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

有效

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

本申請提供一種路徑確定方法、裝置、設備及可讀存儲介質，方法包括：獲取網絡設備的內部連接拓撲圖，內部連接拓撲圖為以設備內部的交換芯片作為節點所構成的表征各交換芯片的連接關系的拓撲圖。以內部連接拓撲圖中的每個具有面板口的交換芯片作為源節點，以除任一源節點外的其余具有面板口的交換芯片作為該源節點對應的目的節點，遍歷內部連接拓撲圖，得到所有已知單播路徑；以內部連接拓撲圖中的每個交換芯片作為源節點，遍歷內部連接拓撲圖，若在遍歷過程中重新遍歷到了該源節點，則在該遍歷到的環路中進行斷環設置。本申請具有通用性，不同設備均可使用本申請的方式實現數據平面的設置，可以有效提高不同設備之間數據平面的兼容性。

技術領域

本申請涉及網絡處理技術領域，具體而言，涉及一種路徑確定方法、裝置、設備及可讀存儲介質。

背景技術

目前在吞吐量、端口密度高的網絡場景中，主要使用分布式機架網絡設備。根據具體的網絡環境不同，在實際應用場景中，會應用到不同形態的分布式機架網絡設備。而不同形態的分布式機架網絡設備內部的交換芯片的連接關系通常是不一樣的，不同形態的分布式機架網絡設備，存在不同的業務板位，不同的業務板卡上存在的交換芯片個數也不一樣，因此需要針對不同形態的分布式機架網絡設備配置不同的內部數據平面實現方案。

分布式機架網絡設備內部數據平面的實現主要是對設備內部流量轉發路徑的計算和設置。而設備內部流量主要包括兩大類：已知單播流量和非已知單播流量。

目前，針對分布式機架網絡設備內部數據平面的內部流量轉發路徑的計算和設置，通常是由工程師根據分布式機架網絡設備的內部連接關系手動進行配置的，因此不同內部連接關系的分布式機架設備的數據平面的設置方式可能并不統一，從而導致不同分布式機架設備之間數據平面的兼容性不好。同時在開發新形態的分布式機架時，往往需要考慮到不同分布式機架設備之間數據平面的兼容性問題，因此也會導致開發周期的加長和開發成本的提高。

發明內容

本申請實施例的目的在于提供一種路徑確定方法、裝置、設備及可讀存儲介質，用以解決分布式機架網絡設備內部數據平面的內部流量轉發路徑的計算和設置方式不統一，導致不同分布式機架設備之間數據平面的兼容性不好的問題。

本申請實施例提供了一種路徑確定方法，包括：應用于分布式機架網絡設備，包括：獲取所述分布式機架網絡設備的內部連接拓撲圖；所述內部連接拓撲圖為以所述分布式機架網絡設備內部的交換芯片作為節點所構成的表征各所述交換芯片的連接關系的拓撲圖；以所述內部連接拓撲圖中的每個具有面板口的交換芯片作為源節點，以所述內部連接拓撲圖中除任一源節點外的其余具有面板口的交換芯片作為該源節點對應的目的節點，遍歷所述內部連接拓撲圖，得到從所述源節點至該源節點對應的目的節點的所有已知單播路徑；以所述內部連接拓撲圖中的每個交換芯片作為源節點，遍歷所述內部連接拓撲圖，若在針對任一源節點的路徑遍歷過程中，重新遍歷到了該源節點，則在該遍歷到的環路中進行斷環設置。

在本申請實施例中，通過將分布式機架網絡設備內部的交換芯片的連接關系抽象為以交換芯片作為節點的拓撲圖，進而基于拓撲圖實現對于分布式機架網絡設備的已知單播路徑(即已知單播流量的路徑)以及非已知單播流量的路徑中的斷環設置。本申請實施例所提供的方式具有通用性，不同內部連接關系的分布式機架設備均可使用本申請的方式實現數據平面的設置，從而可以有效提高不同分布式機架設備之間數據平面的兼容性。同時，由于本申請實施例提供的方式具有通用性，因此設置時不再需要考慮不同分布式機架設備之間數據平面的兼容性問題，因此也可以降低開發周期，縮減開發成本。

此外，本申請實施例中，在依據內部連接拓撲圖計算內部流量轉發路徑時，通過取具有面板口的交換芯片作為源節點和目的節點，通過遍歷方式即可實現對于分布式機架設備內部的所有單播路徑的獲取。同時，通過以任一節點作為源節點，以遍歷方式確定出非已知單播流量進行洪泛時，分布式機架設備內部可能存在的環路，從快速進行斷環設置。整個內部流量轉發路徑的計算過程簡單、可靠，能夠有效確定出分布式機架設備內部的所有已知單播路徑，并能有效針對所有可能出現的環路實現斷環設置，從而保證配置出的數據平面的可靠性。