CN104518970B

CN104518970B - Flow table update method, device and controller

Info

Publication number: CN104518970B
Application number: CN201410770935.8A
Authority: CN
Inventors: 孙国林; 鲁黎
Original assignee: Beijing Zhigu Ruituo Technology Services Co Ltd
Current assignee: Beijing Zhigu Ruituo Technology Services Co Ltd
Priority date: 2014-12-12
Filing date: 2014-12-12
Publication date: 2018-12-25
Anticipated expiration: 2034-12-12
Also published as: CN104518970A

Abstract

The embodiment of the present application provides a kind of flow table update method, device and controller.Method includes: to change in response to one first subflow of a data flow, updates first subflow corresponding 1 first and describes table；Table is described according to described first, updates the flow entry in the corresponding flow table of first subflow.The embodiment of the present application provides a kind of scheme for updating flow table.

Description

Flow table update method, device and controller

Technical field

The invention relates to network technique field more particularly to a kind of flow table update methods, device and controller.

Background technique

The brainstrust of network field proposed open flows (OpenFlow) technology in 2008, and gradually promoted software definition Network (Software Defined Network, abbreviation SDN) concept.Prototype realization mode of the OpenFlow as SDN represents SDN control forwards the technology of isolated framework to realize, from the strict sense for, OpenFlow is that SDN controls plane sum number According to one of various communications protocols between plane, but in fact, OpenFlow has been counted as with its good flexibility, normalization SDN communication protocol de facto standards, the communication standard similar to ICP/IP protocol as internet.

In OpenFlow, controller (Controller) is responsible for carrying out more the flow table on each interchanger (Switch) Newly.With becoming increasingly complex for network application, the flow table on interchanger also becomes more and more, becomes increasingly complex.

Summary of the invention

In view of this, one of the embodiment of the present application is designed to provide a kind of scheme for updating flow table.

To achieve the above object, according to the embodiment of the present application in a first aspect, providing a kind of flow table update method, comprising:

It changes in response to one first subflow of a data flow, updates corresponding one first description of first subflow Table；

Table is described according to described first, updates the flow entry in the corresponding flow table of first subflow.

To achieve the above object, according to the second aspect of the embodiment of the present application, a kind of flow table updating device is provided, comprising:

First update module changes for one first subflow in response to a data flow, updates first subflow Corresponding 1 first describes table；

Second update module updates in the corresponding flow table of first subflow for describing table according to described first One flow entry.

To achieve the above object, according to the third aspect of the embodiment of the present application, a kind of controller is provided, comprising: institute as above The flow table updating device stated.

At least one technical solution in above multiple technical solutions has the following beneficial effects:

The embodiment of the present application is changed by one first subflow in response to a data flow, updates first subflow pair Answered first describes table, describes table according to described first and updates a flow entry in the corresponding flow table of first subflow, Data flow is specifically divided at least one subflow, and each subflow is on the controller by the scheme for providing a kind of update flow table There is corresponding description table, have corresponding flow entry on switches, is first updated as unit of subflow during flow table updates The description table of the subflow describes the flow entry that table updates the subflow further according to this, so that the update to flow table is more flexible, and It is better able to adapt to the variation of network.

Detailed description of the invention

Fig. 1 is a kind of flow diagram of flow table update method embodiment provided by the present application；

Fig. 2 is a kind of structural schematic diagram of common single flow entry；

Fig. 3 is a kind of structural schematic diagram of flow-dividing control summary table in the application；

Fig. 4 A is a kind of schematic diagram of a scenario of data flow of the application；

Fig. 4 B is the schematic diagram of the related part of two subflows in flow-dividing control summary table under scene shown in Fig. 4 A；

Fig. 4 C is two combined-flows corresponding with two subflows respectively in two flow tables of interchanger under scene shown in Fig. 4 A The schematic diagram of list item；

Fig. 5 A is a kind of schematic diagram of a scenario that STA3 changes to corresponding unicast subflow in scene shown in Fig. 4 A；

Fig. 5 B is a kind of schematic diagram based on the updated flow-dividing control summary table of the variation；

Fig. 5 C is a kind of schematic diagram based on the corresponding two compound flow entrys of updated two subflows of the variation

Fig. 6 is a kind of structural schematic diagram of flow table updating device embodiment one provided by the present application；

Fig. 7 A~7E is a kind of structural schematic diagram of implementation of embodiment illustrated in fig. 6；

Fig. 8 is a kind of structural schematic diagram of flow table updating device embodiment two provided by the present application；

Fig. 9 is a kind of structural schematic diagram of controller embodiment provided by the present application.

Specific embodiment

With reference to the accompanying drawings and examples, the specific embodiment of the application is described in further detail.Implement below Example is not intended to limit the scope of the invention for illustrating the present invention.

Fig. 1 is a kind of flow diagram of flow table update method embodiment provided by the present application.As shown in Figure 1, this implementation Example include:

110, it changes in response to one first subflow of a data flow, updates first subflow corresponding 1 first and retouch State table.

