METHOD AND APPARATUS FOR MANAGING NETWORK TRAFFIC USING CYCLICAL REDUNDANCY CHECK HASH FUNCTIONS

Methods, apparatus and systems are directed to managing network traffic using a variable length Cyclical Redundancy Check (CRC) index to hash an address header. The invention copies an address header of a data packet to a CRC generator. A CRC index is determined based, in part, on the address header...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: LAPPIN, JAMES, BOYD, JR
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Methods, apparatus and systems are directed to managing network traffic using a variable length Cyclical Redundancy Check (CRC) index to hash an address header. The invention copies an address header of a data packet to a CRC generator. A CRC index is determined based, in part, on the address header. A subset of bits is determined from the CRC index based, in part, on a predetermined bit mask. The address header and the data payload are then combined with the subset of bits from the CRC index. The modified data packet is subsequently forwarded over a network. In one embodiment, the invention is implemented on a hardware circuit residing on a traffic device. L'invention concerne des procédés, des appareils et des systèmes permettant de gérer le trafic sur le réseau à l'aide d'un index de contrôle de redondance cyclique (CRC) de longueur variable pour hacher un en-tête d'adresse. Selon l'invention, un en-tête d'adresse d'un paquet de données est copié dans un générateur CRC. Un index CRC est déterminé sur la base, en partie, d'un masque binaire prédéterminé. L'en-tête d'adresse et les données utiles sont ensuite combinés avec le sous-ensemble de bits provenant de l'index CRC. Le paquet de données modifié est ensuite transmis sur un réseau. Dans un mode de réalisation, l'invention est mise en oeuvre sur un circuit machine résidant sur un dispositif de gestion du trafic.