Router EasyMesh fast networking method and system

Abstract

The invention discloses a router EasyMesh fast networking method and system, and the method comprises the steps: obtaining the equipment information and connection relation of an EasyMesh router through a network topology discovery protocol, and generating a global network topology view. And according to the global network topology view, performing comprehensive scoring on each router by adopting a multi-dimensional index to obtain an equipment capability score of each router. And performing a link quality test on links between the routers in the global network topology view to generate a link quality test result. And taking the global network topology view, the equipment capability score and the link quality test result as input, and calculating an optimal role scheme of each router through a role decision algorithm. Therefore, the router role can be quickly determined through an automatic process, the networking efficiency is optimized, the network compatibility and safety are improved, and management and maintenance are simplified.

Description

Technical Field

[0001] The embodiments of the present invention relate to the technical field of router networking, and in particular to a method and system for quick networking of routers EasyMesh. Background Art

[0002] When deploying multiple EasyMesh routers to form a network, how to quickly determine which router should be used as the Controller mode and which routers should be used as the Agent mode is a thorny issue. Currently, there is a lack of an efficient detection and negotiation mechanism, which makes it difficult to quickly determine the role of the router and the networking process is slow. In addition, the networking methods of different routers may be incompatible. For example, some are networked through wired methods, while others are networked through wireless methods, which makes it difficult to coordinate uniformly. After the role mode is switched, connection authentication and configuration synchronization are still required, which involves multiple links. How to design a fast, adaptive, and highly compatible EasyMesh networking mechanism to achieve automatic discovery and negotiation of Controller and Agent, and simplify the authentication and configuration process after networking, is a key technical problem that needs to be solved urgently. Summary of the invention

[0003] The embodiment of the present invention provides a method and system for quick networking of router EasyMesh, which can quickly determine the role of routers through an automated process, optimize networking efficiency, improve network compatibility and security, and simplify management and maintenance.

[0004] To achieve the above objectives, in a first aspect, the present invention provides a method for quick networking of routers EasyMesh, comprising:

[0005] Step S100, obtaining the device information and connection relationship of the EasyMesh router through the network topology discovery protocol, and generating a global network topology view;

[0006] Step S200, based on the global network topology view, each router is comprehensively scored using multi-dimensional indicators to obtain a device capability score for each router;

[0007] Step S300, performing a link quality test on the links between the routers in the global network topology view, and generating a link quality test result;

[0008] Step S400, taking the global network topology view, the device capability score and the link quality test result as input, and calculating the optimal role scheme of each router through a role decision algorithm;

[0009] Step S500, determining a Controller router according to the optimal role solution, and the Controller router broadcasts its own identity information to the network;

[0010] Step S600: The Agent router receives the identity broadcast message of the Controller router, verifies the validity of the identity information, and establishes a secure communication link with the Controller router.

[0011] In one embodiment of the present invention, the acquiring device information and connection relationship of the EasyMesh router through the network topology discovery protocol to generate a global network topology view includes:

[0012] According to the preset network topology discovery protocol, obtain the device identification information of all EasyMesh routers in the network;

[0013] Determine the connection relationship and link status between devices by analyzing the communication messages between the EasyMesh routers;

[0014] Integrate the acquired device information and connection relationship of the EasyMesh router to generate a global network topology view;

[0015] Wherein, a graph theory algorithm is used to analyze the global network topology view to identify key node devices and important links;

[0016] If an abnormal node or link is found in the global network topology view, an alarm message is triggered to notify the network administrator to handle the problem.

[0017] In one embodiment of the present invention, the device capability score of each router is obtained by comprehensively scoring each router using multi-dimensional indicators according to the global network topology view, including:

[0018] According to the global network topology view, obtain multi-dimensional indicator data of each router in the network;

[0019] For the multi-dimensional indicator data of each router, a weighted sum algorithm is used to calculate a comprehensive score to obtain a preliminary capability score;

[0020] According to a preset threshold, determining whether the preliminary capability score exceeds the preset threshold, and if so, marking the router as a high-capability device;

[0021] Obtaining real-time performance indicators such as CPU utilization and memory utilization of the high-capability device, performing comprehensive scoring, and generating a comprehensive scoring result;

[0022] Taking a weighted average of the comprehensive scoring result and the preliminary capability score to obtain the device capability score of each router;

[0023] According to the device capability scores, the routers are divided into three capability levels: high, medium and low using a K-means clustering algorithm;

[0024] Among them, differentiated routing strategies and resource scheduling solutions are formulated for routers of different capability levels.

[0025] In one embodiment of the present invention, the link quality test is performed on the links between the routers in the global network topology view to generate the link quality test results, wherein the link quality test results include network delay, packet loss rate and jitter data including:

[0026] According to the global network topology view, determine the links between the routers that need to be tested for link quality, and establish a link quality test task list;

[0027] Using network detection technology, a detection data packet is sent to each link in the test task list, and the sending and receiving time of the detection data packet are recorded;

[0028] By comparing the sending time and receiving time of the detection data packet, the network delay of each link is calculated to obtain the network delay of the link;

[0029] Counting the total number of sent and received detection data packets, calculating the packet loss rate of each link, and obtaining the packet loss rate of the link;

[0030] Performing statistical analysis on the delay data of each link, calculating the change of the delay, and obtaining the jitter data of the link;

[0031] According to the preset network performance evaluation model, the network delay, packet loss rate and jitter data of the link are comprehensively considered to calculate the network performance score of each link;

[0032] The network performance score of the link is compared with a preset performance threshold to determine whether the link quality meets the requirements and generate a link quality test result.

[0033] In one embodiment of the present invention, the global network topology view, the device capability score and the link quality test result are used as inputs to calculate the optimal role scheme of each router through a role decision algorithm, including:

[0034] Taking the global network topology view, the device capability score and the link quality test result as input, a role decision algorithm is used to perform comprehensive analysis and calculation to determine the optimal role of each router node, wherein the role decision algorithm may adopt a rule-based decision tree algorithm and a case-based reasoning algorithm or a reinforcement learning algorithm;

[0035] According to the calculation results of the role decision algorithm, the optimal role configuration scheme of each router node is obtained, including the role allocation schemes of different levels such as core nodes, aggregation nodes and access nodes;

[0036] The optimal role configuration scheme is sent to each router node. The configuration parameters of routers are modified in batches through the automated configuration tool to achieve rapid delivery and automatic deployment of role configuration.

[0037] Perform connectivity tests and traffic stress tests on the network after role configuration. By collecting network operation data, determine whether the role configuration is effective and evaluate network performance.

[0038] In one embodiment of the present invention, the determining of the Controller router according to the optimal role scheme, wherein the Controller router broadcasts its own identity information to the network includes:

[0039] Determine the Controller router in the network according to a preset optimal role solution;

[0040] The Controller router obtains its own identity information, wherein the identity information includes a router ID and a network address;

[0041] Encapsulating the identity information of the Controller router into a broadcast data packet;

[0042] The identity broadcast data packet is sent to a network connected to the Controller router through a network interface.

[0043] In one embodiment of the present invention, the Agent router receives the identity broadcast message of the Controller router, verifies the validity of the identity information, and establishes a secure communication link with the Controller router, including:

[0044] The Agent router monitors and receives the identity broadcast message sent by the Controller router, and extracts the identity information of the Controller from the message;

[0045] The Agent router verifies the validity of the extracted identity information according to the preset identity authentication rules, and determines whether the identity information complies with the verification rules;

[0046] If the identity information verification is successful, the Agent router determines that the identity of the Controller router is legal and marks it as a trusted Controller router;

[0047] The Agent router obtains the security parameters required for communicating with the Controller router from a pre-established security communication parameter table according to the identity information of the Controller router;

[0048] The Agent router uses the acquired security parameters to negotiate with the Controller router to establish a secure communication link;

