WO2016095351A1 - 一种带宽调节方法及装置、计算机存储介质 - Google Patents

一种带宽调节方法及装置、计算机存储介质 Download PDF

Info

Publication number
WO2016095351A1
WO2016095351A1 PCT/CN2015/074308 CN2015074308W WO2016095351A1 WO 2016095351 A1 WO2016095351 A1 WO 2016095351A1 CN 2015074308 W CN2015074308 W CN 2015074308W WO 2016095351 A1 WO2016095351 A1 WO 2016095351A1
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth
adjustment
request message
message
information
Prior art date
Application number
PCT/CN2015/074308
Other languages
English (en)
French (fr)
Inventor
高杨
管华
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016095351A1 publication Critical patent/WO2016095351A1/zh

Links

Images

Definitions

  • the present invention relates to the field of network data communication technologies, and in particular, to a bandwidth adjustment method and apparatus, and a computer storage medium.
  • a Multiprotocol Label Switch-Traffic Engeering (MPLS-TE) tunnel can allocate a certain bandwidth when it is established. Based on the traffic statistics on the Label Switched Path (LSP) tunnel, the bandwidth occupied by the tunnel can be adjusted by using an automatic bandwidth adjustment technology.
  • the main idea of automatic bandwidth adjustment is to monitor the traffic rate on the tunnel interface and periodically adjust the bandwidth on the tunnel interface to be closer to the actual traffic transmitted along the tunnel. This adjustment does not affect the current traffic through the tunnel.
  • automatic bandwidth adjustment tunnel automatic bandwidth adjustment function
  • application frequency how often the tunnel bandwidth changes
  • tunnel bandwidth bandwidth value configured on the tunnel
  • sampling frequency how long the tunnel output rate is queried once, not Greater than the application frequency
  • highest sampling bandwidth the highest sampling bandwidth in the last application frequency
  • percentage change in bandwidth percentage of the highest sampling bandwidth to the existing bandwidth
  • bandwidth variation value the difference between the highest sampling bandwidth and the existing bandwidth.
  • the existing automatic bandwidth adjustment techniques are divided into the following four types:
  • Tunnel bandwidth change threshold Trigger adjustment When the percentage of bandwidth change is greater than the configured percentage change of bandwidth, or the value of the bandwidth change exceeds the configured bandwidth change value, an adjustment is triggered.
  • Tunnel overflow detection trigger adjustment This technique only detects when the bandwidth is increased. When the value of the bandwidth increase exceeds the configured bandwidth change value, or the percentage of the bandwidth increase exceeds the configured bandwidth change percentage, an overflow is detected; when the number of consecutively detected overflows reaches the configured overflow number, an adjustment is triggered.
  • FIG. 1 shows a tunnel topology diagram of a common MPLS domain. Two TE tunnels are created on the head node R1. One TE tunnel is named as the first tunnel (Te_tunnel1). After the node R2 and the node R3, the node reaches the node R4. The tunnel bandwidth of the Te_tunnel1 is 30 megabytes.
  • the second tunnel (Te_tunnel2) passes through node R5 and node R6 and finally reaches node R4.
  • the configured tunnel bandwidth of Te_tunnel2 is 20 megabytes; the outbound interfaces of the two tunnels on the head node R1 are the same, named fei1, reserved on fei1.
  • the allocated bandwidth is 100 megabytes.
  • the existing steps of adjusting the tunnel traffic are:
  • Te_tunnel2 performs automatic bandwidth adjustment after Te_tunnel1.
  • the maximum sampling bandwidth of its actual traffic is 60 megabytes.
  • the bandwidth on the current fei1 is not enough to allocate. Therefore, the automatic bandwidth adjustment fails, and Te_tunnel2 still maintains 20 megabytes of bandwidth. This causes a large amount of data traffic to be lost in Te_tunnel2.
  • Te_tunnel2 automatic bandwidth adjustment fails, and Te_tunnel1 for some reason The bandwidth requirement is reduced. Te_tunnel1 releases the 50 Mbps bandwidth, but the automatic bandwidth adjustment time has not yet been reached. At this time, Te_tunnel2 still only occupies 20 megabytes of bandwidth, and fei1 has 80 megabytes of bandwidth idle unused. It is possible to use the next time Te_tunnel2 performs automatic bandwidth adjustment.
  • the common outgoing interfaces of the two tunnels are fei1, fei2, and fei3, located at the head node R1 and the intermediate node R2. And R3. In both cases, it is possible that the bandwidth of the intermediate node is insufficient.
  • the total bandwidth of the outgoing interface fei1 is 200 megabytes
  • the bandwidth of the outgoing interface fei2 is 100 megabytes
  • the bandwidth of the outgoing interfaces fei3, fei4, and fei5 is 80 megabytes.
  • the original Te_tunnel1 bandwidth is 30 megabytes
  • the original Te_tunnel2 bandwidth is 20 megabytes.
  • the embodiments of the present invention are intended to provide a bandwidth adjustment method and apparatus, and a computer storage medium, which can at least solve the disadvantages of low bandwidth utilization.
  • a bandwidth adjustment method includes:
  • the bandwidth request message When detecting that the bandwidth used by the data traffic of the tunnel exceeds the set bandwidth value, sending a bandwidth request message to the downstream node; the bandwidth request message includes the application bandwidth information;
  • sending the bandwidth request message to the downstream node includes: when detecting that the bandwidth used by the data traffic of the tunnel exceeds the set bandwidth value If the current time is a bandwidth adjustment period, if yes, the bandwidth request message is sent to the downstream node, where the bandwidth request message includes the application bandwidth information, and the request bandwidth corresponding to the application bandwidth information is the maximum value of the data traffic; otherwise And sending a bandwidth request message to the downstream node when the bandwidth adjustment period comes.
  • the requesting the bandwidth information, and sending the bandwidth request message that includes the updated application bandwidth information to the downstream node includes: sending a bandwidth request message to the downstream node in a loop; the bandwidth request message includes The updated request bandwidth information, the requested bandwidth corresponding to the updated application bandwidth information is smaller than the request bandwidth corresponding to the previous bandwidth request message.
  • the method further includes: if the link status improvement information sent by the route is received, and the current time does not belong to the bandwidth adjustment period, querying whether the bandwidth adjustment message is a bandwidth adjustment success message and If there is no alarm information, if yes, then exit; otherwise, the bandwidth request message is sent to the downstream node again, and the requested bandwidth corresponding to the bandwidth request message is the maximum value of the data traffic.
  • a bandwidth adjustment method includes: receiving a bandwidth request message sent by a tunnel head node, viewing application bandwidth information in the bandwidth request message, and querying a current available bandwidth, if the When the previous available bandwidth is greater than the requested bandwidth corresponding to the requested bandwidth information, the bandwidth is allocated to the tunnel according to the requested bandwidth, and a bandwidth adjustment message including a bandwidth adjustment success message is sent to the tunnel head node; otherwise And transmitting, to the tunnel head node, a bandwidth adjustment message that includes a bandwidth adjustment failure message.
  • a bandwidth adjustment device includes:
  • the bandwidth request sending unit is configured to: when detecting that the bandwidth used by the data traffic of the tunnel exceeds the set bandwidth value, send a bandwidth request message to the downstream node; the bandwidth request message includes the application bandwidth information;
  • the first bandwidth adjustment unit is configured to receive a bandwidth adjustment message corresponding to the bandwidth request message sent by the downstream node, and if the bandwidth adjustment message includes a bandwidth adjustment success message, exit; if the bandwidth adjustment message includes bandwidth adjustment failure And sending the bandwidth request information to the downstream node, and sending the bandwidth request message including the updated application bandwidth information to the downstream node; if the number of applications exceeds the set number of times, Then exit.
  • the bandwidth request sending unit includes:
  • the bandwidth request sending module is configured to: when detecting that the bandwidth used by the data traffic of the tunnel exceeds the set bandwidth value, check whether the current time belongs to the bandwidth adjustment period, and if yes, send a bandwidth request message to the downstream node, where the bandwidth request message includes The bandwidth information is requested, and the request bandwidth corresponding to the application bandwidth information is a maximum value of the data traffic; otherwise, the bandwidth request message is sent to the downstream node when the bandwidth adjustment period comes.
  • the first bandwidth adjustment unit includes:
  • the bandwidth adjustment module is configured to periodically send a bandwidth request message to the downstream node; the bandwidth request message includes updated application bandwidth information, and the requested bandwidth corresponding to the updated application bandwidth information is smaller than a previous bandwidth according to a set ratio.
  • the request bandwidth corresponding to the request message is configured to periodically send a bandwidth request message to the downstream node; the bandwidth request message includes updated application bandwidth information, and the requested bandwidth corresponding to the updated application bandwidth information is smaller than a previous bandwidth according to a set ratio. The request bandwidth corresponding to the request message.
  • the device further includes:
  • the first link information processing unit is configured to: when the link status improvement information sent by the route is received, and the current time does not belong to the bandwidth adjustment period, query whether the bandwidth adjustment message is a bandwidth adjustment success message and there is no alarm. The information is logged out; otherwise, the bandwidth request message is sent to the downstream node again, and the requested bandwidth corresponding to the bandwidth request message is the maximum value of the data traffic.
  • a bandwidth adjustment device includes:
  • the bandwidth request receiving unit is configured to receive a bandwidth request message sent by the tunnel head node, and view the application bandwidth information in the bandwidth request message;
  • the second bandwidth adjustment unit is configured to query the current available bandwidth, and if the current available bandwidth is greater than the requested bandwidth corresponding to the requested bandwidth information, allocate bandwidth to the tunnel according to the requested bandwidth, and
  • the tunnel head node sends a bandwidth adjustment message including a bandwidth adjustment success message; otherwise, a bandwidth adjustment message including a bandwidth adjustment failure message is sent to the tunnel head node.
  • Embodiments of the present invention also provide a computer storage medium having stored therein computer executable instructions for performing the methods described above.
  • the tunnel head node recalculates the application bandwidth multiple times, and the bandwidth is automatically reduced by a certain amount of bandwidth each time the bandwidth is applied. Applying for bandwidth can not only meet the bandwidth requirements as much as possible, but also maximize the bandwidth utilization of each downstream node.
  • FIG. 1 is a topological diagram of a commonly used multi-protocol label switching
  • FIG. 2 is a topological diagram of a first type of multi-protocol label switching
  • FIG. 3 is a topological diagram of a second type of multi-protocol label switching
  • FIG. 5 is a schematic flowchart of implementing a bandwidth adjustment method according to Embodiment 2 of the present invention.
  • FIG. 6 is a schematic structural diagram of a bandwidth adjustment method according to Embodiment 3 of the present invention.
  • FIG. 7 is a schematic structural diagram of a bandwidth adjustment method according to Embodiment 4 of the present invention.
  • the embodiment provides a bandwidth adjustment method. As shown in FIG. 4, the method includes:
  • Step S101 When detecting that the bandwidth used by the data traffic of the tunnel exceeds the set bandwidth value, sending a bandwidth request message to the downstream node; the bandwidth request message includes the application bandwidth information;
  • the data traffic is constantly changing.
  • the bandwidth required for data traffic is usually compared with the set bandwidth value. If the set bandwidth value is not exceeded, it remains unchanged. If the set bandwidth value is exceeded.
  • the tunnel head node sends a bandwidth request message to the downstream node, where the bandwidth request message includes the application bandwidth information.
  • Step S102 Receive a bandwidth adjustment message corresponding to the bandwidth request message sent by the downstream node, and if the bandwidth adjustment message includes a bandwidth adjustment success message, exit; if the bandwidth adjustment message includes a bandwidth adjustment failure message, and send the If the number of times of the bandwidth request message does not exceed the set number of times, the application bandwidth information is updated, and the bandwidth request message including the updated application bandwidth information is sent to the downstream node; if the number of applications exceeds the set number of times, the application is exited.
  • the bandwidth adjustment message is sent by the downstream node corresponding to the received bandwidth request message.
  • the tunnel head node may provide bandwidth for multiple downstream nodes at the same time, and the bandwidth value that the tunnel head node can adjust is also fixed. Therefore, when it is required to send a bandwidth request to multiple downstream nodes, or when other downstream nodes have been allocated bandwidth.
  • the available bandwidth of the tunnel head node may be small. Therefore, there are two cases: when the bandwidth requested by the downstream node is smaller than the available bandwidth of the downstream node, the downstream node allocates bandwidth to the tunnel according to the bandwidth request requirement, and sends the bandwidth to the tunnel head node. After the success message is adjusted, the bandwidth adjustment of the downstream node is successful.
  • the tunnel head node can actively reduce the applied bandwidth and continue to send bandwidth request messages to the downstream node. If the available bandwidth of the downstream node meets the bandwidth request at this time, the downstream node allocates the corresponding bandwidth to the tunnel and sends a bandwidth adjustment success message to the tunnel head node; otherwise, the tunnel head node continues to reduce the applied bandwidth and goes to the downstream node.
  • the bandwidth request message is sent; if the bandwidth adjustment is still unsuccessful after the set number of times, the available bandwidth of the downstream node and the bandwidth requested by the tunnel head node are too different, and the bandwidth utilization of the downstream node is already high, so Abandon the bandwidth request.
  • the tunnel head node when the tunnel head node fails to apply for the bandwidth of the downstream node, the tunnel head node reduces the applied bandwidth and performs multiple bandwidth applications, thereby improving the bandwidth utilization.
  • step S101 includes:
  • the bandwidth request message is sent to the downstream node, where the bandwidth request message includes the application bandwidth information, in order to ensure the data.
  • the request bandwidth corresponding to the application bandwidth information is the maximum value of the data traffic; otherwise, the bandwidth request message is sent to the downstream node when the bandwidth adjustment period comes.
  • the bandwidth request message is sent to the downstream node; the bandwidth request message includes the updated application bandwidth information, and the requested bandwidth corresponding to the updated application bandwidth information is smaller than the request bandwidth corresponding to the previous bandwidth request message. If the bandwidth adjustment is successful and the application bandwidth used is the updated request bandwidth, in order to mark the current bandwidth adjustment success status, the tunnel head node needs to record an alarm information.
  • the method in this embodiment adopts a method of cyclically sending a bandwidth request message to the downstream node.
  • the bandwidth request is performed, and the bandwidth of the request in the bandwidth request message sent to the downstream node is gradually reduced each time, and the manner of gradually decreasing can be implemented by various methods.
  • the embodiment may adopt a reduction method similar to “step type”, that is, the current request bandwidth is smaller than a request bandwidth corresponding to the last bandwidth request message by a certain ratio.
  • the gradual reduction of bandwidth can also be other methods, depending on the needs.
  • the above bandwidth adjustment is performed during the bandwidth adjustment period.
  • the bandwidth adjustment period is not successfully adjusted with the maximum data traffic, but outside the bandwidth adjustment period.
  • some nodes release the bandwidth, making the bandwidth adjustment unsuccessful or the tunnel with the alarm information has more available bandwidth.
  • the tunnel head node receives the link status improvement information. Since it is not currently in the bandwidth adjustment period, only the tunnel head node can be allowed to initiate a bandwidth request to the downstream node. If it is unsuccessful, wait until the next bandwidth adjustment period.
  • the above-mentioned bandwidth application step is performed.
  • the query is performed whether the bandwidth adjustment message is successfully adjusted and no alarm message is sent. If yes, then exit; otherwise, the bandwidth request message is sent to the downstream node again, and the requested bandwidth corresponding to the bandwidth request message is the maximum value of the data traffic.
  • the embodiment provides a bandwidth adjustment method. As shown in FIG. 5, the method in this embodiment includes:
  • Step S201 Receive a bandwidth request message sent by the tunnel head node, and view application bandwidth information in the bandwidth request message.
  • the downstream node of the embodiment receives the bandwidth request message sent by the tunnel head node, and then checks the application bandwidth information in the bandwidth request message; the application bandwidth information includes the request bandwidth of the tunnel head node.
  • Step S202 Query the current available bandwidth, if the current available bandwidth is greater than the application
  • the bandwidth is allocated to the tunnel according to the size of the requested bandwidth, and a bandwidth adjustment message including a bandwidth adjustment success message is sent to the tunnel head node; otherwise, the tunnel head node is sent to the tunnel head node.
  • This embodiment is a bandwidth adjustment apparatus proposed in the method of Embodiment 1. As shown in FIG. 6, the apparatus of this embodiment includes:
  • the bandwidth request sending unit 301 is configured to: when detecting that the bandwidth used by the data traffic of the tunnel exceeds the set bandwidth value, send a bandwidth request message to the downstream node; the bandwidth request message includes the application bandwidth information;
  • the data traffic is constantly changing.
  • the bandwidth required for data traffic is usually compared with the set bandwidth value. If the set bandwidth value is not exceeded, it remains unchanged. If the set bandwidth value is exceeded. And sending a bandwidth request message to the downstream node, where the bandwidth request message includes an application bandwidth message.
  • the first bandwidth adjustment unit 302 is configured to receive a bandwidth adjustment message corresponding to the bandwidth request message sent by the downstream node, and if the bandwidth adjustment message includes a bandwidth adjustment success message, exit; if the bandwidth adjustment message includes bandwidth adjustment a failure message, and the number of times the bandwidth request message is sent does not exceed the set number of times, the application bandwidth information is updated, and the bandwidth request message including the updated application bandwidth information is sent to the downstream node; if the number of applications exceeds the set number of times , then exit.
  • the tunnel head node may provide bandwidth for multiple downstream nodes at the same time, and the bandwidth value that the tunnel head node can adjust is also fixed. Therefore, when it is required to send a bandwidth request to multiple downstream nodes, or when other downstream nodes have been allocated bandwidth.
  • the available bandwidth of the tunnel head node may be small. Therefore, there are two cases: when the bandwidth requested by the downstream node is smaller than the available bandwidth of the downstream node, the downstream node allocates bandwidth to the tunnel according to the bandwidth request requirement, and sends a bandwidth adjustment success message to the tunnel head node, and the bandwidth adjustment succeeds; The bandwidth requested by the head node is greater than that of the downstream node.
  • the tunnel head node can actively reduce the bandwidth of the application and continue to send a bandwidth request message to the downstream node. If the available bandwidth of the downstream node meets the bandwidth request at this time, the downstream node allocates a corresponding channel to the tunnel. Bandwidth, and send a bandwidth adjustment success message to the tunnel head node; otherwise, the tunnel head node continues to reduce the applied bandwidth and sends a bandwidth request message to the downstream node; if the bandwidth adjustment is still unsuccessful after a set number of times, then this indicates that The available bandwidth of the node on the tunnel and the bandwidth requested by the tunnel head node are too different, and the bandwidth utilization of the node is already high, so the bandwidth application can be abandoned. (The tunnel head node also allocates bandwidth to the tunnel, not just downstream nodes, such as the fei port in Figure 1.)
  • the bandwidth request sending unit 301 includes: a bandwidth request sending module, configured to check whether the current time belongs to a bandwidth adjustment period when detecting that the bandwidth used by the data traffic of the tunnel exceeds a set bandwidth value, and if so, to the downstream The node sends a bandwidth request message, where the bandwidth request message includes the application bandwidth information.
  • the request bandwidth corresponding to the application bandwidth information is the maximum value of the data traffic; otherwise, when the bandwidth adjustment period arrives, The downstream node sends a bandwidth request message.
  • the first bandwidth adjustment unit 302 includes: a bandwidth adjustment module configured to cyclically send a bandwidth request message to the downstream node; the bandwidth request message includes updated application bandwidth information, where the updated application bandwidth information corresponds The requested bandwidth is smaller than the requested bandwidth corresponding to the previous bandwidth request message.
  • the above bandwidth adjustment is performed during the bandwidth adjustment period.
  • the bandwidth adjustment period is not successfully adjusted with the maximum data traffic, but outside the bandwidth adjustment period.
  • some nodes release the bandwidth, making the bandwidth adjustment unsuccessful or the tunnel with the alarm information has more available bandwidth.
  • the tunnel head node receives the link status improvement information. Since it is not currently in the bandwidth adjustment period, only the tunnel head node can be allowed to initiate a bandwidth request to the downstream node. If it is unsuccessful, wait until the next bandwidth adjustment period. Perform the above bandwidth application steps.
  • the device further includes: a first link information office
  • the processing unit 303 is configured to: after receiving the link status improvement information sent by the route, and the current time does not belong to the bandwidth adjustment period, query whether the bandwidth adjustment message is a bandwidth adjustment success message and no alarm information, and if so, Then, the bandwidth request message is sent to the downstream node again, and the requested bandwidth corresponding to the bandwidth request message is the maximum value of the data traffic.
  • This embodiment is a bandwidth adjustment apparatus proposed in the method of Embodiment 2. As shown in FIG. 7, the apparatus of this embodiment includes:
  • the bandwidth request receiving unit 401 is configured to receive a bandwidth request message sent by the tunnel head node, and view the application bandwidth information in the bandwidth request message.
  • the second bandwidth adjustment unit 402 is configured to query the current available bandwidth. If the current available bandwidth is greater than the requested bandwidth corresponding to the requested bandwidth information, allocate bandwidth to the tunnel according to the requested bandwidth. Transmitting a bandwidth adjustment message including a bandwidth adjustment success message to the tunnel head node; otherwise, transmitting a bandwidth adjustment message including a bandwidth adjustment failure message to the tunnel head node.
  • This embodiment describes the present invention in detail through an actual scenario.
  • Req_bw the expected bandwidth calculated based on the highest sampling bandwidth of the actual traffic
  • N The total number of automatic bandwidth adjustment requests can be made each time the application frequency (bandwidth adjustment period) expires. When no automatic bandwidth adjustment function is configured, the N value defaults to 1;
  • M used to control the calculation of the application bandwidth, the initial value is 0, the maximum is N-1;
  • Old_bw The bandwidth configured on the original tunnel.
  • the tunnel corresponds to the node and can be understood as the bandwidth on the node.
  • Des_req_bw The bandwidth of this adjustment request, that is, the expected bandwidth of the degradation, and the value calculated according to the expected bandwidth Req_bw.
  • Step A When the bandwidth used by the data traffic exceeds the set bandwidth value, the tunnel head node sends a bandwidth request message to the downstream node; the bandwidth request message includes the application bandwidth information.
  • FIG. 1 The method of this embodiment will be described by taking FIG. 1 as an example:
  • Te_tunnel1 The original configured bandwidth is 30 megabytes, and the available bandwidths of the outgoing interfaces fei1, fei2, and fei3 are 100 megabytes, 80 megabytes, and 80 megabytes, respectively;
  • Te_tunnel2 The original configured bandwidth on the tunnel is 20 megabytes, and the available bandwidths of the outgoing interfaces fei1, fei4, and fei5 are 100 megabytes, 80 megabytes, and 80 megabytes, respectively;
  • Te_tunnel1 and Te_tunnel2 share an outgoing interface fei1.
  • Te_tunnel1 If the maximum sampling bandwidth reaches 50 megabytes and precedes Te_tunnel2 Automatic bandwidth adjustment, after the adjustment is successful, the bandwidth is adjusted to 50 megabytes;
  • Te_tunnel2 If the maximum sampling bandwidth reaches 60 megabytes, the original bandwidth is 20 megabytes, and 40 megabytes is needed. When adjusting, it is found that only 30,000 fei1 ports can be allocated, which does not meet the bandwidth requirements, and the adjustment fails.
  • the fei1 port has only 30 megabytes, which cannot be adjusted successfully.
  • the tunnel bandwidth is 48 megabytes. Compared with the original 20 megabytes, the tunnel loses much less traffic, making full use of the remaining bandwidth of the tunnel outbound interface and reducing waste.
  • the method in this embodiment further includes:
  • the tunnel head node When some nodes release the bandwidth, the available bandwidth of the node through the tunnel increases, and the tunnel head node receives the link status improvement information. To improve the bandwidth utilization, the tunnel head node initiates the bandwidth adjustment request again.
  • the tunnel head node can be allowed to initiate a bandwidth request to the downstream node. If it is unsuccessful, wait until the next bandwidth adjustment period to perform the above bandwidth application procedure. Specifically, if the route is received, If the current link time is not the bandwidth adjustment period, the query is whether the bandwidth adjustment message is a bandwidth adjustment success message and there is no alarm information, and if yes, exit; otherwise, the bandwidth is sent to the downstream node again.
  • the request message, the request bandwidth corresponding to the bandwidth request message is a maximum value of the data traffic.
  • the embodiment of the present invention further provides a computer storage medium in which computer executable instructions are stored, the computer executable instructions being used to execute the method described in any of the foregoing method embodiments.
  • Each of the above units may be implemented by a central processing unit (CPU), a digital signal processor (DSP), or a field-programmable gate array (FPGA) in an electronic device.
  • CPU central processing unit
  • DSP digital signal processor
  • FPGA field-programmable gate array
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了带宽调节方法,包括:当检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息;所述带宽请求消息包括申请带宽信息;接收下游节点发来的所述带宽请求消息对应的带宽调整消息,若所述带宽调整消息包含带宽调整成功消息,则退出;若所述带宽调整消息包含带宽调整失败消息,并且发送所述带宽请求消息的次数没有超过设定次数,则更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点;若申请次数超过设定次数,则退出。本发明还同时公开了带宽调节装置、计算机存储介质。

