Patent ID: 7627870
Filing Date: 2009-12-01
Classification: H04L

Abstract:
1. A line card of a router including a queue, the queue comprising: one or more storage elements for storing a plurality of data structures, each of the plurality of data structures including a plurality of sub-data structures capable of storing a plurality of stored pieces of a plurality of pieces of information; a storage selector configured to select among the plurality of data structures for a particular piece of the plurality of pieces of information; a distributor; and a receiver; wherein the distributor is configured to distribute each of the plurality of pieces of the information to be added to a particular one of the plurality of data structures across the plurality of sub-data structures belonging to the particular one of the plurality of data structures in a predetermined sequence order defined across the plurality of sub-data structures and including each of the plurality of sub-data structures; and the receiver is configured to receive the items from the plurality of sub-data structures in the sequence order such that the plurality of pieces of information are received by the receiver from the particular one of the plurality of data structures in a first-in the particular one of the plurality of data structures, first-out the particular one of the plurality of data structures order; wherein the sequence order is a round robin order among the plurality of sub-data structures; and wherein the distributor includes a counter configured to identify the sequence order.