本發(fā)明涉及通信領(lǐng)域，具體而言，涉及路由老化處理方法及裝置。

背景技術(shù)：

動(dòng)態(tài)路由協(xié)議主要分為兩種，一種是距離矢量路由算法，一種是鏈路狀態(tài)路由算法。在距離矢量路由算法中，每一臺(tái)路由器維護(hù)一張路由表，表中列舉了當(dāng)前已知的到每個(gè)目標(biāo)的最佳路徑，這些路由表通過鄰居路由器之間的信息交換而不斷被更新，從而保證每臺(tái)路由器都有到達(dá)每個(gè)目的地的最佳路徑信息。路由信息協(xié)議(routinginformationprotocol，簡(jiǎn)稱為rip)是基于距離矢量路由算法的一種路由協(xié)議，利用跳數(shù)來作為計(jì)量標(biāo)準(zhǔn)。

rip和相鄰路由器交換自己的路由表，并按照固定的時(shí)間間隔周期性的交換信息。當(dāng)一個(gè)rip更新報(bào)文到達(dá)時(shí)，接收到該報(bào)文的路由器將該報(bào)文與自己的rip路由表中的每一項(xiàng)進(jìn)行比較，并按照距離矢量路由算法對(duì)自己的rip路由表進(jìn)行維護(hù)。

rip中每個(gè)路由具有周期更新定時(shí)器和老化定時(shí)器。上述定時(shí)器的時(shí)間參數(shù)都由路由信息協(xié)議來設(shè)置。該周期更新定時(shí)器用來激發(fā)rip路由器路由表的更新，以更新周期為發(fā)送時(shí)間間隔向鄰居路由器發(fā)送自己的路由。路由器接收到鄰居路由器發(fā)送來的路由更新報(bào)文，將該報(bào)文中攜帶的路由添加到本地路由表中，并為該路由設(shè)置老化定時(shí)器。該老化定時(shí)器用來判定是否老化一個(gè)路由，在老化時(shí)間間隔內(nèi)收到鄰居路由器發(fā)送的路由，會(huì)重置對(duì)應(yīng)的路由老化定時(shí)器。在老化時(shí)間間隔內(nèi)未收到鄰居路由器發(fā)來的路由，會(huì)將該路由設(shè)置為無效?？梢酝ㄟ^將路由花費(fèi)值置于無窮大值16，表示該路由不可達(dá)，無效該鄰居路由器。在一個(gè)穩(wěn)定的系統(tǒng)中，路由老化時(shí)間間隔大于發(fā)送時(shí)間間隔，并通常存在強(qiáng)關(guān)聯(lián)，即老化時(shí)間間隔為發(fā)送時(shí)間間隔的倍數(shù)值。一般情況下，路由老化時(shí)間間隔至少為發(fā)送時(shí)間間隔的三倍值，以保證路由更新出現(xiàn)丟失的情況下，該路由仍然可達(dá)。

針對(duì)相關(guān)技術(shù)在路由信息協(xié)議中，路由老化時(shí)間設(shè)置不合理導(dǎo)致相應(yīng)路由出現(xiàn)震蕩的問題，還未提出有效的解決方案。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明提供了一種路由老化處理方法及裝置，以至少解決相關(guān)技術(shù)在路由信息協(xié)議中路由老化時(shí)間設(shè)置不合理導(dǎo)致相應(yīng)路由出現(xiàn)震蕩的問題。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種路由老化處理方法，應(yīng)用于路由信息協(xié)議，包括：第二路由器接收第一路由器發(fā)送的攜帶路由的老化時(shí)間間隔值的路由更新報(bào)文，其中，該老化時(shí)間間隔值是該第一路由器從本地配置中獲取的；該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間。

進(jìn)一步地，該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間包括：該第二路由器判斷該老化時(shí)間間隔值是否為0；在判斷結(jié)果為否，且路由需要添加到該第二路由器的路由表中的情況下，該第二路由器添加路由到該第二路由器的路由表中，并將老化定時(shí)器設(shè)置為該老化時(shí)間間隔值。

進(jìn)一步地，該路由老化處理方法還包括：在判斷結(jié)果為是且該路由表中存在該第一路由器發(fā)送的路由的情況下，該第二路由器老化該路由。

