Transmission path screening method and device, equipment and storage medium

Abstract

The embodiment of the invention provides a transmission path screening method, device and equipment. The method comprises the following steps: determining candidate transmission paths and a change rate of each candidate transmission path in a preset period; calculating an evaluation score of each candidate transmission path according to the change rate of the candidate transmission paths and performance parameters of network equipment in the candidate transmission paths; and screening out a target transmission path from the candidate transmission paths according to the evaluation score. According to the method provided by the embodiment of the invention, the optimal target transmission path can be found in multiple candidate transmission path selections, data transmission is carried out according to the optimal target transmission path, and the method has the advantages of stable communication quality, high network adaptability and the like, so that the stability of the network and the reliability of data transmission are improved.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a transmission path screening method, device, electronic device and computer-readable storage medium. Background Art

[0002] In a network environment, choosing a stable and efficient routing path is an important factor in ensuring that network data transmission has higher adaptability and stability.

[0003] In related technologies, changes in the network topology of routing paths in communication networks often affect the adaptability and stability of network data transmission. There are two main reasons for changes in network topology in communication networks: 1. Frequent access and replacement of mobile access devices in communication networks; 2. Dynamic mobile networking of intermediate nodes in communication networks due to business needs.

[0004] However, factors in related technologies that cause changes in the network topology of routing paths often have an adverse impact on the quality of network data transmission. Summary of the invention

[0005] In view of the above problems, embodiments of the present application are proposed to provide a transmission path screening method, device, electronic device and computer-readable storage medium that overcome the above problems or at least partially solve the above problems.

[0006] In a first aspect, an embodiment of the present application discloses a method for screening a transmission path, the method comprising:

[0007] Determining candidate transmission paths and a change rate of each of the candidate transmission paths within a preset period;

[0008] Calculate the evaluation score of each candidate transmission path according to the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission path;

[0009] A target transmission path is screened out from the candidate transmission paths according to the evaluation score.

[0010] In a second aspect, an embodiment of the present application discloses a transmission path screening device, the device comprising:

[0011] A first calculation module, used to determine candidate transmission paths and a change rate of each candidate transmission path within a preset period;

[0012] A second calculation module, used to calculate the evaluation score of each candidate transmission path according to the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission path;

[0013] The selection module is used to select a target transmission path from the candidate transmission paths according to the evaluation score.

[0014] In a third aspect, an embodiment of the present application discloses an electronic device, including:

[0015] one or more processors; and

[0016] One or more machine-readable media having instructions stored thereon, when executed by the one or more processors, cause the processors to perform the method as described in the first aspect.

[0017] In a fourth aspect, an embodiment of the present application discloses a computer-readable storage medium, which stores a computer program that enables a processor to execute the method described in the first aspect.

[0018] In summary, in this embodiment, based on periodic statistics, an evaluation score for evaluating the quality of a candidate transmission path can be calculated based on the change rate of the candidate transmission path and the performance parameters of the network equipment in the candidate transmission path within each preset period, and a target transmission path can be screened out from all the candidate transmission paths according to the evaluation score. The embodiment of the present application is based on a multi-dimensional perception algorithm of the change rate, using a comprehensive scoring method, taking into account the path change rate, and combining the performance parameters of the network equipment. It can find a preferred target transmission path among multiple candidate transmission path selections, and perform data transmission according to the preferred target transmission path, which has the advantages of stable communication quality and high network adaptability, thereby improving the stability of the network and the reliability of data transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 This is an application scenario diagram of a transmission path screening method provided in an embodiment of the present application;

[0020] Figure 2 It is a flow chart of the steps of a transmission path screening method provided in an embodiment of the present application;

[0021] Figure 3 is a flowchart of another method for screening transmission paths provided in an embodiment of the present application;

[0022] Figure 4 It is a system block diagram of a transmission path screening method provided in an embodiment of the present application;

[0023] Figure 5 It is a block diagram of a transmission path screening device provided in an embodiment of the present application;

[0024] Figure 6 It is a structural block diagram of an electronic device provided in an application embodiment. DETAILED DESCRIPTION

[0025] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below in conjunction with the accompanying drawings and specific implementation methods.

[0026] The present application embodiment can be applied to Figure 1 In the communication network environment shown, the communication network environment includes a controller node and multiple network devices. The network devices can be divided into terminal network devices 10 and intermediate network devices 20. The network devices are interconnected and communicate with each other to form multiple candidate transmission paths composed of network devices. The network devices at the starting and ending positions of the candidate transmission paths are terminal network devices 10, that is, the terminal network devices 10 are network devices at the endpoints of the candidate transmission paths, and the intermediate network devices 20 are network devices at non-endpoint positions in the candidate transmission paths. The controller node is a node that comprehensively manages and monitors various network devices. The controller node can realize the collection and analysis of information of various network devices, as well as the determination and screening of candidate transmission paths. Topological changes usually occur in the communication network environment, such as the addition of a new network device 21. For the network environment that frequently changes due to the connection relationship and mobility changes between network devices, selecting a stable and efficient routing path is an important factor in ensuring that network data transmission has higher adaptability and stability.

