基于移動IP技術(shù)的移動自組網(wǎng)地址自動配置方法設(shè)計

王悅

（西安文理學(xué)院信息中心，陜西西安710068）

基于移動IP技術(shù)的移動自組網(wǎng)地址自動配置方法設(shè)計

王悅

（西安文理學(xué)院信息中心，陜西西安710068）

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

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

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

1　需求分析

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

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

2　移動IP技術(shù)

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

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

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

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

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

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

圖1　移動IP功能實體及相互關(guān)系

圖2　分層分布式控制結(jié)構(gòu)示意圖

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

3　地址分配算法的軟件實現(xiàn)

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

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

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

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

圖3　軟件設(shè)計的流程圖

4　系統(tǒng)測試

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

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

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

5　結(jié)論

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

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

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

［3］李建東.信息網(wǎng)絡(luò)理論基礎(chǔ)［D］.西安：西安電子科技大學(xué)，2001.

［4］Andrew S．Tanenbaum著.計算機網(wǎng)絡(luò)［M］.3版.熊桂喜，王小虎譯.北京：清華大學(xué)出版社，1996.

［5］孫利民，劉志剛，鄭健平，等編著.移動IP技術(shù)［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網(wǎng)絡(luò)中IP協(xié)議研究［D］.西安：西安電子科技大學(xué)，2014.

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

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

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

［12］螫海，何永明，程時昕.移動Ad Hoc網(wǎng)絡(luò)關(guān)鍵技術(shù)研究［J］.中興通訊技術(shù)，第36款，2001:10.

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

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

［15］李代平.系統(tǒng)分析與設(shè)計［M］.北京:清華大學(xué)出版社，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—），男，陜西西安人，碩士研究生，工程師。研究方向：計算機應(yīng)用。