DNS解析协议的C语⾔简单实现
DNS解析协议的C语⾔简单实现
2010年5⽉11⽇ | 分类: | 标签: , ,
细看了看DNS协议的相关东西，其实实际编程的时候根本⽤不到DNS细节的东西，要获取域名的时候经终端下⽤host或者nslookup指令就可以，在c⾥⾯使⽤gethostbyname或者getaddrinfo都能很轻松得将dns域名解析为ip地址，写这个纯粹出于个⼈兴趣，或者说是闲得吧。
在进⾏域名解析的时候，解析程序向域名服务器发起请求，域名服务器也就是在操作系统⽹络配置的时候写进去的那个DNS服务器地址，或者也有可能是由ISP提供的⾃动获取的，原理都⼀样，域名服务器收到请求后进⾏处理，⾸先在本地缓存中查找对应的域名，找到后将IP地址直接返回，找不到就向其它的授权服务器请求数据，⼜可以分为著名的递归查询和⾮递归查询。
递归查询就是说⾃始⾄终都由⼀台域名服务器进⾏查询，它在⾃⼰这⾥找不到的时候会向其它的域名服务器请求并且获取数据，然后返回给请求⽅。
⾮递归查询是指域名服务器收到请求后，如果⾃⼰有这个域名的信息就返回，如果没有就返回其它域名服务器的指针，请求⽅再根据这些域名服务器再发起查询。
按⾃⼰的理解瞎扯了⼀通，也不知道准不准确，关于DNS的相关资料⽹上有的是，中⽂的都⼤批⼤批的。
DNS服务器的原理其实没什么好说的，每天都在跟DNS打交道，但DNS的协议在实现上还是稍微有点意思的，本来想写个程序来测试⼀个我所了解的DNS协议，后来在写的时候还真发现⼀个⼩问题，DNS域名有时候会是⼀个主域名的别名，⽐如，它就是www.这个域名的别名，在DNS请求发送过去之后，respon⾥⾯会有⼀个类型为CNAME的Answers项，⾥⾯包含了主域名的相关信息(其实也就是主域名的名称和TTL)，在这个应答消息⾥⾯可能会出现多个域名消息，⽐如每个Answers的第⼀个字段就是⼀个域名，当然为了减少数据包的容量，DNS系统对域名进⾏了压缩，同⼀个域名只会出现⼀次，其它的时候再出现的话就会⽤⼀个DNS指针表⽰。
⽐如域名：在数据包中的表⽰是 03 77 77 77 05 62 61 69 64 75 03 63 6f 6d 00
粗体的是长度，将域名中的点去掉，⽤长度来分隔域名，以0结束。DNS允许的长度为0-63个字节，所以⼀个8位的长度最⾼两位都为0。
⽽如果此处域名重复出现，信令中便会⽤DNS指针代替长度，指针为两个字节，16位的最位都为1，剩下的14位表⽰在在整个数据包中的偏移量，当程序读取到c00c的时候很容易判断它是⼀个指针⽽不是⼀个长度字段，于是根据c00c指向的领移量，即从数据包开始后的第12个字节，跳转过去读取出域
名信息。
1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <netdb.h>
#define DNS_SVR "211.68.71.4"普通话考试试卷
cad虚线#define DNS_HOST 0x01
#define DNS_CNAME 0x05
int socketfd;
struct sockaddr_in dest;
static void
nd_dns_request(const char *dns_name);
static void
par_dns_respon();
/**
25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90/**
* Generate DNS question chunk
*/
static void
generate_question(const char *dns_name
, unsigned char *buf , int *len);
/**
* Check whether the current byte is
* a dns pointer or a length
*/
static int
is_pointer(int in);
/
**
* Par data chunk into dns name
* @param chunk The complete respon chunk
* @param ptr The pointer points to data
* @param out This will be filled with dns name
* @param len This will be filled with the length of dns name */
static void
来姨妈吃芒果
par_dns_name(unsigned char *chunk , unsigned char *ptr , char *out , int *len);
int main(int argc , char *argv[]){
if(argc != 2){
printf("Usage : %s <domain name>/n" , argv[0]);
exit(-1);
}
socketfd = socket(AF_INET , SOCK_DGRAM , 0);
if(socketfd < 0){
perror("create socket failed");
exit(-1);
}
bzero(&dest , sizeof(dest));
dest.sin_family = AF_INET;
dest.sin_port = htons(53);
dest.sin_addr.s_addr = inet_addr(DNS_SVR);
nd_dns_request(argv[1]);
par_dns_respon();
return 0;
}
static void par_dns_respon(){
unsigned char buf[1024];
unsigned char *ptr = buf;
struct sockaddr_in addr;
char *src_ip;
int n , i , flag , querys , answers;
int type , ttl , datalen , len;
char cname[128] , aname[128] , ip[20] , *cname_ptr;
unsigned char netip[4];
螺旋藻怎么吃size_t addr_len = sizeof(struct sockaddr_in);
n = recvfrom(socketfd , buf , sizeof(buf) , 0
, (struct sockaddr*)&addr , &addr_len);
ptr += 4; /* move ptr to Questions */
querys = ntohs(*((unsigned short*)ptr));
ptr += 2; /* move ptr to Answer RRs */
answers = ntohs(*((unsigned short*)ptr));
90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 answers = ntohs(*((unsig
ned short*)ptr));
ptr += 6; /* move ptr to Querys */
/* move over Querys */
for(i= 0 ; i < querys ; i ++){
for(;;){
flag = (int)ptr[0];
ptr += (flag + 1);
if(flag == 0)
break;
}
博学云教师端
ptr += 4;
}
printf("-------------------------------/n");
/* now ptr points to Answers */
for(i = 0 ; i < answers ; i ++){
bzero(aname , sizeof(aname));
len = 0;
par_dns_name(buf , ptr , aname , &len);
ptr += 2; /* move ptr to Type*/
type = htons(*((unsigned short*)ptr));
ptr += 4; /* move ptr to Time to live */
ttl = htonl(*((unsigned int*)ptr));
ptr += 4; /* move ptr to Data lenth */
datalen = ntohs(*((unsigned short*)ptr));
ptr += 2; /* move ptr to Data*/
if(type == DNS_CNAME){
bzero(cname , sizeof(cname));
len = 0;
par_dns_name(buf , ptr , cname , &len);
printf("%s is an alias for %s/n" , aname , cname);
ptr += datalen;
}
if(type == DNS_HOST){
bzero(ip , sizeof(ip));
if(datalen == 4){
memcpy(netip , ptr , datalen);
inet_ntop(AF_INET , netip , ip , sizeof(struct sockaddr)); printf("%s has address %s/n" , aname , ip);
灭蚊灯有用吗printf("/tTime to live: %d minutes , %d conds/n"
, ttl / 60 , ttl % 60);
}
ptr += datalen;
摩羯男和天秤女}
}
ptr += 2;
}
static void
par_dns_name(unsigned char *chunk
, unsigned char *ptr , char *out , int *len){
int n , alen , flag;
char *pos = out + (*len);
for(;;){
flag = (int)ptr[0];
if(flag == 0)
人的背影break;
if(is_pointer(flag)){
n = (int)ptr[1];
ptr = chunk + n;
par_dns_name(chunk , ptr , out , len);
break;
}el{
ptr ++;
memcpy(pos , ptr , flag);
155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 memcpy(pos , ptr , flag);
pos += flag;
ptr += flag;
*len += flag;
if((int)ptr[0] != 0){
memcpy(pos , "." , 1);
pos += 1;
(*len) += 1;
}
}
}
}
static int is_pointer(int in){
return ((in & 0xc0) == 0xc0);
}
static void nd_dns_request(const char *dns_name){
unsigned char request[256];
unsigned char *ptr = request;
unsigned char question[128];
int question_len;
generate_question(dns_name , question , &question_len);
*((unsigned short*)ptr) = htons(0xff00);
ptr += 2;
*((unsigned short*)ptr) = htons(0x0100);
ptr += 2;
*((unsigned short*)ptr) = htons(1);
ptr += 2;
*((unsigned short*)ptr) = 0;
ptr += 2;
*((unsigned short*)ptr) = 0;
ptr += 2;
*((unsigned short*)ptr) = 0;
ptr += 2;
memcpy(ptr , question , question_len);
ptr += question_len;
ndto(socketfd , request , question_len + 12 , 0
, (struct sockaddr*)&dest , sizeof(struct sockaddr));
}
static void
generate_question(const char *dns_name , unsigned char *buf , int *len){ char *pos;
unsigned char *ptr;
int n;
*len = 0;
ptr = buf;
pos = (char*)dns_name;
for(;;){
n = strlen(pos) - (strstr(pos , ".") ? strlen(strstr(pos , ".")) : 0);
*ptr ++ = (unsigned char)n;
memcpy(ptr , pos , n);
*len += n + 1;
ptr += n;
if(!strstr(pos , ".")){
*ptr = (unsigned char)0;
ptr ++;
*len += 1;
221 222 223 224 225 226 227 228 229 230 break;
}
pos += n + 1;
}
*((unsigned short*)ptr) = htons(1); *len += 2;
ptr += 2;
*((unsigned short*)ptr) = htons(1); *len += 2;
}
原创⽂章，转载请注明： 转载⾃
