Embodiment
Core concept of the present invention is: transmission link is set keeps the parameter threshold value, when existing than the more excellent link of the current transmission link performance index of data flow, the maintenance parameter of current link and the maintenance parameter threshold value of setting are compared, judge whether to adjust current transmission link according to comparative result.
In order to make those skilled in the art person understand the present invention program better, the present invention is described in more detail below in conjunction with drawings and Examples.
See also shown in Figure 2ly, it is the method first embodiment flow chart of adjustment data stream transmission link disclosed by the invention.
Step 201: the diversity factor thresholding that link performance is set.
Data flow is from a source node, and the transmission link that arrives destination node can have a lot of bars.The routing device of every link process and the outgoing interface on the routing device all are not quite similar, and the data volume of every link bearer is also different, and therefore, different links are also inequality for the transmission performance indicators that same data flow provides.Described transmission performance comprises polytype, such as delay performance, jitter performance and packet loss or the like.The time delay that some data flow requires transmission link to provide is less, and such as view data, the shake that some data flow then requires transmission link to provide is less, such as speech data.Difference degree between the transmission performance indicators that above-mentioned different link provides for same data flow just is called diversity factor.
Please, further introduce link performance diversity factor and diversity factor thresholding in conjunction with consulting data stream transmission link schematic diagram shown in Figure 1.Image data stream 1 all can arrive ISP (ISP) through the outgoing interface L1 of router R1 and the outgoing interface L2 of router R2.Therefore, data flow 1 selectable transmission link has two: through the link (hereinafter to be referred as the L1 link) of outgoing interface L1 and the link (hereinafter to be referred as the L2 link) of process outgoing interface L2.Can obtain the transmission performance of current two links by existing Detection Techniques: the time-delay by L1 link transmission data stream 1 is 105ms; Time-delay by L2 link transmission data stream 1 is 100ms, and by comparing, calculating, two links can be known for the delay performance diversity factor that data flow 1 provides.
Described diversity factor both can be a percent value, also can be difference.Still be example with above-mentioned data flow 1: the time-delay by the L1 link transmission is 105ms, and the time-delay by the L2 link transmission is 100ms, and two values are in a ratio of 105%, and promptly on delay performance, for data flow 1, the L2 link is better than L1 link 5%; Two values are kept to 5ms mutually, and promptly the L2 link is than the short 5ms of the time-delay of L1 link.
Described diversity factor thresholding is a concrete numerical value for certain performance difference degree of its setting.Because the different in kind of data flow itself, so the link transmission performance of its concern is also different, more pay close attention to time-delay in the transmission such as view data, speech data is more paid close attention to the shake in the transmission.The link performance diversity factor thresholding of She Zhiing can be at multiple attribute of performance in this step, for example, the delay difference degree thresholding that data flow 1 is provided with is 20ms or 10%, and the packet loss diversity factor thresholding that data flow 2 is provided with is 15%, and the diversity factor thresholding of other performances also is same setting.The performance difference degree is set two kinds of situations are arranged, a kind of is to be provided with according to certain special requirement that the client proposes, time-delay such as customer requirement transmission diagram image data is less, do not cause stream concussion but do not wish frequently to adjust link, and think and there is no need to adjust transmission link with interior if the delay performance of two links differs 5ms.So correspondingly, the delay performance diversity factor thresholding that is provided with in this step is a difference 5ms.Another kind of situation is in advance and does not know the desired performance index of each data flow, can draw its needed performance index by data stream being carried out information analysis, and then is its configuration link corresponding performance difference degree thresholding.
Step 202: the performance difference degree that obtains current transmission link and the more excellent link of performance index.
With data flow shown in Figure 11 is that example describes.
The link delay performance diversity factor thresholding of supposing to be provided with data flow 1 in step 201 is 10%, and the current transmission link of data flow is the L1 link.The time-delay that obtains current L1 link by detection is 105ms, the better L2 link time-delay of delay performance index is 100ms, then current transmission link (L1) is (105-100)/100=5% with the delay performance diversity factor of the more excellent link of performance index (L2), in other words, the L2 link is better than L1 link 5%.
Step 203: whether the performance difference degree of judging current transmission link and the more excellent link of performance index reaches described diversity factor thresholding.
Step 204:, then keep current transmission link if the performance difference degree of current transmission link and the more excellent link of performance index is lower than described diversity factor thresholding;
Step 205: if the performance difference degree of current transmission link and the more excellent link of performance index is higher than described diversity factor thresholding, then change current transmission link, choose the more excellent link of performance index and carry out data flow transmission.
In addition, if the performance difference degree of current transmission link and the more excellent link of performance equals the diversity factor thresholding that is provided with just, be to keep or adjust for current link, then can be provided with flexibly or select random process get final product according to actual conditions.Because the probability that equates fully is very little, thereby this situation is all very little for the influence of the transmission performance of data flow and stream concussion.
Continuation is an example with data flow 1 and the related data of mentioning in the step 202 thereof, and 203-205 specifies to step.
To compare at step 202 delay performance diversity factor of obtaining 5% and the delay performance diversity factor thresholding 10% that in step 201, is provided with, obviously, the delay performance diversity factor 5% of L1 link (current transmission link) and L2 link is lower than the diversity factor thresholding 10% of setting, so enter step 204, keep current transmission link, promptly still use the L1 link to carry out data flow transmission.As seen, for transmitting data stream 1, though the delay performance of L2 link is better than the L1 link, both diversity factoies also do not reach the thresholding of setting, thereby current transmission link are not adjusted.
The reason that the diversity factor thresholding is set is that the performance that does not reach the multilink of described diversity factor thresholding is more or less the same, and there is no need to adjust, and can cause unnecessary stream concussion on the contrary if carried out adjusting.Therefore, by maintenance parameter threshold value-performance difference degree thresholding that transmission link is set, can prevent the stream concussion that when the performance of multilink is more or less the same, causes.
See also Fig. 3, it is the method second embodiment flow chart of adjustment data stream transmission link disclosed by the invention.
Step 301: the performance index tolerance value that data flow is set.
Because the different in kind of data flow itself so the transmission performance of its concern is also inequality, requires the time-delay in the transmission less such as view data, speech data requires the shake in the transmission less.In other words, the requirement meeting of data flow on some performance index is relatively stricter, passes time-delay such as customer requirement image transmitted data and can not surpass 100ms, and then this 100ms is exactly the tolerance value.Being provided with the diversity factor threshold setting of mentioning among first embodiment of tolerance value is the same, and the client can carry out difference setting according to concrete data flow, also can carry out data analysis to the data flow of process, and corresponding performance tolerance value is set automatically.
Step 302: obtain the performance index that current transmission link provides for data flow.
By surveying each outgoing interface link, can obtain the performance index of data flow at each link, what this step need be obtained is the current transmission link performance index of data flow.
Step 303: judge that performance index that current transmission link provides are whether in described tolerance value scope.
The performance index tolerance value that is provided with in current transmission link index that step 302 is obtained and the step 301 compares.
Step 304: if the performance index that current transmission link provides then keep current transmission link within described tolerance value scope.
Step 305: if the performance index that current transmission link provides outside described tolerance value scope, are then chosen the more excellent link of performance index and carried out data flow transmission.
In addition, if the performance index that current transmission link provides equate just with the performance index tolerance value of setting, be to keep or adjust for current transmission link, then can be provided with flexibly or select random process get final product according to actual conditions.Because the probability that equates fully is very little, thereby this situation is all very little for the influence of the transmission performance of data flow and stream concussion.
Be example with data flow shown in Figure 11 below, further specify the detailed process of step 301-305.Time-delay such as the pictorial data of certain customer requirement transmission is less than 100ms, is 100ms so delay performance index tolerance value is set.Be 85ms by the transmission data time-delay that existing Detection Techniques obtain current transmission link (L1 link) this moment, and the time-delay of L2 link is 60ms.By 85ms<100ms more as can be known, the delay performance index of promptly current LI link within tolerance value 100ms, even thereby the time-delay of L2 link littler, do not adjust yet, keep current transmission link.
See also Fig. 4, it is method the 3rd embodiment flow chart of adjustment data stream transmission link disclosed by the invention.
Step 401: thresholding blanking time that link is adjusted is set.
Blanking time, thresholding was stipulated cannot carry out the link adjustment within how long data flow is.Such as the blanking time thresholding is set is 20s, then means within the 20s and cannot carry out the link adjustment.
Step 402: obtain the blanking time that data flow link last time is adjusted to current time;
After having adjusted a data flow, can write down the last time of adjusting of this data flow, and then as can be known current time to blanking time that last time, link was adjusted.
Step 403: whether reach described blanking time of thresholding the blanking time that judgment data stream link last time is adjusted to current time.
Step 404: be lower than described blanking time of thresholding the blanking time that event data stream link last time is adjusted to current time, then keep current transmission link;
Step 405: be higher than described blanking time of thresholding the blanking time that event data stream link last time is adjusted to current time, then choose the more excellent link of performance index and carry out data flow transmission.
In addition, event data stream link last time is adjusted to and is equaled described blanking time of thresholding current blanking time just, is to keep or adjust for current transmission link, then can be provided with flexibly or selects random process get final product according to actual conditions.Because the probability that equates fully is very little, thereby this situation is all very little for the influence of the transmission performance of data flow and stream concussion.
Still be example with data flow shown in Figure 11, further specify the detailed process of step 401-405.For example, the thresholding that sets interval is 20s.Learning that the adjustment of this data flow link last time is 0:00:05s, is 0:00:20s now, as can be known last time link to adjust to the current time interval be 15ms.Because 15ms<thresholding 20ms so even the time-delay of L2 link is littler, also do not adjust, still keeps current transmission link (L1 link).
See also Fig. 5, it is method the 4th embodiment flow chart of adjustment data stream transmission link disclosed by the invention.
Step 501: the punishment degree that data flow is set suppresses thresholding and re-uses thresholding;
The punishment degree suppresses thresholding and re-uses thresholding essence is two punishment number of degrees values that are provided with for data flow.
Step 502: the current punishment degree that obtains data flow;
Can add up the adjustment number of times and the time of data flow, when data flow adjust frequent more, its punishment number of degrees value is big more.
Step 503: the current punishment degree of comparing data stream and two punishment degree thresholdings of setting: suppress thresholding and re-use thresholding;
Step 504: the current punishment number of degrees value of event data stream surpasses described inhibition thresholding, then keeps current transmission link.
Step 505: the current punishment number of degrees value of event data stream is lower than the described thresholding that re-uses, and then chooses the more excellent link of performance index and carries out data flow transmission.
In addition, the current punishment number of degrees value of event data stream is between described inhibition thresholding and re-use between the thresholding, and multiple implementation is then arranged.Below in conjunction with the accompanying drawing 6 described punishment line schematic diagram of writing music, describe two kinds of implementations wherein in detail.
First kind of execution mode has two states at every data flow, suppresses and non-holddown.Data flow is once adjusted, and just the punishment degree is once increased, till " the inhibition upper limit " of punishment degree.The initial condition of data flow is " a non-holddown ", and under non-holddown, when the punishment degree of data flow surpasses " inhibition thresholding ", the state of this data flow just is in " holddown ".Be in the data flow of holddown,, also it does not adjusted even a more excellent transmission link is arranged.Along with the increase of time, the punishment degree can decrease.And, be in the data flow of holddown, have only the punishment degree to be reduced to when being lower than " re-using thresholding ", data flow just can become " non-holddown " once more.Be in the stream of non-holddown,, can adjust if more excellent link is arranged.In brief, if data flow is in holddown,, it is not adjusted even more excellent link is arranged so yet.Be in non-holddown,, will adjust it if more excellent link is arranged.
Second kind of execution mode surpasses at the current punishment degree of data flow and to suppress thresholding or to be lower than disposition when re-using thresholding, and be identical with above-mentioned first kind of execution mode.But, when the punishment degree when re-using thresholding and suppress between the thresholding, need no longer to judge that it is that to be in holddown also be non-holddown, but unifiedly be set to allow it is adjusted or do not allow it is adjusted.
Concrete scheme among above-mentioned 4 embodiment also can be used in combination each other.
4 kinds of maintenance parameter threshold values of data stream transmission link at first, are set: the diversity factor thresholding of link performance; The performance index tolerance value of data flow; Thresholding blanking time that the data flow link is adjusted; The punishment degree of data flow suppresses thresholding and re-uses thresholding.
Subsequently, obtain the performance difference degree of current transmission link and the more excellent link of performance index; Obtain the performance index that current transmission link provides for data flow; Obtain data flow link last time and adjust to the blanking time of current time; And the current punishment degree that obtains data flow.
Again, the performance difference degree of more current transmission link and the more excellent link of performance index and described diversity factor thresholding; Performance index that more current transmission link provides and described tolerance value; Comparing data stream link last time adjust to current time blanking time and described blanking time thresholding; The current punishment degree of comparing data stream and two punishment degree thresholdings of setting: suppress thresholding and re-use thresholding;
At last,, judge whether to adjust the transmission link of data flow:, then keep current transmission link if having at least one group of comparative result not satisfy the condition that data stream transmission link is adjusted according to above-mentioned 4 groups of comparative results; All satisfy the condition that data stream transmission link is adjusted if respectively organize comparative result, then choose the more excellent link of performance index and carry out data flow transmission.Concrete deterministic process is as follows:
1) diversity factor of current transmission link and the more excellent link performance of performance index is higher than described diversity factor thresholding, is judged as: this group comparative result satisfies the condition that data stream transmission link is adjusted.
2) performance index that provide of current transmission link are judged as outside described tolerance value scope: this group comparative result satisfies the condition that data stream transmission link is adjusted.
3) data flow link last time blanking time of adjusting to current time surpasses described blanking time of thresholding, and be judged as: this group comparative result satisfies the condition of data stream transmission link adjustment.
4) the punishment degree of data flow is lower than the described punishment degree that re-uses thresholding or data flow and is lower than described inhibition thresholding, is judged as: this group comparative result satisfies the condition that data stream transmission link is adjusted.Why this step relatively has two kinds of situations, is that preamble had been done introduction in detail, thereby repeated no more herein because the disposition that punishment degree is in when re-using thresholding and suppressing between the thresholding has multiple mode.
5) if above-mentioned 4 groups of comparative results all satisfy the condition that data stream transmission link is adjusted, just change the current transmission link of data flow, choose the more excellent link of performance index and carry out data flow transmission.
6) do not satisfy the condition that data stream transmission link is adjusted as long as have one group in above-mentioned 4 groups of comparative results at least, adjust with regard to transmission link not to data flow.
The method of the adjustment data stream transmission link that is used in combination by 4 kinds of embodiment as can be seen, when having detected more excellent transmission link, determine whether that the condition of adjusting is more comprehensive, and then avoided how unnecessary stream adjustment, prevented the generation of stream reforming phenomena to greatest extent.In addition, not only above-mentioned 4 kinds of execution modes can be used in combination, and combination in any is wherein adopted and used the same method and can realize.
Introduce the concrete condition that first embodiment and second embodiment are used in combination below in conjunction with Fig. 1.The method that other embodiment is used in combination is similar, repeats no more.
For example, be 10% for data flow 1 is provided with delay performance diversity factor thresholding, the tolerance value of time-delay index is 100ms.The time-delay that current time detects on L1 is 85ms, surveys to be 60ms on L2.According to the calculating of diversity factor as can be known L2 be better than L141%, greater than diversity factor thresholding 10%.If the setting of not tolerance value will be adjusted current transmission link.After but the restriction of tolerance value has been arranged, the situation of finding link L1 is that (85ms is less than 100ms for acceptable, in tolerance value scope), promptly the performance index that provide of the current transmission link of data flow also do not satisfy stream regularization condition: 85ms less than 100ms, in tolerance value scope.Therefore decision is not adjusted transmission link, thereby reduces or prevented the stream concussion that the unnecessary link adjustment causes.The common reason that exists of diversity factor thresholding and tolerance value is, when the numerical value of performance index was all smaller, usage variance degree thresholding was not too suitable, was 1ms such as a time-delay, and one is 5ms, and both performances differ more than 400% so.Or the diversity factor thresholding is a concrete numerical value, is other link than just adjusting more than the excellent 50ms of current link such as the diversity factor thresholding, if but in the practical application, 100ms thinks tolerable, 1ms so, a 60ms also there is no need to adjust.Certainly, can allow the user choose voluntarily, be two and be used in combination, still only use one of them.
The invention also discloses a kind of transmission link adjusting device of realizing data flow.Described device comprises: communication module is used for carrying out data interaction with each communication equipment; Transmission link keeps module, is used to be provided with the maintenance parameter threshold value of transmission link; Decision-making module the information of the data flow that provides according to each communication equipment and link is provided and keeps the parameter threshold value, determines whether to change current transmission link, chooses the more excellent link of performance index and carries out data flow transmission.For those skilled in the art better understand described control device, specify the structure and the operation principle of the transmission link adjusting device of realizing data flow in conjunction with the router of its control.
See also Fig. 7, it is the structural representation of the transmission link adjusting device of realization data flow.The transmission link adjusting device 700 of described realization data flow comprises that first communication module 71, transmission link keep module 72 and decision-making module 73.For device 700 is described more clearly, also show among this figure in actual applications and its correlated communication equipment: the first router 701 and the second router 702.The first router 701 comprises communication module, information gathering module and route adjusting module (not shown).The second router 702 comprises communication module, information gathering module and route adjusting module (not shown) equally.Wherein, communication module 71, transmission link keep module 72 all to be connected with decision-making module 73.Communication module 71 can also be carried out all data interactions with the first router 701 and the second router 702 communication module separately, also can carry out information interaction between the first router 701 and the second router 702.
The information gathering module that the first router 701 and the second router 702 are passed through is separately collected various data, and these data comprise the data flow of process, the various performances of data flow and the link information of each outgoing interface of router etc.After collecting various information,, above-mentioned information data is sent to the first communication module 71 of device 700 by communication module separately.
The first communication module 71 of device 700 is passed to decision-making module 73 with described information after receiving the information of the first router 701 and the second router 702 transmissions.Decision-making module 73 calls the maintenance parameter threshold value that transmission link keeps setting in the module 72 simultaneously.Described transmission link keeps module 72 to comprise that diversity factor is provided with submodule, is used to be provided with the diversity factor thresholding of link performance; The tolerance value is provided with submodule, is used to be provided with the tolerance value of data flow performance index; Submodule is set blanking time, is used to be provided with thresholding blanking time that link is adjusted; With the punishment degree submodule is set, is used to the punishment degree inhibition thresholding of data flow is set and re-use thresholding.Above-mentioned each is provided with the submodule use that can mutually combine, and in other words, described transmission link keeps module 72 can comprise that above-mentioned 4 kinds are provided with submodule, also can comprise wherein any one or several.Because the related notion that relates in above-mentioned each submodule and be used in combination situation, introduce in detail in that preamble is existing, thereby do not repeat them here.
Decision-making module 73 compares data flow and link information and maintenance parameter threshold value, and then determines whether to adjust current transmission link, chooses the more excellent link of performance index and carries out data flow transmission.Relatively described more identical with preamble with the process of determining, thereby do not repeat them here.Object command after decision-making module 73 will be made a strategic decision sends to associated router by first communication module 71, after associated router is received instruction, adjusts the transmission link of data flow or keeps current transmission link by the route adjusting module of oneself.
The transmission link adjusting device of the realization data flow described in the present embodiment can be realized on router, also can be a specialized apparatus (as the PC server).
More than a kind of method and implement device thereof of adjusting data stream transmission link provided by the present invention is described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.