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

摘要

本发明描述了动态地重新定义在路由解析过程中使用的优先级值的技术。诸如路由器的网络装置可以实现这些技术以在可用性方面对路由器进行改进。该路由器可以包括接口卡，用于接收描述多条路由中的一条或多条的消息。该路由器还可以包括控制单元，用于存储定义策略的数据。该策略可以包括路由器确定多条路由中的一个的优先级值所遵循的规则。该策略动态地将优先级值重新定义为两个或更多的比特字段，而不是将该优先级值看作整数值。该控制单元进一步根据该策略设置该本地优先级值的两个或更多比特字段中的每一个，并将这些路由中的至少一条与所确定的本地优先级值进行关联。

主权项

一种方法，包括：利用网络中的路由器存储描述多条路由的信息，其中，所述多条路由中的每一条均定义通过网络到达目的地的跳的序列；利用所述路由器存储定义规则的数据，所述路由器通过所述规则确定所述多条路由中至少一条的本地优先级值，其中，所述本地优先级值被由所述路由器实现的路由协议指定为整数值，其中，所述路由器在路由解析过程中根据所述路由协议利用所述本地优先级值对所述多条路由中的一条或多条进行排序和选择，以及其中，所述规则根据由所述路由协议指定的整数值将所述本地优先级值重新定义为两个或更多比特字段，以及其中，所述规则将每个所述比特字段与不同的路由特性进行关联，并针对每个所述不同的路由特性定义将比特字段优先级值与对应的路由特性的每个可能的状态进行关联的映射；利用所述路由器确定由所述映射定义的每个所述不同的路由特性的状态；利用所述路由器，通过使所述比特字段优先级值中的一个与策略映射中的所确定的状态相关联来设置所述本地优先级值的两个或更多比特字段中的每一个，从而确定所述本地优先级值的整数值；以及利用所述路由器将所述多条路由中的至少一条与所述本地优先级值的所确定的整数值进行关联。