專利名稱：一種基于ospf的路由信息更新方法和網(wǎng)絡(luò)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及OSPF(Open Shortest Path First，開放路徑最短優(yōu)先)路由選擇技術(shù)領(lǐng)域，具體涉及一種基于OSPF的路由信息更新方法和網(wǎng)絡(luò)設(shè)備。
背景技術(shù)：
OSPFv3(Open Shortest Path First Version 3，開放路徑最短優(yōu)先版本3)是一種基于IPv6的路由協(xié)議。OSPFv3通過LSA(Link State Announcement，鏈路狀態(tài)通告)廣播鏈路狀態(tài)信息，并根據(jù)SPF(Shortest Path First，最短路徑優(yōu)先算法)計算出網(wǎng)絡(luò)節(jié)點到達目的地的路由，該路由信息下載到IP轉(zhuǎn)發(fā)層，指導報文轉(zhuǎn)發(fā)。
OSPFv3計算區(qū)域內(nèi)的路由方法包括如下兩個步驟第一步、計算區(qū)域內(nèi)的網(wǎng)絡(luò)拓撲，即計算出到傳輸網(wǎng)絡(luò)(Transit Network)和傳輸路由器(Transit Router)的路由。
第二步、計算依附在傳輸網(wǎng)絡(luò)或傳輸路由器上的IPv6前綴路由信息，該路由信息可以從傳輸網(wǎng)絡(luò)或傳輸路由器上繼承而得到。
下面結(jié)合附圖1對OSPFv3計算區(qū)域內(nèi)路由的方法進行描述。
圖1的網(wǎng)絡(luò)拓撲中配置了IPv6前綴地址P1、P2...P12，這些IPv6前綴地址分別依附在路由器RTA、RTB、RTC、RTD、RTE上，每個路由器都將產(chǎn)生一個區(qū)域內(nèi)前綴LSA，一個前綴LSA包含一個路由器上所有的IPv6前綴地址。
對于路由器RTA，OSPFv3計算區(qū)域內(nèi)路由的過程為第一步、路由器RTA的OSPFv3根據(jù)SPF計算出RTA到其他路由器的最短路徑樹，如附圖2所示，獲得RTA到其他路由器的路由，即RTA到其他路由器的距離、出接口和下一跳信息。
第二步、根據(jù)區(qū)域內(nèi)前綴LSA獲取依附在各路由器上的前綴地址，并參考各IPv6前綴地址所依附的路由器的路由信息，確定RTA的IPv6前綴地址路由信息，如附圖3所示。IPv6前綴路由信息中的出接口和下一跳信息與RTA到其他路由器的路由中的出接口、下一跳信息是一樣的。
當區(qū)域內(nèi)其他路由器的IPv6前綴地址發(fā)生變化時，RTA需要重新根據(jù)SPF計算區(qū)域內(nèi)的網(wǎng)絡(luò)拓撲，如重新計算出如圖2中的最短路徑樹的邏輯拓撲，然后計算IPv6前綴路由信息。
對于IPv6網(wǎng)絡(luò)中，IPv6地址的配置、刪除操作通常比較頻繁，這樣會導致OSPFv3區(qū)域內(nèi)的路由器IPv6前綴地址頻繁變化，從而使區(qū)域內(nèi)的路由器需要頻繁的計算最短路徑樹的邏輯拓撲和IPv6前綴路由信息，不但占用了系統(tǒng)中大量的CPU資源，還會使路由信息發(fā)生振蕩，使路由計算的收斂速度慢。