Description

一种带宽调节方法及装置、计算机存储介质 技术领域
本发明涉及网络数据通讯技术领域,尤其涉及一种带宽调节方法及装置、计算机存储介质。
背景技术
多协议标签交换流量工程(Multiprotocol Label Switch-Traffic Engeering,MPLS-TE)隧道在建立时可以分配一定的带宽。在基于以往该标签交换路径(Label Switched Path,LSP)隧道上的流量统计的基础上,可以利用自动带宽调节技术对该隧道占用的带宽进行调节。自动带宽调节的主要思想是在隧道接口上监测流量速率,定期调整隧道接口上的带宽,使之更接近实际沿隧道传送的流量。这种调节不会影响当前通过隧道的流量。
自动带宽调节相关的术语包括:自动带宽调节:隧道自动带宽调整功能;应用频率:隧道带宽多久改变一次;隧道带宽:配置在隧道上的带宽值;采样频率:隧道的输出速率多久查询一次,不能大于应用频率;最高采样带宽:在最后的应用频率内,最高的采样带宽;带宽变化百分比:最高采样带宽与现有带宽的百分比;带宽变化值:最高采样带宽与现有带宽的差值。
已有的自动带宽调节技术分为以下四种:
1)普通的自动带宽调节:对隧道配置一定的应用频率(该应用频率是有默认值的,一般为24小时),当应用频率到期时,触发一次调节;
2)隧道即时调节:配置即时调节命令后,不等当前的应用频率到期,就立即触发调节。可以指定某条隧道,也可以指定所有隧道。这种调节方 式每一次生效之前,必须手动配置一次。
3)隧道带宽变化阈值触发调节:当带宽变化的百分比大于配置的带宽变化百分比,或者带宽变化的值超过配置的带宽变化值时,触发一次调节。
4)隧道溢出检测触发调节:该技术仅针对带宽增大的情况进行检测。当带宽增大的值超过配置的带宽变化值,或者带宽增加的百分比超过配置的带宽变化百分比,就算检测到一次溢出;当连续检测到的溢出次数达到配置的溢出次数时,触发一次调节。
上面的4种方法在调节带宽时,都要求隧道所经过的出接口要满足带宽需求,才能调节成功,否则,调节失败。这样的方法容易造成一部分的流量丢失。以图1为例,进一步对该情况进行说明。图1所示就是一个普通的MPLS域的隧道拓扑图。头节点R1上创建两条TE隧道,其中,一条TE隧道被命名为第一隧道(Te_tunnel1),经过节点R2和节点R3,最终到达节点R4,Te_tunnel1的配置隧道带宽为30兆;另一条命名为第二隧道(Te_tunnel2),经过节点R5和节点R6,最终到达节点R4,Te_tunnel2的配置隧道带宽为20兆;头节点R1上两条隧道的出接口相同,命名为fei1,fei1上预留的可分配带宽是100兆。
以图1所示的结构图为例,现有调节隧道流量的步骤为:
(1)Te_tunnel1实际流量的最高采样带宽增大到50兆,先进行自动带宽调节,fei1向Te_tunnel1分配50兆,fei1上可供Te_tunnel2使用的带宽共为50兆;
(2)Te_tunnel2在Te_tunnel1之后进行自动带宽调节,它的实际流量的最高采样带宽为60兆,而当前fei1上的带宽不足以分配,所以,自动带宽调节失败,Te_tunnel2仍然维持20兆带宽,这样就导致Te_tunnel2会出现大量数据流量的丢失。
(3)当Te_tunnel2自动带宽调节失败,并且Te_tunnel1由于某种原因 带宽需求降低了,Te_tunnel1将所占的50兆带宽释放出来,而当前还未到达自动带宽调节时间,此时,Te_tunnel2仍然仅占有20兆带宽,fei1上有80兆带宽空闲未利用,这些空闲带宽在Te_tunnel2的下一次进行自动带宽调节时,才有可能被用到。
由上述描述可知,在步骤(2)中Te_tunnel2进行自动带宽调节时,直接将fei1口上可用的带宽50兆分配给Te_tunnel2可以减少流量损失的,但是,这种方式不合理,且不具有普遍适用性。原因主要是:隧道自动带宽调节,是针对整体隧道(隧道会经过多个出接口)而言的,而不是针对某个出接口的。多条隧道的共同出接口不一定是头节点,还有可能是中间节点。这里依然以两条隧道为例,两条以上的隧道也是类似情况。如图2所示,两条隧道的共同出接口是fei2,位于中间节点R2上;如图3所示,两条隧道的共同出接口是fei1、fei2和fei3,位于头节点R1和中间节点R2和R3上。在这两种情况下,有可能是中间节点的带宽不够。现在就以图3为例,出接口fei1的总带宽是200兆,出接口fei2的带宽是100兆,出接口fei3、fei4和fei5的带宽是80兆。原Te_tunnel1带宽是30兆,原Te_tunnel2带宽是20兆。当Te_tunnel1的流量增大到50兆,并且Te_tunnel2的流量增大到60兆时,fei1的带宽能够满足带宽要求的,而出接口fei2和fei3上面的带宽是不满足的。
综上,在隧道出接口流量不满足自动带宽调节要求时,我们也不能利用某个出接口的剩余带宽申请带宽调节来达到减少流量损失的目的。
发明内容
有鉴于此,本发明实施例期望提供一种带宽调节方法及装置、计算机存储介质,至少能解决现有带宽利用率低等不足。
本发明实施例的技术方案是这样实现的:
一种带宽调节方法,包括:
当检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息;所述带宽请求消息包括申请带宽信息;
接收下游节点发来的所述带宽请求消息对应的带宽调整消息,若所述带宽调整消息包含带宽调整成功消息,则退出;若所述带宽调整消息包含带宽调整失败消息,并且发送所述带宽请求消息的次数没有超过设定次数,则更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点;若申请次数超过设定次数,则退出。
一具体实施例中,所述当检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息包括:当检测到隧道的数据流量使用的带宽超过设定带宽值时,查看当前时刻是否属于带宽调整期,若是,则向下游节点发送带宽请求消息,所述带宽请求消息包括申请带宽信息,所述申请带宽信息对应的请求带宽为所述数据流量的最大值;否则,在带宽调整期到来时向所述下游节点发送带宽请求消息。
一具体实施例中,所述更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点包括:循环向所述下游节点发送带宽请求消息;所述带宽请求消息包括更新后的申请带宽信息,所述更新后的申请带宽信息对应的请求带宽按设定比例小于上一次带宽请求消息对应的请求带宽。
一具体实施例中,所述方法还包括:若收到路由发来的链路状况改善信息,并且当前时刻不属于带宽调整期,则查询上一次所述带宽调整消息是否为带宽调整成功消息且没有告警信息,若是,则退出;否则,再次向下游节点发送带宽请求消息,所述带宽请求消息对应的请求带宽为所述数据流量的最大值。
一种带宽调节方法,包括:接收隧道头节点发来的带宽请求消息,查看所述带宽请求消息中的申请带宽信息;查询当前的可用带宽,若所述当 前的可用带宽大于所述申请带宽信息对应的请求带宽时,则按照所述请求带宽的大小向所述隧道分配带宽,并向所述隧道头节点发送包含带宽调整成功消息的带宽调整消息;否则,向所述隧道头节点发送包含带宽调整失败消息的带宽调整消息。
一种带宽调节装置,包括:
带宽请求发送单元,配置为在检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息;所述带宽请求消息包括申请带宽信息;
第一带宽调整单元,配置为接收下游节点发来的所述带宽请求消息对应的带宽调整消息,若所述带宽调整消息包含带宽调整成功消息,则退出;若所述带宽调整消息包含带宽调整失败消息,并且发送所述带宽请求消息的次数没有超过设定次数,则更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点;若申请次数超过设定次数,则退出。
一具体实施例中,所述带宽请求发送单元包括:
带宽请求发送模块,配置为在检测到隧道的数据流量使用的带宽超过设定带宽值时,查看当前时刻是否属于带宽调整期,若是,则向下游节点发送带宽请求消息,所述带宽请求消息包括申请带宽信息,所述申请带宽信息对应的请求带宽为所述数据流量的最大值;否则,在带宽调整期到来时向所述下游节点发送带宽请求消息。
一具体实施例中,所述第一带宽调整单元包括:
带宽调整模块,配置为循环向所述下游节点发送带宽请求消息;所述带宽请求消息包括更新后的申请带宽信息,所述更新后的申请带宽信息对应的请求带宽按设定比例小于上一次带宽请求消息对应的请求带宽。
一具体实施例中,所述装置还包括:
第一链路信息处理单元,配置为在收到路由发来的链路状况改善信息,并且当前时刻不属于带宽调整期,则查询上一次所述带宽调整消息是否为带宽调整成功消息且没有告警信息,若是,则退出;否则,再次向下游节点发送带宽请求消息,所述带宽请求消息对应的请求带宽为所述数据流量的最大值。
一种带宽调节装置,包括:
带宽请求接收单元,配置为接收隧道头节点发来的带宽请求消息,查看所述带宽请求消息中的申请带宽信息;
第二带宽调整单元,配置为查询当前的可用带宽,若所述当前的可用带宽大于所述申请带宽信息对应的请求带宽时,则按照所述请求带宽的大小向所述隧道分配带宽,并向所述隧道头节点发送包含带宽调整成功消息的带宽调整消息;否则,向所述隧道头节点发送包含带宽调整失败消息的带宽调整消息。
本发明实施例还提出了一种计算机存储介质,其中存储有计算机可执行指令,所述计算机可执行指令用于执行上述的方法。
本发明实施例所提供的带宽调节方法及装置、计算机存储介质,在带宽调整失败后,隧道头节点会多次重新计算申请带宽,每次申请带宽都会自动减小一定的带宽量,以此来申请带宽,既能尽量满足带宽要求,也能最大化提高各下游节点的带宽利用率。
附图说明
图1为常用的多协议标签交换的拓扑图;
图2为第一类多协议标签交换的拓扑图;
图3为第二类多协议标签交换的拓扑图;
图4为本发明实施例1的带宽调节方法的实现流程示意图;
图5为本发明实施例2的带宽调节方法的实现流程示意图;
图6为本发明实施例3的带宽调节方法的组成结构示意图;
图7为本发明实施例4的带宽调节方法的组成结构示意图。
具体实施方式
以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。
实施例1
为了解决现有带宽利用率低等不足,本实施例提供了一种带宽调节方法,如图4所示,所述方法包括:
步骤S101:当检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息;所述带宽请求消息包括申请带宽信息;
数据流量处于不断的变化当中,为了保证数据传输的顺畅,通常将数据流量最大时需要的带宽和设定带宽值比较,如果没有超过设定带宽值,则保持不变;如果超过设定带宽值,则隧道头节点向下游节点发送带宽请求消息,带宽请求消息中包括申请带宽信息。
步骤S102:接收下游节点发来的所述带宽请求消息对应的带宽调整消息,若所述带宽调整消息包含带宽调整成功消息,则退出;若所述带宽调整消息包含带宽调整失败消息,并且发送所述带宽请求消息的次数没有超过设定次数,则更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点;若申请次数超过设定次数,则退出。其中,带宽调整消息是下游节点对应于接收到的带宽请求消息而发送的。
隧道头节点可能同时为多个下游节点提供带宽,隧道头节点能够调整的带宽值也是固定的,因此,当需要向多个下游节点发出带宽申请,或之前有其他下游节点已经被分配带宽时,隧道头节点的可用带宽可能会很小。因此存在两种情况:当向下游节点申请的带宽小于下游节点的可用带宽时,下游节点就按照带宽申请要求向隧道分配带宽,并向隧道头节点发送带宽 调整成功消息,下游节点带宽调整成功;当隧道头节点申请的带宽大于下游节点的可用带宽时,为了提高带宽的利用率,隧道头节点能够主动降低申请的带宽,继续向下游节点发出带宽请求消息,如果下游节点的可用带宽满足此时的带宽请求,则下游节点向隧道分配对应的带宽,并向隧道头节点发送带宽调整成功消息;否则,隧道头节点继续降低申请的带宽,并向下游节点发出带宽请求消息;若经过设定次数,带宽调整仍然没有成功,则说明此时下游节点的可用带宽和隧道头节点申请的带宽相差太大,下游节点的带宽利用率已经很高了,因此可以放弃带宽申请。
本实施例方法在隧道头节点向下游节点带宽申请失败时,该隧道头节点降低申请的带宽,并进行多次带宽申请,能提高带宽的利用率。
具体的,步骤S101包括:
当检测到隧道的数据流量使用的带宽超过设定带宽值时,查看当前时刻是否属于带宽调整期,若是,则向下游节点发送带宽请求消息,所述带宽请求消息包括申请带宽信息,为了保证数据的传输,所述申请带宽信息对应的请求带宽为所述数据流量的最大值;否则,在带宽调整期到来时向所述下游节点发送带宽请求消息。
步骤S102中的所述更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点包括:
循环向所述下游节点发送带宽请求消息;所述带宽请求消息包括更新后的申请带宽信息,所述更新后的申请带宽信息对应的请求带宽按设定比例小于上一次带宽请求消息对应的请求带宽;如果带宽调整成功,且所用的申请带宽采用的是更新后的请求带宽,为了对当前的带宽调整成功状态进行标记,需要隧道头节点需要记录一个告警信息。
为了尽量提高带宽的利用率,同时也为了使得隧道头节点的带宽申请得到满足,本实施例方法采用循环向所述下游节点发送带宽请求消息的方 式进行带宽申请,并且,每次向下游节点发送带宽请求消息中的请求带宽逐渐减小,逐渐减小的方式可采用多种方法实现。为了方便起见,本实施例可以采用类似于“阶梯型”的减小方法,即当前的请求带宽按一定比例小于上一次带宽请求消息对应的请求带宽。带宽逐渐减小还可以是其他方法,具体视需要而定。
由上述描述可知,以上的带宽调整都是在带宽调整期进行的,实际中还存在另一种情况,即,在带宽调整期时没有以数据流量最大值调整成功,而在带宽调整期以外的时间里,某些节点释放了带宽,使得带宽调整没有成功或者有告警信息的隧道有了更多的可用带宽。这时,隧道头节点会收到链路状况改善信息,由于当前不属于带宽调整期,所以仅允许隧道头节点可以向下游节点发起一次带宽申请,若不成功,则等到下一个带宽调整期再进行以上的带宽申请步骤,具体的:若收到路由发来的链路状况改善信息,并且当前时刻不属于带宽调整期,则查询上一次所述带宽调整消息是否为带宽调整成功且没有告警消息,若是,则退出;否则,再次向下游节点发送带宽请求消息,所述带宽请求消息对应的请求带宽为所述数据流量的最大值。
实施例2
本实施例和实施例1属于同一发明构思,本实施例提供了一种带宽调节方法,如图5所示,本实施例方法包括:
步骤S201:接收隧道头节点发来的带宽请求消息,查看所述带宽请求消息中的申请带宽信息;
在带宽调整期内时,本实施例的下游节点接收隧道头节点发来的带宽请求消息后,查看所述带宽请求消息中的申请带宽信息;申请带宽信息中包括隧道头节点的请求带宽。
步骤S202:查询当前的可用带宽,若所述当前的可用带宽大于所述申 请带宽信息对应的请求带宽时,则按照所述请求带宽的大小向所述隧道分配带宽,并向所述隧道头节点发送包含带宽调整成功消息的带宽调整消息;否则,向所述隧道头节点发送包含带宽调整失败消息的带宽调整消息。
实施例3
本实施例是在实施例1的方法上提出的一种带宽调节装置,如图6所示,本实施例装置包括:
带宽请求发送单元301,配置为在检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息;所述带宽请求消息包括申请带宽信息;
数据流量处于不断的变化当中,为了保证数据传输的顺畅,通常将数据流量最大时需要的带宽和设定带宽值比较,如果没有超过设定带宽值,则保持不变;如果超过设定带宽值,则向下游节点发送带宽请求消息,带宽请求消息中包括申请带宽消息。
第一带宽调整单元302,配置为接收下游节点发来的所述带宽请求消息对应的带宽调整消息,若所述带宽调整消息包含带宽调整成功消息,则退出;若所述带宽调整消息包含带宽调整失败消息,并且发送所述带宽请求消息的次数没有超过设定次数,则更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点;若申请次数超过设定次数,则退出。
隧道头节点可能同时为多个下游节点提供带宽,隧道头节点能够调整的带宽值也是固定的,因此,当需要向多个下游节点发出带宽申请,或之前有其他下游节点已经被分配带宽时,隧道头节点的可用带宽可能会很小。因此存在两种情况:当向下游节点申请的带宽小于下游节点的可用带宽时,下游节点就按照带宽申请要求向隧道分配带宽,并向隧道头节点发送带宽调整成功消息,带宽调整成功;当隧道头节点申请的带宽大于下游节点的 可用带宽时,为了提高带宽的利用率,隧道头节点能够主动降低申请的带宽,继续向下游节点发出带宽请求消息,如果下游节点的可用带宽满足此时的带宽请求,则下游节点向隧道分配对应的带宽,并向隧道头节点发送带宽调整成功消息;否则,隧道头节点继续降低申请的带宽,并向下游节点发出带宽请求消息;若经过设定次数,带宽调整仍然没有成功,则说明此时该隧道上所经节点的可用带宽和隧道头节点申请的带宽相差太大,节点的带宽利用率已经很高了,因此可以放弃带宽申请。(隧道头节点也是要给隧道分配带宽的,不仅仅是下游节点,例如图1中的fei口)
具体的,所述带宽请求发送单元301包括:带宽请求发送模块,配置为在检测到隧道的数据流量使用的带宽超过设定带宽值时,查看当前时刻是否属于带宽调整期,若是,则向下游节点发送带宽请求消息,所述带宽请求消息包括申请带宽信息,为了保证数据的传输,所述申请带宽信息对应的请求带宽为所述数据流量的最大值;否则,在带宽调整期到来时向所述下游节点发送带宽请求消息。
所述第一带宽调整单元302包括:带宽调整模块,配置为循环向所述下游节点发送带宽请求消息;所述带宽请求消息包括更新后的申请带宽信息,所述更新后的申请带宽信息对应的请求带宽按设定比例小于上一次带宽请求消息对应的请求带宽。
由上述描述可知,以上的带宽调整都是在带宽调整期进行的,实际中还存在另一种情况,即,在带宽调整期时没有以数据流量最大值调整成功,而在带宽调整期以外的时间里,某些节点释放了带宽,使得带宽调整没有成功或者有告警信息的隧道有了更多的可用带宽。这时,隧道头节点会收到链路状况改善信息,由于当前不属于带宽调整期,所以仅允许隧道头节点可以向下游节点发起一次带宽申请,若不成功,则等到下一个带宽调整期再进行以上的带宽申请步骤。因此,所述装置还包括:第一链路信息处 理单元303,配置为在收到路由发来的链路状况改善信息,并且当前时刻不属于带宽调整期,则查询上一次所述带宽调整消息是否为带宽调整成功消息且没有告警信息,若是,则退出;否则,再次向下游节点发送带宽请求消息,所述带宽请求消息对应的请求带宽为所述数据流量的最大值。
实施例4
本实施例是在实施例2的方法上提出的一种带宽调节装置,如图7所示,本实施例装置包括:
带宽请求接收单元401,配置为接收隧道头节点发来的带宽请求消息,查看所述带宽请求消息中的申请带宽信息;
第二带宽调整单元402,配置为查询当前的可用带宽,若所述当前的可用带宽大于所述申请带宽信息对应的请求带宽时,则按照所述请求带宽的大小向所述隧道分配带宽,并向所述隧道头节点发送包含带宽调整成功消息的带宽调整消息;否则,向所述隧道头节点发送包含带宽调整失败消息的带宽调整消息。
实施例5
本实施例通过一个实际的场景对本发明进行详细说明。
为了便于对下述方案的理解了,本实施例用到的有关列举如下:
Req_bw:根据实际流量的最高采样带宽计算出来的期望带宽;
N:每次应用频率(带宽调整期)到时,可进行自动带宽调节申请的总次数,没有配置尽力而为的自动带宽调节功能时,N值默认为1;
M:用于控制计算申请带宽,初值为0,最大为N-1;
D:每次申请带宽降级的百分比;
Old_bw:原先隧道上配置的带宽,隧道对应在节点上,可以理解为节点上的带宽;
Des_req_bw:本次调节申请的带宽,即降级的期望带宽,根据期望带宽Req_bw计算出的值。
本实施例步骤包括:
步骤A:当数据流量使用的带宽超过设定带宽值时,隧道头节点向下游节点发送带宽请求消息;所述带宽请求消息中包括申请带宽信息。
步骤B:如果隧道所经节点的可用带宽能够满足隧道头节点的带宽申请要求,则向隧道分配申请的带宽,向隧道头节点返回带宽调整成功消息,根据是否是第一次申请(M=0),决定是否告警,并打印相关信息;如果隧道所经节点的可用带宽不满足隧道头节点的带宽申请要求,则调节不成功,判断带宽请求消息的发送次数超过设定次数(M=N-1),如果已达到,则向隧道头节点返回带宽调整失败消息;如果带宽请求消息的发送次数没有超过设定次数,则根据申请带宽信息中的期望带宽(请求带宽)计算申请带宽:公式为:
Des_req_bw=Req_bw×(1-M×D%)
这里,需保证Des_req_bw大于Old_bw才能申请自动带宽调节,进入步骤B,否则返回失败;(第一次计算的值即为Req_bw);
以图1为例对本实施例的方法进行说明:
Te_tunnel1:原有的配置带宽是30兆,其经过的出接口fei1、fei2和fei3的可分配带宽分别是100兆、80兆和80兆;
Te_tunnel2:隧道上原有的配置带宽是20兆,其经过的出接口fei1、fei4和fei5的可分配带宽分别是100兆、80兆和80兆;
Te_tunnel1和Te_tunnel2共用一个出接口fei1。
当Te_tunnel1和Te_tunnel2的数据流量发生变化后,需要对Te_tunnel1和Te_tunnel2的带宽进行调整:
Te_tunnel1:如果最高采样带宽达到50兆,并且先于Te_tunnel2进行 自动带宽调整,调整成功后,带宽调至50兆;
Te_tunnel2:若果最高采样带宽达到60兆,原有带宽是20兆,还需要40兆,在调节时,发现fei1口仅余30兆可分配,不满足带宽要求,调整失败。
此时,为Te_tunnel2配置申请带宽的降级百分比为10%(D=10),设置可调节次数为3(N=3)。首次申请带宽为Des_req_bw=Req_bw=60兆,减去原有的20兆带宽,还需40兆,而fei1口仅余30兆,不能调节成功。
接着进行第二次尝试,Des_req_bw=Req_bw×(1-10%)=60×0.9=54兆,还需34兆,仍然大于fei1口的可用带宽,不能调节成功。
再进行第三次尝试,Des_req_bw=Req_bw×(1-2×10%)=60×0.8=48兆,还需28兆,小于fei1口的可用带宽,调节成功,并打印告警信息,提示虽调节成功。调节成功后,隧道带宽为48兆,相比原来的20兆,隧道丢失的流量要少很多,充分利用了隧道出接口的剩余带宽,减少了浪费。
当下次自动带宽调节应用频率到时,再重复步骤A和步骤B。
为了尽量提高带宽的利用率,本实施例方法还包括:
当某些节点释放带宽后,使得隧道所经节点的可用带宽增大,隧道头节点会收到链路状况改善信息,为了提高带宽的利用率,隧道头节点会再次发起带宽调整申请。
由于当前不属于带宽调整期,所以仅允许隧道头节点可以向下游节点发起一次带宽申请,若不成功,则等到下一个带宽调整期再进行以上的带宽申请步骤,具体的:若收到路由发来的链路状况改善信息,并且当前时刻不属于带宽调整期,则查询上一次所述带宽调整消息是否为带宽调整成功消息且没有告警信息,若是,则退出;否则,再次向下游节点发送带宽请求消息,所述带宽请求消息对应的请求带宽为所述数据流量的最大值。
本发明实施例还提出了一种计算机存储介质,其中存储有计算机可执行指令,所述计算机可执行指令用于执行上述任一方法实施例所述的方法。
上述各单元可以由电子设备中的中央处理器(Central Processing Unit,CPU)、数字信号处理器(Digital Signal Processor,DSP)或可编程逻辑阵列(Field-Programmable Gate Array,FPGA)实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

