Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-08-02
2005-08-02
Vanderpuye, Kenneth (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S389000, C370S392000
Reexamination Certificate
active
06925085
ABSTRACT:
A network switch, configured for performing layer2and layer3switching in an Ethernet (IEEE 802.3) network without blocking of incoming data packets, includes network switch ports, each including a packet classifier module configured for generating a packet signature based on information within a received data packet and hash action values specified within a user-programmable template. In particular, the network switch stores a plurality of user-programmable templates, each configured for identifying a corresponding class of data packet. Each user-programmable template includes hash action values specifying initiation and termination of a hash function based on a byte offset of a received data packet. The packet classifier module includes a hash generator configured for generating hash values for selected bytes of the received data packet, and a template translator configured for controlling the hash generator for hashing the selected bytes of the received data packet based on the hash action values specified by a corresponding user-programmable template. Hence, a unique hash signature can be generated by supplying a data frame having a prescribed data values at the selected bytes of the user-programmable template; the hash signature can then be stored for comparison with incoming data packets during network switching operations. Hence, data packets can be classified at the wire rate by performing a hash-based search of selected bytes of the received data packet.
REFERENCES:
patent: 5473607 (1995-12-01), Huasmann et al.
patent: 5768526 (1998-06-01), Fawcett
patent: 5949786 (1999-09-01), Bellenger
patent: 5953335 (1999-09-01), Erimli et al.
patent: 5958057 (1999-09-01), Gianni
patent: 6018526 (2000-01-01), Liu et al.
patent: 6034958 (2000-03-01), Wicklund
patent: 6256306 (2001-07-01), Bellenger
patent: 6567408 (2003-05-01), Li et al.
patent: 6570884 (2003-05-01), Connery et al.
patent: 6597661 (2003-07-01), Bonn
patent: 6633860 (2003-10-01), Afek et al.
patent: 6665725 (2003-12-01), Dietz et al.
patent: 6674769 (2004-01-01), Viswanath
patent: 6735670 (2004-05-01), Bronstein et al.
Egbert Chandan
Krishna Gopal S.
Viswanath Somnath
Advanced Micro Devices , Inc.
Manelli Denison & Selter PLLC
Stemberger Edward J.
Turkevich Leon R.
Vanderpuye Kenneth
LandOfFree
Packet classification using hash key signatures generated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Packet classification using hash key signatures generated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet classification using hash key signatures generated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3523495