進(jìn)一步地，該路由老化處理方法還包括：該第二路由器判斷該路由是否存在于該第二路由器的路由表中；在判斷結(jié)果為否的情況下，該第二路由器確定該路由需要添加到該第二路由器的路由表中，并打開該老化定時(shí)器；或者，在判斷結(jié)果為是的情況下，該第二路由器通過判斷已存在的路由是否為該第一路由器發(fā)送的方式確定是否需要將該路由添加到該第二路由器的路由表中；在判斷結(jié)果為是的情況下，該第二路由器確定該路由需要添加到該第二路由器的路由表中，并重置該老化定時(shí)器；在判斷結(jié)果為否，且該路由優(yōu)于該路由表中已存在的路由的情況下，該第二路由器確定該路由需要添加到該第二路由器的路由表中，并打開該老化定時(shí)器。

根據(jù)本發(fā)明的另一個(gè)方面，提供了一種路由老化處理方法，應(yīng)用于路由信息協(xié)議，包括：第一路由器從本地配置中獲取路由的老化時(shí)間間隔值；該第一路由器向第二路由器發(fā)送攜帶該老化時(shí)間間隔值的路由更新報(bào)文，其中，該路由更新報(bào)文用于指示該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間。

進(jìn)一步地，在第一路由器從本地配置中獲取路由的老化時(shí)間間隔值之后，該路由老化處理方法還包括：該第一路由器判斷該路由更新報(bào)文中攜帶的老化時(shí)間間隔值是否全部為0；在判斷結(jié)果為是的情況下，該第一路由器不添加路由到該路由更新報(bào)文。

根據(jù)本發(fā)明的另一個(gè)方面，提供了一種路由老化處理裝置，應(yīng)用于第二路由器，且應(yīng)用于路由信息協(xié)議，包括：接收模塊，用于接收第一路由器發(fā)送的攜帶路由的老化時(shí)間間隔值的路由更新報(bào)文，其中，該老化時(shí)間間隔值是該第一路由器從本地配置中獲取的，設(shè)置模塊，用于根據(jù)該老化時(shí)間間隔值設(shè)置該路由的老化時(shí)間。

進(jìn)一步地，該設(shè)置模塊還包括：判斷單元，用于判斷該老化時(shí)間間隔值是否為0；設(shè) 置單元，用于在判斷結(jié)果為否，且該路由需要添加到該第二路由器的路由表中的情況下，添加該路由到該第二路由器的路由表中，并將老化定時(shí)器設(shè)置為該老化時(shí)間間隔值。

根據(jù)本發(fā)明的另一個(gè)方面，提供了一種路由老化處理裝置，應(yīng)用于第一路由器，且應(yīng)用于路由信息協(xié)議，包括：獲取模塊，用于從本地配置中獲取路由的老化時(shí)間間隔值；發(fā)送模塊，用于向第二路由器發(fā)送攜帶該老化時(shí)間間隔值的路由更新報(bào)文，其中，該路由更新報(bào)文用于指示該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間。

進(jìn)一步地，該路由老化處理裝置還包括：判斷模塊，用于判斷該路由更新報(bào)文中攜帶的老化時(shí)間間隔值是否全部為0；在判斷結(jié)果為是的情況下，不添加路由到該路由更新報(bào)文。

通過本發(fā)明，采用第一路由器通告第二路由器路由的老化間隔時(shí)間。解決了相關(guān)技術(shù)在路由信息協(xié)議中時(shí)間設(shè)置不合理導(dǎo)致相應(yīng)路由出現(xiàn)震蕩的問題，進(jìn)而提高系統(tǒng)的穩(wěn)定性。

附圖說明

此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：

圖1是根據(jù)本發(fā)明實(shí)施例的路由老化處理方法的流程圖(一)；

圖2是根據(jù)本發(fā)明實(shí)施例的路由老化處理方法的流程圖(二)；

圖3是根據(jù)本發(fā)明實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框架圖(一)；

圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框圖(一)；

圖5是根據(jù)本發(fā)明實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框圖(二)；

圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框圖(二)；

圖7a是根據(jù)本發(fā)明實(shí)施例的路由更新報(bào)文格式的示意圖(一)；

圖7b是根據(jù)本發(fā)明實(shí)施例的路由更新報(bào)文格式的示意圖(二)；

圖8是根據(jù)本發(fā)明實(shí)施例的路由老化處理方法的流程圖(三)。

