路由器中网络地址翻译软件的设计及关键技术  

Design of network address translation software in routers

作　　者：孟凡琦[1] 徐恪[1] 陈霄[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2006年第7期1313-1316,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(60373010);国家"八六三"高技术项目(2005AA121510)

摘　　要：在网络地址翻译(NAT)技术中,为了有效利用全局IP地址,提高翻译效率,提出一种可以使查找时间达到线性并且循环利用全局IPv4地址的解决方案。利用循环链表分配地址和端口,利用双散列和优化的定时器机制相结合实现映射表项的维护和查找。算法已经在清华大学自主研制的“IPv4/IPv6双栈路由器”中实现,实验得到在10M B/s网卡上吞吐量可达6.8M b/s,平均延迟为0.56m s,都已达到C is-co商用接入路由器的标准。The IPv4 addressing utilization efficiency and the translation performance in the network address translation （NAT） system are improved by linear time cost approach for look up of global IPv4 addresses. The system uses circular links to allot IP addresses and ports, with double hashing and session timers with improved state automata to look up mapping items. The algorithms were implemented in a ＂IPv4/IPv6 router＂ with a throughput of 6.8Mb/s and are a delays 0. 56 ms on a 10 MB/s card, which are both seaular to the performance of Cisco routers.

关 键 词：计算机网络 网络地址和端口翻译 地址池 映射表项 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]