專利名稱：：節(jié)點(diǎn)間時(shí)延計(jì)算方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及移動(dòng)通信領(lǐng)域，尤其涉及一種節(jié)點(diǎn)間時(shí)延計(jì)算方法及裝置。
背景技術(shù)：
：adhoc網(wǎng)絡(luò)是基于某個(gè)目的而臨時(shí)組建的網(wǎng)絡(luò)，網(wǎng)絡(luò)中任何一個(gè)節(jié)點(diǎn)同時(shí)扮演客戶端(Client)、路由器(Router)等多重角色，由于網(wǎng)絡(luò)節(jié)點(diǎn)的對(duì)等、分布式、移動(dòng)性等特征，其QoS(QualityofService,服務(wù)質(zhì)量)是一個(gè)很難解決的問題，其中時(shí)延則是QoS的一個(gè)基本要素。目前對(duì)節(jié)點(diǎn)對(duì)之間時(shí)延進(jìn)行估計(jì)的一種方法是源端將Hello消息周期告知0LSR(OptimizedLinkStateRouting,最優(yōu)鏈路狀態(tài)路由)層，0LSR據(jù)此周期性地產(chǎn)生Hello消息，并通過CSMA(CarrierSenseMultipleAccess,載波偵聽多路訪問)MAC(MediaAccessControl，介質(zhì)訪問控制子層)發(fā)送出去，Hello消息中包括創(chuàng)建的時(shí)間，接收端收到后根據(jù)接收時(shí)間和創(chuàng)建時(shí)間可以計(jì)算出相鄰節(jié)點(diǎn)時(shí)延。發(fā)明人在實(shí)施本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)存在如下問題由于計(jì)算相鄰節(jié)點(diǎn)時(shí)延需要源端和接收端共同參與，就要求adhoc網(wǎng)絡(luò)中所有節(jié)點(diǎn)同步，如通過GPS(GlobalPositioningSystem,全球定位系統(tǒng))進(jìn)行全網(wǎng)同步，限制了該技術(shù)的使用。
發(fā)明內(nèi)容本發(fā)明實(shí)施例提供了一種節(jié)點(diǎn)間時(shí)延計(jì)算方法及裝置，可以計(jì)算每個(gè)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，計(jì)算方法簡(jiǎn)單，無需網(wǎng)絡(luò)中所有節(jié)點(diǎn)同步。本發(fā)明實(shí)施例提供了一種節(jié)點(diǎn)間時(shí)延計(jì)算方法，其包括計(jì)算目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，所述數(shù)據(jù)包為多個(gè)；根據(jù)多個(gè)所述時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。此外本發(fā)明實(shí)施例還提供了一種節(jié)點(diǎn)間時(shí)延計(jì)算裝置，其包括獲取模塊，用于獲取目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，所述數(shù)據(jù)包為多個(gè)；時(shí)延計(jì)算模塊，用于根據(jù)多個(gè)所述時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。實(shí)施本發(fā)明實(shí)施例，通過統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)多個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間來計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，計(jì)算較為精確，且方法簡(jiǎn)單。圖1為本發(fā)明一種節(jié)點(diǎn)間時(shí)延計(jì)算方法的第一個(gè)實(shí)施例的流程示意圖；圖2為本發(fā)明一種節(jié)點(diǎn)間時(shí)延計(jì)算方法的第二個(gè)實(shí)施例的流程示意圖；圖3為本發(fā)明一種節(jié)點(diǎn)間時(shí)延計(jì)算裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例進(jìn)一步詳細(xì)地介紹。如圖1所示，為本發(fā)明一種節(jié)點(diǎn)間時(shí)延計(jì)算方法的第一個(gè)實(shí)施例，其包括以下步驟101:計(jì)算目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，數(shù)據(jù)包為多個(gè)；102:根據(jù)上述多個(gè)時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。實(shí)施本發(fā)明實(shí)施例，通過統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)多個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，來計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，計(jì)算較為精確，適用于網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)，計(jì)算方法簡(jiǎn)單，無需網(wǎng)絡(luò)中所有節(jié)點(diǎn)同步。在adhoc網(wǎng)絡(luò)中，節(jié)點(diǎn)之間通過無線網(wǎng)絡(luò)相連，節(jié)點(diǎn)發(fā)送數(shù)據(jù)包(如hello消息數(shù)據(jù)包)至鄰居節(jié)點(diǎn)所耗費(fèi)的時(shí)間是比較短的，相對(duì)而言，節(jié)點(diǎn)路由層創(chuàng)建數(shù)據(jù)包后，下發(fā)給媒體訪問控制層及MAC層發(fā)送，MAC層要通過沖突檢測(cè)/避免等各種機(jī)制才能將數(shù)據(jù)包成功發(fā)送出去，這個(gè)過程需要花費(fèi)較長(zhǎng)的時(shí)間，這就是造成節(jié)點(diǎn)對(duì)之間時(shí)延的主要因素。假設(shè)節(jié)點(diǎn)創(chuàng)建某一個(gè)數(shù)據(jù)包的時(shí)刻為t"節(jié)點(diǎn)將該數(shù)據(jù)包成功發(fā)送的時(shí)刻為^，則t2_^則可近似認(rèn)為是該節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，本發(fā)明實(shí)施例則是在某時(shí)刻統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)的多個(gè)歷史數(shù)據(jù)包來得到多個(gè)歷史時(shí)延，根據(jù)歷史時(shí)延來計(jì)算當(dāng)前時(shí)刻目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)之間的時(shí)延。圖2為本發(fā)明一種節(jié)點(diǎn)間時(shí)延計(jì)算方法的第二個(gè)實(shí)施例，該實(shí)施例通過統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)N(N^1)個(gè)歷史數(shù)據(jù)包從創(chuàng)建到發(fā)送從成功的時(shí)間，來計(jì)算當(dāng)前時(shí)刻目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，其包括以下步驟201:獲取目標(biāo)節(jié)點(diǎn)路由層創(chuàng)建第n(l《n《N)數(shù)據(jù)包的第一時(shí)間，設(shè)路由層創(chuàng)建第n個(gè)數(shù)據(jù)包的第一時(shí)間為k;202:獲取目標(biāo)節(jié)點(diǎn)MAC層將第n個(gè)數(shù)據(jù)包成功發(fā)送的第二時(shí)間，設(shè)路由層成功發(fā)送第n個(gè)數(shù)據(jù)包的第二時(shí)間為Tn;203:計(jì)算上述第二時(shí)間和第一時(shí)間的時(shí)間差得到第n個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，則目標(biāo)節(jié)點(diǎn)第n個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的耗費(fèi)時(shí)間為Tn_tn;將上述步驟循環(huán)執(zhí)行N次則可以獲取目標(biāo)節(jié)點(diǎn)N個(gè)數(shù)據(jù)包中每個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的耗費(fèi)時(shí)間，如表1所示。表l數(shù)據(jù)包從創(chuàng)建到成功發(fā)送耗費(fèi)時(shí)間表<table>tableseeoriginaldocumentpage4</column></row><table>204:對(duì)N個(gè)數(shù)據(jù)包中每個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間取平均值，以計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延；本實(shí)施例是通過對(duì)上述N個(gè)Tn_tn的統(tǒng)計(jì)值取平均值來計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，即通過公式<formula>formulaseeoriginaldocumentpage5</formula>計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延^^。更具體的，如表2所示為目標(biāo)節(jié)點(diǎn)8個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的統(tǒng)計(jì)結(jié)果，表2數(shù)據(jù)包從創(chuàng)建到成功發(fā)送統(tǒng)計(jì)結(jié)果表<table>tableseeoriginaldocumentpage5</column></row><table>則目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延為_18=—Z(r-O=(0.8+1.3+1.6+1.5+1.7+2.2+0.9+1.1)/81.4(附s)^=i對(duì)上述多個(gè)Tn-、值的處理，在實(shí)現(xiàn)中也可以通過平滑窗估計(jì)、遺忘因子法等方式對(duì)上述多個(gè)Tn-、值進(jìn)行處理，以計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，以遺忘因子法為例，可以通過公式De一(it+1)=/-(A:)+(卜y9)(7;-)，其中據(jù)fly(1)=《-,,，0《P為遺忘因子)來處理上述多個(gè)Tn-、值。具體時(shí)延估計(jì)方法不拘泥于以上方法，目標(biāo)是根據(jù)歷史時(shí)延估計(jì)計(jì)算此刻的統(tǒng)計(jì)時(shí)延值。在該實(shí)施例中，數(shù)據(jù)包可以為廣播消息數(shù)據(jù)包、業(yè)務(wù)請(qǐng)求數(shù)據(jù)包、響應(yīng)消息數(shù)據(jù)包等。本方法實(shí)施例中的各個(gè)步驟在實(shí)現(xiàn)中可以由目標(biāo)節(jié)點(diǎn)內(nèi)部的功能模塊來執(zhí)行，或者由與目標(biāo)節(jié)點(diǎn)直接相連的一個(gè)獨(dú)立的設(shè)備來執(zhí)行。對(duì)于網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)來說，節(jié)點(diǎn)通過上述方法計(jì)算自己到鄰居節(jié)點(diǎn)的時(shí)延，然后將該時(shí)延廣播給鄰居節(jié)點(diǎn)，據(jù)此可以計(jì)算第一節(jié)點(diǎn)到第二節(jié)點(diǎn)之間各條可能路徑的總時(shí)延，據(jù)此選擇一個(gè)時(shí)延最小的路徑。當(dāng)然在實(shí)際路由選擇時(shí)，可能還會(huì)結(jié)合其他準(zhǔn)則，如鏈路SNR(SignaltoNoiseRatio，信噪比)等因素。實(shí)施本發(fā)明實(shí)施例，通過統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)N(N^1)個(gè)歷史數(shù)據(jù)包從創(chuàng)建到發(fā)送從成功的時(shí)間，來計(jì)算當(dāng)前時(shí)刻目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，這樣計(jì)算網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，計(jì)算方法簡(jiǎn)單，不需要全網(wǎng)絡(luò)同步；節(jié)點(diǎn)在計(jì)算自己到鄰居節(jié)點(diǎn)的時(shí)延后，可以將該時(shí)延廣播給鄰居節(jié)點(diǎn)，據(jù)此可以估計(jì)出任何一條可能路徑/路由的時(shí)延。圖3為本發(fā)明一種節(jié)點(diǎn)間時(shí)延計(jì)算裝置的結(jié)構(gòu)示意圖，其包括獲取模塊31，用于獲取目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，數(shù)據(jù)包為多個(gè).時(shí)延計(jì)算模塊32，用于根據(jù)多個(gè)上述時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延；優(yōu)選的，獲取模塊31包括創(chuàng)建時(shí)間獲取單元311，用于獲取目標(biāo)節(jié)點(diǎn)路由層創(chuàng)建數(shù)據(jù)包的第一時(shí)間；發(fā)送時(shí)間獲取單元312，用于獲取目標(biāo)節(jié)點(diǎn)MAC層將該數(shù)據(jù)包成功發(fā)送的第二時(shí)間；時(shí)間差計(jì)算單元313，用于計(jì)算第二時(shí)間和第一時(shí)間的時(shí)間差得到該數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間；在實(shí)現(xiàn)中獲取模塊31需要統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)多個(gè)數(shù)據(jù)包，創(chuàng)建時(shí)間獲取單元311獲取每個(gè)數(shù)據(jù)包的創(chuàng)建的第一時(shí)間，發(fā)送時(shí)間獲取單元322獲取每個(gè)數(shù)據(jù)包成功發(fā)送的第二時(shí)間，然后由時(shí)間差計(jì)算單元313計(jì)算出每個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，最終獲取模塊31可以得到多個(gè)統(tǒng)計(jì)時(shí)間，并交給時(shí)延計(jì)算模塊32處理；優(yōu)選的，時(shí)延計(jì)算模塊32包括接收單元321，用于從獲取模塊31接收多個(gè)統(tǒng)計(jì)時(shí)間；平均值計(jì)算單元322，用于對(duì)上述多個(gè)統(tǒng)計(jì)時(shí)間求平均值，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，時(shí)延計(jì)算模塊32將該平均值作為目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。具體實(shí)現(xiàn)中，時(shí)延計(jì)算模塊32也可以通過平滑窗估計(jì)、遺忘因子法等方式處理上述多個(gè)統(tǒng)計(jì)時(shí)間處理，來計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。本發(fā)明實(shí)施例節(jié)點(diǎn)間時(shí)延計(jì)算裝置在實(shí)現(xiàn)中可以是與目標(biāo)節(jié)點(diǎn)相連的一個(gè)獨(dú)立的設(shè)備，也可以是目標(biāo)節(jié)點(diǎn)自身的一個(gè)功能模塊。實(shí)施本發(fā)明實(shí)施例，通過獲取模塊統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)多個(gè)數(shù)據(jù)包中，每個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，得到多個(gè)統(tǒng)計(jì)時(shí)間，然后交由時(shí)延計(jì)算模塊進(jìn)行處理如取平均值，作為目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，這樣可以計(jì)算網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，方法簡(jiǎn)單，計(jì)算較為精確，無需網(wǎng)絡(luò)中所有節(jié)點(diǎn)同步。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-0nlyMemory,ROM)或隨機(jī)存儲(chǔ)記憶體(RandomAccessMemory,廳)等。以上所述是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也視為本發(fā)明的保護(hù)范圍。權(quán)利要求一種節(jié)點(diǎn)間時(shí)延計(jì)算方法，其特征在于，包括計(jì)算目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，所述數(shù)據(jù)包為多個(gè)；根據(jù)多個(gè)所述時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。2.如權(quán)利要求1所述的節(jié)點(diǎn)間時(shí)延計(jì)算方法，其特征在于，所述計(jì)算目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，包括獲取目標(biāo)節(jié)點(diǎn)路由層創(chuàng)建數(shù)據(jù)包的第一時(shí)間；獲取目標(biāo)節(jié)點(diǎn)媒體訪問控制層將該數(shù)據(jù)包成功發(fā)送的第二時(shí)間；計(jì)算所述第二時(shí)間和第一時(shí)間的時(shí)間差得到該數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間。3.如權(quán)利要求2所述的節(jié)點(diǎn)間時(shí)延計(jì)算方法，其特征在于，根據(jù)多個(gè)所述時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，包括對(duì)多個(gè)所述時(shí)間求平均值，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。4.如權(quán)利要求1或2所述的節(jié)點(diǎn)間時(shí)延計(jì)算方法，其特征在于，所述數(shù)據(jù)包包括廣播消息數(shù)據(jù)包、業(yè)務(wù)請(qǐng)求數(shù)據(jù)包、響應(yīng)消息數(shù)據(jù)包。5.—種節(jié)點(diǎn)間時(shí)延計(jì)算裝置，其特征在于，包括獲取模塊，用于獲取目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，所述數(shù)據(jù)包為多個(gè).時(shí)延計(jì)算模塊，用于根據(jù)多個(gè)所述時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。6.如權(quán)利要求5所述的節(jié)點(diǎn)間時(shí)延計(jì)算裝置，其特征在于，所述獲取模塊包括創(chuàng)建時(shí)間獲取單元，用于獲取目標(biāo)節(jié)點(diǎn)路由層創(chuàng)建數(shù)據(jù)包的第一時(shí)間；發(fā)送時(shí)間獲取單元，用于獲取目標(biāo)節(jié)點(diǎn)媒體訪問控制層將該數(shù)據(jù)包成功發(fā)送的第二時(shí)間；時(shí)間差計(jì)算單元，用于計(jì)算所述第二時(shí)間和第一時(shí)間的時(shí)間差得到該數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間。7.如權(quán)利要求6所述的節(jié)點(diǎn)間時(shí)延計(jì)算裝置，其特征在于，所述時(shí)延計(jì)算模塊包括接收單元，用于從所述獲取模塊接收多個(gè)所述時(shí)間；平均值計(jì)算單元，用于對(duì)多個(gè)所述時(shí)間求平均值，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。全文摘要本發(fā)明實(shí)施例公開了一種節(jié)點(diǎn)間時(shí)延計(jì)算方法及裝置，其中所述方法包括計(jì)算目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間，所述數(shù)據(jù)包為多個(gè)；根據(jù)多個(gè)所述時(shí)間，計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延。實(shí)施本發(fā)明實(shí)施例，可以通過統(tǒng)計(jì)目標(biāo)節(jié)點(diǎn)多個(gè)數(shù)據(jù)包從創(chuàng)建到成功發(fā)送的時(shí)間來計(jì)算目標(biāo)節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的時(shí)延，計(jì)算較為精確，且方法簡(jiǎn)單。文檔編號(hào)H04L12/56GK101753273SQ200810219889公開日2010年6月23日申請(qǐng)日期2008年12月12日優(yōu)先權(quán)日2008年12月12日發(fā)明者曾云寶,王海光申請(qǐng)人:華為技術(shù)有限公司