【摘要】 基于拓扑树的回溯式路由级网络拓扑检测方法属于网络拓扑检测领域。 当前的网络拓扑检测算法存在着检测冗余度高、效率低的缺点，无法快速而 准确地检测出大规模网络的拓扑结构。该方法利用对检测有响应的目的地址 回溯式检测出网络拓扑的一部分，在分析网络拓扑特性之后找到出度乘以其 到检测源的路径长度值最大的拓扑节点，以其路径长度作为初始检测数据包 的TTL值来回溯式检测目的地址集中没有响应的部分，从而高效地完成整个 拓扑过程。经过试验，该方法只需使用原始拓扑检测算法18％左右的时间就 能发现98％左右的网络拓扑信息。该方法应用于对探测时间和拓扑发现率有 较高要求的网络拓扑检测，是一种快速、高效的路由级网络拓扑检测方法。 【专利类型】发明授权 【申请人】北京工业大学 【申请人类型】学校 【申请人地址】100022北京市朝阳区平乐园100号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】朝阳区 【申请号】CN200810056013.5 【申请日】2008-01-11 【申请年份】2008 【公开公告号】CN100586082C 【公开公告日】2010-01-27 【公开公告年份】2010 【授权公告号】CN100586082C 【授权公告日】2010-01-27 【授权公告年份】2010.0 【IPC分类号】H04L12/26; H04L12/24; H04L12/56 【发明人】何泾沙; 李波; 石恒华 【主权项内容】1、基于拓扑树的回溯式路由级网络拓扑检测方法，其特征在于，包括以 下步骤： 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值来回溯检测目的地 址集中没有响应的地址，并记录得到拓扑，完成整个拓扑检测过程。。 【当前权利人】北京工业大学 【当前专利权人地址】北京市朝阳区平乐园100号 【专利权人类型】公立 【统一社会信用代码】12110000400687411U 【引证次数】5.0 【他引次数】5.0 【家族引证次数】5.0 【家族被引证次数】6
