[发明专利]用于调度包和/或信元的方法和设备

摘要

一种用于交换机设备的调度包或信元的系统和方法，所述交换机包括多个输入端口、多个交换单元和多个输出端口，其中，每个所述输入端口都具有至少一个输入队列。由在其至少一个队列中具有包或信元的每个输入端口生成向对应的包或信元要发往的每个所述输出端口输出所述对应的包或信元的请求，其中，所述请求包括用于将包或信元从对应的输入端口传送到对应的输出端口的所述多个交换单元中的特定的一个交换单元，所述多个交换单元中所述特定的一个交换单元根据第一优先级方案被选出。每交换单元每输出端口地向作出的请求授权访问，所述授权基于第二优先级方案。每交换单元每输入端口地接受授权，所述接受基于第三优先级方案。基于所接受的授权，利用在接受的授权中标识的对应的交换单元，包和/或信元从相应的输入端口输出到相应的输出端口。

主权项

1.一种使用交换机调度数据的方法，所述交换机包括多个输入端口、多个交换单元和多个输出端口，其中，每个所述输入端口都具有至少一个输入队列，所述方法包括：a)由具有存储待发送数据的至少一个队列的每个输入端口基于每队列生成向所述输入端口中的数据待发往的每个所述输出端口输出数据的请求，其中，所述请求包括用于将数据从对应的输入端口传送到对应的输出端口的所述多个交换单元中的一个交换单元，所述多个交换单元中被标识的一个交换单元根据第一优先级方案标识；b)按照步骤a)中标识的交换单元中的每个、按照每输出端口授权访问，所述授权基于第二优先级方案；c)按照步骤a)中标识的交换单元中的每个、按照每输入端口接受授权，所述接受基于第三优先级方案；以及d)基于所接受的授权，利用在步骤a)中标识的对应的交换单元，将数据从相应的输入端口输出到相应的输出端口。