[发明专利]一种多级调度方法、装置、网络芯片及存储介质

说明书

本申请实施例公开了一种多级调度方法、装置、网络芯片及存储介质，其中，所述方法应用于网络芯片，所述网络芯片包括至少两个不同级别的调度器、每一级别的调度器对应至少一个用于数据传输的节点，所述方法包括：获取出队调度请求，从所述出队调度请求中，解析出本级节点的编号；根据所述出队调度请求或所述本级节点的编号，确定上一级节点的编号和上一级节点的优先级编号；根据所述本级节点的编号，从预设的第一存储器中确定需要调度的入队信息；根据所述需要调度的入队信息、所述上一级节点的编号和所述上一级节点的优先级编号，生成出队信息。

技术领域

本申请实施例涉及计算机网络通信技术，涉及但不限于一种多级调度方法、装置、网络芯片及存储介质。

背景技术

在高密度网络芯片中，为了能够为指定的网络通信或者特定业务提供更好的服务，需要引入服务质量(Quality of Service，QoS)机制，其中，网络芯片是能够提供在通信网络中发送和接收数据逻辑(包括声音和视频)的微处理器。

当网络发生拥塞时，所有数据流都可能会被丢弃，支持QoS的设备能够针对某种类别的数据流赋予其不同级别的传输优先级，来标识其相对的重要程度。可以结合QoS机制的转发策略、拥塞避免等机制，为数据流提供相应的传输服务。

由于网络芯片对端口带宽具有一定的要求，譬如必须在预定个数的时钟周期内能够再次调度某个端口，无形中对多级调度的周期提出了要求。在调度级数较多的情况下，能否在预定个数的时钟周期内完成预选可能变得非常困难或者无法实现。

发明内容

有鉴于此，本申请实施例为解决现有技术中存在的至少一个问题而提供一种多级调度方法、装置、网络芯片及存储介质。

本申请实施例的技术方案是这样实现的：

第一方面，本申请实施例提供了一种多级调度方法，所述方法应用于网络芯片，所述网络芯片包括至少两个不同级别的调度器、每一级别的调度器对应至少一个用于数据传输的节点，所述方法包括：获取出队调度请求，从所述出队调度请求中，解析出本级节点的编号；根据所述出队调度请求或所述本级节点的编号，确定上一级节点的编号和上一级节点的优先级编号；根据所述本级节点的编号，从预设的第一存储器中确定需要调度的入队信息；根据所述需要调度的入队信息、所述上一级节点的编号和所述上一级节点的优先级编号，生成出队信息。

第二方面，本申请实施例提供了一种多级调度装置，所述装置应用于网络芯片中的至少两个不同级别的调度器，其中，每一级别的调度器对应的至少一个用于数据传输的节点，所述装置包括：第一解析单元，配置为获取出队调度请求，从所述出队调度请求中，解析出本级节点的编号；第一确定单元，配置为根据所述出队调度请求或所述本级节点的编号，确定上一级节点的编号和上一级节点的优先级编号；第二确定单元，配置为根据所述本级节点的编号，从预设的第一存储器中确定需要调度的入队信息；生成单元，配置为根据所述需要调度的入队信息、所述上一级节点的编号和所述上一级节点的优先级编号，生成出队信息。

第三方面，本申请实施例提供了一种网络芯片，所述网络芯片包括：至少两个不同级别的调度器、每一级别的调度器对应的至少一个用于数据传输的节点和配置为存储可执行指令的存储器，其中：所述调度器配置为执行存储的可执行指令，所述可执行指令配置为执行上述实施例提供的多级调度方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机可执行指令，该计算机可执行指令配置为执行上述实施例提供的多级调度方法。

本申请实施例中，通过根据多级调度设置多个独立的调度器，并设置相应的入队信息存储器，用来存储需要调度的入队信息，上一级的调度器能够根据相应的规则得到出队信息，而不用“逐级向下查找相应的节点”；如此，通过流水线的方式，将各级调度分离出来形成独立的调度器。只要设计的调度器能够满足设备在预设时钟周期的要求即可，能够扩展任意级数的调度，极大的提高了调度级数的可扩展性。

附图说明