[發(fā)明專利]路由方法以及路由設(shè)備

有效

• 申請?zhí)枺?/td>: 200610145021.8
• 申請日: 2006-11-28
• 公開（公告）號: CN101192961A
• 公開（公告）日: 2008-06-04
• 發(fā)明（設(shè)計）人: 徐慧穎;趙太飛;虞紅芳;李樂民
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;電子科技大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/28
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 逯長明

1.一種路由方法，其特征是，包括：

為所述業(yè)務(wù)配置工作通路；

確定所述業(yè)務(wù)的可靠性要求；

為所述業(yè)務(wù)配置與所述工作通路SRLG相分離程度符合所述可靠性要求的保護(hù)通路。

2.根據(jù)權(quán)利要求1所述的路由方法，其特征是，為所述業(yè)務(wù)配置與所述工作通路SRLG相分離程度符合所述可靠性要求的保護(hù)通路，包括：

如果所述可靠性要求是要求與所述工作通路部分SRLG分離的保護(hù)，則尋找與所述工作通路完全SRLG分離的通路，或者，與所述工作通路部分SRLG分離的通路作為所述保護(hù)通路。

3.根據(jù)權(quán)利要求1所述的路由方法，其特征是，在為所述業(yè)務(wù)配置所述工作通路之前，進(jìn)一步包括：

確定所述工作通路需要避免的SRLG，

在為所述業(yè)務(wù)配置所述工作通路時，進(jìn)一步包括：

在刪除所述SRLG包含的鏈路的網(wǎng)絡(luò)中，為所述業(yè)務(wù)配置所述工作通路；或者，

在為所述業(yè)務(wù)配置所述保護(hù)通路之前，進(jìn)一步包括：

確定所述保護(hù)通路需要避免的SRLG，

在為所述業(yè)務(wù)配置所述保護(hù)通路時，進(jìn)一步包括：

在刪除所述SRLG包含的鏈路的網(wǎng)絡(luò)中，為所述業(yè)務(wù)配置所述保護(hù)通路。

4.根據(jù)權(quán)利要求3所述的路由方法，其特征是，在為所述業(yè)務(wù)指配工作通路之前，進(jìn)一步包括：

根據(jù)所述SRLG對所述業(yè)務(wù)的潛在破壞力，確定所述需要避免的SRLG。

5.根據(jù)權(quán)利4所述的路由方法，其特征是，根據(jù)共享風(fēng)險鏈路組SRLG失效對所述業(yè)務(wù)的源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最大流的消減程度，確定所述SRLG失效對所述業(yè)務(wù)的潛在破壞力。

6.根據(jù)權(quán)利要求1所述的路由方法，其特征是，在為所述業(yè)務(wù)配置所述工作通路、和/或保護(hù)通路步驟中，進(jìn)一步包括：

選取通路中鏈路的空閑帶寬充足的通路作為所述工作通路、和/或保護(hù)通路。

7.一種路由設(shè)備，其特征是，所述路由設(shè)備包括：

業(yè)務(wù)信息存儲單元，用于存儲請求路由的業(yè)務(wù)的信息，所述業(yè)務(wù)的信息包括業(yè)務(wù)的可靠性要求信息；

工作通路指配單元，用于為所述業(yè)務(wù)指配工作通路；

保護(hù)通路指配單元，用于根據(jù)所述業(yè)務(wù)信息存儲單元存儲的所述業(yè)務(wù)的可靠性要求，選取網(wǎng)絡(luò)中與所述工作通路的SRLG相分離程度符合所述可靠性要求的通路作為所述保護(hù)通路。

8.根據(jù)權(quán)利要求7所述的路由設(shè)備，其特征是，所述路由設(shè)備進(jìn)一步包括：

所述業(yè)務(wù)信息存儲單元存儲的業(yè)務(wù)的信息還包括：所述業(yè)務(wù)的工作通路、和/或保護(hù)通路需避免的SRLG的信息；

所述工作通路指配單元、和/或保護(hù)通路指配單元進(jìn)一步在刪除所述業(yè)務(wù)信息存儲單元存儲的需避免的SRLG包含的鏈路的網(wǎng)絡(luò)中，選取所述工作通路、和/或所述保護(hù)通路。

9.根據(jù)權(quán)利要求7所述的路由設(shè)備，其特征是，所述路由設(shè)備進(jìn)一步包括：

SRLG破壞力確定單元，用于根據(jù)共享風(fēng)險鏈路組SRLG失效對所述業(yè)務(wù)的源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最大流的消減程度，確定所述SRLG對所述業(yè)務(wù)的潛在破壞力；

避免的SRLG確定單元，用于根據(jù)SRLG破壞力確定單元確定的SRLG對所述業(yè)務(wù)的潛在破壞力，確定所述工作通路指配單元、和/或所述保護(hù)通路指配單元在確定工作通路、和/或保護(hù)通路時需要避免經(jīng)過的SRLG；

所述工作通路指配單元和/或保護(hù)通路指配單元進(jìn)一步在刪除所述避免的SRLG確定單元確定的需避免的SRLG包含的鏈路的網(wǎng)絡(luò)中，選取所述工作通路、和/或所述保護(hù)通路。

10.根據(jù)權(quán)利要求7、8或9所述的路由設(shè)備，其特征是，所述路由設(shè)備還包括：

鏈路代價確定單元，用于根據(jù)所述業(yè)務(wù)信息存儲單元存儲的業(yè)務(wù)信息、和/或所述避免的SRLG確定單元確定的SRLG，設(shè)定鏈路的代價；

通路代價確定單元，用于根據(jù)所述鏈路代價確定單元設(shè)定的鏈路的代價，計算通路的代價；

所述工作通路指配單元、和/或保護(hù)通路指配單元根據(jù)所述通路代價確定單元計算的通路的代價，選取通路的代價最小的通路作為所述工作通路、和/或保護(hù)通路。