Multi-objective Optimization In The Network Routing Applications

The rapid growth of multimedia application and the increasing demand on building value-added service generate more requests on predicable service over Internet.This leads to great challenge to current network technology. Usually, current routing algorithm just aim at single object with several restrictions. And multi-objective optimization routing algorithm customarily come down to single object. The result is not steady and credible. In the paper, we discuss the multi-objective optimization singlecast and multicast routing algorithm, the model of differentiated service , genetic algorithm and multicast scalability based on the predecessors. At last, we will propose some new methods and ideas.Firstly, aiming at the improving of the ratio of Internet resource and optimization of Internet scheme, we propose multi-objective optimization singlecast routing algorithm based on the differentiated service, which can provide different quality transmission services for different rank network data. The model can balance the network load and reduce the network congestion effectively.Secondly, unlike previous approaches that concentrated on reducing forwarding states to improve multicast scalability after constructing multicast trees, our approach is to include forwarding state scalability as one of the optimal objectives when constructing new multicast trees. That is, we make the underlying routing algorithms aware of the scalability requirement. This is scalability-aware approach can be applied to many exiting multicast state reduction methods. This is a new idea for multicast scalability problem.Thirdly, we study how to use the genetic algorithm solve the multi-objective optimization singlecast QoS routing algorithm. The simulation result shows that the method can find singlecast route quickly and effectively. It also shows that the model can provide different service to different rank network data, balance the network load and reduce the network congestion effectively.Lastly, we study how to use the genetic algorithm solve the multi-objective optimization...