移动IP自适应预测切换机制研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,远程办公、移动计算的应用需求不断增长。在无线应用中,当移动主机在不同的子网之间移动时,为了保证正常通信,必须进行切换。移动IP切换已成为影响无线网络性能的关键问题,移动IP的切换机制研究已成为计算机网络的重要研究内容之一。
     本文首先对移动IP的切换机制,切换的移动检测机制及其所采用的各种方法进行了较深入的分析;阐述了注册过程中移动主机与各种代理之间接收或产生注册消息的交互过程,并对移动IPv6协议体系与切换机制及其存在的问题进行了详细分析。将现有各种快速切换方案归类为层次移动管理、蜂窝IP和HAWAII、结合链路层信息的切换方案等,并对它们进行了综合的分析和评价。在平滑切换方面,讨论了当前普遍使用的单播转发和组播转发两种分组缓存转发机制。基于移动IPv4的层次移动管理结构映射到移动IPv6体系结构上,提出了分级移动IPv6结构和区域移动IPv6结构两种基于IPv6改进方案。
     检测时延是切换时延中最主要的部分,它的产生是因为移动主机只能被动的进行移动检测。在现有的基础上,提出并实现了一种自适应主动预测邻居单播移动IP切换方案——AIPNU.MIP(Adaptive Initiative Predictire Neighbour Unicast Mobile IP),采用自适应主动预测算法,根据移动主机活动和网络状况等情况进行综合智能预测,并通过反馈结果对算法进行动态调整,方案中充分考虑了乒乓效应等特殊情况。此外AIPNU.MIP还结合层次移动管理方法,减小注册时延,同时采用预测邻居单播,实现了快速平滑的切换。
     最后,在Linux+NS的仿真平台下,构建网络实验环境,就标准移动IP及其典型的改进方案——层次管理方案和AIPNU.MIP进行了对比试验。实验结果表明:AIPNU.MIP与其它机制相比,能够大大地减少切换时延和切换的次数,保证分组的按时到达,提高系统的切换性能,保证系统的QoS。
In recent years, the applications of remote office and mobile computing keep increasing. In wireless environment, The Mobile Host must perform handoff to keep the connections when it moves between different sub networks. The handoff has been the key factor of the wirless system and the studies on the Mobile IP handoff has become one of the important researching fields of the computer wireless network.
    Firstly, the paper make analysis in depth of the Mobile IP handoff scheme, the motion detection scheme as well as its different methods adopted. The interaction processes of receiving and affording the register messages between the host and the agents are explained in detail. Meanwhile the Mobile IPv6 architectrue and it's handoff scheme are discussed and the existing problems are exposed. The paper classifies various fast handoff shcemes into hierarchical mobility management scheme, Celluar IP and HAWAII,, the handoff scheme combined with information of data link layer etc, according to comprehensive analysision and evaluation. In the way of smooth handoff, two systems of unicast forwarding and multicast forwarding which are widely used as packets cache and forwarding schemes of handoff are discussed. Based on the theory that mobile IPv4 of hierarchical mobility management mapped onto the Mobile IPv6 architecture, two improving schemes of hierarchical Mobile IPv6 and Regional Mobile IPv6 are presented.
    The handoff latency is the main section of the latency of the motion detection, which is caused by the fact that the host has to passively perform the motion detection. The paper presents and accomplishes the AIPNU.MIP (Adaptive Initiative Predictive Neighbor unicast Mobile IP). It adopts the adaptive initiative predictive algorism, intellectively predicts according to the network conditions and the movement of the Mobile Host, and adjusts itself corresponding to feedbacks. The special situation of PingPang (Table-tennis) effect is also fully considered. Besides, Combined with the hierarchical mobility management scheme, AIPNU.MIP also reduces the latency of registration and by adopting the predictive neighbor unicast, a fast and smooth handoff is achieved.
    Eventually, the paper demonstrates a contrast experiment in terms of emulating standard Mobile IP hierarchical mobility management MIP and AIPNU.MIP in the network testing conditions established on the Linux + NS simulation platform. The
    
    
    results indicate that contrasting with the standard Mobile IP and hierarchical mobility management MIP, AIPNU.MIP reduces the handoff latency and the counters of handoff greatly, guarantees the packet's arriving in time, increases the handoff performance of the system, and maintains a better QoS.