[0049] After the secure communication link is established with the Controller router, the Agent router notifies the local link management module of the link status information, and the link management module maintains the link status;

[0050] If, in the subsequent communication process, the Agent router determines that the quality of the communication link with the Controller router drops below a preset threshold, the identity authentication process is re-executed.

[0051] In a second aspect, the present invention provides a system for quick networking of routers EasyMesh, comprising: a first generation module, a obtaining module, a second generation module, a calculation module, a broadcast module and an establishment module. The first generation module is used to obtain the device information and connection relationship of the EasyMesh router through the network topology discovery protocol to generate a global network topology view. The obtaining module is used to use multi-dimensional indicators to comprehensively score each router according to the global network topology view to obtain the device capability score of each router. The second generation module is used to perform link quality testing on the links between routers in the global network topology view and generate link quality test results. The calculation module is used to use the global network topology view, the device capability score and the link quality test result as inputs to calculate the optimal role scheme of each router through a role decision algorithm. The broadcast module is used to determine the Controller router according to the optimal role scheme, and the Controller router broadcasts its own identity information to the network. And the establishment module is used for the Agent router to receive the identity broadcast message of the Controller router, verify the validity of the identity information, and establish a secure communication link with the Controller router.

[0052] In a third aspect, the present invention provides an electronic device, comprising:

[0053] at least one processor; and

[0054] a memory communicatively coupled to the at least one processor;

[0055] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the method for quick networking of router EasyMesh as described above.

[0056] In a fourth aspect, the present invention provides a computer-readable storage medium, including a computer program and instructions. When the computer program or the instructions are executed on a computer, the computer executes the method for quick networking of routers EasyMesh as described above.

[0057] Compared with the prior art, the method and system for quick networking of router EasyMesh according to the present invention have the following beneficial effects:

[0058] 1. The present invention quickly determines the optimal role scheme of each router through automated network topology discovery, device capability assessment and link quality testing, significantly shortening the networking time of the EasyMesh network; avoiding the cumbersome process of traditional manual configuration and role determination, and improving the efficiency and flexibility of network deployment;

[0059] 2. By comprehensively scoring the routers through multi-dimensional indicators and combining the link quality test results, the present invention can select the most suitable router as the Controller, thereby optimizing the overall performance of the network; this role allocation method based on device capabilities and link quality ensures the efficient operation and stability of the network;

[0060] 3. The present invention supports multiple networking modes such as wired and wireless, and realizes compatibility and collaboration between different routers through a unified network topology discovery protocol and role decision algorithm; this helps to build a more flexible and scalable EasyMesh network to meet network requirements in different scenarios;

[0061] 4. In the networking process, the present invention adopts identity broadcast and verification mechanism to ensure the secure communication between Controller and Agent; by verifying the validity of identity information and establishing a secure communication link, it effectively prevents the access of illegal devices and network attacks, and improves the security of the network;

[0062] 5. The present invention provides an automated networking and configuration process, reducing the manual operations and workload of network administrators; at the same time, through the role decision algorithm and automated configuration tools, it realizes the rapid issuance and automatic deployment of network roles, simplifying the management and maintenance of the network. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] Figure 1 It is a flowchart of a method for quick networking of router EasyMesh in Embodiment 1 of the present invention;

[0064] Figure 2 It is a structural diagram of a system for quick networking of routers EasyMesh in Embodiment 2 of the present invention;

[0065] Figure 3 It is a structural schematic diagram of an electronic device in Embodiment 3 of the present invention. DETAILED DESCRIPTION

[0066] The embodiments of the present invention are further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the embodiments of the present invention, rather than to limit the embodiments of the present invention. It is also necessary to explain that, for ease of description, only parts related to the embodiments of the present invention are shown in the accompanying drawings, rather than all structures.

[0067] To facilitate understanding, the main implementation concepts of the embodiments of the present invention are first briefly described.

[0068] Embodiment 1

[0069] Figure 1 FIG. 1 is a flow chart of a method for fast networking of a router EasyMesh in Embodiment 1 of the present invention, such as Figure 1 As shown, embodiment 1 provides a method for quick networking of router EasyMesh, including:

[0070] Step S100, obtaining the device information and connection relationship of the EasyMesh router through the network topology discovery protocol, and generating a global network topology view;

[0071] Specifically, in the process of rapid networking of routers EasyMesh, the presence of all EasyMesh routers in the network is actively detected using the preset network topology discovery protocol (such as LLDP, etc.), and their device identification information (such as MAC address, model, etc.) is collected. Then, by analyzing the communication messages exchanged between routers, the connection relationship and link status (such as wired connection, wireless connection, signal strength, etc.) between them are determined. Finally, the collected device information and connection relationship are integrated, and a global network topology view is generated using algorithms such as graph theory. This view intuitively shows the location, connection status and link status of all routers in the network.

[0072] Step S200, based on the global network topology view, each router is comprehensively scored using multi-dimensional indicators to obtain a device capability score for each router;

[0073] Specifically, the generated global network topology view is used as the basic data to further evaluate the comprehensive performance of each router in the network. This process is achieved by collecting multi-dimensional indicator data of each router (such as throughput, delay, packet loss rate, number of connections, CPU utilization, memory utilization, etc.). Then, for each router, these multi-dimensional indicator data are comprehensively scored using a weighted summation algorithm to obtain a preliminary capability score. Then, according to the preset threshold, if the preliminary capability score exceeds the threshold, the router is marked as a high-capability device, and its real-time performance indicators (such as CPU utilization, memory utilization) are additionally obtained for comprehensive scoring, and finally a comprehensive scoring result is generated. Finally, the comprehensive scoring result is weighted averaged with the preliminary capability score to obtain the device capability score of each router. The purpose of this step is to accurately evaluate the performance of each router, provide data support for subsequent role decisions, and ensure that key roles in the network (such as Controller routers) can be played by routers with the best performance, thereby optimizing the performance and stability of the entire EasyMesh network.

[0074] Step S300, performing a link quality test on the links between the routers in the global network topology view, and generating a link quality test result;

[0075] Specifically, based on the generated global network topology view, a detailed performance evaluation is performed on the links between the routers in the network. This step includes determining the links to be tested, establishing a test task list, and then using network detection technology (such as the ping command of the ICMP protocol) to send detection data packets to each link, and recording the sending and receiving time of the data packets. By comparing the sending and receiving times, the network delay of each link can be calculated, and the total number of sent and received data packets can be counted to calculate the packet loss rate of the link. In addition, the delay data of each link will be statistically analyzed to calculate the change in delay, that is, jitter data. Finally, according to the preset network performance evaluation model, a network performance score is calculated for each link by comprehensively considering the link delay, packet loss rate and jitter data, and compared with the preset performance threshold to determine whether the link quality meets the requirements and generate link quality test results. The purpose of this step is to ensure that the quality of each link in the network can meet the needs of business transmission, provide data support for subsequent role decision-making and routing strategy formulation, and thus optimize the performance and stability of the entire EasyMesh network.

[0076] Step S400, taking the global network topology view, the device capability score and the link quality test result as input, and calculating the optimal role scheme of each router through a role decision algorithm;

[0077] Specifically, the global network topology view obtained in the previous step (including the connection relationship and topology of all routers in the network), the device capability score (the result of the comprehensive scoring of routers based on multi-dimensional indicators), and the link quality test results (network delay, packet loss rate, and jitter data obtained through link quality testing) are used as input data and input into a role decision algorithm. This role decision algorithm will comprehensively consider these input data and use advanced methods such as rule-based decision tree algorithms, case-based reasoning algorithms, or reinforcement learning algorithms to optimally allocate the roles of each router in the network. Through complex calculations and analysis, the algorithm can determine the role that each router should play (such as core node, aggregation node, access node, etc.), thereby generating an optimal role configuration plan. This plan aims to maximize the overall performance of the network, ensure the efficient operation of key services, and improve the stability and security of the network. By automating this step, the time for manual configuration and role determination can be significantly reduced, and the efficiency and flexibility of network deployment can be improved.

