CN105282057A

CN105282057A - Flow table updating method, controller, and flow table analysis device

Info

Publication number: CN105282057A
Application number: CN201510581323.9A
Authority: CN
Inventors: 董雯霞; 林程勇; 刘玉洁; 李勇
Original assignee: Tsinghua University; Huawei Technologies Co Ltd
Current assignee: Tsinghua University; Huawei Technologies Co Ltd
Priority date: 2015-09-11
Filing date: 2015-09-11
Publication date: 2016-01-27
Anticipated expiration: 2035-09-11
Also published as: CN105282057B

Abstract

The invention provides a flow table updating method, a controller, and a flow table analysis device. The method includes that the controller updates a flow entry on a non-inlet switch on a second forwarding path; and furthermore, after the updating of the flow entry on the non-inlet switch is completed, the controller updates the flow entries on the inlet switches on a first forwarding path and the second forwarding path. Therefore, the consistency of flow table updating in all of the switches in the whole flow table updating process is guaranteed, the flow entries to be stored during the flow table updating process are reduced, the system overhead is reduced, and the utilization rate of the system resource is improved.

Description

Stream table updating method, controller and stream table analysis equipment

Technical field

The embodiment of the present invention relates to Internet technology, particularly relates to a kind of stream table updating method, controller and stream table analysis equipment.

Background technology

Software defined network (Software-DefinedNetworking, be called for short SDN) be a kind of fast-developing new network framework, dispose in wide area network (WideAreaNetwork is called for short WAN) and backbone network at present and applied.In SDN, control plane is separated with datum plane; Wherein, control plane is made up of the controller of logical centralization, and datum plane is made up of multiple SDN switch (hereinafter referred to as switch).Particularly, according to the different demands of upper layer network application, the stream list item for different pieces of information bag is issued in the stream table of each switch by controller; Switch searches data packet matched with this in stream table and the stream list item that priority is the highest when packet arrives, and performs according to found stream list item operations such as forwarding accordingly or abandon.In order to tackle network environment complicated and changeable and business demand, controller needs the renewal often carrying out network flow list item, namely replaces the old stream table in switch with a set of new stream table.Therefore, the renewal of stream table is a major issue in SDN.

But on the one hand, in such as wide area network scene, switch is spatially distributed, and the communication between controller and switch exists unpredictable time delay; On the other hand, after when stream, list item is issued to switch, the stream list item that controller issues by switch is mounted in the old stream table of this switch and generates new stream table, and makes generated new stream table required time of coming into force also be subject to the impact of several factors.The reason of above-mentioned two aspects causes the new and old stream table on all switches to be difficult to come into force simultaneously and lost efficacy, and namely all switches are difficult to synchronously to complete stream table and upgrade, thus may cause the error handle of packet, as loop, black hole or congested etc.Therefore, guarantee that the consistency that the stream table in all switches upgrades seems particularly important.

Summary of the invention

The embodiment of the present invention provides a kind of stream table updating method, controller and stream table analysis equipment, improves the utilance of system resource.

First aspect, the embodiment of the present invention provides a kind of stream table updating method, the path of the stream table instruction before renewal is initial forward-path, the path of the stream table instruction after renewal is final forward-path, wherein, described initial forward-path comprises the first forward-path, described final forward-path comprises the second forward-path, the switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading, the switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading, described method comprises:

Controller upgrades the stream list item on the non-access switch on described second forward-path;

After stream entry updating on described non-access switch, described controller upgrades the stream list item on the access switch on described first forward-path and described second forward-path.

In conjunction with first aspect, in the first possible implementation of first aspect, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, described controller upgrades the stream list item on the non-access switch on described second forward-path, comprising:

First-class list item is sent to described first switch by described controller, and wherein, described first-class list item is the new stream list item that described first switch increases; And/or

If described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described controller upgrades the stream list item on the non-access switch on described second forward-path, comprising:

Described controller upgrades the second list item on described second switch, and wherein, described second list item is the old stream list item on described second switch.

In conjunction with the first possible implementation of first aspect or first aspect, in the implementation that the second of first aspect is possible, described controller upgrades the stream list item on the access switch on described first forward-path and described second forward-path, comprising:

Described controller upgrades the 3rd stream list item on the 3rd switch;

Wherein, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch;

Or, if described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd stream list item is old stream list item to be deleted on described 3rd switch;

Or, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch.

In conjunction with the implementation that the second of first aspect is possible, in the third possible implementation of first aspect, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch, described controller upgrades the 3rd stream list item on the 3rd switch, comprising:

Described 3rd stream list item is sent to described 3rd switch by described controller;

Or, if described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd stream list item is old stream list item to be deleted on described 3rd switch, and described controller upgrades the 3rd stream list item on the 3rd switch, comprising:

Described controller sends first to described 3rd switch and deletes message, and described first deletes message is used to indicate the described 3rd stream list item of described 3rd switch deletion;

Or, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch, described controller upgrades the 3rd stream list item on the 3rd switch, comprising:

Described controller sends the first amendment message to described 3rd switch, and described first amendment message is used to indicate the described 3rd stream list item of described 3rd switch amendment.

In conjunction with the first possible implementation of first aspect, in the 4th kind of possible implementation of first aspect, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described controller upgrades the second list item on described second switch, comprising:

4th stream list item is sent to described second switch by described controller; Described 4th stream list item is the new stream list item will obtained after the described second list item amendment on described second switch.

In conjunction with first aspect, first aspect the first to the 4th kind of any one possible implementation, in the 5th kind of possible implementation of first aspect, described controller also comprises after upgrading the stream list item on the access switch on described first forward-path and described second forward-path:

Described controller sends second to the 4th switch and deletes message;

Wherein, described first forward-path comprises described 4th switch, and described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path; Described second deletes message is used to indicate described 4th switch deletion the 5th stream list item; Described 5th stream list item is old stream list item to be deleted on described 4th switch.

In conjunction with the first or any one possible implementation of the second of first aspect, in the 6th kind of possible implementation of first aspect, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch; Described controller also comprises before upgrading the stream list item on the non-access switch on described second forward-path:

First intermediate flow list item is sent to described 3rd switch by described controller; Described first intermediate flow list item be the operation of described 3rd stream list item is revised as be uploaded to controller cache after the new stream list item that obtains;

After waiting for the end-to-end delay of network, described controller sends the 3rd to described 3rd switch and deletes message, sends the 4th delete message to the 4th switch;

Wherein, described 3rd deletion message is used to indicate described 3rd switch and deletes described 3rd stream list item; Described first forward-path comprises described 4th switch, and described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path; Described 4th deletes message is used to indicate described 4th switch deletion the 5th stream list item; Described 5th stream list item is old stream list item to be deleted on described 4th switch;

Accordingly, described controller upgrades the 3rd stream list item on described 3rd switch, comprising:

Described controller sends the second amendment message to described 3rd switch, and described second amendment message is used to indicate described 3rd switch and described first intermediate flow list item is revised as the 6th stream list item.

In conjunction with first aspect, first aspect the first to the 6th kind of any one possible implementation, in the 7th kind of possible implementation of first aspect, described controller also comprises before upgrading the stream list item on the non-access switch on described second forward-path:

Described controller is by the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, and the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch;

Wherein, the stream list item on described non-access switch comprises: the stream list item on the non-access switch on described second forward-path; Stream list item on described access switch comprises: the stream list item on the access switch on described first forward-path and described second forward-path.

In conjunction with the 7th kind of possible implementation of first aspect, in the 8th kind of possible implementation of first aspect, described controller is by the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch, comprising:

Described controller is according to the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the first forward-path;

Described controller is according to the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described final forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the second forward-path;

Described controller is according to described first forward-path and described second forward-path, the stream list item that all described switches change is classified, forms following at least one rule classification: first kind rule, regular, the 3rd rule-like of Equations of The Second Kind and the 4th rule-like;

Wherein, described first kind rule comprises first-class list item; Described first-class list item is the new stream list item that the first switch increases; Described second forward-path comprises the first switch, and described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path;

Described Equations of The Second Kind rule comprises: second list item and the 4th stream list item will obtained after described second list item amendment; Described second list item is the old stream list item on the second switch; Described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path;

If described second forward-path comprises the 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd rule-like comprises: the 3rd stream list item, and described 3rd stream list item is new stream list item to be increased on described 3rd switch;

If described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd rule-like comprises: the 3rd stream list item, and described 3rd stream list item is old stream list item to be deleted on described 3rd switch;

If described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd rule-like comprises: the 3rd stream list item and the 6th stream list item will obtained after described 3rd stream list item amendment, and described 3rd stream list item is the old stream list item on described 3rd switch;

Described 4th rule-like comprises: the 5th stream list item; Described 5th stream list item is old stream list item to be deleted on the 4th switch; Described first forward-path comprises described 4th switch, and described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path.

In conjunction with the 8th kind of possible implementation of first aspect, in the 9th kind of possible implementation of first aspect, the stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified, is comprised by described controller:

Described controller determines described first switch according to described first forward-path and described second forward-path;

Described controller determines that the first-class list item that described first switch increases belongs to described first kind rule; Or,

Described controller determines described second switch according to described first forward-path and described second forward-path;

Described controller is determined to need the second list item of amendment in the old stream list item on described second switch and the 4th stream list item obtained after described second list item amendment is all belonged to described Equations of The Second Kind rule; Or,

Described controller determines described 3rd switch according to described first forward-path and described second forward-path;

Described controller determines that the stream list item that described 3rd switch changes belongs to described 3rd rule-like; Or,

Described controller determines described 4th switch according to described first forward-path and described second forward-path;

Described controller determines that described 5th stream list item to be deleted on described 4th switch belongs to described 4th rule-like.

Second aspect, the embodiment of the present invention provides a kind of stream table updating method, comprising:

Stream table analysis equipment receives the stream table information that controller sends, and described stream table information comprises: the stream list item of the stream list item of initial forward-path, all switches included by described initial forward-path, final forward-path and all switches included by described final forward-path; Wherein, the path of the stream table instruction before renewal is initial forward-path, and the path of the stream table instruction after renewal is final forward-path;

