專利名稱：一種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)拓?fù)浼夹g(shù)，尤其涉及一種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的
方法及裝置。
背景技術(shù)：
為了可以實(shí)現(xiàn)不同的局域網(wǎng)之間互通，以擴(kuò)大網(wǎng)絡(luò)的可操作范圍，在網(wǎng)絡(luò)中引入了透?jìng)骶W(wǎng)橋，但規(guī)定透?jìng)骶W(wǎng)橋上不運(yùn)行網(wǎng)絡(luò)拓?fù)鋮f(xié)議，即在計(jì)算路徑開銷時(shí)，不考慮透?jìng)骶W(wǎng)橋轉(zhuǎn)發(fā)協(xié)議報(bào)文消耗的路徑開銷，這使得協(xié)議報(bào)文攜帶的路徑開銷參數(shù)與傳輸該協(xié)議報(bào)文實(shí)際消耗的路徑開銷不一致，進(jìn)而在采用算得的路徑開銷生成的網(wǎng)絡(luò)拓?fù)渲?，無(wú)法保證任意網(wǎng)橋上發(fā)送或轉(zhuǎn)發(fā)的數(shù)據(jù)均能夠通過最短路徑傳輸至目的端，影響了網(wǎng)絡(luò)上的數(shù)據(jù)傳輸速率。這里，以采用生成樹協(xié)議確定圖1所示的網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)錇槔唧w說明前述情況
所述網(wǎng)絡(luò)包括透?jìng)骶W(wǎng)橋D、 E，以及非透?jìng)骶W(wǎng)橋A、 B和C，假設(shè)A、 B、 C、 D和E上全部端口對(duì)應(yīng)的路徑開銷參數(shù)均為2000，且已確定非透?jìng)骶W(wǎng)橋A為根網(wǎng)橋，則B生成并通過路徑B-A發(fā)至A的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)為2000，而B生成并通過路徑B-C發(fā)至A的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)為4000，可見，通過路徑B-A發(fā)至A的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)小于通過路徑B-C發(fā)至A的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)，因此，如果將端口 1作為B的根端口，將端口 3作為網(wǎng)段B-A的指定端口，事實(shí)上由端口 1發(fā)至A的協(xié)議報(bào)文還經(jīng)過了 E、D的轉(zhuǎn)發(fā)，即其實(shí)際路徑為B-E-D-A，實(shí)際的路徑開銷為6000，明顯大于路徑B-C-A，使得采用生成樹協(xié)議生成的網(wǎng)絡(luò)拓?fù)渲?，卻選擇了實(shí)際的路徑開銷大的路徑B-E-D-A為A和B間數(shù)據(jù)的傳輸路徑，導(dǎo)致B上發(fā)送或轉(zhuǎn)發(fā)的數(shù)據(jù)不能夠通過最短路徑傳輸至目的端A，反之亦然，影響網(wǎng)絡(luò)上的數(shù)據(jù)傳輸速率。其中，所述非透?jìng)骶W(wǎng)橋?yàn)榫W(wǎng)絡(luò)中的除透?jìng)骶W(wǎng)橋外的其它網(wǎng)橋；所述協(xié)議報(bào)文為網(wǎng)橋協(xié)議數(shù)據(jù)單元(BPDU， Bridge Protocol Data Unit)報(bào)文。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法及裝置，能夠得出傳輸協(xié)議報(bào)文實(shí)際消耗的路徑開銷。
為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的 —種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法，為透?jìng)骶W(wǎng)橋各活動(dòng)端口分別配置路徑開銷參數(shù)；透?jìng)骶W(wǎng)橋接收到協(xié)議報(bào)文時(shí)，該方法還包括透?jìng)骶W(wǎng)橋?qū)⑺鰠f(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各端口的路徑開銷參數(shù)求和； 透?jìng)骶W(wǎng)橋重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并在該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文。 非透?jìng)骶W(wǎng)橋接收到除自身外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，該方法還包括非透?jìng)骶W(wǎng)橋根據(jù)接收到的各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)洹?br> 該方法還包括為非透?jìng)骶W(wǎng)橋各活動(dòng)端口分別配置路徑開銷參數(shù)；
網(wǎng)絡(luò)發(fā)生變化時(shí)，該方法還包括非透?jìng)骶W(wǎng)橋生成攜帶有自身網(wǎng)橋ID的協(xié)議報(bào)文； 所述非透?jìng)骶W(wǎng)橋生成或接收到協(xié)議報(bào)文時(shí)，該方法還包括非透?jìng)骶W(wǎng)橋?qū)⑺鰠f(xié)
議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各活動(dòng)端口的路徑開銷參數(shù)求和；非透?jìng)骶W(wǎng)橋重復(fù)
執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并
在該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文。
所述根據(jù)接收到的各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)浒?步驟A、各非透?jìng)骶W(wǎng)橋根據(jù)自身網(wǎng)橋ID和接收到的各協(xié)議報(bào)文中的網(wǎng)橋ID確定根
網(wǎng)橋； 步驟B、根網(wǎng)橋生成協(xié)議報(bào)文并通過其自身的各活動(dòng)端口發(fā)送所發(fā)生的協(xié)議報(bào)文； 步驟C、各非透?jìng)骶W(wǎng)橋?qū)⒔邮盏降膮f(xié)議報(bào)文通過自身各活動(dòng)端口發(fā)送； 步驟D、各非透?jìng)骶W(wǎng)橋從確定根網(wǎng)橋時(shí)開始計(jì)時(shí)，當(dāng)計(jì)時(shí)超出預(yù)先設(shè)定的時(shí)間段
時(shí)，根據(jù)在該時(shí)間段內(nèi)自身各活動(dòng)端口接收到的協(xié)議報(bào)文中，攜帶的路徑開銷參數(shù)最小的
協(xié)議報(bào)文，確定自身的根端口和指定端口 ； 步驟E、指示所述根端口和指定端口進(jìn)入轉(zhuǎn)發(fā)狀態(tài)。 —種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置，該裝置包括設(shè)置模塊、透?jìng)骶W(wǎng)橋；其中， 設(shè)置模塊，用于為透?jìng)骶W(wǎng)橋各端口分別配置路徑開銷參數(shù)； 透?jìng)骶W(wǎng)橋，用于在接收到協(xié)議報(bào)文時(shí)，將協(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各活動(dòng)端口的路徑開銷參數(shù)求和；重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并在該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文。
該裝置還包括 非透?jìng)骶W(wǎng)橋，用于接收協(xié)議報(bào)文，并在接收到除自身外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)接收到的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)洹?br> 所述非透?jìng)骶W(wǎng)橋包括活動(dòng)端口和生成模塊；其中，
活動(dòng)端口 ，用于接收協(xié)議報(bào)文； 生成模塊，用于監(jiān)測(cè)到所述接收模塊接收到除自身所屬非透?jìng)骶W(wǎng)橋外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)接收到的各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)洹?所述設(shè)置模塊，還用于為非透?jìng)骶W(wǎng)橋各端口分別配置路徑開銷參數(shù)；
所述非透?jìng)骶W(wǎng)橋還包括監(jiān)測(cè)模塊、報(bào)文生成模塊和計(jì)算模塊；其中，
監(jiān)測(cè)模塊，用于監(jiān)測(cè)到網(wǎng)絡(luò)發(fā)生變化時(shí)，觸發(fā)生成模塊；
報(bào)文生成模塊，用于生成攜帶有自身網(wǎng)橋ID的協(xié)議報(bào)文； 計(jì)算模塊，用于將生成的或接收到的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各活動(dòng)端口的路徑開銷參數(shù)求和，重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并觸發(fā)該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文；
所述活動(dòng)端口 ，還用于發(fā)送協(xié)議報(bào)文。
所述生成模塊包括根橋確定模塊、端口確定模塊和指示模塊；其中， 根橋確定模塊，用于監(jiān)測(cè)到所述接收模塊接收到除自身所屬非透?jìng)骶W(wǎng)橋外網(wǎng)絡(luò)
中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)自身所屬非透?jìng)骶W(wǎng)橋的網(wǎng)橋ID和接收到
的各協(xié)議報(bào)文中的網(wǎng)橋ID確定根網(wǎng)橋，并在確定自身所屬非透?jìng)骶W(wǎng)橋?yàn)楦W(wǎng)橋時(shí)，觸發(fā)所
述報(bào)文生成模塊；在確定自身所屬非透?jìng)骶W(wǎng)橋不作為根網(wǎng)橋時(shí)，觸發(fā)端口確定模塊開始計(jì)
時(shí)； 端口確定模塊，用于計(jì)時(shí)，并在計(jì)時(shí)超出預(yù)先設(shè)定的時(shí)間段時(shí)，根據(jù)在該時(shí)間段內(nèi)自身所屬的非透?jìng)骶W(wǎng)橋各活動(dòng)端口接收到的協(xié)議報(bào)文中，攜帶的路徑開銷參數(shù)最小的協(xié)議報(bào)文，確定自身的根端口和指定端口 ；并觸發(fā)指示模塊；
指示模塊，用于指示根端口和指定端口進(jìn)入轉(zhuǎn)發(fā)狀態(tài)。 本發(fā)明所提供的消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法及裝置，通過透?jìng)骶W(wǎng)橋轉(zhuǎn)發(fā)協(xié)議報(bào)文時(shí)，在協(xié)議報(bào)文攜帶的路徑開銷參數(shù)中增加透?jìng)骶W(wǎng)橋轉(zhuǎn)發(fā)協(xié)議報(bào)文消耗的路徑開銷，使得協(xié)議報(bào)文攜帶的路徑開銷參數(shù)與傳輸該協(xié)議報(bào)文實(shí)際消耗的路徑開銷一致，進(jìn)而使得采用協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成的網(wǎng)絡(luò)拓?fù)渲校我饩W(wǎng)橋上發(fā)送或轉(zhuǎn)發(fā)的數(shù)據(jù)均能夠通過最短路徑傳輸至目的端，提高了數(shù)據(jù)傳輸速率。本發(fā)明還具有以下的優(yōu)點(diǎn)和特點(diǎn) 環(huán)網(wǎng)上匯聚環(huán)的網(wǎng)橋?yàn)橥競(jìng)骶W(wǎng)橋，這樣，采用現(xiàn)有技術(shù)計(jì)算出的路徑上環(huán)網(wǎng)橋-匯聚環(huán)-下環(huán)網(wǎng)橋的路徑開銷小于實(shí)際消耗的路徑開銷，因此，在環(huán)網(wǎng)上采用本發(fā)明的方法和裝置，得到可以根據(jù)上環(huán)網(wǎng)橋-匯聚環(huán)-下環(huán)網(wǎng)橋的實(shí)際路徑開銷生成網(wǎng)絡(luò)拓?fù)?，進(jìn)而將部分原本需要在匯聚環(huán)上傳輸?shù)臄?shù)據(jù)轉(zhuǎn)至接入換上傳輸，減輕匯聚環(huán)上的負(fù)荷。


