基于QoS的网络规划.pdfVIP

基于QoS的网络规划 第六图书馆 对于计算机网络的研究,传统的算法都是在网络完好情况下进行网络规划,而没有考虑网络故障的情况。该文采用混合遗传算 法形成满足连通度和跳数约束的初始网络,分析了网络故障下的运行情况。对由故障引起的链路流量的变化,提出了一种启发 式算法,该算法对网络进行了局部的改进。该方法在某一链路故障产生后,进行重新路由,寻找饱和链路,通过增加链路以减轻 其它链路上的流量负荷,对某些闲置或利用率低的链路进行删除,以减少网络资源的费用。仿真结果验证了该算法的有效性。 对于计算机网络的研究,传统的算法都是在网络完好情况下进行网络规划,而没有考虑网络故障的情况。该文采用混合遗传算 法形成满足连通度和跳数约束的初始网络,分析了网络故障下的运行情况。对由故障引起的链路流量的变化,提出了一种启发 式算法,该算法对网络进行了局部的改进。该方法在某一链路故障产生后,进行重新路由,寻找饱和链路,通过增加链路以减轻 其它链路上的流量负荷,对某些闲置或利用率低的链路进行删除,以减少网络资源的费用。仿真结果验证了该算法的有效性。 网络规划 混合遗传算法 QoS 路由计算机工程徐海芹 孙立山 徐周毅 [1]东华大学信息科学与技术学院 ,上海200051 [2]哈尔滨工业大学电气工程系,哈尔滨150001 [3]上海欣泰通信技术有限公司,上海2004372007第六图书 馆 第六图书馆 第 33卷 第 3期 计 算 机 工 程 2007年2月 Vbt33 No．3 ComputerEngineering February2007 · 网络与遍i信 · 文章编号：1000__-3428(2007)03__o102—_03 文献标识码：A 中圈分类号。TP393．02 基于 QoS的网络规划 徐海芹 ，孙立山 ，徐周毅 。 (1．东华大学信息科学与技术学院，上海 200051；2．哈尔滨工业大学电气工程系，哈尔滨 150001；3．上海欣泰通信技术有限公司，上海 200437) 摘 要：对于计算机网络的研究，传统的算法都是在网络完好情况下进行网络规划，而没有考虑网络故障的情况。该文采用混合遗传算法 形成满足连通度和跳数约束的初始网络，分析了网络故障下的运行情况。对由故障引起的链路流量的变化，提出了一种启发式算法，该算 法对网络进行了局部的改进。该方法在某一链路故障产生后，进行重新路由，寻找饱和链路，通过增加链路以减轻其它链路上的流量负荷， 对某些闲置或利用率低的链路进行删除，以减少网络资源的费用。仿真结果验证了该算法的有效性。 关健词：网络规划；混合遗传算法；QoS；路由 NetworkPlanBased0nQuality0fService XU Haiqin ．SUN Lishan ．XUZhouyi。 (1．SchoolofInformationScienceandTechnology，DonghuaUniversity，Shanghai200051；2．Dept．ofElectricalEngineering，HarbinInstituteof Technology，Hrabin150001；3．ShanghaiSunstraTelecomTechnologyCo．，Ltd．，Shanghai200437) [Abstract]Inthecontextofcomputernetworks，mostconventionalalgorithmsraedesignedtOnetworkunderno—failureconditions，buthtetroubles ofnetworkraenottaken intoaccount．Thispaperpresentsahybridapproachofgeneticalgorihtm tOfomr hteinitialn