[发明专利]一种基于数据的流量均衡方法与装置

说明书

本发明公开了一种基于数据的流量均衡方法与装置，包括根据特征字段筛选数据并将数据分类；根据分类将数据与出端口相对应；根据预定规则通过仲裁算法传输数据，并且具有以下优点：能够实现数据的多路输入、多路输出，且输出通道之间存在优先级关系。

技术领域

本发明涉及并行计算领域，并且更具体地，涉及一种基于数据的流量均衡方法与装置。

背景技术

在并行计算架构中，数据处理芯片从多个通道接收数据，并做并行处理，从而大大提高数据处理效率。但是通道间的数据流量不均衡的时候，会降低并行处理的效率，因此流量均衡方法(算法)是保证并行处理架构高效运行的核心算法之一。

目前最常见的流量均衡算法是轮询平均算法，主要原理是在发送通道前端加一级FIFO(先进先出，First In First Out)作为缓存，通过检查FIFO剩余空间，选择剩余空间最大的FIFO将数据存入，从而保证了输出通道间流量的均衡。但是此方法的局限性在于：只适用于一路输入、多路输出，且输出通道之间地位平等的计算架构。

发明内容

有鉴于此，本发明的目的在于提出一种基于数据的流量均衡方法与装置，能满足多路输入、多路输出，且输出通道之间存在优先级关系的计算架构。

基于上述目的，本发明实施例的一方面提供了一种基于数据的流量均衡方法，包括以下步骤：

根据特征字段筛选数据并将数据分类；

根据分类将数据与出端口相对应；

根据预定规则通过仲裁算法传输数据。

根据本发明的一个实施例，特征字段是数据的数据头中的能唯一表示数据类型的特征字段。

根据本发明的一个实施例，根据分类将数据与端口相对应包括：对特征字段进行收敛运算，对特征字段构建的地址范围进行运算，使其收敛为较小的地址范围，将收敛运算的结果作为地址，地址的存放内容为出端口号。

根据本发明的一个实施例，预定规则包括：待发送数据量和/或发送优先级。

根据本发明的一个实施例，出端口包括第一出端口、第二出端口和第三出端口。

根据本发明的一个实施例，第二出端口的流量介于第一出端口第三出端口之间。

本发明实施例的另一方面，还提供了一种基于数据的流量均衡装置，使用了上述方法。

本发明实施例的另一方面，还提供了一种计算机设备，包括存储器、至少一个处理器以及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时执行上述的方法。

本发明实施例的另一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序被处理器执行时执行上述的方法。

本发明实施例的另一方面，还提供了一种计算机程序产品，计算机程序产品包括存储在计算机可读存储介质上的计算程序，计算程序包括指令，当指令被计算机执行时，使计算机执行上述方法。

本发明具有以下有益技术效果：本发明实施例提供的基于数据的流量均衡方法与装置，通过根据特征字段筛选数据并将数据分类；根据分类将数据与出端口相对应；根据预定规则通过仲裁算法传输数据，能够实现数据的多路输入、多路输出，且输出通道之间存在优先级关系。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的基于数据的流量均衡方法的流程示意图；