CN105075195A - 分段路由上的标签分发协议 - Google Patents

分段路由上的标签分发协议 Download PDF

Info

Publication number
CN105075195A
CN105075195A CN201480015181.3A CN201480015181A CN105075195A CN 105075195 A CN105075195 A CN 105075195A CN 201480015181 A CN201480015181 A CN 201480015181A CN 105075195 A CN105075195 A CN 105075195A
Authority
CN
China
Prior art keywords
node
grouping
ldp
segmentation
function
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.)
Granted
Application number
CN201480015181.3A
Other languages
English (en)
Other versions
CN105075195B (zh
Inventor
克拉伦斯·菲尔斯菲斯
斯特凡诺·B·普雷维蒂
艾哈迈德·R·巴斯汉迪
戴维·D·沃德
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 CN105075195A publication Critical patent/CN105075195A/zh
Application granted granted Critical
Publication of CN105075195B publication Critical patent/CN105075195B/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
    • 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
    • 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/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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
    • 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/46—Cluster building
    • 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/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/54—Organization of routing tables
    • 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
    • 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
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7452—Multiple parallel or consecutive lookup operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/60—Software-defined switches
    • H04L49/608—ATM switches adapted to switch variable length packets, e.g. IP packets

Abstract

公开了用于通过网络域来转发分组的装置和方法，其中网络域包括具有标签分发协议(LDP)功能的节点和具有分段路由(SR)功能的节点。在一个实施例中，该方法可以包括网络节点接收附接有标签的分组。节点将标签与分段标识符(ID)进行交换。节点然后将分组转发到SR节点。在另一实施例中，方法可以包括网络节点接收附接有分段ID的分组。节点将分段ID与标签进行交换。节点然后将分组转发到具有LDP功能的节点。

Description

分段路由上的标签分发协议
相关申请
本申请根据美国法典第35条§119(e)来要求于2013年3月15日提交的、名称为“SegmentRouting(分段路由)”的美国临时专利申请序列号No.61/791,242、以及于2014年3月14日提交的、名称为“LabelDistributionProtocolOverSegmentRouting(分段路由上的标签分发协议)”的美国专利申请序列号No.14/210,729的国内优先权，这两个申请以其整体通过引用并且为了仿佛在本文中完全地和充分地提出的所有的目的而结合于此。
背景技术
网络节点使用转发表来转发分组。网络节点可以采取一个或多个路由器、一个或多个网桥、一个或多个交换机、一个或多个服务器、或任何其它适当的通信处理设备的形式。分组是数据的格式化单元，数据通常包含控制信息和有效载荷数据。控制信息可以包括：源IP地址和目的地IP地址、误差检测码(如校验和)、序列信息等。控制信息通常存在于分组头部和尾部，分组头部和尾部之间具有有效载荷数据。
分组转发需要决策过程，虽然决策过程在概念上很简单，但决策过程可能是复杂的。由于分组转发决策由网络节点来处理，因此分组转发决策所需的总时间可能成为总体网络性能的主要限制因素。
多协议标签交换(MPLS)是一种分组转发机制。MPLS节点基于附接到分组的标签分发协议(LDP)分布式标签和LDP转发表来做出分组转发决策。LDP是具有MPLS功能的网络节点交换LDP标签(下文中称为标签)的过程。基于标签的分组转发与传统的互联网协议(IP)路由形成了鲜明的对比，在传统的互连网协议(IP)路由中分组转发决策由节点使用包含在分组内的IP地址来做出。
附图说明
通过参照附图，可以更好地理解本公开，并且对本领域技术人员来说本公开的很多目的、特征和优势将是显而易见的。
图1是示出了示例网络的某些组件的框图。
图2是示出了示例网络的某些组件的框图。
图3是示出了图2的节点所采用的示例过程的流程图。
图4是示出了示例网络的某些组件的框图。
图5是示出了示例网络的某些组件的框图。
图6是示出了示例网络的某些组件的框图。
图7是示出了可以在图1、图2、图4、图5或图6的网络中采用的示例节点的某些组件的框图。
详细描述
1.概览
公开了用于通过网络域来转发分组的装置和方法，其中网络域包括具有LDP功能的节点和具有分段路由(SR)功能的节点。在一个实施例中，该方法可以包括网络节点接收附接有标签的分组。节点将标签与分段标识符(ID)进行交换。节点然后将分组转发到SR节点。在另一实施例中，方法可以包括网络节点接收附接有分段ID的分组。节点将分段ID与标签进行交换。节点然后将分组转发到具有LDP功能的节点。
2.分组转发机制
IP路由和MPLS是不同的分组转发机制。IP路由使用分组头部内的IP地址来做出分组转发决策。相反，MPLS基于短路径标识符(被称为附接到分组的标签)来实现分组转发决策。分段路由(SR)是另一分组转发机制并且可以被视为对MPLS的修改。SR在很多方面类似于MPLS并且采用了MPLS中的很多数据平面功能。例如，类似于MPLS，SR中的分组转发决策可以基于短路径标识符(被称为附接到分组的分段ID)。虽然MPLS和SR之间存在相似之处，但是SR和MPLS之间存在实质性差别，这将在下面更充分地描述。
2.1IP分组路由
IP分组路由使用IP转发表，IP转发表经由诸如内部网关协议(IGP)和/或边界网关协议(BGP)之类的一个或多个协议使用节点之间所分发的路由信息来在节点处被创建。简单来说，IP转发表将目的地地址映射到下一跳，分组采用该下一跳来到达其目的地。当节点接收分组时，节点可以使用分组的目的地IP地址来访问转发表并且查找到下一跳的相应的出口接口。节点然后通过出口接口转发分组。接收分组的下一跳使用分组中的相同目的地IP地址来执行它自己的转发表查找，以此类推。
2.2MPLS和LDP
通常在包括互连LDP节点的供应商网络中采用MPLS。为了说明的目的，LDP节点采取具有MPLS功能的节点的形式，具有MPLS功能的节点也在控制平面中实现LDP。分组经由入口边缘LDP节点进入MPLS网络，沿标签交换路径(LSP)(通常包括一个或多个LDP节点)逐跳(hop-by-hop)遍历，并且经由出口边缘LDP节点退出。
分组基于标签和LDP转发表沿LSP被转发。分组允许在节点的数据平面中使用非常快速和简单的转发引擎。MPLS的另一个好处是消除依赖特定的开放式系统互连(OSI)模型数据链路层技术来转发分组。
标签是可以与转发等价类(FEC)相关联的短的、固定长度的、本地显著标识符。与相同的FEC相关联的分组应该跟随通过网络的相同的LSP。LSP可以被建立用于各种目的，例如当发送分组时保证特定的性能水平、当网络阻塞时转发分组、针对基于网络的虚拟私有网络创建隧道等。在很多方面，除了LSP不依赖于特定的第2层技术之外，LSP与ATM或帧中继网络中的电路交换路径相同。
节点的控制平面中采用LDP。为了说明的目的，LDP节点是在其控制平面中仅采用LDP的那些节点。两个LDP节点(所谓的LDP对等体)可以逐FEC地双向交换标签。LDP可以被用于建立和维护LDP转发表(LDP转发表映射标签和下一跳出口接口)的过程。正如下面所更充分描述的，这些转发表可以被用于通过MPLS网络来转发分组。
当分组由MPLS网络的入口边缘LDP节点接收时，入口节点可以使用分组中的信息来确定与分组跨网络到达分组的目的地IP地址应该采用的LSP相对应的FEC。在一个实施例中，FEC是距分组的目的地IP地址最近的出口边缘节点的标识符。在该实施例中，FEC可以采取出口边缘节点的回送地址的形式。
用于确定分组的FEC的特征可以变化，但通常是基于分组的目的地IP地址来确定的。分组或其它信息的服务质量也可以被用于确定FEC。一旦确定了FEC，入口边缘LDP节点可以访问表来选择被映射到FEC的标签。表还可以将下一跳出口接口映射到FEC。在入口边缘LDP节点将分组转发到下一跳之前，入口节点附接标签。
当LDP节点接收附接有标签(即，传入标签)的分组时，节点访问LDP转发表来读取下一跳出口接口和另一标签(即，传出标签)，下一跳出口接口和另一标签(即，传出标签)，这二者都被映射到传入标签。在分组经由出口接口被转发时，LDP节点将传入标签与传出标签进行交换。下一跳接收具有标签的分组并且可以执行相同的过程。该过程通常被称为沿非显式路径(即，LSP)的逐跳转发。LSP中的倒数第二节点可以在将分组转发到网络中的出口边缘LDP节点之前弹出或移除传入标签，从而可以使用分组的目的地地址和IP转发表来朝其目的地转发分组。在另一实施例中，边缘节点LDP节点可以在使用目的地地址和IP转发表转发分组之前弹出传入标签。
为了说明MPLS各个方面，图1示出了示例MPLS网络100的一部分，示例MPLS网络100包括LDP节点102-122，LDP节点102-122经由通信链路被耦合在一起。从节点102到节点122的LSP可以被创建，从而使得与从节点102被发送到节点122的特定FEC相关联的流的所有分组将遍历通过相同的集合的节点。每个LDP节点将通过其所建立的LSP的信息维护在LDP转发表中。因此，如果节点110知道节点114是从节点102所接收的去往节点122的所有分组的沿LSP的下一跳，则节点110可以将分组转发到节点114。
2.3分段路由
分段路由(SR)是节点使用SR转发表和分段ID来转发分组的机制。类似于MPLS，SR使能节点的数据平面中的非常快速和简单的转发引擎。SR不依赖于特定的开放式系统互连(OSI)模型数据链路层技术来转发分组。
与LDP分布式标签相反，SR节点(即，采用SR的节点)基于分段ID来做出分组转发决策，因此SR节点不需要在其控制平面中采用LDP。在一个实施例中，分段ID实质上比标签更短。分段ID的范围可能不同于标签的范围。除非另外指出，SR节点在其控制平面中缺乏LDP。
分组可以经由入口边缘SR节点进入具有SR功能的网络(即，具有SR功能的节点的网络)，沿分段路径(SP)(包括一个或多个核心SR节点)逐跳遍历，并且经由出口边缘SR节点退出网。
类似于标签，分段ID是短的(相对于FEC或IP地址的长度)、固定长度的标识符。在一个实施例中，分段ID比标签更短。分段ID可以与网络的拓扑段、网络节点所提供的服务等相对应。拓扑段表示到SR节点的一跳或多跳路径。拓扑段用作可以被结合形成SP的子路径。如下面将更充分描述的，分段ID的栈可以表示SP，并且SP可以与FEC相关联。
存在几种类型的分段ID，包括节点分段ID、邻接分段ID等。节点分段ID被分配给节点，从而使得没有属于网络域的两个SR节点被分配相同的节点分段ID。节点分段ID可以被映射到诸如节点回送IP地址(在下文称为节点回送)之类的唯一SR节点标识符。在一个实施例中，所有分配的节点分段ID从预定义的ID范围(例如，[32,5000])中被选择。如下面将更充分描述的，节点分段ID与一跳或多跳、到被分配有节点分段ID的SR节点的最短路径(SPT)相对应。
邻接分段ID表示网络中的邻接SR节点之间的直接链路。链路可以被唯一标识。仅为了说明的目的，本公开将使用节点(链路被置于节点之间)的回送来标识链路。为了说明，针对由节点回送X和节点回送Y标识的两个节点之间的链路，该链路在本文中将被标识为链路XY。因为回送是唯一的，因此链路ID是唯一的。链路ID不应该与邻接分段ID相混淆；邻接分段ID在网络内可能不是唯一的。本公开将假设网络中的节点之间仅存在一条链路，应该理解的是本公开不应该限于此。
每个SR节点可以针对节点的链路中的每个链路分配不同的邻接分段ID。邻接分段ID是本地显著的；分开的SR节点可以分配相同的邻接分段ID，但是邻接分段ID表示不同的链路。在一个实施例中，邻接分段ID从预定义的范围(在针对节点分段ID的预定义范围之外)中被选择。
SR节点可以使用诸如具有SR扩展的IGP和/或BGP之类的协议来通告路由信息，路由信息包括绑定于回送的节点分段ID、被映射到链路ID的邻接分段ID等。节点可以使用其接收的路由信息来创建网络的拓扑图。此图可以被用于创建或更新转发表。为了说明，节点可以使用其创建的图来识别去往各个节点回送的最短路径(SPT)的下一跳出口接口。所识别出的针对回送的SPT或下一跳出口接口然后被映射到转发表中的相应的节点分段ID。SR节点还可以将其邻接分段ID映射到针对SR转发表中的链路的相应出口接口。然而，因为邻接分段ID是本地显著的，邻接分段ID应该仅被映射在通告邻接分段ID的节点的SR转发表中。换句话说，通告邻接分段ID的SR节点应该是网络区域中具有将邻接分段ID映射到出口接口的SR转发表的唯一节点。
如上面所指出的，SR使得分段路径(SP)能够通过网络。SP可以与FEC相关联。与相同的FEC相关联的分组通常遍历朝向其目的地的相同SP。SP中的节点基于分段ID来做出转发决策，而不是基于分组的内容(例如，目的地IP地址)。因此，SP中的分组转发不依赖于特定的第2层技术。
SR边缘节点和/或其它设备(例如，计算路径节点)可以使用所通告的路由信息(绑定于回送的节点分段ID、被映射到链路ID的邻接分段ID等)和拓扑图来创建有序分段ID列表(即，分段ID栈)。分段ID栈与相应的SP相对应。栈中的各分段ID可以与相应的SP的相应的分段或子路径相对应。
当入口边缘SR节点接收分组时，该节点或与该节点进行数据通信的路径计算元件可以基于分组中所包含的信息来选择针对分组的SP。在一个实施例中，可以使用分组的目的地地址来确定分组的FEC。类似于MPLS，该FEC可以采取距所接收的分组的目的地IP地址最近的出口边缘节点的标识符(例如，回送)的形式。FEC然后被用于选择被映射到该FEC的分段ID栈。入口边缘节点可以经由头部将所选择的分段ID栈附接到分组。附接有栈的分组按与栈中的分段ID的列表顺序相对应的顺序沿SP的分段并且遍历SP的分段被转发。在每个SR节点的数据平面中操作转发引擎可以使用栈内的顶部分段ID来查找出口接口以用于下一跳。由于分组和附接的分段ID栈以逐跳的方式沿SP被转发，因此分段ID可以被弹出栈的顶部。在另一实施例中，附接的分段ID栈维持不变，这是由于分组沿SP被转发。在该实施例中，随着分组沿SP被转发，到栈中活跃分段ID的指针可以被增加。然而，与MPLS相反，分段ID通常不被交换，因为分组和附接的分段ID栈沿SP被转发。
为了说明SR的一般概念，图2示出了与节点AE1和AE2进行数据通信的示例具有SR功能的供应商网络。网络202包括SR节点204-222。节点204-210分别被分配唯一的节点分段ID64-67，节点212-218分别被分配唯一的节点分段ID68-71，并且节点222被分配唯一的节点分段ID72。SR节点204-222中的每个SR节点具有接口，接口如所示出的被标识。例如，节点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节点可以使用具有SR扩展的IGP来将路由信息通告给网络202中的其它节点。例如，节点208可以生成和发送一个或多个通告，该通告包括相应地被绑定到链路CB、CD和CO的邻接分段ID9001-9003以及被绑定到回送C的节点分段ID66。本领域技术人员应该理解通告可以包括另外的信息。节点204-222的控制平面可以使用其接收的通告来生成相应的SR转发表以供在数据平面中使用。例如，节点208可以生成示例SR转发表240，示例SR转发表240将邻接分段ID9001-9003分别映射到节点接口ID1-3，并且将节点分段ID(例如，64、65、67、70和72)分别映射到节点208接口1、1、2、3和2，这些节点接口是由节点208分别针对回送A、B、D、O和Z所确定的SPT下一跳出口接口。应注意，在所示出的实施例中，仅SR转发表240将邻接分段ID9001-9003映射到接口；网络202的其它节点中的SR转发表不应该映射邻接分段ID9001-9003。
除创建SR转发表外，SR节点或路径计算节点(未示出)可以针对SP创建相应的分段ID栈。例如，入口边缘节点204针对入口边缘节点204和出口边缘节点222之间的SP创建示例分段ID栈224。示例分段栈224对特定FEC(例如，FECZ)被创建。示例栈224包括三个分段ID：由节点208和222分别通告的节点分段ID66和72、以及由节点208所通告的邻接分段ID9003。栈224与SP(其中分组流按顺序通过节点204、206、208、216、218和222)相对应。
响应于接收到去往可以经由AE2到达(AE2可以经由节点222到达)的设备的分组，SR节点204可以基于分组中所包含的信息来选择分段ID栈。例如，节点204可以基于分组P中的目的地IP地址和/或其它信息来选择针对所接收的分组P的FECZ(即，针对节点222的回送)。FECZ被映射到表(未示出)中的示例栈224。节点204将栈224附接到分组P。示例分段栈224列出与分组遍历到达出口边缘节点222的一跳和多跳分段相对应的分段ID。一跳和多跳分段共同构成与栈224相对应的SP。一旦分段栈224被附接到分组P，则入口SR使得节点204可以使用顶部分段ID(例如，分段ID＝66)来访问SR转发表(未示出)以读取出口接口标识符2，出口接口标识符2是到SR节点(被分配有节点分段ID66)的SPT的下一跳出口接口。
继续参照图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相应地弹出节点分段ID66和邻接分段ID9003。节点216和218转发分组P和栈224而未弹出分段ID。SR出口边缘节点222意识到它本身是SP的最后一跳。最终，节点222可以采用传统的IP路由并且使用分组P内的目的地IP地址基于路由表查找来转发分组P以访问节点AE2
3.混合网络
图1和图2示出了分别包括LDP节点和SR节点的示例供应商网络。一些供应商可能采用混合网络或既包括LDP节点也包括SR节点的网络。然而，当SR节点和LDP节点直接互相耦合时，针对SR节点和LDP节点所描述的分组转发机制中的差异可能消除SR节点和LDP节点之间的互操作性。
在一个实施例中，如果混合网络以SR/LDP节点(即，既实现SR也实现LDP的节点)被细分为介于其边界或界线处的中间系统-中间系统(IS-IS)或开放最短路径(OSPF)区域或级别，则混合网络可以成功地实现分组到其目的地的传输。如下面将更充分描述的，SR/LDP节点可以用作级别1/级别2边界节点，级别1/级别2边界节点促进SR区域和LDP区域之间的分组和路由信息交换。图4-6示出了采用SR、LDP和SR/LDP节点的示例供应商网络的各部分。
3.1LDP到SR
图4示出了采用LDP、SR和SR/LDP节点的示例混合网络400的一部分。节点402和404具有LDP功能，节点410和412具有SR功能，并且边界节点406具有SR/LDP功能。网络400被细分为SR区域和LDP区域，节点402-406被包含在LDP区域中并且节点406-412被包含在SR区域中。预期可以有另外的区域。SR/LDP节点406既可以被包含在LSP区域中也可以被包含在SR区域中。
网络400中的节点具有唯一的回送。例如，节点402-412分别被分配回送A-E。SR节点和SR/LDP节点中的每个节点被分配节点分段ID(其在SR区域内是唯一的)。更具体地，节点406-412分别被分配节点分段ID66-70。
区域中的所有节点可以采用IGP来将其路由信息(包括其回送)通告给区域中的其它节点。诸如节点406-412之类的SR节点和SR/LDP节点通过将其回送绑定到其相应的节点分段ID来扩展其IGP通告。源于SR节点和SR/LDP节点的通告还可以包含指示这些具有SR功能的另外的信息。SR/LDP节点还能够使用例如内部IGP来将一个区域的边缘节点的回送地址传送到邻近区域中。关于这一点，SR/LDP节点可以通告可以经由SR/LDP节点到达一个区域中的边缘节点。例如SR/LDP节点406可以向LDP节点通告可以经由SR/LDP节点406的回送C到达节点412的回送E。这使得能够经由SR/LDP节点到达SR边缘节点。在一个实施例中，SR/LDP节点不将被绑定到SR边缘节点回送的节点分段ID传送到LDP区域中。
区域中的节点可以使用其接收的路由信息(包括其它区域中的边缘节点的回送)来创建路径和/或转发表。例如LDP区域中的示例节点可以创建或更新其区域的拓扑图，拓扑图可以被用于创建或更新LSP和LDP转发表。由于SR/LDP节点406通告可以经由回送C到达回送E，因此LDP节点402和404使用回送C来计算到回送E的SPT。LDP表中的条目可以使用到回送C的SPT出口来映射针对FECE的标签。类似地，SR区域中的节点可以创建或更新其区域的拓扑图，拓扑图可以被用于创建或更新SP和SR转发表。SR/LDP节点可以创建针对包含这些SR/LDP节点的每个区域的转发表。如下面将更充分描述的，这些表可以被逻辑地链接以使得诸如节点406之类的SR/LDP节点能够用作LSP和SP之间的合并点。要注意的是，虽然LDP区域中的SR/LDP节点和LDP节点经由LDP对等会话互相交换标签，但是SR区域中的SR/LDP节点和SR节点不互相交换LDP标签。SR/LDP节点可以追踪具有或不具有LDP功能的邻近节点。例如，当节点410没有响应来自SR/LDP节点406的LDP对等请求时，SR/LDP节点406将认识到邻近节点410不具有LDP功能。
SR/LDP节点(如节点406)能够在区域之间交换分组。SR/LDP节点可以将来自LDP区域中的LSP的分组传送到SR区域中的SP。为了说明，入口边缘LDP节点402可以接收去往可以经由节点AE2到达的设备的分组P。响应于接收分组，入口边缘LDP节点402或计算路径节点可以基于诸如分组的目的地IP地址之类的信息来确定分组P的FEC。例如，节点402可以选择回送E作为分组P到达边缘节点412应该采用的LSP的FEC。所选择的FEC通过节点402的存储器中所存储的表被映射到标签L1。根据上述MPLS转发机制，入口节点402经由被映射到标签L1的出口接口将分组P和标签L1转发至LSP的下一跳(即，LDP节点404)。下一跳节点404访问其LDP转发表来读取标签L2，标签L2被映射到标签L1。节点404将L1与L2进行交换，并且将分组P转发到SR/LDP节点406。
SR/LDP节点406是LSP中的最后一跳。SR/LDP节点406可以在相应的SP上转发分组P。使用其逻辑链接的LDP和SR转发表，SR/LDP节点406将标签L2映射到回送E，并且将回送E映射到节点分段ID70。要注意的是，SR/LDP节点406由于其之前从节点412(包括被绑定到分段ID70的回送E)所接收的通告，SR/LDP节点406可以将回送E映射到节点分段ID70。在替代实施例中，SR/LDP可以通过首先基于诸如分组P所包含的目的地IP地址来判定FEC(即，回送E)来判定节点分段ID。不考虑SR/LDP节点406判定节点分段ID70的方式，根据图3中所示的过程或其修改形式，SR/LDP节点406本质上将传入标签L2与节点分段ID70进行交换并且转发附接有分段ID70的分组P。
3.2SR到LDP
如上所述，SR/LDP节点可以将来自LSP的分组传送至SP。SR/LDP节点还可以将来自SP的分组传送至LSP。图5示出了包括节点502-512的另一示例混合网络500，节点502-512耦合于节点AE1和AE2之间。网络500被细分为SR区域和LDP区域，节点502-506被包含在SR区域中并且节点506-512被包含在LDP区域中。SR/LDP节点506既被包含在LSP区域中也被包含在SR区域中。SR/LDP节点506实现上述SR/LDP节点406的特征，使得来自具有LDP功能的边缘节点512的分组能够传输到具有SR功能的边缘节点502。如下面将更充分描述的，SR节点506还使得来自SR边缘节点502的分组能够传输到LDP边缘节点512。
所有节点被分配唯一的回送。例如，节点502-512分别被分配回送F-J。SR节点和SR/LDP节点中的每个节点被分配节点分段ID(节点分段ID在网络500内是唯一的)。更具体地，节点502-506分别被分配节点分段ID72-76。
类似于图4中的区域，细分网络500可以被配置为实现其自己的IGP。在一个实施例中，诸如节点502-506之类的SR节点和SR/LDP节点扩展其IGP通告以包括被绑定到相应的节点分段ID的回送。源于SR节点和SR/LDP节点的通告还可以包含指示其具有SR功能的另外的信息
SR/LDP节点能够使用例如内部IGP来将SR边缘节点的回送传送到LDP中。例如，除将节点502的回送F传送至LDP区域中之外，SR/LDP节点506还能够将节点512的回送J传送至SR区域中。关于这一点，SR/LDP节点506可以向节点502和504通告可以经由被分配给SR/LDP节点506的回送H到达被分配给LDP边缘节点512的回送J。在SR/LDP节点将LDP边缘节点的回送传送到SR区域中之前，SR/LDP节点可以将唯一的节点分段ID绑定到LDP边缘节点回送。在所示出的示例中，回送J被传送到具有节点分段ID80的SR区域中。如下面将更充分描述的，这使得能够经由SR/LDP节点和SP到达LDP边缘节点。SR-TLV标记可能不能阻止PHP发生。
区域节点使用其接收的路由信息(包括其它区域中的边缘节点的回送)来创建路径和/或转发表。LDP区域中的节点可以创建或更新其区域的拓扑图，拓扑图可以被用于创建或更新LSP和LDP转发表。类似地，SR区域中的节点可以创建或更新其区域的拓扑图，拓扑图可以被用于创建或更新SP和SR转发表。由于SR/LDP节点506通告可以经由回送H到达回送J/节点分段80，因此SR节点502和504使用回送H来计算到回送J/节点分段ID80的SPT。SR表中的条目将节点分段ID80映射到朝向回送H的SPT出口。SR/LDP节点可以创建针对包含这些SR/LDP节点的每个区域的转发表。如下面将更充分描述的，这些表可以被逻辑地链接或合并以使得诸如节点506之类的SR/LDP节点能够用作LSP和SP之间的合并点。
SR/LDP节点可以将来自SR区域中的SP的分组传送到LDP区域中的LSP。为了说明，入口边缘SR节点502可以接收去往可以经由节点AE2到达的设备的分组P。响应于接收分组，入口边缘SR节点502或计算路径节点可以基于诸如分组的目的地IP地址之类的信息来确定分组P的FEC。例如，节点502可以选择回送J作为分组P到边缘节点512应该采用的路径的FEC。所选择的FEC由节点502被映射到节点分段ID80。根据图3中所述的过程，入口节点402经由被映射到节点分段ID80的出口接口将分组P和节点分段ID80转发至朝向节点512的SP的下一跳(即，SR节点504)。下一跳节点504访问其SR转发表来读取到下一跳SR节点506的出口接口。
当SR/LDP节点506接收到附接有节点分段ID80的分组P时，其转发表不提供针对下一SR跳的出口接口。相反，被映射到节点分段ID的转发表条目可以指示分组应该在与FECJ相关联的LSP上被转发。因此，SR/LDP节点506可以在相应的LSP上转发分组P。为此，转发表可以将回送J映射到标签L3，标签L3在之前的LDP对等会话期间从LDP节点510被接收。SR/LDP节点506移除节点分段ID80并且将标签L3附接到分组P。SR/LDP节点506然后可以从被映射到节点的转发表中的FECJ的出口接口转发附接有标签L3的分组P。根据上述MPLS转发机制，在交换或弹出标签L3后，下一跳节点510将分组P转发至出口节点512。
3.3经由SR的LDP
图4和图5分别示出了SR/LDP节点，SR/LDP节点相应地使得能够将来自SR区域的分组传送到LDP区域中，以及使得能够将来自LDP区域的分组传送到SR区域中。图6示出了混合网络600，混合网络600使得能够经由SR区域将来自LDP区域的分组传送到另一LDP区域。
图6示出了采用LDP节点、SR节点和SR/LDP节点的示例混合网络600的一部分。LDP节点602、604、612和614具有LDP功能，节点608具有SR功能，并且节点606和610具有SR/LDP功能。网络600被划分为SR区域和两个LDP区域。更具体地，节点602-606被包含在第一LDP区域620中，节点610-614被包含在第二LDP区域622中，并且节点606-610被包含在SR区域624中。在该实施例中，SR/LDP节点606和610用作边界节点。SR/LDP节点606和610可以采用SR/LDP节点406和/或506的操作方面以使得能够经由SR区域传送分组。
网络600中的节点具有唯一的回送。例如，节点606-614分别被分配回送K-Q。SR节点和SR/LDP节点中的每个节点被分配节点分段ID(节点分段ID在SR区域内是唯一的)。更具体地，节点606-610分别被分配节点分段82-86。
区域620-624中的每个区域中的节点可以采用IGP来将其路由信息(包括其回送)通告给该区域中的其它节点。SR节点和SR/LDP节点606-610通过将其回送绑定到其相应的节点分段ID来扩展其通告。与SR/LDP节点406和506将边缘节点的回送传送到邻近区域中类似，SR/LDP节点606和610可以将来自一个区域的边缘节点的回送传送到另一区域中。为了说明，SR/LDP节点610可以向SR区域624中的节点(包括节点608和606)通告可以经由被分配给SR/LDP节点610的回送O到达被分配给LDP边缘节点614的回送Q。在被传送到SR区域624中的通告中，SR/LDP节点610可以将唯一的节点分段ID90绑定到回送Q。如下面将更充分描述的，这使得能够经由SR/LDP节点610和区域624中的SP到达LDP边缘节点614。在SR/LDP节点610将回送Q通告给SR/LDP节点606后，SR/LDP节点606因而可以向区域620中的LDP节点通告可以经由SR/LDP节点606的回送M到达回送Q。这使得能够经由SR/LDP节点606和区域622中的LSP到达LDP边缘节点614。在一个实施例中，SR/LDP节点606不通过SR/LDP节点610传送被绑定到LDP边缘节点614的节点分段ID90。
每个区域中的节点使用其接收的路由信息(包括其它区域中的边缘节点的回送)来创建路径和/或转发表。第一LDP区域620内的节点可以创建或更新该区域中的拓扑图，拓扑图可以被用于创建LSP和LDP转发表。由于SR/LDP节点606通告可以经由回送M到达回送Q，因此LDP节点602和604使用回送M来计算到回送Q的SPT。第二LDP区域622中的节点同样可以创建或更新该区域中的拓扑图，拓扑图可以被用于创建或更新LSP和转发表。最后，SR区域624中的节点606-610可以创建或之后更新该区域中的拓扑图，拓扑图可以被用于创建或更新SP和SR转发表。由于SR/LDP节点610通告可以经由回送O到达回送Q/节点分段90，因此节点606和608使用回送O来计算到回送Q/节点分段ID00的SPT。SR/LDP节点606和610可以针对包含SR/LDP节点606和610的每个区域创建转发表。SR/LDP节点内的表可以被逻辑链接以使得SR/LDP节点能够用作LSP和SP之间的合并点。
SR/LDP节点606可以将经由LDP区域620中的LSP接收的分组传送到SR区域624中的SP，并且SR/LDP节点610可以将经由区域624中的SP接收的分组传送到LDP区域622中的LSP。以这种方式，网络600可以在SP上实现分组传送。为了说明。入口LDP节点602可以接收去往经由节点AE2可到达的设备的分组P。响应于接收分组，入口LDP节点或计算路径节点可以基于诸如分组的目的地IP地址之类的信息来确定分组P的FEC。所选择的FEC与LSP相对应并且在节点602的存储器中被映射到标签L1。根据上述MPLS过程，入口节点602经由被映射到标签L1的出口接口将分组P和标签L1转发至朝向节点614的LSP的下一跳(即，LDP节点604)。下一跳节点602将L1与L2进行交换，并且将分组P转发到SR/LDP节点606，SR/LDP节点606是通过LDP区域620的LSP上的下一跳和最后一跳。
SR/LDP节点606使用其在存储器中具有的LDP和SR转发表的逻辑结合来将标签L2映射到回送O，将回送O映射到节点分段90。SR/LDP节点606本质上将被附接到分组P的传入标签L2与节点分段ID90进行交换。之后，根据图3中所示的过程或其修改形式，SR/LDP节点606转发附接有节点分段ID90的分组P。根据图3，SR节点608接收附接有节点分段ID90的分组P，并且将分组与节点分段ID90一起转发到SR/LDP节点610。
SR/LDP节点610是SP-SP区域624中的最后一跳。当SR/LDP节点610接收到附接有节点分段ID90的分组P时，其转发表不提供针对下一SR跳的出口接口。相反，被映射到节点分段ID的转发表条目可以指示分组应该在LDP区域622中的LSP上被转发，LSP与由回送Q标识的FEC相关联。因此，SR/LDP节点610可以将分组P转发朝向其最终目的地。为此，SR/LDP节点610可以将回送Q映射到标签L3，标签L3是在之前的LDP对等会话期间从节点612被接收的。SR/LDP节点610移除节点分段ID90并且将标签L3附接到分组P。SR/LDP节点610然后可以经由被映射到节点的转发表中的FECQ的出口接口转发附接有标签L3的分组P。根据上述MPLS转发机制，在交换或弹出标签L3后，下一跳节点612将分组P转发至出口节点614。
图7是示出了可以在图1、2、4、5或6中所示的网络中采用的节点的某些另外的和/或替代的组件的框图。在该描绘中，节点700包括很多线卡(线卡702(1)-(N))，这些线卡经由数据总线730和结果总线740被通信耦合到转发引擎或分组转发器710和处理器720。线卡702(1)-(N)包括很多端口处理器750(1，1)-(N，N)，端口处理器750(1，1)-(N，N)由端口处理器控制器760(1)-(N)来控制。还应该注意的是，转发引擎710和处理器720不仅经由数据总线730和结果总线740互相耦合，而且通过数据链路770互相通信耦合。
每个线卡702的处理器750和760可以被安装在单个印刷电路板上。当接收到分组或分组和头部时，分组或分组和头部可以按下面的方式由路由器700来识别和分析。一旦接收到分组或分组和头部，分组(或其控制信息中的一些或全部)或分组和头部从端口处理器750(1，1)-(N，N)中的接收分组或分组和头部的一个端口处理器被发送到被耦合至数据总线730的那些设备中的一个或多个(例如，其他端口处理器750(1，1)-(N，N)、转发引擎710和/或处理器720)。对分组或分组和头部的处理可以例如由转发引擎710来确定。例如，转发引擎710可以确定分组或分组和头部应该被转发到端口处理器750(1，1)-(N，N)中的一个或多个。这可以通过向端口处理器控制器760(1)-(N)中的相应的一个或多个端口处理器控制器指示端口处理器750(1，1)-(N，N)中的给定的一个或多个端口处理器中所保持的分组或分组和头部的副本应该被转发到端口处理器750(1，1)-(N，N)中的适当的一个端口处理器来完成。另外或替代地，一旦分组或分组和报头已经被识别用于处理，转发引擎710、处理器720等可以被用于以相同的方式处理分组或分组和头部或添加分组安全信息，以便确保分组的安全。当节点源发这样的分组或分组和头部时，该处理可以例如包括对分组的信息或分组和头部的信息中的一些或全部的加密，添加数字签名或一些其它信息或能够确保分组或分组和头部安全的处理。当节点接收这样的经处理的分组或分组和头部时，相应的过程被执行以恢复或验证已经被保护的分组的信息或分组和头部的信息。
虽然已经结合若干实施例对本发明进行了描述，但是本发明不旨在限于本文所提出的特定形式。相反，旨在覆盖可以合理地被包括在由所附权利要求所定义的本发明的范围内的这样的替代、修改和等价形式。

Claims (19)

1.一种方法，包括：
接收附接有第一标签分发协议LDP标签的分组；
将所述第一LDP标签从所述分组中剥除；
在所述第一LDP标签被剥除之后，将分段标识符ID附接到所述分组；
在朝向具有分段路由SR功能的节点的路径上转发附接有分段ID的所述分组，其中所述路径包括具有SR功能的第一节点，并且其中具有SR功能的节点被唯一分配所述分段ID。
2.如权利要求1所述的方法，其中，附接有所述第一LDP标签的所述分组从具有LDP功能的节点而不是具有SR功能的节点被接收。
3.如权利要求2所述的方法，其中，所述具有SR功能的第一节点不具有LDP功能。
4.如权利要求1所述的方法，还包括：
所述具有SR功能的第一节点接收附接有所述分段ID的所述分组；
所述具有SR功能的第一节点朝向所述具有SR功能的节点转发附接有所述分段ID的所述分组，其中所述路径包括具有SR功能的第二节点。
5.如权利要求1所述的方法，还包括：
所述具有SR功能的节点接收附接有所述分段ID的所述分组；
所述具有SR功能的节点将所述分段ID从所述分组中剥除；
所述具有SR功能的节点在剥除所述分段ID之后，将第二LDP标签附接到所述分组；
所述具有SR功能的节点将附接有所述第二LDP标签的所述分组转发到具有LDP功能的第二节点。
6.如权利要求5所述的方法，还包括：另一节点将所述分段ID映射到所述第二LDP标签。
7.如权利要求1所述的方法，还包括以下动作：将所述第一LDP标签映射到所述分段ID。
8.如权利要求1所述的方法，还包括：
接收附接有第二标签的第二分组；
将所述第二LDP标签从所述第二分组中剥除；
在所述第二LDP标签被剥除之后，将第二分段ID附接到所述第二分组；
在朝向另一具有SR功能的节点的第二路径上转发附接有所述第二分段ID的所述第二分组，其中所述第二路径包括所述具有SR功能的第二节点，并且其中另一具有SR功能的节点被唯一分配所述第二分段ID。
9.如权利要求8所述的方法，还包括：
所述具有SR功能的第二节点接收附接有所述第二分段ID的所述第二分组；
所述具有SR功能的第二节点朝向另一具有SR功能的节点转发附接有所述第二分段ID的所述第二分组，其中所述第二路径包括具有SR功能的第三节点；
其中所述具有SR功能的第二节点不具有LDP功能。
10.一种装置，包括：
具有分段路由SR功能的第一节点，其中所述具有SR功能的第一节点被配置为：
接收附接有第一标签分发协议LDP标签的分组；
将所述第一LDP标签从所述分组中剥除；
在所述第一LDP标签被剥除之后将第一分段标识符ID附接到所述分组；
朝路径上的节点转发附接有所述第一分段ID的所述分组，其中所述路径包括所述具有SR功能的第二节点，并且其中另一节点被唯一分配所述分段ID。
11.如权利要求10所述的装置，还包括：
被耦合到所述第一节点的具有LDP功能的第一节点，其中所述具有LDP功能的第一节点被配置为：
将所述第一LDP标签附接到所述分组；
将附接有所述第一LDP标签的所述分组转发到所述第一节点；
其中，所述第一LDP节点不具有SR功能。
12.如权利要求10所述的装置，还包括：
被耦合到所述具有SR功能的第一节点的所述具有SR功能的第二节点，其中所述具有SR功能的第二节点被配置为：
接收附接有所述分段ID的所述分组；
在到另一节点的所述路径上将附接有所述分段ID的所述分组转发到具有SR功能的第三节点。
13.如权利要求12所述的装置，还包括：
另一节点，其中所述另一节点被配置为：
接收附接有所述分段ID的所述分组；
将所述分段ID从所接收的分组中剥除；
在所述分段ID被剥除之后将第二LDP标签附接到所述分组；
将附接有所述第二LDP标签的所述分组转发到具有LDP功能的第二节点。
14.如权利要求13所述的装置，其中，所述另一节点被配置为将所述分段ID映射到所述第二LDP标签。
15.如权利要求10所述的装置，其中，所述具有SR功能的第一节点被配置为将所述第一LDP标签映射到所述分段ID。
16.一种存储可执行指令的存储器，其中节点被配置为响应于执行所述指令来实施方法，所述方法包括：
接收附接有第一标签分发协议LDP标签的分组；
将所述第一LDP标签从所述分组中剥除；
在所述第一LDP标签被剥除之后，将分段标识符ID附接到所述分组；
通过网络朝向最短路径上的节点转发附接有分段ID的所述分组，其中所述最短路径包括具有分段路由SR功能的第一节点，并且其中所述节点被唯一分配所述分段ID。
17.如权利要求16所述的存储器，其中，所述具有SR功能的第一节点不具有LDP功能，并且其中附接有所述第一LDP标签的所述分组从具有LDP功能的节点而不是具有SR功能的节点被接收。
18.如权利要求17所述的存储器，其中，所述方法还包括以下动作：将所述第一LDP标签映射到所述分段ID。
19.如权利要求17所述的存储器，其中所述方法还包括：
接收具有第二标签的第二分组，所述第二标签被附接到所述第二分组；
将所述第二LDP标签从所述第二分组中剥除；
在所述第二LDP标签被剥除之后，将第二分段ID附接到所述第二分组；
在朝向另一节点的第二最短路径上转发附接有所述第二分段ID的所述第二分组，其中所述第二路径包括具有SR功能的第二节点，并且其中另一节点被唯一分配所述第二分段ID。
CN201480015181.3A 2013-03-15 2014-03-14 用于通过网络域转发分组的方法和装置 Active CN105075195B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361791242P 2013-03-15 2013-03-15
US61/791,242 2013-03-15
US14/210,729 US9491058B2 (en) 2013-03-15 2014-03-14 Label distribution protocol over segment routing
US14/210,729 2014-03-14
PCT/US2014/028526 WO2014144216A1 (en) 2013-03-15 2014-03-14 Label distribution protocol over segment routing

Publications (2)

Publication Number Publication Date
CN105075195A true CN105075195A (zh) 2015-11-18
CN105075195B CN105075195B (zh) 2018-12-11

Family

ID=51526697

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201480015181.3A Active CN105075195B (zh) 2013-03-15 2014-03-14 用于通过网络域转发分组的方法和装置
CN201480014946.1A Active CN105052090B (zh) 2013-03-15 2014-03-14 无缝分段路由的方法及装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201480014946.1A Active CN105052090B (zh) 2013-03-15 2014-03-14 无缝分段路由的方法及装置

Country Status (4)

Country Link
US (18) US9537718B2 (zh)
EP (4) EP3896922A1 (zh)
CN (2) CN105075195B (zh)
WO (2) WO2014144344A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018072728A1 (zh) * 2016-10-20 2018-04-26 新华三技术有限公司 段标识sid获取
CN109039903A (zh) * 2018-10-18 2018-12-18 新华三技术有限公司 路由确定方法、装置及机器可读存储介质
CN109067657A (zh) * 2018-08-24 2018-12-21 新华三技术有限公司 一种报文处理方法和装置
CN109218197A (zh) * 2017-06-30 2019-01-15 瞻博网络公司 分段路由中的冲突解决
CN109347740A (zh) * 2018-11-19 2019-02-15 新华三技术有限公司 报文转发方法和装置
CN109863725A (zh) * 2016-08-15 2019-06-07 瑞典爱立信有限公司 基于最大分段标识符深度的分段路由
CN109962848A (zh) * 2017-12-22 2019-07-02 杭州达乎科技有限公司 一种sdn网络中实现跨域mpls标签分配的方法、装置和系统
CN111464441A (zh) * 2019-01-21 2020-07-28 华为技术有限公司 一种通信方法及装置
CN111512601A (zh) * 2018-01-09 2020-08-07 思科技术公司 分组的分段路由网络处理
CN111713079A (zh) * 2018-10-22 2020-09-25 思科技术公司 包括段路由的分组网络互通
WO2021057530A1 (zh) * 2019-09-25 2021-04-01 华为技术有限公司 确定路由前缀与分段标识间映射关系的方法、装置及系统
WO2021129029A1 (zh) * 2019-12-27 2021-07-01 华为技术有限公司 隧道分段方法及装置、数据传输系统
CN113950811A (zh) * 2019-06-05 2022-01-18 华为技术有限公司 扩展bgp保护以用于sr路径入口保护

Families Citing this family (118)

* 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
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
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
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
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
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
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
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc 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
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol 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
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
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
ES2825061T3 (es) * 2013-03-15 2021-05-14 Huawei Tech Co Ltd Método para procesamiento de paquetes y dispositivo y sistema de paquetes
WO2014186717A1 (en) 2013-05-17 2014-11-20 Cisco Technology, Inc. Segment routing mapping server for ldp/sr interoperability
JP5477501B1 (ja) * 2013-07-26 2014-04-23 富士ゼロックス株式会社 情報処理システム及び情報処理プログラム
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
US9455908B2 (en) 2014-07-07 2016-09-27 Cisco Technology, Inc. Bi-directional flow stickiness in a network environment
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US9992251B2 (en) 2014-07-18 2018-06-05 Cisco Technology, Inc. Segment routing support in MPEG dash
CN105450437B (zh) * 2014-09-19 2020-03-06 中兴通讯股份有限公司 一种分配sid的方法和sr节点
US9832115B2 (en) 2014-10-29 2017-11-28 Cisco Technology, Inc. Label-switched packets with device-independent labels
US9531850B2 (en) 2014-12-04 2016-12-27 Cisco Technology, Inc. Inter-domain service function chaining
CN105871722B (zh) * 2015-01-19 2020-02-14 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
CN105871721B (zh) * 2015-01-19 2020-05-05 中兴通讯股份有限公司 一种段路由处理方法、处理装置及发送装置
CN105991437B (zh) * 2015-02-16 2020-05-15 中兴通讯股份有限公司 报文转发处理方法、装置、控制器及路由转发设备
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10069708B2 (en) 2015-03-02 2018-09-04 Cisco Technology, Inc. Monitoring through S-BFD (seamless bidirectional forwarding detection)
US9503363B2 (en) 2015-03-16 2016-11-22 Cisco Technology, Inc. Segment routing label switch paths in network functions virtualization communications networks
US10284417B2 (en) 2015-06-22 2019-05-07 Arista Networks, Inc. Method and system for sharing state between network elements
US10505846B2 (en) * 2015-07-22 2019-12-10 Cisco Technology, Inc. Resilient segment routing service hunting with TCP session stickiness
CN106411738A (zh) * 2015-07-30 2017-02-15 中兴通讯股份有限公司 Ipv6报文封装的处理方法和装置
US9979629B2 (en) 2015-08-21 2018-05-22 Cisco Technology, Inc. Distribution of segment identifiers in network functions virtualization and software defined network environments
CN106487686B (zh) * 2015-08-28 2021-01-22 中兴通讯股份有限公司 Sr转发条目生成方法及装置
US10135716B2 (en) 2015-10-15 2018-11-20 Cisco Technology, Inc. Latency optimized segment routing tunnels
WO2017064722A1 (en) * 2015-10-15 2017-04-20 Philip Samuel Bytecode generation from uml models
US10637775B2 (en) 2015-10-17 2020-04-28 Cisco Technology, Inc. Make-before-break mechanism for label switched paths
CN106817299B (zh) * 2015-11-27 2019-11-29 新华三技术有限公司 软件定义网络的表项生成方法和装置以及报文转发方法
US10171338B2 (en) * 2016-02-08 2019-01-01 Cisco Technology, Inc. On-demand next-hop resolution
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US10230623B2 (en) * 2016-07-22 2019-03-12 Cisco Technology, Inc. End point scaling on segment routing fabrics
US10148560B2 (en) 2016-07-28 2018-12-04 Cisco Technology, Inc. Enhanced error signaling and error handling in a network environment with segment routing
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
CN108307519B (zh) * 2016-09-30 2021-05-11 华为技术有限公司 消息传输方法、设备和系统
US10212088B2 (en) * 2016-11-07 2019-02-19 Cisco Technology, Inc. Tactical traffic engineering based on segment routing policies
CN108111414B (zh) * 2016-11-25 2021-01-26 新华三技术有限公司 一种基于段路由的标签部署方法和装置
CN108123901B (zh) * 2016-11-30 2020-12-29 新华三技术有限公司 一种报文传输方法和装置
CN108156077B (zh) * 2016-12-02 2021-11-12 中兴通讯股份有限公司 一种基于IPv6数据平面的分段路由转发方法及装置
US10237175B2 (en) * 2017-01-18 2019-03-19 Cisco Technology, Inc. Entropy prefix segment identifier for use with entropy label in segment routing networks
US10158558B1 (en) 2017-01-19 2018-12-18 Cisco Technology, Inc. Segment routing of packets according to a multicast distribution tree in a network
US10476811B2 (en) * 2017-03-10 2019-11-12 Juniper Networks, Inc Apparatus, system, and method for providing node protection across label-switched paths that share labels
CN110710171B (zh) * 2017-03-28 2021-12-21 依斯塔国际有限公司 信号通信系统
US10652024B2 (en) * 2017-04-05 2020-05-12 Ciena Corporation Digital signature systems and methods for network path trace
CN107450903B (zh) * 2017-05-31 2020-06-30 阿里巴巴集团控股有限公司 一种信息处理方法及装置
US10506083B2 (en) 2017-06-27 2019-12-10 Cisco Technology, Inc. Segment routing gateway storing segment routing encapsulating header used in encapsulating and forwarding of returned native packet
US10382592B2 (en) * 2017-07-12 2019-08-13 Juniper Networks, Inc. Segment routing label switched path for non-segment routing enabled routers
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US10785153B2 (en) * 2017-08-14 2020-09-22 Level 3 Communications, Llc Dynamic segment routing mapping server for a multiprotocol label switching network
US10574561B2 (en) * 2017-10-04 2020-02-25 Cisco Technology, Inc. Centralized error telemetry using segment routing header tunneling
US10911262B2 (en) * 2017-10-31 2021-02-02 Cisco Technology, Inc. Deterministic forwarding across L2 and L3 networks
WO2019084859A1 (en) * 2017-11-02 2019-05-09 Telefonaktiebolaget Lm Ericsson (Publ) Data routing method and network element
CN109995655A (zh) * 2018-01-03 2019-07-09 中兴通讯股份有限公司 一种实现无缝最优跨域路径的方法及装置
US10447571B2 (en) 2018-01-12 2019-10-15 Cisco Technology, Inc. Dataplane-based seamless bidirectional forwarding detection monitoring for network entities
CN110061920B (zh) * 2018-01-18 2021-10-19 中兴通讯股份有限公司 一种创建双向段路由隧道的方法、设备及存储介质
US20190253341A1 (en) 2018-02-15 2019-08-15 128 Technology, Inc. Service Related Routing Method and Apparatus
US11102106B2 (en) 2018-04-04 2021-08-24 Arista Networks, Inc. Dynamic flooding for link state protocols
US11671329B2 (en) 2018-04-04 2023-06-06 Arista Networks, Inc. Computation of network flooding topologies
CN110557317B (zh) * 2018-06-01 2022-05-13 华为技术有限公司 管理虚拟专用网络的方法和设备
EP3808041A1 (en) 2018-06-14 2021-04-21 Nokia Solutions and Networks Oy Flow-specific fast rerouting of source routed packets
WO2019239173A1 (en) 2018-06-14 2019-12-19 Nokia Solutions And Networks Oy Flexible label value encoding in label switched packet networks
WO2019239172A1 (en) 2018-06-14 2019-12-19 Nokia Solutions And Networks Oy Path compression in routing of source routed packets
US11218399B2 (en) 2018-06-20 2022-01-04 Arista Networks, Inc. Embedded area abstraction
US10855572B2 (en) * 2018-06-20 2020-12-01 Arista Networks, Inc. Area abstraction extensions to routing protocols
CN110661711B (zh) * 2018-06-29 2021-01-29 华为技术有限公司 生成标签转发表的方法、报文发送方法、装置及设备
CN110708243B (zh) * 2018-07-09 2021-08-13 华为技术有限公司 段路由中获取数据包的转发路径的信息的方法和装置
CN114827019B (zh) * 2018-07-13 2023-08-22 华为技术有限公司 用于在网业务的mpls扩展头
CN108809834B (zh) * 2018-07-20 2020-08-28 台州学院 一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法
US10904335B2 (en) * 2018-09-04 2021-01-26 Cisco Technology, Inc. Reducing distributed storage operation latency using segment routing techniques
US10812374B2 (en) * 2018-09-21 2020-10-20 Cisco Technology, Inc. Segment routing with fast reroute for container networking
US10798049B2 (en) 2018-11-08 2020-10-06 Ripple Labs Inc. Obscured routing
CN111211978B (zh) * 2018-11-21 2022-05-24 中国电信股份有限公司 扩展的段路由标签的分配方法和装置
CN113228572A (zh) * 2018-12-21 2021-08-06 华为技术有限公司 用于分段路由（sr）代理段标识（sid）的内部网关协议（igp）
CN111355657B (zh) * 2018-12-24 2022-06-24 中兴通讯股份有限公司 一种流量工程路径建立方法及装置和系统
US11245617B1 (en) 2018-12-28 2022-02-08 Juniper Networks, Inc. Compressed routing header
CN113615133A (zh) * 2019-03-20 2021-11-05 华为技术有限公司 一种区域间srmpls igp网络中进行最优路由的方法、节点及其系统
US11025522B2 (en) * 2019-05-04 2021-06-01 Juniper Networks, Inc. Path monitoring system (PMS) controller or ingress node based multiprotocal label switching (MPLS) ping and traceroute in inter- autonomous system (AS) segment routing (SR) networks
US11412071B2 (en) * 2019-05-13 2022-08-09 Juniper Networks, Inc. Compressed routing header information for networks
CN112398729B (zh) * 2019-08-14 2022-03-29 华为技术有限公司 一种链路状态信息的处理方法及装置
US11115324B2 (en) * 2019-08-27 2021-09-07 Nokia Solutions Networks Oy System and method for performing segment routing over an MPLS network
US11483230B2 (en) * 2019-09-23 2022-10-25 Cisco Technology, Inc. Multiple domain segment routing path computation
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网络中转发报文的方法、设备和系统
US11070468B1 (en) * 2019-11-27 2021-07-20 Juniper Networks, Inc. Serverless segment routing (SR)-label distribution protocol (LDP) stitching
US11296948B2 (en) 2020-01-09 2022-04-05 Arista Networks, Inc. Topology partition detection
CN115314563A (zh) 2020-01-20 2022-11-08 华为技术有限公司 一种消息生成方法、处理方法及装置
CN113382452B (zh) * 2020-03-09 2023-04-07 中国移动通信有限公司研究院 路径建立方法、数据传输方法、装置、网络节点及存储介质
US11632325B2 (en) * 2020-03-20 2023-04-18 Juniper Networks, Inc. Utilizing domain segment identifiers for inter-domain shortest path segment routing
US11398972B2 (en) * 2020-03-31 2022-07-26 Juniper Networks, Inc. Transport endpoint segments for inter-domain segment routing
US11477041B2 (en) * 2020-03-31 2022-10-18 Nokia Solutions And Networks Oy Stateless multicast based on local label spaces
CN115428411A (zh) 2020-04-23 2022-12-02 瞻博网络公司 使用会话建立度量的会话监测
CN111541613B (zh) * 2020-04-27 2022-03-22 鹏城实验室 一种基于SRv6的数据处理方法及相关设备
US11218407B2 (en) 2020-04-28 2022-01-04 Ciena Corporation Populating capacity-limited forwarding tables in routers to maintain loop-free routing
US11303549B2 (en) * 2020-05-22 2022-04-12 Juniper Networks, Inc. Segmented traceroute for segment routing traffic engineering
US11265245B2 (en) 2020-06-24 2022-03-01 T-Mobile Usa, Inc. Link quality metrics as constraints in source routing switching networks
CN114143257B (zh) * 2020-09-03 2023-04-28 华为技术有限公司 一种生成表项的方法、发送报文的方法、设备及系统
US11595302B2 (en) 2020-09-23 2023-02-28 Ciena Corporation Controlling routing behavior during router table-memory exhaustion events
US11502939B2 (en) * 2020-12-30 2022-11-15 Juniper Networks, Inc. Seamless segment routing for multiprotocol label switching (MPLS) interworking
US11552879B1 (en) * 2021-12-14 2023-01-10 Ciena Corporation Creating a packet with a loopback label stack to detect network link/node failures

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101496357A (zh) * 2005-05-04 2009-07-29 思科技术公司 动态te-lsp优先级及抢先
US20100142548A1 (en) * 2001-03-19 2010-06-10 Nischal Sheth Methods and apparatus for using both ldp and rsvp in a communications system
CN101803293A (zh) * 2007-09-20 2010-08-11 英特尔公司 卫生保健语义互操作性平台
CN102098222A (zh) * 2011-02-09 2011-06-15 中兴通讯股份有限公司 利用mpls技术转发应用服务报文方法和转发节点

Family Cites Families (279)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4853843A (en) 1987-12-18 1989-08-01 Tektronix, Inc. System for merging virtual partitions of a distributed database
US5654695A (en) 1991-02-22 1997-08-05 International Business Machines Corporation Multi-function network
US5448718A (en) 1992-04-20 1995-09-05 International Business Machines Corporation Method and system for time zero backup session security
JP3151103B2 (ja) 1994-03-30 2001-04-03 株式会社日立製作所 通信システムおよび通信方法
JPH08242240A (ja) 1995-03-06 1996-09-17 Hitachi Ltd Ａｔｍ交換機およびパス切替方法
US6147976A (en) 1996-06-24 2000-11-14 Cabletron Systems, Inc. Fast network layer packet filter
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
US7283476B2 (en) 1999-01-11 2007-10-16 Hewlett-Packard Development Company, L.P. Identity negotiation switch protocols
US6577600B1 (en) 1999-01-11 2003-06-10 Hewlett-Packard Development Company, L.P. Cost calculation in load balancing switch protocols
US7970929B1 (en) 2002-03-19 2011-06-28 Dunti Llc Apparatus, system, and method for routing data to and from a host that is moved from one location on a communication system to another location on the communication system
US6993025B1 (en) 1999-12-30 2006-01-31 Nortel Networks Limited Method and apparatus for encoding a plurality of pre-defined codes into a search key and for locating a longest matching pre-defined code
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 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
US6975655B2 (en) 2000-04-07 2005-12-13 Broadcom Corporation Method of controlling data sampling clocking of asynchronous network nodes in a frame-based communications network
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
US7269580B2 (en) 2000-10-03 2007-09-11 Celcorp, Inc. Application integration system and method using intelligent agents for integrating information access over extended networks
US20020059432A1 (en) 2000-10-26 2002-05-16 Shigeto Masuda Integrated service network system
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
JP2002185513A (ja) 2000-12-18 2002-06-28 Hitachi Ltd パケット通信ネットワークおよびパケット転送制御方法
JP3700596B2 (ja) 2001-03-14 2005-09-28 日本電気株式会社 通信ネットワーク及びパス設定方法並びにパス設定用プログラム
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
US6882627B2 (en) 2001-06-14 2005-04-19 Tropic Networks Methods and apparatus for selecting multiple paths taking into account shared risk
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
US6904462B1 (en) 2001-07-06 2005-06-07 Ciena Corporation Method and system for allocating protection path resources
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
US7035209B2 (en) 2001-08-23 2006-04-25 Tropic Networks Inc. Control communications in communications networks
US7215679B2 (en) 2001-08-30 2007-05-08 Thomson Licensing Method, apparatus and data structure enabling multiple channel data stream transmission
GB0121135D0 (en) 2001-08-31 2001-10-24 Roke Manor Research A method of deriving a route through a network
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
DE10147748A1 (de) 2001-09-27 2003-04-17 Siemens Ag Verfahren und Vorrichtung zur Anpassung von Label-Switched-Pfaden in Paketnetzen
EP1440591B1 (en) 2001-11-02 2013-12-25 Interdigital Technology Corporation Bidirectional and reverse directional resource reservation setup protocol
US20030154110A1 (en) 2001-11-20 2003-08-14 Ervin Walter Method and apparatus for wireless access to a health care information system
US7403999B2 (en) * 2001-12-28 2008-07-22 International Business Machines Corporation Classification support system and method for fragmented IP packets
US7373401B1 (en) 2001-12-31 2008-05-13 Nortel Networks Limited Label switched path OAM wrapper
US7180887B1 (en) 2002-01-04 2007-02-20 Radisys Patent Properties Routing and forwarding table management for network processor architectures
IL147518A (en) 2002-01-08 2006-09-05 Eci Telecom Ltd Method and device for selecting a communication path
US20030133412A1 (en) * 2002-01-10 2003-07-17 Iyer Arvind B. VLAN to MPLS mapping: method to establish end-to-end traffic path spanning enterprise local area networks and a global network
US7260097B2 (en) * 2002-01-30 2007-08-21 Nortel Networks Limited Label control method and apparatus for virtual private LAN segment networks
US7889675B2 (en) 2003-01-31 2011-02-15 Tellabs Operations, Inc. Method and system for multi-layer network routing
US7307986B2 (en) 2002-02-04 2007-12-11 Intel Corporation State record processing
JP3705222B2 (ja) 2002-02-06 2005-10-12 日本電気株式会社 パス設定方法及びそれを用いる通信ネットワーク並びにノード装置
JP3855809B2 (ja) 2002-03-14 2006-12-13 日本電気株式会社 経路制御方法、経路制御装置
US7209975B1 (en) 2002-03-15 2007-04-24 Sprint Communications Company L.P. Area based sub-path protection for communication networks
US7099286B1 (en) 2002-05-22 2006-08-29 Cisco Technology, Inc. Method and system for finding shared risk diverse paths
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
US7539185B2 (en) 2002-10-07 2009-05-26 Broadcom Corporation Fast-path implementation for an uplink double tagging engine
ITMI20022170A1 (it) 2002-10-14 2004-04-15 Marconi Comm Spa Sistema di telecomunicazioni
US7209978B2 (en) 2002-12-13 2007-04-24 Cisco Technology, Inc. Arrangement in a router of a mobile network for optimizing use of messages carrying reverse routing headers
US8605647B2 (en) 2004-02-03 2013-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Shared risk group handling within a media gateway
DE602004002672T2 (de) 2003-02-03 2007-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Shared-risk-gruppenhandhabung in einem media-gateway
WO2004073264A1 (de) 2003-02-14 2004-08-26 Siemens Aktiengesellschaft Zugangskontrolle für ein paketorientiertes netz unter berücksichtigung von resilience anforderungen
KR100487131B1 (ko) * 2003-02-15 2005-05-03 삼성전자주식회사 내부 채널 공유 기능이 구비된 에이티엠 기반 라벨 스위칭라우터 및 그를 이용한 내부 채널 공유 방법
US7436855B2 (en) 2003-02-21 2008-10-14 Alcatel Lucent Prohibit or avoid route mechanism for path setup
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
JP2004289674A (ja) 2003-03-24 2004-10-14 Ntt Docomo Inc Ｉｐネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム
US8867333B2 (en) 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
US7689693B2 (en) 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US20040196840A1 (en) * 2003-04-04 2004-10-07 Bharadwaj Amrutur Passive measurement platform
US7489866B2 (en) 2003-04-30 2009-02-10 Alcatel Lucent Method and apparatus for multiple-homing route diversification for UNI clients
US7330440B1 (en) 2003-05-20 2008-02-12 Cisco Technology, Inc. Method and apparatus for constructing a transition route in a data communications network
US20050021803A1 (en) 2003-06-09 2005-01-27 Wren Paul I. Messaging of arbitrary-length video and audio content
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
GB2421158B (en) * 2003-10-03 2007-07-11 Avici Systems Inc Rapid alternate paths for network destinations
KR20070007769A (ko) 2003-10-29 2007-01-16 인터랙틱 홀딩스 엘엘시 에러 정정을 이용하는 높은 병렬 스위칭 시스템
US20050198304A1 (en) 2004-01-15 2005-09-08 Ian Oliver System and method for access point translation of web service content
US7697455B2 (en) 2004-02-17 2010-04-13 Dynamic Method Enterprises Limited Multiple redundancy schemes in an optical network
US7627243B2 (en) 2004-02-17 2009-12-01 Dynamic Method Enterprises Limited Methods and apparatuses for handling multiple failures in an optical network
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
US7937088B2 (en) 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
US8923292B2 (en) * 2004-04-06 2014-12-30 Rockstar Consortium Us Lp Differential forwarding in address-based carrier networks
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
US8200839B1 (en) 2004-04-30 2012-06-12 Rockstar Bidco Lp Method and apparatus for restoring service label information
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
US7453796B2 (en) 2004-06-04 2008-11-18 Lucent Technologies Inc. Method and apparatus for designing networks to support fast restoration
US7852771B2 (en) 2004-06-30 2010-12-14 Ciena Corporation Method and apparatus for implementing link-based source routing in generic framing protocol
JP2006086703A (ja) 2004-09-15 2006-03-30 Toshiba Corp アクセス管理装置、プログラム及び端末装置の遠隔起動方法
US9197857B2 (en) 2004-09-24 2015-11-24 Cisco Technology, Inc. IP-based stream splicing with content-specific splice points
US7471669B1 (en) 2004-09-30 2008-12-30 Nortel Networks Limited Routing of protocol data units within a communication network
US8068408B2 (en) 2004-11-01 2011-11-29 Alcatel Lucent Softrouter protocol disaggregation
EP1662717A1 (en) 2004-11-26 2006-05-31 Alcatel Improved restoration in a telecommunication network
US20060140190A1 (en) 2004-12-23 2006-06-29 Alcatel Method and apparatus for configuring a communication path
US8068411B2 (en) 2004-12-29 2011-11-29 Cisco Technology, Inc. Method and apparatus to compute local repair paths taking into account link resources and attributes
US7406032B2 (en) 2005-01-06 2008-07-29 At&T Corporation Bandwidth management for MPLS fast rerouting
CN100459569C (zh) 2005-01-14 2009-02-04 华为技术有限公司 网络节点设备路由快速切换的方法及装置
US7420992B1 (en) 2005-03-17 2008-09-02 Packeteer, Inc. Adaptive network traffic compression mechanism including dynamic selection of compression algorithms
DE602005025162D1 (de) 2005-04-06 2011-01-13 Power One Italy Spa Verfahren zur übertragung von informationen zwischen knoten eines netzwerks und das verfahren verwendendes netzwerk
JP2008535876A (ja) 2005-04-14 2008-09-04 エフ．ホフマン−ラ ロシュ アーゲー アミノピラゾール誘導体、これらの製造、及び医薬製剤としての使用。
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
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
US8611275B2 (en) 2005-08-17 2013-12-17 Intel Corporation Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
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
CA2562194C (en) 2005-10-05 2012-02-21 Lg Electronics Inc. Method of processing traffic information and digital broadcast system
FR2892877B1 (fr) 2005-10-28 2008-01-11 Centre Nat Rech Scient Routeur et reseau de routage
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
US7885179B1 (en) 2006-03-29 2011-02-08 Cisco Technology, Inc. Method and apparatus for constructing a repair path around a non-available component in a data communications network
US7610330B1 (en) 2006-03-30 2009-10-27 Packeteer, Inc. Multi-dimensional computation distribution in a packet processing device having multiple processing architecture
JP4709311B2 (ja) 2006-03-31 2011-06-22 テレフオンアクチーボラゲット エル エム エリクソン（パブル） エッジルータにおけるステート更新
JP4961815B2 (ja) 2006-04-17 2012-06-27 セイコーエプソン株式会社 スクリーン、リアプロジェクタ及び画像表示装置
US9043487B2 (en) 2006-04-18 2015-05-26 Cisco Technology, Inc. Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network
CN100454841C (zh) 2006-06-02 2009-01-21 华为技术有限公司 一种多域路由计算方法和系统
US7643499B2 (en) 2006-06-30 2010-01-05 Alcatel Lucent Extending IP/MPLS services reachability over ATM backbone networks
DE102006034768A1 (de) 2006-07-27 2008-01-31 Siemens Ag Radialkolbenpumpeneinheit zur Kraftstoff-Hochdruckversorgung bei Kraftstoff-Einspritzsystemen
US8107408B2 (en) 2006-08-09 2012-01-31 Nokia Siemens Networks Gmbh & Co. Kg Route maintenance and update based on connection identifier in multi-hop relay systems
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
JP4688757B2 (ja) * 2006-08-23 2011-05-25 株式会社日立製作所 通信路障害回復方式
US8121126B1 (en) 2006-09-08 2012-02-21 Juniper Networks, Inc. Layer two (L2) network access node having data plane MPLS
JP4867545B2 (ja) 2006-09-22 2012-02-01 日本電気株式会社 通信装置及びそれに用いる検索テーブル管理方法
US8199755B2 (en) 2006-09-22 2012-06-12 Rockstar Bidco Llp Method and apparatus establishing forwarding state using path state advertisements
US20080075096A1 (en) 2006-09-22 2008-03-27 Enthenergy, Llc Remote access to secure network devices
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 日本電気株式会社 ＱｏＳルーティング方法およびＱｏＳルーティング装置
WO2008058574A1 (en) 2006-11-16 2008-05-22 Telefonaktiebolaget Lm Ericsson (Publ) Provision of alternative communications paths in a communications network
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
US7715679B2 (en) 2007-05-07 2010-05-11 Adc Telecommunications, Inc. Fiber optic enclosure with external cable spool
US7940695B1 (en) 2007-06-08 2011-05-10 Juniper Networks, Inc. Failure detection for tunneled label-switched paths
US8000329B2 (en) * 2007-06-29 2011-08-16 Alcatel Lucent Open platform architecture for integrating multiple heterogeneous network functions
US7843914B2 (en) * 2007-06-29 2010-11-30 Alcatel-Lucent Network system having an extensible forwarding plane
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
US8077713B2 (en) 2007-09-11 2011-12-13 Cisco Technology, Inc. Dynamic update of a multicast tree
CN101399688A (zh) 2007-09-27 2009-04-01 华为技术有限公司 一种分布式区域查找区间的发布方法及装置
FR2921779B1 (fr) 2007-09-28 2011-02-18 Alcatel Lucent Communication d'une information de risque dans un reseau multi-domaine
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
CN101534239B (zh) 2008-03-13 2012-01-25 华为技术有限公司 路由安装方法和设备
CN101247253A (zh) 2008-03-21 2008-08-20 清华大学 Ip网络中基于虚拟分发网的多播传送方法
US20090247157A1 (en) 2008-03-28 2009-10-01 Qualcomm Incorporated Femto cell system selection
US7903554B1 (en) 2008-04-04 2011-03-08 Force 10 Networks, Inc. Leaking component link traffic engineering information
GB2459839B (en) * 2008-05-02 2012-02-29 Broadcom Corp Management of storage and retrieval of data labels in random access memory
US7961642B2 (en) 2008-05-29 2011-06-14 International Business Machines Corporation System and method for obtaining network link state information from sequential distance vector routing tables
GB0813953D0 (en) 2008-07-30 2008-09-03 British Telecomm Multiple carrrier compression scheme
WO2010022767A1 (en) 2008-08-26 2010-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Packet forwarding in a network
US8392942B2 (en) 2008-10-02 2013-03-05 Sony Corporation Multi-coded content substitution
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
WO2010075893A1 (en) 2008-12-30 2010-07-08 Nokia Siemens Networks Oy Method to define shared risk link groups in optical transport systems
US8792490B2 (en) 2009-03-16 2014-07-29 Cisco Technology, Inc. Logically partitioned networking devices
US8711863B2 (en) * 2009-04-27 2014-04-29 Ciena Corporation Virtual links in a routed ethernet mesh network
US9444720B2 (en) 2009-05-05 2016-09-13 Ciena Corporation Method and apparatus for multicast implementation in a routed ethernet mesh network
CN101895403B (zh) 2009-05-22 2013-08-28 华为技术有限公司 一种数据传送方法、装置和通信系统
US8477597B2 (en) 2009-05-27 2013-07-02 Yin Zhang Method and system for resilient routing reconfiguration
CN101931548B (zh) * 2009-06-24 2012-09-19 华为技术有限公司 一种接入网络标签管理方法、装置和系统
CN101616466B (zh) 2009-07-22 2010-12-01 哈尔滨工程大学 一种自组网区域路由方法
KR101096375B1 (ko) 2009-07-27 2011-12-20 주식회사 팬택 다중 홉 릴레이 시스템에서 링크 식별자 할당 방법 및 할당 장치
US8611335B1 (en) 2009-08-13 2013-12-17 Google, Inc. System and method for assigning paths for data flows through a wide-area network
US8248925B2 (en) * 2009-09-08 2012-08-21 Rockstar Bidco, LP Method and apparatus for selecting between multiple equal cost paths
US20110063986A1 (en) 2009-09-14 2011-03-17 International Business Machines Corporation System and method for load balancing traffic in a mpls network
EP2479938A4 (en) 2009-09-14 2016-09-07 Nec Corp COMMUNICATION SYSTEM, FORWARDING NOTIFICATION, PATH MANAGEMENT SERVER, COMMUNICATION PROCESS AND PROGRAM
CN101656673A (zh) * 2009-09-17 2010-02-24 华为技术有限公司 一种伪线建立方法和节点装置
EP2483850A2 (en) 2009-09-28 2012-08-08 Aria Networks Limited Apparatus and method for determining optimum paths in a multi-layer network using a routing engine
US9288110B2 (en) 2009-10-12 2016-03-15 Verizon Patent And Licensing Inc. Management of shared risk group identifiers for multi-layer transport networks with multi-tier resources
EP2489162A1 (en) 2009-10-13 2012-08-22 Telefonaktiebolaget L M Ericsson (PUBL) Multipoint-to-multipoint service for a communications network
KR101213880B1 (ko) 2009-10-16 2012-12-18 한국전자통신연구원 Ｅｎｄ－ｔｏ－Ｅｎｄ 범위의 유효성을 갖는 레이블을 이용한 ＲＳＶＰ－ＴＥ 프로토콜의 ＬＳＰ 제어 방법 및 장치
US8619817B1 (en) 2009-11-16 2013-12-31 Sprint Communications Company L.P. Message address manipulation using source port codes
CN102714625A (zh) 2010-01-29 2012-10-03 瑞典爱立信有限公司 在网络中通过修改分组中布隆过滤器的分组路由选择
CN101841442B (zh) 2010-02-08 2011-11-16 电子科技大学 一种在名址分离网络中对网络异常进行检测的方法
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 ロックスター ビーアイディーシーオー，エルピー ルーティングされるＥｔｈｅｒｎｅｔネットワークでの分散した障害回復
US8848728B1 (en) 2010-04-08 2014-09-30 Marvell Israel (M.I.S.L) Ltd. Dynamic load balancing switch architecture
IL205724A0 (en) 2010-05-13 2010-11-30 Eci Telecom Ltd Technique for traffic recovery in multilayer communication networks
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
US8396954B2 (en) 2010-06-24 2013-03-12 Aryaka Networks, Inc. Routing and service performance management in an application acceleration environment
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
US8345682B2 (en) 2010-09-15 2013-01-01 Cisco Technology, Inc. Data path processing information included in the pseudowire layer of packets
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
US8804489B2 (en) 2010-09-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence to recover from network failures
US10366048B2 (en) 2010-10-22 2019-07-30 Signify Holding B.V. Method of performing automatic commissioning of a network
US8792506B2 (en) 2010-11-01 2014-07-29 Indian Institute Of Technology Bombay Inter-domain routing in an n-ary-tree and source-routing based communication framework
US8797913B2 (en) 2010-11-12 2014-08-05 Alcatel Lucent Reduction of message and computational overhead in networks
JP2012119948A (ja) 2010-12-01 2012-06-21 Fujitsu Ltd パス設定方法、伝送装置
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)
US8743679B2 (en) 2011-02-28 2014-06-03 Cisco Technology, Inc. Client diversity policy sharing with the transport layer
US9019865B2 (en) 2011-03-04 2015-04-28 Juniper Networks, Inc. Advertising traffic engineering information with the border gateway protocol
CN102123097B (zh) 2011-03-14 2015-05-20 杭州华三通信技术有限公司 一种路由保护方法和设备
US9692687B2 (en) 2011-03-18 2017-06-27 Alcatel Lucent Method and apparatus for rapid rerouting of LDP packets
US8755383B2 (en) 2011-03-21 2014-06-17 Avaya, Inc. Usage of masked ethernet addresses between transparent interconnect of lots of links (TRILL) routing bridges
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
US8576708B2 (en) 2011-06-02 2013-11-05 Cisco Technology, Inc. System and method for link protection using shared SRLG association
CA2837883C (en) 2011-06-08 2019-10-29 Sunovion Pharmaceuticals, Inc. Metabotropic glutamate receptor 5 modulators and methods of use thereof
US8634418B2 (en) 2011-07-01 2014-01-21 Juniper Networks, Inc. Providing extended administrative groups in computer networks
CA2750345C (en) 2011-08-24 2013-06-18 Guest Tek Interactive Entertainment Ltd. Method of allocating bandwidth between zones according to user load and bandwidth management system thereof
CN102299852A (zh) 2011-09-02 2011-12-28 清华大学 跨域业务域间链路与域内通道的绑定映射控制方法及装置
US8830998B2 (en) 2011-09-23 2014-09-09 Avaya Inc. Separation of edge and routing/control information for multicast over shortest path bridging
US8743875B2 (en) 2011-09-23 2014-06-03 Avaya Inc. Extension of the interpretation and definition of the IS-IS TLV/sub-TLV
US8675522B2 (en) 2011-09-23 2014-03-18 Avaya Inc. Conveying the VLAN/L2 VSN/bridging-domain of the incoming interface (IIF) when transporting multicast traffic over a shortest path bridged (SPB) network
US8842522B2 (en) 2011-09-27 2014-09-23 Telefonaktiebolaget L M Ericsson (Publ) Incremental deployment of MRT based IPFRR
US9231838B2 (en) 2011-11-09 2016-01-05 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for detecting and locating network connection failures
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
WO2013155696A1 (en) 2012-04-20 2013-10-24 Telefonaktiebolaget L M Ericsson (Publ) Method to do fast traffic switchover based on server layer status
US9118421B2 (en) 2012-05-16 2015-08-25 Ciena Corporation Extending control plane functions to the network edge in an optical transport network
KR20140011486A (ko) 2012-05-30 2014-01-29 한국전자통신연구원 차량용 부분 네트워킹 지원장치 및 방법, 이를 포함하는 전자제어장치
US9923798B1 (en) 2012-06-28 2018-03-20 Juniper Networks, Inc. Dynamic load balancing of network traffic on a multi-path label switched path using resource reservation protocol with traffic engineering
CN104335530B (zh) 2012-06-29 2017-09-22 英特尔公司 用于网络元件的网络路由协议节能方法和装置
KR101924838B1 (ko) 2012-08-10 2018-12-05 삼성전자주식회사 무선 통신 네트워크에서 2 홉 링크 전송을 위한 방법 및 장치
WO2014046875A1 (en) 2012-09-20 2014-03-27 Ntt Docomo, Inc. A method and apparatus for topology and path verification in networks
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
US9036477B2 (en) 2012-12-10 2015-05-19 Verizon Patent And Licensing Inc. Virtual private network to label switched path mapping
US9100285B1 (en) 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
US9094337B2 (en) * 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US20140189156A1 (en) 2012-12-27 2014-07-03 Deep River Ventures, Llc Methods, Systems, and Computer Program Products for Routing Based on a Path-Based Protocol Address
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
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
WO2014186717A1 (en) 2013-05-17 2014-11-20 Cisco Technology, Inc. Segment routing mapping server for ldp/sr interoperability
US20160117622A1 (en) 2013-05-22 2016-04-28 Nec Corporation Shared risk group management system, shared risk group management method, and shared risk group management program
CN105379197B (zh) 2013-07-05 2019-01-11 华为技术有限公司 建立隧道的方法、分配标签的方法、设备及网络系统
US9456444B2 (en) 2013-07-17 2016-09-27 Cisco Technology, Inc. OAM and time slot control in a deterministic ARC chain topology network
US9461910B2 (en) 2013-07-29 2016-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for using entropy labels in segment routed networks
US9118572B2 (en) * 2013-09-10 2015-08-25 Cisco Technology, Inc. Redundancy for inter-AS L2VPN service with optimal forwarding
US9450864B2 (en) 2013-10-11 2016-09-20 Futurewei Technologies, Inc. Using PCE as SDN controller
US9444677B2 (en) 2013-10-18 2016-09-13 Cisco Technology, Inc. Scalable edge node protection using IPv6 segment routing extension header
US9660897B1 (en) 2013-12-04 2017-05-23 Juniper Networks, Inc. BGP link-state extensions for segment routing
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US9525622B2 (en) 2014-03-17 2016-12-20 Telefonaktiebolaget Lm Ericsson (Publ) Label stack encoding and processing to enable OAM procedures for service segments in segment routed (SR) networks
US9986434B2 (en) 2014-04-30 2018-05-29 Avago Technologies General Ip (Singapore) Pte. Ltd. System for accelerated network route update through exclusive access to routing tables
US9516118B2 (en) 2014-05-12 2016-12-06 Telefonaktiebolaget L M Ericsson (Publ) Scalable segment identifier allocation in segment routing
US9401858B2 (en) 2014-06-30 2016-07-26 Cisco Technology, Inc. Loop avoidance during network convergence in switched networks
US20160006614A1 (en) 2014-07-03 2016-01-07 Futurewei Technologies, Inc. Source Routing Using Path Computation Elements
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US10684927B2 (en) 2014-07-29 2020-06-16 Hewlett Packard Enterprise Development Lp Methods and systems for storing information that facilitates the reconstruction of at least some of the contents of a storage unit on a storage system
US9832031B2 (en) 2014-10-24 2017-11-28 Futurewei Technologies, Inc. Bit index explicit replication forwarding using replication cache
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)
CN105763344A (zh) 2014-12-15 2016-07-13 中兴通讯股份有限公司 一种动态调整srlg的方法和装置
US10063463B2 (en) 2014-12-16 2018-08-28 Cisco Technology, Inc. Node protection for segment routing adjacency segments
US9705784B2 (en) 2014-12-31 2017-07-11 Juniper Networks, Inc. Bit index explicit replication (BIER)forwarding for network device components
US9794148B1 (en) 2014-12-31 2017-10-17 Juniper Networks, Inc. Node protection for stacked labels
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
EP3311538B1 (en) 2015-06-16 2019-03-27 Telefonaktiebolaget LM Ericsson (PUBL) Apparatus and method for segment routing
US10686699B2 (en) 2015-07-28 2020-06-16 Ciena Corporation Multicast systems and methods for segment routing
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
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10880203B2 (en) 2017-06-12 2020-12-29 Cisco Technology, Inc. Centralized segment routing dataplane based backup path validation

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100142548A1 (en) * 2001-03-19 2010-06-10 Nischal Sheth Methods and apparatus for using both ldp and rsvp in a communications system
CN101496357A (zh) * 2005-05-04 2009-07-29 思科技术公司 动态te-lsp优先级及抢先
CN101803293A (zh) * 2007-09-20 2010-08-11 英特尔公司 卫生保健语义互操作性平台
CN102098222A (zh) * 2011-02-09 2011-06-15 中兴通讯股份有限公司 利用mpls技术转发应用服务报文方法和转发节点

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109863725A (zh) * 2016-08-15 2019-06-07 瑞典爱立信有限公司 基于最大分段标识符深度的分段路由
WO2018072728A1 (zh) * 2016-10-20 2018-04-26 新华三技术有限公司 段标识sid获取
CN109218197A (zh) * 2017-06-30 2019-01-15 瞻博网络公司 分段路由中的冲突解决
CN109962848A (zh) * 2017-12-22 2019-07-02 杭州达乎科技有限公司 一种sdn网络中实现跨域mpls标签分配的方法、装置和系统
CN111512601B (zh) * 2018-01-09 2023-01-31 思科技术公司 分组的分段路由网络处理
CN111512601A (zh) * 2018-01-09 2020-08-07 思科技术公司 分组的分段路由网络处理
CN109067657A (zh) * 2018-08-24 2018-12-21 新华三技术有限公司 一种报文处理方法和装置
CN109039903A (zh) * 2018-10-18 2018-12-18 新华三技术有限公司 路由确定方法、装置及机器可读存储介质
CN109039903B (zh) * 2018-10-18 2021-01-26 新华三技术有限公司 路由确定方法、装置及机器可读存储介质
CN111713079B (zh) * 2018-10-22 2022-09-27 思科技术公司 包括段路由的分组网络互通
CN111713079A (zh) * 2018-10-22 2020-09-25 思科技术公司 包括段路由的分组网络互通
CN109347740A (zh) * 2018-11-19 2019-02-15 新华三技术有限公司 报文转发方法和装置
CN111464441A (zh) * 2019-01-21 2020-07-28 华为技术有限公司 一种通信方法及装置
CN113950811A (zh) * 2019-06-05 2022-01-18 华为技术有限公司 扩展bgp保护以用于sr路径入口保护
CN113950811B (zh) * 2019-06-05 2022-08-09 华为技术有限公司 扩展bgp保护以用于sr路径入口保护
US11888727B2 (en) 2019-06-05 2024-01-30 Huawei Technologies Co., Ltd. Extending BGP protection for SR path ingress protection
WO2021057530A1 (zh) * 2019-09-25 2021-04-01 华为技术有限公司 确定路由前缀与分段标识间映射关系的方法、装置及系统
WO2021129029A1 (zh) * 2019-12-27 2021-07-01 华为技术有限公司 隧道分段方法及装置、数据传输系统

