Multiplex communications – Pathfinding or routing
Reexamination Certificate
2006-04-18
2006-04-18
Coulter, Kenneth R. (Department: 2141)
Multiplex communications
Pathfinding or routing
C370S355000, C370S362000, C370S392000
Reexamination Certificate
active
07031296
ABSTRACT:
A method and apparatus for managing the flow of data within a switching device is provided. The switching device includes network interface cards connected to a common backplane. Each interface card is configured to support the maximum transfer rate of the backplane by maintaining a “pending” queue to track data that has been received but for which the appropriate routing destination has not yet been determined. The switching device includes a switch controller that maintains a central card/port-to-address table. When an interface card receives data with a destination address that is not known to the interface card, the interface card performs a direct memory access over a bus that is separate from the backplane to read routing data directly from the central table in the switch controller. Each interface card builds and maintains a routing information table in its own local memory that only includes routing information for the destination addresses that the interface card is most likely to receive.
REFERENCES:
patent: 4975695 (1990-12-01), Almond et al.
patent: 5130984 (1992-07-01), Cisneros
patent: 5195181 (1993-03-01), Bryant et al.
patent: 5214760 (1993-05-01), Hammond et al.
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5394402 (1995-02-01), Ross
patent: 5398245 (1995-03-01), Harriman, Jr.
patent: 5408469 (1995-04-01), Opher et al.
patent: 5420858 (1995-05-01), Marshall et al.
patent: 5471472 (1995-11-01), McClure et al.
patent: 5483640 (1996-01-01), Isfeld et al.
patent: 5502719 (1996-03-01), Grant et al.
patent: 5524113 (1996-06-01), Gaddis et al.
patent: 5537395 (1996-07-01), Alles et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5588115 (1996-12-01), Augarten
patent: 5592622 (1997-01-01), Isfeld et al.
patent: 5594734 (1997-01-01), Worsley et al.
patent: 5732080 (1998-03-01), Ferguson et al.
patent: 5734656 (1998-03-01), Prince et al.
patent: 5737334 (1998-04-01), Prince et al.
patent: 5802278 (1998-09-01), Isfeld et al.
patent: 5809024 (1998-09-01), Ferguson et al.
patent: 5852606 (1998-12-01), Prince et al.
patent: 5889775 (1999-03-01), Sawicz et al.
patent: 6216167 (2001-04-01), Momirov
patent: 6427185 (2002-07-01), Ryals et al.
patent: 6788671 (2004-09-01), Ryals et al.
Bryant, Stewart F. and Brash, David L.A., “the DECNIS 500/600 Multiprotocol Bridge/Router and Gateway,” Digital Technical Journal, vol. 5, No. 1, Winter 1993, pp. 84-98.
McAuley, Anthony J. and Francis, Paul, “Fast Routing Table Lookup Using CAMs,” IEEE Cmputer Society Press, Los Alamitos, CA (1993), pp. 1382-1391.
De Prycker, Martin, “Asynchronous Transfer Mode: Solution for Broadband ISDN,” (1991), pp. 55-89, Ellis Horwood Limited, West Sussex, England.
McKeown, Nick; Edell, Richard and Le, My T., “The Bay Bridge: A High Speed Bridge/Router,” IFIP PfHSN Workshop, Stockholm, Sweden, May 1992, pp. 1-18.
Jaffe, J.M.; Moss, F.H.; and Weingarten, R.A., “SNA Routing: Past, Present and Possible Future,” IBM Systems Journal, vol. 22, No. 4, 1983, pp. 417-434.
Biagioni, Edoardo, et al., “Designing a Practical ATM LAN”, IEEE Network, vol. 7, No. 2, (Mar. 1993).
Henrion, M. A., et al., “Switching Network Architecture for ATM Based Broadband Commuications”, ISS May 27-Jun. 1, 1990, vol. V., 1-8.
Souza, Robert J., et al., “GIGAswitch System: A High-Performance Packet-Switching Platform”, Digital Technical Journal, vol. 6, No. 1, (1994).
Drynan, D. and Ellis, J., “A New Class of Switch for the Multimedia Age,” UMI, Inc.; ABI/INFORM, Bell Northern Research Ltd., vol. 28, No. 6; pp. 52-67; ISSN: 00402710, May 1994.
Tannenbaum, A., “Structured Computer Organization,” Third Edition, Prentice Hall, Englewood Cliffs, NJ, ISBN 0-13-85466202, 1990, pp. 209-215.
Ferguson H. Earl
Noll Mike K.
Pitcher Derek H.
Prince Jeffrey
Ryals Randy
Blakely , Sokoloff, Taylor & Zafman LLP
Coulter Kenneth R.
Nortel Networks Limited
LandOfFree
Method and apparatus for managing the flow of data within a... 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 for managing the flow of data within a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing the flow of data within a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3584818