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 reliability 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 reliability is inevitably.The research of the network reliability 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, introduced the innovation of this article and the contents of the work and arrangements. In the second chapter we introduced the concept of network reliability and technology research and development trends.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:(1) 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 service has the strict request to QoS, and their appearance impulse the QoS development.(2) 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. (3) 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, a QoS routing algorithm based on network reliability index is presented. The arithmetic takes link reliability and bandwidth into account, and connectivity as the goal to select the optimal path, to improve the reliability of the chosen path, to enhance business performance, network resources are efficiently used to improve the traditional routing algorithm at the lack of reliability.In the fifth chapter, we introduced a QoS routing algorithm based on link importance. The algorithm takes link bandwidth and the importance of link to search routing for request business. Algorithm takes full account of the remaining link bandwidth to meet the requests of the business and the reliability of communication network to link the extent of the impact, not only in the up-link bandwidth to guarantee the full bandwidth requirements of the business and make up for the traditional routing algorithm in reliability gaps, to improve the network connectivity is of great significance.In the sixth chapter, we made the summary: the reliability 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.