[發(fā)明專(zhuān)利]一種生成樹(shù)協(xié)議中阻塞端口指定方法和裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010592572.5
• 申請(qǐng)日: 2010-12-14
• 公開(kāi)（公告）號(hào): CN102143057A
• 公開(kāi)（公告）日: 2011-08-03
• 發(fā)明（設(shè)計(jì)）人: 楊冬陵;溫華鋒;丁成龍;周鳳明
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為數(shù)字技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56;H04L29/06
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種生成樹(shù)協(xié)議中阻塞端口指定方法和裝置。

背景技術(shù)

生成樹(shù)協(xié)議(Spanning?Tree?Protocol，STP)是一種防止二層網(wǎng)絡(luò)流量成環(huán)的協(xié)議，協(xié)議算法是通過(guò)計(jì)算出網(wǎng)絡(luò)拓樸的生成樹(shù)(Spanning?Tree?Protocol，STP)來(lái)確定環(huán)網(wǎng)內(nèi)各個(gè)端口的轉(zhuǎn)發(fā)狀態(tài)。這種生成樹(shù)算法首先選出網(wǎng)絡(luò)內(nèi)優(yōu)先級(jí)最高的設(shè)備作為根，即根橋。以根為源點(diǎn)，計(jì)算得到整個(gè)生成樹(shù)，每臺(tái)設(shè)備離根最近的端口為根端口，其余端口為指定端口。相連接的兩個(gè)指定端口相互比較，將離根較遠(yuǎn)的指定端口選為阻塞端口。

當(dāng)網(wǎng)絡(luò)內(nèi)根橋發(fā)生變化時(shí)，新的根橋會(huì)發(fā)出以自己為根的橋協(xié)議數(shù)據(jù)單元(Bridge?Protocol?Data?Unit，BPDU)報(bào)文通告其它設(shè)備。其它設(shè)備的端口收到此報(bào)文后，會(huì)更新端口的根橋信息，并重新進(jìn)行協(xié)議計(jì)算。此時(shí)如果某設(shè)備的阻塞端口沒(méi)有及時(shí)收到新的橋協(xié)議數(shù)據(jù)單元報(bào)文，則此阻塞端口上的根橋信息不會(huì)更新，并將此舊信息向網(wǎng)絡(luò)擴(kuò)散，網(wǎng)絡(luò)因此不斷進(jìn)行協(xié)議計(jì)算，直到舊信息老化。而在舊信息老化之前，網(wǎng)絡(luò)將不斷震蕩。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例的目的是提供生成樹(shù)協(xié)議中阻塞端口指定方法和裝置，用以解決生成樹(shù)協(xié)議中因?yàn)樽枞丝谏系母鶚蛐畔⒏虏患皶r(shí)引起網(wǎng)絡(luò)震蕩的問(wèn)題。

本發(fā)明實(shí)施例的目的是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：

一種生成樹(shù)協(xié)議中阻塞端口指定方法，包括：

接收橋協(xié)議數(shù)據(jù)單元，所述橋協(xié)議數(shù)據(jù)單元中包括優(yōu)先級(jí)向量，所述優(yōu)先級(jí)向量中包括橋標(biāo)識(shí)和路徑開(kāi)銷(xiāo)信息；

當(dāng)接收所述橋協(xié)議數(shù)據(jù)單元的端口為根端口或阻塞端口，并且所述橋標(biāo)識(shí)與接收所述橋協(xié)議數(shù)據(jù)單元的端口的端口優(yōu)先級(jí)向量中的根橋標(biāo)識(shí)不同時(shí)，保持除接收到所述的橋協(xié)議數(shù)據(jù)單元的端口之外的其他阻塞端口的角色不變。

一種生成樹(shù)協(xié)議中阻塞端口指定裝置，包括：

