專利名稱：用于網(wǎng)狀網(wǎng)絡(luò)的按需路由選擇協(xié)議的路由優(yōu)化的制作方法
用于網(wǎng)狀網(wǎng)絡(luò)的按需路由選擇協(xié)議的路由優(yōu)化技術(shù)領(lǐng)域需要改進(jìn)用于網(wǎng)狀網(wǎng)絡(luò)的路由選擇協(xié)議來提供性能、效率、及 使用效用方面的改善。本文中其他地方描述的實(shí)施例能夠?qū)崿F(xiàn)這些改進(jìn)。
背景技術(shù)：
除非明確地被認(rèn)為是公開的或者是已知的，否則不應(yīng)該將本文中才是及的包4舌用于環(huán)境(context,也稱上下文)、定義、或比4交目 的的技術(shù)和內(nèi)容解釋為承認(rèn)這些技術(shù)和內(nèi)容是先前公知的或者是 現(xiàn)有技術(shù)的一部分。本文中引用的包括專利、專利申請(qǐng)、及公開出 版物的所有參考(若有的話)，不管其是否被特定地結(jié)合，其全部 均結(jié)合于此用于全部目的。本文中的任何內(nèi)容均不一皮解釋為 l^人任 何參考是有關(guān)現(xiàn)有技術(shù)，也不被解釋為承認(rèn)其構(gòu)成關(guān)于這些文件的 實(shí)際公開出版物的內(nèi)容或日期。發(fā)明內(nèi)容本發(fā)明能夠多種方式來實(shí)現(xiàn)，包括處理、加工文章、設(shè)備、系 統(tǒng)、物質(zhì)的組合、及計(jì)算一幾可讀介質(zhì)(例如，計(jì)算一幾可讀存4諸介質(zhì) 或計(jì)算機(jī)網(wǎng)絡(luò))，其中，經(jīng)由光通信鏈路或電子通信鏈路來發(fā)送程 序指令。在本說明書中，可以將這些實(shí)施方式或本發(fā)明可以采用的 任何其他形式稱為才支術(shù)。一^殳而言，可以在本發(fā)明的范圍內(nèi)改變所 披露的處理步驟的順序。在詳細(xì)描述中提供了本發(fā)明的 一個(gè)或多個(gè)實(shí)施例的說明。詳細(xì)描述包括導(dǎo)言，幫助更加快速地理解詳細(xì)描述 的其余部分。導(dǎo)言包括示例性組合，其簡(jiǎn)潔地總結(jié)了根據(jù)本文講授 的內(nèi)容的示例性系統(tǒng)和方法。如在結(jié)論中更加詳細(xì)討論的，本發(fā)明 包括在提交的權(quán)利要求的范圍內(nèi)的所有可能改進(jìn)和變化，權(quán)利要求 ^l附在纟是交的專利的最后面。