[0027] In practical applications, taking the medical communication network environment as an example, the network devices therein can be medical devices, and the medical communication network is a network system used to connect medical devices and realize data transmission, which usually includes hospital internal networks, wireless sensor networks, etc. The topological changes in the medical communication network environment include changes in the connection relationship between network devices, including changes in network structure caused by device movement, new devices, device failures, etc. For example, mobile monitors, mobile surgical equipment, monitoring equipment installed on wheelchairs, etc. often need to move between different areas in the hospital; medical equipment needs to be maintained, replaced or upgraded regularly, which will also lead to frequent access and disconnection of equipment. These will cause problems such as unstable network connection, increased management complexity, and data loss risk. In addition, the topological changes in the medical communication network environment also include: changes caused by the dynamic mobile networking of intermediate network devices in the network due to business needs. For example, when responding to emergencies or emergencies, hospitals may need to temporarily set up additional medical equipment for temporary networking; according to the distribution of patients and equipment, hospitals may need to dynamically adjust the location and coverage of wireless access points to ensure the breadth of network coverage and signal strength. These problems will also lead to problems such as increased network latency, reduced bandwidth utilization, network congestion and conflicts.

[0028] Therefore, the transmission path screening method based on the embodiment of the present application adopts a multi-dimensional perception algorithm based on the change rate, uses a comprehensive scoring method, considers the path change rate, and combines the performance parameters of the network equipment. It can find the optimal path among multiple path options, thereby improving the stability of the network and the reliability of data transmission.

[0029] Figure 2 A transmission path screening method is shown, referring to Figure 2 , the method may include the following steps:

[0030] Step 101, determining candidate transmission paths and a change rate of each candidate transmission path within a preset period.

[0031] The present application embodiment can be applied to Figure 1 communication network environment. First, the embodiment of the present application can periodically count multiple candidate transmission paths formed by network devices in the current period, and obtain connection state parameters and performance parameters of network devices in the candidate transmission paths, wherein the connection state parameters reflect the state of the network device relative to the communication network environment, such as the state of access to the communication network environment, the state of disconnection from the communication network environment, etc. The number of state changes in the connection state parameters can be used to reflect the rate of change of the candidate transmission path, and the number of state changes in the connection state parameters is positively correlated with the rate of change of the candidate transmission path. The performance parameters are used to characterize the current communication performance of the network device, and the performance parameters may specifically include parameters such as latency and bandwidth of the network device.

[0032] Specifically, refer to Figure 1 , the controller node can monitor and manage the network devices in the communication network environment in an integrated manner, and the controller node can periodically (e.g., every 10 minutes as a cycle) obtain multiple candidate transmission paths formed by network devices, as well as obtain connection status parameters and performance parameters of network devices. Among them, the two ends of the candidate transmission path are terminal network devices 10, that is, data is transmitted from one terminal network device 10 to another terminal network device 10, and the network devices other than the terminal network devices 10 in the candidate transmission path are intermediate network devices 20.

[0033] For example, assuming that the current communication network environment includes network devices A, B, D, and E, where network devices A and B are terminal network devices and network devices D and E are intermediate network devices, the current communication network environment may include candidate transmission paths: ADEB and candidate transmission paths: AEB.

[0034] Further, in the embodiment of the present application, since the connection state parameter reflects the state of the network device relative to the communication network environment, such as the state of accessing the communication network environment, the state of disconnecting from the communication network environment, etc. Then the number of changes in the state in the connection state parameter can be used to reflect the rate of change of the candidate transmission path, and the number of changes in the state in the connection state parameter is positively correlated with the rate of change of the candidate transmission path. In the embodiment of the present application, the number of changes in the state in the connection state parameter of the network device in the candidate transmission path can be counted within a preset period to calculate the rate of change of the candidate transmission path. For the communication network environment, the smaller the rate of change of the candidate transmission path, the smaller the topological change in the candidate transmission path, the more stable the candidate transmission path, and the better the performance; conversely, the larger the rate of change of the candidate transmission path, the larger the topological change in the candidate transmission path, the more unstable the candidate transmission path, and the more likely it is to cause problems such as unstable network connection, data loss risk, increased network delay, decreased bandwidth utilization, network congestion and conflict.

[0035] Step 102: Calculate the evaluation score of each candidate transmission path according to the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission path.

[0036] In the embodiment of the present application, in order to evaluate the candidate transmission paths more comprehensively, the embodiment of the present application further introduces the performance parameters of the network devices in the candidate transmission paths to calculate the evaluation score of each candidate transmission path based on the introduction of the change rate of the candidate transmission paths. The performance parameters of the network devices may include performance indicators such as latency and bandwidth, so that the evaluation of the candidate transmission paths can be integrated with factors of more dimensions, and the screening method of the transmission paths is obtained, so that the quality of the candidate transmission paths is quantified, and the evaluation score finally calculated is used to evaluate the pros and cons of the candidate transmission paths, thereby selecting the target transmission path.

