公开(公告)号：US20170212684A1

公开(公告)日：2017-07-27

申请号：US15004615

申请日：2016-01-22

Applicant: Cisco Technology, Inc.

Inventor： Sarang Dharmapurikar ,  Ganlin Wu ,  Alex Seibulescu ,  Wanli Wu

IPC: G06F3/06 ,  H04L12/26 ,  G06F12/02

CPC classification number: G06F3/0605 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0673 ,  G06F12/023 ,  G06F2212/1044 ,  G06F2212/154 ,  H04L43/08

Abstract: According to one aspect, a method includes determining whether at least one memory storage unit in a first stage of a multi-stage array is available for use by a first counter associated with the first stage, and allocating the at least one memory storage unit for use by the first counter when the at least one memory storage unit is available. When the at least one memory storage unit is not available for use by the first counter, the method includes identifying a second counter stored in a first location in the first stage, the first location including a first memory storage unit and a second memory storage unit, and moving the second counter to a second stage of the multi-stage array, storing a pointer to the second stage in the first memory storage unit, and allocating the second memory storage unit to the first counter.

公开(公告)号：US09817574B2

公开(公告)日：2017-11-14

申请号：US15004615

申请日：2016-01-22

Applicant: Cisco Technology, Inc.

Inventor： Sarang Dharmapurikar ,  Ganlin Wu ,  Alex Seibulescu ,  Wanli Wu

IPC: G06F3/06 ,  G06F12/02 ,  H04L12/26

CPC classification number: G06F3/0605 ,  G06F3/0608 ,  G06F3/0631 ,  G06F3/0673 ,  G06F12/023 ,  G06F2212/1044 ,  G06F2212/154 ,  H04L43/08

Abstract: According to one aspect, a method includes determining whether at least one memory storage unit in a first stage of a multi-stage array is available for use by a first counter associated with the first stage, and allocating the at least one memory storage unit for use by the first counter when the at least one memory storage unit is available. When the at least one memory storage unit is not available for use by the first counter, the method includes identifying a second counter stored in a first location in the first stage, the first location including a first memory storage unit and a second memory storage unit, and moving the second counter to a second stage of the multi-stage array, storing a pointer to the second stage in the first memory storage unit, and allocating the second memory storage unit to the first counter.