[发明专利]策略路由的实现方法、装置和交换设备

权利要求书

1.一种策略路由的实现方法，其特征在于，包括：

获得配置的具有第一优先级的策略路由，所述具有第一优先级的策略路由包括所述具有第一优先级的策略路由的策略内容和所述策略内容对应的链路出口；

对所述具有第一优先级的策略路由进行拆分，获得第一子策略路由和第二子策略路由；所述第一子策略路由包括所述具有第一优先级的策略路由的策略内容和第一指示，所述第二子策略路由包括所述具有第一优先级的策略路由的策略内容、第二指示和所述策略内容对应的链路出口；所述第一指示用于指示当接收的报文的五元组信息匹配中所述策略内容且匹配中路由表时，将所述报文按照所述路由表中与所述五元组信息匹配的路由表项指定的链路出口进行转发；所述第二指示用于指示当接收的报文的五元组信息匹配中所述策略内容，但未匹配中路由表时，将所述报文按照所述策略内容对应的链路出口进行转发；

将所述第一子策略路由和所述第二子策略路由安装在策略表中，所述第一子策略路由和所述第二子策略路由在所述策略表中的位置相邻，且所述第一子策略路由的索引小于所述第二子策略路由的索引。

2.根据权利要求1所述的方法，其特征在于，所述将所述第一子策略路由和所述第二子策略路由安装在策略表中包括：

如果所述策略表中存在缺省路由策略，则将所述缺省路由策略向索引增大方向移动两个位置，并将由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由安装在移动所述缺省路由策略后获得的位置；

如果所述策略表中不存在缺省路由策略，但存在优先级不低于第一优先级的策略路由，则将由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由安装在所述策略表中与优先级不低于第一优先级的策略路由中索引最大的策略路由相邻且索引更大的位置；

如果所述策略表中不存在缺省路由策略，也不存在优先级不低于第一优先级的策略路由，则将由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由依次安装在所述策略表中索引最小和索引次小的位置。

3.根据权利要求2所述的方法，其特征在于，

如果是首次在所述策略表中安装由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由，在将所述第一子策略路由和所述第二子策略路由安装在所述策略表中之后，还包括：将缺省路由策略安装在所述策略表中与所述第二子策略路由相邻且索引更大的位置，并将所述缺省路由策略从路由表中删除；

其中，所述缺省路由策略包括缺省路由、缺省路由对应的缺省出口和第三指示；所述第三指示用于指示当接收的报文的五元组信息未匹配中所述路由表和所述策略表中除所述缺省路由策略对应表项之外的表项时，将所述报文从所述缺省出口转发出去。

4.根据权利要求2-3任意一项所述的方法，其特征在于，还包括：

在所述策略表中删除由一条具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由之后，在所述策略表中将索引大于被删除第二子策略路由的索引的策略路由顺次向索引减小方向移动两个位置；

如果所述策略表中具有第一优先级的子策略路由均被删除，则将所述缺省路由策略安装在路由表中，并将所述缺省路由策略从所述策略表中删除。

5.根据权利要求1-3任意一项所述的方法，其特征在于，还包括：

首次安装缺省路由策略时，判断所述策略表中是否存在具有第一优先级的子策略路由，如果存在，则将所述缺省路由策略安装在所述策略表中与具有第一优先级的子策略路由中索引最大的子策略路由相邻且索引更大的位置；

如果所述策略表中不存在具有第一优先级的子策略路由，则将所述缺省路由策略安装在路由表中。

6.根据权利要求2-3任意一项所述的方法，其特征在于，还包括：

当在所述策略表中新增一条具有第二优先级的策略路由时，将所述策略表中从具有第一优先级的子策略路由的起始索引开始的所有策略路由顺次向索引增大方向移动一个位置，将所述具有第二优先级的策略路由安装在移动从具有第一优先级的子策略路由的起始索引开始的所有策略路由后获得的位置；所述第二优先级高于所述第一优先级；

在所述策略表中删除一条具有第二优先级的策略路由之后，在所述策略表中将索引大于被删除策略路由的索引的策略路由顺次向索引减小方向移动一个位置。