快速IPv6分段查找及其硬件实现.pdfVIP

96 2013，49(3) ComputerEngineeringandApplications计算机工程与应用 快速IPv6分段查找及其硬件实现 李慧杰 ，杜慧敏 ，王亚刚 LIHuijie，‘DUHuimin，WANGYagang 1．西安邮电大学 电子工程学院，西安 710061 2．西安邮电大学 计算机学院，西安 710061 1．AcademyofElectronicEngineering，Xi’anUniversityofPostandTelecommunicationsXi’fin710061，China ， 2．AcademyofComputerScience，Xi’anUniversityofPostandTelecommunications，Xi’an710061China ， LIHuijie，DUHuimin，WANGYagang．FastIPv6lookuponaddresssegmentsanditshardwareimplementation．Com— puterEngineeringandApplications，2013，49(3)：96—100． Abstract：A fastIPv6lookupalgorithm thathardwarecanbeimplementedisproposed，whichtakesadvantageofsegmentsof IPv6addressbasedonContentAddressableMemory(CAM)andutilizespipelinetocompletethedesign．canoutputtheresults ofalookupeachcycleandneedstinymemory cost．ThewholedesignhasbeentestedonXilinxVi~ex一6FPGA with15OX1024 IPv6prefixesandtheresultsofthetestshow thatthemaximum speedoflookupiS597Mp／s(1imitedbyinterna1accessspeedof RAM onchip)，theworstcaseofupdatingroutingtablesiS50gsandtheworstcaseofmemoryaccessnumberiS2．Andthe RAM andCAM resourceneededbythedesignare20．07MBand258KB separatelywhichiSsmallerthanthesimilaralgorithms． Keywords：IPv6segmentlookup；hardwareimplementation；ContentAddressableMemory(CAM ) 摘 要：提出一种可硬件实现的快速IPv6查找算法，采用基于内容可寻址存储器CAM的分段查找机制，用流水线实现，每 个周期可输 出一次查找结果，所需存储开销较小。在XilinxVi~ex一6FPGA开发板用 150xl024项IPv6前缀测试表明，查 找速度可达597Mp／s(Millionpacket／s)，最坏需要2次存储器访 问，更新最坏需要50us，仅需20．07MB的RAM和258KB 的CAM存储开销 关键涧：IPv6分段查找；硬件 实现；内容可寻址存储器 文献标志码：A 中图分类号：TP393 doi：10．3778~．issn．1002．8331．1106．0375 l 引言 计的角度来考虑实现高速的路由查找方法 。目前大部分 与IPv4相 比，IPv6地址从32位扩展到了 128位，同时 路由器厂商如Cisco，Juniper都采用了基于硬件实现的路 将 网络 前缀划分为 TLA(Top—LevelAggregation)，NLA 由查找部件。 (Next—LevelAggregation)和 SLA(Site—LevelAggregation)…， 本文根据IPv6前缀长度分布规律和IPv6网络前缀层