[发明专利]一种共享资源的调度方法和系统

说明书

技术领域

本发明涉及数据通信技术，尤其涉及一种共享资源的调度方法和系统。

背景技术

目前，数据通信芯片调度系统往往具有多个物理端口(Port)，参见图1所示，各物理端口之间没有优先级之分，对各物理端口往往采用公平的轮叫(Round-Robin，RR)调度。每个物理端口具有多个优先级，对各优先级通常采用严格优先级(Strict Priority，SP)调度。每个优先级对应一个独立的缓存，用于存储队列。

当输入报文时，首先按照属性对输入的报文进行分类，再根据分类的结果对报文进行划分，并根据用户的配置将划分得到的队列映射至各自对应的某个端口下的某个优先级，存储于所述优先级对应的独立的缓存。

当输出报文时，先调度端口，再调度优先级，然后对优先级对应的独立的缓存中的队列进行调度，实现报文的输出。

一般来讲，由于每个端口下每个优先级可挂接的队列没有确定的数量限制，为防止优先级对应的独立的缓存存储的队列过多而导致溢出，目前通常对各优先级对应的缓存都设置足够大的存储空间，所需缓存开销相当大。

但是，由于任意一个队列只能隶属于某个确定的端口和优先级，不能同时处于不同端口上或同一个端口的不同优先级，所以只要总的队列数量确定，那么存储队列所需的总的缓存空间是固定的。这样，各缓存的存储空间的实际利用率很低，造成资源的浪费。并且，当调度系统升级时，需要增加端口和端口下优先级的数量，而随着端口和端口下优先级的数量的增加，缓存的存储空间也需要相应的增加，从而导致各缓存的存储空间的利用率越来越低。

发明内容

有鉴于此，本发明的主要目的在于提供一种共享资源的调度方法和系统，能够提高缓存的存储空间的利用率，节省资源。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种共享资源的调度方法，所述方法包括：

将待调度的队列排入共享缓存；

将排入共享缓存中的队列的序列号信息记录于所述队列所属优先级对应的链表，所述链表为预先配置的，各端口的每个优先级均配置一个对应的链表；

根据所选优先级对应的链表中的序列号信息调度共享缓存中的队列。

较佳地，所述序列号信息包括：首指针字段、尾指针字段、下一跳字段和状态标识，其中，

所述首指针字段用于存储链首队列的序列号、尾指针字段用于存储链尾队列的序列号、下一跳字段用于按入队先后依次存储除链首队列之外的其他队列的序列号，所述状态标识分为空和非空两种，用于表示所述链表是否为空；

相应的，所述将排入共享缓存中的队列的序列号信息记录于所述队列所属优先级对应的链表为：

当状态标识为空时，根据所述队列的序列号分别更新首指针字段和尾指针字段，并将状态标识修改为非空；

当状态标识为非空时，根据所述队列的序列号更新尾指针字段、并将所述序列号存入下一跳字段；

所述根据所选优先级对应的链表中的序列号信息调度共享缓存中的队列为：

根据所选优先级对应的链表的首指针字段中的序列号，从共享缓存中调度所述序列号对应的队列，提取下一跳字段中位于队首的序列号，根据所述序列号更新首指针字段。

较佳地，所述调度共享缓存中的队列之前，所述方法还包括：

判断首指针字段中的序列号和尾指针字段中的序列号是否相同，当相同时，在调度共享缓存中的队列之后，将状态标识修改为空。

较佳地，所述调度共享缓存中的队列之前，所述方法还包括：

从所属各链表的状态标识不都为空的端口中，选择出队端口。

较佳地，所述调度共享缓存中的队列之前，所述方法还包括：

选择优先级最高、且对应的链表的状态标识为非空的优先级作为出队优先级。

本发明提供了一种共享资源的调度系统，所述系统包括：

队列排入单元，用于将待调度的队列排入共享缓存；

序列号信息记录单元，将排入共享缓存中的队列的序列号信息记录于所述队列所属优先级对应的链表，所述链表为预先配置的，各端口的每个优先级均配置一个对应的链表；

队列调度单元，用于根据所选优先级对应的链表中的序列号信息调度共享缓存中的队列。

较佳地，所述序列号信息包括：首指针字段、尾指针字段、下一跳字段和状态标识，其中，

所述首指针字段用于存储链首队列的序列号、尾指针字段用于存储链尾队列的序列号、下一跳字段用于按入队先后依次存储除链首队列之外的其他队列的序列号，所述状态标识分为空和非空两种，用于表示所述链表是否为空；