[发明专利]用于交换机的输出端口调度系统及该交换机

权利要求书

1.一种用于交换机的输出端口调度系统，其特征在于，所述输出端口调度系统包括：

报文存储器，用于获取报文，并发送增加或减少队列长度的请求，其中该请求包含队列号，且增加队列长度的请求在所述报文存储器预计读出报文时被发送，减少队列长度的请求在所述报文存储器已读出报文后被发送；

队列长度管理单元，用于根据从所述报文存储器接收的增加或减少队列长度的请求，修改队列长度值；

队列调度请求生成模块，用于根据从所述队列长度管理单元获得的修改后的队列长度值判断对应的队列是否有报文保存在所述报文存储器，若有，则根据当前多端口绑定使用调度器的情形下的输出端口号生成端口调度请求；以及

调度器，用于根据从所述队列调度请求生成模块中接收的端口调度请求和针对所述输出端口号的端口测速结果来调度出需要被调度的队列的队列号，并将调度出的队列号发送给所述报文存储器以读出报文，还用于根据所述报文存储器读出报文后反馈的报文长度来请求更新所述端口测速结果；

所述队列长度管理单元包括队列长度统计模块和队列长度存储器；

其中，所述队列长度统计模块被配置为：

根据增加或减少队列长度的请求，向所述队列长度存储器发送第一读请求和第一读地址，并接收所述队列长度存储器响应于所述第一读请求和第一读地址所读出的数据，并修改该读出的数据作为第一写数据，再向所述队列长度存储器发送第一写请求、第一写地址和所述第一写数据；

其中，所述第一读地址和所述第一写地址为所述队列号，且在根据增加队列长度的请求时，所述队列长度统计模块将所述读出的数据加一以作为所述第一写数据，在根据减少队列长度的请求时，所述队列长度统计模块将所述读出的数据减一以作为所述第一写数据，且所述第一写数据示出修改后的队列长度值。

2.根据权利要求1所述的输出端口调度系统，其特征在于，所述输出端口调度系统还包括：

输入端口，与所述报文存储器连接，用于向所述报文存储器输入报文；以及

输出端口，与所述报文存储器连接，用于输出所述报文存储器基于所述调度器所调度出的队列号所读出的报文。

3.根据权利要求2所述的输出端口调度系统，其特征在于，所述队列调度请求生成模块根据从所述队列长度管理单元获得的修改后的队列长度值判断对应的队列是否有报文保存在所述报文存储器包括：

所述队列调度请求生成模块为每个队列维护一个一位的标志位，且配置该标志位为0时，表示对应队列无报文保存在所述报文存储器中，该标志位为1时，表示对应队列有报文保存在所述报文存储器中，报文需要被调度；以及

所述队列调度请求生成模块接收所述第一写请求、所述第一写地址和所述第一写数据，若所述第一写数据大于0，则将所述第一写地址对应的对列的标志位置于1，否则将所述第一写地址对应的对列的标志位置于0。

4.根据权利要求1所述的输出端口调度系统，其特征在于，所述输出端口调度系统还包括：

调度顺序控制器，其与所述队列调度请求生成模块及所述调度器连接，用于产生端口绑定情形下的输出端口的调度端口号，且将该调度端口号作为所述当前多端口绑定使用调度器的情形下的输出端口号发送给所述队列调度请求生成模块及所述调度器。

5.根据权利要求4所述的输出端口调度系统，其特征在于，所述调度顺序控制器还用于向所述调度器发送调度开始信号和接收所述调度器反馈的调度结束信号，并在接收到所述调度结束信号后产生新的调度端口号。

6.根据权利要求1至5中任意一项所述的输出端口调度系统，其特征在于，所述输出端口调度系统还包括：

测速管理单元，用于向所述调度器提供端口测速结果以及用于根据所述调度器发送的请求更新所述端口测速结果。