CN103346971B

CN103346971B - Data forwarding method, controller, forwarding unit and system

Info

Publication number: CN103346971B
Application number: CN201310244229.5A
Authority: CN
Inventors: 董雯霞; 倪辉; 郝卫国; 吴小前
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-06-19
Filing date: 2013-06-19
Publication date: 2016-08-10
Anticipated expiration: 2033-06-19
Also published as: CN103346971A

Abstract

The invention discloses a kind of data forwarding method, controller, forwarding unit and system, belong to computer realm.Described method includes: receive the overload link port information that forwarding unit sends；Mark according to the port comprised in described overload link port information inquires about the Business Stream of maximum flow on described port；New forward-path is generated for described Business Stream；The new forwarding flow table of described Business Stream is generated respectively for the forwarding unit on described new forward-path；The described new forwarding flow table generated is sent to the forwarding unit of correspondence.The identifying of port that the present invention passes through to comprise in the overload link port information received inquires about the Business Stream of maximum flow on this port, and generate new forward-path for this Business Stream, after solving the forward-path that prior art middle controller determines a Business Stream, the problem that Business Stream cannot be done further control, reach real-time optimization assignment of traffic, and then improve the purpose of forwarded performance.

Description

Data forwarding method, controller, forwarding unit and system

Technical field

The present invention relates to network communication field, set particularly to a kind of data forwarding method, controller, forwarding Standby and system.

Background technology

OpenFlow (open flows) is a kind of new network forwarding model based on stream, it is intended to based on existing Solving all bottlenecks that current network produces in the face of new business under TCP/IP technical conditions, its core thinking is to beat Broken original situation being responsible for control and repeating process completely by forwarding unit, is set by controller and forwarding respectively The standby process performing to control and forward.Wherein, controller is responsible for carrying out network centralized Control, and forwards and set Standby then be only responsible for forwarding.

In existing OpenFlow network data retransmission method, each forwarding unit has a whole network unique Device identification, after controller determines the forward-path of a Business Stream, forwards based on the purpose on this forward-path The device identification of equipment, generates the forwarding flow table of correspondence also respectively for other forwarding units on this forward-path Issue.Other forwarding units on this forward-path are according to each self-corresponding forwarding flow table, by this Business Stream Data message forwarding is to purpose forwarding unit, and is transmitted to purpose storage device by purpose forwarding unit.

Concrete, refer to Fig. 1, it illustrates a kind of based on Trill (Transparent Interconnection of Lots of Links, the translucent interconnection of multi-link) the OpenFlow schematic network structure of agreement.This network Structure is a kind of two layers and forwards structure, and its forwarding unit is divided into Access Layer forwarding unit and Non-Access Stratum forwarding to set Standby, Access Layer forwarding unit is connected with storage device and Non-Access Stratum forwarding unit respectively.Wherein, each Forwarding unit has a unique Nickname of the whole network.Solid line coupling part is the forward-path of a Business Stream, Three forwarding units, respectively equipment 1, equipment 2 and equipment 3 are had on this forward-path.Wherein, equipment 1 For initial forwarding unit, its Nickname is S1, forwarding unit for the purpose of equipment 2, and its Nickname is S2, storage device A is the initial storage device of this Business Stream, and storage device B is that the purpose of this Business Stream is deposited Storage equipment.Controller Nickname based on equipment 2 is equipment 1 and equipment 3 generates forwarding flow table respectively, The data message of this Business Stream that storage device A is sent by the forwarding flow table that equipment 1 generates according to controller turns Issue equipment 3, then the data message that equipment 1 forwards is turned by the forwarding flow table generated according to controller by equipment 3 Issue storage device B.

During realizing the present invention, inventor finds that prior art at least there is problems in that

In existing OpenFlow network data retransmission method, controller determines the forward-path of a Business Stream After, it is impossible to this Business Stream is further controlled, along with being continually changing of Business Stream each in network, may Occur assignment of traffic uneven, the situation that each port utilization ratio difference is excessive, affect forwarded performance.

Summary of the invention

Determine the forward-path of a Business Stream to solve prior art middle controller after, it is impossible to Business Stream is done The problem further controlled, embodiments provides a kind of data forwarding method, controller, forwarding Equipment and system.Described technical scheme is as follows:

First aspect, it is provided that a kind of data forwarding method, described method includes:

Receiving the overload link port information that forwarding unit sends, described overload link port information includes institute State the load of forwarding unit uplink and exceed the mark of the default port adjusting threshold values；

The industry of maximum flow on described port is inquired about according to the described mark exceeding the default port adjusting threshold values Business stream；

The new forward-path obtaining described Business Stream, described new turning is calculated according to SPF constraint Send out the initial forwarding unit on path and purpose forwarding unit is rising on the original forward-path of described Business Stream Beginning forwarding unit and purpose forwarding unit；

A new mark is generated for described purpose forwarding unit；

The new forwarding flow table of described Business Stream is generated respectively for the forwarding unit on described new forward-path, Each described new forwarding flow table comprises the mark port of described new mark and corresponding forwarding unit Between corresponding relation；

The described new forwarding flow table generated is sent to the forwarding unit of correspondence, and described new forwarding flow table is used The data message of described Business Stream is forwarded in the forwarding unit indicating described correspondence.

The first in conjunction with first aspect described may generate new forwarding in implementation for described Business Stream After path, also include:

Generate new access for the initial forwarding unit on described new forward-path and control list, described new Access control list includes the described Business Stream new forwarding flow table corresponding with described initial forwarding unit it Between mapping relations；

Described method also includes:

The described new access generated is controlled list and is sent to described initial forwarding unit, described new access Control list for indicate described initial forwarding unit inquire about described Business Stream new forwarding flow table, and according to Described new forwarding flow table forwards the data message of described Business Stream.

In conjunction with first aspect, the first possible implementation of first aspect, the second of first aspect may In implementation, after the described forwarding unit that the described new forwarding flow table generated is sent to correspondence, also Including:

Receiving the path that on described new forward-path, arbitrary forwarding unit sends and recover notice, described path is extensive Multiple notice is sent out when being less than, for the flow of described arbitrary forwarding device detecting to described Business Stream, the recovery threshold values preset The notice sent；

Recover notice according to described path and described Business Stream is switched back into original forward-path.

In conjunction with the possible implementation of the second of first aspect, in the third possible implementation of first aspect In, described according to described path recover notice described Business Stream is switched back into original forward-path, including:

Forwarding unit on described original forward-path sends Business Stream switching instruction；

Forwarding unit on described new forward-path sends the instruction deleting described new forwarding flow table；

Initial forwarding unit on described new forward-path sends deletes described new access control list Instruction.

Second aspect, it is provided that a kind of data forwarding method, described method includes:

Whether there is link load on detection forwarding unit and exceed the default port adjusting threshold values；

If detecting, on described forwarding unit, the link load of ports having exceedes default adjustment threshold values, then to control Device processed sends overload link port information, comprises described link load and exceed in described overload link port information The mark of the port adjusting threshold values preset, it is described end that the mark of described port is used for indicating described controller On mouth, the Business Stream of maximum flow generates new forwarding flow table, and described new forwarding flow table is for indicating correspondence Forwarding unit forwards the data message of described Business Stream；Wherein, described controller is that on described port flow is Big Business Stream generates new forwarding flow table, including: described controller according to described in exceed default adjustment valve The mark of the port of value inquires about described Business Stream, calculates according to SPF constraint and obtains described Business Stream New forward-path, initial forwarding unit and purpose forwarding unit on described new forward-path are described Initial forwarding unit on the original forward-path of Business Stream and purpose forwarding unit, forward for described purpose and set One new mark of standby generation, generates described Business Stream respectively for the forwarding unit on described new forward-path New forwarding flow table, each described new forwarding flow table includes the new mark of described purpose forwarding unit Know the corresponding relation between the mark going out port of corresponding forwarding unit.

