構(gòu)建Ad Hoc網(wǎng)絡(luò)跨層協(xié)議交互機(jī)制

　　摘要：Ad Hoc網(wǎng)絡(luò)中無(wú)線(xiàn)信道的時(shí)變特性和網(wǎng)絡(luò)拓?fù)涞牟粩嘧兓瘜?dǎo)致了鏈路的頻繁斷續(xù)，使得數(shù)據(jù)包大量丟失。這就要求高層應(yīng)用協(xié)議能夠快速訪(fǎng)問(wèn)底層傳輸協(xié)議甚至信道的狀態(tài)信息，各層協(xié)議之間能夠根據(jù)需要互相交換信息，迅速作出決策，提高分組接收成功率。本文基于QualNet網(wǎng)絡(luò)仿真器設(shè)計(jì)并實(shí)現(xiàn)了一種網(wǎng)絡(luò)協(xié)議棧跨層交互的機(jī)制。結(jié)果表明，利用該機(jī)制，能夠快速建立跨層協(xié)議的交互，使得高層協(xié)議及時(shí)獲取低層協(xié)議的有用信息，從而可根據(jù)信道的狀況動(dòng)態(tài)調(diào)節(jié)網(wǎng)絡(luò)協(xié)議設(shè)置，提高分組發(fā)送成功率，優(yōu)化網(wǎng)絡(luò)傳輸?shù)男阅堋?

　　關(guān)鍵詞：無(wú)線(xiàn)，網(wǎng)絡(luò)，跨層，自組織，仿真

1.引言

　　傳統(tǒng)的基于TCP/IP的網(wǎng)絡(luò)協(xié)議棧將各個(gè)協(xié)議層獨(dú)立開(kāi)來(lái)，相鄰層之間通過(guò)良好的層間接口進(jìn)行直接通信，而非相鄰層之間不允許進(jìn)行直接通信。每個(gè)協(xié)議層專(zhuān)注于完成本層內(nèi)部的全部功能，而不必去關(guān)心其它層的功能實(shí)現(xiàn)。這樣做的好處在于，設(shè)備廠(chǎng)商內(nèi)能夠?qū)Ｗ⒂谀骋粎f(xié)議層的網(wǎng)絡(luò)設(shè)備的開(kāi)發(fā)，進(jìn)行功能優(yōu)化與添加，只要保證層間接口的標(biāo)準(zhǔn)化，就不會(huì)影響到整個(gè)網(wǎng)絡(luò)的互通。這一理念鼓勵(lì)了設(shè)備廠(chǎng)商的技術(shù)創(chuàng)新，使得市場(chǎng)上不斷出現(xiàn)質(zhì)優(yōu)價(jià)廉的產(chǎn)品和服務(wù)，促成了全球互聯(lián)網(wǎng)Internet的飛速發(fā)展。但是，對(duì)于無(wú)線(xiàn)動(dòng)態(tài)網(wǎng)絡(luò)和有線(xiàn)、無(wú)線(xiàn)混合異構(gòu)網(wǎng)絡(luò)來(lái)說(shuō)，嚴(yán)格的分層限制了信息獲取的靈活性，使得網(wǎng)絡(luò)設(shè)計(jì)者無(wú)法根據(jù)無(wú)線(xiàn)網(wǎng)絡(luò)的動(dòng)態(tài)特性做出自適應(yīng)優(yōu)化，導(dǎo)致傳統(tǒng)用于有線(xiàn)網(wǎng)絡(luò)的嚴(yán)格分層的協(xié)議棧在上述網(wǎng)絡(luò)中無(wú)法高效運(yùn)行[1]。

