Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1995-08-04
2000-11-14
Pham, Chi H.
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370412, H04J 1256
Patent
active
061479969
ABSTRACT:
A pipelined multiple issue architecture for a link layer or protocol layer packet switch, which processes packets independently and asynchronously, but reorders them into their original order, thus preserving the original incoming packet order. Each stage of the pipeline waits for the immediately previous stage to complete, thus causing the packet switch to be self-throttling and thus allowing differing protocols and features to use the same architecture, even if possibly requiring differing processing times. The multiple issue pipeline is scaleable to greater parallel issue of packets, and tunable to differing switch engine architectures, differing interface speeds and widths, and differing clock rates and buffer sizes. The packet switch comprises a fetch stage, which fetches the packet header into one of a plurality of fetch caches, a switching stage comprising a plurality of switch engines, each of which independently and asychronously reads from corresponding fetch caches, makes switching decisions, and write to a reorder memory, a reorder engine which reads from the reorder memory in the packets' original order, and a post-processing stage, comprising a post-process queue and a post-process engine, which performs protocol-specific post-processing on the packets.
REFERENCES:
patent: Re33900 (1992-04-01), Howson
patent: 4437087 (1984-03-01), Petr
patent: 4438511 (1984-03-01), Baran
patent: 4506358 (1985-03-01), Montgomery
patent: 4646287 (1987-02-01), Larson et al.
patent: 4677423 (1987-06-01), Benvenuto et al.
patent: 4678189 (1987-07-01), Olson et al.
patent: 4679227 (1987-07-01), Hughes-Hartogs
patent: 4723267 (1988-02-01), Jones et al.
patent: 4731816 (1988-03-01), Hughes-Hartogs
patent: 4750136 (1988-06-01), Arpin et al.
patent: 4757495 (1988-07-01), Decker et al.
patent: 4769810 (1988-09-01), Eckberg, Jr. et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 4833706 (1989-05-01), Hughes-Hartogs
patent: 4835737 (1989-05-01), Herrig et al.
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 4960310 (1990-10-01), Cushing
patent: 4965772 (1990-10-01), Daniel et al.
patent: 4979118 (1990-12-01), Kheradpir
patent: 4980897 (1990-12-01), Decker et al.
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5054034 (1991-10-01), Hughes-Hartogs
patent: 5095480 (1992-03-01), Fenner
patent: 5206889 (1993-04-01), Bingham
patent: 5208811 (1993-05-01), Kashio et al.
patent: 5228062 (1993-07-01), Bingham
patent: 5247516 (1993-09-01), Bernstein et al.
patent: 5253251 (1993-10-01), Aramaki
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5287103 (1994-02-01), Kasprzyk et al.
patent: 5287453 (1994-02-01), Roberts
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5327421 (1994-07-01), Hiller et al.
patent: 5345445 (1994-09-01), Hiller et al.
patent: 5345446 (1994-09-01), Hiller et al.
patent: 5365524 (1994-11-01), Hiller et al.
patent: 5367517 (1994-11-01), Cidon et al.
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5390175 (1995-02-01), Hiller et al.
patent: 5414705 (1995-05-01), Therasse et al.
patent: 5422882 (1995-06-01), Hiller et al.
patent: 5426636 (1995-06-01), Hiller et al.
patent: 5428607 (1995-06-01), Hiller et al.
patent: 5430729 (1995-07-01), Rahnema
patent: 5442457 (1995-08-01), Najafi
patent: 5452297 (1995-09-01), Hiller et al.
patent: 5477541 (1995-12-01), White et al.
patent: 5483523 (1996-01-01), Nederlof
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5490140 (1996-02-01), Abensour et al.
patent: 5490258 (1996-02-01), Fenner
patent: 5497371 (1996-03-01), Ellis et al.
patent: 5519858 (1996-05-01), Walton et al.
patent: 5535195 (1996-07-01), Lee
patent: 5539734 (1996-07-01), Burwell et al.
patent: 5541911 (1996-07-01), Nilakantan et al.
patent: 5546370 (1996-08-01), Ishikawa
patent: 5548593 (1996-08-01), Peschi
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5583862 (1996-12-01), Callon
patent: 5590122 (1996-12-01), Sandorfi et al.
patent: 5592470 (1997-01-01), Rudrapatna et al.
patent: 5598581 (1997-01-01), Daines et al.
patent: 5600798 (1997-02-01), Chenrukuri et al.
patent: 5604868 (1997-02-01), Komine et al.
patent: 5608733 (1997-03-01), Vallee et al.
patent: 5617417 (1997-04-01), Sathe et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5630125 (1997-05-01), Zellweger
patent: 5631908 (1997-05-01), Saxe
patent: 5632021 (1997-05-01), Jennings et al.
patent: 5634010 (1997-05-01), Ciscon et al.
patent: 5644718 (1997-07-01), Belove et al.
patent: 5666353 (1997-09-01), Klausmeier et al.
patent: 5673265 (1997-09-01), Gupta et al.
patent: 5678006 (1997-10-01), Valizadeh et al.
patent: 5680116 (1997-10-01), Hashimoto et al.
patent: 5684797 (1997-11-01), Aznar et al.
patent: 5687324 (1997-11-01), Green et al.
patent: 5689506 (1997-11-01), Chiussi et al.
patent: 5724351 (1998-03-01), Chao et al.
patent: 5748186 (1998-05-01), Raman
patent: 5754547 (1998-05-01), Nakazawa
patent: 5802054 (1998-09-01), Bellenger
patent: 5835710 (1998-11-01), Nagami et al.
patent: 5854903 (1998-12-01), Morrison et al.
patent: 5856981 (1999-01-01), Voelker
patent: 5892924 (1999-04-01), Lyon et al.
patent: 5898686 (1999-04-01), Virgile
patent: 5903559 (1999-05-01), Acharya et al.
Chowdhury, et al., "Alternative Banddwidth Allocation Algorithms for Packet Video in ATM Networks", 1992, IEEE Infocom 92, pp. 1061-1068.
Zhang, et al., "Rate-Controlled Static-Priority Queueing", 1993, IEEE, pp. 227-236.
Doeringer, et al., "Routing on Longest-Matching Prefixes", IEEE ACM Transactions on Networking, Feb. 1, 1996, vol. 4, No. 1, pp. 86-97.
IBM, "Method and Apparatus for the Statistical Multiplexing of Voice, Data, and Image Signals", Nov., 1992, IBM Technical Data Bulletin n6 11-92, pp. 409-411.
Esaki, et al., "Datagram Delivery in an ATM-Internet," IEICE Transactions on Communications vol. E77-B, No. 3, (1994) Mar. Tokyo, Japan.
William Stallings, Data and Computer Communications, pp. 329-333, Prentice Hall, Upper Saddle River, New Jersey 07458.
Cieslak Martin
Laor Michael
Cisco Technology Inc.
Ngo Ricky Q.
Pham Chi H.
LandOfFree
Pipelined multiple issue packet switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pipelined multiple issue packet switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipelined multiple issue packet switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2072383