近幾年由於網路逐漸發展成為寬頻的時代，在網路上多媒體內容像是影像、音樂正被廣泛的大量應用。由於網路層群播在實際佈署上仍有許多問題存在。而應用層群播的效能剛好介於網路層群播與單一隨播的中間。因此，應用層群播仍是一個相當值得研究的議題。本篇論文提出一個有效建立應用層群播的方法，透過隨播的技術可以明顯的降低主機加入群播樹的時間，每一個主機都可以加入到最近的叢集，階層樹的方法可以去服務更多的主機，叢集的觀念可以大幅度的降低control overhead，完整二元樹的觀念可以降低叢集領導者的負擔，RTT的引入可以有效的決定傳送順序，將這些技術、方法做結合，彌補原本NICE與I-Zigzag的缺點。

In these few years, gradually Internet develops to wideband, multimedia is being used on video or music. In addition, the use of IP Multicast must be based on the deployment of routers, which is too difficult to arrange. Utilities of Application Layer Multicast is in the middle and just between IP Multicast and Unicast.Therefore, in this paper, Application Layer Multicast is still worth to study it. In this paper, is applied effectively build the Application Layer Multicast. Control through the IP Anycast Technique, we can lower the time for host join the Multicast Tree. Every host can join the nearest cluster. We use the hierarchical cluster-based Method in order to serve more hosts. This concept about cluster can substantially decrease control overhead. The Complete Binary Trees lower the cluster leader’s burden, also phased RTT decided effectively the transit sequence. In Summary, associate techniques with methods, to make up the defects from NICE and I-Zigzag.

目錄 I
圖目錄 III
表目錄 V
第一章 導論 1
1.1 研究動機 1
1.2 論文架構 3
第二章 研究背景與相關研究 4
2.1 應用層群播 4
2.1.1 網狀架構 5
2.1.2 單一傳送樹 6
2.1.3 多重傳送樹 7
2.1.4 階層式叢集 9
2.2 網路層隨播 12
第三章 問題描述 14
3.1 叢集領導者的潛在瓶頸 14
3.2 新主機要求加入的耗時 16
第四章 提出的方法 18
4.1 階層式叢集 18
4.2 控制與資料傳輸路徑 20
4.2.1 控制訊息傳輸路徑 20
4.2.2 資料傳輸路徑 21
4.3 新主機要求加入 23
4.4 主機的離開 24
4.5 叢集的管理 26
4.6 叢集分割與合併 28
4.6.1 叢集的分割 29
4.6.2 叢集的合併 31
第五章 效能分析與模擬結果 33
5.1 效能分析 33
5.2 模擬環境與設定 35
5.3 模擬結果 37
第六章 議題討論 44
第七章 結論 46
參考文獻(REFERENCE) 47

[1] Y. Chu, S. Rao, and H. Zhang, “A case for end system multicast,” In Proc of ACM SIGMETRICS 2000, Volume 20, ssue 8, June 2000, pp. 1456 - 1471.
[2] J. Jannotti, D. Gifford, K. Johonson, M. Kaashoek, and J. O’Toole, “Overcast: Reliable Multicasting with an Overlay Network,” 4th Symposium on Operating Systems Design & Implementation, Oct 2000.
[3] H. Deshpande, M. Bawa, and H. Garcia-Molina, “Streaming Live Media over Peers,” Technical Report 2002-21, Stanford University, Mar 2002
[4] V. Padmanabhan, and K. Sripanidkulchai, “The case for cooperative networking,” In Proc of the First International Workshop on Peer-to-Peer Systems (IPTPS’02), Volume 2429, March 2002, pp. 178 - 190.
[5] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: High-bandwidth content distribution in cooperative environments,” In Proc of the Second International Workshop on Peer-to-Peer Systems (IPTPS’03), Volume 2735, February 2003, pp. 292 - 303.
[6] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable application layer multicast,” In Proc of ACM SIGCOMM, Volume 31, August 2002, pp. 205 - 217.
[7] D. Tran, K. Hua, and T. Do, “A Peer-to-Peer Architecture for Media Streaming,” IEEE Journal on Selected Areas in Communications, Volume 22, Issue 1, Jan, 2004, pp. 121 - 133.
[8] C. Partridge, T. Mendez, and W. Milliken, “Host Anycasting Service,” IETF RFC 1546, Nov. 1993.
[9] R. Hinden, and S. Deering, “IP Version 6 Addressing Architecture,” IETF RFC 2373, July 1998.
[10] K. Calvert, E. Zegura, and S. Bhattacharjee, “How to Model an Internetwork,” In Proceedings of IEEE Infocom, Volume 2, March 24-28, 1996, pp. 594 - 602.
[11] S. Kulkami, and J. Markham, “Split and merge multicast: live media streaming with application level multicast,” IEEE International Conference on Communications, Volume 2, May 16-20, 2005, pp. 1292 - 1298.
[12] K. Yusung, and C. Kilnam, “Scalable and Topologically-aware Application-layer Multicast,” IEEE Global Telecommunications Conference, Volume: 2, Nov 29 - Dec 3, 2004, pp. 1266 - 1270.
[13] T. Ruixiong, Z. Qian, X. Zhe, X. Yongqiang, L. Xing, and Z. Wenwu, “Robust and Efficient Path Diversity in Application-Layer Multicast for Video Streaming,” IEEE Transactions on Circuits and Systems for Video Technology, Volume 15, Issue 8, Aug 2005, pp. 961 - 972.
[14] L. Baitao, S. Lifeng, C. Wenping, and Z. Yuzhuo , “Improving the Stability of Spanning Trees for Application-layer Multicast,” In Proc of Computers and Communications, Volume 2, June 28 - July 1 2004, pp. 1071- 1076.
[15] Milena Janic, Novi Ineke Cempaka Wangi, Xiaoming Zhou and Piet Van Mieghem, “Hopcount in Application Layer Multicast Schemes,” IEEE International Symposium on Network Computing and Applications, 2005, pp. 197 - 204.
[16] X. Brian Zhang, Simon S. Lam, and Huaiyu Liu, “Efficient Group Rekeying Using Application-Layer Multicast,” IEEE International Conference on Distributed Computing Systems, 2005, pp. 303 – 313.
[17] A. Sobeih, W. Yurcik, and J.C. Hou, “VRing：A Case for Building Application-Layer Multicast Rings,” Oct 4-8 2004, pp. 437 – 446.
[18] Y. Okada, M. Oguro, J. Katto, and S. Okubo, “A New Approach for the Construction of ALM Tree using Layered Coding,” Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, Oct 23-28, 2005, pp. 12 - 12.
[19] Y. Shen, Z. Liu, S.S. Panwar, K.W. Ross, and Y. Wang,“Streaming layered encoded video using peers,” IEEE International Conference on Multimedia and Expo, July 6-8, 2005, pp. 4.