Described stream table analysis equipment is according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch; Wherein, the stream list item on described non-access switch comprises: the stream list item on the non-access switch on the second forward-path; Stream list item on described access switch comprises: the stream list item on the access switch on described first forward-path and described second forward-path; The switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading; The switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading;

Stream list item division result is sent to described controller by described stream table analysis equipment, upgrades stream table to make described controller successively according to described stream list item division result.

In conjunction with second aspect, in the first possible implementation of second aspect, described stream table analysis equipment is according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch, comprising:

Described stream table analysis equipment is according to described stream table information, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the first forward-path;

Described stream table analysis equipment is according to described stream table information, determine to flow in all switches included on described final forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through sequential build second forward-path of switch;

Described stream table analysis equipment is according to described first forward-path and described second forward-path, the stream list item that all described switches change is classified, forms following at least one rule classification: first kind rule, regular, the 3rd rule-like of Equations of The Second Kind and the 4th rule-like;

In conjunction with the first possible implementation of second aspect, in the implementation that the second of second aspect is possible, the stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified, is comprised by described stream table analysis equipment:

Described stream table analysis equipment determines described first switch according to described first forward-path and described second forward-path;

Described stream table analysis equipment determines that the first-class list item that described first switch increases belongs to described first kind rule; Or,

Described stream table analysis equipment determines described second switch according to described first forward-path and described second forward-path;

Described stream table analysis equipment is determined to need the second list item of amendment in the old stream list item on described second switch and the 4th stream list item obtained after described second list item amendment is all belonged to described Equations of The Second Kind rule; Or,

Described stream table analysis equipment determines described 3rd switch according to described first forward-path and described second forward-path;

Described stream table analysis equipment determines that the stream list item that described 3rd switch changes belongs to described 3rd rule-like; Or,

Described stream table analysis equipment determines described 4th switch according to described first forward-path and described second forward-path;

Described stream table analysis equipment determines that described 5th stream list item to be deleted on described 4th switch belongs to described 4th rule-like.

The third aspect, the embodiment of the present invention provides a kind of controller, the path of the stream table instruction before renewal is initial forward-path, the path of the stream table instruction after renewal is final forward-path, wherein, described initial forward-path comprises the first forward-path, described final forward-path comprises the second forward-path, the switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading, the switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading, described controller comprises:

First update module, for upgrading the stream list item on the non-access switch on described second forward-path;

Second update module, after the stream entry updating on described non-access switch, upgrades the stream list item on the access switch on described first forward-path and described second forward-path.

In conjunction with the third aspect, in the first possible implementation of the third aspect, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, described first update module specifically for:

First-class list item is sent to described first switch, and wherein, described first-class list item is the new stream list item that described first switch increases; And/or

If described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described first update module specifically for:

Upgrade the second list item on described second switch, wherein, described second list item is the old stream list item on described second switch.

In conjunction with the first possible implementation of the third aspect or the third aspect, in the implementation that the second of the third aspect is possible, described second update module specifically for:

Upgrade the 3rd stream list item on the 3rd switch;

In conjunction with the implementation that the second of the third aspect is possible, in the third possible implementation of the third aspect, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item be new stream list item to be increased on described 3rd switch, described second update module specifically for:

Described 3rd stream list item is sent to described 3rd switch;

Or, if described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd stream list item be old stream list item to be deleted on described 3rd switch, described second update module specifically for:

Send first to described 3rd switch and delete message, described first deletes message is used to indicate the described 3rd stream list item of described 3rd switch deletion;

Or, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is old stream list item on described 3rd switch, described second update module specifically for:

Send the first amendment message to described 3rd switch, described first amendment message is used to indicate the described 3rd stream list item of described 3rd switch amendment.

In conjunction with the first possible implementation of the third aspect, in the 4th kind of possible implementation of the third aspect, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described first update module also specifically for:

4th stream list item is sent to described second switch; Described 4th stream list item is the new stream list item will obtained after the described second list item amendment on described second switch.

In conjunction with the third aspect, the third aspect the first to the 4th kind of any one possible implementation, in the 5th kind of possible implementation of the third aspect, described controller also comprises:

First removing module, deletes message for sending second to the 4th switch;

In conjunction with the first or any one possible implementation of the second of the third aspect, in the 6th kind of possible implementation of the third aspect, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch; Described second update module also specifically for:

First intermediate flow list item is sent to described 3rd switch; Described first intermediate flow list item be the operation of described 3rd stream list item is revised as be uploaded to controller cache after the new stream list item that obtains;

Described controller also comprises: the second removing module, for wait for network end-to-end delay after, send the 3rd to described 3rd switch and delete message, send the 4th to the 4th switch and delete message;

Accordingly, described second update module also specifically for: to described 3rd switch send second amendment message, described second amendment message be used to indicate described 3rd switch described first intermediate flow list item is revised as the 6th stream list item.

In conjunction with the third aspect, the third aspect the first to the 6th kind of any one possible implementation, in the 7th kind of possible implementation of the third aspect, described controller also comprises:

Divide module, for by the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch;

In conjunction with the 7th kind of possible implementation of the third aspect, in the 8th kind of possible implementation of the third aspect, described division module, comprising:

First determining unit, for the stream list item according to all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the first forward-path;

Second determining unit, for the stream list item according to all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described final forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the second forward-path;

Division unit, for according to described first forward-path and described second forward-path, the stream list item that all described switches change is classified, forms following at least one rule classification: first kind rule, regular, the 3rd rule-like of Equations of The Second Kind and the 4th rule-like;

In conjunction with the 8th kind of possible implementation of the third aspect, in the 9th kind of possible implementation of the third aspect, described division unit specifically for:

Described first switch is determined according to described first forward-path and described second forward-path;

Determine that the first-class list item that described first switch increases belongs to described first kind rule; Or,

Described second switch is determined according to described first forward-path and described second forward-path;

Determine to need the second list item of amendment in the old stream list item on described second switch and the 4th stream list item obtained after described second list item amendment is all belonged to described Equations of The Second Kind rule; Or,

Described 3rd switch is determined according to described first forward-path and described second forward-path;

Determine that the stream list item that described 3rd switch changes belongs to described 3rd rule-like; Or,

Described 4th switch is determined according to described first forward-path and described second forward-path;

Determine that described 5th stream list item to be deleted on described 4th switch belongs to described 4th rule-like.

Fourth aspect, the embodiment of the present invention provides a kind of stream table analysis equipment, comprising:

Receiver module, for receiving the stream table information that controller sends, described stream table information comprises: the stream list item of the stream list item of initial forward-path, all switches included by described initial forward-path, final forward-path and all switches included by described final forward-path; Wherein, the path of the stream table instruction before renewal is initial forward-path, and the path of the stream table instruction after renewal is final forward-path;

Divide module, for according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch; Wherein, the stream list item on described non-access switch comprises: the stream list item on the non-access switch on the second forward-path; Stream list item on described access switch comprises: the stream list item on the access switch on described first forward-path and described second forward-path; The switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading; The switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading;

Sending module, for stream list item division result is sent to described controller, upgrades stream table to make described controller according to described stream list item division result successively.

In conjunction with fourth aspect, in the first possible implementation of fourth aspect, described division module, comprising:

First determining unit, for according to described stream table information, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the first forward-path;

Second determining unit, for according to described stream table information, determine to flow in all switches included on described final forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through sequential build second forward-path of switch;

In conjunction with the first possible implementation of fourth aspect, in the implementation that the second of fourth aspect is possible, described division unit specifically for:

In the present invention, controller is by first upgrading the stream list item on the non-access switch on the second forward-path, secondly, after stream entry updating on described non-access switch, described controller upgrades the stream list item on the access switch on described first forward-path and described second forward-path, thus the consistency that in all switches, stream table upgrades in whole stream table renewal process can be guaranteed, and decrease the stream list item needing to store in stream table renewal process, thus reduce overhead, improve the utilance of system resource.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the schematic flow sheet of stream table updating method embodiment one of the present invention;

Fig. 2 A is the schematic flow sheet of stream table updating method embodiment four of the present invention;

Fig. 2 B is the internal structure schematic diagram under datum plane initial condition of the present invention;

Fig. 2 C is the internal structure schematic diagram under datum plane end-state of the present invention;

Fig. 3 is the schematic flow sheet of stream table updating method embodiment five of the present invention;

Fig. 4 is the schematic flow sheet of stream table updating method embodiment six of the present invention;

Fig. 5 is the structural representation of controller embodiment one of the present invention;

Fig. 6 is the structural representation of controller embodiment two of the present invention;

Fig. 7 is the structural representation of stream table analysis apparatus embodiments one of the present invention;

Fig. 8 is the structural representation of stream table analysis apparatus embodiments two of the present invention.

Embodiment

For making the object of the embodiment of the present invention, technical scheme and advantage clearly, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.

Existing stream table update scheme comprises two large classes: based on tagged stream table updating method and the stream table updating method based on controller cache.Wherein, as follows based on tagged stream table updating method concrete steps: 1) packet of old for all uses stream list item process being arranged VLAN label is 0, and the VLAN matching domain arranging described old stream list item is 0; 2) newly flow list item by installing in the non-access switch of network, and the VLAN matching domain arranging described new stream list item is 1; Retain the old stream list item in described switch simultaneously; 3) newly flow list item by installing in the access switch of described network, and the VLAN matching domain arranging described new stream list item is 1; It is 1 that packet simultaneously for newly entering described network arranges VLAN label; 4), after waiting for the installation of all new stream list items, the new stream list item process in each switch is brought into use newly to enter the described packet of described network; 5) after using the packet of old stream list item process all to leave described network, the old stream list item in each described switch is deleted.Visible, during renewal stream table, all switches all need to store new and old two cover stream list items simultaneously, and the expense of system resource is larger.

Stream table updating method concrete steps based on controller cache are as follows: 1) controller creates one group of intermediate flow table, phase homogeneous turbulence list item before and after upgrading only is retained in described intermediate flow table, and the operation of the old stream list item that other changes in old stream table is revised as uploads controller cache, be all uploaded to controller cache by switch to make the packet of the old stream list item process changed described in employing; 2) in a switch intermediate flow list item is installed; 3) after waiting for that the configuration of intermediate flow list item all completes, delete the old stream list item in switch: after 4) waiting for that old stream list item is deleted, write new stream list item forms new stream table; 5), after waiting for that new stream list item all writes, by the Packet Generation of buffer memory to destination node, and intermediate flow table is deleted.Visible, need the packet of all not homogeneous turbulence list item process in new and old configuration to upload to controller cache at reproducting periods, bring overhead to the storage resources of the bandwidth sum controller of control link.

