CN101800701A - 基于集中控制的组播路由控制方法 - Google Patents
基于集中控制的组播路由控制方法 Download PDFInfo
- Publication number
- CN101800701A CN101800701A CN201010113801A CN201010113801A CN101800701A CN 101800701 A CN101800701 A CN 101800701A CN 201010113801 A CN201010113801 A CN 201010113801A CN 201010113801 A CN201010113801 A CN 201010113801A CN 101800701 A CN101800701 A CN 101800701A
- Authority
- CN
- China
- Prior art keywords
- multicast
- router
- node
- message
- mgi
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于组播控制器的组播路由控制方法。所述方法使用所述组播控制器进行组播管理;并且,所述组播控制器作为组播的根节点,通过与接入路由器或普通路由器之间的信息交互实现组播节点的加入、组播节点的离开、组播状态的维护以及分支路由器的调整。本发明组播标识由组播控制器集中分配,避免地址冲突且基于接入路由器进行组播状态管理,采用单播方式组播数据的高效转发。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种基于集中控制的组播路由控制方法。
背景技术
IP组播(Multicast)是一个发送者或多个发送者将数据同时发送给一组(多个)接收者而只用发送一份数据的一种技术。它能够有效解决传统单播和广播技术在处理一对多和多对多的通信问题中遇到的数据传输效率问题以及网络拥塞和带宽浪费的缺陷。
但是IP组播技术一直未能得到大规模的应用和商业部署,究其原因,不外乎传统的IP组播路由协议扩展性差,不能很好支持大量的组播组同时进行通信;协议本身复杂,加入退出引起的时延过大。特别地,在这些组播路由协议中,每个路由器都需要为经过它的组播组维护一个组播转发表,这就使得组播转发表随活跃组播组数目的增长而增长,造成组播路由器开销过大以及转发性能下降。为此,有一些机制提出以增强组播的可扩展性。其中一类就是基于分支节点的组播路由协议。该类方法只在网络中的一些分支节点上来建立组播转发状态,数据转发采用单播形式,以此来简化组播路由协议并提高组播的可扩展性。
传统的组播路由方法,通过在组播路由器上维护组播转发状态来实现对组播数据的转发,并通过更新组播转发状态和组播转发树来适应网络结构的实时变化,比如,当有节点加入或退出某个组播组时,相关的路由器通过发送信令来加入或剪枝组播转发树。采用这种方法,源节点和中间路由器在发送组播数据包的时候,一直都以最简单的组播数据封装,并按照组播路由协议进行数据转发,数据转发开销很低。但是为了维护和更新组播转发状态和组播转发树,需要有大量的信令和处理开销;这种方法也会引入较大的处理时延,影响应用效果;此外,对于每个组播转发树所经过的中间路由器,都需要维护该组播组的状态,所以此类方法的可扩展性较差。
另一种方法是采用显式组播路由机制XCAST进行组播数据的发送,显式组播路由机制把接收节点的地址信息都包含在IP包的包头中,这样就避免了中间路由器建立和维护组播转发状态,但是这种方法增大了封装的开销,仅适用于具有大量微型组播组的场景。当组播规模扩大时,由于数据包头剧增,使得数据传输开销增大,所以扩展性较差。为了克服这一问题,XCAST+采用显式组播机制,但是在数据包头中封装的是节点所连接的接入路由器地址,节点的信息在接入路由器处进行管理,从而提高了传统显式组播的可扩展性。SReM为了进一步增强显式组播的可扩展性,采用组播网络中的分支结点来代替XCAST+中的接入路由器,并且在包头中只包含下一跳的分支路由器地址。这类方法看似解决了传统组播路由协议存在的扩展性问题,但是它们建立在大量的信令开销和处理开销上,此外,路由器虽然不用进行数据转发,单都需要维护额外的组播状态。
还有一种方法REUNITE,其核心思想是通过使用递归单播树的方式来实现组播服务。REUNITE不需要使用D类的IP地址,而是用单播的IP地址来进行组播组的标识和组播数据的转发,只有充当组播树分支的路由器需要维护组播转发状态,其他的非分支节点只通过使用单播路由进行简单的数据包转发。每个REUNITE路由器维护一个组播转发表MFT,如果某个组播组的数据在这个路由器进行分支,那么该路由器就包含对应该组播组的一个条目。除了组播转发表(MFT),每个REUNITE路由器维护一个组播控制表(MCT)。当数据包达到时,路由器查找MFT,当信令到达时,查找MCT,从而将每个组播组的状态分为转发状态和控制状态。如果有大量的分散组播组,REUNITE就比IP组播协议维护更小的转发表。REUNITE定义了两个消息JOIN和TREE。其中,JOIN消息是从每个接收者周期性的单播向上转发到源节点,而TREE消息是从源节点沿着组播转发树周期性的组播发送。JOIN消息是用来创建和更新MFT中的接收者条目,而TREE消息是用来创建和更新MCT中的条目并更新MFT中的组条目。在REUNITE中,从源发出的数据包中的目的地址只有一个接收者,而中间的路由器需要在对其他的接收者复制数据包。在REUNITE基础上,HBH机制对其进行了改进,新增加了Fusion消息,以构造分支组播转发树,每一个节点只针对它的下一个分支节点。这样就增强了这种分支路由机制的稳定性和可扩展性。但是,REUNITE和HBH采用单播方式发送JOIN消息,采用组播方式发送TREE消息,使得组播状态的构建具有一定的盲目性,处理时延较大;为了维护组播状态,这两种机制在每个中间路由器上都需要维护管理表,这就带来了传统组播路由协议状态维护开销过大的缺陷;此外,这两种机制不仅缺乏对于网络链路变化的适应能力,没有节点离开的有效处理机制,也缺乏对组播地址标识的统一管理。
发明内容
本发明的目的在于提供一种基于集中控制的组播路由方法,基于本发明,可以避免抵制冲突、对于特定组播路由协议的依赖,实现组播高效转发数据等优势。
本发明提供了一种基于组播控制器的组播路由控制方法,该方法使用所述组播控制器进行组播管理;并且,所述组播控制器作为组播的根节点,通过与接入路由器或普通路由器之间的信息交互实现组播节点的加入、组播节点的离开、组播状态的维护、分支路由器的调整以及数据的转发。
上述组播路由控制方法,优选所述组播节点的加入包括:接入路由器接收发送节点发出的第一加入消息join(MGI,0,AID)后,重新构造第二加入消息join(MGI,1,AID)并发送至所述组播控制器;所述组播控制器接收所述第二加入消息join(MGI,1,AID)后,向所述接入路由器发送组播转发树消息,以构造最短路径的组播转发树;其中,所述第一加入消息join(MGI,0,AID)及第二加入消息join(MGI,1,MN_AID)中,MGI为组播地址,用于标识组播组,MN_AID为要加入组播组的节点标识;第一加入消息中的0标识所述发送节点为接收节点;所述第二加入消息中的1标识所述发送节点为分支路由器。
上述组播路由控制方法,优选所述组播转发树消息从所述组播控制器发送至所述接入路由器,具体格式为:
MGI | BRFlag | BR | MN_AID |
其中,MGI为组播地址,用于标识组播组;BR Flag为1比特的标志位,用于指派/取消所述分支路由器,当一个路由器收到这个tree信令包中的BR Flag为1,则确定所述组播控制器将其指派为分支路由器,如果该标志为0,则确定组播控制器取消自身作为分支路由器;BR为当前分支路由器地址;MN_AID为要加入组播组的节点标识。
上述组播路由控制方法,优选所述组播节点的离开具体为:当一个路由器收到离开消息leave时,如果发现在组播状态表中还有其它节点,则它直接将该节点从列表中删除,如果AR发现没有节点了,则确定该接入路由器将不再需要作为分支路由器;所述接入路由器向上发送所述离开消息leave,其中表明自己以前是作为分支路由器,上游的路由器数到这个消息之后,如果在状态列表中发现有这个AR的条目,就将其删除;否则直接向上转发;如果删除所述接入路由器后,发现只有一个下游节点了,那么该接入路由器就认为自己也不需要作为分支路由器了,则重新构造离开消息Leave以退出组播组,其中包含的唯一剩下的下游分支路由器,上游路由器收到该消息后,则以此更新状态表。
上述组播路由控制方法,优选所述离开消息的格式leave具体为:
MGI | BRFlag | AID |
其中,MGI用于标识一个特定的组播组;BR Flag为一个1bit的标志位,用于表示这个leave由谁发出;如果为1,表示发送节点为分支路由器;如果为0,表示该发送节点接收节点;AID为要离开组播组的节点标识。
上述组播路由控制方法,优选所述组播状态的维护具体为:每个路由器都存储和维护上、下游节点列表,所述节点列表格式为:
MGI | DownstreamNodes | UpstreamBR | Timer |
其中,MGI用于标识组播组,同时作为分支路由器进行组播状态表查询的索引;Downstream Nodes为该节点的下游节点地址,对于核心路由器,该列表包含分支路由器,对于接入路由器,该列表为接收节点的地址;Upstream BR为该节点的上游分支路由器;Timer为有效生命值,表示该条目的有效生命值,通过所述加入消息join和树消息tree进行更新。
本发明通过采用基于集中控制的组播机制,可以由MC(组播控制器)集中管理组播地址,避免了抵制冲突的问题,采用单播方式发送组播数据,不仅避免了对于特定组播路由协议的依赖,而且达到了组播高效转发数据的优势;基于接入路由器的状态管理,不仅隔离了接入网和核心网而保证了网络的可管可控,也具有良好的稳定性,避免了由于节点频繁移动而带来的组播状态更新开销;不仅采用基于分支节点的状态维护来提高组播的可扩展性,而且通过递归的方式可以构造出最简最优的组播转发树,一个分支节点只需要以单播方式将组播数据发送给自己的下游分支节点,简单高效。
附图说明
图1为本发明集中控制组播架构示意图;
图2为节点加入组播组的步骤流程图;
图3为路由器接收到选择消息select后的处理流程图;
图4为节点离开组播组的流程图;
图5为基于本发明的组播加入实例;
图6为基于本发明的数据转发实例。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
参照图1,图1为本发明集中控制组播架构示意图,其中,MN代表组播节点、AR为接入路由器、BR为分支路由器、router为普通路由器、MC为组播控制器、RP为组播汇聚点、Multicast Source为组播源。该架构引入MC实体进行组播管理,组播地址(MGI)分配,此外,MC也作为组播的根节点,通过MC和AR/普通路由器(router)之间的交互实现组播服务的加入/退出,组播状态维护以及BR的调整。本发明一共定义了四种消息,分别是join,tree,select和leave。它们的功能分别是:
Join:从接收节点发向AR,再由接入路由器进行处理后,重新发送给MC。
Tree:从MC发向AR,用于构建组播转发树。
Select:从分支路由器发向上游分支路由器,用于更新上游分支路由器维护的下游分支路由器列表,以此来优化组播转发树。
Leave:从接收节点发向AR,再由接入路由器进行处理后,发向上游分支路由器。
对于加入消息join,具体格式如表1所示。
表1
MGI | BRFlag | MN_AID |
其中,
MGI:用于标识一个特定的组播组。
BR Flag:一个1bit的标志位,用于表示这个节点当前是否为分支路由器;如果为1,表示发送节点可以作为分支路由器,如果为0,表示该发送节点为接收节点;
MN_AID:要加入组播组的节点的标识。
当MC收到AR发送来的加入消息后,根据MN的AID进行认证,然后判断该AR是否已经加入了组播转发树,如果没有,就向该AR的分支路由器发送一个tree消息,该tree消息所包含的信息如表2所示:
表2
MGI | BRFlag | BR | MN_AID |
MGI:用于标识一个特定的组播组;
BR Flag:一个1bit的标志位,用于指示这个命令是用于指派/取消BR,当一个路由器收到这个tree信令包中的BR Flag为1,那么它就认为MC将其指派为BR,如果该标志为0,那么它就认为取消自己作为BR;
BR:当前的分支路由器地址;
MN_AID:要加入组播组的节点标识;
当中间路由器发现自己可以作为新的分支路由器时,就向上游节点发送select消息,其所包含的信息如表3所示。
表3
MGI | AID |
MGI:用于标识一个特定的组播组;
AID:要替换的BR标识。
Join消息和tree消息是周期性的发送,以对组播状态进行更新。
当节点要离开组播组时,就发送leave消息,上游路由器也依次转发该消息,其所含内容如表4所示。
表4
MGI | BRFlag | AID |
MGI:用于标识一个特定的组播组;
BR Flag:一个1bit的标志位,用于表示这个leave由谁发出;如果为1,表示发送节点为分支路由器;如果为0,表示该发送节点接收节点。
对于各个路由器,需要存储和维护一个上下游分支节点的列表,其格式如表5所示:
表5
MGI | DownstreamNodes | UpstreamBR | Timer |
MGI:用于标识一个特定的组播组,也作为分支路由器进行组播状态表查询的索引;
Downstream Nodes:该节点的下游节点地址,对于核心路由器,该列表可能包含其它BR,对于AR,给列表为接收节点的地址;
Upstream BR:该节点的上游BR;
Timer:有效生命值,表示该条目的有效生命值,通过join和tree进行更新。
作为一个集中控制的功能实体,MC可以对所有希望加入组播组的接收节点进行控制,对组播地址MGI进行集中管理,并通过和中间路由器的配合构建和更新转发树。
下面,对本发明基于集中控制的组播路由方法所涉及的关键技术做详细的说明。
组播节点的加入
当AR接收到节点发出的join(MGI,0,MN_AID)时,知道下游有个MN_AID希望加入组播组,便重新构造join(MGI,1,MN_AID)来发向MC,表示AR可以作为MN_AID的分支路由器以加入组播组MGI。
MC收到这个消息之后,就向ASR发出tree消息,以构造最短路径的组播转发树。具体步骤如图2所示(其中的cBR为MGI现在的分支路由器):如果最后由ASR收到这个tree,它就将MN_AID***自己的下游列表,且将cBR***自己的上游列表。如果被中间路由器R收到,它们就判断自己是不是这个分支路由器,如果是,那么这个中间路由器R就查看自己的下游节点有没有ASR,如果没有,就将ASR***下游列表。如果中间路由器并不是分支路由器,那么它就判断这个分支路由器和ASR的出口是否一样,如果一样,就不予处理,继续转发tree;否则,它就认为自己可以作为当前分支路由器和这个新加入路由器的分支节点,所以就自举为新的分支路由器,一方面向MC发出select以表明自己要替换当前分支路由器作为新的分支路由器;另一方面继续向ASR发送tree消息。
参照图3,图3为路由器接收到选择消息select后的处理流程图。当一个中间路由器收到select信令时,就认为有个下游路由器自举为分支路由器,所以需要更新自己的下游列表。把select中中明的当前分支路由器替换为自举的分支路由器。
组播节点的离开
组播离开的处理如图4所示:当一个路由器收到Leave消息时,如果发现在组播状态表中还有其它节点,则它直接将该节点从列表中删除,如果AR发现没有节点了,那么就说明这个AR将不再需要作为分支路由器。此时,该AR就向上发送Leave消息,其中表明自己以前是作为分支路由器,上游的路由器数到这个消息之后,如果在状态列表中发现有这个AR的条目,就将其删除。否则直接向上转发,如果删除AR后,发现只有一个下游节点了,那么这个AR就认为自己也不需要作为分支路由器了,便重新构造Leave消息以退出组播组,其中包含那个唯一剩下的下游分支路由器,上游路由器收到该消息后,就以此更新状态表。
下面通过两个实例,对本发明做进一步的说明。
实例一:
参照图5,其中有三个接收节点(receiver1、receiver2、receiver3),依次加入组播组。比如receiver1要加入时,向AR1发送Join(MGI,0,receiver1)消息,AR1收到后,就直接向MC发送Join(MGI,1,receiver1),表示AR1下面有个receiver1要加入MGI组。MC收到后,就向AR1发出tree(MGI,1,receiver1)消息给AR1,中间路由器发现其中的AR1并不在自己的分支时,就直接转发,不做任何处理,直到数据包到达AR1,AR1就认为自己是receiver1的分支路由器。
当receiver2加入时,向AR2发送Join(MGI,0,receiver2)消息,AR2收到后,就直接向MC发送Join(MGI,1,receiver2),表示AR2下面有个receiver2要加入MGI组。MC收到后,就发出tree(MGI,1,AR1,receiver2)消息给AR2,其中有已经选择出来的分支路由器AR1。中间路由器发现其中的AR1和AR2在自己的相同分支时,就直接转发,不做任何处理,直到数据包到达router2,router2就认为自己是AR1和AR2的分支路由器,便将AR1和AR2作为自己的下游路由器,并重新生成Select数据包发向MC,并表示router2自举为AR1和AR2的分支路由器,MC就会将分支路由器设为router2。而同时,router2也会重新构造tree,并分别发送给AR1和AR2。发给AR2的为tree(MGI,1,router2,receiver2),AR2便作为receiver2的分支路由器,并将receiver2添加到下游节点列表,而将router2添加到上游分支节点。
当receiver3加入时,向AR3发送Join(MGI,0,receiver3)消息,AR3收到后,就直接向MC发送Join(MGI,1,receiver3),表示AR3下面有个receiver3要加入MGI组。MC收到后,就发出tree(MGI,1,router2,receiver3)消息给AR3,其中有已经选择出来的分支路由器router2,最后是目的地址。中间路由器router1收到后,发现其中的router2和AR3在不同的分支,router1就认为自己是AR3和router2的分支路由器,便将AR3和router2作为自己的下游路由器,并重新生成select数据包发向MC,并表示router1自举为AR3和router2的分支路由器,MC就会将分支路由器设为router1。而同时,router1也会重新构造tree,并发送给AR3和router2。发给AR3的为tree(MGI,1,router1,receiver3),当router3收到后,发现目的地不是自己,便直接转发给AR3,而AR3收到后便作为分支路由器,并将receiver3添加到下游节点列表,且将router1作为上游分支节点。
随后,这些节点又依次退出组播组。当receiver1离开时,发送Leave(MGI,0,receiver1)给AR1,AR1发现自己的状态表中有MGI的项,且receiver1是其中一个下游接收节点,就将其从列表中删除,此时,AR1发现下游列表为空,便意识到自己不需要再作为分支路由器,便重新构造Leave(MGI,1,AR1)并向上游转发。当router2收到后,知道AR1不再作为分支路由器,便从列表中删除AR1。而由于router2发现列表中只有一个下游分支路由器,就认为不再需要自己担任分支路由器,便构造Leave(MGI,1,AR2)便向上转发,此时router1认为router2不再作为分支路由器,而推荐了新的分支路由器AR2,所以router1就用AR2来代替下游列表中的router2。
当receiver2离开时,发送Leave(MGI,0,receiver2)给AR2,AR2发现自己的状态表中有MGI的项,且receiver2是其中一个下游接收节点,就将其从列表中删除,此时,AR2发现下游列表为空,便意识到自己不需要再作为分支路由器,便重新构造Leave(MGI,1,AR2)并向上游转发。当router1收到后,知道AR2不再作为分支路由器,便从列表中删除AR2。而由于router1发现列表中只有一个下游分支路由器,就认为不再需要自己担任分支路由器,便构造Leave(MGI,1,AR3)便向上转发,此时MC认为router1不再作为分支路由器,而推荐了新的分支路由器AR3,所以MC就用AR3来代替下游列表中的router1。
当receiver3离开时,发送Leave(MGI,0,receiver3)给AR3,AR3发现自己的状态表中有MGI的项,且receiver3是其中一个下游接收节点,就将其从列表中删除,此时,AR3发现下游列表为空,便意识到自己不需要再作为分支路由器,便重新构造Leave(MGI,1,AR3)并向上游转发。当router3收到后,列表中没有AR3,便继续向上转发,直到MC收到后,发现列表中有AR3,便从列表中将其删除,此外,由于MC发现下游列表为空,就停止发送MGI组的数据。
实例二
这是一个数据转发实例。参照图6,其中三个接收者(receiver1、receiver2、receiver3)需要接收组播数据。
从图中可以看出,源节点连接在AR4下,接收者1和接收者2分别连接在AR1和AR2下,接收者3连接在AR3下。AR1和AR2连接到router2,AR3通过router3连接到router1,router2也连接到router1,而MC和AR4、router1相连。当组播源发送出组播数据包的时候,以单播方式发送给MC,并增加选项说明是组播组MGI的数据。
当MC收到组播数据后,通过查询组播状态表,发现下游分支路由器为router1,便将数据包发送给router1,当数据包到达router1后,router1也通过查找自己下游分支节点,以单播方式依次向下转发,直到数据包最后到达三个接收者,因此,本专利采用单播方式高效发送组播数据包,可以适用于任何类型的单播路由协议。
综上所述,本发明具有如下特点:
第一、提出一种基于集中控制的组播架构,定义四种消息所包含的信息来进行组播状态的更新和维护;
第二、组播标识由组播控制器集中分配,避免地址冲突;
第三、基于接入路由器进行组播状态管理;采用单播方式进行组播数据转发,且达到组播高效数据转发的效果;
第四、组播路由状态只在分支节点建立。
上述各个特点优势在于:通过采用这种基于集中控制的组播机制,可以由MC集中管理组播地址,避免了抵制冲突的问题,采用单播方式发送组播数据,不仅避免了对于特定组播路由协议的依赖,而且达到了组播高效转发数据的优势;基于接入路由器的状态管理,不仅隔离了接入网和核心网而保证了网络的可管可控,也具有良好的稳定性,避免了由于节点频繁移动而带来的组播状态更新开销;不仅采用基于分支节点的状态维护来提高组播的可扩展性,而且通过递归的方式可以构造出最简最优的组播转发树,一个分支节点只需要以单播方式将组播数据发送给自己的下游分支节点,简单高效。通过简单扩展,可以使得中间的路由器只知道哪个AR需要接收哪个组播组MGI,而并不知道哪些具体的节点加入或享用哪些组播服务。对于接入网中的节点而言,并不知道自己所加入的组播服务是以什么组播地址发送,且保证节点移动之后对于特定组播服务的有效注册和使用信息维护。
以上对本发明所提供的一种基于集中控制的组播路由方法进行了详细介绍,本文中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (6)
1.一种基于组播控制器的组播路由控制方法,其特征在于,
使用所述组播控制器进行组播管理;并且,所述组播控制器作为组播的根节点,通过与接入路由器或普通路由器之间的信息交互实现组播节点的加入、组播节点的离开、组播状态的维护、分支路由器的调整以及数据的转发。
2.根据权利要求1所述的组播路由控制方法,其特征在于,所述组播节点的加入包括:
接入路由器接收发送节点发出的第一加入消息join(MGI,0,AID)后,重新构造第二加入消息join(MGI,1,AID)并发送至所述组播控制器;
所述组播控制器接收所述第二加入消息join(MGI,1,AID)后,向所述接入路由器发送组播转发树消息,以构造最短路径的组播转发树;
其中,所述第一加入消息join(MGI,0,AID)及第二加入消息join(MGI,1,MN_AID)中,MGI为组播地址,用于标识组播组,MN_AID为要加入组播组的节点标识;第一加入消息中的0标识所述发送节点为接收节点;所述第二加入消息中的1标识所述发送节点为分支路由器。
3.根据权利要求2所述的组播路由控制方法,其特征在于,所述组播转发树消息从所述组播控制器发送至所述接入路由器,具体格式为:
其中,
MGI为组播地址,用于标识组播组;
BR Flag为1比特的标志位,用于指派/取消所述分支路由器,当一个路由器收到这个tree信令包中的BR Flag为1,则确定所述组播控制器将其指派为分支路由器,如果该标志为0,则确定组播控制器取消自身作为分支路由器;
BR为当前分支路由器地址;
MN_AID为要加入组播组的节点标识。
4.根据权利要求1所述的组播路由控制方法,其特征在于,所述组播节点的离开具体为:
当一个路由器收到离开消息leave时,如果发现在组播状态表中还有其它节点,则它直接将该节点从列表中删除,如果AR发现没有节点了,则确定该接入路由器将不再需要作为分支路由器;
所述接入路由器向上发送所述离开消息leave,其中表明自己以前是作为分支路由器,上游的路由器数到这个消息之后,如果在状态列表中发现有这个AR的条目,就将其删除;否则直接向上转发;
如果删除所述接入路由器后,发现只有一个下游节点了,那么该接入路由器就认为自己也不需要作为分支路由器了,则重新构造离开消息Leave以退出组播组,其中包含的唯一剩下的下游分支路由器,上游路由器收到该消息后,则以此更新状态表。
5.根据权利要求4所述的组播路由控制方法,其特征在于,所述离开消息的格式leave具体为:
其中,
MGI用于标识一个特定的组播组;
BR Flag为一个1bit的标志位,用于表示这个leave由谁发出;如果为1,表示发送节点为分支路由器;如果为0,表示该发送节点接收节点;
AID为要离开组播组的节点标识。
6.根据权利要求1所述的组播路由控制方法,其特征在于,所述组播状态的维护具体为:每个路由器都存储和维护上、下游节点列表,所述节点列表格式为:
其中,
MGI用于标识组播组,同时作为分支路由器进行组播状态表查询的索引;
Downstream Nodes为该节点的下游节点地址,对于核心路由器,该列表包含分支路由器,对于接入路由器,该列表为接收节点的地址;
Upstream BR为该节点的上游分支路由器;
Timer为有效生命值,表示该条目的有效生命值,通过所述加入消息join和树消息tree进行更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010113801A CN101800701A (zh) | 2010-02-24 | 2010-02-24 | 基于集中控制的组播路由控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010113801A CN101800701A (zh) | 2010-02-24 | 2010-02-24 | 基于集中控制的组播路由控制方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101800701A true CN101800701A (zh) | 2010-08-11 |
Family
ID=42596203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010113801A Pending CN101800701A (zh) | 2010-02-24 | 2010-02-24 | 基于集中控制的组播路由控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101800701A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102595248A (zh) * | 2012-01-18 | 2012-07-18 | 杭州华三通信技术有限公司 | 组播转发表项维护方法及协议无关组播路由器 |
CN104518891A (zh) * | 2014-12-31 | 2015-04-15 | 华为技术有限公司 | 胖树网络中的组播组建立方法、装置及胖树网络 |
WO2016082614A1 (zh) * | 2014-11-27 | 2016-06-02 | 中兴通讯股份有限公司 | 一种组播路由表项处理方法、装置及计算机存储介质 |
CN108243123A (zh) * | 2016-12-23 | 2018-07-03 | 中兴通讯股份有限公司 | 广播报文的处理方法、装置、控制器和交换机 |
CN112448826A (zh) * | 2020-11-13 | 2021-03-05 | 恒生电子股份有限公司 | 组播消息的通信方法、装置、可读介质及电子设备 |
CN116709475A (zh) * | 2022-09-21 | 2023-09-05 | 荣耀终端有限公司 | 一种关机控制方法 |
-
2010
- 2010-02-24 CN CN201010113801A patent/CN101800701A/zh active Pending
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102595248A (zh) * | 2012-01-18 | 2012-07-18 | 杭州华三通信技术有限公司 | 组播转发表项维护方法及协议无关组播路由器 |
CN102595248B (zh) * | 2012-01-18 | 2014-02-26 | 杭州华三通信技术有限公司 | 组播转发表项维护方法及协议无关组播路由器 |
WO2016082614A1 (zh) * | 2014-11-27 | 2016-06-02 | 中兴通讯股份有限公司 | 一种组播路由表项处理方法、装置及计算机存储介质 |
CN104518891A (zh) * | 2014-12-31 | 2015-04-15 | 华为技术有限公司 | 胖树网络中的组播组建立方法、装置及胖树网络 |
WO2016107512A1 (zh) * | 2014-12-31 | 2016-07-07 | 华为技术有限公司 | 胖树网络中的组播组建立方法、装置及胖树网络 |
CN104518891B (zh) * | 2014-12-31 | 2017-12-15 | 华为技术有限公司 | 胖树网络中的组播组建立方法、装置及胖树网络 |
US10469277B2 (en) | 2014-12-31 | 2019-11-05 | Huawei Technologies Co., Ltd. | Multicast group establishment method in fat-tree network, apparatus, and fat-tree network |
CN108243123A (zh) * | 2016-12-23 | 2018-07-03 | 中兴通讯股份有限公司 | 广播报文的处理方法、装置、控制器和交换机 |
CN112448826A (zh) * | 2020-11-13 | 2021-03-05 | 恒生电子股份有限公司 | 组播消息的通信方法、装置、可读介质及电子设备 |
CN116709475A (zh) * | 2022-09-21 | 2023-09-05 | 荣耀终端有限公司 | 一种关机控制方法 |
CN116709475B (zh) * | 2022-09-21 | 2024-04-12 | 荣耀终端有限公司 | 一种关机控制方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7310335B1 (en) | Multicast routing in ad-hoc networks | |
CN102150148B (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
US20030012215A1 (en) | Methods and arrangements for establishing a group collaboration session utilizing multiple multicast distribution trees | |
CN102394819A (zh) | 一种trill网络中指定vlan转发者的选举方法和装置 | |
CN102217238A (zh) | 应用于mpls网络的服务实例 | |
CN101800701A (zh) | 基于集中控制的组播路由控制方法 | |
US20090089408A1 (en) | XML Router and method of XML Router Network Overlay Topology Creation | |
US7333487B2 (en) | Methods and apparatus for updating subsource addressing multicast routing records in a communications network | |
CN103209132A (zh) | 在透明多链路互联(trill)网络中实现组播的方法、装置及*** | |
CN103607352A (zh) | 一种基于网络拓扑的多播路由方法 | |
CN101631274A (zh) | 基于标识的组播路由实现***及其方法 | |
US20030012206A1 (en) | Methods and arrangements for building a subsource address multicast distribution tree using point to point routing records | |
CN107294859B (zh) | 一种信息传递方法、装置及*** | |
CN103841013A (zh) | Trill网络中的报文转发方法及设备 | |
CN101141383A (zh) | 一种实现二层组播转发路径快速收敛的方法、***及二层设备 | |
US7009971B2 (en) | Methods and arrangements for multicasting a data stream at different data rates to groups of subscribers | |
US7088684B2 (en) | Methods and arrangements for dynamically modifying subsource address multicast data distribution trees | |
CN110290069B (zh) | 一种sdn场景下的可靠组播路由方法 | |
CN100484055C (zh) | 跨虚拟局域网组播的实现方法 | |
CN104023317B (zh) | 一种低功耗多播路由网络及其多播路由方法 | |
CN109728922A (zh) | 一种在自治网络中配置组播链路的方法和相关设备 | |
CN105072586A (zh) | 嵌入式无线自组织网络中对广播消息的转发的管理方法 | |
CN106357540B (zh) | 一种组播控制方法及装置、组播*** | |
CN100440863C (zh) | 扩展路由功能的具体源静态组功能实现方法 | |
CN109787901A (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 | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100811 |