Routing control system for real-time edge computing
By introducing network monitoring, data storage, routing decision-making and security protection modules into the routing control system, dynamically selecting the best transmission path and implementing security policies, the delay, bandwidth bottlenecks and privacy security issues of real-time data processing in the prior art are solved. Achieve efficient and stable data transmission.
Patent Information
- Application Number
- CN202410210357.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-02-26
- Publication Date
- 2024-12-20
- Estimated Expiration
- 2044-02-26
AI Technical Summary
The existing routing control system has latency, bandwidth bottlenecks and privacy security problems when processing real-time data, and cannot dynamically select the best path based on real-time monitoring of network status and requirements, resulting in low data transmission efficiency and poor stability.
A routing control system for real-time edge computing is designed, including network monitoring module, data storage module, routing decision module, network programming module and security protection module. By monitoring network status in real time, the index parameters of data transmission path are collected and processed. Dynamically select the best path and implement security policies in a real-time edge computing environment to ensure data transmission.
Improve data transmission efficiency and stability, interrupt abnormal data transmission in a timely manner, avoid data leakage, and ensure safe data transmission.
Smart Images

Figure CN118075190B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of routing control systems, and in particular to a routing control system oriented to real-time edge computing. Background Art
[0002] The routing control system is an important component of computer networks. It is used to manage and control the transmission path of data packets in the network. It ensures that data packets can be effectively transmitted from the source node to the destination node by making decisions and configuring the communication paths between network devices.
[0003] In traditional network architecture, routing control systems are usually composed of dedicated routers and switches. Routers are key devices in the network and are responsible for determining the transmission path of data packets based on network topology and routing strategies. Switches are used to forward data packets within the local area network and provide high-speed data exchange functions.
[0004] The prior art has the following deficiencies:
[0005] Existing control systems usually transmit data from terminal devices to cloud service centers for processing and storage. However, with the increase in the number of IoT devices and sensors, and the increasing demand for real-time data processing, transmitting data to a remote cloud for processing may introduce delays, bandwidth bottlenecks, and privacy and security issues. In addition, the control system cannot dynamically select the best path to transmit data based on real-time monitoring of network status and demand, resulting in low data transmission efficiency and poor transmission stability. Summary of the invention
[0006] The purpose of the present invention is to provide a routing control system for real-time edge computing to address the deficiencies in the background technology.
[0007] In order to achieve the above-mentioned object, the present invention provides the following technical solutions: a routing control system for real-time edge computing, including a network monitoring module, a data storage module, a routing decision module, a network programming module, and a security protection module;
[0008] Network monitoring module: monitors network status and requirements in real time, and collects various indicator parameters of data transmission paths;
[0009] Data storage module: Deploy computing resources and services at the location of the network monitoring module to realize local processing and storage of network status, requirements, and indicator parameters;
[0010] Routing decision module: During the data transmission process, it comprehensively analyzes various indicator parameters according to the real-time network status and requirements, screens out the paths that do not meet the network requirements, and dynamically selects the best path to transmit data;
[0011] Network programming module: converts routing decisions into actual network programming configurations and sends routing tables or configuration instructions to network devices;
[0012] Security protection module: Formulate and implement security policies in a real-time edge computing environment, and interrupt data transmission in a timely manner when anomalies are found in the analyzed network.
[0013] In a preferred embodiment, the network monitoring module collects various index parameters of the data transmission path, and the index parameters include path length, path node load dispersion degree and path network floating index.
[0014] In a preferred embodiment, the routing decision module removes the dimensions of the path length, the discrete degree of the path node load, and the path network floating index, and then comprehensively calculates the screening index sxz, and the calculation expression is:
[0015]
[0016] Where fdw is the path network floating index, fzs is the discrete degree of path node load, is the path length, α, β, and γ are the path network floating index, the path node load discreteness, and the proportional coefficient of the path length, respectively, and α, β, and γ are all greater than 0.
[0017] In a preferred embodiment, the path length In the example, i is the path node number library, and i = {1, 2, 3, ..., n}, n is a positive integer greater than 0, w(jd i ) represents the sum of the distances between the i-th nodes.
[0018] In a preferred embodiment, the calculation expression of the discrete degree of the path node load is:
[0019]
[0020] In the formula, j = {1, 2, 3, ..., m}, m represents the number of data points, m is a positive integer, x j represents the load value of the jth node, and Mean represents the average load value of all nodes.
[0021] In a preferred embodiment, the path network floating index fd w The calculation expression is:
[0022]
[0023] Where, dk w is the bandwidth utilization, yc w is the network delay rate, db wis the data packet loss rate.
[0024] In a preferred embodiment, the bandwidth utilization calculation expression is: dk w =sjc / lr; where sjc is the actual amount of data transmitted and lr is the link capacity;
[0025] The network delay rate calculation expression is: w =(t2-t1) / T; t1 represents the timestamp when the data is sent from the source node, t2 represents the timestamp when the source node receives the confirmation from the target node, and T represents the time when the data is sent from the source node to the target node;
[0026] The data packet loss rate calculation expression is: db w =(sjf-sjb) / sjf; where sjf is the number of packets sent and sjb is the number of packets received.
[0027] In a preferred embodiment, the screening index sx is obtained z Afterwards, the screening index is compared with the screening threshold. If the screening index of the path is less than the screening threshold, the path is screened out. If the screening index of the path is greater than or equal to the screening threshold, the path is used as the pre-selected data transmission path.
[0028] In the above technical solution, the technical effects and advantages provided by the present invention are:
[0029] 1. The present invention monitors the network status and demand in real time through the network monitoring module, and collects various index parameters of the data transmission path. The routing decision module comprehensively analyzes various index parameters according to the real-time network status and demand during the data transmission process, and after filtering out the paths that do not meet the network requirements, dynamically selects the best path to transmit data, thereby improving the data transmission efficiency and stability. In the real-time edge computing environment, the security protection module formulates and implements security policies. When the network is analyzed to be abnormal, the data transmission is interrupted in time to avoid data leakage and ensure the safe transmission of data.
[0030] 2. The present invention removes the dimensions of the path length, the discrete degree of the path node load and the path network floating index through the routing decision module, and then comprehensively calculates the screening index, which not only effectively improves the data processing efficiency, but also makes the analysis more comprehensive. In addition, the screening index is compared with the screening threshold. If the screening index of the path is less than the screening threshold, the path is screened out. If the screening index of the path is greater than or equal to the screening threshold, the path is used as the pre-selected data transmission path. The routing decision module periodically obtains the screening index of each path. According to the comparison result of the screening index and the screening threshold, it can predict in advance whether the path will be abnormal, so that other paths can be replaced before the path is abnormal to ensure stable data transmission. BRIEF DESCRIPTION OF THE DRAWINGS
[0031] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present invention. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.
[0032] Figure 1 It is a system module diagram of the present invention. DETAILED DESCRIPTION
[0033] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0034] Example 1: Please refer to Figure 1 As shown, the routing control system for real-time edge computing described in this embodiment includes a network monitoring module, a data storage module, a routing decision module, a network programming module, and a security protection module;
[0035] Network monitoring module: used to monitor network status and demand in real time, collect various indicator parameters of data transmission path, and transmit network status, demand and indicator parameters to data storage module. Network monitoring module can use network traffic analysis, sensor data or other monitoring mechanisms to obtain real-time network status;
[0036] The network monitoring module monitors the network status and requirements in real time, including the following steps:
[0037] A. Data collection: The network monitoring module regularly or continuously collects data related to network status and demand by monitoring network devices and transmission links. This data may include information such as bandwidth utilization, latency, packet loss rate, traffic statistics, and device status.
[0038] B. Data processing and analysis: The collected data is processed and analyzed to extract useful information and indicators. Common processing and analysis methods include data filtering, data aggregation, statistical analysis, time series analysis, machine learning and other technologies to identify changes in network status and demand trends;
[0039] C. Status monitoring: Based on the data processed and analyzed, the network monitoring module monitors the status of the network in real time, for example, detecting congestion in the network, link failures, abnormal device performance, etc., and generates corresponding alarms or alerts;
[0040] D. Demand Identification: By analyzing data and monitoring network status, the network monitoring module can also identify and predict changes in network demand. For example, based on traffic patterns and trend analysis, it can identify peak and trough periods of network traffic, as well as bandwidth requirements for specific services or applications.
[0041] Data storage module: By deploying computing resources and services closer to the data source, such as edge nodes, gateways, or servers in the local area network, local processing and storage of network status, requirements, and indicator parameters can be achieved. This can push data processing to the edge of the network, reduce data transmission distance and latency, and improve application response speed and performance. The stored data is sent to the routing decision module;
[0042] By deploying computing resources and services closer to the data source, such as edge nodes, gateways, or servers in the local area network, local processing and storage of network status and requirements, indicator parameters include the following steps:
[0043] A. Determine the deployment location: Based on the network topology and demand analysis, determine to deploy computing resources and services closer to the data source, which can be edge nodes, gateways, or servers in the local area network.
[0044] B. Deploy computing resources: Configure and deploy computing resources at the selected deployment location, such as edge nodes or servers. These computing resources may include processors, storage devices, memory, etc., for local processing and storage of network status and demand-related data;
[0045] C. Data collection and transmission: Set up a data collection mechanism to transmit data related to network status and demand from the data source to the deployed computing resources. This can be done through network monitoring devices, sensors, data interfaces, etc., and send the data to the deployment location through network transmission;
[0046] D. Local processing and storage: local data processing and storage are performed on the deployed computing resources, which includes analysis, calculation, statistics and other operations on the collected data to extract useful indicator parameters and information. The processed data can be stored in the local storage device for subsequent analysis, decision-making and report generation;
[0047] E. Real-time update and feedback: Update the local processing results regularly or in real time, and feed the results back to the network management system or related applications as needed. This can be achieved through network communication mechanisms to send the processed data to the central server or other nodes for further processing or display.
[0048] Routing decision module: In the process of data transmission, it comprehensively analyzes various indicator parameters according to the real-time network status and requirements, screens out the paths that do not meet the network requirements, and dynamically selects the best path to transmit data, thereby improving the efficiency and stability of data transmission. The routing decision is sent to the network programming module;
[0049] Network programming module: This module is responsible for converting routing decisions into actual network programming configurations. It communicates with network devices, such as routers, switches, or edge nodes, and sends routing tables or configuration instructions to them. The network programming module ensures the implementation of routing strategies and the correct configuration of network devices so that data can be transmitted along the path specified by the routing decision module;
[0050] The network programming module converts routing decisions into actual network programming configurations. It communicates with network devices and sends routing tables or configuration instructions to them, including the following steps:
[0051] A. Routing decision conversion: According to the routing decision algorithm and strategy, the determined routing path is converted into the corresponding network programming configuration, which includes determining the routing table, next hop information, path weight, and protocol between routers to implement specific data packet forwarding rules;
[0052] B. Establishing connection with network devices: The network programming module establishes communication connection with network devices in order to send configuration instructions and routing table updates to them. This can be achieved through various network protocols and communication mechanisms, such as SSH, Telnet, SNMP, etc.
[0053] C. Routing table delivery: Based on the calculated routing table or configuration instructions, the network programming module sends a routing table delivery command to the network device, which will tell the network device how to forward data packets, including the matching rules of the destination address, the selection of the next hop, and the configuration of the forwarding interface;
[0054] D. Configuration instruction delivery: In addition to the delivery of routing tables, the network programming module can also send other configuration instructions to network devices to modify the working parameters and behaviors of the devices, which can include interface configuration, router priority adjustment, traffic control strategy, etc.
[0055] E. Configuration confirmation and synchronization: The network programming module receives the configuration response of the network device, confirms whether the configuration is successfully issued, and performs necessary synchronization operations, which can include checking the response message returned by the device, confirming the correctness of the routing table, and ensuring that the network device forwards as expected;
[0056] F. Exception handling and error recovery: During the configuration delivery process, you may encounter abnormal situations such as unreachable network devices and configuration errors. The network programming module needs to handle these exceptions and recover from errors, such as reconnecting devices and reissuing configuration instructions.
[0057] Security protection module: In a real-time edge computing environment, security and privacy protection are very important. This module is responsible for formulating and implementing relevant security policies. It ensures that data is protected during transmission and prevents unauthorized access and malicious attacks. When an abnormality is found in the analysis network, data transmission is interrupted in time.
[0058] In a real-time edge computing environment, security policies are formulated and implemented. When an abnormality is found in the analyzed network, the security protection module promptly interrupts data transmission, including the following steps:
[0059] A. Security policy formulation: Develop security policies for real-time edge computing environments, including network security policies, access control policies, data encryption policies, etc. These policies are designed to protect the network from malicious attacks, data leakage or unauthorized access risks.
[0060] B. Security monitoring and analysis: Implement security monitoring and analysis mechanisms to monitor network traffic, device status, and behavior in order to promptly detect potential security threats or abnormalities. Tools such as intrusion detection systems (IDS) and intrusion prevention systems (IPS) can be used to monitor and analyze network traffic in real time.
[0061] C. Anomaly detection and identification: Through monitoring and analysis, identify anomalies in the network, such as abnormal traffic patterns, unusual network behavior, malware activities, etc., and use machine learning, behavioral analysis and other technologies to help identify anomalies.
[0062] D. Security alert and response: Once an abnormality is found, the security protection module should generate a security alert in time to notify relevant personnel or system administrators. The alert content should include the nature, location, possible threats and other information of the abnormality. At the same time, according to the response measures defined in the security policy, take appropriate actions to deal with the threat.
[0063] E. Data transmission interruption: When the security protection module determines that there is an anomaly or threat in data transmission, the relevant data transmission should be interrupted in time. This can be achieved by configuring network devices, firewalls or security gateways to prevent malicious traffic or unsafe data packets from being further transmitted.
[0064] , Security incident processing and recovery: After data transmission is interrupted, security incident processing and recovery work is carried out, which includes checking the affected systems or devices, repairing vulnerabilities, removing malware, reconfiguring the network, etc., to ensure that the network is restored to a safe state.
[0065] This application uses a network monitoring module to monitor network status and requirements in real time, and collects various indicator parameters of the data transmission path. During the data transmission process, the routing decision module comprehensively analyzes various indicator parameters based on the real-time network status and requirements, screens out paths that do not meet network requirements, and dynamically selects the best path to transmit data, thereby improving data transmission efficiency and stability. In a real-time edge computing environment, a security policy is formulated and implemented through a security protection module. When an abnormality is found in the analyzed network, data transmission is interrupted in a timely manner to avoid data leakage and ensure the secure transmission of data.
[0066] Embodiment 2: Network monitoring module: used to monitor network status and demand in real time, collect various index parameters of data transmission path, and transmit network status, demand and index parameters to data storage module. The network monitoring module can obtain real-time network status by using network traffic analysis, sensor data or other monitoring mechanisms;
[0067] During the data transmission process, the routing decision module comprehensively analyzes various indicator parameters according to the real-time network status and requirements, screens out the paths that do not meet the network requirements, and dynamically selects the best path to transmit data, thereby improving data transmission efficiency and stability;
[0068] The network monitoring module collects various index parameters of the data transmission path, including path length, path node load dispersion, and path network floating index;
[0069] During the data transmission process, the routing decision module comprehensively analyzes various indicator parameters based on the real-time network status and requirements, screens out the paths that do not meet the network requirements, and dynamically selects the best path to transmit data, including the following steps:
[0070] The routing decision module removes the dimension of the path length, the discrete degree of the path node load, and the path network floating index, and then comprehensively calculates the screening index sxz. The calculation expression is:
[0071]
[0072] Where fdw is the path network floating index, fzs is the discrete degree of path node load, is the path length, α, β, and γ are the path network floating index, the path node load discreteness, and the proportional coefficient of the path length, respectively, and α, β, and γ are all greater than 0.
[0073] After obtaining the screening index sxz, the screening index is compared with the screening threshold. If the screening index of the path is less than the screening threshold, the path is screened out. If the screening index of the path is greater than or equal to the screening threshold, the path is used as the pre-selected data transmission path.
[0074] After the routing decision module analyzes all paths and screens out paths that do not meet network requirements, it sorts the pre-selected data transmission paths from large to small according to the screening index to generate a path sorting table. The routing decision module periodically updates the path sorting table and dynamically selects the paths in the positive order of the path sorting table to transmit data.
[0075] The present application uses a routing decision module to remove the dimensions of the path length, the discrete degree of the path node load, and the path network floating index, and then comprehensively calculates the screening index, which not only effectively improves the data processing efficiency, but also provides a more comprehensive analysis. In addition, the screening index is compared with the screening threshold. If the screening index of the path is less than the screening threshold, the path is screened out. If the screening index of the path is greater than or equal to the screening threshold, the path is used as a pre-selected data transmission path. The routing decision module periodically obtains the screening index of each path. Based on the comparison result of the screening index and the screening threshold, it can predict in advance whether the path will be abnormal, so that other paths can be replaced before the path is abnormal to ensure stable data transmission.
[0076] Path length In the example, i is the path node number library, and i = {1, 2, 3, ..., n}, n is a positive integer greater than 0, w(jd i ) represents the sum of the distances between the i-th nodes.
[0077] In order to better illustrate the above calculation formula, we give the following example:
[0078] Assume that you have the following path:
[0079] jd1--(2)--jd2--(3)--jd3--(4)--jd4;
[0080] jd1, jd2, jd3, and jd4 are four nodes in the path. In the above path, the initial distance of jd1 is 1, the distance between jd1 and jd2 is 2, the distance between jd2 and jd3 is 3, and the distance between jd3 and jd4 is 4. The length calculation formula of the path {jd1->jd2->jd3->jd4} is:
[0081]
[0082] Therefore, the length of the path {jd1->jd2->jd3->jd4} is 10. The longer the path length of the data transmission path is, the following problems may occur during the data transmission process:
[0083] 1) Increased latency: A longer path length may increase the latency of data transmission. Data needs to pass through more intermediate nodes or links, which increases the transmission time.
[0084] 2) Bandwidth consumption: Long paths may need to pass through more network devices or links, which may lead to greater bandwidth consumption. Data transmission needs to compete for bandwidth resources on these devices and links, which may lead to a decrease in transmission rate.
[0085] 3) Data loss risk: During the transmission process, the more nodes and links the data passes through, the greater the risk of data loss. Each node or link has a certain probability of error or data loss, and the accumulation of risks on a long path may increase the probability of data loss.
[0086] 4) Network congestion risk: Long paths may increase the risk of network congestion. The more nodes and links the data passes through, the more likely it is to encounter network congestion, resulting in decreased performance or even failure of data transmission.
[0087] The calculation logic of the path node load discrete degree fzs is:
[0088] Suppose the load data set of all nodes on the unified time path is {x1,x2,...,x m}, where x j represents the load value of the jth node;
[0089] Calculate the average load value Mean of all nodes. The calculation expression is:
[0090] Mean=(x1+x2+...+x m ) / m;
[0091] Calculate the variance Variance, the calculation expression is: Variance = (x j -Mean) 2 ;
[0092] The calculation expression of the discrete degree of path node load is:
[0093]
[0094] In the formula, j={1, 2, 3, ..., m}, m represents the number of data points, m is a positive integer, xj represents the load value of the jth node, and Mean represents the average load value of all nodes.
[0095] The greater the dispersion of path node load, the more problems the data transmission path has:
[0096] 1) Unstable load distribution: A large load dispersion means that the load of a node is unevenly distributed in different time periods or paths. The load of a node may be very high in some time periods or paths, but relatively low in other time periods or paths.
[0097] 2) Resource utilization fluctuation: A larger load dispersion indicates that the resource utilization of a node in different time periods or paths has a larger fluctuation. The node may experience load peaks and valleys, resulting in fluctuations in resource utilization;
[0098] 3) Uncertainty: A larger load dispersion means that the load changes of nodes are unpredictable or unstable, which may increase the complexity of network management and resource scheduling because the load of nodes is difficult to accurately predict;
[0099] 4) High-risk areas: A large degree of dispersion in the path node load may mean that the node exists in a potential risk area, and load fluctuations may lead to resource overload, performance degradation, reduced service quality, or even system failure.
[0100] Path network floating index fd w The calculation expression is:
[0101]
[0102] Where, dk w is the bandwidth utilization, yc w is the network delay rate, db w is the data packet loss rate.
[0103] The bandwidth utilization can be obtained by calculating the ratio between the actual amount of data transmitted and the link capacity. The calculation expression is: w =sjc / lr; where sjc is the actual amount of data transmitted and lr is the link capacity;
[0104] The greater the bandwidth utilization of the data transmission path, the more effective the network transmission resources are, and the higher the network throughput is, which has the following benefits:
[0105] 1) Efficient use of bandwidth resources: A higher bandwidth utilization rate means that the bandwidth resources on the data transmission path are more fully utilized, and more data can be transmitted through the network per unit time, thus improving the transmission efficiency and throughput of the network;
[0106] 2) Lower idle bandwidth: The higher the bandwidth utilization, the less bandwidth resources are idle. The network's transmission resources are fully utilized, avoiding the waste of bandwidth resources and improving the network's resource utilization efficiency.
[0107] 3) Fast data transmission: Greater bandwidth utilization means that data can be transmitted at a higher speed, with lower latency and shorter response time on the transmission path, thus providing a faster data transmission experience;
[0108] 4) Improved network performance: High bandwidth utilization is usually associated with better network performance. Data in the network can reach its destination faster, reducing transmission delays and congestion, and improving the overall performance and responsiveness of the network.
[0109] The network delay rate can be calculated by measuring the transmission time of data from the source node to the destination node. The calculation expression is: w =(t2-t1) / T; t1 represents the timestamp when the data is sent from the source node, t2 represents the timestamp when the source node receives the confirmation (ACK) from the target node, and T represents the time when the data is sent from the source node to the target node;
[0110] The greater the network delay rate of the data transmission path, the higher the network transmission delay is, which may lead to the following problems:
[0111] 1) Higher latency: A larger network latency rate means that the data experiences a longer delay on the transmission path, and the round-trip time from the source node to the destination node is longer, resulting in slower transmission speed;
[0112] 2) Slow data response: A larger network delay rate means a longer response time for data transmission. The time it takes to send data from the source node to the destination node increases, resulting in a longer response time for data transmission.
[0113] 3) Reduced transmission efficiency: A larger network delay rate will affect the efficiency and throughput of data transmission. The data transmission speed is slower, resulting in a reduction in the amount of data that can be transmitted per unit time, which reduces the transmission efficiency of the network.
[0114] 4) Reliability is affected: A larger network delay rate may lead to instability and unreliability of data transmission. A high delay rate may increase the packet loss rate during data transmission, affecting the integrity and reliability of the data.
[0115] The packet loss rate can be obtained by calculating the difference between the sent data packets and the received data packets. The calculation expression is: db w =(sjf-sjb) / sjf; where sjf is the number of packets sent and sjb is the number of packets received;
[0116] The greater the packet loss rate of the data transmission path, the lower the reliability of data transmission. The greater the number of lost data packets, which may lead to the following problems:
[0117] 1) Unreliable data transmission: A large packet loss rate indicates that a high proportion of data packets are lost on the transmission path during data transmission. The lost data packets cannot reach the target node, resulting in incomplete or unreliable data transmission.
[0118] 2) Data integrity is damaged: An increase in the packet loss rate means that more data packets are lost during transmission. The lost data packets may contain critical information or data fragments, resulting in data integrity damage;
[0119] 3) Decreased transmission efficiency: A large packet loss rate will lead to a decrease in data transmission efficiency, because the lost data packets need to be retransmitted or compensated by other means, which increases the transmission time and network load;
[0120] 4) Real-time performance is affected: In real-time applications, a large data packet loss rate will have a negative impact on real-time performance. The loss of real-time data (such as voice and video) will cause problems such as sound interruption and screen freeze, reducing the quality of real-time applications and user experience.
[0121] The above formulas are all dimensionless and numerical calculations. The formula is a formula for the most recent real situation obtained by collecting a large amount of data and performing software simulation. The preset parameters in the formula are set by technicians in this field according to actual conditions.
[0122] The above embodiments can be implemented in whole or in part by software, hardware, firmware or any other combination. When implemented by software, the above embodiments can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions or computer programs. When the computer instructions or computer programs are loaded or executed on a computer, the process or function described in the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from one website site, computer, server or data center to another website site, computer, server or data center by wired or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that contains one or more available media sets. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium. The semiconductor medium can be a solid-state hard disk.
[0123] It should be understood that the term "and / or" in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. A and B can be singular or plural. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship, but it may also indicate an "and / or" relationship. Please refer to the context for specific understanding.
[0124] In this application, "at least one" means one or more, and "more than one" means two or more. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can be represented by: a, b, c, ab, ac, bc, or abc, where a, b, c can be single or multiple.
[0125] It should be understood that in the various embodiments of the present application, the size of the serial numbers of the above-mentioned processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.
[0126] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.
[0127] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.
[0128] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.
[0129] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
[0130] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0131] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage media include: various media that can store program codes, such as USB flash drives, mobile hard disks, read-only memories (ROM), random access memories (RAM), magnetic disks or optical disks.
[0132] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.
Claims
1. Routing control system for real-time edge computing, Features: It includes network monitoring module, data storage module, routing decision module, network programming module and security protection module; Network monitoring module: monitors network status and requirements in real time, and collects various indicator parameters of data transmission paths; Data storage module: Deploy computing resources and services at the location of the network monitoring module to realize local processing and storage of network status, requirements, and indicator parameters; Routing decision module: During the data transmission process, it comprehensively analyzes various indicator parameters according to the real-time network status and requirements, screens out the paths that do not meet the network requirements, and dynamically selects the best path to transmit data; Network programming module: converts routing decisions into actual network programming configurations and sends routing tables or configuration instructions to network devices; Security protection module: formulate and implement security policies in a real-time edge computing environment, and interrupt data transmission in a timely manner when abnormalities are found in the analyzed network; The network monitoring module collects various index parameters of the data transmission path, including path length, path node load dispersion degree and path network floating index; The routing decision module removes the dimension of the path length, the discrete degree of the path node load, and the path network floating index and comprehensively calculates the screening index sx z , the calculation expression is: Where, fd w is the path network floating index, fz s is the discrete degree of path node load, is the path length, α, β, and γ are the proportional coefficients of the path network floating index, the discrete degree of path node load, and the path length, respectively, and α, β, and γ are all greater than 0; Get the screening index sx z Afterwards, the screening index is compared with the screening threshold. If the screening index of the path is less than the screening threshold, the path is screened out. If the screening index of the path is greater than or equal to the screening threshold, the path is used as the pre-selected data transmission path.
2. The routing control system for real-time edge computing according to claim 1, Features: The path length In the example, i is the path node number library, and i = {1, 2, 3, ..., n}, n is a positive integer greater than 0, w(jd i ) represents the sum of the distances between the i-th nodes.
3. The routing control system for real-time edge computing according to claim 2, Features: The calculation expression of the discrete degree of the path node load is: In the formula, j = {1, 2, 3, ..., m}, m represents the number of data points, m is a positive integer, x j represents the load value of the jth node, and Mean represents the average load value of all nodes.
4. The routing control system for real-time edge computing according to claim 3, Features: The path network floating index fd w The calculation expression is: Where, dk w is the bandwidth utilization, yc w is the network delay rate, db w is the data packet loss rate.
5. The routing control system for real-time edge computing according to claim 4, Features: The bandwidth utilization calculation expression is: dk w =sjc / lr; where sjc is the actual amount of data transmitted and lr is the link capacity; The network delay rate calculation expression is: w =(t2-t1) / T; t1 represents the timestamp when the data is sent from the source node, t2 represents the timestamp when the source node receives the confirmation from the target node, and T represents the time when the data is sent from the source node to the target node; The data packet loss rate calculation expression is: db w =(sjf-sjb) / sjf; where sjf is the number of packets sent and sjb is the number of packets received.