發(fā)明內(nèi)容
本發(fā)明的目的在于，提供一種基于OSPF的路由信息更新方法和網(wǎng)絡(luò)設(shè)備，網(wǎng)絡(luò)節(jié)點通過僅在相應(yīng)區(qū)域內(nèi)進行增量計算，以實現(xiàn)節(jié)約CPU資源，提高路由計算的收斂速度，提高路由穩(wěn)定性的目的。
為達到上述目的，本發(fā)明提供的一種基于OSPF的路由信息更新方法，包括網(wǎng)絡(luò)節(jié)點在確定其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化時，僅在相應(yīng)區(qū)域內(nèi)進行區(qū)域前綴鏈路狀態(tài)宣告LSA增量計算，并根據(jù)所述增量計算結(jié)果更新路由信息。
下述方法的技術(shù)方案為可選技術(shù)方案。
所述網(wǎng)絡(luò)節(jié)點包括支持開放最短路徑優(yōu)先版本3OSPFv3的網(wǎng)絡(luò)節(jié)點。
所述前綴地址發(fā)生變化包括添加IPv6前綴地址、刪除IPv6前綴地址、更新IPv6地址前綴。
所述更新路由信息包括增加路由信息、修改路由信息、刪除路由信息。
設(shè)定網(wǎng)絡(luò)節(jié)點A的IPv6前綴地址發(fā)生變化，網(wǎng)絡(luò)節(jié)點B的路由信息更新方法具體包括網(wǎng)絡(luò)節(jié)點A更新區(qū)域內(nèi)前綴LSA，并泛洪出去；網(wǎng)絡(luò)節(jié)點B接收到該區(qū)域前綴LSA、且確定網(wǎng)絡(luò)節(jié)點A的IPv6前綴地址發(fā)生變化后，僅進行相應(yīng)區(qū)域內(nèi)的前綴LSA的增量計算，并根據(jù)增量計算結(jié)果更新路由信息。
網(wǎng)絡(luò)節(jié)點B確定網(wǎng)絡(luò)節(jié)點A的Ipv6前綴地址發(fā)生變化的方法包括網(wǎng)絡(luò)節(jié)點B將其新接收到的區(qū)域前綴LSA與其之前接收到的區(qū)域前綴LSA進行比較，并根據(jù)比較結(jié)果確定網(wǎng)絡(luò)節(jié)點A的Ipv6前綴地址發(fā)生變化。
本發(fā)明還提供一種網(wǎng)絡(luò)設(shè)備，該網(wǎng)絡(luò)設(shè)備中設(shè)置有判斷模塊和路由信息更新模塊；判斷模塊用于在確定其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化時，通知路由信息更新模塊；路由信息更新模塊根據(jù)通知僅進行相應(yīng)區(qū)域內(nèi)的增量計算，并根據(jù)所述增量計算結(jié)果更新其所在網(wǎng)絡(luò)設(shè)備中的路由信息。
下述網(wǎng)絡(luò)設(shè)備的技術(shù)方案為可選技術(shù)方案。
所述網(wǎng)絡(luò)設(shè)備為支持OSPFv3的網(wǎng)絡(luò)設(shè)備。
判斷模塊根據(jù)網(wǎng)絡(luò)設(shè)備接收到其他網(wǎng)絡(luò)節(jié)點泛洪的區(qū)域前綴LSA確定所述其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化后，通知路由信息更新模塊；路由信息更新模塊根據(jù)通知僅進行相應(yīng)區(qū)域內(nèi)的前綴LSA的增量計算，并根據(jù)增量計算結(jié)果增加/修改/刪除其所在網(wǎng)絡(luò)設(shè)備的路由信息。
判斷模塊將網(wǎng)絡(luò)設(shè)備新接收到的區(qū)域前綴LSA與網(wǎng)絡(luò)設(shè)備之前接收到的區(qū)域前綴LSA進行比較，并根據(jù)比較結(jié)果確定網(wǎng)絡(luò)節(jié)點A的Ipv6前綴地址發(fā)生變化。
通過上述技術(shù)方案的描述可知，本發(fā)明中的網(wǎng)絡(luò)節(jié)點在其他網(wǎng)絡(luò)節(jié)點的前綴地址發(fā)生變化時，只進行相應(yīng)區(qū)域內(nèi)的增量計算，避免了網(wǎng)絡(luò)節(jié)點全部重新計算OSPFv3區(qū)域內(nèi)的網(wǎng)絡(luò)拓撲、IPv6前綴路由信息的過程，完全解決了因全部重新計算OSPFv3區(qū)域內(nèi)的路由而過多的占用CPU資源的問題，縮短了OSPFv3區(qū)域內(nèi)路由計算的時間，避免了路由信息的振蕩現(xiàn)象；從而通過本發(fā)明提供的技術(shù)方案實現(xiàn)了節(jié)約CPU資源，提高路由計算的收斂速度，提高路由穩(wěn)定性的目的。


