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

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

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

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