[0037] Specifically, in the process of calculating the evaluation score of the candidate transmission path, the calculation parameters involved include the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission paths. Each calculation parameter can be configured with a corresponding weight, and the weight value can be set according to actual needs. Finally, the weighted sum of each calculation parameter can be obtained to obtain the evaluation score of the candidate transmission path.

[0038] Step 103: Filter out a target transmission path from the candidate transmission paths according to the evaluation score.

[0039] In the embodiment of the present application, the evaluation score of the candidate transmission path is positively correlated with the quality of the candidate transmission path, that is, the higher the evaluation score of the candidate transmission path, the better the quality of the candidate transmission path. The embodiment of the present application can filter out the target transmission path from all candidate transmission paths based on the evaluation score. Among them, the selected target transmission path can be the candidate transmission path with the highest evaluation score among all candidate transmission paths, or it can be the n candidate transmission paths with the highest evaluation scores among all candidate transmission paths. The number of n is not specifically limited in the embodiment of the present application.

[0040] In summary, the embodiment of the present application is based on periodic statistics, and can calculate the evaluation score for evaluating the quality of the candidate transmission path based on the change rate of the candidate transmission path and the performance parameters of the network equipment in the candidate transmission path within each preset period, and screen out the target transmission path from all candidate transmission paths according to the evaluation score. The embodiment of the present application is based on a multi-dimensional perception algorithm of the change rate, using a comprehensive scoring method, considering the path change rate, and combining the performance parameters of the network equipment. It can find the preferred target transmission path among multiple candidate transmission path selections, and transmit data according to the preferred target transmission path, which has the advantages of stable communication quality and high network adaptability, thereby improving the stability of the network and the reliability of data transmission.

[0041] In one embodiment, referring to Figure 3 The transmission path screening method may specifically include the following steps:

[0042] Step 201: Count the number of state changes of all network devices in the candidate transmission path within the preset period according to the connection state parameters of the network devices.

[0043] Step 202: taking the ratio of the number of state changes to the corresponding duration of the preset period as the change rate of the candidate transmission path.

[0044] In the embodiment of the present application, for steps 201-202, the path change rate (RPC, Rate of Path Change): reflects the frequency of topological changes of the candidate transmission path in the network. The topological changes of the candidate transmission path are specifically caused by the access and disconnection of network devices in the candidate transmission path, such as Figure 1 As shown, the access of the newly added network device 21 will cause the topology change of the candidate transmission path to which it belongs. The path change rate perception algorithm can monitor the number of state changes of the network devices in the candidate transmission path and periodically count (the number of connections and disconnections of the network devices in each cycle), thereby taking the ratio of the number of state changes to the corresponding duration of the preset cycle as the change rate of the candidate transmission path. Paths with lower change rates are usually more stable and suitable as candidate data transmission paths.

[0045] The change rate can be specifically calculated by the following formula 1:

[0046] Formula 1: Change rate of candidate transmission path = number of state changes of all network devices in the candidate transmission path within a preset period / duration of the preset period.

[0047] For example, assuming that the preset period is 100 minutes, for the candidate transmission path: ADEB, the number of state changes of all network devices in the candidate transmission path within the 100 minutes is 1, and the change rate of the candidate transmission path = 1 / 100 = 0.01.

[0048] Step 203: Obtain the path length of each candidate transmission path.

[0049] In the embodiment of the present application, the path length reflects the number of hops or physical distance of the candidate transmission path. The shorter the path length of the candidate transmission path, the higher the quality of the candidate transmission path. Therefore, the path length of the candidate transmission path is also one of the important parameters for subsequent evaluation of the quality of the candidate transmission path.

[0050] Specifically, the path length of the candidate transmission path may be the number of intermediate network devices included in the candidate transmission path. For example, for the candidate transmission path: ADEB and the candidate transmission path: AEB, the path length of the candidate transmission path: ADEB is 2; and the path length of the candidate transmission path: AEB is 1.

[0051] Step 204: Calculate the bandwidth and delay of each candidate transmission path according to the performance parameters of the network equipment in each candidate transmission path.

[0052] In the embodiment of the present application, the bandwidth of the candidate transmission path is the available idle bandwidth rate of the network device in the candidate transmission path, that is, the available idle minimum bandwidth (RNB, Rate of NB) under the same available bandwidth ratio: it reflects the available bandwidth of the network device on the candidate transmission path. The larger the bandwidth of the candidate transmission path, the higher the quality of the candidate transmission path. Therefore, the bandwidth of the candidate transmission path is also one of the important parameters for the subsequent evaluation of the quality of the candidate transmission path.

[0053] The delay of the candidate transmission path reflects the transmission delay of the candidate transmission path. The lower the delay of the candidate transmission path, the higher the quality of the candidate transmission path. Therefore, the delay of the candidate transmission path is also one of the important parameters for subsequent evaluation of the quality of the candidate transmission path.

