用户名: 密码: 验证码:
移动IP性能模型及其分析
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着IP技术和无线通信技术的发展和融合,互联网在向宽带发展的同时开始向无线移动方向发展。对于无线移动网络来说,发现移动终端的当前位置以及维持其当前通信连接是必须要解决的问题。移动IP正是解决这一问题的网络层方案,它已成为未来移动通信的基石。然而,移动IP并非完美无暇,例如,它可能引起显著的网络开销和冗长的切换延时等。在下一代无线移动网络中支持实时应用对移动IP的效率提出了挑战。这已经激发了人们极大的研究热情。
     当前从理论上分析移动IP性能的研究还很欠缺。本文首先把增强移动IP效率的最新技术划分成七类:基于物理位置的策略、基于本地运动的策略、基于IP搜索的策略、基于路由变化的策略、基于下层信息的策略、基于决策引擎的策略、基于服务转移的策略,分别进行了阐述。在此基础上,本文从移动检测、切换特征、区域登记三个方面对移动IP的性能进行了理论建模和分析,其创新工作如下:
     移动检测延时分析:本文首次采用更新过程理论研究了移动IP中两种基本的移动检测策略——热心蜂窝策略和懒汉蜂窝策略,得到了一般性的移动检测延时概率分布表达式。在此基础上,针对它们的缺点——检测延时长、参数配置困难等,提出了把移动检测与网络状况相结合的动态策略,并用复合泊松过程理论对提出的策略进行了建模和分析。数值结果显示:本文提出的策略能够减少不必要的检测延时,优于现行的移动检测策略。
     切换特征分析:本文首次根据蜂窝布局、切换类型、移动速度等因素对移动IP切换过程中的切换延时、丢失分组数目、乱序分组数目等进行了理论建模,得到了它们各自的概率分布公式。根据这个结果,对蜂窝重叠区域大小进行了优化。数值结果显示:提出的模型能够准确地刻画移动IP的切换特征。本部分的研究成果有助于评价移动IP的切换性能。
     区域登记分析:本文首次提出用驻留时间去捕获移动节点的区域运动特征——移动节点离开一个网关外部代理(GFA)域时经过i个外部代理(FA)域的概率,获得了这个概率的一般性结果。如果驻留时间服从爱尔兰分布,那么这个概率依赖于GFA域平均驻留时间与FA域平均驻留时间之比。使用这个概率,本文分析了移动IP区域登记策略的位置更新费用和分组转发费用,并优化了GFA域的大小。本部分的研究成果有助于对区域登记费用进行分析。
As the Internet and wireless communication networks are growing and fusing fast, Internet is going toward bandwidth networks and wireless and mobile networks. As for wireless and mobile networks, one of the most important problems is to discover mobile node’s current location and maintain its all ongoing communications. In the next generation wireless and mobile networks, Mobile IP is a network layer solution to this problem and is playing a role of footstone. However, using Mobile IP may cause excessive signaling traffic, long signaling delay and so on. The real-time applications in the wireless and mobile networks have challenged these drawbacks which have inspired lots of research with great interest.
     The researches which numerically analyze the Mobile IP’s performance are deficient. This thesis firstly divides the recent technologies which enhance the efficiency of Mobile IP into seven types of schemes: physical location based scheme, localized mobility based scheme, IP paging based scheme, route change based scheme, lower layer based scheme, decision engine based scheme and service transfer based scheme, expounds them respectively. Then, from the theoretical viewpoint, the thesis models and analyzes the movement detection, handoff characteristic, regional registration. The innovations of the thesis are the followings:
     Movement Detection: For the first time, using the renewal process, two basic movement detection schemes——eager cell switching scheme and lazy cell switching scheme are analyzed and the general probability expressions about the movement detection delay are obtained. Then, focusing their drawbacks——long movement detection delay and difficult parameter configuration etc., the thesis proposes the dynamic schemes which combine the current network state, and numerically analyzes them by the compound Poisson process. The numerical results show that the proposed schemes outperform the existing ones, which can reduce the unnecessary increase in movement detection delay.
     Handoff Characteristics: For the first time, from the cellular network layout, handoff category and movement velocity etc., the thesis numerically analyzes the handoff characterizations of Mobile IP respectively: handoff delay, packet loss,
