專利名稱：路由器內(nèi)部物理設(shè)備配置管理方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種路由器內(nèi)部物理設(shè)備配置管理方法及系統(tǒng)。
背景技術(shù)：
路由器作為互聯(lián)網(wǎng)的主要節(jié)點設(shè)備，是網(wǎng)絡(luò)中進(jìn)行網(wǎng)間連接的關(guān)鍵設(shè)備。隨著因特網(wǎng)的飛速發(fā)展和寬帶技術(shù)的不斷出現(xiàn)，對路由器的性能要求越來越高，路由器的體系結(jié)構(gòu)發(fā)生很大變化。
目前，高性能路由器多采用分布式體系結(jié)構(gòu)，如圖1所示。該路由器由一個主控處理單元3，多個接口處理單元2以及系統(tǒng)交換網(wǎng)絡(luò)1構(gòu)成。主控處理單元3主要運行路由器的實時操作系統(tǒng)、基本TCP/IP協(xié)議棧、路由協(xié)議棧和上層應(yīng)用協(xié)議。處理的報文包括協(xié)議報文和控制報文。路由協(xié)議作為路由器運行的核心，包括發(fā)現(xiàn)維護(hù)和鄰居路由器連接，接收路由更新信息，計算并更新最終的路由轉(zhuǎn)發(fā)表，并且把路由器和周圍的路由器的轉(zhuǎn)達(dá)信息發(fā)送給網(wǎng)絡(luò)上其他的路由器。
接口處理單元2由接口單元21和轉(zhuǎn)發(fā)單元22構(gòu)成。接口單元21負(fù)責(zé)完成物理層數(shù)據(jù)的收發(fā)、數(shù)據(jù)鏈路層幀的解封裝和封裝；在數(shù)據(jù)輸入方向完成數(shù)據(jù)報文和協(xié)議報文的分流，協(xié)議報文上交主控處理單元3，數(shù)據(jù)報文交給轉(zhuǎn)發(fā)單元22。接口處理單元2同時還要和主控處理單元3進(jìn)行控制報文的交互，以實現(xiàn)主控處理單元3對其的配置管理。轉(zhuǎn)發(fā)單元22保存系統(tǒng)轉(zhuǎn)發(fā)表，處理來自接口單元21的數(shù)據(jù)報文，依據(jù)數(shù)據(jù)報文的地址信息查找轉(zhuǎn)發(fā)表，確定數(shù)據(jù)報文輸出的下一節(jié)點和出接口。
系統(tǒng)交換網(wǎng)絡(luò)1連接各個接口處理單元2，接收來自接口處理單元2的轉(zhuǎn)發(fā)單元22的數(shù)據(jù)報文，按照數(shù)據(jù)報文的轉(zhuǎn)發(fā)查表結(jié)果，將數(shù)據(jù)報文交換到輸出的接口處理單元2。
分布式路由器的體系結(jié)構(gòu)按照功能可以抽象為數(shù)據(jù)平面、控制平面、管理平面三個平面，如圖2所示。數(shù)據(jù)平面由接口處理單元和交換網(wǎng)絡(luò)完成，主要實現(xiàn)數(shù)據(jù)報文的路由查表轉(zhuǎn)發(fā)?？刂破矫嬷骺靥幚韱卧瓿桑饕獙崿F(xiàn)路由協(xié)議的功能，例如路由的采集和計算。管理平面主控處理單元完成，主要實現(xiàn)操作維護(hù)管理的功能，例如管理路由器的配置和運行狀況，并提供多種網(wǎng)絡(luò)管理接口給網(wǎng)絡(luò)管理員。
通過對分布式路由器體系結(jié)構(gòu)的分析可知，分布式路由器體系為集中式控制管理，分布式轉(zhuǎn)發(fā)。采用這種結(jié)構(gòu)由硬件完成路由器的數(shù)據(jù)轉(zhuǎn)發(fā)，實現(xiàn)報文的線速率轉(zhuǎn)發(fā)，大大提高了路由器的整體性能。但是同時也面臨一些不可避免的問題，在主控處理單元生成控制信息和配置管理信息，通過接口處理單元實現(xiàn)其功能。現(xiàn)以轉(zhuǎn)發(fā)表為例，除了在主控處理單元生成控制信息和配置管理信息，還需要在所有的接口處理單元生成相同的一份拷貝。但實際上在主控處理單元和接口處理單元上很難做到配置管理信息的一致。比如接口處理單元發(fā)生無法通知主控單元的故障，此時主控單元還保存接口處理單元原有狀態(tài)，而接口處理單元已為故障狀態(tài)。因此，保證控制信息、配置管理信息在主控處理單元和接口處理單元上的同步性，即實現(xiàn)路由器內(nèi)部物理設(shè)備的配置管理，成為確保路由器進(jìn)行正確路由轉(zhuǎn)發(fā)的關(guān)鍵問題。

