[发明专利]一种分配缓存的方法、装置及网络设备

权利要求书

1.一种分配缓存的方法，其特征在于，包括：

根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；

当端口接收到报文时，根据所述缓存份额因子和当前可用缓存总量，确定每个所述存在报文收发的端口可分配缓存的最大限额；所述最大限额不小于将所述当前可用缓存总量平均分配给每个所述当前存在报文收发的端口的缓存数量；

判断所述报文的大小是否大于所述最大限额；若否，分配不大于所述最大限额的缓存给该端口，若是，丢弃所述报文。

2.如权利要求1所述的方法，其特征在于，根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算缓存份额因子，具体包括：

通过下述公式计算所述缓存份额因子alpha：

alpha=1busy_port_num+valid_port_num-busy_port_numn,n>1]]>

其中，valid_port_num表示所述当前存在报文收发的端口的数量；busy_port_num表示所述拥塞端口的数量。

3.如权利要求1所述的方法，其特征在于，根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算缓存份额因子，具体包括：

通过下述公式计算所述缓存份额因子alpha：

alpha=busy_port_num×n+valid_port_num-busy_port_numvalid_port_num-1,n≥2]]>

其中，valid_port_num表示所述当前存在报文收发的端口的数量；busy_port_num表示所述拥塞端口的数量。

4.如权利要求2或3所述方法，其特征在于，根据所述缓存份额因子和当前可用缓存总量，确定每个所述存在报文收发的端口可分配缓存的最大限额，具体包括：

通过下述公式计算所述最大限额max_buffer：

max_buffer＝alpha×cur_buffer；

其中，alpha表示所述缓存份额因子；cur_buffer表示所述当前可用缓存总量。

5.如权利要求1-3任一项所述的方法，其特征在于，还包括：

在丢弃所述报文之后，当确定所述端口未被标记为拥塞端口时，将所述端口标记为拥塞端口，并更新所述拥塞端口的数量；和/或

周期性地遍历所有端口，在确定被标记为拥塞端口的端口老化时，解除该拥塞标记，并更新所述拥塞端口的数量。