Switching device utilizing requests indicating cumulative...

Details Switching device utilizing requests indicating cumulative... Switching device utilizing requests indicating cumulative...

2003-12-22

2009-08-04

Yao, Kwang B (Department: 2416)

Multiplex communications

Pathfinding or routing

Store and forward

C370S474000, C370S462000

Reexamination Certificate

active

07570654

ABSTRACT:
In general, in one aspect, a switching device 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 operates on a pipeline schedule and modifies the requests received to account for grants generated in current period or previous period not reflected in the queues.

REFERENCES:
patent: 4092732 (1978-05-01), Ouchi
patent: 4331956 (1982-05-01), Anderson
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: 5682496 (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 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: 6834193 (2004-12-01), Linderborg 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/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: 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.

Affiliated with

Also associated with

Rating

Switching device utilizing requests indicating cumulative... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Switching device utilizing requests indicating cumulative..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switching device utilizing requests indicating cumulative... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4054326