具體實(shí)施方式

下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。

在本實(shí)施例中提供了一種路由老化處理方法，應(yīng)用于路由信息協(xié)議，圖1是根據(jù)本發(fā)明實(shí)施例的路由老化處理方法的流程圖(一)，如圖1所示，該流程包括如下步驟：

步驟s102，第二路由器接收第一路由器發(fā)送的攜帶路由的老化時(shí)間間隔值的路由更新 報(bào)文，其中，該老化時(shí)間間隔值是該第一路由器從本地配置中獲取的；

步驟s104，該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間。

通過上述步驟，在路由信息協(xié)議中，采用第一路由器通告第二路由器路由的老化間隔時(shí)間，解決了相關(guān)技術(shù)在路由信息協(xié)議中時(shí)間設(shè)置不合理導(dǎo)致相應(yīng)路由出現(xiàn)震蕩的問題，進(jìn)而提高系統(tǒng)的穩(wěn)定性。

優(yōu)選地，該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間可以具體包括：判斷該老化時(shí)間間隔值是否為0；在判斷結(jié)果為否，且路由需要添加到該第二路由器的路由表中的情況下，添加路由到該第二路由器的路由表中，并將老化定時(shí)器設(shè)置為該老化時(shí)間間隔值。

可選地，該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置該路由的老化時(shí)間進(jìn)一步還可以包括：該第二路由器判斷該老化時(shí)間間隔值是否為0；在判斷結(jié)果為是，且該路由表中存在該第一路由器先前發(fā)送的路由的情況下，老化該路由；在判斷結(jié)果為否，且該路由表中存在該第一路由器先前發(fā)送的路由的情況下，該第二路由器確定該路由需要更新到該第二路由器的路由表中，將該路由添加到該第二路由器的路由表中，并且重置該老化定時(shí)器。優(yōu)選地，該老化時(shí)間間隔值全部為0的情況下，第一路由器不添加相應(yīng)的路由到路由更新報(bào)文，優(yōu)化了相關(guān)技術(shù)中為老化相關(guān)路由而采取的發(fā)送花費(fèi)值為16且攜帶有路由的路由更新報(bào)文，節(jié)約了帶寬資源。

可選地，在該路由不存在于該第二路由器的路由表中，或該路由優(yōu)于該路由表中已存在的路由且該已存在的路由不是由該第一路由器先前發(fā)送的情況下，該第二路由器確定該路由需要添加到該第二路由器的路由表中，將該路由添加到該第二路由器的路由表中，并且打開該老化定時(shí)器。優(yōu)選地，在該路由優(yōu)于該路由表中已存在的路由且該已存在的路由不是由該第一路由器先前發(fā)送的情況下，該第二路由器刪除該已存在的路由。

圖2是根據(jù)本發(fā)明實(shí)施例的路由老化處理方法的流程圖(二)，該方法應(yīng)用于路由信息協(xié)議，如圖2所示，該方法包括如下步驟：

步驟s202，第一路由器從本地配置中獲取路由的老化時(shí)間間隔值；

步驟s204，該第一路由器向第二路由器發(fā)送攜帶該老化時(shí)間間隔值的路由更新報(bào)文，其中，該路由更新報(bào)文用于指示該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間。

優(yōu)選地，在第一路由器從本地配置中獲取路由的老化時(shí)間間隔值之后，該第一路由器判斷該路由更新報(bào)文中攜帶的老化時(shí)間間隔值是否全部為0；在判斷結(jié)果為是的情況下， 該第一路由器不添加路由到該路由更新報(bào)文。通過在老化時(shí)間間隔值為0的情況下，該路由更新報(bào)文不攜帶路由，優(yōu)化了相關(guān)技術(shù)中為老化相關(guān)路由而采取的發(fā)送花費(fèi)值為16且攜帶有路由的路由更新報(bào)文，節(jié)約了帶寬資源。

圖3是根據(jù)本發(fā)明實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框圖(一)，該裝置應(yīng)用于路由信息協(xié)議中的第二路由器，如圖3所示，該裝置包括接收模塊32和設(shè)置模塊34，下面對(duì)各個(gè)模塊進(jìn)行簡(jiǎn)要說明。

接收模塊32，用于接收第一路由器發(fā)送的攜帶路由的老化時(shí)間間隔值的路由更新報(bào)文，其中，該老化時(shí)間間隔值是該第一路由器從本地配置中獲取的，

