标题: 指定接收者可动态调整的可靠性多点传输协定
Reliable Multicast Transport Protocol with Dynamic Designated Receiver Adjustment
作者: 戚振中
Jenn-Jong Chi
陈耀宗
Dr. Yaw-Chung Chen
资讯科学与工程研究所
关键字: 多点传输;多点传输协定;可靠性多点传输协定;Multicast;multicast transport protocol;reliable multicast protocol;RMTP
公开日期: 1998
摘要: 多点传输(multicasting)对群组应用程式而言是最佳化使用网路资源的一项技术。其传送者仅需传送单一封包到所有群组成员,而不必针对所有的群组成员皆分别传送一封包来达到有效利用网路资的目的。
研究指出以树状结构为基础的多点传输协定是可靠性多点传输协定设计的最佳选择。此外在Markus的研究报告中也指出,在以树状结构为基础的多点传输协定中用来负责遗失封包重传的指定接收者,应要能随着网路流量及群组成员的变动而做调整。可靠性多点传输层协定(RMTP)是一个以树状结构为基础的多点传输协定,但其无法动态的调整指定接收者。因此在这篇论文中,我们以可靠性多点传输层协定为基础,提出了集中式及分散式两种动态调整指定接收者的解决方案。
在我们的方法中,产生或解除一个指定接收者是以现任指定接收者的负载状况及现任指定接收者至接收者的传输路径距离为考量。在集中式的方案中,指定接收者的调整是在现任指定接收者主控下完成。而在分散式的方案中,则是由接收者间相互协调而完成。我们的研究显示所提的方法比原始的可靠性多点传输协定有更佳的平均传输延迟时间,以及指定接收者间更好的负载平衡。
Multicasting is a technique to use the network efficiently for group communication applications. It effectively utilizes network resources by sending only one packet to all group members instead of sending multiple copies of the same data to each individual member.
Research in [27] have showed that the tree-based multicast transport protocol is the best choice for reliable multicast protocol design. Besides, Markus [18] pointed out the designated points (DRs), which are responsible for retransmitting lost packets in tree-based protocol, should be adapted to the dynamic change of the network traffic and the group member. Reliable multicast transport protocol (RMTP) is a tree-based protocol, but it is unable to accommodate the dynamic change mentioned above. In this thesis, we propose both a centralized and a distributed scheme based on RMTP to dynamically adjust DRs.
In our schemes, the generation and release of a new DR depends on the loading of its parent DR and the length of retransmission path from the parent DR to the receiver. In centralized scheme, a parent DR manages the process of DR adjustment. While in distributed scheme, the new DR adjustment is controlled among receivers. We show that schemes have much better performance than the raw RMTP in terms of average retransmission latency and DR load balancing.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT870392037
http://hdl.handle.net/11536/64058
显示于类别:Thesis