專利名稱：鏈路狀態(tài)路由協(xié)議的路由更新方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及鏈路狀態(tài)路由協(xié)議基于最短路徑優(yōu)先(Shortest Path First,簡稱SPF)算法建立最短路徑樹(Shortest Path Tree,簡稱SPT)的路由更新 技術(shù)。
背景技術(shù)：
鏈路狀態(tài)路由協(xié)議是指通過在網(wǎng)絡(luò)中搜集所有路由器相關(guān)的鏈路狀態(tài)并通過計(jì)算得到相 應(yīng)路由信息的協(xié)議。目前的主流鏈路狀態(tài)路由協(xié)議，如開放最短路徑優(yōu)先協(xié)議(Open Shortest Path First,簡稱0SPF)、中間系統(tǒng)到中間系統(tǒng)的域內(nèi)路由信息交換協(xié)議( Intermediate System to Intermediate System intra—domain routing information exchange protocol,簡稱ISIS)， 一般使用標(biāo)準(zhǔn)的SPF算法計(jì)算網(wǎng)絡(luò)拓?fù)湫畔⒁约奥酚尚畔?。每個運(yùn)行鏈路狀態(tài)路由協(xié)議的網(wǎng)絡(luò)節(jié)點(diǎn)(以下簡稱為節(jié)點(diǎn))使用SPF算法建立以自己為根 的最短路徑樹，根據(jù)該最短路徑樹，得到到達(dá)每個節(jié)點(diǎn)可選的路由，由此找出數(shù)據(jù)包轉(zhuǎn)發(fā)的 最優(yōu)路由。關(guān)于SPF的計(jì)算過程在鏈路狀態(tài)路由協(xié)議的RFC里都有較詳細(xì)描述，也可參見公開 號為CN1310482C的中國專利，這里不再描述。當(dāng)關(guān)系到網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鏈路狀態(tài)發(fā)生變化時 ，例如OSPF協(xié)議的路由器鏈路狀態(tài)通告(Router Link State Advertisement,簡稱 Router-LSA)、網(wǎng)絡(luò)鏈路狀態(tài)通告(Network-LSA)、自治系統(tǒng)邊界路由器鏈路狀態(tài)通告( AS-summary-LSA)等發(fā)生變化時，整個網(wǎng)絡(luò)拓?fù)湟约奥酚蓵恐匦掠?jì)算。對于網(wǎng)絡(luò)拓?fù)浣Y(jié) 構(gòu)比較龐大的骨干網(wǎng)絡(luò)，每個節(jié)點(diǎn)維護(hù)的鏈路狀態(tài)數(shù)據(jù)庫也非常巨大，同時路由收斂性能要 求也比較高；如果將全部路由信息重新計(jì)算一遍不僅消耗的時間長、收斂慢，而且會耗費(fèi)系 統(tǒng)大量的CPU資源，對網(wǎng)絡(luò)設(shè)備以及軟件系統(tǒng)都是較大的負(fù)擔(dān)。如果是局部網(wǎng)絡(luò)部分節(jié)點(diǎn)信 息的變化，比如某個鏈路的花費(fèi)(cost)發(fā)生變化，因此而進(jìn)行全部路由的重新計(jì)算，從而 帶來沒必要的系統(tǒng)資源消耗，也影響了路由收斂速度。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題，就是針對現(xiàn)有技術(shù)的上述缺點(diǎn)，提供一種根據(jù)增量SPF計(jì) 算結(jié)果，對鏈路狀態(tài)路由協(xié)議的鏈路狀態(tài)發(fā)生變化的節(jié)點(diǎn)進(jìn)行路由計(jì)算的路由更新方法。
本發(fā)明解決所述技術(shù)問題，采用的技術(shù)方案是，鏈路狀態(tài)路由協(xié)議的路由更新方法，用 于運(yùn)行鏈路狀態(tài)路由協(xié)議的節(jié)點(diǎn)，包括以下步驟
4a、 節(jié)點(diǎn)收到鏈路狀態(tài)通告信息后，記錄受影響的節(jié)點(diǎn)，并根據(jù)受影響的節(jié)點(diǎn)建立更新 節(jié)點(diǎn)鏈表和刪除節(jié)點(diǎn)鏈表；
b、 在設(shè)定的時間周期內(nèi)，對所述更新節(jié)點(diǎn)鏈表和刪除節(jié)點(diǎn)鏈表進(jìn)行操作，得到候選節(jié) 點(diǎn)集合；利用候選節(jié)點(diǎn)集合進(jìn)行最短路徑優(yōu)先計(jì)算，得到變化節(jié)點(diǎn)鏈表和更新的最短路徑樹
c、 根據(jù)最新的最短路徑樹和變化節(jié)點(diǎn)鏈表，對變化節(jié)點(diǎn)鏈表中的節(jié)點(diǎn)通告的路由進(jìn)行 路由更新計(jì)算。
本發(fā)明的有益效果是，可以較快的達(dá)到路由收斂，并且減少節(jié)點(diǎn)的CPU消耗。


