CN104604192B - Mpls分段路由 - Google Patents

Mpls分段路由 Download PDF

Info

Publication number
CN104604192B
CN104604192B CN201380046068.7A CN201380046068A CN104604192B CN 104604192 B CN104604192 B CN 104604192B CN 201380046068 A CN201380046068 A CN 201380046068A CN 104604192 B CN104604192 B CN 104604192B
Authority
CN
China
Prior art keywords
port
router
core router
code
data structure
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
CN201380046068.7A
Other languages
English (en)
Other versions
CN104604192A (zh
Inventor
丹尼尔·C·弗罗斯特
斯图沃特·F·布赖恩特
克拉伦斯·菲尔斯菲斯
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 CN104604192A publication Critical patent/CN104604192A/zh
Application granted granted Critical
Publication of CN104604192B publication Critical patent/CN104604192B/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]
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • 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/26—Route discovery packet
    • 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/38—Flow based 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/42—Centralised 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/44—Distributed 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/58—Association of routers
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/166—IP fragmentation; TCP segmentation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/34—Source routing

Landscapes

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

Abstract

公开了MPLS分段路由。在一个实施例中，第一核心路由器生成第一数据结构，第一数据结构将第一端口代码映射到第一邻居路由器的相应标识或者相应第一链路，其中，第一端口代码标识第一核心路由器的相应第一端口，并且其中，第一端口分别经由第一链路被分别耦合于第一邻居路由器。第一核心路由器生成并发送第一链路状态分组，其中，第一链路状态分组包括第一数据结构和第一核心路由器的标识。

Description

