J4 ›› 2012, Vol. 39 ›› Issue (2): 145-152+167.doi: 10.3969/j.issn.1001-2400.2012.02.024

• 研究论文 • 上一篇    下一篇

并行多流水绿色路由查找架构和算法

袁博;汪斌强;王志明   

  1. (国家数字交换系统工程技术研究中心,河南 郑州  450002)
  • 收稿日期:2011-01-09 出版日期:2012-04-20 发布日期:2012-05-21
  • 通讯作者: 袁博
  • 作者简介:袁博(1981-),男,国家数字交换系统工程技术研究中心博士研究生,E-mail: yuanbonet@163.com.
  • 基金资助:

    国家高技术研究发展计划(863)资助项目(2009AA01A334,2008AA01A325)

Green IP lookup architecture and algorithm based on  the parallel multi-pipeline

YUAN Bo;WANG Binqiang;WANG Zhiming   

  1. (National Digital Switching System Eng. & Tech. Center, Zhengzhou  450002, China)
  • Received:2011-01-09 Online:2012-04-20 Published:2012-05-21
  • Contact: YUAN Bo

摘要:

现有路由器体系在性能、复杂性和节能等方面存在诸多难以克服的问题.随着网络规模的扩展,如何实现低功耗大容量路由查找是绿色高性能路由器设计面临的重大挑战.提出一种FIB多级映射的并行多流水路由查找架构,建立了FIB多级映射路由查找架构的功耗模型,基于FIB多级映射路由查找架构提出了路由表动态映射算法.设计了一种绿色路由查找步长优化算法.真实网络路由表实验结果表明,这种算法可以降低30%的路由查找功耗.

关键词: 路由查找, 低功耗, 多流水, 绿色路由器, 动态映射

Abstract:

With the development of the next generation internet, the existing router architecture faces many problems,such as performance,complexity and power consumption. With the increase of the network size, how to implement a low-power MSF for IP lookup is a challenge in green and high-performance router designing. This paper represents an FIB multi-level mapping parallel multi-pipeline routing lookup architecture(FMML), with a dynamic routing table mapping algorithm designed to determine the optimal strides for building tree bitmap tries. Finally, experiments using real-life routing tables demonstrate that our solution can reduce 30% power consumption of routing lookup.

Key words: routing lookup, low power, multi-pipeline, green router, dynamic mapping

中图分类号: 

  • TP393
Baidu
map