[0054] Among them, the performance parameters of the network devices in the candidate transmission paths include data related to bandwidth and delay. The embodiment of the present application can calculate the bandwidth and delay of each candidate transmission path based on the performance parameters of the network devices in each candidate transmission path.

[0055] Optionally, step 204 may specifically include:

[0056] Sub-step 2041: Calculate the bandwidth utilization of each network device in each candidate transmission path according to the performance parameters of the network device in each candidate transmission path.

[0057] Sub-step 2042: taking the remaining bandwidth in the network device with the maximum bandwidth utilization in each of the candidate transmission paths as the bandwidth of each of the candidate transmission paths.

[0058] In the embodiment of the present application, for sub-steps 2041-2042, in order to calculate the bandwidth of the candidate transmission path, the bandwidth utilization of each network device in the candidate transmission path can be calculated based on the performance parameters of the network devices in the candidate transmission path, and then the remaining bandwidth in the network device with the largest bandwidth utilization among the bandwidth utilizations of the multiple network devices included in the candidate transmission path is used as the bandwidth of the candidate transmission path. The bandwidth of the candidate transmission path refers to the minimum available idle bandwidth of the candidate transmission path at the same available bandwidth share, which specifically reflects the available bandwidth of the network devices on the candidate transmission path. The larger the bandwidth of the candidate transmission path, the higher the quality of the candidate transmission path.

[0059] Optionally, sub-step 2041 may specifically include:

[0060] Sub-step 20411: According to the performance parameters of the network devices in each of the candidate transmission paths, the total bandwidth of each network device in the candidate transmission path and the available bandwidth of each network device in the candidate transmission path are obtained.

[0061] Sub-step 20412: taking the ratio of the available bandwidth of the network device to the total bandwidth of each network device in the candidate transmission path as the bandwidth utilization of the network device.

[0062] In the embodiment of the present application, for sub-steps 20411-20412, Figure 1 The controller node in the network can realize the performance monitoring of each network device in the network, so as to obtain the performance parameters of the network device. Specifically, the performance monitoring includes the bandwidth monitoring of the network device, specifically including monitoring the available bandwidth of each network device in the candidate transmission path and the total bandwidth of the network device. The bandwidth utilization of the network device can be the ratio of the available bandwidth of the network device to the total bandwidth of the network device. The calculation process is as shown in Formula 2:

[0063] Formula 2:

[0064] For example, for candidate transmission path: ADEB and candidate transmission path: AEB, the controller node detects that the available bandwidth of network device D is 8Mbps, the total bandwidth is 10Mbps, and the used bandwidth is 4Mbps; the available bandwidth of network device E is 12Mbps, the total bandwidth is 15Mbps, and the used bandwidth is 3Mbps;

[0065] Then the bandwidth utilization of network device D is 8 / 10=0.8; the bandwidth utilization of network device D is 12 / 15=0.8.

[0066] Candidate transmission path: The bandwidth of ADEB is min((8Mbps-4Mbps=4Mbps), (12Mbps-3Mbps=9Mbps))=4Mbps;

[0067] Candidate transmission path: The bandwidth of AEB is 12Mbps-3Mbps=9Mbps.

[0068] That is, the bandwidth BW of the candidate transmission path path It can be specifically expressed as formula 3:

[0069] Formula 3:

[0070] Step 205: Calculate the evaluation score of each candidate transmission path according to the path length, change rate, bandwidth and delay of each candidate transmission path.

[0071] In an embodiment of the present application, the path length, change rate, bandwidth and delay of the candidate transmission path are important parameters that respectively affect the quality of the candidate transmission path, among which the path length, change rate and delay are negatively correlated with the quality of the candidate transmission path, and the bandwidth is positively correlated with the quality of the candidate transmission path.

[0072] Optionally, step 205 may specifically include:

[0073] Sub-step 2051: Determine weight values ​​corresponding to the path length, the change rate, the bandwidth, and the delay, respectively.

[0074] Sub-step 2052: Perform a weighted sum calculation based on the inverse of the path length, the inverse of the change rate, the bandwidth, the inverse of the delay and the weight value of each candidate transmission path to obtain an evaluation score for each candidate transmission path.

[0075] Further, for sub-steps 2051-2052, in the process of calculating the evaluation score of the candidate transmission path, the calculation parameters involved include the change rate, path length, bandwidth and delay of the candidate transmission path. Each calculation parameter can be configured with a corresponding weight, and the size of the weight value can be set according to actual needs. Finally, the weighted sum of each calculation parameter can be performed to obtain the evaluation score of the candidate transmission path.

[0076] Evaluation score of candidate transmission path path The calculation formula is as follows:

[0077] Formula 4:

[0078] in, is the rate of change of the candidate transmission path, α is the weight of the rate of change; is the length of the candidate transmission path, β is the weight of the path length; BW path is the bandwidth of the candidate transmission path, γ is the weight of the path bandwidth; is the delay of the candidate transmission path, and δ is the weight of the path delay. α, β, γ, and δ are weight coefficients, and the values ​​of the weight coefficients can be adjusted according to the specific application scenario. For example, if you want to increase the importance of the change rate of the candidate transmission path in the evaluation score calculation formula, you can increase the value of α; if you want to reduce the importance of the bandwidth of the candidate transmission path in the evaluation score calculation formula, you can reduce the value of γ.

[0079] Step 206: Select the candidate transmission path with the highest evaluation score from all the candidate transmission paths as the target transmission path.

[0080] In the embodiment of the present application, the evaluation score of the candidate transmission path is positively correlated with the quality of the candidate transmission path, that is, the higher the evaluation score of the candidate transmission path, the better the quality of the candidate transmission path. The embodiment of the present application can filter out the target transmission path from all candidate transmission paths according to the evaluation score. Among them, the selected target transmission path can be the candidate transmission path with the highest evaluation score among all candidate transmission paths.

[0081] Reference Figure 4 , which shows a system block diagram of a transmission path screening method, including: data monitoring, storage, and collection module; change rate calculation module; route adjustment module; adaptive adjustment module; network topology management module; security management module; fault detection and repair module; performance monitoring and analysis module; log recording and auditing module; configuration management module. These modules can be integrated and set in Figure 1 When the system starts, the above modules can be initialized.

[0082] The data monitoring, storage, and acquisition modules are used to: Real-time acquisition of device connection status: record the connection and disconnection status between devices once a minute. Monitor bandwidth utilization: record the total bandwidth and available bandwidth of each node once a minute, and calculate bandwidth utilization. Measure delay: record the data transmission delay from each node to the adjacent node once a minute. Data storage: store the collected data in a database or cache to ensure that subsequent modules can obtain data in a timely manner.

[0083] The change rate and score calculation module is used to: Calculate the change rate: Calculate the change rate of each candidate transmission path based on the number of device connections and disconnections in the past period of time. Record the change rate: Store the change rate of each candidate transmission path in a database or cache for use by the route adjustment module.

[0084] The routing adjustment module is used to: Score candidate transmission paths: Score all possible candidate transmission paths according to the comprehensive scoring formula. Select the best candidate transmission path: Select the candidate transmission path with the highest score as the best candidate transmission path. Update the routing table: Update the best candidate transmission path to the routing table and adjust the data candidate transmission path.

[0085] The adaptive adjustment module is used to: monitor network environment changes: continuously monitor device movement, network load changes, etc. Dynamically adjust parameters: dynamically adjust the weight parameters in the comprehensive scoring formula based on monitoring results. Evaluation and optimization: use the feedback from the effect of route adjustment to evaluate the effect of parameter adjustment and further optimize the adjustment strategy.

[0086] The security management module is used for: The security management module performs identity authentication, data encryption and access control to ensure the security of data transmission.

[0087] The fault handling and repair module is used for: The fault detection and repair module monitors equipment faults and performs fault repairs to ensure network reliability.

[0088] The network topology management module is used to: draw network topology diagrams, record topology changes, and provide optimization suggestions.

[0089] The performance monitoring and analysis module is used for: The performance monitoring and analysis module monitors network performance, analyzes operation status, and generates reports.

[0090] The logging and auditing modules are used for: The logging and auditing modules record system operation logs and operation records and provide auditing functions.

[0091] The configuration management module is used to: configure the management system parameters and support configuration backup, recovery and synchronization.

[0092] In summary, the embodiment of the present application also provides a specific example for describing the implementation of the transmission path screening method:

[0093] Assume that the communication network environment includes terminal network devices Device A and Device B, and intermediate network devices: Device D, E, F, G, H, and I.

[0094] Based on the monitoring of the performance parameters of the intermediate network devices by the controller node, the data shown in Table 1 can be obtained:

[0095] node Available bandwidth / Total bandwidth (Mbps) Used bandwidth Delay(ms) D 8 / 10 4 5 E 12 / 15 3 4 F 18 / 20 10 3 G 10 / 12 7 6 H 16 / 18 9 2 I 6 / 8 3 7

[0096] Table 1

[0097] In addition, the controller node can also count the number of state changes of network devices in the candidate transmission path. The data is sampled once every minute and the data within 100 minutes is recorded to form Table 2:

[0098]

[0099] Table 2

[0100] When selecting a path, candidate transmission paths with lengths of 1, 2, and 3 are considered, and the candidate transmission paths obtained include:

[0101] Path A->E->B (path length is 1);

[0102] Path A->D->E->B (path length is 2);

[0103] Path A->G->E->B (path length is 2);

[0104] Path A->I->E->B (path length is 2);

[0105] Path A->H->E->B (path length is 2);

[0106] Path A->D->F->E->B (path length is 3);

[0107] Path A->H->I->E->B (path length is 3);

[0108] Then calculate the bandwidth parameters of the network equipment:

[0109] Path A->E->B:

[0110] Bandwidth utilization: 12Mbps / 15Mbps=0.8;

[0111] Remaining bandwidth: 12Mbps-3Mbps=9Mbps;

[0112] Bandwidth parameters: BW{A->E->B}=9Mbps;

[0113] Path A->D->E->B:

[0114] Bandwidth utilization: 8 / 10 = 0.8 and 12 / 15 = 0.8;

[0115] Remaining bandwidth: 8Mbps-4Mbps=4Mbps and 12Mbps-3Mbps=9Mbps;

[0116] Bandwidth parameters: BW{A->D->E->B}=min(4Mbps,9Mbps)=4Mbps;

[0117] Path A->G->E->B:

[0118] Bandwidth utilization: 10 / 12 = 0.833 and 12 / 15 = 0.8;

[0119] Remaining bandwidth: 10Mbps-7Mbps=3Mbps and 12Mbps-3Mbps=9Mbps;

[0120] Bandwidth parameters: BW{A->G->E->B}=min(3Mbps,9Mbps)=3Mbps;

[0121] Path A->I->E->B:

[0122] Bandwidth utilization: 6 / 8 = 0.75 and 12 / 15 = 0.8;

[0123] Remaining bandwidth: 6Mbps-3Mbps=3Mbps and 12Mbps-3Mbps=9Mbps;

[0124] Bandwidth parameters: BW_{A->I->E->B}=min(3Mbps,9Mbps)=3Mbps;

[0125] Path A->H->E->B:

[0126] Bandwidth utilization: 16 / 18 = 0.888 and 12 / 15 = 0.8;

[0127] Remaining bandwidth: 16Mbps-9Mbps=7Mbps and 12Mbps-3Mbps=9Mbps;

[0128] Bandwidth parameters: BW_{A->H->E->B}=min(7Mbps,9Mbps)=7Mbps;

[0129] Path A->D->F->E->B:

[0130] Bandwidth utilization: 8 / 10 = 0.8, 18 / 20 = 0.9 and 12 / 15 = 0.8;

[0131] Remaining bandwidth: 8Mbps-4Mbps=4Mbps, 18Mbps-10Mbps=8Mbps, and 12Mbps-3Mbps=9Mbps;

[0132] Bandwidth parameters: BW_{A->D->F->E->B}=min(4Mbps,8Mbps,9Mbps)=4Mbps;

[0133] Path A->H->I->E->B:

[0134] Bandwidth utilization: 16 / 18 = 0.888, 6 / 8 = 0.75, and 12 / 15 = 0.8;

[0135] Remaining bandwidth: 16Mbps-9Mbps=7Mbps, 6Mbps-3Mbps=3Mbps, and 12Mbps-3Mbps=9Mbps;

[0136] Bandwidth parameter: BW_{A->H->I->E->B}=min(7Mbps,3Mbps,9Mbps)=3Mbps; then calculate the change rate and path parameters of the candidate transmission path:

[0137] Path A->E->B:

[0138] Change rate: CR_{A->E->B}=1 / 100=0.01;

[0139] Path length: 1;

[0140] Minimum bandwidth: 9Mbps;

[0141] Maximum delay: 4ms;

[0142] Path A->D->E->B:

[0143] Change rate: CR_{A->D->E->B}=1 / 100=0.01;

[0144] Path length: 2;

[0145] Minimum bandwidth: 4Mbps;

[0146] Maximum delay: 5ms;

[0147] Path A->G->E->B:

[0148] Change rate: CR_{A->G->E->B}=1 / 100=0.01;

[0149] Path length: 2;

[0150] Minimum bandwidth: 3Mbps;

[0151] Maximum delay: 6ms;

[0152] Path A->I->E->B:

[0153] Change rate: CR_{A->I->E->B}=2 / 100=0.02;

[0154] Path length: 2;

[0155] Minimum bandwidth: 3Mbps;

[0156] Maximum delay: 7ms;

[0157] Path A->H->E->B:

[0158] Change rate: CR_{A->H->E->B}=2 / 100=0.02;

[0159] Path length: 2;

[0160] Minimum bandwidth: 7Mbps;

[0161] Maximum delay: 2ms;

[0162] Path A->D->F->E->B:

[0163] Change rate: CR_{A->D->F->E->B}=1 / 100=0.01;

[0164] Path length: 3;

[0165] Minimum bandwidth: 4Mbps;

[0166] Maximum delay: 5ms;

[0167] Path A->H->I->E->B:

[0168] Change rate: CR_{A->H->I->E->B}=3 / 100=0.03;

[0169] Path length: 3;

[0170] Minimum bandwidth: 3Mbps;

[0171] Maximum delay: 7ms;

[0172] Finally, the evaluation score of the candidate transmission path is calculated:

[0173] Road diameter A->E->B:

[0174] SCORE_{A->E->B}=0.3·(1 / 0.01)+0.2·(1 / 1)+0.3·9+0.2·(1 / 4)=32.95;

