專利名稱：動(dòng)態(tài)網(wǎng)絡(luò)管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及用于通信網(wǎng)絡(luò)管理的設(shè)備、系統(tǒng)和方法，特別是 用于動(dòng)態(tài)網(wǎng)絡(luò)分散管理的設(shè)備、系統(tǒng)和方法。
背景技術(shù)：
集中網(wǎng)絡(luò)管理具有公知的缺陷。其對(duì)于管理通信量、管理站上的 處理負(fù)荷以及執(zhí)行時(shí)間表現(xiàn)出較差的可量測(cè)性。此外，集中網(wǎng)絡(luò)管理 方法在域被動(dòng)態(tài)構(gòu)成的移動(dòng)、無(wú)線環(huán)境中不容易執(zhí)行。
在分布式網(wǎng)路管理系統(tǒng)中已經(jīng)提出了分散管理方法，例如，以基
于模式的管理范例為基礎(chǔ)，見(jiàn)[l]-[4]。圖的遍歷算法被用于控制和調(diào) 整網(wǎng)絡(luò)內(nèi)管理信息的處理和匯聚。從網(wǎng)絡(luò)管理者的角度，該算法提供 了在一大組節(jié)點(diǎn)上"擴(kuò)散"或擴(kuò)展計(jì)算過(guò)程的手段。該方法的主要特 征是將該擴(kuò)散和匯聚機(jī)制與實(shí)際管理操作的控制分離的性能。該范例 通過(guò)導(dǎo)出兩個(gè)重要概念來(lái)實(shí)現(xiàn)上述性能導(dǎo)航模式和匯聚器。前者代 表執(zhí)行分散控制的普通圖的遍歷算法，而后者執(zhí)行實(shí)現(xiàn)該任務(wù)所需的 計(jì)算。導(dǎo)航模式控制分布式管理操作的執(zhí)行流。這可以通由異步網(wǎng)絡(luò) 算法進(jìn)行描述，其可以用于復(fù)雜性和可量測(cè)性特性的分析。
基于模式管理的主要好處在于它將任務(wù)控制與流控制分離，這樣 就能夠建立可量測(cè)的管理系統(tǒng)，從而有利于動(dòng)態(tài)環(huán)境下的管理。
到目前為止，基于模式的管理操作假定為固定、有線網(wǎng)絡(luò)，該網(wǎng) 絡(luò)擁有網(wǎng)絡(luò)中節(jié)點(diǎn)之間的靜態(tài)鏈接。這意味著一個(gè)節(jié)點(diǎn)了解它擁有的 相鄰節(jié)點(diǎn)，從而了解在哪些鏈路上分配模式以及在哪些鏈路上期望返 回一個(gè)應(yīng)答。此外，這個(gè)靜態(tài)環(huán)境是高可靠性的，幾乎沒(méi)有分組丟失， 節(jié)點(diǎn)幾乎永遠(yuǎn)不會(huì)消失或斷掉，并且網(wǎng)絡(luò)中不存在移動(dòng)性。因此，到 目前為止開(kāi)發(fā)的模式已經(jīng)假設(shè)了一個(gè)無(wú)差錯(cuò)的環(huán)境。已經(jīng)提出了一些 對(duì)回聲模式的修改，以便使得如果在一個(gè)模式發(fā)布期間，節(jié)點(diǎn)或鏈路 出現(xiàn)故障，它不會(huì)在死鎖中被捕獲。他們提出了回聲模式的兩個(gè)不同 的魯棒版本。跳過(guò)回聲(Skip-echo)模式如正常的回聲算法一樣進(jìn)行 工作，只是，如果該節(jié)點(diǎn)注意到它相鄰節(jié)點(diǎn)中的一個(gè)當(dāng)機(jī)(godown)，
它就會(huì)將該節(jié)點(diǎn)從它期望收到應(yīng)答的節(jié)點(diǎn)列表中去除。除了跳過(guò)回聲
模式之外，如果等待回聲(Wait-echo )模式在相鄰節(jié)點(diǎn)中完成任務(wù)之 前，節(jié)點(diǎn)返回到活動(dòng)狀態(tài)，則該模式將接收來(lái)自于之前登記為非活動(dòng) 的節(jié)點(diǎn)的輸入。第三個(gè)選項(xiàng)是在每個(gè)節(jié)點(diǎn)中設(shè)置一個(gè)定時(shí)器，模式將 等待來(lái)自相鄰節(jié)點(diǎn)的輸入，直到定時(shí)器期滿。然而，這個(gè)操作也假設(shè) 一個(gè)有線、靜態(tài)網(wǎng)絡(luò)。
另一方面，移動(dòng)無(wú)線網(wǎng)絡(luò)假定一個(gè)高動(dòng)態(tài)環(huán)境，依據(jù)當(dāng)前的需要 和可用性，節(jié)點(diǎn)和網(wǎng)絡(luò)不斷遷移，網(wǎng)絡(luò)特別地構(gòu)成和分解，在多種訪 問(wèn)技術(shù)(固定的和無(wú)線的)中選擇。為了使得被使用的模式在這樣的 環(huán)境中可用，該環(huán)境在被使用的模式上強(qiáng)加了許多新的要求。

發(fā)明內(nèi)容
移動(dòng)網(wǎng)絡(luò)假定一個(gè)高動(dòng)態(tài)環(huán)境，依據(jù)當(dāng)前的需要和可用性，節(jié)點(diǎn) 和網(wǎng)絡(luò)不斷遷移，網(wǎng)絡(luò)特別地構(gòu)成和分解，在多種訪問(wèn)技術(shù)(固定的 和無(wú)線的)中選擇。根據(jù)現(xiàn)有技術(shù)的網(wǎng)絡(luò)管理的通用問(wèn)題在于，它不 能很好的適應(yīng)對(duì)于移動(dòng)無(wú)線網(wǎng)絡(luò)環(huán)境的網(wǎng)絡(luò)需要。
本發(fā)明的一個(gè)目是提供用于無(wú)線通信網(wǎng)路中網(wǎng)絡(luò)管理的方法、設(shè) 備和系統(tǒng)。本發(fā)明的另一個(gè)目的是提供用于支持移動(dòng)性的通信網(wǎng)絡(luò)中 網(wǎng)絡(luò)管理的方法、設(shè)備和系統(tǒng)。本發(fā)明還有一個(gè)目的是改善動(dòng)態(tài)通信 網(wǎng)絡(luò)中網(wǎng)絡(luò)管理的魯棒性。
上面提到的目的通過(guò)根據(jù)所附權(quán)利要求的方法、設(shè)備和系統(tǒng)獲 得。簡(jiǎn)單說(shuō)，本發(fā)明能夠使得在無(wú)線移動(dòng)網(wǎng)絡(luò)中使用的基于模式的網(wǎng) 絡(luò)管理具有高度的動(dòng)態(tài)性。探測(cè)消息連續(xù)地在動(dòng)態(tài)網(wǎng)絡(luò)上傳播。與這
種傳播結(jié)合，識(shí)別任何網(wǎng)絡(luò)操作連接。這種識(shí)別優(yōu)選地基于，接收探
測(cè)消息的節(jié)點(diǎn)會(huì)確認(rèn)收到返回給發(fā)送節(jié)點(diǎn)的回單。發(fā)送節(jié)點(diǎn)因此可以
識(shí)別在此時(shí)哪些節(jié)點(diǎn)是可達(dá)的。接收節(jié)點(diǎn)會(huì)應(yīng)答探測(cè)消息并連續(xù)地向
初始節(jié)點(diǎn)返回應(yīng)答。已經(jīng)從另一個(gè)節(jié)點(diǎn)接收探測(cè)消息副本的節(jié)點(diǎn)不必
應(yīng)答探測(cè)消息的該副本。這些應(yīng)答在初始節(jié)點(diǎn)進(jìn)行編譯。然而，在初 始節(jié)點(diǎn)接收到的應(yīng)答可以在匯聚階段期間由其它節(jié)點(diǎn)進(jìn)行部分的編
譯。在一個(gè)實(shí)施例中，應(yīng)答的編譯將形成網(wǎng)絡(luò)管理操作的基礎(chǔ)。在另 一個(gè)實(shí)施例中，探測(cè)消息本身的內(nèi)容將形成在至少一個(gè)接收節(jié)點(diǎn)中網(wǎng) 絡(luò)管理操作的基礎(chǔ)，也就是，探測(cè)消息攜帶的信息能夠?qū)е乱獔?zhí)行的
網(wǎng)絡(luò)管理操作，于是，應(yīng)答優(yōu)選地包含關(guān)于這種操作結(jié)果的信息。優(yōu) 選的， 一個(gè)節(jié)點(diǎn)將包含所有潛在節(jié)點(diǎn)的副本，它可以以一預(yù)定時(shí)間間 隔從這些潛在節(jié)點(diǎn)中接收探測(cè)消息，從而使得如果主鏈路不再工作的 話，節(jié)點(diǎn)在備選鏈路上發(fā)送應(yīng)答消息。
在一個(gè)優(yōu)選的實(shí)施例中，為了使得多個(gè)節(jié)點(diǎn)了解是否鏈路仍舊有 效，則在任何兩個(gè)節(jié)點(diǎn)之間以規(guī)則時(shí)間間隔發(fā)送和確認(rèn)"保持有效
(keep-alive)"消息。此外，如果在探測(cè)消息正在執(zhí)行時(shí)鏈路故障， 當(dāng)保持有效消息不再?gòu)淖庸?jié)點(diǎn)上出現(xiàn)時(shí)，"父"節(jié)點(diǎn)將會(huì)了解這一情 況，而子節(jié)點(diǎn)直到它嘗試向它的"父"節(jié)點(diǎn)發(fā)送應(yīng)答消息時(shí)才會(huì)了解 這一情況，子節(jié)點(diǎn)將優(yōu)選地嘗試搜尋備選路徑。
本發(fā)明并不依賴于特定的模式。作為代替，本發(fā)明的基本思想可 以由為了用在通信網(wǎng)絡(luò)環(huán)境中而開(kāi)發(fā)的任何模式所采用。
本發(fā)明的一個(gè)優(yōu)勢(shì)在于，可以在無(wú)線移動(dòng)通信網(wǎng)絡(luò)中以魯棒方式 執(zhí)行分散網(wǎng)絡(luò)管理。
附圖簡(jiǎn)述
通過(guò)參考以下結(jié)合附圖的詳細(xì)說(shuō)明，可以很好的理解本發(fā)明，以
及本發(fā)明其它的目的和優(yōu)勢(shì)，其中
圖l是具有高度移動(dòng)性的無(wú)線通信網(wǎng)絡(luò)實(shí)施例的示意圖。
圖2是示出了根據(jù)本發(fā)明方法的一個(gè)實(shí)施例發(fā)送的消息定時(shí)的消
息流程圖。
圖3A-C是示出了根據(jù)本發(fā)明方法的一個(gè)實(shí)施例在不同情況下發(fā) 送的消息定時(shí)的消息流程圖。
圖4是在鏈路斷開(kāi)的情況下根據(jù)本發(fā)明的無(wú)線通信網(wǎng)絡(luò)一個(gè)實(shí)施 例的示意圖。
圖5是在鏈路斷開(kāi)的情況下根據(jù)本發(fā)明的無(wú)線通信網(wǎng)絡(luò)另一個(gè)實(shí) 施例的示意圖。
圖6是在鏈路斷開(kāi)，沒(méi)有可替換"父"節(jié)點(diǎn)直接可用的情況下， 根據(jù)本發(fā)明的無(wú)線通信網(wǎng)絡(luò)的一個(gè)實(shí)施例的示意圖。
圖7是根據(jù)本發(fā)明的方法的一個(gè)實(shí)施例的主要步驟流程圖。 圖8是根據(jù)本發(fā)明的設(shè)備的一個(gè)實(shí)施例的相關(guān)主要元件框圖。 詳述
為了使基于模式的網(wǎng)絡(luò)管理能夠用在節(jié)點(diǎn)、鏈路和網(wǎng)絡(luò)以不可預(yù) 知的方式連接和斷掉的無(wú)線移動(dòng)環(huán)境中，本發(fā)明提供了對(duì)于基于模式 的網(wǎng)絡(luò)管理的根本增強(qiáng)。


