專利名稱：可擴(kuò)展二維數(shù)組結(jié)構(gòu)及用其實(shí)現(xiàn)路由系統(tǒng)熱備份的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)據(jù)通信技術(shù)領(lǐng)域，特別涉及路由系統(tǒng)熱備份的方法和結(jié)構(gòu)設(shè)計(jì)。
背景技術(shù)：
路由器在數(shù)據(jù)通信領(lǐng)域中扮演非常重要的角色，尤其是核心路器，在骨干網(wǎng)中瞬間轉(zhuǎn)發(fā)大量的數(shù)據(jù)報(bào)文。然而無(wú)論是硬件還是軟件，都存在失效的可能性。核心路由器往往配有冗余的硬件、軟件資源，在失效后能夠切換到備份資源上。然而，目前大多數(shù)的路由器在切換后，需要重新啟動(dòng)備份資源上的路由控制進(jìn)程，例如邊界網(wǎng)關(guān)協(xié)議(BGP-Border GatewayProtocol，在網(wǎng)絡(luò)中自治系統(tǒng)之間傳遞路由的路由協(xié)議)、最短路徑優(yōu)先(OSPF-Open Short Path First，在網(wǎng)絡(luò)中一個(gè)自治系統(tǒng)內(nèi)部計(jì)算路由的路由協(xié)議)、協(xié)議無(wú)關(guān)的組播路由協(xié)議(PIM-Protocol Independent Multicast，網(wǎng)絡(luò)中發(fā)現(xiàn)、傳遞多播路由的路由協(xié)議)等路由協(xié)議，重新與鄰居建立連接，進(jìn)行路由計(jì)算。這將導(dǎo)致大量報(bào)文在切換過(guò)程中被丟棄，網(wǎng)絡(luò)拓?fù)渥兓约奥酚烧鹗帯?br> 不間斷路由(NSR-Non-Stop Routing用來(lái)在網(wǎng)絡(luò)中單點(diǎn)失效后保持路由交換不間斷的技術(shù))與不間斷轉(zhuǎn)發(fā)(NSF-Non-Stop Forwarding用來(lái)在網(wǎng)絡(luò)中單點(diǎn)失效后保持?jǐn)?shù)據(jù)轉(zhuǎn)發(fā)不間斷的技術(shù))是試圖解決這一問(wèn)題的技術(shù)，其目的是在網(wǎng)絡(luò)中路由器單點(diǎn)失效后，使備份資源能夠平滑切換，保持與周邊鄰接路由器的連接與路由交換，并在切換過(guò)程中保持?jǐn)?shù)據(jù)轉(zhuǎn)發(fā)，將單點(diǎn)失效對(duì)網(wǎng)絡(luò)的負(fù)面影響降低到最小程度。
實(shí)現(xiàn)NSR/NSF有幾種可選方案，包括協(xié)議慢重啟擴(kuò)展(協(xié)議GracefulRestart擴(kuò)展，是對(duì)路由協(xié)議的功能擴(kuò)展)、硬件鏡像、協(xié)議鏡像，以及路由系統(tǒng)熱備份等。
協(xié)議Graceful Restart擴(kuò)展的方法；協(xié)議Graceful Restart擴(kuò)展是對(duì)路由協(xié)議功能的擴(kuò)充，路由協(xié)議可以用它來(lái)通知鄰接路由器當(dāng)本路由器的路由控制進(jìn)程失效后，本路由器依舊能夠轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文，并且在失效后不久，路由控制進(jìn)程會(huì)在短時(shí)間內(nèi)重啟。鄰接路由器在判斷出該路由器失效后，將默認(rèn)它會(huì)迅速恢復(fù)，并且持續(xù)向它轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文，也不進(jìn)行路由重定向。在失效點(diǎn)重啟后，鄰接路由器向它重新發(fā)送所有路由或者鏈路狀態(tài)數(shù)據(jù)。這種方法將網(wǎng)絡(luò)的單點(diǎn)失效造成的影響限制在一個(gè)相對(duì)小的范圍內(nèi)，避免網(wǎng)絡(luò)振蕩和數(shù)據(jù)丟失。這種方法稱為路由協(xié)議Graceful Restart擴(kuò)展。
協(xié)議Graceful Restart擴(kuò)展的局限性在于1.路由協(xié)議互操作性該方案最直接的問(wèn)題是互操作性問(wèn)題。網(wǎng)絡(luò)中的設(shè)備需要實(shí)現(xiàn)相同的標(biāo)準(zhǔn)，采用相同的方式通信。在沒(méi)有最終標(biāo)準(zhǔn)的情況下，這種互操作性需求更加明顯。
2.無(wú)法區(qū)分“軟啟動(dòng)”與“硬啟動(dòng)”在某個(gè)路由器失效后，鄰接路由器其實(shí)無(wú)法判斷出它是否真正能夠保持轉(zhuǎn)發(fā)并能夠在短時(shí)間內(nèi)恢復(fù)，即使它曾經(jīng)宣稱自己支持協(xié)議Graceful Restart擴(kuò)展。如果路由器是因?yàn)槟承┎豢苫謴?fù)的災(zāi)難性故障而失效，那么它只能“硬啟動(dòng)”，既不能保持轉(zhuǎn)發(fā)，也不能在短時(shí)間內(nèi)“回來(lái)”。與此同時(shí)，它的鄰接路由器還在不斷地向它轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文并期待它很快恢復(fù)，直到預(yù)定義的等待時(shí)間超時(shí)。這樣做帶來(lái)的后果可能要比鄰接路由器直接重定向路由帶來(lái)的危害更大。
3.路由恢復(fù)的時(shí)間長(zhǎng)協(xié)議Graceful Restart擴(kuò)展要求在失效路由器重啟后，鄰接路由器向它重新發(fā)送所有路由信息。在核心網(wǎng)骨干路由器上，路由的數(shù)目可能非常巨大。由此導(dǎo)致的問(wèn)題是路由恢復(fù)時(shí)間會(huì)持續(xù)很長(zhǎng)時(shí)間，從而使重啟后的路由器在很長(zhǎng)一段時(shí)間內(nèi)一直使用最早從鄰接路由器收到的、原本應(yīng)該超時(shí)的路由進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)，并可能因此引發(fā)路由環(huán)路、黑洞和網(wǎng)絡(luò)的不穩(wěn)定。
4.兩臺(tái)或兩臺(tái)以上的路由器同時(shí)失效協(xié)議Graceful Restart擴(kuò)展的原理是一臺(tái)路由器失效并重啟后，需要從鄰接路由器那里獲得路由信息。如果相鄰的路由器同時(shí)失效，這個(gè)假設(shè)便不成立，從而導(dǎo)致相互求索路由的問(wèn)題，以及一些額外的不確定因素。
5.協(xié)議重啟后不能避免再次失效在失效路由器重啟后，它會(huì)從鄰接路由器那里重新獲得全部路由信息。如果上次失效是因?yàn)橐粋€(gè)錯(cuò)誤的路由報(bào)文，導(dǎo)致本機(jī)軟件走到了一個(gè)導(dǎo)致死機(jī)的異常分支，那么重新獲得路由報(bào)文后，相同的問(wèn)題依舊可能重新發(fā)生。
硬件鏡像的方法硬件鏡像是通過(guò)硬件手段保持備份控制板與主控制板的嚴(yán)格一致，包括協(xié)議進(jìn)程狀態(tài)、路由信息和內(nèi)存狀態(tài)。當(dāng)主控制板因?yàn)橛布收鲜Ш?，備份控制板可以立刻啟用?br> 硬件鏡像不需要鄰接路由器的配合，因此不存在互操作性問(wèn)題。另外，也不需要在重啟后重新獲得路由，因此具有很快的恢復(fù)速度。
硬件鏡像局限性在于1、對(duì)帶寬的要求高因?yàn)橐笾鳌鋰?yán)格一致，因此路由器設(shè)備在硬件設(shè)計(jì)上需要充分考慮，最主要的一點(diǎn)是需要提供足夠大的帶寬以保證主控制板的數(shù)據(jù)能夠?qū)崟r(shí)、可靠地傳送到備份板。
2、不保護(hù)軟件失效在硬件鏡像模式下，備份控制板在主板失效后，從相同的控制點(diǎn)繼續(xù)執(zhí)行操作。但是如果主控制板是因?yàn)檐浖?wèn)題失效，那么備份板在啟動(dòng)后會(huì)因?yàn)橥瑯拥脑蛟俅问?，因?yàn)槎叩拇a和待處理信息完全一致。所以硬件鏡像不保護(hù)因?yàn)檐浖?wèn)題導(dǎo)致的失效。
3、不支持軟件升級(jí)NSR/NSF的一個(gè)用處就是在對(duì)網(wǎng)絡(luò)沖擊盡可能小的情況下對(duì)軟件進(jìn)行升級(jí)。但是硬件鏡像方案在硬件上限制了主、備控制板必須嚴(yán)格一致，因此無(wú)法對(duì)軟件升級(jí)提供支持。
協(xié)議鏡像的方法協(xié)議鏡像的原理是運(yùn)行兩個(gè)相對(duì)獨(dú)立的(例如在兩個(gè)處理板上)協(xié)議控制進(jìn)程。這兩個(gè)進(jìn)程同時(shí)接收外界發(fā)來(lái)的路由更新報(bào)文，進(jìn)行路由計(jì)算。在主進(jìn)程失效后，備份進(jìn)程接替工作。
它與硬件鏡像一樣，沒(méi)有互操作問(wèn)題，并且失效后備份協(xié)議進(jìn)程恢復(fù)速度很快。
協(xié)議鏡像的局限性在于1、不能避免備份協(xié)議進(jìn)程再次失效如果主協(xié)議進(jìn)程是因?yàn)樘幚砺酚尚畔⒍鴮?dǎo)致的軟件失效，那么備份進(jìn)程也可能因?yàn)樘幚硐嗤穆酚尚畔⒍А?br> 2、要求主、備協(xié)議進(jìn)程保持同步保持主、備進(jìn)程同步的辦法是讓主、被同時(shí)啟動(dòng)，時(shí)刻處于同樣的狀態(tài)。這要求軟件在時(shí)序上嚴(yán)格一致，實(shí)現(xiàn)上有相當(dāng)?shù)睦щy。

