王悅

（西安文理學院信息中心，陜西西安710068）

基于移動IP技術的移動自組網地址自動配置方法設計

王悅

（西安文理學院信息中心，陜西西安710068）

傳統(tǒng)的互聯(lián)網大多數是基于有線傳輸的，盡管最近幾年無線局域網發(fā)展勢頭很迅速，但是移動終端的智能化和多樣化提出了無線移動網絡的越來越多的要求，為了解決傳統(tǒng)有線網絡的擴展性差和無線局域網存在的用戶數量固定且投入成本較大的問題，本文提出了基于IP的移動互聯(lián)網設計，無線移動網絡的提出滿足了用戶在的短時間、寬范圍對網絡通信的需要，他實現了對傳統(tǒng)多跳網絡的有效延伸，高位置管理性能切換性能，通過OPNET仿真對比了采用新方案后在管理數據開銷和切換性能上的改進，最后給出了在實際Ad Hoc通信系統(tǒng)的實驗平臺上應用本文所提出的分層分布式移動IP方案的具體軟件實現過程。

Ad Hoc網絡；IP地址分配；移動性管理；動態(tài)主機配置

隨著通信技術的迅猛發(fā)展，人們對通信質量的要求越來越高，人們已經對有原來的有線網的應用擴展至無線局域網絡，但是作為傳統(tǒng)網絡它不能滿足日益復雜的智能移動設備對網絡通信的要求，Internet網絡要求有線方式互聯(lián)，限制了網絡覆蓋額范圍；盡管無線局域網不需要大量的布線，但需要建立基站，這對于人們臨時性的特殊使用地域不一定能夠覆蓋，無法應對突發(fā)情況，而且前期投入成本較大如果僅針對臨時的用戶。

1　需求分析

圖1所示，為移動終端和實體之間的關系，其中主要包括移動節(jié)點、本地代理和外地代理3個主要部分，其實現過程為代理搜尋，注冊和報文的接受與發(fā)送實現移動終端之間的通信［1］。

對于上述Ad Hoc網絡運行中容易產生擁堵的問題，本文的主要研究對象為Ad Hoc網絡，他是一種帶有無線收發(fā)裝置的移動終端組成的多跳臨時性自治系統(tǒng)，該網絡兼有移動終端和路由兩種功能，可以直接接入無線局域網和Internet互聯(lián)網，當用來接入無線網時，Ad Hoc作為末端子網，考慮到帶寬和功率限制，一般不把他用作中間承載網絡，減少了路由開銷。Ad Hoc網絡兼顧了計算機網絡和移動通信兩者的特點，通常被認為是一種特殊的通信網絡［2］。

2　移動IP技術

移動IP技術管理網絡地址的分配主要基于移動管理技術，在文中從以下幾個角度來對本文設計的系統(tǒng)進行衡量：

1）傳統(tǒng)的節(jié)點只能在自己所屬路由器管轄的范圍內進行通信，這是因為傳統(tǒng)的網絡多采用網絡前綴路由機制進行管理，基于移動IP的節(jié)點在改變數據鏈路層的接入點后仍然可以與因特網上其他節(jié)點進行通信；

2）基于IP的節(jié)點在移動時并不影響其自身的IP地址，這樣當節(jié)點在移動時不會影響鏈路層中正在進行的通信；

3）移動IP與固定IP地址的計算機通信時，不需要改變主機和路由器的協(xié)議，完全可以通過移動節(jié)點本身和那些能夠提供特殊功能的節(jié)點實現。

因此可以說移動IP的管理協(xié)議是在網絡層實現對對IP地址的管理。他可以以任何一個節(jié)點為協(xié)調節(jié)點建立路由表，從而能夠在兩個不在同一網絡中的節(jié)點之間發(fā)送數據包，實現對于快速移動的節(jié)點之間的通信，由于是對網絡層的實現，因此它的實現與傳輸媒介關系不密切，如此可以實現在多種媒介之間進行切換。

本設計的主要思想是在網絡內形成分層分布式結構管理，通過選取Ad Hoc中的終端節(jié)點作為AP的代理，實現AP對子網內節(jié)點的管理，這樣會避免數據在整個網絡中出現泛洪現象，有助于減少網絡的開銷，減輕網絡切換對通信質量的影響。移動Ad Hoc網絡結構通常包括全分布式和分層分布式控制結構兩種形式，其主要區(qū)別表現為前者中的各節(jié)點的地位是一樣的，而在分層分布式控制結構中，會通過軟件算法設置一定范圍內的節(jié)點構成子網，如圖1所示，為分層分布式控制結構示意圖，通過設置代理節(jié)點來來管理子網，當然其中的代理節(jié)點也具有普通節(jié)點的功能，但在分層式結構中主要功能是負責子網之間的互聯(lián)互管理，他們通過網關實現對整個網絡的鏈接與管理［3］。

圖1　移動IP功能實體及相互關系

