【摘要】 网络地址转换(NAT)是路由器的一项基本功能,它有效地隐藏了内部网的规模和拓扑结构,为内部网提供了必要的安全,并且也是临时解决IP地址短缺的途径。从实际应用出发,提出了一种基于Patricia树的高速网络环境下NAT转换条目的快速搜索算法,该算法将NAT的转换条目组织成Patricia树,并辅之以Hash表,加快了转换条目的搜索过程。为满足实时业务的需要,还引入了Cache,并对传统NAT转换条目的操作进行了适当的优化,大大地提高了NAT的性能。更多还原

【Abstract】 Network address translation (NAT) has become a powerful function of routers, which effectively conceals the size and topology of the private network from the outside, providing a basic level of security and resolving the scarcity of IP address temporarily. In this paper, the author proposes a translating algorithm for NAT translation entry based on Patricia Trie in highspeed network according to practical application, which organizes the translation entries as a patricia tree and hash table assisted. In order to meet the needs of real-time traffic, cache is introduced and the operations of traditional translation entries are optimized. Theoretic analysis and experiments demonstrates that those measures have greatly improved the performance of NAT.更多还原