[发明专利]一种缓存空间的管理方法及装置

权利要求书

1.一种缓存空间的管理方法，其特征在于，所述方法包括：

获取多播包占用的多播缓存空间；

根据所述多播缓存空间计算单播缓存空间的动态丢弃阈值；其中，所述单播缓存空间为单播包占用的缓存空间；

根据所述单播缓存空间的动态丢弃阈值确定是否为当前单播包分配缓存空间，

所述根据所述多播缓存空间计算单播缓存空间的动态丢弃阈值，包括：

设置所述单播缓存空间的最大丢弃阈值和所述单播缓存空间的N级丢弃系数；其中，N为正整数，所述最大丢弃阈值为正整数，所述N级丢弃系数均为正整数，且第1级丢弃系数第2级丢弃系数…第N级丢弃系数；

根据所述单播缓存空间的最大丢弃阈值、所述单播缓存空间的N级丢弃系数和所述多播缓存空间，计算所述单播缓存空间的N级动态丢弃阈值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述单播缓存空间的最大丢弃阈值、所述单播缓存空间的N级丢弃系数和所述多播缓存空间，计算所述单播缓存空间的N级动态丢弃阈值，包括：

根据所述单播缓存空间的最大丢弃阈值和所述多播缓存空间计算得到最大动态丢弃阈值；

根据所述最大动态丢弃阈值和单播缓存空间的所述单播缓存空间的N级丢弃系数计算得到单播缓存空间的N级动态丢弃阈值。

3.根据权利要求1所述的方法，其特征在于，所述根据所述单播缓存空间的动态丢弃阈值确定是否为当前单播包分配缓存空间之前，所述方法还包括：

获取所述当前单播包携带的队列号；

计算若所述当前单播包入队后对应的队列所需的预估缓存空间；其中，所述当前单播包根据所述队列号入队；

相应的，所述根据所述单播缓存空间的动态丢弃阈值确定是否为当前单播包分配缓存空间，包括：

根据所述预估缓存空间和所述单播缓存空间的N级动态丢弃阈值确定是否允许所述当前单播包入队，并为所述当前单播包分配缓存空间。

4.根据权利要求3所述的方法，其特征在于，所述根据所述预估缓存空间和所述单播缓存空间的N级动态丢弃阈值确定是否允许所述当前单播包入队，并为所述当前单播包分配缓存空间，包括：

设置所述单播缓存空间的N级丢弃概率；其中，每一级丢弃概率与每一级动态丢弃阈值之间具有对应关系，并且第1级丢弃概率第2级丢弃概率…第N级丢弃概率；

根据所述预估缓存空间、所述单播缓存空间的N级动态丢弃阈值和所述单播缓存空间的N级丢弃概率确定是否允许所述当前单播包入队，并为所述当前单播包分配缓存空间。

5.根据权利要求3所述的方法，其特征在于，所述计算若所述当前单播包入队后对应的队列所需的预估缓存空间，包括：

根据所述队列号在队列深度实时统计表中获取原始队列占用的缓存空间；

获取所述当前单播包所需的缓存空间；

根据所述原始队列占用的缓存空间、所述当前单播包所需的缓存空间和队列活跃个数计算得到所述当前单播包入队后对应的队列所需的预估缓存空间；其中所述队列活跃个数是所述缓存空间有效的单播包队列个数。

6.根据权利要求4所述的方法，其特征在于，所述根据所述预估缓存空间、所述单播缓存空间的N级动态丢弃阈值和所述单播缓存空间的N级丢弃概率确定是否允许所述当前单播包入队，并为所述当前单播包分配缓存空间，包括：

若所述预估缓存空间大于第1级动态丢弃阈值，将所述单播包丢弃；

若所述预估缓存空间小于第i级动态丢弃阈值，且大于第i+1级动态丢弃阈值，比较第i+1级丢弃概率和由随机数算法生成的随机数的大小，若所述第i+1级丢弃概率大于所述随机数，丢弃所述当前单播包，若所述第i+1级丢弃概率小于所述随机数，允许所述当前单播包入队，并为所述当前单播包分配缓存空间；其中，i＝1、2…N-1；

若所述预估缓存空间小于第N级动态丢弃阈值，允许所述单播包入队，并为所述当前单播包分配缓存空间。