臺灣博碩士論文加值系統

在本論文中，我們考慮在MOBILE IP 網路中提供行動主機群播服務的問題並且提出一個新的群播路由機制以改善在Mobile IP網路上的群播效率。在我們的機制中避免一些群播在Mobile IP上的問題，例如群播樹的重建和封包遺失…等。
在我們的建議機制中，首先我們採取階層式網路結構並利用CBT群播路由協定在每個群播群組中選出一個核心路由器，在此機制�塈畯抮晱收偶s播代理人，以此方式去隱藏行動主機在群播群組的行動性；另外，我們利用將鄰近的基地台組織成一個虛擬區域，而且藉著同一虛擬區域內的基地台在行動主機發生換手時提前加入相同的群播群組，以此方式得到較好的效率與克服在行動主機在跨越不同網域時發生的問題。
我們研究主要貢獻有下列幾點：
(1) 利用群播代理人的階層式網路結構可以隔絕行動主
機在群播樹中的行動性。
(2) 藉著利用虛擬區域，我們可以獲得快速換手的效果
以減少接收資料的遺失。
(3) 此建議機制也可以限制群播樹的重建頻率以及減少
群播群組的加入和修剪的延遲。
我們藉著與現存群播路由機制作比較，我們可以發現建議機制�埵b一些方面擁有較好的效率。

In this thesis, we consider the problem of
providing multicast to mobile hosts using mobile IP for network routing support and propose a new multicast routing scheme to improve multicast
efficiency in mobile IP networks. The proposal also can avoid some problems of multicast over mobile IP, such as reconstruction of multicast delivery tree and packet loss due to handoff, etc.
In our proposal, at first we introduce a hierarchical mobility management approach and adopt the multicast agent which is a multicast router by using the Core Based Tree protocol (CBT) in each multicast group to shield mobility within foreign domain. Then, we organize adjacent cells where mobile host visits the foreign network into virtual domain. By informing the adjacent base stations to subscribe to the same multicast group before a handoff occurs, we can get better efficiency and overcome some problems that mobile hosts cross foreign networks.
The contributions of our research are as
follows:
(1) The hierarchical mobility architecture using
the multicast agent can isolate the mobility
of the mobile hosts from the main multicast
tree.
(2) By employing the virtual domain, we can
achieve fast handoff performance so as to
reduce disruption to multicast reception.
(3) It also limits the reconstruction frequency
of multicast delivery tree due to the
handoff and eliminates multicast group join
and graft latencies.
With comparison of the proposed scheme and some existing schemes, we can find that our proposal have better efficiency.

Contents
Abstract I
List of Figures III
List of Tables IV
Chapter 1 Introduction 1
1.1 Research Motivations 1
1.2 The Proposed Scheme and Main Results 5
1.3 Organization of the Dissertation 6
Chapter 2 Background and Related Works 7
2.1 Overview of Mobile IP and IP Multicast 7
2.1.1 The IETF Mobile IP 7
2.1.2 The Internet Group Management Protocol 11
2.1.3 Multicast Routing Protocols 14
2.2 Tradition Multicast Scheme in Mobile IP 22
2.2.1 The Remote Subscription Scheme 22
2.2.2 The Bi-directional Tunneling Scheme 23
2.2.3 The MoM Scheme and The Other Schemes 26
Chapter 3 The Proposed Multicast Routing Scheme in Mobile IP 29
3.1 The Proposed Mobility Architecture 29
3.2 The Operation of The Proposed Multicast Routing Scheme 35
3.3 Comparison 43
Chapter 4 Conclusions and Further Works 45
4.1 Conclusions 45
4.2 Further Works 45
References 46

List of Figures
Figure 2.1 Mobile IP entities and their inter-relationships 9
Figure 2.2 IGMP for group membership 13
Figure 2.3 PIM-SM domain and RP 18
Figure 2.4 The construction of multicast delivery tree in the CBT 20
Figure 2.5 The Bi-directional Tunneling scheme 23
Figure 2.6 Multicast data duplication problem in bi-direction tunneling
scheme 24
Figure 2.7 Tunnel Convergence problem 25
Figure 2.8 DMSP selection in MoM scheme 27
Figure 3.1 Mobile IP hierarchical architecture 30
Figure 3.2 The proposed hierarchical mobility management approach 31
Figure 3.3 The virtual domain 33
Figure 3.4 Message exchange of multicast group subscription 35
Figure 3.5 Before the handoff of MH 37
Figure 3.6 Message exchange when a handoff occurs 38
Figure 3.7 After the handoff of the MH from BS2 to BS3 41
Figure 3.8 Message exchange during a handoff when MH is a multicast sender42

List of Tables
Table 3.1 Comparison of mobile multicast approaches 44

