[发明专利]预测计算设备中的包寿命的排队系统

权利要求书

1.一种用于预测计算设备中的包寿命的方法，包括：

通过网络设备的处理电路接收待处理的传入网络包，其中，在处理之前，所述网络包保存在队列中；

由所述处理电路从所述队列的多个队列状态中选择一队列状态；

由所述处理电路基于所述队列的出列速率确定所述网络包的预测寿命，其中，确定所述预测寿命包括使用与已选择的队列状态对应的查询表；

由所述处理电路基于所述预测寿命从所述网络包的多个存储器中选择第一存储器，其中，所述多个存储器包括所述处理电路的本地存储器和到所述处理电路的外部存储器；并且

响应于从所述多个存储器中选择所述第一存储器，由所述处理电路将所述网络包存储在所述第一存储器中。

2.根据权利要求1所述的方法，其中，确定所述网络包的所述预测寿命包括：

基于所述队列的队列长度与所述出列速率确定所述队列的延迟。

3.根据权利要求2所述的方法，其中，所述出列速率包括所述队列的采样出列速率，其中，所述已选择的队列状态是激活队列状态，并且其中，选择所述队列状态包括：

当所述采样出列速率超过阈出列速率时并且当所述队列长度超过阈队列长度时，从所述队列的所述多个队列状态中选择所述激活队列状态，其中，确定所述延迟为响应选择所述激活队列状态，并且其中，确定所述预测寿命还包括使用已确定的延迟作为与所述激活队列状态对应的查询表的输入。

4.根据权利要求2所述的方法，其中，所述出列速率包括所述队列的预定目标出列速率，其中，所述已选择的队列状态是脉冲队列状态，并且其中，选择所述队列状态包括：

当所述队列的采样出列速率不超过阈出列速率时并且当所述队列长度超过阈队列长度时，从所述队列的所述多个队列状态中选择所述脉冲队列状态，其中，确定所述延迟为响应选择所述脉冲队列状态，并且其中，确定所述预测寿命还包括使用已确定的延迟作为与所述脉冲队列状态对应的查询表的输入。

5.根据权利要求1所述的方法，其中，所述出列速率包括所述队列的预定目标出列速率，其中，所述已选择的队列状态是间歇性队列状态，并且其中，选择所述队列状态包括：

当所述队列的采样出列速率不超过阈出列速率时并且当所述队列的队列长度不超过阈队列长度时，从所述队列的所述多个队列状态中选择所述间歇性队列状态，其中，确定所述预测寿命包括使用所述预定目标出列速率作为与所述间歇性队列状态对应的查询表的输入。

6.根据权利要求1所述的方法，其中，所述出列速率包括所述队列的采样出列速率，其中，所述已选择的队列状态是瞬时队列状态，并且其中，选择所述队列状态包括：

当所述采样出列速率超过阈出列速率时并且当所述队列的队列长度不超过阈队列长度时，从所述队列的所述多个队列状态中选择所述瞬时队列状态，其中，确定所述预测寿命包括使用所述采样出列速率作为与所述瞬时队列状态对应的查询表的输入。

7.根据权利要求1所述的方法，其中，所述出列速率包括所述队列的采样出列速率，所述方法还包括：

由所述处理电路基于所述队列的所述采样出列速率与预定目标出列速率的差确定所述队列经历的队列拥堵，其中，确定所述预测寿命进一步基于所述队列拥堵。

8.根据权利要求1所述的方法，其中，选择所述第一存储器包括：

基于所述本地存储器的使用仪表和所述队列的优先级中的至少一个确定移动阈；并且

将所述移动阈与所述预测寿命相比较。

9.根据权利要求8所述的方法，其中，选择所述第一存储器包括：

当所述预测寿命不超过所述移动阈时，选择所述本地存储器作为所述第一存储器；并且

当所述预测寿命超过所述移动阈时，选择所述外部存储器作为所述第一存储器。

10.根据权利要求1所述的方法，包括：

响应于接收所述网络包，在选择所述第一存储器之前，由所述处理电路将所述网络包存储在所述本地存储器中。