專利名稱：防止瞬時環(huán)路的方法和裝置的制作方法
技術領域：
本發(fā)明涉及生成樹技術領域，具體涉及防止瞬時環(huán)路的方法和裝置。
背景技術：
生成樹協(xié)議(STP, Spanning Tree Protocol)是根據國際電子電氣工程 師i辦會(IEEE, Institute of Electrical and Electronics Engineering)制定的 802.ID標準建立的，用于在局域網中消除數據鏈路層物理環(huán)路的協(xié)議。運 行該協(xié)議的設備通過彼此交互信息發(fā)現(xiàn)網絡中的環(huán)路，并有選擇地對某些端 口進行阻塞，最終將環(huán)路網絡結構修剪成無環(huán)路的樹型網絡結構，從而防止 報文在環(huán)路網絡中不斷增生和無限循環(huán)，避免設備由于重復接收相同報文造 成報文處理能力下降的問題發(fā)生。
STP不能快速遷移，即使是在點對點鏈路或邊緣端口 ，也必須等待2倍 轉發(fā)延遲的時間延遲，端口才能遷移到轉發(fā)狀態(tài)。
快速生成樹協(xié)議(RSTP, Rapid Spanning Tree Protocol)是STP協(xié)議的 優(yōu)化版。其"快速"體現(xiàn)在當一個端口被選為根端口和指定端口后，其進 入轉發(fā)狀態(tài)的延時在某種條件下大大縮短，從而縮短了網絡最終達到拓樸穩(wěn) 定所需要的時間。
多生成樹協(xié)議(MSTP， Multiple Spanning Tree Protocol)可以彌補STP 和RSTP的缺陷，它既可以快速收斂，也能使不同虛擬局域網(VLAN, Virtual Local Network )的流量沿各自的路徑轉發(fā)，從而為冗余鏈路提供了更好的負 載分擔機制。
RSTP與MSTP中，端口快速遷移是有前提條件的，對于指定端口而言， 需要和下游的端口進行握手，收到握手響應后可以遷移到轉發(fā)狀態(tài)；而對于
4根端口而言，需要在本橋上完成最近根端口 (ReRoot， Resent Root)流程， 再遷移到轉發(fā)，此過程阻塞所有的指定端口，以防止臨時環(huán)路產生。但是根 據目前的各版本的RSTP和MSTP標準，如果一個端口—皮選為根端口之前處 于轉發(fā)狀態(tài)，則該端口被選為根端口之后維持轉發(fā)狀態(tài)，此時不需要經過 ReRoot流程。例如IEEE目前發(fā)布的最新MSTP草案及最新的RSTP標準 文檔802.ID 2004中都規(guī)定根端口進入ReRoot狀態(tài)的條件是端口不處于 轉發(fā)狀態(tài)并且之前未進入過ReRoot狀態(tài)。這種實現(xiàn)機制導致某些組網環(huán)境 下，RSTP和MSTP在沖艮端口遷移過程中存在瞬時的環(huán)路。以下以 一個具體 例子-進《于i兌明
圖1-1為一個RSTP組網圖，如圖1所示，SW1為根橋(PR, Primary Root) , SW1具有端口 P13和P15, SW3具有端口P31、 P32和P34, SW2 具有端口 P23和P24， SW4具有端口 P42、 P43和P45, SW5具有端口 P51 和P54,其中，SW3的端口 P31為根端口， P32和P34為指定端口； SW2 的端口 P23為根端口 ， P24為指定端口 ； SW4的端口 P45為根端口 ， P42和 P43為替換端口； SW5的端口 P51為根端口 ， P54為指定端口。
當SW3與SW1之間的鏈路發(fā)生故障后，生成樹演變?yōu)閳D1-2,如圖1-2 所示，與圖l-l相比，SW3的端口 P31和SW1的端口 P13都變?yōu)楣收隙丝?都處于阻塞狀態(tài)；SW3的端口 P34變?yōu)椴鹏薅丝冢?P32變?yōu)樘鎿Q端口； SW2 的端口P24變?yōu)楦丝冢?P23變?yōu)橹付ǘ丝冢?SW4的端口P42、 P43變?yōu)橹?定端口 。
當SW3與SW1之間的故障鏈路恢復正常時，生成樹要重新演變?yōu)槿鐖D 1-1所示，此時，端口 P31被選為根端口，端口 P32和P34被選為指定端口 。 由于P31之前為故障端口 ，處于阻塞狀態(tài)，所以根端口 P31會進入ReRoot 狀態(tài)，阻塞端口P34和P32,同時，P31回應給端口 P13握手同意報文，端 口 P13和P31均進入轉發(fā)狀態(tài)；緊接著端口 P32和P34接著會向下游進行 4屋手流程，SW2上端口 P23 4皮選為4艮端口 ，端口 P24邱支選為指定端口 ，由 于P23之前為指定端口 ，處于轉發(fā)狀態(tài)，因此P23不會進入根端口的ReRoot狀態(tài)，直接回應給P32握手同意報文，端口 P32可進入轉發(fā)狀態(tài)，設端口
P32進入轉發(fā)狀態(tài)的時刻為Tl，與此同時，端口 P42會收到P24發(fā)送的橋 協(xié)議數據單元(BPDU, Bridge Protocol Data Unit)報文，被選為替換端口 進入阻塞狀態(tài)，設端口 P42進入阻塞狀態(tài)的時刻為T2。
可以看出若要防止瞬時環(huán)路，必須滿足Tl晚于T2，即P32由阻 塞狀態(tài)進入轉發(fā)狀態(tài)的時刻晚于P42由轉發(fā)狀態(tài)進入阻塞狀態(tài)的時刻，但是 在實際情況中，Tl和T2兩個時刻并沒有嚴格的先后限制，先阻塞P42還是 先放開P32依賴于SW4和SW3系統(tǒng)的繁忙程度，如果Tl早于T2，則就會 出現(xiàn)瞬時環(huán)路。