[0078] Step S500, determining a Controller router according to the optimal role solution, and the Controller router broadcasts its own identity information to the network;

[0079] Specifically, according to the optimal role scheme calculated by the role decision algorithm in the previous step, the router that should play the role of Controller in the network is determined. Once the Controller router is determined, it will obtain its own identity information, including key information such as router ID and network address. Subsequently, the Controller router encapsulates this identity information into a broadcast data packet and sends the data packet to the network connected to it through the network interface. This broadcast process allows other devices in the network (such as Agent routers) to receive the identity information of the Controller router. After receiving the identity broadcast message, other devices will extract the identity information of the Controller and determine the role and status of the Controller router in the network based on this information. If other devices confirm that the Controller router is the control center of the network, they will send their status information to the Controller router so that it can be uniformly managed and coordinated by the Controller router. In this way, the Controller router can quickly and effectively establish its leadership in the network and initiate centralized control and management of the entire network.

[0080] Step S600, the Agent router receives the identity broadcast message of the Controller router, verifies the validity of the identity information, and establishes a secure communication link with the Controller router;

[0081] Specifically, when the Controller router sends its identity information to the network through broadcast messages, the Agent routers in the network will listen to and receive these identity broadcast messages. The Agent router will extract the identity information of the Controller router from the received message, including key information such as the router ID and network address. Then, the Agent router will verify the validity of these identity information according to the preset identity authentication rules to ensure that the identity of the Controller router is legal and credible. Once the identity information is verified, the Agent router will mark the Controller router as a trusted Controller and prepare to establish a secure communication link with it. In order to establish a secure communication link, the Agent router will obtain the corresponding security parameters, such as encryption algorithm, key, etc., from the pre-established secure communication parameter table based on the identity information of the Controller router. Then, the Agent router will use these security parameters to negotiate with the Controller router and finally establish a secure communication link. This step ensures that the communication between the Controller and the Agent router is encrypted and secure, effectively preventing the access of illegal devices and network attacks, and improving the security of the entire EasyMesh network.

[0082] In this embodiment, step S100 includes:

[0083] Step S101, obtaining device identification information of all EasyMesh routers in the network according to a preset network topology discovery protocol;

[0084] Specifically, the preset network topology discovery protocol can be a link layer discovery protocol, such as LLDP, or a discovery mechanism designed specifically for EasyMesh. After the router is started, it will send a message containing its own information through broadcast or multicast. This information includes the unique identifier of the device, such as MAC address, serial number, and may also include the model, manufacturer and other information of the device. For example, an EasyMesh router in the network is started and sends a discovery message containing its MAC address (00-11-22-33-44-55) and model (R100) through broadcast. After receiving this message, another router obtains the device identification information of the first router. The purpose of this is to allow all EasyMesh routers in the network to know each other's existence and lay the foundation for subsequent topology construction.

[0085] Step S102, determining the connection relationship and link status between devices by analyzing the communication messages between the EasyMesh routers;

[0086] Specifically, routers exchange control messages regularly, which contain information about the routers' neighbors and the status of the links. By analyzing the source address, destination address, and content of these messages, the connection relationship between routers can be determined. The messages may also contain link quality information, such as signal strength, packet loss rate, etc., which can be used to evaluate the status of the link. For example, router A sends a message to router B, and router B replies with a confirmation message after receiving it. Through this interaction, it can be determined that A and B are directly connected. If the message shows that the signal strength between A and B is -60dBm and the packet loss rate is 1%, it means that the link is in good condition. The purpose of this is to accurately understand the connection status and link quality between devices in the network, and provide data support for building an accurate network topology.

[0087] Step S103, integrating the acquired device information and connection relationship of the EasyMesh router to generate a global network topology view;

[0088] Specifically, this process can be represented by a graph data structure, with each router as a node and the connection relationship between routers as an edge. The attributes of the node can contain the identification information of the device, and the attributes of the edge can contain the link state information. By combining all the nodes and edges according to the connection relationship, a complete network topology graph can be constructed. For example, based on previous discoveries, routers A, B, C, and D, as well as the connection relationship between them, are determined: A is connected to B, B is connected to C, and C is connected to D. With this information, a graph containing four nodes and three edges can be constructed to represent the topology of the network. The purpose of this is to integrate scattered data into an overall network structure, making it easier to understand and analyze the composition of the entire network.

[0089] Wherein, a graph theory algorithm is used to analyze the global network topology view to identify key node devices and important links;

[0090] Specifically, graph theory algorithms can help identify key nodes in the network, such as those with high connectivity and located in the center of the network, which are often the core of network data transmission. Similarly, by analyzing the weight of the edge, such as the bandwidth or delay of the link, important links can be identified. Using the centrality algorithm to analyze the topology graph, it is found that router B has the highest degree (the number of connected nodes), so B can be identified as a key node. The shortest path algorithm finds that data transmission from router A to router D must pass through B and C, so the BC link is an important link. The purpose of this is to identify the core devices and key paths in the network in order to better optimize the network and troubleshoot.

[0091] If an abnormal node or link is found in the global network topology view, an alarm message is triggered to notify the network administrator to handle the problem;

[0092] Specifically, by monitoring the topology map, anomalies in the network can be discovered. If a node cannot be discovered, or the quality of a link drops sharply, it may mean that there is a problem with the network. When an anomaly is found, the system will trigger an alarm to notify the administrator to investigate. For example, the system should have been able to discover router E, but now it cannot receive its discovery message, and other routers also report that the connection with E is disconnected. At this time, the system will issue an alarm to prompt the network administrator to check whether router E is faulty or offline.

[0093] Among them, the network topology view information is persistently stored in the topology database to facilitate subsequent query and analysis;

[0094] Specifically, persistent storage can ensure the security and reliability of topology data, and facilitate subsequent query and analysis at any time. The topology database can be a relational database or a graph database. The data in the database can include node information, link information, topology structure, etc. For example, the MAC address, model, location information of router A, and the connection relationship and link quality data with router B are stored in the database. Subsequent administrators can query the database to understand the historical changes of the network topology, or perform retrospective analysis after a failure occurs.

[0095] Among them, based on the global network topology view, centralized control and optimization of the EasyMesh network are achieved to improve the reliability and efficiency of network operation.

[0096] Specifically, with a global network topology view, administrators can understand the operation status of the network as a whole and conduct centralized management and control. By analyzing the topology map, bottlenecks in the network can be found, and corresponding measures can be taken to optimize, such as adjusting routing policies and load balancing, to improve network performance. For example, by analyzing the topology map and historical data in the database, it is found that the network is severely congested during a period of time. Further analysis shows that the bandwidth of a certain link is insufficient. At this time, the administrator can consider upgrading the link bandwidth or optimizing the routing policy to avoid network congestion.

[0097] In this embodiment, step S200 includes:

[0098] Step S201, obtaining multi-dimensional indicator data of each router in the network according to the global network topology view;

[0099] Step S202, for the multi-dimensional indicator data of each router, a weighted sum algorithm is used to calculate a comprehensive score to obtain a preliminary capability score;

[0100] Step S203, judging whether the preliminary capability score exceeds the preset threshold according to the preset threshold, and if so, marking the router as a high-capability device;

[0101] Step S204, obtaining real-time performance indicators such as CPU utilization and memory utilization of the high-capability device, performing comprehensive scoring, and generating a comprehensive scoring result;

[0102] Step S205, performing weighted averaging on the comprehensive scoring result and the preliminary capability score to obtain the device capability score of each router;

[0103] According to the device capability scores, the routers are divided into three capability levels: high, medium and low using a K-means clustering algorithm;

[0104] Among them, differentiated routing strategies and resource scheduling solutions are formulated for routers of different capability levels to achieve global optimization of network performance.

