Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2003-12-22
2009-11-24
Yao, Kwang B (Department: 2416)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395420, C370S428000
Reexamination Certificate
active
07623524
ABSTRACT:
In general, in one aspect, the disclosure describes a switching device that includes a plurality of ingress ports to receive data from external sources and a plurality of egress ports to transmit data to external destinations. The switching device also includes a plurality of queues to store data waiting to be transmitted from a particular ingress port to a particular egress port. A request generator generates requests for permission to transmit data for the queues. A request indicates a cumulative amount of data contained in a respective queue. A switching matrix provides selective connectivity between the ingress ports and the egress ports. The switching device further includes a scheduler to receive the requests, generate grants based thereon, and configure the switching matrix. The scheduler incorporates a mechanism to periodically monitor its operating efficiency and perturb its internal state when its efficiency is below a certain desired level.
REFERENCES:
patent: 4092732 (1978-05-01), Ouchi
patent: 4331956 (1982-05-01), Anderson et al.
patent: 4335458 (1982-06-01), Krol
patent: 4695999 (1987-09-01), Lebizay
patent: 5127000 (1992-06-01), Henrion
patent: 5191578 (1993-03-01), Lee
patent: 5260935 (1993-11-01), Turner
patent: 5274785 (1993-12-01), Kuddes
patent: 5442752 (1995-08-01), Styczinski
patent: 5483523 (1996-01-01), Nederlof
patent: 5535221 (1996-07-01), Hijikata et al.
patent: 5649157 (1997-07-01), Williams
patent: 5682493 (1997-10-01), Yung
patent: 5832278 (1998-11-01), Pham
patent: 5848434 (1998-12-01), Young
patent: 5859835 (1999-01-01), Varma
patent: 5860097 (1999-01-01), Johnson
patent: 5898688 (1999-04-01), Norton et al.
patent: 5978951 (1999-11-01), Lawler
patent: 6052368 (2000-04-01), Aybay
patent: 6055625 (2000-04-01), Nakada
patent: 6061345 (2000-05-01), Hahn
patent: 6167508 (2000-12-01), Farrell
patent: 6170032 (2001-01-01), Izzard
patent: 6188698 (2001-02-01), Galand
patent: 6195331 (2001-02-01), Tani
patent: 6282686 (2001-08-01), Cypher
patent: 6321306 (2001-11-01), Arimilli
patent: 6359891 (2002-03-01), Bergantino
patent: 6408378 (2002-06-01), O'Connor
patent: 6418148 (2002-07-01), Kumar et al.
patent: 6463063 (2002-10-01), Bianchini, Jr. et al.
patent: 6665495 (2003-12-01), Miles et al.
patent: 6785768 (2004-08-01), Peters et al.
patent: 6804692 (2004-10-01), Davidson et al.
patent: 6836479 (2004-12-01), Sakamoto et al.
patent: 6862293 (2005-03-01), Lay et al.
patent: 6950448 (2005-09-01), Tornetta et al.
patent: 6993041 (2006-01-01), Yamamoto
patent: 6999413 (2006-02-01), Moriwaki et al.
patent: 7023840 (2006-04-01), Golla et al.
patent: 7023841 (2006-04-01), Dell et al.
patent: 7058053 (2006-06-01), Schober
patent: 7161906 (2007-01-01), Dell et al.
patent: 7212525 (2007-05-01), Moriwaki et al.
patent: 7224703 (2007-05-01), Antal et al.
patent: 7233590 (2007-06-01), Beshai
patent: 7245641 (2007-07-01), Kim et al.
patent: 7246303 (2007-07-01), Bansal et al.
patent: 7324541 (2008-01-01), Muthukrishnan et al.
patent: 2001/0009552 (2001-07-01), Parruck et al.
patent: 2001/0021174 (2001-09-01), Luijten et al.
patent: 2001/0038629 (2001-11-01), Shinohara
patent: 2002/0075883 (2002-06-01), Dell et al.
patent: 2002/0085578 (2002-07-01), Dell et al.
patent: 2002/0097733 (2002-07-01), Yamamoto
patent: 2002/0110086 (2002-08-01), Reches
patent: 2002/0176429 (2002-11-01), Calvignac et al.
patent: 2002/0176431 (2002-11-01), Golla et al.
patent: 2003/0147347 (2003-08-01), Chen et al.
patent: 2003/0182480 (2003-09-01), Varma et al.
patent: 2004/0017778 (2004-01-01), Bansal et al.
patent: 2004/0037302 (2004-02-01), Varma et al.
patent: 2004/0252688 (2004-12-01), May et al.
patent: 2005/0015388 (2005-01-01), Dasgupta et al.
patent: 2005/0129020 (2005-06-01), Doyle et al.
patent: 2005/0135355 (2005-06-01), Muthukrishnan et al.
patent: 2005/0135356 (2005-06-01), Muthukrishnan et al.
patent: 2006/0165070 (2006-07-01), Hall et al.
patent: 2006/0251124 (2006-11-01), Colmant et al.
patent: 2008/0159145 (2008-07-01), Muthukrishnan et al.
Muthukrishnan Raman
Varma Anujan
Intel Corporation
Loo Juvena
Ryder Douglas J.
Ryder IP Law
Yao Kwang B
LandOfFree
Scheduling system utilizing pointer perturbation mechanism... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduling system utilizing pointer perturbation mechanism..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling system utilizing pointer perturbation mechanism... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4074271