Abstract: Embodiments of the present application disclose a multipath transmission based packet traffic control method, including: monitoring egress traffic of a data packet set sent by a source node; determining, according to a preconfigured mapping relationship between traffic ranges and forwarding paths, a target forwarding path set corresponding to the egress traffic of the data packet set, and a weight parameter of the egress traffic borne on each target forwarding path in the target forwarding path set; and distributing the data packet set according to the weight parameter, and transferring the data packet set to a destination node by the target forwarding path set. The embodiments of the present application further disclose a traffic control apparatus. By using the present application, centralized policing and classification can be performed on user traffic in a multipath transmission scenario.

Abstract: A hash table storage method includes: obtaining attribute information of at least two levels of hash tables; sequentially obtaining Key information from a received packet according to the attribute information of the at least two levels of hash tables; sequentially determining whether the Key information is stored in its corresponding hash table; and storing the Key information in its corresponding hash table if the Key information is not stored in its corresponding hash table.

Abstract: Embodiments of the present application disclose a multipath transmission based packet traffic control method, including: monitoring egress traffic of a data packet set sent by a source node; determining, according to a preconfigured mapping relationship between traffic ranges and forwarding paths, a target forwarding path set corresponding to the egress traffic of the data packet set, and a weight parameter of the egress traffic borne on each target forwarding path in the target forwarding path set; and distributing the data packet set according to the weight parameter, and transferring the data packet set to a destination node by the target forwarding path set. The embodiments of the present application further disclose a traffic control apparatus. By using the present application, centralized policing and classification can be performed on user traffic in a multipath transmission scenario.

Abstract: An apparatus comprising a storage device comprising a hash table including a plurality of buckets, each bucket being capable of storing at least one data item, and a processor configured to apply at least a first and a second hash function upon receiving a key to generate a first index and a second index, respectively, the first and second indices identifying first and second potential buckets in the hash table for storing a new data item associated with the key, determine whether at least one of the first and second potential buckets have space available to store the new data item, and responsive to determining that at least one of the first and second potential buckets have available space, insert the new data item into one of the first or second potential buckets determined to have available space.

Abstract: A hash table storage method includes: obtaining attribute information of at least two levels of hash tables; sequentially obtaining Key information from a received packet according to the attribute information of the at least two levels of hash tables; sequentially determining whether the Key information is stored in its corresponding hash table; and storing the Key information in its corresponding hash table if the Key information is not stored in its corresponding hash table.

Abstract: An apparatus comprising a storage device comprising a hash table including a plurality of buckets, each bucket being capable of storing at least one data item, and a processor configured to apply at least a first and a second hash function upon receiving a key to generate a first index and a second index, respectively, the first and second indices identifying first and second potential buckets in the hash table for storing a new data item associated with the key, determine whether at least one of the first and second potential buckets have space available to store the new data item, and responsive to determining that at least one of the first and second potential buckets have available space, insert the new data item into one of the first or second potential buckets determined to have available space.