[0105] Specifically, the multi-dimensional indicator data may include but is not limited to the throughput, delay, packet loss rate, number of connections, etc. of the router. For example, in an EasyMesh network, there are three routers A, B, and C. The following data can be obtained through the monitoring tool: the throughput of router A is 100Mbps, the delay is 10ms, and the packet loss rate is 0.1%; the throughput of router B is 150Mbps, the delay is 8ms, and the packet loss rate is 0.05%; the throughput of router C is 80Mbps, the delay is 15ms, and the packet loss rate is 0.2%. For the multi-dimensional indicator data of each router, the weighted summation algorithm is used to calculate the comprehensive score. The principle of the weighted summation algorithm is to assign different weights according to the importance of each indicator, and then multiply the value of each indicator by the corresponding weight and sum them to obtain a comprehensive score. Assuming that the weight of throughput is 0.5, the weight of delay is 0.3, and the weight of packet loss rate is 0.2, the preliminary capability score of router A is: 100*0.5+10*0.3+0.1*0.2=50.03. According to the preset threshold, determine whether the preliminary capability score exceeds the threshold. Assuming the threshold is 60, the scores of routers A and B are 50.03 and 72.15 respectively. Only the score of router B exceeds the threshold, so router B is marked as a high-capability device. Next, obtain the real-time performance indicators of high-capability devices such as CPU utilization and memory utilization, and perform a second round of comprehensive scoring. Assuming that the CPU utilization of router B is 60% and the memory utilization is 70%, the weight of CPU utilization is 0.4, and the weight of memory utilization is 0.6. The second round of comprehensive scoring is: 60*0.4+70*0.6=66. The second round of comprehensive scoring results and the preliminary capability score are weighted averaged to obtain the final device capability score of each router. Assuming that the weights of the preliminary capability score and the second round of comprehensive scoring are 0.5 respectively, the final device capability score of router B is: (72.15*0.5+66*0.5)=69.075. According to the final device capability score, the K-means clustering algorithm is used to divide the routers into three capability levels: high, medium, and low. The K-means algorithm divides the data points into K clusters through iterative calculations, so that the distance between data points within a cluster is minimized, while the distance between data points between clusters is maximized. Assume that routers A, B, and C are finally divided into three capability levels: low, high, and medium. Differentiated routing strategies and resource scheduling schemes are formulated for routers of different capability levels. For high-capacity devices such as router B, more traffic and higher priority tasks can be allocated to ensure the stable operation of key businesses; for medium-capacity devices such as router C, moderate traffic and tasks can be allocated to maintain their stable operation; and for low-capacity devices such as router A, their load should be reduced as much as possible to avoid performance degradation caused by overload. In this way, global optimization of network performance can be achieved.High-capacity devices can give full play to their performance advantages and handle more business traffic, while low-capacity devices will not affect the overall network performance due to overload. This differentiation strategy not only improves the utilization of network resources, but also improves user experience and the reliability of network operation. In actual applications, router B is assigned to handle high-bandwidth demand services such as video conferencing due to its high capacity score, while router A is mainly responsible for handling low-bandwidth demand services such as ordinary web browsing and email transmission. In this way, network administrators can reasonably allocate resources according to the actual capabilities of the devices to ensure the smooth operation of key businesses. In addition, through dynamic evaluation and adjustment of device capabilities, network administrators can promptly discover and resolve potential performance bottlenecks and further improve network stability and efficiency. If the CPU utilization of router B continues to increase and approaches saturation over a period of time, the administrator can take timely measures, such as increasing hardware resources or adjusting routing policies, to avoid performance degradation.

[0106] Based on the above analysis, we can know that through the collection of multi-dimensional indicator data, the calculation of comprehensive scores, the division of capability levels and the formulation of differentiated strategies, we can effectively improve the operating efficiency and reliability of the EasyMesh network and ensure the high-quality transmission of various services. This centralized control and optimization method based on the global network topology view provides a scientific basis and practical tools for network management.

[0107] In this embodiment, step S300 includes:

[0108] Step S301, determining links between routers that need to undergo link quality testing based on the global network topology view, and establishing a link quality testing task list;

[0109] Step S302, using network detection technology, sending a detection data packet to each link in the test task list, and recording the sending time and receiving time of the detection data packet;

[0110] Step S303, calculating the network delay of each link by comparing the sending time and the receiving time of the detection data packet to obtain the network delay of the link;

[0111] Step S304, counting the total number of sent and received detection data packets, calculating the packet loss rate of each link, and obtaining the packet loss rate of the link;

[0112] Step S305, performing statistical analysis on the delay data of each link, calculating the change of the delay, and obtaining the jitter data of the link;

[0113] Step S306, calculating the network performance score of each link according to a preset network performance evaluation model, taking into account the network delay, packet loss rate and jitter data of the link;

[0114] Step S307, comparing the network performance score of the link with a preset performance threshold, determining whether the link quality meets the requirements, generating a link quality test result, and providing a basis for network optimization.

[0115] Specifically, according to the global network topology view, it is first necessary to determine which links between routers need to be tested for quality. Assume that in an enterprise network, the links between core router A and edge routers B, C, and D are the key paths for data transmission, so these links are selected as test objects. Establish a link quality test task list, such as AB, AC, and AD. Use network detection technology to send detection data packets for each link in the task list. Use the ping command of the ICMP protocol to send detection data packets to router B, and record the sending time and receiving time of each data packet. Assume that 100 data packets are sent, and record the sending time and corresponding receiving time of each data packet. By comparing the sending time and receiving time of the detection data packets, calculate the network delay of each link. For example, the sending time of the first data packet is 10:00:00.000 and the receiving time is 10:00:00.100, then the delay of the data packet is 100 milliseconds. Count the delays of all data packets to obtain the average delay, maximum delay, and minimum delay of link AB. Count the total number of detection data packets sent and received, and calculate the packet loss rate of each link. Assuming that 98 out of 100 sent data packets are successfully received, the packet loss rate of link AB is (100-98) / 100=2%. The packet loss rate data reflects the reliability of the link. Perform statistical analysis on the delay data of each link, calculate the change in delay, and obtain the jitter data of the link. For example, the average delay of link AB is 100 milliseconds, but the delay fluctuates greatly, with the maximum delay reaching 200 milliseconds and the minimum delay being 50 milliseconds. The jitter data can be expressed as the standard deviation or variance of the delay, reflecting the stability of the link delay. According to the preset network performance evaluation model, the network performance score of each link is calculated by comprehensively considering the delay, packet loss rate and jitter data of the link. Assume that the weights of latency, packet loss rate, and jitter in the model are 0.4, 0.3, and 0.3 respectively, and the average latency score of link AB is 80 points, the packet loss rate score is 90 points, and the jitter score is 70 points. The comprehensive score is 0.4*80+0.3*90+0.3*70=79 points. Compare the network performance score of the link with the preset performance threshold to determine whether the link quality meets the requirements. Assuming that the preset threshold is 80 points and the comprehensive score of link AB is 79 points, it is determined that the link quality does not meet the requirements. Generate a link quality assessment report, which lists the latency, packet loss rate, jitter data and comprehensive score of each link in detail, providing a basis for network optimization. In this way, network administrators can clearly understand the performance status of each link and discover potential problems. For example, the latency and jitter of link AB are large, which may be caused by network congestion or insufficient device performance, and further investigation and optimization are required. The packet loss rate of link AC is high, which may be caused by physical line failure or signal interference, and needs to be repaired in time.Such a link quality test and evaluation process not only helps to timely discover and solve network problems, but also provides data support for subsequent routing strategy adjustments and resource scheduling. For links with high latency and high jitter, other paths can be prioritized for data transmission to avoid affecting business performance; for links with high packet loss rates, maintenance personnel can be arranged to inspect and repair the lines to ensure stable network operation. By comprehensively evaluating link quality, enterprises can achieve refined management of network performance, improve the overall operation efficiency of the network, and ensure the smooth operation of key businesses. Compared with traditional empirical judgments, this data-driven network optimization method is more scientific and accurate, and can effectively improve the level and efficiency of network management.

