[发明专利]队列管理方法、装置、网络设备、芯片及存储介质

权利要求书

1.一种队列管理方法，其特征在于，应用于网络设备，所述方法包括：

接收队列配置请求，所述队列配置请求包括用户设备标识；

根据所述用户设备标识，分配用户队列SQ，所述SQ包括多个逻辑流队列FQ；

为所述SQ分配至少一个物理FQ，所述至少一个物理FQ与所述多个逻辑FQ中的至少一个逻辑FQ对应。

2.根据权利要求1所述的方法，其特征在于，所述队列配置请求还包括用于指示所需的物理FQ的数量的指示信息，所述为所述SQ分配至少一个物理FQ，包括：

根据所述指示信息，为所述SQ分配所述至少一个物理FQ。

3.根据权利要求1或2所述的方法，其特征在于，所述网络设备包括物理FQ资源池，所述为所述SQ分配至少一个物理FQ，包括：

获取所述物理FQ资源池中空闲的所述至少一个物理FQ。

4.根据权利要求3所述的方法，其特征在于，所述物理FQ资源池包括第一子资源池，所述第一子资源池包括至少一个捆绑物理FQ，所述至少一个捆绑物理FQ中的每个捆绑物理FQ包括地址连续的、多个物理FQ，其中，所述获取物理FQ资源池中空闲的所述至少一个物理FQ，包括：

获取所述第一子资源池中空闲的第一捆绑物理FQ。

5.根据权利要求3或4所述的方法，其特征在于，所述物理FQ资源池中的物理FQ的总数量小于所述网络设备中包括的逻辑FQ的总数量。

6.根据权利要求1-5任一所述的方法，其特征在于，所述为所述SQ分配至少一个物理FQ，包括：

根据所述至少一个物理FQ的队列标识和所述多个FQ中的至少一个逻辑FQ的队列标识，建立所述至少一个物理FQ与所述多个逻辑FQ中的至少一个逻辑FQ的对应关系。

7.根据权利要求1-6任一所述的方法，其特征在于，所述SQ包括第一逻辑FQ，所述网络设备包括为所述第一逻辑FQ分配的第一物理FQ，所述方法还包括：

确定在预定周期内，没有进入所述第一逻辑FQ的报文；

释放所述第一物理FQ的资源。

8.根据权利要求7所述的方法，其特征在于，所述网络设备包括第二捆绑物理FQ，所述第二捆绑物理FQ包括所述第一物理FQ和第二物理FQ，在所述释放所述第一物理FQ的资源之前，所述方法还包括：

确定在所述预定周期内，没有进入所述第二物理FQ的报文；

所述释放所述第一物理FQ的资源，包括：

释放所述第二捆绑物理FQ的资源。

9.根据权利要求7所述的方法，其特征在于，在所述释放所述第一物理FQ的资源之后，所述方法还包括：

确定有准备进入所述第一逻辑FQ的报文；

为所述SQ分配第三物理FQ，所述第三物理FQ与所述第一逻辑FQ对应。

10.根据权利要求1-9任一所述的方法，其特征在于，所述网络设备包括逻辑队列信息和物理队列信息，所述逻辑队列信息用于描述逻辑FQ，所述物理队列信息用于描述物理FQ；

所述逻辑队列信息包括所述多个逻辑FQ中每个逻辑FQ的队列状态信息、队列权重信息和队列赤字信息中的至少一种，所述队列状态信息用于指示相应逻辑FQ是否参与调度，所述队列权重信息用于指示相应逻辑FQ的调度权重，所述队列赤字信息用于指示相应逻辑FQ所对应的物理FQ所需的信用值；

所述物理队列信息包括所述至少一个物理FQ中的每个物理FQ的队列长度、队列头尾指针、已有的信用值、队列类型和用于指示队列为空的队列指示信息中的至少一种。

11.根据权利要求10所述的方法，其特征在于，所述方法还包括：

根据所述逻辑队列信息，确定当前待调度的第二逻辑FQ；

发送所述第二逻辑FQ对应的物理FQ中的报文。