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

摘要

本发明提供一种网络拓扑确定方法和装置，方法包括：监测点发送第一探测报文至待测网络中目标节点后，根据接收的应答报文或超时报文，对该第一探测报文中的第一TTL执行不断减1或不断加1的操作，并将携带该目标节点的IP地址和每次减1或加1后的第一TTL的第二探测报文或第三探测报文发送给该目标节点，直至接收到该目标节点的上游节点返回的第一超时报文或该目标节点返回的第一应答报文；监测点根据该第一超时报文或第一应答报文确定该目标节点及其相邻上游节点，并根据待测网络中的各个上述目标节点及其相邻上游节点确定该待测网络系统的拓扑结构。本发明实施例有效解决了现有技术确定网络拓扑时，对通信系统开销大的技术问题。

主权项

一种网络拓扑确定方法，其特征在于，包括：监测点发送第一探测报文至待测网络中目标节点，所述第一探测报文携带所述目标节点的互联网协议IP地址和设定的第一超时值TTL；若所述监测点接收所述目标节点返回的应答报文，所述监测点不断将所述第一TTL减1，并将每次减1后得到的第二探测报文发送给所述目标节点，所述第二探测报文中携带所述目标节点的IP地址和减1后的所述第一TTL，直至接收到所述目标节点的上游节点返回的第一超时报文；若所述监测点接收所述目标节点的上游节点返回的超时报文，所述监测点不断将所述第一TTL加1，并将每次加1后得到的第三探测报文发送给所述目标节点，所述第三探测报文中携带所述目标节点的IP地址和加1后的所述第一TTL，直至接收到所述目标节点返回的第一应答报文；所述监测点根据接收到的所述第一超时报文或所述第一应答报文确定所述目标节点的相邻上游节点；所述监测点根据所述待测网络中的各个所述目标节点及其相邻上游节点确定所述待测网络系统的拓扑结构；所述监测点发送初始探测报文至待测网络中目标节点之前，还包括：所述监测点获取所述待测网络的前缀列表文件；对于所述前缀列表文件中的任意第一前缀，若所述前缀列表文件中不存在地址空间大于所述第一前缀所包含的地址空间的第二前缀，则判断所述第一前缀的长度是否大于或等于设定长度；若所述第一前缀的长度大于或等于所述设定长度，则根据所述第一前缀生成对应的所述目标节点的IP地址；若所述第一前缀的长度小于所述设定长度，则根据所述第一前缀生成多个长度为所述设定长度的前缀，并分别根据生成的前缀生成对应的所述目标节点的IP地址。