链路分离路径算法研究

传统的QoS路由算法只在源节点和目的节点之间提供一条QoS路径,这一做法已不能满足在网络连接出现故障时保持业务持续不间断地进行这一要求.分离路径算法试图在源节点和目的节点之间寻找满足一定QoS约束的分离路径（链路分离或节点分离）,一条主用路径,另一条备用路径.当主用路径出现故障时,将其承载的业务流转换到备用路径上,从而实现快速的业务恢复.因此,分离路径算法研究有很重要的实用价值.

Study of the Algorithms for Link Disjoint Paths

It has only one QoS path between source node and destination node in the tradional QoS routing algorithms, but now those techniques can not satisfy the requirement that many services must go sostenuto when some connections are in failure. The algorithms for disjoint paths try to find two link or node disjoint paths with some QoS constraints between source node and the destination node, then, one of the paths is used as primary path, another as backup path. A service flow will be redirected to the backup path if the primary path fails. Therefore, the research on algotithms for disjoint paths is very valuable and usable.