CN104009932A

CN104009932A - Traffic any-ratio load method based on Openflow rule

Info

Publication number: CN104009932A
Application number: CN201410180988.4A
Authority: CN
Inventors: 李俊武
Original assignee: Yi Cloud Feilingjiexun Technology (beijing) Co Ltd
Current assignee: Xingyuan Jurun Technology (Beijing) Co.,Ltd.
Priority date: 2014-04-30
Filing date: 2014-04-30
Publication date: 2014-08-27
Anticipated expiration: 2034-04-30
Also published as: CN104009932B

Abstract

The invention provides a traffic any-ratio load method based on an Openflow rule. The method includes the steps that first, egress ports for traffic load distribution and the allocation ratio of each port are firstly configured, and the minimum number of streams of service traffic needing to be allocated by a load is calculated according to the scale value of the configured egress ports, wherein the service traffic needing to be allocated by the load is divided into streams; second, M fields of a message are selected according to the characteristics of load service, and a group of integer values are selected to respectively represent the mi-digit bit string in the binary 01 string of the ith field, wherein the M fields of the message may change randomly; third, after the field bits selected in the second step are permutated and combined, all the stream classification of the service is listed; fourth, the rules used for stream classification matching content corresponding to the same egress port and recorded in the third step are combined so that the hardware table item can be saved or the software performance can be improved; fifth, the rules recorded by software in the steps are issued to hardware or configured to a virtual router.

Description

A kind of flow based on Openflow rule is arbitrarily than carrying method

Technical field

The invention belongs to load mechanism field, relate to a kind of flow based on Openflow rule arbitrarily than carrying method.

Background technology

Network is in transfer of data and storage system now, in order to increase bandwidth and reliability, need to be assigned in different transmission paths data converting flow, such as the ECMP mechanism that converges port, three layers of route of two layers of forwarding and the select type group table of Openflow switch configuration.These methods are by the sections such as two layers of messages and layer head are carried out to HASH computing substantially, equal proportion is assigned to multiple ports that produce and forwards, although and select type group table in Openflow standard also has the configuration of weight, but or the corresponding relation of this message and port is not still very clear, and mostly cannot be suitable for for non-equivalence path, such as there being many non-equivalence routes in ospf protocol, storage is for situations such as the hard disk size of storing are inconsistent when data, and this time just cannot be by the method dispense flow rate of traditional load balancing.

Summary of the invention

In order to address the above problem, a kind of flow based on Openflow rule is proposed arbitrarily than carrying method.

Flow based on Openflow rule, arbitrarily than a carrying method, comprises the following steps:

Step 1, be first configured for outbound port that flow load distributes and the allocation proportion of each port (after one group of integer value or conversion, obtaining one group of integral equivalent value), calculate the service traffics that need to be distributed by load and be divided into the minimum flow number of stream according to the ratio value of the outbound port of configuration:

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

Wherein sumf: the minimum stream number that flow is divided, ni: the ratio value of i outlet dispense flow rate;

Step 2, to may change at random or according to M field of the Feature Selection message of payload traffic, then select one group of integer value m1, m2 ..., mM, represents respectively a Bit String to getting mi position in Binary Zero 1 string of i field, each character string representative has 2 ^mikind value type and mi are not more than the bit length of i field; The number that the respective value of the Bit String all fields being taken out is carried out the total data flow of permutation and combination is 2 ^m1+m2+...+nm; In the time that the bit of each field is got entirely, be the maximum number that this business can be shunted, for n1, n2 .., the proportional diverting of nM is error maximum, determines integer L according to the class requirement of error, makes 2 ^m1+m2+...+mM>=L × sumf; Grade of errors requires higher, and L value value is larger;

Carry out after permutation and combination step 3, the field bit position of selecting according to step 2, lists all traffic classifications of this business, by these traffic classifications from 2 ^m1+m2+...+mNbe numbered, then travel through outbound port successively, for outbound port i, determine that L*ni flow determine its outbound port numbering, and from M field of classification stream, select each field and flow the field contents and the corresponding outbound port that mate and carry out software records;

Step 4, the traffic classification matching content rule used that corresponds to same outbound port recording in step 3 is merged, to save hardware table item or to improve software performance;

Step 5, the rule of software records in above-mentioned steps is issued to hardware or is configured in virtual router.

After said method step 5 finishes, if ports having Member Link state changes in N port, return to step 1 and restart to calculate, produce new classifying rules and be issued in the network equipment.

In said method, in the time that the allocation proportion of each port assignment flow is equivalence distribution, can be used for converging the sorting algorithm of port or ECMP equal-cost route.

Beneficial effect of the present invention:

1. can be according to business demand and application scenarios the field such as source MAC, object MAC, VID and three layers of IP head, the port numbers of TCP & UDP based on two layers of messages or wherein the partial bit of part field carry out dispense flow rate;

2. after having configured, can be very easy to draw to the mapping relations of different port to different flow, so that orientation problem and flow analysis;

3. can realize the arbitrary proportion of flow is assigned to different outbound ports based on demand, also comprise the function that realizes load balancing, equal proportion dispense flow rate be to different outbound ports;

