Internet protocol version 4 (IPv4) address and port section pool maintenance method facing IPv6 based on hash algorithm

Abstract

The invention relates to an internet protocol version 4 (IPv4) address and port section pool maintenance method facing IPv6 based on the hash algorithm. According to the method, a new hash function is defined first, the hash function respectively accepts the port section mask length, the IPv4 address and the port section index as input parameters to carry out hash mapping, then a 64-bit integer is obtained, the modulus of the size n of a hash table is calculated to obtain the result, an integer of [0, n-1] is output, and the IPv4 port section address pool maintenance is achieved. Through the ingenious design of the hash process, not only does the method achieve that the address and the port section information of the IPv4 are both used as indexes to carry out the hash mapping, but also the algorithm can ensure that continuous port sections in the same IPv4 address are still mapped to a continuous result and the mapped result corresponding to the continuous IPv4 address is also kept continuous.

Description

technical field [0001] The invention belongs to the technical field of the Internet, in particular to an IPv4 address and port segment pool maintenance method for IPv6 transition based on a hash algorithm. Background technique [0002] With the rapid development of the Internet in recent years, the scale of IPv4 networks continues to expand, and IPv4 address resources are increasingly scarce. At present, the Internet is in the transition period from IPv4 to IPv6, but due to the mutual incompatibility between IPv6 and IPv4, it is difficult to complete the overall transition from IPv4 to IPv6 in the short term. In order to cope with the scarcity of IPv4 addresses, the transition technology needs to improve the allocation mechanism of IPv4 addresses so that multiple users can share the same IPv4 address. [0003] An effective solution is to implement IPv4 address sharing by dividing port segments. A complete IPv4 address has 65535 transport layer ports, except for the port se...

AI Technical Summary

Problems solved by technology

However, after the port section mechanism is introduced, this method has obvious disadvantages

A large amount of port segment information must be stored under each IP address index. Only using IP addresses as indexes will greatly reduce the query efficiency of the system, which is not conducive to the system's maintenance of port segment information.

At the same time, due to the inability to provide sufficient index information, an error occurs when the system operates the port segment

Images