Ad hoc

網路連接模式之一

Ad-Hoc(點對點)模式:ad-hoc模式就和以前的直連雙絞線概念一樣,是P2P的連接,所以也就無法與其它網路溝通了。一般無線終端設備像PMP、PSP、DMA等用的就是ad-hoc模式。在家庭無線區域網的組建,我想大家都知道最簡單的莫過於兩台安裝有無線網卡的計算機實施無線互聯,其中一台計算機連接Internet就可以共享帶寬。如右圖所示,一個基於Ad-Hoc結構的無線區域網便完成了組建。

技術簡介


Ad hoc
Ad hoc
 源丁語,思“ ”引申“   ”,即“某設置,”思,即 網路殊途網路。.標準委采“ 網路”詞描述殊組織式跳移網路, 網路誕。
 構省線介設備搭建網路構,裝線網卡,計算彼即線互聯;網路台計算建連,虛擬,計算連網路互聯共享。
首介紹 網路領域。 網路系構研究,網路組織構。 網路臨殊題深析,題影響及引研究討論。
我們經常提及的移動通信網路一般都是有中心的,要基於預設的網路設施才能運行。例如,蜂窩移動通信系統要有基站的支持;無線區域網一般也工作在有AP接入點和有線骨幹網的模式下。但對於有些特殊場合來說,有中心的移動網路並不能勝任。比如,戰場上部隊快速展開和推進,地震或水災后的營救等。這些場合的通信不能依賴於任何預設的網路設施,而需要一種能夠臨時快速自動組網的移動網路。Ad hoc網路可以滿足這樣的要求。
Ad hoc網路的前身是分組無線網(Packet Radio Network)。對分組無線網的研究源於軍事通信的需要,並已經持續了近20年。早在1972年,美國DARPA(Defense Advanced Research Project Agency)就啟動了分組無線網(PRNET,Packet Radio NETwork)項目,研究分組無線網在戰場環境下數據通信中的應用。項目完成之後,DARPA又在1993年啟動了高殘存性自適應網路(SURAN,SURvivable Adaptive Network)項目。研究如何將prnet的成果加以擴展,以支持更大規模的網路,還要開發能夠適應戰場快速變化環境下的自適應網路協議。1994年,DARPA又啟動了全球移動信息系統(GloMo,Globle Mobile Information Systems)項目。在分組無線網已有成果的基礎上對能夠滿足軍事應用需要的、可快速展開、高抗毀性的移動信息系統進行全面深入的研究,並一直持續至今。1991年成立的IEEE802.11標準委員會採用了“Ad hoc網路”一詞來描述這種特殊的對等式無線移動網路。
在Ad hoc網路中,結點具有報文轉發能力,結點間的通信可能要經過多個中間結點的轉發,即經過多跳(MultiHop),這是Ad hoc網路與其他移動網路的最根本區別。結點通過分層的網路協議和分散式演演算法相互協調,實現了網路的自動組織和運行。因此它也被稱為多跳無線網(MultiHop Wireless Network)、自組織網路(SelfOrganized Network)或無固定設施的網路(Infrastructureless Network)。

主要特點


Ad hoc網路是一種特殊的無線移動網路。網路中所有結點的地位平等,無需設置任何的中心控制結點。網路中的結點不僅具有普通移動終端所需的功能,而且具有報文轉發能力。與普通的移動網路和固定網路相比,它具有以下特點:

結點平等

Ad hoc網路沒有嚴格的控制中心。所有結點的地位平等,即是一個對等式網路。結點可以隨時加入和離開網路。任何結點的故障不會影響整個網路的運行,具有很強的抗毀性。

自組網路

網路的布設或展開無需依賴於任何預設的網路設施。結點通過分層協議和分散式演演算法協調各自的行為,結點開機后就可以快速、自動地組成一個獨立的網路。

多跳路由

當結點要與其覆蓋範圍之外的結點進行通信時,需要中間結點的多跳轉發。與固定網路的多跳不同,Ad hoc網路中的多跳路由是由普通的網路結點完成的,而不是由專用的路由設備(如路由器)完成的。

動態拓撲

Ad hoc網路是一個動態的網路。網路結點可以隨處移動,也可以隨時開機和關機,這些都會使網路的拓撲結構隨時發生變化。這些特點使得Ad hoc網路在體系結構、網路組織、協議設計等方面都與普通的蜂窩移動通信網路和固定通信網路有著顯著的區別。

應用領域