　　在一個(gè)典型的無(wú)線(xiàn)移動(dòng)自組織網(wǎng)絡(luò)（MANET）中，由于無(wú)線(xiàn)信道的時(shí)變性和節(jié)點(diǎn)的移動(dòng)性，使得鏈路的斷開(kāi)、路由的改變頻繁發(fā)生，要維護(hù)網(wǎng)絡(luò)的正常運(yùn)行，就要及時(shí)發(fā)送網(wǎng)絡(luò)控制信息，這就會(huì)給目前低帶寬的無(wú)線(xiàn)鏈路帶來(lái)很大的開(kāi)銷(xiāo)。在某一層次的性能優(yōu)化也許還會(huì)導(dǎo)致全局協(xié)議棧的性能的降低[2]。同時(shí)，基于嚴(yán)格分層的協(xié)議棧使得高層協(xié)議希望直接得到的網(wǎng)絡(luò)底層信息需要經(jīng)歷幾個(gè)中間協(xié)議層才能得到，信息的更新帶有明顯的遲滯性[3]。針對(duì)無(wú)線(xiàn)網(wǎng)絡(luò)的特點(diǎn)及問(wèn)題，許多研究人員提出，打破基于TCP/IP協(xié)議棧的嚴(yán)格分層限制，使得相關(guān)協(xié)議層次能夠直接進(jìn)行信息的交互，從而極大提高網(wǎng)絡(luò)的傳輸性能。Vineet Srivastava等人綜述了跨層設(shè)計(jì)的現(xiàn)狀和發(fā)展方向，將跨層定義為違反參考協(xié)議棧構(gòu)架的協(xié)議設(shè)計(jì)，并將跨層分類(lèi)為創(chuàng)建新接口、合并相鄰層、無(wú)新接口的耦合設(shè)計(jì)和全局垂直信息交互四種[4]。Taesang Yoo等人利用NS-2網(wǎng)絡(luò)仿真器構(gòu)建了一個(gè)跨層設(shè)計(jì)框架用以研究Ad Hoc網(wǎng)絡(luò)上的視頻傳輸性能[5]。XinSheng Xia和Qilian Liang利用OPNET建立了一個(gè)MAC層和物理層耦合的跨層機(jī)制[6]。Ning Yang等人基于NS-2建立了物理層和介質(zhì)訪(fǎng)問(wèn)控制（MAC）層、網(wǎng)絡(luò)層和MAC層之間的信息交互[7]。

　　目前的跨層協(xié)議研究大多是基于網(wǎng)絡(luò)仿真器軟件實(shí)現(xiàn)的，跨層協(xié)議交互的研究主要針對(duì)于有延時(shí)限制的多媒體信息傳輸，而仿真軟件的仿真速度及實(shí)時(shí)性影響著許多研究的順利開(kāi)展，例如我們建立的Ad Hoc網(wǎng)絡(luò)實(shí)時(shí)視頻傳輸實(shí)驗(yàn)平臺(tái)就必須要依托于高速的網(wǎng)絡(luò)仿真引擎[8]。同時(shí)，仿真工具的易用性也影響著我們的研究進(jìn)度。基于上述原因，我們選擇QualNet作為我們的網(wǎng)絡(luò)仿真工具，取得了良好的效果。

　　本文首先介紹了QualNet網(wǎng)絡(luò)仿真器及與我們跨層協(xié)議實(shí)現(xiàn)相關(guān)的消息處理機(jī)制，接著以應(yīng)用層和網(wǎng)絡(luò)層跨層交互為例，講解了如何在QualNet里面實(shí)現(xiàn)跨層協(xié)議設(shè)計(jì)，然后給出了不同節(jié)點(diǎn)、不同應(yīng)用之間跨層協(xié)議交互的設(shè)計(jì)實(shí)現(xiàn)。最后總結(jié)全文并指出下一步的工作方向。

2.QualNet及其消息處理機(jī)制

　　2.1QualNet網(wǎng)絡(luò)仿真器

