專利名稱：發(fā)現(xiàn)源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的路由的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線網(wǎng)絡(luò)，并且具體涉及無(wú)線網(wǎng)格網(wǎng)絡(luò)。更具體地，本發(fā)明涉及按需路 由(routing)協(xié)議中的路由請(qǐng)求消息的處理。
背景技術(shù)：
諸如由IETF中的MANET工作組規(guī)定的自組織(Ad Hoc)按需距離向量(AODV)路 由協(xié)議的按需路由協(xié)議使用路由請(qǐng)求和路由答復(fù)機(jī)制來(lái)在無(wú)線網(wǎng)格/自組織網(wǎng)絡(luò)中建立 兩個(gè)節(jié)點(diǎn)之間的路由。當(dāng)源節(jié)點(diǎn)希望將數(shù)據(jù)分組/幀發(fā)送到目的地節(jié)點(diǎn)時(shí)，如果該源節(jié)點(diǎn) 不具有、并且需要到目的地節(jié)點(diǎn)的有效路由，則該源節(jié)點(diǎn)通過(guò)在網(wǎng)絡(luò)上泛洪(flooding)路 由請(qǐng)求(RREQ)消息來(lái)發(fā)現(xiàn)到目的地的路由。當(dāng)網(wǎng)絡(luò)中的節(jié)點(diǎn)接收和轉(zhuǎn)發(fā)RREQ時(shí)，它們創(chuàng) 建回到源的反向路由。當(dāng)節(jié)點(diǎn)接收到RREQ時(shí)，如果⑴該接收節(jié)點(diǎn)自身是目的地或者(2) 該接收節(jié)點(diǎn)具有到目的地的有效路由并且沒(méi)有設(shè)置RREQ中的“僅目的地”(‘D’ )標(biāo)志，則 該接收節(jié)點(diǎn)通過(guò)產(chǎn)生路由答復(fù)(RREP)消息來(lái)答復(fù)此請(qǐng)求。通過(guò)所建立的反向路由而在單 播中將RREP轉(zhuǎn)發(fā)給源節(jié)點(diǎn)，從而創(chuàng)建在中間節(jié)點(diǎn)中以及最終在源節(jié)點(diǎn)中的到目的地的正 向路由。如果所建立的路由在給定的路由有效期中沒(méi)有被使用，則所建立的路由到期。在AODV中，RREQ消息中的“僅目的地”標(biāo)志是由源節(jié)點(diǎn)設(shè)置的，并且不會(huì)被中間節(jié) 點(diǎn)改變。如果源節(jié)點(diǎn)在RREQ中設(shè)置了 “僅目的地”標(biāo)志，則即使中間節(jié)點(diǎn)/接收節(jié)點(diǎn)具有 到目的地節(jié)點(diǎn)的有效路由，中間節(jié)點(diǎn)也不以RREP消息來(lái)響應(yīng)該RREQ。它將該RREQ轉(zhuǎn)發(fā)/ 重新泛洪至其鄰居。只有目的地節(jié)點(diǎn)響應(yīng)此RREQ。在此操作模式下，盡管在該過(guò)程中最終 發(fā)現(xiàn)了源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的最新的最佳路由，但是路由發(fā)現(xiàn)等待時(shí)間可能較大。對(duì) 于諸如語(yǔ)音和視頻通信的實(shí)時(shí)應(yīng)用來(lái)說(shuō)，低等待時(shí)間是非常重要的。如果源節(jié)點(diǎn)沒(méi)有設(shè)置“僅目的地”標(biāo)志，則具有到目的地節(jié)點(diǎn)的有效路由的任何中 間節(jié)點(diǎn)都以RREP消息來(lái)響應(yīng)該RREQ。該RREP消息在單播中被發(fā)送回源節(jié)點(diǎn)，并且建立目 的地節(jié)點(diǎn)的正向路由。如果設(shè)置了 RREQ中的“無(wú)條件RREQ”( ‘G’)標(biāo)志，則此中間節(jié)點(diǎn) 還將無(wú)條件RREP單播給目的地節(jié)點(diǎn)，使得目的地節(jié)點(diǎn)得知到源節(jié)點(diǎn)的路由。然而，在AODV 中，如果中間節(jié)點(diǎn)不產(chǎn)生RREP(因?yàn)樵撝虚g節(jié)點(diǎn)具有到目的地節(jié)點(diǎn)的有效路由)，則中間節(jié) 點(diǎn)丟棄該RREQ。利用這一方法，源節(jié)點(diǎn)可以更快地發(fā)現(xiàn)到目的地節(jié)點(diǎn)的路由，因?yàn)樵垂?jié)點(diǎn)不 必等待目的地節(jié)點(diǎn)的答復(fù)。然而，因?yàn)樵谥虚g節(jié)點(diǎn)中高速緩存的路由可能不是到目的地節(jié) 點(diǎn)的最佳路由，所以可能沒(méi)有發(fā)現(xiàn)最佳端到端路由。所述量度(metrics)可能由于無(wú)線網(wǎng) 絡(luò)的動(dòng)態(tài)而改變，使得高速緩存的路由更不理想。也就是說(shuō)，由于網(wǎng)絡(luò)拓?fù)?、路由量度等?改變，在中間節(jié)點(diǎn)中高速緩存的路由可能變得較差，或者可能變得可以獲得具有更好的端 到端量度的其它路由，使得其它路由更加理想。本發(fā)明解決的問(wèn)題是如何使用RREQ和RREP機(jī)制來(lái)快速發(fā)現(xiàn)源節(jié)點(diǎn)和一個(gè)或多個(gè)
4目的地節(jié)點(diǎn)之間的最佳路由。

