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

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (10): 108-110.

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

古俐明

广东技术师范学院计算机科学系，广州 510665

收稿日期:2007-09-19 修回日期:2007-12-12 出版日期:2008-04-01 发布日期:2008-04-01
通讯作者: 古俐明

Research and implement of load balancing algorithm based on network processor

GU Li-ming

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

摘要/Abstract

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

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

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

古俐明. 基于网络处理器的负载均衡算法的研究与实现[J]. 计算机工程与应用, 2008, 44(10): 108-110.

GU Li-ming. Research and implement of load balancing algorithm based on network processor[J]. Computer Engineering and Applications, 2008, 44(10): 108-110.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[10]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[11]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[12]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[13]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[14]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.