Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2002-01-15
2009-11-03
Mattis, Jason E (Department: 2416)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S429000
Reexamination Certificate
active
07613200
ABSTRACT:
Methods and apparatus are disclosed using a random indication to map items to paths and to recirculate or delay the sending of a particular item when a destination over its mapped path is unreachable, including, but not limited to the context of sending of packets across multiple paths in a packet switching system. In one implementation, a set of items is buffered, with the set of items including a first and second sets of items. The items in the first set of items are forwarded over a set of paths in a first configuration. The set of paths is reconfigured into a second configuration, and the items in the second set of items are forwarded over the set of paths in the second configuration. In one implementation, a recirculation buffer is used to hold items not immediately sent. In one implementation, the paths are reconfigured in a random fashion.
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: 4866701 (1989-09-01), Giacopelli et al.
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4901309 (1990-02-01), Turner
patent: 4967345 (1990-10-01), Clarke et al.
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: 5339311 (1994-08-01), Turner
patent: 5367520 (1994-11-01), Cordell
patent: 5402415 (1995-03-01), Turner
patent: 5416769 (1995-05-01), Karol
patent: 5440553 (1995-08-01), Widjaja et al.
patent: 5544160 (1996-08-01), Cloonan et al.
patent: 5636210 (1997-06-01), Agrawal
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5856977 (1999-01-01), Yang et al.
patent: 6735203 (2004-05-01), Heiman
patent: 6826186 (2004-11-01), Dittia et al.
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.
Dejanovic Thomas
Williams, Jr. John J.
Cisco Technology Inc.
Mattis Jason E
The Law Office of Kirk D. Williams
LandOfFree
Method and apparatus using a random indication to map items... 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 apparatus using a random indication to map items..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus using a random indication to map items... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4116045