CN1960282A - 提供具有多种保护和恢复类型的组播业务方法和装置 - Google Patents

提供具有多种保护和恢复类型的组播业务方法和装置 Download PDF

Info

Publication number
CN1960282A
CN1960282A CNA2006101123451A CN200610112345A CN1960282A CN 1960282 A CN1960282 A CN 1960282A CN A2006101123451 A CNA2006101123451 A CN A2006101123451A CN 200610112345 A CN200610112345 A CN 200610112345A CN 1960282 A CN1960282 A CN 1960282A
Authority
CN
China
Prior art keywords
label switched
switched path
link
multicast
multicast service
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
CNA2006101123451A
Other languages
English (en)
Other versions
CN100456700C (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.)
Global Innovation Polymerization LLC
Gw Partnership 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 CNB2006101123451A priority Critical patent/CN100456700C/zh
Publication of CN1960282A publication Critical patent/CN1960282A/zh
Priority to AT07800978T priority patent/ATE511262T1/de
Priority to EP07800978A priority patent/EP2068497B1/en
Priority to ES07800978T priority patent/ES2365078T3/es
Priority to PCT/CN2007/070502 priority patent/WO2008025285A1/zh
Application granted granted Critical
Publication of CN100456700C publication Critical patent/CN100456700C/zh
Priority to US12/391,537 priority patent/US8098576B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • 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/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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

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

Abstract

本发明提供了一种组播业务方法，用于提供具有多种保护和恢复类型的组播业务，包括以下步骤：步骤S102，将组播业务拆成多条从源到每个宿的信令消息完全相互独立的单向点到点业务；步骤S104，在发布组播业务的源节点处，通过信令消息为所拆分的每个单向点到点业务建立一条或多条标记交换路径；以及步骤S106，当网络中发生故障时，故障检测节点发送携带有受影响的一条或多条标记交换路径的标识的通知消息，源节点响应于通知消息，建立恢复标记交换路径或新备用标记交换路径。本发明还提供了一种组播业务装置。

Description

