摘要 |
A network address and port number translation (NAPT) system is disclosed, which applies hashing to search data and uses a data store pool to resolve collision on searching. In addition, a list header and the data store pool form a list of free public port numbers, such that a first available free (not used) public port number can be taken from the list header while a new connection is set up. Since the list is maintained with reference to the list header as well as the free public port numbers of the data store pool, the first available free public port number is recorded in a hashing table, thereby achieving a fast search purpose.
|