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

说明书

本申请所提供的多级调度装置、方法、网络芯片及计算机可读存储介质，多级调度装置包括：数据存储器，能够基于链表地址存储数据；链表控制模块，能够更新队列状态并控制数据自对应的队列中出队/入队；次级调度器，与链表控制模块相连接，获取队列状态并选择参与调度的队列；终极调度器，与次级调度器相连接，响应于次级调度器的入队请求接收数据并能够缓存所述数据的链表地址；以及读信息模块，与终极调度器相连接，并能够基于终极调度器获取的链表地址访问数据存储器获得与该链表地址对应的数据；链表控制模块包括链表存储器，链表存储器具有多个存储有链表信息的子存储器，以及一个供次级调度器读链表的读端口。

技术领域

本发明涉及网络技术领域，尤其涉及一种多级调度装置、方法、网络芯片及计算机可读存储介质。

背景技术

在高密度网络芯片中，为了能够为指定的网络通信或者特定业务提供更好的服务，由于高密度网络芯片对端口带宽具有一定的要求，譬如必须在预定个数的时钟周期内能够再次调度某个端口，无形中对多级调度的周期提出了要求。在调度级数较多的情况下，增加了在预定个数的时钟周期内完成预选的实现难度，也即增加了该方法调度级数扩展的局限性。

以调度级数为两级为例，调度器包括次级调度器以及终极调度器，当采用流水线设计时，为了保证终极调度器中的调度策略能够正常工作，终极调度器需要两个输入通道导致了次级调度器可能会有两个数据同时出队。即对于多级调度装置的链表控制模块而言，会有两个更新链表的操作请求，其链表存储器通常需要配置两个读端口，其物理面积也需要增加一倍。在链表存储器很大的情况下，一是增大了多级调度装置整体的占用空间，二是很大的物理面积会影响后端走线延时，从而影响队列的最小调度间隔。

发明内容

为了减小链表存储器所占用的空间，并减小队列的最小调度间隔，本发明提供了一种多级调度装置，应用于调度多个队列，每一队列具有对应的队列编号并基于链表存储数据，每一数据具有对应的链表地址，包括：数据存储器，能够基于链表地址存储数据；链表控制模块，能够更新队列状态并控制数据自对应的队列中出队/入队；次级调度器，与链表控制模块相连接，获取队列状态并选择参与调度的队列；终极调度器，与次级调度器相连接，响应于次级调度器的入队请求接收数据并能够缓存数据的链表地址；以及读信息模块，与终极调度器相连接，并能够基于终极调度器获取的链表地址访问数据存储器获得与该链表地址对应的数据；链表控制模块包括链表存储器，链表存储器具有多个存储有链表信息的子存储器，以及一个供链表读取的读端口，所述链表存储器的总深度为P，所述子存储器的数量为N，深度为T，其中，P＝N*T。

可选地，次级调度器与终极调度器之间具有两个数据传输通道，分别为第一数据传输通道以及第二数据传输通道，第一数据传输通道的数据出队优先级低于第二数据传输通道，次级调度器本身发起的出队请求仅可以使用第一数据传输通道，终极调度器出队后向所述次级调度器发起的重传请求仅可以使用第二数据传输通道。

本发明还提供了一种多级调度方法，应用上述多级调度装置，次级调度器与终极调度器之间具有两个数据传输通道，分别为第一数据传输通道以及第二数据传输通道，所述方法包括:当第一数据传输通道和第二数据传输通道均具有出队操作时，判断是否发生读链表冲突，若是，则暂停第一数据传输通道的出队操作，若否，向终极调度器发送入队请求，并执行链表更新操作。

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

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

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