NAT-PT中一种改进的地址映射表查找算法

An Improved Searching Algorithm for the Address-mapping Table in NAT-PT Based on Patricia Trie

网络地址转换与协议翻译(NAT-PT)是IPv6(Internet Protocol version 6)过渡协议中非常重要的一种。随着IPV6的普及,转换条目的增加,对NAT-PT翻译网关地址转换速度提出了更高的要求。地址映射表查找算法是NAT-PT地址转换速度的决定性因素。本文提出了一种基于Patricia树的地址映射表查找的改进算法,该算法加快了地址映射表中转换条目的查找速度,提高了NAT-PT的性能。

Network address translation-protocol translation （NAT-PT） is an important protocol in the IPV6 （Internet Protocol version 6） transition protocol. With the popularity of IPV6, and the increase of the translation entries, it orders NAT-PT to be able to forward more packets than before. The searching algorithm for the address-mapping table has seriously affected the performance of the system as a whole. In this paper, the author proposes an improved searching algorithm for the address-mapping table in NAT-PT based on Patricia Trie, which has greatly improved the performance of NAT-PT.