专利名称：新型IPv6网络移动组播协议的制作方法
技术领域：
本发明涉及一种新型IPv6网络移动组播协议，属于移动互联网技术领域。
随着无线网络技术的飞速发展和移动设备的迅速普及，越来越多的人能够通过无线设备 访问lntemet。因此，Internet网络协议必须能够提供移动性支持。基于下一代互联网协议IPv6 的移动IPv6(Mobile IPv6, MIPv6)[l]能够为移动节点(Mobile Node, MN)提供无缝的Internet接 入。
另一方面，大量新兴的Internet多媒体应用(如视频会议，IP电视等)需要网络提供IP 组播支持，以提高网络资源的利用率。移动性和IP组播的结合进一步扩大了组播的应用范围， 使得用户能够在移动环境中获得组播服务。目前，移动组播的发展面临诸多挑战[2,3]。移动 组播协议不仅要建立并维护组播转发树、处理动态的组成员关系，还要解决组成员位置动态 改变所导致的组播树重构及组播通信的服务质量下降等问题。现在已有的组播路由协议，如 DVMRP4], MOSPF5], PIM-SM[6等都是基于固定网络环境设计的，它们在构建组播转发树时 只考虑了组成员关系的动态变化，而没有考虑组成员位置动态变化的情况，因此这些协议不 适合移动环境下的组播通信。
针对上述问题，IETF提出了两种基本的移动组播方案[1,7远程加入(Remote Subscription, RS)和双向隧道(Bi-directional Tunnel, BT)。 RS算法的突出优点是其具有优化的组播传输路径， 但由于每当MN发生切换，必须重新加入组播组，建立新的到组播转发树的传输路径，因此 导致组播转发树频繁重构，切换延迟较大。而采用BT算法，MN的家乡代理(Home Agent, HA) 代替MN加入组播组，因此MN的移动切换不会引起组播树的重构，但由于MN通过隧道经 HA收发组播分组，不仅引入了三角路由问题，增加了组播分组的传输时延，而且加重了家乡 网络的负担，浪费了网络资源。
文献[8,9]提出了一种基于动态组播代理(Dynamic Multicast Agent)的移动组播方案。为方便 起见，将無简称为DMAMoM(Dynamic Multicast Agent-based Mobile Multicast)。 DMAMoM方案 结合了RS和BT算法各自的优点，根据节点的移动切换情况动态选择组播代理，目的是实现 优化组播路由的同时，降低组播树的重构频率。为了实现上述目的，DMAMoM引入了组播子 网代理(Multicast Subnet Agent, MSA)和动态组播代理(Dynamic Multicast Agent, DMA)的概念。 MSA可以由每个子网内的指定路由器(Designated Router, DR)充当，它一方面运行组播组管理 协议MLD(Multicast Listener Discovery)10，发现本地链路上出现的组播侦听节点及其感兴趣 的组播地址，另一方面将接收到的组播分组转发到本地网络内相应的组播接收者。DMA可以 是节点当前子网的组播代理(current MSA, cMSA),也可以由节点所经过的某一个前子网组播代 理(previous MSA, pMSA)充当。DMA是MN到组播骨干网的访问接入点，其代表MN加入组播 转发树。每个MN只对应一个DMA, DMA根据移动节点经过的路径动态切换。
图l给出了运行该协议的网络模型。如图所示，当MN每次到达新的外地网络，完成子 网切换后，立刻向当前网络的MSA发送MLD成员报告消息。MSA收到MN的MLD消息后， 如果MN是所属组在当前子网内的第1个组成员，则MSA与MN的当前DMA通信。在MN 的当前DMA—侧，按照一定的规则计算DMA是否发生切换。若没有发生切换，则MN目前 处于DMA所在子网之外的其他子网中，那么当前MSA向DMA发送建立隧道请求，DMA负 责通过隧道传输组播分组到MN当前网络的MSA，由该MSA将数据路由到MN。若发生了切 换，即当前网络的MSA作为新的DMA,那么MN直接从DMA获得组播数据，无须建立隧道。 后来的作为该组成员的移动节点就可以直接从MSA接收组播分组。DMAMolVI对DMA的选择是动态的、分布式的，因此在一定程度上降低了节点频繁移动 对组播树构造的影响，并能够使用次优的传输路径为MN提供组播服务。通过分析不难发现， DMA选择更新算法是本方案的关键，对该协议性能的影响很大。但遗憾的是，文献[9I仅仅给 出了一种简单的DMA选择更新算法，即以MSA的"路径增加值"(path increment)为依据， 当该值超过一定的门限时，当前MSA成为新的DMA。由于每个MN的移动速率及移动方式 不同，因此该算法简单地以路径增加值作为DMA更新的依据会导致其最终演变为基于服务范 围的算法lll，并导致MSA过多地依赖隧道从DMA接收组播数据，增加了协议负担，限制了 移动组播性能的进一步提高。另外，每当DMA切换发生，MSA与DMA的信息交换及MSA 成为新的DMA的过程必然增加MN的组播中断时间，这对实时性高的用户来说可能是不可接 受的。因此有必要对DMAMoM进行深入的研宄并做出改进。
发明内容
本发明的目的就是为了解决上述方案的不足，提出了一种新型IPv6网络移动组播协议， 即基于动态组播代理的移动组播协议TD-DMAMoM(Time and Distance-aided Dynamic Multicast Agent-based Mobile Multicast protocol). TD-DMAMoM采用了新的快速组播切换机制，实现了 无缝的移动切换，大大降低了组播服务中断时间。另外，该方案还引入时间量度和距离量度 的概念，并以此为依据，充分考虑节点的移动速率及移动方式，动态更新DMA,为移动较慢， 在同一子网内停留时间长的MN提供优化的组播传输路径，为移动较快的节点提供快速的组 播分组转发服务，并避免组播树的频繁重构。
为实现上述目的，本发明采用如下技术方案
一种新型IPv6网络移动组播协议，它的方法为
(1) 初始状态当MN在当前网络中对组播组G感兴趣时，便通过MLD查询/响应机制 或主动的MLD报告消息告知当前子网的组播代理CMSA;当cMSA接收到该成员报告消息后， cMSA首先査询其组播路由表
(a) 如果对于组播组G,相应的组播路由表己经存在，则cMSA将该MN的地址添加到组播 路由表的出接口列表中，然后査看该组播组G相应的隧道状态
如果隧道己经开启，表明当前子网中已经存在该组播组G的组成员，并且cMSA 正在通过隧道从DMA接收组播数据，然后CMSA将MN的地址及其DMA的地址 添加到相应的访问者列表中，并统计其发出的绑定更新消息的数目，将数值保存 于相应的NoBU表项中；
如果该组播组G相应的隧道状态已经关闭，则cMSA为MN创建新的访问者列表；
(b) 如果对于组播组G,相应的组播路由表并不存在，则说明MN是当前网络中该组的第 一个组成员。相应的组播路由表、访问者列表及MSA列表会被创建；
当上述过程结束之后，cMSA启动组播转发机制，开始向MN转发组播包；
(2) 当MN离开当前网络，切换到相邻的另一网络后，由TD-DMAMoM的快速组播切 换机制进行子网切换和组播代理的切换；
(3) DMA更新当组播子网代理通过不在同一网络的DMA接收组播数据并转发到当前 网络内的多个移动接收者时，采用基于时间度量和距离度量的DMA算法。cMSA为每一个移 动组播接收者建立访问者列表，定时统计这些移动节点发出的绑定更新消息的数目，并进行 统计分析比较，以此来判断当前网络是否存在移动速度慢、逗留时间长的移动节点当CMSA 经过分析判断得知当前网络内存在移动速度慢、停留时间长的移动节点后，其加入组播转发 树，成为新的DMA,并撤销其与先前的DMA的,1^此时，当前网络内的移动组播接 收者可以获得最优的组播路由路径，大大降低了组播传输时间。
所述步骤(2)中，TD-DMAMoM的快速组播切换机制为，TD-DMAMoM对文献[12中定 义的HI/HACK消息的"Multicast Address Option"选项增加"DMA Address"字段(如图4所示)； 对于TD-DMAMoM,当cMSA收到pMSA发送的HI消息后，cMSA首先査询其组播路由表和访 问者列表，以确定是否存在相应的组播组及DMA;若存在，则cMSA向pMSA回复HACK消息时将"Multicast Address Option"置为空；否则，cMSA将该选项复制到HACK中并发送至 pMSA,同时产生包含该组播地址的隧道连接请求消息TSReq并发送到DMA;当cMSA接收到 DMA肯定的回复消息TSR印后，cMSA与原DMA建立了隧道连接；否贝!l, cMSA立即发送PIM 加入消息请求加入组播组，cMSA成为新的DMA;当MM —旦接入cMSA所在的子网，可以 立刻向cMSA发送FNA消息和主动的MLD成员报告消息以触发组播分组接收及更新cMSA的 组播路由表和访问者列表；
对于子网内的任一组播组，当MSA通过MLD査询/响应机制确认该组没有接收者后，其 向该组对应的DMA发送隧道撤消消息TCncel,并删除该组对应的组播路由表；
而在DMA —侧，DMA利用MLD维护本地网络内所有组播组的组成员关系，并向它们提 供直接的组播数据转发服务；同时，DMA维护MSA列表，通过隧道向该列表记录的所有的 MSA转发组播数据；当DMA收到CMSA的TSReq消息后，首先査看相应的组是否已经存在
(1) 若不存在，则为该组建立一个新的MSA列表并将cMSA的地址添加到该表中，同时 产生一个包含"DMA地址"选项的回复消息TSR印，将DMA自身的地址复制到该选项中并发 送至CMSA;
(2) 若存在，并且DMA确认此时"MSA列表"仍有空的表项，则同意该请求，并将cMSA 的地址添加到列表中，然后产生与上述(1)中相同的TSR印消息并发送cMSA;否则，将TSR印 消息的"DMA地址"选项置为空，然后发送到CMSA;
当DMA收到MSA的TCncel消息后，删除"MSA列表"中该MSA的地址；当DMA查询 到某组播组的MSA列表为空，表明该组既没有活动的MSA，则删除该表；若DMA发现该组 在本地网络内也不存在接收者，则发送PIM剪枝消息退出相应的组播转发树。
所述步骤(3)中，DMA选择更新算法过程为-
TD-DMAMoM使用变量D/WA—ctec作为DMA更新的判定依据，D/VM_flfec的定义如下
flfec = d" (i)
其中d是距离的比较判定值，称之为距离量度；f为对本地网络内是否存在停留时间较长的 MN的统计判定值，称之为时间量度；d和t均为逻辑变量，取值"1"或"0"，计算如下 (a) cf的计算
假设MSA到DMA的距离及MSA到网络中组播转发树上组播路由器的最短距离，均以跳 数计，分别为cLSD及c/一SM，则公式(l冲的rf定义为
(2)
-0 of/zenv&e
对上述距离的计算可以通过分别向DMA和组播组发送并接收处理重新定义的ICMPv6消 息或简单修改的ICMP回声请求/回声应答消息来获得； (b) t的计算
TD-DMAMoM协议要求各MSA定时统计本地网络中MN及其发出的绑定更新消息量，以 判断是否存在移动速度慢、停留时间长的MN;以^A^/WA^…,MAU表示加入同一组播组的
移动节点集合，相应的绑定更新消息量以随机变量;f表示；
假设在s—f-m叮时刻(m-:Z,2,…,T为统计间隔时间，其值略大于绑定更新消息生存周
期)统计得到绑定更新消息量的集合Wh;^…,xj,则其均值H为
<formula>formula see original document page 7</formula>
标准差a为:<formula>formula see original document page 8</formula>
根据切比雪夫不等式，其中，ll为随机变量X的均值，<12为其方差，E是任意正数 可以推出
<formula>formula see original document page 8</formula>
公式(6)表示对于任意分布的数据，至少有(l-^")的数据落在Jt个标准差之内，其中&是大于 1的任意值；
假设子网中属于同一组播组的平均绑定更新消息量以变量i一SL/表示，并定义的计 算公式如下
则定义t如下
<formula>formula see original document page 8</formula>
至此，由公式(l)可知如果rf-l并且f-l成立，则DM/\_￡tec的值为真，说明子网中存在 移动速度较慢、停留时间长的节点，并且其到组播树的路由^径更加优化，此时MSA可以代 表MN加入组播组，此MSA成为新的DMA。
本发明的突出优点是
TD-DMAMoM是一种新的基于动态组播代理的移动组播协。TD-DMAMoM通过加入快速 组播切换机制，有效地降低了组播服务中断时间，并充分利用移动IPv6的绑定更新机制，通 过对特定子网内移动节点停留时间的统计判断，动态更新DMA，为MN提供优化的组播传输 路径的同时,避免了对组播转发树的频繁重构。仿真结果表明，TD-DMAMoM是一种基于MIPv6 的高性能的移动组播算法。
图1是基于动态组播代理的移动组播协议的网络模型图； 图2是TD-DMAMoM协议MSA的数据结构图； 图3是TD-DMAMoM协议DMA的数据结构图； 图4是HI/HACK消息的组播地址选项； 图5给出了预测式(predictive欣速组播切换的协议流程； 图6是TD-DMAMoM与DMAMoM的组播数据传输延迟仿真结果； 图7是TD-DMAMoM与DMAMoM的组播切换延迟仿真结果； 图8是TD-DMAMoM与DMAMoM的组播树重构率仿真结果； 图9表示了 TD-DMAMoM的整个协议流程。
具体实施例方式
下面结合附图与实施例对本发明做进一步说明。
本发明针对移动组播中存在的两个主要问题， 一是切换延迟问题， 一是组播路由优化和组播重构问题，提出了一种新的移动组播解决方案。
本发明引入了快速组播切换机制，有效地解决了组播切换延迟问题。同时，该方案充分 结合双向隧道和远程加入算法的优势，并利用组播代理这种灵活的移动组播实现方式，以一 种精确化的组播代理更新算法为依据，有效地解决了移动组播路由优化和组播重构的问题。
(I)TD-DMAMOM的快速组播切换机制DMAMoM协议中，MN移动切换后新的组播代理 CMSA需要从原DMA通过隧道接收分组。这种代理之间的协商机制并不利于降低组播切换延 迟。为了解决上述问题，TD-DMAMoM采用经过简单修改的移动IPv6快速组播切换协议12]。 同DMAMoM的组播切换机制相比，TD-DMAMoM不仅实现了无缝的快速组播切换，同时保 持了与现有协议的兼容性，降低了系统的复杂性。
为了符合TD-DMAMoM协议的要求，需要对文献[12]中定义的HI/HACK消息的"Multicast Address Option"进行修改并对原协议规范做出新的解释。
如图4所示，TD-DMAMoM在该选项中增加了"DMA Address"字段。对于TD-DMAMoM， 当CMSA收到pMSA发送的HI消息后，cMSA首先査询其组播路由表和访问者列表，以确定是 否存在相应的组播组及DMA。若存在，则cMSA向pMSA回复HACK消息时将"Multicast Address Option"置为空，否则，cMSA将该选项复制到HACK中并发送至pMSA,同时产生包含该组播 地址的隧道连接请求消息TSReq并发送到DMA。当cMSA接收到DMA肯定的回复消息TSRep 后，cMSA与原DMA建立了隧道连接。否则，cMSA立即发送PIM加入消息问请求加入组播 组，cMSA成为新的DMA。当MN —旦接入cMSA所在的子网，可以立刻向cMSA发送FNA 消息121和主动的MLD成员报告消息[10以触发组播分组接收及更新cMSA的组播路由表和访 问者列表。
对于子网内的任一组播组，当MSA通过MLD查询/响应机制确认该组没有接收者后，其 向该组对应的DMA发送隧道撤消消息TCncel，并删除该组对应的组播路由表。
而在DMA —侧，DMA利用MLD维护本地网络内所有组播组的组成员关系，并向它们提 供直接的组播数据转发服务。同时，DMA维护"MSA列表"，通过隧道向该列表记录的所有 的MSA转发组播数据。当DMA收到CMSA的TSReq消息后，首先查看相应的组是否已经存 在
(1) 若不存在，则为该组建立一个新的MSA列表并将cMSA的地址添加到该表中，同时产 生一个包含"DMA地址"选项的回复消息TSR印，将DMA自身的地址复制到该选项中并发送 至cMSA。
(2) 若存在，并且DMA确认此时"MSA列表"仍有空的表项，则同意该请求，并将cMSA 的地址添加到列表中，然后产生与上述(D中相同的TSRep消息并发送cMSA;否则，将TSR印 消息的"DMA地址"选项置为空，然后发送到cMSA。
当DMA收到MSA的TCncel消息后，删除"MSA列表"中该MSA的地址。当DMA查询 到某组播组的MSA列表为空，表明该组既没有活动的MSA,则删除该表。若DMA发现该组 在本地网络内也不存在接收者，则发送PIM剪枝消息[6退出相应的组播转发树。
上述快速切换流程可以总结归纳为图5所示的流程图。
隧道连接请求消息TSReq、回复消息TSR印及隧道撤销消息TCncel可以定义为ICMPv6信 息消息，因此，上述消息的详细格式可以参考文献[13。
(2)DMA选择更新算法不同于DMAMoM， TD-DMAMoM充分利用节点的移动速率及移 动方式来改善协议的性能。当MN高速移动时，快速组播切换机制保证其可以获得无缝的组 播切换，大大降低了组播服务中断延迟，同时避免了组播树的频繁重构。当MN低速移动时， MN所在子网的MSA会加入组播组，从而获得优化的组播传输路径。为了实现上述目标， TD-DMAMoM协议结合移动IP规范[l]中移动节点的转交地址注册及绑定更新机制，定时统计 节点发出的绑定更新消息的数量MN移动越慢，在子网的覆盖范围一定的情况下，MN在此 网络内停留的时间越长，其向HA发出的绑定更新消息数也越多。在此情况下，MSA如果仍 依赖于隧道方式转发组播数据，会导致组播性能的降诉[14，此时MSA更适合直接加入组播组，成为新的DMA。
另一方面，DMA管理的本地MN的多少及与各MSA之间的隧道数亦是影响系统性能的重 要因素。因此当"MSA列表"存储的MSA数量较多时，会加重DMA的负担，同时可能带来 "长隧道"问题2。
在上述条件下，TD-DMAMOM使用变量D/l/M_rfec作为DMA更新的判定依据。D/VM一dec 的定义如下
Z>M4—cfec = d" (i)
其中c/是距离的比较判定值，我们称之为距离量度；t为对本地网络内是否存在停留时间较长 的MN的统计判定值，我们称之为时间量度。d和t均为逻辑变量，取值"l"或"O"，计算 如下
(a) of的计算
假设MSA到DMA的距离及MSA到网络中组播转发树上组播路由器的最短距离(均以跳 数计)分别为(SO及of—5/W，则公式(l)中的(/定义为
(2)
、0 o/Zjenv&e
对上述距离的计算可以通过分别向DMA和组播组发送并接收处理重新定义的ICMPv6消 息或简单修改的ICMP回声请求/回声应答(Echo Request/Echo R印ly)[15I消息来获得。 (b) f的计算
TD-DMAMoM协议要求各MSA定时统计本地网络中MN及其发出的绑定更新消息量，以 判断是否存在移动速度慢、停留时间长的MN。我们以t/WA/iM/^…,MAU表示加入同一组播 组的移动节点集合，相应的绑定更新消息量以随机变量X表示。
假设在s一f-m7时刻(m-:Z,2,…,T为统计间隔时间，其值略大于绑定更新消息生存周
期)统计得到绑定更新消息量的集合f;^;^…,xj,则其均值li为
1 "
标准差O为
一 (3)
Y w—i ,-=1
根据切比雪夫(Chebyshev)不等式(其中，u为随机变量义的均值，a2为其方差，e是任意正 数)
/ {|jr_|l|<s}^l—~^ (5)
可以推出
p(IX-n卜一l一^ (6)
公式(6)表示对于任意分布的数据，至少有(l-^0的数据落在)t个标准差之内，其中k是大于 1的任意值。假设子网中属于同一组播组的平均绑定更新消息量以变量i—表示，并定义i_si;的计
算公式如下
则定义t如下:
丄一 W = jLi + (A: > 1) (7) 1 z/(存在MV,'，其《.大于Z万t/)
0 o欲erw&e
(8)
至此，由公式U)可知如果^/ = 1并且^ = 1成立，则Ctec的值为真，说明子网中存在 移动速度较慢、停留时间长的节点，并且其到组播树的路由路径更加优化，此时MSA可以代 表MN加入组播组，此MSA成为新的DMA。
下面介绍TD-DMAMOM的具体实现过程。
(1) 初始状态当MN在当前网络(可能是家乡网络，也可能是外地网络)中对组播组G 感兴趣时，便通过MLD査询/响应机制或主动的MLD报告消息告知当前子网的组播代理cMSA。 当CMSA接收到该成员报告消息后，CMSA首先查询其组播路由表9]:
如果对于组播组G,相应的组播路由表己经存在，则CMSA将该MN的地址添加到组 播路由表的出接口列表(Egress Interface List)中，然后查看该组播组G相应的隧道状态 (Timnel一State)o
如果隧道己经开启，表明当前子网中已经存在该组播组G的组成员，并且cMSA正在通 过隧道从DMA接收组播数据，然后cMSA将MN的地址及其DMA的地址添加到相应的访问 者列表(VisitorTable)中，并统计其发出的绑定更新消息的数目，将数值保存于相应的NoBU表 项中(如图2所示，TD-DMAMoM同DMAMoM —样，MSA需要维护一张组播路由表(Multicast RouteTable)。同时，TD-DMAMoM修改了 DMAMoM定义的访问者列表(VisitorTable):在表项 中增加"NoBU(Number of Binding Update)"项，表项中与MN对应的NoBU值表示MN在当 前子网内发出的绑定更新消息的数目，TD-DMAMoM使用此记录值作为DMA更新的依据之 一)。
如果该组播组G相应的隧道状态已经关闭(比如组G的移动接收者刚刚离开当前网络， 但该组播路由表尚未撤销)，则CMSA为MN创建新的访问者列表。出于路由优化的考虑，cMSA 即为MN新的DMA,因此相应的MSA列表也会被创建(由于此cMSA同时也是DMA,所以 该表的首表项填写CMSA的地址)。
如果对于组播组G,相应的组播路由表并不存在，则说明MN是当前网络中该组的第 一个组成员。相应的组播路由表、访问者列表及MSA列表会被创建。
当上述过程结束之后，CMSA启动组播转发机制，开始向MN转发组播包。
(2) 当MN离开当前网络，切换到相邻的另一网络后，由TD-DMAMoM的快速组播切换机 制及图4可以看出该切换过程不仅包括了子网切换，同时也完成了组播代理的切换。因此， 该切换过程是一种优化的、高效的快速组播切换机制，可以大大降低组播切换延迟。
本发明同时考虑到如下情况对于存在多个移动接收者的子网，如果该子网的代理是通 过不在本地网络的DMA接收组播数据(经由隧道)，存在的问题是该组播路由路径可能是 次优的，并且可能存在比当前所使用的DMA更为合适的组播树枝节点。出于上述考虑， TD-DMAMoM引入了基于时间度量和距离度量的DMA更新算法。如前所述，cMSA为每一个 移动组播接收者建立访问者列表，定时统计这些移动节点发出的绑定更新消息的数目，并进 行统计分析比较，以此来判断当前网络是否存在移动速度慢、逗留时间长的移动节点。当cMSA 经过分析判断得知当前网络内存在移动速度慢、停留时间长的移动节点后，其加入组播转发 树，成为新的i>MA,并撤销其与先前的DMA的隧道联系。此时，当前网络内的移动组播接 收者可以获得最优的组播路由路径，大大降低了组播传输时间。上述TD-DMAMoM协议过程如图9所示。
为了验证该方法是否达到了预期的目的，我们使用离散事件模拟器NS2对DMAMoM及 TD-DMAMoM两种移动组播方案进行仿真对比。使用gt-itm产生分层网络拓扑，该拓扑包含 450个有线节点及400个基站节点。MN以仿真开始时所在的第一个子网作为家乡网络，并从 该子网中的多个基站中随机选择一个作为家乡代理。选择一个有线节点作为组播源，并采用 PIM-SM协议构造组播树。组播源以恒定速率(lMbytes/s拨送组播分组，使用UDP进行传输。 产生1~50个移动节点作为组播分组的接收者。仿真过程中，MN随机移动，其组成员关系保 持不变。仿真中设置DMAMoM和TD-DMAMoM的MSA列表大小均为5。仿真时间为ts=5000s。
图6是TD-DMAMoM与DMAMoM的组播数据传输延迟的比较。移动组播接收者的个数 为1~50，仿真时间为5000s。
组播数据传输延迟是组播分组从组播源到各个MN的传输延迟。包括分组从源到DMA 的传输延迟、从DMA经由MSA到MN的传输延迟(经由隧道)，由于TD-DMAMoM采用更加 精确的DMA更新算法为MN动态选择DMA,因此相对于DMAMoM简单地以"路径增加值" 作为DMA的选择算法，TD-DMAMoM避免了 DMA—MSA—MN的长隧道的出现，优化了组播 传输路径，显著降低了组播数据的传输延迟。同时，从图中可以看出，随着加入组播会话的 MN个数的增加，组播分组传输延迟略有下降，这是因为随着网络拓扑的增大，随机移动的 MN靠近组播源的概率增大，组播源与DMA之间的平均距离减小，从而组播源—DMA传输延 迟降低。如在MN数目为5，且运行DMAMoM协议时，测得的平均传输延迟为1042.4ms， 而运行TD-DMAMoM协议时，测得的平均传输延迟为940.4ms。而当MN数目为40,且运行 DMAMoM协议时，测得的平均传输延迟为1009.2ms，而运行TD-DMAMoM协议时，测得的 平均传输延迟为910.3ms。
图7是TD-DMAMoM与DMAMoM的组播切换延迟的比较。移动组播接收者的个数为 1~50，仿真时间为5000s。
MN从一个子网移动到另一个子网时，移动切换会导致组播服务中断。该时间值，即MN 在CMSA收到第一个组播数据与其在pMSA收到最后一个组播数据的时间差，包括MN在cMSA 获得新的转交地址并完成绑定注册的时间&及MN以此转交地址收到组播分组的时间t2。 由于DMAMoM和TD-DMAMoM都是基于MIPv6协议[l]，因此对于这两种方案，^是相同的。 b是MN获得新的转交地址直至在CMSA所在子网中开始收到组播分组的时间。由于 TD-DMAMoM优化了组播源一DMA的传输路径及避免了 DMA—MSA—MN的长隧道，降低了 分组从组播源/DMA—MN的传输时间t2，因而MN在子网间切换时组播服务中断时间也随之 降低。
图8是TD-DMAMoM与DMAMoM的组播树重构率的比较。移动组播接收者的个数为 1~50,仿真时间为5000s,移动节点的速度分别为10m/s和20m/s。
.本发明以MN在组播会话中DMA计算更新次数与MSA切换次数的比值作为衡量组播树 重构率的参数。由图中对比可以看出，当节点移动速率增加时，组播树的重构频率会随之增 大。TD-DMAMoM在保证相对优化的组播传输路径的前提下，通过对MN在特定子网内驻留 时间的统计判断动态选择DMA,因此当节点移动较快时，相对于DMAMoM, TD-DMAMoM 仍然可以获得较低的组播树重构频率。如在MN数目为40且移动速度为10m/s的情况下，当 使用DMAMoM协议时，测得的组播树重构率为3.75%，同等条件下运行TD-DMAMoM协议 时，测得的组播树重构率为2.87%;当MN的速度变为20m/s而上述其他条件不变时，相应 的组播树重构率分别为4.67 %和3.70% 。
综合上述仿真结果可以看出，本发明提出的TD-DMAMoM协议有效地降低了组播切换延 迟，因而其适用于实时性要求较高的移动环境下的多媒体组播应该中。同时，它对于移动组 播中的路由优化和组播树重构问题给予了很好地解决，并且尽量避免了对现有协议的修改， 因而是一个简单的、高效地移动组播解决方案。 由此可见，本发明达到了预期的目的。上述内容中的参考文献包括
1D. Johnson, C. Perkins, J. Arkko. Mobi附y Support in IPv6. IETF RFC 3775, June 2004.
2I. Romdhani, M. Kellil, H-Y. Lach, et al. IP Mobile Multicast: Challenges and Solutions. IEEE Communications Surveys & Tutorials, First Quarter 2004, 6(1): 18~41.
3Thomas C. Schmidt, Matthias Waehlisch. Multicast Mobility in MIPv6: Problem Statement and Brief Survey. IETF Internet Draft, draft-irtf-mobopts-mmcastv6-ps-03.txt, February 2008.
41 D. Wa汰zman, C. Partridge, S. Deering. Distance Vector Multicast Routing Protocol. IETF RFC 1075, November 1988.. Proceedings of AICT/SAPIR/ELETE 2005. Lisbon, Portugal, July 2005:152-156.
权利要求
1. 一种新型IPv6网络移动组播协议，其特征是，它的方法为(1)初始状态当移动节点在当前网络中对组播组G感兴趣时，便通过MLD查询/响应机制或主动的MLD报告消息告知当前子网的组播代理cMSA；当cMSA接收到该成员报告消息后，cMSA首先查询其组播路由表(a)如果对于组播组G，相应的组播路由表已经存在，则cMSA将该移动节点的地址添加到组播路由表的出接口列表中，然后查看该组播组G相应的隧道状态如果隧道已经开启，表明当前子网中已经存在该组播组G的组成员，并且cMSA正在通过隧道从DMA接收组播数据，然后cMSA将该移动节点的地址及其DMA的地址添加到相应的访问者列表中，并统计其发出的绑定更新消息的数目，将数值保存于相应的NoBU表项中；如果该组播组G相应的隧道状态已经关闭，则cMSA为移动节点创建新的访问者列表；(b)如果对于组播组G，相应的组播路由表并不存在，则说明该节点是当前网络中该组的第一个组成员，之后相应的组播路由表、访问者列表及MSA列表会被创建；当上述过程结束之后，cMSA启动组播转发机制，开始向该节点转发组播包；(2)当移动节点离开当前网络，切换到相邻的另一网络后，由TD-DMAMoM的快速组播切换机制进行子网切换和组播代理的切换；(3)DMA更新当组播子网代理通过不在同一网络的DMA接收组播数据并转发到当前网络内的多个移动接收者时，采用基于时间度量和距离度量的DMA算法；cMSA为每一个移动组播接收者建立访问者列表，定时统计这些移动节点发出的绑定更新消息的数目，并进行统计分析比较，以此来判断当前网络是否存在移动速度慢、逗留时间长的移动节点；当cMSA经过分析判断得知当前网络内存在移动速度慢、停留时间长的移动节点后，其加入组播转发树，成为新的DMA，并撤销其与先前的DMA的隧道联系；此时，当前网络内的移动组播接收者可以获得最优的组播路由路径，大大降低了组播传输时间。
2. 如权利要求1所述的新型IPv6网络移动组播协议，其特征是，所述步骤(2)中， TD-DMAMoM的快速组播切换机制为，对于在不同的子网间切换的移动节点，为了便于交换 组播代理的信息，TD-DMAMoM对文献[12中定义的HI/HACK消息的"Multicast Address Option" 选项增加"DMA Address"字段(如图4所示)；当cMSA收到前组播子网代理pMSA发送的HI 消息后，cMSA首先査询其组播路由表和访问者列表，以确定是否存在相应的组播组及DMA; 若存在，贝'JcMSA向pMSA回复HACK消息时将Multicast Address Option置为空；否则，若不 存在，cMSA将该选项复制到HACK中并发送至pMSA,同时产生包含该组播地址的隧道连接 请求消息TSReq并发送到DMA;当cMSA接收到DMA肯定的回复消息TSR印后，cMSA与原 DMA建立了隧道连接；否则，CMSA立即发送PIM加入消息请求加入组播组，cMSA成为新 的DMA;当MN —旦接入cMSA所在的子网，可以立刻向cMSA发送FNA消息和主动的MLD 成员报告消息以触发组播分组接收及更新CMSA的组播路由表和访问者列表；对于子网内的任一组播组，当MSA通过MLD査询/响应机制确认该组没有接收者后，其 向该组对应的DMA发送隧道撤消消息TCncel,并删除该组对应的组播路由表；而在DMA—侧，DMA利用MLD维护本地网络内所有组播组的组成员关系，并向它们提 供直接的组播数据转发服务；同时，DMA维护MSA列表，通过隧道向该列表记录的所有的 MSA转发组播数据；当DMA收到cMSA的TSReq消息后，首先査看相应的组是否己经存在(1) 若不存在，则为该组建立一个新的MSA列表并将cMSA的地址添加到该表中，同时产 生一个包含"DMA地址"选项的回复消息TSR印，将DMA自身的地址复制到该选项中并发送 至CMSA;(2) 若存在，并且DMA确认此时"MSA列表"仍有空的表项，则同意该请求，并将cMSA 的地址添加到列表中，然后产生与上述(1)中相同的TSR印消息并发送CMSA;否则，将TSR印 消息的"DMA地址"选项置为空，然后发送到cMSA;当DMA收到MSA的TCncel消息后，删除"MSA列表"中该MSA的地址；当DMA査询到某组播组的MSA列表为空，表明该组既没有活动的MSA,则删除该表；若DMA发现该组 在本地网络内也不存在接收者，则发送PIM剪枝消息退出相应的组播转发树。 如权利要求1所述的新型IPv6网络移动组播协议，其特征是，所述步骤(3)中，DMA 选择更新算法过程为TD-DMAMoM使用变量CWVM—ctec作为DMA更新的判定依据，DMA_ctec的定义如下DM4—fifec = d*f (1)其中C/是距离的比较判定值，称之为距离量度；t为对本地网络内是否存在停留时间较长的 MN的统计判定值，称之为时间量度；c/和f均为逻辑变量，取值"l"或"O",计算如下(a) C/的计算假设MSA到DMA的距离及MSA到网络中组播转发树上组播路由器的最短距离，均以跳 数计，分别为(L幼及flL5/W，则公式(l冲的rf定义为<formula>formula see original document page 3</formula> (2)对上述距离的计算可以通过分别向DMA和组播组发送并接收处理重新定义的ICMPv6消 息或简单修改的ICMP回声请求/回声应答消息来获得；(b) f的计算TD-DMAMoM协议要求各MSA定时统计本地网络中MN及其发出的绑定更新消息量，以 判断是否存在移动速度慢、停留时间长的MN;以(MA^MW》…,/WAU表示加入同一组播组的 移动节点集合，相应的绑定更新消息量以随机变量X表示；假设在s—t-m叮时刻(m-i,2,…,T为统计间隔时间，其值略大于绑定更新消息生存周 期)统计得到绑定更新消息量的集合"L;^…,X^则其均值J1为标准差a为<formula>formula see original document page 3</formula>(4)(3)根据切比雪夫不等式，其中，J1为随机变量X的均值，C^为其方差，E是任意正数<formula>formula see original document page 3</formula> (5)可以推出<formula>formula see original document page 3</formula>(6)矢公式(6)表示对于任意分布的数据，至少有(l-^)的数据落在it个标准差之内，其中k是大于 1的任意值；假设子网中属于同一组播组的平均绑定更新消息量以变量L8U表示，并定义的计 算公式如下:丄_丑(7 = (i + Aa(A: > 1) (7)则定义f如下<formula>formula see original document page 4</formula>至此，由公式(l)可知如果^ = 1并且(=1成立，则DM/Lrfec的值为真，说明子网中存在 移动速度较慢、停留时间长的节点，并且其到组播树的路由^径更加优化，此时MSA可以代 表MN加入组播组，此MSA成为新的DMA。
全文摘要
本发明公开了一种新型IPv6网络移动组播协议。它是一种新的基于动态组播代理的移动组播协议TD-DMAMoM(Time and Distance-aided Dynamic Multicast Agent-based MobileMulticast protocol)。TD-DMAMoM采用了新的快速组播切换机制，实现了无缝的移动切换，大大降低了组播服务中断时间。另外，该方案还引入时间量度和距离量度的概念，并以此为依据，充分考虑节点的移动速率及移动方式，动态更新组播代理，为移动较慢，在同一子网内停留时间较长的移动组播接收节点提供优化的组播传输路径；为移动较快的节点提供快速的组播分组转发服务，并避免组播树的频繁重构。
文档编号H04W4/06GK101511054SQ200910020018
公开日2009年8月19日 申请日期2009年3月23日 优先权日2009年3月23日
发明者曹叶文, 王建生 申请人:山东大学