In the first possible implementation of second aspect, described method also includes:

When described forwarding unit is for initial forwarding unit, receive the described new forwarding that described controller sends Stream table；

The data message of described Business Stream is forwarded according to described new forwarding flow table.

In conjunction with the first possible implementation of second aspect, the second in second aspect may implementation In, described method also includes:

When described forwarding unit is for initial forwarding unit, receive the new access control that described controller sends List, described new accessing controls to include between described Business Stream and described new forwarding flow table in list Mapping relations；

The described data message forwarding described Business Stream according to described new forwarding flow table, including:

When described forwarding unit is for initial forwarding unit, control described in list query according to described new access The new forwarding flow table of Business Stream, and the data message of described Business Stream is forwarded according to described new forwarding flow table.

The second in conjunction with second aspect, the first possible implementation of second aspect or second aspect can Energy implementation, in the third possible implementation of second aspect, described to controller transmission overload chain After road port information, also include:

Receive the Business Stream switching instruction that described controller sends；

The data of described Business Stream are forwarded according to the original forwarding flow table of the Business Stream of maximum flow on described port Message.

In conjunction with the third possible implementation of second aspect, in the 4th kind of possible implementation of second aspect In, described according to the original forwarding flow table described Business Stream of forwarding of the Business Stream of maximum flow on described port Data message, including:

When described forwarding unit is for initial forwarding unit, control list according to the original access of described Business Stream Inquire about the original forwarding flow table of described Business Stream, and forward described Business Stream according to described original forwarding flow table Data message.

The second in conjunction with second aspect, the first possible implementation of second aspect or second aspect can Energy implementation, in the 5th kind of possible implementation of second aspect, described method also includes:

When described forwarding unit is for initial forwarding unit or purpose forwarding unit, detect described Business Stream Whether flow is less than the recovery threshold values preset；

If detecting, the flow of described Business Stream less than the recovery threshold values preset, then sends road to described controller Notice is recovered in footpath.

In conjunction with the 5th kind of possible implementation of second aspect, in the 6th kind of possible implementation of second aspect In, described after described controller sends path recovery notice, also include:

When described forwarding unit is for initial forwarding unit, deleting of receiving that described controller sends is described new The instruction of forwarding flow table and delete and described new access the instruction controlling list；

Described new forwarding flow table is deleted by the instruction according to the described new forwarding flow table of described deletion, and according to Described new the accessing of described deletion controls the instruction of list and described new access control list is deleted.

The third aspect, it is provided that a kind of controller, described controller includes:

Information receiving module, for receiving the overload link port information that forwarding unit sends, described overload chain Road port information includes that the load of described forwarding unit uplink exceedes the mark of the default port adjusting threshold values Know；

Business Stream enquiry module, for the overload link port received according to described port information receiver module The mark exceeding the default port adjusting threshold values in information inquires about the business of maximum flow on described port Stream；

Path-generating module, for calculating new the turning obtaining described Business Stream according to SPF constraint Sending out path, initial forwarding unit and purpose forwarding unit on described new forward-path are described Business Stream Initial forwarding unit on original forward-path and purpose forwarding unit；

Stream table generation module, turning on the new forward-path generated for described forward-path generation module The equipment of sending out generates the new forwarding flow table of described Business Stream respectively；

Stream table sending module, for being sent to the described new forwarding flow table that described stream table generation module generates Corresponding forwarding unit, described new forwarding flow table forwards described industry for indicating the forwarding unit of described correspondence The data message of business stream；

Described stream table generation module, including:

Identification generation unit, for generating a new mark for described purpose forwarding unit；

Stream table signal generating unit, for generating described business respectively for the forwarding unit on described new forward-path The new forwarding flow table of stream, comprises described new mark and corresponding forwarding in each described new forwarding flow table Corresponding relation between the mark going out port of equipment.

In conjunction with in the first possible implementation of the third aspect, described controller also includes:

List Generating Module, being used at described path-generating module is that described Business Stream generates new forward-path Afterwards, generate new access for the initial forwarding unit on described new forward-path and control list, described newly Access and control list includes the new forwarding flow table that described Business Stream is corresponding with described initial forwarding unit Between mapping relations；

Described controller also includes:

List sending module, the new access for being generated by described List Generating Module controls list and is sent to Described initial forwarding unit, described new access controls list and is used for indicating described initial forwarding unit to inquire about institute State the new forwarding flow table of Business Stream, and forward the datagram of described Business Stream according to described new forwarding flow table Literary composition.

In conjunction with the third aspect, the first possible implementation of the third aspect, the second in the third aspect can In energy implementation, described controller also includes:

Recover notice receiver module, for generated by described stream table generation module at described stream table sending module After described new forwarding flow table is sent to the forwarding unit of correspondence, receive on described new forward-path arbitrary Notice is recovered in the path that forwarding unit sends, and described path is recovered notice and arrived for described arbitrary forwarding device detecting The flow of described Business Stream is less than the notice sent when recovering threshold values preset；

According to described recovery, path handover module, for notifying that the path recovery notice that receiver module receives will Described Business Stream switches back into original forward-path.

In conjunction with the possible implementation of the second of the third aspect, in the third possible implementation of the third aspect In, described path handover module, including:

Switching instruction transmitting element, sends Business Stream for the forwarding unit on described original forward-path and cuts Change instruction；

Instruction transmitting element deleted by stream table, sends for the forwarding unit on described new forward-path and deletes The instruction of described new forwarding flow table；

Instruction transmitting element is deleted in list, sends for the initial forwarding unit on described new forward-path Delete the described new instruction accessing control list.

Fourth aspect, it is provided that a kind of forwarding unit, described forwarding unit includes:

Whether first detection module, exist link load exceed default adjustment valve for detecting on forwarding unit The port of value；

Information sending module, if detecting ports having on described forwarding unit for described first detection module Link load exceedes default adjustment threshold values, then send overload link port information, described overload to controller Link port information comprises described link load and exceedes the mark of the default port adjusting threshold values, described end The mark of mouth generates new forwarding flow for the Business Stream indicating described controller to be maximum flow on described port Table, described new forwarding flow table forwards the data message of described Business Stream for indicating the forwarding unit of correspondence； Wherein, described controller is that the Business Stream of maximum flow on described port generates new forwarding flow table, including: Described controller according to described in exceed the mark of the default port adjusting threshold values and inquire about described Business Stream, according to SPF constraint calculates the new forward-path obtaining described Business Stream, on described new forward-path Initial forwarding unit and purpose forwarding unit be that the initial forwarding on the original forward-path of described Business Stream sets Standby and purpose forwarding unit, generates a new mark for described purpose forwarding unit, for described new forwarding Forwarding unit on path generates the new forwarding flow table of described Business Stream, each described new forwarding flow respectively Table includes the new mark of described purpose forwarding unit and corresponding forwarding unit the mark going out port it Between corresponding relation.

In the first possible implementation of fourth aspect, described forwarding unit also includes:

Stream table receiver module, for when described forwarding unit is for initial forwarding unit, receiving described controller The described new forwarding flow table sent；

First forwarding module, forwards institute for the new forwarding flow table received according to described stream table receiver module State the data message of Business Stream.

In conjunction with the first possible implementation of fourth aspect, the second in fourth aspect may implementation In, described forwarding unit also includes:

List reception module, for when described forwarding unit is for initial forwarding unit, receiving described controller The new access sent controls list, and described new access controls to include described Business Stream with described in list The new mapping relations between forwarding flow table；

Described first forwarding module, including:

First query unit, for when described forwarding unit is for initial forwarding unit, connecing according to described list Receive the new forwarding flow table of Business Stream described in the new access control list query that module receives；