For example, flow table described in a kind of flow table updating device embodiment one or embodiment two provided by the present application updates Executing subject of the device as the present embodiment executes 110~120.Specifically, the flow table updating device is with hardware and/or soft The form of part is arranged in a controller (Controller).Wherein, at least one interchanger of the controller management (Switch), correspondingly, the flow table updating device is responsible for updating at least flow table at least one described interchanger.It is optional Ground, the controller support open flows (OpenFlow) agreement, and each interchanger is optionally open virtual switch (Open Virtual Switch, abbreviation OVS).

In the present embodiment, the data flow is directed toward a flow entry of a flow table of an interchanger, with the flow entry At least one corresponding terminal of the data flow can be forwarded to the matched data message in domain, that is to say, that the data flow At least one corresponding terminal (Station, abbreviation STA) is all connected to an interchanger.Specifically, at least one described terminal For one or more terminals.

In the present embodiment, before 110 further include: the data flow is divided into multiple subflows, each subflow corresponding one Metric range.In general, the corresponding multiple metric ranges of the multiple subflow are not overlapped mutually.Specifically, the data flow At least one terminal of metric within the scope of the metric of a subflow is corresponding for the subflow at least one corresponding terminal At least one terminal.

Wherein, the metric can be following any: channel quality, service quality, terminal capability.Wherein, described Channel quality any can be characterized with following: received signal strength indicator (Received Signal Strength Indication, abbreviation RSSI), channel state information (Channel State Information, abbreviation CSI), packet loss, Deng；The service quality any can be characterized with following: availability, handling capacity, time delay, etc.；The terminal capability can be with It any is characterized with following: bandwidth, port number, etc..

In the present embodiment, the different subflows of a data flow correspond to different description tables.

In the present embodiment, the corresponding multiple description tables of multiple subflows of the data flow, including described first describe table, It is stored in the flow table updating device, alternatively, being maintained in the controller that the flow table updating device is located at.

120, table is described according to described first, updates the flow entry in the corresponding flow table of first subflow.

In the present embodiment, the flow table is stored on the interchanger that the data flow is directed toward.Specifically, the exchange Machine is handled the data message received according to the flow table.

In the present embodiment, the flow table includes at least one flow entry.Wherein, at least one described flow entry is optionally wrapped Include following at least one: at least one compound flow entry, at least one common flow entry.Specifically, each compound flow entry by Multiple list flow entrys are composed.

Fig. 2 is a kind of structural schematic diagram of common single flow entry.As shown in Fig. 2, a single flow entry generally include with Lower field: matching domain (Match Field), priority (Priority), counter (Counters), instruction (Instructions), overtime timer (Timeouts), Cookie.

Specifically, multiple single flow entrys can be combined into a compound flow entry, alternatively, a single flow entry is general as one Through-flow list item.In scene of the single flow entry as a common flow entry, the matching domain is used for data message Match, optionally include at least one element, each element can correspond to following at least one: inbound port, metadata, a datagram The header fields of text, wherein the metadata is optionally specified by the previous flow table of the flow table, and the header fields include But it is not limited to: source MAC, target MAC (Media Access Control) address, source IP address, purpose IP address etc.；Precedence field is for indicating that this is common The matching order of flow entry；Counter field is used to match the counting of the data message of the common flow entry；Instruction field is used for Set at least one instruction to the data message for matching the common flow entry；Overtime timer field is for setting a matching The longest effective time of the data flow of the common flow entry or maximum idle time；Cookie field is selected for setting by controller The opaque data value selected can be used by the controller for filtering stream statistics data, stream changes and stream is deleted.As can be seen that each general Through-flow list item only includes an instruction field.

In each compound flow entry, optionally, rising in multiple single flow entrys of the compound flow entry would be combined into Identifier field of the matching domain for single flow entry that begins as the compound flow entry, by the instruction field for originating single flow entry As the length field of the compound flow entry, using the matching domain of the next single flow entry for originating single flow entry as described in The matching domain of compound flow entry will remove described at least one other list for originating single flow entry and flow in the multiple single flow entry The instruction field of list item is used as the instruction field of the compound flow entry.

A flow entry in the present embodiment, in the corresponding flow table of each subflow.It is at least wrapped in general, updating the flow entry It includes: updating at least one instruction field of the flow entry.

The present embodiment is changed by one first subflow in response to a data flow, and it is corresponding to update first subflow One first describes table, describes table according to described first and updates a flow entry in the corresponding flow table of first subflow, provides Data flow is specifically divided at least one subflow by a kind of scheme for updating flow table, and each subflow on the controller has pair The description table answered has corresponding flow entry on switches, and the son is first updated as unit of subflow during flow table updates The description table of stream describes the flow entry that table updates the subflow further according to this, so that the update to flow table is more flexible, and more It can adapt to the variation of network.

The method for being further described through the present embodiment below by way of some optional implementations.

In the present embodiment, first subflow changes there are many situation, and correspondingly, 110 also there are many implementations.

In a kind of possible scene, first subflow, which changes, to be referred to, the corresponding terminal hair of first subflow Changing, and it includes: that a terminal never corresponds to first subflow and becomes pair that the corresponding terminal of first subflow, which changes, First subflow is answered, alternatively, a terminal becomes not corresponding to first subflow from correspondence first subflow.

