Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-06-14
2005-06-14
Phan, Man U. (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S388000, C370S394000, C370S414000
Reexamination Certificate
active
06907041
ABSTRACT:
Methods and apparatus for forwarding packets in a multistage interconnection network are provided which timestamp packets using a substantially system-wide timing reference and a merge sorting variant to restore packets to the proper order, using the timestamp information carried in the packets. One implementation determines when packets passing along different paths in the network can be safely forwarded, even when no packets have recently been received on some of the paths, by forwarding status messages along otherwise idle paths. The status messages provide information that can be used by downstream components to allow them to determine when packets passing over other paths can safely be forwarded. One implementation simultaneously resequences packets being delivered to all n outputs of the multistage interconnection network. The resequencing operations are distributed among a plurality of switching elements making up the interconnection network.
REFERENCES:
patent: 4491945 (1985-01-01), Turner
patent: 4494230 (1985-01-01), Turner
patent: 4630260 (1986-12-01), Toy et al.
patent: 4734907 (1988-03-01), Turner
patent: 4829227 (1989-05-01), Turner
patent: 4849968 (1989-07-01), Turner
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4901309 (1990-02-01), Turner
patent: 5127000 (1992-06-01), Henrion
patent: 5173897 (1992-12-01), Schrodi et al.
patent: 5179551 (1993-01-01), Turner
patent: 5179556 (1993-01-01), Turner
patent: 5229991 (1993-07-01), Turner
patent: 5253251 (1993-10-01), Aramaki
patent: 5260935 (1993-11-01), Turner
patent: 5337308 (1994-08-01), Fan
patent: 5339311 (1994-08-01), Turner
patent: 5402415 (1995-03-01), Turner
patent: 5414705 (1995-05-01), Therasse et al.
patent: 5483523 (1996-01-01), Nederlof
patent: 5491728 (1996-02-01), Verhille et al.
patent: 5570348 (1996-10-01), Holden
patent: 5721820 (1998-02-01), Abali et al.
patent: 5784357 (1998-07-01), Wolker et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 6011779 (2000-01-01), Wills
Jonathan S. Turner, “An Optimal Nonblocking Multicast Virtual Circuit Switch,” Jun. 1994, Proceedings of Infocom, 8 pages.
Chaney et al., “Design of a Gigabit ATM Switch,” Feb. 5, 1996, WUCS-96-07, Washington University, St. Louis, MO, 20 pages.
Turner et al., “System Architecture Document for Gigabit Switching Technology,” Aug. 27, 1998, Ver. 3.5, ARL-94-11, Washington University, St. Louis, MO, 110 pages.
Dittia Zubin D.
Fingerhut John Andrew
Turner Jonathan S.
Cisco Technology Inc.
Phan Man U.
The Law Office of Kirk D. Williams
Washington University
LandOfFree
Communications interconnection network with distributed... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communications interconnection network with distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communications interconnection network with distributed... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3510663