Computer-based system for validating hash-based table lookup schemes in a network switch

A computer-based system is configured for generating a first data structure having entries representing respective network nodes having layer 2 and layer 3 network addresses. The system generates a second data structure, having a plurality of data packet headers, by selecting source and destination...

Full description

Saved in:
Bibliographic Details
Main Author VISWANATH SOMNATH
Format Patent
LanguageEnglish
Published 29.06.2004
Edition7
Subjects
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary:A computer-based system is configured for generating a first data structure having entries representing respective network nodes having layer 2 and layer 3 network addresses. The system generates a second data structure, having a plurality of data packet headers, by selecting source and destination pairs from the first data structure and combining the respective layer 2 and layer 3 network addresses from the respective selected source and destination pairs with randomly-generated numbers representing layer 3 payload data. The second data structure is supplied to a switch model configured for parsing the layer 3 network addresses according to selected hash functions. Hence, the computer-based system is able to evaluate the selected hash functions based on a time-independent analysis, eliminating the necessity of building an actual network in hardware or simulating network traffic over a period of time.
Bibliography:Application Number: US20000577491