由於Ad hoc網路的特殊性,它的應用領域與普通的通信網路有著顯著的區別。它適合被用於無法或不便預先鋪設網路設施的場合、需快速自動組網的場合等。針對Ad hoc網路的研究是因軍事應用而發起的。因此,軍事應用仍是Ad hoc網路的主要應用領域,但是民用方面,Ad hoc網路也有非常廣泛的應用前景。
它的應用場合主要有以下幾類:

軍事應用

軍事應用是Ad hoc網路技術的主要應用領域。因其特有的無需架設網路設施、可快速展開、抗毀性強等特點,它是數字人戰場通信的首選技術。Ad hoc網路技術已經成為美軍戰術網際網路的核心技術。美軍的近期數字電台和無線網際網路控制器等主要通信裝備都使用了Ad hoc網路技術。

感測器網路

感測器網路是Ad hoc網路技術的另一大應用領域。對於很多應用場合來說感測器網路只能使用無線通信技術。而考慮到體積和節能等因素,感測器的發射功率不可能很大。使用Ad hoc網路實現多跳通信是非常實用的解決方法。分散在各處的感測器組成Ad hoc網路,可以實現感測器之間和與控制中心之間的通信。這在爆炸殘留物檢測等領域具有非常廣闊的應用前景。

緊急應用

在發生了地震、水災、強熱帶風暴或遭受其他災難打擊后,固定的通信網路設施(如有線通信網路、蜂窩移動通信網路的基站等網路設施、衛星通信地球站以及微波接力站等)可能被全部摧毀或無法正常工作,對於搶險救災來說,這時就需要Ad hoc網路這種不依賴任何固定網路設施又能快速布設的自組織網路技術。類似地,處於邊遠或偏僻野外地區時,同樣無法依賴固定或預設的網路設施進行通信。Ad hoc網路技術的獨立組網能力和自組織特點,是這些場合通信的最佳選擇。

個人通信

個人區域網(PAN,Personal Area Network)是Ad hoc網路技術的另一應用領域。不僅可用於實現PDA、手機、手提電腦等個人電子通信設備之間的通信,還可用於個人區域網之間的多跳通信。藍牙技術中的超網(Scatternet)就是一個典型的例子。

其他應用

Ad hoc網路還可以與蜂窩移動通信系統相結合,利用移動台的多跳轉發能力擴大蜂窩移動通信系統的覆蓋範圍、均衡相鄰小區的業務、提高小區邊緣的數據速率等。在實際應用中,Ad hoc網路除了可以單獨組網實現局部的通信外,它還可以作為末端子網通過接入點接入其他的固定或移動通信網路,與Ad hoc網路以外的主機進行通信。因此,Ad hoc網路也可以作為各種通信網路的無線接入手段之一。

體系結構


結點結構

Ad hoc網路中的結點不僅要具備普通移動終端的功能,還要具有報文轉發能力,即要具備路由器的功能。因此,就完成的功能而言可以將結點分為主機、路由器和電台三部分。其中主機部分完成普通移動終端的功能,包括人機介面、數據處理等應用軟體。而路由器部分主要負責維護網路的拓撲結構和路由信息,完成報文的轉發功能。電台部分為信息傳輸提供無線通道支持。從物理結構上分,結構可以被分為以下幾類:單主機單電台、單主機多電台、多主機單電台和多主機多電台。手持機一般採用的單主機單電台的簡單結構。作為複雜的車載台,一個結點可能包括通信車內的多個主機。多電台不僅可以用來構建疊加的網路,還可用作網關結點來互聯多個Ad hoc網路。

網路結構

Ad hoc網路一般有兩種結構:平面結構和分級結構。在平面結構中,所有結點的地位平等,所以又可以稱為對等式結構。分級結構中,網路被刈分為簇。每個簇由一個簇頭和多個簇成員組成。這些簇頭形成了高一級的網路。在高一級網路中,又可以分簇,再次形成更高一級的網路,直至最高級。在分級結構中,簇頭結點負責簇間數據的轉發。簇頭可以預先指定,也可以由結點使用演演算法自動選舉產生。分級結構的網路又可以被分為單頻分級和多頻分級兩種。單頻率分級網路中,所有結點使用同一個頻率通信。為了實現簇頭之間的通信,要有網關結點(同時屬於兩個簇的結點)的支持。而在多頻率分組網路中,不同級採用不同的通信頻率。低級結點的通信範圍較小,而高級結點要覆蓋較大的範圍。高級的結點同時處於多個級中,有多個頻率,用不同的頻率實現不同級的通信。在兩級網路中,簇頭結點有兩個頻率。頻率1用於簇頭與簇成員的通信。而頻率2用於簇頭之間的通信。分級網路的每個結點都可以成為簇頭,所以需要適當的簇頭選舉演演算法,演演算法要能根據網路拓撲的變化重新分簇。平面結構的網路比較簡單,網路中所有結點是完全對等的,原則上不存在瓶頸,所以比較健壯。它的缺點是可擴充性差:每一個結點都需要知道到達其他所有結點的路由。維護這些動態變化的路由信息需要大量的控制消息。在分級結構的網路中,簇成員的功能比較簡單,不需要維護複雜的路由信息。這大大減少了網路中路由控制信息的數量,因此具有很好的可擴充性。由於簇頭結點可以隨時選舉產生,分級結構也具有很強的抗毀性。分級結構的缺點是,維護分級結構需要結點執行簇頭選舉演演算法,簇頭結點可能會成為網路的瓶頸。因此,當網路的規模較小時,可以採用簡單的平面式結構;而當網路的規模增大時,應用分級結構。

