技術領域

本發明涉及通訊領域，尤其涉及一種抑制路由震蕩的方法以及裝置。

背景技術

在邊緣網關協議(BGP，Border?Gateway?Protocol)方案中，路由器的路由信息數據庫包含3個部分：Adj-RIBs-In，用于存儲未經處理的路由信息；Loc-RIB，用于存儲路由器使用自身的本地路由策略選擇的最佳路由；Adj-RIBs-Out，用于存儲路由器向BGP節點通告的路由。

BGP的選路過程具體為：對Adj-RIBs-In中的路由使用本地路由策略，同時將選定的或修改過的最佳路由放到Loc-RIB和Adj-RIBs-Out中。

所以BGP路由器只為每一個目的地保存一個最佳路由放在Loc-RIB，只有當最佳路由發生變化時，才將此變化的路由放到Adj-RIBs-Out，向BGP?peers通告，而在Adj-RIBs-In中到達每個目的節點的路由可能不止一條，這些路由的每一次變化，并不一定會向BGP?peers通告此路由，但會觸發BGP選路過程，重新選擇最佳路由，這樣選擇的最佳路由和之前的最佳若相同就不通告此路由，若不同則需要通告此路由。

在實際的應用中常常會出現路由震蕩的情況，所謂路由震蕩，主要是指一條路由間斷性地出現或消失。一般來說，網絡鏈路故障、網絡維護以及網絡誤配置均會導致某些路由發生震蕩。當有新的路由出現時，路由器會向鄰居發送update消息；當有新的路由消失時，路由器會向鄰居發送withdraw消息；路由震蕩會導致路由器在互聯網內周期性地傳播大量的更新或撤銷消息。這些更新或撤銷消息會占用鏈路的帶寬以及增加路由器負荷。

現有技術中一種抑制路由震蕩的方法具體為：

給每條路由設置一個懲罰值(Penalty)，當某條路由發生震蕩時，將其懲罰值增加一個量(例如：1000)。當懲罰值penalty達到規定的抑制門限(Suppress-limit)時，對該路由抑制(即不向鄰居路由器通告這條路由)。經過一段規定的時間half-time后，如果該路由沒有再次發生震蕩，則將其懲罰值減少一半(即以指數速率減少懲罰值的值)。當懲罰值下降到規定的再使用門限reuse-limit時，解除對該路由的抑制，重新向其它路由器通告該路由。如果該路由被抑制后，再次波動，相應的懲罰值會繼續累加。現有技術的方案中，只對最佳路由的震蕩進行抑制，即只有當存儲在Loc-RIB中的最佳路由發生震蕩時，才啟用路由震蕩抑制策略。

但是實際上，無論是最佳路由震蕩還是非最佳路由震蕩都會觸發BGP的選路過程，選擇最佳路由，若新選擇所得的最佳路由與之前的最佳路由不一致，則需要向BGP?peers通告最新的最佳路由。所以現有技術的方案可能會導致以下一些問題：

首先、由于不對Adj-RIBs-In中的路由進行震蕩抑制，所以其中存儲的路由發生震蕩時都會觸發BGP選路過程，選擇最佳路由，向BGP?peers通告最佳路由，若在一段時間內路由頻繁震蕩，則路由器會頻繁觸發選路流程，從而增加了路由器負荷；

其次、若Loc-RIB中的最佳路由失效，則需要根據本地路由策略從Adj-RIBs-In中選擇一個路由作為最佳路由，現有技術中只對Loc-RIB中的路由震蕩進行抑制，所以可能會從Adj-RIBs-In中選擇一條正在震蕩的不穩定路由作為最佳路由，從而影響了路由選取效率。

發明內容

本發明實施例要解決的技術問題是提供一種抑制路由震蕩的方法以及裝置，用于降低路由器負荷，且提高路由選取效率。

本發明實施例提供的抑制路由震蕩的方法，包括：獲取備用路由的第一路由信息；根據所述第一路由信息判斷所述備用路由是否滿足第一抑制條件，若滿足，則對所述備用路由進行抑制。

本發明實施例提供的抑制路由震蕩的裝置，包括：路由信息獲取單元，用于獲取備用路由的第一路由信息；抑制判斷單元，用于根據獲取的第一路由信息判斷所述備用路由是否滿足抑制條件；路由抑制單元，用于當所述備用路由滿足抑制條件時，對對應的備用路由進行抑制。

從以上技術方案可以看出，本發明實施例具有以下優點：

本發明實施例中，由于根據獲取到的備用路由的第一路由信息判斷所述備用路由是否滿足第一抑制條件，對滿足抑制條件的備用路由進行抑制，所以被抑制的備用路由發生震蕩時不會觸發BGP選路過程，從而使得路由器不會頻繁觸發選路流程，因此降低了路由器的負荷；