Invention Grant
- Patent Title: Method and apparatus for implementing a statistics counter
-
Application No.: US15004615Application Date: 2016-01-22
-
Publication No.: US09817574B2Publication Date: 2017-11-14
- Inventor: Sarang Dharmapurikar , Ganlin Wu , Alex Seibulescu , Wanli Wu
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agent P. Su
- Main IPC: G06F3/06
- IPC: G06F3/06 ; G06F12/02 ; H04L12/26

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.
Public/Granted literature
- US20170212684A1 METHOD AND APPARATUS FOR IMPLEMENTING A STATISTICS COUNTER Public/Granted day:2017-07-27
Information query