多路路由算法及其在QoS路由中的应用

提出一个分布式服务质量路由算法，以求在不影响已存在连接的服务质量的前提下，寻找满足服务质量要求的可行路，该算法根据网络运营状况不同，改变寻路范围，当网络资源很充裕，寻路花费可忽略，可行路的存在性是首要问题时，寻路范围可以是整个网络，使得只要存在可行路，就一定能找到；当网络资源匮乏，寻路信息应尽可能少时，寻路范围将减少，直至每点只向一个邻点发送寻路信息，但其接通率不少于最短路算法。

Multipath Routing Algorithm and Its Application in QoS Routing

To guarantee the delivery of real time messages before their deadline, a real time channel or connection must be established before the transmission of any real time messages. During this channel establishment phase, one must first select a route between the source and destination of this channel and then reserve sufficient resources along this route so that the end to end delay over the selected route may not exceed the user specified delay bound. This paper proposes an efficient distributed route selection scheme to look for a feasible route satisfying the QoS constraints without compromising any of the existing guarantees.The performance of the QoS routing algorithm is tunable by choosing different upper bound of the expected delivery time at every node according to the status of the network operation. When the network resources are abundant and the success rate of connection is of the most importance, the scope of route selection could be the whole network to guarantee to find a feasible route if it exists. On the other hand, when the requirement of less communication overhead becomes tighter, the scope of route selection becomes smaller until only one routing message is sent by a node with the connection success rate no less than that of the shortest path algorithm. Simulation results are presented to demonstrate the effectiveness of the proposed route selection scheme.