Method, device and system for multi field classification in a data communications network
AssigneeOricane AB
InventorMikael Sundström
Life of this patent
Estimating the term…
Abstract
The present invention pertains to a method for performing specific data forwarding actions depending on the nature of data traffic comprising data packets, which method comprises the steps of: —receiving incoming data traffic of a specific nature, belonging to at least a specific class among a number of pre-defined classes, step 101—classifying the data traffic by determining the nature of the data traffic, step 102, provided by a process of inspecting values of one or more selected header field(s) of an address space of a data packet and selecting a first matching class from an ordered list of classes providing multi-dimensional classification, step 103.
Claims34
A method for performing specific data forwarding actions depending on nature of data traffic comprising data packets, the method comprising the steps of:
- receiving incoming data traffic of a specific nature, belonging to at least a specific class among a number of pre-defined classes,
- classifying the incoming data traffic by determining the nature of the incoming data traffic, provided by a process of inspecting values of one or more selected header field(s) of an address space of a data packet, and selecting a first matching class from an ordered list of the pre-defined classes providing multi-dimensional classification by means of compression, wherein a single field classifier is provided in an extended ternary content addressable memory (ETCAM) for each dimension to compress the address space from each dimension and at least some cells of the ETCAM include boundaries of one interval for multi-dimensional classification of the incoming data traffic.
A classifier device for representing a partition of n w-bit intervals associated to d-bit data in a data communications network, the device comprising:
- a storage for storing a datagram forwarding data structure provided for indicating where to forward a datagram in a network, which data structure is in the form of a tree comprising at least one leaf and possibly a number of nodes including partial nodes, said data structure having a height, corresponding to a number of memory accesses required for looking up a largest stored non-negative integer smaller than or equal to a query key,
- an interface arranged to receive incoming data traffic of a specific nature, belonging to at least a specific class among a number of pre-defined classes, and
- a classifier arranged to classify the incoming data traffic by determining nature of the incoming data traffic, provided by a process of inspecting values of one or more selected header field(s) of an address space of a data packet, and selecting a first matching class from an ordered list of classes providing multi-dimensional classification by means of compression, wherein classier is provided in an extended ternary content addressable memory (ETCAM) for each dimension to compress the address space from each dimension and at least some cells of the ETCAM include boundaries of one interval for multi-dimensional classification of the incoming data traffic.
Dependencies are inferred from the claim text.