[發明專利]一種移動網絡中自組建路由的方法及裝置

無效

• 申請號: 201010137022.4
• 申請日: 2010-03-30
• 公開（公告）號: CN101895958A
• 公開（公告）日: 2010-11-24
• 發明（設計）人: 屈海濤;楊健;宋美娜;許可;樂冠;陳輝;張曉奇;羅耀平
• 申請（專利權）人: 華為終端有限公司;北京郵電大學
• 主分類號: H04W40/20
• 分類號: H04W40/20
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明;焦麗

技術領域

本發明涉及移動網絡通信領域，尤其涉及一種移動網絡中自組建路由的方法及裝置。

背景技術

目前移動網絡查找路由的方法主要有一下兩種：1、在對等網絡中固定每個節點維護一個本地知識庫，根據維護的本地知識庫進行資源的本地查找，本地知識庫僅對本域內的節點進行維護；2、當網絡中存在資源管理設備時，由服務器發起設備向資源管理設備發起服務查找請求；當網絡中不存在資源管理設備時，先通過服務器發起設備在本地查找，未查找到時向建立好對等連接的設備發起服務查找請求。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：方法1中，不適應整個網絡，并且也沒有考慮節點的移動性對路由機制帶來的影響；方法2中沒有考慮到移動網絡的移動性帶來的拓撲適配問題，造成路由的效率較低。

發明內容

本發明的實施例提供了一種移動網絡中自組建路由的方法及裝置，克服網絡適配問題，適合整體網絡中路由的查找。

本發明實施例提供了一種移動網絡中自組建路由的方法，包括：

超級節點A根據接收的路由查找請求確定目標節點，并獲得與目標節點之間的距離；

根據確定的所述超級節點A與所述目標節點之間的距離確定所述目標節點在所述超級節點A的第i個動態拓撲環內，i為大于等于0的整數；

若所述超級節點A的第i個動態拓撲環內的超級節點中與所述目標節點之間距離最近的是所述超級節點A，則組建超級節點A與目標節點之間的路由為超級節點A到目標節點。

本發明實施例還提供了一種移動網絡中自組建路由的裝置，包括：

距離確定模塊，用于確定移動網絡中的超級節點A與目標節點之間的距離；

拓撲環確定模塊，用于根據距離確定模塊確定的所述超級節點A與所述目標節點之間的距離確定所述目標節點在所述超級節點A的第i個動態拓撲環內，i為大于等于0的整數；

組建路由模塊，用于若所述超級節點A的第i個動態拓撲環內的超級節點中與所述目標節點之間距離最近的是所述超級節點A，則組建超級節點A與目標節點之間的路由為超級節點A到目標節點。

由上述本發明的實施例提供的技術方案可以看出，其采用超級節點的動態拓撲環機制構造網絡拓撲，克服了網絡適配問題，適合整體網絡中路由的查找。

附圖說明

為了更清楚地說明本發明實施例的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例所述的一種移動網絡中自組建路由方法的流程示意圖；

圖2(a)為本發明實施例所述的一種移動網絡中自組建路由方法中在超級節點A的第i個動態拓撲環內的超級節點中與目標節點D最近的是超級節點A的示意圖，圖中“о”表示超級節點，“·”表示目標節點，“_?_?_”和均表示超級節點與目標節點之間的距離；

圖2(b)為本發明實施例所述的一種移動網絡中自組建路由方法中在超級節點A的第i個動態拓撲環內的超級節點中與目標節點D最近的是超級節點B的示意圖，圖中“о”表示超級節點，“·”表示目標節點，“_?_?_”和均表示超級節點與目標節點之間的距離；

圖2(c)為本發明實施例所述的一種移動網絡中自組建路由方法中在超級節點B的第j個動態拓撲環內的超級節點中與目標節點D最近的是超級節點C的示意圖，圖中“о”表示超級節點，“·”表示目標節點，“_?_?_”和均表示超級節點與目標節點之間的距離；

圖3(a)為本發明實施例所述的一種移動網絡中自組建路由方法中步驟15中在超級節點B的第j個動態拓撲環內的超級節點中與目標節點D最近的是超級節點B的網絡架構圖；

圖3(b)為本發明實施例所述的一種移動網絡中自組建路由方法中步驟15中在超級節點B的第j個動態拓撲環內的超級節點中與目標節點D最近的是超級節點C，且根據超級節點C與所述目標節點D之間的距離確定的超級節點C的第k個動態拓撲環內的超級節點中與所述目標節點D之間距離最近的是超級節點C的網絡架構圖；

圖4為本發明實施例所述的一種移動網絡中自組建路由方法中實時檢測節點移出動態拓撲環或移動網絡的概率，并更新路由的方法示意圖；

圖5為本發明實施例所述的一種移動網絡中自組建路由裝置的結構示意圖。

具體實施方式