A hierarchical strategy approach to solving network congestion

The quantitative index matrix is ​​obtained through network traffic characteristic analysis, QoS hierarchical strategy and traffic shaping are set up, which solves the congestion problem in the aerospace measurement communication network, ensures the stable transmission of service data, and improves the reliability and bandwidth utilization of the network.

CN118282952BInactive Publication Date: 2024-11-01CHINA XIAN SATELLITE CONTROL CENT
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410418163.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-04-09
Publication Date
2024-11-01
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

Due to the large network scale and complex service traffic in aerospace measurement and communication networks, network congestion is prone to loss of key service data, and existing QoS and traffic plastic surgery technologies are difficult to effectively solve this problem.

Method used

The quantitative index matrix is ​​obtained through network traffic characteristic analysis, and different QoS hierarchical strategies are set according to the quantitative index matrix, and combined with traffic shaping, it solves network congestion and ensures the stable and reliable transmission of aerospace measurement service data.

Benefits of technology

It realizes effective solution to network congestion in a multi-service traffic environment, ensures stable and reliable transmission of aerospace measurement service data, improves network bandwidth utilization and reduces packet loss rate.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118282952B_ABST
    Figure CN118282952B_ABST
Patent Text Reader

Abstract

The present invention discloses a hierarchical strategy method based on solving network congestion, including: step one, network traffic feature analysis; step two, quantitative indicator matrix acquisition; step three, hierarchical strategy based on the quantitative indicator matrix to solve network congestion. The method of the present invention has simple steps and reasonable design. The quantitative indicator matrix is ​​obtained through network traffic feature analysis, and different QoS hierarchical strategy settings are adopted according to the quantitative indicator matrix, and combined with traffic shaping to solve network congestion and ensure stable and reliable transmission of aerospace measurement business data.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the technical field of aerospace measurement and control, and in particular relates to a hierarchical strategy method based on solving network congestion. Background Art

[0002] In the current operation of aerospace measurement and communication network systems, due to the large scale of the network, the complex structure of business traffic, and the different traffic sizes, real-time requirements, and burst characteristics of various types of business data, it is often easy for multiple businesses to occur concurrently, resulting in network congestion and the loss of key business data.

[0003] At present, the network generally adopts QoS (Quality of Service) technology to provide different priority strategies for different business needs to ensure that key business data is forwarded first to provide service quality assurance. However, there is still a problem of packet loss, especially in the face of emergencies. Another method is to use traffic shaping technology to improve network congestion to a certain extent, but the ability to deal with continuous emergencies is limited. Both methods have limited capabilities and cannot perfectly solve the congestion problem faced by the current aerospace measurement network.

[0004] Therefore, a reasonably designed hierarchical strategy method is needed to obtain a quantitative indicator matrix through network traffic characteristics analysis, adopt different QoS hierarchical strategy settings according to the quantitative indicator matrix, and combine it with traffic shaping to solve network congestion and ensure stable and reliable transmission of aerospace measurement business data. Summary of the invention

[0005] The technical problem to be solved by the present invention is to provide a hierarchical strategy method based on solving network congestion in view of the deficiencies in the above-mentioned prior art. The method has simple steps and reasonable design. A quantitative indicator matrix is ​​obtained by analyzing the characteristics of network traffic. Different QoS hierarchical strategy settings are adopted according to the quantitative indicator matrix, and traffic shaping is combined to solve network congestion and ensure stable and reliable transmission of aerospace measurement business data.

[0006] To solve the above technical problems, the technical solution adopted by the present invention is: a hierarchical strategy method based on solving network congestion, characterized in that the method comprises the following steps:

[0007] Step 1: Network traffic characteristics analysis:

[0008] Analyze network traffic characteristics during network transmission and obtain traffic distribution , instantaneous rate R, bandwidth occupancy , Transmission rate , packet bit count and network latency ;

[0009] Step 2: Obtaining the quantitative indicator matrix:

[0010] Get the quantitative indicator matrix [x1, x2, x3, x4, x5, x6]; when the traffic distribution When the flow distribution is greater than or equal to the design value, the first element x1 in the quantitative index matrix is ​​1. When it is less than the design value of flow distribution, the first element x1 in the quantitative index matrix is ​​0;

