[發明專利]一種路由更新的方法及路由更新裝置

有效

• 申請號: 201410826627.2
• 申請日: 2014-12-25
• 公開（公告）號: CN104486228A
• 公開（公告）日: 2015-04-01
• 發明（設計）人: 陳巖;林慧;王偉
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

技術領域

本申請涉及網絡中的路由更新技術領域，尤其涉及路由更新的方法及路由更新裝置。

背景技術

BGP(Border?Gateway?Protocol，邊界網關協議)是一種既可以用于不同AS(Autonomous?System，自治系統)之間，又可以用于同一AS內部的動態路由協議。AS是擁有同一選路策略，屬于同一技術管理部門的一組路由器。當前使用的BGP版本是BGP-4。BGP-4作為Internet外部路由協議標準，被ISP(Internet?Service?Provider，互聯網服務提供商)廣泛應用。

在BGP設備之間建立鄰居連接關系后，鄰居之間最開始的路由信息交換包括路由表中的所有的BGP路由條目。初始化交換完成以后，只有當路由條目發生改變或者失效的時候，才會發出增量的觸發性的路由更新。所謂增量，就是指并不交換整個BGP表，而只更新發生變化的路由條目；而觸發性，則是指只有在路由表發生變化時才更新路由信息，而并不發出周期性的路由更新。比起傳統的全路由表的定期更新，這種增量觸發的更新大大節省了帶寬。路由更新都是由UPDATE報文來完成。UPDATE報文包含了發送端可到達的路由前綴和路徑屬性。

目前對于兩臺BGP設備之間可以建立多個鄰居關系時，各BGP鄰居之間學習路由的方法是，當兩臺BGP設備之間的BGP鄰居建立后，進行路由更新時，發送方BGP設備需要將一條待發送路由信息(該一條待發送路由信息的路徑屬性唯一，網絡中沒有與該路徑屬性相同的路由信息)針對發送方BGP設備和接收方BGP設備之間的每一對鄰居分別進行打包生成一個UPDATE報文，將至少兩條路徑屬性相同且路由前綴各不相同的待發送路由信息針對發送方BGP設備和接收方BGP設備之間的每一對鄰居分別進行打包生成一個UPDATE報文，然后分別通過UPDATE報文對應的一對鄰居將該UPDATE報文發送至接收方BGP設備。

因此，兩臺BGP設備之間會發送大量的UPDATE報文，將導致網絡性能差，并且導致接收端的緩存空間占用率高。

發明內容

本申請提供一種路由更新的方法及路由更新裝置，能夠提高提升網絡性能，且有效減低接收端的緩存空間的占用率。

根據本申請實施例的第一方面，提供一種路由更新的方法，所述方法應用于運行BGP協議的發送端，該方法包括步驟：

確定所述發送端與接收端之間的至少兩對具有路由代理能力的鄰居；

針對所述至少兩對具有路由代理能力的鄰居將每個待發送路由信息組打包生成一個UPDATE報文，所述待發送路由信息組包括:一條待發送路由信息或至少兩條路徑屬性相同且路由前綴各不相同的待發送路由信息，所述UPDATE報文攜帶的下一跳屬性包括：所述至少兩對具有路由代理能力的鄰居中在所述發送端的鄰居的鄰居地址信息；

通過所述至少兩對具有路由代理能力的鄰居中在所述發送端的一個鄰居向所述接收端發送所述UPDATE報文，以使所述接收端針對所述UPDATE報文攜帶的每一個路由前綴生成N條待過濾路由信息，所述N的取值與所述UPDATE報文攜帶的下一跳屬性包括的鄰居地址信息個數相同，所述N條待過濾路由信息中的每條待過濾路由信息的下一跳屬性包括所述UPDATE報文攜帶的下一跳屬性包括的一個鄰居地址信息，且所述N條待過濾路由信息中的每條待過濾路由信息的下一跳屬性包括的鄰居地址信息不同。

本申請的另一方面提供一種路由更新裝置，所述裝置位于運行BGP協議的發送端，該裝置包括：

路由代理能力確定模塊，用于確定所述發送端與接收端之間的至少兩對具有路由代理能力的鄰居；

組包模塊，用于針對所述至少兩對具有路由代理能力的鄰居將每個待發送路由信息組打包生成一個UPDATE報文，所述待發送路由信息組包括:一條待發送路由信息或至少兩條路徑屬性相同且路由前綴各不相同的待發送路由信息，所述UPDATE報文攜帶的下一跳屬性包括：所述至少兩對具有路由代理能力的鄰居中在所述發送端的鄰居的鄰居地址信息；

發送模塊，用于通過所述至少兩對具有路由代理能力的鄰居中在所述發送端的一個鄰居向所述接收端發送所述UPDATE報文，以使所述接收端針對所述UPDATE報文攜帶的每一個路由前綴生成N條待過濾路由信息，所述N的取值與所述UPDATE報文攜帶的下一跳屬性包括的鄰居地址信息個數相同，所述N條待過濾路由信息中的每條待過濾路由信息的下一跳屬性包括所述UPDATE報文攜帶的下一跳屬性包括的一個鄰居地址信息，且所述N條待過濾路由信息中的每條待過濾路由信息的下一跳屬性包括的鄰居地址信息不同。