[發(fā)明專利]一種實(shí)現(xiàn)跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200710072871.4
• 申請(qǐng)日: 2007-01-17
• 公開（公告）號(hào): CN101227377A
• 公開（公告）日: 2008-07-23
• 發(fā)明（設(shè)計(jì)）人: 章發(fā)太;虞紅芳;趙太飛
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司;電子科技大學(xué)
• 主分類號(hào): H04L12/54
• 分類號(hào): H04L12/54;H04L12/24;H04L29/06;H04L12/28;H04L12/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種實(shí)現(xiàn)跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的方法，其特征在于，該方法包括：

業(yè)務(wù)源節(jié)點(diǎn)發(fā)起由業(yè)務(wù)源節(jié)點(diǎn)至業(yè)務(wù)目的節(jié)點(diǎn)的N條共享風(fēng)險(xiǎn)鏈路組分離的跨域路徑計(jì)算請(qǐng)求；

所述跨域路徑所需經(jīng)過的每個(gè)域的路徑計(jì)算服務(wù)器接收所述路徑計(jì)算請(qǐng)求，根據(jù)本地共享風(fēng)險(xiǎn)鏈路組關(guān)聯(lián)映射表的信息計(jì)算本域的共享風(fēng)險(xiǎn)鏈路組分離的路徑區(qū)段；

業(yè)務(wù)目的節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器將每個(gè)域的路徑計(jì)算服務(wù)器計(jì)算出的路徑區(qū)段信息拼接成完整的N條跨域路徑信息，所述N條跨域路徑之間實(shí)現(xiàn)共享風(fēng)險(xiǎn)鏈路組分離；所述N為大于1的整數(shù)。

2.根據(jù)權(quán)利要求1所述的實(shí)現(xiàn)跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的方法，其特征在于，所述業(yè)務(wù)源節(jié)點(diǎn)發(fā)起所述路徑計(jì)算請(qǐng)求的步驟之前，該方法還包括：網(wǎng)管對(duì)每個(gè)域的路徑計(jì)算服務(wù)器配置所述共享風(fēng)險(xiǎn)鏈路組關(guān)聯(lián)映射表。

3.根據(jù)權(quán)利要求1或2所述的實(shí)現(xiàn)跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的方法，其特征在于，所述共享風(fēng)險(xiǎn)鏈路組關(guān)聯(lián)映射表的信息包括關(guān)聯(lián)域、被關(guān)聯(lián)域、關(guān)聯(lián)域的共享風(fēng)險(xiǎn)鏈路組值及被關(guān)聯(lián)域的共享風(fēng)險(xiǎn)鏈路組值；所述關(guān)聯(lián)域與被關(guān)聯(lián)域存在映射關(guān)系，所述關(guān)聯(lián)域的共享風(fēng)險(xiǎn)鏈路組值與所述被關(guān)聯(lián)域的共享風(fēng)險(xiǎn)鏈路組值存在映射關(guān)系。

4.根據(jù)權(quán)利要求1所述的實(shí)現(xiàn)跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的方法，其特征在于，所述路徑信息包括共享風(fēng)險(xiǎn)鏈路組信息和節(jié)點(diǎn)信息。

5.根據(jù)權(quán)利要求1或4所述的實(shí)現(xiàn)跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的方法，其特征在于，所述路徑計(jì)算服務(wù)器采用串行方式或者并行方式計(jì)算本域的路徑區(qū)段。

6.根據(jù)權(quán)利要求5所述的實(shí)現(xiàn)跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的方法，其特征在于，若所述路徑計(jì)算服務(wù)器采用串行計(jì)算方式，則所述業(yè)務(wù)源節(jié)點(diǎn)發(fā)起N條共享風(fēng)險(xiǎn)鏈路組分離的跨域路徑計(jì)算請(qǐng)求之后，該方法具體包括：