In sum, existing stream table consistent update scheme takes identical update method to whole switch all without distinction, can bring extra expense, cause the waste of system resource to network.Therefore, the present invention proposes: before controller performs renewal, first analyzing and testing is carried out to new and old stream list item, the stream list item changed in renewal process is classified, further, coordinate the update sequence of different classes of stream list item, decrease the stream list item needing to store in stream table renewal process, thus reduce overhead, improve the utilance of system resource.

Fig. 1 is the schematic flow sheet of stream table updating method embodiment one of the present invention.Stream table in network under the scheme of the present embodiment can be applicable to control and forwards separation architecture upgrades, and achieves the consistent update of stream table.As shown in Figure 1, the method for the present embodiment can comprise:

S101, controller upgrade the stream list item on the non-access switch on the second forward-path.

In the embodiment of the present invention, path indicated by stream table before carrying out the renewal of stream table is initial forward-path, the path of the stream table instruction after renewal is final forward-path, wherein, described initial forward-path comprises: the ordered set of the data flow that stream table belongs to same matching domain before the upgrading switch of process in a network; Described final forward-path comprises: the ordered set of the data flow that stream table belongs to same matching domain after the upgrading switch of process in a network; Wherein, described initial forward-path comprises the first forward-path, and switch included on described first forward-path is: in switch included on described initial forward-path, the switch that stream list item changes when upgrading; Described final forward-path comprises the second forward-path, and switch included on described second forward-path is: in switch included on described final forward-path, the switch that stream list item changes when upgrading.In the embodiment of the present invention, described controller first upgrades stream list item on the non-access switch on described second forward-path (alternatively according to default stream table update rule, described controller is by sending Indication message as newly flowed list item or amendment message to described non-access switch, so that the Indication message that described non-access switch sends according to described controller carries out corresponding operating, thus realize the renewal of stream table), alternatively, described default stream table update rule is used to indicate the stream list item on non-access switch that described controller first upgrades on described second forward-path, secondly the stream list item on the access switch on described first forward-path and described second forward-path is upgraded.First newly flow list item by the non-access switch of whole network is installed in existing tagged stream table updating method, and the old stream list item retained on described non-access switch, and in the application be first by upgrade to flow list item before and after stream table and change switch (as described in switch included by the second forward-path) in non-access switch on stream list item upgrade, decrease the stream list item needing to store in stream table renewal process.

After S102, stream entry updating on described non-access switch, described controller upgrades the stream list item on the access switch on described first forward-path and described second forward-path.

In the embodiment of the present invention, after stream entry updating on described non-access switch, described controller upgrades stream list item on the access switch on described first forward-path and described second forward-path (alternatively, described controller is by sending Indication message as newly flowed list item to described access switch, amendment message or deletion message, so that the Indication message that described access switch sends according to described controller carries out corresponding operating, thus realize the renewal of stream table), after treating the stream entry updating on described access switch, the packet then entering the access switch of whole network just can forward according to new stream list item, thus the consistency of data packet stream list item in whole stream table renewal process can be guaranteed, and by controlling the update sequence of different classes of stream list item, decrease the stream list item needing to store in stream table renewal process, thus reduce overhead, improve the utilance of system resource.

In sum, in the embodiment of the present invention, controller is by first upgrading the stream list item on the non-access switch on the second forward-path, secondly, after stream entry updating on described non-access switch, described controller upgrades the stream list item on the access switch on described first forward-path and described second forward-path, thus the consistency that in all switches, stream table upgrades in whole stream table renewal process can be guaranteed, and decrease the stream list item needing to store in stream table renewal process, thus reduce overhead, improve the utilance of system resource.

In stream table updating method embodiment two of the present invention, on the basis of above-described embodiment, alternatively, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, and step S101 comprises: first-class list item is sent to described first switch by described controller, wherein, described first-class list item is the new stream list item that described first switch increases; And/or

If described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, step S101 comprises: described controller upgrades the second list item on described second switch, wherein, described second list item is the old stream list item on described second switch.

In the embodiment of the present invention, if described second forward-path comprises the first switch, described first forward-path do not comprise described first switch (as described in the first switch r ∈ the second forward-path P ' and as described in the first switch described first forward-path P), and described first switch is the non-access switch on described second forward-path, then first-class list item is sent to described first switch by described controller, described first-class list item is preserved to make described first switch, wherein, described first-class list item is the new stream list item that described first switch increases; Alternatively, described first-class list item does not refer to a stream list item, and described first-class list item can comprise multiple stream list item, and accordingly, each first-class list item is sent to the first switch belonging to this first-class list item by described controller respectively.Alternatively, after described first switch preserves described first-class list item, the first renewal response message is returned to described controller, so that described controller knows that the first-class list item in described first switch has upgraded complete.

Alternatively, if described first forward-path and described second forward-path include the second switch (as described in the second switch r ∈ the second forward-path P ' and as described in the first forward-path P as described in the second switch r ∈), and described second switch is the non-access switch on described second forward-path, then described controller upgrades the second list item on described second switch, alternatively, described controller can send new stream list item or amendment message to described second switch, the stream list item of self is upgraded with the instruction making described second switch send according to described controller (as newly flowed list item or amendment message), wherein, described second list item is the old stream list item described second switch needing amendment when stream table upgrades, alternatively, as as described in second list item be as described in need to revise the old stream list item of upstream node and/or downstream node in old stream list item on the second switch, wherein, described upstream node refers to: in the switch of same data flow process in a network, first switch before described second switch, described downstream node refers to: in the switch of same data flow process in a network, first switch after described second switch.Alternatively, described second list item does not refer to a stream list item, and described second list item can comprise multiple stream list item, and accordingly, each second list item branch is sent to the first switch belonging to this second list item by described controller.Alternatively, after the instruction (as newly flowed list item or amendment message) that described second switch sends according to described controller upgrades the stream list item of self, the second renewal response message is returned, so that described controller knows that the second list item in described second switch has upgraded complete to described controller.

Alternatively, in the embodiment of the present invention, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, if described first forward-path and described second forward-path include the second switch simultaneously, and described second switch is the non-access switch on described second forward-path, then first-class list item stream list item sends to the step of described first switch and described controller to upgrade the step of the second list item on described second switch also in no particular order sequentially by described controller, can perform side by side.

Alternatively, step S102 comprises:

Described controller upgrades the 3rd stream list item on the 3rd switch;

Wherein, if described second forward-path comprises described 3rd switch, described first forward-path do not comprise described 3rd switch (as described in the 3rd switch r ∈ the second forward-path P ' and as described in the 3rd switch described first forward-path P), and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch;

Or, if described first forward-path comprises described 3rd switch, described second forward-path do not comprise described 3rd switch (as described in the 3rd switch r ∈ the first forward-path P and as described in the 3rd switch described second forward-path P '), and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd stream list item is old stream list item to be deleted on described 3rd switch;

Or, if described first forward-path and described second forward-path include the 3rd switch (as described in the 3rd switch r ∈ the second forward-path P ' and as described in the first forward-path P as described in the 3rd switch r ∈), and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch.

In the embodiment of the present invention, the stream list item of described controller on described non-access switch (as described in first-class list item and/or as described in second list item) upgrade after, described controller upgrades the 3rd stream list item on the 3rd switch, alternatively, described controller can send to described 3rd switch and newly flow list item, delete message or amendment message, the instruction sent according to described controller to make described second switch is (as newly flowed list item, delete message or amendment message) upgrade self stream list item, wherein, second forward-path P ' described in 3rd switch r ∈ and described 3rd switch described first forward-path P, and described 3rd switch r is the access switch on described second forward-path P ', accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch, or, the first forward-path P described in the 3rd switch r ∈ and described 3rd switch described second forward-path P ', and described 3rd switch r is the access switch on described first forward-path P, accordingly, described 3rd stream list item is old stream list item to be deleted on described 3rd switch, or, first forward-path P described in second forward-path P ' described in 3rd switch r ∈ and described 3rd switch r ∈, and described 3rd switch r is the access switch on described first forward-path P and described second forward-path P ', accordingly, described 3rd stream list item is the old stream list item described 3rd switch needing amendment when stream table upgrades, alternatively, as described in the 3rd stream list item be as described in need to revise the old stream list item of upstream node and/or downstream node in old stream list item on the 3rd switch.Alternatively, described 3rd stream list item does not refer to one article of stream list item, and described 3rd stream list item can comprise multiple stream list item.

Alternatively, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described controller upgrades the second list item on described second switch, comprising:

In the embodiment of the present invention, if the first forward-path P described in the second forward-path P ' described in the second switch r ∈ and described second switch r ∈, and described second switch is the non-access switch on described second forward-path, the 4th stream list item that described controller will obtain after the described second list item amendment on described second switch, send to described second switch, preserve described 4th stream list item to make described second switch.Alternatively, if described second list item is the old stream list item needing to revise upstream node and/or downstream node in the old stream list item on described second switch, the 4th stream list item that described controller will obtain after the upstream node of described second list item and/or downstream node amendment, send to described second switch, described second list item and the described 4th flow the upstream node of list item and/or downstream node different.

Alternatively, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch, and described controller upgrades the 3rd stream list item on the 3rd switch, comprising:

In the embodiment of the present invention, 1) as the second forward-path P ' described in the 3rd switch r ∈ and described 3rd switch described first forward-path P, and described 3rd switch r is the access switch on described second forward-path P ', accordingly, when described 3rd stream list item is new stream list item to be increased on described 3rd switch, described 3rd stream list item is sent to described 3rd switch by described controller, preserves described 3rd stream list item to make described 3rd switch.2) as the first forward-path P described in the 3rd switch r ∈ and described 3rd switch described second forward-path P ', and described 3rd switch r is the access switch on described first forward-path P, accordingly, described 3rd stream list item is old stream list item to be deleted on described 3rd switch, described controller sends first to described 3rd switch and deletes message, and described first deletes message is used to indicate the described 3rd stream list item of described 3rd switch deletion.3) as the second forward-path P ' described in the 3rd switch r ∈ and the first forward-path P described in described 3rd switch r ∈, and described 3rd switch r is the access switch on described first forward-path P and described second forward-path P ', accordingly, described 3rd stream list item is the old stream list item described 3rd switch needing amendment when stream table upgrades, described controller sends the first amendment message to described 3rd switch, described first amendment message is used to indicate the described 3rd stream list item of described 3rd switch amendment, alternatively, as as described in the 3rd stream list item be as described in need to revise the old stream list item of upstream node and/or downstream node in old stream list item on the 3rd switch, accordingly, described first amendment message is used to indicate upstream node and/or the downstream node of the described 3rd stream list item of described 3rd switch amendment, to obtain the 6th stream list item, described 3rd stream list item and the described 6th flow the upstream node of list item and/or downstream node different.

Alternatively, after step S102, also comprise:

Described controller sends second to the 4th switch and deletes message;

In the embodiment of the present invention, after upgrading the stream list item on the access switch on described first forward-path and described second forward-path, described controller sends to the 4th switch and is used to indicate the second deletion message that the 4th switch deletes the 5th stream list item, wherein, the first forward-path P described in the 4th switch r ∈ and described 4th switch described second forward-path P ', and described 4th switch r is the non-access switch on described first forward-path P; Described 5th stream list item is old stream list item to be deleted on described 4th switch.Alternatively, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described first forward-path or described second forward-path, then after upgrading the stream list item on the access switch on described first forward-path or described second forward-path, described controller also needs to send to described second switch to be used to indicate the deletion message that described second switch deletes described second list item.

In the embodiment of the present invention, concrete stream table updating method step is as follows:

1) if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, first-class list item is sent to described first switch (wherein by controller, described first-class list item is the new stream list item that described first switch increases), alternatively, the VLAN matching domain that described first-class list item also can be set be 1 and priority for the highest, make VLAN label in subsequent step be 1 new data packets forward according to newly flowing list item (i.e. described first-class list item), and not add VLAN label be that in the network of 1, existing packet still forwards according to old stream list item,

2) if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, 4th stream list item is sent to described second switch (described 4th stream list item is the new stream list item will obtained after the described second list item amendment on described second switch) by described controller, alternatively, the VLAN matching domain that described 4th stream list item also can be set be 1 and priority for the highest, and retain the lower described second list item of priority (its VLAN matching domain is any); Alternatively, the VLAN matching domain of described second list item is any; Alternatively, step 1) and step 2) and in no particular order sequentially, can perform side by side;