引文
[A02] B. Ayani. Smooth Handoff in Mobile IP. Master's Thesis, May 2002
    [AH03] A. Singh, H. Chaskar, et al. Candidate Access Router Discovery. Draft-ietf-seamoby-card-protocol-04.txt, work in Progress, March 2003
    [AL00] I. F. Akyildiz, Y.B. Lin, et al. A New Random Walk Model for PCS Network. IEEE Journal on Selected Areas in Communication, Vol. 18, No. 3, July 2000
    [AM99] I.F. Akyildiz, J. McNair, et al. Mobility Management in Next Generation Wireless Systems, IEEE Proceedings Journal, Vol. 87, No. 8, August 1999,1347-1385
    [AP03] M.A.Marsan, P. Laface, et al. Packet delay analysis in GPRS systems. In Proc. IEEE INFOCOM 2003, 970 – 978
    [BS03] Bandai, M.; Sasase, I.,A low latency handoff scheme using positional information for mobile IP based networks,GLOBECOM, December 2003 ,3468 - 3472
    [BSS] C.Bouras, Y. Siahos, P. Spirakis. An Efficient Algorithm To Improve Handoff In Mobility Support For Ipv6 Protocol.http://citeseer.nj.nec.com/441574.html
    [C00] C. Castelluccia. Extending Mobile IP with adaptive individual paging: a performance analysis. In Proc. IEEE Symposium on Computer and Communications, 2000, 113-118
    [C114] http://www.c114.net/Zhuanti_simple/NGN/read_NGN.asp?action=f01&styptID=&articleID=49
    [CF96] M. Crawford,Fermilab,A Method for the Transmission of IPv6 Packets over Ethernet Networks,RFC1972,August 1996
    [CW02] C.H. Chu; C.M. Weng,Pointer forwarding MIPv6 mobility management,GLOBECOM,November, 2002,2133 - 2137
    [CWW] http://www.cww.net.cn/Technique/Article.asp?id=5682
    [CZ04] J.n. Cao; Liang Zhang; et al. Design and performance evaluation of an improved mobile ip protocol,INFOCOM, March 2004 ,319 – 329
    [CGK02] A.T.Campbell, J.Gomez, S. Kim, et al. Comparison of IP MicroMobility Protocols. IEEE Wireless Communications Magazine, February 2002
    [CGV99] A. T. Campbell, J. Gomez, A. Valkó. An Overview of Cellular IP.The first IEEE Wireless Communications and Networking Conference (WCNC'99), New Orleans, September, 1999
    [CN02] C. Blondia, N.V. D. Wijngaert, et al. Performance analysis of optimized smooth handoff in Mobile IP. In proceedings of MSWiM, 2002
    [D00] S. Das, et al. TeleMIP: Telecommunication-Enhanced Mobile IP Architecture for Fast Intradomain Mobility. IEEE Personal Communications, Vol.7,No.4, August 2000, 50-58
    [D02] D. Funato, et al. Geographically Adjacent Access RouterDiscovery Protocol. Draft-funato-seamoby-gaard-01.txt, work in Progress, June 2002
    [D03] D.Trossen, et al. A Dynamic Protocol for Candidate Access-Router Discovery. Draft-trossen-seamoby-dycard-01.txt, work in Progress, March 2003
    [DCS99] D. Lee, C. Oh, S. Lee, et al. Design and analysis of the mobile agent preventing out-of-sequence. In Proc. ICOIN, 1999
    [DMC03] A. Dutta, S. Madhani, W. Chen, et al. GPS-IP based Fast-handoff for Mobiles. The 3rd New York Metro Area Networking Workshop, September 2003
    [DMD02] S. Das, A. Mcauley, A. Dutta, et al. IDMP: An IntradomainMobility Management Protocol for Next-Generation Wireless Networks. IEEE Wireless Communications Magazine, 9(3):38–45, Jun. 2002
    [DP02] S. Dixit , R. Prasad. Wireless IP and Building the Mobile Internet. Artech House, Incorporated, December2002, 393-413
    [DR97] R. Droms. Dynamic Host Configuration Protocol. RFC 2131,March 1997
    [DS97] D. Guo, A. S. Acampora, et al. Using refuge proxy to prevent packet loss/out-of-sequence and path loop in micro-cell wireless networks. In Proc.IEEE Globecom ‘97, 1338-1343
    [DT04] A.Diab, AM.Thiel et al. Performance analysis of the mobile IP fast authentication protocol. ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2004.
    [E02] Ergen, et al. Fast-handoff with position information for Mobile IP. IPCN, PARIS , April, 2002
    [EN02] M.Endler, V. Nagamuta. General Approaches for Implementing Seamless Handover. the Proc. of the ACM Principles of Mobile Computing, 2002
    [F03] A. Festag. Mobility Support in IP CellularNetworks -- A Multicast-Based Approach. Dissertation, Technical University Berlin, June 2003
    [FCL00] Y. Fang, I. Chlamtac and Y.B. Lin. Portable Movement Modeling for PCS Networks. IEEE Transactions on Vehicular Technology, Vol. 49, No .4, July 2000
    [FKG01] N. A. Fikouras, A. J. K?nsgen, and C. G?rg. Accelerating Mobile IP Hand-offs through Link-layer Information. In Proceedings of the International Multiconference on Measurement, Modelling, and Evaluation of Computer-Communication Systems (MMB), Aachen, Germany, September 2001
    [FMC99] N.A Fikouras, K. El Malki, S.R. Cvetkovic, et al. Performance Analysis of Mobile IP Handoffs. MicrowaveConference, 1999 Asia Pacific, vol.3, 770 -773
    [FMS99] N.A Fikouras, K.E. Malki, S.R. Cvetkovic, et al. Performance of TCP and UDP during mobile IP handoffs in single-agent subnetworks. Wireless Communications and Networking Conference, vol. 3, Sept. 1999, 1258–1262
    [FS99] A. Flademuller and R. D. Silva. The effect of Mobile IP handoffs on the performance of TCP . Mobile Networks and Applications, Vol. 4, No. 2, May 1999, 131-135
    [G02] E. Gustafsson, et al. Mobile IPv4 Regional Registration.Draft-ietf-mobileip-reg-tunnel-07.txt, work In Progress,October, 2002
    [GG04] CX.Guo, ZH.Guo et al. Seamless and proactive end-to-end mobility solution for roaming across heterogeneous wireless networks. IEEE Journal on Selected Areas in Communications, Vol 22, No 5, 2004, pp.834–848.
    [GK02] G. Krishanmurti. Requirements for CAR Discovery Protocols?. Draft-ietf-seamoby-card-requirements-02.txt, work in Progress, October 2002
    [H02] A. Helmy. A Multicast-based Protocol for IP Mobility Support. ACM SIGCOMM Second International Workshop on Networked Group Communication NGC 2000
    [H03] T. Hong, et al. A comparison of registration performance between macro-mobility proposal and micro-mobility proposal.Chinese Journal of Computers, Vol. 13, No.6, 2003. 765-768
    [HA96] D. Haskin ,E. Allen, IP Version 6 over PPP, RFC2023,October 1996
    [HJB02] A. Helmy, M. Jaseemuddin, G. Bhaskara. Efficient Micro-Mobility using Intra-domain Multicast-based Mechanisms (M&M). ACM SIGCOMM Computer Communications Review, October 2002
    [HZS03] R. Hsieh, Z.G. Zhou, and A. Seneviratne. S-MIP: A Seamless Handoff Architecture for Mobile IP. In Proceedings of Infocom,San Francisco, USA, 2003
    [ICA] http://www.ICA.org/main_projects_infrast_sgm.html
    [JP00] D. B. Johnson, C. Perkins, Route Optimization in Mobile IP, Internet Draft, draft-ietf-mobileip-optim-09,Work in Progress, February 2000
    [JPA04] D. Johnson, C. Perkins and J. Arkko. Mobility Support in IPv6.RFC3775, June 2004
    [JT02] J.B. Anac., H.T. Mertodimedjo, et al. Analysis of end-to-end delay measurements in Internet. Proceedings of Passive and Active Measurement (PAM2002), 26-33
    [K02] G..Kenward. General Requirements for a Context Transfer. Draft-ietf-seamoby-ct-reqs-05.txt,work in progresss, October,2002
    [KK04] C.Kim, YS.Kim et al. Performance improvement in mobile IPv6 using AAA and fast handoff. International Conference on Computer Science and its Applications (ICCSA 2004), LNCS 3043, pp.738–745
    [KR01] J. Kempf . Dormant Mode Host Alerting ('IP Paging') Problem Statement. RFC 3132, June 2001
    [KJ02] J. Kempf. Problem Description: Reasons For Performing Context Transfers Between Nodes in an IP Access Network. RFC 3374, September 2002
    [L03] J. Loughney, et al. Context Transfer Protocol . Draft-ietf-seamoby-ctp- 05.txt,work in progress,October,2003
    [LA03] Y.J. Lee ;I.F. Akyildiz. A new scheme for reducing link and signaling costs in mobile IP,IEEE Transactions on Computers, Vol.52 No.6 , June 2003,706 - 712
    [LK03] D. Lee, J. Kim. Transient time period analysis of smooth handoffs in mobile IP networks. IEICE Trans. on Communications (special issue on Internet Technology IV), accepted for publication, October,2003
    [LP04] F.Le, CE.Perkins et al. Diameter mobile IPv6 application. IETF draft. (working in progress).
    [M02] K. E. Malki, et al. Low Latency Handoffs in Mobile IPv4. IETF draft-ietf-monileip-lowlatencyhandoffs-v4-04.txt, work in progress,2002
    [ND03] N. Nakajima, A. Dutta, et al. Handoff Delay Analysis and Measurement for SIP based mobility in IPv6. ICC 2003
    [NN98] T. Narten, E. Nordmark and W. Simpson. Neighbors Discovery for IPv6. RFC 2461, December 1998
    [P62] E. Parzen. Stochastic Process. Holden-Day, INC., 1962
    [P97] C.E.Perkins. Mobile IP. IEEE Communication Magazine, May 1997, 84-99
    [P98] C.E.Perkins. Mobile IP, design principles and practices. Addison Wesley, 1998
    [PC02] S.Pack and Y.Choi. Pre-authenticated fast handoff in a public wireless LAN based on IEEE 802.1x model. IFIP Personal Wireless Communication (PWC), 2002.
    [PR02] C.E.Perkins. IP mobility support for IPv4. RFC 3344, August 2002
    [PJ] C. E. Perkins and D. B. Johnson. Route optimization in mobile IP. Internet draft, work in progress.http://www.iprg.nokia.com/~charliep/txt/optim/optim.txt
    [PW99] C. E. Perkins and K.Y. Wang. Optimized Smooth Handoffs in Mobile IP. Proceedings of the Fourth IEEE Symposium on Computers and Communications, July 1999
    [Qiu00] 裘晓峰等译. 移动 IP. 机械工业出版社. 2000
    [R03] R.Koodll, et al. Fast handovers for mobile IPv6, Draft-ietf-mobileip-fast-mipv6-06.txt, work in progress, March 2003
    [RB95] S. Rajagopalan and B. R. Badrinath. An adaptive location management strategy for mobile IP. Proceedings of the 1st ACMMobicom, November 1995
    [RP02] R. Ramjee, T.L. Porta, et al. HAWAII: A Domain-based Approach for Supporting Mobility in Wide-area Wireless Networks . IEEE/ACM Transactions on Networking , Vol 6., No. 2, June 2002
    [S02] H. Soliman, et al. Hierarchical Mobile IPv6 mobility management (HMIPv6). Draft-ietf-mo-bileip-hmi-pv6-07.txt,work In Progress, October, 2002
    [S95] J. Schuringa. Performance Modeling of Location Management Strategy in Mobile Networks, Dept. of Computer Science,University of Twente, Master Thesis 1995
    [SS95] S. Seshan. Low-Latency Handoff for Cellular Data Networks.Ph.D. thesis, U.C. Berkeley, December 1995
    [SW02] E. Shim, H.Y. Wei, et al. Low latency handoff for wireless IP QoS with neighborcasting. IEEE International Conference on Communications, April 2002
    [TK02] D. Trossen, G. Krishnamurthi, et al. Issues in candidate access router discovery for seamless IP-level handoffs.Draft-ietf-seamoby-cardiscovery-issues-04.txt, work in progresss, October 2002
    [TN98] S. Thomson and T. Narten. IPv6 Stateless Address Autoconfiguration. RFC2462, December 1998
    [V00] J.O. Vatn. End-to-end and Redirection Delays in IP Based Mobility. Technical Report TRITA-IT R 00:01, ISSN-1103-534X, ISRN KTH/IT/R--00/01--SE, 2000
    [V97] J.O. Vatn. Improving handover performance for mobile Internet users. thesis proposal, KTH/IT, 1997
    [V99] A. Valkó. Cellular IP - A New Approach to Internet Host Mobility. ACM Computer Communication Review, Vol. 29, No. 1, January 1999,50-65
    [VQJ98] J.O. Vatn, Q.Gerald, J. Maguire. The effect of using co-located care-of addresses on macro handover latency. Fourteenth Nordic Tele-traffic Seminar (NTS 14), August , 1998
    [W02] Z.D. Wu. An Efficient Method for Benefiting New Feature ofMobile IPv6. Proceedings of the International Conference on Networks, Parallel and Distributed Processing, and Application, October 2002
    [W03] C. Williams. Localized Mobility Management Requirements.Draft-ietf-mobileip-lmm-regu-irements-03.txt, work In Progress, March, 2003
    [WB] B. Williamson. Developing IP Multicast Networks. ISBN 1-57870-077-9
     [WC01] J. C.S. Wu , CHIEH-WEN CHENG , et al. Intelligent handoff for mobile wireless internet. Mobile Networks and Applications.v.6, 2001, 67-79
    [WW02] I.W. Wu, W.S. Chen, et al. A seamless handoff approach of Mobile IP protocol for mobile wireless Data networks. IEEE Trans. on Consumer Electronics, May 2002, 335-344
    [WEB02] D. Wisely, P. Eardley, L. Burness. IP for 3G: Networking Technologies for Mobile Communications. Hardcover, June 2002
    [WF04] W.C.Ma, Y.g. Fang. Dynamic hierarchical mobility management strategy for mobile IP networks. IEEE Journal on Selected Areas in Communications, Volume: 22 , Issue: 4 , May 2004,664 - 676
    [WT97] W. Willinger, M. S. Taqqu, et al. Self-similarity through high-variability: Statistical analysis of ethernet lan traffic at the source level. IEEE/ACM Trans. Networking, vol. 5, 1997,71–86
    [XA02] J. Xie and I.F.Akyildiz. A Novel Distributed Dynamic Location Management Scheme for Minimizing Signaling Costs in Mobile IP. IEEE Transaction on Mobile Computing, Vol.1, No.3,July-September 2002
    [XI04] J.Xie. User independent paging scheme based on mobility rate for Mobile IP. GLOBECOM, 2004
    [YI02] H. Yokota, A. Idoue, et al. Link Layer Assisted Mobile IP Fast Handoff Method over Wireless LAN Networks. In proc. of ACM Mobicom 2002, September 2002
    [YL02] MH.Ye, Y.Liu et al. The mobile IP handoff between hybrid networks. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2002, pp.265–269
    [Z04] 张玉军,移动 IPv6 协议测试研究与实践,中国科学院计算技术研究所 博士学位论文,2004

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

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

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