優(yōu)化發(fā)布LSAmetric的方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種優(yōu)化發(fā)布LSA?metric的方法及對應(yīng)裝置，應(yīng)用于OSPF網(wǎng)絡(luò)中的邊界路由設(shè)備上，該方法包括：接收第一路由設(shè)備發(fā)布的7類LSA，從7類LSA中獲取第一cost值；獲取第一路由設(shè)備到本路由設(shè)備的第二cost值；根據(jù)所述第一cost值與所述第二cost值生成第三cost值，并將7類LSA轉(zhuǎn)換為5類LSA；向第三路由設(shè)備發(fā)布攜帶有第三cost值的5類LSA。本發(fā)明能夠準(zhǔn)確計算出路由的最優(yōu)路徑，從而避免產(chǎn)生次優(yōu)路由。
【專利說明】優(yōu)化發(fā)布LSAmetr i c的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種優(yōu)化發(fā)布LSA metric的方法及裝置。
【背景技術(shù)】
[0002]0SPFv3 (最短路徑優(yōu)先)是IETF組織開發(fā)的一個基于鏈路狀態(tài)的自治系統(tǒng)內(nèi)部路由協(xié)議，協(xié)議的工作機(jī)制是各設(shè)備之間通過周期性的通告Hello報文建立并維持鄰居關(guān)系，在形成鄰接關(guān)系的設(shè)備之間互相擴(kuò)散描述鏈路狀態(tài)的LSA (鏈路狀態(tài)通告)，并且各設(shè)備最終形成相同的LSDB (鏈路狀態(tài)數(shù)據(jù)庫)，在LSDB基礎(chǔ)上進(jìn)行路由計算生成路由信息保存到RIB中，RIB選取最優(yōu)路由并下發(fā)給FIB用于指導(dǎo)報文轉(zhuǎn)發(fā)。它具有適應(yīng)范圍廣、收斂速度快、無環(huán)路、支持路由分級等特點，是世界上目前應(yīng)用最為廣泛的IGP協(xié)議。

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

[0003]有鑒于此，本發(fā)明提供一種優(yōu)化發(fā)布LSA metric的方法及設(shè)備，應(yīng)用于OSPF網(wǎng)絡(luò)中的邊界路由設(shè)備上，該方法包括:
[0004]步驟A、接收第一路由設(shè)備發(fā)布的7類LSA，從7類LSA中獲取第一 cost值；
[0005]步驟B、獲取第一路由設(shè)備到本路由設(shè)備的第二 cost值；
[0006]步驟C、根據(jù)所述第一 cost值與所述第二 cost值生成第三cost值,并將7類LSA轉(zhuǎn)換為5類LSA ;
[0007]步驟D、向第三路由設(shè)備發(fā)布攜帶有第三cost值的5類LSA。
[0008]進(jìn)一步地，當(dāng)?shù)谝?cost值為Typel時，向第三路由設(shè)備發(fā)布5類LSA的cost值為所述第一 cost值與所述第二 cost值的總和。
[0009]進(jìn)一步地，當(dāng)?shù)谝?cost值為Type2時,將第二 cost值轉(zhuǎn)換為Type2的cost值。
[0010]優(yōu)選地，所述轉(zhuǎn)換后的cost值為Type2的最小cost值。
[0011]本發(fā)明還提供了一種優(yōu)化發(fā)布LSA metric的裝置，應(yīng)用于OSPF網(wǎng)絡(luò)中的路由設(shè)備上，包括路由接收單元、開銷獲取單元、開銷計算單元、開銷發(fā)布單元，其特征在于，該裝置包括:
[0012]路由接收單元用于接收第一路由設(shè)備發(fā)布的7類LSA，從7類LSA中獲取第一 cost值；
[0013]開銷獲取單元用于獲取第一路由設(shè)備到本路由設(shè)備的第二 cost值；
[0014]開銷計算單元用于根據(jù)所述第一 cost值與所述第二 cost值生成第三cost值,并將7類LSA轉(zhuǎn)換為5類LSA ;
[0015]開銷發(fā)布單元用于向第三路由設(shè)備發(fā)布攜帶有第三cost值的5類LSA。
[0016]進(jìn)一步地,當(dāng)?shù)谝?cost值為Typel時，向第三路由設(shè)備發(fā)布5類LSA的cost值為所述第一 cost值與所述第二 cost值的總和。
[0017]進(jìn)一步地，當(dāng)?shù)谝?cost值為Type2時,將所述第二 cost值轉(zhuǎn)換為Type2的cost值。[0018]優(yōu)選地,轉(zhuǎn)換后的cost值為Type2的最小cost值。
[0019]本發(fā)明通過在metric的計算過程中累加7類LSA轉(zhuǎn)5類LSA發(fā)布者到7類LSA生成者間的鏈路cost，在網(wǎng)絡(luò)上設(shè)備能夠準(zhǔn)確計算出來路由的最優(yōu)路徑，從而避免產(chǎn)生次優(yōu)路由。
【專利附圖】