圖1配置IPv6前綴地址的網(wǎng)絡(luò)拓撲圖；圖2是RTA的最短路徑樹的邏輯拓撲圖；圖3是IPv6前綴地址的路由示意圖；圖4是本發(fā)明的OSPFv3區(qū)域內(nèi)路由方法流程圖。
具體實施例方式
由于OSPFv3協(xié)議通過修改Router-LSAs(路由器鏈路狀態(tài)宣告)定義、增加Intra-Area-Prefix-LSAs(區(qū)域內(nèi)前綴LSA)實現(xiàn)了網(wǎng)絡(luò)拓撲和IPv6前綴地址的分離表示，使OSPFv3區(qū)域內(nèi)計算路由信息中的計算最短路由樹的邏輯拓撲過程與計算IPv6前綴路由的過程相分離，這樣，當網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化時，其他網(wǎng)絡(luò)節(jié)點就沒有必要全部重新計算OSPFv3區(qū)域內(nèi)的最短路徑樹的邏輯拓撲、IPv6前綴路由信息了。
因此，本發(fā)明的核心是當網(wǎng)絡(luò)節(jié)點確定其他網(wǎng)絡(luò)節(jié)點的前綴地址發(fā)生變化時，僅對相應(yīng)區(qū)域內(nèi)的前綴鏈路狀態(tài)通告進行增量計算，并根據(jù)所述增量計算結(jié)果更新路由信息。
下面基于本發(fā)明的核心思想對本發(fā)明提供的技術(shù)方案做進一步的描述。
本發(fā)明中的網(wǎng)絡(luò)節(jié)點為支持OSPFv3的網(wǎng)絡(luò)節(jié)點，如支持OSPFv3的路由設(shè)備等。本發(fā)明中的前綴地址變化可以為添加IPv6前綴地址，也可以為刪除IPv6前綴地址，還可以為更新IPv6地址前綴。
在實際的IPv6網(wǎng)絡(luò)拓撲內(nèi)，可以隨時、方便的添加、刪除網(wǎng)絡(luò)節(jié)點的IPv6前綴地址，使網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化，從而造成OSPFv3區(qū)域內(nèi)前綴LSA發(fā)生變化，本發(fā)明根據(jù)OSPFv3區(qū)域內(nèi)計算、確定路由信息方法中的計算SPF樹和計算IPv6前綴路由相分離的特點，在OSPFv3區(qū)域內(nèi)前綴LSA發(fā)生變化，不需要重新進行全部的計算最短路徑樹的邏輯拓撲和計算IPv6前綴路由的過程，只對相應(yīng)的區(qū)域內(nèi)的前綴LSA進行增量計算，根據(jù)增量計算的結(jié)果更新OSPFv3區(qū)域內(nèi)的路由信息即可，從而避免了全部重新計算區(qū)域內(nèi)的網(wǎng)絡(luò)拓撲、IPv6前綴路由信息的過程，避免了因全部重新計算路由而過多的占用CPU資源的現(xiàn)象，縮短了OSPFv3區(qū)域內(nèi)路由計算的時間，避免了路由信息的振蕩現(xiàn)象。
下面結(jié)合附圖1對本發(fā)明的路由信息更新過程進行說明。
圖1中，RTA的IPv6前綴地址發(fā)生變化時，如RTA的IPv6前綴地址發(fā)生了修改/刪除/增加變化，RTA更新區(qū)域內(nèi)前綴LSA，并泛洪出去。其他路由器如RTB接收到該區(qū)域前綴LSA、并向本地的數(shù)據(jù)庫中安裝前綴LSA時，首先，查找以前接收到的區(qū)域前綴LSA，并將以前接收到的區(qū)域前綴LSA和新接收到的區(qū)域前綴LSA進行比較，根據(jù)比較結(jié)果確定出現(xiàn)了IPv6前綴地址的修改/刪除/增加變化，則進行相應(yīng)區(qū)域內(nèi)的前綴LSA的增量計算，增量計算即針對該新接收到的區(qū)域前綴LSA進行計算。RTB根據(jù)增量計算結(jié)果相應(yīng)的增加/更改/刪除相關(guān)路由信息，然后，RTB安裝其新接收到的前綴LSA，新安裝的前綴LSA會替換以前的區(qū)域前綴LSA。
下面舉個具體的例子對根據(jù)比較結(jié)果確定出現(xiàn)了IPv6前綴地址的修改/刪除/增加變化進行說明。
設(shè)定RTB以前接收到的區(qū)域前綴LSA在路由表中有到Prefix A、B、C的路由，如下面的左表所示，RTB新接收到的區(qū)域前綴LSA中包括Prefix A、B、D，如下面的右表所示。


