專利名稱：一種路由計算方法和網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種路由計算方法和網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
在OSPF系統(tǒng)中，OSPF路由器根據(jù)在AS (Autonomous System，自治系統(tǒng))中的不同位置，可以分為以下四類:區(qū)域內(nèi)路由器(Internal Router):該類路由器的所有接口都屬于同一個OSPF區(qū)域。ABR (Area Border Router,區(qū)域邊界路由器):該類路由器可以同時屬于兩個以上的區(qū)域，但其中一個必須是骨干區(qū)域。ABR用來連接骨干區(qū)域和非骨干區(qū)域。骨干路由器(Backbone Router):該類路由器至少有一個接口屬于骨干區(qū)域。因此，所有的ABR和位于AreaO的內(nèi)部路由器都是骨干路由器。ASBR (Autonomous System Border Router,自治系統(tǒng)邊界路由器):與其他 AS 交換路由信息的路由器稱為ASBR。ASBR并不一定位于AS的邊界，它有可能是區(qū)域內(nèi)路由器，也有可能是ABR。只要一臺OSPF路由器引入了外部路由(指非OSPF路由，例如ISIS或者RIP路由)的信息，它就成為ASBR。在OSPF系統(tǒng)中，鏈路狀態(tài)信息的描述都是封裝在LSA (Link-StateAdvertisement,鏈路狀態(tài)發(fā)布)中發(fā)布出去,常用的LSA有以下幾種類型:對于IPv4中的OSPF協(xié)議:Router LSA (Typel):由每個路由器產(chǎn)生，描述路由器的鏈路狀態(tài)和開銷，在其始發(fā)的區(qū)域內(nèi)傳播，通常包括stub link、p2p link以及transit link等主要信息,其中stublink用于表示本機直連IP網(wǎng)段(用于在區(qū)域內(nèi)通告本機直接可達IP前綴)，p2p link和transit link分別用來描述本機的p2p鄰居和廣播網(wǎng)鄰居信息(用于描述網(wǎng)絡(luò)拓撲)。Network LSA (Type2):由廣播網(wǎng)的DR產(chǎn)生，描述本廣播網(wǎng)段所有路由器的鏈路狀態(tài)，在其始發(fā)的區(qū)域內(nèi)傳播，Network-LSA攜帶兩個關(guān)鍵信息,一是生成Network-LSA的廣播網(wǎng)的IP網(wǎng)段(用于在區(qū)域內(nèi)通告本廣播網(wǎng)直接可達的IP前綴)；另外一個是本廣播網(wǎng)所連接的所有節(jié)點(用Attached Router字段表示,用于描述網(wǎng)絡(luò)拓撲)。Type3Summery LSA (Type3):由 ABR (Area Border Router,區(qū)域邊界路由器)產(chǎn)生，描述區(qū)域內(nèi)某個IP網(wǎng)段的路由，并通告給其他區(qū)域，用于在區(qū)域間通告可達IP前綴。Type3Summery LSA (Type4):由 ABR 產(chǎn)生，描述到 ASBR (Autonomous SystemBoundary Router,自治系統(tǒng)邊界路由器)的路由，通告給相關(guān)區(qū)域,用于描述到達ASBR節(jié)點的網(wǎng)絡(luò)拓撲。AS External LSA (Type5):由 ASBR 產(chǎn)生，描述到 AS (Autonomous System,自治系統(tǒng))外部的路由，通告到所有的區(qū)域(除了 Stub區(qū)域和NSSA區(qū)域)，用于通告從其他協(xié)議引入到OSPF中的可達IP前綴。NSSA External LSA (Type7):由 NSSA (Not-So-Stubby Area)區(qū)域內(nèi)的 ASBR 產(chǎn)生，描述到AS外部的路由，僅在NSSA區(qū)域內(nèi)傳播。用于在NSSA區(qū)域內(nèi)通告從其他協(xié)議引入到OSPF中的可達IP前綴。對于IPv6中的0SPFv3協(xié)議，其與IPv4中的OSPF協(xié)議的區(qū)別在于，在0SPFv3中，相對于 OSPF 新定義了 Intra Area Prefix LSA(Type9),該 LSA 中攜帶了 stub link 信息,相應(yīng)的，Router LSA中不再攜帶stub link信息。另外，在0SPFv3中，Type3Summery LSA稱為 Inter Area Prefix LSA, Type4Summery LSA 稱為 Inter Area Router LSA。一個運行OSPF的網(wǎng)絡(luò)中每臺路由器都會根據(jù)實際的鏈路狀態(tài)情況生成相應(yīng)的LSA在網(wǎng)絡(luò)中進行擴散，每臺路由器根據(jù)接收到的LSA形成自己的LSDB，最終通過SPF算法進行路由計算得到最終的路由信息。OSPF協(xié)議路由按域分為Intra AS路由和Inter AS路由，而Intra AS路由細分為兩種:Intra Area和Inter Area路由，Inter AS路由細分為兩種:External Type-1路由和External Type-2路由。按路由的優(yōu)先級從高到低的順序依次為:Intra Area路由:同一區(qū)域路由器通過配置network命令發(fā)布的接口 IP前綴。如圖1中路由器Rl屬于AreaO, R4路由器在AreaO中通過network命令發(fā)布接口路由網(wǎng)段pi,Rl計算到pi的路由屬于AreaOIntra Area路由。屬于多個Area的ABR同時學(xué)習(xí)多個區(qū)域的Intra Area路由。Inter Area路由:通過Summary LSA計算出來的路由。OSPF的路由器只描述本區(qū)域的鏈路信息，因此通過拓撲信息只能學(xué)習(xí)到本區(qū)域的Intra Area路由。區(qū)域間路由的傳播依賴于ABR。ABR使用Summary LSA將非O區(qū)域的Intra Area路由通告至AreaO, AreaO能學(xué)習(xí)到所有區(qū)域的路由，因此ABR只需計算AreaO的Summary LSA。所有非OArea的ABR將所有其他區(qū)域路由使用Summary LSA通告至本區(qū)域。如圖1所示，ABR2, ABR3, ABR4，分別計算 Area2, Area3, Area4 區(qū)域的 Intra Area 路由后，使用 Summary LSA 通告至 AreaO,ABRl在AreaO學(xué)習(xí)到所有Intra AS路由后，使用Summary LSA通告至Areal。External Type-1路由:通過External LSA Type-1計算出來的路由。如圖1中，ASBRl路由器以Type-1方式引入RIP學(xué)習(xí)到的路由，產(chǎn)生Type-lExternal LSA,每一條引入的RIP路由產(chǎn)生一條LSA，網(wǎng)絡(luò)中其他路由器，如路由器R4，學(xué)習(xí)到這些路由后稱之為External Type-1 路由。External Type-2路由:通過External LSA Type-2計算出來的路由。如圖1中，ASBRl路由器以Type-2方式引入BGP學(xué)習(xí)到的路由，產(chǎn)生External LSA Type-2，每一條引入的BGP路由產(chǎn)生一條LSA，網(wǎng)絡(luò)中其他路由器，如路由器R4，學(xué)習(xí)到這些路由后稱之為External Type-2 路由。按照OSPF的路由分層結(jié)構(gòu)，以及OSPF路由傳播方式，OSPF路由計算的過程如下:區(qū)域內(nèi)路由計算,進行區(qū)域內(nèi)的SPF (Shortest Path First,最短路徑優(yōu)先算法)路由計算，計算出到區(qū)域內(nèi)的其他路由器的路由，計算出區(qū)域內(nèi)的Stub路由，以及計算出區(qū)域內(nèi)的網(wǎng)段路由。并為本區(qū)域的Stub及網(wǎng)段路由生成Summary LSA，同時為本區(qū)域內(nèi)的ASBR 路由生成 Summary ASBR LSA。區(qū)域間路由計算，計算出到其它區(qū)域的區(qū)域間IP前綴路由，同時計算出到其他區(qū)域的ASBR的Router路由。AreaO要為本區(qū)域?qū)W習(xí)到的IP前綴路由及ASBR路由傳播至路由源區(qū)域外的其他區(qū)域。
外部路由計算,計算External路由，并完成七轉(zhuǎn)五,生成AS External LSA。在現(xiàn)有技術(shù)中，對于OSPF系統(tǒng)，通常采用兩種路由計算方式，一種計算方式為OSPF路由計算采用OSPF全部路由計算，在這種方式中，區(qū)域間路由依賴于區(qū)域內(nèi)ABR路由，外部路由依賴于區(qū)域內(nèi)和區(qū)域間的路由計算結(jié)果，因此只要區(qū)域內(nèi)路由變化，就會導(dǎo)致區(qū)域間和外部路由計算，區(qū)域內(nèi)Router或Network LSA變化,會觸發(fā)全部路由計算，即全部的區(qū)域內(nèi)路由計算，區(qū)域間路由計算，外部路由計算，前一階段的全部計算，就必然觸發(fā)下一階段的全部計算，一個區(qū)域的LSA變化，會導(dǎo)致所有區(qū)域全部計算。另一種計算方式為PRC (Partial Route Calculate,部分路由計算),在這種方式中，當(dāng)區(qū)域內(nèi) Router, Network LSA 沒有變化，僅 Type3Summery LSA>Type4Summery LSA>ASExternal或NSSA External·變化時，觸發(fā)增量的路由計算，當(dāng)區(qū)域內(nèi)Router, Network LSA變化，貝1J出發(fā)全部的路由計算，若Type3Summery LSA或Type4Summery LSA增量計算導(dǎo)致了ASBR路由或FA (Forwarding Address,轉(zhuǎn)發(fā)地址)路由變化,貝U需要觸發(fā)全部的外部路由計算。但是，在實際應(yīng)用中，區(qū)域內(nèi)路由的變化可能不會導(dǎo)致區(qū)域間路由、外部路由或其他區(qū)域的區(qū)域內(nèi)路由的改變，某個ASBR路由或FA路由改變可能不會導(dǎo)致其他的ASBR路由或FA路由改變，而現(xiàn)有技術(shù)的路由算法中，會對上述未改變的路由進行計算，導(dǎo)致了無意義的路由計算，增加了網(wǎng)絡(luò)設(shè)備的負載，降低了 OSPF計算性能，并延長了路由故障的恢復(fù)時間。

