[發明專利]路由收斂的方法

無效

• 申請號: 200710098220.2
• 申請日: 2007-04-13
• 公開（公告）號: CN101064687A
• 公開（公告）日: 2007-10-31
• 發明（設計）人: 周文明;孫作聰;施偉祥
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26;H04L29/06
• 代理公司: 北京安信方達知識產權代理有限公司
• 代理人: 龍洪;霍育棟

技術領域

本發明涉及一種數據網絡通信技術，尤其是涉及一種路由器設備中路由的收斂方法。

背景技術

隨著互聯網技術的不斷發展，新的市場需求不斷出現，各大電信運營企業為了自身的發展必須提供多業務的融合承載平臺，具體如3G，軟交換，第三方視訊，IPTV等業務的發展對IP承載網提出了更高的要求；網絡容量，服務質量，容錯處理等也隨著被提到了更重要和緊迫的位置，這些對運營企業的要求也隨之轉嫁到各大通訊設備提供商，尤其是處于核心位置的高端路由交換設備。在各大運營企業的設備選型中，路由的容量，快速路由收斂，快速重路由等都逐漸成為考察路由器性能必備的指標。

當前核心網絡的路由設備對于路由收斂的性能通常都在10000條路由收斂在秒級，視其硬件及其實現的差別在1～4秒左右，然而這樣的性能已經不能滿足運營企業對于IP承載網的要求，運營企業對于這一指標的要求已經提高了2倍以上，即要求萬條路由的收斂在500ms甚至更少，這無疑對通訊設備提供商提出了更高的要求。

對于快速的路由收斂，目前較為普遍的做法是使用更高速度的網絡處理器，更大容量的內存，這種方法的優點是軟件實現無需更改，缺點是需要不斷升級硬件來提高其性能，一方面升級硬件需要成本，另一方面硬件的升級速度也趕不上網絡對于路由收斂指標要求的速度，而且對于核心的網絡設備來說，硬件被證明穩定也需要很長的時間。

如圖1所示，在IP的承載網中，每個核心節點路由器都有多條鏈路到達另一個節點，這樣即使其中1條鏈路出現故障，也不會導致整個通信一直斷掉，僅會引起短暫的中斷及其它鏈路的負荷增加，同時即便整個路由節點?癱瘓，也不會影響到全網。隨著網絡上如在線視頻，VOIP等業務的迅速發展，運營商對由于某條鏈路中斷后的業務恢復提出了更高要求，如果路由的收斂速度能夠到達一定的指標，某些上層的業務即便在某條鏈路中斷后也不會受到影響。如果路由器A下面的一個用戶想訪問路由器E下面的一個服務，那么報文經過路由器A出去的時候有3種選擇，選擇路由器A到路由器B鏈路1上的NextHop1，或者路由器A到路由器B鏈路2上的NextHop2，或者路由器A到路由器C上的NextHop3。在傳統的路由協議中，對于圖1所示的網絡，各轉發層面對于同一目的地址DestA均寫入最優的下一跳NextHop1。

如圖2所示，當鏈路出現故障，NextHop1失效后，上層協議計算出新的最優下一跳NextHop2，然后重新分發到各轉發層面。這種方法實現簡單，但由于是需要在全局重新計算最優下一跳(NextHop)后再寫入各轉發層面，導致新的最優下一跳生效時間較長，會導致網絡某些業務的短暫中斷。

發明內容

本發明所解決的技術問題是提供一種路由收斂的方法，降低由于路由收斂速度慢而引起的網絡延時，提高網絡的穩定性和容錯性。

一種路由收斂的方法，步驟包括：

(1)在每個轉發層面啟動定時器，所述定時器的時長用于限定路由收斂的速度；

(2)當轉發層面監測到網絡異常時或者控制層面對端口的關閉命令后，在相應的轉發條目中置上標記；

(3)根據所述被置上的標記，取次優先的下一跳和出接口進行轉發；

(4)控制層面重新計算相應目的地址的路由，并且更新到每個轉發層面的轉發表中。

進一步，步驟(1)中，所述定時器采用循環定時器，并且定時消息的間隔時間和最后路由收斂的時間相關聯。

進一步，步驟(1)中，在分布式系統中，有多個線卡作為轉發層面，在每個線卡都啟用定時器。

進一步，步驟(1)中，控制層面計算指向網絡中目的地址的主用、備用下一跳和出接口列表，并將其記錄到全局路由表和控制層面的轉發表，所述轉發表中的轉發條目中置有下一跳和出接口的列表索引。

進一步，步驟(2)中，當一個轉發層面監測到網絡異常的時候，在本轉發層面相應的轉發條目中置上標記，同時通知其它轉發層面。

進一步，步驟(2)中，在分布式系統中，控制臺對端口的關閉操作給各個轉發層面發送消息，各個轉發層面需要將這一條目置上主路徑失效的標記。

進一步，步驟(2)中，所述轉發層面具有整個路由器各轉發層面的列表，列表的每個條目對應一個轉發層面標識，當轉發層面監測到網絡異常時或者控制層面對端口的關閉命令后，在所述標識上進行標記，根據所述標記查找并通知其它轉發層面本轉發層面鏈路失效，其它轉發層面收到所述鏈路失效的消息后，采用備用路徑進行數據報文的發送。