專利名稱：管理網(wǎng)絡(luò)單元的路由選擇信息庫(kù)中的過時(shí)路由移除的制作方法
技術(shù)領(lǐng)域：
本公開內(nèi)容涉及網(wǎng)絡(luò)通信，并且更具體地說，涉及管理通信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元中的路由選擇信息。
背景技術(shù)：
在分組交換網(wǎng)絡(luò)中轉(zhuǎn)發(fā)分組的網(wǎng)絡(luò)單元一般將其轉(zhuǎn)發(fā)服務(wù)(例如，將分組從一個(gè)網(wǎng)絡(luò)接口移到另一接口的任務(wù))與其路由選擇服務(wù)(例如，確定通過網(wǎng)絡(luò)的最佳路徑的任務(wù))分開。例如，諸如路由器等網(wǎng)絡(luò)單元一般在其網(wǎng)絡(luò)接口之一接收分組，并且將分組轉(zhuǎn)發(fā)到其網(wǎng)絡(luò)接口的另一個(gè)。在做出將分組轉(zhuǎn)發(fā)到哪個(gè)網(wǎng)絡(luò)接口的判決中，網(wǎng)絡(luò)單元一般使用在分組的報(bào)頭中包括的信息及網(wǎng)絡(luò)單元存儲(chǔ)和管理的路由選擇信息(也稱為“路由”)。網(wǎng)絡(luò)單元管理的路由選擇信息包括有關(guān)在網(wǎng)絡(luò)單元所處的網(wǎng)絡(luò)的節(jié)點(diǎn)之間連通性的信息和有關(guān)到其它網(wǎng)絡(luò)中節(jié)點(diǎn)的連通性的信息。例如，路由選擇信息可包括到從網(wǎng)絡(luò)單元可達(dá)的網(wǎng)絡(luò)目的地的路由。路由包括地址目的地，其通常由地址前綴(也稱為前綴)和描述到該地址目的地的路徑的信息表示。地址前綴可表示為網(wǎng)絡(luò)地址和指示地址的多少比特用于識(shí)別地址的網(wǎng)絡(luò)部分的掩碼的組合。描述到網(wǎng)絡(luò)目的地的路徑的信息例如可包括作為到地址目的地的下一跳的節(jié)點(diǎn)的地址、為到達(dá)地址目的地而必須遍歷的自主系統(tǒng)(AS)列表及始發(fā)路由的節(jié)點(diǎn)的網(wǎng)絡(luò)地址。網(wǎng)絡(luò)單元管理的路由選擇信息也可包括指示網(wǎng)絡(luò)單元的每個(gè)網(wǎng)絡(luò)接口的類型的信息、通過每個(gè)網(wǎng)絡(luò)接口連接到網(wǎng)絡(luò)單元的網(wǎng)絡(luò)節(jié)點(diǎn)及可與網(wǎng)絡(luò)單元或其網(wǎng)絡(luò)接口相關(guān)聯(lián)的各種其它參數(shù)。將其轉(zhuǎn)發(fā)服務(wù)與其路由選擇服務(wù)分開的網(wǎng)絡(luò)單元一般在路由選擇信息庫(kù)(RIB)中存儲(chǔ)所有其路由選擇信息。在網(wǎng) 絡(luò)單元上執(zhí)行的每個(gè)路由選擇協(xié)議選擇其自己的最佳路由集，并且在RIB中安裝那些路由及其屬性。在路由選擇協(xié)議內(nèi)，基于該協(xié)議使用的一個(gè)或多個(gè)準(zhǔn)則或度量來選擇路由。RIB過程定期遍歷RIB中的路由，并且通過以下方法選擇到每個(gè)地址目的地的最佳總體路由:比較到該目的地的所有路由的屬性。隨后，將RIB中識(shí)別為最佳路由的路由傳送或下載到一個(gè)或多個(gè)轉(zhuǎn)發(fā)信息庫(kù)(FIB)，轉(zhuǎn)發(fā)信息庫(kù)用于通過網(wǎng)絡(luò)單元的一個(gè)或多個(gè)網(wǎng)絡(luò)接口轉(zhuǎn)發(fā)分組。因此，在任何給定時(shí)間點(diǎn)，F(xiàn)IB維護(hù)在RIB中包含的所有路由選擇信息或其子集的鏡像。在網(wǎng)絡(luò)中的路由選擇或拓?fù)涓臅r(shí)，更新RIB中的路由選擇信息，并且在一個(gè)或多個(gè)FIB中反映路由選擇信息的更改。網(wǎng)絡(luò)單元可在RIB中將路由選擇信息存儲(chǔ)為一個(gè)或多個(gè)邏輯或物理上分開的路由選擇表以有利于不同服務(wù)的有序管理。例如，支持虛擬專用網(wǎng)(VPN)特征的網(wǎng)絡(luò)單元通常在分開的邏輯或物理路由選擇表中管理不同VPN的路由。在另一示例中，網(wǎng)絡(luò)單元可在分開的路由選擇表中管理用于不同拓?fù)涞穆酚?，如與不同服務(wù)質(zhì)量(QoS)相關(guān)聯(lián)的拓?fù)?。此外，多個(gè)網(wǎng)絡(luò)單元可作為虛擬路由器執(zhí)行，并且在虛擬路由器中的每個(gè)網(wǎng)絡(luò)單元可在邏輯或物理上分開的路由選擇表中存儲(chǔ)虛擬路由器的其它網(wǎng)絡(luò)單元的RIB。不再可達(dá)或可行(過時(shí))的路由需要從各種RIB和FIB中移除。由于路由選擇過程只更新可達(dá)路由，而不更新過時(shí)路由，因此，過時(shí)路由通過分開的難以負(fù)擔(dān)的過程來發(fā)現(xiàn)。例如，在所有活動(dòng)路由已被計(jì)算并存儲(chǔ)在更新的路由選擇表中后，更新的路由選擇表中的每個(gè)路由條目能夠與舊路由選擇表中的每個(gè)條目進(jìn)行比較以識(shí)別新路由、更改的路由、未更改的路由和過時(shí)路由。過時(shí)路由是在舊路由選擇表中存在并且不在更新的路由選擇表中的路由。比較更新的路由選擇表和舊路由選擇表中的每個(gè)路由能夠在網(wǎng)絡(luò)單元的計(jì)算資源上造成相當(dāng)大的負(fù)擔(dān)，并且在從一個(gè)路由選擇計(jì)算周期到另一周期只有少數(shù)幾個(gè)路由已變得過時(shí)能夠顯得特別浪費(fèi)。

