專利名稱：根信息老化方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及多生成樹協(xié)議(MSTP,Multiple Spanning Tree Protocol)技術(shù)領(lǐng)域，具體涉及根信息老化方法及設(shè)備。
背景技術(shù)：
生成樹協(xié)議(STP, Spanning Tree Protocol)族中的電氣和電子工程師協(xié)會(IEEE, Institute of Electrical and Electronic Engineers) 802. IS 標準定義的 MSTP在網(wǎng)絡(luò)的MSTP域內(nèi)計算出多個多生成樹實例(MSTI, Multiple Spanning Tree Instance)生成樹拓撲，域間通過公共生成樹(CST, Common Spanning Tree)連接。運行STP的設(shè)備間通過互相通告根向量消息的方式，在整個網(wǎng)絡(luò)內(nèi)計算出具有唯一樹根節(jié)點的無環(huán)路樹形網(wǎng)絡(luò)拓撲結(jié)構(gòu)。在樹形拓撲的各種端口角色中，通向根橋并提供轉(zhuǎn)發(fā)通路的端口為根端口 ；通向根橋但提供備份的阻塞端口為替換端口 ；由從樹根通向樹葉子節(jié)點提供轉(zhuǎn)發(fā)通路的端口 為指定端口。采用MSTP發(fā)送的多實例根向量信息組成為{根橋標識(ID)，根路徑開銷，指定橋ID，指定端口 ID}，其中各向量成員含義如下根橋ID :即根橋的標識，由根橋的優(yōu)先級和媒體訪問控制(MAC，Media AccessControl)地址組成；根路徑開銷到根橋的總路徑開銷；指定橋ID 即發(fā)送橋的標識，由指定橋的優(yōu)先級和MAC地址組成；指定端口 ID :即指向下游設(shè)備的發(fā)送端口的標識，由指定端口的優(yōu)先級和該端口的全局編號組成。STP設(shè)備在計算生成樹時，使用的端口根向量還要在消息根向量的尾部加上接收端口 ID。在計算比較各端口的根向量時，依次比較各向量成員并以數(shù)值小為優(yōu)；或者，若新根消息來自同一個指定橋(對端的發(fā)送橋)，也認為是收到較優(yōu)的根消息。如果接收到較優(yōu)的指定端口根向量消息，則更新掉接收端口的端口根向量信息。具有最優(yōu)根消息來源的接收端口被計算為通向根橋的根端口，其它也收到根消息的端口計算為替換端口，即通向根橋的備份鏈路。圖I給出了現(xiàn)有的根橋為A的穩(wěn)定生成樹拓撲示意圖，如圖I所示，假定設(shè)備I的橋ID為A，設(shè)備2的橋ID為C，設(shè)備3的橋ID為D ;各設(shè)備的端口 ID如圖I所示，各端口的路徑開銷都為I。生成樹的最終計算結(jié)果為設(shè)備I是整個網(wǎng)絡(luò)中的樹根，根橋ID為A，其中，端口 P1、P3和P5都為指定端口 ；設(shè)備2的P2和設(shè)備3的P4為根端口，設(shè)備3的P6為阻塞備份鏈路的替換端口。設(shè)備2的P2持有的端口根向量Root C={A，1，A，P1，P2}，接收自設(shè)備I ;設(shè)備3的P4持有的端口根向量RootD={A，2，C，P3，P4}，接收自設(shè)備2。在根橋設(shè)備或中間設(shè)備變化時，都可能出現(xiàn)老根消息殘留的情況。圖2-f圖2-2給出了當根橋設(shè)備的橋ID變大時老根消息殘留的情景，具體如下圖2-1為當圖I中的根橋ID由A變?yōu)锽后的消息接收示意圖，如圖2_1所示，當根橋設(shè)備I的橋MAC地址變大，例如橋ID由A變?yōu)锽后，設(shè)備I的端口 I周期性地發(fā)出以B為根橋的新根消息{B，0，B, P1}。由于設(shè)備2的P2持有更優(yōu)的端口根向量RootC= {A，1，A，PI, P2}，接收到的根消息{B，0，B, P1}會被認為是低優(yōu)先級消息而被丟棄。由于原根橋A已經(jīng)不存在，不再向下游橋發(fā)送?；?hello)報文，這樣，當P2的接收端口根向量信息接收超時老化后，設(shè)備2的3個端口 P2/P3/P5會向外發(fā)出以自己為根橋的新根消息{C，0，C，P2/P3/P5}。圖2-2為當圖I中的根橋ID由A變?yōu)锽后，以老根橋A為根的消息殘留示意圖，如圖2-2所示，假如設(shè)備3的端口 P6先收到設(shè)備2發(fā)送的新根消息{C，0，C，P5}，因端口 P6上持有的老的端口根向量{A，2，C，P5，P6}也來自發(fā)送橋C，結(jié)果P6的接收端口根向量被更新，但因根端口 P4持有的以A為根橋的端口根向量還未老化，結(jié)果端口 P6被計算成了指定端口并向外傳播以A為根橋的老根消息{A，2，D，P6}。而設(shè)備2的端口 P5收到該較優(yōu)的老根消息之后，又會被計算為根端口，從而設(shè)備2從其它端口傳播以老根橋A為根的根消息。設(shè)備3的端口 P4在收到設(shè)備2發(fā)來的以老根橋A為根的老根消息后，因為該老根消息與本端口 P4持有的端口根向量來自同一個發(fā)送橋C，端口 P4的接收端口根向量會被更新，結(jié)果P4被計算為根端口，但最新根向量為{A，4，C，P3，P4}，僅因根信息傳播多經(jīng)過了一個設(shè)備，端口的路徑開銷增加了。這樣就出現(xiàn)了原老根橋A的老根消息殘留在網(wǎng)絡(luò)中并繞圈傳播，結(jié)果引起網(wǎng)絡(luò)拓撲的震蕩,也會延遲新根橋的生成樹拓撲正確收斂。圖3給出了當中間設(shè)備的橋ID變大時老根消息殘留的示意圖，如圖3所示，設(shè)圖I中設(shè)備2的橋MAC地址變大，橋ID由C變?yōu)镋，該變化對于網(wǎng)絡(luò)中的其它設(shè)備來說，就是以C為橋ID的設(shè)備已經(jīng)消失了。此時，設(shè)備2通過STP計算仍然會選舉設(shè)備A為根橋，然后向下游設(shè)備發(fā)送以新橋ID =E為發(fā)送橋的新根消息，例如從端口 P3發(fā)送新根消息{A，1，E，P3}，從端口 P5發(fā)送新根消息{A，1，E，P5};而設(shè)備3的端口 P4和P6都分別還持有先前接收的來源于C為發(fā)送橋的端口根向量{K, 2, C，P3，P4}和{K, 2, C，P5，P6}。假如設(shè)備3的端口 P4先收到設(shè)備2的新根消息{A，1，E，P3}，則設(shè)備3在進行STP計算時與端口 P4原來持有的端口根向量{A，2，C，P3，P4}比較因為新根消息向量中的指定橋ID :E沒有原端口根向量中的C優(yōu)，且橋ID的橋MAC地址不一樣，不會認為新根消息與原來的端口消息來自同一個發(fā)送橋，結(jié)果設(shè)備2發(fā)出的新根消息{A，1，E，P3}會被設(shè)備3的端口 P4當作不優(yōu)的根消息丟棄，直到P4持有的老的端口根向量{A，2，C，P3，P4}等待超時老化之后，再次接收到設(shè)備2發(fā)出的新根消息{A，l，E，P3}后，才將端口 P4持有的端口根向量更新為{A，2，E，P3，P4}。對于端口 P6也一樣會丟棄設(shè)備2發(fā)出的橋ID變化之后的根消息{A，1，E，P5}。這樣就導致以設(shè)備2原來的橋ID C為發(fā)送橋的根信息會持續(xù)一段時間殘留在設(shè)備2的下游網(wǎng)絡(luò)中，設(shè)備2的下游設(shè)備會認為橋ID為C的設(shè)備還一直存在，直到各端口的老根向量信息老化超時，超時時長一般為3倍hello周期。標準協(xié)議中為了防止已經(jīng)失效的老根消息在網(wǎng)絡(luò)中通過冗余鏈路繞圈傳播，提供了根消息的傳播生命周期老化機制。MSTI實例和CST實例分別通過下面的消息時間參數(shù)來控制傳播消息的老化RemainingHops :即剩余跳數(shù)。對于MSTI實例,在MSTP域內(nèi)的多實例根消息在網(wǎng)絡(luò)中傳播經(jīng)過的剩余跳數(shù)生存期。根消息每經(jīng)過一臺設(shè)備后，剩余跳數(shù)計數(shù)會減一，當接收消息的剩余跳數(shù)為O時，此根信息即被老化。
MessageAge :即消息生存期。對于CST實例，根消息每經(jīng)過一臺域邊界設(shè)備端口接收后,MessageAge會加I。當MessageAge大于或等于MaxAge后，此CST根消息就被老化丟棄。在有多條冗余備份連路的復雜組網(wǎng)中，老根消息的老化過程較慢，一般在10秒左右，甚至更長時間。老根消息繞圈期間容易引起網(wǎng)絡(luò)拓撲震蕩，且部分鏈路因不能快速遷移而導致秒級的臨時性流量中斷。

