跳到主要內容

臺灣博碩士論文加值系統

(44.210.151.5) 您好!臺灣時間:2024/07/13 10:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:賴俊如
研究生(外文):Jiunn-Ru Lai
論文名稱:行動群播協定之設計與分析
論文名稱(外文):Design and Analysis of Mobile Multicast Protocols
指導教授:廖婉君廖婉君引用關係
指導教授(外文):Wanjiun Liao
學位類別:博士
校院名稱:國立臺灣大學
系所名稱:電機工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:94
中文關鍵詞:行動網路可靠性群播協定群播協定分析
外文關鍵詞:Mobile IPreliable mobile multicastmulticast analysis
相關次數:
  • 被引用被引用:0
  • 點閱點閱:260
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著行動通訊技術的進步以及群播服務的應用需求的增加,提供行動群播服務,特別是具備可靠性的網路協定,已成為發展整體行動通訊服務應用中必須考慮的課題。基於上述需求,以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 90
[1]S. Sharma, N. Zhu, and T.-C. Chiueh, “Low-Latency Moible IP Handoff for Infrastructure-Mode Wireless LANs,” IEEE J. Select. Area Commun., vol. 22, no. 4, pp. 643—4652 May 2004
[2]D. Johnson, C. Perkins, and J. Arkko, “Mobility Support in IPv6,” IETF Internet draft, Jan. 2003
[3]C. Jelger and T. Noel, ”Multicast for Mobile Hosts in IP Networks: Progress and Challenges,” IEEE Wireless Commun., vol. 9, no. 5, pp. 58—64, Oct. 2002
[4]C. Perkins, “IP Mobility Support for IPv4,” IETF RFC 3344, Aug. 2002
[5]C. R. Lin, “Mobile Multicast Support in IP Networks,” Proc. IEEE GLOBECOM, vol. 2, pp. 1935-1939, Nov. 2002
[6]C. R. Lin and K.-M. Wang, “Scalable Multicast Protocol in IP-Based Mobile Networks,” ACM/Kluwer Wireless Networks, vol. 8, issue 1, pp. 27—36, Jan. 2002
[7]H. Gossain, C. M. Crodeiro, and D. P. Agrawal, “Multicast: Wired to Wireless,” IEEE Commun. Magazine, vol. 40, issue 6, pp. 116—123, Jun. 2002
[8]H. Gossain, S. Kamat, and D. P. Agrawal, “A Framework for handling multicast Source Movement over Mobile IP,” Proc. IEEE ICC, vol. 5, pp. 3398—3402, May 2002
[9]N. Banerjee and S. K. Das, “Analysis of Mobile Multicasting in IP-based Wireless Cellular Network,” Proc. IEEE ICC, vol. 5, pp. 3388—3392, May 2002
[10]V. O. K. Li and Z. Zhang, “Internet Multicast Routing and Transport Control Protocols,” Proceeding of the IEEE, vol. 90, no. 3, pp. 360—390, Mar. 2002
[11]W. Ma and Y. Fang, “Two-level Pointer Forwarding Strategy for Location Management in PCS Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 1, Mar. 2002
[12]E. Jennings and L. Motyckova, and D. Carr, “Evaluating Graphic Theoretic Clustering Algorithms for Reliable Multicasting,” Proc. IEEE GLOBECOM, pp. 1688-1692, San Antonio, Texas, Nov. 2001

