[发明专利]一种基于Openflow规则的流量任意比负载方法

说明书

技术领域

本发明属于负载机制领域，涉及一种基于Openflow规则的流量任意比负载方法。

背景技术

现在网络在数据传输和存储系统中，为了增加带宽和可靠性，需要对数据转发流量进行分配到不同的传输路径中，比如二层转发的汇聚端口、三层路由的ECMP机制和Openflow交换机的select类型group table配置。这些方法基本是靠对报文二层和层头部等段进行HASH运算，等比例分配到多个转出端口进行转发，而Openflow标准中的select类型group table虽然也有权重的配置，但是还是这种报文与端口的对应关系仍然不是很清晰，而且对于非等价路径大多无法适用，比如OSPF协议中有多条非等价路由，存储数据时用于存储的硬盘大小不一致等情况，这个时候就无法用传统的负载均衡的方法分配流量。

发明内容

为了解决上述问题，提出一种基于Openflow规则的流量任意比负载方法。

一种基于Openflow规则的流量任意比负载方法，包括以下步骤：

步骤一、首先配置用于流量负载分配的出端口及每个端口的分配比例(一组整数值或转换后得到一组等价整数值)，根据配置的出端口的比例值计算需要被负载分配的业务流量划分为流的最少流量个数：

sumf＝n1+n2+...+nN；

其中sumf：流量划分的最少流个数，ni：第i个出口分配流量的比例值；

步骤二、对可能随机变化的或根据负载业务的特征选取报文的M个字段，再选择一组整数值m1,m2,…,mM，分别表示对第i个字段的二进制01串中取mi位的一个比特串，每个字符串代表有2^mi种数值类型且mi不大于第i个字段的比特位长度；则将所有字段取出的比特串的对应值进行排列组合共有的数据流的个数为2^m1+m2+...+nm；当每个字段的比特位全取时，即为该业务所能分流的最大数目，对于n1,n2,..,nM的比例分流来说为误差最大，根据误差的等级要求确定整数L，使得2^m1+m2+...+mM＞＝L×sumf；误差等级要求越高，L值取值越大；

步骤三、根据步骤二选出的字段比特位进行排列组合后，列出该业务所有的流分类，将这些流分类从2^m1+m2+...+mN进行编号，再依次遍历出端口，对于出端口i，确定L*ni个流量确定其出端口编号，并从分类流的M个字段中选出每个字段流所匹配的字段内容和相应出端口进行软件记录；

步骤四、对步骤三中记录的对应到同一出端口的流分类匹配内容所用的规则进行合并，以节省硬件表项或提高软件性能；

步骤五、将上述步骤中软件记录的规则下发硬件或者配置到虚拟路由器中。

上述方法步骤五结束后，如果N个端口中有端口成员链路状态改变，则返回步骤一进行重新开始计算，产生新的分类规则并下发到网络设备中。

上述方法中当各个端口分配流量的分配比例为等值分配时，可用于汇聚端口或ECMP等价路由的分类算法。

本发明的有益效果：

1.可以根据业务需求和应用场景基于报文二层的源MAC、目的MAC、VID及三层IP头部、TCP&UDP的端口号等字段或其中部分字段的部分比特进行分配流量；

2.配置完成后，对不同流量到不同端口的映射关系可以非常容易得出，以便于定位问题和流量分析；

3.可以基于需求实现对流量的任意比例分配到不同的出端口，也包括实现负载均衡的功能，即等比例分配流量到不同的出端口；

4.实现的设备基础是基于Openflow交换机上，通过Openflow交换机的规则将匹配到的流量分配到不同的端口，规则动作为output到具体端口；

5.Openflow规则下发计算时只计算linkup的出端口，即能转发出数据报文的端口；当负责分担转发该流的端口组中有端口成员link状态有改变，则重新计算流规则，将流进行重新分配，实现自适应更改配置；

6.流规则下发过程中，可以对能合并的规则通过掩码位减少的方式进行合并，以减少数据报文对表项资源的浪费或表项比对次数；

7.该方法配置步骤简单，计算思路清晰，能较好的排查和定位出现的异常现象，以及时调整算法的某些步骤中的取值，达到最优化分配的目的。

附图说明

图1为本发明基于openflow规则的任意比负载方法的流程图。

具体实施方式