3) (now newly flow except list item except not installing in the access switch on each newly-increased path in network after waiting for the stream entry updating on described non-access switch, all configure in non-access switch on each newly-increased path and newly flowed list item, owing to also not with the addition of the packet that VLAN label is 1 in network, therefore, now described new stream list item not yet comes into force), described controller upgrades the 3rd stream list item on the 3rd switch, alternatively, also can be new data packets to arrange VLAN label be 1 and (namely adopt new stream list item to forward for the packet respective switch entering Web portal switch after this, but still adopt old stream list item to forward for the packet entering network before this), alternatively, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch, or, if described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd stream list item is old stream list item to be deleted on described 3rd switch, or, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch, wherein, the concrete steps of the 3rd stream list item that described controller upgrades on the 3rd switch refer to above-mentioned part in the present embodiment, repeat no more herein,

4) after etc. the packet of old stream list item to be used process all leaves network, (packet now entering Web portal switch has brought into use new stream list item to process, therefore, no old stream list item can be deleted in switch), described controller sends to the 4th switch and is used to indicate the second deletion message that the 4th switch deletes the 5th stream list item, wherein, described first forward-path comprises described 4th switch, described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path, described 5th stream list item is old stream list item to be deleted on described 4th switch, alternatively, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described first forward-path and described second forward-path, then after upgrading the stream list item on the access switch on described first forward-path and described second forward-path, described controller also needs to send to described second switch to be used to indicate the deletion message that described second switch deletes described second list item, the stream list item of the switch namely in network has all been updated to and has newly flowed list item.

Visible, compared to based on tagged stream table updating method, without the need to the new stream list item storing described 3rd stream list item when upgrading and starting and obtain after revising it simultaneously in stream table update scheme in the embodiment of the present invention, only need after showing stream to flow in renewal process the stream entry updating of non-first switch that list item changes (after the stream entry updating on the non-access switch on the second forward-path), described 3rd stream list item on direct renewal the 3rd switch, the time that new and old stream list item is at no point in the update process stored in stream table is simultaneously shorter, thus reduce overhead, improve the utilance of system resource.

In stream table updating method embodiment three of the present invention, on the basis of above-described embodiment, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch, before step S101, also comprises:

As a kind of embodiment, in the embodiment of the present invention, as the second forward-path P ' described in the 3rd switch r ∈ and the first forward-path P described in described 3rd switch r ∈, and described 3rd switch r is the access switch (namely the path downstream of described 3rd switch comprises described second switch) on the first forward-path P and described second forward-path P ', accordingly, when described 3rd stream list item is the old stream list item on described 3rd switch, before upgrading the stream list item on the non-access switch on described second forward-path, first intermediate flow list item is sent to described 3rd switch by described controller, described first intermediate flow list item be the operation of described 3rd stream list item is revised as be uploaded to controller cache after the new stream list item that obtains.Visible, in the embodiment of the present invention, by sending intermediate flow list item to switch, make when carrying out follow-up stream table renewal rewards theory, the packet that forward-path is subject to upgrading impact all can be uploaded to controller cache, thus avoids packet to experience inconsistent new and old mixed path.

Further, after waiting for the end-to-end delay of network, described controller sends to described 3rd switch and is used to indicate the 3rd deletion message that list item is flowed in described 3rd switch deletion the described 3rd, is used to indicate described 4th switch deletes the 4th deletion message that the 5th flows list item to the 4th switch transmission; Wherein, described first forward-path comprises described 4th switch, and described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path; Described 5th stream list item is old stream list item to be deleted on described 4th switch.

Further, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, first-class list item is sent to described first switch by described controller, wherein, described first-class list item is the new stream list item that described first switch increases;

Further, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described controller upgrades the second list item on described second switch, wherein, described second list item is the old stream list item on described second switch; Alternatively, the 4th stream list item is sent to described second switch by described controller, or described controller is used to indicate described second switch to described second switch transmission and described second list item is revised as the amendment message that the described 4th flows list item; Described 4th stream list item is the new stream list item will obtained after the described second list item amendment on described second switch.Alternatively, if described second list item is the old stream list item needing to revise upstream node and/or downstream node in old stream list item on described second switch, then described second list item and the described 4th flow the upstream node of list item and/or downstream node different.

Further, after stream entry updating on non-access switch on described second forward-path, described first intermediate flow list item is revised as the second amendment message that the 6th flows list item by being used to indicate described 3rd switch to described 3rd switch transmission by described controller, to realize the 3rd stream list item upgraded on described 3rd switch.Alternatively, if described 3rd stream list item is the old stream list item needing to revise upstream node and/or downstream node in old stream list item on described 3rd switch, then described 3rd stream list item and the described 6th flow the upstream node of list item and/or downstream node different.

Accordingly, after step S102, also comprise: described controller sends to described 3rd switch and is used to indicate the deletion message that described 3rd switch deletes described first intermediate flow list item, and by the Packet Generation of described controller cache to original object node; Wherein, described original object node is the destination node in the corresponding old stream list item of described packet.

Alternatively, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch; Or, if described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd stream list item is old stream list item to be deleted on described 3rd switch; Accordingly, to flow the appropriate section of list item identical with upgrading the 3rd on the 3rd switch in the above embodiment of the present invention two for the mode that described controller upgrades the 3rd stream list item on the 3rd switch, repeats no more herein.

Stream table step of updating concrete in the embodiment of the present invention is as follows:

1) if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is old stream list item on described 3rd switch, described controller the first intermediate flow list item is sent to described 3rd switch (described first intermediate flow list item be the operation of described 3rd stream list item is revised as be uploaded to controller cache after the new stream list item that obtains); Thus making when carrying out follow-up renewal stream table handling, the packet that forward-path is subject to upgrading impact all can be uploaded to controller cache, thus avoids packet to experience inconsistent new and old mixed path;

2) after waiting for the end-to-end delay of network, described controller sends to described 3rd switch and is used to indicate the 3rd deletion message that described 3rd switch deletes described 3rd stream list item, sends to the 4th switch the 4th deletion message that described 4th switch of instruction deletes the 5th stream list item; Wherein, described first forward-path comprises described 4th switch, and described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path; Described 5th stream list item is old stream list item to be deleted on described 4th switch;

3) if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, first-class list item is sent to described first switch by described controller, wherein, described first-class list item is the new stream list item that described first switch increases;

4) if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described controller upgrades the second list item on described second switch, wherein, described second list item is the old stream list item on described second switch; Alternatively, step 3) and step 4) and in no particular order sequentially, can perform side by side;

5) after waiting for the stream entry updating on described non-access switch, (now needing in network to install in the switch of newly stream list item not install except described 3rd switch newly flows except list item, other switch has all configured and has newly flowed list item), described controller is used to indicate described 3rd switch to described 3rd switch transmission and described first intermediate flow list item is revised as the second amendment message that the 6th flows list item; Now new stream list item can be adopted to forward for the packet respective switch entering Web portal switch;

6) after etc. the packet of old stream list item to be used process all leaves network, described controller sends to described 3rd switch and is used to indicate the deletion message that described 3rd switch deletes described first intermediate flow list item, and by the Packet Generation of described controller cache to original object node; Wherein, described original object node is the destination node in the corresponding old stream list item of described packet;

7) wait for the longest end-to-end delay, now in network, the packet of buffer memory has beamed back original object node all, and new stream list item has all configured complete, indicates that renewal completes.

