Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-07-19
2005-07-19
Pham, Chi (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S413000, C370S389000, C370S392000, C370S429000
Reexamination Certificate
active
06920146
ABSTRACT:
In a switching device, a method of communicating data packets from sending ports to destination ports includes storing in a first stage queue packet-related data from a sending port; determining from the packet-related data which destination ports are to receive the packet-related data in the first stage queue; storing in a second stage queue associated with each determined destination port the packet-related data from the first stage queue; and using the packet-related data in the second stage queue to complete the communication of the data packet from the sending port to each determined destination port. Apparatus for practicing the method comprises a first stage queue storing packet-related data from a sending port; and a second stage queue associated with each of a set of destination ports storing the packet-related data from the first stage queue.
REFERENCES:
patent: 5214639 (1993-05-01), Herion
patent: 5361255 (1994-11-01), Diaz et al.
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5459724 (1995-10-01), Jeffrey et al.
patent: 5583861 (1996-12-01), Holden
patent: 5608726 (1997-03-01), Virgile
patent: 5748905 (1998-05-01), Hauser et al.
patent: 5796944 (1998-08-01), Hill et al.
patent: 5875189 (1999-02-01), Brownhill et al.
patent: 5895500 (1999-04-01), Thomason et al.
patent: 5905725 (1999-05-01), Sindhu et al.
patent: 5909440 (1999-06-01), Ferguson et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 5938736 (1999-08-01), Muller et al.
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 5953318 (1999-09-01), Nattkemper et al.
patent: 5978359 (1999-11-01), Caldara et al.
patent: 5982771 (1999-11-01), Caldara et al.
patent: 6006306 (1999-12-01), Haywood et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6023466 (2000-02-01), Luijten et al.
patent: 6032190 (2000-02-01), Bremer et al.
patent: 6128295 (2000-10-01), Larsson et al.
patent: 6161144 (2000-12-01), Michels et al.
patent: 6185552 (2001-02-01), DeLong et al.
patent: 6219352 (2001-04-01), Bonomi et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6289094 (2001-09-01), Miloslavsky
patent: 6295295 (2001-09-01), Wicklund
patent: 6320864 (2001-11-01), Hebb et al.
patent: 6396834 (2002-05-01), Bonomi et al.
patent: 0 828 403 (1998-03-01), None
Information Sciences Institute, University of Southern California, Transmission Control Protocol, “DARPA Internet Program Protocol Specification,” 1-81, RFC 793, http://www.ietf.org/rfc/rfc0793.txt, Sep. 1981.
Hiutema, Christian, “Multicast,” Routing in the Internet, Chapter 11, pp. 235-260, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1995.
Tanenbaum, Andrew S., “The Network Layer,” Computer Networks, Chapter 5, pp. 339-478, Third Edition, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1996.
Acampora, Anthony S., “Issues in Traffic Control and Performance Management,” An Introduction to Broadband Networks, Chapter 6, pp. 223-240, Plenum Press, New York, New York, 1994.
“Switching Basics,”High-Speed Networking with LAN Switches,by Gilbert Held, chapter 2, pp. 33-61 (1997).
“Frame Switching, Routing, and Protocols,”Fast Ethernet,by Liam B. Quinn and Richard G. Russell, chapter 7, pp. 109-147 (1997).
“Switched Ethernet and Fast Ethernet Standards,”Switched and Fast Ethernet: How It Works and How to Use It,by Robert Breyer and Sean Riley, chapter 3, pp. 41-78 (1995).
U.S. Appl. No. 09/166,603, filed Oct. 5, 1998, Michels et al.
U.S. Appl. No. 09/166,620, filed Oct. 5, 1998, Michels et al.
U.S. Appl. No. 09/776,940, filed Sep. 6, 2000, Michels et al.
European International Search Report dated Mar. 19, 2002 from corresponding European application No. EP 99 11 9105, published Apr. 12, 2000.
Davis Greg W.
Johnson C Stuart
Michels Timothy S
Abelson Ronald
Brooks PC Michael Blaine
Hoersten Craig A.
Packet Engines Incorporated
Pham Chi
LandOfFree
Switching device with multistage queuing scheme 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 with multistage queuing scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switching device with multistage queuing scheme will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3384563