【附圖說明】
[0020]圖1是本發(fā)明中優(yōu)化發(fā)布LSA metric的流程框圖；
[0021]圖2是本發(fā)明中優(yōu)化發(fā)布LSA metric的裝置邏輯結(jié)構(gòu)圖；
[0022]圖3是本發(fā)明實施例中7類LSA轉(zhuǎn)5類LSA發(fā)布metric的組網(wǎng)示意圖。
【具體實施方式】
[0023]5類LSA (自治系統(tǒng)外部LSA)它是由ASBR (自治系統(tǒng)邊界路由設(shè)備)產(chǎn)生的，用來通告自治系統(tǒng)外部的路由，它在整個OSPF自治系統(tǒng)內(nèi)泛洪。所以管理員應(yīng)該盡量在ASBR上進(jìn)行路由匯總。
[0024]7類LSA (NSSA外部LSA)是指在非純末梢區(qū)域內(nèi)由ASBR發(fā)出的通告外部AS的LSA0僅僅在這個非純末梢區(qū)域內(nèi)泛洪，不能在整個自治系統(tǒng)內(nèi)泛洪。NSSA網(wǎng)絡(luò)中的ABR會將這個7類LSA轉(zhuǎn)換為5類LSA告訴主干區(qū)域。
[0025]在0SPFv3的ABR(區(qū)域邊界路由設(shè)備)設(shè)備上進(jìn)行7類LSA轉(zhuǎn)5類LSA時，如果轉(zhuǎn)換后沒有攜帶FA地址，會致使發(fā)布的5類LSA中的metric使用了原來7類LSA中攜帶的metric (最佳路徑的計量標(biāo)準(zhǔn)),這個metric不能有效反映實際鏈路的狀態(tài),可能造成在路由計算過程中造成選擇非最優(yōu)路徑。本發(fā)明提供一種新的技術(shù)方案來解決目前遭遇的困境和挑戰(zhàn)，為使本發(fā)明的目的、技術(shù)方案、及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對本發(fā)明進(jìn)一步詳細(xì)說明。
[0026]本發(fā)明實施例的技術(shù)方案應(yīng)用于包括第一路由設(shè)備、第二路由設(shè)備和第三路由設(shè)備的系統(tǒng)中。所述的“第一”、“第二”和“第三”并非用于限定，而只是用于區(qū)分多個路由設(shè)備。以下本發(fā)明將分別以第一路由設(shè)備、第二路由設(shè)備和第三路由設(shè)備的路由接收、轉(zhuǎn)換以及發(fā)布過程為例，對本發(fā)明在7類LSA轉(zhuǎn)為5類LSA時發(fā)布LSA metric的方法進(jìn)行說明。
[0027]在0SPFv3協(xié)議中，7類LSA和5類LSA的內(nèi)容基本一樣，而且是可以相互轉(zhuǎn)換的。NSSA區(qū)域允許所有ASBR存在，把外部路由重分發(fā)進(jìn)NSSA區(qū)域后，將產(chǎn)生第7類LSA’ 7類LSA只會在始發(fā)該LSA的NSSA區(qū)域中傳遞，當(dāng)要傳遞到其他的區(qū)域時，ABR會將7類LSA轉(zhuǎn)換為5類LSA，再傳到OSPF其他的Area。
[0028]Metric被稱作度量值,是用于確定最佳路徑的計量標(biāo)準(zhǔn)的，metric值等于每個入接口的cost值之和。路由的cost值(開銷值)有兩種類型,分別為Typel和Type2,當(dāng)cost值為Typel時表示LSA為區(qū)域內(nèi)部路由發(fā)布的，cost值為Type2時表示LSA為區(qū)域外部路由發(fā)布的。由于這兩種類型的量化方式不同，Type2的數(shù)量級會遠(yuǎn)遠(yuǎn)高于Typel,在metric的選擇上Typel的級別比Type2優(yōu)，因此在選擇路徑時通常優(yōu)選Typel。當(dāng)NSSA區(qū)域的第一路由設(shè)備接收引入路由的7類LSA的cost值為Typel時，將會把攜帶有引入路由原有鏈路的cost值發(fā)布給第二路由設(shè)備，該第二路由設(shè)備為連接多個區(qū)域的邊界路由設(shè)備(ABR)。當(dāng)要向其他區(qū)域的第三路由設(shè)備發(fā)布該7類LSA的cost值時，由于7類LSA只會在始發(fā)該LSA的NSSA區(qū)域中傳遞，因此首先要將7類LSA轉(zhuǎn)換為5類LSA后再行發(fā)布。
[0029]FA (Forwarding Address)是ASBR (自治系統(tǒng)邊界路由器)通告的5類LSA中的字段，它的作用是告訴OSPF域內(nèi)的路由設(shè)備如何能夠更快捷地到達(dá)5類LSA所通告路由的下一跳地址。以免OSPF內(nèi)部路由設(shè)備在廣播網(wǎng)絡(luò)上以ASBR為下一跳，再由ASBR自己轉(zhuǎn)發(fā)到正確的下一跳，而產(chǎn)生額外的路由。但是由于協(xié)議中的某些限定，或是其他的設(shè)備不支持，會存在轉(zhuǎn)換時丟失FA的可能。在0SPFv3的第二路由設(shè)備(ABR)上進(jìn)行7類LSA轉(zhuǎn)5類LSA時，如果在轉(zhuǎn)換時沒有攜帶FA，此時轉(zhuǎn)換后的5類LSA中發(fā)布的cost值使用了原來7類LSA中攜帶的cost值,這個cost值不能有效反映實際鏈路的狀態(tài)；同樣，當(dāng)cost值的屬性與上述Typel的情況一樣,但NSSA區(qū)域的第一路由設(shè)備接收到引入路由發(fā)布的cost值為Type2時，在第二路由設(shè)備(ABR)上進(jìn)行7類LSA轉(zhuǎn)5類LSA后向其他區(qū)域的第三路由設(shè)備發(fā)布5類LSA時，第三路由設(shè)備學(xué)習(xí)到的5類LSA的cost值同樣不能有效反映實際鏈路的狀態(tài)。由此可見，現(xiàn)有在0SPFv3的ABR設(shè)備上進(jìn)行7類LSA轉(zhuǎn)5類LSA時，如果在轉(zhuǎn)換時沒有攜帶FA，使發(fā)布的5類LSA中的cost值不能有效反映實際鏈路的狀態(tài)，可能會造成路由鏈路計算不準(zhǔn)確，致使在選擇路由路徑時選擇次優(yōu)路由。
[0030]本發(fā)明實施例中，為了實現(xiàn)在ABR上進(jìn)行7類LSA轉(zhuǎn)5類LSA發(fā)布的cost值的選擇上，能反映引入路由實際鏈路的metric，而提供了針對7類LSA轉(zhuǎn)5類LSA中沒有攜帶FA的情況下發(fā)布metric的優(yōu)化方案，實現(xiàn)了在網(wǎng)絡(luò)上能夠準(zhǔn)確計算出路由的最優(yōu)路徑。在本方案中還提供了一種優(yōu)化發(fā)布LSA metric的裝置，請參考圖2，該裝置應(yīng)用于OSPF網(wǎng)絡(luò)中連接多個區(qū)域的邊界路由設(shè)備上，所述路由設(shè)備的基本硬件環(huán)境包括CPU、內(nèi)存、非易失性存儲器以及其他硬件。該裝置在邏輯上包括:路由接收單元、開銷獲取單元、開銷計算單元以及開銷發(fā)布單元，請參考圖1，該裝置在運行過程中執(zhí)行如下處理流程:
[0031]步驟101、路由接收單元用于接收第一路由設(shè)備發(fā)布的7類LSA，從7類LSA中獲取第一 cost值；
[0032]步驟102、開銷獲取單元用于獲取第一路由設(shè)備到本路由設(shè)備的第二 cost值；
[0033]步驟103、開銷計算單元用于根據(jù)所述第一 cost值與所述第二 cost值生成第三cost值，并將7類LSA轉(zhuǎn)換為5類LSA ;
[0034]步驟104、開銷發(fā)布單元用于向第三路由設(shè)備發(fā)布攜帶有第三cost值的5類LSA。
[0035]在OSPF路由協(xié)議中，可以將一個路由域或者一個自治系統(tǒng)AS劃分為幾個區(qū)域。由按照一定的OSPF路由法則組合在一起的一組網(wǎng)絡(luò)或路由器的集合稱為區(qū)域(Area)。組網(wǎng)相同的情況下，在NSSA區(qū)域的ABR上進(jìn)行7類LSA轉(zhuǎn)5類LSA后并發(fā)布5類LSA給Area-O區(qū)域，該接收區(qū)域并不限定于Area-O區(qū)域，也可以為其他區(qū)域。當(dāng)在兩個不同區(qū)域(非Area-Ο)發(fā)布LSA metric的情況下,ABR也可以是PE (運營商邊緣路由器)設(shè)備。本發(fā)明只針對Area-O區(qū)域進(jìn)行描述，其他區(qū)域也可采取類似的處理方式。
[0036]以下分別以兩個實施例說明當(dāng)引入路由的cost值為Typel和Type2兩種情況時的計算方法。
[0037]實施例一
[0038]下面參考圖3所示組網(wǎng)進(jìn)行說明，當(dāng)NSSA區(qū)域的第一路由設(shè)備接收到域外引入路由的7類LSA的cost值為Typel時，將攜帶有cost值的7類LSA發(fā)布給第二路由設(shè)備，第二路由設(shè)備為連接NSSA區(qū)域和Area-O區(qū)域的邊界路由設(shè)備(ABR)，并獲取第一路由設(shè)備到第二路由設(shè)備的cost值，當(dāng)所述7類LSA的cost值發(fā)布給Area-O區(qū)域的第三路由設(shè)備時，由于7類LSA只會在始發(fā)該LSA的NSSA區(qū)域中傳遞，因此要先將7類LSA在第二路由設(shè)備(ABR)上轉(zhuǎn)為5類LSA后再行發(fā)布，此時在第二路由設(shè)備上7類LSA轉(zhuǎn)5類LSA后發(fā)布的5類LSA的metric為7類LSA中發(fā)布的cost值加上第二路由設(shè)備到第一路由設(shè)備的鏈路cost值(即7類LSA轉(zhuǎn)5類LSA發(fā)布者到7類LSA生成者間的鏈路cost值)。此時在第三路由設(shè)備上學(xué)習(xí)到的引入路由，為7類LSA中發(fā)布的cost值加上第二路由設(shè)備到第一路由設(shè)備的鏈路cost值與第三路由設(shè)備到第二路由設(shè)備的鏈路cost值的累加。
[0039]對于同時存在多個7類LSA發(fā)布源時，其發(fā)布metric=MIN{7類LSA中發(fā)布的costi+7類LSA轉(zhuǎn)5類LSA發(fā)布者到7類LSA生成者間的鏈路costj。
[0040]假設(shè)，NSSA區(qū)域的第一路由設(shè)備接收引入路由發(fā)布的7類LSA的cost值為100，該cost值類型為Typel，在第二路由設(shè)備(ABR)上進(jìn)行7類LSA轉(zhuǎn)5類LSA后，所發(fā)布給NSSA區(qū)域外的第三路由設(shè)備的5類LSA屬性為:Typel，cost值為107，此cost值的計算方式為7類LSA中發(fā)布的cost值加上第二路由設(shè)備到第一路由設(shè)備的鏈路cost值(100+7)，此時在第三路由設(shè)備上學(xué)習(xí)到的引入路由，Type為1，cost值為110，即7類LSA中發(fā)布的cost值加上第二路由設(shè)備到第一路由設(shè)備的鏈路cost值與第三路由設(shè)備到第二路由設(shè)備的鏈路cost值的累加(100+7+3)。
[0041]實施例二
[0042]下面仍參考圖3所示組網(wǎng)進(jìn)行說明，當(dāng)NSSA區(qū)域的第一路由設(shè)備接收到域外引入路由的7類LSA的cost值為Type2時，將會把攜帶有7類LSA的cost值發(fā)布給第二路由設(shè)備，第二路由設(shè)備為NSSA區(qū)域和Area-O的邊界路由設(shè)備(ABR)，由于7類LSA中攜帶的cost值為Type2表示域外的cost值，因此需要將第二路由設(shè)備到第一路由設(shè)備的鏈路cost值也轉(zhuǎn)換為Type2 (域外)區(qū)間內(nèi)的最小值后再進(jìn)行發(fā)布。7類LSA在第二路由設(shè)備上轉(zhuǎn)為5類LSA后發(fā)布給Area-O區(qū)域的第三路由設(shè)備時，此時發(fā)布的5類LSA的cost值為7類LSA中發(fā)布的cost值+1 (即將7類LSA轉(zhuǎn)5類LSA發(fā)布者到7類LSA生成者間的鏈路cost值轉(zhuǎn)換為Type2區(qū)間內(nèi)的最小值)。
[0043]假設(shè)，在NSSA區(qū)域的第一路由設(shè)備上引入域外路由的7類LSA為Type2，cost值為100，需要說明的是，由于Typel、Type2兩種類型的量化方式不同，Type2的數(shù)量級遠(yuǎn)遠(yuǎn)高于Typel，因此7類LSA為100的cost值在Type2時實際上遠(yuǎn)遠(yuǎn)大于實施例一中7類LSA的cost值為Typel時所述為100的cost值。在第二路由設(shè)備(ABR)上進(jìn)行7類LSA轉(zhuǎn)5類LSA后，所發(fā)布給Area-O區(qū)域的第三路由設(shè)備的5類LSA屬性為:Type2，cost值為101，即7類LSA中發(fā)布的cost值+Type2的最小cost值I (100+1 )，此時在第三路由設(shè)備上學(xué)習(xí)到最初的引入路由時，其Type為2，cost值為101。
[0044]對于同時存在多個7類LSA發(fā)布源時，在轉(zhuǎn)換后發(fā)布的5類LSA的metric=MIN{7類LSA中發(fā)布的costal}。
[0045]但是，變換以上組網(wǎng)，將不同路由區(qū)域修改為同一個路由區(qū)域時，就無需進(jìn)行7類LSA轉(zhuǎn)5類LSA。在引入路由Type不同，其他屬性相同的情況下，第三路由設(shè)備學(xué)習(xí)到引入路由的屬性分別為Typel，cost值110和Type2、cost值10/100 (10表示域內(nèi)的cost值/100表示域外的cost值)。
[0046]在以上實施例中，由于Typel、Type2兩種類型的量化方式不同，Type2的數(shù)量級會遠(yuǎn)遠(yuǎn)高于Typel, Type2區(qū)間的最小值比Typel區(qū)間的最大值要大。在metric的選擇上Typel的級別比Type2優(yōu)，因此在選擇路徑時通常優(yōu)選Typel。本發(fā)明通過在metric的計算過程中累加7類LSA轉(zhuǎn)5類LSA發(fā)布者到7類LSA生成者間的鏈路cost值，在網(wǎng)絡(luò)上設(shè)備能夠準(zhǔn)確計算出路由的最優(yōu)路徑，從而避免了產(chǎn)生環(huán)路的可能。
[0047]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種優(yōu)化發(fā)布LSA metric的方法，應(yīng)用于OSPF網(wǎng)絡(luò)中的邊界路由設(shè)備上，其特征在于，該方法包括: 步驟A、接收第一路由設(shè)備發(fā)布的7類LSA，從7類LSA中獲取第一 cost值； 步驟B、獲取第一路由設(shè)備到本路由設(shè)備的第二 cost值； 步驟C、根據(jù)所述第一 cost值與所述第二 cost值生成第三cost值,并將7類LSA轉(zhuǎn)換為5類LSA ; 步驟D、向第三路由設(shè)備發(fā)布攜帶有第三cost值的5類LSA。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述第一cost值與所述第二 cost值生成第三cost值具體包括:當(dāng)?shù)谝?cost值為Typel時,所述第三cost值為所述第一 cost值與所述第二 cost值的總和。
3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述第一cost值與所述第二 cost值生成第三cost值具體包括:當(dāng)?shù)谝?cost值為Type2時,將所述第二 cost值轉(zhuǎn)換為Type2的cost值,所述第三cost值為第一 cost值與轉(zhuǎn)換后的第二 cost值的總和。
4.如權(quán)利要求3所述的方法,所述轉(zhuǎn)換后的第二cost值為Type2cost值區(qū)間中的最小cost 值。
5.如權(quán)利要求1所述的方法，其特征在于，同時存在多個第一Cost值時，優(yōu)先選擇Typel中最小的第一 cost值。
6.一種優(yōu)化發(fā)布LSA metric的裝置，應(yīng)用于OSPF網(wǎng)絡(luò)中的路由設(shè)備上，包括路由接收單元、開銷獲取單元、開銷計算單元、開銷發(fā)布單元，其特征在于，該裝置包括: 路由接收單元用于接收第一路由設(shè)備發(fā)布的7類LSA，從7類LSA中獲取第一 cost值； 開銷獲取單元用于獲取第一路由設(shè)備到本路由設(shè)備的第二 cost值； 開銷計算單元用于根據(jù)所述第一 cost值與所述第二 cost值生成第三cost值,并將7類LSA轉(zhuǎn)換為5類LSA ; 開銷發(fā)布單元用于向第三路由設(shè)備發(fā)布攜帶有第三cost值的5類LSA。
7.如權(quán)利要求6所述的裝置，其特征在于，當(dāng)?shù)谝籧ost值為Typel時，向第三路由設(shè)備發(fā)布5類LSA的cost值為所述第一 cost值與所述第二 cost值的總和。
8.如權(quán)利要求6所述的裝置,其特征在于，當(dāng)?shù)谝籧ost值為Type2時,將所述第二 cost值轉(zhuǎn)換為Type2的cost值。
9.如權(quán)利要求8所述的裝置,其特征在于,所述轉(zhuǎn)換后的cost值為Type2的最小cost值。
10.如權(quán)利要求6所述的裝置，其特征在于，所述路由接收單元同時接收到多個第一Cost值時,優(yōu)先選擇Typel中最小的第一 cost值。
【文檔編號】H04L12/721GK103475579SQ201310405511
【公開日】2013年12月25日 申請日期:2013年9月6日 優(yōu)先權(quán)日:2013年9月6日
【發(fā)明者】魏志廣 申請人:杭州華三通信技術(shù)有限公司