[发明专利]路径监视系统控制器或多协议标签交换PING和路由追踪

说明书

本申请的各实施例涉及路径监视系统控制器或多协议标签交换PING和路由追踪。通过以下各项在跨越具有经启用的分段路由(SR)的多个自治系统(AS)的、包括入口节点和出口节点的路径中支持回显或路由追踪功能：(a)获得返回标签堆栈，以从(A)出口节点或(B)路径中的传输节点到达入口节点；(b)获得标签堆栈，以从入口节点到达(A)出口节点或(B)传输节点；(c)生成包括返回标签堆栈的请求消息；以及(d)使用标签堆栈朝向(A)出口节点或(B)传输节点发送请求消息。

技术领域

本说明书涉及测试通信网络。具体地，本说明书涉及使用分段 路由架构测试通信网络。(参见例如，“Segment Routing Architecture”，Request for Comments 8402(Internet Engineering Task Force，July 2018)(称为“RFC 8402”，并通过引用并入本文)。 例如，本说明书涉及检查跨越多个自治系统(AS)的标签交换路径。

背景技术

分段路由(SR)和分段标识符(SID)的通信

在某些网络部署中，单个所有权下或单个管理下的网络节点跨 越不同的自治系统(AS)分布，以便于管理。网络合并和收购也可 能导致多个AS网络设计。在这样的情况下，可以使用分段路由建立 跨越不同AS的连接。(回顾例如，RFC 8402)。分段路由还提供 了简单有效的方法来提供如在Request for Comments(RFC)草案 “Interconnecting Millionsof Endpoints with Segment Routing” draft-filsfils-spring-large-scale-interconnect-13(Internet Engineering Task Force,March 5,2019)(通过引用并入本文)中所述的大规模网 络中的互连。

图1图示了一个示例AS间分段路由(SR)网络100。在图1中， “PE”表示提供商边缘路由器，“P”表示提供商路由器，以及“ASBR” 表示AS边界路由器。AS1和AS2使用内部网关协议(IGP)(例如， 开放式最短路径优先(OSPF)或中间系统-中间系统(IS-IS))通告 的邻接分段标识符(Adj-SIDS)以及节点分段标识符(Node-SIDS) 启用SR。在示例网络100中，ASBR通告用于AS间链路的边界网 关协议(BGP)出口对等工程分段标识符(EPE SID)。经由BGP-LS， 向路径监视系统(PMS)控制器通告AS1和AS2的拓扑。如在RFC 草案“BGP-LSextensions for Segment Routing BGP Egress Peer Engineering,”draft-ietf-idr-bgpls-segment-routing-epe-18”(IETF, March 24,2019)(通过引用并入本文)中所描述的，EPE-SID也经由 BGP-LS进行通告。

PMS控制器获取(两个AS及其互连的网络拓扑的)完整数据 库信息，并且使用信息来构建端到端(e-2-e)流量工程(TE)路径。 例如经由netconf/bgp-sr-te或“路径计算单元(PCE)协议(PCEP)” (Request for Comments 5440、7896、8253和8356(InternetEngineering Task Force)(所有四个通过引用并入本文))，将TE 路径从PMS控制器下载到入口PE1。头端节点PE1还可以(或替代 地)使用BGP-LS获取完整数据库。