摘要
网络地址转换(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.
出处
《计算机工程与设计》
CSCD
2003年第9期1-3,共3页
Computer Engineering and Design
基金
国家863计划基金(863-306-ZT05-02-4)
