众核网络处理器下高速包转发系统设计与实现 - 计算机应用与软件.pdfVIP

第３３卷第１２期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１２ ２０１６年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１６ 众核网络处理器下高速包转发系统设计与实现 陈　亮　王　建　胡　康 （西安工程大学计算机科学学院　陕西西安７１００４８） 摘　要　　互联网的快速发展要求网络设备能够支持每秒几百万以上分组的转发能力，实现这一功能的关键是路由表的组织结构、 快速的路由查找算法和高性能的硬件平台支持。设计并实现基于众核网络处理器的高速ＩＰ包转发系统，使用ＴｉｌｅＧｘ３６众核网络 处理器作为硬件平台，采用基于Ｈａｓｈ的前缀长度和多分支Ｔｒｉｅ树的路由查找算法，借鉴基于Ｈａｓｈ的前缀长度路由表查找算法在存 储和检索上的优势，并结合基于多分支Ｔｒｉｅ树路由表查找算法的查询效率，将路由表存储于Ｌ２层缓存中，进一步提高了路由表的访 问速度和查询命中率。实验结果表明，对于不同大小负载的数据包系统均能满足４０Ｇｂｐｓ的转发速度。 关键词　　众核处理器　数据包转发　路由查找　多分枝Ｔｒｉｅ树　最长前缀匹配 中图分类号　ＴＰ３１１．５　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．１２．０２５ ＤＥＳＩＧＮＡＮＤＩＭＰＬＥＭＥＮＴＡＴＩＯＮＯＦＨＩＧＨＳＰＥＥＤＤＡＴＡＰＡＣＫＥＴ ＦＯＲＷＡＲＤＩＮＧＳＹＳＴＥＭＯＮＭＵＬＴＩＣＯＲＥＮＥＴＷＯＲＫＰＲＯＣＥＳＳＯＲ ＣｈｅｎＬｉａｎｇ　ＷａｎｇＪｉａｎ　ＨｕＫａｎｇ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，Ｘｉ’ａｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００４８，Ｓｈａａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＲａｐｉｄｄｅｖｅｌｏｐｍｅｎｔｏｆＩｎｔｅｒｎｅｔｒｅｑｕｅｓｔｓｎｅｔｗｏｒｋｄｅｖｉｃｅｓｂｅｃａｐａｂｌｅｏｆｓｕｐｐｏｒｔｉｎｇｔｈｅｆｏｒｗａｒｄｉｎｇａｂｉｌｉｔｙｂｙｏｖｅｒｔｅｎｍｉｌｌｉｏｎｓ ｐａｃｋｅｔｓｐｅｒｓｅｃｏｎｄ，ｔｈｅｋｅｙｔｏｉｍｐｌｅｍｅｎｔｔｈｉｓｆｕｎｃｔｉｏｎｒｅｌｉｅｓｏｎｔｈｅｏｒｇａｎｉｓａｔｉｏｎｓｔｒｕｃｔｕｒｅｏｆｒｏｕｔｉｎｇｔａｂｌｅ，ｔｈｅｆａｓｔｒｏｕｔｉｎｇｌｏｏｋｕｐａｌｇｏｒｉｔｈｍａｎｄ ｈｉｇｈｐｅｒｆｏｒｍａｎｃｅｈａｒｄｗａｒｅｐｌａｔｆｏｒｍ．ＷｅｄｅｓｉｇｎｅｄａｎｄｉｍｐｌｅｍｅｎｔｅｄｔｈｅｍｕｌｔｉｃｏｒｅｎｅｔｗｏｒｋｐｒｏｃｅｓｓｏｒｂａｓｅｄＨｉｇｈｓｐｅｅｄＩＰｐａｃｋｅｔｓｆｏｒｗａｒｄｉｎｇ ｓｙｓｔｅｍ．ＩｔｕｓｅｓＴｉｌｅＧｘ３６ｍｕｌｔｉｃｏｒｅｎｅｔｗｏｒｋｐｒｏｃｅｓｓｏｒａｓｔｈｅｈａｒｄｗａｒｅｐｌａｔｆｏｒｍ，ａｄｏｐｔｓｔｈｅＨａｓｈｂａｓｅｄｐｒｅｆｉｘｌｅｎｇｔｈｒｏｕｔｉｎｇｌｏｏｋｕｐａｌｇｏｒｉｔｈｍ ａｎｄｔｈｅｍｕｌｔｉｂｉｔＴｒｉｅｔｒｅｅｒｏｕｔｉｎｇｌｏｏｋｕｐａｌｇｏｒｉｔｈｍ，ｌｅａｒｎｓｆｒｏｍｔｈｅａｄｖａｎｔａｇｅｏｆＨａｓｈｂａｓｅｄｐｒｅｆｉｘｌｅｎｇｔｈｒｏｕｔｉｎｇｔａｂｌｅｌｏｏｋｕｐａｌｇｏｒｉｔｈｍｉｎ ｓｔｏｒａｇｅａｎｄｒｅｔｒｉｅｖａｌ，ａｎｄｃｏｍｂｉｎｅｓｔｈｅｑｕｅｒｙｅｆｆｉｃｉｅｎｃｙｏｆｍｕｌｔｉｂｉｔＴｒｉｅｔｒｅｅｂａｓｅｄｒｏｕｔｉｎｇｔａｂｌｅｌｏｏｋｕｐａｌｇｏｒｉｔｈｍ．Ｉｔｓｔｏｒｅｓｔｈｅｒｏｕｔｉｎｇｔａｂｌｅｉｎ ｌｅｖｅｌＬ２ｃａｃｈｅ，ｔｈｕｓｆｕｒｔｈｅｒｉｍｐｒｏｖｅｓｂｏｔｈｔｈｅｒｏｕｔｉｎｇｔａｂｌｅａｃｃｅｓｓｓｐｅｅｄａｎｄｔｈｅｑｕｅｒｙｂｉｔｒａｔｅ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｆｏｒｄａｔａ ｐａｃｋｅｔｓｙｓｔｅｍｓｗｉｔｈｄｉｆｆｅｒｅｎｔｌｏａｄｓｉｚｅｓ，ｔｈｉｓｓｙｓｔｅｍｃａｎｍｅｅｔｔｈｅｆｏｒｗａｒｄｉｎｇｒａｔｅｏｆ４０Ｇｂｐｓａｌｌ． Ｋｅｙｗｏｒｄｓ　　Ｍｕｌｔｉｃｏｒｅｐｒｏｃｅｓｓｏｒ　Ｄａｔａｐａｃｋｅｔｆｏｒｗａｒｄｉｎ