[0116] In this embodiment, step S400 includes:

[0117] Step S401, taking the global network topology view, the device capability score and the link quality test result as input, performing comprehensive analysis and calculation through a role decision algorithm to determine the optimal role of each router node, wherein the role decision algorithm may adopt a rule-based decision tree algorithm and a case-based reasoning algorithm or a reinforcement learning algorithm;

[0118] Step S402, according to the calculation result of the role decision algorithm, the optimal role configuration scheme of each router node is obtained, including the role allocation schemes of different levels such as core nodes, aggregation nodes and access nodes;

[0119] Step S403, sending the optimal role configuration solution to each router node, and modifying the configuration parameters of the routers in batches through the automated configuration tool to achieve rapid sending and automatic deployment of the role configuration;

[0120] Step S404, performing connectivity test and traffic pressure test on the network after role configuration, determining whether the role configuration is effective by collecting network operation data, and evaluating network performance;

[0121] Among them, according to the global network topology view, the connection relationship and topology structure information of all router devices in the network are obtained, and the key nodes and non-key nodes in the network are judged by analyzing the network topology structure; for each router device, according to its hardware configuration, software version, operating status and other parameters, a weighted scoring model is used to calculate the comprehensive capability score of each device to obtain the device capability evaluation result; the quality indicator data such as bandwidth, delay and packet loss rate of all links in the network are obtained, and the quality of all links is evaluated through multiple rounds of link quality tests to obtain link quality test results.

[0122] Specifically, in an enterprise-level network, the topology view may show that multiple routers are interconnected through optical fiber links to form a complex mesh structure. By analyzing this topology, it is possible to determine which routers are key nodes, such as core routers that connect multiple subnets, and which are non-key nodes, such as access routers that only connect a few terminal devices. For each router device, a weighted scoring model is used to conduct a comprehensive capability assessment based on parameters such as its hardware configuration (such as CPU performance, memory capacity), software version (such as operating system version, firmware version), and operating status (such as current load, operating time). For example, a router may have a hardware configuration score of 80 points, a software version score of 70 points, and an operating status score of 90 points. Through weighted calculation (assuming that the weights are 40%, 30%, and 30% respectively), the comprehensive capability score of the device is 79 points. In this way, the comprehensive capability assessment results of each device can be obtained, providing a basis for subsequent role allocation. The quality indicator data such as bandwidth, delay, and packet loss rate of all links in the network are obtained, and the evaluation is conducted through multiple rounds of link quality tests. For example, the bandwidth of a link is 1Gbps. After multiple tests, the average delay is 5ms and the packet loss rate is 0.1%. These data are recorded to form the link quality test results for subsequent role decisions. The network topology view, device capability evaluation results and link quality test results are used as inputs, and comprehensive analysis and calculation are performed through the role decision algorithm. The role decision algorithm can use a rule-based decision tree algorithm to determine the optimal role of each router layer by layer according to preset rules (such as core nodes must have high comprehensive capability scores and low latency links). It can also use a case-based reasoning algorithm to refer to the successful configuration schemes in historical cases to infer the optimal role allocation of the current network. Or a reinforcement learning algorithm can be used to gradually find the optimal role configuration through continuous trial and error and optimization. According to the calculation results of the role decision algorithm, the optimal role configuration scheme of each router node is obtained. For example, a high-performance router in the network is determined to be a core node, responsible for processing a large amount of data forwarding; while some routers with lower performance are determined to be access nodes, responsible for the access of terminal devices. In this way, a role allocation scheme with different levels including core nodes, aggregation nodes, and access nodes is formed. Distribute the optimal role configuration scheme to each router node, and modify the configuration parameters of the routers in batches through automated configuration tools. For example, use automated tools such as Ansible to write configuration scripts to distribute the routing policies, QoS settings and other parameters of the core nodes to the corresponding routers at one time, so as to achieve rapid distribution and automatic deployment of role configurations. Perform connectivity tests and traffic stress tests on the network after role configuration, and determine whether the role configuration is effective by collecting network operation data. For example, verify the connectivity between nodes through ping tests, and test the stability and performance of the network by simulating high traffic loads.The collected data shows that after the role configuration, the network latency is reduced and the packet loss rate is reduced, which proves that the role configuration is effective and effectively improves the network performance. Through the above steps, not only the optimal configuration of network roles is achieved, but also the stability and performance of the network are improved. This comprehensive analysis and automated configuration method can greatly reduce manual intervention and improve the efficiency and accuracy of network management. At the same time, through continuous testing and optimization, it ensures that the network always runs stably according to the optimal role solution, providing a solid network foundation for the business development of the enterprise.

[0123] In this embodiment, step S500 includes:

[0124] Step S501, determining the Controller router in the network according to a preset optimal role scheme;

[0125] Step S502, the Controller router obtains its own identity information, wherein the identity information includes a router ID and a network address;

[0126] Step S503, encapsulating the identity information of the Controller router into a broadcast data packet;

[0127] Step S504, sending the identity broadcast data packet to the network connected to the Controller router through the network interface;

[0128] Among them, after receiving the identity broadcast data packet, other devices in the network extract the identity information of the Controller router; other devices determine the role and status of the Controller router in the network based on the identity information of the Controller router; if other devices determine that the Controller router is the network control center, they send their own status information to the Controller router, and the Controller router will uniformly manage and coordinate the network.

[0129] Specifically, first, according to the preset optimal role scheme, the network administrator will determine which router is most suitable for the Controller role through a series of evaluations and decisions. For example, in a network containing dozens of routers, a router with the highest hardware configuration, the latest software version, and the most stable operating status may be selected as the Controller router. After determining its own role, the Controller router first needs to obtain its own identity information. This information includes the router ID (such as "RTR-001"), the network address (such as "192.168.1.1"), etc. This identity information is the basis for other devices to identify and communicate. For example, the router ID can uniquely identify the device, and the network address is used for data transmission in the network. Next, the Controller router encapsulates this identity information into a broadcast data packet. A broadcast data packet is a special data packet whose destination address is set to a broadcast address (such as "255.255.255.255"), which means that all devices in the network can receive the data packet. During the encapsulation process, the data packet header will contain necessary control information, such as the data packet type, source address, etc., and the data packet body will contain the identity information of the Controller router. Through the network interface, the Controller router sends the identity broadcast data packet to the network connected to it. This process is completed through the Ethernet interface, and the data packets are encapsulated and transmitted at the physical layer and link layer. For example, the Controller router sends a broadcast data packet to the LAN through its Ethernet interface, and all devices connected to the LAN can receive the data packet. After receiving the identity broadcast data packet, other devices in the network will extract the identity information of the Controller router. This process involves decapsulation and parsing of the data packet. For example, after an access layer switch receives a broadcast data packet, it will first check the destination address in the packet header, confirm that it is a broadcast address, and then parse the data packet body to obtain the ID and network address of the Controller router. Other devices determine the role and status of the Controller router in the network based on the extracted identity information. For example, the access layer switch will record it in its own routing table and mark the Controller router as the network control center. If other devices determine that the Controller router is the network control center, they will send their own status information to the Controller router. This status information may include the device's operating status, load status, number of connected terminal devices, etc. For example, an access layer switch may send information such as the number of terminal devices currently connected to it and the port status. After receiving this status information, the Controller router will perform unified management and coordination.For example, the Controller router can dynamically adjust the routing strategy according to the load of each device, optimize the network traffic distribution, and ensure the efficient operation of the network. In this way, the Controller router can realize centralized control and management of the entire network. First, by broadcasting identity information, the Controller router can quickly notify all devices in the network, reducing the complexity and time cost of configuring one by one. Secondly, the centralized management method can improve the overall efficiency and stability of the network and avoid configuration conflicts and performance bottlenecks caused by distributed management. For example, in a large enterprise network, the Controller router can complete the role notification of all devices within seconds by broadcasting identity information, while the traditional one-by-one configuration method may take hours or even days. In addition, centralized management enables network administrators to monitor and adjust the network status in real time through the Controller router, discover and solve potential problems in time, and ensure the stable operation of the network. Through the above steps, the Controller router not only realizes the rapid establishment of its own role, but also improves the operation efficiency and stability of the entire network through network broadcasting and centralized management.

