基于层次控制树和分组的可靠多点广播协议.pdfVIP

2000年 5月 重庆大学学撮 (自然科学版) V0l23 第 23卷第 3期 JoulralofChongqingUn[vemity(Natttra]ScienceEdition) MBy2000 文章编号 “。。。 。 。。眦”∞ 6ci基于层次控制树和分组的可靠多点广播协议 ●堑-_●-__．_-。●__^。一 吴 ，_-●--_。●__●。_。一 摘 要：论文提 出了适用于实时交互式协作环境的可靠多．最广播协议。协议利用分组和层次控制 树机制使差错恢复完全局部化 ，并有效地减少主干网上的报文流量和减轻主机的处理负担 ，分析表明协 议具有 良好的吞吐性能和扩展性。 关键词： 兰：墨 鲎 1苎兰：苎 塑；塑 中图分类号 ：TP393．04 文献标识码 ：A 讨章钆 实时交互式远程教育等协同应用 中，发送方要将 广播协议大多采用NAK抑制技术 ，即接收节点利用 报文信息以较小的端到端延迟传送给远程的多个接收 随机延迟和多点广播应答报文方法保证发送方在最好 者，以保证协作的实时性和交互性 。传统点对点通 情形下最多只收到一个 NAK报文 ，达到抑制重复NAK 信方式和广播通信方式都难以满足大规模协作应用要 报文的目的，以免造成阿络拥塞。目前，世界上许多研 求，而多点广播方式(multieast)综台了点对点通信和广 究小组致力于可靠多点广播协议的研究，并提出了多 播通信的优点。发送节点一次便可将报文高效地传送 种适台不同应用要求的可靠多点广播协议 ，如基于登 给指定的多个接收者，即多点广播分组 ，且多点广播路 记服务器的可靠多点广播协议 和基于 ACK树的可 由协议能保证任何给定的链路仅使用一次。因此，多 靠多点广播协议 等。但是 ，大多数协议 中小部分接 点广播方式能充分利用通信网络的传输能力，降低报 收节点因链路拥塞、本地缓冲容量或接收速度限制等 文传输延迟。 原因造成报文丢失或出错时，其应答和重传报文都涉 对于要求实时传输和处理的音频和视频等媒体数 及整个阿络或大量已正确接收报文的节点，且大多是 据流来说，由于这些数据流能够容忍一定程度的丢失 固定节点 (如发送节点)来处理请求和进行重传。因 和出错，适合采用多点广播方式传送。而另一些应用 此，协议的吞吐眭·能和扩展性难以满足大规模协作的 中，如远程教学中授课 内容、学习资料、交互中的共享 要求。 信息及控制信息等，既要求较小的端到端延迟 ，又要保 l 基于层次控翩树和分组的可靠多点广播 证传输的可靠性，传输过程中出现的任何差错必须纠 议 正，以保证协作的一致性 和有效性，这便要求在多点 当网络范 围很大时(如大型广域阿，甚至 Inter— 广播的基础上提供可靠报文传输服务。 net)，各协作对象分散在阿络的各个部分。可靠多点 传统点对点通信方式中的可靠传送机制并不适合 广播协议的性能直接影响坍作过程 中的交互性、实时 一 个发送节点和多个接收点的应用场合。首先，多个 性和一致性。高效和可扩展的可靠多点广播协议必须 接收节点在很短的时间内几乎同时发送答报文 (ACKf 将差错恢复尽可能地控制在阿络 的局部 ，而不应涉及 NAK)，大量突发的应答报文将导致 “应答爆炸”b]．从 整个网络或大量已正确接收报文的节点，且应在节点 而造成网络拥塞。其次，发送节点要负责处理所有接 间均衡处理负担，而不应由某个固定节点来集中处理。 收点的应答报文、维护和管理大量接收者的状态信息 基于上述要求 ，笔