基于QoS的网络规划

对于计算机网络的研究,传统的算法都是在网络完好情况下进行网络规划,而没有考虑网络故障的情况。该文采用混合遗传算法形成满足连通度和跳数约束的初始网络,分析了网络故障下的运行情况。对由故障引起的链路流量的变化,提出了一种启发式算法,该算法对网络进行了局部的改进。该方法在某一链路故障产生后,进行重新路由,寻找饱和链路,通过增加链路以减轻其它链路上的流量负荷,对某些闲置或利用率低的链路进行删除,以减少网络资源的费用。仿真结果验证了该算法的有效性。