Hardware-assisted central processing unit access to a forwarding

Details Hardware-assisted central processing unit access to a forwarding Hardware-assisted central processing unit access to a forwarding

1997-06-30

1999-06-01

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 370400, 370401, 370402, 370224, G06F 1730

Patent

active

059096861

ABSTRACT:
A method and apparatus for providing hardware-assisted CPU access to a forwarding database is described. According to one aspect of the present invention, a switch fabric provides access to a forwarding database on behalf of a processor. The switch fabric includes a memory access interface configured to arbitrate access to a forwarding database memory. The switch fabric also includes a search engine coupled to the memory access interface and to multiple input ports. The search engine is configured to schedule and perform accesses to the forwarding database memory and to transfer forwarding decisions retrieved therefrom to the input ports. The switch fabric further includes command execution logic that is configured to interface with the processor for performing forwarding database accesses requested by the processor. According to another aspect of the invention one or more commands are provided to implement the following functions: (1) learning a supplied address; (2) reading associated data corresponding to a supplied search key; (3) aging forwarding database entries; (4) invalidating entries; (5) accessing mask data, such as mask data that may be stored in a mask per bit (MPB) content addressable memory (CAM), corresponding to a particular search key; (6) replacing forwarding database entries; and (7) accessing entries in the forwarding database.

REFERENCES:
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5461624 (1995-10-01), Mazzola
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5790456 (1998-08-01), Dobbins et al.
"Foundry Products", downloaded from Website http://www.foundrynet.com/ on Jun. 19, 1997.
Anthony J. McAuley & Paul Francis, "Fast Routing Table Lookup Using CAMs", IEEE, 1993, pp. 1382-1390.
"Gigabit Ethernet", Network Strategy Report, The Burton Group, v2, May 8, 1997 40 pages.
"IP On Speed", Erica Roberts, Internet-Draft, Data Communications on the Web, Mar. 1997, 12 pages.
"Multilayer Topology", White Paper, Internet-Draft, 13 pages, downloaded from Website http://www.baynetworks.com on Apr. 18, 1997.

Affiliated with

Also associated with

Rating

Hardware-assisted central processing unit access to a forwarding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hardware-assisted central processing unit access to a forwarding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware-assisted central processing unit access to a forwarding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-962577