CN101741709B - 建立标签交换路径的方法、系统及网络节点 - Google Patents
建立标签交换路径的方法、系统及网络节点 Download PDFInfo
- Publication number
- CN101741709B CN101741709B CN2008102255781A CN200810225578A CN101741709B CN 101741709 B CN101741709 B CN 101741709B CN 2008102255781 A CN2008102255781 A CN 2008102255781A CN 200810225578 A CN200810225578 A CN 200810225578A CN 101741709 B CN101741709 B CN 101741709B
- Authority
- CN
- China
- Prior art keywords
- label
- node
- information
- request message
- equivalence class
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
Abstract
本发明公开了一种建立标签交换路径的方法、系统及标签交换路由器,属于通信领域。方法包括:入口边缘节点向其下游节点发送标签请求报文,标签请求报文携带转发等价类的等值多路径路由的属性标志信息;收到标签请求报文的下游节点根据属性标志信息向其下一跳节点发送标签请求报文;收到标签请求报文的节点根据标签请求报文的路径进行标签映射,为转发等价类进行标签绑定,建立标签交换路径。本发明通过在建立标签交换路径的过程中引进是否建立等价多路径路由的属性标志信息,实现为具有特殊要求的转发等价类避免建立等价多路径路由,从而有利于网络的管理和维护。
Description
技术领域
本发明涉及通信领域,特别涉及一种建立标签交换路径的方法、系统及网络节点。
背景技术
多协议标签交换(MPLS,Multi-Protocol Label Switching)属于第三代网络架构,是新一代的IP高速骨干网络交换标准,由因特网工程任务组(IETF,Internet Engineering Task Force)提出。MPLS集成了IP路由技术和2层交换,在面向无连接的IP网络中增加了MPLS的面向连接的属性,将面向无连接的IP业务移植到面向连接的标签交换业务之上,实现路由选择层面与数据转发层面分离。
MPLS网络中,在入口标签交换路由器(LSR,Label Switch Router)处,将进入网络的分组按照不同转发要求划分成转发等价类(FEC,Forward Equivalence Class),并将每个特定FEC映射到下一跳,即进入网络的每一特定分组都被指定到某个特定的FEC中。每一特定FEC都被编码为一个短而定长的值,称为标签,将标签加在分组前成为标签分组,再转发到下一跳。在后续的每一跳上,不再需要分析分组头,而是用标签作为指针,指向下一跳的输出端口和一个新的标签,标签分组用新标签替代旧标签后经指定的输出端口转发。在出口LSR上,去除标签使用IP路由机制将分组向目的地转发。与传统IP路由方式相比,它在数据转发时,只在网络边缘分析IP报文头,而不用在每一跳都分析IP报文头,节约了处理时间。
MPLS标签转发路径的建立,即通过标签分配协议将标签与FEC进行绑定。目前有多种标签分配协议,其中标签分发协议(LDP,Label Distribution Protocol)是专门为标签发布而制定的协议。LDP是LSR之间协商标签含义的过程。通过LDP协议,LSR可以把网络层的路由信息直接映射到数据链路层的交换路径上,进而建立起网络层上的标签交换路径(LSP,Label Switch Path)。LSR之间将依据本地转发表中对应于一个特定FEC的入标签、下一跳节点、出标签等信息连接在一起,LSP既可以建立在两个相邻的LSR之间,也可以终止于网络出口节点,从而在网络中所有中间节点上都使用标签交换,形成跨越整个MPLS域的LSP。
LDP建立标签交换路径依赖于现有的路由协议,即LDP和传统路由协议(如OSPF、ISIS等)一起,在各个LSR中为有业务需求的FEC建立路由表和标签映射表。主要依据路由表, 根据路由表中的信息向LSR发送标签请求(Label Request)或标签映射(Label Mapping)消息。
由前所述,LDP建立LSP将依据路由协议发现的路由,只要存在路由,LDP就会向对应的邻居发送hello消息建立邻接关系进而建立LDP会话,建立对等体关系。当路由表中存在等值路由时,LDP将为同一FEC的数据流建立等值路径。等值多路径路由(ECMP,Equal-Cost MultiPath Routing),是指到达同一目的地有多条路由存在,且每条路由的度量值和优先级相等,数据包在等值路由的转发一般根据本地策略应用不同ECMP算法,使数据包分别通过不同的路径到达目的地,各条路径在互为备份的同时实现了负载分担。
本发明的发明人发现:等值路径的存在虽然在一定程度上增加了用户的使用带宽、故障切换灵活性以及链路的负载均衡能力,但也为MPLS网络,特别是面向传输型的MPLS网络带来了一些负面的影响:
等值路径的存在增加了节点设备对IP/MPLS报头的处理要求。由于度量值和优先级都相等,数据包对于等值路径的选取根据本地策略,大多通过根据IP/MPLS报头的信息应用不同的ECMP算法,选取其中的一条路径进行转发。由此增加了设备对数据包的处理开销,提高了对数据包的处理要求。
等值路径的存在可能使同一数据流的报文到达目的时出现乱序。面对等值路径,数据包选取其中的一条路径进行转发,而每条路径转发数据包时可能出现的网络延时不同的,因此可能导致到达目的地时数据包出现乱序,这对于某些特殊要求的服务是不能接受的。
由于当前负载分担算法的缺陷,ECMP的存在使部分链路出现了拥塞或软瘫痪。当前的负载分担算法实现效果不理想,致使其中的部分个别链路出现拥塞或软瘫痪,而网管系统可能并没有意识到,从而造成链路的使用效率低下。
网络的管理和维护比较困难,操作管理维护(OAM,Operation Administration Maintenance)很难实现。MPLS网络管理平面和数据转发平面分离,控制平面无法感知数据平面的故障;而由于数据流所经过ECMP路径的不确定性,应用传统的MPLS检测工具很难检测数据平面的故障,为网络的运行、管理和维护带来了一定的困难,不利于OAM功能的实现。
另外,在现有技术中,RFC4928是针对MPLS网络中ECMP路径的存在造成同一流的数据包乱序问题提出的一种解决方案。在此方案中,通过调查报文的IP协议字段或MPLS标签栈进行不同的ECMP算法,从而使同一数据流的报文经过一条路径进行转发,避免ECMP路径造成数据包的乱序问题。该方案的问题是先建立ECMP路径,转发时查询数据包IP协议字段或标签栈,应用ECMP算法,而不走ECMP路径,此种技术实现在一定程度上增加了网络处理的开销及网络设备对数据包的处理要求。
发明内容
有鉴于此,本发明实施例提供了建立标签交换路径的方法、系统及网络节点。所述技术方案如下:
一方面,本发明实施例提供了一种建立标签交换路径的方法,所述方法包括:
入口边缘节点向其下游节点发送标签请求报文,所述标签请求报文携带转发等价类的等值多路径路由的属性标志信息;
收到所述标签请求报文的下游节点根据所述属性标志信息向其下一跳节点发送所述标签请求报文;
收到所述标签请求报文的节点根据所述标签请求报文的路径进行标签映射,为所述转发等价类进行标签绑定,建立标签交换路径。
另一方面,本发明实施例还提供了一种建立标签交换路径的方法,所述方法包括:
出口边缘节点向其上游节点发送标签映射报文,所述标签映射报文携带转发等价类的等值多路径路由的属性标志信息;
收到所述标签映射报文的上游节点根据所述属性标志信息为所述转发等价类进行标签绑定,并继续向其上游节点发送所述标签映射报文;
当入口边缘节点收到所述标签映射报文后,为所述转发等价类进行标签绑定,建立标签交换路径。
再一方面,本发明实施例提供了一种网络节点,所述网络节点包括:
第一接收模块,用于接收标签请求报文,所述标签请求报文携带转发等价类的等值多路径路由的属性标志信息;
请求报文处理模块,用于根据所述属性标志信息向下一跳节点发送所述标签请求报文;
映射处理模块,用于根据所述标签请求报文的路径进行标签映射,为所述转发等价类进行标签绑定,建立标签交换路径。
又一方面,本发明实施例提供了一种网络节点,所述网络节点包括:
第二接收模块,用于接收标签映射报文,所述标签映射报文携带转发等价类的等值多路径路由的属性标志信息;
处理模块,用于根据所述属性标志信息为所述转发等价类进行标签绑定;
发送模块,用于发送所述标签映射报文。
又一方面,本发明实施例提供了一种边缘网络节点,所述边缘网络节点包括:
获取模块,用于获取转发等价类的等值多路径路由的属性标志信息;
报文发送模块,用于发送标签请求报文/标签映射报文,所述标签请求报文/标签映射报文携带所述转发等价类的等值多路径路由的属性标志信息;
标签绑定模块,用于为所述转发等价类进行标签绑定。
又一方面,本发明实施例提供一种建立标签交换路径的系统,所述系统包括:边缘网络节点、中间网络节点,其中
所述边缘网络节点包括,获取模块,用于获取转发等价类的等值多路径路由的属性标志信息;报文发送模块,用于发送标签请求报文/标签映射报文,所述标签请求报文/标签映射报文携带所述转发等价类的等值多路径路由的属性标志信息;标签绑定模块,用于为所述转发等价类进行标签绑定;
所述中间网络节点,用于接收所述标签请求报文/标签映射报文,所述标签请求报文/标签映射报文携带转发等价类的等值多路径路由的属性标志信息;还用于根据所述属性标志信息向下一跳节点发送所述标签请求报文/标签映射报文;还用于根据所述标签请求报文的路径进行标签映射,为所述转发等价类进行标签绑定,建立标签交换路径。
本发明实施例提供的技术方案的有益效果是:
通过对LDP协议报文进行扩展,标签映射报文与标签请求报文携带允许或不允许建立ECMP路径的标志信息,为对乱序、OAM等具有特殊要求的FEC在建立LSP的过程中,实现避免建立ECMP路径;在建立LSP的过程中,通过报文发送ECMP路径的属性标志信息,无需对LSP上的每个LSR进行设置,能够实现自动避免建立ECMP路径,从而避免了ECMP带来的数据包乱序、部分链路拥塞以及操作管理维护难以实现等问题,有利于满足MPLS网络的管理和维护。
附图说明
图1是本发明实施例提供的LDP标签分发过程;
图2是本发明实施例1提供的DoD方式下避免建立ECMP路径拓扑结构图;
图3是本发明实施例1提供的建立标签交换路径的方法流程示意图;
图4是本发明实施例2提供的DU order方式下避免建立ECMP路径拓扑结构图;
图5是本发明实施例2提供的建立标签交换路径的方法流程示意图;
图6是本发明实施例3提供的DU independent方式下避免建立ECMP路径拓扑结构图;
图7是本发明实施例3提供的建立标签交换路径的方法流程示意图;
图8是本发明实施例4提供的网络节点结构示意图;
图9是本发明实施例5提供的网络节点结构示意图;
图10是本发明实施例6提供的边缘网络节点结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
本发明实施例通过扩展LDP协议报文,在报文中携带ECMP属性标志信息,根据该ECMP属性标志信息,决定是否为FEC建立ECMP路径。
本发明实施例通过对LDP协议进行扩展,LDP协议在标签请求报文和标签映射报文中携带ECMP属性标志信息,即建立ECMP路径标志信息或不建立ECMP路径标志信息;LSR通过判断收到的标签请求报文以及标签映射报文中包含的ECMP属性标志信息,决定是否发送标签请求报文,或者是否绑定标签,并将该ECMP属性标志信息逐级传递到整个MPLS网络,为特定的FEC避免建立ECMP。其中,特定的FEC可以是在实际环境中对乱序、OAM等有特殊要求的FEC。例如,对OAM要求比较高的FEC;或者在面向传输的MPLS中,对乱序、OAM等要求比较高,明确提出不建立ECMP路径的FEC。
LDP协议报文采用TLV(Type,Length,Value,类型,长度,值)方式携带各种信息,现有FECTLV的格式如下:
其中各个字段的含义如下:
FEC:表示对象的类型,即TLV中的Type;
Length:FEC TLV的长度;
FEC Element 1~FEC Element n:FEC TLV的取值。
本发明实施例扩展LDP协议报文,在标签请求报文和标签映射报文中携带ECMP属性标志信息可以通过扩展现有TLV或新增TLV等方式实现,具体实现方式如下:
(1)在FEC TLV中增加ECMP属性标志位,TLV格式如下:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|0|0|F| FEC (0x0100) | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| FEC Element 1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
~ ~
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| FEC Element n |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
其中,在FEC TLV中增加F位,用来表示ECMP的属性。对F位的定义可具体为:当F位取值为0,标识NO-ECMP(即不建立ECMP);当F位取值为1,标识ECMP-OK(即建立ECMP)。
(2)在FEC TLV中扩展ECMP Sub-TLV,扩展后的TLV格式如下:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|0|0| FEC (0x0100) | Length |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| ECMP Sub-TLV |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| FEC Element 1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
~ ~
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| FEC Element n |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
其中,ECMP Sub-TLV表示扩展的属性,具有以下格式:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|本 ECMP sub-Tlv(保留) | Length(保留) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|NO-ECMP/ECMP-OK| Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
其中,ECMP Sub-Tlv(保留)表示该TLV是FEC TLV中扩展的ECMP属性子TLV,保留表示其取值是可变的,根据分配获取;NO-ECMP/ECMP-OK表示对象的属性,取值可以为0或1,表示不允许/允许建立ECMP;Reserved表示保留字段。
(3)新增ECMP标识TLV,新增的ECMP-TLV格式如下:
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|0|0| ECMP Tlv (保留) | Length(保留) |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|NO-ECMP/ECMP-OK| Reserved |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
其中,NO-ECMP/ECMP-OK表示不允许/允许建立ECMP路径。
与方法(2)中在现有FEC TLV基础上扩展ECMP Sub-TLV不同的是,本方法新增的ECMP-TLV并非在现有FEC TLV格式的基础上扩展ECMP TLV,即新增ECMP-TLV与FECTLV是并列关系而非包含关系。
需要说明的是,以上提到的扩展FEC TLV方式以及新增ECMP-TLV方式是本发明实现在标签请求报文和标签映射报文中携带ECMP属性标志信息的几种方式,仅作为举例说明,而并不对ECMP属性具体的携带方式以及TLV帧的具体组成形式形成限定,即ECMP属性具体的携带方式以及TLV帧的具体组成形式还存在其他的变化。
本发明实施例提供了一种建立标签路径的方法,该方法通过网络节点传递LDP的协议报文实现,包括:
入口边缘节点向其下游节点发送标签请求报文,标签请求报文携带转发等价类的等值多路径路由的属性标志信息;
收到标签请求报文的下游节点根据属性标志信息向其下一跳节点发送标签请求报文;
收到标签请求报文的节点根据标签请求报文的路径进行标签映射,为转发等价类进行标签绑定,建立标签交换路径。
本发明实施例还提供了一种建立标签路径的方法,该方法通过网络节点传递LDP的协议报文实现,包括:
出口边缘节点向其上游节点发送标签映射报文,标签映射报文携带转发等价类的等值多路径路由的属性标志信息;
收到标签映射报文的上游节点根据属性标志信息为转发等价类进行标签绑定,并继续向其上游节点发送标签映射报文;
当入口边缘节点收到标签映射报文后,为转发等价类进行标签绑定,建立标签交换路径。
在LDP建立LSP的过程中,通过LDP的两种协议报文:标签请求报文或标签映射报文携带ECMP属性标志信息(即允许/不允许建立ECMP),将此属性标志信息逐步扩展到整个MPLS网络,从而为相应的FEC建立或不建立ECMP路径。本发明实施例中网络节点以LSR为例说明。
图1是本发明实施例提供的LDP标签分发过程。如图1所示,LDP建立LSP的方式主要有两种:下游按需方式(DoD,Downstream on Demond)方式和下游自主方式(DU,Downstreamunsolicited)方式。DoD方式下,上游LSR一般根据其路由表中的信息选择下游LSR,并向下游LSR发送标签请求消息(Label Request Message),包含FEC的描述信息。下游LSR根据收到的Label Request消息为此FEC分配标签,通过标签映射消息(Label Mapping Message)将分 配的标签反馈给上游LSR。
DU方式中,下游LSR在LDP会话建立成功后,主动向其上游LSR发布标签映射消息,而不用等待上游发送标签请求消息。上游LSR保存标签映射信息,并根据路由表信息以及采用的标签保持方式来处理收到的标签映射信息。当收到的标签属性有更新时,下游会重新向上游发布携带新属性的标签映射消息。
DoD和DU方式又可根据LSR选择的标签控制方式即下游LSR何时反馈标签映射消息分为独立(Independent)和有序(Ordered)方式。采用Independent方式,LSR不管有没有收到它的下游LSR返回的标签映射消息,都立即向其上游LSR发送标签映射消息。采用Ordered方式时,只有收到它的下游返回的标签映射消息后,才向其上游发送标签映射消息。
图1中,LSP1沿途的LSR都采用Ordered方式,LSP2沿途的LSR则采用Independent方式。A~I分别用来标识LSR;ingress为入口边缘LSR;egress为出口边缘LSR。
下面通过具体实施例说明LDP在建立LSP的过程中如何对具有特殊要求的FEC避免建立ECMP。
实施例1
本实施例以DoD方式说明LDP建立LSP的过程。在DoD方式下,由于上游LSR需先向下游LSR请求标签映射,下游LSR收到上游LSR的标签请求报文后才向上游LSR发送标签映射报文。因此DoD方式下,是否建立ECMP的命令或请求的发起主要由入口边缘LSR(ingress)节点完成,发起的方式可以通过网管在ingress节点配置实现。
图2为本实施例提供的DoD方式下避免建立ECMP路径拓扑结构图。如图2所示,假设FEC5.5.5.5是不需要建立ECMP的特定FEC。在ingress节点配置关于FEC5.5.5.5的NO-ECMP(即不建立ECMP)命令,则ingress节点查询路由表决定该FEC需要使用的路由,并向下游节点R2发起标签请求报文,以FEC5.5.5.5为目的前缀,并为此目的前缀进行标签请求,并在标签请求报文中携带FEC信息以及ECMP属性标志信息。图2中,R1、R2、R3、R4和R5分别用来标识五个路由器;1、2、3用来表示标签请求报文的发送顺序;4、5、6用来表示标签映射报文的发送顺序;1024、1025、1026用来表示标签映射报文向上游发送的标签值;1.1.1.1和5.5.5.5分别用来标识针对FEC5.5.5.5的ingress和egress路由器,5.5.5.5还可以表示FEC5.5.5.5的目的地址前缀。
下面结合图2所示的拓扑结构图,具体说明NO-ECMP路径建立的处理过程。参加图3,为基于图2的本发明实施例提供的建立标签交换路径的方法流程示意图,包括:
101:在ingress节点配置关于FEC5.5.5.5的NO-ECMP命令;
102:ingress节点查询路由表决定该FEC需要使用的路由,并向下游LSR发送标签请求报文,该请求报文中包含NO-ECMP标志信息;
在图2所示的拓扑图中,ingress节点(即R1节点)的下游LSR是R2节点,ingress节点向R2节点发起标签请求报文,该请求报文中包含关于FEC5.5.5.5的NO-ECMP标志信息;
103:收到标签请求报文的下游LSR,根据路由表查找对应FEC5.5.5.5的下一跳节点;
104:下游LSR向其下一跳节点发送标签请求报文,该标签请求报文中包含NO-ECMP标志信息;
下游LSR向其下一跳节点发送标签请求报文具体包含两种情况:
(1)当下游LSR收到标签请求报文后,下游LSR根据自身存储的路由表找出对应FEC5.5.5.5的出接口/下一跳节点,当对应该FEC5.5.5.5有多个出接口/下一跳,且下游LSR收到的标签请求报文中携带的ECMP属性标志信息为NO-ECMP,则下游LSR根据本地策略选择多个出接口/下一跳中的一个发起标签请求报文进行标签请求,该标签请求报文携带与收到的标签请求报文中相同的ECMP属性标志信息即NO-ECMP标志信息;
(2)当下游LSR收到标签请求报文后,下游LSR根据自身存储的路由表找出对应FEC5.5.5.5的出接口/下一跳节点,当对应该FEC5.5.5.5的出接口/下一跳仅有一个,则下游LSR继续向其下游LSR发出标签请求报文,该标签请求报文携带与收到的标签请求报文中相同的ECMP属性标志信息。
以图2为例,ingress节点(即R1节点)的下游LSR是R2节点,当R2收到标签请求报文后,R2节点根据自身存储的路由表找出对应FEC5.5.5.5的出接口/下一跳节点,发现出接口/下一跳节点不止一个,存在R3和R4两个出接口/下一跳,且R2收到的标签请求报文携带NO-ECMP标志信息,则R2根据本地策略,选择R3和R4中的一个发送标签请求报文进行标签请求,在图2中,R2选择向R3发送标签请求报文;R2向下游发起的标签请求报文中携带ECMP属性标志信息,该信息与R2收到的标签请求报文中包含的信息相同,即NO-ECMP标志信息。其中,R2的本地策略包括:R2根据自身需要或根据预先设置选择下一跳节点。
若R2的出接口/下一跳节点只有一个时,R2继续向这一个节点发出标签请求报文。
下游LSR收到标签请求报文后,进行与103、104中相同的处理,依次类推,上游LSR向下游LSR发送标签请求报文,该报文通过携带的NO-ECMP标志信息,选择ECMP中的一条路径进行标签请求。
105:出口边缘LSR按照标签请求报文的路径进行标签映射,向其上游LSR回复标签映射报文。
出口边缘LSR即egress,是关于FEC5.5.5.5的目的节点,当egress接收到其上游LSR发来的标签请求报文后,向其上游LSR回复标签映射报文。
106:标签交换路径中,所有接收到标签请求报文的下游LSR按照标签请求报文的路径向其上游LSR反馈标签映射报文。
上游LSR向下游LSR发送标签请求报文,下游LSR为此FEC分配标签,并将绑定的标签通过标签映射消息反馈给上游,由于上游LSR仅选择了一条路径进行标签请求,并且由于DoD方式中标签映射是基于标签请求报文的,所以下游LSR发送的标签映射报文也将在一条路径进行发送。
本实施例提供的建立标签交换路径的方法是基于DoD方式下的标签分发过程。通过在ingress节点对特定FEC进行ECMP属性标识信息的预先设置,向下游LSR发送标签请求报文,当该报文中含有NO-ECMP标志信息时,下游LSR根据其路由表中的信息和NO-ECMP标志信息再选择下一跳节点,由于NO-ECMP标志信息的存在,使得下游LSR只选择一个下一跳,因此在标签请求的过程中,上游LSR仅选择了一条路径进行标签请求;同时,由于DoD方式中标签映射是基于标签请求报文的,所以下游LSR发送的标签映射报文也将在一条路径进行发送,从而为相应的FEC建立了NO-ECMP的LSP,即建立了非ECMP的标签交换路径。
实施例2
本实施例以DU方式说明LDP建立LSP的过程。在DU方式下,上游节点不需向下游请求标签,下游LSR在LDP会话建立成功后,就主动向上游发送标签映射报文。因此DU方式下,是否建立ECMP的命令或请求由egress节点发起,发起的方式可以通过网管在egress节点配置实现。
对于DU方式下,当采用独立(independent)方式或有序(order)方式时,二者在下游LSR何时向上游LSR反馈标签映射消息方面有所不同,在DU order方式下,中间节点在收到下游节点的标签映射报文后再向上游节点发送标签映射报文;而在DU independent方式下,中间节点可能先于收到下游节点发送的标签映射报文而已向上游节点发送标签映射报文。因此,在这两种方式下,本发明实施例提供的建立标签交换路径的方法有不同,本实施例以DUorder方式为例进行说明,DU independent方式则在后叙实施例中说明。
图4为本实施例提供的DU order方式下避免建立ECMP路径拓扑结构图。如图4所示,设FEC5.5.5.8是不需要建立ECMP的特定FEC。R1、R2、R3、R4和R5分别用来标识五个路由器;1、2、3和4用来表示标签映射报文的发送顺序;1024、1025、1026和1027用来表 示标签映射报文向上游发送的标签值;5.5.5.8标识针对FEC5.5.5.8的egress路由器,还可以表示FEC5.5.5.8的目的地址前缀。
需要说明的是,本实施例中,在一条LSP上,沿数据传送的方向,相邻的LSR分别称为上游LSR和下游LSR,因此,上游节点与下游节点是以数据在LSP中的传送方向为参考系。
下面结合图4所示的拓扑结构图,具体说明NO-ECMP路径建立的处理过程。参见图5,为基于图4的本发明实施例提供的建立标签交换路径的方法流程示意图,包括:
201:在egress节点进行FEC的NO-ECMP的配置;
本实施例中,可以对转发过程中不需要ECMP路径存在的FEC5.5.5.8在egress节点配置NO-ECMP的命令。
202:egress节点向上游LSR发送标签映射报文,该标签映射报文中包含NO-ECMP标志信息;
203:收到标签映射报文的上游LSR,检查路由表中是否存在关于FEC5.5.5.8的标签绑定,否,则执行204;是,则执行205;
以图4为例,egress节点向其上游LSR即R3、R4发送标签映射报文,R3、R4收到该标签映射报文后,检查标签映射报文中的ECMP属性标志信息,如果属性标志信息是ECMP-OK,则按照现有的RFC进行处理,此处不赘述;如果属性标志信息是NO-ECMP,则R3、R4均查看各自存储的路由表,发现关于FEC5.5.5.8的目的前缀5.5.5.8在其路由表中,且收到的标签映射报文是FEC5.5.5.8对应路由中R3、R4的下游节点发来的标签。R3、R4检查对应FEC5.5.5.8是否进行了标签绑定,否,则执行204;是,则执行205。
204:收到标签映射报文的上游LSR将标签与FEC5.5.5.8进行绑定,之后,执行206;
图4中,收到标签映射报文的上游LSR以R3为例说明,R3的下游节点仅有一个即R5;当R2收到标签映射报文后,首先检查到目的地址前缀5.5.5.8在其路由表中;再根据路由表查找该标签映射报文是否从其下游节点R5发来;R3收到R5发送来的标签映射报文,查找路由表,发现不存在关于此FEC的标签绑定,则R3将标签与FEC进行绑定。
205:收到标签映射报文的上游LSR不再绑定此标签或选择绑定此标签而释放已经绑定过的标签;
图4中,收到标签映射报文的上游LSR以R2为例说明,R2的下游节点有两个,即R3、R4;因此,当R2收到标签映射报文后,首先检查到目的地址前缀5.5.5.8在其路由表中;再根据路由表查找该标签映射报文是否从其下游节点R3或R4发来;当R2收到从R3发送来的标签映射报文并进行关于FEC5.5.5.8的标签绑定后,又收到从R4发送来的标签映射报文, 则R2查找路由表发现已存在关于FEC5.5.5.8的标签绑定,说明对应5.5.5.8此目的前缀有多个出标签/出接口,即对应此FEC存在等值路由路径,则R2根据本地策略不再绑定由R4发来的标签,或选择绑定由R4发来的标签而释放已经绑定过的由R3发来的标签,保证了只选择一条路由进行标签绑定。
206:继续向上游LSR发送标签映射报文,直到ingress节点,结束。发送的标签映射报文中携带了与收到的标签映射报文相同的ECMP属性标志信息。
收到标签映射报文的LSR经过203~205的处理后,继续向上游LSR发送标签映射报文,上游LSR收到后仍进行与203~205同样的处理,依次类推,MPLS网络中的所有节点都能够获得NO-ECMP属性标志信息,并根据此标志信息建立对应的非ECMP路径。
本实施例提供的建立标签交换路径的方法是基于DU order方式下的标签分发过程。通过在egress节点对特定FEC进行ECMP属性标识信息的预先设置,向上游LSR发送标签映射报文,当该报文中含有NO-ECMP标志信息时,上游LSR根据其路由表中的信息检查自身是否与FEC进行过标签绑定,进而采取相应的处理过程,使得上游LSR只选择一条路由进行标签绑定,从而为相应的FEC建立了NO-ECMP的LSP,即建立了非ECMP的标签交换路径。
实施例3
本实施例以DU方式下的独立方式说明LDP建立LSP的过程。在DU方式下,上游节点不需向下游请求标签,下游LSR在LDP会话建立成功后,就主动向上游发送标签映射报文。
图6为本实施例提供的DU independent方式下避免建立ECMP路径拓扑结构图。如图6所示,设FEC5.5.5.9是不需要建立ECMP的特定FEC。R1、R2、R3、R4和R5分别用来标识五个路由器;1、2、3和4用来表示标签映射报文的发送顺序;1024、1025、1026和1027用来表示标签映射报文向上游发送的标签值;5.5.5.9标识针对FEC5.5.5.9的egress路由器,还可以表示FEC5.5.5.9的目的地址前缀。
本实施例中,上游节点与下游节点是以数据在LSP中的传送方向为参考系。
下面结合图6所示的拓扑结构图,具体说明路径建立的处理过程。参加图7,为基于图6的本发明实施例提供的建立标签交换路径的方法流程示意图,包括:
301:在egress节点进行FEC的NO-ECMP的配置;
本实施例中,可以对转发过程中不需要ECMP路径存在的FEC5.5.5.9在egress节点配置NO-ECMP的命令。
302:中间LSR在收到下游LSR的标签映射报文之前,向上游LSR发送标签映射报文;
如图6所示,中间节点R3和R4在收到下游节点egress(R5)发送的标签映射报文之前 已经向上游节点R2发送了标签映射报文,即发送了关于FEC5.5.5.9的标签绑定1024和1025。
303:下游LSR向中间节点发起包含NO-ECMP属性标志信息的标签映射报文,并逐级向上游LSR传递该标签映射报文;
图6中,在R3、R4向上游节点R2发送了标签映射报文之后,R5才向R3、R4发送包含NO-ECMP属性标志信息的标签映射报文,该过程逐级向上游传递。
304:中间LSR收到包含NO-ECMP属性标志信息的标签映射报文,更新路由表中记录的信息,重新向上游LSR发送携带NO-ECMP属性标志信息的标签映射报文;
如图6所示,中间节点R3和R4收到由下游节点R5发送的标签映射报文,获知关于FEC5.5.5.9的ECMP属性标志信息为NO-ECMP,即不建立ECMP路径,则R3和R4均更新自身记录的信息,包括:将FEC5.5.5.9的ECMP属性标志信息更新为NO-ECMP;重新向上游节点R2发送携带NO-ECMP属性标志信息的标签映射报文。
305:上游LSR收到携带NO-ECMP属性标志信息的标签映射报文,在已经绑定的标签中选择一个进行标签绑定,对其他的标签进行去绑定处理。
图6中,以上游LSR为R2举例说明。R2收到由R3和R4发送的携带NO-ECMP属性标志信息的标签映射报文后,获知关于FEC5.5.5.9的ECMP属性标志信息为NO-ECMP,并发现自身存储的路由表中对应FEC5.5.5.9已经绑定了两个标签(1024和1025),即发现等值路径存在,则R2根据本地策略只选择其中的一个标签进行绑定,例如R2只选择1024标签进行绑定;而对其他的标签进行去除绑定处理,例如R2对1025标签去除绑定,从而只选择一条路径。
306:继续向上游LSR发送标签映射报文,直到ingress节点,结束。发送的标签映射报文中携带了与收到的标签映射报文相同的ECMP属性标志信息。
收到标签映射报文的LSR经过302~305的处理后,继续向上游LSR发送标签映射报文,上游LSR收到后仍进行与302~305同样的处理,依次类推,MPLS网络中的所有节点都能够获得NO-ECMP属性标志信息,并根据此标志信息建立对应的非ECMP路径。
本实施例提供的建立标签交换路径的方法是基于DU independent方式下的标签分发过程。通过在egress节点对特定FEC进行ECMP属性标识信息的预先设置,中间LSR可能先于收到下游LSR发送的标签映射报文而已向上游LSR发送标签映射报文;由于ECMP属性标识信息是egress节点发起的,关于此FEC,中间LSR可能已经绑定了多个标签,在收到下游LSR发送的包含NO-ECMP的标签映射报文后,只选择一个标签进行绑定,其他标签去除绑定,从而只选择一条路由进行标签绑定,为相应的FEC建立了NO-ECMP的LSP,即建立 了非ECMP的标签交换路径。
实施例4
参见图8,本实施例提供一种网络节点,包括:
第一接收模块401,用于接收标签请求报文,标签请求报文携带转发等价类的等值多路径路由的属性标志信息;
请求报文处理模块402,用于根据属性标志信息向下一跳节点发送标签请求报文;
映射处理模块403,用于根据标签请求报文的路径进行标签映射,为转发等价类进行标签绑定,建立标签交换路径。
在具体的实现过程中,网络节点可以是LSR。
进一步地,请求报文处理模块402可以包括第一处理单元,该第一处理单元用于当属性标志信息为不允许建立等值多路径路由标志信息,并且存在多个下一跳节点时,选择多个下一跳节点中的一个节点发送所述标签请求报文。
映射处理模块403可以包括:
标签绑定单元,该单元用于当第一接收模块401收到包含不允许建立等值多路径路由标志信息的标签请求报文时,为相应的转发等价类进行标签绑定;
发送单元,用于发送标签映射报文。
本实施例通过对LDP协议报文进行扩展,标签请求报文携带允许或不允许建立ECMP路径的标志信息,为具有特殊要求的FEC在建立LSP的过程中,实现避免建立ECMP路径;在建立LSP的过程中,通过报文发送ECMP路径的属性标志信息,无需对LSP上的每个LSR进行设置,能够实现自动避免建立ECMP路径,从而避免了ECMP带来的数据包乱序、部分链路拥塞以及操作管理维护难以实现等问题,有利于满足MPLS网络的管理和维护。
实施例5
参见图9,本实施例提供一种网络节点,该网络节点包括:
第二接收模块501,用于接收标签映射报文,标签映射报文携带转发等价类的等值多路径路由的属性标志信息;
处理模块502,用于根据属性标志信息为转发等价类进行标签绑定;
发送模块503,用于发送标签映射报文。
在具体的实现过程中,网络节点可以是LSR。
进一步地,处理模块502可以包括:
检查单元,用于当属性标志信息为不允许建立等值多路径路由标志信息时,检查路由表 中是否存在关于转发等价类的标签绑定;
第二处理单元,当检查单元的检查结果为否,则对转发等价类进行标签绑定;
第三处理单元,当检查单元的检查结果为是,则将已存在的标签绑定作为转发等价类的标签,或
释放已经绑定过的标签,并对该转发等价类重新进行标签绑定。。
本实施例通过对LDP协议报文进行扩展,标签映射报文携带允许或不允许建立ECMP路径的标志信息,为具有特殊要求的FEC在建立LSP的过程中,实现避免建立ECMP路径;在建立LSP的过程中,通过报文发送ECMP路径的属性标志信息,无需对LSP上的每个LSR进行设置,能够实现自动避免建立ECMP路径,从而避免了ECMP带来的数据包乱序、部分链路拥塞以及操作管理维护难以实现等问题,有利于满足MPLS网络的管理和维护。
实施例6
参见图10,本实施例提供一种边缘网络节点,该边缘网络节点包括:
获取模块601,用于获取转发等价类的等值多路径路由的属性标志信息;
报文发送模块602,用于发送标签请求报文/标签映射报文,所述标签请求报文/标签映射报文携带所述转发等价类的等值多路径路由的属性标志信息;
标签绑定模块603,用于为所述转发等价类进行标签绑定。
在具体的实施过程中,可以通过网管在边缘网络节点配置,使边缘网络节点获取转发等价类的等值多路径路由的属性标志信息;边缘网络节点可以是ingress节点,也可以是egress节点。
本实施例通过对LDP协议报文进行扩展,边缘网络节点获取允许或不允许建立ECMP路径的标志信息,为具有特殊要求的FEC在建立LSP的过程中,实现避免建立ECMP路径;在建立LSP的过程中,通过报文发送ECMP路径的属性标志信息,无需对LSP上的每个LSR进行设置,能够实现自动避免建立ECMP路径,从而避免了ECMP带来的数据包乱序、部分链路拥塞以及操作管理维护难以实现等问题,有利于满足MPLS网络的管理和维护。
实施例7
本实施例提供一种系统,该系统包括:
边缘网络节点,获取转发等价类的等值多路径路由的属性标志信息;还用于发送标签请求报文/标签映射报文,标签请求报文/标签映射报文携带转发等价类的等值多路径路由的属性标志信息;还用于为转发等价类进行标签绑定;
中间网络节点,用于接收标签请求报文/标签映射报文,标签请求报文/标签映射报文携带转发等价类的等值多路径路由的属性标志信息;还用于根据属性标志信息向下一跳节点发送标签请求报文/标签映射报文;还用于根据标签请求报文的路径进行标签映射,为转发等价类进行标签绑定,建立标签交换路径。
本发明实施例提供的系统,通过对LDP协议报文进行扩展,标签映射报文与标签请求报文携带允许或不允许建立ECMP路径的标志信息,为具有特殊要求的FEC在建立LSP的过程中,实现避免建立ECMP路径;在建立LSP的过程中,通过报文发送ECMP路径的属性标志信息,无需对LSP上的每个LSR进行设置,能够实现自动避免建立ECMP路径,从而避免了ECMP带来的数据包乱序、部分链路拥塞以及操作管理维护难以实现等问题,有利于满足MPLS网络的管理和维护。
本发明实施例可以通过软件实现,相应的软件可以存储在可读取的存储介质中,例如计算机的硬盘、光盘或软盘中。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (17)
1.一种建立标签交换路径的方法,其特征在于,所述方法包括:
入口边缘节点向其下游节点发送标签请求报文,所述标签请求报文携带转发等价类的等值多路径路由的属性标志信息;
收到所述标签请求报文的下游节点根据所述属性标志信息向其下一跳节点发送所述标签请求报文;
收到所述标签请求报文的节点根据所述标签请求报文的路径进行标签映射,为所述转发等价类进行标签绑定,建立标签交换路径。
2.根据权利要求1所述的方法,其特征在于,所述等值多路径路由的属性标志信息包括:
允许建立等值多路径路由标志信息和不允许建立等值多路径路由标志信息。
3.根据权利要求2所述的方法,其特征在于,所述根据所述属性标志信息向其下一跳节点发送所述标签请求报文包括:
当所述属性标志信息为不允许建立等值多路径路由标志信息,并且所述下游节点具有多个下一跳节点时,所述下游节点选择其多个下一跳节点中的一个节点发送所述标签请求报文。
4.根据权利要求3所述的方法,其特征在于,所述收到所述标签请求报文的节点根据所述标签请求报文的路径进行标签映射,建立标签交换路径包括:
收到包含所述不允许建立等值多路径路由标志信息的标签请求报文的节点,为相应的转发等价类进行标签绑定,并将所述标签通过标签映射报文发送至其上游节点,进行标签映射,建立标签交换路径。
5.根据权利要求1至4中任一权利要求所述的方法,其特征在于,所述方法还包括:
对入口边缘节点进行配置,所述入口边缘节点通过所述配置获得所述转发等价类的等值多路径路由的属性标志信息。
6.一种建立标签交换路径的方法,其特征在于,所述方法包括:
出口边缘节点向其上游节点发送标签映射报文,所述标签映射报文携带转发等价类的等值多路径路由的属性标志信息;
收到所述标签映射报文的上游节点根据所述属性标志信息为所述转发等价类进行标签绑定,并继续向其上游节点发送所述标签映射报文;
当入口边缘节点收到所述标签映射报文后,为所述转发等价类进行标签绑定,建立标签交换路径。
7.根据权利要求6所述的方法,其特征在于,所述等值多路径路由的属性标志信息包括:
允许建立等值多路径路由标志信息和不允许建立等值多路径路由标志信息。
8.根据权利要求7所述的方法,其特征在于,所述根据所述属性标志信息为所述转发等价类进行标签绑定包括:
当所述属性标志信息为不允许建立等值多路径路由标志信息时,收到所述标签映射报文的上游节点检查路由表中是否存在关于转发等价类的标签绑定,如果不存在,则对所述转发等价类进行标签绑定;
如果存在,则将已存在的标签绑定作为所述转发等价类的标签,或
释放已经绑定过的标签,并对所述转发等价类重新进行标签绑定。
9.根据权利要求7所述的方法,其特征在于,所述方法还包括:
中间节点在收到其下游节点发送的标签映射报文之前,向其上游节点发送标签映射报文;
所述上游节点对转发等价类进行标签绑定;
所述中间节点收到所述下游节点发送的标签映射报文,重新向所述上游节点发送所述标签映射报文,所述标签映射报文中包含转发等价类的等值多路径路由的属性标志信息;
所述上游节点获取所述转发等价类的等值多路径路由的属性标志信息;
当所述属性标志信息是不允许建立等值多路径路由标志信息时,所述上游节点在已经绑定的标签中选择一个作为所述转发等价类的标签,对其它未选择的标签去除绑定。
10.根据权利要求6至9中任一权利要求所述的方法,其特征在于,所述方法还包括:
对出口边缘节点进行配置,所述出口边缘节点通过所述配置获取转发等价类的等值多路径路由的属性标志信息。
11.一种网络节点,其特征在于,所述网络节点包括:
第一接收模块,用于接收标签请求报文,所述标签请求报文携带转发等价类的等值多路径路由的属性标志信息;
请求报文处理模块,用于根据所述属性标志信息向下一跳节点发送所述标签请求报文;
映射处理模块,用于根据所述标签请求报文的路径进行标签映射,为所述转发等价类进行标签绑定,建立标签交换路径。
12.根据权利要求11所述的网络节点,其特征在于,所述请求报文处理模块包括:
第一处理单元,用于当所述属性标志信息为不允许建立等值多路径路由标志信息,并且存在多个下一跳节点时,选择多个下一跳节点中的一个节点发送所述标签请求报文。
13.根据权利要求11所述的网络节点,其特征在于,所述映射处理模块包括:
标签绑定单元,用于当所述第一接收模块收到包含不允许建立等值多路径路由标志信息的标签请求报文时,为相应的转发等价类进行标签绑定;
发送单元,用于发送标签映射报文。
14.一种网络节点,其特征在于,所述网络节点包括:
第二接收模块,用于接收标签映射报文,所述标签映射报文携带转发等价类的等值多路径路由的属性标志信息;
处理模块,用于根据所述属性标志信息为所述转发等价类进行标签绑定;
发送模块,用于发送所述标签映射报文。
15.根据权利要求14所述的网络节点,其特征在于,所述处理模块包括:
检查单元,用于当所述属性标志信息为不允许建立等值多路径路由标志信息时,检查路由表中是否存在关于转发等价类的标签绑定;
第二处理单元,当所述检查单元的检查结果为否,则对所述转发等价类进行标签绑定;
第三处理单元,当所述检查单元的检查结果为是,则将已存在的标签绑定作为所述转发等价类的标签,或
释放已经绑定过的标签,并对所述转发等价类重新进行标签绑定。
16.一种边缘网络节点,其特征在于,所述边缘网络节点包括:
获取模块,用于获取转发等价类的等值多路径路由的属性标志信息;
报文发送模块,用于发送标签请求报文/标签映射报文,所述标签请求报文/标签映射报文携带所述转发等价类的等值多路径路由的属性标志信息;
标签绑定模块,用于为所述转发等价类进行标签绑定。
17.一种建立标签交换路径的系统,其特征在于,所述系统包括:边缘网络节点、中间网络节点,其中
所述边缘网络节点包括,获取模块,用于获取转发等价类的等值多路径路由的属性标志信息;报文发送模块,用于发送标签请求报文/标签映射报文,所述标签请求报文/标签映射报文携带所述转发等价类的等值多路径路由的属性标志信息;标签绑定模块,用于为所述转发等价类进行标签绑定;
所述中间网络节点,用于接收所述标签请求报文/标签映射报文,所述标签请求报文/标签映射报文携带转发等价类的等值多路径路由的属性标志信息;还用于根据所述属性标志信息向下一跳节点发送所述标签请求报文/标签映射报文;还用于根据所述标签请求报文的路径进行标签映射,为所述转发等价类进行标签绑定,建立标签交换路径。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102255781A CN101741709B (zh) | 2008-11-06 | 2008-11-06 | 建立标签交换路径的方法、系统及网络节点 |
PCT/CN2009/072194 WO2010051699A1 (zh) | 2008-11-06 | 2009-06-09 | 建立标签交换路径的方法、系统及网络节点 |
EP09824354.6A EP2337301B1 (en) | 2008-11-06 | 2009-06-09 | Method, system and network node for establishing label switching path |
US13/102,871 US8462788B2 (en) | 2008-11-06 | 2011-05-06 | Method, system and network node for setting up a label switching path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102255781A CN101741709B (zh) | 2008-11-06 | 2008-11-06 | 建立标签交换路径的方法、系统及网络节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101741709A CN101741709A (zh) | 2010-06-16 |
CN101741709B true CN101741709B (zh) | 2012-08-22 |
Family
ID=42152469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102255781A Active CN101741709B (zh) | 2008-11-06 | 2008-11-06 | 建立标签交换路径的方法、系统及网络节点 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8462788B2 (zh) |
EP (1) | EP2337301B1 (zh) |
CN (1) | CN101741709B (zh) |
WO (1) | WO2010051699A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106209630A (zh) * | 2016-07-26 | 2016-12-07 | 杭州华三通信技术有限公司 | 一种标签管理方法和装置 |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102136991B (zh) * | 2010-07-02 | 2013-10-09 | 华为技术有限公司 | 在标签交换路径上配置隧道的方法和节点 |
CN101924670A (zh) * | 2010-09-25 | 2010-12-22 | 杭州华三通信技术有限公司 | 标签交换路径检测的方法及设备 |
CN102413034B (zh) * | 2010-09-26 | 2014-06-25 | 杭州华三通信技术有限公司 | 一种控制标签通告消息及维护lsp的方法和lsr |
CN102130829B (zh) * | 2010-12-28 | 2013-06-05 | 华为技术有限公司 | 一种lsp的建立方法、装置 |
CN103004149B (zh) * | 2011-07-06 | 2015-08-19 | 华为技术有限公司 | 用于在网络中确定等值路径的方法、网络装置和系统 |
CN102594712A (zh) * | 2012-03-28 | 2012-07-18 | 北京星网锐捷网络技术有限公司 | 一种标签交换路径的确定方法以及装置 |
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 |
CN102710533B (zh) * | 2012-06-28 | 2014-11-12 | 杭州华三通信技术有限公司 | 一种多协议标签交换标签扩展方法和装置 |
CN103166852B (zh) * | 2013-03-06 | 2016-03-09 | 杭州华三通信技术有限公司 | Mpls网络中lsp的路径追踪方法和路由设备 |
US10110684B1 (en) | 2013-08-15 | 2018-10-23 | Avi Networks | Transparent network service migration across service devices |
US9843520B1 (en) | 2013-08-15 | 2017-12-12 | Avi Networks | Transparent network-services elastic scale-out |
US9485136B2 (en) * | 2013-12-09 | 2016-11-01 | Cisco Technology, Inc. | Repair of failed network routing arcs using data plane protocol |
CN105337852B (zh) | 2014-07-03 | 2019-11-05 | 华为技术有限公司 | 更新业务流报文的处理方式的方法及装置 |
US9608858B2 (en) * | 2014-07-21 | 2017-03-28 | Cisco Technology, Inc. | Reliable multipath forwarding for encapsulation protocols |
CN105591974B (zh) * | 2014-10-20 | 2019-02-05 | 华为技术有限公司 | 报文处理方法、装置及系统 |
US11283697B1 (en) | 2015-03-24 | 2022-03-22 | Vmware, Inc. | Scalable real time metrics management |
CN104780165B (zh) * | 2015-03-27 | 2018-01-09 | 新华三技术有限公司 | 一种报文入标签的安全验证方法和设备 |
CN112087386B (zh) | 2015-09-22 | 2024-01-02 | 华为技术有限公司 | 一种报文处理的方法、设备和系统 |
CN105530184B (zh) * | 2015-12-11 | 2019-05-14 | 中国联合网络通信集团有限公司 | 一种标签分配方法、装置及系统 |
CN108141392B (zh) * | 2016-09-30 | 2020-04-28 | 华为技术有限公司 | 伪线负载分担的方法和设备 |
CN111131053B (zh) * | 2018-10-30 | 2021-09-14 | 中国电信股份有限公司 | 路径选择方法和装置及路由器 |
JP2022538527A (ja) * | 2019-06-11 | 2022-09-05 | ドライブネッツ リミテッド | Igpショートカットパスに沿ってトラフィックをルーティングするための方法及び装置 |
US11489930B2 (en) * | 2019-06-11 | 2022-11-01 | At&T Intellectual Property I, L.P. | Telecommunication network edge cloud interworking via edge exchange point |
CN110932895B (zh) * | 2019-11-26 | 2022-07-15 | 中国联合网络通信集团有限公司 | 一种网络切片的报文转发方法和装置 |
US11558295B2 (en) * | 2020-12-08 | 2023-01-17 | Cisco Technology, Inc. | Forwarding table validation |
CN114095423B (zh) * | 2021-10-11 | 2023-04-14 | 北京东方京海电子科技有限公司 | 基于mpls的电力通信骨干网数据安全防护方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1601971A (zh) * | 2003-09-26 | 2005-03-30 | 华为技术有限公司 | 一种承载控制层的资源分配方法 |
CN1921453A (zh) * | 2006-09-25 | 2007-02-28 | 杭州华为三康技术有限公司 | Mpls有序方式下lsp中间节点标签分配方法及装置 |
WO2008016558A2 (en) * | 2006-07-31 | 2008-02-07 | Cisco Technology, Inc. | Technique for multiple path forwarding of label-switched data traffic |
CN101197814A (zh) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | 标签分发方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2327898A1 (en) * | 2000-12-08 | 2002-06-08 | Alcatel Canada Inc. | System and method for establishing a communication path associated with an mpls implementation on an atm platform |
-
2008
- 2008-11-06 CN CN2008102255781A patent/CN101741709B/zh active Active
-
2009
- 2009-06-09 WO PCT/CN2009/072194 patent/WO2010051699A1/zh active Application Filing
- 2009-06-09 EP EP09824354.6A patent/EP2337301B1/en active Active
-
2011
- 2011-05-06 US US13/102,871 patent/US8462788B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1601971A (zh) * | 2003-09-26 | 2005-03-30 | 华为技术有限公司 | 一种承载控制层的资源分配方法 |
WO2008016558A2 (en) * | 2006-07-31 | 2008-02-07 | Cisco Technology, Inc. | Technique for multiple path forwarding of label-switched data traffic |
CN1921453A (zh) * | 2006-09-25 | 2007-02-28 | 杭州华为三康技术有限公司 | Mpls有序方式下lsp中间节点标签分配方法及装置 |
CN101197814A (zh) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | 标签分发方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106209630A (zh) * | 2016-07-26 | 2016-12-07 | 杭州华三通信技术有限公司 | 一种标签管理方法和装置 |
CN106209630B (zh) * | 2016-07-26 | 2019-09-06 | 新华三技术有限公司 | 一种标签管理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
US8462788B2 (en) | 2013-06-11 |
WO2010051699A1 (zh) | 2010-05-14 |
US20110211579A1 (en) | 2011-09-01 |
EP2337301A1 (en) | 2011-06-22 |
EP2337301B1 (en) | 2013-08-28 |
CN101741709A (zh) | 2010-06-16 |
EP2337301A4 (en) | 2012-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101741709B (zh) | 建立标签交换路径的方法、系统及网络节点 | |
EP3767881B1 (en) | Maximally redundant trees to redundant multicast source nodes for multicast protection | |
US9716648B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
US9860161B2 (en) | System and method for computing a backup ingress of a point-to-multipoint label switched path | |
CN111147373B (zh) | 实现非灵活算法路由器参与灵活算法路由协议 | |
KR100693052B1 (ko) | Mpls 멀티캐스트의 고속 재경로 설정 장치 및 방법 | |
US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
EP2676412B1 (en) | Signaling extension for a label switched path over a composite link | |
US9571387B1 (en) | Forwarding using maximally redundant trees | |
JP2003218918A (ja) | ラベル・スイッチ・ネットワークの仮想リンクを作成するための方法および装置 | |
US7969898B1 (en) | Technique for breaking loops in a communications network | |
US20080075008A1 (en) | Transmission apparatus and path establishing method | |
CN114553769B (zh) | 计算机网络中的端到端流监控 | |
WO2010034225A1 (zh) | 生成转发表项信息的方法、标签交换路由器及系统 | |
CN116455811A (zh) | 大规模网络中用于路径计算的过滤拓扑 | |
CN103004149B (zh) | 用于在网络中确定等值路径的方法、网络装置和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |