專利名稱：生成樹協(xié)議地址更新方法以及交換機的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)橋的管理方法，尤其是一種生成樹協(xié)議動態(tài)地址更新方法，以及一種交換機。
背景技術(shù)：
網(wǎng)橋(Gate Bridge)工作在OSI第二層(數(shù)據(jù)鏈路層MAC)上，有在不同網(wǎng)段之間再生信號的功能，它可以有效的連接兩個局域網(wǎng)，使本地通信限制在本子網(wǎng)內(nèi)，并將相應(yīng)的信號轉(zhuǎn)發(fā)至另一子網(wǎng)段。
透明網(wǎng)橋把經(jīng)過的數(shù)據(jù)幀中的源MAC地址和端口進(jìn)行記錄，當(dāng)報文中的目的MAC地址被記錄后，則將以后發(fā)向該目的MAC地址的報文直接從記錄的端口號發(fā)送出去；如果報文中目的MAC地址沒有記錄或者目的MAC地址為多播地址，則透明網(wǎng)橋?qū)⒃搱笪南蛩卸丝谶M(jìn)行發(fā)送。
透明網(wǎng)橋缺陷在于透明網(wǎng)橋并不能像路由器那樣知道報文還需要經(jīng)過多少次轉(zhuǎn)發(fā)，一旦網(wǎng)絡(luò)存在環(huán)路就會造成報文在環(huán)路內(nèi)不斷循環(huán)和增生，甚至造成恐怖的“廣播風(fēng)暴”，網(wǎng)絡(luò)將變得不可用。參照圖1，環(huán)路的產(chǎn)生使主機A和A’之間的報文會在橋接網(wǎng)絡(luò)中不斷增生和廣播，造成“風(fēng)暴”。
解決上述無限循環(huán)問題的方法是讓網(wǎng)橋間相互通信，并用一棵到達(dá)每個LAN的生成樹覆蓋實際的拓?fù)浣Y(jié)構(gòu)。用于構(gòu)造樹的算法為生成樹算法SPA(Spanning Tree Algorithm)，用這種算法構(gòu)造網(wǎng)絡(luò)樹的協(xié)議也就被稱為“生成樹協(xié)議”。所述生成樹協(xié)議(STP)是二層管理協(xié)議，它通過有選擇性的阻塞網(wǎng)絡(luò)冗余鏈路來達(dá)到消除網(wǎng)絡(luò)二層環(huán)路的目的，并且還具備鏈路備份功能。網(wǎng)橋之間通信的信息單元稱為配置消息BPDU(Bridge Protocol Data Unit)，STPBPDU是一種二層報文，目的MAC地址是多播地址01-80-C2-00-00-00，即所有支持STP協(xié)議的網(wǎng)橋都會接收并處理該消息報文，該報文在數(shù)據(jù)區(qū)里攜帶了用于生成樹計算的所有有用信息。
若網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化，如某個網(wǎng)橋或LAN發(fā)生故障等情況下，則需要重新計算生成樹，進(jìn)而使端口狀態(tài)發(fā)生改變；端口狀態(tài)改變后，橋?qū)W習(xí)到的動態(tài)地址也會變得無效，所以STP協(xié)議會觸發(fā)在網(wǎng)絡(luò)中傳播拓?fù)涓淖兿?TC)，通知各個橋刪除學(xué)習(xí)到的動態(tài)地址，引發(fā)重新學(xué)習(xí)站點地址。
具體的，在現(xiàn)有的技術(shù)中，當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生改變時，網(wǎng)橋交換機將收到帶有拓?fù)涓淖?TC)標(biāo)志位的BPDU，或內(nèi)部狀態(tài)機運轉(zhuǎn)發(fā)現(xiàn)(Detected)拓?fù)涓淖?，會在其它端口進(jìn)行TC消息的傳播，同時刪除所有端口學(xué)習(xí)到的動態(tài)地址。TC消息用于使能網(wǎng)橋刪除已有生成樹地址。
由此可知，現(xiàn)有技術(shù)的缺陷在于每個TC消息和Detected狀態(tài)即會觸發(fā)交換機進(jìn)行動態(tài)地址的刪除，因此，在拓?fù)涓淖兊骄W(wǎng)絡(luò)收斂的過程中會頻繁觸發(fā)交換機刪除動態(tài)地址，浪費了CPU時間，降低了系統(tǒng)性能；尤其是在分布式系統(tǒng)中，性能降低非常明顯，并且可能導(dǎo)致振蕩。另外，在一些較穩(wěn)定的網(wǎng)絡(luò)中，少量的TC消息會使交換機所有地址刷新，進(jìn)而導(dǎo)致網(wǎng)絡(luò)閃斷。

