[发明专利]用于估计完整的网络拓扑的方法、装置和计算机可读介质

权利要求书

1.一种用于估计完整的网络拓扑的方法，包括：

在源节点处从网络中的路由追踪探针接收数据，其中所述数据包括关于至少一个网络节点的信息；

基于信息来确定用于所述至少一个网络节点的标识；

使用所述至少一个网络节点的所述标识来确定至少一个设备的标识；以及

基于网络拓扑完成比，估计所述网络的网络拓扑，

其中所述网络拓扑完成比基于在所述网络中找到的独特边的数目的指示，其中所述独特边先前未被所述追踪探针追踪或映射。

2.根据权利要求1所述的方法，还包括：

接收所述至少一个网络节点中的第一网络节点在多路径路由中的标识；

接收所述至少一个网络节点中的第二网络节点在所述多路径路由中的标识；以及

基于所述第一网络节点的所述标识信息和所述第二网络节点的所述标识信息来确定边的标识。

3.根据权利要求1所述的方法，其中所述至少一个网络节点的所述标识为公共的、私有的或者不可用的中的至少一项。

4.根据权利要求1所述的方法，其中多个所述至少一个网络节点存在于所述至少一个设备中的一个设备中。

5.根据权利要求1所述的方法，还包括：

基于在所述至少一个网络节点之前的第一网络节点的标识以及在所述至少一个网络节点之后的第二网络节点的标识来确定所述至少一个网络节点的所述标识。

6.根据权利要求5所述的方法，还包括：

基于所述至少一个网络节点在所述第一网络节点与所述第二网络节点之间的位置来确定所述至少一个网络节点的所述标识。

7.根据权利要求5所述的方法，其中所述第一网络节点的第一前缀和所述第二网络节点的第二前缀被用于确定所述至少一个网络节点的所述标识。

8.根据权利要求1所述的方法，还包括：

使用从网络管理系统得到的信息来确定所述至少一个网络节点的所述标识或者所述至少一个设备的所述标识中的至少一项。

9.根据权利要求8所述的方法，其中所述至少一个网络节点的所述标识和所述至少一个设备的所述标识使用因特网协议(IP)地址而被定义，并且其中所述网络管理系统包括所述至少一个网络节点的所述IP地址和所述至少一个设备的所述IP地址的列表或者阵列。

10.根据权利要求1所述的方法，其中在所述源节点处从所述路由追踪探针所接收的所述数据包括所述至少一个网络节点或者所述至少一个设备中的至少一项的入口接口的标识，其中所述入口接口的所述标识也称为入口标识。

11.根据权利要求10所述的方法，还包括：

使用所述入口标识来确定所述至少一个网络节点或者所述至少一个设备中的另一项的出口标识。

12.根据权利要求11所述的方法，其中所述入口标识能够被用于确定多个所述出口标识。

13.根据权利要求11所述的方法，其中所述出口标识使用网络管理系统而被确定。

14.根据权利要求11所述的方法，其中所述出口标识基于所述出口标识与所述入口标识的相似度而被确定。

15.根据权利要求1所述的方法，其中所述至少一个节点的所述标识是IP地址或者域名服务器列表中的至少一项。