發(fā)明內(nèi)容
本發(fā)明公開(kāi)了一種方法和系統(tǒng)，其用于在按需路由協(xié)議中處理/轉(zhuǎn)發(fā)路由請(qǐng)求 (RREQ)消息并且產(chǎn)生路由答復(fù)(RREP)消息，使得可以在無(wú)線網(wǎng)格/自組織網(wǎng)絡(luò)中發(fā)現(xiàn)最 佳路由而不引起顯著的路由發(fā)現(xiàn)延遲/等待時(shí)間，其中AODV是所述按需路由協(xié)議的示例。 具體地，當(dāng)源節(jié)點(diǎn)希望發(fā)現(xiàn)到目的地節(jié)點(diǎn)的路由時(shí)，源節(jié)點(diǎn)利用在目的地列表中指定了目 的地節(jié)點(diǎn)并且量度字段被初始化為0的RREQ消息來(lái)對(duì)所述網(wǎng)絡(luò)進(jìn)行泛洪。該RREQ消息包 含用于每個(gè)目的地節(jié)點(diǎn)的新標(biāo)志“中間答復(fù)(IR) ”。當(dāng)源節(jié)點(diǎn)啟動(dòng)RREQ泛洪以發(fā)現(xiàn)到一個(gè) 或多個(gè)目的地節(jié)點(diǎn)的路由時(shí)，源節(jié)點(diǎn)在RREQ中設(shè)置與目的地節(jié)點(diǎn)相對(duì)應(yīng)的標(biāo)志。在RREQ 泛洪期間，具有到目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn)以RREP消息來(lái)響應(yīng)該RREQ。該 RREP消息在單播中被發(fā)送到源節(jié)點(diǎn)，從而快速建立到目的地的臨時(shí)正向路由。因此，源節(jié)點(diǎn) 可以使用此臨時(shí)正向路由來(lái)以低路由發(fā)現(xiàn)延遲/等待時(shí)間發(fā)送數(shù)據(jù)分組/幀。第一中間節(jié) 點(diǎn)重置/清除RREQ消息中的“IR”標(biāo)志，并且將更新后的RREQ消息朝著目的地節(jié)點(diǎn)向下游 轉(zhuǎn)發(fā)。由于RREQ中的“IR”標(biāo)志已經(jīng)被重置，因此即使下游的中間節(jié)點(diǎn)具有到一個(gè)或多個(gè) 目的地節(jié)點(diǎn)的有效路由，該下游的中間節(jié)點(diǎn)也不會(huì)響應(yīng)此RREQ而是僅僅傳播它。該RREQ 最終到達(dá)所述一個(gè)或多個(gè)目的地節(jié)點(diǎn)。所述一個(gè)或多個(gè)節(jié)點(diǎn)可以基于端到端量度來(lái)選擇最 佳路由/路徑，并且將新RREP發(fā)送回源節(jié)點(diǎn)，以便建立源節(jié)點(diǎn)和此目的地節(jié)點(diǎn)之間的最佳 路由。如果該最佳路徑與經(jīng)由來(lái)自中間節(jié)點(diǎn)的RREP建立的臨時(shí)正向路徑不同，則一旦建立 所述最佳路徑，源節(jié)點(diǎn)就將切換到該最佳路徑。描述了一種用于在無(wú)線網(wǎng)絡(luò)中發(fā)現(xiàn)源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的路由的系統(tǒng)和方法， 包括由源節(jié)點(diǎn)設(shè)置路由請(qǐng)求消息的中間答復(fù)標(biāo)志；利用所述路由請(qǐng)求消息來(lái)對(duì)所述無(wú)線 網(wǎng)絡(luò)進(jìn)行泛洪，并且由具有到目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn)以路由答復(fù)消息來(lái)響 應(yīng)該路由請(qǐng)求消息。然后，該系統(tǒng)和方法更新所述路由請(qǐng)求消息，并且以該路由請(qǐng)求消息來(lái) 對(duì)無(wú)線網(wǎng)絡(luò)進(jìn)行重新泛洪。由此，所述響應(yīng)動(dòng)作建立此無(wú)線網(wǎng)絡(luò)的源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之 間的臨時(shí)正向路由。還描述了一種用于發(fā)現(xiàn)最佳路由的系統(tǒng)和方法，在該情況中，所述路由 答復(fù)消息成為第一路由答復(fù)消息。所述用于發(fā)現(xiàn)最佳路由的系統(tǒng)和方法包括由目的地節(jié) 點(diǎn)基于在由該目的地節(jié)點(diǎn)接收的路由請(qǐng)求消息中接收的累積(cumulative)量度來(lái)選擇在 它自己和源節(jié)點(diǎn)之間的最佳路由；創(chuàng)建另一路由答復(fù)消息，并且將該另一路由答復(fù)消息單 播給源節(jié)點(diǎn)。當(dāng)源節(jié)點(diǎn)接收到所述另一路由答復(fù)消息時(shí)，如果臨時(shí)正向路由是最佳路由，則 所述另一路由答復(fù)消息充當(dāng)確認(rèn)，而如果臨時(shí)正向路由不是最佳路由，則所述另一路由答 復(fù)消息用來(lái)建立最佳路由。根據(jù)本發(fā)明的一個(gè)方面，提供了一種用于在無(wú)線網(wǎng)絡(luò)中發(fā)現(xiàn)源節(jié)點(diǎn)和目的地節(jié)點(diǎn) 之間的路由的方法，所述方法包括接收由所述源節(jié)點(diǎn)發(fā)送的路由請(qǐng)求消息；以及由具有 到所述目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn)以路由答復(fù)消息來(lái)響應(yīng)所述路由請(qǐng)求消息。根據(jù)本發(fā)明的另一方面，提供了一種用于在無(wú)線網(wǎng)絡(luò)中發(fā)現(xiàn)源節(jié)點(diǎn)和目的地節(jié)點(diǎn) 之間的路由的系統(tǒng)，包括用于接收由所述源節(jié)點(diǎn)發(fā)送的路由請(qǐng)求消息的部件；以及用于 由具有到所述目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn)以路由答復(fù)消息來(lái)響應(yīng)所述路由請(qǐng) 求消息的部件。


