千兆以太网中的高速ARP查找系统.pdf

第29卷第8期 计算机工程与设计 2008年4月 V01．29No．8 and Computer Design Engineering Apr．2008 千兆以太网中的高速ARP查找系统 秦云， 周亚超， 刘 斌 (清华大学计算机科学与技术系，北京100084) 摘 要：在支持千兆以太网接口应用的网络处理器中，执行地址解析(』哪)协议是一项基本的处理需求．为解决在GE环境 下采用硬件方式实现高速ARP查找的问题，采用双散列的闭散列算法来实现ARP协议的硬件查找，在此基础上进行了流水 设计和多种优化措施．实验结果表明，系统可满足系统在千兆以太网接口下最坏性能时的ARP查找的要求，同时可显著节 省存储开销和设计成本． 关键词：千兆以太网；地址解析协议；散列算法；系统设计；性能分析 中图法分类号：TP393．11文献标识码：A 文章编号：1000．7024(2008)08．1905．05 ARP for Ethemet Highspeed lookupsystemgigabit ZHOU Bin QINYun， Ybchao，LIU and Science (DepartmentofComputerTechnology,Tsinghua100084，China) University,Beijing is to Abstract：Whennetwork handletheARP designingprocessor心m)forgigabitEthernet(GE)applications，itnecessary protoc01． An tomeetthe ofARPinGEis meansofcloseddouble approach highspeedrequirement lookup presented,by hashing with andseveral resultsunderworst the c黜showthatthe savesmuch pipelinedesign optimizations．Theexperimental algorithm memory and costwhile the GE． storagedesign achievingwire-speed by lookuprequired Ethemet；ARP；hash Keywords：gigabit algorithm；systemdesign；performanceanalysis 是设计简单、速度快，但缺点是成本较高、功耗大。还可以通 0引 言 以太网接口及其协议因其历史的延续性、技术上的简单 作系统中的ARP查找就是通过CPU进行散列实现的。这种方