CN103209088A - 环网标签交换路径创建方法及相关设备和通信系统 - Google Patents

环网标签交换路径创建方法及相关设备和通信系统 Download PDF

Info

Publication number
CN103209088A
CN103209088A CN2012100138633A CN201210013863A CN103209088A CN 103209088 A CN103209088 A CN 103209088A CN 2012100138633 A CN2012100138633 A CN 2012100138633A CN 201210013863 A CN201210013863 A CN 201210013863A CN 103209088 A CN103209088 A CN 103209088A
Authority
CN
China
Prior art keywords
node
path
label switched
switched 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.)
Granted
Application number
CN2012100138633A
Other languages
English (en)
Other versions
CN103209088B (zh
Inventor
陈国义
郑莲淑
董杰
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201210013863.3A priority Critical patent/CN103209088B/zh
Priority to PCT/CN2013/070058 priority patent/WO2013107298A1/zh
Priority to KR1020147022411A priority patent/KR101605052B1/ko
Priority to EP13738884.9A priority patent/EP2797259B1/en
Priority to JP2014552490A priority patent/JP5759637B2/ja
Publication of CN103209088A publication Critical patent/CN103209088A/zh
Priority to US14/332,860 priority patent/US9350620B2/en
Application granted granted Critical
Publication of CN103209088B publication Critical patent/CN103209088B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40006Architecture of a communication node
    • H04L12/40013Details regarding a bus controller
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4633Interconnection of networks using encapsulation techniques, e.g. tunneling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4637Interconnected ring systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery

Abstract

本发明实施例公开了环网标签交换路径创建方法及设备和通信系统。其中一种环网标签交换路径创建方法,包括:第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;为所述第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一Resv消息;第一节点若接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,并且确定出第二标签交换路径和第一标签交换路径的目的节点相同,并且第一节点、第二节点和目的节点处于同一环网,则第一节点为第二标签交换路径分配第一标签,向第二节点发送携带有第一标签的第二Resv消息。本发明实施例方案有利于降低环网标签交换路径的创建量和维护复杂度。

Description

环网标签交换路径创建方法及相关设备和通信系统
技术领域
本发明涉及通信技术领域,具体涉及环网标签交换路径创建方法及相关设备和通信系统。
背景技术
网络可用性对于运营商而言是至关重要的指标,网络可用性直接影响其服务等级协议(SLA,Service Level Agreement)的达成。
环网保护机制是保障网络高可用性的重要手段。为了实现节点间的通信及保护,现有接入环网的每两个节点间创建主备两条点对点(P2P,Point to Point)标签交换路径(LSP,Label Switch Path)。
LSP保护切换主要采用Wrapping或Steering方式。
实践发现,由于现有技术在接入环网的每两个节点间均创建了主备两条点对点LSP来进行环网保护,随着环网上节点数增大,环网保护创建的点对点LSP的数量将成几何级数增大,点对点LSP的控制开销也就会很大。
发明内容
本发明实施例提供环网标签交换路径创建方法及设备和通信系统,以降低环网标签交换路径的创建量和维护复杂度。
为解决上述技术间题,本发明实施例提供以下技术方案:
一方面,本发明实施例提供一种环网标签交换路径创建方法,包括:
第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;
所述第一节点为所述第一标签交换路径分配第一标签;
所述第一节点向所述第二节点发送携带有所述第一标签的第一Resv消息;
所述第一节点若接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息,并且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,并且所述第一节点、所述第二节点和所述目的节点处于同一环网上,则所述第一节点为所述第二标签交换路径分配所述第一标签;向所述第二节点发送携带有为所述第二标签交换路径分配的所述第一标签的第二Resv消息。
另一方面,本发明实施例还提供一种网络节点,其特征在于,包括:
接收模块,用于接收来自第二节点的用以创建第一标签交换路径的第一Path消息;
标签分配模块,用于为所述第一标签交换路径分配第一标签;
发送模块,用于向所述第二节点发送携带有所述第一标签的第一Resv消息;
所述标签分配模块还用于,若所述接收模块接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息,且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,且所述网络节点、所述第二节点和所述目的节点处于同一环网上,则为所述第二标签交换路径分配所述第一标签;
所述发送模块还用于,向所述第二节点发送携带有所述标签分配模块为所述第二标签交换路径分配的所述第一标签的第二Resv消息。
另一方面,本发明实施例还提供一种通信系统,包括:
如上述实施例所述的网络节点。
由上可见,本发明实施例中第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;为第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一Resv消息;若又接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签;向第二节点发送携带有为第二标签交换路径分配的第一标签的第二Resv消息。基于该机制,环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以在一定程度上实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP数量,进而减少LSP控制开销。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1-a是本发明实施例提供的一种消息发送方向指示示意图;
图1-b是本发明实施例提供的一种网络拓扑结构示意图;
图2是本发明实施例提供的一种环网LSP创建方法的流程示意图;
图3是本发明实施例提供的一种环网LSP创建方法的流程示意图;
图4是本发明实施例提供的一种环网LSP创建方法的流程示意图;
图5是本发明实施例提供的一种环网下的故障切换示意图;
图6-a是本发明实施例提供的一种网络节点的示意图;
图6-b是本发明实施例提供的另一种网络节点的示意图;
图6-c是本发明实施例提供的另一种网络节点的示意图;
图6-d是本发明实施例提供的另一种网络节点的示意图;
图6-e是本发明实施例提供的另一种网络节点的示意图。
具体实施方式
本发明实施例提供环网LSP创建方法及相关设备和通信系统,以期降低环网标签交换路径的创建量和维护复杂度。
为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,下面所描述的实施例仅仅是本发明一部分实施例,而非全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
以下分别进行详细说明。
网络业务传送的可靠性可以利用各种保护和恢复技术来实现,例如可以利用控制平面的重路由技术来对网络连接进行恢复。其中,控制平面是运行于网络中的一个控制网络,由网络提供相应控制通道,并在其中运行如多协议标签交换(MPLS,Multi-Protocol Label Switching)协议族等。MPLS协议族包括路由协议和信令协议等,其中,路由协议主要负责收集网络拓扑信息(包括节点和链路信息等),计算连接经过的路径;信令协议主要负责根据计算出的路径创建网络连接。
本发明实施例中,环网的控制平面的信令协议例如采用MPLS带流量工程的资源预留(RSVP-TE,Resource reSerVation Protocol-Traffic Engineering)协议等,当然也可对RSVP-TE协议进行适应性扩展,本发明实施例中提到的消息和对象可以是MPLS RSVP-TE中的消息和对象。
首先参见图1-a,为便于理解描述,可将业务数据从首节点传到末节点的方向称为Downstream方向,也可称为正向,也就是路径请求(Path)消息发送的方向;而与该Path消息对应的资源预留(Resv)消息从末节点传到首节点的方向称为Upstream方向,也称为反向,也就是Resv消息发送的方向。其中,Path消息是RSVP-TE定义的一种消息类型,Path消息可从源节点(首节点)沿着计算好的路径发往目的节点(末节点),以通知沿途各节点创建连接;Resv消息也是RSVP-TE定义的一种消息类型,Resv消息可以从末节点发往源节点,Resv消息与Path消息配合使用可以创建一条LSP连接。
对于每个节点而言,接收Path消息的方向称为正向入方向,发出Path消息的方向称为正向出方向,接收Resv消息的方向称为反向入方向,发出Resv消息的方向称为反向出方向。首节点和末节点之间的节点可称为中间节点,中间节点可以是0个、1个或多个。发出Path消息的节点可称为上游节点,接收Path消息的节点是下游节点,同理,发出Resv消息的节点可称为下游节点,接收Resv消息的节点是上游节点。可以理解,上游节点和下游节点是相对而言的,当然首节点可称为其它各个节点的上游节点,末节点可称为其它各个节点的下游节点。
上面提到的概念可应用到下面的实施例描述中。
例如图1-b所示,图1-b示出了一种环网拓扑结构,节点A、节点B、节点C和节点D、节点E和节点F处于同一环网上。本发明实施例的方案主要应用于环网LSP的创建。本发明下面实施例中所称的环节点是对处于环网上的节点一种简称。
本发明环网标签交换路径创建方法的一个实施例,方法可包括:
第三节点收集网络拓扑信息;第三节点若根据收集到的网络拓扑信息确定出与第四节点处于同一环网上,则第三节点根据收集到的网络拓扑信息计算到第四节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到第四节点的最短路径作为备份路径;第三节点向主路径和备份路径上的节点发送Path消息以触发创建第三节点到第四节点的主用LSP和备用LSP。
参见图2,本发明实施例提供的一种环网标签交换路径创建方法包括:
201、第三节点收集网络拓扑信息;
在一种可行的实施方式中,环网上的各个节点(可称环节点)例如可以利用内部网关协议(IGP,Interior Gateway Protocols)或者其它协议来实现环网拓扑的通告和发现,以使环网上各个节点可以获知环网拓扑结构。其中,例如可为环网上的各节点或其接口配置环标识(Ring ID),其中,Ring ID可标识出各个节点及其接口的环归属(即归属于哪个环网)。各个节点例如可以通过扩展IGP协议消息的类型长度值(TLV,Type-Length-Value)字段(或者其它字段)将其接口的Ring ID作为接口参数的一部分向其它网络节点通告,以使网络中其它节点(例如路由器等)据此获知网络中哪些节点的哪些接口处在同一个环网上(处于同一环网上的节点接口的Ring ID相同)。
第三节点可收集网络拓扑信息,该网络拓扑信息中包括:与第三节点处于同一环网的其它至少一个节点所通告的,该其它至少一个节点或其至少一个接口对应的环标识。
第三节点还可通告该第三节点或其至少一个接口对应的环标识,以便其它节点收集网络拓扑信息。
202、第三节点若根据收集到的网络拓扑信息确定出与第四节点处于同一环网上,第三节点可根据收集到的网络拓扑信息计算到第四节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到第四节点的最短路径作为备份路径;
其中,第三节点到第四节点的主路径和备用路径所经过的节点都处于同一环网上。
203、第三节点向上述主路径和备份路径上的下游节点发送Path消息以触发创建第三节点到第四节点的主用LSP和备用LSP。
在一种可行的实施方式中,第三节点可在向到第四节点的主路径(和/或备份路径)上的下游节点发送的Path消息中携带允许LSP合并指示,以指示出该Path消息触发创建的LSP允许被合并(merge),而第三节点到第四节点的主路径(和/或备份路径)上的下游节点可据此获知允许将该Path消息触发创建的LSP,与该同一环网上的其它节点触发创建的目的节点相同(即目的节点都为第四节点)的LSP的相同路径段(其中,该相同路径段上的所有节点同样为该同一环网上的节点)进行合并处理。其中,允许LSP合并指示例如可包括环标识(Ring ID)等,以标明该LSP为环网上节点发起的,此处假设同一环网上的节点发起的且目的节点相同(其中,该目的节点同样为该同一环网上的节点)的LSP的相同路径段(其中,该相同路径段上的所有节点同样为该同一环网上的节点)允许合并。当然,Path消息也可不携带允许LSP合并指示,此时该环网上的其它节点若已知晓该Path消息由该环网上的节点发起,则可默认为允许将该Path消息触发创建的LSP,与该环网上的其它节点触发创建的且目的节点相同的LSP的相同路径段进行合并处理。或者,此时该环网上的其它节点也可直接默认允许将该Path消息触发创建的LSP,与其它节点触发创建的且目的节点相同的LSP的相同路径段进行合并处理。
可以理解的是,第三节点和第三节点所处环网上的其它节点同样可基于上述机制,触发创建到环网上其它节点的主用LSP和备用LSP。特别的,第三节点和第三节点所处环网上的其它节点也同样可基于上述机制,来触发创建到环网上其它节点的主用LSP,但不触发创建备用LSP。
本发明环网标签交换路径创建方法的另一个实施例,方法可包括:第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;第一节点为第一标签交换路径分配第一标签;第一节点向第二节点发送携带有第一标签的第一Resv消息;第一节点若又接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则第一节点为第二标签交换路径分配第一标签;向第二节点发送携带有为第二标签交换路径分配的第一标签的第二Resv消息。
参见图3,本发明实施例提供的另一种环网标签交换路径创建方法包括:
301、第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;
其中,第二节点可能是第一标签交换路径的源节点,当然第二节点也可能是第一标签交换路径的中间节点。第一节点可能是第一标签交换路径的目标节点,当然第一节点也可能是第一标签交换路径的中间节点。
在一种可行的实施方式中,环网上的各个节点(可简称环节点)例如可以利用内部网关协议(IGP)或者其它协议来实现环网拓扑的通告和发现,以使环网上各个节点可以获知环网拓扑结构。其中,例如可为环网上的各节点或其接口配置环标识(Ring ID),其中,Ring ID可标识出各个节点及其接口的环归属(即归属于哪个环网)。各个节点例如可以通过扩展IGP协议消息的类型长度值(TLV)字段(或者其它字段)将其接口的Ring ID作为接口参数的一部分向其它网络节点通告,以使网络中其它节点(例如路由器等)据此获知网络中哪些节点的哪些接口处在同一个环网上(处于同一环网上的节点接口的Ring ID相同)。
例如第一节点还可通告第一节点或其至少一个接口对应的Ring ID。
和/或,第一节点可收集网络拓扑信息,该网络拓扑信息中包括:与第一节点处于同一环网的其它至少一个节点所通告的,该其它至少一个节点或其至少一个接口对应的Ring ID。
302、第一节点为第一标签交换路径分配第一标签;
303、第一节点向第二节点发送携带有第一标签的第一Resv消息;
其中,若第一Path消息指示出第一标签交换路径有资源需求(如第一标签交换路径有带宽资源需求等),第一节点还可为第一标签交换路径预留对应资源,此时第一Resv消息中可携带第一节点为第一标签交换路径所预留资源的描述信息;当然,第一Resv消息中也可不携带第一节点为第一标签交换路径所预留资源的描述信息,而第二节点在收到对应第一标签交换路径的第一Resv消息后,可默认为第一节点已为第一标签交换路径预留了需求资源。第二节点后续可基于第一Resv消息中携带的第一标签来向第一节点发送业务流。
304、第一节点若接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则第一节点为第二标签交换路径分配第一标签;向第二节点发送携带有第一节点为第二标签交换路径分配的第一标签的第二Resv消息。
可以理解的是,第一节点若接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,并且确定出第二标签交换路径和第一标签交换路径的目的节点相同,并且第一节点、第二节点和目的节点处于同一环网上,这就说明,第二标签交换路径和第一标签交换路径有相同路径段(此处该相同路径段包括第二节点到目的节点的路径段),因此,该相同路径段上的节点可将第二标签交换路径和第一标签交换路径进行处理,而第一节点就是该相同路径段上的节点,因此,第一节点为第二标签交换路径分配的标签与其为第一标签交换路径分配的标签相同(称第一标签),如此,则在一定程度上实现了第一标签交换路径和第二标签交换路径在相同路径段的合并处理,该相同路径段使用相同的路径标签。
其中,若第二Path消息指示出第二标签交换路径有资源需求(如第二标签交换路径有带宽资源需求等),第一节点还可为第二标签交换路径预留对应资源,此时,第二Resv消息中可携带第一节点为第二标签交换路径所预留资源的描述信息;当然,第二Resv消息中也可不携带第一节点为第二标签交换路径所预留资源的描述信息,而第二节点在收到对应第二标签交换路径的第二Resv消息后,可默认为第一节点已为第二标签交换路径预留了需求资源。第二节点后续可基于第一标签向第一节点发送业务流(该业务流可能是第一标签交换路径的源节点始发的,也可能是第二标签交换路径的源节点始发的)。
需要说明的是,本发明实施例中提及的某对象的描述信息(如预留资源的描述信息等)可以就是该对象本身,或者也可以是能够指示出该对象的其它任意信息。
在一种可行的实施方式中,第一Path消息可携带有第一标签交换路径对应的源节点所在环网的环标识;第二Path消息可携带有第二标签交换路径对应的源节点所在环网的环标识;其中,第一标签交换路径所对应的源节点所在环网的环标识和第二标签交换路径所对应的源节点所在环网的环标识相同,这就表明,第一标签交换路径和第二标签交换路径对应的源节点处于同一环网。
在一种可行的实施方式中,第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后,第一节点为第一标签交换路径创建Path状态信息块;第一节点又接收到来自第二节点的用以创建第二标签交换路径的第二Path消息之后,第一节点为第二标签交换路径创建Path状态信息块,并可将为第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并(此处,合并Path状态信息例如可包括,将第一标签交换路径对应的Path状态信息块和第二标签交换路径对应的Path状态信息块中的不同信息保留,相同信息去重,进而得到合并的Path状态信息块),第一节点合并Path状态信息块,可相对减少第一节点需维护的LSP状态信息量及Path状态信息块数量等。
本领域技术人员可以理解,本发明实施例所谓生成LSP对应的Path状态信息块,而后合并Path状态信息块;并不一定是先产生一个实际存在的Path状态信息块数据结构,而可以是使用一些指示信息形成的形式上灵活变化的Path状态信息块,而这些指示信息的形式可以是多种多样。
在一种可行的实施方式中,若第一节点为第一标签交换路径的一个中间节点(其中,此处由于第一标签交换路径和第二标签交换路径的目的节点相同,因此第一节点同样为第二标签交换路径的一个中间节点),第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后,可向第一标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息,其中,第一节点可能将接收到的第一Path消息发送给下游节点,或者也可能将接收到的第一Path消息进行格式转换、协议转换或添加/删除/修改携带信息后向下游节点发送。第一节点若接收到来自该下游节点的对应于第一标签交换路径的第三Resv消息,则第一节点为第一标签交换路径创建Resv状态信息块。第一节点接收来自第二节点的用以创建第二标签交换路径的第二Path消息之后,第一节点可向第二标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息(类似的,第一节点可能将接收到的第二Path消息透传给下游节点,或者,第一节点也可能将接收到的第二Path消息进行格式转换、协议转换或添加/删除/修改携带信息后向下游节点发送);其中,第一节点若接收到来自下游节点的对应于第二标签交换路径的第四Resv消息,则第一节点可为第二标签交换路径创建Resv状态信息块,并将为第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并,与合并Path状态信息类似,合并Resv状态信息例如可包括,将第一标签交换路径对应的Resv状态信息块和第二标签交换路径对应的Resv状态信息块中的不同信息保留,相同信息去重,进而得到合并的Resv状态信息块,合并Resv状态信息块可相对减少第一节点需维护的LSP状态信息量及Resv状态信息块数量等。
在另一种可行的实施方式中,若第一节点为第一标签交换路径的目的节点(其中,此处由于第一标签交换路径和第二标签交换路径的目的节点相同,因此第一节点同样为第二标签交换路径的目的节点),第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后,第一节点向第二节点发送携带有第一标签的第一Resv消息,第一节点还可为第一标签交换路径创建Resv状态信息块。第一节点接收来自第二节点的用以创建第二标签交换路径的第二Path消息之后,第一节点向第二节点发送携带有第一标签的第二Resv消息,第一节点还可为第二标签交换路径创建Resv状态信息块,第一节点可将为第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并,与合并Path状态信息类似,合并Resv状态信息例如可包括,将第一标签交换路径对应的Resv状态信息块和第二标签交换路径对应的Resv状态信息块中的不同信息保留,相同信息去重,进而得到合并的Resv状态信息块,合并Resv状态信息块可相对减少第一节点需维护的LSP状态信息量及Resv状态信息块数量等。
特别的,在一种可行的实施方式中,若第一节点为第二标签交换路径的中间节点,第一节点接收到来自第二节点的用以创建第二标签交换路径的第二Path消息之后,第一节点可确定第一标签交换路径和第二标签交换路径的资源总需求是否等于第一标签交换路径的资源需求(例如,如第二标签交换路径没有指定带宽资源需求),若第一标签交换路径和第二标签交换路径的资源总需求等于第一标签交换路径的资源需求(即第二标签交换路径未指定资源需求),则第一节点也可不向第二标签交换路径的下游节点发送用以创建第二标签交换路径的Path消息,如此,则可减少下游节点的消息交互,且实现了第二标签交换路径和第一标签交换路径的相同路径段(包括第一节点到目的节点的路径段)的自动合并,因为这种情况下相同路径段必然使用相同的路径标签,这样还简化了LSP建立机制。
可以理解,第一节点及第一节点所处环网上的其它节点同样可基于上述LSP合并机制,来合并经过的目的地址相同的LSP的相同路径段。而在非环网架构下,LSP上的节点也可采用类似机制来合并经过的目的地址相同的LSP的相同路径段。
基于上述机制,假设某环网上有N个节点,若环网其它节点以每个节点为目标节点来建立主+备两条LSP,则经过LSP合并处理后,共只需有2N条LSP即可实现上行、下行及环上任意节点间通信。
由上可见,本实施例中第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;为第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一Resv消息;若又接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签;向第二节点发送携带有第一标签的第二Resv消息。基于该机制,环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP数量,进而减少LSP控制开销。
在LSP建立合并后,第一节点可将相同路径段对应用于状态刷新的Path消息和/或Resv消息进行合并发送(例如第一节点可将对应第一LSP和第二LSP用于状态刷新的Path消息和/或Resv消息进行合并后发送),例如,第一节点可基于合并后的Path状态信息块,生成并向下游节点发送用于状态刷新的Path消息(其中,该Path消息中可携带合并了相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP)。同理,第一节点也可基于合并后的Resv状态信息块,生成并向上游节点发送用于状态刷新的Resv消息(其中,该Resv消息中可携带合并相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP),如此,则可极大减少LSP沿途各节点的消息交互数量。当然,LSP途经的节点也可只将Path/Resv状态信息块合并,仍为每个LSP单独发送用以状态刷新的Path/Resv消息。
为便于更好的理解本发明实施例的上述方案,下面通过一个具体应用场景为例进行详细介绍。下面以在如图1-b所示的环网中实施环网标签交换路径LSP创建方法为例来描述。
参见图4,本发明实施例提供的另一种环网LSP创建方法可包括:
401、各个节点通告和收集网络拓扑信息;
在一种可行的实施方式中,同一环网上的各个节点例如可以利用内部网关协议(IGP)或者其它协议来实现环网拓扑的通告和发现,以使各个节点可以获知环网拓扑结构。其中,例如可为各节点的接口配置环标识(Ring ID),其中,Ring ID可标识出各个节点及其接口的环归属(即归属于哪个环网)。各个节点例如可以通过扩展IGP协议消息的类型长度值(TLV)字段(或者其它字段)将其接口的Ring ID作为接口参数的一部分向其它网络节点进行通告,以使网络中其它节点(例如路由器等)据此获知网络中哪些节点的哪些接口处在同一个环网上(Ring ID相同)。
402、各个节点根据收集到的网络拓扑信息计算到其它节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到该其它节点的最短路径作为备份路径;
下面以节点C发起创建到节点A的主备路径为例。
节点C根据收集到的网络拓扑信息可确定与节点A、B、D、E和F处于同一环网上。因此,节点C可根据收集到的网络拓扑信息,利用如约束最短路径优先(CSPF,Constraint Shortest Path First)协议或其它路由计算协议,节点C计算到节点A的最短路径(C-B-A)作为主路径;节点C计算不经过该最短路径的下一跳节点(节点B)而到节点A的最短路径作为备份路径(C-D-E-F-A)。当然节点C亦可通过其它现有方式来确定到节点A(以及到其它各个节点)的主备路径。
403、节点C向节点C到节点A的主路径上的节点发送Path消息以触发创建节点C到节点A的主用LSP;节点C向节点C到节点A的备份路径上的节点发送Path消息以触发创建节点C到节点A的备份LSP;
其中,节点C沿主路径(C-B-A)上的节点发送Path消息以触发创建节点C到节点A的主用LSP(如可称LSP-ca1),其中,Path消息中例如可携带允许LSP合并指示以指示出该Path消息触发创建的LSP允许合并(merge),其它节点可据此获知允许将该Path消息触发创建的LSP-ca1,与其它节点触发创建的目的节点相同的LSP的相同路径段进行合并。其中,允许LSP合并指示例如可包括环标识(Ring ID)等,以标明该LSP为环网上节点发起的,此处假设同一环网上的节点发起的且目的节点相同(其中,该目的节点同样为该同一环网上的节点)的LSP的相同路径段(其中,该相同路径段上的所有节点同样为该同一环网上的节点)允许合并。当然,Path消息也可不携带允许LSP合并指示,此时该环网上的其它节点若已知晓该Path消息由该环网上的节点发起,则可默认为允许将该Path消息触发创建的LSP,与该环网上的其它节点触发创建的且目的节点相同的LSP的相同路径段进行合并处理。或者,此时该环网上的其它节点也可直接默认允许将该Path消息触发创建的LSP,与其它节点触发创建的目的节点相同的LSP的相同路径段进行合并处理。
节点C沿备份路径上的节点发送Path消息以触发创建的节点C到节点A的备用LSP(可称LSP-ca2),类似的,该Path消息中例如亦可携带允许LSP合并指示(例如Ring ID等)。
此外,Path消息中例如还可携带会话对象(SESSION object)、
发送模版对象(SENDER_TEMPLATE obj ect)、
会话属性对象(SESSION_ATTRIBUTE object)等等信息。
其中,节点C发起的Path消息中携带的信息例如可主要描述触发创建的LSP-ca1的末节点(节点A)、首节点(节点C)、LSP-ca1标识及对应隧道(Tunnel)标识和LSP-ca1的属性(例如需求带宽等)等等。
节点C可还在本地创建Path状态信息块(Path State Block),节点C可针对到节点A的主路径和备份路径分别创建Path State Block(主路径和备份路径方向相反),其中,为LSP-ca1创建的Path State Block中可保存对应Path消息中携带的LSP-ca1的末节点(节点A)、首节点(节点C)和LSP-ca1标识及对应Tunnel标识等的描述信息,该Path State Block中可进一步保存LSP-ca1的属性(如需求带宽等)的描述信息等。同理,节点C为LSP-ca2创建的Path State Block中可保存对应Path消息中携带的LSP-ca2的末节点(节点A)、首节点(节点C)和LSP-ca2标识及对应Tunnel标识等的描述信息,该Path State Block中可进一步保存LSP-ca2的属性(如需求带宽等)的描述信息等等。
404、Path消息经过的节点为途经的LSP创建Path状态信息块;
其中,当节点C为触发创建路径为C-B-A的LSP-ca1所发送的Path消息到达节点B时,节点B在本地为LSP-ca1(C-B-A)创建Path State Block;继续向下游节点A发送用以创建LSP-ca1的Path消息向下游节点A,节点A为环出口节点(Egress),即LSP-ca1的末节点。其中,节点B在本地为LSP-ca1创建的Path State Block中可保存对应Path消息中携带的LSP-ca1的末节点(节点A)、首节点(节点C)、LSP-ca1标识及对应Tunnel标识等的描述信息,此外,该Path State Block中还可进一步保存LSP-ca1属性(如需求带宽等)的描述信息等。
同理,节点C为触发创建路径为C-D-E-F-A的LSP-ca2所发送的Path消息到达沿途的其它节点(节点D、E、F)时,节点D、E、F在本地为该LSP-ca2创建Path State Block,继续下游节点发送用以创建LSP-ca1的Path消息。其中节点D、E、F在本地为LSP-ca2创建的Path State Block中可保存对应Path消息中携带的LSP-ca2的末节点(节点A)、首节点(节点C)、LSP-ca1标识及对应Tunnel标识等的描述信息,此外,该Path State Block中还可进一步保存LSP-ca2属性(如需求带宽等)的描述信息等。
类似的,节点A在接收到用以创建LSP-ca1的Path消息后,在本地为LSP-ca1创建的Path State Block,该Path State Block中可保存对应Path消息中携带的LSP-ca1的末节点(节点A)、首节点(节点C)、LSP-ca1标识及对应Tunnel标识等的描述信息,此外,该Path State Block中还可以进一步保存LSP-ca1属性(如需求带宽等)的描述信息等。
节点A是LSP-ca1的末节点,节点A为LSP-ca1分配标签和预留资源(如预留需求带宽等),并沿相应Path消息的反方向发送Reav消息,并可在本地创建Resv状态信息块(Reservation State Block),该Reservation State Block中包含节点A为LSP-ca1分配的标签的描述信息等。节点A向节点B回应Resv消息,其中,该Resv消息携带节点A为LSP-ca1分配的标签的描述信息,还可进一步携带节点A为LSP-ca1所预留资源的描述信息(当然亦可不携带节点A为LSP-ca1所预留资源的描述信息,而B接收到该Resv消息后默认为节点A已预留了所需求资源)。节点B接收到Resv消息后在本地创建Resv状态信息块(Reservation State Block),Reservation State Block中可包含节点A为LSP-ca1分配的标签,下一跳节点(即节点A)、还可包含节点A为LSP-ca1预留的资源等的描述信息。节点B为该LSP-ca1分配标签和预留资源,向节点C回应Resv消息,该Resv消息包含节点B为LSP-ca1分配的标签等的描述信息;节点C接收到Resv消息后创建Reservation State Block,该Reservation StateBlock中包含节点B为LSP-ca1分配的标签的描述信息,下一跳节点(即节点B)、还可进一步包含节点B为LSP-ca1预留的资源等的描述信息。
至此,LSP-ca1(C-B-A)创建完成。
类似的,节点A在接收到用以创建LSP-ca2的Path消息后,在本地为LSP-ca2创建Path State Block,其中,该Path State Block中可保存对应Path消息中携带的LSP-ca2的末节点(节点A)、首节点(节点C)、LSP-ca2标识及对应Tunnel标识等的描述信息,此外,该Path State Block中还可进一步保存LSP-ca2属性(如需求带宽等)的描述信息等。
同理,节点A是LSP-ca2的末节点,收到相应Path消息后节点A为LSP-ca2分配标签和预留资源,并沿该Path消息的反方向发送Reav消息。节点A向上游节点F回应Resv消息,该Resv消息中携带节点A为LSP-ca2分配的标签等信息。节点F接收到Resv消息后在本地创建Resv状态信息块,其中包含Resv消息携带的节点A为LSP-ca2分配的标签的描述信息、还可包含下一跳节点(即节点A)、节点A为LSP-ca2所预留资源等的描述信息。节点F还在本地为该LSP-ca2分配标签和预留资源,向节点E回应Resv消息,该Resv消息中包含节点F为LSP-ca2分配的标签等的描述信息;同理,节点E、节点D等等节点F的上游节点接收Resv消息后,同样按照上述方式在本地创建Resv状态信息块,该Resv状态信息块中可包含LSP-ca2的标签的描述信息、还可包含下一跳节点、下一跳节点为LSP-ca2所预留资源等的描述信息,节点E和节点D还在本地为该LSP-ca2分配标签和预留资源。而节点D向上游节点C(首节点)回应Resv消息,该Resv消息包含首节点的下游节点为LSP-ca2分配的标签等的描述信息;节点C接收来自节点D的该Resv消息,创建Resv状态信息块。至此,LSP-ca2(C-D-E-F-A)创建完成。
类似的,其它节点也可基于上述举例机制,根据收集到的网络拓扑信息计算到其它节点的主路径和备份路径。
下面以节点D为例。
节点D根据收集到的网络拓扑信息计算到其它节点的最短路径作为主路径;计算不经过该最短路径的下一跳节点而到该其它节点的最短路径作为备份路径;
下面以节点D发起创建到节点A的主备路径为例。
节点D根据收集到的网络拓扑信息可确定与节点A、B、C、E和F处于同一环网上。因此,节点D可根据收集到的网络拓扑信息,利用如CSPF协议或其它路由计算协议,计算节点D到节点A的最短路径(如D-C-B-A)作为主路径;计算节点D不经过该最短路径的下一跳节点(即节点C)而到节点A的最短路径作为备份路径(即D-E-F-A)。当然,节点D亦可通过其它现有方式来确定到节点A(以及到其它各个节点)的主备路径。
405、节点D向节点D到节点A的主路径上的节点发送Path消息以触发创建节点D到节点A的主用LSP;节点D向节点D到节点A的备份路径上的节点发送Path消息以触发创建节点D到节点A的备用LSP;
类似的,节点D沿主路径上的节点发送Path消息以触发创建节点D到节点A的主用LSP(如可称LSP-da1),其中,Path消息例如可携带允许LSP合并指示(如包括Ring ID)以指示出该Path消息触发创建的LSP允许合并,而其它节点可据此获知允许该Path消息触发创建的LSP与其它节点触发创建的LSP进行合并(当然,Path消息也可不携带允许LSP合并指示,其它节点默认为允许该Path消息触发创建的LSP,与其它节点触发创建的目的节点相同的LSP的相同路径段进行合并)。节点D沿备份路径上的节点发送Path消息以触发创建节点D到节点A的备用LSP(如可称LSP-da2),同理,该Path消息中例如亦可携带允许LSP合并指示(如包括Ring ID)。
406、Path消息经过的节点为途经的对应节点D到节点A的LSP创建Path状态信息块;Resv消息经过的节点为途经的对应节点D到节点A的LSP创建Resv状态信息块。
下面主要以节点C为例。
当节点D(首节点)为触发创建路径为D-C-B-A的LSP-da1所发送的Path消息到达下游节点C(中间节点)时,节点C可为该LSP-da1创建本地的Path状态信息块。节点C收到该Path消息后,根据Path消息携带的信息发现该LSP-da1与LSP-ca1(C-B-A)的末节点和下游路径相同,因此节点C可将LSP-da1(D-C-B-A)对应的Path状态信息块与LSP-ca1(C-B-A)对应的Path状态信息块进行合并,保存两条LSP的首节点、末节点、LSP属性等的描述信息,对于两条LSP对应的相同描述信息可只保存一份(即去重)。
特别的,若节点C根据Path消息携带的信息发现LSP-da1和已创建并合并的各LSP(此时为LSP-ca1)对下游路径的资源总要求相对于已创建并合并的LSP(此时为LSP-ca1)的资源需求无变化(例如LSP-da1的需求带宽未指定),则节点C可不向下游节点发送用以创建LSP-da1的Path消息,节点C可直接为LSP-da1分配标签,而后直接向上游节点D(首节点)回应Resv消息,该Resv消息中携带节点C为LSP-da1分配的标签的描述信息,如此,则可减少下游节点的消息交互,且实现了LSP-da1和LSP-ca1的相同路径段(包括节点C点到目的节点的路径段)的自动合并,因为这种情况下相同路径段必然使用相同的路径标签,这样还简化了LSP建立机制。
下面以节点C向下游节点发送用以创建LSP-da1(D-C-B-A)对应的Path消息为例进行介绍。
在另一种应用场景下,若节点C根据Path消息携带的信息发现LSP-da1和已创建并合并的LSP(此时为LSP-ca1)对下游路径的资源总需求,相对于已创建并合并的LSP(此时为LSP-ca1)的资源需求有变化(如变得更高,如需求总带宽要求变得更高等,即LSP-da1也指定了资源需求),则节点C可继续向下游节点发送用以建立的LSP-da1(D-C-B-A)对应的Path消息,以对资源需求进行更新。其中,下游节点B接收到该Path消息后,在本地为LSP-da1创建Path状态信息块,并可按照与节点C类似的Path状态信息块合并处理方式,对本地LSP-da1对应的Path状态信息块与此前已经创建的LSP-ca1(C-B-A)对应的Path状态信息块进行合并,保存两条LSP的首节点、末节点及LSP属性等的描述信息,对于两条LSP对应的相同描述信息可只保存一份。
同样,节点B根据Path消息携带的信息会发现LSP-da1和已创建并合并的LSP(此时为LSP-ca1)对下游路径的资源总需求,相对于已创建并合并的LSP(此时为LSP-ca1)的资源需求有变化(如变得更高,如需求带宽要求变得更高等),节点B向下游节点A(末节点)发送LSP-da1(D-C-B-A)对应的Path消息,以对资源需求进行更新。
类似的,节点A在接收到触发创建LSP-da1的Path消息后,在本地为LSP-da1创建的Path State Block,节点A可按照与上游节点类似的Path状态信息块合并处理方式,对本地LSP-da1(D-C-B-A)对应的Path状态信息块与此前创建的LSP-ca1(C-B-A)对应的Path状态信息块进行合并,保存两条LSP的首节点、末节点及LSP属性等的描述信息,对于两条LSP对应的相同描述信息可只保存一份。
节点A是LSP-da1的末节点,节点A为LSP-da1分配标签和预留资源(节点A将为LSP-ca1分配的标签作为LSP-da1的标签,即节点A为LSP-da1和LSP-ca1分配相同的路径标签),节点A在本地创建LSP-da1对应的Resv状态信息块,并可将本地创建的LSP-da1对应的Resv状态信息块和LSP-ca1对应的Resv状态信息块进行合并,节点A沿对应Path消息的反方向发送Reav消息。其中,节点A向节点B回应Resv消息,携带节点A为LSP-da1分配的标签(等同于其为LSP-ca1分配的标签)等的描述信息。
节点B接收到Resv消息后,为LSP-da1分配标签和预留资源(节点B将为LSP-ca1分配的标签作为LSP-da1的标签,即节点B为LSP-da1和LSP-ca1分配相同的标签),节点B在本地对应LSP-da1创建Resv状态信息块,将本地创建的LSP-da1对应的Resv状态信息块和LSP-ca1对应的Resv状态信息块进行合并,合并后的Resv状态信息块可包含下游节点为LSP-da1分配的标签(同LSP-ca1的标签),下一跳节点(节点A)、为LSP-ca1预留的资源等的描述信息。节点B向节点C回应Resv消息,其中,该Resv消息中包含节点B为LSP-da1分配的标签(同LSP-ca1的标签)等信息。
节点C接收Resv消息,为LSP-da1分配标签和资源,节点C在本地对应LSP-da1创建Resv状态信息块,将本地LSP-da1对应的Resv状态信息块和LSP-ca1对应的Resv状态信息块进行合并,其中,合并后的Resv状态信息块中包含下游节点为LSP-da1分配的标签(同其为LSP-ca1的标签),下一跳节点(节点B)、为LSP-ca1预留的资源等的描述信息。节点C向节点D回应Resv消息,该Resv消息中包含节点C为LSP-da1分配的标签等信息。
节点D接收Resv消息,节点D在本地对应LSP-da1创建Resv状态信息块,至此,LSP-da1(C-B-A)创建完成。
可以看出,通过Resv状态信息块合并、Path状态信息块合并,使得从环网上所有节点发起的到节点A的LSP合并为两条环LSP(方向相反),这样对应每条环LSP在沿途每个节点中只需创建一个Path状态信息块和一个Resv状态信息块,且沿途每个节点为这些合并后的LSP只分配一个标签,从而有利于减少维护的LSP状态数量和使用的标签数量,进而想对减少控制信息的开销。
在LSP-da1和LSP-ca1建立后,节点C、节点B、节点A还可将相同路径段对应用于状态刷新的Path消息和/或Resv消息进行合并后发送(例如节点C、节点B、节点A可将对应LSP-da1和LSP-ca1用于状态刷新的Path消息和/或Resv消息进行合并后发送),例如,节点C可基于合并后的Path状态信息块,生成并向下游节点发送用于状态刷新的Path消息(其中,该Path消息中可携带合并了相同路径段的各条LSP的源节点(两个)、目的节点的描述信息等,用以状态刷新合并后的LSP),节点C、节点B、节点A也可基于合并后的Resv状态信息块,生成并向上游节点发送用于状态刷新的Resv消息(其中,该Resv消息携带合并相同路径段的各条LSP的源节点(两个)、目的节点的描述信息等),用以状态刷新合并后的LSP,如此,则可减少LSP沿途各节点的消息交互数量。当然,LSP途经的节点也可以是只将Path/Resv状态信息块合并,仍为每个LSP单独发送用以状态刷新的Path/Resv消息。
同理,节点A接收到触发创建LSP-da2发送的Path消息后沿该Path消息的反方向发送Reav消息,该Reav消息途经节点F和节点E到达节点D,进而完成LSP-da2的创建。节点A、节点F、节点E和节点D按照LSP-da1途经的节点进行Resv状态信息块合并、Path状态信息块合并的类似方式,将LSP-da2和LSP-ca2对应Resv状态信息块合并、Path状态信息块合并,并对相同路径段分配相同的路径标签,此处不再一一详述。
同理,当其它节点用以触发创建到节点A的LSP的Path消息经过节点B和节点F时,节点B和节点F可以类似的方式进行本地状态信息块的合并处理,可以理解,最终环网上所有节点经由节点B到节点A的LSP在节点B处都被合并,所有节点经由节点F到节点A的LSP在节点F处都被合并。与节点B的处理类似,环网上其它节点也可把经过本节点到达相同末节点,且下游路径相同的所有LSP的相同路径段进行合并。可以理解,各节点合并LSP的最终效果是整个环网上所有其它节点到节点A的LSP可看成是主备两条Ring LSP,主备Ring LSP的方向不同。
类似的,其它节点也可基于上述举例机制,根据收集到的网络拓扑信息计算到其它节点主路径和备份路径。
根据上述机制,以环网上每个节点为目的节点,每个节点相当于只创建了两条Ring LSP。因此,假设对于包括N个节点的环,总共只需创建2N条(主+备,N为环网上节点个数)Ring LSP,即可实现上行、下行及环网上任意节点间通信。
以环网上每个节点为末节点创建两条Ring LSP后,若转发路径上有节点或链路发生故障,感知到故障的节点自动切换到保护路径进行流量转发;当故障修复后,流量自动切换回主路径。
下面以下图为例进行故障切换说明。
假设下行流量自节点D沿主Ring LSP(L1)发往节点A下环;
假设节点F和节点E之间链路发生故障,此时若节点D尚未感知该故障,则流量继续由节点D向节点E转发;
若节点E感知到故障,节点E将流量切换到以节点A为出节点的备RingLSP(L2)转发,在到达节点A时直接下环(流量路径为E-D-C-B-A)。而现有技术中若发生类似故障,流量需先经节点A绕行到感知故障的节点F,而后再切换到F-A的主路径上(流量路径为E-D-C-B-A-F-A),即流量在节点A与节点F之间存在绕行。
节点E节点可以向节点D通告故障;
节点D感知该故障信息后,后续流量自节点D沿以节点A为末节点的备Ring LSP(L2)转发,避免流量在D-E之间绕行绕行;
当故障修复后,节点E通告给节点D,来自节点D的后续流量可继续沿主Ring LSP(L1)转发。
由上可见,本实施例中环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP的数量,进而减少LSP控制开销。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明并不受所描述的动作顺序的限制,因为依据本发明,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本发明所必须的。
为便于更好的实施本发明实施例的上述方案,下面还提供用于实施上述方案的相关装置。
参见图6-a,本发明实施例提供一种网络节点600,可包括:
接收模块610、标签分配模块620和发送模块630。
其中,接收模块610,用于接收来自第二节点的用以创建第一标签交换路径的第一Path消息;
标签分配模块620,用于为第一标签交换路径分配第一标签;
发送模块630,用于向第二节点发送携带有第一标签的第一Resv消息;
标签分配模块620还用于,若接收模块610接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,并且确定出第二标签交换路径和第一标签交换路径的目的节点相同,并且网络节点600、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签;
发送模块630还用于,向第二节点发送携带有标签分配模块620为第二标签交换路径分配的第一标签的第二Resv消息。
参见图6-b,在一种应用场景下,网络节点600还可包括:Path状态信息块创建模块640和第一信息块合并模块650
Path状态信息块创建模块640,用于接收模块610接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后,为第一标签交换路径创建Path状态信息块;在接收模块610又接收到来自第二节点的用以创建第二标签交换路径的第二Path消息之后,为第二标签交换路径创建Path状态信息块;
第一信息块合并模块650,用于将Path状态信息块创建模块640为第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并。
在一种应用场景下,发送模块630还用于,在接收模块接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后,向第一标签交换路径的下游节点发送用以创建第一标签交换路径Path消息;
参见图6-c,网络节点600还可包括:Resv状态信息块创建模块650和第二信息块合并模块670。
其中,Resv状态信息块创建模块660,用于若接收模块610接收到来自下游节点的对应于第一标签交换路径的第三Resv消息,则为第一标签交换路径创建Resv状态信息块;
发送模块630还用于,在接收模块610接收来自第二节点的用以创建第二标签交换路径的第二Path消息之后,向第二标签交换路径的下游节点发送用以创建第二标签交换路径Path消息;
Resv状态信息块创建模块660还用于,若接收模块610接收到来自下游节点的对应于第二标签交换路径的第四Resv消息,则为第二标签交换路径创建Resv状态信息块;
第二信息块合并模块670,用于将Resv状态信息块创建模块660为第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并。
参见图6-d,在一种应用场景下,若网络节点600为第二标签交换路径的中间节点,网络节点600还包括:
确定模块680,用于在接收模块610接收到来自第二节点的用以创建第二标签交换路径的第二Path消息之后,确定第二标签交换路径的资源需求是否未指定,若第二标签交换路径的资源需求未指定,则可不向第二标签交换路径的下游节点发送第二Path消息。
参见图6-e,在一种应用场景下,网络节点600还可包括:
通告模块691和/或拓扑收集模块692。
其中,通告模块691,用于通告所述网络节点或其至少一个接口对应的环标识;
拓扑收集模块692,用于收集网络拓扑信息;其中,该网络拓扑信息中包括:与所述网络节点处于同一环网的其它至少一个节点所通告的该其它至少一个节点或其至少一个接口对应的环标识。
在一种应用场景下,在LSP建立合并后,网络节点600还可将相同路径段对应用于状态刷新的Path消息和/或Resv消息进行合并发送(例如网络节点600可将对应第一LSP和第二LSP用于状态刷新的Path消息和/或Resv消息进行合并后发送),例如,发送模块630还可用于,可基于合并后的Path状态信息块,生成并向下游节点发送用于状态刷新的Path消息(其中,该Path消息中可携带合并了相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP)。同理,发送模块630还可用于,基于合并后的Resv状态信息块,生成并向上游节点发送用于状态刷新的Resv消息(其中,该Resv消息中可携带合并相同路径段的各条LSP的源节点(多个)、目的节点(一个)的描述信息等,用以状态刷新合并后的LSP),如此,则可极大减少LSP沿途各节点的消息交互数量。当然,LSP途经的节点也可只将Path/Resv状态信息块合并,仍为每个LSP单独发送用以状态刷新的Path/Resv消息。
可以理解的是,本实施例中的网络节点600可如上述方法实施例中的环网节点,网络节点600例如可上述方法实施例中的第一节点、或可如上述方法实施例中的节点B、或为综合了上述方法实施例中各节点能力的节点等,其各个功能模块的功能可根据上述方法实施例中的方法具体实现,其具体实现过程可以参照上述方法实施例的相关描述,此处不再赘述。
本发明实施例还提供一种通信系统,包括:
第二节点以及网络节点600,其中,第二节点和网络节点600以可通信方式连接。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
综上,本发明实施例中第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;为第一标签交换路径分配第一标签;向第二节点发送携带有第一标签的第一Resv消息;若又接收到来自第二节点的用以创建第二标签交换路径的第二Path消息,且确定出第二标签交换路径和第一标签交换路径的目的节点相同,且第一节点、第二节点和目的节点处于同一环网上,则为第二标签交换路径分配第一标签,向第二节点发送携带有为第二标签交换路径分配的第一标签的第二Resv消息。基于该机制,环网中的节点为经过的目的节点相同的LSP的相同路径段分配相同的路径标签,以实现环网上目的节点相同的LSP的相同路径段的合并,如此,有利于极大的减小环网上各节点需创建和维护的LSP数量,进而减少LSP控制开销;
进一步的,环网中的节点将经过的目的节点相同的LSP的相同路径段建立的Path状态信息块和Resv状态信息块进行合并,有利于减少状态信息块的维护数量,降低控制复杂度。
进一步的,LSP上的节点可基于合并的Path/Resv状态信息块来进行用以状态刷新的Path/Resv消息的发送,也就是说,在LSP建立后进行的周期性状态信息刷新可针对合并后的LSP进行,不针对每条单独LSP,这样有利于极大的减少LSP上的节点间Path/Resv消息的交互数量。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器、随机存储器、磁盘或光盘等。
以上对本发明实施例所提供的环网标签交换路径创建方法及相关设备和通信系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上,本说明书内容不应理解为对本发明的限制。

Claims (14)

1.一种环网标签交换路径创建方法,其特征在于,包括:
第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息;
所述第一节点为所述第一标签交换路径分配第一标签;
所述第一节点向所述第二节点发送携带有所述第一标签的第一Resv消息;
所述第一节点若接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息,并且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,并且所述第一节点、所述第二节点和所述目的节点处于同一环网上,则所述第一节点为所述第二标签交换路径分配所述第一标签;向所述第二节点发送携带有为所述第二标签交换路径分配的所述第一标签的第二Resv消息。
2.根据权利要求1所述的方法,其特征在于,
所述第一Path消息携带有所述第一标签交换路径对应的源节点所在环网的环标识;所述第二Path消息携带有所述第二标签交换路径对应的源节点所在环网的环标识;其中,所述第一标签交换路径所对应的源节点所在环网的环标识和所述第二标签交换路径所对应的源节点所在环网的环标识相同。
3.根据权利要求1所述的方法,其特征在于,
所述第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后还包括:所述第一节点为所述第一标签交换路径创建Path状态信息块;
所述第一节点接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息之后还包括:所述第一节点为所述第二标签交换路径创建Path状态信息块,并将为所述第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
第一节点根据所述合并的Path状态信息块生成用于路径状态刷新的Path消息并发送。
5.根据权利要求1至4任一项所述的方法,其特征在于,
所述第一节点接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后还包括:所述第一节点向第一标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息;所述第一节点若接收到来自所述下游节点的对应于第一标签交换路径的第三Resv消息,则所述第一节点为所述第一标签交换路径创建Resv状态信息块;
所述第一节点接收来自第二节点的用以创建第二标签交换路径的第二Path消息之后还包括:所述第一节点向第二标签交换路径的下游节点发送用以创建第二标签交换路径的Path消息;所述第一节点若接收到来自所述下游节点的对应于第二标签交换路径的第四Resv消息,则所述第一节点为所述第二标签交换路径创建Resv状态信息块,并将为所述第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
第一节点根据所述合并的Resv状态信息块生成用于路径状态刷新的Resv消息并发送。
7.根据权利要求1至4任一项所述的方法,其特征在于,
若第一节点为所述第二标签交换路径的中间节点,
所述第一节点接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息之后还包括:
第一节点确定所述第二标签交换路径的资源需求是否未指定,若所述第二标签交换路径的资源需求未指定,则所述第一节点不向所述第二标签交换路径的下游节点发送所述第二Path消息。
8.根据权利要求1至4任一项所述的方法,其特征在于,包括:
所述第一节点通告所述第一节点或其至少一个接口对应的环标识;
和/或,
所述第一节点收集网络拓扑信息;
其中,所述网络拓扑信息中包括:与所述第一节点处于同一环网的其它至少一个节点所通告的该其它至少一个节点或其至少一个接口对应的环标识。
9.一种网络节点,其特征在于,包括:
接收模块,用于接收来自第二节点的用以创建第一标签交换路径的第一Path消息;
标签分配模块,用于为所述第一标签交换路径分配第一标签;
发送模块,用于向所述第二节点发送携带有所述第一标签的第一Resv消息;
所述标签分配模块还用于,若所述接收模块接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息,且确定出所述第二标签交换路径和所述第一标签交换路径的目的节点相同,且所述网络节点、所述第二节点和所述目的节点处于同一环网上,则为所述第二标签交换路径分配所述第一标签;
所述发送模块还用于,向所述第二节点发送携带有所述标签分配模块为所述第二标签交换路径分配的所述第一标签的第二Resv消息。
10.根据权利要求9所述的网络节点,其特征在于,
所述网络节点还包括:
Path状态信息块创建模块,用于所述接收模块接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后,为所述第一标签交换路径创建Path状态信息块;在所述接收模块又接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息之后,为所述第二标签交换路径创建Path状态信息块;
第一信息块合并模块,用于将所述Path状态信息块创建模块为所述第一标签交换路径和第二标签交换路径创建的Path状态信息块进行合并。
11.根据权利要求9所述的网络节点,其特征在于,
所述发送模块还用于,在所述接收模块接收来自第二节点的用以创建第一标签交换路径的第一Path消息之后,向第一标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息;
所述网络节点还包括:
Resv状态信息块创建模块,用于若所述接收模块接收到来自所述下游节点的对应于第一标签交换路径的第三Resv消息,则为所述第一标签交换路径创建Resv状态信息块;
所述发送模块还用于,在所述接收模块接收来自第二节点的用以创建第二标签交换路径的第二Path消息之后,向第二标签交换路径的下游节点发送用以创建第一标签交换路径的Path消息;
所述Resv状态信息块创建模块还用于,若所述接收模块接收到来自所述下游节点的对应于第二标签交换路径的第四Resv消息,则所述第一节点为所述第二标签交换路径创建Resv状态信息块;
所述网络节点还包括:
第二信息块合并模块,用于将所述Resv状态信息块创建模块为所述第一标签交换路径和第二标签交换路径创建的Resv状态信息块进行合并。
12.根据权利要求9或10所述的网络节点,其特征在于,
若所述网络节点为所述第二标签交换路径的中间节点,
所述网络节点还包括:
确定模块,用于在所述接收模块接收到来自所述第二节点的用以创建第二标签交换路径的第二Path消息之后,确定所述第二标签交换路径的资源需求是否未指定,若所述第二标签交换路径的资源需求未指定,则不向所述第二标签交换路径的下游节点发送所述第二Path消息。
13.根据权利要求9或10所述的网络节点,其特征在于,
所述网络节点还包括:
通告模块,用于通告所述网络节点或其至少一个接口对应的环标识;
和/或,
拓扑收集模块,用于收集网络拓扑信息;其中,所述网络拓扑信息中包括:与所述网络节点处于同一环网的其它至少一个节点所通告的该其它至少一个节点或其至少一个接口对应的环标识。
14.一种通信系统,其特征在于,包括:
如权利要求9至13任一项所述的网络节点。
CN201210013863.3A 2012-01-17 2012-01-17 环网标签交换路径创建方法及相关设备和通信系统 Active CN103209088B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201210013863.3A CN103209088B (zh) 2012-01-17 2012-01-17 环网标签交换路径创建方法及相关设备和通信系统
PCT/CN2013/070058 WO2013107298A1 (zh) 2012-01-17 2013-01-05 环网标签交换路径创建方法及相关设备和通信系统
KR1020147022411A KR101605052B1 (ko) 2012-01-17 2013-01-05 링 네트워크 레이블 전환 경로 생성 방법, 관련 장치 및 통신 시스템
EP13738884.9A EP2797259B1 (en) 2012-01-17 2013-01-05 Ring network label switch path creating method, related device and communication system
JP2014552490A JP5759637B2 (ja) 2012-01-17 2013-01-05 リング型ネットワークのラベル・スイッチ・パスを作成する方法、関連するデバイス、及び通信システム
US14/332,860 US9350620B2 (en) 2012-01-17 2014-07-16 Method for creating ring network label switched path, related device, and communications system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210013863.3A CN103209088B (zh) 2012-01-17 2012-01-17 环网标签交换路径创建方法及相关设备和通信系统

Publications (2)

Publication Number Publication Date
CN103209088A true CN103209088A (zh) 2013-07-17
CN103209088B CN103209088B (zh) 2016-12-28

Family

ID=48756180

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210013863.3A Active CN103209088B (zh) 2012-01-17 2012-01-17 环网标签交换路径创建方法及相关设备和通信系统

Country Status (6)

Country Link
US (1) US9350620B2 (zh)
EP (1) EP2797259B1 (zh)
JP (1) JP5759637B2 (zh)
KR (1) KR101605052B1 (zh)
CN (1) CN103209088B (zh)
WO (1) WO2013107298A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105323167A (zh) * 2014-06-30 2016-02-10 瞻博网络公司 多协议标签切换环
CN105991434A (zh) * 2015-02-05 2016-10-05 华为技术有限公司 一种环网中mpls报文转发的方法及网络节点
CN106330701A (zh) * 2015-07-01 2017-01-11 中兴通讯股份有限公司 环形组网的快速重路由方法及装置
CN107634869A (zh) * 2016-07-18 2018-01-26 中兴通讯股份有限公司 一种Hello消息处理方法及装置
CN108345621A (zh) * 2017-01-24 2018-07-31 腾讯科技(深圳)有限公司 一种数据对账方法、系统及数据系统
US10218611B2 (en) 2014-06-30 2019-02-26 Juniper Networks, Inc. Label distribution protocol (LDP) signaled multi-protocol label switching rings
CN109428865A (zh) * 2017-08-30 2019-03-05 中兴通讯股份有限公司 一种切换标签交换路径更新权限的方法及相关设备
US11233748B1 (en) 2018-08-30 2022-01-25 Juniper Networks, Inc. Bandwidth management for resource reservation label switched path of a ring network

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103841017B (zh) * 2012-11-22 2017-07-14 华为技术有限公司 环网保护中标签自动分配的方法及设备
US9692693B2 (en) 2014-06-30 2017-06-27 Juniper Networks, Inc. Bandwidth control for ring-based multi-protocol label switched paths
US9729455B2 (en) 2014-06-30 2017-08-08 Juniper Networks, Inc. Multi-protocol label switching rings
US9313663B2 (en) * 2014-08-21 2016-04-12 Futurewei Technologies, Inc. Automatic division of internet protocol radio access networks to interior gateway protocol areas
US9843508B2 (en) 2015-03-06 2017-12-12 Juniper Networks, Inc. RSVP make-before-break label reuse
US10341228B1 (en) * 2017-03-29 2019-07-02 Juniper Networks, Inc. RSVP make-before-break label reuse
CN115866071A (zh) * 2023-02-28 2023-03-28 中信云网有限公司 初始设备属性信息的上报路径确定方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101599862A (zh) * 2009-06-30 2009-12-09 中兴通讯股份有限公司 传送多协议标签交换环网保护维护实体组配置方法和装置
US7742482B1 (en) * 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
CN101877892A (zh) * 2009-04-29 2010-11-03 华为技术有限公司 节点关联通道能力的协商方法及节点设备
CN102035714A (zh) * 2010-12-17 2011-04-27 中兴通讯股份有限公司 一种相交相切环网保护方法及系统
CN102201985A (zh) * 2011-05-06 2011-09-28 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7298700B1 (en) * 2001-05-24 2007-11-20 At&T Corp. Method for unidirectional and bidirectional label switched path setup in a label switched network
JP4522955B2 (ja) * 2006-02-09 2010-08-11 日本電信電話株式会社 マルチキャストポイントツーポイント(mp2p)マルチプロトコルラベルスイッチング(mpls)トラヒックエンジニアリング(te)通信システム
CN1921453B (zh) * 2006-09-25 2011-06-01 杭州华三通信技术有限公司 Mpls有序方式下lsp中间节点标签分配方法及装置
JP2011124897A (ja) * 2009-12-14 2011-06-23 Fujitsu Ltd ネットワーク管理装置および異常箇所特定方法
US20120008632A1 (en) * 2010-07-12 2012-01-12 Telefonaktiebolaget L M Ericsson Sharing Resource Reservations Among Different Sessions In RSVP-TE
CN102143043B (zh) * 2010-07-14 2014-11-05 华为技术有限公司 一种建立标签交换路径的方法和装置
CN102158396B (zh) * 2011-02-15 2015-01-07 中兴通讯股份有限公司 一种节点分配标签的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7742482B1 (en) * 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
CN101877892A (zh) * 2009-04-29 2010-11-03 华为技术有限公司 节点关联通道能力的协商方法及节点设备
CN101599862A (zh) * 2009-06-30 2009-12-09 中兴通讯股份有限公司 传送多协议标签交换环网保护维护实体组配置方法和装置
CN102035714A (zh) * 2010-12-17 2011-04-27 中兴通讯股份有限公司 一种相交相切环网保护方法及系统
CN102201985A (zh) * 2011-05-06 2011-09-28 杭州华三通信技术有限公司 多协议标签交换传送技术环保护倒换方法及节点

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10218611B2 (en) 2014-06-30 2019-02-26 Juniper Networks, Inc. Label distribution protocol (LDP) signaled multi-protocol label switching rings
CN105323167A (zh) * 2014-06-30 2016-02-10 瞻博网络公司 多协议标签切换环
CN105323167B (zh) * 2014-06-30 2018-06-15 瞻博网络公司 多协议标签切换环
CN105991434A (zh) * 2015-02-05 2016-10-05 华为技术有限公司 一种环网中mpls报文转发的方法及网络节点
CN105991434B (zh) * 2015-02-05 2019-12-06 华为技术有限公司 一种环网中mpls报文转发的方法及网络节点
CN106330701B (zh) * 2015-07-01 2020-09-25 深圳市中兴通讯技术服务有限责任公司 环形组网的快速重路由方法及装置
CN106330701A (zh) * 2015-07-01 2017-01-11 中兴通讯股份有限公司 环形组网的快速重路由方法及装置
CN107634869A (zh) * 2016-07-18 2018-01-26 中兴通讯股份有限公司 一种Hello消息处理方法及装置
CN107634869B (zh) * 2016-07-18 2022-07-15 中兴通讯股份有限公司 一种Hello消息处理方法及装置
CN108345621A (zh) * 2017-01-24 2018-07-31 腾讯科技(深圳)有限公司 一种数据对账方法、系统及数据系统
CN108345621B (zh) * 2017-01-24 2022-03-08 腾讯科技(深圳)有限公司 一种数据对账方法、系统及数据系统
CN109428865A (zh) * 2017-08-30 2019-03-05 中兴通讯股份有限公司 一种切换标签交换路径更新权限的方法及相关设备
US11233748B1 (en) 2018-08-30 2022-01-25 Juniper Networks, Inc. Bandwidth management for resource reservation label switched path of a ring network

Also Published As

Publication number Publication date
WO2013107298A1 (zh) 2013-07-25
EP2797259A4 (en) 2014-12-31
KR20140116196A (ko) 2014-10-01
JP5759637B2 (ja) 2015-08-05
CN103209088B (zh) 2016-12-28
US20140348028A1 (en) 2014-11-27
KR101605052B1 (ko) 2016-03-21
EP2797259B1 (en) 2021-04-07
EP2797259A1 (en) 2014-10-29
US9350620B2 (en) 2016-05-24
JP2015504284A (ja) 2015-02-05

Similar Documents

Publication Publication Date Title
CN103209088A (zh) 环网标签交换路径创建方法及相关设备和通信系统
CN100454841C (zh) 一种多域路由计算方法和系统
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
US7602702B1 (en) Fast reroute of traffic associated with a point to multi-point network tunnel
CN101606341B (zh) 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术
CN101371150B (zh) 针对一个或多个te-lsp的头端节点的故障的动态保护
CN101483539B (zh) 一种获取路径的方法、路径计算单元和系统
EP2624590B1 (en) Method, apparatus and system for interconnected ring protection
CN105827529B (zh) 一种路径建立方法及控制器
CN101729385B (zh) 一种路径计算及建立方法、装置和系统
CN102281193B (zh) 一种在光纤通道网络中实现报文转发的方法和fc设备
CN101640637A (zh) 一种基于流量工程的资源预留协议隧道管理方法及系统
KR102157711B1 (ko) 통신 네트워크에서 장애 복구 방법
US10666562B2 (en) Network path computation method, apparatus, and system
WO2015024440A1 (zh) 一种获取ip链路的链路开销值的方法及系统
JP2004080211A (ja) 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体
CN102201970B (zh) 一种对关联双向lsp进行路由优化的方法及系统
CN102957614A (zh) 一种动态路由的实现方法和装置
CN108781183A (zh) 一种业务路径建立的方法、节点设备和系统
Lin et al. Redirection based recovery for MPLS network systems
Xia Research on signaling mechanism based on convergence network
CN109729006B (zh) 一种报文处理方法和装置、计算机可读存储介质
CN111935016A (zh) 链路标签分配方法、装置、网络设备及可读存储介质
Karlsson Performance evaluation of the centralized and the distributed computation model
Varga et al. PCE Working Group Zafar Ali Internet Draft Siva Sivabalan Intended status: Standard Track Clarence Filsfils Expires: April 20, 2014 Cisco Systems

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