CN109120527B - Method and system for transmitting service flow - Google Patents
Method and system for transmitting service flow Download PDFInfo
- Publication number
- CN109120527B CN109120527B CN201811191957.3A CN201811191957A CN109120527B CN 109120527 B CN109120527 B CN 109120527B CN 201811191957 A CN201811191957 A CN 201811191957A CN 109120527 B CN109120527 B CN 109120527B
- Authority
- CN
- China
- Prior art keywords
- network node
- threshold value
- secondary network
- latest
- real
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a system for transmitting service flow, belonging to the technical field of data transmission. The method is applicable to a data transmission system comprising a plurality of levels of network nodes, wherein: the target network node receives the service flow and determines a secondary network node for transmitting the service flow; the target network node acquires the latest flow guide threshold value of the secondary network node, wherein the latest flow guide threshold value is determined by the current flow guide threshold value and the threshold value update proportion corresponding to the real-time bandwidth load of the secondary network node; the target network node judges whether to transmit the service flow to the secondary network node according to the preset threshold fluctuation range and the latest flow guide threshold of the secondary network node; if yes, the target network node transmits the traffic flow to the secondary network node, otherwise, the secondary network node transmitting the traffic flow is determined again. The invention can reduce the possibility of overhigh bandwidth load of the network node and ensure the service quality of the data transmission system.
Description
Technical Field
The present invention relates to the field of data transmission technologies, and in particular, to a method and a system for transmitting service traffic.
Background
With the development and popularization of network technology, the network scale and the network traffic are rapidly enlarged, and the traffic flow is increased day by day. The service flow can be transmitted between the service client and the service server through the data transmission system, a large number of network nodes for transmitting the service flow can exist in the data transmission system, and the network nodes can form a plurality of transmission paths between the service client and the service server.
In the process of transmitting the service traffic in the transmission path, after each stage of network nodes receive the service traffic to be transmitted, the network address of the final receiving end of the service traffic can be determined, then all transmission paths from the local to the network address are determined, further, secondary network nodes on all the transmission paths can be gathered to generate a standby node set, and finally, one secondary network node can be randomly selected from the standby node set and the service traffic is transmitted to the secondary network node. Similarly, after receiving the traffic, the secondary network node may continue to transmit the traffic through the subsequent network node based on the same process.
In the process of implementing the invention, the inventor finds that the prior art has at least the following problems:
the bandwidth load of the network node has a great influence on the service quality of the node, and if the bandwidth load of the secondary network node which selects to transmit the service traffic is too high and even overflows in a saturated mode, the transmission of all the current service traffic of the secondary network node is greatly influenced, so that the service quality of a data transmission system can be greatly reduced.
Disclosure of Invention
In order to solve the problems in the prior art, embodiments of the present invention provide a method and a system for transmitting service traffic. The technical scheme is as follows:
in a first aspect, a method for transmitting service traffic is provided, where the method is applied to a data transmission system, where the data transmission system includes multiple stages of network nodes, where:
the target network node receives the service flow and determines a secondary network node for transmitting the service flow;
the target network node acquires a latest flow guide threshold value of the secondary network node, wherein the latest flow guide threshold value is determined by a current flow guide threshold value and a threshold value update ratio corresponding to the real-time bandwidth load of the secondary network node;
the target network node judges whether to transmit the service flow to the secondary network node according to the preset threshold fluctuation range of the secondary network node and the latest flow guide threshold;
and if so, the target network node transmits the service flow to the secondary network node, otherwise, the secondary network node transmitting the service flow is determined again.
Optionally, the method further includes:
for any network node of the data transmission system, periodically detecting the unit time receiving quantity of the service flow in a preset historical time length by the network node;
the network node determines the real-time bandwidth load of the network node according to the receiving quantity in unit time and the rated bandwidth of the network node;
and the network node sends heartbeat messages carrying the real-time bandwidth load to all adjacent network nodes.
Optionally, the obtaining, by the target network node, the latest diversion threshold of the secondary network node includes:
the target network node acquires the latest received real-time bandwidth load of the secondary network node carried by the heartbeat message of the secondary network node;
the target network node determines a threshold updating proportion corresponding to the real-time bandwidth load of the secondary network node according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
and the target network node takes the product of the current flow guide threshold value of the secondary network node and the update ratio of the threshold value as the latest flow guide threshold value of the secondary network node.
Optionally, the heartbeat message of the secondary network node carries a current diversion threshold of the secondary network node; or, the target network node stores the current diversion threshold of the secondary network node.
Optionally, the method further includes:
for any network node of the data transmission system, periodically detecting the unit time receiving quantity of the service flow in a preset historical time length by the network node;
the network node determines the real-time bandwidth load of the network node according to the receiving quantity in unit time and the rated bandwidth of the network node;
the network node determines a threshold updating proportion corresponding to the real-time bandwidth load according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
the network node takes the product of the current diversion threshold value stored locally and the update ratio of the threshold value as the latest diversion threshold value of the network node;
and the network node sends the heartbeat message carrying the latest diversion threshold value to all adjacent network nodes.
Optionally, the method further includes:
and when the latest diversion threshold value is larger than the maximum value of the fluctuation range of the preset threshold value or smaller than the minimum value of the fluctuation range of the preset threshold value, setting the latest diversion threshold value as the maximum value or the minimum value of the fluctuation range of the preset threshold value.
Optionally, the determining, by the target network node, whether to transmit the service traffic to the secondary network node according to the preset threshold fluctuation range of the secondary network node and the latest diversion threshold includes:
the target network node selects a random number within the fluctuation range of the preset threshold value of the secondary network node;
if the random number is greater than the latest diversion threshold value, the target network node transmits the service flow to the secondary network node, otherwise, the service flow is refused to be transmitted to the secondary network node.
In a second aspect, a system for transmitting traffic flow is provided, where the system includes multiple stages of network nodes, and the target network node is configured to:
receiving service flow and determining a secondary network node for transmitting the service flow;
acquiring a latest flow guide threshold value of the secondary network node, wherein the latest flow guide threshold value is determined by a current flow guide threshold value and a threshold value update ratio corresponding to the real-time bandwidth load of the secondary network node;
judging whether to transmit the service flow to the secondary network node or not according to the preset threshold value fluctuation range of the secondary network node and the latest flow guide threshold value;
and if so, transmitting the service flow to the secondary network node, otherwise, re-determining the secondary network node transmitting the service flow.
Optionally, any network node of the system is configured to:
periodically detecting the unit time receiving quantity of the service flow in a preset historical time;
determining the real-time bandwidth load of the network node according to the receiving quantity per unit time and the local rated bandwidth;
and sending heartbeat messages carrying the real-time bandwidth load to all adjacent network nodes.
Optionally, the target network node is specifically configured to:
acquiring the real-time bandwidth load of the secondary network node carried by the latest received heartbeat message of the secondary network node;
determining a threshold updating proportion corresponding to the real-time bandwidth load of the secondary network node according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
and taking the product of the current diversion threshold value of the secondary network node and the threshold updating proportion as the latest diversion threshold value of the secondary network node.
Optionally, the heartbeat message of the secondary network node carries a current diversion threshold of the secondary network node; or, the target network node stores the current diversion threshold of the secondary network node.
Optionally, any network node of the system is configured to:
periodically detecting the unit time receiving quantity of the service flow in a preset historical time;
determining the real-time bandwidth load of the network node according to the receiving quantity per unit time and the local rated bandwidth;
determining a threshold updating proportion corresponding to the real-time bandwidth load according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
taking the product of the current flow guide threshold value stored locally and the update ratio of the threshold value as the latest flow guide threshold value of the network node;
and sending the heartbeat message carrying the latest diversion threshold value to all adjacent network nodes.
Optionally, the network node is configured to:
and when the latest diversion threshold value is larger than the maximum value of the fluctuation range of the preset threshold value or smaller than the minimum value of the fluctuation range of the preset threshold value, setting the latest diversion threshold value as the maximum value or the minimum value of the fluctuation range of the preset threshold value.
Optionally, the target network node is specifically configured to:
selecting a random number within the fluctuation range of the preset threshold value of the secondary network node;
if the random number is greater than the latest diversion threshold value, transmitting the service flow to the secondary network node, otherwise refusing to transmit the service flow to the secondary network node.
The technical scheme provided by the embodiment of the invention has the following beneficial effects:
in the embodiment of the invention, a target network node receives service flow and determines a secondary network node for transmitting the service flow; the target network node acquires the latest flow guide threshold value of the secondary network node, wherein the latest flow guide threshold value is determined by the current flow guide threshold value and the threshold value update proportion corresponding to the real-time bandwidth load of the secondary network node; the target network node judges whether to transmit the service flow to the secondary network node according to the preset threshold fluctuation range and the latest flow guide threshold of the secondary network node; if so, transmitting the service flow to the secondary network node, otherwise, re-determining the secondary network node transmitting the service flow. Therefore, when the service flow is transmitted, the real-time bandwidth load of the secondary network node is fully considered and embodied in the form of the diversion threshold, and the transmission direction of the service flow is determined by the diversion threshold, so that the service flow can be guided to the network node with low real-time bandwidth load more, the possibility of overhigh bandwidth load of the network node is reduced, and the service quality of the data transmission system is ensured.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic diagram of a network framework of a data transmission system according to an embodiment of the present invention;
fig. 2 is a flowchart of a method for transmitting service traffic according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
The embodiment of the invention provides a method for transmitting service flow, which can be applied to a data transmission system and can be specifically realized by a network node in the data transmission system. The data transmission system may include multiple levels of network nodes, and a transmission path formed by multiple network nodes may exist between the service client and the service server. From the perspective of a network node, the network node may be a network device with a data transmission function, and in a normal operating state, the network node may receive a service traffic sent from a previous device and direct the service traffic to a secondary network node, where the previous device may be a service client or a service server, and may also be a network node.
For the same service traffic, the network node may transmit the service traffic to the final receiving end through a plurality of different transmission paths, that is, when the network node transmits the service traffic to the secondary network node, there are a plurality of optional secondary network nodes, and specifically, reference may be made to the network framework of the data transmission system shown in fig. 1.
Each network node in the data transmission system may include a processor, a memory, and a transceiver, wherein the processor may be configured to perform the processing of the transmission traffic flow in the following processes, the memory may be configured to store data required in the following processes and data generated in the following processes, and the transceiver may be configured to receive and transmit related data in the following processes.
Further, each network node of the data transmission system may be configured with a load offloading component, and the network node may implement the following processing of transmission service traffic depending on the load offloading component.
The process flow shown in fig. 2 will be described in detail below with reference to the specific embodiments, and the contents may be as follows:
in step 201, the target network node receives the traffic and determines the secondary network node transmitting the traffic.
The target network node may be any network node in the data transmission system where a secondary network node exists, and it is defined herein that the service client and the service server do not belong to the network node in the data transmission system.
In implementation, taking a target network node as an example, when the target network node is in a normal working state, the target network node may receive a service traffic sent by a superior network node or an initial sending end of the service traffic, and then the target network node may determine a final receiving end of the service traffic first, and then search all transmission paths that pass through the target network node and can reach the final receiving end, and further may add secondary network nodes on all the searched transmission paths to an alternative node set.
Next, the target network node may determine a secondary network node for continuously transmitting the traffic flow in the candidate node set according to a preset node selection policy. It should be noted that, in this embodiment, a preset node selection policy is not limited, and the preset node selection policy may be to select a node in a random manner, or to select a node in a round-robin manner, or to select a node according to an obtained hash value after hash calculation based on identification information of service traffic.
In step 202, the target network node obtains the latest diversion threshold of the secondary network node.
And the latest flow guide threshold value is determined by the current flow guide threshold value and the threshold value update proportion corresponding to the real-time bandwidth load of the secondary network node.
In an implementation, the target network node may obtain the latest diversion threshold of the secondary network node after determining the secondary network node that transmits the traffic flow. The latest diversion threshold may be determined by a threshold update ratio corresponding to the real-time bandwidth load of the secondary network node and the current diversion threshold, and is used for processing diversion judgment of subsequent service traffic. The higher the real-time bandwidth load is, the smaller the corresponding threshold updating proportion is, and the smaller the obtained latest diversion threshold is.
Optionally, the network node of the data transmission system may periodically feed back its real-time bandwidth load to the previous-stage network node, and the corresponding processing may be as follows: for any network node of the data transmission system, the network node periodically detects the unit time receiving quantity of the service flow in a preset historical time; the network node determines the real-time bandwidth load of the network node according to the receiving quantity in unit time and the rated bandwidth of the network node; and the network node sends heartbeat messages carrying real-time bandwidth load to all adjacent network nodes.
In implementation, for any network node of the data transmission system, the network node may periodically detect the received amount per unit time of the traffic flow within a preset historical time duration, for example, the network node may count the total data amount of the traffic flow received within 10s every 1 minute, and then calculate the received amount per unit time of the traffic flow within 10 s. Then, the network node may determine the real-time bandwidth load of the network node according to the receiving amount per unit time and the local rated bandwidth, specifically, the real-time bandwidth load may be embodied in the form of an overload status code and a normal status code, for example, the overload status code may be set to 1, the normal status code may be set to 2, or may be embodied in the form of a residual bandwidth, where the residual bandwidth is equal to a difference between the local rated bandwidth and the receiving amount per unit time. Therefore, the network node can send the heartbeat message carrying the real-time bandwidth load to all the adjacent network nodes, the heartbeat message can be a heartbeat message under a keep alive communication mechanism, and a load field in the heartbeat message can be used for recording the real-time bandwidth load. It should be noted that, two adjacent network nodes may be upper and lower level nodes in different service traffic transmission instances, for example, in a transmission process from an a end to a B end, a network node 1 is an upper level network node of a network node 2, and in a transmission process from the B end to the a end, the network node 1 is a secondary network node of the network node 2, so that when sending a heartbeat message, each network node needs to send to all possible upper level network nodes, that is, needs to send to all adjacent network nodes.
Optionally, based on the processing that the network node periodically sends the heartbeat message carrying the real-time bandwidth load, the processing in step 202 may specifically be as follows: the target network node acquires the latest received real-time bandwidth load of the secondary network node carried by the heartbeat message of the secondary network node; the target network node determines a threshold updating proportion corresponding to the real-time bandwidth load of the secondary network node according to the corresponding relation between the preset bandwidth load and the threshold updating proportion; the target network node takes the product of the current flow-guide threshold value of the secondary network node and the threshold update ratio as the latest flow-guide threshold value of the secondary network node.
In implementation, after determining the secondary network node, the target network node may obtain a heartbeat message of the newly received secondary network node, and then read a real-time bandwidth load of the secondary network node carried by the heartbeat message. Then, the target network node may determine the threshold update ratio corresponding to the real-time bandwidth load of the secondary network node in the correspondence between the preset bandwidth load and the threshold update ratio. The target network node may then multiply the current diversion threshold of the secondary network node by the threshold update ratio and take the product as the latest diversion threshold of the secondary network node. It should be noted that, the correspondence may be summarized and preconfigured in each network node of the data transmission system according to empirical data by a technician, and is used to reflect the capability of the network node to receive the service traffic again under different bandwidth loads, specifically, the following content in table 1 may be referred to, and the bandwidth load is expressed in a form of a bandwidth usage rate, where a numerical value is only used as a reference, and is not limited in this embodiment:
TABLE 1
| Rate of bandwidth usage | Threshold update ratio |
| 100％ | 0.1 |
| 75％ | 0.33 |
| 50％ | 1 |
| 25％ | 3.3 |
| 0％ | 10 |
Optionally, the flow guide threshold of each network node may be recorded by the local computer, or may be recorded by a previous network node, and accordingly, in the process of acquiring the latest flow guide threshold by the target network node, the heartbeat message of the secondary network node carries the current flow guide threshold of the secondary network node; alternatively, the target network node stores the current diversion threshold of the secondary network node.
In implementation, if the diversion threshold of each network node is recorded locally, each network node may also add the current diversion threshold of the network node in the heartbeat message when sending the heartbeat message to the neighboring network node. In this way, the target network node can read the real-time bandwidth load from the heartbeat message of the secondary network node and simultaneously acquire the current diversion threshold of the secondary network node carried in the heartbeat message. It is contemplated that the target network node may feed back the latest diversion threshold value to the secondary network node after calculating the latest diversion threshold value of the secondary network node. Under the mechanism, each network node only needs to record the flow guide threshold value of the network node, and does not need to record the flow guide threshold values of other network nodes, so that the data storage resource of each network node can be saved.
If the diversion threshold of each network node is recorded by the previous network node, the target network node can acquire the current diversion threshold of the locally stored secondary network node when calculating the latest diversion threshold of the secondary network node, and can update the current diversion threshold of the locally stored secondary network node after calculation. Under the mechanism, the flow guide threshold value is recorded by the upper-level network node, the flow guide threshold value does not need to be added in the heartbeat message of the network node, and the feedback is not needed after the flow guide threshold value is updated, so that the data transmission resource of the network node can be saved.
Optionally, the latest diversion threshold of the secondary network node may also be calculated and generated by the secondary network node, and the corresponding processing may be as follows: for any network node of the data transmission system, the network node periodically detects the unit time receiving quantity of the service flow in a preset historical time; the network node determines the real-time bandwidth load of the network node according to the receiving quantity in unit time and the rated bandwidth of the network node; the network node determines a threshold updating proportion corresponding to the real-time bandwidth load according to a corresponding relation between a preset bandwidth load and the threshold updating proportion; the network node takes the product of the current diversion threshold value and the threshold value updating proportion stored locally as the latest diversion threshold value of the network node; and the network node sends the heartbeat message carrying the latest flow guide threshold value to all the adjacent network nodes.
In implementation, for any network node of the data transmission system, the network node may periodically detect a received amount per unit time of the traffic flow within a preset historical time duration, and then determine a real-time bandwidth load of the network node according to the received amount per unit time and the local rated bandwidth. Then, the network node may determine the threshold update ratio corresponding to the real-time bandwidth load according to a preset corresponding relationship between the bandwidth load and the threshold update ratio, read the current diversion threshold stored locally, and take the product obtained by multiplying the current diversion threshold by the determined threshold update ratio as the latest diversion threshold of the network node. Furthermore, the network node may send a heartbeat message carrying the latest diversion threshold to all neighboring network nodes, and meanwhile, the network node may update the locally stored current diversion threshold. Thus, in step 202 above, the target network node may obtain the latest diversion threshold of the secondary network node from the latest heartbeat message received from the secondary network node.
Optionally, in order to avoid infinite increase or decrease of the diversion threshold, when the diversion threshold exceeds the preset threshold fluctuation range, the diversion threshold may be adjusted to a boundary value of the preset threshold fluctuation range, and the specific processing may be as follows: and when the latest flow guide threshold value is larger than the maximum value of the fluctuation range of the preset threshold value or smaller than the minimum value of the fluctuation range of the preset threshold value, setting the latest flow guide threshold value as the maximum value or the minimum value of the fluctuation range of the preset threshold value.
In implementation, each network node in the data transmission system may correspond to an initial diversion threshold after being started, and in a subsequent operation process, the initial diversion threshold is affected by the real-time bandwidth load, and is continuously multiplied by the threshold update ratio to become the latest diversion threshold. If the calculated latest flow guide threshold value is larger than the maximum value of the fluctuation range of the preset threshold value, the latest flow guide threshold value can be set as the maximum value of the fluctuation range of the preset threshold value; similarly, if the calculated latest diversion threshold value is smaller than the minimum value of the fluctuation range of the preset threshold value, the latest diversion threshold value may be set as the minimum value of the fluctuation range of the preset threshold value.
In step 203, the target network node determines whether to transmit the traffic flow to the secondary network node according to the preset threshold fluctuation range and the latest flow guide threshold of the secondary network node.
In implementation, after acquiring the latest flow guide threshold of the secondary network node, the target network node may determine the fluctuation range of the preset threshold of the secondary network node at the same time, and then determine whether to transmit the traffic flow to the secondary network node according to the fluctuation range of the preset threshold and the latest flow guide threshold.
Optionally, the transmission direction of the service traffic may be determined by using a preset threshold fluctuation range and a latest diversion threshold in a random number manner, and correspondingly, the processing in step 203 may be as follows: the target network node selects a random number within the fluctuation range of the preset threshold value of the secondary network node; and if the random number is greater than the latest diversion threshold value, transmitting the service flow to the secondary network node, and otherwise, refusing to transmit the service flow to the secondary network node.
In implementation, after the target network node acquires the latest diversion threshold of the secondary network node, the target network node may simultaneously determine a preset threshold fluctuation range of the secondary network node, and select a random number within the preset threshold fluctuation range. Then, the target network node may determine a magnitude relationship between the random number and the latest flow guide threshold, and transmit the traffic flow to the secondary network node if the random number is greater than the latest flow guide threshold, or refuse to transmit the traffic flow to the secondary network node. It can be seen that, if the real-time bandwidth load of the network node is low, the corresponding latest diversion threshold value is small, so that the probability that the selected random number is smaller than the latest diversion threshold value is low, and therefore, more traffic flow may not be transmitted to the network node, and the opposite is also true. It is understood that, for a single traffic flow, the transmission path of the traffic flow is determined in the form of probability, and the transmission situation of a large amount of traffic flows will conform to the distribution of the probability.
And step 204, if yes, the target network node transmits the service flow to the secondary network node, otherwise, the secondary network node transmitting the service flow is determined again.
In implementation, if the target network node determines that the traffic flow needs to be transmitted to the secondary network node based on the preset threshold fluctuation range and the latest flow guide threshold of the secondary network node, the target network node may perform the transmission processing, otherwise, the target network node may re-determine the secondary network node for transmitting the traffic flow in the candidate node set. It will be appreciated that the node selection policy used in re-determining the secondary network node may be any selection policy different from the node selection policy used in step 201, and after re-determining, the processing of steps 201 to 204 may be performed again on the selected secondary network node. Further, if a re-determination is required again, the above process may continue until an available secondary network node is selected. Of course, an upper limit of the number of times of re-determination may be set, and when the number of times of re-determination reaches the upper limit of the number of times, or when there is no unselected node in the alternative node set, the traffic flow may be transmitted to the secondary network node determined last time.
In the embodiment of the invention, a target network node receives service flow and determines a secondary network node for transmitting the service flow; the target network node acquires the latest flow guide threshold value of the secondary network node, wherein the latest flow guide threshold value is determined by the current flow guide threshold value and the threshold value update proportion corresponding to the real-time bandwidth load of the secondary network node; the target network node judges whether to transmit the service flow to the secondary network node according to the preset threshold fluctuation range and the latest flow guide threshold of the secondary network node; if so, transmitting the service flow to the secondary network node, otherwise, re-determining the secondary network node transmitting the service flow. Therefore, when the service flow is transmitted, the real-time bandwidth load of the secondary network node is fully considered and embodied in the form of the diversion threshold, and the guiding direction of the service flow is determined by the diversion threshold, so that the service flow can be guided to the network node with low real-time bandwidth load more, the possibility of overhigh bandwidth load of the network node is reduced, and the service quality of the data transmission system is ensured.
Based on the same technical concept, an embodiment of the present invention further provides a system for transmitting service traffic, where the system includes multiple levels of network nodes, and the target network node is configured to:
receiving service flow and determining a secondary network node for transmitting the service flow;
acquiring a latest flow guide threshold value of the secondary network node, wherein the latest flow guide threshold value is determined by a current flow guide threshold value and a threshold value update ratio corresponding to the real-time bandwidth load of the secondary network node;
judging whether to transmit the service flow to the secondary network node or not according to the preset threshold value fluctuation range of the secondary network node and the latest flow guide threshold value;
and if so, transmitting the service flow to the secondary network node, otherwise, re-determining the secondary network node transmitting the service flow.
Optionally, any network node of the system is configured to:
periodically detecting the unit time receiving quantity of the service flow in a preset historical time;
determining the real-time bandwidth load of the network node according to the receiving quantity per unit time and the local rated bandwidth;
and sending heartbeat messages carrying the real-time bandwidth load to all adjacent network nodes.
Optionally, the target network node is specifically configured to:
acquiring the real-time bandwidth load of the secondary network node carried by the latest received heartbeat message of the secondary network node;
determining a threshold updating proportion corresponding to the real-time bandwidth load of the secondary network node according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
and taking the product of the current diversion threshold value of the secondary network node and the threshold updating proportion as the latest diversion threshold value of the secondary network node.
Optionally, the heartbeat message of the secondary network node carries a current diversion threshold of the secondary network node; or, the target network node stores the current diversion threshold of the secondary network node.
Optionally, any network node of the system is configured to:
periodically detecting the unit time receiving quantity of the service flow in a preset historical time;
determining the real-time bandwidth load of the network node according to the receiving quantity per unit time and the local rated bandwidth;
determining a threshold updating proportion corresponding to the real-time bandwidth load according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
taking the product of the current flow guide threshold value stored locally and the update ratio of the threshold value as the latest flow guide threshold value of the network node;
and sending the heartbeat message carrying the latest diversion threshold value to all adjacent network nodes.
Optionally, the network node is configured to:
and when the latest diversion threshold value is larger than the maximum value of the fluctuation range of the preset threshold value or smaller than the minimum value of the fluctuation range of the preset threshold value, setting the latest diversion threshold value as the maximum value or the minimum value of the fluctuation range of the preset threshold value.
Optionally, the target network node is specifically configured to:
selecting a random number within the fluctuation range of the preset threshold value of the secondary network node;
if the random number is greater than the latest diversion threshold value, transmitting the service flow to the secondary network node, otherwise refusing to transmit the service flow to the secondary network node.
In the embodiment of the invention, a target network node receives service flow and determines a secondary network node for transmitting the service flow; the target network node acquires the latest flow guide threshold value of the secondary network node, wherein the latest flow guide threshold value is determined by the current flow guide threshold value and the threshold value update proportion corresponding to the real-time bandwidth load of the secondary network node; the target network node judges whether to transmit the service flow to the secondary network node according to the preset threshold fluctuation range and the latest flow guide threshold of the secondary network node; if so, transmitting the service flow to the secondary network node, otherwise, re-determining the secondary network node transmitting the service flow. Therefore, when the service flow is transmitted, the real-time bandwidth load of the secondary network node is fully considered and embodied in the form of the diversion threshold, and the guiding direction of the service flow is determined by the diversion threshold, so that the service flow can be guided to the network node with low real-time bandwidth load more, the possibility of overhigh bandwidth load of the network node is reduced, and the service quality of the data transmission system is ensured.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
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 that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (13)
1. A method for transmitting traffic, the method being applicable to a data transmission system, the data transmission system including multiple levels of network nodes, and a corresponding relationship between bandwidth load and threshold update ratio stored in each of the network nodes, the corresponding relationship being used to characterize the capability of the network node to receive traffic again under different bandwidth loads, wherein the method includes:
the target network node receives the service flow and determines a secondary network node for transmitting the service flow;
the target network node acquires a latest flow guide threshold value of the secondary network node, wherein the flow guide threshold value is used for representing the real-time bandwidth load of the network node, and the latest flow guide threshold value is determined by a current flow guide threshold value and a threshold value updating proportion corresponding to the real-time bandwidth load of the secondary network node;
the target network node selects a random number within the fluctuation range of a preset threshold value of the secondary network node, compares the magnitude relation between the random number and the latest flow guide threshold value, and judges whether the service flow is transmitted to the secondary network node or not;
and if the random number is greater than the latest diversion threshold value, the target network node transmits the service flow to the secondary network node, otherwise, the secondary network node transmitting the service flow is determined again.
2. The method of claim 1, further comprising:
for any network node of the data transmission system, periodically detecting the unit time receiving quantity of the service flow in a preset historical time length by the network node;
the network node determines the real-time bandwidth load of the network node according to the receiving quantity in unit time and the rated bandwidth of the network node;
and the network node sends heartbeat messages carrying the real-time bandwidth load to all adjacent network nodes.
3. The method of claim 2, wherein the target network node obtaining the latest flow diversion threshold of the secondary network node comprises:
the target network node acquires the latest received real-time bandwidth load of the secondary network node carried by the heartbeat message of the secondary network node;
the target network node determines a threshold updating proportion corresponding to the real-time bandwidth load of the secondary network node according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
and the target network node takes the product of the current flow guide threshold value of the secondary network node and the update ratio of the threshold value as the latest flow guide threshold value of the secondary network node.
4. The method according to claim 3, wherein the heartbeat message of the secondary network node carries a current diversion threshold of the secondary network node; or, the target network node stores the current diversion threshold of the secondary network node.
5. The method of claim 1, further comprising:
for any network node of the data transmission system, periodically detecting the unit time receiving quantity of the service flow in a preset historical time length by the network node;
the network node determines the real-time bandwidth load of the network node according to the receiving quantity in unit time and the rated bandwidth of the network node;
the network node determines a threshold updating proportion corresponding to the real-time bandwidth load according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
the network node takes the product of the current diversion threshold value stored locally and the update ratio of the threshold value as the latest diversion threshold value of the network node;
and the network node sends the heartbeat message carrying the latest diversion threshold value to all adjacent network nodes.
6. The method according to claim 3 or 5, characterized in that the method further comprises:
and when the latest diversion threshold value is larger than the maximum value of the fluctuation range of the preset threshold value or smaller than the minimum value of the fluctuation range of the preset threshold value, setting the latest diversion threshold value as the maximum value or the minimum value of the fluctuation range of the preset threshold value.
7. A system for transmitting traffic, the system comprising multiple levels of network nodes, and each of the network nodes storing therein a correspondence between bandwidth load and a threshold update ratio, the correspondence being used to characterize the capability of the network node to receive traffic again under different bandwidth loads, wherein a target network node is used to:
receiving service flow and determining a secondary network node for transmitting the service flow;
acquiring a latest flow guide threshold value of the secondary network node, wherein the flow guide threshold value is used for representing the real-time bandwidth load of the network node, and the latest flow guide threshold value is determined by a current flow guide threshold value and a threshold value updating proportion corresponding to the real-time bandwidth load of the secondary network node;
selecting a random number within the fluctuation range of a preset threshold value of the secondary network node, comparing the size relationship between the random number and the latest diversion threshold value, and judging whether to transmit the service flow to the secondary network node;
and if the random number is greater than the latest diversion threshold value, transmitting the service flow to the secondary network node, otherwise, re-determining the secondary network node transmitting the service flow.
8. The system of claim 7, wherein any network node of the system is configured to:
periodically detecting the unit time receiving quantity of the service flow in a preset historical time;
determining the real-time bandwidth load of the network node according to the receiving quantity per unit time and the local rated bandwidth;
and sending heartbeat messages carrying the real-time bandwidth load to all adjacent network nodes.
9. The system of claim 8, wherein the target network node is specifically configured to:
acquiring the real-time bandwidth load of the secondary network node carried by the latest received heartbeat message of the secondary network node;
determining a threshold updating proportion corresponding to the real-time bandwidth load of the secondary network node according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
and taking the product of the current diversion threshold value of the secondary network node and the threshold updating proportion as the latest diversion threshold value of the secondary network node.
10. The system according to claim 9, wherein the heartbeat message of the secondary network node carries a current diversion threshold of the secondary network node; or, the target network node stores the current diversion threshold of the secondary network node.
11. The system of claim 7, wherein any network node of the system is configured to:
periodically detecting the unit time receiving quantity of the service flow in a preset historical time;
determining the real-time bandwidth load of the network node according to the receiving quantity per unit time and the local rated bandwidth;
determining a threshold updating proportion corresponding to the real-time bandwidth load according to a corresponding relation between a preset bandwidth load and the threshold updating proportion;
taking the product of the current flow guide threshold value stored locally and the update ratio of the threshold value as the latest flow guide threshold value of the network node;
and sending the heartbeat message carrying the latest diversion threshold value to all adjacent network nodes.
12. The system according to claim 9 or 11, wherein the network node is configured to:
and when the latest diversion threshold value is larger than the maximum value of the fluctuation range of the preset threshold value or smaller than the minimum value of the fluctuation range of the preset threshold value, setting the latest diversion threshold value as the maximum value or the minimum value of the fluctuation range of the preset threshold value.
13. The system according to claim 7, wherein the target network node is specifically configured to:
selecting a random number within the fluctuation range of the preset threshold value of the secondary network node;
if the random number is greater than the latest diversion threshold value, transmitting the service flow to the secondary network node, otherwise refusing to transmit the service flow to the secondary network node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811191957.3A CN109120527B (en) | 2018-10-12 | 2018-10-12 | Method and system for transmitting service flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811191957.3A CN109120527B (en) | 2018-10-12 | 2018-10-12 | Method and system for transmitting service flow |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109120527A CN109120527A (en) | 2019-01-01 |
| CN109120527B true CN109120527B (en) | 2021-05-25 |
Family
ID=64854167
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811191957.3A Active CN109120527B (en) | 2018-10-12 | 2018-10-12 | Method and system for transmitting service flow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109120527B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109858632B (en) * | 2019-02-15 | 2021-06-04 | 网宿科技股份有限公司 | Method and device for determining threshold |
| CN110933128B (en) * | 2019-10-08 | 2021-04-16 | 网宿科技股份有限公司 | Node traffic scheduling method and device, electronic equipment and storage medium |
| CN112383409B (en) * | 2020-10-15 | 2023-06-23 | 新浪技术（中国）有限公司 | Network status code aggregation alarm method and system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1941681A (en) * | 2005-09-30 | 2007-04-04 | 财团法人工业技术研究院 | Internet wide band distribution |
| CN105897506A (en) * | 2016-03-31 | 2016-08-24 | 乐视控股（北京）有限公司 | Bandwidth estimation method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8767554B2 (en) * | 2011-11-21 | 2014-07-01 | Maxlinear, Inc. | Method and system for optimizing bandwidth utilization in an in-home network |
-
2018
- 2018-10-12 CN CN201811191957.3A patent/CN109120527B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1941681A (en) * | 2005-09-30 | 2007-04-04 | 财团法人工业技术研究院 | Internet wide band distribution |
| CN105897506A (en) * | 2016-03-31 | 2016-08-24 | 乐视控股（北京）有限公司 | Bandwidth estimation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109120527A (en) | 2019-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108306971B (en) | Method and system for sending acquisition request of data resource | |
| CN109302346B (en) | Method and device for transmitting data flow | |
| CN109120527B (en) | Method and system for transmitting service flow | |
| CN109104336B (en) | Service request processing method and device, computer equipment and storage medium | |
| CN108366020B (en) | Method and system for sending acquisition request of data resource | |
| CN109246229A (en) | A kind of method and apparatus of distribution resource acquisition request | |
| CN106230997B (en) | Resource scheduling method and device | |
| CN110138756B (en) | Current limiting method and system | |
| CN107819797B (en) | Access request processing method and device | |
| US20210058811A1 (en) | Method and apparatus for detecting time series data | |
| CN109597800B (en) | Log distribution method and device | |
| CN110831038A (en) | Network slice resource scheduling method and device | |
| CN102903043A (en) | Payment server and payment channel acquisition method | |
| CN111291252B (en) | Method and device for adjusting query rate per second, electronic equipment and storage medium | |
| CN110119314B (en) | Server calling method and device, server and storage medium | |
| CN110874314A (en) | Pressure measurement method, apparatus, device and medium | |
| US20210382872A1 (en) | Blockchain-based Data Storage Method, Related Device and Storage Medium | |
| CN111555918B (en) | Return source optimization method and device and electronic equipment | |
| CN111884932B (en) | Link determining method, device, equipment and computer readable storage medium | |
| CN111092959B (en) | Request processing method, system and related device for servers in cluster | |
| JP2007281783A (en) | Communication control method, and communication control unit | |
| CN109522118B (en) | Service processing method, device, server and readable storage medium | |
| EP1843283A1 (en) | Autonomous systems for routing data via a communications network | |
| CN115242687B (en) | Node activity detection method, device, equipment and medium | |
| CN115361331B (en) | Channel selection method, system, device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |