專利名稱：：移動網(wǎng)絡(luò)中延遲路徑的表示的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及無線網(wǎng)絡(luò)領(lǐng)域。本發(fā)明具體涉及一種通信設(shè)備，以及一種在不同設(shè)備間進行通信的方法。
背景技術(shù)：
：本發(fā)明屬于網(wǎng)絡(luò)技術(shù)的范疇，所述網(wǎng)絡(luò)可以是例如ad-hoc無線類型的網(wǎng)絡(luò)或PAN(個域網(wǎng))，尤其是藍牙類型的網(wǎng)絡(luò)。網(wǎng)絡(luò)可以用圖來表示，圖中移動終端為圖的節(jié)點(端點)，通過例如MAC地址予以標(biāo)識，圖中的邊與終端對間的連接(contact)相對應(yīng)，圖中的路徑是按時間順序排列的邊序列。在給定時刻從源節(jié)點出發(fā)沿所有可能的路徑運動，沿哪條路徑運動到達目的節(jié)點的時刻最早，那么該路徑就被認為是最優(yōu)的。對于每個(源節(jié)點、目的節(jié)點)對，到達函數(shù)給出每一時刻所創(chuàng)建的分組的最早到達時刻。一種易于想到的方案為，對每一時刻用一個值表示觀察到的時間延遲。每次發(fā)現(xiàn)新的可能路徑，最優(yōu)路徑算法就更新值的集合。該方案的空間和運算代價很高。通過^^術(shù)i倉文"57orteW-jFV^/2fl"c/M/'m.mMw-Z)e/a少^/gon.f/wwA%/worhw"/j"'we-De/e"(ie^五t/ge-丄ewgt/z"(a.Orda禾卩R.Rom)可矢n，現(xiàn)有技術(shù)中存在一種求解網(wǎng)絡(luò)中最短路徑問題的方法，在所述網(wǎng)絡(luò)中邊的延遲(或權(quán)重)隨時間發(fā)生隨機變化。根據(jù)本發(fā)明的方法在某種程度上與現(xiàn)有技術(shù)中的方法不同，根據(jù)本發(fā)明的方法同時為所有源節(jié)點計算最短路徑。通過學(xué)術(shù)論文"皿^"ef"'ew/1o"-//wea/goWAm//ze萬/wrto1/1wo6z'/e/xA/,'o6/ew"(Syrotiuk)可知，現(xiàn)有技術(shù)還存在一種求解以移動圖(mobilegraph)的形式示出的網(wǎng)絡(luò)中的最短路徑問題的方法。
發(fā)明內(nèi)容對任何可容許的連接序列(按時間順序排序的路徑)，定義最早到達(EA)和最晚離開(LD)。根據(jù)本發(fā)明的方法通過對連接集合或時間圖的邊進行歸納的方式，為所有的(源節(jié)點、目的節(jié)點)對構(gòu)建到達函數(shù)。將該函數(shù)基于(LD、EA)對的集合進行表示。對于每個(源節(jié)點、目的節(jié)點)對，可以利用(LD、EA)對的列表表示所有最優(yōu)路徑。每一時刻的到達過程(到達函數(shù))用時間值對的序列表示。本發(fā)明的目的在于，提出一種快速且高效地提取最優(yōu)路徑的方法，以克服現(xiàn)有技術(shù)的缺陷。為此，最廣為認可地，本發(fā)明涉及一種用于包含至少兩個通信設(shè)備在內(nèi)的通信網(wǎng)絡(luò)中的通信設(shè)備，其特征在于，包括以下裝置一用于針對每一對(源節(jié)點、目的節(jié)點)網(wǎng)絡(luò)設(shè)備，以(LD、EA)對的列表的形式存儲路徑的裝置，EA是針對設(shè)備間連接的任意序列的if牟9〗/這，LD是針對設(shè)備間連接的任意序列的漫凝離T^，以及一利用根據(jù)觀察到的先前路徑的歷史記錄選出的節(jié)點，向另一設(shè)備發(fā)送數(shù)據(jù)的裝置。優(yōu)選地，所述通信網(wǎng)絡(luò)是分組交換類型的通信網(wǎng)絡(luò)，所述設(shè)備包括以下裝置一用于針對所述網(wǎng)絡(luò)的(源節(jié)點、目的節(jié)點)對，創(chuàng)建在每一時刻為每個所創(chuàng)建的分組給出最早到達時間的函數(shù)的裝置，以及一用于基于(LD、EA)對的集合表示所述函數(shù)的裝置。根據(jù)一種變型，所述網(wǎng)絡(luò)是PAN(個域網(wǎng))類型的網(wǎng)絡(luò)。根據(jù)一特定實施例，所述網(wǎng)絡(luò)是無線ad-hoc類型的網(wǎng)絡(luò)。根據(jù)一實施例，所述網(wǎng)絡(luò)是藍牙類型的網(wǎng)絡(luò)。根據(jù)另一實施例，所述網(wǎng)絡(luò)是WI-Fi類型的網(wǎng)絡(luò)。根據(jù)一種變型，所述網(wǎng)絡(luò)的通信設(shè)備是由MAC(媒體訪問控制)地址標(biāo)識的。本發(fā)明還涉及一種用于包含至少兩個通信設(shè)備在內(nèi)的通信網(wǎng)絡(luò)中的通信方法，其特征在于，包括以下步驟一針對每一對(源節(jié)點、目的節(jié)點)網(wǎng)絡(luò)設(shè)備，以(LD、EA)對的列表的形式存儲路徑，EA是針對設(shè)備間連接的任意序列的還孕爲(wèi)/這，LD是針對設(shè)備間連接的任意序列的jf凝離T^，以及一利用根據(jù)觀察到的先前路徑的歷史記錄選出的節(jié)點，向另一設(shè)備發(fā)送數(shù)據(jù)。優(yōu)選地，所述通信網(wǎng)絡(luò)是分組交換類型的通信網(wǎng)絡(luò)，所述方法包括以下步驟一針對所述網(wǎng)絡(luò)的(源節(jié)點、目的節(jié)點)對，創(chuàng)建在每一時刻為每個所創(chuàng)建的分組給出最早到達時間的函數(shù)，以及一基于(LD、EA)對的集合，表示這些函數(shù)。參照附圖，根據(jù)以下對于作為示例給出的本發(fā)明的實施例的描述，將能夠更好地理解本發(fā)明，附圖中圖l示出了根據(jù)本發(fā)明的方法，圖2是一幅時序圖，示出了針對給定(源節(jié)點、目的節(jié)點)對的每一時刻的最優(yōu)路徑，圖3示出了使用相同的連接但不能級聯(lián)的，關(guān)于時間的路徑的示例，以及圖4示出了移動網(wǎng)絡(luò)的情景示例。具體實施例方式根據(jù)本發(fā)明的方法減少了對較長的軌跡進行計算或?qū)崟r計算所需的存儲量。此外，根據(jù)本發(fā)明的方法是這些最優(yōu)路徑的最簡潔的表示(對于N條最優(yōu)路徑，只需要2N個數(shù)字)。此外，該方法本身適合以下兩種情形一所使用的編碼約定特別適合同吋存在的路徑，一路徑粒度(pathgranularity)高度變化(許多路徑維持幾秒鐘，然后較長時段內(nèi)不發(fā)生任何事件)。本發(fā)明的結(jié)果可用于對移動終端的傳輸做出判斷。如果使用形成拓撲圖中路徑的邊序列(連接序列)能夠定義關(guān)于時間的路徑，那么就將其稱為可容許路徑如果存在",…,。的非遞減時間序列，使得^^,a,^，那么"A,...,O就是可容許路徑，其中e,=°通過歸納，可以獲得等價條件V/，/，maX{。;y<〖}(1)可容許的序列不總是可以級聯(lián)的，即使序列的最后連接是其它序列的第一個連接也是如此。這是由于第一序列的關(guān)于時間的路徑可能在第二序列的關(guān)于時間的路徑消失后到達。圖3示出了這種情況的示例由于序列(e,,e2,e3,e4)可以與時間遞增序列(3，5，5，5)相關(guān)聯(lián)，因此該序列是可容許的。類似地，序列&A)可以與時間序列(4，4)相關(guān)聯(lián)。然而由于序列(e,，e^,A)不能定義關(guān)于時間的路徑序列，因此該序列不是可容許路徑。在圖3上，每條水平線上第一條垂直短線表示連接起始，每一條水平線上第二條垂直短線表示連接結(jié)束。對于任意可容許的連接序列r^6，...,0，定義最早達到EA或著-^，這E4(e^max仏"。類似地，定義最晚離開LD或if應(yīng)庸#:丄D(e)-min(C。很容易獲得以下事實。這些事實表明，前面的定義可以實現(xiàn)對一大類關(guān)于時間的路徑的總體描述，以及對可容許序列的操作。(i)與e相關(guān)的關(guān)于時間的所有路徑在LD(e)之前離開源節(jié)點，并在EA(e)之后到達。(ii)存在在LD(e)時刻離開源和在EA(e)時刻到達的與e相關(guān)的關(guān)于時間的路徑。(iii)當(dāng)且僅當(dāng)^0^/力("，才可以將連接的兩個序列(e)、(e')級聯(lián)為一個單獨的可容許序列e。e。方案(iii)是前述可容許序列(1)的特性的一種簡單、有用結(jié)構(gòu)。很容易證明i^O。e')^max(^4(e),^&4(e》，并且ZZ)(e。e)=min(ZZ>(e)，LD(e》。在(ii)中，在LD(e)時刻離開源的路徑和在EA(e)時刻到達的路徑未必是相同的路徑。以用時間間隔為[產(chǎn)g,勺的唯一連接(。~>6)實現(xiàn)的序列e為例。關(guān)于時間并使用該連接的路徑在^時刻從"—6離開，在時刻另一條路徑從"—6離開。然而，當(dāng)^(如通常的多跳類型路徑的情況)，可以構(gòu)建在LD(e)時刻離開、在EA(e)時刻到達的路徑。在與該序列相關(guān)的關(guān)于時間的所有路徑之中，該路徑是最優(yōu)的，這是由于該路徑就延遲而言比其他路徑更有效。如果不存在就出發(fā)/到達而言更好的其他路徑，就將在、時刻離開節(jié)點a、在^時刻到達節(jié)點b的關(guān)于時間的路徑稱為是最優(yōu)的。換言之，后出發(fā)的另一路徑必定到達較晚，到達較早的另一路徑必定出發(fā)早。/#>w。c>c以及f。/r>L^~>〖"e/其中，g、,與從a到b的另一路徑的離開和到達時間相關(guān)。在給定的關(guān)于時問的路徑子集內(nèi)，根據(jù)上述定義，如果不存在其他更好的路徑子集，該子集的路徑就被稱作是最優(yōu)的。作為示例，考慮與連接序列e相關(guān)的所有路徑的子集。一旦已知(EA(e)、LD(e))，就可以表征該子集的最優(yōu)路徑。如上所述，如果LD(e)《EA(e)，則可以構(gòu)建在LD(e)時刻離開，在EA(e)時刻到達的路徑。該路徑是最優(yōu)的，并且所有最優(yōu)路徑必需同時離幵和到達。相反地，如果EA(e)《D(e)，則根據(jù)定義這將導(dǎo)致，與e中的連接相關(guān)的所有時間間隔在[EA(e);LD(e)]上產(chǎn)生交集。這時可以構(gòu)建在該公共時間間隔內(nèi)的任意選定時刻出發(fā)和到達的最優(yōu)路徑。這些最優(yōu)路徑是僅有的最優(yōu)路徑。對于每一個源節(jié)點a和目的節(jié)點b，引入到達函數(shù)，到達函數(shù)給出了消息的最早到達與源節(jié)點發(fā)送消息的時刻間的關(guān)系。該函數(shù)通常定義為,)=min{C;"C,'}其中，；r表示關(guān)于時間的所有路徑，這些路徑可以在時序圖中的a和b之間繪出。按照習(xí)慣，如果不存在路徑，則將其視為無窮。在該定義中，可以將最小值限制為僅包括最優(yōu)路徑，如果沒有則修改函數(shù)值。給定連接序列e的最優(yōu)路徑的特征是確知的，并由EA(e)、LD(e)給出。可以從上述內(nèi)容推得到達函數(shù)具有以下表示A/(Y)=max",min,e)lS丄￡0)〗)(2)其中，最小值取自所有從源節(jié)點到目的節(jié)點的可容許的連接序列換言之，可以基于可容許連接的序列描述到達函數(shù)的所有值和不連續(xù)性，并在時序圖中直接構(gòu)建它們。此外，該函數(shù)僅取決于與所有這些序列相關(guān)的(EA、LD)對。圖2示出了到達函數(shù)及其對序列表示。x軸表示時間t，y軸表示可以是無窮的到達函數(shù)值。該圖表被稱作時序圖(chronologicaldiagmm)。左邊的圖示出了與對相關(guān)的坐標(biāo)點，中間的圖示出了公式(2)中最小值，以及右邊的圖示出了到達函數(shù)。圖中示出三種情況對1和3與源節(jié)點和目的節(jié)點之間的同時發(fā)生的連接時間間隔相對應(yīng)，對2示出了類似的情況，其中連接僅持續(xù)一段時間間隔，由于數(shù)據(jù)在離開源節(jié)點之后，在被傳送之前必須在中繼設(shè)備中保持片刻，因此對4無法與同時發(fā)生的連接相對應(yīng)。類似的情況會在實際中遇到。在提出的算法中，始終以與其相關(guān)的(LD、EA)對序列表示到達函數(shù)，不直接將其示為函數(shù)。根據(jù)該表示法，空集本質(zhì)上與不存在路徑的源節(jié)點-目的節(jié)點對相對應(yīng)，并且到達函數(shù)始終為無窮值。根據(jù)本發(fā)明的方法，在每個離開時刻，針對所有源節(jié)點-目的節(jié)點對，有效地處理并示出時序圖中所有最優(yōu)路徑的性能。這些最優(yōu)路徑基于無線網(wǎng)絡(luò)中最有可能的連接，與盡可能好的發(fā)送選擇相對應(yīng)。由于只研究最優(yōu)路徑可能過于局限，因此相同的方法還可以識別屬于某些類的全部最優(yōu)路徑。因此，可以對最優(yōu)性概念進行參數(shù)化。根據(jù)本發(fā)明的方法，通過歸納連接集合或時序圖的邊，為所有源節(jié)點-目的節(jié)點對構(gòu)建到達函數(shù)?；趯?LD、EA)表示到達函數(shù)。9將兩個標(biāo)記應(yīng)用至每一對源節(jié)點-目的節(jié)點對*為了表征由公式(2)給定的到達函數(shù)，不需要與可容許序列相關(guān)的多對(LD、EA)。該函數(shù)可以完全由少量對予以表征，所述對的數(shù)量等于間斷的數(shù)量和該源節(jié)點-目的節(jié)點對的最優(yōu)路徑的數(shù)量。*如果以根據(jù)第一坐標(biāo)排序的列表的形式對對集合進行組織，則可以將該列表有效地更新，使其包括另一對獲取另一連接序列的效果的(LD、EA)?；谏鲜黾夹g(shù)，開發(fā)了兩種算法1)非限制性搜尋為了獲取所有最優(yōu)路徑的效果，逐一在時序表中添加連接。從空集和空連接集合開始，每一階段更新表示擴展子圖的到達函數(shù)的集合。當(dāng)在時序圖中添加連接?！?邊時，首先將相關(guān)對(LD、EA)包含在的與源節(jié)點a和目的節(jié)點b相對應(yīng)集合中。為了表示可以通過新的最優(yōu)路徑中的該邊的所有路徑，對具有源節(jié)點s和目的節(jié)點a的所有集合和具有源節(jié)點b和所有目的節(jié)點d的集合進行檢驗。不需要考慮這些集合中的所有對(LD、EA)。對(LD、EA)中的某些可能無法由可容許序列中的新邊實現(xiàn)，根據(jù)先前提到的級聯(lián)規(guī)則，其它源節(jié)點-目的節(jié)點對無法定義新的最優(yōu)路徑?；谙嚓P(guān)對(LD、EA)的值對所有這些操作(級聯(lián)、優(yōu)化、補充到達函數(shù))加以決策。在已經(jīng)囊括了所有這些連接之后，就獲得了最佳到達函數(shù)，后者具體描述每一時刻所見的最優(yōu)路徑延遲的特征。2)有限跳(hop)搜索在該算法中，利用一組固定參考，將唯一級聯(lián)迭代為所有連接中正確的連接。這個過程起始于空集，因此第一次迭代產(chǎn)生的都是大小為l的最優(yōu)路徑(這是由于實際上最優(yōu)路徑是各位于兩個終端之間直接連接)。在接下來的步驟中，將這些路徑的集合視作新的參考集合，在不加修改的情況下，再次利用該集合對每一個連接進行級聯(lián)。將結(jié)果結(jié)合起來，從而獲得大小至少為2的全部最優(yōu)路徑。對于后續(xù)階段，不需要在存儲器中存儲第一組路徑。根據(jù)本發(fā)明，通信設(shè)備通常是移動終端，后者包括處理器、存儲器、以及與其它通信設(shè)備進行通信的裝置。根據(jù)本發(fā)明部署的方法計算表示從每一個源節(jié)點到每一個目的節(jié)點的最優(yōu)延遲的后驗路徑。在一實施例中，該方法包括兩個部分一后向路由，精確計算關(guān)于迄今為止的優(yōu)化延遲路徑的信息，以及一基于事件日志進行發(fā)送，負責(zé)提取過去信息以做出傳輸判斷的機制。后向路由-在這部分中，保存網(wǎng)絡(luò)當(dāng)前狀態(tài)，所述網(wǎng)絡(luò)當(dāng)前狀態(tài)以朝向所有源節(jié)點自身的過去的可能路徑表示。每一個網(wǎng)絡(luò)節(jié)點現(xiàn)在位于后向路由表中，所有源節(jié)點S的最優(yōu)延遲路徑朝向源節(jié)點自身。該路徑被定義為，使分組能夠在S的可能的最晚吋刻出發(fā)并在當(dāng)前時刻t之間到達節(jié)點的路徑。所有列表初始為空。當(dāng)兩個節(jié)點到達連接時，交換其列表的內(nèi)容，以更新它們的狀態(tài)，從而表示該連接。該連接還通知每一個節(jié)點存在其它源節(jié)點。由于另一個節(jié)點可能不會特別關(guān)注此節(jié)點，因此看起來獲取關(guān)于所有網(wǎng)絡(luò)源節(jié)點信息十分多余。然而，根據(jù)每一個節(jié)點執(zhí)行選擇將對從源節(jié)點到該特定目的節(jié)點的路徑產(chǎn)生影響，并且這樣做還可以排除所有將該目的節(jié)點作為用于交換數(shù)據(jù)的中繼的路徑。當(dāng)兩個節(jié)點彼此反復(fù)相遇時，可以避免冗余輸入的交換?；跉v史記錄進行轉(zhuǎn)發(fā)首先，從處在不斷演化狀態(tài)中的后向路由表提取信息對那些己經(jīng)是最優(yōu)延遲路徑的中繼的節(jié)點進行統(tǒng)計。其次，將該信息用于數(shù)據(jù)分組的發(fā)送。圖4示出了具有7個節(jié)點的情況。在這期間，五個節(jié)點是靜態(tài)的分布在分別包含兩個和三個節(jié)點的兩簇(cluster)A和B中。兩個節(jié)點在不同區(qū)域內(nèi)運動。兩個節(jié)點之一，在若干不同時刻進入并與兩個靜以下是該示例中的上述后向路由階段在t—時刻，后向路由表僅包含靜態(tài)節(jié)點，移動節(jié)點包含來自簇B的所有節(jié)點的路徑。在1=2時刻，處在中間的移動節(jié)點進入并與另一簇發(fā)生連接。因此，該節(jié)點利用傳遞性向簇A中所有節(jié)點發(fā)送簇B中所有節(jié)點的最優(yōu)延遲。簇A中的節(jié)點立即對其進行反映。在t二3時刻，與B連接的移動節(jié)點在離開該簇時更新其全部路徑，并創(chuàng)建從t-2時刻簇A的所有節(jié)點到簇B的節(jié)點的新路徑。此外，最左端的節(jié)點進入并與簇A的節(jié)點連接該節(jié)點繼承離開時刻等于t-3的整個簇A的路徑以及離開時刻t-l的簇B的路徑。在t^4時刻，移動節(jié)點重復(fù)與A發(fā)生第二次連接。該移動節(jié)點更新所有路徑并首次獲得與最左端的移動節(jié)點相對應(yīng)的輸入。在t^5時刻，每一個移動節(jié)點都進入并與簇(具體為簇B)連接。該簇首次包括從最左端移動節(jié)點出發(fā)的路徑。此時，網(wǎng)絡(luò)連接完成，即已經(jīng)為所有(源節(jié)點、目的節(jié)點)對找到了路徑?；跉v史記錄的特定操作可以使發(fā)送更有效。如果必須將在最左端移動節(jié)點處創(chuàng)建的分組發(fā)送至B，那么由于移動節(jié)點首先觀察到B的經(jīng)由A到達其自身的路徑，因此移動節(jié)點基于在t二3時刻進行的聯(lián)系，確定在簇A中保留副本。實際上，遵循相同的規(guī)則，簇A的節(jié)點在中間時刻t-4將分組交給的移動節(jié)點，然后在t二5時刻將該分組交給目的節(jié)點。兩個簇的節(jié)點可以極其迅速地識別出，中間的移動節(jié)點是向其它簇發(fā)送分組的良好選擇。后向路由表格式每一條目需要兩個字段源節(jié)點(由MAC地址或其它唯一標(biāo)記識別)、以及標(biāo)識最晚離開該源節(jié)點的時間。該信息足以將表保持在更新狀態(tài)，但是由于該信息僅描述每一個源節(jié)點和一節(jié)點之間的距離，因此無法實現(xiàn)一個或多個特定中繼的選擇?？梢蕴砑悠渌侄?。其他字段可以包括如一最后一個發(fā)射機的標(biāo)識，一路徑中完整的中繼列表，一記錄路徑的時間(對應(yīng)于該路徑所使用的最后-一該路徑的所用中繼列表及中繼之間的過渡時間。以下表格中給出了示例表格:連接):源，人、'、占最晚離開路徑描述(可選)N6通過5，在時刻3，在l刻3采集的信息通過N，在時刻6表l后向路由表的示例該表格初始為空。當(dāng)i、j相等時，首先初始化或更新與其中任意<table>tableseeoriginaldocumentpage13</column></row><table>其次，它們交換它們的當(dāng)前后向路由表。當(dāng)節(jié)點接收到對于源節(jié)點S和最晚離開t'的新條目時一如果不存在該源節(jié)點的條目，則將新條目添加至其表格一如果已經(jīng)存在該源節(jié)點的條H，則比較最晚離開的時間并將其更新為設(shè)大值。當(dāng)初始化或更新條目時，將有關(guān)所用路徑的信息與所接收的信息級聯(lián)?？梢詫λ粨Q的條目的數(shù)量進行限制，例如通過不發(fā)送特定條目的方式進行限制。在上文中以示例對本發(fā)明進行描述。應(yīng)當(dāng)理解的是，本領(lǐng)域的技術(shù)人員能夠在不背離本專利的范圍的前提下，作出本發(fā)明的各種變型。權(quán)利要求1、一種用于包含至少兩個通信設(shè)備在內(nèi)的通信網(wǎng)絡(luò)中的通信設(shè)備，其特征在于，包括以下裝置用于針對每一對(源節(jié)點、目的節(jié)點)網(wǎng)絡(luò)設(shè)備，以(LD、EA)對的列表的形式存儲路徑的裝置，EA是針對設(shè)備間連接的任意序列的最早到達，LD是針對設(shè)備間連接的任意序列的最晚離開，以及利用根據(jù)觀察到的先前路徑的歷史記錄選出的節(jié)點，向另一設(shè)備發(fā)送數(shù)據(jù)的裝置。2、根據(jù)權(quán)利要求l所述的通信設(shè)備，其特征在于，所述通信網(wǎng)絡(luò)是分組交換類型的通信網(wǎng)絡(luò)，所述通信設(shè)備包括以下裝置-用于針對所述網(wǎng)絡(luò)的(源節(jié)點、目的節(jié)點)對，創(chuàng)建在每一時刻為每個所創(chuàng)建的分組給出最早到達時間的函數(shù)的裝置，以及用于基于(LD、EA)對的集合表示所述函數(shù)的裝置。3、根據(jù)權(quán)利要求1或2所述的通信設(shè)備，其特征在于，所述網(wǎng)絡(luò)是PAN(個域網(wǎng))類型的網(wǎng)絡(luò)。4、根據(jù)權(quán)利要求1或2所述的通信設(shè)備，其特征在于，所述網(wǎng)絡(luò)是無線ad-hoc類型的網(wǎng)絡(luò)。5、根據(jù)權(quán)利要求3所述的通信設(shè)備，其特征在于，所述網(wǎng)絡(luò)是藍牙類型的網(wǎng)絡(luò)。6、根據(jù)權(quán)利要求1或2所述的通信設(shè)備，其特征在于，所述網(wǎng)絡(luò)足Wi-Fi類型的網(wǎng)絡(luò)。7、根據(jù)前述權(quán)利要求中任意一項所述的通信設(shè)備，其特征在于，所述網(wǎng)絡(luò)的通信設(shè)備是由MAC(媒體訪問控制)地址標(biāo)識的。8、一種用于包含至少兩個通信設(shè)備在內(nèi)的通信網(wǎng)絡(luò)中的通信方法，其特征在于，包括以下歩驟針對每一對(源節(jié)點、目的節(jié)點)網(wǎng)絡(luò)設(shè)備，以(LD、EA)對的列表的形式存儲路徑，EA是針對設(shè)備間連接的任意序列的還孕i^/必，LD是針對設(shè)備間連接的任意序列的^膽/^萬，以及利用根據(jù)觀察到的先前路徑的歷史記錄選出的節(jié)點，向另一設(shè)備發(fā)送數(shù)據(jù)。9、根據(jù)權(quán)利要求8所述的通信方法，其特征在于，所述通信網(wǎng)絡(luò)是分組交換類型的通信網(wǎng)絡(luò)，所述方法包括以下步驟針對所述網(wǎng)絡(luò)的(源節(jié)點、目的節(jié)點)對，創(chuàng)建在每一時刻為每個所創(chuàng)建的分組給出最早到達時間的函數(shù)，以及基于(LD、EA)對的集合，表示所述函數(shù)。全文摘要本發(fā)明涉及一種用于包含至少兩個通信設(shè)備的通信網(wǎng)絡(luò)中的通信設(shè)備，其特征在于，包括以下裝置用于針對每一對(源節(jié)點、目的節(jié)點)網(wǎng)絡(luò)設(shè)備，以(LD、EA)對的列表的形式存儲路徑的裝置，EA是針對設(shè)備間連接的任意序列的最早到達，LD是針對設(shè)備間連接的任意序列的最晚離開，以及利用根據(jù)觀察到的先前路徑的歷史記錄選出的節(jié)點，向另一設(shè)備發(fā)送數(shù)據(jù)的裝置。本發(fā)明還涉及一種通信方法。文檔編號H04L12/56GK101455039SQ200780019025公開日2009年6月10日申請日期2007年5月16日優(yōu)先權(quán)日2006年5月22日發(fā)明者奧古斯丁·謝羅申請人:湯姆森許可貿(mào)易公司