Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (10): 108-110.

• 网络、通信、安全 • Previous Articles     Next Articles

Research and implement of load balancing algorithm based on network processor

GU Li-ming   

  1. Dept. of Computer Science,Guangdong Polytechnic Normal Univ.,Guangzhou 510665,China
  • Received:2007-09-19 Revised:2007-12-12 Online:2008-04-01 Published:2008-04-01
  • Contact: GU Li-ming

基于网络处理器的负载均衡算法的研究与实现

古俐明   

  1. 广东技术师范学院 计算机科学系,广州 510665
  • 通讯作者: 古俐明

Abstract: In order to make forwarding decision at line rate in high speed networks,this dissertation presents a parallel forwarding engine comprised of several network processors.An adaptive load dispatching algorithm based on a mapping table,AIHDA,is proposed.AIHDA dispatches the incoming packets to different NPs according to the workload at each NP and traffic characteristics.It compromises between load balance and packet order guarantee,and has good performance.

Key words: parallel router, load balance, parallel forward engine

摘要: 针对高速环境下转发决策困难的问题,提出一种由多个网络处理器组成的并行转发引擎结构。为解决负载分配问题,提出一种基于映射表的自适应负载分配算法AIHDA。AIHDA算法根据各网络处理器的负载状况和网络流量特性调整负载分配方式,折衷考虑了负载均衡和报文保序要求,具有较好的综合性能。

关键词: 并行路由器, 负载均衡, 并行转发引擎