| 聚合组播路由并行查找算法 |
| |
| 引用本文： | 刘晓峰,华蓓.聚合组播路由并行查找算法[J].计算机仿真,2008,25(12). |
| |
| 作者姓名： | 刘晓峰 华蓓 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,安徽,合肥,230027 |
| |
| 摘 要： | 目前,组播主干网的核心路由器速率已经达到2.5Gbps～10Gbps,这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.为获取高性能组播路由查找算法,利用位图压缩技术,结合组播路由转发表的特点,设计出一种聚合组播路由并行查找算法,最后在IXP2800网络处理器模拟环境下对算法性能进行测试,达到了OC-192的线速转发性能.该算法适用于各种多线程结构处理器,具有较高的参考价值.
|
| 关 键 词： | 网络处理器 多核多线程 线速 |
A High Performance Multicast Routing Parallel Search Algorithm |
| |
| LIU Xiao-feng,HUA Bei.A High Performance Multicast Routing Parallel Search Algorithm[J].Computer Simulation,2008,25(12). |
| |
| Authors: | LIU Xiao-feng HUA Bei |
| |
| Affiliation: | LIU Xiao-feng,HUA Bei(Dept. of Computer Sci. , Tech. University of Sci. , Tech. of China,Hefei Anhui 230027,China) |
| |
| Abstract: | |
| |
| Keywords: | Network processor unit Multi-core and multithreaded Wire speed |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