MPLS分段路由
相关申请
本申请根据美国法典§119(e)的法令35要求于2012年10月5日提交、发明人为Daniel C.Frost、Stewart F.Bryant和Clarence Filsfils、题为“使用链路由的方法”的美国临时专利申请No.61/710,121的国内权益。
背景技术
在计算机网络中，分组是由网络运载的格式化数据单元。分组通常包含两种数据：控制数据和载荷数据。控制数据提供网络需要递送分组的信息，例如：源地址和目的地地址、类似校验和的错误检测码以及排序信息。通常，在分组头部和尾部发现控制信息，而载荷数据在两者之间。
路由器是在网络内或网络之间转发分组的设备。路由器可以连接到来自不同网络的两个或多个数据线路。当数据分组经由这些线路之一到达时，路由器可以读取分组中的地址信息来确定其最终目的地。然后，使用路由表或路由策略中的信息，路由器可以将分组指向其目的地。
附图说明
通过参照附图，本公开可以被更好地理解，并且使得其多个对象、特征及优点对于本领域技术人员而言是显而易见的。
图1是示出示例网络的框图。
图2是示出可以在图1的网络中被使用的示例路由器的框图。
图3是示出可以在图1的网络中被使用的另一路由器示例的框图。
图4示出由图3的路由器计算得到的示例路径集。
图5是示出由如图3中所示的路由器实现的处理的某些方面的流程图。
图6是示出可以在图1的网络中被使用的示例路由器的某些部件的框图。
具体实施方式
概述
公开了MPLS分段路由。在一个实施例中，第一核心路由器生成第一数据结构，该第一数据结构将第一端口代码映射到相应第一邻居路由器或相应第一链路的标识。第一端口代码标识第一核心路由器的相应第一端口，并且这些第一端口分别经由这些第一链路分别被耦合于这些第一邻居路由器。第一核心路由器生成并发送第一链路状态分组，该第一链路状态分组包括第一数据结构和第一核心路由器的标识。
路由
路由是将网络流量(例如，分组)转发至目的地的过程。路由在许多种网络中被执行。在多协议标签交换(MPLS)网络中，分组路由通常遵照两个基本范式之一：使用IP路由表或转发表中的信息、基于目的地互联网协议(IP)地址的路由，或者通过经由例如对资源预留协议(RSVP-TE)的流量工程的扩展而被构建的网络、基于沿明确路径的路由。
本公开描述了用于在MPLS使能网络中沿着具体路径来对分组进行指向的方法，应当理解，所附权利要求不应当被限制为在MPLS使能网络中使用。而且，本公开中所描述的方法可以沿着具体路径来对分组进行指向，无需RSVP-TE创建的预先存在的流量工程路径。
该方法可以提供各种优点。例如，本文所描述的方法可以当在受制于等价多路径(ECMP)负载均衡的MPLS使能网络中结合操作、管理和维护(OAM)操作来使用时是有利的。ECMP是一种路由策略，在该策略中，下一跳分组转发至单个目的地可以通过路由度量计算中获得并列最高位置的多个“最佳路径”而发生。在MPLS使能网络中，OAM操作的实现方式可能具有挑战性，其中，MPLS使能网络受制于在节点A和节点B之间传输的流量由于ECMP负载均衡而可以穿越A和B之间的多个路径的行为。OAM操作可能受挫于ECMP，因为在没有针对OAM分组创建流量工程隧道的情况下，可能不存在指定该OAM分组所沿行的路径的方法，其中，OAM操作被设计为对诸如分组丢失或传输延时之类的路径变量进行监控或测量。
路由表
路由表可以被用在MPLS使能网络中以转发分组。路由表可以被存储在网络节点(例如，路由器)中，并且列出至特定目的地的路由，在一些情形中，列出与这些路由相关联的度量(例如，距离)。仅为解释的目的，网络节点在本文中主要被描述为路由器。然而，网络节点可以包括一个或多个路由器、一个或多个网桥、一个或多个交换机以及任意其他合适的通信处理设备中任意合适的组合。
构建路由表是路由协议的主要目标之一。存在许多种路由协议。内部网关协议(IGP)是为创建路由表的目的而在自主系统中交换路由信息的路由协议。相反，外部网关协议(EGP)被用来确定自主系统之间的网络可到达性，但使用IGP。自主系统是由一个个体或组织控制的单个路由域(例如，网络)。
IGP可以被划分为若干个种类，其中一种是链路状态路由协议。链路状态路由协议(例如，中间系统到中间系统(IS-IS))的基本概念是每个路由器以图形的形式构建网络连通性的拓扑地图，示出哪些路由器被连接到哪些其他的路由器。每个路由器可以使用其地图来独立计算从其至网络中每个可能的目的地的最佳逻辑路径。最佳路径的集合然后将形成路由表。
构建路由表可以通过几个步骤来实现。首先，每个路由器识别其邻居路由器或者通过完整的功能通信链路而被直接连接到该路由器的路由器。路由器可以使用简单的可到达性协议来完成上述操作，其中，所述简单的可到达性协议分别对其直接连接的邻居路由器来运行。接下来，每个路由器周期地并且在连通性更改的情形中创建被称为链路状态分组的短消息，该链路状态分组对该路由器及其直接连接的所有其他的路由器进行标识。链路状态分组还可以包括序列号，该序列号随着路由器每次生成新版本的链路状态分组而增大。一旦链路状态分组被创建，该链路状态分组将被洪泛至整个网络。
针对网络中的每个其他路由器，网络中的每个路由器可以记住该路由器接收到的最近的链路状态分组的序列号。当链路状态分组被接收时，路由器查找该路由器针对广播路由器(即，起初创建该链路状态分组的路由器，该路由器的标识被包含在该链路状态分组中)已经存储的序列号。如果该链路状态分组比已经保存的更新，则副本被转发给该路由器的每个邻居。该过程快速得到至网络中的每个路由器的每个路由器的链路状态分组的最新版本的副本。
利用完整的链路状态分组集，路由器可以产生网络地图。该处理的算法通过包含在链路状态分组集合中的信息进行简单地迭代；对于每个路由器，该算法在网络地图上建立从发送该链路状态分组的路由器至该分组指示的直接耦合的邻居的所有路由器的线路。一旦每个路由器知道所有其他的路由器以及连接它们的链路，则该路由器运行Dijkstra最短路径优先算法来确定并记录从其自己至所有其他路由器的最短路径。该处理还可以包括产生路由表。
MPLS
与基于网络地址和路由表来转发分组的IP相反，MPLS基于最短路径标签(以下称为标签)将分组从一个路由器转发至下一路由器。应当注意，MPLS使能路由器可以使用路由表来接收并发送IP分组(非MPLS)。
MPLS网络可以经由标签交换路径(LSP)来发送分组。分组可以经由入口(ingress)标签交换路由器(LSR)进入MPLS网络，沿着一个或多个核心LSR的LSP来行进，并且经由出口(egress)LSR退出。一般，MPLS网络的入口LSR将标签分配给传入(incoming)数据分组。当将标签分配给传入分组时，入口LSR查看该分组的IP头部的信息(例如，源地址和/或群组地址)以及一些其他信息(例如，分组到达的接口)，以确定要分配的适当的标签。入口LSR可以潜在地使用一系列属性(而非仅仅使用分组的目的地地址)来对每个分组进行分类，以确定要使用哪个LSP。有标签的分组被沿着可以包括多个核心LSR的LSP向下游进行转发，其中，每个核心LSR基于被附连到其接收到的分组的标签来决定转发分组的方式。更具体地，LSR可以使用标签信息库(LIB)表来将其接收到的分组的标签映射到传出(outgoing)标签和传出接口。这可以允许使用十分快速并且简单的转发引擎，这些引擎通常被实现在硬件中。LSR将分组的标签与映射后的传出标签进行调换，其中，传出标签告诉LSP中的下一跳LSR如何转发分组。该分组经由也在LIB中被标识的传出接口被发送至下一跳LSR。LSR以逐跳的方式对分组进行转发，直到分组到达出口LSR。以这种方式，LSR基于标签做出转发决策。由于MPLS使用标签来转发分组，因此，MPLS是独立于协议的，从而有MPLS中的术语“多协议”。MPLS可以被用来运载任何内容(不仅仅是分组)。
存在两个主要的用于管理MPLS路径的标准化控制协议：标签分布协议(LDP)和RSVP-TE(资源预留协议(RSVP)针对流量工程的扩展)。不幸地是，使用LDP或RSVP-TE通过MPLS网络来创建LSP可能在计算上十分昂贵。
LDP是由IETF(RFC 5036)为在MPLS环境中分布标签的目的而定义的协议。在LDP中，具有建立起的会话的两个路由器被称为LDP对等端，它们交换包括本地相关的MPLS标签在内的信息。LDP依赖于由IGP提供的潜在的路由表。与TE路径(使用约束和明确路由来建立端到端LSP)不同，LDP被用来通过信号通知最努力的LSP。尽管使用LDP或RSVP-TE创建的路径可以被用来经过MPLS网络而移动分组，但当入口LSR接收到用于转发的分组时，经过该网络的整个路径不一定为入口LSR所知。而是，如果恰当的标签被附连到入口LSR接收到的分组，则该入口LSR可以简单地知道该分组将到达目的地出口LSR。
分段路由
分段路由指定分组使用端口代码栈通过网络所采用的路径。在分段路由的一个实施例中，分组被封装有头部，该头部包括端口代码栈。分组和头部可以通过在每一跳处从栈中弹出最顶端的端口代码来经过网络被转发，并且将具有头部的分组经由被映射到所弹出的端口代码的路由器的退出端口转发给下一跳。下面更加详细地描述如何创建和使用端口代码栈。
图1以框图的形式示出能够使用分段路由来传输分组的示例MPLS使能网络102的相关部件。为解释的目的，网络102中的每个路由器使用MPLS和IGP或其修改后的版本。为方便说明，图1中的每个路由器均指代LSR。应当理解，术语网络不应该被限制为图1中所示出的网络。网络可以比图1所示的示例更加复杂。
网络102的每个LSR被分配以标识(identity)(例如，IP地址)。图1中的核心LSR被标识为A-D，而边界LSR被标识为X和Y。每个路由器具有被耦合于通信链路的多个接口或端口。每个端口与端口代码相关联。例如，核心LSR A包括与端口代码“1”、“3”和“7”相关联的至少三个端口。核心LSR A的两个端口经由独立的通信链路被耦合于核心LSR C并被分配以端口代码“1”和“3”。在一个实施例中，端口代码可以采用路由器内所生成的20比特MPLS标签的形式。
如图1所示，边界LSR X和Y分别与路由器104和106进行数据通信，其中，路由器104和106位于网络102外部。在该配置中，边界LSR X可以经由路由器104从源S(例如，服务器)接收数据分组。这些分组经由路由器106最终去往接收机R(例如，台式计算机)。边界LSR X可以将其接收到的这些数据分组经由边界LSR X所选择的穿越两个或多个核心LSR的路径发送至边界LSR Y。该路径可以是预定的，或者该路径可以被即时(on the fly)(即，当边界LSR X接收到分组时)计算。例如为了测量或监控网络102内的具体路径，边界LSR X还能够生成用于传输至网络102中的其他LSR(包括边界LSR Y)的OAM分组。LSR X可以将端口代码栈附连到与所选择的路径相对应的分组。端口代码栈可以是预定的，或者端口代码栈可以被即时(例如，当LSR X接收到分组时)计算。如将进行更加完整地描述，端口代码栈告诉路径中的LSR如何将分组路由到目的地LSR。
图2以框图的形式示出网络102内的示例核心LSR 200的某些部件。核心LSR 200包括经由功能通信链路而被耦合于邻居LSR的多个端口202。每个端口202由相应的端口代码进行标识。在所示的实施例中，核心LSR 200还包括与分组转发引擎206进行数据通信的IGP管理器204。每个IGP管理器204和分组转发引擎206可以使用硬件、固件和软件的适当组合来实现。在一个实施例中，每个IGP管理器204和分组转发引擎206可以使用在核心LSR 200的一个或多个处理器上运行的指令来实现。应当注意，核心LSR 200可以包括其他部件，例如，网络拓扑生成器。
IGP管理器204可以被配置为生成与上述链路状态分组类似的链路状态分组。这些链路状态分组可以被用来利用核心LSR 200相关信息(包括将端口代码映射到邻居LSR标识(例如，IP地址或其他标识)或者其之间的通信链路的表或其他数据对象)对网络102进行洪泛。仅出于解释的目的，假设端口代码被映射到邻居LSR或去往邻居LSR的链路，应当理解，所附权利要求不应被限制于此。网络102中的LSR可以使用端口代码与邻居LSR标识之间的映射来创建端口代码栈，这将进行更加完整地描述。
IGP管理器204可以实现可到达性协议来识别邻居LSR(即，通过功能通信链路经由相应端口202被直接耦合的LSR)。一旦邻居LSR被识别，IGP管理器204分别将邻居LSR的标识(例如，IP地址)映射到分别针对端口202的端口代码，可以通过这些端口代码到达相应的邻居LSR。之后，IGP管理器204可以创建链路状态分组，该链路状态分组包含将邻居LSR的标识映射到相应端口代码的表或其他对象。该链路状态分组还应该包括核心LSR 200的标识(例如，IP地址)。附加信息可以被包含在链路状态分组中。例如，链路状态分组可以包含序列号，该序列号随着每次IGP管理器204生成链路状态分组而被增大。此外，链路状态分组还可以包含针对可到达的邻居LSR的单独的标识列表，该列表被用来创建拓扑地图。最后，IGP管理器204可以利用链路状态分组来洪泛网络102。在一个实施例中，链路状态分组可以经由转发引擎206而被洪泛。
图3示出图1中所示的示例边界LSR X的某些部件。图3中所示的LSR只是可以在网络中被使用的边界LSR的一个示例。LSR X包括IGP管理器304，IGP管理器304可以使用硬件、固件和软件的任意合适组合来实现。例如，LSR X可以使用在一个或多个处理器上运行的软件指令来实现。IGP管理器304可以根据上述IGP的许多原理进行操作。IGP管理器304能够经由端口302从网络102的其他LSR接收链路状态分组。这些接收到的链路状态分组可以与参照图2所描述的链路状态分组示例类似。每个链路状态分组标识了广播LSR(即，链路状态分组起源的LSR)和该广播分组被直接连接到的所有邻居LSR。此外，链路状态分组可以包括将邻居LSR的标识与标识了被耦合至这些邻居LSR的广播路由器的端口的相应端口代码进行映射的表或其他对象。链路状态分组可以包含诸如序列号之类的其他信息。IGP管理器304将来自链路状态分组的信息存储于链路状态和策略存储器306(以下称为链路状态存储器)中。
对于IGP管理器304接收到的每个链路状态分组，IGP管理器304可以将广播该链路状态分组的LSR的标识和该广播LSR的邻居LSR的标识存储于链路状态存储器306中。IGP管理器304还可以存储将LSR或链路标识映射到端口代码的表。图3示出了由LSR X存储于链路状态存储器306中的用于被标识为A-D的路由器响应于接收到相应链路状态分组的表。如图所示，每个表被存储有广播该表的LSR并且由该LSR进行标识。这些表可以被用来创建下面将进行详细描述的端口代码栈。链路状态存储器306还可以存储附加信息(例如，由LSR X当转发分组时所使用的策略考量)。
当IGP管理器304接收到针对网络102的完整的链路状态分组集时，拓扑地图生成器310可以处理存储于链路状态存储器306中的链路状态分组的信息，并且生成用来存储于网络地图存储器312中的网络地图。地图生成器310针对该处理所使用的算法可以通过链路状态存储器306中的信息进行迭代。例如，对于每个表和LSR标识，地图生成器310可以在网络102的地图上建立从所识别的LSR至表指示为直接耦合的邻居的所有LSR的链路。可以使用硬件、固件和软件的任意合适组合来实现拓扑地图生成器310。在某些实施例中，可以使用在一个或多个处理器上运行的指令来实现拓扑地图生成器310。
路径或路由生成器320可以基于网络地图存储器312中所包含的拓扑地图来计算去往网络102内的其他LSR的路径。路由生成器320可以在路由器接收要被递送至目的地LSR的分组之前对去往该目的地LSR的路径进行计算，或者路由生成器320可以当路由器接收要被递送至目的地LSR的分组之前对去往该目的地LSR的路径进行计算。每个路径可以被计算为LSR X与目的地LSR(例如，边界LSR Y)之间的跳的序列。该序列可以以路径中LSR的标识或通信链路来表达。为解释的目的，所生成的路径将被表达为LSR标识的序列，应当理解，所附权利要求不应被限制于此。路径可以可选地省略LSR X的标识。去往每个目的地LSR的路径可以被存储于路径/栈存储器318中。图4示出由生成器320计算的从LSR X至LSR Y的示例路径集，其中，每个路径由LSR标识序列来定义。可以使用硬件、固件和软件的任意合适组合来实现路径或路由生成器320。在某些实施例中，可以使用在一个或多个处理器上运行的指令来实现路径或路由生成器320。
分段生成器316可以针对路径/栈存储器318中的每个路径计算至少一个端口代码栈。分段生成器316可以预先计算路径的端口代码栈，或者分段生成器316可以按需计算端口代码栈。在一个实施例中，在该处理期间，分段生成器316使用链路状态存储器306中将LSR标识映射到端口代码的表。可以使用硬件、固件和软件的任意合适组合来实现分段生成器316。在某些实施例中，可以使用在一个或多个处理器上运行的指令来实现分段生成器316。
图5示出描述创建端口代码栈的示例方法的某些方面的流程图。具体如图5所示，该方法在分段生成器316选择路径/栈存储器318中的特定路径时开始。在504处，分段生成器316选择该路径中所标识的第一LSR，并且将其标记为“当前”LSR。例如，在从LSR X至LSRY的包含LSR跳X-B-D-Y的路径中，第一LSR X被选为初始的“当前”LSR。在步骤506中，生成器316根据所选择的路径来选择下一跳LSR，并且将其标记为“下一跳”LSR。在步骤510中，被指定为“当前”LSR的标识然后被用来访问链路状态存储器306中相应的LSR标识/端口代码表。在步骤512中，从所访问的表中读取被映射到被指定为“下一跳”LSR的标识的端口代码。如步骤514中所示，该端口代码被添加到栈中。生成器316然后确定另一跳是否被包含在所选择的路径中。如果是，则生成器316在步骤520中将被指定为“下一跳”的LSR重新标记为“当前”LSR。之后，可以重复步骤504至516。最终，当最后的端口代码在步骤514中被添加到栈中时，或者换言之，当路径中的最后一跳LSR被识别时，该处理结束，并且生成器316在步骤522中将端口代码栈映射到路径/栈存储器306中的路径。图4示出了由生成器316创建的被映射到路径/栈存储器318中的路径的示例端口代码栈。
一旦端口代码栈被创建，LSR X可以使用它来通过网络102传输分组。继续参照图1和图3，分组转发引擎314可以被连接至端口302中的每个端口。可以使用硬件、固件和软件的任意合适组合来实现转发引擎314。在某些实施例中，可以使用在LSR X的一个或多个处理器上运行的指令来实现转发引擎314。
转发引擎314可以从被连接至路由器104的端口302之一接收分组(例如，数据分组)，或者分组转发引擎314可以从OAM管理器322接收OAM分组。分组转发引擎使用被包含在所接收的分组中的信息(例如，源地址和/或目的地地址)来选择路径/栈存储器318中可以到达该分组所去往的LSR的若干路径(如果这些路径预先存在于路径/栈存储器318中)之一。例如，转发引擎314可以从路由器104接收最终去往接收机R的数据分组。转发引擎314可以使用被包含在该分组中的信息以确定图1中所示的边界LSR Y是网络102内的目的地，在该处，该分组应被发送以到达接收机R(即，最终目的地)。
存在可以被选择来将接收到的分组转发至边界路由器Y的许多路径。图4示出路径/栈存储器306中可以被选择的示例预先存在的路径。在路径和/或端口代码栈被即时创建的实施例中，路径/栈存储器306在分组被接收时可能没有存储感兴趣的路径，并且在该实施例中，路由生成器可以使用所接收的分组中的信息来计算一个或多个路径以存储于路径/栈存储器306中。转发引擎可以使用链路状态存储器306中的策略信息来选择路径/栈存储器306中的路径中的适当路径。例如，转发引擎314可以选择具有去往边界LSR Y的最少数目的跳的路径。在负载均衡的尝试中，转发引擎314可以选择没有包含最少数目的跳的去往边界LSR Y的路径。无论如何，转发引擎314根据存储于链路状态存储器306中的策略或各种选择算法中的任意算法来选择路径之一。之后，如果被映射到路径/栈存储器318中所选择的路径的端口代码栈预先存在于路径/栈存储器318中，则转发引擎314读取该端口代码栈。在路径和/或端口代码栈被即时创建的实施例中，在分组被接收时，路径/栈存储器306可能没有存储感兴趣的端口代码栈，并且在该实施例中，可以由分段生成器316针对该路径来计算端口代码栈，并且将其映射到路径/栈存储器306中的路径。一旦该路径被即时选择或计算，相应的端口代码栈被添加到封装该分组的MPLS头部，并且具有此头部的分组后续被转发出由该栈的顶端的端口代码所标识的端口302。在一个实施例中，该栈的顶端的端口代码在具有此头部的分组被转发至网络102中的下一跳LSR之前被弹出。
继续参照图1至图3，当核心LSR(例如，图2中所示的核心LSR200)接收到具有端口代码栈的分组时，核心LSR的转发引擎314从栈的顶端弹出端口代码栈，并且经由所弹出的端口代码所标识的端口将分组随该端口代码栈一起转发给下一跳LSR。可以在下游的跳中继续该处理，直到数据分组到达其目的地(例如，边界路由器Y)为止。如果核心路由器是路径中距离目的地LSR的倒数第二跳，则在一个实施例中，端口代码栈将不包含其他端口代码。
上面的图2和图3示出了网络102中所采用的示例LSR的相关部件。图6是示出可以在网络102中使用的LSR的某些附加和/或替代部件的框图。在该描绘中，LSR 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 (20)