發(fā)明內(nèi)容
本發(fā)明的目的是為克服已有技術(shù)的不足之處，提出一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)及用其實(shí)現(xiàn)路由系統(tǒng)熱備份的方法，可在主控制板失效后，由備份控制板利用已經(jīng)從主控制板備份的路由信息接替與外界的路由交換，從而實(shí)現(xiàn)不間斷路由。并且，這種結(jié)構(gòu)和方法產(chǎn)生的主備切換過(guò)程對(duì)鄰接路由器透明，不需要外界支持，有良好的自我包含性的優(yōu)點(diǎn)。
本發(fā)明提出的一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)(簡(jiǎn)稱DB)，其特征在于，由橫向和縱向兩維結(jié)構(gòu)組成；所說(shuō)的橫向結(jié)構(gòu)是一塊塊連續(xù)內(nèi)存區(qū)，所說(shuō)的縱向結(jié)構(gòu)是可擴(kuò)展的指針數(shù)組。
所說(shuō)的每個(gè)內(nèi)存區(qū)可為由多個(gè)大小固定的信元組成的信元簇；每個(gè)信元分為信元頭和信元數(shù)據(jù)區(qū)兩個(gè)部分，所說(shuō)的信元頭的內(nèi)容可包括該信元與地址無(wú)關(guān)的索引；描述該信元所處狀態(tài)的標(biāo)志；用于將處于相同狀態(tài)的信元鏈接起來(lái)的前、后信元索引；所說(shuō)的信元數(shù)據(jù)區(qū)的內(nèi)容可為需要存儲(chǔ)和備份的數(shù)據(jù)。
所說(shuō)的狀態(tài)可包括空閑狀態(tài)、使用狀態(tài)、添加狀態(tài)、修改狀態(tài)、刪除狀態(tài)及等待狀態(tài)。
所說(shuō)的信元本身的索引以及前、后索引可采用與地址無(wú)關(guān)的數(shù)組下標(biāo)。
所說(shuō)的每個(gè)指針數(shù)組，其數(shù)組元素可為信元簇頭，該信元簇頭可包含指向所對(duì)應(yīng)的信元簇的首地址以及其中的空閑信元的個(gè)數(shù)的信息。
本發(fā)明所述可擴(kuò)展二維數(shù)組結(jié)構(gòu)，其可擴(kuò)展性是指當(dāng)已有信元簇的容量不足以添加新的數(shù)據(jù)時(shí)，可以從內(nèi)存中分配更多的空閑信元簇，并為之?dāng)U展縱向指針數(shù)組以紀(jì)錄新增信元簇的首地址。
本發(fā)明利用上述的可擴(kuò)展二維數(shù)組結(jié)構(gòu)實(shí)現(xiàn)路由系統(tǒng)熱備份的方法，其特征在于，待熱備份的路由系統(tǒng)的活躍控制板和備份控制板上均采用DB來(lái)存儲(chǔ)數(shù)據(jù)；包括以下步驟1)在活躍控制板上收集待備份的信元數(shù)據(jù)，打包封裝成備份報(bào)文并發(fā)往備份控制板，并在成功發(fā)送以后更新信元的標(biāo)志；2)在備份控制板上將備份報(bào)文解包，將備份的信元恢復(fù)到備份控制板的DB中，并恢復(fù)每個(gè)信元對(duì)應(yīng)的查詢結(jié)構(gòu)。
所說(shuō)的更新標(biāo)志，可指將處于“添加”、“修改”狀態(tài)的信元標(biāo)志更新為“使用中”狀態(tài)標(biāo)志；將處于“刪除”狀態(tài)的信元標(biāo)志更新為“空閑”狀態(tài)標(biāo)志。
所說(shuō)的第1)步中還可包括如果備份報(bào)文發(fā)送失敗，則進(jìn)行錯(cuò)誤處理。
所說(shuō)的第2)步中還可包括對(duì)于剛剛備份的信元打上“等待同步”的標(biāo)志。
采用上述方法時(shí)，如果DB中需要備份的數(shù)據(jù)很多，不能在一個(gè)備份報(bào)文中全部備份，則重復(fù)上述步驟，直到所有數(shù)據(jù)都被備份。
本發(fā)明的工作原理在分布式路由器中，有主控板和接口板之分。主控板運(yùn)行路由等主要控制進(jìn)程，接口板裝有轉(zhuǎn)發(fā)表，主要負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)。在冗余配置情況下，往往有兩塊主控板互為備份。任意時(shí)刻，只有一塊主控板與外界通信，進(jìn)行路由計(jì)算，并把這些數(shù)據(jù)備份到備份板。在當(dāng)前活躍主控板因軟、硬件故障失效后，備份板在較短時(shí)間內(nèi)啟動(dòng)，恢復(fù)與外界的通信。
本發(fā)明把當(dāng)前處于活躍狀態(tài)、與外界通信的主控板稱為活躍主控板，該板是具有雙主控板的分布式路由器中當(dāng)前與外界通信的控制板。另外一塊處于備份狀態(tài)的則稱為備份主控板，是具有雙主控板的分布式路由器中當(dāng)前處于備份狀態(tài)的控制板。
一個(gè)數(shù)據(jù)在備份到備份控制板以后，其地址不保證與活躍控制板相同。因此，相互關(guān)聯(lián)的模塊之間需要用與地址無(wú)關(guān)的方式進(jìn)行聯(lián)系，這樣可以降低數(shù)據(jù)之間的耦合度，方便進(jìn)行熱備份。
本發(fā)明就是利用了DB特點(diǎn)，同時(shí)做到對(duì)內(nèi)存的靈活擴(kuò)充與收縮，對(duì)數(shù)組元素統(tǒng)一索引，并且因?yàn)閿?shù)組本身的特點(diǎn)，根據(jù)索引找到相應(yīng)的元素是直接地址訪問(wèn)，不存在效率問(wèn)題。
本發(fā)明的DB及用其實(shí)現(xiàn)路由系統(tǒng)熱備份方法具有以下特點(diǎn)1.將數(shù)據(jù)的存儲(chǔ)與查詢分離，兩者相互獨(dú)立，可以各自選擇最佳方案；2.用統(tǒng)一方式存儲(chǔ)數(shù)據(jù)，對(duì)數(shù)據(jù)結(jié)構(gòu)的長(zhǎng)度、細(xì)節(jié)不限制；3.數(shù)據(jù)的檢索與地址無(wú)關(guān)，方便備份后重建模塊間關(guān)聯(lián)關(guān)系；4.降低模塊間數(shù)據(jù)結(jié)構(gòu)的耦合度。


