Network Plan Based on Quality of Service
XU Zhouyi · Jisuanji gongcheng · 2007
n the context of computer networks,most conventional algorithms are designed to network under no-failure conditions,but the troubles of network are not taken into account.This paper presents a hybrid approach of genetic algorithm to form the initial network,which has hops and edge-connected constraints,and then analyses the network behavior after failure.To the change of the flow due to failure,it presents a heuristic algorithm to make local improvement for network.Using the method,it makes a new routing after a link failure to search for saturation links,then to add links to reduce the flow load of the rest links,finally to delete the leisure links or links with lower using rate to reduce the cost of network.Simulation results show the effectiveness of the method.