專利名稱：：用于運(yùn)行具有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于運(yùn)行具有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法，其中數(shù)據(jù)幀從源節(jié)點(diǎn)經(jīng)由一個(gè)或多個(gè)中間節(jié)點(diǎn)傳輸給目標(biāo)節(jié)點(diǎn)，其中源節(jié)點(diǎn)、一個(gè)或多個(gè)中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)是數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)。
背景技術(shù)：
：在網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的情況下，在源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間傳輸數(shù)據(jù)幀原則上可以經(jīng)由不同的路由進(jìn)行。路由應(yīng)被理解為多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)，這些網(wǎng)絡(luò)節(jié)點(diǎn)相互相鄰地設(shè)置并且在其端部具有到源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)連接。為了使從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)幀傳輸不具有偶然性，源節(jié)點(diǎn)向所有相鄰網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出(所謂的廣播)所謂的路線(Weg)查詢消息(所謂的routerequest;路由請(qǐng)求)，該所有相鄰網(wǎng)絡(luò)節(jié)點(diǎn)同樣將該路線查詢消息在廣播的范圍內(nèi)轉(zhuǎn)發(fā)給與它們相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)，直到該路線查詢消息最終到達(dá)目標(biāo)節(jié)點(diǎn)。目標(biāo)節(jié)點(diǎn)發(fā)起路線答復(fù)消息(所謂的routereply;路由答復(fù))。在傳輸路線查詢消息時(shí)以及在定向地將路線答復(fù)消息回傳(所謂的單播)給源節(jié)點(diǎn)時(shí)，在每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的所謂路線選擇表(所謂的路由表)中創(chuàng)建錄入項(xiàng)。由此得出用于在源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間傳輸數(shù)據(jù)幀的限定路徑(Pfad)。因此，在本發(fā)明的范圍內(nèi)，路徑或者數(shù)據(jù)路徑(英語route)應(yīng)被理解為經(jīng)由源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的一個(gè)或多個(gè)特定中間節(jié)點(diǎn)來傳輸數(shù)據(jù)幀。沿著數(shù)據(jù)路徑從源節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)傳輸?shù)臄?shù)據(jù)幀在前向路由(所謂的forwardroute)上傳輸。如果數(shù)據(jù)幀從目標(biāo)節(jié)點(diǎn)傳輸給源節(jié)點(diǎn)，則這在下述;兌明中被稱為反向路由(所謂的reverseroute)。在這種無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的情況下，存在如下問題各個(gè)數(shù)據(jù)幀在源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的路徑上可能被錯(cuò)發(fā)，由此產(chǎn)生回路或數(shù)據(jù)回路。由此影響源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的數(shù)據(jù)通信。對(duì)數(shù)據(jù)幀的錯(cuò)誤傳輸可能在所有公知的傳輸協(xié)i義(所謂的routingprotocol;路由協(xié)議)的情況下發(fā)生。這種非期望數(shù)據(jù)回路的形成可能通過錯(cuò)誤的網(wǎng)絡(luò)節(jié)點(diǎn)產(chǎn)生，或者偶然地或惡意地在將數(shù)據(jù)幀傳輸給如下網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)產(chǎn)生該網(wǎng)絡(luò)節(jié)點(diǎn)位于傳輸方向的路徑上并且在進(jìn)行傳輸?shù)木W(wǎng)絡(luò)節(jié)點(diǎn)之前。在形成回路的情況下，數(shù)據(jù)幀被轉(zhuǎn)發(fā)給位于路徑的前向方向上距源節(jié)點(diǎn)較近的網(wǎng)絡(luò)節(jié)點(diǎn)。結(jié)果，由此可能減少可使用的網(wǎng)絡(luò)帶寬。為了避免對(duì)錯(cuò)發(fā)的數(shù)據(jù)幀進(jìn)行繼續(xù)傳輸，公知的是在數(shù)據(jù)幀中集成壽命信息。這例如在按照互聯(lián)網(wǎng)協(xié)議(IP)的數(shù)據(jù)分組中以及在根據(jù)艱定IEEE802.lis的數(shù)據(jù)分組中進(jìn)行轉(zhuǎn)換。壽命信息被稱為TimetoLive(ttl;壽命)。這是一個(gè)整數(shù)值，其通常由數(shù)據(jù)幀的發(fā)送方設(shè)為255。在每次將數(shù)據(jù)幀轉(zhuǎn)發(fā)給新的網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)，該值便減l。一旦該壽命的值為0，則丟棄該數(shù)據(jù)幀并且不再在數(shù)據(jù)網(wǎng)絡(luò)中對(duì)其進(jìn)行繼續(xù)傳輸。另一公知的安全機(jī)制是所謂的"sourcerouting(源路由)，，。在此，數(shù)據(jù)幀的接收方可以檢查該數(shù)據(jù)幀的發(fā)送方(發(fā)射方)是否擁有將該數(shù)據(jù)幀轉(zhuǎn)發(fā)給接收方的許可。在此，該檢查基于在數(shù)據(jù)幀中所包含的路徑信息。此外公知的是，在傳輸數(shù)據(jù)幀時(shí)使用單義的序列號(hào)。由此可以驗(yàn)證數(shù)據(jù)幀是否已經(jīng)被傳輸。借助于該序列號(hào)可以在數(shù)據(jù)幀第二次或者重復(fù)地到達(dá)一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)推斷出形成了回路。從在RFC3561中針對(duì)IPMANET路由所說明的Ad-hocOn-demandDistanceVectorRouting(A0DV;Ad-hoc按需距離矢量路由)算法中公知了所謂前身列表的使用。該前身列表被用于網(wǎng)絡(luò)節(jié)點(diǎn)的錯(cuò)誤通知。在此，既為數(shù)據(jù)路徑的前向方向創(chuàng)建前身列表，也為數(shù)據(jù)路徑的反向方向創(chuàng)建前身列表。這在處理由目標(biāo)節(jié)點(diǎn)所發(fā)出的路線答復(fù)消息期間進(jìn)行。這種方法基于兩個(gè)方向(前向方向和發(fā)向方向)都遵循同一路徑。然而，由此在A0DV范圍內(nèi)使用的前身列表不能阻止回路的出現(xiàn)。
發(fā)明內(nèi)容因此，本發(fā)明的任務(wù)是提供一種方法，利用該方法可以在無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中傳輸數(shù)據(jù)幀時(shí)避免數(shù)據(jù)回路。本發(fā)明的另一任務(wù)是提供一種方法，利用該方法，在無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中傳輸數(shù)據(jù)幀允許最有效地使用由該數(shù)據(jù)網(wǎng)絡(luò)提供的資源。這些任務(wù)通過具有權(quán)利要求1的特征的方法來解決。在從屬權(quán)利要6求中描述有利的實(shí)施形式。在根據(jù)本發(fā)明用于運(yùn)行具有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法中一其中數(shù)據(jù)幀從源節(jié)點(diǎn)經(jīng)由一個(gè)或多個(gè)中間節(jié)點(diǎn)傳輸給目標(biāo)節(jié)點(diǎn)，源節(jié)點(diǎn)、一個(gè)或多個(gè)中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)是數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)。在傳輸數(shù)據(jù)幀時(shí)，至少一些接收到該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)借助于分配給該數(shù)據(jù)幀的目標(biāo)節(jié)點(diǎn)的前身列表檢查發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)是否包含在該前身列表中。在肯定的情況下，該數(shù)據(jù)幀被傳輸給另一網(wǎng)絡(luò)節(jié)點(diǎn)。在否定的情況下，該數(shù)據(jù)幀被丟棄，或者執(zhí)行錯(cuò)誤處理例程。本發(fā)明提出使用前身列表，以便追蹤源自未被授權(quán)或者未被設(shè)置對(duì)有關(guān)數(shù)據(jù)幀進(jìn)行傳輸?shù)木W(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)幀。前身列表是具有關(guān)于直接相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)的說明的列表。由此可以在無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中避免數(shù)據(jù)回路。通過避免數(shù)據(jù)回路，可以在數(shù)據(jù)網(wǎng)絡(luò)中避免對(duì)寶貴帶寬的浪費(fèi)。為了可靠地避免等待回路，網(wǎng)絡(luò)節(jié)點(diǎn)必須檢查在前身列表中是否包含發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)。適當(dāng)?shù)氖?，所有網(wǎng)絡(luò)節(jié)點(diǎn)都執(zhí)行該檢查。由目標(biāo)節(jié)點(diǎn)進(jìn)行的檢查則是不必要的。還可以考慮一種變型方案，其中除了目標(biāo)節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)以及直接在目標(biāo)節(jié)點(diǎn)前面的中間節(jié)點(diǎn)以外，所有網(wǎng)絡(luò)節(jié)點(diǎn)都進(jìn)行檢查。相應(yīng)地，當(dāng)源節(jié)點(diǎn)是消息的目標(biāo)時(shí)(所謂的反向路徑)，直接在源節(jié)點(diǎn)前面的中間節(jié)點(diǎn)也不執(zhí)行檢查。根據(jù)一種構(gòu)造方案，分別為目標(biāo)節(jié)點(diǎn)、目標(biāo)節(jié)點(diǎn)和中間節(jié)點(diǎn)設(shè)置路線選擇表(所謂的路由表)，其中每個(gè)路線選擇表包括至少一個(gè)錄入項(xiàng)。為路線選擇表的每個(gè)錄入項(xiàng)設(shè)置前身列表，該前身列表包括可以將數(shù)據(jù)幀傳輸給有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)的直接相鄰節(jié)點(diǎn)。因此，為每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)確定允許由數(shù)據(jù)路徑中的哪個(gè)相鄰節(jié)點(diǎn)接收數(shù)據(jù)幀。在傳輸由源節(jié)點(diǎn)發(fā)起的路線查詢消息以及由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息的范圍內(nèi)進(jìn)行對(duì)路由選擇表的創(chuàng)建。路線查詢消息也被稱為路由請(qǐng)求消息。路線答復(fù)消息也被專業(yè)人士稱作路由答復(fù)消息。源節(jié)點(diǎn)將路線查詢消息作為廣播消息發(fā)出。與此相反，由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息采取單播消息的形式。在路線選擇表中針對(duì)數(shù)據(jù)路徑的前向方向以及針對(duì)數(shù)據(jù)路徑的反向方向設(shè)置錄入項(xiàng)。數(shù)據(jù)路徑的前向方向從源節(jié)點(diǎn)延伸到目標(biāo)節(jié)點(diǎn)。反向方向相應(yīng)地從目標(biāo)節(jié)點(diǎn)指向源節(jié)點(diǎn)。根據(jù)另一構(gòu)造方案，在由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息的范圍內(nèi)進(jìn)行對(duì)前身列表的創(chuàng)建和/或更新。根據(jù)另一構(gòu)造方案，數(shù)據(jù)幀包括源節(jié)點(diǎn)的地址、目標(biāo)節(jié)點(diǎn)的地址、發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址以及接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址。接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)檢查分配給該網(wǎng)絡(luò)節(jié)點(diǎn)的地址是否與數(shù)據(jù)幀中的目標(biāo)節(jié)點(diǎn)的地址相對(duì)應(yīng)。在該檢查是肯定的情況下，將該數(shù)據(jù)幀輸送給另一單元以用于處理，尤其是輸送給OSI參考模型中的更高層。這表示該數(shù)據(jù)幀已經(jīng)到達(dá)目標(biāo)節(jié)點(diǎn)。根據(jù)另一構(gòu)造方案，前身列表中的錄入項(xiàng)包括介質(zhì)訪問控制(MediaAccessControl-MAC)地址或IP地址以及錄入項(xiàng)的壽命。因此，前身列表是MAC地址或IP地址的列表。前身列表的元素是與該網(wǎng)絡(luò)節(jié)點(diǎn)直接相鄰的、允許將數(shù)據(jù)幀傳輸給該網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)。由此得出，該將數(shù)據(jù)幀傳輸給有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)位于通向目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)路徑上。在此，為每個(gè)路線選擇表錄入項(xiàng)創(chuàng)建前身列表。在許多路由協(xié)議中，這表示每個(gè)目標(biāo)節(jié)點(diǎn)一個(gè)錄入項(xiàng)，因?yàn)槊總€(gè)目標(biāo)節(jié)點(diǎn)只存在唯——個(gè)路由表錄入項(xiàng)。結(jié)果，這表示針對(duì)目標(biāo)節(jié)點(diǎn)的前身列表可以具有n個(gè)錄入項(xiàng)，其中[l，N]。N是可以具有經(jīng)由這些節(jié)點(diǎn)(N>1)的活躍數(shù)據(jù)路徑的源的數(shù)量。除了使用前身列表來檢測(cè)錯(cuò)發(fā)的數(shù)據(jù)幀之外，本發(fā)明提出一種用于創(chuàng)建和維護(hù)被用于此目的的前身列表的方法。在本發(fā)明中，MAC地址或IP地址以及壽命構(gòu)成的值對(duì)被作為錄入項(xiàng)保存在前身列表中。錄入項(xiàng)的壽命可以與A0DV算法中的壽命值相比較。所基于的原理是，網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表的錄入項(xiàng)的壽命被復(fù)位到起始值，如果該網(wǎng)絡(luò)節(jié)點(diǎn)從地址與錄入項(xiàng)中的MAC地址相對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)幀的話。如果在接收到相應(yīng)的數(shù)據(jù)幀時(shí)，路由表錄入項(xiàng)在前向方向和反向方向上的壽命也被更新，則在前向方向上和反向方向上為錄入項(xiàng)更新壽命。此外，當(dāng)錄入項(xiàng)的壽命過期時(shí)，刪除前身列表中的該錄入項(xiàng)。由此可以保證使數(shù)據(jù)回路形成的危險(xiǎn)最小化。前身列表中的錄入項(xiàng)的壽命最大與從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑壽命值一樣長(zhǎng)，其中在路由表錄入項(xiàng)中包含該路徑壽命值作為信息。根據(jù)一種構(gòu)造方案，對(duì)前身列表中的錄入項(xiàng)的壽命和對(duì)有關(guān)路由表錄入項(xiàng)中的路徑壽命值同時(shí)進(jìn)行更新。對(duì)壽命的更新還可以例如通過路線答復(fù)消息(路由答復(fù)消息)來進(jìn)行。然而，本文沒有提供由路線查詢消息(路由請(qǐng)求消息)對(duì)前身列表進(jìn)行更新。對(duì)此的理由如下前身列表被在所謂的路由發(fā)現(xiàn)期間創(chuàng)建，利用該路由發(fā)現(xiàn)來確定源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的數(shù)據(jù)路徑。在此，該基本機(jī)制源自對(duì)AODV的最初的規(guī)定。與此相關(guān)的公開文獻(xiàn)見于[l]。在此，通過向前身列表的錄入項(xiàng)中添加壽命來補(bǔ)充根據(jù)現(xiàn)有技術(shù)而公知的方法。由源節(jié)點(diǎn)向數(shù)據(jù)網(wǎng)絡(luò)的所有網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)出的路線查詢消息生成從所有網(wǎng)絡(luò)節(jié)點(diǎn)到源節(jié)點(diǎn)的反向方向。在該反向路由從終點(diǎn)、即從目標(biāo)節(jié)點(diǎn)形成以后，在先的網(wǎng)絡(luò)節(jié)點(diǎn)仍是未知的，因此不能在源節(jié)點(diǎn)的路線選擇表錄入項(xiàng)的前身列表中錄入任何內(nèi)容。相反，在使用單播機(jī)制的情況下從目標(biāo)節(jié)點(diǎn)傳輸給源節(jié)點(diǎn)入項(xiàng)。在此，從路線答復(fù)消息的對(duì)應(yīng)字段中獲悉信息"destination—node(目標(biāo)節(jié)點(diǎn))"和"source—node(源節(jié)點(diǎn))"。進(jìn)行下列步驟以用于填充路由表*routingtable(destination—node)-create;routingtable(destination—node).1ifetime.update(RREP.1ifetime)j*routingtable(destination—node)precursor—1ist,add(routingtable(source—node)next—hop,RREP.lifetime))routingtable(source—node).precursor—1ist.add(weg-antwortnachricht.transmitter,routingtable(source—node).lifetime當(dāng)中間節(jié)點(diǎn)在目標(biāo)節(jié)點(diǎn)與源節(jié)點(diǎn)之間的數(shù)據(jù)幀傳輸路由中與源節(jié)點(diǎn)相鄰，或者中間節(jié)點(diǎn)在源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的數(shù)據(jù)幀傳輸路由中與目標(biāo)節(jié)點(diǎn)相鄰時(shí)，在該中間節(jié)點(diǎn)上為相應(yīng)的路由表錄入項(xiàng)創(chuàng)建前身列表是不必要的。但是，在這些情況下創(chuàng)建前身列表還是簡(jiǎn)化并加速了本方法。如果中間節(jié)點(diǎn)認(rèn)識(shí)通向目標(biāo)節(jié)點(diǎn)的有效路由，則A0DV和HWMP(HybridWirelessMeshProtocol,混合無線網(wǎng)狀網(wǎng)絡(luò)協(xié)議)都允許該中間節(jié)點(diǎn)用路線答復(fù)消息來答復(fù)路線查詢消息。在這種情況下，必須在生成路線查詢消息的中間節(jié)點(diǎn)的路線選擇表中進(jìn)行下列更新。在此，從該路線查詢消息的對(duì)應(yīng)字段中獲悉字段"destination—node(目標(biāo)節(jié)點(diǎn))"和"source—node(源節(jié)點(diǎn))"?！猺outingtable(destination—node).precursor—list,add(routingt9-node)lifetime)—routingtable(source—node).precursor—1ist.add(routingtable(destination—node)next—hop,routingtable(source—node)-lifetime)如果不是源節(jié)點(diǎn)、目標(biāo)節(jié)點(diǎn)或者源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的數(shù)據(jù)路徑上的中間節(jié)點(diǎn)之一的另一網(wǎng)絡(luò)節(jié)點(diǎn)在接收到源節(jié)點(diǎn)的路線查詢消息(但是不是路線答復(fù)消息)之后將數(shù)據(jù)幀經(jīng)由另一中間節(jié)點(diǎn)傳輸給源節(jié)點(diǎn)，該另一中間節(jié)點(diǎn)是在通向源節(jié)點(diǎn)的反向路徑上的下一網(wǎng)絡(luò)節(jié)點(diǎn)，并且該另一中間節(jié)點(diǎn)在源節(jié)點(diǎn)的路由表錄入項(xiàng)的前身列表中不包含所述另一網(wǎng)絡(luò)節(jié)點(diǎn)，則該另一中間節(jié)點(diǎn)根據(jù)實(shí)施例將由所述另一網(wǎng)絡(luò)節(jié)點(diǎn)所接收的數(shù)據(jù)幀丟棄。根據(jù)另一實(shí)施例，在所述另一網(wǎng)絡(luò)節(jié)點(diǎn)與源節(jié)點(diǎn)之間形成的數(shù)據(jù)路徑在另一網(wǎng)絡(luò)節(jié)點(diǎn)中被標(biāo)明為無效。為了避免將數(shù)據(jù)幀從所述另一網(wǎng)絡(luò)節(jié)點(diǎn)不必要地發(fā)送給源節(jié)點(diǎn)，標(biāo)記這種路徑，從而該另一網(wǎng)絡(luò)節(jié)點(diǎn)可以執(zhí)行到源節(jié)點(diǎn)的路由發(fā)現(xiàn)。這不是使用在路由發(fā)現(xiàn)的范圍內(nèi)形成在源節(jié)點(diǎn)與所述另一網(wǎng)絡(luò)節(jié)點(diǎn)之間的反向路徑來進(jìn)行的。在可替換的構(gòu)造方式中，在所述另一網(wǎng)絡(luò)節(jié)點(diǎn)將數(shù)據(jù)幀傳輸給源節(jié)點(diǎn)之前，填充所述另一網(wǎng)絡(luò)節(jié)點(diǎn)與源節(jié)點(diǎn)之間的路徑的前身列表。這可以例如通過由所述另一網(wǎng)絡(luò)節(jié)點(diǎn)向源節(jié)點(diǎn)發(fā)送路線答復(fù)消息來進(jìn)行。在另一可替換的改進(jìn)方案中，在接收到路線查詢消息時(shí)，與網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的所有網(wǎng)絡(luò)節(jié)點(diǎn)的地址與過期值一起被錄入到該網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中作為臨時(shí)錄入項(xiàng)。在此，根據(jù)另一改進(jìn)方案，與已發(fā)出路線查詢消息的所述網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)不被錄入到該網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中。另一改進(jìn)方案提供，所述前身列表中的臨時(shí)錄入項(xiàng)配備有過期值(例如互聯(lián)網(wǎng)協(xié)議報(bào)頭如IPV4中的TTL(Time-to-Live-Wert)),該過期值與通過路線查詢請(qǐng)求所建立的反向路徑具有同樣的值。在另一可選的改進(jìn)方案中，當(dāng)在由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息的范圍內(nèi)創(chuàng)建前身列表中的錄入項(xiàng)時(shí)，從前身列表中刪除所述臨時(shí)錄入項(xiàng)。在針對(duì)所謂的HWMP中的TreeRouting(樹路由)進(jìn)行主動(dòng)(pro-aktiv)擴(kuò)展時(shí)，對(duì)于主動(dòng)路線查詢消息也存在同樣的問題。來自開始節(jié)點(diǎn)(roottree,根樹)的單向樹被路線查詢消息觸發(fā)，其中該路線查詢消息被傳輸給所有與該開始節(jié)點(diǎn)連接的網(wǎng)絡(luò)節(jié)點(diǎn)。該方法生成通向開始節(jié)點(diǎn)的反向路徑，但是其中不能生成前身列表。在此，HWMP利用與本發(fā)明所提出的解決方案類似的解決方案。如果對(duì)主動(dòng)的路線答復(fù)消息標(biāo)記置位，則發(fā)出路線答復(fù)消息以響應(yīng)路線查詢消息。由此可以像通常那樣填充前身列表。如果沒有對(duì)主動(dòng)的路線答復(fù)消息標(biāo)記置位，則可以在數(shù)據(jù)幀之前發(fā)送路線答復(fù)消息，從而可以"justintime(及時(shí))"地創(chuàng)建前身列表。本發(fā)明提出一種用于追蹤錯(cuò)發(fā)的數(shù)據(jù)幀的簡(jiǎn)單機(jī)制，以避免由于故意或者錯(cuò)誤轉(zhuǎn)發(fā)而生成數(shù)據(jù)回路。這通過使用前身列表來追蹤錯(cuò)發(fā)的數(shù)據(jù)幀來實(shí)現(xiàn)。在此，將數(shù)據(jù)幀的發(fā)送方與位于前身列表中的#1允許的前身(=發(fā)送方或者發(fā)射方)相比較。在此，本發(fā)明擴(kuò)展了針對(duì)A0DV所規(guī)定的前身列表的機(jī)制。在前身列表中向錄入項(xiàng)分配壽命，從而前身列表的內(nèi)容現(xiàn)在與無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中的活躍的數(shù)據(jù)路徑相對(duì)應(yīng)。下面參照附圖進(jìn)一步闡述本發(fā)明。在此圖1示出具有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)，借助于該數(shù)據(jù)網(wǎng)絡(luò)闡述本發(fā)明所基于的方法，圖2示出從中出現(xiàn)有在說明書中所使用術(shù)語的定義的圖示，圖3-8分別示出用于圖1所示的網(wǎng)絡(luò)節(jié)點(diǎn)的路由表，其中闡釋在建立根據(jù)圖l的數(shù)據(jù)網(wǎng)絡(luò)的兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的數(shù)據(jù)路徑時(shí)該路由表以及其中包含的前身列表的填充，并且圖9示出在圖3至8中所使用名稱的符號(hào)。具體實(shí)施例方式圖1示例性示出具有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)MN的網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)。網(wǎng)絡(luò)節(jié)點(diǎn)匪部分地經(jīng)由通信段KS相互連接以用于數(shù)據(jù)交換。通信段KS被構(gòu)造為無線的。向每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)MN分配唯一的地址，借助于該地址可以將數(shù)據(jù)幀從源節(jié)點(diǎn)傳輸?shù)侥繕?biāo)節(jié)點(diǎn)。在圖1中，利用附圖標(biāo)記S，B，A，C，D，F(xiàn)和G來標(biāo)明網(wǎng)絡(luò)節(jié)點(diǎn)MN的地址。將數(shù)據(jù)幀從網(wǎng)絡(luò)節(jié)點(diǎn)MN經(jīng)由通信段KS傳輸給相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)匪通過箭頭標(biāo)明。將數(shù)據(jù)幀從數(shù)據(jù)網(wǎng)絡(luò)的源節(jié)點(diǎn)經(jīng)由一個(gè)或多個(gè)中間節(jié)點(diǎn)傳輸給數(shù)據(jù)網(wǎng)絡(luò)的目標(biāo)節(jié)點(diǎn)一其中源節(jié)點(diǎn)、目標(biāo)節(jié)點(diǎn)和中間節(jié)點(diǎn)由數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)成一以iihop-by-hop(逐淑U的形式、即以從網(wǎng)絡(luò)節(jié)點(diǎn)到網(wǎng)絡(luò)節(jié)點(diǎn)的形式進(jìn)4亍。例如如果根據(jù)圖1將數(shù)據(jù)幀從數(shù)據(jù)網(wǎng)絡(luò)的源節(jié)點(diǎn)S傳輸?shù)侥繕?biāo)節(jié)點(diǎn)D，則必須首先確定數(shù)據(jù)路徑，在該數(shù)據(jù)路徑中確定位于源節(jié)點(diǎn)S與目標(biāo)節(jié)點(diǎn)D之間的中間節(jié)點(diǎn)(在該實(shí)施例中是網(wǎng)絡(luò)節(jié)點(diǎn)B，A和C),其中為相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)都分配路線選擇表。在下面的說明中，路線選擇表被稱為路由表。所述路由表在圖1中配備有附圖標(biāo)記RT。在所示出的實(shí)施例中，路由表RT的錄入項(xiàng)包括三個(gè)值。第一個(gè)值說明目標(biāo)節(jié)點(diǎn)的地址。第二個(gè)值表示路徑度量，這與要到達(dá)目標(biāo)節(jié)點(diǎn)之前的跳數(shù)具有相同意義。第三個(gè)值表示數(shù)據(jù)幀下一個(gè)要傳輸?shù)降木W(wǎng)絡(luò)節(jié)點(diǎn)的地址。這也被稱為"nexthop(下一跳)"。對(duì)數(shù)據(jù)路徑的確定借助于從運(yùn)行無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中充分公知的所謂的"routediscovery(路由發(fā)現(xiàn))"來進(jìn)行。為此，源節(jié)點(diǎn)S生成路線查詢消息，并將其傳輸給所有與該源節(jié)點(diǎn)連接的網(wǎng)絡(luò)節(jié)點(diǎn)。該被稱為廣播的傳輸方法同樣由已經(jīng)接收到這種路線查詢消息(在后面也被稱為路由請(qǐng)求消息或者路由請(qǐng)求)的中間節(jié)點(diǎn)來執(zhí)行。如果目標(biāo)節(jié)點(diǎn)D接收到這種路由請(qǐng)求消息，則該目標(biāo)節(jié)點(diǎn)D用路線答復(fù)消息(在后面也被稱為路由答復(fù)或者路由答復(fù)消息)來答復(fù)。然而，與路由請(qǐng)求消息不同，該路由答復(fù)消息被有針對(duì)性地傳輸給源節(jié)點(diǎn)S。這也被稱為單播。在路由發(fā)現(xiàn)范圍內(nèi)，可以為數(shù)據(jù)路徑中的各中間節(jié)點(diǎn)創(chuàng)建路由表并填充該路由表。圖2示出在說明網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)時(shí)的通常慣例。為了簡(jiǎn)化起見，在此假定，源節(jié)點(diǎn)SN只經(jīng)由一個(gè)中間節(jié)點(diǎn)IN與目標(biāo)節(jié)點(diǎn)DN連接。在源節(jié)點(diǎn)SN與中間節(jié)點(diǎn)IN之間以及在中間節(jié)點(diǎn)IN與目標(biāo)節(jié)點(diǎn)DN之間分別構(gòu)造有無線通信段KS。網(wǎng)絡(luò)節(jié)點(diǎn)SN,IN和DN位于數(shù)據(jù)路徑DP中，經(jīng)由該數(shù)據(jù)路徑DP來傳輸數(shù)據(jù)幀。通過上述路由發(fā)現(xiàn)方法來確定該數(shù)據(jù)路徑DP。從源節(jié)點(diǎn)SN向目標(biāo)節(jié)點(diǎn)DN傳輸?shù)臄?shù)據(jù)幀以前向方向或者在前向路由FR上傳輸。從目標(biāo)節(jié)點(diǎn)DN向源節(jié)點(diǎn)SN傳輸?shù)臄?shù)據(jù)幀以反向方向或者在反向路由RR上傳輸。下面參考該慣例。在下面對(duì)問題情況的簡(jiǎn)要說明中，根據(jù)圖l假設(shè)，在作為源節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)S與作為目標(biāo)節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)D之間的數(shù)據(jù)路徑如下S-B-A-C-D。在作為源節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)G與作為目標(biāo)節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)D之間形成另一數(shù)據(jù)路徑。對(duì)此的數(shù)據(jù)路徑例如是G-F-B-A-C-D。作為中間節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)B具有包含網(wǎng)絡(luò)節(jié)點(diǎn)D作為目標(biāo)節(jié)點(diǎn)的路由表錄入項(xiàng)。在到達(dá)網(wǎng)絡(luò)節(jié)點(diǎn)D之前需要三跳，其中由B所接收到的數(shù)據(jù)幀必須傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)A(同樣是中間節(jié)點(diǎn))。以相應(yīng)的方式，網(wǎng)絡(luò)節(jié)點(diǎn)A具有包含網(wǎng)絡(luò)節(jié)點(diǎn)D作為目標(biāo)節(jié)點(diǎn)的路由表錄入項(xiàng)。在到達(dá)目標(biāo)節(jié)點(diǎn)D之前需要兩跳，其中由A所接收到的數(shù)據(jù)幀必須傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)C(中間節(jié)點(diǎn))。以相應(yīng)的方式，網(wǎng)絡(luò)節(jié)點(diǎn)C具有包含網(wǎng)絡(luò)節(jié)點(diǎn)D作為目標(biāo)節(jié)點(diǎn)的路由表錄入項(xiàng)。在到達(dá)目標(biāo)節(jié)點(diǎn)D之前需要一跳，其中由C接收到的數(shù)據(jù)幀必須傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)D(目標(biāo)節(jié)點(diǎn))。如果網(wǎng)絡(luò)節(jié)點(diǎn)F(同樣是中間節(jié)點(diǎn))接收到針對(duì)目標(biāo)節(jié)點(diǎn)D的數(shù)據(jù)幀，則該網(wǎng)絡(luò)節(jié)點(diǎn)F從路由表錄入項(xiàng)中獲得信息在到達(dá)目標(biāo)節(jié)點(diǎn)之前還要完成四跳。由網(wǎng)絡(luò)節(jié)點(diǎn)F接收到的數(shù)據(jù)幀必須被繼續(xù)傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)B。在網(wǎng)絡(luò)節(jié)點(diǎn)A發(fā)生錯(cuò)誤行為的情況下，該錯(cuò)誤行為可能是故意性質(zhì)的或者是錯(cuò)誤性質(zhì)的，數(shù)據(jù)幀可能未被傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)C，而是被傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)F。這可能例如通過網(wǎng)絡(luò)節(jié)點(diǎn)A從網(wǎng)絡(luò)節(jié)點(diǎn)F接收到的路線查詢消息中的信息來支持。由此得出在圖1中用虛線箭頭所標(biāo)明的數(shù)據(jù)回路。因?yàn)榫W(wǎng)絡(luò)節(jié)點(diǎn)F由于其路由表錄入項(xiàng)而將數(shù)據(jù)幀轉(zhuǎn)發(fā)給B，該B又將該數(shù)據(jù)幀傳輸給A。因?yàn)樵摶芈沸纬苫ㄙM(fèi)了無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中的寶貴帶寬，所以在本發(fā)明中，路由表錄入項(xiàng)被分別添加了前身列表。通過提供該前身列表，可以查明來自如下網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)幀所述網(wǎng)絡(luò)節(jié)點(diǎn)不被允許將數(shù)據(jù)幀發(fā)送給接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)。由此避免了數(shù)據(jù)回路。為每個(gè)路由表錄入項(xiàng)創(chuàng)建的各個(gè)前身列表表示MediaAccessControl(MAC;介質(zhì)訪問控制)地址的列表。前身列表的元素是與具有前身列表的網(wǎng)絡(luò)節(jié)點(diǎn)直接相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)，這些直接相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)根點(diǎn)。因此，網(wǎng)絡(luò)節(jié)點(diǎn)的路由表錄入項(xiàng)的前身列表可以具有"e[l,7V]個(gè)錄入項(xiàng)，其中N是具有經(jīng)由有關(guān)節(jié)點(diǎn)的活躍數(shù)據(jù)路徑的源節(jié)點(diǎn)的數(shù)量。在標(biāo)準(zhǔn)IEEE802.lis(WLANMeshNetworking;WLAN網(wǎng)狀網(wǎng)絡(luò))中定義了用于數(shù)據(jù)幀的格式，該格式包括六個(gè)地址。其中所定義的數(shù)據(jù)幀包括傳輸數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址(發(fā)射方地址)等等。該網(wǎng)絡(luò)節(jié)點(diǎn)是數(shù)據(jù)路徑中的在先網(wǎng)絡(luò)節(jié)點(diǎn)(跳)。換句話說，該網(wǎng)絡(luò)節(jié)點(diǎn)是先驅(qū)或者前身。該地址、即發(fā)射方地址與包含在通向期望目標(biāo)節(jié)點(diǎn)的路徑上的前身列表中的地址相比較。如果接收方節(jié)點(diǎn)是目標(biāo)節(jié)點(diǎn)，則不再需要執(zhí)行該比較，因?yàn)閷?shù)據(jù)幀傳輸給目標(biāo)節(jié)點(diǎn)不會(huì)導(dǎo)致數(shù)據(jù)回路。為了執(zhí)行該方法需要三個(gè)地址。目標(biāo)節(jié)點(diǎn)的地址、傳輸數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址、以及接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址。如所闡述的那樣，進(jìn)行比較以確定目標(biāo)地址是否與接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址相對(duì)應(yīng)。如果情況如此，則所接收的數(shù)據(jù)幀被輸送給更高的處理層。如果目標(biāo)地址不與接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址相對(duì)應(yīng)，則檢查進(jìn)行發(fā)送的網(wǎng)絡(luò)節(jié)點(diǎn)(發(fā)射方)的地址是否包含在針對(duì)目標(biāo)節(jié)點(diǎn)的路由表錄入項(xiàng)的前身列表中。如果情況如此，則數(shù)據(jù)幀被正確傳輸。于是，接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)將該數(shù)據(jù)幀傳輸給包含在相應(yīng)的路由表錄入項(xiàng)中作為下一跳的網(wǎng)絡(luò)節(jié)點(diǎn)。在檢查為否定的情況下，數(shù)據(jù)幀被視為錯(cuò)發(fā)，因?yàn)榘l(fā)射方不是數(shù)據(jù)路徑上的在先網(wǎng)絡(luò)節(jié)點(diǎn)，并因此不應(yīng)被允許將數(shù)據(jù)幀傳輸給其相鄰網(wǎng)絡(luò)節(jié)點(diǎn)。因此，該數(shù)據(jù)幀或者被丟棄、或者被輸送到錯(cuò)誤處理例程。此外，前身列表的錄入項(xiàng)被補(bǔ)充有壽命值(lifetime;壽命)。因此，前身列表中的錄入項(xiàng)包含值對(duì)(MAC地址，壽命}。補(bǔ)充壽命值使得前身列表能夠與數(shù)據(jù)網(wǎng)絡(luò)中的活躍數(shù)據(jù)路徑相符。換句話說，因此保證了前身列表中的錄入項(xiàng)也只為活躍的數(shù)據(jù)路徑設(shè)置。當(dāng)前身列表中的錄入項(xiàng)的壽命過期時(shí)，從前身列表中刪除相應(yīng)的錄入項(xiàng)?？偸窃诰W(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)幀時(shí)以及存在相應(yīng)的前身列表錄入項(xiàng)時(shí)，對(duì)壽命值進(jìn)行檢查或更新。在此，可以在兩個(gè)方向上一即在數(shù)據(jù)路徑的前向方向上和反向方向上一來對(duì)前身列表錄入項(xiàng)的壽命進(jìn)行更新。這與在A0DV/HWMP情況下所述的方法相符。壽命錄入項(xiàng)的新值是壽命的最大可能值。適當(dāng)?shù)氖牵皇骨吧砹斜礓浫腠?xiàng)的壽命值大于數(shù)據(jù)路徑的相應(yīng)壽命。對(duì)前身列表中的壽命值的更新原則上與對(duì)路由表錄入項(xiàng)的壽命值的更新同時(shí)進(jìn)行。當(dāng)路由答復(fù)消息通過有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)，也對(duì)前身列表錄入項(xiàng)的壽命值進(jìn)行更新。相反，路由請(qǐng)求消息不引起對(duì)前身列表壽命錄入項(xiàng)的更新。同樣在路由發(fā)現(xiàn)的范圍內(nèi)生成分配給路由表錄入項(xiàng)的前身列表。在此，在路由發(fā)現(xiàn)過程期間可能出現(xiàn)特殊情況。如果源節(jié)點(diǎn)S想要與目標(biāo)節(jié)點(diǎn)D通信，則源節(jié)點(diǎn)S發(fā)起路由發(fā)現(xiàn)，由此路由請(qǐng)求消息被傳輸給數(shù)據(jù)網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)節(jié)點(diǎn)。該路由請(qǐng)求消息生成從所有網(wǎng)絡(luò)節(jié)點(diǎn)到源節(jié)點(diǎn)S的反向路徑。然而，如在開始時(shí)所述，在源節(jié)點(diǎn)S與目標(biāo)節(jié)點(diǎn)D之間只形成唯一的數(shù)據(jù)路徑，在該數(shù)據(jù)路徑上，目標(biāo)節(jié)點(diǎn)D反向發(fā)送路由答復(fù)。該路由答復(fù)消息導(dǎo)致在網(wǎng)絡(luò)節(jié)點(diǎn)中生成前身列表，其中這只在位于S與D之間的數(shù)據(jù)路徑上的那些網(wǎng)絡(luò)節(jié)點(diǎn)中進(jìn)行。如在開始時(shí)所述，該數(shù)據(jù)路徑是S-B-A-C-D。然而，在其它網(wǎng)絡(luò)節(jié)點(diǎn)中一在該實(shí)施例中是網(wǎng)絡(luò)節(jié)點(diǎn)F和G，在所屬的路由表錄入項(xiàng)中不生成這種前身列表。盡管如此，從網(wǎng)絡(luò)節(jié)點(diǎn)G到源節(jié)點(diǎn)S的反向路徑實(shí)際上是有效的。如果網(wǎng)絡(luò)節(jié)點(diǎn)G將數(shù)據(jù)幀傳輸給該反向路徑上的源節(jié)點(diǎn)S，則該網(wǎng)絡(luò)節(jié)點(diǎn)G將數(shù)據(jù)幀發(fā)送給在該實(shí)施例中是網(wǎng)絡(luò)節(jié)點(diǎn)F的下一網(wǎng)絡(luò)節(jié)點(diǎn)。然而，該網(wǎng)絡(luò)節(jié)點(diǎn)F—其與網(wǎng)絡(luò)節(jié)點(diǎn)G相鄰一不具有針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)G的前身列表錄入項(xiàng)。因此，由G所傳輸?shù)臄?shù)據(jù)幀在網(wǎng)絡(luò)節(jié)點(diǎn)F處被丟棄，即使這些數(shù)據(jù)幀是在自身有效的路徑上所傳輸?shù)?。為了解決這個(gè)問題，存在三種可能性以供使用。1.將在G和S之間形成的反向路徑視為無效路徑。為了避免對(duì)數(shù)據(jù)幀的不必要的發(fā)送，該路徑必須被相應(yīng)地標(biāo)記，使得網(wǎng)絡(luò)節(jié)點(diǎn)G可以發(fā)起至網(wǎng)絡(luò)節(jié)點(diǎn)S的路由發(fā)現(xiàn)，而不是使用到S的反向路徑，其中該反向路徑被由S發(fā)起的路由發(fā)現(xiàn)發(fā)起。2.可以通過在將真正的數(shù)據(jù)幀從G向S傳輸之前將路由答復(fù)消息傳輸給S來生成前身列表。3.可替換地，可以將所有相鄰網(wǎng)絡(luò)節(jié)點(diǎn)的地址添加到針對(duì)反向路徑的前身列表中。這對(duì)已發(fā)出路由請(qǐng)求消息的網(wǎng)絡(luò)節(jié)點(diǎn)是不必要的。對(duì)于網(wǎng)絡(luò)節(jié)點(diǎn)F來說，這些是相鄰網(wǎng)絡(luò)節(jié)點(diǎn)A和G。相鄰網(wǎng)絡(luò)節(jié)點(diǎn)B不需要被包括在前身列表中，因?yàn)樵摼W(wǎng)絡(luò)節(jié)點(diǎn)B已發(fā)出路由請(qǐng)求消息。這些錄入項(xiàng)被配備有與反向路由具有相同值的Timeout(超時(shí))，其中該反向路由通過路由請(qǐng)求消息建立。然而，該簡(jiǎn)單的解決方案所具有的缺點(diǎn)是，在路由發(fā)現(xiàn)期間存在一個(gè)較短的時(shí)期，在此期間不存在對(duì)于數(shù)據(jù)回路形成的預(yù)防措施?，F(xiàn)在，在下面的圖3至8中闡述，以什么方式來生成分配有前身列表的路由表錄入項(xiàng)，其中這參照?qǐng)D1所示的數(shù)據(jù)網(wǎng)絡(luò)來進(jìn)行。圖9示出在圖3至8中所選擇的名稱的符號(hào)以便于更好地理解。路由表RT包括五個(gè)錄入項(xiàng)目標(biāo)節(jié)點(diǎn)的地址("destination",目標(biāo))、位于數(shù)據(jù)路徑中目標(biāo)節(jié)點(diǎn)之前的中間節(jié)點(diǎn)的數(shù)量("distance(hops)"，距離(跳數(shù)))、下一網(wǎng)絡(luò)節(jié)點(diǎn)的地址("nexthop",下一跳)、路由表錄入項(xiàng)的壽命值("timeout(lifetime)",超時(shí)(壽命))、以及前身列表，其中前身列表的每個(gè)錄入項(xiàng)都包括網(wǎng)絡(luò)節(jié)點(diǎn)的地址以及壽命錄入項(xiàng)("前身列表(節(jié)點(diǎn)，壽命)")。女二rf"世窗《^t乂去田芬、AH姿^ffHDDCJA套二祐4rfeg者路線查詢消息。RREP表示路由答復(fù)消息或者路線答復(fù)消息。兩種路由消息RN都包括下列值時(shí)間點(diǎn)("time/at")、進(jìn)行發(fā)送的網(wǎng)絡(luò)節(jié)點(diǎn)的地址("發(fā)送方，，)、源節(jié)點(diǎn)的地址("源")、目標(biāo)節(jié)點(diǎn)的地址("目標(biāo)")、達(dá)到目標(biāo)節(jié)點(diǎn)之前的網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)量("跳數(shù)")、壽命("壽命，，)。在圖3中，在步驟SI至S6示出在作為源節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)G與作為目標(biāo)節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)D之間的數(shù)據(jù)路徑的建立。在此，尤其明顯的是，如何在源節(jié)點(diǎn)G發(fā)送完路由請(qǐng)求消息之后生成每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)S，B，A，C，D，F(xiàn)和G的路由表。各個(gè)表中被突出的字段示出路由請(qǐng)求消息的發(fā)送方在步驟S1，網(wǎng)絡(luò)節(jié)點(diǎn)G發(fā)送路由請(qǐng)求消息RREQ。因此，網(wǎng)絡(luò)節(jié)點(diǎn)G是該消息的發(fā)送方。同時(shí)，G是該數(shù)據(jù)網(wǎng)絡(luò)的源節(jié)點(diǎn)，從而在字段"源"中同樣錄入G。該路由請(qǐng)求消息包含網(wǎng)絡(luò)節(jié)點(diǎn)D(目標(biāo))作為目標(biāo)。因?yàn)樵撓⒌陌l(fā)送方和源相同，所以對(duì)于跳數(shù)值錄入O。任意選擇值8來作為壽命值。在網(wǎng)絡(luò)節(jié)點(diǎn)G和F所屬的路由表中明顯的是，G是消息的發(fā)送方。在從G接收到路由請(qǐng)求消息RREQ的網(wǎng)絡(luò)節(jié)點(diǎn)F的路由表中，存儲(chǔ)有關(guān)反向路由的信息。因此，網(wǎng)絡(luò)節(jié)點(diǎn)G的地址被列為目標(biāo)(destination),因?yàn)樵摼W(wǎng)絡(luò)節(jié)點(diǎn)G是該路由請(qǐng)求消息的源節(jié)點(diǎn)。到該網(wǎng)絡(luò)節(jié)點(diǎn)G的距離等于一跳。為了達(dá)到反向路由的目標(biāo)、即源，必須到達(dá)節(jié)點(diǎn)G作為下一節(jié)點(diǎn)(nexthop,下一跳)。從路由請(qǐng)求消息中選擇8個(gè)時(shí)間單位作為到源節(jié)點(diǎn)G的反向路由的路由表錄入項(xiàng)的壽命。在步驟S2，路由請(qǐng)求消息RREQ被發(fā)送給與網(wǎng)絡(luò)節(jié)點(diǎn)F經(jīng)由通信段KS連接的網(wǎng)絡(luò)節(jié)點(diǎn)。這在該實(shí)施例中按照?qǐng)D1是網(wǎng)絡(luò)節(jié)點(diǎn)B，A和G。路由請(qǐng)求消息RREQ包含下列信息該消息的發(fā)送方、即發(fā)射方是網(wǎng)絡(luò)節(jié)點(diǎn)F。該路由請(qǐng)求消息RREQ由源節(jié)點(diǎn)G發(fā)起，從而在字段源中錄入該網(wǎng)絡(luò)節(jié)點(diǎn)G。此外，目標(biāo)是目標(biāo)節(jié)點(diǎn)D，所以在字段目標(biāo)中錄入該目標(biāo)節(jié)點(diǎn)D。網(wǎng)絡(luò)節(jié)點(diǎn)F和G相互距離一個(gè)跳數(shù)。壽命保持在設(shè)定的值8。在從F接收到路由請(qǐng)求消息的每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)B，A和G中，分別設(shè)置路由表錄入項(xiàng)在網(wǎng)絡(luò)節(jié)點(diǎn)B和A中，即針對(duì)發(fā)送方網(wǎng)絡(luò)節(jié)點(diǎn)F又針對(duì)源節(jié)點(diǎn)G;在網(wǎng)絡(luò)節(jié)點(diǎn)G中只針對(duì)發(fā)送方網(wǎng)絡(luò)節(jié)點(diǎn)F。到反向路由目標(biāo)(源)的距離與值2匹配。以這種方式，路由請(qǐng)求消息RREQ被繼續(xù)傳輸，直到該路由請(qǐng)求消息RREQ最終在步驟6到達(dá)目標(biāo)節(jié)點(diǎn)D。網(wǎng)絡(luò)節(jié)點(diǎn)D具有兩個(gè)路由表錄入項(xiàng)，其中一個(gè)包含針對(duì)作為目標(biāo)的網(wǎng)絡(luò)節(jié)點(diǎn)C的信息，而另一個(gè)包含針對(duì)作為目標(biāo)的網(wǎng)絡(luò)節(jié)點(diǎn)G的信息。在圖4中，在步驟S7至Sll示出由目標(biāo)節(jié)點(diǎn)D發(fā)出的路由答復(fù)消息。在此，源節(jié)點(diǎn)G是該路由答復(fù)消息的接收方。在此，可以從相應(yīng)的路由表中獲悉，為一些路由表錄入項(xiàng)錄入了前身列表，該前身列表包括壽命值和數(shù)據(jù)路徑中的在先網(wǎng)絡(luò)節(jié)點(diǎn)的地址。由網(wǎng)絡(luò)節(jié)點(diǎn)D來進(jìn)行對(duì)路由答復(fù)消息的發(fā)送。在相鄰網(wǎng)絡(luò)節(jié)點(diǎn)C處進(jìn)行對(duì)路由答復(fù)消息的傳輸。此外，在字段"源"中存在發(fā)起路由請(qǐng)求消息的源節(jié)點(diǎn)G。此外，目標(biāo)節(jié)點(diǎn)是源節(jié)點(diǎn)G想要與其建立數(shù)據(jù)路徑的網(wǎng)絡(luò)節(jié)點(diǎn)D。從路由答復(fù)消息的發(fā)送方的角度來對(duì)跳數(shù)進(jìn)行計(jì)數(shù)，所以該值為0。壽命凈皮對(duì)應(yīng)于路由請(qǐng)求消息的壽命而設(shè)為8,然而原則上可以任意選擇。從網(wǎng)絡(luò)節(jié)點(diǎn)D接收路由答復(fù)消息的網(wǎng)絡(luò)節(jié)點(diǎn)C現(xiàn)在可以一方面為網(wǎng)絡(luò)節(jié)點(diǎn)D設(shè)置新的路由表錄入項(xiàng)。另一方面，可以為網(wǎng)絡(luò)節(jié)點(diǎn)G和D(分別是目標(biāo))的路由表錄入項(xiàng)設(shè)置前身列表錄入項(xiàng)。如果消息應(yīng)從網(wǎng)絡(luò)節(jié)點(diǎn)C發(fā)送到作為目標(biāo)的網(wǎng)絡(luò)節(jié)點(diǎn)G,則網(wǎng)絡(luò)節(jié)點(diǎn)D是數(shù)據(jù)路徑中的前身。相反地，如果數(shù)據(jù)幀應(yīng)從網(wǎng)絡(luò)節(jié)點(diǎn)C發(fā)送給作為接收方的網(wǎng)絡(luò)節(jié)點(diǎn)D，則網(wǎng)絡(luò)節(jié)點(diǎn)A是數(shù)據(jù)路徑中的前身。該信息可以從作為接收方的網(wǎng)絡(luò)節(jié)點(diǎn)G的路由表錄入項(xiàng)中獲取，因?yàn)樵诖税珹作為下一跳。相應(yīng)地，路由答復(fù)消息從網(wǎng)絡(luò)節(jié)點(diǎn)C傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)A,并且從該網(wǎng)絡(luò)節(jié)點(diǎn)A傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)B,然后傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)F，最后傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)G。在此，分別以所述方式補(bǔ)充路由表錄入項(xiàng)并且生成相應(yīng)的前身列表。在圖5連同圖6以及在圖7中說明與圖3和4相對(duì)應(yīng)的方法。然而，在此網(wǎng)絡(luò)節(jié)點(diǎn)S作為源節(jié)點(diǎn)發(fā)出路由請(qǐng)求消息，其中網(wǎng)絡(luò)節(jié)點(diǎn)D被確定為目標(biāo)節(jié)點(diǎn)。例如從圖5、步驟S13中所得知的那樣，利用該路由請(qǐng)求消息所生成并更新的路由表錄入項(xiàng)的壽命的時(shí)間點(diǎn)不同(時(shí)間點(diǎn)11而不是時(shí)間點(diǎn)8)。在觀察步驟S18至S21時(shí)還可以看出，在一些路由表錄17入項(xiàng)中(參見例如步驟S20，針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項(xiàng))，前身列表還補(bǔ)充有另一錄入項(xiàng)。在此，圖7中的步驟S21示出圖1的示例性數(shù)據(jù)網(wǎng)絡(luò)的全部網(wǎng)絡(luò)節(jié)點(diǎn)的最終的路由表。如果現(xiàn)在一如結(jié)合圖1所述那樣一網(wǎng)絡(luò)節(jié)點(diǎn)A錯(cuò)誤地將特定于網(wǎng)絡(luò)節(jié)點(diǎn)D的數(shù)據(jù)發(fā)送給網(wǎng)絡(luò)節(jié)點(diǎn)F而不是網(wǎng)絡(luò)節(jié)點(diǎn)C,則該數(shù)據(jù)幀被丟棄，從而防止了數(shù)據(jù)回路的出現(xiàn)。再次借助下面的實(shí)施例來示出根據(jù)本發(fā)明方法的結(jié)果(Konsequenz)。在jHvf吏用下面的縮寫RA進(jìn)行接收的網(wǎng)絡(luò)節(jié)點(diǎn)的地址("receiveraddress",接收方地址)TA發(fā)送數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址("transmitteraddress",發(fā)送方地址)DA目標(biāo)節(jié)點(diǎn)的地址("destinationaddress",目標(biāo)地址)SA最初發(fā)送數(shù)據(jù)幀的地址("sourceaddress",源地址)對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)A的觀察步驟1:網(wǎng)絡(luò)節(jié)點(diǎn)A接收數(shù)據(jù)幀，其中RA-A，TA=B，DA=D，SA二G或者S;步驟2:網(wǎng)絡(luò)節(jié)點(diǎn)A不是該數(shù)據(jù)幀的目標(biāo)(A^D),即目標(biāo)節(jié)點(diǎn)的地址與該網(wǎng)絡(luò)節(jié)點(diǎn)的地址不對(duì)應(yīng)，步驟3:數(shù)據(jù)幀被正確接收，因?yàn)檫M(jìn)行發(fā)送的網(wǎng)絡(luò)節(jié)點(diǎn)B在針對(duì)目標(biāo)節(jié)點(diǎn)D的路由表錄入項(xiàng)的前身列表中([D-2-C-ll-(B，ll)])。進(jìn)一步假設(shè)，網(wǎng)絡(luò)節(jié)點(diǎn)A應(yīng)當(dāng)將數(shù)據(jù)幀轉(zhuǎn)發(fā)給C(針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項(xiàng)是[D-2-C-ll-(B，ll)])。實(shí)際上假定，網(wǎng)絡(luò)節(jié)點(diǎn)A將該數(shù)據(jù)幀錯(cuò)誤地傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)F。對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)F的觀察步驟1:網(wǎng)絡(luò)節(jié)點(diǎn)F接收數(shù)據(jù)幀，其中RA-F,TA=A，DA=D，SA-G或者S，步驟2:網(wǎng)絡(luò)節(jié)點(diǎn)F不是該數(shù)據(jù)幀的目標(biāo)節(jié)點(diǎn)(F參D)，步驟3:數(shù)據(jù)幀被錯(cuò)誤地接收，因?yàn)榘l(fā)送方B不在針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項(xiàng)的前身列表中([D-4-B-8-(G，8)])。因此，該數(shù)據(jù)幀被丟棄。因此，如果錯(cuò)誤的網(wǎng)絡(luò)節(jié)點(diǎn)將數(shù)據(jù)幀傳回已經(jīng)接收過該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)，則本發(fā)明禁止數(shù)據(jù)回路的形成。假設(shè)，圖1中的網(wǎng)絡(luò)節(jié)點(diǎn)B將特定于網(wǎng)絡(luò)節(jié)點(diǎn)D的數(shù)據(jù)幀傳回網(wǎng)絡(luò)節(jié)點(diǎn)S或者F。S和F都具有到目標(biāo)節(jié)點(diǎn)D的有效路徑，其中網(wǎng)絡(luò)節(jié)點(diǎn)B是下一目標(biāo)節(jié)點(diǎn)、即nexthop(下一跳)。對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)B的觀察步驟l:網(wǎng)絡(luò)節(jié)點(diǎn)B接收數(shù)據(jù)幀，其中RA-B，TA-S或者F，DA=D，SA=S或者G，步驟2:網(wǎng)絡(luò)節(jié)點(diǎn)B不是數(shù)據(jù)幀的目標(biāo)(B^D)，步驟3:該數(shù)據(jù)幀被正確接收，因?yàn)榘l(fā)送方S或者F在針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項(xiàng)的前身列表中([D-3-A-11-(F，8)(S，ll)]).網(wǎng)絡(luò)節(jié)點(diǎn)B被設(shè)計(jì)為將數(shù)據(jù)幀傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)A。這可以從針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的路由表錄入項(xiàng)中看出[D-3-A-ll-(F，8)(S，ll)]。然而，在該實(shí)施例中假設(shè)，數(shù)據(jù)幀被錯(cuò)誤地傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)F或者S。對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)S的觀察步驟1:網(wǎng)絡(luò)節(jié)點(diǎn)S接收數(shù)據(jù)幀，其中RA-S，TA=B，DA=D，SA-S或者G，步驟2:網(wǎng)絡(luò)節(jié)點(diǎn)S不是該數(shù)據(jù)幀的目標(biāo)(S^D),步驟3:該數(shù)據(jù)幀被錯(cuò)誤地接收，因?yàn)榘l(fā)送方B不在針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項(xiàng)的前身列表中([D-4-B-ll-()])。因此，該數(shù)據(jù)幀被丟棄。對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)F的觀察步驟1:網(wǎng)絡(luò)節(jié)點(diǎn)F接收數(shù)據(jù)幀，其中RA-F,TA-B，DA=D，SA-S或者G，步驟2:網(wǎng)絡(luò)節(jié)點(diǎn)F不是該數(shù)據(jù)幀的目標(biāo)(F參D)，步驟3:該數(shù)據(jù)幀被錯(cuò)誤地接收，因?yàn)榘l(fā)送方B不在針對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項(xiàng)的前身列表中([D-4-B-8-(G，8)]).該數(shù)據(jù)幀因此被丟棄。圖8進(jìn)一步示出對(duì)重合數(shù)據(jù)路徑的前身列表的永久更新。例如從網(wǎng)絡(luò)節(jié)點(diǎn)S，B，A，C，D,F和G的路由表中獲悉，由于路由表錄入項(xiàng)的壽命過期，所以所屬的前身列表錄入項(xiàng)被刪除。這通過突出的、空的表錄入項(xiàng)來表示。因此，當(dāng)路由表錄入項(xiàng)的壽命過期時(shí)，路由表錄入項(xiàng)和前身列表錄入項(xiàng)本身被移除。在此，在該實(shí)施例中假設(shè)，網(wǎng)絡(luò)節(jié)點(diǎn)G與D之間的數(shù)據(jù)路徑過期。然而，在網(wǎng)絡(luò)節(jié)點(diǎn)B,A和C中的到目標(biāo)節(jié)點(diǎn)D19的數(shù)據(jù)路徑并未過期，因?yàn)樵谶@里在網(wǎng)絡(luò)節(jié)點(diǎn)S與D之間仍存在活躍數(shù)據(jù)路徑。網(wǎng)絡(luò)節(jié)點(diǎn)B具有針對(duì)其到D的數(shù)據(jù)路徑的前身，即針對(duì)G與D之間的數(shù)據(jù)路徑和針對(duì)S與D之間的數(shù)據(jù)路徑的前身。在此，只有用于G與D之間的數(shù)據(jù)路徑過期，并且從前身列表中被刪除。參考文獻(xiàn)[1C.E.Perkins,E.M.Belding-Royer，S.R.Das:AdhocOn—demandDistanceVector(AODV)Routing,IETFExperimentalRFC3561，2003年7月。權(quán)利要求1.一種用于運(yùn)行具有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)(MN)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法，在該方法中，數(shù)據(jù)幀從源節(jié)點(diǎn)(SN)經(jīng)由一個(gè)或多個(gè)中間節(jié)點(diǎn)(IN)傳輸給目標(biāo)節(jié)點(diǎn)(DN)，其中所述源節(jié)點(diǎn)(SN)、所述一個(gè)或多個(gè)中間節(jié)點(diǎn)(IN)和所述目標(biāo)節(jié)點(diǎn)(DN)是所述數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)(MN)，在該方法中，在傳輸數(shù)據(jù)幀時(shí)，至少一些接收到該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)(MN)借助于分配給該數(shù)據(jù)幀的目標(biāo)節(jié)點(diǎn)(DN)的前身列表檢查發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)(MN)是否包含在該前身列表中，其中在肯定的情況下該數(shù)據(jù)幀被傳輸給另一網(wǎng)絡(luò)節(jié)點(diǎn)(MN)，而在否定的情況下該數(shù)據(jù)幀被丟棄，或者執(zhí)行錯(cuò)誤處理例程。2.根據(jù)權(quán)利要求1所述的方法，其中一分別為所述源節(jié)點(diǎn)(SN)、所述目標(biāo)節(jié)點(diǎn)(DN)和所述一個(gè)或多個(gè)中間節(jié)點(diǎn)(IN)設(shè)置路線選擇表(RT)，其中每個(gè)路線選擇表(RT)包括至少一個(gè)錄入項(xiàng)，并且—為路線選擇表(RT)的每個(gè)錄入項(xiàng)設(shè)置前身列表，該前身列表包括能夠?qū)?shù)據(jù)幀傳輸給有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)(匪)的直接相鄰節(jié)點(diǎn)。3.根據(jù)權(quán)利要求2所述的方法，其中在傳輸由所述源節(jié)點(diǎn)(SN)發(fā)起的路線查詢消息以及由所述目標(biāo)節(jié)點(diǎn)(DN)發(fā)起的路線答復(fù)消息的范圍內(nèi)進(jìn)行對(duì)路由選擇表(RT)的創(chuàng)建。4.根據(jù)前述權(quán)利要求之一所述的方法，其中在由所述目標(biāo)節(jié)點(diǎn)(DN)發(fā)起的路線答復(fù)消息的范圍內(nèi)進(jìn)行對(duì)所述前身列表的創(chuàng)建或者更新。5.根據(jù)前述權(quán)利要求之一所述的方法，其中數(shù)據(jù)幀包括目標(biāo)節(jié)點(diǎn)(D)的地址、發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址、接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址以及可選地包括源節(jié)點(diǎn)(S)的地址，其中接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)檢查分配給該網(wǎng)絡(luò)節(jié)點(diǎn)的地址是否與該數(shù)據(jù)幀中的目標(biāo)節(jié)點(diǎn)的地址相對(duì)應(yīng)，在該檢查肯定情況下，將該數(shù)據(jù)幀輸送給另一單元以用于處理，尤其是輸送給OSI參考模型中的更高層。6.根據(jù)前述權(quán)利要求之一所述的方法，其中前身列表中的錄入項(xiàng)包括介質(zhì)訪問控制(MAC)地址或IP地址以及該錄入項(xiàng)的壽命。7.根據(jù)權(quán)利要求6所述的方法，其中網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中的錄入項(xiàng)的壽命被復(fù)位到起始值，如果該網(wǎng)絡(luò)節(jié)點(diǎn)從地址與該錄入項(xiàng)中的MAC地址或IP地址相對(duì)應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)幀的話。8.根據(jù)權(quán)利要求6或7所述的方法，其中刪除前身列表中的錄入項(xiàng)，如果該錄入項(xiàng)的壽命過期的話。9.根據(jù)權(quán)利要求6至8之一所述的方法，其中前身列表中的錄入項(xiàng)的壽命最大與從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑壽命值一樣長(zhǎng)，其中在路由表錄入項(xiàng)中包含該路徑壽命值作為信息。10.根據(jù)權(quán)利要求9所述的方法，其中對(duì)前身列表中的錄入項(xiàng)的壽命和對(duì)有關(guān)路由表錄入項(xiàng)中的路徑壽命值同時(shí)進(jìn)行更新。11.根據(jù)前述權(quán)利要求之一所述的方法，其中在如下中間節(jié)點(diǎn)上為針對(duì)目標(biāo)節(jié)點(diǎn)的路由表錄入項(xiàng)創(chuàng)建前身列表是不必要的，所述中間節(jié)點(diǎn)—在目標(biāo)節(jié)點(diǎn)(DN)與源節(jié)點(diǎn)(SN)之間的數(shù)據(jù)幀傳輸路由中與源節(jié)點(diǎn)(SN)相鄰，并且—在源節(jié)點(diǎn)(SN)與目標(biāo)節(jié)點(diǎn)(DN)之間的數(shù)據(jù)幀傳輸路由中與目標(biāo)節(jié)點(diǎn)(DN)相鄰。12.根據(jù)前述權(quán)利要求之一所述的方法，其中不是源節(jié)點(diǎn)(SN)、目標(biāo)節(jié)點(diǎn)(DN)或者源節(jié)點(diǎn)(SN)與目標(biāo)節(jié)點(diǎn)(DN)之間的數(shù)據(jù)路徑(S-B-A-C-D)中的中間節(jié)點(diǎn)UN)之一的另一網(wǎng)絡(luò)節(jié)點(diǎn)在接收到源節(jié)點(diǎn)的路線查詢消息之后將數(shù)據(jù)幀經(jīng)由另一中間節(jié)點(diǎn)傳輸給源節(jié)點(diǎn)，該另一中間節(jié)點(diǎn)是通向源節(jié)點(diǎn)的反向路徑上的下一網(wǎng)絡(luò)節(jié)點(diǎn)，并且該另一中間節(jié)點(diǎn)在針對(duì)源節(jié)點(diǎn)(SN)的路由表錄入項(xiàng)的前身列表中不包含所述另一網(wǎng)絡(luò)節(jié)點(diǎn)，并且該另一中間節(jié)點(diǎn)將由所述另一網(wǎng)絡(luò)節(jié)點(diǎn)所接收的數(shù)據(jù)幀丟棄。13.根據(jù)權(quán)利要求12所述的方法，其中在所述另一網(wǎng)絡(luò)節(jié)點(diǎn)與所述源節(jié)點(diǎn)之間形成的數(shù)據(jù)路徑(G-B-F-S)被標(biāo)明為無效。14.根據(jù)權(quán)利要求13所述的方法，其中由所述另一網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行到所述源節(jié)點(diǎn)的路由發(fā)現(xiàn)。15.根據(jù)權(quán)利要求12所述的方法，其中在數(shù)據(jù)幀從所述另一網(wǎng)絡(luò)節(jié)點(diǎn)傳輸給所述源節(jié)點(diǎn)(SN)之前，所述另一網(wǎng)絡(luò)節(jié)點(diǎn)被放入到針對(duì)通向所述另一中間節(jié)點(diǎn)的源節(jié)點(diǎn)的反向路徑的路由表錄入項(xiàng)的前身列表中。16.根據(jù)權(quán)利要求15所述的方法，其中所述另一網(wǎng)絡(luò)節(jié)點(diǎn)被放入到針對(duì)通向所述另一中間節(jié)點(diǎn)的源節(jié)點(diǎn)的反向路徑的路由表錄入項(xiàng)的前身列表中通過向源節(jié)點(diǎn)發(fā)送路線答復(fù)消息來產(chǎn)生，其中所述另一網(wǎng)絡(luò)節(jié)點(diǎn)作為目標(biāo)而源節(jié)點(diǎn)作為源。17.根據(jù)權(quán)利要求12所述的方法，其中在接收到路線查詢消息時(shí)，與網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的所有網(wǎng)絡(luò)節(jié)點(diǎn)的地址與過期值一起被錄入到該網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中作為臨時(shí)錄入項(xiàng)。18.根據(jù)權(quán)利要求17所述的方法，其中與發(fā)出路線查詢消息的所述網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)不被錄入到該網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中。19.根據(jù)權(quán)利要求17或18所述的方法，其中所述前身列表中的臨時(shí)錄入項(xiàng)配備有過期值，該過期值與通過路線查詢請(qǐng)求所建立的反向路徑具有同樣的值。20.根據(jù)權(quán)利要求17至19之一所述的方法，其中如果在由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息的范圍內(nèi)在前身列表中創(chuàng)建錄入項(xiàng)，則從前身列表中刪除所述臨時(shí)錄入項(xiàng)。全文摘要本文說明了一種用于運(yùn)行具有多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)(A，B，C，D，F(xiàn)，G，S)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法，在該方法中，數(shù)據(jù)幀從源節(jié)點(diǎn)(SN)經(jīng)由一個(gè)或多個(gè)中間節(jié)點(diǎn)(IN)傳輸給目標(biāo)節(jié)點(diǎn)(DN)，其中源節(jié)點(diǎn)(SN)、一個(gè)或多個(gè)中間節(jié)點(diǎn)(IN)和目標(biāo)節(jié)點(diǎn)(DN)是數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)(MN)，在該方法中，在傳輸數(shù)據(jù)幀時(shí)，至少一些接收到該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)(MN)借助于分配給該數(shù)據(jù)幀的目標(biāo)節(jié)點(diǎn)(DN)的、針對(duì)目標(biāo)節(jié)點(diǎn)(DN)的前身列表檢查發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)(MN)是否包含在該前身列表中，其中在肯定的情況下該數(shù)據(jù)幀被傳輸給另一網(wǎng)絡(luò)節(jié)點(diǎn)(MN)，而在否定的情況下該數(shù)據(jù)幀被丟棄，或者執(zhí)行錯(cuò)誤處理例程。文檔編號(hào)H04L12/56GK101690028SQ200880021805公開日2010年3月31日申請(qǐng)日期2008年6月6日優(yōu)先權(quán)日2007年6月25日發(fā)明者M(jìn)·巴爾申請(qǐng)人:西門子公司