圖1為本發(fā)明的DB的結(jié)構(gòu)示意圖。
圖2為本發(fā)明利用DB在活躍控制板上進(jìn)行熱備份處理實(shí)施例的流程框圖。
圖3為本發(fā)明利用DB在備份控制板上進(jìn)行熱備份處理實(shí)施例的流程框圖。
具體實(shí)施例方式
本發(fā)明提出的一種DB結(jié)構(gòu)及利用DB實(shí)現(xiàn)路由系統(tǒng)的熱備份的方法結(jié)合實(shí)施例及其附圖詳細(xì)說(shuō)明如下本發(fā)明的DB結(jié)構(gòu)實(shí)施例如圖1所示DB實(shí)際上是一個(gè)可以動(dòng)態(tài)伸縮的二維數(shù)組。橫向結(jié)構(gòu)是一塊塊連續(xù)內(nèi)存區(qū)，縱向結(jié)構(gòu)是可擴(kuò)展的指針數(shù)組。每個(gè)指針數(shù)組的數(shù)組元素是信元簇頭，每個(gè)信元簇頭包含指向所對(duì)應(yīng)的信元簇的首地址以及其中的空閑信元的個(gè)數(shù)的信息，如圖左側(cè)所示。
圖中右側(cè)為內(nèi)存區(qū)，也稱為信元簇。一個(gè)信元簇中包含一簇小單位內(nèi)存塊，稱為信元。一個(gè)信元由兩部分組成信元頭和信元數(shù)據(jù)。信元頭中包含信元與地址無(wú)關(guān)的索引；描述該信元所處狀態(tài)的標(biāo)志；用于將處于相同狀態(tài)的信元鏈接起來(lái)的前、后信元索引；信元本身的索引以及前、后索引采用與地址無(wú)關(guān)的數(shù)組下標(biāo)。DB定義了如表1所示的幾個(gè)信元標(biāo)志包括空閑狀態(tài)、使用狀態(tài)、添加狀態(tài)、修改狀態(tài)、刪除狀態(tài)及等待同步狀態(tài)。
表1

