臺灣博碩士論文加值系統

在本篇論文中，我們提出一個嶄新的通訊協定- RBMoM (Range-Based Mobile Multicast)以支援行動網際網路的群播服務。這個協定具有現行網際網路上兩個標準行動群播協定(Mobile Multicast Routing Protocol)的主要優點，但卻沒有它們的缺點。目前的兩個行動群播協定標準，分別是遠端訂閱(Remote Subscription)及雙向轉傳(Bi-directional Tunneling)。就前者而言，其最大的優點是在於提供行動訂閱者最短的資料傳輸路徑，但卻因此付出了維護群播樹(Multicast Tree)的高成本；然而就雙向轉傳而言，由於其群播樹是固定不變的，所以不需要花費維護群播樹的成本，可是其傳輸的路徑就比較長的。從以上兩種協定可知，最短路徑和最小群播樹的變化，兩者間是很難兼顧的。而RBMoM 提出了兩個觀念:群播代理人(Multicast Home Agents)及服務範圍(Service Range)，促使兩者中獲得一個平衡。透過我們這兩個機制，我們可以提供近乎最短路徑的傳輸，但是卻不需要付出許多維護群播樹的花費。所以我們的行動群播提供較短的傳輸路徑是以減少傳輸的延遲；而同時又可以不需要頻繁的更新群播樹，以節省許多維護的成本。從我們的實驗結果證實，RBMoM在所有的情況下，不管是從行動工作站移動速度的快慢變化或是行動工作站數量的多寡來比較，都比現行兩種網際網路行動群播協定有顯著而卓越的系統效能。

In this paper, we propose a novel protocol, RBMoM (Range-Based Mobile
Multicast), which contains the key features of remote subscription and bi-directional tunneling, for mobile multicast support in IP networks. Remote subscription focuses on shortening the data delivery paths by trading off rising the cost of multicast tree maintenance; on the other hand, bi-directional tunneling has a static multicast tree and has no tree maintenance overhead by trading off lengthening the data delivery path. From the two protocols, there has to be a trade-off between the shortest path and the cost of the multicast tree maintenance. RBMoM intends to balance both by proposing Multicast Home Agents and the service range concepts. By adaptively controlling the service range, we can get the near-shortest paths between the source and mobile subscribers without paying too much cost in the tree maintenance. The shorter paths reduce the transmission latency.
Less frequent tree update saves the tree maintenance overhead. The simulation results show that RBMoM can adapt to the fluctuation of both host movement and the number of mobile group members, and has much better performance than above two approaches proposed for the mobile multicast problem.

目次
致謝................................................................................................................................1
中文摘要........................................................................................................................2
英文摘要........................................................................................................................3
第1章 前言5
第2章 目前概況7
2.1 IETF MOBILE IP7
2.2 有線網路中群播所需相關協定的介紹9
2.3 當資料提供者為行動台時所需的修改13
2.4 當訂閱者為行動台時所需的修改15
2.4.1 雙向轉傳的方式15
2.4.2 遠端訂閱的方式17
2.5 改進式之雙向轉傳行動群播協定18
第3章 以服務範圍為基礎之行動群播協定21
3.1 動機21
3.2 服務範圍的定義23
3.3 群播代理人25
第4章 協定細節28
4.1減少封包的重複傳送28
4.2資料結構29
4.3群播路由協定31
4.4 SHORT-CUT32
4.5 一對一傳輸及群播的差別34
第5章 系統架構35
第6章 模擬及效能評估38
第7章 結論及未來工作50
參考文獻51
附錄 55

