一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)，針對OSPF虛連接組網(wǎng)內(nèi)的虛連接和虛連接對應(yīng)的轉(zhuǎn)換區(qū)域內(nèi)的路由器，包括：構(gòu)造虛連接的骨干區(qū)域端ABR、虛連接的常規(guī)區(qū)域端ABR和路由器之間的拓?fù)浣Y(jié)構(gòu)圖；計(jì)算拓?fù)浣Y(jié)構(gòu)圖內(nèi)的各條路由的有向權(quán)值；根據(jù)拓?fù)浣Y(jié)構(gòu)圖和拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值，計(jì)算骨干區(qū)域端ABR到路由器之間的最短路由；骨干區(qū)域端ABR按最短路由向骨干區(qū)域發(fā)送路由器對應(yīng)的Summary-LSA；檢測常規(guī)區(qū)域端ABR與骨干區(qū)域的連接狀況：如果常規(guī)區(qū)域端ABR與骨干區(qū)域僅通過骨干區(qū)域端ABR相連，那么常規(guī)區(qū)域端ABR不向骨干區(qū)域發(fā)送路由器對應(yīng)的Summary-LSA。
【專利說明】一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種通信【技術(shù)領(lǐng)域】，特別是涉及一種適用于OSPF虛連接組網(wǎng)的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)。

【背景技術(shù)】
[0002]OSPF(Open Shortest Path First,開發(fā)最短路徑優(yōu)先)是用于發(fā)現(xiàn)和計(jì)算路由的協(xié)議，其基本思路如下:在自治系統(tǒng)中，每一臺運(yùn)行OSPF的路由設(shè)備會收集各自的接口 /鄰接信息(成為鏈路狀態(tài))，并通過Flooding(洪泛)算法在整個(gè)區(qū)域內(nèi)廣播自身的鏈路狀態(tài)，使得在整個(gè)區(qū)域內(nèi)部維護(hù)同步的鏈路狀態(tài)數(shù)據(jù)庫；并根據(jù)這一鏈路狀態(tài)數(shù)據(jù)庫，路由設(shè)備計(jì)算出以自身為根，其他網(wǎng)絡(luò)節(jié)點(diǎn)為葉子的最短路徑樹，從而計(jì)算出自身到達(dá)區(qū)域內(nèi)各節(jié)點(diǎn)的最短路徑。
[0003]通常情況下，整個(gè)自治系統(tǒng)分為若干個(gè)區(qū)域，其中至少有一個(gè)骨干區(qū)域和多個(gè)非骨干區(qū)域。非骨干區(qū)域間的路由信息需要通過骨干區(qū)域來轉(zhuǎn)發(fā)，即各個(gè)區(qū)域需要通過與骨干區(qū)域相互間交換各自區(qū)域的路由信息來計(jì)算路由。為了實(shí)現(xiàn)上述信息交互過程，需要滿足以下要求:所有非骨干區(qū)域需要與骨干區(qū)域保持連通，且骨干區(qū)域自身也需要保持連通。但是，在實(shí)際應(yīng)用中，可能會無法滿足上述要求，因此提出了虛連接來實(shí)現(xiàn)上述信息交互過程。
[0004]虛連接是指在兩臺路由設(shè)備之間，穿過一個(gè)非骨干區(qū)域建立一條邏輯上的連接通道，即邏輯通道。且在兩臺理由設(shè)備之間建立虛連接之后，則這兩臺路由設(shè)備成為虛連接兩端的ABR(Area Border Router,區(qū)域邊界路由器)。兩個(gè)ABR穿過的非骨干區(qū)域被定義為轉(zhuǎn)換區(qū)域。由于協(xié)議報(bào)文的目的地址不是兩臺ABR之間的多臺運(yùn)行OSPF的路由器，所以這些報(bào)文對這些路由器而言是透明的，只是被當(dāng)作普通的IP報(bào)文來被這些路由器轉(zhuǎn)發(fā)，而兩臺ABR之間則直接傳遞路由信息。這里的路由信息是指由ABR生成的Summary-LSA(基于某個(gè)ABR在整個(gè)虛連接組網(wǎng)內(nèi)的鏈路狀態(tài)廣播)，區(qū)域內(nèi)的路由器同步方式?jīng)]有因此而改變。
[0005]當(dāng)一個(gè)路由器與多個(gè)區(qū)域相連時(shí)，稱之為區(qū)域邊界路由器ABR。ABR運(yùn)行與其相連的所有區(qū)域定義的OSPF運(yùn)算法則，具有相連的每一個(gè)區(qū)域的網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)，并且了解如何將該區(qū)域的鏈路轉(zhuǎn)臺信息廣播至骨干區(qū)域，再由骨干區(qū)域轉(zhuǎn)發(fā)至其余區(qū)域。如圖1所示，路由器RT連接AreaO和Areal，所以路由器RT就是ABR ;其中，AreaO是骨干區(qū)域。路由器RT就會把 Areal 的路由 10.1.1.0/24 ?10.1.100.0/24 路由轉(zhuǎn)換成 Summary-LSA，發(fā)往AreaO。
[0006]目前針對OSPF虛連接組網(wǎng)，當(dāng)一臺設(shè)備成為虛連接的一端時(shí)，其自動(dòng)就會成為ABR,而ABR就會把區(qū)域間路由轉(zhuǎn)換成對應(yīng)的Summary-LSA。在虛連接這種組網(wǎng)方式下,虛連接兩邊的ABR都會生成轉(zhuǎn)換區(qū)域?qū)?yīng)的Summary-LSA,而實(shí)際上這些生成的Summary-LSA對于路由計(jì)算來說存在冗余性。而Smnmary-LSA直接影響到鏈路狀態(tài)數(shù)據(jù)庫的大小,在Summary-LSA具有冗余的情況，勢必造成鏈路狀態(tài)數(shù)據(jù)庫的浪費(fèi)，同時(shí)也對路由的計(jì)算造成影響。


