[發(fā)明專利]一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210162735.5
• 申請(qǐng)日: 2012-05-23
• 公開（公告）號(hào): CN102694729A
• 公開（公告）日: 2012-09-26
• 發(fā)明（設(shè)計(jì)）人: 張少太
• 申請(qǐng)（專利權(quán)）人: 神州數(shù)碼網(wǎng)絡(luò)（北京）有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 李虹青

1.一種多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法，包括如下步驟：

S1：路由交換機(jī)（RB）學(xué)習(xí)建立鏈路狀態(tài)數(shù)據(jù)庫(LSDB)，并將所述數(shù)據(jù)庫中的鏈路狀態(tài)信息傳遞到所有預(yù)先配置為多鏈接透明互聯(lián)（TRILL）模式的路由交換機(jī)端口；所述鏈路狀態(tài)信息（LSP）記錄有LSP從產(chǎn)生到傳遞到當(dāng)前路由交換機(jī)經(jīng)過的端口預(yù)先配置的路徑代價(jià)值；

S2：根據(jù)待傳遞的鏈路狀態(tài)信息（LSP），當(dāng)前路由交換機(jī)判斷產(chǎn)生所述鏈路狀態(tài)信息的源路由交換機(jī)是否是其本身，如是，則執(zhí)行步驟S3；否則，執(zhí)行步驟S4；

S3：根據(jù)所述待傳遞的鏈路狀態(tài)信息類型，執(zhí)行所述鏈路狀態(tài)信息的路徑代價(jià)值是否累加當(dāng)前路由交換機(jī)出端口的路徑代價(jià)值的操作，當(dāng)前路由交換機(jī)根據(jù)自身維護(hù)的鏈路狀態(tài)數(shù)據(jù)庫，將所述鏈路狀態(tài)信息按照正確的TRILL最優(yōu)數(shù)據(jù)轉(zhuǎn)發(fā)表進(jìn)行傳遞；

S4：所述鏈路狀態(tài)信息的路徑代價(jià)值保持不變，查詢當(dāng)前路由交換機(jī)所維護(hù)的鏈路狀態(tài)數(shù)據(jù)庫中是否存在除鄰居信息外與所述待傳遞鏈路狀態(tài)信息相同的鏈路狀態(tài)信息，根據(jù)查詢的結(jié)果執(zhí)行是否更新當(dāng)前路由交換機(jī)的鄰居信息的操作，當(dāng)前路由交換機(jī)將所述鏈路狀態(tài)信息按照正確的TRILL最優(yōu)數(shù)據(jù)轉(zhuǎn)發(fā)表進(jìn)行傳遞。

2.根據(jù)權(quán)利要求1所述的多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法，其特征在于，步驟S1中所述鏈路狀態(tài)信息在傳統(tǒng)ISIS協(xié)議中鏈路狀態(tài)信息（LSP）的通用報(bào)頭的尾部增加一個(gè)路徑代價(jià)值字段，所述路徑代價(jià)值字段用于記錄LSP從產(chǎn)生到傳遞到當(dāng)前路由交換機(jī)經(jīng)過的各接收端口配置的路徑代價(jià)值。

3.根據(jù)權(quán)利要求1所述的多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法，其特征在于，所述步驟S3進(jìn)一步包括，判斷所述鏈路狀態(tài)信息是否為偽節(jié)點(diǎn)類型，如所述待傳遞的鏈路狀態(tài)信息不是偽節(jié)點(diǎn)類型，則所述鏈路狀態(tài)信息的路徑代價(jià)值保持不變；如所述待傳遞的鏈路狀態(tài)信息是偽節(jié)點(diǎn)類型，進(jìn)一步判斷傳遞所述鏈路狀態(tài)信息的出端口和偽節(jié)點(diǎn)是否在同一鏈路上，如否，則鏈路狀態(tài)信息的路徑代價(jià)值累加出端口的路徑代價(jià)值；如是，則鏈路狀態(tài)信息的路徑代價(jià)值保持不變。

4.根據(jù)權(quán)利要求1所述的多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法，其特征在于，所述步驟S4進(jìn)一步包括，如當(dāng)前路由交換機(jī)所維護(hù)的鏈路狀態(tài)數(shù)據(jù)庫中不存在與所述待傳遞鏈路狀態(tài)信息相同的鏈路狀態(tài)信息，則當(dāng)前路由交換機(jī)將所述待傳遞鏈路狀態(tài)信息保存到數(shù)據(jù)庫中且其鄰居信息保持不變；如當(dāng)前路由交換機(jī)所維護(hù)的數(shù)據(jù)庫中存在除鄰居信息外與所述待傳遞鏈路狀態(tài)信息相同的鏈路狀態(tài)信息，通過比較兩個(gè)鏈路狀態(tài)信息通用報(bào)頭中路徑代價(jià)值字段的路徑代價(jià)值大小，更新當(dāng)前路由交換機(jī)的鄰居信息。

5.根據(jù)權(quán)利要求4所述的多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法，其特征在于，當(dāng)前路由交換機(jī)設(shè)置鏈路狀態(tài)信息的路徑代價(jià)值最小的鄰居為LSP的鄰居，并更新其維護(hù)的鏈路狀態(tài)數(shù)據(jù)庫，根據(jù)所述數(shù)據(jù)庫信息計(jì)算出正確的TRILL最優(yōu)數(shù)據(jù)轉(zhuǎn)發(fā)表。

6.根據(jù)權(quán)利要求1所述的多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法，其特征在于，所述TRILL最優(yōu)數(shù)據(jù)轉(zhuǎn)發(fā)表通過對(duì)當(dāng)前路由交換機(jī)到目的路由交換機(jī)的出端口的路徑代價(jià)值進(jìn)行累加，計(jì)算出最優(yōu)路徑。

7.根據(jù)權(quán)利要求1至6之一所述的多鏈接透明互聯(lián)網(wǎng)絡(luò)中的路徑選擇方法，其特征在于，如果存在到達(dá)某個(gè)路由交換機(jī)（RB）的LSP的路徑代價(jià)值相等的情況，路由交換機(jī)（RB）按照先收到該LSP的鄰居來計(jì)算最優(yōu)路徑。