×

Apparatus and method using a register scheme for efficient evaluation of equations in a network switch

  • US 6,678,272 B1
  • Filed: 05/24/2000
  • Issued: 01/13/2004
  • Est. Priority Date: 05/24/2000
  • Status: Active Grant
First Claim
Patent Images

1. A method of evaluating an incoming data packet at a network switch port, the method comprising:

  • storing a plurality of templates for equations configured for identifying respective data formats, each template having at least one min term configured for comparing a corresponding prescribed value to a corresponding selected byte of the incoming data packet, simultaneously comparing, to the selected byte, min terms that correspond to the selected byte as the selected byte is received by the network switch port, identifying an obsolete equation which needs no further evaluation based on a comparison of the min terms with the selected byte, storing, in a register array corresponding with each byte, equation identifier information corresponding to min terms which are necessary to be compared with a corresponding byte, comparing the equation identifier of the obsolete equation with the equation identifier information in each register array, and based on the comparison, identifying equations which need no further evaluation.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×