Specifically, the corresponding terminal of a subflow changes, and is usually caused by following at least one reason: having terminal Metric changes, and the corresponding metric range of the subflow changes, and has new terminal that the data flow is added, there is end It is left from the data flow at end.

In an optional implementation manner, one first subflow in response to a data flow changes, and updates institute It states before the first subflow corresponding 1 first describes table, further includes:

Determine that the first terminal never corresponds to first subflow and becomes corresponding to first subflow.

Specifically, before first subflow changes, it is corresponding that the first terminal can be the data flow One in an at least terminal, alternatively, not being any in the corresponding at least terminal of the data flow, that is, described first eventually End is the terminal that the data flow is newly added.

In this implementation, optionally, the determination first terminal, which never corresponds to first subflow, to be become pair Answer first subflow, comprising:

It changes in response to a metric of the first terminal and/or the corresponding metric model of first subflow It encloses and changes, determine that the first terminal becomes corresponding to first subflow from one second subflow of the correspondence data flow.

Wherein, in the changed scene of a metric of the first terminal, before the variation of the first terminal The metric of the metric within the scope of the corresponding metric of second subflow, after the variation of the first terminal Within the scope of the corresponding metric of first subflow.

Wherein, in the corresponding changed scene of metric range of first subflow, second subflow pair The metric range answered also while being changed, correspondingly, the corresponding metric model of first subflow before variation The metric for not covering the first terminal is enclosed, the corresponding metric range of second subflow before variation covers institute The metric for stating first terminal, the corresponding metric range of first subflow after variation cover the first terminal The metric, the corresponding metric range of second subflow after variation do not cover the degree of the first terminal Magnitude.

In this implementation, optionally, one first subflow in response to a data flow changes, described in update First subflow corresponding 1 first describes table, comprising:

It describes to add one first descriptive table entry, a metric domain of first descriptive table entry in table described first (Metric Value) includes: a metric of the first terminal, an operation domain (Action) for first descriptive table entry It include: the operation for belonging to corresponding one first action type of first subflow carried out for the first terminal.

In the present embodiment, each one action type of correspondence of multiple subflows of the data flow, the multiple subflow is corresponding more A action type can be identical, alternatively, different.

Belong to corresponding one first behaviour of first subflow what is carried out for the corresponding multiple terminals of first subflow Make type multiple operations it is all the same when, optionally, the operation domain of first descriptive table entry be and it is described first description What at least one other descriptive table entry in table shared.

For example, the data flow be an interchanger on a multicast group, that is, the data flow it is corresponding at least one Terminal is at least one terminal for being connected to the interchanger and joined the multicast group, and it is single that the data flow can be divided into one Broadcast subflow and a multicast subflow, the corresponding action type of the unicast subflow, which can be, to be switched to unicast frame for multicast frame and send, institute It states the corresponding action type of multicast subflow and can be and directly transmit multicast frame, it is assumed that corresponding two terminals of the unicast subflow: eventually A and terminal B is held, then the operation for belonging to the corresponding action type of the unicast subflow carried out for terminal A are as follows: switch to unicast simultaneously It is transmitted to terminal A, for the operation of the terminal B corresponding action type of the unicast subflow carried out are as follows: switch to unicast and forward Give terminal B；Assuming that corresponding two terminals of the multicast subflow: terminal C and terminal D, the then multicast carried out for terminal C Flow the operation of corresponding action type are as follows: be transmitted to the port that terminal C is connected to, the multicast carried out for terminal D Flow the operation of corresponding action type are as follows: the port that terminal D is connected to is transmitted to, if terminal C and terminal D are connected to the same end Mouthful, then it is directed to belong to the corresponding action type of the multicast subflow two that corresponding two terminals of the multicast subflow carry out A operation is identical, that is, sends the same port for multicast frame, correspondingly, describes in table in multicast subflow corresponding one, eventually Holding the corresponding descriptive table entry of C, optionally descriptive table entry corresponding with terminal D shares an operation domain, and the operation domain includes above-mentioned phase Same operation, alternatively, the corresponding descriptive table entry of terminal C and the corresponding descriptive table entry of terminal D optionally include a respective operation Domain.

In another optional implementation, one first subflow in response to a data flow changes, and updates First subflow corresponding 1 first describes before table, further includes:

Determine that a second terminal becomes not corresponding to first subflow from correspondence first subflow.

Specifically, after first subflow changes, the second terminal can still correspond to the data flow, i.e., Another subflow in the corresponding data flow in addition to first subflow, alternatively, no longer corresponding to the data flow, that is, described Second terminal leaves the data flow.

In this implementation, optionally, one second terminal of determination becomes not corresponding from correspondence first subflow First subflow, comprising:

It changes in response to a metric of the second terminal and/or the corresponding metric model of first subflow It encloses and changes, determine that the second terminal becomes corresponding to a third subflow of the data flow from correspondence first subflow.

Wherein, in the changed scene of a metric of the second terminal, before the variation of the second terminal The metric of the metric within the scope of the corresponding metric of first subflow, after the variation of the second terminal Within the scope of the corresponding metric of the third subflow.