[1] Ai-Chun Pang and Yuan-Kai Chen, “A Multicast Mechanism for Mobile
Multimedia Messaging Service”, IEEE, 2004.
[2] Huadong Ma and Kang G. Shin, “Multicast Video-on Demand Services”, ACM
SIGCOM Computer Communication Review, January 2002.
[3] M. Schwartz, A. Emtage, B. Kahle and B. Neuman, “A Comparison of Internet
Resource Discovery Approaches”, Computing Systems: The Journal of the
USENIX Association, 1992.
[4] S. Deering, “Host Extensions for IP Multicasting”, IETF RFC1112, August
1989.
[5] W. Fenner “Internet Group Management Protocol, Version 2”, IETF RFC2236,
November 1997.
[6] B. Cain, S. Deering, B Fenner, I. Kouvelas and A. Thyagarajan, “Internet
Group Management Protocol, Version 3”, IETF RFC3376, October 2002.
[7] D. Waitzman, C Partridge and S. Deering, eds., “Distance Vector Multicast
Routing Protocol”, IETF RFC1075, November 1988.
[8] J. Moy, “Multicast Routing Extensions for OSPF”, Commun. ACM, August
1994.
[9] S. Deering, D. Estrin, D. Farinacci and V. Jacobson, “An Architecture for
Wide-area Multicast Routing”, ACM SIGCOMM Conference, Landon, UK, August
1994.
[10] A. Ballardie, P. Francis and J. Crowcroft, “Core Based Trees (CBT): An
Architecture for Scalable Inter-domain Multicast Routing” ACM SIGCOMM
Conference, San Francisco. CA, September 1993.
[11] C. Perkins, “IP Mobility Support” IETF RFC2002, Oct. 1996.
[12] Charles E. Perkins, “Mobile Networking Through Mobile IP”, IEEE
Internet Computing, Jan. / Feb.1998.
[13] A. Milhailovic, M. Shabeer and A. H. Aghvami, “Sparse Mode Multicast as
a Mobility Solution for Internet Campus Networks”, Proceedings of PIMRC’
99, Osaka, Japan, September 1999.
[14] L. Rizzo and L. Vicisano, “RMDP: An FEC-based Reliable Multicast
Protocol for Wireless Environments”, Mobile Computing and Communications
Review, Number 2 1998.
[15] Djamel H. Sadok, Carlos de M. Cordeiro and Judith Kelner, “A Reliable
Subcasting Protocol for Wireless Environments”, The 2nd International
Conference on Mobile and Wireless Communication Networks, Paris, France,
May 2000
[16] Jiunn-Ru Lai and Wanjiun Liao, “Mobile Multicast with Routing
Optimization for Recipient Mobility”, IEEE Transactions on Consumer
Electronics, 2001.
[17] T. Harrison, C. Williamson, W. Mackrell and R. Bunt, “Mobile Multicast
(MoM) Protocol: Multicast Support for Mobile Hosts”, ACM MOBICOM’97,
1997
[18] C. Perkins. “Mobile IP Design Principles and Practices”, Number ISBN: 0-
201-63469. Addison-Wesley Longman, Reading, MA, USA, 1998
[19] C. Perkins, “Application Statement for IP Mobility Support”, IETF
RFC2005, October 1996.
[20] C. Perkins, “Minimal Encapsulation within IP”, IETF RFC2004, October
1996.
[21] C. Perkins, “IP Encapsulation with IP”, IETF RFC2003, October 1996.
[22] D. Johnson and C. Perkins, “Route Optimization in Mobile IP”, Internet
Draft, Mobile IP Working Group, November 1996.
[23] R. Droms, “Dynamic Host Configuration Protocol”, IETF RFC1541, Network
Working Group, November 1993.
[24] S. Deering and D. Cheriton, “Multicast Routing in Datagram Inter-
networks and Extended LANs”, ACM Trans. Computer Systems, May 1990.
[25] S. Deering, “Multicast Routing in a Datagram Inter-network”, PHD
Thesis, Department of Computer Science, Stanfofrd University, 1991.
[26] Vineet Chikarmane, Carey l. Williamson, Richard B. Bunt and Wayne L.
Mackrell, “Multicast Support for Mobile Hosts Using Mobile IP: Design
Issues and Proposed Architecture”, Mobile Networks and Applications,
1998.
[27] G. Malkin, “RIP Version2 Carrying Additional Information”, IETF
RFC1723, Xylogics, Inc., November 1994.
[28] G. Malkin, “Routing Information Protocol”, IETF RFC1058, Rutgers
University, June 1988.
[29] H. Eriksson, “MBONE: The Multicast Backbone”, Commun. ACM, August 1994.
[30] Hrishikesh Gossain, Carlos de Morais Cordeiro and Dharma. Agrawal,
“Multicast: Wired to Wireless”, IEEE Communications Magazine, June 2002.
[31] D. Estrin, D. Farinacci, A. Helmy, D. Thealer, S. Deering, M. Handley, V.
Jacobson, C. Liu, P. Sharma and L. Wei “Protocol Independent Multicast-
sparse Mode (PIM-SM): Protocol Specification”, Internet RFC2117, June
1997.
[32] V. Chikarmane, R. Bunt and C. Williamson, “Mobile IP-based Multicast as
A Service for Mobile Hosts”, Proc. 2nd Int. Workshop on Service in
Distributed and Networked Environments, Whistler BC, Canada, June 1995.
[33] G. Montenegro, “Bi-directional Tunneling for Mobile IP”, Internet
Draft, Mobile IP Working Group, November 1996.
[34] R. Lin and K. M. Wang, “Mobile Multicast Support in IP Networks”,
INFOCOM 2000, Mar. 2000.
[35] Seung Jei Yang and Sung Han Park, “A Dynamic Service Range-based
Multicast Routing Scheme Using RSVP in Mobile IP Networks”, Global
Telecommunication Conference, GLOBECOM ’01, IEEE, 2001.
[36] Jia W., Zhou W. and Kaiser J., “Efficient Algorithm for Mobile Multicast
Using Anycast Group”, Communications, IEEE Proceeding, Feb. 2001.