[13]J-R. Lai and W. Liao, "Analytical Study of Reliable Multicast for Host Mobility in IP Networks," Proc. IEEE GLOBECOM, vol. 3, pp. 1683—1687, San Antonio, TX, Nov. 2001
[14]J-R. Lai, W. Liao, M-Y. Jiang, and C-A. Ke, "Mobile Multicast with Routing Optimization for Recipient Mobility," Proc. IEEE ICC, vol. 5, pp. 1340—1344, Helsinki, Finland, Jun. 2001
[15]J-R. Lai and W. Liao, “Mobile Multicast with Routing Optimization for Recipient Mobility,” IEEE Trans. Consumer Electronics, vol. 47, pp. 199—206, Feb. 2001
[16]S. Wu and S. Banerjee, “An Area-based Feedback Implosion Control Mechanism with Deterministic Timeouts,” Proc. IEEE GLOBECOM, pp. 1693-1697, San Antonio, Texas, Nov. 2001
[17]T. Asfour and A. Serhrouchni, “RMTP Performance in Heterogeneous Environments & a New QoS-Based Mechanism for Building RMTP Trees,” Proc. IEEE ICDCS ’01, pp. 160-165, Jul. 2001
[18]Y-J. Suh, H-S. Shin, and D-H. Kwon, “An Efficient Multicast Routing Protocol in Wireless Mobile Networks,” ACM/Kluwer Wireless Networks, vol. 7, issue 5, pp. 443—453, Sept. 2001
[19]C. Maihöfer, K. Rothermel, and N. Mantei, “A Throughtput Analysis of Reliable Multicast Transport Protocols,” Proc. IEEE Int. Conf. Computer Communications and Networks, pp. 250—257, Oct. 2000
[20]C. R. Lin and C.-J. Chung, “A Mobile Multicast Protocols with Error Control in IP networks,” Proc. IEEE GLOBECOM, vol. 3, pp. 1687-1691, Dec. 2000
[21]C. R. Lin and C.-J. Chung, “Mobile Reliable Multicast Support in IP Networks,” Proc. IEEE ICC, vol. 3, pp. 1421-1425, Jun. 2000
[22]C. R. Lin and K.-M. Wang, “Mobile Multicast Support in IP Networks,” Proc. IEEE INFOCOM, vol. 3, pp. 1664-1672, Mar. 2000
[23]D. Sadok, C. M. Cordeiro, P. Cunha, and J. Kelner, “An Enhanced Multicast Protocol for Wireless Environments”, Proc. IEEE VTC, vol. 2, pp. 975—982, Sept. 2000
[24]J. Li, H. Kameda, and K. Li, “Optimal Dynamic Mobility Management for PCS Networks,” IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 319—327, Jun. 2000
[25]M. S. Lacher, J. Nonnenmacher, and E. W. Biersack, ”Performance Comparison of Centralized Versus Distributed Error Recovery for reliable multicast,” IEEE/ACM Trans. Networking, vol. 8, no. 2, pp. 224—238, Apr. 2000
[26]W. Liao, C-A. Ke, and J-R. Lai, "Reliable Multicast with Host Mobility," Proc. IEEE GLOBECOM, vol. 3, pp. 1692—1696, San Francisco, CA, Nov. 2000
[27]Y. Fang, I. Chlamtac, and Y-B. Lin, “Portable Movement Modeling for PCS Networks,” IEEE Trans. Vehicular Technology, vol. 49, no. 4, pp. 1356—1363, Jul. 2000
[28]D. Li and D. R. Cheriton, “Evaluating the Utility of FEC with Reliable Multicast,” Proc. IEEE Int. Conf. Network Protocols(ICNP), pp. 97—105, Oct. 1999
[29]H. W. Holbrook and D. R. Cheriton, “IP Multicast Channel: EXPRESS Support for Large-scale Single-source Applications,” Proc. ACM SIGCOMM, pp. 65—78, Cambridge, MA, Aug./Sept. 1999
[30]I. Kilolaidis and J. J. Harms, “A Logical Ring Reliable Multicast Protocol for Mobile Nodes,” Proc. IEEE ICNP, pp. 106-113, Vancouver, Canada, Nov. 1999
[31]I. Rhee, N. Balaguru, and G.N. Rouskas, “MTCP: Scalable TCP-like Congestion Control for Reliable Multicast,” Proc. IEEE INFOCOM, vol. 3, pp. 1265—1273, Mar. 1999
[32]P. Sinha, et al., “WTCP: a Reliable Transport Protocol for Wireless Wide-area Networks”, Proc. ACM/IEEE Int. Conf. Mobile Computing and Networking (MobiCom), pp. 301—316, Aug.. 1999
[33]V. Chikarmane et al. “Multicast Support for Mobile Hosts Using Mobile IP: Design Issues and Proposed Architecture,” ACM/Kluwer J. Mobile Networks and Applications, vol.3, no.4, pp.365—379, Jan. 1999
[34]W. J. Liao and D. N. Yang. “Receiver-initiated Group Membership Protocol,” Proc. IEEE ICNP, pp. 51—58, Toronto, Canada, Oct./Nov. 1999
[35]B. N. Levine and J.J. Garccia-Luna-Aceves, “A Comparison of Reliable Multicast Protocols,” ACM Multimedia Systems, vol. 6, no. 5, pp. 221—230, Sept. 1998
[36]C. L. Williamson et al. “Performance Evaluation of the MoM Mobile Multicast Protocol,” ACM/Kluwer J. Mobile Networks and Applications, vol.3, no.2, pp. 189—201, Aug. 1998
[37]C. Papadopoulos, G. Parulkar, and G. Varghese, “An Error Control Scheme for Large-scale Multicast Applications,” Proc. IEEE INFOCOM, pp. 1188-1196, Mar. 1998
[38]D. Li and D. R. Cheriton, “OTHERS ( On-Tree Efficient Recovery Using Subcasting): A Reliable Multicast Protocol,” Proc. IEEE ICNP, pp. 237-245, Otc. 1998
[39]J. C. Pasquale, G. C. Polyzos, and Xylomenos. “The Multimedia Multicasting Problem,” ACM Multimedia Systems, vol. 6, issue 1, pp. 43—59, Jan. 1998
[40]J. Nonnenmacher, E. Biersack, and D. Towsely, ”Parity-based Loss Recovery for Reliable Multicast Transmission,” IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 349—361, Aug. 1998
[41]K. Obraczka, ”Multicast Transport Protocols: a Survey and Taxonomy,” IEEE Commun. Magazine, vol. 36, no. 1, pp. 94—102, Jan. 1998
[42]R. Jain, T. Releigh, C. Graff, and M. Bereschinsky, “Mobile Internet Access and QoS Guarantees Using Mobile IP and RSVP with Location Registers,” Proc. IEEE ICC ’98, vol. 3, pp. 1960—1965, Jun. 1998
[43]D. Towsely, J. Kurose, and S. Pingali, “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols,” IEEE J. Select. Area Commun., vol. 3, no. 3, pp. 398—406, Apr. 1997
[44]J. Lin and S. Paul, “RMTP:a Reliable Multicast Transport Protocol,” Proc. IEEE INFOCOM, pp. 1414—1424, Mar. 1997.
[45]L. Rizzo and L. Vicisano, “A Reliable Multicast Data Distribution Protocol Based on Software FEC Technique (RMDP),” Proc. IEEE HPCS, pp.116—125, Jun. 1997
[46]M. Yamamoto, J. Kurose, D. F. Towsley, and H. Ikeda, “A Delay Analysis of Sender-initiated and Receiver-initiated Reliable Multicast Protocol,” Proc. IEEE INFOCOM, vol. 2, pp. 480—488, Kobe, Japan, Apr. 1997
[47]S. Floyd, V. Jacobson, C-G. Liu, S. McCanne, and L. Zhang, “A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing,” IEEE/ACM Transaction on Networking, vol.5, no. 6, pp. 784—803, Dec. 1997
[48]S. Paul, K.K. Sabnani, J. Lin, and S. Bhattacharyya, “Reliable Multicast Transport Protocol (RMTP),” IEEE Journal on Selected Areas in Communications, vol. 15, no. 3, pp. 407—421, Apr. 1997

