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

权利要求书

1.一种数据调度方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的数据调度方法，其特征在于，所述根据比较结果，选取符合预设条件的待调度的连接作为有效连接的步骤之后还包括：

修改所述公共权重，将所述公共权重的值增加或减少一个步长值；

重新并行获取每条待调度的连接的连接权重，并与修改后的公共权重进行比较。

3.根据权利要求2所述的数据调度方法，其特征在于，还包括：

如果所有待调度的连接的都不符合预设条件或所有符合预设条件的待调度的连接都为空，将公共权重修改为预先设置的初始值。

4.根据权利要求1所述的数据调度方法，其特征在于，所述从所述有效连接中选取一个目标连接的步骤包括：

根据上一次数据调度的结果确定各有效连接的优先级；

选择优先级最高的一条有效连接作为目标连接。

5.根据权利要求4所述的数据调度方法，其特征在于，所述根据上一次数据调度的结果确定各有效连接的优先级的步骤包括：

在上一次数据调度输出调度结果后，重新选取符合预设条件的待进行数据调度的连接作为有效连接，确定从上一次数据调度的连接开始沿轮循方向有效连接的优先级依次降低。

6.根据权利要求1至5任一项所述的数据调度方法，其特征在于，所述符合预设条件的待调度的连接为：

当公共权重随着迭代增加时，选取连接权重大于和/或等于公共权重的待调度的连接为符合预设条件的连接；或者

当公共权重随着迭代减少时，选取连接权重小于和/或等于公共权重的待调度的连接为符合预设条件的连接。

7.一种交换机，其特征在于，包括：

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

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

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

目标连接选取模块，用于从所述有效连接选取模块选取的有效连接中选取一个目标连接；

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

8.根据权利要求7所述的交换机，其特征在于，还包括：

公共权重设置模块，用于设置公共权重的初始值；或，

在所述有效连接选取模块选取完有效连接后，修改所述公共权重，将所述公共权重的值增加或减少一个步长值；或，

如果所有待调度的连接的都不符合预设条件或所有符合预设条件的待调度的连接都为空，将公共权重修改为预先设置的初始值。

9.根据权利要求8所述的交换机，其特征在于，还包括：

再比较模块，用于在所述公共权重设置模块修改完公共权重后，重新并行获取每条待调度的连接的连接权重，并与修改后的公共权重进行比较。

10.根据权利要求7所述的交换机，其特征在于，所述目标连接选取模块包括：

优先级确定单元，用于根据上一次数据调度的结果确定各有效连接的优先级；

目标连接确定单元，用于根据所述优先级确定单元的确定结果，选择优先级最高的一条有效连接作为目标连接。

11.一种网络系统，其特征在于，包括权利要求7至权利要求10任一项所述的交换机，所述交换机接收多条连接的数据，对连接进行数据调度后，按照数据调度的结果转发多条连接的数据。