[發明專利]一種基于數據的流量均衡方法與裝置

在審

• 申請號: 201810236735.2
• 申請日: 2018-03-21
• 公開（公告）號: CN108322405A
• 公開（公告）日: 2018-07-24
• 發明（設計）人: 趙瑞東;畢研山;朱書杉;劉洋
• 申請（專利權）人: 山東超越數控電子股份有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/851
• 代理公司: 北京連和連知識產權代理有限公司 11278
• 代理人: 劉小峰

本發明公開了一種基于數據的流量均衡方法與裝置，包括根據特征字段篩選數據并將數據分類；根據分類將數據與出端口相對應；根據預定規則通過仲裁算法傳輸數據，并且具有以下優點：能夠實現數據的多路輸入、多路輸出，且輸出通道之間存在優先級關系。

技術領域

本發明涉及并行計算領域，并且更具體地，涉及一種基于數據的流量均衡方法與裝置。

背景技術

在并行計算架構中，數據處理芯片從多個通道接收數據，并做并行處理，從而大大提高數據處理效率。但是通道間的數據流量不均衡的時候，會降低并行處理的效率，因此流量均衡方法(算法)是保證并行處理架構高效運行的核心算法之一。

目前最常見的流量均衡算法是輪詢平均算法，主要原理是在發送通道前端加一級FIFO(先進先出，First In First Out)作為緩存，通過檢查FIFO剩余空間，選擇剩余空間最大的FIFO將數據存入，從而保證了輸出通道間流量的均衡。但是此方法的局限性在于：只適用于一路輸入、多路輸出，且輸出通道之間地位平等的計算架構。

發明內容

有鑒于此，本發明的目的在于提出一種基于數據的流量均衡方法與裝置，能滿足多路輸入、多路輸出，且輸出通道之間存在優先級關系的計算架構。

基于上述目的，本發明實施例的一方面提供了一種基于數據的流量均衡方法，包括以下步驟：

根據特征字段篩選數據并將數據分類；

根據分類將數據與出端口相對應；

根據預定規則通過仲裁算法傳輸數據。

根據本發明的一個實施例，特征字段是數據的數據頭中的能唯一表示數據類型的特征字段。

根據本發明的一個實施例，根據分類將數據與端口相對應包括：對特征字段進行收斂運算，對特征字段構建的地址范圍進行運算，使其收斂為較小的地址范圍，將收斂運算的結果作為地址，地址的存放內容為出端口號。

根據本發明的一個實施例，預定規則包括：待發送數據量和/或發送優先級。

根據本發明的一個實施例，出端口包括第一出端口、第二出端口和第三出端口。

根據本發明的一個實施例，第二出端口的流量介于第一出端口第三出端口之間。

本發明實施例的另一方面，還提供了一種基于數據的流量均衡裝置，使用了上述方法。

本發明實施例的另一方面，還提供了一種計算機設備，包括存儲器、至少一個處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，處理器執行程序時執行上述的方法。

本發明實施例的另一方面，還提供了一種計算機可讀存儲介質，計算機可讀存儲介質存儲有計算機程序，計算機程序被處理器執行時執行上述的方法。

本發明實施例的另一方面，還提供了一種計算機程序產品，計算機程序產品包括存儲在計算機可讀存儲介質上的計算程序，計算程序包括指令，當指令被計算機執行時，使計算機執行上述方法。

本發明具有以下有益技術效果：本發明實施例提供的基于數據的流量均衡方法與裝置，通過根據特征字段篩選數據并將數據分類；根據分類將數據與出端口相對應；根據預定規則通過仲裁算法傳輸數據，能夠實現數據的多路輸入、多路輸出，且輸出通道之間存在優先級關系。

附圖說明

為了更清楚地說明本發明實施例的技術方案，下面將對實施例所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明提供的基于數據的流量均衡方法的流程示意圖；