First retransmission unit, forwards institute for the new forwarding flow table inquired according to described first query unit State the data message of Business Stream.

The second in conjunction with fourth aspect, the first possible implementation of fourth aspect or fourth aspect can Energy implementation, in the third possible implementation of fourth aspect, described forwarding unit also includes:

Switching instruction receiver module, for receiving the Business Stream switching instruction that described controller sends；

Second forwarding module, for turning according to the original forwarding flow table of the Business Stream of maximum flow on described port The data message sending out Business Stream described.

In conjunction with the third possible implementation of fourth aspect, in the 4th kind of possible implementation of fourth aspect In, described second forwarding module, including:

Second query unit, for when described forwarding unit is for initial forwarding unit, according to described Business Stream Original access control the original forwarding flow table of Business Stream described in list query；

Second retransmission unit, forwards institute for the original forwarding flow table inquired according to described second query unit State the data message of Business Stream.

The second in conjunction with fourth aspect, the first possible implementation of fourth aspect or fourth aspect can Energy implementation, in the 5th kind of possible implementation of fourth aspect, described forwarding unit also includes:

Second detection module, is used for when described forwarding unit is for initial forwarding unit or purpose forwarding unit, Whether detect the flow of described Business Stream less than the recovery threshold values preset；

Recover notice sending module, if detecting that the flow of described Business Stream is little for described second detection module In default recovery threshold values, then send path to described controller and recover notice.

In conjunction with the 5th kind of possible implementation of fourth aspect, in the 6th kind of possible implementation of fourth aspect In, forwarding unit also includes:

Delete instruction receiver module, for when described forwarding unit is for initial forwarding unit, receiving described control The instruction of described new forwarding flow table that what device processed sent delete and delete and described new access the finger controlling list Show；

Removing module, for indicating described new forwarding flow according to the described new forwarding flow table of described deletion Table is deleted, and according to the described new instruction accessing control list of described deletion, described new access is controlled row Table is deleted.

5th aspect, it is provided that a kind of data forwarding system, described system includes:

Any one of the above-mentioned third aspect or the third aspect may controller as described in implementation and such as The possible forwarding unit described in implementation of any one of above-mentioned fourth aspect or fourth aspect.

The technical scheme that the embodiment of the present invention provides has the benefit that

By receiving the overload link port information that forwarding unit sends, and according in overload link port information The mark of the port comprised inquires about the Business Stream of maximum flow on this port, and generates new turning for this Business Stream Send out stream table and be handed down to the forwarding unit corresponding with new forwarding flow table, advantageously accounting for prior art controls After device determines the forward-path of a Business Stream, it is impossible to the problem that Business Stream is done further control, it is achieved that To forwarding Network Traffic data forwarding paths to be automatically adjusted, reach real-time optimization assignment of traffic, balance Each port utilization ratio, and then improve the purpose of forwarded performance.

Accompanying drawing explanation

For the technical scheme being illustrated more clearly that in the embodiment of the present invention, institute in embodiment being described below The accompanying drawing used is needed to be briefly described, it should be apparent that, the accompanying drawing in describing below is only the present invention Some embodiments, for those of ordinary skill in the art, on the premise of not paying creative work, Other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the OpenFlow schematic network structure that background of invention provides；

Fig. 2 is the method flow diagram of the data forwarding method that one embodiment of the invention provides；

Fig. 3 is the method flow diagram of the data forwarding method that another embodiment of the present invention provides；

Fig. 4 is the forward-path schematic diagram before the Business Stream that another embodiment of the present invention provides adjusts；

Fig. 5 is the forward-path schematic diagram after the Business Stream that another embodiment of the present invention provides adjusts；

Fig. 6 is the method flow diagram of the data forwarding method that one embodiment of the invention provides；

Fig. 7 is the method flow diagram of the data forwarding method that another embodiment of the present invention provides；

Fig. 8 is the equipment pie graph of the controller that one embodiment of the invention provides；

Fig. 9 is the equipment pie graph of the controller that another embodiment of the present invention provides；

Figure 10 is the equipment pie graph of the controller that one embodiment of the invention provides；

Figure 11 is the equipment pie graph of the controller that another embodiment of the present invention provides；

Figure 12 is the equipment pie graph of the forwarding unit that one embodiment of the invention provides；

Figure 13 is the equipment pie graph of the forwarding unit that another embodiment of the present invention provides；

Figure 14 is the equipment pie graph of the forwarding unit that one embodiment of the invention provides；

Figure 15 is the equipment pie graph of the forwarding unit that another embodiment of the present invention provides；

Figure 16 is the system pie graph of the data forwarding system that one embodiment of the invention provides.

Detailed description of the invention

For making the object, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing to the present invention Embodiment is described in further detail.

Refer to Fig. 2, it illustrates the method flow of the data forwarding method that one embodiment of the invention provides Figure.This data forwarding method may include that

101, receive the overload link port information that forwarding unit sends, this overload link port information includes The load of this forwarding unit uplink exceedes the mark of the default port adjusting threshold values；

102, inquire about the industry of maximum flow on this port according to this mark exceeding the default port adjusting threshold values Business stream；

103, generate new forward-path for this Business Stream；

104, the new forwarding flow table of this Business Stream is generated respectively for the forwarding unit on the forward-path that this is new；

It should be noted that the present embodiment can be only the initial forwarding unit on new forward-path and other Intermediate forwarding devices generates forwarding flow table respectively, it is not necessary to raw for the purpose forwarding unit in new forward-path Become forwarding flow table.

105, this new forwarding flow table generated is sent to the forwarding unit of correspondence, this new forwarding flow table is used The data message of this Business Stream is forwarded in the forwarding unit that instruction is corresponding.

In sum, the data forwarding method that the embodiment of the present invention provides, by receiving what forwarding unit sent Overload link port information, and inquire about this port according to the mark of the port comprised in overload link port information The Business Stream of upper maximum flow, and generate new forwarding flow table for this Business Stream and be handed down to and new forwarding flow The forwarding unit that table is corresponding, after solving the forward-path that prior art middle controller determines a Business Stream, nothing The problem that Business Stream is done further control by method, it is achieved that to forwarding Network Traffic data forwarding paths Be automatically adjusted, reach real-time optimization assignment of traffic, balance each port utilization ratio, and then improve forwarded The purpose of performance.

In order to the data forwarding method shown in Fig. 2 is described further, refer to Fig. 3, it illustrates this The method flow diagram of the data forwarding method that another embodiment bright provides.This data forwarding method for control with Forwarding in the controller in separation architecture network, this data forwarding method may include that

201, controller receives the overload link port information that forwarding unit sends, this overload link port information Include that the load of this forwarding unit uplink exceedes the mark of the default port adjusting threshold values；

Wherein, this adjustment threshold values can be that forwarding unit pre-sets, it is also possible to is that network management personnel exists Arrange on controller and be handed down to each forwarding unit.

202, controller inquires about on this port flow according to this mark exceeding the default port adjusting threshold values Big Business Stream；

The relevant information of the Business Stream being previously stored with in controller on each forwarding unit in each port, such as should The initial storage device identification of Business Stream, purpose storage device identification, initial forwarding unit mark, purpose turn Send out the information such as present flow rate of device identification, this traffic stream identifier and this Business Stream.Controller can basis The link load received exceedes the mark of the default port adjusting threshold values, inquires about maximum flow on this port The relevant information of Business Stream.

203, controller calculates the new forward-path obtaining this Business Stream according to SPF constraint；

Controller is according to the relevant information of the Business Stream of this maximum flow inquired, based on CSPF (Constrained Shortest Path First, Constraint Shortest Path First algorithm) algorithm calculates and obtains this business The new forward-path adjusting threshold values is preset in meeting of stream.

204, controller is the new forwarding that the forwarding unit on the forward-path that this is new generates this Business Stream respectively Stream table；

