专利名称：一种多移动路由器的移动网络组播方法
技术领域：
本发明涉及一种多移动路由器的移动网络组播方法，属于网络技术领域。
背景技术：
组播作为一种有效利用带宽资源的网络技术自出现以来一直是研究的热点问题之一。组播的目的是提供一种有效的组通信方式，发送者无需知道具体的组成员就可以发送组播数据，接收者无须知道组播源就可以接收数据。组成员是开放的，每个节点都可以随时加入或离开组。组播技术的应用能减收固定网络中重复数据的传送，提高网络资源的利用率。组播技术和单播路由都属于第三层技术，它们的区别是单播只是往一个接口转发，组播是向一组接口转发。组播最初的设计只是针对固定节点，没有考虑移动性的组成员。随着移动IP、移动子网(NEMO)等技术的出现，移动组播技术进入人们的视野并逐渐成为了一个研究的热点，一些移动组播方案相继被提出。
移动组播方案可以分为四类一是基于双向隧道(BT)的方案；二是基于远程加入(RS)的方案；三是结合BT和RS的组播代理方案；四是基于上层协议的方案。基于BT的移动组播方案利用移动IP技术构建的隧道传播组播相关的信息如IGMP/MLD消息等。在MN移动过程中，不需要重构组播转发树，不需要外地网络支持组播服务。但是，隧道方式利用单播封装组播包，存在延时和开销较大、路由不优化等问题，降低了组播的效率。基于RS方式的移动组播方案是指MN移动到外地后，直接向外地网络发送组播加入消息，重新加入到组播组。此类方案能够提供优化的组播路由，但需要重构组播转发树，尤其是当MN移动速度过快时，频繁重构会造成开销过大，组播数据包丢失严重等问题。组播代理方案是在BT和RS之间折中，采用不同的算法在MN的移动路线上选出组播代理节点，利用组播代理为MN转发组播数据，减少BT方式中隧道的长度和RS方式中组播树的重构次数。这类方案目前研究的比较多，组播性能比较好，但是关于组播代理的选择算法和维护增加了部署移动组播的难度。最后一类基于上层协议的方案主要是指在IP层之上提供移动组播服务，这类方案的实质是利用单播实现组播，已经脱离了组播协议的设计初衷，但其易于实际的部署，并且能够提供类似于组播的服务。但是，当组用户或组播组较多时，重复数据的传输会造成网络带宽利用率低下并有可能引发网络拥塞等问题。
总的来说，目前移动组播方案主要面向移动终端，关于移动网络(或称之为移动子网)的组播技术相对而言比较少。
移动子网是指一个作为整体动态的改变它的Internet接入点的网络，如个域网(PANs)、部署在车辆中的无线传感器网络(WSN)、公共运输工具(如公交车、火车、飞机等)上部署的接入网络以及通过移动路由器(MR)连接到Internet的Ad hoc网络等。移动子网是在移动IP的基础上发展而来的，目前主要研究路由优化、多层嵌套NEMO、多家乡等问题。路由优化是由于移动网络在移动时不改变内部节点的物理接入点，而只改变其全局拓扑位置引起的。当移动网络接入到另外一个移动网络时形成嵌套网络，嵌套网络和当前接入的移动网都具有各自的家乡代理，数据包传输将经过多层隧道封装，其传输效率低，路径不优化。多家乡指的是移动路由器有多个外出接口，或者移动子网有多个MR或家乡代理(HA)，或者移动子网有多个全局前缀，可用三元组(x，y，z)来表示NEMO的多家乡情形，其中x表示MR的数目，y表示HA的数据，z表示移动网络前缀的数目(x、y、z有两个值1或者n)。实际应用中如在列车、地铁、汽车上提供信息服务，移动网络不可能单靠一种接入网络而实现连续接入，需要多种接入网络共同存在以提供普适的接入，并且移动网络可能通过多个ISP获取服务，每个ISP都会为移动网络提供不同的网络前缀。MR将这些接入方式进行分类，移动网络内部的节点根据自己的特点，综合QoS、成本和安全等因素合理选择接入方式。同时，为了提高移动网络服务的鲁棒性，在一个移动子网内可同时存在多个MR。采用NEMO基本支持协议，需要在HA和MR之间为每一个(HA，CoA)对构建一个双向隧道。
本发明针对多家乡移动子网中的多个MR情况，提出了一种无缝移动子网组播支持方案。
现有技术一的技术方案；C.Janneteau等提出MLD-Proxy方案实现移动网络组播。该方案在移动路由器MR和外地网络之间采用MLD协议，而在移动网络内部使用MLD-Proxy进行组播信息的交互。该方案在移动子网内不需要组播路由协议的支持且与外地网络上运行的具体组播路由协议无关。MLD-Proxy方案以移动路由器MR为根，并在移动网络内部选出一部分固定路由器作为MLD代理，构建组播转发结构传输组播相关信息。其配置过程如下首先，选择运行MLD-Proxy功能的路由器；其次，指定每个MLD-Proxy设备上的上下游接口，在上游接口上运行MLD协议的主机部分，而在下游接口运行MLD协议的路由器部分。通过配置在移动网络内部构建一个树形的转发结构。
如图1所示，移动网络内有四个固定路由器(简记为FR，Fixed Router)，一个移动路由器MR，其网络拓扑如图所示。选取MR、FR1、FR2和FR4执行MLD代理功能，并配置其上下游接口。这样，就可以在移动子网内部仅通过MLD协议加入到组播组中获取组播数据。每个代理设备维护一个成员数据库，其记录格式如下(Multicast address，filter mode，source list)当代理设备从下游接口收到MLD消息加入到指定组播组时，它将该信息与现有的信息进行比较，将同一个组播组的信息融合成一条记录，添加到成员数据库中，并往上游接口转发。MR在收到这些数据后，将通过MR-HA的双向隧道发送组播加入消息，并通过该隧道接收组播数据。MR获得组播数据后，基于预先配置好的树形结构进行转发。
现有技术一的缺点1、没有详细说明组播树的构建算法；2、缺少对多个MR的支持；3、在MR和HA之间采用双向隧道方式开销大，带宽利用率低。
现有技术二的技术方案；Kiyong等提出了一种适用于嵌套移动网络的动态组播树构建方法来支持移动网络组播，试图解决NEMO组播存在着路由优化、pinball路由等方面的问题。
该方案假设MR支持组播，可以加入组播组，接收组播数据；NEMO支持前缀代理机制(Prefix Delegation，简称PD)，使得发生网络嵌套时可以将隧道直接构建到MR的转交地址CoA上；MR能够和固定组播路由器构建或重构组播隧道。
该方案对路由器通告(Router Advertisement，RA)进行了扩展。在RA上扩展了一个S字段的标识位，表示发送该RA消息的位置。S位存在则表明该RA来自MR，否则来自AR。为了携带组播路由器信息，在RA选项中增加一个默认路由器信息选项(Default Multicast Router Information，DmRI)，用于携带组播路由器的地址信息。该信息可以写在AR的配置文件里，插入到RA消息中通告出去。MR将DmR信息记录在它的缓存中，并检查RA消息是否存在S位。
该方案的操作流程如图2所示MR一旦检测到RA消息中含有默认路由器信息DmRI，它就将其记录到缓存中。MR收到IGMP组加入消息时，它就构建到DmR的组播路由树。如果RA来自AR，则构建到DmR的组播隧道；如果RA来自上层MR即RA还有S位，则就构建到上层MR的组播隧道；如果既没有S位也没有DmRI，说明当前网络不支持组播。
当移动子网移动到另外一个含有DmR信息或上层MR的网络时，它需要快速重构与DmR的组播隧道。MR检测RA消息内容，如果RA不包含DmRI信息，则通过当前接入网络的MR获取组播数据；如果RA包含DmRI和S位信息，则MR就重构它与上层MR的组播隧道，并用新的DmR代替旧的DmR；如果RA只包含DmR信息，则MR就同新的DmR构建组播隧道。
该方案在一定程度上解决了组播数据的Pinball路由问题，减少了对HA和MR之间隧道的使用，减少了组播树的重构时延。
现有技术二的缺点1、该方案要求移动路由器MR支持组播协议，增加了MR的负载；2、没有对多个MR的情况进行分析；3、完全通过组播隧道传输，当存在多个组播组时需要构建多条组播隧道，开销较大。
发明内容
为了克服上述现有技术的不足，本发明提供一种多移动路由器的移动网络组播方法，旨在为移动网络提供无缝的移动组播服务支持。
本发明解决技术问题所采用的技术方案是一种多移动路由器的移动网络组播方法。有MR的状态转换步骤，有构建与组播传输有关三种状态的步骤，实现了多MR移动子网的组播服务。通过MR之间的交互协作，实现BT和RS的优化组合。
一种多移动路由器的移动网络组播方法，包括如下步骤；步骤1MR2将不断的扫描新AP，接入到新的AR上；步骤2接到新AR后，MR2会向MR1发送一个MLD更新消息，请求获取MR1上状态为BT态的组播组信息；步骤3MR1收到后，回复一个MLD更新回复消息，包含MR1上所有状态为BT态的组播组信息；
步骤4MR2收到回复信息后，聚合其组成员信息库中的信息，然后向新AR发起组播加入过程；步骤5MR2获取到某一组播数据后，将向MR1发送组更新消息，若MR1收到该消息则回复MR2组更新回复消息，并重定向接口到MR2；否则MR1仍通过隧道传输组数据；步骤6MR2在新AR上通过RS方式传输组播数据，并同时开展两方面的工作，一是监控其接入AR是否发生变化，若发生变化则通过PCoA-NCoA隧道转发组播包，二是检查是否收到MLD更新消息和组更新消息；步骤7MR1将扫描新的AR，执行同MR2相同的过程，由此一直循环执行。
本发明使用的前提条件如下●移动网络支持NEMO基本支持协议；●移动子网内同时存在多个MR；●多MR中同时至少有一个能够接入服务；● MR之间能相互通信，并且共享移动子网内的组播成员信息；本发明的有益效果具体如下提供了一种在多MR移动网络情况下移动组播实施方案。该方案结合基本的移动组播实现技术，充分利用了BT和RS方法的优点，结合快速移动IP思想，实现了无缝的移动组播切换，能够为了基于移动网络技术的应用提供高性能的组播传输机制，能够在列车、城铁、公交车、飞机等移动子网中提供良好的组播支持。
图1MLD-Proxying方式的移动网络内部组播方案；图2动态组播隧道方案；图3移动网络组播应用场景；图4MR状态转换图；图5各个组播实体交互图；
图6两个MR的状态转换图；图7多MR移动子网组播工作流程。
具体实施例方式
本方案实施的应用场景如图3所示，移动网络可以是列车、公交车等，嵌套移动子网可以是PAN等。
当移动子网第一次离开家乡网络时，通过HA和MR1之间BT传输组播数据。MR2从MR1处获取组播成员信息，并在外地网络加入到组播组中获取组播数据。当MR2获得组播数据后，将从MR1处获取组播转发信息，代替MR1转发组播数据到移动子网内部，MR1停止从隧道接收相应的组播数据，但保留组成员信息和组播转发信息。对那些MR2没能收到组播数据的组则继续通过隧道转发数据。
当移动子网再次移动时，MR1将不断检测新的接入点，并从MR2处更新组成员信息，加入到相应得组播组。当MR1获取到组播数据后，将从MR2处更新组播转发信息，代替MR2转发组播数据。
当转发组播数据的MR1并将要离开当前AR时，还未收到MR2的更新组播转发消息，MR1将在当前AR缓存组播数据，并通过扩展NEMO协议获取MR1的新CoA地址，建立NCoA和PCoA之间的组播隧道，通过隧道转发组播数据(将该AR作为一个Local HA看待)。
MR的状态；移动子网内的MR在传输组播数据时有两种状态，一是隧道传输状态(简称BT态)，组播数据通过隧道传输；二是RS传输状态(RS态)，MR在外地网络加入到组播组中直接获取组播数据。假设MR不传输组播数据的状态为空闲态，则这三个状态之间的状态转换图如图4所示。
假设最初MR处于空闲态，若MR一直没有收到组播加入消息则一直处于空闲态。当MR在家乡网络收到组播加入消息时，MR将进入RS态；当MR在外地网络收到加入消息时，将进入MR-BT态。当MR进入BT态后，若没有收到其他MR发送过来的组转发更新消息，则将一直处于BT态；若收到组转发更新消息或者组播完成消息则进入空闲态；若MR在当前的位置直接加入到组播组，则进入到RS态。当MR进入到RS态后，若其接入点没有发生变化则一直处于该状态；若其接入点发生变化且其他MR都不在RS态则进入BT态；若MR收到组播完成消息则进入空闲态。移动子网可能同时存在多个组播组，对于不同的组播组，MR可能处于不同的状态。
MR上保存的数据库信息；每个MR需要保存两个数据库组成员信息库和组播转发信息库。
组成员信息库汇集移动网络内部所有的组成员信息，用于记录该移动子网内部存在的组播组的信息，其主要记录格式为(组播组地址，源地址列表，过滤模式，组播状态)。该信息在MR之间传输更新。其中，前三项是为了确定一个特定组播成员信息，而组播状态则记录目前该组播组是通过何种方式进行传输，即对于该组播组MR所处的状态，其记录格式如表1组成员数据库的记录格式所示。
表1组播转发信息库用于记录对于特定组播组的转发接口信息，其主要记录格式为(组播地址，接口列表)。当MR收到某个组播组的数据后，根据该转发接口信息转发组播数据，其记录格式如表2组播转发库记录格式所示。
表2假设一个移动网络有两个移动路由器MR1和MR2，移动网络在家乡通过MR1加入到某个组播组中，当移动网络移动到外地接入到AR1时，MR1将通过到HA的双向隧道转发组播数据。当MR2接入到AR2后，MR2将从MR1处获取组播信息并通过AR2加入到组播组中。当MR2获取到组播数据后，将从MR1处获取组播转发信息更新该组播组的转发列表，直接转发组播数据给接收者。当MR2的接入点发生变化后，将通过PCoA到NCoA之间的隧道转发组播数据。
各个实体之间的信息交互流程如图5所示MR之间传输的两类消息和步骤1、MLD信息库交互消息；作用从另外一个MR处获取处于BT态的组播组信息；收到回复后，汇聚所有BT态的组播组信息，并发起组播加入请求。
消息名称MLD更新消息和MLD更新回复消息。
这一对消息执行的是组成员信息库的更新过程。MR采用类似于MLD report消息的格式记录MLD信息(如下表3所示)，并封装在单播数据包里发给其它的MR，该单播消息的目的地址为对端MR的地址。因为在同一个移动子网内部的MR可以通过预先配置或通告消息获知其它MR的地址信息。对端MR收到该消息后，将回复一个确认消息。
该消息的触发条件可以是周期性的时钟，也可以是直接收到RS方式的数据包。
表3MLDv2 Report消息格式2、组转发更新消息；作用改变指定组播组的组播状态，由BT态变为RS态。当MR收到其它MR发送过来的组转发更新消息后，将终止从隧道转发该组播包。并返回一个回复消息，并将该接口加入到另一个MR的对应的组播组的转发接口列表中。
消息名称组转发更新消息和组转发回复消息。
这一对消息执行的是一个组转发信息库的更新过程。当MR利用RS方式直接加入到某个组播组后，它将生成一个组转发更新消息，消息格式与组转发信息库的记录格式一样，不过接口列表中的地址设置为发送该消息的本MR的一个回环地址。该消息用IP包封装，目的地址为移动子网内的其它MR地址。对端MR收到该消息后，回复一个确认消息。
组播隧道(两种隧道)1、正常的NEMO隧道；当移动网络首次离开家乡链路到外地时，将构建的双向隧道，两端的地址分别是HA的地址和MR的CoA，组播数据通过该隧道传输直到在外地网络构建组播转发结构为止。
隧道的构建方法即为NEMO协议中规定的方法。
2、PCoA和NCoA之间的隧道；移动网络在外地网络连续移动时将在MR的PCoA和NCoA之间构建隧道，通过该隧道减少组播传输的丢包率。同时，若其它MR都不在RS态，则MR将沿着该隧道传输组播数据。这种隧道是为了解决组播组在每个MR上都位于BT态而构建的，当然也可通过NEMO基本支持协议所建立的隧道，但这就需要HA要保留所有可能的组播状态，并且传输路径也比较远。这种隧道端点是MR的PCoA和NCoA，由于PCoA到NCoA的距离在网络拓扑上比NEMO隧道短且存在时间比较短，所以称之为短隧道。
这种隧道的建立方法可以参照快速移动IP的思想。MR将要移出前一个AR(PAR)时，检测到新的AR(NAR)后迅速的发出快速绑带更新(FBU)消息给PAR在PCoA和NCoA之间建立了一个隧道，这样PAR就可以将到达的数据由PCoA发送给NCoA，这个隧道一直存在到它完成绑定更新。这个隧道传输的数据包括普通的单播数据和组播数据。本方案将利用该隧道传输组播数据直到该组播组进入RS态为止。为此，在快速移动IP的基础上，本方案对该隧道的使用期限进行了条件限制，引入了新的触发机制删除隧道，即MR上所有的组播组进入RS态。为此，当MR上所有传输的组播组都处于RS态时，将删除该隧道并从当前的AR获取组播数据。
启用和停止隧道转发消息；作用处理外地网络不支持组播的情况，以保证组播的连续性。
两个MR的状态转换图；通常在移动子网内部同时存在多个MR，假设存在两个MR，则这两个MR之间的状态转换图如图6所示。对于同一个组播组，MR1和MR2交替在当前的位置加入到组播组以实现以RS态传播组播数据。
两个MR的移动组播流程；其详细的信息交互流程如图7所示对于移动网络加入的某一个组播组而言，假设最初是由MR1通过隧道传输组播数据的，则该方案的工作流程如下所示1、MR2将不断的扫描新AP，接入到新的AR上；2、接到新AR后，MR2会向MR1发送一个MLD更新消息，请求获取MR1上状态为BT态的组播组信息；3、MR1收到后，回复一个MLD更新回复消息，包含MR1上所有状态为BT态的组播组信息；4、MR2收到回复信息后，聚合其组成员信息库中的信息，然后向新AR发起组播加入过程；5、MR2获取到某一组播数据后，将向MR1发送组更新消息，若MR1收到该消息则回复MR2组更新回复消息，并重定向接口到MR2；否则MR1仍通过隧道传输组数据；6、MR2在新AR上通过RS方式传输组数据，当同时开展两方面的工作，一是监控其接入AR是否发生变化，若发生变化则通过PCoA-NCoA隧道转发组播包，二是检查是否收到MLD更新消息和组更新消息；7、MR1将扫描新的AR，执行同MR2相同的过程，由此一直循环执行。
本方案主要是针对IPv6进行了描述，本方案同样适用于在IPv4条件下的支持多路由器移动网络组播。
缩略语和关键术语定义APAccess Point，接入点；ARAccess Router，接入路由器；
ASMAny Source Multicast，任意源组播；BTBi-directional tunnel，双向隧道；CoACare ofAddress，转交地址；FRFixed Router，固定路由器；IGMPIntemet Group Membership Protocol，组成员管理协议；MANETMobile Ad Hoc NETworking，移动Ad hoc网络；MLDMulticast Listener Discovery，组播侦听发现；MNMobile Node，移动节点；MRMobile Router，移动路由器；NEMONEtwork MObility，子网移动；PANPersonal Area Network，个域网；RARouter Advertisement，路由器通告；RSRemote Subscription，远程加入；RPRendezvous Point，汇聚点；SSMSource Specify Multicast，特定源组播。
权利要求
1.一种多移动路由器的移动网络组播方法，其特征在于有MR的状态转换步骤，有构建与组播传输有关三种状态的步骤，实现了多MR移动子网的组播服务，通过MR之间的交互协作的步骤，实现BT和RS的优化组合。
2.根据权利要求1所述的一种多移动路由器的移动网络组播方法，其特征在于；包括如下步骤；步骤1MR2将不断的扫描新AP，接入到新的AR上；步骤2接到新AR后，MR2会向MR1发送一个MLD更新消息，请求获取MR1上状态为BT态的组播组信息；步骤3MR1收到后，回复一个MLD更新回复消息，包含MR1上所有状态为BT态的组播组信息；步骤4MR2收到回复信息后，聚合其组成员信息库中的信息，然后向新AR发起组播加入过程；步骤5MR2获取到某一组播数据后，将向MR1发送组更新消息，若MR1收到该消息则回复MR2组更新回复消息，并重定向接口到MR2；否则MR1仍通过隧道传输组数据；步骤6MR2在新AR上通过RS方式传输组播数据，当同时开展两方面的工作，一是监控其接入AR是否发生变化，若发生变化则通过PCoA-NCoA隧道转发组播包，二是检查是否收到MLD更新消息和组更新消息；步骤7MR1将扫描新的AR，执行同MR2相同的过程，由此一直循环执行。
3.根据权利要求1所述的一种多移动路由器的移动网络组播方法，其特征在于；在前后接入路由器AR之间引入短隧道技术减少组播的丢包率。
4.根据权利要求1所述的一种多移动路由器的移动网络组播方法，其特征在于；MR之间传输的步骤MR采用类似于MLD report消息的格式记录MLD信息，并封装在单播数据包里发给其它的MR，该单播消息的目的地址为对端MR的地址，对端MR收到该消息后，将回复一个确认消息，该消息的触发条件可以是周期性的时钟，也可以是直接收到RS方式的数据包；当MR利用RS方式直接加入到某个组播组后，它将生成一个组转发更新消息，消息格式与组转发信息库的记录格式一样，接口列表中的地址设置为发送该消息的本MR的一个回环地址，该消息用IP包封装，目的地址为移动子网内的其它MR地址，对端MR收到该消息后，回复一个确认消息。
全文摘要
一种多移动路由器的移动网络组播方法。有MR的状态转换步骤，有构建与组播传输有关三种状态的步骤，实现了多MR移动子网的组播服务。通过MR之间的交互协作，实现BT和RS的优化组合。本发明的有益效果具体如下提供了一种在多MR移动网络情况下移动组播实施方案。该方案结合基本的移动组播实现技术，充分利用了BT和RS方法的优点，结合快速移动IP思想，实现了无缝的移动组播切换，能够为了基于移动网络技术的应用提供高性能的组播传输机制，能够在列车、城铁、公交车、飞机等移动子网中提供良好的组播支持。
文档编号H04L12/46GK101026479SQ20071006502
公开日2007年8月29日 申请日期2007年3月30日 优先权日2007年3月30日
发明者周华春, 关建峰, 秦雅娟, 张宏科, 陈晓华, 刘颖 申请人:北京交通大学