CN105591960A - Method and equipment for adjusting tunnel load - Google Patents
Method and equipment for adjusting tunnel load Download PDFInfo
- Publication number
- CN105591960A CN105591960A CN201510405344.5A CN201510405344A CN105591960A CN 105591960 A CN105591960 A CN 105591960A CN 201510405344 A CN201510405344 A CN 201510405344A CN 105591960 A CN105591960 A CN 105591960A
- Authority
- CN
- China
- Prior art keywords
- tunnel
- load sharing
- proportion
- group
- factor
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 230000005540 biological transmission Effects 0.000 claims abstract description 51
- 238000012423 maintenance Methods 0.000 abstract description 4
- 238000001514 detection method Methods 0.000 description 30
- 238000010586 diagram Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 230000006855 networking Effects 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/825—Involving tunnels, e.g. MPLS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method and equipment for adjusting tunnel load. According to the method and the equipment, transmission quality of each tunnel in a load sharing tunnel group is detected, and a load sharing proportion of the selected tunnel is adjusted according to the transmission quality of the tunnel, thus the purpose of adjusting the load of selected tunnel is achieved, the self-adaptive capacity of a network toward traffic is improved, utilization rate of the network is increased, and network maintenance is simplified.
Description
Technical Field
The present application relates to network communication technologies, and in particular, to a method and an apparatus for adjusting tunnel load.
Background
In the networking shown in fig. 1, two load sharing tunnels 1 and 2 are configured between a service provider network edge device (PE: ProviderEdge)1 and a PE 2. The forwarding path of the tunnel 1 is PE1- - > P1- - > PE2, and the forwarding path of the tunnel 2 is PE1- - > P2- - > PE2, where P1 and P2 are both operator devices of a backbone network.
If the load sharing ratio of tunnel 1 and tunnel 2 is configured as 1: 1, when the PE1 forwards the packet to the PE2, in order to fully utilize the bandwidths of the tunnel 1 and the tunnel 2, the PE1 may select the tunnel 1 or the tunnel 2 to forward the packet according to the attribute of the packet and the configured load sharing ratio of the tunnel 1 and the tunnel 2.
However, if the attributes of the multiple packets forwarded by PE1 to PE2 are similar, when selecting a tunnel according to the attributes of the packets and the configured load sharing ratios of tunnel 1 and tunnel 2, PE1 may select the same tunnel (taking tunnel 1 as an example) for forwarding the multiple packets, and few packets are forwarded from tunnel 2, and in the case that the bandwidths of tunnel 1 and tunnel 2 are the same, the bandwidth of tunnel 1 may be insufficient, the bandwidth of tunnel 2 is always idle, and the bandwidth of tunnel 1 is insufficient, which may cause the defects of high packet loss ratio and large delay of tunnel 1. To avoid the above-mentioned defects, the administrator needs to manually reconfigure the load sharing ratios of the tunnel 1 and the tunnel 2 to reduce the load of the tunnel 1 and increase the load of the tunnel 2, for example, to compare the load sharing ratio of the tunnel 1 and the tunnel 2 with the original ratio of 1: 1 to 1: 2, the traffic part of the tunnel 1 can be shared to the tunnel 2, so that the traffic is shared as uniformly as possible between the tunnel 1 and the tunnel 2 for forwarding. The above-mentioned manual reconfiguration of the load sharing ratios of the tunnel 1 and the tunnel 2 by the manager increases the maintenance difficulty of the whole network, and the load sharing ratios of the tunnels cannot be dynamically adjusted in real time according to the transmission quality of the tunnels.
Disclosure of Invention
The application provides a method and equipment for adjusting tunnel load, so as to adjust the tunnel load according to the transmission quality of the tunnel.
The technical scheme provided by the application comprises the following steps:
a method of adjusting tunnel loading, the method comprising:
the method comprises the steps that a first network edge device PE detects the transmission quality of each tunnel in a load sharing tunnel group from the first PE to a second PE;
when detecting that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a critical value, the first PE calculates the load sharing factor of each tunnel by using the detected transmission quality of each tunnel;
the first PE selects a tunnel needing to adjust the load sharing proportion from the load sharing tunnel group according to the load sharing factors of all tunnels in the load sharing tunnel group;
the first PE adjusts the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel.
An apparatus for adjusting a load of a tunnel, the apparatus comprising:
a detecting unit, configured to detect a transmission quality of each tunnel in a load sharing tunnel group from a first PE to a second PE;
a calculating unit, configured to calculate a load sharing factor of each tunnel by using the detected transmission quality of each tunnel when the detecting unit detects that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a critical value;
a selecting unit, configured to select a tunnel whose load sharing proportion needs to be adjusted from the load sharing tunnel group according to a load sharing factor of each tunnel in the load sharing tunnel group;
and the adjusting unit is used for adjusting the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel.
It can be seen from the above technical solutions that, in the present invention, the load of the selected tunnel is dynamically adjusted by detecting the transmission quality of each tunnel in the load sharing tunnel group and adjusting the load sharing proportion of the selected tunnel depending on the transmission quality of the tunnel, which improves the adaptive capacity of the network to the traffic, improves the utilization rate of the network, and also simplifies the network maintenance.
Drawings
Fig. 1 is a schematic diagram of a networking architecture provided in the prior art;
FIG. 2 is a flow chart of a method provided by the present invention;
FIG. 3 is a networking diagram of an embodiment provided by the present invention;
fig. 4 is a block diagram of the apparatus provided in the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in detail with reference to the accompanying drawings and specific embodiments.
The method provided by the invention comprises the flow shown in figure 2:
referring to fig. 2, fig. 2 is a flow chart of the method provided by the present invention. As shown in fig. 2, the process may include the following steps:
in step 201, the first PE detects the transmission quality of each tunnel in the group of load sharing tunnels from the first PE to the second PE.
In the present invention, the first PE and the second PE are only named for convenience of description, and are not intended to limit the present invention.
In the present invention, the number of tunnels included in the load sharing tunnel group from the first PE to the second PE is greater than 1.
In the present invention, the frequency of the first PE detecting the transmission quality of the tunnels in the load sharing tunnel group may be preset, for example, in real time, or at set time intervals.
In the present invention, the transmission quality of the tunnel can be represented by the time delay and the packet loss rate of the tunnel. Based on this, in this step 201, the detecting, by the first PE, the transmission quality of each tunnel in the load sharing tunnel group includes: and detecting the time delay and the packet loss rate of each tunnel in the load sharing tunnel group.
As an embodiment of the present invention, the delay of the tunnel may be detected by using an existing delay Detection (DM). In the prior art, DM detection is not generally directed to tunnel detection latency, but in the present invention, existing DM detection is applied to a tunnel to detect the latency of the tunnel. In the invention, DM detection mainly realizes statistical analysis of the forwarding path delay condition of the detected tunnel. The DM detection is divided into single-ended DM detection and bidirectional DM detection, wherein the single-ended DM detection is: the first PE marks a current timestamp (marked as timestamp 1) on the detection message, and sends the current timestamp to the second PE through the detected tunnel, and the second PE determines the difference between the timestamp (marked as timestamp 2) of the received detection message and the timestamp 1 on the detection message as tunnel delay and informs the first PE of the tunnel delay, namely single-ended detection delay is realized; the bidirectional DM detection is: the first PE marks a current timestamp (marked as timestamp 1) on the detection message, and sends the current timestamp to the second PE through the detected tunnel, the second PE replies a response message to the first PE after receiving the detection message, the timestamp 1 on the detection message is copied on the response message, and the first PE determines the difference between the timestamp (marked as timestamp 2) of the received response message and the timestamp 1 on the response message as the tunnel delay, namely the bidirectional DM detection is realized.
As an embodiment of the present invention, the packet loss rate of the tunnel may be detected by using an existing packet loss detection (LM). In the prior art, the LM detection does not generally detect the packet loss rate for the tunnel, but in the present invention, the existing LM is applied to the tunnel to detect the packet loss rate of the tunnel. In the invention, LM detection mainly realizes statistical analysis of the forwarding packet loss condition of the detected tunnel, and the main idea is as follows: the first PE sends a packet loss measurement message to the second PE through the detected tunnel, when no packet is lost, the second PE sends a packet loss measurement response message to the first PE after receiving the packet loss measurement message, the number of the packet loss measurement messages sent by the first PE minus the number of the received packet loss measurement response messages is the number of the lost messages in a period of time, and the ratio of the number of the lost messages to the number of the sent packet loss measurement messages is the packet loss rate of the tunnel.
In step 202, when detecting that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a threshold value, the first PE calculates a load sharing factor of each tunnel by using the detected transmission quality of each tunnel.
As described above, the transmission quality is expressed by the delay and the packet loss rate. Based on this, in this step 202, when it is detected that the transmission quality of at least one tunnel in the load sharing tunnel group reaches the threshold value, the method may specifically include: and when detecting that the time delay and/or the packet loss rate of at least one tunnel in the load sharing tunnel group reaches a time delay critical value.
As an embodiment of the present invention, in this step 202, calculating the load sharing factor of each tunnel by using the detected transmission quality of each tunnel may be implemented by the following equation 1:
Bx=(DMx*r)+LMx*(1-r))/(Wx/Kx) (ii) a (formula 1)
Wherein, BxRepresenting a load sharing factor for tunnel x; DMxA value corresponding to the time delay of the tunnel x is represented, for example, if the time delay of the tunnel x is 100 milliseconds (ms), the value corresponding to the time delay of the tunnel x is 100; r represents a preset time delay proportion, that is, a proportion of the time delay to the transmission quality of the whole tunnel x, for example, if a preset ratio of the time delay to the packet loss rate is 1: 2, r is 33.3%, wherein r is set according to the service requirement, when the requirement on the time delay is higher, the proportion of the time delay is increased, otherwise, when the requirement on the packet loss rate is higher, the proportion of the time delay is reduced; LMxIndicates the packet loss rate, W, of tunnel xxIndicating that tunnel x is allocatedThe ratio of the bandwidth of the load sharing tunnel group to the total bandwidth of the load sharing tunnel group, the total bandwidth of the load sharing tunnel group is the sum of the bandwidths distributed to all the tunnels in the load sharing tunnel group, KxAnd the ratio of the allocated load sharing proportion of the tunnel x to the total load sharing proportion of the load sharing tunnel group is represented, the total load sharing proportion of the load sharing tunnel group is the sum of the allocated load sharing proportions of all tunnels in the load sharing tunnel group, and the tunnel x is any tunnel in the load sharing tunnel group.
It should be noted that, in the present invention, calculating the load sharing factor of the tunnel by using the above formula is only an example, and is not limited to the present invention, and other manners such as the following manner 1 and manner 2 may also be used:
mode 1:
if the user only has high requirements on the delay and the packet loss rate, W in the above formula 1x、KxThe calculation of the tunnel load sharing factor may not be involved, that is, the above formula 1 is updated to the following formula 2:
Bx=DMx*r+LMx1-r; (formula 2)
This completes the description of mode 1. The purpose of calculating the load sharing factor of each tunnel by using the detected transmission quality of each tunnel can be achieved by formula 2 in the method 1.
Mode 2:
presetting a corresponding relation between a set consisting of tunnel time delay and packet loss rate and a load sharing factor, wherein the presetting can be realized based on actual service requirements; therefore, after the time delay and the packet loss rate of the tunnel are detected, a set matched with the detected time delay and packet loss rate of the tunnel is found, and the load sharing factor corresponding to the set is the load sharing factor of the tunnel.
In the above description, the above-described modes 1 and 2 are also merely examples of calculating the load sharing factor of the tunnel, and do not limit the present invention.
In step 203, the first PE selects a tunnel whose load sharing ratio needs to be adjusted from the load sharing tunnel group according to the load sharing factors of each tunnel in the load sharing tunnel group.
As an embodiment of the present invention, step 203 may specifically include:
step a1, the first PE selects the first tunnel with the largest load sharing factor from the load sharing tunnel group;
step a2, the first PE selects the second tunnel with the smallest load sharing factor from the load sharing tunnel group;
step a3, the first PE calculates whether the ratio between the load sharing factor of the first tunnel and the load sharing factor of the second tunnel is greater than or equal to a preset critical adjustment value, and if so, selects the first tunnel and/or the second tunnel as the tunnel whose load sharing ratio needs to be adjusted.
Here, calculating whether the ratio between the load sharing factor of the first tunnel and the load sharing factor of the second tunnel is greater than or equal to the set critical adjustment value may be specifically subdivided into:
calculating whether the ratio of the load sharing factor of the first tunnel to the load sharing factor of the second tunnel is greater than or equal to a set first critical adjustment value or not; or,
and calculating whether the ratio of the load sharing factor of the second tunnel to the load sharing factor of the first tunnel is greater than or equal to a set second critical adjustment value. Here, the first threshold adjustment value is different from the second threshold adjustment value.
In order to ensure the stability of the network and avoid the over-adjustment, in the present invention, before the step a3 selects the first tunnel and/or the second tunnel as the tunnel requiring the adjustment of the load sharing ratio, and after the calculated ratio is determined to be greater than or equal to the preset critical adjustment value, the following steps may be further performed:
step a4, the first PE determines whether the ratio between the load sharing factor of the first tunnel and the load sharing factor of the second tunnel is greater than or equal to the critical adjustment value for M consecutive times, and if so, performs the step of selecting the first tunnel and/or the second tunnel as the tunnel whose load sharing ratio needs to be adjusted. Wherein, M is greater than 1, preferably, M can take the value of 3 in the present invention. Because the local PE performs real-time or periodic detection on the transmission quality of each tunnel in the load-sharing tunnel group, after the transmission quality of at least one tunnel in the load-sharing tunnel group is found to reach the threshold value before, the transmission quality of the tunnel in the load-sharing tunnel group is also continuously found to reach the threshold value after, based on this, the local PE continuously calculates the load-sharing factors of each tunnel in the load-sharing tunnel group, so, in combination with the step a4, taking M as 3 as an example, if the ratio between the load-sharing factor of the first tunnel and the load-sharing factor of the second tunnel is found for 3 times continuously and is greater than or equal to the threshold adjustment value, the step of selecting the first tunnel and/or the second tunnel as the tunnel whose load-sharing ratio needs to be adjusted is performed. Of course, in the present invention, if it is found that the ratio between the load sharing factor of the first tunnel and the load sharing factor of the second tunnel is not greater than or equal to the critical adjustment value for 3 consecutive times, the load sharing ratio of any tunnel in the load sharing group is not adjusted. The first tunnel and the second tunnel refer to a fixed tunnel, and may not refer to a plurality of tunnels at the same time.
As an embodiment of the present invention, the selecting the first tunnel and/or the second tunnel as the tunnel whose load sharing ratio needs to be adjusted specifically includes:
when the current load sharing proportion of the first tunnel is a first set proportion value, selecting a second tunnel as the tunnel needing to adjust the load sharing proportion;
and when the current load sharing proportion of the first tunnel is greater than a first set proportion value, selecting the first tunnel as the tunnel needing to adjust the load sharing proportion, or selecting the first tunnel and the second tunnel as the tunnel needing to adjust the load sharing proportion.
In step 204, the first PE adjusts the load sharing ratio of the selected tunnel according to the load sharing factor of the selected tunnel.
According to how to select a tunnel requiring load sharing ratio adjustment from the load sharing tunnel group according to the load sharing factors of each tunnel in the load sharing tunnel group, as an embodiment of the present invention, the step 204 may specifically include:
when the first tunnel is only selected as the tunnel needing to adjust the load sharing proportion, the first PE subtracts a first set proportion value from the load sharing proportion of the first tunnel;
when the second tunnel is only selected as the tunnel needing to adjust the load sharing proportion, the first PE increases the load sharing proportion of the second tunnel by a second set proportion value;
and when the first tunnel and the second tunnel are selected as the tunnels needing to adjust the load sharing proportion, the first PE subtracts the first set proportion value from the load sharing proportion of the first tunnel and increases the load sharing proportion of the second tunnel by the second set proportion value.
In the above description, the first set proportion value is equal to the second set proportion value, or the first set proportion value is not equal to the second set proportion value.
Thus, the flow shown in fig. 2 is completed.
As can be seen from the flow shown in fig. 2, in the present invention, the load of the selected tunnel is adjusted by detecting the transmission quality of each tunnel in the load sharing tunnel group and adjusting the load sharing ratio of the selected tunnel depending on the transmission quality of the tunnel, which improves the adaptive capacity of the network to the traffic, improves the utilization rate of the network, and also simplifies the network maintenance.
Moreover, through the flow shown in fig. 2, it is finally ensured that the transmission quality of each tunnel in the load sharing tunnel group does not reach the critical value any more, and stable transmission of the network is realized.
The method provided by the invention is described below by means of a specific embodiment:
referring to fig. 3, fig. 3 is a networking diagram of an embodiment provided by the present invention. As shown in fig. 3, a load sharing group exists between PE1 and PE2, and the load sharing group includes three tunnels from PE1 to PE2, which are respectively denoted as tunnel 1, tunnel 2, and tunnel 3. The forwarding path of the tunnel 1 is PE1- - > P1- - > PE2, the forwarding path of the tunnel 2 is PE1- - > P2- - > PE2, and the forwarding path of the tunnel 3 is PE1- - > P3- - > PE 2.
If the load sharing ratio of the tunnel 1, the tunnel 2, and the tunnel 3 in the load sharing group is 1: 2: 3. according to the flow shown in fig. 2, PE1 performs DM detection and LM detection on tunnel 1, DM detection and LM detection on tunnel 2, and DM detection and LM detection on tunnel 3, respectively, in real time.
If the PE1 finds that the delay of the tunnel 1 reaches the delay threshold, the PE1 calculates the load sharing factor of the tunnel 1, the load sharing factor of the tunnel 2, and the load sharing factor of the tunnel 3, respectively. The manner of calculation here may be based on equation 1, equation 2, or equation 2 described above.
For convenience of description, the load sharing factor of tunnel 1 is denoted as a1, the load sharing factor of tunnel 2 is denoted as a2, and the load sharing factor of tunnel 3 is denoted as A3.
PE1 finds that a1 is the minimum and A3 is the maximum, and then tunnel 1 and tunnel 3 are considered as tunnels whose load sharing ratios need to be adjusted.
PE1 calculated the ratio of A3 to a1 and found that the ratio of A3 to a1 was greater than a predetermined threshold adjustment value. Since the PE1 performs DM detection and LM detection on the tunnels 1 to 3 in real time, after the time delay of the tunnel 1 reaches the time delay critical value, it may be found that the time delay of the tunnel 1 reaches the time delay critical value, or the time delays of the tunnels 2 and 3 reach the time delay critical value and/or the packet loss rate reaches the packet loss rate critical value, based on which, the PE1 may continuously calculate the load sharing factors of the tunnels 1 to 3.
If PE1 determines that the ratio of the load sharing factor of tunnel 3 to the load sharing factor of tunnel 1 is greater than the preset threshold adjustment value, for example, 1.2, for M consecutive times, PE1 may consider tunnels 1 and 3 as tunnels requiring adjustment of the load sharing ratio.
Based on this, PE1 increases the load sharing ratio of tunnel 1 by a second set ratio value such as 1; subtracting a first set proportion value, for example, 2, from the load sharing proportion of the tunnel 3, at this time, the load sharing proportion of the tunnel 1, the tunnel 2, and the tunnel 3 in the load sharing group is 2: 2: 2.
when the load sharing proportion of the tunnel 1, the tunnel 2 and the tunnel 3 in the load sharing group is adjusted to be 2: 2: after 2, the loads of the tunnel 1, the tunnel 2 and the tunnel 3 in the load sharing group are correspondingly adjusted, that is, the dynamic adjustment of the loads of the tunnels is realized.
This completes the description of the embodiment shown in fig. 3.
The method provided by the present invention is described above. The tunnel according to the present invention may be an LSP tunnel or a TE tunnel, and the present invention is not particularly limited.
The following describes the apparatus provided by the present invention:
referring to fig. 4, fig. 4 is a block diagram of an apparatus provided in the present invention. As shown in fig. 4, the apparatus may include:
a detecting unit, configured to detect a transmission quality of each tunnel in a load sharing tunnel group from a first PE to a second PE;
a calculating unit, configured to calculate a load sharing factor of each tunnel by using the detected transmission quality of each tunnel when the detecting unit detects that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a critical value;
a selecting unit, configured to select a tunnel whose load sharing proportion needs to be adjusted from the load sharing tunnel group according to a load sharing factor of each tunnel in the load sharing tunnel group;
and the adjusting unit is used for adjusting the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel.
Preferably, the transmission quality is represented by a time delay and a packet loss rate;
the detecting unit detecting the transmission quality of each tunnel in the load sharing tunnel group includes: detecting the time delay and the packet loss rate of each tunnel in the load sharing tunnel group;
the step of, when it is detected that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a threshold value, performing: and when detecting that the time delay and/or the packet loss rate of at least one tunnel in the load sharing tunnel group reaches a time delay critical value.
Preferably, the calculating unit calculating the load sharing factor of each tunnel using the detected transmission quality of each tunnel includes:
and calculating the load sharing factor of each tunnel according to the following set formula:
Bx=(DMx*r)+LMx*(1-r))/(Wx/Kx);
wherein, BxRepresenting the load sharing factor, DM, of tunnel xxA numerical value corresponding to the time delay of the tunnel x is shown, r represents preset time delay proportion, LMxIndicates the packet loss rate, W, of tunnel xxExpressing the ratio of the allocated bandwidth of the tunnel x to the total bandwidth of the load sharing tunnel group, wherein the total bandwidth of the load sharing tunnel group is the sum of the allocated bandwidths of all the tunnels in the load sharing tunnel group, and KxThe ratio of the allocated load sharing proportion of the tunnel x to the total load sharing proportion of the load sharing tunnel group is represented, the total load sharing proportion of the load sharing tunnel group is the sum of the allocated load sharing proportions of all tunnels in the load sharing tunnel group, and the tunnel x is the load sharingAny one tunnel in the tunnel group.
Preferably, the selecting unit selects a tunnel whose load sharing ratio needs to be adjusted from the load sharing tunnel group according to the load sharing factor of each tunnel in the load sharing tunnel group includes:
selecting a first tunnel with the largest load sharing factor from the load sharing tunnel group;
selecting a second tunnel with the minimum load sharing factor from the load sharing tunnel group;
judging whether the ratio between the load sharing factor of the first tunnel and the load sharing factor of the second tunnel is larger than or equal to a set critical adjustment value,
and if so, selecting the first tunnel and/or the second tunnel as the tunnel needing to adjust the load sharing proportion.
Preferably, the selecting unit selecting the first tunnel and/or the second tunnel as the tunnel whose load sharing ratio needs to be adjusted includes:
when the current load sharing proportion of the first tunnel is a first set proportion value, selecting a second tunnel as the tunnel needing to adjust the load sharing proportion;
when the current load sharing proportion of the first tunnel is larger than a first set proportion value, selecting the first tunnel as the tunnel needing to adjust the load sharing proportion, or selecting the first tunnel and the second tunnel as the tunnel needing to adjust the load sharing proportion;
the adjusting unit adjusting the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel includes:
when the first tunnel is only selected as the tunnel needing to adjust the load sharing proportion, subtracting a first set proportion value from the load sharing proportion of the first tunnel;
when the second tunnel is only selected as the tunnel needing to adjust the load sharing proportion, increasing the load sharing proportion of the second tunnel by a second set proportion value; the second set proportion value is equal to or not equal to the first set proportion value;
and when the first tunnel and the second tunnel are selected as the tunnels needing to adjust the load sharing proportion, subtracting a first set proportion value from the load sharing proportion of the first tunnel, and increasing the load sharing proportion of the second tunnel by a second set proportion value.
Thus, the apparatus configuration diagram shown in fig. 4 is completed.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (10)
1. A method of adjusting tunnel loading, the method comprising:
the method comprises the steps that a first network edge device PE detects the transmission quality of each tunnel in a load sharing tunnel group from the first PE to a second PE;
when detecting that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a critical value, the first PE calculates the load sharing factor of each tunnel by using the detected transmission quality of each tunnel;
the first PE selects a tunnel needing to adjust the load sharing proportion from the load sharing tunnel group according to the load sharing factors of all tunnels in the load sharing tunnel group;
the first PE adjusts the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel.
2. The method of claim 1, wherein the transmission quality is represented by a delay and a packet loss rate;
the detecting the transmission quality of each tunnel in the load sharing tunnel group includes: detecting the time delay and the packet loss rate of each tunnel in the load sharing tunnel group;
the step of, when it is detected that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a threshold value, performing: and when detecting that the time delay and/or the packet loss rate of at least one tunnel in the load sharing tunnel group reaches a time delay critical value.
3. The method of claim 2, wherein the calculating the load sharing factor for each tunnel by using the detected transmission quality of each tunnel comprises:
and calculating the load sharing factor of each tunnel according to the following set formula:
Bx=(DMx*r)+LMx*(1-r))/(Wx/Kx);
wherein, BxRepresenting the load sharing factor, DM, of tunnel xxA numerical value corresponding to the time delay of the tunnel x is shown, r represents preset time delay proportion, LMxIndicates the packet loss rate, W, of tunnel xxExpressing the ratio of the allocated bandwidth of the tunnel x to the total bandwidth of the load sharing tunnel group, wherein the total bandwidth of the load sharing tunnel group is the sum of the allocated bandwidths of all the tunnels in the load sharing tunnel group, and KxAnd the ratio of the allocated load sharing proportion of the tunnel x to the total load sharing proportion of the load sharing tunnel group is represented, the total load sharing proportion of the load sharing tunnel group is the sum of the allocated load sharing proportions of all tunnels in the load sharing tunnel group, and the tunnel x is any tunnel in the load sharing tunnel group.
4. The method of claim 1, wherein selecting the tunnel requiring load sharing ratio adjustment from the load sharing tunnel group according to the load sharing factor of each tunnel in the load sharing tunnel group comprises:
selecting a first tunnel with the largest load sharing factor from the load sharing tunnel group;
selecting a second tunnel with the minimum load sharing factor from the load sharing tunnel group;
judging whether the ratio between the load sharing factor of the first tunnel and the load sharing factor of the second tunnel is larger than or equal to a set critical adjustment value,
and if so, selecting the first tunnel and/or the second tunnel as the tunnel needing to adjust the load sharing proportion.
5. The method according to claim 4, wherein the selecting the first tunnel and/or the second tunnel as the tunnel requiring the adjustment of the load sharing ratio comprises:
when the current load sharing proportion of the first tunnel is a first set proportion value, selecting a second tunnel as the tunnel needing to adjust the load sharing proportion;
when the current load sharing proportion of the first tunnel is larger than a first set proportion value, selecting the first tunnel as the tunnel needing to adjust the load sharing proportion, or selecting the first tunnel and the second tunnel as the tunnel needing to adjust the load sharing proportion;
the adjusting the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel includes:
when the first tunnel is only selected as the tunnel needing to adjust the load sharing proportion, subtracting a first set proportion value from the load sharing proportion of the first tunnel;
when the second tunnel is only selected as the tunnel needing to adjust the load sharing proportion, increasing the load sharing proportion of the second tunnel by a second set proportion value; the second set proportion value is equal to or not equal to the first set proportion value;
and when the first tunnel and the second tunnel are selected as the tunnels needing to adjust the load sharing proportion, subtracting a first set proportion value from the load sharing proportion of the first tunnel, and increasing the load sharing proportion of the second tunnel by a second set proportion value.
6. An apparatus for adjusting a load of a tunnel, the apparatus comprising:
a detecting unit, configured to detect a transmission quality of each tunnel in a load sharing tunnel group from a first PE to a second PE;
a calculating unit, configured to calculate a load sharing factor of each tunnel by using the detected transmission quality of each tunnel when the detecting unit detects that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a critical value;
a selecting unit, configured to select a tunnel whose load sharing proportion needs to be adjusted from the load sharing tunnel group according to a load sharing factor of each tunnel in the load sharing tunnel group;
and the adjusting unit is used for adjusting the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel.
7. The apparatus of claim 6, wherein the transmission quality is represented by a delay and a packet loss rate;
the detecting unit detecting the transmission quality of each tunnel in the load sharing tunnel group includes: detecting the time delay and the packet loss rate of each tunnel in the load sharing tunnel group;
the step of, when it is detected that the transmission quality of at least one tunnel in the load sharing tunnel group reaches a threshold value, performing: and when detecting that the time delay and/or the packet loss rate of at least one tunnel in the load sharing tunnel group reaches a time delay critical value.
8. The apparatus of claim 7, wherein the calculating unit calculates the load sharing factor of each tunnel by using the detected transmission quality of each tunnel comprises:
and calculating the load sharing factor of each tunnel according to the following set formula:
Bx=(DMx*r)+LMx*(1-r))/(Wx/Kx);
wherein, BxRepresenting the load sharing factor, DM, of tunnel xxA numerical value corresponding to the time delay of the tunnel x is shown, r represents preset time delay proportion, LMxIndicates the packet loss rate, W, of tunnel xxExpressing the ratio of the allocated bandwidth of the tunnel x to the total bandwidth of the load sharing tunnel group, wherein the total bandwidth of the load sharing tunnel group is the sum of the allocated bandwidths of all the tunnels in the load sharing tunnel group, and KxAnd the ratio of the allocated load sharing proportion of the tunnel x to the total load sharing proportion of the load sharing tunnel group is represented, the total load sharing proportion of the load sharing tunnel group is the sum of the allocated load sharing proportions of all tunnels in the load sharing tunnel group, and the tunnel x is any tunnel in the load sharing tunnel group.
9. The apparatus of claim 6, wherein the selecting unit selects the tunnel whose load sharing ratio needs to be adjusted from the load sharing tunnel group according to the load sharing factor of each tunnel in the load sharing tunnel group comprises:
selecting a first tunnel with the largest load sharing factor from the load sharing tunnel group;
selecting a second tunnel with the minimum load sharing factor from the load sharing tunnel group;
judging whether the ratio between the load sharing factor of the first tunnel and the load sharing factor of the second tunnel is larger than or equal to a set critical adjustment value,
and if so, selecting the first tunnel and/or the second tunnel as the tunnel needing to adjust the load sharing proportion.
10. The apparatus according to claim 9, wherein the selecting unit selects the first tunnel and/or the second tunnel as the tunnel whose load sharing ratio needs to be adjusted includes:
when the current load sharing proportion of the first tunnel is a first set proportion value, selecting a second tunnel as the tunnel needing to adjust the load sharing proportion;
when the current load sharing proportion of the first tunnel is larger than a first set proportion value, selecting the first tunnel as the tunnel needing to adjust the load sharing proportion, or selecting the first tunnel and the second tunnel as the tunnel needing to adjust the load sharing proportion;
the adjusting unit adjusting the load sharing proportion of the selected tunnel according to the load sharing factor of the selected tunnel includes:
when the first tunnel is only selected as the tunnel needing to adjust the load sharing proportion, subtracting a first set proportion value from the load sharing proportion of the first tunnel;
when the second tunnel is only selected as the tunnel needing to adjust the load sharing proportion, increasing the load sharing proportion of the second tunnel by a second set proportion value; the second set proportion value is equal to or not equal to the first set proportion value;
and when the first tunnel and the second tunnel are selected as the tunnels needing to adjust the load sharing proportion, subtracting a first set proportion value from the load sharing proportion of the first tunnel, and increasing the load sharing proportion of the second tunnel by a second set proportion value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510405344.5A CN105591960B (en) | 2015-07-09 | 2015-07-09 | The method and apparatus for adjusting tunnel load |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510405344.5A CN105591960B (en) | 2015-07-09 | 2015-07-09 | The method and apparatus for adjusting tunnel load |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105591960A true CN105591960A (en) | 2016-05-18 |
CN105591960B CN105591960B (en) | 2019-04-12 |
Family
ID=55931192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510405344.5A Active CN105591960B (en) | 2015-07-09 | 2015-07-09 | The method and apparatus for adjusting tunnel load |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105591960B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108712348A (en) * | 2018-05-18 | 2018-10-26 | 王逸人 | Flow control methods, system, equipment and computer readable storage medium |
CN108833249A (en) * | 2018-05-25 | 2018-11-16 | 杭州快越科技有限公司 | A kind of multi-multipoint industrial Internet of Things virtual Private Network implementation method |
CN108848130A (en) * | 2018-05-25 | 2018-11-20 | 杭州快越科技有限公司 | A kind of industrial Internet of Things virtual Private Network implementation method of multiple spot to single-point |
CN108848131A (en) * | 2018-05-25 | 2018-11-20 | 杭州快越科技有限公司 | A kind of industrial Internet of Things virtual Private Network implementation method of list point-to-multipoint |
WO2021068968A1 (en) * | 2019-10-12 | 2021-04-15 | 华为技术有限公司 | High delay link determination method and apparatus, and route distribution method and apparatus |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101039277A (en) * | 2007-04-12 | 2007-09-19 | 华为技术有限公司 | Load sharing method and its equipment |
CN101567841A (en) * | 2008-04-24 | 2009-10-28 | 华为技术有限公司 | Method, device and system for forwarding data |
CN101668005A (en) * | 2009-09-25 | 2010-03-10 | 东南大学 | Data transmission accelerating engine method based on multiple access passages of transmitting end |
CN102263699A (en) * | 2011-08-15 | 2011-11-30 | 杭州华三通信技术有限公司 | Load balancing implementation method and device applied to MPLS TP (multiprotocol label switch transport profile) |
WO2012092885A2 (en) * | 2012-01-11 | 2012-07-12 | 华为技术有限公司 | Method and device for adjusting ip network load |
-
2015
- 2015-07-09 CN CN201510405344.5A patent/CN105591960B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101039277A (en) * | 2007-04-12 | 2007-09-19 | 华为技术有限公司 | Load sharing method and its equipment |
CN101567841A (en) * | 2008-04-24 | 2009-10-28 | 华为技术有限公司 | Method, device and system for forwarding data |
CN101668005A (en) * | 2009-09-25 | 2010-03-10 | 东南大学 | Data transmission accelerating engine method based on multiple access passages of transmitting end |
CN102263699A (en) * | 2011-08-15 | 2011-11-30 | 杭州华三通信技术有限公司 | Load balancing implementation method and device applied to MPLS TP (multiprotocol label switch transport profile) |
WO2012092885A2 (en) * | 2012-01-11 | 2012-07-12 | 华为技术有限公司 | Method and device for adjusting ip network load |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108712348A (en) * | 2018-05-18 | 2018-10-26 | 王逸人 | Flow control methods, system, equipment and computer readable storage medium |
CN108833249A (en) * | 2018-05-25 | 2018-11-16 | 杭州快越科技有限公司 | A kind of multi-multipoint industrial Internet of Things virtual Private Network implementation method |
CN108848130A (en) * | 2018-05-25 | 2018-11-20 | 杭州快越科技有限公司 | A kind of industrial Internet of Things virtual Private Network implementation method of multiple spot to single-point |
CN108848131A (en) * | 2018-05-25 | 2018-11-20 | 杭州快越科技有限公司 | A kind of industrial Internet of Things virtual Private Network implementation method of list point-to-multipoint |
WO2021068968A1 (en) * | 2019-10-12 | 2021-04-15 | 华为技术有限公司 | High delay link determination method and apparatus, and route distribution method and apparatus |
US12003405B2 (en) | 2019-10-12 | 2024-06-04 | Huawei Technologies Co., Ltd. | High latency link determining method, routing advertisement method, and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN105591960B (en) | 2019-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11362951B2 (en) | Routing method and apparatus | |
CN105591960B (en) | The method and apparatus for adjusting tunnel load | |
EP3166267B1 (en) | Method and apparatus for diverting flow | |
EP3082309B1 (en) | Sdn controller, data centre system and router connection method | |
CN106452958B (en) | Flow control method, system and centralized controller | |
US11522786B2 (en) | Packet forwarding path determining method, device, and system | |
US8000249B2 (en) | Method for improved congestion detection and control in a wireless telecommunications systems | |
CN109218216B (en) | Link aggregation flow distribution method, device, equipment and storage medium | |
EP2955885A1 (en) | Method and apparatus for determining traffic forwarding path and communications system | |
CN104618256B (en) | The method that OSPF dynamics adjust link load | |
EP3644536A2 (en) | Collaborative communications | |
US20110080834A1 (en) | Communication apparatus and communication control method | |
WO2021136430A1 (en) | Path selection method and apparatus, computer device, and computer readable medium | |
US10560371B2 (en) | Method, apparatus, terminal device, and system for adjusting working status of aggregated link | |
CN104243345B (en) | A kind of traffic scheduling method based on type of service, system and equipment | |
CN103782554B (en) | Data distribution method, data sending device and forking node device | |
CN101577938B (en) | Method and system for wireless mesh network congestion control and base stations | |
CN109088822B (en) | Data flow forwarding method, device, system, computer equipment and storage medium | |
US8868003B2 (en) | Controlling transmission of data | |
KR101417459B1 (en) | An improved data processing method and system on gateway used in real-time communication within vehicle components | |
CN105959974A (en) | Method and apparatus for predicting air interface bandwidth | |
CN108024290B (en) | Tunnel adjusting method and device | |
CN104753820A (en) | Asymmetric forwarding method and device for service stream in aggregated link and switch | |
US11012347B2 (en) | Communication apparatus, communication control method, and communication system for multilink communication simultaneously using a plurality of communication paths | |
KR102450152B1 (en) | Method for determining traffic size |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |