基于B+树快速调优的反馈式负载平衡算法

• 作者: 刘晓洁 梁刚 王正霞
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 网络入侵检测系统 负载均衡 B+树
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 网络与通信
• 页码范围: 609-612
• 分类号: TP393.07
• 字数: 3853字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00609

摘要

网络带宽飞速发展,应用并行处理技术可以大幅度提高网络入侵检测系统(NIDS)的性能.并行处理环境下的NIDS要求在对报文进行负载均衡分配时要保持连接的完整性,即相关的报文要分配到同一个处理节点.基于B+树的稳定和均衡特性,提出基于B+树快速调优的反馈式负载平衡算法(BLB).该算法利用B+树搜索性能高、完全平衡的特性,当负载不均衡时,对B+树结构的流表进行快速调优,重映射流表,达到负载均衡.通过仿真实验,证明了该方案能快速使B+树结构连接密集度达到平衡,有效地均衡负载,降低系统的丢包率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁刚	四川大学计算机学院	43	186	8.0	10.0
2	刘晓洁	四川大学计算机学院	113	746	13.0	20.0
3	王正霞	四川大学计算机学院	1	6	1.0	1.0