Research on Scalable Application Level Multicast

论文摘要

组播能够实现群组高效通信，发送者只要把把数据一次发出，多个接收者便可以接收到。在本论文中提出了一种应用层组播解决方案，用这种解决方案，在现有可用网络服务基础上建立overlay network，以便数据包在应用层上组播传输。overlay network是这样组织的：每个终端节点把接收到的组播信息发给其它接收者，但是不是全部。因此组播树的形成不需要依靠任何网络环境和任何网络设备来维护组播状态信息。可扩展性被认为是一个很重要的问题，它阻碍了应用层组播的研究。因此一种能够支持大规模群组得协议在本文中被提出。在本文提出的协议中，所有节点参加一个组，形成一个mesh。这以后算法在mesh上运行形成一棵树，它在传输数据过程中起主要作用。所有在组中的节点保存它在组中的所有其它节点，然后不时的与邻居节点交换信息。当组中的节点数上千时，更新信息成为一个很严重的问题，这样便阻碍了可扩展性。基于这样一个问题，分层组播便提出了，这包括把大的组分层较小的易处理的组，这样，可扩展性便达到了。

论文目录

• 摘要
• ABSTRACT
• CHAPTER 1 MULTICAST AND ITS EVOLUTION
• 1.1 Introduction
• 1.2 Comparison between multicast and pre-multicast technology
• 1.3 Benefits of Multicasting
• 1.4 IP Multicast
• 1.4.1 Brief History
• 1.4.2 Multicast Routing Protocols
• 1.4.3 Multicast Forwarding
• 1.4.4 Drawbacks of IP Multicast
• 1.5 Application Level Multicast
• 1.6 Applications that benefit from Multicast
• 1.7 Differences between Application Level Multicast and IP Multicast
• 1.8 Goal of the Thesis
• 1.9 Structure of the Thesis
• CHAPTER 2 SURVEY OF SOME PROPOSED ALM SOLUTIONS
• 2.1 Introduction
• 2.2 Performance Considerations for an ALM routing algorithm
• 2.3 Description of some ALM algorithms proposed
• 2.3.1 Content Addressable Networks（CAN）
• 2.3.2 Nice
• 2.3.3 Pastry
• 2.3.4 Tapestry
• 2.3.5 End System Multicast（Narada）
• 2.3.6 Overcast
• 2.3.7 Splitstream
• 2.4 Classification of described ALM solutions
• 2.5 Overlay Performance Metrics
• 2.6 Conclusion
• CHAPTER 3 LARGE SCALE AND DISTRIBUTED ALM ROUTING ALGORITHM
• 3.1 Overview of the algorithm
• 3.2 Detailed description of the algorithm
• 3.2.1 Group and Hierarchy formation
• 3.2.2 Hierarchical Arrangement of Members
• 3.2.3 Joining a group and higher layers of the hierarchy
• 3.2.4 Leaving a group and member failure
• 3.2.5 Repairing Mesh Partitions
• 3.2.6 Leader Selection
• 3.2.7 Mesh Performance
• 3.2.8 Mesh Operations
• 3.2.9 Group maintenance
• 3.3 Data delivery
• 3.4 Conclusion
• CHAPTER 4 IMPLEMENTATION OF THE ALGORITHM
• 4.1 Introduction
• 4.2 Topologies
• 4.2.1 Topology generators
• 4.3 Performance Evaluation
• 4.3.1 Performance Evaluation Parameters
• 4.3.2 Performance Evaluation Results
• 4.4 Conclusion
• CHAPTER 5 CONCLUSION AND FUTURE WORKS
• 5.1 Conclusion
• 5.2 Future Works
• ACKNOWLEDGEMENT
• REFERENCES
• ACHIEVEMENTS:Papers