[發明專利]用于確定無線接入點的網絡的拓撲結構的方法和裝置

在審

• 申請號: 202011508695.6
• 申請日: 2020-12-18
• 公開（公告）號: CN113014417A
• 公開（公告）日: 2021-06-22
• 發明（設計）人: S·勒魯克斯;A·魯切
• 申請（專利權）人: 薩基姆寬帶連接公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/28;H04W40/24
• 代理公司: 北京紀凱知識產權代理有限公司 11245
• 代理人: 魏利娜

本發明涉及一種用于確定通信網絡的拓撲結構的方法和裝置，所述通信網絡由連接到或不分別連接到至少一個設備的多個節點構成，所述節點中的被稱為根節點的一個節點連接到外部網絡。根據本發明，確定每個節點的服務類別(E300)，從每個節點獲得表示所述節點與其它節點之間的鏈路的質量的信息(E303)，對于每條鏈路，計算表示所述鏈路的質量的參數(E304)，根據所述節點的所述服務類別并且根據由將所述節點與所述根節點分開的路徑構成的鏈路的數量，對所述節點進行分類(E301)，對于每個節點并且根據所述分類，確定將所述節點連接到所述根節點的可能路徑(E307)，計算所確定的每條路徑的得分(E308)，為節點選擇具有最佳得分的所述路徑(E309)。

技術領域

本發明涉及一種用于確定無線接入點的網絡的拓撲結構的方法和裝置。

背景技術

通?；谟糜谠诰W絡圖中搜索路徑的算法確定無線接入點的網絡中的拓撲結構。例如，迪杰斯特拉算法(Dijkstra algorithm)使得可以解決從一點到另一點的最短路徑的問題。更確切地說，所述算法計算由正實數加權的定向網絡圖中從源開始的最短路徑。

在包括多個無線接入點的家庭網絡中使用此類算法給出了不適于連接到接入點的各種設備的結果。此設備例如是音頻/視頻機頂盒、電視機、電話或交換數據的設備。

然后，期望能夠確定此類網絡的拓撲結構，所述拓撲結構適于連接到接入點的各種類型的設備。

發明內容

本發明的目的是通過提出一種用于確定網絡的拓撲結構的裝置和方法來解決現有技術的缺點，所述拓撲結構考慮了連接到接入點的各種類型的設備。

為此，本發明涉及一種用于確定通信網絡的拓撲結構的方法，所述通信網絡由連接到或不分別連接到至少一個設備的多個節點構成，所述節點中的被稱為根節點的一個節點連接到外部網絡，其特征在于，所述方法包括以下步驟：

-確定每個節點的服務類別，所述服務類別根據連接到所述節點的所述設備確定，

-從每個節點獲得表示所述節點與其它節點之間的鏈路的質量的信息，

-對于每條鏈路，計算表示所述鏈路的質量的參數，

-根據所述節點的所述服務類別對所述節點進行分類，并且對于具有相同服務類別的節點，根據由將所述節點與所述根節點分開的路徑構成的鏈路的數量，對所述節點進行分類，

-對于每個節點并且根據所述分類，確定將所述節點連接到所述根節點的可能路徑，

-對于所確定的每條路徑，根據表示所述鏈路的質量的參數和取決于所述節點的所述服務類別的系數值計算得分，

-為具有最佳得分的節點選擇所述路徑。

本發明也涉及一種用于確定通信網絡的拓撲結構的裝置，所述通信網絡由連接到或不分別連接到至少一個設備的多個節點構成，所述節點中的被稱為根節點的一個節點連接到外部網絡，其特征在于，所述確定裝置包括：

-用于確定每個節點的服務類別的裝置，所述服務類別根據連接到所述節點的所述設備確定，

-用于從每個節點獲得表示所述節點與其它節點之間的鏈路的質量的信息的裝置，

-對于每條鏈路，用于計算表示所述鏈路的質量的參數的裝置，

-用于根據所述節點的所述服務類別對所述節點進行分類的裝置以及對于具有相同服務類別的節點，根據由將所述節點與所述根節點分開的路徑構成的鏈路的數量對所述節點進行分類的裝置，

-對于每個節點并且根據所述分類，用于確定將所述節點連接到所述根節點的可能路徑的裝置，

-對于所確定的每條路徑，用于根據表示所述鏈路的質量的參數和取決于所述節點的所述服務類別的系數值計算得分的裝置，