Claims (11)

  1. 一种带宽调节方法,其中,所述方法包括:
    当检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息;所述带宽请求消息包括申请带宽信息;
    接收下游节点发来的所述带宽请求消息对应的带宽调整消息,若所述带宽调整消息包含带宽调整成功消息,则退出;若所述带宽调整消息包含带宽调整失败消息,并且发送所述带宽请求消息的次数没有超过设定次数,则更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点;若申请次数超过设定次数,则退出。
  2. 根据权利要求1所述的方法,其中,所述当检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息包括:
    当检测到隧道的数据流量使用的带宽超过设定带宽值时,查看当前时刻是否属于带宽调整期,若是,则向下游节点发送带宽请求消息,所述带宽请求消息包括申请带宽信息,所述申请带宽信息对应的请求带宽为所述数据流量的最大值;否则,在带宽调整期到来时向所述下游节点发送带宽请求消息。
  3. 根据权利要求1所述的方法,其中,所述更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点包括:
    循环向所述下游节点发送带宽请求消息;所述带宽请求消息包括更新后的申请带宽信息,所述更新后的申请带宽信息对应的请求带宽按设定比例小于上一次带宽请求消息对应的请求带宽。
  4. 根据权利要求1所述的方法,其中,所述方法还包括:
    若收到路由发来的链路状况改善信息,并且当前时刻不属于带宽调整期,则查询上一次所述带宽调整消息是否为带宽调整成功消息且没有告警信息,若是,则退出;否则,再次向下游节点发送带宽请求消息,所述带 宽请求消息对应的请求带宽为所述数据流量的最大值。
  5. 一种带宽调节方法,其中,所述方法包括:
    接收隧道头节点发来的带宽请求消息,查看所述带宽请求消息中的申请带宽信息;
    查询当前的可用带宽,若所述当前的可用带宽大于所述申请带宽信息对应的请求带宽时,则按照所述请求带宽的大小向所述隧道分配带宽,并向所述隧道头节点发送包含带宽调整成功消息的带宽调整消息;否则,向所述隧道头节点发送包含带宽调整失败消息的带宽调整消息。
  6. 一种带宽调节装置,其中,所述装置包括:
    带宽请求发送单元,配置为在检测到隧道的数据流量使用的带宽超过设定带宽值时,向下游节点发送带宽请求消息;所述带宽请求消息包括申请带宽信息;
    第一带宽调整单元,配置为接收下游节点发来的所述带宽请求消息对应的带宽调整消息,若所述带宽调整消息包含带宽调整成功消息,则退出;若所述带宽调整消息包含带宽调整失败消息,并且发送所述带宽请求消息的次数没有超过设定次数,则更新申请带宽信息,将包含更新后的申请带宽信息的带宽请求消息发送给所述下游节点;若申请次数超过设定次数,则退出。
  7. 根据权利要求6所述的装置,其中,所述带宽请求发送单元包括:
    带宽请求发送模块,配置为在检测到隧道的数据流量使用的带宽超过设定带宽值时,查看当前时刻是否属于带宽调整期,若是,则向下游节点发送带宽请求消息,所述带宽请求消息包括申请带宽信息,所述申请带宽信息对应的请求带宽为所述数据流量的最大值;否则,在带宽调整期到来时向所述下游节点发送带宽请求消息。
  8. 根据权利要求6所述的装置,其中,所述第一带宽调整单元包括:
    带宽调整模块,配置为循环向所述下游节点发送带宽请求消息;所述带宽请求消息包括更新后的申请带宽信息,所述更新后的申请带宽信息对应的请求带宽按设定比例小于上一次带宽请求消息对应的请求带宽。
  9. 根据权利要求6所述的装置,其中,所述装置还包括:
    第一链路信息处理单元,配置为在收到路由发来的链路状况改善信息,并且当前时刻不属于带宽调整期,则查询上一次所述带宽调整消息是否为带宽调整成功消息且没有告警信息,若是,则退出;否则,再次向下游节点发送带宽请求消息,所述带宽请求消息对应的请求带宽为所述数据流量的最大值。
  10. 一种带宽调节装置,其中,所述装置包括:
    带宽请求接收单元,配置为接收隧道头节点发来的带宽请求消息,查看所述带宽请求消息中的申请带宽信息;
    第二带宽调整单元,配置为查询当前的可用带宽,若所述当前的可用带宽大于所述申请带宽信息对应的请求带宽时,则按照所述请求带宽的大小向所述隧道分配带宽,并向所述隧道头节点发送包含带宽调整成功消息的带宽调整消息;否则,向所述隧道头节点发送包含带宽调整失败消息的带宽调整消息。
  11. 一种计算机存储介质,其中存储有计算机可执行指令,所述计算机可执行指令用于执行所述权利要求1至4、权利要求5任一项所述的方法。
