| 引用本文: | 胡晓峰,孙志刚.高性能路由器并行转发技术.[J].国防科技大学学报,2005,27(5):30-34.[点击复制] |
| HU Xiaofeng,SUN Zhigang.Parallel Forwarding in High Performance Router[J].Journal of National University of Defense Technology,2005,27(5):30-34[点击复制] |
|
| |
|
|
| 本文已被：浏览 7017次 下载 5725次 |
| 高性能路由器并行转发技术 |
| 胡晓峰, 孙志刚 |
|
(国防科技大学 计算机学院，湖南 长沙 410073)
|
| 摘要: |
| 随着线路传输速率的快速提高，报文线速转发面临极大挑战。基于并行处理技术，提出分布式并行转发引擎结构，实现高速报文转发。针对并行转发引擎负载分配问题，设计AHDA（Adaptive Hashing Dispatch Algorithm）算法，该算法为综合考虑负载均衡和报文保序提供支持。模拟结果表明，AHDA算法均匀分配负载，保证很低的报文乱序率，对网络处理器规模具有良好的可扩展性。 |
| 关键词: 路由器 转发引擎 并行转发 |
| DOI： |
| 投稿日期：2005-05-20 |
| 基金项目:国家自然科学基金项目（90104001）；国家重点基础研究发展计划项目（2003CB314802） |
|
| Parallel Forwarding in High Performance Router |
| HU Xiaofeng, SUN Zhigang |
|
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| It is a great challenge to forward packets at line rate as the line rate grows rapidly. This paper proposes a distributed parallel forwarding engine to solve this problem based on parallel processing. Adaptive Hashing dispatch algorithm(AHDA) is proposed to dispatch the packets received, which compromises between load balance and packet ordering. Simulation results show that AHDA algorithm dispatches load in a balanced way, reorders packets at low rate, and scales well with the number of network processors. |
| Keywords: router forwarding engine parallel forwarding |
|
|