發(fā)明內(nèi)容
本發(fā)明要解決的問題是提供一種生成樹協(xié)議地址更新方法，該方法能夠提供保護(hù)機制，避免網(wǎng)橋進(jìn)行不必要的地址刪除。相應(yīng)的，本發(fā)明還提供了一種交換機。
為解決上述技術(shù)問題，本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的一種生成樹協(xié)議地址更新方法，包括預(yù)置第一時長，以及第二時長；交換機獲取TC消息，進(jìn)行生成樹地址刪除操作，并且觸發(fā)計時器開始計時；在所述第一時長內(nèi)，交換機獲取TC消息后，刪除當(dāng)前生成樹地址；當(dāng)計時器計時超過第一時長，則在第二時長內(nèi)，交換機接收到TC消息，不進(jìn)行刪除生成樹地址的操作；當(dāng)?shù)诙r長超時，判斷在所述第二時長內(nèi)是否收到了拓?fù)涓淖僒C消息，若有則交換機刪除當(dāng)前生成樹地址。
在上述方法中所述第一時長取值為3至5秒；所述第二時長可為10至15秒。所述交換機為根網(wǎng)橋交換機。
在上述方法基礎(chǔ)上，交換機進(jìn)行生成樹地址刪除操作后，觸發(fā)學(xué)習(xí)新的生成樹地址。
一種生成樹協(xié)議地址更新方法，包括交換機獲取TC消息，進(jìn)行生成樹地址刪除操作，并且觸發(fā)計時器開始計時，進(jìn)入預(yù)置的第二時長；在預(yù)置的第二時長內(nèi)，交換機不進(jìn)行刪除生成樹地址的操作；當(dāng)?shù)诙r長超時，判斷在所述第二時長內(nèi)是否收到了拓?fù)涓淖僒C消息，若有則交換機刪除當(dāng)前生成樹地址。
一種交換機，用于橋接網(wǎng)絡(luò)，所述交換機獲取TC消息，進(jìn)入預(yù)置的第一時長內(nèi)，交換機收到TC消息進(jìn)行生成樹地址的操作；至第一時長超時，并在預(yù)置的第二時長內(nèi)，交換機不進(jìn)行刪除生成樹地址的操作；至第二時長結(jié)束，交換機判斷在所述第二時長內(nèi)是否收到了TC消息，若有則刪除當(dāng)前生成樹地址。
交換機通過計時器判斷進(jìn)入預(yù)置的第二時長。所述第一時長為3至5秒。所述第二時長為10-15秒。
以上技術(shù)方案可以看出，由于本發(fā)明在現(xiàn)有生成樹地址更新方法基礎(chǔ)上增加了保護(hù)機制，在網(wǎng)絡(luò)拓?fù)漕l繁改變的情況下避免交換機頻繁刪除生成樹動態(tài)地址，因而本發(fā)明增強了網(wǎng)絡(luò)的穩(wěn)定性；進(jìn)而，由于本發(fā)明減少了刪除動態(tài)地址的次數(shù)，因而節(jié)約了交換機系統(tǒng)資源(如CPU等)，因而本發(fā)明提高了系統(tǒng)的性能和網(wǎng)絡(luò)的穩(wěn)定性；并且，本發(fā)明技術(shù)方案用狀態(tài)機實現(xiàn)，因而易于標(biāo)準(zhǔn)化。


