[發(fā)明專利]一種網(wǎng)狀網(wǎng)中環(huán)路路徑的查找方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201010140691.7
• 申請(qǐng)日: 2010-03-26
• 公開（公告）號(hào): CN101827414A
• 公開（公告）日: 2010-09-08
• 發(fā)明（設(shè)計(jì)）人: 喻磊
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W84/18
• 代理公司: 北京市浩天知識(shí)產(chǎn)權(quán)代理事務(wù)所 11276
• 代理人: 劉云貴

1.一種網(wǎng)狀網(wǎng)中環(huán)路路徑的查找方法，其特征在于，包括：

網(wǎng)絡(luò)側(cè)查找所述網(wǎng)狀Mesh網(wǎng)中與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)，在所述 Mesh網(wǎng)中將節(jié)點(diǎn)v₁和與其直接連接的節(jié)點(diǎn)形成的所有邊刪除；

所述網(wǎng)絡(luò)側(cè)對(duì)得到的與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)通過K優(yōu)路徑算法進(jìn)行 計(jì)算，得到與所述節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間的所有路徑；

所述網(wǎng)絡(luò)側(cè)遍歷得到的所述與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間的所有路 徑，在每條路徑的起始處和終止處添加節(jié)點(diǎn)v₁，完成在Mesh網(wǎng)中查找節(jié)點(diǎn) v₁的所有環(huán)路路徑。

2.如權(quán)利要求1所述的查找方法，其特征在于，

所述網(wǎng)絡(luò)側(cè)計(jì)算后得到的與所述節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間的所有路 徑的起始節(jié)點(diǎn)和終止節(jié)點(diǎn)不同，且都是所述節(jié)點(diǎn)v₁的相鄰節(jié)點(diǎn)。

3.如權(quán)利要求1所述的查找方法，其特征在于，

所述網(wǎng)絡(luò)側(cè)查找所述Mesh網(wǎng)中與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)后，還包括 通過存儲(chǔ)裝置對(duì)得到的與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)的信息進(jìn)行存儲(chǔ)。

4.如權(quán)利要求1所述的查找方法，其特征在于，

所述網(wǎng)絡(luò)側(cè)得到與所述節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間的所有路徑后，還 包括通過存儲(chǔ)裝置對(duì)得到的與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間的所有路徑的信 息進(jìn)行存儲(chǔ)。

5.如權(quán)利要求1所述的查找方法，其特征在于，

所述網(wǎng)絡(luò)側(cè)完成在Mesh網(wǎng)中查找節(jié)點(diǎn)v₁的所有環(huán)路路徑后，還包括 通過存儲(chǔ)裝置對(duì)得到的節(jié)點(diǎn)v₁的環(huán)路路徑的信息進(jìn)行存儲(chǔ)。

6.一種網(wǎng)狀網(wǎng)中環(huán)路路徑的查找裝置，其特征在于，

包括查找節(jié)點(diǎn)模塊、計(jì)算模塊和環(huán)路路徑搜尋模塊，其中，

所述查找節(jié)點(diǎn)模塊，用于查找所述網(wǎng)狀Mesh網(wǎng)中與節(jié)點(diǎn)v₁相鄰的所 有節(jié)點(diǎn)，在所述Mesh網(wǎng)中將節(jié)點(diǎn)v₁和與其直接連接的節(jié)點(diǎn)形成的所有邊 刪除，并將得到的與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)的信息發(fā)送給所述計(jì)算模塊；

所述計(jì)算模塊，用于對(duì)得到的與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)通過K優(yōu)路徑 算法進(jìn)行計(jì)算，得到與所述節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間的所有路徑，并發(fā) 送給所述環(huán)路路徑搜尋模塊；

所述環(huán)路路徑搜尋模塊，用于遍歷得到的所述與節(jié)點(diǎn)v₁相鄰的所有節(jié) 點(diǎn)之間的所有路徑，在每條路徑的起始處和終止處添加節(jié)點(diǎn)v₁，完成在 Mesh網(wǎng)中查找節(jié)點(diǎn)v₁的所有環(huán)路路徑。

7.如權(quán)利要求6所述的查找裝置，其特征在于，

所述計(jì)算模塊計(jì)算后得到的與所述節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間的所有 路徑的起始節(jié)點(diǎn)和終止節(jié)點(diǎn)不同，且都是所述節(jié)點(diǎn)v₁的相鄰節(jié)點(diǎn)。

8.如權(quán)利要求6所述的查找裝置，其特征在于，

還包括存儲(chǔ)模塊，用于存儲(chǔ)所述查找節(jié)點(diǎn)模塊得到的與節(jié)點(diǎn)v₁相鄰的 所有節(jié)點(diǎn)的信息，存儲(chǔ)所述計(jì)算模塊得到的與節(jié)點(diǎn)v₁相鄰的所有節(jié)點(diǎn)之間 的所有路徑的信息以及存儲(chǔ)所述環(huán)路路徑搜尋模塊得到的節(jié)點(diǎn)v₁的環(huán)路路 徑的信息。