邻居-子网综合法的设计与实现-论文.pdf

《邻居-子网综合法的设计与实现-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年27期科技一向导◇科技论坛◇邻居一子网综合法的设计与实现张新哲(河北迎帆通信服务有限公司河北石家庄050000)【摘要】网络中路由器拓扑发现是研究网络结构和行为的重要基础。路由器多址综合问题是拓扑发现中的一个难题。在总结现有的路由器多址综合解决方法后提出一种新的方法——邻居一子网综合法。与以往方法相比，该方法可信度提高、效率变快，效果更加明显，较好地解决了路由器多址综合问题。【关键词】拓扑发现；路由器多址综合方法；邻居一子网综合方法O．概述段中的另一个地址．并使用UDP高端口探测或IP报文ID值判断目前．有很多组织和学者致力于网络拓扑发现和研究，主要有法判断这个地址与IP1

2、是否属于同一个路由器。如果是则结束，如CAIDA的Skitter工程、NLANR的AMP工程、PlanetLab的Scriptroute果不是则对／30段中另外2个地址进行判断。如果是则结束，如果依探测基础设施、TelAviv大学的DIMES工程等这些项目和工程中探然不是．则放弃对IP2’的综合依次对IP1所有对应邻居进行以上测网络拓扑的主要方法是使用TraceRoute对若干已知的目标IP地址操作。进行探测在这些项目中为了对整个Internet有比较全面的了解，通常至此只完成了对该路由器的第1次综合．还必须对IP2’和其他在全世界范围内布置一些探测节点对整个Internet中的可达

3、地址进行由以上方法得出的该路由器的接口再次进行上述操作。如此循环，直探测．或者使用源选路由的TraceRoute对网络进行探测到把所有发现的该路由器的接口地址全部综合后．才完成对该路由器1．路由器多址综合问题的一般解决方法的多址综合1．1DNS反向查询在对一个路由器进行综合时．假设待检测的路由器接口地址集Addr初始为空：地址IPi对应的掩码长度为31的地址段中另一个地DNS反向查询是指在DNS服务器上查询到IP地址对应的域名(DNsN．珊e)。一个路由器包括若干个接口。每个接口都有各自的IP地址记为IPi31．对应的掩码长度为30的地址段中另外2个地址记为IP址不同的接口地址可能对

4、应不同的域名．但如果在域名命名时采取i301和IPi302：对应的邻居地址为Nj[IPi]系统化方法．那么通过分析域名就可以确定这些1P地址是否属于同地址IPi对应的，31子网剩余地址为IPi(31)．对应的／30子网剩余一个路由器。一个路由器的多个接口地址也可能对应同一个域名，此地址为IPi(301)和IPi(302)；IPi的邻居地址为Nj[IPil。时域名相同的IP地址都属于同一个路由器。还可以在获取路由器一具体算法如下：个接口IP地址的域名后．对其进行DNS查询来获取该路由器的其他(1)将待检测地址IPi加入到集合Addr中接口地址(2)将集合Addr中的元素IPi的邻居集(

5、Nj[IPi1}从TraceRoute原DNS反向查询所得结果可信度高．是一种很有效的方法。但是当始数据中提取出来一些路由器并没有分配域名．或者没有按照系统化结构化的方法分配(3)计算邻居集{Nj[IPi]}中元素N0[IPi]对应的N0[IPi]31，并使用域名时．DNS反向查询法就失效UDP高端口探测或IP报文ID值判断法判断NOfIPi]31是否与IPi处1．2UDP高端口探测于同一个路由器上。如果是，则跳过(4)，直接执行(5)，并将N0[IPi]31加一些路由器对UDP高端口探测报文并不处理．所以．探测源接入集合Addr：如果不是则执行(4)。收不~!IJICMP报文。还有

6、一些路由器对返回的ICMP报文的地址配(4)计算出N0[IPi]301和N0[IPi]302，并使用高端口探测或IP报置为其出口或者人口地址．而不是路由器标识地址。此时该方法文ID值判断法判断2个地址是否与I处于同一个路由器。如果有．失效。则将其加入到集合Addr中1-3IP报文ID值判定(5)对IPi的所有其他邻居执行(3)和(4)。根据IP报文中的ID属性(identity)~1]定多个IP地址是否属于同(6)对Addr中没有探测过的地址进行(1卜(5)的探测。最后Addr中一个路由器的地址就是与IPi处于同一路由器的其他接口地址1．4双向TraeeRoute子网综合邻居一子网综

7、合法并不需要进行双向TraceRoute．只要有TraceRouteISP为了节省网络地址．互连的2个接口地址往往配置在一个／31初始数据就可以进行多址综合，而且还使用了UDP高端口探测、IP报或，3O子网中。双向TraceRoute子网综合是在被探测网络两端都设置探文ID值判断等其他方法。该方法最大的特点是能够发现TraceR0ute测点，分别从两端以另一相对端探测点地址为目标地址进行Tra。。Rout原始数据中没有出现的IP地址，这是其他方法所不具有的