CN117255367A - QoS optimization scheduling method based on router - Google Patents

Abstract

The invention relates to the field of network signal processing, in particular to a QoS optimization scheduling method based on a router, which is realized by the following scheme: acquiring real-time data about network traffic, device state, bandwidth use and data packet loss rate through a router and an SNMP tool; monitoring the network environment in real time, and constructing a network model representing the current network condition; aiming at the constructed network model, a predefined QoS routing algorithm is used for processing the network model, and information of the bandwidth used by the equipment is obtained; according to the obtained information of the bandwidth used by the equipment, carrying out bandwidth scheduling of the equipment according to a set optimal scheduling algorithm; continuously and circularly monitoring the network environment, updating a network model, and carrying out bandwidth scheduling; the QoS optimization scheduling method based on the router can effectively ensure the transmission quality of important data flow and improve the network performance when the network is under high load, and can realize dynamic and intelligent network flow scheduling so as to meet the service quality requirements of various flows.

Description

QoS optimization scheduling method based on router

Technical Field

The invention relates to the field of network signal processing, in particular to a QoS (quality of service) optimization scheduling method based on a router.

Background

With the continuous development of information technology in modern society, wireless networks are increasingly used in modern society, and in order to transmit wireless data to an environment where people live, a wireless router is generally required, and the wireless router is a hardware device connected to two or more networks, and functions as a gateway between networks, and is a dedicated intelligent network device that reads an address in each data packet and then determines how to transmit.

With the proliferation of internet of things devices, network loads are larger and larger, and how to effectively manage and optimize network bandwidths and ensure that the quality of service (QoS) of all devices is guaranteed is an important and challenging problem in router management at present.

Disclosure of Invention

In order to solve the above problems, the present invention proposes a router-based QoS optimization scheduling method, so as to more exactly solve the problem that in the prior art, when the network is under high load, the transmission quality of the important data stream cannot be effectively ensured.

The invention is realized by the following technical scheme: a QoS optimization scheduling method based on a router comprises the following steps:

acquiring real-time data about network traffic, device state, bandwidth use and data packet loss rate through a router and an SNMP tool;

monitoring the network environment in real time, and constructing a network model representing the current network condition;

aiming at the constructed network model, a predefined QoS routing algorithm is used for processing the network model, and information of the bandwidth used by the equipment is obtained;

according to the obtained information of the bandwidth used by the equipment, carrying out bandwidth scheduling of the equipment according to a set optimal scheduling algorithm;

continuously and circularly monitoring the network environment, updating a network model, and carrying out bandwidth scheduling;

further, the specific steps of acquiring real-time data about network traffic, device status, bandwidth usage, and data packet loss rate through the device and the SNMP tool are as follows: logging in the device, finding out the related setting options of the SNMP, selecting a network monitoring tool supporting the SNMP, installing the network monitoring tool on a monitoring server, adding the IP address, the SNMP version and the community character string of the device in the configuration of the tool, setting parameters to be monitored (such as network flow, device state, bandwidth use and data packet loss rate) in the SNMP tool, and starting the SNMP tool to collect and monitor data after all the settings are completed.

Further, the specific steps of monitoring the network environment in real time and constructing the network model representing the current network condition are as follows: starting and configuring an SNMP tool, collecting relevant data of the whole network environment, analyzing the collected original data into information which can be used for constructing a network model, constructing a preliminary network model based on equipment type, equipment state and connection quality, continuously monitoring the network state, and continuously updating and optimizing the network model according to the monitored new data.

Further, the QoS routing algorithm is a Floyd-Warshall algorithm, and the Floyd-Warshall algorithm is represented as follows:

let D (k) be the distance between each pair of vertices i, j for the shortest path between the vertices {1,2,..k } as intermediate nodes, the recurrence formula is as follows:

Dij^(k)＝min(Dij^(k-1),Dik^(k-1)+Dkj^(k-1))

wherein:

dij (k) is the shortest path length from node i to node j, where all node numbers do not exceed k;

dij (k-1) is the shortest path length from node i to node j when node k is not on the path;

dik (k-1) + Dkj (k-1) is the path length from node i through node k to node j when node k is in the path.

Further, the information of the bandwidth used by the device includes bandwidth capacity, traffic statistics, bandwidth utilization and bandwidth allocation.

