專利名稱：構(gòu)造自組織網(wǎng)絡(luò)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)，具體涉及通信網(wǎng)絡(luò)中的服務(wù)質(zhì)量(QoS)管理。本發(fā)明特別涉及構(gòu)造自組織網(wǎng)絡(luò)的方法。
背景技術(shù)：
萬(wàn)維網(wǎng)(WWW)的普遍使用和因特網(wǎng)服務(wù)的廣泛范圍已經(jīng)使得因特網(wǎng)業(yè)務(wù)指數(shù)增長(zhǎng)。來(lái)自實(shí)時(shí)/關(guān)鍵任務(wù)的應(yīng)用的業(yè)務(wù)與非實(shí)時(shí)應(yīng)用在因特網(wǎng)基礎(chǔ)設(shè)施上并存，而因特網(wǎng)基礎(chǔ)設(shè)施對(duì)這兩種業(yè)務(wù)都提供盡力而為的服務(wù)。當(dāng)因特網(wǎng)業(yè)務(wù)量高時(shí)，帶寬/延遲敏感的應(yīng)用的性能可能劣化。
服務(wù)質(zhì)量(QoS)是指終端用戶和應(yīng)用所體驗(yàn)的性能。QoS以各種方式測(cè)量，并且通常取決于終端用戶和應(yīng)用的服務(wù)要求。這種要求可以例如有關(guān)于對(duì)查詢提供應(yīng)答服務(wù)所花的時(shí)間、有效執(zhí)行分布協(xié)作的控制的能力、使用IP電話的話音呼叫可接受的音頻質(zhì)量、以及實(shí)時(shí)視頻呈現(xiàn)的令人滿意的視頻質(zhì)量。
移動(dòng)自組織(adhoc)無(wú)線網(wǎng)絡(luò)中也有巨大增長(zhǎng)，該網(wǎng)絡(luò)包括但不限于商用和軍用通信環(huán)境中的衛(wèi)星通信網(wǎng)絡(luò)。這些無(wú)線移動(dòng)通信網(wǎng)絡(luò)經(jīng)受網(wǎng)絡(luò)拓樸和鏈路帶寬的快速變化，這可能影響終端用戶和應(yīng)用的QoS性能。

發(fā)明內(nèi)容
在一個(gè)實(shí)現(xiàn)中，本發(fā)明指向一種管理具有多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)的方法。第一節(jié)點(diǎn)向至少一個(gè)接收節(jié)點(diǎn)通信輸出鏈路的狀態(tài)，并且接收節(jié)點(diǎn)基于所通信的狀態(tài)，調(diào)度向第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的至少一個(gè)的傳輸。
在另一實(shí)現(xiàn)中，本發(fā)明指向一種構(gòu)造自組織網(wǎng)絡(luò)的方法。多個(gè)節(jié)點(diǎn)中的每一個(gè)接收每個(gè)其他節(jié)點(diǎn)的節(jié)點(diǎn)/鏈路狀態(tài)?；谥辽?一個(gè)接收的節(jié)點(diǎn)/鏈路狀態(tài)，第一節(jié)點(diǎn)與第二節(jié)點(diǎn)配對(duì)來(lái)形成至少一個(gè)網(wǎng)絡(luò)鏈路。每個(gè)節(jié)點(diǎn)基于所述 配對(duì)和接收的節(jié)點(diǎn)/鏈路狀態(tài)，維持網(wǎng)絡(luò)拓樸。
在另一配置中，本發(fā)明指向一種具有多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)。每個(gè)節(jié)點(diǎn)包括網(wǎng) 絡(luò)控制模塊，其被配置成確定跨越網(wǎng)絡(luò)的分組路由。節(jié)點(diǎn)控制模塊控制該節(jié) 點(diǎn)內(nèi)的分組路由。切換平臺(tái)控制模塊控制去往和來(lái)自該節(jié)點(diǎn)的分組的切換。 切換平臺(tái)控制模塊通過(guò)節(jié)點(diǎn)和網(wǎng)絡(luò)控制模塊向其他節(jié)點(diǎn)的每一個(gè)提供狀態(tài)信
息，狀態(tài)信息與該節(jié)點(diǎn)的輸出(outbound)鏈路有關(guān)。
在再一個(gè)配置中，本發(fā)明指向一種與具有存儲(chǔ)器的處理器一起使用的機(jī) 器可讀介質(zhì)。該機(jī)器可讀介質(zhì)包括使處理器配置網(wǎng)絡(luò)的第一節(jié)點(diǎn)的網(wǎng)絡(luò)控制 模塊來(lái)確定跨越網(wǎng)絡(luò)的分組路由的指令。還包括使處理器配置第 一節(jié)點(diǎn)的節(jié) 點(diǎn)控制模塊來(lái)控制第一節(jié)點(diǎn)內(nèi)的分組路由的指令。該介質(zhì)還包括下列指令 使處理器配置第一節(jié)點(diǎn)的切換平臺(tái)控制模塊來(lái)控制去往和來(lái)自第一節(jié)點(diǎn)的分 組的切換，并且通過(guò)節(jié)點(diǎn)控制模塊和網(wǎng)絡(luò)控制模塊向網(wǎng)絡(luò)的第二節(jié)點(diǎn)提供狀 態(tài)信息。狀態(tài)信息與第一節(jié)點(diǎn)的輸出鏈路有關(guān)。
所述特征、功能和優(yōu)點(diǎn)可以在本發(fā)明的各種實(shí)施例中獨(dú)立地實(shí)現(xiàn)，或者 可以在其他實(shí)施例中組合。


