学海网

毕业论文 基于主动网络的可靠组播算法，共47页，26590字
摘 要
IP组播技术的出现和广泛使用满足了大规模的多点传递应用需求，但同时也带来了许多问题。主动网络在解决组播的可靠性方面具有独特的优势。本文的核心是针对流媒体传输，提出了两个基于主动网络的可靠组播算法：差错恢复算法ARMER和拥塞控制算法ARMCC。
（1）ARMER是一种答复者辅助主动路由器进行差错恢复的可靠组播算法。该算法包括下列五个机制：丢失检测、答复者选择、NACK处理、本地恢复和局部重传、缓存管理与周期ACK反馈。ARMER充分利用主动路由器的主动服务，同时与主动路由器连接的答复者辅助重传，缓解了主动路由器的压力。算法解决了反馈风暴和重传滋扰问题，能进行快速而有效的差错恢复，具有很好的可扩展性，适合大规模的流媒体可靠组播应用。
（2）ARMCC是一种路由器辅助的基于速率的可靠组播拥塞控制算法。该算法包括下列四个机制：分层RTT测量、拥塞检测、速率调整、拥塞平滑缓冲区管理。ARMCC灵活利用主动路由器的资源，不仅能使组播流和TCP流共享瓶颈链路带宽，达到协议间公平性；还能将拥塞影响限制在局部子树范围内，达到协议内的公平性。ARMER解决了Drop-to-zero问题，具有良好的可扩展性，另外算法采用TCP流量模型公式，能产生平滑的传输速率，并要求传输速率不会低于最小速率阈值，保证了流媒体业务的可用性。
本文最后部分利用NS网络模拟器对ARMER和ARMCC算法进行了模拟，并依据实验结果对其性能进行了深入分析。我们将算法分别与经典可靠组播协议ARM、AER及组播拥塞控制协议TFMCC比较，证明了只需要少量主动路由器支持，就可使算法取得非常好的性能。本文的工作也进一步证明了对于某些应用，主动网络具有独特的优势，将成为非常有潜力的下一代网络处理平台。
关键词：可靠组播；流媒体；主动网络；差错恢复；拥塞控制

目 录
第一章 组播与可靠组播 - 1 -
1.1组播 - 1 -
1.2可靠多播 - 3 -
1.3主动网络概述 - 4 -
1.4主动网与可靠多播 - 5 -
第二章 差错恢复与拥塞控制 - 7 -
2.1差错恢复 - 7 -
2.2拥塞控制 - 14 -
第三章 ARMER与ARMCC算法 - 25 -
3.1网络环境 - 25 -
3.2差错恢复 - 25 -
3.3拥塞控制 - 30 -
第四章 仿真实验 - 34 -
4.1实验平台 - 34 -
4.2差错恢复 - 34 -
4.3实验一 - 35 -
4.4实验二 - 36 -
4.5拥塞控制 - 38 -
4.6结论 - 40 -
参考文献 - 42 -
致 谢 - 43 -