通過比較上述左右兩表可以知道，Prefix A沒有變化，不需要進行路由計算；Prefix B有變化，需要修改路由表中到Prefix B的路由信息；Prefix D是新增加的，需要向路由表中添加到Prefix D的路由信息；新的區(qū)域前綴LSA中已經(jīng)不存在Prefix C了，需要刪除路由表中到Prefix C的路由信息。上述比較過程可以通過遍歷來實現(xiàn)。
本發(fā)明的OSPFv3區(qū)域內(nèi)的路由信息更新方法的流程圖如附圖4所示。
圖4中，在步驟400，當網(wǎng)絡(luò)節(jié)點如路由器1的IPv6前綴地址發(fā)生變化時，該路由器1發(fā)送區(qū)域內(nèi)前綴LSA，開始本發(fā)明的OSPFv3區(qū)域內(nèi)的路由信息更新方法。
到步驟410，其他網(wǎng)絡(luò)節(jié)點如路由器2接收區(qū)域內(nèi)前綴LSA。
到步驟420，路由器2不調(diào)度OSPFv3區(qū)域內(nèi)全部重新計算最短路徑樹和IPv6前綴路由的過程，只進行前綴LSA的增量計算。
到步驟430，根據(jù)增量計算結(jié)果更新OSPFv3區(qū)域內(nèi)的路由信息。
到步驟440，本發(fā)明的方法結(jié)束。
本發(fā)明提供的網(wǎng)絡(luò)設(shè)備中設(shè)置有判斷模塊和路由信息更新模塊。
判斷模塊主要用于判斷其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化，并在判斷出其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化時，通知路由信息更新模塊。
路由信息更新模塊在接收到判斷模塊的通知后，得知其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生了變化，路由信息更新模塊僅針對相應(yīng)區(qū)域內(nèi)的前綴鏈路狀態(tài)通告LSA進行增量計算，并根據(jù)上述增量計算結(jié)果更新其所在網(wǎng)絡(luò)設(shè)備中的路由信息。這里的網(wǎng)絡(luò)設(shè)備為支持OSPFv3的網(wǎng)絡(luò)設(shè)備，如路由器等。
當網(wǎng)絡(luò)中的一個網(wǎng)絡(luò)設(shè)備的IPv6前綴地址發(fā)生變化時，該網(wǎng)絡(luò)設(shè)備會更新區(qū)域內(nèi)前綴LSA，并泛洪出去。網(wǎng)絡(luò)中的其他網(wǎng)絡(luò)設(shè)備在接收到區(qū)域內(nèi)前綴LSA后，判斷模塊會根據(jù)其所在網(wǎng)絡(luò)設(shè)備新接收到的區(qū)域前綴LSA和網(wǎng)絡(luò)設(shè)備之前接收到的區(qū)域前綴LSA的比較結(jié)果來判斷其他網(wǎng)絡(luò)設(shè)備是否出現(xiàn)了IPv6前綴地址的修改/刪除/增加變化。網(wǎng)絡(luò)設(shè)備內(nèi)部設(shè)置的路由信息更新模塊僅對相應(yīng)區(qū)域內(nèi)的前綴鏈路狀態(tài)通告LSA進行增量計算，并根據(jù)增量計算結(jié)果更新網(wǎng)絡(luò)設(shè)備中的路由信息。在更新路由信息后，網(wǎng)絡(luò)設(shè)備安裝其新接收到的前綴LSA，新安裝的前綴LSA會替換以前的區(qū)域前綴LSA。具體如上述方法中的描述。
雖然通過實施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，如本發(fā)明不僅僅適用于OSPFv3中，本發(fā)明還適用于基于網(wǎng)絡(luò)拓撲和IPv6前綴地址分離表示的OSPF的其他版本，本發(fā)明的申請文件的權(quán)利要求包括這些變形和變化。
權(quán)利要求
1.一種基于OSPF的路由信息更新方法，其特征在于，包括步驟網(wǎng)絡(luò)節(jié)點在確定其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化時，僅在相應(yīng)區(qū)域內(nèi)進行區(qū)域前綴鏈路狀態(tài)宣告LSA增量計算，并根據(jù)所述增量計算結(jié)果更新路由信息。
2.如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)節(jié)點包括支持開放最短路徑優(yōu)先版本3OSPFv3的網(wǎng)絡(luò)節(jié)點。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述前綴地址發(fā)生變化包括添加IPv6前綴地址、刪除IPv6前綴地址、更新IPv6地址前綴。
4.如權(quán)利要求1或2所述的方法，其特征在于，所述更新路由信息包括增加路由信息、修改路由信息、刪除路由信息。
5.如權(quán)利要求1或2所述的方法，其特征在于，設(shè)定網(wǎng)絡(luò)節(jié)點A的IPv6前綴地址發(fā)生變化，網(wǎng)絡(luò)節(jié)點B的路由信息更新方法具體包括網(wǎng)絡(luò)節(jié)點A更新區(qū)域內(nèi)前綴LSA，并泛洪出去；網(wǎng)絡(luò)節(jié)點B接收到該區(qū)域前綴LSA、且確定網(wǎng)絡(luò)節(jié)點A的IPv6前綴地址發(fā)生變化后，僅進行相應(yīng)區(qū)域內(nèi)的前綴LSA的增量計算，并根據(jù)增量計算結(jié)果更新路由信息。
6.如權(quán)利要求5所述的方法，其特征在于，網(wǎng)絡(luò)節(jié)點B確定網(wǎng)絡(luò)節(jié)點A的Ipv6前綴地址發(fā)生變化的方法包括網(wǎng)絡(luò)節(jié)點B將其新接收到的區(qū)域前綴LSA與其之前接收到的區(qū)域前綴LSA進行比較，并根據(jù)比較結(jié)果確定網(wǎng)絡(luò)節(jié)點A的Ipv6前綴地址發(fā)生變化。
7.一種網(wǎng)絡(luò)設(shè)備，其特征在于，該網(wǎng)絡(luò)設(shè)備中設(shè)置有判斷模塊和路由信息更新模塊；判斷模塊用于在確定其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化時，通知路由信息更新模塊；路由信息更新模塊根據(jù)通知僅進行相應(yīng)區(qū)域內(nèi)的增量計算，并根據(jù)所述增量計算結(jié)果更新其所在網(wǎng)絡(luò)設(shè)備中的路由信息。
8.如權(quán)利要求7所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述網(wǎng)絡(luò)設(shè)備為支持OSPFv3的網(wǎng)絡(luò)設(shè)備。
9.如權(quán)利要求7所述的網(wǎng)絡(luò)設(shè)備，其特征在于判斷模塊根據(jù)網(wǎng)絡(luò)設(shè)備接收到其他網(wǎng)絡(luò)節(jié)點泛洪的區(qū)域前綴LSA確定所述其他網(wǎng)絡(luò)節(jié)點的IPv6前綴地址發(fā)生變化后，通知路由信息更新模塊；路由信息更新模塊根據(jù)通知僅進行相應(yīng)區(qū)域內(nèi)的前綴LSA的增量計算，并根據(jù)增量計算結(jié)果增加/修改/刪除其所在網(wǎng)絡(luò)設(shè)備的路由信息。
10.如權(quán)利要求7所述的網(wǎng)絡(luò)設(shè)備，其特征在于，判斷模塊將網(wǎng)絡(luò)設(shè)備新接收到的區(qū)域前綴LSA與網(wǎng)絡(luò)設(shè)備之前接收到的區(qū)域前綴LSA進行比較，并根據(jù)比較結(jié)果確定網(wǎng)絡(luò)節(jié)點A的Ipv6前綴地址發(fā)生變化。
全文摘要
本發(fā)明提供一種基于OSPF的路由信息更新方法和網(wǎng)絡(luò)設(shè)備，本發(fā)明通過在IPv6前綴地址發(fā)生變化時，僅對前綴鏈路狀態(tài)通告LSA進行增量計算，避免了全部重新計算OSPFv3區(qū)域內(nèi)的網(wǎng)絡(luò)拓撲、IPv6前綴路由信息的過程，避免了因全部重新計算OSPFv3區(qū)域內(nèi)的路由而過多的占用CPU資源的現(xiàn)象，縮短了OSPFv3區(qū)域內(nèi)路由計算的時間，避免了路由信息的振蕩現(xiàn)象；從而實現(xiàn)了節(jié)約CPU資源，提高路由計算的收斂速度，提高路由穩(wěn)定性的目的。
文檔編號H04L29/06GK1889520SQ20061009927
公開日2007年1月3日 申請日期2006年7月25日 優(yōu)先權(quán)日2006年7月25日
發(fā)明者張江平, 傅超 申請人:華為技術(shù)有限公司