[發(fā)明專利]通信網(wǎng)絡(luò)及其路由方法和裝置

無效

• 申請?zhí)枺?/td>: 200910176218.1
• 申請日: 2009-09-16
• 公開（公告）號: CN102026098A
• 公開（公告）日: 2011-04-20
• 發(fā)明（設(shè)計）人: 宋思明;祝峰;谷源濤
• 申請（專利權(quán)）人: 索尼株式會社;清華大學(xué)
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W40/02;H04W40/24
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 朱勝;李春暉

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，更具體地涉及一種通信網(wǎng)絡(luò)及其路由方法和裝置。

背景技術(shù)

無線網(wǎng)狀網(wǎng)(WMN，Wireless?Mesh?Network)是新型的寬帶無線網(wǎng)絡(luò)，不同于傳統(tǒng)的無線網(wǎng)絡(luò)，可以看成是固定接入點(diǎn)(AP，Access?Point)和自組織Ad?hoc網(wǎng)絡(luò)的融合，也是移動Ad?hoc網(wǎng)絡(luò)的特殊形態(tài)，它既繼承了Ad?hoc網(wǎng)絡(luò)本身的特點(diǎn)，如具有自我配置，自我協(xié)調(diào)，自我管理，自我組織的特點(diǎn)，同時又有著特殊性，如節(jié)點(diǎn)類型不同，功能不同，移動性不相同的特點(diǎn)。圖1示出了WMN網(wǎng)絡(luò)的基本架構(gòu)。如圖1所示，在WMN網(wǎng)絡(luò)中，由幾個骨干路由器構(gòu)成骨干網(wǎng)絡(luò)，多個客戶端通過這些路由器接入到網(wǎng)絡(luò)中。

由于WMN的特點(diǎn)，在設(shè)計WMN路由協(xié)議時，可以考慮利用其特點(diǎn)，對干擾、資源共享、路由建立和維護(hù)等進(jìn)行最大性能優(yōu)化。由于網(wǎng)絡(luò)具有很強(qiáng)的機(jī)動性，大部分路由算法例如通常采用的洪泛路由方式只能通過被動地接收路由改變的消息來更新路由，在路徑發(fā)生變化時既需要消耗較多的網(wǎng)絡(luò)帶寬又不能做出及時反應(yīng)，因此整個網(wǎng)絡(luò)服務(wù)不能夠在動態(tài)環(huán)境下較為穩(wěn)定地運(yùn)行。

由上可知，建立一個穩(wěn)健的路由算法對網(wǎng)絡(luò)性能的影響非常大。現(xiàn)有的技術(shù)在尋找和建立路由等方面還不夠完善，網(wǎng)絡(luò)魯棒性有待提高。

發(fā)明內(nèi)容

在下文中給出了關(guān)于本發(fā)明的簡要概述，以便提供關(guān)于本發(fā)明的某些方面的基本理解。但是，應(yīng)當(dāng)理解，這個概述并不是關(guān)于本發(fā)明的窮舉性概述。它并不是意圖用來確定本發(fā)明的關(guān)鍵性部分或重要部分，也不是意圖用來限定本發(fā)明的范圍。其目的僅僅是以簡化的形式給出關(guān)于本發(fā)明的某些概念，以此作為稍后給出的更詳細(xì)描述的前序。

鑒于現(xiàn)有技術(shù)的上述情形，本發(fā)明的目的是提供一種通信網(wǎng)絡(luò)及其路由方法，其考慮到網(wǎng)絡(luò)拓?fù)涠嘧兊膶?shí)際情況，能夠降低路由算法的反應(yīng)延遲、提高路由魯棒性和網(wǎng)絡(luò)流量公平性。

為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了一種通信網(wǎng)絡(luò)中的路由方法，其包括：在通信網(wǎng)絡(luò)的部分或全部節(jié)點(diǎn)之間形成基于邏輯圖的邏輯路由鏈路；以及在通信網(wǎng)絡(luò)中的第一節(jié)點(diǎn)請求尋找至第二節(jié)點(diǎn)的路由時，在所形成的邏輯路由鏈路上以單播方式傳遞建立路由所需的路由請求消息和路由答復(fù)消息中的至少之一。

根據(jù)本發(fā)明的另一個方面，提供了一種通信網(wǎng)絡(luò)，其包括：至少一個節(jié)點(diǎn)，其相互之間形成基于邏輯圖的邏輯路由鏈路；第一節(jié)點(diǎn)，其在請求尋找至第二節(jié)點(diǎn)的路由時，發(fā)送建立路由所需的路由請求消息；以及第二節(jié)點(diǎn)，其在收到來自所述第一節(jié)點(diǎn)的路由請求消息時，發(fā)送相應(yīng)的路由答復(fù)消息，或者在所述第二節(jié)點(diǎn)不是所述邏輯路由鏈路的成員節(jié)點(diǎn)時，由所述第二節(jié)點(diǎn)所接入的邏輯路由鏈路成員節(jié)點(diǎn)在收到來自所述第一節(jié)點(diǎn)的路由請求消息時代替所述第二節(jié)點(diǎn)發(fā)送所述路由答復(fù)消息，其中，在所形成的邏輯路由鏈路上以單播方式傳遞所述路由請求消息和所述路由答復(fù)消息中的至少之一。

根據(jù)本發(fā)明的另一個方面，還提供了一種通信網(wǎng)絡(luò)中的節(jié)點(diǎn)，其與所述通信網(wǎng)絡(luò)中的至少一個其它節(jié)點(diǎn)形成基于邏輯圖的邏輯路由鏈路，以便在所形成的邏輯路由鏈路上以單播方式傳遞建立路由所需的路由請求消息和路由答復(fù)消息中的至少之一，所述節(jié)點(diǎn)包括：邏輯路由鏈路建立單元，其被配置成在啟動后沒有偵測到相鄰的邏輯路由鏈路成員節(jié)點(diǎn)的情況下，形成孤立的邏輯路由鏈路；邏輯路由鏈路加入單元，其被配置成在啟動后偵測到相鄰的邏輯路由鏈路成員節(jié)點(diǎn)的情況下，通過向其發(fā)送加入消息來加入所述邏輯路由鏈路；邏輯路由鏈路合并單元，其被配置成在所述節(jié)點(diǎn)已經(jīng)是所述邏輯路由鏈路的成員節(jié)點(diǎn)，并且偵測到相鄰的另一邏輯路由鏈路的成員節(jié)點(diǎn)的情況下通過向其發(fā)送合并消息來合并所述邏輯路由鏈路和所述另一邏輯路由鏈路；以及邏輯路由鏈路退出單元，其被配置成在所述節(jié)點(diǎn)已經(jīng)是所述邏輯路由鏈路的成員節(jié)點(diǎn)的情況下，通過向相鄰的邏輯路由鏈路成員節(jié)點(diǎn)發(fā)送退出消息來退出所述邏輯路由鏈路。

根據(jù)本發(fā)明的另一個方面，還提供了用于實(shí)現(xiàn)上述通信網(wǎng)絡(luò)中的路由方法的計算機(jī)程序產(chǎn)品。

根據(jù)本發(fā)明的另一個方面，還提供了計算機(jī)可讀介質(zhì)，其上記錄有用于實(shí)現(xiàn)上述通信網(wǎng)絡(luò)中的路由方法的計算機(jī)程序代碼。