1.一种用于网络中的分段路由的方法，包括：
由所述网络中的第一核心路由器生成第一数据结构，所述第一数据结构包括标识所述第一核心路由器的多个第一端口的第一端口代码，并将这些第一端口代码分别映射到相应的第一邻居路由器的标识，其中，每个第一邻居路由器通过各自相应的第一链路被链接到所述第一核心路由器的相应的第一端口，或者将这些第一端口代码分别映射到所述相应的第一链路；
由所述第一核心路由器生成并洪泛第一链路状态分组，其中，所述第一链路状态分组包括所述第一数据结构和所述第一核心路由器的标识；以及
由所述第一核心路由器接收附加了包括所述第一端口代码之一的端口代码栈的特定分组，
由所述第一核心路由器移除所述代码栈的最顶端的端口代码并将所述特定分组经由所述第一核心路由器的被映射到所移除的端口代码的端口被转发，
其中，所述端口代码栈是通过利用包含在由所述网络中包含所述第一核心路由器在内的多个核心路由器洪泛的链路状态分组中的信息创建的。
2.如权利要求1所述的方法，还包括：
由所述网络中的第二核心路由器生成第二数据结构，所述第二数据结构包括标识所述第二核心路由器的多个第二端口的第二端口代码，并将这些第二端口代码分别映射到相应的第二邻居路由器的标识，其中，每个第二邻居路由器通过各自相应的第二链路被链接到所述第二核心路由器的相应的第二端口，或者将这些第二端口代码映射到所述相应的第二链路；
由所述第二核心路由器生成并洪泛第二链路状态分组，其中，所述第二链路状态分组包括所述第二数据结构和所述第二核心路由器的标识。
3.如权利要求2所述的方法，还包括：
响应于接收到所述第一链路状态分组，由所述网络中的第一边界路由器将所述第一数据结构和所述第一核心路由器的标识存储于该第一边界路由器的存储器中，其中，所述第一核心路由器的标识在所述存储器中被链接到所述第一数据结构；
响应于接收到所述第二链路状态分组，由所述第一边界路由器将所述第二数据结构和所述第二核心路由器的标识存储于所述第一边界路由器的所述存储器中，其中，所述第二核心路由器的标识在所述存储器中被链接到所述第二数据结构。
4.如权利要求3所述的方法，还包括：
由所述第一边界路由器将所述第一端口代码之一和所述第二端口代码之一附连到所述特定分组；
将具有附连所述第一端口代码之一和所述第二端口代码之一的所述特定分组发送给所述第一核心路由器。
5.如权利要求4所述的方法，还包括：
由所述第一核心路由器接收附连了所述第一端口代码之一和所述第二端口代码之一的所述特定分组；
由所述第一核心路由器将所述特定分组经由所述第一端口中被映射到所述第一端口代码之一的第一端口发送给所述第二核心路由器；
其中，所述第一核心路由器发送附连了所述第二端口代码之一的所述特定分组。
6.如权利要求5所述的方法，其中，所述特定分组被发送至所述第二核心路由器，所述分组未附连所述第一端口代码之一。
7.如权利要求1所述的方法，其中，所述第一数据结构将两个端口代码分别映射到相应的邻居路由器的标识或映射到耦合于所述相应的邻居路由器的各自的相应链路，并且其中，所述两个端口代码分别标识了所述第一核心路由器的两个端口。
8.如权利要求4所述的方法，其中，所述特定分组包括由所述第一边界路由器生成的OAM分组或者由所述第一边界路由器接收到的数据分组。
9.一种用于网络中的分段路由的系统，包括：
第一核心路由器，所述第一核心路由器包括用于生成第一数据结构的第一电路，所述第一数据结构包括标识所述第一核心路由器的多个第一端口的第一端口代码，并将这些第一端口代码分别映射到相应的第一邻居路由器的标识，其中，每个第一邻居路由器通过各自相应的第一链路被链接到所述第一核心路由器的相应的第一端口，或将这些第一端口代码分别映射到所述相应的第一链路，其；
所述第一核心路由器包括用于生成并洪泛第一链路状态分组的第二电路，其中，所述第一链路状态分组包括所述第一数据结构和所述第一核心路由器的标识,
所述第一核心路由器在所述多个第一端口中包括用于接收附加了包括所述第一端口代码之一的端口代码栈的特定分组的端口，并且
所述第一核心路由器移除所述代码栈的最顶端的端口代码并将所述特定分组经由所述第一核心路由器的被映射到所移除的端口代码的端口被转发，
其中，所述端口代码栈是通过利用包含在由所述网络中包含所述第一核心路由器在内的多个核心路由器洪泛的链路状态分组中的信息创建的。
10.如权利要求9所述的系统，还包括：
第二核心路由器，其中，所述第二核心路由器包括：
用于生成第二数据结构的第三电路，所述第二数据结构包括标识所述第二核心路由器的多个第二端口的第二端口代码，并将这些第二端口代码分别映射到相应的第二邻居路由器的标识，其中，每个第二邻居路由器通过各自相应的第二链路被链接到所述第二核心路由器的相应的第二端口，或者将这些第二端口代码映射到所述相应的第二链路；
用于利用第二链路状态分组对所述网络进行洪泛的第四电路，其中，所述第二链路状态分组包括所述第二数据结构和所述第二核心路由器的标识。
11.如权利要求10所述的系统，还包括：
第一边界路由器，其中，所述第一边界路由器被配置为响应于接收到所述第一链路状态分组，将所述第一数据结构和所述第一核心路由器的标识存储于存储器中，其中所述第一核心路由器的标识在所述存储器中被链接到所述第一数据结构；
其中，所述第一边界路由器被配置为响应于接收到所述第二链路状态分组，将所述第二数据结构和所述第二核心路由器的标识存储于所述存储器中，其中所述第二核心路由器的标识在所述存储器中被链接到所述第二数据结构。
12.如权利要求11所述的系统：
其中，所述第一边界路由器被配置为将所述第一端口代码之一和所述第二端口代码之一附连到所述特定分组；
其中，所述第一边界路由器被配置为将附连了所述第一端口代码之一和所述第二端口代码之一的所述特定分组发送给核心路由器。
13.如权利要求12所述的系统，其中，所述第一核心路由器被配置为响应于接收到附连了所述第一端口代码之一和所述第二端口代码之一的所述特定分组，将具有所述第二端口代码之一的所述分组经由所述第一端口中被映射到所述第一端口代码之一的第一端口发送给所述第二核心路由器。
14.如权利要求13所述的系统，其中，所述第一核心路由器被配置为将所述特定分组发送至所述第二核心路由器，所述分组未附连所述第一端口代码之一。
15.如权利要求9所述的系统，其中，所述第一数据结构分别将两个端口代码映射到相应的邻居路由器的标识或映射到耦合于所述相应的邻居路由器各自的相应链路，并且其中，所述两个端口代码分别标识所述第一核心路由器的两个端口。
16.如权利要求11所述的系统，其中，所述特定分组包括由所述第一边界路由器生成的OAM分组或者由所述第一边界路由器接收到的数据分组。
17.一种用于网络中的分段路由的装置，包括：
第一节点，所述第一节点包括：
用于生成第一数据结构的装置，所述第一数据结构包括第一核心路由器的多个第一端口的第一端口代码，并将这些第一端口代码分别映射到相应的第一邻居节点的标识，其中，每个第一邻居路由器通过各自相应的第一链路被链接到所述第一核心路由器的相应的第一端口，或将这些第一端口代码分别映射到所述相应的第一链路；
用于生成并洪泛第一链路状态分组的装置，其中，所述第一链路状态分组包括所述第一数据结构和所述第一节点的标识，
用于接收附加了包括所述第一端口代码之一的端口代码栈的特定分组的装置；
用于移除所述代码栈的最顶端的端口代码并将所述特定分组经由所述第一节点的被映射到所移除的端口代码的端口被转发的装置，
其中，所述端口代码栈是通过利用包含在由所述网络中包含所述第一核心路由器在内的多个核心路由器洪泛的链路状态分组中的信息创建的。
18.如权利要求17所述的装置，还包括：
第二节点，所述第二节点包括：
用于生成第二数据结构的装置，所述第二数据结构包括标识所述第二节点的多个第二端口的第二端口代码，并将这些第二端口代码分别映射到相应的第二邻居节点的标识，其中，每个第二邻居路由器通过各自相应的第二链路被链接到第二核心路由器的相应的第二端口，或者将这些第二端口代码分别映射到所述相应的第二链路；
用于生成并洪泛第二链路状态分组的装置，其中，所述第二链路状态分组包括所述第二数据结构和所述第二节点的标识。
19.如权利要求18所述的装置，还包括：
第一边界节点，其中，所述第一边界节点被配置为响应于接收到所述第一链路状态分组，将所述第一数据结构和所述第一节点的标识存储于存储器中，其中所述第一节点的标识在所述存储器中被链接到所述第一数据结构；
其中，所述第一边界节点被配置为响应于接收到所述第二链路状态分组，将所述第二数据结构和所述第二核心路由器的标识存储于所述存储器中，其中所述第二核心路由器的标识在所述存储器中被链接到所述第二数据结构。
20.如权利要求19所述的装置，其中所述第一边界节点包括：
用于将所述第一端口代码之一和所述第二端口代码之一附连到所述特定分组的装置；
用于将附连了所述第一端口代码之一和所述第二端口代码之一的所述特定分组发送给核心路由器的装置。
CN201380046068.7A 2012-10-05 2013-10-04 Mpls分段路由 Active CN104604192B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201261710121P 2012-10-05 2012-10-05
US61/710,121 2012-10-05
US13/760,155 2013-02-06
US13/760,155 US9049233B2 (en) 2012-10-05 2013-02-06 MPLS segment-routing
PCT/US2013/063516 WO2014055903A1 (en) 2012-10-05 2013-10-04 Mpls segment-routing

