Research On The Routing Algorithm Of Service Overlay Networks

Currently, the Internet has become a heterogeneous giant complex system connected by quantities of autonomous domains, with the development of high-speed networks and communication technologies and streaming media technology, a large variety of new applications has arisen; the traditional Internet service system design of trying best effort delivery type has encountered serious challenges. With the scale of networks increasing and the number of heterogeneous autonomous domains for communication data stream to cross increasing, relying on the collaboration among the ISP has not been able to control the quality of services across domains, for which, IETF Internet developed a series of the RFC standards to improve the quality of service, however, so far, these results have not been a large-scale practical application to the Internet, till now , Internet hasn't had an effective guarantee of an end to end QoS. We need a mechanism to break the situation of current inter-domain independence of each other and checking each other, thus, scholars have put forward a technique which can achieve end to end QoS services: Service Overlay Network (SON). SON consists of what is called SON nodes of Service Gateway and virtual links. These service gateways deployed by the SON operator and independent of the underlying unified network are AS nodes of Internet, these nodes have data forwarding and other control functions, they establish a logical connection through a virtual link, virtual link consists of the QoS guarantee physical link provided by the underlying IP network. The separation of SON nodes and the underlying network as well as the unified management by the SON operator, mask the technical details of the underlying network, which solves the difficult long-term problems for our network users across heterogeneous networks to provide QoS, meanwhile reducing the complexity of the management and control the SON, especially the complexity of the control the QoS.SON routing is the key to SON. Domestic and foreign scholars have proposed a variety of routing algorithms. This paper introduces the relative concept of service network coverage and reviews the present study situation of service network coverage, comparative analysis of the various overlay routing algorithm, and comprehensive analysis of Wardrop Principle and its application in the communication network, and on this basis the two Wardrop routing algorithms in SON are put forward based on Wardrop principle. On the one hand, the proposed routing algorithms meet the QoS requirements of network users and improve the quality of network service; on the other hand, they balance the network load and improve network resource utilization. Therefore, the proposed routing algorithm has higher theoretical value and very important practical significance.This paper, considering the network delay and bandwidth and other factors that affect network performance, through the study of the principle of Wardrop and EU model, from the perspective of network users, puts forward the service overlay network routing algorithm (UERSON )based on UE model in order to achieve the purpose of improving the quality of network services. In NS2 simulated environment through the introduction of the real network data streams, the algorithm is proved feasible, the analysis of simulated experimental results shows that the performance of the algorithm is better than the existing routing algorithms to some extent. But UERSON routing algorithm is a selfish routing algorithm and the algorithm does not consider the benefits of SON operators, which may affect that the network operators continue to provide quality services to access to SON. Therefore this article puts forward a multi-hop routing algorithm (MNHRSON) based on SO model of the Wardrop principle, the algorithm considers the interests of SON operators and the network service needs of users, the network route is chosen from the global internet. On the one hand, the proposed algorithm guarantees the user's QoS requirements and improves the quality of network service, on the other hand it maximizes the revenues of SON operators. In NS2 simulated environment through the introduction of the real network data streams, the algorithm is proved feasible, the analysis of simulated experimental results show that the performance of this algorithm is superior to UERSON algorithm to a certain extent.