路由追踪节点和相关联的设备的标识制造技术

各种实施例与通信网络系统有关。具体地，各种实施例涉及可以用于估计网络的完整拓扑的通信网络系统中的多路径探测。一种方法包括在源节点处从网络中的路由追踪探针接收数据。数据包括关于至少一个网络节点的信息。该方法还包括基于信息来确定用于至少一个网络节点的标识。此外，该方法包括使用至少一个网络节点的标识来确定至少一个设备的标识。

Identification of route tracking nodes and associated devices

Various implementations are related to the communication network system. In particular, various implementations involve multipath detection in a communication network system that can be used to estimate a complete topology of the network. One method includes receiving data from a route tracking probe in the network at the source node. The data includes information about at least one network node. The method also includes identifying the identification for at least one network node based on information. In addition, the method includes identifying at least one device by using the identification of at least one network node.

【技术实现步骤摘要】
路由追踪节点和相关联的设备的标识
各种实施例与通信网络系统有关。具体地，各种实施例涉及通信网络系统中可以用于估计网络的完整拓扑的多路径探测。
技术介绍
各种网络使用多路径路由来连接网络内的源节点和目标节点。多路径路由是在网络中的两个点之间使用通过网络的多个替代路径的路由技术。在网络中创建的路径包括位于源节点与目标节点之间的至少一个中间网络节点、以及用于连接路径中的各种网络节点的边。在多路径路由中，每个路径包括至少一个边(edge)和至少一个网络节点。网络中的多个替代路径通常可以至少部分地交叠，使得路径共享至少一个边和/或至少一个节点。使用多路径路由的一些网络可以采用路由追踪(tracerouting)。路由追踪是一种可以用于记录通过网络的路由的网络诊断工具。路由追踪涉及将来自网络中的每个中间网络节点的信息发送回源节点。该信令可以使得源节点能够追踪信号通过网络到目标节点的路由。使用多路径路由可以给网络带来各种优点，诸如容错、增加的带宽或改进的安全性。然而，构建完整的网络拓扑可能需要对网络中所有可能的路由进行完整的追踪或映射。这样的完整的追踪或映射可能利用大量的网络资源，包括时间和带宽。
技术实现思路
在某些实施例中，一种方法可以包括在源节点处从网络中的路由追踪探针接收数据。数据包括关于至少一个网络节点的信息。该方法还可以包括基于信息来确定用于至少一个网络节点的标识。此外，该方法可以包括使用至少一个网络节点的标识来确定至少一个设备的标识。根据某些实施例，一种装置可以包括包含计算机程序代码的至少一个存储器、和至少一个处理器。至少一个存储器和计算机程序代码可以被配置为与至少一个处理器一起使得该装置至少在源节点处从网络中的路由追踪探针接收数据。数据包括关于至少一个网络节点的信息。至少一个存储器和计算机程序代码还可以被配置为与至少一个处理器一起使得该装置至少基于信息来确定用于至少一个网络节点的标识。此外，至少一个存储器和计算机程序代码还可以被配置为与至少一个处理器一起使得该装置使用至少一个网络节点的标识来确定至少一个设备的标识。在某些实施例中，一种装置可以包括用于在源节点处从网络中的路由追踪探针接收数据的部件。数据包括关于至少一个网络节点的信息。该装置还可以包括用于基于信息来确定用于至少一个网络节点的标识的部件。另外，该装置可以包括用于使用至少一个网络节点的标识来确定至少一个设备的标识的部件。根据某些实施例，一种编码指令的非暂态计算机可读介质，这些指令当在硬件中被执行时执行过程。该过程可以包括在源节点处从网络中的路由追踪探针接收数据。数据包括关于至少一个网络节点的信息。该过程还可以包括基于信息来确定用于至少一个网络节点的标识。另外，该过程可以包括使用至少一个网络节点的标识来确定至少一个设备的标识。根据某些实施例，一种编码指令的计算机程序产品，用于根据方法来执行过程，该方法包括在源节点处从网络中的路由追踪探针接收数据。数据包括关于至少一个网络节点的信息。该方法还可以包括基于信息来确定用于至少一个网络节点的标识。此外，该方法包括使用至少一个网络节点的标识来确定至少一个设备的标识。附图说明为了恰当理解本专利技术，应当参考附图，在附图中：图1示出了根据某些实施例的通信系统；图2示出了根据某些实施例的通信系统；图3示出了根据某些实施例的流程图；图4示出了根据某些实施例的等式；图5示出了根据某些实施例的流程图；图6示出了根据某些实施例的通信系统；图7示出了根据某些实施例的通信系统；图8示出了根据某些实施例的流程图；以及图9示出了根据某些实施例的系统。具体实施方式某些实施例可以估计完整的网络拓扑。完整的网络拓扑可以被定义为追踪或映射网络中的所有独特边。可以使用拓扑完成比，其可以指示可以被映射并且报告给源节点的完整网络拓扑的百分比。可以使用路由追踪探针来促进对完整网络拓扑的估计。在一些实施例中，探针可以连续地或离散地映射、追踪或捕获通过网络的路径。在某些实施例中，可以使用所估计的完整网络拓扑来监测端到端网络性能。在多路径网络环境中，从监控和诊断的角度来看可能有帮助的是，覆盖端到端业务量所流过的大多数网络路径。这可以改善网络的诊断结果，并且使得结果的评估者(例如，网络运营商)能够基于结果来进行决策。可以以使得能够在达到给定拓扑完成目标时停止探针的方式来优化多路径探测。例如，一旦满足网络拓扑的完成阈值，则可以暂停或停止探测。必须追踪完整的网络拓扑可能很麻烦，而且使用大量的网络资源。因此，有效的网络拓扑估计过程可以节省网络的时间和资源。在某些实施例中，网络拓扑追踪可以包括用于估计网络拓扑的自评估方法，而不需要任何运营商干扰。在某些其他实施例中，可以使用多路径探测来查找从其自身到任何给定端点的路径。可以使用路由追踪探针以沿着到给定端点的路径收集网络性能度量，并且触发来自路径上的不同中间节点的性能度量的报告。然后，可以使用诸如分组丢失和延迟等这样的性能度量来检测探测路径上的至少一个边或至少一个节点的转接业务量问题。在一些实施例中，路由追踪探针可以提供快速路径探测。一旦路由追踪完成，或者路由追踪探针已经终止，则用户可以查看网络的适当可视化，以研究例如与网络相关联的任何问题。虽然路由追踪可以集中在节点之间的不同路径上，但是在某些实施例中，确定不同路径上的节点的标识可能是有帮助的。此外，确定路径上的不同节点与网络中的设备的关系也是有帮助的。设备可以是例如用户设备、移动终端、基站、接入点、路由器和/或服务器。在某些实施例中，仅因为两个不同的分组可能具有包括不同IP地址的不同节点的不同路径，可能并不表示分组必须经过不同的设备。每个设备(例如，路由器或服务器)可以具有被分配给不同接口的多个IP地址。换言之，每个设备可以具有多于一个节点，节点有其自己的独特IP地址。在一些实施例中，确定要使用哪个接口可以基于路由协议和/或其他附加逻辑，诸如负载平衡。图1示出了根据某些实施例的通信系统图。具体地，图1示出了在源节点110与目标节点160之间使用多路径路由的网络。例如，源节点110和目标节点160可以是网络节点、接入节点、eNodeB、服务器、主机、或者本文中讨论的任何其他接入节点或网络节点。在某些实施例中，源节点110可以使用路由追踪探针。路由追踪探针可以用于检测源节点110与目标节点160之间的不同路由路径。在一个示例中，探针可以在源节点110处开始，并且然后通过边111移动到网络节点120。边可以是可以由探针来追踪或映射的两个节点之间的无线、有线或基于云的连接。当找到网络中的所有独特边时，网络拓扑可以被认为是完整的。一旦探针到达网络节点120，则它可以触发消息从网络节点120到源节点110的发送。该消息可以包括性能度量或与边111相关的其他信息，诸如定时信息和/或分组丢失信息。路由追踪探针还可以触发向源节点110发送与网络中的任何边或网络节点相关的任何其他类型的信息。在网络节点120之后，路由追踪探针然后可以映射或追踪三个不同路径之一。它可以使用边121继续到网络节点130，使用边123继续到网络节点140，或者使用边122继续到网络节点150。假设探针使用边121移动到网络节点130，则路由追踪探针然后可以再次具有它可以追踪或映射的若干不同路径本文档来自技高网...

