Patent · US Active

Methods and apparatus related to packet classification based on range values

US7738454B1 · kind B1 · utility

70Cited by
33References
23Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 30, 2008
Grant dateJun 15, 2010
Priority date
Expiry dateJan 21, 2029

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/3009
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In one embodiment, a method includes receiving a portion of a hash key vector. The hash key vector can be defined based on a range value and based on at least a portion of an address value from a data packet queued within a multi-stage switch. The method also includes defining, based on the hash key vector, a hash value associated with a location in a hash table when the portion of the hash key vector matches a bit vector stored in a tag table.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.