-
公开(公告)号:CN100586082C
公开(公告)日:2010-01-27
申请号:CN200810056013.5
申请日:2008-01-11
Applicant: 北京工业大学
Abstract: 基于拓扑树的回溯式路由级网络拓扑检测方法属于网络拓扑检测领域。当前的网络拓扑检测算法存在着检测冗余度高、效率低的缺点,无法快速而准确地检测出大规模网络的拓扑结构。该方法利用对检测有响应的目的地址回溯式检测出网络拓扑的一部分,在分析网络拓扑特性之后找到出度乘以其到检测源的路径长度值最大的拓扑节点,以其路径长度作为初始检测数据包的TTL值来回溯式检测目的地址集中没有响应的部分,从而高效地完成整个拓扑过程。经过试验,该方法只需使用原始拓扑检测算法18%左右的时间就能发现98%左右的网络拓扑信息。该方法应用于对探测时间和拓扑发现率有较高要求的网络拓扑检测,是一种快速、高效的路由级网络拓扑检测方法。
-
公开(公告)号:CN101217428A
公开(公告)日:2008-07-09
申请号:CN200810056013.5
申请日:2008-01-11
Applicant: 北京工业大学
Abstract: 基于拓扑树的回溯式路由级网络拓扑检测方法属于网络拓扑检测领域。当前的网络拓扑检测算法存在着检测冗余度高、效率低的缺点,无法快速而准确地检测出大规模网络的拓扑结构。该方法利用对检测有响应的目的地址回溯式检测出网络拓扑的一部分,在分析网络拓扑特性之后找到出度乘以其到检测源的路径长度值最大的拓扑节点,以其路径长度作为初始检测数据包的TTL值来回溯式检测目的地址集中没有响应的部分,从而高效地完成整个拓扑过程。经过试验,该方法只需使用原始拓扑检测算法18%左右的时间就能发现98%左右的网络拓扑信息。该方法应用于对探测时间和拓扑发现率有较高要求的网络拓扑检测,是一种快速、高效的路由级网络拓扑检测方法。
-