The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 18, 2001
Filed:
Aug. 25, 1998
Craig Alan Sharper, Los Altos, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
A technique for distributed queuing in communication systems such as Asynchronous Transfer Mode (ATM) type access nodes which multiplexes data from multiple user nodes for transmission onto a trunk into the core of the network. A contention resolution mechanism for controlling user node access to the trunk is employed which uses the age of a queued cell as a contention resolution mechanism. The age information may be combined with other information such as priority or index number to further resolve access contention. The system permits implementation of first-in and first-out cell queue buffers that can efficiently support various traffic types such as voice, transaction processing, or aggregated traffic streams in which the order in which cells are processed should be maintained. The system is equally adaptable to situations in which each cell should have equal priority, rather than having priority assigned to particular ports. The system provides a low cost, fault tolerant, highly scalable mechanism for distributing the queuing intelligence of multiple line units, with no need for a central entity to make a decision as to access control.