專利名稱：多生成樹協(xié)議的分布式處理系統(tǒng)及處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路由技術(shù)，尤其涉及路由器設(shè)備的多生成樹協(xié)議的分布式處理系統(tǒng)及處理方法。
背景技術(shù)：
隨著市場(chǎng)需求的不斷擴(kuò)大，路由器在網(wǎng)絡(luò)中的應(yīng)用越來越廣泛，二層應(yīng)用隨之產(chǎn)生。為了避免二層的廣播風(fēng)暴，需要在路由器上實(shí)現(xiàn)多生成樹協(xié)議MSTP(Multiple Spanning Tree Protocol，簡稱MSTP)。
MSTP將環(huán)路網(wǎng)絡(luò)修剪成為一個(gè)無環(huán)的樹型網(wǎng)絡(luò)，避免報(bào)文在環(huán)路網(wǎng)絡(luò)中的增生和無限循環(huán)，同時(shí)還提供了數(shù)據(jù)轉(zhuǎn)發(fā)的多個(gè)冗余路徑，在數(shù)據(jù)轉(zhuǎn)發(fā)過程中實(shí)現(xiàn)VLAN(Virtual Local Area Network，虛擬局域網(wǎng))數(shù)據(jù)的負(fù)載均衡。現(xiàn)在有的MSTP技術(shù)是基于多實(shí)例的，每個(gè)實(shí)例可以映射多個(gè)VLAN，而且要針對(duì)每個(gè)接口分別計(jì)算其狀態(tài)。它沿用了生成樹協(xié)議(Spanning TreeProtocol，簡稱STP)的狀態(tài)機(jī)計(jì)算方法，要由多個(gè)狀態(tài)機(jī)協(xié)調(diào)進(jìn)行工作，具體的實(shí)現(xiàn)極其的復(fù)雜。
STP興起時(shí)主要應(yīng)用于單接口板的交換機(jī)設(shè)備上，即一個(gè)設(shè)備上只有一個(gè)處理器，這樣相關(guān)處理也都是采用集中方式進(jìn)行。而現(xiàn)在出現(xiàn)了大量多接口板的分布式結(jié)構(gòu)路由器，每個(gè)接口板上配有處理器，業(yè)務(wù)接口既有在主控板上的，也有在接口板上的。MSTP本身也是個(gè)極其復(fù)雜的協(xié)議，要實(shí)現(xiàn)多個(gè)狀態(tài)機(jī)協(xié)同工作，還有眾多定時(shí)器不斷運(yùn)行。在這樣的硬件體系結(jié)構(gòu)上，如果把集中式的MSTP實(shí)現(xiàn)方式直接應(yīng)用于分布式路由器，就會(huì)出現(xiàn)如圖1所示的體系結(jié)構(gòu)主控板和接口板通過主從通信總線進(jìn)行通信，主控板及接口板上均有MSTP計(jì)算模塊及接口管理模塊，在這種體系結(jié)構(gòu)下，為了能正確的計(jì)算一個(gè)接口的狀態(tài)，需要各個(gè)接口板之間不斷的交換接口信息。
采用傳統(tǒng)的集中式MSTP計(jì)算方法，在主控板和接口板上分別運(yùn)行狀態(tài)機(jī)的運(yùn)算，雖然能實(shí)現(xiàn)接口板的獨(dú)立工作，但大大增加了接口板處理器的負(fù)擔(dān)；主控板和接口板及接口板之間為了統(tǒng)一計(jì)算MSTP狀態(tài)機(jī)的狀態(tài)，要頻繁的交互信息，這樣給主從通信造成很大壓力，而且很容易計(jì)算錯(cuò)誤，造成災(zāi)難性的后果；MSTP本身計(jì)算復(fù)雜，而且各個(gè)運(yùn)行MSTP的處理器間交互太多，所以在主備倒換時(shí)出問題的幾率也會(huì)大大增加。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對(duì)現(xiàn)有技術(shù)所存在的缺陷，提供一種多生成樹協(xié)議的分布式處理系統(tǒng)及處理方法，接口板接口狀態(tài)的計(jì)算簡單；減少接口板處理的負(fù)擔(dān)，減輕主從通信的控制平面占用的帶寬。
為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種多生成樹協(xié)議的分布式處理系統(tǒng)，包括括主控板及接口板，主控板及接口板均設(shè)有遠(yuǎn)程過程調(diào)用(RemoteProcedure Calls，簡稱RPC)通信模塊，并通過RPC通信模塊進(jìn)行主從通信，該主控板包括多生成樹計(jì)算模塊，與主控板的RCP通信模塊連接，用于計(jì)算接口狀態(tài)；以及接口管理模塊，與主控板的RPC通信模塊及多生成樹計(jì)算模塊連接，用于記錄各接口板的接口狀態(tài)；接口板包括接口管理模塊，與接口板的RPC通信模塊連接，用于記錄所在接口板的接口狀態(tài)；多生成樹適配模塊，與接口板的RPC通信模塊及接口管理模塊連接，用于設(shè)置接口狀態(tài)。
主控板還可包括接口映射模塊，與所述主控板的RPC通信模塊及多生成樹計(jì)算模塊連接，用于進(jìn)行虛擬接口和接口板接口的相互映射；還可包括一事件管理模塊，與所述主控板的RPC通信模塊及多生成樹計(jì)算模塊連接，用于管理外部事件，在收集到與多生成樹計(jì)算模塊相關(guān)的事件后通知多生成樹計(jì)算模塊；還可包括配置管理模塊，與所述主控板的RPC通信模塊、事件管理模塊及多生成樹計(jì)算模塊連接，用于查看接口配置，并對(duì)接口板的配置進(jìn)行控制。
接口板還可包括產(chǎn)品適配模塊，通過接口板及主控板的RPC通信模塊與主控板的多生成樹計(jì)算模塊連接，用于為主接口板的多生成樹計(jì)算模塊轉(zhuǎn)發(fā)橋協(xié)議數(shù)據(jù)單元報(bào)文。
該系統(tǒng)還涉及備用主控板，該備用主控板的結(jié)構(gòu)與主控板的結(jié)構(gòu)相同。
為了實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種多生成樹協(xié)議的分布式處理方法，該方法包括步驟A1、主控板的多生成樹計(jì)算模塊計(jì)算接口板的接口狀態(tài)；步驟A2、該多生成樹計(jì)算模塊向接口板發(fā)送狀態(tài)設(shè)置消息；步驟A3、接口板根據(jù)狀態(tài)設(shè)置消息，進(jìn)行接口狀態(tài)設(shè)置。
接口映射模塊將接口板接口映射為虛擬接口，主控板的多生成樹計(jì)算模塊計(jì)算虛擬接口的生成樹狀態(tài)；如果計(jì)算結(jié)果需要進(jìn)行底層接口設(shè)置，則將各虛擬接口映射為接口板接口，并向接口板接口發(fā)送狀態(tài)設(shè)置消息。
多生成樹計(jì)算模塊在事件管理模塊注冊(cè)回調(diào)函數(shù)，事件管理模塊收到與多生成樹計(jì)算模塊相關(guān)的事件后，通過回調(diào)函數(shù)通知多生成樹計(jì)算模塊，回調(diào)函數(shù)將事件寫入事件隊(duì)列中，由多生成樹計(jì)算模塊對(duì)事件統(tǒng)一進(jìn)行處理，MSTP計(jì)算模塊不用去底層監(jiān)控外部事件，實(shí)現(xiàn)了對(duì)對(duì)外部事件的高效處理。
該方法還包括處理橋協(xié)議數(shù)據(jù)單元(Bridge Protocol Data Unit，簡稱BPDU)報(bào)文的步驟，具體包括步驟B1、接口板收到BPDU報(bào)文后，接口板的產(chǎn)品適配模塊將該BPDU報(bào)文發(fā)送至主控板的多生成樹計(jì)算模塊；步驟B2、主控板的多生成樹計(jì)算模塊根據(jù)該BPDU報(bào)文攜帶的信息及內(nèi)部存儲(chǔ)的信息計(jì)算生成樹狀態(tài)；步驟B3、多生成樹計(jì)算模塊根據(jù)計(jì)算結(jié)果生成需要發(fā)送的BPDU報(bào)文，將接口號(hào)附加到需要發(fā)送的BPDU報(bào)文上發(fā)送至接口板的產(chǎn)品適配模塊，并由產(chǎn)品適配模塊執(zhí)行具體的發(fā)送。
該方法還涉及到對(duì)主用主控板和備用主控板進(jìn)行倒換的過程，具體為步驟C1、在進(jìn)行倒換前，對(duì)備用主控板執(zhí)行與主用主控板相同的配置；步驟C2、在啟用主備倒換時(shí)，備用主控板上啟動(dòng)多生成樹計(jì)算任務(wù)，根據(jù)已經(jīng)有的配置和接收到的其他設(shè)備的報(bào)文計(jì)算生成樹狀態(tài)。
在主備板倒換過程中，只根據(jù)各個(gè)配置參數(shù)及收到的BPDU報(bào)文進(jìn)行生成樹計(jì)算，計(jì)算過程中不去對(duì)底層接口狀態(tài)進(jìn)行設(shè)置，因此整個(gè)設(shè)備的流量不會(huì)因MSTP計(jì)算而中斷，這種簡單的主備倒換實(shí)現(xiàn)方式，可以繞過很多復(fù)雜的流程，出問題的幾率也會(huì)大大降低。
本發(fā)明只在主控板執(zhí)行MSTP計(jì)算，然后通過通信模塊來下發(fā)接口板上接口的狀態(tài)，使接口板接口狀態(tài)的計(jì)算簡單，減少了接口板處理的負(fù)擔(dān)，可有效減輕主從通信的控制平面占用的帶寬；通過使用注冊(cè)回調(diào)函數(shù)通報(bào)事件機(jī)制感知整個(gè)設(shè)備的鏈路狀態(tài)變化，然后觸發(fā)主控板上的MSTP計(jì)算模塊運(yùn)算，從而MSTP計(jì)算模塊不用去底層監(jiān)控外部事件，實(shí)現(xiàn)了對(duì)外部事件的高效處理，并且模塊的劃分清晰；主備倒換期間不進(jìn)行底層接口狀態(tài)的改變，備用主控板變成主用主控板后，根據(jù)收到的一兩個(gè)報(bào)文進(jìn)行狀態(tài)機(jī)的平滑過渡，這樣整個(gè)設(shè)備的流量不會(huì)因MSTP計(jì)算而中斷，用簡單的方式實(shí)現(xiàn)了復(fù)雜的功能。
下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。