[0175] Road diameter A->D->E->B:

[0176] SCORE_{A->D->E->B}=0.3·(1 / 0.01)+0.2·(1 / 2)+0.3·4+0.2·(1 / 5)=31.34;

[0177] Road diameter A->G->E->B:

[0178] SCORE_{A->D->E->B}=0.3·(1 / 0.01)+0.2·(1 / 2)+0.3·3+0.2·(1 / 6)=31.033;

[0179] Road diameter A->I->E->B:

[0180] SCORE_{A->D->E->B}=0.3·(1 / 0.02)+0.2·(1 / 2)+0.3·3+0.2·(1 / 7)=16.0286;

[0181] Road diameter A->H->E->B:

[0182] SCORE_{A->D->E->B}=0.3·(1 / 0.02)+0.2·(1 / 2)+0.3·7+0.2·(1 / 2)=17.3;

[0183] Road diameter A->D->F->E->B:

[0184] SCORE_{A->D->E->B}=0.3·(1 / 0.01)+0.2·(1 / 3)+0.3·4+0.2·(1 / 5)=31.3067;

[0185] Road diameter A->H->I->E->B:

[0186] SCORE_{A->D->E->B}=0.3·(1 / 0.03)+0.2·(1 / 3)+0.3·3+0.2·(1 / 7)=11.

[0187] When selecting the optimal target transmission path, the candidate transmission path with the highest evaluation score, that is, the candidate transmission path A->E->B with an evaluation score of 32.95, can be selected. Therefore, this candidate transmission path is the optimal candidate transmission path after 100 minutes.

[0188] In an embodiment of the present application, based on periodic statistics, an evaluation score for evaluating the quality of a candidate transmission path can be calculated based on the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission path within each preset period, and a target transmission path can be screened out from all candidate transmission paths according to the evaluation score. The embodiment of the present application is based on a multi-dimensional perception algorithm of the change rate, using a comprehensive scoring method, taking into account the path change rate, and combining the performance parameters of the network devices. It can find a preferred target transmission path among a variety of candidate transmission path selections, and perform data transmission according to the preferred target transmission path, which has the advantages of stable communication quality and high network adaptability, thereby improving the stability of the network and the reliability of data transmission.

[0189] Figure 5 The embodiment of the present application further provides a transmission path screening device, including:

[0190] A first calculation module 301 is used to determine candidate transmission paths and a change rate of each candidate transmission path within a preset period;

[0191] A second calculation module 302, configured to calculate an evaluation score of each candidate transmission path according to a change rate of the candidate transmission path and performance parameters of network devices in the candidate transmission path;

[0192] The selection module 303 is used to select a target transmission path from the candidate transmission paths according to the evaluation score.

[0193] Optionally, the first calculation module 301 includes:

[0194] A statistics submodule, configured to count the number of state changes of all network devices in the candidate transmission path within the preset period according to the connection state parameters of the network devices;

[0195] The change rate submodule is used to use the ratio of the number of state changes to the corresponding time length of the preset period as the change rate of the candidate transmission path.

[0196] Optionally, according to the second calculation module 302, including:

[0197] An acquisition submodule, used to acquire the path length of each candidate transmission path;

[0198] A performance parameter submodule, used to calculate the bandwidth and delay of each candidate transmission path according to the performance parameters of the network equipment in each candidate transmission path;

[0199] The scoring submodule is used to calculate the evaluation score of each candidate transmission path according to the path length, change rate, bandwidth and delay of each candidate transmission path.

[0200] Optionally, the scoring submodule includes:

[0201] A weight unit, used to determine weight values ​​corresponding to the path length, the change rate, the bandwidth and the delay respectively;

[0202] The weighted summation unit is used to perform weighted summation calculation according to the inverse of the path length, the inverse of the change rate, the bandwidth, the inverse of the delay and the weight value of each candidate transmission path to obtain an evaluation score of each candidate transmission path.

[0203] Optionally, the performance parameter submodule includes:

[0204] A bandwidth utilization unit, configured to calculate the bandwidth utilization of each network device in each of the candidate transmission paths according to the performance parameters of the network devices in each of the candidate transmission paths;

[0205] The bandwidth calculation unit is used to use the remaining bandwidth unit in the network device with the maximum bandwidth utilization rate in each of the candidate transmission paths as the bandwidth of each of the candidate transmission paths.

[0206] Optionally, the bandwidth utilization unit includes:

[0207] a bandwidth parameter subunit, configured to obtain the total bandwidth of each network device in the candidate transmission path and the available bandwidth of each network device in the candidate transmission path according to the performance parameters of the network device in each candidate transmission path;

[0208] The ratio subunit is used to use the ratio of the available bandwidth of the network device to the total bandwidth of each network device in the candidate transmission path as the bandwidth utilization rate of the network device.

[0209] Optionally, the selection module 303 includes:

[0210] The selection submodule is used to select the candidate transmission path with the highest evaluation score from all the candidate transmission paths as the target transmission path.