[0130] In this embodiment, step S600 includes:

[0131] Step S601, the Agent router monitors and receives the identity broadcast message sent by the Controller router, and extracts the identity information of the Controller from the message;

[0132] Specifically, the Agent router continuously listens to broadcast messages in the network through its network interface. When the Controller router broadcasts its identity information, the Agent router can receive these broadcast packets. For example, in a large enterprise network, the Controller router may broadcast its ID as "CTR-001" and the network address as "10.0.0.1". The received broadcast message contains the identity information of the Controller router, such as the router ID and the network address. The Agent router extracts key information from these messages. For example, the Agent router may resolve the Controller's ID as "CTR-001" and record its network address as "10.0.0.1".

[0133] Step S602, the Agent router verifies the validity of the extracted identity information according to the preset identity authentication rules, and determines whether the identity information complies with the verification rules;

[0134] Specifically, the Agent router needs to verify the validity of this identity information. To this end, the network administrator will pre-set a series of identity authentication rules, such as the format of the verification ID, the range of the network address, etc. For example, the rule may require that the ID must start with "CTR-" and the network address must be within a specific subnet. The Agent router verifies the extracted identity information according to these rules. If "CTR-001" conforms to the ID format and "10.0.0.1" is within the allowed subnet range, the identity information verification is successful.

[0135] Step S603: If the identity information verification is successful, the Agent router determines that the identity of the Controller router is a legitimate identity and marks it as a trusted Controller router;

[0136] Specifically, once the identity information is verified, the Agent router will mark the Controller as a trusted Controller. This means that the Agent router confirms that the Controller is legitimate and can conduct subsequent secure communications with it. For example, the Agent router will record "CTR-001" as a trusted Controller in its internal database.

[0137] Step S604, the Agent router obtains security parameters required for communicating with the Controller router from a pre-established security communication parameter table according to the identity information of the Controller router;

[0138] Specifically, in order to establish a secure communication link with the Controller, the Agent router needs to obtain the corresponding security parameters from the pre-established secure communication parameter table. These parameters may include encryption algorithms, keys, authentication protocols, etc. For example, the parameter table may specify the use of the AES encryption algorithm and the SHA-256 hash algorithm. The Agent router searches for the corresponding security parameters based on the Controller ID "CTR-001".

[0139] Step S605, the Agent router uses the acquired security parameters to negotiate with the Controller router to establish a secure communication link;

[0140] Specifically, after obtaining the security parameters, the Agent router negotiates with the Controller for a secure communication link. The negotiation process uses encryption algorithms to ensure the security of communication. For example, the Agent router may use the AES algorithm to encrypt communication data and use the SHA-256 algorithm to verify data integrity. In this way, a secure communication link is established between the Agent router and the Controller.

[0141] After the secure communication link is established with the Controller router, the Agent router notifies the local link management module of the link status information, and the link management module maintains the link status;

[0142] Specifically, after the secure communication link is established, the Agent router needs to notify the local link management module of the link status information. The link management module is responsible for maintaining the status of the link, such as the link's connectivity, bandwidth utilization, etc. For example, the link management module may record information such as the link establishment time and the current status of "connected".

[0143] If, in the subsequent communication process, the Agent router determines that the quality of the communication link with the Controller router drops below a preset threshold, the identity authentication process is re-executed to ensure communication security.

[0144] Specifically, in the subsequent communication process, the Agent router will continuously monitor the quality of the communication link with the Controller. If the link quality drops below the preset threshold, such as the packet loss rate reaches 10% or the delay exceeds 100 milliseconds, the Agent router will re-execute the authentication process. This step ensures the security of communication and prevents potential security risks caused by the degradation of link quality.

[0145] Based on the above analysis, we can see that the Agent router not only ensures secure communication with the Controller, but also can take timely measures when the link quality degrades to ensure the stable operation of the network.

[0146] Embodiment 2

[0147] Figure 2 : is a schematic diagram of the structure of a system for fast networking of routers EasyMesh in Embodiment 2 of the present invention, such as Figure 2As shown, embodiment 2 provides a system for quick networking of routers EasyMesh, including: a first generation module, a obtaining module, a second generation module, a calculation module, a broadcast module and an establishment module. The first generation module is used to obtain the device information and connection relationship of the EasyMesh router through the network topology discovery protocol to generate a global network topology view. The obtaining module is used to use multi-dimensional indicators to comprehensively score each router according to the global network topology view to obtain the device capability score of each router. The second generation module is used to perform link quality tests on the links between routers in the global network topology view and generate link quality test results. The calculation module is used to use the global network topology view, the device capability score and the link quality test result as inputs to calculate the optimal role scheme of each router through a role decision algorithm. The broadcast module is used to determine the Controller router according to the optimal role scheme, and the Controller router broadcasts its own identity information to the network. And the establishment module is used for the Agent router to receive the identity broadcast message of the Controller router, verify the validity of the identity information, and establish a secure communication link with the Controller router.

[0148] In this embodiment, the first generation module includes: a first acquisition unit, a first determination unit and a first generation unit. The first acquisition unit is used to obtain the device identification information of all EasyMesh routers in the network according to a preset network topology discovery protocol. The first determination unit is used to determine the connection relationship and link status between devices by analyzing the communication message between the EasyMesh routers. The first generation unit is used to integrate the acquired device information and the connection relationship of the EasyMesh router to generate a global network topology view. Among them, the global network topology view is analyzed by a graph theory algorithm to identify key node devices and important links. Among them, if an abnormal node or link is found in the global network topology view, an alarm message is triggered to notify the network administrator to handle it. Among them, the network topology view information is persistently stored in the topology database to facilitate subsequent query and analysis. Among them, based on the global network topology view, centralized control and optimization of the EasyMesh network is achieved to improve the reliability and efficiency of network operation.

[0149] In this embodiment, the obtaining module includes: a second obtaining unit, a first obtaining unit, a first judging unit, a second generating unit and a second obtaining unit. The second obtaining unit is used to obtain multi-dimensional indicator data of each router in the network according to the global network topology view. The first obtaining unit is used to calculate the comprehensive score using a weighted summation algorithm for the multi-dimensional indicator data of each router to obtain a preliminary capability score. The first judging unit is used to determine whether the preliminary capability score exceeds the preset threshold according to a preset threshold, and if it exceeds, the router is marked as a high-capability device. The second generating unit is used to obtain real-time performance indicators such as CPU utilization and memory utilization of the high-capability device, perform a comprehensive score, and generate a comprehensive scoring result. The second obtaining unit is used to perform a weighted average of the comprehensive scoring result and the preliminary capability score to obtain the device capability score of each router. According to the device capability score, the router is divided into three capability levels of high, medium and low using the K-means clustering algorithm. Differentiated routing strategies and resource scheduling schemes are formulated for routers of different capability levels to achieve global optimization of network performance.