圖l是本發(fā)明流程圖2是本發(fā)明實(shí)施例一個網(wǎng)絡(luò)環(huán)境的簡單拓?fù)鋱D； 圖3是本發(fā)明實(shí)施例節(jié)點(diǎn)A的SPT樹示意圖； 圖4是本發(fā)明實(shí)施例鏈路狀態(tài)變化后的SPT樹示意圖； 圖5是本發(fā)明實(shí)施例增量SPF計(jì)算后更新的SPT樹示意圖。
具體實(shí)施例方式
本發(fā)明的方法運(yùn)用在運(yùn)行鏈路狀態(tài)路由協(xié)議的每個節(jié)點(diǎn)上。鏈路狀態(tài)變化后，鏈路狀態(tài) 路由協(xié)議會迅速把變化后的鏈路狀態(tài)信息通告出來，收到該鏈路狀態(tài)通告信息的節(jié)點(diǎn)執(zhí)行本 發(fā)明的鏈路狀態(tài)路由協(xié)議的路由更新方法，如圖1所示，分為三步首先，節(jié)點(diǎn)收到鏈路狀
態(tài)變化的鏈路狀態(tài)通告信息后，根據(jù)新舊鏈路狀態(tài)通告信息，判斷鏈路狀態(tài)變化的類型，并
基于本地已有的SPT樹，記錄受影響的節(jié)點(diǎn)；其次，對受鏈路變化影響的節(jié)點(diǎn)進(jìn)行增量SPF ( Incremental SPF，簡寫為ISPF)計(jì)算；最后，ISPF計(jì)算結(jié)束后，得到最新的SPT樹，同時經(jīng) 過比較得到鏈路狀態(tài)變化后導(dǎo)致路徑發(fā)生變化的節(jié)點(diǎn)，對路徑變化節(jié)點(diǎn)通告的路由進(jìn)行路由 更新計(jì)算。
下面詳細(xì)描述本發(fā)明的技術(shù)方案。
第一步，節(jié)點(diǎn)收到鏈路狀態(tài)變化的鏈路狀態(tài)通告信息后，根據(jù)新舊鏈路狀態(tài)信息，判斷 鏈路狀態(tài)變化的類型，并基于本地已有的SPT樹，記錄受影響的節(jié)點(diǎn)；具體包括如下步驟
a、節(jié)點(diǎn)根據(jù)收到的鏈路狀態(tài)通告信息得到該鏈路狀態(tài)通告信息的發(fā)出節(jié)點(diǎn)，根據(jù)發(fā)出 節(jié)點(diǎn)査找本地鏈路狀態(tài)數(shù)據(jù)庫
al、如果沒有査找到本地保存有該發(fā)出節(jié)點(diǎn)發(fā)出的鏈路狀態(tài)通告
信息，則將發(fā)出節(jié)點(diǎn)的鄰居節(jié)點(diǎn)記錄到更新節(jié)點(diǎn)鏈表；或a2、査找到本地保存有該發(fā)出節(jié)點(diǎn)發(fā)出的鏈路狀態(tài)通告信息，比較該發(fā)出節(jié)點(diǎn)兩次發(fā)出 的鏈路狀態(tài)通告信息，得到鏈路狀態(tài)變化的類型(如鏈路添加、鏈路刪除、鏈路cost變化 、節(jié)點(diǎn)添加、節(jié)點(diǎn)刪除等)；査找本地的最短路徑樹，結(jié)合鏈路狀態(tài)變化類型將發(fā)出節(jié)點(diǎn)記 錄到更新節(jié)點(diǎn)鏈表，將發(fā)出節(jié)點(diǎn)的子節(jié)點(diǎn)記錄到刪除節(jié)點(diǎn)鏈表。
第二步，對受鏈路變化影響的節(jié)點(diǎn)進(jìn)行ISPF計(jì)算；包括如下步驟
bl、把更新節(jié)點(diǎn)鏈表記錄的節(jié)點(diǎn)加入候選節(jié)點(diǎn)集合；
b2、把刪除節(jié)點(diǎn)鏈表記錄的節(jié)點(diǎn)及其子節(jié)點(diǎn)，從最短路徑樹上刪除；
b3、將從最短路徑樹上刪除的節(jié)點(diǎn)的父節(jié)點(diǎn)和鄰居節(jié)點(diǎn)加入候選節(jié)點(diǎn)集合；
b4、將從最短路徑樹上刪除的節(jié)點(diǎn)記錄到變化節(jié)點(diǎn)鏈表；
b5、將候選節(jié)點(diǎn)集合中的節(jié)點(diǎn)按照到達(dá)根節(jié)點(diǎn)的花費(fèi)總和從小到大排序，從候選節(jié)點(diǎn)集
合依次取出節(jié)點(diǎn)，進(jìn)行SPF計(jì)算；
b6、 SPF計(jì)算過程中，若某節(jié)點(diǎn)已經(jīng)在SPT上，則判斷本節(jié)點(diǎn)到達(dá)根節(jié)點(diǎn)的花費(fèi)總和是否 小于等于本節(jié)點(diǎn)在SPT上到達(dá)根節(jié)點(diǎn)的花費(fèi)總和，如是，則把本節(jié)點(diǎn)以及其子節(jié)點(diǎn)從SPT上刪 除，進(jìn)入步驟b3;
b7、得到更新的最短路徑樹和變化節(jié)點(diǎn)鏈表。
如果步驟b6中進(jìn)行SPF計(jì)算的節(jié)點(diǎn)為新添加節(jié)點(diǎn)，則記錄到變化節(jié)點(diǎn)鏈表。 如果步驟b6中進(jìn)行SPF計(jì)算的節(jié)點(diǎn)已經(jīng)記錄在變化節(jié)點(diǎn)鏈表中，且路徑信息相同，則將
本節(jié)點(diǎn)從變化節(jié)點(diǎn)鏈表中刪除。
第三步，路由更新計(jì)算，根據(jù)以上步驟得到的變化節(jié)點(diǎn)鏈表，遍歷變化節(jié)點(diǎn)鏈表的所有
節(jié)點(diǎn)，根據(jù)變化類型對變化節(jié)點(diǎn)上通告的路由進(jìn)行添加、刪除、更新下一跳的計(jì)算；具體步
驟為
cl、從變化節(jié)點(diǎn)鏈表取出變化的節(jié)點(diǎn)； c2、對變化的節(jié)點(diǎn)進(jìn)行路由增量計(jì)算。
當(dāng)鏈路狀態(tài)路由協(xié)議為OSPF時，對路由器鏈路狀態(tài)通告和網(wǎng)絡(luò)鏈路狀態(tài)通告進(jìn)行區(qū)域內(nèi) 路由計(jì)算。
當(dāng)鏈路狀態(tài)路由協(xié)議為OSPF時，若變化節(jié)點(diǎn)鏈表中的節(jié)點(diǎn)為區(qū)域邊界路由器，則對摘要 路由鏈路狀態(tài)通告進(jìn)行路由計(jì)算。
當(dāng)鏈路狀態(tài)路由協(xié)議為OSPF時，若變化節(jié)點(diǎn)鏈表中的節(jié)點(diǎn)為自治系統(tǒng)邊界路由器，則對 自治系統(tǒng)外部路由鏈路狀態(tài)通告進(jìn)行路由計(jì)算。
實(shí)施例如圖2所示的一個網(wǎng)絡(luò)環(huán)境的簡單拓?fù)鋱D，圖中示出了節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D和 節(jié)點(diǎn)E，以及各個鏈路上的花費(fèi)值。根據(jù)這個拓?fù)潢P(guān)系，節(jié)點(diǎn)A經(jīng)過SPF計(jì)算后，可以得到圖3 所示的以自己為根節(jié)點(diǎn)的SPT樹。當(dāng)節(jié)點(diǎn)C一D之間的鏈路花費(fèi)從20變?yōu)?0時，節(jié)點(diǎn)A根據(jù)這種 變化情況，結(jié)合其SPT樹上C是D的父節(jié)點(diǎn)，D是C的子節(jié)點(diǎn)，則需要把節(jié)點(diǎn)C記錄到更新節(jié)點(diǎn)鏈 表，節(jié)點(diǎn)D記錄到刪除節(jié)點(diǎn)鏈表。
節(jié)點(diǎn)A在設(shè)定的時間周期內(nèi)，進(jìn)行路由計(jì)算時，首先根據(jù)記錄的更新節(jié)點(diǎn)鏈表和刪除節(jié) 點(diǎn)鏈表，把更新節(jié)點(diǎn)鏈表的節(jié)點(diǎn)C加入候選節(jié)點(diǎn)集合，把刪除節(jié)點(diǎn)鏈表里的節(jié)點(diǎn)D以及節(jié)點(diǎn)D 在SPT上的子節(jié)點(diǎn)E從當(dāng)前SPT樹上刪除。對于從SPT樹上刪除的節(jié)點(diǎn)D和節(jié)點(diǎn)E，其父節(jié)點(diǎn)和鄰 居節(jié)點(diǎn)需要加入候選節(jié)點(diǎn)集合。
節(jié)點(diǎn)D的鄰居節(jié)點(diǎn)B需要加入候選節(jié)點(diǎn)集合，同時節(jié)點(diǎn)D加入變化節(jié)點(diǎn)鏈表。節(jié)點(diǎn)D的子節(jié) 點(diǎn)E需要從SPT上刪除，同時節(jié)點(diǎn)E需要加入變化節(jié)點(diǎn)鏈表，節(jié)點(diǎn)E的父節(jié)點(diǎn)是節(jié)點(diǎn)D，已經(jīng)被 從SPT上刪除，不需要再加入候選列表集合。經(jīng)過這樣的初始化處理后，得到圖4所示變化后 的SPT樹。從包含節(jié)點(diǎn)C、 B的候選節(jié)點(diǎn)集合開始增量SPF計(jì)算，得到如圖5所示的更新SPT樹。 增量SPF計(jì)算后，得到的由節(jié)點(diǎn)D和節(jié)點(diǎn)E組成的變化節(jié)點(diǎn)鏈表。
節(jié)點(diǎn)D和節(jié)點(diǎn)E的路徑發(fā)生了變化，更新節(jié)點(diǎn)D和節(jié)點(diǎn)E所通告的路由。例如如果路由協(xié)議 為OSPF協(xié)議，則需要更新節(jié)點(diǎn)D和節(jié)點(diǎn)E所通告的路由，包括區(qū)域內(nèi)、區(qū)域間、自治系統(tǒng)外部 路由。
由上述描述可以看出，本發(fā)明的路由更新方法有兩個關(guān)鍵 一是鏈路狀態(tài)變化后，通過 新舊鏈路狀態(tài)的比較，得到鏈路變化的類型，因?yàn)殒溌窢顟B(tài)路由協(xié)議都保存有本地的LSDB ( Link State Database鏈路狀態(tài)數(shù)據(jù)庫)，因此這個不難實(shí)現(xiàn)，只需要把最新通告的鏈路狀 態(tài)通告和本地LSDB保存的相應(yīng)舊的鏈路狀態(tài)通告進(jìn)行比較即可得出。然后基于當(dāng)前的SPT樹 ，得到需要重新加入候選節(jié)點(diǎn)集合進(jìn)行計(jì)算的更新節(jié)點(diǎn)鏈表和需要從當(dāng)前SPT樹刪除的刪除 節(jié)點(diǎn)鏈表。二是增量SPF過程中，記錄下變化節(jié)點(diǎn)鏈表，對變化節(jié)點(diǎn)鏈表里的節(jié)點(diǎn)，進(jìn)行路 由的計(jì)算更新。本發(fā)明的技術(shù)方案，達(dá)到了鏈路狀態(tài)局部變化后，只進(jìn)行局部SPF計(jì)算和部 分路由計(jì)算的目的，加快路由收斂速度，減少對系統(tǒng)的CPU資源消耗。對于網(wǎng)絡(luò)中局部鏈路 狀態(tài)變化的情況，能夠較大地縮減路由收斂時間。
權(quán)利要求
權(quán)利要求1鏈路狀態(tài)路由協(xié)議的路由更新方法，用于運(yùn)行鏈路狀態(tài)路由協(xié)議的節(jié)點(diǎn)，包括以下步驟a、節(jié)點(diǎn)收到鏈路狀態(tài)通告信息后，記錄受影響的節(jié)點(diǎn)，并根據(jù)受影響的節(jié)點(diǎn)建立更新節(jié)點(diǎn)鏈表和刪除節(jié)點(diǎn)鏈表；b、在設(shè)定的時間周期內(nèi)，對所述更新節(jié)點(diǎn)鏈表和刪除節(jié)點(diǎn)鏈表進(jìn)行操作，得到候選節(jié)點(diǎn)集合；利用候選節(jié)點(diǎn)集合進(jìn)行最短路徑優(yōu)先計(jì)算，得到變化節(jié)點(diǎn)鏈表和更新的最短路徑樹；c、根據(jù)最新的最短路徑樹和變化節(jié)點(diǎn)鏈表，對變化節(jié)點(diǎn)鏈表中的節(jié)點(diǎn)通告的路由進(jìn)行路由更新計(jì)算。
2.根據(jù)權(quán)利要求l所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征在于，步驟a中，具體包括如下步驟al、節(jié)點(diǎn)根據(jù)收到的鏈路狀態(tài)通告信息得到該鏈路狀態(tài)通告信息的發(fā)出節(jié)點(diǎn)，根據(jù)發(fā)出節(jié)點(diǎn)査找本地鏈路狀態(tài)數(shù)據(jù)庫如果査找到本地保存有該發(fā)出節(jié)點(diǎn)發(fā)出的鏈路狀態(tài)通告信息，比較該發(fā)出節(jié)點(diǎn)兩次發(fā)出的鏈路狀態(tài)通告信息，得到鏈路狀態(tài)變化的類型；a2、査找本地的最短路徑樹，結(jié)合鏈路狀態(tài)變化類型將發(fā)出節(jié)點(diǎn)記錄到更新節(jié)點(diǎn)鏈表，將發(fā)出節(jié)點(diǎn)的子節(jié)點(diǎn)記錄到刪除節(jié)點(diǎn)鏈表。
3.根據(jù)權(quán)利要求2所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征在于，步驟al進(jìn)一步包括，如果沒有査找到本地保存有該發(fā)出節(jié)點(diǎn)發(fā)出的鏈路狀態(tài)通告信息，則將該發(fā)出節(jié)點(diǎn)的鄰居節(jié)點(diǎn)記錄到更新節(jié)點(diǎn)鏈表。
4.根據(jù)權(quán)利要求1 3任一項(xiàng)所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征在于，步驟b的具體操作過程是bl、把更新節(jié)點(diǎn)鏈表記錄的節(jié)點(diǎn)加入候選節(jié)點(diǎn)集合；b2、把刪除節(jié)點(diǎn)鏈表記錄的節(jié)點(diǎn)及其子節(jié)點(diǎn)，從最短路徑樹上刪除；b3、將從最短路徑樹上刪除的節(jié)點(diǎn)的父節(jié)點(diǎn)和鄰居節(jié)點(diǎn)加入候選節(jié)點(diǎn)集合；b4、將從最短路徑樹上刪除的節(jié)點(diǎn)記錄到變化節(jié)點(diǎn)鏈表；b5、將候選節(jié)點(diǎn)集合中的節(jié)點(diǎn)按照到達(dá)根節(jié)點(diǎn)的花費(fèi)總和從小到大排序，從候選節(jié)點(diǎn)集合依次取出節(jié)點(diǎn)，進(jìn)行SPF計(jì)算；b6、 SPF計(jì)算過程中，若某節(jié)點(diǎn)已經(jīng)在SPT上，則判斷本節(jié)點(diǎn)到達(dá)根節(jié)點(diǎn)的花費(fèi)總和是 否小于等于本節(jié)點(diǎn)在SPT上到達(dá)根節(jié)點(diǎn)的花費(fèi)總和，如是，則把本節(jié)點(diǎn)以及其子節(jié)點(diǎn)從SPT上 刪除，進(jìn)入步驟b3;b7、得到更新的最短路徑樹和變化節(jié)點(diǎn)鏈表。
5.根據(jù)權(quán)利要求4所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征 在于，如果步驟b6中進(jìn)行SPF計(jì)算的節(jié)點(diǎn)為新添加節(jié)點(diǎn)，則記錄到變化節(jié)點(diǎn)鏈表。
6.根據(jù)權(quán)利要求4所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征 在于，如果步驟b6中進(jìn)行SPF計(jì)算的節(jié)點(diǎn)已經(jīng)記錄在變化節(jié)點(diǎn)鏈表中，且路徑信息相同，則 將本節(jié)點(diǎn)從變化節(jié)點(diǎn)鏈表中刪除。
7.根據(jù)權(quán)利要求4所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征 在于，步驟c的具體操作過程是cl、從變化節(jié)點(diǎn)鏈表逐個取出節(jié)點(diǎn)；c2、對每個取出節(jié)點(diǎn)通告的路由進(jìn)行路由增量計(jì)算。
8.根據(jù)權(quán)利要求7所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征 在于，所述鏈路狀態(tài)路由協(xié)議為OSPF時，對路由器鏈路狀態(tài)通告和網(wǎng)絡(luò)鏈路狀態(tài)通告進(jìn)行區(qū) 域內(nèi)路由計(jì)算。
9.根據(jù)權(quán)利要求7所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特征 在于，所述鏈路狀態(tài)路由協(xié)議為OSPF時，若變化節(jié)點(diǎn)鏈表中的節(jié)點(diǎn)為區(qū)域邊界路由器，則對 摘要路由鏈路狀態(tài)通告進(jìn)行路由計(jì)算。
10.根據(jù)權(quán)利要求7所述的鏈路狀態(tài)路由協(xié)議的路由更新方法，其特 征在于，所述鏈路狀態(tài)路由協(xié)議為OSPF時，若變化節(jié)點(diǎn)鏈表中的節(jié)點(diǎn)為自治系統(tǒng)邊界路由器 ，則對自治系統(tǒng)外部路由鏈路狀態(tài)通告進(jìn)行路由計(jì)算。
全文摘要
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)。本發(fā)明針對現(xiàn)有技術(shù)的路由更新方法的缺點(diǎn)，公開了一種根據(jù)增量SPF計(jì)算結(jié)果，對鏈路狀態(tài)發(fā)生變化的節(jié)點(diǎn)進(jìn)行路由計(jì)算的路由更新方法。本發(fā)明的鏈路狀態(tài)路由協(xié)議的路由更新方法，分為三步首先，節(jié)點(diǎn)收到鏈路狀態(tài)變化的鏈路狀態(tài)通告信息后，根據(jù)新舊鏈路狀態(tài)通告信息，判斷鏈路狀態(tài)變化的類型，并基于本地已有的SPT樹，記錄受影響的節(jié)點(diǎn)；其次，對受鏈路變化影響的節(jié)點(diǎn)進(jìn)行增量SPF計(jì)算；增量SPF計(jì)算結(jié)束后，得到最新的SPT樹，同時經(jīng)過比較得到鏈路狀態(tài)變化后導(dǎo)致路徑發(fā)生變化的節(jié)點(diǎn)，對路徑變化節(jié)點(diǎn)通告的路由進(jìn)行路由更新計(jì)算。本發(fā)明特別適用于局部鏈路狀態(tài)變化的網(wǎng)絡(luò)進(jìn)行路由更新。
文檔編號H04L12/56GK101483610SQ20091030058
公開日2009年7月15日 申請日期2009年2月26日 優(yōu)先權(quán)日2009年2月26日
發(fā)明者胡祖松 申請人:邁普(四川)通信技術(shù)有限公司