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

• 作者: 王慧娟 王相林
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 网络地址转换和协议转换 地址映射表 查找算法 多位树
• 年，卷（期）: 2010,（6）
• 页码范围: 36-39
• 分类号: TN401
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2010.06.010

摘要

该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法.该算法将转化条目组织成哈希表和多位树,并引入Cache机制.给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王相林	杭州电子科技大学计算机学院	33	122	5.0	9.0
2	王慧娟	杭州电子科技大学计算机学院	2	7	1.0	2.0