[发明专利]多级调度装置、方法、网络芯片及计算机可读存储介质

权利要求书

1.一种多级调度装置，应用于调度多个队列，每一所述队列具有对应的队列编号并基于链表存储数据，每一所述数据具有对应的链表地址，其特征在于，包括：

数据存储器，能够基于所述链表地址存储所述数据；

链表控制模块，能够更新队列状态并控制所述数据自对应的所述队列中出队/入队；

次级调度器，与所述链表控制模块相连接，获取所述队列状态并选择参与调度的队列；

终极调度器，与所述次级调度器相连接，响应于所述次级调度器的入队请求接收所述数据并能够缓存所述数据的链表地址；以及

读信息模块，与所述终极调度器相连接，并能够基于所述终极调度器获取的链表地址访问所述数据存储器获得与该链表地址对应的数据；

所述链表控制模块包括链表存储器，所述链表存储器具有多个存储有链表信息的子存储器，以及一个供链表读取的读端口，所述链表存储器的总深度为P，所述子存储器的数量为N，深度为T，其中，P＝N*T。

2.如权利要求1所述的多级调度装置，其特征在于，所述次级调度器与所述终极调度器之间具有两个数据传输通道，分别为第一数据传输通道以及第二数据传输通道，所述第一数据传输通道的数据出队优先级低于所述第二数据传输通道，所述次级调度器本身发起的出队请求仅可以使用所述第一数据传输通道，所述终极调度器出队后向所述次级调度器发起的重传请求仅可以使用所述第二数据传输通道。

3.一种多级调度方法，应用权利要求1或2所述的多级调度装置，其特征在于，所述次级调度器与所述终极调度器之间具有两个数据传输通道，分别为第一数据传输通道以及第二数据传输通道，所述方法包括:

当所述第一数据传输通道和所述第二数据传输通道均具有出队操作时，判断是否发生读链表冲突，若是，则暂停所述第一数据传输通道的出队操作，若否，向所述终极调度器发送入队请求，并执行链表更新操作。

4.如权利要求3所述的多级调度方法，其特征在于，所述方法包括：

所述第一数据传输通道和所述第二数据传输通道分别自所述链表存储器获取第一子存储器编号以及第二子存储器编号，若所述第一子存储器编号和所述第二子存储器编号相同，则判定发生读链表冲突。

5.如权利要求3所述的多级调度方法，其特征在于，所述方法包括：

响应于数据自所述终极调度器出队，判断所述次级调度器上是否还有数据等待调度，若是，通过所述第二数据传输通道向所述终极调整器发送入队请求，并执行链表更新操作。

6.如权利要求3所述的多级调度方法，其特征在于，所述方法包括：

当所述第一数据传输通道和所述第二数据传输通道之一具有出队操作时，执行链表更新操作并向所述终极调度器发送入队请求。

7.如权利要求3所述的多级调度方法，其特征在于，所述方法包括：

若发生读链表冲突，将所述第一数据传输通道的出队操作保留至一下个时钟周期判断是否执行。

8.一种网络芯片，其特征在于，所述网络芯片包括：至少两个不同级别的调度器、每一级别的调度器对应的至少一个用于数据传输的节点和配置为存储可执行指令的存储器，其中：

所述调度器配置为执行存储的可执行指令，所述可执行指令配置为执行权利要求3所述的多级调度方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机可执行指令，该计算机可执行指令配置为执行权利要求3所述的多级调度方法。