[發明專利]選擇網絡節點加入網絡的方法及其通信設備

無效

• 申請號: 200910190425.2
• 申請日: 2009-09-14
• 公開（公告）號: CN102026417A
• 公開（公告）日: 2011-04-20
• 發明（設計）人: 李文俊;周元;張俊;王寶兵;賈小華
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W84/18
• 分類號: H04W84/18;H04W88/16
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及網絡技術，特別涉及一種選擇網絡節點加入網絡的方法及其通信設備。

背景技術

目前，無線網狀網絡(WMN，Wireless?Mesh?Networks)因為其潛在的應用越來越多地被業界所關注，其應用包括：因特網終端接入、實時多媒體應用、網上游戲等。無線網狀網由Mesh節點和網關組成，其中，網關與Internet有直接的有線連接，Mesh節點則需通過無線鏈路經過多跳通過網關節點將數據傳送到因特網。

在無線網狀網中的主要性能指標是每個節點的端到端的吞吐量，該吞吐量與網絡的最大沖突負載成反比。最大沖突負載是網絡中與任一條鏈路相干擾的所有鏈路的負載之和的最大值，因此最大化網絡的吞吐量的問題可通過最小化網絡中的最大沖突負載來解決。

常見的無線網狀網的拓撲是以各個網關為根的路由樹的集合。通過網絡的拓撲控制，即構造特定連接關系的路由樹，可以有效地改善網絡的吞吐量。現有的可用于無線網狀網的拓撲控制方法有最小化沖突負載的貪心法。

但是在實現本發明的過程中發明人發現現有技術的缺陷在于：采用最小化沖突負載的貪心方法時，若網關在網絡中的位置分布不是很均勻，網絡的性能很大程度上取決于節點加入網絡的順序，在這類場景下，采用該方法形成的網絡拓撲不合理，網絡的整體性能不高。

發明內容

本發明實施例提供一種選擇網絡節點加入網絡的方法及其通信設備，以實現合理的網絡拓撲和構建出較優的網絡拓撲。

根據本發明的一方面，提供一種選擇網絡節點加入網絡的方法，所述方法包括：

獲取與第一網關的相對距離最小的網絡節點；

獲取所述相對距離最小的網絡節點對應的最大沖突負載值；

將獲取的所述最大沖突負載值與其它網關的相對距離最小的網絡節點對應的最大沖突負載值進行比較；

若確定所述獲取的最大沖突負載值最小時，將所述相對距離最小的網絡節點加入所述第一網關的路由樹，以加入所述網絡。

根據本發明的另一方面，還提供一種應用于選擇網絡節點加入網絡的通信設備，所述通信設備包括：

獲取單元，用于獲取與第一網關的相對距離最小的網絡節點，并獲取所述相對距離最小的網絡節點對應的最大沖突負載值；

確定單元，用于將獲取的所述最大沖突負載值與其它網關的相對距離最小的網絡節點對應的最大沖突負載值進行比較，若確定所述獲取的最大沖突負載值最小時，將所述相對距離最小的網絡節點加入所述第一網關的路由樹，以加入所述網絡。

本發明實施例提供的技術方案，通過獲取與網關的相對距離最小并且加入網絡所產生的最大沖突負載值最小的網絡節點，并將該網絡節點加入至該網關的路由樹，從而可實現可按照合理的順序選擇網絡節點加入網絡，從而實現合理的網絡拓撲和構建出較優的網絡拓撲。

附圖說明

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

圖1是本發明實施例1的選擇網絡節點加入網絡的方法的流程圖；

圖2是本發明實施例2的選擇網絡節點加入網絡的方法的流程圖；

圖3是本發明實施例2的獲取最大沖突負載值的流程圖；

圖4是本發明實施例2的節點加入網絡的流程圖；

圖5是本發明實施例3的通信設備的構成圖；

圖6是本發明實施例4的獲取單元的構成圖；

圖7是本發明實施例4的確定單元的構成圖；

圖8是本發明實施例5的網絡拓撲的示意圖；

圖9是本發明實施例5的鏈路干擾的示意圖。

具體實施方式

下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。

實施例1

本發明實施例提供一種選擇網絡節點加入網絡的方法，如圖1所示，該方法包括：由于網絡會存在多個網關，因此，在本實施例中，以多個網關中的其中一個網關作為例子，即第一網關，當然，在本實施例中，網關之間沒有次序之分，第一網關可以指多個網關的任何一個網關。

步驟101，獲取與第一網關的相對距離最小的網絡節點。