[發明專利]基于性能的路由方法和設備

有效

• 申請號: 201610147357.1
• 申請日: 2011-09-30
• 公開（公告）號: CN105577543B
• 公開（公告）日: 2019-06-11
• 發明（設計）人: 徐小虎;曾晴
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/723;H04L12/733;H04L12/751;H04L12/781
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于性能的路由方法，其特征在于，該方法包括：

第一具備性能路由能力的邊界網關協議BGP路由器PCR接收第二PCR發送的第一性能路由信息，所述第一性能路由信息包括第一性能參數屬性和多協議標簽交換MPLS標簽，所述第一性能參數屬性攜帶性能路由的網絡性能參數，所述性能路由對應所述第一性能路由信息，所述MPLS標簽為所述第二PCR為所述性能路由分配的標簽；

判斷所述第一PCR的第一路由信息庫RIB中是否存在所述第一性能路由信息對應的性能路由，所述第一RIB為鄰接路由信息庫-入方向Adj-RIB-in；

確定所述第一RIB中不存在所述第一性能路由信息對應的性能路由，將所述第一性能路由信息添加到所述第一RIB中。

2.如權利要求1所述的方法，其特征在于，所述第一性能路由信息還包括所述性能路由的網絡層可達信息和下一跳信息，其中所述第一性能參數屬性包括所述下一跳信息指示的PCR和所述性能路由的網絡層可達信息所指示的地址之間的網絡性能參數。

3.根據權利要求1所述的方法，其特征在于，所述在所述第一PCR接收第二PCR發送的第一性能路由信息之前，該方法還包括:

所述第一PCR與所述第一PCR的BGP鄰居進行性能路由能力協商，確認對端是否支持性能路由的發送、處理和接收。

4.根據權利要求3所述的方法，其特征在于，所述第一PCR與所述第一PCR的BGP鄰居進行性能路由能力協商包括：

所述第一PCR與所述第一PCR的BGP鄰居通過邊界網關協議BGP多協議擴展能力通告過程進行性能路由能力協商。

5.根據權利要求3或4所述的方法，其特征在于，如果所述第一PCR所在的AS內部部署路由反射器RR，所述第一PCR在其所在的AS內部通告一個攜帶特定含義的擴展團體屬性的更新消息，所述更新消息用于實現所述第一PCR所在的AS內部PCR的自動發現。

6.如權利要求1所述的方法，其特征在于，所述方法還包括：

為所述第一性能路由信息對應的性能路由增加一個第二性能參數屬性，所述第二性能參數屬性的值基于所述第一性能參數屬性的值和所述第一PCR到所述第一性能路由信息中的下一跳信息指示的PCR的網絡性能參數值。

7.如權利要求6所述的方法，其特征在于，當性能參數屬性為PCR之間的傳輸時延時，所述第二性能參數屬性的值為所述第一性能參數屬性的值和所述第一PCR到所述第一性能路由信息中的下一跳信息指示的PCR的網絡性能參數值之和。

8.如權利要求6或7所述的方法，其特征在于，所述方法還包括：

所述第一PCR將具有相同NLRI的性能路由中第二性能參數屬性值最小的性能路由作為最優性能路由，并將所述最優性能路由以及為所述最優性能路由生成的所述第二性能參數屬性保存在第二RIB中，所述第二RIB為本地路由信息庫Loc-RIB。

9.如權利要求8所述的方法，其特征在于，所述方法還包括：

在所述第二RIB中的最優性能路由發生變化時，所述第一PCR將新的最優性能路由發送給鄰接PCR，其中當發送給鄰接PCR的新的最優性能路由的下一跳屬性的值設置為所述第二PCR時，將所述第一性能參數屬性的值作為發送給所述第一PCR的鄰接PCR的性能路由信息的性能參數屬性的值。

10.如權利要求8所述的方法，其特征在于，所述方法還包括：

在所述第二RIB中的最優性能路由發生變化時，所述述第一PCR將新的最優性能路由發送給鄰接PCR，其中當將發送給所述第一PCR的鄰接PCR的新的最優性能路由的下一跳屬性的值設置為所述第一PCR時，將所述第二性能參數屬性的值作為發送給所述第一PCR的鄰接PCR的性能路由信息的性能參數屬性的值。