[发明专利]交换机及调度算法

权利要求书

1.一种交换机，其特征在于，包括：N个输入端口、N个输出端口和调度装置；

所述N个输入端口中，每个输入端口都设置M个数据缓存队列和N个信息缓存队列，所述M个数据缓存队列用于缓存输入端口输入的任一发送数据帧，所述N个信息缓存队列用于缓存任一所述发送数据帧的帧信息，M小于等于N，M和N为整数；

每一输入端口的所述M个数据缓存队列和N个输出端口之间通过调度装置连接，所述调度装置用于执行调度算法，根据每一输入端口的N个信息缓存队列的状态调度出发送数据帧。

2.根据权利要求1所述的交换机，其特征在于，所述调度装置包括：

发送器，用于根据输入端口的N个信息缓存队列中的任一信息缓存队列非空的指示信息，向非空的信息缓存队列指示的输出端口发出请求直到所述请求得到授权；

轮询仲裁器，用于根据信息缓存队列的优先级进行轮询仲裁，选择授权的第一输入端口，其中，每一输出端口都有一个对应的轮询仲裁器；

处理器，用于读取所述第一输入端口的数据缓存队列缓存的发送数据帧。

3.根据权利要求2所述的交换机，其特征在于，所述发送数据帧的帧信息包含：发送数据帧的优先级、缓存所述发送数据帧的数据缓存队列号和输出端口号，所述轮询仲裁器用于：

根据接收到的请求所对应的信息缓存队列缓存的发送数据帧的优先级进行轮询仲裁，选择授权的所述第一输入端口；

所述处理器用于：

根据所述第一输入端口的信息缓存队列缓存的信息缓存队列号读取所述信息缓存队列号对应的数据缓存队列中的发送数据帧。

4.根据权利要求2或3所述的交换机，其特征在于，所述M为发送端的信用值。

5.一种调度算法，其特征在于，用于交换机的调度装置中，所述交换机包括：N个输入端口、N个输出端口和所述调度装置，所述N个输入端口中，每个输入端口都设置M个数据缓存队列和N个信息缓存队列，所述M个数据缓存队列用于缓存输入端口输入的任一发送数据帧，所述N个信息缓存队列用于缓存任一所述发送数据帧的帧信息，M小于等于N，M和N为整数；

每一输入端口的所述M个数据缓存队列和N个输出端口之间通过调度装置连接，所述调度装置用于执行所述调度算法，根据每一输入端口的N个信息缓存队列的状态调度出发送数据帧；

所述调度算法包括：

根据输入端口的N个信息缓存队列中的任一信息缓存队列非空的指示信息，向非空的信息缓存队列指示的输出端口发出请求直到所述请求得到授权；

所述非空的信息缓存队列指示的输出端口的轮询仲裁器根据接收到的信息缓存队列的优先级进行轮询仲裁，选择授权的第一输入端口；

所述非空的信息缓存队列指示的输出端口读取所述第一输入端口的数据缓存队列缓存的发送数据帧。

6.根据权利要求5所述的调度算法，其特征在于，所述发送数据帧的帧信息包含：所述发送数据帧的优先级、缓存所述发送数据帧的数据缓存队列号和输出端口号，所述非空的信息缓存队列指示的输出端口的轮询仲裁器根据接收到的信息缓存队列的优先级进行轮询仲裁，选择授权的第一输入端口，包括：

所述非空的信息缓存队列指示的输出端口的轮询仲裁器根据接收到的请求所对应的信息缓存队列缓存的发送数据帧的优先级进行轮询仲裁，选择授权的所述第一输入端口；

所述非空的信息缓存队列指示的输出端口读取所述第一输入端口的数据缓存队列缓存的发送数据帧，包括：

所述非空的信息缓存队列指示的输出端口根据所述第一输入端口的信息缓存队列缓存的信息缓存队列号读取所述信息缓存队列号对应的数据缓存队列中的发送数据帧。

7.根据权利要求5或6所述的调度算法，其特征在于，所述M为发送端的信用值。