[发明专利]一种策略路由动态调度方法及装置

说明书

本申请实施例提供一种策略路由动态调度方法及装置，涉及网络信息处理领域，该策略路由动态调度方法包括：获取多个策略路由，并对多个策略路由进行初始化；根据多个策略路由之间的包含关系对多个策略路由进行分类，得到第一策略路由和第二策略路由；第一策略路由为策略路由集合，策略路由集合中的策略路由之间具有相互包含关系；根据预设的时间周期收集与第一策略路由和第二策略路由两者相对应的命中数；按照命中数从多到少的顺序，对多个策略路由进行排序。可见，实施这种实施方式，能够实现自动调度策略路由，从而能够在策略路由数量非常庞大的时候，保障流量匹配效率，进而提高策略路由转发性能。

技术领域

本申请涉及网络信息处理领域，具体而言，涉及一种策略路由动态调度方法及装置。

背景技术

策略路由是流量根据源地址、目的地址、源端口、目的端口、协议等进行转发的路由转发机制。因为策略路由用来指导转发流量的依据是不确定的，所以无法根据收到流量的特征进行精确的hash匹配，只能遍历策略路由列表直到匹配到能指导转发的策略路由为止。若是网络设备上的策略路由条目数非常多，能真正用来指导流量转发的策略路由排名靠后，那么流量匹配效率就会非常低，间接造成策略路由转发慢的情况。

发明内容

本申请实施例的目的在于提供一种策略路由动态调度方法及装置，能够实现自动调度策略路由，从而能够在策略路由数量非常庞大的时候，保障流量匹配效率，进而提高策略路由转发性能。

本申请实施例第一方面提供了一种策略路由动态调度方法，所述方法包括：

获取多个策略路由，并对所述多个策略路由进行初始化；

根据所述多个策略路由之间的包含关系对所述多个策略路由进行分类，得到第一策略路由和第二策略路由；所述第一策略路由为策略路由集合，所述策略路由集合中的策略路由之间具有相互包含关系；

根据预设的时间周期收集与所述第一策略路由和所述第二策略路由两者相对应的命中数；

按照所述命中数从多到少的顺序，对所述多个策略路由进行排序。

在上述实现过程中，该方法可以优先对策略路由进行初始化排序，以使策略路由可以按照管理员配置顺序进行排列，然后再在此基础上进行分类，使得存在相互关系的策略路由构成一类，不存在相互关系的单个策略路由构成一类。此时，该方法周期性获取上述两类策略路由的命中数，并根据该命中数的多少，从大到小进行重新排序，从而实现周期性动态调度。进而能够在策略路由数量非常庞大的时候，保障流量匹配效率，提高策略路由转发性能。

作为一种可选的实施方式，所述获取多个策略路由，并对所述多个策略路由进行初始化的步骤包括：

获取多个策略路由，并获取与所述多个策略路由对应的管理员配置顺序；

按照所述管理员配置顺序对所述多个策略路由进行排序。

作为一种可选的实施方式，所述根据所述多个策略路由之间的包含关系对所述多个策略路由进行分类，得到第一策略路由和第二策略路由的步骤包括：

在所述多个策略路由中，将不参加动态调度的策略路由添加至动态调度黑名单中；所述动态调度黑名单中的策略路由皆设置在策略路由序列的尾端；

根据参加动态调度的策略路由之间的包含关系对所述参加动态调度的策略路由进行分类，得到第一策略路由和第二策略路由。

作为一种可选的实施方式，所述方法还包括：

获取所述第一策略路由的第一流量匹配次数和所述第二策略路由的第二流量匹配次数；

判断所述第一流量匹配次数和所述第二流量匹配次数的和是否大于预设次数阈值；