[发明专利]一种交换网中的数据调度方法、设备和系统

权利要求书

1.一种交换网中的数据调度方法，其特征在于，所述方法包括：

根据调度策略计算输入端口中每个信元队列队首信元的权重，所述信元包 括单播信元和多播信元；

根据所述权重，获取调度所述队首信元时输入端口和输出端口之间的端口 匹配；

利用所述端口匹配将所述队首信元从输入端口传送至输出端口；

其中，所述根据所述权重，获取调度所述队首信元时输入端口和输出端口 之间的端口匹配结果包括：

对未建立端口匹配的输入端口中的每个队首信元，向该队首信元对应的输 出端口发送请求消息，该请求消息中携带所述队首信元的权重；

对向未建立端口匹配的输出端口发送请求消息的队首信元，根据该输出端 口接收到的所述请求消息选取权重最大的队首信元所对应的输入端口发送授权 消息；

对输入端口中接收到所述授权消息的队首信元，选取权重最大的队首信元 所对应的所述输出端口发送接受消息，建立端口匹配；

或者，

对未建立端口匹配的输入端口中权重最大的队首信元，向该队首信元对应 的输出端口发送请求消息，所述请求消息中携带该队首信元的权重；

对向未建立端口匹配的输出端口发送请求消息的队首信元，根据该输出端 口接收到的所述请求消息选取权重最大的队首信元所对应的输入端口发送授权 消息，建立端口匹配。

2.根据权利要求1所述的交换网中的数据调度方法，其特征在于，所述调 度策略包括：

当第一队首信元的等待时间大于第二队首信元的等待时间时，为第一队首 信元分配的权重大于为第二队首信元分配的权重；和/或，

当第一信元队列的长度大于第二信元队列的长度时，为第一信元队列中的 队首信元分配的权重大于为第二信元队列中的队首信元分配的权重；和/或，

当第一队首信元对应的扇出数值大于第二队首信元对应的扇出数值时，为 第一队首信元分配的权重小于为第二队首信元分配的权重。

3.根据权利要求2所述的交换网中的数据调度方法，其特征在于，所述队 首信元的等待时间从该信元进入所属信元队列起计算，或者，所述队首信元的 等待时间从该信元作为所属信元队列的队首信元起计算。

4.根据权利要求1所述的交换网中的数据调度方法，其特征在于，所述方 法还包括：

当存在至少两个权重相同的队首信元且该权重相同的队首信元的权重大于 剩余待选队首信元的权重时，至少通过下述的一种方式选取权重最大的队首信 元：

在所述权重相同的队首信元中，随机确定一个信元作为所选取的权重最大 的队首信元；或者，

设置轮询指针，所述轮询指针指示轮询端口号；在所述权重相同的队首信 元中，当所述队首信元所对应的端口号与轮询端口号的差值最小时，将该队首 信元作为所选取的权重最大的队首信元；或者，

在所述权重相同的队首信元中，将具有最小端口号或者具有最大端口号的 队首信元作为所选取的权重最大的队首信元。