亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

用于運(yùn)行具有多個網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法

文檔序號:7998812閱讀:325來源:國知局

專利名稱::用于運(yùn)行具有多個網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法
技術(shù)領(lǐng)域
:本發(fā)明涉及一種用于運(yùn)行具有多個網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法,其中數(shù)據(jù)幀從源節(jié)點(diǎn)經(jīng)由一個或多個中間節(jié)點(diǎn)傳輸給目標(biāo)節(jié)點(diǎn),其中源節(jié)點(diǎn)、一個或多個中間節(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)被理解為多個網(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;路由請求),該所有相鄰網(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ù)消息(所謂的router印ly;路由答復(fù))。在傳輸路線查詢消息時以及在定向地將路線答復(fù)消息回傳(所謂的單播)給源節(jié)點(diǎn)時,在每個網(wǎng)絡(luò)節(jié)點(diǎn)的所謂路線選擇表(所謂的路由表)中創(chuà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)之間的一個或多個特定中間節(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ò)的情況下,存在如下問題各個數(shù)據(jù)幀在源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的路徑上可能被錯發(fā),由此產(chǎn)生回路或數(shù)據(jù)回路。由此影響源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的數(shù)據(jù)通信。對數(shù)據(jù)幀的錯誤傳輸可能在所有公知的傳輸協(xié)議(所謂的routingprotocol;路由協(xié)議)的情況下發(fā)生。這種非期望數(shù)據(jù)回路的形成可能通過錯誤的網(wǎng)絡(luò)節(jié)點(diǎn)產(chǎn)生,或者偶然地或惡意地在將數(shù)據(jù)幀傳輸給如下網(wǎng)絡(luò)節(jié)點(diǎn)時產(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ò)帶寬。為了避免對錯發(fā)的數(shù)據(jù)幀進(jìn)行繼續(xù)傳輸,公知的是在數(shù)據(jù)幀中集成壽命信息。這例如在按照互聯(lián)網(wǎng)協(xié)議(IP)的數(shù)據(jù)分組中以及在根據(jù)規(guī)定IEEE802.Ils的數(shù)據(jù)分組中進(jìn)行轉(zhuǎn)換。壽命信息被稱為TimetoLive(ttl;壽命)。這是一個整數(shù)值,其通常由數(shù)據(jù)幀的發(fā)送方設(shè)為255。在每次將數(shù)據(jù)幀轉(zhuǎn)發(fā)給新的網(wǎng)絡(luò)節(jié)點(diǎn)時,該值便減1。一旦該壽命的值為0,則丟棄該數(shù)據(jù)幀并且不再在數(shù)據(jù)網(wǎng)絡(luò)中對其進(jìn)行繼續(xù)傳輸。另一公知的安全機(jī)制是所謂的“sourcerouting(源路由)”。在此,數(shù)據(jù)幀的接收方可以檢查該數(shù)據(jù)幀的發(fā)送方(發(fā)射方)是否擁有將該數(shù)據(jù)幀轉(zhuǎn)發(fā)給接收方的許可。在此,該檢查基于在數(shù)據(jù)幀中所包含的路徑信息。此外公知的是,在傳輸數(shù)據(jù)幀時使用單義的序列號。由此可以驗證數(shù)據(jù)幀是否已經(jīng)被傳輸。借助于該序列號可以在數(shù)據(jù)幀第二次或者重復(fù)地到達(dá)一個網(wǎng)絡(luò)節(jié)點(diǎn)時推斷出形成了回路。從在RFC3561中針對IPMANET路由所說明的Ad—hocOn一demandDistanceVectorRouting(AODV;Ad一hoc按需距離矢量路由)算法中公知了所謂前身列表的使用。該前身列表被用于網(wǎng)絡(luò)節(jié)點(diǎn)的錯誤通知。在此,既為數(shù)據(jù)路徑的前向方向創(chuàng)建前身列表,也為數(shù)據(jù)路徑的反向方向創(chuàng)建前身列表。這在處理由目標(biāo)節(jié)點(diǎn)所發(fā)出的路線答復(fù)消息期間進(jìn)行。這種方法基于兩個方向(前向方向和發(fā)向方向)都遵循同一路徑。然而,由此在AODV范圍內(nèi)使用的前身列表不能阻止回路的出現(xiàn)。
發(fā)明內(nèi)容因此,本發(fā)明的任務(wù)是提供一種方法,利用該方法可以在無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中傳輸數(shù)據(jù)幀時避免數(shù)據(jù)回路。本發(fā)明的另一任務(wù)是提供一種方法,利用該方法,在無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中傳輸數(shù)據(jù)幀允許最有效地使用由該數(shù)據(jù)網(wǎng)絡(luò)提供的資源。在根據(jù)本發(fā)明用于運(yùn)行具有多個網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法中一其中數(shù)據(jù)幀從源節(jié)點(diǎn)經(jīng)由一個或多個中間節(jié)點(diǎn)傳輸給目標(biāo)節(jié)點(diǎn),源節(jié)點(diǎn)、一個或多個中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)是數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)。在傳輸數(shù)據(jù)幀時,至少一些接收到該數(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í)行錯誤處理例程,其中前身列表中的錄入項包括介質(zhì)訪問控制地址或IP地址以及該錄入項的壽命,而且如果該錄入項的壽命過期的話,則刪除前身列表中的錄入項。本發(fā)明提出使用前身列表,以便追蹤源自未被授權(quán)或者未被設(shè)置對有關(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ò)中避免對寶貴帶寬的浪費(fèi)。為了可靠地避免等待回路,網(wǎng)絡(luò)節(jié)點(diǎn)必須檢查在前身列表中是否包含發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)。適當(dāng)?shù)氖牵芯W(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)時(所謂的反向路徑),直接在源節(jié)點(diǎn)前面的中間節(jié)點(diǎn)也不執(zhí)行檢查。根據(jù)一種構(gòu)造方案,分別為目標(biāo)節(jié)點(diǎn)、目標(biāo)節(jié)點(diǎn)和中間節(jié)點(diǎn)設(shè)置路線選擇表(所謂的路由表),其中每個路線選擇表包括至少一個錄入項。為路線選擇表的每個錄入項設(shè)置前身列表,該前身列表包括可以將數(shù)據(jù)幀傳輸給有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)的直接相鄰節(jié)點(diǎn)。因此,為每個網(wǎng)絡(luò)節(jié)點(diǎn)確定允許由數(shù)據(jù)路徑中的哪個相鄰節(jié)點(diǎn)接收數(shù)據(jù)幀。在傳輸由源節(jié)點(diǎn)發(fā)起的路線查詢消息以及由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息的范圍內(nèi)進(jìn)行對路由選擇表的創(chuàng)建。路線查詢消息也被稱為路由請求消息。路線答復(fù)消息也被專業(yè)人士稱作路由答復(fù)消息。源節(jié)點(diǎn)將路線查詢消息作為廣播消息發(fā)出。與此相反,由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息采取單播消息的形式。在路線選擇表中針對數(shù)據(jù)路徑的前向方向以及針對數(shù)據(jù)路徑的反向方向設(shè)置錄入項。數(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)行對前身列表的創(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)的地址相對應(yīng)。在該檢查是肯定的情況下,將該數(shù)據(jù)幀輸送給另一單元以用于處理,尤其是輸送給OSI參考模型中的更高層。這表示該數(shù)據(jù)幀已經(jīng)到達(dá)目標(biāo)節(jié)點(diǎn)。根據(jù)另一構(gòu)造方案,前身列表中的錄入項包括介質(zhì)訪問控制(MediaAccessControl=MAC)地址或IP地址以及錄入項的壽命。因此,前身列表是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ù)路徑上。在此,為每個路線選擇表錄入項創(chuàng)建前身列表。在許多路由協(xié)議中,這表示每個目標(biāo)節(jié)點(diǎn)一個錄入項,因為每個目標(biāo)節(jié)點(diǎn)只存在唯一一個路由表錄入項。結(jié)果,這表示針對目標(biāo)節(jié)點(diǎn)的前身列表可以具有η個錄入項,其中ηe[1,N]。N是可以具有經(jīng)由這些節(jié)點(diǎn)(N^1)的活躍數(shù)據(jù)路徑的源的數(shù)量。除了使用前身列表來檢測錯發(fā)的數(shù)據(jù)幀之外,本發(fā)明提出一種用于創(chuàng)建和維護(hù)被用于此目的的前身列表的方法。在本發(fā)明中,MAC地址或IP地址以及壽命構(gòu)成的值對被作為錄入項保存在前身列表中。錄入項的壽命可以與AODV算法中的壽命值相比較。所基于的原理是,網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表的錄入項的壽命被復(fù)位到起始值,如果該網(wǎng)絡(luò)節(jié)點(diǎn)從地址與錄入項中的MAC地址相對應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)幀的話。如果在接收到相應(yīng)的數(shù)據(jù)幀時,路由表錄入項在前向方向和反向方向上的壽命也被更新,則在前向方向上和反向方向上為錄入項更新壽命。此外,當(dāng)錄入項的壽命過期時,刪除前身列表中的該錄入項。由此可以保證使數(shù)據(jù)回路形成的危險最小化。前身列表中的錄入項的壽命最大與從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑壽命值一樣長,其中在路由表錄入項中包含該路徑壽命值作為信息。根據(jù)一種構(gòu)造方案,對前身列表中的錄入項的壽命和對有關(guān)路由表錄入項中的路徑壽命值同時進(jìn)行更新。對壽命的更新還可以例如通過路線答復(fù)消息(路由答復(fù)消息)來進(jìn)行。然而,本文沒有提供由路線查詢消息(路由請求消息)對前身列表進(jìn)行更新。對此的理由如下前身列表被在所謂的路由發(fā)現(xiàn)期間創(chuàng)建,利用該路由發(fā)現(xiàn)來確定源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)之間的數(shù)據(jù)路徑。在此,該基本機(jī)制源自對AODV的最初的規(guī)定。與此相關(guān)的公開文獻(xiàn)見于[1]。在此,通過向前身列表的錄入項中添加壽命來補(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)的路線選擇表錄入項的前身列表中錄入任何內(nèi)容。相反,在使用單播機(jī)制的情況下從目標(biāo)節(jié)點(diǎn)傳輸給源節(jié)點(diǎn)的路線答復(fù)消息導(dǎo)致在前身列表中既針對前向路由也針對反向路由生成錄入項。在此,從路線答復(fù)消息的對應(yīng)字段中獲悉信息"destination_node(目標(biāo)節(jié)點(diǎn)),,禾口"source_node(源節(jié)點(diǎn)),,。進(jìn)行下列步驟以用于填充路由表routingtable(destination—node).create;routingtable(destination—node)·lifetime,update(RREP.lifetime);routingtable(destination_node).precursor_list.add(routingtable(source—node)next—hop,RREP.lifetime);routingtable(source—node).precursor—list·Add(weg-antwortnachricht.transmitter,routingtable(source—node)·lifetime)0當(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)相鄰時,在該中間節(jié)點(diǎn)上為相應(yīng)的路由表錄入項創(chuàng)建前身列表是不必要的。但是,在這些情況下創(chuàng)建前身列表還是簡化并加速了本方法。如果中間節(jié)點(diǎn)認(rèn)識通向目標(biāo)節(jié)點(diǎn)的有效路由,則AODV和HWMP(HybridWirelessMeshProtocol,混合無線網(wǎng)狀網(wǎng)絡(luò)協(xié)議)都允許該中間節(jié)點(diǎn)用路線答復(fù)消息來答復(fù)路線查詢消息。在這種情況下,必須在生成路線查詢消息的中間節(jié)點(diǎn)的路線選擇表中進(jìn)行下列更新。在此,從該路線查詢消息的對應(yīng)字段中獲悉字段“destinatiorunode(目標(biāo)節(jié)點(diǎn))”和"source_node(源節(jié)點(diǎn)),,。-routingtable(destination—node)·precursor—list,add(routingtable(source_node).next_hop,routingtable(destination_node).lifetime)-routingtable(source_node).precursor_list.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)的路由表錄入項的前身列表中不包含所述另一網(wǎng)絡(luò)節(jié)點(diǎn),則該另一中間節(jié)點(diǎn)根據(jù)實施例將由所述另一網(wǎng)絡(luò)節(jié)點(diǎn)所接收的數(shù)據(jù)幀丟棄。根據(jù)另一實施例,在所述另一網(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)方案中,在接收到路線查詢消息時,與網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的所有網(wǎng)絡(luò)節(jié)點(diǎn)的地址與過期值一起被錄入到該網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中作為臨時錄入項。在此,根據(jù)另一改進(jìn)方案,與已發(fā)出路線查詢消息的所述網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)不被錄入到該網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中。另一改進(jìn)方案提供,所述前身列表中的臨時錄入項配備有過期值(例如互聯(lián)網(wǎng)協(xié)議報頭如IPV4中的TTUTime-to-Live-Wert)),該過期值與通過路線查詢請求所建立的反向路徑具有同樣的值。在另一可選的改進(jìn)方案中,當(dāng)在由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息的范圍內(nèi)創(chuàng)建前身列表中的錄入項時,從前身列表中刪除所述臨時錄入項。在針對所謂的HWMP中的iTreeRouting(樹路由)進(jìn)行主動(pro-aktiv)擴(kuò)展時,對于主動路線查詢消息也存在同樣的問題。來自開始節(jié)點(diǎn)(roottree,根樹)的單向樹被路線查詢消息觸發(fā),其中該路線查詢消息被傳輸給所有與該開始節(jié)點(diǎn)連接的網(wǎng)絡(luò)節(jié)點(diǎn)。該方法生成通向開始節(jié)點(diǎn)的反向路徑,但是其中不能生成前身列表。在此,HWMP利用與本發(fā)明所提出的解決方案類似的解決方案。如果對主動的路線答復(fù)消息標(biāo)記置位,則發(fā)出路線答復(fù)消息以響應(yīng)路線查詢消息。由此可以像通常那樣填充前身列表。如果沒有對主動的路線答復(fù)消息標(biāo)記置位,則可以在數(shù)據(jù)幀之前發(fā)送路線答復(fù)消息,從而可以“justintime(及時)”地創(chuàng)建前身列表。本發(fā)明提出一種用于追蹤錯發(fā)的數(shù)據(jù)幀的簡單機(jī)制,以避免由于故意或者錯誤轉(zhuǎn)發(fā)而生成數(shù)據(jù)回路。這通過使用前身列表來追蹤錯發(fā)的數(shù)據(jù)幀來實現(xiàn)。在此,將數(shù)據(jù)幀的發(fā)送方與位于前身列表中的被允許的前身(=發(fā)送方或者發(fā)射方)相比較。在此,本發(fā)明擴(kuò)展了針對AODV所規(guī)定的前身列表的機(jī)制。在前身列表中向錄入項分配壽命,從而前身列表的內(nèi)容現(xiàn)在與無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中的活躍的數(shù)據(jù)路徑相對應(yīng)。本發(fā)明還提供一種用于在包含多個網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中運(yùn)行網(wǎng)絡(luò)節(jié)點(diǎn)的方法,其中源節(jié)點(diǎn)、一個或多個中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)是所述數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn),數(shù)據(jù)幀從源節(jié)點(diǎn)經(jīng)由一個或多個中間節(jié)點(diǎn)傳輸給目標(biāo)節(jié)點(diǎn)。在傳輸數(shù)據(jù)幀時,接收到該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)借助于分配給該數(shù)據(jù)幀的目標(biāo)節(jié)點(diǎn)的前身列表檢查發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)是否包含在該前身列表中,其中該前身列表中的錄入項包括介質(zhì)訪問控制地址或IP地址以及該錄入項的壽命。在肯定的情況下該數(shù)據(jù)幀被傳輸給另一網(wǎng)絡(luò)節(jié)點(diǎn)。在否定的情況下該數(shù)據(jù)幀被丟棄,或者執(zhí)行錯誤處理例程。如果該錄入項的壽命過期的話,則刪除前身列表中的錄入項。本發(fā)明還提供一種相應(yīng)的用于在包含多個網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中運(yùn)行網(wǎng)絡(luò)節(jié)點(diǎn)的裝置,其中源節(jié)點(diǎn)、一個或多個中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)是所述數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn),數(shù)據(jù)幀從源節(jié)點(diǎn)經(jīng)由一個或多個中間節(jié)點(diǎn)傳輸給目標(biāo)節(jié)點(diǎn)。所述裝置包括在傳輸數(shù)據(jù)幀時由接收到該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)用于借助于分配給該數(shù)據(jù)幀的目標(biāo)節(jié)點(diǎn)的前身列表檢查發(fā)送該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)是否包含在該前身列表中的裝置,其中該前身列表中的錄入項包括介質(zhì)訪問控制地址或IP地址以及該錄入項的壽命;用于在肯定的情況下將該數(shù)據(jù)幀傳輸給另一網(wǎng)絡(luò)節(jié)點(diǎn)的裝置;用于在否定的情況下將該數(shù)據(jù)幀丟棄或者執(zhí)行錯誤處理例程的裝置;用于在該錄入項的壽命過期的話刪除前身列表中的錄入項的裝置。下面參照附圖進(jìn)一步闡述本發(fā)明。在此圖1示出具有多個網(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ù)圖1的數(shù)據(jù)網(wǎng)絡(luò)的兩個網(wǎng)絡(luò)節(jié)點(diǎn)之間的數(shù)據(jù)路徑時該路由表以及其中包含的前身列表的填充,并且圖9示出在圖3至8中所使用名稱的符號。具體實施例方式圖1示例性示出具有多個網(wǎng)絡(luò)節(jié)點(diǎn)MN的網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)。網(wǎng)絡(luò)節(jié)點(diǎn)MN部分地經(jīng)由通信段KS相互連接以用于數(shù)據(jù)交換。通信段KS被構(gòu)造為無線的。向每個網(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)麗的地址。將數(shù)據(jù)幀從網(wǎng)絡(luò)節(jié)點(diǎn)麗經(jīng)由通信段KS傳輸給相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)MN通過箭頭標(biāo)明。將數(shù)據(jù)幀從數(shù)據(jù)網(wǎng)絡(luò)的源節(jié)點(diǎn)經(jīng)由一個或多個中間節(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)成一以hop-by-hop(逐跳)的形式、即以從網(wǎng)絡(luò)節(jié)點(diǎn)到網(wǎng)絡(luò)節(jié)點(diǎn)的形式進(jìn)行。例如如果根據(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)(在該實施例中是網(wǎng)絡(luò)節(jié)點(diǎn)B,A和C),其中為相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)都分配路線選擇表。在下面的說明中,路線選擇表被稱為路由表。所述路由表在圖1中配備有附圖標(biāo)記RT。在所示出的實施例中,路由表RT的錄入項包括三個值。第一個值說明目標(biāo)節(jié)點(diǎn)的地址。第二個值表示路徑度量,這與要到達(dá)目標(biāo)節(jié)點(diǎn)之前的跳數(shù)具有相同意義。第三個值表示數(shù)據(jù)幀下一個要傳輸?shù)降木W(wǎng)絡(luò)節(jié)點(diǎn)的地址。這也被稱為“nexthop(下一跳)”。對數(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)接收到這種路線查詢消息(在后面也被稱為路由請求消息或者路由請求)的中間節(jié)點(diǎn)來執(zhí)行。如果目標(biāo)節(jié)點(diǎn)D接收到這種路由請求消息,則該目標(biāo)節(jié)點(diǎn)D用路線答復(fù)消息(在后面也被稱為路由答復(fù)或者路由答復(fù)消息)來答復(fù)。然而,與路由請求消息不同,該路由答復(fù)消息被有針對性地傳輸給源節(jié)點(diǎn)S。這也被稱為單播。在路由發(fā)現(xiàn)范圍內(nèi),可以為數(shù)據(jù)路徑中的各中間節(jié)點(diǎn)創(chuàng)建路由表并填充該路由表。圖2示出在說明網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)時的通常慣例。為了簡化起見,在此假定,源節(jié)點(diǎn)SN只經(jīng)由一個中間節(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上傳輸。下面參考該慣例。在下面對問題情況的簡要說明中,根據(jù)圖1假設(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ù)路徑。對此的數(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)的路由表錄入項。在到達(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)的路由表錄入項。在到達(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)的路由表錄入項。在到達(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))接收到針對目標(biāo)節(jié)點(diǎn)D的數(shù)據(jù)幀,則該網(wǎng)絡(luò)節(jié)點(diǎn)F從路由表錄入項中獲得信息在到達(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ā)生錯誤行為的情況下,該錯誤行為可能是故意性質(zhì)的或者是錯誤性質(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ù)回路。因為網(wǎng)絡(luò)節(jié)點(diǎn)F由于其路由表錄入項而將數(shù)據(jù)幀轉(zhuǎn)發(fā)給B,該B又將該數(shù)據(jù)幀傳輸給A。因為該回路形成花費(fèi)了無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中的寶貴帶寬,所以在本發(fā)明中,路由表錄入項被分別添加了前身列表。通過提供該前身列表,可以查明來自如下網(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ù)回路。為每個路由表錄入項創(chuàng)建的各個前身列表表示MediaAccessControl(MAC;介質(zhì)訪問控制)地址的列表。前身列表的元素是與具有前身列表的網(wǎng)絡(luò)節(jié)點(diǎn)直接相鄰的網(wǎng)絡(luò)節(jié)點(diǎn),這些直接相鄰的網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)由路由協(xié)議所確定的路由將數(shù)據(jù)幀傳輸給該具有前身列表的網(wǎng)絡(luò)節(jié)點(diǎn)。因此,網(wǎng)絡(luò)節(jié)點(diǎn)的路由表錄入項的前身列表可以具有e[l,A「]個錄入項,其中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ù)幀的格式,該格式包括六個地址。其中所定義的數(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í)行該比較,因為將數(shù)據(jù)幀傳輸給目標(biāo)節(jié)點(diǎn)不會導(dǎo)致數(shù)據(jù)回路。為了執(zhí)行該方法需要三個地址。目標(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)的地址相對應(yīng)。如果情況如此,則所接收的數(shù)據(jù)幀被輸送給更高的處理層。如果目標(biāo)地址不與接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)的地址相對應(yīng),則檢查進(jìn)行發(fā)送的網(wǎng)絡(luò)節(jié)點(diǎn)(發(fā)射方)的地址是否包含在針對目標(biāo)節(jié)點(diǎn)的路由表錄入項的前身列表中。如果情況如此,則數(shù)據(jù)幀被正確傳輸。于是,接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)將該數(shù)據(jù)幀傳輸給包含在相應(yīng)的路由表錄入項中作為下一跳的網(wǎng)絡(luò)節(jié)點(diǎn)。在檢查為否定的情況下,數(shù)據(jù)幀被視為錯發(fā),因為發(fā)射方不是數(shù)據(jù)路徑上的在先網(wǎng)絡(luò)節(jié)點(diǎn),并因此不應(yīng)被允許將數(shù)據(jù)幀傳輸給其相鄰網(wǎng)絡(luò)節(jié)點(diǎn)。因此,該數(shù)據(jù)幀或者被丟棄、或者被輸送到錯誤處理例程。此外,前身列表的錄入項被補(bǔ)充有壽命值(lifetime;壽命)。因此,前身列表中的錄入項包含值對{MAC地址,壽命}。補(bǔ)充壽命值使得前身列表能夠與數(shù)據(jù)網(wǎng)絡(luò)中的活躍數(shù)據(jù)路徑相符。換句話說,因此保證了前身列表中的錄入項也只為活躍的數(shù)據(jù)路徑設(shè)置。當(dāng)前身列表中的錄入項的壽命過期時,從前身列表中刪除相應(yīng)的錄入項。總是在網(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)幀時以及存在相應(yīng)的前身列表錄入項時,對壽命值進(jìn)行檢查或更新。在此,可以在兩個方向上一即在數(shù)據(jù)路徑的前向方向上和反向方向上一來對前身列表錄入項的壽命進(jìn)行更新。這與在A0DV/HWMP情況下所述的方法相符。壽命錄入項的新值是壽命的最大可能值。適當(dāng)?shù)氖?,不使前身列表錄入項的壽命值大于?shù)據(jù)路徑的相應(yīng)壽命。對前身列表中的壽命值的更新原則上與對路由表錄入項的壽命值的更新同時進(jìn)行。當(dāng)路由答復(fù)消息通過有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)時,也對前身列表錄入項的壽命值進(jìn)行更新。相反,路由請求消息不引起對前身列表壽命錄入項的更新。同樣在路由發(fā)現(xiàn)的范圍內(nèi)生成分配給路由表錄入項的前身列表。在此,在路由發(fā)現(xiàn)過程期間可能出現(xiàn)特殊情況。如果源節(jié)點(diǎn)S想要與目標(biāo)節(jié)點(diǎn)D通信,則源節(jié)點(diǎn)S發(fā)起路由發(fā)現(xiàn),由此路由請求消息被傳輸給數(shù)據(jù)網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)節(jié)點(diǎn)。該路由請求消息生成從所有網(wǎng)絡(luò)節(jié)點(diǎn)到源節(jié)點(diǎn)S的反向路徑。然而,如在開始時所述,在源節(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ù)據(jù)路徑是S-B-A-C-D。然而,在其它網(wǎng)絡(luò)節(jié)點(diǎn)中一在該實施例中是網(wǎng)絡(luò)節(jié)點(diǎn)F和G,在所屬的路由表錄入項中不生成這種前身列表。盡管如此,從網(wǎng)絡(luò)節(jié)點(diǎn)G到源節(jié)點(diǎn)S的反向路徑實際上是有效的。如果網(wǎng)絡(luò)節(jié)點(diǎn)G將數(shù)據(jù)幀傳輸給該反向路徑上的源節(jié)點(diǎn)S,則該網(wǎng)絡(luò)節(jié)點(diǎn)G將數(shù)據(jù)幀發(fā)送給在該實施例中是網(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相鄰一不具有針對網(wǎng)絡(luò)節(jié)點(diǎn)G的前身列表錄入項。因此,由G所傳輸?shù)臄?shù)據(jù)幀在網(wǎng)絡(luò)節(jié)點(diǎn)F處被丟棄,即使這些數(shù)據(jù)幀是在自身有效的路徑上所傳輸?shù)?。為了解決這個問題,存在三種可能性以供使用。1.將在G和S之間形成的反向路徑視為無效路徑。為了避免對數(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)的地址添加到針對反向路徑的前身列表中。這對已發(fā)出路由請求消息的網(wǎng)絡(luò)節(jié)點(diǎn)是不必要的。對于網(wǎng)絡(luò)節(jié)點(diǎn)F來說,這些是相鄰網(wǎng)絡(luò)節(jié)點(diǎn)A和G。相鄰網(wǎng)絡(luò)節(jié)點(diǎn)B不需要被包括在前身列表中,因為該網(wǎng)絡(luò)節(jié)點(diǎn)B已發(fā)出路由請求消息。這些錄入項被配備有與反向路由具有相同值的Timeout(超時),其中該反向路由通過路由請求消息建立。然而,該簡單的解決方案所具有的缺點(diǎn)是,在路由發(fā)現(xiàn)期間存在一個較短的時期,在此期間不存在對于數(shù)據(jù)回路形成的預(yù)防措施?,F(xiàn)在,在下面的圖3至8中闡述,以什么方式來生成分配有前身列表的路由表錄入項,其中這參照圖1所示的數(shù)據(jù)網(wǎng)絡(luò)來進(jìn)行。圖9示出在圖3至8中所選擇的名稱的符號以便于更好地理解。路由表RT包括五個錄入項目標(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”,下一跳)、路由表錄入項的壽命值(“timeout(lifetime)”,超時(壽命))、以及前身列表,其中前身列表的每個錄入項都包括網(wǎng)絡(luò)節(jié)點(diǎn)的地址以及壽命錄入項(“前身列表(節(jié)點(diǎn),壽命)”)。在本說明的范圍內(nèi),使用兩種消息類型NT。RREQ表示路由請求或者路線查詢消息。RREP表示路由答復(fù)消息或者路線答復(fù)消息。兩種路由消息RN都包括下列值時間點(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中,在步驟Sl至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ā)送完路由請求消息之后生成每個網(wǎng)絡(luò)節(jié)點(diǎn)S,B,A,C,D,F(xiàn)和G的路由表。各個表中被突出的字段示出路由請求消息的發(fā)送方以及路由表中由于對該路由請求消息進(jìn)行處理而引起改變的那些字段。在步驟Si,網(wǎng)絡(luò)節(jié)點(diǎn)G發(fā)送路由請求消息RREQ。因此,網(wǎng)絡(luò)節(jié)點(diǎn)G是該消息的發(fā)送方。同時,G是該數(shù)據(jù)網(wǎng)絡(luò)的源節(jié)點(diǎn),從而在字段“源”中同樣錄入G。該路由請求消息包含網(wǎng)絡(luò)節(jié)點(diǎn)D(目標(biāo))作為目標(biāo)。因為該消息的發(fā)送方和源相同,所以對于跳數(shù)值錄入0。任意選擇值8來作為壽命值。在網(wǎng)絡(luò)節(jié)點(diǎn)G和F所屬的路由表中明顯的是,G是消息的發(fā)送方。在從G接收到路由請求消息RREQ的網(wǎng)絡(luò)節(jié)點(diǎn)F的路由表中,存儲有關(guān)反向路由的信息。因此,網(wǎng)絡(luò)節(jié)點(diǎn)G的地址被列為目標(biāo)(destination),因為該網(wǎng)絡(luò)節(jié)點(diǎn)G是該路由請求消息的源節(jié)點(diǎn)。到該網(wǎng)絡(luò)節(jié)點(diǎn)G的距離等于一跳。為了達(dá)到反向路由的目標(biāo)、即源,必須到達(dá)節(jié)點(diǎn)G作為下一節(jié)點(diǎn)(nexthop,下一跳)。從路由請求消息中選擇8個時間單位作為到源節(jié)點(diǎn)G的反向路由的路由表錄入項的壽命。在步驟S2,路由請求消息RREQ被發(fā)送給與網(wǎng)絡(luò)節(jié)點(diǎn)F經(jīng)由通信段KS連接的網(wǎng)絡(luò)節(jié)點(diǎn)。這在該實施例中按照圖1是網(wǎng)絡(luò)節(jié)點(diǎn)B,A和G。路由請求消息RREQ包含下列信息該消息的發(fā)送方、即發(fā)射方是網(wǎng)絡(luò)節(jié)點(diǎn)F。該路由請求消息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相互距離一個跳數(shù)。壽命保持在設(shè)定的值8。在從F接收到路由請求消息的每個網(wǎng)絡(luò)節(jié)點(diǎn)B,A和G中,分別設(shè)置路由表錄入項在網(wǎng)絡(luò)節(jié)點(diǎn)B和A中,即針對發(fā)送方網(wǎng)絡(luò)節(jié)點(diǎn)F又針對源節(jié)點(diǎn)G;在網(wǎng)絡(luò)節(jié)點(diǎn)G中只針對發(fā)送方網(wǎng)絡(luò)節(jié)點(diǎn)F。到反向路由目標(biāo)(源)的距離與值2匹配。以這種方式,路由請求消息RREQ被繼續(xù)傳輸,直到該路由請求消息RREQ最終在步驟6到達(dá)目標(biāo)節(jié)點(diǎn)D。網(wǎng)絡(luò)節(jié)點(diǎn)D具有兩個路由表錄入項,其中一個包含針對作為目標(biāo)的網(wǎng)絡(luò)節(jié)點(diǎn)C的信息,而另一個包含針對作為目標(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)的路由表中獲悉,為一些路由表錄入項錄入了前身列表,該前身列表包括壽命值和數(shù)據(jù)路徑中的在先網(wǎng)絡(luò)節(jié)點(diǎn)的地址。由網(wǎng)絡(luò)節(jié)點(diǎn)D來進(jìn)行對路由答復(fù)消息的發(fā)送。在相鄰網(wǎng)絡(luò)節(jié)點(diǎn)C處進(jìn)行對路由答復(fù)消息的傳輸。此外,在字段“源”中存在發(fā)起路由請求消息的源節(jié)點(diǎn)G。此外,目標(biāo)節(jié)點(diǎn)是源節(jié)點(diǎn)G想要與其建立數(shù)據(jù)路徑的網(wǎng)絡(luò)節(jié)點(diǎn)D。從路由答復(fù)消息的發(fā)送方的角度來對跳數(shù)進(jìn)行計數(shù),所以該值為0。壽命被對應(yī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è)置新的路由表錄入項。另一方面,可以為網(wǎng)絡(luò)節(jié)點(diǎn)G和D(分別是目標(biāo))的路由表錄入項設(shè)置前身列表錄入項。如果消息應(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的路由表錄入項中獲取,因為在此包含A作為下一跳。相應(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ǔ)充路由表錄入項并且生成相應(yīng)的前身列表。在圖5連同圖6以及在圖7中說明與圖3和4相對應(yīng)的方法。然而,在此網(wǎng)絡(luò)節(jié)點(diǎn)S作為源節(jié)點(diǎn)發(fā)出路由請求消息,其中網(wǎng)絡(luò)節(jié)點(diǎn)D被確定為目標(biāo)節(jié)點(diǎn)。例如從圖5、步驟S13中所得知的那樣,利用該路由請求消息所生成并更新的路由表錄入項的壽命的時間點(diǎn)不同(時間點(diǎn)11而不是時間點(diǎn)8)。在觀察步驟S18至S21時還可以看出,在一些路由表錄入項中(參見例如步驟S20,針對網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項),前身列表還補(bǔ)充有另一錄入項。在此,圖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錯誤地將特定于網(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)。再次借助下面的實施例來示出根據(jù)本發(fā)明方法的結(jié)果(Konsequenz)。在此使用下面的縮寫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”,源地址)。對網(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)(ΑΦD),即目標(biāo)節(jié)點(diǎn)的地址與該網(wǎng)絡(luò)節(jié)點(diǎn)的地址不對應(yīng),步驟3數(shù)據(jù)幀被正確接收,因為進(jìn)行發(fā)送的網(wǎng)絡(luò)節(jié)點(diǎn)B在針對目標(biāo)節(jié)點(diǎn)D的路由表錄入項的前身列表中([D-2-C-ll-(B,11)])。進(jìn)一步假設(shè),網(wǎng)絡(luò)節(jié)點(diǎn)A應(yīng)當(dāng)將數(shù)據(jù)幀轉(zhuǎn)發(fā)給C(針對網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項是[D-2-C-ll-(B,11)])。實際上假定,網(wǎng)絡(luò)節(jié)點(diǎn)A將該數(shù)據(jù)幀錯誤地傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)F。對網(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ù)幀被錯誤地接收,因為發(fā)送方B不在針對網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項的前身列表中([D-4-B-8-(G,8)])。因此,該數(shù)據(jù)幀被丟棄。因此,如果錯誤的網(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(下一跳)。對網(wǎng)絡(luò)節(jié)點(diǎn)B的觀察步驟1網(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ù)幀被正確接收,因為發(fā)送方S或者F在針對網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項的前身列表中([D-3-A-ll-(F,8)(S,11)])。網(wǎng)絡(luò)節(jié)點(diǎn)B被設(shè)計為將數(shù)據(jù)幀傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)A。這可以從針對網(wǎng)絡(luò)節(jié)點(diǎn)的路由表錄入項中看出[D-3-A-ll-(F,8)(S,ll)]。然而,在該實施例中假設(shè),數(shù)據(jù)幀被錯誤地傳輸給網(wǎng)絡(luò)節(jié)點(diǎn)F或者S。對網(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ù)幀被錯誤地接收,因為發(fā)送方B不在針對網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項的前身列表中([D-4-B-ll-()])。因此,該數(shù)據(jù)幀被丟棄。對網(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ù)幀被錯誤地接收,因為發(fā)送方B不在針對網(wǎng)絡(luò)節(jié)點(diǎn)D的路由表錄入項的前身列表中([D-4-B-8-(G,8)])。該數(shù)據(jù)幀因此被丟棄。圖8進(jìn)一步示出對重合數(shù)據(jù)路徑的前身列表的永久更新。例如從網(wǎng)絡(luò)節(jié)點(diǎn)S,B,A,C,D,F(xiàn)和G的路由表中獲悉,由于路由表錄入項的壽命過期,所以所屬的前身列表錄入項被刪除。這通過突出的、空的表錄入項來表示。因此,當(dāng)路由表錄入項的壽命過期時,路由表錄入項和前身列表錄入項本身被移除。在此,在該實施例中假設(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)D的數(shù)據(jù)路徑并未過期,因為在這里在網(wǎng)絡(luò)節(jié)點(diǎn)S與D之間仍存在活躍數(shù)據(jù)路徑。網(wǎng)絡(luò)節(jié)點(diǎn)B具有針對其到D的數(shù)據(jù)路徑的前身,即針對G與D之間的數(shù)據(jù)路徑和針對S與D之間的數(shù)據(jù)路徑的前身。在此,只有用于G與D之間的數(shù)據(jù)路徑過期,并且從前身列表中被刪除。參考文獻(xiàn)C.E.Perkins,Ε.Μ.Belding-Royer,S.R.Das:AdhocOn-demandDistanceVector(AODV)Routing,IETFExperimentalRFC3561,2003$7月。權(quán)利要求1.一種用于運(yùn)行具有多個網(wǎng)絡(luò)節(jié)點(diǎn)(麗)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法,在該方法中,數(shù)據(jù)幀從源節(jié)點(diǎn)(SN)經(jīng)由一個或多個中間節(jié)點(diǎn)(IN)傳輸給目標(biāo)節(jié)點(diǎn)(DN),其中所述源節(jié)點(diǎn)(SN)、所述一個或多個中間節(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ù)據(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í)行錯誤處理例程,其中前身列表中的錄入項包括介質(zhì)訪問控制(MAC)地址或IP地址以及該錄入項的壽命,而且如果該錄入項的壽命過期的話,則刪除前身列表中的錄入項。2.根據(jù)權(quán)利要求1所述的方法,其中一分別為所述源節(jié)點(diǎn)(SN)、所述目標(biāo)節(jié)點(diǎn)(DN)和所述一個或多個中間節(jié)點(diǎn)(IN)設(shè)置路線選擇表(RT),其中每個路線選擇表(RT)包括至少一個錄入項,并且一為路線選擇表(RT)的每個錄入項設(shè)置前身列表,該前身列表包括能夠?qū)?shù)據(jù)幀傳輸給有關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)(MN)的直接相鄰節(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)行對路由選擇表(RT)的創(chuàng)建。4.根據(jù)權(quán)利要求1所述的方法,其中在由所述目標(biāo)節(jié)點(diǎn)(DN)發(fā)起的路線答復(fù)消息的范圍內(nèi)進(jìn)行對所述前身列表的創(chuàng)建或者更新。5.根據(jù)前述權(quán)利要求1-4之一所述的方法,其中數(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)的地址,其中接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)檢查分配給該網(wǎng)絡(luò)節(jié)點(diǎn)的地址是否與該數(shù)據(jù)幀中的目標(biāo)節(jié)點(diǎn)的地址相對應(yīng),在該檢查肯定情況下,將該數(shù)據(jù)幀輸送給另一單元以用于處理。6.根據(jù)權(quán)利要求5所述的方法,其中數(shù)據(jù)幀還包括源節(jié)點(diǎn)的地址。7.根據(jù)權(quán)利要求5所述的方法,在該檢查肯定情況下,接收該數(shù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)將該數(shù)據(jù)幀輸送給OSI參考模型中的更高層。8.根據(jù)權(quán)利要求1所述的方法,其中網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中的錄入項的壽命被復(fù)位到起始值,如果該網(wǎng)絡(luò)節(jié)點(diǎn)從地址與該錄入項中的MAC地址或IP地址相對應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)幀的話。9.根據(jù)權(quán)利要求1至4之一所述的方法,其中前身列表中的錄入項的壽命最大與從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的路徑壽命值一樣長,其中在路由表錄入項中包含該路徑壽命值作為信肩、ο10.根據(jù)權(quán)利要求9所述的方法,其中對前身列表中的錄入項的壽命和對有關(guān)路由表錄入項中的路徑壽命值同時進(jìn)行更新。11.根據(jù)前述權(quán)利要求1-4之一所述的方法,其中在如下中間節(jié)點(diǎn)上為針對目標(biāo)節(jié)點(diǎn)的路由表錄入項創(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)利要求1-4之一所述的方法,其中不是源節(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)(IN)之一的另一網(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)在針對源節(jié)點(diǎn)(SN)的路由表錄入項的前身列表中不包含所述另一網(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)被放入到針對通向所述另一中間節(jié)點(diǎn)的源節(jié)點(diǎn)的反向路徑的路由表錄入項的前身列表中。16.根據(jù)權(quán)利要求15所述的方法,其中所述另一網(wǎng)絡(luò)節(jié)點(diǎn)被放入到針對通向所述另一中間節(jié)點(diǎn)的源節(jié)點(diǎn)的反向路徑的路由表錄入項的前身列表中通過向源節(jié)點(diǎn)發(fā)送路線答復(fù)消息來產(chǎn)生,其中所述另一網(wǎng)絡(luò)節(jié)點(diǎn)作為目標(biāo)而源節(jié)點(diǎn)作為源。17.根據(jù)權(quán)利要求12所述的方法,其中在接收到路線查詢消息時,與網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的所有網(wǎng)絡(luò)節(jié)點(diǎn)的地址與過期值一起被錄入到該網(wǎng)絡(luò)節(jié)點(diǎn)的前身列表中作為臨時錄入項。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所述的方法,其中所述前身列表中的臨時錄入項配備有過期值,該過期值與通過路線查詢請求所建立的反向路徑具有同樣的值。20.根據(jù)權(quán)利要求19所述的方法,其中如果在由目標(biāo)節(jié)點(diǎn)發(fā)起的路線答復(fù)消息的范圍內(nèi)在前身列表中創(chuàng)建錄入項,則從前身列表中刪除所述臨時錄入項。21.一種用于運(yùn)行包含多個網(wǎng)絡(luò)節(jié)點(diǎn)(MN)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)的方法,其中源節(jié)點(diǎn)(SN)、一個或多個中間節(jié)點(diǎn)(IN)和目標(biāo)節(jié)點(diǎn)(DN)是所述數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)(麗),數(shù)據(jù)幀從源節(jié)點(diǎn)(SN)經(jīng)由一個或多個中間節(jié)點(diǎn)(IN)傳輸給目標(biāo)節(jié)點(diǎn)(DN),其特征在于,在傳輸數(shù)據(jù)幀時,接收到該數(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)是否包含在該前身列表中,其中該前身列表中的錄入項包括介質(zhì)訪問控制(MAC)地址或IP地址以及該錄入項的壽命,其中在肯定的情況下該數(shù)據(jù)幀被傳輸給另一網(wǎng)絡(luò)節(jié)點(diǎn)(MN),而在否定的情況下該數(shù)據(jù)幀被丟棄,或者執(zhí)行錯誤處理例程,而且如果該錄入項的壽命過期的話,則刪除前身列表中的錄入項。22.一種用于運(yùn)行包含多個網(wǎng)絡(luò)節(jié)點(diǎn)(MN)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)的裝置,其中源節(jié)點(diǎn)(SN)、一個或多個中間節(jié)點(diǎn)(IN)和目標(biāo)節(jié)點(diǎn)(DN)是所述數(shù)據(jù)網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(diǎn)(麗),數(shù)據(jù)幀從源節(jié)點(diǎn)(SN)經(jīng)由一個或多個中間節(jié)點(diǎn)(IN)傳輸給目標(biāo)節(jié)點(diǎn)(DN),其特征在于,所述裝置包括在傳輸數(shù)據(jù)幀時由接收到該數(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)是否包含在該前身列表中的裝置,其中該前身列表中的錄入項包括介質(zhì)訪問控制(MAC)地址或IP地址以及該錄入項的壽用于在肯定的情況下將該數(shù)據(jù)幀傳輸給另一網(wǎng)絡(luò)節(jié)點(diǎn)(MN)的裝置,用于在否定的情況下將該數(shù)據(jù)幀丟棄或者執(zhí)行錯誤處理例程的裝置,以及用于在該錄入項的壽命過期的情況下刪除前身列表中的錄入項的裝置。全文摘要本文說明了一種用于運(yùn)行具有多個網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)狀數(shù)據(jù)網(wǎng)絡(luò)的方法,在該方法中,數(shù)據(jù)幀從源節(jié)點(diǎn)(SN)經(jīng)由一個或多個中間節(jié)點(diǎn)(IN)傳輸給目標(biāo)節(jié)點(diǎn)(DN),其中源節(jié)點(diǎn)(SN)、一個或多個中間節(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ù)據(jù)幀的網(wǎng)絡(luò)節(jié)點(diǎn)(MN)借助于分配給該數(shù)據(jù)幀的目標(biāo)節(jié)點(diǎn)(DN)的、針對目標(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í)行錯誤處理例程。文檔編號H04W40/24GK102364977SQ201110395069公開日2012年2月29日申請日期2008年6月6日優(yōu)先權(quán)日2007年6月25日發(fā)明者巴爾M.申請人:西門子公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點(diǎn)贊!
1