[0011] When the instantaneous rate R is greater than or equal to the instantaneous rate design value, the second element x2 in the quantitative indicator matrix is ​​1; when the instantaneous rate R is less than the instantaneous rate design value, the second element x2 in the quantitative indicator matrix is ​​0;

[0012] When bandwidth usage When the bandwidth occupancy rate is greater than or equal to the design value, the third element x3 in the quantitative indicator matrix is ​​1. When it is less than the design value of bandwidth occupancy, the third element x3 in the quantitative indicator matrix is ​​0;

[0013] When the transmission rate When the transmission rate is greater than or equal to the design value, the fourth element x4 in the quantitative index matrix is ​​1. When it is less than the transmission rate design value, the fourth element x4 in the quantitative indicator matrix is ​​0;

[0014] When the number of bits in the data packet is greater than or equal to 12000 bits, the fifth element x5 in the quantitative indicator matrix is ​​1, and when the number of bits in the data packet is less than 12000 bits, the fifth element x5 in the quantitative indicator matrix is ​​0;

[0015] When network delay When the network delay is greater than or equal to the design value, the sixth element x6 in the quantitative indicator matrix is ​​1. When it is less than the design value of network delay, the sixth element x6 in the quantitative indicator matrix is ​​0;

[0016] Step 3: Implement a hierarchical strategy based on the quantitative indicator matrix to solve network congestion:

[0017] When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is [1,X,X,X,X,X] or [0,0,0,0,1,X], different QoS layered strategies and traffic shaping are set; where X represents a constant and takes a value of 1 or 0;

[0018] When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is [0,0,1,X,X,X], [0,0,0,1,X,X] or [0,0,0,0,0,0,1], different QoS layering strategies are set;

[0019] When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is judged to be [0,1,X,X,X,X], traffic shaping is performed.

[0020] The above-mentioned hierarchical strategy method based on solving network congestion is characterized in that: in step 3, different hierarchical strategies for QoS are set, and the specific process is as follows:

[0021] Step 301: During the network transmission process, if the application layer protocol is PDXP, the network transmission is real-time service data transmission, and step 302 is executed; if the application layer protocol is FEP, the network transmission is non-real-time service data transmission and file service transmission, and step 303 is executed;

[0022] Step 302: If the network transmission is real-time business data and the transmission protocol is UDP, the QoS setting priority is 5;

[0023] If the network transmission is real-time business data and the transmission protocol is TCP, the QoS setting priority is 4;

[0024] Step 303: If the network transmission is non-real-time business data and the transmission protocol is UDP, the QoS setting priority is 4;

[0025] If the network transmission is non-real-time business data and the transmission protocol is TCP, the QoS setting priority is 3;

[0026] If the network transmission is a file service and the transmission protocol is TCP or UDP, the QoS setting priority is 2.

[0027] The above-mentioned hierarchical strategy method based on solving network congestion is characterized in that: step 1, the specific process is as follows:

[0028] Step 101: During the network transmission process, the packet sequence number, the number of bits of the packet, the packet receiving time, and the packet sending time of each data packet in the network are obtained through a network traffic collection device;

[0029] Step 102: Obtain the total number of bits of data packets in each set period T according to the network traffic collection device, and record the total number of bits of data packets in each set period T as the first set period network traffic, ..., the j-th set period network traffic, ..., the J-th set period network traffic, and obtain the average value of the J set period network traffic and standard deviation ; Wherein, j and J are both positive integers, and 1≤j≤J;

[0030] Step 103: Using a computer according to , and obtain the flow distribution ;in, Indicates time;

[0031] Step 104: Using a computer, according to R=L / T, an instantaneous rate R is obtained; wherein L represents the network flow rate of any set period;

[0032] Step 105: Using a computer according to , get the bandwidth usage ;in, represents the total bandwidth, L(j) represents the network traffic in the jth set period;

[0033] Step 106: Using a computer according to , get the transmission rate ;

[0034] Step 107: Using a computer according to , get the network delay ;in, Indicates the packet receiving time, Indicates the time when the data packet is sent. Indicates setting the transmission time.

[0035] The above-mentioned hierarchical strategy method for solving network congestion is characterized in that: the traffic shaping in step three is multi-service token bucket traffic shaping.