發(fā)明內(nèi)容
本發(fā)明所要解決的問題是，如何避免在OSPF路由系統(tǒng)中，由于網(wǎng)絡(luò)拓撲變化時，無意義的路由計算所導(dǎo)致的網(wǎng)絡(luò)設(shè)備負載的增加、OSPF計算性能的降低以及路由故障恢復(fù)時間的延長。為解決上述問題，本發(fā)明實施例提供一種路由計算方法，應(yīng)用于OSPF路由系統(tǒng)中，所述方法包括:當(dāng)網(wǎng)絡(luò)設(shè)備接收到Router鏈路狀態(tài)發(fā)布LSA和/或Network LSA時,所述網(wǎng)絡(luò)設(shè)備根據(jù)所述Router LSA和/或所述Network LSA確定到自身的改變的路由信息；所述網(wǎng)絡(luò)設(shè)備根據(jù)到自身的改變的路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的路由。優(yōu)選的，所述方法包括:當(dāng)所述網(wǎng)絡(luò)設(shè)備接收到區(qū)域邊界路由器ABR發(fā)送的Type3Summery LSA和/或Type4Summery LSA,且未接收到所述Router LSA和/或所述Network LSA時,所述網(wǎng)絡(luò)設(shè)備根據(jù)所述Type3Summery LSA和/或Type4Summery LSA,執(zhí)行部分路由計算PRC ；所述網(wǎng)絡(luò)設(shè)備根據(jù)計算后的網(wǎng)絡(luò)拓撲確定到自身改變的外部路由信息；所述網(wǎng)絡(luò)設(shè)備根據(jù)到自身改變的外部路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的外部路由。優(yōu)選的，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述Router LSA和/或所述Network LSA確定到自身的改變的路由信息，具體包括:所述網(wǎng)絡(luò)設(shè)備根據(jù)接收到的所述Router LSA和/或所述Network LSA確定發(fā)送所述Router LSA和/或所述Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域；所述網(wǎng)絡(luò)設(shè)備計算所述區(qū)域的區(qū)域內(nèi)拓撲；所述網(wǎng)絡(luò)設(shè)備比較所述區(qū)域內(nèi)拓撲和上一次計算出的區(qū)域內(nèi)拓撲，以確定到自身的改變的區(qū)域內(nèi)路由信息。優(yōu)選的，所述網(wǎng)絡(luò)設(shè)備根據(jù)到所述網(wǎng)絡(luò)設(shè)備的改變的路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的路由，具體包括:所述網(wǎng)絡(luò)設(shè)備根據(jù)所述改變的區(qū)域內(nèi)路由信息，確定到自身的路由信息發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備；所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述其他網(wǎng)絡(luò)設(shè)備對應(yīng)的Router LSA和/或Network LSA，執(zhí)行相應(yīng)的PRC ;和/或所述網(wǎng)絡(luò)設(shè)備判斷所述改變的區(qū)域內(nèi)路由信息中是否存在區(qū)域內(nèi)自治系統(tǒng)邊界路由器ASBR ;若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS ExternalLSA和/或NSSA External LSA,執(zhí)行相應(yīng)的PRC ;若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的ASExternal LSA和/或NSSA External LSA,執(zhí)行相應(yīng)的PRC ；和/或所述網(wǎng)絡(luò)設(shè)備根據(jù)所述改變的區(qū)域內(nèi)路由信息，判斷到自身的路由發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備中，是否存在ABR;若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC ;若判斷結(jié)果為否,所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC。優(yōu)選的，所述網(wǎng)絡(luò)設(shè)備根據(jù)到所述網(wǎng)絡(luò)設(shè)備的改變的路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的路由，具體包括:所述網(wǎng)絡(luò)設(shè)備判斷是否有與所述ABR對應(yīng)的Type4Summery LSA ；當(dāng)判斷結(jié)果為是時，所述網(wǎng)絡(luò)設(shè)備判斷到與所述Type4Summery LSA對應(yīng)的區(qū)域間ASBR的路由是否改變；若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSA External LSA,執(zhí)行相應(yīng)的PRC ；若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS ExternalLSA 和 / 或 NSSA External LSA,執(zhí)行相應(yīng)的 PRC。優(yōu)選的，所述執(zhí)行PRC后，還包括:所述網(wǎng)絡(luò)設(shè)備判斷自身是否存儲有有效的轉(zhuǎn)發(fā)地址FA ；當(dāng)判斷結(jié)果為是時，所述網(wǎng)絡(luò)設(shè)備判斷到所述FA的路由是否改變；若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行 PRC;若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述FA對應(yīng)的AS External LSA和/或 NSSA External LSA，執(zhí)行 PRC。優(yōu)選的，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述Router LSA和/或所述Network LSA確定到自身的改變的路由信息，之前還包括:所述網(wǎng)絡(luò)設(shè)備判斷所述Router LSA中是否只有stub link改變；若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備放棄確定到自身的改變的路由信息，并根據(jù)所述stub link進行增量計算；若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備確定到自身的改變的路由信息。本發(fā)明實施例還提供一種網(wǎng)絡(luò)設(shè)備，應(yīng)用于OSPF路由系統(tǒng)中，所述網(wǎng)絡(luò)設(shè)備包括:接收模塊，用于接收Router LSA和/或Network LSA ；確定模塊,用于根據(jù)所述接收模塊接收到的所述Router LSA和/或所述NetworkLSA，確定到自身的改變的路由信息；計算模塊，用于根據(jù)所述確定模塊確定出的到自身的改變的路由信息，只計算到改變的路由。優(yōu)選的，所述接收模塊，還用于接收ABR發(fā)送的Type3Summery LSA和/或Type4SummeryLSA ；所述確定模塊，還用于根據(jù)所述計算模塊計算后的網(wǎng)絡(luò)拓撲確定到自身改變的外部路由信息；所述計算模塊，還用當(dāng)所述接收模塊接收到所述Type3Summery LSA和/或Type4Summery LSA,且未接收到所述Router LSA和/或所述Network LSA時，根據(jù)所述Type3Summery LSA和/或Type4Summery LSA執(zhí)行部分路由計算PRC ；以及還用于根據(jù)所述確定模塊確定的到自身改變的外部路由信息，只計算到改變的外部路由。優(yōu)選的，確定模塊，具體用于根據(jù)所述接收模塊接收到的所述Router LSA和/或所述Network LSA確定發(fā)送所述Router LSA和/或所述Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域；以及還用于比較區(qū)域內(nèi)拓撲和上一次計算出的區(qū)域內(nèi)拓撲，以確定到自身的改變的區(qū)域內(nèi)路由信息；所述計算模塊，還用于計算所述確定模塊確定的所述區(qū)域的區(qū)域內(nèi)拓撲。優(yōu)選的，所述確定模塊，還用于根據(jù)所述改變的區(qū)域內(nèi)路由信息，確定到自身的路由信息發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備；以及還用于判斷所述改變的區(qū)域內(nèi)路由信息中是否存在區(qū)域內(nèi)ASBR ;以及還用于根據(jù)所述改變的區(qū)域內(nèi)路由信息，判斷到自身的路由發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備中，是否存在區(qū)域邊界路由器ABR ;所述計算模塊，還用于根據(jù)所述確定模塊確定的與所述其他網(wǎng)絡(luò)設(shè)備對應(yīng)的Router LSA和/或Network LSA,執(zhí)行相應(yīng)的PRC ;以及還用于若所述確定模塊的判斷到存在所述區(qū)域內(nèi)ASBR,根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSA ExternalLSA，執(zhí)行相應(yīng)的PRC，否則放棄根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC ;以及還用于若所述確定模塊判斷存在所述ABR，根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC,否則放棄根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC。優(yōu)選的，所述確定模塊，還用于判斷是否有與所述ABR對應(yīng)的Inter Area RouterLSA,并當(dāng)判斷結(jié)果為是時,判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由是否改變；所述計算模塊，還用于若所述確定模塊判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由改變，根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSAExternal LSA,執(zhí)行相應(yīng)的PRC,若所述確定模塊判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由未改變，放棄根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/ 或 NSSA External LSA，執(zhí)行相應(yīng)的 PRC。優(yōu)選的，所述確定模塊，還用于判斷自身是否存儲有有效的轉(zhuǎn)發(fā)地址FA，并當(dāng)判斷結(jié)果為是時，判斷到所述FA的路由是否改變；所述計算模塊，還用于若所述確定模塊確定到所述FA的路由改變，根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行PRC，否則放棄根據(jù)與所述FA對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA，執(zhí)行 PRC。優(yōu)選的，所述確定模塊，還用于判斷所述Router LSA中是否只有stub link改變；所述計算模塊，還用于若所述確定模塊的判斷結(jié)果為是，放棄確定到自身的改變的路由信息，并根據(jù)所述stub link進行增量計算，若所述確定模塊的判斷結(jié)果為否，確定到自身的改變的路由信息。通過采用本發(fā)明，可以大幅減少網(wǎng)絡(luò)拓撲變化所導(dǎo)致的計算量，降低網(wǎng)絡(luò)設(shè)備的負載，提高OSPF計算性能，縮短路由故障的恢復(fù)時間。


