METHODS AND APPARATUS RELATED TO PACKET CLASSIFICATION ASSOCIATED WITH A MULTI-STAGE SWITCH
First Claim
Patent Images
1. 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 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
21 Claims
-
1. 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 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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. - View Dependent Claims (10, 11, 12, 13)
-
-
14. 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. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
Specification