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