Also Published As

Publication number Publication date
US9979601B2 (en) 2018-05-22
US9749187B2 (en) 2017-08-29
US10469325B2 (en) 2019-11-05
US11784889B2 (en) 2023-10-10
US11424987B2 (en) 2022-08-23
US9491058B2 (en) 2016-11-08
US20140269727A1 (en) 2014-09-18
US20170111277A1 (en) 2017-04-20
EP2974170A1 (en) 2016-01-20
US20140269422A1 (en) 2014-09-18
WO2014144216A1 (en) 2014-09-18
EP3621250A1 (en) 2020-03-11
WO2014144344A1 (en) 2014-09-18
US20200382379A1 (en) 2020-12-03
US9722878B2 (en) 2017-08-01
US9485150B2 (en) 2016-11-01
US10270664B2 (en) 2019-04-23
CN105075195B (zh) 2018-12-11
US11689427B2 (en) 2023-06-27
US20140269421A1 (en) 2014-09-18
EP2974169B1 (en) 2020-01-15
US20140269725A1 (en) 2014-09-18
US9450829B2 (en) 2016-09-20
US10164838B2 (en) 2018-12-25
US20200044936A1 (en) 2020-02-06
US20140269699A1 (en) 2014-09-18
US20170019330A1 (en) 2017-01-19
US9537718B2 (en) 2017-01-03
US20140269721A1 (en) 2014-09-18
US20190222483A1 (en) 2019-07-18
EP3621250B1 (en) 2021-09-08
US20170302561A1 (en) 2017-10-19
US9571349B2 (en) 2017-02-14
EP3896922A1 (en) 2021-10-20
CN105052090A (zh) 2015-11-11
US20220376987A1 (en) 2022-11-24
EP2974169A1 (en) 2016-01-20
US20230239217A1 (en) 2023-07-27
US11290340B2 (en) 2022-03-29
US20170104673A1 (en) 2017-04-13
CN105052090B (zh) 2018-03-27
US20160352654A1 (en) 2016-12-01
EP2974170B1 (en) 2019-07-31
US20220173976A1 (en) 2022-06-02
US20140269698A1 (en) 2014-09-18
US10764146B2 (en) 2020-09-01
US9369347B2 (en) 2016-06-14

Similar Documents

Publication Publication Date Title
CN105075195A (zh) 分段路由上的标签分发协议
CN105075201B (zh) Pce驱动的转发邻接和显式路径动态建立的装置和方法
US9565160B2 (en) Advertisement of adjacency segment identifiers
CN104604192B (zh) Mpls分段路由
CN105075194B (zh) 有索引的段id
US9401858B2 (en) Loop avoidance during network convergence in switched networks
CN105210336A (zh) 用于ldp/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