US Patent No. 10,432,429

EFFICIENT TRAFFIC MANAGEMENT


Patent No. 10,432,429
Issue Date October 01, 2019
Title Efficient Traffic Management
Inventorship William Brad Matthews, San Jose, CA (US)
Paul Kim, Fremont, CA (US)
Bruce Kwan, Sunnyvale, CA (US)
Puneet Agarwal, Cupertino, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,432,429

1. A networking apparatus comprising:communication interfaces coupled to one or more networks;
a message handling subsystem configured to process messages received over the communication interfaces;
a traffic management subsystem configured to apply traffic shaping or traffic policing logic to specific messages of the messages selected based on status indicators associated with traffic action control groups to which the specific messages are assigned;
one or more first memories configured to store full counters associated with the traffic action control groups;
one or more second memories configured to store intermediate counters associated with the traffic action control groups, the one or more second memories being different than the one or more first memories, each of the intermediate counters corresponding to a different one of the full counters;
an intermediate counting subsystem configured to adjust particular intermediate counters for particular traffic action control groups by amounts corresponding to particular messages sent over the communication interfaces in association with the particular traffic action control groups;
a full count update subsystem configured to update the full counters based on respectively corresponding intermediate counters, and to reset the corresponding intermediate counters;
a replenishment subsystem configured to update the intermediate counters or to update the full counters, based on replenishment amounts determined from replenishment rates associated with the traffic action control groups;
a status update subsystem configured to update the status indicators by comparing the full counters to one or more applicable thresholds.