CN109150707B - 路由路径分析方法及设备 - Google Patents

路由路径分析方法及设备 Download PDF

Info

Publication number
CN109150707B
CN109150707B CN201710510997.9A CN201710510997A CN109150707B CN 109150707 B CN109150707 B CN 109150707B CN 201710510997 A CN201710510997 A CN 201710510997A CN 109150707 B CN109150707 B CN 109150707B
Authority
CN
China
Prior art keywords
node
nodes
key
path
determining
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.)
Active
Application number
CN201710510997.9A
Other languages
English (en)
Other versions
CN109150707A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710510997.9A priority Critical patent/CN109150707B/zh
Priority to PCT/CN2018/083574 priority patent/WO2019001101A1/zh
Priority to EP18824242.4A priority patent/EP3618371B1/en
Publication of CN109150707A publication Critical patent/CN109150707A/zh
Priority to US16/702,906 priority patent/US11258702B2/en
Application granted granted Critical
Publication of CN109150707B publication Critical patent/CN109150707B/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/34—Source routing
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • 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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02—Standardisation; Integration
    • H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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/22—Alternate routing
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种路由路径分析方法及设备。本发明实施例中，根据数据报文的分段路由的标签栈确定关键节点；关键节点包括分流节点、分流节点的下一跳工作路径节点、分流节点的下一跳保护路径节点；其中，分流节点为工作路径和保护路径的交叉节点；将关键节点的邻居节点确定为相关节点；查询关键节点和相关节点的流量信息；根据上述流量信息选择出关键节点和相关节点中数据报文流经的节点；根据数据报文流经的节点确定出路由路径。由此可见，本发明实施例可以根据关键节点和相关节点的流量信息，准确确定数据报文实际选择的为工作路径或保护路径，并且获取到更为详细的路由路径信息。

Description

