《2022年纯真IP数据库查询的C语言实现 .pdf》由会员分享,可在线阅读,更多相关《2022年纯真IP数据库查询的C语言实现 .pdf(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、纯真 IP 数据库查询的 C语言实现前段时间对天朝的国际网络出口感兴趣,于是拿个tracert命令跟踪了各种国外IP 的路由, 试图找出国际出口都分布在哪几个城市。可是 tracert命令返回来的是IP 地址, 要知道这些路由器在什么地理位置还得上ip138 一个个地输入查询。查了一大串IP 地址后感觉颇为费劲,要是有一个可以显示地址位置的tracert命令多好,于是又想写程序了。考虑了一下把程序分为两大块:传统tracert部分和 IP 地址解析部分。前一部分网上应该有很多现成的代码,懒得自己实现了,重点当然放在IP 地址与地理地址的转换上。思路有两条,其一又是偷懒的办法:查一下ip138
2、等 IP 查询网的 URL接口,直接上网查询;另外一个就是找个IP 数据库, 通过查询本地数据库来解析IP 地址。最后还是选择了用数据库的办法,毕竟数据在本地比在网上靠谱得多。百度了一下,顺利找到了一个“纯真IP 数据库”,顺便还找到了一篇纯真IP 数据库格式详解。这篇文章是一个开发Linux 平台 QQ的作者写的, 里面详细说明了该数据的结构并附了一段读取数据库内容的代码。遗憾的是附的代码是用Java 写的,无奈不会Java,只好看文档琢磨数据库的格式。该数据库是一个二进制文件,总体分为文件头、记录区和索引区三个部分。文件头只有8 个字节, 其中低 4 字节是索引区头部的绝对偏移量,高 4
3、字节是最后一条索引的绝对偏移量。有了文件头就可以顺着文件头的指向找到索引区,索引区是以7 字节为单位的索引构成的,每个索引的头4 个字节被查询段的起始IP 地址,然后是3 个字节的文件绝对偏移量,指向记录区。索引区的每个索引都按起始IP 的大小由小到大排列。记录区情况复杂了一些,为了节省存储空间,压缩文件体积, 这个数据库使用了一种重定向的记录方式, 即真正的存有地理地址的字符串可能只保存在一个记录中,其它记录通过某种方式指向这个字符串。一个基本的记录是如下格式:IP 地址 国家记录 地区记录 ,称为三节,其中第一节IP 地址的查询段中的结束IP 地址, 4 字节,国家记录和地区记录均为以 0
4、 结束的字符串。 关于重定向, 如果国家记录的第一个字节值是0 x1 说明其后的国家记录和地区记录都被重定向了,重定向的地址是紧随其后的一个3 字节偏移地址; 如果国家记录或地区记录的第一个字节值是0 x2,则说明该节被重定向,重定向地址是紧随其后的一个3 字节偏移地址。与 文 件 格 式 相 关 的 问 题 也 不 多 说 , 具 体 可 以 参 照Luma的 原 文 :http:/lumaqq.linuxsir.org/article/qqwry_format_detail.html下面是 C语言实现数据库查询的源代码typedef struct tagLOCATION char nati
5、onal256; char regional256; LOCATION; /* IP字符串转整数 */ DWORD getIntIP(const char *IP) DWORD dat4; sscanf(IP,%u.%u.%u.%u,dat,dat+1,dat+2,dat+3); return dat0*16777216+dat1*65536+dat2*256+dat3; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 4 页 - - - - - - - - - /* 返
6、回地理地址的函数 */ int getIPLocation(LOCATION *location,const char *IPAddress,const char *dbName) DWORD ip=getIntIP(IPAddress); DWORD datStart,datEnd,pDat; FILE *fp; if(fp=fopen(dbName,rb)=NULL) printf(Open database error!n); return 1; fread(&datStart,sizeof(DWORD),1,fp); fread(&datEnd,sizeof(DWORD),1,fp);
7、 /fseek(fp,4+findRecord(datStart,datEnd,ip,fp),0); pDat=4+findRecord(datStart,datEnd,ip,fp); getInfMode1(fp,pDat,location-national,location-regional); fclose(fp); return 0; /* 定位记录函数 */ DWORD findRecord(DWORD datStart,DWORD datEnd,DWORD ip,FILE *fp) DWORD p=datStart+(datEnd-datStart)/7/2*7; DWORD ip
8、StartTmp,ipEndTmp,target; int goon=1; /* 二分法查找,晖哥上课讲的终于派上用场了*/ do target=0; fseek(fp,p,0); fread(&ipStartTmp,4,1,fp); fread(&target,3,1,fp); fseek(fp,target,0); fread(&ipEndTmp,4,1,fp); if(ip=ipStartTmp & ip= ipEndTmp) goon=0; else if(ipipEndTmp) datStart=p; p=datStart+(datEnd-datStart)/7/2*7; while
9、(goon); return target; /* 重定向模式1 */ void getInfMode1(FILE *fp,DWORD pnt,char *national,char *regional) char chTmp; DWORD target=0; fseek(fp,pnt,0); fread(&chTmp,1,1,fp); if(chTmp=1) /*重定向 */ fread(&target,3,1,fp); getInfMode1(fp,target,national,regional); /*递归了 */ else if(chTmp=2) fread(&target,3,1,
10、fp); getInfMode2(fp,target,national); getInfMode2(fp,pnt+4,regional); else pnt=getInfMode2(fp,pnt,national); getInfMode2(fp,pnt,regional); DWORD getInfMode2(FILE *fp,DWORD pnt,char *result) char chTmp; DWORD target=0; DWORD i; fseek(fp,pnt,0); fread(&chTmp,1,1,fp); if(chTmp=1|chTmp=2) /*重定向 */ fread
11、(&target,3,1,fp); getInfMode2(fp,target,result); /*递归 */ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 4 页 - - - - - - - - - else i=1; result0=chTmp; while(fread(&chTmp,1,1,fp),(resulti+=chTmp)!=0); return i; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 4 页 - - - - - - - - -