一种基于改进的Patricia树的NAT—PT地址映射表查找算法

本文针对IPv6网络日趋频繁带来的NAT—PT中地址映射表规模变大、地址转换速度下降的问题，提出了一种改进的Patricia树地址映射表查找算法，并给出了重要的数据结构的定义，算法的设计思想以及算法在NAT-PT中的实现。该算法能有效地加快转换条目的搜索过程，提高了NAT-PT的性能。

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

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