[发明专利]缓存管理方法及装置

说明书

技术领域

本发明实施例涉及网络技术，尤其涉及一种缓存管理方法及装置。

背景技术

随着多媒体数据流需求的迅速增长，交换机的缓存管理变得格外重要。共享缓存作为交换机中常用的缓存结构，所有的输入和输出端口都共享一个缓存空间。现有技术中常用的共享缓存的管理方法，主要包括静态阈值方法和动态阈值方法。

静态阈值方法，为固定为每个队列和/或端口分配一定的缓存，其他缓存或端口不能抢占，虽然可保证缓存共享的公平性，但缓存的利用率较低。动态阈值方法，为每个队列和/或端口配置一定的缓存占用比例因子，在应用过程中，根据剩余的共享缓存，动态的为每个队列分配可用缓存。该方法由于配置过程较复杂而使得可提高的缓存利用率的受到一定的限制。

现有技术中，缓存管理方法的缓存利用率较低。

发明内容

本发明实施例提供一种缓存管理方法及装置，以解决现有技术中缓存利用率低的问题。

第一方面，本发明实施例提供一种缓存管理方法，包括：

判断第一流队列中是否存在队列长度超出队列缓存阈值的流队列；

若所述第一流队列中存在队列长度超出所述队列缓存阈值的流队列，则对所述超出所述队列缓存阈值的流队列执行出队操作。

根据第一方面，在第一方面的第一种可能实现的方式中，所述判断第一流队列的队列长度是否超出队列缓存阈值之前，还包括：

判断当前系统是否存在端口长度超出端口缓存阈值的虚拟端口；

若所述当前系统不存在端口长度超出端口缓存阈值的虚拟端口，将所述当前系统所具有的流队列确定为所述第一流队列。

根据第一方面的第一种可能实现的方式，在第二种可能实现的方式中，所述队列缓存阈值包括至少两个不同优先级的缓存阈值；

所述判断第一流队列中是否存在队列长度超出队列缓存阈值的流队列，包括：

将所述第一流队列中流队列的队列长度与所述队列缓存阈值中最高优先级的缓存阈值进行比较，判断第一流队列中是否存在队列长度超出所述最高优先级的缓存阈值的流队列；

若所述第一流队列中存在队列长度超出所述队列缓存阈值的流队列，则对所述超出所述队列缓存阈值的流队列执行出队操作，包括：

若所述第一流队列中存在队列长度超出所述最高优先级的缓存阈值的流队列，则对所述超出所述最高优先级的缓存阈值的流队列执行出队操作。

根据第一方面的第二种可能实现的方式，在第三种可能实现的方式中，所述方法，还包括：

若所述第一流队列中不存在队列长度超出所述最高优先级的缓存阈值的流队列，确定所述当前系统中端口缓存阈值与端口长度差值最小的虚拟端口，并将所述端口缓存阈值与端口长度差值最小的虚拟端口所具有的流队列确定为第二流队列；

按照所述队列缓存阈值中各缓存阈值的优先级顺序，依次判断所述第二流队列中是否存在队列长度超出所述队列缓存阈值中的缓存阈值的流队列；

若所述第二流队列中存在队列长度超出一缓存阈值的流队列，则对超出该缓存阈值的流队列执行出队操作。

根据第一方面的第三种可能实现的方式，在第四种可能实现的方式中，所述方法，还包括：

若所述第二流队列中不存在队列长度超出所述队列缓存阈值中最低优先级的缓存阈值的流队列，则发送第一告警提示信息；所述第一告警指示信息包括配置错误提示信息。

根据第一方面的第二种可能实现的方式，在第五种可能实现的方式中，若所述当前系统存在端口长度超出端口缓存阈值的虚拟端口，确定所述当前系统中端口长度与端口缓存阈值差值最大的虚拟端口，并将所述端口长度与端口缓存阈值差值最大的虚拟端口所具有的流队列确定为所述第一流队列。

根据第一方面的第五种可能实现的方式中，在第六种可能实现的方式中，所述判断第一流队列中是否存在队列长度超出队列缓存阈值的流队列，还包括：

若所述第一流队列中不存在队列长度超出所述最高优先级的缓存阈值的流队列，按照所述队列缓存阈值中各缓存阈值的优先级顺序，依次判断所述第一流队列中是否存在队列长度超出所述队列缓存阈值中的缓存阈值的流队列；

若所述第一流队列中存在队列长度超出所述队列缓存阈值的流队列，则对所述超出所述队列缓存阈值的流队列执行出队操作，还包括：

若所述第一流队列中存在队列长度超出一缓存阈值的流队列，则对超出该缓存阈值的流队列执行出队操作。

根据第一方面的第六种可能实现的方式，在第七种可能实现的方式中，所述方法，还包括：