Further, the specific steps of performing bandwidth scheduling on the device according to the obtained bandwidth information used by the device and the set optimal scheduling algorithm are as follows: according to the obtained information of the bandwidth used by the equipment, a set optimal scheduling algorithm is selected to realize bandwidth scheduling, the available bandwidth is distributed according to the priority and the requirement according to the set optimal scheduling algorithm, and the equipment realizes bandwidth scheduling through a Quality of Service (QoS) function.

Further, the formula of the optimized scheduling algorithm is as follows:

priority of device = QoS requirement of device + historical bandwidth usage of device-gamma data amount currently to be transmitted by device

Wherein:

the priority of the device represents the priority of the device when the scheduling algorithm decides its resource allocation;

the QoS requirements of a device represent the degree of QoS requirements of the device-driven application;

historical bandwidth usage of a device represents a metric reflecting past bandwidth usage of the device;

the current data volume to be sent by the equipment represents the workload which the equipment needs to process currently;

alpha, beta and gamma are weight coefficients.

The invention has the beneficial effects that: the QoS optimization scheduling method based on the router can effectively ensure the transmission quality of important data streams and improve the network performance when the network is highly loaded, has remarkable advantages especially for network applications requiring high real-time performance and high stability such as audio and video live broadcast, online games and the like which are widely applied in reality, can realize dynamic and intelligent network flow scheduling so as to meet the service quality requirements of various flows, and can more effectively utilize network resources and improve the overall service quality compared with the prior art.

Drawings

Fig. 1 is a schematic flow chart of a router-based QoS optimization scheduling method according to the present invention.

Detailed Description

The present invention will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present invention more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the invention.

Referring to fig. 1, a flow chart of a router-based QoS optimization scheduling method according to the present invention includes the following steps:

s1, performing S1; acquiring real-time data about network traffic, device state, bandwidth use and data packet loss rate through a router and an SNMP tool; specifically, most devices support SNMP, but may need to be manually started in a configuration interface of the device, log in the device, then find SNMP related setting options, at this stage, also need to set a version of SNMP and a community character string (similar to a password), select a network monitoring tool (for example Nagios, zabbix or cavi) supporting SNMP, install the network monitoring tool on a monitoring server, then add an IP address, an SNMP version and a community character string of the device in the configuration of the tool, set parameters to be monitored (such as network traffic, device status, bandwidth usage, and data packet loss rate) in the SNMP tool, the tool usually has a series of preset templates to be used, and also can customize the parameters, and after all the settings are completed, start the SNMP tool to collect and monitor data.

In actual operation, some adjustments are needed according to the current network environment and specific software tools, and in addition, the monitoring network also needs continuous maintenance and adjustment, so that the monitoring system can adapt to the change of the network environment.

S2, performing S2; monitoring the network environment in real time, and constructing a network model representing the current network condition; specifically, the SNMP tool is started and configured to collect relevant data of the entire network environment, and parse the collected raw data into information that can be used to construct a network model, for example: converting the network traffic data into connection quality between devices, analyzing the collected data to understand the type and function of each device, and classifying the devices according to service requirements, for example: whether to divide into high priority and low priority equipment, construct preliminary network model based on equipment type, equipment state, connection quality, continuously monitor the network state, according to the new data monitored, update and optimize the network model constantly. For example, if a degradation in performance of a device is monitored, the state of the device or a connection weight associated with the device in the network model may be adjusted.

S3, performing S3; aiming at the constructed network model, a predefined QoS routing algorithm is used for processing the network model, and information of the bandwidth used by the equipment is obtained; the QoS routing algorithm is a Floyd-Warshall algorithm, the QoS routing algorithm is a routing which can meet certain QoS requirements (such as minimum bandwidth guarantee, network delay requirement and packet loss rate limitation) and can be applied to realizing differentiated services, the Floyd-Warshall algorithm is an algorithm for searching the shortest path between all node pairs in a graph, the algorithm can process edges with positive weight and negative weight based on dynamic programming design, but cannot have negative loops, and the Floyd-Warshall algorithm is expressed as follows:

let D (k) be the distance between each pair of vertices i, j for the shortest path between the vertices {1,2,..k } as intermediate nodes, the recurrence formula is as follows:

Dij^(k)＝min(Dij^(k-1),Dik^(k-1)+Dkj^(k-1))

wherein:

dij (k) is the shortest path length from node i to node j, where all node numbers do not exceed k;

dij (k-1) is the shortest path length from node i to node j when node k is not on the path;

