[發明專利]路由老化處理方法及裝置

在審

• 申請號: 201610057531.3
• 申請日: 2016-01-27
• 公開（公告）號: CN107018079A
• 公開（公告）日: 2017-08-04
• 發明（設計）人: 何建軍
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751
• 代理公司: 深圳市世紀恒程知識產權代理事務所44287
• 代理人: 胡海國

技術領域

本發明涉及通信領域，具體而言，涉及路由老化處理方法及裝置。

背景技術

動態路由協議主要分為兩種，一種是距離矢量路由算法，一種是鏈路狀態路由算法。在距離矢量路由算法中，每一臺路由器維護一張路由表，表中列舉了當前已知的到每個目標的最佳路徑，這些路由表通過鄰居路由器之間的信息交換而不斷被更新，從而保證每臺路由器都有到達每個目的地的最佳路徑信息。路由信息協議(Routing Information Protocol，簡稱為RIP)是基于距離矢量路由算法的一種路由協議，利用跳數來作為計量標準。

RIP和相鄰路由器交換自己的路由表，并按照固定的時間間隔周期性的交換信息。當一個RIP更新報文到達時，接收到該報文的路由器將該報文與自己的RIP路由表中的每一項進行比較，并按照距離矢量路由算法對自己的RIP路由表進行維護。

RIP中每個路由具有周期更新定時器和老化定時器。上述定時器的時間參數都由路由信息協議來設置。該周期更新定時器用來激發RIP路由器路由表的更新，以更新周期為發送時間間隔向鄰居路由器發送自己的路由。路由器接收到鄰居路由器發送來的路由更新報文，將該報文中攜帶的路由添加到本地路由表中，并為該路由設置老化定時器。該老化定時器用來判定是否老化一個路由，在老化時間間隔內收到鄰居路由器發送的路由，會重置對應的路由老化定時器。在老化時間間隔內未收到鄰居路由器發來的路由，會將該路由設置為無效。可以通過將路由花費值置于無窮大值16，表示該路由不可達，無效該鄰居路由器。在一個穩定的系統中，路由老化時間間隔大于發送時間間隔，并通常存在強關聯，即老化時間間隔為發送時間間隔的倍數值。一般情況下，路由老化時間間隔至少為發送時間間隔的三倍值，以保證路由更新出現丟失的情況下，該路由仍然可達。

針對相關技術在路由信息協議中，路由老化時間設置不合理導致相應路由出現震蕩的問題，還未提出有效的解決方案。

發明內容

本發明提供了一種路由老化處理方法及裝置，以至少解決相關技術在路由信息協議中路由老化時間設置不合理導致相應路由出現震蕩的問題。

根據本發明的一個方面，提供了一種路由老化處理方法，應用于路由信息協議，包括：第二路由器接收第一路由器發送的攜帶路由的老化時間間隔值的路由更新報文，其中，該老化時間間隔值是該第一路由器從本地配置中獲取的；該第二路由器根據該老化時間間隔值設置路由的老化時間。

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

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

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

根據本發明的另一個方面，提供了一種路由老化處理方法，應用于路由信息協議，包括：第一路由器從本地配置中獲取路由的老化時間間隔值；該第一路由器向第二路由器發送攜帶該老化時間間隔值的路由更新報文，其中，該路由更新報文用于指示該第二路由器根據該老化時間間隔值設置路由的老化時間。

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

根據本發明的另一個方面，提供了一種路由老化處理裝置，應用于第二路由器，且應用于路由信息協議，包括：接收模塊，用于接收第一路由器發送的攜帶路由的老化時間間隔值的路由更新報文，其中，該老化時間間隔值是該第一路由器從本地配置中獲取的，設置模塊，用于根據該老化時間間隔值設置該路由的老化時間。