[0211] In summary, in this embodiment, based on periodic statistics, an evaluation score for evaluating the quality of a candidate transmission path can be calculated based on the change rate of the candidate transmission path and the performance parameters of the network equipment in the candidate transmission path within each preset period, and a target transmission path can be screened out from all candidate transmission paths according to the evaluation score. The embodiment of the present application is based on a multi-dimensional perception algorithm of the change rate, using a comprehensive scoring method, taking into account the path change rate, and combining the performance parameters of the network equipment. It can find a preferred target transmission path among a variety of candidate transmission path selections, and perform data transmission according to the preferred target transmission path, which has the advantages of stable communication quality and high network adaptability, thereby improving the stability of the network and the reliability of data transmission.

[0212] The embodiment of the present invention discloses an electronic device, such as Figure 6 As shown, it includes: a processor 401 and a memory 402, the device number memory 402 stores programs or instructions that can be run on the device number processor 401, and when the device number program or instruction is executed by the device number processor 401, a screening method for any of the above transmission paths is implemented.

[0213] An embodiment of the present invention discloses a computer-readable storage medium, wherein a computer program stored in the storage medium enables a processor to execute any of the above methods.

[0214] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0215] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, devices, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0216] The embodiments of the present application are described with reference to the flowcharts and / or block diagrams of the methods, terminal devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing terminal device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing terminal device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0217] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing terminal device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0218] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device so that a series of operating steps are executed on the computer or other programmable terminal device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable terminal device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0219] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present application.

[0220] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "including one..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the device number element.

[0221] The above is a detailed introduction to a transmission path screening method, device, equipment and storage medium provided by the present application. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea; at the same time, for general technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A method for screening a transmission path, characterized in that: The method comprises: Determining candidate transmission paths and a change rate of each of the candidate transmission paths within a preset period; Calculate the evaluation score of each candidate transmission path according to the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission path; A target transmission path is screened out from the candidate transmission paths according to the evaluation score.

2. The method according to claim 1, characterized in that The determining the change rate of each candidate transmission path within a preset period includes: Within the preset period, counting the number of state changes of all network devices in the candidate transmission path; The ratio of the number of state changes to the duration corresponding to the preset period is used as the change rate of the candidate transmission path within the preset period.

3. The method according to claim 1, characterized in that Calculating the evaluation score of each candidate transmission path according to the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission path includes: Obtaining the path length of each of the candidate transmission paths; Calculate the bandwidth and delay of each candidate transmission path according to the performance parameters of the network equipment in each candidate transmission path; An evaluation score of each candidate transmission path is calculated according to the path length, change rate, bandwidth and delay of each candidate transmission path.

4. The method according to claim 3, characterized in that The step of calculating the evaluation score of each candidate transmission path according to the path length, change rate, bandwidth and delay of each candidate transmission path comprises: Determine weight values ​​corresponding to the path length, the change rate, the bandwidth, and the delay respectively; A weighted sum calculation is performed according to the inverse of the path length, the inverse of the change rate, the bandwidth, the inverse of the delay and the weight value of each candidate transmission path to obtain an evaluation score of each candidate transmission path.

5. The method according to claim 3, characterized in that: The calculating the bandwidth of each candidate transmission path according to the performance parameters of the network equipment in each candidate transmission path includes: Calculating the bandwidth utilization of each network device in each candidate transmission path according to the performance parameters of the network device in each candidate transmission path; The remaining bandwidth in the network device with the maximum bandwidth utilization in each of the candidate transmission paths is used as the bandwidth of each of the candidate transmission paths.

6. The method according to claim 5, characterized in that The calculating the bandwidth utilization of each network device in each candidate transmission path according to the performance parameters of the network device in each candidate transmission path comprises: According to the performance parameters of the network devices in each of the candidate transmission paths, obtaining the total bandwidth of each network device in the candidate transmission path and the available bandwidth of each network device in the candidate transmission path; The ratio of the available bandwidth of the network device to the total bandwidth of each network device in the candidate transmission path is used as the bandwidth utilization rate of the network device.

7. The method according to claim 1, characterized in that The step of selecting a target transmission path from all the candidate transmission paths according to the evaluation score includes: From all the candidate transmission paths, the candidate transmission path with the highest evaluation score is selected as the target transmission path.

8. A transmission path screening device, characterized in that: The method comprises: A first calculation module, used to determine candidate transmission paths and a change rate of each candidate transmission path within a preset period; A second calculation module, used to calculate the evaluation score of each candidate transmission path according to the change rate of the candidate transmission path and the performance parameters of the network devices in the candidate transmission path; The selection module is used to select a target transmission path from the candidate transmission paths according to the evaluation score.

9. An electronic device, characterized in that: include: one or more processors; and One or more machine-readable media having instructions stored thereon, when executed by the one or more processors, cause the processors to perform the method of any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer program stored therein enables the processor to execute the method according to any one of claims 1 to 7.

Images