[發明專利]路徑確定方法、裝置、設備及可讀存儲介質

有效

• 申請號: 202010892761.8
• 申請日: 2020-08-28
• 公開（公告）號: CN112039703B
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 胡滕
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L41/12
• 分類號: H04L41/12;H04L45/18;H04L45/00
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 衡滔

1.一種路徑確定方法，其特征在于，應用于分布式機架網絡設備，包括：

獲取所述分布式機架網絡設備的內部連接拓撲圖；所述內部連接拓撲圖為以所述分布式機架網絡設備內部的交換芯片作為節點所構成的表征各所述交換芯片的連接關系的拓撲圖；所述內部連接拓撲圖內的各節點配置有屬性，且各節點的屬性為各節點對應的所述交換芯片的屬性，所述交換芯片的屬性包括所述交換芯片是否具有面板口以及是否具有轉發能力；

以所述內部連接拓撲圖中的每個具有面板口的交換芯片作為源節點，以所述內部連接拓撲圖中除任一源節點外的其余具有面板口的交換芯片作為該源節點對應的目的節點，遍歷所述內部連接拓撲圖，得到從所述源節點至該源節點對應的目的節點的所有已知單播路徑；

以所述內部連接拓撲圖中的每個交換芯片作為源節點，遍歷所述內部連接拓撲圖，若在針對任一源節點的路徑遍歷過程中，重新遍歷到了該源節點，則在該遍歷到的環路中進行斷環設置。

2.如權利要求1所述的路徑確定方法，其特征在于，獲取所述分布式機架網絡設備的內部連接拓撲圖，包括：

檢測所述分布式機架網絡設備內部的各交換芯片的屬性；

檢測所述分布式機架網絡設備中，各交換芯片之間的連接情況；

構建與各所述交換芯片對應的節點，根據所述各交換芯片之間的連接情況，連接各節點；

配置各節點的屬性為各節點對應的所述交換芯片的屬性，得到所述內部連接拓撲圖。

3.如權利要求1所述的路徑確定方法，其特征在于，所述內部連接拓撲圖中記錄有各節點的屬性；所述屬性包括節點是否具有面板口；

以所述內部連接拓撲圖中的每個具有面板口的交換芯片作為源節點，以所述內部連接拓撲圖中除任一源節點外的其余具有面板口的交換芯片作為該源節點對應的目的節點，遍歷所述內部連接拓撲圖，得到從所述源節點至該源節點對應的目的節點的所有已知單播路徑，包括：

查詢所述內部連接拓撲圖中各節點的屬性，確定出所有具有面板口的目標節點；

取任一目標節點作為源節點，該源節點外的其余目標節點作為目的節點；

以所述源節點為起始點遍歷所述內部連接拓撲圖，得到從該源節點分別至各所述目的節點的所有路徑；得到的所述路徑為已知單播路徑；

重新取一目標節點作為源節點，重新確定的源節點外的其余目標節點作為目的節點，以重新確定的源節點為起始點遍歷所述內部連接拓撲圖，得到從該重新確定的源節點分別至各目的節點的所有路徑，直至所有目標節點均被取作源節點為止。

4.如權利要求1所述的路徑確定方法，其特征在于，以所述內部連接拓撲圖中的每個交換芯片作為源節點，遍歷所述內部連接拓撲圖，若在針對任一源節點的路徑遍歷過程中，重新遍歷到了該源節點，則在該遍歷到的環路中進行斷環設置，包括：

以所述內部連接拓撲圖中的每個交換芯片作為源節點，以所述內部連接拓撲圖中除任一源節點外的其余具有面板口的交換芯片作為該源節點對應的目的節點，遍歷所述內部連接拓撲圖；

若在針對任一源節點至該源節點對應的目的節點的路徑遍歷過程中，重新遍歷到了該源節點，則在該遍歷到的環路中進行斷環設置。

5.如權利要求4所述的路徑確定方法，其特征在于，所述內部連接拓撲圖中記錄有各節點的屬性；所述屬性包括節點是否具有面板口；

以所述內部連接拓撲圖中的每個交換芯片作為源節點，以所述內部連接拓撲圖中除任一源節點外的其余具有面板口的交換芯片作為該源節點對應的目的節點，遍歷所述內部連接拓撲圖，包括：

查詢所述內部連接拓撲圖中各節點的屬性，確定出所有具有面板口的目標節點；

取所述內部連接拓撲圖中的任一節點為源節點，非該源節點的所述目標節點為目的節點；

以所述源節點為起始點，所述目的節點為終點，遍歷所述內部連接拓撲圖。

6.如權利要求1-5任一項所述的路徑確定方法，其特征在于，所述內部連接拓撲圖中記錄有連接兩節點的邊的帶寬；所述邊的帶寬為所述邊兩端的兩個節點對應的兩交換芯片之間的鏈路帶寬；

所述在該遍歷到的環路中進行斷環設置，包括：

獲取所述環路中各邊的帶寬；

對所述環路中帶寬最小的邊進行斷環設置。