發(fā)明內(nèi)容
本發(fā)明的一些實(shí)施例涉及一種用于管理網(wǎng)絡(luò)單元的路由選擇信息庫(kù)(RIB)中路由的方法。從在網(wǎng)絡(luò)單元接收的鏈路狀態(tài)信息確定多個(gè)路由。在多個(gè)路由中識(shí)別存在于過時(shí)路由隊(duì)列中的路由子集。將路由子集添加到新近路由隊(duì)列。從過時(shí)路由隊(duì)列刪除該路由子集。隨后，移除RIB中對(duì)應(yīng)于過時(shí)路由隊(duì)列中剩余的任何路由的路由。隨后，將路由從新近路由隊(duì)列移到過時(shí)路由隊(duì)列。在一些其它實(shí)施例中，RIB能夠包括本地RIB和全局RIB。本地RIB能夠存儲(chǔ)由單個(gè)路由選擇模塊生成的路由。全局RIB能夠存儲(chǔ)由多個(gè)路由選擇協(xié)議模塊生成的路由。在移除RIB中對(duì)應(yīng)于過時(shí)路由隊(duì)列中剩余的任何路由的路由時(shí)，能夠在刪除該路由子集后移除對(duì)應(yīng)于過時(shí)路由隊(duì)列中剩余的任何路由的本地RIB中的路由和全局RIB中的路由。在一些其它實(shí)施例中，新近路由隊(duì)列能夠包括新近更改的隊(duì)列和新近未更改的隊(duì)列。將從鏈路狀態(tài)信息確定的多個(gè)路由中不存在于過時(shí)路由隊(duì)列中的任何路由識(shí)別為新路由。將識(shí)別的新路由添加到新近更改的隊(duì)列。將從鏈路狀態(tài)信息確定的多個(gè)路由中與過時(shí)路由隊(duì)列中對(duì)應(yīng)路由不同的任何路由識(shí)別為更改的路由。將識(shí)別的更改的路由添加到新近更改的隊(duì)列。將從鏈路狀態(tài)信息確定的多個(gè)路由中與過時(shí)路由隊(duì)列中對(duì)應(yīng)路由相同的任何路由識(shí)別為未更改的路由。將識(shí)別的未更改的路由添加到新近未更改的隊(duì)列。將識(shí)別的新路由和識(shí)別的更改的路由從新近更改的隊(duì)列添加到RIB。一些其它實(shí)施例涉及通信網(wǎng)絡(luò)的一種網(wǎng)絡(luò)單元。該網(wǎng)絡(luò)單元包括新近路由隊(duì)列、過時(shí)路由隊(duì)列、RIB、網(wǎng)絡(luò)接口和路由選擇協(xié)議模塊。網(wǎng)絡(luò)接口配置成從其它網(wǎng)絡(luò)單元接收鏈路狀態(tài)信息。路由選擇協(xié)議模塊從鏈路狀態(tài)信息確定多個(gè)路由。路由選擇協(xié)議模塊在多個(gè)路由中識(shí)別存在于過時(shí)路由隊(duì)列中的路由子集，將該路由子集添加到新近路由隊(duì)列，以及從過時(shí)路由隊(duì)列刪除該路由子集。路由選擇協(xié)議模塊隨后在RIB中移除對(duì)應(yīng)于在過時(shí)路由隊(duì)列中剩余的任何路由的路由，并且將路由從新近路由隊(duì)列移到過時(shí)路由隊(duì)列。