A1、業(yè)務(wù)源節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器根據(jù)接收到的所述路徑計(jì)算請(qǐng)求完成本域的路徑計(jì)算，并沿著業(yè)務(wù)源節(jié)點(diǎn)至業(yè)務(wù)目的節(jié)點(diǎn)的方向?qū)⒂?jì)算出的本域路徑區(qū)段信息與所述路徑計(jì)算請(qǐng)求逐跳發(fā)送給中間節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器；

B1、中間節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器根據(jù)所述路徑計(jì)算請(qǐng)求完成本域的路徑計(jì)算，并將計(jì)算出的路徑區(qū)段信息與上個(gè)域的路徑區(qū)段信息拼接成新的路徑區(qū)段信息，然后將新的路徑區(qū)段信息與所述路徑計(jì)算請(qǐng)求發(fā)送給業(yè)務(wù)目的節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器；

C1、業(yè)務(wù)目的節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器根據(jù)接收到的所述路徑計(jì)算請(qǐng)求完成本域的路徑計(jì)算，將計(jì)算出的本域路徑區(qū)段信息與接收到的新的路徑區(qū)段信息拼接成完整的第一條跨域路徑信息，然后沿著業(yè)務(wù)目的節(jié)點(diǎn)至業(yè)務(wù)源節(jié)點(diǎn)的方向逐跳將第一條跨域路徑信息與所述路徑計(jì)算請(qǐng)求返回給業(yè)務(wù)源節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器；

D1、業(yè)務(wù)源節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器接收到第一條跨域路徑信息與所述路徑計(jì)算請(qǐng)求后，根據(jù)本地的共享風(fēng)險(xiǎn)鏈路組關(guān)聯(lián)映射表完成本域內(nèi)與第一條跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的路徑計(jì)算，并將計(jì)算出的本域路徑區(qū)段信息與第一條跨域路徑信息及所述路徑計(jì)算請(qǐng)求逐跳發(fā)送給中間節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器；

E1、中間節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器接收到路徑信息與所述路徑計(jì)算請(qǐng)求后，根據(jù)本地的共享風(fēng)險(xiǎn)鏈路組關(guān)聯(lián)映射表完成本域內(nèi)與第一條跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的路徑計(jì)算，并將計(jì)算出的路徑區(qū)段信息與上個(gè)域的路徑區(qū)段信息拼接成新的路徑區(qū)段信息，然后將新的路徑區(qū)段信息與第一條跨域路徑信息及所述路徑計(jì)算請(qǐng)求發(fā)送給業(yè)務(wù)目的節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器；

F1、業(yè)務(wù)目的節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器接收到路徑信息與所述路徑計(jì)算請(qǐng)求后，根據(jù)本地的共享風(fēng)險(xiǎn)鏈路組關(guān)聯(lián)映射表完成本域內(nèi)與第一條跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的路徑計(jì)算，并將計(jì)算出的本域路徑區(qū)段信息與接收到的新的路徑區(qū)段信息拼接成完整的與第一條跨域路徑的共享風(fēng)險(xiǎn)鏈路組分離的第二條跨域路徑信息，然后沿著業(yè)務(wù)目的節(jié)點(diǎn)至業(yè)務(wù)源節(jié)點(diǎn)的方向逐跳將第二條跨域路徑信息與所述路徑計(jì)算請(qǐng)求返回給業(yè)務(wù)源節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器；

G1、所述跨域路徑所需經(jīng)過的每個(gè)域的路徑計(jì)算服務(wù)器根據(jù)接收到的所述路徑計(jì)算請(qǐng)求，遵循步驟D1至F1逐次完成剩余的N-2次路徑計(jì)算，業(yè)務(wù)目的節(jié)點(diǎn)所在域的路徑計(jì)算服務(wù)器將每個(gè)域的路徑計(jì)算服務(wù)器計(jì)算出的路徑區(qū)段信息拼接成完整的N-2條跨域路徑信息，所述N-2條跨域路徑之間實(shí)現(xiàn)共享風(fēng)險(xiǎn)鏈路組分離。