基于MSTP协议动态网络的负载均衡算法设计.pdfVIP

· 50 · 工业仪表与 自动化装置 2011年第3期 基于MSTP协议动态 网络的负载均衡算法设计 王 辉，唐俊勇 (西安工业大学 计算机科学与工程学院，西安710032) 摘要：负载均衡是提高网络性能的重要技术，在多生成树协议 MSTP中，网络 中的VLAN被分 为若干组，每个组共享一个生成树算法进程 ，在不同的VLAN中采用不同的生成树拓扑进行通信， 通过控制VLAN与生成树的映射关系实现负载均衡和冗余备份。该文确定了链路负载函数，提 出 了基于MSTP动态网络的负载均衡算法，利用该算法可以选择链路负载最小的生成树映射，达到网 络负载均衡的目的，最后通过仿真实验证明了该算法在高负载动态网络中的有效性。 关键词：负载均衡 ；MSTP；VLAN 中图分类号：TP393．01 文献标志吗：A 文章编号：1000—0682(2011)03—0050—04 Loadbalancingalgorithm basedonM STP indynamicnetwork WANGHui，TANG Junyong (DepartmentofComputerScienceandEngineering，Xi’anTechnologicalUniversity，Xi’an710032，China) Abstract：Loadbalancingisamajortechniqueforimprovingnetworkperformance．VLANisderided intomanygroupsinmultiple instancesspanningtreeprotocolMSTP．Each group sharingaprocessof spanningtreeprotocolalgorithm．TocommunicateusingdifferentkindsoftopologyindifferentVLAN． ThroughcontrollingthemappingrelationshipoftheVLAN andtheMSTPtorealizingloadbalanceingand redundancybackup．Thispaperproposesanewfunctiontoestimatetheeffectofloadbalancingalgorithm basedonVLAN andMSTP．Lastlyitdemonstratessimulationmethodsthattheroutingalgorithm optimizes loadbalanceandshowsitsefficiencyindynamicnetwork． Keywords：loadbalanging；MSTP；VLAN 不是致命的问题。可是在以太网技术应用到大型的 0 引言 网络 中以后 ，用户对流量的中断异常敏感 。几十秒 802．1协议规定的生成树算法 STP…能够有效 的流量中断时间对于现代的网络是不可忍受的。 解决网络 中的环路 问题，它通过网桥协议数据包 802．1Q协议定义 了 VLAN(虚拟局域 网)，在 BPDU(BridgeProtoeolDataPaeket)的交换来进行计 VLAN中也可能存在环路问题，如果有一个存在多个 算，选定网络中的根交换机和指定交换机，确定端 口 VLAN的网络内运行生成树 STP，这样就产生了一个 的角色是根端 口Rootport、指定端 口Designatedport 问题，即链路无法实现负载均衡 。原因是 STP只 和阻塞端 口Blockport。根端 口和指定端 口可 以转发 能在整个交换网络 中存在一个实例，这就意味着网络 数据 ，而阻塞端 口不可 以转发数据。经过计算后生 中多个VLAN链路必须共同使用这个实例，而 STP的 成了一