　　QualNet是一種應(yīng)用于無(wú)線(xiàn)、有線(xiàn)以及混合動(dòng)態(tài)網(wǎng)絡(luò)的快速而且精確的開(kāi)發(fā)、仿真系統(tǒng)。Scalable Network Technologies Inc.公司將美國(guó)加州大學(xué)洛杉磯分校(UCLA)開(kāi)發(fā)的開(kāi)放源代碼的GloMoSim成功地轉(zhuǎn)化為了商業(yè)版本——QualNet。目前已經(jīng)在世界范圍內(nèi)50多個(gè)國(guó)家和地區(qū)得到了推廣應(yīng)用，它的客戶(hù)主要是美國(guó)的大的軍方項(xiàng)目承包商，包括DARPA、微軟、NASA、雷神、美國(guó)空軍等，目前已經(jīng)成為美國(guó)軍方網(wǎng)絡(luò)中心戰(zhàn)及未來(lái)作戰(zhàn)系統(tǒng)（FCS）的主要仿真平臺(tái)。

　　2.2QualNet協(xié)議棧構(gòu)架

　　QualNet協(xié)議棧的設(shè)計(jì)遵循著TCP/IP網(wǎng)絡(luò)協(xié)議棧分層結(jié)構(gòu)，如圖1所示。但是，QualNet還提供了一套完整的消息傳遞機(jī)制，使得我們能夠進(jìn)行類(lèi)似圖2所示的跨層協(xié)議開(kāi)發(fā)。







圖1 QualNet分層協(xié)議棧 圖2 跨層協(xié)議示例


　　2.3QualNet消息處理流程

　　以應(yīng)用層恒定比特率（CBR）協(xié)議為例，QualNet標(biāo)準(zhǔn)協(xié)議棧的內(nèi)部消息處理流程如圖3所示。





圖3 QualNet內(nèi)部消息處理流程


　　首先，應(yīng)用層對(duì)CBR分組使用MESSAGE_Alloc( )函數(shù)分配內(nèi)存空間，并利用MESSAGE_PacketAlloc( )函數(shù)將用戶(hù)載荷拷貝到packet結(jié)構(gòu)體指針，通過(guò)MESSAGE_Send( )遞交給傳輸層，傳輸層利用MESSAGE_AddHeader( )函數(shù)增加一個(gè)TCP或者UDP頭，通過(guò)MESSAGE_Send( )函數(shù)遞交給網(wǎng)絡(luò)層，網(wǎng)絡(luò)層通過(guò)路由尋徑，增加了IP頭以后遞交給MAC子層，MAC子層增加MAC幀頭后遞交給物理層，經(jīng)過(guò)相應(yīng)的編碼、調(diào)制、天線(xiàn)發(fā)射出去，經(jīng)過(guò)無(wú)線(xiàn)信道的模擬傳輸，歷經(jīng)了衰落、多徑、損耗，到達(dá)接收端，如果發(fā)生差錯(cuò)就要根據(jù)MAC層設(shè)置進(jìn)行相應(yīng)的處理，如重傳。接收端的處理過(guò)程與發(fā)送端相反，經(jīng)過(guò)MESSAGE_RemoveHeader( )函數(shù)層層剝離協(xié)議頭，將消息遞交給上層進(jìn)行相應(yīng)的處理，最終到達(dá)目的應(yīng)用協(xié)議，利用MESSAGE_Free( )函數(shù)釋放掉由發(fā)送端使用的MESSAGE_Alloc( )函數(shù)和MESSAGE_PacketAlloc( )函數(shù)分配的內(nèi)存空間。

　　可見(jiàn)，如果要想實(shí)現(xiàn)跨層信息交互，就要在執(zhí)行MESSAGE_Send( )函數(shù)的時(shí)候，將原來(lái)的消息參數(shù)進(jìn)行相應(yīng)的更改，使得仿真器經(jīng)過(guò)事件調(diào)度以后能夠?qū)⒋讼⑦f交給期望的處理函數(shù)。下面，我們就將CBR協(xié)議進(jìn)行修改，實(shí)現(xiàn)如圖2所示的繞過(guò)UDP傳輸協(xié)議直接將CBR分組遞交給IP層的跨層協(xié)議交互功能。