提供具有多种保护和恢复类 型的组播业务方法和装置
技术领域
本发明涉及通信领域，更具体地，涉及自动交换光网络中提供具有多种保护和恢复类型的组播业务的方法和装置。
背景技术
光网络上目前主要承载着语音和数据这些点到点业务，但随着数字电视和IPTV的推广和迅猛发展，光网络上承载的组播视频业务越来越多。目前，在运营网络上这些组播业务是承载在由传统的SDH(Synchronous Digital Hierarchy，数字同步体系)复用段保护环或通道保护环组成的多环网络上。以广电承载数字广播电视的网络为例，当环较大时，复用段保护切换时间会超过50ms，达到200ms甚至更多，这时电视屏幕会出现黑屏，马赛克现象，所以需要业务保护恢复时间小于50ms。另外，环网无法保护两处断纤的故障，对于覆盖范围广，断纤概率较大的网络，运营商非常希望能提供两次断纤都小于50ms保护的业务，同时如果网络故障率较低，以及从经济性方面考虑，也希望能提供第1次故障小于50ms保护，第2次故障数百毫秒内恢复的业务。
ASON(Automatically Switched Optical Network，自动交换光网络)通过在传统的光网络传送平面和管理平面之间引入控制平面，从而具有自动邻居、自动链路和自动拓扑发现功能，能灵活自动地提供如永久1+1保护，1+1保护加恢复，动态重路由，无保护等多种保护和恢复类型的业务。目前能提供点到点的各种服务等级的连接业务的ASON已经实现并投入商用，但支持组播业务的ASON还未投入商用。而将组播业务拆分成多条互相独立，不能共享带宽的点到点业务，虽然可以满足多种服务等级的要求，但带宽浪费严重，也是运营商不认可的。
在相关技术中提供了一种技术方案，它在传统SDH环网上提供组播业务，通过网管***的网元交叉功能或端到端连接管理功能配置组播业务的路由和时隙。
这种技术方案无法保护两处断纤故障。无法保护单节点互连环的互连节点故障。对于双节点互连环的跨环业务，虽然可保护单节点故障，但业务路由、时隙和交叉只能手工配置，配置和维护复杂。另外环网对组网的灵活性限制也较大。
根据相关技术的另外一种技术方案是在ASON上提供动态重路由的组播业务。然而，动态重路由无法满足第1次故障、甚至第2次故障也小于50ms保护的要求。国家863的3TNet项目已有提供组播业务的试验网(MESH网拓扑，无法将全部链路组一个环或多个环)，但试验网上提供的组播业务仅仅只能提供动态重路由类型的服务等级，当网络中发生链路或节点故障时，受影响的组播业务需要数百毫秒才能恢复，这无法满足运营商级的商用要求。
因此，需要一种在自动交换光网络中提供具有多种保护和恢复类型的组播业务的实现方案，解决上述的问题。
发明内容
为了解决当前SDH环网上提供的组播业务无法保护2次故障以及当前ASON上只能提供动态重路由组播业务，而无法满足对组播业务的保护时间等可靠性要求的问题以及无法提供具有多种保护和恢复类型的组播业务的问题，而做出本发明。
根据本发明的一个方面，提供了一种组播业务方法，用于提供具有多种保护和恢复类型的组播业务，包括以下步骤：步骤S102，将组播业务拆成多条从源到每个宿的信令消息完全相互独立的单向点到点业务；步骤S104，在发布组播业务的源节点处，通过信令消息为所拆分的每个单向点到点业务建立一条或多条标记交换路径(LSP)；以及步骤S106，当网络中发生故障时，故障检测节点发送携带有受影响的一条或多条标记交换路径的标识的通知消息，源节点响应于通知消息，建立恢复标记交换路径或新备用标记交换路径。
在上述的组播业务方法中，属于同一组播业务组的所有标记交换路径具有一个全网唯一的组播ID，组播ID在标记交换路径建立时包括在信令消息中。
在上述的组播业务方法中，所述网络为自动交换光网络。
在上述的组播业务方法中，步骤S104包括以下步骤：步骤S104-2，源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；步骤S104-4，利用链路集合为主用标记交换路径计算显式路由；以及步骤S104-6，根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
在上述的组播业务方法中，步骤S104-4包括以下步骤：步骤S104-4-2，先将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到显式路由。
在上述的组播业务方法中，在为建立备用标记交换路径而计算路由时，将网络中主用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，再进行最短路径计算。
在上述的组播业务方法中，步骤S106包括以下步骤：步骤S106-2，源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，对这些标记交换路径经过的链路求并集，得到链路集合；步骤S106-4，利用链路集合，为建立恢复标记交换路径或新备用标记交换路径计算显式路由；以及步骤S106-6，根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
在上述的组播业务方法中，步骤S106-4包括以下步骤：步骤S106-4-2，在建立恢复标记交换路径时，排除受影响的一条或多条标记交换路径的标识所对应的节点或链路后，将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到恢复标记交换路径；或者步骤S106-4-4，在建立新备用标记交换路径时，将受影响的一条或多条标记交换路径的标识所对应的节点或链路的备用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，将链路集合中包含的链路的权值设为0或一个极小值，再进行最短路径计算，以得到新备用标记交换路径。
在上述的组播业务方法中，单向点到点业务的保护恢复类型包括以下至少一个：永久1+1保护、1+1保护加恢复、动态恢复、无保护类型。
在上述的组播业务方法中，标记交换路径包括以下至少一个：主用标记交换路径、备用标记交换路径、和恢复标记交换路径。
在上述的组播业务方法中，除了属于同一分支业务的主用标记交换路径和备用标记交换路径不共享路由及时隙外，其他标记交换路径都共享路由及时隙。
根据本发明的另一方面，提供了一种组播业务装置，用于提供具有多种保护和恢复类型的组播业务，包括：业务拆分模块，用于将组播业务拆成多条从源到每个宿的信令消息完全相互独立的单向点到点业务；标记交换路径建立模块，用于在发布组播业务的源节点处，通过信令消息为所拆分的每个单向点到点业务建立一条或多条标记交换路径；以及故障处理模块，用于当网络中发生故障时，使故障检测节点发送携带有受影响的一条或多条标记交换路径的标识的通知消息，源节点响应于通知消息，建立恢复标记交换路径或新备用标记交换路径。
在上述的组播业务装置中，属于同一组播业务组的所有标记交换路径具有一个全网唯一的组播ID，组播ID在标记交换路径建立时包括在信令消息中。
在上述的组播业务装置中，所述网络为自动交换光网络。
在上述的组播业务装置中，标记交换路径建立模块，包括：链路集合建立模块，用于使源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；显式路由计算模块，用于利用链路集合为主用标记交换路径计算显式路由；以及信令消息发送模块，用于根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
在上述的组播业务装置中，显式路由计算模块计算路由时，先将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到显式路由。
在上述的组播业务装置中，在为建立备用标记交换路径而计算路由时，将网络中主用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，再进行最短路径计算。
在上述的组播业务装置中，故障处理模块，包括：链路集合建立模块，用于使源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；显式路由计算模块，用于利用链路集合为主用标记交换路径计算显式路由；以及信令消息发送模块，用于根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
在上述的组播业务装置中，显式路由计算模块，在建立恢复标记交换路径时，排除受影响的一条或多条标记交换路径的标识所对应的节点或链路后，将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到恢复标记交换路径；或者显式路由计算模块，在建立新备用标记交换路径时，将受影响的一条或多条标记交换路径的标识所对应的节点或链路的备用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，将链路集合中包含的链路的权值设为0或一个极小值，再进行最短路径计算，以得到新备用标记交换路径。
在上述的组播业务装置中，单向点到点业务的保护恢复类型包括以下至少一个：永久1+1保护、1+1保护加恢复、动态恢复、无保护类型。
在上述的组播业务装置中，标记交换路径包括以下至少一个：主用标记交换路径、备用标记交换路径、和恢复标记交换路径。
在上述的组播业务装置中，除了属于同一分支业务的主用标记交换路径和备用标记交换路径不共享路由及时隙外，其他标记交换路径都共享路由及时隙。
通过上述技术方案，本发明实现了如下技术效果：
本发明使得ASON中的组播业务能够支持多种类型的保护和恢复，满足数字电视、IPTV等运营商对可靠性等发明的需求；同时实现带宽共享、节省带宽占用，减少网络投资成本；而且减少了开发的复杂性，降低了成本，增加了***的稳定性。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是示出了根据本发明的组播业务方法的流程图；
图2至图4是示出了根据本发明的实施例的组播业务中分支业务建立后LSP的路由和带宽共享情况的示意图；
图5至图7是示出了根据本发明的实施例的组播业务中链路发生故障后，业务发生保护倒换或恢复的情况的示意图；
图8是示出了根据本发明的另一个实施例的5个点的全连接网络中一个点向其余4个点组播的路由示意图；以及
图9是示出了根据本发明的组播业务装置的方框图。
具体实施方式
下面将参照附图详细描述本发明的优选实施例。
参照图1，图1示出了根据本发明的组播业务方法的流程图。
如图1所述，组播业务方法包括以下步骤：步骤S102，将组播业务拆成多条从源到每个宿的信令消息完全相互独立的单向点到点业务；步骤S104，在发布组播业务的源节点处，通过信令消息为所拆分的每个单向点到点业务建立一条或多条标记交换路径；以及，步骤S106，当网络中发生故障时，故障检测节点发送携带有受影响的一条或多条标记交换路径的标识的通知消息，源节点响应于通知消息，建立恢复标记交换路径或新备用标记交换路径。
可选地，属于同一组播业务组的所有标记交换路径具有一个全网唯一的组播ID，组播ID在标记交换路径建立时包括在信令消息中。属于同一组播业务组的所有的LSP有一个全网唯一的组播ID。上述组播ID有两种实现方式。一种是在资源预留协议(RSVP)中定义一个新的组播ID对象/子对象。另一种是利用SESSION对象中的Tunnel(隧道)ID和Extended Tunnel(扩展隧道)ID的组合来唯一标识组播ID，其中Extended Tunnel ID为组播源节点的IPv4或IPv6地址。在同一源节点上，属于同一组播业务组的多条LSP，其Tunnel ID相同，属于不同组播业务组的LSP，其Tunnel ID必须不同。Tunnel ID在节点内的唯一性，和Extended Tunnel ID在网络内的唯一性，保证了组合后的组播ID在网络内的唯一性。组播ID在建立LSP时随PATH消息携带。
其中步骤S104包括以下步骤：步骤S104-2，源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；步骤S104-4，利用链路集合为主用标记交换路径计算显式路由；以及步骤S104-6，根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
其中步骤S104-4还包括以下步骤：S104-4-2，先将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到显式路由。
这样通过这种路由计算方法，可最大共享属于同一组播业务的其它LSP的带宽，使整个组播业务占用的总带宽尽可能最小。通过这种路由策略，组播业务的路由树不再是单纯的树状结构，在树上的各节点之间会存在横向的连接，从而形成一棵网状组播树。从拓扑角度分析，网状树不会象单纯的树那样断一条边后整个树会分成分离的两部分，从而实现较强的故障自愈能力。
其中在为建立备用标记交换路径而计算路由时，将网络中主用标记交换路径路由经过的节点、链路或共享风险链路组(SRLG)标识为排除态，再进行最短路径计算。
其中步骤S106还包括以下步骤：步骤S106-2，源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；步骤S106-4，利用链路集合，为建立恢复标记交换路径或新备用标记交换路径计算显式路由；以及步骤S106-6：根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
其中步骤S106-4包括以下步骤：步骤S106-4-2，在建立恢复标记交换路径时，排除受影响的一条或多条标记交换路径的标识所对应的节点或链路后，将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到恢复标记交换路径；或者，步骤S106-4-4，在建立新备用标记交换路径时，将受影响的一条或多条标记交换路径的标识所对应的节点或链路的备用标记交换路径路由经过的节点、链路或SRLG标识为排除态，将链路集合中包含的链路的权值设为0或一个极小值，再进行最短路径计算，以得到新备用标记交换路径。
可选地，单向点到点业务的保护恢复类型包括以下至少一个：永久1+1保护、1+1保护加恢复、动态恢复、无保护类型。
可选地，标记交换路径包括以下至少一个：主用标记交换路径、备用标记交换路径、和恢复标记交换路径。
可选地，除了属于同一分支业务的主用标记交换路径和备用标记交换路径不共享路由及时隙外，其他标记交换路径都共享路由及时隙。
下面参照附图来描述本发明的实施例。
首先，参照图2至图4，图2至图4是示出了根据本发明的一个实施例的组播业务建立后LSP的路由和带宽共享情况的示意图。
该网络为四个节点的全连接网，网络中有A，B，C，D四个点，两两相连。组播业务的源节点为A，宿节点为B，C，D。
此处，每个分支业务的保护恢复类型分别为永久1+1保护、1+1保护加恢复、动态恢复。
设组播源信号带宽为1，则如图2可见，A→B建立后总带宽为3，如图3可见，A→C建立后总带宽为4，如图4可见，A→D建立后总带宽为5。
可选地，图中实线表示新建分支业务的LSP的路由新分配的带宽，双点划线表示新建分支业务LSP的路由共享已有LSP的带宽，虚线表示新建的备用LSP的带宽，单点划线表示无业务信号，粗线表示已经建立的LSP。
从图3可以看出，业务A→C的主用LSP路由的链路A-C共享了业务A→B的备用LSP路由的链路A-C；而业务A→C的备用LSP路由的链路A-B共享了业务A→B的主用LSP路由的链路A-B。建立业务A→C后，总带宽增加1。
下面参照图5至图7，图5至图7是示出了当链路A-B、A-C、D-B发生故障后，业务受影响及恢复的情况的示意图。
首先，如图5所示，链路A-B发生故障，则业务A→C备用LSP(路由为A-B-C)故障，但主用LSP未受影响，业务正常。业务A→D也未受影响。业务A→C备用LSP故障，但主用LSP未受影响，业务正常，而业务A→D未受影响，业务A→D未受影响。
此时，业务A→B备用LSP(路由为A-C-B)变主用LSP，并重新计算新的备用LSP。
此处，新建备用路由为A-D-B，它共享链路A-D上的组播带宽，新用链路D-B上的带宽。
其次，如图5所示，当发生第2次链路故障，即链路A-C断后，业务A→B再次触发主备保护切换，业务无影响，但无法再建立新的备用LSP，业务A→C主用LSP也发生故障，触发动态重路由。
此处，新建的恢复LSP路径为A-D-C，共享链路A-D上的组播带宽，新用链路D-C上的带宽。
如图7所示当链路D-B发生故障后，业务A→C备用LSP故障，但主用LSP未受影响，业务正常。业务A→D未受影响。业务A→B工作LSP(A-D-B)发生故障，触发重路由，过程同上述建立恢复LSP过程相同，只是在计算路由时要排除发生故障的链路或节点。
从图5至图7可以看出，在各种故障发生情况下，组播树总是尽力保持最佳连通和共享状态，提高了组播树的保护恢复能力。
图8给出了一个5个点的全连接网络中一个点向其余4个点组播的路由图，4个分支业务全部为1+1保护类型。由此图可以更直观地看出组播路由树不再是单纯树状结构，而是一棵网状树。
通过以上所述可知，本发明提供的组播业务方法能够支持永久1+1保护、1+1保护加恢复、动态恢复等多种保护类型的组播业务，这可以满足数字电视、IPTV等运营商对可靠性方法的需求。
参照图9，图9是示出了根据本发明的组播业务装置的方框图。
图9中，组播业务装置200，用于提供具有多种保护和恢复类型的组播业务，包括：业务拆分模块202，用于将组播业务拆成多条从源到每个宿的信令消息完全相互独立的单向点到点业务；标记交换路径建立模块204，用于在发布组播业务的源节点处，通过信令消息为所拆分的每个单向点到点业务建立一条或多条标记交换路径；以及故障处理模块206，用于当网络中发生故障时，使故障检测节点发送携带有受影响的一条或多条标记交换路径的标识的通知消息，源节点响应于通知消息，建立恢复标记交换路径或新备用标记交换路径。
可选地，属于同一组播业务组的所有标记交换路径具有一个全网唯一的组播ID，组播ID在标记交换路径建立时包括在信令消息中。
可选地，上述网络为自动交换光网络。
可选地，标记交换路径建立模块204，包括：链路集合建立模块(图中未示出)，用于使源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；显式路由计算模块(图中未示出)，用于利用链路集合为主用标记交换路径计算显式路由；以及信令消息发送模块(图中未示出)，用于根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
可选地，显式路由计算模块计算路由时，先将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到显式路由。
可选地，在为建立备用标记交换路径而计算路由时，将网络中主用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，再进行最短路径计算。
其中故障处理模块206，包括：链路集合建立模块(图中未示出)，用于使源节点根据组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；显式路由计算模块(图中未示出)，用于利用链路集合为主用标记交换路径计算显式路由；以及信令消息发送模块(图中未示出)，用于根据计算出的显式路由逐跳发送信令消息，其中当在信令消息经过的节点上为显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
可选地，显式路由计算模块，在建立恢复标记交换路径时，排除受影响的一条或多条标记交换路径的标识所对应的节点或链路后，将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到恢复标记交换路径；或者
显式路由计算模块，在建立新备用标记交换路径时，将受影响的一条或多条标记交换路径的标识所对应的节点或链路的备用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，将链路集合中包含的链路的权值设为0或一个极小值，再进行最短路径计算，以得到新备用标记交换路径。
可选地，单向点到点业务的保护恢复类型包括以下至少一个：永久1+1保护、1+1保护加恢复、动态恢复、无保护类型。
可选地，标记交换路径包括以下至少一个：主用标记交换路径、备用标记交换路径、和恢复标记交换路径。
可选地，除了属于同一分支业务的主用标记交换路径和备用标记交换路径不共享路由及时隙外，其他标记交换路径都共享路由及时隙。
以上详细描述了本发明的组播业务方法和装置，其能够支持多种类型的保护和恢复，满足数字电视、IPTV等运营商对可靠性等方面的要求。
此外，本发明提供的组播业务在功能和性能满足的情况下，还通过路由共享的方法，尽力实现带宽的共享，节省带宽的占用，提高组播业务的经济性，从而减少网络投资成本。
并且，采用信令拆分，路由共享的方式，不用修改已有信令流程，对于路由计算和标记分配也只需做不多的增强，大大减少了开发的复杂性，降低了产品成本，增加了***的稳定性。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (18)

