CN102170392A - 关联的双向标签交换路径的创建方法及系统 - Google Patents
关联的双向标签交换路径的创建方法及系统 Download PDFInfo
- Publication number
- CN102170392A CN102170392A CN2010101701744A CN201010170174A CN102170392A CN 102170392 A CN102170392 A CN 102170392A CN 2010101701744 A CN2010101701744 A CN 2010101701744A CN 201010170174 A CN201010170174 A CN 201010170174A CN 102170392 A CN102170392 A CN 102170392A
- Authority
- CN
- China
- Prior art keywords
- lsp
- node
- association
- path
- message
- 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.)
- Pending
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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
Abstract
本发明公开了一种关联的双向标签交换路径的创建方法及系统,该方法包括以下步骤:首节点发送PATH消息创建或更新到尾节点的标签交换路径LSP,其中,消息中携带有标识关联的对象;尾节点向首节点发送PATH消息创建或更新一条LSP作为LSP对应的反向LSP,其中,消息中携带有标识关联的对象;首节点和尾节点在首节点发送的PATH消息和尾节点发送的PATH消息中携带的标识关联的对象的属性值相同的情况下,将LSP和反向的LSP关联成双向LSP。通过本发明简化了关联双向LSP的流程,提高了效率。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种关联的双向标签交换路径LSP(Label Switched Path)的创建方法及系统。
背景技术
随着分组传送网络(packet transport network,简称为PTN)技术的不断发展,PTN网络将是各个网络运营商的主要接入技术。现在定义的PTN网络包括但不局限于以下网络:MPLS(Multi-ProtocolLabel Switching)、T-MPLS(Transport-MPLS)、MPLS-TP(MPLS-Transport Profile)、以太网(Ethernet)等。
在PTN中双向LSP的创建有着重要意义,其中,双向LSP可以分为共路双向LSP(co-routed bidirectional LSP)和关联双向LSP(associated bidirectional LSP)。由于在传输网络中,有延时/保护/操作、管理和维护(Operation Administration and Maintenance,简称为OAM)检测等方面的需求,如果一个数据流是双向的,则需要经过相同的路径。鉴于此RFC3473提出了利用携带上游标签(upstream label)的方法来创建共路双向LSP。
如果PTN网络用来承载VPN(Virtual private network)业务,那么也要求两个PE(provide edge)端点对于同一L2VPN\L3VPN的外层LSP选择具备策略可控能力,例如服务等级一致、保护一致等;另外,随着T-MPLS OAM的运用,以及隧道间的保护出现,涉及双向的检测关联切换,也就需要两个PE端点能够显式的绑定和关联两个单向LSP成为一个具备双向属性的隧道。但是,在MPLS的分组协议范畴里,只有单向LSP。鉴于此,在RFC5654中提出了MPLS-TP必须支持关联双向LSP的创建,这样就可以通过可控关联两个单向LSP,从而可以保持单向的信令对接能力,保持和各种版本的MPLS单向LSP兼容,开展业务。
图1是现有技术的LSP1/LSP2绑定的示意图,如图1所示,LSP1(A-D-B)和LSP2(B-D-C-A)是反方向的两条流量工程(TrafficEngineering,简称为TE)隧道,需要把他们关联成双向的LSP。现有的实现方案是在首尾两节点静态指定两条反向LSP的绑定。这种方案有如下缺陷:(1)首尾节点绑定时,需要先生成双向的转发条目,然后再删除已经存在的单向的转发条目,造成控制面同转发平面的多次交互,影响LSP的创建效率;(2)网管平面的干预,通过网管平面指定需要绑定的两条LSP,存在着两端错配的可能性,流程复杂。
发明内容
本发明的主要目的在于提供一种关联的双向标签交换路径的创建方案,以至少解决上述问题。
根据本发明的一个方面,提供了一种关联的双向标签交换路径的创建方法,包括以下步骤:首节点发送PATH消息创建或更新到尾节点的标签交换路径LSP,其中,消息中携带有标识关联的对象;尾节点向首节点发送PATH消息创建或更新一条LSP作为LSP对应的反向LSP,其中,消息中携带有标识关联的对象;首节点和尾节点在首节点发送的PATH消息和尾节点发送的PATH消息中携带的标识关联的对象的属性值相同的情况下,将LSP和反向的LSP关联成双向LSP。
优选地,首节点发送的PATH消息和尾节点发送的PATH消息中携带的标识关联的对象的属性均包括:用于指示为该LSP关联反向LSP的关联类型属性、用于唯一标识LSP的属性。
优选地,LSP和反向LSP中相同的节点,在首节点发送的PATH消息和尾节点发送的PATH消息中携带的标识关联的对象的属性值相同的情况下,将这两条LSP进行关联。
优选地,尾节点向首节点发送PATH消息创建或更新一条LSP作为反向LSP包括:尾节点根据LSP的TE属性向首节点发送PATH消息,携带有标识关联的对象,以创建到首节点的反向LSP。
优选地,尾节点向首节点发送PATH消息创建或更新一条LSP作为反向LSP包括:尾节点根据LSP的TE属性在已经创建的LSP中选择一条LSP,并在选择的LSP上发送携带有标识关联对象的PATH刷新消息,将选择的LSP作为反向LSP。
优选地,该方法还包括:在LSP和反向LSP同时创建的情况下,LSP的首节点或反向LSP的首节点在后续的PATH刷新消息中,根据预定策略,携带同一个标识关联的对象,以关联LSP和反向LSP。
优选地,预定策略为,在LSP的首节点和反向LSP的首节点中,节点ID值大或小的一方为主动方,在PATH刷新消息中使用另一方的PATH消息中的标识关联的对象替换主动方原来的PATH消息中的标识关联的对象。
优选地,该方法还包括:接收到PATH消息的节点,在不能识别标识关联的对象的用于指示为LSP关联反向LSP的属性的情况下,向发送PATH的节点返回错误消息,以表示不识别该标识关联的对象的属性值,并终止创建PATH消息所要创建的LSP。
优选地,该方法还包括:接收到PATH消息的节点,在不能识别标识关联的对象的用于指示为LSP关联反向LSP的属性的情况下,继续创建PATH消息所要创建的LSP。
优选地,对象为关联Association对象,Association对象的关联类型为用于指示为该LSP关联反向LSP;并且,Association对象还携带有用于指示首节点或尾节点的节点信息的属性和该节点下的LSP的唯一标识,其中,首节点或尾节点的节点信息和该节点下的LSP的唯一标识用于全局唯一标识一条LSP。
优选地,将Association对象中的Association ID设置为LSP的标识信息,将Association对象的关联源用于指示首节点或尾节点的节点信息;或者,在Association对象中扩展设置一个类型/长度/值TLV,其中,TLV中携带有用于指示首节点或尾节点的节点信息和用于标识该节点下的LSP的标识信息。
根据本发明的另一方面,还提供了一种关联的双向标签交换路径的创建系统,包括多个节点,节点包括:信令发送/接收模块,用于发送和/或接收用于创建或更新到尾节点的LSP的PATH消息;其中,PATH消息中携带有标识关联的对象,消息保存模块,用于保存LSP的状态信息,其中,该状态信息包括PATH消息和PATH消息中携带的标识关联的对象;关联模块,用于查找消息保存模块中保存的PATH消息中的标识关联的对象,把具有相同属性值的标识关联的对象的LSP关联起来。
优选地,标识关联的对象的属性包括:用于指示为LSP关联反向LSP的关联类型属性、用于唯一标识LSP的属性。
优选地,在节点作为尾节点的情况下,信令发送/接收模块,还用于根据LSP的TE属性,向LSP的首节点发送PATH消息创建一条LSP作为LSP的反向LSP,或者,信令发送/接收模块,还用于根据LSP的TE属性,在已经创建的LSP中选择一条LSP,并在选择的LSP上发送携带有标识关联对象的PATH刷新消息以将选择的LSP作为反向LSP,其中,PATH消息和PATH刷新消息中携带有与创建LSP的PATH消息中携带的标识关联的对象属性值相同的标识关联的对象。
优选地,信令发送/接收模块,还用于在其所属的节点不能识别标识关联的对象的用于指示为LSP关联反向LSP的属性的情况下,向发送PATH的节点返回错误消息,以表示不识别该标识关联的对象的属性值。
通过本发明,采用首节点发送PATH消息创建或更新到尾节点的标签交换路径LSP,其中,消息中携带有标识关联的对象;尾节点向首节点发送PATH消息创建或更新一条LSP作为LSP对应的反向LSP,其中,消息中携带有标识关联的对象,其中,首节点发送的PATH消息和尾节点发送的PATH消息中携带的标识关联的对象的属性均包括:用于指示为该LSP关联反向LSP的关联类型属性、用于唯一标识LSP的属性;首节点和尾节点在首节点发送的PATH消息和尾节点发送的PATH消息中携带的标识关联的对象的属性值相同的情况下将LSP和反方向的LSP关联成双向LSP,解决了现有技术中在首尾两节点静态关联双向LSP而导致影响LSP的创建效率以及流程复杂的问题,进而简化了关联双向LSP的流程,提高了效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是现有技术的LSP1/LSP2绑定的示意图;
图2是根据本发明实施例的关联的双向标签交换路径的创建方法的流程图;
图3是根据本发明实施例的IPv4 Association对象的格式示意图;
图4是根据本发明实施例的IPv6 Association对象的格式示意图;以及,
图5是根据本发明实施例的关联的双向标签交换路径的创建系统的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
在本实施例中,提供了一种关联的双向标签交换路径的创建方法,在该方法中,为了描述方便,第一节点(也称为A节点)作为一个LSP(LSP1)的首节点,第二节点(也称为B节点)作为该LSP的尾节点;第二节点作为上述LSP的反向LSP(称为第二LSP,即LSP2)的首节点,第一节点作为反向LSP的尾节点,图2是根据本发明实施例的关联的双向标签交换路径的创建方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,第一节点发送携带有用于标识关联的第一对象的PATH消息以创建或更新到第二节点的第一标签交换路径LSP,其中,第一对象包括:用于指示为该LSP关联反向LSP的关联类型属性(为了描述方便,称为第一属性)和用于唯一标识该LSP的属性(为了描述方便,称为第二属性);
步骤S204,第二节点向第一节点发送携带有用于标识关联的第二对象的PATH消息以创建或更新反向LSP,其中,第二对象包括第一属性、第二属性,其属性值与第一对象相同;以及
步骤S206,第一节点和第二节点在这两个节点发送的PATH消息中携带的第一对象和第二对象的属性值相同的情况下,将LSP和反向LSP这两条LSP进行关联,生成双向的转发条目。
通过上述步骤S202至步骤S206,首尾节点以及中间节点在关联双向LSP时,根据PATH消息中携带的对象就可以进行关联,减少了交互的流程,同时消除了控制面与转发平面的交互,提高了效率。
优选地,该LSP和反向LSP中相同的节点将第一属性和第二属性的属性值均相同的对象所对应的LSP和反向LSP进行关联,并生成双向的转发条目。
在步骤S204中,第二节点可以创建一个新的LSP作为反向LSP,或者,也可以从已经生成的LSP选择一条作为反向LSP,下面对此分别进行说明。
第二节点创建LSP作为反向LSP:第二节点根据LSP的流程工程TE属性向第一节点发送携带有第二对象的PATH消息以创建到第一节点的反向LSP。
第二节点采用已有的LSP作为反向LSP:第二节点根据LSP的TE属性在已经创建的LSP中选择一条LSP,并在选择的LSP上发送携带有第二对象的PATH刷新消息以将选择的LSP作为反向LSP。
需要说明的是,上述的步骤S202和步骤S204可以没有先后顺序,如果LSP和反向LSP同时创建,即在第一LSP和第二LSP同时创建的情况下,第一LSP的首节点或第二LSP的首节点可以根据预定的策略选择在一个节点,该节点在对应的LSP上发送PATH刷新消息以关联第一LSP和第二LSP,其中,PATH刷新消息中携带有与另一条LSP中的对象相同的对象。例如,如果是第一节点的ID比较大,那么第一节点确定关联第一和第二LSP,则第一节点在第一LSP的PATH刷新消息中用第二LSP中的对象替代第一LSP中的对象,这样保证了第一LSP和第二LSP中的对象相同。
优选地,如果接收到PATH消息的节点不能识别该消息中携带的对象或者不能识别该对象中用于指示关联反向LSP的属性,则该节点可以向发送该PATH消息的节点返回错误消息,以表示不识别该对象,并且,终止创建该LSP。或者,也可以忽略该不能识别的对象或对象的属性,而继续创建该PATH消息所要创建的LSP。
基于在RFC4872和RFC4873中定义了Association对象,因此,在本实施例中的对象可以是Association对象,图3和图4分别为IPv4Association对象的格式示意图,下面结合图3和图4进行详细说明。
目前关联对象的关联类型(Association Type)有保护(Recovery)和资源共享(Resource sharing)两种,在本实施例中可以该对象进行重新解释和扩展,例如,可以在Association Type字段中新定义一个Association类型(Association Type),表明需要为这条单向LSP绑定一个反方向的单向LSP;可以使用关联源(Association Source)用于记录发起关联操作的节点的信息(即,LSP的首节点或尾节点的信息);可以将Association标识(ID)设置为该节点下的LSP的唯一标识(例如,LSP ID),即,发起关联操作的节点的信息和该LSP ID可以唯一标识该LSP。具体地,Association ID在本实施例中可以是LSP的隧道(Tunnel)ID;Association Source在本实例中可以是LSP的Tunnel Sender Address(隧道发送端地址,即首节点地址)或者Tunnel End Point Address(隧道结束端地址,即尾节点地址)(在本实施例中Tunnel Sender Address为例进行说明,但不限于此)。当然,还可以对Association对象扩展,使其携带一个类型/长度/数值(Type/Length/Value,简称为TLV),里面填入LSP的LSP ID、LSP的首/尾节点信息等相关的信息。
同理,也可以使用一个新定义的对象,用于指示需要为LSP绑定一个反向的LSP,并且携带所需要的信息,例如,LSP的标识符、该LSP的首/尾节点的信息等。在以下实施例中,以Association对象为例进行说明,但并不限于此。
下面结合使用Association对象,对上述步骤S202至步骤S206进行说明。如果一条LSP需要绑定反方向的LSP,那么该LSP的首节点在Path消息中携带Association对象,其中,Association Type设置为Association Type;Association ID设置为该LSP的Tunnel ID;Association Source设置为该LSP的Tunnel Sender Address(或者Tunnel End Point Address)。当该LSP的末节点(即尾节点)接收到该Path消息后,根据本隧道的流量工程(Traffic Engineering,简称为TE)特性,发起另外一条LSP的创建(该LSP作为反向LSP),新创建的LSP也要携带Association对象,该对象填充的字段同要被绑定的LSP的Association字段一致;或者在已存在的LSP中找到一条满足要求的LSP,在这个LSP的PATH刷新消息中携带Association对象,该对象填充的字段同要被绑定的LSP的Association字段一致。LSP的首末节点和中间节点通过比较不同LSP的Association对象,如果Association Type、Association ID和Association Source都一致,那么对这两条LSP进行双向绑定的关联。
当然,也存在着两条相互绑定的LSP的首尾节点同时发起了Path消息的情况,这两条消息中都携带了Association对象,鉴于此种情况两条LSP互相不知道,因而Association对象里面填的Association ID和Association Source都是各自的隧道ID和隧道发送端地址。这种情况下,鉴于Association对象内容不一致,绑定可能会错配。此时,首末节点路由(Router)ID大的一方(当然也可以不使用Router ID进行判断)可以在相应LSP的Path的更新消息中用反方向LSP携带的Association对象替换本LSP中的Association对象,然后,首末节点和中间节点基于更新后的Path消息做LSP的绑定。
对应于上述的说明,在本实施例中还提供了一种关联的双向标签交换路径的创建系统,包括多个节点。图5是根据本发明实施例的关联的双向标签交换路径的创建系统的结构框图。下面结合图5对该系统进行详细的说明。
该系统中的节点包括:信令发送/接收模块52,该模块用于发送和/或接收用于创建或更新到尾节点的LSP的PATH消息;其中,PATH消息中可以携带有标识关联的对象,标识关联的对象的属性包括:用于指示为LSP关联反向LSP的关联类型属性、用于唯一标识LSP的属性;消息保存模块54连接至信令发送/接收模块52,该模块用于保存LSP的状态信息,其中,该状态信息包括PATH消息和PATH消息中携带的标识关联的对象;关联模块56连接至消息保存模块54,该模块用于查找消息保存模块中保存的PATH消息中的标识关联的对象,把具有相同属性值的标识关联的对象的LSP关联起来。
在该节点作为尾节点的情况下,信令发送/接收模块52,还用于根据LSP的TE属性,向LSP的首节点发送PATH消息创建一条LSP作为LSP的反向LSP,或者,信令发送/接收模块52,还用于根据LSP的TE属性,在已经创建的LSP中选择一条LSP,并在选择的LSP上发送携带有标识关联对象的PATH刷新消息以将选择的LSP作为反向LSP,其中,PATH消息和PATH刷新消息中携带有与创建LSP的PATH消息中携带的标识关联的对象属性值相同的标识关联的对象。
优选地,信令发送/接收模块52,还用于在其所属的节点不能识别标识关联的对象的用于指示为LSP关联反向LSP的属性的情况下,向发送PATH的节点返回错误消息,以表示不认识该标识关联的对象的属性值。
下面结合优选实施例进行更加详细的说明。
优选实施例一
在本优选实施例中,对于关联两个单向的LSP,使之成为双向的关联的LSP,对应有三种情况。下面对此分别进行说明。
情况一,LSP1先建,LSP2后建
步骤S301,节点A发起PATH消息创建LSP1,并且需要为LSP1绑定一个反向的LSP。因此需要在PATH消息中携带一个Association对象,Association Type设置为Association;Association ID设置为Session对象里携带的Tunnel ID,这里记做Tunnel ID1;AssociationSource设置为Sender Template对象里面Tunnel Sender Address,即A节点的IP地址(当然,这里也可以设置为Session对象里面的Tunnel End Point Address,即B节点的IP地址)。
如果绑定仅在首末节点进行,那么只需要首末节点处理该对象;如果中间节点也需要进行绑定(例如,D节点是LSP1/LSP2的共同的中间节点,也需要绑定双向关系),那么中间节点也需要处理该对象。在本优选实施例中中间节点也需要处理该对象,因而该对象每一跳都要做检查,仅首末节点绑定的情形可看成本优选实施例的一个特例,处理方法是相同的。
步骤S302,节点D接收到来自A节点的PATH消息后,查看Association对象,如果D节点不认识该关联类型,则忽略,继续向下一跳发送Path消息(当然,如果D节点不认识该关联类型,发送路径错误(PathErr)消息,说明这是一个不认识的关联类型,终止该LSP的创建也是可以的;但这会增加LSP创建失败的概率);如果Association Type为Association,那么需要为该LSP绑定一个反方向的LSP。
步骤S303,节点B接收到来自D节点的Path消息后,查看Association对象,如果Association Type为Association,那么需要为该LSP绑定一个反方向的LSP;如果B节点不认识该关联类型,则忽略,继续该LSP的创建过程。
步骤S304,节点B根据LSP1的TE属性(例如带宽、保护、优先级等参数)发起PATH消息创建LSP2,需要把LSP2绑定为LSP1的反方向的隧道,那么它也需要在Path消息里面携带Association对象。这个Association对象继承于LSP1的该对象,即AssociationType设置为Association;Association ID设置为LSP1的Session对象里携带的Tunnel ID1;Association Source设置为LSP1 SenderTemplate对象里面的Tunnel Sender Address,即A节点的IP地址。当然,节点B也可以在已存在的LSP中找到一条满足TE要求的LSP,在这个LSP的PATH刷新消息中携带Association对象,该对象填充的字段同要被绑定的LSP的Association字段一致。
步骤S305,节点D接收到来自B节点的path消息后,查看Association对象,如果D节点不认识该关联类型,则忽略,继续向下一跳发送Path消息;如果Association Type为Association,那么需要为该LSP绑定一个反方向的LSP。D节点查看本地保存的Path状态,看看有没有对应的需要关联的LSP,如果没有则不用关联;如果有,在此例中LSP1需要关联,那么对比这两个Association对象,可以看到关联类型、关联ID和关联源都一样,因而判定这两条LSP需要关联。这样等这两条LSP创建成功,就会下双向的转发条目。
步骤S306,节点C接收到来自D节点的path消息后,查看Association对象,如果C节点不认识该关联类型,则忽略,继续向下一跳发送Path消息;如果Association Type为Association,那么需要为该LSP绑定一个反方向的LSP。C节点查看本地保存的Path状态,看看有没有对应的需要关联的LSP,如果没有则不用关联;本例中由于LSP1跟LSP2并不是同时经过C节点,因而C点不用关联。
步骤S307,节点A接收到来自C节点的path消息后,查看Association对象,如果A节点不认识该关联类型,则忽略,本例中A节点是LSP2的末节点,因而不会继续向下一跳发送Path消息;如果Association Type为Association,那么需要为该LSP绑定一个反方向的LSP。A节点查看本地保存的Path状态,看看有没有对应的需要关联的LSP,如果没有则不用关联;如果有,在此例中LSP1需要关联,那么对比这两个Association对象,可以看到关联类型、关联ID和关联源都一样,因而判定这两条LSP需要关联。这样等这两条LSP创建成功,就会下双向的转发条目。
对于LSP1中和LSP2中携带的Association对象的填充内容可以见下表一。
表一
LSP1 | LSP2 | |
AssociationObject | Association Type:AssociationAssociation ID:Tunnel ID1Association Source:A | Association Type:AssociationAssociation ID:Tunnel ID1Association Source:A |
情况二,LSP2先建,LSP1后建。在该情况下对于Association对象的使用与情况一相同,流程也相同,在此不再赘述。对于LSP1中和LSP2中携带的Association对象的填充内容可以见下表。
表二
LSP1 | LSP2 | |
AssociationObject | Association Type:AssociationAssociation ID:Tunnel ID2Association Source:B | Association Type:AssociationAssociation ID:Tunnel ID2Association Source:B |
情况三,LSP1和LSP2同时创建,即LSP1同LSP2的创建没有先后关系,是独立进行的。因而其携带的Association对象填充的分别是各自的Tunnel ID和Tunnel Sender Address,如下表三所示。
表三
LSP1 | LSP2 | |
AssociationObject | Association Type:AssociationAssociation ID:Tunnel ID1Association Source:A | Association Type:AssociationAssociation ID:Tunnel ID2Association Source:B |
这种情况下,首末节点(A节点和B节点)及这两条LSP相同的中间节点(D)无法唯一的关联这两条LSP。此时,首末节点分别要比较双方的Router ID(或者比较其他参数),Router ID大的一方做关联的决定(也可以是Router ID小的一方做决定)。例如,如果A节点的Router ID大于B节点的Router ID,那么A节点会在LSP1的PATH刷新消息中用LSP2中的Association对象替代LSP1中原来存在的Association对象。基于更新后的Path消息,两条LSP的Association对象一致,那么首末节点和中间节点都可以基于此来选择关联。
综上所述,通过本发明的上述实施例,不仅可以消除控制面同转发平面的多次交互,并且通过控制平面指定需要绑定的LSP,减少流程的交互。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种关联的双向标签交换路径的创建方法,其特征在于,包括以下步骤:
首节点发送PATH消息创建或更新到尾节点的标签交换路径LSP,其中,所述消息中携带有标识关联的对象;
所述尾节点向所述首节点发送PATH消息创建或更新一条LSP作为所述LSP对应的反向LSP,其中,所述消息中携带有标识关联的对象;
所述首节点和所述尾节点在所述首节点发送的PATH消息和所述尾节点发送的PATH消息中携带的标识关联的对象的属性值相同的情况下,将所述LSP和所述反向的LSP关联成双向LSP。
2.根据权利要求1所述的方法,其特征在于,所述首节点发送的PATH消息和所述尾节点发送的PATH消息中携带的标识关联的对象的属性均包括:用于指示为该LSP关联反向LSP的关联类型属性、用于唯一标识所述LSP的属性。
3.根据权利要求1所述的方法,其特征在于,所述LSP和所述反向LSP中相同的节点,在所述首节点发送的PATH消息和所述尾节点发送的PATH消息中携带的标识关联的对象的属性值相同的情况下,将这两条LSP进行关联。
4.根据权利要求1所述的方法,其特征在于,所述尾节点向所述首节点发送所述PATH消息创建或更新一条LSP作为所述反向LSP包括:
所述尾节点根据所述LSP的TE属性向所述首节点发送PATH消息,携带有标识关联的对象,以创建到所述首节点的所述反向LSP。
5.根据权利要求1所述的方法,其特征在于,所述尾节点向所述首节点发送所述PATH消息创建或更新一条LSP作为所述反向LSP包括:
所述尾节点根据所述LSP的TE属性在已经创建的LSP中选择一条LSP,并在选择的LSP上发送携带有标识关联对象的PATH刷新消息,将所述选择的LSP作为所述反向LSP。
6.根据权利要求1所述的方法,其特征在于,还包括:在所述LSP和所述反向LSP同时创建的情况下,所述LSP的首节点或所述反向LSP的首节点在后续的PATH刷新消息中,根据预定策略,携带同一个标识关联的对象,以关联所述LSP和所述反向LSP。
7.根据权利要求6所述的方法,其特征在于,所述预定策略为,在所述LSP的首节点和所述反向LSP的首节点中,节点ID值大或小的一方为主动方,在PATH刷新消息中使用另一方的PATH消息中的标识关联的对象替换所述主动方原来的PATH消息中的标识关联的对象。
8.根据权利要求1所述的方法,其特征在于,还包括:
接收到所述PATH消息的节点,在不能识别所述标识关联的对象的用于指示为所述LSP关联反向LSP的属性的情况下,向发送所述PATH的节点返回错误消息,以表示不识别该标识关联的对象的属性值,并终止创建所述PATH消息所要创建的LSP。
9.根据权利要求1所述的方法,其特征在于,还包括:
接收到所述PATH消息的节点,在不能识别所述标识关联的对象的用于指示为所述LSP关联反向LSP的属性的情况下,继续创建所述PATH消息所要创建的LSP。
10.根据权利要求1至9中任一项所述的方法,其特征在于,所述对象为关联Association对象,所述Association对象的关联类型为用于指示为该LSP关联反向LSP;并且,所述Association对象还携带有用于指示所述首节点或所述尾节点的节点信息的属性和该节点下的LSP的唯一标识,其中,所述首节点或所述尾节点的节点信息和该节点下的LSP的唯一标识用于全局唯一标识一条LSP。
11.根据权利要求10所述的方法,其特征在于,将所述Association对象中的Association ID设置为所述LSP的标识信息,将所述Association对象的关联源用于指示所述首节点或所述尾节点的节点信息;或者,在所述Association对象中扩展设置一个类型/长度/值TLV,其中,所述TLV中携带有用于指示所述首节点或所述尾节点的节点信息和用于标识该节点下的LSP的标识信息。
12.一种关联的双向标签交换路径的创建系统,包括多个节点,其特征在于,所述节点包括:
信令发送/接收模块,用于发送和/或接收用于创建或更新到尾节点的LSP的PATH消息;其中,所述PATH消息中携带有标识关联的对象,
消息保存模块,用于保存LSP的状态信息,其中,该状态信息包括所述PATH消息和所述PATH消息中携带的标识关联的对象;
关联模块,用于查找消息保存模块中保存的PATH消息中的标识关联的对象,把具有相同属性值的标识关联的对象的LSP关联起来。
13.根据权利要求12所述的系统,其特征在于,所述标识关联的对象的属性包括:用于指示为所述LSP关联反向LSP的关联类型属性、用于唯一标识所述LSP的属性。
14.根据权利要求12所述的系统,其特征在于,在节点作为所述尾节点的情况下,所述信令发送/接收模块,还用于根据所述LSP的TE属性,向所述LSP的首节点发送PATH消息创建一条LSP作为所述LSP的反向LSP,或者,所述信令发送/接收模块,还用于根据所述LSP的TE属性,在已经创建的LSP中选择一条LSP,并在选择的LSP上发送携带有标识关联对象的PATH刷新消息以将所述选择的LSP作为所述反向LSP,其中,所述PATH消息和所述PATH刷新消息中携带有与创建所述LSP的PATH消息中携带的标识关联的对象属性值相同的标识关联的对象。
15.根据权利要求12或13或14所述的系统,其特征在于,所述信令发送/接收模块,还用于在其所属的节点不能识别所述标识关联的对象的用于指示为所述LSP关联反向LSP的属性的情况下,向发送所述PATH的节点返回错误消息,以表示不识别该标识关联的对象的属性值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101701744A CN102170392A (zh) | 2010-02-26 | 2010-04-30 | 关联的双向标签交换路径的创建方法及系统 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010135171 | 2010-02-26 | ||
CN201010135171.7 | 2010-02-26 | ||
CN2010101701744A CN102170392A (zh) | 2010-02-26 | 2010-04-30 | 关联的双向标签交换路径的创建方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102170392A true CN102170392A (zh) | 2011-08-31 |
Family
ID=44491376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101701744A Pending CN102170392A (zh) | 2010-02-26 | 2010-04-30 | 关联的双向标签交换路径的创建方法及系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8824451B2 (zh) |
EP (1) | EP2541847B1 (zh) |
CN (1) | CN102170392A (zh) |
WO (1) | WO2011103759A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102684998A (zh) * | 2012-04-16 | 2012-09-19 | 中兴通讯股份有限公司 | 一种标签交换路径(lsp)标识的分配方法及装置 |
CN103067271A (zh) * | 2011-10-19 | 2013-04-24 | 中兴通讯股份有限公司 | 双向路径的实现方法及装置 |
CN107645447A (zh) * | 2016-07-21 | 2018-01-30 | 中兴通讯股份有限公司 | 一种 lsp 创建方法和装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716220B (zh) * | 2012-09-28 | 2017-08-22 | 新华三技术有限公司 | 一种数据传输方法及其装置 |
CN104104600B (zh) * | 2013-04-01 | 2018-03-09 | 华为技术有限公司 | 一种lsp建立的方法及网络设备 |
US10200253B2 (en) * | 2016-01-11 | 2019-02-05 | Futurewei Technologies, Inc. | Method of establishing relationships between sets of label switched paths and virtual networks |
US10355980B2 (en) * | 2016-09-30 | 2019-07-16 | Juniper Networks, Inc. | Deterministically selecting a bypass LSP for a defined group of protected LSPS |
CN114401219A (zh) * | 2017-12-13 | 2022-04-26 | 华为技术有限公司 | 共享网络资源的通信方法、装置及系统 |
US10868755B2 (en) | 2018-12-20 | 2020-12-15 | Cisco Technology, Inc. | Implementing bi-directional paths in segment routing networks |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1510874A (zh) * | 2002-12-26 | 2004-07-07 | ��Ϊ��������˾ | 一种光网络中建立双向标签交换路径的方法 |
CN101155178A (zh) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | 多协议标签交换中建立双向lsp的方法、装置和系统 |
EP2101452A1 (en) * | 2008-03-13 | 2009-09-16 | Alcatel Lucent | Methods and systems for recovery of bidirectional connections |
CN101577657A (zh) * | 2008-05-08 | 2009-11-11 | 华为技术有限公司 | 一种建立隧道的方法以及实现隧道建立的系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1126742A1 (de) * | 2000-02-15 | 2001-08-22 | Siemens Aktiengesellschaft | Verfahren zum Ersatzschalten von Übertragungseinrichtungen in MPLS-Netzen |
US8014380B2 (en) * | 2002-07-03 | 2011-09-06 | Alcatel Lucent | Method and system for automatically establishing a return label switched path |
US7477642B2 (en) * | 2004-02-03 | 2009-01-13 | Redback Networks, Inc. | MPLS traffic engineering for point-to-multipoint label switched paths |
US7489695B1 (en) * | 2004-10-12 | 2009-02-10 | Juniper Networks, Inc. | Automatic LSP stitching with protocol signaling |
CN100531223C (zh) | 2005-04-30 | 2009-08-19 | 中兴通讯股份有限公司 | 一种双向标记交换路径的实现方法 |
US7710872B2 (en) * | 2005-12-14 | 2010-05-04 | Cisco Technology, Inc. | Technique for enabling traffic engineering on CE-CE paths across a provider network |
JP4647704B2 (ja) * | 2007-03-28 | 2011-03-09 | 富士通株式会社 | 通信方式および装置 |
US7751405B1 (en) * | 2007-09-26 | 2010-07-06 | Juniper Networks, Inc. | Automatic configuration of label switched path tunnels using BGP attributes |
US7929557B2 (en) * | 2008-11-14 | 2011-04-19 | Juniper Networks, Inc. | Summarization and longest-prefix match within MPLS networks |
-
2010
- 2010-04-30 CN CN2010101701744A patent/CN102170392A/zh active Pending
- 2010-12-09 US US13/581,269 patent/US8824451B2/en active Active
- 2010-12-09 EP EP10846382.9A patent/EP2541847B1/en active Active
- 2010-12-09 WO PCT/CN2010/079630 patent/WO2011103759A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1510874A (zh) * | 2002-12-26 | 2004-07-07 | ��Ϊ��������˾ | 一种光网络中建立双向标签交换路径的方法 |
CN101155178A (zh) * | 2006-09-30 | 2008-04-02 | 华为技术有限公司 | 多协议标签交换中建立双向lsp的方法、装置和系统 |
EP2101452A1 (en) * | 2008-03-13 | 2009-09-16 | Alcatel Lucent | Methods and systems for recovery of bidirectional connections |
CN101577657A (zh) * | 2008-05-08 | 2009-11-11 | 华为技术有限公司 | 一种建立隧道的方法以及实现隧道建立的系统 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103067271A (zh) * | 2011-10-19 | 2013-04-24 | 中兴通讯股份有限公司 | 双向路径的实现方法及装置 |
CN102684998A (zh) * | 2012-04-16 | 2012-09-19 | 中兴通讯股份有限公司 | 一种标签交换路径(lsp)标识的分配方法及装置 |
CN102684998B (zh) * | 2012-04-16 | 2015-09-16 | 中兴通讯股份有限公司 | 一种标签交换路径(lsp)标识的分配方法及装置 |
CN107645447A (zh) * | 2016-07-21 | 2018-01-30 | 中兴通讯股份有限公司 | 一种 lsp 创建方法和装置 |
CN107645447B (zh) * | 2016-07-21 | 2022-04-22 | 中兴通讯股份有限公司 | 一种标签交换路径lsp创建方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2541847B1 (en) | 2017-02-22 |
EP2541847A4 (en) | 2014-04-09 |
EP2541847A1 (en) | 2013-01-02 |
US8824451B2 (en) | 2014-09-02 |
WO2011103759A1 (zh) | 2011-09-01 |
US20130058324A1 (en) | 2013-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102170392A (zh) | 关联的双向标签交换路径的创建方法及系统 | |
CN110061920B (zh) | 一种创建双向段路由隧道的方法、设备及存储介质 | |
US9960991B2 (en) | Method, apparatus and system for determining service transmission path | |
US9794167B2 (en) | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs | |
EP2880826B1 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
EP3629530A1 (en) | Method and device for achieving bidirectional segment routing tunnel, storage medium, and apparatus | |
US8456982B2 (en) | System and method for fast network restoration | |
CN101588296B (zh) | 一种转发组播报文的方法、头节点和尾节点 | |
CN105191215A (zh) | 双向服务链的数据平面学习 | |
CN112953834A (zh) | 网络区域划分方法、网络设备和系统 | |
CN103152267A (zh) | 路由管理方法及路由方法及网络控制器及路由器 | |
CN105471725A (zh) | 穿越自治系统的路由方法和装置 | |
CN105577416A (zh) | 一种业务功能链操作、管理和维护方法及节点设备 | |
CN110493129A (zh) | 备份标签路径的更新方法、报文转发方法及装置 | |
CN104410570A (zh) | 一种基于vrrp的数据传输方法及装置 | |
CN101719868B (zh) | 一种lsp承载于te隧道的方法及装置 | |
CN103354520A (zh) | 一种标签处理的方法及装置 | |
CN112437008B (zh) | 网络路由收敛处理和报文处理方法、装置及设备 | |
CN105591806B (zh) | 一种链路切换方法及装置 | |
CN102170391A (zh) | 关联的双向标签交换路径的创建方法及系统 | |
CN111464440A (zh) | 一种通信方法及装置 | |
CN111464441A (zh) | 一种通信方法及装置 | |
CN103312604B (zh) | 数据包传输方法及网络系统 | |
CN102624610B (zh) | 一种实现标签分发的设备及方法 | |
CN107295038A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110831 |