Reordering packets

Details Reordering packets Reordering packets

2005-09-27

2010-12-21

Pham, Brenda (Department: 2464)

Multiplex communications

Pathfinding or routing

Through a circuit switch

C370S395700

Reexamination Certificate

active

07856011

ABSTRACT:
There are disclosed processes and apparatus reordering packets. The system includes a plurality of source processors that transmit the packets to a destination processor via multiple communication fabrics. The source processors and the destination processor are synchronized together. Time stamp logic at each source processor operates to include a time stamp parameter with each of the packets transmitted from the source processors. The system also includes a plurality of memory queues located at the destination processor. An enqueue processor operates to store a memory pointer and an associated time stamp parameter for each of the packets received at the destination processor in a selected memory queue. A dequeue processor determines a selected memory pointer associated with a selected time stamp parameter and operates to process the selected memory pointer to access a selected packet for output in a reordered packet stream.

REFERENCES:
patent: 4330824 (1982-05-01), Girard
patent: 4394725 (1983-07-01), Bienvenu
patent: 4740954 (1988-04-01), Cotton
patent: 4754451 (1988-06-01), Eng
patent: 5127000 (1992-06-01), Henrion
patent: 5412646 (1995-05-01), Cyr
patent: 5521923 (1996-05-01), Willmann et al.
patent: 5550823 (1996-08-01), Irie
patent: 5555543 (1996-09-01), Grohoski
patent: 5606370 (1997-02-01), Moon
patent: 5845145 (1998-12-01), James
patent: 5859835 (1999-01-01), Varma
patent: 5860085 (1999-01-01), Stormon
patent: 5898689 (1999-04-01), Kumar
patent: 5905911 (1999-05-01), Shimizu
patent: 5909440 (1999-06-01), Ferguson
patent: 5923893 (1999-07-01), Moyer
patent: 5982749 (1999-11-01), Daniel
patent: 6026092 (2000-02-01), Abu-Amara
patent: 6067408 (2000-05-01), Runaldue
patent: 6172927 (2001-01-01), Taylor
patent: 6192465 (2001-02-01), Roberts
patent: 6246684 (2001-06-01), Chapman
patent: 6256315 (2001-07-01), Barbas et al.
patent: 6389489 (2002-05-01), Stone
patent: 6438134 (2002-08-01), Chow et al.
patent: 6442674 (2002-08-01), Lee
patent: 6493347 (2002-12-01), Sindhu
patent: 6570876 (2003-05-01), Aimoto
patent: 6574194 (2003-06-01), Sun
patent: 6687768 (2004-02-01), Horikomi
patent: 6735647 (2004-05-01), Boyd
patent: 6754741 (2004-06-01), Alexander
patent: 6795870 (2004-09-01), Bass
patent: 6907041 (2005-06-01), Turner
patent: 6967951 (2005-11-01), Alfano
patent: 2001/0037435 (2001-11-01), Van Doren
patent: 2002/0054602 (2002-05-01), Takahashi
patent: 2002/0061022 (2002-05-01), Allen
patent: 2002/0099855 (2002-07-01), Bass
patent: 2002/0122386 (2002-09-01), Calvignac
patent: 2002/0165947 (2002-11-01), Ackerman
patent: 2003/0035427 (2003-02-01), Alasti
patent: 2003/0214949 (2003-11-01), Shaikli
Petaswitch Solutions, Inc., The Pisces Chipset, Product Brief, 2001, http://www.peta-switch.com/products/product—brief.htm.
Petaswitch Solutions, Inc., PetaSwitch Solutions Announces Raising $4 Million in First Round Financing, Press Release, 2001, http://peta-switch.com
ewsroom/press—releases.htm.
Petaswitch Solutions, Inc., Company Overview, 2001, http://www.peta-switch.com/markets/overview.htm.
Gupta, Scheduling in Input Queued Switches: A Survey, Jun. 1996, Department of Computer Science, Stanford University, California.
Schoenen, et al., Distributed Cell Scheduling Algorithms for Virtual-Output-Queued Switches, Dec. 1999, pp. 1211-1215, vol. 1, Globecom, IEEE Global Telecommunications Conference.
Fahmy, A Survey of ATM Switching Techniques, Aug. 14, 2001, Department of Computer and Information Science, The Ohio State University.
Stiliadis, et al., Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms, Dec. 1995, Computer Engineering & Information Sciences, University of California. Santa Cruz.
Stoica, et al., Earliest Eligible Virtual Deadline First: A Flexible and Accurate Mechanism for Proportional Share Resource Allocation, Department of Computer Science, Old Dominion University, Norfolk, VA.

Affiliated with

Also associated with

Rating

Reordering packets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reordering packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reordering packets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4186530