专利名称：一种分配缓存的方法、装置及网络设备的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种分配缓存的方法、装置及网络设备。
背景技术：
目前，在交换机等设备中的缓存分配方法是在设备启动时，将其全部缓存平均分配到交换机设备的每个端口，例如交换机中的缓存总量为TotalBuffer，端口的数量为 Port_Num，那么可知，交换机中的每个端口可以分到的缓存大小为Port_Buffer = Total_ Buffer/Port_Num0使用上述缓存分配方法分配缓存，由于交换机设备中的每个端口分配到的缓存大小是将缓存总量平均分配给每个端口的，在实际应用中，如果在交换机中的某个端口没有连接设备，也就没有报文的收发，那么为其分别的缓存就会一直处于空闲状态，会造成缓存资源的浪费；并且，当某个端口输入的报文流量较大，即存在较大的突发流量时， 有可能由于为其分配的缓存过少，而造成报文的丢失，但是为其他的端口分配的缓存可能还处于空闲状态，这样就会造成缓存利用率低导致对突发流量处理能力不足的问题。
发明内容
本发明实施例提供了一种分配缓存的方法、装置及网络设备，用以解决现有的缓存利用率低导致对突发流量处理能力不足的问题。本发明实施例提供的一种分配缓存的方法，包括根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；当端口接收到报文时，根据所述缓存份额因子和当前可用缓存总量，确定每个所述存在报文收发的端口可分配缓存的最大限额；所述最大限额不小于将所述当前可用缓存总量平均分配给每个所述当前存在报文收发的端口的缓存数量；判断所述报文的大小是否大于所述最大限额；若否，分配不大于所述最大限额的缓存给该端口，若是，丢弃所述报文。本发明实施例提供的一种分配缓存的装置，包括缓存份额因子计算单元，用于根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；最大限额计算单元，用于当端口接收到报文时，根据所述缓存份额因子和当前可用缓存总量，确定每个所述存在报文收发的端口可分配缓存的最大限额；所述最大限额不小于将所述当前可用缓存总量平均分配给每个所述当前存在报文收发的端口的缓存数量；判断单元，用于判断所述报文的大小是否大于所述最大限额；若否，分配不大于所述最大限额的缓存给该端口，若是，丢弃所述报文。本发明实施例提供的一种网络设备，包括本发明实施例提供的上述分配缓存的装置。
本发明实施例的有益效果包括本发明实施例提供的一种分配缓存的方法、装置及网络设备，根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；当端口接收到报文时，根据缓存份额因子和当前可用缓存总量，确定每个存在报文收发的端口可分配缓存的最大限额；判断报文的大小是否大于最大限额；若否，分配不大于最大限额的缓存给该端口，若是，丢弃报文。本发明相对于现有技术中将缓存平均分配给设备中的每个端口，只是对当前存在报文收发的端口分配缓存，充分利用了缓存，减少了缓存资源的浪费；并且由于为端口分配缓存的最大限额，比现有技术中的将当前可用缓存总量平均分配给每个当前存在报文收发的端口的缓存数量要大，那么接收到报文的端口就能申请到更多的缓存，从而提高了对突发流量的处理能力。
图1为本发明实施例提供的分配缓存的方法的流程图；图2为本发明实施例提供的更新拥塞端口的数量的流程图之一；图3为本发明实施例提供的更新拥塞端口的数量的流程图之二 ；图4为本发明实施例提供的分配缓存方法实例的流程图；图5为本发明实施例提供的分配缓存的装置的结构示意图。
具体实施例方式下面结合附图，对本发明实施例提供的分配缓存的方法、装置及网络设备的具体实施方式
进行详细地说明。本发明实施例提供的一种分配缓存的方法，如图1所示，可以包括以下步骤S101、根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；S102、当端口接收到报文时，根据缓存份额因子和当前可用缓存总量，确定每个存在报文收发的端口可分配缓存的最大限额；该最大限额不小于将当前可用缓存总量平均分配给每个当前存在报文收发的端口的缓存数量；S103、判断报文的大小是否大于最大限额；若否，执行步骤S104，若是，执行步骤 S105 ；S104、分配不大于最大限额的缓存给该端口 ；在实际应用时，可以按照报文的大小分配缓存给该端口；S105、丢弃报文。下面对上述各步骤的具体实现方式进行详细的说明。具体地，本发明实施例提供的上述方法中的步骤SlOl根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量计算缓存份额因子，可以通过下述公式(1)计算得出
权利要求
1.一种分配缓存的方法，其特征在于，包括根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；当端口接收到报文时，根据所述缓存份额因子和当前可用缓存总量，确定每个所述存在报文收发的端口可分配缓存的最大限额；所述最大限额不小于将所述当前可用缓存总量平均分配给每个所述当前存在报文收发的端口的缓存数量；判断所述报文的大小是否大于所述最大限额；若否，分配不大于所述最大限额的缓存给该端口，若是，丢弃所述报文。
2.如权利要求1所述的方法，其特征在于，根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算缓存份额因子，具体包括通过下述公式计算所述缓存份额因子alpha
3.如权利要求1所述的方法，其特征在于，根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算缓存份额因子，具体包括通过下述公式计算所述缓存份额因子alpha
4.如权利要求2或3所述方法，其特征在于，根据所述缓存份额因子和当前可用缓存总量，确定每个所述存在报文收发的端口可分配缓存的最大限额，具体包括通过下述公式计算所述最大限额maxjxiffer max_buffer = alphaX cur_buffer ；其中，alpha表示所述缓存份额因子；curjxiffer表示所述当前可用缓存总量。
5.如权利要求1-3任一项所述的方法，其特征在于，还包括在丢弃所述报文之后，当确定所述端口未被标记为拥塞端口时，将所述端口标记为拥塞端口，并更新所述拥塞端口的数量；和/或周期性地遍历所有端口，在确定被标记为拥塞端口的端口老化时，解除该拥塞标记，并更新所述拥塞端口的数量。
6.如权利要求5所述的方法，其特征在于，还包括在更新所述拥塞端口的数量之后，根据更新后的拥塞端口的数量，重新计算所述缓存份额因子，使用重新计算的缓存份额因子更新所保存的缓存份额因子；和/或当端口收发报文的状态发生变化时，更新所述当前存在报文收发的端口的数量，并重新计算所述缓存份额因子，使用重新计算的缓存份额因子更新所保存的缓存份额因子。
7.—种分配缓存的装置，其特征在于，包括缓存份额因子计算单元，用于根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；最大限额计算单元，用于当端口接收到报文时，根据所述缓存份额因子和当前可用缓存总量，确定每个所述存在报文收发的端口可分配缓存的最大限额；所述最大限额不小于将所述当前可用缓存总量平均分配给每个所述当前存在报文收发的端口的缓存数量；判断单元，用于判断所述报文的大小是否大于所述最大限额；若否，分配不大于所述最大限额的缓存给该端口，若是，丢弃所述报文。
8.如权利要求7所述的装置，其特征在于，所述缓存份额因子计算单元，具体用于通过下述公式计算所述缓存份额因子alpha
9.如权利要求7所述的装置，其特征在于，所述缓存份额因子计算单元，具体用于通过下述公式计算所述缓存份额因子alpha
10.如权利要求8或9所述的装置，其特征在于，所述最大限额计算单元，具体用于通过下述公式计算所述最大限额maxjxiffer max_buffer = alphaX cur_buffer 5 中，alpha ^:7^Bf 3 ^^^ 13 ；cur_buffer 表示所述当前可用缓存总量。
11.如权利要求7-9任一项所述的装置，其特征在于，还包括拥塞端口标记单元，用于在丢弃所述报文之后，当确定所述端口未被标记为拥塞端口时，将所述端口标记为拥塞端口，并更新所述拥塞端口的数量；和/或，周期性地遍历所有端口，在确定被标记为拥塞端口的端口老化时，解除该拥塞标记，并更新所述拥塞端口的数量。
12.如权利要求11所述的装置，其特征在于，所述缓存份额因子计算单元，还用于在更新所述拥塞端口的数量之后，根据更新后的拥塞端口的数量，重新计算所述缓存份额因子， 使用重新计算的缓存份额因子更新所保存的缓存份额因子；和/或，当端口收发报文的状态发生变化时，更新所述当前存在报文收发的端口的数量，并重新计算所述缓存份额因子， 使用重新计算的缓存份额因子更新所保存的缓存份额因子。
13.—种网络设备，其特征在于，包括如权利要求7-12任一项所述的分配缓存的装置。
全文摘要
本发明公开了一种分配缓存的方法、装置及网络设备，根据所记录的当前存在报文收发的端口的数量和其中拥塞端口的数量，计算出缓存份额因子并保存；当端口接收到报文时，根据缓存份额因子和当前可用缓存总量，确定每个存在报文收发的端口可分配缓存的最大限额；判断报文的大小是否大于最大限额；若否，分配不大于最大限额的缓存给该端口，若是，丢弃报文。本发明只是对当前存在报文收发的端口分配缓存，充分利用了缓存，减少了缓存资源的浪费；并且由于为端口分配缓存的最大限额比将当前可用缓存总量平均分配给每个当前存在报文收发的端口的缓存数量要大，那么接收到报文的端口就能申请到更多的缓存，从而提高了对突发流量的处理能力。
文档编号H04L12/56GK102404219SQ20111038045
公开日2012年4月4日 申请日期2011年11月25日 优先权日2011年11月25日
发明者夹尚涛 申请人:北京星网锐捷网络技术有限公司