NAT-PT中地址映射表查找算法的研究与改进.pdfVIP

SILIC0N LLEY ■糕 【高新技术产业发展 】 NAT—PT中地址映射表查找算法的研究与改进 牛朵朵 (重庆师范大学 涉外商贸学院 重庆 401520) 摘 要： NAT—PT(NewtokrAddressTrnaslationProtoeolTrnasfation)转换网关是协泌转换机制rf1最具代表性的一种技术。地址映射表查找算法是NAT—PT转 换网关中数据包转换速度的直接影响因素。随着IPV6的普及，转换条 目的增加，对NAT—PT转换网关地址转换速度提IfJ更高的要求。提出一种基于Patricia树的地 址映射表查找 的改进算法，该算法加快地址映射表 中转换条 目的查找速度 ，提高NAT—PT的性能 关键词： 网络地址转换与协议翻译；地址映射表；Parr／cia树；查找算法 中圈分类号：TP393 文献标识码：A 文章编号：1671--7597(2011)0320040--01 0引言 NAT—PT转换网关具有无需修改终端节点、设计实施相对简单等特性， SRC：DDR4 lDNS舢a l l 因而获得了广泛的部署 ，已逐步成为当前IPv4网络与IPv6网络问互通的主 流技术。NAT—PT转换网关的基本思想是，通过在网络层对IPv4／IPv6数据 IPV4丰机 l I llPv6主机 lNAT．PT l I l 包进行地址转换和协议转换，从而实现IPv4主机和IPv6主机互通。[1] f f SRr ： ADnR6 目前，NAT—PT中的地址映射表一般组织为单向链表或双向链表的形 ^ n n n I 式 ，比较常用的查找算法是基于单向链表的查找和双 向链表的查找。 [2]随着IPV6的普及，转换条 目的增加，这种算法 已经越来越显示出不 图2 IPV4与IPV6通信的简化图 足，严重影响了NAT—PT的性能。因而，对 目前NAT—PT地址映射表查找算法 由上图可以得出，经过NAT-PT的所有参与通信的数据包其地址格式可 的改进，以及研究一种快速有效的地址映射表查找算法显得非常重要。 以概括为两种：第一种：SRC：ADDR4：DST：ADDR64。此包是从IPV4网络 1NAT—PT的地址转换过程 发往IPV6网络 的数据包；第二种：SRC：ADDR6；DST：prefix：：ADDR4。 当NAT—PT转换网关收到需要转换的数据包时，首先在地址映射表中进 此包是 由IPV6网络发往IPV4网络的数据包。 行查找，以确定是否有相关的表项。如果查找失败，则在地址池中分配一 综合考虑这两个方面，不能简单地应用Patricia树的查找来达到加快 个空闲的IPv4地址，和数据包原来的地址建立映射关系，并且将此映射关 查找的目的。下面给出了Patricia树算法应用在地址转换中的核心思想。 系记录在地址映射表中。如 图l所示，IPv6主机 (2001：0：0：10)发起与 来 自IPv4网络 的