路由路径分析方法及设备
技术领域
本发明涉及通信技术领域，尤其涉及一种路由路径分析方法及设备。
背景技术
分段路由(Segment Routing，SR)技术的基本特点是，在业务入口(首节点)提前对数据报文标识上一组如何路经关键节点的标签栈，当数据报文传输到某一关键节点时，该节点会根据数据报文携带的标签信息选择其在网络中的传输路径。而SR技术的特性是，可以通过工作路径/保护路径的设置起到保护稳定传输的作用，其大致实现方式为：管理员预设工作路径和保护路径，首节点可以根据工作路径生成标签栈，按工作路径从各关键节点进行顺序传输；然而，如果首节点通过双向转发检测(Bidirectional ForwardingDetection，BFD)发现工作路径不通，会使用管理员预设的保护路径重新生成标签栈，按保护路径从各关键节点进行顺序传输。
因此，SR技术与多协议标记交换(Multiprotocol Label Switching，MPLS)技术和本地IP(Native IP)技术相比，在使用起来简单、自由的同时，也带来一定的可管理能力。然而，在实际路由中，数据报文从首节点发出后，其具体经过的路径就脱离了管理员的管控，即管理员并不知道报文是否会按照预期的路径传输，也无法了解到环路、绕行等情况的发生。
这是由于SR技术只规定关键路径，而关键路径并不等同于实际路径造成的。实际路径与关键路径的差异，会导致实际路径与管理员定义关键路径存在预期上的偏差，严重的时候可能背道而驰，这样就弱化了管理员的实际管理能力。为了弥补可管理性的上的缺陷，只能使用流量流向可视技术，对数据报文在关键路径上的传输进行跟踪，来进行管理上的弥补。
常用的流量流向可视技术有三种，一种是全网流量采集技术。这种技术需要采集全网流量，导致其对网络带宽的占用大，同时也增加了路由器的工作负担；并且网管服务器需要分析全网路由器上报的所有报文，其CPU和内存的需求很高，导致网管服务器成本高昂；除此之外，由于路由器和服务器处理的数据量过大，导致数据处理周期长，达不到实时性要求；而且，若路由器反馈没有接收到数据报文，无法辨别是由于路由器故障导致，还是该路由器本来就没有数据报文。
第二种流量流向可视技术是根据SR标签，对关键节点进行流量采集；第三种技术是在首节点获取关键节点，之后利用BFD技术验证关键节点是否被选择。这两种技术的缺点均在于，其只能获取关键节点的情况，而无法获取流量实际流经的非关键节点的情况，因此并不能反映出真实的流量路径。
发明内容
本发明实施例提供一种路由路径分析方法及设备，可以根据关键节点和相关节点的流量信息，准确确定数据报文实际选择的为工作路径或保护路径，并且获取到更为详细的路由路径信息。
第一方面，本发明实施例提供一种路由路径分析方法，包括：
根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；
将所述关键节点的邻居节点确定为相关节点；
查询所述关键节点和所述相关节点的流量信息；
根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；
根据所述数据报文流经的节点确定出路由路径。
由此可见，通过本发明实施例，可以根据关键节点和相关节点的流量信息，准确确定数据报文实际选择的为工作路径或保护路径，并且获取到更为详细的路由路径信息。
作为一种可选的实施方式，所述根据数据报文的分段路由的标签栈确定关键节点之前，所述方法还包括：
从路由路径的首节点获取所述分段路由的标签栈。
由此可见，通过本发明实施例，根据分段路由的特性，可以从首节点获取到分段路由的标签栈。
作为一种可选的实施方式，所述将所述关键节点的邻居节点确定为相关节点之前，所述方法还包括：
根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。
由此可见，通过本发明实施例，可以获取关键节点的邻居节点，进而获取邻居节点的流量信息，帮助获得更为明细的路由路径。
作为一种可选的实施方式，所述方法还包括：
获取所述关键节点和所述相关节点的节点标签；
所述查询所述关键节点和所述相关节点的流量信息，包括：
利用所述节点标签查询所述关键节点和所述相关节点的流量信息。
由此可见，通过本发明实施例，可以获得关键节点和相关节点的流量信息。
作为一种可选的实施方式，所述查询所述关键节点和所述相关节点的流量信息，包括：
根据所述标签栈中节点标签的上下游和主备顺序，查询所述关键节点的流量信息和所述相关节点的流量信息。
由此可见，通过本发明实施例，根据节点标签中提供的节点之间的上下游关系和主备顺序，确定关键节点和相关节点的流量信息。
作为一种可选的实施方式，所述根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点之后，所述方法还包括：
根据最短路径优先确定出所述数据报文流经的节点之间的中间节点；
所述根据所述数据报文流经的节点确定出路由路径，包括：
根据所述数据报文流经的节点和所述中间节点确定出路由路径。
由此可见，通过本发明实施例，可以通过最短路径优先确定数据报文流经的关键节点、相关节点之间的中间节点，之后结合这三种节点的流量信息，确定中详细的路由路径。
作为一种可选的实施方式，所述查询所述关键节点和所述相关节点的流量信息，包括：
利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。
由此可见，通过本发明实施例，可以利用SNMP协议查询少量节点的流量信息，而不需要进行全网流量监测。
第二方面，本发明实施例提供一种路由路径分析设备，包括：
第一确定单元，用于根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；
第二确定单元，用于将所述关键节点的邻居节点确定为相关节点；
查询单元，用于查询所述关键节点和所述相关节点的流量信息；
选择单元，用于根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；
第三确定单元，用于根据所述数据报文流经的节点确定出路由路径。
作为一种可选的实施方式，所述设备还包括：
第一获取单元，用于从路由路径的首节点获取所述分段路由的标签栈。
作为一种可选的实施方式，所述设备还包括：
第二获取单元，用于根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。
作为一种可选的实施方式，所述设备还包括：
第三获取单元，用于获取所述关键节点和所述相关节点的节点标签；
所述查询单元，具体用于利用所述节点标签查询所述关键节点和所述相关节点的流量信息。
作为一种可选的实施方式，所述查询单元，具体用于根据所述标签栈中节点标签的上下游和主备顺序，查询所述关键节点的流量信息和所述相关节点的流量信息。
作为一种可选的实施方式，所述设备还包括：
第四确定单元，用于根据最短路径优先确定出所述数据报文流经的节点之间的中间节点；
所述第三确定单元，具体用于根据所述数据报文流经的节点和所述中间节点确定出路由路径。
作为一种可选的实施方式，所述查询单元，具体用于利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。
第三方面，本发明实施例提供一种网络设备，包括收发器、处理器和存储器，其中，
所述存储器用于存储计算机程序；
所述处理器，用于读取所述存储器中存储的计算机程序，执行上述第一方面所描述的方法。
第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所描述的方法。
本发明实施例中，根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；将所述关键节点的邻居节点确定为相关节点；查询所述关键节点和所述相关节点的流量信息；根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；根据所述数据报文流经的节点确定出路由路径。由此可见，本发明实施例可以根据关键节点和相关节点的流量信息，准确确定数据报文实际选择的为工作路径或保护路径，并且获取到更为详细的路由路径信息。
附图说明
为了更清楚地说明本发明实施例或背景技术中的技术方案，下面将对本发明实施例或背景技术中所需要使用的附图进行说明。
图1为本发明实施例公开的一种路由路径分析方法的流程示意图；
图2为本发明实施例公开的一种路由器网络的结构示意图；
图3为本发明实施例公开的另一种路由路径分析方法的流程示意图；
图4为本发明实施例公开的一种路由路径分析设备的结构示意图；
图5为本发明实施例公开的另一种路由路径分析设备的结构示意图；
图6是本发明实施例公开的一种网络设备的结构示意图。
具体实施方式
下面结合本发明实施例中的附图对本发明实施例进行描述。
请参阅图1，图1为本发明实施例公开的一种路由路径分析方法的流程示意图。如图1所示，该路由路径分析方法可以包括如下步骤：
101、根据数据报文的分段路由的标签栈确定关键节点。
本发明实施例可以由网络管理服务器执行，或者由专用的路由路径分析设备执行，具体采用何种设备，本发明实施例不做限定。
本发明实施例中，上述关键节点包括分流节点、分流节点的下一跳工作路径节点、分流节点的下一跳保护路径节点；其中，上述分流节点为工作路径和保护路径的交叉节点。
请参阅图2，图2为本发明实施例公开的一种路由器网络的结构示意图。如图2所示，数据报文在该路由器网络中传输时，CE1为首节点，CE2为目标节点，即CE2为该数据报文的目的地IP地址所直接连接的路由器节点。根据分段路由的原理，管理员在首节点CE1预定义了工作路径：CE1->PE3->PE4->CE2的标签栈，并预定义了保护路径CE1->PE3->PE7->CE2的标签栈。
根据图2所描述的路由器网络，分流节点为PE3，分流节点的下一跳工作路径节点为PE4，分流节点的下一跳保护路径节点为PE7。
102、将所述关键节点的邻居节点确定为相关节点。
作为一种可选的实施方式，可以根据路由器节点之间的拓扑连接获取上述关键节点的邻居节点，将邻居节点确定为上述相关节点。
根据图2所描述的路由器网络，关键节点PE3的邻居节点为PE2、PE4、PE7，关键节点PE4的邻居节点为PE3、PE8，关键节点PE7的邻居节点为PE6、PE3、PE8。
103、查询所述关键节点和所述相关节点的流量信息。
作为一种可选的实施方式，根据关键节点的节点标签查询关键节点和相关节点的流量信息。
作为一种可选的实施方式，可以使用简单网络管理协议(Simple NetworkManagement Protocol，SNMP)，根据关键节点的节点标签查询关键节点和相关节点的流量信息。
根据图2所描述的路由器网络，可以使用SNMP协议，根据PE3的节点标签查询PE3、PE2、PE4、PE7的流量信息(即查询关键节点PE3和关键节点PE3的邻居节点的流量信息)，根据PE4的节点标签查询PE4、PE3、PE8的流量信息，根据PE7查询PE7、PE6、PE3、PE8的流量信息。
104、根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点。
本发明实施例中，当查询了关键节点和相关节点的流量信息之后，可以根据流量信息判断数据报文真实经过哪个关键节点和相关节点。
根据图2所描述的路由器网络，在PE2设备发生故障时，若数据报文从CE1传输到CE2，则根据上述工作路径和保护路径的设置，在经过对关键节点和相关节点的流量信息进行查询后，可以确定出，数据报文经过的关键节点和相关节点以及这些节点的顺序为PE7->PE3->PE4。
105、根据所述数据报文流经的节点确定出路由路径。
作为一种可选的实施方式，可以通过最短路径优先的方式，确定出数据报文在关键节点和相关节点之间传输时，经过的中间节点，从而确定出数据报文路由的明细路径。
由此可见，利用图1所描述的方法，网络管理服务器可以查询关键节点和相关节点的流量信息，根据这些节点的流量信息确定数据报文路由的详细路径。
请参阅图3，图3为本发明实施例公开的另一种路由路径分析方法的流程示意图。如图3所示，该路由路径分析方法可以包括如下步骤：
301、从路由路径的首节点获取分段路由的标签栈。
本发明实施例可以由网络管理服务器执行，或者由专用的路由路径分析设备执行，具体采用何种设备，本发明实施例不做限定。
根据分段路由的特点，管理员会在路由路径的首节点设置用于指示工作路径和保护路径的标签栈，因此，网络管理服务器可以从路由路径的首节点获取分段路由的标签栈。
302、根据数据报文的所述分段路由的标签栈确定关键节点。
本发明实施例中，上述关键节点包括分流节点、分流节点的下一跳工作路径节点、分流节点的下一跳保护路径节点；其中，上述分流节点为工作路径和保护路径的交叉节点。
请参阅图2，图2为本发明实施例公开的一种路由器网络的结构示意图。如图2所示，数据报文在该路由器网络中传输时，CE1为首节点，CE2为目标节点，即CE2为该数据报文的目的地IP地址所直接连接的路由器节点。根据分段路由的原理，管理员在首节点CE1预定义了工作路径：CE1->PE3->PE4->CE2的标签栈，并预定义了保护路径CE1->PE3->PE7->CE2的标签栈。
根据图2所描述的路由器网络，分流节点为PE3，分流节点的下一跳工作路径节点为PE4，分流节点的下一跳保护路径节点为PE7。
303、将所述关键节点的邻居节点确定为相关节点。
作为一种可选的实施方式，可以根据路由器节点之间的拓扑连接获取上述关键节点的邻居节点，将邻居节点确定为上述相关节点。
根据图2所描述的路由器网络，关键节点PE3的邻居节点为PE2、PE4、PE7，关键节点PE4的邻居节点为PE3、PE8，关键节点PE7的邻居节点为PE6、PE3、PE8。
304、获取所述关键节点和所述相关节点的节点标签。
305、利用所述节点标签查询所述关键节点和所述相关节点的流量信息。
作为一种可选的实施方式，可以使用简单网络管理协议(Simple NetworkManagement Protocol，SNMP)，根据关键节点的节点标签查询关键节点和相关节点的流量信息。
本发明实施例中，关键节点的节点标签中包含该节点的上下游节点信息和主备顺序信息，可以根据节点标签的上下游和主备顺序，查询关键节点的流量信息和相关节点的流量信息。
根据图2所描述的路由器网络，可以使用SNMP协议，根据PE3的节点标签查询PE3、PE2、PE4、PE7的流量信息(即查询关键节点PE3和关键节点PE3的邻居节点的流量信息)，根据PE4的节点标签查询PE4、PE3、PE8的流量信息，根据PE7查询PE7、PE6、PE3、PE8的流量信息。
306、根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点。
本发明实施例中，当查询了关键节点和相关节点的流量信息之后，可以根据流量信息判断数据报文真实经过哪个关键节点和相关节点。
根据图2所描述的路由器网络，在PE2设备发生故障时，若数据报文从CE1传输到CE2，则根据上述工作路径和保护路径的设置，在经过对关键节点和相关节点的流量信息进行查询后，可以确定出，数据报文经过的关键节点和相关节点以及这些节点的顺序为PE7->PE3->PE4。
307、根据最短路径优先确定出所述数据报文流经的节点之间的中间节点。
作为一种可选的实施方式，可以通过最短路径优先的方式，确定出数据报文在关键节点和相关节点之间传输时，经过的中间节点，从而确定出数据报文路由的明细路径。
308、根据所述数据报文流经的节点和所述中间节点确定出路由路径。
由此可见，利用图3所描述的方法，网络管理服务器可以查询关键节点和相关节点的流量信息，根据这些节点的流量信息确定数据报文路由的详细路径。
请参阅图4，图4为本发明实施例公开的一种路由路径分析设备400的结构示意图。如图4所示，该路由路径分析设备可以包括：
第一确定单元401，用于根据数据报文的分段路由的标签栈确定关键节点。
本发明实施例中，上述关键节点包括分流节点、分流节点的下一跳工作路径节点、分流节点的下一跳保护路径节点；其中，上述分流节点为工作路径和保护路径的交叉节点。
请参阅图2，图2为本发明实施例公开的一种路由器网络的结构示意图。如图2所示，数据报文在该路由器网络中传输时，CE1为首节点，CE2为目标节点，即CE2为该数据报文的目的地IP地址所直接连接的路由器节点。根据分段路由的原理，管理员在首节点CE1预定义了工作路径：CE1->PE3->PE4->CE2的标签栈，并预定义了保护路径CE1->PE3->PE7->CE2的标签栈。
根据图2所描述的路由器网络，分流节点为PE3，分流节点的下一跳工作路径节点为PE4，分流节点的下一跳保护路径节点为PE7。
第二确定单元402，用于将所述关键节点的邻居节点确定为相关节点。
作为一种可选的实施方式，可以根据路由器节点之间的拓扑连接获取上述关键节点的邻居节点，将邻居节点确定为上述相关节点。
根据图2所描述的路由器网络，关键节点PE3的邻居节点为PE2、PE4、PE7，关键节点PE4的邻居节点为PE3、PE8，关键节点PE7的邻居节点为PE6、PE3、PE8。
查询单元403，用于查询所述关键节点和所述相关节点的流量信息。
作为一种可选的实施方式，根据关键节点的节点标签查询关键节点和相关节点的流量信息。
作为一种可选的实施方式，可以使用简单网络管理协议(Simple NetworkManagement Protocol，SNMP)，根据关键节点的节点标签查询关键节点和相关节点的流量信息。
根据图2所描述的路由器网络，可以使用SNMP协议，根据PE3的节点标签查询PE3、PE2、PE4、PE7的流量信息(即查询关键节点PE3和关键节点PE3的邻居节点的流量信息)，根据PE4的节点标签查询PE4、PE3、PE8的流量信息，根据PE7查询PE7、PE6、PE3、PE8的流量信息。
选择单元404，用于根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点。
本发明实施例中，当查询了关键节点和相关节点的流量信息之后，可以根据流量信息判断数据报文真实经过哪个关键节点和相关节点。
根据图2所描述的路由器网络，在PE2设备发生故障时，若数据报文从CE1传输到CE2，则根据上述工作路径和保护路径的设置，在经过对关键节点和相关节点的流量信息进行查询后，可以确定出，数据报文经过的关键节点和相关节点以及这些节点的顺序为PE7->PE3->PE4。
第三确定单元405，用于根据所述数据报文流经的节点确定出路由路径。
作为一种可选的实施方式，可以通过最短路径优先的方式，确定出数据报文在关键节点和相关节点之间传输时，经过的中间节点，从而确定出数据报文路由的明细路径。
由此可见，利用图4所描述的路由路径分析设备，可以查询关键节点和相关节点的流量信息，根据这些节点的流量信息确定数据报文路由的详细路径。
请参阅图5，图5为本发明实施例公开的另一种路由路径分析设备500的结构示意图。图5所描述的路由路径分析设备500在图4所描述的路由路径分析设备的基础上获得，与图4所描述的设备相比，图5所描述的设备还包括：
第一获取单元406，用于从路由路径的首节点获取所述分段路由的标签栈。
根据分段路由的特点，管理员会在路由路径的首节点设置用于指示工作路径和保护路径的标签栈，因此，网络管理服务器可以从路由路径的首节点获取分段路由的标签栈。
第二获取单元407，用于根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。
第三获取单元408，用于获取所述关键节点和所述相关节点的节点标签。
作为一种可选的实施方式，路由路径分析设备500还包括：
第四确定单元409，用于根据最短路径优先确定出所述数据报文流经的节点之间的中间节点。
所述第三确定单元405，具体用于根据所述数据报文流经的节点和所述中间节点确定出路由路径。
由此可见，利用图5所描述的路由路径分析设备，可以查询关键节点和相关节点的流量信息，根据这些节点的流量信息确定数据报文路由的详细路径。
请参见图6，图6是本发明实施例提供的一种网络设备600，该网络设备包括处理器601、存储器602、收发器603和总线604，上述处理器601、存储器602和收发器603通过总线604相互连接。
存储器602包括但不限于是随机存储记忆体(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦除可编程只读存储器(Erasable ProgrammableRead Only Memory，EPROM)、或便携式只读存储器(Compact Disc Read-Only Memory，CD-ROM)，该存储器602用于相关指令及数据。收发器603用于接收和发送数据。
应当理解，在本发明实施例中，所称处理器601可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
该网络设备中的处理器601用于读取上述存储器602中存储的程序代码，执行以下操作：
根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；
将所述关键节点的邻居节点确定为相关节点；
查询所述关键节点和所述相关节点的流量信息；
根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；
根据所述数据报文流经的节点确定出路由路径。
具体实现中，本发明实施例中所描述的处理器601、收发器603可执行本发明实施例提供的路由路径分析方法的前述任一实施例所描述的实现方式，也可执行本发明实施例所描述的网络设备的实现方式，在此不再赘述。
在本发明的另一实施例中提供一种计算机可读存储介质，上述计算机可读存储介质存储有计算机程序，上述计算机程序被处理器执行时实现前述任一实施例所描述的方法步骤。
上述计算机可读存储介质可以是前述任一实施例上述的网络设备的内部存储单元，例如网络设备的硬盘或内存。上述计算机可读存储介质也可以是网络设备的外部存储设备，例如网络设备上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，上述计算机可读存储介质还可以既包括上述网络设备的内部存储单元也包括外部存储设备。上述计算机可读存储介质用于存储上述计算机程序以及上述网络设备所需的其他程序和数据。上述计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储器包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取器(英文：Random Access Memory，简称：RAM)、磁盘或光盘等。
以上对本发明实施例进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (20)

1.一种路由路径分析方法，其特征在于，包括：
根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；
将所述关键节点的邻居节点确定为相关节点；
查询所述关键节点和所述相关节点的流量信息；
根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；
根据所述数据报文流经的节点确定出路由路径。
2.根据权利要求1所述的方法，其特征在于，所述根据数据报文的分段路由的标签栈确定关键节点之前，所述方法还包括：
从路由路径的首节点获取所述分段路由的标签栈。
3.根据权利要求1所述的方法，其特征在于，所述将所述关键节点的邻居节点确定为相关节点之前，所述方法还包括：
根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。
4.根据权利要求2所述的方法，其特征在于，所述将所述关键节点的邻居节点确定为相关节点之前，所述方法还包括：
根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。
5.根据权利要求1～4中任意一项所述的方法，其特征在于，所述方法还包括：
获取所述关键节点和所述相关节点的节点标签；
所述查询所述关键节点和所述相关节点的流量信息，包括：
利用所述节点标签查询所述关键节点和所述相关节点的流量信息。
6.根据权利要求5所述的方法，其特征在于，所述查询所述关键节点和所述相关节点的流量信息，包括：
根据所述标签栈中节点标签的上下游和主备顺序，查询所述关键节点的流量信息和所述相关节点的流量信息。
7.根据权利要求6所述的方法，其特征在于，所述根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点之后，所述方法还包括：
根据最短路径优先确定出所述数据报文流经的节点之间的中间节点；
所述根据所述数据报文流经的节点确定出路由路径，包括：
根据所述数据报文流经的节点和所述中间节点确定出路由路径。
8.根据权利要求1～3或6或7中任意一项所述的方法，其特征在于，所述查询所述关键节点和所述相关节点的流量信息，包括：
利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。
9.根据权利要求5所述的方法，其特征在于，所述查询所述关键节点和所述相关节点的流量信息，包括：
利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。
10.一种路由路径分析设备，其特征在于，包括：
第一确定单元，用于根据数据报文的分段路由的标签栈确定关键节点；所述关键节点包括分流节点、所述分流节点的下一跳工作路径节点、所述分流节点的下一跳保护路径节点；其中，所述分流节点为工作路径和保护路径的交叉节点；
第二确定单元，用于将所述关键节点的邻居节点确定为相关节点；
查询单元，用于查询所述关键节点和所述相关节点的流量信息；
选择单元，用于根据所述流量信息选择出所述关键节点和所述相关节点中所述数据报文流经的节点；
第三确定单元，用于根据所述数据报文流经的节点确定出路由路径。
11.根据权利要求10所述的设备，其特征在于，所述设备还包括：
第一获取单元，用于从路由路径的首节点获取所述分段路由的标签栈。
12.根据权利要求10所述的设备，其特征在于，所述设备还包括：
第二获取单元，用于根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。
13.根据权利要求11所述的设备，其特征在于，所述设备还包括：
第二获取单元，用于根据节点之间的拓扑连接获取所述关键节点的所述邻居节点。
14.根据权利要求10～13中任意一项所述的设备，其特征在于，所述设备还包括：
第三获取单元，用于获取所述关键节点和所述相关节点的节点标签；
所述查询单元，具体用于利用所述节点标签查询所述关键节点和所述相关节点的流量信息。
15.根据权利要求14所述的设备，其特征在于，
所述查询单元，具体用于根据所述标签栈中节点标签的上下游和主备顺序，查询所述关键节点的流量信息和所述相关节点的流量信息。
16.根据权利要求15所述的设备，其特征在于，所述设备还包括：
第四确定单元，用于根据最短路径优先确定出所述数据报文流经的节点之间的中间节点；
所述第三确定单元，具体用于根据所述数据报文流经的节点和所述中间节点确定出路由路径。
17.根据权利要求10～13或15或16中任意一项所述的设备，其特征在于，所述查询单元，具体用于利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。
18.根据权利要求14所述的设备，其特征在于，所述查询单元，具体用于利用简单网络管理协议SNMP查询所述关键节点和所述相关节点的流量信息。
19.一种网络设备，其特征在于，包括收发器、处理器和存储器，其中，
所述存储器用于存储计算机程序；
所述处理器，用于读取所述存储器中存储的计算机程序，执行权利要求1至9任意一项所述方法。
20.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至9任一项所述方法。
CN201710510997.9A 2017-06-28 2017-06-28 路由路径分析方法及设备 Active CN109150707B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201710510997.9A CN109150707B (zh) 2017-06-28 2017-06-28 路由路径分析方法及设备
PCT/CN2018/083574 WO2019001101A1 (zh) 2017-06-28 2018-04-18 路由路径分析方法及设备
EP18824242.4A EP3618371B1 (en) 2017-06-28 2018-04-18 Routing path analysis method and device
US16/702,906 US11258702B2 (en) 2017-06-28 2019-12-04 Routing path analysis method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710510997.9A CN109150707B (zh) 2017-06-28 2017-06-28 路由路径分析方法及设备

Publications (2)

Publication Number Publication Date
CN109150707A CN109150707A (zh) 2019-01-04
CN109150707B true CN109150707B (zh) 2020-10-27

Family

ID=64740357

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710510997.9A Active CN109150707B (zh) 2017-06-28 2017-06-28 路由路径分析方法及设备

Country Status (4)

Country Link
US (1) US11258702B2 (zh)
EP (1) EP3618371B1 (zh)
CN (1) CN109150707B (zh)
WO (1) WO2019001101A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11115319B2 (en) * 2019-07-23 2021-09-07 Hewlett Packard Enterprise Development Lp Using BFD packets in a network tunnel environment
CN111522840B (zh) * 2020-04-27 2023-08-11 平安科技（深圳）有限公司 标签的配置方法、装置、设备及计算机可读存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102035691A (zh) * 2009-09-28 2011-04-27 中国移动通信集团公司 网络链路质量检测的方法及装置
US9369371B2 (en) * 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
US9450864B2 (en) * 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
CN105282028A (zh) * 2014-06-05 2016-01-27 中兴通讯股份有限公司 一种报文传输方法、节点及路径管理服务器
US10063463B2 (en) * 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
CN106161246B (zh) * 2016-06-15 2019-09-06 新华三技术有限公司 备用路由的实现方法及装置
US10212088B2 (en) * 2016-11-07 2019-02-19 Cisco Technology, Inc. Tactical traffic engineering based on segment routing policies

Also Published As

Publication number Publication date
US11258702B2 (en) 2022-02-22
EP3618371A1 (en) 2020-03-04
EP3618371A4 (en) 2020-04-22
CN109150707A (zh) 2019-01-04
US20200106701A1 (en) 2020-04-02
WO2019001101A1 (zh) 2019-01-03
EP3618371B1 (en) 2024-02-21

Similar Documents

Publication Publication Date Title
US11876883B2 (en) Packet processing method, network node, and system
CN105453491B (zh) 扩展远程lfa快速重新路由
RU2493677C2 (ru) Способ и маршрутизатор для выполнения зеркального копирования
CN102833109B (zh) 故障点位置信息处理方法及设备
CN105634942B (zh) 转发报文的方法和交换机
CN106685903B (zh) 基于sdn的数据传输方法、sdn控制器和sdn系统
EP3222003B1 (en) Inline packet tracing in data center fabric networks
CN109474495B (zh) 一种隧道检测方法及装置
CN108259304B (zh) 一种转发表项同步方法及装置
EP3300301B1 (en) Service fault location method and device
CN109962850A (zh) 实现分段路由的方法和控制器及计算机可读存储介质
US20230300070A1 (en) Packet Sending Method, Device, and System
CN109587059A (zh) Sr-be内层隧道标签的配置方法、设备及通信系统
CN109150707B (zh) 路由路径分析方法及设备
CN104506369B (zh) 一种丢包位置的检测方法和设备
CN109218176B (zh) 一种报文处理的方法及装置
CN108924011A (zh) 用于ospf+路由协议的监测系统、相关设备、方法及介质
CN109067657A (zh) 一种报文处理方法和装置
JP7056207B2 (ja) トポロジ決定装置、トポロジ決定方法、トポロジ決定プログラムおよび通信システム
CN104869062A (zh) 一种数据包转发方法及设备
CN113098749A (zh) 报文发送方法、装置及存储介质
CN113904972B (zh) 路径检测方法、装置、控制器及pe设备
CN104243226A (zh) 流量统计方法及装置
CN102882742B (zh) 流量来源确定方法及设备
CN110838965B (zh) 一种隧道建立方法以及接收节点

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant