專利名稱:用于提供動態(tài)按需路由協(xié)議的方法和裝置的制作方法
技術(shù)領(lǐng)域:
本公開通常涉及無線通信系統(tǒng),并且更具體而言,涉及用于提供 與無線網(wǎng)狀網(wǎng)絡(luò)相關(guān)的動態(tài)按需路由協(xié)議的方法和裝置。
背景技術(shù):
無線通信在辦公室、家庭、學(xué)校等等中變得越來越普遍,對于資 源的需求可能導(dǎo)致網(wǎng)絡(luò)擁塞或者變慢。為了減少性能降級和/或過載 情況,可以在無線通信系統(tǒng)中實現(xiàn)無線網(wǎng)狀網(wǎng)絡(luò)。具體而言,無線網(wǎng) 狀網(wǎng)絡(luò)可以包括兩個或者多個節(jié)點。如果一個節(jié)點無法正常操作,則 無線網(wǎng)狀網(wǎng)絡(luò)的其余節(jié)點可能仍然能夠直接地或者通過一個或者多 個中間節(jié)點來彼此通信。因此,無線網(wǎng)狀網(wǎng)絡(luò)可以提供多條傳輸路徑 以從源到目的地進行傳播。因而,無線網(wǎng)狀網(wǎng)絡(luò)可以是能夠支持對無 線通信服務(wù)逐漸增長的需求的可靠解決方案。
圖1是根據(jù)這里所公開的方法和裝置的實施例的示例性無線通 信系統(tǒng)的示意圖表示。
圖2是圖1的示例性無線網(wǎng)狀網(wǎng)絡(luò)的一種可能的操作方式的時序 圖表示。
圖3是圖1的示例性無線網(wǎng)狀網(wǎng)絡(luò)的另一種可能的操作方式的時 序圖表示。
圖4是圖1的示例性無線網(wǎng)狀網(wǎng)絡(luò)的又一種可能的操作方式的時 序圖表示。
圖5是圖1的示例性無線網(wǎng)狀網(wǎng)絡(luò)的又一種可能的操作方式的時 序圖表示。
圖6是圖1的示例性通信節(jié)點的方框圖表示。
圖7是將圖6的示例性通信節(jié)點進行配置以處理路由請求的一種 方式的流程圖表示。
圖8描述了可以將圖6的示例性通信節(jié)點進行配置以進一步處理 路由請求的一種方式。
圖9描述了可以將圖6的示例性通信節(jié)點進行配置以進一步處理 路由請求的一種方式。
圖10描述了可以將圖6的示例性通信節(jié)點進行配置以進一步處 理路由請求的一種方式。
圖11描述了可以將圖6的示例性通信節(jié)點進行配置以進一步處 理路由請求的一種方式。
圖12描述了可以將圖6的示例性通信節(jié)點進行配置以進一步處 理路由請求的一種方式。
圖13是將圖6的示例性通信節(jié)點進行配置以處理路由應(yīng)答的一 種方式的流程圖表示。
圖14是可以用于實現(xiàn)圖6的示例性通信節(jié)點的示例性處理器系 統(tǒng)的方框圖表示。
具體實施例方式
通常,這里描述了用于提供與無線網(wǎng)狀網(wǎng)絡(luò)相關(guān)的動態(tài)按需路由 協(xié)議的方法和裝置。這里所描述的方法和裝置并不限于這一點。
參考圖1,這里描述了包括通常如110、 120、 130、 140、 150、 160、 170、 180以及190所示的多個網(wǎng)狀節(jié)點105的示例性無線網(wǎng)狀 網(wǎng)絡(luò)IOO。在一個實例中,無線網(wǎng)狀網(wǎng)絡(luò)100可以是基于電氣電子工 程師協(xié)會(正EE)的開發(fā)的擴展服務(wù)集(ESS)網(wǎng)狀網(wǎng)絡(luò)。盡管圖1描述 了九個網(wǎng)狀節(jié)點,但是無線網(wǎng)狀網(wǎng)絡(luò)100可以包括更多的或者更少的 網(wǎng)狀節(jié)點。
如下所詳述的,多個節(jié)點105可以包括接入點、重分配點、端點 和/或其它適合于經(jīng)由多跳路由的業(yè)務(wù)流的連接點。因此,可以實現(xiàn) 無線網(wǎng)狀網(wǎng)絡(luò)100,以提供無線個域網(wǎng)(WPAN)、無線局域網(wǎng)(WLAN)、 無線城域網(wǎng)(WMAN)、無線廣域網(wǎng)(WWAN)和/或其它適合的無線通信網(wǎng)絡(luò)。
多個網(wǎng)狀節(jié)點105可以使用各種調(diào)制技術(shù),例如擴頻調(diào)制(例如 直接序列碼分多址(DS-CDMA)和/或跳頻碼分多址(FH-CDMA))、時 分復(fù)用(TDM)調(diào)制、頻分復(fù)用(FDM)調(diào)制、正交頻分復(fù)用(OFDM)調(diào) 制、多載波調(diào)制(MDM)和/或其它用于彼此通信和/或與關(guān)聯(lián)到無線網(wǎng) 狀網(wǎng)絡(luò)100的站(未示出)進行通信的合適的調(diào)制技術(shù)。例如,多個網(wǎng) 狀節(jié)點105可以實現(xiàn)OFDM調(diào)制,以通過將射頻信號拆分成多個小 的子信號來發(fā)送大量數(shù)字?jǐn)?shù)據(jù),而所述多個小的子信號又以不同的頻 率同時發(fā)送。具體而言,多個網(wǎng)狀節(jié)點105可以使用如正EE所開發(fā) 的802.xx標(biāo)準(zhǔn)族和/或這些標(biāo)準(zhǔn)的變體和演變(例如,802.11、 802.15、 802.16等等)中所述的OFDM調(diào)制,來經(jīng)由(多個)無線鏈路進行通信 (例如在無線網(wǎng)狀網(wǎng)絡(luò)100中轉(zhuǎn)發(fā)數(shù)據(jù))。多個網(wǎng)狀節(jié)點105還可以根 據(jù)其它要求非常低功率的合適的無線通信協(xié)議,例如藍牙、超寬帶 (UWB)和域射頻識別(RFID)來進行操作,以經(jīng)由(多個沃線鏈路進行 通信。
多個網(wǎng)狀節(jié)點105還可以根據(jù)若干無線通信協(xié)議中的一個或者 多個來進行操作,以與其它無線設(shè)備(例如膝上電腦、手持電腦、平 板電腦、蜂窩電話、無線外圍設(shè)備等等)進行通信。具體而言,這些 無線通信協(xié)議可以基于模擬、數(shù)字和/或雙模通信系統(tǒng)標(biāo)準(zhǔn),例如全 球移動通信系統(tǒng)(GSM)標(biāo)準(zhǔn)、頻分多址(FDMA)標(biāo)準(zhǔn)、時分多址 (TDMA)標(biāo)準(zhǔn)、碼分多址(CDMA)標(biāo)準(zhǔn)、寬帶CDMA(WCDMA)標(biāo)準(zhǔn)、 通用分組無線業(yè)務(wù)(GPRS)標(biāo)準(zhǔn)、增強型數(shù)據(jù)GSM環(huán)境(EDGE)標(biāo)準(zhǔn)、 通用移動通信系統(tǒng)(UMTS)標(biāo)準(zhǔn)、這些標(biāo)準(zhǔn)的變體和演進,和/或其他 合適的無線通信標(biāo)準(zhǔn)。
此外,多個節(jié)點105可以與關(guān)聯(lián)到無線網(wǎng)狀網(wǎng)絡(luò)100的其它組件, 例如包括網(wǎng)絡(luò)接口設(shè)備和外圍設(shè)備(例如網(wǎng)絡(luò)接口卡(NIC))的WPAN、 WLAN、 WMAN和/或WWAN設(shè)備(未示出)、接入點(AP)、網(wǎng)關(guān)、網(wǎng) 橋、集線器等等,進行通信,以實現(xiàn)蜂窩電話系統(tǒng)、衛(wèi)星系統(tǒng)、個人 通信系統(tǒng)(PCS)、雙向無線電系統(tǒng)、單向?qū)ず魴C系統(tǒng)、雙向?qū)ず魴C系 統(tǒng)、個人計算機(PC)系統(tǒng)、個人數(shù)字助理(PDA)系統(tǒng)、個人計算機輔
助(PCA)系統(tǒng)和/或其它合適的通信系統(tǒng)。
在通信網(wǎng)絡(luò)中,可以使用諸如由因特網(wǎng)工程工作小組所開發(fā)的 Ad-Hoc按需距離矢量(AODV)協(xié)議(公布于2003年)之類的路由協(xié)議, 來識別節(jié)點之間的高性能、端到端路由。典型地,AODV協(xié)議可以將 具有最低延時的路徑識別為兩個節(jié)點之間的最佳路由(例如,基于跳 數(shù))。例如,AODV協(xié)議可以將兩個節(jié)點之間具有最少跳數(shù)的路徑識 別為最佳路由。然而,兩個節(jié)點之間的最短路徑可能不是最佳路由。 此外,由于無線環(huán)境的情況可能隨時間而變化(例如,動態(tài)環(huán)境),以 前所選擇的最佳路徑可能不再是最佳路徑。在無線網(wǎng)狀網(wǎng)絡(luò)100中, 例如,路徑的鏈路情況可以變化,從而在一個時間周期內(nèi)該路徑可以 是兩個節(jié)點之間的最佳路由,但是在另一個時間周期內(nèi)另一個路徑可 以是最佳路由。
通常,這里所述的方法和裝置可以基于連接兩個或者多個節(jié)點的 路徑的度量信息,識別這些節(jié)點之間的最佳路由,并且維持該最佳路 由,以降低傳輸開銷。例如,度量信息可以包括與兩個節(jié)點之間的鏈 路的特征和/或情況相關(guān)的信息,例如數(shù)據(jù)吞吐量、傳輸數(shù)量、負(fù)載、 干擾和/或其它合適的鏈路信息。為了按需確定到目的節(jié)點的路由, 如果源節(jié)點不具有預(yù)先存在的到目的節(jié)點的路由,則源節(jié)點可以生成 路由請求(RREQ)。在一個實例中,網(wǎng)狀節(jié)點UO(例如是源節(jié)點)可以 具有待傳輸?shù)骄W(wǎng)狀節(jié)點140(例如是目的節(jié)點)的數(shù)據(jù)。如果源節(jié)點110 不具有預(yù)先存在的到網(wǎng)狀節(jié)點140的路由,則源節(jié)點110可以生成 RREQ,并且在To時刻經(jīng)由廣播傳輸將該RREQ發(fā)送到源節(jié)點110 的鄰近節(jié)點120、 150和160,以識別圖2中所示的路由。
RREQ可以遍歷一個或者多個路徑,以從源節(jié)點110到達目的節(jié) 點140。具體而言,目的節(jié)點140可以經(jīng)由通過網(wǎng)狀節(jié)點15O的路徑 (例如,路徑A,其包括通常示為實線的鏈路)來接收RREQ。目的節(jié) 點140還可以經(jīng)由通過網(wǎng)狀節(jié)點160的路徑,通常將其示為虛線(例 如路徑B,其包括通常示為虛線的鏈路)來接收RREQ。此外,目的 節(jié)點140可以經(jīng)由通過網(wǎng)狀節(jié)點120和130的路徑(例如,路徑C, 其包括通常示為點線的鏈路)來接收RREQ。
在一個實例中,目的節(jié)點140可以在時刻Ti經(jīng)由路徑A,接收 到RREQ(RREQ_A)。路徑A可以包括源節(jié)點110與網(wǎng)狀節(jié)點150之 間的鏈路(例如鏈路110-150)以及網(wǎng)狀節(jié)點150和目的節(jié)點140之間 的鏈路(例如鏈路150-140)。并且對于總度量值為五(5)的路徑A,鏈 路110-150可以具有度量值二(2),并且鏈路150-140可以具有度量值 三(3)。響應(yīng)于經(jīng)由路徑A接收到RREQ,目的節(jié)點140可以創(chuàng)建通 過網(wǎng)狀節(jié)點150到源節(jié)點110的路由。目的節(jié)點140可以生成路由應(yīng) 答(RREP),并且經(jīng)由通過網(wǎng)狀節(jié)點150的單播傳輸,將該RREP發(fā) 送到源節(jié)點110,以建立該路由。結(jié)果是,路徑A可以是從目的節(jié)點 140到源節(jié)點110的當(dāng)前路由。
目的節(jié)點140可以在時刻T,經(jīng)由路徑A接收到RREQ之后,接 著在時刻T2經(jīng)由路徑B接收到RREQ(RREQ_B)。路徑B可以包括源 節(jié)點no與網(wǎng)狀節(jié)點160之間的鏈路(例如鏈路110-160)以及網(wǎng)狀節(jié) 點160和目的節(jié)點140之間的鏈路(例如鏈路160-140)。并且對于總 度量值為四(4)的路徑B,鏈路110-160和鏈路160-140都可以具有度 量值二(2)。當(dāng)目的節(jié)點140經(jīng)由路徑B接收到RREQ時,目的節(jié)點 140可以將路徑A與路徑B的總度量值進行比較,以確定到源節(jié)點 110的最佳路由(例如,路徑A或者路徑B)?;诼窂紸和路徑B的 總度量值(例如,分別是總度量值五與總度量值四),目的節(jié)點140可 以確定對于特定的時間周期,路徑B是比路徑A更佳的路由。從而, 目的節(jié)點140可以生成RREP,并且經(jīng)由通過網(wǎng)狀節(jié)點160的單播傳 輸,將該RREP發(fā)送到源節(jié)點llO。結(jié)果是,路徑B可以取代路徑A 作為從目的節(jié)點140到源節(jié)點110的當(dāng)前路由。
目的節(jié)點140可以在時刻T2經(jīng)由路徑B接收到RREQ之后,接 著在時刻T3經(jīng)由路徑C接收到RREQ(RREQ_C)。路徑C可以包括源 節(jié)點no與網(wǎng)狀節(jié)點120之間的鏈路(例如鏈路110-120),網(wǎng)狀節(jié)點 120與網(wǎng)狀節(jié)點130之間的鏈路(例如鏈路120-130),以及網(wǎng)狀節(jié)點 130和目的節(jié)點140之間的鏈路(例如鏈路160-140)。對于總度量值為 三(3)的路徑C,鏈路110-120、鏈路120-130和鏈路130-140的每一 個可以都具有度量值一(l)。響應(yīng)于接收到RREQ—C,目的節(jié)點140
可以將路徑B與路徑C的總度量值進行比較,以確定到源節(jié)點110 的最佳路由(例如,路徑B或者路徑C)?;诼窂紹和路徑C的總度 量值(例如,分別是總度量值四與總度量值三),目的節(jié)點140可以確 定對于特定的時間周期,路徑C是比路徑B更佳的路由。從而,目 的節(jié)點140可以生成RREP,并且經(jīng)由通過網(wǎng)狀節(jié)點120和130的單 播傳輸,將該RREP發(fā)送到源節(jié)點110。結(jié)果是,路徑C可以取代路 徑B作為從目的節(jié)點140到源節(jié)點110的當(dāng)前路由。
如以上實例中所述,這里所述的方法和裝置可以基于與無線網(wǎng)狀 網(wǎng)絡(luò)100相關(guān)的度量信息來識別最佳路由。然而,無線網(wǎng)狀網(wǎng)絡(luò)IOO 的鏈路特性和/或情況可以隨時間變化。例如,特定的路徑最初可以 是源節(jié)點和目的節(jié)點之間的最佳路由,但是該相同的路徑在以后可能 不是這兩個節(jié)點之間的最佳路由。各種無線環(huán)境特性和/或情況可能 導(dǎo)致特定路徑的總度量值增加。因此,隨著無線環(huán)境的改變,這里所 述的方法和裝置還可以基于度量信息,維護源節(jié)點和目的節(jié)點之間的 最佳路由。
為了維護源節(jié)點110和目的節(jié)點140之間的最佳路由,源節(jié)點 110可以周期性地生成并且廣播RREQ(例如,維護RREQ)。在圖3 的實例中,源節(jié)點110可以生成第一維護RREQ(M—RREQ1),并且在 T4時刻經(jīng)由廣播傳輸,將其發(fā)送到網(wǎng)狀節(jié)點130、 150以及160。目 的節(jié)點140可以在T5時刻經(jīng)由路徑A接收到RREQ(M—RREQ1—A), 在T6時刻經(jīng)由路徑B接收到RREQ(M—RREQ1—B),在T7時刻經(jīng)由路 徑C接收到RREQ(M—RREQ1_C)。
響應(yīng)于在T5時刻經(jīng)由路徑A接收到第一維護RREQ,目的節(jié)點 140可以將在T5時刻接收的第一維護RREQ的序號與在T3時刻接收 的RREQ的序號進行比較?;谠撔蛱柕谋容^,目的節(jié)點140可以 確定是否基于經(jīng)由路徑A的第一維護RREQ,來對到源節(jié)點110的當(dāng) 前路由(例如路徑C)進行修改。如果在T5時刻接收的第一維護RREQ 的序號沒有比在T3時刻接收的RREQ的序號大預(yù)先定義的損耗閾值, 則目的節(jié)點140可以不對到源節(jié)點IIO的當(dāng)前路由進行修改。目的節(jié) 點140可以將路徑A識別為到源節(jié)點110的候選路由,并且開啟
RREQ警報,以確定經(jīng)由當(dāng)前路由的RREQ是否可能丟失。具體而言, 如果當(dāng)前路由有可能不可用,則目的節(jié)點140可以識別候選路由,并 且將其用作到源節(jié)點110的最佳路由。RREQ警報可以在經(jīng)過遍歷時 間閾值之后期滿,其中遍歷時間閾值可以被配置為使RREQ遍歷無 線網(wǎng)狀網(wǎng)絡(luò)100,以便目的節(jié)點140可以經(jīng)由所有路徑從源節(jié)點110 接收到RREQ的時間段。例如,可以將遍歷時間閾值定義為使得目 的節(jié)點140可以接收由源節(jié)點110在丁4時刻經(jīng)由路徑A、 B和C所 廣播的RREQ。因此,遍歷時間閾值可以至少是T7—T4的時間段。
響應(yīng)于在T6時刻經(jīng)由路徑B接收到第一維護RREQ,目的節(jié)點 140可以不對到源節(jié)點110的當(dāng)前路徑進行修改,因為在T6時刻接收 到的第一維護RREQ的序號沒有比在T3時刻接收到的RREQ的序號 大預(yù)先定義的RREQ損耗閾值。然而,目的節(jié)點140可以對到源節(jié) 點IIO的候選路由進行修改。因此,目的節(jié)點140可以用路徑B取代 路徑A來作為候選路由,因為基于總度量值(例如,分別是度量值四 與度量值五),對于到源節(jié)點IIO,路徑B可能是比路徑A更佳的路 由。
響應(yīng)于在丁7時刻經(jīng)由路徑C接收到第一維護RREQ,由于目的 節(jié)點140經(jīng)由當(dāng)前最佳路徑接收第一維護RREQ,所以目的節(jié)點140 可以終止在T4時刻從源節(jié)點110廣播的第一維護RREQ的RREQ警 報。從而,目的節(jié)點140可以生成RREP,并且將該RREP經(jīng)由路徑 C發(fā)送到源節(jié)點llO。
在圖4的實例中,當(dāng)前路由(例如經(jīng)由路徑C)的鏈路情況可能在 時刻Ts惡化,從而鏈路110-120的度量值可以從一(1)改變成四(4)(例 如,在Ts時刻,路徑C的總度量值為五)。為了維護從目的節(jié)點140 的最佳路由,源節(jié)點UO可以生成第二維護RREQ(M—RREQ2),并且 在T9時刻將該第二維護RREQ經(jīng)由廣播傳輸發(fā)送到鄰近節(jié)點130、 150和160。目的節(jié)點140可以在Tu)時刻經(jīng)由路徑A接收到第二維 護RREQ(M—RREQ2—A),在T 時刻經(jīng)由路徑B接收到第二維護 RREQ(M—RREQ2—B),在丁12時刻經(jīng)由路徑C接收到第二維護 RREQ(M一RREQ2一C)。
目的節(jié)點140可以按照類似上述分別在T5時刻和T6時刻經(jīng)由路 徑A和路徑B接收到第一維護RREQ的方式,分別對在T1Q時刻和 T 時刻經(jīng)由路徑A和B所接收的第二維護RREQ進行處理。因此, 目的節(jié)點140可以使用路徑B作為候選路由。響應(yīng)于在T,2時刻經(jīng)由 路徑C接收到RREQ,由于目的節(jié)點140經(jīng)由當(dāng)前最佳路徑接收到第 二維護RREQ,所以目的節(jié)點140可以終止在丁9時刻從源節(jié)點110 廣播的第二維護RREQ的RREQ警報。
此外,隨著總度量值從三(3)增加到六(6),目的節(jié)點140可以確 定當(dāng)前路由(例如路徑C)的鏈路情況惡化了。結(jié)果是,目的節(jié)點140 可以用候選路由(例如路徑B)取代當(dāng)前路由作為到源節(jié)點110的最佳 路由,因為候選路由的總度量值優(yōu)于當(dāng)前路徑的總度量值。具體而言, 目的節(jié)點140可以用路徑B取代路徑C作為到源節(jié)點110的最佳路 由,因為路徑B的總度量值是四(4),而路徑C的總度量值是六(6)。 從而,目的節(jié)點140可以生成RREP,并且將該RREP經(jīng)由路徑B發(fā) 送到源節(jié)點IIO。因此,路徑B可以是從目的節(jié)點140到源節(jié)點110 的最佳路由。
在另一個實例中,目的節(jié)點"0分別在Tu)時刻和Tn時刻經(jīng)由 路徑A和B接收到第二維護RREQ,但是無法經(jīng)由路徑C接收到第 二維護RREQ(例如,丟失了)。目的節(jié)點140可用類似上述的方式, 對在T1()時刻和T 時刻經(jīng)由路徑A和B所接收的第二維護RREQ進 行處理。與以上實例相反,由于目的節(jié)點140無法經(jīng)由當(dāng)前最佳路徑 接收到第二維護RREQ(例如,無法經(jīng)由路徑C進行接收),所以目的 節(jié)點140不終止在19時刻從源節(jié)點110廣播的第二維護RREQ的 RREQ警報。當(dāng)RREQ警報期滿(例如,超過了遍歷時間閾值)時,目 的節(jié)點140可以將RREQ轉(zhuǎn)發(fā)到其它節(jié)點,例如節(jié)點170、 180和190。 所轉(zhuǎn)發(fā)的RREQ可以將指示到源節(jié)點UO的當(dāng)前最佳路由的更新信息 提供給節(jié)點170、 180和190。目的節(jié)點140還可以生成RREP,并且 將該RREP經(jīng)由路徑C發(fā)送到源節(jié)點110。
如上所示,可以將RREQ損耗閾值定義為用于確定特定的路徑 是否可以可靠地作為源節(jié)點IIO和目的節(jié)點140之間的最佳路由。如
果由目的節(jié)點140經(jīng)由某個路徑接收的最后兩個RREQ的序號之間 的差大于RREQ損耗閾值,那么由于沿著該特定路徑丟失了過多的 維護RREQ,所以該路徑不能夠可靠地作為源節(jié)點110和目的節(jié)點140 之間的最佳路由。在圖5的實例中,可以將RREQ損耗閾值預(yù)先定 義為二,并且目的節(jié)點140可以在Tw時刻經(jīng)由路徑C接收到第三維 護RREQ(M—RREQ3)(例如,序號為三),但是由源節(jié)點110在T,5和 T16時刻所生成的第四維護RREQ(M一RREQ4)和第五維護 RREQ(N^RREQ5)(例如序號分別為四和五)經(jīng)由路徑C丟失了。盡管 路徑C可以是比路徑A更佳的路由(例如,路徑C的總度量值小于路 徑A的總度量值),但是如果目的節(jié)點140經(jīng)由路徑A而不是路徑C 從源節(jié)點110接收到第六維護RREQ(例如序號為六),則目的節(jié)點140 可以將到源節(jié)點110的最佳路由從路徑C改變成路徑A。目的節(jié)點 140所接收的最新的維護RREQ(例如,第六維護RREQ)的序號與目 的節(jié)點140經(jīng)由路徑C所接收的最后一個維護RREQ的序號之間的 差比RREQ損耗閾值二大。
為了避免過早地增加維護RREQ的序號而路由翻動(route flapping),源節(jié)點IIO可以在增加序號之前等待一段時間(例如,遍歷 時間周期),從而目的節(jié)點140可以有機會經(jīng)由所有路徑從源節(jié)點110 接收維護RREQ。否則,目的節(jié)點140可能會在接收到與所有路徑相 關(guān)的度量信息之前,切換到不是最佳的路由來識別最佳路由。盡管以 上描述了特定的實例,但是本公開的覆蓋范圍不限于此。
轉(zhuǎn)到圖6,示例性通信節(jié)點200可以包括通信接口 210、識別器 220、控制器230以及存儲器240。通信接口 210可以包括接收器212 和發(fā)射器214。通信接口 210可以接收和/或發(fā)送與包括網(wǎng)狀網(wǎng)絡(luò)(例 如圖1的無線網(wǎng)狀網(wǎng)絡(luò)IOO)和域非網(wǎng)狀網(wǎng)絡(luò)的無線通信網(wǎng)絡(luò)相關(guān)的 數(shù)據(jù)。具體而言,接收器212可以從相同的無線通信網(wǎng)絡(luò)和/或鄰近 的無線通信網(wǎng)絡(luò)之中的其它通信節(jié)點接收地址請求/應(yīng)答。發(fā)射器214 可以將地址請求/應(yīng)答發(fā)送到相同的無線通信網(wǎng)絡(luò)和/或鄰近的無線通 信網(wǎng)絡(luò)之中的其它通信節(jié)點。
可以將識別器220、控制器230以及存儲器240可操作地連接到
通信接口210。如下所詳述,可以將識別器220配置為基于與兩個或 者多個節(jié)點相關(guān)的一個或者多個路徑的度量信息,來識別與這些節(jié)點 相關(guān)的最佳路由。可以將控制器230配置為基于與這些節(jié)點相關(guān)的一 個或者多個路徑的度量信息,對最佳路由進行維護。
可以將存儲器240配置為對路由信息進行存儲。在一個實例中, 存儲器240可以對包括一個或者多個路由條目的路由表進行存儲。每 個路由條目可以包括與通信節(jié)點200相關(guān)的信息。具體而言,每個路 由條目可以指示路徑的目的節(jié)點、與該目的節(jié)點相關(guān)的序號、從通 信節(jié)點200經(jīng)由該路徑到目的節(jié)點的下一跳、到目的節(jié)點的路徑的度 量,以及從該通信節(jié)點到目的節(jié)點的候選路由。下一跳可以是為了到 達目的節(jié)點而將分組轉(zhuǎn)發(fā)到的鄰近節(jié)點。存儲器240還可以包括用于 存儲來自不同路徑的RREQ的路由請求(RREQ)隊列245。
圖7描述了將圖1的網(wǎng)狀節(jié)點進行配置以提供與無線網(wǎng)狀網(wǎng)絡(luò) 100相關(guān)的動態(tài)按需路由協(xié)議的一種可能的方式??梢岳迷谥T如易 失性或非易失性存儲器或其它大容量存儲設(shè)備(例如軟盤、CD以及 DVD)之類的機器可訪問介質(zhì)的任意組合中存儲的多種不同的編程代 碼中的任意一種,將圖7的示例性過程300實現(xiàn)為機器可訪問指令。 例如,可以將機器可訪問指令實現(xiàn)在機器可訪問介質(zhì)中,例如可編程 門陣列、專用集成電路(ASIC)、可擦寫可編程只讀存儲器(EPROM)、 只讀存儲器(ROM)、隨機訪問存儲器(RAM)、磁介質(zhì)、光介質(zhì)和/或 任何其它合適的介質(zhì)類型。
此外,盡管圖7中示出了特定的動作順序,但是可以按照其它時 間順序來執(zhí)行這些動作。并且,僅僅結(jié)合圖1和6的裝置,將示例性 過程300提供并且描述為用于對圖6的通信節(jié)點200進行配置以處理 來自源節(jié)點的路由請求(RREQ)的一種方法的實例。
在圖7的實例中,過程300可以始于通信節(jié)點200(例如,圖1 的多個網(wǎng)狀節(jié)點105中的任意一個)從鄰近節(jié)點接收到RREQ并且確 定該RREQ的前一跳是否是RREQ源(方框310)。具體而言,前一跳 可以是將RREQ發(fā)送到特定的網(wǎng)狀節(jié)點(例如,對RREQ進行轉(zhuǎn)發(fā)) 的鄰近節(jié)點。例如,網(wǎng)狀節(jié)點130、 150和160可以是與目的節(jié)點140 相關(guān)的源節(jié)點110所發(fā)起和生成的RREQ的以前的跳。如果前一跳是 RREQ源,則通信節(jié)點200可以直接前進到方框320,以確定是否存 在到RREQ源的路由,如下所詳述的。否則如果該RREQ的前一跳 不是RREQ源,則通信節(jié)點200可以確定是生成新路由還是對到前 一跳的當(dāng)前路由進行更新(方框330)。例如,目的節(jié)點140可以確定 是生成新路由還是對到網(wǎng)狀節(jié)點130的當(dāng)前路由進行更新。如果具有 到前一跳的現(xiàn)有路由,或者不需要更新當(dāng)前路由,則通信節(jié)點200可 以丟棄該RREQ(方框340),并且終止過程300。
否則如果在方框330通信節(jié)點200確定沒有到前一跳的路由或者 需要對路由進行更新,則通信節(jié)點200可以分別生成新路由或者對到 前一跳的當(dāng)前路由進行更新(方框350)。因此,通信節(jié)點200可以確 定是否存在到RREQ源的路由(方框320)。在一個實例中,目的節(jié)點 140可以確定是否存在到源節(jié)點110的現(xiàn)有路由。如果沒有到RREQ 源的路由,則通信節(jié)點200可以基于RREQ,對到RREQ源的最佳路 由進行識別和/或更新(方框360)。
從而,通信節(jié)點200可以前進到圖8的過程400。在圖8的實例 中,過程400始于通信節(jié)點200將RREQ轉(zhuǎn)發(fā)到無線網(wǎng)狀網(wǎng)絡(luò)100 的其它網(wǎng)狀節(jié)點(方框410)。通信節(jié)點200可以確定該通信節(jié)點200 是否是RREQ的目的節(jié)點(例如,RREQ目的地)(方框420)。具體而 言,RREQ可以包括目的域,用于指示來自源節(jié)點的路由所希望到達 的目的節(jié)點的因特網(wǎng)協(xié)議(IP)地址。可替換地,目的域可以包括目的 節(jié)點140的介質(zhì)訪問控制(MAC)地址和/或其它合適的協(xié)議地址。如 果通信節(jié)點200是RREQ目的地(例如,目的節(jié)點140),則通信節(jié)點 200可以發(fā)起路由應(yīng)答(RREP),并且經(jīng)由單播傳輸將該RREP發(fā)送到 RREQ源(例如源節(jié)點110)(方框430)。從而,通信節(jié)點200可以終止 過程400,并且控制可以返回到過程300,過程300也可以終止。
往回參考方框420,如果通信節(jié)點200不是RREQ目的地,則通 信節(jié)點200可以前進以終止過程400。如上所示,控制可以返回到過 程300,從而通信節(jié)點200也可以終止過程300。
返回到圖7的方框320,如果沒有到RREQ源的現(xiàn)有路由(RTE),
則通信節(jié)點200可以前進到圖9的過程500。在圖9的實例中,過程 500可以始于通信節(jié)點200基于RREQ,確定是否對到RREQ源的當(dāng) 前路由進行更新。具體而言,通信節(jié)點200可以確定當(dāng)前路由的序號 (RTE—SEQ)是否等于零(方框520)。如果RTE—SEQ等于零,則通信節(jié) 點200可以基于RREQ,對到RREQ源的當(dāng)前路由進行更新(方框 530)。從而,通信節(jié)點200可以前進到如上所述的圖8的過程400。
再次參考方框520,如果RTE—SEQ不等于零,則通信節(jié)點200 可以確定RREQ是否過期。具體而言,通信節(jié)點200可以確定RREQ 的序號(RREQ—SEQ)是否小于或等于當(dāng)前路由的序號(RTE—SEQX方 框540)。如果RREQ—SEQ小于RTE—SEQ,則通信節(jié)點200可以終止 過程500,并且控制可以返回到圖6的方框340,以丟棄RREQ。否 則,如果RREQ_SEQ不小于RTE—SEQ(例如,RREQ比當(dāng)前路由更 新),則通信節(jié)點200可以確定基于該RREQ的路由的度量值(例如 RREQ度量)是否小于當(dāng)前路由的度量值(例如,RTE度量)(方框550)。
如果在方框550, RREQ度量小于RTE度量,則通信節(jié)點200可 以基于RREQ,對到RREQ源的當(dāng)前路由進行更新(方框530),并且 前進到如上所述的圖8的過程400。如果在方框550, RREQ度量大 于或等于RTE度量,則通信節(jié)點200可以確定RREQ_SEQ是否大于 RTE—SEQ(方框560)。如果RREQ_SEQ大于RTE—SEQ,則通信節(jié)點 200可以前進到如下所詳述的圖10的過程600。
在圖10的實例中,過程600可以始于通信節(jié)點200確定 RREQ_SEQ是否比RTE—SEQ大RREQ損耗閾值(方框610)。如果 RREQ_SEQ比RTE—SEQ大RREQ損耗閾值,則通信節(jié)點200可以 基于RREQ,對到RREQ源的當(dāng)前路由進行更新(方框620),并且前 進到如上所述的圖8的過程400。否則如果RREQ_SEQ沒有比 RTE_SEQ大RREQ損耗閾值,則通信節(jié)點200可以確定前一跳是否 是到RREQ源的當(dāng)前路由的下一跳(方框630)。
如果前一跳不是到RREQ源的當(dāng)前路由的下一跳,則通信節(jié)點 200可以前進到圖11的過程700。在圖11的實例中,過程700可以 始于通信節(jié)點200確定是否存在到RREQ源的有效候選路由
(CAN_RTE)G^H 710)。具體而言,通信節(jié)點200可以將RREQ與候 選路由的度量值(例如,分別是RREQ度量和CAN—RTE度量)進行比 較。如果RREQ度量不小于CAN一RTE度量,則通信節(jié)點200可以直 接前進到如下詳述的的方框720。否則,如果RREQ度量小于 CAN—RTE度量,則通信節(jié)點200可以基于RREQ,對到RREQ源的 候選路由進行更新(方框730)。即,可以基于RREQ,用新的候選路 由來取代當(dāng)前候選路由,作為到RREQ源的最佳候選路由。
從而,通信節(jié)點200可以前進到方框720,以確定該RREQ是否 存儲在RREQ隊列245中。如果該RREQ存儲在RREQ隊列245中, 則通信節(jié)點200可以直接前進到如下詳述的的方框740。否則,如果 該RREQ沒有存儲在RREQ隊列245中,則通信節(jié)點200可以將該 RREQ存儲在RREQ隊列245中(方框750),并且前進到方框740。
在方框740,通信節(jié)點200可以確定對于該RREQ, RREQ警報 是否活動,如果對于該RREQ, RREQ警報活動,則通信節(jié)點200可 以直接前進到方框760以丟棄該RREQ,并且終止過程700。否則, 如果在方框740,對于該RREQ, RREQ警報不是活動的,則通信節(jié) 點200可以對于該RREQ生成RREQ警報(方框770),并且前進到方 框760。從而,過程700可以終止,并且控制可以返回到過程600。
在圖12的實例中,過程800可以始于通信節(jié)點200確定RREQ 隊列245是否為空(方框810)。如果RREQ隊列245為空,則通信節(jié) 點200可以終止過程800。否則,如果RREQ隊列245包括一個或者 多個RREQ,則通信節(jié)點200可以按照先入先出(FIFO)的方式從 RREQ隊列245中移除RREQ,以進行處理(方框820)。從而,通信 節(jié)點200可以將RREQ轉(zhuǎn)發(fā)到無線網(wǎng)狀網(wǎng)絡(luò)100的其它網(wǎng)狀節(jié)點(方 框830)。
通信節(jié)點200還可以確定通信節(jié)點200是否是RREQ目的地(方 框840)。如果通信節(jié)點200是RREQ目的地,則通信節(jié)點200可以 發(fā)起RREP,并且經(jīng)由單播傳輸,將該RREP發(fā)送到RREQ源(方框 850)。從而,通信節(jié)點200可以返回到方框810,以便對RREQ隊列 240中的其它RREQ進行處理(如果有的話)。否則如果在方框840,
通信節(jié)點200確定通信節(jié)點200不是RREQ目的地,則通信節(jié)點200 可以直接返回到方框810。
返回到圖10的方框630。如果前一跳是到RREQ源的當(dāng)前路由 的下一跳,則通信節(jié)點200可以確定到RREQ源的當(dāng)前候選路由是 否有效(方框640)。具體而言,通信節(jié)點200可以將RREQ與當(dāng)前候 選路由的度量值(例如,分別是RREQ度量和CAN—RTE度量)進行比 較。如果RREQ度量小于CAN—RTE度量(例如,當(dāng)前候選路由無效), 則通信節(jié)點200可以基于RREQ,對到RREQ源的最佳路由進行更新 (方框620),并且前進到如上所述的圖4的過程400。否貝IJ,如果RREQ 度量不小于CAN一RTE度量(例如,當(dāng)前候選路由有效),則通信節(jié)點 200可以確定RREQ的序號(RREQ—SEQ)是否大于當(dāng)前候選路由的序 號(CAN—SEQ)(方框650)。
如果RREQ一SEQ大于CAN—SEQ,則通信節(jié)點200可以基于 RREQ,對到RREQ源的當(dāng)前路由進行更新(方框620),并且前進到 如上所述的圖4的過程400。否則,如果RREQ_SEQ不大于 CAN—SEQ,則通信節(jié)點200可以確定RREQ_SEQ是否等于 CAN—RTE—SEQ(方框660)。
如果RREQ—SEQ不等于CAN—RTE_SEQ,則通信節(jié)點200可以 終止過程600,并且控制可以返回到過程500。如果RRE(^SEQ等于 CAN—RTE—SEQ,則通信節(jié)點200可以將RREQ與當(dāng)前候選路由的度 量值(例如,分別是RREQ度量和CAN—RTE—SEQ度量)進行比較(方 框670)。如果RREQ度量小于或者等于CAN一RTE—SEQ度量,則通 信節(jié)點200可以基于RREQ,對到RREQ源的當(dāng)前路由進行更新(方 框620),并且前進到如上所述的圖8的過程400。否則如果RREQ度 量不是小于或者等于CAN—RTE—SEQ度量,則通信節(jié)點200可以將 當(dāng)前候選路由識別為到RREQ源的最佳路由(方框680)。從而,通信 節(jié)點200可以前進到如上所述的圖8的過程400。
往回參考圖9的方框560,如果RRE(^SEQ不大于RTE一SEQ, 則通信節(jié)點200可以確定以前是否發(fā)送了該RREQ(方框570)。如果 以前發(fā)送了該RREQ,則通信節(jié)點200可以終止過程500,并且控制
返回到圖3的方框340,以丟棄該RREQ。否則,如果以前沒有發(fā)送 該RREQ,則通信節(jié)點200可以前進到如上所述的圖8的過程400。
除了處理路由請求(RREQ)之外,通信節(jié)點200還可以處理路由 應(yīng)答(RREP)。在圖13的實例中,過程900可以始于通信節(jié)點200接 收到RREP并且確定是否存在到RREQ目的地的路由(例如目的節(jié)點 140)(方框910)。如果沒有到RREQ目的地的路由,則通信節(jié)點200 可以直接前進到如下詳述的方框940。如果有到RREQ目的地的當(dāng)前 路由(RTE),則通信節(jié)點200可以確定RREP是否是新的(方框920)。 例如,通信節(jié)點200可以確定RREP的序號(RREP—SEQ)是否比到目 的節(jié)點的當(dāng)前路由的序號(RTE一SEQ)大。如果RREP_SEQ小于或者 等于RTE—SEQ,則通信節(jié)點200可以丟棄該RREP(方框930)并且終 止過程900。否則,如果在方框920, RREP—SEQ大于RTE—SEQ,則 通信節(jié)點200可以確定前一節(jié)點是否是目的節(jié)點(方框940)。
如果前一跳不是RREQ目的地,則通信節(jié)點200可以生成新的 路由或者對到前一跳的現(xiàn)有路由進行更新(方框950)。通信節(jié)點200 還可以對到RREQ目的地的路由進行更新(方框960)。此外,通信節(jié) 點200可以對與RREP相關(guān)的信息,例如跳數(shù)和度量值,進行更新(方 框970)。從而,通信節(jié)點200可以將RREP轉(zhuǎn)發(fā)到RREQ源(例如源 節(jié)點IIO)(方框980)。
否則,如果在方框940,前一跳是RREQ目的地,則通信節(jié)點 200可以直接前進到方框960。按照與上述類似的方式,通信節(jié)點200 可以對到RREQ目的地的當(dāng)前路由進行更新(方框960),以及將與 RREP相關(guān)的信息進行更新(方框970)。從而,通信節(jié)點200可以將 RREP轉(zhuǎn)發(fā)到RREQ源(方框980)。
圖14是適于實現(xiàn)這里所公開的方法和裝置的示例性處理器系統(tǒng) 2000的方框圖。處理器系統(tǒng)2000可以是桌上電腦、膝上電腦、手持 電腦、平板電腦、PDA、服務(wù)器、因特網(wǎng)工具和/或任何其它類型的 計算設(shè)備。
圖14中所示的處理器系統(tǒng)2000包括芯片集2010,其包括存儲 器控制器2012和輸入/輸出(I/0)控制器2014。芯片集2010可以提供
可由處理器2020訪問或者使用的存儲器和I/O管理功能,以及多個 通用和/或?qū)S眉拇嫫?、定時器等等。可以用一個或者多個處理器、 WLAN元件、WMAN元件、WWAN元件和/或其它合適的處理元件 來實現(xiàn)處理器2020。例如,可以用一個或者多個IntefPentiun^技術(shù)、 Intel Itanium 技術(shù)、Intel CentrinoTM技術(shù)、Intel Xeon 技術(shù)和/或 IntefXScale⑧技術(shù)來實現(xiàn)處理器2020。可替換地,可以用其它處理技 術(shù)來實現(xiàn)處理器2020。處理器2020可以包括高速緩沖存儲器2022, 可以用一級統(tǒng)一高速緩沖存儲器(L1),二級統(tǒng)一高速緩沖存儲器(L2), 三級統(tǒng)一高速緩沖存儲器(L3)和/或其它合適的結(jié)構(gòu)來實現(xiàn)高速緩沖 存儲器2022,以存儲數(shù)據(jù)。
存儲器控制器2012可以執(zhí)行用于促使處理器2020經(jīng)由總線2040 訪問并與包括易失性存儲器2032和非易失性存儲器2034的主存儲器 2030進行通信的功能。可以通過同步動態(tài)隨機存儲器(SDRAM)、動 態(tài)隨機訪問存儲器(DRAM)、RAMBUS動態(tài)隨機訪問存儲器(RDRAM) 和/或其它任何類型的隨機訪問存儲器來實現(xiàn)易失性存儲器2032。可 以用閃速存儲器、只讀存儲器(ROM)、電可擦寫可編程只讀存儲器 (EEPROM)和/或其它任何希望的類型的存儲設(shè)備來實現(xiàn)非易失性存 儲器2034。
處理器系統(tǒng)2000還可以包括連接到總線2040的接口電路2050。 可以用任何類型的接口標(biāo)準(zhǔn),例如以太網(wǎng)接口、通用串行總線(USB)、 第三代輸入/輸出接口 (3GIO)接口和/或其它合適的類型的接口來實現(xiàn) 接口電路2050。
可以將一個或者多個輸入設(shè)備2060連接到接口電路2050。(多個) 輸入設(shè)備2060允許個人將數(shù)據(jù)和命令輸入到處理器2020。例如,可 以通過鍵盤、鼠標(biāo)、觸摸感應(yīng)顯示器、跟蹤板、跟蹤球和/或語音識 別系統(tǒng)來實現(xiàn)(多個)輸入設(shè)備2060。
可以將一個或者多個輸出設(shè)備2070連接到接口電路2050。例如, 可以通過顯示設(shè)備(例如,發(fā)光二極管顯示器(LED)、液晶顯示器 (LCD)、陰極射線管(CRT)顯示器、打印機和域揚聲器)來實現(xiàn)(多個) 輸出設(shè)備2070。接口電路2050可以包括圖形驅(qū)動卡以及其它。
處理器系統(tǒng)2000還可以包括一個或者多個大容量存儲設(shè)備 2080,以存儲軟件和數(shù)據(jù)。這種大容量存儲設(shè)備2080的實例包括軟 盤和驅(qū)動器、硬盤驅(qū)動器、光盤和驅(qū)動器以及數(shù)字多用光盤(DVD) 和驅(qū)動器。
接口電路2050還可以包括諸如調(diào)制解調(diào)器或者網(wǎng)絡(luò)接口卡之類 的通信設(shè)備,以便于經(jīng)由網(wǎng)絡(luò)與外部計算機交換數(shù)據(jù)。處理器系統(tǒng) 2000與網(wǎng)絡(luò)之間的通信鏈路可以是任何類型的網(wǎng)絡(luò)連接,例如以太 網(wǎng)連接、數(shù)字用戶線(DSL)、電話線、蜂窩電話系統(tǒng)、同軸電纜等等。
可以利用I/O控制器2014來控制對(多個)輸入設(shè)備2060、(多個) 輸出設(shè)備2070、(多個)大容量存儲設(shè)備2080和/或網(wǎng)絡(luò)的訪問。具體 而言,I/O控制器2014可以執(zhí)行用于使得處理器2020經(jīng)由總線2040 和接口電路2050來與(多個)輸入設(shè)備2060、(多個)輸出設(shè)備2070、(多 個)大容量存儲設(shè)備2080和/或網(wǎng)絡(luò)進行通信的功能。
盡管將圖14中所示的元件描述為處理器系統(tǒng)2000中的單獨的 塊,然而可以將這些塊中的其中一些所執(zhí)行的功能集成到單個半導(dǎo)體 電路中或者用兩個或者多個單獨的集成電路來實現(xiàn)。例如,盡管將存 儲器控制器2012和I/O控制器2014被描述為芯片集2010中的單獨 的塊,但是也可以將存儲器控制器2012和I/O控制器2014集成在單 個半導(dǎo)體電路中。
盡管這里描述了特定的方法、裝置以及產(chǎn)品,但是本公開的覆蓋 范圍不限于此。相反,本公開覆蓋了確切地或者等價地落入所附權(quán)利 要求范圍之內(nèi)的所有方法、裝置以及產(chǎn)品。例如,盡管以上公開了包 括在硬件上所執(zhí)行的軟件或者固件等等的示例性系統(tǒng),但是要注意的 是,這種系統(tǒng)僅僅是示例性的而不能認(rèn)為是限制性的。具體而言,預(yù) 計可以僅用硬件、僅用軟件、僅用固件或者用硬件、軟件和/或固件 的一些結(jié)合,來實現(xiàn)所公開的硬件、軟件和/或固件元件。
權(quán)利要求
1、一種方法,包括基于與第一和第二節(jié)點相關(guān)的多個路徑的第一度量信息,識別與所述第一和第二節(jié)點相關(guān)的最佳路由,所述第一和第二節(jié)點與無線通信網(wǎng)絡(luò)相關(guān);以及基于所述多個路徑的第二度量信息,對與所述第一和第二節(jié)點相關(guān)的所述最佳路由進行維護。
2、 如權(quán)利要求1所述的方法,其中,基于所述第一度量信息識 別與所述第一和第二節(jié)點相關(guān)的最佳路由包括在所述第二節(jié)點接收 一個或者多個路由請求,并且其中所述一個或者多個路由請求中的每 一個遍歷所述多個路徑中的一個,并且包括與所述多個路徑中的所述 一個相關(guān)的第一度量信息。
3、 如權(quán)利要求l所述的方法,其中,基于所述第一度量信息識 別與所述第一和第二節(jié)點相關(guān)的最佳路由包括將與第一路徑相關(guān)的 第一度量值和與第二路徑相關(guān)的第二度量值進行比較,并且選擇所述 第一路徑或所述第二路徑中的一個作為所述最佳路由。
4、 如權(quán)利要求1所述的方法,其中,基于所述第二度量信息對 從源節(jié)點到目的節(jié)點的所述最佳路由進行維護包括基于遍歷時間周 期,接收一個或者多個維護路由請求,并且其中所述一個或者多個維 護路由請求中的每一個遍歷所述多個路徑中的一個并且包括與所述 多個路徑中的所述一個相關(guān)的第二度量信息。
5、 如權(quán)利要求l所述的方法,其中,基于與所述第一和第二節(jié) 點相關(guān)的所述一個或者多個路徑的第二度量信息,對與所述第一和第 二節(jié)點相關(guān)的所述最佳路由進行維護包括將與第一路徑相關(guān)的第一 度量值和與第二路徑相關(guān)的第二度量值進行比較。
6、 如權(quán)利要求1所述的方法,進一步包括基于與所述多個路 徑相關(guān)的所述第一度量信息或者所述第二度量信息中的至少一個,對 與所述第一和第二節(jié)點相關(guān)的候選路徑進行識別。
7、 如權(quán)利要求1所述的方法,進一步包括在所述第二節(jié)點生 成路由應(yīng)答,并且經(jīng)由單播傳輸將所述路由應(yīng)答發(fā)送到所述第一節(jié) 點。
8、 如權(quán)利要求1所述的方法,進一步包括在所述第一節(jié)點, 基于遍歷時間周期增加維護路由請求的序號,并且經(jīng)由廣播傳輸,將 所述維護路由請求發(fā)送到所述第二節(jié)點。
9、 一種包含內(nèi)容的產(chǎn)品,當(dāng)訪問所述內(nèi)容時,使得機器如下操作基于與第一和第二節(jié)點相關(guān)的多個路徑的第一度量信息,識別與所述第一和第二節(jié)點相關(guān)的最佳路由,所述第一和第二節(jié)點與無線通 信網(wǎng)絡(luò)相關(guān);以及基于所述多個路徑的第二度量信息,對與所述第一和第二節(jié)點相 關(guān)的所述最佳路由進行維護。
10、 如權(quán)利要求9所述的產(chǎn)品,其中當(dāng)訪問所述內(nèi)容時,使得所 述機器通過在所述第二節(jié)點接收一個或者多個路由請求,基于所述第 一度量信息來識別與所述第一和第二節(jié)點相關(guān)的最佳路由,并且其中 所述一個或者多個路由請求中的每一個遍歷所述多個路徑中的一個, 并且包括與所述多個路徑中的所述一個相關(guān)的第一度量信息。
11、 如權(quán)利要求9所述的產(chǎn)品,其中當(dāng)訪問所述內(nèi)容時,使得所 述機器通過將與第一路徑相關(guān)的第一度量值和與第二路徑相關(guān)的第 二度量值進行比較,并且選擇所述第一路徑或所述第二路徑中的一個作為所述最佳路由,來基于所述第一度量信息識別與所述第一和第二 節(jié)點相關(guān)的最佳路由。
12、 如權(quán)利要求9所述的產(chǎn)品,其中當(dāng)訪問所述內(nèi)容時,使得所 述機器通過基于遍歷時間周期接收一個或者多個維護路由請求,來基 于所述第二度量信息對從源節(jié)點到目的節(jié)點的所述最佳路由進行維 護,并且其中所述一個或者多個維護路由請求中的每一個遍歷所述多 個路徑中的一個,并且包括與所述多個路徑中的所述一個相關(guān)的第二 度量信息。
13、 如權(quán)利要求9所述的產(chǎn)品,其中當(dāng)訪問所述內(nèi)容時,使得所 述機器基于與所述多個路徑相關(guān)的所述第一度量信息或者所述第二 度量信息中的至少一個,對與所述第一和第二節(jié)點相關(guān)的候選路徑進 行識別。
14、 如權(quán)利要求9所述的產(chǎn)品,其中當(dāng)訪問所述內(nèi)容時,使得所 述機器響應(yīng)于接收到遍歷從所述第一節(jié)點到所述第二節(jié)點的所述多 個路徑中的一個的路由請求,在所述第二節(jié)點生成路由應(yīng)答。
15、 一種裝置,包括 通信接口;連接到所述通信接口的識別器,用于基于與第一和第二節(jié)點相關(guān) 的多個路徑的第一度量信息,識別與所述第一和第二節(jié)點相關(guān)的最佳 路由,所述第一和第二節(jié)點與無線通信網(wǎng)絡(luò)相關(guān);以及連接到所述識別器的控制器,用于基于所述多個路徑的第二度量 信息,對與所述第一和第二節(jié)點相關(guān)的所述最佳路由進行維護。
16、 如權(quán)利要求15所述的裝置,其中,將所述通信接口配置為 接收一個或者多個路由請求,并且其中所述一個或者多個路由請求中 的每一個遍歷所述多個路徑中的一個,并且包括與所述多個路徑中的 所述一個相關(guān)的第一度量信息。
17、 如權(quán)利要求15所述的裝置,其中,將所述通信接口配置為 基于遍歷時間周期接收一個或者多個維護路由請求,并且其中所述一 個或者多個維護路由請求中的每一個遍歷所述多個路徑中的一個,并 且包括與所述多個路徑中的所述一個相關(guān)的第二度量信息。
18、 如權(quán)利要求15所述的裝置,其中,將所述識別器配置為將 與第一路徑相關(guān)的第一度量值和與第二路徑相關(guān)的第二度量值進行 比較,并且選擇所述第一路徑或所述第二路徑中的一個作為所述最佳 路由。
19、 如權(quán)利要求15所述的裝置,其中,將所述識別器配置為基 于與所述多個路徑相關(guān)的所述第一度量信息或者所述第二度量信息 中的至少一個,對與所述第一和第二節(jié)點相關(guān)的候選路徑進行識別。
20、 如權(quán)利要求15所述的裝置,其中,將所述控制器配置為響 應(yīng)于接收到遍歷從所述第一節(jié)點到所述第二節(jié)點的所述多個路徑中 的一個的路由請求,在所述第二節(jié)點生成路由應(yīng)答。
全文摘要
這里一般性地描述了用于提供動態(tài)按需路由協(xié)議的方法和裝置的實施例。還描述并且要求了其它實施例。
文檔編號H04L12/56GK101171807SQ200680015470
公開日2008年4月30日 申請日期2006年4月28日 優(yōu)先權(quán)日2005年5月6日
發(fā)明者A·蘭加拉詹, M·亞維斯, S·康納 申請人:英特爾公司