[发明专利]网络拓扑确定方法和装置

权利要求书

1.一种网络拓扑确定方法，其特征在于，包括：

监测点发送第一探测报文至待测网络中目标节点，所述第一探测报文携带所述目标节点的互联网协议IP地址和设定的第一超时值TTL；

若所述监测点接收所述目标节点返回的应答报文，所述监测点不断将所述第一TTL减1，并将每次减1后得到的第二探测报文发送给所述目标节点，所述第二探测报文中携带所述目标节点的IP地址和减1后的所述第一TTL，直至接收到所述目标节点的上游节点返回的第一超时报文；

若所述监测点接收所述目标节点的上游节点返回的超时报文，所述监测点不断将所述第一TTL加1，并将每次加1后得到的第三探测报文发送给所述目标节点，所述第三探测报文中携带所述目标节点的IP地址和加1后的所述第一TTL，直至接收到所述目标节点返回的第一应答报文；

所述监测点根据接收到的所述第一超时报文或所述第一应答报文确定所述目标节点的相邻上游节点；所述监测点根据所述待测网络中的各个所述目标节点及其相邻上游节点确定所述待测网络系统的拓扑结构。

2.根据权利要求1所述的方法，其特征在于，所述监测点发送第一探测报文至待测网络中目标节点之前，还包括：

所述监测点发送初始探测报文至待测网络中目标节点，所述初始探测报文携带所述目标节点的IP地址和缺省超时值TTL，所述缺省超时值TTL大于或等于所述监测点到所述目标节点的跳数；

所述监测点接收所述目标节点返回的应答报文，并根据该应答报文确定该应答报文从所述目标节点到所述监测点经历的返回跳数；

所述监测点将所述返回跳数设定为所述第一超时值TTL。

3.根据权利要求1或2所述的方法，其特征在于，所述监测点发送初始探测报文至待测网络中目标节点之前，还包括：

所述监测点获取所述待测网络的前缀列表文件；

对于所述前缀列表文件中的任意第一前缀，若所述前缀列表文件中不存在地址空间大于所述第一前缀所包含的地址空间的第二前缀，则判断所述第一前缀的长度是否大于或等于设定长度；

若所述第一前缀的长度大于或等于所述设定长度，则根据所述第一前缀生成对应的所述目标节点的IP地址；若所述第一前缀的长度小于所述设定长度，则根据所述第一前缀生成多个长度为所述设定长度的前缀，并分别根据生成的前缀生成对应的所述目标节点的IP地址。

4.一种网络拓扑确定装置，其特征在于，包括：发送模块、处理模块和接收模块；

所述发送模块，用于发送第一探测报文至待测网络中目标节点，所述第一探测报文携带所述目标节点的互联网协议IP地址和设定的第一超时值TTL；

所述处理模块，用于若所述接收模块接收所述目标节点返回的应答报文，则不断将所述第一TTL减1，直至所述接收模块接收到所述目标节点的上游节点返回的第一超时报文，或者，

用于若所述接收模块接收所述目标节点的上游节点返回的超时报文，则不断将所述第一TTL加1，直至所述接收模块接收到所述目标节点返回的第一应答报文；

所述发送模块，用于将第二探测报文发送给所述目标节点，所述第二探测报文中携带所述目标节点的IP地址和减1后的所述第一TTL，或者，

用于将第三探测报文发送给所述目标节点，所述第三探测报文中携带所述目标节点的IP地址和加1后的所述第一TTL；

所述接收模块，用于接收所述目标节点的上游节点返回的第一超时报文，或者，

用于接收所述目标节点返回的第一应答报文；

所述处理模块，用于根据接收模块接收到的所述第一超时报文或所述第一应答报文确定所述目标节点的相邻上游节点；

所述处理模块，还用于根据所述待测网络中的各个所述目标节点及其相邻上游节点确定所述待测网络系统的拓扑结构。

5.根据权利要求4所述的装置，其特征在于，

所述发送模块，用于发送初始探测报文至待测网络中目标节点，所述初始探测报文携带所述目标节点的IP地址和缺省超时值TTL，所述缺省超时值TTL大于或等于所述监测点到所述目标节点的跳数；

所述处理模块，用于在所述接收模块接收所述目标节点返回的应答报文后，根据该应答报文确定该应答报文从所述目标节点到所述监测点经历的返回跳数；

所述处理模块，还用于将所述返回跳数设定为所述第一超时值TTL。

6.根据权利要求4或5所述的装置，其特征在于，所述装置还包括：获取模块和判断模块；

所述获取模块，用于获取所述待测网络的前缀列表文件；

所述判断模块，用于对于所述前缀列表文件中的任意第一前缀，判断所述前缀列表文件中是否存在地址空间大于所述第一前缀所包含的地址空间的第二前缀，若所述前缀列表文件中不存在地址空间大于所述第一前缀所包含的地址空间的第二前缀，则判断所述第一前缀的长度是否大于或等于设定长度；

若所述第一前缀的长度大于或等于所述设定长度，则指示处理模块根据所述第一前缀生成对应的所述目标节点的IP地址；若所述第一前缀的长度小于所述设定长度，则指示处理模块根据所述第一前缀生成多个长度为所述设定长度的前缀，并分别根据生成的前缀生成对应的所述目标节点的IP地址。