3基于QualNet的跨層交互機(jī)制

　　如圖2所示，跨層協(xié)議交互分為兩個(gè)部分，一部分是應(yīng)用層直接將數(shù)據(jù)遞交給IP層處理，另一部分是IP層將數(shù)據(jù)繞過(guò)UDP協(xié)議傳送到CBR處理函數(shù)入口。

　　3.1應(yīng)用層到網(wǎng)絡(luò)層的通信

　　常規(guī)協(xié)議棧中，基于UDP的應(yīng)用層協(xié)議將用戶(hù)數(shù)據(jù)發(fā)送到UDP，添加UDP頭后發(fā)送到IP。為了使得CBR能直接將用戶(hù)數(shù)據(jù)發(fā)送到IP，我們就要首先確定UDP使用了哪些接口來(lái)和網(wǎng)絡(luò)層進(jìn)行通信，然后在CBR和IP之間使用相同的接口。

　　圖4所示為分層的協(xié)議棧接口，可以看到，CBR調(diào)用接口函數(shù)APP_UdpSendNewHeaderVirtualDataWithPriority( )將CBR數(shù)據(jù)發(fā)送給UDP協(xié)議，UDP協(xié)議調(diào)用接口函數(shù)NetworkIpReceivePacketFromTransportLayer( )將數(shù)據(jù)發(fā)送給IP，接著IP進(jìn)行相應(yīng)的處理并調(diào)用函數(shù)RoutePacketAndSendToMac( )將數(shù)據(jù)包發(fā)送到MAC層。我們所需要做的，就是要將原來(lái)的數(shù)據(jù)通路打斷，讓CBR協(xié)議直接調(diào)用接口函數(shù)NetworkIpReceivePacketFromTransportLayer( )，并傳遞相應(yīng)的參數(shù)。





圖4 CBR協(xié)議層間接口（左：分層；右：跨層）


　　3.2網(wǎng)絡(luò)層到應(yīng)用層的通信

　　對(duì)于網(wǎng)絡(luò)層到應(yīng)用層的跨層通信，首先要確定傳輸層和應(yīng)用層之間使用的是什么接口函數(shù)，然后使得網(wǎng)絡(luò)層使用相同的接口將數(shù)據(jù)傳遞給應(yīng)用層。網(wǎng)絡(luò)層函數(shù)DeliverPacket( )從接收到的IP包的頭內(nèi)讀取接收端協(xié)議編號(hào)ipProtocolNumber，將數(shù)據(jù)包傳遞給目的協(xié)議。對(duì)于一個(gè)基于UDP的應(yīng)用程序，DeliverPacket( )使用函數(shù)SendToUdp( )發(fā)送接收到的數(shù)據(jù)包給UDP，因而，將數(shù)據(jù)包傳遞給應(yīng)用層就要使用UDP函數(shù)TransportUdpSendToApp( )。為了使得IP能夠直接向CBR發(fā)送數(shù)據(jù)，編寫(xiě)一個(gè)函數(shù)SendToCbr( )并修改DeliverPacket( )使之調(diào)用SendToCbr( )向CBR發(fā)送數(shù)據(jù)包，該修改過(guò)程的偽代碼如圖5所示。

4跨層仿真實(shí)例

　　我們針對(duì)上述的CBR跨層協(xié)議交互，進(jìn)行了無(wú)線(xiàn)移動(dòng)Ad Hoc網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)姆抡鎸?shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明，即使是經(jīng)過(guò)簡(jiǎn)單的跨層交互（只是跨過(guò)了傳輸層），較之嚴(yán)格分層的協(xié)議棧，分組投送成功數(shù)量提高了33%。

　　4.1實(shí)驗(yàn)設(shè)置

　　我們選取了1000M