【發(fā)明內(nèi)容】

[0007]鑒于以上所述現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明的目的在于提供一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)，用于解決現(xiàn)有技術(shù)中OSPF虛連接組網(wǎng)時(shí)，虛連接兩邊的ABR生成的轉(zhuǎn)換區(qū)域?qū)?yīng)的Smnmary-LSA對應(yīng)路由計(jì)算來說具有冗余性的問題。
[0008]為實(shí)現(xiàn)上述目的及其他相關(guān)目的，本發(fā)明提供一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，適用于OSPF虛連接組網(wǎng)，所述減小鏈路轉(zhuǎn)臺數(shù)據(jù)庫大小的方法是針對所述OSPF虛連接組網(wǎng)內(nèi)的虛連接和所述虛連接對應(yīng)的轉(zhuǎn)換區(qū)域內(nèi)的路由器，包括:構(gòu)造所述虛連接的骨干區(qū)域端ABR、所述虛連接的常規(guī)區(qū)域端ABR和所述路由器之間的拓?fù)浣Y(jié)構(gòu)圖；計(jì)算所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)的各條路由的有向權(quán)值；根據(jù)所述拓?fù)浣Y(jié)構(gòu)圖和所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值，計(jì)算所述骨干區(qū)域端ABR到所述路由器之間的最短路由，所述骨干區(qū)域端ABR按所述最短路由向所述OSPF虛連接組網(wǎng)的骨干區(qū)域發(fā)送所述路由器對應(yīng)的Smnmary-LSA ;檢測所述常規(guī)區(qū)域端ABR與所述骨干區(qū)域的連接狀況:如果所述常規(guī)區(qū)域端ABR與所述骨干區(qū)域僅通過所述骨干區(qū)域端ABR相連，那么所述常規(guī)區(qū)域端ABR不向所述骨干區(qū)域發(fā)送所述路由器對應(yīng)的Summary-LSA ;否則，所述常規(guī)區(qū)域端ABR向所述骨干區(qū)域發(fā)送所述路由器對應(yīng)的 Summary-LSA。
[0009]可選地，所述OSPF虛連接組網(wǎng)包括一個(gè)或多個(gè)虛連接。
[0010]可選地，所述轉(zhuǎn)換區(qū)域包括一個(gè)或多個(gè)路由器。
[0011 ] 可選地，所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)的各條路由的有向權(quán)值包括所述骨干區(qū)域端ABR與所述路由器之間的有向權(quán)值A(chǔ)、所述骨干區(qū)域端ABR與所述常規(guī)區(qū)域端ABR之間的有向權(quán)值B和所述轉(zhuǎn)換區(qū)域端ABR與所述路由器之間的有向權(quán)值C。
[0012]可選地，所述有向權(quán)值A(chǔ)是以所述骨干區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值B是以所述骨干區(qū)域端ABR為根，在所述骨干區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值C是以所述常規(guī)區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得。
[0013]可選地，所述最短路由是根據(jù)所述骨干區(qū)域端ABR與所述路由器間的路由對應(yīng)的有向權(quán)值的大小而判定的。
[0014]一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)，適用于OSPF虛連接組網(wǎng)，所述減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)包括:拓?fù)浣Y(jié)構(gòu)建立模塊、有向權(quán)值計(jì)算模塊、比較模塊和鏈路狀態(tài)發(fā)送模塊；所述拓?fù)浣Y(jié)構(gòu)建立模塊用于構(gòu)造所述OSPF虛連接組網(wǎng)中的虛連接對應(yīng)的骨干區(qū)域端ABR、所述虛連接對應(yīng)的常規(guī)區(qū)域端ABR和所述虛連接對應(yīng)的轉(zhuǎn)換區(qū)域內(nèi)的路由器之間的拓?fù)浣Y(jié)構(gòu)圖；所述有向權(quán)值計(jì)算模塊用于計(jì)算所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值；所述比較模塊用于根據(jù)所述拓?fù)浣Y(jié)構(gòu)圖和所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值比較獲得所述骨干區(qū)域端ABR到所述路由器之間的最短路由；所述鏈路狀態(tài)發(fā)送模塊用于控制所述骨干區(qū)域端ABR根據(jù)所述最短路由向所述OSPF虛連接組網(wǎng)的骨干區(qū)域發(fā)送所述路由器對應(yīng)的Summary-LSA ;且當(dāng)所述常規(guī)區(qū)域端ABR與所述骨干區(qū)域間僅通過所述骨干區(qū)域端ABR相連時(shí)，所述鏈路狀態(tài)發(fā)送模塊控制所述常規(guī)區(qū)域端ABR不向所述骨干區(qū)域發(fā)送所述路由器對應(yīng)的Smnmary-LSA。
[0015]可選地，所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值包括所述骨干區(qū)域端ABR與所述路由器之間的有向權(quán)值A(chǔ)、所述骨干區(qū)域端ABR與所述常規(guī)區(qū)域端ABR之間的有向權(quán)值B和所述轉(zhuǎn)換區(qū)域端ABR與所述路由器之間的有向權(quán)值C。
[0016]可選地，所述有向權(quán)值A(chǔ)是以所述骨干區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值B是以所述骨干區(qū)域端ABR為根，在所述骨干區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值C是以所述常規(guī)區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得。
[0017]如上所述，本發(fā)明的一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)，適用于OSPF虛連接組網(wǎng)，使虛連接的常規(guī)區(qū)域端ABR不生成發(fā)往骨干區(qū)域的對應(yīng)轉(zhuǎn)換區(qū)域的Smnmary-LSA。在不違背區(qū)域內(nèi)所有路由器鏈路狀態(tài)數(shù)據(jù)庫相同的準(zhǔn)則，可以與現(xiàn)有實(shí)現(xiàn)兼容；并在不影響路由計(jì)算的正確性的基礎(chǔ)上，節(jié)省了內(nèi)存空間，減小了鏈路狀態(tài)數(shù)據(jù)庫的大小，加快了路由收斂及計(jì)算的速度。