設(shè)置模塊34，用于根據(jù)該老化時(shí)間間隔值設(shè)置該路由的老化時(shí)間。

圖4是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框圖(一)，如圖4所示，該設(shè)置模塊還包括：

判斷單元42，用于判斷該老化時(shí)間間隔值是否為0；

設(shè)置單元44，用于在判斷結(jié)果為否，且該路由需要添加到該第二路由器的路由表中的情況下，添加該路由到該第二路由器的路由表中，并將老化定時(shí)器設(shè)置為該老化時(shí)間間隔值。

圖5是根據(jù)本發(fā)明實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框圖(二)，該裝置應(yīng)用于路由信息協(xié)議中的第一路由器，如圖5所示，該裝置包括獲取模塊52和發(fā)送模塊54，下面對(duì)各個(gè)模塊進(jìn)行簡(jiǎn)要說明。

獲取模塊52，用于從本地配置中獲取路由的老化時(shí)間間隔值；

發(fā)送模塊54，用于向第二路由器發(fā)送攜帶該老化時(shí)間間隔值的路由更新報(bào)文，其中，該路由更新報(bào)文用于指示該第二路由器根據(jù)該老化時(shí)間間隔值設(shè)置路由的老化時(shí)間。

圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的路由老化處理裝置的結(jié)構(gòu)框圖(二)，如圖6所示，該路由老化處理裝置還包括：

判斷模塊62，用于判斷該路由更新報(bào)文中攜帶的老化時(shí)間間隔值是否全部為0；在判斷結(jié)果為是的情況下，不添加路由到該路由更新報(bào)文。

術(shù)語(yǔ)“模塊”可以實(shí)現(xiàn)預(yù)定功能的軟件和/或硬件的組合。盡管以上實(shí)施例所描述的裝置較佳地以軟件來實(shí)現(xiàn)，但是硬件，或者軟件和硬件的組合的實(shí)現(xiàn)也是可能并被構(gòu)想的。

下面結(jié)合不同的實(shí)施例對(duì)本發(fā)明進(jìn)行進(jìn)一步的說明。

本發(fā)明實(shí)施例包括鄰居路由器(相當(dāng)于上文中的第一路由器，簡(jiǎn)稱鄰居)生成并發(fā)送路由更新報(bào)文和本地路由器接收并響應(yīng)路由更新報(bào)文兩個(gè)過程。

該鄰居路由器生成并發(fā)送路由更新報(bào)文的流程包括：路由器在相應(yīng)的接口上使能路由信息協(xié)議后，接口開始周期性地發(fā)送路由更新報(bào)文，路由更新報(bào)文攜帶本地路由表中所有需要通告出去的路由。獲取本地配置的路由老化時(shí)間間隔值；當(dāng)獲取到的路由老化時(shí)間間隔值不為0的情況下，將需要發(fā)送的路由添加到路由更新報(bào)文的路由字段中，且將獲取到的路由老化時(shí)間間隔值添加到路由更新報(bào)文擴(kuò)展使用的timeout字段中；當(dāng)獲取到的路由老化時(shí)間間隔全部為0的情況下，老化掉先前通告的所有路由，設(shè)置timeout字段數(shù)值為0，并且不添加路由至路由更新報(bào)文中；將添加完畢的路由更新報(bào)文發(fā)送出去。

該本地路由器(對(duì)應(yīng)于上文中的第二路由器)接收并響應(yīng)路由更新報(bào)文的流程包括：接收到鄰居發(fā)來的路由更新報(bào)文時(shí)，判斷路由更新報(bào)文是否攜帶路由，如果路由更新報(bào)文沒有攜帶路由并且timeout字段值為0，本地路由器將該鄰居路由器先前通告的所有路由老化；如果路由更新報(bào)文中攜帶了路由，需要逐個(gè)遍歷處理路由更新報(bào)文中的所有路由。所謂老化是指將所述路由置于無效狀態(tài)。