As another kind of embodiment, in the embodiment of the present invention, as the second forward-path P ' described in the 3rd switch r ∈ and the first forward-path P described in described 3rd switch r ∈, and described 3rd switch r is the access switch (namely the path downstream of described 3rd switch comprises described second switch) on the first forward-path P and described second forward-path P ', accordingly, when described 3rd stream list item is the old stream list item on described 3rd switch, before upgrading the stream list item on the non-access switch on described second forward-path, first intermediate flow list item is sent to described 3rd switch by described controller, described first intermediate flow list item be the operation of described 3rd stream list item is revised as be uploaded to controller cache after the new stream list item that obtains.Alternatively, as the second forward-path P ' described in the second switch r ∈ and the first forward-path P described in described second switch r ∈, and described second switch r is when being the non-access switch on described second forward-path P ', before upgrading the stream list item on the non-access switch on described second forward-path, the second intermediate flow list item is sent to described second switch by described controller; Described second intermediate flow list item be the operation of described second list item is revised as be uploaded to controller cache after the new stream list item that obtains.Visible, in the embodiment of the present invention, by sending intermediate flow list item to switch, make when carrying out follow-up stream table renewal rewards theory, the packet that forward-path is subject to upgrading impact all can be uploaded to controller cache, thus avoids packet to experience inconsistent new and old mixed path.

Further, after waiting for the end-to-end delay of network, described controller sends to described 3rd switch and is used to indicate the 3rd deletion message that described 3rd switch deletes described 3rd stream list item, send to described second switch and be used to indicate the deletion message that described second switch deletes described second list item, send to the 4th switch and be used to indicate the 4th deletion message that described 4th switch deletes the 5th stream list item; Wherein, described first forward-path comprises described 4th switch, and described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path; Described 5th stream list item is old stream list item to be deleted on described 4th switch.

Accordingly, described second intermediate flow list item is revised as the amendment message that the 4th flows list item by being used to indicate described second switch to described second switch transmission by described controller; Alternatively, if described second list item is the old stream list item needing to revise upstream node and/or downstream node in old stream list item on described second switch, then described second list item and the described 4th flow the upstream node of list item and/or downstream node different.

Further, after stream entry updating on non-access switch on described second forward-path, described first intermediate flow list item is revised as the second amendment message that the 6th flows list item by being used to indicate described 3rd switch to described 3rd switch transmission by described controller, to realize the 3rd stream list item upgraded on described 3rd switch; Alternatively, if described 3rd stream list item is the old stream list item needing to revise upstream node and/or downstream node in old stream list item on described 3rd switch, then described 3rd stream list item and the described 6th flow the upstream node of list item and/or downstream node different.

Accordingly, after step S102, also comprise: described controller sends to described 3rd switch and is used to indicate the deletion message that described 3rd switch deletes described first intermediate flow list item, and send the deletion message being used to indicate the described second intermediate flow list item of described second switch deletion to described second switch, and by the Packet Generation of described controller cache to original object node; Wherein, described original object node is the destination node in the corresponding old stream list item of described packet.

1) if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, described controller the first intermediate flow list item is sent to described 3rd switch (described first intermediate flow list item be the operation of described 3rd stream list item is revised as be uploaded to controller cache after the new stream list item that obtains); Alternatively, as the second forward-path P ' described in the second switch r ∈ and the first forward-path P described in described second switch r ∈, and described second switch r is when being the non-access switch on described second forward-path P ', described controller also needs the second intermediate flow list item to send to described second switch; Described second intermediate flow list item be the operation of described second list item is revised as be uploaded to controller cache after the new stream list item that obtains; Thus making when carrying out follow-up renewal stream table handling, the packet that forward-path is subject to upgrading impact all can be uploaded to controller cache, thus avoids packet to experience inconsistent new and old mixed path;

2) after waiting for the end-to-end delay of network, described controller sends to described 3rd switch and is used to indicate the 3rd deletion message that described 3rd switch deletes described 3rd stream list item, send to described second switch and be used to indicate the deletion message that described second switch deletes described second list item, send the 4th of described 4th switch deletion the 5th stream list item of instruction to the 4th switch and delete message; Wherein, described first forward-path comprises described 4th switch, and described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path; Described 5th stream list item is old stream list item to be deleted on described 4th switch;

3) if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, first-class list item is sent to described first switch by described controller;

4) described second intermediate flow list item is revised as the amendment message that the 4th flows list item by being used to indicate described second switch to described second switch transmission by described controller; Alternatively, step 3) and step 4) and in no particular order sequentially, can perform side by side;

5) after waiting for the stream entry updating on described non-access switch, (now needing in network to install in the switch of newly stream list item not install except described 3rd switch newly flows except list item, other switch has all configured and has newly flowed list item), described first intermediate flow list item is revised as the second amendment message that the 6th flows list item by being used to indicate described 3rd switch to described 3rd switch transmission by described controller, to realize the 3rd stream list item upgraded on described 3rd switch; Now new stream list item can be adopted to forward for the packet respective switch entering Web portal switch;

6) after etc. the packet of old stream list item to be used process all leaves network, described controller sends to described 3rd switch and is used to indicate the deletion message that described 3rd switch deletes described first intermediate flow list item, and send the deletion message being used to indicate the described second intermediate flow list item of described second switch deletion to described second switch, and by the Packet Generation of described controller cache to original object node; Wherein, described original object node is the destination node in the corresponding old stream list item of described packet;

Visible, compared to the stream table updating method based on controller cache, intermediate flow list item in stream table update scheme in the embodiment of the present invention does not comprise intermediate rule corresponding to described 5th stream list item, namely need the intermediate flow list item of storage less, thus reduce overhead, improve the utilance of system resource.

In order to solve the system resource waste caused owing to taking identical update method to whole switch in prior art, first the stream list item that needs upgrade is classified before the stream table that controller upgrades in switch in the embodiment of the present invention, further, coordinate the update sequence of different classes of stream list item, to reduce the stream list item needing to store in stream table renewal process, thus reduce overhead, improve the utilance of system resource.

Alternatively, before step S101, also comprise:

In the embodiment of the present invention, described controller is before renewal stream list item, first the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path is analyzed, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch; Wherein, the stream list item on described non-access switch comprises: the stream list item on the non-access switch on described second forward-path; Stream list item on described access switch comprises: the stream list item on the access switch on described first forward-path and described second forward-path; Further, described controller upgrades stream list item successively according to division result, as the stream list item on non-access switch as described in first upgrading, secondly the stream list item on described access switch is upgraded, the stream list item needing to store in stream table renewal process can be reduced, thus reduce overhead, improve the utilance of system resource.

Alternatively, described controller is by the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch, comprising:

In the embodiment of the present invention, the stream list item of described controller to all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path is analyzed, determine in all switches included on described initial forward-path when upgrading stream table the stream list item flowing and switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow (belonging to same matching domain) in a network through switch sequential build described in the first forward-path, alternatively, depth-first is utilized to search element (DepthFirstSearch, be called for short DFS) scheduling algorithm, according to flowing the stream list item that switch and described switch that list item changes change in all switches included on the described initial forward-path when upgrading stream table, build described first forward-path, further, determine in all switches included on described final forward-path when upgrading stream table the stream list item flowing and switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the second forward-path, wherein, build described second forward-path and can adopt the mode that described first forward-path of structure is identical, alternatively, each stream list item can comprise following at least one: switch numbering, rule numbers, matching domain, operation, priority, counter, upstream node and downstream node etc., wherein, matching domain can be source or target ip address, source IP address, destination-mac address or VLAN label etc., described operation can for being uploaded to controller cache, abandoning, forward or revise the operations such as packet header content.Alternatively, flow list item situation about changing to comprise: the action performed the packet of coupling in the upper hop (i.e. upstream node) in a stream list item on certain switch or next-hop node (i.e. downstream node) change, a stream list item changes (namely the operation of flowing in list item have changed) or increase or delete and flow list item etc. in stream table.In the embodiment of the present invention, if under there is the more complicated situation of many data flow in a network, can by segment or merge guarantee build different paths matching domain between zero lap, separate.If it should be noted that in controller to have old routing information, alternatively, the process of rebuilding old routing information can be omitted, can directly obtain from described controller.

Further, described controller is according to described first forward-path and described second forward-path, the stream list item that all described switches change is classified, forms following at least one rule classification: first kind rule, regular, the 3rd rule-like of Equations of The Second Kind and the 4th rule-like.Alternatively, the stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified, is comprised by described controller:

1) described controller determines described first switch (wherein according to described first forward-path and described second forward-path, described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path);

Described controller determines that the first-class list item that described first switch increases belongs to described first kind rule, alternatively, described first kind rule is used to indicate the stream list item on the non-access switch that first upgrades and only belong on described second forward-path, as described in first-class list item on the first switch; Or,

2) described controller determines described second switch (described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path) according to described first forward-path and described second forward-path;

Described controller is determined to need the second list item of amendment in the old stream list item on described second switch and the 4th stream list item obtained after described second list item amendment is all belonged to described Equations of The Second Kind rule, alternatively, described Equations of The Second Kind rule is used to indicate first to upgrade and not only belongs to described first forward-path but also belong to described second forward-path, and be the stream list item on the non-access switch on described second forward-path, as described in second list item on the second switch; Or,

3) described controller determines described 3rd switch according to described first forward-path and described second forward-path;

Described controller determines that the stream list item that described 3rd switch changes belongs to described 3rd rule-like, alternatively, after described 3rd rule-like is used to indicate the stream entry updating on the non-access switch on described second forward-path, upgrade the stream list item on the access switch on described first forward-path and described second forward-path, as described in the 3rd stream list item on the 3rd switch;

A) if described second forward-path comprises the 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd rule-like comprises: the 3rd stream list item, and described 3rd stream list item is new stream list item to be increased on described 3rd switch;

B) if described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd rule-like comprises: the 3rd stream list item, and described 3rd stream list item is old stream list item to be deleted on described 3rd switch;

C) if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd rule-like comprises: the 3rd stream list item and the 6th stream list item will obtained after described 3rd stream list item amendment, and described 3rd stream list item is the old stream list item on described 3rd switch; Or,

4) described controller determines described 4th switch (wherein according to described first forward-path and described second forward-path, described first forward-path comprises described 4th switch, described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path);

