[發明專利]CLOS多級多平面交換架構的路徑實現方法及裝置

有效

• 申請號: 201810007881.8
• 申請日: 2018-01-04
• 公開（公告）號: CN107911295B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 李曉昱
• 申請（專利權）人: 北京紫光恒越網絡科技有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/741;H04L12/803;H04L12/933
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 郭新娟

本發明提供了CLOS多級多平面交換架構的路徑實現方法及裝置，涉及通信技術領域，其中，該CLOS多級多平面交換架構的路徑實現方法包括：首先，當前節點查詢下一級平面的路徑流量信息，之后，當前節點選取路徑流量與當前節點的路徑流量相匹配的下一級平面，之后，當前節點查詢下一級平面中的下一級節點的鏈路狀態信息，之后，當前節點選取鏈路狀態信息與當前節點的鏈路狀態信息相匹配的下一級節點，之后，當前節點根據下一級平面和下一級節點建立路徑表，且，當前節點按照路徑表轉發數據，通過上述處理過程，使得CLOS多級多平面的數據流的路徑更加有效順暢。

技術領域

本發明涉及通信技術領域，尤其涉及CLOS多級多平面交換架構的路徑實現方法及裝置。

背景技術

CLOS網絡是為了降低多級交換網絡的成本，而出現的一種采用多個較小規模的交換單元按照某種連接方式連接起來形成的多級交換網絡。CLOS網絡指出：采用足夠多的交叉點數，就能設計出一種無阻塞網絡，其交叉點數增長的速度較小。也就是說，使用CLOS網絡，既可以減少交叉點數，又可以做到無阻塞。

CLOS最大的優點就是對Crossbar結構的改進，通過CLOS網絡架構可以提供無阻塞的網絡。常見的CLOS網絡包括單級交換網和多級交換網，單級交換網是單平面交換，交換矩陣和控制統一，即搜索引擎承擔了交換和控制的雙重功能，其轉發能力受限于單個交換芯片的交換能力，很難提升，并且，也無法升級。多級交換網中由多塊交換網板共同完成流量交換，控制和交換硬件分離，其由多塊交換網板同時分擔業務流量，轉發能力是單級交換的N倍，并且可以為設備提供持續的交換能力升級。

常見的CLOS交換網分為兩種結構：正交設計和非正交設計，在正交設計中，業務線卡與交換網板互相垂直，背板走線為零，甚至無中板，正交設計能夠減少背板走線帶來的高速信號衰減，提供更高性能的擴展能力和硬件可靠性；在非正交設計中，業務線卡與交換網板互相平行，板卡之間通過背板走線連接，非正交設計與傳統的Crossbar架構的集中轉發設備相似，技術較落后，擴展性和可靠性差。基于上述兩種結構，在具體實施時，數據流仍無法進行有效轉發，導致在CLOS交換網中仍然存在阻塞的情況。

綜上，目前關于CLOS交換網中數據流的路徑無法有效實現的問題，尚無有利的解決辦法。

發明內容

有鑒于此，本發明實施例的目的在于提供了CLOS多級多平面交換架構的路徑實現方法及裝置，通過對下一級平面和下一級節點的查詢，提高了數據鏈路的有效性。

第一方面，本發明實施例提供了CLOS多級多平面交換架構的路徑實現方法，包括：當前節點查詢下一級平面的路徑流量信息，其中，下一級平面是當前節點所要進行轉發的下一個平面；

當前節點選取路徑流量與當前節點的路徑流量相匹配的下一級平面；

當前節點查詢下一級平面中的下一級節點的鏈路狀態信息，其中，下一級節點為當前節點所要進行轉發的下一個節點；

當前節點選取鏈路狀態信息與當前節點的鏈路狀態信息相匹配的下一級節點；

當前節點根據下一級平面和下一級節點建立路徑表，且，當前節點按照路徑表轉發數據。

結合第一方面，本發明實施例提供了第一方面的第一種可能的實施方式，其中，當前節點查詢下一級平面的路徑流量信息，其中，下一級平面是當前節點所要進行轉發的下一個平面包括：

當前節點獲取所在平面的地址；

當前節點根據地址查詢所在平面的下一級平面的地址，其中，下一級平面的地址有多個；

當前節點向下一級平面的地址發送路徑流量信息查詢指令。

結合第一方面的第一種可能的實施方式，本發明實施例提供了第一方面的第二種可能的實施方式，其中，當前節點選取路徑流量與當前節點的路徑流量相匹配的下一級平面包括：