[0036] Compared with the prior art, the present invention has the following advantages:

[0037] 1. The method of the present invention has simple steps and reasonable design, solves the problem of congestion in aerospace measurement networks, and can be applied to aerospace measurement communication networks with multiple business flows.

[0038] 2. The present invention performs network traffic characteristic analysis during network transmission to obtain traffic distribution, instantaneous rate, bandwidth occupancy, transmission rate, number of data packet bits and network delay, and compares and judges them with the design values ​​to obtain a quantitative indicator matrix.

[0039] 3. The present invention judges according to the quantitative indicator matrix and performs different QoS layered strategy settings and / or traffic shaping. In this way, different layered QoS strategies are adopted, and traffic shaping is performed in combination with traffic characteristics to solve burst traffic and smooth it, ensuring stable, smooth and reliable transmission, thereby ensuring stable and reliable transmission of aerospace measurement business data.

[0040] In summary, the method of the present invention has simple steps and reasonable design. It obtains a quantitative indicator matrix by analyzing network traffic characteristics, adopts different QoS layered strategy settings according to the quantitative indicator matrix, and combines traffic shaping to solve network congestion and ensure stable and reliable transmission of aerospace measurement business data.

[0041] The technical solution of the present invention is further described in detail below through the accompanying drawings and embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 The figure is a flowchart of the method of the present invention. DETAILED DESCRIPTION

[0043] like Figure 1 As shown, the present invention is based on a hierarchical strategy method for solving network congestion, comprising the following steps:

[0044] Step 1: Network traffic characteristics analysis:

[0045] Analyze network traffic characteristics during network transmission and obtain traffic distribution , instantaneous rate R, bandwidth occupancy , Transmission rate , packet bit count and network latency ;

[0046] Step 2: Obtaining the quantitative indicator matrix:

[0047] Get the quantitative indicator matrix [x1, x2, x3, x4, x5, x6]; when the traffic distribution When the flow distribution is greater than or equal to the design value, the first element x1 in the quantitative index matrix is ​​1. When it is less than the design value of flow distribution, the first element x1 in the quantitative index matrix is ​​0;

[0048] When the instantaneous rate R is greater than or equal to the instantaneous rate design value, the second element x2 in the quantitative indicator matrix is ​​1; when the instantaneous rate R is less than the instantaneous rate design value, the second element x2 in the quantitative indicator matrix is ​​0;

[0049] When bandwidth usage When the bandwidth occupancy rate is greater than or equal to the design value, the third element x3 in the quantitative indicator matrix is ​​1. When it is less than the design value of bandwidth occupancy, the third element x3 in the quantitative indicator matrix is ​​0;

[0050] When the transmission rate When the transmission rate is greater than or equal to the design value, the fourth element x4 in the quantitative index matrix is ​​1. When it is less than the transmission rate design value, the fourth element x4 in the quantitative indicator matrix is ​​0;

[0051] When the number of bits in the data packet is greater than or equal to 12000 bits, the fifth element x5 in the quantitative indicator matrix is ​​1, and when the number of bits in the data packet is less than 12000 bits, the fifth element x5 in the quantitative indicator matrix is ​​0;

[0052] When network delay When the network delay is greater than or equal to the design value, the sixth element x6 in the quantitative indicator matrix is ​​1. When it is less than the design value of network delay, the sixth element x6 in the quantitative indicator matrix is ​​0;

[0053] Step 3: Implement a hierarchical strategy based on the quantitative indicator matrix to solve network congestion:

[0054] When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is [1,X,X,X,X,X] or [0,0,0,0,1,X], different QoS layered strategies and traffic shaping are set; where X represents a constant and takes a value of 1 or 0;

[0055] When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is [0,0,1,X,X,X], [0,0,0,1,X,X] or [0,0,0,0,0,0,1], different QoS layering strategies are set;

[0056] When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is judged to be [0,1,X,X,X,X], traffic shaping is performed.

[0057] In this embodiment, the QoS different layered strategies are set in step 3, and the specific process is as follows:

[0058] Step 301: During the network transmission process, if the application layer protocol is PDXP, the network transmission is real-time service data transmission, and step 302 is executed; if the application layer protocol is FEP, the network transmission is non-real-time service data transmission and file service transmission, and step 303 is executed;

