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

摘要

本发明提供一种基于Openflow规则的流量任意比负载方法，步骤一、首先配置用于流量负载分配的出端口及每个端口的分配比例，根据配置的出端口的比例值计算需要被负载分配的业务流量划分为流的最少流量个数；步骤二、对可能随机变化的或根据负载业务的特征选取报文的M个字段，再选择一组整数值分别表示对第i个字段的二进制01串中取mi位的一个比特串；步骤三、根据步骤二选出的字段比特位进行排列组合后，列出该业务所有的流分类；步骤四、对步骤三中记录的对应到同一出端口的流分类匹配内容所用的规则进行合并，以节省硬件表项或提高软件性能；步骤五、将上述步骤中软件记录的规则下发硬件或者配置到虚拟路由器中。

主权项

一种基于Openflow规则的流量任意比负载方法，其特征在于，包括以下步骤：步骤一、首先配置用于流量负载分配的出端口及每个端口的分配比例，根据配置的出端口的比例值计算需要被负载分配的业务流量划分为流的最少流量个数：sumf＝n1+n2+...+nN；其中sumf：流量划分的最少流个数，ni：第i个出口分配流量的比例值；步骤二、对可能随机变化的或根据负载业务的特征选取报文的M个字段，再选择一组整数值m1,m2,…,mM，分别表示对第i个字段的二进制01串中取mi位的一个比特串，每个字符串代表有2mi种数值类型且mi不大于第i个字段的比特位长度；则将所有字段取出的比特串的对应值进行排列组合共有的数据流的个数为2m1+m2+...+nm；当每个字段的比特位全取时，即为该业务所能分流的最大数目，对于n1,n2,..,nM的比例分流来说为误差最大，根据误差的等级要求确定整数L，使得2m1+m2+...+mM＞＝L×sumf；误差等级要求越高，L值取值越大；步骤三、根据步骤二选出的字段比特位进行排列组合后，列出该业务所有的流分类，将这些流分类从2m1+m2+...+mN进行编号，再依次遍历出端口，对于出端口i，确定L*ni个流量确定其出端口编号，并从分类流的M个字段中选出每个字段流所匹配的字段内容和相应出端口进行软件记录；步骤四、对步骤三中记录的对应到同一出端口的流分类匹配内容所用的规则进行合并，以节省硬件表项或提高软件性能；步骤五、将上述步骤中软件记录的规则下发硬件或者配置到虚拟路由器中。