發(fā)明內(nèi)容
本發(fā)明解決的技術(shù)問題在于提供一種路由器內(nèi)部物理設(shè)備的配置管理方法，以保證配置管理信息在主控處理單元和接口處理單元上的同步性。
為解決上述問題，本發(fā)明提供了一種路由器內(nèi)部物理設(shè)備配置管理方法，路由器內(nèi)部物理設(shè)備包括主控處理單元和接口處理單元，所述方法包括步驟根據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)生成邏輯樹；邏輯樹節(jié)點存儲所述物理設(shè)備拓?fù)浣Y(jié)構(gòu)和配置管理信息；根據(jù)邏輯樹節(jié)點存儲的拓?fù)浣Y(jié)構(gòu)和配置管理信息配置管理路由器內(nèi)部物理設(shè)備。
所述邏輯樹以主控處理單元作為根節(jié)點，每個接口處理單元各對應(yīng)一棵子樹，接口處理單元單板作為子樹的根節(jié)點，接口處理單元的外部接口作為葉子節(jié)點。
所述邏輯樹節(jié)點分為有效樹節(jié)點和無效樹節(jié)點；無效樹節(jié)點是不存在物理設(shè)備對應(yīng)的邏輯樹節(jié)點；有效樹節(jié)點是物理設(shè)備對應(yīng)的邏輯樹節(jié)點。
所述有效樹節(jié)點分為接口處理單元單板樹節(jié)點和接口處理單元接口樹節(jié)點；所述接口處理單元單板樹節(jié)點保存單板信息；所述接口處理單元接口樹節(jié)點保存接口信息。
每個有效樹節(jié)點保存兩個域信息設(shè)備管理信息域和設(shè)備配置信息域。
所述設(shè)備管理信息域保存事件信息和處理結(jié)果信息；所述設(shè)備配置信息域保存與相應(yīng)物理設(shè)備當(dāng)前配置相同的信息。
所述邏輯樹采用動態(tài)構(gòu)建形式，依據(jù)路由器內(nèi)部物理設(shè)備拓?fù)涞膭討B(tài)變化，對邏輯樹進(jìn)行相應(yīng)修改，使邏輯拓?fù)浜臀锢硗負(fù)鋵崟r保持一致。
所述邏輯樹采用定時探測機制進(jìn)行維護(hù)，采用事件通告形式維護(hù)路由器內(nèi)部物理設(shè)備與邏輯樹對應(yīng)節(jié)點管理信息的一致性；采用配置應(yīng)答機制維護(hù)路由器內(nèi)部物理設(shè)備與邏輯樹對應(yīng)節(jié)點配置信息的一致性。
采用摘要確認(rèn)算法確認(rèn)配置內(nèi)容，實現(xiàn)各接口處理單元和主控處理單元轉(zhuǎn)發(fā)表項內(nèi)容的一致。
為解決上述問題，本發(fā)明提供了一種路由器內(nèi)部物理設(shè)備配置管理系統(tǒng)，包括，邏輯樹構(gòu)建單元，用于根據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)構(gòu)建邏輯樹；邏輯樹存儲單元，用于存儲邏輯樹構(gòu)建單元生成的邏輯樹；邏輯樹維護(hù)單元，對邏輯樹構(gòu)建單元生成的邏輯樹的有效節(jié)點對應(yīng)的物理設(shè)備定時探測修改，實現(xiàn)邏輯樹的邏輯拓?fù)渑c物理拓?fù)湟恢隆?br> 所述邏輯樹維護(hù)單元包括，樹節(jié)點管理信息維護(hù)單元，采用事件通告機制實現(xiàn)對邏輯樹構(gòu)建單元生成的邏輯樹管理信息維護(hù)；樹節(jié)點配置信息維護(hù)單元，通過采用配置應(yīng)答機制實現(xiàn)邏輯樹配置信息維護(hù)。
由以上本發(fā)明的技術(shù)方案可以看出本發(fā)明通過生成邏輯樹，使邏輯樹節(jié)點對應(yīng)存儲每個物理設(shè)備拓?fù)浣Y(jié)構(gòu)和配置管理信息，當(dāng)需要發(fā)送報文時可以根據(jù)對應(yīng)的邏輯樹節(jié)點存儲的拓?fù)浣Y(jié)構(gòu)和配置管理信息控制報文發(fā)送至相應(yīng)物理設(shè)備，這樣就避免了控制報文的重發(fā)漏發(fā)。
進(jìn)一步通過動態(tài)形式構(gòu)建邏輯樹，邏輯樹依據(jù)路由器內(nèi)部物理設(shè)備拓?fù)涞膭討B(tài)變化進(jìn)行相應(yīng)修改，使得邏輯樹的邏輯拓?fù)浜臀锢碓O(shè)備的物理拓?fù)鋵崟r保持一致，因此控制信息和配置管理信息可以正確下發(fā)。
更進(jìn)一步通過設(shè)備配置信息域保存與相應(yīng)接口處理單元當(dāng)前配置相同的信息，設(shè)備管理信息域保存事件信息和處理結(jié)果信息，使得接口處理單元運行控制信息和配置管理信息的狀態(tài)可以清楚表現(xiàn)出來。


