專利名稱:感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)和方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)及其工作方 法,確切地說,涉及一種能夠?qū)⑵涓兄降木W(wǎng)絡(luò)上下文信息進(jìn)行傳輸,并利用這些網(wǎng)絡(luò)上下 文信息執(zhí)行自治計(jì)算和相應(yīng)控制操作,從而獲得自治路由的網(wǎng)絡(luò)節(jié)點(diǎn)及其工作方法;屬于 電信網(wǎng)與互聯(lián)網(wǎng)的路由選址和結(jié)合上下文信息的自治計(jì)算的技術(shù)領(lǐng)域。
背景技術(shù):
隨著網(wǎng)絡(luò)的迅猛發(fā)展,移動(dòng)設(shè)備、嵌入式設(shè)備和其它普適系統(tǒng)的加入,尤其是硬 件、軟件、通信和網(wǎng)絡(luò)的計(jì)算系統(tǒng)分別具有的異構(gòu)特征,使得網(wǎng)絡(luò)規(guī)模變得越來越大,復(fù)雜 性越來越高。為應(yīng)對(duì)普遍存在的、不斷增長的網(wǎng)絡(luò)系統(tǒng)的復(fù)雜性,人們通過實(shí)施自治計(jì)算和 自治通信來力圖建立能夠自感知、自配置、自優(yōu)化、自愈合和自保護(hù)的通信系統(tǒng),在沒有人 工干預(yù)或指導(dǎo)下,就能夠執(zhí)行最大可能的自治管理,提高網(wǎng)絡(luò)和服務(wù)的能力,處理各種未知 的變化,例如拓?fù)?、?fù)載、任務(wù)和網(wǎng)絡(luò)能訪問的物理及邏輯特征等。自治通信中的網(wǎng)絡(luò)發(fā)展 獨(dú)立于端用戶所需要的應(yīng)用和服務(wù),它有服務(wù)驅(qū)動(dòng)、定位、自治控制、自組織、分布化、技術(shù) 獨(dú)立以及可擴(kuò)展的特點(diǎn)。自治網(wǎng)絡(luò)是將自治計(jì)算、自治通信領(lǐng)域的研究思想延伸到計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)中 發(fā)展而來的一種新型網(wǎng)絡(luò)體系結(jié)構(gòu),它是通過在網(wǎng)絡(luò)體系結(jié)構(gòu)設(shè)計(jì)中引入自治化功能,從 而自治形成適應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)及整個(gè)網(wǎng)絡(luò)的各種網(wǎng)絡(luò)操作策略,減少網(wǎng)絡(luò)管理的人工操作的負(fù) 擔(dān)和復(fù)雜性,使網(wǎng)絡(luò)具有自組織、自管理、自配置、自感知、自優(yōu)化、自保護(hù)和自修復(fù)等自治 能力,也是未來網(wǎng)絡(luò)體系結(jié)構(gòu)研究中的一個(gè)主要方向。自治化網(wǎng)絡(luò)的功能實(shí)體更靈活、適應(yīng)性更強(qiáng),可通過自感知獲取更豐富的信息。自 感知使得網(wǎng)絡(luò)節(jié)點(diǎn)能夠在網(wǎng)絡(luò)的上下文發(fā)生變化的時(shí)候,自適應(yīng)性地做出最優(yōu)決策,執(zhí)行 自組織、自配置和性能自優(yōu)化。自治網(wǎng)絡(luò)的各個(gè)自治特性(包括自組織等)的實(shí)現(xiàn)基于自治控制的循環(huán)過程,該 循環(huán)過程分為收集、分析、決策和執(zhí)行四個(gè)操作步驟。首先,從網(wǎng)絡(luò)環(huán)境中的各種數(shù)據(jù)源收 集信息;接著,分析這些信息并構(gòu)建一個(gè)反映當(dāng)前情況的面向網(wǎng)絡(luò)及業(yè)務(wù)的模型,作為做出 適應(yīng)性改變決策的基礎(chǔ);然后,根據(jù)分析的結(jié)果進(jìn)行行為決策;最后,通過網(wǎng)絡(luò)執(zhí)行這些決 策,并將結(jié)果報(bào)告給用戶或管理者,而且,執(zhí)行結(jié)果的影響將在下一輪控制周期中被收集。路由是網(wǎng)絡(luò)互聯(lián)的基礎(chǔ),也是網(wǎng)絡(luò)必須提供的最基本的功能和其它網(wǎng)絡(luò)功能的基 礎(chǔ)。最近,業(yè)內(nèi)提出的一些新型路由方案都具有一定程度的自治屬性,例如“自治傳感器 網(wǎng)會(huì)各巾白勺"SJIi禾呈足各由( 《A Programmable RoutingFramework for Autonomic Sensor Networks》干于 The Autonomic Computingfforkshop IEEE AMS' 03,2003)禾口論文 《移動(dòng)ad-hoc網(wǎng)絡(luò)路由》、《感知分組網(wǎng)絡(luò)中的自治智能路由》和《多約束的路徑選擇路由》 等。但是,這些新型通信協(xié)議和方法往往只能應(yīng)用于特定類型的網(wǎng)絡(luò)系統(tǒng)中,又都采用唯一 的自治算法,而且只是考慮單一固定的路由變量,大大限制了網(wǎng)絡(luò)的自治能力管理。因此,盡快研制一種能夠感知網(wǎng)絡(luò)上下文信息、實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn),更
5好地完成自治化網(wǎng)絡(luò)相關(guān)功能的課題就成為業(yè)內(nèi)科技人員關(guān)注的焦點(diǎn)。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)局限的單一性,提供一種能夠感知網(wǎng)絡(luò) 上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)及其工作方法,以便通過在現(xiàn)有網(wǎng)絡(luò)系統(tǒng)中增添 一個(gè)或多個(gè)本發(fā)明具有自治管理功能的網(wǎng)絡(luò)節(jié)點(diǎn)(包括對(duì)原有模塊進(jìn)行的相應(yīng)改進(jìn)),使 得這些網(wǎng)絡(luò)節(jié)點(diǎn)具有上下文感知能力,能夠感知各種網(wǎng)絡(luò)上下文信息,再結(jié)合自治策略,自 適應(yīng)地調(diào)整路由執(zhí)行策略,綜合選取較優(yōu)的路徑來轉(zhuǎn)發(fā)數(shù)據(jù)包,最終實(shí)現(xiàn)優(yōu)化網(wǎng)絡(luò)性能的 目的。為了達(dá)到上述發(fā)明目的,本發(fā)明提供了一種感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控 制的網(wǎng)絡(luò)節(jié)點(diǎn),包括由定位和尋址模塊、鄰居發(fā)現(xiàn)模塊、鏈路選擇模塊、路由信息分發(fā)模塊 和路由計(jì)算模塊組成的路由執(zhí)行單元;其特征在于所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括增設(shè)的用于感 知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的自治管理單元,該自治管理單元設(shè)有上下文信息感 知、上下文信息傳輸、信息存儲(chǔ)和自治決策共四個(gè)模塊,并對(duì)所述路由執(zhí)行單元中的鏈路選 擇模塊和路由計(jì)算模塊做了相應(yīng)改進(jìn);該網(wǎng)絡(luò)節(jié)點(diǎn)是通過自治管理單元生成的自治行為 AB(automatic behavior)來控制路由執(zhí)行單元中的鏈路選擇模塊和路由計(jì)算模塊的相應(yīng) 操作,使得該網(wǎng)絡(luò)節(jié)點(diǎn)在運(yùn)行過程中,能夠根據(jù)網(wǎng)絡(luò)的當(dāng)前狀況進(jìn)行自適應(yīng)調(diào)整,生成符合 當(dāng)前網(wǎng)絡(luò)狀況的路由轉(zhuǎn)發(fā)表,實(shí)現(xiàn)自治化的路由控制,從而優(yōu)化網(wǎng)絡(luò)的整體性能。為了達(dá)到上述發(fā)明目的,本發(fā)明還提供了一種感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由 控制的網(wǎng)絡(luò)節(jié)點(diǎn)的工作方法,其特征在于包括下列操作步驟(1)接收數(shù)據(jù)位于業(yè)務(wù)源端的網(wǎng)絡(luò)節(jié)點(diǎn)不執(zhí)行該步驟,直接跳轉(zhuǎn)執(zhí)行步驟(2); 位于業(yè)務(wù)目的端的網(wǎng)絡(luò)節(jié)點(diǎn)僅執(zhí)行該步驟(1);位于中間節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)則順序執(zhí)行全部 四項(xiàng)操作步驟;(2)自治管理單元感知和存儲(chǔ)自身網(wǎng)絡(luò)節(jié)點(diǎn)和相關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)與鏈路的上下文信 息,并發(fā)送給其他網(wǎng)絡(luò)節(jié)點(diǎn);同時(shí)對(duì)其它網(wǎng)絡(luò)節(jié)點(diǎn)傳送來的上下文信息進(jìn)行存儲(chǔ)處理;(3)自治管理單元對(duì)所有的上下文信息進(jìn)行統(tǒng)一存儲(chǔ)和綜合分析,生成自治行為 AB ;(4)路由執(zhí)行單元根據(jù)AB生成適應(yīng)當(dāng)前網(wǎng)絡(luò)狀況的路由表,綜合選擇較優(yōu)路徑發(fā) 送數(shù)據(jù),然后,返回執(zhí)行步驟(1)。本發(fā)明申請(qǐng)相對(duì)現(xiàn)有技術(shù)而言,所具有的優(yōu)點(diǎn)和效果是本發(fā)明通過為網(wǎng)絡(luò)節(jié)點(diǎn) 添加自治管理單元,以及對(duì)原有路由執(zhí)行單元中的部分模塊進(jìn)行相應(yīng)改造,使得網(wǎng)絡(luò)節(jié)點(diǎn) 具有自治管理功能。與原來的網(wǎng)絡(luò)節(jié)點(diǎn)只具有比較原始的路由功能,本發(fā)明能夠更好地根 據(jù)當(dāng)前的網(wǎng)絡(luò)狀態(tài)動(dòng)態(tài)調(diào)整路由策略,選擇傳輸能力更強(qiáng)、未出現(xiàn)擁塞的路徑傳輸數(shù)據(jù),優(yōu) 化網(wǎng)絡(luò)的整體傳輸性能。與現(xiàn)在已經(jīng)提出的一些具有自治能力的路由協(xié)議相比較,本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)的路由 自治管理方式更具有通用性和可擴(kuò)展性。例如,網(wǎng)絡(luò)中能夠根據(jù)需要同時(shí)設(shè)置一個(gè)或多個(gè) 本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)以及沒有改造的原來的網(wǎng)絡(luò)節(jié)點(diǎn)(其差異只是自治能力的強(qiáng)弱而已),而 且,也不針對(duì)某個(gè)特定的協(xié)議,就能夠?qū)崿F(xiàn)本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)的各種優(yōu)異性能。本發(fā)明網(wǎng)絡(luò)節(jié) 點(diǎn)的結(jié)構(gòu)組成非常簡單,很容易構(gòu)建,只要在現(xiàn)有網(wǎng)絡(luò)節(jié)點(diǎn)的基礎(chǔ)上,添加自治管理單元,
6并對(duì)原始路由執(zhí)行單元中的鏈路選擇模塊和路由計(jì)算模塊進(jìn)行擴(kuò)展,使它能夠根據(jù)AB的 調(diào)整執(zhí)行策略就可以了。因此,本發(fā)明具有很好的推廣應(yīng)用前景。
圖1為本發(fā)明感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)組成示意 圖。圖2為本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)中的自治管理單元實(shí)現(xiàn)的操作流程示意圖。圖3為由本發(fā)明感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)組成的實(shí)施 例網(wǎng)絡(luò)系統(tǒng)架構(gòu)示意圖。圖4(A)、⑶分別為本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)在實(shí)施例中傳輸網(wǎng)絡(luò)上下文信息的分組報(bào)文 的消息格式和內(nèi)部詳細(xì)格式的兩個(gè)示意圖。圖5為本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)在實(shí)施例中的0LSR協(xié)議鏈路選擇模塊的結(jié)構(gòu)組成示意圖。圖6為本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)在實(shí)施例中自治管理單元的自治決策模塊的流程圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明 作進(jìn)一步的詳細(xì)描述。參見圖1,介紹本發(fā)明感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)的結(jié)構(gòu) 組成由對(duì)現(xiàn)有網(wǎng)絡(luò)節(jié)點(diǎn)中的鏈路選擇模塊和路由計(jì)算模塊進(jìn)行改進(jìn)而形成的路由執(zhí)行單 元與新增的、用于感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的自治管理單元兩部分組成,兩 個(gè)單元者之間通過自治行為AB進(jìn)行交互。其中,網(wǎng)絡(luò)上下文信息是指通過網(wǎng)絡(luò)節(jié)點(diǎn)中的自 治管理單元的上下文信息感知模塊感測(cè)而獲得的針對(duì)網(wǎng)絡(luò)鏈路和/或網(wǎng)絡(luò)節(jié)點(diǎn)的、反映其 當(dāng)前性能、資源和處理能力的上下文信息。自治管理單元設(shè)有上下文信息感知、上下文信息 傳輸、信息存儲(chǔ)和自治決策共四個(gè)模塊,路由執(zhí)行單元設(shè)有定位和尋址、鄰居發(fā)現(xiàn)、鏈路選 擇、路由信息分發(fā)和路由計(jì)算共五個(gè)模塊,其中的鏈路選擇模塊和路由計(jì)算模塊對(duì)生成網(wǎng) 絡(luò)拓?fù)浜陀?jì)算網(wǎng)絡(luò)路由都有重要影響,因此,本發(fā)明對(duì)這兩個(gè)模塊進(jìn)行相應(yīng)改進(jìn),使得本發(fā) 明網(wǎng)絡(luò)節(jié)點(diǎn)通過自治管理單元生成的自治行為AB來控制路由執(zhí)行單元中的鏈路選擇模塊 和路由計(jì)算模塊的相應(yīng)操作。這樣,該網(wǎng)絡(luò)節(jié)點(diǎn)在運(yùn)行過程中,能夠根據(jù)網(wǎng)絡(luò)的當(dāng)前狀況進(jìn) 行自適應(yīng)調(diào)整,生成符合當(dāng)前網(wǎng)絡(luò)狀況的路由轉(zhuǎn)發(fā)表,實(shí)現(xiàn)自治化的路由控制,從而優(yōu)化網(wǎng) 絡(luò)的整體性能。所謂自治行為AB (automatic behavior)是本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)獲得的上下文信息 進(jìn)行自治的分析,為適應(yīng)當(dāng)前網(wǎng)絡(luò)中的包括傳輸鏈路、節(jié)點(diǎn)資源與載荷的各種上下文動(dòng)態(tài) 變化狀態(tài),并根據(jù)預(yù)先設(shè)定的決策策略而自適應(yīng)地生成的相應(yīng)的路由自治調(diào)整操作指令, 進(jìn)而推動(dòng)路由執(zhí)行單元執(zhí)行相應(yīng)的操作,提高網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)當(dāng)前狀態(tài)的實(shí)時(shí)應(yīng)對(duì)能力。路由 執(zhí)行單元是根據(jù)自治管理單元發(fā)送的自治行為AB對(duì)鏈路選擇模塊和/或路由計(jì)算模塊進(jìn) 行控制,生成符合當(dāng)前網(wǎng)絡(luò)狀況的路由轉(zhuǎn)發(fā)表。先介紹該網(wǎng)絡(luò)節(jié)點(diǎn)中的自治管理單元四個(gè)模塊的功能及其信息傳遞關(guān)系上下文信息感知模塊,負(fù)責(zé)實(shí)時(shí)感測(cè)和收集該網(wǎng)絡(luò)節(jié)點(diǎn)及其相關(guān)連接鏈路上包括 當(dāng)前鏈路狀態(tài)與節(jié)點(diǎn)資源的上下文信息,然后分別轉(zhuǎn)交給上下文信息傳輸模塊和信息存儲(chǔ)
7模塊進(jìn)行處理。上下文信息傳輸模塊,負(fù)責(zé)對(duì)上下文信息感知模塊收集和轉(zhuǎn)送來的上下文信息進(jìn) 行篩選和量化后,再發(fā)送給網(wǎng)絡(luò)中需要利用這些上下文信息的其他網(wǎng)絡(luò)節(jié)點(diǎn),同時(shí),接收來 自其他網(wǎng)絡(luò)節(jié)點(diǎn)的上下文信息后,傳送給信息存儲(chǔ)模塊。信息存儲(chǔ)模塊,負(fù)責(zé)將來自上下文信息感知模塊和/或上下文信息傳輸模塊的上 下文信息進(jìn)行統(tǒng)一存儲(chǔ),并管理和維護(hù)這些上下文信息,保存其中具有時(shí)效性的信息和刪 除冗余和沒用的信息。自治決策模塊,作為該單元的核心模塊,負(fù)責(zé)讀取信息存儲(chǔ)模塊的內(nèi)容,參照預(yù)設(shè) 的規(guī)則對(duì)相關(guān)信息進(jìn)行分析和決策,生成用于實(shí)現(xiàn)自治化的路由控制的自治行為AB后,發(fā) 送給路由執(zhí)行單元。該自治管理單元執(zhí)行的操作流程如圖2所示。再介紹該網(wǎng)絡(luò)節(jié)點(diǎn)中的路由執(zhí)行單元五個(gè)模塊的功能及其信息傳遞關(guān)系定位和尋址模塊,為原有模塊,負(fù)責(zé)確定網(wǎng)絡(luò)節(jié)點(diǎn)各自的命名信息并告知鄰居發(fā) 現(xiàn)模塊。鄰居發(fā)現(xiàn)模塊,為原有模塊,負(fù)責(zé)發(fā)現(xiàn)該網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)和鏈路的連通狀態(tài), 并將相關(guān)的路由信息告知鏈路選擇模塊和路由信息分發(fā)模塊。鏈路選擇模塊,為改進(jìn)的原有模塊,負(fù)責(zé)執(zhí)行按照設(shè)定規(guī)則的默認(rèn)策略和來自自 治管理單元的自治行為AB,根據(jù)該網(wǎng)絡(luò)節(jié)點(diǎn)的路由信息,選擇需要分發(fā)網(wǎng)絡(luò)拓?fù)湫畔⒌钠?他網(wǎng)絡(luò)節(jié)點(diǎn),生成相應(yīng)的網(wǎng)絡(luò)拓?fù)湫畔?,并將相關(guān)信息告知路由信息分發(fā)模塊和路由計(jì)算 模塊。路由信息分發(fā)模塊,為原有模塊,負(fù)責(zé)向鏈路選擇模塊選定的其他網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送 網(wǎng)絡(luò)拓?fù)湫畔?,同時(shí),將接收到的、來自其他網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔?,傳送給路由計(jì)算模 塊。路由計(jì)算模塊,為改進(jìn)的原有模塊,負(fù)責(zé)執(zhí)行默認(rèn)策略或來自自治管理單元的自 治行為AB,根據(jù)該網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⒑蛠碜枣溌愤x擇模塊和/或路由信息分發(fā) 模塊的實(shí)時(shí)信息做出路由決策計(jì)算該網(wǎng)絡(luò)節(jié)點(diǎn)分發(fā)數(shù)據(jù)包的路由表,并寫入到轉(zhuǎn)發(fā)表中。本發(fā)明的網(wǎng)絡(luò)節(jié)點(diǎn)既能彼此之間傳遞信息,也能與現(xiàn)有網(wǎng)絡(luò)中的原來的網(wǎng)絡(luò)節(jié)點(diǎn) 正常通信,因此,只要根據(jù)實(shí)際需求和能力,選擇安裝一個(gè)或多個(gè)該網(wǎng)絡(luò)節(jié)點(diǎn),就能與原來 網(wǎng)絡(luò)中未改造的網(wǎng)絡(luò)節(jié)點(diǎn)一起,共同構(gòu)成能夠感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的系 統(tǒng)。誠然,如果設(shè)有更多的本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn)所構(gòu)成的感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控 制的系統(tǒng),其功效也會(huì)更加顯著。本發(fā)明感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)在網(wǎng)絡(luò)系統(tǒng)中可以分 別設(shè)置在業(yè)務(wù)源端、中間節(jié)點(diǎn)或目的端,雖然它們各自的工作流程略有不同,但是,其基本 操作步驟如下步驟1、接收數(shù)據(jù)位于業(yè)務(wù)源端的網(wǎng)絡(luò)節(jié)點(diǎn)不執(zhí)行該步驟,直接跳轉(zhuǎn)執(zhí)行步驟2 ; 位于業(yè)務(wù)目的端的網(wǎng)絡(luò)節(jié)點(diǎn)僅執(zhí)行該步驟1 ;唯有位于中間節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行全部四項(xiàng) 操作步驟。步驟2、自治管理單元感知和存儲(chǔ)自身網(wǎng)絡(luò)節(jié)點(diǎn)和相關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)與鏈路的上下文 信息,并發(fā)送給其他網(wǎng)絡(luò)節(jié)點(diǎn);同時(shí)對(duì)其它網(wǎng)絡(luò)節(jié)點(diǎn)傳送來的上下文信息進(jìn)行存儲(chǔ)處理;該步驟2進(jìn)一步包括下列兩項(xiàng)操作內(nèi)容(21)上下文信息感知模塊不斷地實(shí)時(shí)感測(cè)和收集該網(wǎng)絡(luò)節(jié)點(diǎn)及其相關(guān)連接鏈路 與節(jié)點(diǎn)資源的當(dāng)前上下文信息,再分別轉(zhuǎn)交給上下文信息傳輸模塊和信息存儲(chǔ)模塊。(22)上下文信息傳輸模塊將收集到的上下文信息進(jìn)行篩選和量化后,發(fā)送給網(wǎng) 絡(luò)中需要利用這些上下文信息的其他網(wǎng)絡(luò)節(jié)點(diǎn),同時(shí)接收來自其他網(wǎng)絡(luò)節(jié)點(diǎn)的上下文信息 后,傳送給信息存儲(chǔ)模塊。步驟3、自治管理單元對(duì)所有的上下文信息進(jìn)行統(tǒng)一存儲(chǔ)和綜合分析,生成自治行 為AB ;該步驟3進(jìn)一步包括下列兩項(xiàng)操作內(nèi)容(31)信息存儲(chǔ)模塊對(duì)來自其他網(wǎng)絡(luò)節(jié)點(diǎn)和/或自身網(wǎng)絡(luò)節(jié)點(diǎn)的上下文信息進(jìn)行 統(tǒng)一存儲(chǔ),并管理和維護(hù)這些上下文信息,保存其中具有時(shí)效性的信息,刪除冗余和沒用的 fn息o(32)自治決策模塊讀取信息存儲(chǔ)模塊的內(nèi)容,參照預(yù)設(shè)規(guī)則進(jìn)行分析和決策,判 定自治管理單元是否要影響路由執(zhí)行單元中鏈路選擇模塊和路由計(jì)算模塊的執(zhí)行策略如 果需要,則生成用于實(shí)現(xiàn)自治化的路由控制的自治行為AB,并發(fā)送給路由執(zhí)行單元中需要 調(diào)整執(zhí)行策略的鏈路選擇模塊和/或路由計(jì)算模塊,使得該兩個(gè)模塊根據(jù)AB執(zhí)行調(diào)整操作 指令;否則,就不生成AB。步驟4、路由執(zhí)行單元根據(jù)AB生成適應(yīng)當(dāng)前網(wǎng)絡(luò)狀況的路由表,選擇最優(yōu)路徑發(fā) 送數(shù)據(jù),然后,返回執(zhí)行步驟1。該步驟4進(jìn)一步包括下列三項(xiàng)操作內(nèi)容(41)鏈路選擇模塊根據(jù)選擇的路由執(zhí)行策略,分析自身網(wǎng)絡(luò)節(jié)點(diǎn)的路由信息,選 擇需要分發(fā)網(wǎng)絡(luò)拓?fù)湫畔⒌钠渌W(wǎng)絡(luò)節(jié)點(diǎn),生成相應(yīng)的網(wǎng)絡(luò)拓?fù)湫畔ⅲx擇執(zhí)行網(wǎng)絡(luò)拓?fù)?信息分發(fā)的鄰接鏈路,并將相關(guān)信息告知路由信息分發(fā)模塊和路由計(jì)算模塊;執(zhí)行該步驟時(shí),若沒有接收到自治管理單元發(fā)送來的AB時(shí),選擇默認(rèn)的路由執(zhí)行 策略;否則,根據(jù)AB的具體信息選擇相應(yīng)的路由執(zhí)行策略。(42)路由信息分發(fā)模塊將網(wǎng)絡(luò)拓?fù)湫畔凑真溌愤x擇模塊確定的鄰接鏈路向選 定的其他網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送網(wǎng)絡(luò)拓?fù)湫畔?,并將接收到的其他網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔魉徒o 路由計(jì)算模塊。(43)路由計(jì)算模塊選擇執(zhí)行策略,根據(jù)其自身網(wǎng)絡(luò)節(jié)點(diǎn)所存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⒑?來自鏈路選擇模塊和/或路由信息分發(fā)模塊的實(shí)時(shí)信息,計(jì)算得到網(wǎng)絡(luò)當(dāng)前的路由表,寫 入到轉(zhuǎn)發(fā)表中;在執(zhí)行該步驟時(shí),如果沒有接收到自治管理單元發(fā)送來的AB時(shí),選擇默認(rèn)的執(zhí)行 策略;否則,根據(jù)AB的具體信息選擇相應(yīng)的執(zhí)行策略。本發(fā)明已經(jīng)進(jìn)行了多次實(shí)施試驗(yàn),下面結(jié)合一實(shí)例詳細(xì)描述該實(shí)施例方案。該實(shí)施例采用的網(wǎng)絡(luò)系統(tǒng)拓?fù)浼軜?gòu)如圖3所示。其中業(yè)務(wù)源端和業(yè)務(wù)目的端所處 的網(wǎng)絡(luò)系統(tǒng)中共有四個(gè)中間網(wǎng)絡(luò)節(jié)點(diǎn),網(wǎng)絡(luò)采用0LSR協(xié)議。該實(shí)施例只是在拓?fù)浼軜?gòu)圖中的網(wǎng)絡(luò)節(jié)點(diǎn)2采用本發(fā)明的網(wǎng)絡(luò)節(jié)點(diǎn),其他節(jié)點(diǎn)均 為原來沒有改造的節(jié)點(diǎn)。0LSR協(xié)議采用Mra集合的概念,只選取部分節(jié)點(diǎn)建立鄰接關(guān)系,以 減少網(wǎng)絡(luò)負(fù)載。所以,0LSR協(xié)議的鏈路選擇模塊中的主要工作是Mra集合的計(jì)算。在實(shí)施 時(shí),主要是添加自治管理單元對(duì)鏈路選擇模塊進(jìn)行決策控制。實(shí)施例進(jìn)行的前期改造工作如下
1、先為網(wǎng)絡(luò)節(jié)點(diǎn)2添加自治管理單元和改造路由執(zhí)行單元中的兩個(gè)模塊。2、將上下文信息分成兩類節(jié)點(diǎn)狀態(tài)上下文信息NS和鏈路狀態(tài)上下文信息LS。其 中,節(jié)點(diǎn)狀態(tài)上下文信息表示節(jié)點(diǎn)自身的狀態(tài)信息,每個(gè)節(jié)點(diǎn)狀態(tài)信息的當(dāng)前指標(biāo)通常只 有一個(gè)數(shù)值與之對(duì)應(yīng),如移動(dòng)節(jié)點(diǎn)的地理位置信息、移動(dòng)節(jié)點(diǎn)的當(dāng)前剩余能量值、CUP占 用率、無線接口的帶寬等。鏈路狀態(tài)上下文信息表示節(jié)點(diǎn)與其相鄰某一節(jié)點(diǎn)之間感知到的 信息,一般是每條同步鏈路對(duì)應(yīng)一個(gè)數(shù)值,如鏈路的信號(hào)強(qiáng)度、鏈路的時(shí)延等。3、在自治管理單元的上下文感知模塊中對(duì)該兩類信息分別進(jìn)行歸一化映射 歸一化映射方式的具體內(nèi)容參見《N3S-0LSR :Node-Status Self-SensingOptimized Link-State Routing Protocols for MANET))(干U 于會(huì)議集 the 2010International Conference on Communications and Mobile Computing(CMC 2010))。4、添加新的分組報(bào)文消息,實(shí)現(xiàn)上下文信息的分發(fā)本發(fā)明用于傳輸上下文信息 的分組消息格式如圖4所示。通過上下文信息分發(fā)模塊將處理完的上下文信息分發(fā)傳送給 目標(biāo)節(jié)點(diǎn)。在該實(shí)施例中只發(fā)送給鄰居節(jié)點(diǎn)。5、自治管理單元中的信息存儲(chǔ)模塊對(duì)自身節(jié)點(diǎn)感知、捕獲的上下文信息進(jìn)行統(tǒng)一 存儲(chǔ)、管理和維護(hù),并存儲(chǔ)相應(yīng)的消息處理策略,包括對(duì)應(yīng)的自治行為AB類型、NS上下界、 LS上下界、優(yōu)先選擇等;6、0LSR協(xié)議路由執(zhí)行單元中的鏈路選擇模塊進(jìn)行改進(jìn)為鏈路選擇模塊增添除 了 0LSR協(xié)議中的Mra集合算法外的其他算法,以便能夠通過控制功能根據(jù)輸入的AB選擇 需要執(zhí)行的相應(yīng)的算法。該鏈路選擇模塊的內(nèi)部組成如圖5所示。其中一個(gè)非0LSR協(xié)議描述的MPR集合算法的介紹,參見《N3S-0LSR :Node-Status Self-Sensing Optimized Link-State Routing Protocols for MANET》(干lj 于會(huì)議集 the 2010 International Conference on Communications and MobileComputing(CMC 2010))。完成前期改造后,業(yè)務(wù)源端向業(yè)務(wù)目的端發(fā)送數(shù)據(jù)包的實(shí)施例流程如下(1)業(yè)務(wù)源端將數(shù)據(jù)包發(fā)向網(wǎng)絡(luò)節(jié)點(diǎn)2。(2)此時(shí),網(wǎng)絡(luò)節(jié)點(diǎn)2和網(wǎng)絡(luò)節(jié)點(diǎn)3之間的鏈路產(chǎn)生了擁塞。網(wǎng)絡(luò)節(jié)點(diǎn)2通過上 下文信息感知模塊收集到與自身直連的節(jié)點(diǎn)和鏈路狀態(tài)信息,并進(jìn)行歸一化映射,將映射 結(jié)果存入信息存儲(chǔ)模塊,再由自治決策模塊讀取后,進(jìn)行分析和決策,生成相應(yīng)的自治行為 AB(自治決策模塊的處理流程圖如圖6所示)后,再發(fā)送給鏈路選擇模塊。(3)網(wǎng)絡(luò)節(jié)點(diǎn)2中的鏈路選擇模塊根據(jù)接收到的AB,選擇執(zhí)行第一種非0LSR協(xié)議 中的Mra集合算法進(jìn)行處理和計(jì)算,并將結(jié)果發(fā)送給路由信息分發(fā)模塊和路由計(jì)算模塊, 生成網(wǎng)絡(luò)路由表。(4)網(wǎng)絡(luò)節(jié)點(diǎn)2接收到業(yè)務(wù)源端發(fā)來的數(shù)據(jù)包。根據(jù)默認(rèn)鏈路選擇策略(即0LSR 協(xié)議使用的Mra集合算法)應(yīng)轉(zhuǎn)發(fā)的路徑為網(wǎng)絡(luò)節(jié)點(diǎn)2 —網(wǎng)絡(luò)節(jié)點(diǎn)3 —業(yè)務(wù)目的端,但是, 因?yàn)槟壳霸撀窂綋砣?,并已被網(wǎng)絡(luò)節(jié)點(diǎn)2所感知(即步驟⑵的操作內(nèi)容)。此時(shí)的路由表 已變更為由第一種非0LSR協(xié)議中的MTO集合算法所計(jì)算出的結(jié)果(即步驟(3)的操作內(nèi) 容,因此,實(shí)際上,網(wǎng)絡(luò)節(jié)點(diǎn)2選擇的轉(zhuǎn)發(fā)路徑為網(wǎng)絡(luò)節(jié)點(diǎn)2 —網(wǎng)絡(luò)節(jié)點(diǎn)4 —業(yè)務(wù)目的端。(5)網(wǎng)絡(luò)節(jié)點(diǎn)4接收到網(wǎng)絡(luò)節(jié)點(diǎn)2發(fā)來的數(shù)據(jù)包,根據(jù)自身路由表轉(zhuǎn)發(fā)給業(yè)務(wù)目的 端。
10
(6)業(yè)務(wù)目的端接收到數(shù)據(jù)包。該實(shí)施例中,由于路由執(zhí)行單元針對(duì)自治管理單元給出的不同AB會(huì)相應(yīng)采用不 同的Mra集合算法來計(jì)算Mra集合,所以生成的路由表也就更加符合當(dāng)前AB所代表的網(wǎng)絡(luò) 狀態(tài),從而使得該網(wǎng)絡(luò)節(jié)點(diǎn)能夠根據(jù)當(dāng)前路由表進(jìn)行數(shù)據(jù)的交互。總之,本發(fā)明的實(shí)施例的試驗(yàn)是成功的,實(shí)現(xiàn)了發(fā)明目的。
權(quán)利要求
一種感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn),包括由定位和尋址模塊、鄰居發(fā)現(xiàn)模塊、鏈路選擇模塊、路由信息分發(fā)模塊和路由計(jì)算模塊組成的路由執(zhí)行單元;其特征在于所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括增設(shè)的用于感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的自治管理單元,該自治管理單元設(shè)有上下文信息感知、上下文信息傳輸、信息存儲(chǔ)和自治決策共四個(gè)模塊,并對(duì)所述路由執(zhí)行單元中的鏈路選擇模塊和路由計(jì)算模塊做了相應(yīng)改進(jìn);該網(wǎng)絡(luò)節(jié)點(diǎn)是通過自治管理單元生成的自治行為AB來控制路由執(zhí)行單元中的鏈路選擇模塊和路由計(jì)算模塊的相應(yīng)操作,使得該網(wǎng)絡(luò)節(jié)點(diǎn)在運(yùn)行過程中,能夠根據(jù)網(wǎng)絡(luò)的當(dāng)前狀況進(jìn)行自適應(yīng)調(diào)整,生成符合當(dāng)前網(wǎng)絡(luò)狀況的路由轉(zhuǎn)發(fā)表,實(shí)現(xiàn)自治化的路由控制,從而優(yōu)化網(wǎng)絡(luò)的整體性能。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點(diǎn),其特征在于所述網(wǎng)絡(luò)節(jié)點(diǎn)中的自治管理單元的 四個(gè)模塊的功能及其信息傳遞關(guān)系如下上下文信息感知模塊,負(fù)責(zé)實(shí)時(shí)感測(cè)和收集該網(wǎng)絡(luò)節(jié)點(diǎn)及其相關(guān)連接鏈路上包括當(dāng)前 鏈路狀態(tài)與節(jié)點(diǎn)資源的上下文信息,然后分別轉(zhuǎn)交給上下文信息傳輸模塊和信息存儲(chǔ)模塊 進(jìn)行處理;上下文信息傳輸模塊,負(fù)責(zé)對(duì)上下文信息感知模塊收集和轉(zhuǎn)送來的上下文信息進(jìn)行篩 選和量化后,再發(fā)送給網(wǎng)絡(luò)中需要利用這些上下文信息的其他網(wǎng)絡(luò)節(jié)點(diǎn),同時(shí),接收來自其 他網(wǎng)絡(luò)節(jié)點(diǎn)的上下文信息后,傳送給信息存儲(chǔ)模塊;信息存儲(chǔ)模塊,負(fù)責(zé)將來自上下文信息感知模塊和/或上下文信息傳輸模塊的上下文 信息進(jìn)行統(tǒng)一存儲(chǔ),并管理和維護(hù)這些上下文信息,保存其中具有時(shí)效性的信息和刪除冗 余和沒用的信息;自治決策模塊,作為該單元的核心模塊,負(fù)責(zé)讀取信息存儲(chǔ)模塊的內(nèi)容,參照預(yù)設(shè)的規(guī) 則對(duì)相關(guān)信息進(jìn)行分析和決策,生成用于實(shí)現(xiàn)自治化的路由控制的自治行為AB后,發(fā)送給 路由執(zhí)行單元。
3.根據(jù)權(quán)利要求1或2所述的網(wǎng)絡(luò)節(jié)點(diǎn),其特征在于所述網(wǎng)絡(luò)上下文信息是指通過 網(wǎng)絡(luò)節(jié)點(diǎn)中的自治管理單元的上下文信息感知模塊感測(cè)而獲得的針對(duì)網(wǎng)絡(luò)鏈路和/或網(wǎng) 絡(luò)節(jié)點(diǎn)的、反映其當(dāng)前性能、資源和處理能力的上下文信息。
4.根據(jù)權(quán)利要求1或2或3所述的網(wǎng)絡(luò)節(jié)點(diǎn),其特征在于所述自治行為AB是網(wǎng)絡(luò)節(jié) 點(diǎn)對(duì)獲得的上下文信息進(jìn)行分析,為適應(yīng)當(dāng)前網(wǎng)絡(luò)中的包括傳輸鏈路、節(jié)點(diǎn)資源與載荷的 各種上下文動(dòng)態(tài)變化狀態(tài),并根據(jù)預(yù)先設(shè)定的決策策略而自適應(yīng)地生成的相應(yīng)的路由自治 調(diào)整操作指令,進(jìn)而推動(dòng)路由執(zhí)行單元中的鏈路選擇模塊和/或路由計(jì)算模塊執(zhí)行相應(yīng)的 操作,提高網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)當(dāng)前狀態(tài)的實(shí)時(shí)應(yīng)對(duì)能力。
5.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點(diǎn),其特征在于所述網(wǎng)絡(luò)節(jié)點(diǎn)中的路由執(zhí)行單元設(shè) 有下述功能模塊定位和尋址模塊,為原有模塊,負(fù)責(zé)確定網(wǎng)絡(luò)節(jié)點(diǎn)各自的命名信息并告知鄰居發(fā)現(xiàn)模塊;鄰居發(fā)現(xiàn)模塊,為原有模塊,負(fù)責(zé)發(fā)現(xiàn)該網(wǎng)絡(luò)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)和鏈路的連通狀態(tài),并將 相關(guān)的路由信息告知鏈路選擇模塊和路由信息分發(fā)模塊;鏈路選擇模塊,為改進(jìn)的原有模塊,負(fù)責(zé)執(zhí)行按照設(shè)定規(guī)則的默認(rèn)策略和來自自治管 理單元的自治行為AB,根據(jù)該網(wǎng)絡(luò)節(jié)點(diǎn)的路由信息,選擇需要分發(fā)網(wǎng)絡(luò)拓?fù)湫畔⒌钠渌W(wǎng)絡(luò)節(jié)點(diǎn),生成相應(yīng)的網(wǎng)絡(luò)拓?fù)湫畔?,并將相關(guān)信息告知路由信息分發(fā)模塊和路由計(jì)算模 塊;路由信息分發(fā)模塊,為原有模塊,負(fù)責(zé)向鏈路選擇模塊選定的其他網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送網(wǎng)絡(luò) 拓?fù)湫畔?,同時(shí),將接收到的、來自其他網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔魉徒o路由計(jì)算模塊;路由計(jì)算模塊,為改進(jìn)的原有模塊,負(fù)責(zé)執(zhí)行默認(rèn)策略或來自自治管理單元的自治行 為AB,根據(jù)該網(wǎng)絡(luò)節(jié)點(diǎn)存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⒑蛠碜枣溌愤x擇模塊和/或路由信息分發(fā)模塊 的實(shí)時(shí)信息做出路由決策計(jì)算該網(wǎng)絡(luò)節(jié)點(diǎn)分發(fā)數(shù)據(jù)包的路由表,并寫入到轉(zhuǎn)發(fā)表中。
6.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點(diǎn),其特征在于所述網(wǎng)絡(luò)節(jié)點(diǎn)既能彼此之間傳遞信 息,也能與現(xiàn)有網(wǎng)絡(luò)中的原來的網(wǎng)絡(luò)節(jié)點(diǎn)正常通信,因此,只要根據(jù)實(shí)際需求和能力,選擇 安裝一個(gè)或多個(gè)所述網(wǎng)絡(luò)節(jié)點(diǎn),就能與原來的網(wǎng)絡(luò)節(jié)點(diǎn)一起,共同構(gòu)成能夠感知網(wǎng)絡(luò)上下 文信息實(shí)現(xiàn)自治路由控制的系統(tǒng)。
7.—種感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)的工作方法,其特征在于 包括下列操作步驟(1)接收數(shù)據(jù)位于業(yè)務(wù)源端的網(wǎng)絡(luò)節(jié)點(diǎn)不執(zhí)行該步驟,直接跳轉(zhuǎn)執(zhí)行步驟(2);位于 業(yè)務(wù)目的端的網(wǎng)絡(luò)節(jié)點(diǎn)僅執(zhí)行該步驟⑴;位于中間節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)則順序執(zhí)行全部四項(xiàng) 操作步驟;(2)自治管理單元感知和存儲(chǔ)自身網(wǎng)絡(luò)節(jié)點(diǎn)和相關(guān)網(wǎng)絡(luò)節(jié)點(diǎn)與鏈路的上下文信息,并 發(fā)送給其他網(wǎng)絡(luò)節(jié)點(diǎn);同時(shí)對(duì)其它網(wǎng)絡(luò)節(jié)點(diǎn)傳送來的上下文信息進(jìn)行存儲(chǔ)處理;(3)自治管理單元對(duì)所有的上下文信息進(jìn)行統(tǒng)一存儲(chǔ)和綜合分析,生成自治行為AB;(4)路由執(zhí)行單元根據(jù)AB生成適應(yīng)當(dāng)前網(wǎng)絡(luò)狀況的路由表,綜合選擇較優(yōu)路徑發(fā)送數(shù) 據(jù),然后,返回執(zhí)行步驟(1)。
8.根據(jù)權(quán)利要求7所述的工作方法,其特征在于所述步驟(2)進(jìn)一步包括下列操作 內(nèi)容(21)上下文信息感知模塊不斷地實(shí)時(shí)感測(cè)和收集該網(wǎng)絡(luò)節(jié)點(diǎn)及其相關(guān)連接鏈路與節(jié) 點(diǎn)資源的當(dāng)前上下文信息,再分別轉(zhuǎn)交給上下文信息傳輸模塊和信息存儲(chǔ)模塊;(22)上下文信息傳輸模塊將收集到的上下文信息進(jìn)行篩選和量化后,發(fā)送給網(wǎng)絡(luò)中需 要利用這些上下文信息的其他網(wǎng)絡(luò)節(jié)點(diǎn),同時(shí)接收來自其他網(wǎng)絡(luò)節(jié)點(diǎn)的上下文信息后,傳 送給信息存儲(chǔ)模塊。
9.根據(jù)權(quán)利要求7所述的工作方法,其特征在于所述步驟(3)進(jìn)一步包括下列操作 內(nèi)容(31)信息存儲(chǔ)模塊對(duì)來自其他網(wǎng)絡(luò)節(jié)點(diǎn)和/或自身網(wǎng)絡(luò)節(jié)點(diǎn)的上下文信息進(jìn)行統(tǒng)一 存儲(chǔ),并管理和維護(hù)這些上下文信息,保存其中具有時(shí)效性的信息,刪除冗余和沒用的信 息;(32)自治決策模塊讀取信息存儲(chǔ)模塊的內(nèi)容,參照預(yù)設(shè)規(guī)則進(jìn)行分析和決策,判定自 治管理單元是否要影響路由執(zhí)行單元中鏈路選擇模塊和路由計(jì)算模塊的執(zhí)行策略如果需 要,則生成用于實(shí)現(xiàn)自治化的路由控制的自治行為AB,并發(fā)送給路由執(zhí)行單元中需要調(diào)整 執(zhí)行策略的鏈路選擇模塊和/或路由計(jì)算模塊,使得該兩個(gè)模塊根據(jù)AB執(zhí)行調(diào)整操作指 令;否則,就不生成AB。
10.根據(jù)權(quán)利要求7所述的工作方法,其特征在于所述步驟(4)進(jìn)一步包括下列操作內(nèi)容(41)鏈路選擇模塊根據(jù)選擇的路由執(zhí)行策略,分析自身網(wǎng)絡(luò)節(jié)點(diǎn)的路由信息,選擇需 要分發(fā)網(wǎng)絡(luò)拓?fù)湫畔⒌钠渌W(wǎng)絡(luò)節(jié)點(diǎn),生成相應(yīng)的網(wǎng)絡(luò)拓?fù)湫畔?,選擇執(zhí)行網(wǎng)絡(luò)拓?fù)湫畔?分發(fā)的鄰接鏈路,并將相關(guān)信息告知路由信息分發(fā)模塊和路由計(jì)算模塊;在執(zhí)行該步驟時(shí),如果沒有接收到自治管理單元發(fā)送來的AB時(shí),選擇默認(rèn)的路由執(zhí)行 策略;否則,根據(jù)AB的具體信息選擇相應(yīng)的路由執(zhí)行策略;(42)路由信息分發(fā)模塊將網(wǎng)絡(luò)拓?fù)湫畔凑真溌愤x擇模塊確定的鄰接鏈路向選定的 其他網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送網(wǎng)絡(luò)拓?fù)湫畔?,并將接收到的其他網(wǎng)絡(luò)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)湫畔魉徒o路由 計(jì)算模塊;(43)路由計(jì)算模塊選擇執(zhí)行策略,根據(jù)其自身網(wǎng)絡(luò)節(jié)點(diǎn)所存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⒑蛠碜?鏈路選擇模塊和/或路由信息分發(fā)模塊的實(shí)時(shí)信息,計(jì)算得到網(wǎng)絡(luò)當(dāng)前的路由表,寫入到 轉(zhuǎn)發(fā)表中;在執(zhí)行該步驟時(shí),如果沒有接收到自治管理單元發(fā)送來的AB時(shí),選擇默認(rèn)的執(zhí)行策 略;否則,根據(jù)AB的具體信息選擇相應(yīng)的執(zhí)行策略。
全文摘要
一種感知網(wǎng)絡(luò)上下文信息實(shí)現(xiàn)自治路由控制的網(wǎng)絡(luò)節(jié)點(diǎn)和方法,該網(wǎng)絡(luò)節(jié)點(diǎn)包括路由執(zhí)行和自治管理兩個(gè)單元;前者有定位和尋址、鄰居發(fā)現(xiàn)、鏈路選擇、路由信息分發(fā)和路由計(jì)算五個(gè)模塊;后者有上下文信息感知、上下文信息傳輸、信息存儲(chǔ)和自治決策四個(gè)模塊。該網(wǎng)絡(luò)節(jié)點(diǎn)通過自治管理單元生成的自治行為AB來控制路由執(zhí)行單元中的鏈路選擇和路由計(jì)算兩模塊的操作,使其在運(yùn)行過程中,能根據(jù)網(wǎng)絡(luò)當(dāng)前狀況進(jìn)行自適應(yīng)調(diào)整,生成符合當(dāng)前網(wǎng)絡(luò)狀況的路由轉(zhuǎn)發(fā)表,實(shí)現(xiàn)自治化的路由控制,優(yōu)化網(wǎng)絡(luò)整體性能。只需在現(xiàn)有網(wǎng)絡(luò)增添一個(gè)或多個(gè)本發(fā)明網(wǎng)絡(luò)節(jié)點(diǎn),使其能感知網(wǎng)絡(luò)上下文信息,結(jié)合自治策略,自適應(yīng)調(diào)整路由決策,選取較優(yōu)路徑來轉(zhuǎn)發(fā)數(shù)據(jù)包,實(shí)現(xiàn)發(fā)明目的。
文檔編號(hào)H04W40/24GK101860938SQ201010140528
公開日2010年10月13日 申請(qǐng)日期2010年4月2日 優(yōu)先權(quán)日2010年4月2日
發(fā)明者王文東, 鄭一揮, 闕喜戎, 陳珊, 龔向陽 申請(qǐng)人:北京郵電大學(xué)