众核网络处理器下高速包转发系统设计与实现  

DESIGN AND IMPLEMENTATION OF HIGH-SPEED DATA PACKET FORWARDING SYSTEM ON MULTI-CORE NETWORK PROCESSOR

作　　者：陈亮[1] 王建[1] 胡康[1] 

机构地区：[1]西安工程大学计算机科学学院,陕西西安710048

出　　处：《计算机应用与软件》2016年第12期102-105,共4页Computer Applications and Software

基　　金：陕西省工业攻关项目(2014K05-43);陕西省教育厅专项科研计划项目(14JK1310);西安市科技局技术转移促进工程项目(CXY1439(1))

摘　　要：互联网的快速发展要求网络设备能够支持每秒几百万以上分组的转发能力,实现这一功能的关键是路由表的组织结构、快速的路由查找算法和高性能的硬件平台支持。设计并实现基于众核网络处理器的高速IP包转发系统,使用Tile-Gx36众核网络处理器作为硬件平台,采用基于Hash的前缀长度和多分支Trie树的路由查找算法,借鉴基于Hash的前缀长度路由表查找算法在存储和检索上的优势,并结合基于多分支Trie树路由表查找算法的查询效率,将路由表存储于L2层缓存中,进一步提高了路由表的访问速度和查询命中率。实验结果表明,对于不同大小负载的数据包系统均能满足40 Gbps的转发速度。Rapid development of Internet requests network devices be capable of supporting the forwarding ability by over ten millions packets per second, the key to implement this function relies on the organisation structure of routing table, the fast routing lookup algorithm and high performance hardware platform. We designed and implemented the multi-core network processor-based High-speed IP packets forwarding system. It uses Tile-Gx36 multi-core network processor as the hardware platform, adopts the Hash-based prefix length routing lookup algorithm and the multi-bit Tile tree routing lookup algorithm, learns from the advantage of Hash-based prefix length routing table lookup algorithm in storage and retrieval, and combines the query efficiency of multi-bit Trie tree-based routing table lookup algorithm. It stores the routing table in level L2 cache,thus further improves both the routing table access speed and the query bit rate. Experimental results showed that for data packet systems with different load sizes,this system can meet the forwarding rate of 40 Gbps all.

关 键 词：众核处理器 数据包转发 路由查找 多分枝Tile树 最长前缀匹配 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]