【技术实现步骤摘要】
【技术保护点】
基于拓扑树的回溯式路由级网络拓扑检测方法,其特征在于,包括以下步骤:1)以255作为网络数据包的生存时间TTL针对所有的目的地址进行一次探测;2)当某个目的地址有响应时,取得该响应数据包的TTL字段值;3)目前各种操 作系统默认将响应数据包的TTL值设置为16、32、64、128或255,上述取得的响应数据包的TTL与这五个值中稍大于它的值之差的绝对值为目的地址和检测源的路径长度N;4)使用TTL=N-1、TTL=N-2、TTL=N-3直至TTL =1的数据包检测目的地址,并记录下得到的路由器接口地址;当探测到某个已经发现的路由器接口时,对此目的地址的探测过程中止,继续探测下一个目的地址;当目的地址集中没有对检测做出响应的地址会被忽略,拓扑检测过程以下一个目的地址为检测地址继 续进行;5)完成对全部目的地址集的一次扫描之后,得到整个实际网络拓扑的一部分,此时分析得到的拓扑图,找出拓扑图中出度乘以路径长度值最大的拓扑节点作为最优节点;6)以上述最优节点的路径长度为初始检测数据包的TTL值来回溯检测目 ...
【技术特征摘要】
【专利技术属性】
技术研发人员:何泾沙,李波,石恒华,
申请(专利权)人:北京工业大学,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。