[发明专利]基于拓扑树的回溯式路由级网络拓扑检测方法

摘要

基于拓扑树的回溯式路由级网络拓扑检测方法属于网络拓扑检测领域。当前的网络拓扑检测算法存在着检测冗余度高、效率低的缺点，无法快速而准确地检测出大规模网络的拓扑结构。该方法利用对检测有响应的目的地址回溯式检测出网络拓扑的一部分，在分析网络拓扑特性之后找到出度乘以其到检测源的路径长度值最大的拓扑节点，以其路径长度作为初始检测数据包的TTL值来回溯式检测目的地址集中没有响应的部分，从而高效地完成整个拓扑过程。经过试验，该方法只需使用原始拓扑检测算法18％左右的时间就能发现98％左右的网络拓扑信息。该方法应用于对探测时间和拓扑发现率有较高要求的网络拓扑检测，是一种快速、高效的路由级网络拓扑检测方法。

主权项

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值来回溯检测目的地址集中没有响应的地址，并记录得到拓扑，完成整个拓扑检测过程。