1.一种组播业务方法，用于提供具有多种保护和恢复类型的组播业务，其特征在于，包括以下步骤：
步骤S102，将组播业务拆成多条从源到每个宿的信令消息完全相互独立的单向点到点业务；
步骤S104，在发布所述组播业务的源节点处，通过所述信令消息为所拆分的每个所述单向点到点业务建立一条或多条标记交换路径；以及
步骤S106，当网络中发生故障时，故障检测节点发送携带有受影响的所述一条或多条标记交换路径的标识的通知消息，所述源节点响应于所述通知消息，建立恢复标记交换路径或新备用标记交换路径。
2.根据权利要求1所述的组播业务方法，其特征在于，属于同一组播业务组的所有标记交换路径具有一个全网唯一的组播ID，所述组播ID在所述标记交换路径建立时包括在所述信令消息中。
3.根据权利要求2所述的组播业务方法，其特征在于，所述步骤S104包括以下步骤：
步骤S104-2，所述源节点根据所述组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；
步骤S104-4，利用所述链路集合为主用标记交换路径计算显式路由；以及
步骤S104-6，根据计算出的所述显式路由逐跳发送信令消息，其中当在所述信令消息经过的节点上为所述显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
4.根据权利要求3所述的组播业务方法，其特征在于，所述步骤S104-4包括以下步骤：
步骤S104-4-2，先将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到所述显式路由。
5.根据权利要求2所述的组播业务方法，其特征在于，所述步骤S106包括以下步骤：
步骤S106-2，所述源节点根据所述组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，对这些标记交换路径经过的链路求并集，得到链路集合；
步骤S106-4，利用所述链路集合，为建立所述恢复标记交换路径或所述新备用标记交换路径计算显式路由；以及
步骤S106-6，根据计算出的所述显式路由逐跳发送信令消息，其中当在所述信令消息经过的节点上为所述显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
6.根据权利要求5所述的组播业务方法，其特征在于，所述步骤S106-4包括以下步骤：
步骤S106-4-2，在建立所述恢复标记交换路径时，排除受影响的一条或多条标记交换路径的标识所对应的节点或链路后，将所述链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到所述恢复标记交换路径；或者
步骤S106-4-4，在建立所述新备用标记交换路径时，将受影响的所述一条或多条标记交换路径的标识所对应的节点或链路的备用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，将所述链路集合中包含的链路的权值设为0或一个极小值，再进行最短路径计算，以得到所述新备用标记交换路径。
7.根据权利要求1-6中任一项所述的组播业务方法，其特征在于，所述单向点到点业务的保护恢复类型包括以下至少一个：永久1+1保护、1+1保护加恢复、动态恢复、无保护类型。
8.根据权利要求7所述的组播业务方法，其特征在于，所述标记交换路径包括以下至少一个：主用标记交换路径、备用标记交换路径、和恢复标记交换路径。
9.根据权利要求8所述的组播业务方法，其特征在于，除了属于同一分支业务的所述主用标记交换路径和所述备用标记交换路径不共享路由及时隙外，其他标记交换路径都共享路由及时隙。
10.一种组播业务装置，用于提供具有多种保护和恢复类型的组播业务，其特征在于，包括：
业务拆分模块，用于将组播业务拆成多条从源到每个宿的信令消息完全相互独立的单向点到点业务；
标记交换路径建立模块，用于在发布所述组播业务的源节点处，通过所述信令消息为所拆分的每个所述单向点到点业务建立一条或多条标记交换路径；以及
故障处理模块，用于当网络中发生故障时，使故障检测节点发送携带有受影响的所述一条或多条标记交换路径的标识的通知消息，所述源节点响应于所述通知消息建立恢复标记交换路径或新备用标记交换路径。
11.根据权利要求10所述的组播业务装置，其特征在于，属于同一组播业务组的所有标记交换路径具有一个全网唯一的组播ID，所述组播ID在所述标记交换路径建立时包括在所述信令消息中。
12.根据权利要求11所述的组播业务装置，其特征在于，所述标记交换路径建立模块，包括：
链路集合建立模块，用于使所述源节点根据所述组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；
显式路由计算模块，用于利用所述链路集合为主用标记交换路径计算显式路由；以及
信令消息发送模块，用于根据计算出的所述显式路由逐跳发送信令消息，其中当在所述信令消息经过的节点上为所述显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
13.根据权利要求12所述的组播业务装置，其特征在于，所述显式路由计算模块计算路由时，先将链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到所述显式路由。
14.根据权利要求11所述的组播业务装置，其特征在于，所述故障处理模块，包括：
链路集合建立模块，用于使所述源节点根据所述组播ID在本地数据库中查找属于同一组播组的已建立的所有标记交换路径，将这些标记交换路径经过的链路求并集，得到链路集合；
显式路由计算模块，用于利用所述链路集合为主用标记交换路径计算显式路由；以及
信令消息发送模块，用于根据计算出的所述显式路由逐跳发送信令消息，其中当在所述信令消息经过的节点上为所述显式路由所经过的链路分配时隙/标记时，如果链路上已经为相同的组播ID分配了标记，则重用此标记。
15.根据权利要求14所述的组播业务装置，其特征在于，
所述显式路由计算模块，在建立所述恢复标记交换路径时，排除受影响的一条或多条标记交换路径的标识所对应的节点或链路后，将所述链路集合中包含的链路的权值设为0或一个极小值，然后进行最短路径计算，以得到所述恢复标记交换路径；或者
所述显式路由计算模块，在建立所述新备用标记交换路径时，将受影响的所述一条或多条标记交换路径的标识所对应的节点或链路的备用标记交换路径路由经过的节点、链路或共享风险链路组标识为排除态，将所述链路集合中包含的链路的权值设为0或一个极小值，再进行最短路径计算，以得到所述新备用标记交换路径。
16.根据权利要求10-15中任一项所述的组播业务装置，其特征在于，所述单向点到点业务的保护恢复类型包括以下至少一个：永久1+1保护、1+1保护加恢复、动态恢复、无保护类型。
17.根据权利要求16所述的组播业务装置，其特征在于，所述标记交换路径包括以下至少一个：主用标记交换路径、备用标记交换路径、和恢复标记交换路径。
18.根据权利要求17所述的组播业务装置，其特征在于，除了属于同一分支业务的所述主用标记交换路径和所述备用标记交换路径不共享路由及时隙外，其他标记交换路径都共享路由及时隙。
CNB2006101123451A 2006-08-31 2006-08-31 提供具有多种保护和恢复类型的组播业务方法和装置 Expired - Fee Related CN100456700C (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CNB2006101123451A CN100456700C (zh) 2006-08-31 2006-08-31 提供具有多种保护和恢复类型的组播业务方法和装置
AT07800978T ATE511262T1 (de) 2006-08-31 2007-08-16 Verfahren und einrichtung zur bereitstellung eines multicast-dienstes mit mehreren arten von schutz und behebung
EP07800978A EP2068497B1 (en) 2006-08-31 2007-08-16 Method and device for providing multicast service with multiple types of protection and recovery
ES07800978T ES2365078T3 (es) 2006-08-31 2007-08-16 Método y aparato para proporcionar un servicio multidifusión con múltiples tipos de protección y recuperación.
PCT/CN2007/070502 WO2008025285A1 (fr) 2006-08-31 2007-08-16 Procédé et dispositif pour obtenir un service de multidiffusion avec des types multiples de protection et de récupération
US12/391,537 US8098576B2 (en) 2006-08-31 2009-02-24 Method and apparatus for providing a multicast service with multiple types of protection and recovery

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101123451A CN100456700C (zh) 2006-08-31 2006-08-31 提供具有多种保护和恢复类型的组播业务方法和装置

Publications (2)

Publication Number Publication Date
CN1960282A true CN1960282A (zh) 2007-05-09
CN100456700C CN100456700C (zh) 2009-01-28

Family

ID=38071784

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101123451A Expired - Fee Related CN100456700C (zh) 2006-08-31 2006-08-31 提供具有多种保护和恢复类型的组播业务方法和装置

Country Status (6)

Country Link
US (1) US8098576B2 (zh)
EP (1) EP2068497B1 (zh)
CN (1) CN100456700C (zh)
AT (1) ATE511262T1 (zh)
ES (1) ES2365078T3 (zh)
WO (1) WO2008025285A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009074043A1 (fr) * 2007-11-30 2009-06-18 Huawei Technologies Co., Ltd. Procédé et appareil de notification de défaillance
CN103188096A (zh) * 2011-12-29 2013-07-03 中兴通讯股份有限公司 一种trill网络中路径保护的方法及装置
CN104012051A (zh) * 2011-11-01 2014-08-27 阿尔卡特朗讯公司 提供全面保护的ip快速重路由机制
CN104521190A (zh) * 2013-07-26 2015-04-15 华为技术有限公司 一种预留中继资源的方法及装置
CN109818870A (zh) * 2019-01-23 2019-05-28 新华三技术有限公司 一种组播选路方法、装置、业务板及机器可读存储介质
CN110493129A (zh) * 2019-07-25 2019-11-22 新华三大数据技术有限公司 备份标签路径的更新方法、报文转发方法及装置
CN113300948A (zh) * 2020-02-21 2021-08-24 华为技术有限公司 用于业务生存性分析的方法、装置、***及存储介质
CN113765815A (zh) * 2020-06-05 2021-12-07 华为技术有限公司 组播报文负载分担的方法、设备和***

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100456700C (zh) 2006-08-31 2009-01-28 华为技术有限公司 提供具有多种保护和恢复类型的组播业务方法和装置
EP2267954B1 (en) * 2009-06-24 2011-10-05 Alcatel Lucent Method of establishing disjoint data connections between clients by a network
US9491091B2 (en) * 2012-06-08 2016-11-08 Cisco Technology, Inc. MLDP failover using fast notification packets
JP6052044B2 (ja) * 2013-04-30 2016-12-27 富士通株式会社 パケットトランスポートネットワークシステム
US9509520B2 (en) 2013-06-07 2016-11-29 Cisco Technology, Inc. Detection of repair nodes in networks
US9036463B2 (en) * 2013-07-05 2015-05-19 Cisco Technology, Inc. Scalable BGP protection from edge node failure using dynamically assigned labels in data packets
US9848332B2 (en) * 2014-11-21 2017-12-19 Apple Inc. Method and apparatus for providing wireless service groups
US10021017B2 (en) 2015-03-18 2018-07-10 Futurewei Technologies, Inc. X channel to zone in zone routing
US9998368B2 (en) * 2015-06-11 2018-06-12 Futurewei Technologies, Inc. Zone routing system
US11838201B1 (en) * 2021-07-23 2023-12-05 Cisco Technology, Inc. Optimized protected segment-list determination for weighted SRLG TI-LFA protection
CN114065967B (zh) * 2021-11-15 2022-10-11 西安热工研究院有限公司 电厂sis***数据全生命周期的监控诊断***及方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6515967B1 (en) * 1998-06-30 2003-02-04 Cisco Technology, Inc. Method and apparatus for detecting a fault in a multicast routing infrastructure
US6584071B1 (en) * 1999-08-03 2003-06-24 Lucent Technologies Inc. Routing with service level guarantees between ingress-egress points in a packet network
US6515966B1 (en) * 2000-05-05 2003-02-04 Fujitsu Network Communications, Inc. System and method for application object transport
AU7170301A (en) * 2000-06-29 2002-01-14 Cachestream Corp Virtual multicasting
ATE326097T1 (de) * 2000-08-25 2006-06-15 Cit Alcatel Verfahren zur bereitstellung einer bidirektionellen verbindung in einem netz für die mehrfachübertragung von datenströmen mit verwendung vom internetprotokoll und netz für die anwendung des verfahrens
JP3762749B2 (ja) * 2001-04-19 2006-04-05 富士通株式会社 リストレーション・プロテクション方法及び装置
US7397809B2 (en) * 2002-12-13 2008-07-08 Conexant Systems, Inc. Scheduling methods for combined unicast and multicast queuing
CN101262434B (zh) * 2003-02-07 2010-12-01 日本电信电话株式会社 组播传送路径设定方法和实现该方法的组播标签交换方法
CN100542127C (zh) * 2004-06-30 2009-09-16 华为技术有限公司 一种基于多业务传输平台的组播实现方法
WO2006075277A1 (en) * 2005-01-12 2006-07-20 Koninklijke Philips Electronics N.V. Method and apparatus for multicast communication in wireless communication networks
KR100693052B1 (ko) * 2005-01-14 2007-03-12 삼성전자주식회사 Ｍｐｌｓ 멀티캐스트의 고속 재경로 설정 장치 및 방법
CN100387017C (zh) * 2005-09-01 2008-05-07 西安交通大学 构建多机***高可用的自愈合逻辑环故障检测与容忍方法
US20070174483A1 (en) * 2006-01-20 2007-07-26 Raj Alex E Methods and apparatus for implementing protection for multicast services
CN100456700C (zh) 2006-08-31 2009-01-28 华为技术有限公司 提供具有多种保护和恢复类型的组播业务方法和装置

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009074043A1 (fr) * 2007-11-30 2009-06-18 Huawei Technologies Co., Ltd. Procédé et appareil de notification de défaillance
US8332693B2 (en) 2007-11-30 2012-12-11 Huawei Technologies Co., Ltd. Method and apparatus for failure notification
CN104012051A (zh) * 2011-11-01 2014-08-27 阿尔卡特朗讯公司 提供全面保护的ip快速重路由机制
CN104012051B (zh) * 2011-11-01 2017-05-31 阿尔卡特朗讯公司 提供全面保护的ip快速重路由装置和方法
CN103188096A (zh) * 2011-12-29 2013-07-03 中兴通讯股份有限公司 一种trill网络中路径保护的方法及装置
CN104521190A (zh) * 2013-07-26 2015-04-15 华为技术有限公司 一种预留中继资源的方法及装置
CN109818870A (zh) * 2019-01-23 2019-05-28 新华三技术有限公司 一种组播选路方法、装置、业务板及机器可读存储介质
CN109818870B (zh) * 2019-01-23 2021-07-20 新华三技术有限公司 一种组播选路方法、装置、业务板及机器可读存储介质
CN110493129A (zh) * 2019-07-25 2019-11-22 新华三大数据技术有限公司 备份标签路径的更新方法、报文转发方法及装置
CN113300948A (zh) * 2020-02-21 2021-08-24 华为技术有限公司 用于业务生存性分析的方法、装置、***及存储介质
CN113765815A (zh) * 2020-06-05 2021-12-07 华为技术有限公司 组播报文负载分担的方法、设备和***
CN113765815B (zh) * 2020-06-05 2024-03-26 华为技术有限公司 组播报文负载分担的方法、设备和***

Also Published As

Publication number Publication date
WO2008025285A1 (fr) 2008-03-06
EP2068497A4 (en) 2009-09-02
ATE511262T1 (de) 2011-06-15
US20090154346A1 (en) 2009-06-18
US8098576B2 (en) 2012-01-17
EP2068497A1 (en) 2009-06-10
EP2068497B1 (en) 2011-05-25
ES2365078T3 (es) 2011-09-21
CN100456700C (zh) 2009-01-28

Similar Documents

Publication Publication Date Title
CN1960282A (zh) 提供具有多种保护和恢复类型的组播业务方法和装置
CN1309216C (zh) Ason网络中控制平面参与保护倒换的方法
CN1866806A (zh) 共享格状网恢复的实现方法
CN1941730A (zh) 实现rpr桥冗余保护的方法
CN1277375C (zh) 一种光网络中永久连接和交换连接之间的转换方法
CN101035019A (zh) 快速收敛端到端业务的方法和装置
CN1859260A (zh) 传统光传送网和智能光网络组网时的资源分配方法
CN1437815A (zh) 宽带网络中高可用性、直接、灵活及可缩放数据分组交换的***和方法
CN102474446A (zh) 用于点对多点业务的恢复机制
CN1540943A (zh) 同步数字系列网全部资源容量的使用方法及装置
CN1812359A (zh) 一种环网保护控制方法
CN1645840A (zh) 电路切换网状网络中通信流的快速重选路由
CN1921456A (zh) 标签交换路径保护方法及其***
CN101068170A (zh) 一种报文接收异常的检测方法、***及其装置
CN1490992A (zh) 在被保护的同步通信网中的业务量处理
CN1859431A (zh) 一种双向标记交换路径的实现方法
CN100352226C (zh) 实现m：n环网保护倒换操作的方法
CN1798051A (zh) 跨越多域连接的网络故障恢复的方法
CN1866764A (zh) 一种多播业务路径保护方法及***
CN1275006A (zh) 光环状***
CN1661984A (zh) 复用段环链路在自动交换光网络中的处理方法
CN1753324A (zh) 通信网络中实现m：n保护的方法及其网络节点装置
CN1878036A (zh) 一种智能光网络中控制层面路由收敛的方法
CN1558621A (zh) 通用多协议标签交换网络中恢复路由的方法
CN101686151B (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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20180503

Address after: California, USA

Patentee after: Global innovation polymerization LLC

Address before: London, England

Patentee before: GW partnership Co.,Ltd.

Effective date of registration: 20180503

Address after: London, England

Patentee after: GW partnership Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

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: 20090128