[1] A. Acharya and B. Badrinath, "Delivering Multicast Messages in Networks with
Mobile Hosts", Proceedings of the 13th International Conference on Distributed
Computing Systems, Pittsburgh, PA, pp. 292~299, May 1993.
[2] A. Acharya and B. Badrinath, "A Framework for the Delivery of Multicast
Messages in Networks with Mobile Hosts", Wireless Networks, 1996.
[3] A. Acharya, A. Bakre, and B. Badrinath, "IP Multicast Extensions for Mobile
Internetworking'', Proc. INFOCOM '96, San Francisco, CA, March 1996.
[4] H. Balakrishnan, S. Seshan, E. Amir and R.H. Katz, "Improving TCP/IP
Performance over Wireless Networks", Proceedings of ACM International
Conference on MOBICOM, November 1995.
[5] A. Ballardie, P. Francis, and J. Crowcroft, "Core Based Trees: An Architecture for
Scalable Inter-Domain Multicast Routing'', Proceedings of ACM SIGCOMM '93,
August 1993.
[6] T.H. Cormen, C.E. Leiserson, R.L. Rivest, "Introduction to Algorithms",
McGraw-Hill Book Company, sixteenth printing, 1996, p.p. 505~510.
[7] V. Chikarmane, Network Support for Mobile Hosts in a TCP/IP Internetwork,
M.Sc. Thesis, Department of Computer Science, University of Saskatchewan,
August 1995.
[8] V. Chikarmane, R. Bunt, C. Williamson, "Mobile IP-based Multicast as a Service
for Mobile Hosts", Second International Workshop on Services in Distributed and
Networked Environments, June 1995.
[9] V. Chikarmane, C. Williamson, and R. Bunt, "Implementing Mobile IP Routing in
4.3 BSD Unix: A Case Study", Internetworking: Research and Experience, Vol. 6,
No. 4, pp. 209~227, December 1995.
[10] V. Chikarmane, C. Williamson, R. Bunt and W. Mackrell, "Multicast Support for
Mobile Hosts Using Mobile IP: Design Issues and Proposed Architecture"
ACM/Baltzer Mobile Networking and Applications, 1997.
[11] S. Deering and D. Cheriton, "Multicast Routing in Datagram Internetworks and
Extended LANs", ACM Transactions on Computer Systems, Vol. 8, No. 2,
pp. 85~110, May 1990.
[12] S. Deering, D. Estrin, D. Farinacci, and V. Jacobson, "An Architecture for Wide-
Area Multicast Routing", Proceedings of 1994 ACM SIGCOMM Conference,
London, UK, pp. 126~135, August 1994.
[13] S. Deering and J. Hinden. "Internet Protocol, Version 6 (IPv6) Specification'',
RFC 1883, December 1995.
[14] S. Deering, D. Estrin, et al., "Protocol Independent Multicast-Sparse Mode
(PIM- SM): Motivation and Architecture'', draft-ietf-idmr-pim-arch-04.ps,
October 1996.
[15] T.G. Harrison, C.L. Williamson, W.L. Mackrell, and R.B. Bunt, "Mobile
Multicast (MoM) Protocol: Multicast Support for Mobile Hosts'', Proceedings of
ACM/IEEE MOBICOM '97, September 1997.
[16] J. Ioannidis, Protocols for Mobile Internetworking, Ph.D. Thesis, Columbia
University, 1993.
[17] D. Johnson, "Scalable and Robust Internetwork Routing for Mobile Hosts'',
Proceedings of the 14th International Conference on Distributed Computing
System, June 1994.
[18] D. Johnson, A. Myles, and C. Perkins, "The Internet Mobile Host Protocol
(IMHP)'', Internet Draft, February 1994.
[19] J. Moy. "Multicast Extension to OSPF'', Internet Draft, September 1992.
[20] A. Myles and C. Perkins, "Mobile IP Extensions (MIP)'', Internet Draft,
October 1993.
[21] J. Mysore, V. Bharghavan, "A New Multicasting-based Architecture for Internet
Host Mobility'', Proceedings of ACM/IEEE MOBICOM '97, Budapest, Hungary,
September 1997.
[22] S. Paul, K.K. Sabnani, J.C. Lin, S. Bhattacharyya, "Reliable Multicast Transport
Protocol(RMTP)", IEEE Journal on Selected Areas in Communications, Vol. 15,
No. 3, April 1997.
[23] C. Perkins, "Mobile IP", IEEE Communications Magazine, May 1997.
[24] C. Perkins (editor), "IP Mobility Support'', RFC 2002, IBM, October 1996.
[25] C. Perkins and Y. Rekhter, "Short-cut Routing for Mobile Hosts'', Internet Draft,
IBM T.J. Watson Research Center, 1992.
[26] C. Shields, J.J. Garcia-Luna-Aceves, "The Ordered Core-Based Tree Protocol",
Proc. IEEE INFOCOM, April 1997.
[27] F. Teraoka, Keisuke Uehara, Hideki Sunahara, and J. Murai, "VIP: A Protocol
Providing Host Mobility'', Communications of the ACM, Vol. 37, No. 8,
pp. 67~75, August 1994.
[28] C-K Toh, "A Unifying methodology for Handovers of Heterogeneous
Connections in Wireless ATM Networks'', ACM SIGCOMM Computer
Communication Review, pp. 12~30, 1996.
[29] C-K Toh, "Crossover Switch Discovery for Wireless ATM LANs'', ACM
Journal of Mobile Networks and Applications, special issue on routing in
mobile communication networks, 1(2):141-165, October 1996.
[30] D. Waitzman, C. Partridge, and S. Deering (editors), "Distance Vector Multicast
Routing Protocol'', RFC 1075, BBN STC and Stanford University, November
1988.
[31] G. Xylomenos, G.C. Polyzos, "IP Multicast for Mobile Hosts", IEEE
Communications Magazine, January 1997.
[32] L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP:A new
Resource ReSerVation Protocol'', IEEE Network, September 1993.