Controller is that the purpose forwarding unit on the forward-path that this is new generates a new mark, and this purpose turns The equipment of sending out is last forwarding unit on the forward-path that this is new；And be turning on the forward-path that this is new The equipment of sending out generates the new forwarding flow table of this Business Stream respectively, comprises this new mark in each new forwarding flow table Know the corresponding relation between the mark going out port of corresponding forwarding unit.

Further, since new forwarding flow table only includes the new mark of purpose forwarding unit and corresponding turning Corresponding relation between the mark going out port of the equipment of sending out, do not comprise between Business Stream and forwarding flow table is right Should be related to, therefore, controller is after Business Stream generates new forward-path, in addition it is also necessary to for the forwarding that this is new Initial forwarding unit on path generates new access and controls list, and this new access generated is controlled row Table is sent to this initial forwarding unit.This new access controls to include this Business Stream in list and this initiates and turns Mapping relations between the new forwarding flow table that the equipment of sending out is corresponding, are used for indicating the inquiry of this initial forwarding unit to be somebody's turn to do The new forwarding flow table of Business Stream, and the data message of this Business Stream is forwarded according to this new forwarding flow table.

205, the new forwarding flow table generated is sent to the forwarding unit of correspondence by controller, in order to corresponding turns The equipment of sending out forwards the data of this Business Stream according to new forwarding flow table；

Concrete, the new forwarding flow table generated is sent to the forwarding unit of correspondence by controller, and will generate New access control the initial forwarding unit that list is sent on new forward-path, in order to corresponding forwarding Equipment forwards the data of this Business Stream according to new forwarding flow table.

As a example by OpenFlow network based on Trill agreement, refer to Fig. 4 and Fig. 5, which respectively show Forward-path schematic diagram before and after Business Stream adjustment, wherein, includes 3 forwarding units in forward-path, And new forward-path is identical with purpose forwarding unit with the initial forwarding unit on original forward-path (respectively For equipment 1 and equipment 2), and intermediate forwarding devices is different (being equipment 3 before Tiao Zhenging, be equipment 4 after adjustment). Wherein, equipment 1 go out port 2 corresponding device 3, equipment 3 go out port 6 corresponding device 2；Equipment 1 Go out port 3 corresponding device 4, equipment 4 go out port 6 corresponding device 2.

Referring to Fig. 4, before Business Stream adjusts, the device identification of equipment 2 is S2, and original forwarding flow table is base In the forwarding flow table that S2 generates, when equipment 1 receives the data message of this Business Stream that storage device A sends, Can be by initial access control list finding forwarding flow based on S2 table, and according to the forwarding flow table found In the port numbers that goes out the data message of this Business Stream is sent to equipment 3 from the port 2 that goes out of equipment 1.Additionally, Equipment 1, when forwarding the data of this Business Stream, can add mark S2 of equipment 2 in data message, with Just equipment 3 can identify S2 according to the purpose forwarding unit in data message and search forwarding flow table based on S2, And according in the forwarding flow table found go out port numbers by the data message of this Business Stream from equipment 3 go out end Mouth 6 is sent to equipment 2.It should be noted that purpose forwarding unit (equipment 2) can in the embodiment of the present invention With identifying the data message of this Business Stream according to the purpose storage device carried in this traffic data message Being transmitted to corresponding storage device, therefore controller is not necessary for purpose forwarding unit and generates forwarding flow table.

Referring to Fig. 5, after Business Stream adjusts, controller is that (now, equipment be newly assigned with a mark S3 Equipment 2 has two device identification S2 and S3), and respectively equipment 1 and equipment 4 generate based on this equipment The forwarding flow table of mark S3, and generate new access control list for equipment 1.Now, equipment 1 receives During the data message of this Business Stream that storage device A sends, can be by new access control list finding base In the new forwarding flow table of S3, and according to the forwarding flow table found goes out port numbers by the number of this Business Stream It is sent to equipment 4 from the port 3 that goes out of equipment 1 according to message.Additionally, equipment 1 is in the data forwarding this Business Stream Time, mark S3 of equipment 2 can be added in data message, in order to equipment 4 can be according in data message Purpose forwarding unit mark S3 search forwarding flow table based on S3, and according in the forwarding flow table found Go out port numbers by the data message of this Business Stream from equipment 4 the port 6 that goes out be sent to equipment 2.

206, controller receives the path that on the forward-path that this is new, arbitrary forwarding unit sends and recovers notice；

Notice is recovered for arbitrary forwarding device detecting on this new forward-path to the flow of this Business Stream in this path Less than the notice sent when recovering threshold values preset.This recovery threshold values can be to set in advance in each forwarding unit Put, it is also possible to be after user is the most manually arranged, this controller be handed down to each forwarding unit, To this, the embodiment of the present invention is not especially limited.

The most such as, when the flow of forwarding device detecting a certain on the forward-path that this is new to this Business Stream is less than During a certain preset ratio (such as 1/3rd or 1/4th) of flow when this Business Stream just adjusts, or Person, detects when the flow of this Business Stream is less than minimum restoring threshold values (the such as 10kb/s) preset, to control Device sends path and recovers notice.

207, controller recovers notice according to this path and this Business Stream is switched back into original forward-path.

Controller forwarding unit on new forward-path sends the instruction deleting this new forwarding flow table, with Just this new forwarding flow table is deleted by the forwarding unit on this new forward-path；And to this new forward-path On initial forwarding unit send and delete this and new access the instruction controlling list, in order to this initial forwarding unit This new control access list is deleted.

It addition, the controller also forwarding unit on original forward-path sends Business Stream switching instruction, in order to Forwarding unit on this original forward-path forwards the number of this Business Stream according to the original forwarding flow table of this Business Stream According to message.

Concrete, controller can preserve the original forwarding flow table of this Business Stream, and extensive receiving this path After multiple notice, the original forwarding flow table of this Business Stream preserved is sent respectively on original forward-path correspondence Forwarding unit, in order to the forwarding unit on this original forward-path receive Business Stream switching instruction after, root The data message of this Business Stream is forwarded according to this original forwarding flow table；Or, the original forwarding flow table of this Business Stream Each can also be preserved by the forwarding unit on this original forward-path.

Same, controller can preserve the original access of this Business Stream and control list, and receiving this road After notice is recovered in footpath, the original access of this Business Stream preserved is controlled list and is sent to initial forwarding unit, So that this initial forwarding unit is after receiving Business Stream switching instruction, controls list according to this original access and look into Look for the original forwarding flow table of this Business Stream；Or, the original access of this Business Stream controls list can also be by this Initial forwarding unit preserves.

The data forwarding method that the embodiment of the present invention provides, by above-mentioned 206 and 207, can after the adjustment This Business Stream, to time below reservation threshold, is switched back into original path by Business Stream flow reduction, and by new road Footpath is deleted, to simplify the complexity of network.

Further, controller iteration performs above-mentioned 201 to 207, with the data forwarding paths to whole network It is optimized.If controller detects network optimization fall flat (such as network performance after optimization Not being obviously improved, port that the same time needs flow to adjust is more), then prompting user carries out network expansion Hold.

In sum, the data forwarding method that the embodiment of the present invention provides, by receiving what forwarding unit sent Overload link port information, and inquire about this port according to the mark of the port comprised in overload link port information The Business Stream of upper maximum flow, and generate new forwarding flow table for this Business Stream and be handed down to and new forwarding flow The forwarding unit that table is corresponding, after advantageously accounting for the forward-path that prior art middle controller determines a Business Stream, The problem that Business Stream cannot be done further control, it is achieved that forward road to forwarding Network Traffic data Being automatically adjusted of footpath, reaches real-time optimization assignment of traffic, balances each port utilization ratio, and then raising network turns The purpose of volatility；It addition, the data forwarding method that the embodiment of the present invention provides, by receiving new forwarding Notice is recovered in the path that arbitrary forwarding unit on path sends, and recovers notice by correspondence industry according to this path Business stream switches back into original forward-path, solves the problem that after Business Stream adjusts, network complexity increases, reaches Simplify the purpose of network complexity.