發(fā)明內容
本發(fā)明提供防止瞬時環(huán)路的方法和裝置，以防止改進STP中出現(xiàn)瞬時環(huán)路。
本發(fā)明的技術方案是這樣實現(xiàn)的
一種防止瞬時環(huán)路的方法，包括
為改進生成樹中的每個端口設置一個根端口選擇標志，并初始化該標志指 示"未被選擇"，當一個端口被選為根端口時，將該端口的根端口選擇標志更改 為指示"被選擇"；為每個端口設置一個ReRoot狀態(tài)進入標志，并初始化該標 志指示"未進入"；
發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入機制被觸發(fā)，判斷該端口 的根端口選擇標志指示"被選擇"、ReRoot狀態(tài)進入標志指示"未進入"是否 同時成立，若是，觸發(fā)該根端口進入Reroot狀態(tài)，且將該端口的ReRoot狀態(tài) 進入標志更改為指示"已進入"。
所述改進生成樹為快速生成樹或多生成樹。
一種防止瞬時環(huán)路的方法，包括
為每個端口設置一個根端口選擇標志，并初始化該標志指示"未被選擇"， 當 一個端口被選為根端口時，將該端口的根端口選擇標志更改為指示"被選擇"； 為每個端口設置一個ReRoot狀態(tài)進入標志，并初始化該標志指示"未進入"；
6發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入才幾制被觸發(fā)，判斷該端口 是否滿足根端口選擇標志指示"被選擇"、當前不處于轉發(fā)狀態(tài)兩個條件中的 一個，且滿足ReRoot狀態(tài)進入標志指示"未進入"，若是，觸發(fā)該根端口進 入R.eRoot狀態(tài)，且將該端口的ReRoot狀態(tài)進入標志更改為指示"已進入"。
所述改進生成樹為快速生成樹或多生成樹。
一種防止瞬時環(huán)路的裝置，包括
ReRoot相關標志設置模塊，為改進生成樹中的每個端口設置一個根端口選 擇標志，并初始化該標志指示"未被選擇"，發(fā)現(xiàn)一個端口被選為根端口，則設 置該端口的根端口選擇標志指示"被選擇"；根據ReRoot狀態(tài)觸發(fā)模塊發(fā)來的 攜帶端口標識的更改ReRoot狀態(tài)進入標志指示，將該端口標識對應端口的 ReRoot狀態(tài)進入標志更改為指示"已進入"；
ReRoot狀態(tài)觸發(fā)模塊，發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入 機制被觸發(fā)，從ReRoot相關標志設置模塊荻取該端口的根端口選擇標志和 ReRoot狀態(tài)進入標志，若發(fā)現(xiàn)該根端口選擇標志指示"被選擇"，且該ReRoot 狀態(tài)進入標志指示"未進入"，則觸發(fā)該根端口進入ReRoot狀態(tài)，且向ReRoot 相關標志設置沖莫塊發(fā)送攜帶端口標識的更改ReRoot狀態(tài)進入標志指示。
一種防止瞬時環(huán)路的裝置，包括
ReRoot相關標志設置模塊，為改進生成樹中的每個端口設置一個根端口選 擇標志，并初始化該標志指示"未被選擇"，發(fā)現(xiàn)一個端口被選為根端口 ，則設 置該端口的根端口選擇標志指示"被選擇"；根據ReRoot狀態(tài)觸發(fā)模塊發(fā)來的 攜帶端口標識的更改ReRoot狀態(tài)進入標志指示，將該端口標識對應端口的 ReRoot狀態(tài)進入標志更改為指示"已進入"；
ReRoot狀態(tài)觸發(fā)模塊，發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進 入機制被觸發(fā)，從ReRoot相關選擇標志設置模塊獲取該端口的根端口選擇 標志和ReRoot狀態(tài)進入標志，若發(fā)現(xiàn)滿足該根端口選擇標志指示"被選 擇"、該根端口當前不處于轉發(fā)狀態(tài)兩個條件中的一個，且滿足該ReRoot 狀態(tài)進入標志指示"未進入"，則觸發(fā)該根端口進入ReRoot狀態(tài)，且向ReRoot相關標志設置模塊發(fā)送攜帶端口標識的更改ReRoot狀態(tài)進入標志指示。
與現(xiàn)有技術相比，本發(fā)明中，為改進生成樹中的每個端口設置一個根端 口選擇標志，并初始化該標志指示"未被選4奪"，當一個端口被選為根端口時， 將該端口的根端口選擇標志更改為指示"被選擇"；為每個端口設置一個 ReRoot狀態(tài)進入標志，并初始化該標志指示"未進入"；發(fā)現(xiàn)改進生成樹中的 根端口的ReRoot狀態(tài)進入機制被觸發(fā)，判斷該根端口是否滿足根端口選 擇標志指示"被選擇"且ReRoot狀態(tài)進入標志指示"未進入"；或者，判斷該 端口是否滿足根端口選擇標志指示"被選擇"、當前不處于轉發(fā)狀態(tài)兩個 條件中的一個，且滿足ReRoot狀態(tài)進入標志指示"未進入"，若是，觸 發(fā)該根端口進入ReRoot狀態(tài)，且將該端口的ReRoot狀態(tài)進入標志更改為指 示"已進入"。本發(fā)明避免了在一次改進生成樹演變過程中， 一個端口由阻 塞狀態(tài)進入轉發(fā)狀態(tài)的時刻早于另 一端口由轉發(fā)狀態(tài)進入阻塞狀態(tài)的情形 的發(fā)生，防止了瞬時環(huán)路的產生。