處理路由更新報(bào)文中攜帶的每一個(gè)路由。在timeout值為0的情況下，將該鄰居路由器先前通告的路由置為無效狀態(tài)。在timeout值不為0的情況下，判斷該路由更新報(bào)文攜帶的路由是否需要添加到本地路由表中，如果該路由需要添加到本地路由表中并且本地路由表中已經(jīng)存在該鄰居路由器先前通告的路由，重置該路由老化定時(shí)器，設(shè)置老化時(shí)間間隔為路由更新報(bào)文timeout字段攜帶的數(shù)值；如果該路由需要添加到本地路由表中并且本地路由表中不存在該鄰居路由器先前通告的路由，將對(duì)應(yīng)路由添加到本地路由表中，打開路由老化定時(shí)器，設(shè)置老化時(shí)間為路由更新報(bào)文timeout字段攜帶的數(shù)值。該老化時(shí)間內(nèi)沒有接收到該鄰居路由器發(fā)來的相應(yīng)路由更新報(bào)文，設(shè)置該鄰居路由器先前通告的路由為無效狀態(tài)。

圖7a是根據(jù)本發(fā)明實(shí)施例的路由更新報(bào)文格式的示意圖(一)，圖7b是根據(jù)本發(fā)明實(shí)施例的路由更新報(bào)文格式的示意圖(二)。

如圖7a所示，目前rip協(xié)議使用的路由更新報(bào)文格式，其中有兩個(gè)字節(jié)的未使用字段。如圖7b所示，擴(kuò)展使用該未使用字段為timeout字段用于攜帶路由老化時(shí)間間隔。正常情況下路由老化時(shí)間間隔參數(shù)設(shè)置的最大值為65535，兩個(gè)字節(jié)長(zhǎng)度的timeout能夠滿足需求。優(yōu)選地，timeout字段的數(shù)值可以為0，當(dāng)接收到timeout值為0的路由更新報(bào)文，該路由立刻被無效掉。在需要無效掉先前通告給鄰居路由器的所有路由的情況下，現(xiàn)行的作法是發(fā)送路由花費(fèi)值為16且包含所有先前通告路由的路由更新報(bào)文，采取發(fā)送沒有攜帶任何路由且timeout為0的空路由更新報(bào)文的方案，可以大大節(jié)約帶寬資源。

圖8是根據(jù)本發(fā)明實(shí)施例的路由老化處理方法的流程圖(三)，該方法應(yīng)用于路由信息協(xié)議，如圖8所示，該方法包括如下步驟：

步驟s802，接收到鄰居發(fā)來的路由更新報(bào)文；

步驟s804，判斷路由更新報(bào)文中是否攜帶路由，在判斷結(jié)果為是的情況下，執(zhí)行步驟s806，在判斷結(jié)果為否的情況下，跳轉(zhuǎn)步驟s830；

步驟s806，遍歷路由更新報(bào)文中的路由條目；

步驟s808，處理路由條目；

步驟s810，判斷老化時(shí)間是否為0，在判斷結(jié)果為是的情況下，執(zhí)行步驟s812，在判斷結(jié)果為否的情況下，跳轉(zhuǎn)步驟s816；

步驟s812，判斷路由表是否存在該鄰居先前通告路由，在判斷結(jié)果為是的情況下，執(zhí)行步驟s814，在判斷結(jié)果為否的情況下，跳轉(zhuǎn)步驟s828；

步驟s814，將路由表中鄰居通告的對(duì)應(yīng)路由置為無效，跳轉(zhuǎn)步驟s828；

步驟s816，判斷路由表中是否存在對(duì)應(yīng)通告的路由，在判斷結(jié)果為是的情況下，執(zhí)行步驟s818，在判斷結(jié)果為否的情況下，跳轉(zhuǎn)步驟s826；

步驟s818，判斷路由表是否存在該鄰居先前通告路由，在判斷結(jié)果為是的情況下，跳轉(zhuǎn)步驟s824，在判斷結(jié)果為否的情況下，執(zhí)行步驟s820；

步驟s820，判斷是否需要將路由添加到路由表，在判斷結(jié)果為是的情況下，執(zhí)行步驟s822，在判斷結(jié)果為否的情況下，跳轉(zhuǎn)步驟s828；

步驟s822，添加路由至路由表中，打開添加路由的老化定時(shí)器，定時(shí)器時(shí)長(zhǎng)為路由更新報(bào)文中攜帶的老化時(shí)間間隔值，跳轉(zhuǎn)步驟s828；

步驟s824，更新路由，重置老化定時(shí)器，時(shí)長(zhǎng)為路由更新報(bào)文中攜帶的老化時(shí)間間隔值，跳轉(zhuǎn)步驟s828；

