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.
-
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