Described controller determines that described 5th stream list item to be deleted on described 4th switch belongs to described 4th rule-like, alternatively, after the packet of the old stream list item to be used process such as described 4th rule-like is used to indicate all leaves network, delete the stream list item to be deleted on the non-access switch that only belongs on described first forward-path.

Fig. 2 A is the schematic flow sheet of stream table updating method embodiment four of the present invention.State on the invention on the basis of embodiment, as shown in Figure 2 A, the method for the present embodiment can comprise:

S201, controller are according to the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the first forward-path.

S202, described controller are according to the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described final forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the second forward-path.

Fig. 2 B is the internal structure schematic diagram under datum plane initial condition of the present invention, as shown in Figure 2 B, by two users (UserA and UserB), 8 switches (R0 to R7) and two server (S ₁and S ₂) composition; Under the initial condition of datum plane, the flow of user A allows to arrive server S through switch R3, R2, R5 and R6 successively after R0 (access switch) ₁; And the flow of user B is tackled by R0.Accordingly, the old stream table of initial condition (table 1 is the old stream table of initial condition) as shown in the table.

The old stream table of table 1, initial condition

Fig. 2 C is the internal structure schematic diagram under datum plane end-state of the present invention, and as shown in Figure 2 C, the packet from user A and B all allows to arrive server, and has carried out again planning to its forward-path in order to proof load is balanced; Wherein, the flow of user A arrives server S 2 through R3, R4, R5 and R7 successively after R0, and the flow of user B arrives server S 1 through R1, R2, R5 and R6 successively after R0.How to carry out controlling and coordination makes network be updated to end-state from initial condition by introducing controller in the following embodiment of the present invention, and meet the requirement keeping consistency and reduce resource overhead.Accordingly, the new stream table of end-state (table 2 is the new stream table of end-state) as shown in the table.

The new stream table of table 2, end-state

In the embodiment of the present invention, the stream list item information according to table 1 and table 2, described controller can know initial forward-path information and final forward-path information, (table 3 is initial forward-path and final forward-path information table one) as shown in table 3.

The data flow path information table one that table 3, rebuild go out

Matching domain	Initial forward-path	Final forward-path
			A	R0->R3->R2->R5->R6	R0->R3->R4->R5->R7
B	R0	R0->R1->R2->R5->R6

In the embodiment of the present invention, controller described in step S201 is by the stream list item of all switches included on the stream list item of all switches included on forward-path initial described in comparative analysis and described final forward-path, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change and (wherein, before and after renewal stream table, only have R _0Aand R _0A' identical, other stream list item all there occurs change, namely the stream list item in R0 switch is only had not change), and switch (the i.e. R3 that described stream list item is changed, R2, R5 and R6) according to data flow in a network through switch sequential build described in the first forward-path, (table 4 attach most importance to the data flow path information table two constructed) as shown in table 4: matching domain is be R3->R2->R5->R6 from the first forward-path of the packet of A, matching domain is be R0 from the first forward-path of the packet of B.

In the embodiment of the present invention, controller described in step S202 is by the stream list item of all switches included on the stream list item of all switches included on forward-path initial described in comparative analysis and described final forward-path, determine to flow in all switches included on described final forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change and (wherein, before and after renewal stream table, only have R _0Aand R _0A' identical, other stream list item all there occurs change, namely the stream list item in R0 switch is only had not change), and the switch (i.e. R3, R4, R5 and R7) that described stream list item is changed according to data flow in a network through switch sequential build described in the second forward-path, (table 4 attach most importance to the data flow path information table two constructed) as shown in table 4: matching domain is be R3->R4->R5->R7 from the second forward-path of the packet of A; Matching domain is be R0->R1->R2->R5->R6 from the second forward-path of the packet of B.

The data flow path information table two that table 4, rebuild go out

Matching domain	First forward-path P	Second forward-path P '
			A	R3->R2->R5->R6	R3->R4->R5->R7
B	R0	R0->R1->R2->R5->R6

The stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified by S203, described controller.

In the embodiment of the present invention, described controller is according to described first forward-path and described second forward-path, classified by the stream list item that all described switches change, concrete sorting technique refers to the appropriate section in the above embodiment of the present invention, repeats no more herein; Alternatively, classification results (table 5 is classification results) as shown in table 5.

Table 5, classification results

Known according to table 5,1) R4 and R7 that matching domain A is corresponding belongs to described second forward-path P ', but does not belong to described first forward-path P, and be the non-access switch on described second forward-path, R4 and R7 that then matching domain A is corresponding is the first switch, accordingly, and R _4Aand R _7Afor first-class list item (belonging to first kind rule); R1, R2, R5 and R6 that matching domain B is corresponding belong to described second forward-path P ', but do not belong to described first forward-path P, and be the non-access switch on described second forward-path, then matching domain B is corresponding R1, R2, R5 and R6 are the first switch, accordingly, R _1B, R _2B, R _5Band R _6Bfor first-class list item (belonging to first kind rule); 2) R5 that matching domain A is corresponding belongs to described second forward-path P ' and described first forward-path P, and is the non-access switch on described second forward-path, then the R5 that matching domain A is corresponding is the second switch, accordingly, accordingly, and R _5Abe the 4th stream list item, R _5A' be second list item, R _5Aand R _5A' belong to Equations of The Second Kind rule; 3) R3 that matching domain A is corresponding belongs to described second forward-path P ' and described first forward-path P, and is the access switch on described first forward-path and described second forward-path, then the R3 that matching domain A is corresponding is the 3rd switch, accordingly, and R _3Abe the 6th stream list item, R _3A' be the 3rd stream list item, R _3Aand R _3A' belong to the 3rd rule-like; The R0 that matching domain B is corresponding belongs to described second forward-path P ' and described first forward-path P, and is the access switch on described first forward-path and described second forward-path, then the R0 that matching domain B is corresponding is the 3rd switch, accordingly, and R _0Bbe the 6th stream list item, R _0B' be the 3rd stream list item, R _0Band R _0B' belong to the 3rd rule-like; 4) R2 and R6 that matching domain A is corresponding belongs to described first forward-path P, but does not belong to described second forward-path P ', and is the non-access switch on described first forward-path, then R2 and R6 that matching domain A is corresponding is the 4th switch, accordingly, and R _2A' and R _6A' be the 5th stream list item (belonging to the 4th rule-like).

Described first-class list item is sent to described first switch by S204, described controller, and wherein, described first-class list item is the new stream list item that described first switch increases.

In the embodiment of the present invention, described first-class list item sends to corresponding the first switch (as by R by described controller respectively _4Asend to R4, by R _7Asend to R7 etc.), alternatively, the VLAN matching domain that described first-class list item also can be set be 1 and priority for the highest.

Described 4th stream list item is sent to described second switch by S205, described controller.