Refer to Fig. 6, it illustrates the method flow of the data forwarding method that one embodiment of the invention provides Figure.This data forwarding method can apply in the forwarding unit on the original forward-path of a Business Stream.Should Data forwarding method may include that

301, whether detection forwarding unit exists link load and exceedes the default port adjusting threshold values；

302, if detecting on this forwarding unit, the link load of ports having exceedes default adjustment threshold values, then to Controller sends overload link port information, and it is pre-that this overload link port information includes that this link load exceedes If the mark of port adjusting threshold values, the mark of this port is used for indicating controller to be that on this port flow is Big Business Stream generates new forwarding flow table, and this new forwarding flow table forwards for indicating the forwarding unit of correspondence The data message of this Business Stream.

In sum, the data forwarding method that the embodiment of the present invention provides, by detecting on forwarding unit When the link load of ports having exceedes default adjustment threshold values, send overload link port information to controller, Indicate this port that this controller includes according to this overload link port information is designated flow on this port Maximum Business Stream generates new forwarding flow table, solves prior art middle controller and determines turning of a Business Stream After sending out path, it is impossible to the problem that Business Stream is done further control, it is advantageously implemented forwarding industry in network Being automatically adjusted of business flow data forward-path, reaches real-time optimization assignment of traffic, balances each port utilization ratio, And then improve the purpose of forwarded performance.

In order to the data forwarding method shown in Fig. 6 is described further, refer to Fig. 7, it illustrates this The method flow diagram of the data forwarding method that another embodiment bright provides.This data forwarding method is applied to forward In equipment, this data forwarding method may include that

401, whether forwarding device detecting this locality exists link load and exceedes the default port adjusting threshold values；

Wherein, this adjustment threshold values can be that forwarding unit pre-sets, it is also possible to is that network management personnel exists Arrange on controller and be handed down to this forwarding unit.

402, if forwarding unit detects the link load of local ports having and exceedes default adjustment threshold values, then to Controller sends overload link port information；

Wherein, this overload link port information includes that this link load exceedes the default port adjusting threshold values Mark, the mark of this port generates new for the Business Stream indicating this controller to be maximum flow on this port Forwarding flow table, this new forwarding flow table forwards the datagram of this Business Stream for indicating the forwarding unit of correspondence Literary composition.

Concrete, this controller can inquire about the Business Stream of maximum flow on this port according to the mark of this port, Generate new forward-path for this Business Stream, and generate respectively newly for the forwarding unit on this new forward-path Forwarding flow table.

It should be noted that when the initial forwarding unit that this forwarding unit is on forward-path, this forwarding sets The standby new forwarding flow table that can also receive controller transmission, and forward this business according to this new forwarding flow table The data message of stream.Concrete, this forwarding unit receives the new access control list that this controller sends, The new forwarding flow table of this Business Stream of list query is controlled according to this new accessing, and according to this new forwarding flow Table forwards the data message of this Business Stream；Wherein, this new access include in controlling list this Business Stream with Mapping relations between this new forwarding flow table.

403, forwarding unit receives the Business Stream switching instruction that controller sends；

When any one forwarding unit on new forward-path is detecting that the flow of this Business Stream is less than presetting Recovery threshold values time, to this controller send path recover notice, controller receive this path recover notice Afterwards, the forwarding unit on original forward-path sends Business Stream switching instruction, is switched back into by this Business Stream Original path, to simplify the complexity of network.

It addition, when this forwarding unit is for initial forwarding unit or purpose forwarding unit, this forwarding unit is also The flow of this Business Stream can be detected whether less than the recovery threshold values preset；If detecting the flow of this Business Stream Less than the recovery threshold values preset, then send path to controller and recover notice.

404, forwarding unit forwards this business according to the original forwarding flow table of the Business Stream of maximum flow on this port The data message of stream.

Wherein, if this forwarding unit is initial forwarding unit, then this forwarding unit can be according to this Business Stream The original original forwarding flow table controlling this Business Stream of list query that accesses, and forward according to this original forwarding flow table The data message of this Business Stream.

Same, controller can also preserve the original access of this Business Stream and control list, and receiving this After notice is recovered in path, the original access of this Business Stream preserved is controlled list and is sent to initial forwarding unit, So that this initial forwarding unit is after receiving Business Stream switching instruction, controls list according to this original access and look into Look for the original forwarding flow table of this Business Stream；Or, the original access of this Business Stream controls list can also be by this Initial forwarding unit preserves.

Preferably, when this forwarding unit is for initial forwarding unit, it is also possible to receive the deletion that controller sends The instruction of this new forwarding flow table and delete this and new access the instruction controlling list；This forwarding unit is according to being somebody's turn to do This new forwarding flow table is deleted by the instruction deleting this new forwarding flow table, and according to this new access of this deletion This new access is controlled list deletion by the instruction controlling list.

In sum, the data forwarding method that the embodiment of the present invention provides, by detecting on forwarding unit When the link load of ports having exceedes default adjustment threshold values, send overload link port information to controller, This controller is indicated to exceed default adjustment threshold values according to the link load comprised in this overload link port information The Business Stream being designated maximum flow on this port of port generate new forwarding flow table, solve existing skill After art middle controller determines the forward-path of a Business Stream, it is impossible to the problem that Business Stream is done further control, It is advantageously implemented forwarding Network Traffic data forwarding paths to be automatically adjusted, reaches real-time optimization flow Distribution, balances each port utilization ratio, and then improves the purpose of forwarded performance；Meanwhile, the present invention implements The data forwarding method that example provides, also when receiving the Business Stream switching instruction that controller sends, root again Forward the data message of this Business Stream according to the original forwarding flow table of the Business Stream of this maximum flow, solve business The problem that after stream adjustment, network complexity increases, has reached to simplify the purpose of network complexity.

Corresponding with the data forwarding method shown in Fig. 1, refer to Fig. 8, it illustrates the embodiment of the present invention The equipment pie graph of a kind of controller provided.This controller may include that

Information receiving module 501, for receiving the overload link port information that forwarding unit sends, this overload chain Road port information includes that the load of this forwarding unit uplink exceedes the mark of the default port adjusting threshold values；

Business Stream enquiry module 502, for the overload end of link received according to port information receiver module 501 The mark exceeding the default port adjusting threshold values in message breath inquires about the business of maximum flow on this port Stream；

Path-generating module 503, the Business Stream for inquiring for Business Stream enquiry module 502 generates new turning Send out path；

Stream table generation module 504, on the new forward-path generated for forward-path generation module 503 Forwarding unit generates the new forwarding flow table of this Business Stream respectively；

Stream table sending module 505, is sent to for this new forwarding flow table generated by stream table generation module 504 Corresponding forwarding unit, this new forwarding flow table forwards the number of this Business Stream for indicating the forwarding unit of correspondence According to message.

In sum, the controller that the embodiment of the present invention provides, by receiving the overload chain that forwarding unit sends Road port information, and inquire about flow on this port according to the mark of the port comprised in overload link port information Maximum Business Stream, and generate new forwarding flow table for this Business Stream and be handed down to corresponding with new forwarding flow table Forwarding unit, after solving the forward-path that prior art middle controller determines a Business Stream, it is impossible to industry The problem that business stream does further control, it is achieved that to forwarding the automatic of Network Traffic data forwarding paths Regulation, reaches real-time optimization assignment of traffic, balances each port utilization ratio, and then improves forwarded performance Purpose.

