Abstract: A novel hashing function and hashing collision resolution method are introduced that combine multiple known hashing resolution methods to achieve a very low collision probability that is specifically useful in lookup of long keys, such as (for example) the VLAN and MAC lookup in Ethernet switches. However, the system and method introduced here can be used in any networking and telecommunication systems.

Abstract: A novel hashing function and hashing collision resolution method are introduced that combine multiple known hashing resolution methods to achieve a very low collision probability that is specifically useful in lookup of long keys, such as (for example) the VLAN and MAC lookup in Ethernet switches. However, the system and method introduced here can be used in any networking and telecommunication systems.

Abstract: A multiply unit includes support for arithmetic operations, binary polynomial operations, and permutations.

Abstract: A network switch having a plurality of port blades, each port blade having a media port and an input and an output connection. The network switch includes a slot adapted to receive a first switch fabric blade in one of a plurality of positions. The first switch fabric blade is configured to receive a subset of the input connections and output connections from the port blades. Multiple switch fabric blades can be inserted into the slot to receive a different subset of the connections. In this manner, a low-cost modular network switch can be designed that can easily be scaled as bandwidth requirements increase.