CN102316004A - 在通信网络中用于确定节点间路由信息的方法及装置 - Google Patents

在通信网络中用于确定节点间路由信息的方法及装置 Download PDF

Info

Publication number
CN102316004A
CN102316004A CN2010102164597A CN201010216459A CN102316004A CN 102316004 A CN102316004 A CN 102316004A CN 2010102164597 A CN2010102164597 A CN 2010102164597A CN 201010216459 A CN201010216459 A CN 201010216459A CN 102316004 A CN102316004 A CN 102316004A
Authority
CN
China
Prior art keywords
node
information
routed path
appointed information
client
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010102164597A
Other languages
English (en)
Other versions
CN102316004B (zh
Inventor
姚春燕
杨水根
梁铮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Shanghai Bell Co Ltd
Original Assignee
Alcatel Lucent Shanghai Bell Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent Shanghai Bell Co Ltd filed Critical Alcatel Lucent Shanghai Bell Co Ltd
Priority to CN201010216459.7A priority Critical patent/CN102316004B/zh
Priority to PCT/IB2011/001720 priority patent/WO2012001511A1/en
Publication of CN102316004A publication Critical patent/CN102316004A/zh
Application granted granted Critical
Publication of CN102316004B publication Critical patent/CN102316004B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet

Abstract

本发明提出了一种在通信网络的服务器中用于确定节点间路由路径的方法，包括步骤：接收来自客户端的节点指定信息，所述节点指定信息用于指定至少一个节点；基于所述节点指定信息，根据所述通信网络的拓扑信息，确定所述节点指定信息所指定的至少一个节点之间的路由路径；将所述至少一个节点之间的路由路径发送至所述客户端。通过采用本发明的方法，可以一次性提供多个指定通信节点中的任意两个节点之间的双向的路由路径信息以及将该信息以订阅服务的形式提供给终端。

Description

在通信网络中用于确定节点间路由信息的方法及装置
技术领域
本发明涉及通信网络，尤其涉及有线网络中的用于确定节点间的路由信息的方法和装置。
背景技术
用户在上网时，常感兴趣于其主机或者其他的网络节点在链接入网络时所经由的路由路径，例如，该用户所接入的网络服务提供商(ISP)如何连接入一个或者多个网络接入点。在英特网中，两个被关注的通信网络节点之间进行包交换时所经由的路由路径，例如，网络管理员通常关心其网络用户是否能接入其网络站点以及在一些被关注的网络路径上的数据包的传输速度。网络管理员也可以根据上述信息以为其网络站点选择一个合适的网络服务提供商。
目前，可以实现上述功能的技术手段有很多种形式，例如，“路由跟踪”(Traceroute)是一种用于获知在运行Traceroute命令的主机和英特网上的其他主机之间的路由路径的常用工具。在视窗***(Windows)中，该命令具体为tracert，在Linux***中，该命令具体为tracepath，基于NT技术的Windows***也提供了具有相似功能的“PathPing”命令，然而，所有的上述工具都是检测从运行该命令的本机到目标主机这个方向上的单向的路由路径。
具体地，Traceroute依赖于普通的路由器执行下述动作而完成：路由器在有最大跳限(TTL)失效发生时将控制报文协议(InternetControl Message Protocol，ICMP)超时消息返回至发送方。通过使用会尽快失效的较小的TTL值，Traceroute使得路由器沿着数据包的通常的传送路径上产生这些可以对该路由器进行标识的ICMP消息。因此，Traceroute不可避免地存在下列缺陷。
首先，该工具只能在单向上探测路由路径，即在从本机至目标主机的“去”的方向上，而不能探测从目标主机至本机的“来”的方向上的路由路径。使用Traceroute只可以探测到从发起Traceroute命令的本机至目标主机之间的路由路径，但通常无法满足获取其他主机至本机之间的路由路径的需求。
其次，Traceroute类工具/命令只能完成两个通信节点之间的路由路径的探测。在很多实际的场景中，通常需要一次性地了解在多个网络节点之间的双向通信，而不是分多次地了解其中的任两个节点之间的路由路径然后再将多次的结果合并起来。
另外，Traceroute类工具额外增加了通信网络的通信载荷。并且需要来自路由路径上的每个路由器ICMP回应，这些都占用了不少的网络资源。
发明内容
在上述背景技术中，无法一次性获取一个或多个指定的网络节点中的所有节点的两两组合之间的双向的路由路径，针对该技术问题，本发明提出了一种在通信网络中用于确定节点间路由信息的方法及装置。
根据本发明的一个实施例，提供了一种通信网络中用于确定节点间路由信息的方法包括：接收来自客户端的节点指定信息，节点指定信息用于指定至少一个节点；基于节点指定信息，根据通信网络的拓扑信息，确定节点指定信息所指定的至少一个节点之间的路由路径；将至少一个节点之间的路由路径发送至客户端。
其中，服务器可以为路径跟踪服务器、垂直服务器或二者的联合/组合。
在本发明的另一个实施例中，服务器为路径跟踪服务器。确定节点指定信息所指定的至少一个节点之间的路由路径的步骤，还包括：根据节点指定信息，从垂直服务器中获取节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；以及，根据节点的拓扑信息，确定该节点至至少一个节点中的另一个节点之间的路由路径。
在本发明的另一个实施例中，服务器为垂直服务器，确定节点指定信息所指定的至少一个节点之间的路由路径的步骤，还包括：基于节点指定信息，从本垂直服务器中存储的通信网络的拓扑信息中获取节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；根据节点的拓扑信息，确定该节点至至少一个节点中的另一个节点之间的路由路径。
在本发明的另一个实施例中，通信网络还包括路径跟踪服务器，接收来自客户端的节点指定信息的步骤，还包括：接收由路径跟踪服务器转发的来自客户端的节点指定信息；以及将至少一个节点之间的路由路径发送至客户端的步骤还包括，将至少一个节点之间的路由路径经由路径跟踪服务器转发至客户端。
本发明的方法中所接收的来自客户端的节点指定信息可包含对一个或多个通信节点的指定，并且根据通信网络的拓扑信息，可以一次性地确定所指定的一个或多个节点中所有的节点的两两组合之间的路由路径。
另外，执行本发明方法的服务器可以为路径跟踪服务器或者垂直服务器，或者二者的联合，这在通信网络拓扑中的功能上实现了低耦合，网络结构清晰，执行效率高。同时，如果路径跟踪服务器和垂直服务器二者联合执行上述方法，则一定程度上降低了垂直服务器受网络攻击的危险。
再者，本发明中的方法还获取路由路径的通信载荷信息并将之发送至客户端，以帮助客户端了解除路由路径本身之外的其他的关于该路径的通信相关信息。
可选地，上述实施例中的节点指定信息中还包括订阅周期值，将至少一个节点之间的路由路径发送至客户端的步骤还包括，根据该订阅周期值，将路由路径周期地发送至客户端。
本发明的方法还根据节点指定信息中的订阅周期值，将路由路径周期地发送至客户端，以免客户端对该信息主动的频繁查询，减轻了网络通信载荷。
根据本发明的另一实施例，提供了一种在通信网络中用于确定节点间路由路径的第一装置，该第一装置包括：第一指定信息接收模块，用于接收来自客户端的节点指定信息，节点指定信息用于指定至少一个节点；第一拓扑信息获取模块，用于根据节点指定信息，从垂直服务器中获取节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；第一路由路径确定模块，用于根据节点的拓扑信息，确定该节点至至少一个节点中的另一个节点之间的路由路径。第一路由路径信息发送模块，用于将至少一个节点之间的路由路径发送至客户端。
根据本发明的另一实施例，还提供了一种在通信网络中用于确定节点间路由路径的第二装置，该第二装置包括：第二指定信息接收模块，用于接收来自客户端的节点指定信息，节点指定信息用于指定至少一个节点；第二拓扑信息获取模块，用于基于节点指定信息，从本垂直服务器中存储的通信网络的拓扑信息中获取节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；第二路由路径确定模块，用于根据节点的拓扑信息，确定该节点至至少一个节点中的另一个节点之间的路由路径。第二路由路径信息发送模块，用于将至少一个节点之间的路由路径发送至客户端。
附图说明
通过阅读以下参照附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显。
图1为根据本发明的一实施例的客户端和服务器构成的通信网络***拓扑结构图；
图2为根据本发明的一实施例的在通信网络的服务器中用于确定节点间路由路径的方法流程图；
图3为根据本发明的另一实施例的在通信网络的服务器中用于确定节点间路由路径的方法流程图；
图4示出了根据本发明的又一实施例的在通信网络的服务器中用于确定节点间路由路径的方法流程图；
图5示出了根据本发明的一实施例的在通信网络中用于确定节点间路由路径的第一确定装置的结构示意图；
图6示出了根据本发明的另一实施例的在通信网络中用于确定节点间路由路径的第二确定装置的结构示意图；
其中，相同或相似的附图标记表示相同或相似的步骤特征或装置(模块)。
具体实施方式
有些用户常常还需要网络通信节点之间的路由路径状态的订阅服务。除此之外，有些用户需要始终对所关注的节点间的路由路径以及通信载荷(traffic load)或者其他路径相关信息保持关注。该类业务需求类似于易信息聚合(Really Simple Syndication，RSS)，可被称为路径信息订阅(path status subscription)。通过该类业务，终端用户可以订阅路径和通信载荷情况，以及其他相关的该路径的状态信息。该类业务对运营商来说也是可以增强其竞争力的。运营商可以将这些订阅信息周期性地发送至用户或者在被订阅信息发生变化的时候发送给用户，这可以增大其业务流量以及提高其产品附加值。因此，需要一个针对通信网络的路由路径探测工具以一次性地提供多节点间的双向路由路径和相关信息。进而，该工具也应支持上述的路径状态订阅业务。
以下结合附图对本发明的具体实施例进行详细的示例性描述。
图1示出了根据本发明的一实施例的客户端和服务器构成的通信网络***拓扑结构图。其中，客户端20将其采集的节点指定信息发送至服务器10。例如但不限于，服务器10具体可以为路径跟踪服务器11或垂直服务器12或二者的组合。当然，本领域技术人员可以理解，在某些应用场景下，其中的垂直服务器12也可以由简单网络管理协议(SNMP)服务器代替。
除此之外，通信网络中还配置有通信节点A、B、C、D，以及若干个路由器router1、router2、router3、router4、router5，均未在图中示出。
图2为根据本发明的一实施例的在通信网络的服务器中用于确定节点间路由路径的方法流程图。该用于确定节点间路由路径的方法包括节点指定信息接收步骤S11、路由路径确定步骤S12，以及路由路径发送S13。
在步骤S11中，服务器10接收来自客户端20的节点指定信息，该节点指定信息用于指定至少一个节点。
例如，用户通过客户端20以域名的形式指定了通信节点A、B、C，客户端20将对通信节点A、B、C的指定信息，以路由路径查询消息(Pathquery message)的形式发送至服务器10。服务器10一侧接收来自客户端20的路由路径查询消息，该消息中的节点指定信息用于指定需要确定其间路由路径的通信节点A、通信节点B、通信节点C。
在步骤S 12中，服务器10基于上述节点指定信息，根据通信网络的拓扑信息，确定节点指定信息所指定的至少一个节点之间的路由路径。
基于对通信节点A、B、C的节点指定信息，服务器10根据通信网络中通信节点A、B、C之间的连接拓扑信息，确定通信节点A、B、C之间的路由路径。例如，A、B之间的路由路径被确定为A→router2→router3→router5→B，以及B、C之间的路由路径被确定为B→router5→router1→C。优选地，服务器10确定通信节点A、B、C之间的所有的路由路径，即A→B、B→A、A→C、C→A、C→B、B→C。
在步骤S13中，服务器10将至少一个节点之间的路由路径发送至客户端。
例如，步骤S12中确定得到的通信节点A至B之间的路由路径为A→router2→router3→router5→B以及通信节点B至A之间的路由路径为B→router5→router3→router1→A，同样地，步骤S12中的路由路径的确定结果还可包括通信节点A和C以及通信节点B和C之间的路由路径。则优选地，服务器10可将上述确定得到通信节点A，B，C中的所有通信节点的两两组合之间的路由路径信息以路由路径反馈消息(Path Reply message)的形式发送至客户端20。此处，本领域技术人员应当了解：如果路由路径反馈消息过长而无法封装于一个数据包中，则可被分割后封装于若干个不同的数据包中以发送至客户端20。
图3为根据本发明的另一实施例的在通信网络的服务器中用于确定节点间路由路径的方法流程图。其中，服务器10为一个路径跟踪服务器11。如图3所示，图2所对应的实施例中的路由路径确定步骤S12包括两个子步骤S121和S122。
在步骤S121中，路径跟踪服务器11根据节点指定信息，从垂直服务器12中获取节点指定信息所指定的至少一个节点中的一个节点的拓扑信息。
在该实施例中，节点指定信息指定了网络节点A、B、C，则路径跟踪服务器11可以从垂直服务器12中获取所指定的网络节点中的，例如节点A的拓扑信息。
在步骤S122中，路径跟踪服务器11根据该节点A的拓扑信息，确定该节点至所指定的至少一个节点中的另一个节点，例如网络节点B之间的路由路径。即根据在步骤S121中所获得的网络节点A的拓扑信息，路径跟踪服务器11确定网络节点A至网络节点B的路由路径，例如，所确定的路由路径的结果为，A→router2→router3→router5→B。
图4示出了根据本发明的又一实施例的在通信网络的服务器中用于确定节点间路由路径的方法流程图。其中，服务器10为一个垂直服务器12，在该实施例中，如图4所示，图2所对应的实施例中的路由路径确定步骤S12包括步骤S121’和S122’。
在步骤S11中，垂直服务器12可以直接接收来自客户端20的节点指定信息，该节点指定信息用于指定至少一个节点，例如通信节点A、B、C。
在步骤S121’中，基于节点指定信息，垂直服务器12从本机中存储的所述通信网络的拓扑信息中获取上述节点指定信息所指定的至少一个节点中的一个节点的拓扑信息。在该实施例中，节点指定信息指定了网络节点A、B、C，则垂直服务器12可以从其本机中获取所指定的网络节点中的例如网络节点A的拓扑信息。
在步骤S122’中，根据该节点的拓扑信息，确定该节点至上述至少一个节点中的另一个节点，例如网络节点B之间的路由路径。即根据在步骤S121’中所获得的网络节点A的拓扑信息，确定该网络节点A至网络节点B之间的路由路径，其路由路径的确定结果为，例如A→router2→router3→router5→B。
图7示出了根据本发明的另一实施例的在通信网络的服务器中用于确定节点间路由路径的方法流程图。可选地，在该实施例中，通信网络还包括一个路径跟踪服务器11，如图7所示，首先，客户端20将对至少一个节点，例如通信节点A、B、C的指定信息，以路由路径查询消息(Path query message)的形式发送至路径跟踪服务器11。路径跟踪服务器11接收来自客户端20的节点指定信息，该节点指定信息用于指定通信节点A、B、C。
随后，在步骤S11’中，垂直服务器12接收由路径跟踪服务器11转发的来自客户端20的上述对于节点A、B、C的指定信息。在步骤S121’和S122’完成之后，在步骤S13’中，垂直服务器12将至少一个节点之间的路由路径经由路径跟踪服务器11转发至所述客户端。接着，路径跟踪服务器11一侧，响应于垂直服务器12的指示，将该至少一个节点之间的路由路径转发至客户端20。例如，将上述通信节点A、B、C之间的所有存在的路由路径A→B、B→A、A→C、C→A、C→B、B→C，通过路由路径反馈消息(Path Reply message)的形式发送至路径跟踪服务器11并指示路径跟踪服务器11将该路由路径信息转发至客户端20。随后，路径跟踪服务器11将上述的通信节点A、B、C之间的路由路径发送至客户端20，其中，具体的路由路径可能因具体的通信网络状态的区别而不同，在本实施例中，A→B之间的路由路径为，例如A→router2→router3→router5→B。
可选地，在本发明另一实施例中，服务器10进一步获取路由路径的通信载荷信息，并将通信载荷信息发送至客户端20。其中，通信载荷信息包括但不限于数据吞吐量、传输时延、带宽、丢包率等一切可反映通信载荷情况的信息。具体地，上述通信载荷信息可以根据，例如该实施例的通信网络的转发信息库中的路由表属性中测量(metric)信息得到。本领域技术人员应当理解，在上述发送步骤中，路径跟踪服务器11在获取路由路径，例如A→B之间的路由路径A→router2→router3→router5→B的通信载荷信息之后，可以直接发送该路由路径的通信载荷信息给客户端20，或者垂直服务器12在获取上述A→B之间的路由路径的通信载荷信息之后，也可以通过路径跟踪服务器11转发该通信载荷信息至客户端20。
可选地，在本发明另一实施例中，首先，客户端20将对至少一个节点，例如通信节点A、B、C的指定信息和一个订阅周期值的信息，以路由路径查询消息的形式发送至路径跟踪服务器11。对应地，在该实施例中的方法还包括步骤：服务器10，例如路径跟踪服务器11或垂直服务器12根据所述订阅周期值，将路由路径周期地发送至客户端20。例如，在步骤S11中所接收到的节点指定信息中，除了对通信节点A、B、C的指定信息之外，还包括适用于节点A、B、C的数值为5s的一个订阅周期值。则路径跟踪服务器11将上述的通信节点A、B、C之间的路由路径信息，以5s为周期循环地发送至客户端20，以保持该路由路径信息在客户端20上的持续更新。或者，垂直服务器12也可通过路径跟踪服务器11将上述的通信节点A、B、C之间的路由路径信息，以5s为周期循环地转发至客户端20。
可选地，在本发明另一实施例中，首先，客户端20将对至少一个节点，例如通信节点A、B、C的指定信息和一个实时更新标志信息，以路由路径查询消息的形式发送至路径跟踪服务器11。其中的实时更新标志信息，用于指示服务器10端在检测到通信节点A、B、C之间的路由路径情况发生变化时，实时地将更新后的路由路径信息发送至客户端20。对应地，在该实施例中的方法还包括步骤：服务器10，例如路径跟踪服务器11或垂直服务器12当检测到的至少一个节点之间的路由路径发生变化时，则实时地将该至少一个节点之间的更新的路由路径发送至客户端20。例如，在步骤S11中所接收到的节点指定信息中，除了对通信节点A、B、C的指定信息之外，还包括适用于节点A、B、C的一个实时更新标志信息，则路径跟踪服务器11保持对节点A、B、C之间的路由路径进行实时地监测和计算状态，当其检测到节点A、B、C之间的路由路径情况发生变化时，实时地将更新后的节点A、B、C之间的路由路径信息发送至客户端20，以保持该路由路径信息在客户端20上的持续更新。或者，垂直服务器12也可通过路径跟踪服务器11，实时地将上述的更新的通信节点A、B、C之间的路由路径信息，转发至客户端20。
此处，本领域技术人员应当理解：本发明的实施例中，用于指定至少一个节点的节点指定信息中包括该至少一个节点的网络接入标识，或者其域名，或者其IP地址等任意一种形式或其组合，对通信节点的指定信息的具体标识形式，并不构成对本发明的限制。例如，在该实施例中，对通信节点A、B、C的指定信息中可以包括通信节点A的IP地址162.105.74.55以及通信节点B的网址www.sina.com.cn以及通信节点C的网络接入标识符。
在本发明的另一个实施例中，用户通过客户端20以域名的形式指定了通信节点A，则客户端20将对通信节点A以及客户端20所在的本机的指定信息，以路由路径查询消息(Path query message)的形式发送至服务器10。对应地，在步骤S11中所接收到的节点指定信息中包括了对通信节点A以及客户端20所在的本机的指定信息。此时，在步骤S12中，基于该节点指定信息，路径跟踪服务器11或垂直服务器12根据通信网络的拓扑信息，获取该节点指定信息所指定的A节点与客户端20所在的本机之间的路由路径，即客户端20所在的本机host→A和/或A→host的路由路径，例如host→router1→router2→A，A→router2→router1→host。
在上述各实施例中的拓扑信息，可以包括，例如转发信息库(Forwording Information Base，FIB)，相应地，步骤S12可进一步包括，基于节点指定信息，根据通信网络的该转发信息库，通过最长前缀匹配方式获取节点指定信息所指定的至少一个节点之间的路由路径。
当然，本领域技术人员应当理解，上述拓扑信息并不限于转发信息库，还可以包括至少一个节点，例如通信节点A、B、C的链路状态，端口状态，或者通信节点A、B、C之间的距离或相邻关系等有助于对路由路径的通信状态的进行确定的信息。
例如，在本实施例中节点指定信息指定了通信节点A、B、C，则首先根据所获得的节点A的单播FIB，在另一个网络节点，例如B的IP单播地址和通信节点A的FIB的目标前缀之间进行最长前缀匹配。如果不存在匹配的FIB表项(entry)，则从A至B不存在路由路径。失败信息将被记录并终止此次操作。接着确定从B至A之间的路由路径。如果上述的最长前缀匹配存在匹配的FIB表项，例如entry2，则匹配表项中的“下一跳路由器”项指示了下一跳路由器，例如router2。同时，记录router2的IP地址。
接着获取router2的FIB，并在B的IP单播地址和router2的FIB的目的前缀之间进行最长前缀匹配。如果不存在匹配的FIB表项，则从router2至B之间不存在路由路径。失败信息将被记录并终止此次操作。如果存在匹配的FIB表项，例如entry3，则记录entry3所指示的下一跳路由器的IP地址值。获取在此匹配的表项中“下一跳路由器”项，如此重复地进行上述的在“下一跳路由器”与节点B之间的最长前缀匹配，直至最终得到的表项中的“下一跳路由器”项指向通信节点B自身。
当然，所有指定的节点中的两两组合，即A→B、B→A、A→C、C→A、C→B、B→C之间的路由路径信息都可依照上述步骤获得，其中，具体的最长前缀匹配过程，在此不再赘述。
在本发明的另一实施例中，网络拓扑信息包括FIB，此时，在步骤S121中，根据所述节点指定信息，路径跟踪服务器11从垂直服务器12中获取节点指定信息所指定的至少一个节点(例如节点A，B，C)中的一个节点，例如A的转发信息库。接着，在步骤S122中，根据所述节点的转发信息库，路径跟踪服务器11通过最长前缀匹配方式确定该节点A至至少一个节点中的另一个节点，例如B之间的路由路径，此处不再赘述。
在本发明的另一实施例中，网络拓扑信息包括FIB，此时，在步骤S121’中，基于节点指定信息，垂直服务器12从其本机中所存储的通信网络的FIB中获取节点指定信息所指定的至少一个节点(例如节点A，B，C)中的一个节点，例如A的转发信息库。接着，在步骤S122’中，根据节点A的FIB，通过最长前缀匹配方式确定该节点A至至少一个节点中的另一个节点，例如B之间的路由路径，其中，具体的最长前缀匹配过程此处不再赘述。
图5示出了根据本发明的一实施例的在通信网络中用于确定节点间路由路径的第一确定装置的结构示意图。如图所示，第一确定装置100包括：第一指定信息接收模块101，第一拓扑信息获取模块102，第一路由路径确定模块103，第一路由路径信息发送模块104。
第一确定装置100通常可以设置于一个路径跟踪服务器11中，其中，第一指定信息接收模块101，用于接收来自客户端20的节点指定信息，该节点指定信息用于指定至少一个节点，例如该节点指定信息指定了节点A、B、C。第一拓扑信息获取模块102，用于根据节点指定信息，从垂直服务器12中获取节点指定信息所指定的至少一个节点中的一个节点，例如，节点A的拓扑信息。第一路由路径确定模块103，用于根据该节点A的拓扑信息，确定该节点至至少一个节点中的另一个节点，例如节点B，之间的路由路径。优选地，第一路由路径确定模块103确定上述节点A、B、C中所有的两两节点之间的路由路径，例如：A→B、B→A、A→C、C→A、C→B以及B→C。第一路由路径信息发送模块104，用于将至少一个节点之间的路由路径发送至所述客户端20，其中的路由路径信息包括以下各项中的任一项或任多项：A→B、B→A、A→C、C→A、C→B、B→C。优选地，该路由路径信息包括上述的至少一个节点之间的全部路由路径，即A→B、B→A、A→C、C→A、C→B以及B→C。
在本发明的另一实施例中，拓扑信息包括转发信息库，相应地，其中的第一拓扑信息获取模块102具体包括一个第一FIB获取模块(图中未示出)，第一路由路径确定模块103具体包括一个第一最长前缀匹配模块(图中未示出)。
在该实施例中，第一FIB获取模块，用于根据节点指定信息，从垂直服务器中获取节点指定信息所指定的至少一个节点中的一个节点的转发信息库。例如，节点指定信息指定了节点A、B、C，第一FIB获取模块根据该节点指定信息，从垂直服务器12中获取节点A的转发信息库。第一最长前缀匹配模块，用于根据节点的转发信息库，通过最长前缀匹配方式确定该节点至至少一个节点中的另一个节点之间的路由路径。在该实施例中，第一最长前缀匹配模块根据上述节点A的转发信息库，通过最长前缀匹配方式确定节点A至另一节点B之间的路由路径，例如，该路由路径为A→router2→router3→router5→B。同样地，第一FIB获取模块和第一最长前缀匹配模块还可以联合地确定通信节点A、B、C之间的存在的其他的路由路径B→A、A→C、C→A、C→B、B→C。
图6示出了根据本发明的另一实施例的在通信网络中用于确定节点间路由路径的第二确定装置的结构示意图。如图所示，第二确定装置200包括：第二指定信息接收模块201，第二拓扑信息获取模块202，第二路由路径确定模块203，第二路由路径信息发送模块204。
第二确定装置200通常可以设置于一个垂直服务器12中，其中，第二指定信息接收模块201，用于接收来自客户端20的节点指定信息，该节点指定信息用于指定至少一个节点，例如，节点A、B、C。第二拓扑信息获取模块202，用于基于上述的节点指定信息，从本垂直服务器12中存储的通信网络的拓扑信息中获取节点指定信息所指定的至少一个节点中的一个节点，例如节点A的拓扑信息。第二路由路径确定模块203，用于根据该节点A的拓扑信息，确定该节点至至少一个节点中的另一个节点，例如节点B之间的路由路径。优选地，第二路由路径确定模块203确定上述节点A、B、C中所有的两两节点之间的路由路径，例如：A→B、B→A、A→C、C→A、C→B以及B→C。第二路由路径信息发送模块204，用于将至少一个节点之间的路由路径发送至客户端20。其中的路由路径信息包括以下各项中的任一项或任多项：A→B、B→A、A→C、C→A、C→B、B→C。优选地，该路由路径信息包括上述的至少一个节点之间的全部路由路径，即A→B、B→A、A→C、C→A、C→B以及B→C。
在本发明的另一实施例中，拓扑信息包括转发信息库，相应地，其中的第二拓扑信息获取模块102具体包括一个第二FIB获取模块(图中未示出)，第二路由路径确定模块103具体包括一个第二最长前缀匹配模块(图中未示出)。
在该实施例中，第二FIB获取模块，用于根据节点指定信息，从本垂直服务器中存储的通信网络的转发信息库中获取该节点指定信息所指定的至少一个节点中的一个节点的转发信息库。例如，节点指定信息指定了节点A、B、C，第二FIB获取模块根据该节点指定信息，从该第二FIB获取模块所在的垂直服务器12中获取节点A的转发信息库。第二最长前缀匹配模块，用于根据节点的转发信息库，通过最长前缀匹配方式确定该节点至至少一个节点中的另一个节点之间的路由路径。在该实施例中，第二最长前缀匹配模块根据上述节点A的转发信息库，通过最长前缀匹配方式确定节点A至另一节点B之间的路由路径，例如，该路由路径为A→router2→router3→router5→B。同样地，第二FIB获取模块和第二最长前缀匹配模块还可以联合地确定通信节点A、B、C之间的存在的其他的路由路径B→A、A→C、C→A、C→B、B→C。
本领域技术人员应能理解，本发明中所称的各装置既可以由硬件模块实现，也可以由软件中的功能模块实现，还可以由集成了软件功能模块的硬件模块实现。
本领域技术人员应能理解，上述实施例均是示例性而非限制性的。在不同实施例中出现的不同技术特征可以进行组合，以取得有益效果。本领域技术人员在研究附图、说明书及权利要求书的基础上，应能理解并实现所揭示的实施例的其他变化的实施例。在权利要求书中，术语“包括”并不排除其他装置或步骤；不定冠词“一个”不排除多个；术语“第一”、“第二”用于标示名称而非用于表示任何特定的顺序。权利要求中的任何附图标记均不应被理解为对保护范围的限制。权利要求中出现的多个部分的功能可以由一个单独的硬件或软件模块来实现。某些技术特征出现在不同的从属权利要求中并不意味着不能将这些技术特征进行组合以取得有益效果。

Claims (15)

1.一种在通信网络的服务器中用于确定节点间路由路径的方法，该方法包括：
A.接收来自客户端的节点指定信息，所述节点指定信息用于指定至少一个节点；
B.基于所述节点指定信息，根据所述通信网络的拓扑信息，确定所述节点指定信息所指定的至少一个节点之间的路由路径；
C.将所述至少一个节点之间的路由路径发送至所述客户端。
2.根据权利要求1所述的方法，其特征在于，所述服务器为路径跟踪服务器，所述步骤B还包括：
B1.根据所述节点指定信息，从垂直服务器中获取所述节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；
B2.根据所述节点的拓扑信息，确定该节点至所述至少一个节点中的另一个节点之间的路由路径。
3.根据权利要求1所述的方法，其特征在于，所述服务器为垂直服务器，所述步骤B还包括：
B1’.基于所述节点指定信息，从本垂直服务器中存储的所述通信网络的拓扑信息中获取所述节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；
B2’.根据所述节点的拓扑信息，确定该节点至所述至少一个节点中的另一个节点之间的路由路径。
4.根据权利要求3所述的方法，其特征在于，所述通信网络还包括路径跟踪服务器，所述步骤A还包括：
接收由所述路径跟踪服务器转发的来自所述客户端的节点指定信息；
所述步骤C还包括：
将所述至少一个节点之间的路由路径经由所述路径跟踪服务器转发至所述客户端。
5.根据权利要求1所述的方法，其特征在于，还包括：
D.获取所述路由路径的通信载荷信息；以及
E.将所述通信载荷信息发送至所述客户端。
6.根据权利要求1所述的方法，其特征在于，所述节点指定信息中还包括订阅周期值，所述步骤C还包括：
根据所述订阅周期值，将所述路由路径周期地发送至所述客户端。
7.根据权利要求1所述的方法，其特征在于，所述节点指定信息中还包括实时更新标志，所述步骤C还包括：
当所述至少一个节点之间的路由路径发生变化，则实时地将所述至少一个节点之间的更新的路由路径发送至所述客户端。
8.根据权利要求1所述的方法，其特征在于，用于指定至少一个节点的所述节点指定信息中包括所述至少一个节点的网络接入标识，或者所述至少一个节点的域名，或者所述至少一个节点的IP地址。
9.根据权利要求1所述的方法，其特征在于，当所述至少一个节点为一个节点时，所述步骤B包括：
基于所述节点指定信息，根据所述通信网络的拓扑信息，获取所述节点指定信息所指定的一个节点与所述客户端所在的本机之间的路由路径。
10.根据权利要求1所述的方法，其特征在于，所述拓扑信息包括转发信息库，所述步骤B包括：
基于所述节点指定信息，根据所述通信网络的所述转发信息库，通过最长前缀匹配方式获取所述节点指定信息所指定的至少一个节点之间的路由路径。
11.根据权利要求2所述的方法，其特征在于，所述拓扑信息包括转发信息库，所述步骤B1包括：
根据所述节点指定信息，从垂直服务器中获取所述节点指定信息所指定的至少一个节点中的一个节点的转发信息库；
所述步骤B2包括：
根据所述节点的转发信息库，通过最长前缀匹配方式确定该节点至所述至少一个节点中的另一个节点之间的路由路径。
12.根据权利要求3所述的方法，其中，所述拓扑信息包括转发信息库，所述步骤B1’包括：
基于所述节点指定信息，从本垂直服务器中存储的所述通信网络的转发信息库中获取所述节点指定信息所指定的至少一个节点中的一个节点的转发信息库；
所述步骤B2’包括，根据所述节点的转发信息库，通过最长前缀匹配方式确定该节点至所述至少一个节点中的另一个节点之间的路由路径。
13.根据权利要求10-12任一项所述的方法，其特征在于，所述拓扑信息还包括以下各项中的任一项或任多项：
-所述至少一个节点的链路状态；
-所述至少一个节点的端口状态；
-所述至少一个节点之间的距离或相邻关系。
14.一种在通信网络中用于确定节点间路由路径的第一确定装置，该第一确定装置包括：
第一指定信息接收模块，用于接收来自所述客户端的节点指定信息，所述节点指定信息用于指定至少一个节点；
第一拓扑信息获取模块，用于根据所述节点指定信息，从垂直服务器中获取所述节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；
第一路由路径确定模块，用于根据所述节点的拓扑信息，确定该节点至所述至少一个节点中的另一个节点之间的路由路径。
第一路由路径信息发送模块，用于将所述至少一个节点之间的路由路径发送至所述客户端。
15.一种在通信网络中用于确定节点间路由路径的第二确定装置，该第二确定装置包括：
第二指定信息接收模块，用于接收来自所述客户端的节点指定信息，所述节点指定信息用于指定至少一个节点；
第二拓扑信息获取模块，用于基于所述节点指定信息，从本垂直服务器中存储的通信网络的拓扑信息中获取所述节点指定信息所指定的至少一个节点中的一个节点的拓扑信息；
第二路由路径确定模块，用于根据所述节点的拓扑信息，确定该节点至所述至少一个节点中的另一个节点之间的路由路径；
第二路由路径信息发送模块，用于将所述至少一个节点之间的路由路径发送至所述客户端。
CN201010216459.7A 2010-06-29 2010-06-29 在通信网络中用于确定节点间路由信息的方法及装置 Active CN102316004B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201010216459.7A CN102316004B (zh) 2010-06-29 2010-06-29 在通信网络中用于确定节点间路由信息的方法及装置
PCT/IB2011/001720 WO2012001511A1 (en) 2010-06-29 2011-06-15 A method for determining the routing information among nodes in a communication network and a device thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010216459.7A CN102316004B (zh) 2010-06-29 2010-06-29 在通信网络中用于确定节点间路由信息的方法及装置

Publications (2)

Publication Number Publication Date
CN102316004A true CN102316004A (zh) 2012-01-11
CN102316004B CN102316004B (zh) 2015-04-29

Family

ID=44720915

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010216459.7A Active CN102316004B (zh) 2010-06-29 2010-06-29 在通信网络中用于确定节点间路由信息的方法及装置

Country Status (2)

Country Link
CN (1) CN102316004B (zh)
WO (1) WO2012001511A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104412549A (zh) * 2012-06-25 2015-03-11 阿尔卡特朗讯 通信网络的网络实体
CN109088765A (zh) * 2018-08-15 2018-12-25 无锡江南计算技术研究所 一种互连网络路由故障诊断方法及装置
CN109218363A (zh) * 2017-07-03 2019-01-15 ***通信有限公司研究院 内容分发方法、网络节点及存储介质
WO2022206391A1 (zh) * 2021-03-29 2022-10-06 华为技术有限公司 订阅路径的方法、装置、***及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1529454A (zh) * 2003-09-26 2004-09-15 清华大学 消除最长前缀匹配查找的并行路由查找方法及其***
CN1561050A (zh) * 2004-02-20 2005-01-05 三层转发信息下发硬件lpm表的方法
CN101263689A (zh) * 2005-07-20 2008-09-10 发尔泰公司 用于网状网络的按需路由选择协议的路由优化
CN101304384A (zh) * 2008-06-06 2008-11-12 南京邮电大学 安全性增强的蜂窝网与自组织网融合网络的安全路由方法
EP2063585A1 (en) * 2007-11-22 2009-05-27 Alcatel Lucent Method and apparatus for computing a path in a network
US20100124231A1 (en) * 2008-11-14 2010-05-20 Juniper Networks, Inc. Summarization and longest-prefix match within mpls networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1529454A (zh) * 2003-09-26 2004-09-15 清华大学 消除最长前缀匹配查找的并行路由查找方法及其***
CN1561050A (zh) * 2004-02-20 2005-01-05 三层转发信息下发硬件lpm表的方法
CN101263689A (zh) * 2005-07-20 2008-09-10 发尔泰公司 用于网状网络的按需路由选择协议的路由优化
EP2063585A1 (en) * 2007-11-22 2009-05-27 Alcatel Lucent Method and apparatus for computing a path in a network
CN101304384A (zh) * 2008-06-06 2008-11-12 南京邮电大学 安全性增强的蜂窝网与自组织网融合网络的安全路由方法
US20100124231A1 (en) * 2008-11-14 2010-05-20 Juniper Networks, Inc. Summarization and longest-prefix match within mpls networks

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
G.TROTTER: "《RFC 3222，Terminology for Forwarding Information Base (FIB) based Router Performance》", 《IETF，HTTP://TOOLS.IETF.ORG/HTML/RFC3222》 *
HAMED HADDADI AND MIGUEL RIO, GIANLUCA IANNACCONE, ANDREW MOORE: "《Network topologies: inference, modeling, and generation》", 《IEEE COMMUNICATIONS SURVEYS，WWW.COMSOC.ORG/PUBS/SURVEYS》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104412549A (zh) * 2012-06-25 2015-03-11 阿尔卡特朗讯 通信网络的网络实体
CN104412549B (zh) * 2012-06-25 2018-02-23 阿尔卡特朗讯 通信网络的网络实体
US10764121B2 (en) 2012-06-25 2020-09-01 Alcatel Lucent Network entity of a communication network
CN109218363A (zh) * 2017-07-03 2019-01-15 ***通信有限公司研究院 内容分发方法、网络节点及存储介质
CN109218363B (zh) * 2017-07-03 2021-06-08 ***通信有限公司研究院 内容分发方法、网络节点及存储介质
CN109088765A (zh) * 2018-08-15 2018-12-25 无锡江南计算技术研究所 一种互连网络路由故障诊断方法及装置
WO2022206391A1 (zh) * 2021-03-29 2022-10-06 华为技术有限公司 订阅路径的方法、装置、***及存储介质

Also Published As

Publication number Publication date
CN102316004B (zh) 2015-04-29
WO2012001511A1 (en) 2012-01-05

Similar Documents

Publication Publication Date Title
US10565001B2 (en) Distributed virtual network controller
CN102130834B (zh) 一种ip路由方法和路由器
US7639625B2 (en) Tracing connection paths through transparent proxies
US8265074B2 (en) Collecting network performance data from multiple autonomous systems
CN100579034C (zh) 上报设备信息的方法、获取设备信息的***和设备
US20130304937A1 (en) Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network
US10411972B2 (en) Determining impact of network failures
CN103475654B (zh) 网络路径优化方法、设备及网络***
JPWO2012081549A1 (ja) コンピュータシステム、コントローラ、コントローラマネジャ、通信経路解析方法
JP2014168283A (ja) 通信システム、ネットワーク監視装置、及びネットワーク監視方法
JP5935881B2 (ja) 通信システム、制御装置及びその制御方法
CN102316004B (zh) 在通信网络中用于确定节点间路由信息的方法及装置
EP2385656B1 (en) Method and system for controlling data communication within a network
CN108924011A (zh) 用于ospf+路由协议的监测***、相关设备、方法及介质
CN102685009A (zh) 一种组播传输路径的探测方法及装置
EP4245020A1 (en) In-band edge-to-edge round-trip time measurement
WO2012146104A1 (zh) 一种端口信息更新的方法、装置及***
JP5577968B2 (ja) ネットワーク調査方法およびネットワーク調査装置
CN115622935A (zh) 基于网络的路径处理方法、***和存储介质
CN100508467C (zh) 一种转发层代理pim的方法及路由设备
WO2017198088A1 (zh) 资源订阅方法、资源订阅装置和资源订阅***
TW201519602A (zh) 採用分散式測通大量節點機制之ｍｐｌｓ網路架構
CN102204221B (zh) 多归属多地址空间网络中实现数据包安全传送的方法及主机
Duggan et al. Application of fault management to information-centric networking
CN104394079A (zh) 一种基于边界网关协议的下一跳路由检测方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388

Patentee after: Shanghai NOKIA Baer Limited by Share Ltd

Address before: 201206 Pudong Jinqiao Ning Road, Shanghai, No. 388

Patentee before: Shanghai Alcatel-Lucent Co., Ltd.

CP01 Change in the name or title of a patent holder