高速网络环境下NAT快速转换算法  

Fast translating algorithm for nat in high-speed network

作　　者：李庆海[1] 张德运[1] 孙朝晖[1] 李继华[1] 

机构地区：[1]西安交通大学计算机网络研究所,陕西西安710049

出　　处：《计算机工程与设计》2003年第9期1-3,共3页Computer Engineering and Design

基　　金：国家863计划基金(863-306-ZT05-02-4)

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

关 键 词：网络地址转换 路由器 NAT 快速转换算法 网络吞吐量 局域网 广域网 计算机网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]