[發(fā)明專利]一種路由備份方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110430171.4
• 申請(qǐng)日: 2011-12-20
• 公開（公告）號(hào): CN103179032A
• 公開（公告）日: 2013-06-26
• 發(fā)明（設(shè)計(jì)）人: 楊東冬;張旭東
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/707
• 分類號(hào): H04L12/707
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

1.一種路由備份方法，其特征在于，包括：

選擇發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的備選節(jié)點(diǎn)；

若從源節(jié)點(diǎn)分別到所述目的節(jié)點(diǎn)和所述備選節(jié)點(diǎn)的路徑上沒有交集的節(jié)點(diǎn)，且從所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路徑上的中間節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的距離，小于從所述中間節(jié)點(diǎn)返回所述源節(jié)點(diǎn)再到所述目的節(jié)點(diǎn)的距離，將所述源節(jié)點(diǎn)到備選節(jié)點(diǎn)的路由作為所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的備份路由。

2.如權(quán)利要求1所述的方法，其特征在于，所述選擇發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的備選節(jié)點(diǎn)具體包括：通過最短路徑優(yōu)選SPF組織各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)布的路由，并在所述組織的各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中，選擇發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的備選節(jié)點(diǎn)。

3.如權(quán)利要求2所述的方法，其特征在于，所述選擇發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的備選節(jié)點(diǎn)具體包括：

在發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中，選擇發(fā)布所述多源路由的開銷值較小的節(jié)點(diǎn)作為備選節(jié)點(diǎn)。

4.如權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述從所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路徑上的中間節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的距離為：從所述中間節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的最短距離，與所述備選節(jié)點(diǎn)發(fā)布所述多源路由的開銷值之和；

所述中間節(jié)點(diǎn)返回所述源節(jié)點(diǎn)再到所述目的節(jié)點(diǎn)的距離為：從所述中間節(jié)點(diǎn)到所述源節(jié)點(diǎn)的最短距離，從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的最短距離，及所述目的節(jié)點(diǎn)發(fā)布所述路由的開銷值之和。

5.如權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，還包括：

當(dāng)所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由發(fā)生故障，將從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由切換為從所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路由。

6.一種路由備份方法，其特征在于，包括：

確定對(duì)目的節(jié)點(diǎn)進(jìn)行備份的備選節(jié)點(diǎn)；

若從源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路徑上的中間節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的距離，小于從所述中間節(jié)點(diǎn)返回所述源節(jié)點(diǎn)再到所述目的節(jié)點(diǎn)的距離；將所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路由作為所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的備份路由。

7.如權(quán)利要求6所述的方法，其特征在于，所述備選節(jié)點(diǎn)與目的節(jié)點(diǎn)發(fā)布同一條路由；

所述從所述源節(jié)點(diǎn)到備選節(jié)點(diǎn)的路徑上的中間節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的距離為：從所述中間節(jié)點(diǎn)到備選節(jié)點(diǎn)的最短距離，與備選節(jié)點(diǎn)發(fā)布路由的開銷值之和；

所述中間節(jié)點(diǎn)返回源節(jié)點(diǎn)再到所述目的節(jié)點(diǎn)的距離為：從所述中間節(jié)點(diǎn)到源節(jié)點(diǎn)的最短距離，從所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的最短距離，及所述目的節(jié)點(diǎn)發(fā)布路由的開銷值之和。

8.如權(quán)利要求6或7所述的方法，其特征在于，還包括：

當(dāng)所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由發(fā)生故障，將從所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由切換為從所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路由。

9.一種路由備份裝置，其特征在于，包括：

備選選擇單元，用于選擇發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的備選節(jié)點(diǎn)；

路由備份單元，用于當(dāng)從源節(jié)點(diǎn)分別到所述目的節(jié)點(diǎn)和所述備選選擇單元選擇的備選節(jié)點(diǎn)的路徑上沒有交集的節(jié)點(diǎn)，且從所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路徑上的所述中間節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的距離，小于從所述中間節(jié)點(diǎn)返回所述源節(jié)點(diǎn)再到所述目的節(jié)點(diǎn)的距離，將所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路由作為所述源節(jié)點(diǎn)到目的節(jié)點(diǎn)的備份路由。

10.如權(quán)利要求9所述的裝置，其特征在于，所述備選選擇單元包括：

節(jié)點(diǎn)組織單元，用于通過最短路徑優(yōu)選SPF組織各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)布的路由；

選擇單元，用于在所述節(jié)點(diǎn)組織單元組織的各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中，選擇發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的備選節(jié)點(diǎn)。

11.如權(quán)利要求7所述的裝置，其特征在于，所述選擇單元，用于根據(jù)所述節(jié)點(diǎn)組織單元的組織，在發(fā)布了與目的節(jié)點(diǎn)發(fā)布的路由相同的多源路由的多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中，選擇發(fā)布所述多源路由的開銷值較小的節(jié)點(diǎn)作為備選節(jié)點(diǎn)。

12.如權(quán)利要求9至11任一項(xiàng)所述的裝置，其特征在于，還包括：

路由收斂單元，用于當(dāng)所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由發(fā)生故障，將所述源節(jié)點(diǎn)到所述目的節(jié)點(diǎn)的路由切換為從所述源節(jié)點(diǎn)到所述備選節(jié)點(diǎn)的路由。