當(dāng)結(jié)合附圖閱讀時(shí)，根據(jù)以下詳細(xì)描述，將最好地理解本發(fā)明。所述圖包括在下面 簡(jiǎn)要描述的以下圖圖1是示例RREQ消息格式。圖2是根據(jù)本發(fā)明原理的無(wú)線網(wǎng)格網(wǎng)絡(luò)的示意圖。圖3是根據(jù)本發(fā)明原理的無(wú)線網(wǎng)格網(wǎng)絡(luò)的示意圖。圖4是示出在哪里使用本發(fā)明的按需路由協(xié)議的流程圖。圖5是本發(fā)明的方法的流程圖。圖6是根據(jù)本發(fā)明原理的節(jié)點(diǎn)的框圖。
具體實(shí)施例方式當(dāng)源節(jié)點(diǎn)/網(wǎng)格點(diǎn)希望將數(shù)據(jù)分組/幀發(fā)送到某個(gè)目的地節(jié)點(diǎn)時(shí)，它在其路由表 中檢查路由。如果存在有效路由，則它將所述分組/幀傳送到在用于此目的地節(jié)點(diǎn)的路由 表中指定的下一跳(hop)。如果不存在有效路由，則源節(jié)點(diǎn)通過(guò)在無(wú)線網(wǎng)格/自組織網(wǎng)絡(luò)上 泛洪路由請(qǐng)求(RREQ)消息來(lái)啟動(dòng)路由發(fā)現(xiàn)。所述數(shù)據(jù)分組/幀可以在該節(jié)點(diǎn)中/由該節(jié) 點(diǎn)發(fā)起，或者如果該節(jié)點(diǎn)是無(wú)線接入點(diǎn)，則所述數(shù)據(jù)分組/幀可以發(fā)源于與該節(jié)點(diǎn)相關(guān)聯(lián) 的站(station)。源節(jié)點(diǎn)需要發(fā)現(xiàn)到多個(gè)目的地節(jié)點(diǎn)的路由/路徑是有可能的。源節(jié)點(diǎn)可 以對(duì)每個(gè)目的地散布RREQ，或者，為了減小路由開(kāi)銷(xiāo)，利用具有其中包含多個(gè)目的地節(jié)點(diǎn)地 址的列表的單個(gè)RREQ消息來(lái)對(duì)網(wǎng)絡(luò)進(jìn)行泛洪。圖1是示例RREQ消息格式，其它格式是可能的。RREQ消息包含例如發(fā)起/源節(jié) 點(diǎn)地址、發(fā)起者的序列號(hào)、目的地節(jié)點(diǎn)地址和目的地序列號(hào)(或者目的地號(hào)以及目的地地 址及其序列號(hào)的列表)、RREQ ID、消息ID、消息長(zhǎng)度、使用期限(TTL)、跳計(jì)數(shù)、路由量度、標(biāo) 志、以及其它信息。除了標(biāo)志“僅目的地”(‘D’)和“無(wú)條件RREP”( ‘G’)以夕卜，在RREQ 消息中還包括在這里被稱為“中間答復(fù)”(IR)標(biāo)志的新標(biāo)志。作為傳統(tǒng)的AODV的遺留物而 攜帶‘D’和‘G’標(biāo)志。源節(jié)點(diǎn)不設(shè)置/使用這兩個(gè)標(biāo)志，并且中間節(jié)點(diǎn)和目的地節(jié)點(diǎn)忽略 這兩個(gè)標(biāo)志。一個(gè)替換實(shí)施例是RREQ消息根本不包含‘D’和‘G’標(biāo)志。如果RREQ消息攜 帶目的地地址的列表，則將多個(gè)“中間答復(fù)”標(biāo)志包括在RREQ消息中，每個(gè)標(biāo)志對(duì)應(yīng)于一個(gè) 目的地地址。當(dāng)源節(jié)點(diǎn)希望發(fā)現(xiàn)到一個(gè)或多個(gè)目的地地址的路由時(shí)，它設(shè)置與所述一個(gè)或 多個(gè)目的地地址相對(duì)應(yīng)的一個(gè)或多個(gè)“中間答復(fù)”(IR)標(biāo)志。應(yīng)當(dāng)注意所述一個(gè)或多個(gè)目 的地節(jié)點(diǎn)地址可以是一個(gè)或多個(gè)因特網(wǎng)協(xié)議(IP)地址或者一個(gè)或多個(gè)第2層(媒體訪問(wèn) 控制-MAC)地址。為了適應(yīng)網(wǎng)絡(luò)狀態(tài)的改變并且維持(maintain)節(jié)點(diǎn)之間的最佳量度路 由，每個(gè)活動(dòng)的源節(jié)點(diǎn)可以任選地利用去往(for)它正與之通信的一個(gè)或多個(gè)目的地地址 的周期性RREQ消息(維持RREQ)來(lái)對(duì)無(wú)線網(wǎng)格/自組織網(wǎng)絡(luò)進(jìn)行泛洪。不設(shè)置維持RREQ 中的“IR”標(biāo)志。中間節(jié)點(diǎn)和目的地節(jié)點(diǎn)遵循與用來(lái)在發(fā)現(xiàn)階段處理非維持RREQ的規(guī)則相 同的規(guī)則來(lái)處理該維持RREQ。由此可見(jiàn)，無(wú)線網(wǎng)格/自組織網(wǎng)絡(luò)中的非維持RREQ消息和維持RREQ消息的散布 使得在中間節(jié)點(diǎn)和目的地節(jié)點(diǎn)處建立/更新到RREQ的發(fā)起者(源節(jié)點(diǎn))的反向路由。非 維持RREQ消息的散布還觸發(fā)了來(lái)自目的地節(jié)點(diǎn)的RREP消息以及可能來(lái)自中間節(jié)點(diǎn)的RREP消息。維持RREQ消息的散布觸發(fā)了來(lái)自目的地節(jié)點(diǎn)的RREP消息。當(dāng)中間節(jié)點(diǎn)或目的地節(jié)點(diǎn)接收到RREQ消息時(shí)，它創(chuàng)建到源節(jié)點(diǎn)的反向路由，或者 如果RREQ消息經(jīng)過(guò)提供比當(dāng)前的到源節(jié)點(diǎn)的反向路由更好的量度的路由/路徑，則它更新 其當(dāng)前的反向路由。應(yīng)當(dāng)注意每個(gè)節(jié)點(diǎn)可以接收相同RREQ消息的多個(gè)副本(由相同的源 節(jié)點(diǎn)發(fā)起并且具有相同的RREQ ID)，每個(gè)RREQ消息穿過(guò)從源節(jié)點(diǎn)到接收/中間/目的地節(jié) 點(diǎn)的不同路徑。如果創(chuàng)建或者修改反向路徑或者這是RREQ消息的“第一副本”，則轉(zhuǎn)發(fā)(重 新泛洪)該RREQ消息。在這里使用“第一副本”來(lái)表示此RREQ消息的這一副本是此接收/ 中間/源節(jié)點(diǎn)接收到或者看到由這一特定RREQ消息的發(fā)起者地址和RREQ ID標(biāo)識(shí)的這一 特定RREQ消息的第一副本或者第一次。當(dāng)中間節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ消息時(shí)，更新該RREQ消息中 的量度字段，以便反映從中間節(jié)點(diǎn)到該RREQ的源節(jié)點(diǎn)的路由的累積量度。此外，如果設(shè)置 了所接收的RREQ消息的目的地節(jié)點(diǎn)列表中的目的地節(jié)點(diǎn)的“IR”標(biāo)志、并且中間節(jié)點(diǎn)具有 到該目的地節(jié)點(diǎn)的有效路徑，則中間節(jié)點(diǎn)以路由答復(fù)RREP消息來(lái)響應(yīng)該RREQ消息。此路 由答復(fù)消息在單播中被發(fā)送給源節(jié)點(diǎn)，并且建立到目的地節(jié)點(diǎn)的正向路徑。然后，源節(jié)點(diǎn)可 以立即使用此路由來(lái)將數(shù)據(jù)幀/分組發(fā)送到目的地節(jié)點(diǎn)。如果中間節(jié)點(diǎn)以用于RREQ目的 地節(jié)點(diǎn)列表中的目的地節(jié)點(diǎn)的RREP消息來(lái)響應(yīng)RREQ消息，則它在利用更新后的RREQ消息 來(lái)對(duì)網(wǎng)絡(luò)重新泛洪之前，重置/清除RREQ消息中的用于此目的地節(jié)點(diǎn)的“IR”標(biāo)志。在發(fā) 送RREP消息之后重置“IR”標(biāo)志的原因是禁止來(lái)自下游中間節(jié)點(diǎn)的任何RREP消息。只有 沿著由該泛洪的RREQ消息穿過(guò)的路由的、具有到目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn) 以用于此目的地節(jié)點(diǎn)的RREP消息來(lái)答復(fù)。如果在RREQ消息中用于目的地的“IR”標(biāo)志被 重置/清除，則即使中間節(jié)點(diǎn)具有到目的地節(jié)點(diǎn)的有效路由，它也不應(yīng)以RREP消息來(lái)響應(yīng)。在創(chuàng)建/建立或者更新到源節(jié)點(diǎn)的反向路由之后，目的地節(jié)點(diǎn)將單播RREP消息發(fā) 送回源節(jié)點(diǎn)。當(dāng)接收到該RREP消息時(shí)，中間節(jié)點(diǎn)創(chuàng)建到所述一個(gè)或多個(gè)目的地節(jié)點(diǎn)的正向 路由，并且還向源節(jié)點(diǎn)轉(zhuǎn)發(fā)該RREP消息。當(dāng)源節(jié)點(diǎn)接收到該RREP消息時(shí)，它創(chuàng)建到目的地 節(jié)點(diǎn)的正向路由。如果目的地節(jié)點(diǎn)接收到具有更好的量度的另一 RREQ消息，則該目的地節(jié) 點(diǎn)將其到源節(jié)點(diǎn)的路由更新為該新路由，并且還沿著更新后的路由將新RREP消息發(fā)送回 源節(jié)點(diǎn)。該新RREP消息在中間節(jié)點(diǎn)中并且最終在源節(jié)點(diǎn)中建立從源節(jié)點(diǎn)到目的地節(jié)點(diǎn)的 更好的(更新后的)正向路由。一旦建立了此更好的正向路由，源節(jié)點(diǎn)就使用它來(lái)發(fā)送數(shù) 據(jù)。最終，在源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間建立雙向的、最佳的端到端量度路由。使用此方法， 源節(jié)點(diǎn)可以快速獲得利用由具有到目的地節(jié)點(diǎn)的有效路由的中間節(jié)點(diǎn)答復(fù)的RREP消息建 立的、到目的地節(jié)點(diǎn)的路由。如果這一路由不是源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的最佳的端到端 量度路由，則隨后將該路由更新為所述最佳路由?，F(xiàn)在參照?qǐng)D2，圖2示出了利用路由請(qǐng)求(RREQ)消息對(duì)無(wú)線網(wǎng)格/自組織網(wǎng)絡(luò)進(jìn) 行泛洪、以及具有到目的地節(jié)點(diǎn)E的有效路由的中間節(jié)點(diǎn)B利用RREP消息來(lái)響應(yīng)該RREQ 消息?？紤]源節(jié)點(diǎn)A試圖發(fā)現(xiàn)到目的地節(jié)點(diǎn)E的路由的示例。源節(jié)點(diǎn)A在無(wú)線網(wǎng)格/自組 織網(wǎng)絡(luò)中泛洪設(shè)置了“IR”標(biāo)志的路由請(qǐng)求(RREQ)消息。假設(shè)中間節(jié)點(diǎn)B已經(jīng)具有到目 的地節(jié)點(diǎn)E的有效路由B-C-D-E。當(dāng)中間節(jié)點(diǎn)B接收到RREQ時(shí)，它創(chuàng)建到它從中接收所述 RREQ的、作為反向路由/路徑的下一跳(源節(jié)點(diǎn)A)的源節(jié)點(diǎn)的反向路由。中間節(jié)點(diǎn)B以單 播RREP響應(yīng)該RREQ，這是因?yàn)樗哂械侥康牡谽的有效路由并且設(shè)置了 RREQ中的“IR”標(biāo) 志。該RREP在源節(jié)點(diǎn)A中建立到目的地節(jié)點(diǎn)E的正向路由。源節(jié)點(diǎn)A—利用來(lái)自中間節(jié)
7點(diǎn)B的RREP創(chuàng)建到目的地節(jié)點(diǎn)E的路由/路徑，源節(jié)點(diǎn)A就可以開(kāi)始經(jīng)由路由A-B-C-D-E 來(lái)將數(shù)據(jù)分組/幀發(fā)送到目的地節(jié)點(diǎn)E。中間節(jié)點(diǎn)B重置RREQ消息中的“ IR”標(biāo)志，并且 進(jìn)一步轉(zhuǎn)發(fā)該RREQ消息。重置“IR”標(biāo)志的原因是要將對(duì)RREQ泛洪的響應(yīng)限制為僅僅具 有到目的地節(jié)點(diǎn)的有效路徑的第一中間節(jié)點(diǎn)。下游的其它中間節(jié)點(diǎn)(例如C和D)不需要 以RREP來(lái)答復(fù)此RREQ，因?yàn)闆](méi)有設(shè)置“IR”標(biāo)志。假設(shè)中間節(jié)點(diǎn)F、G和H不具有到目的地 節(jié)點(diǎn)E的有效路由。當(dāng)中間節(jié)點(diǎn)F、G和H接收到泛洪的RREQ消息時(shí)，它們創(chuàng)建到源節(jié)點(diǎn)A 的反向路由，其中所述中間節(jié)點(diǎn)F、G和H中的每一個(gè)從中接收到RREQ的節(jié)點(diǎn)作為該反向路 由的下一跳。然后，中間節(jié)點(diǎn)F、G和H中的每一個(gè)進(jìn)一步轉(zhuǎn)發(fā)該RREQ消息。在此示例中，目的地節(jié)點(diǎn)E接收到此RREQ的兩個(gè)副本，每個(gè)副本穿過(guò)不同的路徑 A-B-C-D-E、A-F-G-H-E。假設(shè)這兩個(gè)RREQ按照以下順序A-B-C-D-E然后A-F-F-G-E到達(dá)目 的地節(jié)點(diǎn)E，則目的地節(jié)點(diǎn)E —接收到沿著路由/路徑A-B-C-D-E的RREQ，目的地節(jié)點(diǎn)E就 首先創(chuàng)建通過(guò)中間節(jié)點(diǎn)D到源節(jié)點(diǎn)A的路由。此時(shí)，已經(jīng)在中間節(jié)點(diǎn)B、C和D中建立了到 源節(jié)點(diǎn)A的反向路由。目的地節(jié)點(diǎn)E沿著路由E-D-C-B-A發(fā)送RREP。該RREP恰好刷新路 由A-B-C-D-E。如果在RREQ目的地列表中存在一個(gè)或多個(gè)任何其它目的地節(jié)點(diǎn)，例如節(jié)點(diǎn) I，則目的地節(jié)點(diǎn)E將它自己從目的地列表中去除，然后將該RREQ進(jìn)一步轉(zhuǎn)發(fā)(例如，繼續(xù) 轉(zhuǎn)發(fā)到節(jié)點(diǎn)I)。如果在RREQ的目的地列表中不存在一個(gè)或多個(gè)其它目的地節(jié)點(diǎn)，則不轉(zhuǎn)發(fā) 該 RREQ。現(xiàn)在參照?qǐng)D3，圖3圖示了無(wú)線局域網(wǎng)格網(wǎng)絡(luò)，該無(wú)線局域網(wǎng)格網(wǎng)絡(luò)示出了目的 地節(jié)點(diǎn)E在通過(guò)A-B-C-D-E接收到RREQ時(shí)答復(fù)RREP(I)，并且在通過(guò)A-F-G-H-E接收到 RREQ之后發(fā)送新RREP (2)以便建立更好的正向路由/路徑。當(dāng)目的地節(jié)點(diǎn)E接收到沿著 A-F-G-H-E到來(lái)的RREQ時(shí)，目的地節(jié)點(diǎn)E確定此RREQ是沿著具有比臨時(shí)正向路由/路徑 A-B-C-D-E更好的到A的量度的路徑到來(lái)的。因此，目的地節(jié)點(diǎn)E將下一跳從中間節(jié)點(diǎn)D修 改/更新為中間節(jié)點(diǎn)H，并且更新所述量度。然后，目的地節(jié)點(diǎn)E將單播RREP通過(guò)中間節(jié)點(diǎn) H發(fā)送回源節(jié)點(diǎn)A，并且如果在RREQ目的地列表中存在一個(gè)或多個(gè)其它目的地節(jié)點(diǎn)則更新 和轉(zhuǎn)發(fā)RREQ。所述RREP建立經(jīng)由中間節(jié)點(diǎn)H、G和F到源節(jié)點(diǎn)A的路由。當(dāng)源節(jié)點(diǎn)A接收 到此RREP時(shí)，它將去往目的地節(jié)點(diǎn)E的下一跳從中間節(jié)點(diǎn)B修改/更新為中間節(jié)點(diǎn)F。到 目的地節(jié)點(diǎn)E的路由被改變?yōu)锳-F-G-H-E?，F(xiàn)在參照?qǐng)D4，圖4是用于處理RREQ消息的流程圖。當(dāng)節(jié)點(diǎn)接收到RREQ消息時(shí)， 在410，它首先創(chuàng)建/建立或者在必要時(shí)更新到該節(jié)點(diǎn)從中接收到所述RREQ消息的前一跳 的反向路由。然后，該中間節(jié)點(diǎn)/接收節(jié)點(diǎn)可以如下創(chuàng)建或更新到該RREQ的發(fā)起者的反向 路由。如果在415和420到RREQ消息的發(fā)起者的反向路由在路由表中不存在或者無(wú)效，則 創(chuàng)建或更新該反向路由。在用于前往RREQ發(fā)起者的反向路由的路由表中的下一跳變?yōu)榍?一跳(從中接收到所述RREQ消息的節(jié)點(diǎn))。如果存在到RREQ發(fā)起者的有效反向路由，則 在425，將RREQ消息中的源序列號(hào)與用于反向路由的路由表中的的路由條目的序列號(hào)進(jìn)行 比較。如果RREQ消息中的序列號(hào)較舊，則在445，丟棄它并且不進(jìn)行進(jìn)一步處理。否則，如 果在430新量度比路由表中的到發(fā)起者的當(dāng)前路由的量度更好，則修改到發(fā)起者的當(dāng)前反 向路由。所述新量度被定義為RREQ消息中的量度加上在所述節(jié)點(diǎn)從中接收到該RREQ消息 的節(jié)點(diǎn)和所述節(jié)點(diǎn)自身之間的鏈路量度。如果所述新量度不比路由表?xiàng)l目中的當(dāng)前反向路 由的量度更好，但是在435RREQ中的源序列號(hào)比用于所述反向路由的路由表中的序列號(hào)更大(新)，則在450，中間節(jié)點(diǎn)檢查所述網(wǎng)格網(wǎng)絡(luò)是否支持滯后和最佳候選路由高速緩存的 任選處理功能。如果不支持這些任選的處理功能，則在455，更新到RREQ發(fā)起者的反向路 由。當(dāng)創(chuàng)建或修改反向路由時(shí)，將用于該反向路由的路由表中的序列號(hào)設(shè)置為RREQ消息中 的源序列號(hào)，下一跳變?yōu)閺闹薪邮盏絉REQ消息的節(jié)點(diǎn)，將量度設(shè)置為所述新量度，并且將 跳計(jì)數(shù)設(shè)置為比RREQ消息中的跳計(jì)數(shù)大1。如果在420和440創(chuàng)建或修改了到源節(jié)點(diǎn)的反向路由，或者所述RREQ消息是新 RREQ消息的第一副本(以前沒(méi)有從源看到過(guò)該RREQ ID)，則在475，執(zhí)行在此描述的RREQ 轉(zhuǎn)發(fā)和RREP產(chǎn)生例程。當(dāng)節(jié)點(diǎn)執(zhí)行在此描述的RREQ轉(zhuǎn)發(fā)和RREP產(chǎn)生例程時(shí)，可能存在 其它情況。例如，在某種最佳候選路由高速緩存方法中，在候選路由高速緩存期間，可以將 RREQ消息存儲(chǔ)在具有計(jì)時(shí)器的等待隊(duì)列中。當(dāng)?shù)却?duì)列計(jì)時(shí)器到時(shí)時(shí)，執(zhí)行所述RREQ轉(zhuǎn)發(fā) 和RREP產(chǎn)生例程。源節(jié)點(diǎn)可以發(fā)送周期性的維持RREQ消息，以便刷新其活動(dòng)的正向和反向路由。源 發(fā)送維持RREQ消息的每一次被稱為一個(gè)路由刷新回合。已經(jīng)具有到源節(jié)點(diǎn)的最佳反向路 由的節(jié)點(diǎn)在通過(guò)當(dāng)前的最佳量度路由接收RREQ消息之前接收到具有更新的序列號(hào)但是具 有到源節(jié)點(diǎn)的更差量度路由的RREQ消息是有可能的。此外，在泛洪期間，沿著當(dāng)前最佳量 度路由傳播的RREQ消息的副本可能丟失。這些事件可導(dǎo)致路由波動(dòng)(flapping)。為了在 每個(gè)路由刷新回合期間減小路由波動(dòng)并且選擇最佳路由，可以使用一種滯后和最佳候選路 由高速緩存機(jī)制。如果在460確定網(wǎng)格網(wǎng)絡(luò)實(shí)現(xiàn)了所述滯后和最佳候選路由高速緩存選 項(xiàng)，則如果RREQ消息中的源序列號(hào)比路由表?xiàng)l目中的序列號(hào)大(新)大于閾值的一個(gè)值， 則中間節(jié)點(diǎn)更新路由表并且修改反向路由。否則，在465中，可以將該反向路由高速緩存為 潛在的候選替換路由。如果該節(jié)點(diǎn)隨后得知當(dāng)前反向路由已經(jīng)變差并且變得比候選反向路由更差，則它 能夠在相同的刷新回合中改變?yōu)橄惹暗弥暮蜻x路由。本發(fā)明描述了一種用于在無(wú)線網(wǎng)格 網(wǎng)絡(luò)中轉(zhuǎn)發(fā)RREQ消息并且產(chǎn)生RREP消息以便發(fā)現(xiàn)最佳路由而不引起大路由發(fā)現(xiàn)延遲/等 待時(shí)間的方法和系統(tǒng)。本發(fā)明的方法在具有或不具有滯后和最佳候選/替換路由高速緩存 的情況下工作?，F(xiàn)在參照?qǐng)D5，圖5是示出本發(fā)明的RREQ轉(zhuǎn)發(fā)和RREP產(chǎn)生方法的流程圖，在505， 節(jié)點(diǎn)確定它是不是目的地節(jié)點(diǎn)，即，該節(jié)點(diǎn)的一個(gè)或多個(gè)地址(Self_addr)是否與RREQ消 息的目的地列表中的所請(qǐng)求的目的地地址rreq. dest匹配。應(yīng)當(dāng)注意節(jié)點(diǎn)自身可以具有 多個(gè)地址或者它可以是其它節(jié)點(diǎn)的代理。例如，節(jié)點(diǎn)可以是接入點(diǎn)，并且代表與它相關(guān)聯(lián)的 繼承站(legacy station)產(chǎn)生/管理路由消息(其中它是所述站的代理)。用于此情況的 功能性與當(dāng)節(jié)點(diǎn)具有多個(gè)地址時(shí)的情形相似?？梢詫⑾嚓P(guān)聯(lián)的站的目的地地址當(dāng)作接入點(diǎn) 的別名(alias)地址對(duì)待。如果在RREQ消息目的地列表中指定的一個(gè)或多個(gè)地址屬于節(jié) 點(diǎn)或者使用節(jié)點(diǎn)作為代理的節(jié)點(diǎn)之一，則該節(jié)點(diǎn)是目的地節(jié)點(diǎn)。當(dāng)節(jié)點(diǎn)接收到其中目的地 節(jié)點(diǎn)是由它代理的節(jié)點(diǎn)的目的地節(jié)點(diǎn)的RREQ消息時(shí)，它應(yīng)當(dāng)處理該RREQ消息，好像目的地 節(jié)點(diǎn)地址時(shí)是它自己的地址一樣。此外，節(jié)點(diǎn)可以為RREQ消息目的地列表中的所請(qǐng)求的地 址的目的地節(jié)點(diǎn)，或是RREQ消息目的地列表中的另一個(gè)所請(qǐng)求的地址的中間節(jié)點(diǎn)。如果該節(jié)點(diǎn)的一個(gè)或多個(gè)地址與RREQ消息的目的地列表中的所請(qǐng)求的目的地地 址匹配，則在510，該節(jié)點(diǎn)產(chǎn)生單播RREP消息，并且將該單播RREP消息發(fā)送到去往這些匹配
9的目的地地址的RREQ消息的發(fā)起者。在515，目的地節(jié)點(diǎn)從RREQ消息目的地列表中去除 其自己的/代理的一個(gè)或多個(gè)地址。此后，如果在520在RREQ消息目的地列表中沒(méi)有剩余 的所請(qǐng)求的地址，則在525丟棄該RREQ消息。如果該節(jié)點(diǎn)不是RREQ消息目的地列表中的 任何請(qǐng)求的地址的目的地節(jié)點(diǎn)(505)或者在RREQ消息目的地列表中存在除了該節(jié)點(diǎn)的地 址以外的其它請(qǐng)求的目的地地址，即，該節(jié)點(diǎn)是RREQ消息目的地列表中的一個(gè)或多個(gè)地址 的中間節(jié)點(diǎn)，則該節(jié)點(diǎn)如下檢查RREQ消息目的地列表中的剩余地址。假設(shè)rreq. dest[i] 代表RREQ消息目的地列表中的第(i+Ι)個(gè)地址。該節(jié)點(diǎn)在545將索引(例如i)初始化， 并且在550檢查rreq. dest[i]即RREQ消息目的地列表中的第一地址以確定是否存在到由 rreq. dest[i]代表的目的地節(jié)點(diǎn)的活動(dòng)的正向路由。如果中間節(jié)點(diǎn)具有到目的地的活動(dòng)路 由、到目的地節(jié)點(diǎn)的路由是有效的(555)、所述序列號(hào)至少與在原RREQ消息中指示的序列 號(hào)一樣大(560)并且設(shè)置了“中間答復(fù)(IR) ”標(biāo)志(570)，則在575，中間節(jié)點(diǎn)產(chǎn)生用于這一 請(qǐng)求的目的地地址的RREP消息，并且將所產(chǎn)生的RREP消息沿著當(dāng)前反向路由而在單播中 發(fā)送到RREQ消息的發(fā)起者。在580，重置RREQ消息中的用于這一請(qǐng)求的目的地的“ IR”標(biāo) 志。在590，該節(jié)點(diǎn)增大所述索引(例如，增大1)并且檢查在RREQ消息目的地列表中是否 存在任何其它地址。如果在RREQ消息目的地列表中存在任何其它地址，則在550，上述循環(huán) 的執(zhí)行重復(fù)開(kāi)始。也就是說(shuō)，如果需要為下一個(gè)請(qǐng)求的目的地發(fā)送RREP消息，則重復(fù)所述 循環(huán)。重復(fù)所述循環(huán)，直到檢查了 RREQ消息目的地列表中的所有地址為止。在530，檢查原來(lái)的輸入的RREQ消息，以確定使用期限(TTL)值是否大于1。如果 TTL值大于1，則在535更新原RREQ消息中的信息，包括將輸出的RREQ消息中的TTL值減 小例如1。在535，還將源序列號(hào)、量度和跳計(jì)數(shù)設(shè)置為用于所述源的更新后的路由條目中 的對(duì)應(yīng)信息。在540，轉(zhuǎn)發(fā)更新后的RREQ消息。注意目的地節(jié)點(diǎn)可以擁有/代理一個(gè)或多個(gè)地址，中間節(jié)點(diǎn)可以具有到一個(gè)或 多個(gè)目的地地址的一個(gè)或多個(gè)有效路由。RREQ消息可以在其目的地地址列表中攜帶一個(gè) 或多個(gè)目的地地址。處理/中間/目的地節(jié)點(diǎn)可以滿足以上條件，并且發(fā)送用于RREQ消息 目的地列表中的多個(gè)所請(qǐng)求的地址的RREP消息。如果節(jié)點(diǎn)發(fā)送用于多個(gè)目的地的RREP消 息，則它可以發(fā)送多個(gè)RREP消息，每個(gè)目的地一個(gè)RREP消息，或者它可以發(fā)送在地址列表 中具有多個(gè)目的地地址的單個(gè)聚合的RREP消息。圖6是圖示本發(fā)明的節(jié)點(diǎn)600的細(xì)節(jié)的框圖。該節(jié)點(diǎn)包括鏈路質(zhì)量和負(fù)荷測(cè)量模 塊605、路由量度計(jì)算模塊610、路由選擇模塊615和通信模塊620。鏈路質(zhì)量和負(fù)荷測(cè)量模 塊605測(cè)量到其每個(gè)鄰居的鏈路/信道的質(zhì)量和負(fù)荷。它將該測(cè)量結(jié)果提供給路由量度計(jì) 算模塊610，使得路由量度計(jì)算模塊610可以確定到其每個(gè)鄰居的鏈路成本/度量。注意 節(jié)點(diǎn)可以具有多個(gè)鄰居、多個(gè)無(wú)線電接口、以及多個(gè)物理/邏輯信道/鏈路。它們?nèi)啃枰?被測(cè)量。每個(gè)節(jié)點(diǎn)的路由量度計(jì)算模塊610使用鏈路質(zhì)量和負(fù)荷測(cè)量模塊進(jìn)行的測(cè)量以及 其它信息來(lái)計(jì)算它與之通信的每個(gè)節(jié)點(diǎn)的路由量度。該路由量度被周期性地更新。路由選 擇模塊615基于所計(jì)算的路由量度來(lái)確定/選擇用于將數(shù)據(jù)轉(zhuǎn)發(fā)/傳送到目的地節(jié)點(diǎn)的路 由/路徑。路由選擇模塊615經(jīng)由通信模塊620而與網(wǎng)格網(wǎng)絡(luò)中的其它節(jié)點(diǎn)交換路由控制 消息和數(shù)據(jù)。應(yīng)當(dāng)注意節(jié)點(diǎn)可以具有一個(gè)或多個(gè)無(wú)線電通信接口和其它通信接口。應(yīng)當(dāng) 理解路由選擇模塊實(shí)際上可以由若干更小的單元組成或者可以與在此描述的其它模塊組 合。還應(yīng)當(dāng)理解在這里(尤其是針對(duì)圖3和圖4)描述的處理可以是在路由選擇模塊中或者由路由選擇模塊執(zhí)行的軟件、硬件、固件或者它們的任何組合。應(yīng)當(dāng)理解可以以硬件、軟件、固件、專用處理器或者它們的組合的各種形式，例如 在移動(dòng)終端、接入點(diǎn)或者蜂窩網(wǎng)絡(luò)中實(shí)現(xiàn)本發(fā)明。優(yōu)選地，作為硬件和軟件的組合來(lái)實(shí)現(xiàn)本 發(fā)明。此外，優(yōu)選地作為被有形地包含在程序存儲(chǔ)設(shè)備上的應(yīng)用程序來(lái)實(shí)現(xiàn)所述軟件。所 述應(yīng)用程序可被上載到包括任何適當(dāng)架構(gòu)的機(jī)器并且由其執(zhí)行。優(yōu)選地，可以在具有諸如 一個(gè)或多個(gè)中央處理單元(CPU)、隨機(jī)存取存儲(chǔ)器(RAM)、和一個(gè)或多個(gè)輸入/輸出(I/O) 接口的硬件的計(jì)算機(jī)平臺(tái)上實(shí)現(xiàn)所述機(jī)器。該計(jì)算機(jī)平臺(tái)還包括操作系統(tǒng)和微指令代碼。 在這里描述的各種處理和功能可以是經(jīng)由操作系統(tǒng)執(zhí)行的所述微指令代碼的一部分或者 所述應(yīng)用程序的一部分(或者它們的組合)。此外，各種其它外圍設(shè)備可以連接到所述計(jì)算 機(jī)平臺(tái)，例如額外的數(shù)據(jù)存儲(chǔ)設(shè)備和打印設(shè)備。還應(yīng)當(dāng)理解因?yàn)樵诟綀D中示出的組成系統(tǒng)組件和方法步驟中的一些優(yōu)選地用軟 件來(lái)實(shí)現(xiàn)，所以這些系統(tǒng)組件(或處理步驟)之間的實(shí)際連接可能根據(jù)本發(fā)明被編排的方 式而不同。給出這里的教導(dǎo)之后，本領(lǐng)域普通技術(shù)人員將能夠想到本發(fā)明的這些和類(lèi)似的 實(shí)現(xiàn)或配置。
1權(quán)利要求
一種用于在無(wú)線網(wǎng)絡(luò)中發(fā)現(xiàn)源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的路由的方法，所述方法包括接收由所述源節(jié)點(diǎn)發(fā)送的路由請(qǐng)求消息；以及由具有到所述目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn)以路由答復(fù)消息來(lái)響應(yīng)所述路由請(qǐng)求消息。
2.根據(jù)權(quán)利要求1的方法，還包括更新所述路由請(qǐng)求消息；以及利用所述更新的路由請(qǐng)求消息來(lái)對(duì)所述無(wú)線網(wǎng)絡(luò)進(jìn)行重新泛洪。
3.根據(jù)權(quán)利要求2的方法，其中，所述響應(yīng)動(dòng)作由此建立所述無(wú)線網(wǎng)絡(luò)的所述源節(jié)點(diǎn) 和所述目的地節(jié)點(diǎn)之間的臨時(shí)正向路由。
4.根據(jù)權(quán)利要求2的方法，其中，所述更新動(dòng)作還包括清除標(biāo)志，以及利用所述無(wú)線 網(wǎng)絡(luò)的所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)之間的所述路由的累積量度來(lái)更新所述路由請(qǐng)求消 息中的量度。
5.根據(jù)權(quán)利要求1的方法，其中，所述無(wú)線網(wǎng)絡(luò)是無(wú)線網(wǎng)格網(wǎng)絡(luò)。
6.根據(jù)權(quán)利要求1的方法，其中，所述響應(yīng)動(dòng)作的所述路由答復(fù)消息被單播給所述源 節(jié)點(diǎn)。
7.根據(jù)權(quán)利要求1的方法，其中，所述目的地節(jié)點(diǎn)的地址是因特網(wǎng)協(xié)議地址和媒體訪 問(wèn)控制地址之一。
8.根據(jù)權(quán)利要求1的方法，其中，所述目的地節(jié)點(diǎn)包括與代理和接入點(diǎn)之一相關(guān)聯(lián)的 目的地節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求3的方法，其中，所述臨時(shí)正向路由可用于在所述源節(jié)點(diǎn)接收到所述 路由答復(fù)消息時(shí)發(fā)送數(shù)據(jù)。
10.根據(jù)權(quán)利要求3的方法，其中，所述路由是最佳路由，并且其中，所述路由答復(fù)消息 是第一路由答復(fù)消息。
11.根據(jù)權(quán)利要求10的方法，還包括從所述目的地節(jié)點(diǎn)接收另一路由答復(fù)消息，所述 另一路由答復(fù)消息包括基于所述目的地節(jié)點(diǎn)接收的路由請(qǐng)求消息中的累積量度的、所述目 的地節(jié)點(diǎn)和所述源節(jié)點(diǎn)之間的所述最佳路由。
12.根據(jù)權(quán)利要求11的方法，其中，如果所述臨時(shí)正向路由是所述最佳路由，則所述另 一路由答復(fù)消息充當(dāng)確認(rèn)，如果所述臨時(shí)正向路由不是所述最佳路由，則所述另一路由答 復(fù)消息用來(lái)在所述源節(jié)點(diǎn)接收到所述另一路由答復(fù)消息時(shí)建立所述最佳路由。
13.一種用于在無(wú)線網(wǎng)絡(luò)中發(fā)現(xiàn)源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間的路由的系統(tǒng)，包括用于接收由所述源節(jié)點(diǎn)發(fā)送的路由請(qǐng)求消息的部件；以及用于由具有到所述目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn)以路由答復(fù)消息來(lái)響應(yīng)所 述路由請(qǐng)求消息的部件。
14.根據(jù)權(quán)利要求13的系統(tǒng)，還包括用于更新所述路由請(qǐng)求消息的部件；以及用于利用所述更新的路由請(qǐng)求消息來(lái)對(duì)所述無(wú)線網(wǎng)絡(luò)進(jìn)行重新泛洪的部件。
15.根據(jù)權(quán)利要求14的系統(tǒng)，其中，所述用于響應(yīng)的部件由此建立所述無(wú)線網(wǎng)絡(luò)的所 述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)之間的臨時(shí)正向路由。2
16.根據(jù)權(quán)利要求14的系統(tǒng)，其中，所述用于更新的部件還包括用于清除標(biāo)志的部件 以及用于利用所述無(wú)線網(wǎng)絡(luò)的所述源節(jié)點(diǎn)和所述目的地節(jié)點(diǎn)之間的所述路由的累積量度 來(lái)更新所述路由請(qǐng)求消息中的量度的部件。
17.根據(jù)權(quán)利要求13的系統(tǒng)，其中，所述無(wú)線網(wǎng)絡(luò)是無(wú)線網(wǎng)格網(wǎng)絡(luò)。
18.根據(jù)權(quán)利要求13的系統(tǒng)，其中，所述用于響應(yīng)的部件的所述路由答復(fù)消息被單播 給所述源節(jié)點(diǎn)。
19.根據(jù)權(quán)利要求13的系統(tǒng)，其中，所述目的地節(jié)點(diǎn)的地址是因特網(wǎng)協(xié)議地址和媒體 訪問(wèn)控制地址之一。
20.根據(jù)權(quán)利要求13的系統(tǒng)，其中，所述目的地節(jié)點(diǎn)包括與代理和接入點(diǎn)之一相關(guān)聯(lián) 的目的地節(jié)點(diǎn)。
21.根據(jù)權(quán)利要求15的系統(tǒng)，其中，所述臨時(shí)正向路由可用于在所述源節(jié)點(diǎn)接收到所 述路由答復(fù)消息時(shí)發(fā)送數(shù)據(jù)。
22.根據(jù)權(quán)利要求15的系統(tǒng)，其中，所述路由是最佳路由，并且其中，所述路由答復(fù)消 息是第一路由答復(fù)消息。
23.根據(jù)權(quán)利要求22的系統(tǒng)，還包括用于從所述目的地節(jié)點(diǎn)接收另一路由答復(fù)消息 的部件，所述另一路由答復(fù)消息包括基于所述目的地節(jié)點(diǎn)接收的路由請(qǐng)求消息中的累積量 度的、所述目的地節(jié)點(diǎn)和所述源節(jié)點(diǎn)之間的所述最佳路由。
24.根據(jù)權(quán)利要求23的系統(tǒng)，其中，如果所述臨時(shí)正向路由是所述最佳路由，則所述另 一路由答復(fù)消息充當(dāng)確認(rèn)，如果所述臨時(shí)正向路由不是所述最佳路由，則所述另一路由答 復(fù)消息用來(lái)在所述源節(jié)點(diǎn)接收到所述另一路由答復(fù)消息時(shí)建立所述最佳路由。
全文摘要
描述了一種用于在無(wú)線網(wǎng)絡(luò)中發(fā)現(xiàn)源節(jié)點(diǎn)和目的地節(jié)點(diǎn)之間路由的系統(tǒng)和方法，包括由所述源節(jié)點(diǎn)設(shè)置路由請(qǐng)求消息的中間答復(fù)標(biāo)志；利用所述路由請(qǐng)求消息來(lái)對(duì)所述無(wú)線網(wǎng)絡(luò)進(jìn)行泛洪；以及由具有到所述目的地節(jié)點(diǎn)的有效路由的第一中間節(jié)點(diǎn)以路由答復(fù)消息來(lái)響應(yīng)所述路由請(qǐng)求消息。還描述了一種用于在路由答復(fù)消息變?yōu)榈谝宦酚纱饛?fù)消息的情況下發(fā)現(xiàn)最佳路由的系統(tǒng)和方法。所述用于發(fā)現(xiàn)最佳路由的系統(tǒng)和方法包括由目的地基于在由該目的地節(jié)點(diǎn)接收的路由請(qǐng)求消息中接收的累積量度來(lái)選擇在它自己和源節(jié)點(diǎn)之間的最佳路由，創(chuàng)建另一路由答復(fù)消息，并且將所述另一路由答復(fù)消息單播給所述源節(jié)點(diǎn)。
文檔編號(hào)H04W40/24GK101969682SQ20101053970
公開(kāi)日2011年2月9日 申請(qǐng)日期2005年11月9日 優(yōu)先權(quán)日2005年11月9日
發(fā)明者劉航 申請(qǐng)人:湯姆森特許公司