PCT/CN2015/074308 2014-12-19 2015-03-16 一种带宽调节方法及装置、计算机存储介质 WO2016095351A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410802887.6A CN105763482B (zh) 2014-12-19 2014-12-19 一种带宽调节方法及装置
CN201410802887.6 2014-12-19

Publications (1)

Publication Number Publication Date
WO2016095351A1 true WO2016095351A1 (zh) 2016-06-23

Family

ID=56125729

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/074308 WO2016095351A1 (zh) 2014-12-19 2015-03-16 一种带宽调节方法及装置、计算机存储介质

Country Status (2)

Country Link
CN (1) CN105763482B (zh)
WO (1) WO2016095351A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112714081A (zh) * 2019-10-24 2021-04-27 华为技术有限公司 一种数据处理方法及其装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107948097B (zh) * 2017-12-01 2021-09-14 中国联合网络通信集团有限公司 一种带宽调整方法及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101030914A (zh) * 2007-03-31 2007-09-05 华为技术有限公司 一种保证二级运营商公网带宽的方法、路由器和系统
US20070248007A1 (en) * 2006-04-25 2007-10-25 Rajan Govinda N Broadband access network capacity management
CN101686177A (zh) * 2008-09-26 2010-03-31 华为技术有限公司 多业务传送网的动态带宽分配方法、设备及系统
CN103379551A (zh) * 2012-04-20 2013-10-30 中兴通讯股份有限公司 一种高级数据链路控制链路带宽的分配方法及设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070248007A1 (en) * 2006-04-25 2007-10-25 Rajan Govinda N Broadband access network capacity management
CN101030914A (zh) * 2007-03-31 2007-09-05 华为技术有限公司 一种保证二级运营商公网带宽的方法、路由器和系统
CN101686177A (zh) * 2008-09-26 2010-03-31 华为技术有限公司 多业务传送网的动态带宽分配方法、设备及系统
CN103379551A (zh) * 2012-04-20 2013-10-30 中兴通讯股份有限公司 一种高级数据链路控制链路带宽的分配方法及设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112714081A (zh) * 2019-10-24 2021-04-27 华为技术有限公司 一种数据处理方法及其装置
CN112714081B (zh) * 2019-10-24 2024-05-03 华为技术有限公司 一种数据处理方法及其装置