Wherein, in the corresponding changed scene of metric range of first subflow, the third subflow pair The metric range answered also while being changed, correspondingly, the corresponding metric model of first subflow before variation The metric for covering the second terminal is enclosed, the corresponding metric range of the third subflow before variation does not cover institute The metric for stating second terminal, the corresponding metric range of first subflow after variation do not cover described second eventually The metric at end, the corresponding metric range of the third subflow after variation cover the degree of the second terminal Magnitude.

It deletes described first and describes corresponding one second descriptive table entry of second terminal described in table.

In another possible scene, first subflow, which changes, to be referred to, first subflow corresponding one is grasped It changes as type.Specifically, the corresponding action type of a subflow, which changes, is often as to belonging to the subflow The distributing strategy of data flow is changed.

In another optional implementation, optionally, one first subflow in response to a data flow becomes Change, update first subflow corresponding 1 first describes before table, further includes:

Determine that the corresponding action type of first subflow changes.

Specifically, multiple subflows of the data flow respectively correspond an action type, and the multiple subflow is corresponding multiple Action type can be identical, alternatively, different.

Wherein, the action type can refer to the respective examples in above-mentioned implementation.

It changes in response to the corresponding action type of first subflow, updates described first and describe in table at least One operation domain.

Specifically, at least one operation domain that the update described first describes in table refers to, updates first description At least one operation domain of at least one descriptive table entry in table.Further, for each descriptive table entry, by the description table One operation domain of item is updated to the action type belonged to after variation carried out for the corresponding terminal of the descriptive table entry An operation.

In the present embodiment, usually also need to determine one where the corresponding flow entry of first subflow before 120 Flow table is the position of which and the flow entry in the flow table.

In an optional implementation manner, described to describe table according to described first, it is corresponding to update first subflow Before a flow entry in one flow table, further includes:

Determine the flow table where the corresponding flow entry of first subflow and the flow entry in the flow table In position.

Specifically, the flow table where the corresponding flow entry of the determination first subflow can be determining institute State the flow table mark (Table ID) of flow table.

The flow table and institute in this implementation, where the corresponding flow entry of determination first subflow Position of the flow entry in the flow table is stated, there are many modes.

Optionally, the flow table and the flow entry where the corresponding flow entry of the determination first subflow Position in the flow table, comprising:

According at least to first subflow it is corresponding one management list item a level domain and an entry identification field, determine described in The position of the flow table and the flow entry in the flow table where the corresponding flow entry of first subflow；The management A pointer field (Pointer) for list item is directed toward described first and describes table.

Optionally, the level domain (Level) of the management list item includes the flow table mark of the flow table；The management The entry identification field (Entry ID) of list item includes entry mark of the flow entry in the flow table.Wherein, described Entry mark is list item number of the flow entry in the flow table.

Specifically, the management list item can be the list item in the corresponding management table of the data flow, the management Table further includes at least one corresponding other management list item of other at least one subflow in the data flow, the corresponding pipe of each subflow The pointer field for managing list item is directed toward the corresponding description table of the subflow.

It is a compound flow entry in the flow entry since compound flow entry is usually composed of a plurality of single flow entry It is optionally, described to be identified according at least to a level domain of the corresponding management list item of first subflow and an entry in scene Domain determines position of the flow table and the flow entry where the corresponding flow entry of first subflow in the flow table It sets, comprising:

According to the level domain, the entry identification field and the length field of the management list item, the combined-flow is determined The position of the flow table and the compound flow entry in the flow table where list item.

Wherein, for the compound flow entry, the entry of the entry identification field is identified as rising for the compound flow entry List item number of the single flow entry that begins in the flow table；The length value of the length field (Length) is to form the compound flow table The list item item number of a plurality of single flow entry of item, alternatively, to form in a plurality of single flow entry of the compound flow entry described in removing Originate the list item item number of single flow entry.

For example, the flow table that the level domain of the management list item includes is identified as Table0, the entry mark The entry that domain includes is identified as 3, and the length value of the length field is 4, it is assumed that the length value of the length field is that composition is described multiple The list item item number for originating single flow entry is removed in a plurality of single flow entry of interflow list item, then can determine the compound flow table Flow table where is Table 0, and position of the compound flow entry in Table 0 is from the 3rd article of single flow entry to the 7th article Single flow entry.

Similarly, if the corresponding flow entry of first subflow is a common flow entry, when the length of the length field When angle value is the list item item number of a plurality of single flow entry of the composition compound flow entry, the length value is 1, when the length field Length value be in a plurality of single flow entry of the composition compound flow entry when removing the list item item number for originating single flow entry, The length value is 0.

In the present embodiment, implementation there are many 120.

In an optional implementation manner, described to describe table according to described first, it is corresponding to update first subflow A flow entry in one flow table, comprising:

Table is described according at least to described first, a flow table is generated and updates instruction；

The flow table more new command is sent to the interchanger where the flow table, the flow table more new command is used to indicate The interchanger updates the flow entry.

Optionally, flow table mark, entry mark, the length value stated can be used as the flow table more new command Parameter, be handed down to the interchanger together.

