CN104917677A - Data stream forwarding control method and system - Google Patents
Data stream forwarding control method and system Download PDFInfo
- Publication number
- CN104917677A CN104917677A CN201410086039.XA CN201410086039A CN104917677A CN 104917677 A CN104917677 A CN 104917677A CN 201410086039 A CN201410086039 A CN 201410086039A CN 104917677 A CN104917677 A CN 104917677A
- Authority
- CN
- China
- Prior art keywords
- path
- availability ratio
- minimum
- bandwidth availability
- bandwidth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a data stream forwarding control method, which comprises the steps of: determining all forwarding paths from a data forwarding source end to a target end corresponding to a data stream to be forwarded when the data forwarding source end receives the data stream to be forwarded; acquiring a bandwidth utilization rate corresponding to each of the determined forwarding paths, and determining a forwarding path with the minimal bandwidth utilization rate; and mapping the data stream to be forwarded with the determined forwarding path with the minimal bandwidth utilization rate for saving, so that the data stream to be forwarded is controlled to be forwarded through the determined forwarding path with the minimal bandwidth utilization rate. The invention further discloses a data stream forwarding control system, which realizes the effect of controlling the data forwarding source end to forward the data stream to be forwarded to the targed end through the corresponding forwarding path in an accurate, reasonable and fast manner.
Description
Technical field
The present invention relates to internet data stream processing technology field, particularly relate to control method and the system of forwarding data flow.
Background technology
Along with the development of the Internet, little of individual, arrive greatly company, country utilizes the Internet to carry out the transmission of data all more and more, the Internet has become a requisite part in people's life, work.The Internet, because of the transreplication of its electronic data, makes people rise steadily for the demand of Internet speed.But the increase of Internet bandwidth, cannot catch up with the demand of people to Internet speed all the time.
In fact, people are in the process using the Internet, and the demand for data flow often concentrates on the node of some key, and the data flow of a lot of non-key node is idle, causes data flow skewness, reduces the flow utilance of the Internet interior joint.In prior art, the major way solved the problem has based on ospf method and multiprotocol label switching method two kinds, and the mode of their control data stream is as follows:
A, based on ospf method give every paths define a weight, every bar data flow calculates the path of forwarding according to the topological structure of this weight and current network, realizes the control to forwarding data flow by the forward-path controlling every bar data flow;
B, multiprotocol label switching method adopt the mode of label to mark each data flow, and when data flow arrives the fringe node of network, this fringe node arranges label according to the running status of its packet header and current network for it; In the follow-up repeating process of this data flow, each node only needs can determine next-hop node, until arrive another fringe node according to the label in packet header.
But there are following two problems being difficult to overcome in the mode of above two kinds of control data streams:
1, in network, the selection in traffic forwarding path is network local state but not global state, thus causes the path selected to be local optimum but not global optimum;
2, network node can not produce for the velocity variations of traffic forwarding and react fast, thus causes in the fast-changing network of data flow, and congested phenomenon appears in some node.
Foregoing, only for auxiliary understanding technical scheme of the present invention, does not represent and admits that foregoing is prior art.
Summary of the invention
Main purpose of the present invention for providing control method and the system of forwarding data flow, be intended to realize accurately, rationally, fast control data forward source data flow to be forwarded be forwarded to destination from the forward-path of correspondence.
For achieving the above object, the control method of a kind of forwarding data flow provided by the invention, the method comprising the steps of:
When data retransmission source receives data flow to be forwarded, determine all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream;
Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum;
The forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
Preferably, the bandwidth availability ratio that each forward-path determined of described acquisition is corresponding, and determine that the step of the forward-path that bandwidth availability ratio is minimum comprises:
Obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value;
If each forward-path determined is divided into one group, then from this group, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
Preferably, the maximum bandwidth utilance that each forward-path determined of described acquisition is corresponding and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding carries out the step of dividing into groups according to predetermined threshold value after, the method also comprises:
If each forward-path determined is divided into when organizing, then from grouping corresponding to minimum predetermined threshold value, determine the forward-path that averaging bandwidth utilization is minimum more, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
Preferably, the method also comprises:
When data retransmission source receives the data flow of forward-path to be adjusted, determine that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path;
Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted;
The forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
Preferably, the described forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined maps to be preserved, and comprises with the step making described data to be forwarded stream forward from the forward-path that the bandwidth availability ratio determined is minimum:
Whether the bandwidth availability ratio analyzing the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path;
When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream;
When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
The present invention further provides a kind of control system of forwarding data flow, this system comprises:
Processing module, for when data retransmission source receives data flow to be forwarded, determines all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream;
Analysis module, for obtaining bandwidth availability ratio corresponding to each forward-path determined, and determines the forward-path that bandwidth availability ratio is minimum;
Control module, maps for the forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined and preserves, and forwards from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
Preferably, described processing module, for obtaining maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value;
Described analysis module, if be divided into one group for each forward-path determined, then determines the forward-path that averaging bandwidth utilization is minimum from this group, determines that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
Preferably, described analysis module, if the forward-path also determined for each is divided into when organizing more, then from grouping corresponding to minimum predetermined threshold value, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
Preferably, described processing module, for when data retransmission source receives the data flow of forward-path to be adjusted, determines that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path;
Described analysis module, for obtaining bandwidth availability ratio corresponding to each forward-path determined, and determine the forward-path that bandwidth availability ratio is minimum, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted;
Described control module, maps for the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined and preserves, and forwards from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
Preferably, described analysis module, whether the bandwidth availability ratio for analyzing the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path;
Described control module, for when the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream; Or
When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
Hinge structure, the present invention, when data retransmission source receives data flow to be forwarded, determines all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream; Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum; The forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.Realize accurately, rationally, fast control data forward source data flow to be forwarded is forwarded to destination from the forward-path of correspondence.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the control method preferred embodiment of forwarding data flow of the present invention;
Fig. 2 is the configuration diagram of metropolitan area network;
Fig. 3 is the configuration diagram of data center;
Fig. 4 is the high-level schematic functional block diagram of the control system preferred embodiment of forwarding data flow of the present invention.
The realization of the object of the invention, functional characteristics and advantage will in conjunction with the embodiments, are described further with reference to accompanying drawing.
Embodiment
Should be appreciated that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
As shown in Figure 1, be the schematic flow sheet of the control method preferred embodiment of forwarding data flow of the present invention.
It is emphasized that: flow chart shown in Fig. 1 is only a preferred embodiment, those skilled in the art is when knowing, any embodiment built around inventive concept should not depart from the scope contained in following technical scheme:
When data retransmission source receives data flow to be forwarded, determine all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream; Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum; The forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
Below the concrete steps that the present embodiment progressively realizes control data flow forwarding:
Step S11, when data retransmission source receives data flow to be forwarded, determines all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream.
In the present embodiment, internet, according to the demand of business and forwarding data flow, is distributed with multiple node, is provided with interconnected forward-path between each node, for the forwarding of data between node.The forwarding demand of each network factor data stream is different and be provided with different nodes, and the position of the node arranged is different with function, forms the internet of different topology structure.Data flow is class data with one or more common trait.
The executive agent of the technical scheme that the present embodiment proposes is data flow control, data flow control is connected with each node in network, and the forwarding of each node data stream is controlled by this data flow control, the node arranged in network is data retransmission end, and each node can serve as middle and upper reaches node or downstream node in a network according to effect difference.
When data retransmission source receives data flow to be forwarded, obtain the destination of described data to be forwarded stream, according to this topology of networks and described destination, determine all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream.Such as, with reference to figure 2, this network topology structure forms by 6 core routers are interconnected, each core router is denoted as R1, R2, R3, R4, R5 and R6, the all acyclic forward-path of R1 to R6 is: R1-R3-R6, R1-R3-R4-R6, R1-R3-R5-R4-R6.Wherein, R1-R3 and R3-R6 is two conversion links forming this forward-path of R1-R3-R6, that is, an acyclic forward-path is made up of at least one link.In the present embodiment, described data to be forwarded stream is the data flow that the needs newly added forward.
Step S12, obtains the bandwidth availability ratio that each forward-path determined is corresponding, and determines the forward-path that bandwidth availability ratio is minimum;
Step S13, maps the forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined and preserves, and forwards from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
In the present embodiment, after all forward-paths determining the corresponding destination of the extremely described data to be forwarded stream of described data retransmission source, obtain the bandwidth availability ratio that each forward-path determined is corresponding, from each forward-path, determine the forward-path that bandwidth availability ratio is minimum.The bandwidth availability ratio of described forward-path can be the minimum bandwidth utilance etc. of the maximum bandwidth utilance of forward-path, the average utilization of forward-path or forward-path.That is, the bandwidth availability ratio of described forward-path is for forming the minimum bandwidth utilance etc. of each conversion link of forward-path described in the maximum bandwidth utilance of each conversion link of described forward-path, the mean value forming each conversion link bandwidth availability ratio of described forward-path or composition.In the present embodiment, the maximum bandwidth utilance of forward-path is preferably.The obtain manner of the bandwidth availability ratio that each forward-path determined is corresponding can be, such as, be a forward-path each conversion link arrange bandwidth be 10Gbps, this forward-path is loaded with a data flow, in 1s, the data flow of process is 100M/8(Bytes), then the speed of this data flow is 100Mbps, the bandwidth availability ratio forming each conversion link of this forward-path is 100M/10G=1%, because only having a data flow to be loaded on this forward-path, therefore the bandwidth availability ratio of this forward-path is 1%.
The forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.Namely, one or more feature had by described data to be forwarded stream and the bandwidth availability ratio determined minimum forward-path maps to be preserved, to control these class data with one or more common trait of newly adding from the minimum forward-path forwarding of the bandwidth availability ratio determined.
Specific embodiment below by way of metropolitan area network and data center two kinds of application scenarioss further describes this programme, specific as follows:
First embodiment: be the configuration diagram of metropolitan area network with reference to figure 2, Fig. 2.In metropolitan area network, metropolitan area network is the computer communication network set up in a city scope.MAN is divided into 3 levels: core layer, convergence-level and Access Layer.Core layer mainly provides service bearer and the forwarding of high bandwidth, completes and the interconnecting of existing network, and it is characterized by broadband and forwards and scheduling at a high speed.The major function of convergence-level is the convergence and the distribution processor that provide user service data to service access node, will realize the grade of service classification of business simultaneously.Access Layer utilizes multiple access technology, carries out bandwidth sum traffic assignments, realizes the access of user, and access node apparatus completes multiple services multiplexing and forwarding.Because core layer forwarded most data, therefore, said method can be used to realize the control of the core layer forwarding data flow in metropolitan area network.The core switch be in core layer is connected on controller, and carrys out the forwarding of control data stream by controller, select suitable forward-path.With reference to figure 2, R1-R3 conversion link data with existing stream 1Gbps, R3-R5 conversion link data with existing stream 1Gbps.Suppose Access Network 1(data retransmission source) to Access Network 3(destination) have new data flow to set up (data to be forwarded stream), the all paths between source switch and object switch are obtained by the topology of current network, all loop free path from data retransmission source to destination have L1:R6-R4-R2, L2:R6-R4-R3-R1, L3:R6-R4-R5-R3-R1, L4:R6-R3-R4-R2, L5:R6-R3-R1, L6:R6-R3-R5-R4-R2.Obtain the maximum bandwidth utilance of data retransmission source to all loop free path of destination, because only having R1-R3 conversion link, there is the forwarding of data flow in R3-R5 conversion link, therefore, the maximum bandwidth utilance of L5 and L6 is 10%, the maximum bandwidth utilance of L1 and L4 is 0, the maximum bandwidth utilance of L2 and L3 is 10%, from L1, L2, determine in L3 and L4 that the forward-path that bandwidth availability ratio is minimum is L1 and L4, described data to be forwarded stream and L1 or L4 forward-path are carried out mapping preserve, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
Further, in order to more accurately, rationally, fast control data forward source data flow to be forwarded is forwarded to destination from the forward-path of correspondence.Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine that the process of the forward-path that bandwidth availability ratio is minimum comprises: obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value; If each forward-path determined is divided into one group, then from this group, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio; If each forward-path determined is divided into when organizing more, from minimum one group of pre-set threshold value, find out the minimum forward-path of averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
In the present embodiment, described bandwidth availability ratio comprises maximum bandwidth utilance and average utilization, when data retransmission source receives data flow to be forwarded, after determining all forward-paths of the corresponding destination of the extremely described data to be forwarded stream of described data retransmission source, obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value.
Concrete, in metropolitan area network, the forward-path determined comprises L1, L2, L3, L4, L5 and L6, and the maximum bandwidth utilance that each path of acquisition is corresponding is 0%, 0%, 10%, 10%, 10% and 10%; That averaging bandwidth utilization is minimum is L1 and L2, is 0%.Predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than corresponding predetermined threshold value is divided into one group, L1, L2, L3, L4, L5 and L6 are divided into one group, wherein, the averaging bandwidth utilization of L1 and L2 is minimum, determines that L1 and L2 is the minimum forward-path of bandwidth availability ratio.From L1 and L2, a forward-path and described data to be forwarded stream can be selected arbitrarily to map preserve, for there is the data flow of one or more same characteristic features from L1 or L2 repeating.Preferably described data to be forwarded stream is arranged on the L1 of path in the present embodiment.
Further, corresponding destination can be forwarded to by rational forward-path fast to realize controlling each data flow, avoid the congested of forward-path.The present embodiment also comprises: when data retransmission source receives the data flow of forward-path to be adjusted, determines that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path; Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow; The forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
In the present embodiment, when data retransmission source receives the data flow of forward-path to be adjusted, determine that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path.Obtain the bandwidth availability ratio of the forward-path that each is determined, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted.That is, when obtaining the bandwidth availability ratio of the forward-path determined, to count increasing the bandwidth availability ratio newly adding data flow.
Concrete, in metropolitan area network, with reference to figure 2, the data flow that forward-path L1 newly adds is 1Gbps, if the existing data flow increasing 8Gbps to the conversion link R6-R4 of this forward-path L1, then, the network traffics of the conversion link R6-R4 in this forward-path L1 have become 9Gbps, the forward-path of 1Gbps data flow is needed to adjust, obtain data retransmission source to the forward-path L2 of the corresponding destination of 1Gbps data flow except L1, L3, L4, the maximum bandwidth utilance of L5 and L6:L2 and L3 is respectively 90%, 90%, the maximum bandwidth utilance of L4 is 10%, the maximum bandwidth utilance of L5 and L6 is 20%, predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than corresponding predetermined threshold value is divided into one group, L4, L5 and L6 are divided into one group, L2 and L3 is divided into one group, the forward-path that averaging bandwidth utilization is minimum is determined from this group of L4, L5 and L6, the averaging bandwidth utilization of L4, L5 and L6 is respectively 10%, 15% and 12.5%, therefore, determine that L4 is the minimum forward-path of bandwidth availability ratio, L4 and 1Gbps data flow is carried out mapping to preserve, forward from L4 to control described forward-path data flow to be adjusted.
Further, in order to realize the forwarding of rational control data stream, the congested of forward-path is avoided.Described mapping by forward-path minimum to described forward-path data flow to be adjusted and the bandwidth availability ratio determined is preserved, comprises from the process of the minimum forward-path forwarding of the bandwidth availability ratio determined to control described forward-path data flow to be adjusted: whether the bandwidth availability ratio of the forward-path that the bandwidth availability ratio determined of analysis is minimum is less than the bandwidth availability ratio of described current forward-path; When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream; When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
Second embodiment: be the configuration diagram of data center with reference to figure 3, Fig. 3.In the data in the heart, the integrated IT application environment that data center (Data Center) is data centralization and is formed is the center of data calculating, forwarded, storage.As the core of IT application system, data center has become the most important infrastructure supporting enterprise's routine work running, is also the IT construction emphasis of current operator and every profession and trade.Along with the burst of every profession and trade IT application increases, scale and the complexity of establishing network of data center constantly increase, and diversified business event proposes requirements at the higher level to data center network.In data center network, the control of forwarding data flow can be realized by the mode of above-described embodiment.With reference to figure 3, the bandwidth arranged for each conversion link is 1Gbps, conversion link S2-S4 has 400Mbps data flow and forwards, and conversion link VS1-S2 has 200Mbps data flow and forwards, and the data flow that forward-path VS4-S2-S3-S1-VS1 has existed a 800Mbps forwards.If will increase now a data stream and forward between VM1 and VM3, acyclic forward-paths all between from VM1 to VM3 is: L1:VS1-S1-VS3, L2:VS1-S2-VS3, L3:VS1-S1-S3-S2-VS3, L4:VS1-S1-S4-S2-VS3.L5：VS1-S2-S3-S1-VS3，L6：VS1-S2-S4-S1-VS3。Obtain the maximum bandwidth utilance of forward-path L1-L6, the maximum bandwidth utilance of L1, L3, L4 and L5 is 80%, the maximum bandwidth utilance of L6 is 40%, the maximum bandwidth utilance of L2 is 20%, determine that L2 is the minimum forward-path of bandwidth availability ratio, the data flow newly added and L2 are mapped and preserves, forward from the forward-path L2 that the bandwidth availability ratio determined is minimum to control the described network data newly added.
When the present embodiment receives data flow to be forwarded when data retransmission source, determine all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream; Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum; The forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.Realize accurately, rationally, fast control data forward source data flow to be forwarded is forwarded to destination from the forward-path of correspondence.
Further, in order to more accurately, rationally, fast control data forward source data flow to be forwarded is forwarded to destination from the forward-path of correspondence.Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine that the process of the forward-path that bandwidth availability ratio is minimum comprises: obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value; If each forward-path determined is divided into one group, then from this group, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
In the present embodiment, described bandwidth availability ratio comprises maximum bandwidth utilance and average utilization, when data retransmission source receives data flow to be forwarded, after determining all forward-paths of the corresponding destination of the extremely described data to be forwarded stream of described data retransmission source, obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value
Concrete, in the data in the heart, with reference to figure 3, the forward-path determined comprises L1, L2, L3, L4, L5 and L6, and the maximum bandwidth utilance that each path of acquisition is corresponding is 80%, 20%, 80%, 80%, 80% and 40%; Predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than corresponding predetermined threshold value is divided into one group, L2 and L6 is divided into one group, L1, L3, L4 and L5 are divided into one group, the forward-path that averaging bandwidth utilization is minimum is determined from L2 and L6, because of, the averaging bandwidth utilization of L2 is 10%, the averaging bandwidth utilization of L6 is 15%, wherein, the averaging bandwidth utilization of L2 is minimum, determines that L2 is the minimum forward-path of bandwidth availability ratio.Therefore, described data to be forwarded stream and L2 are mapped and preserves, forward from L2 with this class data flow controlling to have one or more common trait.
Further, corresponding destination can be forwarded to by rational forward-path fast to realize controlling each data flow, avoid the congested of forward-path.The present embodiment also comprises: when data retransmission source receives the data flow of forward-path to be adjusted, determines that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path; Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow; The forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
In the present embodiment, when data retransmission source receives the data flow of forward-path to be adjusted, determine that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path.Obtain the bandwidth availability ratio of the forward-path that each is determined, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted.That is, when obtaining the bandwidth availability ratio of the forward-path determined, to count increasing the bandwidth availability ratio newly adding data flow.
Concrete, in the data in the heart, suppose that speed is that the speed data stream of 800Mbps is down to 100Mbps, and the flow velocity that the data flow newly adding L2 records is 400Mbps, cause the data flow of VS1-S2 link to become 600Mbps, the maximum bandwidth utilance of L2 is the maximum bandwidth utilance of 60%, L1 and L3 is 50%, the maximum bandwidth utilance of L4, L6 is the maximum bandwidth utilance of 80%, L5 is 60%; Predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than or equal to corresponding predetermined threshold value is divided into one group, L1 and L3 is divided into one group, L4, L5 and L6 are divided into one group, the forward-path that averaging bandwidth utilization is minimum is determined from this group of L1 and L3, the averaging bandwidth utilization of L1 is 45%, the averaging bandwidth utilization of L3 is 47.5%, therefore, determining that L1 is the minimum forward-path of bandwidth availability ratio, is that 400Mbps data flow is carried out mapping and preserved by L1 and flow velocity, forwards from L1 to control described flow velocity for 400Mbps data flow.
Further, in order to realize the forwarding of rational control data stream, the congested of forward-path is avoided.Described mapping by forward-path minimum to described forward-path data flow to be adjusted and the bandwidth availability ratio determined is preserved, comprises from the process of the minimum forward-path forwarding of the bandwidth availability ratio determined to control described forward-path data flow to be adjusted: whether the bandwidth availability ratio of the forward-path that the bandwidth availability ratio determined of analysis is minimum is less than the bandwidth availability ratio of described current forward-path; When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream; When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
In the present embodiment, determining in all forward-paths of the corresponding destination of the extremely described forward-path data flow to be adjusted of data retransmission source except current forward-path, after the forward-path that bandwidth availability ratio is minimum, whether the bandwidth availability ratio analyzing the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, when the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream.
The present invention is not limited only to the application in above two kinds of application scenarioss, and above-mentioned two embodiments are only used to illustrate that the specific embodiment of the present invention program is enumerated.
As shown in Figure 4, be the high-level schematic functional block diagram of the control system preferred embodiment of forwarding data flow of the present invention.This system comprises processing module 10, analysis module 20 and control module 30,
Described processing module 10, for when data retransmission source receives data flow to be forwarded, determines all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream.
In the present embodiment, internet, according to the demand of business and forwarding data flow, is distributed with multiple node, is provided with interconnected forward-path between each node, for the forwarding of data between node.The forwarding demand of each network factor data stream is different and be provided with different nodes, and the position of the node arranged is different with function, forms the internet of different topology structure.Data flow is class data with one or more common trait.
When data retransmission source receives data flow to be forwarded, obtain the destination of described data to be forwarded stream, according to this topology of networks and described destination, determine all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream.Such as, with reference to figure 2, this network topology structure forms by 6 core routers are interconnected, each core router is denoted as R1, R2, R3, R4, R5 and R6, the all acyclic forward-path of R1 to R6 is: R1-R3-R6, R1-R3-R4-R6, R1-R3-R5-R4-R6.Wherein, R1-R3 and R3-R6 is two conversion links forming this forward-path of R1-R3-R6, that is, an acyclic forward-path is made up of at least one conversion link.In the present embodiment, described data to be forwarded stream is the data flow that the needs newly added forward.
Described analysis module 20, for obtaining bandwidth availability ratio corresponding to each forward-path determined, and determines the forward-path that bandwidth availability ratio is minimum;
Described control module 30, maps for the forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined and preserves, and forwards from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
In the present embodiment, the forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.Namely, one or more feature had by described data to be forwarded stream and the bandwidth availability ratio determined minimum forward-path maps to be preserved, to control these class data with one or more common trait of newly adding from the minimum forward-path forwarding of the bandwidth availability ratio determined.
Specific embodiment below by way of metropolitan area network and data center two kinds of application scenarioss further describes this programme, specific as follows:
First embodiment: be the configuration diagram of metropolitan area network with reference to figure 2, Fig. 2.In metropolitan area network, metropolitan area network is the computer communication network set up in a city scope.MAN is divided into 3 levels: core layer, convergence-level and Access Layer.Core layer mainly provides service bearer and the forwarding of high bandwidth, completes and the interconnecting of existing network, and it is characterized by treat with leniency to forward and scheduling at a high speed.The major function of convergence-level is the convergence and the distribution processor that provide user service data to service access node, will realize the grade of service classification of business simultaneously.Access Layer utilizes multiple access technology, carries out bandwidth sum traffic assignments, realizes the access of user, and access node apparatus completes multiple services multiplexing and forwarding.Because core layer forwarded most data, therefore, said method can be used to realize the control of the core layer forwarding data flow in metropolitan area network.The core switch be in core layer is connected on controller, and carrys out the forwarding of control data stream by controller, select suitable forward-path.With reference to figure 2, R1-R3 conversion link data with existing stream 1Gbps, R3-R5 conversion link data with existing stream 1Gbps.Suppose Access Network 1(data retransmission source) to Access Network 3(destination) have new data flow to set up (data to be forwarded stream), the all paths between source switch and object switch are obtained by the topology of current network, all loop free path from data retransmission source to destination have L1:R6-R4-R2, L2:R6-R4-R3-R1, L3:R6-R4-R5-R3-R1, L4:R6-R3-R4-R2, L5:R6-R3-R1, L6:R6-R3-R5-R4-R2.Obtain the maximum bandwidth utilance of data retransmission source to all loop free path of destination, because only having R1-R3 conversion link, there is the forwarding of data flow in R3-R5 conversion link, therefore, the utilance of L5 and L6 is 10%, the maximum bandwidth utilance of L1 and L4 is 0, the maximum bandwidth utilance of L2 and L3 is 10%, from L1, L2, determine in L3 and L4 that the forward-path that bandwidth availability ratio is minimum is L1 and L4, described data to be forwarded stream and L1 or L4 forward-path are carried out mapping preserve, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
Further, in order to more accurately, rationally, fast control data forward source data flow to be forwarded is forwarded to destination from the forward-path of correspondence.Described analysis module 20 obtains bandwidth availability ratio corresponding to each forward-path determined, and determine that the process of the forward-path that bandwidth availability ratio is minimum comprises: obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value; If each forward-path determined is divided into one group, then from this group, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio; If each forward-path determined is divided into when organizing more, from minimum one group of pre-set threshold value, find out the minimum forward-path of averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
In the present embodiment, described bandwidth availability ratio comprises maximum bandwidth utilance and average utilization, when data retransmission source receives data flow to be forwarded, after determining all forward-paths of the corresponding destination of the extremely described data to be forwarded stream of described data retransmission source, obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value.
Concrete, in metropolitan area network, the forward-path determined comprises L1, L2, L3, L4, L5 and L6, and the maximum bandwidth utilance that each path of acquisition is corresponding is 0%, 0%, 10%, 10%, 10% and 10%; That averaging bandwidth utilization is minimum is L1 and L2, is 0%.Predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than corresponding predetermined threshold value is divided into one group, L1, L2, L3, L4, L5 and L6 are divided into one group, wherein, the averaging bandwidth utilization of L1 and L2 is minimum, determines that L1 and L2 is the minimum forward-path of bandwidth availability ratio.From L1 and L2, a forward-path and described data to be forwarded stream can be selected arbitrarily to map preserve, for there is the data flow of one or more same characteristic features from L1 or L2 repeating.Preferably described data to be forwarded stream is arranged on the L1 of path in the present embodiment.
Further, corresponding destination can be forwarded to by rational forward-path fast to realize controlling each data flow, avoid the congested of forward-path.Described processing module 10, when data retransmission source receives the data flow of forward-path to be adjusted, determines that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path; Described analysis module 20 obtains bandwidth availability ratio corresponding to each forward-path determined, and determines the forward-path that bandwidth availability ratio is minimum, and wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow; The forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined maps by described control module 30 to be preserved, and forwards from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
In the present embodiment, when data retransmission source receives the data flow of forward-path to be adjusted, determine that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path.Obtain the bandwidth availability ratio of the forward-path that each is determined, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted.That is, when obtaining the bandwidth availability ratio of the forward-path determined, to count increasing the bandwidth availability ratio newly adding data flow.
Concrete, in metropolitan area network, with reference to figure 2, the data flow that forward-path L1 newly adds is 1Gbps, if the existing data flow increasing 8Gbps to the conversion link R6-R4 of this forward-path L1, then, the network traffics of this forward-path L1 have become 9Gbps, the forward-path of 1Gbps data flow is needed to adjust, obtain data retransmission source to the forward-path L2 of the corresponding destination of 1Gbps data flow except L1, L3, L4, L5 and L6, the maximum bandwidth utilance of L2 and L3 is respectively 90%, 90%, the maximum bandwidth utilance of L4 is 10%, the maximum bandwidth utilance of L5 and L6 is 20%, predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than corresponding predetermined threshold value is divided into one group, L4, L5 and L6 are divided into one group, L2 and L3 is divided into one group, the forward-path that averaging bandwidth utilization is minimum is determined from this group of L4, L5 and L6, the averaging bandwidth utilization of L4, L5 and L6 is respectively 10%, 15% and 12.5%, therefore, determine that L4 is the minimum forward-path of bandwidth availability ratio, L4 and 1Gbps data flow is carried out mapping to preserve, forward from L4 to control described forward-path data flow to be adjusted.
Further, in order to realize the forwarding of rational control data stream, the congested of forward-path is avoided.Forward-path minimum to described forward-path data flow to be adjusted and the bandwidth availability ratio determined maps by described analysis module 20 to be preserved, and comprises from the process of the minimum forward-path forwarding of the bandwidth availability ratio determined to control described forward-path data flow to be adjusted: whether the bandwidth availability ratio of the forward-path that the bandwidth availability ratio determined of described analysis module 20 analysis is minimum is less than the bandwidth availability ratio of described current forward-path; Described control module 30 is when the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream; Described control module 30 is when the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
Second embodiment: be the configuration diagram of data center with reference to figure 3, Fig. 3.In the data in the heart, the integrated IT application environment that data center (Data Center) is data centralization and is formed is the center of data calculating, forwarded, storage.As the core of IT application system, data center has become the most important infrastructure supporting enterprise's routine work running, is also the IT construction emphasis of current operator and every profession and trade.Along with the burst of every profession and trade IT application increases, scale and the complexity of establishing network of data center constantly increase, and diversified business event proposes requirements at the higher level to data center network.In data center network, the control of forwarding data flow can be realized by the mode of above-described embodiment.With reference to figure 3, the bandwidth arranged for each conversion link is 1Gbps, conversion link S2-S4 has 400Mbps data flow and forwards, and conversion link VS1-S2 has 200Mbps data flow and forwards, and the data flow that forward-path VS4-S2-S3-S1-VS1 has existed a 800Mbps forwards.If will increase now a data stream and forward between VM1 and VM3, acyclic forward-paths all between from VM1 to VM3 is: L1:VS1-S1-VS3, L2:VS1-S2-VS3, L3:VS1-S1-S3-S2-VS3, L4:VS1-S1-S4-S2-VS3.L5：VS1-S2-S3-S1-VS3，L6：VS1-S2-S4-S1-VS3。Obtain the maximum bandwidth utilance of forward-path L1-L6, the maximum bandwidth utilance of L1, L3, L4 and L5 is 80%, the maximum bandwidth utilance of L6 is 40%, the maximum bandwidth utilance of L2 is 20%, determine that L2 is the minimum forward-path of bandwidth availability ratio, the data flow newly added and L2 are mapped and preserves, forward from the forward-path L2 that the bandwidth availability ratio determined is minimum to control the described network data newly added.
When the present embodiment receives data flow to be forwarded when data retransmission source, determine all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream; Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum; The forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.Realize accurately, rationally, fast control data forward source data flow to be forwarded is forwarded to destination from the forward-path of correspondence.
Further, in order to more accurately, rationally, fast control data forward source data flow to be forwarded is forwarded to destination from the forward-path of correspondence.Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine that the process of the forward-path that bandwidth availability ratio is minimum comprises: obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value; If each forward-path determined is divided into one group, then from this group, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
In the present embodiment, described bandwidth availability ratio comprises maximum bandwidth utilance and average utilization, when data retransmission source receives data flow to be forwarded, after determining all forward-paths of the corresponding destination of the extremely described data to be forwarded stream of described data retransmission source, obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value
Concrete, in the data in the heart, the forward-path determined comprises L1, L2, L3, L4, L5 and L6, and the maximum bandwidth utilance that each path of acquisition is corresponding is 80%, 20%, 80%, 80%, 80% and 40%; Predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than corresponding predetermined threshold value is divided into one group, L2 and L6 is divided into one group, L1, L3, L4 and L5 are divided into one group, the forward-path that averaging bandwidth utilization is minimum is determined from L2 and L6, because of, the averaging bandwidth utilization of L2 is 10%, the averaging bandwidth utilization of L6 is 15%, wherein, the averaging bandwidth utilization of L2 is minimum, determines that L2 is the minimum forward-path of bandwidth availability ratio.Therefore, described data to be forwarded stream and L2 are mapped and preserves, forward from L2 with this class data flow controlling to have one or more common trait.
Further, corresponding destination can be forwarded to by rational forward-path fast to realize controlling each data flow, avoid the congested of forward-path.The present embodiment also comprises: when data retransmission source receives the data flow of forward-path to be adjusted, determines that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path; Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow; The forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
In the present embodiment, when data retransmission source receives the data flow of forward-path to be adjusted, determine that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path.Obtain the bandwidth availability ratio of the forward-path that each is determined, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted.That is, when obtaining the bandwidth availability ratio of the forward-path determined, to count increasing the bandwidth availability ratio newly adding data flow.
Concrete, in the data in the heart, suppose that speed is that the speed data stream of 800Mbps is down to 100Mbps, and the flow velocity that the data flow newly adding L2 records is 400Mbps, cause the data flow of VS1-S2 link to become 600Mbps, the maximum bandwidth utilance of L2 is the maximum bandwidth utilance of 60%, L1 and L3 is 50%, the maximum bandwidth utilance of L4, L6 is the maximum bandwidth utilance of 80%, L5 is 60%; Predetermined threshold value is 50%, 80% and 100%, forward-path maximum bandwidth utilance being less than or equal to corresponding predetermined threshold value is divided into one group, L1 and L3 is divided into one group, L4, L5 and L6 are divided into one group, the forward-path that averaging bandwidth utilization is minimum is determined from this group of L1 and L3, the averaging bandwidth utilization of L1 is 45%, the averaging bandwidth utilization of L3 is 47.5%, therefore, determining that L1 is the minimum forward-path of bandwidth availability ratio, is that 400Mbps data flow is carried out mapping and preserved by L1 and flow velocity, forwards from L1 to control described flow velocity for 400Mbps data flow.
Further, in order to realize the forwarding of rational control data stream, the congested of forward-path is avoided.Described mapping by forward-path minimum to described forward-path data flow to be adjusted and the bandwidth availability ratio determined is preserved, comprises from the process of the minimum forward-path forwarding of the bandwidth availability ratio determined to control described forward-path data flow to be adjusted: whether the bandwidth availability ratio of the forward-path that the bandwidth availability ratio determined of analysis is minimum is less than the bandwidth availability ratio of described current forward-path; When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream; When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
In the present embodiment, determining in all forward-paths of the corresponding destination of the extremely described forward-path data flow to be adjusted of data retransmission source except current forward-path, after the forward-path that bandwidth availability ratio is minimum, whether the bandwidth availability ratio analyzing the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, when the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream.
The present invention is not limited only to the application in above two kinds of application scenarioss, and above-mentioned two embodiments are only used to illustrate that the specific embodiment of the present invention program is enumerated.
The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.Through the above description of the embodiments, those skilled in the art can be well understood to the mode that above-described embodiment method can add required general hardware platform by software and realize, hardware can certainly be passed through, but in a lot of situation, the former is better execution mode.Based on such understanding, technical scheme of the present invention can embody with the form of software product the part that prior art contributes in essence in other words, this computer software product is stored in a storage medium (as ROM/RAM, magnetic disc, CD), comprising some instructions in order to make a station terminal equipment (can be mobile phone, computer, server, or the network equipment etc.) perform method described in each embodiment of the present invention.
The foregoing is only the preferred embodiments of the present invention; not thereby the scope of the claims of the present invention is limited; every utilize specification of the present invention and accompanying drawing content to do equivalent structure or equivalent flow process conversion; or be directly or indirectly used in other relevant technical fields, be all in like manner included in scope of patent protection of the present invention.
Claims (10)
1. a control method for forwarding data flow, is characterized in that, the method comprising the steps of:
When data retransmission source receives data flow to be forwarded, determine all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream;
Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum;
The forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
2. the control method of forwarding data flow according to claim 1, is characterized in that, the bandwidth availability ratio that each forward-path determined of described acquisition is corresponding, and determines that the step of the forward-path that bandwidth availability ratio is minimum comprises:
Obtain maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value;
If each forward-path determined is divided into one group, then from this group, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
3. the control method of forwarding data flow according to claim 2, it is characterized in that, the maximum bandwidth utilance that each forward-path determined of described acquisition is corresponding and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding carries out the step of dividing into groups according to predetermined threshold value after, the method also comprises:
If each forward-path determined is divided into when organizing, then from grouping corresponding to minimum predetermined threshold value, determine the forward-path that averaging bandwidth utilization is minimum more, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
4. the control method of forwarding data flow according to claim 1 and 2, is characterized in that, the method also comprises:
When data retransmission source receives the data flow of forward-path to be adjusted, determine that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path;
Obtain the bandwidth availability ratio that each forward-path determined is corresponding, and determine the forward-path that bandwidth availability ratio is minimum, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted;
The forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
5. the control method of forwarding data flow according to claim 4, it is characterized in that, the described forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined maps to be preserved, and comprises with the step making described data to be forwarded stream forward from the forward-path that the bandwidth availability ratio determined is minimum:
Whether the bandwidth availability ratio analyzing the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path;
When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream;
When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
6. a control system for forwarding data flow, is characterized in that, this system comprises:
Processing module, for when data retransmission source receives data flow to be forwarded, determines all forward-paths of described data retransmission source to the corresponding destination of described data to be forwarded stream;
Analysis module, for obtaining bandwidth availability ratio corresponding to each forward-path determined, and determines the forward-path that bandwidth availability ratio is minimum;
Control module, maps for the forward-path that described data to be forwarded stream is minimum with the bandwidth availability ratio determined and preserves, and forwards from the forward-path that the bandwidth availability ratio determined is minimum to control described data to be forwarded stream.
7. the control system of forwarding data flow according to claim 6, is characterized in that,
Described processing module, for obtaining maximum bandwidth utilance corresponding to each forward-path determined and averaging bandwidth utilization, the maximum bandwidth utilance that the forward-path each determined is corresponding is divided into groups according to predetermined threshold value;
Described analysis module, if be divided into one group for each forward-path determined, then determines the forward-path that averaging bandwidth utilization is minimum from this group, determines that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
8. the control system of forwarding data flow according to claim 7, is characterized in that,
Described analysis module, if the forward-path also determined for each is divided into when organizing more, then from grouping corresponding to minimum predetermined threshold value, determine the forward-path that averaging bandwidth utilization is minimum, determine that the minimum forward-path of this averaging bandwidth utilization is the minimum forward-path of bandwidth availability ratio.
9. the control system of the forwarding data flow according to claim 6 or 7, is characterized in that,
Described processing module, for when data retransmission source receives the data flow of forward-path to be adjusted, determines that described data retransmission source is to all forward-paths of the corresponding destination of described forward-path data flow to be adjusted except current forward-path;
Described analysis module, for obtaining bandwidth availability ratio corresponding to each forward-path determined, and determine the forward-path that bandwidth availability ratio is minimum, wherein, the bandwidth availability ratio of the forward-path of acquisition is the bandwidth availability ratio after each forward-path increases data flow to be adjusted;
Described control module, maps for the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined and preserves, and forwards from the forward-path that the bandwidth availability ratio determined is minimum to control described forward-path data flow to be adjusted.
10. the control system of forwarding data flow according to claim 9, is characterized in that,
Described analysis module, whether the bandwidth availability ratio for analyzing the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path;
Described control module, for when the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is less than the bandwidth availability ratio of described current forward-path, the forward-path that described forward-path data flow to be adjusted is minimum with the bandwidth availability ratio determined is mapped and preserves, forward from the forward-path that the bandwidth availability ratio determined is minimum to make described data to be forwarded stream; Or
When the bandwidth availability ratio of the minimum forward-path of the bandwidth availability ratio determined is greater than or equal to the bandwidth availability ratio of described current forward-path, do not adjust the forward-path of described forward-path data flow to be adjusted, forward from current forward-path to control described forward-path data flow to be adjusted.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410086039.XA CN104917677A (en) | 2014-03-10 | 2014-03-10 | Data stream forwarding control method and system |
| PCT/CN2014/084026 WO2015135284A1 (en) | 2014-03-10 | 2014-08-08 | Data stream forwarding control method, system and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410086039.XA CN104917677A (en) | 2014-03-10 | 2014-03-10 | Data stream forwarding control method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104917677A true CN104917677A (en) | 2015-09-16 |
Family
ID=54070865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410086039.XA Pending CN104917677A (en) | 2014-03-10 | 2014-03-10 | Data stream forwarding control method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104917677A (en) |
| WO (1) | WO2015135284A1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106209633A (en) * | 2016-07-27 | 2016-12-07 | 杭州华三通信技术有限公司 | A kind of message forwarding method and device |
| CN109672621A (en) * | 2019-01-23 | 2019-04-23 | 中国联合网络通信集团有限公司 | A kind of method and apparatus selecting transmission path for vpn service |
| CN114070777A (en) * | 2020-07-29 | 2022-02-18 | 中国电信股份有限公司 | Multicast tree construction method, multicast data transmission method, controller and storage medium |
| WO2022206667A1 (en) * | 2021-03-31 | 2022-10-06 | 华为技术有限公司 | Routing method, and device |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050015511A1 (en) * | 2003-07-02 | 2005-01-20 | Nec Laboratories America, Inc. | Accelerated large data distribution in overlay networks |
| CN101583057A (en) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | Network routing method and device |
| CN102469019A (en) * | 2010-11-18 | 2012-05-23 | 中兴通讯股份有限公司 | Device and method for allocating aggregated link bandwidth in packet-switched network |
| CN102916900A (en) * | 2012-10-09 | 2013-02-06 | 中国联合网络通信集团有限公司 | Service flow forwarding method and device |
| CN103188149A (en) * | 2011-12-28 | 2013-07-03 | 中国移动通信集团广东有限公司 | Routing computation method and router |
| CN103401802A (en) * | 2013-08-26 | 2013-11-20 | 盛科网络（苏州）有限公司 | Transmission protocol based message load balancing method and device |
| US20130322299A1 (en) * | 2012-05-30 | 2013-12-05 | Byung Kyu Choi | Optimized spanning tree construction based on parameter selection |
-
2014
- 2014-03-10 CN CN201410086039.XA patent/CN104917677A/en active Pending
- 2014-08-08 WO PCT/CN2014/084026 patent/WO2015135284A1/en active Application Filing
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050015511A1 (en) * | 2003-07-02 | 2005-01-20 | Nec Laboratories America, Inc. | Accelerated large data distribution in overlay networks |
| CN101583057A (en) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | Network routing method and device |
| CN102469019A (en) * | 2010-11-18 | 2012-05-23 | 中兴通讯股份有限公司 | Device and method for allocating aggregated link bandwidth in packet-switched network |
| CN103188149A (en) * | 2011-12-28 | 2013-07-03 | 中国移动通信集团广东有限公司 | Routing computation method and router |
| US20130322299A1 (en) * | 2012-05-30 | 2013-12-05 | Byung Kyu Choi | Optimized spanning tree construction based on parameter selection |
| CN102916900A (en) * | 2012-10-09 | 2013-02-06 | 中国联合网络通信集团有限公司 | Service flow forwarding method and device |
| CN103401802A (en) * | 2013-08-26 | 2013-11-20 | 盛科网络（苏州）有限公司 | Transmission protocol based message load balancing method and device |
Non-Patent Citations (1)
| Title |
|---|
| 杨晓琴等: "基于链路带宽利用率的路由选择算法", 《计算机应用》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106209633A (en) * | 2016-07-27 | 2016-12-07 | 杭州华三通信技术有限公司 | A kind of message forwarding method and device |
| CN106209633B (en) * | 2016-07-27 | 2020-08-04 | 新华三技术有限公司 | Message forwarding method and device |
| CN109672621A (en) * | 2019-01-23 | 2019-04-23 | 中国联合网络通信集团有限公司 | A kind of method and apparatus selecting transmission path for vpn service |
| CN109672621B (en) * | 2019-01-23 | 2021-04-30 | 中国联合网络通信集团有限公司 | Method and equipment for selecting transmission path for VPN service |
| CN114070777A (en) * | 2020-07-29 | 2022-02-18 | 中国电信股份有限公司 | Multicast tree construction method, multicast data transmission method, controller and storage medium |
| CN114070777B (en) * | 2020-07-29 | 2023-07-04 | 中国电信股份有限公司 | Multicast tree construction method, multicast data transmission method, controller and storage medium |
| WO2022206667A1 (en) * | 2021-03-31 | 2022-10-06 | 华为技术有限公司 | Routing method, and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015135284A1 (en) | 2015-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
| US10454806B2 (en) | SDN controller, data center system, and routing connection method | |
| JP5975083B2 (en) | COMMUNICATION SYSTEM, CONTROL DEVICE, PACKET TRANSFER ROUTE CONTROL METHOD, AND PROGRAM | |
| CN108512760A (en) | The method for routing of QoS of survice is ensured based on SDN | |
| CN103685054A (en) | Multipath load balancing method based on service awareness | |
| CN107070794A (en) | A kind of low rail information network optimal network benefit delay constraint method for routing | |
| CN109787801A (en) | A kind of network service management methods, devices and systems | |
| CN102281193B (en) | Method and fiber channel (FC) equipment for realizing message forwarding in fiber channel network | |
| CN106209669A (en) | Towards SDN data center network maximum of probability path stream scheduling method and device | |
| CN104518899B (en) | Network routing traffic emulation mode and device | |
| CN104468408B (en) | For dynamically adjusting the method and control centre's server of service bandwidth | |
| CN105791169A (en) | Switch transmission control method, switch transmitting method and related equipment in SDN (Software Defined Network) | |
| CN108965141A (en) | A kind of calculation method and device of Multi-path route tree | |
| CN108337179A (en) | Link flow control method and device | |
| CN106161053A (en) | A kind of SDN controller QoS manages system and method | |
| Lei et al. | Multipath routing in SDN-based data center networks | |
| CN104917677A (en) | Data stream forwarding control method and system | |
| CN109327401A (en) | A kind of traffic scheduling method and system of SDN network | |
| CN105745874A (en) | Method and device for determining service function path | |
| CN109889444A (en) | A kind of methods, devices and systems of planning path | |
| CN104283807A (en) | TE tunnel building method and device | |
| CN103795606A (en) | Service transfer control method based on sdn in optical network | |
| CN113300861A (en) | Network slice configuration method, device and storage medium | |
| CN109286563B (en) | Data transmission control method and device | |
| CN107872385A (en) | A kind of SDN router-level topology and control method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150916 |