高速路由查找算法的研究

Research of High-Speed Route Lookup Algorithms

  • 摘要: 介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点。阐述了基于硬件实现的高速路由查找算法——6级路由查找算法,给出了硬件实现结构,其仿真结果显示该算法实现了50×106次路由查找/s。

     

    Abstract: The thesis introduces the research background and some technical parameters of the route lookup algorithm, and describes some basic algorithms and their pros and cons. Then it presents a fast route lookup algorithm based hardware, six-step route lookup algorithm and its hardware implementation, and the result of its simulation shows it furnishes 50×106 routing lookups/s.

     

/

返回文章
返回