引文
[1] Aarnio A, Enkenberg A,Heikkil J,Hirvola S. Adoption and use of mobile services, empirical evidence from a Finnish survey. In: Sprague R, Nunamaker JF, eds. Proceedings of the 35th Hawaii International Conference on Systems Sciences. Los Alamitos: IEEE Computer Society Press, 2002. 89~96.
    [2] Diot C, Levine BN, Lyles B, Kassem H, Balensiefen D. Deployment issues for the IP multicast service and architecture. IEEE Network, 2000,14(1):78~88.
    [3] IETF Mobile IP Working Group. http://www. ietf. org/html. charters /mobileip-charter. html. 2002-10-01.
    [4] Perkins C. IP mobility support for IPv4. RFC 3344, Internet Engineering Task Force, 2002.
    [5] Johnson D, Perkins C, Arkko J. Mobility support in IPv6. http://www. ietf. org /internet-drafts/draft-ietf-mobileip-ipv6-21. txt, 2003-03-03.
    [6] Perkins C, Johnson DB. Route optimisation in mobile IP. http://k-lug. org/griswold/Drafts-RFCs/draft-ietf-mobileip-optim-11. txt, 2001-09-06.
    [7] Malki KE, Calhoun PR, Hiller T, Kempf J, MeCann PJ, Singh A, Soliman H, Thalanany S. Low latency handoffs in mobile IPv4. http://www. ietf. org /internet-drafts/draft-ietf-mobileip-lowlatency-handoffs-v4. 04. txt, 2002-07-01.
    [8] Koodli R. Fast handovers for mobile IPv6. http://www. ietf. org/internet-drafts /draft-ietf-mobileip-fast-mipv6-06. txt, 2003-03-05.
    [9] Perkins CE, Calhoun PR. AAA registration keys for mobile IP. http://www. ietf. org/internet-drafts/draft-ietf-mobileip-aaa-key-11. txt, 2003-03-07.
    [10] Perkins CE. Mobile networking in the Interact. Mobile Networks and Applications, ACM/Baltzer Mobile Networks and Applications, 1998,3(4):319~334.
    [11] Lai J, Liao W. Mobile multicast with routing optimization for recipient mobility. IEEE Transactions on Consumer Electronics, 2001, 47(1): 199~206.
    [12] J B Postel. Transmission Control Protocol[S], IETF RFC-793, 1981. 9
    [13] Postel J. User datagram protocol. RFC 768, Internet Engineering Task Force, 1980.
    [14] Stevens R. TCP/IP Illustrated Volume 1. 1st edition Addison. New York:
    
    Addison-Wesley Pub Co, 1995,226~568.
    [15] Srimivasan Seshan, et al. Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience. Kluwer International Journal on Wireless Personal Communications, 1997, 4(2): 141-162.
    [16] 叶敏华,张惠民,刘雨,王哲伟.Mobile IP切换时的TCP/UDP性能分析.http://www. ydshs. com/keyan/jishukanwu/01-4-1. htm, 2003-02-03.
    [17] Cacaresr, Padmanabhanvnvn. Fast and scalable wireless handoffs in support of mobile Internet audio[J]. Mobile Networks and Applications, 1998(3): 351-363.
    [18] Gustafssone. Mobile IP regional registration[EB/OL]. IETF, http://www. ietf. org/internet-drafts/draft-ietf-mobileip-reg-tunnel-04. txt, 2001-03-01.
    [19] Malkikei, soloman H. Hierarchical mobile Ipv4/v6 and fast handoff[EB/OL]. http://www. join. unimuenster. de/drafts/draft-elmalki-soliman-hmipv4v6-00. txt, 2000-03-14.
    [20] Perkinsc, Wangky. Optimized smooth handoffs in mobile IP[C]. In: The Fourth IEEE Symposium on Computers and Communications, Red Sea, Egypt:IEEE Computer Society Press, 1999:340-346.
    [21] Ramjeer, Laportat, Thuels, et al. IP micro-mobility support using HAWAII [EB/OL]. http://www. bell-labs. com/user/ramjee/papers/draft-ietf-mobileip-hawaii-01. txt, 2000-06-13
    [22] VALKOGV. Cellular IP: a new approach to internet host mobility[J/OL]. http://comet. ctr. columbia. edu/cellularip/pub/ccr99. pdf, 1999-01-19.
    [23] Charlie Perkins and Wang Kuang-Yeh. Optimized Smooth Handoffs in Mobile IP[A]. Proceedings of the Fourth IEEE Symposium on Computers and Communications, 1999,4(8): 340-346.
    [24] Seshan S., Balakrishan H, and Katz R H. Handoffs in cellular wireless networks: The daedalus implementation and experience[J]. Kluwer International Journal on Wireless Personal Communications, 1997, 4(2): 141-162.
    [25] Tan C. L., Pink S and Lye K M. A Fast Handoff Scheme for Wireless Networks[A]. In: Proceedings of the Second ACM International Workshop on Wireless Mobile Multimedia, Redemn:ACM, 1999, 263-271.
    [26] Iames D. Solomm. Mobile IP:The Internet Unplugged. 7-111-07694-X,Prentice Hall/Pearson, 1999:46-168
    [27] Johnson D, Perkins C, Axkko J. Mobility support in IPv6. http://www. ietf. org/internet-drafts/draft-ietf-mobileip-ipv6-24. txt. 2003-6-30.
    
    
    [28] 贺攀峰 刘宏立,移动IP的多层次位置管理及路由优化. http://www. shcia. org. cn/technic/show. asp?nid=132,2003-05-22.
    [29] Gustafsson E,Jonsson A, Perkins C. Mobile IP Regional Tunnel Management. http://www. ietf. org/internet-drafts/draft-ietf-mobileip-reg-tunnel-03. txt, 2000-07-15.
    [30] Gopal Dommety. Local and Indirect Registration for Anchoring Handoffs. http://www. ietf. org/internet-drafts/draft-dommety-mobileip-anchor-handoff-01. txt, 2000-12-06.
    [31] Calhoun Pat R,Tom Hiller, James Kempf et al. Foreign Agent Assisted Hand-off. http://www. ietf. org/internet-drafts/draft-calhoun-mobileip-proactivc-fa-03. txt, 2000-11-09.
    [32] Karim EI Malki, Hesham Soliman. Fast Handoffs in Mobile IPv4. http://www. ietf. org/internet-drafts/draft-elma1ki-mobileip-fast-handoffs-03. txt, 2000-2-19.
    [33] 何晓英,雷振明.全IP网络中的分层移动管理结构.计算机工程与应用,2002,03(6):51-53
    [34] Subir Das, A Misra, P Agrawal, et al. TeleMIP: Telecommunications-Enhanced Mobile IP Architecture for Fast Intradomain Mobility. IEEE Personal Communications, 2000, 7(4): 50-58
    [35] O'Neill, G Tsirtsis, S corson. Edge Mobility Architecture. http://www. ietf. org/internet-drafts/draft-oneill-ema-01. txt. 2001-06-27.
    [36] Hyo_Sun Kim,Hyun-Wook Jin,Chuck Yoo. A. Handoff Protocol for Eliminating Packet loss over Wireless. Personal CommunicAtions, 1997,1(2):26-31.
    [37] Charlie Perkins,kuang-Yeh Wang. Optimized Smooth Handoffs in Mobile IP[C]. In: The Fourth IEEE Symposium on Computers and Communications, Red Sea, Egypt: IEEE Computer Society Press, 1999: 340-346.
    [38] 庄宏成,张光昭.无线IP网络的平滑切换和QoS保证.计算机工程与应用.2002,8(16):23-25.
    [39] 庄宏成,张光昭.移动IP的预测移动管理.电路与系统学报,2002,7(2):77-82.
    [40] Fenner W. Internet group management protocol, Version 2. RFC 2236, Internet Engineering Task Force, 1997.
    [41] S Seshan,H Balakrishan, R H Katz. Handoffs in cellular wireless networks:The daedalus implementation and experience[J]. Kluwer Inernational Journal on Wireless Personal Communications, 1997, 18(1): 96-101.
    [42] Waitzman D, Partridge C, Deering S. Distance vector multicast routing protocol
    
    (DVMRP). RFC 1075, Internet Engineering Task Force, 1988.
    [43] Ballardie A. Core based trees(CBT)multicast routing architecture. RFC 2201, Internet Engineering Task Force, 1997.
    [44] Moy J. Multicast extensions to OSPF. RFC 1584, Internet Engineering Task Force, 1994.
    [45] Deering S, Estrin D, Farinacci D, Jacobson V, Liu CG, Wei LM. The PIM architecture for wide-area multicast routing. IEEE/ACM Transactions on Networking, 1996,4(2): 153~162.
    [46] Estrin D, Farinacci D, Helmy A, Thaler D, Deering S, Handley M, Jacobson V, Liu CG, Sharma P, Wei LM. Protocol independent multicast-sparse mode (PIM-SM): Protocol specification. RFC2362, 1998.
    [47] Adams A, Nicholas J, Siadak W. Protocol independent multicast dense mode(PIM-DM): Protocol specification, http://www. ietf. org/internet-drafts/draft-ietf-pim-dm-new-v2-03. txt, 2003-06-16.
    [48] Sahasrabuddhe LH, Mukherjee B. Multicast routing algorithms and protocols: A tutorial. IEEE Network, 2000,14(1):90~102.
    [49] Chikarmane V, Williamson C, Bunt R, Mackrell W. Multicast support for mobile hosts using mobile IP: Design issues and proposed architecture. Mobile Networks and Applications, ACM/Baltzer Mobile Networks and Applications, 1998,3(4):365~379.
    [50] Lai J, Liao W. Mobile multicast with routing optimization for recipient mobility. IEEE Transactions on Consumer Electronics, 2001,47(1): 199~206.
    [51] Acharya A, Badrinath BR. A framework for delivering multicast messages in networks with mobile hosts. Mobile Networks and Applications, ACM/Baltzer Mobile Networks and Applications, 1996,1(2): 199~219.
    [52] Gossain H, Cordeiro CDM, Agrawal DP. Multicast: Wired to wireless. IEEE Communications Magazine, 2002,40(6): 116~123.
    [53] Harrison TG, Williamson CL, Mackrell WL, Bunt RB. Mobile multicast(MoM) protocol: Multicast support for mobile hosts. In: Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking(ACM MOBICOM). Budapest: IEEE Computer Society Press, 1997. 151~160.
    [54] Cheng LT, Pink S. MobiCast: A multicast scheme for wireless networks. Mobile Networks and Applications, ACM/Baltzer Mobile Networks and Applications, 2000,5(4):259~271.
    [55] Lin Chunhung Richard, Wang KM. Mobile multicast support in IP networks. In:
    
    IEEE INFOCOM 2000, Tel Aviv,: IEEE Computer Society Press 2000. 1664~1672.
    [56] Suh Y-J, Shin H-S, Kwon D-H. An efficient multicast routing protocol in wireless mobile networks. ACM Wireless Networks, 2001,7(5):443~453.
    [57] Jelger C, Noel T. Multicast for mobile hosts in IP networks: Progress and challenges. IEEE Wireless Communications, 2002,9(5): 58~64.
    [58] Gossain H, Kamat S, Agrawal DP. A framework for handling multicast source movement over mobile IP. In: Proceedings of the IEEE International Conference on Communications 2002(ICC 2002), Seattle: IEEE Computer Society Press. 2002,362-373.
    [59] Jelger C, Noel T. Supporting mobile SSM sources for IPv6(MSSMSv6). http://www. ietf. org/internet-drafts/draft-jelger-mssmsv6-00. txt, 2002-9.
    [60] Levine N, Garcia-Luna-Aceves JJ. A comparison of reliable multicast protocols. ACM Multimedia Systems Journal, 1998,6(5): 334~348.
    [61] Towsley D, Kurose J, Pingali S. A comparison of sender-initiated and receiver-initiated reliable multicast protocols. IEEE Journal on Selected Areas in Communications, 1997,15(3):398~406.
    [62] Kuri J, Kascra S. Reliable multicast in multi-access wireless LANs. Wireless Networks, 2001, 7(4): 359~369.
    [63] Kim YK, Bahk S. Mobility and its impact on the performance of hierarchical multicast retransmission. In: Proceedings of the IEEE International Conference on Communications 2002(ICC 2002). Seattle: IEEE Computer Society Press 2002, 257-271.
    [64] Lai JR, Liao W. Analytical study of reliable multieast for host mobility in IP networks. In: Proceedings of the IEEE Global Telecommunications Conference 2001(GLOBECOM 2001). Washton: IEEE Computer Society Press 2001, 1683~1687.
    [65] Brown K, Singh S. RelM: Reliable multicast for mobile networks. Journal of Computer Communications, 1998,21(16): 1379~1400.
    [66] Nikolaidis I, Harms JJ. A logical ring reliable multieast protocol for mobile nodes. In: IEEE 7th Annual International Conference on Network Protocols. (ICNP'99). NewYork, IEEE Computer Society Press 1999. 106~113.
    [67] Hesham Soliman, Claude Castelluccia,Karim EI-Malki et al. Hierarchical Mobile IPv6mobility management(HMIPv6)[M] http://www. ietf. org/internet-drafts/draft-ietf-mipshop-hmipv6-00. txt, 2003-10-22.
    
    
    [68] Kyungjoo Suh. Regional Mobile IPv6 mobility management[M]. http://www. ietf. org/internet-drafts/draft-suh-rmm-00. txt, 2002-10-3
    [69] Rizzo L, Vicisano L. RMDP: An FEC-based reliable multicast protocol for wireless environments. ACM Mobile Computing and Communications Review, 1998,2(2):23~31.
    [70] Ke CA, Liao WJ. Reliable mobile multicast protocol(RMMP): A reliable multicast protocol for mobile IP networks. In: IEEE Wireless Communications and Networking Conference(WCNC 2000). NewYork: IEEE Computer Society Press 2000, 1488~1491.
    [71] Liao W, Ke CA, Lai WJ. Reliable multicast with host mobility. In: Proceedings of the IEEE Global Telecommunications Conference 2000(GLOBECOM 2000). NewYork: IEEE Computer Society Press 2000, 1692~1696.
    [72] On BW, Shin H, Choi M, Park MS. A hierarchical ACK-based protocol for reliable multicast in mobile networks. In: Tham CK, Zhang L, eds. Proceedings of the IEEE International Conference on Networks(ICON 2000). Singapore: IEEE Computer Society Press, 2000. 359~362.
    [73] Chumchu P, Seneviratne A. Multi-Level reliable mobile multicast supporting SRM(scalable reliable multicast). In: IEEE Vehicular Technology Conference(VTC)2002, Vol 3. 2002. 1410~1414.
    [74] Grady Booth,James Rumbaugh,Ivar Jaeobson著.邵维忠 麻志毅等译.UML用户指南.北京:机械工业出版社,2001,136-264.
    [75] 尤克滨,UML应用建模实践过程,北京:机械工业出版社,2003,76-132.
    [76] VINT. Ns-2. http://www. isi. edu/nsnam/ns/, 2002-02
    [77] NishithD. Triparthiand Jfeffery H. Reed. Handoff in cellular system[J]. IEEE Personal Commun.,Dec 1998:26-37
    [78] Krishnaba lachand rannand Srinivas R. Kadaba. Channel quality estima tion and rate adaptation for celluar mobile radio[J]. IEEE J SAC, 1999, 17(6): 1244-256
    [79] M. D. Austinand C. L. Stuber. Inservice signal quality estimation for TDMA cellular systems[A]. inProc. PIMR[C], 1995:836-840.
    [80] Fikouras N A, et al. Performance of TCP and UDP during mobile IP handoffs in single-agent subnetworks, In Proceedings of the Wireless Communications and Networking Conference 1999(WCNC), New Orleans, USA: IEEE. 1999,726-732.
    [81] Calhoun Pat R, Tom Hiller, James Kempf et al. Foreign Agent Assisted Hand-off. http://www. ietf. org/internet-drafts/draft-calhoun-mobileip-proactive-fa-03. txt, 2000-11-06.
    
    
    [82] Karim EI Malki, Hesham Soliman. Fast Handoffs in Mobile Ipv4. http://www. ietf. org/internet-drafts/draft-elmalki-mobileip-fast-handoffs-03. txt, 2000-2-24.
    [83] MIPv4 Handoffs Design Team. Low Latency Handoffs in Mobile IPv4. http://www. ietf. org/internet-drafts/draft-ietf-mobileip-lowlatency-handoffs-v4-00. txt, 2001-2-21.
    [84] Deering S, Cheriton D. Multicast routing in datagram internetworks and extended LANs. ACM Transactions on Computer Systems, 1990,8(2):85~111.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700