CN101291242B - Pim dm支持带宽预留建立组播表项的方法、系统及设备 - Google Patents
Pim dm支持带宽预留建立组播表项的方法、系统及设备 Download PDFInfo
- Publication number
- CN101291242B CN101291242B CN2008101270106A CN200810127010A CN101291242B CN 101291242 B CN101291242 B CN 101291242B CN 2008101270106 A CN2008101270106 A CN 2008101270106A CN 200810127010 A CN200810127010 A CN 200810127010A CN 101291242 B CN101291242 B CN 101291242B
- Authority
- CN
- China
- Prior art keywords
- multicast
- message
- network equipment
- bandwidth information
- floods
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000008569 process Effects 0.000 claims abstract description 19
- 238000006424 Flood reaction Methods 0.000 claims description 90
- 238000011144 upstream manufacturing Methods 0.000 claims description 48
- 238000013138 pruning Methods 0.000 claims description 37
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000007689 inspection Methods 0.000 claims description 14
- 230000007246 mechanism Effects 0.000 claims description 9
- 230000004907 flux Effects 0.000 description 12
- 230000008859 change Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 230000007087 memory ability Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种PIM DM支持带宽预留建立组播表项的方法、系统及设备,所述方法包括以下步骤:组播源向网络设备发送组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;接收所述组播泛洪报文的网络设备根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留,并将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备。本发明确保PIM DM在建立SPT树的整个过程中,每一个沿途的网络设备都能够为组播流动态的预留带宽,保证组播流在转发过程中不丢包,从而更好的保证了组播的服务质量,对于组播视频流和IPTV的实现和推广有着积极的意义。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种PIM(Protocol IndependentMulticast,协议无关组播)DM(Dense Mode,密集模式)支持带宽预留建立组播表项的方法、系统及设备。
背景技术
组播在IP网络中应用广阔,主要用于点到多点的通信模式,与广播相比,组播在带宽占用、服务器负载及网络负载方面具有明显优势,其中,PIM用于网络设备之间转发组播消息。当在网络设备的接口上启用PIM后,PIM会和其它启用了PIM的网络设备建立邻居关系,启用PIM的接口通过在固定时间周期发送PIM Hello报文(以下简称Hello报文)消息来和其它网络设备建立PIM邻居。
PIM协议包括PIM-DM(密集模式)和PIM-SM(稀疏模式)。PIM-DM一般用于某个组播组中有大量的接收端的情况下,这些接收端分布比较密集,组播通信量比较大。PIM-DM采用推(Push)的模式,由组播源发送组播包,并通过连接组播源的网络设备向所有配置了PIM-DM的接口发送组播数据包,然后再通过检查网络末端是否有接收者来向上游网络设备发送剪枝报文,以停止后续的组播传送到该网络设备,这个过程称为“泛洪-剪枝”。通过“泛洪-剪枝”过程周期地进行,维护了组播数据的传输。
此外,在目前组播视频服务中,一般情况下组播流量的大小是固定的,例如4M/S,但是在某些特殊情况下(视频帧的数据转换较快),组播会有较大的突发流量(例如增长几十倍),这时如果网络设备没有准备,会造成丢包,影响组播视频的效果。
在现有PIM DM协议的实现中,上游设备通过泛洪组播流到达下游设备,从而建立组播表项。但是这种建立组播流并没有携带流量带宽信息,从而导 致了按照PIM DM协议建立的SPT树并不是真正意义上的最短路径。由于不同的组播源节目质量,压缩方式和传输模式各不相同,导致转发的流量大小和带宽速率并不相同,在网络比较繁忙,有其他业务流量影响组播流,或者组播流本身有着较大的突发流量时,会引发网络拥塞,从而引起组播丢包。
发明内容
本发明提供了一种PIM DM支持带宽预留建立组播表项的方法、系统及设备,确保PIM DM在建立SPT树的整个过程中,每一个沿途的网络设备都能够为组播流动态的预留带宽,保证组播流在转发过程中不丢包。
本发明提供了一种PIM DM支持带宽预留建立组播表项的方法,应用于包括组播源和多个网络设备的系统中,所述方法包括以下步骤:
组播源向网络设备发送组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;
接收所述组播泛洪报文的网络设备根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留,并将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备。
其中,所述组播泛洪报文通过(组播源地址S,组播组地址G)表项携带所述组播源支持的组播带宽信息。
其中,将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备之后还包括剪枝过程:
所述下游网络设备对所述组播泛洪报文进行反向路径转发RPF检查,如果检查通过,则继续转发组播泛洪报文;如果检查失败,则向上游网络设备发出剪枝消息;
如果检查成功,且不能够在所述下游网络设备上保证组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,使后续组播数据报文不发到所述下游网络设备。
其中,网络设备进行组播带宽预留之后还包括:
当所述组播源将发送的组播带宽信息从小到大调整时,则提前预设时间发送携带新组播带宽信息的组播泛洪报文,使下游网络设备按照新组播带宽信息建立最短路径树,然后发送组播数据报文;
当所述组播源将发送的组播带宽信息从大到小调整时,则在发送携带新组播带宽信息的组播泛洪报文之后立即发送组播数据报文。
其中,所述在网络设备上进行组播带宽预留具体包括:
所述网络设备能够使组播数据报文正常转发的前提下实现带宽预留,则根据接收的组播带宽信息进行带宽预留;或
所述网络设备不能够使组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收组播数据报文;或
所述网络设备组播出接口过多导致无法保证组播数据报文正常转发,则根据接收的组播带宽信息进行带宽预留,并减少组播出接口;或
所述网络设备根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。
其中,所述在网络设备上进行组播带宽预留之后还包括:
当被剪枝的网络设备出现了组播组的成员时,使用嫁接机制主动恢复对组播数据报文的转发。
其中,所述使用嫁接机制主动恢复对组播数据报文的转发具体包括:
遍历RPF接口上保留的上游网络设备所能够支持的组播带宽信息,选取自己所能支持的最大组播带宽信息的邻居网络设备,向所述邻居网络设备发送嫁接报文。
本发明还提供了一种PIM DM支持带宽预留建立组播表项的系统,包括组播源和多个网络设备,
所述组播源,用于向网络设备发送组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;
所述网络设备,用于接收所述组播泛洪报文,并根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留,并将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备;
所述在网络设备上进行组播带宽预留具体包括:
所述网络设备能够使组播数据报文正常转发的前提下实现带宽预留,则根据接收的组播带宽信息进行带宽预留;或
所述网络设备不能够使组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收组播数据报文;或
所述网络设备组播出接口过多导致无法保证组播数据报文正常转发,则 根据接收的组播带宽信息进行带宽预留,并减少组播出接口;或
所述网络设备无法根据接收到的组播带宽信息保证组播数据报文正常转发,则根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。
本发明还提供了一种组播源,包括:
泛洪报文生成单元,用于生成组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;
泛洪报文发送单元,用于向网络设备发送所述组播泛洪报文;
组播带宽动态调整单元,用于当所述组播源将发送的组播带宽信息从小到大调整时,则提前预设时间发送携带新组播带宽信息的组播泛洪报文,使下游网络设备按照新组播带宽信息建立最短路径树,然后发送组播数据报文;当所述组播源将发送的组播带宽信息从大到小调整时,则在发送携带新组播带宽信息的组播泛洪报文之后立即发送组播数据报文。
其中,所述组播泛洪报文通过组播(组播源地址S,组播组地址G)表项携带所述组播源支持的组播带宽信息。
本发明还提供了一种网络设备,包括:泛洪报文接收单元,用于接收所述组播泛洪报文;组播带宽预留单元,用于根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留;泛洪报文转发单元,用于将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备。
其中,还包括:
RPF检查单元,用于对所述组播泛洪报文进行RPF检查,如果检查通过,则触发所述泛洪报文转发单元转发所述组播泛洪报文;
剪枝报文发送单元,用于所述RPF检查单元检查失败时,或所述RPF检查单元检查成功,但不能够在所述下游网络设备上保证组播数据报文正常转发的前提下实现带宽预留,向上游网络设备发送剪枝消息,使后续组播数据报文不发到所述下游网络设备。
其中,所述组播带宽预留单元具体包括:
第一预留子单元,用于能够使组播数据报文正常转发的前提下实现带宽预留,则根据接收的组播带宽信息进行带宽预留;或
第二预留子单元,用于不能够使组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收组播数据报文;或
第三预留子单元,用于组播出接口过多导致无法保证组播数据报文正常转发,则根据接收的组播带宽信息进行带宽预留,并减少组播出接口;或
第四预留子单元,用于根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。
其中,还包括:
嫁接单元,用于当被剪枝的网络设备出现了组播组的成员时,使用嫁接机制主动恢复对组播数据报文的转发。
其中,所述嫁接单元具体包括:
邻居网络设备选取子单元,用于遍历RPF接口上保留的上游网络设备所能够支持的组播带宽信息,选取自己所能支持的最大组播带宽信息的邻居网络设备;
嫁接报文发送子单元,用于向所述邻居网络设备发送嫁接报文。
与现有技术相比,本发明具有以下优点:
本发明通过PIM DM协议的泛洪/剪枝等协议交互报文中,增加组播流量带宽参数等信息,在从组播源到组播接收者建立组播整个转发路径的过程中,从组播源将特定组播表项的组播流量带宽信息一直传递给接收者,从而确保PIM DM在建立SPT树的整个过程中,每一个沿途的网络设备都能够为组播流动态的预留带宽,保证组播流在转发过程中不丢包,从而更好的保证了组播的服务质量,对于组播视频流和IPTV的实现和推广有着积极的意义。
附图说明
图1是本发明中一种PIM DM支持带宽预留建立组播表项的方法流程图;
图2是本发明中一种泛洪剪枝的方法流程图;
图3是本发明中一种PIM DM支持带宽预留建立组播表项的系统结构图;
图4是本发明中一种组播源结构图;
图5是本发明中一种网络设备结构图。
具体实施方式
本发明主要提供了一种PIM DM协议支持带宽预留建立组播表项的方法, 主要思路是:通过PIM DM协议的泛洪/剪枝等协议交互报文中,增加组播流量带宽参数等信息,从组播源到组播接收者建立组播整个转发路径的过程中,从组播源将特定组播表项的组播流量带宽信息一直传递给接收者,从而确保PIM DM在建立SPT树的整个过程中,每一个沿途的网络设备都能够为组播流动态的预留带宽,保证组播流在转发过程中不丢包,从而更好的保证了组播的服务质量。
本发明提出了一种PIM DM支持带宽预留建立组播表项的方法,应用于包括组播源和多个网络设备的系统中,所述方法如图1所示,包括以下步骤:
步骤101,组播源向网络设备发送组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息。在组播源进行扩散时,首先发送的并不是普通的组播数据报文,而是组播泛洪报文,组播泛洪报文携带组播源支持的组播带宽信息,在发送组播泛洪报文之后,才发送普通的组播数据报文。其中,组播泛洪报文可以通过(组播源地址S,组播组地址G)表项携带所述组播源支持的组播带宽信息,在(S,G)组播表项中增加对应组播数据报文的带宽信息,例如4M/S,代表这个组播数据报文会以4M bps(比特每秒)的速度发送出去。
步骤102,接收所述组播泛洪报文的网络设备根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留,并将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备。
其中,在网络设备上进行组播带宽预留具体方式可以包括但不限于以下几种方式:
1、所述网络设备能够使组播数据报文正常转发的前提下实现带宽预留,则根据接收的组播带宽信息进行带宽预留。例如,如果本网络设备根据上游设备的组播流量带宽参数,能够在本网络设备上保证组播数据报文转发不丢包和服务质量的前提下实现带宽预留,则根据上游网络设备的组播数据报文带宽信息进行带宽预留,并把上游网络设备的组播数据报文带宽信息保持不变,继续在组播泛洪报文中传递到下游网络设备。
2、所述网络设备不能够使组播数据报文正常转发的前提下实现带宽预 留,则向上游网络设备发送剪枝消息,不再接收组播数据报文。例如,如果本网络设备根据上游网络设备的组播数据报文带宽信息,不能够在本网络设备上组播数据报文转发不丢包和服务质量的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收此组播数据报文。
3、所述网络设备组播出接口过多导致无法保证组播数据报文正常转发,则根据接收的组播带宽信息进行带宽预留,并减少组播出接口。例如,如果本网络设备根据上游网络设备的组播数据报文带宽信息,不能够在本网络设备上保证组播数据报文转发不丢包和服务质量的前提下实现带宽预留,但是可以通过减少出接口的形式(实际上就是减少了组播接收者)来保证组播数据报文带宽,则根据上游网络设备的组播数据报文带宽信息进行带宽预留,同时减少出接口,并把上游网络设备的组播数据报文带宽信息保持不变,继续在组播泛洪报文中传递到下游网络设备。
4、所述网络设备根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。例如,如果本网络设备根据上游网络设备的组播数据报文带宽信息,不能够在本网络设备上保证组播数据报文转发不丢包和服务质量的前提下实现带宽预留,但是能够根据自己的缓存能力保证自己按照另外一个流量带宽信息实现带宽预留,则根据自己所能支持的组播流量带宽参数进行带宽预留,并把自己的组播数据报文带宽信息在组播泛洪报文中传递到下游网络设备。
网络设备支持组播的带宽预留功能包括但不限于上面的几种方式,每一个网络设备对带宽预留是一个独立的行为,可以根据自己的策略和配置选择自己的带宽预留实现方式,只要能够根据上游设备传送下来的组播泛洪报文中具体组播S,G表项的组播流量带宽参数,在本网络设备上进行组播带宽预留功能的处理,同时能够把本网络设备支持的组播流量带宽参数在组播泛洪报文中传递到下游网络设备即可。
另外,网络设备进行组播带宽预留之后还包括,如果组播源在组播数据报文的发送过程中需要改变组播带宽信息,需要进行下面的处理:当所述组播源将发送的组播带宽信息从小到大调整时,则提前预设时间(如设置为30 秒)发送携带新组播带宽信息的组播泛洪报文,使下游网络设备按照新组播带宽信息建立最短路径树,然后发送组播数据报文;当所述组播源将发送的组播带宽信息从大到小调整时,则在发送携带新组播带宽信息的组播泛洪报文之后立即发送组播数据报文。
步骤103,下游网络设备对所述组播泛洪报文进行反向路径转发RPF检查,如果检查通过,则继续转发组播泛洪报文,也就说仍然会根据单播的转发路径来决定处理哪一个上游网络设备的组播泛洪报文;如果RPF是等价路由,那么根据所有通过RPF检查的组播泛洪报文中的组播带宽信息,选取自己所能支持的最大组播带宽的那一个PIM邻居作为整个S,G的上游设备,其他的即使通过了RPF检查也要发送剪枝消息。例如对一台网络设备,到组播源S1有三条等价路由,从这三条等价路由的上游设备给发送下来的组播泛洪报文的组播带宽信息分别是4M/S,2M/S和1M/S,这台网络设备根据自己所能承受的最大组播带宽信息是2.5M/S,那么选择在自己所能承受的组播带宽之内的最大组播带宽2M/S作为自己所能支持的最大组播带宽。
如果检查失败,则向上游网络设备发出剪枝消息;如果检查成功,且不能够在所述下游网络设备上保证组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,使后续组播数据报文不发到所述下游网络设备。
另外,即使向上游网络设备发送了剪枝报文,在软件层面也必须保留每一个上游网络设备所能够支持的组播带宽信息,以便在后续嫁接处理中选择当前最大的组播带宽路径。
步骤103中的下游网络设备剪枝后,如果出现了组播组的成员时,使用嫁接机制主动恢复对组播数据报文的转发,具体包括:遍历RPF接口上保留的上游网络设备所能够支持的组播带宽信息,选取自己所能支持的最大组播带宽信息的邻居网络设备,向所述邻居网络设备发送嫁接报文。
本发明提供了一种泛洪剪枝的方法,如图2所示,包括以下步骤:
步骤201,在PIM-DM域中,组播源S通过组播组G根据最新的组播带宽信息向下游网络设备发送组播泛洪报文,组播泛洪报文中携带的组播带宽信息 是本设备支持的组播带宽信息。
步骤202,当网络设备收到组播泛洪报文时,依靠到达组播源地址进行RPF(根据单播路由)检查,确定唯一的合法入端口,建立一条(S,G)的表项。建立表项时,所有启用PIM-DM的非RPF接口状态都转发组播泛洪报文,当下游网络设备没有转发需求,会向上游网络设备发送剪枝报文。在煎枝延迟的时间内没有收到JOIN报文时,上游网络设备会将接口状态设置为剪枝状态。
步骤203,判断是否通过RPF检查,如果RPF检查失败(例如收到组播数据报文的接口并非组播源S的单播路由的接口),则转步骤210;如果检查成功,则转步骤204。
步骤204,判断是否能够保证最大带宽,即是否可以在本网络设备上保证组播数据报文转发不丢包和服务质量的前提下实现带宽预留。如果可以,则转步骤205,否则转步骤210。
步骤205,在本网络设备上进行组播带宽预留处理。
步骤206,将本网络设备的带宽预留信息携带在组播泛洪报文中传递到下游网络设备。
步骤207,建立组播转发的SPT树。
步骤208,判断组播源是否改变自己组播流的带宽,如果是,则转步骤201,重复上述泛洪剪枝过程,如果不是,则转步骤209。其中,组播报文会定时的泛洪,(S,G)表项的再次建立仍然是依靠组播泛洪报文的触发,重复上面的流程;只不过定时的泛洪是由连接组播源的DR(Designated Router,指定网络设备)网络设备实现,DR发送的组播泛洪报文仍然是上次最新的组播泛洪报文。
步骤209,连接组播源的网络设备定时泛洪,并转步骤202。其中,如果PIM DM未到定时泛洪的时间,但是组播源需要改变自己发送的组播带宽信息,则组播源需要主动泛洪。如果组播源动态的修改自己发送的组播带宽信息从小到大,则必须提前一定时间(例如30秒)发送组播泛洪报文,保证下游网络设备都能够提前按照最新的组播带宽信息建立最短路径树,在建立最 短路径树之前组播按照原先小的流量进行转发;如果组播源动态的修改自己发送的组播带宽信息从大到小,则在发送组播泛洪报文之后立即发送小的流量的组播数据报文;如果组播带宽信息不变,则仍然按照原先的组播泛洪报文进行泛洪。
步骤210,向上游网络设备发送剪枝报文。如果上游网络设备是直连的组播源,则不需要发出剪枝报文。
当被剪枝的节点上出现了组播组的成员时,为了减少该网络设备恢复成转发状态所需的时间,PIM-DM使用嫁接机制主动恢复其对组播数据的转发,在发送嫁接报文之间需要进行下面的处理:根据准备发送嫁接报文的组播源S和组播G的信息以及,在软件层遍历RPF接口上保留的上游网络设备所能够支持的组播带宽信息,选取自己所能支持的最大组播带宽的PIM邻居网络设备,向该网络设备发送嫁接报文(Graft Message)。
本发明还提供了一种PIM DM支持带宽预留建立组播表项的系统,如图3所示,包括组播源100和多个网络设备200(包括与组播源100直接连接的网络设备、该直连网络设备的下游网络设备,其中下游网络设备可以包括多级)。其中,组播源100,用于向网络设备200发送组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;网络设备200,用于接收所述组播泛洪报文,并根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留,并将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备。
本发明还提供了一种组播源,如图4所示,包括:泛洪报文生成单元110,用于生成组播泛洪报文,所述组播泛洪报文通过组播(S,G)表项携带所述组播源支持的组播带宽信息;泛洪报文发送单元120,用于向网络设备发送所述组播泛洪报文。组播带宽动态调整单元130,用于当所述组播源将发送的组播带宽信息从小到大调整时,则提前预设时间发送携带新组播带宽信息的组播泛洪报文,使下游网络设备按照新组播带宽信息建立最短路径树,然后发送组播数据报文;当所述组播源将发送的组播带宽信息从大到小调整时,则在发送携带新组播带宽信息的组播泛洪报文之后立即发送组播数据报文。
本发明还提供了一种网络设备,如图5所示,包括:泛洪报文接收单元 210,用于接收所述组播泛洪报文;组播带宽预留单元220,用于根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留;泛洪报文转发单元230,用于将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备。RPF检查单元240,用于对所述组播泛洪报文进行RPF检查,如果检查通过,则触发所述泛洪报文转发单元230转发所述组播泛洪报文;剪枝报文发送单元250,用于所述RPF检查单元检查失败时,或所述RPF检查单元检查成功,但不能够在所述下游网络设备上保证组播数据报文正常转发的前提下实现带宽预留,向上游网络设备发送剪枝消息,使后续组播数据报文不发到所述下游网络设备。嫁接单元260,用于当被剪枝的网络设备出现了组播组的成员时,使用嫁接机制主动恢复对组播数据报文的转发。
所述组播带宽预留单元具体包括:第一预留子单元,用于能够使组播数据报文正常转发的前提下实现带宽预留,则根据接收的组播带宽信息进行带宽预留;或第二预留子单元,用于不能够使组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收组播数据报文;或第三预留子单元,用于组播出接口过多导致无法保证组播数据报文正常转发,则根据接收的组播带宽信息进行带宽预留,并减少组播出接口;或第四预留子单元,用于根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。
其中,嫁接单元具体包括:邻居网络设备选取子单元,用于遍历RPF接口上保留的上游网络设备所能够支持的组播带宽信息,选取自己所能支持的最大组播带宽信息的邻居网络设备;嫁接报文发送子单元,用于向所述邻居网络设备发送嫁接报文。
本发明通过PIM协议报文的自动交互,保证组播流从组播源发出时整个网络中按照带宽要求预先建立了带宽资源,满足组播的复制和转发要求,真正实现了组播端到端的带宽保证。组播泛洪报文携带了组播带宽信息,用于泛洪时建立最短路径树。在组播协议的泛洪/剪枝流程中,增加对于组播泛洪报文的特殊处理,提升了PIM协议在资源预留和带宽保证的能力;普通网络设备支持组播带宽预留功能,能够根据上游设备传送下来的具体组播S,G表 项的组播流量带宽参数,计算本设备上支持的组播带宽,保证组播流转发不丢包和服务质量的组播流量带宽参数,同时把本设备支持的组播流量带宽参数传递到下游设备。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (13)
1.一种PIM DM支持带宽预留建立组播表项的方法,应用于包括组播源和多个网络设备的系统中,其特征在于,所述方法包括以下步骤:
组播源向网络设备发送组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;
接收所述组播泛洪报文的网络设备根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留,并将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备;
所述在网络设备上进行组播带宽预留具体包括:
所述网络设备能够使组播数据报文正常转发的前提下实现带宽预留,则根据接收的组播带宽信息进行带宽预留;或
所述网络设备不能够使组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收组播数据报文;或
所述网络设备组播出接口过多导致无法保证组播数据报文正常转发,则根据接收的组播带宽信息进行带宽预留,并减少组播出接口;或
所述网络设备无法根据接收到的组播带宽信息保证组播数据报文正常转发,则根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。
2.如权利要求1所述PIM DM支持带宽预留建立组播表项的方法,其特征在于,
所述组播泛洪报文通过(组播源地址S,组播组地址G)表项携带所述组播源支持的组播带宽信息。
3.如权利要求1所述PIM DM支持带宽预留建立组播表项的方法,其特征在于,将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备之后还包括剪枝过程:
所述下游网络设备对所述组播泛洪报文进行反向路径转发RPF检查,如果检查通过,则继续转发组播泛洪报文;如果检查失败,则向上游网络设备发出剪枝消息;
如果检查成功,且不能够在所述下游网络设备上保证组播数据报文正常 转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,使后续组播数据报文不发到所述下游网络设备。
4.如权利要求1所述PIM DM支持带宽预留建立组播表项的方法,其特征在于,网络设备进行组播带宽预留之后还包括:
当所述组播源将发送的组播带宽信息从小到大调整时,则提前预设时间发送携带新组播带宽信息的组播泛洪报文,使下游网络设备按照新组播带宽信息建立最短路径树,然后发送组播数据报文;
当所述组播源将发送的组播带宽信息从大到小调整时,则在发送携带新组播带宽信息的组播泛洪报文之后立即发送组播数据报文。
5.如权利要求1所述PIM DM支持带宽预留建立组播表项的方法,其特征在于,所述在网络设备上进行组播带宽预留之后还包括:
当被剪枝的网络设备出现了组播组的成员时,使用嫁接机制主动恢复对组播数据报文的转发。
6.如权利要求5所述PIM DM支持带宽预留建立组播表项的方法,其特征在于,所述使用嫁接机制主动恢复对组播数据报文的转发具体包括:
遍历RPF接口上保留的上游网络设备所能够支持的组播带宽信息,选取自己所能支持的最大组播带宽信息的邻居网络设备,向所述邻居网络设备发送嫁接报文。
7.一种PIM DM支持带宽预留建立组播表项的系统,包括组播源和多个网络设备,其特征在于,
所述组播源,用于向网络设备发送组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;
所述网络设备,用于接收所述组播泛洪报文,并根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留,并将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备;
所述在网络设备上进行组播带宽预留具体包括:
所述网络设备能够使组播数据报文正常转发的前提下实现带宽预留,则 根据接收的组播带宽信息进行带宽预留;或
所述网络设备不能够使组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收组播数据报文;或
所述网络设备组播出接口过多导致无法保证组播数据报文正常转发,则根据接收的组播带宽信息进行带宽预留,并减少组播出接口;或
所述网络设备无法根据接收到的组播带宽信息保证组播数据报文正常转发,则根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。
8.一种组播源,其特征在于,包括:
泛洪报文生成单元,用于生成组播泛洪报文,所述组播泛洪报文携带所述组播源支持的组播带宽信息;
泛洪报文发送单元,用于向网络设备发送所述组播泛洪报文;
组播带宽动态调整单元,用于当所述组播源将发送的组播带宽信息从小到大调整时,则提前预设时间发送携带新组播带宽信息的组播泛洪报文,使下游网络设备按照新组播带宽信息建立最短路径树,然后发送组播数据报文;当所述组播源将发送的组播带宽信息从大到小调整时,则在发送携带新组播带宽信息的组播泛洪报文之后立即发送组播数据报文。
9.如权利要求8所述组播源,其特征在于,
所述组播泛洪报文通过组播(组播源地址S,组播组地址G)表项携带所述组播源支持的组播带宽信息。
10.一种网络设备,其特征在于,包括:
泛洪报文接收单元,用于接收所述组播泛洪报文;
组播带宽预留单元,用于根据所述组播泛洪报文中的组播带宽信息进行组播带宽预留;
泛洪报文转发单元,用于将所述网络设备支持的组播带宽信息传递到所述网络设备的下游网络设备;
所述组播带宽预留单元具体包括:
第一预留子单元,用于能够使组播数据报文正常转发的前提下实现带宽预留,则根据接收的组播带宽信息进行带宽预留;或
第二预留子单元,用于不能够使组播数据报文正常转发的前提下实现带宽预留,则向上游网络设备发送剪枝消息,不再接收组播数据报文;或
第三预留子单元,用于组播出接口过多导致无法保证组播数据报文正常转发,则根据接收的组播带宽信息进行带宽预留,并减少组播出接口;或
第四预留子单元,用于无法根据接收到的组播带宽信息保证组播数据报文正常转发,则根据本地缓存的另外一个能够支持的组播带宽信息进行带宽预留。
11.如权利要求10所述网络设备,其特征在于,还包括:
RPF检查单元,用于对所述组播泛洪报文进行RPF检查,如果检查通过,则触发所述泛洪报文转发单元转发所述组播泛洪报文;
剪枝报文发送单元,用于所述RPF检查单元检查失败时,或所述RPF检查单元检查成功,但不能够在所述下游网络设备上保证组播数据报文正常转发的前提下实现带宽预留,向上游网络设备发送剪枝消息,使后续组播数据报文不发到所述下游网络设备。
12.如权利要求10所述网络设备,其特征在于,还包括:
嫁接单元,用于当被剪枝的网络设备出现了组播组的成员时,使用嫁接机制主动恢复对组播数据报文的转发。
13.如权利要求12所述网络设备,其特征在于,所述嫁接单元具体包括:
邻居网络设备选取子单元,用于遍历RPF接口上保留的上游网络设备所能够支持的组播带宽信息,选取自己所能支持的最大组播带宽信息的邻居网络设备;
嫁接报文发送子单元,用于向所述邻居网络设备发送嫁接报文。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101270106A CN101291242B (zh) | 2008-06-17 | 2008-06-17 | Pim dm支持带宽预留建立组播表项的方法、系统及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101270106A CN101291242B (zh) | 2008-06-17 | 2008-06-17 | Pim dm支持带宽预留建立组播表项的方法、系统及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101291242A CN101291242A (zh) | 2008-10-22 |
CN101291242B true CN101291242B (zh) | 2012-03-14 |
Family
ID=40035337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101270106A Expired - Fee Related CN101291242B (zh) | 2008-06-17 | 2008-06-17 | Pim dm支持带宽预留建立组播表项的方法、系统及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101291242B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104104607B (zh) * | 2013-04-10 | 2018-03-09 | 华为技术有限公司 | 传输报文的方法、路由器和终端设备 |
CN103516616B (zh) * | 2013-10-18 | 2017-02-15 | 杭州华三通信技术有限公司 | 一种sa报文的传输方法和设备 |
CN107347037B (zh) * | 2016-05-04 | 2020-01-10 | 华为技术有限公司 | 一种组播流量控制方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1378365A (zh) * | 2002-05-10 | 2002-11-06 | 北京港湾网络有限公司 | 一种ip组播路由转发优化方法 |
CN1741533A (zh) * | 2005-09-15 | 2006-03-01 | 杭州华为三康技术有限公司 | 优化建立pim-dm路由表项的方法 |
CN101060473A (zh) * | 2006-04-20 | 2007-10-24 | 中兴通讯股份有限公司 | 一种实现多播/广播业务的资源预留方法 |
-
2008
- 2008-06-17 CN CN2008101270106A patent/CN101291242B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1378365A (zh) * | 2002-05-10 | 2002-11-06 | 北京港湾网络有限公司 | 一种ip组播路由转发优化方法 |
CN1741533A (zh) * | 2005-09-15 | 2006-03-01 | 杭州华为三康技术有限公司 | 优化建立pim-dm路由表项的方法 |
CN101060473A (zh) * | 2006-04-20 | 2007-10-24 | 中兴通讯股份有限公司 | 一种实现多播/广播业务的资源预留方法 |
Non-Patent Citations (2)
Title |
---|
A.Admas et al.Protocol Independent Multicast- Dense Mode(PIM-DM), Protocol Specification (Revised).RFC3973.2005, * |
A.Admasetal.ProtocolIndependentMulticast-DenseMode(PIM-DM) Protocol Specification (Revised).RFC3973.2005 |
Also Published As
Publication number | Publication date |
---|---|
CN101291242A (zh) | 2008-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102291307B (zh) | 一种跨vpn组播实现方法、装置及网络设备 | |
CN100417141C (zh) | 一种组播业务实现方法 | |
CN103916275A (zh) | 一种bfd检测装置和方法 | |
EP2652919B1 (en) | Method for group-based multicast with non-uniform receivers | |
US10225091B2 (en) | Method for implementing point-to-multipoint multicast, network node, and system | |
CN103609064A (zh) | 具备服务质量支持的协议无关组播 | |
US11245618B2 (en) | Multicast traceroute facility with batch query processing for multiple flows and reservation of resources for requested link metrics | |
CN101291242B (zh) | Pim dm支持带宽预留建立组播表项的方法、系统及设备 | |
CN102447611A (zh) | 一种建立和拆除双向点到多点标签转发路径的方法及系统 | |
US9288136B2 (en) | Method and apparatus for in-band channel change for multicast data | |
CN101309163B (zh) | Pim sm协议支持组播流量自动平滑的方法及设备 | |
WO2013037319A1 (zh) | 标签转发路径的带宽资源管理方法、装置和系统 | |
CN102904809B (zh) | 标签转发路径的带宽资源管理方法、装置和系统 | |
CN102447612B (zh) | 双向点到多点标签转发路径建立、接枝和剪枝方法及系统 | |
Tyan et al. | QoS extension to the core based tree protocol | |
CN100542142C (zh) | 转变三层网络设备接口状态的方法和装置 | |
KR100424651B1 (ko) | 자원예약에 의한 데이터 통신 방법 | |
Bartczak et al. | Lightweight PIM—a new multicast routing protocol | |
KR100310302B1 (ko) | 멀티프로토콜 레이블 스위칭 망에서의 멀티캐스트레이블을 이용한 멀티캐스트 레이블 교환경로 설정방법 | |
CN101789897A (zh) | 一种协议无关组播中资源预留的方法和路由器 | |
CN101309286A (zh) | 强制节点退出方法和应用层组播系统 | |
US11546398B1 (en) | Real-time transport (RTC) with low latency and high scalability | |
CN101075842B (zh) | 在共享网段上进行多播数据传输的方法 | |
CN102255812B (zh) | 一种组播源抑制方法和路由设备 | |
CN101330396B (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 | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120314 |