公开(公告)号：US20130208596A1

公开(公告)日：2013-08-15

申请号：US13795070

申请日：2013-03-12

Applicant: Mosaid Technologies Incorporated

Inventor： David BROWN

IPC: H04L12/26

CPC classification number: H04L45/54 ,  G06F17/30949 ,  H04L47/21 ,  H04L49/205 ,  H04L49/3009 ,  H04L49/351

Abstract: Management of congestion level, in a computer-related context, is disclosed. Also disclosed is a system generating a plurality of computer network-related tables during system operation. A number of the tables are each separately indexed by a different index. The system includes at least one tangible computer-readable medium adapted to store, at each indexed location, a swap count providing an indication of the congestion level of the indexed location. The system also includes insert logic stored as instructions on the at least one medium for execution. When executed, the insert logic is operable to: i) insert, when a predetermined condition has been satisfied, a new entry by overwriting the current entry stored in the indexed location having the lowest swap count; and ii) update the swap counts in each of the indexed locations in a manner that maintains the total swap count at least substantially constant over time.

Abstract translation: 在计算机相关的背景下披露拥塞程度的管理。 还公开了在系统操作期间生成多个计算机网络相关表的系统。 多个表分别由不同的索引分别索引。 该系统包括至少一个有形的计算机可读介质，其适于在每个索引的位置处存储提供索引位置的拥塞级别的指示的交换计数。 该系统还包括存储为用于执行的至少一个介质上的指令的插入逻辑。 当执行时，插入逻辑可操作为：i）当已经满足预定条件时，通过重写存储在具有最低交换次数的索引位置中的当前条目来插入新条目; 以及ii）以保持总交换计数至少基本上恒定的方式来更新每个索引位置中的交换计数。