通過(guò)詳細(xì)描述和附圖，將更充分地理解本發(fā)明，附圖中:
圖l是已知網(wǎng)絡(luò)協(xié)議棧架構(gòu)的框圖2是根據(jù)本發(fā)明一個(gè)配置的網(wǎng)絡(luò)的框圖3是根據(jù)本發(fā)明一個(gè)配置的網(wǎng)絡(luò)的節(jié)點(diǎn)的框圖；以及
圖4是根據(jù)本發(fā)明一個(gè)配置的網(wǎng)絡(luò)的框圖。
具體實(shí)施例方式
下面對(duì)優(yōu)選系統(tǒng)和方法的描述本質(zhì)上僅僅是示例性的，而無(wú)論如何不意 圖限制本發(fā)明、其應(yīng)用或使用。盡管在附圖中本發(fā)明的各種配置顯示為在節(jié) 點(diǎn)與其他網(wǎng)絡(luò)組件當(dāng)中具有有線鏈路，但本發(fā)明不限于此。應(yīng)當(dāng)理解，各種 網(wǎng)絡(luò)鏈路可以是無(wú)線的，并且可以包括但不限于自由空間光(FSO)和/或射 頻連接。 '
可以參照已知的網(wǎng)絡(luò)協(xié)議棧架構(gòu)描述本發(fā)明的各種實(shí)現(xiàn)，該架構(gòu)在圖1中用附圖標(biāo)記20來(lái)總標(biāo)示。網(wǎng)絡(luò)數(shù)據(jù)傳輸可能源自應(yīng)用層24,例如，來(lái)自 分布式的應(yīng)用和電子郵件。表示層28涉及例如在網(wǎng)絡(luò)終端協(xié)議(network terminal protocol)之間加密、解密和轉(zhuǎn)換。會(huì)話層32可以涉及建立、維持和 結(jié)束網(wǎng)絡(luò)連接。傳輸層36可以例如與分組形成和處理有關(guān)。網(wǎng)絡(luò)層40可以 涉及各分組到適當(dāng)目的地的尋址。鏈路層44可以例如與準(zhǔn)備在物理層48上 傳送分組有關(guān)。應(yīng)當(dāng)理解，上面的協(xié)議棧架構(gòu)僅僅是說(shuō)明性的，并且也可以 參照其他協(xié)議棧架構(gòu)和/或?qū)用枋霰景l(fā)明的實(shí)現(xiàn)。還應(yīng)當(dāng)注意，在描述棧20 中使用的術(shù)語(yǔ)是說(shuō)明性的，而不應(yīng)當(dāng)被認(rèn)為限制本發(fā)明的任何實(shí)現(xiàn)。
根據(jù)本發(fā)明原理的網(wǎng)絡(luò)的一個(gè)實(shí)現(xiàn)在圖2中用附圖標(biāo)記100總標(biāo)示。在 本示例中，網(wǎng)絡(luò)100是自組織網(wǎng)絡(luò)，其中多個(gè)節(jié)點(diǎn)108,例如節(jié)點(diǎn)108a到108d， 可以相互通信。節(jié)點(diǎn)108可以包括例如一個(gè)或多個(gè)路由器。然而應(yīng)當(dāng)理解， 術(shù)語(yǔ)"路由器"僅僅用于描述節(jié)點(diǎn)108的一個(gè)方面，即，它們?nèi)缦滤雎酚?信息的能力。節(jié)點(diǎn)108可以包括另外的功能，例如，可能是節(jié)點(diǎn)本地的應(yīng)用 功能。節(jié)點(diǎn)108可以如下面進(jìn)一步描述的那樣，變得與網(wǎng)絡(luò)100中的另一節(jié) 點(diǎn)108相鏈接。
網(wǎng)絡(luò)100包括"傳號(hào)線(orderwire)"信道112,例如在網(wǎng)絡(luò)覆蓋的給定 區(qū)域內(nèi)允許節(jié)點(diǎn)108之間的帶外通信。這里參照在網(wǎng)絡(luò)100上正常建立通信 的一個(gè)或多個(gè)頻帶，使用術(shù)語(yǔ)"帶外"和"帶內(nèi)"。傳號(hào)線信道112可以或可 以不屬于特定網(wǎng)絡(luò)系統(tǒng)，并且不需要具有高帶寬容量。傳號(hào)線信道112最好 具有低檢測(cè)概率(LPD)、低阻塞概率(LPJ)和低截取概率(LPI)特性。某 些配置中的傳號(hào)線信道112,可以提供在足夠長(zhǎng)來(lái)覆蓋各節(jié)點(diǎn)108可能所處 的給定區(qū)域的范圍上的全向通信。在其他配置中，盡管傳號(hào)線信道112為每 個(gè)節(jié)點(diǎn)108提供與其他節(jié)點(diǎn)的每個(gè)通信的手段，但這種通信手段可以不必是 全向的。
節(jié)點(diǎn)108可以加入網(wǎng)絡(luò)100,或者可以以下面的示例方式創(chuàng)建諸如網(wǎng)絡(luò) 100之類的自組織網(wǎng)絡(luò)。節(jié)點(diǎn)，例如節(jié)點(diǎn)108a，在傳號(hào)線信道112上宣布它 的存在，并且請(qǐng)求其他節(jié)點(diǎn)108通過(guò)傳號(hào)線信道112向節(jié)點(diǎn)108a發(fā)送它們的 節(jié)點(diǎn)/鏈路狀態(tài)信息。節(jié)點(diǎn)/鏈路狀態(tài)信息可以包括，例如，節(jié)點(diǎn)位置和軌跡、 鏈路數(shù)量、當(dāng)前配對(duì)狀態(tài)、誤比特率以及鏈路帶寬和占用。當(dāng)節(jié)點(diǎn)108a從響 應(yīng)節(jié)點(diǎn)接收到這樣的信息時(shí)，它由此發(fā)現(xiàn)響應(yīng)節(jié)點(diǎn)，包括例如節(jié)點(diǎn)108b、 108c 和108d。節(jié)點(diǎn)108a基于一個(gè)或多個(gè)準(zhǔn)則配置節(jié)點(diǎn)108的配對(duì)列表。這種準(zhǔn)則可以包括相鄰節(jié)點(diǎn)的節(jié)點(diǎn)/鏈路狀態(tài)、大氣狀況、相鄰節(jié)點(diǎn)108相對(duì)于節(jié)點(diǎn)108a 的位置和軌跡的位置和軌跡、以及網(wǎng)絡(luò)100的當(dāng)前拓樸。
節(jié)點(diǎn)108a通信用于與來(lái)自配對(duì)列表的適當(dāng)相鄰節(jié)點(diǎn)108(例如，節(jié)點(diǎn) 108b)配對(duì)的請(qǐng)求。如果所請(qǐng)求的配對(duì)對(duì)于節(jié)點(diǎn)108b是可接受的，則可以在 這兩個(gè)節(jié)點(diǎn)之間建立連接?？梢岳缗c網(wǎng)絡(luò)協(xié)議棧20的表示層28、會(huì)話層 32和傳輸層36關(guān)聯(lián)的方式，例如，使用傳輸控制協(xié)議(TCP)建立連接。
如果配對(duì)的請(qǐng)求對(duì)于節(jié)點(diǎn)108b是不可接受的，則節(jié)點(diǎn)108a發(fā)送用于與 配對(duì)列表上的另一節(jié)點(diǎn)108 (例如，節(jié)點(diǎn)108c)配對(duì)的請(qǐng)求，等等，直到節(jié) 點(diǎn)108a成功與節(jié)點(diǎn)108配對(duì)，或者可行的相鄰節(jié)點(diǎn)的配對(duì)列表^皮用盡為止。 可以重復(fù)上述配對(duì)處理來(lái)建立節(jié)點(diǎn)108a與其他節(jié)點(diǎn)108之間的額外鏈路。奉 與相鄰節(jié)點(diǎn)108成功配對(duì)之后，節(jié)點(diǎn)108a可以例如通過(guò)多^番，經(jīng)由帶內(nèi)通信 將其節(jié)點(diǎn)/鏈路狀態(tài)通信給網(wǎng)絡(luò)100內(nèi)的其他節(jié)點(diǎn)108。
在一個(gè)配置中，帶內(nèi)通信可以以下面的方式發(fā)生。當(dāng)如前所述在節(jié)點(diǎn)108a 與108b之間建立連接時(shí)，可以通過(guò)發(fā)送調(diào)度器114和輸出鏈路116將數(shù)據(jù)分 組(未示出)從節(jié)點(diǎn)108a發(fā)送到節(jié)點(diǎn)108b。帶內(nèi)通信在帶外傳號(hào)線信道112 所提供的通信之外。應(yīng)當(dāng)注意，可以通過(guò)傳號(hào)線信道112維持與不屬于網(wǎng)絡(luò) 100、但在傳號(hào)線信道112的范圍內(nèi)的節(jié)點(diǎn)的通信。
應(yīng)當(dāng)注意，可以在網(wǎng)絡(luò)操作期間，例如，作為背景處理，反復(fù)和連續(xù)地 執(zhí)行上述發(fā)現(xiàn)與配對(duì)處理。在本配置中，在每個(gè)節(jié)點(diǎn)108中可以不變地保持 網(wǎng)絡(luò)100的所有節(jié)點(diǎn)108的當(dāng)前節(jié)點(diǎn)/鏈路狀態(tài)。這樣，當(dāng)前拓樸信息和節(jié)點(diǎn) /鏈路狀態(tài)信息對(duì)每個(gè)節(jié)點(diǎn)可用，從而每個(gè)節(jié)點(diǎn)108可以執(zhí)行如這里所迷的拓 樸管理。每個(gè)節(jié)點(diǎn)108可以獨(dú)立于其他節(jié)點(diǎn)執(zhí)行相對(duì)于網(wǎng)絡(luò)100的拓樸管理.， 因此可以以分布方式管理網(wǎng)絡(luò)100。
作為每個(gè)節(jié)點(diǎn)的典型，圖3中更詳細(xì)地示出了節(jié)點(diǎn)108a。節(jié)點(diǎn)108a包括 具有可以分層組織的多個(gè)控制模塊204的節(jié)點(diǎn)/網(wǎng)絡(luò)控制器200。節(jié)點(diǎn)108a包 括可選的服務(wù)質(zhì)量(QoS )模塊212。模塊212可以是例如與協(xié)議棧20的網(wǎng) 絡(luò)層40相關(guān)聯(lián)的差異服務(wù)(DiffServ )組件，用于將輸入分組按照QoS提供 分類。還構(gòu)想在網(wǎng)絡(luò)100中可以使用用于提供(例如，基于綜合服務(wù)(IntServ) 模型提供)QoS的其他或另外模塊。然而也構(gòu)想其中一個(gè)或多個(gè)節(jié)點(diǎn)108可 以不包括QoS模塊212的配置。
發(fā)送調(diào)度器114 (也稱為傳輸調(diào)度器)如下面進(jìn)一步所述的那樣，與節(jié)點(diǎn)/網(wǎng)絡(luò)控制器200通信。發(fā)送調(diào)度器114管理多個(gè)輸出隊(duì)列(未示出)，在 輸出隊(duì)列中它調(diào)度用于從節(jié)點(diǎn)108a傳送的分組。在進(jìn)入分組包括例如如包含 在分組頭中的QoS分類的情形，發(fā)送調(diào)度器114可以基于QoS分類，選擇恰 當(dāng)?shù)妮敵鲫?duì)列。
在本配置中，節(jié)點(diǎn)/網(wǎng)絡(luò)控制器200包括三個(gè)模塊204。網(wǎng)絡(luò)控制模塊204a 被配置成確定跨越網(wǎng)絡(luò)100的分組路由，這將下面進(jìn)一步描述。節(jié)點(diǎn)控制模 塊204b控制節(jié)點(diǎn)108a內(nèi)的分組路由，并且與網(wǎng)絡(luò)控制沖莫塊204a通信。切換 平臺(tái)控制模塊204c控制到和來(lái)自節(jié)點(diǎn)108a的數(shù)據(jù)分組的切換，并且與節(jié)點(diǎn) 控制模塊204b通信。切換平臺(tái)控制模塊204c通過(guò)節(jié)點(diǎn)和網(wǎng)絡(luò)控制模塊204b 和204a向網(wǎng)絡(luò)100中的每個(gè)其他節(jié)點(diǎn)108提供狀態(tài)信息。狀態(tài)信息與例如節(jié) 點(diǎn)108a的輸出鏈路有關(guān)，例如鏈路116 (圖2中所示)。
術(shù)語(yǔ)"分層組織的"是指一個(gè)模塊204怎樣能相對(duì)于另 一模塊204以"自 頂向下的"方式進(jìn)行控制。更具體地說(shuō)，例如，網(wǎng)絡(luò)控制模塊204a向節(jié)點(diǎn)控 制模塊204b提供控制和命令信息供模塊204b執(zhí)行。此外，節(jié)點(diǎn)控制模塊204.b 向切換平臺(tái)控制模塊204c提供控制和命令信息供模塊204c執(zhí)行。"分層組織 的，，還可以指一個(gè)模塊204怎樣能將信息以"自底向上"的方式送到另一沖莫 塊204。例如，在本配置中，切換平臺(tái)控制模塊204c向節(jié)點(diǎn)控制模塊204b 提供鏈路狀態(tài)信息，并且節(jié)點(diǎn)控制模塊204b向網(wǎng)絡(luò)控制模塊204a提供鏈路 狀態(tài)信息。
切換平臺(tái)控制模塊204c管理例如與協(xié)議棧20的物理層48接口的各種功 能。具體地說(shuō)，例如，切換平臺(tái)控制模塊204c管理與甚高速分組切換平臺(tái)相 關(guān)聯(lián)的各種功能。對(duì)于輸出分組，術(shù)語(yǔ)"甚高速"可以用于描述例如內(nèi)容從 節(jié)點(diǎn)存儲(chǔ)器專門(mén)移動(dòng)到節(jié)點(diǎn)108a的特定輸出端口。對(duì)于輸入分組，"甚高速" 可以描述分組頭對(duì)節(jié)點(diǎn)108a所生成的一個(gè)或多個(gè)散列表的匹配。
節(jié)點(diǎn)控制模塊204b管理各種節(jié)點(diǎn)功能，其關(guān)聯(lián)于甚高速切換平臺(tái)，并且 關(guān)聯(lián)于用于在節(jié)點(diǎn)108a和其他節(jié)點(diǎn)108之間建立鏈路的終端，鏈路包括例如 自由空間光(FSO)和/或射頻(RF)鏈路。節(jié)點(diǎn)控制模塊204b控制節(jié)點(diǎn)108a 內(nèi)的路由。這種路由可以是混合的(例如，從節(jié)點(diǎn)108a的FSO終端路由到 RF終端)，并且可以基于諸如分組頭中包括的鏈路狀態(tài)、分組目的地和服務(wù) 質(zhì)量(QoS)要求之類的準(zhǔn)則。
網(wǎng)絡(luò)控制模塊204a可以執(zhí)行對(duì)于網(wǎng)絡(luò)100的網(wǎng)絡(luò)系統(tǒng)管理。具體地說(shuō)，例如，模塊204a可以跨越確定網(wǎng)絡(luò)100的路由，并且可以基于例如節(jié)點(diǎn)/鏈 路狀態(tài)、拓樸和/或大氣狀況的變化來(lái)更新這樣的路由。在一個(gè)配置中，集中 式節(jié)點(diǎn)108或其他中央站點(diǎn)用于執(zhí)行網(wǎng)絡(luò)級(jí)路由，并且將例如諸如一個(gè)或多 個(gè)路由表之類的路由分發(fā)給節(jié)點(diǎn)108。此外或者可替代地，每個(gè)節(jié)點(diǎn)108的 控制模塊204a可以獨(dú)立地計(jì)算關(guān)于該節(jié)點(diǎn)108的路由表。在網(wǎng)絡(luò)級(jí)由此確定 的路由表可以被送到節(jié)點(diǎn)控制模塊204b，后者將該路由表送到切換平臺(tái)控制 模塊204c。
在一個(gè)配置中，支持服務(wù)質(zhì)量(QoS)提供的網(wǎng)絡(luò)在圖4中用附圖標(biāo)記 300總標(biāo)示。網(wǎng)絡(luò)300包括多個(gè)節(jié)點(diǎn)308。節(jié)點(diǎn)308與圖3中所示的元件相同 或相似的元件，與圖3中所示的元件同樣標(biāo)號(hào)。
節(jié)點(diǎn)308a的輸出鏈路304上提供的業(yè)務(wù)，可以包括從對(duì)等節(jié)點(diǎn)308b和 308c到達(dá)節(jié)點(diǎn)308a、去往特定輸出鏈路304的業(yè)務(wù)。鏈路304上提供的業(yè)務(wù) 還可以包括源自節(jié)點(diǎn)308a的上層312 (例如，如參照?qǐng)D1所討論的那樣，〉廟 自與應(yīng)用層24相關(guān)聯(lián)的應(yīng)用)的業(yè)務(wù)。對(duì)于源自節(jié)點(diǎn)308a的上層312、并且 通過(guò)鏈路304離開(kāi)的業(yè)務(wù)的可用帶寬容量，可以測(cè)量為例如輸出鏈路304的 帶寬容量、與從對(duì)等節(jié)點(diǎn)308b和308c到達(dá)節(jié)點(diǎn)308a、去往特定輸出鏈3各304 的業(yè)務(wù)之間的差。
輸出鏈路304的帶寬容量(例如，在鏈路304是FSO或RF鏈路的情況 下)可能例如根據(jù)大氣和/或拓樸狀況而改變。因此，節(jié)點(diǎn)308a的節(jié)點(diǎn)/網(wǎng)絡(luò) 控制器200可以基于輸出鏈路304的狀態(tài)(例如基于輸出鏈路304的信噪比 (SNR)特性)，切換鏈路304的傳輸率，例如來(lái)確保以期望的誤比特率(BER) 通過(guò)鏈路304執(zhí)行數(shù)據(jù)通信。此外或者可替代地，在充分不利的大氣狀況下， 可以停止通過(guò)鏈路304的傳輸，例如，直到狀況改善。
如前面參照?qǐng)D3所述，由節(jié)點(diǎn)308a的切換平臺(tái)控制模塊204c,將輸出鏈 路304的狀態(tài)通信給節(jié)點(diǎn)308a的節(jié)點(diǎn)和網(wǎng)絡(luò)控制模塊204b和204a并且跨越 網(wǎng)絡(luò)300。因此，節(jié)點(diǎn)308c接收關(guān)于從節(jié)點(diǎn)308a輸出的鏈路的信息?？梢酝?過(guò)節(jié)點(diǎn)308c的控制模塊204a、 204b和204c將輸出鏈路304的狀態(tài)通信給節(jié) 點(diǎn)308c的發(fā)送調(diào)度器114。節(jié)點(diǎn)308c的發(fā)送調(diào)度器114在調(diào)度傳輸(例如， 在從節(jié)點(diǎn)308c輸出到節(jié)點(diǎn)308a的鏈路316上)時(shí)，可以考慮上述動(dòng)態(tài)輸出 鏈路特性。這種調(diào)度可以基于由節(jié)點(diǎn)308c的網(wǎng)絡(luò)控制模塊204a導(dǎo)出的傳輸 準(zhǔn)則。因此，例如，如果節(jié)點(diǎn)308a的節(jié)點(diǎn)/《連路狀態(tài)在不利的大氣狀況期間改變時(shí)，那么節(jié)點(diǎn)308c可以與節(jié)點(diǎn)308d配對(duì)來(lái)形成鏈路320，并且可以在鏈 路320上調(diào)度之前可能已經(jīng)通過(guò)鏈路316和304調(diào)度的傳輸。
在一個(gè)配置中，輸出鏈路304的鏈路狀態(tài)用于更新節(jié)點(diǎn)308a和308c之 一或兩者的QoS-提供組件212,以影響網(wǎng)絡(luò)300中的QoS提供。在一個(gè)實(shí)現(xiàn) 中，使用關(guān)于輸出鏈路304的帶寬的時(shí)間平均歷史和瞬時(shí)改變，可以提示例 如節(jié)點(diǎn)308c的網(wǎng)絡(luò)控制模塊204a確定是否需要如前面參照?qǐng)D2和3所述更 新節(jié)點(diǎn)互連和/或網(wǎng)絡(luò)路由。
從上面的描迷中可以理解，可以如下描述管理具有多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)的方 法的一個(gè)實(shí)現(xiàn)。 一個(gè)節(jié)點(diǎn)將輸出鏈路的狀態(tài)通信到其他節(jié)點(diǎn)，并且其他節(jié)點(diǎn) 中的一個(gè)或多個(gè)基于通信的狀態(tài)調(diào)度傳輸。上述方法允許例如在惡劣天氣狀 況和/或改變網(wǎng)絡(luò)用途的情況下，"在空中"(onthefly)重新調(diào)度傳輸。節(jié)點(diǎn) 發(fā)送調(diào)度器114因此可以使用與在另一節(jié)點(diǎn)的傳輸狀況有關(guān)的、在網(wǎng)絡(luò)控制 級(jí)可用的信息來(lái)調(diào)度傳輸。此外或者可替代地，在使用DiffServ或其他提供 能力支持QoS提供的配置中，可以基于這種信息更新這種提供。
上述管理裝置和方法的實(shí)現(xiàn)可以提供"足夠好"的解決方案，用于可以 快速確定的路由和資源管理。實(shí)現(xiàn)這種途徑的網(wǎng)絡(luò)可以適用于變化資源狀況， 同時(shí)維持總體網(wǎng)絡(luò)利用效率的可接受水平。上述裝置和方法允許使用高度方 向性的點(diǎn)到點(diǎn)鏈路(如FSO和/或RF鏈路)的節(jié)點(diǎn)創(chuàng)建或加入自組織基礎(chǔ)設(shè) 施，例如在動(dòng)態(tài)自組織移動(dòng)異類網(wǎng)絡(luò)環(huán)境內(nèi)。上述控制模塊考慮了可以跨相 似通信系統(tǒng)使用的可擴(kuò)展和模塊化設(shè)計(jì)。上述裝置和方法提供可擴(kuò)展的途徑， 以管理和控制動(dòng)態(tài)自組織移動(dòng)異類網(wǎng)絡(luò)環(huán)境內(nèi)的網(wǎng)絡(luò)系統(tǒng)和每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)。
盡管描述了各種優(yōu)選實(shí)施例，但本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到可以在不背離 本發(fā)明構(gòu)思的前提下進(jìn)行修改或變型。示例說(shuō)明本發(fā)明，而并非意圖限制它。 因此，說(shuō)明書(shū)和權(quán)利要求書(shū)應(yīng)當(dāng)被自由地解釋，只有在鑒于相關(guān)現(xiàn)有技術(shù)有 必要時(shí)才有限制。
權(quán)利要求
1.一種構(gòu)造自組織網(wǎng)絡(luò)的方法，該方法包括多個(gè)節(jié)點(diǎn)中的每一個(gè)接收每個(gè)其他節(jié)點(diǎn)的節(jié)點(diǎn)/鏈路狀態(tài)；基于至少一個(gè)接收的節(jié)點(diǎn)/鏈路狀態(tài)，第一節(jié)點(diǎn)與第二節(jié)點(diǎn)配對(duì)來(lái)形成至少一個(gè)網(wǎng)絡(luò)鏈路；以及每個(gè)節(jié)點(diǎn)基于所述配對(duì)和接收的節(jié)點(diǎn)/鏈路狀態(tài)，維持網(wǎng)絡(luò)拓?fù)洹?br> 2. 如權(quán)利要求l所述的方法，還包括第一節(jié)點(diǎn)基于第二節(jié)點(diǎn)的改變的節(jié)點(diǎn)/鏈路狀態(tài)，與第三節(jié)點(diǎn)配對(duì)。
3. 如權(quán)利要求1所述的方法，其中，所述接收是通過(guò)傳號(hào)線信道執(zhí)行的。
4. 如權(quán)利要求l所述的方法，其中，節(jié)點(diǎn)/鏈路狀態(tài)包括鏈路數(shù)量、當(dāng)前配對(duì)狀態(tài)、鏈路帶寬和鏈路占用中的至少一個(gè)。
5. 如權(quán)利要求l所述的方法，其中，所述第一節(jié)點(diǎn)配對(duì)包括第一節(jié)點(diǎn)基于大氣狀況、節(jié)點(diǎn)位置、節(jié)點(diǎn)軌跡和網(wǎng)絡(luò)拓樸中的至少一個(gè)，確定配對(duì)列
全文摘要
描述了一種構(gòu)造自組織網(wǎng)絡(luò)的方法，該方法包括多個(gè)節(jié)點(diǎn)中的每一個(gè)接收每個(gè)其他節(jié)點(diǎn)的節(jié)點(diǎn)/鏈路狀態(tài)；基于至少一個(gè)接收的節(jié)點(diǎn)/鏈路狀態(tài)，第一節(jié)點(diǎn)與第二節(jié)點(diǎn)配對(duì)來(lái)形成至少一個(gè)網(wǎng)絡(luò)鏈路；以及每個(gè)節(jié)點(diǎn)基于所述配對(duì)和接收的節(jié)點(diǎn)/鏈路狀態(tài)，維持網(wǎng)絡(luò)拓?fù)洹?br> 文檔編號(hào)H04L12/56GK101686459SQ20091020518
公開(kāi)日2010年3月31日 申請(qǐng)日期2005年6月8日 優(yōu)先權(quán)日2004年6月14日
發(fā)明者阿魯恩·艾亞加利 申請(qǐng)人:波音公司