CN112202669A - 使用分段路由的弹性多协议标签交换（mpls）环 - Google Patents

使用分段路由的弹性多协议标签交换（mpls）环 Download PDF

Info

Publication number
CN112202669A
CN112202669A CN201911398681.0A CN201911398681A CN112202669A CN 112202669 A CN112202669 A CN 112202669A CN 201911398681 A CN201911398681 A CN 201911398681A CN 112202669 A CN112202669 A CN 112202669A
Authority
CN
China
Prior art keywords
ring
node
sid
label
mpls
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.)
Pending
Application number
CN201911398681.0A
Other languages
English (en)
Inventor
R·托维
A·德希穆克
K·科姆佩拉
T·萨德
V·P·比拉姆
R·博尼卡
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.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
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 Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of CN112202669A publication Critical patent/CN112202669A/zh
Pending legal-status Critical Current

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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • 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/12—Discovery or management of network topologies
    • 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
    • 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/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]

Landscapes

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

Abstract

本公开的实施例涉及使用分段路由的弹性多协议标签交换(MPLS)环。一种属于弹性MPLS环(RMR)的环节点N通过以下方式在RMR上供应和/或配置顺时针(CW)和逆时针(AC)路径：(a)在环节点上配置两个环节点分段标识符(环‑SID)，其中两个环‑SID中的第一环‑SID(CW‑环‑SID)要在环上以顺时针方向到达N，并且两个环‑SID中的第二环‑SID(AC‑环‑SID)要在环上以逆时针方向到达N，并且其中CW‑环‑SID和AC‑环‑SID在包括环的联网源分组路由(SPRING)域内是唯一的；(b)生成包括环节点的CW‑环‑SID和AC‑环‑SID的消息；以及(c)经由内部网关协议来通告消息，以由属于环的其他环节点接收。

Description