Specifically, the flow table more new command is used to indicate the interchanger addition, the flow entry is deleted or modified.It lifts For example, describe to be added to first descriptive table entry in table described first in 110, correspondingly, the flow table more new command Indicate that the interchanger is modified the corresponding compound flow entry of first subflow and specifically increased in the compound flow entry Add a single flow entry, is arranged in the operation domain for realizing first descriptive table entry in the instruction field of the list flow entry At least one instruction of one operation.

In the present embodiment, in addition to foregoing description table, above-mentioned management table, in the flow table updating device or the controller On, also preserve a matching list, the matching list includes matching domain (Match Field) and pointer field (Pointer), and described The data flow is corresponded to the matching list item in table, i.e., the matching domain of the described matching list item includes: that can be identified for that the data At least one corresponding element is flowed, the pointer field of the matching list item is directed toward the corresponding management table of the data flow.For convenience Description, is collectively referred to as flow-dividing control summary table for matching list, management table, description table.Fig. 3 is one kind of flow-dividing control summary table in the application Structural schematic diagram.

Fig. 4 A is a kind of schematic diagram of a scenario of data flow of the application.As shown in Figure 4 A, which is a multicast data flow, STA 1, STA2 are connected to the port Port 1 of interchanger, and STA3, STA4 are connected to the Port 2 of interchanger, which is divided into Two subflows: unicast subflow and multicast subflow, unicast subflow correspond to STA1 and STA2, and multicast subflow corresponds to STA3 and STA4, hand over It changes planes after the multicast frame for receiving the data flow from network side, the multicast frame for being sent to STA1, STA2 is switched into unicast and is sent, it is right Multicast frame is then directly transmitted in other STA.

Fig. 4 B is the schematic diagram of the related part of two subflows in flow-dividing control summary table under scene shown in Fig. 4 A.Such as Fig. 4 B Shown, the multicast address is the multicast address of the multicast data flow, and RSSI 1~4 is respectively the RSSI value of STA1~STA4.

Fig. 4 C is two combined-flows corresponding with two subflows respectively in two flow tables of interchanger under scene shown in Fig. 4 A The schematic diagram of list item.The matching domain and instruction field of each single flow entry are only shown for convenience of description, in Fig. 4 C, as shown in Figure 4 C, A compound flow entry is contained in flow table Table 0, which can be with the Match Field of the compound flow entry Match, the Length=2 of the compound flow entry, indicates that the compound flow entry further includes 2 single flow entrys in addition to originating single flow entry. The instruction field Instructions (1) in previous item list flow entry in this 2 single flow entrys is contained as given an order: Set- Field (STA1), for the destination address of multicast frame to be modified as to the address of STA 1；Output (Port 1), for that will modify Multicast frame afterwards is sent on the Port 1 of STA1 connection；Jump (1), for offseting downward a single flow entry.And latter item Instructions (2) in single flow entry contains instructions which item: Set-Field (STA2), for by the purpose of multicast frame Address is modified as the address of STA2；Output (Port 1), for sending modified frame to the Port 1 of STA2 connection； Goto-Table (Table 1), for jumping to Table 1.A compound flow entry is also contained in flow table Table 1, it should Data flow can be matched with the Match Field of the compound flow entry, and the Length=1 of the compound flow entry indicates that this is compound Flow entry further includes 1 single flow entry in addition to originating single flow entry, the instruction field Instructions (3) in the list flow entry Following instruction items: Output (Port 2) are contained, are used for the direct forwarding multicasting frame of Port 2.

In the scene shown in Fig. 4 A, unicast subflow and multicast subflow are divided according to the RSSI of STA, it is assumed that STA3's RSSI changes, and the RSSI of the STA3 after changing is within the scope of the corresponding RSSI value of multicast subflow, and in unicast subflow Within the scope of corresponding RSSI, correspondingly, controller needs to update the related portion of two subflows in the flow-dividing control summary table of Fig. 4 B Point, and two compound flow entrys shown in Fig. 4 C are updated according to updated flow-dividing control summary table.Specifically, Fig. 5 A is Fig. 4 A institute Show that STA3 in scene changes to a kind of schematic diagram of a scenario of corresponding unicast subflow, Fig. 5 B is to control based on updated shuntings of the variation A kind of schematic diagram of summary table processed, Fig. 5 C are one based on the corresponding two compound flow entrys of updated two subflows of the variation Kind schematic diagram.In Fig. 5 C, Instructions (1), Instructions (3) with consistent in Fig. 4 C, Instructions (4) It contains as given an order: Set-Field (STA2), for the destination address of multicast frame to be modified as to the address of STA2；Output (Port1), for sending modified multicast frame to the Port 1 of STA2 connection；Jump (1), for offseting downward one Single flow entry.Instructions (5) is contained as given an order: Set-Field (STA3), for by the destination address of multicast frame It is modified as the address of STA3；Output (Port 2), for sending modified multicast frame to the Port 2 of STA3 connection； Goto-Table (Table 1), for jumping to Table 1.

Fig. 6 is a kind of structural schematic diagram of flow table updating device embodiment one provided by the present application.As shown in fig. 6, flow table Updating device (hereinafter referred to as: device) 600 includes:

First update module 61 changes for one first subflow in response to a data flow, updates first son It flows corresponding 1 first and describes table；

Second update module 62 updates in the corresponding flow table of first subflow for describing table according to described first A flow entry.

In the present embodiment, flow table updating device 600 is arranged in the form of hardware and/or software in a controller (Controller) in.Wherein, at least one interchanger (Switch) of the controller management, correspondingly, the flow table update Device is responsible for updating at least flow table at least one described interchanger.Optionally, the controller supports OpenFlow association View, each interchanger are optionally OVS.

In the present embodiment, the data flow is divided into multiple subflows, each subflow corresponding one by flow table updating device 600 Metric range.In general, the corresponding multiple metric ranges of the multiple subflow are not overlapped mutually.Specifically, the data flow At least one terminal of metric within the scope of the metric of a subflow is corresponding for the subflow at least one corresponding terminal At least one terminal.

Wherein, the metric can be following any: channel quality, service quality, terminal capability.Wherein, described Channel quality any can be characterized with following: received signal strength indicator (RSSI), channel state information (CSI), packet loss Rate, etc.；The service quality any can be characterized with following: availability, handling capacity, time delay, etc.；The terminal capability can Any to be characterized with following: bandwidth, port number, etc..

In the present embodiment, the corresponding multiple description tables of multiple subflows of the data flow, including described first describe table, It is stored in flow table updating device 600, alternatively, being maintained in the controller that flow table updating device 600 is located at.

Specifically, multiple single flow entrys can be combined into a compound flow entry, alternatively, a single flow entry is general as one Through-flow list item.In scene of the single flow entry as a common flow entry, the effect of each field shown in Fig. 2 is referring to this Shen The corresponding description in a kind of flow table update method embodiment that please be provide.

One first subflow of the flow table updating device of the present embodiment by the first update module in response to a data flow occurs Variation updates first subflow corresponding 1 first and describes table, and the second update module describes table according to described first and updates institute The flow entry in the corresponding flow table of the first subflow is stated, a kind of scheme for updating flow table is provided, specifically, data flow is drawn It is divided at least one subflow, and each subflow has corresponding description table on the controller, has corresponding flow entry on switches, Flow table first updates the subflow as unit of subflow description table during updating describes the stream that table updates the subflow further according to this List item so that the update to flow table is more flexible, and is better able to adapt to the variation of network.

The device 600 of the present embodiment is further described through below by way of some optional implementations.

In the present embodiment, first subflow changes, and there are many situations, and correspondingly, the first update module 61 also has more Kind implementation.

In an optional implementation manner, as shown in Figure 7 A, device 600 further include:

First determining module 63 becomes corresponding to described for determining that the first terminal never corresponds to first subflow One subflow.

In this implementation, optionally, the first determining module 63 is specifically used for:

In this implementation, optionally, the first update module 61 is specifically used for:

It describes to add one first descriptive table entry in table described first, the metric domain packet of first descriptive table entry Include: a metric of the first terminal, an operation domain of first descriptive table entry include: to carry out for the first terminal The operation for belonging to corresponding one first action type of first subflow.

The specific implementation of this implementation is referring to accordingly retouching in a kind of flow table update method embodiment provided by the present application It states.

In another optional implementation, as shown in Figure 7 B, device 600 further include:

Second determining module 64, for determining that a second terminal becomes not corresponding to described first from correspondence first subflow Subflow.

In this implementation, optionally, the second determining module 64 is specifically used for:

In another optional implementation, optionally, as seen in figure 7 c, device 600 further include:

Third determining module 65, for determining that the corresponding action type of first subflow changes.

It changes in response to the corresponding action type of first subflow, is described in table at least for described first One operation domain of the descriptive table entry is updated to for the corresponding terminal progress of the descriptive table entry by one descriptive table entry One operation of the action type after belonging to variation.

In the present embodiment, before the second update module 62 updates the flow entry, usually also need to determine first son A flow table where flowing the corresponding flow entry is the position of which and the flow entry in the flow table.

In an optional implementation manner, as illustrated in fig. 7d, device 600 further include: the 4th determining module 66, for true Position of the flow table and the flow entry where the corresponding flow entry of first subflow in the flow table calmly.

In this implementation, optionally, the 4th determining module 66 is specifically used for: corresponding according at least to first subflow One management list item a level domain and an entry identification field, determine the institute where the corresponding flow entry of first subflow State the position of flow table and the flow entry in the flow table；One pointer field of the management list item is directed toward first description Table.

In this implementation, a kind of possible scene is: the flow entry is a compound flow entry；In this scene, Optionally, the 4th determining module 66 is specifically used for: according to the level domain, the entry identification field and one of the management list item Length field determines flow table mark, the starting list flow table of the compound flow entry of the flow table where the compound flow entry The length value of entry mark and the compound flow entry of the item in the flow table.

In the present embodiment, there are many implementations for the second update module 62.

In an optional implementation manner, as seen in figure 7e, the second update module 62 includes:

Generation unit 621 generates a flow table and updates instruction for describing table according at least to described first；