[0150] In this embodiment, the second generation module includes: a first establishment unit, a first sending unit, a third obtaining unit, a fourth obtaining unit, a fifth obtaining unit, a calculation unit and a third generation unit. The first establishment unit is used to determine the links between the routers that need to perform link quality testing according to the global network topology view, and establish a link quality test task list. The first sending unit is used to use network detection technology to send a detection data packet for each link in the test task list, and record the sending time and receiving time of the detection data packet. The third obtaining unit is used to calculate the network delay of each link by comparing the sending time and receiving time of the detection data packet to obtain the network delay of the link. The fourth obtaining unit is used to count the total number of sending and receiving of the detection data packet, calculate the packet loss rate of each link, and obtain the packet loss rate of the link. The fifth obtaining unit is used to perform statistical analysis on the delay data of each link, calculate the change of the delay, and obtain the jitter data of the link. The calculation unit is used to calculate the network performance score of each link according to a preset network performance evaluation model, taking into account the network delay, packet loss rate and jitter data of the link. The third generating unit is used to compare the network performance score of the link with a preset performance threshold, determine whether the link quality meets the requirements, generate a link quality test result, and provide a basis for network optimization.

[0151] In this embodiment, the calculation module includes: a second judgment unit, a sixth obtaining unit, a batch modification unit and an evaluation unit. The second judgment unit is used to take the global network topology view, the device capability score and the link quality test result as input, and perform comprehensive analysis and calculation through the role decision algorithm to determine the optimal role of each router node, wherein the role decision algorithm can adopt a rule-based decision tree algorithm and a case-based reasoning algorithm or a reinforcement learning algorithm. The sixth obtaining unit is used to obtain the optimal role configuration scheme of each router node according to the calculation result of the role decision algorithm, including role allocation schemes at different levels such as core nodes, aggregation nodes and access nodes. The batch modification unit is used to send the optimal role configuration scheme to each router node, and batch modify the configuration parameters of the router through the automated configuration tool to realize the rapid sending and automatic deployment of the role configuration. The evaluation unit is used to perform connectivity test and traffic pressure test on the network after the role configuration, and to determine whether the role configuration is effective by collecting network operation data, and to evaluate the network performance. Among them, according to the global network topology view, the connection relationship and topology structure information of all router devices in the network are obtained, and the key nodes and non-key nodes in the network are judged by analyzing the network topology structure; for each router device, according to its hardware configuration, software version, operating status and other parameters, a weighted scoring model is used to calculate the comprehensive capability score of each device to obtain the device capability evaluation result; the quality indicator data such as bandwidth, delay and packet loss rate of all links in the network are obtained, and the quality of all links is evaluated through multiple rounds of link quality tests to obtain link quality test results.

[0152] In this embodiment, the broadcast module includes: a second determination unit, a third acquisition unit, an encapsulation unit and a second sending unit. The second determination unit is used to determine the Controller router in the network according to a preset optimal role scheme. The third acquisition unit is used for the Controller router to obtain its own identity information, wherein the identity information includes a router ID and a network address. The encapsulation unit is used to encapsulate the identity information of the Controller router into a broadcast data packet. The second sending unit is used to send the identity broadcast data packet to the network connected to the Controller router through a network interface. Among them, after receiving the identity broadcast data packet, other devices in the network extract the identity information of the Controller router; other devices determine the role and status of the Controller router in the network based on the identity information of the Controller router; if other devices determine that the Controller router is the network control center, they send their own status information to the Controller router, and the Controller router uniformly manages and coordinates the network.

[0153] In this embodiment, the establishment module includes: an extraction unit, a third judgment unit, a marking unit, a fourth acquisition unit and a second establishment unit. The extraction unit is used for the Agent router to listen to and receive the identity broadcast message sent by the Controller router, and extract the identity information of the Controller from the message. The third judgment unit is used for the Agent router to verify the validity of the extracted identity information according to the preset identity authentication rules, and determine whether the identity information meets the verification rules. The marking unit is used for the Agent router to determine that the identity of the Controller router is a legal identity if the identity information verification passes, and mark it as a trusted Controller router. The fourth acquisition unit is used for the Agent router to obtain the security parameters required for communication with the Controller router from the pre-established security communication parameter table according to the identity information of the Controller router. The second establishment unit is used for the Agent router to use the acquired security parameters to negotiate with the Controller router to establish a secure communication link. After the secure communication link is established with the Controller router, the Agent router notifies the link status information to the local link management module, and the link management module maintains the status of the link. If, in the subsequent communication process, the Agent router determines that the quality of the communication link with the Controller router drops below a preset threshold, the identity authentication process is re-executed to ensure communication security.

[0154] The various variations and specific examples of the method for quick networking of routers EasyMesh provided in Example 1 are also applicable to the system for quick networking of routers EasyMesh provided in this embodiment. Through the above detailed description of the method for quick networking of routers EasyMesh, those skilled in the art can clearly know the implementation method of the system for quick networking of routers EasyMesh in this embodiment, so for the sake of brevity of the specification, it will not be described in detail here.

[0155] Embodiment 3

[0156] Figure 3 is a schematic diagram of the structure of an electronic device in Embodiment 3 of the present invention, such as Figure 3 As shown, the third embodiment further provides an electronic device 300 , which may include: a processor 301 and a memory 302 .

[0157] The memory 302 is used to store programs; the memory 302 may include volatile memory (English: volatile memory), such as random-access memory (English: random-access memory, abbreviated: RAM), such as static random-access memory (English: static random-access memory, abbreviated: SRAM), double data rate synchronous dynamic random access memory (English: Double Data Rate Synchronous Dynamic Random Access Memory, abbreviated: DDR SDRAM), etc.; the memory may also include non-volatile memory (English: non-volatile memory), such as flash memory (English: flash memory). The memory 302 is used to store computer programs (such as applications, functional modules, etc. that implement the above method), computer instructions, etc., and the above computer programs, computer instructions, etc. can be partitioned and stored in one or more memories 302. And the above computer programs, computer instructions, data, etc. can be called by the processor 301.

[0158] The above-mentioned computer programs, computer instructions, etc. may be stored in partitions in one or more memories 302 . And the above-mentioned computer programs, computer instructions, etc. may be called by the processor 301 .

[0159] The processor 301 is used to execute the computer program stored in the memory 302 to implement each step of the method involved in the above embodiment.

[0160] For details, please refer to the relevant description in the previous method embodiment.

[0161] The processor 301 and the memory 302 may be independent structures or integrated structures. When the processor 301 and the memory 302 are independent structures, the memory 302 and the processor 301 may be coupled and connected via a bus 303 .

[0162] The electronic device of this embodiment can execute the technical solution in the above method, and its specific implementation process and technical principle are the same, which will not be repeated here.

[0163] Embodiment 4

[0164] Embodiment 4 also provides a computer-readable storage medium, including a computer program and instructions. When the computer program or instructions are executed on a computer, the computer executes the method for quick networking of routers EasyMesh in any embodiment of the present invention.

[0165] Computer-readable storage media include: USB flash drives, mobile hard disks, ROM, RAM, magnetic disks, or optical disks, and other media that can store program codes.

[0166] This embodiment also provides a computer program product, which includes: a computer program, which is stored in a readable storage medium. At least one processor of an electronic device can read the computer program from the readable storage medium, and at least one processor executes the computer program so that the electronic device executes the solution provided by any of the above embodiments.

[0167] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the disclosure of the present invention can be performed in parallel, sequentially or in different orders, as long as the desired results of the technical solution disclosed in the present invention can be achieved, and this document does not limit this.

[0168] In summary, the method and system for quick networking of router EasyMesh of the present invention have the following beneficial effects:

[0169] 1. The present invention quickly determines the optimal role scheme of each router through automated network topology discovery, device capability assessment and link quality testing, significantly shortening the networking time of the EasyMesh network; avoiding the cumbersome process of traditional manual configuration and role determination, and improving the efficiency and flexibility of network deployment;

[0170] 2. By comprehensively scoring the routers through multi-dimensional indicators and combining the link quality test results, the present invention can select the most suitable router as the Controller, thereby optimizing the overall performance of the network; this role allocation method based on device capabilities and link quality ensures the efficient operation and stability of the network;

