專利名稱：在兩級分布式設(shè)備上實(shí)現(xiàn)快速生成樹協(xié)議的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及快速生成樹協(xié)議(RSTP， Rapid Spanning Tree Protocol)技 術(shù)，尤其涉及在兩級分布式設(shè)備上實(shí)現(xiàn)RSTP的方法。
背景技術(shù)：
分布式設(shè)備是指由主控板和接口板等多個(gè)板構(gòu)成的設(shè)備，而兩級分布式 設(shè)備則是指既支持分布式又支持堆疊的設(shè)備，其結(jié)構(gòu)參見圖l所示，包括多 個(gè)單元(unit),各unit之間通過堆疊線進(jìn)行堆疊，且每個(gè)unit又包含主控 板和接口板。這樣就構(gòu)成了兩級分布式的結(jié)構(gòu)第 一級為unit內(nèi)部各板(slot) 之間的分布式；第二級為unit之間的分布式。
RSTP是一種二層管理協(xié)議，它通過快速生成樹算法在交換網(wǎng)絡(luò)中阻斷 部分冗余路徑，建立起無環(huán)路的樹狀活動(dòng)拓樸，以達(dá)到消除網(wǎng)絡(luò)環(huán)路的目的， 從而有效抑制廣播風(fēng)暴，提高整個(gè)網(wǎng)絡(luò)性能。
目前，已經(jīng)出現(xiàn)了一些在一級分布式設(shè)備上實(shí)現(xiàn)RSTP的技術(shù)，但如何 在既支持分布式又支持堆疊的兩級分布式設(shè)備上實(shí)現(xiàn)RSTP,目前尚處空白 階段。鑒于兩級分布式設(shè)備在實(shí)際工程中的應(yīng)用越來越廣泛，而一級分布式 設(shè)備與兩級分布式設(shè)備在結(jié)構(gòu)上又存在較大差異，不能夠直接將一級分布式 設(shè)備上實(shí)現(xiàn)RSTP的技術(shù)應(yīng)用到兩級分布式設(shè)備上，因此，如何在兩級分布 式設(shè)備上實(shí)現(xiàn)RSTP就成為一個(gè)亟待解決的問題。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種在兩級分布式設(shè)備上實(shí)現(xiàn)RSTP 的方法，為在兩級分布式設(shè)備上實(shí)現(xiàn)RSTP提供一種解決方案。 為達(dá)到上述目的，本發(fā)明提供的技術(shù)方案如下一種在兩級分布式設(shè)備上實(shí)現(xiàn)快速生成樹協(xié)議RSTP的方法，所述兩級
分布式設(shè)備由多個(gè)單元組成，各單元之間通過堆疊線進(jìn)行堆疊，每個(gè)單元又
包括主控板和接口^反，該方法包括
在每個(gè)單元內(nèi)，通過各板間的廣播機(jī)制進(jìn)行RSTP信息交互；
在各單元之間，通過各單元上指定板間的廣播機(jī)制進(jìn)行RSTP信息交互， 其中，所述指定板為各單元上負(fù)責(zé)與其它單元進(jìn)行通信的板。
當(dāng)所述RSTP信息為根信息且根端口位于非指定板上時(shí)，所述RSTP信 息交互過程包括根端口所在板向本單元內(nèi)的各板廣播根信息，根端口所在 單元內(nèi)的指定板收到根端口所在板廣播的根信息后，將收到的根信息廣播給 其它所有單元的指定板；其它各單元的指定板收到根信息后，將收到的根信 息廣播到本單元內(nèi)的所有板上。
當(dāng)所述RSTP信息為根信息且根端口位于指定板上時(shí)，所述RSTP信息 交互過程包括根端口所在指定板向本單元內(nèi)的各板廣播根信息，并將該根 信息廣播給其它所有單元的指定板；其它各單元的指定板收到根信息后，將 收到的根信息廣播到本單元內(nèi)的所有板上。
所述根端口所在單元內(nèi)的指定板收到根端口所在板廣播的根信息后進(jìn) 一步包括判斷收到的根信息是否是最優(yōu)根信息，若是，則將收到的根信息 廣播給其它所有單元的指定板；否則，不予廣播。
所述其它各單元的指定板收到根信息后進(jìn)一步包括判斷收到的根信息 是否是最優(yōu)根信息，若是，則將收到的根信息廣播到本單元內(nèi)的所有板上； 否則，不予廣播。
當(dāng)所述RSTP信息為根端口狀態(tài)遷移消息且根端口位于非指定板上時(shí)， 所述RSTP信息交互過程包括
根端口所在板向本單元內(nèi)的各板廣播根端口狀態(tài)遷移消息，根端口所在 單元內(nèi)除指定板之外的其它各板收到廣播的根端口狀態(tài)遷移消息后，在本板 執(zhí)行根端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向根端口所在板返回同步完 成消息；根端口所在單元內(nèi)的指定板收到廣播的根端口狀態(tài)遷移消息后，在本板執(zhí)行根端口狀態(tài)遷移同步操作，并將收到的根端口狀態(tài)遷移消息廣播給
其它所有單元的指定板；
其它各單元的指定板收到根端口狀態(tài)遷移消息后，在本板執(zhí)行根端口狀 態(tài)遷移同步操作，并將收到的根端口狀態(tài)遷移消息廣播到本單元內(nèi)的所有板
上；其它各單元內(nèi)的各板收到本單元指定板廣播的根端口狀態(tài)遷移消息后， 均在本板執(zhí)行根端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單元指定板返
回同步完成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板返回的同步
完成消息且本板也已完成同步后，向根端口所在單元的指定板返回單元同步
完成消息；
根端口所在單元的指定板收集齊其它所有單元發(fā)送的單元同步完成消 息且本板也已完成同步后，向根端口所在板返回同步完成消息；
根端口所在板收集齊本單元內(nèi)所有4反發(fā)送的同步完成消息且本4反也已 完成同步后，根端口從阻塞狀態(tài)遷移到轉(zhuǎn)發(fā)狀態(tài)。
當(dāng)所述RSTP信息為根端口狀態(tài)遷移消息且根端口位于指定板上時(shí)，所 述RSTP信息交互過程包括
根端口所在指定板向本單元內(nèi)的其它各板廣播根端口狀態(tài)遷移消息，其 它各板收到廣播的根端口狀態(tài)遷移消息后，在本板執(zhí)行根端口狀態(tài)遷移同步 操作，并在執(zhí)行完畢后向根端口所在指定板返回同步完成消息；并且，根端 口所在指定板將根端口狀態(tài)遷移消息廣播給其它所有單元的指定板；
其它各單元的指定板收到根端口狀態(tài)遷移消息后，在本板執(zhí)行根端口狀 態(tài)遷移同步操作，并將收到的根端口狀態(tài)遷移消息廣播到本單元內(nèi)的所有板 上；其它各單元內(nèi)的各板收到本單元指定板廣播的根端口狀態(tài)遷移消息后， 均在本板執(zhí)行根端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單元指定板返 回同步完成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板返回的同步 完成消息且本板也已完成同步后，向根端口所在單元的指定板返回單元同步 完成消息；
根端口所在指定板收集齊其它所有單元發(fā)送的單元同步完成消息及本單元內(nèi)其它各板發(fā)送的同步完成消息，且本板也已完成同步后，根端口從阻 塞狀態(tài)遷移到轉(zhuǎn)發(fā)狀態(tài)。
當(dāng)所述RSTP信息為指定端口狀態(tài)遷移消息且根端口位于非指定板上 時(shí)，所述RSTP信息交互過程包括
根端口所在板向本單元內(nèi)的各板廣播指定端口狀態(tài)遷移消息，根端口所 在單元內(nèi)除指定板之外的其它各板收到廣播的指定端口狀態(tài)遷移消息后，在 本板執(zhí)行指定端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向根端口所在板返回 同步完成消息；根端口所在單元內(nèi)的指定板收到廣播的指定端口狀態(tài)遷移消 息后，在本板執(zhí)行指定端口狀態(tài)遷移同步操作，并將收到的指定端口狀態(tài)遷 移消息廣播給其它所有單元的指定板；
其它各單元的指定板收到指定端口狀態(tài)遷移消息后，在本板執(zhí)行指定端 口狀態(tài)遷移同步操作，并將收到的指定端口狀態(tài)遷移消息廣播到本單元內(nèi)的 所有板上；其它各單元內(nèi)的各板收到本單元指定板廣播的指定端口狀態(tài)遷移 消息后，均在本板執(zhí)行指定端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單 元指定板返回同步完成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板 返回的同步完成消息且本板也已完成同步后，向根端口所在單元的指定板返 回單元同步完成消息；
根端口所在單元的指定板收集齊其它所有單元發(fā)送的單元同步完成消 息且本板也已完成同步后，向根端口所在板返回同步完成消息；
根端口所在板收集齊本單元內(nèi)所有板發(fā)送的同步完成消息且本板也已 完成同步后，根端口向上游指定端口發(fā)送同意報(bào)文，指定端口收到同意報(bào)文 后從阻塞狀態(tài)遷移到轉(zhuǎn)發(fā)狀態(tài)。
當(dāng)所述RSTP信息為指定端口狀態(tài)遷移消息且根端口位于指定板上時(shí)， 所述RSTP信息交互過程包括
根端口所在指定板向本單元內(nèi)的其它各板廣播指定端口狀態(tài)遷移消息， 其它各板收到廣播的指定端口狀態(tài)遷移消息后，在本板執(zhí)行指定端口狀態(tài)遷 移同步操作，并在執(zhí)行完畢后向根端口所在指定板返回同步完成消息；并且，根端口所在指定板將指定端口狀態(tài)遷移消息廣播給其它所有單元的指定板； 其它各單元的指定板收到指定端口狀態(tài)遷移消息后，在本板執(zhí)行指定端 口狀態(tài)遷移同步操作，并將收到的指定端口狀態(tài)遷移消息廣播到本單元內(nèi)的 所有板上；其它各單元內(nèi)的各板收到本單元指定板廣播的指定端口狀態(tài)遷移 消息后，均在本板執(zhí)行指定端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單 元指定板返回同步完成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板 返回的同步完成消息且本板也已完成同步后，向根端口所在單元的指定4反返 回單元同步完成消息；
根端口所在指定板收集齊其它所有單元發(fā)送的單元同步完成消息及本 單元內(nèi)其它各板發(fā)送的同步完成消息，且本板也已完成同步后，根端口向上 游指定端口發(fā)送同意報(bào)文，指定端口收到同意報(bào)文后從阻塞狀態(tài)遷移到轉(zhuǎn)發(fā) 狀態(tài)。
當(dāng)所述RSTP信息為拓樸改變消息且檢測到拓樸變化或收到拓樸改變報(bào) 文產(chǎn)生設(shè)備內(nèi)部拓樸改變消息的端口為非指定板端口時(shí)，所述RSTP信息交 互過程包括
非指定板端口檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸 改變消息后，在本單元內(nèi)廣播拓樸改變消息；該單元內(nèi)的指定板將收到的拓 樸改變消息廣播給其它所有單元的指定板；其它各單元的指定板將收到的拓 樸改變消息廣播到本單元內(nèi)的所有板上；
所有收到拓樸改變消息的板按照拓樸改變狀態(tài)機(jī)刪除本板端口媒質(zhì)接 入控制表項(xiàng)。
當(dāng)所述RSTP信息為拓樸改變消息且檢測到拓樸變化或收到拓樸改變報(bào) 文產(chǎn)生設(shè)備內(nèi)部拓樸改變消息的端口為指定板端口時(shí)，所述RSTP信息交互 過程包括
指定板端口檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸改 變消息后，在本單元內(nèi)廣播拓樸改變消息，并將拓樸改變消息廣播給其它所 有單元的指定板；其它各單元的指定板將收到的拓樸改變消息廣播到本單元內(nèi)的所有板上；
所有收到拓樸改變消息的板按照拓樸改變狀態(tài)機(jī)刪除本板端口媒質(zhì)接 入控制表項(xiàng)。
所迷指定板為主控板或接口板。
由此可見，本發(fā)明通過采用unit內(nèi)和unit間的兩級信息傳遞才幾制實(shí)現(xiàn) 了兩級分布式設(shè)備上的RSTP信息交互，為在兩級分布式設(shè)備上實(shí)現(xiàn)RSTP 提供一種解決方案。并且，在unit間的信息交互過程中，采取由各unit指定 板代理通信的方式，可以減少通信報(bào)文數(shù)量，降低CPU負(fù)擔(dān)。