Publications (2)

Publication Number Publication Date
CN104604192A CN104604192A (zh) 2015-05-06
CN104604192B true CN104604192B (zh) 2018-05-18

Family

ID=49582790

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380046068.7A Active CN104604192B (zh) 2012-10-05 2013-10-04 Mpls分段路由
CN201380046209.5A Pending CN104718730A (zh) 2012-10-05 2013-10-05 分段路由技术

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201380046209.5A Pending CN104718730A (zh) 2012-10-05 2013-10-05 分段路由技术

Country Status (4)

Country Link
US (6) US9049233B2 (zh)
EP (2) EP2904747B1 (zh)
CN (2) CN104604192B (zh)
WO (2) WO2014055903A1 (zh)

Families Citing this family (141)

* 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
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
US10397101B1 (en) * 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
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
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
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
US10404582B1 (en) * 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10404583B1 (en) * 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
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
US10419334B1 (en) * 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
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
US9559954B2 (en) 2013-03-11 2017-01-31 Cisco Technology, Inc. Indexed segment ID
US9565160B2 (en) 2013-03-11 2017-02-07 Cisco Technology, Inc. Advertisement of adjacency segment identifiers
US9537769B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Opportunistic compression of routing segment identifier stacks
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
EP2997699B1 (en) 2013-05-17 2020-03-04 Cisco Technology, Inc. Segment routing mapping server for ldp/sr interoperability
US9094323B2 (en) * 2013-06-26 2015-07-28 Cisco Technology, Inc. Probe packet discovery of entropy values causing specific paths to be taken through a network
JP5477501B1 (ja) * 2013-07-26 2014-04-23 富士ゼロックス株式会社 情報処理システム及び情報処理プログラム
CN104378292B (zh) * 2013-08-15 2018-01-23 华为技术有限公司 一种转发mpls数据包的方法及装置
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
US9699071B2 (en) * 2014-04-28 2017-07-04 Huawei Technologies Co., Ltd. Centrally optimized variable length coding for source routed multicast
US9516118B2 (en) * 2014-05-12 2016-12-06 Telefonaktiebolaget L M Ericsson (Publ) Scalable segment identifier allocation in segment routing
US9237078B1 (en) 2014-06-26 2016-01-12 Cisco Technology, Inc. Path validation in segment routing networks
US9401858B2 (en) 2014-06-30 2016-07-26 Cisco Technology, Inc. Loop avoidance during network convergence in switched networks
CN105227458B (zh) * 2014-07-01 2019-11-29 南京中兴新软件有限责任公司 Trill isis的路由计算方法及装置
US20160006614A1 (en) * 2014-07-03 2016-01-07 Futurewei Technologies, Inc. Source Routing Using Path Computation Elements
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
US10313415B2 (en) 2014-07-18 2019-06-04 Cisco Technology, Inc. Using segment routing to access chunks of content
US10554537B2 (en) 2014-07-24 2020-02-04 Telefonaktiebolaget Lm Ericsson (Publ) Segment routing in a multi-domain network
CN105450437B (zh) * 2014-09-19 2020-03-06 中兴通讯股份有限公司 一种分配sid的方法和sr节点
US9838246B1 (en) 2014-09-30 2017-12-05 Juniper Networks, Inc. Micro-loop prevention using source packet routing
US9894122B2 (en) * 2014-10-16 2018-02-13 Cisco Technology, Inc. Traceroute in virtual extenisble local area networks
US9832115B2 (en) 2014-10-29 2017-11-28 Cisco Technology, Inc. Label-switched packets with device-independent labels
CN105634959A (zh) * 2014-10-31 2016-06-01 杭州华三通信技术有限公司 一种软件定义网络中的流表项分发方法和装置
US10153967B2 (en) 2014-11-06 2018-12-11 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
US10033641B2 (en) 2014-11-06 2018-07-24 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (BIER) forwarding
CN105791145B (zh) * 2014-12-18 2019-10-25 南京中兴新软件有限责任公司 基于等价多路径ecmp的报文传输方法及装置
CN105871721B (zh) * 2015-01-19 2020-05-05 中兴通讯股份有限公司 一种段路由处理方法、处理装置及发送装置
CN105871722B (zh) * 2015-01-19 2020-02-14 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
US10333840B2 (en) * 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
EP3247077B1 (en) * 2015-02-12 2019-07-31 Huawei Technologies Co., Ltd. Path selection method, device and system
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
CN111245574B (zh) 2015-03-06 2022-11-15 韩国电子通信研究院 使用引导码和前导码的广播信号帧生成方法
US9503363B2 (en) 2015-03-16 2016-11-22 Cisco Technology, Inc. Segment routing label switch paths in network functions virtualization communications networks
CN106302351B (zh) * 2015-06-03 2019-10-15 华为技术有限公司 收集访问控制列表的方法、装置及系统
EP3311538B1 (en) * 2015-06-16 2019-03-27 Telefonaktiebolaget LM Ericsson (PUBL) Apparatus and method for segment routing
US10284417B2 (en) 2015-06-22 2019-05-07 Arista Networks, Inc. Method and system for sharing state between network elements
US9954772B2 (en) * 2015-06-26 2018-04-24 Microsoft Technology Licensing, Llc Source imposition of network routes in computing networks
EP3113412B1 (en) * 2015-06-29 2018-09-05 Juniper Networks, Inc. Deterministic and optimized bit index explicit replication (bier) forwarding
US9967184B2 (en) 2015-07-02 2018-05-08 Telefonaktiebolaget Lm Ericsson (Publ) Using border gateway protocol to expose maximum segment identifier depth to an external application
US10069639B2 (en) 2015-07-28 2018-09-04 Ciena Corporation Multicast systems and methods for segment routing
US10686699B2 (en) 2015-07-28 2020-06-16 Ciena Corporation Multicast systems and methods for segment routing
US9794168B2 (en) 2015-08-05 2017-10-17 Cisco Technology, Inc. Scalable continuity test for a group of communication paths
US9979629B2 (en) 2015-08-21 2018-05-22 Cisco Technology, Inc. Distribution of segment identifiers in network functions virtualization and software defined network environments
CN106487537A (zh) * 2015-08-25 2017-03-08 中国电信股份有限公司 业务链实现方法以及策略控制平台
CN106487686B (zh) * 2015-08-28 2021-01-22 中兴通讯股份有限公司 Sr转发条目生成方法及装置
US20170093713A1 (en) * 2015-09-28 2017-03-30 Palo Alto Research Center Incorporated Information-centric networking with small multi-path or single-path forwarding state
US10135716B2 (en) * 2015-10-15 2018-11-20 Cisco Technology, Inc. Latency optimized segment routing tunnels
CN106817299B (zh) * 2015-11-27 2019-11-29 新华三技术有限公司 软件定义网络的表项生成方法和装置以及报文转发方法
US20200153733A1 (en) * 2016-02-15 2020-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Is-is extensions for flexible path stitching and selection for traffic transiting segment routing and mpls networks
WO2017141081A1 (en) 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing is-is
WO2017141080A1 (en) * 2016-02-15 2017-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Techniques for exposing maximum node and/or link segment identifier depth utilizing ospf
US10164875B2 (en) * 2016-02-22 2018-12-25 Cisco Technology, Inc. SR app-segment integration with service function chaining (SFC) header metadata
US10305807B2 (en) 2016-05-03 2019-05-28 Citrix Systems, Inc. Systems and methods to choose an optimal path from multiple high latency links
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
US10212088B2 (en) 2016-11-07 2019-02-19 Cisco Technology, Inc. Tactical traffic engineering based on segment routing policies
US10397044B2 (en) * 2017-01-13 2019-08-27 New York University Network function virtualization (“NFV”) based communications network resilience
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
CN107018073B (zh) * 2017-03-14 2019-12-27 电子科技大学 一种基于子路径串接的sdn流控系统
US10757004B2 (en) * 2017-04-12 2020-08-25 Nicira, Inc. Routing domain identifier assignment in logical network environments
US10812369B2 (en) * 2017-04-27 2020-10-20 Futurewei Technologies, Inc. Label switched path (LSP) stitching without session crossing domains
CN109005473B (zh) * 2017-06-07 2021-08-03 中兴通讯股份有限公司 一种协同选择路径的方法、装置及系统
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
CN109218195B (zh) * 2017-07-03 2022-05-31 中兴通讯股份有限公司 一种实现双向segment routing隧道的方法及装置
CN109246018B (zh) * 2017-07-11 2021-11-30 中兴通讯股份有限公司 基于bier-te的报文转发方法、节点装置及存储介质
CN108259340B (zh) * 2017-09-25 2021-06-29 新华三技术有限公司 一种拓扑信息传输方法和装置
WO2019063330A1 (en) * 2017-09-28 2019-04-04 Signify Holding B.V. METHOD FOR COMMISSIONING A WIRED COMMUNICATION NETWORK
CN107566272B (zh) * 2017-10-17 2021-10-12 新华三技术有限公司 转发表建立方法及数据转发方法
CN113489641A (zh) * 2017-12-22 2021-10-08 华为技术有限公司 一种网络中传输报文的方法和节点
CN110061920B (zh) 2018-01-18 2021-10-19 中兴通讯股份有限公司 一种创建双向段路由隧道的方法、设备及存储介质
US10541923B2 (en) 2018-02-05 2020-01-21 Ciena Corporation Segment routing traffic engineering based on link utilization
CN110224934B (zh) * 2018-03-01 2021-11-09 中兴通讯股份有限公司 一种利用统一sr标签栈进行报文处理的方法及装置
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
CN108540399B (zh) * 2018-04-26 2022-03-01 新华三技术有限公司 一种负载分担实现方法及装置
US11489715B2 (en) 2018-05-27 2022-11-01 Sedonasys Systems Ltd Method and system for assessing network resource failures using passive shared risk resource groups
US10855572B2 (en) * 2018-06-20 2020-12-01 Arista Networks, Inc. Area abstraction extensions to routing protocols
US11218399B2 (en) 2018-06-20 2022-01-04 Arista Networks, Inc. Embedded area abstraction
CN110661629B (zh) * 2018-06-28 2022-02-25 中兴通讯股份有限公司 一种网络拓扑发现方法和装置
EP3815313A4 (en) * 2018-07-13 2021-08-18 Huawei Technologies Co., Ltd. MPLS EXPANSION HEADS FOR INTERNAL NETWORK SERVICES
CN109039902B (zh) * 2018-07-24 2021-02-26 新华三技术有限公司 一种组播报文的转发方法及装置
CN110830182B (zh) * 2018-08-09 2023-08-01 北京三星通信技术研究有限公司 数据重传的方法和装置
WO2020048493A1 (en) 2018-09-05 2020-03-12 Huawei Technologies Co., Ltd. Segment routing in mpls network
JP6977690B2 (ja) * 2018-09-14 2021-12-08 日本電信電話株式会社 転送装置および転送方法
CN110958168B (zh) 2018-09-26 2022-03-08 中兴通讯股份有限公司 跨域双向隧道创建方法、通信方法及装置、存储介质
WO2020072079A1 (en) * 2018-10-05 2020-04-09 Cisco Technology, Inc. CROSS-DOMAIN CONTROL PLANE COLLABORATION FOR END-TO-END SRv6 SLA CONSTRAINED SERVICE DELIVERY
US10812377B2 (en) 2018-10-12 2020-10-20 Cisco Technology, Inc. Methods and apparatus for use in providing transport and data center segmentation in a mobile network
CN109039903B (zh) * 2018-10-18 2021-01-26 新华三技术有限公司 路由确定方法、装置及机器可读存储介质
US10848576B2 (en) * 2018-10-29 2020-11-24 Cisco Technology, Inc. Network function (NF) repository function (NRF) having an interface with a segment routing path computation entity (SR-PCE) for improved discovery and selection of NF instances
CN111131038B (zh) * 2018-10-31 2022-04-19 中国电信股份有限公司 跨域报文转发方法、系统以及存储系统
US10798049B2 (en) 2018-11-08 2020-10-06 Ripple Labs Inc. Obscured routing
CN109347740B (zh) * 2018-11-19 2022-03-01 新华三技术有限公司 报文转发方法和装置
US11245617B1 (en) 2018-12-28 2022-02-08 Juniper Networks, Inc. Compressed routing header
CN109688060B (zh) * 2018-12-29 2021-06-29 杭州迪普科技股份有限公司 链路分组配置方法、装置及路由器
CN111464440A (zh) * 2019-01-21 2020-07-28 华为技术有限公司 一种通信方法及装置
CN111510388B (zh) * 2019-01-30 2022-01-21 华为技术有限公司 一种确定转发路径的方法、装置及系统
CN109873767B (zh) * 2019-03-29 2021-02-09 中山大学 基于协议无感知转发的天地一体化网络虚拟化方法
US11412071B2 (en) * 2019-05-13 2022-08-09 Juniper Networks, Inc. Compressed routing header information for networks
CN113748648A (zh) 2019-05-23 2021-12-03 慧与发展有限责任合伙企业 权重路由
US11095559B1 (en) 2019-09-18 2021-08-17 Cisco Technology, Inc. Segment routing (SR) for IPV6 (SRV6) techniques for steering user plane (UP) traffic through a set of user plane functions (UPFS) with traffic handling information
US11431618B2 (en) * 2019-09-19 2022-08-30 Nokia Solutions And Networks Oy Flexible path encoding in packet switched networks
US11677658B2 (en) 2019-09-19 2023-06-13 Nokia Solutions And Networks Oy Packet routing based on common node protection
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网络中转发报文的方法、设备和系统
CN110995596B (zh) * 2019-12-20 2022-04-12 锐捷网络股份有限公司 基于SRv6网络的SID分配方法和装置
US11296948B2 (en) 2020-01-09 2022-04-05 Arista Networks, Inc. Topology partition detection
CN113141339A (zh) * 2020-01-20 2021-07-20 华为技术有限公司 一种sr报文传输方法、装置及系统
CN113259238B (zh) * 2020-02-07 2022-10-21 中国移动通信有限公司研究院 分段标识的处理方法及设备
US11431616B2 (en) * 2020-02-18 2022-08-30 Nokia Solutions And Networks Oy Loop detection in multiprotocol label switching
US11483242B2 (en) * 2020-03-26 2022-10-25 Juniper Networks, Inc. Seamless end-to-end segment routing across metropolitan area networks
US11146507B1 (en) 2020-04-13 2021-10-12 Cisco Technology, Inc. Systems and methods for SRv6 micro segment insertion
US11777846B2 (en) 2020-05-06 2023-10-03 Nokia Solutions And Networks Oy Ultra reliable segment routing
US11516112B2 (en) * 2020-10-20 2022-11-29 Ciena Corporation Optimized layer 3 VPN control plane using segment routing
CN113691445B (zh) * 2020-05-18 2022-12-02 华为技术有限公司 报文转发备份路径确定方法及相关设备
US11165691B1 (en) * 2020-05-19 2021-11-02 Juniper Networks, Inc. Assignment of segment identifiers in segment routing
CN113973080A (zh) * 2020-07-06 2022-01-25 华为技术有限公司 报文处理方法及其装置
CN112039774B (zh) * 2020-07-27 2022-01-07 深圳市风云实业有限公司 一种隧道与sr相结合的网络流量调优方法
US11469987B2 (en) 2020-09-30 2022-10-11 Vmware, Inc. Incremental and parallel routing domain computation
CN114553763A (zh) * 2020-11-10 2022-05-27 华为技术有限公司 路径关联信息的获取方法、设备及系统
US11831553B2 (en) 2021-07-16 2023-11-28 Nokia Solutions And Networks Oy Distinguishing traffic-engineered packets and non-traffic-engineered packets

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102498694A (zh) * 2009-09-14 2012-06-13 日本电气株式会社 通信系统、转发节点、路径管理服务器、通信方法和程序

