Method and system for switching variable sized packets

Details Method and system for switching variable sized packets Method and system for switching variable sized packets

2006-08-22

2006-08-22

Nguyen, Chau (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S474000

Reexamination Certificate

active

07095744

ABSTRACT:
A system for switching variable size packets in a network is disclosed. The system comprises at least one ingress controller which receives a plurality of packets and which segments each of the packets into fixed sized fragments. The at least one ingress controller has a time-clock. The time clocks of all ingress controllers are synchronized to within a tolerance. Each fragment is tagged with at least a unique source of ID, time-stamp, and a fragment-number to form a cell. Each cell belongs to one packet having the same time-stamp value. The ingress controller sends each of the cells through a link such that a cell's destination is reachable through that link. The system includes a fabric element which receives cells from a plurality of inputs links. The cells are ordered. The fabric element sends ordered cells through a plurality of outputs and through which the destination of the cells is reachable. The cell order is defined such that a cell ahead of another either has a lagging time stamp, or if the timestamp is the same the cell ahead of another has a source-id which has a predetermined priority, or if both the timestamp and the source-id are the same the cell ahead of another has a lagging fragment-number. The system finally includes at least one egress controller which receives the ordered cells from the plurality of input links, and sends the ordered cells through an output where such order results in complete packets. A packet switching device in accordance with the present invention solves the cell ordering and packet reassembly issues using a unified distributed method in a multi-stage interconnect network.

REFERENCES:
patent: 4375097 (1983-02-01), Ulug
patent: 5050166 (1991-09-01), Cantoni et al.
patent: 5313582 (1994-05-01), Hendel
patent: 5367643 (1994-11-01), Chang
patent: 5383182 (1995-01-01), Therasse et al.
patent: 5463622 (1995-10-01), Keller
patent: 5563879 (1996-10-01), Sanders et al.
patent: 5602995 (1997-02-01), Hendel
patent: 5634015 (1997-05-01), Chang
patent: 5640399 (1997-06-01), Rostoker
patent: 5784357 (1998-07-01), Wolker et al.
patent: 5802051 (1998-09-01), Petersen et al.
patent: 5802052 (1998-09-01), Venkataraman
patent: 5802287 (1998-09-01), Rostoker
patent: 6052386 (2000-04-01), Achilleoudis et al.
patent: 6081507 (2000-06-01), Chao
patent: 6104696 (2000-08-01), Kadambi
patent: 6154446 (2000-11-01), Kadambi
patent: 6175902 (2001-01-01), Runaldue
patent: 6310893 (2001-10-01), Yuan et al.
patent: 6345056 (2002-02-01), Bharucha et al.
patent: 6721271 (2004-04-01), Beshai et al.
patent: 6721326 (2004-04-01), Shibata

Affiliated with

Also associated with

Rating

Method and system for switching variable sized 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 Method and system for switching variable sized packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for switching variable sized packets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3640927