Concurrent hashes and sub-hashes on data streams
First Claim
Patent Images
1. A computer-executable method for performing concurrent hashing of packet streams, the method comprising:
- receiving a stream of packets at a controller;
identifying by the controller types and parameters for a plurality of different hashing operations based on a received packet;
sending the packet concurrently to corresponding different hashing modules to produce different hash values, which can be used to facilitate packet forwarding;
receiving a status for the different hashing operations from the corresponding different hashing modules; and
scheduling hashing operations in a next cycle based on the received status for the different hashing operations.
3 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system for performing concurrent hashing of packet streams. During operation, the system receives a stream of packets at a controller. The controller then identifies types and parameters for a plurality of different hashing operations based on a received packet. The controller further sends the packet concurrently to corresponding different hashing modules to produce different hash values, which can be used to facilitate packet forwarding.
390 Citations
18 Claims
-
1. A computer-executable method for performing concurrent hashing of packet streams, the method comprising:
-
receiving a stream of packets at a controller; identifying by the controller types and parameters for a plurality of different hashing operations based on a received packet; sending the packet concurrently to corresponding different hashing modules to produce different hash values, which can be used to facilitate packet forwarding; receiving a status for the different hashing operations from the corresponding different hashing modules; and scheduling hashing operations in a next cycle based on the received status for the different hashing operations. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
-
receiving a stream of packets at a controller; identifying by the controller types and parameters for a plurality of different hashing operations based on a received packet; sending the packet concurrently to corresponding different hashing modules to produce different hash values, which can be used to facilitate packet forwarding; receiving a status for the different hashing operations from the corresponding different hashing modules; and scheduling hashing operations in a next cycle based on the received status for the different hashing operations. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer system for performing concurrent hashing of packet streams, the computer system comprising:
-
a processor; a storage device coupled to the processor and storing instructions which when executed by the processor cause the processor to perform a method, the method comprising; receiving a stream of packets at a controller; identifying by the controller types and parameters for a plurality of different hashing operations based on a received packet; sending the packet concurrently to corresponding different hashing modules to produce different hash values, which can be used to facilitate packet forwarding; receiving a status for the different hashing operations from the corresponding different hashing modules; and scheduling hashing operations in a next cycle based on the received status for the different hashing operations. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification