Network unit including address hashing
Assignee3Com Corporation
InventorsAnnette E Sohor, Eoin O'Brien, Neil J Clifford, Derry M O'Donoghue
Life of this patent
Estimating the term…
Loading patent…
Assignee3Com Corporation
InventorsAnnette E Sohor, Eoin O'Brien, Neil J Clifford, Derry M O'Donoghue
Estimating the term…
A network unit includes a forwarding database which includes entries relating packet addresses to forwarding data and is operative to form linked chains of entries wherein the entries in a chain represent different packet addresses which are reduced by hashing to the same pointer for the database. A seed for a hashing algorithm is provided by a combination, such as an exclusive-OR combination, of part of an input address word and a selected word. Hashing is preferably performed in at least two cycles, wherein in one cycle a hash function is applied to a portion of the input address not including the part which is combined with the selected word to constitute a hash seed and in another (preceding) cycle a further part of the address and the aforementioned hash seed are subject the hash function. The selected word may be a software programmable mask and it is possible thereby to ensure a high degree of randomness in the hash seed and to reduce the incidence of convergence of different addresses to a common pointer.
Apparatus for reducing a first digital word to an output word of substantially lesser width in bits than the first digital word, said first digital word comprising mutually exclusive first and second parts each consisting of a different multiplicity of bits of the first digital word, said apparatus comprising:
A network unit including:
Dependencies are inferred from the claim text.