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

说明书

技术领域

本发明涉及信息技术领域，尤其涉及一种网络拓扑确定方法和装置。

背景技术

现有技术中，主要采用基于traceroute的方法来发现网络系统的IP级拓扑。Traceroute发现是对于待确定网络拓扑结构的网络中的任一目标节点，监测点(或称探测源)从数据包的超时值TTL为1开始逐渐递增TTL来发送探测包，直到在发送某一TTL值的探测包后接收到目标节点的响应报文后则不再继续发送探测包。

然而，由于路径的重叠特性，上述方法需要发送大量的探测报文，从而增大通信系统开销，给网络运行带来极大负担。

发明内容

本发明提供一种网络拓扑确定方法和装置，用以解决现有技术确定网络拓扑时，监测点需发送大量的探测报文，致使通信系统开销增大，网络运行负担重的技术问题。

一方面，本发明实施例提供一种网络拓扑确定方法，包括：

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

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

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

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

另一方面，本发明实施例提供一种网络拓扑确定装置，包括：发送模块、处理模块和接收模块；

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

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

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

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

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

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

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

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

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

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

附图说明

图1为本发明提供的网络拓扑确定方法一个实施例的流程图；

图2为本发明提供的网络拓扑确定方法另一个实施例的流程图；

图3为本发明提供的网络拓扑确定装置一个实施例的结构示意图；

图4为本发明提供的网络拓扑确定装置另一个实施例的结构示意图。

具体实施方式