Research On Reliable Routing Algorithm Of Network

The 21st century is a rapid development century about digitized and informationization.It takes on so many multimedia services that the traffic in the network grows at railway speed. Thereby it is obligatory to enlarge traffic of the backbone network..With all the services much dependency on the network system, the network survivability becomes the focus which the people pay attention. The idea based on protected mechanism has the hysteresis quality and the passivity inevitably. Along with security of the network becoming worse, the study of the network survivability is inevitably.The research of the network survivability which we have is based upon the open network. It should ensure the pivotal services maintain as far as possible, when the attack is not avoided. In the first chapter we proposed the research background ,elaborated the network survivability research status presently and some research results of many scholars. At last we summarized the contribution which this article does. In the second chapter we introduced the network survivability technology and presented a kind of realization mechanism about survivability technical - the protection/restores strategy, and protection technique was explained detailedly.The technical development not only increased the network business greatly, but enhanced the quality of service which the user requested. Because of the different function of the different network, the request is different when the routing was selected. So the concept of QoS will be introduced into. The essential reason which QoS is becoming more and more pop could be summarized as follows:There are more and more real-time services, for example the real-time multimedia interactive system,the visible conference,the long-distance education system,financial information system and so on. This kind of services have the strict request to QoS, and their appearance impulse the QoS development.The users'request for QoS is diversification. Internet Service Provider(ISP) must provide a kind of divisional and adaptable ser vice through QoS to satisfy the different requests of different users.In addition, the QoS research must be reinforce to adapt network demand,to enhance the network efficiency and to reduce the network cost.Accordingly the QoS routing was discussed in the third chapter.At first we summarized the routing Algorithm in the network, and then elaborated the QoS technology situation at present and the interrelated technology, also finally introduced the QoS routing algorithm based on both of them, and proposed some questions which existed in the research of the quality of service routing algorithm.In the fourth chapter, contacting the context, a routing algorithm is presented based on protecting mechanism which could satisfy many QoS constraints. This algorithm first obtains all paths which satisfy the band width and the latency between source and destination nodes through the related nature of graph theory. Two of the shortest link-disjoint similar paths could be achieved by this way so that the Real-time network could get the better optimization . The experiment of my algorithm was carried on in the fifth chapte. In the article we gave a network model. The new algorithm of this article was carried on in the model. Then we discussed some factors for instance its feasibility,the rejecting rate,network loading,the average routing length and so on .We analysed these targets and drew a conclusion that it was preferable.In the sixth chapter,we made the summary: the survivability research already became some achievement which was noticeable. However it was vulnerable and had some system flaws. So the research must be further. Finally it was summarized the insufficiency of the research, and proposed some questions in the research. In conclusion the future was viewed.