圖2　分層分布式控制結構示意圖

模分布式子代理在實現網絡環(huán)境的軟切換方面具有很大優(yōu)勢，移動節(jié)點在不僅可以獲取自己一跳范圍內包括的節(jié)點，同時通過每個AP將自己的數據包周期性傳輸使得當前移動終端能夠很好地解析自己所處的AP范圍，從而根據AP的屬性來判斷在數據傳送過程中是否需要進行切換；分層式移動IP協(xié)議的采用，使得整個網絡結構由多個移動子代理組成，而移動子代理與訪問節(jié)點AP是一個物理實體代表兩種不同的邏輯功能的模式，這樣我們需要利用泛洪廣播方式使得節(jié)點與自己的移動代理，即物理部分的AP相匹配，由于AP的針對不同節(jié)點擁有特殊的工作方式（單播和組播），因此有效地減少泛洪開銷［4］。

3　地址分配算法的軟件實現

IP地址的合理分配與否可以說是網絡通信性能好壞的最好標志，當移動終端想要對網絡中的資源進行訪問時，它需要通過初始化獲得能夠接入該網絡的特定IP地址，常用的IP地址分配方案中多采用動態(tài)主機配置協(xié)議（Dynamic Host Configuration Protocol，DHCP），該協(xié)議容易導致數據的泛洪，并且當節(jié)點處于動態(tài)變化中時，網絡自身的擴展性差的問題成為制約其規(guī)模和性能的瓶頸，針對傳統(tǒng)分層分布式移動IP中的代理節(jié)點定期發(fā)送廣播信息時采用泛洪方式容易給網絡帶來較大的負擔的現狀，因此本文提出了對于解決該問題的基于移動IP的改進型地址分配算法［6］。系統(tǒng)軟件設計的結構圖如圖3所示。

該協(xié)議的工作過程如下所述，該流程圖中主要包括移動子代理節(jié)點和普通節(jié)點，通常每個移動子代理節(jié)點中包括幾個普通節(jié)點，當普通節(jié)點在移動的過程中進行通信時，每個子代理都有自己的上下級移動子代理，通過自身與當前AP節(jié)點的距離來判斷自身所處的級別，通常距離越小，表示級別越高，當進行節(jié)點之間的通信時，先將信息發(fā)送給自己的上一級AP，每個代理根據自己范圍內的節(jié)點（子代理）情況逐級發(fā)送，最終到達指定的AP后停止傳輸；采取這樣的分層分布式算法有助于代理和移動終端節(jié)點之間進行很好地匹配和互動，有助于相互了解對方所處的狀態(tài)和環(huán)境［8］。

其實現過程為，在系統(tǒng)初始化過程中，MANET中的AP擁有全部的IP地址，當距離AP最近的移動終端節(jié)點想加入子網中時，他需要向自己所屬子網的AP申請IP地址，在軟件設計中，我們要充分考慮各個移動節(jié)點的功能。由上所述，在Ad Hoc網絡結構中，節(jié)點一般分為3類，即普通移動節(jié)點，主要包括各種移動終端設備，針對用戶；代理節(jié)點，由普通節(jié)點通過軟件進行設置，同時具有路由和普通節(jié)點的功能；接入節(jié)點AP負責子網之間的互聯(lián)。因此在軟件設計過程中要對不同功能的節(jié)點進行恰當的分配預處理。通常在Internet中，我們利用動態(tài)主機配置協(xié)議實現地址的分配，但對于分布式的MANET網絡，由于其終端用戶處于不斷移動變化中，因此各個子網的界限不太明顯，通過對傳統(tǒng)的分布式分層思想的研究與分析提出了運用二分裂算法來逐級分配IP地址。

在軟件實現過程中，當配置一個節(jié)點的地址成功時，MANET網絡將會接受該節(jié)點發(fā)送的廣播信息，當代理節(jié)點確認接受到廣播信息后，就開始執(zhí)行對該代理節(jié)點的路由表和IP地址表的更新，網絡路由表或IP地址表的最新狀態(tài)通過對IP地址表進行增加刪除已有的地址或添加新的條目的操作來實現；當IP地址表中增加一個新的地址時，該協(xié)議需要執(zhí)行IP地址分塊操作，接著把分割后的IP地址分配給相應的代理節(jié)點或使其中的一個IP地址塊成為新的代理節(jié)點，同時普通節(jié)點也將接收到一個空閑的IP地址，作為下一個IP地址更新時的目標地址；同樣，當移動終端從MANET網絡中退出時，意味著該IP地址表需要進行節(jié)點刪除操作，協(xié)議需要進行IP地址的回收，主要包括IP地址的合并和對普通節(jié)點所擁有的空閑節(jié)點的回收兩個操作來實現IP地址回收［10］。

圖3　軟件設計的流程圖

4　系統(tǒng)測試

