策略路由的实现方法、装置和交换设备制造方法及图纸

本发明专利技术提供一种策略路由的实现方法、装置和交换设备，所述策略路由的实现方法包括：获得配置的具有第一优先级的策略路由；对所述具有第一优先级的策略路由进行拆分，获得第一子策略路由和第二子策略路由；将所述第一子策略路由和所述第二子策略路由安装在策略表中，所述第一子策略路由和所述第二子策略路由在所述策略表中的位置相邻，且所述第一子策略路由的索引小于所述第二子策略路由的索引。本发明专利技术中，上述第一优先级策略的优先级比路由表低，从而可以通过配置具有第一优先级的策略路由实现为各种业务流量配置缺省的链路出口，进而可以降低缺省路由的流量。

【技术实现步骤摘要】

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

技术介绍
随着通信技术的快速发展，互联网的规模越来越庞大，网络拓扑变得越来越复杂，网络流量也越来越大了，随之而来的是带宽需求的日益膨胀。但是政府、企业、校园等接入因特(Internet)网的链路出口带宽往往是有限制的，怎样更加合理地分配带宽、满足用户特定的业务流量的转发需求成为了一个棘手的问题。为此，当前大多采用策略路由来实现链路的流量分配。策略路由是通过匹配因特网协议(Internet Protocol ;以下简称IP)报文的源IP地址、目的IP地址、源媒体接入控 制(Media Access Control ；以下简称MAC)地址和目的MAC地址等报文信息来为该IP报文选择链路出口 ；其中，策略路由安装在策略表中。用户可以根据具体的需要配置相应的策略来实现流量的分配。现有技术中，IP报文在芯片中匹配路由表和策略表的选路过程为首先，IP报文先匹配路由表。路由表按照最长匹配的原则进行匹配，优先匹配掩码最长的路由表项，如果匹配中了就不继续匹配路由表的其他表项，如果匹配不中，则继续匹配掩码次长的路由表项，如此一直匹配下去直到匹配中或者搜索完整个路由表。如果用户有配置缺省路由的话，IP报文若匹配不中路由表的其他表项就会匹配中该缺省路由对应的表项，走缺省转发的链路出口。其次，IP报文匹配完路由表，会接下来匹配策略表。策略表是按照索引从小到大的顺序进行搜索，因此策略表中索引越小的表项优先级越高。策略表一旦匹配中某一条表项之后不继续匹配策略表中的其他表项。由于策略表的优先级比路由表的优先级高，因此如果IP报文匹配中了策略表的某条表项就按照该策略表项指定的链路出口进行转发，如果IP报文匹配不中策略表，则按照路由表指定的链路出口进行转发。通过上面的匹配顺序，可能出现如下2个问题策略路由是用来强制流量走某个出口的，一般用来保证高优先级的业务的带宽；对于普通的优先级不高的流量而言，只能通过匹配路由表来选路，网络上可能存在大量匹配不中策略表和掩码非0的路由表项的普通流量，这部分流量只能走缺省路由，这可能导致缺省链路出口的流量过大，超出带宽限制。当然用户也可以配置大量的静态路由来对这部分流量进行分流，但是路由表的表项是有限的，配置大量的静态路由可能需要消耗掉大量的路由表项，这可能导致其他业务无法正常运作。另外，现有技术中，只能实现一条缺省路由来匹配缺省的流量，也就是说只能做到一个缺省出口，无法同时做到多个缺省出口。
技术实现思路
本专利技术提供一种策略路由的实现方法、装置和交换设备，以实现为各种业务流量配置缺省的链路出口，降低缺省路由的流量。本专利技术一方面提供一种策略路由的实现方法，包括获得配置的具有第一优先级的策略路由，所述具有第一优先级的策略路由包括所述具有第一优先级的策略路由的策略内容和所述策略内容对应的链路出口 ；对所述具有第一优先级的策略路由进行拆分，获得第一子策略路由和第二子策略路由；所述第一子策略路由包括所述具有第一优先级的策略路由的策略内容和第一指示，所述第二子策略路由包括所述具有第一优先级的策略路由的策略内容、第二指示和所述策略内容对应的链路出口 ；所述第一指示用于指示当接收的报文的五元组信息匹配中所述策略内容且匹配中路由表时，将所述报文按照所述路由表中与所述五元组信息 匹配的路由表项指定的链路出口进行转发；所述第二指示用于指示当接收的报文的五元组信息匹配中所述策略内容，但未匹配中路由表时，将所述报文按照所述策略内容对应的链路出口进行转发；将所述第一子策略路由和所述第二子策略路由安装在策略表中，所述第一子策略路由和所述第二子策略路由在所述策略表中的位置相邻，且所述第一子策略路由的索引小于所述第二子策略路由的索引。本专利技术另一方面提供一种策略路由的实现装置，包括获得模块，用于获得配置的具有第一优先级的策略路由，所述具有第一优先级的策略路由包括所述具有第一优先级的策略路由的策略内容和所述策略内容对应的链路出n ；拆分模块，用于对所述获得模块获得的具有第一优先级的策略路由进行拆分，获得第一子策略路由和第二子策略路由；所述第一子策略路由包括所述具有第一优先级的策略路由的策略内容和第一指示，所述第二子策略路由包括所述具有第一优先级的策略路由的策略内容、第二指示和所述策略内容对应的链路出口 ；所述第一指示用于指示当接收的报文的五元组信息匹配中所述策略内容且匹配中路由表时，将所述报文按照所述路由表中与所述五元组信息匹配的路由表项指定的链路出口进行转发；所述第二指示用于指示当接收的报文的五元组信息匹配中所述策略内容，但未匹配中路由表时，将所述报文按照所述策略内容对应的链路出口进行转发；安装模块，用于将所述拆分模块获得的所述第一子策略路由和所述第二子策略路由安装在策略表中，所述第一子策略路由和所述第二子策略路由在所述策略表中的位置相邻，且所述第一子策略路由的索引小于所述第二子策略路由的索引。本专利技术再一方面提供一种交换设备，包括如上所述的策略路由的实现装置。本专利技术的技术效果是获得配置的具有第一优先级的策略路由之后，对具有第一优先级的策略路由进行拆分，然后将拆分获得的第一子策略路由和第二子策略路由安装在策略表中。本专利技术中，上述第一子策略路由包括具有第一优先级的策略路由的策略内容和第一指示，该第一指示用于指示当接收的报文的五元组信息匹配中上述策略内容且匹配中路由表时，将上述报文按照路由表中与上述五元组信息匹配的路由表项指定的链路出口进行转发；因此，上述第一子策略路由的优先级比路由表低；上述第二子策略包括具有第一优先级的策略路由的策略内容、第二指示和上述策略内容对应的链路出口 ；该第二指示用于指示当接收的报文的五元组信息匹配中上述策略内容，但未匹配中路由表时，将上述报文按照上述策略内容对应的链路出口进行转发，从而可以通过配置具有第一优先级的策略路由实现为各种业务流量配置缺省的链路出口，进而可以降低缺省路由的流量。附图说明图I为本专利技术策略路由的实现方法一个实施例的流程图；图2为本专利技术应用场景一个实施例的示意图；图3为本专利技术选路方式一个实施例的逻辑示意图；图4为本专利技术选路方式一个实施例的效果示意图；图5为本专利技术具有第一优先级的策略路由的拆分过程一个实施例的示意图； 图6为本专利技术安装具有第一优先级的策略路由的方法一个实施例的流程图；图7为本专利技术删除具有第一优先级的策略路由的方法一个实施例的流程图；图8为本专利技术缺省路由策略的安装方法一个实施例的流程图；图9为本专利技术安装具有第二优先级的策略路由的方法一个实施例的流程图；图10为本专利技术删除具有第二优先级的策略路由的方法一个实施例的流程图；图11为本专利技术策略路由的实现装置一个实施例的结构示意图；图12为本专利技术策略路由的实现装置另一个实施例的结构示意图。具体实施例方式图I为本专利技术策略路由的实现方法一个实施例的流程图，如图I所示，该策略路由的实现方法可以包括步骤101，获得配置的具有第一优先级的策略路由，上述具有第一优先级的策略路由包括具有第一优先级的策略路由的策略内容和该策略内容对应的链路出口。其中，上述具有第一优先级的策略路由的策略内容可以为访问控制列表(AccessControl List ;以下简称本文档来自技高网...

【技术保护点】
一种策略路由的实现方法，其特征在于，包括：获得配置的具有第一优先级的策略路由，所述具有第一优先级的策略路由包括所述具有第一优先级的策略路由的策略内容和所述策略内容对应的链路出口；对所述具有第一优先级的策略路由进行拆分，获得第一子策略路由和第二子策略路由；所述第一子策略路由包括所述具有第一优先级的策略路由的策略内容和第一指示，所述第二子策略路由包括所述具有第一优先级的策略路由的策略内容、第二指示和所述策略内容对应的链路出口；所述第一指示用于指示当接收的报文的五元组信息匹配中所述策略内容且匹配中路由表时，将所述报文按照所述路由表中与所述五元组信息匹配的路由表项指定的链路出口进行转发；所述第二指示用于指示当接收的报文的五元组信息匹配中所述策略内容，但未匹配中路由表时，将所述报文按照所述策略内容对应的链路出口进行转发；将所述第一子策略路由和所述第二子策略路由安装在策略表中，所述第一子策略路由和所述第二子策略路由在所述策略表中的位置相邻，且所述第一子策略路由的索引小于所述第二子策略路由的索引。

【技术特征摘要】
1.一种策略路由的实现方法，其特征在于，包括 获得配置的具有第一优先级的策略路由，所述具有第一优先级的策略路由包括所述具有第一优先级的策略路由的策略内容和所述策略内容对应的链路出口； 对所述具有第一优先级的策略路由进行拆分，获得第一子策略路由和第二子策略路由；所述第一子策略路由包括所述具有第一优先级的策略路由的策略内容和第一指示，所述第二子策略路由包括所述具有第一优先级的策略路由的策略内容、第二指示和所述策略内容对应的链路出口 ；所述第一指示用于指示当接收的报文的五元组信息匹配中所述策略内容且匹配中路由表时，将所述报文按照所述路由表中与所述五元组信息匹配的路由表项指定的链路出口进行转发；所述第二指示用于指示当接收的报文的五元组信息匹配中所述策略内容，但未匹配中路由表时，将所述报文按照所述策略内容对应的链路出口进行转发； 将所述第一子策略路由和所述第二子策略路由安装在策略表中，所述第一子策略路由和所述第二子策略路由在所述策略表中的位置相邻，且所述第一子策略路由的索引小于所述第二子策略路由的索引。2.根据权利要求I所述的方法，其特征在于，所述将所述第一子策略路由和所述第二子策略路由安装在策略表中包括 如果所述策略表中存在缺省路由策略，则将所述缺省路由策略向索引增大方向移动两个位置，并将由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由安装在移动所述缺省路由策略后获得的位置； 如果所述策略表中不存在缺省路由策略，但存在优先级不低于第一优先级的策略路由，则将由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由安装在所述策略表中与优先级不低于第一优先级的策略路由中索引最大的策略路由相邻且索引更大的位置； 如果所述策略表中不存在缺省路由策略，也不存在优先级不低于第一优先级的策略路由，则将由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由依次安装在所述策略表中索引最小和索引次小的位置。3.根据权利要求2所述的方法，其特征在于， 如果是首次在所述策略表中安装由具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由，在将所述第一子策略路由和所述第二子策略路由安装在所述策略表中之后，还包括将缺省路由策略安装在所述策略表中与所述第二子策略路由相邻且索引更大的位置，并将所述缺省路由策略从路由表中删除； 其中，所述缺省路由策略包括缺省路由、缺省路由对应的缺省出口和第三指示；所述第三指示用于指示当接收的报文的五元组信息未匹配中所述路由表和所述策略表中除所述缺省路由策略对应表项之外的表项时，将所述报文从所述缺省出口转发出去。4.根据权利要求2-3任意一项所述的方法，其特征在于，还包括 在所述策略表中删除由一条具有第一优先级的策略路由拆分获得的第一子策略路由和第二子策略路由之后，在所述策略表中将索引大于被删除第二子策略路由的索引的策略路由顺次向索引减小方向移动两个位置； 如果所述策略表中具有第一优先级的子策略路由均被删除，则将所述缺省路由策略安装在路由表中，并将所述缺省路由策略从所述策略表中删除。5.根据权利要求1-3任意一项所述的方法，其特征在于，还包括 首次安装缺省路由策略时，判断所述策略表中是否存在具有第一优先级的子策略路由，如果存在，则将所述缺省路由策略安装在所述策略表中与具有第一优先级的子策略路由中索引最大的子策略路由相邻且索引更大的位置； 如果所述策略表中不存在具有第一优先级的子策略路由，则将所述缺省路由策略安装在路由表中。6.根据权利要求2-3任意一项所述的方法，其特征在于，还包括 当在所述策略表中新增一条具有第二优先级的策略路由时，将所述策略表中从具有第一优先级的子策略路由的起始索引开始的所有策略路由顺次向索引增大方向移动一个位置，将所述具有第二优先级的策略路由安装在移动从具有第一优先级的子策略路由的起始索引开始的所有策略路由后获得的位置；所述第二优先级高于所述第一优先级； 在所述策略表中删除一条具有第二优先级的策略路由之后，在所述策略表中将索引大于被删除策略路由的索引的策略路由顺次向索引减小方向移动一个位置。7.一种策略路由的实现装置，其特征在于，包括 ...

【专利技术属性】
技术研发人员：黄荣添，
申请(专利权)人：福建星网锐捷网络有限公司，
类型：发明
国别省市：