包含在本說明書中并構(gòu)成其一部分的附圖示出本發(fā)明的各種實(shí)施例。在圖中:
圖1示出根據(jù)一些實(shí)施例配置的網(wǎng)絡(luò)單元；
圖2示出根據(jù)一些實(shí)施例可由圖1的網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行以管理在本地RIB和全局RIB中的路由的操作和方法的流程圖； 圖3a和3b分別示出示例舊路由選擇表和新路由選擇表；圖4示出根據(jù)一些實(shí)施例可由圖1的網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行以管理在本地RIB和全局RIB中的路由的操作和相關(guān)聯(lián)信息流的 圖5是根據(jù)一些實(shí)施例的路由控制模塊的另一實(shí)施例的框 圖6示出根據(jù)一些實(shí)施例可由圖5的路由控制模塊執(zhí)行以使用分離的新近路由隊(duì)列管理圖1的本地RIB和全局RIB中的路由的一些其它操作和方法的流程 圖7示出根據(jù)一些實(shí)施例可由圖1的網(wǎng)絡(luò)節(jié)點(diǎn)執(zhí)行以管理在RIB中路由的更普遍操作和方法的流程圖；以及
圖8是根據(jù)一些實(shí)施例帶有可實(shí)現(xiàn)圖1的網(wǎng)絡(luò)單元的計(jì)算機(jī)系統(tǒng)的通信網(wǎng)絡(luò)的框圖。
具體實(shí)施例方式本發(fā)明的以下詳細(xì)描述參照附圖。不同圖形中的相同標(biāo)號(hào)可識(shí)別相同或類似的單元。此外，以下的詳細(xì)描述不限制本發(fā)明。圖1示出確定通過通信網(wǎng)絡(luò)的其它網(wǎng)絡(luò)單元的路由以及通過那些網(wǎng)絡(luò)單元接收和轉(zhuǎn)發(fā)分組的網(wǎng)絡(luò)單元100。網(wǎng)絡(luò)單元100例如可以是分組交換網(wǎng)絡(luò)中的路由器或路由服務(wù)器。網(wǎng)絡(luò)單元100包括多個(gè)路由控制模塊110、帶有全局RIB 132的全局RIB模塊130、轉(zhuǎn)發(fā)信息庫(kù)(FIB) 140、路由選擇模塊150、輸入網(wǎng)絡(luò)接口 152及輸出網(wǎng)絡(luò)接口 154。路由控制模塊110配置成從對(duì)等(可達(dá))網(wǎng)絡(luò)節(jié)點(diǎn)接收路由選擇信息，并且使用各種路由選擇協(xié)議確定路由。根據(jù)一些實(shí)施例，路由控制模塊110每個(gè)包括路由選擇協(xié)議模塊112、新近路由隊(duì)列114、過時(shí)路由隊(duì)列116及本地RIB 120。路由選擇協(xié)議模塊112可包括邊界網(wǎng)關(guān)協(xié)議(BGP)過程和內(nèi)部網(wǎng)關(guān)協(xié)議(IGP)過程。BGP過程配置成接 收和維護(hù)符合BGP路由選擇協(xié)議的路由選擇信息。BGP是對(duì)等外部網(wǎng)關(guān)協(xié)議(EGP)，用于在相同或不同自主系統(tǒng)中的網(wǎng)絡(luò)單元(通常為路由器)之間交換路由選擇信息。在操作中，BGP過程接收在從其它BGP對(duì)等體發(fā)送到網(wǎng)絡(luò)單元100的BGP消息中的路由。IGP過程配置成應(yīng)用一個(gè)或多個(gè)路由選擇和/或路由配置算法到接收的路由。例如，IGP過程可確定符合IGP協(xié)議的路由，如開放最短路徑優(yōu)先(OSPF)協(xié)議、中間系統(tǒng)到中間系統(tǒng)(IS-1S)協(xié)議、路由選擇信息協(xié)議(RIP)及內(nèi)部網(wǎng)關(guān)路由選擇協(xié)議(IGRP)。每個(gè)路由控制模塊120可具有根據(jù)不同IGP協(xié)議操作的路由選擇協(xié)議模塊112。因此，一個(gè)路由控制模塊110的本地RIB 120能夠具有使用與另一路由控制模塊110的本地RIB 120不同的IGP協(xié)議確定的路由。全局RIB模塊130形成每個(gè)路由控制模塊110的本地RIB 120中包含的路由的中央存儲(chǔ)庫(kù)。全局RIB模塊130接收在每個(gè)路由控制模塊110的本地RIB 120中包含的路由，并且在全RIB 132中存儲(chǔ)那些路由。相應(yīng)地，每個(gè)本地RIB 120包含由單個(gè)路由選擇協(xié)議模塊110使用單個(gè)BGP/IGP協(xié)議確定的路由。相反，全局RIB包含由多個(gè)路由選擇協(xié)議模塊使用不同BGP/IGP協(xié)議確定的路由。例如，路由控制模塊110之一的本地RIB 120可包含使用OSPF協(xié)議確定的路由，并且另一路由控制模塊Iio的本地RIB 120可包含使用IS-1S協(xié)議確定的路由。全局RIB132因此將包含來自兩個(gè)RIB 120的路由。FIB 140訪問全局RIB 132以獲得由路由選擇模塊150用于轉(zhuǎn)發(fā)分組的路由。更具體地說，路由選擇模塊150使用FIB 140獲得的路由生成路由選擇報(bào)頭信息，并且將生成的路由選擇報(bào)頭信息添加到通過輸出網(wǎng)絡(luò)接口 154轉(zhuǎn)發(fā)的分組。圖2示出根據(jù)一些實(shí)施例可由圖1的網(wǎng)絡(luò)節(jié)點(diǎn)100執(zhí)行以管理在本地RIB 120和全局RIB 132中的路由的操作和方法的流程圖。參照?qǐng)D2，路由選擇協(xié)議模塊112從對(duì)等網(wǎng)絡(luò)單元100接收(方框200)鏈路狀態(tài)信息。路由選擇協(xié)議模塊112從鏈路狀態(tài)信息確定(方框202)路由。過時(shí)路由隊(duì)列116最初包含從前一路由計(jì)算周期確定的所有路由。做出(方框204)有關(guān)路由是否在過時(shí)路由隊(duì)列116中的確定，并且如果不在過時(shí)路由隊(duì)列116中，則路由選擇協(xié)議模塊112將路由添加(方框206)到本地RIB 120。路由也被添加(方框208)到新近路由隊(duì)列114并且在其中標(biāo)記為新路由。在確定(方框204)路由在過時(shí)路由隊(duì)列116中時(shí)，做出有關(guān)路由是否已更改的又一確定(方框210)。在它已相對(duì)于過時(shí)路由隊(duì)列116已更改時(shí)，路由被添加(方框212)到新近路由隊(duì)列114，并且在其中標(biāo)記為更改。相反，在路由尚未更改時(shí)，路由被添加(方框214)到新近路由隊(duì)列114，并且在其中標(biāo)記為未更改。隨后，從過時(shí)路由隊(duì)列116刪除(方框216)該路由。做出路由計(jì)算周期是否結(jié)束的確定(方框218)(例如，從鏈路狀態(tài)信息計(jì)算的所有路由)，并且如果未結(jié)束，則將指針移至IJ (方框220)下一鏈路狀態(tài)信息元素，并且如上所述通過方框202-216重復(fù)周期。路由計(jì)算周期結(jié)束時(shí)，經(jīng)全局RIB模塊130將在新近路由隊(duì)列114中被識(shí)別為新和已更改的所有路由下載(方框222)到全局RIB 132。在一些實(shí)施例中，根據(jù)定義的規(guī)則/策略賦予要下載到全局RIB 132的路由相對(duì)優(yōu)先級(jí)?？蓪⑿陆酚申?duì)列114分段到分開的存儲(chǔ)區(qū)域中，并且可基于其優(yōu)先級(jí)在隊(duì)列114的存儲(chǔ)區(qū)域的相應(yīng)區(qū)域中有選擇地存儲(chǔ)路由。隨后，可基于其優(yōu)先級(jí)(例如，最高優(yōu)先級(jí)優(yōu)先)將路由從隊(duì)列114的段區(qū)域下載到全局RIB 132。

