[發(fā)明專利]一種確定自治系統(tǒng)邊界節(jié)點(diǎn)的方法、裝置及路徑計(jì)算方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200610062890.4
• 申請(qǐng)日: 2006-09-28
• 公開（公告）號(hào): CN101155119A
• 公開（公告）日: 2008-04-02
• 發(fā)明（設(shè)計(jì)）人: 夏洪淼
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L29/06;H04L12/66;H04L12/24
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種確定自治系統(tǒng)的邊界節(jié)點(diǎn)的方法，其特征在于，自治系統(tǒng)中的運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器向其內(nèi)部鄰居通告外部連接信息；

所述內(nèi)部鄰居根據(jù)所述外部連接信息建立維護(hù)外部連接會(huì)話摘要信息表；

查詢所述外部連接會(huì)話摘要信息表獲取所述自治系統(tǒng)的邊界節(jié)點(diǎn)。

2.如權(quán)利要求1所述的方法，其特征在于，所述外部連接信息攜帶在邊界網(wǎng)關(guān)協(xié)議報(bào)文中，所述外部連接信息中包括所述外部連接對(duì)應(yīng)的外部路由器的ID及所述外部路由器所在的自治系統(tǒng)編號(hào)。

3.如權(quán)利要求2所述的方法，其特征在于，所述外部連接會(huì)話摘要信息表包括所述外部路由器所在的自治系統(tǒng)編號(hào)、所述外部路由器的ID和所述運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器的ID。

4.如權(quán)利要求2或3所述的方法，其特征在于，所述查詢所述外部連接會(huì)話摘要信息表獲取所述自治系統(tǒng)的邊界節(jié)點(diǎn)包括：

以所述外部路由器所在的自治系統(tǒng)編號(hào)為索引，獲取所述自治系統(tǒng)與所述外部路由器所在的自治系統(tǒng)之間的邊界節(jié)點(diǎn)。

5.如權(quán)利要求2或3所述的方法，其特征在于，所述查詢所述外部連接會(huì)話摘要信息表獲取所述自治系統(tǒng)的邊界節(jié)點(diǎn)包括：

以所述外部路由器所在的自治系統(tǒng)編號(hào)和所述外部路由器的ID為索引，獲取所述自治系統(tǒng)中與所述外部路由器中的所述外部路由器連接的邊界節(jié)點(diǎn)。

6.如權(quán)利要求1或2所述的方法，其特征在于，所述自治系統(tǒng)中的運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器向其內(nèi)部鄰居通告外部連接信息，包括：

所述運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器與所述內(nèi)部鄰居建立內(nèi)部連接時(shí)，向所述內(nèi)部鄰居通告新增所述運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器的外部連接信息。

7.如權(quán)利要求1或2所述的方法，其特征在于，所述自治系統(tǒng)中的運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器向其內(nèi)部鄰居通告外部連接信息，包括：

所述運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器建立一個(gè)外部連接時(shí)，向其內(nèi)部鄰居通告新增所述外部連接信息。

8.如權(quán)利要求1或2所述的方法，其特征在于，所述自治系統(tǒng)中的運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器向其內(nèi)部鄰居通告外部連接信息，包括：

所述運(yùn)行外部邊界網(wǎng)關(guān)協(xié)議的路由器的一個(gè)外部連接失效時(shí)，向其內(nèi)部鄰居通告刪除所述外部連接信息。

9.一種計(jì)算自治系統(tǒng)間流量工程路徑的方法，其特征在于，位于第一自治系統(tǒng)的路徑建立請(qǐng)求方向第N(N＞＝2)自治系統(tǒng)的被請(qǐng)求方發(fā)起建立路徑的請(qǐng)求；

所述被請(qǐng)求方所在自治系統(tǒng)的路徑計(jì)算單元接收到所述請(qǐng)求后，查詢其外部連接會(huì)話摘要信息表確定第N自治系統(tǒng)與第N-1自治系統(tǒng)有外部連接的邊界節(jié)點(diǎn)，計(jì)算所述邊界節(jié)點(diǎn)到所述被請(qǐng)求方的路徑；

所述路徑計(jì)算單元將上述計(jì)算結(jié)果發(fā)送到第N-1自治系統(tǒng)的路徑計(jì)算單元，所述第N-1自治系統(tǒng)的路徑計(jì)算單元查詢其外部連接會(huì)話摘要信息表確定第N-1自治系統(tǒng)中與第N-2自治系統(tǒng)有外部連接的邊界節(jié)點(diǎn)，計(jì)算所述邊界節(jié)點(diǎn)到所述被請(qǐng)求方的路徑；

依次回退計(jì)算到第一自治系統(tǒng)，計(jì)算得出請(qǐng)求方與被請(qǐng)求方之間的路徑。

10.如權(quán)利要求9所述的方法，其特征在于，所述各個(gè)路徑計(jì)算單元的外部連接會(huì)話摘要信息表包括與其所在自治系統(tǒng)存在外部連接的外部路由器ID、所述外部路由器所在的自治系統(tǒng)、與所述外部路由器存在外部連接的本地路由器ID。

11.一種邊界網(wǎng)關(guān)協(xié)議BGP節(jié)點(diǎn)裝置，其特征在于，包括：

BGP報(bào)文處理單元：用于接收其他BGP節(jié)點(diǎn)發(fā)送的BGP連接報(bào)文，傳送給BGP連接管理單元進(jìn)行處理；并用于將EBGP?Session?Summary?NLRI處理單元生成的EBGP?Session?Summary?NLRI承載在BGP報(bào)文中，向所述BGP節(jié)點(diǎn)裝置的內(nèi)部鄰居通告外部連接信息；

BGP連接管理單元：用于接收BGP報(bào)文處理單元傳送的BGP連接報(bào)文，返回應(yīng)答報(bào)文，并根據(jù)所述BGP連接報(bào)文建立維護(hù)BGP鄰居表；

EBGP?Session?Summary?NLRI處理單元：用于根據(jù)BGP鄰居表生成EBGPSession?Summary?NLRI；

存儲(chǔ)單元：存儲(chǔ)所述BGP鄰居表。

12.一種邊界網(wǎng)關(guān)協(xié)議BGP節(jié)點(diǎn)裝置，其特征在于，包括：

BGP報(bào)文處理單元：用于接收其他BGP節(jié)點(diǎn)裝置發(fā)來(lái)的BGP報(bào)文，將BGP連接報(bào)文傳送給BGP連接管理單元；并將其中攜帶EBGP?SessionSummary?NLRI信息的BGP報(bào)文傳送給EBGP?Session?Summary?NLRI處理單元；

BGP連接管理單元：用于接收到BGP報(bào)文處理單元傳送的BGP連接報(bào)文，返回應(yīng)答報(bào)文；并根據(jù)所述BGP連接報(bào)文建立維護(hù)BGP鄰居表；

EBGP?Session?Summary?NLRI處理單元：用于接收BGP報(bào)文處理單元傳送的BGP報(bào)文，提取EBGP?Session?Summary?NLRI，根據(jù)所述EBGP?SessionSummary?NLRI建立維護(hù)EBGP?Session?Summary?Table；

存儲(chǔ)單元：用于存儲(chǔ)所述BGP鄰居表和所述EBGP?Session?SummaryTable。