[发明专利]数据调度方法、交换机和网络系统

说明书

技术领域

本发明涉及数据传输领域，尤其涉及一种数据调度方法、交换机和网络系统。

背景技术

在以太网中，由于资源有限，必须解决多个连接同时竞争使用资源发送报文的问题，通常采用数据调度加以解决，即某一时刻在接入到交换机中的多个连接中选择一个进行调度，发送该连接上的数据。

轮循类算法是目前在交换机中应用较为广泛的一类数据调度算法，如WRR(Weighted Round Robin，加权轮循)算法，RR(Round Robin，轮循算法)等。WRR是一种广泛应用在数据调度中的轮循类算法，采用循环的方式来发送各个连接上的数据。WRR算法为各连接设置了对应的权重，在每次数据调度启动时，从上一次调度的位置开始按顺序逐个查找连接，直到找到第一个权重非0且有数据等待发送的连接，将该连接作为本次数据调度的结果，发送该连接上的数据，并将该连接对应的权重减1；当所有连接的权重均为0或所有连接上的数据都发送完毕时，将各连接的权重恢复为初始值。

交换机使用WRR算法完成数据调度的过程如下：在交换机启动时，采用WRR算法为各连接设置对应的权重，这时的权重为初始值；一般情况下在每次数据调度启动时，从上一次调度的位置开始按顺序逐个查找连接，直到找到第一个权重非0且有数据等待发送的连接，将该连接作为本次数据调度的结果，发送该连接上的数据，并将该连接对应的权重减1；当所有连接的权重均为0或所有连接上的数据都发送完毕时，将各连接的权重恢复为初始值。

由于每次查找时，都有可能遇到权重为0或没有等待发送的数据的连接，虽然对这些连接不作进一步处理，但仍消耗了一部分时间，当有多个连续的这种连接时，对时间的浪费是很明显的，直接导致了数据调度效率的降低。

在实现本发明的过程中，发明人发现，现有技术中至少存在如下问题：

使用轮循的方式进行数据调度，如使用WRR进行数据调度，需要查找多条连接才能获得一条权重非0且有数据等待发送的连接，查找所需时间较长，尤其当连接数量较多时，这种现象尤为严重，导致数据调度效率低。

发明内容

本发明的实施例提供一种数据调度方法、交换机和网络系统，提高了数据调度效率。

本发明的实施例提供了一种数据调度方法，包括：

并行获取每条待调度的连接的连接权重；

并行比较每条待调度的连接的连接权重与预先设置的公共权重；

据比较结果，选取符合预设条件的待调度的连接作为有效连接；

从所述有效连接中选取一个目标连接；

对所述目标连接进行数据调度。

本发明的实施例还提供了一种交换机，包括：

权重并行获取模块，用于并行获取每条待调度的连接的连接权重；

权重并行比较模块，用于并行比较每条待调度的连接的连接权重与预先设置的公共权重；

有效连接选取模块，用于选取所述连接权重大于和/或等于所述公共权重待进行数据调度的连接作为有效连接；

目标连接选取模块，用于根据比较结果，选取符合预设条件的待调度的连接作为有效连接；

调度模块，用于对所述目标连接进行数据调度。

本发明的实施例还提供了一种网络系统，包括上述交换机，所述交换机接收多条连接的数据，对连接进行数据调度后，按照数据调度的结果转发多条连接的数据。

本发明的实施例提供的数据调度方法、交换机和网络系统，通过并行处理的方式获取每条待调度的连接的连接权重并比较每条待调度的连接的连接权重与预先设置的公共权重，进而确定有效连接，再从有效连接中选取目标连接，对目标连接进行数据调度，无论待进行数据调度的连接数量有多少，都可以快速确定目标连接，完成数据调度，调度所需时间与连接数量无关，减少了查找有效连接所需的时间，提高了数据调度的效率。

附图说明

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

图1为本发明实施例一提供的一种数据调度方法的流程图；

图2为本发明实施例二提供的一种数据调度方法的流程图；

图3为本发明的实施例使用的硬件逻辑电路图；

图4为本发明实施例三提供的一种数据调度方法的流程图；

图5为本发明实施例三中二级结构的示意图；

图6为本发明的实施例提供的一种交换机的结构示意图；

图7为本发明的又一实施例提供的一种交换机的结构示意图；