[发明专利]基于性能的路由方法和设备

权利要求书

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的性能路由信息的性能参数属性的值。