圖1示出了一種示意性的無(wú)線移動(dòng)通信網(wǎng)絡(luò)l，包含若干節(jié)點(diǎn)10， IOA-G。在每個(gè)瞬間，節(jié)點(diǎn)10， 10A-G通過(guò)運(yùn)行的鏈路20， 20A-C彼 此直接或間接連接。然而，由于鏈路20， 20A-C是無(wú)線鏈路，并且網(wǎng) 絡(luò)節(jié)點(diǎn)IO， IOA-G通常是移動(dòng)的，所以情況會(huì)隨時(shí)變化。到目前為止， 非常少的工作重點(diǎn)放在研究和設(shè)計(jì)用在無(wú)線環(huán)境中的分散管理程序
上，在無(wú)線環(huán)境中節(jié)點(diǎn)可能不知道在其傳輸范圍內(nèi)還有哪些節(jié)點(diǎn)。而 且，運(yùn)行的鏈路會(huì)遭受高位、幀或者鏈路誤差率。此外，這種動(dòng)態(tài)網(wǎng) 絡(luò)必須配置成允許網(wǎng)絡(luò)之間和網(wǎng)絡(luò)內(nèi)的高移動(dòng)性。
結(jié)合圖1將對(duì)于可能情況的幾個(gè)實(shí)例進(jìn)行描述。節(jié)點(diǎn)10A和10B 最初由運(yùn)行的鏈路20A連接。在節(jié)點(diǎn)10A啟動(dòng)網(wǎng)絡(luò)管理操作的情況下， 消息在運(yùn)行的鏈路20A上被傳送，視節(jié)點(diǎn)10A為"父節(jié)點(diǎn)"，節(jié)點(diǎn)10B 為"子節(jié)點(diǎn)"。如果鏈路20A由于某些原因變得不可用，則網(wǎng)絡(luò)狀況 將會(huì)改變。"子節(jié)點(diǎn)"IOB將會(huì)成為僅相對(duì)于節(jié)點(diǎn)IOC的子節(jié)點(diǎn)，結(jié)果 變?yōu)閷?duì)于節(jié)點(diǎn)10A的"孫子節(jié)點(diǎn)"。然而，如果這種鏈路故障在網(wǎng)絡(luò) 管理過(guò)程中出現(xiàn)，那么節(jié)點(diǎn)IOA和10B之間的任何消息必須經(jīng)由節(jié)點(diǎn) IOC蜂皮重新路由。
在另一個(gè)情況下，節(jié)點(diǎn)IOD可能經(jīng)由節(jié)點(diǎn)IOE與節(jié)點(diǎn)IOA通信。 然而，如果在節(jié)點(diǎn)10D和節(jié)點(diǎn)10B之間建立了新的運(yùn)行鏈路20B，那 么節(jié)點(diǎn)IOA和IOD之間的任何通信可以，或者像以前一樣經(jīng)由節(jié)點(diǎn)10E 執(zhí)行，或者利用新的鏈路20B經(jīng)由節(jié)點(diǎn)IOB執(zhí)行。因此，節(jié)點(diǎn)10A和 10D必須管理以實(shí)現(xiàn)關(guān)于一個(gè)相同任務(wù)的消息可以在不同的鏈路上被 接收到。
在又一種情況下，節(jié)點(diǎn)10A經(jīng)由節(jié)點(diǎn)10F與節(jié)點(diǎn)10G進(jìn)行通信。 鏈路20C故障，暫時(shí)地將節(jié)點(diǎn)10F和10G隔離。然而最終，節(jié)點(diǎn)10F 和10G的"孤島"(island)按照箭頭25所指示的進(jìn)行移動(dòng)，并且在 由24指示的位置上重新連接到網(wǎng)絡(luò)。于是，節(jié)點(diǎn)IOA和IOG之間的通 信可以恢復(fù)，然而，現(xiàn)在在一個(gè)完全不同的鏈路組上繼續(xù)。
如在現(xiàn)有技術(shù)中已經(jīng)顯示的，基于模式的網(wǎng)絡(luò)管理帶來(lái)了一種通 過(guò)將實(shí)際控制從控制消息分配中分離從而執(zhí)行分散網(wǎng)絡(luò)管理的有希望
的觀念?；谀Ｊ降墓芾砭哂性谝苿?dòng)網(wǎng)絡(luò)的動(dòng)態(tài)網(wǎng)絡(luò)構(gòu)成環(huán)境中提供 近似實(shí)時(shí)連通性信息的強(qiáng)潛力，例如流性能或者通信量統(tǒng)計(jì)。然而， 為了在如前面提到的情況中應(yīng)用其觀念，必須提供至少使得分布式管 理系統(tǒng)動(dòng)態(tài)地適配以適應(yīng)網(wǎng)絡(luò)構(gòu)成中變化的手段，例如網(wǎng)絡(luò)域和網(wǎng)絡(luò) 節(jié)點(diǎn)中的連通性。此外，應(yīng)該使這些模式在拓樸結(jié)構(gòu)改變和連通性故 障期間能夠穩(wěn)健地執(zhí)行。因此，本發(fā)明目的是提供用于在分散管理的 環(huán)境中實(shí)現(xiàn)有效網(wǎng)絡(luò)管理的手段。
本發(fā)明主要關(guān)注在固定、有線網(wǎng)絡(luò)和移動(dòng)無(wú)線網(wǎng)絡(luò)之間三個(gè)主要 的不同特征。這三個(gè)特征對(duì)用到的模式提出了新的要求。這些模式必 須是魯棒的，它們必須能夠應(yīng)對(duì)無(wú)線環(huán)境，并且它們必須在節(jié)點(diǎn)和網(wǎng) 絡(luò)來(lái)回移動(dòng)的移動(dòng)環(huán)境中有效地工作。
為了直觀化本發(fā)明觀點(diǎn)，在本發(fā)明說(shuō)明書中采用了回聲類型
(echo-type)模式。然而，本發(fā)明的觀點(diǎn)還可以應(yīng)用到用在無(wú)線移動(dòng) 環(huán)境的其它模式中。可以采用的其它模式的非專用實(shí)例是行波模式和 駐波模式。它們可以分別用來(lái)更新互聯(lián)網(wǎng)路由協(xié)議和點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中對(duì) 等節(jié)點(diǎn)之間的交互作用。
基本的回聲模式的特征是二階段操作。首先，進(jìn)行的是擴(kuò)展階段，
其中探測(cè)消息(控制消息)流從啟動(dòng)網(wǎng)絡(luò)管理的初始節(jié)點(diǎn)發(fā)出。節(jié)點(diǎn) 一旦第一次接收到探測(cè)消息，該節(jié)點(diǎn)就沿著所有直接鏈路發(fā)送副本， 可能除了發(fā)出探測(cè)的鏈路之外，于是，執(zhí)行在探測(cè)消息中指定的本地 網(wǎng)絡(luò)管理操作。這種本地網(wǎng)絡(luò)管理操作可以具有不同的復(fù)雜性，并且 甚至如同讀出 一些參數(shù)一樣簡(jiǎn)單。到達(dá)一個(gè)已經(jīng)訪問(wèn)過(guò)的節(jié)點(diǎn)的探測(cè) 消息觸發(fā)產(chǎn)生應(yīng)答消息，該應(yīng)答消息被發(fā)送回發(fā)出探測(cè)消息的節(jié)點(diǎn)。 該應(yīng)答消息通知發(fā)送節(jié)點(diǎn)，探測(cè)消息已經(jīng)由另 一個(gè)節(jié)點(diǎn)接收。
回聲模式的笫二階段是收縮階段，其中節(jié)點(diǎn)等待直到它已經(jīng)接收 到了對(duì)于它所發(fā)出的每個(gè)探測(cè)消息的應(yīng)答消息。于是，它匯聚來(lái)自于 自身網(wǎng)絡(luò)管理操作的結(jié)果，以及包含在接收應(yīng)答消息中的結(jié)果，最后， 它傳播回一個(gè)具有匯聚結(jié)果的應(yīng)答消息。
回聲時(shí)間復(fù)雜性隨著網(wǎng)絡(luò)直徑線性地增加，其導(dǎo)致了在具有遵循 冪定律的連通性分配的網(wǎng)絡(luò)(例如，互聯(lián)網(wǎng))中快速的執(zhí)行時(shí)間。它 的通信量復(fù)雜性隨著網(wǎng)絡(luò)鏈路的數(shù)量線性地增加，并且通過(guò)執(zhí)行該模 式產(chǎn)生的管理通信量平均地分配到所有鏈路上，不會(huì)引起出現(xiàn)擁塞的
熱點(diǎn)(hot spot)。
特別是結(jié)合移動(dòng)性的無(wú)線環(huán)境帶來(lái)了在這種環(huán)境中采用的模式必 須應(yīng)對(duì)的一組新需要。與固定網(wǎng)絡(luò)相比較其中一個(gè)最明顯的差別是， 節(jié)點(diǎn)不必了解其傳輸范圍內(nèi)具有什么樣的相鄰節(jié)點(diǎn)。這意味著接受到 模式信息的節(jié)點(diǎn)不會(huì)選擇將該消息轉(zhuǎn)發(fā)到所有的活動(dòng)鏈路上，該節(jié)點(diǎn) 必須首先找出在它的傳輸范圍內(nèi)有哪些其它節(jié)點(diǎn)，以及潛在地這些節(jié) 點(diǎn)中哪個(gè)可能與轉(zhuǎn)發(fā)消息相關(guān)。
對(duì)于該節(jié)點(diǎn)，實(shí)現(xiàn)上述工作的一個(gè)方法是首先向相鄰節(jié)點(diǎn)廣播一 個(gè)請(qǐng)求消息，要求相鄰節(jié)點(diǎn)答復(fù)發(fā)現(xiàn)哪些節(jié)點(diǎn)在傳輸范圍內(nèi)并且是活 動(dòng)的。當(dāng)這些節(jié)點(diǎn)應(yīng)答時(shí)，傳輸節(jié)點(diǎn)了解到誰(shuí)在傳輸范圍內(nèi)。這可以 通過(guò)允許接收節(jié)點(diǎn)確認(rèn)收到請(qǐng)求消息來(lái)實(shí)現(xiàn)。通過(guò)這種方式，傳輸節(jié) 點(diǎn)了解向誰(shuí)發(fā)送探測(cè)消息，并且實(shí)際的探測(cè)消息隨后向這些節(jié)點(diǎn)發(fā) 送。然而，這種方法的一個(gè)缺陷在于，必須要有一個(gè)收集應(yīng)答的特定 超時(shí)(time-out)時(shí)間，這就顯著地減緩了過(guò)程。
相反，根據(jù)本發(fā)明，傳輸節(jié)點(diǎn)可以在沒(méi)有預(yù)先了解哪些其它節(jié)點(diǎn) 在傳輸范圍內(nèi)的情況下傳輸探測(cè)消息。能夠接收到探測(cè)消息的節(jié)點(diǎn)確 認(rèn)收到。初始節(jié)點(diǎn)將確認(rèn)收到探測(cè)消息的節(jié)點(diǎn)登記為具有有效鏈路的 節(jié)點(diǎn)，傳輸節(jié)點(diǎn)可以從這些節(jié)點(diǎn)期望答復(fù)。因此，在傳輸節(jié)點(diǎn)完全了 解運(yùn)行鏈路之前探測(cè)消息實(shí)際上進(jìn)行了傳輸。然而，通過(guò)編譯確認(rèn)， 動(dòng)態(tài)通信網(wǎng)絡(luò)中的運(yùn)行鏈路與探測(cè)消息的傳播結(jié)合進(jìn)行識(shí)別。相同的 原則優(yōu)選地用于通過(guò)通信網(wǎng)絡(luò)傳播探測(cè)消息的連續(xù)步驟。
探測(cè)消息在這樣一種配置中具有兩種用途。 一種用途是傳遞消息 到請(qǐng)求采取有關(guān)網(wǎng)絡(luò)管理的措施的若干節(jié)點(diǎn)。另 一 個(gè)用途是在探測(cè)消 息傳播的通信路徑上產(chǎn)生消息。這種消息在傳輸探測(cè)消息之前是不可 用的。此外，至少在探測(cè)消息的擴(kuò)展階段期間，參與探測(cè)消息連續(xù)傳 播的節(jié)點(diǎn)僅具有關(guān)于通信路徑最接近部分的信息。換句話說(shuō)，探測(cè)消 息盲目地被傳輸。相反，實(shí)際的通信路徑不直接由網(wǎng)絡(luò)結(jié)構(gòu)確定，并 且關(guān)于通信路徑的認(rèn)識(shí)結(jié)合探測(cè)消息的規(guī)定被連續(xù)地收集。發(fā)起探測(cè) 消息的節(jié)點(diǎn)不必積極地影響通信路徑的選擇。
圖2中的時(shí)間圖顯示出了上述觀點(diǎn)。垂直線相應(yīng)于在不同階段的 節(jié)點(diǎn)。第一節(jié)點(diǎn)是發(fā)起探測(cè)消息的節(jié)點(diǎn)。 一個(gè)或幾個(gè)第二節(jié)點(diǎn)接收來(lái) 自于第一節(jié)點(diǎn)的探測(cè)消息。 一個(gè)或多個(gè)"更多"節(jié)點(diǎn)表示模式傳播的 分級(jí)配置的較低部分。在時(shí)間t0，探測(cè)消息E1從第一節(jié)點(diǎn)發(fā)送，并在 時(shí)間tl被第二節(jié)點(diǎn)接收。第二節(jié)點(diǎn)在時(shí)間t2發(fā)送一個(gè)確認(rèn)消息Al返 回給第一節(jié)點(diǎn)，該確認(rèn)消息A1在時(shí)間t3"被第一節(jié)點(diǎn)接收。第一節(jié)點(diǎn) 現(xiàn)在知道第二節(jié)點(diǎn)通過(guò)運(yùn)行的鏈路可達(dá)。在時(shí)間t2，探測(cè)消息E2還被 轉(zhuǎn)發(fā)到更多節(jié)點(diǎn)，更多節(jié)點(diǎn)在時(shí)間t3接收到探測(cè)消息E2。取決于探測(cè) 消息E1的實(shí)際內(nèi)容，探測(cè)消息E2可能與探測(cè)消息E1完全相同，或者 是其更改的版本。在時(shí)間t4，更多節(jié)點(diǎn)進(jìn)一步轉(zhuǎn)發(fā)探測(cè)消息E3到分級(jí) 系統(tǒng)的下面，并且返回確認(rèn)消息A2到第二節(jié)點(diǎn)。當(dāng)?shù)诙?jié)點(diǎn)在時(shí)間t5 接收到確認(rèn)消息A2時(shí)，它們知道它們到更多節(jié)點(diǎn)的運(yùn)行鏈路。這是本 實(shí)施例回聲模式的擴(kuò)展階段。
在時(shí)間t6， t7， t8，更多節(jié)點(diǎn)接收到關(guān)于探測(cè)消息E3的應(yīng)答消 息R3。當(dāng)應(yīng)答消息R3從已經(jīng)確認(rèn)收到探測(cè)消息E3的所有節(jié)點(diǎn)收到或 超時(shí)釋放時(shí)，應(yīng)答消息R3與來(lái)自于更多節(jié)點(diǎn)本身的任何附加信息編譯 到應(yīng)答消息R2中，該應(yīng)答消息R2在時(shí)間U0發(fā)送。第二節(jié)點(diǎn)在時(shí)間 t9， tll和t14接收關(guān)于探測(cè)消息E2的不同應(yīng)答消息R2。當(dāng)應(yīng)答消息 R2從已經(jīng)確認(rèn)收到探測(cè)消息E2的所有節(jié)點(diǎn)接收到時(shí)，編譯應(yīng)答消息 R2，并且來(lái)自于第二節(jié)點(diǎn)本身的任何附加信息也被增加到應(yīng)答消息Rl 中，該應(yīng)答消息Rl在時(shí)間t16發(fā)送。第一節(jié)點(diǎn)在時(shí)間t15， t17和U0 接收關(guān)于探測(cè)消息El的不同應(yīng)答消息Rl。當(dāng)應(yīng)答消息Rl從已經(jīng)確認(rèn) 收到探測(cè)消息E1的所有節(jié)點(diǎn)接收到時(shí)，最終編譯應(yīng)答消息R1，并且在 時(shí)間t21，笫一節(jié)點(diǎn)可以評(píng)估探測(cè)消息的結(jié)果。該評(píng)估可以在初始探測(cè) 消息E1傳輸后的時(shí)間T發(fā)生。如果合適的話，第一節(jié)點(diǎn)可以基于編譯 執(zhí)行任何進(jìn)一步必要的網(wǎng)絡(luò)管理操作。
在一個(gè)特定的實(shí)施例中，確認(rèn)消息與轉(zhuǎn)發(fā)的探測(cè)消息完全一致。 參考圖2，例如，確認(rèn)消息A1可以與探測(cè)消息E2完全一致。這是可能 的，因?yàn)樵诖_認(rèn)消息的預(yù)期的接收者(在該情況下是第一節(jié)點(diǎn))可以 檢測(cè)到，接收的消息Al與第一節(jié)點(diǎn)最近發(fā)送的相同的探測(cè)消息El相 關(guān)。由于Al明顯地或不明顯地包含關(guān)于發(fā)送節(jié)點(diǎn)(在這種情況下是其 中一個(gè)第二節(jié)點(diǎn))的信息，因此第一節(jié)點(diǎn)了解到第二節(jié)點(diǎn)實(shí)際上已經(jīng) 接收到了初始探測(cè)消息E1 。這可以簡(jiǎn)化消息產(chǎn)生程序。
由于通信網(wǎng)絡(luò)假定是動(dòng)態(tài)的，這樣一種情況可能出現(xiàn)，即，探測(cè) 消息被接收并確認(rèn)，但是在應(yīng)答消息返回之前，相應(yīng)的鏈路失敗。在
這樣一種情況下，傳輸探測(cè)消息的節(jié)點(diǎn)可能等待一個(gè)不能通過(guò)較早運(yùn) 行鏈路進(jìn)行分發(fā)的應(yīng)答。發(fā)送應(yīng)答消息的節(jié)點(diǎn)也不了解該斷開(kāi)的鏈 路。
優(yōu)選的一種解決方案是還應(yīng)用應(yīng)答消息接收的確認(rèn)。參考圖2，當(dāng) 第二節(jié)點(diǎn)在時(shí)間tll接收到應(yīng)答消息R2時(shí)，第二節(jié)點(diǎn)在時(shí)間tl2發(fā)送 回一個(gè)應(yīng)答確認(rèn)消息RA2給發(fā)送該應(yīng)答消息的另一個(gè)節(jié)點(diǎn)，該應(yīng)答確 認(rèn)消息RA2在時(shí)間t13被接收。接收應(yīng)答確認(rèn)消息RA2的該另一個(gè)節(jié) 點(diǎn)了解到應(yīng)答被接收到，并且鏈路仍然在運(yùn)行。如果在任何合理時(shí)間 內(nèi)應(yīng)答確認(rèn)消息RA2沒(méi)有被接收到，該另一個(gè)節(jié)點(diǎn)可以假設(shè)該鏈路斷 開(kāi)，并且可以搜索用于該應(yīng)答消息的可替換路由。這種過(guò)程將在下面 更詳細(xì)的討論。相同的機(jī)制優(yōu)選地應(yīng)用在所有級(jí)別中。例如，當(dāng)?shù)谝?節(jié)點(diǎn)接收到應(yīng)答消息Rl時(shí)，應(yīng)答確認(rèn)消息RA1在時(shí)間t18發(fā)送。在時(shí) 間t19，相應(yīng)的第二節(jié)點(diǎn)了解到鏈路仍然在運(yùn)行，就不必執(zhí)行沿著新的 路由發(fā)送消息的進(jìn)一 步行動(dòng)。
以如確認(rèn)消息操作的被轉(zhuǎn)發(fā)探測(cè)消息類似的方式，應(yīng)答消息的廣 播也可以如確認(rèn)消息一樣用于接收的應(yīng)答消息。然而，通過(guò)廣播應(yīng)答 消息，沒(méi)有被檢測(cè)到的分組沖突數(shù)量可能增加，因此減少了匯聚的信 息的總數(shù)。此外，最初產(chǎn)生消息的節(jié)點(diǎn)無(wú)論如何必須始終發(fā)送明確的 確認(rèn)。
如果在上述的程序中鏈路故障，可以有幾種方法處理這種情況。 通過(guò)引入應(yīng)答確認(rèn)消息，應(yīng)答節(jié)點(diǎn)可以知道丟失的鏈路，但是等待應(yīng) 答的節(jié)點(diǎn)仍不會(huì)知道丟失的鏈路，并且因此可能陷入死鎖。在一個(gè)解 決這個(gè)問(wèn)題的基本方法中，等待應(yīng)答消息的節(jié)點(diǎn)可以具有一個(gè)超時(shí)周 期設(shè)置，當(dāng)超時(shí)周期結(jié)束時(shí)，該節(jié)點(diǎn)將假定鏈路丟失，因此，會(huì)在沒(méi) 有來(lái)自于這樣一個(gè)節(jié)點(diǎn)結(jié)果的情況下進(jìn)行下去。然而，由于直到可以 采取一個(gè)決定或者在操作環(huán)境下產(chǎn)生一個(gè)應(yīng)答消息的時(shí)間T，可能很長(zhǎng)
并且不確定，則超時(shí)周期必須設(shè)定成非常長(zhǎng)，從而允許出現(xiàn)來(lái)自于遙 遠(yuǎn)節(jié)點(diǎn)的應(yīng)答。
另一個(gè)解決方案是提供一些"保持有效"消息，該消息在模式傳 播期間定期地在節(jié)點(diǎn)之間傳輸。這種消息可以視為隨后(subsequent) 確認(rèn)消息，并且允許傳輸節(jié)點(diǎn)留意(keep track)它仍然可以期望應(yīng) 答的節(jié)點(diǎn)。
圖3A中示出了該程序。探測(cè)消息的傳播如圖2所示。然而，如果 第二節(jié)點(diǎn)在發(fā)送(第一)確認(rèn)消息Al的時(shí)間t2后的時(shí)間TR還沒(méi)有準(zhǔn) 備好任何應(yīng)答消息，則在時(shí)間t22向第一節(jié)點(diǎn)發(fā)送隨后確認(rèn)消息 S1A1。第一節(jié)點(diǎn)在時(shí)間t23接收到隨后確認(rèn)消息S1A1，并且知道鏈路 仍然在運(yùn)行。于是，該程序以TR為周期重復(fù)，這樣在時(shí)間t24，另一 個(gè)隨后確認(rèn)消息S1A2從第二節(jié)點(diǎn)發(fā)送，并在第一節(jié)點(diǎn)在t25接收。當(dāng) 最終應(yīng)答消息Rl返回時(shí)，它將會(huì)在周期TR內(nèi)從確認(rèn)消息Al或隨后確 認(rèn)消息S1A1， S1A2的最后接收中被接收到。
在圖3B中，斷開(kāi)鏈路的情況通過(guò)條紋矩形B示出。在該實(shí)例中， 斷開(kāi)鏈路阻止了第二隨后確認(rèn)消息S1A2到達(dá)第一節(jié)點(diǎn)。當(dāng)在超時(shí)周期 TO超過(guò)了確認(rèn)消息Al或隨后確認(rèn)消息S1A1， S1A2的最后接收之后的 周期TR時(shí)，也就是，在時(shí)間t26處，第一節(jié)點(diǎn)可以得出到第二節(jié)點(diǎn)的 鏈路不再可操作的結(jié)論，并且因此可以進(jìn)行任何應(yīng)答的評(píng)估。該超時(shí) 周期T0必須要長(zhǎng)于TR，但通常可以被設(shè)定成顯著地短于在沒(méi)有采用隨 后確認(rèn)消息S1A1， S1A2的情況下采用的超時(shí)周期。然而，太短的TR 周期相反使通信網(wǎng)絡(luò)負(fù)擔(dān)了大量的隨后確認(rèn)消息S1A1， S1A2。
如圖3C所示，相同的方法可以應(yīng)用到模式傳播的每一級(jí)。這里， 隨后確認(rèn)消息S2A1， S2A2被從第(N+l)節(jié)點(diǎn)發(fā)送到第N節(jié)點(diǎn)。
在基于模式的網(wǎng)絡(luò)管理中，甚至當(dāng)節(jié)點(diǎn)和鏈路故障時(shí)，這些模式 必須繼續(xù)工作，并且，優(yōu)選地它們必須從這些差錯(cuò)中盡可能有效地恢 復(fù)。通常，正在收集的信息量隨著節(jié)點(diǎn)或鏈路故障的概率而減少。然 而，即使一些鏈路或節(jié)點(diǎn)故障，但是應(yīng)該可以收集大量信息。如果模 式程序的魯棒性進(jìn)一步提高，則收集的信息量可以增加。例如，已經(jīng) 從另一個(gè)節(jié)點(diǎn)接收到信息請(qǐng)求的節(jié)點(diǎn)檢測(cè)到，當(dāng)它嘗試應(yīng)答一個(gè)答復(fù) 時(shí)，鏈路不再工作。 一種方法是然后讓該節(jié)點(diǎn)為了它已經(jīng)收集的信息 找到備選的鏈路和路由。
在一個(gè)典型的現(xiàn)有技術(shù)模式中，如果一個(gè)節(jié)點(diǎn)在第二或隨后時(shí)間 接收到了一個(gè)相同的探測(cè)消息，則它丟棄這些多個(gè)探測(cè)消息，僅對(duì)待 第一個(gè)探測(cè)消息。也許，它會(huì)發(fā)送一個(gè)即時(shí)應(yīng)答消息，通知發(fā)送節(jié)點(diǎn) 它已經(jīng)接收到了所述的探測(cè)消息。
然而，根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，相反，節(jié)點(diǎn)存儲(chǔ)這些試驗(yàn) 路由的信息，直到它成功地根據(jù)探測(cè)消息傳送其應(yīng)答。如果出現(xiàn)故障，
還有這樣的信息，該消息可以輔助找到經(jīng)由其它一個(gè)節(jié)點(diǎn)發(fā)送相同的 揲測(cè)消息的路由。這些節(jié)點(diǎn)應(yīng)該優(yōu)選地在一特定量的時(shí)間內(nèi)保留接收 到的探測(cè)消息來(lái)源哪些節(jié)點(diǎn)的登記，即使探測(cè)消息被忽略或者該節(jié)點(diǎn) 已經(jīng)答復(fù)了它已經(jīng)接收到探測(cè)消息較早的 一個(gè)副本。
當(dāng)然，這給"意外地"接收額外信息的這些節(jié)點(diǎn)強(qiáng)加了新的要求 來(lái)處理信息。然而， 一個(gè)應(yīng)答優(yōu)選地包含探測(cè)消息從哪里發(fā)出的標(biāo)識(shí) 以及關(guān)于發(fā)送應(yīng)答的節(jié)點(diǎn)的信息。因此，"意外地，，接收應(yīng)答的節(jié)點(diǎn) 將總是能夠識(shí)別應(yīng)答預(yù)期在哪個(gè)鏈路上來(lái)到。
圖4通過(guò)一個(gè)實(shí)例示出了這種情況。在部分A中，節(jié)點(diǎn)10H向其 所有相鄰節(jié)點(diǎn)傳輸探測(cè)消息E。節(jié)點(diǎn)10I-M向更多節(jié)點(diǎn)發(fā)送探測(cè)消息 E，如部分B所示。于是，節(jié)點(diǎn)IOM第二次接收到探測(cè)消息E，直接的 應(yīng)答消息R返回到節(jié)點(diǎn)IOL，通知節(jié)點(diǎn)IOL通常不應(yīng)該預(yù)期來(lái)自于節(jié)點(diǎn) IOM的任何正常應(yīng)答。這在部分C中示出。目前，探測(cè)消息已經(jīng)達(dá)到了 網(wǎng)絡(luò)l的"葉子"，并且已經(jīng)執(zhí)行了與探測(cè)消息相關(guān)的任務(wù)。通過(guò)"葉 子"目的是指示不再具有向其發(fā)送任何消息的更多"孩子"的節(jié)點(diǎn)。 這些任務(wù)可以被限定為網(wǎng)絡(luò)管理操作，即時(shí)這些操作剛好包含對(duì)于不 同類信息的請(qǐng)求。在應(yīng)答準(zhǔn)備期間，節(jié)點(diǎn)IOM和IOH之間的鏈路斷開(kāi)， 如部分D中的交叉符所指示的。
在部分E中，啟動(dòng)收縮階段。節(jié)點(diǎn)IOJ-K， 10N-Q向節(jié)點(diǎn)101， IOH， 10L和10M發(fā)送應(yīng)答消息R，從節(jié)點(diǎn)IOI， IOH， 10L和10M中它們接收 第一個(gè)探測(cè)消息。該應(yīng)答信息被編譯，并且另一個(gè)應(yīng)答消息R被從節(jié) 點(diǎn)101和IOL發(fā)送到節(jié)點(diǎn)10H,如部分F所示。然而，節(jié)點(diǎn)10M從節(jié) 點(diǎn)10H直接接收它的笫一個(gè)探測(cè)消息，并且嘗試首先直接應(yīng)答節(jié)點(diǎn) IOH。然而，發(fā)現(xiàn)了斷開(kāi)鏈路，作為代替，節(jié)點(diǎn)IOM從它的注冊(cè)表中檢 索到該相同的探測(cè)消息實(shí)際上還從節(jié)點(diǎn)IOL被接收到。因此，節(jié)點(diǎn)10M 向節(jié)點(diǎn)10L發(fā)送應(yīng)答消息iT，并添加了關(guān)于斷開(kāi)鏈路的信息。最終， 在部分G，節(jié)點(diǎn)IOL轉(zhuǎn)發(fā)"意外，，接收的應(yīng)答消息iT到初始節(jié)點(diǎn)IOH， 該初始節(jié)點(diǎn)現(xiàn)在已經(jīng)從整個(gè)網(wǎng)絡(luò)接收信息，而不管所述的斷開(kāi)鏈路。
另 一 個(gè)可能出現(xiàn)的情況就是當(dāng)節(jié)點(diǎn)認(rèn)識(shí)到它的上游相鄰節(jié)點(diǎn)不可 聯(lián)系并且它沒(méi)有登記備選相鄰節(jié)點(diǎn)以便向該備選相鄰節(jié)點(diǎn)發(fā)送數(shù)據(jù)的 時(shí)候。在這種情況下解決這個(gè)問(wèn)題的一個(gè)方法是向進(jìn)一步下游發(fā)送數(shù) 據(jù)或請(qǐng)求，使得這些"子"節(jié)點(diǎn)找到一個(gè)備選路由。圖5示出了這種
情況的一個(gè)實(shí)例。在這個(gè)網(wǎng)絡(luò)中，在節(jié)點(diǎn)10P和100中存在一個(gè)運(yùn)行 鏈路。在部分A中，節(jié)點(diǎn)IOH向節(jié)點(diǎn)101-M發(fā)送探測(cè)消息E。在部分B 中，節(jié)點(diǎn)101， IOL和IOM向節(jié)點(diǎn)ION-Q轉(zhuǎn)發(fā)探測(cè)消息E。在部分C中， 節(jié)點(diǎn)100和10P向彼此轉(zhuǎn)發(fā)探測(cè)數(shù)據(jù)E，在部分D中，節(jié)點(diǎn)100和10P 隨后發(fā)送應(yīng)答消息R以便通知存在另一個(gè)可用的主應(yīng)答路徑。在部分E 中，在葉子節(jié)點(diǎn)中的應(yīng)答準(zhǔn)備期間，節(jié)點(diǎn)IOM和IOH之間的鏈路斷開(kāi)。 在部分F中，啟動(dòng)收縮階段，節(jié)點(diǎn)IOJ-K， ION-Q向節(jié)點(diǎn)IOI， IOH， IOL和IOM發(fā)送應(yīng)答消息R，從節(jié)點(diǎn)IOI， IOH， 10L和10M中它們接收 第一探測(cè)消息。應(yīng)答信息被編譯，并且進(jìn)一步的應(yīng)答消息R被從節(jié)點(diǎn) 101和10L發(fā)送到節(jié)點(diǎn)IOH，如部分G所示。然而，節(jié)點(diǎn)10M從節(jié)點(diǎn) 10H直接接收它的第一個(gè)探測(cè)消息，并且嘗試首先直接的應(yīng)答節(jié)點(diǎn) IOH，然而，發(fā)現(xiàn)斷開(kāi)鏈路，作為代替，節(jié)點(diǎn)IOM嘗試從它的注冊(cè)表中 檢索是否存在任何可用的備選"父，，節(jié)點(diǎn)。這種嘗試也失敗了。
作為代替，節(jié)點(diǎn)IOM向下游發(fā)送請(qǐng)求消息Q，詢問(wèn)是否"子"節(jié)點(diǎn) 具有可用的任何備選路由。請(qǐng)求消息Q可以包含應(yīng)答消息的信息或者 可以是單純的請(qǐng)求消息，借此，應(yīng)答信息的任何規(guī)定必須依據(jù)肯定的 答復(fù)執(zhí)行。下游備選路徑的這個(gè)請(qǐng)求，如果必要的話，可以優(yōu)選地以 幾個(gè)步驟進(jìn)行。當(dāng)獲得一個(gè)肯定答復(fù)時(shí)，在這當(dāng)前情況下是來(lái)自于節(jié) 點(diǎn)10P,則打算從節(jié)點(diǎn)IOM發(fā)送到節(jié)點(diǎn)10H的應(yīng)答信息，被作為應(yīng)答 消息iT發(fā)送到節(jié)點(diǎn)100，如在部分H中用特定標(biāo)記指示的，表明應(yīng)答消 息采取了備選路徑返回到初始節(jié)點(diǎn)。在部分I,應(yīng)答消息R被轉(zhuǎn)發(fā)到節(jié) 點(diǎn)10L，在部分J，應(yīng)答消息R被最終轉(zhuǎn)發(fā)到節(jié)點(diǎn)IOH。盡管存在斷開(kāi) 鏈路，所有信息再次被收集。
通信網(wǎng)絡(luò)內(nèi)的移動(dòng)性對(duì)模式程序提供了附加的要求。在模式期 間，節(jié)點(diǎn)可以移動(dòng)，從而釋放了它們對(duì)一些節(jié)點(diǎn)的直接連接，同時(shí)建 立了到其它節(jié)點(diǎn)的新連接。這些模式必須優(yōu)選地能夠克服這些狀況， 該模式可以在一個(gè)鏈路上走出去并返回到另一個(gè)鏈路上，或者通過(guò)其 它"平行"節(jié)點(diǎn)和路由前進(jìn)到上游。
這意味著程序必須是足夠魯棒以便經(jīng)受得住應(yīng)答消息不返回到發(fā) 射機(jī)的狀況，足夠魯棒以便經(jīng)受得住應(yīng)答消息在已經(jīng)傳送了探測(cè)消息 的其它鏈路上到達(dá)的狀況，以及足夠魯棒以便經(jīng)受得住應(yīng)答消息在節(jié) 點(diǎn)并未在其上傳輸任何探測(cè)模式的鏈路上到達(dá)的狀況。移動(dòng)性察覺(jué)模
式(mobility aware pattern)必須允許，正在執(zhí)行模式時(shí)，節(jié)點(diǎn)或 網(wǎng)絡(luò)改變它的附著點(diǎn)。根據(jù)本發(fā)明的一種解決方案是基于傳輸一個(gè)"新 路由"請(qǐng)求消息到任何或者至少一個(gè)節(jié)點(diǎn)，該節(jié)點(diǎn)具有到正在經(jīng)歷斷 開(kāi)鏈路的節(jié)點(diǎn)的運(yùn)行鏈路。新路由請(qǐng)求消息典型地包含一個(gè)詢問(wèn)，詢 問(wèn)接收新路由請(qǐng)求消息的節(jié)點(diǎn)是否具有到探測(cè)消息最初起源的節(jié)點(diǎn)的 連接。這個(gè)新路由請(qǐng)求消息可以不必僅送往已知具有運(yùn)行鏈路的節(jié) 點(diǎn)，而是也可以送往"新"節(jié)點(diǎn)。該詢問(wèn)優(yōu)選地包含一個(gè)調(diào)查，調(diào)查 是否接收新路由請(qǐng)求消息的節(jié)點(diǎn)已經(jīng)接收到了來(lái)自于任何其它節(jié)點(diǎn)的 正在討論的探測(cè)消息。
圖6顯示了這種狀況的一個(gè)實(shí)例。在部分A中，節(jié)點(diǎn)10H向節(jié)點(diǎn) IOI-M發(fā)送探測(cè)消息E。在部分B，節(jié)點(diǎn)IOI， IOL和IOM向節(jié)點(diǎn)ION-Q轉(zhuǎn)發(fā)探測(cè)消息E。在部分C，在葉子節(jié)點(diǎn)中的應(yīng)答準(zhǔn)備期間，節(jié)點(diǎn)10M 和IOH之間的鏈路斷開(kāi)。作為代替，建立節(jié)點(diǎn)IOM和IOK之間的新鏈 路。在部分D，啟動(dòng)收縮階段，節(jié)點(diǎn)10J-K, ION-Q向節(jié)點(diǎn)IOI， 10H， IOL和IOM發(fā)送應(yīng)答消息R，從節(jié)點(diǎn)IOI， 10H， IOL和IOM中它們接收 第一個(gè)探測(cè)消息。應(yīng)答信息被編譯，并且另一個(gè)應(yīng)答消息R被從節(jié)點(diǎn) 101和10L發(fā)送到節(jié)點(diǎn)10H，如部分E所示。然而，節(jié)點(diǎn)IOM從節(jié)點(diǎn) 10H直接接收它的第一個(gè)探測(cè)消息，并且嘗試首先直接應(yīng)答節(jié)點(diǎn)10H。 然而，發(fā)現(xiàn)了斷開(kāi)鏈路，作為代替，節(jié)點(diǎn)10M從它的注冊(cè)表中檢索是 否存在可用的任何備選"父，，節(jié)點(diǎn)。這種嘗試也失敗了。向它的"子" 節(jié)點(diǎn)10P和10Q請(qǐng)求任何備選路徑也失敗了 。于是，節(jié)點(diǎn)10M向在通 信范圍內(nèi)的任何節(jié)點(diǎn)發(fā)送常規(guī)新路由請(qǐng)求消息Q。該新路由請(qǐng)求消息Q 包含一個(gè)是否在任何一個(gè)階段中已經(jīng)接收到了討論的探測(cè)消息的詢 問(wèn)。在當(dāng)前實(shí)例中，新路由請(qǐng)求消息Q通過(guò)新的鏈路傳輸?shù)焦?jié)點(diǎn)10K (以及節(jié)點(diǎn)10P和10Q)，節(jié)點(diǎn)10K應(yīng)答它識(shí)別了探測(cè)消息。于是， 應(yīng)答消息/T從節(jié)點(diǎn)IOM發(fā)送到節(jié)點(diǎn)10K (未示出)，特定的標(biāo)記標(biāo)明該 應(yīng)答消息作為采取備選路徑返回到初始節(jié)點(diǎn)的消息?？蛇x擇地，應(yīng)答 消息R可以直接包含在新路由請(qǐng)求消息中。最后，在部分F中，節(jié)點(diǎn) 10K向節(jié)點(diǎn)IOH發(fā)送新路由應(yīng)答消息W。
可以進(jìn)一步開(kāi)發(fā)新路由方法。如果通過(guò)第一請(qǐng)求消息沒(méi)有發(fā)現(xiàn)新 節(jié)點(diǎn)，則可以命令"子"節(jié)點(diǎn)向更多節(jié)點(diǎn)轉(zhuǎn)發(fā)新路由請(qǐng)求消息。如果 發(fā)現(xiàn)了一個(gè)備選路線， 一個(gè)應(yīng)答消息以這條路線返回。如前所述，幾
個(gè)相同的答復(fù)可以到達(dá)最初產(chǎn)生探測(cè)消息的節(jié)點(diǎn)，然而，那個(gè)節(jié)點(diǎn)很 容易地能夠檢測(cè)到冗余，并且僅采用其中一個(gè)應(yīng)答。
圖7示出了根據(jù)本發(fā)明的一個(gè)方法的實(shí)施例主要步驟的流程圖。 在步驟200，程序啟動(dòng)。在步驟210，探測(cè)消息從第一節(jié)點(diǎn)連續(xù)地通過(guò) 動(dòng)態(tài)通信網(wǎng)絡(luò)傳播。在步驟210，優(yōu)選地包含部分步驟。在步驟212， 第一節(jié)點(diǎn)向第二節(jié)點(diǎn)發(fā)送探測(cè)消息。在步驟214,第二節(jié)點(diǎn)向更多節(jié)點(diǎn) 轉(zhuǎn)發(fā)該探測(cè)消息。該連續(xù)的傳播不斷進(jìn)行直到探測(cè)消息已經(jīng)達(dá)到預(yù)期 的節(jié)點(diǎn)，如箭頭216所示。
步驟220是檢驗(yàn)動(dòng)態(tài)通信網(wǎng)絡(luò)中運(yùn)行鏈路的步驟。這可以與探測(cè) 消息的傳播結(jié)合執(zhí)行。而且，該步驟優(yōu)選地被分成部分步驟。在步驟 222，確認(rèn)消息作為接收探測(cè)消息的響應(yīng)被發(fā)送，在步驟224，確認(rèn)消 息在發(fā)送探測(cè)消息的節(jié)點(diǎn)中接收，從而將運(yùn)行鏈路通知該節(jié)點(diǎn)。
在步驟230，如果探測(cè)消息請(qǐng)求任何這種操作，則網(wǎng)絡(luò)管理操作在 接收探測(cè)消息的節(jié)點(diǎn)中執(zhí)行。在步驟240，產(chǎn)生關(guān)于探測(cè)消息的應(yīng)答消 息。這個(gè)應(yīng)答消息通常包含網(wǎng)絡(luò)管理操作的結(jié)果(若有的話)和/或不 同類型的請(qǐng)求網(wǎng)絡(luò)信息。典型的信息例如可以是空閑的處理器能力， 到相鄰節(jié)點(diǎn)的鏈路能力以及不同類型的網(wǎng)絡(luò)狀態(tài)。
在步驟250中，應(yīng)答消息可以在運(yùn)行鏈路上通過(guò)動(dòng)態(tài)通信網(wǎng)絡(luò)傳 送。該步驟優(yōu)選地包含若千部分步驟。在步驟251，任何接收到的應(yīng)答 消息在一個(gè)節(jié)點(diǎn)中被編譯，并且可以增加來(lái)自于那個(gè)節(jié)點(diǎn)的任何附加 消息。在步驟252，應(yīng)答消息被發(fā)送到"父"節(jié)點(diǎn)，其提供了相應(yīng)的探 測(cè)消息。這個(gè)操作通過(guò)動(dòng)態(tài)通信網(wǎng)絡(luò)向上重復(fù)，如箭頭254所示。在 每個(gè)步驟中，來(lái)自于"子，，節(jié)點(diǎn)的應(yīng)答消息被編譯，并增加來(lái)自于自 身節(jié)點(diǎn)的網(wǎng)絡(luò)信息和/或網(wǎng)絡(luò)管理操作結(jié)果。在步驟256中，應(yīng)答消息 被發(fā)送到最初發(fā)布探測(cè)消息的節(jié)點(diǎn)，即第 一節(jié)點(diǎn)。
在步驟260中，應(yīng)答消息在第一節(jié)點(diǎn)中被編譯。在步驟270，如果 合適的話，基于該編譯，啟動(dòng)和/或執(zhí)行進(jìn)一步的網(wǎng)絡(luò)管理操作。程序 在步驟299終止。
在優(yōu)選的實(shí)施例中，包含保持有效功能，識(shí)別步驟220根據(jù)上述 的原則進(jìn)一步開(kāi)發(fā)。此外，在優(yōu)選的實(shí)施例中，包含在鏈路故障的情 況下沿著新路由發(fā)送應(yīng)答消息，傳送步驟250根據(jù)上述的原則進(jìn)一步 開(kāi)發(fā)。圖8顯示了根據(jù)本發(fā)明的節(jié)點(diǎn)IO的一個(gè)實(shí)施例的主體框圖。節(jié)點(diǎn) IO與動(dòng)態(tài)通信網(wǎng)絡(luò)通信，例如，經(jīng)由一個(gè)接口，在該特定實(shí)施例中是 天線30。節(jié)點(diǎn)10包含接收機(jī)11和發(fā)射機(jī)12。在該特定實(shí)施例中，處 理單元40包含對(duì)于本發(fā)明重要的功能部件。因此，在處理單元中的不 同部件應(yīng)該僅僅視作功能單元，而不是物理分離的單元。發(fā)射機(jī)12連 接到消息生成器50。在這個(gè)實(shí)施例中，消息生成器50包含探測(cè)消息發(fā) 生器52，新路由消息發(fā)生器51，應(yīng)答消息發(fā)生器53，確認(rèn)消息發(fā)生器 54，隨后確認(rèn)發(fā)生器55以及應(yīng)答確認(rèn)發(fā)生器56，所有的發(fā)生器被設(shè)置 成使得消息能夠通過(guò)發(fā)射機(jī)12發(fā)送到動(dòng)態(tài)通信網(wǎng)絡(luò)上。更具體地，探 測(cè)消息發(fā)生器52利用發(fā)射機(jī)12 ，從而能夠通過(guò)動(dòng)態(tài)通信網(wǎng)絡(luò)將探測(cè)消 息連續(xù)傳播，節(jié)點(diǎn)連接到該動(dòng)態(tài)通信網(wǎng)絡(luò)。
接收機(jī)11被連接到評(píng)估部件57，在該部件中接收的消息被調(diào)查。 要是接收到一個(gè)探測(cè)消息，該信息被提供給探測(cè)解釋器60。探測(cè)解釋 器60檢查探測(cè)消息的身份，如果探測(cè)消息是笫一次收到，則探測(cè)解釋 器60啟動(dòng)確認(rèn)發(fā)生器54產(chǎn)生一個(gè)返回到發(fā)送探測(cè)消息的節(jié)點(diǎn)的確認(rèn) 消息。與此同時(shí)，探測(cè)解釋器60啟動(dòng)探測(cè)消息發(fā)生器52，以向通信網(wǎng) 絡(luò)的其它節(jié)點(diǎn)轉(zhuǎn)發(fā)該探測(cè)消息。如果探測(cè)消息已經(jīng)在之前接收到了 ， 則作為代替，探測(cè)解釋器60可以啟動(dòng)應(yīng)答消息發(fā)生器54，以產(chǎn)生一個(gè) 應(yīng)答，通知發(fā)送節(jié)點(diǎn)該模式已經(jīng)接收到了。探測(cè)消息的內(nèi)容還可以在 探測(cè)解釋器60中進(jìn)行解釋，并且任何要求的行為，諸如收集數(shù)據(jù)或網(wǎng) 絡(luò)狀態(tài)或者其它網(wǎng)絡(luò)管理操作，都在管理部件62中執(zhí)行。來(lái)自于這些 行為的任何結(jié)果都被提供給如下所述的編譯部件61。
如果接收到的消息是確認(rèn)消息或隨后確認(rèn)消息，那么就向鏈路識(shí) 別器59提供這樣一個(gè)消息被接收到，來(lái)自于哪個(gè)節(jié)點(diǎn)以及協(xié)助哪個(gè)探 測(cè)消息的信息。鏈路識(shí)別器59利用這個(gè)信息識(shí)別出在發(fā)送探測(cè)消息的 時(shí)刻哪些鏈路正在運(yùn)行，也就是它可以期望從哪些節(jié)點(diǎn)得到應(yīng)答消 息。于是，這種信息被提供給編譯部件61，以作出是否接收到了全套 的應(yīng)答。鏈路識(shí)別器59和三個(gè)確認(rèn)發(fā)生器54, 55， 56—起形成了裝 置70，用于識(shí)別動(dòng)態(tài)通信網(wǎng)絡(luò)中的運(yùn)行鏈路。這種識(shí)別與探測(cè)消息的 實(shí)際傳播結(jié)合執(zhí)行。
如果接收到應(yīng)答消息，則發(fā)送它的節(jié)點(diǎn)身份和內(nèi)容被提供給編譯 部件61。編譯部件61還啟動(dòng)應(yīng)答確認(rèn)發(fā)生器56以便產(chǎn)生一個(gè)應(yīng)答確
認(rèn)消息并將它發(fā)送到接收應(yīng)答的節(jié)點(diǎn)。編譯部件61編譯來(lái)自于已經(jīng)從 討論節(jié)點(diǎn)接收到探測(cè)消息的節(jié)點(diǎn)的應(yīng)答信息.如果有的話，則該編譯 的應(yīng)答信息與來(lái)自于管理部件62的結(jié)果相組合。當(dāng)所有的可用節(jié)點(diǎn)已 經(jīng)應(yīng)答時(shí)，如基于來(lái)自于鏈路識(shí)別器59的信息所確定的，或者如果經(jīng) 過(guò)了適當(dāng)超時(shí)周期，則編譯部件61啟動(dòng)應(yīng)答消息發(fā)生器53以便根據(jù) 接收的探測(cè)消息產(chǎn)生一個(gè)應(yīng)答消息。然后，發(fā)射機(jī)12被利用來(lái)通過(guò)動(dòng) 態(tài)通信網(wǎng)絡(luò)傳送應(yīng)答消息。鏈路識(shí)別器59還被通知關(guān)于應(yīng)答消息的傳 送。如果討論的節(jié)點(diǎn)是最初產(chǎn)生探測(cè)消息的節(jié)點(diǎn)，那么編譯的應(yīng)答信 息還可以被利用來(lái)在自身節(jié)點(diǎn)和/或在網(wǎng)絡(luò)中通過(guò)啟動(dòng)新模式，通過(guò)管 理部件62啟動(dòng)進(jìn)一步的網(wǎng)絡(luò)管理操作。
如果鏈路識(shí)別器59在預(yù)定時(shí)間內(nèi)沒(méi)有接收任何應(yīng)答確認(rèn)，則該鏈 路假定是不工作的。新路由處理部件58被通知，并啟動(dòng)合適的行動(dòng)， 例如，通過(guò)啟動(dòng)新路由消息發(fā)生器51產(chǎn)生合適的消息。探測(cè)解釋器60 提供哪些節(jié)點(diǎn)已經(jīng)提供了相同的探測(cè)消息的信息，以及根據(jù)在先描述 的規(guī)則，哪些可以被用來(lái)找到備選路由。
上述實(shí)施例可以作為本發(fā)明的一些示例性實(shí)例進(jìn)行理解。本領(lǐng)域 技術(shù)人員可以理解在不背離本發(fā)明范圍的情況下，可以作出各種更 改、組合和改變。特別是，不同實(shí)施例中的不同部分的解決方案可以 在技術(shù)上可能的情況下，以其它配置進(jìn)行組合。然而，本發(fā)明的范圍 由所附權(quán)利要求進(jìn)行限定。
參考文獻(xiàn) K.S. Lim and R. Stadler: "Developing pattern-based management programs", 4th IFIP/IEEE International Conference on Management of Multimedia and Network Services (MMNS'01), Chicago, Illinois, October/November 2001， pp. 345-358. K.S. Lim， C. Adam and R. Stadler; "Decentralizing Network Management", submitted to IEEE electronic Transactions on Network and Service Management K.S. Lim and R. Stadler; "Weaver: realizing a scalable management paradigm on commodity routers", 8th IFIP/IEEE International Symposium on Integrated Network Management , 24-28 March 2003, Colorado Springs, Colorado, March 2003, pp:409 - 424] C. Adam, R. Stadler, "Patterns for Routing and Self-Stabilization", in Proc. of Network Operations & Management Symposium (NOMS 2004)， Seoul, Korea, April 19.23， 200權(quán)利要求
1、一種用于動(dòng)態(tài)通信網(wǎng)絡(luò)(1)的網(wǎng)絡(luò)管理的方法，包含以下步驟從第一節(jié)點(diǎn)(10A；10H)連續(xù)地通過(guò)所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)傳播(210)探測(cè)消息(E；E1-3)；與所述傳播(210)步驟結(jié)合檢驗(yàn)(220)在所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)中的運(yùn)行鏈路(20)；在所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)的節(jié)點(diǎn)(10；10A-Q)中根據(jù)所述探測(cè)消息(E；E1-3)產(chǎn)生(240)應(yīng)答消息；通過(guò)所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)在至少一個(gè)所述運(yùn)行鏈路(20)上傳送(250)應(yīng)答消息(R1-3)；編譯(260)由所述第一節(jié)點(diǎn)(10A；10H)接收的應(yīng)答消息(R1-3)；以及，執(zhí)行(230，270)網(wǎng)絡(luò)管理操作。
2、 根據(jù)權(quán)利要求l的方法，還包含以下步驟 如果提供所述探測(cè)消息(E; El-3)的鏈路(20A)中斷，則沿著新路由發(fā)送應(yīng)答消息(Rl-3)。
3、 根據(jù)權(quán)利要求1或2的方法，其中，所述識(shí)別(220 )是基于 與接收所述探測(cè)消息(E; El-3)相關(guān)的確認(rèn)消息(A1-2)。
4、 根據(jù)權(quán)利要求3的方法，其中所述傳播(210)步驟包含向至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M)分發(fā)所述探測(cè)消息(E; El-3)的步驟； 所述識(shí)別(220 )步驟包含以下步驟一接收到所述探測(cè)消息(E; El-3)，就從所述至少一個(gè)笫二節(jié)點(diǎn) (10; IOB， IOC， IOE， 10F; 10I-M)向所述第一節(jié)點(diǎn)(10A; 10H) 發(fā)送第一確認(rèn)消息(A1-2);以及，在所述第一節(jié)點(diǎn)(10A; 10H)接收來(lái)自于至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M)的第一確i^消息(Al-2)。
5、 根據(jù)權(quán)利要求3的方法，其中，所述產(chǎn)生(240)應(yīng)答消息(Rl-3) 的步驟包含在所述至少一個(gè)笫二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M) 產(chǎn)生應(yīng)答消息(Rl)的步驟，并且所述傳送(250 )步驟包含向所述第 一節(jié)點(diǎn)(10A; 10H)傳送在所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M)中產(chǎn)生的所述應(yīng)答消息(Rl )的步驟。
6、 根據(jù)權(quán)利要求5的方法，其中，在所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 1OI-M)產(chǎn)生(240 )應(yīng)答消息的所述步驟在所 述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; IOI-M)中在笫二 或隨后時(shí)間作為根據(jù)接收所述探測(cè)消息(El-3)的響應(yīng)而執(zhí)行。
7、 根據(jù)權(quán)利要求5或6的方法，其中，所述傳播步驟(210)還 包含在所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)中將來(lái)自于所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， 10E, 10F; 10I-M)的所述探測(cè)消息(El-3)向至少一個(gè) 更多節(jié)點(diǎn)(10D， 10G; ION-Q)轉(zhuǎn)發(fā)，作為在所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M )中根據(jù)第一次接收的所述探測(cè)消息(El-3 ) 的響應(yīng)的步驟。
8、 根據(jù)權(quán)利要求7的方法，其中，所述確認(rèn)消息(A1-2)由轉(zhuǎn)發(fā) 的探測(cè)消息構(gòu)成，該轉(zhuǎn)發(fā)的探測(cè)消息返回到向所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 101-M)提供所述探測(cè)消息的節(jié)點(diǎn)。
9、 根據(jù)權(quán)利要求7或8的方法，其中，所述識(shí)別步驟還包含以下 步驟一接收到所述轉(zhuǎn)發(fā)的探測(cè)消息(E2， E3)就從所述至少一個(gè)更多 節(jié)點(diǎn)(IOD， 10G; 10N-Q)向所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， 10C, IOE， 10F; 10I-M)發(fā)送第一確認(rèn)消息(Al-2);以及在所述至少一個(gè)笫二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M) 中接收來(lái)自于至少一個(gè)更多節(jié)點(diǎn)(IOD， 10G; 10N-Q)的第一確認(rèn)消息 (A2)。
10、 根據(jù)權(quán)利要求9的方法，其中，來(lái)自于至少一個(gè)更多節(jié)點(diǎn)(10D， 10G; 10N-Q)的所述第一確認(rèn)消息(A2)由轉(zhuǎn)發(fā)的探測(cè)消息構(gòu)成。
11、根據(jù)權(quán)利要求7的方法，其中，所述產(chǎn)生(240 )應(yīng)答消息 (Rl-3)的步驟包含在所述至少一個(gè)更多節(jié)點(diǎn)(10D, 10G; ION-Q)產(chǎn) 生應(yīng)答消息U2)的步驟，并且，所述傳送(250 )步驟包含將在所述 至少一個(gè)更多節(jié)點(diǎn)(IOD， 10G; 10N-Q)中產(chǎn)生的所述應(yīng)答消息(R2 ) 傳送到所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， 10E, 10F; 10I-M) 的步驟。
12 、根據(jù)權(quán)利要求11的方法，其中，如果從提供第 一確認(rèn)消息(A2 ) 到所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; IOI-M)的所 有節(jié)點(diǎn)接收到應(yīng)答消息(R2)，就在所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M)中執(zhí)行所述產(chǎn)生(240 )應(yīng)答消息(Rl-3) 的步驟。
13、 根據(jù)權(quán)利要求11或12的方法，其中，如果沒(méi)有從提供第一 確認(rèn)消息(A2)到所述笫二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M) 的所有節(jié)點(diǎn)接收到應(yīng)答消息(R2)，就在所述轉(zhuǎn)發(fā)步驟后的第一超時(shí) 周期在所述至少一個(gè)第二節(jié)點(diǎn)(10; IOB， IOC， IOE， 10F; 10I-M) 中執(zhí)行產(chǎn)生(240 )應(yīng)答消息(Rl-3)的所述步驟。
14、 根據(jù)權(quán)利要求3到13中任何一個(gè)的方法，其中，基于所述探 測(cè)消息(E1-3 )，在所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)的至少一個(gè)節(jié)點(diǎn)(10; 1 OB-G; 10I-Q)中采取執(zhí)行網(wǎng)絡(luò)管理操作(230 )的所述步驟。
15、 根據(jù)權(quán)利要求14的方法，其中，所述應(yīng)答消息(Rl-3)包含 關(guān)于執(zhí)行步驟和/或其結(jié)果的信息。
16、 根據(jù)權(quán)利要求3到15中任何一個(gè)的方法，其中，基于所述編 譯(260 )步驟的結(jié)果，在所述第一節(jié)點(diǎn)(10A; 10H)中采取所述執(zhí)行(270 )步驟。
17 、根據(jù)權(quán)利要求16的方法，其中，如果從提供第 一確認(rèn)消息(Al ) 到所述第一節(jié)點(diǎn)(10A; 10H)的所有節(jié)點(diǎn)接收到應(yīng)答消息(Rl)，就 采取所述執(zhí)行步驟。
18、 根據(jù)權(quán)利要求16的方法，其中，如果沒(méi)有從提供第一確認(rèn)消 息(A1 )到所述第 一節(jié)點(diǎn)(10A; 10H )的所有節(jié)點(diǎn)接收到應(yīng)答消息(R1 )， 就在所述傳播步驟后的第二超時(shí)周期采取執(zhí)行(270 )步驟。
19、 根據(jù)權(quán)利要求3到18中任何一個(gè)的方法，其中，所述轉(zhuǎn)發(fā)， 發(fā)送第一確認(rèn)消息(Al-3)，接收第一應(yīng)答消息，產(chǎn)生應(yīng)答消息和/或 傳送所述應(yīng)答消息的步驟通過(guò)所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)連續(xù)地執(zhí)行。
20、 根據(jù)權(quán)利要求3到19中任何一個(gè)的方法，還包含以下步驟 如果應(yīng)答消息(R1-2)還沒(méi)產(chǎn)生，就在發(fā)送所述第一確認(rèn)消息(A1-2)后的一預(yù)定周期發(fā)送隨后確認(rèn)消息(S1A1-2; S2A1-2 )。
21、 根據(jù)權(quán)利要求20的方法，其中，如果在所述預(yù)定周期內(nèi)從接 收各個(gè)第一 (A1-2)或隨后確認(rèn)消息(S1A1-2; SU1-2)的所有節(jié)點(diǎn) 接收到應(yīng)答消息(R1-3)，就執(zhí)行產(chǎn)生(240 )應(yīng)答消息(Rl-3)的所 述步驟和執(zhí)行(270 )網(wǎng)絡(luò)管理的所述步驟。
22、 根據(jù)權(quán)利要求3到21中任何一個(gè)的方法，還包含以下步驟 存儲(chǔ)關(guān)于節(jié)點(diǎn)的信息，從該節(jié)點(diǎn)中第二或隨后時(shí)間接收所述探測(cè)消息(El-3);以及如果第一時(shí)間提供所述探測(cè)消息(El-3)的鏈路(2OA)中斷，就 沿著新路由向第二或隨后時(shí)間從其中接收所述探測(cè)消息(El-3)的節(jié) 點(diǎn)中的一個(gè)節(jié)點(diǎn)發(fā)送應(yīng)答消息(Rl-3)。
23、 根據(jù)權(quán)利要求3到22中任何一個(gè)的方法，還包含以下步驟 如果第一時(shí)間提供所述探測(cè)消息(El-3)的鏈路(20A)中斷，就傳送新路由請(qǐng)求消息到所述動(dòng)態(tài)通信系統(tǒng)(1)的一些節(jié)點(diǎn)；所述新路由請(qǐng)求消息包含一個(gè)詢問(wèn)，詢問(wèn)接收所述新路由請(qǐng)求消 息的節(jié)點(diǎn)是否具有到所述第一節(jié)點(diǎn)(10A;10H)的連接；從接收所述新路由請(qǐng)求消息的所述節(jié)點(diǎn)到傳輸所述新路由請(qǐng)求消息的節(jié)點(diǎn)確定到所述第一節(jié)點(diǎn)(10A;10H)的連接；以及沿著新路由經(jīng)由接收所述新路由請(qǐng)求消息的所述節(jié)點(diǎn)向所述第一節(jié)點(diǎn)(10A; 10H)發(fā)送應(yīng)答消息(Rl-3)。
24、 根據(jù)權(quán)利要求23的方法，其中，所述新路由請(qǐng)求消息包含所 述應(yīng)答消息Ul-3)。
25、 根據(jù)權(quán)利要求23或24的方法，其中，接收所述新路由請(qǐng)求 消息的所述節(jié)點(diǎn)是已經(jīng)從傳輸所述新路由請(qǐng)求消息的所述節(jié)點(diǎn)接收到 所述探測(cè)消息的節(jié)點(diǎn)。
26、 根據(jù)權(quán)利要求23或24的方法，其中，接收所述新路由請(qǐng)求 消息的所述節(jié)點(diǎn)是還沒(méi)有從傳輸所述新路由請(qǐng)求消息的所述節(jié)點(diǎn)接收 到所述探測(cè)消息的節(jié)點(diǎn)。
27、 根據(jù)權(quán)利要求23到26中任何一個(gè)的方法，其中，所述詢問(wèn) 包含一個(gè)調(diào)查，調(diào)查接收所述新路由請(qǐng)求消息的所述節(jié)點(diǎn)是否已經(jīng)從 除了傳輸所述新路由請(qǐng)求消息的所述節(jié)點(diǎn)之外的任何其它節(jié)點(diǎn)接收到 所述探測(cè)消息(El-3)。
28、 根據(jù)權(quán)利要求l到27中任何一個(gè)的方法，其中，根據(jù)模式執(zhí) 行所述傳播步驟。
29、 一種通信網(wǎng)絡(luò)(1)中的節(jié)點(diǎn)(10; 10A-Q)，包含 用于通過(guò)所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)連續(xù)地傳播探測(cè)消息(El-3)的裝置(12);用于在連接到用于傳播的所述裝置(12)的動(dòng)態(tài)通信網(wǎng)絡(luò)(1)中 檢驗(yàn)運(yùn)行鏈路(20)的裝置(70);用于對(duì)所述探測(cè)消息(El-3 )產(chǎn)生應(yīng)答消息(R1-3 )的裝置(53 ); 用于通過(guò)所述動(dòng)態(tài)通信網(wǎng)絡(luò)(1)在至少一個(gè)所述運(yùn)行鏈路(20) 上傳送應(yīng)答消息(Rl-3)的裝置(12);用于編譯接收的應(yīng)答消息(Rl-3)的裝置(61);以及 用于執(zhí)行網(wǎng)絡(luò)管理操作的裝置(62)。
30、 根據(jù)權(quán)利要求29的節(jié)點(diǎn)，還包含如果提供所述探測(cè)消息(El-3)的鏈路(20A)中斷，用于沿著新 路由發(fā)送應(yīng)答消息(Rl-3)的裝置(58)。
31、 根據(jù)權(quán)利要求29或30的節(jié)點(diǎn)，其中用于傳播的所述裝置(12)包含用于向至少另一個(gè)節(jié)點(diǎn)分發(fā)所述 模式消息的裝置；用于識(shí)別的所述裝置(70)包含一接收到所述探測(cè)消息(El-3)就向從其中接收到所述探測(cè)消息 (El-3)的節(jié)點(diǎn)發(fā)送第一確認(rèn)消息(Al-2)的裝置(54);以及 用于接收第一確認(rèn)消息的裝置(59)。
32、 通信系統(tǒng)(1)，包含根據(jù)權(quán)利要求29-31中任何一個(gè)的至少 一個(gè)節(jié)點(diǎn)(IO;IOA-Q)。
全文摘要
基于模式的網(wǎng)絡(luò)管理方法和系統(tǒng)用于無(wú)線移動(dòng)網(wǎng)絡(luò)中。探測(cè)消息(E1，E2，E3)連續(xù)地在動(dòng)態(tài)網(wǎng)絡(luò)上傳播，并檢驗(yàn)任何運(yùn)行鏈路。該檢驗(yàn)優(yōu)選地基于接收探測(cè)消息(E1，E2，E3)的節(jié)點(diǎn)確認(rèn)(A1，A2)收到返回給發(fā)送節(jié)點(diǎn)的回單。從而，發(fā)送節(jié)點(diǎn)可以識(shí)別在此時(shí)哪些節(jié)點(diǎn)可達(dá)。接收節(jié)點(diǎn)將應(yīng)答探測(cè)消息(E1，E2，E3)并連續(xù)地向初始節(jié)點(diǎn)返回應(yīng)答(R1，R2，R3)。這些應(yīng)答在初始節(jié)點(diǎn)編譯。在一個(gè)實(shí)施例中，應(yīng)答的編譯將形成對(duì)于網(wǎng)絡(luò)管理操作的基礎(chǔ)。在另一個(gè)實(shí)施例中，探測(cè)消息本身將形成對(duì)于在至少一個(gè)接收節(jié)點(diǎn)中網(wǎng)絡(luò)管理操作的基礎(chǔ)，于是這些應(yīng)答優(yōu)選地包含關(guān)于這些操作結(jié)果的信息。
文檔編號(hào)H04L12/24GK101194465SQ200580037913
公開(kāi)日2008年6月4日 申請(qǐng)日期2005年10月27日 優(yōu)先權(quán)日2004年11月3日
發(fā)明者J·奈爾森 申請(qǐng)人:艾利森電話股份有限公司