Transmission unit 622, for sending the flow table more new command, the flow table to the interchanger where the flow table More new command is used to indicate the interchanger and updates the flow entry.

Fig. 4 A is a kind of schematic diagram of a scenario of data flow of the application.Fig. 4 B is flow-dividing control summary table under scene shown in Fig. 4 A In the related part of two subflows schematic diagram.Fig. 4 C be shown in Fig. 4 A under scene in two flow tables of interchanger respectively with this two The schematic diagram of the corresponding two compound flow entrys of a subflow.

Fig. 5 A is that STA3 changes to a kind of schematic diagram of a scenario of corresponding unicast subflow in scene shown in Fig. 4 A, Fig. 5 B be based on A kind of schematic diagram of the updated flow-dividing control summary table of the variation, Fig. 5 C are corresponding based on updated two subflows of the variation Two compound flow entrys a kind of schematic diagram.

Above-mentioned diagram is illustrated referring to the corresponding description in a kind of flow table update method embodiment provided by the present application.

Fig. 8 is a kind of structural schematic diagram of flow table updating device embodiment two provided by the present application.As shown in figure 8, flow table Updating device 800 includes:

Processor (processor) 81,82, memory communication interface (Communications Interface) (memory) 83 and communication bus 84.Wherein:

Processor 81, communication interface 82 and memory 83 complete mutual communication by communication bus 84.

Communication interface 82, for the communication with the equipment such as interchanger.

Processor 81 can specifically execute the related step in above-mentioned flow table update method embodiment for executing program 832 Suddenly.

Specifically, program 832 may include program code, and said program code includes computer operation instruction.

Processor 81 may be a central processor CPU or specific integrated circuit ASIC (Application Specific Integrated Circuit), or be arranged to implement the one or more of flow table update method embodiment Integrated circuit.

Memory 83, for storing program 832.Memory 83 may include high speed RAM memory, it is also possible to further include non- Volatile memory (non-volatile memory), for example, at least a magnetic disk storage.Program 832 specifically can be used for So that flow table updating device 800 executes following steps:

In program 832 specific implementation of each step may refer to corresponding steps in above-mentioned flow table update method embodiment and Corresponding description in unit, this will not be repeated here.

Fig. 9 is a kind of structural schematic diagram of controller embodiment provided by the present application.As shown in figure 9, controller 900 wraps Include: flow table updating device 91, flow table updating device 91 are a kind of flow table updating device embodiment one or real such as provided by the present application Apply flow table updating device described in example two.

Wherein, controller 900 manages at least one interchanger (Switch), and correspondingly, flow table updating device 91 is responsible for more An at least flow table at least one new described interchanger.Optionally, the controller supports OpenFlow agreement, each friendship It changes planes and is optionally OVS.

The beneficial effect of the present embodiment is referring to a kind of flow table updating device embodiment one provided by the present application or embodiment two Beneficial effect.

Those of ordinary skill in the art may be aware that list described in conjunction with the examples disclosed in the embodiments of the present disclosure Member and method and step can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually It is implemented in hardware or software, the specific application and design constraint depending on technical solution.Professional technician Each specific application can be used different methods to achieve the described function, but this realization is it is not considered that exceed The scope of the present invention.

It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product It is stored in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially in other words The part of the part or the technical solutions that contribute to original technology can be embodied in the form of software products, the meter Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a People's computer, server or network equipment etc.) it performs all or part of the steps of the method described in the various embodiments of the present invention. And storage medium above-mentioned includes: that USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), arbitrary access are deposited The various media that can store program code such as reservoir (RAM, Random Access Memory), magnetic or disk.

The above embodiments are only used to illustrate the present invention, and not limitation of the present invention, in relation to the common of technical field Technical staff can also make a variety of changes and modification without departing from the spirit and scope of the present invention, therefore all Equivalent technical solution also belongs to scope of the invention, and scope of patent protection of the invention should be defined by the claims.

Claims

1. a kind of flow table update method, which is characterized in that the described method includes:

It changes in response to one first subflow of a data flow, updates first subflow corresponding 1 first and describe table；

Table is described according to described first, updates the flow entry in the corresponding flow table of first subflow；

Wherein, described to describe table according to described first, update the flow entry in the corresponding flow table of first subflow, packet It includes:

The flow table more new command is sent to the interchanger where the flow table, the flow table more new command is used to indicate described Interchanger updates the flow entry.

2. the method according to claim 1, wherein one first subflow in response to a data flow becomes Change, update first subflow corresponding 1 first describes before table, further includes:

Determine that first terminal never corresponds to first subflow and becomes corresponding to first subflow.

3. according to the method described in claim 2, it is characterized in that, the determination first terminal never corresponds to described first Subflow becomes corresponding to first subflow, comprising:

It changes in response to a metric of the first terminal and/or the corresponding metric range of first subflow is sent out Changing determines that the first terminal becomes corresponding to first subflow from one second subflow of the correspondence data flow.

4. according to the method described in claim 2, it is characterized in that, one first subflow in response to a data flow becomes Change, update first subflow corresponding 1 first and describe table, comprising:

It describes to add one first descriptive table entry in table described first, a metric domain of first descriptive table entry includes: institute A metric of first terminal is stated, an operation domain of first descriptive table entry includes: the category carried out for the first terminal In an operation of corresponding one first action type of first subflow.

5. the method according to claim 1, wherein one first subflow in response to a data flow becomes Change, update first subflow corresponding 1 first describes before table, further includes:

6. according to the method described in claim 5, it is characterized in that, one second terminal of the determination is from correspondence first subflow Become not corresponding to first subflow, comprising:

It changes in response to a metric of the second terminal and/or the corresponding metric range of first subflow is sent out Changing determines that the second terminal becomes corresponding to a third subflow of the data flow from correspondence first subflow.

7. according to the method described in claim 5, it is characterized in that, one first subflow in response to a data flow becomes Change, update first subflow corresponding 1 first and describe table, comprising:

8. the method according to claim 1, wherein one first subflow in response to a data flow becomes Change, update first subflow corresponding 1 first describes before table, further includes:

Determine that the corresponding action type of first subflow changes.

9. according to the method described in claim 8, it is characterized in that, one first subflow in response to a data flow becomes Change, update first subflow corresponding 1 first and describe table, comprising:

It changes in response to the corresponding action type of first subflow, describes at least one of table for described first One operation domain of the descriptive table entry is updated to belong to for what the corresponding terminal of the descriptive table entry carried out by descriptive table entry One operation of the action type after variation.

10. the method according to any one of claims 1 to 9, which is characterized in that it is described to describe table according to described first, more Newly before the flow entry in the corresponding flow table of first subflow, further includes:

Determine the flow table where the corresponding flow entry of first subflow and the flow entry in the flow table Position.

11. according to the method described in claim 10, it is characterized in that, the corresponding flow table of the determination first subflow The position of the flow table and the flow entry in the flow table where, comprising:

According at least to the level domain and an entry identification field of the corresponding management list item of first subflow, described first is determined The position of the flow table and the flow entry in the flow table where the corresponding flow entry of subflow；The management list item A pointer field be directed toward and described first describe table.

12. according to the method for claim 11, which is characterized in that the flow entry is a compound flow entry；

It is described according at least to first subflow it is corresponding one management list item a level domain and an entry identification field, determine described in The position of the flow table and the flow entry in the flow table where the corresponding flow entry of first subflow, comprising:

According to the level domain, the entry identification field and the length field of the management list item, the compound flow entry is determined Entry mark of the flow table mark, the single flow entry of starting of the compound flow entry of the flow table at place in the flow table and The length value of the compound flow entry.

13. the method according to any one of claims 1 to 9, which is characterized in that at least one corresponding end of the data flow End is connected to an interchanger, and the flow table is a flow table of the interchanger.

14. a kind of flow table updating device, which is characterized in that described device includes:

First update module changes for one first subflow in response to a data flow, and it is corresponding to update first subflow One first table is described；

Second update module updates the one stream in the corresponding flow table of first subflow for describing table according to described first List item；

Wherein, second update module includes:

Generation unit generates a flow table and updates instruction for describing table according at least to described first；

Transmission unit, for sending the flow table more new command to the interchanger where the flow table, the flow table update refers to Order is used to indicate the interchanger and updates the flow entry.

15. device according to claim 14, which is characterized in that described device further include:

First determining module becomes corresponding to first subflow for determining that first terminal never corresponds to first subflow.

16. device according to claim 15, which is characterized in that first determining module is specifically used for:

17. device according to claim 15, which is characterized in that first update module is specifically used for:

18. device according to claim 14, which is characterized in that described device further include:

Second determining module, for determining that a second terminal becomes not corresponding to first subflow from correspondence first subflow.

19. device according to claim 18, which is characterized in that second determining module is specifically used for:

20. device according to claim 18, which is characterized in that first update module is specifically used for:

21. device according to claim 14, which is characterized in that described device further include: third determining module, for true Determine the corresponding action type of first subflow to change.

22. device according to claim 21, which is characterized in that first update module is specifically used for:

23. any device in 4~22 according to claim 1, which is characterized in that described device further include: the 4th determines Module, for determining the flow table where the corresponding flow entry of first subflow and the flow entry in the flow table In position.

24. device according to claim 23, which is characterized in that the 4th determining module is specifically used for: according at least to First subflow corresponding one manages a level domain and an entry identification field for list item, determines the corresponding institute of first subflow State position of the flow table and the flow entry where flow entry in the flow table；One pointer field of the management list item refers to Table is described to described first.

25. device according to claim 24, which is characterized in that the flow entry is a compound flow entry；Described 4th Determining module is specifically used for: according to the level domain, the entry identification field and the length field of the management list item, determining institute State the flow table where compound flow entry flow table mark, the compound flow entry starting list flow entry in the flow table Entry mark and the compound flow entry length value.

26. any device in 4~22 according to claim 1, which is characterized in that the data flow it is corresponding at least one Terminal is connected to an interchanger, and the flow table is a flow table of the interchanger.

27. a kind of controller, which is characterized in that the controller includes: the flow table as described in any in claim 14~26 Updating device.