Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2006-02-28
2006-02-28
Marcelo, Melvin (Department: 2662)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
Reexamination Certificate
active
07006440
ABSTRACT:
A communications network is described having a class-based queuing architecture. Shared class queues receive packet flows from different customers. In one embodiment, there are eight classes and thus eight shared queues, one for each class. A scheduler schedules the output of packets by the various queues based on priority. Each customer (or other aggregate of packet flows) is allocated a certain space in a class queue based on the customers' Service Level Agreement (SLA) with the service provider. A queue input circuit detects bits in the packet header identifying the customer (or other criteria) and makes selections to drop or pass packets destined for a shared queue based on the customers' (or other aggregates') allocated space in the queue. In another embodiment, the relative positions of the nodes in the network are taken into account by each node when dropping packets forwarded by other nodes by detecting a node label (or other ID code) so that packets from the various nodes are dropped in a more fair way when there is congestion in the network, irrespective of the “passing ” node's position relative to the other nodes.
REFERENCES:
patent: 5926459 (1999-07-01), Lyles et al.
patent: 6167445 (2000-12-01), Gai et al.
patent: 6188698 (2001-02-01), Galand et al.
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6829649 (2004-12-01), Shorey et al.
patent: 6901593 (2005-05-01), Aweya et al.
patent: 2004/0095935 (2004-05-01), Connor
patent: 2004/0156380 (2004-08-01), Silverman et al.
patent: 2004/0233845 (2004-11-01), Jeong et al.
patent: 2005/0141426 (2005-06-01), Hou
Agrawal Sanjay K.
Fan Jason C.
Mammen Neil N.
Ninan Ajit
Luminous Networks, Inc.
Marcelo Melvin
Sawyer Law Group LLP
LandOfFree
Aggregate fair queuing technique in a communications system... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Aggregate fair queuing technique in a communications system..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Aggregate fair queuing technique in a communications system... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3636470