圖1-1為一個RSTP組網圖1-2為圖1-1中的一條鏈路故障后的RSTP組網圖； 圖2為本發(fā)明實施例 一提供的防止改進STP產生瞬時環(huán)路的流程圖； 圖3為本發(fā)明實施例二提供的防止改進STP產生瞬時環(huán)路的流程圖； 圖4為本發(fā)明實施例提供的防止改進STP產生瞬時環(huán)路的裝置的組成圖。
具體實施例方式
由圖1-1和圖l-2可以看出，現(xiàn)有技術方案會引起瞬時環(huán)路的根本原因 在于，對根端口進入ReRoot狀態(tài)的限制條件過嚴，導致根端口如端口 P23 需要進入ReRoot狀態(tài)的一些情形被遺漏。本發(fā)明的基本思想是對于每個 根端口，若該根端口滿足被新選為根端口且在新選為根端口后未進過ReRoot狀態(tài)；或者滿足被新選為根端口或當前不處于轉發(fā)狀態(tài)，且在被 新選為根端口后未進過ReRoot狀態(tài)，則觸發(fā)該才艮端口進入ReRoot狀態(tài)。
本發(fā)明中，將STP的優(yōu)化版本統(tǒng)稱為改進STP，例如改進STP可以 是RSTP、 MSTP等。
下面結合附圖及具體實施例對本發(fā)明再作進 一 步詳細的說明。
圖2為本發(fā)明實施例一提供的防止改進STP產生瞬時環(huán)路的流程圖， 如圖2所示，其具體步驟如下
步驟201:為每個端口設置一個根端口選擇標志，并初始化該標志為"0"， 為每個端口^殳置一個ReRoot狀態(tài)進入標志，并初始化該標志為"0"。
對于RSTP,可在端口角色選擇(PRS, Port Roles Selection )狀態(tài)機的 updtRolesTree ()函數中，為每個端口設置一個bNeedReRoot變量，并初始 化該變量為False,以表示該端口未被選為根端口；當一個端口被選為根端 口時，設置該端口的bNeedReRoot變量為True。當 一個端口的端口角色遷 移(PRT， Port Roles Transferring )狀態(tài)才兒發(fā)3見該端口的bNeedReRoot變量 為True,且該端口在新選為根端口后未進過ReRoot狀態(tài)，則觸發(fā)該端口進 入ReRoot狀態(tài)。
對于MSTP,可在PRS狀態(tài)機的updtRolesTree ()函數中，為每個端 口實例設置一個bNeedReRoot變量，并初始化該變量為False,以表示該端 口實例未被新選為根端口 ；當 一個端口實例被新選為根端口時，設置該端口 實例的bNeedReRoot變量為True 。當 一 個端口的 一 個實例的PRT狀態(tài)機發(fā) 現(xiàn)該端口的該實例的bNeedReRoot變量為True ，且該端口在新選為才艮端。 后未進過ReRoot狀態(tài)，則觸發(fā)該端口進入ReRoot狀態(tài)。
步驟202:當發(fā)現(xiàn)一個端口由非^^端口變?yōu)閊^端口時，將該端口的才艮端 口選擇標志置為'T，；當發(fā)現(xiàn)一個端口由根端口變?yōu)榉歉丝跁r，將該端 口的根端口選擇標志置為"0"。
步驟203:發(fā)現(xiàn)一個端口的ReRoot狀態(tài)進入才幾制被觸發(fā)，判斷該端口 的根端口選擇標志為"1" 、 ReRoot狀態(tài)進入標志為"0"是否同時成立，
9若是，執(zhí)行步驟204;否則，執(zhí)行步驟205。
無論是RSTP還是MSTP,都有一個機制來觸發(fā)根端口進入ReRoot狀 態(tài)的判斷。
步驟204:觸發(fā)該根端口進入ReRoot狀態(tài)，將該根端口的ReRoot狀態(tài) 進入標志置為"1"，本流程結束。
步驟205:不觸發(fā)該根端口進入ReRoot狀態(tài)。
上述步驟202與步驟203 ~ 205在執(zhí)行順序上沒有先后之分。
圖3為本發(fā)明實施例二提供的防止改進S丁P產生瞬時環(huán)路的流程圖， 如圖3所示，其具體步驟如下
步驟301:為每個端口設置一個^f艮端口選擇標志，并初始化該標志為"0"， 為每個端口設置一個ReRoot狀態(tài)進入標志，并初始化該標志為"0"。
步驟302:當發(fā)現(xiàn)一個端口由非根端口變?yōu)楦丝跁r，將該端口的根端 口選擇標志置為"1";當發(fā)現(xiàn)一個端口由根端口變?yōu)榉歉丝跁r，將該端 口的根端口選擇標志置為"0"。
步驟303:發(fā)現(xiàn)一個端口的ReRoot狀態(tài)進入機制被觸發(fā)，判斷該端口 是否滿足根端口選擇標志為"1"、當前不處于轉發(fā)狀態(tài)兩個條件中的一 個，且滿足ReRoot狀態(tài)進入標志為"0"，若是，執(zhí)行步驟304;否則， 執(zhí)行步驟305。
步驟304:觸發(fā)該4艮端口進入ReRoot狀態(tài)，將該根端口的ReRoot狀態(tài)
進入標志置為"1"，本流程結束。
步驟305:不觸發(fā)該根端口進入ReRoot狀態(tài)。
上述步驟302與步驟303 ~ 305在執(zhí)行順序上沒有先后之分。
從圖3所示流程可以看出只要根端口滿足如下兩個條件中的 一個，就
可觸發(fā)根端口進入ReRoot狀態(tài)
條件一、根端口選擇標志為"1"且ReRoot狀態(tài)進入標志為"0";
條件二、當前不處于轉發(fā)狀態(tài)且ReRoot狀態(tài)進入標志為"0"。
可見，與圖2相比，圖3增加了 一個觸發(fā)根端口進入Reroot狀態(tài)的條件根端口當前不處于轉發(fā)狀態(tài)且ReRoot狀態(tài)進入標志為"0"，該條件與 現(xiàn)有技術相同，增加該條件是為了使得觸發(fā)根端口進入ReRoot狀態(tài)的條件 更為完全、可靠。
仍然針對圖1-1和圖1-2，設定SW1和SW3之間的鏈路故障恢復正常 后應用本發(fā)明實施例一或二，可見，端口 P23被選為才艮端口后，由于P23 滿足被新選為根端口即4艮端口選才奪標志為"1"且在新選為根端口后未 進過ReRoot狀態(tài)即ReRoot狀態(tài)進入標志為"0",因此P23能夠進入ReRoot 狀態(tài)，從而先阻塞端口P24，然后P23給上游指定端口 P32回復握手同意報 文，使P32遷移到轉發(fā)狀態(tài)。而端口 P24必定會是在端口 P42成為替換端口 且被阻塞后，才會再次進入轉發(fā)狀態(tài)，因此不會產生瞬時環(huán)路。
圖4為本發(fā)明實施例提供的防止改進STP產生瞬時環(huán)路的裝置的組成 圖，如圖4所示，其主要包括ReRoot相關標志i殳置才莫塊41和ReRoot狀 態(tài)觸發(fā)模塊42，其中
ReRoot相關標志設置模塊41:為每個端口設置一個根端口選擇標志，并初 始化該標志指示"未被選擇"，當發(fā)現(xiàn)一個端口被選為根端口時，則設置該端口 的根端口選擇標志指示"被選擇"，當發(fā)現(xiàn)一個端口由根端口變?yōu)榉歉丝跁r， 則將該端口的根端口選擇標志更改為指示"未被選擇"；為每個端口設置一個 ReRoot狀態(tài)進入標志，并初始化該標志指示"未進入"，接收ReRoot狀態(tài)觸發(fā) 模塊42發(fā)來的攜帶端口標識的修改ReRoot狀態(tài)進入標志指示，將該端口標識 對應端口的ReRoot狀態(tài)進入標志更改為指示"已進入"。
ReRoot狀態(tài)觸發(fā)才莫塊42:發(fā)現(xiàn)一個端口的ReRoot狀態(tài)進入片幾制被觸發(fā)， 從ReRoot相關標志設置沖莫塊41獲取該端口的根端口選4奪標志和ReRoot狀態(tài) 進入標志，若發(fā)現(xiàn)該根端口選擇標志指示"被選擇"，且該ReRoot狀態(tài)進入標 志指示"未進入"，則觸發(fā)該才艮端口進入ReRoot狀態(tài)，同時向ReRoot相關標 志設置模塊41發(fā)送攜帶端口標識的修改ReRoot狀態(tài)進入標志指示；否則，不 觸發(fā)該根端口進入ReRoot狀態(tài)。
或者，ReRoot狀態(tài)觸發(fā)模塊42用于，發(fā)現(xiàn)一個端口的ReRoot狀態(tài)進入機制被觸發(fā)，從ReRoot相關標志設置模塊41獲取該端口的根端口選擇標 志和ReRoot狀態(tài)進入標志，若發(fā)現(xiàn)滿足該根端口選擇標志指示"被選擇"、 該根端口當前不處于轉發(fā)狀態(tài)兩個條件中的一個，且滿足該根端口的
ReRoot狀態(tài)進入標志指示"未進入"，則觸發(fā)該根端口進入ReRoot狀態(tài)， 同時向ReRoot相關標志設置模塊41發(fā)送攜帶端口標識的修改ReRoot狀態(tài) 進入標志指示；否則，不觸發(fā)該根端口進入ReRoot狀態(tài)。
以上所述僅為本發(fā)明的過程及方法實施例，并不用以限制本發(fā)明，凡在 本發(fā)明的精神和原則之內所做的任何修改、等同替換、改進等，均應包含在 本發(fā)明的保護范圍之內。
權利要求
1、一種防止瞬時環(huán)路的方法，其特征在于，該方法包括為改進生成樹中的每個端口設置一個根端口選擇標志，并初始化該標志指示“未被選擇”，當一個端口被選為根端口時，將該端口的根端口選擇標志更改為指示“被選擇”；為每個端口設置一個ReRoot狀態(tài)進入標志，并初始化該標志指示“未進入”；發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入機制被觸發(fā)，判斷該端口的根端口選擇標志指示“被選擇”、ReRoot狀態(tài)進入標志指示“未進入”是否同時成立，若是，觸發(fā)該根端口進入Reroot狀態(tài)，且將該端口的ReRoot狀態(tài)進入標志更改為指示“已進入”。
2、 如權利要求l所述的方法，其特征在于，所述改進生成樹為快速生成樹 或多生成樹。
3、 一種防止瞬時環(huán);洛的方法，其特征在于，該方法包括 為每個端口設置一個根端口選擇標志，并初始化該標志指示"未被選擇"，當 一個端口被選為根端口時，將該端口的根端口選擇標志更改為指示"被選擇"； 為每個端口設置一個ReRoot狀態(tài)進入標志，并初始化該標志指示"未進入"；發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入機制一皮觸發(fā)，判斷該端口 是否滿足根端口選擇標志指示"被選擇"、當前不處于轉發(fā)狀態(tài)兩個條件中的 一個，且滿足ReRoot狀態(tài)進入標志指示"未進入"，若是，觸發(fā)該根端口進 入ReRoot狀態(tài)，且將該端口的ReRoot狀態(tài)進入標志更改為指示"已進入"。
4、 如權利要求3所述的方法，其特征在于，所述改進生成樹為快速生成樹 或多生成樹。
5、 一種防止瞬時環(huán)路的裝置，其特征在于，該裝置包括ReRoot相關標志設置模塊，為改進生成樹中的每個端口設置一個根端口選 擇標志，并初始化該標志指示"未被選擇"，發(fā)現(xiàn)一個端口被選為根端口 ，則設 置該端口的根端口選擇標志指示"被選擇"；根據ReRoot狀態(tài)觸發(fā)模塊發(fā)來的攜帶端口標識的更改ReRoot狀態(tài)進入標志指示，將該端口標識對應端口的ReRoot狀態(tài)進入標志更改為指示"已進入"；ReRoot狀態(tài)觸發(fā)模塊，發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入 機制被觸發(fā)，從ReRoot相關標志設置模塊獲取該端口的根端口選擇標志和 ReRoot狀態(tài)進入標志，若發(fā)現(xiàn)該纟艮端口選擇標志指示"纟皮選擇"，且該ReRoot 狀態(tài)進入標志指示"未進入'，，則觸發(fā)該根端口進入ReRoot狀態(tài)，且向ReRoot 相關標志設置模塊發(fā)送攜帶端口標識的更改ReRoot狀態(tài)進入標志指示。
6、 一種防止瞬時環(huán)路的裝置，其特征在于，該裝置包括ReRoot相關標志設置模塊，為改進生成樹中的每個端口設置一個根端口選 擇標志，并初始化該標志指示"未被選擇"，發(fā)現(xiàn)一個端口被選為根端口，則設 置該端口的根端口選擇標志指示"被選擇"；根據ReRoot狀態(tài)觸發(fā)模塊發(fā)來的 攜帶端口標識的更改ReRoot狀態(tài)進入標志指示，將該端口標識對應端口的 ReRoot狀態(tài)進入標志更改為指示"已進入"；ReRoot狀態(tài)觸發(fā)才莫塊，發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入 機制被觸發(fā)，從ReRoot相關選擇標志設置模塊獲取該端口的根端口選擇標志和 ReRoot狀態(tài)進入標志，若發(fā)現(xiàn)滿足該根端口選擇標志指示"被選擇"、該根 端口當前不處于轉發(fā)狀態(tài)兩個條件中的一個，且滿足該ReRoot狀態(tài)進入標志 指示"未進入"，則觸發(fā)該根端口進入ReRoot狀態(tài)，且向ReRoot相關標志設 置模塊發(fā)送攜帶端口標識的更改ReRoot狀態(tài)進入標志指示。
全文摘要
本發(fā)明公開了防止瞬時環(huán)路的方法和裝置。方法包括為改進生成樹中的每個端口設置一個根端口選擇標志，并初始化該標志指示“未被選擇”，當一個端口被選為根端口時，將該端口的根端口選擇標志更改為指示“被選擇”；為每個端口設置一個ReRoot狀態(tài)進入標志，并初始化該標志指示“未進入”；發(fā)現(xiàn)改進生成樹中的一個端口的ReRoot狀態(tài)進入機制被觸發(fā)，判斷該根端口的根端口選擇標志指示“被選擇”、ReRoot狀態(tài)進入標志指示“未進入”是否同時成立，若是，觸發(fā)該根端口進入Reroot狀態(tài)，且將該端口的ReRoot狀態(tài)進入標志更改為指示“已進入”。本發(fā)明可以防止改進生成樹中產生瞬時環(huán)路。
文檔編號H04L12/56GK101478497SQ20091007750
公開日2009年7月8日 申請日期2009年1月21日 優(yōu)先權日2009年1月21日
發(fā)明者徐鵬飛 申請人:杭州華三通信技術有限公司