Methods and apparatus related to packet classification associated with a multi-stage switch
AssigneeJuniper Networks, Inc.
InventorsRamesh Panwar, Deepak Goel, Srinivasan Jagannadhan, Jean-Marc Frailong
Life of this patent
Estimating the term…
Abstract
In one embodiment, an apparatus can include a policy vector module configured to retrieve a compressed policy vector based on a portion of a data packet received at a multi-stage switch. The apparatus can also include a decompression module configured to receive the compressed policy vector and configured to define a decompressed policy vector based on the compressed policy vector. The decompressed policy vector can define a combination of bit values associated with a policy.
Claims21
An apparatus, comprising:
- a decompression module implemented in at least one of a memory or a processing device, the decompression module configured to define a first decompressed policy vector based on a compressed policy vector associated with a first portion of a data packet received at a multi-stage switch, the first decompressed policy vector defining a combination of bit values associated with a policy;
- and
- a combination module configured to receive the first decompressed policy vector and configured to produce a combined policy vector based on a combination of the first decompressed policy vector and a second decompressed policy vector, the second decompressed policy vector being defined based on a second portion of the data packet different than the first portion of the data packet, the combined policy vector configured to trigger an element at the multi-stage switch to process the data packet based on the combined policy vector.
An apparatus, comprising:
- a policy vector module implemented in at least one of a memory or a processing device, the policy vector module configured to produce an index value based on at least one of a hash-based search function or a node-based search function using a portion of a data packet received at a multi-stage switch, the policy vector module configured to retrieve a compressed policy vector based on the index value;
- a decompression module configured to produce a decompressed policy vector based on the compressed policy vector;
- and
- a packet processing module configured to trigger based on the decompressed policy vector an element at the multi-stage switch to process the data packet.
A non-transitory processor-readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:
- retrieve a first compressed policy vector based on a portion of a data packet and a hash-based search function;
- define a decompressed policy vector having a plurality of policy bit values based on the first compressed policy vector, a policy bit value from the plurality of policy bit values being configured to trigger an element at a multi-stage switch to process the data packet when the policy bit value is set;
- and
- retrieve a second compressed policy vector based on a node-based search function.
Dependencies are inferred from the claim text.