CN105933236A - Method and device for updating SDN (Software Defined Network) flow table - Google Patents
Method and device for updating SDN (Software Defined Network) flow table Download PDFInfo
- Publication number
- CN105933236A CN105933236A CN201610531621.1A CN201610531621A CN105933236A CN 105933236 A CN105933236 A CN 105933236A CN 201610531621 A CN201610531621 A CN 201610531621A CN 105933236 A CN105933236 A CN 105933236A
- Authority
- CN
- China
- Prior art keywords
- telephone net
- stream table
- net node
- updated
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Telephonic Communication Services (AREA)
Abstract
The embodiment of the invention provides a method and a device for updating an SDN (Software Defined Network) flow table. The method comprises the steps of determining a new flow table corresponding to each switch node according to a new data forwarding rule, judging whether a loop is generated or not in a corresponding data forwarding path after the switch node carries out updating by adopting the new flow table, determining the switch node which does not generate the loop as a switch node to be updated, sending a new flow table corresponding to the switch not to be updated to the switch node to be updated, judging an integral data forwarding path which is formed by part of the data forwarding paths respectively recorded by flow tables of all switch nodes at present is consistent with a new data forwarding path or not, and if not, returning back so as to carry out updating on the switch node which is not updated. By applying the method and the device provided by the embodiment of the invention, updating is carried out through simultaneously sending corresponding new flow tables to a plurality of switch nodes which do not generate the loop, the updating time of the flow tables is shortened, and the updating efficiency of the flow tables is improved.
Description
Technical field
The present invention relates to network communication technology field, particularly to a kind of SDN stream table updating method and device.
Background technology
Software defined network (Software Defined Network is called for short SDN) is a kind of new network wound
New architecture, is a kind of implementation of network virtualization, and SDN is by focusing on the one of far-end by controlling plane
On individual logic controller, it is achieved that datum plane and the decoupling of control plane.Its core technology OpenFlow is led to
Cross and network equipment chain of command is separated with data surface, it is achieved thereby that the flexible control of network traffics, make
Network becomes more intelligent as pipeline.But, in the running of SDN, network state occurs often
Change, such as route handoff, flow equalization, network equipment maintenance etc.；When network state changes,
Network controller needs to carry out the telephone net node in network stream table renewal, and, carrying out stream table renewal
Time, need to ensure that the data forwarding paths after updating with stream table before correspondence stream table updates does not produces loop.
At present, conventional SDN stream table updating method has two-way renewal, as it is shown in figure 1, be two-way renewal
Process schematic, grey represents that corresponding telephone net node has been updated to newly stream table；Whole renewal process is,
Rear end from the front end of legacy data forward-path and new data forward-path gradually updates to centre respectively, often
Once it is only capable of updating two nodes, needs to have updated the telephone net node shown in Fig. 1 through 6 times, though
Before also so being able to ensure to update with update after data forwarding paths in do not produce loop, but it is appreciated that
In SDN, there is substantial amounts of telephone net node, if according to the mode of two-way renewal to the switch in network
Node carries out stream table renewal, and having updated the telephone net node correspondence stream table in network needs to expend the longer time,
Stream table updates inefficient.
Summary of the invention
The purpose of the embodiment of the present invention is to provide a kind of SDN stream table updating method and device, to shorten stream table
The renewal time, improve stream table update efficiency.
For reaching above-mentioned purpose, the embodiment of the invention discloses a kind of SDN and flow table updating method, be applied to net
Network controller, described method includes step:
According to initial exchange machine node and the new data forward-path that terminates between telephone net node, determine described newly
What in data forwarding paths, each telephone net node was corresponding newly flows table, wherein, described new data forward-path
Initial exchange machine node and the initial exchange machine node of termination telephone net node, respectively legacy data forward-path
With termination telephone net node；
For each telephone net node not updated, it is judged that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
Whether loop can be produced according in forward-path；
If it does not, described telephone net node is defined as telephone net node to be updated；
For each telephone net node to be updated, issue to described telephone net node to be updated simultaneously and treat with described
What renewal telephone net node was corresponding newly flows table, so that each telephone net node to be updated receives respective correspondence
After new stream table, each self-corresponding new stream table is used to be updated；
Judge that the part data forwarding paths recorded respectively by the stream table of current all telephone net nodes forms whole
Volume data forward-path is the most consistent with described new data forward-path, if it does not, return described for each
The telephone net node not updated, it is judged that after described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Whether can produce loop procedure to continue executing with.
Optionally, described for each telephone net node not updated, it is judged that described telephone net node uses institute
State after new stream table is updated, the stream table of all telephone net nodes the part data forwarding paths recorded respectively
Whether the overall data forward-path of composition can produce loop, including:
For each telephone net node not updated, it is judged that described telephone net node before not carrying out stream table renewal,
Whether the part data forwarding paths that the stream table of all telephone net nodes records respectively there are part data forward road
Described telephone net node is pointed in footpath；If it did not, represent that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
According to forward-path will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Point, if at switch described in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Before node；If not, after representing that described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Loop will not be produced；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the described friendship of all sensings in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Whether the stream table of the telephone net node that the part data forwarding paths of node of changing planes is corresponding is new stream table；If it is,
After representing that described telephone net node uses described new stream table to be updated, divide the stream table of all telephone net nodes
The overall data forward-path of the part data forwarding paths composition not recorded will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Whether the stream table of point is new stream table；If it is, represent that described telephone net node uses described new stream table to carry out more
After Xin, the stream table of all telephone net nodes the overall data that the part data forwarding paths recorded respectively forms
Forward-path will not produce loop.
Optionally, described method also includes:
Whether receive in judging preset time period described telephone net node to be updated feedback for described new stream
The renewal of table completes instruction；
Without receiving, described telephone net node to be updated is defined as the telephone net node not updated.
For reaching above-mentioned purpose, the embodiment of the present invention provides a kind of SDN to flow table updating device, is applied to network
Controller, described device includes:
First determines module, for turning according to initial exchange machine node and the new data terminated between telephone net node
Send out path, determine the new stream table that in described new data forward-path, each telephone net node is corresponding, wherein, institute
State the initial exchange machine node of new data forward-path and terminate telephone net node, respectively legacy data forwarding road
The initial exchange machine node in footpath and termination telephone net node；
First judge module, for for each telephone net node not updated, it is judged that described telephone net node
After using described new stream table to be updated, the stream table of all telephone net nodes the part data recorded respectively turn
Send out in the overall data forward-path of path composition and whether can produce loop, if it does not, trigger second to determine mould
Block；
Second determines module, is defined as switch to be updated joint for producing the telephone net node of loop
Point；
Sending module, for for each telephone net node to be updated, saves to described switch to be updated simultaneously
Point issues the new stream table corresponding with described telephone net node to be updated, so that each telephone net node to be updated
After receiving the most corresponding new stream table, each self-corresponding new stream table is used to be updated；
Second judge module, for judging the part number recorded respectively by the stream table of current all telephone net nodes
Overall data forward-path according to forward-path composition is the most consistent with described new data forward-path, if it does not,
Call described first judge module.
Optionally, described first judge module, specifically for:
For each telephone net node not updated, it is judged that described telephone net node before not carrying out stream table renewal,
Whether the part data forwarding paths that the stream table of all telephone net nodes records respectively there are part data forward road
Described telephone net node is pointed in footpath；If it did not, represent that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
According to forward-path will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Point, if at switch described in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Before node；If not, after representing that described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Loop will not be produced；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the described friendship of all sensings in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Whether the stream table of the telephone net node that the part data forwarding paths of node of changing planes is corresponding is new stream table；If it is,
After representing that described telephone net node uses described new stream table to be updated, divide the stream table of all telephone net nodes
The overall data forward-path of the part data forwarding paths composition not recorded will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Whether the stream table of point is new stream table；If it is, represent that described telephone net node uses described new stream table to carry out more
After Xin, the stream table of all telephone net nodes the overall data that the part data forwarding paths recorded respectively forms
Forward-path will not produce loop.
Optionally, described device also includes:
Whether the 3rd judge module, receive described telephone net node to be updated in being used for judging preset time period
The renewal for described new stream table of feedback completes instruction, without receiving, triggers the 3rd and determines module；
3rd determines module, for described telephone net node to be updated is defined as the telephone net node not updated.
Embodiments provide a kind of SDN stream table updating method and device, forward rule according to new data,
Determine the new stream table that each telephone net node is corresponding；Judge that telephone net node uses described new stream table to be updated
After, whether corresponding data forwarding paths can produce loop, the telephone net node that will not produce loop is true
It is set to telephone net node to be updated；Issue and telephone net node pair to be updated to telephone net node to be updated simultaneously
The new stream table answered；Judge the part data forwarding paths recorded respectively by the stream table of current all telephone net nodes
The overall data forward-path of composition is the most consistent with new data forward-path, continues not if it does not, return
The telephone net node updated is updated.The application embodiment of the present invention, by simultaneously to producing loop
Multiple telephone net nodes issue corresponding new stream table and are updated, and shorten the renewal time of stream table, improve stream
The efficiency that table updates.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to enforcement
In example or description of the prior art, the required accompanying drawing used is briefly described, it should be apparent that, describe below
In accompanying drawing be only some embodiments of the present invention, for those of ordinary skill in the art, do not paying
On the premise of going out creative work, it is also possible to obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is to use two-way update method to the renewal process schematic diagram of telephone net node stream table in network；
The schematic flow sheet of a kind of SDN stream table updating method that Fig. 2 provides for the embodiment of the present invention；
A kind of concrete stream table renewal process schematic diagram that Fig. 3 provides for the embodiment of the present invention；
The schematic flow sheet of the another kind of SDN stream table updating method that Fig. 4 provides for the embodiment of the present invention；
The stream table renewal process schematic diagram that another kind that Fig. 5 provides for the embodiment of the present invention is concrete；
The structural representation of a kind of SDN stream table updating device that Fig. 6 provides for the embodiment of the present invention；
The structural representation of the another kind of SDN stream table updating device that Fig. 7 provides for the embodiment of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clearly
Chu, be fully described by, it is clear that described embodiment be only a part of embodiment of the present invention rather than
Whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not making creation
The every other embodiment obtained under property work premise, broadly falls into the scope of protection of the invention.
Below in conjunction with specific embodiment, the present invention is described in detail.
It should be noted that, a kind of SDN that the embodiment of the present invention is provided flows table updating method and device, preferably
It is applicable to network controller.
The schematic flow sheet of a kind of SDN stream table updating method that Fig. 2 provides for the embodiment of the present invention, can wrap
Include:
S101: according to the new data forward-path between initial exchange machine node and termination telephone net node, determine
What in described new data forward-path, each telephone net node was corresponding newly flows table, and wherein, described new data forwards
The initial exchange machine node in path and termination telephone net node, the respectively initial exchange of legacy data forward-path
Machine node and termination telephone net node；
It will be appreciated by persons skilled in the art that software defined network (Software Defined Network,
It is called for short SDN) it is a kind of new network innovation framework, it is a kind of implementation of network virtualization, SDN leads to
Cross and focus on a logic controller of far-end by controlling plane, it is achieved that datum plane and control plane
Decoupling.Its core technology OpenFlow is by separating network equipment chain of command with data surface, thus reality
Show the flexible control of network traffics, made network become more intelligent as pipeline.
Stream table, can be deemed to be OpenFlow abstract to the one of the data forwarding capability of the network equipment in fact.
Stream table is made up of a lot of stream list items, and each corresponding data of stream list item forwards rule, namely
The forward-path of data；Therefore, usually said convection current table is updated being the stream list item in convection current table in fact
It is updated.
Understandable, SDN includes multiple telephone net node, and each telephone net node
Have oneself stream table corresponding, by these stream table recorded data forward-paths can be clear and definite data are entered
Row transmission.Due to resource requirement and the real-time change of network state of respective switch node, such as, it route
Switching, flow equalization, network equipment maintenance etc.；When network state changes, network controller needs
Telephone net node in network is carried out stream table renewal；Network controller is by the information by changing these
It is acquired, processes, a new data forward-path for this change information will be obtained.Further according to this
New data forward-path, determines the new stream table that in new data forward-path, each telephone net node is corresponding,
So that after telephone net node receives the new stream table of correspondence, according to the data forwarding paths in new stream table, will
Data are sent to the telephone net node pointed to.The initial exchange machine node of this new data forward-path and termination are handed over
Change planes node, respectively legacy data forward-path initial exchange machine node and terminate telephone net node.It is not difficult
Understanding, initial exchange machine node namely starts to send the telephone net node of data it can be understood as it comprises
Data source；Terminate telephone net node and the most finally receive the telephone net node of data.Legacy data forward-path
Be exactly controller before there is no for the new data forward-path of this change information, existing in network
Data forwarding paths.
Exemplary, illustrate as a example by new, the legacy data forward-path in Fig. 3, wherein, legacy data turns
Sending out path is: 01 → 02 → 03 → 04 → 05 → 06 → 07 → 08 → 09 → 10 → 11；New data forwards road
Footpath is: 01 → 03 → 02 → 04 → 07 → 06 → 05 → 09 → 08 → 10 → 11；Data are at new, legacy data
Forward-path is all send by telephone net node 01, reaches telephone net node 11 and terminate.New data turns
Send out the initial exchange machine node in path initial with what termination telephone net node was respectively in legacy data forward-path
Telephone net node and termination telephone net node.But it should be recognized that owing to telephone net node 11 is for terminating handing over
Changing planes node, therefore, the stream table of telephone net node 11 correspondence need not update；Or think telephone net node
The 11 stream tables not having correspondence.
Can according to new data forward-path 01 → 03 → 02 → 04 → 07 → 06 → 05 → 09 → 08 → 10 → 11
The new stream table 01-10 the most corresponding to determine telephone net node 01-10；It is appreciated that newly flow table 01 record
Part data forwarding paths be: 01 → 03, new stream table 02 record part data forwarding paths be:
02 → 04, the part data forwarding paths of new stream table 03 record is: 03 → 02, the part of new stream table 04 record
Data forwarding paths is: 04 → 07, the part data forwarding paths of new stream table 05 record is: 05 → 09, new
The part data forwarding paths of stream table 06 record is: 06 → 05, the part data of new stream table 07 record forward road
Footpath is: 07 → 06, the part data forwarding paths of new stream table 08 record is: 08 → 10, new stream table 09 record
Part data forwarding paths be: 09 → 08, new stream table 10 record part data forwarding paths be: 10 → 11.
S102: for each telephone net node not updated, it is judged that described telephone net node uses described new stream
After table is updated, the stream table of all telephone net nodes the part data forwarding paths recorded respectively forms
Whether overall data forward-path can produce loop, if it does not, perform S103；
In forward-path mentioned here produce loop refer to, if use telephone net node corresponding newly flow table
If the part data forwarding paths recorded carries out data transmission, data can between telephone net node the most not
Forward with stopping.Part data forwarding paths refer to corresponding telephone net node transmitting data stream to.
Concrete, for each telephone net node not updated, it is judged that the employing of described telephone net node is described newly
After stream table is updated, the stream table of all telephone net nodes the part data forwarding paths recorded respectively forms
Overall data forward-path in whether can produce loop, can:
For each telephone net node not updated, it is judged that described telephone net node before not carrying out stream table renewal,
Whether the part data forwarding paths that the stream table of all telephone net nodes records respectively there are part data forward road
Described telephone net node is pointed in footpath；If it did not, represent that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
According to forward-path will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Point, if at switch described in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Before node；If not, after representing that described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Loop will not be produced；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the described friendship of all sensings in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Whether the stream table of the telephone net node that the part data forwarding paths of node of changing planes is corresponding is new stream table；If it is,
After representing that described telephone net node uses described new stream table to be updated, divide the stream table of all telephone net nodes
The overall data forward-path of the part data forwarding paths composition not recorded will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Whether the stream table of point is new stream table；If it is, represent that described telephone net node uses described new stream table to carry out more
After Xin, the stream table of all telephone net nodes the overall data that the part data forwarding paths recorded respectively forms
Forward-path will not produce loop.
Exemplary, illustrate as a example by new data forward-path in Fig. 3 and legacy data forward-path, root
May determine that according to above-mentioned decision rule:
Telephone net node 01 before not carrying out stream table renewal, the portion that the stream table of all telephone net nodes records respectively
Divided data forward-path does not has part data forwarding paths point to telephone net node 01, be exactly legacy data in fact
Forward-path does not have part data forwarding paths point to telephone net node 01；Hence, it can be determined that switch
After node 01 uses corresponding new stream table to be updated, the part number that the stream table of all telephone net nodes records respectively
Overall data forward-path according to forward-path composition will not produce loop.
The part data forwarding paths that the corresponding new stream table of telephone net node 02,04,05,08 and 10 records respectively
It is respectively as follows: 02 → 04,04 → 07,05 → 09,08 → 10 and 10 → 11, is respectively directed to telephone net node
04,07,09,10 and 11, and in legacy data forward-path, telephone net node 04 is at telephone net node
After 02, telephone net node 07 after telephone net node 04, telephone net node 09 telephone net node 05 it
After, telephone net node 10 is after telephone net node 08, and telephone net node 11 is after telephone net node 10；
Enter hence, it can be determined that telephone net node 02,04,05,08 and 10 is respectively adopted each self-corresponding new stream table
After row updates, the stream table of all telephone net nodes the entirety that the part data forwarding paths recorded respectively forms
Data forwarding paths will not produce loop.
And the part data forwarding paths that the new stream table of telephone net node 03,06,07 and 09 correspondence is recorded divides
Be not: 03 → 02,06 → 05,07 → 06 and 09 → 08, be respectively directed to telephone net node 02,05,06,
With 08, but in legacy data forward-path, telephone net node 02 is before telephone net node 03, and switch saves
Point 05 before telephone net node 06, telephone net node 06 before telephone net node 07, telephone net node 08
Before telephone net node 09；Hence, it can be determined that telephone net node 03,06,07 and 09 is respectively adopted respectively
After self-corresponding new stream table is updated, the stream table of all telephone net nodes the part data recorded respectively turn
Send out in the overall data forward-path of path composition and will produce loop.
In summary, telephone net node 01,02,04,05,08 and 10 is respectively adopted each self-corresponding new stream
After table is updated, the stream table of all telephone net nodes the part data forwarding paths recorded respectively forms
Overall data forward-path will not produce loop.And telephone net node 03,06,07 and 09 is respectively adopted respectively
After self-corresponding new stream table is updated, the stream table of all telephone net nodes the part data recorded respectively turn
Send out in the overall data forward-path of path composition and will produce loop.
It is noted that during actual application, judge that telephone net node uses each self-corresponding new stream at the 1st time
Table be updated after data forwarding paths in when whether can produce loop, generally use depth-first search to calculate
Method (Depth-First-Search is called for short DFS) detects telephone net node and uses each self-corresponding new stream table to enter
Whether the data forwarding paths after row renewal can produce loop.
Above-mentioned Depth Priority Algorithm is used to use each self-corresponding new stream table to carry out to detect telephone net node
Whether the data forwarding paths after renewal can produce loop, first telephone net node is defined as three kinds of states:
Unknown (does not updates), and seen (updates), visited (to be updated), and wherein, visited represents this friendship
New stream table and old stream table that node of changing planes is corresponding exist simultaneously.To the switch joint that state in network is unknown
Point, test this telephone net node use each self-corresponding new stream table be updated after data forwarding paths in be
No can produce loop, if loop will not be produced, the state of this telephone net node is updated to visited, if
This telephone net node can produce loop, then, the state of this telephone net node is constant.According to this rule, survey
Try all telephone net nodes in network, determine the telephone net node that all of state is visited.
Exemplary, before the 1st time updates, it is assumed that the state of all telephone net nodes is unknown, now,
Test telephone net node 01, the number that telephone net node 01 is formed after using new stream table 01:01 → 03 to be updated
According to forward-path (locally) it is: 01 → 03, the legacy data forward-path (locally) of telephone net node 01 correspondence
For: 01 → 02 → 03 → 04, it is known that, after telephone net node 01 uses new stream table 01 to be updated, data turn
Send out path and will not produce loop, then, the state of telephone net node 01 is updated to visited.Test switch
Node 02, the data forwarding paths that telephone net node 02 is formed after using new stream table 02:02 → 04 to be updated
(locally) it is: 02 → 04 that the legacy data forward-path (locally) of telephone net node 02 correspondence is:
01 → 02 → 03 → 04, it is known that, after telephone net node 02 uses new stream table 02 to be updated, data forward road
Footpath will not produce loop, then, the state of telephone net node 02 is updated to visited.Test telephone net node
03, the data forwarding paths (office that telephone net node 03 is formed after using new stream table 03:03 → 02 to be updated
Portion) be: 03 → 02, the legacy data forward-path (locally) of telephone net node 03 correspondence is:
01 → 02 → 03 → 04, it is known that, after telephone net node 03 uses new stream table 03 to be updated, data forward road
Footpath will produce loop, then, the state of this telephone net node 03 is constant is still unknown.According to this rule,
Test all telephone net nodes in network, the telephone net node that state of determining is visited of being not difficult has 01,02,
04,05,08 and 10.
The state of telephone net node 01,02,04,05,08 and 10 is visited, then, telephone net node
01,02,04,05,08 and 10 it is respectively adopted after each self-corresponding new stream table is updated, by all exchanges
Will not in the overall data forward-path of the part data forwarding paths composition that the miscarriage table of machine node records respectively
Raw loop.And the state of telephone net node 03,06,07 and 09 constant be still unknown, therefore, switch
Node 03,06,07 and 09 is respectively adopted after each self-corresponding new stream table is updated, all switches save
The overall data forward-path of the part data forwarding paths composition that the stream table of point records respectively will produce ring
Road.
It should be noted that above-mentioned employing DFS carries out test to the telephone net node in network is only the present invention in fact
A kind of concrete technology that executing example provides realizes, and is not intended that the restriction to the application.
S103: described telephone net node is defined as telephone net node to be updated；
Exemplary, telephone net node 01,02,04,05,08 and 10 is respectively adopted each self-corresponding new stream
After table is updated, the stream table of all telephone net nodes the part data forwarding paths recorded respectively forms
Overall data forward-path will not produce loop.Therefore, by telephone net node 01,02,04,05,08
It is identified as telephone net node 01,02,04,05,08 and 10 to be updated with 10.
S104: for each telephone net node to be updated, simultaneously to described telephone net node to be updated issue with
What described telephone net node to be updated was corresponding newly flows table, so that each telephone net node to be updated receives respectively
After correspondence newly flows table, each self-corresponding new stream table is used to be updated；
Controller is by corresponding to the new stream table 01 of telephone net node 01 correspondence to be updated, telephone net node to be updated 02
New stream table 02 and update telephone net node 04,05,08 the most corresponding with 10 newly flow table 04,05,08
It is sent simultaneously to telephone net node 01,02,04,05,08 and 10 to be updated with 10.Below will be with to be updated
As a example by telephone net node 01, the stream table renewal process to telephone net node illustrates, the newest number
According to forward-path and legacy data forward-path it is ensured that telephone net node to be updated 01 is at legacy data
Part data forwarding paths corresponding in forward-path is directed to telephone net node 02, and forwards at new data
Part data forwarding paths corresponding in path is directed to telephone net node 03, telephone net node 01 to be updated
After receiving the new stream table 01 of correspondence, by machine node 01 correspondence to be exchanged part in legacy data forward-path
Data forwarding paths 01 → 02 is deleted, and replaces with the part data forwarding paths 01 → 03 of new stream table 01 correspondence,
Complete the stream table to telephone net node 01 to be updated to update.Telephone net node 02,04,05,08 and to be updated
10 all complete each self-corresponding stream table according to this rule updates, and telephone net node to be updated 01,02,04,
05,08 and 10 is to carry out each self-corresponding stream table to update simultaneously.
The stream table of telephone net node 01,02,04,05,08 and 10 correspondence to be updated is formed after being updated
Data forwarding paths is as shown in data forwarding paths after the 1st renewal in Fig. 3.Shown in Fig. 3 the 1st time updates
The telephone net node that in rear data forwarding paths, grey is corresponding represents and has been updated to newly stream table, the most permissible
Learn, after Fig. 3 updates for the 1st time in data forwarding paths, telephone net node 01,02,04,05,08 and
The 10 new stream tables being updated to correspondence.
S105: judge the part data forwarding paths group recorded respectively by the stream table of current all telephone net nodes
The overall data forward-path become is the most consistent with described new data forward-path, if it does not, perform S102.
In telephone net node 01-10 after the 1st time updates, telephone net node 01,02,04,05,08
With the 10 new stream tables being updated to correspondence, after telephone net node is once updated to the new stream table of correspondence, this joint
Point will not be re-used as not updating telephone net node.As shown in Figure 3, it is clear that data after updating for the 1st time in Fig. 3
Forward-path is inconsistent with new data forward-path, continues executing with accordingly, it would be desirable to return step S102.Now,
It is known that telephone net node 01-10 also has the stream table of telephone net node 03,06,07 and 09 do not carry out more
Newly.
According to above-mentioned decision rule, it may be determined that telephone net node 03 and 06 before not carrying out stream table renewal,
The part data forwarding paths that the stream table of all telephone net nodes records respectively does not all have part data forward road
Telephone net node 03 and 06 is pointed in footpath；Therefore；May determine that telephone net node 03 and 06 is respectively adopted each
After corresponding new stream table is updated, the part data forwarding paths that the stream table of all telephone net nodes records respectively
The overall data forward-path of composition will not produce loop.
It may also be determined that switching node 09 is not before carrying out stream table renewal, after updating for the 1st time in Fig. 3, data turn
Send out the stream table of the telephone net node 05 pointing to telephone net node 09 in path for newly flowing table；Therefore, switch
After node 09 uses new stream table 09 to be updated, the stream table of all telephone net nodes the part recorded respectively
The overall data forward-path of data forwarding paths composition will not produce loop.
And the part data forwarding paths of corresponding new stream table 07 record of telephone net node 07 is: 07 → 06, and
In legacy data forward-path, telephone net node 06 is before telephone net node 02, and therefore, switch saves
After the new stream table 07 of point 07 employing correspondence is updated, the stream table of all telephone net nodes record respectively
The overall data forward-path of part data forwarding paths composition will produce loop.
In summary, telephone net node 03,06 and 09 can be defined as telephone net node to be updated, afterwards,
Issue the new stream table 03,06 and 09 of correspondence to telephone net node 03,06 and 09 to be updated simultaneously, so that
After telephone net node 03,06 and 09 to be updated is respectively received new stream table 03,06 and 09, use each
Corresponding new stream table 03,06 and 09 is updated.Telephone net node 01,02,04,05,08 to be updated
Number after the data forwarding paths of the formation after being updated with the stream table of 10 correspondences such as the 2nd renewal in Fig. 3
Shown in forward-path.Intuitively it is known that after Fig. 3 updates for the 2nd time in data forwarding paths, hand over
Node 01,02,03,04,05,06,08,09 and 10 of changing planes has been updated to the new stream table of correspondence.
The telephone net node that after the renewal of shown in Fig. 3 the 2nd time, in data forwarding paths, grey is corresponding represents the most updated
For newly flowing table, intuitively it is known that after Fig. 3 updates for the 2nd time in data forwarding paths with Fig. 3 in the 1st
The secondary data forwarding paths updating correspondence compares, and telephone net node 03,06 and 09 has been updated to newly flow
Table.
It is seen that, after updating for the 2nd time in Fig. 3, data forwarding paths is inconsistent with new data forward-path,
After updating for 2nd time in Fig. 3, in data forwarding paths, telephone net node 07 stream table is not updated, and needs again
Return step S102 to continue executing with.According to above-mentioned decision rule, it is not difficult to determine that telephone net node 07 is not
Before carrying out stream table renewal, the part data forwarding paths indication of corresponding new stream table 07 record of telephone net node 07
To the stream table of telephone net node 06 for newly flowing table；Hence, it can be determined that telephone net node 07 uses described
After new stream table 07 is updated, the stream table of all telephone net nodes the part data forwarding paths recorded respectively
The overall data forward-path of composition will not produce loop.Telephone net node 07 is defined as exchange to be updated
Machine node, afterwards, issues the new stream table 07 of correspondence to telephone net node 07 to be updated, and switch to be updated saves
After point 07 receives new stream table 07, new stream table 07 is used to be updated.
The stream table of telephone net node 07 correspondence to be updated be updated after data forwarding paths such as Fig. 4 of formation
In the 3rd renewal after shown in data forwarding paths.Data forwarding paths after the renewal of shown in Fig. 3 the 3rd time
Telephone net node corresponding to middle grey represents and has been updated to newly stream table, intuitively it is known that in Fig. 3 the 3rd
After secondary renewal in data forwarding paths, telephone net node 01-10 has been updated to the new stream table of correspondence.
Relatively understanding, after updating for the 3rd time in Fig. 3, data forwarding paths is consistent with new data forward-path.This
Time, complete the renewal to telephone net node 1-10 correspondence stream table.
It is not difficult to learn, at telephone net node number by the renewal process to telephone net node stream table shown in Fig. 3
Amount and new, legacy data forward-path identical in the case of, need through 6 with two-way renewal of the prior art
Secondary just can complete renewal and compare, the stream table updating method that the embodiment of the present invention provides only needs 3 times just can be complete
Cheng Liubiao updates, and in the case of each time updated is identical, effectively shortens the renewal time of stream table,
Improve the efficiency that stream table updates.
It is emphasized that Fig. 3 is only the concrete example that the embodiment of the present invention provides, content shown in Fig. 3 is also
The application is not constituted restriction.
The embodiment that application drawing 2 provides, effectively shortens the renewal time of stream table, improves what stream table updated
Efficiency.
On the basis of the embodiment that Fig. 2 provides, the embodiment of the present invention additionally provides a kind of SDN stream table renewal side
Method, as shown in Figure 4, is applied to network controller, and described method can also include step: S106 and S107；
S106: whether receive in judging preset time period described telephone net node to be updated feedback for institute
The renewal stating new stream table completes instruction；
During it is understood that send in a network or receive data, owing to network is in a dynamic ring
In border, such as route handoff, flow equalization, network equipment maintenance etc., often cause data sending
Or break down the when of reception；Same, network controller issue new stream table corresponding to telephone net node or
Switch stream table receives when corresponding new stream table is updated and is likely to there will be fault.
In order to judge whether telephone net node completes the renewal of stream table accurately, in actual application, network
Controller can issue the new stream table of correspondence to the telephone net node in network, and telephone net node is updated to newly
After stream table, telephone net node can feed back an instruction updated for new stream table to network controller, uses
Network controller is reminded to use the corresponding new stream table received to complete renewal.Therefore, it can pass through
Judge network controller whether receive described telephone net node to be updated feedback the renewal for new stream table complete
Instruction is become to determine the more new state of this telephone net node.
Issuing and instruct acceptance in view of the instruction in network and have a fixed response time, the embodiment of the present invention is passed through
Judge network controller in preset time period whether receive telephone net node to be updated feedback for new stream table
Renewal complete instruction, determine the stream table more new state of corresponding telephone net node.Such as, Preset Time is taken
Being 0.1 second, network controller starts timing when issuing the new stream table 04 of telephone net node 04 correspondence to be updated, sentences
Break whether received in 0.1 second telephone net node 04 to be updated feedback the renewal for new stream table 04 complete refer to
Order, if received, shows that telephone net node 04 to be updated is complete the renewal of corresponding stream table, if do not had
Receiving, then show that telephone net node 04 to be updated does not complete the renewal of corresponding stream table, i.e. this is right
Telephone net node 04 to be updated flows table and updates unsuccessfully.
It should be noted that preset time period takes 0.1 second is only a kind of concrete example that the embodiment of the present invention provides,
The application not size to preset time period does clear and definite restriction.
S107: be not received by described renewal complete instruction in the case of, will described switch to be updated joint
Point is defined as the telephone net node not updated.
Exemplary, if network controller was not received by telephone net node 04 to be updated in 0.1 second and feeds back
The renewal for new stream table 04 complete instruction, show that telephone net node 04 stream table to be updated is updated by this
Failure, therefore, after updating for the 1st time in Fig. 5 in data forwarding paths, machine node 04 to be exchanged does not use
Corresponding new stream table 04 is updated, and machine node 04 to be exchanged is still corresponding in legacy data forward-path
Part data forwarding paths, points to telephone net node 05, therefore, telephone net node 04 conduct again to be updated
The telephone net node 04 not updated, continues aforesaid operations step；According to above-mentioned decision rule, it may be determined that
The stream table completing correspondence updating for the 3rd time when is updated, such as the 2nd time in Fig. 5 by telephone net node 04
After renewal shown in data forwarding paths, after updating for the 2nd time in the middle part of data forwarding paths in divided data forward-path
The stream table of the telephone net node 02 that the part data forwarding paths of the described telephone net node of all sensings is corresponding is
It is updated to newly stream table 02, therefore, after telephone net node 04 uses described new stream table 04 to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Loop will not be produced.According to above-mentioned steps, update through 3 times, break down when can update with convection current table
Telephone net node correspondence stream table is updated again, reduces because a switch to be updated carries out stream table renewal
Break down and cause updating the probability interrupted.
Needing also exist for explanation, Fig. 5 is only the concrete example that the embodiment of the present invention provides, interior shown in Fig. 5
Hold and the application is not constituted restriction.
The embodiment that application drawing 4 provides, by judging whether to receive exchange to be updated in preset time period
The renewal for new stream table of machine node feeding back completes instruction, determines the stream table of this telephone net node to be updated
More new state, can proceed the step updated to the telephone net node to be updated being not fully complete the renewal of stream table,
Effectively reduce because of a switch to be updated carry out stream table update break down and cause update interrupt general
Rate.
Corresponding with Fig. 2 embodiment of the method, embodiments provide a kind of SDN stream table updating device,
As shown in Figure 6, described device may include that
First determines module 201, for according to the new data between initial exchange machine node and termination telephone net node
Forward-path, determines the new stream table that in described new data forward-path, each telephone net node is corresponding, wherein,
The initial exchange machine node of described new data forward-path and termination telephone net node, respectively legacy data forward
The initial exchange machine node in path and termination telephone net node；
First judge module 202, for for each telephone net node not updated, it is judged that described switch saves
After point uses described new stream table to be updated, the stream table of all telephone net nodes the part data recorded respectively
Whether the overall data forward-path of forward-path composition can produce loop, determine if it does not, trigger second
Module 203；
In actual application, described first judge module 202, specifically for:
For each telephone net node not updated, it is judged that described telephone net node before not carrying out stream table renewal,
Whether the part data forwarding paths that the stream table of all telephone net nodes records respectively there are part data forward road
Described telephone net node is pointed in footpath；If it did not, represent that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
According to forward-path will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Point, if at switch described in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Before node；If not, after representing that described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Loop will not be produced；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the described friendship of all sensings in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Whether the stream table of the telephone net node that the part data forwarding paths of node of changing planes is corresponding is new stream table；If it is,
After representing that described telephone net node uses described new stream table to be updated, divide the stream table of all telephone net nodes
The overall data forward-path of the part data forwarding paths composition not recorded will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Whether the stream table of point is new stream table；If it is, represent that described telephone net node uses described new stream table to carry out more
After Xin, the stream table of all telephone net nodes the overall data that the part data forwarding paths recorded respectively forms
Forward-path will not produce loop.
Second determines module 203, is defined as switch to be updated for producing the telephone net node of loop
Node；
Sending module 204, for for each telephone net node to be updated, simultaneously to described switch to be updated
Node issues the new stream table corresponding with described telephone net node to be updated, so that each switch to be updated joint
After point receives the most corresponding new stream table, each self-corresponding new stream table is used to be updated；
Second judge module 205, for judging the part recorded respectively by the stream table of current all telephone net nodes
The overall data forward-path of data forwarding paths composition is the most consistent with described new data forward-path, if
No, call the first judge module 202.
The embodiment that application drawing 6 provides, shortens the renewal time of stream table, improves the efficiency that stream table updates.
On the basis of the embodiment that Fig. 6 provides, corresponding with Fig. 4 embodiment of the method, the embodiment of the present invention also carries
Supply a kind of SDN stream table updating device, be applied to network controller, as it is shown in fig. 7, described device is all right
Including:
Whether the 3rd judge module 206, receive described switch to be updated joint in being used for judging preset time period
The renewal for described new stream table of some feedback completes instruction, without receiving, triggers the 3rd and determines mould
Block 207；
3rd determines module 207, for described telephone net node to be updated is defined as the switch joint not updated
Point.
The embodiment that application drawing 7 provides, by judging whether to receive exchange to be updated in preset time period
The renewal for new stream table of machine node feeding back completes instruction, determines the stream table of this telephone net node to be updated
More new state, can proceed the step updated to the telephone net node to be updated being not fully complete the renewal of stream table,
Effectively reduce because of a switch to be updated carry out stream table update break down and cause update interrupt general
Rate.
It should be noted that in this article, the relational terms of such as first and second or the like be used merely to by
One entity or operation separate with another entity or operating space, and not necessarily require or imply these
Relation or the order of any this reality is there is between entity or operation.And, term " includes ", " bag
Contain " or its any other variant be intended to comprising of nonexcludability, so that include a series of key element
Process, method, article or equipment not only include those key elements, but also include being not expressly set out
Other key elements, or also include the key element intrinsic for this process, method, article or equipment.?
In the case of there is no more restriction, statement " including ... " key element limited, it is not excluded that at bag
Include and the process of described key element, method, article or equipment there is also other identical element.
Each embodiment in this specification all uses relevant mode to describe, phase homophase between each embodiment
As part see mutually, what each embodiment stressed is the difference with other embodiments.
For device embodiment, owing to it is substantially similar to embodiment of the method, so the comparison described
Simply, relevant part sees the part of embodiment of the method and illustrates.
One of ordinary skill in the art will appreciate that all or part of step realizing in said method embodiment
The program that can be by completes to instruct relevant hardware, and described program can be stored in computer-readable
Take in storage medium, the storage medium obtained designated herein, such as: ROM/RAM, magnetic disc, CD etc..
The foregoing is only presently preferred embodiments of the present invention, be not intended to limit protection scope of the present invention.
All any modification, equivalent substitution and improvement etc. made within the spirit and principles in the present invention, are all contained in
In protection scope of the present invention.
Claims (6)
1. SDN flows a table updating method, is applied to network controller, it is characterised in that described method bag
Include step:
According to initial exchange machine node and the new data forward-path that terminates between telephone net node, determine described newly
What in data forwarding paths, each telephone net node was corresponding newly flows table, wherein, described new data forward-path
Initial exchange machine node and the initial exchange machine node of termination telephone net node, respectively legacy data forward-path
With termination telephone net node；
For each telephone net node not updated, it is judged that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
Whether loop can be produced according in forward-path；
If it does not, described telephone net node is defined as telephone net node to be updated；
For each telephone net node to be updated, issue to described telephone net node to be updated simultaneously and treat with described
What renewal telephone net node was corresponding newly flows table, so that each telephone net node to be updated receives respective correspondence
After new stream table, each self-corresponding new stream table is used to be updated；
Judge that the part data forwarding paths recorded respectively by the stream table of current all telephone net nodes forms whole
Volume data forward-path is the most consistent with described new data forward-path, if it does not, return described for each
The telephone net node not updated, it is judged that after described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Whether can produce loop procedure to continue executing with.
Method the most according to claim 1, it is characterised in that described for each exchange not updated
Machine node, it is judged that after described telephone net node uses described new stream table to be updated, by all telephone net nodes
Stream table record respectively part data forwarding paths composition overall data forward-path in whether can produce ring
Road, including:
For each telephone net node not updated, it is judged that described telephone net node before not carrying out stream table renewal,
Whether the part data forwarding paths that the stream table of all telephone net nodes records respectively there are part data forward road
Described telephone net node is pointed in footpath；If it did not, represent that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
According to forward-path will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Point, if at switch described in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Before node；If not, after representing that described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Loop will not be produced；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the described friendship of all sensings in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Whether the stream table of the telephone net node that the part data forwarding paths of node of changing planes is corresponding is new stream table；If it is,
After representing that described telephone net node uses described new stream table to be updated, divide the stream table of all telephone net nodes
The overall data forward-path of the part data forwarding paths composition not recorded will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Whether the stream table of point is new stream table；If it is, represent that described telephone net node uses described new stream table to carry out more
After Xin, the stream table of all telephone net nodes the overall data that the part data forwarding paths recorded respectively forms
Forward-path will not produce loop.
Method the most according to claim 1, it is characterised in that described method also includes:
Whether receive in judging preset time period described telephone net node to be updated feedback for described new stream
The renewal of table completes instruction；
Without receiving, described telephone net node to be updated is defined as the telephone net node not updated.
4. SDN flows a table updating device, is applied to network controller, it is characterised in that described device bag
Include:
First determines module, for turning according to initial exchange machine node and the new data terminated between telephone net node
Send out path, determine the new stream table that in described new data forward-path, each telephone net node is corresponding, wherein, institute
State the initial exchange machine node of new data forward-path and terminate telephone net node, respectively legacy data forwarding road
The initial exchange machine node in footpath and termination telephone net node；
First judge module, for for each telephone net node not updated, it is judged that described telephone net node
After using described new stream table to be updated, the stream table of all telephone net nodes the part data recorded respectively turn
Send out in the overall data forward-path of path composition and whether can produce loop, if it does not, trigger second to determine mould
Block；
Second determines module, is defined as switch to be updated joint for producing the telephone net node of loop
Point；
Sending module, for for each telephone net node to be updated, saves to described switch to be updated simultaneously
Point issues the new stream table corresponding with described telephone net node to be updated, so that each telephone net node to be updated
After receiving the most corresponding new stream table, each self-corresponding new stream table is used to be updated；
Second judge module, for judging the part number recorded respectively by the stream table of current all telephone net nodes
Overall data forward-path according to forward-path composition is the most consistent with described new data forward-path, if it does not,
Call described first judge module.
Device the most according to claim 4, it is characterised in that described first judge module, specifically uses
In:
For each telephone net node not updated, it is judged that described telephone net node before not carrying out stream table renewal,
Whether the part data forwarding paths that the stream table of all telephone net nodes records respectively there are part data forward road
Described telephone net node is pointed in footpath；If it did not, represent that described telephone net node uses described new stream table to carry out
After renewal, the stream table of all telephone net nodes the overall number that the part data forwarding paths recorded respectively forms
According to forward-path will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Point, if at switch described in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Before node；If not, after representing that described telephone net node uses described new stream table to be updated, by institute
In the overall data forward-path that the part data forwarding paths recorded respectively by the stream table of telephone net node forms
Loop will not be produced；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the described friendship of all sensings in the part data forwarding paths that the stream table of all telephone net nodes records respectively
Whether the stream table of the telephone net node that the part data forwarding paths of node of changing planes is corresponding is new stream table；If it is,
After representing that described telephone net node uses described new stream table to be updated, divide the stream table of all telephone net nodes
The overall data forward-path of the part data forwarding paths composition not recorded will not produce loop；
Or, for each telephone net node not updated, it is judged that described telephone net node is not carrying out stream table more
Before Xin, the joint of the switch pointed by part data forwarding paths of the corresponding new stream table record of described telephone net node
Whether the stream table of point is new stream table；If it is, represent that described telephone net node uses described new stream table to carry out more
After Xin, the stream table of all telephone net nodes the overall data that the part data forwarding paths recorded respectively forms
Forward-path will not produce loop.
Device the most according to claim 4, it is characterised in that described device also includes:
Whether the 3rd judge module, receive described telephone net node to be updated in being used for judging preset time period
The renewal for described new stream table of feedback completes instruction, without receiving, triggers the 3rd and determines module；
3rd determines module, for described telephone net node to be updated is defined as the telephone net node not updated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610531621.1A CN105933236A (en) | 2016-07-07 | 2016-07-07 | Method and device for updating SDN (Software Defined Network) flow table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610531621.1A CN105933236A (en) | 2016-07-07 | 2016-07-07 | Method and device for updating SDN (Software Defined Network) flow table |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105933236A true CN105933236A (en) | 2016-09-07 |
Family
ID=56827183
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610531621.1A Pending CN105933236A (en) | 2016-07-07 | 2016-07-07 | Method and device for updating SDN (Software Defined Network) flow table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105933236A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108011827A (en) * | 2016-10-28 | 2018-05-08 | 中国电信股份有限公司 | A kind of data forwarding method based on SDN, system and controller |
| CN109725918A (en) * | 2018-12-07 | 2019-05-07 | 咪咕文化科技有限公司 | A kind of configuration upgrade method and device, controller, storage medium |
| CN110166364A (en) * | 2019-05-15 | 2019-08-23 | 武汉理工大学 | A kind of software definition opportunistic network flow table update method based on practical Byzantine failure tolerance algorithm |
| CN111935022A (en) * | 2020-07-28 | 2020-11-13 | 华中科技大学 | Flow table consistency updating method in software defined network |
| CN112866120A (en) * | 2021-01-26 | 2021-05-28 | 华南师范大学 | SDN flow table loop-free consistency updating method and system based on classified search |
| CN113300963A (en) * | 2021-04-07 | 2021-08-24 | 北京邮电大学 | Loop-free updating method for forwarding path of software defined network |
| CN114024984A (en) * | 2021-09-27 | 2022-02-08 | 阿里巴巴（中国）有限公司 | Resource refreshing method, device and equipment for Content Delivery Network (CDN) |
| CN115665029A (en) * | 2022-10-25 | 2023-01-31 | 广州西麦科技股份有限公司 | Rapid forwarding method and system based on programmable network forwarding system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103731370A (en) * | 2013-12-30 | 2014-04-16 | 浙江大学 | Switch caching method capable of effectively reducing network packet loss rate in intra-domain reconfiguration process |
| CN104113482A (en) * | 2014-07-23 | 2014-10-22 | 华为技术有限公司 | Flow table updating method, device and system |
| US20150172185A1 (en) * | 2013-12-17 | 2015-06-18 | Nec Laboratories America, Inc. | Offline queries in software defined networks |
| CN105515968A (en) * | 2014-09-24 | 2016-04-20 | 中兴通讯股份有限公司 | Message forwarding method and device, SDN and system |
| CN105634959A (en) * | 2014-10-31 | 2016-06-01 | 杭州华三通信技术有限公司 | Method and device for distributing flow table items in software definition network |
-
2016
- 2016-07-07 CN CN201610531621.1A patent/CN105933236A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150172185A1 (en) * | 2013-12-17 | 2015-06-18 | Nec Laboratories America, Inc. | Offline queries in software defined networks |
| CN103731370A (en) * | 2013-12-30 | 2014-04-16 | 浙江大学 | Switch caching method capable of effectively reducing network packet loss rate in intra-domain reconfiguration process |
| CN104113482A (en) * | 2014-07-23 | 2014-10-22 | 华为技术有限公司 | Flow table updating method, device and system |
| CN105515968A (en) * | 2014-09-24 | 2016-04-20 | 中兴通讯股份有限公司 | Message forwarding method and device, SDN and system |
| CN105634959A (en) * | 2014-10-31 | 2016-06-01 | 杭州华三通信技术有限公司 | Method and device for distributing flow table items in software definition network |
Non-Patent Citations (1)
| Title |
|---|
| 刘江 等: "《基于多向搜索的SDN流表更新一致性方案》", 《北京邮电大学学报》 * |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108011827A (en) * | 2016-10-28 | 2018-05-08 | 中国电信股份有限公司 | A kind of data forwarding method based on SDN, system and controller |
| CN109725918A (en) * | 2018-12-07 | 2019-05-07 | 咪咕文化科技有限公司 | A kind of configuration upgrade method and device, controller, storage medium |
| CN109725918B (en) * | 2018-12-07 | 2022-03-22 | 咪咕文化科技有限公司 | Configuration upgrading method and device, controller and storage medium |
| CN110166364A (en) * | 2019-05-15 | 2019-08-23 | 武汉理工大学 | A kind of software definition opportunistic network flow table update method based on practical Byzantine failure tolerance algorithm |
| CN111935022A (en) * | 2020-07-28 | 2020-11-13 | 华中科技大学 | Flow table consistency updating method in software defined network |
| CN111935022B (en) * | 2020-07-28 | 2021-05-18 | 华中科技大学 | Flow table consistency updating method in software defined network |
| CN112866120A (en) * | 2021-01-26 | 2021-05-28 | 华南师范大学 | SDN flow table loop-free consistency updating method and system based on classified search |
| CN113300963A (en) * | 2021-04-07 | 2021-08-24 | 北京邮电大学 | Loop-free updating method for forwarding path of software defined network |
| CN114024984A (en) * | 2021-09-27 | 2022-02-08 | 阿里巴巴（中国）有限公司 | Resource refreshing method, device and equipment for Content Delivery Network (CDN) |
| CN114024984B (en) * | 2021-09-27 | 2024-01-05 | 阿里巴巴（中国）有限公司 | Resource refreshing method, device and equipment for Content Delivery Network (CDN) |
| CN115665029A (en) * | 2022-10-25 | 2023-01-31 | 广州西麦科技股份有限公司 | Rapid forwarding method and system based on programmable network forwarding system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105933236A (en) | Method and device for updating SDN (Software Defined Network) flow table | |
| CN106487558B (en) | A kind of method and apparatus for realizing the scalable appearance of access device | |
| WO2016206372A1 (en) | Method and apparatus for transferring virtualized network function (vnf) | |
| CN103795644B (en) | Policy Table's list item collocation method, apparatus and system | |
| CN101047624B (en) | Tag distribution method and tag selling method | |
| CN107517155A (en) | A kind of software defined network, node, path calculation method and device | |
| CN105487413A (en) | Main/standby control system and main/standby switching method of urban railway transit | |
| CN108243123A (en) | Processing method, device, controller and the interchanger of broadcasting packet | |
| CN109547269A (en) | A kind of IP RAN equipment realizes the method and device of LSP protection | |
| CN108259224A (en) | The method and device of homogeneity configuration under SDN and traditional network coexistance model | |
| CN106559323A (en) | A kind of method and apparatus sent on SDN equipment first packet | |
| CN105337801B (en) | A kind of method for test examples design based on state machine suitable for switch protocol | |
| CN105933939A (en) | Link maintenance method and device | |
| CN103795606A (en) | Service transfer control method based on sdn in optical network | |
| CN105247823B (en) | The method and apparatus for adjusting link overhead | |
| CN101567806B (en) | Cutover method, device and system of network equipment | |
| CN108418752A (en) | A kind of creation method and device of aggregation group | |
| CN102480377B (en) | Management method and system of aggregation link | |
| CN109873724A (en) | Service chaining high availability method applied to SDN network | |
| CN110048944A (en) | The method and device of end-to-end heavy-route | |
| CN105812278A (en) | Service quality control method and device in software defined network | |
| CN106302837A (en) | The mac address table management method of a kind of optical network unit and device | |
| CN109120536B (en) | Space network routing and forwarding method oriented to determining link state change | |
| CN106603401A (en) | Rapid rerouting method and apparatus thereof | |
| CN106230720A (en) | Route recovery method after a kind of equipment fault and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160907 |