dik (k-1) + Dkj (k-1) is the path length from node i through node k to node j when node k is in the path.

At initialization, the elements in matrix D (0) are the weights of the edges between every two nodes in the graph (infinity if there are no edges between the two nodes). Then, the algorithm will gradually calculate the values of D (1), D (2), … …, D (n), and finally, each element Dij in the D (n) matrix is the weight of the shortest path from node i to node j.

The information of the device usage bandwidth includes bandwidth capacity; bandwidth capacity refers to the size of data traffic that a device is capable of handling, which is typically expressed in bits per second (bps) or megabits per second (Mbps), with higher bandwidth capacity indicating that the device can process data faster; counting the flow; the device can track and record data traffic transmitted through it, these statistics typically including input traffic and output traffic for each interface (port), and traffic distribution based on different protocols or data sources, which are important for network administrators to monitor network usage and performance, bandwidth utilization; the bandwidth utilization rate represents the currently used bandwidth percentage of the equipment, can inform the equipment of the current load degree, has potential bottleneck or congestion problems, and can help a network administrator to optimize network resource allocation and increase network capacity; bandwidth allocation; devices may allocate available bandwidth to different devices, applications, or services according to configuration rules, which may be set based on port numbers, protocol types, IP address characteristics, through which a network administrator may prioritize the bandwidth requirements of a particular device or service.

S4, performing S4; according to the obtained information of the bandwidth used by the equipment, carrying out bandwidth scheduling of the equipment according to a set optimal scheduling algorithm; specifically, according to the obtained information (including bandwidth capacity, traffic statistics, bandwidth utilization rate and bandwidth allocation) of the bandwidth used by the device, according to the requirements and policies of the network, determining a bandwidth optimization target of the device, for example, the bandwidth optimization target may be bandwidth allocation according to the priority or traffic requirement of the device so as to meet the transmission requirement of the key application program, selecting a set optimization scheduling algorithm to implement bandwidth scheduling, allocating the available bandwidth according to the priority and requirement according to the set optimization scheduling algorithm, implementing bandwidth scheduling by the device through a Quality of Service (QoS) function, and allowing an administrator to set different service classes so as to ensure that the key application program obtains sufficient bandwidth.

The formula of the optimization scheduling algorithm is expressed as follows:

priority of device = QoS requirement of device + historical bandwidth usage of device-gamma data amount currently to be transmitted by device

Wherein:

the priority of the device represents the priority of the device when the scheduling algorithm decides its resource allocation;

the QoS requirements of a device represent the degree of QoS requirements of the device-driven application;

historical bandwidth usage of a device represents a metric reflecting past bandwidth usage of the device; can be generally used as a prediction of future bandwidth usage of the device;

the current data volume to be sent by the equipment represents the workload which the equipment needs to process currently; more specifically, the number of data packets waiting for transmission in the device's transmit buffer;

alpha, beta and gamma are weight coefficients reflecting that in optimizing the scheduling decisions, the QoS requirements of the device, the historical bandwidth usage of the device and the importance of the amount of data currently to be transmitted by the device can be adjusted to their values according to the actual requirements.

S5, performing S5; continuously and circularly monitoring the network environment, updating a network model, and carrying out bandwidth scheduling; specifically, network monitoring tools (such as SNMP tools) are used to continuously collect network status data, including network traffic, device status, bandwidth usage, and data packet loss rate; the method comprises the steps of carrying out deep analysis on collected data so as to know the real-time state of a network environment, updating a network model after obtaining new monitoring data, adjusting the connection state among nodes or changing the weight of connection (such as higher data flow possibly increasing the weight), carrying out bandwidth scheduling by using a preset scheduling algorithm according to the updated network model and the weight information of equipment, and carrying out bandwidth allocation to different equipment according to a scheduling plan calculated in the previous step by considering the service quality requirement of various services, wherein the bandwidth is required to be allocated to different equipment or other network equipment, carrying out configuration on the equipment or other network equipment, continuously monitoring the network performance such as whether the requirement of service quality is met after bandwidth scheduling is carried out, and if the new bandwidth allocation generates the expected effect, if the problem is found, feeding back to the network model and the scheduling algorithm in time, returning to the first step, repeating the whole process to form a closed loop, so that the network model and the bandwidth scheduling can be ensured to be always suitable for the change of the network environment.

The above is a basic flow, and in specific practice, some modifications and optimizations may be made according to specific network environments and requirements.

