簡易檢索 / 詳目顯示

研究生: 林進瑋
Lin, Chin-Wei
論文名稱: 利用多重介面之快速換手機制
Fast Handoff using the Multihomed Technique
指導教授: 黃崇明
Huang, Chung-Ming
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 76
中文關鍵詞: 快速換手多重介面
外文關鍵詞: fast handoff, multihomed, wireless LAN, Mobile IP
相關次數: 點閱:62下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • none

    In this paper, we propose a new scheme to reduce packet loss and latency for fast handoff
    processing. Mobile IP is designed to manage mobile node movement in wireless networks.
    However, there is an existing unreachable gap of packet transmission when the mobile node
    changes its points of attachmeent ,which is refered as handoff gap. The handoff gap causes
    handoff latency and a number of lost packets. Several methods for reducing mobile IP handoff
    latency have been proposed and they can be classified into (1) hierarchical mobility,which is
    for reducing registration time and (2) fast handoff, which is for reducing address acquisition.
    In order to reduce the handoff latency and system complexity, we propose a multihomed fast
    handoff scheme which belong to client based-handoff and only the client side needs some modifications.
    In the proposed multihomed fast handoff scheme, the mobile node is equiped with
    multiple interfacecs. The L2 trigger technique is adopted to anticipate handoff in advance. The
    propsed multihomed fast handoff scheme is implemented in MIPL and KAME system. Detail
    performancce analysis is also given in this paper.

    1 Introduction 1 2 Preliminary 4 2.1 Mobile IP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Movement Detection Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Fast Handoff . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Hierarchical Mobile IP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.5 Handoff Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3 Brief Review of Current Mobile IP-based Schemes 9 3.1 The State Diagram of Mobile IP . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 The State Diagram of Fast handoff . . . . . . . . . . . . . . . . . . . . . . . . 10 4 The State Diagram of the Proposed Multihomed Fast Handoff Scheme 14 4.1 Operation of the ”Normal” State . . . . . . . . . . . . . . . . . . . . . . . . . 15 4.2 Operation of the ”Preparing” State . . . . . . . . . . . . . . . . . . . . . . . . 16 4.3 Operation of the ”Multihomed” State . . . . . . . . . . . . . . . . . . . . . . . 17 4.4 Operation of the ”Handoff” State . . . . . . . . . . . . . . . . . . . . . . . . . 18 5 Formation of the Handoff Processing Overhead 20 5.1 Moible IP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 5.2 Fast Handoff . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 5.3 Multihomed Fast Handoff . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 6 Performance Analysis 24 6.1 The Testing Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 6.2 Linear Movement Configuration . . . . . . . . . . . . . . . . . . . . . . . . . 27 6.3 Ping-Pong Movement Configuration . . . . . . . . . . . . . . . . . . . . . . . 41 7 Conclusion 45 A MIPL 49 A.1 Introduction of Mobile IPv6 for Linux . . . . . . . . . . . . . . . . . . . . . . 49 A.2 Patching the Kernel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 A.3 Userspace Tools & MIPv6 Startup . . . . . . . . . . . . . . . . . . . . . . . . 51 A.4 Test Bed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 A.4.1 Configuring IPv6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 A.4.2 Configuring Mobile IPv6 . . . . . . . . . . . . . . . . . . . . . . . . . 55 A.4.3 Configuring radvd on HA(NFA) . . . . . . . . . . . . . . . . . . . . . 57 B KAME 60 B.1 Introduction of the KAME Project . . . . . . . . . . . . . . . . . . . . . . . . 60 B.2 Patching the Kernel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 B.3 Userspace Tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 B.4 Test Bed . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 B.4.1 Sites Connected to IPv6 . . . . . . . . . . . . . . . . . . . . . . . . . 63 B.4.2 Sites Connected to IPv4 . . . . . . . . . . . . . . . . . . . . . . . . . 65 C KGDB 67 C.1 The Installation of KGDB for Host . . . . . . . . . . . . . . . . . . . . . . . . 68 C.2 The Installation of KGDB for Target . . . . . . . . . . . . . . . . . . . . . . . 69 C.3 Userspace Tools . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 C.4 KGDB Initiation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 C.5 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 D Wireless Tools 75 D.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 D.2 Configing the Action of Wireless Adaptars . . . . . . . . . . . . . . . . . . . . 75

    [1] A.E. Yegin et al., ”Supporting Optimized Handover for IP Mobility Requirements for
    Underlying Systems”, Internet Draft draft-manyfolks-12mobilereq-02.txt, IETF, 2002.
    [2] N. A. Fikouras, A. J. Konsgen, and C. Gorg, ”Accelerating Mobile IP Handoffs through
    Link Layer Information”, Proceedings of International Multiconference on Measurement,
    Modelling, and Evaluation of Computer-Communication Systems (MMB’01), Aachen,
    Germany, Sept. 2001.
    [3] A. Helmy, ”AMulticast-based Protocol for IPMobility Support”, Proceedings of the ACM
    SIGCOMM 2rd International Workshop on Networked Group Communication (NGC
    2000), pp. 49-58, Palo Alto, Nov. 2000.
    [4] C. Blondia, O. Casals, LL. Cerda, N. van den Wijngaert and G. Willems, ”Performance
    Evaluation of Layer 3 Latency Handoff Mechanisms”, ACM Mobile Networks and Application,
    Vol. 9, No. 6, pp. 633-645, 2004.
    [5] C. Perkins, Ed., ”IP Mobility Support”, RFC 2002, IETF, 1996.
    [6] C. Perkins and D. Johnson, ”Mobility Support in IPv6”, RFC 3775, IETF, 2004.
    [7] C. Perkins, D.B. Johnson, ”Route Optimization in Mobile IP”, Internet Draft draft-ietfmobileip-
    optim-08.txt, IETF, Feburary 1999.
    [8] C. Perkins, ”IP Mobility support for IPv4”, RFC 3344, IETF, August 2002.
    [9] G. Dommety et al., ”Fast Handovers for Mobile IPv6”, Internet Draft draft-ietf-mipshopfast-
    mipv6-01, IETF, February 2004.
    [10] H. Soliman, C. Castelluccia, K.Malki, and L. Bellier, ”HierarchicalMIPv6MobilityManagement”,
    IETF draft, draft-ietf-mobileip-hmipv6-08.txt, IETF, June 2003.
    [11] M. Nicolas and N. Thomas, ”Analysis and Evaluation of Mobile IPv6 Handovers over
    Wireless LAN”, ACM Mobile Networks and Application, VOL. 8, NO. 6, pp. 643-653,
    2003.
    [12] N. Blefari-melazzi, M. Femminella and F. Pugini, ”A Layer 3 Movement Detection Algorithm
    Driving Handovers in Mobile IP”, ACM Wireless Networks VOL. 11, NO. 3, pp.
    223-233, 2005.
    [13] R. Hsieh, Z. G. Zhou and A. Seneviratne, ”S-MIP: A Seamless Handoff Architecture for
    Mobile IP”, Proceedings of INFOCOM, VOL 3, pp. 1774-1784, San Francisco, USA,
    2003.
    [14] R. Hsieh, A. Seneviratne, ”A Comparison of Mechanisms for Improving Mobile IP Handoff
    Latency for End-to-End TCP”, Proceedings of the 9th Annual International Conference
    on Mobile Computing and Networking, pp. 29-41, September 2003.
    [15] S. Sharma, N. N. Zhu and T. C. Chiueh, ”Low-Latency Mobile IP Handoff for
    Infrastructure-Mode Wireless LANs”, IEEE Journal on Selected Areas in Communications,
    VOL. 22, NO. 4, pp. 643-652, May 2004.
    [16] W. Fritsche, F. Heissenhuber, ”Mobile IPv6: Mobility Support for Next Generation Internet”,
    IPv6 Forum, white paper, 2000
    [17] the IETF IPv6 Multihoming Working Group.
    http://www.ietf.org/html.charters/multi6-charter.html
    [18] KAME project.
    http://www.kame.net/.
    [19] open source software by the Naval Research Laboratory (NRL) PROTocol Engineering
    Advanced Networking (PROTEAN) Research Group - MGEN(version 4).
    http://mgen.pf.itd.nrl.navy.mil/ http://www.isi.edu/nsnam.
    [20] MIPL Mobile IPv6 for Linux - MIPL.
    http://www.mobile-ipv6.org/.

    下載圖示 校內:立即公開
    校外:2005-07-04公開
    QR CODE