基于OPNET的集群负载均衡仿真.pdfVIP

第 28卷 第 1期 北京工商大学学报 (自然科学版 ) V01．28NO．1 2010年 1月 JournalofBeijingTechnologyandBusinessUniversity(NaturalScienceEdition) Jan．2010 79 文章编 号：1671—1513(2010)O1—0079—04 基于 OPNET的集群负载均衡仿真 史鸿雁 ， 李海生 (北京工商大学 计算机与信息工程学院，北京 100048) 摘 要 ：为 了分析比较集群负载均衡 中随机调度算法、轮转算法、加权轮转算法等3种基本算法， 介绍了OPNET的建模方法 ，给 出了基于 OPNET进行 网络仿真的建模层次和步骤 ，并运用 OPNET 建立集群系统模型，对其进行仿真测试．仿真结果表 明：3种算法均能实现负载的平衡分配 ，在 同 构集群 中，轮转算法有较好的负载均衡效果；但在异构的集群 系统 中，加权轮转算法具有最好负载 均衡 效 果． 关键词 ：集群 ；负载均衡 ；OPNET；仿真 中图分类号 ：TP391．9 文献标志码：A 因特 网的快速发展，要求服务器提供高质量 、高 随机分配算法 (random allocation)依赖于相应 效率的服务．目前提高服务器性能较流行的技术是 的随机 函数 ，在一个服务器负载成员队列里 ，队列的 采用负载均衡集群 (1oadbalancecluster)技术 ．负 每个负载成员都具有相 同的地位 ，网络用户请求通 载均衡集群运行时一般通过一个或者多个前端负载 过随机 函数在这组成员 中随机地选择进 行任务分 均衡器 ，将工作负载分发到后端的一组服务器上 ，从 配．随机算法在一定程度上具有盲 目性 ，在某一时 而达到整个集群系统的高性能和高可用性． 刻选中的结点恰好是重载结点，而其余轻载结点却 负载均衡只有通过某种负载分配技术 ，才能将 可能处于空闲中，但平均而言 ，由于所有服务器共同 外部发送来 的请求均匀分配到集群中某一组服务器 接受 随机分配 ，所 以它们也能共享网络用户 的服务 上 ，并使收到外部请求的服务器 能各 自独立地响应 请求． 客户的请求．因此 ，负载分配是集群系统工作的关 轮转算法 (round—robinallocation)是在一个任务 键部分，它保证了集群系统对外提供最大的数据处 队列里 ，队列 的每个负载成员节点都具有相 同的地 理速度和服务能力． 位 ，轮转法简单地在这组成员中顺序轮转选择 ，当一 个成员被分配后它就会移到队列 的最后．在负载均 1 集群负载均衡算法 衡环境中，均衡器将新的服务请求轮流发给节点队 列中的下一节点 ，如此连续、周而复始 ，每个集群的 设计负载均衡算法的 目的是为了更好地解决集 节点都在相等的地位下被轮流选择． 群的负载分配问题 ，它的好坏直接影响了集群 向外 加权轮转算法 (weightedround—robinallocation) 提供服务能力的大小．不好 的算法 ，会导致集群 的 是在一组负载成员 中，每个成员被指定一个权值，用 负载失衡 ，从而降低集群的工作 效率 ．负载均衡 以表示这个成员 的数据处理能力．权值高的服务器 算法的主要任务是决定如何选择下一个集群结点 ， 要 比权值低的优先获得服务请求 ，并且服务请示量 将一个用户的服务请求转发给它．当前 ，主要 的负