In order to the controller shown in above-mentioned Fig. 8 is described further, refer to Fig. 9, it illustrates the present invention The equipment pie graph of the controller that another embodiment provides.This controller may include that

Information receiving module 601, for receiving the overload link port information that forwarding unit sends, this overload chain Road port information includes that the load of this forwarding unit uplink exceedes the mark of the default port adjusting threshold values；

Business Stream enquiry module 602, for the overload end of link received according to port information receiver module 601 The mark exceeding the default port adjusting threshold values in message breath inquires about the business of maximum flow on this port Stream；

Path-generating module 603, the Business Stream for inquiring for Business Stream enquiry module 602 generates new turning Send out path；

Stream table generation module 604, on the new forward-path generated for forward-path generation module 603 Forwarding unit generates the new forwarding flow table of this Business Stream respectively；

Stream table sending module 605, is sent to for this new forwarding flow table generated by stream table generation module 604 Corresponding forwarding unit, this new forwarding flow table forwards the number of this Business Stream for indicating the forwarding unit of correspondence According to message.

Path-generating module 603, obtains the new of this Business Stream specifically for calculating according to SPF constraint Forward-path, wherein, initial forwarding unit and purpose forwarding unit on this new forward-path are this industry Initial forwarding unit on the original forward-path of business stream and purpose forwarding unit；

Stream table generation module 604, including:

Identification generation unit 604a, for generating a new mark for this purpose forwarding unit；

Stream table signal generating unit 604b, for generating this business respectively for the forwarding unit on this new forward-path The new forwarding flow table of stream, comprises this new mark and corresponding forwarding unit in this new forwarding flow table each The mark going out port between corresponding relation.

This controller also includes:

List Generating Module 606, for generating new forward-path at path-generating module 603 for this Business Stream Afterwards, generate new access for the initial forwarding unit on the forward-path that this is new and control list, this new visit Ask in control list and include reflecting between the new forwarding flow table that this Business Stream is corresponding with this initial forwarding unit Penetrate relation；

This controller also includes:

List sending module 607, the new access for being generated by List Generating Module 606 controls list and sends To this initial forwarding unit, this new access controls list and is used for indicating this initial forwarding unit to inquire about this business The new forwarding flow table of stream, and the data message of this Business Stream is forwarded according to this new forwarding flow table.

This controller also includes:

Recover notice receiver module 608, for being generated by stream table generation module 606 at stream table sending module 607 This new forwarding flow table be sent to correspondence forwarding unit after, receive on this new forward-path arbitrary turn Notice is recovered in the path that the equipment of sending out sends, and notice is recovered for this arbitrary forwarding device detecting to this business in this path The flow of stream is less than the notice sent when recovering threshold values preset；

Path handover module 609, for according to recovering the path recovery notice that notice receiver module 608 receives This Business Stream is switched back into original forward-path.

Path handover module 609, including:

Instruction transmitting element 609a deleted by stream table, sends for the forwarding unit on the forward-path that this is new and deletes Instruction except this new forwarding flow table, in order to the forwarding unit on this new forward-path is by this new forwarding flow Table is deleted；

Instruction transmitting element 609b is deleted in list, sends out for the initial forwarding unit on the forward-path that this is new Send and delete this new instruction accessing control list, in order to this initial forwarding unit is by this new control Access Column Table is deleted；

Switching instruction transmitting element 609c, sends Business Stream for the forwarding unit on this original forward-path Switching instruction, in order to this Business Stream that the forwarding unit on this original forward-path preserves according to this locality original Forwarding flow table forwards the data message of this Business Stream.

In sum, the controller that the embodiment of the present invention provides, by receiving the overload chain that forwarding unit sends Road port information, and inquire about flow on this port according to the mark of the port comprised in overload link port information Maximum Business Stream, and generate new forwarding flow table for this Business Stream and be handed down to corresponding with new forwarding flow table Forwarding unit, after solving the forward-path that prior art middle controller determines a Business Stream, it is impossible to industry The problem that business stream does further control, it is achieved that to forwarding the automatic of Network Traffic data forwarding paths Regulation, reaches real-time optimization assignment of traffic, balances each port utilization ratio, and then improves forwarded performance Purpose；It addition, the controller that the embodiment of the present invention provides, by receiving arbitrary turn on new forward-path Notice is recovered in the path that the equipment of sending out sends, and switches back into original according to this path recovery notice by correspondence Business Stream Forward-path, solves the problem that after Business Stream adjusts, network complexity increases, has reached simplification network complicated The purpose of degree.

Corresponding with the data forwarding method shown in Fig. 1, refer to Figure 10, it illustrates the present invention and implement The equipment pie graph of a kind of controller that example provides.This controller may include that receiver 701, processor 702 and transmitter 703；

Receiver 701, for receiving the overload link port information that forwarding unit sends, this overload link port Information includes that the load of this forwarding unit uplink exceedes the mark of the default port adjusting threshold values；

Processor 702, exceeding in the overload link port information received according to receiver 701 is default The mark of the port adjusting threshold values inquire about the Business Stream of maximum flow on this port；

Processor 702, is additionally operable to generate new forward-path for this Business Stream inquired；

Processor 702, is additionally operable to generate this business respectively for the forwarding unit on the new forward-path of this generation The new forwarding flow table of stream；

Processor 702, is additionally operable to control transmitter 703 and this new forwarding flow table generated is sent to correspondence Forwarding unit, this new forwarding flow table forwards the data message of this Business Stream for indicating the forwarding unit of correspondence.

In order to the controller shown in above-mentioned Figure 10 is described further, refer to Figure 11, it illustrates this The equipment pie graph of the controller that another embodiment bright provides.This controller may include that receiver 801, place Reason device 802 and transmitter 803；

Receiver 801, for receiving the overload link port information that forwarding unit sends, this overload link port Information includes that the load of this forwarding unit uplink exceedes the mark of the default port adjusting threshold values；

Processor 802, exceeding in the overload link port information received according to receiver 801 is default The mark of the port adjusting threshold values inquire about the Business Stream of maximum flow on this port；

Processor 802, is additionally operable to generate new forward-path for this Business Stream inquired；

Processor 802, is additionally operable to generate this business respectively for the forwarding unit on the new forward-path of this generation The new forwarding flow table of stream；

Processor 802, is additionally operable to control transmitter 803 and this new forwarding flow table generated is sent to correspondence Forwarding unit, this new forwarding flow table forwards the data message of this Business Stream for indicating the forwarding unit of correspondence.

Processor 802, specifically for calculating the new forwarding obtaining this Business Stream according to SPF constraint Path, wherein, initial forwarding unit and purpose forwarding unit on this new forward-path are this Business Stream Initial forwarding unit on original forward-path and purpose forwarding unit；

Processor 802, is specifically additionally operable to generate a new mark into this purpose forwarding unit, for this new turning Send out the forwarding unit on path and generate the new forwarding flow table of this Business Stream, this new forwarding flow table each respectively In comprise the corresponding relation between this new mark and mark going out port of corresponding forwarding unit.

Processor 802, is additionally operable to after generating new forward-path for this Business Stream, for the forwarding road that this is new Initial forwarding unit on footpath generates new access and controls list, and this new access controls to include this in list Mapping relations between the new forwarding flow table that Business Stream is corresponding with this initial forwarding unit；

Processor 802, is additionally operable to control transmitter 803 and this new access generated control list is sent to this Initial forwarding unit, this new accessing controls list for indicating this initial forwarding unit to inquire about this Business Stream New forwarding flow table, and the data message of this Business Stream is forwarded according to this new forwarding flow table.

Receiver 801, this new forwarding flow table being additionally operable to be generated by processor 802 at transmitter 803 sends After giving corresponding forwarding unit, receive the path that on this new forward-path, arbitrary forwarding unit sends and recover Notice, it is extensive less than preset that the flow that notice is this arbitrary forwarding device detecting to this Business Stream is recovered in this path The notice sent during multiple threshold values；

