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

摘要：

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

关键词：网络地址转换、Patricia树、搜索算法

所属期刊栏目：24

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-306-ZT05-02-4

在线出版日期：2003-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-3