发明内容
为了解决当前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,图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等运营商对可靠性等方面的要求。
此外,本发明提供的组播业务在功能和性能满足的情况下,还通过路由共享的方法,尽力实现带宽的共享,节省带宽的占用,提高组播业务的经济性,从而减少网络投资成本。
并且,采用信令拆分,路由共享的方式,不用修改已有信令流程,对于路由计算和标记分配也只需做不多的增强,大大减少了开发的复杂性,降低了产品成本,增加了***的稳定性。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。