基于层次型移动组播代理移动组播算法.pdfVIP

基于层次型移动组播代理的移动组播算法 常亮，余镇危，张燕妮，王静，刘珺 中国矿业大学（北京）计算机系，北京（100083 ） E-mail ：changliang7612@ 摘 要：本文给出了一种基于层次型移动组播代理的移动组播算法。该算法将移动环境下的 移动组播代理算法的思想引入到了移动 IPv6 环境中，同时采用了基于区域的层次型结构。 与移动IPv6 协议中给出的远程签署和家乡签署两种组播算法相比，具有组播服务中断时间 短，组播树的重构次数少以及鲁棒性强等优点。 关键词：移动IPv6；组播算法；移动组播；层次型路由结构 1．引言 在当今飞快发展的信息领域中，Internet和移动通信是两个引人瞩目的通信技术和IT产 业。由于目前主要以固定接入方式使用Internet，而人们的生活节奏在加快，可能经常处在 运动中，需要随时随地的获得Internet服务。移动IP就是在原来IP协议的基础上为了支持节点 移动而提出的解决方案。 随着因特网的普及和广泛应用，用户随时、随地、移动接入因特网获得各种业务的需求 日益强烈。面对未来移动因特网对现有网络通信技术提出的挑战，组播技术作为移动协议的 重要问题，对上层业务服务质量具有重要的影响。因此，如何提高其性能成为需要深入研究 的问题。 本文在综合研究和分析了当前移动环境中进行IP组播的各种方案后，提出了一种新的在 移动IPv6环境下的移动组播算法。本文第1节是引言。第2节介绍了当前移动组播算法的研究 现状。第3节详细描述了本文提出的移动组播算法。第4节对算法性能的模拟结果进行分析和 比较。第5节对全文进行总结。 2 ．移动IP 组播算法的研究现状 移动IP 协议在为单播路由提供支持的同时,它为组播提出的家乡签署和远程签署这两种 基本方式也成为移动组播算法的基础。在家乡签署算法中,移动节点及其家乡代理之间需要 建立双向隧道,移动节点通过双向隧道加入/退出组播组,并且通过该隧道发送和接收组播数 据包。该算法的优点是将节点的移动性隐藏了起来,不会给组播带来额外的负担；缺点是链 路开销较大，容易导致“隧道聚集问题” 。在远程签署算法中,移动节点改变所在网络以后,每 次都是重新加入到组播组中,并重新计算与之对应的组播树。该算法的优点是路由优化，不 会有隧道聚集问题；缺点是容易导致组播树的频繁重构，组播中断时间长。目前的研究主要 集中于对这两种算法中存在的缺陷进行改进,或者对这两种算法加以综合,提高整体性能。例 如,MoM[1]协议主要解决隧道聚集问题,MobiCast[2]协议通过引入分层的思想来解决快速切换 问题,MMROP[3]主要针对切换时丢包问题提出了解决方案。此外，还有其他的一些移动组播 算法。 基于范围的移动组播协议RBMoM [4](Range-Based Mobile Multicast)在移动IPv4 协议的 基础上，引入了组播家乡代理MHA (Multicast Home Agent)和服务范围的概念。MHA 是组 播路由器，代替移动主机加入组播组，以隧道方式将组播分组发送到移动主机的外地代理。 每个移动主机对应一个 MHA ，移动主机的初始MHA 就是其家乡代理，移动主机的 MHA 和外地代理的信息存放在家乡代理上。每个MHA 都有一个服务范围R ，表示MHA 和外地 -1- 代理之间的隧道长度，一般用MHA 到外地代理的跳数来表示，MHA 仅对其范围内的移动 主机提供服务。 组播代理协议MA[5](Multicast Agent)基于IPv4 协议，通过引入组播代理MA 的概念， 支持主机移动的组播。MA 是一个位置固定的组播路由器，它为多个子网的移动主机提供组 播服务，这些子网构成了 MA 的服务范围。组播代理协议采用组播代理—外地代理—移动 主机的三级层次结构，目的是为了减少组播传输树的重构频率，以及因主机移动带来的组播 服务中断时间，优化组播数据分组的传输路径。MA 代替服务范围内的移动主机加入组播组， 通过隧道将接收到的组播数据分组转发到移动主机的外地代理。 在移动组播代理协议 MMA[6]( Mobile Mu