接收單元，用于接收橋協(xié)議數(shù)據(jù)單元，所述橋協(xié)議數(shù)據(jù)單元中包括優(yōu)先級(jí)向量，所述優(yōu)先級(jí)向量中包括橋標(biāo)識(shí)和路徑開(kāi)銷(xiāo)信息；

保持單元，用于當(dāng)接收所述橋協(xié)議數(shù)據(jù)單元的端口為根端口或阻塞端口，并且所述橋標(biāo)識(shí)與接收所述橋協(xié)議數(shù)據(jù)單元的端口的端口優(yōu)先級(jí)向量中的根橋標(biāo)識(shí)不同時(shí)，保持除接收到所述的橋協(xié)議數(shù)據(jù)單元的端口之外的其他阻塞端口的角色不變。

采用本發(fā)明實(shí)施例提供的技術(shù)方案，由于當(dāng)接收所述橋協(xié)議數(shù)據(jù)單元的端口為根端口或阻塞端口，并且所述橋標(biāo)識(shí)與接收所述橋協(xié)議數(shù)據(jù)單元的端口的端口優(yōu)先級(jí)向量中的根橋標(biāo)識(shí)不同時(shí)，保持除接收到所述的橋協(xié)議數(shù)據(jù)單元的端口之外的其他阻塞端口的角色不變，不會(huì)擴(kuò)散阻塞端口上的未及時(shí)更新的根橋信息，解決了因?yàn)樽枞丝谏系母鶚蛐?!-- SIPO -->息更新不及時(shí)引起的網(wǎng)絡(luò)震蕩問(wèn)題。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例的一個(gè)具體應(yīng)用場(chǎng)景；

圖2為本發(fā)明一個(gè)實(shí)施例中生成樹(shù)協(xié)議中阻塞端口指定方法流程圖；

圖3為本發(fā)明又一個(gè)實(shí)施例中生成樹(shù)協(xié)議中阻塞端口指定裝置框圖。

具體實(shí)施方式

以下結(jié)合圖1以STP協(xié)議中的一種，多生成樹(shù)協(xié)議(MultipleSpanning?Tree?Protocol，MSTP)為例，說(shuō)明在一個(gè)具體應(yīng)用場(chǎng)景中，通常的STP的缺陷。

圖1中設(shè)備R、A、B、C為加入MSTP的設(shè)備。設(shè)備間的線(xiàn)條表示相互間的連接。設(shè)備R根橋?？招膱A圈表示根端口(Root?Port)，實(shí)心圓圈表示指定端口(Designated?Port)，雙斜線(xiàn)表示阻塞端口(Alternate?Port)。

該具體應(yīng)用場(chǎng)景中，如果R和B之間的開(kāi)銷(xiāo)(Cost)是200，R和C之間的開(kāi)銷(xiāo)是100，若采用通常的MSTP，則當(dāng)C與R相連的根端口不可用后，C認(rèn)為根橋R丟失，隨即認(rèn)為自己是根橋，并以自己為根向A和B傳送BPDU報(bào)文，該BPDU報(bào)文中包括優(yōu)先級(jí)向量(priority?vector)，該優(yōu)先級(jí)向量為(C，0)，表示橋標(biāo)識(shí)(bridge?identifier)為C，路徑開(kāi)銷(xiāo)信息(path?cost?information)為0。

B收到BPDU報(bào)文后，進(jìn)行MSTP計(jì)算，因?yàn)镽優(yōu)于C，所以報(bào)文中的優(yōu)先級(jí)向量(C，0)沒(méi)有B的阻塞端口的端口優(yōu)先級(jí)向量(R，200)高，所以根橋仍然是R設(shè)備，且當(dāng)前阻塞端口是唯一能到達(dá)根橋R的端口，將原阻塞端口變?yōu)楦丝?，將原?lái)的根端口變?yōu)橹付ǘ丝?，并在指定端口向A和C傳送BPDU報(bào)文，其優(yōu)先級(jí)向量為(R，200)。