表2為DB支持的與熱備份有關(guān)的操作。
表2

利用上述DB在活躍控制板上進(jìn)行路由系統(tǒng)熱備份的方法實(shí)施例包括在活躍控制板上的處理流程和在備份控制板上的處理流程，如圖2、3所示，二者合起來(lái)構(gòu)成完整的熱備份的方法。
首先待熱備份的路由系統(tǒng)的活躍控制板和備份控制板上均采用DB結(jié)構(gòu)來(lái)存儲(chǔ)數(shù)據(jù)。
本實(shí)施例在活躍控制板上進(jìn)行熱備份處理流程如圖2所示，包括以下步驟第(1)步收集DB中需要備份的信元數(shù)據(jù)并按照一定格式封裝打包成備份報(bào)文；此處“一定格式”是指活躍控制板和備份控制板都遵守的、對(duì)報(bào)文內(nèi)容的解釋規(guī)則。包括報(bào)文頭和報(bào)文內(nèi)容兩部分。報(bào)文頭中包括備份數(shù)據(jù)的類型、長(zhǎng)度等信息；第(2)步將備份報(bào)文通過(guò)板間通信發(fā)送到備份控制板。板間通信的具體方法可采用常規(guī)技術(shù)，在此不再重述；第(3)步判斷備份報(bào)文發(fā)送是否成功。判斷的方法與具體的板間通信方法有關(guān)，可采用常規(guī)技術(shù)，在此不再重述；第(4)步若發(fā)送成功，更新DB中信元的狀態(tài)標(biāo)志，保證已經(jīng)被備份的信元不會(huì)再次備份。更新?tīng)顟B(tài)標(biāo)志，是指將處于“添加”、“修改”狀態(tài)標(biāo)志的信元更新為“使用中”狀態(tài)標(biāo)志；將處于“刪除”狀態(tài)標(biāo)志的信元更新為“空閑”狀態(tài)標(biāo)志；第(5)步如果備份失敗，進(jìn)行錯(cuò)誤處理；錯(cuò)誤處理可以是重新傳輸，也可以是放棄并退出熱備份流程。
本實(shí)施例在備份控制板上進(jìn)行熱備份的處理流程如圖3如示，包括以下步驟第(1)步接收從活躍控制板發(fā)來(lái)的備份報(bào)文；第(2)步將備份報(bào)文按照預(yù)定義格式拆包，恢復(fù)其中的信元在DB中的存儲(chǔ)，并將這些剛剛恢復(fù)的信元的標(biāo)志更新為“等待同步”狀態(tài)標(biāo)志；第(3)步從DB中讀取處于“等待同步”狀態(tài)標(biāo)志的信元，恢復(fù)其對(duì)應(yīng)的查詢結(jié)構(gòu)。
處于“等待同步”狀態(tài)的信元一旦在備份板上被讀出，它的狀態(tài)標(biāo)志將被更新，不再處于“等待同步”狀態(tài)。至此，路由系統(tǒng)的一次備份結(jié)束。
上述的信元的查詢結(jié)構(gòu)是指用來(lái)根據(jù)關(guān)鍵字對(duì)信元進(jìn)行檢索的數(shù)據(jù)機(jī)構(gòu)，例如二叉樹(shù)。DB是用于對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)進(jìn)行熱備份，對(duì)數(shù)據(jù)的查詢結(jié)構(gòu)不做任何限制。此處描述“恢復(fù)數(shù)據(jù)查詢結(jié)構(gòu)”完全是為了方法的完整性。
如果待備份的數(shù)據(jù)量大，則重復(fù)上述步驟，直到所有數(shù)據(jù)備份完畢。
權(quán)利要求
1.一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)，其特征在于，由橫向和縱向兩維結(jié)構(gòu)組成；所說(shuō)的橫向結(jié)構(gòu)是一塊塊連續(xù)內(nèi)存區(qū)，所說(shuō)的縱向結(jié)構(gòu)是可擴(kuò)展的指針數(shù)組。
2.如權(quán)利要求1所述的一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)，其特征在于，所說(shuō)的每個(gè)內(nèi)存區(qū)是由多個(gè)大小固定的信元組成的信元簇，每個(gè)信元分為信元頭和信元數(shù)據(jù)區(qū)兩個(gè)部分。
3.如權(quán)利要求2所述的一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)，其特征在于，所說(shuō)的信元頭的內(nèi)容包括該信元與地址無(wú)關(guān)的索引；描述該信元所處狀態(tài)的標(biāo)志；用于將處于相同狀態(tài)的信元鏈接起來(lái)的前、后信元索引；所說(shuō)的信元數(shù)據(jù)區(qū)的內(nèi)容是需要存儲(chǔ)和備份的數(shù)據(jù)。
4.如權(quán)利要求3所述的一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)，其特征在于，所說(shuō)的狀態(tài)包括空閑狀態(tài)、使用狀態(tài)、添加狀態(tài)、修改狀態(tài)、刪除狀態(tài)及等待同步狀態(tài)。
5.如權(quán)利要求3所述的一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)，其特征在于，所說(shuō)的信元本身的索引以及前、后索引采用與地址無(wú)關(guān)的數(shù)組下標(biāo)。
6.如權(quán)利要求2所述的一種可擴(kuò)展二維數(shù)組結(jié)構(gòu)，其特征在于，所說(shuō)的每個(gè)指針數(shù)組的數(shù)組元素是信元簇頭，每個(gè)信元簇頭包含指向所對(duì)應(yīng)的信元簇的首地址以及其中的空閑信元的個(gè)數(shù)的信息。
7.一種采用如權(quán)利要求1所述的可擴(kuò)展二維數(shù)組結(jié)構(gòu)實(shí)現(xiàn)路由系統(tǒng)熱備份的方法，其特征在于，待熱備份的路由系統(tǒng)的活躍控制板和備份控制板上均采用可擴(kuò)展二維數(shù)組結(jié)構(gòu)來(lái)存儲(chǔ)數(shù)據(jù)；包括以下步驟1)在活躍控制板上收集待備份的信元數(shù)據(jù)，打包封裝成備份報(bào)文并發(fā)往備份控制板，并在成功發(fā)送以后更新信元的標(biāo)志；2)在備份控制板上將備份報(bào)文解包，將備份的信元恢復(fù)到備份控制板的可擴(kuò)展二維數(shù)組結(jié)構(gòu)中，并恢復(fù)每個(gè)信元對(duì)應(yīng)的查詢結(jié)構(gòu)。
8.如權(quán)利要求7所述的實(shí)現(xiàn)路由系統(tǒng)熱備份的方法，其特征在于，所說(shuō)的更新標(biāo)志，是指將處于“添加”、“修改”狀態(tài)的信元標(biāo)志更新為“使用中”狀態(tài)標(biāo)志；將處于“刪除”狀態(tài)的信元標(biāo)志更新為“空閑”狀態(tài)標(biāo)志。
9.如權(quán)利要求7所述的實(shí)現(xiàn)路由系統(tǒng)熱備份的方法，其特征在于，所說(shuō)的第1)步中還包括如果備份報(bào)文發(fā)送失敗，則進(jìn)行錯(cuò)誤處理。
10.如權(quán)利要求7所述的實(shí)現(xiàn)路由系統(tǒng)熱備份的方法，其特征在于，所說(shuō)的第2)步中還包括對(duì)于剛剛備份的信元打上“等待同步”的標(biāo)志。
全文摘要
本發(fā)明屬于數(shù)據(jù)通信技術(shù)領(lǐng)域，涉及可擴(kuò)展二維數(shù)組結(jié)構(gòu)及用其實(shí)現(xiàn)路由系統(tǒng)熱備份的方法，該二維數(shù)組結(jié)構(gòu)由一塊塊連續(xù)內(nèi)存區(qū)橫向結(jié)構(gòu)和可擴(kuò)展的指針數(shù)組縱向結(jié)構(gòu)組成。該方法為在活躍控制板上收集待備份的信元數(shù)據(jù)，打包封裝成備份報(bào)文并發(fā)往備份控制板，并在成功發(fā)送以后更新信元的標(biāo)志；在備份控制板上將備份報(bào)文解包，將備份的信元恢復(fù)到備份控制板的可擴(kuò)展二維數(shù)組結(jié)構(gòu)中，并恢復(fù)每個(gè)信元對(duì)應(yīng)的查詢結(jié)構(gòu)。本發(fā)明的這種結(jié)構(gòu)和方法產(chǎn)生的主備切換過(guò)程對(duì)鄰接路由器透明，不需要外界支持，有良好的自我包含性的優(yōu)點(diǎn)。
文檔編號(hào)H04Q3/00GK1505274SQ02154690
公開(kāi)日2004年6月16日 申請(qǐng)日期2002年12月4日 優(yōu)先權(quán)日2002年12月4日
發(fā)明者徐小飛 申請(qǐng)人:華為技術(shù)有限公司