Stochastic circuit identification in a multi-protocol network switch

Abstract

A flow based network switch function is based on a route cache and flow detect logic which generates hash codes for use in accessing the route cache. Flow detect logic is implemented with read-write register functions. A network switch which comprises a port for access to a communication medium to receive incoming frames. A route table memory has a set of accessible locations for storing routing information. The set of accessible locations is addressable in response to N bits, and locations in the set store a tag comprising M bits for identifying a network flow. Routing information is also stored in each of the accessible locations for the identified network flow. Flow detect logic is coupled with a port and monitors frames received by the port generate and N bit address, and an identifying tag comprising M bits for use in accessing the route table memory in response to an incoming frame on the port. Match logic is coupled with the route table memory and the flow detect logic, which accesses a particular location in the set of accessible locations in the route table memory in response to the N bit address, compares the identifying tag with the tag stored in the particular location to determine whether the incoming frame matches the network flow identified by the stored tag, and supplies the routing information for level 3 or higher stored in the particular location if a match occurs. If a match does not occur, a route table miss is indicated, and the frame is forwarded to multi-protocol routing algorithms for the purpose of generating the routing information for the incoming frame.