Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-03-06
2007-03-06
To, Doris H. (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S389000, C370S392000, C370S409000
Reexamination Certificate
active
10246805
ABSTRACT:
An internet router is implemented as a network fabric of fabric routers and links. The internet router receives data packets from trunk lines or other internet links and analyzes header information in the data packets to route the data packets to output internet links. The line interface also analyzes the header to define a fabric path through the router fabric. The internet packets are broken into flits which are transferred through the router according to a wormhole routing protocol. Flits are stored in fabric routers at storage locations assigned to virtual channels corresponding to destination internet links. The virtual channels and links within the fabric define virtual networks in which congestion in one virtual network is substantially nonblocking to data flow through other virtual networks. Arbitration is performed at each fabric router to assign packets to virtual channels and to assign virtual channels to output fabric links. A virtual channel is enabled for possible assignment to an output fabric link upon receipt of an indication that an input buffer is available at the next fabric router of the path.
REFERENCES:
patent: 4118094 (1978-10-01), Key
patent: 4340092 (1982-07-01), Chisholm
patent: 4371013 (1983-02-01), Camp
patent: 4469388 (1984-09-01), Narozny
patent: 4631637 (1986-12-01), Romania et al.
patent: 4861274 (1989-08-01), Brune et al.
patent: 4911645 (1990-03-01), August et al.
patent: 4933933 (1990-06-01), Dally et al.
patent: 5058001 (1991-10-01), Li
patent: 5088091 (1992-02-01), Schroeder et al.
patent: 5123848 (1992-06-01), August et al.
patent: 5134690 (1992-07-01), Samatham
patent: 5144691 (1992-09-01), August et al.
patent: 5155784 (1992-10-01), Knott
patent: 5172371 (1992-12-01), Eng et al.
patent: 5261827 (1993-11-01), Lenzi et al.
patent: 5355372 (1994-10-01), Sengupta et al.
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5408469 (1995-04-01), Opher et al.
patent: 5425169 (1995-06-01), Steinman et al.
patent: 5444701 (1995-08-01), Cypher et al.
patent: 5521591 (1996-05-01), Arora et al.
patent: 5532856 (1996-07-01), Li et al.
patent: 5581705 (1996-12-01), Passint et al.
patent: 5583990 (1996-12-01), Birrittella et al.
patent: 5617577 (1997-04-01), Barker et al.
patent: 5659716 (1997-08-01), Selvidge et al.
patent: 5659796 (1997-08-01), Thorson et al.
patent: 5701416 (1997-12-01), Thorson et al.
patent: 5732078 (1998-03-01), Arango
patent: 5797035 (1998-08-01), Birrittella et al.
patent: 5841775 (1998-11-01), Huang
patent: 5894481 (1999-04-01), Book
patent: 5903558 (1999-05-01), Jones et al.
patent: 5903559 (1999-05-01), Acharya et al.
patent: 5905723 (1999-05-01), Varghese et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6044080 (2000-03-01), Antonov
patent: 6055618 (2000-04-01), Thorson
patent: 6064653 (2000-05-01), Farris
patent: 6101181 (2000-08-01), Passint et al.
“Butterfly Parallel Processor,” BBNCC, Technical Training, Hardware Course Module, Sections 1-3.
Glass, Christopher J. et al., “The Turn Model for Adaptive Routing,” Proceedings of the 19th International Symposium on Computer Architecture, May 1992, pp. 278-287.
R. Rettberg et al., “Development of a Voice Funnel System: Design Report,” Report No. 4098, Aug. 1979, 149 Pages.
Dally, William, “Network and Processor Architecture for Message-Driven Computers,” Chapter 3,VLSI and Parallel Computation, Edited by Robert Suaya et al., 1900, pp. 140-222.
Dally, William, “Virtual-Channel Flow Control,” IEEE Transactions on Parallel and Distributed Systems, Mar. 1992, pp. 194-205.
Dally, William et al., “The Torus Routing Chip,” Distributed Computing, (1996) 1: pp. 187-196.
Jesshope, Chris, “The MP1 Chip and its Application” Department of Electronic and Electrical Engineering, University of Surrey, Guildford, Surrey, GU2 5XH, UK pp. 47-54.
Kessler, R.E., et al., “CRAY T3D: A New Dimension for Cray Research,” IEEE, 1993, pp. 176-182.
Dally, William, et al., “Deadlock-Free Message Routing in Multiprocessor Interconnection Networks,” IEEE Transactions on Computers, vol. C-36, No. 5, May 1987 pp. 547-553.
Jesshope, Chris, et al., “The MP1 Network Chip,” IEEE, 1992 pp. 338-348.
Dally, William J. et al., “The Reliable Router: A Reliable and High-Performance Communication Substrate for Parallel Computers,” Proceedings of Parallel Computer Routing and Communication Workshop, Seattle, WA, May 1994, pp. 241-255.
Dally, William J. et al., “Architecture and Implementation of the Reliable Router,” Proceedings of Hot Interconnects II, Stanford, CA, Aug. 11-13, 1994, pp. 122-133.
Nuth, Peter et al., “The J-Machine Network” Proceedings of the International Conference on Computer Design: VLSI in Computers and Processors, Cambridge, MA, Oct. 1992, pp. 420-423.
Dennison, Larry R., “The Reliable Router: An Architecture for Fault Tolerant Interconnect,” Ph.D. Thesis, MIT, Cambridge, MA, Jun. 1996, pp. 1-444.
Parulkar, G., et al., “AITPM: A Strategy for Integrating IP with ATM,” Computer Communications Review, vol. 25, No. 4, Oct. 1, 1995, pp. 49-58.
Robertazzi, T., et al., “Deflection Strategies for the Manhattan Street Network,” Communications—Rising to the Heights, Denver, Jun. 23-26, 1991, vol. 3, Oct. 23, 1991, pp. 1652-1658, IEEE.
Yang, C.S., et al., “Fault Tolerant Wormhole Routing In Hypercube Multicomputers,” Microprocessing and Microprogramming, vol. 35, No. 1/5, Sep. 1, 1992, pp. 667-672.
Stunkel, C.B., et al., “The SP2 High-Performance Switch,” IBM Systems Journal, vol. 34, No. 2, 1995, pp. 184-204.
Abali, B., et al., “Routing Algorithms for IBM SP1”, Parallel Computer Routing and Communication, First Int'l Workshop, PCRCW '94, May 16-18, 1994, pp. 160-175.
Scott, S., et al., “Optimized Routing in the Cray T3D”, Parallel Computer Routing and Communication, First Int'l Workshop, PCRCW '94, May 16-18, 1994, pp. 280-294.
Carvey Philip P.
Dally William J.
Dennison Larry R.
King P. Allen
Avici Systems, Inc.
Hamilton Brook Smith & Reynolds P.C.
To Doris H.
Tsegaye Saba
LandOfFree
Internet switch router does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Internet switch router, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Internet switch router will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3788699