圖1為現(xiàn)有技術(shù)中的分布式處理系統(tǒng)結(jié)構(gòu)示意圖；圖2為本發(fā)明的多生成樹協(xié)議的分布式處理系統(tǒng)結(jié)構(gòu)示意圖；圖3為本發(fā)明的多生成樹協(xié)議的分布式處理方法流程圖；圖4為本發(fā)明的主控板一具體實(shí)施例結(jié)構(gòu)示意圖；圖5為本發(fā)明的多生成樹協(xié)議的分布式處理方法一具體實(shí)施例流程圖；
圖6為本發(fā)明的報(bào)文處理的方法流程圖；圖7為本發(fā)明的多生成樹協(xié)議的分布式處理系統(tǒng)一具體實(shí)施例結(jié)構(gòu)示意圖；圖8為本發(fā)明的多生成樹協(xié)議的分布式處理系統(tǒng)另一具體實(shí)施例結(jié)構(gòu)示意圖；圖9為本發(fā)明的主備板倒換處理方法流程圖。
具體實(shí)施例方式
本發(fā)明的多生成樹協(xié)議的分布式處理系統(tǒng)只在主控板上進(jìn)行多生成樹狀態(tài)的計(jì)算，并通過通信模塊將接口狀態(tài)下發(fā)至接口板，每個(gè)接口板不需進(jìn)行接口狀態(tài)的計(jì)算，從而可以大大減少接口板處理器的負(fù)擔(dān)，并可避免主控板和接口板及接口板之間為了統(tǒng)一計(jì)算MSTP狀態(tài)的頻繁信息交互。
如圖2所示，為本發(fā)明的多生成樹協(xié)議的分布式處理系統(tǒng)結(jié)構(gòu)示意圖，包括主控板1及至少一個(gè)接口板2。主控板1設(shè)有RPC通信模塊11，MSTP計(jì)算模塊12以及接口管理模塊13。MSTP計(jì)算模塊12以及接口管理模塊13均與RPC通信模塊11連接，接口管理模塊13與MSTP計(jì)算模塊12連接。MSTP計(jì)算模塊12用于計(jì)算接口板的接口狀態(tài)；接口管理模塊13用于記錄各接口板的接口狀態(tài)。接口板2設(shè)有RPC通信模塊21、MSTP適配模塊22及接口管理模塊23。MSTP適配模塊22及接口管理模塊23均與RPC通信模塊21連接，MSTP適配模塊22與接口管理模塊23連接。接口管理模塊23用于記錄所在接口板的接口狀態(tài)，MSTP適配模塊22用于根據(jù)主控板1的MSTP計(jì)算結(jié)果設(shè)置接口板的接口狀態(tài)。主控板1和接口板2通過RPC通信模塊11及21進(jìn)行主從通信。
在這種分布式情況下，在對(duì)接口板2的接口狀態(tài)進(jìn)行管理時(shí)，由主控板1的MSTP計(jì)算模塊12計(jì)算各接口的狀態(tài)并通知各接口板2。如圖3所示，為本發(fā)明的多生成樹協(xié)議的處理方法流程圖，包括
步驟A1、主控板的MSTP計(jì)算模塊計(jì)算接口板的接口狀態(tài)；步驟A2、將攜帶有接口板的接口狀態(tài)的狀態(tài)設(shè)置消息發(fā)送至接口板，通知接口板進(jìn)行接口狀態(tài)設(shè)置；步驟A3、接口板根據(jù)狀態(tài)設(shè)置消息，進(jìn)行接口狀態(tài)設(shè)置。
為了便于主控板MSTP計(jì)算模塊對(duì)各接口的控制，隨時(shí)掌握各接口板的接口狀態(tài)，在步驟A3中，接口板進(jìn)行狀態(tài)設(shè)置后，可將設(shè)置結(jié)果返回主控板的MSTP計(jì)算模塊。
在執(zhí)行步驟A1計(jì)算接口狀態(tài)前，可先將接口板上的接口都映射為主控板上的虛擬接口，這時(shí)，主控板上的MSTP計(jì)算模塊會(huì)把這些接口板接口都當(dāng)作本板上的接口，無論是對(duì)接口狀態(tài)的計(jì)算，還是對(duì)計(jì)算結(jié)果的設(shè)置，都直接操作這些虛擬接口，不必去關(guān)心這些虛擬接口具體在哪個(gè)板上；因此需要加入一個(gè)接口映射模塊，用于實(shí)現(xiàn)虛擬接口到接口板上接口的轉(zhuǎn)換。
如圖4所示，為主控板一具體實(shí)施例結(jié)構(gòu)示意圖，在本實(shí)施例中，加入了接口映射模塊14，該模塊與RPC通信模塊11及MSTP計(jì)算模塊12連接，用于進(jìn)行虛擬接口和接口板接口的轉(zhuǎn)換。接口映射模塊14將接口板接口映射為虛擬接口，并發(fā)送至MSTP計(jì)算模塊12；MSTP計(jì)算模塊12完成虛擬接口的狀態(tài)計(jì)算后，將接口狀態(tài)返回接口映射模塊14，由該模塊將虛擬接口翻譯成對(duì)應(yīng)的接口板的第幾卡上的第幾個(gè)接口。
如圖5所示，為本發(fā)明的多生成樹協(xié)議的分布式處理方法一具體實(shí)施例流程圖，包括步驟101、接口映射模塊將接口板接口轉(zhuǎn)換為虛擬接口，接口板上的所有參加MSTP計(jì)算的虛擬接口在主控板進(jìn)行一次性狀態(tài)計(jì)算，MSTP計(jì)算模塊將虛擬接口的生成樹狀態(tài)計(jì)算后保存在主控板上。
生成樹狀態(tài)包括轉(zhuǎn)發(fā)(forwarding)，丟棄(discarding)或?qū)W習(xí)(learning)。
步驟102、MSTP計(jì)算模塊把這些接口狀態(tài)轉(zhuǎn)發(fā)給接口映射模塊，由接口映射模塊將虛擬接口翻譯成對(duì)應(yīng)的接口板的第幾卡上的第幾個(gè)接口，給主控板上的RPC通信模塊發(fā)送消息。
步驟103、主控板上的RPC通信模塊，將收到的消息進(jìn)行封裝，通過RPC通信模塊發(fā)送到對(duì)應(yīng)接口板上進(jìn)行處理。
步驟104、接口板上的RPC通信模塊收到這個(gè)消息后，將報(bào)文頭去掉后，找到相關(guān)的消息類型，發(fā)現(xiàn)是MSTP用來設(shè)置接口狀態(tài)的，然后再將消息交由MSTP適配模塊進(jìn)行處理。
步驟105、MSTP適配模塊和接口管理模塊將對(duì)應(yīng)接口的狀態(tài)進(jìn)行設(shè)置，最后將設(shè)置結(jié)果返回RPC通信模塊；步驟106、接口板的RPC通信模塊將設(shè)置結(jié)果返回到主控板MSTP計(jì)算模塊。
采用這種虛擬接口的方式，對(duì)接口板上的接口的計(jì)算不需分布到各個(gè)接口板上去單獨(dú)進(jìn)行，這樣就不需分別在各個(gè)接口板上運(yùn)行MSTP計(jì)算，可以大大減小接口板的負(fù)擔(dān)，并且可有效避免主控板和接口板及接口板之間為統(tǒng)一計(jì)算MSTP狀態(tài)而進(jìn)行的頻繁信息交互。
在系統(tǒng)運(yùn)行過程中，MSTP計(jì)算模塊需要對(duì)外部事件進(jìn)行處理，因此在主控板一具體實(shí)施例中，還包括事件管理模塊，該模塊用于管理外部事件。MSTP計(jì)算模塊在事件管理模塊注冊(cè)回調(diào)函數(shù)，事件管理模塊收集到和MSTP相關(guān)的事件，直接通知MSTP計(jì)算模塊，不用MSTP計(jì)算模塊再專門到底層去監(jiān)控各個(gè)事件。對(duì)于事件管理模塊通告的事件，在MSTP計(jì)算模塊的回調(diào)函數(shù)里處理，該處理只是把各事件寫到MSTP的事件隊(duì)列中去，然后由MSTP計(jì)算模塊統(tǒng)一進(jìn)行處理，這樣減少了事件管理模塊的處理負(fù)擔(dān)，有利于問題的定位。采用事件管理模塊統(tǒng)一進(jìn)行事件管理，加上虛擬接口管理方式，可以很好的避免接口板和主控板間交互信息量太大的問題。
對(duì)于MSTP計(jì)算模塊來說，接受的外部事件主要有三類管理員對(duì)MSTP參數(shù)進(jìn)行設(shè)置；從產(chǎn)品適配收到BPDU報(bào)文及鏈路狀態(tài)發(fā)生變化。這些事件的產(chǎn)生都會(huì)影響MSTP計(jì)算。在主控板中，可利用配置管理模塊，該模塊與事件管理模塊及多生成樹計(jì)算模塊連接，用戶通過該配置管理模塊進(jìn)行配置控制操作。用戶可通過命令行接口(Command Line Interface，簡稱CLI)和簡單網(wǎng)絡(luò)管理協(xié)議(Simple Network Management Protocol，SNMP)進(jìn)行配置管理，由于只是在用戶進(jìn)行操作的時(shí)候才對(duì)MSTP產(chǎn)生影響，所以這部分的處理是如果命令只在主控板上起作用，則在主控板上更改相應(yīng)配置；接口板就不用處理了，如果命令涉及到接口板的配置，則和設(shè)置接口狀態(tài)執(zhí)行相似的流程。
在接口板中，可加入產(chǎn)品適配模塊，該模塊通過接口板及主控板的RPC模塊與主控板的MSTP計(jì)算模塊連接，用于為MSTP計(jì)算模塊轉(zhuǎn)發(fā)BPDU報(bào)文。各系統(tǒng)通過報(bào)文傳遞信息，接口板接收到其他系統(tǒng)發(fā)送的BPDU報(bào)文后，由產(chǎn)品適配模塊轉(zhuǎn)發(fā)給主控板的MSTP計(jì)算模塊處理；MSTP計(jì)算模塊生成需要發(fā)送的BPDU報(bào)文后，也發(fā)送至產(chǎn)品適配模塊，并又該產(chǎn)品適配模塊發(fā)送至相應(yīng)的目的系統(tǒng)。如圖6所示，為報(bào)文處理流程圖，包括步驟B1、接口板收到其他系統(tǒng)發(fā)送的BPDU報(bào)文后，接口板的產(chǎn)品適配模塊將該BPDU報(bào)文發(fā)送至主控板的MSTP計(jì)算模塊；步驟B2、主控板的MSTP計(jì)算模塊根據(jù)該BPDU報(bào)文攜帶的信息及內(nèi)部存儲(chǔ)的信息計(jì)算生成樹狀態(tài)；步驟B3、主控板的MSTP計(jì)算模塊將攜帶有接口板的接口狀態(tài)的狀態(tài)設(shè)置消息發(fā)送至接口板；步驟B4、MSTP計(jì)算模塊根據(jù)計(jì)算結(jié)果生成需要發(fā)送的BPDU報(bào)文，將接口號(hào)附加到該BPDU報(bào)文上發(fā)送至接口板的產(chǎn)品適配模塊，并由產(chǎn)品適配模塊執(zhí)行具體的發(fā)送，將BPDU報(bào)文發(fā)至相應(yīng)的目的系統(tǒng)。如圖7所示，為多生成樹協(xié)議的分布式處理系統(tǒng)一具體實(shí)施例結(jié)構(gòu)示意圖，主控板1包括RPC通信模塊11、MSTP計(jì)算模塊12、接口管理模塊13、接口映射模塊14、事件管理模塊15及配置管理模塊16；RPC通信模塊11與MSTP計(jì)算模塊12連接；接口管理模塊13、接口映射模塊14、事件管理模塊15及配置管理模塊16均與RPC通信模塊11及MSTP計(jì)算模塊12連接；事件管理模塊15與配置管理模塊16連接。接口板2包括RPC通信模塊21、MSTP適配模塊22、接口管理模塊23及產(chǎn)品適配模塊24，MSTP適配模塊22、接口管理模塊23及產(chǎn)品適配模塊24均與RPC通信模塊21連接，MSTP適配模塊22還與接口管理模塊23及產(chǎn)品適配模塊24連接。
為了保證系統(tǒng)的可靠性，要在系統(tǒng)中設(shè)置備用主控板，如圖8所示，為多生成樹協(xié)議的分布式處理系統(tǒng)另一具體實(shí)施例結(jié)構(gòu)示意圖，該系統(tǒng)涉及兩個(gè)主控板，即主用主控板1a和備用主控板1b，還包括兩個(gè)接口板2，兩個(gè)接口板2通過主從通信方式與主用主控板1a和備用主控板1b通信。在正常情況下，主用主控板1a工作；當(dāng)主用主控板1a發(fā)生故障時(shí)，進(jìn)行主備板倒換，備用主控板1b代替主用主控板1a工作。由于在前面已對(duì)主控板及接口板的結(jié)構(gòu)進(jìn)行了詳細(xì)的說明，此處不再贅述。下面對(duì)主控板發(fā)生故障時(shí)的主備板倒換處理方法進(jìn)行說明。
在系統(tǒng)運(yùn)行過程中，主控板的MSTP計(jì)算模塊一直在計(jì)算生成樹狀態(tài)，但在許多情況下，計(jì)算結(jié)果是相同的，接口的狀態(tài)并沒有改變，因此并不需要重新設(shè)置接口狀態(tài)。從而，在得到計(jì)算結(jié)果后，MSTP計(jì)算模塊可判斷計(jì)算得到的接口狀態(tài)是否有變化，并且只在接口狀態(tài)是否有變化時(shí)，才將包含接口狀態(tài)的狀態(tài)設(shè)置消息發(fā)送至接口板。
MSTP計(jì)算是路由器功能的一部分，在主備倒換時(shí)，不能因?yàn)镸STP的計(jì)算時(shí)間過長而導(dǎo)致用戶流量中斷過久，如圖9所示，為主備板倒換處理方法流程圖，包括步驟C1、在進(jìn)行倒換前，在備用主控板上執(zhí)行與主用主控板相同的設(shè)置；在設(shè)置時(shí)，過渡到備用主控板；采用批量備份和平滑的方式將將主控板的MSTP參數(shù)過渡到備用主控板上去。
步驟C2、在進(jìn)行主備倒換時(shí)，在備用主控板上啟動(dòng)MSTP計(jì)算任務(wù)，備用主控板根據(jù)已經(jīng)有的配置和接收到的其他設(shè)備的BPDU報(bào)文計(jì)算生成樹狀態(tài)。
在主備倒換時(shí)，直接讓備用主控板上的狀態(tài)機(jī)根據(jù)收到的前幾個(gè)報(bào)文對(duì)各個(gè)接口的狀態(tài)進(jìn)行計(jì)算，因?yàn)槭盏降膱?bào)文和原主用主控板上的是一樣的，參數(shù)的配置也是一樣的，所以對(duì)接口狀態(tài)的計(jì)算結(jié)果也是一樣，這樣備用主控板變成主用主控板后，會(huì)很快的進(jìn)入MSTP狀態(tài)機(jī)的正常運(yùn)行中去。
為了讓數(shù)據(jù)流不間斷的進(jìn)行，MSTP在主備倒換期間不對(duì)設(shè)備的底層接口狀態(tài)進(jìn)行設(shè)置，并且這種簡單的主備倒換實(shí)現(xiàn)方式，可以繞過很多復(fù)雜的流程，出問題的幾率也會(huì)大大降低。
本發(fā)明只在主控板執(zhí)行MSTP計(jì)算，然后通過RPC通信模塊來下發(fā)接口板上接口的狀態(tài)，使接口板接口狀態(tài)的計(jì)算簡單，減少了接口板處理的負(fù)擔(dān)，可有效減輕主從通信的控制平面占用的帶寬；通過注冊(cè)回調(diào)函數(shù)通報(bào)事件感知整個(gè)設(shè)備的鏈路狀態(tài)變化，然后觸發(fā)主控板上的MSTP計(jì)算模塊運(yùn)算，從而MSTP計(jì)算模塊不用去底層監(jiān)控外部事件，實(shí)現(xiàn)了對(duì)外部事件的高效處理，并且模塊的劃分清晰；主備倒換期間不進(jìn)行接口狀態(tài)的改變，備用主控板變成主用主控板后，根據(jù)收到的一兩個(gè)報(bào)文進(jìn)行狀態(tài)機(jī)的平滑過渡，這樣整個(gè)設(shè)備的流量不會(huì)因MSTP計(jì)算而中斷，用簡單的方式實(shí)現(xiàn)了復(fù)雜的功能。
最后應(yīng)當(dāng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非對(duì)其限制；盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，所屬領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，依然可以對(duì)本發(fā)明的具體實(shí)施方式
進(jìn)行修改或者對(duì)部分技術(shù)特征進(jìn)行等同替換；而不脫離本發(fā)明技術(shù)方案的精神，其均應(yīng)涵蓋在本發(fā)明請(qǐng)求保護(hù)的技術(shù)方案范圍當(dāng)中。
權(quán)利要求
1.一種多生成樹協(xié)議的分布式處理系統(tǒng)，涉及到主控板及接口板，主控板及接口板均設(shè)有RPC通信模塊，并通過RPC通信模塊進(jìn)行主從通信，其特征在于該主控板包括多生成樹計(jì)算模塊，與主控板的RPC通信模塊連接，用于計(jì)算接口板的接口狀態(tài)；以及接口管理模塊，與主控板的RPC通信模塊及多生成樹計(jì)算模塊連接，用于記錄所述的接口狀態(tài)，并為所述的多生成樹計(jì)算模塊提供計(jì)算過程中所需要的各種接口參數(shù)；接口板包括接口管理模塊，用于記錄接口板的接口狀態(tài)；多生成樹適配模塊，與所述接口管理模塊連接，用于設(shè)置接口狀態(tài)。
2.根據(jù)權(quán)利要求1所述的多生成樹協(xié)議的分布式處理系統(tǒng)，其特征在于，所述主控板還包括接口映射模塊，與所述主控板的RPC模塊及多生成樹計(jì)算模塊連接，用于進(jìn)行主控板的虛擬接口和接口板接口的相互映射。
3.根據(jù)權(quán)利要求1所述的多生成樹協(xié)議的分布式處理系統(tǒng)，其特征在于，所述主控板還包括事件管理模塊，與所述主控板的RPC通信模塊及多生成樹計(jì)算模塊連接，用于管理外部事件，在收集到與多生成樹計(jì)算模塊相關(guān)的事件后通知多生成樹計(jì)算模塊。
4.根據(jù)權(quán)利要求3所述的多生成樹協(xié)議的分布式處理系統(tǒng)，其特征在于，所述主控板還包括配置管理模塊，與所述主控板的RPC通信模塊、事件管理模塊及多生成樹計(jì)算模塊連接，用于查看接口配置，并對(duì)接口板的配置進(jìn)行控制。
5.根據(jù)權(quán)利要求1所述的多生成樹協(xié)議的分布式處理系統(tǒng)，其特征在于，所述接口板還包括產(chǎn)品適配模塊，通過所述接口板的及主控板的RPC通信模塊與主控板的多生成樹狀態(tài)計(jì)算模塊連接，用于為多生成樹狀態(tài)計(jì)算模塊轉(zhuǎn)發(fā)橋協(xié)議數(shù)據(jù)單元報(bào)文。
6.一種多生成樹協(xié)議的分布式處理方法，其特征在于，該方法包括步驟A1、主控板的多生成樹計(jì)算模塊計(jì)算接口板的接口狀態(tài)；步驟A2、將包含接口狀態(tài)的狀態(tài)設(shè)置消息發(fā)送至接口板；步驟A3、接口板根據(jù)狀態(tài)設(shè)置消息，進(jìn)行接口狀態(tài)設(shè)置。
7.根據(jù)權(quán)利要求6所述的多生成樹協(xié)議的分布式處理方法，其特征在于，所述步驟A1之前還包括接口映射模塊將接口板接口映射為主控板的虛擬接口，所述步驟A1中，主控板的多生成樹計(jì)算模塊計(jì)算所述的虛擬接口的生成樹狀態(tài)。
8.根據(jù)權(quán)利要求7所述的多生成樹協(xié)議的分布式處理方法，其特征在于，所述步驟A2具體為將虛擬接口的生成樹狀態(tài)發(fā)送至接口映射模塊，接口映射模塊將各虛擬接口映射為接口板接口，并向接口板接口發(fā)送狀態(tài)設(shè)置消息。
9.根據(jù)權(quán)利要求6所述的多生成樹協(xié)議的分布式處理方法，其特征在于，該方法還包括在事件管理模塊注冊(cè)回調(diào)函數(shù)，通過回調(diào)函數(shù)通知多生成樹計(jì)算模塊，回調(diào)函數(shù)將事件寫入事件隊(duì)列中，由多生成樹計(jì)算模塊對(duì)事件統(tǒng)一進(jìn)行處理。
10.根據(jù)權(quán)利要求6所述的多生成樹協(xié)議的分布式處理方法，其特征在于，在所述步驟A1之前還包括接口板收到橋協(xié)議數(shù)據(jù)單元報(bào)文后，接口板的產(chǎn)品適配模塊將該橋協(xié)議數(shù)據(jù)單元報(bào)文發(fā)送至主控板的多生成樹計(jì)算模塊；所述步驟A1具體為，主控板的多生成樹計(jì)算模塊根據(jù)橋協(xié)議數(shù)據(jù)單元報(bào)文攜帶的信息及內(nèi)部存儲(chǔ)的信息計(jì)算接口板的接口狀態(tài)；在所述步驟A3之后還包括多生成樹計(jì)算模塊根據(jù)計(jì)算結(jié)果生成需要發(fā)送的橋協(xié)議數(shù)據(jù)單元報(bào)文，將接口號(hào)附加到該需要發(fā)送的橋協(xié)議數(shù)據(jù)單元報(bào)文上發(fā)送至接口板的產(chǎn)品適配模塊，并由產(chǎn)品適配模塊執(zhí)行具體發(fā)送。
11.根據(jù)權(quán)利要求6-10任一所述的多生成樹協(xié)議的分布式處理方法，其特征在于，所述步驟A2具體為在接口狀態(tài)是有變化時(shí)，將包含接口狀態(tài)的狀態(tài)設(shè)置消息發(fā)送至接口板。
12.根據(jù)權(quán)利要求6-10任一所述的多生成樹協(xié)議的分布式處理方法，其特征在于，該方法還包括對(duì)主用主控板和備用主控板進(jìn)行倒換的步驟，具體為步驟C1、在進(jìn)行倒換前，對(duì)備用主控板執(zhí)行與主用主控板相同的配置；步驟C2、在啟用倒換時(shí)，在備用主控板上啟動(dòng)多生成樹計(jì)算任務(wù)，備用主控板根據(jù)配置和接收到的其他設(shè)備的報(bào)文計(jì)算生成樹狀態(tài)。
13.根據(jù)權(quán)利要求6-10任一所述的多生成樹協(xié)議的分布式處理方法，其特征在于，所述步驟A3中，接口板進(jìn)行接口狀態(tài)設(shè)置后將設(shè)置結(jié)果返回主控板。
全文摘要
本發(fā)明涉及一種多生成樹協(xié)議的分布式處理系統(tǒng)，包括主控板和接口板，主控板包括多生成樹計(jì)算模塊及接口管理模塊；接口板包括接口管理模塊及多生成樹適配模塊。還涉及一種多生成樹協(xié)議的分布式處理方法，主控板的多生成樹計(jì)算模塊計(jì)算接口板接口狀態(tài)，向接口板發(fā)送狀態(tài)設(shè)置消息，接口板根據(jù)狀態(tài)設(shè)置消息，進(jìn)行接口狀態(tài)設(shè)置，并將設(shè)置結(jié)果返回主控板。本發(fā)明的接口板接口狀態(tài)的計(jì)算簡單，減少了接口板處理的負(fù)擔(dān)，也可有效減輕控制平面在主從通信上的占用的帶寬；通過使用注冊(cè)回調(diào)函數(shù)通報(bào)事件機(jī)制感知整個(gè)設(shè)備的鏈路狀態(tài)變化，實(shí)現(xiàn)了對(duì)外部事件的高效處理；主備板倒換操作簡單，在倒換過程中，系統(tǒng)流量不會(huì)因MSTP計(jì)算而中斷。
文檔編號(hào)H04L12/40GK1905508SQ200610099200
公開日2007年1月31日 申請(qǐng)日期2006年8月2日 優(yōu)先權(quán)日2006年8月2日
發(fā)明者汪河川 申請(qǐng)人:華為技術(shù)有限公司