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

NAT-PT Address Mapping Table Lookup Algorithm of Improved-based Patricia Tree

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

To the problem of increasing scale of address-mapping table in NAP-PT and the decrease of address translation speed caused by the increasing use of IPv6 network,this paper suggests an address-mapping table lookup algorithm based on improved Patricia tree,proposes the definition of the key data structure,the implement idea of the algorithm, and the application of the algorithm in NAT-PT.The algorithm in this paper can effectively speed up the search process of translation entries,and the performance of NAT-P is improved.