在下面的具體實(shí)施方式
和附圖中公開了本發(fā)明的多個(gè)實(shí)施例。圖1示出了網(wǎng)狀網(wǎng)絡(luò)的實(shí)施例和相關(guān)^各徑計(jì)算、通過網(wǎng)絡(luò)的鴻-徑、以及3各由高速緩沖存儲(chǔ)器中的各項(xiàng)的所選細(xì)節(jié)。圖2示出了包括路由請(qǐng)求和路由應(yīng)答的網(wǎng)狀網(wǎng)絡(luò)路由發(fā)現(xiàn)處理 的實(shí)施例的所選細(xì)節(jié)。圖3A和圖3B示出了網(wǎng)^U各由伊"匕的實(shí)施例的所選方面的才喿 作時(shí)序圖。圖4示出了節(jié)點(diǎn)實(shí)施例的硬j牛方面的所選細(xì)節(jié)。 圖5示出了節(jié)點(diǎn)實(shí)施例的軟件方面的所選細(xì)節(jié)。
具體實(shí)施方式
本發(fā)明能夠以多種方式實(shí)現(xiàn)，包括處理、加工文章、設(shè)備、系 統(tǒng)、物質(zhì)的組合、及計(jì)算才幾可讀介質(zhì)(例如，計(jì)算才幾可讀存4諸介質(zhì) 或計(jì)算^/L網(wǎng)絡(luò))，其中，經(jīng)由光通信鏈3各或電子通信《連3各來發(fā)送程 序指令。在該說明書中，可以將這些實(shí)施方式或本發(fā)明可以采用的任何其他形式稱為才支術(shù)。一4殳而言，可以在本發(fā)明的范圍內(nèi)改變所 才皮露的處理步驟的順序。以下4是供了本發(fā)明的 一 個(gè)或多個(gè)實(shí)施例的詳細(xì)描述以及示出 了本發(fā)明的原理的附圖。本發(fā)明可以結(jié)合這些實(shí)施例來描述，但是 本發(fā)明并不局限于任何實(shí)施例。本發(fā)明的范圍僅由權(quán)利要求限制， 并且本發(fā)明包括許多變化、改進(jìn)、及等同物。在以下的描述中闡明 了許多特定細(xì)節(jié)，以提供對(duì)本發(fā)明的徹底理解。這些細(xì)節(jié)被提供用 于舉例的目的，并且可以才艮據(jù)^又利要求來實(shí)現(xiàn)本發(fā)明，而不需要這 些特定細(xì)節(jié)中的一些或者其全部。為了清楚起見，沒有詳細(xì)描述與 本發(fā)明有關(guān)的沖支術(shù)領(lǐng)域中已知的4支術(shù)材并+， 乂人而沒有不必要地才莫糊 本發(fā)明。導(dǎo)言該導(dǎo)言〗又用于幫助更加快速地理解詳細(xì)描述。任4可導(dǎo)言的段落 均需要是全部主題的精簡(jiǎn)概括，而不意味著是詳盡的描述或者限制 性的描述，所以本發(fā)明不局限于導(dǎo)言中提出的內(nèi)容。例如，以下的導(dǎo)言4又向特定實(shí)施例才是供由空間(space )和組織(organization )限 制的總體信息。事實(shí)上存在許多其他實(shí)施例，包括權(quán)利要求最終提 取的那些實(shí)施例，他們被貫穿該說明書的平衡進(jìn)行討論。如在結(jié)論 中所更加詳細(xì)討論的，本發(fā)明包括在所提交的權(quán)利要求的范圍內(nèi)的 所有可能的改進(jìn)和變化，權(quán)利要求被附在所提交的專利的最后面。在一些實(shí)施例中，用于網(wǎng)狀網(wǎng)絡(luò)的按需路由選才奪協(xié)議只在節(jié)點(diǎn) 需要通信但是沒有到目的地的有效路徑時(shí)才發(fā)現(xiàn)路由(route )。因 此，由于移動(dòng)或新的節(jié)點(diǎn)加入網(wǎng)絡(luò)而造成網(wǎng)絡(luò)拓樸結(jié)構(gòu)改變時(shí)，以 及在該改變導(dǎo)致可用于到目的地的更佳^各徑時(shí)，^各由選4奪協(xié)議不進(jìn) 行發(fā)現(xiàn)并使用該更佳路徑，除非節(jié)點(diǎn)正在使用的路由斷開。即使協(xié) i義正在^f吏用的3各徑未斷開，^旦在更佳^各徑變?yōu)榭捎脮r(shí)，各種實(shí)施例實(shí)現(xiàn)一組低開銷機(jī)制以啟動(dòng)在發(fā)現(xiàn)泛洪過程中使用路由累積的按 需路由選擇協(xié)議進(jìn)行發(fā)現(xiàn)。換言之，即使在功能路由可用時(shí)，這些 機(jī)制(或"路由優(yōu)化")也可使路由改善。在變化重要時(shí)，路由優(yōu) 化機(jī)制使得網(wǎng)絡(luò)中被動(dòng)了解路由選擇信息的節(jié)點(diǎn)能夠向需要了解 的節(jié)點(diǎn)通知路由選#奪信息變化。在一些實(shí)施例中，執(zhí)行了解關(guān)于最 新路徑的路由選擇信息以及確定將從該信息獲利的節(jié)點(diǎn)，而沒有任4可明顯的控制凄t據(jù)包交換(control packet exchange )。 ^各由優(yōu)化才幾制 之一包括傳送用于描述改進(jìn)路由的信息，該改進(jìn)^各由來自改進(jìn)路由 A^次最佳^各徑分叉出的位置處的節(jié)點(diǎn)。術(shù)語(yǔ)本文中的其他地方的術(shù)語(yǔ)被用于描述多個(gè)實(shí)施例和實(shí)施方案 的所選元件和方面。以下是對(duì)所選術(shù)語(yǔ)的舉例。節(jié)點(diǎn)節(jié)點(diǎn)的一個(gè)實(shí)例是電子裝置。數(shù)據(jù)包數(shù)據(jù)包的一個(gè)實(shí)例是節(jié)點(diǎn)彼此傳輸被細(xì)分為多個(gè)數(shù)據(jù) 包的信息。鏈路鏈路的一個(gè)實(shí)例是兩個(gè)(或多個(gè))節(jié)點(diǎn)彼此通信的能力 的概念表示。鏈路可以是有線的(由用于承載信息的物理介質(zhì)連接 的節(jié)點(diǎn)，例如，電互連或光互連)或者是無線的(在不用物理介質(zhì) 的情況下進(jìn)行連接的節(jié)點(diǎn)，例如，經(jīng)由無線電技術(shù))。^各徑〃各由^各徑〃各由的 一個(gè)實(shí)例是一連串的一個(gè)或多個(gè)《連^各。路徑度量(metric):路徑度量的一個(gè)實(shí)例是反映路徑的合意性 (desirability )的凄t目。侈'B口，鏈3各的凄t目(侈'B口， ^4圣的3兆凄t(hop count))是一個(gè)可能的度量。具有低跳數(shù)的路徑比具有高跳數(shù)的路 徑有優(yōu)勢(shì)。這些優(yōu)勢(shì)包括更少的資源-使用(由于減少了轉(zhuǎn)發(fā))和更 小的丟包可能性(由于數(shù)據(jù)包到達(dá)各自的目的地之前有更少的丟失 機(jī)會(huì))。最佳路徑最佳路徑的一個(gè)實(shí)例是在數(shù)據(jù)包(按順序)經(jīng)過時(shí) 導(dǎo)致才艮據(jù)預(yù)定準(zhǔn)則從源到目的地有效遍歷的多個(gè)節(jié)點(diǎn)的順序列表。 由于參數(shù)和操作條件隨著時(shí)間改變，所以任意最佳路徑也是"已知 的"最佳^各徑；例如，其基于在時(shí)間上的特定點(diǎn)估計(jì)的準(zhǔn)則，并在 時(shí)間上的不同點(diǎn)可以利用不同的最佳路徑。最佳路徑還可以被認(rèn)為 是根據(jù)用于確定最佳路徑的路由選擇協(xié)議測(cè)量時(shí)，根據(jù)一個(gè)或多個(gè) 度量的"幾乎最理想的"。網(wǎng)絡(luò)網(wǎng)絡(luò)的 一個(gè)實(shí)例是使能夠經(jīng)由有線鏈路和無線鏈路的任 意組合彼此通信的 一組節(jié)點(diǎn)。網(wǎng)狀網(wǎng)絡(luò)網(wǎng)狀網(wǎng)絡(luò)的 一個(gè)實(shí)例是自組織(self-organize )為多 多跳網(wǎng)絡(luò)的一組節(jié)點(diǎn)。在一些使用情況下，網(wǎng)狀網(wǎng)絡(luò)具有有限的資 源(例如，可用帶寬、可用的計(jì)算能力、及可用能量)。多重網(wǎng)狀網(wǎng)絡(luò)多重網(wǎng)狀網(wǎng)絡(luò)的一個(gè)實(shí)例是一組互連的網(wǎng)狀 網(wǎng)，從多重網(wǎng)狀網(wǎng)絡(luò)提供的資源的用戶來看表現(xiàn)為作為 一個(gè)網(wǎng)絡(luò)進(jìn)行操作。共享接入網(wǎng)絡(luò)共享接入網(wǎng)絡(luò)的一個(gè)實(shí)例是由任意節(jié)點(diǎn)傳輸?shù)?數(shù)據(jù)包均能被網(wǎng)絡(luò)中的所有其他節(jié)點(diǎn)偷聽到的網(wǎng)絡(luò)。這種網(wǎng)絡(luò)的一 個(gè)實(shí)例實(shí)施方式是802.3 LAN。入口 ( ingress )網(wǎng)^犬網(wǎng)入口網(wǎng) 一大網(wǎng)的一個(gè)實(shí)例是凄t梧包進(jìn)入多重網(wǎng) 一犬網(wǎng)的網(wǎng);)犬網(wǎng)。出口 (egress)網(wǎng)一犬網(wǎng)出口網(wǎng)習(xí)犬網(wǎng)的 一個(gè)實(shí)例是凄t據(jù)包退出 (或離開)多重網(wǎng)一犬網(wǎng)的網(wǎng)爿犬網(wǎng)。入口網(wǎng)狀網(wǎng)節(jié)點(diǎn)入口網(wǎng)狀網(wǎng)節(jié)點(diǎn)的一個(gè)實(shí)例是^:據(jù)包進(jìn)入網(wǎng) 狀網(wǎng)的節(jié)點(diǎn)；例如，將數(shù)據(jù)包從非網(wǎng)狀網(wǎng)鏈路轉(zhuǎn)發(fā)到網(wǎng)狀網(wǎng)鏈路/ 網(wǎng)絡(luò)的節(jié)點(diǎn)。出口網(wǎng)狀網(wǎng)節(jié)點(diǎn)出口網(wǎng)狀網(wǎng)節(jié)點(diǎn)的一個(gè)實(shí)例是數(shù)據(jù)包退出網(wǎng) 狀網(wǎng)的節(jié)點(diǎn)；例如，將數(shù)據(jù)包從網(wǎng)狀網(wǎng)鏈路轉(zhuǎn)發(fā)到非網(wǎng)狀網(wǎng)鏈路/ 網(wǎng)絡(luò)的節(jié)點(diǎn)。網(wǎng)狀網(wǎng)橋接器(bridge)(節(jié)點(diǎn))，網(wǎng)狀網(wǎng)橋接器的一個(gè)實(shí)例是 每次同時(shí)參與多于一個(gè)網(wǎng)狀網(wǎng)絡(luò)的節(jié)點(diǎn)；例如，該節(jié)點(diǎn)一次連接到 至少兩個(gè)網(wǎng)狀網(wǎng)絡(luò)。橋4妾器節(jié)點(diǎn)4吏多個(gè)節(jié)點(diǎn)連4妻在第一網(wǎng)狀網(wǎng)(或 作為第一網(wǎng)狀網(wǎng)的一部分)上以與連"l妄在第二網(wǎng)狀網(wǎng)(或作為第二 網(wǎng)狀網(wǎng)的一部分)的多個(gè)節(jié)點(diǎn)進(jìn)行通信。(網(wǎng)狀網(wǎng))橋接器鏈路網(wǎng)狀網(wǎng)橋接器鏈路的一個(gè)實(shí)例是用于在兩個(gè)網(wǎng)狀網(wǎng)之間轉(zhuǎn)發(fā)流量的兩個(gè)橋接器節(jié)點(diǎn)(每個(gè)橋接器節(jié)點(diǎn)均 連接至各自的網(wǎng)狀網(wǎng))之間的鏈路。入口橋接器節(jié)點(diǎn)入口橋接器節(jié)點(diǎn)的一個(gè)實(shí)例是數(shù)據(jù)包退出 (或離開)入口網(wǎng)狀網(wǎng)的網(wǎng)一大網(wǎng)橋4妻器。出口橋接器節(jié)點(diǎn)出口橋接器節(jié)點(diǎn)的一個(gè)實(shí)例是數(shù)據(jù)包進(jìn)入出 口網(wǎng)狀網(wǎng)的網(wǎng)狀網(wǎng)橋接器。網(wǎng)狀網(wǎng)門戶(portal):網(wǎng)狀網(wǎng)門戶的一個(gè)實(shí)例是作為網(wǎng)狀網(wǎng)絡(luò) 的一部分并還連^妻至其他(共享^妄入)網(wǎng)絡(luò)的節(jié)點(diǎn)。網(wǎng)狀網(wǎng)門戶侵_ 多個(gè)節(jié)點(diǎn)連接至網(wǎng)狀網(wǎng)(或者作為網(wǎng)狀網(wǎng)的一部分)與作為該共享 接入網(wǎng)絡(luò)的 一部分(或者通過共享接入網(wǎng)絡(luò)到達(dá))的節(jié)點(diǎn)進(jìn)行通信。 在一些實(shí)施例中，該網(wǎng)狀網(wǎng)絡(luò)看起來在網(wǎng)絡(luò)外作為透明層-2傳送器 (transport),即，在一個(gè)門戶被注入網(wǎng)狀網(wǎng)的數(shù)據(jù)包在其他未更改 的門戶退出網(wǎng)4犬網(wǎng)。入口網(wǎng)狀網(wǎng)門戶入口網(wǎng)狀網(wǎng)門戶的一個(gè)實(shí)例是數(shù)據(jù)包進(jìn)入網(wǎng) 狀網(wǎng)的門戶，例如，將數(shù)據(jù)包從非網(wǎng)狀網(wǎng)鏈路/網(wǎng)絡(luò)轉(zhuǎn)發(fā)到網(wǎng)狀網(wǎng)鏈 3各/網(wǎng)纟各的門戶。網(wǎng)狀網(wǎng)客戶接口 網(wǎng)狀網(wǎng)客戶接口的 一個(gè)實(shí)例是用于連接到客 戶裝置的接口 (作為網(wǎng)狀網(wǎng)絡(luò)的節(jié)點(diǎn)的一部分)。網(wǎng)狀網(wǎng)絡(luò)網(wǎng)關(guān)接口 (網(wǎng)狀網(wǎng)NGI):網(wǎng)狀網(wǎng)NGI的一個(gè)實(shí)例是 作為網(wǎng)狀網(wǎng)絡(luò)的一部分(例如，具有被配置為網(wǎng)狀網(wǎng)絡(luò)的一部分的 4妄口 )并還連接至另一網(wǎng)絡(luò)(例如，具有^皮配置為處于其他網(wǎng)絡(luò)上 的接口 )的節(jié)點(diǎn)。網(wǎng)狀網(wǎng)NGI使連接至網(wǎng)狀網(wǎng)絡(luò)(或作為網(wǎng)狀網(wǎng)的 一部分)的節(jié)點(diǎn)與作為共享接入網(wǎng)絡(luò)的一部分(或者通過共享接入 網(wǎng)絡(luò)到達(dá))的節(jié)點(diǎn)進(jìn)行通信。在一些實(shí)施例中，該網(wǎng)狀網(wǎng)絡(luò)看起來 在網(wǎng)絡(luò)外作為透明層2傳送器在一個(gè)NGI處被注入網(wǎng)狀網(wǎng)的凄丈據(jù) 包在另一NGI或未更改的客戶4妄口處退出網(wǎng)狀網(wǎng)。入口網(wǎng)狀網(wǎng)^妄口 入口網(wǎng)狀網(wǎng)4妄口的一個(gè)實(shí)例是凄t據(jù)包進(jìn)入網(wǎng) 狀網(wǎng)的接口 ，例如，將數(shù)據(jù)包從非網(wǎng)狀網(wǎng)鏈路轉(zhuǎn)發(fā)到網(wǎng)狀網(wǎng)鏈路/ 網(wǎng)纟各的4妄口 。出口網(wǎng)狀網(wǎng)沖妾口 出口網(wǎng)狀網(wǎng)4妻口的一個(gè)實(shí)例是lt據(jù)包退出網(wǎng) 狀網(wǎng)的接口 ，例如，將數(shù)據(jù)包從網(wǎng)狀網(wǎng)鏈路轉(zhuǎn)發(fā)到非網(wǎng)狀網(wǎng)鏈路/ 網(wǎng)纟各的"l妾口 。單播單播的一個(gè)實(shí)例是兩個(gè)節(jié)點(diǎn)之間的通信。廣播廣播的一個(gè)實(shí)例是想要從一個(gè)節(jié)點(diǎn)到達(dá)多個(gè)節(jié)點(diǎn)的通 信。在一些使用情況下，廣播不可能到達(dá)所有想要的節(jié)點(diǎn)(例如， 由于數(shù)據(jù)包丟失)。洪流(flood):洪流的一個(gè)實(shí)例是由一個(gè)節(jié)點(diǎn)發(fā)送的廣播，依 次被每個(gè)接收廣播的其他節(jié)點(diǎn)轉(zhuǎn)播，從而可能到達(dá)網(wǎng)絡(luò)中的所有節(jié)點(diǎn)。路由選擇協(xié)議路由選擇協(xié)議的 一 個(gè)實(shí)例是在網(wǎng)狀網(wǎng)絡(luò)中的每 個(gè)節(jié)點(diǎn)上實(shí)施的一組4幾制，其中，該^L制用于發(fā)現(xiàn)關(guān)于網(wǎng)絡(luò)的信息 以及使網(wǎng)絡(luò)上的每個(gè)節(jié)點(diǎn)與該網(wǎng)絡(luò)的其他節(jié)點(diǎn)進(jìn)行通信(即使在其 他節(jié)點(diǎn)離各個(gè)節(jié)點(diǎn)多跳時(shí))。路徑累加路徑累加的 一個(gè)實(shí)例是在每個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包時(shí)將 其各自的地址添加到lt據(jù)包上。示例性纟且合以下是根據(jù)本文中教導(dǎo)的概念精煉地總結(jié)了示例性的系統(tǒng)和 方法的段落的集合。每個(gè)段落均利用非正式的偽權(quán)利要求 (pseudo-claim)的格式強(qiáng)調(diào)了多個(gè)特征的各種組合。這些簡(jiǎn)練的描 述并不意口未著其將是互斥、互摧的、或互相限制的，并且本發(fā)明不 局限于這些所強(qiáng)調(diào)的組合。如在結(jié)i侖部分所更加詳細(xì)討i侖的，本發(fā) 明包括處于所發(fā)布的片又利要求的范圍之內(nèi)的所有可能的改進(jìn)和變 化，權(quán)利要求被附在所發(fā)布的專利的最后面。第一實(shí)施例包括一種方法，該方法包括確定從源節(jié)點(diǎn)到目的 節(jié)點(diǎn)的第一路由和第二路由；將第一路由和第二路由進(jìn)行比較；以 及當(dāng)?shù)诙酚蓛?yōu)于第一路由時(shí)傳送改進(jìn)路由。在前述實(shí)施例中，才艮 據(jù)節(jié)點(diǎn)間的跳數(shù)來進(jìn)行比較。在前述任一實(shí)施例中，部分基于小于 子貞定閾 <直的重i式-嘗i式-i十凄史(retry-attempt-count)有條4牛;也進(jìn)4亍傳 送。在前述任一實(shí)施例中，由第一^各由和第二^各由分叉處的節(jié)點(diǎn)啟 動(dòng)傳送。在前述實(shí)施例中，進(jìn)行啟動(dòng)的節(jié)點(diǎn)位于第一路由和第二路22由第一分叉處。在第一實(shí)施例中，確定第一^各由的第一節(jié)點(diǎn)和確定 第二^各由的第二節(jié)點(diǎn)是不同的節(jié)點(diǎn)或相同的節(jié)點(diǎn)。在第一實(shí)施例中，確定第 一路由的第 一節(jié)點(diǎn)和源節(jié)點(diǎn)是不同的節(jié)點(diǎn)或相同的節(jié) 點(diǎn)。在第一實(shí)施例中，確定第二^^由的第二節(jié)點(diǎn)和目的節(jié)點(diǎn)是不同 的節(jié)點(diǎn)或相同的節(jié)點(diǎn)。在第一實(shí)施例中，第一if各由和第二if各由中的 至少一個(gè)一皮限定為單條《連^各。在第一實(shí)施例中，第一^各由和第二^各 由中的至少一個(gè)包4舌多條《連3各。在第一實(shí)施例中，第一3各由和第二 路由中的至少一個(gè)通過單個(gè)節(jié)點(diǎn)。在第一實(shí)施例中，第一路由和第 二^各由中的至少一個(gè)通過多個(gè)節(jié)點(diǎn)。在第一實(shí)施例中，改進(jìn)路由的傳送是任意的。在第一實(shí)施例中， 改進(jìn)路由的傳送是選擇性的。在前述實(shí)施例中，選4奪性的傳送一皮指 向有效傳送節(jié)點(diǎn)和選纟奪性識(shí)別節(jié)點(diǎn)中的至少 一個(gè)。前述實(shí)施例進(jìn)一 步包括識(shí)別有效傳送節(jié)點(diǎn)和選4奪性識(shí)別節(jié)點(diǎn)中的至少 一個(gè)。在前述 實(shí)施例中，選擇性識(shí)別節(jié)點(diǎn)提供服務(wù)。在前述實(shí)施例中，該服務(wù)包^舌互耳關(guān)網(wǎng)互連月良務(wù)和網(wǎng)全各^R理月良務(wù)中的至少一個(gè)。第二實(shí)施例包括第一實(shí)施例中的全部元件并進(jìn)一步包括收集 在確定第二路由過程中使用的路徑信息。在第二實(shí)施例中，路徑信息收集是主動(dòng)或被動(dòng)的。在前述實(shí)施例中，主動(dòng)路徑信息收集包括 響應(yīng)于發(fā)送與路徑信息收集相關(guān)聯(lián)的控制數(shù)據(jù)包來得到路徑信息， 以及被動(dòng)路徑信息收集與控制數(shù)據(jù)包的發(fā)送無關(guān)。在第二實(shí)施例和 隨后的前述實(shí)施例的任何一個(gè)中，路徑信息都包括與網(wǎng)狀網(wǎng)絡(luò)的拓 樸結(jié)構(gòu)有關(guān)的信息。在第二實(shí)施例和隨后的前述實(shí)施例的任何一個(gè) 中，路徑信息包括累積的路徑信息。第三實(shí)施例包括第二實(shí)施例中的所有元件，并且其中，所收集 的路徑信息包括確定第一路由的第 一節(jié)點(diǎn)的第 一 網(wǎng)絡(luò)地址。在前述 實(shí)施例中，所收集的路徑信息進(jìn)一步包括確定第二路由的第二節(jié)點(diǎn) 的第二網(wǎng)絡(luò)地址。在前迷實(shí)施例中，所收集的路徑信息包括沿第三路由將流量從第 一節(jié)點(diǎn)轉(zhuǎn)發(fā)至第二節(jié)點(diǎn)的第三節(jié)點(diǎn)的第三網(wǎng)絡(luò)地址。第四實(shí)施例包括具有一組存儲(chǔ)于其中的指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)執(zhí)行這些指令時(shí)將執(zhí)行以下步驟，包括確定從源節(jié)點(diǎn)到目 的節(jié)點(diǎn)的第一路由和第二路由；比較第一路由和第二路由；以及當(dāng) 第二路由優(yōu)于第一路由時(shí)，傳送改進(jìn)的路由。在前述實(shí)施例中，比 較是根據(jù)節(jié)點(diǎn)間的跳數(shù)而進(jìn)行的。在第四實(shí)施例和隨后的前述實(shí)施 例的任何一個(gè)中，部分基于小于預(yù)定閾值的重試-嘗試-計(jì)教: (retry-attempt-count)有條件i也進(jìn)4亍傳送。在第四實(shí)施例和隨后的 前述實(shí)施例的任何一個(gè)中，由第 一路由和第二路由分叉處的節(jié)點(diǎn)啟 動(dòng)傳送。在前述實(shí)施例中，進(jìn)行啟動(dòng)的節(jié)點(diǎn)位于第一路由和第二路 由第一分叉處。在前述實(shí)施例中，進(jìn)行啟動(dòng)的節(jié)點(diǎn)位于第一路由和第二路由第 一分叉處。在第四實(shí)施例中，確定第一^各由的第一節(jié)點(diǎn)和確定第二 路由的第二節(jié)點(diǎn)是不同的節(jié)點(diǎn)或相同的節(jié)點(diǎn)。在第四實(shí)施例中，確 定第 一路由的節(jié)點(diǎn)和源節(jié)點(diǎn)是不同的節(jié)點(diǎn)或相同的節(jié)點(diǎn)。在第四實(shí) 施例中，確定第二路由的第二節(jié)點(diǎn)和目的節(jié)點(diǎn)是不同的節(jié)點(diǎn)或相同 的節(jié)點(diǎn)。在第四實(shí)施例中，第一^各由和第二^各由中的至少一個(gè)—皮限 定為單條《連^各。在第四實(shí)施例中，第一^各由和第二^各由中的至少一 個(gè)包括多條鏈路。在第四實(shí)施例中，第一路由和第二路由中的至少 一個(gè)通過單個(gè)節(jié)點(diǎn)。在第四實(shí)施例中，第一3各由和第二i 各由中的至 少一個(gè)通過多個(gè)節(jié)點(diǎn)。在第四實(shí)施例中，改進(jìn)路由的傳送是任意的。在第四實(shí)施例中， 改進(jìn)路由的傳送是選擇性的。在前述實(shí)施例中，選4奪性的傳送被指 向有效傳送節(jié)點(diǎn)和選4奪性識(shí)別節(jié)點(diǎn)中的至少 一個(gè)。前述實(shí)施例進(jìn)一 步包括識(shí)別有效傳送節(jié)點(diǎn)和選4奪性識(shí)別節(jié)點(diǎn)中的至少一個(gè)。在前述實(shí)施例中，選擇性識(shí)別節(jié)點(diǎn)提供服務(wù)。在前述實(shí)施例中，該服務(wù)包 括互耳關(guān)網(wǎng)互連服務(wù)和網(wǎng)絡(luò)代理服務(wù)中的至少 一個(gè)。第五實(shí)施例包括第四實(shí)施例中的全部元件并進(jìn)一步包括收集在確定第二路由過程中使用的路徑信息。在第五實(shí)施例中，路徑信息收集是主動(dòng)或一皮動(dòng)的。在前述實(shí)施例中，主動(dòng)^各徑信息收集包括 響應(yīng)于發(fā)送與路徑信息收集相關(guān)聯(lián)的控制數(shù)據(jù)包來得到路徑信息， 以及被動(dòng)路徑信息收集與控制數(shù)據(jù)包的發(fā)送無關(guān)。在第五實(shí)施例和 隨后的前述實(shí)施例的任何一個(gè)中，路徑信息都包括與網(wǎng)狀網(wǎng)絡(luò)的拓 樸結(jié)構(gòu)有關(guān)的信息。在第五實(shí)施例和隨后的前述實(shí)施例的任何一個(gè) 中，路徑信息包括累積的路徑信息。第六實(shí)施例包括第五實(shí)施例中的所有元件，并且其中，所收集 的路徑信息包括確定第 一路由的第 一節(jié)點(diǎn)的第 一 網(wǎng)絡(luò)地址。在前述 實(shí)施例中，所收集的路徑信息進(jìn)一 步包括確定第二路由的第二節(jié)點(diǎn) 的第二網(wǎng)絡(luò)地址。在前述實(shí)施例中，所收集的路徑信息包括沿第三 路徑將流量從第 一節(jié)點(diǎn)轉(zhuǎn)發(fā)至第二節(jié)點(diǎn)的第三節(jié)點(diǎn)的第三網(wǎng)絡(luò)地 址。第七實(shí)施例包4舌一個(gè)系統(tǒng)，該系統(tǒng)包4舌至少具有兩個(gè)節(jié)點(diǎn)的無 線網(wǎng)狀網(wǎng)絡(luò)；其中，每個(gè)節(jié)點(diǎn)都包括能夠與至少兩個(gè)其他節(jié)點(diǎn)進(jìn)4亍 通信的相應(yīng)的無線接口；其中，每個(gè)節(jié)點(diǎn)都包括執(zhí)行無線網(wǎng)狀聯(lián)網(wǎng) 功能的相應(yīng)的處理元件，該功能包4舌用于確定無線網(wǎng)爿犬網(wǎng)^各的兩個(gè) 節(jié)點(diǎn)之間的^各徑的^各徑確定功能、用于比4交由^各徑確定功能確定的 兩條路徑的路徑比較功能、以及用于控制向無線網(wǎng)狀網(wǎng)絡(luò)的節(jié)點(diǎn)分 配路徑信息的路徑分配功能；其中，在路徑比較功能表明可得到更 佳路徑時(shí)，路徑分配功能分配新路徑。在前述實(shí)施例中，比較功能 將節(jié)點(diǎn)間的跳數(shù)進(jìn)行比較。在第七實(shí)施例和隨后的前述實(shí)施例的任 何一個(gè)中，部分基于小于預(yù)定閾值的重試-嘗試-計(jì)數(shù)有條件地進(jìn)行分配。在第七實(shí)施例和隨后的前述實(shí)施例的任何一個(gè)中，由新路徑 和前一^各徑分叉處的節(jié)點(diǎn)啟動(dòng)分配。在前述實(shí)施例中，進(jìn)行啟動(dòng)的節(jié)點(diǎn)位于第 一 路由和第二路由第 一分叉處。在第七實(shí)施例中，確定第一^^由的第一節(jié)點(diǎn)和確定第二 路由的第二節(jié)點(diǎn)是不同的節(jié)點(diǎn)或相同的節(jié)點(diǎn)。在第七實(shí)施例中，確 定第 一路由的第 一節(jié)點(diǎn)和源節(jié)點(diǎn)是不同的節(jié)點(diǎn)或相同的節(jié)點(diǎn)。在第 七實(shí)施例中，確定第二路由的第二節(jié)點(diǎn)和目的節(jié)點(diǎn)是不同的節(jié)點(diǎn)或 相同的節(jié)點(diǎn)。在第七實(shí)施例中，第一i 各由和第二^各由中的至少一個(gè) 被限定為單條鏈路。在第七實(shí)施例中，第一路由和第二路由中的至 少一個(gè)包括多條鏈路。在第七實(shí)施例中，第一路由和第二路由中的 至少一個(gè)通過單個(gè)節(jié)點(diǎn)。在第七實(shí)施例中，第一^各由和第二i 各由中 的至少一個(gè)通過多個(gè)節(jié)點(diǎn)。在第七實(shí)施例中，改進(jìn)路由的傳送是任意的。在第七實(shí)施例中， 改進(jìn)路由的傳送是選擇性的。在前述實(shí)施例中，選擇性的傳送被指 向有效傳送節(jié)點(diǎn)和選擇性識(shí)別節(jié)點(diǎn)中的至少 一個(gè)。前述實(shí)施例進(jìn)一 步包括識(shí)別有效傳送節(jié)點(diǎn)和選4奪性識(shí)別節(jié)點(diǎn)中的至少 一個(gè)。在前述 實(shí)施例中，選擇性識(shí)別節(jié)點(diǎn)提供服務(wù)。在前述實(shí)施例中，該服務(wù)包 括互聯(lián)網(wǎng)互連服務(wù)和網(wǎng)絡(luò)代理服務(wù)中的至少 一個(gè)。第八實(shí)施例包括第七實(shí)施例中的全部元件并進(jìn)一步包括收集 在確定第二路由過程中使用的路徑信息。在第八實(shí)施例中，路徑信 息收集是主動(dòng)或被動(dòng)的。在前述實(shí)施例中，主動(dòng)路徑信息收集包括 響應(yīng)于發(fā)送與路徑信息收集相關(guān)聯(lián)的控制數(shù)據(jù)包來得到路徑信息， 以及被動(dòng)路徑信息收集與控制數(shù)據(jù)包的發(fā)送無關(guān)。在第八實(shí)施例和 隨后的前述實(shí)施例的任何一個(gè)中，3各徑信息都包括與網(wǎng)狀網(wǎng)絡(luò)的拓 樸結(jié)構(gòu)有關(guān)的信息。在第八實(shí)施例和隨后的前述實(shí)施例的任何一個(gè) 中，路徑信息包括累積的路徑信息。第九實(shí)施例包4舌第八實(shí)施例中的所有元件，并且其中，所收集 的路徑信息包括確定第 一路由的第 一節(jié)點(diǎn)的第 一 網(wǎng)絡(luò)地址。在前述 實(shí)施例中，所收集的路徑信息進(jìn)一 步包括確定第二路由的第二節(jié)點(diǎn) 的第二網(wǎng)絡(luò)地址。在前述實(shí)施例中，所收集的^各徑信息包括沿第三 路徑將流量從第 一節(jié)點(diǎn)轉(zhuǎn)發(fā)至第二節(jié)點(diǎn)的第三節(jié)點(diǎn)的第三網(wǎng)絡(luò)地 址。路由選擇信息和發(fā)現(xiàn)在執(zhí)行各種聯(lián)網(wǎng)協(xié)議時(shí)，節(jié)點(diǎn)都部分保持并^f吏用3各由選擇信 息。在進(jìn)行網(wǎng)絡(luò)操作過程中，在節(jié)點(diǎn)間發(fā)現(xiàn)并傳送路由選擇信息。 根據(jù)實(shí)施例，當(dāng)網(wǎng)絡(luò)拓樸結(jié)構(gòu)隨時(shí)間而變化時(shí)(諸如由于移動(dòng)節(jié)點(diǎn)、 添加節(jié)點(diǎn)、去除節(jié)點(diǎn)、以及影響節(jié)點(diǎn)間傳送的環(huán)境條件的變化)， 新的路由選擇信息被了解并且在一些情況下，通過主動(dòng)(即，包括 發(fā)起控制數(shù)據(jù)包)和被動(dòng)(即，沒有發(fā)起控制數(shù)據(jù)包)技術(shù)的任意 纟且合而—皮分配。路由選^%信息網(wǎng)狀網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都實(shí)現(xiàn)一種描述節(jié)點(diǎn)已經(jīng)被了解的網(wǎng) 絡(luò)中的鏈路的數(shù)據(jù)結(jié)構(gòu)，例如，"路由高速緩沖存儲(chǔ)器"。節(jié)點(diǎn)使用 各種技術(shù)將鏈路信息結(jié)合到路徑/路由中。然后，"發(fā)起"節(jié)點(diǎn)可以使用路徑/路由選擇信息來將數(shù)據(jù)包發(fā)送至多個(gè)目的節(jié)點(diǎn)，其中包括 可以距離發(fā)起節(jié)點(diǎn)多跳距的節(jié)點(diǎn)。圖1示出了網(wǎng)狀網(wǎng)絡(luò)及相關(guān)聯(lián)的路徑計(jì)算、通過網(wǎng)絡(luò)的路徑、 以及路由高速緩沖存儲(chǔ)器中的多項(xiàng)的實(shí)施例的所選細(xì)節(jié)。更具體地，網(wǎng)狀網(wǎng)絡(luò)包括"S" IOOS、 "A，， IOOA、 "B，， IOOB、 "C，， IOOC、 "D，， IOOD、 "E，， IOOE、 "F，， 100F、 "G，， IOOG、 "H，， IOOH、以及 "J，， IOOJ。 一條路徑被示為從"S，，開始經(jīng)由"B"， "E"， "F"，和"J"到達(dá)"D"。由"S"實(shí)現(xiàn)的路由高速緩沖存儲(chǔ)器描述網(wǎng)絡(luò)中的不同鏈路,包括("S'，， "A")、 ( "S"， "B，，)、 ( "B"， "E，，)、 ( "E"， "F")、 ( "F"， "J，，)、 ( "J"， "D，，)、和("G，，， "H")。存在/人"S，，到"D，，的路徑，并可以被表示為[("S，，， "B，，)、 ("B，，， "E，，)、 ("E，，， "F，， )、 ( "F"， "J，， )、 ( "J，，， "D，，)]。路由選擇信息的發(fā)現(xiàn)加入網(wǎng)狀網(wǎng)絡(luò)并執(zhí)行按需路由選4奪協(xié)議的節(jié)點(diǎn)(也稱作"網(wǎng)狀 網(wǎng)節(jié)點(diǎn)")檢查在進(jìn)行與向目的地發(fā)送數(shù)據(jù)包相關(guān)聯(lián)的處理過程中 在節(jié)點(diǎn)中實(shí)現(xiàn)的路由高速緩沖存儲(chǔ)器。如果該S各由高速緩沖存儲(chǔ)器 缺少描述至目的地的路徑(或路由)的信息，則作為發(fā)起方的該節(jié) 點(diǎn)啟動(dòng)"各由發(fā)現(xiàn)"操作來查找3各由。路由發(fā)現(xiàn)以由發(fā)起方廣播的"路由請(qǐng)求，，泛洪開始，并隨后由 接收路由發(fā)現(xiàn)的所有節(jié)點(diǎn)進(jìn)行重新廣播。該重新廣播操作一直持續(xù) 到遍歷了網(wǎng)絡(luò)的所有節(jié)點(diǎn)來泛洪路由發(fā)現(xiàn)。在路由發(fā)現(xiàn)過程中使用 路徑累積實(shí)現(xiàn)路由選擇協(xié)議的實(shí)施例中，由于通過每個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)該 路由請(qǐng)求，因此每個(gè)相應(yīng)的節(jié)點(diǎn)都將相應(yīng)節(jié)點(diǎn)的地址添加到與路由 請(qǐng)求相關(guān)聯(lián)的數(shù)據(jù)包報(bào)頭中的地址列表中。因此，接收路由請(qǐng)求的 每個(gè)節(jié)點(diǎn)都設(shè)置有描述已經(jīng)轉(zhuǎn)發(fā)了路由請(qǐng)求副本的節(jié)點(diǎn)的信息，并且每個(gè)節(jié)點(diǎn)都能夠"了解"該路由請(qǐng)求遍歷的所有鏈路。當(dāng)路由請(qǐng)求數(shù)據(jù)包到達(dá)目的地時(shí)，該數(shù)據(jù)包包括從發(fā)起方(或 源)節(jié)點(diǎn)到目的節(jié)點(diǎn)的節(jié)點(diǎn)/鏈路(即，路徑)的列表。目的節(jié)點(diǎn)然 后將該路徑放置在"路由應(yīng)答，，數(shù)據(jù)包中并將該路由應(yīng)答發(fā)送至^各 由發(fā)現(xiàn)的發(fā)起方以通知該發(fā)起方作為^各由發(fā)現(xiàn)的 一部分而被發(fā)現(xiàn) 的《連^各和^各由。由于該^各由應(yīng)答^皮指向發(fā)起方，更新的^各由選4奪信 息的傳送自然限制于發(fā)起方(以及沿從目的地到發(fā)起方的路徑的節(jié) 點(diǎn))。在一些實(shí)施例中，路由應(yīng)答信息任選地被指向除發(fā)起方以外28的所選擇的其他節(jié)點(diǎn)。在一些實(shí)施例中，被選擇來接收路由應(yīng)答信 息的其他節(jié)點(diǎn)由用戶來確定。在一些實(shí)施例中，基于作為月良務(wù)才是供 商的標(biāo)識(shí)來選擇其他的節(jié)點(diǎn)，該服務(wù)包括互聯(lián)網(wǎng)互連和網(wǎng)絡(luò)代理的 任意組合。在一些實(shí)施例中，其他的節(jié)點(diǎn);故標(biāo)識(shí)為不久的將來可能 獲得或受益于新的路由選擇信息的節(jié)點(diǎn)。圖2示出了包括路由請(qǐng)求和路由應(yīng)答的網(wǎng)狀網(wǎng)絡(luò)路由發(fā)現(xiàn)處理 的實(shí)施例的所選細(xì)節(jié)。更具體地，網(wǎng)狀網(wǎng)絡(luò)包括圖1的節(jié)點(diǎn)"S" IOOS、 "A" IOOA、 "B，， IOOB、 "C，， IOOC、 "D" 100D、 "E，， IOOE、 "F" IOOF、 "G" 100G、 "H" 100H、以及"J" 100J。 3各由發(fā)現(xiàn)才喿 作由節(jié)點(diǎn)"S"向目的節(jié)點(diǎn)"D"發(fā)起。考慮到每個(gè)節(jié)點(diǎn)只轉(zhuǎn)發(fā)路由 i青求泛洪的一個(gè)副本的情況，如由^各由請(qǐng)求210SA、210SB、210AC、 210CG、 210GH、 210GJ、 210GF、 210HD、 210JD、 210FJ、 210EF、 以及210BE所示。如果到達(dá)節(jié)點(diǎn)"J，，的^各由^"求的第一副本來自 節(jié)點(diǎn)"F",并且到達(dá)節(jié)點(diǎn)"F"的^各由請(qǐng)求的第一副本來自節(jié)點(diǎn)"E"， 則除了 ("G，， ， "J，，)和("G，， ， "F，，)以外的所有所示的《連^各^^皮 節(jié)點(diǎn)"D " 了解。由節(jié)點(diǎn)"D "產(chǎn)生^各由應(yīng)答，并返回如 ["S","B","E"，"F"，"J","D"]所描述的^各由，如由^各由應(yīng)答220DJ 、 220JF、 220FE、 220EB、和220BS所示。在一些4吏用情況中，路由請(qǐng)求的不同副本都沿網(wǎng)絡(luò)中的不同鴻， 徑。因此，節(jié)點(diǎn)可以接收屬于同一路由發(fā)現(xiàn)的多于一個(gè)的路由請(qǐng)求。 為了能夠進(jìn)行副本4企測(cè)，路由請(qǐng)求的發(fā)起方在^各由i青求中包括對(duì)于 發(fā)起方來說唯一 的序列號(hào)。然后進(jìn)行轉(zhuǎn)發(fā)的節(jié)點(diǎn)使用該序列號(hào)來識(shí) 別屬于同一路由發(fā)現(xiàn)的路由請(qǐng)求數(shù)據(jù)包。在一些實(shí)施例中，節(jié)點(diǎn)實(shí) 現(xiàn)包括具有源地址和相應(yīng)的序列號(hào)信息的項(xiàng)的路由請(qǐng)求表。該路由 請(qǐng)求表隨著接收到路由請(qǐng)求而更新，并被搜索以識(shí)別副本路由請(qǐng) 求。在一些實(shí)施例中，當(dāng)處理給定^各由發(fā)現(xiàn)時(shí)，網(wǎng)狀網(wǎng)中的每個(gè)節(jié) 點(diǎn)都轉(zhuǎn)發(fā)固定數(shù)量的路由請(qǐng)求副本。才艮據(jù)不同的實(shí)施例，固定數(shù)量任何其他類似凄史量。在一些4吏用情況中，3各 由請(qǐng)求的一個(gè)或多個(gè)副本可以沿各自不同的3各由。如果這樣，則在單個(gè)^各由發(fā)現(xiàn)中，^各由發(fā)現(xiàn)的目的地可以了解到源的多個(gè)^各由(即， 到路由發(fā)現(xiàn)的發(fā)起方的多條路徑)。在一些實(shí)施例中，轉(zhuǎn)發(fā)路由請(qǐng) 求的多個(gè)副本以更加可能地發(fā)現(xiàn)多個(gè)3各由，即^吏可能只存在一個(gè)^各 由，或者可能的其他^各由可以由于間歇的tt據(jù)包丟失而暫時(shí)地不引 起注意。響應(yīng)于路由請(qǐng)求而接收到的信息表示路由請(qǐng)求從被發(fā)起 一 直 到到達(dá)目標(biāo)的期間的網(wǎng)絡(luò)狀態(tài)。因?yàn)榫W(wǎng)絡(luò)拓樸結(jié)構(gòu)隨時(shí)間會(huì)改變， 過后(或較早)產(chǎn)生的另一個(gè)路由請(qǐng)求可能收集不同的信息。網(wǎng)絡(luò) 拓樸結(jié)構(gòu)中的變化可以是節(jié)點(diǎn)從一個(gè)物理位置移動(dòng)至另 一個(gè)位置、 將節(jié)點(diǎn)添加至網(wǎng)絡(luò)或?qū)⒐?jié)點(diǎn)從網(wǎng)絡(luò)去除、或環(huán)境條件的改變從而提 高(或降低)了一些節(jié)點(diǎn)間的傳送的結(jié)果。 一般地，隨著路由請(qǐng)求 通過網(wǎng)絡(luò)來發(fā)現(xiàn)并了解網(wǎng)絡(luò)拓樸結(jié)構(gòu)的變化。更有效的路徑代替 (例如，在路由高速緩沖存儲(chǔ)器中)低效的路徑，并且可操作的路 徑代替不可操作的路徑。例如，在第一路由請(qǐng)求在網(wǎng)絡(luò)中有效的第一時(shí)間時(shí)，在發(fā)起方 和目標(biāo)之間啟用的第一^各徑的第 一 節(jié)點(diǎn)可以是可纟喿作的。繼續(xù)該實(shí) 例，在第二路由請(qǐng)求在網(wǎng)絡(luò)中有效的第二時(shí)間時(shí)，在發(fā)起方和目標(biāo) 之間啟用的第二路徑的第二節(jié)點(diǎn)可以是可操作的。如果第二時(shí)間在 第一時(shí)間之后，且第二路徑比第一路徑更有效，則節(jié)點(diǎn)將了解第二 路徑并可以使用關(guān)于第二路徑的信息來替代關(guān)于低效率的第 一路 徑的信息。路由優(yōu)化在^各由發(fā)現(xiàn)泛洪過程中，網(wǎng)絡(luò)中的節(jié)點(diǎn)了解網(wǎng)絡(luò)中當(dāng)前可用鏈 路和與節(jié)點(diǎn)、鏈路、或兩者都相關(guān)的屬性。這些屬性或信息不僅對(duì)路由發(fā)現(xiàn)的目的地有用，而且對(duì)發(fā)送流量的網(wǎng)絡(luò)中的其他節(jié)點(diǎn)也有 用。由于新的且更好的路徑由于節(jié)點(diǎn)移動(dòng)、鏈路特性的變化、或?qū)?網(wǎng)狀網(wǎng)絡(luò)的其他類似的修改而會(huì)變?yōu)榭捎脮r(shí)，該信息會(huì)是有用的。 下面是利用信息來提高網(wǎng)絡(luò)性能的所選"路由優(yōu)化"機(jī)制的概述。一接收到任何的路由發(fā)現(xiàn)泛洪，作為來自路由發(fā)現(xiàn)的發(fā)起方的有效流的目的節(jié)點(diǎn)就一全查相關(guān)的^各由i^求^:據(jù)包并確定(或了解) 任何新的鏈路。目的節(jié)點(diǎn)隨后檢查是否有任選地與該目的地已經(jīng)知 道的路由選擇信息組合的任何新鏈路產(chǎn)生到利用請(qǐng)求的發(fā)起方的 改進(jìn)路由。如果是，則目的節(jié)點(diǎn)向泛洪的發(fā)起方返回具有更好路由 的^各由應(yīng)答。在計(jì)算功率相對(duì)無限制(即，無限可用)的使用情況中，節(jié)點(diǎn)可以^f壬選:t也重新計(jì)算到與該節(jié)點(diǎn)進(jìn)4亍主動(dòng)傳送的一個(gè)或多個(gè)節(jié)點(diǎn)(或所有節(jié)點(diǎn))的路由。然后將重計(jì)算的路由與當(dāng)前已知的路由進(jìn) 行比較。對(duì)于所找到的(如果有的話)每個(gè)較佳路由，都將路由應(yīng) 答經(jīng)由相應(yīng)的較佳路由發(fā)送至可接入節(jié)點(diǎn)。在一些實(shí)施例中，路由 比較包括將與進(jìn)行比較的路由相關(guān)聯(lián)的跳數(shù)進(jìn)行比較。結(jié)果是將路 由應(yīng)答提供至每個(gè)節(jié)點(diǎn)，改進(jìn)的路由對(duì)于該每個(gè)節(jié)點(diǎn)來說都是可用 的。在一些實(shí)施例中，任選地對(duì)路由應(yīng)答的發(fā)起進(jìn)行速率限制以限 制傳送至一個(gè)或多個(gè)節(jié)點(diǎn)的路由應(yīng)答數(shù)據(jù)包。在一些實(shí)施例中，每個(gè)節(jié)點(diǎn)都可以周期性地重計(jì)算用于所有主 動(dòng)傳送流(或其部分)的所有^^由(或其部分)，該節(jié)點(diǎn)是對(duì)于這 些路由的源、目的地、或轉(zhuǎn)發(fā)節(jié)點(diǎn)。該節(jié)點(diǎn)然后可以任選地將重計(jì) 算的路由與之前已知的路由進(jìn)行比較，以確定是否有較佳路徑可 用。如果該節(jié)點(diǎn)是流量的源且該節(jié)點(diǎn)發(fā)現(xiàn)較佳路由，則該節(jié)點(diǎn)可以 立即開始使用該較佳(或新的)路由。如果該節(jié)點(diǎn)是目的地，則該 節(jié)點(diǎn)可以向流的源發(fā)送路由應(yīng)答。如果該節(jié)點(diǎn)是用于對(duì)流量流進(jìn)行 壽爭(zhēng)發(fā)的節(jié)點(diǎn)，則該節(jié)點(diǎn)可以爿尋新的(或4交佳)3各由與由該流當(dāng)前4吏用的路由進(jìn)行比較。如果經(jīng)由新3各由的向流源(source of flow )的 下一跳距不同于經(jīng)由當(dāng)前路由的向流源的下一跳距，則可以發(fā)送i 各 由應(yīng)答。因此，只有鄰近新路由和當(dāng)前3各由不同處的節(jié)點(diǎn)發(fā)起路由 應(yīng)答，以及只向新4企測(cè)到的改進(jìn)(或縮短的)^各徑發(fā)送一個(gè)^各由應(yīng) 答，即使多個(gè)節(jié)點(diǎn)都可以檢測(cè)到該改進(jìn)路由。如果該流源繼續(xù)使用 舊^各由，則可以發(fā)送相應(yīng)的^各由應(yīng)答作為響應(yīng)。在一些實(shí)施例中， 在多次嘗試后，不再發(fā)送^各由應(yīng)答，以i兌明該源由于進(jìn)4亍轉(zhuǎn)發(fā)的節(jié) 點(diǎn)所未知的原因而正^f吏用次最佳3各由(顯然如此)的4吏用情況。圖3A和圖3B示出了網(wǎng)狀網(wǎng)^各由優(yōu)化實(shí)施例的所選方面的才喿 作時(shí)序圖。更具體地，圖3A示出了包括節(jié)點(diǎn)"S" 300S、 "A" 300A、 "B，， 300B、 "C，， 300C、 "D，， 300D、 "E" 300E、 "F，， 300F、以及 "J" 300J的網(wǎng)狀網(wǎng)絡(luò)。如果節(jié)點(diǎn)"S"執(zhí)行到節(jié)點(diǎn)"D"(在每個(gè) 節(jié)點(diǎn)都轉(zhuǎn)發(fā)每一路由請(qǐng)求的兩個(gè)或更多的副本的使用情況中，如由 路由請(qǐng)求310SA、 310SB、 310AC、 310AB、 310BE、 310EF、 3層J、 以及310JD所示)的路由發(fā)現(xiàn)，則節(jié)點(diǎn)"B"、 "E"和"F"將了解到鏈 路("S，， ， "A，，)?？紤]到節(jié)點(diǎn)"S，，和節(jié)點(diǎn)"D，，之間的最佳路由被 確定為["S，，，"B"，"E"，"F","J"，"D"]且節(jié)點(diǎn) "S " 4吏用-各徑 ["S"，"B","E","F，，"J","D"]來將凄t據(jù)包^各由到節(jié)點(diǎn)"D"的情形。圖3B示出了圖3A的網(wǎng)狀網(wǎng)絡(luò)，在相比于圖3A的時(shí)間點(diǎn)稍后 的時(shí)間點(diǎn)處，當(dāng)節(jié)點(diǎn)"A"已經(jīng)移動(dòng)，以4吏節(jié)點(diǎn)"A，，可以與節(jié)點(diǎn)"F" 進(jìn)行通信(即，建立并維護(hù)《連^各)時(shí)，而仍然具有至節(jié)點(diǎn)"S"和"C"的鏈路。如果節(jié)點(diǎn)"C"發(fā)起路由發(fā)現(xiàn)(到任何節(jié)點(diǎn))，則節(jié) 點(diǎn)"F"、 "J"、和"D"將了解經(jīng)由"A"到"S"的較佳路徑。從節(jié)點(diǎn)"C"發(fā)起的示例性路由發(fā)現(xiàn)通過330CA、 330AS、 330AF、 330FJ、 330JD、 330FE、 330EB、以及330BS示出。當(dāng)沖丸4亍定期路由重計(jì) 算時(shí)，節(jié)點(diǎn)"F，、 "J"、和"D"中的每一個(gè)都4企測(cè)更^i的^各徑。然而， 由于節(jié)點(diǎn)"F，，是已經(jīng)改進(jìn)(或縮短)了路徑的節(jié)點(diǎn)，所以只有節(jié)點(diǎn)"F"向描述新^各由["S"，"A"，"F"，"J"，"D"]的"S"(由3各由應(yīng)答320FA和 320AS示出)發(fā)送路由應(yīng)答。乂人新3各由和舊3各由不同處的所選節(jié)點(diǎn) 發(fā)起的路由應(yīng)答保證了即使有多于一個(gè)節(jié)點(diǎn)可以檢測(cè)到較佳路徑， 但是也僅向新檢測(cè)到的較佳路徑發(fā)送一個(gè)路由應(yīng)答。在前述描述中，最佳路徑是具有最短跳數(shù)度量值的路由。由于 前述技術(shù)獨(dú)立于最佳路徑確定細(xì)節(jié)的細(xì)節(jié)，因此可以基于實(shí)施的相 關(guān)標(biāo)準(zhǔn)來使用用于確定最佳路徑的其他度量。在一些實(shí)施例中，有關(guān)從所選節(jié)點(diǎn)發(fā)起路由應(yīng)答的處理包括通 過由任何節(jié)點(diǎn)在一時(shí)間^:內(nèi)發(fā)送的所有泛洪(或其一部分)而了解 的鏈路信息的背景處理，還可以包括有關(guān)新的相鄰鏈路的信息的可 選處理。只有在得不到新的或較佳的i 各由時(shí)(即，在未發(fā)現(xiàn)改進(jìn)的 意義上來說處理是"浪費(fèi)的")才會(huì)發(fā)生計(jì)算開銷。當(dāng)發(fā)現(xiàn)改進(jìn)^各 由并進(jìn)行傳送時(shí)，才會(huì)發(fā)生少量的控制數(shù)據(jù)包開銷(即，路由應(yīng)答 數(shù)據(jù)包流量)。在一些實(shí)施例中，主動(dòng)發(fā)起流量的節(jié)點(diǎn)可以在沒有 特定目標(biāo)目的地的情況下周期性發(fā)起路由發(fā)現(xiàn)泛洪，從而在未出現(xiàn) 路由發(fā)現(xiàn)泛洪時(shí)，提供刷新(或改進(jìn))路由選擇信息的機(jī)會(huì)。在 一 些實(shí)施例或路由發(fā)現(xiàn)只與 一 個(gè)目標(biāo)相關(guān)的^f吏用情況中； 即，旨在找到到達(dá)一個(gè)目的地的路由。在一些實(shí)施例或路由發(fā)現(xiàn)與 多個(gè)目標(biāo)相關(guān)的4吏用情況中；即，旨在找到到多個(gè)目的地的^各由。 如果路由發(fā)現(xiàn)是關(guān)于一個(gè)目標(biāo)，則該目標(biāo)不傳播相關(guān)的路由請(qǐng)求， 由于將要發(fā)現(xiàn)的路由已知，從而該目標(biāo)(或目的地)地址不被包招「 在累積的路徑信息中。如果路由發(fā)現(xiàn)是關(guān)于多于一個(gè)的目標(biāo)，則可 以由任意數(shù)量的目標(biāo)轉(zhuǎn)發(fā)相關(guān)的路由請(qǐng)求，由于各個(gè)目標(biāo)都不知道 是否所有的目標(biāo)都已經(jīng)接收到請(qǐng)求，從而進(jìn)行轉(zhuǎn)發(fā)的目標(biāo)每個(gè)都可 以出現(xiàn)在累積3各徑信息中。由前述實(shí)施例所示的^支術(shù)可應(yīng)用于網(wǎng)4犬網(wǎng)纟各(有線和無線)， 對(duì)等網(wǎng)絡(luò)(有線和無線)，以及其他類似的自組織網(wǎng)》備和具有隨時(shí) 間改變的拓樸結(jié)構(gòu)的網(wǎng)纟各。節(jié)點(diǎn)硬，件和軟件圖4示出了節(jié)點(diǎn)的實(shí)施例的硬件方面的所選細(xì)節(jié)。示出的節(jié)點(diǎn) 包括連接到各種類型的存儲(chǔ)器的處理器405，各種類型的存儲(chǔ)器包 括經(jīng)由DRAM存儲(chǔ)器接口 402的易失性讀耳又/寫入存儲(chǔ)器"存儲(chǔ)器 庫(kù)"元件401.1-2、及非易失性讀取/寫入存儲(chǔ)器閃存(flash) 403 及EEPROM 404元件。該處理器還連接到纟是供用于建立有線鏈^^的 多個(gè)以太網(wǎng)端口 407的以太網(wǎng)接口 406 ，以及連4妄到才是供用于建立 無線鏈路的數(shù)據(jù)包射頻通信的無線接口 409。在一些實(shí)施例中，無 線接口與IEEE 802.11無線通信標(biāo)準(zhǔn)(例如，802.lla、 802.llb、及 802.11g中的任意一個(gè))兼容。在一些實(shí)施例中，無線接口進(jìn)行操 作(與石更件和庫(kù)欠件元件的任意組合結(jié)合一起)以收集關(guān)于網(wǎng)狀網(wǎng)的 相鄰節(jié)點(diǎn)的統(tǒng)計(jì)信息。該統(tǒng)計(jì)信息可以包括信號(hào)強(qiáng)度和鏈^各質(zhì)量的 任意組合。在一些實(shí)施例中，無線接口被配置為丟棄低于可設(shè)置的 接收信號(hào)強(qiáng)度指示器(RSSI)閾值的所有數(shù)據(jù)包。示出的分割僅是 一個(gè)實(shí)例，節(jié)點(diǎn)的其他等效實(shí)施例也是可能的。示出的節(jié)點(diǎn)可以起到圖1、圖2、圖3A、和圖3B所示的節(jié)點(diǎn) 中的任意一個(gè)的作用。圖4的無線*接口可以在節(jié)點(diǎn)之間進(jìn)行通信， 并為路由請(qǐng)求和路由應(yīng)答數(shù)據(jù)包提供低電平(low-level)傳輸。在運(yùn)行中，處理器從存儲(chǔ)元件(DRAM、 FLASH、及EEPROM ) 的任意結(jié)合中抽取指令，并l丸行這些指令。這些指令中的一些對(duì)應(yīng) 于與路由請(qǐng)求、路由應(yīng)答、和路由優(yōu)化操作相關(guān)聯(lián)的軟件。根據(jù)在 與路由應(yīng)答處理相關(guān)聯(lián)的處理期間所執(zhí)行的指令可以將路由高速 緩沖存儲(chǔ)信息存儲(chǔ)到存儲(chǔ)元件的任意組合中。圖5示出了節(jié)點(diǎn)的實(shí)施例的軟件方面的所選細(xì)節(jié)。示出的軟件
包4舌網(wǎng)絡(luò)管理系統(tǒng)(NMS)管理器501,其4妄口至網(wǎng)紹4妾口管理器 502和故障、配置、記帳、性能、及安全(FCAPS)管理器503。 內(nèi)核接口 510將多個(gè)管理器接口至路由選擇及傳輸協(xié)議層511和閃 存文件系統(tǒng)模塊513。路由選擇協(xié)議包括與路由請(qǐng)求產(chǎn)生、路由應(yīng) 答解釋、以及路由高速緩沖存儲(chǔ)器管理相關(guān)的處理的多個(gè)部分。傳
輸協(xié)議包括TCP和UDP。閃存文件系統(tǒng)模塊與閃存驅(qū)動(dòng)器516接 口，閃存驅(qū)動(dòng)器示出為概念地連接到閃存硬件元件523,閃存硬件 元件是存儲(chǔ)在圖4的閃存和EEPROM元件的任意組合中的閃存文 件系統(tǒng)的代表。第二層抽象層512使^各由及傳輸協(xié)議分別與以太網(wǎng) 驅(qū)動(dòng)器514和射頻驅(qū)動(dòng)器515接口 。以太網(wǎng)驅(qū)動(dòng)器被示為概念地連 才妻到以太網(wǎng)接口 526，以太網(wǎng)4矣口是圖4的以太網(wǎng)4妾口的4戈表。射 頻驅(qū)動(dòng)器—皮示為扭無念地連4妄到無線沖妄口 529 ，無線4妄口是圖4的無 線接口的代表。在一些實(shí)施例中，軟件還可以包括串行驅(qū)動(dòng)器(serial driver )。該軟件一皮存^f諸在計(jì)算才幾可讀介質(zhì)(例如，DRAM、 FLASH、 及EEPROM元件的任意組合)上，并由處理器來執(zhí)行。示出的分 割僅是實(shí)例，因?yàn)槎鄠€(gè)層的許多其他等效安排也是可能的。
結(jié)論
盡管為了更清楚地理解而略為詳細(xì)地描述了上述的一些實(shí)施 例，但是本發(fā)明并不局限于所沖是供的細(xì)節(jié)。存在實(shí)現(xiàn)本發(fā)明的多種 替代方式。/>開的實(shí)施例是示例性的，而不是限制性的。應(yīng)該理解， 架構(gòu)、安排、及使用的許多變化是可能與教導(dǎo)的內(nèi)容一致的，并處 于發(fā)布的專利所附的權(quán)利要求的范圍之內(nèi)。例如，所使用的互連及 功能單元比特寬度、時(shí)鐘速度、以及技術(shù)類型通常在各個(gè)組件塊中 有變化。流程圖及流程示意圖處理的順序及安排以及功能元件通常 會(huì)有變化。另外，除非特意相反地陳述，否則列舉的值的范圍、所 使用的最大值及最小值、或其他特殊說明(例如，集成技術(shù)和設(shè)計(jì)流程:技術(shù))^f又是那些示例性的實(shí)施例，可以期望在實(shí)現(xiàn)才支術(shù)中3艮蹤 改進(jìn)和變4t，而不可以纟皮解釋為限制。
可以采用本領(lǐng)i或沖支術(shù)人員已知的功能上等效的才支術(shù)而不采用 示出的那些實(shí)施例，來實(shí)現(xiàn)多種組件、子系統(tǒng)、功能、操作、程序、 以及子程序。指定給互連、邏輯、功能、及程序的名稱僅是示例性 的，并不應(yīng)該-波理解為限制所教導(dǎo)的內(nèi)容。還應(yīng)該理解，i午多i殳計(jì) 功能方面可以在硬件(即， 一般專用的硬件)或者在軟件(即，通 過可編程控制器或處理器的各種方式)中執(zhí)行實(shí)現(xiàn)，作為依賴設(shè)計(jì) 約束條件的功能的實(shí)現(xiàn)以及更快速的處理(其有利于將之前在硬件 中實(shí)現(xiàn)的功能移向軟件)和更高的集成密度(其有利于將之前在軟 件中的實(shí)現(xiàn)的功能移向硬件)的技術(shù)趨勢(shì)。特定的變化可以包括(但
不局限于)聯(lián)網(wǎng)技術(shù)中的差異(例如，有線/無線、協(xié)議、及帶寬)；
以及在才艮據(jù)特定應(yīng)用的獨(dú)特的工程:技術(shù)及商業(yè)限制來實(shí)現(xiàn)本文中
教導(dǎo)的內(nèi)容時(shí)，預(yù)期會(huì)有其他的變化。
通過細(xì)節(jié)和大大超出所教導(dǎo)的概念的許多方面的最小實(shí)現(xiàn)所 要求的環(huán)境上下文示出了多個(gè)實(shí)施例。本領(lǐng)域的那些普通才支術(shù)人員
將i/v識(shí)到變化可以省略所/>開的元件而不改變剩余元件之間的基 本協(xié)作。因此應(yīng)該理解，為了實(shí)現(xiàn)教導(dǎo)的內(nèi)容的多個(gè)方面，大量的 公開的細(xì)節(jié)不是必需的。就剩余元件與現(xiàn)有4支術(shù)可區(qū)別來說，省略 的組件沒有被限制在本文中所教導(dǎo)的概念上。
導(dǎo)上的非實(shí)質(zhì)性變化。還應(yīng)該理解本文中教導(dǎo)的概念具有廣泛應(yīng)用 在其伸4關(guān)網(wǎng)和通信應(yīng)用上的可應(yīng)用性，并且不局限于示出的實(shí)施例 的特定的應(yīng)用或行業(yè)。因此，本發(fā)明應(yīng)該被理解為包括所發(fā)布的專 利所附權(quán)利要求范圍之內(nèi)所包含的所有可能的改進(jìn)和變化。
權(quán)利要求
1.一種系統(tǒng)，包括網(wǎng)狀網(wǎng)絡(luò)的第一節(jié)點(diǎn)，所述第一節(jié)點(diǎn)包括用于確定從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的第一路由的裝置；用于確定從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的第二路由的裝置；用于根據(jù)比較標(biāo)準(zhǔn)將所述第一路由與所述第二路由進(jìn)行比較的裝置；所述網(wǎng)狀網(wǎng)絡(luò)的第二節(jié)點(diǎn)，所述第二節(jié)點(diǎn)包括用于在用于比較的所述裝置確定所述第二路由優(yōu)于所述第一路由時(shí)，有條件地將改進(jìn)路由傳送至多個(gè)接受方的裝置；其中，所述改進(jìn)路由是所述第二路由；其中，所述比較標(biāo)準(zhǔn)包括節(jié)點(diǎn)間的跳數(shù)；以及其中，所述有條件地傳送是有條件地部分基于確定所述第一路由和所述第二路由之間的分叉的節(jié)點(diǎn)，以及所述第二節(jié)點(diǎn)是分叉的所述節(jié)點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述有條件地傳送是進(jìn)一 步有條件地部分基于小于預(yù)定闊值的重試-嘗試-計(jì)數(shù)。
3. 才艮據(jù)權(quán)利要求1所述的系統(tǒng)，其中，用于確定所述第二^各由的 所述裝置包括在所述第一節(jié)點(diǎn)中。
4. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，用于比較的所述裝置包括 在所述第一節(jié)點(diǎn)中。
5. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第一路由和所述第二 路由中的至少一個(gè)被限定為單條鏈路。
6. 4艮據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述第一^各由和所述第二 3各由中的至少 一 個(gè)包括多條鏈路。
7. 根據(jù)權(quán)利要求1所述的系統(tǒng)， 節(jié)點(diǎn)是不同的節(jié)點(diǎn)。
8. 才艮據(jù)權(quán)利要求1所述的系統(tǒng), 節(jié)點(diǎn)是相同的節(jié)點(diǎn)。
9. 根據(jù)權(quán)利要求1所述的系統(tǒng)， 不同的節(jié)點(diǎn)。
10. 根據(jù)權(quán)利要求1所述的系統(tǒng)， 相同的節(jié)點(diǎn)。
11. 根據(jù)權(quán)利要求1所述的系統(tǒng), 的，'與、。
12. 才艮據(jù)權(quán)利要求1所述的系統(tǒng), 相同的節(jié)點(diǎn)。其中，所述第一節(jié)點(diǎn)和所述第二 其中，所述第一節(jié)點(diǎn)和所述第二 其中，所述第一節(jié)點(diǎn)和源節(jié)點(diǎn)是 其中，所述第一節(jié)點(diǎn)和源節(jié)點(diǎn)是 所述第二節(jié)點(diǎn)和目的節(jié)點(diǎn)是不同 所述第二節(jié)點(diǎn)和所述目的節(jié)點(diǎn)是
13. 根據(jù)權(quán)利要求1所述的系統(tǒng)，進(jìn)一步包括用于收集在用于確定 所述第二路由的所述裝置中使用的路徑信息的裝置。
14. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中，用于收集路徑信息的所 述裝置是主動(dòng)的。3
15. 根據(jù)權(quán)利要求14所述的系統(tǒng)，進(jìn)一步包括用于發(fā)送與主動(dòng)路徑信息收集相關(guān)的控制數(shù)據(jù)包的裝置。
16. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中，用于收集路徑信息的所 述裝置是被動(dòng)的。
17. 根據(jù)權(quán)利要求13所述的系統(tǒng)，其中，所述路徑信息包括關(guān)于 所述網(wǎng)狀網(wǎng)絡(luò)的拓樸結(jié)構(gòu)的信息。
18. 根據(jù)權(quán)利要求13所述的系統(tǒng), 路徑信息。
19. 根據(jù)權(quán)利要求18所述的系統(tǒng)， 所述第 一節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
20. 根據(jù)權(quán)利要求18所述的系統(tǒng)， 所述第二節(jié)點(diǎn)的網(wǎng)絡(luò)地址。其中，所述路徑信息包括累積 其中，所述累積路徑信息包括 其中，所述累積^各徑信息包括
21. 根據(jù)權(quán)利要求18所述的系統(tǒng)，其中，所述累積路徑信息包括 沿第三路由將流量從所述第 一節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述第二節(jié)點(diǎn)的第 三節(jié)點(diǎn)的網(wǎng)紹d也址。
22. 根據(jù)權(quán)利要求21所述的系統(tǒng)，其中，所述第三路由包括所述 第一3各由。
23. 根據(jù)權(quán)利要求21所述的系統(tǒng)，其中，所述第三路由包括所述 第二3各由。
24. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述接受方包括主動(dòng)傳送節(jié)點(diǎn)o
25. 才艮據(jù)權(quán)利要求1所述的系統(tǒng)，進(jìn)一步包括用于識(shí)別所述4姿受方的裝置。
26. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述接受方中的至少一個(gè)提供服務(wù)。
27. 4艮據(jù)權(quán)利要求26所述的系統(tǒng)，其中，所述月良務(wù)是互耳關(guān)網(wǎng)連通 月l務(wù)和網(wǎng)絡(luò)代理月l務(wù)中的至少 一 個(gè)。
28. 4艮據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述4妻受方是當(dāng)前可達(dá)的 所述網(wǎng)狀網(wǎng)絡(luò)的所有節(jié)點(diǎn)。
29. —種方法，包4舌在網(wǎng)狀網(wǎng)絡(luò)的第一節(jié)點(diǎn)中，確定乂人源節(jié)點(diǎn)到目的節(jié) 點(diǎn)的第一路由；確定^人所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的第二^各由；才艮據(jù)比較標(biāo)準(zhǔn)將所述第一^各由與所述第二^各由進(jìn)行 比較；在所述網(wǎng)狀網(wǎng)絡(luò)的第二節(jié)點(diǎn)中，如果所述比較步驟確定 出所述第二路由優(yōu)于所述第 一路由，則有條件地將改進(jìn)路由傳 送至多個(gè)接受方；其中，所述改進(jìn)^各由是所述第二^各由；其中，所述比較標(biāo)準(zhǔn)包括節(jié)點(diǎn)間的跳數(shù)；以及其中，所述有條件地傳送是有條件地部分基于確定所述 第 一 路由和所述第二路由之間的分叉的節(jié)點(diǎn)，以及所述第二節(jié)點(diǎn)是分叉的所述節(jié)點(diǎn)。
30. 才艮據(jù)權(quán)利要求29所述的方法，其中，所述有條件地傳送進(jìn)一 步有條件地部分基于小于預(yù)定閾值的重試-嘗試-計(jì)凄t。
31. 根據(jù)權(quán)利要求29所述的方法，其中，在所述第一節(jié)點(diǎn)中確定 所述第二路由。
32. 根據(jù)權(quán)利要求29所述的方法，其中在所述第一節(jié)點(diǎn)中進(jìn)行所 述比專交。
33. 根據(jù)權(quán)利要求29所述的方法，其中，所述第一路由和所述第 二路由中的至少一個(gè)被限定為單條鏈路。
34. 才艮據(jù)權(quán)利要求29所述的方法，其中，所述第一^各由和所述第 二路由中的至少一個(gè)包括多條鏈^>。
35. 4艮據(jù)^K利要求29所述的方法， 二節(jié)點(diǎn)是不同的節(jié)點(diǎn)。
36. 根據(jù)權(quán)利要求29所述的方法, 二節(jié)點(diǎn)是相同的節(jié)點(diǎn)。
37. 4艮據(jù)^L利要求29所述的方法， 節(jié)點(diǎn)是不同的節(jié)點(diǎn)。
38. 根據(jù)權(quán)利要求29所述的方法, 相同的節(jié)點(diǎn)。
39. 4艮據(jù)權(quán)利要求29所述的方法， 的節(jié)點(diǎn)是不同的節(jié)點(diǎn)。其中，所述第一節(jié)點(diǎn)和所述第 其中，所述第一節(jié)點(diǎn)和所述第其中，所述第一節(jié)點(diǎn)和所述源所述第一節(jié)點(diǎn)和所述源節(jié)點(diǎn)是 其中，所述第二節(jié)點(diǎn)和所述目
40. 根據(jù)權(quán)利要求29所述的方法,的節(jié)點(diǎn)是相同的節(jié)點(diǎn)。
41. 根據(jù)權(quán)利要求29所述的方法， 二路由中使用的路徑信息。
42. 根據(jù)權(quán)利要求41所述的方法， 動(dòng)的。
43. 才艮據(jù)片又利要求42所述的方法, 息收集相關(guān)的控制數(shù)據(jù)包。
44. 根據(jù)權(quán)利要求41所述的方法, 動(dòng)的。其中，所述累積路徑信息包括 節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述第二節(jié)點(diǎn)的第
45. 根據(jù)權(quán)利要求41所述的方法，其中， 所述網(wǎng)狀網(wǎng)絡(luò)的拓樸結(jié)構(gòu)的信息。
46. 4艮據(jù)沖又利要求41所述的方法， 其中，所述路徑信息包括累積路徑信息。
47. 根據(jù)權(quán)利要求46所述的方法， 所述第 一節(jié)點(diǎn)的網(wǎng)紹d也址。
48. 根據(jù)權(quán)利要求46所述的方法， 所述第二節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
49. 才艮據(jù)權(quán)利要求46所述的方法，沿第三路由將流量從所述第一節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述第二節(jié)點(diǎn)的第三節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
50. 根據(jù)權(quán)利要求48所述的方法，其中，所述第三路由包括所述第一3各由。
51. 根據(jù)權(quán)利要求49所述的方法，其中，所述第三路由包括所述 第二路由。
52. 根據(jù)4又利要求29所述的方法，其中，所述接受方包括主動(dòng)傳 送節(jié)點(diǎn)。
53. 根據(jù)權(quán)利要求29所述的方法，進(jìn)一步包括識(shí)別所述接受方。
54. 根據(jù)權(quán)利要求29所述的方法，其中，所述接受方中的至少一 個(gè)提供服務(wù)。
55. 根據(jù)權(quán)利要求54所述的方法，其中，所述服務(wù)是互寫關(guān)網(wǎng)連通 月良務(wù)和網(wǎng)絡(luò)代理月良務(wù)中的至少 一個(gè)。
56. 根據(jù)權(quán)利要求29所述的方法，其中，所述接受方是當(dāng)前可達(dá) 的所述網(wǎng)狀網(wǎng)絡(luò)的所有節(jié)點(diǎn)。
57. —種計(jì)算機(jī)可讀介質(zhì)，其中存儲(chǔ)有一組指令，當(dāng)由計(jì)算枳4丸4亍 所述一組指令時(shí)，使所述計(jì)算機(jī)執(zhí)行以下操作，包括根據(jù)比較標(biāo)準(zhǔn)將第一路由和第二路由進(jìn)行比較，所述第 一^各由是從網(wǎng)狀網(wǎng)絡(luò)的源節(jié)點(diǎn)到所述網(wǎng)狀網(wǎng)絡(luò)的目的節(jié)點(diǎn)，并 且所述第二路由是/人所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)；如果通過所述比4交確定所述第二3各由優(yōu)于所述第一路 由，則有條件地將改進(jìn)路由傳送至所述網(wǎng)狀網(wǎng)絡(luò)的多個(gè)接受 方；其中，所述改進(jìn)路由是所述第二路由；其中，所述比較標(biāo)準(zhǔn)包括節(jié)點(diǎn)間的跳數(shù)；以及其中，所述有條件地傳送是有條件地部分基于確定所述 第 一路由和所述第二路由之間的分叉節(jié)點(diǎn)，以及所述分叉的節(jié) 點(diǎn)^j"應(yīng)于所述計(jì)算才幾。
58. 根據(jù)權(quán)利要求57所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述有條件 地傳送進(jìn)一步有條件地部分基于小于預(yù)定閾值的重試-嘗試-計(jì)數(shù)。
59. 根據(jù)權(quán)利要求57所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括確定所 述第一3各由。
60. 4艮據(jù)—又利要求57所述的計(jì)算才幾可讀介質(zhì)，進(jìn)一步包4舌確定所 述第二3各由。
61. 根據(jù)權(quán)利要求57所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述第一路 由和所述第二3各由中的至少一個(gè)^皮限定為單條4連^各。
62. 4艮據(jù)權(quán)利要求57所述的計(jì)算4幾可讀介質(zhì)，其中，所述第一3各 由和所述第二路由中的至少 一 個(gè)包括多條鏈路。
63. 根據(jù)4又利要求57所述的計(jì)算才幾可讀介質(zhì)，其中，分叉的所述 節(jié)點(diǎn)與所述源節(jié)點(diǎn)是不同的節(jié)點(diǎn)。
64. 才艮據(jù)^又利要求57所述的計(jì)算才幾可讀介質(zhì)，其中，分叉的所述 節(jié)點(diǎn)與所述源節(jié)點(diǎn)是相同的節(jié)點(diǎn)。
65. 根據(jù)權(quán)利要求57所述的計(jì)算才幾可讀介質(zhì)，其中，進(jìn)一步包括 收集用于確定所述第二^各由的^各徑信息。
66. 4艮據(jù)權(quán)利要求65所述的計(jì)算才幾可讀介質(zhì)，其中，所述收集3各 徑信息是主動(dòng)的。
67. 根據(jù)權(quán)利要求66所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括發(fā)送與 主動(dòng)路徑信息收集相關(guān)的控制數(shù)據(jù)包。
68. 根據(jù)權(quán)利要求65所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述收集路 徑信息是被動(dòng)的。
69. 才艮據(jù)4又利要求65所述的計(jì)算才幾可讀介質(zhì)，其中，所述路徑信 息包括關(guān)于所述網(wǎng)狀網(wǎng)絡(luò)的拓樸結(jié)構(gòu)的信息。
70. #4居一又利要求65所述的計(jì)算才幾可讀介質(zhì)，其中，所述^各徑^f言 息包括累積路徑信息。
71. 根據(jù)權(quán)利要求70所述的計(jì)算才幾可讀介質(zhì)，其中，所述累積^各 徑信息包括所述源節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
72. 根據(jù)權(quán)利要求70所述的計(jì)算才幾可讀介質(zhì)，其中，所述累積^各 徑信息包括所述目的節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
73. 才艮據(jù)權(quán)利要求70所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述累積路 徑信息包括沿第三路由將流量從所述第 一節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述第 二節(jié)點(diǎn)的轉(zhuǎn)發(fā)節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
74. 根據(jù)權(quán)利要求73所述的計(jì)算才幾可讀介質(zhì)，其中，所述第三^各 由包4舌所述第一^各由。
75. 根據(jù)權(quán)利要求73所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述第三^各 由包〗舌所述第二^各由。
76. 才艮據(jù)權(quán)利要求57所述的計(jì)算才幾可讀介質(zhì)，其中，所述4姿受方 包括主動(dòng)傳送節(jié)點(diǎn)。
77. 根據(jù)權(quán)利要求57所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述接受方 中的至少一個(gè)提供服務(wù)。
78. 根據(jù)權(quán)利要求77所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述服務(wù)是 互聯(lián)網(wǎng)連通服務(wù)和網(wǎng)絡(luò)代理服務(wù)中的至少 一個(gè)。
79. 根據(jù)權(quán)利要求57所述的計(jì)算機(jī)可讀介質(zhì)，其中，所述接受方 是當(dāng)前可達(dá)的所述網(wǎng)狀網(wǎng)絡(luò)的所有節(jié)點(diǎn)。
80. —種系統(tǒng)，包4舌具有第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的無線網(wǎng)狀網(wǎng)絡(luò)；其中，每個(gè)所述節(jié)點(diǎn)都包括能夠與至少兩個(gè)其他節(jié)點(diǎn)進(jìn) 4亍通信的相應(yīng)的無線4妻口 ；其中，每個(gè)所述節(jié)點(diǎn)都包括執(zhí)行無線網(wǎng)狀聯(lián)網(wǎng)功能的相 應(yīng)的處理元件；其中，所述聯(lián)網(wǎng)功能包括^各徑確定功能，用于確定所述無線網(wǎng)狀網(wǎng)纟各中的兩 個(gè)節(jié)點(diǎn)之間的聘4圣，^各徑比4交功能，用于將由所述^各徑確定功能確定的 第 一路徑與由所述路徑確定功能確定的第二路徑進(jìn)行比 較，以及^各徑分配功能，用于控制向所述無線網(wǎng)狀網(wǎng)絡(luò)的節(jié) 點(diǎn)所進(jìn)行的路徑信息的分配；其中，所述路徑比較功能包括比較節(jié)點(diǎn)間的跳數(shù)；其中，當(dāng)所述路徑比較功能表明可以得到較佳;洛徑時(shí)，所述路徑分配功能有條件地將新路徑分配至多個(gè)接受方；以及所述有條件地分配基于確定節(jié)點(diǎn)是所述新^各徑和前一^各 徑之間的分叉的第一點(diǎn)。
81. 根據(jù)權(quán)利要求80所述的系統(tǒng)，所述路徑分配功能進(jìn)一步包括 當(dāng)重試-嘗試-計(jì)數(shù)小于預(yù)定閾值時(shí)，有條件地分配所述新^各徑。
82. 根據(jù)權(quán)利要求80所述的系統(tǒng)，其中，所述新路徑和所述前一 ^各徑中的至少 一個(gè)凈皮限定為單條《連^各。
83. 才艮才居斗又利要求80所述的系統(tǒng)，其中，所述新^各徑和所述前一 ^各徑中的至少一個(gè)包4舌多條^各徑。
84. 根據(jù)權(quán)利要求80所述的系統(tǒng)，其中，所述聯(lián)網(wǎng)功能進(jìn)一步包括用于累積所述路徑比較功能所涉及的路徑信息的路徑累積6匕 3匕。功化
85. 根據(jù)權(quán)利要求84所述的系統(tǒng)，其中，所述路徑累積功能包括 產(chǎn)生數(shù)據(jù)包。
86. 根據(jù)權(quán)利要求84所述的系統(tǒng)，其中，所述路徑累積功能包括 觀察數(shù)據(jù)包。
87. 根據(jù)權(quán)利要求84所述的系統(tǒng)，其中，所述路徑累積功能包括 拓樸結(jié)構(gòu)信息。
88. 根據(jù)權(quán)利要求84所述的系統(tǒng)，其中，所述路徑累積功能包括 轉(zhuǎn)發(fā)節(jié)點(diǎn)的網(wǎng)絡(luò)地址。
89. 4艮據(jù)權(quán)利要求80所述的系統(tǒng)，其中，所述4妄受方包括主動(dòng)傳 送節(jié)點(diǎn)。
90. 根據(jù)權(quán)利要求80所述的系統(tǒng)，其中，所述聯(lián)網(wǎng)功能進(jìn)一步包 括用于選擇所述接受方的接受方選擇功能。
91. 4艮據(jù)^L利要求80所述的系統(tǒng)，其中，所述4妻受方中的至少一 個(gè)提供服務(wù)。
92. 根據(jù)權(quán)利要求91所述的系統(tǒng)，其中，所述服務(wù)是互聯(lián)網(wǎng)連通 月l務(wù)和網(wǎng)鄉(xiāng)各^^理月l務(wù)中的至少 一個(gè)。
93. 根據(jù)權(quán)利要求80所述的系統(tǒng), 的所述網(wǎng)狀網(wǎng)絡(luò)的所有節(jié)點(diǎn)。
94. 根據(jù)權(quán)利要求80所述的系統(tǒng)， 可讀介質(zhì)指定。
95. 根據(jù)權(quán)利要求94所述的系統(tǒng),質(zhì)。其中，所述接受方是當(dāng)前可達(dá) 其中，所述4關(guān)網(wǎng)功能由計(jì)算枳^ 進(jìn)一 步包括所述計(jì)算機(jī)可讀介
全文摘要
各種實(shí)施例實(shí)現(xiàn)一組低開銷機(jī)制來實(shí)現(xiàn)按需路由選擇協(xié)議。即使協(xié)議正在使用的路徑未斷開，但在較佳的路徑變?yōu)榭捎脮r(shí)，按需協(xié)議在搜索泛洪過程中使用路由累積來進(jìn)行發(fā)現(xiàn)。換言之，即使在功能路由可用時(shí)，這些機(jī)制(或“路由優(yōu)化”)也使路由改善。在變化重要時(shí)，路由優(yōu)化機(jī)制使得被動(dòng)了解路由選擇信息的網(wǎng)絡(luò)中的節(jié)點(diǎn)能夠通知需要了解的節(jié)點(diǎn)路由選擇信息變化。在一些實(shí)施例中，執(zhí)行了解關(guān)于最新路徑的路由選擇信息以及確定將受益于該信息的節(jié)點(diǎn)，而沒有任何明顯的控制數(shù)據(jù)包交換。路由優(yōu)化機(jī)制之一包括傳送用于描述來自改進(jìn)路由從次最佳路徑分叉的位置處的節(jié)點(diǎn)的改進(jìn)路由的信息。
文檔編號(hào)H04L12/28GK101263689SQ200680033581
公開日2008年9月10日 申請(qǐng)日期2006年7月18日 優(yōu)先權(quán)日2005年7月20日
發(fā)明者穆拉利·雷帕庫(kù)拉, 約爾格塔·耶特切瓦, 莫漢·納塔拉詹, 薩欽·卡諾迪亞 申請(qǐng)人:發(fā)爾泰公司