[發明專利]一種多級并行交換架構下的解亂序方法、裝置及系統

有效

• 申請號: 202010851474.2
• 申請日: 2020-08-21
• 公開（公告）號: CN111953618B
• 公開（公告）日: 2022-07-19
• 發明（設計）人: 彭凌
• 申請（專利權）人: 銳捷網絡股份有限公司
• 主分類號: H04L47/30
• 分類號: H04L47/30;H04L47/20;H04L47/24;H04L67/568
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

本公開涉及通信技術領域，尤其涉及一種多級并行交換架構下的解亂序方法、裝置及系統，解決在緩存區域內進行亂序處理方式下，緩存區域需要配置的內存量大的問題，方法為，接收來自不同業務數據流的各個配置有初始編號的數據包，再按照接收數據包的時間的先后順序，配置輔助編號，將所述各個數據包發送至關聯的緩存處理節點，以供所述緩存處理節點分別基于所述輔助編號和所述初始編號先后進行排序處理，完成數據包的解亂序。這樣，通過基于輔助編號首先進行重排序處理，再基于初始編號進行再次重排序，提高了數據包解亂序處理的處理效率，改變了估算需要配置的內存量的方式，極大降低了對于內存量的需求，降低了設備的部署成本。

技術領域

本發明涉及通信技術領域，尤其涉及一種多級并行交換架構下的解亂序方法、裝置及系統。

背景技術

多級無阻塞交換CLOS架構目前廣泛應用于交換機或路由器的設計中，在現今的一種設計方式中，為保證各業務數據流中各個數據包的傳輸順序在流入和流出交換機或路由器時保持一致，在完成多級并行架構的設計和配置后，根據多級架構的具體設計情況確定緩存區域的內存量大小，并在輸出級配置關聯的緩存區域，以實現在緩存區域內解決數據包在多級架構傳輸過程中產生的亂序問題，所述亂序問題的產生是由于各個數據包在交換機或路由器的各級之間傳輸時，各個數據包的傳輸路徑和所需的傳輸時間存在差異，使得在各個數據包在傳輸至輸出級時在各自歸屬的業務數據流中的傳輸順序發生了改變。

現有技術下的處理方式為，在輸入級、中間級和輸出級配置指定數目的處理節點，并為各個輸出級處理節點配置關聯的緩存處理節點后，在各個業務數據流通過不同的輸入級處理節點的接口輸入時，輸入級處理節點對接入的業務數據流中各個數據包配置初始編號，以表征各個數據包在歸屬的業務數據流中的傳輸順序，最后，在歸屬于不同業務流的數據包傳輸至緩存處理節點后，緩存處理節點根據各個數據包的初始編號，進行解亂序處理，將各個數據包恢復至輸入輸入級時在關聯的業務數據流上的傳輸順序。其中，估算緩存內存量的方式為，首先估算一個數據包在各級處理節點的端口之間，以及進入緩存處理節點的過程中因為多路徑產生的總時延差，然后基于總時延差與最大線速帶寬計算單條業務數據流所需的最大緩存內存量，然后估算最大業務數據流數，進而估算所需要的總緩存內存量。

但這種處理方式下，需要的總緩存內存量需求量非常大，增加了網絡資源的整體消耗的同時，增加了路由器和交換機的設備成本。

發明內容

本發明實施例提供一種并行交換架構下輸出隊列結構中的解亂序方法及裝置，用以解決現有技術中存在的緩存區域內進行亂序處理方式下，緩存區域的需要配置的內存量大的問題。

本發明實施例提供的具體技術方案如下：

第一方面，提出一種多級并行交換架構下的解亂序方法，包括：

輸出級處理節點接收來自不同業務數據流的各個數據包，其中，一條業務數據流中包括輸入接口相同，目標輸出接口在所述輸出級處理節點上的至少一個子數據流，一個子數據流中包括至少一個數據包，一個數據包攜帶有輸入級處理節點配置的一個初始編號，所述一個初始編號表征所述一個數據包在其歸屬的業務數據流中的初始傳輸順序；

所述輸出級處理節點按照接收所述各個數據包的時間的先后順序，對所述各個數據包再次進行編號處理，得到配置有輔助編號的各個數據包；

所述輸出級處理節點采用不同的發送路徑，將配置有初始編號和輔助編號的所述各個數據包發送至關聯的緩存處理節點，以供所述緩存處理節點先基于所述輔助編號對得到的所述各個數據包進行重新排序處理，再基于所述初始編號將重排序處理后的各個數據包中，歸屬為一個業務數據流的數據包還原為進入所述輸入級處理節點時的初始傳輸順序。

可選的，所述輸出級處理節點接收來自不同業務數據流的各個數據包，包括：