In the embodiment of the present invention, described 4th stream list item sends to corresponding described second switch (as by R by described controller _5A' send to R5), alternatively, the VLAN matching domain that described 4th stream list item also can be set be 1 and priority for the highest, and retain the lower described second list item of priority.Alternatively, step S204 and step S205 also in no particular order sequentially, can perform side by side.

After S206, stream entry updating on described non-access switch, described controller upgrades the described 3rd stream list item on described 3rd switch.

In the embodiment of the present invention, the R0 that the R3 corresponding due to matching domain A and matching domain B is corresponding belongs to described 3rd switch, accordingly, described controller is used to indicate the first amendment message of the 3rd stream list item corresponding to described 3rd switch amendment by sending respectively to described 3rd switch, to realize the 3rd stream list item on renewal the 3rd switch, be used to indicate R3 by R as sent to R3 _3A' be revised as R _3Afirst amendment message, to R0 send be used to indicate R0 by R _0B' be revised as R _0Bfirst amendment message; Alternatively, also can be new data packets, to arrange VLAN label be 1.

S207, etc. after the packet of old stream list item to be used process all leaves network, described controller sends to the 4th switch and is used to indicate the second deletion message that the 4th switch deletes the 5th stream list item, and is used to indicate to described second switch transmission the deletion message that described second switch deletes described second list item.

In the embodiment of the present invention, described controller sends respectively to described 4th switch and is used to indicate the second deletion message that described 4th switch deletes the 5th corresponding stream list item, is used to indicate R2 deletes R as sent to R2 _2A' second delete message, to R6 send be used to indicate R6 delete R _6A' second delete message; And be used to indicate R5 deletion R to R5 transmission _5A' deletion message.

Table 6 is the present invention and the contrast table showing more new technological process based on tagged stream, as shown in table 6, the present invention with merely based on compared with tagged stream table update scheme, for regular R _3Aupdate process method different: stream table update scheme of the present invention shows update scheme relative to based on tagged stream, and the 3rd in the present invention flows list item R _3A' and the 6th stream list item R _3Athe time that (i.e. the 3rd rule-like) is stored in stream table is simultaneously shorter; Thus reduce overhead, improve the utilance of system resource.

Table 6, the present invention and show the contrast table of more new technological process based on tagged stream

Fig. 3 is the schematic flow sheet of stream table updating method embodiment five of the present invention.State on the invention on the basis of embodiment, as shown in Figure 3, the method for the present embodiment can comprise:

S301, controller are according to the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the first forward-path.

S302, described controller are according to the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, determine to flow in all switches included on described final forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the second forward-path.

The stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified by S303, described controller.

In the embodiment of the present invention, the implementation of step S301-S303 is identical with the implementation of the step S201-step S203 in the above embodiment of the present invention, refers to above-described embodiment, repeats no more herein.

First intermediate flow list item is sent to described 3rd switch by S304, described controller, and the second intermediate flow list item is sent to described second switch.

Wherein, described first intermediate flow list item be the operation of described 3rd stream list item is revised as be uploaded to controller cache after the new stream list item that obtains; Described second intermediate flow list item be the operation of described second list item is revised as be uploaded to controller cache after the new stream list item that obtains.

In the embodiment of the present invention, controller is by the second intermediate flow list item R _5A" send to R5, and by the first intermediate flow list item R _3A" send to R3; Wherein, described second intermediate flow list item R _5A" be by described second list item R _5A' operation be revised as be uploaded to controller cache after the new stream list item that obtains; Described first intermediate flow list item R _3A" for flowing list item R by the described 3rd _3A' operation be revised as be uploaded to controller cache after the new stream list item that obtains; Thus the packet making the forward-path when carrying out follow-up renewal stream table handling be subject to upgrading impact all can be uploaded to controller cache, thus packet is avoided to experience inconsistent new and old mixed path.

After the end-to-end delay of S305, wait network, described controller sends to described 3rd switch and is used to indicate the 3rd deletion message that described 3rd switch deletes described 3rd stream list item, send to described second switch and be used to indicate the deletion message that described second switch deletes described second list item, send to the 4th switch and be used to indicate the 4th deletion message that described 4th switch deletes the 5th stream list item.

In the embodiment of the present invention, described controller sends to R3 and is used to indicate R3 deletion R _3A' the 3rd delete message, to R5 send be used to indicate R5 delete R _5A' deletion message, and to R2 send be used to indicate R2 delete R _2A' the 4th delete message, and to R6 send be used to indicate R6 delete R _6A' the 4th delete message.

Described first-class list item is sent to described first switch by S306, described controller, and sends to described second switch and be used to indicate the amendment message that described second intermediate flow list item to be revised as the 4th stream list item by described second switch.

S307, wait on non-access switch stream entry updating after, described controller sends to described 3rd switch and is used to indicate the second amendment message that described first intermediate flow list item to be revised as the 6th stream list item by described 3rd switch.

In the embodiment of the present invention, described controller is used to indicate R3 by R by sending to R3 _3A" be revised as R _3Aamendment message, modify according to described amendment message to make R3; In addition, although R0 corresponding to matching domain B is also the 3rd switch, owing to knowing that the path downstream of R0 does not comprise the second switch according to the first forward-path, then described controller is without the need to being used to indicate R0 by R by sending to R0 _0B' be revised as R _0Bamendment message, to realize upgrading the R on R0 _0B'.

S308, described controller send to described 3rd switch and are used to indicate the deletion message that described 3rd switch deletes described first intermediate flow list item, and send the deletion message being used to indicate the described second intermediate flow list item of described second switch deletion to described second switch, and by the Packet Generation of described controller cache to original object node; Wherein, described original object node is the destination node in the corresponding old stream list item of described packet.

In the embodiment of the present invention, described controller sends to R5 and is used to indicate R5 deletion R _5A" deletion message, and send to described R3 and be used to indicate R3 and delete R _3A" deletion message, and by the Packet Generation of described controller cache to original object node.

S309, the longest end-to-end delay of wait, complete renewal.

Table 7 is the present invention and the contrast table showing more new technological process based on the stream of controller cache, as shown in table 7, the present invention compared with the simple stream table update scheme based on controller cache, for described 5th stream list item (R _2A' and R _6A') update process method different: in based on the stream table update scheme of controller cache, need write intermediate flow list item R _2A" and R _6A", and corresponding Packet Generation is carried out buffer memory to controller, and without the need to writing this two intermediate flow list item (R in stream table update scheme of the present invention _2A" and R _6A"); Thus reduce overhead, improve the utilance of system resource.

Table 7, the present invention and the stream based on controller cache show the contrast table of more new technological process

In sum, in the embodiment of the present invention, classified by the stream list item in convection current table before the renewal of controller execution stream table, and coordinate the update sequence of different classes of stream list item, not only can guarantee the consistency that in all switches, stream table upgrades in whole stream table renewal process, and reduce overhead, improve the utilance of system resource; Further, the process of described analyzing and testing can perform by off-line on the server in advance, thus effectively can be reduced in the overhead brought to system in network renewal actual deployment process; Further, compared to the stream table consistent update method based on controller cache, decrease the number of the intermediate flow list item needing write, reduce the number of the packet being uploaded to controller cache, thus avoid the waste of control link bandwidth resources; Further, also can reduce the renewal instruction (issue as stream table or upload controller cache etc.) that controller will send, thus decrease stream table renewal required time, improve the efficiency that stream table upgrades.

Fig. 4 is the schematic flow sheet of stream table updating method embodiment six of the present invention.Stream table in network under the scheme of the present embodiment can be applicable to control and forwards separation architecture upgrades; Above-described embodiment middle controller convection current table carries out analysis classification, being distinguished as of the program and the above embodiment of the present invention: carry out analysis classify by flowing table analysis device for flow table in the present embodiment, then division result is sent to controller, so that controller carries out the renewal of stream table according to division result, thus achieves the consistent update of stream table.As shown in Figure 4, the method for the present embodiment can comprise:

S401, stream table analysis equipment receive the stream table information that controller sends.

Wherein, described stream table information comprises: the stream list item of the stream list item of initial forward-path, all switches included by described initial forward-path, final forward-path and all switches included by described final forward-path; Wherein, the path of the stream table instruction before renewal is initial forward-path, and the path of the stream table instruction after renewal is final forward-path.

S402, described stream table analysis equipment are according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch.

Wherein, the stream list item on described non-access switch comprises: the stream list item on the non-access switch on the second forward-path; Stream list item on described access switch comprises: the stream list item on the access switch on described first forward-path and described second forward-path; The switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading; The switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading.

Alternatively, step S402 comprises: described stream table analysis equipment is according to described stream table information, determine to flow in all switches included on described initial forward-path when upgrading stream table the stream list item that switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the first forward-path;

In the embodiment of the present invention, the stream list item of stream table analysis equipment to all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path is analyzed, determine in all switches included on described initial forward-path when upgrading stream table the stream list item flowing and switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow (belonging to same matching domain) in a network through switch sequential build described in the first forward-path, alternatively, depth-first is utilized to search element (DepthFirstSearch, be called for short DFS) scheduling algorithm, according to flowing the stream list item that switch and described switch that list item changes change in all switches included on the described initial forward-path when upgrading stream table, build described first forward-path, further, determine in all switches included on described final forward-path when upgrading stream table the stream list item flowing and switch and described switch that list item changes change, and the switch that described stream list item is changed according to data flow in a network through switch sequential build described in the second forward-path, wherein, build described second forward-path and can adopt the mode that described first forward-path of structure is identical, alternatively, each stream list item can comprise following at least one: switch numbering, rule numbers, matching domain, operation, priority, counter, upstream node and downstream node etc., wherein, matching domain can be source or target ip address, source IP address, destination-mac address or VLAN label etc., described operation can for being uploaded to controller cache, abandoning, forward or revise the operations such as packet header content.Alternatively, flow list item situation about changing to comprise: the action performed the packet of coupling in the upper hop (i.e. upstream node) in a stream list item on certain switch or next-hop node (i.e. downstream node) change, a stream list item changes (namely the operation of flowing in list item have changed) or increase or delete and flow list item etc. in stream table.In the embodiment of the present invention, if under there is the more complicated situation of many data flow in a network, can by segment or merge guarantee build different paths matching domain between zero lap, separate.If it should be noted that in controller to have old routing information, alternatively, the process of rebuilding old routing information can be omitted, can directly obtain from described controller.

Further, described stream table analysis equipment is according to described first forward-path and described second forward-path, the stream list item that all described switches change is classified, forms following at least one rule classification: first kind rule, regular, the 3rd rule-like of Equations of The Second Kind and the 4th rule-like.Alternatively, the stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified, is comprised by described stream table analysis equipment:

1) described stream table analysis equipment determines described first switch (wherein according to described first forward-path and described second forward-path, described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path);

Described stream table analysis equipment determines that the first-class list item that described first switch increases belongs to described first kind rule, alternatively, described first kind rule is used to indicate described controller and first upgrades stream list item on the non-access switch that only belongs on described second forward-path, as described in first-class list item on the first switch; Or,

2) described stream table analysis equipment determines described second switch (described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path) according to described first forward-path and described second forward-path;

Described stream table analysis equipment is determined to need the second list item of amendment in the old stream list item on described second switch and the 4th stream list item obtained after described second list item amendment is all belonged to described Equations of The Second Kind rule, alternatively, described Equations of The Second Kind rule is used to indicate described controller and first upgrades and not only belong to described first forward-path but also belong to described second forward-path, and be the stream list item on the non-access switch on described second forward-path, as described in second list item on the second switch; Or,

3) described stream table analysis equipment determines described 3rd switch according to described first forward-path and described second forward-path;

Described stream table analysis equipment determines that the stream list item that described 3rd switch changes belongs to described 3rd rule-like, alternatively, after described 3rd rule-like is used to indicate the stream entry updating on the non-access switch of described controller on described second forward-path, upgrade the stream list item on the access switch on described first forward-path and described second forward-path, as described in the 3rd stream list item on the 3rd switch;

4) described stream table analysis equipment determines described 4th switch (wherein according to described first forward-path and described second forward-path, described first forward-path comprises described 4th switch, described second forward-path does not comprise described 4th switch, and described 4th switch is the non-access switch on described first forward-path);

Described stream table analysis equipment determines that described 5th stream list item to be deleted on described 4th switch belongs to described 4th rule-like, alternatively, after the packet that described 4th rule-like is used to indicate the old stream list item to be used process such as described controller all leaves network, deletion only belongs to the stream list item to be deleted on the non-access switch on described first forward-path.

Alternatively, in the embodiment of the present invention, described stream table analysis equipment is according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the concrete steps of the stream list item on non-access switch and the stream list item on access switch, with the above embodiment of the present invention middle controller by the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the similar (detail of step of the stream list item on non-access switch and the stream list item on access switch, step S201-S203 in the above embodiment of the present invention can be participated in, only need " controller " to be replaced with " stream table analysis equipment "), repeat no more herein.

Stream list item division result is sent to described controller by S403, described stream table analysis equipment, upgrades stream table to make described controller successively according to described stream list item division result.

In the embodiment of the present invention, stream list item division result is sent to controller by described stream table analysis equipment, so that described controller first upgrades the stream list item on non-access switch according to described stream list item division result, next is updated into the stream list item on mouth switch, particularly, the mode that described controller upgrades stream list item successively refers to the part that the above embodiment of the present invention middle controller upgrades stream list item, repeat no more herein, thus the consistency that in all switches, stream table upgrades in whole stream table renewal process can be guaranteed, and decrease the stream list item needing to store in stream table renewal process, thus reduce overhead, improve the utilance of system resource.