圖1是現(xiàn)有技術(shù)高性能路由器分布式體系結(jié)構(gòu)圖；圖2是現(xiàn)有技術(shù)分布式路由器抽象體系結(jié)構(gòu)圖；圖3是本發(fā)明配置管理流程圖；圖4是本發(fā)明接口處理單元啟動流程圖；圖5是本發(fā)明轉(zhuǎn)發(fā)表摘要確認(rèn)過程流程圖；圖6是本發(fā)明系統(tǒng)一種結(jié)構(gòu)框圖。
具體實施例方式
本發(fā)明提供一種路由器內(nèi)部物理設(shè)備配置管理方法，以保證控制信息、配置管理信息在主控處理單元和接口處理單元上的同步性。
下面結(jié)合附圖對本發(fā)明的具體實施例做進(jìn)一步說明。
參見圖3，該圖為本發(fā)明配置管理流程圖。本發(fā)明一種路由器內(nèi)部物理設(shè)備配置管理方法，包括S10.根據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)生成邏輯樹。
S20.邏輯樹節(jié)點存儲所述物理設(shè)備拓?fù)浣Y(jié)構(gòu)和配置管理信息。
S30.根據(jù)邏輯樹節(jié)點存儲的拓?fù)浣Y(jié)構(gòu)和配置管理信息配置管理路由器內(nèi)部物理設(shè)備。
路由器內(nèi)部物理設(shè)備包括主控處理單元和接口處理單元。
邏輯樹采用類Patricia樹結(jié)構(gòu)。Patricia樹是一種基于以二進(jìn)制表示的關(guān)鍵詞的二叉查找樹。將關(guān)鍵詞記錄在Patricia樹的結(jié)構(gòu)中，從根結(jié)點到葉子結(jié)點的每一條路徑都代表一個關(guān)鍵詞位串。在Patricia樹中，關(guān)鍵詞的具體信息都保存在葉子結(jié)點上，Patricia樹的內(nèi)部結(jié)點則用來記錄關(guān)鍵詞的路徑，它有三個基本的數(shù)據(jù)項比較位、左指針、右指針。其中左指針和右指針分別指向該結(jié)點的左、右子樹，比較位記錄的是從根結(jié)點到達(dá)該結(jié)點的所有位串中第一個不相同位的位置。由于比較位的存在，途經(jīng)該結(jié)點的位串將選擇不同的后繼路徑。當(dāng)比較位為0時，位串轉(zhuǎn)向左子樹，當(dāng)比較位為1時，位串轉(zhuǎn)向右子樹。
本發(fā)明的邏輯樹是對Patricia樹結(jié)構(gòu)進(jìn)行一定改造，定義關(guān)鍵詞索引作為樹節(jié)點查找的依據(jù)。關(guān)鍵詞索引包括關(guān)鍵詞和關(guān)鍵詞長度。關(guān)鍵詞索引的信息保存在所有有效的樹節(jié)點中，即除了葉子節(jié)點保存該信息外，中間節(jié)點也可能保存該信息。需要查找時，以關(guān)鍵詞為依據(jù)，比較關(guān)鍵詞長度的比特位串，找到的節(jié)點就是目的節(jié)點。這樣，采用同一個關(guān)鍵詞，不同的關(guān)鍵詞長度，就可以查詢從根結(jié)點到葉子結(jié)點一條路徑上的所有節(jié)點。采用關(guān)鍵詞索引，對一個接口處理單元來講，接口處理單元單板和接口處理單元接口采用相同的關(guān)鍵詞，不同的關(guān)鍵詞長度，這樣，構(gòu)造出的邏輯樹中，接口處理單元單板樹節(jié)點作為接口處理單元接口樹節(jié)點的父接點。
在樹節(jié)點結(jié)構(gòu)中定義類型域，描述了該邏輯樹節(jié)點所對應(yīng)的物理設(shè)備的類型。節(jié)點類型分為無效樹節(jié)點和有效樹節(jié)點。物理設(shè)備不存在的樹節(jié)點稱為無效樹節(jié)點。接口單元單板樹節(jié)點和接口單元接口樹節(jié)點為有效的樹節(jié)點。所述接口處理單元單板樹節(jié)點保存單板信息；所述接口處理單元接口樹節(jié)點保存接口信息。有效樹節(jié)點的節(jié)點內(nèi)容指針保存兩個域信息設(shè)備管理信息域和設(shè)備配置信息域。設(shè)備管理信息域保存事件信息和處理結(jié)果信息；設(shè)備配置信息域保存一份與相應(yīng)物理設(shè)備當(dāng)前配置相同的拷貝。
本發(fā)明的邏輯樹，用以反映當(dāng)前路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)。由于數(shù)據(jù)平面上被控制管理的物理設(shè)備主要為接口處理單元的單板和接口處理單元的外部接口，所以邏輯樹的構(gòu)成主要反映這兩類設(shè)備的拓?fù)浣Y(jié)構(gòu)。該邏輯樹以主控處理單元作為根節(jié)點，其下每個接口處理單元各對應(yīng)一棵子樹，接口處理單元單板作為子樹的根節(jié)點，接口處理單元的外部接口作為葉子節(jié)點。這樣，物理上存在的每個設(shè)備都可以在全局邏輯樹中找到與之對應(yīng)的有效的邏輯樹節(jié)點，而物理上不存在的設(shè)備其全局邏輯樹節(jié)點不存在或無效。當(dāng)有接口處理單元加入到路由器體系結(jié)構(gòu)中來，在全局邏輯樹中，為其單板和外部接口構(gòu)造相應(yīng)的子樹；當(dāng)有接口處理單元從路由器體系結(jié)構(gòu)中移出時，全局邏輯樹中對應(yīng)的子樹也會刪除。同理，當(dāng)接口處理單元外部接口的數(shù)量和類型發(fā)生改變時，全局邏輯樹對應(yīng)的葉子節(jié)點也會發(fā)生改變。物理設(shè)備與全局邏輯樹節(jié)點的一一對應(yīng)，保證了當(dāng)路由器內(nèi)部物理設(shè)備拓?fù)浣Y(jié)構(gòu)發(fā)生變化時，全局邏輯樹結(jié)構(gòu)也進(jìn)行了相應(yīng)的變化，確保了邏輯拓?fù)渑c物理拓?fù)涞囊恢滦浴?br> 邏輯樹采用動態(tài)構(gòu)建形式，依據(jù)路由器內(nèi)部物理設(shè)備拓?fù)涞膭討B(tài)變化，對邏輯樹進(jìn)行相應(yīng)修改，使邏輯拓?fù)浜臀锢硗負(fù)鋵崟r保持一致。
邏輯樹采用定時探測機制進(jìn)行維護(hù)，采用事件通告形式維護(hù)路由器內(nèi)部物理設(shè)備與邏輯樹對應(yīng)節(jié)點管理信息的一致性；采用配置應(yīng)答機制維護(hù)路由器內(nèi)部物理設(shè)備與邏輯樹對應(yīng)節(jié)點配置信息的一致性。
接口處理單元定時周期性的向主控處理單元發(fā)送物理設(shè)備在位事件通告。當(dāng)接口處理單元收到主控處理單元的在位探測報文，立即發(fā)送物理設(shè)備在位事件通告。如果主控處理單元收到接口處理單元的連接請求，啟動該接口處理單元的超時時鐘，如果在超時的時間內(nèi)收到接口處理單元的在位事件通告，重置超時時鐘；如果在超時時間內(nèi)收不到接口處理單元的在位事件通告，啟動該接口處理單元延長超時時鐘，并向該接口處理單元發(fā)送在位探測報文，如果在延長超時時間收到接口處理單元的在位事件通告，重置其超時時鐘；如果在延長超時時間內(nèi)收不到接口處理單元的在位事件通告，刪除全局邏輯樹中該接口處理單元對應(yīng)的子樹，同時通知網(wǎng)管該接口處理單元故障待查。
參見圖4，該圖為本發(fā)明接口處理單元啟動流程圖。
S101.接口處理單元單板自檢，并上報連接請求。接口處理單元以事件通告機制主動上報連接請求，其中包含該接口處理單元的物理位置信息和硬件資源信息。
S102.主控處理單元接收連接請求。
S103.主控處理單元判斷自檢是否正常，若正常，則進(jìn)入步驟S104；否則進(jìn)入步驟S101重新自檢。
主控處理單元收到連接請求后，判斷接口處理單元單板自檢是否正常，若正常，根據(jù)該接口處理單元的物理位置信息生成邏輯樹節(jié)點關(guān)鍵詞索引，創(chuàng)建接口處理單元單板樹節(jié)點，保存接口單元硬件資源信息，根據(jù)設(shè)備的硬件資源信息生成接口樹節(jié)點關(guān)鍵詞索引，創(chuàng)建接口處理單元接口樹節(jié)點，保存接口信息，然后進(jìn)入步驟S104；否則進(jìn)入步驟S101重新自檢。
S104.主控處理單元下發(fā)配置信息。主控處理單元完成樹節(jié)點創(chuàng)建后，向接口處理單元下發(fā)配置信息。
S105.接口處理單元配置單板，上報配置結(jié)果。接口處理單元進(jìn)行相關(guān)的配置，并上報配置結(jié)果。
S106.主控處理單元接收配置結(jié)果。
S107.主控處理單元判斷配置結(jié)果是否正常，若正常，則進(jìn)入步驟S108；否則進(jìn)入步驟S101重新自檢。
S108.主控處理單元下發(fā)啟動命令。主控處理單元收到的配置結(jié)果正常，主控處理單元向接口處理單元下發(fā)啟動命令。
S109.接口處理單元啟動單板，上報啟動結(jié)果。接口處理單元在收到啟動命令之前，數(shù)據(jù)的收發(fā)通道保持關(guān)閉，收到該啟動命令后，打開數(shù)據(jù)收發(fā)通道，并上報啟動結(jié)果。
S110.主控處理單元接收啟動結(jié)果。
S111.主控處理單元判斷啟動結(jié)果是否正常，若正常，主控處理單元收到啟動結(jié)果后，將其對應(yīng)的邏輯樹節(jié)點的狀態(tài)改為激活態(tài)，該接口處理單元開始執(zhí)行正常的數(shù)據(jù)處理流程，正式加入到路由器的數(shù)據(jù)路由轉(zhuǎn)發(fā)過程，然后進(jìn)入步驟S112；否則進(jìn)入步驟S101重新自檢。
S112.接口處理單元啟動完成。
在路由器中，路由轉(zhuǎn)發(fā)表是路由器功能實現(xiàn)的核心，路由轉(zhuǎn)發(fā)表在各接口處理單元上和主控處理單元上表項內(nèi)容必須高度一致。為此，對路由轉(zhuǎn)發(fā)表的下發(fā)采用增強的配置應(yīng)答機制，應(yīng)用摘要確認(rèn)算法，除了對配置進(jìn)行確認(rèn)外，還要對配置內(nèi)容進(jìn)行確認(rèn)。為了實現(xiàn)此功能，主控處理單元、接口處理單元的轉(zhuǎn)發(fā)單元對兩者之間傳遞的路由轉(zhuǎn)發(fā)表內(nèi)容采用相同的摘要生成算法。為路由轉(zhuǎn)發(fā)表定義確認(rèn)標(biāo)記，該標(biāo)記取值為“未經(jīng)確認(rèn)”或“通過確認(rèn)”。
參見圖5，該圖為本發(fā)明轉(zhuǎn)發(fā)表摘要確認(rèn)過程流程圖。
S201.主控處理單元進(jìn)行配置，下發(fā)路由轉(zhuǎn)發(fā)表，并標(biāo)記該轉(zhuǎn)發(fā)表為“未經(jīng)確認(rèn)”。初始狀態(tài)時，主控處理處理單元進(jìn)行配置，下發(fā)轉(zhuǎn)發(fā)表項到轉(zhuǎn)發(fā)單元，消息中包含表項序號和表項內(nèi)容；同時還要在相應(yīng)的樹節(jié)點中按序號保存該轉(zhuǎn)發(fā)表項，并標(biāo)記該轉(zhuǎn)發(fā)表項標(biāo)記值為“未經(jīng)確認(rèn)”。
S202.轉(zhuǎn)發(fā)單元接收配置，保存該轉(zhuǎn)發(fā)表，并標(biāo)記該轉(zhuǎn)發(fā)表項標(biāo)記值為“未經(jīng)確認(rèn)”。
S203.轉(zhuǎn)發(fā)單元應(yīng)用預(yù)定的摘要生成算法，生成摘要。該摘要生成算法是主控處理單元、接口處理單元的轉(zhuǎn)發(fā)單元對兩者之間傳遞的路由轉(zhuǎn)發(fā)表內(nèi)容預(yù)先設(shè)定的摘要生成算法。
S204.轉(zhuǎn)發(fā)單元發(fā)送附帶摘要的應(yīng)答消息。接口處理單元的轉(zhuǎn)發(fā)單元將路由轉(zhuǎn)發(fā)表項序號和摘要標(biāo)記值封裝在應(yīng)答消息中發(fā)給主控處理單元。
S205.主控處理單元應(yīng)用摘要生成算法生成摘要。主控處理處理單元收到應(yīng)答消息后，根據(jù)其中的設(shè)備物理位置信息以及轉(zhuǎn)發(fā)表項序號找到樹節(jié)點中對應(yīng)的轉(zhuǎn)發(fā)表項，應(yīng)用摘要生成算法對表項內(nèi)容生成摘要。
S206.比較主控處理單元生成摘要與轉(zhuǎn)發(fā)單元發(fā)送摘要是否匹配，若匹配則進(jìn)入步驟S208，否則，進(jìn)入步驟S207。主控處理處理單元將其生成的摘要與收到的摘要值進(jìn)行比對，如果不同，進(jìn)入步驟S207；相同進(jìn)入步驟S208。
S207.主控處理單元下發(fā)確認(rèn)配置信息，并標(biāo)記為“未經(jīng)確認(rèn)”，然后進(jìn)入步驟S201。主控處理單元向轉(zhuǎn)發(fā)單元下發(fā)確認(rèn)標(biāo)記配置信息，此時消息中包含表項序號和標(biāo)記值“未經(jīng)確認(rèn)”，并重新下發(fā)該轉(zhuǎn)發(fā)表項到轉(zhuǎn)發(fā)單元。
S208.主控處理單元下發(fā)確認(rèn)配置信息，并標(biāo)記為“通過確認(rèn)”。主控處理單元向轉(zhuǎn)發(fā)單元下發(fā)確認(rèn)標(biāo)記配置信息，消息中包含轉(zhuǎn)發(fā)表項序號和“通過確認(rèn)”的標(biāo)記值。
S209.轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)表項標(biāo)記值是否為“通過確認(rèn)”，若是則進(jìn)入S211，否則進(jìn)入S210。轉(zhuǎn)發(fā)單元收到確認(rèn)標(biāo)記配置信息后，如果其中的標(biāo)記值為“未經(jīng)確認(rèn)”，則進(jìn)入S210；如果其中的標(biāo)記值為“通過確認(rèn)”，則進(jìn)入S211。
S210.轉(zhuǎn)發(fā)單元刪除對應(yīng)轉(zhuǎn)發(fā)表項。
S211.轉(zhuǎn)發(fā)單元修改該轉(zhuǎn)發(fā)表項標(biāo)記為“通過確認(rèn)”，并向主控處理單元發(fā)送確認(rèn)標(biāo)記應(yīng)答消息。
S212.主控處理單元修改該轉(zhuǎn)發(fā)表項標(biāo)記為“通過確認(rèn)”。主控處理單元收到轉(zhuǎn)發(fā)單元發(fā)送的確認(rèn)標(biāo)記應(yīng)答消息后，找到對應(yīng)的表項，修改其標(biāo)記為“通過確認(rèn)”。
通過轉(zhuǎn)發(fā)表摘要確認(rèn)過程，就可以保證轉(zhuǎn)發(fā)表在主控處理單元和接口處理單元上的內(nèi)容一致性，保證了路由器路由轉(zhuǎn)發(fā)功能的正確性。
本發(fā)明還公開一種路由器內(nèi)部物理設(shè)備配置管理系統(tǒng)，以解決現(xiàn)有技術(shù)中如何實現(xiàn)路由器內(nèi)部物理設(shè)備的配置管理的問題。
參見圖6，該圖為本發(fā)明系統(tǒng)一種結(jié)構(gòu)框圖。
本發(fā)明路由器內(nèi)部物理設(shè)備配置管理系統(tǒng)包括邏輯樹構(gòu)建單元4、邏輯樹存儲單元5和邏輯樹維護(hù)單元6。
邏輯樹構(gòu)建單元4用于根據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)構(gòu)建邏輯樹。邏輯樹構(gòu)建單元4依據(jù)路由器內(nèi)部物理設(shè)備拓?fù)涞膭討B(tài)變化，對全局邏輯樹進(jìn)行相應(yīng)修改，使邏輯樹節(jié)點的邏輯拓?fù)浜蛯?yīng)物理設(shè)備的物理拓?fù)鋵崟r保持一致，實現(xiàn)全局邏輯樹的動態(tài)生成過程。
邏輯樹構(gòu)建單元4通過控制管理接口處理單元的啟動過程來實現(xiàn)?；驹瓌t是全程監(jiān)管接口處理單元的啟動過程。只有當(dāng)完成了對接口處理單元的配置后，才允許該接口處理單元進(jìn)入正常工作狀態(tài)。這樣就保證系統(tǒng)中配置信息的一致性，確保了系統(tǒng)的正常運行。
邏輯樹構(gòu)建單元4構(gòu)建邏輯樹的過程接口處理單元以事件通告機制主動上報連接請求，其中包含本設(shè)備的物理位置信息、本設(shè)備硬件資源信息，比如接口類型、接口數(shù)量等，主控處理單元收到連接請求后，根據(jù)設(shè)備的物理位置信息生成邏輯樹節(jié)點關(guān)鍵詞索引，創(chuàng)建接口處理單元單板樹節(jié)點，保存接口單元硬件資源信息，根據(jù)設(shè)備的硬件資源信息生成接口樹節(jié)點關(guān)鍵詞索引，創(chuàng)建接口處理單元接口樹節(jié)點，保存接口信息。完成樹節(jié)點創(chuàng)建后，向接口處理單元下發(fā)配置信息。接口處理單元進(jìn)行相關(guān)的配置，并上報配置結(jié)果。主控處理單元收到配置結(jié)果為成功后，向接口處理單元下發(fā)啟動命令，接口處理單元在收到啟動命令之前，數(shù)據(jù)的收發(fā)通道保持關(guān)閉，收到該命令后，打開數(shù)據(jù)收發(fā)通道，并上報啟動結(jié)果，至此，一個接口處理單元開始執(zhí)行正常的數(shù)據(jù)處理流程，正式加入到路由器的數(shù)據(jù)路由轉(zhuǎn)發(fā)過程。主控處理單元收到啟動結(jié)果后，將其對應(yīng)的邏輯樹節(jié)點的狀態(tài)改為激活態(tài)。
邏輯樹存儲單元5，用于存儲邏輯樹構(gòu)建單元4生成的邏輯樹，包括邏輯樹樹節(jié)點的設(shè)備管理信息域和邏輯樹樹節(jié)點的設(shè)備配置信息域。
邏輯樹維護(hù)單元6，對邏輯樹構(gòu)建單元4生成的邏輯樹的有效節(jié)點對應(yīng)的物理設(shè)備定時探測修改，實現(xiàn)邏輯樹的邏輯拓?fù)渑c物理拓?fù)湟恢隆?br> 邏輯樹維護(hù)單元6對有效樹節(jié)點對應(yīng)的物理設(shè)備進(jìn)行定時探測，一旦發(fā)現(xiàn)物理設(shè)備不存在，立即對邏輯樹對應(yīng)節(jié)點進(jìn)行修改，將其修改為無效樹節(jié)點。這樣，當(dāng)接口處理單元發(fā)生無法通知主控處理單元的故障時，不影響邏輯樹對應(yīng)節(jié)點的邏輯拓?fù)涞恼鎸嵭裕ＷC了故障情況下邏輯樹節(jié)點的邏輯拓?fù)渑c對應(yīng)物理設(shè)備的物理拓?fù)涞囊恢隆?br> 邏輯樹維護(hù)單元6控制接口處理單元周期性向主控處理單元發(fā)送物理設(shè)備在位事件通告。當(dāng)接口處理單元收到主控處理單元的在位探測報文，立即發(fā)送物理設(shè)備在位事件通告。如果主控處理單元收到接口處理單元的連接請求，邏輯樹維護(hù)單元6啟動該接口處理單元的超時時鐘，如果在超時的時間內(nèi)收到接口處理單元的在位事件通告，重置超時時鐘；如果在超時時間內(nèi)收不到接口處理單元的在位事件通告，啟動該接口處理單元延長超時時鐘，并向該接口處理單元發(fā)送在位探測報文，如果在延長超時時間收到接口處理單元的在位事件通告，重置其超時時鐘；如果在延長超時時間內(nèi)收不到接口處理單元的在位事件通告，刪除全局邏輯樹中該接口處理單元對應(yīng)的子樹，同時通知網(wǎng)管該接口處理單元故障待查。
邏輯樹維護(hù)單元6還包括樹節(jié)點管理信息維護(hù)單元61和樹節(jié)點配置信息維護(hù)單元。
樹節(jié)點管理信息維護(hù)單元61，采用事件通告機制實現(xiàn)管理信息維護(hù)。在邏輯樹存儲單元5相應(yīng)樹節(jié)點的設(shè)備管理信息域保存事件信息和處理結(jié)果信息，使樹節(jié)點與路由器內(nèi)部物理設(shè)備管理信息的一致性。
樹節(jié)點管理信息維護(hù)單元61采用事件通告機制實現(xiàn)管理信息維護(hù)。接口處理單元向主控處理單元通告設(shè)備事件，主控處理單元完成事件處理后，在邏輯樹存儲單元5相應(yīng)樹節(jié)點的設(shè)備管理信息域保存事件信息和處理結(jié)果信息。在邏輯樹存儲單元5邏輯樹樹節(jié)點的設(shè)備配置信息域中保存著與對應(yīng)的物理設(shè)備當(dāng)前狀態(tài)相同的信息。
按照設(shè)備事件類型，將接口處理單元上報的事件通告分為物理資源變更事件通告、物理資源故障事件通告、接口流量統(tǒng)計信息通告。主控處理單元在收到物理資源變更事件通告和物理資源故障事件通告時，對相應(yīng)的邏輯樹節(jié)點進(jìn)行操作維護(hù)，同時向網(wǎng)管通告該事件。為了實現(xiàn)對接口數(shù)據(jù)流量的統(tǒng)計，接口處理單元定時上報本時間段內(nèi)接口的流量統(tǒng)計信息，主控處理單元收到接口流量統(tǒng)計信息通告后，根據(jù)物理設(shè)備的物理位置信息生成接口樹節(jié)點關(guān)鍵詞索引，在邏輯樹中找到接口樹節(jié)點，將本時間段內(nèi)的流量累加到接口統(tǒng)計信息域，記錄該接口流量統(tǒng)計信息，這樣，網(wǎng)管只需訪問邏輯樹的接口節(jié)點，就可以獲得物理設(shè)備的統(tǒng)計信息。
樹節(jié)點配置信息維護(hù)單元62，通過采用配置-應(yīng)答機制實現(xiàn)配置信息維護(hù)。在邏輯樹存儲單元5相應(yīng)樹節(jié)點的設(shè)備配置信息域保存對應(yīng)物理設(shè)備當(dāng)前配置相同的拷貝，使路由器內(nèi)部物理設(shè)備與邏輯樹對應(yīng)節(jié)點配置信息的一致性。
樹節(jié)點配置信息維護(hù)單元62通過采用配置應(yīng)答機制實現(xiàn)配置信息維護(hù)。在對物理設(shè)備進(jìn)行配置時，主控處理單元下發(fā)配置信息，接口處理單元完成配置并上報配置結(jié)果，主控處理單元依據(jù)配置結(jié)果將配置信息保存到相應(yīng)的樹節(jié)點，從而在邏輯樹存儲單元5對應(yīng)樹節(jié)點的設(shè)備配置信息域保存與相應(yīng)的物理設(shè)備當(dāng)前配置相同的一份拷貝。
本發(fā)明將路由器內(nèi)部物理設(shè)備的拓?fù)渖梢豢眠壿嫎洌谶壿嫎渖蟿討B(tài)存儲物理設(shè)備的配置管理信息，屏蔽了路由器數(shù)據(jù)平面的硬件細(xì)節(jié)，為上層軟件的開發(fā)和移植提供方便。由于邏輯樹依據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)鋭討B(tài)生成，滿足了系統(tǒng)可擴(kuò)展性的需求，提高了軟硬件開發(fā)的并行性，縮短了研發(fā)周期。采用事件通告機制實現(xiàn)對設(shè)備的管理，采用配置應(yīng)答機制實現(xiàn)對設(shè)備的配置，保證了配置管理信息在控制平面和數(shù)據(jù)平面的一致性，確保了路由器路由轉(zhuǎn)發(fā)的正確。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種路由器內(nèi)部物理設(shè)備配置管理方法，路由器內(nèi)部物理設(shè)備包括主控處理單元和接口處理單元，其特征在于，所述方法包括步驟根據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)生成邏輯樹；邏輯樹節(jié)點存儲所述物理設(shè)備拓?fù)浣Y(jié)構(gòu)和配置管理信息；根據(jù)邏輯樹節(jié)點存儲的拓?fù)浣Y(jié)構(gòu)和配置管理信息配置管理路由器內(nèi)部物理設(shè)備。
2.根據(jù)權(quán)利要求1所述的配置管理方法，其特征在于，所述邏輯樹以主控處理單元作為根節(jié)點，每個接口處理單元各對應(yīng)一棵子樹，接口處理單元單板作為子樹的根節(jié)點，接口處理單元的外部接口作為葉子節(jié)點。
3.根據(jù)權(quán)利要求1所述的配置管理方法，其特征在于，所述邏輯樹節(jié)點分為有效樹節(jié)點和無效樹節(jié)點；無效樹節(jié)點是不存在物理設(shè)備對應(yīng)的邏輯樹節(jié)點；有效樹節(jié)點是物理設(shè)備對應(yīng)的邏輯樹節(jié)點。
4.根據(jù)權(quán)利要求3所述的配置管理方法，其特征在于，所述有效樹節(jié)點分為接口處理單元單板樹節(jié)點和接口處理單元接口樹節(jié)點；所述接口處理單元單板樹節(jié)點保存單板信息；所述接口處理單元接口樹節(jié)點保存接口信息。
5.根據(jù)權(quán)利要求3或4所述的配置管理方法，其特征在于，每個有效樹節(jié)點保存兩個域信息設(shè)備管理信息域和設(shè)備配置信息域。
6.根據(jù)權(quán)利要求5所述的配置管理方法，其特征在于，所述設(shè)備管理信息域保存事件信息和處理結(jié)果信息；所述設(shè)備配置信息域保存與相應(yīng)物理設(shè)備當(dāng)前配置相同的信息。
7.根據(jù)權(quán)利要求1所述的配置管理方法，其特征在于，所述邏輯樹采用動態(tài)構(gòu)建形式，依據(jù)路由器內(nèi)部物理設(shè)備拓?fù)涞膭討B(tài)變化，對邏輯樹進(jìn)行相應(yīng)修改，使邏輯拓?fù)浜臀锢硗負(fù)鋵崟r保持一致。
8.根據(jù)權(quán)利要求1或7所述的配置管理方法，其特征在于，所述邏輯樹采用定時探測機制進(jìn)行維護(hù)，采用事件通告形式維護(hù)路由器內(nèi)部物理設(shè)備與邏輯樹對應(yīng)節(jié)點管理信息的一致性；采用配置應(yīng)答機制維護(hù)路由器內(nèi)部物理設(shè)備與邏輯樹對應(yīng)節(jié)點配置信息的一致性。
9.根據(jù)權(quán)利要求1或7所述的配置管理方法，其特征在于，采用摘要確認(rèn)算法確認(rèn)配置內(nèi)容，實現(xiàn)各接口處理單元和主控處理單元轉(zhuǎn)發(fā)表項內(nèi)容的一致。
10.一種路由器內(nèi)部物理設(shè)備配置管理系統(tǒng)，其特征在于，包括，邏輯樹構(gòu)建單元，用于根據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)構(gòu)建邏輯樹；邏輯樹存儲單元，用于存儲邏輯樹構(gòu)建單元生成的邏輯樹；邏輯樹維護(hù)單元，對邏輯樹構(gòu)建單元生成的邏輯樹的有效節(jié)點對應(yīng)的物理設(shè)備定時探測修改，實現(xiàn)邏輯樹的邏輯拓?fù)渑c物理拓?fù)湟恢隆?br> 11.根據(jù)權(quán)利要求10所述的配置管理系統(tǒng)，其特征在于，所述邏輯樹維護(hù)單元包括，樹節(jié)點管理信息維護(hù)單元，采用事件通告機制實現(xiàn)對邏輯樹構(gòu)建單元生成的邏輯樹管理信息維護(hù)；樹節(jié)點配置信息維護(hù)單元，通過采用配置應(yīng)答機制實現(xiàn)邏輯樹配置信息維護(hù)。
全文摘要
本發(fā)明公開了一種路由器內(nèi)部物理設(shè)備配置管理方法，路由器內(nèi)部物理設(shè)備包括主控處理單元和接口處理單元，所述方法包括步驟根據(jù)路由器內(nèi)部物理設(shè)備的拓?fù)浣Y(jié)構(gòu)生成邏輯樹；邏輯樹節(jié)點存儲所述物理設(shè)備拓?fù)浣Y(jié)構(gòu)和配置管理信息；根據(jù)邏輯樹節(jié)點存儲的拓?fù)浣Y(jié)構(gòu)和配置管理信息配置管理路由器內(nèi)部物理設(shè)備。本發(fā)明還公開一種路由器內(nèi)部物理設(shè)備配置管理系統(tǒng)。本發(fā)明提供一種路由器內(nèi)部物理設(shè)備的配置管理方法及系統(tǒng)以保證配置管理信息在主控處理單元和接口處理單元上的同步性。
文檔編號H04L12/24GK1866936SQ200610078010
公開日2006年11月22日 申請日期2006年4月29日 優(yōu)先權(quán)日2006年4月29日
發(fā)明者申涓, 黃惠群, 魏進(jìn)武, 張風(fēng)雨, 姜艷紅 申請人:國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心