Multi-objective Optimization Anycast Routing Algorithm

With the quick development of Internet used in the business, and rapid growth of multimedia application, network service requirements exceed the capabilities of the network, which causes a great influence on application of Quality of Service. In order to enhance the service usability and improve network flow distribution, we usually duplicate servers in the network. Anycast service is a new service model which supports distributed duplication. With the continual application of anycast service, people require more and higher requirement about the anycast routing algorithm. In the paper, we discuss the multi-objective optimization anycast routing algorithm, the model of differentiated service and genetic algorithm based on the predecessors. At last, we will propose some new methods and ideas.Firstly, taking into account the practical application in the anycast services, anycast involves the selection of routing and serves. It is difficult to evaluate the anycast routing algorithm with single objection. So anycast is a multi-objective optimization problem in its essence. Analysis of the traditional single objective optimization anycast routing algorithm problems, we proposed multi-objective optimization anycast routing algorithms according to increase the target function of the way. It can optimize a number of objects synchronously which makes anycast satisfy more application.Secondly, aiming at the improving of the ratio of Internet resource and optimization of Internet scheme, we propose multi-objective optimization anycast routing algorithm based on the differentiated service, which can provide different quality transmission services for different users. The model adopts the method that the direction of service data is used to the objective function and the direction of request is used to the restricted condition. The model can provide different service to different class users according to the agreement, which signed by users and the Internet service provider. The simulation results show that the method can balance the network load and reduce the network congestion effectively.Thirdly, aiming at the above two models, we study how to use the genetic algorithm solve them. According to the character of network topology, we propose our coding...