[0171] 3. The present invention supports multiple networking modes such as wired and wireless, and realizes compatibility and collaboration between different routers through a unified network topology discovery protocol and role decision algorithm; this helps to build a more flexible and scalable EasyMesh network to meet network requirements in different scenarios;

[0172] 4. In the networking process, the present invention adopts identity broadcast and verification mechanism to ensure the secure communication between Controller and Agent; by verifying the validity of identity information and establishing a secure communication link, it effectively prevents the access of illegal devices and network attacks, and improves the security of the network;

[0173] 5. The present invention provides an automated networking and configuration process, reducing the manual operations and workload of network administrators; at the same time, through the role decision algorithm and automated configuration tools, it realizes the rapid issuance and automatic deployment of network roles, simplifying the management and maintenance of the network.

[0174] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A method for fast networking of router EasyMesh, characterized in that: include: Obtain device information and connection relationships of the EasyMesh routers through a network topology discovery protocol to generate a global network topology view; Based on the global network topology view, each router is comprehensively scored using multi-dimensional indicators to obtain a device capability score for each router; Performing a link quality test on the links between the routers in the global network topology view and generating a link quality test result; Taking the global network topology view, the device capability score and the link quality test result as input, the optimal role scheme of each router is calculated through a role decision algorithm; Determine a Controller router according to the optimal role solution, and the Controller router broadcasts its own identity information to the network; The Agent router receives the identity broadcast message of the Controller router, verifies the validity of the identity information, and establishes a secure communication link with the Controller router.

2. The method for fast networking of router EasyMesh according to claim 1, characterized in that: The obtaining of the device information and connection relationship of the EasyMesh router through the network topology discovery protocol and generating a global network topology view includes: According to the preset network topology discovery protocol, obtain the device identification information of all EasyMesh routers in the network; Determine the connection relationship and link status between devices by analyzing the communication messages between the EasyMesh routers; Integrate the acquired device information and connection relationship of the EasyMesh router to generate a global network topology view; Wherein, a graph theory algorithm is used to analyze the global network topology view to identify key node devices and important links; If an abnormal node or link is found in the global network topology view, an alarm message is triggered to notify the network administrator to handle the problem.

3. The method for fast networking of router EasyMesh according to claim 1, characterized in that: According to the global network topology view, each router is comprehensively scored using multi-dimensional indicators, and the device capability score of each router is obtained, including: According to the global network topology view, obtain multi-dimensional indicator data of each router in the network; For the multi-dimensional indicator data of each router, a weighted sum algorithm is used to calculate a comprehensive score to obtain a preliminary capability score; According to a preset threshold, determining whether the preliminary capability score exceeds the preset threshold, and if so, marking the router as a high-capability device; Obtaining real-time performance indicators such as CPU utilization and memory utilization of the high-capability device, performing comprehensive scoring, and generating a comprehensive scoring result; Taking a weighted average of the comprehensive scoring result and the preliminary capability score to obtain the device capability score of each router; According to the device capability scores, the routers are divided into three capability levels: high, medium and low using a K-means clustering algorithm; Among them, differentiated routing strategies and resource scheduling solutions are formulated for routers of different capability levels.

4. The method for fast networking of router EasyMesh according to claim 1, characterized in that: The link quality test is performed on the links between the routers in the global network topology view to generate the link quality test results, wherein the link quality test results include network delay, packet loss rate and jitter data including: According to the global network topology view, determine the links between the routers that need to be tested for link quality, and establish a link quality test task list; Using network detection technology, a detection data packet is sent to each link in the test task list, and the sending and receiving time of the detection data packet are recorded; By comparing the sending time and receiving time of the detection data packet, the network delay of each link is calculated to obtain the network delay of the link; Counting the total number of sent and received detection data packets, calculating the packet loss rate of each link, and obtaining the packet loss rate of the link; Performing statistical analysis on the delay data of each link, calculating the change of the delay, and obtaining the jitter data of the link; According to the preset network performance evaluation model, the network delay, packet loss rate and jitter data of the link are comprehensively considered to calculate the network performance score of each link; The network performance score of the link is compared with a preset performance threshold to determine whether the link quality meets the requirements and generate a link quality test result.

5. The method for fast networking of router EasyMesh according to claim 1, characterized in that: The step of taking the global network topology view, the device capability score and the link quality test result as input and calculating the optimal role scheme of each router through a role decision algorithm includes: Taking the global network topology view, the device capability score and the link quality test result as input, a role decision algorithm is used to perform comprehensive analysis and calculation to determine the optimal role of each router node, wherein the role decision algorithm may adopt a rule-based decision tree algorithm and a case-based reasoning algorithm or a reinforcement learning algorithm; According to the calculation results of the role decision algorithm, the optimal role configuration scheme of each router node is obtained, including the role allocation schemes of different levels such as core nodes, aggregation nodes and access nodes; The optimal role configuration scheme is sent to each router node. The configuration parameters of routers are modified in batches through the automated configuration tool to achieve rapid delivery and automatic deployment of role configuration. Perform connectivity tests and traffic stress tests on the network after role configuration. By collecting network operation data, determine whether the role configuration is effective and evaluate network performance.

6. The method for fast networking of router EasyMesh according to claim 1, characterized in that: The determining of the Controller router according to the optimal role scheme, wherein the Controller router broadcasts its own identity information to the network includes: Determine the Controller router in the network according to a preset optimal role solution; The Controller router obtains its own identity information, wherein the identity information includes a router ID and a network address; Encapsulating the identity information of the Controller router into a broadcast data packet; The identity broadcast data packet is sent to a network connected to the Controller router through a network interface.

7. The method for fast networking of router EasyMesh according to claim 1, characterized in that: The Agent router receives the identity broadcast message of the Controller router, verifies the validity of the identity information, and establishes a secure communication link with the Controller router, including: The Agent router monitors and receives the identity broadcast message sent by the Controller router, and extracts the identity information of the Controller from the message; The Agent router verifies the validity of the extracted identity information according to the preset identity authentication rules, and determines whether the identity information complies with the verification rules; If the identity information verification is successful, the Agent router determines that the identity of the Controller router is legal and marks it as a trusted Controller router; The Agent router obtains the security parameters required for communicating with the Controller router from a pre-established security communication parameter table according to the identity information of the Controller router; The Agent router uses the acquired security parameters to negotiate with the Controller router to establish a secure communication link; After the secure communication link is established with the Controller router, the Agent router notifies the local link management module of the link status information, and the link management module maintains the link status; If, in the subsequent communication process, the Agent router determines that the quality of the communication link with the Controller router drops below a preset threshold, the identity authentication process is re-executed.

8. A router EasyMesh fast networking system, characterized in that: include: A first generation module is used to obtain device information and connection relationships of the EasyMesh router through a network topology discovery protocol to generate a global network topology view; A module is used to comprehensively score each router using multi-dimensional indicators according to the global network topology view to obtain a device capability score for each router; A second generating module is used to perform a link quality test on the links between the routers in the global network topology view and generate a link quality test result; A calculation module, configured to take the global network topology view, the device capability score and the link quality test result as input, and calculate the optimal role scheme of each router through a role decision algorithm; A broadcast module, used for determining a Controller router according to the optimal role scheme, and the Controller router broadcasts its own identity information to the network; as well as Establishing module, used for Agent router to receive the identity broadcast message of the Controller router, verify the validity of the identity information, and establish a secure communication link with the Controller router.

9. An electronic device, characterized in that: include: at least one processor; as well as a memory communicatively coupled to the at least one processor; The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the method for quick networking of routers EasyMesh as described in any one of claims 1-7.

10. A computer-readable storage medium, characterized in that: The method comprises a computer program and instructions. When the computer program or the instructions are executed on a computer, the computer is enabled to execute the method for quick networking of routers EasyMesh as described in any one of claims 1 to 7.

Images