【技术保护点】
一种方法，包括：在源节点处从网络中的路由追踪探针接收数据，其中所述数据包括关于至少一个网络节点的信息；基于信息来确定用于所述至少一个网络节点的标识；以及使用所述至少一个网络节点的所述标识来确定至少一个设备的标识。

【技术特征摘要】
2016.09.09 US 15/261,3151.一种方法，包括：在源节点处从网络中的路由追踪探针接收数据，其中所述数据包括关于至少一个网络节点的信息；基于信息来确定用于所述至少一个网络节点的标识；以及使用所述至少一个网络节点的所述标识来确定至少一个设备的标识。2.根据权利要求1所述的方法，还包括：接收所述至少一个网络节点中的第一网络节点在多路径路由中的标识；接收所述至少一个网络节点中的第二网络节点在所述多路径路由中的标识；以及基于所述第一网络节点的所述标识信息和所述第二网络节点的所述标识信息来确定边的标识。3.根据权利要求1所述的方法，其中所述至少一个网络节点的所述标识为公共的、私有的或者不可用的中的至少一项。4.根据权利要求1所述的方法，其中多个所述至少一个网络节点存在于所述至少一个设备中的一个设备中。5.根据权利要求1所述的方法，还包括：基于在所述至少一个网络节点之前的第一网络节点的标识以及在所述至少一个网络节点之后的第二网络节点的标识来确定所述至少一个网络节点的所述标识。6.根据权利要求4所述的方法，还包括：基于所述至少一个网络节点在所述第一网络节点与所述第二网络节点之间的位置来确定所述至少一个网络节点的所述标识。7.根据权利要求4所述的方法，其中所述第一网络节点的第一前缀和所述第二网络节点的第二前缀被用于确定所述至少一个网络节点的所述标识。8.根据权利要求1所述的方法，还包括：使用从网络管理系统得到的信息来确定所述至少一个网络节点的所述标识或者所述至少一个设备的所述标识中的至少一项。9.根据权利要求6所述的方法，其中所述至少一个网络节点的所述标识和所述至少一个设备的所述标识使用因特网协议(IP)地址而被定义，并且其中所述网络管理系统包括所述至少一个网络节点的所述IP地址和所述至少一个设备的所述IP地址的列表或者阵列。10.根据权利要求1所述的方法，其中在所述源节点处从所述路由追踪探针所接收的所述数据包括所述至少一个网络节点或者所述至少一个设备中的至少一项的入口接口的标识。11.根据权利要求10所述的方法，还包括：使用所述入口标识来确定所述至少一个网络节点或者所述至少一个设备中的另一项的出口标识。12.根据权利要求10所述的方法，其中所述入口标识能够被用于确定多个所述出口标识。13.根据权利要求10所述的方法，其中所述出口标识使用网络管理系统而被确定。14.根据权利要求10所述的方法，其中所述出口标识基于所述出口标识与所述入口标识的相似度而被确定。15.根据权利要求1所述的方法，其中所述至少一个节点的所述标识是IP地址或者域名服务器列表中的至少一项。16.一种装置，包括：包括计算机程序代码的至少一个存储器；至少一个处理器；其中所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使得所述装置至少：在源节点处从网络中的路由追踪探针接收数据，其中所述数据包括关于至少一个网络节点的信息；基于信息来确定用于所述至少一个网络节点的标识；以及使用所述至少一个网络节点的所述标识来确定至少一个设备的标识。17.根据权利要求16所述的装置，其中所述...

【专利技术属性】
技术研发人员：T·库比克，L·李，T·赖伯卡，K·扎蒂尔尼，C·奥布莱恩，
申请(专利权)人：太阳风环球有限责任公司，
类型：发明
国别省市：美国,US