4. the Equipment Foundations that realize are based on Openflow switch, by the rule of Openflow switch, the assignment of traffic matching are arrived to different ports, and rule action is that output arrives concrete port;

5.Openflow rule issues the outbound port that only calculates linkup while calculating, can transfer the port of data message; Change when being responsible for sharing ports having member link state in the port set that forwards this stream, recalculate stream rule, stream is redistributed, realize self adaptation change configuration;

6. stream rule issues in process, and the mode that can reduce by masked bits the rule that can merge merges, to reduce waste or the list item comparison number of times of data message to list item resource;

7. the method configuration step is simple, calculates clear thinking, can investigate preferably and locate the anomaly of appearance, with the value in some step of timely adjustment algorithm, reaches the object of optimum distribution.

Brief description of the drawings

Fig. 1 is the present invention is based on openflow rule any than the flow chart of carrying method.

Embodiment

Suppose under certain application scenarios have N outbound port, Link State is all can forwarding data, require according to n1, and n2 ..., the ratio of nN is distributed certain business, and ratio value does not have common divisor and is not all to be 0 integer; And the message of this business is except the field of some flag sign is fixed, other have M field contents is all random, can distribute for the load of flow, we can suitably select in M field of these change at random so, and the bit that each field is selected is m1, m2, ...., mM position, the number of bits of selection is can be 0 integer and the binary number length range that is no more than this field, and is one section of successive bits value in order to calculate the simple bit of preferably selecting; The configuration distributing method step of this mechanism comprises the following steps as Fig. 1:

1. calculating according to the ratio value of institute's outbound port need to be the minimum flow number of stream by this delineation of activities:

Sumf＝n1+n2+…+nN；

2. M field of pair possibility change at random, selects one group of suitable m1, m2 ... mM value, to getting a Bit String of mi position in Binary Zero 1 string of i field, this character string can represent 2 respectively ^miplant value type; The number that the bit that all like this fields are taken out carries out the total data flow of permutation and combination is 2 ^{m1+m2+.。。+ mM}; In the time that the bit of each field is got entirely, be the maximum number that this business can be shunted; This business, for realizing classification, is log to the number of bits sum minimum of all M the fields of taking out ₂the value of the integer part of Sumf+1; But with respect to n1, n2 ..., the proportional diverting of nM, is also error maximum, is generally to determine an integer L according to the class requirement of error, makes:

2 ^{m1+m2+。。。+mM}>＝L*Sumf

3. carry out after permutation and combination the field bit position of selecting according to step 2, lists all traffic classifications of this business, by these traffic classifications from 2 ^m1+m2+...+mNbe numbered, then travel through outbound port successively, for outbound port i, determine that L*ni flow determine its outbound port numbering, and from M field of classification stream, select each field and flow the field contents and the corresponding outbound port that mate and carry out software records

4. the traffic classification matching content that corresponds to same port recording in pair above-mentioned steps is carried out suitable merging, to reduce the waste to hardware in subsequent step or to improve the efficiency of mating in virtual router;

5. once become stream list item issue hardware or be configured in virtual router by interface conversion the record of above-mentioned steps;

6. in the time that ports having Member Link state in N port changes, again calculate to produce new classifying rules and issue according to 1-5 step and come into force; The method is equally applicable to the situation of change that total port number N increases;

7. in the time that the allocation proportion of each port assignment flow is equivalence distribution, the method also can be used for converging the sorting algorithm of port or ECMP equal-cost route.

Claims

1. the flow based on Openflow rule, arbitrarily than a carrying method, is characterized in that, comprises the following steps:

Step 1, be first configured for outbound port that flow load distributes and the allocation proportion of each port, calculate the service traffics that need to be distributed by load and be divided into the minimum flow number of stream according to the ratio value of outbound port of configuration:

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

Step 2, to may change at random or according to M field of the Feature Selection message of payload traffic, select again one group of integer value m1, m2, mM, represent respectively a Bit String to getting mi position in Binary Zero 1 string of i field, each character string representative has 2mi kind value type and mi to be not more than the bit length of i field; The number that the respective value of the Bit String all fields being taken out is carried out the total data flow of permutation and combination is 2 ^m1+m2+...+nm; In the time that the bit of each field is got entirely, be the maximum number that this business can be shunted, for n1, n2 .., the proportional diverting of nM is error maximum, determines integer L according to the class requirement of error, makes 2 ^m1+m2+...+mM>=L × sumf; Grade of errors requires higher, and L value value is larger;

2. a kind of flow based on Openflow rule as claimed in claim 1 is arbitrarily than carrying method, it is characterized in that, after said method step 5 finishes, if ports having Member Link state changes in N port, return to step 1 and restart to calculate, produce new classifying rules and be issued in the network equipment.

3. a kind of flow based on Openflow rule as claimed in claim 1 or 2 is arbitrarily than carrying method, it is characterized in that, in said method, in the time that the allocation proportion of each port assignment flow is equivalence distribution, can be used for converging the sorting algorithm of port or ECMP equal-cost route.