Multiplex communications – Wide area network – Packet switching
Patent
1994-04-18
1996-04-16
Safourek, Benedict V.
Multiplex communications
Wide area network
Packet switching
370 8513, 395412, H04L 1256
Patent
active
055090060
ABSTRACT:
A device for switching packets at high speed. For each packet, the A device matches packet data with protocols, to determine how to switch the packet. Matching of data with protocols is highly parallel; the device simultaneously retrieves a data byte, compares a data byte with a protocol byte, tests a comparison result, and executes a processor instruction. A switching engine having a comparator and a decision tree memory. The comparator includes three outputs for indicating a comparison result (less-than, equal-to, or greater-than). The tree memory includes three corresponding banks of addressable memory. Each memory location comprises an entry for a next location, an entry for a next protocol byte, and an entry for a processor instruction. A set of protocol tests are assembled into the tree memory, and a set of routing tables are dynamically generated into the tree memory.
REFERENCES:
patent: 4131767 (1978-12-01), Weinstein et al.
patent: 4161719 (1979-07-01), Parikh et al.
patent: 4316284 (1982-02-01), Howson
patent: 4397020 (1983-08-01), Howson
patent: 4419728 (1983-12-01), Larson
patent: 4424565 (1984-01-01), Larson
patent: 4439763 (1984-03-01), Limb
patent: 4445213 (1984-04-01), Baugh et al.
patent: 4446555 (1984-05-01), Devault et al.
patent: 4456957 (1984-06-01), Schieltz
patent: 4464658 (1984-08-01), Thelen
patent: 4499576 (1985-02-01), Fraser
patent: 4507760 (1985-03-01), Fraser
patent: 4532626 (1985-07-01), Flores et al.
patent: 4763191 (1988-08-01), Gordon et al.
patent: 4893306 (1990-01-01), Chao et al.
patent: 4933937 (1990-06-01), Konihi
patent: 5003595 (1991-03-01), Collins et al.
patent: 5033076 (1991-07-01), Jones et al.
patent: 5136580 (1992-08-01), Videlock et al.
patent: 5199049 (1993-03-01), Wilson
patent: 5212686 (1993-05-01), Joy et al.
patent: 5226120 (1993-07-01), Brown et al.
patent: 5229994 (1993-07-01), Balzano et al.
patent: 5237564 (1993-08-01), Lespagnol et al.
patent: 5249178 (1993-09-01), Kurano et al.
patent: 5260933 (1993-11-01), Rouse
patent: 5260978 (1993-11-01), Fleischer et al.
patent: 5271004 (1993-12-01), Proctor et al.
patent: 5283783 (1994-02-01), Nguyen et al.
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5305311 (1994-04-01), Lyles
patent: 5307343 (1994-04-01), Bostica et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5319644 (1994-06-01), Liang
patent: 5331637 (1994-07-01), Francis et al.
patent: 5361250 (1994-11-01), Truonh et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5400325 (1995-03-01), Chatwani et al.
patent: 5408469 (1995-04-01), Opher et al.
Application Ser. No. 08/081,646, "Messange Header Classifier," William R. Crowther, et al.
Pei, T.-B. & C. Zukowski, "Putting Routing Tables in Silicon", IEEE Network Magazine (Jan. 1992), p. 42.
Tsuchiya, P. F., "A Search Algorithm for Table Entries with Non-Contiguous Widlcarding".
Li Anthony
Sherry Bruce
Tsiang David
Wilford Bruce A.
Cisco Systems Incorporated
Safourek Benedict V.
Ton Dang
LandOfFree
Apparatus and method for switching packets using tree memory does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for switching packets using tree memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for switching packets using tree memory will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-331059