基于DVMRP的路由器辅助可靠组播协议的研究和实现.pdfVIP

基于DVMR P的路由器辅助可靠组播协议 的研究与实现 薛建生邹达刘殿兴王光兴 (东北大学信息科学与工程学院 11o004) 摘要通过对DVMRP(距离向量组播路由协议)的路由信息报告中保留位的有 效利用，提出一种基于DVMRP的路由器辅助可靠组播协议(RARM)。不需引入额外 流量，仅仅依靠正常的DVMRP路由交换来进行动态分层，以一种比较简洁的方式实 现了RARM协议的基本思想，在功能上又实现了经典可靠组播协议的全部功能。以一 个数据分发应用为例，在仿真平台上进行了模拟测试。 关键词 可靠组播组播转发树路由器辅助可靠组播DVMRPRARM 1．引 言 标准的IP组播是一种不可靠的数据传输技术，不可避免地具有丢包、乱序等缺点。 而实际上基于组播的各种新应用，例如数据分发、多媒体会议、交互式仿真、网络游戏等 都要求可靠的组播传输。因此，对可靠组播技术(Reliable Muhicast)的研究十分迫切。 随着研究的深入，人们发现在设计可靠组播协议的时候，一些困难的出现是因为缺 少底层组播树拓扑结构的信息的支持，而这些信息是经典可靠组播协议不具备的。最 近，由于不断推出许多新的功能强大的路由器，于是，提出了一种新的可靠组播思想 Reliable ——路由器辅助可靠组播(Router—assisted Multicast，RARM)，即在路由器的 帮助下设计可靠组播协议。本文即通过对DVMRP保留位的利用来实现此思想。 路由器辅助可靠组播协议 路由器辅助可靠组播协议(RARM)也是采用基于层次化的自动重传技术来实现可 靠组播。但是与基于树的可靠组播协议(Tree～basedReliabhMulticastProtocols， TBRM)相比，它在分层、选定重传处理者RP(RetransmissionProcessors)和实现重传 恢复等方面有其自身的特点。表1在几个方面对TBRM与RARM做了简单比较。 表1 TBRM与RARlVl特性比较 ＼特笸 组播协议＼ 选定RP 组播树信息 形成重传区 分层重传 实现层次 TBRM 静态 不依靠 额外流量 是 传输层 RARM 动态 依靠 拓扑信息 是 网络层 165 可见，RARM是依靠网络组播树的拓扑结构来分层和选定RP，即依靠网络层信息 实现可靠组播，而不像其他可靠组播协议依靠传输层或应用层来实现。 3．基于DVMRP的路由器辅助可靠组播协议 3．1本协议的基本思想 通过在DVMRP路由信息报告(如表2所示)的保留位中存放组播转发树的层次结 构信息，使得在正常的DVMRP定期路由交换过程中，依靠此层次信息，动态建立分 层组播转发树，动态选定RP。具体说来： (1)在发送组播数据的过程中，由接收方进行数据检测和重传申请。由在层次组播 树中选定的RP进行收集、处理和恢复。发送方对发送的数据进行编号，如果接收方收 到的数据编号大于自己期望的数据编号，则认为发生了数据丢失，接收方发出NACK 重传请求； (2)重传请求沿着组播转发树传给位于“树根”的组播源，沿途必将经过选定的重 传处理者RP，RP收集该子树下的反馈报文后，若其缓存了该数据就销毁所有反馈报文 并根据反馈报文的数量以及对服务质量的要求决定以单播或组播方式进行重传恢复；若 没有缓存该数据就将所有的反馈报文汇集成一条重传申请发给组播源； (3)层次树上的所有PR都依次进行相应的处理，从而有效实现了分层恢复，避免 了“反馈风暴”。此外，每层的PR还可以根据自己的缓存和反馈情况决定重传或抛弃 来自上游的重复报文。 3．2本协议设计中依靠的三个关键有利因