[49]T. Harrison, C. Williamson, W. Mackrell, and R. Bunt, “Mobile Multicast (MoM) Protocol: Multicast Support for Mobile Hosts,” Proc. ACM/IEEE Int. Conf. Mobile Computing and Networking (MobiCom), pp. 161—160, Budapest, Hungary, Sept. 1997
[50]Y. Fang, I. Chlamtac, and Y.-B. Lin, “Modeling PCS Networks Under General Call Holding Time and Cell Residence Time Distribution,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 893—906, Dec. 1997
[51]Special issue on networked support for multipoint communications, IEEE JSAC, vol. 15, edited by M. H. Ammar, G. Polyzos, and S. Tripathi, April 1997
[52]A. Acharya, A. Bakre and B. Badrinath, “IP Multicast Extensions for Mobile Internetworking,” Proc. IEEE INFOCOM 96, vol. 1, pp. 67—74, San Francisco, CA, Mar. 1996
[53]B. N. Levine, D. B. Lavo, and J.J. Garcia-Luna-Aceves, “The Case for Reliable Concurrent Multicasting Using Shared Ack Tree,” Proc. ACM Multimedia Conference, pp. 365—376, NY, Nov. 1996
[54]B. N. Levine and J. J. Garcia-Luna-Aceves, “A Comparison of Known Classes of Reliable Multicast Transport Protocols,” Proc. IEEE Int. Conf. Network Protocols(ICNP), pp. 112—121, Oct. 1996
[55]C. Perkins, Ed., “IP Mobility Support,” IETF RFC 2002, 1996
[56]J. Macker and W. Dang, “The Multicast Dissemination Protocol (MDP) Framework,” Internet draft, draft-macker-mdp-framework-00.txt, Nov. 1996
[57]A. Bakre and B. R. Badrinath, “I-TCP: Indirect TCP for Mobile Hosts,” Proc. IEEE ICDCS, pp. 136—143, May/Jun. 1995
[58]H. Holbrook, S. Singhal, and D. R. Cheriton, “Log-Based Receiver Reliable Multicast for Distributed Interactive Simulation,” Proc. ACM SIGCOMM ’95, pp. 328—341, Oct. 1995
[59]J. Moy, “Multicast Routing Extensions for OSPF,” Communication of the ACM, vol. 37, issue 8, pp 61-66, Aug. 1994
[60]K. Brown and S. Singh, “RelM: Reliable multicast for mobile networks,” Technical Report, Department of Computer Science, University of South Carolina, Sept. 1995
[61]S. Deering, D. Estrin, D. Fairnacci, V. Jacobson, C. Liu, and L. Wei, “An Architecture for Wide-area Multicast Routing,” Proc. ACM SIGCOMM ’94, vol. 24, issue 4, pp. 126—135, Oct. 1994
[62]A. Acharya and B. Badrinath. “Delivering Multicast Messages in Networks with Mobile Hosts,” Proc. IEEE ICDCS, pp. 292-299, Pittsburgh, PA, May 1993
[63]A. Ballaradie, J. Crowcroft, and P. Francis, “Core Based Tree (CBT) – an Architecture for Scalable Inter-domain Routing Protocol,” Proc. ACM SIGCOMM ’93, vol. 3, issue 4, pp. 85—95, Oct. 1993
[64]S. Deering, “Host Extensions for IP Multicasting,” IETF RFC 1112, Aug. 1989
[65]S. Deering, C. Partrige, and D. Waitzman, “Distance Vector Multicast Routing Protocol,” IETF RFC 1075, Nov. 1988.
[66]J-M. Chang and N. F. Maxemchuk, “Reliable Broadcast Protocols,” ACM Trans. Computer Systems, vol. 1, no. 3, pp. 151—173, Aug. 1984
[67]D. C. Cox, Renewal Theory, New York: Wiley, 1962
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top