[發(fā)明專利]大規(guī)模移動(dòng)自組織網(wǎng)絡(luò)路由的實(shí)現(xiàn)方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201010537080.6
• 申請(qǐng)日: 2010-11-08
• 公開（公告）號(hào): CN101969681A
• 公開（公告）日: 2011-02-09
• 發(fā)明（設(shè)計(jì)）人: 陳靖;管樺;羅樵;孫璐;陳桂茸;殷肖川;陳愛網(wǎng)
• 申請(qǐng)（專利權(quán)）人: 中國人民解放軍空軍工程大學(xué)
• 主分類號(hào): H04W40/04
• 分類號(hào): H04W40/04;H04W84/18;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種大規(guī)模移動(dòng)自組織網(wǎng)絡(luò)路由的實(shí)現(xiàn)方法，其特征在于：包括以下步驟：

(1)通過按需環(huán)域劃分機(jī)制和兩級(jí)分層機(jī)制構(gòu)建“主-次環(huán)域空間”；

(2)通過路由資源發(fā)布和共享算法實(shí)現(xiàn)主環(huán)域空間次環(huán)成員信息和次環(huán)域空間節(jié)點(diǎn)路由信息的發(fā)布和共享；

(3)通過路由查詢算法實(shí)現(xiàn)移動(dòng)節(jié)點(diǎn)路由和定位；

(4)通過路由維護(hù)算法維護(hù)網(wǎng)絡(luò)狀態(tài)和更新路由；

(5)預(yù)留上層應(yīng)用的資源發(fā)布接口。

2.根據(jù)權(quán)利要求1所述的大規(guī)模移動(dòng)自組織網(wǎng)絡(luò)路由的實(shí)現(xiàn)方法，其特征在于：步驟(1)構(gòu)建主-次環(huán)域空間時(shí)，主環(huán)域空間選取各次環(huán)的環(huán)首節(jié)點(diǎn)聚集成Hash主環(huán)，次環(huán)域空間選取有數(shù)據(jù)通訊需求的節(jié)點(diǎn)，逐步將物理位置相近的節(jié)點(diǎn)聚集成Hash次環(huán)。

3.根據(jù)權(quán)利要求1所述的大規(guī)模移動(dòng)自組織網(wǎng)絡(luò)路由的實(shí)現(xiàn)方法，其特征在于：步驟(2)實(shí)現(xiàn)了路由資源的發(fā)布和共享，分為兩個(gè)方面：

第一、次環(huán)路由資源發(fā)布和共享：

將每一次DSR路由發(fā)現(xiàn)獲得的“多跳路由”資源按照一定的規(guī)則在次環(huán)中發(fā)布并共享，使得次環(huán)中各個(gè)節(jié)點(diǎn)逐步獲得到其它節(jié)點(diǎn)的最短路由。路由資源<K，V>對(duì)選取的規(guī)則是：次環(huán)建立完成情況下，由環(huán)首節(jié)點(diǎn)沿著路由發(fā)現(xiàn)的路徑選取到路徑上該次環(huán)成員節(jié)點(diǎn)的反向“多跳路由”。

第二、主環(huán)路由資源發(fā)布和共享：

算法將各環(huán)首節(jié)點(diǎn)擁有的成員節(jié)點(diǎn)列表在主環(huán)上發(fā)布和共享，使得各環(huán)首節(jié)點(diǎn)能夠查詢到環(huán)域空間中任意節(jié)點(diǎn)。路由資源<K，V>對(duì)選取的規(guī)則是：主環(huán)節(jié)點(diǎn)所在次環(huán)的次環(huán)成員(非環(huán)首節(jié)點(diǎn))列表。

4.根據(jù)權(quán)利要求1所述的大規(guī)模移動(dòng)自組織網(wǎng)絡(luò)路由的實(shí)現(xiàn)方法，其特征在于：步驟(3)依照“源次環(huán)-主環(huán)-目的次環(huán)”的次序完成路由查詢。在查詢過程中啟用節(jié)點(diǎn)路由緩存，將查詢到的路由信息逐步存入本地路由緩存。

5.根據(jù)權(quán)利要求1所述的大規(guī)模移動(dòng)自組織網(wǎng)絡(luò)路由的實(shí)現(xiàn)方法，其特征在于：步驟(4)維護(hù)移動(dòng)節(jié)點(diǎn)的加入和退出，當(dāng)環(huán)首成員退出時(shí)，自動(dòng)推舉其后繼結(jié)點(diǎn)為新環(huán)首節(jié)點(diǎn)，時(shí)更新環(huán)域空間中與該新環(huán)首節(jié)點(diǎn)相關(guān)的設(shè)置。

6.根據(jù)權(quán)利要求1所述的大規(guī)模移動(dòng)自組織網(wǎng)絡(luò)路由的實(shí)現(xiàn)方法，其特征在于：步驟(5)為應(yīng)用層預(yù)留信息資源發(fā)布和共享的接口，不需要再在應(yīng)用層進(jìn)行相應(yīng)的編程，有利于提高上層應(yīng)用系統(tǒng)的開發(fā)效率。