Processor 802, the path for receiving according to receiver 801 is recovered notice and is switched back into by this Business Stream Original forward-path.

Processor 802, sends specifically for controlling the transmitter 803 forwarding unit on the forward-path that this is new Delete the instruction of this new forwarding flow table, in order to the forwarding unit on this new forward-path is by this new forwarding Stream table is deleted；

Processor 802, is specifically additionally operable to control the transmitter 803 initial forwarding on the forward-path that this is new and sets Preparation is sent and is deleted this new instruction accessing control list, in order to this new control is visited by this initial forwarding unit Ask that list is deleted；

Processor 802, is specifically additionally operable to control the transmitter 803 forwarding unit on this original forward-path and sends out Send Business Stream switching instruction, in order to this business that the forwarding unit on this original forward-path preserves according to this locality The original forwarding flow table of stream forwards the data message of this Business Stream.

Data forwarding method shown in corresponding diagram 6, refers to Figure 12, and it illustrates the embodiment of the present invention provides The equipment pie graph of a kind of forwarding unit.This forwarding unit may include that

Whether first detection module 901, exist link load exceed default adjustment for detecting on forwarding unit The port of threshold values；

Information sending module 902, if detecting ports having on this forwarding unit for first detection module 901 Link load exceedes default adjustment threshold values, then send overload link port information, this overload chain to controller Road port information includes that this link load exceedes the mark of the default port adjusting threshold values, the mark of this port Knowing the Business Stream for indicating this controller to be maximum flow on this port and generate new forwarding flow table, this is new Forwarding flow table forwards the data message of this Business Stream for indicating the forwarding unit of correspondence.

In sum, the forwarding unit that the embodiment of the present invention provides, by detecting there is end on forwarding unit When the link load of mouth exceedes default adjustment threshold values, send overload link port information, instruction to controller This port that this controller includes according to this overload link port information be designated maximum flow on this port Business Stream generate new forwarding flow table, solve prior art middle controller and determine the forwarding road of a Business Stream Behind footpath, it is impossible to the problem that Business Stream is done further control, it is advantageously implemented forwarding Network Traffic Being automatically adjusted of data forwarding paths, reaches real-time optimization assignment of traffic, balances each port utilization ratio, and then Improve the purpose of forwarded performance.

In order to the forwarding unit that above-mentioned Figure 12 is corresponding is described further, refer to Figure 13, it illustrates this Invent the equipment pie graph of the forwarding unit that another embodiment provides.This forwarding unit may include that

Whether first detection module 1001, exist link load exceed default tune for detecting on forwarding unit The port of whole threshold values；

Information sending module 1002, if detecting ports having on this forwarding unit for first detection module 1001 Link load exceed default adjustment threshold values, then send overload link port information, this overload to controller Link port information includes that this link load exceedes the mark of the default port adjusting threshold values, this port Mark generates new forwarding flow table for the Business Stream indicating this controller to be maximum flow on this port, and this is new Forwarding flow table for indicating the forwarding unit of correspondence to forward the data message of this Business Stream.

This forwarding unit also includes:

Stream table receiver module 1003, for when this forwarding unit is for initial forwarding unit, receiving controller and send out This new forwarding flow table sent；

First forwarding module 1004, turns for the new forwarding flow table received according to stream table receiver module 1003 Send out the data message of this Business Stream.

This forwarding unit also includes:

List reception module 1005, for when this forwarding unit is for initial forwarding unit, receiving controller and send out The new access sent controls list, and this new accessing controls to include, in list, the forwarding that this Business Stream is new with this Mapping relations between stream table；

First forwarding module 1004, including:

First query unit 1004a, for when this forwarding unit is for initial forwarding unit, connecing according to this list Receive the new new forwarding flow table accessing control this Business Stream of list query that module receives；

First retransmission unit 1004b, for the new forwarding flow table inquired according to the first query unit 1004a Forward the data message of described Business Stream.

This forwarding unit also includes:

Switching instruction receiver module 1006, for receiving the Business Stream switching instruction that this controller sends；

Second forwarding module 1007, for according to the original forwarding flow table of the Business Stream of maximum flow on this port Forward the data message of this Business Stream.

This second forwarding module 1007, including:

Second query unit 1007a, for when this forwarding unit is for initial forwarding unit, according to this Business Stream Original access control this Business Stream of list query original forwarding flow table；

Second retransmission unit 1007b, for the original forwarding flow inquired according to this second query unit 1007a Table forwards the data message of this Business Stream.

This forwarding unit also includes:

Second detection module 1008, for when this forwarding unit is for initiateing forwarding unit or purpose forwarding unit Time, whether detect the flow of this Business Stream less than the recovery threshold values preset；

Recover notice sending module 1009, if detect the flow of this Business Stream for the second detection module 1008 Less than the recovery threshold values preset, then send path to this controller and recover notice.

This forwarding unit also includes:

Delete instruction receiver module 1010, for when this forwarding unit is for initial forwarding unit, receiving this control The instruction of this new forwarding flow table that what device processed sent delete and delete this and new access the instruction controlling list；

Removing module 1011, for indicating this new forwarding flow table according to this new forwarding flow table of this deletion Delete, and according to this new instruction accessing control list of this deletion, access control list that this is new is deleted.

In sum, the forwarding unit that the embodiment of the present invention provides, by detecting there is end on forwarding unit When the link load of mouth exceedes default adjustment threshold values, send overload link port information to controller, in order to The mark of this port that this controller includes according to this overload link port information, for flow on this port Big Business Stream generates new forwarding flow table, solves prior art middle controller and determines the forwarding of a Business Stream Behind path, it is impossible to the problem that Business Stream is done further control, it is advantageously implemented forwarding business in network Being automatically adjusted of flow data forward-path, reaches real-time optimization assignment of traffic, balances each port utilization ratio, enters And improve the purpose of forwarded performance；It addition, the forwarding unit that the embodiment of the present invention provides, also receiving When Business Stream switching to controller transmission indicates, according to the original forwarding flow table of the Business Stream of this maximum flow Forward the data message of this Business Stream, solve the problem that after Business Stream adjusts, network complexity increases, reach Simplify the purpose of network complexity.

Data forwarding method shown in corresponding diagram 6, refers to Figure 14, and it illustrates the embodiment of the present invention provides The equipment pie graph of a kind of forwarding unit.This forwarding unit may include that processor 1101 and transmitter 1102；

Whether processor 1101, exist link load exceed default adjustment threshold values for detecting on forwarding unit Port；

Processor 1101, if being additionally operable to detect, on this forwarding unit, the link load of ports having exceedes default Adjust threshold values, then control transmitter 1102 and send overload link port information, this overload end of link to controller Message breath includes that this link load exceedes the mark of the default port adjusting threshold values, and the mark of this port is used New forwarding flow table, this new forwarding is generated in the Business Stream indicating this controller to be maximum flow on this port Stream table forwards the data message of this Business Stream for indicating the forwarding unit of correspondence.

The forwarding unit that the embodiment of the present invention provides, by detecting that on forwarding unit, the link of ports having is born When load exceedes default adjustment threshold values, send overload link port information to controller, in order to this controller root According to the mark of this port that this overload link port information includes, for the Business Stream of maximum flow on this port Generate new forwarding flow table, after solving the forward-path that prior art middle controller determines a Business Stream, nothing Business Stream is done the problem of further control by method, is advantageously implemented forwarding Network Traffic data to forward Being automatically adjusted of path, reaches real-time optimization assignment of traffic, balances each port utilization ratio, and then improves network The purpose of forwarding performance.