主要問題


個性化問題,就是那些不能用一種已經被充分研究的演演算法來解決的問題。每個個性化問題都是不同的;沒有具體的或者一般的演演算法能夠解決這類問題。
當然,這使得問題個個有趣,而後讓每個人面對一個新的挑戰。解決此問題可能需要一種新的數據結構或者一套不尋常的循環或條件的組合。有時候,這些問題所需要的解決方案是十分罕見的,或至少很少遇到的。
個性化問題通常需要認真審題,有時候做題者會因要將題目中的細枝末節仔細聯繫起來而放棄此題。
個性化問題仍然需要合理的優化和某種程度上的分析,例如避免使用五層嵌套的循環。

關鍵技術


通道接入

Ad Hoc網路的無線通道是多跳共享的多點通道,所以不同於普通網路的共享廣播通道、點對點無線通道和蜂窩移動通信系統中由基站控制的無線通道。該技術控制節點如何接入無線通道。通道接入技術主要是解決隱藏終端和暴露終端問題,影響比較大的有MAC協議,控制通道和數據通道分裂的雙通道方案和基於定向天線的MAC協議,以及一些改進的MAC協議。

網路體系

網路主要是為數據業務設計的,沒有對體系結構做過多考慮,但是當Ad Hoc網路需要提供多種業務並支持一定的QoS時,應當考慮選擇最為合適的體系結構,並需要對原有協議棧重新進行設計。

路由協議

Ad Hoc路由面臨的主要挑戰是傳統的保存在結點中的分散式路由資料庫如何適應網路拓撲的動態變化。Ad Hoc網路中多跳路由是由普通節點協作完成的,而不是由專用的路由設備完成的。因此,必須設計專用的、高效的無線多跳路由協議。目前,一般普遍得到認可的代表性成果有DSDV、WRP、AODV、DSR、TORA和ZRP等。至今,路由協議的研究仍然是Ad Hoc網路成果最集中的部分。

網路保證

Ad Hoc網路出現初期主要用於傳輸少量的數據信息。隨著應用的不斷擴展,需要在Ad Hoc網路中傳輸多媒體信息。多媒體信息對時延和抖動等都提出了很高要求,即需要提供一定的QoS保證。Ad Hoc網路中的QoS保證是系統性問題,不同層都要提供相應的機制。

組播協議

由於Ad Hoc網路的特殊性,廣播和多播問題變得非常複雜,它們需要鏈路層和網路層的支持。目前這個問題的研究已經取得了階段性進展。

安全問題

由於Ad Hoc網路的特點之一就是安全性較差,易受竊聽和攻擊,因此需要研究適用於Ad Hoc網路的安全體系結構和安全技術。

網路管理

Ad Hoc網路管理涉及面較廣,包括移動性管理、地址管理和服務管理等,需要相應的機制來解決節點定位和地址自動配置等問題。

節能控制

可以採用自動功率控制機制來調整移動節點的功率,以便在傳輸範圍和干擾之間進行折衷;還可以通過智能休眠機制,採用功率意識路由和使用功耗很小的硬體來減少節點的能量消耗。

文件補丁


安卓系統的手機和平板可以使用wifi,理論上可以使用wifi共享精靈把筆記本電腦的無線網卡虛擬成熱點,再讓其它無線設備通過無線(包括WIFI)連接到熱點上,從而使多台設備同時共享上網了。
而winXP系統的筆記本虛擬出來的熱點是adhoc信號的,原生的安卓系統並不支持adhoc,因此就需要對安卓系統打adhoc補丁,將下載adhoc補丁寫入到安卓系統文件中,成功后就可以將安卓設備直接鏈接到虛擬熱點中共享上網,省了購買無線路由的費用。