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

在審

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

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

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

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

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，當為節點選擇路徑時，所述方法進一步包括以下步驟：

-將所謂的固定變量與所選路徑中的每條鏈路相關聯，

-將解析變量與所述路徑通過的路徑的每個節點相關聯，

并且對于每個后續節點，對將所述后續節點連接到所述根節點的可能路徑的所述確定此外是在不使用和與所述固定變量相關聯的其它鏈路形成環路的鏈路的情況下執行的。

3.根據權利要求2所述的方法，其特征在于，如果所述后續節點未與所述解析變量相關聯，則執行對將所述后續節點連接到所述根節點的可能路徑的所述確定。

4.根據前述權利要求中任一項所述的方法，其特征在于，表示所述節點與其它節點之間的所述鏈路的質量的所述信息是所述鏈路的物理比特率和等待時間。

5.根據權利要求1所述的方法，其特征在于，所述通信網絡是家庭網絡。

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

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

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

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

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

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

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

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

7.一種節點，其特征在于，所述節點包括根據權利要求6所述的裝置。

8.一種計算機程序，其特征在于，所述計算機程序包括指令，當所述程序由裝置執行時，所述指令用于由所述裝置實施根據權利要求1到5中任一項所述的方法。

9.一種記錄介質，其特征在于，所述記錄介質在其上存儲包括指令的計算機程序，當所述程序由裝置執行時，所述指令用于由所述裝置實施根據權利要求1到5中任一項所述的方法。