Family Cites Families (239)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
WO1999004595A1 (en) 1997-07-17 1999-01-28 International Business Machines Corporation Method and apparatus for multipoint-to-point transmission in an atm network
US6032197A (en) 1997-09-25 2000-02-29 Microsoft Corporation Data packet header compression for unidirectional transmission
US6374303B1 (en) 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
US6577600B1 (en) 1999-01-11 2003-06-10 Hewlett-Packard Development Company, L.P. Cost calculation in load balancing switch protocols
US7283476B2 (en) 1999-01-11 2007-10-16 Hewlett-Packard Development Company, L.P. Identity negotiation switch protocols
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 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
US6877043B2 (en) 2000-04-07 2005-04-05 Broadcom Corporation Method for distributing sets of collision resolution parameters 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
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 日本電気株式会社 通信ネットワーク及びパス設定方法並びにパス設定用プログラム
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
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
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
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
AU2003217319A1 (en) * 2002-02-04 2003-09-02 Fast-Chip, Inc. Services processor having a packet editing unit
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
US7327675B1 (en) 2002-08-01 2008-02-05 At&T Corp. Fairness of capacity allocation for an MPLS-based VPN
WO2004034651A1 (en) 2002-09-30 2004-04-22 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
CN100469064C (zh) 2003-02-03 2009-03-11 艾利森电话股份有限公司 控制媒体网关建立冗余连接的方法
US8605647B2 (en) 2004-02-03 2013-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Shared risk group handling within a media gateway
CN100576817C (zh) 2003-02-14 2009-12-30 诺基亚西门子通信有限责任两合公司 在考虑恢复要求的情况下用于面向分组的网络的接入控制
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
JP2004289674A (ja) 2003-03-24 2004-10-14 Ntt Docomo Inc Ｉｐネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム
US7689693B2 (en) * 2003-03-31 2010-03-30 Alcatel-Lucent Usa Inc. Primary/restoration path calculation in mesh networks based on multiple-cost criteria
US8867333B2 (en) 2003-03-31 2014-10-21 Alcatel Lucent Restoration path calculation considering shared-risk link groups in mesh networks
US20040196840A1 (en) 2003-04-04 2004-10-07 Bharadwaj Amrutur Passive measurement platform
US7330440B1 (en) 2003-05-20 2008-02-12 Cisco Technology, Inc. Method and apparatus for constructing a transition route in a data communications network
US7715380B2 (en) 2003-06-19 2010-05-11 Cisco Technology, Inc. Apparatus and methods for handling shared services through virtual route forwarding (VRF)-aware-NAT
US7447212B2 (en) 2003-09-03 2008-11-04 At&T Intellectual Property I, L.P. Method and system for automating membership discovery in a distributed computer network
JP4201721B2 (ja) 2003-09-05 2008-12-24 三洋電機株式会社 固体電解コンデンサ
US7466661B1 (en) 2003-09-22 2008-12-16 Cisco Technology, Inc. Method and apparatus for establishing adjacency for a restarting router during convergence
WO2005036839A2 (en) 2003-10-03 2005-04-21 Avici Systems, Inc. Rapid alternate paths for network destinations
WO2005043328A2 (en) 2003-10-29 2005-05-12 Interactic Holdings, Llc Highly parallel switching systems utilizing error correction
US7697455B2 (en) * 2004-02-17 2010-04-13 Dynamic Method Enterprises Limited Multiple redundancy schemes 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
US8923292B2 (en) 2004-04-06 2014-12-30 Rockstar Consortium Us Lp Differential forwarding in address-based carrier networks
US7894458B2 (en) 2004-04-28 2011-02-22 Beijing Jiaxun Feihong Electrical Co., Ltd. System and communication method of IP telecommunication network and its application
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
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 アクセス管理装置、プログラム及び端末装置の遠隔起動方法
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
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
ATE490629T1 (de) 2005-04-06 2010-12-15 Power One Italy Spa Verfahren zur übertragung von informationen zwischen knoten eines netzwerks und das verfahren verwendendes netzwerk
EP1879894A1 (en) 2005-04-14 2008-01-23 F.Hoffmann-La Roche Ag Aminopyrazole derivatives, their manufacture and use as pharmaceutical agents
EP1875646A1 (en) 2005-04-29 2008-01-09 Nokia Corporation Method, apparatus and computer program to dynamically adjust segmentation at a protocol layer, such as at the medium access control (mac) layer
US8107379B2 (en) 2005-05-04 2012-01-31 Cisco Technology, Inc. Dynamic TE-LSP priority and preemption
US7483387B2 (en) 2005-05-23 2009-01-27 Cisco Technology, Inc. Hierarchical label distribution for inter-area summarization of edge-device addresses
US20060274716A1 (en) 2005-06-01 2006-12-07 Cisco Technology, Inc. Identifying an endpoint using a subscriber label
US7602778B2 (en) 2005-06-29 2009-10-13 Cisco Technology, Inc. System and methods for compressing message headers
US7903583B2 (en) 2005-07-11 2011-03-08 Cisco Technology, Inc. Unsynchronized adjacencies in OSPF
US8611275B2 (en) * 2005-08-17 2013-12-17 Intel Corporation Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
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
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
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
CN101416448B (zh) 2006-03-31 2013-10-16 艾利森电话股份有限公司 在边缘路由器中更新状态的方法及相应的边缘路由器
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
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
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
JP4867545B2 (ja) 2006-09-22 2012-02-01 日本電気株式会社 通信装置及びそれに用いる検索テーブル管理方法
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 日本電気株式会社 ＱｏＳルーティング方法およびＱｏＳルーティング装置
CN101536383A (zh) 2006-11-16 2009-09-16 艾利森电话股份有限公司 通信网络中的备选通信路径的提供
CA2670766A1 (en) 2007-01-17 2008-07-24 Nortel Networks Limited 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
US7940695B1 (en) 2007-06-08 2011-05-10 Juniper Networks, Inc. Failure detection for tunneled label-switched paths
US7751399B2 (en) 2007-08-06 2010-07-06 Cisco Technology, Inc. Scalable virtual private local area network service
US7885294B2 (en) 2007-08-23 2011-02-08 Cisco Technology, Inc. Signaling compression information using routing protocols
US8077713B2 (en) 2007-09-11 2011-12-13 Cisco Technology, Inc. Dynamic update of a multicast tree
US8850057B2 (en) 2007-09-20 2014-09-30 Intel Corporation Healthcare semantic interoperability platform
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
JPWO2009051179A1 (ja) 2007-10-18 2011-03-03 アイピー インフュージョン インコーポレイテッド キャリアネットワーク接続装置およびキャリアネットワーク
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
EP2384556B1 (en) * 2008-12-30 2016-03-02 Xieon Networks S.à r.l. Method to identify 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 华为技术有限公司 一种数据传送方法、装置和通信系统
WO2010138545A1 (en) 2009-05-27 2010-12-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
CN101656673A (zh) 2009-09-17 2010-02-24 华为技术有限公司 一种伪线建立方法和节点装置
US8812279B2 (en) 2009-09-28 2014-08-19 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
IN2012DN02858A (zh) 2009-10-13 2015-07-24 Ericsson Telefon Ab L M
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
WO2011091871A1 (en) * 2010-01-29 2011-08-04 Telefonaktiebolaget Lm Ericsson (Publ) Packet routing in a network by modifying in-packet bloom filter
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
KR20130060170A (ko) 2010-03-26 2013-06-07 록스타 비드코, 엘피 라우팅형 이더넷 네트워크에서의 분산형 장애 복구
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
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
EP2630755B2 (en) 2010-10-22 2020-11-18 Signify Holding B.V. Method of performing automatic commissioning of a network, and corresponding commissioning system and computer program product
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
CN102098222B (zh) 2011-02-09 2014-09-10 中兴通讯股份有限公司 利用mpls技术转发应用服务报文方法和转发节点
JP5864618B2 (ja) 2011-02-19 2016-02-17 ドイッチェ テレコム アーゲー コネクションレスｍｐｌｓネットワークの転送レベルでのｍｐｌｓ経路のルーピング
US9094335B2 (en) 2011-02-22 2015-07-28 Cisco Technology, Inc. Packet switching label assignment across multiple packet switching forwarding groups
US8792384B2 (en) 2011-02-22 2014-07-29 Cisco Technology, Inc. System and method for intelligently maintaining connectivity in a network environment
JP5537462B2 (ja) 2011-02-24 2014-07-02 株式会社日立製作所 通信ネットワークシステム及び通信ネットワーク構成方法
US8848519B2 (en) 2011-02-28 2014-09-30 Telefonaktiebolaget L M Ericsson (Publ) MPLS fast re-route using LDP (LDP-FRR)
US9692687B2 (en) 2011-03-18 2017-06-27 Alcatel Lucent Method and apparatus for rapid rerouting of LDP packets
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
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 清华大学 跨域业务域间链路与域内通道的绑定映射控制方法及装置
US8743875B2 (en) 2011-09-23 2014-06-03 Avaya Inc. Extension of the interpretation and definition of the IS-IS TLV/sub-TLV
US8830998B2 (en) 2011-09-23 2014-09-09 Avaya Inc. Separation of edge and routing/control information for multicast over shortest path bridging
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
CN104365071B (zh) 2012-04-04 2017-10-24 阿尔卡特朗讯公司 用于在网络节点中实施多个标签分发协议(ldp)实例的系统和方法
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 한국전자통신연구원 차량용 부분 네트워킹 지원장치 및 방법, 이를 포함하는 전자제어장치
DE112012006604T5 (de) 2012-06-29 2015-05-07 Intel Corporation Energiesparverfahren für das Netzwerk-Routing-Protokoll für Netzwerkelemente
KR101924838B1 (ko) * 2012-08-10 2018-12-05 삼성전자주식회사 무선 통신 네트워크에서 2 홉 링크 전송을 위한 방법 및 장치
US20150249587A1 (en) 2012-09-20 2015-09-03 Ntt Docomo, Inc. 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
US9094337B2 (en) 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks
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
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
EP2997699B1 (en) 2013-05-17 2020-03-04 Cisco Technology, Inc. Segment routing mapping server for ldp/sr interoperability
WO2014188638A1 (ja) 2013-05-22 2014-11-27 日本電気株式会社 共有リスクグループ管理システム、共有リスクグループ管理方法および共有リスクグループ管理プログラム
US9320036B2 (en) 2013-07-17 2016-04-19 Cisco Technology, Inc. Installation of time slots for sending a packet through an 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
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
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)
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
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102498694A (zh) * 2009-09-14 2012-06-13 日本电气株式会社 通信系统、转发节点、路径管理服务器、通信方法和程序

