[发明专利]基于PCE回溯递归的光互联网跨域可靠性路径计算方法

权利要求书

1、一种基于PCE回溯递归的光互联网跨域可靠性路径计算方法，其特征在于，主要通过设定门限值及对某些域增设保护路径以改进基于PCE的回溯递归算法，门限值的设定包括边界节点门限及保护路径门限，其中保护路径门限主要用来判决和保证所计算的域的路径段的可靠性满足要求，边界节点门限是用来判决域的某个入口边界节点到目的端的路径的可靠性是否满足要求：若满足则建立所述路径；否则去除该入口边界节点，不建立其到目的端的路径；由此建立以目标端为根的虚拟可靠路径树，并在满足可靠性前提下，由源端的路径计算单元选择一条代价最小的跨域路径。

2、根据权利要求1所述的基于PCE回溯递归的光互联网跨域可靠性路径计算方法，其特征在于，具体步骤如下：

①给定一组相级联的域D₁，D₂，……D_n，并假设：源节点和目的节点分别在域D₁和D_n中；域D_i的入口边界节点同时为域D_i-1的出口边界节点；BN_ex^k(i)代表域D_i的第k个出口边界节点；BN_en^k(i)代表域D_i的第k个入口边界节点；

②首先，路径计算客户发起路径计算请求至源域D₁的PCE(1)，PCE(1)通过路径计算通信协议把请求逐域传递直到目的域D_n的PCE(n)。根据路径计算请求，PCE(n)运用Dijkstra算法等计算从目的客户到域D_n的所有入口边界节点BN_en^k(n)的可靠路径，这样就形成了一棵以目的节点为根，BN_en^k(n)为叶的反向虚拟可靠路径树；

③然后，PCE(n)向PCE(n-1)发送一路径计算请求，并把计算所得的虚拟可靠路径树加入这一路径计算请求；每个域的PCE都把计算结果连同请求一并逐级反向传递，直到源域的PCE(1)。PCE(1)依据虚拟可靠路径树，选择一条满足服务质量要求的端到端路径；

④假设域D₁，D₂，……D_n中，每个域中的路径可靠性为Ri，则整条路径的可靠性是用r_jk^x(i)表示BN_en^j(i)到BN_ex^k(i)的第x条路径的可靠性：若x＝1，则该路径为BN_en^j(i)到BN_ex^k(i)的首选路径；若x＝2，3...，则作为BN_en^j(i)到BN_ex^k(i)的保护路径；用r_j(i)表示BN_en^j(i)到目的节点路径的可靠性；R_bn表示边界节点门限；R_p表示保护路径门限；VSPT(i)表示以域D_i的BN_en^j(i)为树叶的虚拟可靠路径树；

⑤在计算虚拟可靠路径树时：若域D_i中BN_en^j(i)到BN_ex^k(i)路径段的可靠性r_jk^x(i)小于保护路径门限R_p，则建立BN_en^j(i)到BN_ex^k(i)路径段的保护路径，且该保护路径与原路径不相交；若BN_en^j(i)到BN_ex^k(i)通过建立保护路径其可靠性仍小于R_p，则计算树叶BN_en^j(i)到根的路径可靠性r_j(i)；若r_j(i)小于边界节点门限R_bn，则不建立BN_en^j(i)到目的节点的路径；若r_j(i)满足门限R_bn，则建立BN_en^j(i)到目的节点的路径，并通过回溯递归运算，实现虚拟可靠路径树的建立。