圖l為網(wǎng)絡(luò)的架構(gòu)示意圖； 圖2為本發(fā)明實(shí)施例消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法的實(shí)現(xiàn)流程 圖3為本發(fā)明實(shí)施例消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置的結(jié)構(gòu)示意 圖4為環(huán)網(wǎng)的架構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法的實(shí)現(xiàn)流程如圖2所示，包括以下步驟 步驟201 :人為為透?jìng)骶W(wǎng)橋各端口分別配置路徑開銷參數(shù)，以及為非透?jìng)骶W(wǎng)橋各
端口分別配置路徑開銷參數(shù)； 網(wǎng)絡(luò)發(fā)生變化時(shí)，執(zhí)行步驟202至207 : 步驟202 :各非透?jìng)骶W(wǎng)橋生成攜帶有自身網(wǎng)橋ID的協(xié)議報(bào)文； 這里，活動(dòng)端口指非透?jìng)骶W(wǎng)橋、以及透?jìng)骶W(wǎng)橋上連接在網(wǎng)絡(luò)中的端口。 各透?jìng)骶W(wǎng)橋接收到協(xié)議報(bào)文時(shí)，執(zhí)行步驟203、204 ;各非透?jìng)骶W(wǎng)橋接收到協(xié)議報(bào)
文時(shí)，執(zhí)行步驟205、206和207。 步驟203 :透?jìng)骶W(wǎng)橋?qū)⒔邮盏降膮f(xié)議報(bào)文攜帶的路徑開銷參數(shù)與自身某活動(dòng)端口
6的路徑開銷參數(shù)求和，并使用求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)，之后，從該活動(dòng)端口發(fā)送該協(xié)議報(bào)文； 其中，透?jìng)骶W(wǎng)橋接收到的協(xié)議報(bào)文是由其它透?jìng)骶W(wǎng)橋、或者非透?jìng)骶W(wǎng)橋發(fā)來(lái)的。
步驟204 :重復(fù)執(zhí)行步驟203，直到從透?jìng)骶W(wǎng)橋自身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文。
步驟205 :非透?jìng)骶W(wǎng)橋?qū)⑸苫蚪邮盏降膮f(xié)議報(bào)文攜帶的路徑開銷參數(shù)與自身某活動(dòng)端口的路徑開銷參數(shù)求和，并使用求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)，之后，從該活動(dòng)端口發(fā)送該協(xié)議報(bào)文； 其中，非透?jìng)骶W(wǎng)橋接收到的協(xié)議報(bào)文是由透?jìng)骶W(wǎng)橋、或者其它非透?jìng)骶W(wǎng)橋發(fā)來(lái)的。
步驟206 :重復(fù)執(zhí)行步驟205，直到從非透?jìng)骶W(wǎng)橋自身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文。 步驟207 :非透?jìng)骶W(wǎng)橋接收到除自身外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)
文時(shí)，根據(jù)接收到各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)?，具體為 步驟A、各非透?jìng)骶W(wǎng)橋根據(jù)自身網(wǎng)橋ID和接收到的各協(xié)議報(bào)文中的網(wǎng)橋ID確定根
網(wǎng)橋； 其中，所述確定根網(wǎng)橋具體為 比較自身網(wǎng)橋ID和接收到的各協(xié)議報(bào)文中的網(wǎng)橋ID，得到最小的網(wǎng)橋ID，認(rèn)為所述最小的網(wǎng)橋ID標(biāo)識(shí)的非透?jìng)骶W(wǎng)橋?yàn)楦W(wǎng)橋； 步驟B、根網(wǎng)橋生成協(xié)議報(bào)文并通過其自身的各活動(dòng)端口發(fā)送所發(fā)生的協(xié)議報(bào)文； 步驟C、各非透?jìng)骶W(wǎng)橋?qū)⒔邮盏降膮f(xié)議報(bào)文通過自身各活動(dòng)端口發(fā)送； 其中，所述將接收到的協(xié)議報(bào)文通過自身各活動(dòng)端口發(fā)送的具體步驟與步驟205、
206類似，此處不再贅述。 步驟D、各非透?jìng)骶W(wǎng)橋從確定根網(wǎng)橋時(shí)開始計(jì)時(shí)，當(dāng)計(jì)時(shí)超出預(yù)先設(shè)定的時(shí)間段時(shí)，根據(jù)在該時(shí)間段內(nèi)自身各活動(dòng)端口接收到的協(xié)議報(bào)文中，攜帶的路徑開銷參數(shù)最小的協(xié)議報(bào)文，確定自身的根端口和指定端口 ； 其中，所述根端口 ，是指非透?jìng)骶W(wǎng)橋上到根網(wǎng)橋路徑開銷最低的的活動(dòng)端口 ；所述指定端口 ，是連接在某個(gè)網(wǎng)段上的一個(gè)橋接端口 ，它通過該網(wǎng)段既向根交換機(jī)發(fā)送流量也從根交換機(jī)接收流量，橋接網(wǎng)絡(luò)中的每個(gè)網(wǎng)段都必須有一個(gè)指定端口 。 步驟E、指示所述根端口和所述指定端口進(jìn)入轉(zhuǎn)發(fā)狀態(tài)，并指示各非透?jìng)骶W(wǎng)橋上除所述根端口和所述指定端口外的其余端口進(jìn)入阻塞狀態(tài)。 本發(fā)明實(shí)施例消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置的結(jié)構(gòu)如圖3所示，包括設(shè)置模塊、透?jìng)骶W(wǎng)橋；其中， 設(shè)置模塊，用于為透?jìng)骶W(wǎng)橋各活動(dòng)端口分別配置路徑開銷參數(shù)； 透?jìng)骶W(wǎng)橋，用于在接收到協(xié)議報(bào)文時(shí)，將協(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自
身各活動(dòng)端口的路徑開銷參數(shù)求和；重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和
替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并在該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自
身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文。 進(jìn)一步地，該裝置還包括 非透?jìng)骶W(wǎng)橋，用于接收協(xié)議報(bào)文，并在接收到除自身外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)接收到的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)洹?br> 進(jìn)一步地，所述非透?jìng)骶W(wǎng)橋包括活動(dòng)端口和生成模塊；其中，
活動(dòng)端口 ，用于接收協(xié)議報(bào)文； 生成模塊，用于監(jiān)測(cè)到所述接收模塊接收到除自身所屬非透?jìng)骶W(wǎng)橋外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)接收到的各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)洹?進(jìn)一步地，所述設(shè)置模塊，還用于為非透?jìng)骶W(wǎng)橋各活動(dòng)端口分別配置路徑開銷參數(shù)； 所述非透?jìng)骶W(wǎng)橋還包括監(jiān)測(cè)模塊、報(bào)文生成模塊和計(jì)算模塊；其中，
監(jiān)測(cè)模塊，用于監(jiān)測(cè)到網(wǎng)絡(luò)發(fā)生變化時(shí)，觸發(fā)生成模塊；
報(bào)文生成模塊，用于生成攜帶有自身網(wǎng)橋ID的協(xié)議報(bào)文； 計(jì)算模塊，用于將生成的或接收到的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各
活動(dòng)端口的路徑開銷參數(shù)求和，重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換
該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并觸發(fā)該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身
各活動(dòng)端口發(fā)送該協(xié)議報(bào)文； 所述活動(dòng)端口 ，還用于發(fā)送協(xié)議報(bào)文。 進(jìn)一步地，所述生成模塊包括根橋確定模塊、端口確定模塊和指示模塊；其中，
根橋確定模塊，用于監(jiān)測(cè)到所述接收模塊接收到除自身所屬非透?jìng)骶W(wǎng)橋外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)自身所屬非透?jìng)骶W(wǎng)橋的網(wǎng)橋ID和接收到的各協(xié)議報(bào)文中的網(wǎng)橋ID確定根網(wǎng)橋，并在確定自身所屬非透?jìng)骶W(wǎng)橋?yàn)楦W(wǎng)橋時(shí)，觸發(fā)所述報(bào)文生成模塊；在確定自身所屬非透?jìng)骶W(wǎng)橋不作為根網(wǎng)橋時(shí)，觸發(fā)端口確定模塊開始計(jì)時(shí)； 端口確定模塊，用于計(jì)時(shí)，并在計(jì)時(shí)超出預(yù)先設(shè)定的時(shí)間段時(shí)，根據(jù)在該時(shí)間段內(nèi)自身所屬的非透?jìng)骶W(wǎng)橋各活動(dòng)端口接收到的協(xié)議報(bào)文中，攜帶的路徑開銷參數(shù)最小的協(xié)議報(bào)文，確定自身的根端口和指定端口 ；并觸發(fā)指示模塊； 指示模塊，用于指示根端口和指定端口進(jìn)入轉(zhuǎn)發(fā)狀態(tài)，并指示各非透?jìng)骶W(wǎng)橋上除所述根端口和所述指定端口外的其余端口進(jìn)入阻塞狀態(tài)。 以下，以采用本發(fā)明確定圖4所示的環(huán)網(wǎng)的網(wǎng)絡(luò)拓?fù)錇槔唧w說明采用本發(fā)明如何減輕匯聚環(huán)上的負(fù)荷 所述環(huán)網(wǎng)包括匯聚環(huán)上的透?jìng)骶W(wǎng)橋D1、E1，以及接入環(huán)上的非透?jìng)骶W(wǎng)橋A1、B1和C1，假設(shè)A1、B1、C1、D1和E1上全部端口對(duì)應(yīng)的路徑開銷參數(shù)均為2000，且已確定非透?jìng)骶W(wǎng)橋A1為根網(wǎng)橋，則采用本發(fā)明得到Cl生成并通過路徑C1-D1-E1-A1發(fā)至A1的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)為6000，而Cl生成并通過路徑C1-B1-A1發(fā)至Al的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)為4000，因此，將端口 41作為C1的根端口，將端口 43作為網(wǎng)段C1-B1的指定端口，將端口 45作為網(wǎng)段B1-A1的指定端口，同理，將端口 44作為B1的根端口，因此，Al指示端口 41、43、44和45進(jìn)入轉(zhuǎn)發(fā)狀態(tài)，并指示端口 42和/或端口 46進(jìn)入阻塞狀態(tài)，即將在Al或Cl上環(huán)的數(shù)據(jù)通過路徑C1-B1-A1傳輸至Cl或Al，而采用現(xiàn)有技術(shù)時(shí)，在Al或Cl上環(huán)的數(shù)據(jù)通過路徑C1-D1-E1-A1傳輸，這樣，即將在匯聚環(huán)D1-E1上傳輸部分?jǐn)?shù)據(jù)轉(zhuǎn)至接入換C1-B1-A1上傳輸，減輕了匯聚環(huán)D1-E1上的負(fù)荷。
8
以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍,
權(quán)利要求
一種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法，其特征在于，為透?jìng)骶W(wǎng)橋各活動(dòng)端口分別配置路徑開銷參數(shù)；透?jìng)骶W(wǎng)橋接收到協(xié)議報(bào)文時(shí)，該方法還包括透?jìng)骶W(wǎng)橋?qū)⑺鰠f(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各端口的路徑開銷參數(shù)求和；透?jìng)骶W(wǎng)橋重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并在該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各活動(dòng)端口發(fā)送該協(xié)議報(bào)文。
2. 根據(jù)權(quán)利要求1所述消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法，其特征在于，非 透?jìng)骶W(wǎng)橋接收到除自身外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，該方法還包括 非透?jìng)骶W(wǎng)橋根據(jù)接收到的各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)洹?br> 3. 根據(jù)權(quán)利要求2所述消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法，其特征在于，該 方法還包括為非透?jìng)骶W(wǎng)橋各活動(dòng)端口分別配置路徑開銷參數(shù)；網(wǎng)絡(luò)發(fā)生變化時(shí)，該方法還包括 非透?jìng)骶W(wǎng)橋生成攜帶有自身網(wǎng)橋ID的協(xié)議報(bào)文； 所述非透?jìng)骶W(wǎng)橋生成或接收到協(xié)議報(bào)文時(shí)，該方法還包括非透?jìng)骶W(wǎng)橋?qū)⑺鰠f(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各活動(dòng)端口的路徑開銷 參數(shù)求和；非透?jìng)骶W(wǎng)橋重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換該協(xié)議報(bào)文攜 帶的路徑開銷參數(shù)、并在該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各活動(dòng)端口發(fā)送 該協(xié)議報(bào)文。
4. 根據(jù)權(quán)利要求3所述消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法，其特征在于，所述根據(jù)接收到的各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)浒ú襟EA、各非透?jìng)骶W(wǎng)橋根據(jù)自身網(wǎng)橋ID和接收到的各協(xié)議報(bào)文中的網(wǎng)橋ID確定根網(wǎng)橋；步驟B、根網(wǎng)橋生成協(xié)議報(bào)文并通過其自身的各活動(dòng)端口發(fā)送所發(fā)生的協(xié)議報(bào)文；步驟C、各非透?jìng)骶W(wǎng)橋?qū)⒔邮盏降膮f(xié)議報(bào)文通過自身各活動(dòng)端口發(fā)送；步驟D、各非透?jìng)骶W(wǎng)橋從確定根網(wǎng)橋時(shí)開始計(jì)時(shí)，當(dāng)計(jì)時(shí)超出預(yù)先設(shè)定的時(shí)間段時(shí)，根據(jù)在該時(shí)間段內(nèi)自身各活動(dòng)端口接收到的協(xié)議報(bào)文中，攜帶的路徑開銷參數(shù)最小的協(xié)議報(bào)文，確定自身的根端口和指定端口 ；步驟E、指示所述根端口和指定端口進(jìn)入轉(zhuǎn)發(fā)狀態(tài)。
5. —種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置，其特征在于，該裝置包括設(shè)置 模塊、透?jìng)骶W(wǎng)橋；其中，設(shè)置模塊，用于為透?jìng)骶W(wǎng)橋各端口分別配置路徑開銷參數(shù)；透?jìng)骶W(wǎng)橋，用于在接收到協(xié)議報(bào)文時(shí)，將協(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各 活動(dòng)端口的路徑開銷參數(shù)求和；重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換 該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并在該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各 活動(dòng)端口發(fā)送該協(xié)議報(bào)文。
6. 根據(jù)權(quán)利要求5所述消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置，其特征在于，該 裝置還包括非透?jìng)骶W(wǎng)橋，用于接收協(xié)議報(bào)文，并在接收到除自身外網(wǎng)絡(luò)中所有其它非透?jìng)骶W(wǎng)橋生 成的協(xié)議報(bào)文時(shí)，根據(jù)接收到的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓?fù)洹?br> 7. 根據(jù)權(quán)利要求6所述消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置，其特征在于，所 述非透?jìng)骶W(wǎng)橋包括活動(dòng)端口和生成模塊；其中，活動(dòng)端口 ，用于接收協(xié)議報(bào)文；生成模塊，用于監(jiān)測(cè)到所述接收模塊接收到除自身所屬非透?jìng)骶W(wǎng)橋外網(wǎng)絡(luò)中所有其它 非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)接收到的各協(xié)議報(bào)文攜帶的路徑開銷參數(shù)生成網(wǎng)絡(luò)拓 撲。
8. 根據(jù)權(quán)利要求7所述消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置，其特征在于，所 述設(shè)置模塊，還用于為非透?jìng)骶W(wǎng)橋各端口分別配置路徑開銷參數(shù)；所述非透?jìng)骶W(wǎng)橋還包括監(jiān)測(cè)模塊、報(bào)文生成模塊和計(jì)算模塊；其中， 監(jiān)測(cè)模塊，用于監(jiān)測(cè)到網(wǎng)絡(luò)發(fā)生變化時(shí)，觸發(fā)生成模塊； 報(bào)文生成模塊，用于生成攜帶有自身網(wǎng)橋ID的協(xié)議報(bào)文；計(jì)算模塊，用于將生成的或接收到的協(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各活動(dòng) 端口的路徑開銷參數(shù)求和，重復(fù)執(zhí)行使用與某活動(dòng)端口的路徑開銷參數(shù)求得的和替換該協(xié) 議報(bào)文攜帶的路徑開銷參數(shù)、并觸發(fā)該活動(dòng)端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各活 動(dòng)端口發(fā)送該協(xié)議報(bào)文；所述活動(dòng)端口 ，還用于發(fā)送協(xié)議報(bào)文。
9. 根據(jù)權(quán)利要求8所述消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置，其特征在于，所 述生成模塊包括根橋確定模塊、端口確定模塊和指示模塊；其中，根橋確定模塊，用于監(jiān)測(cè)到所述接收模塊接收到除自身所屬非透?jìng)骶W(wǎng)橋外網(wǎng)絡(luò)中所有 其它非透?jìng)骶W(wǎng)橋生成的協(xié)議報(bào)文時(shí)，根據(jù)自身所屬非透?jìng)骶W(wǎng)橋的網(wǎng)橋ID和接收到的各協(xié) 議報(bào)文中的網(wǎng)橋ID確定根網(wǎng)橋，并在確定自身所屬非透?jìng)骶W(wǎng)橋?yàn)楦W(wǎng)橋時(shí)，觸發(fā)所述報(bào)文 生成模塊；在確定自身所屬非透?jìng)骶W(wǎng)橋不作為根網(wǎng)橋時(shí)，觸發(fā)端口確定模塊開始計(jì)時(shí)；端口確定模塊，用于計(jì)時(shí)，并在計(jì)時(shí)超出預(yù)先設(shè)定的時(shí)間段時(shí)，根據(jù)在該時(shí)間段內(nèi)自 身所屬的非透?jìng)骶W(wǎng)橋各活動(dòng)端口接收到的協(xié)議報(bào)文中，攜帶的路徑開銷參數(shù)最小的協(xié)議報(bào) 文，確定自身的根端口和指定端口 ；并觸發(fā)指示模塊；指示模塊，用于指示根端口和指定端口進(jìn)入轉(zhuǎn)發(fā)狀態(tài)。
全文摘要
本發(fā)明公開了一種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的方法，該方法包括為透?jìng)骶W(wǎng)橋各端口分別配置路徑開銷參數(shù)；透?jìng)骶W(wǎng)橋接收到協(xié)議報(bào)文時(shí)，該方法還包括透?jìng)骶W(wǎng)橋?qū)⑺鰠f(xié)議報(bào)文攜帶的路徑開銷參數(shù)分別與自身各端口的路徑開銷參數(shù)求和；透?jìng)骶W(wǎng)橋重復(fù)執(zhí)行使用與某端口的路徑開銷參數(shù)求得的和替換該協(xié)議報(bào)文攜帶的路徑開銷參數(shù)、并在該端口發(fā)送該協(xié)議報(bào)文的操作，直到從自身各端口發(fā)送該協(xié)議報(bào)文。本發(fā)明同時(shí)還公開了一種消除透?jìng)骶W(wǎng)橋?qū)W(wǎng)絡(luò)拓?fù)涞呢?fù)面影響的裝置，包括設(shè)置模塊、透?jìng)骶W(wǎng)橋。采用本發(fā)明所述的方法和裝置，能夠得出傳輸協(xié)議報(bào)文實(shí)際消耗的路徑開銷。
文檔編號(hào)H04L29/06GK101707546SQ20091024177
公開日2010年5月12日 申請(qǐng)日期2009年12月7日 優(yōu)先權(quán)日2009年12月7日
發(fā)明者王斌 申請(qǐng)人:中興通訊股份有限公司