步驟s826，添加路由至路由表中，打開添加路由的老化定時(shí)器，定時(shí)器時(shí)長(zhǎng)為路由更新報(bào)文中攜帶的老化時(shí)間間隔值；

步驟s828，判斷是否還有未遍歷完路由條目，在判斷結(jié)果為是的情況下，跳轉(zhuǎn)步驟s808，在判斷結(jié)果為否的情況下，結(jié)束路由老化處理方法；

步驟s830，判斷老化時(shí)間間隔值是否為0，在判斷結(jié)果為是的情況下，執(zhí)行步驟s832，在判斷結(jié)果為否的情況下，結(jié)束路由老化處理方法；

步驟s832，將路由表中鄰居通告的所有路由置為無效，結(jié)束路由老化處理方法。

路由器在相應(yīng)的接口上使能rip協(xié)議后，接口開始周期性地發(fā)送路由更新報(bào)文，其中 路由更新報(bào)文會(huì)攜帶本地路由表中所有需要通告出去的路由。獲取本地配置的路由老化時(shí)間間隔值，將獲取到的路由老化時(shí)間間隔值添加到路由更新報(bào)文擴(kuò)展使用的timeout字段中，通知鄰居路由器相應(yīng)路由的老化時(shí)間間隔為timeout字段攜帶的數(shù)值，鄰居保持接收到路由有效狀態(tài)的最長(zhǎng)時(shí)間為timeout值。

除了周期性發(fā)送路由更新報(bào)文外，可能需要老化先前通告的所有路由或者其中一部分路由。如果需要老化先前通告的所有路由，發(fā)送timeout字段數(shù)值為0的不攜帶任何路由的路由更新報(bào)文。如果需要老化其中一部分路由，將攜帶相應(yīng)路由的路由更新報(bào)文中的timeout字段設(shè)置為0或者直接設(shè)置對(duì)應(yīng)路由花費(fèi)值為16。

本地路由器接收到鄰居路由器發(fā)來的路由更新報(bào)文，判斷路由更新報(bào)文是否攜帶路由，如果路由更新報(bào)文沒有攜帶路由并且timeout字段數(shù)值為0，說明鄰居路由器通知本地路由器將該鄰居先前通告的所有路由置為無效狀態(tài)；如果路由更新報(bào)文中攜帶了路由，需要逐個(gè)遍歷路由更新報(bào)文攜帶的路由。

逐個(gè)處理路由更新報(bào)文中攜帶的每一個(gè)路由。如果timeout字段數(shù)值為0，說明鄰居路由器通知本地路由器將先前通告的該路由置為無效；如果timeout值不為0，判斷該路由是否需要添加到路由表中。如果先前有該路由并且新接收到的路由花費(fèi)值為16，判斷結(jié)果為否，設(shè)置該路由為無效狀態(tài)。如果先前有該路由并且新接收到的路由沒有路由表中已存在路由優(yōu)，不做處理。所謂先前有該路由并且新接收到的路由沒有路由表中已存在路由優(yōu)，是指路由表中先前存在的該路由的跳數(shù)小于新接收到的路由的跳數(shù)。如果路由表中已經(jīng)存在該鄰居路由器先前通告的路由且新接收到的路由優(yōu)于已經(jīng)存在于路由表中的路由，將該路由添加到路由表中，重置該路由老化定時(shí)器。所謂重置該路由老化定時(shí)器是指，以路由更新報(bào)文中timeout字段攜帶的數(shù)值為老化時(shí)間，該路由老化定時(shí)器重新開始計(jì)時(shí)。如果該路由需要添加到路由表中并且路由表中不存在該鄰居路由器先前通告的路由，將路由添加到路由表中，打開路由老化定時(shí)器，設(shè)置老化時(shí)間間隔為路由更新報(bào)文timeout字段的數(shù)值。

如果老化時(shí)間間隔內(nèi)沒有接收到鄰居路由器發(fā)來的路由更新，將路由表中的對(duì)應(yīng)路由設(shè)置為無效；如果老化時(shí)間間隔內(nèi)再次接收到鄰居路由器發(fā)來的路由更新，重置該路由老化定時(shí)器。

顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)在 存儲(chǔ)裝置中由計(jì)算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。

以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。