US5740175A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Forwarding database cache for integrated switch controller
Assignee: National Semiconductor Corp
•
Filing: 1995-10-03
•
Granted: 1998-04-14
•
Expires: 2015-10-03
Abstract
Abstract A LAN network switch includes a RAM forwarding database which contains the address-to-port mappings for all the workstations or other devices connected to the switch's plurality of ports and further includes at least one CAM-cache connected to respective one or more of the switch's ports. The CAM-cache, having an access time much faster than that of the forwarding database, stores selected ones of the address-to-port mappings. When it is desired for the switch to forward a packet, the destination address is extracted and the CAM-cache is accessed and searched. If the correct mapping is contained in the CAM-cache, the packet is immediately forwarded to the destination port without accessing the much larger and slower forwarding database. Only if the CAM-cache does not contain the correct mapping is the forwarding database accessed to retrieve the correct mapping. The packet is then forwarded to the destination port, and the CAM-cache is updated with this mapping so that succeeding packets having the same destination address-to-port mapping may be forwarded to the destination port by accessing only the fast CAM-cache and, by eliminating the need to access the much slower forwarding database, increasing the forwarding speed of the switch.
Inventors
- 👤 Laurence N. Wakeman
- 👤 Roy T. Myers, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:09
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/35; H04L49/351; H04L49/25
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
136 words
A switch for routing a data packet including a destination address within a network having a plurality of workstations attached thereto, said switch comprising: a microprocessor; a random access database for storing address-to-port mappings, said database being coupled to said microprocessor; a plurality of ports coupled to said workstations; a plurality of media access controllers each coupled to one of said ports and to said microprocessor; and a cache device coupled to a first one of said media access controllers, said cache device for storing selected ones of said address-to-port mappings, wherein if any of said selected ones of said address-to-port mappings stored in said cache device corresponds to said destination address of said data packet, said first one of said media access controllers forwards said data packet to said destination address without accessing said database.
Claim 2
Dependent Claim
136 words
A switch for routing a data packet including a destination address within a network having a plurality of workstations attached thereto, said switch comprising: a microprocessor; a random access database for storing address-to-port mappings, said database being coupled to said microprocessor; a plurality of ports coupled to said workstations; a plurality of media access controllers each coupled to one of said ports and to said microprocessor; and a cache device coupled to a first one of said media access controllers, said cache device for storing selected ones of said address-to-port mappings, wherein if any of said selected ones of said address-to-port mappings stored in said cache device corresponds to said destination address of said data packet, said first one of said media access controllers forwards said data packet to said destination address without accessing said database.
Claim 3
Dependent Claim
19 words
The structure of claim 1 wherein said cache device has access times substantially faster than that of said database.
Claim 4
Dependent Claim
17 words
The structure of claim 1 wherein said cache device has an access time of approximately 100 ns.
Claim 5
Dependent Claim
123 words
The structure of claim 1 wherein said cache device comprises: an input terminal for receiving said data packet from said first one of said media access controllers; an output terminal for providing said data packet to said first one of said media access controllers; a first in, first out device coupled to said input terminal, said first in, first out device queuing said data packet; a memory element coupled to said first in, first out device, said memory element storing said selected ones of said address-to-port mappings; and a logic element coupled between said memory element and said output terminal, said logic element generating a control signal indicative of whether any of said selected ones of said address-to-port mappings matches said destination address.
Claim 6
Dependent Claim
61 words
The structure of claim 4 wherein said cache device further comprises a learning/aging element coupled to said first in, first out device and to said memory, where in response to none of said address-to-port mappings matching said destination address, said learning/aging element causes an address-to-port mapping stored in said database which matches said destination address to be stored in said memory.
Claim 7
Independent Claim
155 words
A method for routing a data packet from a source workstation to a destination workstation within a network system, said method comprising the steps of: providing a switch having a plurality of ports, first and second ones of which being connected to said source and to said destination workstations respectively; receiving said data packet at said first port; extracting from said data packet a destination address using a media access controller disposed within said switch; determining whether any of said selected ones of address-to-port mappings stored in a cache device coupled to said media access controller match said extracted destination address; generating a control signal indicative of said determining step; and forwarding said packet to said second port in response to said control signal indicating one of said selected ones of said address-to-port mappings match said destination address without accessing a database disposed within said switch for storing address-to-port mappings of said plurality of ports.
Claim 8
Independent Claim
155 words
A method for routing a data packet from a source workstation to a destination workstation within a network system, said method comprising the steps of: providing a switch having a plurality of ports, first and second ones of which being connected to said source and to said destination workstations respectively; receiving said data packet at said first port; extracting from said data packet a destination address using a media access controller disposed within said switch; determining whether any of said selected ones of address-to-port mappings stored in a cache device coupled to said media access controller match said extracted destination address; generating a control signal indicative of said determining step; and forwarding said packet to said second port in response to said control signal indicating one of said selected ones of said address-to-port mappings match said destination address without accessing a database disposed within said switch for storing address-to-port mappings of said plurality of ports.
Claim 9
Dependent Claim
59 words
The method of claim 6 further comprising the steps of: retrieving, in response to said control signal indicating none of said selected ones of said address-to-port mappings match said destination address, the address-to-port mapping which corresponds to said destination address from said database; and forwarding said packet to said second port using said address-to-port mapping contained in said database.
Claim 10
Dependent Claim
42 words
The method of claim 7 further comprising the step of: storing, in response to said control signal indicating none of said selected ones of said address-to-port mappings match said destination address, said address-to-port mapping retrieved from said database in said cache device.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-13 | 2001-10-13 | 2002-04-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-13 | 2005-10-13 | 2006-04-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-13 | 2009-10-13 | 2010-04-14 | $7700.00 | Window Closed / Lapsed |