【專利附圖】

【附圖說明】
[0018]圖1顯示為現(xiàn)有技術(shù)中生成Summary-LSA的示意圖。
[0019]圖2顯示為本發(fā)明實(shí)施例公開的一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法適用的OSPF虛連接組網(wǎng)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖。
[0020]圖3顯示為本發(fā)明實(shí)施例公開的一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法的流程示意圖。
[0021]圖4顯示針對圖2通過本發(fā)明實(shí)施例公開的一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法建立的拓?fù)浣Y(jié)構(gòu)圖。
[0022]圖5顯示為本發(fā)明實(shí)施例公開的一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)的結(jié)構(gòu)示意圖。
[0023]元件標(biāo)號說明
[0024]S31 ?S34 步驟
[0025]500減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)
[0026]510拓?fù)浣Y(jié)構(gòu)建立模塊
[0027]520有向權(quán)值計(jì)算模塊
[0028]530比較模塊
[0029]540鏈路狀態(tài)發(fā)送模塊

【具體實(shí)施方式】
[0030]以下通過特定的具體實(shí)例說明本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說明書所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可以通過另外不同的【具體實(shí)施方式】加以實(shí)施或應(yīng)用，本說明書中的各項(xiàng)細(xì)節(jié)也可以基于不同觀點(diǎn)與應(yīng)用，在沒有背離本發(fā)明的精神下進(jìn)行各種修飾或改變。需說明的是，在不沖突的情況下，以下實(shí)施例及實(shí)施例中的特征可以相互組合。
[0031]需要說明的是，以下實(shí)施例中所提供的圖示僅以示意方式說明本發(fā)明的基本構(gòu)想，遂圖式中僅顯示與本發(fā)明中有關(guān)的組件而非按照實(shí)際實(shí)施時(shí)的組件數(shù)目、形狀及尺寸繪制，其實(shí)際實(shí)施時(shí)各組件的型態(tài)、數(shù)量及比例可為一種隨意的改變，且其組件布局型態(tài)也可能更為復(fù)雜。
[0032]本發(fā)明的一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)，針對的是OSPF虛連接這種特定組網(wǎng)方式，通過分析得出虛連接兩端的ABR生成的轉(zhuǎn)換區(qū)域的Smnmary-LSA對于路由計(jì)算來說存在冗余性。利用這一特性，將虛連接中常規(guī)區(qū)域段ABR不生成該部分Smnmary-LSA,而現(xiàn)在虛連接中骨干區(qū)域端ABR進(jìn)行相應(yīng)計(jì)算生成最短路由的Summary-LSA,以達(dá)不影響路由計(jì)算正確性的前提下,減小鏈路狀態(tài)數(shù)據(jù)庫的大小。
[0033]實(shí)施例1
[0034]本實(shí)施例公開了一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，并且，本實(shí)施例是應(yīng)用于圖2所示的OSPF虛連接組網(wǎng)內(nèi)的。
[0035]如圖2所不，OSPF虛連接組網(wǎng)包括4個(gè)區(qū)域:AreaO、Area8、Areal2和Areal9 ；其中AreaO是骨干區(qū)域。并且OSPF協(xié)議規(guī)定，所有非骨干區(qū)都應(yīng)該和骨干區(qū)域相連。在圖2的OSPF組網(wǎng)中，Areal9沒有和AreaO相連，所以需要建立一條虛連接來使Areal9和AreaO實(shí)現(xiàn)邏輯上的相連。因此，在RTA和RTB建立了一個(gè)虛連接，這樣RTA和RTB自動(dòng)成為了 ABR，其中RTA是骨干區(qū)域端ABR，RTB是常規(guī)區(qū)域段ABR，Areal2為虛連接對應(yīng)的轉(zhuǎn)換區(qū)域。而作為ABR的職責(zé)之一就是產(chǎn)生Summary-LSA,這樣RTB就會把轉(zhuǎn)換區(qū)域Areal2的路由轉(zhuǎn)換成Summary-LSA,然后發(fā)布到骨干區(qū)域AreaO中。同時(shí)RTA也是ABR,同樣會把轉(zhuǎn)換區(qū)域Areal2的路由轉(zhuǎn)換成Summary-LSA,然后發(fā)布到骨干區(qū)域AreaO中。對于骨干區(qū)域AreaO的其他路由器來說，到轉(zhuǎn)換區(qū)域Areal2的路由必然要經(jīng)過RTA，分析可知RTB生成的Summary-LSA存在冗余性，因此，本實(shí)施例公開的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法就是用于消除這部分Summary-LSA冗余。
[0036]如圖3所示，本實(shí)施例的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法包括:
[0037]步驟S31，構(gòu)造拓?fù)浣Y(jié)構(gòu)圖:
[0038]本實(shí)施例公開的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法將OSPF虛連接組網(wǎng)簡化抽象成拓?fù)浣Y(jié)構(gòu)圖。且拓?fù)浣Y(jié)構(gòu)圖僅被簡化為包括虛連接中的骨干區(qū)域端ABR、常規(guī)區(qū)域端ABR和轉(zhuǎn)換區(qū)域內(nèi)的路由器。針對圖2所示的OSPF虛連接組網(wǎng)，其拓?fù)浣Y(jié)構(gòu)圖如圖4所示，包括RTA (骨干區(qū)域端ABR)、RTB (常規(guī)區(qū)域端ABR)和RTC (轉(zhuǎn)換區(qū)域Areal2內(nèi)的路由器)。在圖4中，從RTA還與一個(gè)RTE相連接，RTE是骨干區(qū)域AreaO內(nèi)的一個(gè)路由器，由于RTE到轉(zhuǎn)換區(qū)域內(nèi)的路由器的路由必然會經(jīng)過RTA(骨干區(qū)域端ABR)，所以在本實(shí)施例中，對骨干區(qū)域內(nèi)部，即RTE和RTA之間的路由就不予考慮了。
[0039]步驟S32，計(jì)算拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值:
[0040]根據(jù)拓?fù)浣Y(jié)構(gòu)圖，各條路由的有向權(quán)值包括:骨干區(qū)域端ABR與路由器之間的有向權(quán)值A(chǔ)、骨干區(qū)域端ABR與常規(guī)區(qū)域端ABR之間的有向權(quán)值B和轉(zhuǎn)換區(qū)域端ABR與路由器之間的有向權(quán)值C。如圖4所示，有向權(quán)值A(chǔ)即為RTA與RTC之間的有向權(quán)值；有向權(quán)值B則為RTA和RTB之間的有向權(quán)值；有向權(quán)值C為RTB與RTC之間的有向權(quán)值，在本實(shí)施例中，有向權(quán)值A(chǔ)和有向權(quán)值B均是以RTA為根，通過SPF算法計(jì)算獲得的。有向權(quán)值C是以RTB為根，通過SPF算法計(jì)算獲得的。
[0041]SPF算法是OSPF路由協(xié)議的基礎(chǔ)。SPF算法將每一個(gè)路由器作為根，計(jì)算其到每一個(gè)目的地路由器的距離。因此，有向權(quán)值A(chǔ)即為RTA到RTC不經(jīng)過RTB的最短路由；有向權(quán)值B為RTA到RTB的最短路由。有向權(quán)值C為RTB至RTC不經(jīng)過RTA的最短路由。
[0042]步驟S33，根據(jù)拓?fù)浣Y(jié)構(gòu)圖和拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值，計(jì)算骨干區(qū)域端ABR到路由器之間的最短路由，骨干區(qū)域端ABR按最短路由向OSPF虛連接組網(wǎng)的骨干區(qū)域發(fā)送路由器對應(yīng)的Smnmary-LSA。
[0043]骨干區(qū)域端ABR到路由器之間的最短路由的判定的依據(jù)是骨干區(qū)域端ABR到路由器的路由對應(yīng)的有向權(quán)值，有向權(quán)值小的即路由短。
[0044]如圖4所示，RTA、RTB為虛連接兩端路由器，RTE為骨干區(qū)域路由器，A、B、C、D分別為有向權(quán)值。骨干區(qū)域路由器RTE到轉(zhuǎn)換區(qū)域RTC的路由必須經(jīng)過RTA，所以可以完全由RTA來生成相應(yīng)的Summary-LSA，其中，RTE與RTA之間的有向權(quán)值為D。由于骨干區(qū)域內(nèi)路由器與骨干區(qū)域端路由器間的路由不再本申請考慮的范圍內(nèi)，所以這里RTE及其有向權(quán)值D只是一個(gè)標(biāo)示作用。從圖4中不難看出，RTE既可以經(jīng)過RTA直接到轉(zhuǎn)換區(qū)域路由器RTC，還可以經(jīng)過虛連接兩端的RTA和RTB，再到轉(zhuǎn)換區(qū)域路由器RTC。就需要判定這兩條路由究竟那一條為最短路由，即判定兩條路由對應(yīng)的有向權(quán)值哪一個(gè)最小，那么哪一條即為最短路由。路由RTE經(jīng)RTA到RTC的有向權(quán)值為D+A ;路由RTE經(jīng)RTA和RTB到RTC的有向權(quán)值為D+B+C?；谧疃搪窂降脑瓌t，RTA應(yīng)該選擇有向權(quán)值較小的路由，即MIN(A，B+C)。RTA按照MIN (A, B+C)向骨干區(qū)域發(fā)送Summary-LSA。
[0045]步驟S34，檢測常規(guī)區(qū)域端ABR與骨干區(qū)域的連接狀況:如果常規(guī)區(qū)域端ABR與骨干區(qū)域僅通過骨干區(qū)域端ABR相連，那么常規(guī)區(qū)域端ABR不向骨干區(qū)域發(fā)送路由器對應(yīng)的Summary-LSA ;如果常規(guī)區(qū)域端ABR與骨干區(qū)域通過多個(gè)路由器連接，其路由計(jì)算相對比較復(fù)雜，因此，常規(guī)區(qū)域端ABR向骨干區(qū)域發(fā)送路由器對應(yīng)的Smnmary-LSA。
[0046]本實(shí)施例通過上述方法，將轉(zhuǎn)換區(qū)域到骨干區(qū)域的路由轉(zhuǎn)換為全部由骨干區(qū)域端ABR發(fā)送Summary-LSA,而常規(guī)區(qū)域端ABR則不向骨干區(qū)域發(fā)送Summary-LSA,如此,在不影響區(qū)域內(nèi)所有路由器鏈路的情況下大大減少了鏈路狀態(tài)數(shù)據(jù)庫的大小。
[0047]實(shí)施例2
[0048]本實(shí)施例公開了一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)500，其適用于OSPF虛連接組網(wǎng)。如圖5所示，本實(shí)施例的減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)500包括拓?fù)浣Y(jié)構(gòu)建立模塊510、有向權(quán)值計(jì)算模塊520、比較模塊530和鏈路狀態(tài)發(fā)送模塊540。
[0049]拓?fù)浣Y(jié)構(gòu)建立模塊510用于構(gòu)建拓?fù)浣Y(jié)構(gòu)圖。其中，拓?fù)浣Y(jié)構(gòu)圖包括OSPF虛連接組網(wǎng)中虛連接對應(yīng)的骨干區(qū)域端ABR、常規(guī)區(qū)域端ABR和虛連接對應(yīng)的轉(zhuǎn)換區(qū)域內(nèi)的路由器。
[0050]有向權(quán)值計(jì)算模塊520用于計(jì)算所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由對應(yīng)的的有向權(quán)值，包括骨干區(qū)域端ABR與轉(zhuǎn)換區(qū)域內(nèi)的路由器間的有向權(quán)值A(chǔ)、骨干區(qū)域端ABR與常規(guī)區(qū)域端ABR間的有向權(quán)值B和常規(guī)區(qū)域端ABR與轉(zhuǎn)換區(qū)域的路由器見的有向權(quán)值C。有向權(quán)值A(chǔ)、B、C均是通過SPF算法計(jì)算得到的。其中，有向權(quán)值A(chǔ)和有向權(quán)值B是以骨干區(qū)域端ABR為根計(jì)算得到的；有向權(quán)值C是以常規(guī)區(qū)域端ABR為根計(jì)算得到的。
[0051]比較模塊530用于根據(jù)拓?fù)浣Y(jié)構(gòu)圖、有向權(quán)值A(chǔ)、有向權(quán)值B和有向權(quán)值C獲得骨干區(qū)域端ABR到轉(zhuǎn)換區(qū)域的路由器之間的最短路由，即通過MIN(A，B+C)，選擇究竟是直接骨干區(qū)域端ABR直接到路由器的路由近還是骨干區(qū)域端經(jīng)由常規(guī)區(qū)域端ABR再到路由器的路由近。
[0052]鏈路狀態(tài)發(fā)送模塊540用于根據(jù)比較模塊530得出的最短路由，由骨干區(qū)域端ABR向OSPF虛連接組網(wǎng)的骨干區(qū)域發(fā)送Summary-LSA。而且，鏈路狀態(tài)發(fā)送模塊540還需檢查常規(guī)區(qū)域端ABR與骨干區(qū)域的連接狀況:如果常規(guī)區(qū)域端ABR與骨干區(qū)域僅通過骨干區(qū)域端ABR連接，那么鏈路狀態(tài)發(fā)送模塊540控制常規(guī)區(qū)域端ABR不向骨干區(qū)域發(fā)送Summary-LSA ;如果常規(guī)區(qū)域端ABR與骨干區(qū)域還通過其他路由器連接，那么鏈路狀態(tài)發(fā)送模塊540則控制常規(guī)區(qū)域端ABR向骨干區(qū)域發(fā)送Summary-LSA。
[0053]綜上所述，本發(fā)明的一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法和系統(tǒng)，適用于OSPF虛連接組網(wǎng)，使虛連接的常規(guī)區(qū)域端ABR不生成發(fā)往骨干區(qū)域的對應(yīng)轉(zhuǎn)換區(qū)域的Smnmary-LSA。在不違背區(qū)域內(nèi)所有路由器鏈路狀態(tài)數(shù)據(jù)庫相同的準(zhǔn)則，可以與現(xiàn)有實(shí)現(xiàn)兼容；并在不影響路由計(jì)算的正確性的基礎(chǔ)上，節(jié)省了內(nèi)存空間，減小了鏈路狀態(tài)數(shù)據(jù)庫的大小，加快了路由收斂及計(jì)算的速度。所以，本發(fā)明有效克服了現(xiàn)有技術(shù)中的種種缺點(diǎn)而具高度產(chǎn)業(yè)利用價(jià)值。
[0054]上述實(shí)施例僅例示性說明本發(fā)明的原理及其功效，而非用于限制本發(fā)明。任何熟悉此技術(shù)的人士皆可在不違背本發(fā)明的精神及范疇下，對上述實(shí)施例進(jìn)行修飾或改變。因此，舉凡所屬【技術(shù)領(lǐng)域】中具有通常知識者在未脫離本發(fā)明所揭示的精神與技術(shù)思想下所完成的一切等效修飾或改變，仍應(yīng)由本發(fā)明的權(quán)利要求所涵蓋。
【權(quán)利要求】
1.一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，適用于OSPF虛連接組網(wǎng)，其特征在于，所述減小鏈路轉(zhuǎn)臺數(shù)據(jù)庫大小的方法是針對所述OSPF虛連接組網(wǎng)內(nèi)的虛連接和所述虛連接對應(yīng)的轉(zhuǎn)換區(qū)域內(nèi)的路由器，包括: 構(gòu)造所述虛連接的骨干區(qū)域端ABR、所述虛連接的常規(guī)區(qū)域端ABR和所述路由器之間的拓?fù)浣Y(jié)構(gòu)圖； 計(jì)算所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)的各條路由的有向權(quán)值； 根據(jù)所述拓?fù)浣Y(jié)構(gòu)圖和所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值，計(jì)算所述骨干區(qū)域端ABR到所述路由器之間的最短路由，所述骨干區(qū)域端ABR按所述最短路由向所述OSPF虛連接組網(wǎng)的骨干區(qū)域發(fā)送所述路由器對應(yīng)的Smnmary-LSA ； 檢測所述常規(guī)區(qū)域端ABR與所述骨干區(qū)域的連接狀況:如果所述常規(guī)區(qū)域端ABR與所述骨干區(qū)域僅通過所述骨干區(qū)域端ABR相連，那么所述常規(guī)區(qū)域端ABR不向所述骨干區(qū)域發(fā)送所述路由器對應(yīng)的Smnmary-LSA ;否則，所述常規(guī)區(qū)域端ABR向所述骨干區(qū)域發(fā)送所述路由器對應(yīng)的Smnmary-LSA。
2.根據(jù)權(quán)利要求1所述的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，其特征在于，所述OSPF虛連接組網(wǎng)包括一個(gè)或多個(gè)虛連接。
3.根據(jù)權(quán)利要求1所述的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，其特征在于，所述轉(zhuǎn)換區(qū)域包括一個(gè)或多個(gè)路由器。
4.根據(jù)權(quán)利要求1所述的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，其特征在于，所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)的各條路由的有向權(quán)值包括所述骨干區(qū)域端ABR與所述路由器之間的有向權(quán)值A(chǔ)、所述骨干區(qū)域端ABR與所述常規(guī)區(qū)域端ABR之間的有向權(quán)值B和所述轉(zhuǎn)換區(qū)域端ABR與所述路由器之間的有向權(quán)值C。
5.根據(jù)權(quán)利要求4所述的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，其特征在于，所述有向權(quán)值A(chǔ)是以所述骨干區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值B是以所述骨干區(qū)域端ABR為根，在所述骨干區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值C是以所述常規(guī)區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得。
6.根據(jù)權(quán)利要求1所述的減小鏈路狀態(tài)數(shù)據(jù)庫大小的方法，其特征在于，所述最短路由是根據(jù)所述骨干區(qū)域端ABR與所述路由器間的路由對應(yīng)的有向權(quán)值的大小而判定的。
7.一種減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)，適用于OSPF虛連接組網(wǎng)，其特征在于，所述減小鏈路狀態(tài)數(shù)據(jù)庫大小的系統(tǒng)包括:拓?fù)浣Y(jié)構(gòu)建立模塊、有向權(quán)值計(jì)算模塊、比較模塊和鏈路狀態(tài)發(fā)送模塊； 所述拓?fù)浣Y(jié)構(gòu)建立模塊用于構(gòu)造所述OSPF虛連接組網(wǎng)中的虛連接對應(yīng)的骨干區(qū)域端ABR、所述虛連接對應(yīng)的常規(guī)區(qū)域端ABR和所述虛連接對應(yīng)的轉(zhuǎn)換區(qū)域內(nèi)的路由器之間的拓?fù)浣Y(jié)構(gòu)圖； 所述有向權(quán)值計(jì)算模塊用于計(jì)算所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值； 所述比較模塊用于根據(jù)所述拓?fù)浣Y(jié)構(gòu)圖和所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值比較獲得所述骨干區(qū)域端ABR到所述路由器之間的最短路由； 所述鏈路狀態(tài)發(fā)送模塊用于控制所述骨干區(qū)域端ABR根據(jù)所述最短路由向所述OSPF虛連接組網(wǎng)的骨干區(qū)域發(fā)送所述路由器對應(yīng)的Summary-LSA ;且當(dāng)所述常規(guī)區(qū)域端ABR與所述骨干區(qū)域間僅通過所述骨干區(qū)域端ABR相連時(shí)，所述鏈路狀態(tài)發(fā)送模塊控制所述常規(guī)區(qū)域端ABR不向所述骨干區(qū)域發(fā)送所述路由器對應(yīng)的Smnmary-LSA。
8.根據(jù)權(quán)利要求7述的減小鏈路狀態(tài)數(shù)據(jù)庫的系統(tǒng)，其特征在于，所述拓?fù)浣Y(jié)構(gòu)圖內(nèi)各條路由的有向權(quán)值包括所述骨干區(qū)域端ABR與所述路由器之間的有向權(quán)值A(chǔ)、所述骨干區(qū)域端ABR與所述常規(guī)區(qū)域端ABR之間的有向權(quán)值B和所述轉(zhuǎn)換區(qū)域端ABR與所述路由器之間的有向權(quán)值C。
9.根據(jù)權(quán)利要求8所述的減小鏈路狀態(tài)數(shù)據(jù)庫的系統(tǒng)，其特征在于，所述有向權(quán)值A(chǔ)是以所述骨干區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值B是以所述骨干區(qū)域端ABR為根，在所述骨干區(qū)域內(nèi)使用SPF算法計(jì)算獲得；所述有向權(quán)值C是以所述常規(guī)區(qū)域端ABR為根，在所述轉(zhuǎn)換區(qū)域內(nèi)使用SPF算法計(jì)算獲得。
【文檔編號】H04L12/733GK104378294SQ201410705378
【公開日】2015年2月25日 申請日期:2014年11月26日 優(yōu)先權(quán)日:2014年11月26日
【發(fā)明者】郭俊敏 申請人:上海斐訊數(shù)據(jù)通信技術(shù)有限公司