Methods and apparatus related to packet classification associated with a multi-stage switch
First Claim
Patent Images
1. An apparatus comprising:
- a policy vector module implemented in at least one of a memory or a processing device, configured to retrieve a compressed policy vector based on a portion of a data packet received at a multi-stage switch; and
a decompression module configured to receive the compressed policy vector and configured to define a first decompressed policy vector based on the compressed policy vector, 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 combined policy vector configured to trigger an element at the multi-stage switch to process the data packet.
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.
172 Citations
20 Claims
-
1. An apparatus comprising:
-
a policy vector module implemented in at least one of a memory or a processing device, configured to retrieve a compressed policy vector based on a portion of a data packet received at a multi-stage switch; and a decompression module configured to receive the compressed policy vector and configured to define a first decompressed policy vector based on the compressed policy vector, 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 combined policy vector configured to trigger an element at the multi-stage switch to process the data packet. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus, comprising:
-
a memory configured to store a policy vector database including a plurality of compressed policy vectors; a policy vector module configured to produce an index value based on a portion of a data packet received at a multi-stage switch, the policy vector module configured to retrieve a compressed policy vector from the plurality of compressed policy vectors based on the index value, the memory and the policy vector module being integrated on a common chip; a decompression module configured to receive the compressed policy vector and configured to produce a decompressed policy vector based on the compressed policy vector; and a packet processing module configured to receive the decompressed policy vector and configured to trigger based on a set of bit values defined by 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 method, comprising:
-
defining a key vector based on a portion of a data packet received at a multi-stage switch; retrieving a first compressed policy vector based on the key vector and a hash-based search function module; defining 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 the multi-stage switch to process the data packet when the policy bit value is set; and retrieving a second compressed policy vector based on a node-based search function module. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification