一种基于遗传算法的负载均衡选播路由算法.pdfVIP

维普资讯 计算机科学2006Vo1．33No．1 一 种基于遗传算法的负载均衡选播路 由算法 陶 洋 陈 辉 (重庆邮电学院软件中心 重庆400065) 摘 要 选播是定义在 IPv6中的一种新型的网络服务。它可以实现一台主机与一组 目的主机之间最 “近”的一个通 信。本文提 出了一种负载均衡选播路 由算法，并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务 器负载这三个参量为选路依据，保证 了选播路由的服务质量。仿真结果表明，该算法可以达到合理利用系统资源 提 高网络运行效率的目的。 关键词 选播，QoS路由，负载均衡，遗传算法 ALoadBalancedAlgorithm forAnycastRoutingBasedonGeneticAlgorithm TA0 Yang CHEN Hui (SoftwareCenterofChongqingUniversityofPostsandTelecommunications，Chongqing400065) A~tmct AnycastiSanew networkservicedefinedinIPv6。anditcanmakeahostcommunicationwiththemostap— propriateoneofagroupofservers．Thispaperpresentedaloadbalancedalgorithm foranycastrouting，andusedge— neticalgorithm togetthebestresult．Thealgorithm employedthedelay。residualbandwidthandserverloadasrouting metrictoguaranteethequalityofservice．Emulationresultsindicatethatsystem resourceisadequatelyusedandnet workefficiencyisimprovedbythealgorithm． Keywords Anycast，QoSrouting，Loadbalanced，Geneticalgorithm 权 图G一(V，E)，其 中 1 引言 V一{ ， ，…，}是网络的节点集，F一{l，e2，…， } 随着现代计算机网络的飞速发展，特别是 Internet、移动 是网络的链路集合。每一条链路 尸J都有一个可用的链路带 计算和分布式计算的迅速普及。网络的作用从简单的信息传 宽(或称为链路容量) 一个选播请求定义为R一(S，Lim— 送发展到远程电视会议、视频点播、网络游戏等复杂的应用。 it，D)，包含源节点s、选播地址 D；Limit是传输条件。可以是 这些应用不但需要消耗大量的网络资源，对通信的方式、服务 传输带宽B、传输延时等需求N。其中，选播地址D是一组 质量等也提出了更高的要求。 可以向源节点提供相同服务的目的节点。 Anycast(选播)是定义在IPv6中的一种新型网络服务， 2．2 负载均衡的算法选路依据 它可以实现一台主机与一组 目的主机之间的通信 ，具有非常 本文针对实现QoS路由的目的，选择剩余带宽、时延、服 广泛的应用。首先，在服务器复制方面，多个 www镜像服 务器负载作为本算法的选路依据。下面分别对这些量进行介 务器可共享一个选播地址；其次，选播可以极大地改善网络资