[发明专利]利用路由优先级值的动态重定义的可扩展路由策略结构

权利要求书

1.一种方法，包括：

利用网络中的路由器存储描述多条路由的信息，其中，所述多条路由中的每一条均定义通过网络到达目的地的跳的序列；

利用所述路由器存储定义规则的数据，所述路由器通过所述规则确定所述多条路由中至少一条的本地优先级值，其中，所述本地优先级值被由所述路由器实现的路由协议指定为整数值，其中，所述路由器在路由解析过程中根据所述路由协议利用所述本地优先级值对所述多条路由中的一条或多条进行排序和选择，以及其中，所述规则根据由所述路由协议指定的整数值将所述本地优先级值重新定义为两个或更多比特字段，以及其中，所述规则将每个所述比特字段与不同的路由特性进行关联，并针对每个所述不同的路由特性定义将比特字段优先级值与对应的路由特性的每个可能的状态进行关联的映射；

利用所述路由器确定由所述映射定义的每个所述不同的路由特性的状态；

利用所述路由器，通过使所述比特字段优先级值中的一个与策略映射中的所确定的状态相关联来设置所述本地优先级值的两个或更多比特字段中的每一个，从而确定所述本地优先级值的整数值；以及

利用所述路由器将所述多条路由中的至少一条与所述本地优先级值的所确定的整数值进行关联。

2.根据权利要求1所述的方法，进一步包括：

提供具有输入语法的用户界面，用户使用所述用户界面输入独立于其他路由特性的每个路由特性的所述比特字段优先级值，以使所述比特字段优先级值作为独立的参数；以及

利用所述路由器执行所述路由协议以进行路由解析，从而利用所述本地优先级值作为所述路由协议中的单个参数而基于所确定的所述本地优先级值的整数值来对所述多条路由中的一条或多条进行排序和选择。

3.根据权利要求1所述的方法，其中，存储定义多条规则的数据包括：相关于每个所述路由特性的可能状态的总数，来存储定义线性数量的规则的数据。

4.根据权利要求1所述的方法，进一步包括：

根据定义至少一条路由和为所述至少一条路由确定的本地优先级值的路由协议生成消息；以及

将所述消息转发至另一路由器，所述另一路由器包含在所述网络中，且不同于描述至少一条路由和为所述至少一条路由所确定的本地优先级值的路由器。

5.根据权利要求4所述的方法，

其中，所述消息包括根据边缘网关协议(BGP)生成的更新消息，

其中，所述BGP更新消息包括定义为所述至少一条路由所确定的本地优先级值的本地优先级(local_pref)字段。

6.根据权利要求1所述的方法，其中，所述不同的路由特性中的每一个包括邻近关系、路由验证状态、社区类型、可用带宽、总带宽、自治系统(AS)路径(“AS_Path”)、源路由的IGP区域或等级、源协议、源示例以及初始属性中的不同的一个。

7.根据权利要求1所述的方法，

其中，所述多条路由中的所述至少一条包括定义通过所述网络到达目的地的多个跳的第一路由，

其中，所述本地优先级值包括与所述第一路由相关联的第一本地优先级值，

其中，所述多条路由中的第二路由定义通过所述网络到达由所述第一路由定义的同一目的地的不同的多个跳，以及

其中，所述多条路由中的所述第二路由与第二本地优先级值相关联，

所述方法进一步包括利用所述路由器进行路由解析以基于所述第一本地优先级值和所述第二本地优先级值选择所述第一路由或所述第二路由。

8.根据权利要求7所述的方法，其中，执行路由解析包括：

确定所述第一本地优先级值是否大于所述第二本地优先级值；以及

基于对所述第一本地优先级值大于所述第二本地优先级值的确定来选择所述第一路由。

9.根据权利要求7所述的方法，其中，执行路由解析包括：

确定所述第一本地优先级值是否大于所述第二本地优先级值；以及

基于对所述第一本地优先级值小于所述第二本地优先级值的确定来选择所述第一路由。

10.根据权利要求7所述的方法，进一步包括：

将所述第一路由或所述第二路由中所选择的一个建立到所述路由器的转发平面中；以及

利用所述路由器的所述转发平面根据所建立的路由转发数据包。