使用分段路由的弹性多协议标签交换(MPLS)环
相关申请的交叉引用
§0相关申请
本申请要求于2019年7月8日提交并且将Raveendra Torvi、 Abhishek Deshmukh、Kireeti Kompella、Tarek Saad、Vishnu Pavan Beeram和Ronald Bonica列为发明人的、名称为“RESILIENT MULTIPROTOCOL LABEL SWITCHING(MPLS)RINGS USING SEGMENT ROUTING(使用分段路由的弹性多协议标签交换(MPLS) 环)”的美国临时申请号62/871,588(被称为“‘588临时文件”并 通过引用并入本文)的权益。本发明的范围不限于‘588临时文件中 的特定实施例的任何要求。
技术领域
§1.1技术领域
本公开涉及通信网络，并且特别地涉及配置通信网络内的弹性 环。
背景技术
§1.2背景信息
尽管本领域技术人员理解多协议标签交换(MPLS)、弹性MPLS 环(RMR)和分段路由(SR)，但是为了读者的方便，在此分别进 行介绍。
§1.2.1多协议标签交换
多协议标签交换(MPLS)是通过向网络分组分配简短标签来工 程化业务模式的方法，该简短标签描述如何通过网络转发网络分组。 MPLS独立于路由表或任何路由协议并且可以用于单播分组。更具体 地，在传统互联网协议(IP)网络中，分组利用包括源地址和目的地 地址的IP报头进行转接。当路由器接收到这样的分组时，它检查其 转发表中与分组的目的地地址相关联的下一跳地址，并将分组转发到 下一跳位置。另一方面，在MPLS网络中，每个分组利用MPLS报头 来封装。当路由器接收到分组时，它将报头作为索引复制到单独的 MPLS转发表中。MPLS转发表中的每个条目均包括转发信息，路由 器使用该转发信息来转发业务并在必要时修改MPLS报头。由于 MPLS转发表的条目比更通用的转发表的条目少得多，因此查找消耗 更少的处理时间和处理功率。对于使用网络仅在外部目的地之间进行 转接的业务而言，由此节省的时间和处理是显著的益处。
标签交换路径(LSP)是通过网络或自治系统(AS)的单向路线。 在普通IP路由中，分组不具有预定路径。相反，每个路由器仅基于 分组的目的地地址将分组转发到存储在其转发表中的下一跳地址。然 后，每个后续路由器使用其自己的转发表来转发分组。相反，MPLS 路由器(在AS内)通过交换MPLS业务工程信息来确定通过网络的 路径。通过使用这些路径，路由器沿已建立的路线通过网络引导业务。 每个路由器负责将分组转发到预定的下一跳地址，而不是像IP路由 那样选择沿路径的下一跳。
作为LSP的一部分的路由器被称为标签交换路由器(LSR)。每 个LSR必须被配置有MPLS，使得它可以解释MPLS报头并执行通过 网络传递业务所需的MPLS操作。LSP可以包括四种类型的LSR。首 先，入口或入站LSR为进入MPLS的业务提供进口点。入口路由器 将本机IPv4分组封装到MPLS协议中。每个LSP只可以具有一个入 口路由器。其次，转接LSR是LSP中间的任何路由器。转接LSR仅 使用MPLS报头来确定如何路由分组，从而沿LSP转发MPLS业务。 第三，倒数第二LSR是LSP中倒数第二个路由器。如果采用倒数第 二跳弹出(PHP)，则倒数第二LSR负责在将分组转发到出站路由器 前从分组中剥离MPLS报头。第四，出口或出站LSR是LSP的端点。 出口路由器从倒数第二LSR接收MPLS分组，并执行IP路线查找。 然后，出口路由器将分组转发到路线的下一跳。每个LSP只可以具有 一个出站路由器。
为了通过MPLS网络转发业务，MPLS路由器将分组封装，并分 配和管理被称为标签的报头。标签是在0至1,048,575的范围中的20 位无符号整数。路由器使用标签来为MPLS转发表建立索引，MPLS 转发表确定如何通过网络来路由分组。当网络的入站路由器接收到业务时，它在IP分组和适当的层2报头之间插入MPLS标签，以用于 物理链路。标签包含索引值，索引值标识针对特定LSP的下一跳地址。 当下一跳转接路由器接收到分组时，它使用MPLS标签中的索引来确 定分组的下一跳地址，并将分组转发到LSP中的下一路由器。当每个 分组通过转接网络行进时，沿途的每个路由器都在MPLS标签上执行 查找并相应地转发分组。当出口路由器接收到分组时，它检查报头以 确定它是LSP中的最终路由器。然后，出口路由器移除MPLS报头、 执行常规IP路线查找并将具有其IP报头的分组转发到下一跳地址。
LSR可以执行五种标签操作，第一，“推送”操作将新标签添加 到分组的顶部。对于到达入站路由器的IPv4分组，新标签是标签堆 栈中的第一标签。对于具有现有标签的MPLS分组，该操作将标签添 加到堆栈并将堆栈位设置为0，这指示更多的MPLS标签跟随第一标签。当入口路由器接收分组时，它对分组执行IP路线查找。由于路 线查找产生LSP下一跳，因此入口路由器对分组执行标签推送，并且 然后将分组转发到LSP下一跳。第二，“互换”(或交换)操作用新 标签来替换标签堆栈顶部处的标签。当转接路由器接收分组时，它执行MPLS转发表查找。查找产生LSP下一跳以及LSP中的转接路由 器和下一路由器之间的链路的路径索引。第三，“弹出”操作从标签 堆栈的顶部移除标签。对于到达倒数第二路由器的IPv4分组，从标 签堆栈中移除整个MPLS标签。对于具有现有标签的MPLS分组，该 操作从标签堆栈中移除顶部标签并根据需要修改堆栈位(例如，如果 堆栈中仅保留单个标签，则将其设置为1)。如果多个LSP在相同出 站路由器处终止，则路由器对LSP上的所有出站业务执行MPLS标 签操作。为了在多个路由器之间共享操作，大多数LSP使用倒数第二 跳弹出(PHP)。第四，“多次推送”操作将多个标签添加到标签堆 栈的顶部。该操作等效于执行多个推送操作。最后，“互换且推送” 操作用新标签来替换顶部标签替，并且然后将新标签推送到堆栈顶 部。
MPLS LSP可以(A)静态地(例如，经由手动配置)或(B)动 态地(例如，使用诸如标签分发协议(LDP)或资源保留协议(RSVP) 的协议)被建立。类似于静态路线，静态LSP要求沿路径的每个路由 器被显式配置。网络管理员必须手动配置路径及其相关联的标签值。因为未使用信令协议，所以静态LSP需要LSR进行较少的处理。但 是，由于路径被静态配置，因此它们无法适应网络条件。动态LSP 使用信令协议来建立自身，并将LSP信息传播到网络中的其他LSR。 当网络管理员启用跨LSR的信令协议时，利用在整个网络中被传输 的LSP信息来配置入站路由器。由于LSR必须交换和处理信令分组 和指令，因此动态LSP比静态LSP消耗更多的资源。但是，动态LSP 可以通过检测拓扑变化和中断并在整个网络中传播它们来避免网络 问题。
图1图示了入口路由器R1(PE1)和出口路由器R5(PE2)之间 的LSP的一个示例。通常，当部署MPLS时，使用倒数第二跳弹出 (“PHP”)而不是最终跳弹出(“UHP”)。路由器CE1将互联网 协议(IP)分组转发到其下一跳(R1)，下一跳(R1)也是LSP入 口(或首端)。R1针对其转发表中存储的以下信息来检查前缀5.5.5.5 (目的地环回)：
Figure BDA0002346960310000041
R1将标签L1(L1-1000002)推送到分组上，并将经标记的分组(L1+IP)转发到路由器R2。R2针对其MPLS转发表中存储的以下 信息来检查输入标签1000002：
Figure BDA0002346960310000051
结果，R2完成标准的MPLS标签互换操作，将标签L1互换为标 签L2(L2-10000003)并将经标记的分组(L2+IP)转发到路由器R3。 R3针对其MPLS转发表中存储的以下信息来检查输入标签10000003：
Figure BDA0002346960310000052
结果，R3完成标准的MPLS标签交换操作，将标签L2交换为标 签L3(L3-10000004)并将经标记的分组(L3+IP)转发到路由器R4。 R4针对存储在其MPLS转发表中的以下信息来检查输入标签 10000004：
Figure BDA0002346960310000053
由于R4是到路由器R5(PE2)的LSP的倒数第二跳路由器，因 此它首先弹出标签L3，并且然后将分组(例如，具有标签0，未示出) 转发到路由器R5。当R5接收分组时，它可以具有服务标签、显式空 标签或仅是普通IP或VPLS分组。R5然后将未标记的分组转发到路 由器CE2。
总之，利用静态LSP，R1通过MPLS标记到达R5，该MPLS标 记由以下路由跟踪结果指示：
Figure BDA0002346960310000061
§1.2.2弹性MPLS环(RMR)
环是传送网络中非常常用的拓扑。环是提供链路和节点弹性的最 简单的拓扑。在接入和聚合网络中，环几乎无处不在。随着MPLS在 这样的网络中的存在不断增加，并在传送中充当更重要的角色，MPLS 必须很好地对环进行处理。
文档Kompella,et al.,“Resilient MPLS Rings,” draft-ietf-mpls-rmr-11(Internet Engineering Task Force,June 8,2019) (被称为“mpls-rmr草案”并通过引用并入本文)描述了在环拓扑上 使用MPLS控制和数据平面，并且特别地描述了如何配置、自动发现 并通过信令通知MPLS环，以及数据平面如何工作。mpls-rmr草案的 第3章节及其子章节讨论了MPLS环的操作原理。
此外，‘588临时文件的图1-图22图示并描述了RMR的各个方 面。有利的是，不需要在RMR上手动配置LSP；只需要配置环ID。 更确切地说，LSP是自供应的。所需的带宽可以从业务或服务中得出。 此外，由于在没有微环路的情况下，保护路径自然发生，因此无需配置保护路径、旁路LSP、迂回等。
mpls rmr草案的第4章节及其子章节描述了MPLS环的自动发现， 包括环宣告阶段、环主身份阶段和环标识阶段。在完成这些阶段之后， 将环称为“经定向的”。参考本申请的图2，将节点0-9布置在环中。 尽管未示出，但每个节点均被配置有环标识符(ID)。环ID用于唯 一地标识自治系统(AS)内的环。环邻居之间的接口可以自动绑定。 内部网关协议(IGP)可以用于发现环邻居、环接口和旁路链路。在 图2中，将环链路描绘为实线，将非环链路描绘为虚线并各自被表示 为NRL，并且将旁路链路描绘为点虚线并各自被表示为BL。RMR可 以如下被自动发现。如上所述，环的每个节点被分配环ID(例如，17)。选出所谓的“环主”。在图2中，假设节点0是环主。所有其 他环节点从其邻居获知环ID，并通告其在特定环ID中的成员身份。 充当环主的节点0确定其顺时针(CW)和逆时针(AC)邻居及其环 链路。然后，节点0标识其旁路链路。该过程继续进行(例如，CW 到节点1、然后是节点2，依此类推，直到节点9，和/或AC到节点9、 然后是节点8，依此类推，直到节点1)。最终，标识非环。此时，环被称为“经定向的”，并且发生建立LSP的信令。
mpls rmr草案的第5章节指出用于通过信令通知环内的LSP(例 如，顺时针(CW)和逆时针(AC)子LSP)的规程。(请注意，即 使可以从标签堆栈顶部使用标签并将其弹出(而不是交换)，并且即 使在与本发明一致的某些示例实施例中可以将相同的标签用作分组 在多个分段上被转发直到路径的出口，术语“标签交换路径”和首字 母缩写词“LSP”通常也与分段路由(SR)和/或联网分段路由(SPRING) 结合使用。因此，可以使用术语“路径”代替标签交换路径(或LSP)， 并且缩写词LSP应被广义地解释为不需要交换或互换标签。)
图3图示了针对节点0的CW子-LSP和AC子-LSP。任何节点都 可以用作CW子-LSP或AC子-LSP的入口，但是节点0用作所示的 每个子-LSP的出口。注意，节点0-9中的每一个可以具有其自己的 CW子-LSP和AC子-LSP。这些子-LSP可以在环内发生链路故障的 情况下用于将业务重定向。
更具体地，这些子-LSP可以使用本地修复和/或全局修复来提供 故障保护。图4图示了使用针对节点0的CW子-LSP和AC子-LSP 进行的本地修复。假设节点3和4之间的链路(如X所示)发生故障。 在节点3处，如310所示，CW子-LSP将切换到AC子-LSP。在节点 4处，如320所示，AC子-LSP将切换到CW子-LSP。此外，参考图 5，在无需重新通过信令通知节点0的CW子-LSP和AC子-LSP的情 况下，如下所示，CW子-LSP和AC子LSP中的每一个上的错误传播可以用于对到另一子-LSP的业务切换进行级联。CW子-LSP将在节 点3处切换到AC子-LSP，并且然后在节点2处，并且然后在节点1 处。AC子-LSP将在节点4处切换到CW子-LSP，并且然后在节点5 处，并且然后在节点6处，并且然后在节点7处，并且然后在节点8 处，并且然后在节点9处。
§1.2.3分段路由
互联网最初被设计为通过最低成本的路径提供最优连接性。但 是，在当今的互联网中，许多应用提出了比通过最低成本的路径的最 优连接性更多的要求。如今，网络运营方的任务是提供高级服务(例 如，业务工程和大规模快速重新路由)。为了大规模提供这些高级服 务，网络运营方必须降低网络复杂性。分段路由(SR)提供了业务引 导的创新方法。它可以应用于长期存在的问题(例如，业务工程和快 速重新路由)。当应用于这些问题时，SR可以简化路由协议、网络 设计和网络操作。
分段路由(也称为联网源分组路由(“SPRING”))是使得入 口路由器能够在不依赖于网络中的中间节点的情况下、通过网络中的 特定节点和链路集合来引导分组以确定其应采用的实际路径的控制 平面架构。在上下文中，术语“源”是指施加明确路线的点。分段路 由在文档Filsfils,Ed.and S.Previdi,Ed.,“Segment Routing Architecture,”Request for Comments 8402(July 2018,the Internet Engineering Task Force)(被称为“RFC 8402”并通过引用并入本文) 中被定义。SPRING通过使用软件定义的网络(SDN)控制器来实现 网络自动化，以用于广域网(WAN)分组网络中的业务引导和业务 工程。
分段路由利用了源路由范例。节点通过有序的指令列表(称为“分 段”)来引导分组。例如，入口路由器(也称为“首端路由器”)可 以通过用包含适当隧道组合的分段来前置分组，通过所需的节点和链 接集合来引导分组。
§1.2.3.1 SR域
SR域是参与SR协议的节点集。在SR域内，节点可以执行入口、 转接或出口过程。图6描绘了其中源节点将分组发送到目的地节点的 网络。源节点和目的地节点驻留在SR域之外，但是它们之间的路径 遍历SR域。更具体地，当分组到达SR入口节点(R1)处时，入口 节点对分组进行策略处理。策略可以将分组与SR路径相关联。策略 包括匹配条件和动作。如果分组满足匹配条件，则SR入口节点(R1) 可以将分组封装在SR隧道中。SR隧道遍历SR路径到达出口节点 (R6)。
SR路径可以被设计成满足任何数目的约束(例如，最小链路带 宽、最大路径时延)。尽管SR路径可以遵循到达出口节点的成本最 低的路径，但是约束条件可能使得SR路径遵循另一路径。
源节点和SR入口节点可以驻留在独立的硬件平台上(例如，分 别在便携式计算机和路由器上)，或者源节点和SR入口节点可以驻 留在相同的硬件上(例如，分别在虚拟机上和管理程序上)。类似地， SR出口节点和目的地节点可以驻留在独立的硬件平台上，或者在单 个平台上。在不太典型的配置中，源节点驻留在SR域内。在这种情 况下，源节点也是SR入口节点，因为它执行SR入口过程。类似地， 目的地节点可以驻留在SR域内，在这种情况下，目的地节点也是SR 出口节点，因为它执行SR出口规程。
§1.2.3.2 SR路径
SR路径是将SR入口节点连接到SR出口节点的分段的有序列表。 尽管SR路径可以遵循从入口到出口的成本最低路径，但它也可以遵 循另一路径。
不同的SR路径可以共享相同的分段。例如，参考图2，路径A 将入口节点A连接到出口节点Z，而路径B将入口节点B连接到相 同出口节点Z。路径A和B都遍历分段3。
当SR入口节点将分组封装在SR隧道中时，它将相关联的分段 列表编码在隧道报头中。然后，它将分组向下游转发。转接节点对隧 道报头进行处理、将分组从当前分段转发到下一分段。由于SR入口 节点将路径信息编码在隧道报头中，因此转接节点无需维护关于其支 持的每个路径的信息。相反，仅要求转接节点对隧道报头进行处理， 将分组从当前分段转发到下一分段。这是SR的主要优点。更具体地， 由于不需要转接节点维护路径信息，因此消除了与维护该信息相关联 的开销、简化了路由协议、改进了缩放特性并且网络操作的问题变得 较少。
§1.2.3.3 SR分段和分段类型
SR分段是使得分组遍历网络拓扑的一部分的指令。虽然段(即， 指令)使得分组遍历网络拓扑的一部分，但它与网络拓扑的该部分不 同。SR限定了许多不同的SR分段类型。其中包括“邻接分段”和“前 缀分段”。下面将对每种类型的段进行描述。
§1.2.3.3.1邻接分段
邻接分段是使得分组遍历指定链路(即，与IGP邻接相关联的链 路)的指令。图8描绘了将入口节点R1连接到出口节点R6的SR路 径。路径包含以下邻接分段：(1)在R1上被实例化的分段1，使得 分组遍历链路R1->R2；(2)在R2上被实例化的分段2，使得分组 遍历链路R2->R3；以及在R3上被实例化的分段3，使得分组遍历链 路R3->R6。如果上述链路中的任一链路不可用，则相关联的邻接分 段也不可用。因此，如果上述邻接分段中的任一邻接分段不可用，则 整个路径也不可用。
因此，邻接分段是在两个节点之间的特定链路上携载分组而不管 链路成本的严格的转发单跳隧道。
§1.2.3.3.2前缀分段
前缀分段是使得分组遍历成本最低路径(或使用所标识的算法确 定的路径)到达节点或前缀的指令。参考图9A，假设所有链路都配 置有相同的内部网关协议(IGP)度量，并且SR路径将是成本最低 (因此也是)最短路径。SR路径将入口节点R1连接到出口节点R6，并包含以下前缀分段：(1)在R1上被实例化的分段1，使得分组遍 历从R1到R2的成本最低路径；(2)在R2和R3上被实例化的分段 2，使得分组遍历从实例化节点到R6的成本最低路径。因此，当链路 全部可用时，SR路径通过上述链路和段来引导分组。
参考图9B，假设链路R1->R2变得不可用。当发生这种情况时， 网络将在R1和R2之间建立新的成本最低路径。该新的成本最低路 径包括链路R1->R4和R4->R2。由于网络已在R1和R2之间建立了 新的成本最低路径，因此分段1仍然可用，并使得分组遍历新的成本 最低路径。分段2的行为不变。因此，路径现在遍历链路R1->R4、 R4->R2、R2->R3和R3->R6。
因此，前缀分段是使用等成本多跳感知最短路径链路来到达前缀 的多跳隧道。前缀分段标识符(SID)支持IPv4和IPv6前缀。节点 分段是前缀分段中使用两个特定节点之间的最短路径链路的特殊情 况。
§1.2.3.3.3任播分段
IGP任播分段是标识路由器集合的IGP前缀分段。任播分段基于 朝向任播集合的最近节点的等成本多路径感知(ECMP感知)最短路 径来强制转发。在任播组内，所有路由器都用相同的分段标识符(SID) 值来通告相同的前缀，这有助于负载平衡。因此，任播分段也是前缀 分段的一个类型，其标识路由器集合来利用相同的SID值通告相同的 前缀。
§1.2.3.4 SR多协议标签交换(MPLS)
在SR-MPLS中，SR路径被编码为MPLS标签堆栈，每个标签堆 栈条目表示SR路径中的分段。下面描述了如何使用MPLS标签对邻 接分段和前缀分段进行编码。
§1.2.3.4.1使用MPLS标签对邻接分段进行编码
参考图10，SR路径将R1连接到R4。SR路径包含三个邻接分段。 分段1使得分组遍历链路R1->R2，分段2使得分组遍历链路R2->R3， 并且分段3使得分组遍历链路R3->R4。当R1从SR域外部接收分组 时，它将对分组进行策略处理。策略可以使得R1通过图11所示的 SR路径转发分组。当这种情况发生时，R1施加了包含两个条目的 MPLS标签堆栈。堆栈顶部处的条目表示分段2并携载MPLS标签 1002。堆栈底部处的条目表示分段3并携载MPLS标签1003。
施加了MPLS标签堆栈后，R1通过分段1(即，链路R1->R2) 转发经封装的分组。当分组到达R2时，R2从标签堆栈中提取顶部标 签(即，1002)并在其转发信息库(“FIB”)中搜索对应条目。对 应FIB条目包括指令(即，POP(弹出))和下一跳(即，R3)。因 此，R2从标签堆栈中弹出顶部标签，然后通过分段2(即，链路R2->R3) 转发分组。
当分组到达R3时，R3从其余标签堆栈中提取标签(即，1003)， 并在其FIB中搜索对应条目。对应FIB条目包括指令(即，POP)和 下一跳(即，R4)。因此，R3从标签堆栈中弹出其余条目，并通过 分段3(即，链路R3->R4)转发分组。如图11所示，在遍历SR路 径后，分组在没有MPLS封装的情况下，到达R4。
§1.2.3.4.2使用MPLS标签对前缀分段进行编码
在图11中，SR路径经由R4将R1连接到R7。SR路径包含两个 前缀分段。分段1是使得分组遍历从R1到R4的路径(例如，成本 最低路径)的前缀分段。分段2是使得分组遍历从R4到R7的路径 (例如，成本最低路径)的前缀分段。在该网络中，假设所有链路都 配置有相同的IGP度量(例如，10)。因此，从R1到R4的第一分 段的最小成本路径遍历链路R1->R2、R2->R3和R3->R4，而从R4 到R7的第二分段的最小成本路径遍历链路R4->R8和R8->R7。
当R1从SR域外部接收分组时，它将分组进行策略处理。策略可 以使得R1通过图11所示的SR路径转发分组。当这种情况发生时， R1施加了包含两个条目的MPLS标签堆栈。标签堆栈的顶部条目表 示分段1并携载标签2001。标签堆栈的底部条目表示分段2并携载标签2002。施加MPLS标签堆栈之后，R1经由链路R1->R2将经封装 的分组转发到分段1中。
当分组到达R2时，R2从标签堆栈中提取顶部标签(即，2001) 并在其FIB中搜索对应条目。对应FIB条目包括指令(即，SWAP(互 换)-3001)和下一跳(即，R3)。因此，R2利用新值(即，3001) 覆写最顶部标签，并将分组转发给R3。
当分组到达R3时，R3从标签堆栈中提取顶部标签(即，3001) 并在其FIB中搜索对应条目。对应FIB条目包括指令(即，POP)和 下一跳(即，R4)。因此，R3从标签堆栈中弹出最顶部条目，然后 通过链路R3->R4将分组转发到分段2中。
当分组到达R4时，R4从标签堆栈中提取其余标签(即，2002) 并在其FIB中搜索对应条目。对应FIB条目包括指令(即，SWAP-3002) 和下一跳(即，R8)。因此，R4利用新的值(即，3002)覆写其余 标签，并将分组转发给R8。
当分组到达R8时，R8从标签堆栈中提取其余标签(即，3002) 并在其FIB中搜索对应条目。对应FIB条目包括指令(即，POP)和 下一跳(即，R7)。因此，R8从标签堆栈中弹出其余条目，然后在 没有MPLS封装情况下，将分组转发到R7。
§1.2.3.4.3倒数第二跳弹出(PHP)和显式空标签
在以上示例中，每个分段都执行PHP过程。即，当分组遍历分段 时，分段的倒数第二节点弹出与分段相关联的标签。如果SR路径包 含要被遍历的另一分段，则当前分段的出口节点也是下一分段的入口 节点。在这种情况下，分组到达该节点时，下一分段的标签暴露在堆 栈的顶部。如果SR路径不包含要被遍历的另一分段，则分段的出口 节点也是路径的出口节点。在这种情况下，分组在没有MPLS封装的 情况下到达路径出口节点。
在某些情况下，如果没有MPLS封装，SR路径中的最终链路可 能无法携载分组。例如，分组可以是IPv6，而链路仅支持IPv4。为了 防止出现该问题，SR入口节点可以将MPLS显式空标签添加到MPLS 标签堆栈的顶部。
当最终分段中的倒数第二节点弹出与最终分段相关联的标签时， 它将暴露显式空标签。然后，它将分组转发到路径出口节点。路径出 口节点弹出显式空标签，并继续对分组进行处理。
§1.2.3.5分段标识符(SID)的配置和分布
相对于图10和图11所描述的前述示例假设MPLS标签是分布式 的，并且每个节点的FIB均已填充。实际上，分段路由采用内部网关 协议(“IGP”)(例如，中间系统中间系统(“IS-IS”))并开放 最短路径优先(“OSPF”)来通告两个类型的网络分段或隧道-(1) 在两个节点之间的特定链路上携载分组、而不考虑链路成本的严格转 发单跳隧道(在上面的§1.2.3.3.1中描述为“邻接分段”)，以及(2) 使用两个特定节点之间的最短路径链路的多跳隧道(在上面的 §1.2.3.3.2中描述为“节点分段”)。
每个分段都与标识符相关联，标识符称为分段标识符(“SID”)。 如上所述，分段的有序列表被编码为标签堆栈。分段可以表示任何指 令(拓扑指令或基于服务的指令)。分段可以具有分段路由节点或分 段路由域内的全局节点的局部语义。分段路由强制通过任何拓扑路径 和服务链的流，同时仅在分段路由域的入口节点处保持每流状态。分 段路由可以直接应用于MPLS架构，而转发平面上没有更改。分段被 编码为MPLS标签。分段的有序列表被编码为标签的“堆栈”或“标 签堆栈”。要被处理的分段位于堆栈的顶部(即，标签堆栈的最外层 标签)。分段完成后，相关标签会从堆栈“弹出”(即，移除)。
分段路由可以利用新型路由扩展报头应用于IPv6架构。分段被 编码为IPv6地址。分段的有序列表在路由扩展报头中被编码为IPv6 地址的有序列表。要被处理的分段由路由扩展报头中的指针指示。在 分段完成后，指针递增。
第1.2.3.5.1可配置分段路由全局块
如上所述，分段被编码为MPLS标签。分段的有序列表被编码为 标签堆栈。节点标签管理器基于针对源分组路由配置的索引范围，为 分段路由域中的每个节点分配标签。这些标签基于节点标签管理器管 理的动态标签范围的可用性被分配给节点分段。分段路由全局块 (“SRGB”)是分段路由中使用的标签值的范围。可用的SRGB标 签范围可以针对IS-IS和OSPF协议来进行配置，使得在分段路由域 中可以预测标签。因此，将基于动态标签范围的可用性针对分段路由 域中的每个节点来分配标签，并且SRGB是被保留用于分段路由的标 签值范围。可以提供SID作为要与SRGB基值相加以获得标签值的索 引。
IS-IS协议为每个邻接、等级和地址族创建邻接分段(针对IPv4 和IPv6各一个)。为所创建的每个邻接分段分配MPLS标签。在段 的邻接状态变为可用(up)状态之后分配这些标签。OSPF协议为每 个邻接创建邻接分段。
§1.2.4 RSVP LSP环
于2018年8月30日提交的名称为“BANDWIDTH MANAGEMENT FOR RESORCERESERVATION LABEL SWITCHED PATH OF A RING NETWORK”的美国专利申请序列号 16/117,059(被称为“‘059申请”并且通过引用并入本文)描述了配 置(例如，通过信令通知)LSP来定义弹性MPLS环的(多个)示例 方式。然而，在某些情况下，用于配置(例如，通过信令通知)LSP 来定义弹性MPLS环的不同技术将是有用的。
发明内容
提供使用分段路由(SR)的弹性MPLS环(RMR)将是有用的。 提供信令以有助于这样的SR RMR的配置将是有用的。
属于弹性MPLS环(RMR)的环节点N以与本说明书一致的方 式，通过以下在RMR上供应和/或配置顺时针(CW)和逆时针(AC) 路径：(a)在环节点上配置两个环节点分段标识符(环-SID)，其 中两个环-SID中的第一环-SID(CW-环-SID)要在环上以顺时针方向 到达N，并且两个环-SID中的第二环-SID(AC-环-SID)要在环上以 逆时针方向到达N，并且其中CW-环-SID和AC-环-SID在包括环的 联网源分组路由(SPRING)域内是唯一的；(b)生成包括环节点的 CW-环-SID和AC-环-SID的消息；以及(c)经由内部网关协议通告 消息，以由属于环的其他环节点接收，使得：(1)顺时针多点到一 点路径(CWP)被定义，使得属于环的多个环节点中的每一个其他环 节点可以是用于CWP的入口，并且使得仅该节点是用于CWP的出口，以及(2)逆时针多点到一点路径(ACP)被定义，使得属于环的多 个环节点中的每一个其他环节点可以是用于ACP的入口，并且使得 仅该节点是用于ACP的出口。
在与本说明书一致的至少一些示例实施例中，节点还：(d)接 收包括另一环节点的CW-环-SID和AC-环-SID的消息；(e)生成并 且存储第一标签转发信息库(LFIB)条目，该第一LFIB条目包括： (1)与多个环节点中的另一环节点相关联的节点分段标识符(节点 -SID)、或从节点-SID得出的多协议标签交换(MPLS)标签；以及 (2)去往属于环并且与环节点顺时针邻近的环节点的下一跳集合； 以及(f)生成并且存储第二LFIB条目，该第二LFIB条目包括：(1) 与多个环节点中的另一环节点相关联的节点-SID、或从节点-SID得出 的多协议标签交换(MPLS)标签，以及(2)去往属于环并且与该环 节点逆时针邻近的环节点的下一跳集合。第一LFIB条目和第二LFIB 条目中的一个LFIB条目被标识为主要路径，并且第一LFIB条目和 第二LFIB条目中的另一LFIB条目被标识为备用路径。在至少一些 这样的实施例中，MPLS标签从节点-SID、使用来自分段路由全局块 (SRGB)的最小值或最大值而被得出，该SRGB定义标签值范围。
在与本说明书一致的至少一些示例实施例中，配置CW-环-SID 和AC-环-SID的动作由分段路由映射服务器(SRMS)使用保留的环 -SID索引块来执行。
在与本说明书一致的至少一些示例实施例中，配置CW-环-SID 和AC-环-SID的动作由动态主机配置协议(DHCP)服务器来执行。
在与本说明书一致的至少一些示例实施例中，配置CW-环-SID 和AC-环-SID的动作由路径计算单元通信协议(PCEP)服务器来执 行。
在与本说明书一致的至少一些示例实施例中，包括环节点的CW- 环-SID和AC-环-SID的消息还包括：用于标识被用来得出到达环节 点的下一跳的算法的信息。在至少一些这样的实施例中，被用来得出 到达环节点的下一跳的算法指定使用CW下一跳和AC下一跳中的被 指定的一个。
在与本说明书一致的至少一些示例实施例中，通过在内部网关协 议(IGP)域上泛洪消息来通告消息。
在与本说明书一致的至少一些示例实施例中，在显式前缀类型长 度值(TLV)内部网关协议(IGP)通告内通告消息。
在与本说明书一致的至少一些示例实施例中，在SID/标签绑定类 型长度值(TLV)内部网关协议(IGP)通告中通告消息。
在与本说明书一致的至少一些示例实施例中，消息中包括的、环 节点的CW-环-SID和AC-环-SID中的每个被表达为标签值。
在与本说明书一致的至少一些示例实施例中，消息中包括的、环 节点的CW-环-SID和AC-环-SID中的每个被表达为索引，该索引定 义与标签的预定义分段路由全局块(SRGB)的开始或结束中的一个 的偏移量。
在与本说明书一致的至少一些示例实施例中，执行经由内部网关 协议来通告消息以由属于环的其他环节点接收的动作，使得：(1) 顺时针多点到一点路径(CWP)被定义，使得包括环节点本身的、属 于环的多个环节点中的每一个环节点可以是用于CWP的入口，并且 使得仅该节点是用于CWP的出口，以及(2)逆时针多点到一点路径 (ACP)被定义，使得包括环节点本身的、属于环的多个环节点中的 每一个环节点可以是用于ACP的入口，并且使得仅该节点是用于ACP 的出口。
附图说明
图1图示了入口路由器和出口路由器之间的LSP的一个示例。
图2图示了一个示例弹性MPLS环。
图3图示了针对图2的弹性MPLS环的节点的CW子-LSP和AC 子-LSP。
图4图示了使用针对图2的弹性MPLS环的节点的CW子-LSP 和AC子-LSP的本地修复。
图5图示了使用针对图2的弹性MPLS环的节点的CW子-LSP 和AC子-LSP的全局修复。
图6是用于图示SR域的一个示例网络。
图7是用于图示通过SR域的SR路径的一个示例网络。
图8是用于图示SR域中的邻接分段的一个示例网络。
图9A和图9B是用于图示SR域中的前缀分段的一个示例网络。
图10是用于图示使用从邻接分段得出的MPLS标签的一个示例 网络。
图11是用于图示使用从前缀分段得出的MPLS标签的一个示例 网络。
图12是与本说明书一致的一个示例方法的流程图。
图13、图14A和图14B是与本说明书一致的示例消息格式。
图15图示包括经由通信链路耦合的两个系统的一个示例环境。
图16是在其上可以实现本说明书的示例方法的一个示例路由器 的框图。
图17是可以在图16的示例路由器中提供的示例分布式专用集成 电路(“ASIC”)的框图。
图18A和图18B图示了图17的示例分布式ASIC的示例分组转 发操作。
图19是可以在图15和图16的任何示例路由器上实现的示例分 组转发方法的流程图。
图20是可以用于执行与本说明书一致的(多个)示例方法的示 例基于处理器的系统的框图。
图21是图示以与本说明书一致的方式可以如何使用(多个)环 SID来建立RMR SRLSP对的一个示例。
图22是图示以与本说明书一致的方式可以如何使用SRMS来管 理(多个)环SID的一个示例。
具体实施方式
本公开可以涉及用于在环上供应和/或配置CW和AC路径的新颖 方法、装置、消息格式和/或数据结构。呈现以下描述是为了使本领域 技术人员能够制造和使用所描述的实施例，并且在特定应用及其要求 的上下文中提供以下描述。因此，以下对示例实施例的描述提供了图 示和描述，但并不旨在是穷举性的或将本公开限制为所公开的精确形 式。对于所公开的实施例的各种修改对于本领域技术人员将是显而易 见的，并且以下阐述的一般原理可以应用于其他实施例和应用。例如， 尽管可以参考流程图描述一系列动作，但是当一个动作的执行不依赖 于另一动作的完成时，动作的次序在其他实现中可以不同。此外，非 从属动作可以并行地执行。除非明确地描述，否则在说明书中使用的 任何元素、动作或指令都不应被解释为对本说明书是关键或必要的。 同样，如本文所使用的，冠词“一”旨在包括一个或多个项。在仅意 图一个项的情况下，使用术语“一个”或类似语言。因此，本公开不 旨在限于所示的实施例，并且发明人将其发明视为所描述的任何可获 得专利的主题。
§4.1定义和术语
以下术语用于定义环的分类。环由n个节点{R_i，0<＝i<n}的子 集组成。从节点R_i到R_i+1的方向被定义为“顺时针”(CW)， 并且相反的方向被定义为“逆时针”(AC)。由于图中可能存在若 干环，因此利用不同的环ID(RID)对每个环进行编号。
以下术语用于环。
“环ID”(RID)是标识环的非零数字。它在服务提供方的网络 的某些范围内是唯一的。一个节点可以属于多个环，每个环由其唯一 的RID来标识。
“环节点”是环的成员。注意，一个节点可以属于若干环。
“节点索引”是环中的节点的逻辑编号，从零到小于环尺寸的一 个逻辑编号。在本申请中，节点索引值仅用于说明。
“环主”是发起环标识过程的环节点。可以在IGP中由两位字段 来指示环主身份。
“环邻居”是其索引相差一(以环尺寸为模)的节点。
“环尺寸”对于环的给定实例为N。这可以随着节点被添加或移 除、或上移或下移而改变。
“环链路”是连接环邻居的链路。
“高速链路”是连接不相邻的环节点的链路。
“环LSP”是环中的LSP。环中的每个LSP是多点到一点LSP， 使得LSP可以具有多个入口节点和一个出口节点。
“环标识”是发现环节点、环链路、链路方向和高速链路的过程。
“环SID”是唯一的环前缀分段标识符。每个环节点通告两(2) 个唯一的环前缀分段标识符(环SID)。环节点通告CW-环-SID来沿 顺时针方向接收业务。环节点通告AC-环-SID来沿逆时针方向通告业 务。
§4.2(多个)示例方法
图12是用于在环的节点上配置顺时针(CW)和逆时针(AC) 环的示例方法1200的流程图。示例方法1200可以在环的每个节点上 执行。如事件1210所示，响应于不同事件的发生，执行示例方法1200 的不同分支(事件分支点1210)。例如，响应于接收到配置环节点上的两个环节点分段标识符(环-SID)的信息，其中两个环-SID中的第 一个(CW-环-SID)在环上沿顺时针方向到达N，并且两个环-SID中 的第二个(AC-环-SID)在环上沿逆时针方向到达N(CW-环-SID和 AC-环-SID在包括环的联网源分组路由(SPRING)域中是唯一的)， 那么执行示例方法1200的左分支。更具体地，示例方法1200生成包 括环节点的CW-环-SID和AC-环-SID的消息(框1220)。然后，示 例方法1200经由内部网关协议来通告消息，以由属于环的其他环节 点接收，使得：(1)定义顺时针多点到一点路径(CWP)，使得属 于环的多个环节点中的每一个其他环节点可以是CWP的入口，并且 使得仅该节点是CWP的出口，以及(2)定义逆时针多点到一点路径 (ACP)，使得属于环的多个环节点中的每一个其他环节点可以是ACP的入口，并且使得仅该节点是ACP的出口(框1230)。示例方 法1200然后离开(返回节点1270)。
返回参考事件分支点1210，响应于节点接收到包括另一环节点的 CW-环-SID和AC-环-SID的消息，执行示例方法1200的右分支。更 具体地，示例方法1200生成并存储第一标签转发信息库(LFIB)条 目，其包括：(1)与多个环节点中的另一环节点相关联的节点分段 标识符(节点-SID)，或从节点-SID得出的多协议标签交换(MPLS) 标签，以及(2)去往属于环并且与该环节点顺时针邻近的环节点的 下一跳集合(框1240)。示例方法1200还生成并存储第二LFIB条 目，其包括：(1)与多个环节点中的另一环节点相关联的节点-SID， 或从节点-SID得出的多协议标签交换(MPLS)标签，以及(2)去往 属于环并且与该环节点逆时针邻近的环节点的下一跳集合(框1250)。 注意，第一LFIB条目和第二LFIB条目中的一个被标识为主要，并 且第一LFIB条目和第二LFIB条目中的另一个被标识为备用(框 1260)。示例方法1200然后离开(返回节点1370)。
返回参考框1240和1250，在一些示例实施例中，使用来自定义 标签值范围的分段路由全局块(SRGB)的最小值或最大值，来从节 点-SID得出MPLS标签(例如，最小值加上节点-SID，或最大值减去 节点-SID)。
在一些示例实施例中，包括CW-环-SID和AC-环-SID的配置信 息可以由分段路由映射服务器(SRMS)使用保留的环-SID索引块来 生成。备选地，包括CW-环-SID和AC-环-SID的配置信息可以由动 态主机配置协议(DHCP)服务器来生成(例如，根据可以通过RFC3396、4361、5494和6842(均通过引用并入本文)进行更新的文档 Droms,“Dynamic HostConfiguration Protocol,”Requestfor Comments 2131(Internet Engineering TaskForce,March 1997)(被称为“RFC 2131”并且通过引用并入本文))。备选地，包括CW-环-SID和AC- 环-SID的配置信息可以由路径计算单元通信协议(PCEP)服务器来 生成(例如，根据可以通过RFC 7896、8253和8356(均通过引用并 入本文)进行更新的文档Vasseur,Ed.andLe Roux,Ed.,“Path Computation Element(PCE)Communication Protocol(PCEP),”Request for Comments 5440(Internet Engineering Task Force,March 2019)(被 称为“RFC 5440”并且通过引用并入本文))。
返回参考框1220，在一些示例实施例中，包括环节点的CW-环 -SID和AC-环-SID的消息可以进一步包括用于标识被用来得出到达 环节点的下一跳的算法的信息。例如，被用来得出到达环节点的下一 跳的算法可以指定使用CW下一跳和AC下一跳中的被指定的一个。
返回参考框1230，在一些示例实施例中，可以通过使消息在内部 网关协议(IGP)域上泛洪(flood)来通告消息。作为一个示例，消 息可以在显式前缀类型长度值(TLV)内部网关协议(IGP)通告内 被通告。作为另一示例，消息可以在SID/标签绑定类型长度值(TLV)内部网关协议(IGP)通告内被通告。
返回参考框1220，在一些示例实施例中，消息中包括的、环节点 的CW-环-SID和AC-环-SID中的每一个可以被表达为标签值。备选 地，消息中包括的、环节点的CW-环-SID和AC-环-SID中的每一个 都被表达为索引，该索引定义了与标签的预定义分段路由全局块(SRGB)的开始或结束中的一个的偏移量。
返回参考框1230，在一些示例实施例中，执行经由内部网关协议 来通告消息以由属于环的其他环节点接收的动作，使得：(1)定义 顺时针多点到一点路径(CWP)，使得包括该环节点本身的、属于环 的环节点中的每一个环节点可以是CWP的入口，并且使得仅该节点 是CWP的出口，以及(2)定义逆时针多点到一点路径(ACP)，使 得包括该环节点本身的、属于环的环节点中的每一个环节点可以是 ACP的入口，并且使得仅该节点是ACP的出口。
§4.3(多个)消息格式示例
图13图示了与本说明书一致的示例环节点TLV消息格式1300。 如图所示，示例环节点TLV消息格式1300包括1个八位字节类型字 段1310、1个八位字节长度字段1320、32位环ID(RID)字段 1330+1330'、包括节点标志的1个八位字节字段1340以及子-TLV(如 果存在)1350。
图14A图示了与本说明书一致的示例环-SID子-TLV消息格式 1350'(其可以在图13的字段1350中被携载)。如图所示，示例环-SID 子-TLV消息1350'可以包括1个八位字节类型字段1410、1个八位字 节长度字段1420、1个八位字节标志字段1430、1个八位字节算法字 段1440、32位环ID(RID)字段1450和可变长度SID字段1460。
取决于SID(其可以是到标签块的索引，或者是绝对标签)的尺 寸，长度字段1420可以是例如9或10。
标志字段1430可以包括1位D标志(或方向标志)、1位NP标 志(或无PHP标志)、1位M标志(或映射服务器标志)、1位E 标志(显式空标志)和1位V标志(值/索引标志)。D标志(方向 标志)标识朝向下游邻居的方向。D标志的可能值是0(指示在环标 识阶段完成后得出(多个)CW下一跳(多个)邻居)和1(指示在 环标识阶段完成后得出(多个)AC下一跳(多个)邻居)。如果NP 标志(无PHP标志)被设置，则其指示倒数第二跳不允许在将分组 传递到通告环-SID的节点之前弹出前缀SID。如果M标志(映射服 务器标志)被设置，则SID由分段路由映射服务器来通告，例如，如 在文档Bashandy,et al,"Segment Routing interworkingwith LDP", draft-ietf-spring-segment-routing-ldp-interop-15(InternetEngineering Task Force,September 2018)(通过引用并入本文)所描述的。如果 E标志(显式空标志)被设置，则前缀SID始发方的任何上游邻居都 必须在转发分组之前使用显式空标签(对于IPv4为0)来替换前缀 SID。如果V标志(值/索引标志)被设置，则前缀SID携载绝对值。 如果未被设置，则环-SID携载索引(其被用作与标签基的偏移量)。 其他位被保留(在被发送时被设置为零，并且在被接收时被忽略)。
算法字段1440用于标识要(例如，被环节点)使用以得出到达 特定环节点的(多个)下游成员环下一跳的算法。例如，该字段中的 值0可以指示从环标识过程的完成而得出的所有(多个)下一跳都要 被包括。D标志指示要考虑CW还是AC。如在文档Psenak,et al,"IGP Flexible Algorithm",draft-ietf-lsr-flex-algo-03(Internet Engineering TaskForce,July 2019)(通过引用并入本文)中所描述的，可以定义 并使用来自范围128-255的其他用户定义的算法标识符。
环ID字段1450用于携载针对其通告(多个)环-SID的环ID。
环-SID字段1460在给定的IGP域内必须是唯一的(当未设置L 标志时)。SID/索引/标签可以如文档Previdi,et al,"IS-IS Extensions for Segment Routing",draft- ietf-isis-segment-routing-extensions-25 (Internet Engineering Task Force,May2019)(通过引用并入本文) 中所定义的进行设置。
§4.4示例装置
本申请中描述的(多个)方法可以由诸如'059申请中所描述的路 由器(参考图2)的路由器来执行，并且本申请中描述的数据可以由 诸如'059申请中所描述的路由器(参考图2)的路由器来存储、接收 和/或传输。
图15图示了经由通信链路1530耦合的两个数据转发系统1510 和1520。链路可以是物理链路或“无线”链路。数据转发系统1510、 1520可以是节点，例如，诸如路由器。如果数据转发系统1510、1520 是示例路由器，则各自可以包括控制组件(例如，路由引擎)1514、1524和转发组件1512、1522。每个数据转发系统1510、1520包括终 止一个或多个通信链路1530的一个或多个接口1516、1526。环节点 中的任何两个可以在设备1510和/或1520上实现。如上所述的示例方 法1200可以在设备1510和/或1520的控制组件1514和/或1524中实现。
如上所述，并且参考图16，一些示例路由器1600包括控制组件 (例如，路由引擎)1610和分组转发组件(例如，分组转发引擎)1690。
控制组件1610可以包括操作系统(OS)内核1620、(多个)路 由协议过程1630、(多个)基于标签的转发协议过程1640、(多个) 接口过程1650、(多个)用户接口(例如，命令行接口)过程1660 和(多个)机架过程1670，并且可以存储(多个)路由表1639、标 签转发信息1645和(多个)(例如，基于路线的和/或基于标签的) 转发表1680。如图所示，(多个)路由协议过程1630可以支持诸如 以下的路由协议：路由信息协议(“RIP”)1631、中间系统到中间系统协议(“IS-IS”)1632、开放式最短路径优先协议(“OSPF”) 1633、增强型内部网关路由协议(“EIGRP”)1634和边界网关协议 (“BGP”)1635，并且(多个)基于标签的转发协议过程1640可 以支持诸如以下的协议：BGP 1635、标签分发协议(“LDP”)1636 和资源保留协议(“RSVP”)1637。所描述的示例实施例(例如， 示例方法1200)的一些方面可以在中间系统到中间系统协议(“IS-IS”) 1632和/或开放式最短路径优先协议(“OSPF”)1633中实现。一个或多个组件(未示出)可以允许用户1665与(多个)用户接口过程 1660交互。类似地，一个或多个组件(未示出)可以允许外部设备经 由SNMP 1685与(多个)路由器协议过程1630、(多个)基于标签 的转发协议过程1640、(多个)接口过程1650和(多个)机架过程 1670中的一个或多个进行交互，并且这样的过程可以经由SNMP 1685 将信息发送给外部设备。
分组转发组件1690可以包括微内核1692、(多个)接口过程 1693、(多个)分布式ASIC 1694、(多个)机架过程1695和(多个) (例如，基于路线的和/或基于标签的)转发表1696(例如，如本文 所述的标签转发信息库(LFIB))。
在图16的示例路由器1600中，控制组件1610对诸如执行路由 协议、执行基于标签的转发协议、控制分组处理等任务进行处置，这 释放了分组转发组件1690以快速地转发所接收的分组。即，所接收 的控制分组(例如，路由协议分组和/或基于标签的转发协议分组)在 分组转发组件1690本身上没有被完全处理，而是被传递到控制组件 1610，从而减少了分组转发组件1690必须完成的工作量并且释放它 来高效地处理要被转发的分组。因此，控制组件1610主要负责运行 路由协议和/或基于标签的转发协议、维护路由表和/或标签转发信息、 将转发表更新发送给分组转发组件1690、并且执行系统管理。示例控 制组件1610可以处置路由协议分组、提供管理接口、提供配置管理、 执行记账以及提供警报。过程1630、1640、1650、1660和1670可以 是模块化的，并且可以与OS内核1620进行交互。即，几乎所有过程 都与OS内核1620直接通信。使用将过程干净地彼此分离的模块化软 件隔离了给定过程的问题，使得这样的问题不会影响可能正在运行的 其他过程。附加地，使用模块化软件有助于更容易地缩放。
仍然参考图16，示例OS内核1620可以并入用于外部程序调用 和脚本能力的应用编程接口(API)系统。控制组件1610可以基于从 闪存运行OS的Intel PCI平台，其备选副本存储在路由器的硬盘上。 OS内核1620在Intel PCI平台上是分层的，并且在Intel PCI平台与 控制组件1610的过程之间建立通信。OS内核1620还确保分组转发 组件1690正在使用的转发表1696与控制组件1610中的那些转发表 1680同步。因此，除了向控制组件1610软件过程提供底层基础设施 之外，OS内核1620还提供控制组件1610和分组转发组件1690之间 的链路。
参考图16的(多个)路由协议过程1630，该(多个)过程1630 提供平台内的路由和路由控制功能。在该示例中，提供了RIP 1631、 ISIS 1632、OSPF 1633和EIGRP 1634(和BGP1635)协议。自然地， 可以附加地或备选地提供其他路由协议。类似地，(多个)基于标签 的转发协议过程1640提供标签转发和标签控制功能。在该示例中， 提供了LDP 1636和RSVP1637(和BGP 1635)协议。自然地，可以 附加地或备选地提供其他基于标签的转发协议(例如，MPLS、分段 路由或SPRING等)。在示例路由器1600中，(多个)路由表1639 由(多个)路由协议过程1630产生，而标签转发信息1645由(多个) 基于标签的转发协议过程1640产生。
仍然参考图16，(多个)接口过程1650执行物理接口的配置(例 如，回忆图16的1616和1626)和封装。在示例路由器1600中，与 本公开一致的示例方法1200可以在控制组件1610中、在路由协议过 程1630中实现。
示例控制组件1610可以提供管理路由器的若干方式。例如，它 1610可以提供允许系统操作方1665通过配置、修改和监测与系统交 互的(多个)用户接口过程1660。SNMP1685允许具有SNMP功能 的系统与路由器平台进行通信。这也允许平台向外部代理提供必要的 SNMP信息。例如，SNMP 1685可以允许通过诸如惠普的OpenView 的框架、从运行诸如惠普的网络节点管理器(“HP-NNM”)的软件 的网络管理站来管理系统。分组的记账(通常称为业务统计)可以由 控制组件1610执行，从而避免减慢由分组转发组件1690进行的业务转发。
尽管未示出，但是示例路由器1600可以提供用于串行控制台和 远程管理访问的RS-232DB9端口以及使用可移除的PC卡的第三存 储装置，以用于带外管理。此外，尽管未示出，但是被放置在机架的 前部上的工艺接口提供了路由器的内部工作情况的外部视图。它可以 用作故障排除工具、监测工具或两者。工艺接口可以包括LED指示 器、警报指示器、控制组件端口和/或显示屏。最后，工艺接口可以经 由控制台端口、辅助端口和/或管理以太网端口来提供与命令行接口 (“CLI”)1660的交互。如上所述，接口可以使用CLI来配置。诸如参考示例方法1200所描述的配置信息可以经由一个或多个接口来 接收。这样的配置信息可以被手动输入，或经由服务器(例如，SRMS、 DHCP服务器和/或PCEP服务器)被输入。
分组转发组件1690负责尽可能快地正确输出所接收的分组。如 果转发表中不存在针对给定目的地或给定标签的条目并且分组转发 组件1690自身不能执行转发，则分组转发组件1690可以将针对该未 知目的地而绑定的分组发送出去，给控制组件1610进行处理。示例 分组转发组件1690被设计为执行层2和层3切换、路线查找和快速 分组转发。
如图16所示，示例分组转发组件1690具有嵌入式微内核1692、 (多个)接口过程1693、分布式ASIC 1694和(多个)机架过程1695， 并且存储(多个)(例如，基于路线的和/或基于标签的)转发表1696。 微内核1692与(多个)接口过程1693和(多个)机架过程1695交互以监测和控制这些功能。(多个)接口过程1692具有与控制组件 1610的OS内核1620的直接通信。该通信包括将异常分组和控制分 组转发给控制组件1610、接收要被转发的分组、接收转发表更新、向 控制组件1610提供关于分组转发组件1690的健康状况的信息、并且允许从控制组件1610的(多个)用户接口(例如，CLI)过程1660 配置接口。所存储的(多个)转发表1696是静态的，直到从控制组 件1610接收到新的转发表。(多个)接口过程1693使用(多个)转 发表1696来查找下一跳信息。(多个)接口过程1693还具有与分布 式ASIC 1694的直接通信。最后，(多个)机架过程1695可以与微 内核1692以及分布式ASIC 1694直接通信。
返回参考图16的分布式ASIC 1694，图12是ASICS如何被分布 在分组转发组件1690中以划分分组转发的责任的示例。如图17所示， 分组转发组件1690的ASIC可以被分布在物理接口卡(PIC)1710、 柔性PIC集中器(FPC)1720、中板或背板1730以及(多个)系统 控制板1740(用于交换和/或转发)上。交换构造也被示出为系统交 换板(“SSB”)或交换且转发模块(“SFM”)1750。PIC 1710中 的每一个包括一个或多个PIC I/O管理器1715。FPC 1720中的每一个 包括一个或多个I/O管理器1722，每个I/O管理器1722具有相关联 的存储器1724。中板/背板1730包括缓冲管理器1735a、1735b。最后， 系统控制板1740包括互联网处理器1742和转发表1744的实例(例 如，回忆图16的1696)。
仍然参考图17，PIC 1710包含接口端口。每个PIC 1710可以被 插入FPC 1720中。每个个体PIC 1710可以包含处置介质特定的功能 (例如，组帧或封装)的ASIC。一些示例PIC 1710提供SDH/SONET、 ATM、千兆以太网、快速以太网和/或DS3/E3接口端口。
FPC 1720可以包含一个或多个PIC 1710，并且可以将来自PIC 1710的信号携载到如图17所示的中板/背板1730。
中板/背板1730容纳线卡。当线卡从前部被插入示例路由器的机 架中时，它们可以连接到中板/背板1730中。控制组件(例如，路由 引擎)1610可以从机架的后部插入到中板/背板1730的后部中。中板 /背板1730可以将电(或光)信号和功率携载到每个线卡和控制组件 1610。
系统控制板1740可以执行转发查找。它1740还可以将错误传送 到路由引擎。此外，它1740还可以基于其从传感器接收的信息来监 测路由器的状况。如果检测到异常状况，则系统控制板1740可以立 即通知控制组件1610。
参考图17、图18A和图18B，在一些示例性路由器中，PIC 1710、 1610'中的每一个包含负责诸如封装的介质特定任务的至少一个I/O管 理器ASIC 1715。分组在进出路由器途中传递通过这些I/O ASIC。PIC 1710、1610'上的I/O管理器ASIC 1715负责管理与FPC1720、1620' 上的I/O管理器ASIC 1722的连接、管理链路层组帧并创建比特流、 执行循环冗余校验(CRC)、以及检测链路层错误且在适当时生成警 报。FPC 1720包括另一I/O管理器ASIC 1722。该ASIC 1722从PIC 1710获取分组，并且将其分成(例如，74字节)存储块。该FPCI/O 管理器ASIC 1722将块发送给第一分布式缓冲管理器(DBM)1735a'、 将封装和协议特定的信息解码、对每个逻辑电路的分组和字节进行计 数、验证分组完整性、并且对分组应用服务等级(CoS)规则。此时， 分组首先被写入存储器。更具体地，示例DBM ASIC 1735a'管理分组 并将其写入跨所有FPC 1720的共享存储器1724。并行地，第一DBM ASIC 1735a'还提取关于分组的目的地的信息，并且将该转发相关的信 息传递给互联网处理器1742/1642'。互联网处理器1742/1642'使用转 发表1744来执行路线查找，并且将信息发送给第二DBM ASIC 1735b'。互联网处理器ASIC 1742/1642'还收集异常分组(即，不具有 转发表条目的那些分组)，并且将其发送给控制组件1610。第二DBM ASIC 1735b'然后获取该信息和74字节的块，并且将其转发给出口 FPC 1720/1620'(或在多播的情况下为多个出口FPC)的I/O管理器 ASIC 1722进行重组。(因此，DBM ASIC 1735a'和1735b'负责管理 跨所有FPC1720/1620'分布的分组存储器1724、从分组中提取转发相 关的信息、并且指示FPC将分组转发到何处。)
出口FPC 1720/1620'上的I/O管理器ASIC 1722可以执行一些增 值服务。除了递增生存时间(TTL)值并重新封装分组以供PIC 1710 处置之外，它还可以应用服务等级(CoS)规则。为此，在将规则应 用于分组之前，它可以在可用队列之一中将指向分组的指针排队，每 个可用队列均共享链路带宽。排队可以基于各种规则。因此，出口 FPC 1720/1620'上的I/O管理器ASIC 1722可以负责根据需要在应用 CoS规则、将块重新封装并将经封装的分组发送给PIC I/O管理器 ASIC 1715之前，从第二DBM ASIC 1735b'接收块、递增TTL值、对 指向分组的指针进行排队。
图19是用于在示例路由器中提供分组转发的示例方法1900的流 程图。当在入口(传入)端口或接口上接收到分组时，触发方法1900 的主要动作(事件1910)。执行其服务的介质类型所需的校验和和帧 校验的类型，并且将分组输出作为串行比特流(框1920)。然后将分 组解封装并解析为(例如，64字节)块(框1930)。将分组写入缓 冲存储器并且将转发信息在互联网处理器上传递(框1940)。然后， 将所传递的转发信息用于查找转发表中的路线(框1950)。注意，转 发表通常可以对不具有选项(例如，记帐)设置的单播分组以及已为其缓存条目的多播分组进行处置。因此，如果确定满足这些条件(判 定1960的“是”分支)，则分组转发组件找到下一跳和出口接口， 并且在方法1900离开(节点1990)之前，将分组经由出口接口转发 (或排队以用于转发)到下一跳(框1970)。否则，如果不满足这些 条件(判定1960的“否”分支)，则在方法1900离开(节点1990) 之前，将转发信息发送给控制组件1610以用于高级转发解析(框 1980)。
返回参考框1970，可以将分组排队。实际上，如先前参考图17 所述，可以将指向分组的指针排队。分组本身可以保留在共享存储器 中。因此，所有排队决策和CoS规则可以在不存在实际分组的情况下 被应用。当针对分组的指针到达队列的前部时，I/O管理器ASIC1722 可以将对分组的请求发送给第二DBM ASIC 1735b。DBM ASIC 1735 从共享存储器中读取块，并且将其发送给FPC 1720上的I/O管理器 ASIC 1722，I/O管理器ASIC 1722然后将比特序列化并将它们发送给 出口接口的介质特定ASIC。出口PIC 1710上的I/O管理器ASIC1715 可以应用物理层组帧、执行CRC并且通过链路将比特流发送出去。
再次参考图19的框1980以及图17，关于控制和异常分组的传送， 系统控制板1740对几乎所有异常分组进行处置。例如，系统控制板 1740可以将异常分组传递给控制组件1610。
尽管与本公开一致的示例实施例可以在图15或图16的示例路由 器上实现，但是与本公开一致的实施例也可以在具有不同架构的通信 网络节点(例如，路由器、交换机等)上实现。例如，与本说明书一 致的方法可以(例如，在没有任何ASIC或分组转发引擎的情况下) 在任何现代服务器或甚至虚拟机上运行。更一般地，与本公开一致的 实施例可以在如图20所示的示例系统2000上实现。
图20是可以执行所描述的一个或多个方法和/或存储由这样的方 法使用和/或生成的信息的一个示例性机器2000的框图。示例性机器 2000包括一个或多个处理器2010、一个或多个输入/输出接口单元 2030、一个或多个存储设备2020以及用于有助于耦合元件之间的信 息通信的一个或多个系统总线和/或网络2040。一个或多个输入设备 2032和一个或多个输出设备2034可以与一个或多个输入/输出接口 2030耦合。一个或多个处理器2010可以执行机器可执行指令(例如， 在可以从许多供应商广泛获得的Linux操作系统上运行的C或C++) 来实现本公开的一个或多个方面。机器可执行指令的至少一部分可以 (临时地或永久地)存储在一个或多个存储设备2020上和/或可以经 由一个或多个输入接口单元2030从外部源接收。机器可执行指令可 以被存储为各种软件模块，每个模块执行一个或多个操作。功能性软 件模块是可以在所描述的装置中使用的组件的示例。
在与本公开一致的一些实施例中，处理器2010可以是一个或多 个微处理器和/或ASIC。总线2040可以包括系统总线。存储设备2020 可以包括系统存储器，例如，只读存储器(ROM)和/或随机存取存 储器(RAM)。存储设备2020还可以包括用于从硬盘读取和写入硬盘的硬盘驱动、用于从(例如，可移除)磁盘读取或写入的磁盘驱动、 用于从可移除(磁)光盘(例如，光盘)或其他(磁)光介质读取或 写入的光盘驱动或固态非易失性存储装置。
与本公开一致的一些示例实施例也可以被提供作为用于存储机 器可执行指令的机器可读介质。机器可读介质可以是非瞬态的并且可 以包括但不限于闪存、光盘、CD-ROM、DVD ROM、RAM、EPROM、 EEPROM、磁卡或光卡或适用于存储电子指令的任何其他类型的机器可读介质。例如，与本公开一致的示例实施例可以作为计算机程序被 下载，该计算机程序可以通过通信链路(例如，调制解调器或网络连 接)从远程计算机(例如，服务器)传送到请求计算机(例如，客户 端)并且被存储在非瞬态存储介质上。机器可读介质也可以称为处理器可读介质。
与本公开一致的示例实施例(或其组件或模块)可以在硬件(例 如，一个或多个现场可编程门阵列(“FPGA”)、一个或多个集成 电路(例如，ASIC)、一个或多个网络处理器等)中实现。备选地或 附加地，与本公开一致的实施例(或其组件或模块)可以被实现为由 处理器执行的存储程序指令。这样的硬件和/或软件可以在寻址数据 (例如，分组、小区等)转发设备(例如，交换机、路由器等)、软 件定义的网络(SDN)服务器、膝上型计算机、台式计算机、平板计 算机、移动电话或具有计算和联网能力的任何设备中提供。
§4.5细化、备选和扩展
与本说明书一致的示例实施例使用分段路由(SR)控制平面来为 弹性MPLS环网络设置(多个)LSP。描述了如何使用SR IGP协议 扩展来通过信令通知(多个)CW和AC环LSP的细节。此外，还描 述了实现环保护的(多个)这样的环LSP的组合。
与本说明书一致的示例实施例提供对建立用于弹性MPLS环(RMR)的标签交换路径(LSP)所需的(多个)分段路由(SR)IGP 信令协议的扩展。RMR LSP是使用对IGP的SR控制平面扩展(例如， IS-IS、OSPF等)通过信令被通知的多点到一点(MP2P)LSP。
如以上§1.2.3所述，RFC 8402中定义的SR通过将SR路径编码 为一个或多个拓扑子路径或“分段”的序列，来允许IGP拓扑内的端 到端路径的灵活定义。这样的分段可以通过诸如IS-IS或OSPF的链 路状态路由协议来通告。
如以上§1.2.2所述，使用文档Kompella,et al,"Resilient MPLS Rings",draft- ietf-mpls-rmr-11(Internet Engineering Task Force,June 2019)(通过引用并入本文)中描述的机制来自动发现环。针对IS-IS 和OSPF的信令扩展在文档Kompella,"IGPExtensions for Resilient MPLS Rings",draft-kompella-isis-ospf-rmr-00(InternetEngineering Task Force,October 2016)(通过引用并入本文)中引入，以实现环 拓扑的自动发现。在发现环拓扑之后，环中的每个节点确定其CW和 AC环邻居以及相关联的环链路。
文档Deshmukh,et al,"RSVP Extensions for RMR", draft-ietf-teas-rsvp- rmr-extension-01(Internet Engineering Task Force, June 2018)(通过引用并入本文)描述了可以用于设置弹性MPLS环 (RMR)LSP的RSVP-TE(例如，参见文档Awduche,etal,"RSVP-TE: Extensions to RSVP for LSP Tunnels",Request for Comments 3209(Internet Engineering Task Force,December 2001)(通过引用并入本 文))信令协议扩展。文档Esale,et al,"LDP Extensions for RMR", draft-ietf-mpls-ldp-rmr- extensions-02(Internet Engineering Task Force, June 2019)(通过引用并入本文)描述了可以用于LDP设置RMR LSP 的LDP(参见，例如Andersson,L.,Ed.,Minei,I.,Ed.,andB.Thomas, Ed.,"LDP Specification",Request for Comments 5036(InternetEngineering Task Force,October 2007)(通过引用并入本文))信令 协议的扩展。
本申请描述了可以如何扩展分段路由(SR)IGP控制平面来允许 建立RMR LSP，以及一对CW SR MPLS LSP和AC SR MPLS LSP如 何为环拓扑提供所需的保护。
§4.5.1协议扩展
本节描述了对SR的示例IGP协议扩展，以允许向环中的每个节 点通过信令通知并建立(多个)RMR LSP。
§4.5.1.1 SR环能力
可以针对SR RMR环能力来定义新的子-TLV，以使用(多个)IS-IS 和OSPF协议中的扩展来通告用于通过信令通知(多个)SR RMR LSP 的节点支持。如果节点没有通告SR RMR环能力，则假设这样的节点 不能够使用SR控制平面扩展来建立(多个)SR RMR LSP。SR RMR环能力子-TLV可以具有1个八位字节类型字段、1个八位字节长度字 段和1个八位字节标志字段。长度字段以八位字节携载长度。类型和 标志字段对于设计是开放的。
§4.5.1.1.1 IS-IS SR RMR环能力子-TLV
在IS-IS中，文档Ginsberg,et al.,"IS-IS Extensions for AdvertisingRouter Information",Request for Comments 7981(Internet Engineering TaskForce,October 2016)(通过引用并入本文)中定义的路由器功 能TLV TLV-242可以用于携载SR RMR环能力子-TLV。
§4.5.1.1.2 OSPF SR RMR环能力子-TLV
在OSPF中，路由器信息不透明LSA的顶级别TLV(在文档 Lindem,A.,Ed.,"Extensions to OSPF for Advertising Optional Router Capabilities",Request for Comments 7770(Internet Engineering Task Force,February 2016)(通过引用并入本文)中定义)可以用于携载 SR RMR环能力子-TLV。
§4.5.1.2 SR环前缀分段标识符(环-SID)
为了朝向环的每个节点以CW和AC方向建立(多个)SR RMR LSP，可以使用本文中定义的新的环SR前缀分段标识符(环-SID) 子-TLV。环-SID子-TLV携载与节点所通告的前缀相关联的IGP分段 路由环-SID。环-SID在IGP域中的特定环内是唯一的。
对于IS-IS协议，环-SID可以存在于以下TLV中的任一个中：
-TLV-135(经扩展的IPv4可达性)，其在文档Li,et al,"IS-IS Extensions forTraffic Engineering",Request for Comments 5305 (Internet Engineering TaskForce,October 2008)(通过引用并入本文) 中被定义。
-TLV-235(多拓扑IPv4可达性)，其在文档Przygienda,et al, "M-ISIS:MultiTopology(MT)Routing in Intermediate System to Intermediate Systems(IS-ISs)",Request for Comments 5120(Internet Engineering Task Force,February2008)(被称为“RFC 5120”并通过 引用并入本文)中被定义。
-TLV-236(IPv6 IP可达性)，其在文档Hopps,"Routing IPv6 with IS-IS",Request for Comments 5308(Internet Engineering Task Force, October 2008)(通过引用并入本文)中被定义。
-TLV-237(多拓扑IPv6 IP可达性)，其在RFC 5120中被定义。
对于OSPF协议，环-SID子-TLV作为文档Psenak,et al,"OSPFv2 Prefix/LinkAttribute Advertisement",Request for Comments 7684 (Internet Engineering TaskForce,November 2015)(通过引用并入本 文)中定义的OSPF经扩展的前缀TLV的一部分被携载。
环-SID子-TLV可以具有以上参考图14描述的格式。其他格式是 可能的。
§4.5.1.3环分段标识符(环-SID)
传播CW-环-SID和AC-环-SID的备选方式是作为RMR TLV的 子-TLV。该子-TLV可以具有IS-IS中图14B所示的格式。更具体地， 如图所示，该子-TLV可以具有1个八位字节类型字段、1个八位字节 长度字段、32位CW-环-SID字段1470a和1470b、以及32位AC-环 -SID字段1480a和1480b。类型字段1410携载指示子-TLV的类型的 值。长度字段1420被设置为8个八位字节(对于CW-环-SID的32 位+对于AC-环-SID的32位)。最后，AC-环-SID所跟随的CW-环-SID 包括子-TLV的“值”。
§4.5.1.4环-SID传播
环-SID可以使用文档Previdi,et al,"IS-IS Extensions for SegmentRouting",draft-ietf-isis-segment-routing-extensions-25 (Internet EngineeringTask Force,May 2019)(通过引用并入本文) 和Psenak,et al,"OSPF Extensions forSegment Routing", draft-ietf-ospf-segment-routing-extensions-27(InternetEngineering Task Force,December 2018)(通过引用并入本文)中提供的规则来 传播。
§4.5.2环SR信令规程
§4.5.2.1环SID分配
如文档Kompella,et al,"Resilient MPLS Rings", draft-ietf-mpls-rmr-11(Internet Engineering Task Force,June 2019)(通 过引用并入本文)中所描述的，RID的环r可以：(A)在参与环r 的所有节点上被配置，或(B)在混杂模式下，在运行其他节点时在 选择的(多个)主成员环节点上被配置。参与环的所有(多个)环节 点可以使用文档Kompella,"IGP Extensions for Resilient MPLS Rings", draft-kompella-isis-ospf- rmr-00(Internet Engineering Task Force, October 2016)(通过引用并入本文)中定义的IGP扩展来通告其环 成员身份并完成环发现和标识阶段。
唯一的CW-环-SID和/或(多个)AC-环-SID被分配给驻留在参 与环的每个环成员节点上的前缀。
§4.5.2.1.1静态环-SID分配
运营方可以选择静态地分配并配置与驻留在环的每个成员节点 上的前缀相关联的唯一CW-环-SID和(多个)AC-环-SID。在这种情 况下，期望环-SID分配和管理成为网络运营方的责任，以确保全局唯 一性。
当在(多个)环节点上实现(多个)环-SID的静态供应时，(多 个)环-SID(多个)子-TLV可以与前缀可达性通告一起被显式地通 告。在文档Previdi,et al,"IS-ISExtensions for Segment Routing", draft-ietf-isis-segment-routing-extensions- 25(Internet Engineering Task Force,May 2019)(通过引用并入本文)、文档Psenak,etal,"OSPF Extensions for Segment Routing", draft-ietf-ospf-segment-routing- extensions-27(Internet Engineering Task Force,December 2018)(通过引用并入本文)以及文档Psenak,et al,"OSPFv3 Extensions for Segment Routing", draft-ietf- ospf-ospfv3-segment-routing-extensions-23(Internet Engineering Task Force,January 2019)(通过引用并入本文)中给出 了针对(多个)前缀-SID的(多个)这样的显式通告的示例。
§4.5.2.1.2使用SRMS的环-SID分配
可以利用文档Bashandy,et al,"Segment Routing interworking with LDP",draft-ietf-spring-segment-routing-ldp-interop-15(Internet Engineering TaskForce,September 2018)(通过引用并入本文)中定 义的分段路由映射服务器(SRMS)功能性，来对代表网络中的所有 环节点的(多个)环-SID进行分配、通告和管理。通过将配置限制为 仅选择环中的节点(例如，(多个)主节点)，这简化了运营方在网 络环节点上供应环和(多个)环-SID的负担。
SRMS功能性可以包括两个功能块：(1)映射服务器(MS)和 (2)映射客户端(MC)。SRMS功能性支持将(多个)前缀SID 通告到前缀，而无需在前缀可达性通告中显式地通告这样的分配。 MS功能性可以被扩展来允许它以类似的方式将环-SID通告给前缀映 射。
SR MC是接收和使用MS映射通告的任何节点。MC将SR映射 环-SID通告解释为向前缀的环-SID分配。注意，SRMS节点可以充当 MS和MC两者。
为了实现用于分配和管理(多个)环-SID的SRMS，网络运营方 应当保留SR环SID索引块并将其委托给SRMS。
当在环主节点上配置/实现RID的环r时，SRMS可以使用文档 Kompella,"IGPExtensions for Resilient MPLS Rings", draft-kompella-isis-ospf-rmr-00(Internet Engineering Task Force, October 2016)(通过引用并入本文)中定义的环节点TLV来获知参 与环RID r的环节点。每当SRMS发现新的环节点时，它可以从SRMS 上可用的环SID块内的(多个)可用SID中自动分配两个唯一的环 -SID，一个用于CW-环-SID LSP，并且另一个用于AC-环-SID LSP。
如在文档Previdi,et al,"IS-IS Extensions for Segment Routing", draft- ietf-isis-segment-routing-extensions-25(Internet Engineering Task Force,May2019)(通过引用并入本文)以及文档Psenak,et al,"OSPF Extensions for SegmentRouting", draft-ietf-ospf-segment-routing-extensions-27(Internet EngineeringTask Force,December 2018)(通过引用并入本文)中所描述的，在 将(多个)CW环-SID和AC环-SID分配给环节点前缀之后，SRMS 然后可以在SID/标签绑定TLV中通告环-SID子-TLV。
§4.5.2.1.3使用动态主机配置协议(DHCP)的环-SID分配
动态主机配置协议(DHCP)非常适合于处置节点和环SID分配。 在已经针对环中的所有链路建立了环方向时，每个节点可以作为 DHCP客户端来请求一对环SID。DHCP服务器可以使用来自其已被 配置具有的、用于环SID的(多个)SID块的两个唯一值来响应。DHCP服务器应当被配置有用于这样的分配和“粘性”分配的长期租约。即， 如果租约过期，则除非服务器已用尽环SID值，否则不应当将所分配 的值对提供给另一客户端。另外，如果相同客户端重新请求环SID， 则服务器应当尽可能返回相同的SID。在文档Kompella,et al,"Using DHCP to Manage Node and Ring SID Assignment", draft-kompella-spring- dhcp-00(Internet Engineering Task Force,July 2019)(通过引用并入本文)中提供了进一步的细节。
§4.5.2.2.环SID LSP设置
接收环-SID通告作为显式前缀TLV通告的一部分或由SRMS通 告的SID/标签绑定TLV的一部分的任何环节点将根据环节点角色 (即，入口、出口或转接)来执行以下。
§4.5.2.2.1.出口环节点
作为环RID r的成员的节点可以通告与本地前缀相关联的环-SID 子-TLV。如果节点使用由SRMS通告的SID/标签绑定TLV来获知与 本地前缀相关联的环-SID子-TLV，则节点首先验证它是环-SID子 -TLV中指示的环的成员。如果它不是环的成员(或无法验证它是成员)，则节点不再对环-SID子-TLV进行处理。否则，如果节点验证 它是环-SID子-TLV中指示的环的成员，则它确保来自其SRGB的对 应本地MPLS标签已被分配并且被绑定到特定本地前缀和RID。如果 不需要倒数第二跳弹出，则照常在转发表中安装与对应本地标签相对 应的出口传入标签映射(ILM)条目。
§4.5.2.2.2.入口和转接环节点
通过显式前缀TLV通告或通过用于远程前缀的SID/标签绑定 TLV来接收用于远程前缀的环-SID子-TLV通告的入口或转接节点将 在对它进行进一步处理之前，首先验证它是环-SID子-TLV通告中指 示的环的成员。如果入口或转接节点不是环-SID的环的成员，或者如 果它无法验证它是成员，则节点不再对环-SID进行处理。否则，如果 入口或转接节点验证它是环-SID中指示的环的成员，则入口或转接节 点分配在其SRGB中的对应的本地MPLS标签，并将其绑定到特定的 远程前缀且用于特定的环。
如上所述，环-SID子-TLV可以携载算法标识符，该算法标识符 指示用以得出到达CW或AC邻居的(多个)下一跳的集合的规程(回 忆例如图14的1440)。默认算法(算法0)将包括其自身与相应的 下游邻居之间的所有(多个)下一跳/链路。环-SID子-TLV内的标志 字段(回忆例如图14的1430)中的D标志指示是意在CW下游邻居 还是AC下游邻居。
运营方可以使用其他用户定义的算法来允许入口或转接环节点 选择连接到下游CW或AC邻居的(多个)(例如，特定)链路/邻居。
一旦确定了(多个)CW下一跳和(多个)AC下一跳，RMR环 LSP的(多个)入口路由器或(多个)转接路由器可以针对CW和AC标签添加对应的ILM条目，并且将每个ILM条目映射到CW和 AC下一跳标签转发条目(NHLFE)的集合。
§4.5.2.2.3保护和快速重新路由
除了如先前部分中所描述的对主要CW下一跳或(多个)AC下 一跳进行分配和编程之外，从远程环节点接收环-SID通告的入口或转 接节点还可以对相反方向的AC或CW下一跳及其相关联的AC或 CW环-SID进行分配，作为备用路径。在发生故障时，检测到环-SID 的主要下一跳的本地链路故障的入口路由器或转接路由器可以将业 务立即转移到环-SID的经预编程的备用下一跳。因此，在检测到故障 之后，原本在CW或AC方向上流动的业务将分别被转移到在AC或 CW方向上不断流动。在沿环-SID的路径的转接环节点处发生故障时，(例如，经由IGP链路更新)获知下游链路故障的任何上游路由器可 以将业务朝向备用下一跳本地地重新路由。这样做优化了修复路径， 并且避免将分组不必要地一路转发到发生本地故障的环节点，仅由于 故障而在相对的环-SID上环回。
§4.6示例实施例中的(多个)操作示例
§4.6.1使用(多个)环SID的RMR SR LSP对建立的示例
图21图示了如何使用(多个)环SID来建立RMR SR LSP对。 在图21中，具有阴影线的三角形指示针对环-ID＝10的AC-环-SID(对 于节点R5)，并且没有填充的三角形指示针对环-ID＝10的其配对的 CW环-SID(节点R5)。注意，存在被分配给属于环的每个节点的两个SR环-SID标签(或SR索引)——CW-环-SID和AC-环-SID。
环的每个节点可以对其LFIB进行编程以包括以下：
分别从节点的CW和AC邻居得出的CW-环-SID和AC-环-SID 主要路径信息；以及
分别从节点的AC和CW邻居得出的CW-环-SID和AC-环-SID 备用路径信息。
例如，考虑节点R2。对于节点SID(节点R5)，其LFIB将包括：
对于目的地节点R5的CW-环-SID，
主要传出接口＝R2.CW，下一跳＝R3，传出标签＝节点SID(R5)
备用传出接口＝R2.AC，下一跳＝R1，传出标签＝节点SID(R5) 对于目的地节点R5的AC-环-SID，
主要传出接口＝R2.AC，下一跳＝R1，传出标签＝节点SID(R5)
备用传出接口＝R2.CW，下一跳＝R3，传出标签＝节点SID (R5)。
注意，LFIB中针对环的条目数目是属于环的节点数目的两倍。 这有助于缩放性。
如前所述，每个环节点被分配唯一的(多个)环-SID。这些可以 被配置(或静态)或根据需要被供应(或动态)。如果要静态地配置 环-SID，则运营方的责任是：(1)确保环-SID的(在IGP域内的) 全局唯一性，以及(2)配置和管理(多个)环-SID的(多个)SRGB 标签。如果要根据需要来动态地分配环-SID，则这可以通过SRMS来 完成，SRMS可以用于管理每个环SRGB和(多个)环SID的分配。
§4.6.2(多个)SRMS管理的环SID的示例
图22图示了如何使用SRMS来管理(多个)环SID。在该示例 中，假设节点R0-R9中的每一个是SRMS的客户端。进一步假设节 点R0的IP地址为0.0.0.0/32，节点R1的IP地址为1.1.1.1/32，节点 R2的IP地址为2.2.2.2/32，…，并且节点R9的IP地址为9.9.9.9/32。 在该示例中，运营方(从所有节点)保留要由SRMS管理用于多个环 SID的标签块。众所周知，标签块包括开始标签和结束标签，或者开 始标签和标签范围。注意，所有节点可以使用相同的标签块，但是这 不是必须的。假设运营方在R0上配置环ID＝10，并且使R0成为环主。
R0利用IGP中的环节点TLV通告其在环ID＝10中的成员身份。 SRMS(1)获知R0的属于环ID＝10的成员身份，(2)向R0分配唯 一的CW-环-SID和AC-环-SID，以及(3)向环的其他节点通告代表 R0的CW-环-SID和AC-环-SID。因此，该通告可以至少包括：
环ID＝10，0.0.0.0/32，SID索引＝0，算法＝CW；以及
环ID＝10，0.0.0.0/32，SID索引＝10，算法＝AC。
节点R1-R9获知环ID＝10(经由自动发现)，并且也加入环ID＝10 (以混杂模式)。这些节点(R1-R9)也可以利用环节点TLV来通告 其在环ID＝10中的成员身份。SRMS(1)获知R1-R9的属于环ID＝10 的成员身份，(2)向节点R1-R9中的每一个节点分配唯一的CW-环 -SID和AC-环-SID，以及(3)向环的其他节点通告代表节点R1-R9 中的每一个节点的CW-环-SID和AC-环-SID。在该示例中，假设SRMS 分别向节点R0-R9分配CW-环-SID 0、1、...、9，并且分别向节点R0-R9 分配AC-环-SID 10、11、...、19。因此，这些通告可以至少包括：
环ID＝10，1.1.1.1/32，SID索引＝1，算法＝CW
环ID＝10，1.1.1.1/32，SID索引＝11，算法＝AC；以及
环ID＝10，2.2.2.2/32，SID索引＝2，算法＝CW
环ID＝10，2.2.2.2/32，SID索引＝12，算法＝AC；以及
...
环ID＝10，9.9.9.9/32，SID索引＝9，算法＝CW
环ID＝10，9.9.9.9/32，SID索引＝19，算法＝AC。
为了重申，节点R0确定其针对环ID＝10的CW和AC邻居。其 他节点(R1-R9)也是如此。对于每个节点，当节点从SRMS接收到 远程环SID通告时，它(1)使用环ID来确定CW下一跳和AC下一 跳，以及(2)使用IGP LSDB来确定每个下一跳传出标签。然后， 节点R0-R9中的每一个节点针对CW和AC路径、利用主要路径和备 用路径信息对其LFIB进行编程。
§4.7结论
显而易见，与本说明书一致的示例实施例允许属于弹性MPLS环 (RMR)的环节点N供应和/或配置RMR上的顺时针(CW)和逆时 针(AC)路径。

Claims (17)

1.一种用于由属于环的环节点N使用的计算机实现的方法，所述计算机实现的方法包括：
a)在所述环节点上配置两个环节点分段标识符(环-SID)，其中所述两个环-SID中的第一环-SID(CW-环-SID)要在所述环上以顺时针方向到达N，并且所述两个环-SID中的第二环-SID(AC-环-SID)要在所述环上以逆时针方向到达N，并且其中所述CW-环-SID和所述AC-环-SID在包括所述环的联网源分组路由(SPRING)域内是唯一的；
b)生成包括所述环节点的CW-环-SID和AC-环-SID的消息；以及
c)经由内部网关协议通告所述消息，以由属于所述环的其他环节点接收，使得：(1)顺时针多点到一点路径(CWP)被定义，使得属于所述环的多个环节点中的每一个其他环节点能够是用于所述CWP的入口，并且使得仅所述节点是用于所述CWP的出口，以及(2)逆时针多点到一点路径(ACP)被定义，使得属于所述环的所述多个环节点中的每一个其他环节点能够是用于所述ACP的入口，并且使得仅所述节点是用于所述ACP的出口。
2.根据权利要求1所述的计算机实现的方法，还包括：
d)由所述节点接收包括另一环节点的CW-环-SID和AC-环-SID的消息；
e)生成并且存储第一标签转发信息库(LFIB)条目，所述第一LFIB条目包括：
1)与所述多个环节点中的所述另一环节点相关联的节点分段标识符(节点-SID)、或从所述节点-SID得出的多协议标签交换(MPLS)标签；
2)去往属于所述环并且与所述环节点顺时针邻近的环节点的下一跳集合；以及
f)生成并且存储第二LFIB条目，所述第二LFIB条目包括：
1)与所述多个环节点中的所述另一环节点相关联的所述节点-SID、或从所述节点-SID得出的多协议标签交换(MPLS)标签，以及
2)去往属于所述环并且与所述环节点逆时针邻近的环节点的下一跳集合；
其中所述第一LFIB条目和所述第二LFIB条目中的一个LFIB条目被标识为主要，并且所述第一LFIB条目和所述第二LFIB条目中的另一LFIB条目被标识为备用。
3.根据权利要求2所述的计算机实现的方法，其中所述MPLS标签从所述节点-SID、使用来自分段路由全局块(SRGB)的最小值或最大值而被得出，所述SRGB定义标签值范围。
4.根据权利要求1所述的计算机实现的方法，其中配置所述CW-环-SID和所述AC-环-SID的动作由分段路由映射服务器(SRMS)使用保留的环-SID索引块来执行。
5.根据权利要求1所述的计算机实现的方法，其中配置所述CW-环-SID和所述AC-环-SID的动作由动态主机配置协议(DHCP)服务器来执行。
6.根据权利要求1所述的计算机实现的方法，其中配置所述CW-环-SID和所述AC-环-SID的动作由路径计算单元通信协议(PCEP)服务器来执行。
7.根据权利要求1所述的计算机实现的方法，其中包括所述环节点的CW-环-SID和AC-环-SID的所述消息还包括：用于标识被用来得出到达所述环节点的下一跳的算法的信息。
8.根据权利要求7所述的计算机实现的方法，其中被用来得出到达所述环节点的下一跳的所述算法指定使用CW下一跳和AC下一跳中的被指定的一个。
9.根据权利要求1所述的计算机实现的方法，其中所述消息通过在内部网关协议(IGP)域上泛洪所述消息而被通告。
10.根据权利要求1所述的计算机实现的方法，其中所述消息在显式前缀类型长度值(TLV)内部网关协议(IGP)通告内被通告。
11.根据权利要求1所述的计算机实现的方法，其中所述消息在SID/标签绑定类型长度值(TLV)内部网关协议(IGP)通告中被通告。
12.根据权利要求1所述的计算机实现的方法，其中被包括在所述消息中的、所述环节点的CW-环-SID和AC-环-SID中的每个被表达为标签值。
13.根据权利要求1所述的计算机实现的方法，其中被包括在所述消息中的、所述环节点的CW-环-SID和AC-环-SID中的每个被表达为索引，所述索引定义与标签的预定义分段路由全局块(SRGB)的开始或结束中的一个的偏移量。
14.根据权利要求1所述的计算机实现的方法，其中经由内部网关协议通告所述消息以由属于所述环的其他环节点接收的动作使得：(1)顺时针多点到一点路径(CWP)被定义，使得包括所述环节点本身的、属于所述环的所述多个环节点中的每一个环节点能够是用于所述CWP的入口，并且使得仅所述节点是用于所述CWP的出口，以及(2)逆时针多点到一点路径(ACP)被定义，使得包括所述环节点本身的、属于所述环的所述多个环节点中的每一个环节点能够是用于所述ACP的入口，并且使得仅所述节点是用于所述ACP的出口。
15.一种节点，所述节点被分配给环，所述环包括n个节点{Ri，0＜＝i＜n}的子集，其中从节点Ri到Ri+1的方向被定义为“顺时针”(CW)，并且相反方向被定义为“逆时针”(AC)，所述节点包括：
a)控制组件，所述控制组件被配置为执行权利要求1至14中任一项所述的方法；
b)存储介质，所述存储介质用于存储标签转发信息库(LFIB)；以及
c)转发组件，所述转发组件被配置为使用所述LFIB中的信息来转发所接收的经标记的分组。
16.一种环，所述环包括n个节点{Ri，0＜＝i＜n}的子集，其中从节点Ri到Ri+1的方向被定义为“顺时针”(CW)，并且相反方向被定义为“逆时针”(AC)，并且其中所述n个节点中的每个节点包括：
a)非瞬态计算机可读存储介质，所述非瞬态计算机可读存储介质存储：
1)与所述环相关联的环ID(RID)，
2)用于所述环上的顺时针方向的第一环分段标识符(CW-环-SID)和用于所述环上的逆时针方向的第二环分段标识符(AC-环-SID)，其中所述CW-环-SID和所述AC-环-SID在包括所述环的联网源分组路由(SPRING)域内是唯一的，以及
3)标签转发信息库(LFIB)，所述LFIB对于所述环的其他节点中的每个其他节点包括：
-第一条目，所述第一条目包括：(i)与多个环节点中的一个其他环节点相关联的节点分段标识符(节点-SID)、
或从所述节点-SID得出的多协议标签交换(MPLS)标签，
以及(ii)去往属于所述环并且与所述节点顺时针邻近的环节点的下一跳集合，以及
-第二条目，所述第二条目包括：(i)与所述环的所述一个其他节点相关联的所述节点-SID、或从所述节点-SID得出的MPLS标签，以及(ii)去往属于所述环并且与所述节点逆时针邻近的环节点的下一跳集合，
其中所述第一LFIB条目和所述第二LFIB条目中的一个LFIB条目被标识为主要，并且所述第一LFIB条目和所述第二LFIB条目中的另一LFIB条目被标识为备用；以及
b)分组转发组件，所述分组转发组件被配置为使用所述LFIB中的条目向所述环上的出口节点转发经标记的分组。
17.根据权利要求16所述的环，其中所述n个节点中的每个节点还包括：
c)控制组件，所述控制组件被配置为运行内部网关协议(IGP)，其中所述IGP被用来将所述节点的CW-环-SID和AC-环-SID通告给所述环的其他n-1个节点。
CN201911398681.0A 2019-07-08 2019-12-30 使用分段路由的弹性多协议标签交换（mpls）环 Pending CN112202669A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201962871588P 2019-07-08 2019-07-08
US62/871,588 2019-07-08
US16/588,434 2019-09-30
US16/588,434 US11133958B2 (en) 2019-07-08 2019-09-30 Resilient multiprotocol label switching (MPLS) rings using segment routing