發(fā)明內(nèi)容
本發(fā)明提供根信息老化方法及設(shè)備，以避免老根信息在MSTP網(wǎng)絡(luò)內(nèi)殘留。
本發(fā)明的技術(shù)方案是這樣實現(xiàn)的 一種根信息老化方法，該方法包括多生成樹協(xié)議MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化時，啟動老根消息過濾定時器，并從自身各指定端口發(fā)送在下一跳直接老化的根信息老化消息，以使得下游設(shè)備接收到該根信息老化消息后，根據(jù)該消息中的根橋標識ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，以及在該根信息老化消息中的根橋ID與發(fā)送橋ID相同時，繼續(xù)從自身各指定端口傳播該根信息老化消息，其中，在所述老根消息過濾定時器超時前，啟動該定時器的設(shè)備接收到與老化的根信息對應(yīng)的消息都直接丟棄。所述老根消息過濾定時器的定時時長為大于I個hello周期。所述MSTP網(wǎng)絡(luò)設(shè)備為根橋設(shè)備，所述MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化為所述根橋設(shè)備發(fā)現(xiàn)自己的橋ID變大或者生成樹協(xié)議STP關(guān)閉。所述MSTP網(wǎng)絡(luò)設(shè)備為中間設(shè)備，所述MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化為所述中間設(shè)備發(fā)現(xiàn)自己的橋媒體訪問控制MAC地址變大。所述MSTP網(wǎng)絡(luò)設(shè)備為直連根橋的設(shè)備，所述MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化為所述直連根橋的設(shè)備發(fā)現(xiàn)本設(shè)備直連根橋的唯一根端口故障，或者，本設(shè)備從根橋設(shè)備收到了新根消息，且該新根消息沒有自身當前的根信息優(yōu)。所述MSTP網(wǎng)絡(luò)設(shè)備為中間設(shè)備，所述方法進一步包括當所述MSTP網(wǎng)絡(luò)設(shè)備接收到上游設(shè)備發(fā)來的指示在下一跳直接老化的根信息老化消息時，根據(jù)該消息中的根橋ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，若在該定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息則直接丟棄，并且，若該根信息老化消息中的根橋ID與發(fā)送橋ID相同，則繼續(xù)從本設(shè)備各指定端口傳播該根信息老化消息?！N多生成樹協(xié)議MSTP網(wǎng)絡(luò)設(shè)備，該設(shè)備包括老化消息發(fā)送模塊當發(fā)現(xiàn)根信息老化時，從本設(shè)備的各指定端口發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器，若在該過濾定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息則直接丟棄。所述設(shè)備為根橋設(shè)備，所述老化消息發(fā)送模塊發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備的橋標識ID變大或者生成樹協(xié)議STP關(guān)閉。所述設(shè)備為中間設(shè)備，所述老化消息發(fā)送模塊發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備的橋媒體訪問控制MAC地
址變大。所述設(shè)備為直連根橋的設(shè)備，
所述老化消息發(fā)送模塊發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備直連根橋的唯一根端口故障，或者，本設(shè)備從根橋設(shè)備收到了新根消息，且該新根消息沒有本設(shè)備當前的根信息優(yōu)。當所述設(shè)備為中間設(shè)備時，所述設(shè)備進一步包括老化消息接收模塊，用于接收上游設(shè)備發(fā)來的根信息老化消息，發(fā)現(xiàn)該消息中的生成期為在下一跳直接老化，則根據(jù)該消息中的根橋ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，若在該定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息則直接丟棄，同時若該根信息老化消息中的根橋ID與發(fā)送橋ID相同，則繼續(xù)從本設(shè)備各指定端口傳播該根信息老化消息。與現(xiàn)有技術(shù)相比，本發(fā)明加快了老根消息的老化，避免了老根信息在MSTP網(wǎng)絡(luò)內(nèi)繞圈、殘留，提高了網(wǎng)絡(luò)拓撲收斂速度。本發(fā)明還可以避免老根消息繞圈后，可能造成的臨時環(huán)路或流量中斷。