針對文中提出的基于移動IP的地址分配算法的設計，該部分設計了用于對該地址分配算法的測試方案。該測試方案的硬件平臺主要采用ARM作為處理器，實現Ad Hoc中IP的移動化，同時負責控制USB芯片和系統(tǒng)的輪詢訪問；USB無線網卡的主控制芯片如圖中的ISP1161a所示，實現和其他無線網卡及具有固定IP的計算機進行通信［15］。

利用硬件平臺產生待測IP地址表，通過仿真軟件Network Simulator對設計的軟件性能進行仿真測試，在測試過程中，我們主要針對移動終端訪問網絡時的平均退網檢測時間進行測試，然后與性能良好的Buddy System和SONAM協(xié)議進行比較來判斷設計軟件性能的好壞，其最終測試結果如圖4所示：從圖中可以看出，當檢測間隙的值較小時，節(jié)點的離開時間相對較小，當檢測間隙較大時，網絡中節(jié)點的退網時間也會隨之增大，所以對于節(jié)點退網的離開時間需要結合節(jié)點的數目與檢測間隙一起考慮，有助于我們對該算法的進一步優(yōu)化。

圖4　節(jié)點退網檢測時間

5　結論

文中提出的基于分層分布式移動IP方案提出了一種自動IP地址分配方案。我們的解決方案用到了二進制分裂的概念并考慮到了分級移動IP協(xié)議的特點，使用子代理來逐級分配IP地址。同時考慮到了IP地址的泄露，有針對性地提出了相對應的IP地址回收機制，最后給出了詳細的軟件實現流程。

［1］王金龍，王呈貫，吳啟暉，等.Ad Hoc移動無線網絡［M］.北京：國防工業(yè)出版社，2004.

［2］陳彥輝.無線移動自組織互聯(lián)網技術及實驗系統(tǒng)研制總體技術方案［J］.中國科技成果，2008（3）:52.

［3］李建東.信息網絡理論基礎［D］.西安：西安電子科技大學，2001.

［4］Andrew S．Tanenbaum著.計算機網絡［M］.3版.熊桂喜，王小虎譯.北京：清華大學出版社，1996.

［5］孫利民，劉志剛，鄭健平，等編著.移動IP技術［M］.北京：電子工業(yè)出版社，2003．

［6］James D.Solomon（美）著.移動IP［M］.裘曉峰等譯.北京：機械工業(yè)出版社，2001.

［7］Jussi-Pekka Jansson，Antti Mantyniemi，Juha Kostamovaara. A CMOSTime-to-Digital Converter with Better Than 10ps Single-Shot Precision［J］.IEEEJournal of Solid-State Circuit，2006，41（6）:1286-1296.

［8］方婧華.移動Ad Hoc網絡中IP協(xié)議研究［D］.西安：西安電子科技大學，2014.

［9］章洋，范植偉，何曉新，等.移動自組網中多徑路由的安全性［J］.電子學報，2005，33（11）:2025-2030.

［10］秦豐林，葛連升，劉據，等.移動自組網的匿名路由協(xié)議研究綜述［J］.小型微型計算機系統(tǒng)，2009，30（11）:2169-2175.

［11］張治，戴冠中，陳曄，等.移動自組織網的動態(tài)編址問題［J］.計算機應用，2005，25（7）:1053-1058.

［12］螫海，何永明，程時昕.移動Ad Hoc網絡關鍵技術研究［J］.中興通訊技術，第36款，2001:10.

［13］張友生，李雄.軟件體系結構原理、方法與實踐（高等學校教材·軟件工程）［M］.北京：清華大學出版社，2009.

［14］李代平.軟件體系結構教程（高等學校教材·軟件工程）［M］.北京：清華大學出版社，2008.

［15］李代平.系統(tǒng)分析與設計［M］.北京:清華大學出版社，2009.

Design of MANET address automatically configure method based on mobile IP

WANG Yue
（Xi'an University Information Center，Xi'an 710068，China）

Most of the traditional Internet is based on cable transmission，although in recent years，wireless local area network（LAN）momentum very quickly，but the intelligent mobile terminal and wireless mobile network，more and more diversified requirements，in order to solve the expandability of traditional cable network and wireless local area network（LAN）of fixed number of users and large cost problem，this paper presents a mobile web design based on IP，wireless mobile network is proposed to satisfy the users in a short period of time，the need of wide range of network communication，he realized the effective extension of traditional multiple hops network，high position switching performance，management performance through OPNET simulation contrast after adopting the new scheme in data management overhead and switching performance improvements，finally gives the actual Ad Hoc communication system experiment platform of application in this paper，the proposed hierarchical and distributed specific software implementation of mobile IP scheme.

Ad Hoc network；IP address assignment；mobility management；dynamic host configuration

TN99

A

1674－6236（2016）12-0104-04

2015-12-09稿件編號：201512104

王悅（1972—），男，陜西西安人，碩士研究生，工程師。研究方向：計算機應用。