CN105210336B - 用于ldp/sr互操作性的方法、设备和计算机可读介质 - Google Patents

用于ldp/sr互操作性的方法、设备和计算机可读介质 Download PDF

Info

Publication number
CN105210336B
CN105210336B CN201480028281.XA CN201480028281A CN105210336B CN 105210336 B CN105210336 B CN 105210336B CN 201480028281 A CN201480028281 A CN 201480028281A CN 105210336 B CN105210336 B CN 105210336B
Authority
CN
China
Prior art keywords
node
segmentation
nodes
mapped
ldp
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
CN201480028281.XA
Other languages
English (en)
Other versions
CN105210336A (zh
Inventor
克拉伦斯·菲尔斯菲斯
斯特凡诺·B·普雷维蒂
史蒂文·W·乌尔里奇
艾哈迈德·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 CN105210336A publication Critical patent/CN105210336A/zh
Application granted granted Critical
Publication of CN105210336B publication Critical patent/CN105210336B/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Abstract

公开了用于使能网络域中具有分段路由(SR)功能的节点和具有LDP功能的节点的互操作性的设备和方法。在一个实施例中，方法可以包括：将第一节点标识符ID映射到存储器中的第一分段ID，其中第一节点ID唯一地标识网络域内的第一节点，并且其中第一节点不具有SR功能。生成消息并且随后将消息直接或间接地传输到网络域内的其它节点，其中消息包括被映射到第一分段ID的第一节点ID，并且其中其它节点具有SR功能。

Description

用于LDP/SR互操作性的方法、设备和计算机可读介质
发明人：
克拉伦斯·菲尔斯菲斯
斯特凡诺·B·普雷维蒂
史蒂文·W·乌尔里奇
艾哈迈德·R·巴斯汉迪
相关申请
本申请根据美国法典第35条§119(e)要求递交于2013年5月17日的美国临时专利申请序列号61/824,696(题为“Segment Routing Mapping Server for LDP/SRInteroperability”并且指定Clarence Filsfils、Stefano B. Previdi、Steven W.Ulrich和Ahmed R.Bashandy作为发明人)，以及递交于2014年5月16日的美国专利申请序列号14/279,659(题为“Segment Routing Mapping Server for LDP/SR Interoperability”并且指定Clarence Filsfils、Stefano B.Previdi、Steven W.Ulrich和Ahmed R.Bashandy作为发明人)的国内权益，其整体内容通过引用结合于此用作所有用途，效力与其本身彻底完整地在此公开相同。
背景技术
网络节点接收并随后将分组转发至它们的目的地。分组转发需要决定过程，其虽然在概念上很简单，但可以是复杂的。因为分组转发的决定是由网络节点来处理，为此所需的总时间可能成为对整体网络性能的主要限制因素。网络节点可以采用一个或多个路由器、一个或多个网桥、一个或多个交换机、一个或多个服务器，或任何其它适合的通信处理设备的形式。分组是数据的格式化单元，其典型地包含控制信息和有效载荷数据。控制信息可以包括：源地址和目的地IP地址、诸如校验和之类的误差检测码、序列信息等。控制信息典型地出现在分组的头部和尾部，其间具有有效载荷数据。
多协议标签交换(MPLS)是一种分组转发机制。MPLS节点可以基于标签分发协议(LDP)分配的标签和LDP转发表来做出分组转发决定。 LDP是当创建节点的标签交换路径(LSP，分组经由LSP穿过网络)时网络节点在其中交换LDP标签(下文称为标签)的处理。基于标签的分组转发与传统互联网协议(IP)路由(其中分组转发决定由节点通过使用包含在分组中的IP地址来做出)形成了鲜明的对比。
附图说明
本领域技术人员通过参考附图可以更好地理解本公开，并且其多个目的、特征和优点将变得显而易见。
图1是示出了示例网络的某些组件的框图。
图2是示出了示例网络的某些组件的框图。
图3是示出由图2的节点所采用的示例性过程的流程图。
图4是示出了示例网络的某些组件的框图。
图5A和5B示出了由图4中示出的SR映射节点所生成并发送的示例映射通告。
图6是示出了能在图1、图2和图4的网络中采用的示例节点的某些组件的框图。
具体实施方式
1.概述
公开了使得网络域中具有分段路由(SR)功能的节点以及具有LDP 功能的节点的互操作性成为可能的设备和方法。在一个实施例中，该方法可包括映射第一节点标识符(ID)到存储器中的第一分段ID，其中所述第一节点ID唯一地标识网络域内的第一节点，并且其中所述第一节点不具有SR功能。消息被生成并随后被直接或间接地发送到网络域内的其它节点，其中所述消息包括映射到第一分段ID的第一节点ID，并且其中其它节点是具有SR功能的。
2.分组转发机制
IP路由和MPLS是不同的分组转发机制。IP路由依赖于分组头部内的 IP地址来做出分组转发决定。与此相反，MPLS实现分组转发决定通常基于附着到分组的短路径标识符(称为标签)。分段路由(SR)是又另一种分组转发机制。SR类似于MPLS并且采用许多MPLS数据平面功能。如同MPLS，SR中的分组转发决定可以基于附着到分组的短路径标识符(成为分段ID)。尽管SR和MPLS是相似的，SR和MPLS之间存在如下面将要更充分地描述的实质性差别。
2.1IP分组路由
IP分组路由使用IP转发表，IP转发表是由节点使用经由诸如内部网关协议(IGP)之类的一个或多个协议而分布在节点之间的路由信息创建的。简单来说，IP转发表映射目的地IP地址到分组应采用其到达目的地的下一跳。当节点接收分组，该节点可以使用分组的目的地IP地址来访问转发表，并且查找到下一跳相应的出口接口。节点随后经由出口接口转发分组。下一跳节点使用分组中相同的目的地IP地址来执行其转发表查找，依此类推。
2.2MPLS和LDP
通常在由互联的LDP节点组成的提供商网络中采用MPLS。出于解释的目的，LDP节点是那些实现控制平面中的LDP的节点。分组流经由入口边缘LDP节点进入网络，沿LSP(其通常包括一个或多个核心LSP节点)逐跳(hop-by-hop)行进，并经由出口边缘LDP节点退出。
分组基于LDP转发表和标签沿LSP转发。标签允许对节点的数据平面中非常快速和简单的转发引擎的使用。标签是可以与转发等价类 (FEC)相关联的短固定长度本地显著的标识符。在入口节点接收并与相同FEC相关联的分组应当遵循相同的LSP通过网络。LSP可以针对各种目的而建立，例如在发送分组时确保一定的性能水平、绕过网络拥塞转发分组、创建针对基于网络的虚拟专用网的隧道等。在许多方面，LSP都与 ATM或帧中继网络中的电路交换路径没有什么不同，除了它们是不基于特定层2技术的。
在节点控制平面中采用LDP。两个LDP节点(称为LDP对等点)可以基于逐FEC地双向交换标签。LDP用在建立和维护LDP转发表的过程中，其中LDP转发表将标签映射到下一跳出口接口。这些转发表可以如下文更全面地描述地那样用于转发分组。
当由MPLS网络的入口LDP节点接收分组时，该节点可以使用分组中的信息以确定对应于一LSP的FEC，分组可采用该LSP跨越网络到达该分组的目的地IP地址。在一个实施例中，FEC是距分组的目的地IP地址最近的出口节点的唯一标识符。在本实施例中，FEC可以采用出口节点的环回地址(下文称为环回(loopback))的形式。
用于为分组确定FEC的特性可以变化，但通常该确定是基于分组的目的地IP地址的。分组的服务质量或其它信息也可以用来确定FEC。一旦得以确定，入口LDP节点就可以访问表来选择要映射到FEC的标签。该表还可以映射下一跳出口接口到FEC。在入口LDP节点转发分组到下一跳之前，入口节点附着标签。
当LDP节点接收到具有附着标签(即传入标签)的分组时，节点访问其LDP转发表以读取下一跳出口接口和另一标签(即传出标签)，这两者都被映射到传入标签。在分组被经由出口接口转发之前，LDP节点用传出标签置换传入标签。下一跳接收具有标签的分组，并且可以执行相同的过程。这个过程通常称为沿非明示路径(即LSP)的逐跳转发。LSP中的倒数第二个节点可以在转发分组到网络中的出口LDP节点之前弹出(pop) 传入标签，该出口LDP节点转而可以使用分组的目的地址和IP转发表来向其目的地转发分组。在其它实施例中，出口LDP节点可以在使用分组的目的地址和IP转发表转发分组之前弹出传入标签。
为了说明上述方面，图1示出了示例网络100的一部分，其包括经由通信链路耦接在一起的LDP节点102-122。可以创建从节点102到节点 122的LSP，从而与从节点102发送到节点122的FEC相关联的流的所有分组将经过同一组节点。每个LDP节点在LDP转发表中维护关于经由其所建立的LSP的信息。因此，如果节点110知道节点114是沿从节点102 接收的、目的地为节点122的所有分组的LSP的下一跳，节点110可以转发分组到节点114。
2.3分段路由
分段路由(SR)是其中节点使用SR转发表和分段ID来转发分组的机制。如同MPLS，SR使能了节点的数据平面中非常快速和简单的转发引擎。SR不依赖于特定开放系统互连(OSI)模型数据链路层技术来转发分组。
一般地，朝向相同的目的地的分组的流经由入口边缘SR节点进入具有SR功能的网络(即具有SR功能的节点的提供商网络)，沿分段路径 (SP，其包括一个或多个核心SR节点)逐跳行进，并经由出口边缘SR 节点退出网络。
SR节点(即采用SR的节点)基于与LDP分布式标签相对的分段ID 来做出分组转发决定，并且作为结果SR节点不需要在其控制平面中采用 LDP。分段ID的范围可以不同于对标签的范围。除非另外指出，SR节点在其控制平面中缺乏LDP。
类似于标签，分段ID是短的(相对于IP地址或FEC的长度)、固定长度的标识符。在一个实施例中，分段ID比标签短。分段ID可以对应于网络的拓扑分段、在网络节点处提供的服务等。拓扑分段代表到SR节点的一跳或多跳路径。拓扑分段可以用作能被组合以形成SP的子路径。如将在下文更充分描述的，分段ID的栈可以代表SP，并且SP可以与FEC 相关联。
存在一些类型的分段ID，包括节状-分段ID(nodal-segment ID)、邻接-分段ID(adjacency-segment ID)等。节状-分段ID被分配给SR节点从而属于一个网络域的两个SR节点不被分配相同的节状-分段ID。节状-分段ID通常被映射到独有的节点标识符，并且每个SR节点通常在其存储器中存储其节状-分段ID/唯一节点标识符。仅出于解释目的，唯一节点标识将采用节点环回地址(下文称为节点环回)的形式。在一个实施例中，所有分配的节状-分段ID从预定的ID范围内(例如[32，5000])选择。如将在下文更充分地描述的，节状-分段ID可使能到分配了节状-分段ID的SR 节点的单跳或多跳最短路径(SPT)分组转发。
邻接-分段ID代表网络中的相邻SR节点之间的直接链路。链路可以被唯一标识。仅出于解释目的，本公开内容将使用在其间部署了链路的节点间的环回来标识链路。针对由节点环回X和节点环回Y所标识的两个节点之间的链路，本文中该链路被标识为链路XY。因为环回是唯一的，链路ID是唯一的。链路ID不应与邻接-分段ID相混淆；邻接-分段ID在网络内可能不是唯一的。本公开将假定在网络中的节点之间仅存在一条链路，但应理解本公开不应当限于此。
每个SR节点可以针对每个节点到邻居SR节点的链路分配不同的邻接 -分段ID。邻接-分段ID是本地显著的；分离的SR节点可以分配相同的邻接-分段ID，但邻接-分段ID代表不同的链路。在一个实施例中，邻接-分段ID从预定范围(其在节状-分段ID或标签的预定范围之外)中选择。
SR节点可以使用诸如IGP之类具有SR扩展的协议，来通告包括与环回绑定的节状-分段ID、映射到链路的ID的邻接-分段ID等的路由信息。一般地，节点(包括SR节点)可以使用其所接收的路由信息来创建它们被包含在其中的服务提供商网络的拓扑图。通常拓扑图可用于创建或更新转发表(包括SR和LDP转发表)。节点可以使用其创建的拓扑图来确定到网络域中使用节点的环回的相应节点的最短路径(SPTS)的下一跳的出口接口。环回的下一跳的出口接口或SPT可以被映射到(例如SR转发表中的)相应节状-分段ID。SR节点也可以将它们的邻接-分段ID映射到SR 转发表中的相应链路的出口接口。由于邻接-分段ID是本地显著的，然而邻接-分段ID应当只能被映射在通告了邻接-分段ID的节点的SR转发表中。换言之，通告邻接-分段ID的SR节点应该是网络区域中具有将邻接- 分段ID映射到出口接口的SR转发表的唯一节点。
如上所述，SR使能通过网络的分段路径(SP)。SP可以与FEC相关联。在入口SR节点处接收并与相同FEC相关联的分组通常遍历朝向其目的地的相同SP。SP中的节点基于分段ID，而不是基于分组的内容(例如目的地IP地址)做出转发决定。
SR入口节点和/或其它设备(例如，路径计算节点)可以使用所通告的路由信息(与环回绑定的节状-分段ID、映射到链路ID的邻接-分段ID 等)和拓扑图来创建分段ID的有序列表(即，分段ID栈)。分段ID栈对应于相应的SP。栈中的个体分段ID可对应于相应SP的相应分段或子路径。栈可以包含单个分段ID(例如节状-分段ID)。
当入口边缘SR节点接收分组时，受到请求的路径计算元件或节点，可以基于包含在分组中的信息来选择针对分组的SP。在一个实施例中，可以使用分组的目的地地址来确定分组的FEC。该FEC可以采用距所接收的分组的目的地IP地址最近的出口节点的标识符(例如，环回)的形式。 FEC随后用于选择存储器中映射到该FEC的分段ID栈。入口节点可以附着所选择的分段ID栈。可以采用具有分段栈的头部。具有附着的栈的分组随后以与栈中分段ID的列表顺序相同的顺序，沿SP的分段来转发并遍历分段。在每个SR节点的数据平面中运行的转发引擎可以使用栈内的顶分段ID来访问SR转发表并查找下一跳的出口接口。由于分组和所附着的分段ID栈以逐跳的方式沿SP转发，分段ID可以弹出栈的顶部。在另一实施例中，当分组沿SP转发时分段ID的所附着的栈保持不变。在此实施例中，随着分组沿SP转发，指向栈中的活动分段ID的指针可以向前。然而与如上所述的MPLS相反，随着分组和所附着的分段ID栈沿SP转发，分段ID通常不被互换。
为了说明SR的一般概念，图2示出了具有SR功能的、与节点AE1 和AE2通信数据的示例提供商网络202的一部分。网络202由SR节点 204-222组成。节点204-210分别被分配了唯一的节状-分段ID 64-67，节点212-218分别被分配了唯一的节状-分段ID 68-71，并且节点222被分配了唯一的节状-分段ID 72。SR节点204-222中的每个具有如所示出地标识的接口。例如，节点204具有分别指定为1-3的三个接口。节点204-222 中的每个被分配唯一的环回。环回A-D被分别分配到节点204-210，环回 M-P被分别分配到节点212-218，并且环回Z被分配给节点222。这些环回是在网络中唯一的，并且可用于多种用途，例如计算网络202的拓扑结构，这转而可用于创建SP和/或识别SPT并因此标识SR转发表的下一跳出口接口。节点204-222也可以分配本地显著的邻接-分段ID。例如，节点208可以分别分配邻接-分段ID9001-9003到链路CB、CD和CO。
SR节点204-222中的每个可以使用具有SR扩展的IGP来向网络202 中的其它节点通告路由信息。例如，节点208可以生成和发送一个或多个通告，通告包括与链路ID CB、CD和CO绑定的邻接-分段ID 9001- 9003，以及与环回C绑定的节状-分段ID 66。普通技术人员理解，通告可以包含其它信息。使用它们所接收的通告，节点204-222可生成用于在数据面使用的各自SR转发表。例如，节点208可以生成示例性SR转发表 240，转发表240分别将邻接-分段ID 9001-9003映射到节点接口ID 1-3，并且分别将诸如64、65、67、70和72之类的节状-分段ID映射到节点 208接口1、1、2、3和2，其是由节点208分别针对环回A、B、D、O、和Z确定的SPT下一跳出口接口。应当指出在示出的实施例中，仅SR转发表240映射邻接-分段ID9001-9003到接口；网络202的其它节点中的 SR转发表中不应映射邻接-分段ID 9001-9003。
除了创建SR转发表，SR节点或路径计算节点(未示出)可以针对各 SP创建分段ID栈。例如，入口SR节点204创建针对入口边缘节点204和出口边缘节点222之间的SP的示例性分段ID栈224。示例性分段ID栈 224可以针对特定的FEC(例如FEC Z)来创建。示例性分段ID栈224包括三个分段ID：分别由节点208和222所通告的节状-分段ID 66和72，和由节点208所通告的邻接-分段ID 9003。栈224与这样的SP对应：在该 SP中分组顺序流经节点204、206、208、216、218和222。
响应于接收目的地为可经由AE2达到的设备的分组P，该AE2转而可以经由节点222到达，SR节点204可以基于包含在分组中的信息来选择分段ID栈。例如，节点204可以基于分组P中的目的地IP地址和/或其它信息来选择针对P的FEC Z(即，节点222的环回)。FEC Z被映射到未示出的表的栈224。节点204将栈224附着到分组P。示例分段栈224列出与分组遍历经过来到达出口节点222的单跳和多跳分段相对应的分段ID。单跳和多跳分段共同形成对应于栈224的SP。一旦分段栈224被附着到分组P，具有SR功能的入口节点204就可以使用顶部分段ID(例如，分段 ID＝66)来访问SR转发表(未示出)以读取入口接口标识符2，其是用于SPT的、到分配有节状-分段ID 66的SR节点的下一跳出口接口。
继续参考图2，图3示出了根据一个实施例使用分段ID的分组转发的示例过程。更具体地，图3示出了由与图2中示出的网络类似的网络中的 SR节点(包括边缘节点)所执行的示例性方法。响应于接收到具有附着的分段ID栈的分组、或响应于附着分段ID栈到分组中，SR节点在步骤 304确定栈的顶部分段ID是否与分配给SR节点的节状-分段ID相匹配。如果存在匹配，则过程进行到步骤306，其中SR节点弹出顶端分段ID，其可将下面的分段ID作为新的顶部分段ID公开。如果不存在新的顶部分段ID(即，在306中弹出的分段是栈的最后一个分段ID)，则分组P可能已到达出口节点，并且该过程结束。如果新的顶部分段ID得以公开、或者如果在步骤304不存在分段ID的匹配，则SR节点在步骤314访问其 SR转发表来读取被映射到顶部分段ID的出口接口。在步骤316，SR节点确定顶部分段ID是否是邻接-分段ID。确定可以通过简单地对顶部分段 ID以及可用于网络内的分配的邻接-分段ID的指定范围进行比较来实现。如果顶部分段ID被发现在指定范围内，则顶部分段ID是邻接-分段ID并且被弹出。在步骤322，SR节点经由步骤314中确定的出口接口转发分组 P和所附加的栈到下一节点。
继续参考图3，图2如同其由节点所转发一样原样示出了分组P和所附加的栈224。如图所示，节点204和206转发分组P和栈224而不弹出分段ID。然而，在分组P和栈224按照步骤322被转发到节点216之前，节点208分别根据步骤306和320弹出节状-分段ID 66和邻接-分段ID 9003。节点216和218转发分组P和栈224而不弹出分段ID。SR出口边缘节点222意识到自身就是SP的最后一跳。最终，节点222可以基于路由表查找使用分组P内的目的地IP地址，采用传统的IP路由并且转发分组P以访问节点AE2。
3.混合网络
图1和2示出了分别包含LDP节点和SR节点的示例性提供商网络。一些供应商可能希望采用混合网络或包含LDP和SR节点两者的网络。然而上文所述的LDP和SR节点的差异，对混合网络的实现造成了障碍。例如，由于LDP节点缺乏节状-分段ID分配，混合网络中的SR节点或路径计算节点可能无法针对在出口LDP节点处结束的SP生成分段ID的栈。由于核心LDP节点缺乏根据图3中所示的过程转发分组的能力，可能难以沿包含这样的核心LDP节点的SP来传输具有附着的分段ID栈的分组。由于SR节点不能与LDP节点交换标签，无法创建相邻SR和LDP节点之间的LSP。其它障碍也在预期中。
本公开提供了可以解决混合网络实现方式的障碍的方法和装置。在一个实施例中，本公开构思了对直接在SR和LDP节点之间布置的SR/LDP 节点(即，采用LDP和SR两者的节点)的使用。SR/LDP节点可以弥补 SP和LSP的差异，使其间的分组传输成为可能。本公开还构思了对混合网络中的一个或多个SR映射节点(例如服务器)的使用。SR映射节点可以映射分段ID到各个LDP节点环回。SR映射节点还可以在要发送到混合网络中的其它节点(包括SR和SR/LDP节点)的消息(下文称为映射通告)中通告映射。当创建或更新SR转发表时，或者当针对遍历经过核心 LDP节点和/或出口LDP节点的SP创建分段ID栈时，SR、SR/LDP和路径计算节点可以使用映射通告。
图4示出了采用LDP、SR、SR映射和SR/LDP节点的示例性混合网络400的一部分。节点402-406具有SR功能，节点408-410具有SR/LDP SR/LDP功能，并且节点412-416具有LDP功能。此外，网络400包括SR 映射节点420。应当注意在替代实施例中，在如图4所示的网络域中可以采用两个或更多的SR映射节点。在另一个实施例中，路径计算节点可以是用于生成分段ID栈用于由诸如节点402之类的入口SR节点使用。
网络400中的节点由环回或其它唯一节点标识符来标识。例如，节点402-416分别由环回A-H标识。在一个实施例中，SR和SR/LDP节点中的每个存储由网络管理员分配给它的各节状-分段ID。节点402-410分别存储所分配的节状-分段ID 66-74。LDP节点不存储节状-分段ID，即使图4 示出的LDP节点412-414与节状-分段ID 76-80相关联。如将要解释的，节状-分段ID 76-80被映射到映射节点420的存储器中的环回D、E和H。
在一个实施例中，SR映射节点存储直接或间接映射分段ID到各地址前缀的表。例如，该表可以映射分段ID到如图4所示的混合提供商网络中的SR、LDP和SR/LDP节点的环回，然而本公开将推定SR映射节点 420在存储器中包含仅将节状-分段ID映射到网络400中的LDP节点的环回的表。表可以由网络管理员手动配置。
SR和SR/LDP节点接收来自SR映射节点的映射通告。映射通告可以直接映射节状-分段ID到各环回。图5A图示了由SR映射节点420发送的、分别直接映射节状-分段ID 76-80到环回D、E和H的示例性映射通告。在图5A中，标志F被设定以指示节点环回是四个八位字节IPv4地址的形式。当设定标志S时指示该节点环回是十六个八位字节IPv6地址的形式。当设定标志O时指示该节点环回是六个八位字节OSI系统-ID地址的形式。在其它实施例中，映射通告可以间接映射节状-分段ID到环回。图 5B示出了由SR映射节点420发送的、分别间接映射节状-分段ID 76-80 到环回D、E和H的示例性映射通告。在图5B中，R标志被设定来指示节状-分段ID(76-80)和环回(D＝9.9.9.1、E＝9.9.9.2和H＝9.9.9.3)作为范围来呈现(例如，以节状-分段ID＝76开始、以节状-分段ID＝80结束；以环回＝9.9.9.1开始、以环回＝9.9.9.3结束)。应该注意，映射通告可以映射节状-分段ID的一些范围到环回的相应范围。普通技术人员理解，接收类似于图5B中所示的映射通告的SR和SR/LDP节点，将不得不处理范围以获得类似图5A中所示的各节状-分段ID/环回映射。在又一实施例中，环回和/或节状-分段ID范围可以表示为起始环回或节状-分段 ID，后面跟着指示在所述范围内的项目的数目的整数I。使用范围映射节状-分段ID到环回的映射通告应当在尺寸上小于直接映射节状-分段ID到各环回的映射通告，这转而可以降低传输映射通告所需的网络带宽。
网络400中的节点可以使用它们接收的路由信息来创建或更新网络拓扑图，这转而可以用于创建各自的转发表。在一个实施例中，网络400中的节点可采用IGP通告其路由信息(包括它们各自的环回)至其它节点。 SR和SR/LDP节点可以通过将它们的环回绑定到其分别分配的节状-分段 ID来扩展其IGP通告。源于SR和SR/LDP节点的通告还可以包含其它信息，例如指示它们具有SR功能的信息。在替代的实施例中，SR映射节点 420可以生成并发送分别映射节状-分段ID 66-80到环回A-E的映射通告。在此替代实施例中，SR和SR/LDP节点402-410不需要存储或通告其分配的节状-分段ID。LDP节点412-416可以从节点402-410接收到包含SR相关信息(包括分段ID)的IGP通告。LDP节点412-416基本忽略SR相关信息。LDP节点412-416还可以从SR映射节点420接收映射通告。LDP 节点还可以忽略映射通告。
网络400中的节点可以使用它们从其它节点和/或SR映射节点420接收的路由信息，来创建或更新基于网络拓扑图的路径和/或转发表。例如， LDP和SR/LDP节点408-416中的每个可以使用它们接收的路由信息来创建或更新网络400的拓扑图，这转而可以用于创建或更新LSP和/或LDP 转发表。同样，SR和SR/LDP节点402-410可以使用它们接收的路由信息来创建或更新网络400的拓扑图，这转而可以用于创建或更新SP和/或SR 转发表。重要的是，转发表的SR节点可以包括映射SPT出口接口到LDP 节点的节状-分段ID的条目。因此，使用从SR映射节点420接收的映射通告，SR节点402-406创建SR转发表(其包括映射SPT出口接口到节状- 分段ID 76-80的条目)，这转而被分别分配至LDP节点412-416。使用如图3中所示的过程，SR节点可以使用所分配的节状-分段ID来转发目的地为LDP出口节点的分组。例如，SR核心节点404可以接收具有栈的分组 (包含附着到其的单个节状-分段ID(即，节状-分段ID 78))。节点404 应包括将节状-分段ID 78映射到耦接至节点408的出口接口的SR转发表。响应于根据图3的步骤314访问表，节点404读取映射到节状-分段 ID 78的出口接口，并且在步骤322节点404经由出口接口转发附着有节状-分段ID 78的分组到下一跳。
SR/LDP节点408和410可以创建SR和LDP转发表两者。节点408- 416可以经由LDP交换标签用在LDP转发表中，但节点402-410不彼此交换标签。SR/LDP节点408和410可以跟踪它们的直接相邻节点以确定哪些节点具有LDP功能或者哪些节点不具有LDP功能。SR/LDP节点可以桥接SP和LSP之间的差异，使得其间的分组传输成为可能。换言之， SR/LDP节点可以充当LSP和SP之间的交汇点。为了说明，入口LDP节点414可以接收目的地为可经由节点AE1到达的设备的分组P1。响应于接收分组P1，节点414可以基于诸如分组的目的地IP地址之类的信息来确定FEC(如环回A)。随后节点414可以访问映射环回A到标签(如， LI)的表。根据上述的MPLS转发机制，节点414I经由出口接口(其也在表中被映射至标签L1)转发分组PI和所附着的标签L1到下一跳(即 LDP节点412)。当节点414接收附着有标签的分组时，节点414访问它的LDP转发表以读取标签L2(其被映射到标签L1)。节点412互换L1 和L2，并转发分组P1到SR/LDP节点408(其是示出示例中的LSP中的最后一跳)。SR/LDP节点408接收附着有标签L2的分组P1，但不能将分组向经由LSP向其目的地转发。然而作为汇合点，SR/LDP节点408可以在对应于LSP的SP上转发分组P1。更具体的，SR/LDP节点408可以使用与其相关联的FEC(例如环回A)确定针对和标签L2对应的SP的单个节状-分段ID栈。LDP对等点(包括SR/LDP节点408和LDP节点 412)在LSP创建期间以类似于参考图1描述的方式，以逐FEC为基础交换标签。在先前LDP会话期间，当LDP节点412请求与环回A相关的标签时，SR/LDP节点408将标签L2给予LDP节点412，并且SR/LDP节点 408在存储器中将标签L2映射到环回A。在路由信息的先前交换期间， SR/LDP节点408从SR节点402接收IGP通告(其将节状-分段ID 66与环回A相映射)，并且SR/LDP节点408在存储器中将节状-分段ID 66映射到环回A。使用公共环回A，SR/LDP节点408可以将标签L2转译为节状- 分段ID 66，以辅助对分组P1从LSP到SP的传输。一旦被转译，SR/LDP 节点408就可以用节状-分段ID 66置换标签L2并且使用图3中所示的过程来朝出口节点402转发分组P1。
以上描述了其中SR/LDP节点408从LSP传送分组到SP的一种方法。SR/LDP节点408也可以从SP传送分组到LSP。为了说明，入口SR 节点402可以接收目的地为可经由节点AE2到达的设备的分组P2。响应于接收此分组，SR节点402或路径计算节点可在受到请求之后，基于诸如分组P2内的目的地IP地址之类的信息来确定针对分组P2的FEC(例如环回E)。SR节点402或路径计算节点可在受到请求之后，随后可以将环回E映射到SP的分段ID栈。分段栈可包括单个分段ID或多个分段ID，其中至少一个应是节状-分段ID 78(其由SR映射节点420映射到环回 E)。仅解释起见，分组P2的分段栈被假定为只包括一个分段ID，即节状-分段ID78。SR节点402根据图3中的过程附着节状-分段ID 78到分组 P2，并将分组转发到SR节点404。节点404接收分组P2和节状-分段ID 78，并转发分组和所附着的节状-分段ID到SR/LDP节点408，SR/LDP节点408是在所说明的示例中的最后一个具有SR功能的节点。SR/LDP节点408接收具有节状-分段ID 78的分组P2，但不能将分组经由SP转发。然而作为汇合点，SR/LDP节点408可以在对应于SP的LSP上转发分组 P2。更具体的，SR/LDP节点408可以使用与其相关的FEC(例如环回 E)选择对应于节状-分段ID 78的LSP的标签。LDP对等点(包括 SR/LDP节点408和LDP节点412)在LSP创建期间以逐FEC为基础交换标签。在先前LDP会话期间，当SR/LDP节点408请求与环回E相关的标签时，LDP节点412将标签L3给予SR/LDP节点408，并且SR/LDP节点 408将标签L3映射到存储器中的环回E。使用公共环回E，SR/LDP节点 408可以转译节状-分段ID 78为标签L3。一旦被转译，SR/LDP节点408 就可以用节状-分段ID 78置换标签L3并且朝LDP节点412转发分组P2。
图6是示出可以在图1、2或4中示出的网络中采用的节点的某些附加和/或替代组件。在说明中，节点600包括多个线卡(线卡602(1)- (N))，其被经由数据总线630和结果总线640通信地耦接到转发引擎或分组转发器610以及处理器620。线卡602(1)-(N)包括多个端口处理器650(1，1)-(N，N)，其由端口处理器控制器660(1)-(N)来控制。还应当指出，转发引擎610和处理器620不仅经由数据总线630和结果总线640彼此耦接，也由通信链路670通信地彼此耦接。
每个线卡602的处理器650和660可被安装在单个印刷电路板上。当分组、或者分组和头部被接收时，分组、或者分组和头部可以以下述方式由路由器600标识和分析。一旦被接收，分组(或其一些或全部控制信息)、或者分组和头部被从在其中接收分组、或者分组和头部的端口处理器650(1，1)-(N，N)中的一个发送至被耦接到数据总线630的那些设备中的一个或多个(例如，端口处理器650(1，1)-(N，N)中的其他端口处理器、转发引擎610和/或处理器620)接收。对分组、或者分组和头部的处理可以例如由转发引擎610确定。例如，转发引擎610可以确定分组、或者分组和头部应当被转发到端口处理器650(1，1)-(N， N)中的一个或多个。这可以通过下述项来达成：向端口处理器控制器 660(1)-(N)中的相应(一个或多个)端口处理器控制器指示在端口处理器650(1，1)-(N，N)中给定(一个或多个)端口处理器中保持的分组、或者分组和头部的副本应当被转发至端口处理器650(1，1)- (N，N)中适当的一个。替代地或者另外，一旦分组、或者分组和头部已被标识用于处理，转发引擎610、处理器620或类似组件就可用于以某种方式处理分组、或者分组和头部，或者添加分组的安全信息以确保分组安全。在作为分组、或者分组和头部的源头的节点上，这样的处理可以包括例如，对分组的或分组的头部的部分或全部信息的加密，对数字签名或能确保分组、或者分组和头部的安全的其它信息或处理的添加。在接收这样经处理的分组、或者分组和头部的节点上，执行相应的处理来恢复或验证分组、或者分组和头部的信息已经受到所述保护。
尽管已经结合几个实施例描述了本公开，本公开并非旨在限制于本文所阐述的特定形式。相反，它意在覆盖能够被合理地包括在由所附权利要求定义的公开范围内的替换、修改和等同物。

Claims (19)

1.一种用于LDP/SR互操作性的方法，包括：
将第一节点标识符(ID)映射到存储器中的第一分段ID，其中该第一节点ID唯一地标识网络域内的第一节点，并且其中所述第一节点具有标签分发协议(LDP)功能而不具有分段路由(SR)功能；
生成消息并且将所述消息直接或间接地传输到所述网络域内的其它节点，其中所述消息包括被映射到所述第一分段ID的所述第一节点ID，其中所述其它节点具有SR功能而不具有LDP功能。
2.如权利要求1所述的方法，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的每个节点ID唯一地标识所述网络域中的相应节点。
3.如权利要求1所述的方法，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的每个节点ID唯一地标识所述网络域中的相应不具有SR功能的节点。
4.如权利要求1所述的方法，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的第二节点ID唯一地标识所述网络域中的第二节点，其中所述第二节点具有SR功能。
5.如权利要求1所述的方法，其中所述消息包括被映射到第二分段ID的第二节点ID，其中所述第二节点ID唯一地标识所述网络域内的第二节点，其中所述第二节点不具有SR功能。
6.如权利要求5所述的方法，其中所述消息包括被映射到第三分段ID的第三节点ID，其中所述第三节点ID唯一地标识所述网络域内的第三节点，并且其中所述第三节点具有SR功能。
7.如权利要求1所述的方法，还包括：
所述其它节点接收分组，该分组具有附着到它的所述第一分段ID；
所述其它节点访问表来读取在所述表中被映射到所述第一分段ID的接口标识符，其中所述接口标识符标识所述其它节点的接口；
所述其它节点经由所述接口来将具有所附着的第一分段ID的分组转发到下一跳节点。
8.一种包括可执行指令的计算机可读介质CRM，其中网络域中的节点响应于执行所述指令来实现用于LDP/SR互操作性的方法，所述方法包括：
接收包括分别被映射到第一分段ID和第二分段ID的第一节点ID和第二节点ID的消息，其中所述第一节点ID和所述第二节点ID分别唯一地标识自主网络域中的第一节点和第二节点，并且其中所述第一节点和所述第二节点具有LDP功能而不具有SR功能；
分别将所述第一分段ID和所述第二分段ID映射到所述节点的第一接口标识符和第二接口标识符，其中所述节点具有SR和LDP功能。
9.如权利要求8所述的CRM，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的每个节点ID唯一地标识所述网络域中的相应节点。
10.如权利要求8所述的CRM，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的每个节点ID唯一地标识所述网络域中的相应不具有SR功能的节点。
11.如权利要求8所述的CRM，其中所述消息包括被映射到第三分段ID的第三节点ID，其中所述第三节点ID唯一地标识所述网络域内的第三节点，其中所述第三节点具有SR功能。
12.如权利要求8所述的CRM，其中所述方法还包括：
接收第一分组，该第一分组具有附着到它的所述第一分段ID；
访问表来读取在所述表中被映射到所述第一分段ID的第一接口标识符，其中所述第一接口标识符标识所述节点的第一接口；
经由所述第一接口来将具有所附着的第一分段ID的第一分组转发到下一跳节点。
13.如权利要求12所述的CRM，其中所述方法还包括：
接收第二分组，该第二分组具有附着到它的所述第二分段ID；
访问表来读取在所述表中被映射到所述第二分段ID的第二接口标识符，其中所述第二接口标识符标识所述节点的第二接口；
经由所述第二接口来将具有所附着的第二分段ID的第二分组转发到另外的下一跳节点。
14.一种用于LDP/SR互操作性的设备，包括：
用于将第一节点标识符(ID)映射到第一分段ID的装置，其中该第一节点ID唯一地标识网络域内的第一节点，并且其中所述第一节点具有标签分发协议(LDP)功能而不具有分段路由(SR)功能；
用于生成消息并且将所述消息直接或间接地传输到所述网络域内的其它节点的装置，其中所述消息包括被映射到所述第一分段ID的所述第一节点ID，其中所述其它节点具有SR功能而不具有LDP功能。
15.如权利要求14所述的设备，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的每个节点ID唯一地标识所述网络域中的相应节点。
16.如权利要求14所述的设备，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的每个节点ID唯一地标识所述网络域中的相应不具有SR功能的节点。
17.如权利要求14所述的设备，其中所述消息包括映射到分段ID范围的节点ID范围，其中所述节点ID范围包括所述第一节点ID，其中所述分段ID范围包括所述第一分段ID，并且其中所述节点ID范围中的第二节点ID唯一地标识所述网络域中的第二节点，其中所述第二节点具有SR功能。
18.如权利要求14所述的设备，其中所述消息包括被映射到第二分段ID的第二节点ID，其中所述第二节点ID唯一地标识所述网络域内的第二节点，其中所述第二节点不具有SR功能。
19.如权利要求18所述的设备，还包括：
所述其它节点，其中所述其它节点包括：
用于接收所述消息的装置；
用于分别将所述第一分段ID和所述第二分段ID映射到所述其它节点的第一接口标识符和第二接口标识符的装置。
CN201480028281.XA 2013-05-17 2014-05-16 用于ldp/sr互操作性的方法、设备和计算机可读介质 Active CN105210336B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201361824696P 2013-05-17 2013-05-17
US61/824,696 2013-05-17
PCT/US2014/038415 WO2014186717A1 (en) 2013-05-17 2014-05-16 Segment routing mapping server for ldp/sr interoperability

Publications (2)

Publication Number Publication Date
CN105210336A CN105210336A (zh) 2015-12-30
CN105210336B true CN105210336B (zh) 2018-10-26

Family

ID=51895746

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480028281.XA Active CN105210336B (zh) 2013-05-17 2014-05-16 用于ldp/sr互操作性的方法、设备和计算机可读介质

Country Status (4)

Country Link
US (1) US9319312B2 (zh)
EP (1) EP2997699B1 (zh)
CN (1) CN105210336B (zh)
WO (1) WO2014186717A1 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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
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
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
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
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10447575B1 (en) 2012-12-27 2019-10-15 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
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
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
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc 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
US9565160B2 (en) 2013-03-11 2017-02-07 Cisco Technology, Inc. Advertisement of adjacency segment identifiers
US9559954B2 (en) 2013-03-11 2017-01-31 Cisco Technology, Inc. Indexed segment ID
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
CN104378292B (zh) * 2013-08-15 2018-01-23 华为技术有限公司 一种转发mpls数据包的方法及装置
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
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
US10187305B2 (en) * 2014-07-02 2019-01-22 Futurewei Technologies, Inc. System and method for using a path control element as a central controller for local protection of label switched path (LSP)
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US9749220B2 (en) * 2014-09-19 2017-08-29 Telefonaktiebolaget L M Ericsson (Publ) Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers
US9432205B2 (en) * 2014-11-04 2016-08-30 Telefonaktiebolaget L M Ericsson (Publ) Explicit block encoding of multicast group membership information with bit index explicit replication (BIER)
US9742575B2 (en) 2014-11-04 2017-08-22 Telefonaktiebolaget L M Ericsson (Publ) Explicit list encoding of sparse multicast group membership information with Bit Index Explicit Replication (BIER)
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9503363B2 (en) 2015-03-16 2016-11-22 Cisco Technology, Inc. Segment routing label switch paths in network functions virtualization communications networks
US9979629B2 (en) * 2015-08-21 2018-05-22 Cisco Technology, Inc. Distribution of segment identifiers in network functions virtualization and software defined network environments
US10750255B2 (en) * 2016-04-22 2020-08-18 Huawei Technologies Co., Ltd. Segment routing for optical networks
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
CN107666436B (zh) * 2016-07-27 2019-05-17 中兴通讯股份有限公司 报文转发方法及装置
CN107689915A (zh) * 2016-08-04 2018-02-13 中兴通讯股份有限公司 报文转发方法及装置
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
CN107566272B (zh) * 2017-10-17 2021-10-12 新华三技术有限公司 转发表建立方法及数据转发方法
US10652144B2 (en) * 2018-01-09 2020-05-12 Cisco Technology, Inc. Segment routing network processing of packets including packets having a segment identifier structure providing processing and/or memory efficiencies
CN110557329A (zh) * 2018-05-30 2019-12-10 中兴通讯股份有限公司 一种报文转发的方法、装置和节点
CN110601970B (zh) * 2018-06-12 2021-10-22 中国电信股份有限公司 隧道保护方法、系统、本地修复点和计算机可读存储介质
CN109039903B (zh) * 2018-10-18 2021-01-26 新华三技术有限公司 路由确定方法、装置及机器可读存储介质
CN109347740B (zh) * 2018-11-19 2022-03-01 新华三技术有限公司 报文转发方法和装置
CN111464440A (zh) * 2019-01-21 2020-07-28 华为技术有限公司 一种通信方法及装置
CN111600797B (zh) * 2019-02-21 2022-12-30 华为技术有限公司 一种数据传输方法、节点以及系统
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
CN112565077A (zh) * 2019-09-25 2021-03-26 北京华为数字技术有限公司 确定路由前缀与分段标识间映射关系的方法、装置及系统
CN112714063B (zh) * 2019-10-25 2022-08-09 华为技术有限公司 一种报文传输方法、设备以及数字处理芯片
CN112511429A (zh) * 2020-03-25 2021-03-16 中兴通讯股份有限公司 信息发送和处理的方法、节点、控制器、计算机可读介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101036355A (zh) * 2004-12-01 2007-09-12 思科技术公司 具有igp扩展的域间te－lsp
CN101960786A (zh) * 2007-12-31 2011-01-26 北方电讯网络有限公司 使用链路状态协议受控以太网网络的mpls p节点替换

Family Cites Families (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69739800D1 (de) 1997-07-17 2010-04-22 Ibm Verfahren und vorrichtung zur punkt- zu mehrpunkt übertragung in einem atm-netz
US6374303B1 (en) 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
US7031607B1 (en) 2000-02-21 2006-04-18 Nortel Networks Limited MPLS application to optical cross-connect using wavelength as a label
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
US7664877B1 (en) 2001-03-19 2010-02-16 Juniper Networks, Inc. Methods and apparatus for using both LDP and RSVP in a communications systems
US7061921B1 (en) 2001-03-19 2006-06-13 Juniper Networks, Inc. Methods and apparatus for implementing bi-directional signal interfaces using label switch paths
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
US20030026271A1 (en) 2001-07-03 2003-02-06 Erb Guy C. L2/L3 network with LSP-enabled virtual routing
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
US7403999B2 (en) 2001-12-28 2008-07-22 International Business Machines Corporation Classification support system and method for fragmented IP packets
US7260097B2 (en) 2002-01-30 2007-08-21 Nortel Networks Limited Label control method and apparatus for virtual private LAN segment networks
US7327675B1 (en) 2002-08-01 2008-02-05 At&T Corp. Fairness of capacity allocation for an MPLS-based VPN
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
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
US7466661B1 (en) 2003-09-22 2008-12-16 Cisco Technology, Inc. Method and apparatus for establishing adjacency for a restarting router during convergence
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
US7471669B1 (en) 2004-09-30 2008-12-30 Nortel Networks Limited Routing of protocol data units within a communication network
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
US20060274716A1 (en) 2005-06-01 2006-12-07 Cisco Technology, Inc. Identifying an endpoint using a subscriber label
US7903583B2 (en) 2005-07-11 2011-03-08 Cisco Technology, Inc. Unsynchronized adjacencies in OSPF
US9124486B2 (en) 2005-08-26 2015-09-01 RPX Clearinghouse, LLC 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
US7688829B2 (en) 2005-09-14 2010-03-30 Cisco Technology, Inc. System and methods for network segmentation
US7773630B2 (en) 2005-11-12 2010-08-10 Liquid Computing Corportation High performance memory based communications interface
US7801136B2 (en) 2006-02-15 2010-09-21 Ericsson Ab Source routed multicast LSP
US7643499B2 (en) 2006-06-30 2010-01-05 Alcatel Lucent Extending IP/MPLS services reachability over ATM backbone networks
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 日本電気株式会社 ＱｏＳルーティング方法およびＱｏＳルーティング装置
US8504727B2 (en) 2007-01-17 2013-08-06 Rockstar Consortium Us Lp Method and apparatus for interworking ethernet and MPLS networks
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
CN101828366A (zh) 2007-10-18 2010-09-08 Ip输入公司 运营商网络连接装置以及运营商网络
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
US8811388B2 (en) 2008-11-14 2014-08-19 Rockstar Consortium Us Lp Service instance applied to MPLS networks
US7929557B2 (en) * 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within 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
US8422364B2 (en) 2010-05-17 2013-04-16 Cisco Technology, Inc. Multicast label distribution protocol node protection
US9036474B2 (en) 2010-06-08 2015-05-19 Alcatel Lucent Communication available transport network bandwidth to L2 ethernet nodes
US8345697B2 (en) 2010-08-17 2013-01-01 Dell Products, Lp System and method for carrying path information
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
US8797913B2 (en) 2010-11-12 2014-08-05 Alcatel Lucent Reduction of message and computational overhead in networks
JP5864618B2 (ja) 2011-02-19 2016-02-17 ドイッチェ テレコム アーゲー コネクションレスｍｐｌｓネットワークの転送レベルでのｍｐｌｓ経路のルーピング
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
US9692687B2 (en) * 2011-03-18 2017-06-27 Alcatel Lucent Method and apparatus for rapid rerouting of LDP packets
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
US8737395B2 (en) 2012-01-23 2014-05-27 Adva Optical Networking Se Method for accessing a network and network access device
CN104322024A (zh) 2012-04-04 2015-01-28 阿尔卡特朗讯公司 用于标签分发协议(ldp)标签交换路径(lsp)的数据面命运分离的系统和方法
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
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
US9559954B2 (en) 2013-03-11 2017-01-31 Cisco Technology, Inc. Indexed segment ID
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101036355A (zh) * 2004-12-01 2007-09-12 思科技术公司 具有igp扩展的域间te－lsp
CN101960786A (zh) * 2007-12-31 2011-01-26 北方电讯网络有限公司 使用链路状态协议受控以太网网络的mpls p节点替换

Also Published As

Publication number Publication date
WO2014186717A1 (en) 2014-11-20
US20140341222A1 (en) 2014-11-20
EP2997699B1 (en) 2020-03-04
US9319312B2 (en) 2016-04-19
EP2997699A1 (en) 2016-03-23
CN105210336A (zh) 2015-12-30

Similar Documents

Publication Publication Date Title
CN105210336B (zh) 用于ldp/sr互操作性的方法、设备和计算机可读介质
US20220376987A1 (en) Segment routing: pce driven dynamic setup of forwarding adjacencies and explicit path
US10601707B2 (en) Segment routing using a remote forwarding adjacency identifier
CN105075201B (zh) Pce驱动的转发邻接和显式路径动态建立的装置和方法
CN104604192B (zh) Mpls分段路由
US7174388B2 (en) System, device, and method for supporting virtual private networks in a label switched communication network
CN107547335A (zh) 在evpn中信号通知ip地址移动的方法和网络设备
CN101433030A (zh) Ip接口上的以太网vll轮辐终端
JP2004247858A (ja) 情報提供システム及び情報提供方法
CN116530065A (zh) 使用路径计算单元协议创建sr策略的方法、装置及系统

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