CN102405619A - 用于传输网络中的故障恢复组播和单播的方法及装置 - Google Patents
用于传输网络中的故障恢复组播和单播的方法及装置 Download PDFInfo
- Publication number
- CN102405619A CN102405619A CN2010800174179A CN201080017417A CN102405619A CN 102405619 A CN102405619 A CN 102405619A CN 2010800174179 A CN2010800174179 A CN 2010800174179A CN 201080017417 A CN201080017417 A CN 201080017417A CN 102405619 A CN102405619 A CN 102405619A
- Authority
- CN
- China
- Prior art keywords
- rmt
- node
- root
- section point
- centering
- 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
Links
- 238000000034 method Methods 0.000 title claims description 32
- 230000005540 biological transmission Effects 0.000 claims description 52
- 238000011084 recovery Methods 0.000 claims description 30
- 230000000644 propagated effect Effects 0.000 claims description 9
- 230000001902 propagating effect Effects 0.000 claims description 4
- 238000004891 communication Methods 0.000 description 31
- 230000006870 function Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 3
- 241000238876 Acari Species 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1877—Measures taken prior to transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/128—Shortest path evaluation for finding disjoint paths
- H04L45/1287—Shortest path evaluation for finding disjoint paths with disjoint nodes
-
- 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/16—Multipoint 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/22—Alternate 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/24—Multipath
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/48—Routing tree calculation
-
- 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/48—Routing tree calculation
- H04L45/484—Routing tree calculation using multiple routing trees
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
提供一种用于使用冗余组播树(RMT)在网络中支持业务的故障恢复传播的能力。使用以第一节点为根的RMT对和以第二节点为根的RMT对中的一个或两个支持从第一节点到第二节点的业务的故障恢复传播。以第一节点为根的RMT对包括一对从第一节点到第二节点的节点不相交路径。以第二节点为根的RMT对包括一对从第二节点到第一节点的节点不相交路径。第一节点使用以第一节点为根的RMT对中的至少一个RMT向第二节点传播组播业务。第一节点使用以下中的至少一个向第二节点传播单播业务:以第一节点为根的RMT对中的至少一个RMT,或者以第二节点为根的RMT对中的至少一个RMT。
Description
技术领域
本发明涉及传输网络的领域,更具体地但非专有地,涉及在传输网络中提供业务的故障恢复传播。
背景技术
随着组播服务需求的持续增长,服务提供商继续寻求低成本、有效带宽和故障恢复的支持组播服务的组播传输能力。在现有的组播传输网络中,使用几种不同的机制以尝试提供电信级的传输,其中至少一部分机制是基于称为提供商骨干桥接-流量工程(PBB-TE)的以太网技术。这些机制尝试升级常用的以太网技术以满足电信级传输网络的苛刻要求。更具体地,这些机制利用每个虚拟LAN(VLAN)的独立生成树,其中每个VLAN生成树唯一地确定属于VLAN的分组的路径。然而,不幸地,使用这种机制是低效的,并因此是昂贵的。
发明内容
现有技术中的各种缺陷由使用冗余组播树(RMT)支持组播业务和单播业务的故障恢复传播的实施例解决。
在一个实施例中,使用以第一节点为根的RMT对和以第二节点为根的RMT对中的一个或两个支持从第一节点到第二节点的业务的故障恢复传播。以第一节点为根的RMT对包括一对从第一节点到第二节点的节点不相交路径。以第二节点为根的RMT对包括一对从第二节点到第一节点的节点不相交路径。第一节点使用以第一节点为根的RMT对中的至少一个RMT向第二节点传播组播业务。第一节点使用以下中的至少一个向第二节点传播单播业务:以第一节点为根的RMT对中的至少一个RMT,或者以第二节点为根的RMT对中的至少一个RMT。
附图说明
通过结合附图并考虑以下的详细说明,本发明的教导可得到很好的理解,其中:
图1表示通信系统的高级框图;
图2表示示出了用于图1的通信网络的第一通信节点的RMT对的图1的通信网络;
图3表示示出了用于图1的通信网络的第二通信节点的RMT对的图1的通信网络;
图4表示用于向传输网络的节点配置在提供组播业务和单播业务的故障恢复传播中使用的RMT信息的方法的一个实施例的高级框图;
图5表示用于使用冗余组播树执行来自源节点的组播业务和单播业务的故障恢复传播的方法的一个实施例的高级框图;
图6表示适合用于执行在此描述的功能的通用计算机的高级框图。
为了方便理解,在可能的情况下,使用相同的附图标记表示图中共用的相同单元。
具体实施方式
在此描述和说明故障恢复业务传播能力,其用于在传输网络中提供组播业务和单播业务的故障恢复传输。故障恢复业务传播能力主要在基于以太网的传输网络内提供组播业务和单播业务的故障恢复传播的上下文中描述和说明,然而,在此受到本技术启发的本领域的普通技术人员应当知道,在此描述和说明的故障恢复业务能力也可以用于在其它类型的网络中提供组播和单播业务的故障恢复传输。
图1表示通信系统的高级框图。如图1所示,通信系统100包括通信网络(CN)110和管理系统(MS)120。CN 110是网状网络,其包括多个通信节点(CN)1121-1128(统称为CN 112)。CN 112使用多条通信路径(CP)114进行通信。
CN 110的CN 112是传输节点。在一个实施例中,CN 110是基于以太网的传输网络,CN 112是以太网传输节点。在该实施例中,CN 112的每一个都支持诸如转发和桥接能力的以太网能力以及任何其它可由基于以太网的传输节点支持的能力。CN 112可以是与其它传输技术相关联的节点。
CN 110的CP 114是通信路径,其可包括CN 112之间的直接连接和/或CN 112之间的非直接连接(例如,可经过其它节点的连接)。CP 114可以是用于支持CN 112的业务的任何类型的通信路径。CP 114可使用以下任何适合于支持业务传播的技术支持业务的传播。
尽管在此针对特定类型、数量和拓扑的通信节点和通信路径(例如,CN 110的CN 112和CP 114)进行了描述和说明,但是,在此受到本技术启发的本领域的普通技术人员应当知道,在此描述和说明的故障恢复业务传播能力也可以用于具有其它类型、数量和拓扑的通信节点和通信路径的传输网络。
MS 120是对CN 110提供管理功能的管理系统。下面详细描述可由MS 120提供的管理功能。MS 120经由通信路径(CP)121与CN 110进行通信。MS 120经由CP 121和CN 110的CP 114与CN 110的每个CN 112进行通信。MS 120可以任何其它适合的方式与CN 112进行通信。
如在此所述的,冗余组播树(RMT)用于在传输网络(例如,诸如图1的示例性通信网络CN 110)内支持组播业务和单播业务的故障恢复传输。
以源节点r为根的两个树被称为RMT,如果这两个树提供从源节点r到目的地节点集合中的每个目的地节点的两个节点不相交路径。称为RMT的两个树可被称为RMT对。针对目标节点计算的RMT对可以被认为包括第一RMT和第二RMT,其中,第一RMT和第二RMT提供从目标节点到与RMT对相关联的每个其它节点的一对节点不相交路径。
被计算RMT对的节点是RMT的根,从而,针对该节点计算的RMT对被认为以该节点为根。对于具有以其为根的RMT对的节点,在任何单一故障的情形下(例如,任何单个节点的故障,或节点之间任何单个链路的故障),根节点能够使用以该节点为根的RMT对的两个RMT中的至少一个与每个目的地节点进行通信。RMT也被称为受保护的点到多点(P2MP)树。
以节点为根的RMT对可使用任何适合用于计算RMT对的方法计算。在一个实施例中,例如,针对节点计算的RMT对可以如Medard、Finn、Barry和Gallager所著的“Redundant trees for Preplanned Recovery inArbitrary Vertex-Redundant or Edge-Redundant Graphs”(IEEE/ACMTransaction on Networking,第7卷,No.5,1999年10月)中所描述的进行计算,其整个内容在此被结合作为参考。在一个实施例中,例如,针对节点计算的RMT对可以如张、薛、唐和Thulasiraman所著的“LinearTime Construction of Redundant Trees for Recovery Schemes EnhancingQOP and QOS”(INFOCOM 2005,第24届IEEE计算机与通信协会年度联合会议,IEEE会议录第4卷,2005年3月)中所描述的进行计算,其整个内容在此被结合作为参考。在一个实施例中,例如,针对节点计算的RMT对可如Itai和Rodeh所著的“The Multi-tree Approach toReliability in Computer Science”(IEEE计算机科学基础研讨会,1984年)中所描述的进行计算,其整个内容在此被结合作为参考。在一个实施例中,多个这样的计算节点的RMT对的方法可以一起使用。节点的RMT对可以使用任何其它适合的用于计算RMT的方法计算。
对一个或多个节点的每一个计算RMT对。该一个或多个节点可以是节点集合,其可包括任何适当范围的节点。例如,节点集合可包括传输网络的节点的子集、传输网络的所有节点、多个传输网络的每一个的部分或所有节点等及其各种组合。换句话说,针对源节点r计算的RMT对提供从源节点r到目的地节点集合中的每个目的地节点的一对节点不相交路径,其中,目的地节点集合可包括业务可使用RMT对从源节点r传播到的节点的任何适当组合。
在一个实施例中,对节点集合中的各个节点计算RMT对,并使得针对节点集合中的节点计算的RMT对对于该节点集合是唯一可识别的。
可以任何方式使得RMT对在节点集合内是唯一可识别的。
在一个实施例中,例如,针对节点计算的两个RMT的每一个被分配各自的标识符。
在一个这样的实施例中,分配给节点的RMT的标识符包含识别该节点的信息。这将确保节点集合内每个RMT标识符是唯一的。
在另一个这样的实施例中,分配给节点的RMT的标识符可以被映射到该节点的标识符。在该实施例中,节点的RMT标识符对于该节点必须是唯一的(可选地,节点集合的每个RMT标识符可以是唯一的,虽然这没有被要求,因为每个节点到其相关联的RMT标识符的映射将在该节点集合内提供RMT的唯一识别)。在该实施例中,节点标识符和RMT标识符的组合在节点集合内提供RMT的唯一标识。
节点集合的每一个节点都被配置为包括用于该节点集合的每个RMT的RMT信息。RMT信息提供以节点集合的各个节点为根的每个RMT对的指示。换句话说,对于节点集合的某个指定节点,该指定节点被配置为能够:(1)识别以该特定节点为根的两个RMT(即,以其自身为根的RMT)的RMT标识符;和(2)对于节点集合的每个其它节点,识别以该其它节点为根的两个RMT的RMT标识符。这确保节点集合的指定节点能够:(1)使用以该指定节点为根的RMT对(即,使用以其自身为根的RMT),向节点集合的其它节点的每一个传播组播业务;和(2)使用以该指定节点为根的RMT对或以单播业务将被传播到的其它节点为根的RMT对,向节点集合的每个其它节点传播单播业务。下面更详细的描述使用RMT传播组播业务和单播业务。
RMT信息可以使用任何合适的信息和/或以任何合适的格式规定。在一个实施例中,例如,分配给节点的RMT的标识符标识该节点,针对节点集合计算的每个RMT的RMT标识符的列表可以被提供给节点集合的每个节点。在一个实施例中,例如,分配给各个节点的RMT对的标识符不标识这些节点,映射表(包括RMT标识符分别到这些RMT以其为根的节点的映射)可以被提供给节点集合的每个节点。RMT信息可以使用任何其它合适的信息和/或以任何其它合适的格式规定。
节点集合的节点可以任何合适的方式被配置为包括用于节点集合的每个节点的RMT信息。在一个实施例中,例如,RMT信息可由一个或多个管理系统(例如,由MS 120)分配给节点集合的节点。在一个实施例中,例如,RMT信息在节点集合的节点之间交换。节点集合的节点可以任何其它合适的方式被配置为包括用于节点集合的每个节点的RMT信息。
节点集合的节点的RMT对的计算和向节点集合的节点配置所计算的RMT对的RMT信息可由通信网络的一个或多个网络单元执行。在一个实施例中,例如,这种功能由一个或多个管理系统(例如,由MS 120)执行。在一个实施例中,例如,这种功能由一个或多个传输节点(例如,CN 112中的一个或多个被配置为执行CN 110的这种功能)执行。前述的功能可以任何其它适合于计算各个节点的RMT对和向各个节点配置针对各个节点计算的RMT对的RMT信息的方式执行。
如在此所描述的,在计算了各个节点的RMT对和用针对各个节点计算的RMT对的RMT信息配置了节点之后,节点使用所计算的RMT以在节点集合的节点之间提供组播业务和单播业务的故障恢复传播。
对于将要从源节点传播到多个目的地节点的组播业务,组播业务使用以源节点为根的RMT对中的一个或两个RMT传播。组播业务使用组播业务在其上传播的RMT的RMT标识符进行路由。
对于将要从源节点传播到目的地节点的单播业务,单播业务使用以下中的一个传播:(1)以源节点为根的RMT对中的一个或两个RMT,或者(2)以目的地节点为根的RMT对中的一个或两个RMT。如果单播业务使用以源节点为根的RMT对中的一个或两个RMT传播,则单播业务使用单播业务在其上传播的RMT的RMT标识符和单播业务打算去往的目的地节点的标识符进行路由。如果单播业务使用以目的地节点为根的RMT对中的一个或两个RMT传播,则单播业务使用该RMT的RMT标识符进行路由。
在前面使用RMT的组播业务和单播业务的故障恢复传播的描述中,说明了使用RMT对中的一个或量个RMT传播业务。这是为了说明可使用在此描述和说明的故障恢复业务传播能力的不同的业务保护方案。
可用于保护组播业务和/或单播业务的第一种业务保护方案是1+1保护。在1+1业务保护方案中,业务通过RMT对的活动RMT和备份RMT传播,以致业务可在接收机处从活动RMT或备份RMT中选择。
可用于保护组播业务和/或单播业务的第二种业务保护方案是1∶1保护。在1∶1业务保护方案中,RMT对中的一个RMT被指定为活动RMT,而RMT对中的另一个RMT被指定为备份RMT。在该业务保护方案中,在没有故障状况时,业务通过活动RMT传播,在存在故障状况时,业务通过活动RMT和备份RMT传播。
传输网络中故障状况信息的传送可使用任何合适的传送故障状况信息的方法执行。
应当知道,每个节点可使用1+1保护和/或1∶1保护用于组播业务和/或单播业务。例如,这两种方案中的一种方案可由网络的所有节点使用;这两种方案中的一种方案可由网络的某些节点使用而这两种方案中的另一种方案可由网络的其它节点使用;网络的一个或多个节点可使用两种保护方案(例如,使用一种方案用于单播业务,使用另一种方案用于组播业务,或以一个会话一个会话或一个分组一个分组为基础在两种方案之间切换而不管被传输的业务的类型,或使用任何其它合适的方案组合)等及其各种组合。换句话说,任何节点可使用两种业务保护方案的任一种或两种。
尽管在此主要对两种业务保护方案进行了描述和说明,但应当知道,也可以使用一种或多种其它业务保护方案,或者是代替1+1保护和/或1∶1保护,或者是除了1+1保护和/或1∶1保护之外还使用。因此,应当知道,任何合适的业务保护方案可以用于与在此所描述和说明的RMT对相结合,以在传输网络中提供组播和单播业务的故障恢复传播。
通过参照在此关于图2描述和说明的示例性的RMT对,使用RMT在传输网络中传播组播业务可以得到更好的理解。通过参照在此关于图2和图3描述和说明的示例性的RMT对,使用RMT在传输网络中传播单播业务可以得到更好的理解。
图2表示示出了用于图1的通信网络的第一通信节点的RMT对的图1的通信网络。如图2所示,对CN 1121计算RMT对201。以CN 1121为根的RMT对201包括第一RMT 2011和第二RMT 2012。
第一RMT 2011包括以下路径:从CN 1121到CN 1122,从CN 1122到CN 1125,从CN 1125到CN 1128,从CN 1121到CN 1124,从CN 1124到CN 1123,从CN 1124到CN 1126,和从CN 1124到CN 1127。因此,每个CN 1122-1128经由第一RMT 2011从根CN 1121可到达。
第二RMT 2012包括以下路径:从CN 1121到CN 1123,从CN 1123到CN 1125,从CN 1125到CN 1122,从CN 1123到CN 1124,从CN 1123到CN 1126,从CN 1126到CN 1127,和从CN 1126到CN 1128。因此,每个CN 1122-1128经由第二RMT 2012从根CN 1121可到达。
第一RMT 2011和第二RMT 2012在CN 110中提供从根节点CN 1121到每个其它节点CN 1122-1128的两个节点不相交路径。例如,在第一RMT2011上,从CN 1121到CN 1128的路径沿着CN 1121→CN 1122→CN1125→CN 1128路径,在第二RMT 2012上,从CN 1121到CN 1128的路径沿着CN 1121→CN 1123→CN 1126→CN 1128路径。在第一RMT 2011和第二RMT 2012上从CN 1121到CN 1128的路径在CN 1121和CN 1128之间不共享任何链路或节点,因此是不相交的。对于CN 110中从根CN 1121到每个其它通信节点(即,CN 1122至CN 1127)的路径,也是如此。
如在此所描述的,当根CN 1121作为将要传递到其它CN 112的每一个的组播业务的源工作时,针对CN 1121计算的并以其为根的第一RMT2011和第二RMT 2012的一个或两个可用于从根节点CN 1121向其它CN112的每一个传播组播业务。
如果1+1保护用于组播业务,则CN 1121在第一RMT 2011和第二RMT 2012上传输组播业务,组播业务的每个接收机可在活动RMT或备份RMT上接收组播业务(即,或者是第一RMT 2011或者是第二RMT 2012,取决于网络中是否有故障状况)。
如果1∶1保护用于组播业务,则CN 1121首先仅在活动RMT上传输组播业务(即,或者是第一RMT 2011或者是第二RMT 2012,取决于哪一个是活动的)。如果在网络中有故障状况,则根CN 1121开始在活动RMT和备份RMT上(即,在第一RMT 2011和第二RMT 2012上)传输组播业务,直到故障状况被解决。
尽管为了简化而从图2中省略,但是,一个或多个RMT对也可以分别对通信网络的一个或多个其它CN 112计算。
如上所述,针对CN 1121计算的RMT对201也可用于将单播业务从CN 1121传播到其它CN 112的各个。单播业务可以使用1+1和1∶1保护并使用针对CN 1121计算的RMT对201传播。然而,如上所述,针对CN 1121计算的RMT对201并不是唯一可由CN 1121用于从CN 1121传播单播业务的RMT对;相反,对于将要从CN 1121传播到其它CN 112中的一个的单播业务,以单播业务打算去往的其它一个CN 112为根的RMT对也可用于传播单播业务。该能力将参照图3更详细地描述和说明。
图3表示示出了用于图1的通信网络的第二通信节点的RMT对的图1的通信网络。如图3所示,对CN 1128计算RMT对301。以CN 1128为根的RMT对301包括第一RMT 3011和第二RMT 3012。
第一RMT 3011包括以下路径:从CN 1128到CN 1127,从CN 1127到CN 1126,从CN 1127到CN 1124,从CN 1124到CN 1121,从CN 1128到CN 1125,从CN 1125到CN 1122,和从CN 1122到CN 1123。因此,每个CN 1121-1127经由第一RMT 3011从根CN 1128可到达。
第二RMT 3012包括以下路径:从CN 1128到CN 1126,从CN 1126到CN 1127,从CN 1126到CN 1125,从CN 1126到CN 1123,从CN 1123到CN 1124,从CN 1123到CN 1122,和从CN 1122到CN 1121。因此,每个CN 1121-1127经由第二RMT 3012从根CN 1128可到达。
第一RMT 3011和第二RMT 3012在CN 110中提供从根节点CN 1128到每个其它节点CN 1121至1127的两个不相交路径。
如在此所描述的,当CN 1121(源节点)作为将要传递到CN 1128(目的地节点)的单播业务的源工作时,单播业务可以使用以下中的任一个从CN 1121传播到CN 1128:(1)以源节点CN 1121为根的第一RMT 2011和第二RMT 2012中的一个或两个(如图2所示),或者(2)以目的地节点CN 1128为根的第一RMT 3011和第二RMT 3012中的一个或两个(如图3所示)。如果单播业务使用以CN 1121为根的第一RMT 2011传播,则业务遵循CN 1121→CN 1122→CN 1125→CN 1128路径。如果单播业务使用以CN 1121为根的第二RMT 2012,则业务遵循CN 1121→CN 1123→CN1126→CN 1128路径。如果单播业务使用以CN 1128为根的第一RMT 3011,则业务遵循CN 1121→CN 1124→CN 1127→CN 1128路径。如果单播业务使用以CN 1128为根的第二RMT 3012,则业务遵循CN 1121→CN 1122→CN1123→CN 1126→CN 1128路径。
如果1+1保护用于单播业务,则CN 1121使用(1)以CN 1121为根的第一RMT 2011和第二RMT 2012或者(2)以CN 1128为根的第一RMT 3011和第二RMT 3012传输单播业务。与组播业务类似,单播业务的目的地节点可以接收用于传播单播业务的RMT对的活动RMT或备份RMT上的单播业务。
如果1∶1保护用于单播业务,则CN 1121使用如下路径传输单播业务:(1)在没有故障状况时使用第一RMT 2011或者第二RMT 2012(取决于哪一个是活动的),在存在故障状况时使用第一RMT 2011和第二RMT2012,直到故障状况被解决;或者(2)在没有故障状况时使用第一RMT 3011或第二RMT 3012(取决于哪一个是活动的),在存在故障状况时使用第一RMT 3011和第二RMT 3012,直到故障状况被解决。
尽管为了简化而从图3省略,但是,也可以对通信网络的一个或多个其它CN 112分别计算一个或多个RMT对。
在一个实施例中,在此描述和说明的故障恢复业务传播能力在基于以太网的传输网络中实现,当地址学习机制在基于以太网的传输网络中可用时,源节点最好或被配置为使用以目的地节点为根的RMT(而不是使用以源节点为根的RMT)向目的地节点传播单播业务。当预先知道地址学习机制在基于以太网的传输网络中可用时,基于以太网的传输网络的节点可被配置为总是使用目的地节点的RMT传播单播业务。可选择地,如果基于以太网的传输网络的节点不确定地址学习机制是否在基于以太网的传输网络中可用,则在决定是使用以源节点为根的RMT还是以目的地节点为根的RMT之前,节点可确定地址学习机制是否可用。
图4表示用于向节点集合配置在提供组播业务和单播业务的故障恢复传播中使用的RMT信息的方法的一个实施例。尽管在此主要描述和说明为串行执行,但是,方法400的至少一部分步骤可以并行执行,或者以与参照图4描述和说明的顺序不同的顺序执行。
如图4所示,方法400在步骤402开始。在步骤404,对节点集合中的每个节点计算RMT对。在步骤406,与RMT对相关联的RMT信息被传播到节点集合的每个节点。在步骤408,方法400结束。通过参照在上面给出了说明的图1,方法400的步骤可以得到更好的理解。
图5表示用于使用冗余组播树执行来自源节点的组播业务和单播业务的故障恢复传播的方法的一个实施例。尽管在此主要描述和说明为串行执行,但方法500的至少一部分步骤可以并发执行,或者以与参照图5所描述和说明的顺序不同的顺序执行。
如图5所示,方法500在步骤502开始。在步骤504,组播业务使用以源节点为根的RMT对中的一个或两个RMT从源节点向一个或多个目的地节点传播。在步骤506,单播业务使用以源节点为根的RMT对中的一个或两个RMT或者使用以目的地节点为根的RMT对中的一个或两个RMT从源节点向目的地节点传播。在步骤508,方法500结束。
通过参照在上面给出了说明的图1-3,方法500的步骤可以得到更好的理解。
应当知道,当考虑从源节点向目的地节点传播组播业务和单播业务时,源节点和目的地节点可以更一般地分别称为第一节点和第二节点。
应当知道,在此被称为源节点和目的地节点主要是为了说明节点之间的业务的传播,而并不意味着对所称的节点的能力的限制。这样,将一个节点标记为源节点并不排除该节点用作起源于另一个节点的业务的目的地节点的能力,同样,将一个节点标记为目的地节点并不排除该节点用作向一个或多个其它节点提供业务的源节点的能力。
如在此所描述的,在此所描述和说明的故障恢复业务传播能力可用于在基于以太网的传输网络中提供组播业务和单播业务的故障恢复保护。在此描述和说明的故障恢复业务传播能力与现有的以太网标准所规定的以太网转发/桥接机制兼容。在此描述和说明的故障恢复业务传播能力也与形成的电气和电子工程师协会(IEEE)802.1aq标准兼容。
虽然在此对于分别对传输网络的每个节点计算和建立RMT对的实施例进行了描述和说明,但应当知道,RMT对也可以对传输网络的节点子集的每个节点、多个传输网络的各个节点等及其各种组合分别计算和建立。
图6表示适合在执行在此描述的功能中使用的通用计算机的高级框图。如图6所示,系统600包括处理器单元602(例如,CPU)、存储器604(例如,随机存储器(RAM)和/或只读存储器(ROM))、RMT管理模块605和各种输入/输出器件606(例如,存储器件,包括但不限于磁带驱动器、软盘驱动器、硬盘驱动器或光盘驱动器、接收机、发射机、扬声器、显示器、输出端口和用户输入设备(诸如键盘、键区、鼠标等))。
应当指出,本发明可以用软件和/或软件与硬件的结合实现,例如,使用专用集成电路(ASIC)、通用计算机或其它硬件等同物。在一个实施例中,RMT管理模块605可以被加载到存储器604中,并由处理器602执行以实现上述的功能。同样,本发明的RMT管理处理605(包括相关的数据结构)可以存储在计算机可读介质或载体上,例如,RAM存储器、磁盘驱动器或光盘驱动器或磁盘等。
可以设想,在此讨论为软件方法的某些步骤可以在硬件内实现,例如,作为与处理器协作以执行各个方法步骤的电路。在此所述的一部分功能/单元可以被实现为计算机程序产品,其中,计算机指令在被计算机处理时改编计算机的操作,以致在此描述的方法和/或技术被调用或另外提供。用于调用该创造性方法的指令可被存储在固定或可移动的介质上,在广播或其它信号承载介质中经由数据流传输,和/或存储在根据这些指令运行的计算机设备内的存储器内。
虽然包含本发明的教导的各种实施例已在此被示出并详细描述,但本领域的普通技术人员可以容易地想出许多其它变换的实施例,而这些实施例仍包含这些教导。
Claims (10)
1.一种用于提供从第一节点向第二节点的业务的故障恢复传播的方法,其中,所述第一节点和所述第二节点各自具有以其为根的冗余组播树(RMT)对,其中,以所述第一节点为根的RMT对包括一对从所述第一节点到所述第二节点的节点不相交路径,以所述第二节点为根的RMT对包括一对从所述第二节点到所述第一节点的节点不相交路径,所述方法包括:
使用以所述第一节点为根的RMT对中的至少一个RMT将组播业务从所述第一节点向所述第二节点传播;以及
使用以下中的至少一个将单播业务从所述第一节点向所述第二节点传播:以所述第一节点为根的RMT对中的至少一个RMT,或者以所述第二节点为根的RMT对中的至少一个RMT。
2.根据权利要求1所述的方法,其中,当所述第二节点支持地址学习机制时,所述单播业务使用以所述第二节点为根的RMT对中的至少一个RMT从所述第一节点向所述第二节点传播。
3.根据权利要求1所述的方法,其中,
当使用1+1保护方案时,所述组播业务使用以所述第一节点为根的RMT对中的两个RMT传播;
当使用1∶1保护方案时,所述组播业务在没有故障状况时使用以所述第一节点为根的RMT对中的一个RMT传播,并在存在故障状况时使用以所述第一节点为根的RMT对中的两个RMT传播。
4.根据权利要求1所述的方法,其中,
当使用1+1保护方案时,所述单播业务使用以下中的一个传播:以所述第一节点为根的RMT对中的两个RMT,或者以所述第二节点为根的RMT对中的两个RMT;
当使用1∶1保护方案时,所述单播业务使用以下中的一个传播:
在没有故障状况时,以所述第一节点为根的RMT对中的一个RMT,或者在存在故障状况时,以所述第一节点为根的RMT对中的两个RMT;或者
在没有故障状况时,以所述第二节点为根的RMT对中的一个RMT,或者在存在故障状况时,以所述第二节点为根的RMT对中的两个RMT。
5.根据权利要求1所述的方法,还包括:
在所述第一节点处接收与以所述第二节点为根的RMT对相关联的RMT标识符对。
6.根据权利要求1所述的方法,其中,所述第一节点和所述第二节点组成基于以太网的传输网络的一部分。
7.一种用于提供向第二节点的业务的故障恢复传播的第一节点,其中,所述第一节点和所述第二节点各自具有以其为根的冗余组播树(RMT)对,其中,以所述第一节点为根的RMT对包括一对从所述第一节点到所述第二节点的节点不相交路径,以所述第二节点为根的RMT对包括一对从所述第二节点到所述第一节点的节点不相交路径,所述第一节点包括:
用于使用以所述第一节点为根的RMT对中的至少一个RMT向所述第二节点传播组播业务的装置;以及
用于使用以下中的至少一个向所述第二节点传播单播业务的装置:以所述第一节点为根的RMT对中的至少一个RMT,或者以所述第二节点为根的RMT对中的至少一个RMT。
8.根据权利要求7所述的节点,其中,当所述第二节点支持地址学习机制时,所述单播业务使用以所述第二节点为根的RMT对中的至少一个RMT向所述第二节点传播。
9.根据权利要求7所述的节点,其中,
当使用1+1保护方案时:
所述组播业务使用以所述第一节点为根的RMT对中的两个RMT传播;以及
所述单播业务使用以下中的一个传播:以所述第一节点为根的RMT对中的两个RMT,或者以所述第二节点为根的RMT对中的两个RMT;
当使用1∶1保护方案时:
所述组播业务在没有故障状况时使用以所述第一节点为根的RMT对中的一个RMT传播,并在存在故障状况时使用以所述第一节点为根的RMT对中的两个RMT传播;以及
所述单播业务使用以下中的一个传播:
在没有故障状况时,以所述第一节点为根的RMT对中的一个RMT,或者在存在故障状况时,以所述第一节点为根的RMT对中的两个RMT;
在没有故障状况时,以所述第二节点为根的RMT对中的一个RMT,或者在存在故障状况时,以所述第二节点为根的RMT对中的两个RMT。
10.一种存储软件程序的计算机可读存储介质,当所述软件程序被计算机执行时,其使得所述计算机执行用于提供从第一节点向第二节点的业务的故障恢复传播的方法,其中,所述第一节点和所述第二节点各自具有以其为根的冗余组播树(RMT)对,其中,以所述第一节点为根的RMT对包括一对从所述第一节点到所述第二节点的节点不相交路径,以所述第二节点为根的RMT对包括一对从所述第二节点到所述第一节点的节点不相交路径,所述方法包括:
使用以所述第一节点为根的RMT对中的至少一个RMT将组播业务从所述第一节点向所述第二节点传播;以及
使用以下中的至少一个将单播业务从所述第一节点向所述第二节点传播:以所述第一节点为根的RMT对中的至少一个RMT,或者以所述第二节点为根的RMT对中的至少一个RMT。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/426,453 | 2009-04-20 | ||
US12/426,453 US8509232B2 (en) | 2009-04-20 | 2009-04-20 | Method and apparatus for fault-resilient multicast and unicast in transport networks |
PCT/US2010/030731 WO2010123710A1 (en) | 2009-04-20 | 2010-04-12 | Method and apparatus for fault-resilient multicast and unicast in transport networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102405619A true CN102405619A (zh) | 2012-04-04 |
CN102405619B CN102405619B (zh) | 2015-02-18 |
Family
ID=42153884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080017417.9A Expired - Fee Related CN102405619B (zh) | 2009-04-20 | 2010-04-12 | 用于传输网络中的故障恢复组播和单播的方法及装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8509232B2 (zh) |
EP (1) | EP2422488B1 (zh) |
JP (1) | JP5608732B2 (zh) |
KR (1) | KR101297498B1 (zh) |
CN (1) | CN102405619B (zh) |
WO (1) | WO2010123710A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2586855C2 (ru) * | 2011-03-31 | 2016-06-10 | Телефонактиеболагет Л М Эрикссон (Пабл) | Способ для управления сетевым узлом |
US9160633B1 (en) * | 2011-10-07 | 2015-10-13 | Adtran, Inc. | Systems and methods for dynamically learning virtual local area network (VLAN) tags |
US8638659B2 (en) * | 2012-06-01 | 2014-01-28 | Telefonaktiebolaget L M Ericsson (Publ) | Enhancements to PIM fast re-route with downstream notification packets |
US8898680B2 (en) | 2012-10-15 | 2014-11-25 | Oracle International Corporation | System and method for supporting asynchronous message processing in a distributed data grid |
US9639431B2 (en) * | 2014-10-15 | 2017-05-02 | Netapp, Inc. | Fault policy implementation |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6791980B1 (en) * | 1999-10-28 | 2004-09-14 | Nortel Networks Ltd | System, device, and method for reducing the number of multicast routes maintained in a multicast routing information base |
US20070047556A1 (en) * | 2005-08-29 | 2007-03-01 | Alcatel | Resiliency in minimum cost tree-based VPLS architecture |
US7274869B1 (en) * | 1999-11-29 | 2007-09-25 | Nokia Networks Oy | System and method for providing destination-to-source protection switch setup in optical network topologies |
CN101247354A (zh) * | 2008-03-26 | 2008-08-20 | 北京邮电大学 | 针对t-mpls网络组播的快速恢复重路由方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6047331A (en) * | 1997-02-19 | 2000-04-04 | Massachusetts Institute Of Technology | Method and apparatus for automatic protection switching |
US7203743B2 (en) * | 2001-12-28 | 2007-04-10 | Nortel Networks Limited | Hierarchical tree-based protection scheme for mesh networks |
US7792982B2 (en) * | 2003-01-07 | 2010-09-07 | Microsoft Corporation | System and method for distributing streaming content through cooperative networking |
US7447225B2 (en) * | 2004-07-23 | 2008-11-04 | Cisco Technology, Inc. | Multiple multicast forwarder prevention during NSF recovery of control failures in a router |
US20060187950A1 (en) * | 2005-02-18 | 2006-08-24 | Alcatel | Architecture and provisioning tools for managed multicast virtual private LAN trees |
US7646739B2 (en) * | 2005-04-05 | 2010-01-12 | Cisco Technology, Inc. | Multicast routing over unidirectional links |
EP1943782B1 (en) * | 2005-10-05 | 2012-03-28 | Nortel Networks Limited | Provider link state bridging |
US7623533B2 (en) * | 2005-10-14 | 2009-11-24 | Hewlett-Packard Development Company, L.P. | Switch meshing using multiple directional spanning trees |
US7839850B2 (en) * | 2006-01-30 | 2010-11-23 | Juniper Networks, Inc. | Forming equal cost multipath multicast distribution structures |
US8274989B1 (en) * | 2006-03-31 | 2012-09-25 | Rockstar Bidco, LP | Point-to-multipoint (P2MP) resilience for GMPLS control of ethernet |
US7516116B2 (en) * | 2006-04-07 | 2009-04-07 | Microsoft Corporation | Range and cover queries in overlay networks |
US7561024B2 (en) | 2007-04-05 | 2009-07-14 | Harris Corporation | Ad-hoc network routing protocol including the use of forward and reverse multi-point relay (MPR) spanning tree routes |
US8295203B2 (en) * | 2007-08-24 | 2012-10-23 | At&T Intellectual Property I, L.P. | Methods and systems to store state used to forward multicast traffic |
US8345536B1 (en) * | 2009-01-29 | 2013-01-01 | Force10 Networks, Inc. | Multicast high availability enhancements for non-stop forwarding |
-
2009
- 2009-04-20 US US12/426,453 patent/US8509232B2/en not_active Expired - Fee Related
-
2010
- 2010-04-12 WO PCT/US2010/030731 patent/WO2010123710A1/en active Application Filing
- 2010-04-12 CN CN201080017417.9A patent/CN102405619B/zh not_active Expired - Fee Related
- 2010-04-12 KR KR1020117024760A patent/KR101297498B1/ko active IP Right Grant
- 2010-04-12 EP EP10713787.9A patent/EP2422488B1/en not_active Revoked
- 2010-04-12 JP JP2012507251A patent/JP5608732B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6791980B1 (en) * | 1999-10-28 | 2004-09-14 | Nortel Networks Ltd | System, device, and method for reducing the number of multicast routes maintained in a multicast routing information base |
US7274869B1 (en) * | 1999-11-29 | 2007-09-25 | Nokia Networks Oy | System and method for providing destination-to-source protection switch setup in optical network topologies |
US20070047556A1 (en) * | 2005-08-29 | 2007-03-01 | Alcatel | Resiliency in minimum cost tree-based VPLS architecture |
CN101247354A (zh) * | 2008-03-26 | 2008-08-20 | 北京邮电大学 | 针对t-mpls网络组播的快速恢复重路由方法 |
Also Published As
Publication number | Publication date |
---|---|
KR101297498B1 (ko) | 2013-08-16 |
US8509232B2 (en) | 2013-08-13 |
JP5608732B2 (ja) | 2014-10-15 |
JP2012524498A (ja) | 2012-10-11 |
KR20120004461A (ko) | 2012-01-12 |
EP2422488A1 (en) | 2012-02-29 |
CN102405619B (zh) | 2015-02-18 |
WO2010123710A1 (en) | 2010-10-28 |
US20100265945A1 (en) | 2010-10-21 |
EP2422488B1 (en) | 2014-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10536324B2 (en) | Per-prefix LFA FRR with bit indexed explicit replication | |
EP3435595B1 (en) | Maximally redundant trees to redundant multicast source nodes for multicast protection | |
US8004964B2 (en) | Restoring multi-segment pseudowires following failure of a switching PE device | |
US8040906B2 (en) | Utilizing betweenness to determine forwarding state in a routed network | |
US10652024B2 (en) | Digital signature systems and methods for network path trace | |
EP2750342A2 (en) | Engineered paths in a link state protocol controlled ethernet network | |
US8243585B2 (en) | Method and apparatus for fault-resilient multicast using multiple sources | |
US8498219B2 (en) | Monitor for multi-protocol label switching (MPLS) networks | |
CN103685022A (zh) | 报文转发方法及服务提供商网络边缘设备 | |
CN102333028A (zh) | 一种分层式二层虚拟专用网发送报文的方法及通信设备 | |
EP3820089A1 (en) | Controller provided protection paths | |
CN102405619B (zh) | 用于传输网络中的故障恢复组播和单播的方法及装置 | |
CN101599841A (zh) | 实现组播的方法、路由器及系统 | |
CN104869010B (zh) | 保护切换 | |
CN108462637A (zh) | 一种路由回切方法、控制器及系统 | |
CN101692654A (zh) | 一种HUB-Spoken组网的方法、系统及设备 | |
EP2571201B1 (en) | Method, device and system for forwarding data under protocol independent multicast (pim) dual join | |
US10212068B2 (en) | Multicast routing via non-minimal paths | |
US20150043331A1 (en) | Adding link aggregation group to hitless protection in packet switched networks | |
US9143399B2 (en) | Minimizing the number of not-via addresses | |
US11991076B1 (en) | Optimized MVPN route exchange in SD-WAN environments | |
US7903669B2 (en) | Enforced routing in switched network for FRU verification | |
JP2019146093A (ja) | マルチキャスト転送システムおよびマルチキャスト転送方法 | |
CN101699784A (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150218 Termination date: 20200412 |