[发明专利]一种基于边界网关协议的路由选择方法及网络设备

权利要求书

1.一种基于边界网关协议的路由选择方法，其特征在于，包括：

获取基于边界网关协议BGP接收到的L条路由中的N条路由，并获取用户选择的第一级规则和第二级规则；所述第一级规则包括至少一条规则；所述L、N为正整数；所述第二级规则包括至少一条规则，且所述第二级规则与第一级规则不同；

依据所述第一级规则对所述N条路由进行选择，得到M条路由；所述M为大于1的正整数，且所述MN；

依据第二级规则对所述M条路由进行选择，直至选择出一条路由。

2.如权利要求1所述的方法，其特征在于，所述N条路由具有相同的路由前缀。

3.如权利要求1或2所述的方法，其特征在于，当所述第一级规则中包括多条规则时，依据所述第一级规则对所述N条路由进行选择，包括：

获取所述第一级规则中包括的多条规则之间的逻辑关系；

基于所述逻辑关系对所述N条路由进行选择。

4.如权利要求1至3任一项所述的方法，其特征在于，获取用户选择的第一级规则之前，所述方法还包括：

获取预先存储的多条规则，并以图形化界面显示所述多条规则；

所述获取用户选择的第一级规则，包括：

依据用户在所述图形化界面上输入的选择指令，确定用户所选择的第一级规则。

5.如权利要求3所述的方法，其特征在于，获取所述第一级规则中包括的多条规则之间的逻辑关系，包括：

获取用户以命令行界面输入的所述第一级规则中包括的多条规则之间的逻辑关系。

6.如权利要求1所述的方法，其特征在于，依据第二级规则对所述M条路由进行选择，包括：

按照第二级规则中包括的多条规则之间的逻辑关系，对所述M条路由进行选择。

7.如权利要求1至6任一所述的方法，其特征在于，所述方法还包括：

当规则中包括的参数信息为路径长度时，确定开启自治系统AS号码去重功能。

8.如权利要求1至5任一项所述的方法，其特征在于，所述第一级规则包括：

选择时延最小的路由；

选择丢包最少的路由；

选择线路成本最低的路由；

选择线路利用率最低的路由。

9.如权利要求1或6所述的方法，其特征在于，所述第二级规则包括：

选择协议首选值Preferred-value最大的路由；

选择本地优先级最高的路由；

选择聚合路由；

选择自治系统AS路径最短；

选择起源ORIGIN属性为内部网关协议IGP、外部网关协议EGP、Incomplete；

选择多出口区分MED值最低；

选择来源为EBGP、联盟、IBGP；

选择下一跳Next_HOP度量值最低；

选择簇列表CLUSTER_LIST长度最短；

选择起源号ORIGINATOR_ID最小；

选择路由器号Router ID最小的路由器；

选择网际互联协议IP地址最小的对等体发布的路由。

10.一种网络设备，其特征在于，包括：

获取单元，用于获取基于边界网关协议BGP接收到的L条路由中的N条路由，并获取用户选择的第一级规则和第二级规则；所述第一级规则包括至少一条规则；所述L、N为正整数；所述第二级规则包括至少一条规则，且所述第二级规则与第一级规则不同；

第一选择单元，用于依据所述第一级规则对所述获取单元获取到的N条路由进行选择，得到M条路由；所述M为大于1的正整数，且所述MN；

第二选择单元，用于依据第二级规则对所述第一选择单元得到的M条路由进行选择，直至选择出一条路由。

11.如权利要求10所述的网络设备，其特征在于，所述N条路由具有相同的路由前缀。