[0059] Step 302: If the network transmission is real-time business data and the transmission protocol is UDP, the QoS setting priority is 5;

[0060] If the network transmission is real-time business data and the transmission protocol is TCP, the QoS setting priority is 4;

[0061] Step 303: If the network transmission is non-real-time business data and the transmission protocol is UDP, the QoS setting priority is 4;

[0062] If the network transmission is non-real-time business data and the transmission protocol is TCP, the QoS setting priority is 3;

[0063] If the network transmission is a file service and the transmission protocol is TCP or UDP, the QoS setting priority is 2.

[0064] In this embodiment, step one, the specific process is as follows:

[0065] Step 101: During the network transmission process, the packet sequence number, the number of bits of the packet, the packet receiving time, and the packet sending time of each data packet in the network are obtained through a network traffic collection device;

[0066] Step 102: Obtain the total number of bits of data packets in each set period T according to the network traffic collection device, and record the total number of bits of data packets in each set period T as the first set period network traffic, ..., the j-th set period network traffic, ..., the J-th set period network traffic, and obtain the average value of the J set period network traffic and standard deviation ; Wherein, j and J are both positive integers, and 1≤j≤J;

[0067] Step 103: Using a computer according to , and obtain the flow distribution ;in, Indicates time;

[0068] Step 104: Using a computer, according to R=L / T, an instantaneous rate R is obtained; wherein L represents the network flow rate of any set period;

[0069] Step 105: Using a computer according to , get the bandwidth usage ;in, represents the total bandwidth, L(j) represents the network traffic in the jth set period;

[0070] Step 106: Using a computer according to , get the transmission rate ;

[0071] Step 107: Using a computer according to , get the network delay ;in, Indicates the packet receiving time, Indicates the time when the data packet is sent. Indicates setting the transmission time.

[0072] In this embodiment, the traffic shaping in step three is multi-service token bucket traffic shaping.

[0073] In this embodiment, PDXP is the Packet Data Exchange Protocol, FEP is the File Service Exchange Protocol, UDP is the User Datagram Protocol, and TCP is the Transmission Control Protocol.

[0074] In this embodiment, it should be noted that priorities 2-5 are used for user-defined priorities, and other priorities are used by the network device itself.

[0075] In this embodiment, in actual use, the destination port number is preset, and different destination port numbers correspond to real-time service data, non-real-time service data or file services.

[0076] In this embodiment, it should be noted that traffic shaping uses multi-service token bucket traffic shaping to fully improve bandwidth utilization and reduce packet loss rate. Traffic shaping can also use other conventional technical means in the field.

[0077] In this embodiment, it should be noted that the period T is set to 1 second to 5 seconds and can be adjusted as needed.

[0078] In this embodiment, it should be noted that J is a positive integer greater than 2, which is not specifically limited and can be adjusted as needed.

[0079] In this embodiment, it should be noted that the flow distribution design value, instantaneous rate design value, bandwidth occupancy design value, transmission rate design value, and network delay design value are set according to actual requirements and are not specifically limited.

[0080] In this embodiment, it should be noted that: Represents pi.

[0081] In summary, the method of the present invention has simple steps and reasonable design. It obtains a quantitative indicator matrix by analyzing network traffic characteristics, adopts different QoS layered strategy settings according to the quantitative indicator matrix, and combines traffic shaping to solve network congestion and ensure stable and reliable transmission of aerospace measurement business data.

[0082] The above description is only a preferred embodiment of the present invention and does not limit the present invention in any way. Any simple modification, change and equivalent structural change made to the above embodiment based on the technical essence of the present invention still falls within the protection scope of the technical solution of the present invention.

Claims