路由選擇協(xié)議模塊112傳遞(方框224)信令到全局RIB 132，以促使全局RIB 132刪除其中對(duì)應(yīng)于過時(shí)路由隊(duì)列116中路由的所有路由。路由協(xié)議模塊112隨后從本地RIB120刪除(方框226)其中對(duì)應(yīng)于過時(shí)路由隊(duì)列116中路由的所有路由。路由選擇協(xié)議模塊112隨后刪除(方框228)過時(shí)路由隊(duì)列116中剩余的所有路由，并且將所有路由從新近路由隊(duì)列114移到(方框230)過時(shí)路由隊(duì)列116。這樣，過時(shí)路由隊(duì)列116用于跟蹤不再可達(dá)或可行并且需要從本地RIB 120和全局RIB 132移除的過時(shí)路由。過時(shí)路由隊(duì)列116通過在前一路由計(jì)算周期中確定的所有路由的副本，開始每個(gè)路由計(jì)算周期。從過時(shí)路由隊(duì)列116移除在當(dāng)前路由計(jì)算周期中確定的每個(gè)路由，并將其放置在新近路由隊(duì)列114上，使得在當(dāng)前路由計(jì)算周期結(jié)束時(shí)，過時(shí)路由隊(duì)列116只包含過時(shí)路由。隨后，能夠以有效方式從本地RIB 120和全局RIB 132移除每個(gè)過時(shí)路由，而不要求分析在當(dāng)前路由計(jì)算周期期間確定的任何新的、更改的和未更改的路由。在當(dāng)前路由計(jì)算周期期間確定的新的和更改的路由也能夠有效地被添加到本地RIB120和全局RIB 132而不存在不合需要地添加來自前一計(jì)算周期的過時(shí)路由。路由計(jì)算周期的改進(jìn)效率能夠與路由表大小成正比。圖3a示出來自前一路由選擇計(jì)算周期的示例舊路由選擇表，并且圖3b示出來自當(dāng)前路由選擇計(jì)算周期的示例新路由選擇表。舊路由選擇表包含六個(gè)路由條目“a”、“b”、“c”、“d”、“e”和“f”。自計(jì)算舊路由選擇表以來，拓?fù)涓囊寻l(fā)生，使得新路由選擇表具有更改的路由“b”(由方格示出)，并且路由“f”已變得不可達(dá)(由其在表中不存在指示)。圖4示出可由圖1的網(wǎng)絡(luò)單元100響應(yīng)從圖3a的舊路由選擇表到圖3b的新路由選擇表的更改而執(zhí)行以管理本地RIB 120和全局RIB 132中的路由的操作和相關(guān)聯(lián)信息流的圖。過時(shí)路由隊(duì)列116開始新路由選擇計(jì)算周期，包含(400)六個(gè)路由條目“a”、“b”、“c”、“d”、“e”和“f”。路由選擇協(xié)議模塊112從當(dāng)前鏈路狀態(tài)信息確定(402)路由“a”、“b”、“c”、“d” 和 “e”。路由“a”、“c”、“d”和“e”被確定成與過時(shí)路由隊(duì)列116中的對(duì)應(yīng)條目相比未更改，因此，被添加(404)到新近路由隊(duì)列114并被標(biāo)記為未更改。路由“b”被確定為與過時(shí)路由隊(duì)列116中的對(duì)應(yīng)條目相比已更改，并且因此它被添加(404)到新近路由隊(duì)列114并且被標(biāo)記為更改。從過時(shí)路由隊(duì)列116刪除(406)路由“a”、“b”、“c”、“d”和“e”。由于路由“b”已更改，因此，在本地RIB 120中更新(408)以及在全局RIB 132中更新(410)路由“b”。從本地RIB 120刪除(412)以及從全局312中刪除(414)過時(shí)路由隊(duì)列116中剩余的所有路由，它只是路由“f”。隨后，從過時(shí)路由隊(duì)列116清除(416)所有路由。隨后，將路由“a”、“b”、“c”、“d”和“e”從新近路由隊(duì)列114移到(418)過時(shí)路由隊(duì)列116，使得過時(shí)路由隊(duì)列116包含在當(dāng)前路由計(jì)算周期期間計(jì)算的所有路由“a”、“b”、“c”、“d”和“e”的副本。在將路由“a”、“b”、“c”、“d”和“e”從新近路由隊(duì)列114移到過時(shí)路由隊(duì)列116時(shí)，從新近路由隊(duì)列114刪除它們。相應(yīng)地，在將路由“a”、“b”、“c”、“d”和“e”移到過時(shí)路由隊(duì)列116后，在新近路由隊(duì)列114中無剩余路由。圖5是能夠替代圖1的網(wǎng)絡(luò)單元100的一個(gè)或多個(gè)路由控制模塊110使用的路由控制模塊510的另一實(shí)施例的框圖。圖5的路由控制模塊510具有分離的新近路由隊(duì)列114，帶有分開的新近更改的隊(duì)列114a和新近未更改的隊(duì)列114b。在當(dāng)前路由計(jì)算周期中確定路由時(shí)，隨后能夠?qū)⑺鼈兎诸惡痛鎯?chǔ)在新近更改的隊(duì)列114a、新近未更改的隊(duì)列114b或過時(shí)路由隊(duì)列116之一中。以此方式將確定的路由分類可進(jìn)一步改進(jìn)對(duì)本地RIB 120和全局RIB 132添加，更新和·移除路由的計(jì)算效率。圖6示出可由圖5的路由選擇控制模塊510執(zhí)行以管理在圖1的本地RIB 120和全局RIB 132中的路由的一些操作和方法的流程圖。參照?qǐng)D6，路由選擇協(xié)議模塊112從對(duì)等網(wǎng)絡(luò)單元100接收(方框600)鏈路狀態(tài)信息。路由選擇協(xié)議模塊112從鏈路狀態(tài)信息確定(方框602)路由。過時(shí)路由隊(duì)列116最初包含從前一路由計(jì)算周期確定的所有路由。做出(方框604)有關(guān)路由是否在過時(shí)路由隊(duì)列116中的確定，并且如果不在過時(shí)路由隊(duì)列116中，則路由選擇協(xié)議模塊112將路由添加(方框606)到本地RIB 120。路由也被添加(方框608)到新近更改的隊(duì)列114a并且在其中標(biāo)記為新路由。在確定(方框604)路由在過時(shí)路由隊(duì)列116中時(shí)，做出有關(guān)路由是否已更改的又一確定(方框610)。在它相對(duì)于過時(shí)路由隊(duì)列116已更改時(shí),路由被添加(方框612)到新近更改的隊(duì)列114a，并且在其中標(biāo)記為更改。相反，路由尚未更改時(shí)，路由被添加(方框614)到新近未更改的隊(duì)列114b。隨后，從過時(shí)路由隊(duì)列116刪除(方框616)該路由。做出路由計(jì)算周期是否結(jié)束的確定(方框618)(例如，從鏈路狀態(tài)信息計(jì)算的所有路由)，并且如果未結(jié)束，則將指針移至IJ (方框620)下一鏈路狀態(tài)信息元素，并且如上所述通過方框602-616重復(fù)周期。
路由計(jì)算周期結(jié)束時(shí)，經(jīng)全局RIB模塊130將在新近更改的隊(duì)列114a中的所有路由下載(方框622)到全局RIB 132。路由選擇協(xié)議模塊112傳遞(方框624)信令到全局RIB132，以促使全局RIB 132刪除其中對(duì)應(yīng)于過時(shí)路由隊(duì)列116中路由的所有路由。路由協(xié)議模塊112隨后從本地RIB 120刪除(方框626)其中對(duì)應(yīng)于過時(shí)路由隊(duì)列116中路由的所有路由。路由選擇協(xié)議模塊112隨后刪除(方框628)過時(shí)路由隊(duì)列116中剩余的所有路由，并且將所有路由從新近更改的隊(duì)列114a移到(方框630)過時(shí)路由隊(duì)列116，并且將所有路由從新近未更改的隊(duì)列114b移到(方框630)過時(shí)路由隊(duì)列116。通過在存儲(chǔ)器位置之間移動(dòng)路由，或者通過定義過時(shí)路由隊(duì)列116以包括含新近更改的隊(duì)列114a中識(shí)別的更改的路由和識(shí)別的新路由的存儲(chǔ)器地址，可將路由從新近更改的隊(duì)列114a移到過時(shí)路由隊(duì)列116。這樣，過時(shí)路由隊(duì)列116用于跟蹤不再可達(dá)或可行并且需要從本地RIB 120和全局RIB 132移除的過時(shí)路由。隨后，能夠以有效方式從本地RIB 120和全局RIB 132移除每個(gè)過時(shí)路由，而不要求分析在當(dāng)前路由計(jì)算周期期間確定的任何新的、更改的和未更改的路由。另外，由于在分開的新近更改的隊(duì)列114a與新近未更改的隊(duì)列114b之間將路由分類，因此，也能夠?qū)⒃诋?dāng)前路由計(jì)算周期期間確定的新的和更改的路由有效地添加到本地 RIB 120 和全局 RIB 132。圖7示出根據(jù)一些實(shí)施例可由圖1的網(wǎng)絡(luò)節(jié)點(diǎn)100執(zhí)行以管理RIB (例如，本地RIB 120、全局RIB 132和/或另一 RIB)中的路由的更普遍操作和方法的流程圖。參照?qǐng)D
7,從在網(wǎng)絡(luò)單元100 接收的鏈路狀態(tài)信息確定多個(gè)路由(方框700)。在多個(gè)路由中識(shí)別(方框702)包含在過時(shí)路由隊(duì)列116中的路由子集。將路由子集添加(方框704)到新近路由隊(duì)列114。隨后，從過時(shí)路由隊(duì)列116刪除(方框706)路由子集。隨后，移除(方框708)RIB中對(duì)應(yīng)于過時(shí)路由隊(duì)列116中剩余的任何路由的路由。隨后，將新近路由隊(duì)列114中包含的路由移到(方框710)過時(shí)路由隊(duì)列116。要理解的是，方框704和706的操作能夠?qū)崿F(xiàn)為移動(dòng)操作，由此在將路由添加到新近路由隊(duì)列114時(shí)從過時(shí)路由隊(duì)列116中刪除它們。本文中公開的用于管理RIB中路由的操作和方法可備選或另外用于響應(yīng)例如在RIB后臺(tái)程序生死事件后的RIB恢復(fù)、不間斷路由選擇(NSR)、平滑重啟和/或命令行接口(CLI)強(qiáng)制路由清除，將所有確定的路由下載到本地RIB 120和/或全局RIB 132。通過將過時(shí)路由隊(duì)列116與新近路由隊(duì)列114交換以促使每個(gè)路由被下載，能夠執(zhí)行所有確定的路由到本地RIB 120和/或全局RIB 132的下載。圖8是根據(jù)一些實(shí)施例帶有可實(shí)現(xiàn)圖1的網(wǎng)絡(luò)單元100的計(jì)算機(jī)系統(tǒng)800的通信網(wǎng)絡(luò)的框圖。參照?qǐng)D8，計(jì)算機(jī)系統(tǒng)800包括用于傳送信息的總線814或其它通信機(jī)制及與總線814耦合以便處理信息的處理器802。計(jì)算機(jī)系統(tǒng)800也包括耦合到總線814以便存儲(chǔ)信息和要由處理器802執(zhí)行的指令的主存儲(chǔ)器804，如隨機(jī)存取存儲(chǔ)器(RAM)、閃存存儲(chǔ)器或其它動(dòng)態(tài)存儲(chǔ)裝置。主存儲(chǔ)器804也可在要由處理器802執(zhí)行的指令的執(zhí)行期間用于存儲(chǔ)臨時(shí)變量或其它中間信息。計(jì)算機(jī)系統(tǒng)800還能夠包括耦合到總線814以便存儲(chǔ)信息和指令的其它存儲(chǔ)裝置806，如磁盤、閃存存儲(chǔ)器或光盤。通信接口 810可耦合到總線814以便將信息和命令選擇傳遞到處理器802。接口810可以是諸如RS-232或RS-422接口等常規(guī)串行接口。外部終端812或其它計(jì)算機(jī)系統(tǒng)連接到計(jì)算機(jī)系統(tǒng)800并且使用接口 810提供命令到它。在計(jì)算機(jī)系統(tǒng)800中運(yùn)行的固件或軟件提供終端接口或基于字符的命令接口，使得能夠?qū)⑼獠棵钐峁┑接?jì)算機(jī)系統(tǒng)800。
交換系統(tǒng)808耦合到總線814，并且具有到一個(gè)或多個(gè)外部網(wǎng)絡(luò)單元的輸入接口和輸出接口。外部網(wǎng)絡(luò)單元可包括各種傳輸網(wǎng)絡(luò)，如耦合到一個(gè)或多個(gè)主機(jī)820的本地網(wǎng)絡(luò)830和具有一個(gè)或多個(gè)服務(wù)器850的因特網(wǎng)或另一全局網(wǎng)絡(luò)840。交換系統(tǒng)808根據(jù)熟知的預(yù)確定協(xié)議和慣例將到達(dá)其輸入接口的信息分組業(yè)務(wù)交換到其輸出接口。例如，交換系統(tǒng)808與處理器802協(xié)作，能夠確定到達(dá)輸入接口的數(shù)據(jù)的分組的目的地，并且使用輸出接口將它發(fā)送到正確的目的地。目的地可包括主機(jī)820、服務(wù)器850、其它終端站或在本地網(wǎng)絡(luò)830或因特網(wǎng)840中的其它路由選擇和交換裝置。處理器802可包括一個(gè)或多個(gè)數(shù)據(jù)處理電路，如通用和/或?qū)Ｓ锰幚砥?例如，微處理器和/或數(shù)字信號(hào)處理器)。處理器802配置成執(zhí)行來自在下面描述為計(jì)算機(jī)可讀媒體的存儲(chǔ)器804和/或存儲(chǔ)裝置806中功能模塊的計(jì)算機(jī)程序指令，以執(zhí)行上面為諸如圖1-7的實(shí)施例等一個(gè)或多個(gè)實(shí)施例描述的一些或所有操作和方法。相應(yīng)地，處理器802能夠配置成通過功能模塊中的計(jì)算機(jī)程序指令的執(zhí)行，執(zhí)行至少一些本文中所述功能性以管理網(wǎng)絡(luò)單元的RIB中的路由。在本發(fā)明的示范實(shí)施例的以上解釋中，要理解的是，在一個(gè)單元被描述為“連接”、“耦合”、“響應(yīng)”另一單元或其變型時(shí)，它能夠直接連接、耦合或響應(yīng)該另一單元，或者可存在中間單元。與此相反，一個(gè)單元被描述為“直接連接”、“直接耦合”到或“直接響應(yīng)”另一單元或其變型時(shí)，不存在中間單元。在描述和附圖中，類似的標(biāo)號(hào)通篇表示類似的單元。此外，“耦合”、“連接”、“響應(yīng)”或其變型在本文中使用時(shí)可包括以無線方式連接、耦合或響應(yīng)。在本文使用的術(shù)語只用于描述特殊的實(shí)施例，并無意限制本發(fā)明。在本文使用時(shí)，除非上下文有明確指示，否則，單數(shù)形式還將包括復(fù)數(shù)形式。為簡(jiǎn)明和/或清晰起見，可不描述熟知的功能或構(gòu)造。將可理解，雖然術(shù)語第一、第二等可在本文用于描述不同的單元，但這些單元不應(yīng)受這些術(shù)語的限制。這些術(shù)語只用于區(qū)分一個(gè)單元與另一單元。例如，在不脫離本發(fā)明范圍的情況下，第一單元能夠表示第二單元，并且類似地，第二單元能夠表示第一單元。在本文使用時(shí)，術(shù)語“和/或”包括一個(gè)或多 個(gè)相關(guān)聯(lián)所列項(xiàng)目的任一和所有組合。除非另有規(guī)定，否則，本文使用的所有術(shù)語(包括技術(shù)和科學(xué)術(shù)語)具有與本發(fā)明所屬領(lǐng)域的普通技術(shù)人員通常理解的相同含意。還將理解的是，除非在本文中有明確定義，否則，諸如常用詞典中定義的那些術(shù)語等術(shù)語應(yīng)理解為具有與本說明書和相關(guān)技術(shù)的上下文中含意一致的含意，并且不以明顯如本文中定義的理想化或過分正式的方式理解。在本文中使用時(shí)，術(shù)語“包括”、“具有”或其變型是開口式的，并且包括一個(gè)或多個(gè)所述特征、整體、單元、步驟、組件或功能，而不排除存在或添加一個(gè)或多個(gè)其它特征、整體、單元、步驟、組件或其群組。此外，在本文中使用時(shí)，“例如”可用于引入或指定以前提及的項(xiàng)目的一般示例，并且無意于限制此類項(xiàng)目。在本文中使用時(shí)，“即”可用于從更普遍的陳述指定特定項(xiàng)目。示范實(shí)施例在本文中參照計(jì)算機(jī)實(shí)現(xiàn)的方法、設(shè)備(系統(tǒng)和/或裝置)和/或計(jì)算機(jī)程序產(chǎn)品的框圖和/或流程示進(jìn)行描述。可理解的是，框圖和/或流程圖例的方框和框圖和/或流程圖例方框的組合可通過由一個(gè)或多個(gè)計(jì)算機(jī)電路執(zhí)行的計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可提供到通用計(jì)算機(jī)電路、專用計(jì)算機(jī)電路和/或其它可編程數(shù)據(jù)處理電路的處理器電路以產(chǎn)生機(jī)器，使得經(jīng)計(jì)算機(jī)和/或其它可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令變換和控制晶體管、存儲(chǔ)器位置中存儲(chǔ)的值及此類電路內(nèi)的其它硬件組件，以實(shí)現(xiàn)框圖和/或流程圖方框中指定的功能/動(dòng)作，并由此形成用于實(shí)現(xiàn)框圖和/或流程圖方框中指定的功能/動(dòng)作的部件(功能性)和/或結(jié)構(gòu)。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能夠引導(dǎo)計(jì)算機(jī)或其它可編程數(shù)據(jù)處理設(shè)備以特殊方式運(yùn)行的計(jì)算機(jī)可讀媒體中，使得在所述計(jì)算機(jī)可讀媒體中存儲(chǔ)的指令產(chǎn)生制品，制品包括實(shí)現(xiàn)框圖和/或流程圖方框中指定的功能/動(dòng)作的指令。有形、非暫時(shí)性計(jì)算機(jī)可讀媒體可包括電子、磁性、光學(xué)、電磁或半導(dǎo)體數(shù)據(jù)存儲(chǔ)系統(tǒng)、設(shè)備或裝置。計(jì)算機(jī)可讀媒體的更具體示例將包括以下所述:便攜式計(jì)算機(jī)磁盤、隨機(jī)存取存儲(chǔ)器(RAM)電路、只讀存儲(chǔ)器(ROM)電路、可擦可編程只讀存儲(chǔ)器(EPR0M或閃存)電路、便攜式壓縮光盤只讀存儲(chǔ)器(CD-ROM)及便攜式數(shù)字視頻光盤只讀存儲(chǔ)器(DVD/BlueRay)。計(jì)算機(jī)程序指令也可加載到計(jì)算機(jī)和/或其它可編程數(shù)據(jù)處理設(shè)備上，以促使一系列操作步驟在計(jì)算機(jī)和/或其它可編程設(shè)備上執(zhí)行，從而產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，使得在計(jì)算機(jī)或其它可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)框圖和/或流程圖方框中指定功能/動(dòng)作的步驟。相應(yīng)地，本發(fā)明的實(shí)施例可用硬件和/或用軟件(包括固件、常駐軟件、微代碼等)實(shí)現(xiàn)，軟件在諸如數(shù)字信號(hào)處理器等處理器上運(yùn)行，可總稱為“電路”、“模塊”或其變型。還應(yīng)注意的是，在一些替代實(shí)施中，方框中所示的功能/動(dòng)作可不以流程中所示的順序進(jìn)行。例如，視涉及的功能/動(dòng)作而定，連續(xù)顯示的兩個(gè)方框?qū)嶋H上可大致并發(fā)執(zhí)行，或者方框有時(shí)可以相反的順序執(zhí)行。另外，流程圖和/或框圖的給定方框的功能性可分隔到多個(gè)方框中，和/或流程圖和/或框圖的兩個(gè)或更多個(gè)方框的功能性可至少部分集成。最后，可在所示方框之間添加/插入其它方框。另外，雖然一些圖形在通信路徑上包括箭頭以示出通信的主要方向，但要理解的是，通信可在所示箭頭的相反方向上進(jìn)行。

