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

说明书

技术领域

本发明涉及网络通信技术，尤其涉及一种策略路由的实现方法、装置和交换设备，属于通信技术领域。

背景技术

随着通信技术的快速发展，互联网的规模越来越庞大，网络拓扑变得越来越复杂，网络流量也越来越大了，随之而来的是带宽需求的日益膨胀。但是政府、企业、校园等接入因特（Internet）网的链路出口带宽往往是有限制的，怎样更加合理地分配带宽、满足用户特定的业务流量的转发需求成为了一个棘手的问题。

为此，当前大多采用策略路由来实现链路的流量分配。策略路由是通过匹配因特网协议（Internet Protocol；以下简称：IP）报文的源IP地址、目的IP地址、源媒体接入控制（Media Access Control；以下简称：MAC）地址和目的MAC地址等报文信息来为该IP报文选择链路出口；其中，策略路由安装在策略表中。用户可以根据具体的需要配置相应的策略来实现流量的分配。

现有技术中，IP报文在芯片中匹配路由表和策略表的选路过程为：

首先，IP报文先匹配路由表。路由表按照最长匹配的原则进行匹配，优先匹配掩码最长的路由表项，如果匹配中了就不继续匹配路由表的其他表项，如果匹配不中，则继续匹配掩码次长的路由表项，如此一直匹配下去直到匹配中或者搜索完整个路由表。如果用户有配置缺省路由的话，IP报文若匹配不中路由表的其他表项就会匹配中该缺省路由对应的表项，走缺省转发的链路出口。

其次，IP报文匹配完路由表，会接下来匹配策略表。策略表是按照索引从小到大的顺序进行搜索，因此策略表中索引越小的表项优先级越高。策略表一旦匹配中某一条表项之后不继续匹配策略表中的其他表项。

由于策略表的优先级比路由表的优先级高，因此如果IP报文匹配中了策略表的某条表项就按照该策略表项指定的链路出口进行转发，如果IP报文匹配不中策略表，则按照路由表指定的链路出口进行转发。

通过上面的匹配顺序，可能出现如下2个问题：

策略路由是用来强制流量走某个出口的，一般用来保证高优先级的业务的带宽；对于普通的优先级不高的流量而言，只能通过匹配路由表来选路，网络上可能存在大量匹配不中策略表和掩码非0的路由表项的普通流量，这部分流量只能走缺省路由，这可能导致缺省链路出口的流量过大，超出带宽限制。当然用户也可以配置大量的静态路由来对这部分流量进行分流，但是路由表的表项是有限的，配置大量的静态路由可能需要消耗掉大量的路由表项，这可能导致其他业务无法正常运作。

另外，现有技术中，只能实现一条缺省路由来匹配缺省的流量，也就是说只能做到一个缺省出口，无法同时做到多个缺省出口。

发明内容

本发明提供一种策略路由的实现方法、装置和交换设备，以实现为各种业务流量配置缺省的链路出口，降低缺省路由的流量。

本发明一方面提供一种策略路由的实现方法，包括：

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

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

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

本发明另一方面提供一种策略路由的实现装置，包括：

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