The QoS optimization scheduling method based on the router can effectively ensure the transmission quality of important data streams and improve the network performance when the network is highly loaded, has remarkable advantages especially for network applications requiring high real-time performance and high stability such as audio and video live broadcast, online games and the like which are widely applied in reality, can realize dynamic and intelligent network flow scheduling so as to meet the service quality requirements of various flows, and can more effectively utilize network resources and improve the overall service quality compared with the prior art.

Of course, the present invention can be implemented in various other embodiments, and based on this embodiment, those skilled in the art can obtain other embodiments without any inventive effort, which fall within the scope of the present invention.

Claims (7)

1. The QoS optimization scheduling method based on the router is characterized by comprising the following steps:

acquiring real-time data about network traffic, device state, bandwidth use and data packet loss rate through a router and an SNMP tool;

monitoring the network environment in real time, and constructing a network model representing the current network condition;

aiming at the constructed network model, a predefined QoS routing algorithm is used for processing the network model, and information of the bandwidth used by the equipment is obtained;

according to the obtained information of the bandwidth used by the equipment, carrying out bandwidth scheduling of the equipment according to a set optimal scheduling algorithm;

and continuously and circularly monitoring the network environment, updating the network model, and carrying out bandwidth scheduling.

2. The router-based QoS optimization scheduling method according to claim 1, wherein the specific steps of obtaining real-time data about network traffic, device status, bandwidth usage, and data packet loss rate through a device and SNMP tool are as follows: logging in the device, finding out the related setting options of the SNMP, selecting a network monitoring tool supporting the SNMP, installing the network monitoring tool on a monitoring server, adding the IP address, the SNMP version and the community character string of the device in the configuration of the tool, setting parameters to be monitored (such as network flow, device state, bandwidth use and data packet loss rate) in the SNMP tool, and starting the SNMP tool to collect and monitor data after all the settings are completed.

3. The router-based QoS optimization scheduling method according to claim 1, wherein the specific steps of monitoring the network environment in real time and constructing a network model representing the current network condition are as follows: starting and configuring an SNMP tool, collecting relevant data of the whole network environment, analyzing the collected original data into information which can be used for constructing a network model, constructing a preliminary network model based on equipment type, equipment state and connection quality, continuously monitoring the network state, and continuously updating and optimizing the network model according to the monitored new data.

4. The router-based QoS optimization scheduling method according to claim 1, wherein the QoS routing algorithm is a Floyd-Warshal algorithm, and the Floyd-Warshal algorithm is represented as follows:

let D (k) be the distance between each pair of vertices i, j for the shortest path between the vertices {1,2,..k } as intermediate nodes, the recurrence formula is as follows:

Dij^(k)＝min(Dij^(k-1),Dik^(k-1)+Dkj^(k-1))

wherein:

dij (k) is the shortest path length from node i to node j, where all node numbers do not exceed k;

dij (k-1) is the shortest path length from node i to node j when node k is not on the path;

dik (k-1) + Dkj (k-1) is the path length from node i through node k to node j when node k is in the path.

5. The router-based QoS optimization scheduling method of claim 1, wherein the information of the device usage bandwidth includes bandwidth capacity, traffic statistics, bandwidth utilization and bandwidth allocation.

6. The router-based QoS optimization scheduling method according to claim 1, wherein the specific steps of performing bandwidth scheduling of the device according to the set optimization scheduling algorithm according to the obtained information of the device usage bandwidth are as follows: according to the obtained information of the bandwidth used by the equipment, a set optimal scheduling algorithm is selected to realize bandwidth scheduling, the available bandwidth is distributed according to the priority and the requirement according to the set optimal scheduling algorithm, and the equipment realizes bandwidth scheduling through a Quality of Service (QoS) function.

7. The router-based QoS optimization scheduling method of claim 6, wherein the optimization scheduling algorithm is formulated as follows:

priority of device = QoS requirement of device + historical bandwidth usage of device-gamma data amount currently to be transmitted by device

Wherein:

the priority of the device represents the priority of the device when the scheduling algorithm decides its resource allocation;

the QoS requirements of a device represent the degree of QoS requirements of the device-driven application;

historical bandwidth usage of a device represents a metric reflecting past bandwidth usage of the device;

the current data volume to be sent by the equipment represents the workload which the equipment needs to process currently;

alpha, beta and gamma are weight coefficients.