圖1是本發(fā)明實施例提供的一種路由計算方法的流程示意圖；圖2是本發(fā)明實施例提供的一種路由計算方法的流程示意圖；圖3是本發(fā)明實施例提供的一種路由計算方法的流程示意圖；圖4是本發(fā)明實施例提供的一種OSPF路由系統(tǒng)的系統(tǒng)架構(gòu)不意圖；圖5是本發(fā)明實施例提供的一種路由計算方法的流程示意圖；圖6是本發(fā)明實施例提供的一種路由計算方法的流程示意圖；圖7是本發(fā)明實施例提供的一種OSPF系統(tǒng)的架構(gòu)示意圖；圖8是本發(fā)明實施例提供的一種網(wǎng)絡(luò)設(shè)備的系統(tǒng)架構(gòu)示意圖。
具體實施例方式下面將結(jié)合本發(fā)明中的附圖，對本發(fā)明中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明的一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。在本實施例中，以O(shè)SPF為IPv4中的OSPF為例進行說明，當(dāng)然，本申請還適用于其他OSPF協(xié)議，例如0SPFv3等。如圖1所示，為本發(fā)明實施例提供的一種路由計算方法的流程圖，該方法包括:步驟101,當(dāng)網(wǎng)絡(luò)設(shè)備接收到Router LSA和/或Network LSA時，網(wǎng)絡(luò)設(shè)備根據(jù)Router LSA和/或Network LSA確定到自身的改變的路由信息。具體的,所述網(wǎng)絡(luò)設(shè)備可以根據(jù)接收到的Router LSA和/或Network LSA,確定發(fā)送Router LSA和/或Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域,并計算該區(qū)域的區(qū)域內(nèi)拓撲，通過比較該區(qū)域內(nèi)拓撲和上一次計算出的區(qū)域內(nèi)拓撲，網(wǎng)絡(luò)設(shè)備可以確定到自身的改變的區(qū)域內(nèi)路由信息,其中，網(wǎng)絡(luò)設(shè)備可以通過接收到Router LSA和/或Network LSA的接口所在的區(qū)域，確定發(fā)送Router LSA和/或Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域。優(yōu)選的，由于Router LSA (或 0SPFv3 中的 Intra Area Prefix LSA)中的 stublink用于表不與Router LSA (或0SPFv3中的Intra Area Prefix LSA)對應(yīng)的網(wǎng)絡(luò)設(shè)備直連的終端設(shè)備的路由信息，不會影響到OSPF路由系統(tǒng)中的其他網(wǎng)絡(luò)設(shè)備的路由，因此，網(wǎng)絡(luò)設(shè)備在接收到Router LSA (或0SPFv3中的Intra Area Prefix LSA)后,可以優(yōu)先判斷 Router LSA (或 0SPFv3 中的 Intra Area Prefix LSA)中是否只有 stub link 改變,若判斷結(jié)果為是，網(wǎng)絡(luò)設(shè)備放棄確定到自身的改變的路由信息，并根據(jù)stub link進行增量計算，若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備確定到自身的改變的路由信息。步驟102，網(wǎng)絡(luò)設(shè)備根據(jù)到自身的改變的路由信息，只計算到網(wǎng)絡(luò)設(shè)備的改變的路由。在計算改變的路由時，需要根據(jù)改變的路由信息，計算改變的區(qū)域內(nèi)路由、區(qū)域間路由、以及由于區(qū)域內(nèi)路由和區(qū)域間路由改變所導(dǎo)致的改變的外部路由。具體的，對于區(qū)域內(nèi)路由，網(wǎng)絡(luò)設(shè)備根據(jù)改變的區(qū)域內(nèi)路由信息，確定到自身的路由信息發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備，并根據(jù)與其他網(wǎng)絡(luò)設(shè)備對應(yīng)的Router LSA和/或Network LSA，執(zhí)行相應(yīng)的部分路由計算PRC，其中，對于0SPFv3，還需要根據(jù)其他網(wǎng)絡(luò)設(shè)備對應(yīng)的 Intra Area Prefix LSA 執(zhí)行 PRC。對于因區(qū)域內(nèi)路由改變所導(dǎo)致區(qū)域內(nèi)到外部路由的改變，網(wǎng)絡(luò)設(shè)備需要先確定區(qū)域內(nèi)ASBR的路由，再判斷是否需要執(zhí)行PRC，具體的，網(wǎng)絡(luò)設(shè)備判斷改變的區(qū)域內(nèi)路由信息中是否存在ASBR，若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的ASExternal LSA和/或NSSA External LSA,執(zhí)行相應(yīng)的PRC，若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述區(qū)域內(nèi)ASBR和/或區(qū)域內(nèi)FA對應(yīng)的AS External LSA和/或NSSAExternal LSA，執(zhí)行相應(yīng)的PRC，在這里，由于區(qū)域內(nèi)ASBR是已經(jīng)確定出的改變的路由上的設(shè)備，所以網(wǎng)絡(luò)設(shè)備到該ASBR的路由必然發(fā)生改變，因此網(wǎng)絡(luò)設(shè)備可以不對到該ASBR的路由是否改變進行判斷，或者，網(wǎng)絡(luò)設(shè)備可以再計算一次到ASBR的路由，并比較本次計算出的到ASBR的路由和上一次計算出的到ASBR的路由，以判斷到ASBR的路由是改變，由于ASBR設(shè)備在系統(tǒng)中數(shù)量很少，因此這種計算不會對系統(tǒng)造成影響。其中，網(wǎng)絡(luò)設(shè)備可以比較本次計算出的區(qū)域內(nèi)拓撲與上一次計算出的區(qū)域內(nèi)拓撲，判斷到區(qū)域內(nèi)ASBR或區(qū)域內(nèi)FA的路由是否改變。對于區(qū)域間路由，網(wǎng)絡(luò)設(shè)備根據(jù)改變的區(qū)域內(nèi)路由信息，判斷到自身的路由發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備中，是否存在區(qū)域邊界路由器ABR，當(dāng)判斷結(jié)果為是時，網(wǎng)絡(luò)設(shè)備根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC,若判斷結(jié)果為否，網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4SummeryLSA，執(zhí)行相應(yīng)的PRC，在這里，由于ABR是已經(jīng)確定出的改變的路由上的設(shè)備，所以網(wǎng)絡(luò)設(shè)備到該ABR的路由必然發(fā)生改變，因此網(wǎng)絡(luò)設(shè)備可以不對到該ABR的路由是否改變進行判斷，或者，網(wǎng)絡(luò)設(shè)備可以再計算一次到ABR的路由，并比較本次計算出的到ABR的路由和上一次計算出的到ABR的路由，以判斷到ABR的路由是否改變，由于ABR設(shè)備在系統(tǒng)中數(shù)量很少，因此這種計算不會對系統(tǒng)造成影響。其中，網(wǎng)絡(luò)設(shè)備可以根據(jù)已經(jīng)計算出的區(qū)域內(nèi)拓撲判斷到ABR的路由是否改變，也可以重新計算ABR的路由是否改變。具體的，網(wǎng)絡(luò)設(shè)備根據(jù)到自身的改變的區(qū)域內(nèi)路由信息，判斷到ABR的路由是否改變；或網(wǎng)絡(luò)設(shè)備計算到ABR的路由，根據(jù)計算出的到ABR的路由和上一次計算出的到ABR的路由，判斷到ABR的路由是否改變。對于因區(qū)域間路由改變所導(dǎo)致的外部路由的改變，網(wǎng)絡(luò)設(shè)備需要先確定區(qū)域間ASBR的路由，再判斷是否需要執(zhí)行PRC。具體的，網(wǎng)絡(luò)設(shè)備判斷是否有與ABR對應(yīng)的Type4Summery LSA,當(dāng)判斷結(jié)果為是時，網(wǎng)絡(luò)設(shè)備判斷到與Type4Summery LSA對應(yīng)的區(qū)域間ASBR的路由是否改變，若判斷結(jié)果為是，網(wǎng)絡(luò)設(shè)備根據(jù)與區(qū)域間ASBR對應(yīng)的ASExternal LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC，若判斷結(jié)果為否，網(wǎng)絡(luò)設(shè)備放棄根據(jù)與區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC。其中，由于到區(qū)域間ASBR的路由需要基于ABR確認，因此，網(wǎng)絡(luò)設(shè)備需要在已經(jīng)計算出的區(qū)域內(nèi)拓撲或到ABR的路由的基礎(chǔ)上，根據(jù)Type4Summery LSA確定到ASBR的路由，再比較本次計算出的到ASBR的路由和上一次計算出的到ASBR的路由，以判斷到區(qū)域間ASBR的路由是否改變。網(wǎng)絡(luò)設(shè)備在針對區(qū)域內(nèi)和區(qū)域間路由執(zhí)行完P(guān)RC后，需要判斷是否由于區(qū)域內(nèi)和區(qū)域間路由的變化，導(dǎo)致到FA的路由發(fā)生改變，具體的，網(wǎng)絡(luò)設(shè)備每次接收到AS ExternalLSA和/或NSSA External LSA時，都會獲取并存儲其中攜帶的FA信息，因此，在針對區(qū)域內(nèi)和區(qū)域間路由執(zhí)行完P(guān)RC后，網(wǎng)絡(luò)設(shè)備需要判斷自身是否存儲有有效的FA，其中，若FA地址為非O的地址，則FA為有效的FA，當(dāng)判斷結(jié)果為是時，網(wǎng)絡(luò)設(shè)備判斷到FA的路由是否改變，若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行PRC，若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述FA對應(yīng)的AS External LSA 和 / 或 NSSA External LSA，執(zhí)行 PRC。在本實施例中，網(wǎng)絡(luò)設(shè)備在確定出到自身的路由發(fā)生改變的網(wǎng)絡(luò)設(shè)備后，可以立刻計算到該網(wǎng)絡(luò)設(shè)備的路由，也可以將與相應(yīng)網(wǎng)絡(luò)設(shè)備對應(yīng)的LSA加入到自身的待計算列表中，在確定出到自身的路由改變的所有網(wǎng)絡(luò)設(shè)備后，統(tǒng)一執(zhí)行路由計算。需要說明的是，在OSPF路由系統(tǒng)中，一個Area中的某臺網(wǎng)絡(luò)設(shè)備可能通過兩臺ABR分別與另一個Area中的兩臺網(wǎng)絡(luò)設(shè)備連接，對于這種一臺網(wǎng)絡(luò)設(shè)備通過至少兩臺ABR與另一個Area通信的情況，網(wǎng)絡(luò)設(shè)備在確定到其中一臺或多臺ABR的路由改變后，需要根據(jù)該至少兩臺ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA執(zhí)行PRC。相似的，對于外部路由，一條外部路由可以對應(yīng)于至少兩臺ASBR，網(wǎng)絡(luò)設(shè)備在確定到其中一臺或多臺ASBR的路由改變后，需要根據(jù)該至少兩臺ASBR對應(yīng)的AS External LSA和/或NSSAExternal LSA 執(zhí)行 PRC。通過采用本發(fā)明提供的技術(shù)方案，可以使網(wǎng)絡(luò)設(shè)備僅針對到自身路由改變的網(wǎng)絡(luò)設(shè)備，執(zhí)行路由計算，大幅減少了網(wǎng)絡(luò)拓撲變化所導(dǎo)致的計算量，降低了網(wǎng)絡(luò)設(shè)備的負載，提高了 OSPF計算性能，縮短了路由故障的恢復(fù)時間。上述實施例描述的是網(wǎng)絡(luò)設(shè)備接收到Router LSA和/或Network LSA時的處理流程，在實際應(yīng)用中，網(wǎng)絡(luò)設(shè)備還可能未接收到Router LSA和/或Network LSA,而是直接接收到Type3Su_ery LSA,對于這種情況,如圖2所示,為本發(fā)明提供的另一種路由計算方法的流程圖，該方法包括:步驟201,當(dāng)網(wǎng)絡(luò)設(shè)備接收到ABR發(fā)送的Type3Summery LSA,且未接收到RouterLSA 和 / 或 Network LSA 時，網(wǎng)絡(luò)設(shè)備根據(jù) Type3Summery LSA 和 / 或 Type4Summery LSA,執(zhí)行部分路由計算PRC。步驟202，網(wǎng)絡(luò)設(shè)備根據(jù)計算后的網(wǎng)絡(luò)拓撲確定到自身改變的外部路由信息。其中，網(wǎng)絡(luò)設(shè)備可以根據(jù)計算后的區(qū)域間路由和上一次計算得到的區(qū)域間路由，判斷到ASBR和/或FA的路由是否改變，從而確定到自身改變的外部路由信息。步驟203，網(wǎng)絡(luò)設(shè)備根據(jù)到自身改變的外部路由信息，只計算到網(wǎng)絡(luò)設(shè)備的改變的外部路由。具體的，網(wǎng)絡(luò)設(shè)備判斷是否有與ABR對應(yīng)的Type4Summery LSA,當(dāng)判斷結(jié)果為是時，網(wǎng)絡(luò)設(shè)備判斷到與Type4Summery LSA對應(yīng)的區(qū)域間ASBR的路由是否改變，若判斷結(jié)果為是，網(wǎng)絡(luò)設(shè)備根據(jù)與區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC，若判斷結(jié)果為否，網(wǎng)絡(luò)設(shè)備放棄根據(jù)與區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC。對于到FA的路由，計算方式與網(wǎng)絡(luò)設(shè)備接收到Router LSA和/或Network LSA時類似，具體的，網(wǎng)絡(luò)設(shè)備每次接收到AS External LSA和/或NSSA External LSA時，都會獲取并存儲其中攜帶的FA信息，因此，在針對區(qū)域內(nèi)和區(qū)域間路由執(zhí)行完P(guān)RC后，網(wǎng)絡(luò)設(shè)備需要判斷自身是否存儲有有效的FA，其中，若FA地址為非O的地址，則FA為有效的FA，當(dāng)判斷結(jié)果為是時，網(wǎng)絡(luò)設(shè)備判斷到FA的路由是否改變；若判斷結(jié)果為是，網(wǎng)絡(luò)設(shè)備根據(jù)與FA對應(yīng)的AS External LSA和/或NSSA External LSA,執(zhí)行PRC ;若判斷結(jié)果為否，網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行PRC。通過采用本發(fā)明提供的技術(shù)方案，可以使網(wǎng)絡(luò)設(shè)備僅針對到自身路由改變的網(wǎng)絡(luò)設(shè)備，執(zhí)行路由計算，大幅減少了網(wǎng)絡(luò)拓撲變化所導(dǎo)致的計算量，降低了網(wǎng)絡(luò)設(shè)備的負載，提高了 OSPF計算性能，縮短了路由故障的恢復(fù)時間。下面，結(jié)合一實施例對網(wǎng)絡(luò)設(shè)備接收到Router LSA和/或Network LSA時的流程進行說明，如圖3所示，包括:步驟301,網(wǎng)絡(luò)設(shè)備接收到Router LSA和/或Network LSA。步驟302,網(wǎng)絡(luò)設(shè)備根據(jù)接收到Router LSA和/或Network LSA的接口，確定發(fā)送Router LSA和/或Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域。步驟303，網(wǎng)絡(luò)設(shè)備計算該區(qū)域的區(qū)域內(nèi)拓撲，并比較本次計算得到的區(qū)域內(nèi)拓撲和上一次計算得到的區(qū)域內(nèi)拓撲，確定改變的區(qū)域內(nèi)路由。步驟304，網(wǎng)絡(luò)設(shè)備將改變的區(qū)域內(nèi)路由上的網(wǎng)絡(luò)設(shè)備對應(yīng)的Router LSA和/或Network LSA加入待計算列表。步驟305，網(wǎng)絡(luò)設(shè)備根據(jù)Router LSA中攜帶的標(biāo)識判斷改變的區(qū)域內(nèi)路由中是否存在ASBR，若判斷結(jié)果為是，執(zhí)行步驟306，否則執(zhí)行步驟307。步驟306，網(wǎng)絡(luò)設(shè)備將與該ASBR對應(yīng)的AS External LSA和/或NSSA ExternalLSA加入待計算列表，并執(zhí)行步驟308。步驟307，網(wǎng)絡(luò)設(shè)備根據(jù)Router LSA中攜帶的標(biāo)識判斷改變的區(qū)域內(nèi)路由中是否存在ABR，若判斷結(jié)果為是，執(zhí)行步驟308，否則執(zhí)行步驟311。步驟308,網(wǎng)絡(luò)設(shè)備將與該ABR對應(yīng)的Type3Summery LSA和/或Type4SummeryLSA加入待計算列表。步驟309,網(wǎng)絡(luò)設(shè)備根據(jù)Type4Summery LSA計算到區(qū)域間ASBR的路由，判斷到區(qū)域間ASBR的路由是否改變，若判斷結(jié)果為是，執(zhí)行步驟310，否則執(zhí)行步驟311。步驟310，網(wǎng)絡(luò)設(shè)備將與區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSAExternal LSA加入待計算列表。步驟311，網(wǎng)絡(luò)設(shè)備根據(jù)待計算列表中的LSA執(zhí)行PRC。步驟312，網(wǎng)絡(luò)設(shè)備判斷自身是否存儲有有效FA，若判斷結(jié)果為是，執(zhí)行步驟313，否則結(jié)束流程。步驟313，網(wǎng)絡(luò)設(shè)備判斷到FA的路由是否改變，若判斷結(jié)果為是，執(zhí)行步驟314，否則結(jié)束流程。步驟314，網(wǎng)絡(luò)設(shè)備將該 FA 對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA加入待計算列表，并執(zhí)行相應(yīng)PRC計算。在本實施例中，是以網(wǎng)絡(luò)設(shè)備在執(zhí)行完區(qū)域內(nèi)路由、區(qū)域間路由和外部路由PRC計算后，再計算到FA的路由為例進行說明的，除此之外，還可以在執(zhí)行完區(qū)域內(nèi)路由、區(qū)域間路由PRC計算后，再判斷到ASBR的路由和FA的路由是否改變，并執(zhí)行相應(yīng)PRC計算，即305-306和步驟309-310可以在步驟311后執(zhí)行。下面，結(jié)合具體實施例對本發(fā)明進行進一步闡述，如圖4所示，為一種OSPF路由系統(tǒng)的系統(tǒng)架構(gòu)示意圖，本實施例以該OSPF路由系統(tǒng)中ASBR3與R4之間的路由故障為例進行說明，如圖5所示，為本發(fā)明實施例提供的一種路由計算方法，該方法包括如下步驟:步驟501，ABR3 接收到 R4 發(fā)送的 Router LSA。步驟502，ABR3判斷接收到該Router LSA得接口屬于AreaO，因此確定發(fā)送該Router LSA得網(wǎng)絡(luò)設(shè)備屬于AreaO。步驟503, ABR3計算AreaO的區(qū)域內(nèi)拓撲。其中，ABR3可以采用SPF算法計算區(qū)域內(nèi)拓撲。步驟504，ABR3比較本次計算出的區(qū)域內(nèi)拓撲和上一次計算出的區(qū)域內(nèi)拓撲，確定到自身改變的路由信息。在本實施例中，由于ASBR3與R4之間的路由故障，因此ASBR3、ABR4到ABR3的路由發(fā)生改變。步驟505，ABR3根據(jù)上一次記錄的與ASBR3、ABR4對應(yīng)Router LSA和/或NetworkLSA,將相應(yīng)Router LSA和/或Network LSA加入待計算列表。步驟506，ABR3 確定 ASBR3 為 ASBR 設(shè)備、ABR4 為 ABR 設(shè)備。具體的，ABR3在計算出區(qū)域內(nèi)拓撲后，可以根據(jù)與到自身的路由改變的網(wǎng)絡(luò)設(shè)備對應(yīng)Router LSA,獲知該設(shè)備是否為ABR或ASBR。步驟507，ABR3計算到ASBR3的路由，并比較上一次計算出的到ASBR3的路由，確定到ASBR3的路由改變。步驟508，ABR3 將 ASBR2 對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA 加入待計算列表。步驟509，ABR3計算到ABR4的路由，并比較上一次計算出的到ABR4的路由，確定到ABR4的路由改變。步驟510, ABR3 將 ABR4 對應(yīng)的 Type3Summery LSA 和 / 或 Type4Summery LSA 加入待計算列表。步驟511，ABR3確定本地存儲有與ABR4對應(yīng)的Type4Summery LSA。
步驟512，ABR3 確定與 Type4Summery LSA 對應(yīng)的 ASBR4，ABR3 在到 ABR4 路由的基礎(chǔ)上，進一步根據(jù)Type4Summery LSA計算到ASBR4的路由。步驟513，ABR3根據(jù)本次計算出的到ASBR4的路由和上一次計算出的到ASBR4的路由，確定到ASBR4的路由發(fā)生改變。步驟514，ABR3 將與 ASBR4 對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA加入待計算列表。步驟514，ABR3根據(jù)待計算列表中的LSA，執(zhí)行相應(yīng)PRC。步驟516，ABR3根據(jù)執(zhí)行PRC計算后的路由信息，判斷到FA的路由發(fā)生改變。步驟517，ABR3 將與 FA 對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA 加入待計算列表，并執(zhí)行相應(yīng)PRC。在本實施例中，是以ABR3在執(zhí)行完區(qū)域內(nèi)路由、區(qū)域間路由和外部路由PRC計算后，再計算到FA的路由為例進行說明的，除此之外，還可以在執(zhí)行完區(qū)域內(nèi)路由、區(qū)域間路由PRC計算后，再判斷到ASBR的路由和FA的路由是否改變，并執(zhí)行相應(yīng)PRC計算，即506-508和步驟511-514可以在步驟515后執(zhí)行。通過采用本發(fā)明，可以實現(xiàn)在ASBR3與R4之間的路由故障時，僅計算ABR3到ABR4、ASBR3對應(yīng)的外部網(wǎng)絡(luò)設(shè)備的路由、以及ABR3到Area4的區(qū)域間路由和ASBR4對應(yīng)的外部網(wǎng)絡(luò)設(shè)備的路由，大幅減少了 ABR3的路由計算量，降低了 ABR3的網(wǎng)絡(luò)負載，提高了OSPF路由計算性能，并縮短了路由故障的恢復(fù)時間。下面，結(jié)合具體實施例對本發(fā)明進行進一步闡述，本實施例依然以圖4所示的OSPF路由系統(tǒng)中ASBR3與R4之間的路由故障為例進行說明，如圖6所示，為本發(fā)明實施例提供的一種路由計算方法，該方法包括如下步驟:步驟601, R5 接收到 ABR3 發(fā)送的 Type3Summery LSA,根據(jù) Type3Summery LSA 執(zhí)行區(qū)域間增量路由計算。步驟602，R5 確定有與 ABR3 對應(yīng)的 Type4Summery LSA。步驟603, R5 根據(jù)該 Type4Summery LSA,計算到 ASBR3 的路由。步驟604，R5根據(jù)計算得到的到ASBR3的路由和上一次計算得到的到ASBR3的路由，確定到ASBR3的路由信息改變。步驟605，R5 根據(jù)與 ASBR3 對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA,執(zhí)行相應(yīng)PRC。步驟606，R5根據(jù)執(zhí)行PRC后的路由信息，判斷到FA的路由改變。步驟607，R5 根據(jù)與 FA 對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA 執(zhí)行相應(yīng)PRC。通過采用本發(fā)明，可以實現(xiàn)在ASBR3與R4之間的路由故障時，僅計算R5到與ASBR3連接的外部網(wǎng)絡(luò)設(shè)備的路由，大幅減少了 ABR3的路由計算量，降低了 ABR3的網(wǎng)絡(luò)負載，提高了 OSPF路由計算性能，并縮短了路由故障的恢復(fù)時間。下面，結(jié)合具體的實施例，對本發(fā)明進行詳細的闡述，如圖7所示，為本發(fā)明實施例提供的一種OSPF系統(tǒng)的架構(gòu)示意圖，Acess為接入設(shè)備，從該設(shè)備打入了 IK條區(qū)域內(nèi)路由，通過Router LSA, Core為中間層設(shè)備，從Core2打入了 IK條區(qū)域間路由，通過Type3Summery LSA,模擬了實際組網(wǎng)中接入了其它區(qū)域的Access設(shè)備，MainCore核心設(shè)備，從該設(shè)備引入了其它協(xié)議的路由，通過外部LSA，AS External LSA。在Corel上觀測實施本發(fā)明后的效果如下:當(dāng)Corel與Access之間的鏈路斷開后,Corel不需要計算全部路由，只需要增量計算Access設(shè)備對應(yīng)的Router LSA ;不需要計算MainCore的AS External LSA,也不需要計算Core2過來的Type3Summery LSA,減少了 IlK條LSA的計算，降低計算的量，提高Corel的性能，縮短故障恢復(fù)時間。當(dāng)Corel與Core2之間的鏈路斷開后,Corel不需要計算全部路由，只需要增量計算Core2設(shè)備對應(yīng)的Type3Summery LSA ;不需要計算MainCore的AS External LSA,也不需要計算Access過來的Router LSA,減少了 10.1K條LSA的計算，降低計算的量,提高Corel的性能，縮短故障恢復(fù)時間。當(dāng)Corel與MainCore之間的鏈路斷開后，Corel不需要計算全部路由，只需要增量計算 MainCore 設(shè)備對應(yīng)的 AS External LSA ;不需要計算 Core2 的 Type3Summery LSA,也不需要計算Access過來的Router LSA,減少了 1.1K條LSA的計算，降低計算的量,提高Corel的性能?；谂c上述方法相同的技術(shù)構(gòu)思，本發(fā)明還提供了一種網(wǎng)絡(luò)設(shè)備，應(yīng)用于OSPF路由系統(tǒng)中，如圖8所示，所述網(wǎng)絡(luò)設(shè)備包括:接收模塊801,用于接收 Router LSA 和 / 或 Network LSA ；確定模塊802,用于根據(jù)所述接收模塊801接收到的所述Router LSA和/或所述Network LSA，確定到自身的改變的路由信息；計算模塊803，用于根據(jù)所述確定模塊802確定出的到自身的改變的路由信息，只計算到改變的路由。優(yōu)選的，所述接收模塊，還用于接收ABR發(fā)送的Type3Summery LSA和/或Type4SummeryLSA ；所述確定模塊，還用于根據(jù)所述計算模塊計算后的網(wǎng)絡(luò)拓撲確定到自身改變的外部路由信息；所述計算模塊，還用當(dāng)所述接收模塊接收到所述Type3Summery LSA和/或Type4Summery LSA,且未接收到所述Router LSA和/或所述Network LSA時，根據(jù)所述Type3Summery LSA和/或Type4Summery LSA執(zhí)行部分路由計算PRC ；以及還用于根據(jù)所述確定模塊確定的到自身改變的外部路由信息，只計算到改變的外部路由。優(yōu)選的，確定模塊，具體用于根據(jù)所述接收模塊接收到的所述Router LSA和/或所述Network LSA確定發(fā)送所述Router LSA和/或所述Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域；以及還用于比較區(qū)域內(nèi)拓撲和上一次計算出的區(qū)域內(nèi)拓撲，以確定到自身的改變的區(qū)域內(nèi)路由信息；所述計算模塊，還用于計算所述確定模塊確定的所述區(qū)域的區(qū)域內(nèi)拓撲。優(yōu)選的，所述確定模塊，還用于根據(jù)所述改變的區(qū)域內(nèi)路由信息，確定到自身的路由信息發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備；以及還用于判斷所述改變的區(qū)域內(nèi)路由信息中是否存在區(qū)域內(nèi)ASBR ;以及還用于根據(jù)所述改變的區(qū)域內(nèi)路由信息，判斷到自身的路由發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備中，是否存在區(qū)域邊界路由器ABR ;
所述計算模塊，還用于根據(jù)所述確定模塊確定的與所述其他網(wǎng)絡(luò)設(shè)備對應(yīng)的Router LSA和/或Network LSA,執(zhí)行相應(yīng)的PRC ;以及還用于若所述確定模塊的判斷到存在所述區(qū)域內(nèi)ASBR,根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSA ExternalLSA，執(zhí)行相應(yīng)的PRC，否則放棄根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC ;以及還用于若所述確定模塊判斷存在所述ABR，根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC,否則放棄根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC。優(yōu)選的，所述確定模塊，還用于判斷是否有與所述ABR對應(yīng)的Inter Area RouterLSA,并當(dāng)判斷結(jié)果為是時,判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由是否改變；所述計算模塊，還用于若所述確定模塊判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由改變，根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSAExternal LSA,執(zhí)行相應(yīng)的PRC,若所述確定模塊判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由未改變，放棄根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/ 或 NSSA External LSA，執(zhí)行相應(yīng)的 PRC。優(yōu)選的，所述確定模塊，還用于判斷自身是否存儲有有效的轉(zhuǎn)發(fā)地址FA，并當(dāng)判斷結(jié)果為是時，判斷到所述FA的路由是否改變；所述計算模塊，還用于若所述確定模塊確定到所述FA的路由改變，根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行PRC，否則放棄根據(jù)與所述FA對應(yīng)的 AS External LSA 和 / 或 NSSA External LSA，執(zhí)行 PRC。優(yōu)選的,所述確定模塊,還用于判斷所述Router LSA中是否只有stub link改變；所述計算模塊，還用于若所述確定模塊的判斷結(jié)果為是，放棄確定到自身的改變的路由信息，并根據(jù)所述stub link進行增量計算，若所述確定模塊的判斷結(jié)果為否，確定到自身的改變的路由信息。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實施例的示意圖，附圖中的模塊或流程并不一定是實施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實施例中的裝置中的模塊可以按照實施例描述進行分布于實施例的裝置中，也可以進行相應(yīng)改變位于不同于本實施例的一個或多個裝置中。上述實施例的模塊可以合并為一個模塊，也可以進一步拆分成多個子模塊。上述本發(fā)明實施例序號僅僅為了描述，不代表實施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個具體實施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的改變都應(yīng)落入本發(fā)明的保護范圍。
權(quán)利要求
1.一種路由計算方法，應(yīng)用于OSPF路由系統(tǒng)中，其特征在于，所述方法包括: 當(dāng)網(wǎng)絡(luò)設(shè)備接收到Router鏈路狀態(tài)發(fā)布LSA和/或Network LSA時,所述網(wǎng)絡(luò)設(shè)備根據(jù)所述Router LSA和/或所述Network LSA確定到自身的改變的路由信息； 所述網(wǎng)絡(luò)設(shè)備根據(jù)到自身的改變的路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的路由。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法包括: 當(dāng)所述網(wǎng)絡(luò)設(shè)備接收到區(qū)域邊界路由器ABR發(fā)送的Type3Su_ery LSA和/或Type4Summery LSA,且未接收到所述Router LSA和/或所述Network LSA時,所述網(wǎng)絡(luò)設(shè)備根據(jù)所述Type3Summery LSA和/或Type4Summery LSA,執(zhí)行部分路由計算PRC ； 所述網(wǎng)絡(luò)設(shè)備根據(jù)計算后的網(wǎng)絡(luò)拓撲確定到自身改變的外部路由信息； 所述網(wǎng)絡(luò)設(shè)備根據(jù)到自身改變的外部路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的外部路由。
3.如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述RouterLSA和/或所述Network LSA確定到自身的改變的路由信息，具體包括: 所述網(wǎng)絡(luò)設(shè)備根據(jù)接收到的所述Router LSA和/或所述Network LSA確定發(fā)送所述Router LSA和/或所述Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域； 所述網(wǎng)絡(luò)設(shè)備計算所述區(qū)域的區(qū)域內(nèi)拓撲； 所述網(wǎng)絡(luò)設(shè)備比較所述區(qū)域內(nèi)拓撲和上一次計算出的區(qū)域內(nèi)拓撲，以確定到自身的改變的區(qū)域內(nèi)路由信息。
4.如權(quán)利要求3所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備根據(jù)到所述網(wǎng)絡(luò)設(shè)備的改變的路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的路由，具體包括: 所述網(wǎng)絡(luò)設(shè)備根據(jù)所述改變的區(qū)域內(nèi)路由信息，確定到自身的路由信息發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備；所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述其他網(wǎng)絡(luò)設(shè)備對應(yīng)的Router LSA和/或NetworkLSA，執(zhí)行相應(yīng)的PRC ;和/或 所述網(wǎng)絡(luò)設(shè)備判斷所述改變的區(qū)域內(nèi)路由信息中是否存在區(qū)域內(nèi)自治系統(tǒng)邊界路由器ASBR ;若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC ;若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC ;和/或 所述網(wǎng)絡(luò)設(shè)備根據(jù)所述改變的區(qū)域內(nèi)路由信息，判斷到自身的路由發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備中，是否存在ABR;若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC ;若判斷結(jié)果為否,所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC。
5.如權(quán)利要求2或4所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備根據(jù)到所述網(wǎng)絡(luò)設(shè)備的改變的路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的路由，具體包括: 所述網(wǎng)絡(luò)設(shè)備判斷是否有與所述ABR對應(yīng)的Type4Summery LSA ； 當(dāng)判斷結(jié)果為是時,所述網(wǎng)絡(luò)設(shè)備判斷到與所述Type4Su_ery LSA對應(yīng)的區(qū)域間ASBR的路由是否改變； 若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/或 NSSA External LSA，執(zhí)行相應(yīng)的 PRC ; 若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行相應(yīng)的PRC。
6.如權(quán)利要求2或4所述的方法，其特征在于，所述執(zhí)行PRC后，還包括: 所述網(wǎng)絡(luò)設(shè)備判斷自身是否存儲有有效的轉(zhuǎn)發(fā)地址FA ； 當(dāng)判斷結(jié)果為是時，所述網(wǎng)絡(luò)設(shè)備判斷到所述FA的路由是否改變； 若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSAExternal LSA,執(zhí)行 PRC; 若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備放棄根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行 PRC。
7.如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述RouterLSA和/或所述Network LSA確定到自身的改變的路由信息，之前還包括: 所述網(wǎng)絡(luò)設(shè)備判斷所述Router LSA中是否只有stub link改變； 若判斷結(jié)果為是，所述網(wǎng)絡(luò)設(shè)備放棄確定到自身的改變的路由信息，并根據(jù)所述stubI ink進行增量計算； 若判斷結(jié)果為否，所述網(wǎng)絡(luò)設(shè)備確定到自身的改變的路由信息。
8.—種網(wǎng)絡(luò)設(shè)備，應(yīng)用于OSPF路由系統(tǒng)中，其特征在于，所述網(wǎng)絡(luò)設(shè)備包括: 接收模塊，用于接收Router LSA和/或Network LSA ； 確定模塊，用于根據(jù)所述接收模塊接收到的所述Router LSA和/或所述Network LSA,確定到自身的改變的路由信息； 計算模塊，用于根據(jù)所述確定模塊確定出的到自身的改變的路由信息，只計算到改變的路由。
9.如權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其特征在于， 所述接收模塊，還用于接收ABR發(fā)送的Type3Summery LSA和/或Type4Summery LSA ； 所述確定模塊，還用于根據(jù)所述計算模塊計算后的網(wǎng)絡(luò)拓撲確定到自身改變的外部路由信息； 所述計算模塊，還用當(dāng)所述接收模塊接收到所述Type3Su_ery LSA和/或Type4Summery LSA,且未接收到所述Router LSA和/或所述Network LSA時，根據(jù)所述Type3Summery LSA和/或Type4Summery LSA執(zhí)行部分路由計算PRC ；以及還用于根據(jù)所述確定模塊確定的到自身改變的外部路由信息，只計算到改變的外部路由。
10.如權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其特征在于，確定模塊，具體用于根據(jù)所述接收模塊接收到的所述Router LSA和/或所述Network LSA確定發(fā)送所述Router LSA和/或所述Network LSA的網(wǎng)絡(luò)設(shè)備所在的區(qū)域；以及還用于比較區(qū)域內(nèi)拓撲和上一次計算出的區(qū)域內(nèi)拓撲，以確定到自身的改變的區(qū)域內(nèi)路由信息； 所述計算模塊，還用于計算所述確定模塊確定的所述區(qū)域的區(qū)域內(nèi)拓撲。
11.如權(quán)利要求10所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述確定模塊，還用于根據(jù)所述改變的區(qū)域內(nèi)路由信息，確定到自身的路由信息發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備；以及還用于判斷所述改變的區(qū)域內(nèi)路由信息中是否存在區(qū)域內(nèi)ASBR ;以及還用于根據(jù)所述改變的區(qū)域內(nèi)路由信息，判斷到自身的路由發(fā)生改變的其他網(wǎng)絡(luò)設(shè)備中，是否存在區(qū)域邊界路由器ABR;所述計算模塊，還用于根據(jù)所述確定模塊確定的與所述其他網(wǎng)絡(luò)設(shè)備對應(yīng)的RouterLSA和/或Network LSA,執(zhí)行相應(yīng)的PRC ；以及還用于若所述確定模塊的判斷到存在所述區(qū)域內(nèi)ASBR，根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSA External LSA,執(zhí)行相應(yīng)的PRC，否則放棄根據(jù)與所述區(qū)域內(nèi)ASBR對應(yīng)的AS External LSA和/或NSSAExternal LSA，執(zhí)行相應(yīng)的PRC ;以及還用于若所述確定模塊判斷存在所述ABR，根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC,否則放棄根據(jù)與所述ABR對應(yīng)的Type3Summery LSA和/或Type4Summery LSA,執(zhí)行相應(yīng)的PRC。
12.如權(quán)利要求9或11所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述確定模塊，還用于判斷是否有與所述ABR對應(yīng)的Inter Area Router LSA,并當(dāng)判斷結(jié)果為是時,判斷到與所述InterArea Router LSA對應(yīng)的區(qū)域間ASBR的路由是否改變； 所述計算模塊，還用于若所述確定模塊判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由改變，根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/或NSSAExternal LSA,執(zhí)行相應(yīng)的PRC,若所述確定模塊判斷到與所述Inter Area Router LSA對應(yīng)的區(qū)域間ASBR的路由未改變，放棄根據(jù)與所述區(qū)域間ASBR對應(yīng)的AS External LSA和/ 或 NSSA External LSA，執(zhí)行相應(yīng)的 PRC。
13.如權(quán)利要求9或11所述的方法，其特征在于，所述確定模塊，還用于判斷自身是否存儲有有效的轉(zhuǎn)發(fā)地址FA，并當(dāng)判斷結(jié)果為是時，判斷到所述FA的路由是否改變； 所述計算模塊，還用于若所述確定模塊確定到所述FA的路由改變，根據(jù)與所述FA對應(yīng)的AS External LSA和/或NSSA External LSA，執(zhí)行PRC，否則放棄根據(jù)與所述FA對應(yīng)的AS External LSA 和 / 或 NSSA External LSA，執(zhí)行 PRC。
14.如權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述確定模塊，還用于判斷所述Router LSA中是否只有stub link改變； 所述計算模塊，還用于 若所述確定模塊的判斷結(jié)果為是，放棄確定到自身的改變的路由信息，并根據(jù)所述stub link進行增量計算，若所述確定模塊的判斷結(jié)果為否，確定到自身的改變的路由信息。
全文摘要
本發(fā)明公開了一種路由計算方法和網(wǎng)絡(luò)設(shè)備，應(yīng)用于OSPF路由系統(tǒng)中，所述方法包括當(dāng)網(wǎng)絡(luò)設(shè)備接收到Router鏈路狀態(tài)發(fā)布LSA和/或Network LSA時，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述Router LSA和/或所述Network LSA確定到自身的改變的路由信息；所述網(wǎng)絡(luò)設(shè)備根據(jù)到自身的改變的路由信息，只計算到所述網(wǎng)絡(luò)設(shè)備的改變的路由。通過采用本發(fā)明，可以大幅減少網(wǎng)絡(luò)拓撲變化所導(dǎo)致的計算量，降低網(wǎng)絡(luò)設(shè)備的負載，提高OSPF計算性能，縮短路由故障的恢復(fù)時間。
文檔編號H04L12/721GK103200097SQ20131015588
公開日2013年7月10日 申請日期2013年4月28日 優(yōu)先權(quán)日2013年4月28日
發(fā)明者林長望 申請人:杭州華三通信技術(shù)有限公司