[發(fā)明專利]快速泛洪處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201410021145.X
• 申請日: 2014-01-17
• 公開（公告）號: CN104796339B
• 公開（公告）日: 2018-03-20
• 發(fā)明（設(shè)計(jì)）人: 陸璐;王偉
• 申請（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號: H04L12/753
• 分類號: H04L12/753
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司11018
• 代理人: 鄭紅娟,宋志強(qiáng)

1.一種快速泛洪處理方法，應(yīng)用于媒體訪問控制MAC嵌套模式的最短路徑橋SPBM網(wǎng)絡(luò)，所述SPBM網(wǎng)絡(luò)中包括：至少兩個骨干網(wǎng)設(shè)備，每一個骨干網(wǎng)設(shè)備均支持快速泛洪功能，其特征在于，所述方法包括：

當(dāng)本設(shè)備為首選骨干網(wǎng)設(shè)備時(shí)，沿著本設(shè)備計(jì)算出的生成樹協(xié)議STP生成樹的每一個分支，將與本設(shè)備的距離為kN跳的其它骨干網(wǎng)設(shè)備加入到選定組中，其中，N為預(yù)設(shè)自然數(shù)，3≤N≤6，k＝1,2,…；

使能本設(shè)備的快速泛洪功能，并通知選定組中的骨干網(wǎng)設(shè)備使能快速泛洪功能；

其中，快速泛洪的具體過程是：骨干網(wǎng)中的每一個使能了快速泛洪功能的節(jié)點(diǎn)上均保存有默認(rèn)服務(wù)實(shí)例下的從本節(jié)點(diǎn)到使能了快速泛洪功能的其它節(jié)點(diǎn)的轉(zhuǎn)發(fā)信息；當(dāng)骨干網(wǎng)中使能了快速泛洪功能的一個節(jié)點(diǎn)生成LSP信息或接收到ISIS LSP報(bào)文后，針對每一個使能了快速泛洪功能的其它節(jié)點(diǎn)，根據(jù)對應(yīng)的轉(zhuǎn)發(fā)信息將該LSP信息封裝成M-in-M報(bào)文后發(fā)送給該其它節(jié)點(diǎn)；使能了快速泛洪功能的其它節(jié)點(diǎn)接收到該M-in-M報(bào)文后，上送CPU處理、更新本地的LSDB后，通過本節(jié)點(diǎn)上的所有端口發(fā)送ISIS-LSP報(bào)文；未使能快速泛洪功能的節(jié)點(diǎn)接收到該M-in-M報(bào)文后，不上送該M-in-M報(bào)文到CPU，而是直接轉(zhuǎn)發(fā)該M-in-M報(bào)文。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，沿著本設(shè)備計(jì)算出的STP生成樹的每一個分支，將與本設(shè)備的距離為kN跳的其它骨干網(wǎng)設(shè)備加入到選定組中的方法包括：

根據(jù)所述STP生成樹，確定從本設(shè)備到所述SPBM網(wǎng)絡(luò)中每一個其它骨干網(wǎng)設(shè)備之間的轉(zhuǎn)發(fā)路徑；

按照轉(zhuǎn)發(fā)路徑的跳數(shù)由小到大的順序，對確定出的轉(zhuǎn)發(fā)路徑進(jìn)行排序；

從排序后的轉(zhuǎn)發(fā)路徑中刪除跳數(shù)小于N的轉(zhuǎn)發(fā)路徑；

針對剩余的每一個轉(zhuǎn)發(fā)路徑，將該轉(zhuǎn)發(fā)路徑上與本設(shè)備的距離為kN跳的其它骨干網(wǎng)設(shè)備加入選定組中。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，沿著本設(shè)備計(jì)算出的STP生成樹的每一個分支，將與本設(shè)備的距離為kN跳的其它骨干網(wǎng)設(shè)備加入到選定組中的方法還包括：

當(dāng)剩余的每一個轉(zhuǎn)發(fā)路徑上的最后一個骨干網(wǎng)設(shè)備與特定骨干網(wǎng)設(shè)備之間的跳數(shù)M滿足以下條件時(shí)，將該最后一個骨干網(wǎng)設(shè)備加入到選定組中，其中，所述特定骨干網(wǎng)設(shè)備是該轉(zhuǎn)發(fā)路徑上與該最后一個骨干網(wǎng)設(shè)備的距離最近，且已經(jīng)加入到選定組中的骨干網(wǎng)設(shè)備，該條件是N/2<M<N。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，N＝3。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

采用用戶配置法確定本設(shè)備是否為首選骨干網(wǎng)設(shè)備；其中，所述用戶配置法包括：根據(jù)用戶的配置信息確定本設(shè)備是否為首選骨干網(wǎng)設(shè)備；

在獲知網(wǎng)絡(luò)拓?fù)浒l(fā)生了除以下情況以外的改變之后，清空選定組，沿著本設(shè)備重新計(jì)算出的新STP生成樹的每一個分支，將與本設(shè)備的距離為kN跳的其它骨干網(wǎng)設(shè)備加入到選定組中；通知當(dāng)前選定組中的骨干網(wǎng)設(shè)備使能快速泛洪功能，并通知在原選定組中但不在當(dāng)前選定組中的骨干網(wǎng)設(shè)備關(guān)閉快速泛洪功能；

其中，所述情況包括：首選骨干網(wǎng)設(shè)備的快速泛洪功能被手動關(guān)閉，以及，首選骨干網(wǎng)設(shè)備發(fā)生異常。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

采用自動選舉法確定本設(shè)備是否為首選骨干網(wǎng)設(shè)備；其中，所述自動選舉法包括：判斷本設(shè)備的設(shè)備標(biāo)識ID是否符合預(yù)設(shè)規(guī)則，若判斷出符合所述預(yù)設(shè)規(guī)則，則確定本設(shè)備為首選骨干網(wǎng)設(shè)備，否則，確定本設(shè)備不是首選骨干網(wǎng)設(shè)備；其中，所述預(yù)設(shè)規(guī)則包括：在所述SPBM網(wǎng)絡(luò)的所有骨干網(wǎng)設(shè)備中設(shè)備ID最大或最小；

在獲知網(wǎng)絡(luò)拓?fù)浒l(fā)生了除以下情況以外的改變之后，若所述改變是所述SPBM網(wǎng)絡(luò)中增加了新的骨干網(wǎng)設(shè)備，則重新判斷本設(shè)備的設(shè)備ID是否符合所述預(yù)設(shè)規(guī)則；

若符合，則清空選定組，沿著本設(shè)備重新計(jì)算出的新STP生成樹的每一個分支，將與本設(shè)備的距離為kN跳的其它骨干網(wǎng)設(shè)備加入到選定組中；通知當(dāng)前選定組中的骨干網(wǎng)設(shè)備使能快速泛洪功能，并通知在原選定組中但不在當(dāng)前選定組中的骨干網(wǎng)設(shè)備關(guān)閉快速泛洪功能；

其中，所述情況包括：首選骨干網(wǎng)設(shè)備的快速泛洪功能被手動關(guān)閉，以及，首選骨干網(wǎng)設(shè)備發(fā)生異常。