Publications (1)

Publication Number Publication Date
CN112202669A true CN112202669A (zh) 2021-01-08

Family

ID=69411062

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911398681.0A Pending CN112202669A (zh) 2019-07-08 2019-12-30 使用分段路由的弹性多协议标签交换（mpls）环

Country Status (3)

Country Link
US (2) US11133958B2 (zh)
EP (1) EP3764606A1 (zh)
CN (1) CN112202669A (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11133958B2 (en) * 2019-07-08 2021-09-28 Juniper Networks, Inc. Resilient multiprotocol label switching (MPLS) rings using segment routing
US11252101B1 (en) * 2020-02-06 2022-02-15 Arrcus Inc. SID allocation
US11271854B2 (en) * 2020-02-21 2022-03-08 Ciena Corporation Resolving label depth and protection in segment routing
US11870679B2 (en) 2020-04-06 2024-01-09 VMware LLC Primary datacenter for logical router
US11683233B2 (en) 2020-04-06 2023-06-20 Vmware, Inc. Provision of logical network data from global manager to local managers
US11882000B2 (en) * 2020-04-06 2024-01-23 VMware LLC Network management system for federated multi-site logical network
US11777793B2 (en) 2020-04-06 2023-10-03 Vmware, Inc. Location criteria for security groups
US11601474B2 (en) 2020-09-28 2023-03-07 Vmware, Inc. Network virtualization infrastructure with divided user responsibilities
CN115733840A (zh) * 2021-08-30 2023-03-03 华为技术有限公司 发送报文的方法、发送报文的控制方法及装置
US12107722B2 (en) 2022-07-20 2024-10-01 VMware LLC Sharing network manager between multiple tenants
US20240340241A1 (en) * 2023-04-05 2024-10-10 Ciena Corporation Minimal SID depth for ring topologies in Segment Routing via a PCE and Flex-Algo

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7624195B1 (en) * 2003-05-08 2009-11-24 Cisco Technology, Inc. Method and apparatus for distributed network address translation processing
US20170134268A1 (en) * 2014-06-30 2017-05-11 Juniper Networks, Inc. Label distribution protocol (ldp) signaled multi-protocol label switching rings

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9516118B2 (en) * 2014-05-12 2016-12-06 Telefonaktiebolaget L M Ericsson (Publ) Scalable segment identifier allocation in segment routing
WO2017045095A1 (en) 2015-09-14 2017-03-23 Telefonaktiebolaget Lm Ericsson (Publ) Method of segment routing in ring topology and router
US10938964B2 (en) * 2018-03-05 2021-03-02 Zte Corporation Routing packets in a ring communication network
US11133958B2 (en) * 2019-07-08 2021-09-28 Juniper Networks, Inc. Resilient multiprotocol label switching (MPLS) rings using segment routing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7624195B1 (en) * 2003-05-08 2009-11-24 Cisco Technology, Inc. Method and apparatus for distributed network address translation processing
US20170134268A1 (en) * 2014-06-30 2017-05-11 Juniper Networks, Inc. Label distribution protocol (ldp) signaled multi-protocol label switching rings

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KOMPELLA & BONICA: "Using DHCP to Manage Node and Ring SID Assignment；draft-kompella-spring-dhcp-00", 《IETF; STANDARDWORKINGDRAFT, HTTPS://TOOLS.IETF.ORG/HTML/DRAFT-KOMPELLA-SPRING-DHCP-00》 *
KOMPELLA, ET AL.: "Resilient MPLS Rings using Segment Routing ;draft-kompella-spring-rmr-01", 《IETF; STANDARDWORKINGDRAFT， HTTPS://TOOLS.IETF.ORG/HTML/DRAFT-KOMPELLA-SPRING-RMR-01》 *

Also Published As

Publication number Publication date
US11133958B2 (en) 2021-09-28
US20210014084A1 (en) 2021-01-14
EP3764606A1 (en) 2021-01-13
US11909556B2 (en) 2024-02-20
US20210392014A1 (en) 2021-12-16

Similar Documents

Publication Publication Date Title
CN112583717B (zh) 用于构建下一跳属性变化标签的方法、对等设备和介质
US11909556B2 (en) Resilient multiprotocol label switching (MPLS) rings using segment routing
CN108989212B (zh) 多个下一跳的路由协议信令及其关系
CN108989213B (zh) 使用虚拟节点之间的所选择的结构路径传输lsp设置
CN108989202B (zh) 用于虚拟节点的基于结构路径上下文的转发
CN108989203B (zh) 通告用于虚拟节点中的服务路由的选定结构路径
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
CN112311675B (zh) 用于分段路由(sr)路径的保证型带宽
US12034635B2 (en) Using and processing per slice segment identifiers in a network employing segment routing
CN111901184A (zh) 路径监视系统控制器或多协议标签交换ping和路由追踪
RU2704714C1 (ru) Технологии для предоставления максимальной глубины идентификатора сегмента узла и/или линии связи, использующие ospf
EP3796606B1 (en) Ping/traceroute for static label switched paths (lsps) and static segment routing traffic engineering (srte) tunnels
US11336569B2 (en) Ping and traceroute in inter-autonomous system (AS) segment routing (SR) networks without requiring headend router or path monitoring system (PMS) controller knowledge of topology outside of origin as
US20240080268A1 (en) Avoiding loops by preventing further fast reroute (frr) after an earlier frr
WO2022048418A1 (zh) 一种转发报文的方法、设备和系统
WO2023213216A1 (zh) 一种报文处理的方法及相关设备
US11070468B1 (en) Serverless segment routing (SR)-label distribution protocol (LDP) stitching
WO2024093306A1 (zh) 通信方法及装置
US11218406B2 (en) Optimized datapath troubleshooting
CN118869587A (zh) 在较早的进一步快速重路由(frr)之后通过防止frr来避免循环
CN117221201A (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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20210108

WD01 Invention patent application deemed withdrawn after publication