廖婉君臺灣大學:電機工程學研究所賴俊如Lai, Jiunn-RuJiunn-RuLai2007-11-262018-07-062007-11-262018-07-062004http://ntur.lib.ntu.edu.tw//handle/246246/53056隨著行動通訊技術的進步以及群播服務的應用需求的增加,提供行動群播服務,特別是具備可靠性的網路協定,已成為發展整體行動通訊服務應用中必須考慮的課題。基於上述需求,以IETF Mobile IP為基礎,本論文研究提出一個新的可靠性行動群播協定的協定,並提供數學的分析與模擬結果,驗證協定正確性與效能。結果顯示利用區域重傳(local recovery)的可靠性行動群播協定具備更好的傳輸效率、與規模性。 Mobile IP對群播服務提供兩種延伸的支援:雙向通道傳送(bi-directional tunneling, BT)、遠端加入(remote subscription, RS)。基於這些技術的相關協定也相繼被提出,這些研究大多提供效能分析的模擬,然而關於量化解析分析的研究卻很少。因此考量行動性、可靠性與群播的群體行為的交互影響之下,在模擬結果之外,希望提供相關協定效能的數學分析。並以此檢驗所提出的協定設計的效能。本論文分成協定設計與協定分析的兩部分。在協定設計方面,以IETF所提出的Mobile IP為基礎來進行設計,考慮傳輸效能與可靠性之下,我們提出RMMP (reliable mobile multicast protocol);在效能分析方面,則以考慮協定支援人數、效能產出與傳送效能,作為所提出的方案與其他協定的比較。本論文提出的分析模型包含:首先,分析在Mobile IP網路中成功傳送封包給一個漫遊的使用者所需的時間;接著,考慮在代理人之下,傳送封包給一群漫遊使用者所需要時間;最後考慮傳送成功封包給所有漫遊使用者的時間。 本論文提供了一個具備效率、規模性的可靠性行動群播協定並以模擬與數學分析驗證協定的效能優點。利用所提供的考慮行動性與群播特性的數學分析模型,除了更加瞭解協定設計效能上的優劣外,相信也能在未來新的行動網路技術與應用上,提供更快、更深入的設計幫助。Adding mobility to IP multicast results a lots of problems including location dynamics and membership dynamics. As we know, IP multicasting is an efficient group communication mechanism. It provides best effort, unreliable service as in IP unicast. Reliable multicast protocols assume the existence of multicast delivery tree provided by the underlying multicast routing protocols and ensure end-to-end reliable reception of unreliable IP multicast datagrams for group members. For increasing number of mobile terminals and devices, multicast should be valuable to the growing application needs. In this dissertation, based on IETF Mobile IP, we proposed the design called RMMP (reliable mobile multicast protocol) to meet the need for reliable mobile multicast application. In addition to the simulation results, we provided the analytical results to show that our proposal with local recovery mechanism and extension of mobility agent functionality is efficient in packet routing and scalable for large groups of members. To provide more insight on the design and analysis of reliable mobile multicast protocols, the major concern in this dissertation is to study how the mobility impact on the performance of these protocols. We first proposed modeling the delivery time of a reliable packet delivery in Mobile IP network. From the viewpoint of the number of handoffs, we derived the time taken for a reliable delivery. The time depends on the network condition, mobility model and roaming area. Next, we studied the group behavior of the members under a mobility agent and derived the lower bound of time needed to delivery the packet successfully to the roaming members served by the mobility agent in Mobile IP network. With the help of the results, we proposed our design RMMP to provide a efficient robust scalable reliable mobile multicast service. Performance evaluation including buffer requirement, system throughput, group finishing mean time are also presented with simulation and analytical results to show the advantages of our protocol as compared to the token rotation protocol. In this dissertation, in addition to the proposed RMMP and performance evaluation results, we also proposed the analytical model for reliable delivery from correspondence node to mobile node in Mobile IP network. A lower bound for delivery through multiple tunnels at home agent is also derived to study the group behavior in Mobile IP networks. The results can be extended and modified to be applied to a talk session consisting of two or more roaming nodes in Mobile IP. As for reliable mobile multicast with micro-mobility support, more studies need to be done in the future.Contents Chapter 1. Introduction 1 1.A IETF Mobile IP 3 1.B Mobile IP Multicast Extension 5 1.C Motivations 7 1.D Related Research Works 8 1.D.a Host Mobility Analysis 8 1.D.b Analysis of Reliable Multicast 9 1.D.c Reliable Mobile Multicast Protocol 11 1.E Organization 12 Chapter 2. Modeling Reliable Packet Delivery in Mobile IP Networks 14 2.A Introduction 14 2.B Analytical Model 15 2.B.a Problem Specification 16 2.B.b Notations and Assumptions 17 2.C Modeling Behavior of Reliable Packet Delivery 18 2.C.a Packet Delivery Time 18 2.C.b Number of Transmission for Successful Delivery of a Packet 21 2.C.c Number of Handoffs in a Packet Delivery Process 22 2.C.d Elapsed Time in the Terminating Subnet 24 2.C.e Elapsed Time in the Intermediate Subnet 25 2.D Performance Evaluation 27 2.D.a Numerical Examples 28 2.D.b Simulation Results 40 2.E Concluding Remarks 41 Chapter 3. Group Delivery Time of a Reliable Packet Delivery 42 3.A Multi-tunnel Effect on Group Finishing Time 42 3.B Roaming Effect on Group Delivery Time 47 3.C Concluding Remarks 50 Chapter 4. Reliable Multicast for Mobile IP Networks: An Analytical Study 52 4.A The Mechanism of RMMP 53 4.B Analytical Model 58 4.B.a System Model 58 4.B.b Transmission Attempts to Successfully Deliver a Packet 59 4.B.c Buffer Requirement 60 4.B.d Other Performance Metrics 65 4.C Performance Evaluation 67 4.C.a Simulation Environment 68 4.C.b Performance Results 69 4.D Concluding Remarks 72 Chapter 5. Conclusion and Future Work 73 Bibliography 75 Appendix A 81 Random Source at D-by D Mesh 81 A.a Random Receiver Cell 81 A.b Random Source Cell 84 Appendix B 88 Cost Analysis of Mobile Multicast Protocols 88 B.a Simulation 88 B.b Cost Analysis 90778872 bytesapplication/pdfen-US行動網路可靠性群播協定群播協定分析Mobile IPreliable mobile multicastmulticast analysis行動群播協定之設計與分析Design and Analysis of Mobile Multicast Protocolsthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53056/1/ntu-93-F84523001-1.pdf