In sum, in the embodiment of the present invention, stream table analysis equipment receives the stream table information that controller sends, and according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch; Further, stream list item division result is sent to described controller by described stream table analysis equipment, upgrades stream table to make described controller successively according to described stream list item division result; Thus the consistency that in all switches, stream table upgrades in whole stream table renewal process can be guaranteed, and decrease the stream list item needing to store in stream table renewal process, thus reduce overhead, improve the utilance of system resource.

Fig. 5 is the structural representation of controller embodiment one of the present invention.Wherein, the path of the stream table instruction before renewal is initial forward-path, the path of the stream table instruction after renewal is final forward-path, wherein, described initial forward-path comprises the first forward-path, described final forward-path comprises the second forward-path, the switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading, the switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading as shown in Figure 5, the described controller 50 that this enforcement provides can comprise: the first update module 501 and the second update module 502.

Wherein, the first update module 501 is for upgrading the stream list item on the non-access switch on described second forward-path;

Second update module 502, after the stream entry updating on described non-access switch, upgrades the stream list item on the access switch on described first forward-path and described second forward-path.

Alternatively, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, described first update module 501 specifically for:

If described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described first update module 501 specifically for:

Alternatively, described second update module 502 specifically for:

Upgrade the 3rd stream list item on the 3rd switch;

Alternatively, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item be new stream list item to be increased on described 3rd switch, described second update module 502 specifically for:

Described 3rd stream list item is sent to described 3rd switch;

Or, if described first forward-path comprises described 3rd switch, described second forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described first forward-path, accordingly, described 3rd stream list item be old stream list item to be deleted on described 3rd switch, described second update module 502 specifically for:

Or, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is old stream list item on described 3rd switch, described second update module 502 specifically for:

Alternatively, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described first update module 501 also specifically for:

Alternatively, described controller also comprises:

First removing module, deletes message for sending second to the 4th switch;

Alternatively, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch; Described second update module also specifically for:

Alternatively, described controller also comprises:

Alternatively, described division module, comprising:

Alternatively, described division unit specifically for:

The controller of the present embodiment may be used for the technical scheme performing any embodiment in the present invention's above-mentioned stream table updating method embodiment one to embodiment five, and it realizes principle and technique effect is similar, repeats no more herein.

Fig. 6 is the structural representation of controller embodiment two of the present invention.As shown in Figure 6, the controller 60 that the present embodiment provides can comprise processor 601 and memory 602.Controller 60 can also comprise data interface unit 603, and this data interface unit 603 can be connected with processor 601.Wherein, data interface unit 603 is for send/receive data message, and memory 602 is for storing execution instruction; When controller 60 runs, communicate between processor 601 with memory 602, processor 601 calls the execution instruction in memory 602, in order to perform the operation in above-mentioned stream table updating method embodiment one to embodiment five in any embodiment.

Fig. 7 is the structural representation of stream table analysis apparatus embodiments one of the present invention.As shown in Figure 7, the stream table analysis equipment 70 that this enforcement provides can comprise: receiver module 701, division module 702 and sending module 703.

Wherein, the stream table information that receiver module 701 sends for receiving controller, described stream table information comprises: the stream list item of the stream list item of initial forward-path, all switches included by described initial forward-path, final forward-path and all switches included by described final forward-path; Wherein, the path of the stream table instruction before renewal is initial forward-path, and the path of the stream table instruction after renewal is final forward-path;

Divide module 702 for according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch; Wherein, the stream list item on described non-access switch comprises: the stream list item on the non-access switch on the second forward-path; Stream list item on described access switch comprises: the stream list item on the access switch on described first forward-path and described second forward-path; The switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading; The switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading;

Sending module 703, for stream list item division result is sent to described controller, upgrades stream table to make described controller according to described stream list item division result successively.

Alternatively, described division module, comprising:

Alternatively, described division unit specifically for:

The stream table analysis equipment of the present embodiment may be used for performing the technical scheme in the present invention's above-mentioned stream table updating method embodiment six, and it realizes principle and technique effect is similar, repeats no more herein.

Fig. 8 is the structural representation of stream table analysis apparatus embodiments two of the present invention.As shown in Figure 8, the stream table analysis equipment 80 that the present embodiment provides can comprise processor 801 and memory 802.Stream table analysis equipment 80 can also comprise data interface unit 803, and this data interface unit 803 can be connected with processor 801.Wherein, data interface unit 803 is for send/receive data message, and memory 802 is for storing execution instruction; When flowing table analysis equipment 80 and running, communicate between processor 801 with memory 802, processor 801 calls the execution instruction in memory 802, in order to perform the operation in above-mentioned stream table updating method embodiment six.

In several embodiment provided by the present invention, should be understood that, disclosed apparatus and method, can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical, machinery or other form.

The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.

In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form that hardware also can be adopted to add SFU software functional unit realizes.

The above-mentioned integrated unit realized with the form of SFU software functional unit, can be stored in a computer read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) or processor (processor) perform the part steps of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (Read-OnlyMemory, ROM), random access memory (RandomAccessMemory, RAM), magnetic disc or CD etc. various can be program code stored medium.

Those skilled in the art can be well understood to, for convenience and simplicity of description, only be illustrated with the division of above-mentioned each functional module, in practical application, can distribute as required and by above-mentioned functions and be completed by different functional modules, internal structure by device is divided into different functional modules, to complete all or part of function described above.The specific works process of the device of foregoing description, with reference to the corresponding process in preceding method embodiment, can not repeat them here.

One of ordinary skill in the art will appreciate that: all or part of step realizing above-mentioned each embodiment of the method can have been come by the hardware that program command is relevant.Aforesaid program can be stored in a computer read/write memory medium.This program, when performing, performs the step comprising above-mentioned each embodiment of the method; And aforesaid storage medium comprises: ROM, RAM, magnetic disc or CD etc. various can be program code stored medium.

Last it is noted that above each embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to foregoing embodiments to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein some or all of technical characteristic; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.

Claims

1. a stream table updating method, it is characterized in that, the path of the stream table instruction before renewal is initial forward-path, the path of the stream table instruction after renewal is final forward-path, wherein, described initial forward-path comprises the first forward-path, described final forward-path comprises the second forward-path, the switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading, the switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading, described method comprises:

2. method according to claim 1, it is characterized in that, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, described controller upgrades the stream list item on the non-access switch on described second forward-path, comprising:

3. method according to claim 1 and 2, is characterized in that, described controller upgrades the stream list item on the access switch on described first forward-path and described second forward-path, comprising:

Described controller upgrades the 3rd stream list item on the 3rd switch;

4. method according to claim 3, it is characterized in that, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item is new stream list item to be increased on described 3rd switch, described controller upgrades the 3rd stream list item on the 3rd switch, comprising:

5. method according to claim 2, it is characterized in that, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described controller upgrades the second list item on described second switch, comprising:

6. the method according to any one of claim 1-5, is characterized in that, described controller also comprises after upgrading the stream list item on the access switch on described first forward-path and described second forward-path:

Described controller sends second to the 4th switch and deletes message;

7. according to the method in claim 2 or 3, it is characterized in that, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch; Described controller also comprises before upgrading the stream list item on the non-access switch on described second forward-path:

8. the method according to any one of claim 1-7, is characterized in that, described controller also comprises before upgrading the stream list item on the non-access switch on described second forward-path:

9. method according to claim 8, it is characterized in that, described controller is by the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch, comprising:

10. method according to claim 9, is characterized in that, the stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified, comprised by described controller:

11. 1 kinds of stream table updating methods, is characterized in that, comprising:

12. methods according to claim 11, it is characterized in that, described stream table analysis equipment is according to described stream table information, by in the stream list item of all switches included on the stream list item of all switches included on described initial forward-path and described final forward-path, the stream list item changed when upgrading stream table is divided into the stream list item on non-access switch and the stream list item on access switch, comprising:

13. method according to claim 12, is characterized in that, the stream list item that all described switches change, according to described first forward-path and described second forward-path, is classified, is comprised by described stream table analysis equipment:

14. 1 kinds of controllers, it is characterized in that, the path of the stream table instruction before renewal is initial forward-path, the path of the stream table instruction after renewal is final forward-path, wherein, described initial forward-path comprises the first forward-path, described final forward-path comprises the second forward-path, the switch that described first forward-path comprises is in switch included on described initial forward-path, the switch that stream list item changes when upgrading, the switch that described second forward-path comprises is in switch included on described final forward-path, the switch that stream list item changes when upgrading, described controller comprises:

15. controllers according to claim 14, it is characterized in that, if described second forward-path comprises the first switch, described first forward-path does not comprise described first switch, and described first switch is the non-access switch on described second forward-path, described first update module specifically for:

16. controllers according to claims 14 or 15, is characterized in that, described second update module specifically for:

Upgrade the 3rd stream list item on the 3rd switch;

17. controllers according to claim 16, it is characterized in that, if described second forward-path comprises described 3rd switch, described first forward-path does not comprise described 3rd switch, and described 3rd switch is the access switch on described second forward-path, accordingly, described 3rd stream list item be new stream list item to be increased on described 3rd switch, described second update module specifically for:

Described 3rd stream list item is sent to described 3rd switch;

18. controllers according to claim 15, it is characterized in that, if described first forward-path and described second forward-path include the second switch, and described second switch is the non-access switch on described second forward-path, described first update module also specifically for:

19. controllers according to any one of claim 14-18, is characterized in that, also comprise:

First removing module, deletes message for sending second to the 4th switch;

20. controllers according to claim 15 or 16, it is characterized in that, if described first forward-path and described second forward-path include the 3rd switch, and described 3rd switch is the access switch on described first forward-path and described second forward-path, accordingly, described 3rd stream list item is the old stream list item on described 3rd switch; Described second update module also specifically for:

21. controllers according to any one of claim 14-20, is characterized in that, also comprise:

22. controllers according to claim 21, is characterized in that, described division module, comprising:

23. controllers according to claim 22, is characterized in that, described division unit specifically for:

24. 1 kinds of stream table analysis equipment, is characterized in that, comprising:

25. stream table analysis equipment according to claim 24, it is characterized in that, described division module, comprising:

26. stream table analysis equipment according to claim 25, is characterized in that, described division unit specifically for: