TCP友好分布式可靠组播协议设计与实现.docVIP

TCP友好分布式可靠组播协议设计与实现 　　摘要：在源特定组播（SSM）的基础上，提出了一个分布式可靠组播传输协议――SDRMP（SSM－based distributed reliable multicast protocol）。该协议基于划分域和分布式数据存储的思想，在域内由各节点分级保证与直连下游节点间的可靠报文传输，在域间由各个域的主节点分布式保存数据报文，并且发送者的发送速率根据各个域主节点的反馈报文进行调整，避免网络拥塞。仿真实验结果表明，SDRMP能有效地保证组播数据传输的可靠性，并具有较好的可扩展性和TCP友好性。 　　关键词:可靠组播； 域； 分布式； 拥塞控制； 传输控制协议友好性 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-3695(2007)11-0264-04 　　 　　0引言?? 　　 　　IP组播是指在IP网络中，数据包以尽力传送（best effort）的形式发送到所有网络节点的某个确定子集，这个子集称为组播组。现今Internet上使用的IP组播体系结构主要是基于Steve Deering等人提出的host group模型[1]。但是这种模型存在访问控制困难、地址分配方案不健全、路由协议复杂等缺陷。针对上述缺陷，源特定组播（SSM）技术[2]有较好的改进，因而具有良好的应用前景。然而，SSM技术也是采用尽力而为的服务模式，具有天生的不可靠性，必定会遇到数据包丢失和乱序问题；依靠IP组播技术本身，并不能满足各类应用对服务质量的要求。因此可靠组播的研究目的就是解决这些问题。?? 　　现有的主要可靠组播协议包括可靠组播协议（RMP）[3]、可扩展可靠组播（SRM）[4]、可靠组播传输协议（RMTP）[5]和基于树的组播传输协议（TMTP）[6]等。RMP是一个基于环的可靠组播协议，可以使处理负载由各节点分布式共同承担，但其修复过程完全由令牌节点负责，没有从根本上解决由单一节点负责报文缓存的问题。SRM是一个基于接收方检测报文丢失和要求重传的可靠组播协议，具有良好的可扩展性和鲁棒性，但其延时反馈机制本身大大增加了修复延迟。RMTP是一个基于组播树的层次化可靠组播协议，可以明显减轻发送者和网络的负载，但其固定的树型结构难以适应会话和范围的较大变化。TMTP是一个基于树的层次可靠组播协议，具有良好的差错控制方法和流控机制，但其使用TTL值作为分组的方法效果不太理想。综上所述，这些可靠组播协议各有优缺点，且主要针对host group模型。?? 　　针对源特定组播，本文提出了一种新的分布式可靠组播传输协议――SDRMP。SDRMP基于划分域和分布式报文存储的思想，能在不影响通信系统传输时延和报文吞吐率的前提下，为参与一个源特定组播通信系统的所有节点提供可靠的传输服务，还可以通过反馈报文进行一定程度的流量控制。通过ns仿真分析验证了SDRMP的性能。实验结果证明SDRMP能有效地保证组播数据传输的可靠性，并具有节省网络带宽资源、修复延迟较小、可扩展性较好、节点负担分配均匀等特点。?? 　　 　　1SDRMP的基本思想?? 　　 　　SDRMP将参与组播会话的所有节点按照一定规则分成若干个域，每个域有一个指定的主节点（master router，MR）负责从上层转发节点，可靠地接收数据报文，并通过与同一组播组其他域的MR的配合来保证域内所有接收者的可靠组播通信。一个域是由二元组〈MR的IP地址，组播组地址〉惟一确定的。域是保证数据报文可靠传输到组成员的基本单位，MR是处于骨干网和用户接入网络之间的转发节点，是一个域的组播分发树的树根。SDRMP工作的网络模型如图1所示。?? 　　 　　SDRMP分为三个部分，即发送者与MR间的可靠报文传输、域内可靠报文传输和域间可靠报文传输。发送者与MR之间是基于肯定应答报文（ACK）的接收方控制的可靠数据传输，通过MR的反馈报文，对发送者进行一定的流量控制；域内可靠报文传输是通过分级可靠性保证的基于否定应答报文（NACK）的接收方控制的可靠数据传输，各级转发节点只保证与自己直连的下级转发节点的可靠报文传输；域间可靠报文传输通过分布式报文存储的方式保证了组播报文传输的可靠性。域间通信由每个域的MR负责，所有MR通过特定的协议报文交互，实现数据报文的分布式存储。下游节点请求重传时，所在域的MR迅速向保存有被请求重传的报文的MR请求所需报文，从全局上保证接收者接收报文的可靠性。?? 　　 　　2SDRMP的设计 　　 　　2．1发送者与MR间的可靠报文传输?? 　　对于每个数据报文，发送者只处理收到的第一个来自MR的反馈报文，而忽略来自其他MR的反馈报文。由于基于因特网的数据包的往返时间一般不超过200 ms[7]，