Also Published As

Publication number Publication date
US20170302571A1 (en) 2017-10-19
CN104604192A (zh) 2015-05-06
US20140098675A1 (en) 2014-04-10
US20140169370A1 (en) 2014-06-19
US9294392B2 (en) 2016-03-22
US10218610B2 (en) 2019-02-26
CN104718730A (zh) 2015-06-17
EP2904748B1 (en) 2020-07-01
EP2904747B1 (en) 2019-02-13
US9929946B2 (en) 2018-03-27
US20180083871A1 (en) 2018-03-22
EP2904748A1 (en) 2015-08-12
US9749227B2 (en) 2017-08-29
US10469370B2 (en) 2019-11-05
WO2014055968A1 (en) 2014-04-10
EP2904747A1 (en) 2015-08-12
WO2014055903A1 (en) 2014-04-10
US20140101335A1 (en) 2014-04-10
US20150271066A1 (en) 2015-09-24
US9049233B2 (en) 2015-06-02

Similar Documents

Publication Publication Date Title
CN104604192B (zh) Mpls分段路由
US11784889B2 (en) Segment routing over label distribution protocol
CN105075201B (zh) Pce驱动的转发邻接和显式路径动态建立的装置和方法
CN105049350B (zh) 利用出口对等工程的分段路由的方法、装置及系统
CN105075194B (zh) 有索引的段id
CN101496348B (zh) 用于标签交换数据流量的多径转发的技术
CN103354988A (zh) 用于计算穿过多个域的点对点标签交换路径的系统和方法
US9237078B1 (en) Path validation in segment routing networks
EP3754914B1 (en) Class-based traffic engineering in an ip network
CN103297340A (zh) Mpls和bgp组网中的路由收敛方法和设备
CN108494684A (zh) 创建隧道的方法及装置
CN113709033B (zh) 用于分段路由流量工程的分段跟踪路由
CN112714061B (zh) 路由方法和装置
EP3913868A1 (en) Segmented traceroute for segment routing traffic engineering

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