Also Published As

Publication number Publication date
CN105763482A (zh) 2016-07-13
CN105763482B (zh) 2020-03-10

Similar Documents

Publication Publication Date Title
EP3641244B1 (en) Method and apparatus for selecting path
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
KR101213880B1 (ko) End-to-End 범위의 유효성을 갖는 레이블을 이용한 RSVP-TE 프로토콜의 LSP 제어 방법 및 장치
JP5159889B2 (ja) データ・センタ・イーサネット・アーキテクチャの仮想レーン上での適応輻輳制御のための方法、システムおよびコンピュータ・プログラム製品
US11785113B2 (en) Client service transmission method and apparatus
US20130286834A1 (en) Traffic management apparatus for controlling traffic congestion and method thereof
WO2011144172A1 (zh) 一种无损带宽调整方法、设备及系统
JP2008270898A (ja) 光加入者線端局装置
CN101754266A (zh) 调整传输速率、重定向路由的方法、系统及装置
JP2002111688A (ja) ネットワークシステムとその通信帯域制御方法
US9363199B1 (en) Bandwidth management for data services operating on a local network
WO2016095351A1 (zh) 一种带宽调节方法及装置、计算机存储介质
JP4923280B2 (ja) 双方向接続をセットアップするための方法
CN103166872A (zh) 网络中流量转发的方法和网络设备
US20090003194A1 (en) Resilience Solution for Top Tier Bandwidth Managers
EP2804352B1 (en) Method and apparatus for processing residual information
WO2017000562A1 (zh) 环形组网的快速重路由方法及装置
CN111385223A (zh) 流控方法、设备、系统及存储介质
CN116233002A (zh) 一种数据包发送方法、接收方法、报文发送方法和产品
JP5839999B2 (ja) 通信端末装置
JP2009089394A (ja) トラフィック管理リソースの利用可能性通知
JP2015162719A (ja) 通信装置、通信方法及びプログラム
EP2953294A1 (en) Protection switching method, system, and node
US9843511B2 (en) Method and apparatus for selecting path from paths between label edge routers
US20100166420A1 (en) Apparatus and method for controlling route and resource in packet-optic convergence network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15868868

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15868868

Country of ref document: EP

Kind code of ref document: A1