论文部分内容阅读
NAT-PT(Newtokr Address Trnaslation Protoeol Trnaslation)转换网关是协议转换机制中最具代表性的一种技术。地址映射表查找算法是NAT-PT转换网关中数据包转换速度的直接影响因素。随着IPV6的普及,转换条目的增加,对NAT-PT转换网关地址转换速度提出更高的要求。提出一种基于Patricia树的地址映射表查找的改进算法,该算法加快地址映射表中转换条目的查找速度,提高NAT-PT的性能。
NAT-PT (Newtokr Address Trnaslation Protoeol Trnaslation) Conversion Gateway protocol conversion mechanism is the most representative of a technology. The address mapping table lookup algorithm is a direct factor affecting packet switching speed in NAT-PT switching gateways. With the popularization of IPV6 and the increase of conversion entries, higher requirements are imposed on the NAT-PT conversion gateway address translation speed. This paper proposes an improved algorithm based on Patricia tree to find the address mapping table. This algorithm speeds up the lookup of translation entries in the address mapping table and improves the performance of NAT-PT.