圖I為現(xiàn)有的根橋為A的穩(wěn)定生成樹拓撲示意圖；圖2-1為當圖I中的根橋ID由A變?yōu)锽后的消息接收示意圖；圖2-2為當圖I中的根橋ID由A變?yōu)锽后，以老根橋A為根的消息殘留示意圖；圖3為當中間設(shè)備的橋ID變大時老根消息殘留的示意圖；圖4為本發(fā)明實施例一提供的MSTP網(wǎng)絡(luò)內(nèi)的根信息老化方法流程圖；圖5-1為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備I的橋ID由A變?yōu)锽后的根信息老化消息傳送不意圖一；圖5-2為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備I的橋ID由A變?yōu)锽后的根信息老化消息傳送示意圖二；圖6為本發(fā)明應(yīng)用示例提供的由直連根橋的設(shè)備觸發(fā)根信息老化消息的示意圖；圖7為本發(fā)明實施例二提供的MSTP網(wǎng)絡(luò)內(nèi)的根信息老化方法流程圖；圖8-1為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備2的橋ID由C變?yōu)镋后的根信息老化消息傳送示意圖；圖8-2為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備2的橋ID由C變?yōu)镋后的新根消息接收示意圖；圖9為本發(fā)明實施例提供的MSTP網(wǎng)絡(luò)設(shè)備的組成示意圖。
具體實施方式
以下針對兩種場景對本發(fā)明進行進一步說明場景一、MSTP網(wǎng)絡(luò)內(nèi)的根橋設(shè)備的橋ID變大或者STP關(guān)閉；場景二、MSTP網(wǎng)絡(luò)內(nèi)的中間設(shè)備的橋MAC地址變大。圖4為本發(fā)明實施例一提供的MSTP網(wǎng)絡(luò)內(nèi)的根信息老化方法流程圖，如圖4所示，其具體步驟如下步驟401 =MSTP網(wǎng)絡(luò)內(nèi)的根橋設(shè)備發(fā)現(xiàn)自己的橋ID變大或者自己的STP關(guān)閉時，從通向下游網(wǎng)絡(luò)的各指定端口主動發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器。在該過濾定時器超時前，根橋設(shè)備若接收到以本設(shè)備的原橋ID為根橋ID的消息都直接丟棄。本步驟中的根信息老化消息與現(xiàn)有的根信息老化消息的區(qū)別僅在于消息的生成 期不同，消息中攜帶的根向量信息完全相同，即根向量信息中的根橋ID為根橋設(shè)備的原橋ID0橋ID變大可能是橋MAC地址變大或者橋優(yōu)先級降低。對于根信息老化消息的生成期滿足在下一跳直接老化，具體實現(xiàn)可如下對于CST實例,將根信息老化消息中的MessageAge直接填充為MaxAge ；對于MSTI實例，則將根信息老化消息中的RemainingHops填充為O。介于正常情況下STP設(shè)備會通過指定端口每個hello周期發(fā)送一個協(xié)議報文，因此，老根消息過濾定時器的定時時長為大于I個hello周期,較佳地,可取3倍hello周期。為了保證根信息老化消息傳播的可靠性，根橋設(shè)備在各指定端口后續(xù)的第一個hello周期發(fā)送hello報文時，可再補充發(fā)送一次根信息老化消息。步驟402 :下游設(shè)備接收到該根信息老化消息，根據(jù)該消息中的生成期得知有根信息要立即老化，從該消息中解析出根向量，根據(jù)根向量中的根橋ID和發(fā)送橋ID，立即老化本設(shè)備上的對應(yīng)根向量，同時，啟動老根消息過濾定時器，若在該過濾定時器超時前，本設(shè)備接收到與老化的根向量對應(yīng)的消息都直接丟棄；同時，若發(fā)現(xiàn)該根信息老化消息的根向量中的根橋ID=發(fā)送橋ID，則通過各指定端口向其它設(shè)備繼續(xù)傳播該根信息老化消息。由于根信息老化消息中的生成期指示了在下一跳直接老化，因此，下游設(shè)備得知要直接老化本設(shè)備上的對應(yīng)根信息；具體要老化哪些根信息，則需要根據(jù)根信息老化消息的根向量中的根橋ID和發(fā)送橋ID來確定，將本設(shè)備上滿足根橋ID、發(fā)送橋ID與根信息老化消息的根向量中的根橋ID、發(fā)送橋ID匹配的根信息老化掉。本步驟提到的若在該過濾定時器超時前，本設(shè)備接收到與老化的根向量對應(yīng)的消息都直接丟棄中的“與老化的根向量對應(yīng)的消息”指的是，消息中的根橋ID、發(fā)送橋ID與老化的根向量中的根橋ID、發(fā)送橋ID相同。本步驟中的老根消息過濾定時器的定時時長與步驟401中的老根消息過濾定時器相同。當下游設(shè)備接收到的根信息老化消息的根向量中的根橋ID與發(fā)送橋ID不同時，無需再繼續(xù)傳播該根信息老化消息。為了保證根信息老化消息傳播的可靠性，下游設(shè)備在各指定端口后續(xù)第一個hello周期發(fā)送hello報文時，可再補充發(fā)送一次根信息老化消息。以下給出本發(fā)明實施例一的應(yīng)用示例
圖5-1為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備I的橋ID由A變?yōu)锽后的根信息老化消息傳送示意圖一，如圖5-1所示，當設(shè)備I的橋ID由A變?yōu)锽時，設(shè)備I先從指定端口Pl發(fā)送一個根信息老化消息{Α,ο, A, P1},該消息中的RemainingHops=O,同時設(shè)備I啟動老根消息過濾定時器，該定時器的定時時長為3倍hello周期。如果在該定時器超時前，設(shè)備I收到根橋為橋A的消息都直接丟棄。圖5-2為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備I的橋ID由A變?yōu)锽后的根信息老化消息傳送示意圖二，如圖5-2所示，設(shè)備2收到設(shè)備I發(fā)來的根信息老化消息，發(fā)現(xiàn)消息中的RemainingHops=O,從消息中解析出根向量,其中，根橋ID=A、發(fā)送橋ID=A,貝U立即將本設(shè)備上根橋ID=A、發(fā)送橋ID=A的根信息老化掉，并啟動老根消息過濾定時器，同時，設(shè)備2發(fā)現(xiàn)消息中的根橋ID=發(fā)送橋ID，則從指定端口 P3、P5分別發(fā)送根信息老化消息{A，1，C，P3}、{A, I, C, P5}，消息中的 RemainingHops=O。設(shè)備3收到設(shè)備2發(fā)來的根信息老化消息后的處理與設(shè)備2對根信息老化消息的處理類似，區(qū)別僅在于設(shè)備3發(fā)現(xiàn)消息中的根橋ID與發(fā)送橋ID不同，則不再繼續(xù)向下游傳播該根信息老化消息。如圖5-2所示，此后，設(shè)備2從端口 P2收到設(shè)備I的新根消息{B,O, B, P1}，立即·計算出新的端口根向量{B，1，B，Pl，P2}，然后設(shè)備2從指定端口 P3、P5分別發(fā)出新根消息{B，1，C，P3}、{B，1，C，P5};最后，設(shè)備3從端口 P4和P6收到來自同一發(fā)送橋C的新根消息，則會立即計算出以B為根的正確根向量。另外，在實際應(yīng)用中，直連根橋的設(shè)備也可以直接觸發(fā)根信息老化消息，以便其在感知到根橋失效后能立即老化下游網(wǎng)絡(luò)中的老根信息。判斷設(shè)備是否直連根橋的方法是比較端口根向量中的根橋ID與發(fā)送橋ID，如果兩者相同，則表明本設(shè)備直連根橋。直連根橋的設(shè)備可以在如下場景觸發(fā)根信息老化消息場景I、本設(shè)備上直連根橋的唯一根端口故障(down)時,此時,先從各指定端口發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器。圖6為本發(fā)明應(yīng)用示例提供的由直連根橋的設(shè)備觸發(fā)根信息老化消息的示意圖，如圖6所示，假設(shè)圖I中的設(shè)備2的直連根橋的根端口 P2故障，則設(shè)備2分別從端口 P3、P5發(fā)送根信息老化消息{A, I, C, P3}、{A, I, C, P5},該消息中的RemainingHops=O,并啟動老根消息過濾定時器。場景2、本設(shè)備從直連根橋的根端口收到了沒有當前端口根向量優(yōu)的新根消息時，例如有新根橋設(shè)備替換了老根橋設(shè)備時，或者老根橋的橋優(yōu)先級變低時，此時，直連根橋的設(shè)備從各指定端口發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器。需要說明的是，根端口 down的原因除了是根橋設(shè)備自身失效外，也可能是根橋轉(zhuǎn)移了在網(wǎng)絡(luò)中的接入位置，或者是直連根橋的設(shè)備與根橋設(shè)備之間的共享鏈路上接入了其它設(shè)備，對于后兩者，不應(yīng)該觸發(fā)根信息老化消息。因此，為了避免不必要的根信息老化消息的發(fā)送，可以由用戶來決定直連根橋的設(shè)備何時觸發(fā)根信息老化消息。圖7為本發(fā)明實施例二提供的MSTP網(wǎng)絡(luò)內(nèi)的根信息老化方法流程圖，如圖7所示，其具體步驟如下
步驟701 =MSTP網(wǎng)絡(luò)內(nèi)的中間設(shè)備發(fā)現(xiàn)自己的橋MAC地址變大時，從通向下游網(wǎng)絡(luò)的各指定端口主動發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器。在該過濾定時器超時前，該中間設(shè)備若接收到以本設(shè)備的原橋ID為發(fā)送橋ID的消息都直接丟棄。本步驟中的根信息老化消息與現(xiàn)有的根信息老化消息的區(qū)別僅在于消息的生成期不同，消息中攜帶的根向量信息完全相同，即根向量信息中的發(fā)送橋ID為該中間設(shè)備的原橋ID。對于根信息老化消息的生成期滿足在下一跳直接老化，具體實現(xiàn)可如下對于CST實例,將根信息老化消息中的MessageAge直接填充為MaxAge ；對于MSTI實例，則將根信息老化消息中的RemainingHops填充為O。
老根消息過濾定時器的定時時長為大于I個hello周期,較佳地,可取3倍hello周期。為了保證根信息老化消息傳播的可靠性，中間設(shè)備在各指定端口后續(xù)第一個hello周期發(fā)送hello報文時，可再補充發(fā)送一次根信息老化消息。步驟702 :下游設(shè)備接收到該根信息老化消息，根據(jù)該消息中的生成期得知有根信息要立即老化，從該消息中解析出根向量，根據(jù)根向量中的根橋ID和發(fā)送橋ID，立即老化本設(shè)備上的對應(yīng)根向量，同時，啟動老根消息過濾定時器，若在該過濾定時器超時前，本設(shè)備接收到與老化的根向量對應(yīng)的消息都直接丟棄；同時，若發(fā)現(xiàn)該根信息老化消息的根向量中的根橋ID與發(fā)送橋ID不同，則不向下游設(shè)備傳播該根信息老化消息。由于根信息老化消息中的生成期指示了在下一跳直接老化，因此，下游設(shè)備得知要直接老化本設(shè)備上的對應(yīng)根信息；具體要老化哪些根信息，則需要根據(jù)根信息老化消息的根向量中的根橋ID和發(fā)送橋ID來確定，將本設(shè)備上滿足根橋ID、發(fā)送橋ID與根信息老化消息的根向量中的根橋ID、發(fā)送橋ID匹配的根信息老化掉。本步驟提到的若在該過濾定時器超時前，本設(shè)備接收到與老化的根向量對應(yīng)的消息都直接丟棄中的“與老化的根向量對應(yīng)的消息”指的是，消息中的根橋ID、發(fā)送橋ID與老化的根向量中的根橋ID、發(fā)送橋ID相同。本步驟中的老根消息過濾定時器的定時時長與步驟701中的老根消息過濾定時器相同。為了保證根信息老化消息傳播的可靠性，下游設(shè)備在各指定端口后續(xù)第一個hello周期發(fā)送hello報文時，可再補充發(fā)送一次根信息老化消息。以下給出本發(fā)明實施例二的應(yīng)用示例圖8-1為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備2的橋ID由C變?yōu)镋后的根信息老化消息傳送示意圖，如圖8-1所示，當設(shè)備2的橋MAC地址變大，橋ID由C變?yōu)镋時，設(shè)備2先分別從端口 P3、P5發(fā)送RemainingHops=O的老根信息老化消息{A, I, C, P3}、{A, I, C,P5}。當設(shè)備3的端口 P4和P6分別接收到RemainingHops=O的根信息老化消息時,發(fā)現(xiàn)消息中的RemainingHops=O,從消息中解析出根向量,其中，根橋ID=A、發(fā)送橋ID=C,則立即將本設(shè)備上根橋ID=A、發(fā)送橋ID=C的根信息老化掉，并啟動老根消息過濾定時器，同時，設(shè)備3發(fā)現(xiàn)消息中的根橋ID與發(fā)送橋ID不同，則不再繼續(xù)向下游傳播該根信息老化消息。
圖8-2為本發(fā)明應(yīng)用示例中，當圖I中的設(shè)備2的橋ID由C變?yōu)镋后的新根消息接收示意圖，如圖8-2所示，設(shè)備3在接收到設(shè)備2發(fā)出的以新橋ID E為發(fā)送橋ID的新根消息后，通過STP計算，能立即計算出正確的當前端口根向量{A，2，E，P3，P4}、{A，2，E，P5，P6}，即根消息來自發(fā)送橋E，接收端口為P4、P6，也就是說設(shè)備3認為根消息來源于發(fā)送橋E，原來的發(fā)送橋C已經(jīng)不存在。圖9為本發(fā)明實施例提供的MSTP網(wǎng)絡(luò)設(shè)備的組成示意圖，如圖9所示，其主要包括老化消息發(fā)送模塊91和老化消息接收模塊92，其中老化消息發(fā)送模塊91 :當發(fā)現(xiàn)根信息老化時，從本設(shè)備的各指定端口發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器，若在該過濾定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息都直接丟棄。老化消息發(fā)送模塊91進一步包括在從本設(shè)備的各指定端口發(fā)送根信息老化消息之后，在各指定端口的后續(xù)第一個hello周期內(nèi)，再補充發(fā)送一次根信息老化消息。 當MSTP網(wǎng)絡(luò)設(shè)備為根橋設(shè)備時，其中，老化消息發(fā)送模塊91發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備的橋ID變大或者STP關(guān)閉。當MSTP網(wǎng)絡(luò)設(shè)備為中間設(shè)備時，其中，老化消息發(fā)送模塊91發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備的橋媒體訪問控制MAC地址變大。當MSTP網(wǎng)絡(luò)設(shè)備為直連根橋的設(shè)備時，其中，老化消息發(fā)送模塊91發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備直連根橋的唯一根端口故障，或者，本設(shè)備從根橋設(shè)備收到了新根消息，且該新根消息沒有本設(shè)備當前的根信息優(yōu)。老化消息接收模塊92 :接收上游設(shè)備發(fā)來的根信息老化消息，發(fā)現(xiàn)該消息中的生成期為在下一跳直接老化，則根據(jù)該消息中的根橋ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，若在該定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息都直接丟棄，同時若該根信息老化消息中的根橋ID與發(fā)送橋ID相同，則繼續(xù)從本設(shè)備各指定端口傳播該根信息老化消息。老化消息接收模塊92進一步包括，在繼續(xù)從本設(shè)備各指定端口傳播該根信息老化消息之后，在各指定端口的后續(xù)第一個hello周期內(nèi)，再補充發(fā)送一次根信息老化消息。需要說明的是，當MSTP網(wǎng)絡(luò)設(shè)備為根橋設(shè)備時，它只需執(zhí)行老化消息發(fā)送模塊91的功能即可。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
權(quán)利要求
1.一種根信息老化方法，其特征在于，該方法包括 多生成樹協(xié)議MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化時，啟動老根消息過濾定時器，并從自身各指定端口發(fā)送在下一跳直接老化的根信息老化消息，以使得下游設(shè)備接收到該根信息老化消息后，根據(jù)該消息中的根橋標識ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，以及在該根信息老化消息中的根橋ID與發(fā)送橋ID相同時，繼續(xù)從自身各指定端口傳播該根信息老化消息， 其中，在所述老根消息過濾定時器超時前，啟動該定時器的設(shè)備接收到與老化的根信息對應(yīng)的消息都直接丟棄。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述老根消息過濾定時器的定時時長為大于I個hello周期。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述MSTP網(wǎng)絡(luò)設(shè)備為根橋設(shè)備， 所述MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化為 所述根橋設(shè)備發(fā)現(xiàn)自己的橋ID變大或者生成樹協(xié)議STP關(guān)閉。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述MSTP網(wǎng)絡(luò)設(shè)備為中間設(shè)備， 所述MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化為 所述中間設(shè)備發(fā)現(xiàn)自己的橋媒體訪問控制MAC地址變大。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述MSTP網(wǎng)絡(luò)設(shè)備為直連根橋的設(shè)備， 所述MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化為 所述直連根橋的設(shè)備發(fā)現(xiàn)本設(shè)備直連根橋的唯一根端口故障，或者，本設(shè)備從根橋設(shè)備收到了新根消息，且該新根消息沒有自身當前的根信息優(yōu)。
6.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述MSTP網(wǎng)絡(luò)設(shè)備為中間設(shè)備， 所述方法進一步包括 當所述MSTP網(wǎng)絡(luò)設(shè)備接收到上游設(shè)備發(fā)來的指示在下一跳直接老化的根信息老化消息時，根據(jù)該消息中的根橋ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，若在該定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息則直接丟棄，并且，若該根信息老化消息中的根橋ID與發(fā)送橋ID相同，則繼續(xù)從本設(shè)備各指定端口傳播該根信息老化消息。
7.—種多生成樹協(xié)議MSTP網(wǎng)絡(luò)設(shè)備，其特征在于，該設(shè)備包括 老化消息發(fā)送模塊當發(fā)現(xiàn)根信息老化時，從本設(shè)備的各指定端口發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器，若在該過濾定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息則直接丟棄。
8.根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于，所述設(shè)備為根橋設(shè)備， 所述老化消息發(fā)送模塊發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備的橋標識ID變大或者生成樹協(xié)議STP關(guān)閉。
9.根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于，所述設(shè)備為中間設(shè)備， 所述老化消息發(fā)送模塊發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備的橋媒體訪問控制MAC地址變大。
10.根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于，所述設(shè)備為直連根橋的設(shè)備， 所述老化消息發(fā)送模塊發(fā)現(xiàn)根信息老化為發(fā)現(xiàn)本設(shè)備直連根橋的唯一根端口故障，或者，本設(shè)備從根橋設(shè)備收到了新根消息，且該新根消息沒有本設(shè)備當前的根信息優(yōu)。
11.根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于，當所述設(shè)備為中間設(shè)備時， 所述設(shè)備進一步包括老化消息接收模塊，用于接收上游設(shè)備發(fā)來的根信息老化消息，發(fā)現(xiàn)該消息中的生成期為在下一跳直接老化，則根據(jù)該消息中的根橋ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，若在該定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息則直接丟棄，同時若該根信息老化消息中的根橋ID與發(fā)送橋ID相同，則繼續(xù)從本設(shè)備各指定端口傳播該根信息老化消息。
全文摘要
本發(fā)明公開了根信息老化方法及設(shè)備。方法包括MSTP網(wǎng)絡(luò)設(shè)備發(fā)現(xiàn)根信息老化，從自身各指定端口發(fā)送根信息老化消息，該消息的生成期滿足在下一跳直接老化，同時啟動老根消息過濾定時器，若在該過濾定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息都直接丟棄；下游設(shè)備接收該根信息老化消息，根據(jù)該消息中的根橋ID和發(fā)送橋ID，將本設(shè)備上的對應(yīng)根信息立即老化掉，并啟動老根消息過濾定時器，若在該定時器超時前，本設(shè)備接收到與老化的根信息對應(yīng)的消息都直接丟棄，同時若該根信息老化消息中的根橋ID與發(fā)送橋ID相同，則繼續(xù)從自身各指定端口傳播該根信息老化消息。本發(fā)明避免了老根信息在MSTP網(wǎng)絡(luò)內(nèi)繞圈、殘留。
文檔編號H04L12/753GK102916886SQ201210406008
公開日2013年2月6日 申請日期2012年10月23日 優(yōu)先權(quán)日2012年10月23日
發(fā)明者王明軍 申請人:杭州華三通信技術(shù)有限公司