Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2008-07-22
2008-07-22
Orgad, Edan (Department: 2619)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S428000
Reexamination Certificate
active
07403536
ABSTRACT:
A method to resequence packets includes sequentially allocating in each source ingress adapter a packet rank to each packet received within each source ingress adapter. In each destination egress adapter, each ranked data packet is stored at a respective buffer address of an egress buffer. The respective buffer addresses of data packets received by a same source ingress adapter with a same priority level and switched through a same switching plane are linked in a same linked-list. The respective buffer addresses are preferably linked by their order of use in the egress buffer, and thus each linked-list is having a head list pointing to the oldest buffer address. The linked-lists are sorted into subsets including those linked-lists linking the respective buffer addresses of data packets received by a same source ingress adapter with a same priority level. For each subset of linked-lists, the packet ranks of the data packets stored at the buffer address pointed by the head lists of each linked-list of each subset are compared to determine the next data packet to be put in a sequence.
REFERENCES:
patent: 5166926 (1992-11-01), Cisneros et al.
patent: 5450397 (1995-09-01), Wahlman
patent: 5485453 (1996-01-01), Wahlman et al.
patent: 5689505 (1997-11-01), Chiussi et al.
patent: 6249528 (2001-06-01), Kothary
patent: 6272567 (2001-08-01), Pal et al.
patent: 6647017 (2003-11-01), Heiman
patent: 6963567 (2005-11-01), Kaniz et al.
patent: 7061929 (2006-06-01), Eberle et al.
patent: 7136391 (2006-11-01), Yasukawa et al.
patent: 2002/0064154 (2002-05-01), Sharma et al.
patent: 2002/0064170 (2002-05-01), Siu et al.
patent: 2003/0063618 (2003-04-01), Khacherian et al.
patent: 2005/0083939 (2005-04-01), Yasukawa et al.
patent: 2008/0013535 (2008-01-01), Khacherian et al.
patent: 0502436 (1992-09-01), None
patent: 0702472 (1996-03-01), None
patent: 0938212 (1999-08-01), None
patent: WO0070422 (2000-11-01), None
patent: WO0223816 (2002-03-01), None
A terabit multiservice switch, Yun, K.Y. Appl. Micro Circuits Corp., San Diego, CA; This paper appears in: Micro, IEEE Publication Date: Jan./Feb. 2001 vol. 21, Issue: 1 On pp. 58-70.
Blanc Alain
Glaise Rene
Poret Michel
Wind Daniel
Ahmed Salman
Cockburn Josh G.
Dillon & Yudell LLP
International Business Machines - Corporation
Orgad Edan
LandOfFree
Method and system for resequencing data packets switched... 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 resequencing data packets switched..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for resequencing data packets switched... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2799978