圖1為橋接網(wǎng)絡(luò)中路徑回環(huán)產(chǎn)生示意圖；圖2為生成樹工作過程示意圖；圖3為本發(fā)明生成樹地址刷新保護(hù)機制時序圖；圖4為狀態(tài)機觸發(fā)變遷示意圖。
具體實施例方式
本發(fā)明提供了一種生成樹協(xié)議地址的更新方法。
所述生成樹協(xié)議是一種二層管理協(xié)議。通過有選擇性地阻塞網(wǎng)絡(luò)冗余鏈路來達(dá)到消除網(wǎng)絡(luò)二層環(huán)路的目的。即用一棵到達(dá)每個LAN的生成樹覆蓋實際的拓?fù)浣Y(jié)構(gòu)。通過生成樹確保任兩個LAN之間只有唯一一條路徑，一旦網(wǎng)橋商定好生成樹，LAN間的所有傳送都遵從此生成樹，由于從每個源到每個目的地只有唯一的路徑，故將不再產(chǎn)生循環(huán)。
STP協(xié)議中定義了根橋(Root Bridge)、根端口(Root Port)、指定端口(Designated Port)、路徑開銷(Path Cost)等概念，目的在于通過構(gòu)造一棵自然樹的方法達(dá)到裁剪冗余的環(huán)路，同時實現(xiàn)鏈路備份和路徑最優(yōu)化。用于構(gòu)造樹的算法叫做生成樹算法(SPA，Spanning Tree Algorithm)，用這種算法構(gòu)造網(wǎng)絡(luò)樹的協(xié)議也就被稱為“生成樹協(xié)議”。網(wǎng)橋之間進(jìn)行一些信息的交流，這些信息交流單元就稱為配置消息單元(BPDU，Bridge Protocol Data Unit)。STPBPDU是一種二層報文，目的MAC地址是多播地址01-80-C2-00-00-00，所有支持STP協(xié)議的網(wǎng)橋都會接收并處理收到的報文，該報文在數(shù)據(jù)區(qū)里攜帶了用于生成樹計算的所有有用信息。
建造生成樹的原則如下。首先，選出一個網(wǎng)橋作為生成樹的根；實現(xiàn)的方法是每個網(wǎng)橋廣播其優(yōu)先級向量和時間參數(shù)，選擇MAC地址最小和優(yōu)先級最高的網(wǎng)橋作為根。其次，按所述根到每個網(wǎng)橋的最短路徑來構(gòu)造生成樹。如果某個網(wǎng)橋或LAN故障，則重新計算。網(wǎng)橋通過BPDU(Bridge Protocol Data Unit)互相通信，在網(wǎng)橋做出配置自己的決定前，每個網(wǎng)橋和每個端口需要下列配置數(shù)據(jù)網(wǎng)橋網(wǎng)橋ID(唯一的標(biāo)識)；端口端口ID(唯一的標(biāo)識)、端口相對優(yōu)先權(quán)、各端口的花費(高帶寬＝低花費)。
配置好各個網(wǎng)橋后，網(wǎng)橋?qū)⒏鶕?jù)配置參數(shù)自動確定生成樹，這一過程分為三個階段1、選擇根網(wǎng)橋；具有最小網(wǎng)橋ID的網(wǎng)橋被選作根網(wǎng)橋。即選擇MAC地址最小和優(yōu)先級高的網(wǎng)橋作為根。
2、在其它所有網(wǎng)橋上選擇根端口；除根網(wǎng)橋外的各個網(wǎng)橋需要選一個根端口，這應(yīng)該是最適合與根網(wǎng)橋通信的端口。通過計算各個端口到根網(wǎng)橋的花費，取最小者作為根端口。
3、選擇每個LAN的″指定(designated)網(wǎng)橋″和″指定端口″；如果只有一個網(wǎng)橋連到某LAN，它必然是該LAN的指定網(wǎng)橋，如果多于一個，則到根網(wǎng)橋花費最小的被選為該LAN的指定網(wǎng)橋。指定端口連接指定網(wǎng)橋和相應(yīng)的LAN(如果這樣的端口多于一個，則低優(yōu)先權(quán)的被選)。
由上述可知，網(wǎng)橋上的每個端口必須為下列類型之一根端口、某LAN的指定端口、阻塞端口。
當(dāng)一個網(wǎng)橋加電后，假定自己是根網(wǎng)橋，發(fā)送出一個CBPDU(ConfigurationBridge Protocol Data Unit)，通知其他網(wǎng)橋它認(rèn)為的根網(wǎng)橋ID。若一個網(wǎng)橋收到一個根網(wǎng)橋ID小于其所知ID的CBPDU，則會更新自己的表，如果該幀從根端口(上傳)到達(dá)，則向所有指定端口分發(fā)；當(dāng)一個網(wǎng)橋收到一個根網(wǎng)橋ID大于其所知ID的CBPDU，則將該信息丟棄，如果該幀從指定端口到達(dá)，則回送一個幀告知真實根網(wǎng)橋的較低ID。當(dāng)有意地或由于線路故障引起網(wǎng)絡(luò)重新配置時，重復(fù)上述過程以產(chǎn)生一個新的生成樹。
參照圖2，具體說明樹的生成。在如圖2所示的網(wǎng)絡(luò)中，各網(wǎng)橋都以默認(rèn)值啟動，在網(wǎng)橋優(yōu)先級都一樣(默認(rèn)優(yōu)先級是32768)的情況下，MAC地址最小的網(wǎng)橋成為根橋，假設(shè)是圖中的SW1。這樣，SW1的所有端口都成為指定端口，進(jìn)入轉(zhuǎn)發(fā)狀態(tài)。
接下來，其他網(wǎng)橋?qū)⒏髯赃x擇一條“最粗壯”的樹枝作為到根橋的路徑，相應(yīng)端口的角色成為根端口。假設(shè)在圖中SW1至SW3的是百兆FE鏈路，SW1至SW2與SW2至SW3的鏈路是千兆GE鏈路，則SW3從端口1到根橋的路徑開銷按照默認(rèn)值就是19，而從端口2經(jīng)過SW2到根橋的路徑開銷是4+4＝8，所以端口2成為根端口，進(jìn)入轉(zhuǎn)發(fā)狀態(tài)。SW2到根橋有兩條路徑開銷相等的路徑，它將根據(jù)發(fā)送端的端口ID(Port ID)來確定優(yōu)先級，即優(yōu)先級高(數(shù)值小)的將成為根端口，假設(shè)是端口2。SW2的端口1將成為指定端口。根橋和根端口都確定之后即形成生成樹，如圖中實線所示，進(jìn)一步將裁剪冗余的環(huán)路。裁減冗余環(huán)路是通過阻塞非根橋上相應(yīng)端口來實現(xiàn)的，例如SW2的端口3和SW3的端口1的角色成為禁用端口，進(jìn)入阻塞狀態(tài)。經(jīng)過一段時間(默認(rèn)值是30秒左右)，生成樹穩(wěn)定之后，所有端口或者進(jìn)入轉(zhuǎn)發(fā)狀態(tài)，或者進(jìn)入阻塞狀態(tài)。
STP BPDU定時從各個網(wǎng)橋的指定端口發(fā)出，以維護(hù)鏈路的狀態(tài)。如果網(wǎng)絡(luò)拓?fù)浒l(fā)生變化，生成樹就會重新計算，端口狀態(tài)也會隨之產(chǎn)生改變；端口狀態(tài)改變后，橋?qū)W習(xí)到的動態(tài)地址也會變得無效，因此，STP協(xié)議會觸發(fā)在網(wǎng)絡(luò)中傳播拓?fù)涓淖?TC)消息，通知各個橋刪除學(xué)習(xí)到的動態(tài)地址，引發(fā)重新學(xué)習(xí)站點地址。
生成樹地址刷新方式為網(wǎng)絡(luò)中的根橋處于核心位置，并且根橋的交換機性能高于其它交換機；當(dāng)網(wǎng)絡(luò)邊緣附近的某鏈路拓?fù)浒l(fā)生變化時，發(fā)送拓?fù)涓淖兺ㄖ⒔o網(wǎng)絡(luò)中其它交換機，并在網(wǎng)絡(luò)中傳遞，包括向網(wǎng)絡(luò)的匯聚和核心層傳遞；當(dāng)交換機收到拓?fù)涓淖兺ㄖr，會認(rèn)為網(wǎng)絡(luò)拓?fù)涓淖?，從而刪除交換機上的動態(tài)地址(MAC地址和ARP地址)，ROOT交換機收到所述拓?fù)涓淖兺ㄖ⒑髸h除本交換機的地址，以學(xué)習(xí)新的生成樹地址。
參照圖3，說明本發(fā)明網(wǎng)絡(luò)拓?fù)涓淖儽Ｗo(hù)狀態(tài)機(TCPM)的一較佳實施例。
該保護(hù)機制的核心是在短時間內(nèi)收到多個TC消息時，交換機并不頻繁刪除生成樹地址，而是在如下所述的保護(hù)機制下進(jìn)行地址刪除操作。
31交換機保持在無效狀態(tài)，所述無效狀態(tài)是指交換機未使能TC保護(hù)機制，即本實施例中，可選擇是否啟用TC保護(hù)機制；32使能TC保護(hù)機制，進(jìn)入就緒狀態(tài)；判斷是否有拓?fù)涓淖僒C消息；33使能TC保護(hù)機制后，在計時器停止?fàn)顟B(tài)下，第一次收到TC消息，則啟動計時器開始計時，并且該次TC消息將觸發(fā)一次地址刪除操作；
如圖所示，交換機進(jìn)入運行狀態(tài)，計時器對該狀態(tài)進(jìn)行計時，本實施例中設(shè)定運行狀態(tài)時長為T1；在該狀態(tài)中，每個TC消息都將觸發(fā)交換機進(jìn)行地址刪除操作；34計時器T1超時，則交換機進(jìn)入保護(hù)狀態(tài)，計時器對預(yù)置的第二時長T2計時，在所述保護(hù)狀態(tài)期間，交換機不進(jìn)行地址刪除操作；在保護(hù)狀態(tài)期間，若未收到TC消息，則交換機將始終不進(jìn)行任何操作；35如圖所示，若在保護(hù)狀態(tài)期間收到TC消息，交換機即進(jìn)入等待狀態(tài)，在該狀態(tài)期間，交換機不進(jìn)行地址刪除操作，并且記錄在T2時長內(nèi)收到過TC消息；36等待計時器T2超時，判斷在T1超時后且在T2時長內(nèi)，交換機是否收到TC消息，若收到TC消息，則進(jìn)行一次地址刪除操作，若在所述期間內(nèi)未收到TC消息，則交換機不刪除地址；即參照圖3，若T2超時后，交換機前一狀態(tài)為等待狀態(tài)，則刪除地址，否則不刪除地址；T2超時后計時器清零，交換機可返回就緒狀態(tài)，等待收到新的TC消息啟動新的計時周期。
本發(fā)明根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)改變的特點，設(shè)置了T1和T2時長，并在各時長內(nèi)采用相區(qū)別的地址更新機制。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的改變，尤其中型或大型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的改變需要一定時間，即在交換機最初收到TC消息時(對應(yīng)于T1期間)，網(wǎng)絡(luò)可能還處于拓?fù)浣Y(jié)構(gòu)變化的過程，因而雖然交換機進(jìn)行了地址刪除和更新操作，但更新后的地址仍不是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化的最終結(jié)果；通常，經(jīng)過T1時長后，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)趨于穩(wěn)定，拓?fù)涞母淖冓吔Y(jié)束，則交換機T2時長內(nèi)所獲取的TC消息主要是由于網(wǎng)絡(luò)傳輸時延(如交換機轉(zhuǎn)發(fā)TC消息的延遲)等原因造成TC消息在T2期間到達(dá)該交換機，進(jìn)而可采用本發(fā)明T2時期內(nèi)的更新機制控制進(jìn)行生成樹地址刪除操作。
上述為本發(fā)明的一實施例，在上述實施例中，所述各狀態(tài)僅用于說明交換機在不同時期內(nèi)收到TC消息的處理方式；并且本發(fā)明中，計時器對T1、T2計時的方式并不進(jìn)行限定，例如可通過一個計時器先對T1計時，待T1超時即立刻重新啟動計時器對T2計時?；蛘?，按照上述實施例中所述方式，在收到TC消息時啟動計時器同時對T1和T2計時，則在該實現(xiàn)方式中，所述時間間隔T2＞T1，且推薦T2時長值取10～15秒，T1時長值取3～5秒，顯然，所述時長T1、T2的取值在本發(fā)明中并不進(jìn)行限定，本領(lǐng)域技術(shù)人員可根據(jù)具體業(yè)務(wù)需求進(jìn)行設(shè)定。
上述提供的方法可應(yīng)用于橋接結(jié)構(gòu)網(wǎng)絡(luò)中的各層網(wǎng)橋。通常，網(wǎng)絡(luò)邊緣的交換機如果拓?fù)漕l繁的發(fā)生改變，將導(dǎo)致核心層和匯聚層的交換機頻繁刪除動態(tài)地址，影響其性能和運行穩(wěn)定性，因而本發(fā)明應(yīng)用于根橋時將能夠得到更突出的效果。
參照圖4可進(jìn)一步了解上述實施例中所定義各狀態(tài)機的觸發(fā)變遷狀況。對于上述各種本發(fā)明方法的擴展和變化之處，本領(lǐng)域技術(shù)人員可對狀態(tài)機的轉(zhuǎn)移條件進(jìn)行相應(yīng)的變化。
參照該圖，交換機未啟用TC保護(hù)機制，即處于無效狀態(tài)時，每次TC消息都會觸發(fā)交換機刪除地址，并且，地址刪除后交換機將返回?zé)o效狀態(tài)。使能TC保護(hù)機制，交換機由無效狀態(tài)經(jīng)過初始化進(jìn)入到就緒狀態(tài)，相應(yīng)的，取消TC保護(hù)機制后，交換機由就緒狀態(tài)變?yōu)闊o效狀態(tài)。
在就緒狀態(tài)，當(dāng)TC消息到達(dá)交換機時，交換機即根據(jù)該消息進(jìn)行地址刪除操作，并啟動計時器計時；并將狀態(tài)機轉(zhuǎn)移到運行狀態(tài)；在T1未超時的期間，若交換機若收到TC消息，則進(jìn)行地址刪除操作，操作完成即返回所述運行狀態(tài)。
當(dāng)T1超時，交換機狀態(tài)機轉(zhuǎn)移到保護(hù)狀態(tài)，處于保護(hù)狀態(tài)時，若有TC消息到達(dá)交換機，則將狀態(tài)機轉(zhuǎn)移到等待狀態(tài)；待T2超時，若交換機為保護(hù)狀態(tài)，則將狀態(tài)機返回到就緒狀態(tài)，若為等待狀態(tài)，則交換機進(jìn)行一次地址刪除操作，并返回到就緒狀態(tài)。相應(yīng)的，交換機中計時器清零。
相應(yīng)的，本發(fā)明還提供了一種交換機，該交換機用于橋接網(wǎng)絡(luò)，包括各網(wǎng)橋交換機。交換機獲取TC消息，觸發(fā)計時器計時，在第一時長內(nèi)，交換機將收到的TC消息轉(zhuǎn)發(fā)給相鄰交換機，并且根據(jù)收到的TC消息刪除當(dāng)前生成樹地址；至第一時長結(jié)束，交換機判斷是否第二時長超時。在預(yù)置的第二時長內(nèi)，交換機將收到的TC消息轉(zhuǎn)發(fā)給相鄰交換機，且不進(jìn)行刪除生成樹地址的操作；若第二時長超時，判斷在所述第二時長內(nèi)交換機是否收到了TC消息，若有則交換機刪除當(dāng)前生成樹地址。本發(fā)明中，所述第一時長推薦取值為3至5秒。
本發(fā)明所提供的交換機處理生成樹地址更新的機制可參照圖3和圖4，以及上文相應(yīng)的文字說明。
以上對本發(fā)明所提供的生成樹協(xié)議地址更新方法以及交換機進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種生成樹協(xié)議地址更新方法，其特征在于1)預(yù)置第一時長，以及第二時長；2)交換機獲取TC消息，進(jìn)行生成樹地址刪除操作，并且觸發(fā)計時器開始計時；3)在所述第一時長內(nèi)，交換機獲取TC消息后，刪除當(dāng)前生成樹地址；當(dāng)計時器計時超過第一時長，進(jìn)行4)；4)在預(yù)置的第二時長內(nèi)，交換機接收到TC消息，不進(jìn)行刪除生成樹地址的操作；5)當(dāng)?shù)诙r長超時，判斷在所述第二時長內(nèi)是否收到了拓?fù)涓淖僒C消息，若有則交換機刪除當(dāng)前生成樹地址。
2.如權(quán)利要求1所述的生成樹協(xié)議地址更新方法，其特征在于所述第一時長為3至5秒。
3.如權(quán)利要求1所述的生成樹協(xié)議地址更新方法，其特征在于所述第二時長為10至15秒。
4.如權(quán)利要求1所述的生成樹協(xié)議地址更新方法，其特征在于所述交換機為根網(wǎng)橋交換機。
5.如權(quán)利要求1至4其中之一所述的生成樹協(xié)議地址更新方法，其特征在于交換機進(jìn)行生成樹地址刪除操作后，觸發(fā)學(xué)習(xí)新的生成樹地址。
6.一種生成樹協(xié)議地址更新方法，其特征在于1)交換機獲取TC消息，進(jìn)行生成樹地址刪除操作，并且觸發(fā)計時器開始計時，進(jìn)入預(yù)置的第二時長；2)在預(yù)置的第二時長內(nèi)，交換機不進(jìn)行刪除生成樹地址的操作；3)當(dāng)?shù)诙r長超時，判斷在所述第二時長內(nèi)是否收到了拓?fù)涓淖僒C消息，若有則交換機刪除當(dāng)前生成樹地址。
7.一種交換機，用于橋接網(wǎng)絡(luò)，其特征在于交換機獲取TC消息，進(jìn)入預(yù)置的第一時長內(nèi)，交換機收到TC消息進(jìn)行生成樹地址的操作；至第一時長超時，并在預(yù)置的第二時長內(nèi)，交換機不進(jìn)行刪除生成樹地址的操作；至第二時長結(jié)束，交換機判斷在所述第二時長內(nèi)是否收到了TC消息，若有則刪除當(dāng)前生成樹地址。
8.如權(quán)利要求7所述的交換機，其特征在于交換機通過計時器判斷進(jìn)入預(yù)置的第二時長。
9.如權(quán)利要求7或8所述的交換機，其特征在于所述第一時長為3至5秒。
10.如權(quán)利要求9所述的交換機，其特征在于所述第二時長為10-15秒。
全文摘要
本發(fā)明提供了一種生成樹協(xié)議地址更新方法，包括預(yù)置第一時長，以及第二時長；交換機獲取TC消息，進(jìn)行生成樹地址刪除操作，并且觸發(fā)計時器開始計時；在所述第一時長內(nèi)，交換機獲取TC消息后，刪除當(dāng)前生成樹地址；當(dāng)計時器計時超過第一時長，在所述第二時長內(nèi)，交換機接收到TC消息，不進(jìn)行刪除生成樹地址的操作；當(dāng)?shù)诙r長超時，判斷在所述第二時長內(nèi)是否收到了拓?fù)涓淖僒C消息，若有則交換機刪除當(dāng)前生成樹地址。本發(fā)明增強了網(wǎng)絡(luò)的穩(wěn)定性；并且，由于本發(fā)明減少了刪除動態(tài)地址的次數(shù)，節(jié)約了交換機系統(tǒng)資源(如CPU等)，因而提高了系統(tǒng)的性能和網(wǎng)絡(luò)的穩(wěn)定性。
文檔編號H04L12/04GK1750541SQ200510105850
公開日2006年3月22日 申請日期2005年9月23日 優(yōu)先權(quán)日2005年9月23日
發(fā)明者周萬 申請人:杭州華為三康技術(shù)有限公司