[發明專利]一種數據流架構中網絡數據流量不平衡的檢測及調整方法

有效

• 申請號: 201810681917.0
• 申請日: 2018-06-27
• 公開（公告）號: CN109120546B
• 公開（公告）日: 2022-04-01
• 發明（設計）人: 馮煜晶;嚴明玉;張浩;范東睿;葉笑春
• 申請（專利權）人: 北京中科睿芯智能計算產業研究院有限公司
• 主分類號: H04L47/125
• 分類號: H04L47/125;H04L41/147
• 代理公司: 北京科龍寰宇知識產權代理有限責任公司 11139
• 代理人: 孫皓晨;侯奇慧

1.一種數據流架構中網絡數據流量不平衡的檢測及調整方法，該方法用于對一片上網絡的緩存資源進行動態重分配，所述片上網絡中具有多個路由器，每一路由器至少具有一個路由器接口，每一路由器接口均對應一緩存空間Buffer，其特征在于，包括以下步驟：

S1：在每一路由器的內部均設置至少一組預測裝置，每一組預測裝置分別包括一個一級預測器V1和四個二級預測器U1～U4并且均為2bit飽和計數器，每一路由器各具有4個路由器接口，每一路由器中預測裝置的組數為路由器接口數量的一半，每一組預測裝置分別對應一個方向組，一個方向組對應兩個方向相反的路由器接口，一級預測器V1和四個二級預測器U1～U4具有一相同的初始值，其各自的狀態說明如下表：

S2：在一個時鐘周期內，每一組預測裝置分別統計其對應的兩個路由器接口在第一方向的待處理數據包總量T1和在第二方向的待處理數據包總量T2，并根據T1、T2之間的關系，依下表控制一級預測器V1和四個二級預測器U1～U4的狀態進行跳轉：

S3：根據一級預測器V1和四個二級預測器U1～U4跳轉后的狀態，按照下表控制緩存空間Buffer在第一方向和第二方向上重分配，其中“x”表示任意狀態：

2.根據權利要求1所述的數據流架構中網絡數據流量不平衡的檢測及調整方法，其特征在于，所述初始值為00、01、10和11中的任意一個。

3.根據權利要求1所述的數據流架構中網絡數據流量不平衡的檢測及調整方法，其特征在于，所述緩存空間位于路由器接口的出口處。

4.根據權利要求1所述的數據流架構中網絡數據流量不平衡的檢測及調整方法，其特征在于，所述緩存空間位于路由器接口的入口處。

5.根據權利要求1-4中任一項所述的數據流架構中網絡數據流量不平衡的檢測及調整方法，其特征在于，每一路由器的4個路由器接口，分別位于東、西、南、北方向。