CN105075194B - 有索引的段id - Google Patents

有索引的段id Download PDF

Info

Publication number
CN105075194B
CN105075194B CN201480013648.0A CN201480013648A CN105075194B CN 105075194 B CN105075194 B CN 105075194B CN 201480013648 A CN201480013648 A CN 201480013648A CN 105075194 B CN105075194 B CN 105075194B
Authority
CN
China
Prior art keywords
node
section
value
segment routing
packet
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
CN201480013648.0A
Other languages
English (en)
Other versions
CN105075194A (zh
Inventor
克拉伦斯·菲尔斯菲斯
斯特凡诺·B·普雷维蒂
艾哈迈德·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.)
Cisco Technology Inc
Original Assignee
Cisco Technology 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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN105075194A publication Critical patent/CN105075194A/zh
Application granted granted Critical
Publication of CN105075194B publication Critical patent/CN105075194B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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
    • 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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables

Abstract

一种在分段路由中使用有索引的段标识符的设备和方法。示例方法包括在节点处接收全局唯一的索引值。所述方法还包括在节点处接收基值，其中该基值包括被配置为对节点段进行标识的分段路由值。然后，该方法包括基于索引值和基值计算段标识符。

Description

有索引的段ID
相关申请
本申请根据美国法典§119(e)第35款要求于2013年3月11提交的、名称为“SegmentRouting(分段路由)”的、序列号为61/776,463的美国临时专利申请和于2014年1月15日提交的、名称为“Index Segment ID(索引段ID)”的、序列号为14/155,601的美国专利申请的本国利益，其全部内容出于所有目的犹如完整和完全在此阐述的一样合并在本文中。
背景技术
分组转发是通过网络中的节点将分组从一条通信链路中继至另一条通信链路的方法。分组是通常包含控制信息和有效载荷数据的格式化数据单元。控制信息可以包括：源IP地址和目的地IP地址、如校检和之类的错误检测码、排序信息等。控制信息通常位于分组头部和尾部，有效载荷数据在其之间。网络节点可以采用一个或多个路由器、一个或多个桥接器、一个或多个交换机、或任何其他合适的通信处理设备的形式。
在多条外出链路可供使用的网络节点处，对用于分组转发的链路的选择需要可能复杂(虽然概念上简单)的决策过程。由于分组转发决策由节点处理，所以其所需的总时间可能成为总体网络性能的主要限制因素。
分段路由(SR)是节点可以用来转发分组的一种机制。分段路由包括向分组附上一个或多个段ID(segment ID)。支持分段路由的节点基于段ID确定如何转发分组。这与使用分组内所包含的互联网协议(IP)地址做出分组转发决策的传统IP路由形成鲜明对比。由于节点使用段ID，所以不需要节点检查分组的内容(例如，IP地址)来做出分组转发决策。
然而，传统SR网络的一个约束在于给定SR网络中的所有节点必须能够决定给定段ID指代什么段。也就是说，所有节点使用共同的段ID范围，并且分派给具体段的段ID从那个范围中被分配并且对于SR网络中的所有节点而言必须是指同一件事(标识具体段)。然而，例如由于节点的各异的能力，对于某些节点而言不方便或不可能利用共同的段ID范围。如果SR网络中的节点不识别和使用其他节点所使用的共同的段ID范围，则该节点可能不能使用SR来转发分组。
附图说明
通过参照附图可以更好的理解本公开，并且其许多目的、特征和优点对于本领域的技术人员而言变得明显。
图1是图示了示例网络的框图。
图2是图示了图1的节点所采用的示例过程的流程图。
图3是节点中所存储的示例转发表的图形表示。
图4是图示了图1的节点所采用的示例过程的流程图。
图5是图示了对图1的节点进行配置的示例过程的流程图。
图6是图示了对图1的节点进行配置的示例过程的流程图。
图7是图示了示例网络的框图。
图8是图示了图7的节点所采用的示例过程的流程图。
图9是图示了图7的节点所采用的示例过程的流程图。
图10是图示了图7的节点所采用的示例过程的流程图。
图11是图示了图7的节点所采用的示例过程的流程图。
图12是图示了图7的节点所采用的示例过程的流程图。
图13是图示了图7的节点所采用的示例过程的流程图。
图14是图示了图7的节点所采用的示例过程的流程图。
图15是图示了图7的节点所采用的示例过程的流程图。
图16是图示了可以在图1或图7的网络中使用的示例节点的某些部件的框图。
具体实施方式
综述
公开了用于使用有索引的段ID的分段路由(SR)的设备和方法。在一实施例中，给定管理域中的节点使用各种段ID值(这些值不一定是全局唯一的)和索引值(这些索引值是全局唯一的)范围来计算有索引的段ID。如本文中所使用的，除非另外指示，术语节点指示能够使用SR来转发分组的节点。
分段路由
分段路由(SR)是能够使用SR转发表和附着于分组的段ID转发分组的机制。SR在节点数据平面中启用非常快速且简单的转发引擎。SR不依赖特定开放系统互连(OSI)模型数据链路层技术来转发分组。
SR可以用于提供商网络。分组经由入口提供商边缘(provider edge，PE)节点进入启用SR的提供商网络，沿着包括一个或多个核心节点的段交换路径(SSP)逐跳地传送，并且经由出口PE节点离开提供商网络。其余的公开内容将参考在一个管理网络域下运行的自主提供商网络。总体上，提供商网络可以包含连续的节点的集合。
段ID是短的(相对于IP地址或FEC)、长度固定的标识符。段ID可以对应于其节点所提供的提供商网络或服务的拓扑段。拓扑段可以是通向节点的一跳路径，或者它们可以是通向节点的多跳路径。拓扑段充当可以被组合形成SSP的子路径。段ID栈可以表示如下文将描述的SSP。SSP能够与转发等价类(FEC)相关联。因此，段ID栈可以对应于FEC。
存在若干种类型的段ID，包括但不限于：节点段ID、邻接段ID、和服务段ID。节点段ID表示提供商网络内通向相关联节点的一跳或多跳最短路径(SPT)。
在传统SR系统中，节点段ID被分派给提供商网络内对应的节点，以使得提供商网络中没有两个节点被分派有同一节点段ID。为了实现这种情况，所有分派的节点段ID都从提供商网络的预定义段ID范围(例如，[64，5000])中进行选择。在本示例中，第一可用段ID是64，并且在(并且包括)64与5000之间的连续值的形成该段ID范围。
然而，在一些网络域中，对于网络域中的所有节点而言，确保预定义的段ID范围中的所有值可供用作节点段ID是不切实际或不可能的。例如，节点可能已经分配了预定义的段ID范围中的值用于其他用途，或者由于物理局限性(如寄存器大小)等等，节点可能具有较少的值可供用作节点段ID。来自不同供应商或制造商的节点可以使用不同的范围。在传统SR系统中，不支持全预定义段ID范围的节点可以被配置为使得排除该节点参与SR。那个节点可能不能够使用SR识别和转发分组。举例来讲，考虑以下提供商网络将[64，5000]的段ID范围定义为为节点段ID保留的情景。节点加入提供商网络，但节点不能保留整个范围，因为节点为其他用途保留了值[4000，5000]。如果节点要接收正在穿过具有节点段ID 4500的节点段的分组，则节点将不能转发该分组，因为节点将不能识别该节点段ID。在这种情况下，节点将被排除参与SR，或者将会被排除出与节点段ID 4500相关联的最短路径。
节点段ID可以在存储器中被映射到与和节点段ID相关联的节点相对应的标识符。仅出于解释目的，节点段ID被映射到对应的节点回送前缀IP地址，并且有时被称为前缀段ID。普通技术人员理解节点回送前缀IP地址(简称节点前缀)将提供商网络内的节点彼此区分开。节点前缀可以被在节点的控制计划下运行的链路状态协议(比如，开放式最短路径优先(OSPF)、或中间系统到中间系统(IS-IS)、或其修改)用来标识通向对应节点的最短路径(SPT)的出接口(egress interface)。一旦被标识，当SR转发表被创建或随后被更新时，SPT出接口就可以被映射到SR转发表内的节点段ID。
节点可以使用诸如内部网关协议(IGP)或其修改之类的协议来向提供商网络中的其他节点通告SR相关值。节点可以使用SR相关值(比如，节点段ID、邻接段ID、服务段ID、节点前缀)和/或其他信息来创建或更新SR转发表和/或段ID栈。节点的控制平面可以接收和使用SR相关值中的某些或所有值和诸如IS-IS或OSPF之类的链路状态协议或其修改版来标识通向节点的SPT出接口。一旦被标识，SPT出接口就可以被映射到节点的SR转发表中的其对应的节点段ID。
分段路由启用可以用于通过提供商网络运送分组的段交换路径(SSP)。SSP通常与FEC相关联，并且可以出于各种目的(比如，确保一定的性能水平)而被建立。通过提供商网络的、与同一FEC相关联的分组将通常遵循相同的节点的SSP。SSP中的节点基于段ID、而不是基于分组的内容(例如，目的地IP地址)来做出转发决策。如此，SSP中的分组转发不依赖于具体的第2层技术。
节点可以使用它们在通告中从其他节点接收的SR相关值来创建有序的段ID列表(即，段ID栈)。段ID栈分别对应于在提供商网络中的节点(例如，启用SR的入口节点和出口节点)之间转发分组的SSP。段ID栈中的段ID可以对应于相应SSP的各个段或子路径。当SR源节点(例如，SR入口PE节点)接收分组时，该节点可以计算分组的FEC。SR源节点使用它为了选择映射到其上的段ID栈而计算的FEC。SR源节可以将选定段ID栈添加至头部，并且然后将头部附着于分组。附着有段ID栈的分组可以按照与栈中的段ID的列表顺序相对应的顺序穿过SSP中的段。在每个节点的数据平面中运行的转发引擎可以使用段ID栈内的段ID和SR转发表，以便将分组和头部转发至SSP中的下一节点。在一个实施例中，当分组和所附着的头部以逐跳方式沿着SSP转发时，所附着的段ID栈保持不变。
为了说明SR的一般概念，图1示出了：与客户边缘路由器CE1和CE2数据通信的示例启用SR的提供商网络200的一部分；包含示例段ID栈224的示例头部226；以及示例SR转发表240。
提供商网络200包括节点204-222。在一个示例中，节点204-222被实现为启用SR的路由器。节点204-210分别被分派了唯一节点段ID 64-67，节点212-218分别被分派了唯一节点段ID 68-71，并且节点222被分派了唯一节点段ID 72。如所示，节点204-222中的每个节点具有经标识的接口。例如，节点204具有三个接口，分别表示为1-3。节点204-222中的每个节点被分派有在网络200内是唯一的节点前缀。节点前缀A-D分别被提供给节点204-210，节点前缀M-P分别被提供给节点212-218，并且节点前缀Z被提供给节点222。如以上指出的，这些节点前缀在网络200内是唯一的并且可以用于若干用途，比如，计算网络200的拓扑结构，该拓扑结构进而被用于计算SPT。节点204-222还可以分派局部有意义的邻接段ID和/或服务段ID。
节点204-222中的每个节点可以向网络200中的其他节点通告其服务段ID、(一个或多个)邻接段ID、节点段ID、和节点前缀。例如，节点208可以生成并发送将节点段ID 66映射到节点前缀C的一个或多个通告。使用它们接收到的通告，节点204-222的控制平面可以生成对应的SR转发表以在数据平面中使用。例如，节点208可以使用节点208从节点204、206、210、212-218和222直接或间接接收的通告和链路状态协议来生成示例SR转发表240。示例SR转发表240将诸如64、65、67、70和72之类的节点段ID分别映射到节点208接口标识符1、1、2、3和2，这些标识符是节点208分别针对节点前缀A、B、D、O和Z确定的SPT出接口标识符。
除了基于所接收的段ID通告创建SR转发表以外，若干节点204-222可以计算对应的SSP的段ID栈。例如，节点204计算在入口节点204与出口节点222之间的SSP的示例段ID栈224。可以针对具体FEC(例如，FEC F)计算示例段ID栈224。示例段ID栈224包括三个段ID：分别由节点208、216和222通告的节点段ID 66、70和72。段ID栈224对应于其中分组按顺序流过节点204、206、208、216、218和222的SSP。
节点204是从客户边缘路由器CE1接收的分组的入口PE节点。响应于接收到分组，入口节点204可以基于例如该分组内所包含的一个或多个IP地址来计算FEC。在计算出分组的FEC之后，节点204可以选择段ID栈，该段ID栈被映射到根据存储器(未示出)中所存储的表计算出的FFC。例如，节点204可以基于分组P中的目的地IP地址计算分组P的FEC F。如以上指出的，FEC F被映射到示例段ID栈224。节点204被配置为为分组P创建包含选定段ID栈224的头部，如，头部226。如图1中所示，示例头部226还包括活跃段ID指针230。活跃段ID指针指向或标识段ID栈中的、当节点接收到分组和所附头部时节点应考虑的段ID(下文称为活跃段ID)。当头部被首次创建时，活跃段ID指针230应被设置为1，由此指向段ID栈中的第一段ID。在一些实施例中，头部可以包括相关联的SSP的源和目的地(例如，入口节点和出口节点)的标识(例如，相应的节点段ID或节点前缀)。在图1中，节点段ID用于示例头部226中的源标识232和目的地标识234。附加信息(比如，TTL)可以被包括在头部中。
示例段ID栈224列出了与提供商网络200的一跳和多跳段相对应的段ID，具有段ID栈224的分组穿越提供商网络200的一跳和多跳段到达出口节点222。这些段共同地形成与段ID栈224相对应的SSP。一旦头部226被附着到分组P，入口节点204可以使用段ID栈224的活跃段ID来访问SR转发表(未示出)。再者，活跃段ID由活跃段ID指针230标识。在图1中所示的实施例中，活跃段ID指针230在入口节点204处被设置为1。相应地，头部226内的活跃段ID是节点段ID 66。节点204使用节点段ID 66访问其SR转发表以读取所映射的出接口标识符2，该出接口是通向被分派有节点段ID 66的节点的SPT的出接口。
继续参照图1，图2图示了根据一个实施例使用SR的分组转发的示例方面。图2中所描绘的操作可以由图16中所示的节点1600的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，当被执行时，这些指令执行图2中所描绘的操作。更具体地，图2图示了由如图1中所示的提供商网络那样的提供商网络中的节点响应于接收到附有头部H的分组、或响应于将头部H附着到分组(如在302所示)而执行的示例方法。接下来是确定该节点是否是SSP的目的地节点。这能够通过多种方式实现。例如，如果因为活跃段ID是段ID栈中最后一个段ID，活跃段ID指针不能增大，则该节点是目的地。在所示实施例中，如果头部H中的目的节点段ID等于节点的节点段ID，如在304所确定的，则该节点是目的地，并且在使用例如IP路由转发分组之前，在306，该节点脱离头部H。
否则，节点继续进行以确定段ID栈中的活跃段ID。更具体地，节点读取活跃段ID指针来标识段ID栈中的活跃段ID。然后在308，节点确定活跃段ID是否等于被分派给该节点的节点段ID。这可以由节点通过将活跃段ID与分派给该节点的节点段ID进行比较来完成。如果节点确定活跃段ID是节点的节点段ID，则该过程继续进行至节点使活跃段ID指针增大的310，这进而标识下一个或新的活跃段ID。
假设在308活跃段ID不等于节点的节点段ID，则该过程继续进行到节点访问其SR转发表以读取被映射到活跃段ID的出接口ID的312。在318，节点通过在步骤312中标识的出接口向下一个节点转发分组P和所附头部H。
应当注意的是，在可替代的实施例中，不需要活跃段ID指针。在该可替代的实施例中，在段ID栈顶部的段ID被认为是活跃段ID，并且在306，段ID可以被从段ID栈弹出而不是如所示使头部中的指针增大。然而，在该可替代的实施中，当分组和头部穿过SSP时，段ID栈发生重大变化。
继续参照图2，图1示出了当分组P和头部H被与段ID栈224相对应的SSP中的节点转发时活跃段指针230的状态和分组P。如所示，当节点204和206转发分组P和头部226时，指针230不改变。然而，根据步骤306，活跃段指针230在节点208增大。即，具有节点段ID 66的节点段在节点208结束，并且段ID栈中的下一段成为活跃段。
具有节点段ID 70的节点段在节点216结束，并且节点216再者使活跃段指针增大，从而使得段栈中的下一段(例如，段72)成为活跃段。节点216和218转发分组P和头部226至节点222。SR入口PE节点222将目的节点段ID辨识为其自己的节点段ID，并且因此节点222根据步骤306使头部226与分组P脱离。最后，节点222可以使用传统IP路由并且使用分组P内的目的地IP地址基于路由表查找来将分组P转发至CE2。
图2图示了当例如使用图1内所示的SR转发表240转发附着有头部H的分组P时节点所采用的示例方法。考虑到了其他SR转发方法。例如，用于转发节点中的分组的可替代的方法使用略微不同的SR转发表。在该可替代的实施例中，栈指令可以被添加至节点转发表。当被实现时，该栈指令可以改变头部H内的活跃段指针而不必经历像图2内所示的方法那样的比较复杂的方法。
图3图示了可以由包括被映射到段ID的栈指令的节点208生成的示例SR转发表。在一个实施例中，栈指令被限制为增大(Inc.)和继续(Cont.)，其中增大(Inc.)指示节点使活跃段指针增大，继续(Cont.)指示节点将活跃段指针ID保持原样。考虑到了其他栈指令。如图3中可以看出，示例表241包括被分派给节点208的节点段ID 66。然而，该段ID没有被映射到SR转发表241中的出接口标识符。更确切地说，节点段ID 66被映射为空。
继续参照图1和图3，图4图示了图1中的节点可以采用的、使用诸如图3内所示的转发表之类的可替代SR转发表的可替代的方法。图4中所描绘的操作可以由图4中所示的节点1600的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图5中所描绘的操作。当节点接收到附有头部H(如图1中所示的头部226)的分组P时，或者当节点将头部H附着到分组P上时，图4中的过程在402开始。该节点在404确定H内的目的节点段ID 234是否等于节点的节点段ID。如果这两个节点段ID相等，则分组已经到达SSP中的最后一个节点，并且因此节点在将分组P转发至例如客户边缘路由器(如CE2)之前在406弹出头部H。
然而，如果目的节点段ID不等于节点的节点段ID，则该过程进行到408，其中节点读取被映射到SR转发表内的活跃段ID的出接口标识符。然后，该节点实现被映射到活跃段ID的栈指令。再者，在本实施例中，如果所映射的指令被设置为增大，则在一个实施例中由转发引擎实现的栈指令使活跃段指针增大，或者如果所映射的指令被设置为继续则不使活跃段指针增大。在410，节点确定在步骤408读取的入接口标识符是否被设置为空值。再者，当入接口标识符被映射到节点的节点段ID时，其被设置为空。如果在步骤408读取的入接口标识符被设置为空，则节点重复步骤408。否则，如在步骤412中所示，节点经由在步骤408中读取的出接口将分组P和所附头部H转发至下一节点。
图5和图6中示出了在配置节点(如图1中的节点)使用SR运行中示出的附加特征。图5中所描绘的操作可以例如响应于节点上线或者加入提供商网络(如图1中的网络200)而被执行。图5中所描绘的操作可以由图16中所示的节点1600的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图5中所描绘的操作。
如以上指出的，传统SR网络依赖于同意使用节点段ID的共同范围的给定管理域内的每个节点。这一共同范围被称为分段路由块(SRB)。在502，运营商(如网络的网络管理员)访问与节点相关联的配置信息，例如，正加入SR网络或者被配置为使用SR转发分组的节点。运营商可以通过配置图形用户界面或中央配置工具来手动地访问配置信息。可以响应于确定节点正被添加至SR网络来执行该访问。在一个实施例中，节点向中央配置工具发送请求。该请求可以包括对节点段ID和对与SR网络所使用的SRB相关的信息的请求。可以向运营商呈现该请求或者自动响应该请求。节点配置信息可以包括例如对可供用作段ID的值进行标识的信息。
在504，运营商确定所同意的SRB是否可整体被节点用作段ID。该步骤带来了配置开销。如果不可用，则阻止节点参与SR。另一方面，如果整个SRB是可供使用的，则在506，运营商保留该SRB。保留该SRB可以包括更新节点中的控制平面信息以指示SRB的值被保留用于SR段标识目的。在508，运营商将节点段ID分配给节点。在一个实施例中，根据简单的计数机制分配节点段ID。即，从最低值到最高值顺序地遍历SRB，其中后续节点被分派有下一可用值。可替代地，可以根据节点在网络域中的位置来分配节点段ID。
图6示出了正被配置为加入SR网络(如图1的网络200)的节点所执行的操作。图6中所描绘的操作可以由图16中所示的节点1600的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图6中所描绘的操作。在602，节点接收并存储其节点段ID。在一个实施例中，这包括更新控制平面转发表。在604，节点通告其节点段ID。在一个实施例中，这包括向SR网络域内的所有其他节点广播或扩散(flood)节点段ID。
如以上讨论的，图1图示了包括节点的示例网络域。图1中的节点都使用完全相同的SRB，这使得这些节点能够使用全局唯一的段ID。即，在网络域中，每个节点保留与所有其他节点相同的SRB并且每个节点被(例如，由运营商)从SR网络所使用的SRB分派有节点段ID。给定的节点段ID被分派给网络域中的仅一个节点，并且因此是全局唯一的。该节点向网络域中其他节点通告其节点段ID。响应于接收到所通告的节点段ID，网络域中的其他节点中的每个节点更新控制平面信息以使所通告的节点段ID与通告该节点段ID的节点和/或该节点的前缀相关联。因此，网络域中的所有节点使用同一节点段ID来指代同一节点段，这在运营商将节点段ID所分派给的节点处结束。
使用有索引的段标识符的示例实施例
图7图示了包括使用不同SRB的节点的示例提供商网络700的一部分。这意味着分派给网络700中的节点之一的节点段ID可能落在网络700中的其他节点中的一个或多个节点所使用的SRB之外。这还意味着网络700中的不同节点可以使用不同的节点段ID来指代同一节点段。如果节点接收到包括未被包括在该节点的SRB中的节点段ID的分组，则节点将节点段ID辨识为表示节点段并且不能够沿着节点段ID所表示的SSP转发分组。图7和后面的各图图示了使用甚至当节点配置有不完全相同的SRB时能够使节点沿着节点段转发分组的索引节点段。虽然提供商网络中的每个节点可以使用不同的段ID来指代给定的节点段，但每个不同的段ID结合了全局唯一的索引值、和/或能够使用全局唯一的索引值推导而来。
图7示出了与客户边缘路由器CE1和CE2数据通信的启用SR的示例提供商网络700；包含示例段ID栈724的示例头部726；以及示例SR转发表740。提供商网络700包括耦合在客户边缘路由器CE 1和CE2之间的节点704-722。在一个示例中，节点704-722被实现为启用SR的路由器。
节点704-210分别被分派有索引值1-9。这些索引值是全局唯一的。即，在网络域内，给定的索引值被分派给一个并且仅一个节点。然而，不止一个索引值可以被分派给给定节点。这样做将使得每个节点能够有多个目的地并且将产生根源于单一节点的多个节点段。在任何情况下，每个索引值唯一地对应于网络域中的具体节点。每个节点还具有基本SRB值和SRB值范围。该基值和范围一起定义给定节点的SRB。例如，[10001，5000]指示基本SR值10001和大小(范围)5000，其将10000至15000中的SR值标识为包括在SRB中。给定节点的SRB可以包括连续SR值的单一集合，例如，10001-15000，或者连续SR值的多个集合，例如，10001-12500和17501至20000。唯一索引值和基本SR值可以由节点用于计算节点段ID。即，鉴于索引值(其对应于给定节点，或与节点相关联的节点段)和节点的基本SR值，可以计算节点所使用的节点段ID(例如，通过将节点的基本SR值与分派给该节点的索引值相加)。当使用多个集合时，集合按递增顺序串联起来以形成单一集合，并且索引被用于该单一集合中。例如，如果给定节点使用段ID[100-1991和[300-399]，则索引151对应于段ID 350。
如所示，节点704-722中的每个节点具有经标识的接口。例如，节点704具有三个接口，分别指定为1-3。节点704-722中的每个节点被分派有在网络700内是唯一的节点前缀。分别为节点704-710提供了节点前缀A-D，分别为节点712-718提供了节点前缀M-P，并且为节点722提供了节点前缀Z。这些节点前缀可以用于若干目的，如计算网络700的拓扑结构，该拓扑结构进而可以用于计算SPT。
这些节点中的每个节点可以使用IGP协议或其修改来通告其节点前缀、索引值、和基本SR值和/或范围SR值。这些通告中的每个通告可以包括指示所启用的节点的类型SR的节点类型标识符。这些通告允许节点704-722中的每个节点创建提供商网络700的拓扑结构图。使用像IS-IS或OSPF之类的链路状态内部网关协议，节点704-722中的每个节点可以创建将SPT出接口映射到节点的节点段ID的路由表。
使用它们所接收到的通告，节点704-722的控制平面可以生成对应的SR转发表，以供在数据平面中使用。例如，节点708可以使用链路状态协议和节点708直接或间接从节点704、706、710、712-718和722接收的通告来生成示例SR转发表740。示例SR转发表740将节点段ID分别映射到节点708的接口标识符1、1、2、3和2，这些接口标识符是节点708分别针对节点前缀A、B、D、O和Z确定的SPT出接口标识符。转发表740中的局部段ID列包括标识节点708如何标识或者引用节点段的信息(节点段ID)。转发表740中的外出段ID列包括对来自给定出接口的下一跳节点如何引用相应的节点段进行标识的信息(例如，从下一跳节点的视点来看的节点段ID)。
除了基于所接收的段ID通告创建SR转发表以外，若干节点704-722可以计算对应的SSP的段ID栈。例如，节点704计算在入口节点704与出口节点722之间的SSP的示例段ID栈724。可以为具体FEC(例如，FEC F)计算示例段ID栈724。示例段ID栈724包括三个段ID：分别由节点708、716和722通告的段ID 1003、1007和1009。节点708、716和722实际上通告与节点相关联的索引值(分别是3、7和9)。响应于接收到所通告的索引值，节点704基于所通告的索引值和节点704的基本SR值(1000)计算节点段ID 1003、1007和1009。段ID栈724对应于分组按顺序流过节点704、706、708、716、718和722的SSP。
节点704是从客户边缘路由器CE1接收的分组的入口PE节点。响应于接收到分组，入口节点704可以基于例如该分组内所包含的一个或多个IP地址来计算FEC。在计算了分组的FEC之后，节点704可以选择段ID栈，该栈被映射到根据存储器(未示出)中所存储的表计算的FFC。例如，节点704可以基于分组P中的目的地IP地址计算分组P的FEC F。如以上指出的，FEC F被映射到示例段ID栈724。节点704被配置以为分组P创建包含所选择的段ID栈724的头部，如头部726。
如图7中所示，示例头部726还包括活跃段ID指针730。活跃段ID指针指向或标识段ID栈中的、当节点接收到分组和所附头部时节点应当考虑的段ID(下文称为活跃段ID)。当头部被首次创建时，活跃段ID指针730应被设置为1，由此指向段ID栈中的第一段ID。在某些实施例中，头部可以包括相关联的SSP的源和目的地(例如，入口节点和出口节点)的标识(例如，对应的节点段ID或节点前缀)。在图7中，节点段ID被用于示例头部726中的源标识732和目的地标识734。附加信息(如TTL)可以被包括在头部中。
示例段ID栈724列出了与提供商网络700的一跳和多跳段相对应的段ID，具有段ID栈724的分组遍历提供商网络700的一跳和多跳段到达出口节点722。这些段共同地形成与段ID栈724相对应的SSP。一旦头部726被附着到分组P，入口节点704就可以使用段ID栈724的活跃段ID来访问SR转发表(未示出)。再者，活跃段ID由活跃段ID指针730标识。在图7中所示的实施例中，活跃段ID指针730在入口节点704被设置为1。相应地，头部726内的活跃段ID是节点段ID 1003。节点704使用节点段ID 1003访问其SR转发表以读取所映射的出接口标识符2，该出接口是到被分派有节点段ID 1003的节点的SPT的出接口。
节点704被配置为访问转发表(未示出)并且确定出接口标识符2外的下一跳节点是节点706。该转发表指示节点706用于节点段ID的最小和最大SR值分别是11001和15001。节点704处的目前活跃段ID是1003，其未被包括在节点706辨识为节点段ID的SR值范围内。因此，如果节点706接收活跃段被设置为1003的分组P，节点706将不会转发分组P，因为分组P具有无效的(从节点706的角度看)节点段ID。节点704被配置为计算如下节点段ID：a)将被下一跳节点(如节点706)辨识为有效的(例如，落在节点706的活跃段ID范围内)；并且b)将同一节点段标识为目前活跃段ID 1003。即，节点704被配置为计算表示(从下一跳节点(例如，节点706)的角度看)与节点段ID 1003(从节点704的角度看)所表示的从节点704到节点708相同的SPT的节点段ID。节点704被配置为在转发分组P之前将活跃段ID(例如，1003)换成段ID栈724中的所计算出的相应值(例如，11003)。当节点706接收到分组P时，段ID栈724中的活跃段ID被设置为被节点706辨识为标识有效节点段的11003，即，当被节点704使用时，与节点段ID 1003所标识的节点段相同的节点段。
继续参照图7，图8根据一个实施例图示了使用SR的分组转发的示例方面。图8中所描绘的操作可以由节点(如图16中所示的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图8中所描绘的操作。
更具体地，图8图示了由与图7中所示的提供商网络相同的提供商网络中的节点响应于接收到附有头部H的分组、或响应于将头部H附着到分组(如在802所示)而执行的示例方法。接下来是确定该节点是否是SSP的目的地节点。这能够通过多种方式来实现。例如，如果因为活跃段ID是栈中最后一个段ID，活跃段ID指针不能增大，则该节点是目的地。在所示实施例中，如果头部H中的目的地节点段ID等于节点的节点段ID，如在804所确定的，则该节点是目的地，并且在使用例如IP路由转发分组之前，在806，该节点脱离头部H。
如所示，分组P的目的地节点段ID在图7中示为732并且被包括在附着到分组P的头部中。在图7的实例中，目的地节点段ID是1009。然而，这一目的地节点段ID对节点704而言是局部有意义的。接收分组P的节点(例如，节点708)可能不将1009辨识为有效节点段ID。为了接收分组P的节点(接收节点)确定头部H中的目的地节点段ID是否等于接收节点的节点段ID，接收节点将目的地节点段ID转换成对于接收节点而言局部有意义的目的地节点段ID。为这样做，接收节点计算与目的地段ID相关联的索引值(例如，通过从目的地段ID减去SSP上的第一节点的基本SR值)。一旦接收节点已经计算出索引值，接收节点就计算局部有意义的段ID(例如，通过将索引值添加到接收节点的基本SR值)。然后，接收节点确定局部有意义的目的地节点段ID是否等于接收节点的节点段ID。如果等于，则接收节点是目的地。在一个实施例中，目的地节点段ID可以被包括在头部中作为索引值。如果目的地节点段ID被表示为索引值，则接收节点将其索引值与目的地索引值进行比较。如果两者匹配，则接收节点是目的地并且接收节点在806脱离头部H。
如果接收节点不是目的地，则接收节点继续确定段ID栈中的活跃段ID。更具体地，接收节点读取活跃段ID指针来标识段ID栈中的活跃段ID。然后在808，接收节点确定活跃段ID是否等于被分派给该接收节点的节点段ID。这可以由接收节点通过将活跃段ID与分派给接收节点的节点段ID进行比较来完成。如果接收节点确定活跃段ID与接收节点的节点段ID匹配，则该过程继续进行至810，其中接收节点使活跃段ID指针增大，这进而标识下一个或新的活跃段ID。
在811，接收节点将新的活跃段ID转换成局部有意义的段ID。在SSP的第一节点处创建段栈(给定SSP的源节点)。栈中的每个段ID最初由源节点定义。当分组P逐节点地遍历SSP时，活跃段ID被节点转换。然而，除了活跃段ID以外的段ID(在段ID栈中较低的段ID)没有被转换。当活跃段ID指针增大至指向新的活跃段时，新的活跃段ID从源节点所提供的段ID转换成与该段ID所标识的段相对应的局部有意义的段ID。为了将活跃段ID从源节点上的局部有意义的段ID转换至接收节点上局部有意义的段ID，接收节点计算与新的活跃段相关联的索引值。在一个实施例中，接收节点从新的活跃段ID减去源节点的基本SR值。差值是与新的活跃段相关联的索引值。然后，接收节点计算与新的活跃段相对应的局部有意义的段ID(例如，接收节点将与新的活跃段相关联的索引值添加到接收节点的基本SR值)。在一个实施例中，段栈中的所有段ID被重新计算成局部有意义的，并且在SSP中的每个节点处交换段ID值，并且跳过811。
如果在808活跃段ID不等于接收节点的节点段ID，或者在810更新活跃段指针并且在811转换活跃段ID之后，如果在808活跃段ID等于接收节点的节点段ID，则该过程继续进行至812。在812，接收节点访问其SR转发表以读取映射到活跃段ID的出接口ID。基于出接口ID，接收节点确定下一跳节点。一旦下一跳节点是已知的，接收节点就在814计算下一跳节点的与活跃段ID相对应的节点段ID。如关于图9更加详细地描述的，这包括使用下一跳节点的基值和索引值。
在816，接收节点通过将目前的活跃段ID(其对于该节点而言是局部有意义的)与下一跳节点用来标识活跃段的节点段ID交换来修改段栈。例如，在图7中，在802，节点708接收指向21003的活跃段ID指针的分组P。节点708在804确定目的地具有索引值9，并且由于节点708具有索引值3，节点708了解到其不是分组P的目的地。然而，在808，节点708确定活跃段21003等于节点708的节点段ID。这意味着段ID栈中的第一段在节点708结束。响应于此确定，节点708使活跃段ID指针增大，这使得段ID栈中的下一段(1007)成为活跃段。在811，节点708将活跃段ID从对于源节点704而言局部有意义的1007转换成对于节点708而言局部有意义的21007。在812，节点708访问转发表740并且确定与段ID 21007相关联的出接口是与节点716相对应的3。在814，节点708计算被节点716用来指代段ID 21007的段ID，其是61007。然后，节点708将段ID 61007换成段ID 21007，从而使ID 61007成为活跃段。
在818，接收节点通过在步骤812中标识的出接口向下一跳节点转发分组P和所附头部H。应当注意的是，在可替代的实施例中，不需要活跃段ID指针。如所示，在该可替代的实施例中，在栈顶部的段ID被认为是活跃段ID，并且在806，段ID可以从段ID栈弹出而不是使头部中的指针增大。
继续参照图8，图7示出了分组P和当分组P和头部H被与段ID栈724相对应的SSP的节点转发时活跃段指针730的状态。如所示，当节点704和706转发分组P和头部726时，指针730不改变。然而，活跃段指针730根据步骤806在节点708增大。即，段栈中的第一节点段在节点708结束，并且段栈中的下一段成为活跃段。
栈中的下一节点段在节点716结束，并且节点716使活跃段指针再次增大，从而使得段栈中的下一段成为活跃段。节点716和718转发分组P和头部726至节点722。SR出口PE节点722将目的地节点段ID辨识为其自己的节点段ID，并且因此节点722根据步骤806使头部726从分组P脱离。最后，节点722可以才用传统IP路由，并且使用分组P内的目的地IP地址基于路由表查找来转发分组P至CE2。
图9是图示了例如由图7的网络中的节点执行的示例过程的流程图。图9中所描绘的操作可以由节点(如图16中所示的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图9中所描绘的操作。图9示出了如图8的814中所示的计算下一跳节点的局部段ID值相关的附加细节。
在902，节点确定分组的全局索引值。关于图10讨论了与确定全局索引值相关的附加细节。全局索引值将被用于计算下一跳局部段ID。
在904，该节点将下一跳的段ID值设置为等于下一跳的基本SR值。下一跳节点的基本SR值由节点通过访问转发表(比如图7的转发表740)来确定。基于段ID的局部值，节点确定出接口ID。基于出接口ID、和节点所维持的拓扑结构图，节点能够确定下一跳节点。一旦知道了下一跳节点，节点就可以在转发表中查找下一跳节点的基本SR值。由于已经被下一跳节点通告，下一跳节点的基本SR值被存储在转发表中。
在906，节点使全局索引值减小。如果全局索引值等于零(如在908确定的)，则下一跳的局部段ID值等于下一跳节点的基本SR值，并且该方法结束。否则，在910，节点使下一跳的段ID值增大。在912，节点确定下一跳的段ID值是否大于或等于和下一跳节点相关联的最大范围值。由于已经被通告并且存储在转发表中，与下一跳节点相关联的最大范围值对于该节点而言是已知的。如果下一跳的段ID值超过最大范围值，则发生错误并且在914如此指示。在一个实施例中，生成出错消息并且其通过图形用户界面显示给例如运营商或者存储在错误日志中。在另一实施例中，在生成或者不生成错误的情况下，分组都被丢弃。如果所计算出的段ID值没有超过下一跳节点的最大范围，则该方法返回至906，在该步骤，节点再次使全局索引值减小。该方法迭代地进行直到索引值达到零，在该点，已经计算出下一跳节点段ID值。
图10是图示了例如由图7的网络中的节点执行的示例过程的附加细节的流程图。图10中所描绘的操作可以由节点(如图16中所示的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图10中所描绘的操作。图10示出了与如在图9的902所示的确定分组的索引值相关的附加细节。
在1002，节点将与索引值相对应的变量的值设置为零。在1004，节点使与活跃段ID相对应的变量减小。接下来在1006，节点使与索引值相对应的变量增大。在1008，节点确定与活跃段ID相对应的变量值是否等于该节点的基本SR值。如果等于，则索引值等于和该索引相对应的变的量值。图10中的操作实质上计算了活跃段ID与局部基本SR值之间的差值。该差值等于全局索引值。在一个实施例中，节点使用段ID值的多个范围。为了处置多个范围，减小步骤确定在第一(最高)范围中是否达到最小值，并且如果达到，则在下一减小操作时跳至下一更低值范围中的最高值。
图11是图示了在对节点进行配置时执行的操作。图11中所描绘的操作可以由节点(如图16中所示的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图11中所描绘的操作。在一个实施例中，图11中所描绘的操作由如图7中所示的节点的网络的运营商或管理员执行。
在1102，运营商访问正在被配置的节点的节点配置信息。在一个实施例中，这是响应于检测到节点正在加入SR网络而完成的。访问节点的配置信息包括确定节点被配置为在标识节点段时所使用的SR值的(一个或多个)范围，如在1104所示。在一个实施例中，这包括读取该节点上所存储的存储器或表。在另一实施例中，这包括从节点接收通告或消息请求。运营商还核查可用的范围以确保该可用范围适合于网络。例如，运营商可以对节点的范围强加最小的大小。
在1106，运营商为节点保留节点段值的范围。该范围对于节点而言可以是唯一的或者可以与其他节点所指定的其他范围部分或完全重叠。针对各个节点的范围在大小上可以相等或者可以具有不同的大小。在一个实施例中，保留该范围涉及向节点发布将(一个或多个)范围中的值添加至节点上的转发表的命令。
在1108，运营商确定将与节点相关联的索引值。关于图12更详细地讨论了这一点。一旦运营商已确定了节点将会使用的索引值，运营商就在1110分配索引值。在一个实施例中，这涉及将全局索引值传输至该节点并且指示该节点将索引值添加至该节点上的转发表。
图12是示出了与如在图11的1108示出的确定节点的索引值的附加细节的流程图。图12中所描绘的操作可以由节点(如图16中所示的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图12中所描绘的操作。在一个实施例中，图12中所描绘的操作由网络(如图7中所示的网络)的运营商或管理员执行。
在1202，运营商确定先前索引值。在一个实施例中，先前索引值是被分派给先前或最近节点的值，该节点加入或被配置为参与使用网络提供商中的SR进行分组转发。在一个实施例中，第一索引值是一，下一索引值是二等等，其中索引值顺序地增大直到达到某一预定义的最大索引值。例如，在一个实施例中，能够支持某一最大数量的节点段。在1204，运营商将先前索引值与最大值进行比较。如果先前值大于或等于最大值，则发生错误并且在1206指示错误。为指示错误，生成出错消息，并且能够显示或记录该出错消息。如果没有发生错误，则在1208，运营商选择下一索引值。如所指出的，这可以包括简单地使先前索引值增大。
图13示出了由正被配置为加入SR网络(如图7所示的网络700)的节点执行的操作。图13中所描绘的操作可以由节点(如图16的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图13中所描绘的操作。
在1302，节点接收可以由节点用来表示节点段的SR值的范围。此范围包括节点的SRB。可以从运营商或中央配置工具接收SR值的范围。R值的范围可以基于节点所检测的节点的物理能力、或者基于如运营商指定的提供商网络的特性。在1304，节点将此SR值的范围例如存储在转发表中。如以上指出的，可以利用多个范围。
在1306，节点通告其SR值的范围。通告SR值的范围包括将包括SR值的范围的消息广播给网络中的所有其他节点。在一个实施例中，仅通告基本SR值、或SR值的范围中的最小SR值。可替代地，通告基本SR值和可用的SR值的数量。
在1308，节点例如从运营商接收索引值。在于1310将索引值存在例如转发表中之后，在1312，节点通告索引值。在一个实施例中，节点以单条消息通告SR值的范围和索引值。可替代地，通告可以包括单独的消息。通告包括将索引值与段ID区分开的信息。
图14是图示了由启用SR的网络(如图7的网络700)中的节点执行的操作的流程图。图14中所描绘的操作可以由节点(如图16的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图14中所描绘的操作。图14中的节点所执行的操作可以响应于从包括在启用SR的网络中的其他节点接收到包括范围和索引值的通告而被执行。
在1402，节点从启用SR的网络中的另一节点接收所通告的SR值的范围。所接收到的通告可以包括例如一个或多个下部的、或基本SR值以及一个或多个上部的、或最大SR值和/或指示SR值的数量和发送节点可以使用哪些SR值来标识节点段的一个或多个大小值。在1404，节点将所通告的(一个或多个)范围值例如存储在转发表中。在一个实施例中，节点将所接收到的(一个或多个)范围值与从同一节点接收的节点前缀相关联。
在1406，节点接收所通告的索引值。该索引值对于通告该索引值的节点而言是全局唯一的，因此节点从一个且仅从一个节点接收索引值。在1408，节点将所通告的索引值例如存储在转发表中。
在1410，节点计算对与通告范围和索引值的节点相对应的节点段进行标识的局部段ID值。关于图15讨论了该计算的附加细节。一旦节点计算了局部段ID值，节点就将局部段ID值例如存储在转发表中。
图15是示出了如在图14的1408中所示的计算局部段ID值的附加细节的流程图。图15中所描绘的操作可以由节点(如图16中所示的节点1600)的一个或多个部件执行，和/或可以在软件中被实现为计算机可执行指令，这些指令当被执行时，执行图15中所描绘的操作。
在1502，节点将与局部段ID相对应的变量的值设置为等于节点的基本SR值。在1504，节点使变量增大。接下来在1506，节点使索引值减小。该索引值是从与其局部段ID由节点计算的节点段相关联的节点接收的值。在1508，节点确定索引值是否已经达到零。如果达到，则已经计算得出局部段ID，并且该方法结束。否则，节点在1510检查局部段ID值是否大于或等于最大范围值。如果大于或等于，则已经发生错误并且在1512如此指示。否则，该方法返回至1504，并且节点在次使与局部段ID相对应的变量增大。
图16是图示了可以在图1和图7中所示的网络中使用的节点的某些附加和/或可替代部件的框图。在本说明中，节点1600包括通过数据总线1630和结果总线1640通信地耦合至转发引擎或分组转发器1610和处理器1620的多个线卡(线卡1602(1)-(N))。线卡1602(1)-(N)包括由端口处理器控制器1660(1)-(N)控制的多个端口处理器1650(1，1)-(N，N)。还将注意到，转发引擎1610和处理器1620不仅通过数据总线1630和结果总线1640彼此耦合而且还通过通信链路16160彼此耦合。
每个线卡1602的处理器1650和1660可以被安装在单一印刷电路板上。当接收到分组或分组和头部时，分组或分组和头部可以用以下方式由路由器1600标识和分析。当接收时，分组(或其控制信息中的一些或全部)或分组和头部从接收该分组或分组和头部的端口处理器1650(1，1)-(N，N)之一被发送至耦合至数据总线1630的那些设备中的一个或多个设备(例如，端口处理器650(1，1)-(N，N)中的其他端口处理器、转发引擎1610和/或处理器1620)。对分组或分组和头部的处置可以例如由转发引擎1610确定。例如，转发引擎1610可以确定分组或分组和头部应被转发至端口处理器1650(1，1)-(N，N)中的一个或多个端口处理器。这可以通过向端口处理器控制器1660(1)-(N)中相应的(一个或多个)端口处理器控制器指示保存在端口处理器1650(1，1)-(N，N)中的给定端口处理器中的分组或分组和头部的副本应被转发至端口处理器1650(1，1)-(N，N)中的一个适当的端口处理器来完成。此外或可替代地，一旦分组或分组和头部已经被标识以供处理，转发引擎1610或处理器1620等等就可以用于以某种方式处理分组或分组和头部或者添加分组安全信息，以便保护分组。当节点寻找这种分组或分组和头部的来源时，这种处理可以包括例如将分组的信息或分组和头部的信息中的一些或全部信息加密、添加能够保障分组或分组和头部的安全的数字签名或某种其他信息或处理。当节点接收到这种经处理的分组或分组和头部时，执行相应的过程以恢复或验证已经因此受到保护的分组的或分组和头部的信息。
尽管已经结合若干实施例描述了本发明，但本发明并不旨在局限于本文中所阐述的具体形式。相反，旨在涵盖可以合理地包括在落入所附权利要求书限定的本发明的范围内的这样的替代物、修改、和等同物。

Claims (18)

1.一种方法，包括：
在节点处接收索引值，其中，所述索引值在网络域内是全局唯一的，并且
在所述节点处接收基值，其中，所述基值包括多个分段路由值中的一个分段路由值，并且所述多个分段路由值包括被配置为对节点段进行标识的分段路由值的集合；
基于所述索引值和所述基值计算段标识符(段ID)，
接收包括所述段ID的分组，
确定所述分组的下一跳节点，以及
基于所述索引值和第二基值计算下一跳段ID，其中，所述第二基值包括所述下一跳节点所保留的第二多个分段路由值中的一个分段路由值。
2.如权利要求1所述的方法，其中
所述段ID包括所述节点段的局部有意义的段ID，并且所述节点段根源于所述节点。
3.如权利要求1所述的方法，其中
计算所述下一跳段ID包括：基于所述段ID和与下游节点相关联的基值计算所述索引值。
4.如权利要求1所述的方法，还包括：
将所述段ID从所述分组中移除；以及
将所述下一跳段ID插入到所述分组中。
5.如权利要求1所述的方法，还包括：
通告所述索引值；以及
通告分段路由值的范围，其中，所述多个分段路由值包括所述范围。
6.如权利要求1所述的方法，还包括：
分派所述索引值，其中
分派所述索引包括验证所分派的索引值的总数未超出限制，并且所述限制与所述网络域中的任何节点所通告的段ID的最小范围的大小相对应。
7.如权利要求6所述的方法，还包括：
由管理实体接收来自所述节点的配置请求；
确定所述节点上的分段路由值的可用范围；以及
基于所述可用范围分配所述多个分段路由值。
8.如权利要求1所述的方法，其中
所述多个分段路由值包括分段路由值的多个不相交子集。
9.如权利要求1所述的方法，还包括：
将所述索引值存储在数据结构中；
将所述基值存储在所述数据结构中；以及
将所述段ID存储在所述数据结构中。
10.一种系统，包括：
第一节点，所述第一节点被配置为
接收索引值，其中，所述索引值在网络域内是全局唯一的，
接收基值，其中，所述基值包括多个分段路由值中的一个分段路由值，并且所述多个分段路由值包括被配置为对节点段进行标识的分段路由值的集合；
基于所述索引值和所述基值计算段标识符(段ID)，
接收包括所述段ID的分组，
确定所述分组的下一跳节点，以及
基于所述索引值和第二基值计算下一跳段ID，其中，所述第二基值包括所述下一跳节点所保留的第二多个分段路由值中的一个分段路由值。
11.如权利要求10所述的系统，其中
所述段ID包括所述节点段的局部有意义的段ID，并且所述节点段的根源于所述节点。
12.如权利要求10所述的系统，其中
计算所述下一跳段ID包括：基于所述段ID和与下游节点相关联的基值计算所述索引值。
13.如权利要求10所述的系统，其中，所述第一节点还被配置为：
将所述段ID从所述分组中移除；以及
将所述下一跳段ID插入到所述分组中。
14.如权利要求10所述的系统，其中，所述第一节点还被配置为：
通告所述索引值；以及
通告分段路由值的范围，其中所述多个分段路由值包括所述范围。
15.如权利要求10所述的系统，还包括：
管理实体，所述管理实体被配置为：
接收来自所述节点的配置请求，
确定所述节点上的分段路由值的可用范围；以及
基于所述可用范围分配所述多个分段路由值。
16.如权利要求10所述的系统，其中
所述多个分段路由值包括分段路由值的多个不相交子集。
17.如权利要求10所述的系统，其中，所述第一节点还被配置为：
将所述索引值存储在数据结构中；
将所述基值存储在所述数据结构中；以及
将所述段ID存储在所述数据结构中。
18.一种设备，包括：
第一节点，其中，所述第一节点包括：
用于接收索引值的装置，其中，所述索引值在网络域内是全局唯一的，
用于接收基值的装置，其中，所述基值包括多个分段路由值中的一个分段路由值，并且所述多个分段路由值包括被配置为对节点段进行标识的分段路由值的集合；
用于基于所述索引值和所述基值计算段标识符(段ID)的装置，
用于接收包括所述段ID的分组的装置，
用于确定所述分组的下一跳节点的装置，以及
用于基于所述索引值和第二基值计算下一跳段ID的装置，其中，所述第二基值包括所述下一跳节点所保留的第二多个分段路由值中的一个分段路由值。
CN201480013648.0A 2013-03-11 2014-02-25 有索引的段id Active CN105075194B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361776463P 2013-03-11 2013-03-11
US61/776,463 2013-03-11
US14/155,601 US9559954B2 (en) 2013-03-11 2014-01-15 Indexed segment ID
US14/155,601 2014-01-15
PCT/US2014/018226 WO2014163863A1 (en) 2013-03-11 2014-02-25 Indexed segment id

Publications (2)

Publication Number Publication Date
CN105075194A CN105075194A (zh) 2015-11-18
CN105075194B true CN105075194B (zh) 2018-03-27

Family

ID=51487751

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480013648.0A Active CN105075194B (zh) 2013-03-11 2014-02-25 有索引的段id

Country Status (4)

Country Link
US (1) US9559954B2 (zh)
EP (1) EP2974164B1 (zh)
CN (1) CN105075194B (zh)
WO (1) WO2014163863A1 (zh)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9369371B2 (en) 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US9565160B2 (en) 2013-03-11 2017-02-07 Cisco Technology, Inc. Advertisement of adjacency segment identifiers
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
WO2014186717A1 (en) 2013-05-17 2014-11-20 Cisco Technology, Inc. Segment routing mapping server for ldp/sr interoperability
CN104378292B (zh) * 2013-08-15 2018-01-23 华为技术有限公司 一种转发mpls数据包的方法及装置
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US9516118B2 (en) * 2014-05-12 2016-12-06 Telefonaktiebolaget L M Ericsson (Publ) Scalable segment identifier allocation in segment routing
US9237078B1 (en) * 2014-06-26 2016-01-12 Cisco Technology, Inc. Path validation in segment routing networks
US9401858B2 (en) 2014-06-30 2016-07-26 Cisco Technology, Inc. Loop avoidance during network convergence in switched networks
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
CN105450437B (zh) * 2014-09-19 2020-03-06 中兴通讯股份有限公司 一种分配sid的方法和sr节点
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9967184B2 (en) 2015-07-02 2018-05-08 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
CN106411738A (zh) * 2015-07-30 2017-02-15 中兴通讯股份有限公司 Ipv6报文封装的处理方法和装置
BR112018016625A2 (pt) 2016-02-15 2018-12-26 Ericsson Telefon Ab L M técnicas para expor a profundidade máxima de identificador de segmento de nó e/ou de enlace utilizando is-is
US11038791B2 (en) * 2016-02-15 2021-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing OSPF
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10237175B2 (en) * 2017-01-18 2019-03-19 Cisco Technology, Inc. Entropy prefix segment identifier for use with entropy label in segment routing networks
JP6647233B2 (ja) * 2017-02-22 2020-02-14 日本電信電話株式会社 Ｉｄ管理装置およびｉｄ割振り方法
US10574561B2 (en) * 2017-10-04 2020-02-25 Cisco Technology, Inc. Centralized error telemetry using segment routing header tunneling
CN107566272B (zh) * 2017-10-17 2021-10-12 新华三技术有限公司 转发表建立方法及数据转发方法
US11134004B2 (en) * 2019-04-26 2021-09-28 Juniper Networks, Inc. Enhanced flexible-algorithm definition
CN111917640B (zh) 2019-05-09 2023-06-06 华为技术有限公司 SRv6网络生成段列表、报文转发的方法、设备和系统
KR20220052343A (ko) * 2019-09-11 2022-04-27 후아웨이 테크놀러지 컴퍼니 리미티드 데이터 전송 제어 방법 및 장치
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
CN112583745A (zh) * 2019-09-27 2021-03-30 华为技术有限公司 一种在sr网络中转发报文的方法、设备和系统
CN113206787B (zh) * 2020-01-31 2022-11-15 中国移动通信有限公司研究院 分段标识的处理方法及设备
CN113259238B (zh) * 2020-02-07 2022-10-21 中国移动通信有限公司研究院 分段标识的处理方法及设备
CN113542118B (zh) * 2020-04-13 2024-01-23 中兴通讯股份有限公司 分段路由头压缩方法、业务处理方法及装置
CN111930757B (zh) * 2020-09-24 2021-01-12 南京中兴软件有限责任公司 数据处理方法、系统、封装节点和解封装节点
CN114631293A (zh) * 2020-09-27 2022-06-14 瞻博网络公司 利用灵活算法的标签推导
US11706121B2 (en) * 2021-09-20 2023-07-18 Juniper Networks, Inc. Segment identifiers that support end-to-end segment routing with color extended community and border gateway protocol virtual private network option b
CN113691451B (zh) * 2021-09-22 2022-08-19 新华三技术有限公司 一种段标识确定方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7471669B1 (en) * 2004-09-30 2008-12-30 Nortel Networks Limited Routing of protocol data units within a communication network

Family Cites Families (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6963570B1 (en) 1997-07-15 2005-11-08 Comsat Corporation Method and apparatus for adaptive loss-less compression of cell/packet headers
EP0997050B1 (en) 1997-07-17 2010-03-10 International Business Machines Corporation Method and apparatus for multipoint-to-point transmission in an atm network
US6032197A (en) 1997-09-25 2000-02-29 Microsoft Corporation Data packet header compression for unidirectional transmission
US6374303B1 (en) 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
US6577600B1 (en) 1999-01-11 2003-06-10 Hewlett-Packard Development Company, L.P. Cost calculation in load balancing switch protocols
US7031607B1 (en) 2000-02-21 2006-04-18 Nortel Networks Limited MPLS application to optical cross-connect using wavelength as a label
JP4150159B2 (ja) 2000-03-01 2008-09-17 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
US6647428B1 (en) 2000-05-05 2003-11-11 Luminous Networks, Inc. Architecture for transport of multiple services in connectionless packet-based communication networks
US7023846B1 (en) 2000-07-18 2006-04-04 Nortel Networks Limited System, device, and method for establishing and removing a label switched path in a communication network
JP4183379B2 (ja) 2000-11-27 2008-11-19 富士通株式会社 ネットワーク及びエッジルータ
US7242669B2 (en) 2000-12-04 2007-07-10 E*Trade Financial Corporation Method and system for multi-path routing of electronic orders for securities
US7061921B1 (en) 2001-03-19 2006-06-13 Juniper Networks, Inc. Methods and apparatus for implementing bi-directional signal interfaces using label switch paths
US7664877B1 (en) 2001-03-19 2010-02-16 Juniper Networks, Inc. Methods and apparatus for using both LDP and RSVP in a communications systems
US7068654B1 (en) 2001-04-18 2006-06-27 3Com Corporation System and method for providing masquerading using a multiprotocol label switching
US7174387B1 (en) 2001-04-26 2007-02-06 Cisco Technology Inc. Methods and apparatus for requesting link state information
US7031253B1 (en) 2001-06-01 2006-04-18 Cisco Technology, Inc. Method and apparatus for computing a path through specified elements in a network
US7359377B1 (en) 2001-06-19 2008-04-15 Juniper Networks, Inc. Graceful restart for use in nodes employing label switched path signaling protocols
US7463591B1 (en) 2001-06-25 2008-12-09 Juniper Networks, Inc. Detecting data plane liveliness of a label-switched path
US20030026271A1 (en) 2001-07-03 2003-02-06 Erb Guy C. L2/L3 network with LSP-enabled virtual routing
WO2003007556A2 (en) 2001-07-13 2003-01-23 Nortel Networks Limited Routing for a communications network
US7397802B2 (en) 2001-07-19 2008-07-08 Nec Corporation Communications network with routing tables for establishing a path without failure by avoiding unreachable nodes
US7577143B1 (en) 2001-09-25 2009-08-18 Juniper Networks, Inc. Decoupling functionality related to providing a transparent local area network segment service
US7463639B1 (en) * 2001-09-26 2008-12-09 Junpier Networks, Inc. Edge devices for providing a transparent LAN segment service and configuring such edge devices
US7180887B1 (en) 2002-01-04 2007-02-20 Radisys Patent Properties Routing and forwarding table management for network processor architectures
US7260097B2 (en) 2002-01-30 2007-08-21 Nortel Networks Limited Label control method and apparatus for virtual private LAN segment networks
US7307986B2 (en) 2002-02-04 2007-12-11 Intel Corporation State record processing
US7327675B1 (en) 2002-08-01 2008-02-05 At&T Corp. Fairness of capacity allocation for an MPLS-based VPN
AU2002337411A1 (en) 2002-09-30 2004-05-04 Nokia Corporation Routing data packets in a compressed-header domain
KR100487131B1 (ko) 2003-02-15 2005-05-03 삼성전자주식회사 내부 채널 공유 기능이 구비된 에이티엠 기반 라벨 스위칭라우터 및 그를 이용한 내부 채널 공유 방법
US7283529B2 (en) 2003-03-07 2007-10-16 International Business Machines Corporation Method and system for supporting a dedicated label switched path for a virtual private network over a label switched communication network
US20040196840A1 (en) 2003-04-04 2004-10-07 Bharadwaj Amrutur Passive measurement platform
US7330440B1 (en) 2003-05-20 2008-02-12 Cisco Technology, Inc. Method and apparatus for constructing a transition route in a data communications network
US7715380B2 (en) 2003-06-19 2010-05-11 Cisco Technology, Inc. Apparatus and methods for handling shared services through virtual route forwarding (VRF)-aware-NAT
US7447212B2 (en) 2003-09-03 2008-11-04 At&T Intellectual Property I, L.P. Method and system for automating membership discovery in a distributed computer network
JP4201721B2 (ja) 2003-09-05 2008-12-24 三洋電機株式会社 固体電解コンデンサ
US7466661B1 (en) 2003-09-22 2008-12-16 Cisco Technology, Inc. Method and apparatus for establishing adjacency for a restarting router during convergence
US7436782B2 (en) 2004-03-25 2008-10-14 Alcatel Lucent Full mesh LSP and full mesh T-LDP provisioning between provider edge routers in support of Layer-2 and Layer-3 virtual private network services
EP1748600A4 (en) 2004-04-28 2013-03-06 Jiaxun Feihong Electric Co Ltd SYSTEM AND COMMUNICATION METHOD OF AN IP TELECOMMUNICATIONS NETWORK AND APPLICATION THEREOF
CA2467945A1 (en) 2004-05-20 2005-11-20 Fernando Cuervo Open service discovery and routing mechanism for configuring cross-domain telecommunication services
US7430210B2 (en) 2004-05-26 2008-09-30 Fujitsu Limited Application of an Ethernet/MPLS “half bridge” to provide emulated Ethernet LAN functions in SONET networks
US7852771B2 (en) 2004-06-30 2010-12-14 Ciena Corporation Method and apparatus for implementing link-based source routing in generic framing protocol
US8068408B2 (en) 2004-11-01 2011-11-29 Alcatel Lucent Softrouter protocol disaggregation
US7420992B1 (en) 2005-03-17 2008-09-02 Packeteer, Inc. Adaptive network traffic compression mechanism including dynamic selection of compression algorithms
US7817667B2 (en) 2005-04-29 2010-10-19 Nokia Corporation Method, apparatus and computer program to dynamically adjust segmentation at a protocol layer, such as at the medium access control (MAC) layer
US8107379B2 (en) 2005-05-04 2012-01-31 Cisco Technology, Inc. Dynamic TE-LSP priority and preemption
US7483387B2 (en) 2005-05-23 2009-01-27 Cisco Technology, Inc. Hierarchical label distribution for inter-area summarization of edge-device addresses
US20060274716A1 (en) 2005-06-01 2006-12-07 Cisco Technology, Inc. Identifying an endpoint using a subscriber label
US7602778B2 (en) 2005-06-29 2009-10-13 Cisco Technology, Inc. System and methods for compressing message headers
US7903583B2 (en) 2005-07-11 2011-03-08 Cisco Technology, Inc. Unsynchronized adjacencies in OSPF
EP1917779B1 (en) 2005-08-26 2012-02-22 Nortel Networks Limited Method for establishing multi segment pseudowire across domains having different pseudowire signaling protocol
US7564803B1 (en) 2005-08-29 2009-07-21 Juniper Networks, Inc. Point to multi-point label switched paths with label distribution protocol
US7978611B2 (en) 2005-09-06 2011-07-12 At&T Intellectual Property I, L.P. Systems and methods to determine network routes based on transmission medium length
US7688829B2 (en) 2005-09-14 2010-03-30 Cisco Technology, Inc. System and methods for network segmentation
US7154416B1 (en) 2005-09-22 2006-12-26 Packeteer, Inc. Adaptive control of codebook regeneration in data compression mechanisms
US7773630B2 (en) 2005-11-12 2010-08-10 Liquid Computing Corportation High performance memory based communications interface
US7983174B1 (en) 2005-12-19 2011-07-19 Cisco Technology, Inc. Method and apparatus for diagnosing a fault in a network path
US7801136B2 (en) 2006-02-15 2010-09-21 Ericsson Ab Source routed multicast LSP
US7610330B1 (en) 2006-03-30 2009-10-27 Packeteer, Inc. Multi-dimensional computation distribution in a packet processing device having multiple processing architecture
JP4961815B2 (ja) 2006-04-17 2012-06-27 セイコーエプソン株式会社 スクリーン、リアプロジェクタ及び画像表示装置
US7643499B2 (en) 2006-06-30 2010-01-05 Alcatel Lucent Extending IP/MPLS services reachability over ATM backbone networks
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US20080075096A1 (en) 2006-09-22 2008-03-27 Enthenergy, Llc Remote access to secure network devices
US8199755B2 (en) 2006-09-22 2012-06-12 Rockstar Bidco Llp Method and apparatus establishing forwarding state using path state advertisements
US8189585B2 (en) 2006-10-10 2012-05-29 Cisco Technology, Inc. Techniques for virtual private network fast convergence
JP4737035B2 (ja) 2006-10-30 2011-07-27 日本電気株式会社 ＱｏＳルーティング方法およびＱｏＳルーティング装置
CN101584162B (zh) 2007-01-17 2013-05-29 北方电讯网络有限公司 使以太网与mpls网络交互工作的方法和设备
US8064441B2 (en) 2007-03-09 2011-11-22 Cisco Technology, Inc. Upstream label allocation on Ethernets for MP2MP LSPS
US20080225864A1 (en) 2007-03-16 2008-09-18 Mustapha Aissaoui Communication network routing apparatus and techniques using logical communication links
US7796537B2 (en) 2007-04-17 2010-09-14 Cisco Technology, Inc. Creating non-transit nodes in a link network
US7940695B1 (en) 2007-06-08 2011-05-10 Juniper Networks, Inc. Failure detection for tunneled label-switched paths
US7751399B2 (en) 2007-08-06 2010-07-06 Cisco Technology, Inc. Scalable virtual private local area network service
US7885294B2 (en) 2007-08-23 2011-02-08 Cisco Technology, Inc. Signaling compression information using routing protocols
KR20100080536A (ko) 2007-10-18 2010-07-08 아이피 인퓨젼, 인크. 캐리어 네트워크 접속 장치 및 캐리어 네트워크
US8325706B2 (en) 2007-11-26 2012-12-04 Verizon Patent And Licensing Inc. Hierarchical segmented label switched paths
US7885259B2 (en) 2007-11-30 2011-02-08 Cisco Technology, Inc. Deterministic multiprotocol label switching (MPLS) labels
GB2459839B (en) 2008-05-02 2012-02-29 Broadcom Corp Management of storage and retrieval of data labels in random access memory
GB0813953D0 (en) 2008-07-30 2008-09-03 British Telecomm Multiple carrrier compression scheme
US7929557B2 (en) 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US8811388B2 (en) 2008-11-14 2014-08-19 Rockstar Consortium Us Lp Service instance applied to MPLS networks
US8542706B2 (en) 2008-12-08 2013-09-24 Qualcomm Incorporated Method and apparatus related to packet fragmentation and reconstruction
US8792490B2 (en) 2009-03-16 2014-07-29 Cisco Technology, Inc. Logically partitioned networking devices
US9444720B2 (en) 2009-05-05 2016-09-13 Ciena Corporation Method and apparatus for multicast implementation in a routed ethernet mesh network
US8422514B1 (en) 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
US8873401B2 (en) 2010-03-16 2014-10-28 Futurewei Technologies, Inc. Service prioritization in link state controlled layer two networks
JP2013524557A (ja) 2010-03-26 2013-06-17 ロックスター ビーアイディーシーオー，エルピー ルーティングされるＥｔｈｅｒｎｅｔネットワークでの分散した障害回復
US8422364B2 (en) 2010-05-17 2013-04-16 Cisco Technology, Inc. Multicast label distribution protocol node protection
US8767731B2 (en) 2010-05-19 2014-07-01 Alcatel Lucent Method and apparatus for MPLS label allocation for a BGP MAC-VPN
US9036474B2 (en) 2010-06-08 2015-05-19 Alcatel Lucent Communication available transport network bandwidth to L2 ethernet nodes
EP2421321B1 (en) 2010-08-16 2017-12-27 BlackBerry Limited Methods and mobile station for reestablishing a connection by way of NAS procedures
US8345697B2 (en) 2010-08-17 2013-01-01 Dell Products, Lp System and method for carrying path information
US8339973B1 (en) 2010-09-07 2012-12-25 Juniper Networks, Inc. Multicast traceroute over MPLS/BGP IP multicast VPN
US8824472B2 (en) 2010-09-16 2014-09-02 Verizon Patent And Licensing Inc. Sanitizing packet headers
US8837292B2 (en) 2010-09-21 2014-09-16 Telefonaktiebolaget L M Ericsson (Publ) Relayed CSPF computation for multiple areas and multiple autonomous systems
US10366048B2 (en) 2010-10-22 2019-07-30 Signify Holding B.V. Method of performing automatic commissioning of a network
US8797913B2 (en) 2010-11-12 2014-08-05 Alcatel Lucent Reduction of message and computational overhead in networks
DE112011104908A5 (de) 2011-02-19 2014-01-09 Deutsche Telekom Ag Schleifen von MPLS Pfaden auf Weiterleitungsebene für verbindungslose MPLS Netze
US8792384B2 (en) 2011-02-22 2014-07-29 Cisco Technology, Inc. System and method for intelligently maintaining connectivity in a network environment
US9094335B2 (en) 2011-02-22 2015-07-28 Cisco Technology, Inc. Packet switching label assignment across multiple packet switching forwarding groups
JP5537462B2 (ja) 2011-02-24 2014-07-02 株式会社日立製作所 通信ネットワークシステム及び通信ネットワーク構成方法
US8848519B2 (en) 2011-02-28 2014-09-30 Telefonaktiebolaget L M Ericsson (Publ) MPLS fast re-route using LDP (LDP-FRR)
US9692687B2 (en) * 2011-03-18 2017-06-27 Alcatel Lucent Method and apparatus for rapid rerouting of LDP packets
US8953590B1 (en) 2011-03-23 2015-02-10 Juniper Networks, Inc. Layer two virtual private network having control plane address learning supporting multi-homed customer networks
US8837277B2 (en) 2011-06-01 2014-09-16 Cisco Technology, Inc. Source routing convergence in constrained computer networks
US8634418B2 (en) 2011-07-01 2014-01-21 Juniper Networks, Inc. Providing extended administrative groups in computer networks
US8830998B2 (en) 2011-09-23 2014-09-09 Avaya Inc. Separation of edge and routing/control information for multicast over shortest path bridging
US8842522B2 (en) 2011-09-27 2014-09-23 Telefonaktiebolaget L M Ericsson (Publ) Incremental deployment of MRT based IPFRR
US8737395B2 (en) 2012-01-23 2014-05-27 Adva Optical Networking Se Method for accessing a network and network access device
EP2834945A1 (en) 2012-04-04 2015-02-11 Alcatel Lucent System and method for implementing multiple label distributon protocol (ldp) instances in a network node
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US9369371B2 (en) 2012-10-05 2016-06-14 Cisco Technologies, Inc. Method and system for path monitoring using segment routing
US9094337B2 (en) 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks
US9565160B2 (en) 2013-03-11 2017-02-07 Cisco Technology, Inc. Advertisement of adjacency segment identifiers
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
WO2014186717A1 (en) 2013-05-17 2014-11-20 Cisco Technology, Inc. Segment routing mapping server for ldp/sr interoperability
US9118572B2 (en) 2013-09-10 2015-08-25 Cisco Technology, Inc. Redundancy for inter-AS L2VPN service with optimal forwarding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7471669B1 (en) * 2004-09-30 2008-12-30 Nortel Networks Limited Routing of protocol data units within a communication network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Virtual Private LAN Service (VPLS) Using BGP for Auto-Discovery and Signaling;K. Kompella, Ed, Y. Rekhter, Ed.;《Network Working Group》;20070131;第8页3.2.1节 *

Also Published As

Publication number Publication date
EP2974164A1 (en) 2016-01-20
WO2014163863A1 (en) 2014-10-09
CN105075194A (zh) 2015-11-18
US20140254596A1 (en) 2014-09-11
EP2974164B1 (en) 2018-06-13
US9559954B2 (en) 2017-01-31

Similar Documents

Publication Publication Date Title
CN105075194B (zh) 有索引的段id
CN105075195B (zh) 用于通过网络域转发分组的方法和装置
CN104604192B (zh) Mpls分段路由
CN105075201B (zh) Pce驱动的转发邻接和显式路径动态建立的装置和方法
US9565160B2 (en) Advertisement of adjacency segment identifiers
CN105210336A (zh) 用于ldp/sr互操作性的分段路由映射服务器
CN103609080A (zh) 用于支持经由as间路径的路由的方法和节点
CN103475578B (zh) 一种路径选择方法及装置
CN109218197A (zh) 分段路由中的冲突解决
CN102546596A (zh) 目标地址请求的重定向
CN101099341B (zh) 用于调度网络域的内部节点针对可达性事件的扫描的系统和方法
CN107770069A (zh) 一种lsa的通告方法及装置
EP3694161A1 (en) Conflict resolution in segment routing

Legal Events

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