圖1為現(xiàn)有技術(shù)中的兩級分布式設(shè)備結(jié)構(gòu)示意圖； 圖2為本發(fā)明實(shí)施例中根端口在接口板上時(shí)的根信息傳遞過程示意圖； 圖3為本發(fā)明實(shí)施例中根端口在主控板上時(shí)的根信息傳遞過程示意圖； 圖4為本發(fā)明實(shí)施例中根端口在接口板上時(shí)的根端口狀態(tài)遷移信息同 步過程示意圖5為本發(fā)明實(shí)施例中根端口在主控板上時(shí)的根端口狀態(tài)遷移信息同 步過程示意圖6為本發(fā)明實(shí)施例中根端口在接口板上時(shí)的指定端口狀態(tài)遷移信息 同步過程示意圖7為本發(fā)明實(shí)施例中根端口在主控板上時(shí)的指定端口狀態(tài)遷移信息 同步過程示意圖8為本發(fā)明實(shí)施例中接口板端口檢測到拓樸變化或收到拓樸改變報(bào) 文產(chǎn)生設(shè)備內(nèi)部拓樸改變消息時(shí)的拓樸改變消息同步過程示意圖9為本發(fā)明實(shí)施例中主控板端口檢測到拓樸變化或收到拓樸改變報(bào) 文產(chǎn)生設(shè)備內(nèi)部拓樸改變消息時(shí)的拓樸改變消息同步過程示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面參照附圖并舉 實(shí)施例，對本發(fā)明作進(jìn)一步詳細(xì)說明。
在兩級分布式設(shè)備上實(shí)現(xiàn)RSTP的關(guān)鍵就是，如何在兩級分布式設(shè)備中
的各個(gè)板上實(shí)現(xiàn)RSTP信息交互。針對該問題，本發(fā)明給出的解決方案是 將兩級分布式設(shè)備上各板之間的信息交互分為兩級， 一級是unit內(nèi)各板之間 的信息傳遞，另 一級是各unit間的信息傳遞。針對unit內(nèi)各板之間的信息傳 遞，主要通過unit內(nèi)各板間的廣播機(jī)制實(shí)現(xiàn)；而針對各unit間的信息傳遞， 為了減少通信報(bào)文數(shù)量，降低CPU負(fù)擔(dān)，則采取由各unit指定板代理的方 式。其中，所述指定板為各unit上負(fù)責(zé)與其它unit進(jìn)行通信的板，指定板可 以為主控板，也可以為接口板。各unit上只有指定板能夠看到其它unit的指 定板，指定板負(fù)責(zé)匯總本unit內(nèi)各板的信息并發(fā)送出去。
為便于描述，在以下實(shí)施例中，均以主控板是指定板為例進(jìn)行說明。
常見的RSTP信息主要包括以下四種根信息、根端口狀態(tài)遷移信息、 指定端口狀態(tài)遷移信息和拓樸改變信息，下面分別對這四種信息的傳遞過程 進(jìn)行詳細(xì)說明。其中，前三種信息的傳遞根據(jù)根端口所在位置的不同分為兩 種情況，最后一種信息的傳遞根據(jù)檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生 設(shè)備內(nèi)部拓樸改變消息的端口不同也分為兩種情況。所述根端口 (rootport) 是指兩級分布式設(shè)備上與生成樹樹根相連的端口 ；所述指定端口 ( designated port)是指負(fù)責(zé)向下游轉(zhuǎn)發(fā)報(bào)文的端口。
一、根信息的傳遞
1 )根端口在接口板
圖2以根端口在unit 1的接口板上為例，示出了兩級分布式設(shè)備上的根 信息傳遞過程示意圖，具體包括以下步驟
步驟201: unit 1上根端口所在的接口板向unit 1內(nèi)的各板廣播根(root) 信息。步驟202: unit 1的主控板收到根端口所在接口板廣播的根信息后，判 斷該根信息是否是最優(yōu)根信息，如果是，則執(zhí)行步驟203;否則，丟棄該才艮 信息，跳出本流程。
或者，unit 1的主控板也可以不進(jìn)行最優(yōu)根信息的判斷，而是直接執(zhí)行 步驟203，因?yàn)檫@里unit 1主控板的作用主要是負(fù)責(zé)信息傳播，關(guān)于是否是 最優(yōu)根信息可以由最終收到根信息的板自身去判斷。在步驟202中，unit 1 主控板事先進(jìn)行最優(yōu)根信息的判斷，可以提前丟棄非最優(yōu)根信息，減少通信 報(bào)文數(shù)量，避免不必要的報(bào)文傳輸。
其中，判斷是否是最優(yōu)根信息的過程與現(xiàn)有技術(shù)一致，這里不再贅述。
步驟203: unit 1的主控板將收到的根信息廣播給其它所有unit的主控板。
步驟204:其它每個(gè)unit的主控板收到unit 1主控板廣播的根信息后， 均判斷該根信息是否是最優(yōu)根信息，如果是，則將收到的根信息廣播到本 unit內(nèi)的所有板上；否則，丟棄該根信息，結(jié)束本流程。
或者，其它每個(gè)unit的主控板收到unit l主控板廣播的根信息后，直接 將收到的根信息廣播到本unit內(nèi)的所有板上，而不進(jìn)行最優(yōu)根信息的判斷。
2)根端口在主控板
圖3以根端口在unit 1的主控板上為例，示出了兩級分布式設(shè)備上的根 信息傳遞過程示意圖，具體包括以下步驟
步驟301: unit 1上根端口所在的主控板向unit 1內(nèi)的各板廣播根信息， 并且將該根信息廣播給其它所有unit的主控板。
步驟302:其它每個(gè)unit的主控板收到unit 1主控板廣播的根信息后， 均判斷該根信息是否是最優(yōu)根信息，如果是，則將收到的根信息廣播到本 unit內(nèi)的所有板上；否則，丟棄該根信息，結(jié)束本流程。
或者，其它每個(gè)unit的主控板收到unit 1主控板廣播的根信息后，直接 將收到的根信息廣播到本unit內(nèi)的所有板上，而不進(jìn)行最優(yōu)根信息的判斷。
二、根端口狀態(tài)遷移的信息同步1 )根端口在接口板
圖4以根端口在unitl的接口板上為例，示出了兩級分布式設(shè)備上的根 端口狀態(tài)遷移信息同步過程示意圖，包括以下步驟
步驟401: unit 1上根端口所在的接口板在unit 1內(nèi)廣播根端口狀態(tài)遷 移消息即reroot消息。
步驟402: unit 1上除主控板之外的其它各板收到根端口所在接口板廣 播的reroot消息后，均在本板執(zhí)行根端口狀態(tài)遷移同步操作即reroot操作， 并在執(zhí)行完畢后向根端口所在接口板返回rerooted消息，表示自身已完成根 端口狀態(tài)遷移同步。
步驟403: unit 1主控板收到根端口所在接口板廣播的reroot消息后， 在本板執(zhí)行reroot操作，并將該reroot消息廣播發(fā)送給其它所有unit的主控 板。
步驟404:其它各unit的主控板收到unit 1廣播的reroot消息后，在本 板執(zhí)行reroot操作，并將收到的reroot消息廣播到本unit內(nèi)的所有板上。
步驟405: 其它各unit 內(nèi)的各板在收到reroot消息后，均在本4反執(zhí)行 reroot操作，并在執(zhí)行完畢后向本 unit的主控板發(fā)送rerooted消息,表示自 身已完成根端口狀態(tài)遷移同步。
步驟406:其它各unit的主控板在收集齊本unit內(nèi)所有板返回的rerooted 消息且本板也已執(zhí)行完畢根端口狀態(tài)遷移同步后，向unit 1的主控板發(fā)送 unit rerooted消息，表示本unit已完成根端口狀態(tài)遷移同步。
步驟407: unit 1的主控板在收集齊其它所有unit發(fā)送的unit rerooted 消息且本板也已完成根端口狀態(tài)遷移同步后，向unit 1上根端口所在的接口 板發(fā)送rerooted消息。
步驟408:當(dāng)unit 1上根端口所在接口板收集齊unit 1內(nèi)其它各板返回 的rerooted消息，且根端口所在接口板自身也已完成根端口狀態(tài)遷移同步后， 則表示整個(gè)兩級分布式設(shè)備已經(jīng)完成根端口狀態(tài)遷移同步，此時(shí)根端口可以 將狀態(tài)從阻塞(discarding)遷移到轉(zhuǎn)發(fā)(forwarding)。2)根端口在主控板
圖5以根端口在unit 1的主控板上為例，示出了兩級分布式設(shè)備上的根 端口狀態(tài)遷移信息同步過程示意圖，包括以下步驟
步驟501: unit 1上根端口所在的主控板向unit 1內(nèi)的各板廣播reroot 消息，并且將reroot消息廣播到其它所有unit的主控板上。
步驟502: unit 1上其它各板收到主控板廣播的reroot消息后，在本板 執(zhí)行reroot才喿作，并在^M亍完畢后向unit 1主控4反返回rerooted消息。
步驟503:其它各unit的主控板收到unit 1廣播的reroot消息后，在本 板執(zhí)行reroot操作，并在本unit內(nèi)的各板上廣播收到的reroot消息。
步驟504:其它各unit內(nèi)的各板在收到reroot消息后，均在本板執(zhí)行 reroot操作，并在執(zhí)行完畢后向本unit的主控板發(fā)送rerooted消息。
步驟505:其它各unit的主控4反在收集齊本unit內(nèi)所有板返回的rerooted 消息且本板也已執(zhí)行完畢根端口狀態(tài)遷移同步后，向unit 1的主控板發(fā)送 unit rerooted消息，表示本unit已完成才艮端口狀態(tài)遷移同步。
步驟506:當(dāng)unit 1主控板收集齊其它所有unit發(fā)送的unit rerooted消 息及本unit內(nèi)其它各板發(fā)送的rerooted消息，且本板也已完成才艮端口狀態(tài)遷 移同步后，則表示整個(gè)兩級分布式設(shè)備已經(jīng)完成根端口狀態(tài)遷移同步，此時(shí) 才艮端口可以將狀態(tài)乂人discarding遷移到forwarding。
三、指定端口狀態(tài)遷移的信息同步
1 )根端口在接口板
圖6以根端口在unit 1的接口板上為例，示出了兩級分布式設(shè)備上的指 定端口狀態(tài)遷移信息同步過程示意圖，包括以下步驟
步驟601: unit 1上根端口所在的接口板在unit 1內(nèi)廣播指定端口狀態(tài) 遷移消息即sync消息。
步驟602: unit 1上除主控板之外的其它各板收到根端口所在接口板廣 播的sync消息后，均在本板執(zhí)行指定端口狀態(tài)遷移同步操作即sync操作， 并在執(zhí)行完畢后向根端口所在接口板返回synced消息，表示自身已完成指定端口狀態(tài)遷移同步。
步驟603: unit 1主控板收到根端口所在接口板廣播的sync消息后，在 本板執(zhí)行sync操作，并將該sync消息廣播發(fā)送給其它所有unit的主控板。
步驟604:其它各unit的主控板收到unit 1廣播的sync消息后，在本板 執(zhí)行sync搡作，并將收到的sync消息廣播到本unit內(nèi)的所有板上。
步驟605:其它各unit內(nèi)的各板在收到sync消息后，均在本板執(zhí)行sync 操作，并在執(zhí)行完畢后向本unit的主控板發(fā)送synced消息。
步驟606:其它各unit的主控板在收集齊本unit內(nèi)所有板返回的synced 消息且本板也已4丸行完畢指定端口狀態(tài)遷移同步后，向unit 1的主控壽反發(fā)送 unit synced消息，表示本unit已完成指定端口狀態(tài)遷移同步。
步驟607: unit 1的主控板在收集齊其它所有unit發(fā)送的unit synced消 息且本板也已完成指定端口狀態(tài)遷移同步后，向unit 1上根端口所在的接口 板發(fā)送synced消息。
步驟608:當(dāng)unit 1上根端口所在接口板收集齊unit 1內(nèi)其它各板返回 的synced消息，且根端口所在接口板自身也已完成指定端口狀態(tài)遷移同步 后，則表示整個(gè)兩級分布式設(shè)備已經(jīng)完成指定端口狀態(tài)遷移同步，此時(shí)根端 口可以向上游指定端口發(fā)送同意(agreement)凈艮文，指定端口收到agreement 凈艮文后可以將狀態(tài),人discarding遷移到forwarding。
2)根端口在主控板
圖7以根端口在unitl的主控板上為例，示出了兩級分布式設(shè)備上的指 定端口狀態(tài)遷移信息同步過程示意圖，包括以下步驟
步驟701: unit 1上根端口所在的主控板向unit 1內(nèi)的各板廣播sync消 息，并且將sync消息廣播到其它所有unit的主控板上。
步驟702: unit 1上其它各板收到主控板廣播的sync 消息后，在本板執(zhí) 行sync 4喿作，并在執(zhí)行完畢后向unit 1主控板返回synced消息。
步驟703:其它各unit的主控板收到unit 1廣播的sync消息后，在本板 執(zhí)行sync操作，并在本unit內(nèi)的各板上廣播收到的sync消息。步驟704:其它各unit內(nèi)的各板在收到sync消息后，均在本板執(zhí)行sync 操作，并在執(zhí)行完畢后向本unit的主控板發(fā)送synced消息。
步驟705:其它各unit的主控板在收集齊本unit內(nèi)所有板返回的synced 消息且本板也已執(zhí)行完畢根端口狀態(tài)遷移同步后，向unit 1的主控板發(fā)送 unit synced消息，表示本unit已完成指定端口狀態(tài)遷移同步。
步驟706:當(dāng)unit 1主控板收集齊其它所有unit發(fā)送的unit synced消息 及本unit內(nèi)其它各板發(fā)送的synced消息，且本4反也已完成指定端口狀態(tài)遷 移同步后，則表示整個(gè)兩級分布式設(shè)備已經(jīng)完成指定端口狀態(tài)遷移同步，此 時(shí)根端口可以向上游指定端口發(fā)送agreement報(bào)文，指定端口收到agreement 凈良文后可以將^1大態(tài)乂人discarding遷移到forwarding。
四、拓樸改變消息同步
1 )接口板端口檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸 改變消息
圖8以兩級分布式設(shè)備上檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè) 備內(nèi)部拓樸改變消息的端口是unit 1上的接口板端口為例，示出了兩級分布 式設(shè)備上的拓樸改變消息同步過程示意圖，包括以下步驟
步驟801: unit 1的接口板端口檢測到拓樸變化或收到其它設(shè)備發(fā)來的 拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸改變(tc)消息后，首先在unit 1內(nèi)廣播拓 樸改變消息。
步驟802: unit 1的主控板收到拓樸改變消息后，將收到的拓樸改變消 息廣播到其它所有unit的主控板。
步驟803:其它各unilt的主控板收到unit 1廣播的拓樸改變消息后，向 本unit內(nèi)的所有板廣播收到的拓樸改變消息。
步驟804:所有收到拓樸改變消息的板都按拓樸改變狀態(tài)機(jī)(tcm)刪 除本板端口媒質(zhì)接入控制(mac)表項(xiàng)。
2)主控板端口檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸 改變消息備內(nèi)部拓樸改變消息的端口是unit 1上的主控板端口為例，示出了兩級分布
式設(shè)備上的拓樸改變消息同步過程示意圖，包括以下步驟
步驟901: unit 1的主控板端口檢測到拓樸變化或收到其它設(shè)備發(fā)來的
拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸改變(tc)消息后，首先在unit 1內(nèi)廣播拓
樸改變消息，同時(shí)將拓樸改變消息廣播到其它所有unit的主控板。
步驟902:其它各unilt的主控板收到unit 1廣播的拓樸改變消息后，向
本unit內(nèi)的所有板廣播收到的拓樸改變消息。
步驟903:所有收到拓樸改變消息的板都按tcm狀態(tài)機(jī)刪除本板端口
mac表項(xiàng)。
以上所述對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步的詳細(xì)說 明，所應(yīng)理解的是，以上所述并不用以限制本發(fā)明，凡在本發(fā)明的精神和原 則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范 圍之內(nèi)。
權(quán)利要求
1、一種在兩級分布式設(shè)備上實(shí)現(xiàn)快速生成樹協(xié)議RSTP的方法，所述兩級分布式設(shè)備由多個(gè)單元組成，各單元之間通過堆疊線進(jìn)行堆疊，每個(gè)單元又包括主控板和接口板，其特征在于，該方法包括在每個(gè)單元內(nèi)，通過各板間的廣播機(jī)制進(jìn)行RSTP信息交互；在各單元之間，通過各單元上指定板間的廣播機(jī)制進(jìn)行RSTP信息交互，其中，所述指定板為各單元上負(fù)責(zé)與其它單元進(jìn)行通信的板。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為根信息 且根端口位于非指定板上時(shí)，所述RSTP信息交互過程包括根端口所在板向本單元內(nèi)的各板廣播根信息，根端口所在單元內(nèi)的指定板 收到根端口所在板廣播的根信息后，將收到的根信息廣播給其它所有單元的指 定板；其它各單元的指定板收到根信息后，將收到的根信息廣播到本單元內(nèi)的 所有板上。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為根信息 且根端口位于指定板上時(shí)，所述RSTP信息交互過程包括根端口所在指定板向本單元內(nèi)的各板廣播根信息，并將該根信息廣播給其 它所有單元的指定板；其它各單元的指定板收到根信息后，將收到的根信息廣 播到本單元內(nèi)的所有板上。
4、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根端口所在單元內(nèi)的指 定板收到根端口所在板廣播的根信息后進(jìn)一步包括判斷收到的根信息是否是最優(yōu)根信息，若是，則將收到的根信息廣播給其 它所有單元的指定板；否則，不予廣播。
5、 根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述其它各單元的指定 板收到根信息后進(jìn)一步包括判斷收到的根信息是否是最優(yōu)根信息，若是，則將收到的根信息廣播到本 單元內(nèi)的所有板上；否則，不予廣播。
6、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為根端口 狀態(tài)遷移消息且根端口位于非指定板上時(shí)，所述RSTP信息交互過程包括根端口所在板向本單元內(nèi)的各板廣播根端口狀態(tài)遷移消息，根端口所在單 元內(nèi)除指定板之外的其它各板收到廣播的根端口狀態(tài)遷移消息后，在本板執(zhí)行 根端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向根端口所在板返回同步完成消息； 根端口所在單元內(nèi)的指定板收到廣播的根端口狀態(tài)遷移消息后，在本板執(zhí)行根 端口狀態(tài)遷移同步操作，并將收到的根端口狀態(tài)遷移消息廣播給其它所有單元 的指定壽反；其它各單元的指定板收到根端口狀態(tài)遷移消息后，在本板執(zhí)行根端口狀態(tài) 遷移同步操作，并將收到的根端口狀態(tài)遷移消息廣播到本單元內(nèi)的所有板上； 其它各單元內(nèi)的各板收到本單元指定板廣播的根端口狀態(tài)遷移消息后，均在本 板執(zhí)行根端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單元指定板返回同步完 成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板返回的同步完成消息且 本板也已完成同步后，向根端口所在單元的指定板返回單元同步完成消息；根端口所在單元的指定板收集齊其它所有單元發(fā)送的單元同步完成消息且 本板也已完成同步后，向根端口所在板返回同步完成消息；根端口所在板收集齊本單元內(nèi)所有板發(fā)送的同步完成消息且本板也已完成 同步后，根端口從阻塞狀態(tài)遷移到轉(zhuǎn)發(fā)狀態(tài)。
7、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為根端口 狀態(tài)遷移消息且根端口位于指定板上時(shí)，所述RSTP信息交互過程包括根端口所在指定板向本單元內(nèi)的其它各板廣播根端口狀態(tài)遷移消息，其它 各板收到廣播的根端口狀態(tài)遷移消息后，在本板執(zhí)行根端口狀態(tài)遷移同步操作， 并在執(zhí)行完畢后向根端口所在指定板返回同步完成消息；并且，根端口所在指 定板將根端口狀態(tài)遷移消息廣播給其它所有單元的指定板；其它各單元的指定板收到根端口狀態(tài)遷移消息后，在本板執(zhí)行根端口狀態(tài) 遷移同步操作，并將收到的根端口狀態(tài)遷移消息廣播到本單元內(nèi)的所有板上； 其它各單元內(nèi)的各板收到本單元指定板廣播的根端口狀態(tài)遷移消息后，均在本板執(zhí)行根端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單元指定板返回同步完成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板返回的同步完成消息且 本板也已完成同步后，向根端口所在單元的指定板返回單元同步完成消息；根端口所在指定板收集齊其它所有單元發(fā)送的單元同步完成消息及本單元 內(nèi)其它各板發(fā)送的同步完成消息，且本板也已完成同步后，根端口從阻塞狀態(tài) 遷移到轉(zhuǎn)發(fā)狀態(tài)。
8、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為指定端 口狀態(tài)遷移消息且根端口位于非指定板上時(shí)，所述RSTP信息交互過程包括根端口所在板向本單元內(nèi)的各板廣播指定端口狀態(tài)遷移消息，根端口所在 單元內(nèi)除指定板之外的其它各板收到廣播的指定端口狀態(tài)遷移消息后，在本板 執(zhí)行指定端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向根端口所在板返回同步完 成消息；根端口所在單元內(nèi)的指定板收到廣播的指定端口狀態(tài)遷移消息后，在 本板執(zhí)行指定端口狀態(tài)遷移同步操作，并將收到的指定端口狀態(tài)遷移消息廣播 給其它所有單元的指定板；其它各單元的指定板收到指定端口狀態(tài)遷移消息后，在本板執(zhí)行指定端口 狀態(tài)遷移同步操作，并將收到的指定端口狀態(tài)遷移消息廣播到本單元內(nèi)的所有 板上；其它各單元內(nèi)的各板收到本單元指定板廣播的指定端口狀態(tài)遷移消息后， 均在本板執(zhí)行指定端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單元指定板返 回同步完成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板返回的同步完 成消息且本板也已完成同步后，向根端口所在單元的指定板返回單元同步完成 消息；根端口所在單元的指定板收集齊其它所有單元發(fā)送的單元同步完成消息且 本板也已完成同步后，向根端口所在板返回同步完成消息；根端口所在板收集齊本單元內(nèi)所有板發(fā)送的同步完成消息且本板也已完成 同步后，根端口向上游指定端口發(fā)送同意報(bào)文，指定端口收到同意報(bào)文后從阻 塞狀態(tài)遷移到轉(zhuǎn)發(fā)狀態(tài)。
9、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為指定端口狀態(tài)遷移消息且根端口位于指定板上時(shí)，所述RSTP信息交互過程包括根端口所在指定板向本單元內(nèi)的其它各板廣播指定端口狀態(tài)遷移消息，其 它各板收到廣播的指定端口狀態(tài)遷移消息后，在本板執(zhí)行指定端口狀態(tài)遷移同 步操作，并在執(zhí)行完畢后向根端口所在指定板返回同步完成消息；并且，根端 口所在指定板將指定端口狀態(tài)遷移消息廣播給其它所有單元的指定^1;其它各單元的指定板收到指定端口狀態(tài)遷移消息后，在本板執(zhí)行指定端口 狀態(tài)遷移同步操作，并將收到的指定端口狀態(tài)遷移消息廣播到本單元內(nèi)的所有 板上；其它各單元內(nèi)的各板收到本單元指定板廣播的指定端口狀態(tài)遷移消息后， 均在本板執(zhí)行指定端口狀態(tài)遷移同步操作，并在執(zhí)行完畢后向本單元指定板返 回同步完成消息；其它各單元的指定板在收集齊本單元內(nèi)所有板返回的同步完 成消息且本板也已完成同步后，向根端口所在單元的指定板返回單元同步完成 消息；根端口所在指定板收集齊其它所有單元發(fā)送的單元同步完成消息及本單元 內(nèi)其它各板發(fā)送的同步完成消息，且本板也已完成同步后，根端口向上游指定 端口發(fā)送同意報(bào)文，指定端口收到同意報(bào)文后從阻塞狀態(tài)遷移到轉(zhuǎn)發(fā)狀態(tài)。
10、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為拓樸 改變消息且檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸改變消息的 端口為非指定板端口時(shí)，所述RSTP信息交互過程包括非指定板端口檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸改變 消息后，在本單元內(nèi)廣播拓樸改變消息；該單元內(nèi)的指定板將收到的拓樸改變 消息廣播給其它所有單元的指定板；其它各單元的指定板將收到的拓樸改變消 息廣播到本單元內(nèi)的所有板上；所有收到拓樸改變消息的板按照拓樸改變狀態(tài)機(jī)刪除本板端口々某質(zhì)接入控 制表項(xiàng)。
11、 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述RSTP信息為拓樸 端口為指定板端口時(shí)，所述RSTP信息交互過程包括指定板端口檢測到拓樸變化或收到拓樸改變報(bào)文產(chǎn)生設(shè)備內(nèi)部拓樸改變消 息后，在本單元內(nèi)廣播拓樸改變消息，并將拓樸改變消息廣播給其它所有單元的指定板；其它各單元的指定板將收到的拓樸改變消息廣播到本單元內(nèi)的所有 板上；所有收到拓樸改變消息的板按照拓樸改變狀態(tài)機(jī)刪除本板端口媒質(zhì)接入控 制表項(xiàng)。
12、根據(jù)權(quán)利要求l至ll任一項(xiàng)所述的方法，其特征在于，所述指定板為 主控々反或4妻口板。
全文摘要
本發(fā)明公開了一種在兩級分布式設(shè)備上實(shí)現(xiàn)快速生成樹協(xié)議(RSTP)的方法，所述兩級分布式設(shè)備由多個(gè)單元組成，各單元之間通過堆疊線進(jìn)行堆疊，每個(gè)單元又包括主控板和接口板，該方法包括在每個(gè)單元內(nèi)，通過各板間的廣播機(jī)制進(jìn)行RSTP信息交互；在各單元之間，通過各單元上指定板間的廣播機(jī)制進(jìn)行RSTP信息交互，其中，所述指定板為各單元上負(fù)責(zé)與其它單元進(jìn)行通信的板。利用本發(fā)明所提供的技術(shù)方案，可以在兩級分布式設(shè)備上實(shí)現(xiàn)RSTP。
文檔編號H04L12/56GK101296188SQ20081011506
公開日2008年10月29日 申請日期2008年6月16日 優(yōu)先權(quán)日2008年6月16日
發(fā)明者宋建永 申請人:杭州華三通信技術(shù)有限公司