在實(shí)質(zhì)上不脫離本發(fā) 明的原理的情況下，能夠?qū)?shí)施例進(jìn)行許多變化和修改。所有此類變化和修改要在本文中包括在如隨附權(quán)利要求中陳述的本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種用于管理網(wǎng)絡(luò)單元的路由選擇信息庫(kù)(RIB)中路由的方法，所述方法包括: 從在所述網(wǎng)絡(luò)單元接收的鏈路狀態(tài)信息確定多個(gè)路由； 在所述多個(gè)路由中識(shí)別存在于過時(shí)路由隊(duì)列中的路由子集； 將所述路由子集添加到新近路由隊(duì)列； 從所述過時(shí)路由隊(duì)列刪除所述路由子集； 在所述路由子集的所述刪除后，移除所述RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由；以及 將所述路由從所述新近路由隊(duì)列移到所述過時(shí)路由隊(duì)列。
2.如權(quán)利要求1所述的方法，其中在所述路由子集的所述刪除后，移除所述RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由包括: 在所述路由子集的所述刪除后，移除對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的本地RIB中的路由和全局RIB中的路由。
3.如權(quán)利要求2所述的方法，還包括: 在執(zhí)行所述本地RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由的所述移除前，執(zhí)行所述全局RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由的所述移除。
4.如權(quán)利要求2所述的方法，其中: 所述本地RIB包括由單個(gè)路由選擇協(xié)議模塊生成的路由；以及 所述全局RIB包括由多個(gè)路由選擇協(xié)議模塊生成的路由。
5.如權(quán)利要求1所述的方法，其中在移除所述RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由后，所述方法還包括: 刪除所述過時(shí)路由隊(duì)列中剩余的路由；以及 將所述路由從所述新近路由隊(duì)列移到所述過時(shí)路由隊(duì)列。
6.如權(quán)利要求1所述的方法，還包括: 將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中不在所述過時(shí)路由隊(duì)列中存在的所述路由子集內(nèi)的任何路由添加到所述RIB。
7.如權(quán)利要求6所述的方法，其中將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中不在所述過時(shí)路由隊(duì)列中存在的所述路由子集內(nèi)的任何路由添加到所述RIB包括: 將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中不在所述過時(shí)路由隊(duì)列中存在的所述路由子集內(nèi)的任何路由添加到所述新近路由隊(duì)列； 將所述新近路由隊(duì)列中不存在于所述過時(shí)路由隊(duì)列中的任何路由識(shí)別為新路由；將所述新近路由隊(duì)列中與所述過時(shí)路由隊(duì)列中對(duì)應(yīng)路由不同的任何路由識(shí)別為更改的路由；以及 將所述識(shí)別的新路由和所述識(shí)別的更改的路由從所述新近路由隊(duì)列添加到所述RIB。
8.如權(quán)利要求1所述的方法，還包括: 將所述路由從所述RIB添加到轉(zhuǎn)發(fā)信息庫(kù)(FIB);以及 響應(yīng)所述FIB中所述路由之一，將所述網(wǎng)絡(luò)單元接收的數(shù)據(jù)分組轉(zhuǎn)發(fā)到另一網(wǎng)絡(luò)單元
9.如權(quán)利要求1所述的方法，其中:所述新近路由隊(duì)列包括新近更改的隊(duì)列和新近未更改的隊(duì)列； 將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中不存在于所述過時(shí)路由隊(duì)列中的任何路由識(shí)別為新路由； 將所述識(shí)別的新路由添加到所述新近更改的隊(duì)列； 將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中與所述過時(shí)路由隊(duì)列中對(duì)應(yīng)路由不同的任何路由識(shí)別為更改的路由； 將所述識(shí)別的更改的路由添加到所述新近更改的隊(duì)列； 將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中與所述過時(shí)路由隊(duì)列中對(duì)應(yīng)路由相同的任何路由識(shí)別為未更改的路由； 將所述識(shí)別的未更改的路由添加到所述新近未更改的隊(duì)列；以及 將所述識(shí)別的新路由和所述識(shí)別的更改的路由從所述新近更改的隊(duì)列添加到所述RIB。
10.如權(quán)利要求9所述的方法，其中將所述路由從所述新近路由隊(duì)列移到所述過時(shí)路由隊(duì)列包括: 將所述識(shí)別的新路由和所述識(shí)別的更改的路由從所述新近更改的隊(duì)列移到所述過時(shí)路由隊(duì)列；以及 將所述識(shí)別的未更改的路由從所述新近未更改的隊(duì)列移到所述過時(shí)路由隊(duì)列。
11.如權(quán)利要求9所述的方法，其中將所述路由從所述新近路由隊(duì)列移到所述過時(shí)路由隊(duì)列包括: 定義所述過時(shí)路由隊(duì)列以包括含所述新近更改的隊(duì)列中所述識(shí)別的新路由和所述識(shí)別的更改的路由的存儲(chǔ)器地址。
12.一種通信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元，所述網(wǎng)絡(luò)單元包括: 新近路由隊(duì)列； 過時(shí)路由隊(duì)列； 路由選擇信息庫(kù)(RIB)； 網(wǎng)絡(luò)接口，配置成從其它網(wǎng)絡(luò)單元接收鏈路狀態(tài)信息；以及 路由選擇協(xié)議模塊，配置成:從所述鏈路狀態(tài)信息確定多個(gè)路由；在所述多個(gè)路由中識(shí)別存在于所述過時(shí)路由隊(duì)列中的路由子集；將所述路由子集添加到所述新近路由隊(duì)列；從所述過時(shí)路由隊(duì)列刪除所述路由子集；在所述路由子集的所述刪除后，移除所述RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由；以及將所述路由從所述新近路由隊(duì)列移到所述過時(shí)路由隊(duì)列。
13.如權(quán)利要求12所述的網(wǎng)絡(luò)單元，其中: 所述RIB包括:包含只由所述路由選擇協(xié)議模塊生成的路由的本地RIB ;以及包含由所述路由選擇協(xié)議模塊和至少一個(gè)其它路由選擇協(xié)議模塊生成的路由的全局RIB ;以及所述路由選擇協(xié)議模塊還配置成在所述路由子集的所述刪除后，移除對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的所述本地RIB中的路由和所述全局RIB中的路由。
14.如權(quán)利要求13所述的網(wǎng)絡(luò)單元，其中: 所述路由選擇協(xié)議模塊還配置成在移除所述本地RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由前，移除所述全局RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由。
15.如權(quán)利要求12所述的網(wǎng)絡(luò)單元，其中: 所述路由選擇協(xié)議模塊還配置成在移除所述RIB中對(duì)應(yīng)于所述過時(shí)路由隊(duì)列中剩余的任何路由的路由后，刪除所述過時(shí)路由隊(duì)列中剩余的路由，并且將所述路由從所述新近路由隊(duì)列移到所述過時(shí)路由隊(duì)列。
16.如權(quán)利要求12所述的網(wǎng)絡(luò)單元，其中: 所述路由選擇協(xié)議模塊還配置成將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中不在所述過時(shí)路由隊(duì)列中存在的所述路由子集內(nèi)的任何路由添加到所述RIB。
17.如權(quán)利要求16所述的網(wǎng)絡(luò)單元，其中所述路由選擇協(xié)議模塊還配置成通過以下操作，將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中不在所述過時(shí)路由隊(duì)列中存在的所述路由子集內(nèi)的任何路由添加到所述RIB: 將從所述鏈路狀態(tài)信息確 定的所述多個(gè)路由中不在所述過時(shí)路由隊(duì)列中存在的所述路由子集內(nèi)的任何路由添加到所述新近路由隊(duì)列； 將所述新近路由隊(duì)列中不存在于所述過時(shí)路由隊(duì)列中的任何路由識(shí)別為新路由； 將所述新近路由隊(duì)列中與所述過時(shí)路由隊(duì)列中對(duì)應(yīng)路由不同的任何路由識(shí)別為更改的路由；以及 將所述識(shí)別的新路由和所述識(shí)別的更改的路由從所述新近路由隊(duì)列添加到所述RIB。
18.如權(quán)利要求12所述的網(wǎng)絡(luò)單元，還包括: 轉(zhuǎn)發(fā)信息庫(kù)(FIB)，其中所述路由選擇協(xié)議模塊還配置成將所述路由從所述RIB添加到所述FIB ；以及 路由選擇模塊，配置成響應(yīng)所述FIB中所述路由之一，將通過所述網(wǎng)絡(luò)接口接收的數(shù)據(jù)分組轉(zhuǎn)發(fā)到另一網(wǎng)絡(luò)單元。
19.如權(quán)利要求12所述的網(wǎng)絡(luò)單元，其中: 所述新近路由隊(duì)列包括新近更改的隊(duì)列和新近未更改的隊(duì)列；以及 所述路由選擇協(xié)議模塊還配置成:將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中不存在于所述過時(shí)路由隊(duì)列中的任何路由識(shí)別為新路由；將所述識(shí)別的新路由添加到所述新近更改的隊(duì)列；將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中與所述過時(shí)路由隊(duì)列中對(duì)應(yīng)路由不同的任何路由識(shí)別為更改的路由；將所述識(shí)別的更改的路由添加到所述新近更改的隊(duì)列；將從所述鏈路狀態(tài)信息確定的所述多個(gè)路由中與所述過時(shí)路由隊(duì)列中對(duì)應(yīng)路由相同的任何路由識(shí)別為未更改的路由；將所述識(shí)別的未更改的路由添加到所述新近未更改的隊(duì)列；以及將所述識(shí)別的新路由和所述識(shí)別的更改的路由從所述新近更改的隊(duì)列添加到所述 RIB。
20.如權(quán)利要求19所述的網(wǎng)絡(luò)單元，其中: 所述路由選擇協(xié)議模塊還配置成通過定義所述過時(shí)路由隊(duì)列以包括含所述新近更改的隊(duì)列中所述識(shí)別的新路由和所述識(shí)別的更改的路由的存儲(chǔ)器地址，將所述路由從所述新近路由隊(duì)列移 到所述過時(shí)路由隊(duì)列。
全文摘要
通信網(wǎng)絡(luò)的網(wǎng)絡(luò)單元包括新近路由隊(duì)列、過時(shí)路由隊(duì)列、路由選擇信息庫(kù)(RIB)、網(wǎng)絡(luò)接口及路由選擇協(xié)議模塊。該網(wǎng)絡(luò)接口從其它網(wǎng)絡(luò)單元接收鏈路狀態(tài)信息。路由選擇協(xié)議模塊從鏈路狀態(tài)信息確定多個(gè)路由。路由選擇協(xié)議模塊在多個(gè)路由中識(shí)別存在于過時(shí)路由隊(duì)列中的路由子集，將該路由子集添加到新近路由隊(duì)列，以及從過時(shí)路由隊(duì)列刪除該路由子集。路由選擇協(xié)議模塊隨后在RIB中移除對(duì)應(yīng)于在過時(shí)路由隊(duì)列中剩余的任何路由的路由，并且將路由從新近路由隊(duì)列移到過時(shí)路由隊(duì)列。公開了用于管理在網(wǎng)絡(luò)單元的RIB中路由的有關(guān)方法。
文檔編號(hào)H04L12/757GK103238300SQ201180059781
公開日2013年8月7日 申請(qǐng)日期2011年11月18日 優(yōu)先權(quán)日2010年12月13日
發(fā)明者陸文虎, A.C.林德姆三世 申請(qǐng)人:瑞典愛立信有限公司