A method and apparatus for performing network address translation is disclosed. The method generates statistically unique port number for each outgoing connection. The statistically unique port numbers are formed from a subset of bits from the source node's IP address and a subset of bits from the port number assigned by the source node. The statistically unique port number is used as an index into a table containing connection information. When a statistically unique port number fails to be absolutely unique, the method uses a secondary fallback system that generates a unique port number by using sequential numbering system. The information about the connections using unique port numbers that were generated sequentially is stored in a secondary connection table. The secondary connection table is organized as a Patricia tree.

Une méthode et un appareil pour effectuer la translation d'adresses de réseau est révélée. La méthode produit statistiquement du nombre gauche unique pour chaque raccordement sortant. Les nombres gauches statistiquement uniques sont formés d'un sous-ensemble de peu du IP address du noeud de source et d'un sous-ensemble de peu du nombre gauche assigné par le noeud de source. Le nombre gauche statistiquement unique est employé comme index dans une table contenant l'information de raccordement. Quand un nombre gauche statistiquement unique n'est pas absolument unique, la méthode emploie un système secondaire de chute qui produit d'un nombre gauche unique en employant le système de numération séquentiel. Les informations sur les raccordements employant les nombres gauches uniques qui ont été produits séquentiellement sont stockées dans une table secondaire de raccordement. La table secondaire de raccordement est organisée comme arbre de Patricia.