1. A hierarchical strategy method for solving network congestion, characterized in that: The method comprises the following steps: Step 1: Network traffic characteristics analysis: Analyze network traffic characteristics during network transmission and obtain traffic distribution , instantaneous rate R, bandwidth occupancy , Transmission rate , packet bit count and network latency ; Step 2: Obtaining the quantitative indicator matrix: Get the quantitative indicator matrix [x1, x2, x3, x4, x5, x6]; when the traffic distribution When the flow distribution is greater than or equal to the design value, the first element x1 in the quantitative index matrix is ​​1. When it is less than the design value of the flow distribution, the first element x1 in the quantitative index matrix is ​​0; When the instantaneous rate R is greater than or equal to the instantaneous rate design value, the second element x2 in the quantitative indicator matrix is ​​1; when the instantaneous rate R is less than the instantaneous rate design value, the second element x2 in the quantitative indicator matrix is ​​0; When bandwidth usage When the bandwidth occupancy rate is greater than or equal to the design value, the third element x3 in the quantitative indicator matrix is ​​1. When it is less than the design value of bandwidth occupancy, the third element x3 in the quantitative indicator matrix is ​​0; When the transmission rate When the transmission rate is greater than or equal to the design value, the fourth element x4 in the quantitative index matrix is ​​1. When it is less than the transmission rate design value, the fourth element x4 in the quantitative indicator matrix is ​​0; When the number of bits in the data packet is greater than or equal to 12000 bits, the fifth element x5 in the quantitative indicator matrix is ​​1, and when the number of bits in the data packet is less than 12000 bits, the fifth element x5 in the quantitative indicator matrix is ​​0; When network delay When the network delay is greater than or equal to the design value, the sixth element x6 in the quantitative indicator matrix is ​​1. When it is less than the design value of network delay, the sixth element x6 in the quantitative indicator matrix is ​​0; Step 3: Implement a hierarchical strategy based on the quantitative indicator matrix to solve network congestion: When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is [1,X,X,X,X,X] or [0,0,0,0,1,X], different QoS layered strategies and traffic shaping are set; where X represents a constant and takes a value of 1 or 0; When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is [0,0,1,X,X,X], [0,0,0,1,X,X] or [0,0,0,0,0,0,1], different QoS layering strategies are set; When the quantitative indicator matrix [x1,x2,x3,x4,x5,x6] is judged to be [0,1,X,X,X,X], traffic shaping is performed.

2. A hierarchical strategy method for solving network congestion according to claim 1, characterized in that: In step 3, different QoS layered strategies are set up. The specific process is as follows: Step 301: During the network transmission process, if the application layer protocol is PDXP, the network transmission is real-time service data transmission, and step 302 is executed; if the application layer protocol is FEP, the network transmission is non-real-time service data transmission and file service transmission, and step 303 is executed; Step 302: If the network transmission is real-time business data and the transmission protocol is UDP, the QoS setting priority is 5; If the network transmission is real-time business data and the transmission protocol is TCP, the QoS setting priority is 4; Step 303: If the network transmission is non-real-time service data and the transmission protocol is UDP, the QoS setting priority is 4; If the network transmission is non-real-time business data and the transmission protocol is TCP, the QoS setting priority is 3; If the network transmission is a file service and the transmission protocol is TCP or UDP, the QoS setting priority is 2.

3. A hierarchical strategy method for solving network congestion according to claim 1, characterized in that: Step 1: The specific process is as follows: Step 101: During the network transmission process, the packet sequence number, the number of bits of the packet, the packet receiving time, and the packet sending time of each data packet in the network are obtained through a network traffic collection device; Step 102: Obtain the total number of bits of data packets in each set period T according to the network traffic collection device, and record the total number of bits of data packets in each set period T as the first set period network traffic, ..., the j-th set period network traffic, ..., the J-th set period network traffic, and obtain the average value of the J set period network traffic and standard deviation ; Wherein, j and J are both positive integers, and 1≤j≤J; Step 103: Using a computer according to , and obtain the flow distribution ;in, Indicates time; Step 104: Using a computer, according to R=L / T, an instantaneous rate R is obtained; wherein L represents the network flow rate of any set period; Step 105: Using a computer according to , get the bandwidth usage ;in, represents the total bandwidth, L(j) represents the network traffic in the jth set period; Step 106: Using a computer according to , get the transmission rate ; Step 107: Using a computer according to , get the network delay ;in, Indicates the packet receiving time, Indicates the time when the data packet is sent. Indicates setting the transmission time.

4. A hierarchical strategy method for solving network congestion according to claim 1, characterized in that: The traffic shaping in step 3 is multi-service token bucket traffic shaping.