论文研究 基于可用性的QoS选路研究.pdf

基于可用性的QoS选路(availability-based-QoS routing,AQR)是个复杂的问题。将AQR分为两类，第一类AQR只需要搜索从源点到终点满足QoS约束条件的工作路径；第二类AQR问题除了搜索工作路径，还需要搜索这个工作路径的备份路径。已有文献对第一类AQR问题研究比较多；对于多约束的第二类AQR问题，则研究得比较少。指出了第二类问题虽然比较复杂，但可以借助于第一类问题的算法经过一些策略而得到解决；该思路可以有效利用已有文献提出的关于第一类AQR的现成算法，从而解决第二类AQR问题