[發(fā)明專利]實(shí)現(xiàn)路徑建立、計(jì)算的方法、裝置及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200710130359.0
• 申請(qǐng)日: 2007-07-18
• 公開(kāi)（公告）號(hào): CN101350761A
• 公開(kāi)（公告）日: 2009-01-21
• 發(fā)明（設(shè)計(jì)）人: 陳國(guó)義;李鑒;梁旭東;李振斌
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/54
• 分類號(hào): H04L12/54;H04L12/28
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 逯長(zhǎng)明

1.一種實(shí)現(xiàn)路徑建立的方法，其特征在于，該方法包括：

確定步驟：對(duì)于待建立路徑所需經(jīng)過(guò)的特定位置，將能夠?qū)崿F(xiàn)該路徑建立 的至少兩個(gè)節(jié)點(diǎn)確定作為所述特定位置的可選的必選節(jié)點(diǎn)，并將所確定的所述 可選的必選節(jié)點(diǎn)信息添加到路徑建立消息中；

發(fā)送步驟：逐跳發(fā)送所述路徑建立消息，收到該路徑建立消息的節(jié)點(diǎn)判斷 該路徑建立消息所需發(fā)送的下一跳位置是否為所述特定位置，如果不是，返回 本步驟，直至路徑建立完畢，如果是，則執(zhí)行選擇步驟；

選擇步驟：所述收到該路徑建立消息的節(jié)點(diǎn)，通過(guò)分析所述路徑建立消息 得到所述下一跳位置的可選的必選節(jié)點(diǎn)信息，選擇其中的一個(gè)節(jié)點(diǎn)作為路徑建 立消息下一跳發(fā)送的目的節(jié)點(diǎn)；以及，將未被選中的所述可選的必選節(jié)點(diǎn)的信 息加以保存，然后返回所述逐跳發(fā)送的步驟，直至路徑建立完畢。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所確定的可選的必 選節(jié)點(diǎn)信息添加到路徑建立消息中的具體實(shí)現(xiàn)為：

創(chuàng)建一個(gè)可選的必選節(jié)點(diǎn)對(duì)象，在該對(duì)象中保存所述可選的必選節(jié)點(diǎn)的信 息；

設(shè)置顯示路徑對(duì)象，使得該顯示路徑對(duì)象中保存除所述可選的必選節(jié)點(diǎn)信 息之外其余用于路徑建立的節(jié)點(diǎn)的信息，和

合并所述可選的必選節(jié)點(diǎn)對(duì)象以及設(shè)置后的顯示路徑對(duì)象，將該合并結(jié)果 作為建立路徑所需的節(jié)點(diǎn)信息攜帶在所述路徑建立消息中。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所確定的可選的必 選節(jié)點(diǎn)信息添加到路徑建立消息中的具體實(shí)現(xiàn)為：

創(chuàng)建一個(gè)可選的必選節(jié)點(diǎn)子對(duì)象，在該對(duì)象中保存所述可選的必選節(jié)點(diǎn)信 息；

將所述可選的必選節(jié)點(diǎn)子對(duì)象中的可選的必選節(jié)點(diǎn)信息替換顯示路徑對(duì) 象中對(duì)應(yīng)的必選節(jié)點(diǎn)信息，并將進(jìn)行替換后的顯示路徑對(duì)象作為所述建立路徑 所需的節(jié)點(diǎn)信息攜帶在所述路徑建立消息中；或者，將所述可選的必選節(jié)點(diǎn)子 對(duì)象添加到所述顯示路徑對(duì)象中。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進(jìn)一步包括：

在判斷得到在所述選擇步驟中所選擇的節(jié)點(diǎn)發(fā)生失效問(wèn)題時(shí)，將路徑建立 錯(cuò)誤消息上報(bào)至路徑建立已經(jīng)經(jīng)過(guò)的節(jié)點(diǎn)；

所述路徑建立已經(jīng)經(jīng)過(guò)的節(jié)點(diǎn)獲得所述的下一跳位置的未被選中的必選 節(jié)點(diǎn)的信息，從中選擇一個(gè)節(jié)點(diǎn)作為所述路徑建立消息下一跳發(fā)送的目的節(jié) 點(diǎn)，并將該選定的必選節(jié)點(diǎn)的信息添加到重新構(gòu)建的路徑建立消息中，然后返 回所述發(fā)送步驟。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述判斷得到節(jié)點(diǎn)發(fā)生失 效的具體實(shí)現(xiàn)為：

由發(fā)生失效問(wèn)題的節(jié)點(diǎn)將所述錯(cuò)誤消息逐跳沿著路徑建立消息的反方向 發(fā)送給所述路徑建立已經(jīng)經(jīng)過(guò)的節(jié)點(diǎn)；或者，

由所述路徑建立已經(jīng)經(jīng)過(guò)的節(jié)點(diǎn)自動(dòng)發(fā)現(xiàn)節(jié)點(diǎn)失效。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述路徑建立已經(jīng)經(jīng)過(guò)的 節(jié)點(diǎn)為路徑建立的入口節(jié)點(diǎn)，或者，發(fā)生失效的節(jié)點(diǎn)的上一跳的節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1至6任意一項(xiàng)所述的方法，其特征在于，所述特定位 置為：

不同區(qū)域間的邊界位置或域內(nèi)的任意位置。

8.根據(jù)權(quán)利要求1至6任意一項(xiàng)所述的方法，其特征在于，所述特定位 置為至少兩個(gè)，所述將所確定的所述可選的必選節(jié)點(diǎn)信息添加到路徑建立消息 中的具體實(shí)現(xiàn)為：

將至少兩組的所述可選的必選節(jié)點(diǎn)信息添加到路徑建立消息中。

9.根據(jù)權(quán)利要求1至6任意一項(xiàng)所述的方法，其特征在于，所述的可選 的必選節(jié)點(diǎn)為：

路由器節(jié)點(diǎn)、區(qū)域、自治系統(tǒng)和/或鏈路。

10.根據(jù)權(quán)利要求1至6任意一項(xiàng)所述的方法，其特征在于，所述路徑建 立消息為：基于流量工程的資源預(yù)留協(xié)議RSVP-TE中的路徑Path消息。