In order to the forwarding unit that above-mentioned Figure 14 is corresponding is described further, refer to Figure 15, it illustrates this Invent the equipment pie graph of the forwarding unit that another embodiment provides.This forwarding unit may include that processor 1201 and transmitter 1202；

Whether processor 1201, exist link load exceed default adjustment threshold values for detecting on forwarding unit Port；

Processor 1201, if being additionally operable to detect, on this forwarding unit, the link load of ports having exceedes default Adjust threshold values, then control transmitter 1202 and send overload link port information, this overload end of link to controller Message breath includes that this link load exceedes the mark of the default port adjusting threshold values, and the mark of this port is used New forwarding flow table, this new forwarding is generated in the Business Stream indicating this controller to be maximum flow on this port Stream table forwards the data message of this Business Stream for indicating the forwarding unit of correspondence.

This forwarding unit also includes: receiver 1203；

Receiver 1203, for when this forwarding unit is for initial forwarding unit, what reception controller sent should New forwarding flow table；

Processor 1201, for controlling transmitter 1202 and receiver 1203 according to the new forwarding received Stream table forwards the data message of this Business Stream.

Receiver 1203, is additionally operable to, when this forwarding unit is for initial forwarding unit, receive what controller sent New access controls list, and this new accessing controls to include, in list, the forwarding flow table that this Business Stream is new with this Between mapping relations；

Processor 1201, for when this forwarding unit is for initial forwarding unit, according to this list reception module The new new forwarding flow table accessing control this Business Stream of list query received；

Processor 1201, for controlling transmitter 1202 and receiver 1203 according to the new forwarding inquired Stream table forwards the data message of described Business Stream.

Receiver 1203, for receiving the Business Stream switching instruction that this controller sends；

Processor 1201, is used for controlling transmitter 1202 and receiver 1203 according to maximum flow on this port The original forwarding flow table of Business Stream forward the data message of this Business Stream.

Processor 1201, for when this forwarding unit is for initial forwarding unit, original according to this Business Stream Access the original forwarding flow table controlling this Business Stream of list query；

Processor 1201, for controlling transmitter 1202 and receiver 1203 according to the original forwarding inquired Stream table forwards the data message of this Business Stream.

Processor 1201, for when this forwarding unit is for initial forwarding unit or purpose forwarding unit, examining Whether survey the flow of this Business Stream less than the recovery threshold values preset；

Processor 1201, if for detecting that the flow of this Business Stream less than the recovery threshold values preset, then controls Transmitter 1202 sends path to this controller and recovers notice.

Receiver 1203, for when this forwarding unit is for initial forwarding unit, receiving what this controller sent Delete the instruction of this new forwarding flow table and delete this new instruction accessing control list；

Processor 1201, for deleting the forwarding flow table that this is new according to the instruction of this new forwarding flow table of this deletion Remove, and control the instruction of list by this new access control list deletion according to this new accessing of this deletion.

Referring to Figure 16, the system that it illustrates the data forwarding system that one embodiment of the invention provides is constituted Figure.This data forwarding system may include that controller 010 as in figs. 8 or 9 and such as Figure 12 or 13 Shown forwarding unit 020.

In sum, the data forwarding system that the embodiment of the present invention provides, forwarding unit is by receiving controller The new forwarding flow table of the Business Stream sent, and forward data according to this new forwarding flow table, solve existing After having technology middle controller to determine the forward-path of a Business Stream, it is impossible to Business Stream is done further control Problem, it is achieved that to forwarding Network Traffic data forwarding paths to be automatically adjusted, reach real-time optimization stream Amount distribution, balances each port utilization ratio, and then improves the purpose of forwarded performance；It addition, the present invention is real Execute the data forwarding system that example provides, also by whether detecting the flow of this Business Stream less than the recovery valve preset Value, the most then send path to controller and recover notice, and this Business Stream is switched back into original by instruction controller New forward-path is also deleted by forward-path, solves the problem that after Business Stream adjusts, network complexity increases, Reach to simplify the purpose of network complexity.

It should be understood that above-described embodiment provide controller and forwarding unit forward data time, only with The division of above-mentioned each functional module is illustrated, in actual application, and can be as desired by above-mentioned merit Distribution can be completed by different functional modules, the internal structure of equipment will be divided into different functional modules, To complete all or part of function described above.It addition, the controller of above-described embodiment offer and forwarding Equipment and data forwarding method embodiment belong to same design, and it implements process and refers to embodiment of the method, Here repeat no more.

The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.

One of ordinary skill in the art will appreciate that all or part of step realizing above-described embodiment can be passed through Hardware completes, it is also possible to instructing relevant hardware by program and complete, described program can be stored in In a kind of computer-readable recording medium, storage medium mentioned above can be read only memory, disk or CD etc..

The foregoing is only presently preferred embodiments of the present invention, not in order to limit the present invention, all the present invention's Within spirit and principle, any modification, equivalent substitution and improvement etc. made, should be included in the present invention's Within protection domain.

Claims

1. a data forwarding method, it is characterised in that described method includes:

The industry of maximum flow on described port is inquired about according to the described mark exceeding the default port adjusting threshold values Business stream；The new forward-path obtaining described Business Stream is calculated according to SPF constraint, described new Initial forwarding unit and purpose forwarding unit on forward-path are on the original forward-path of described Business Stream Initial forwarding unit and purpose forwarding unit；A new mark is generated for described purpose forwarding unit；For institute State the forwarding unit on new forward-path and generate the new forwarding flow table of described Business Stream respectively, each described Comprise between described new mark and the mark going out port of corresponding forwarding unit in new forwarding flow table is right Should be related to；

Method the most according to claim 1, it is characterised in that described new for the generation of described Business Stream After forward-path, also include:

Described method also includes:

3. according to the arbitrary described method of claim 1 to 2, it is characterised in that described will generate described in After new forwarding flow table is sent to the forwarding unit of correspondence, also include:

Method the most according to claim 3, it is characterised in that described according to described path recovery notice Described Business Stream is switched back into original forward-path, including:

5. a data forwarding method, it is characterised in that described method includes:

Method the most according to claim 5, it is characterised in that described method also includes:

Method the most according to claim 6, it is characterised in that described method also includes:

8. according to the arbitrary described method of claim 5 to 7, it is characterised in that described to controller transmission After overload link port information, also include:

Method the most according to claim 8, it is characterised in that described according to flow on described port The original forwarding flow table of big Business Stream forwards the data message of described Business Stream, including:

10. according to the arbitrary described method of claim 5 to 7, it is characterised in that described method also includes:

11. methods according to claim 10, it is characterised in that described to described controller transmission road After notice is recovered in footpath, also include:

12. 1 kinds of controllers, it is characterised in that described controller includes:

Described stream table generation module, including:

13. controllers according to claim 12, it is characterised in that described controller also includes:

Described controller also includes:

14. according to the arbitrary described controller of claim 12 to 13, it is characterised in that described controller Also include:

15. controllers according to claim 14, it is characterised in that described path handover module, bag Include:

16. 1 kinds of forwarding units, it is characterised in that described forwarding unit includes:

17. forwarding units according to claim 16, it is characterised in that described forwarding unit also includes:

18. forwarding units according to claim 17, it is characterised in that described forwarding unit also includes:

Described first forwarding module, including:

19. according to the arbitrary described forwarding unit of claim 16 to 18, it is characterised in that described forwarding Equipment also includes:

20. forwarding units according to claim 19, it is characterised in that described second forwarding module, Including:

21. according to the arbitrary described forwarding unit of claim 16 to 18, it is characterised in that described forwarding Equipment also includes:

22. forwarding units according to claim 21, it is characterised in that forwarding unit also includes:

23. 1 kinds of data forwarding systems, it is characterised in that described system includes:

Controller as described in claim 12 to 15 is arbitrary and as described in claim 16 to 22 is arbitrary Forwarding unit.