Routing calculation method, device, equipment and storage medium

By calculating the trust level and network status of the device in the SRv6 computing path, generating a routing policy and regenerating the verification key, the problem of not considering security factors in the existing technology is solved, and the security evaluation and dynamics of the SRv6 path are realized Adjust to prevent source routing attacks and provide deterministic trusted network services.

CN116032816BActive Publication Date: 2024-11-08CHINA MOBILE COMM LTD RES INST +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111234100.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-10-22
Publication Date
2024-11-08
Estimated Expiration
2041-10-22

AI Technical Summary

Technical Problem

The existing SRv6 routing calculation method does not consider security factors, is vulnerable to source routing attacks, and fails to evaluate the security status of network devices in real time, and cannot make calculation adjustments based on the security status of the device and business needs.

Method used

By obtaining the trusted level and network status information of each device, calculating routing information, selecting devices that meet preset conditions to generate routing policies, and regenerating verification keys when necessary to prevent packet tampering and ensure the path Security.

Benefits of technology

Real-time evaluation and dynamic adjustment of the device's trusted state is realized in SRv6 computing, preventing source routing attacks, providing deterministic trusted network services, and ensuring the security of forwarding paths.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116032816B_ABST
    Figure CN116032816B_ABST
Patent Text Reader

Abstract

The present invention discloses a routing calculation method, device, equipment and storage medium. The method includes: obtaining a service request sent by a second device; obtaining first information sent by a third device and second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; based on the service request, the first information and the second information, calculating routing information; the routing information represents the path of forwarding messages.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of communication network technology, and in particular to a routing calculation method, device, equipment and storage medium. Background Art

[0002] At present, the Segment Routing over Ipv6 (SRv6) controller based on Internet Protocol Version 6 (Ipv6) can centrally calculate routes, which can realize global optimization, resource reservation, and end-to-end cross-domain functions. The process of SRv6 controller calculating routes includes: first, collecting relevant information such as network topology, traffic engineering (TE) attributes, and segment routing (SR) attributes, and then calculating routes based on the collected relevant information. However, the current SRv6 route calculation does not take security factors into consideration. Since SRv6 is forwarded based on the source routing protocol, it is vulnerable to source routing attacks. Summary of the invention

[0003] In view of this, embodiments of the present invention are intended to provide a routing calculation method, apparatus, device and storage medium.

[0004] The technical solution of the embodiment of the present invention is achieved as follows:

[0005] At least one embodiment of the present invention provides a route calculation method, which is applied to a first device, and the method includes:

[0006] Obtaining a service request sent by a second device; and obtaining first information sent by a third device and second information respectively sent by a plurality of fourth devices; the service request is used to request that the device used meets a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device;

[0007] Based on the service request, the first information and the second information, routing information is calculated; the routing information represents a path for forwarding the message.

[0008] In addition, according to at least one embodiment of the present invention, the calculating routing information based on the service request, the first information, and the second information includes:

[0009] Based on the service request and the first information, selecting a fourth device that meets a preset condition from the plurality of fourth devices;

[0010] The routing information is calculated using the selected fourth device that meets the preset condition and the corresponding second information.

[0011] In addition, according to at least one embodiment of the present invention, the method further includes:

[0012] Based on the routing information, generating a routing strategy;

[0013] Sending the routing strategy to the first node in the path;

[0014] Wherein, when the routing policy matches the message, the first node encapsulates the message using the routing policy and forwards the encapsulated message through the path.

[0015] In addition, according to at least one embodiment of the present invention, the method further includes:

[0016] determining, according to the first information, whether there is a device with a reduced trust level among the plurality of fourth devices;

[0017] When it is determined that there is a device with a reduced trust level among the plurality of fourth devices, regenerating a verification key;

[0018] Sending the verification key to a first node in the path; the first node represents a device in the plurality of fourth devices that has verification enabled;

[0019] Wherein, when verification is enabled at the first node, the first node uses the verification key to check whether the message has been tampered with.

[0020] At least one embodiment of the present invention provides a route calculation method, which is applied to a third device, and the method includes:

[0021] Determining first information; the first information represents the trust level of each fourth device;

[0022] Sending the first information to a first device;

[0023] Among them, the first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets the preset trust level; the second information represents the network status of the corresponding fourth device; and the routing information represents the path of forwarding messages.

[0024] In addition, according to at least one embodiment of the present invention, determining the first information includes:

[0025] Acquire third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal;

[0026] Using the third information, the first information is determined.

[0027] In addition, according to at least one embodiment of the present invention, determining the first information includes:

[0028] Acquire third information respectively sent by the plurality of fourth devices; the third information indicates whether each fourth device supports trust and whether the trust measurement is normal; and acquire fourth information sent by the fifth device; the fourth information indicates the risk status of each fourth device;

[0029] The first information is determined using the third information and the fourth information.

[0030] At least one embodiment of the present invention provides a routing calculation device, including:

[0031] an acquisition unit, configured to acquire a service request sent by a second device; and acquire first information sent by a third device and second information respectively sent by a plurality of fourth devices; the service request is used to request that the device used meets a preset trust level; the first information represents the trust level of each fourth device; and the second information represents the network status of the corresponding fourth device;

[0032] The first processing unit is used to calculate routing information based on the service request, the first information and the second information; the routing information represents a path for forwarding the message.

[0033] At least one embodiment of the present invention provides a routing calculation device, including:

[0034] A second processing unit is used to determine first information; the first information represents the trust level of each fourth device;

[0035] A sending unit, configured to send the first information to a first device;

[0036] Among them, the first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets the preset trust level; the second information represents the network status of the corresponding fourth device; and the routing information represents the path of forwarding messages.

[0037] At least one embodiment of the present invention provides a first device, including:

[0038] A first communication interface is used to obtain a service request sent by a second device; and obtain first information sent by a third device and second information respectively sent by a plurality of fourth devices; the service request is used to request that the device used meets a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device;

[0039] The first processor is used to calculate routing information based on the service request, the first information and the second information; the routing information represents a path for forwarding the message.

[0040] At least one embodiment of the present invention provides a third device, including:

[0041] The second processor is configured to determine first information, wherein the first information represents a trust level of each fourth device;

[0042] A second communication interface, used to send the first information to the first device;

[0043] Among them, the first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets the preset trust level; the second information represents the network status of the corresponding fourth device; and the routing information represents the path of forwarding messages.

[0044] At least one embodiment of the present invention provides a first device, comprising a first processor and a first memory for storing a computer program that can be run on the first processor.

[0045] Wherein, when the first processor is used to run the computer program, it executes the steps of any one of the above-mentioned methods on the first device side.

[0046] At least one embodiment of the present invention provides a third device, comprising a second processor and a second memory for storing a computer program that can be run on the second processor.

[0047] Wherein, when the second processor is used to run the computer program, it executes the steps of any one of the above-mentioned methods on the third device side.

[0048] At least one embodiment of the present invention provides a storage medium having a computer program stored thereon, wherein the computer program implements the steps of any of the above methods when executed by a processor.

[0049] The routing calculation method, device, equipment and storage medium provided by the embodiment of the present invention obtain the service request sent by the second device; and obtain the first information sent by the third device and the second information sent by multiple fourth devices respectively; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; based on the service request, the first information and the second information, the routing information is calculated; the routing information represents the path of the forwarded message. The technical solution of the embodiment of the present invention is adopted, and the routing information is calculated in combination with the service request, the trust level of each fourth device and the network status of the corresponding fourth device. Since the security factor of the fourth device is taken into consideration, it can be ensured that the path of the forwarded message is not vulnerable to source routing attacks. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1 It is a schematic diagram of an SRv6 message in the related art;

[0051] Figure 2 It is a schematic diagram of path calculation performed by the SRv6 controller in the related art;

[0052] Figure 3 This is a schematic diagram of a first system architecture for the application of the routing calculation method according to an embodiment of the present invention;

[0053] Figure 4 It is a schematic diagram of a second system architecture for the application of the routing calculation method according to an embodiment of the present invention;

[0054] Figure 5 The following is a schematic diagram of the implementation process of the routing calculation method of the embodiment of the present invention. Figure 1 ;

[0055] Figure 6 The following is a schematic diagram of the implementation process of the routing calculation method of the embodiment of the present invention. Figure 2 ;

[0056] Figure 7 The specific implementation process of the routing calculation method of the embodiment of the present invention is shown in FIG. Figure 1 ;

[0057] Figure 8 The specific implementation process of the routing calculation method of the embodiment of the present invention is shown in FIG. Figure 2 ;

[0058] Fig. 9 The structure diagram of the routing calculation device according to the embodiment of the present invention is as follows: Figure 1 ;

[0059] Fig.10 The structure diagram of the routing calculation device according to the embodiment of the present invention is as follows: Figure 2 ;

[0060] Fig.11is a schematic diagram of the composition structure of the first device according to an embodiment of the present invention;

[0061] Fig.12 It is a schematic diagram of the composition structure of the third device in an embodiment of the present invention. DETAILED DESCRIPTION

[0062] Before introducing the technical solution of the embodiment of the present invention, the related technology is first described.

[0063] In the related art, SRv6 can refer to a protocol designed based on the source routing concept to forward IPv6 data packets on the network. Specifically, a routing extension header (SRH, Segment Routing Header) is inserted into the IPv6 message, and an explicit IPv6 address stack is pushed into the SRH, and then the intermediate node continuously updates the destination address and offset address stack to complete the hop-by-hop forwarding.

[0064] Figure 1 This is a schematic diagram of an SRv6 message in the related art, such as Figure 1 As shown in the figure, the address of the SRv6 message is 128 bits, including Locator, Function, and Arguments. Among them, Locator can identify a network node, which is used to route and forward messages to the node. Function is used to express the forwarding action to be performed by the instruction, which can indicate the specified forwarding table query forwarding (end.t), the specified outbound interface forwarding (end.x), etc. Arguments is an optional field that indicates the parameters when the instruction is executed.

[0065] The SRv6 controller collects relevant information such as network topology, TE attributes, and SR attributes, and calculates paths based on the collected information. The centralized path calculation of the SRv6 controller can achieve global optimization, resource reservation, and end-to-end cross-domain functions. The SRv6 policy uniquely identifies a policy through a key value; the key value includes the head node (Headend), color (Color), and destination node (Endpoint). Multiple candidate paths can be defined under each policy. A candidate path can be associated with multiple segment lists.

[0066] Figure 2FIG2 is a schematic diagram of the SRv6 controller performing path calculation in the related art. As shown in FIG2, the SRv6 controller performs path calculation, which specifically includes: (1) the SRv6 controller collects network information to perform path calculation; (2) the SRv6 controller generates an SRv6 Policy based on the path calculation result and sends it to the SRv6 head node; (3) the SRv6 tail node publishes the route to the head node; (4) the SRv6 head node iterates the route to the SRv6 Policy based on the Endpoint and color; (5) the SRv6 head node encapsulates the traffic based on the Policy and forwards it through the SRv6 tunnel.

[0067] With the development of 5G and cloud, the need for network and cloud integration is becoming more and more urgent, and network security issues are also receiving more and more attention. When SRv6 implements intelligent path calculation for cloud-network integration, it needs to be able to consider the security status of devices in the network, provide users with path calculations of different security levels, and be able to timely perceive network devices with security risks, dynamically adjust path calculations, and implement secure and deterministic network services.

[0068] First, the current SRv6 route calculation does not take security factors into consideration. Moreover, the current network information is generally obtained indirectly or directly from network devices through telemetry technology and the link-state-based Border Gateway Protocol (BGP, Border Gateway Protocol), namely BGP LS, without including the security and trust status of the device. In addition, SRv6 is forwarded based on the source routing protocol and is vulnerable to source routing attacks. By tampering with the SRv6 extension header, the SRv6 forwarding path can be arbitrarily defined to attack the SRv6 bearer network and application services. Hash-based Message Authentication Code (HMAC) and other verification methods can be used to prevent tampering with the SRH, but if the SRv6 device itself is compromised or the key is stolen, the infected SRv6 device can arbitrarily tamper with the SRH extension header to perform a source routing attack.

[0069] In summary, it is necessary to define an architecture for path calculation based on the trusted status of devices, which can evaluate the security status of devices in the network in real time, and adjust the path calculation based on the security status of the device and the security requirements of the business on the SRv6 path calculation module, so as to provide users with networks with different security levels, timely perceive abnormal devices and adjust the path calculation, etc.

[0070] Based on this, in an embodiment of the present invention, a service request sent by a second device is obtained; and first information sent by a third device and second information respectively sent by multiple fourth devices are obtained; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; based on the service request, the first information and the second information, routing information is calculated; the routing information represents the path of forwarding the message.

[0071] Figure 3 Schematic diagram of the first system architecture of the routing calculation method of the embodiment of the present invention. Figure 3 As shown, the system comprises:

[0072] A first device is used to obtain a service request sent by a second device, and to obtain first information sent by a third device and second information sent by multiple fourth devices respectively; the service request is used to request that the device used meet a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; and based on the service request, the first information and the second information, routing information is calculated; the routing information represents the path of forwarding messages; and the routing information is sent to each fourth device.

[0073] The second device is used to send the service request to the first device.

[0074] The third device is used to receive third information respectively sent by multiple fourth devices; the third information represents whether the corresponding fourth device supports trust and whether the trust measurement is normal; and use the third information to determine the first information; and send the first information to the first device.

[0075] A plurality of fourth devices are used to send the second information to the first device respectively; and send the third information to the third device respectively.

[0076] in,

[0077] The first device may specifically refer to an SRv6 controller, or may refer to a virtual module in the SRv6 controller.

[0078] The second device may specifically refer to an operation platform.

[0079] The third device may specifically refer to a trusted evaluation center, or may refer to a trusted evaluation module built into the SRv6 controller.

[0080] The fourth device may specifically refer to a routing switching device that implements traffic forwarding in the network, or a product that provides various services in the network. The fourth device may be in any physical (hardware, virtualization) form and may support the SRv6 protocol.

[0081] It should be noted that the fourth device supports SRv6 TE Policy related functions. As an SRv6 tail node, the fourth device can publish routing information with color and endpoint to the SRv6 head node; as an SRv6 head node, the fourth device can iterate routing and encapsulate SRv6 tunnels based on SRv6 Policy; as an SRv6 intermediate node, the fourth device can forward and process messages based on the SRv6 protocol.

[0082] Figure 4 is a schematic diagram of a second system architecture for the application of the routing calculation method according to an embodiment of the present invention. Figure 4 As shown, the system comprises:

[0083] A first device is used to obtain a service request sent by a second device, and to obtain first information sent by a third device and second information sent by multiple fourth devices respectively; the service request is used to request that the device used meet a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; based on the service request, the first information and the second information, routing information is calculated; the routing information represents the path of forwarding messages; and the routing information is sent to each fourth device.

[0084] The second device is used to send the service request to the first device.

[0085] A third device is used to receive third information sent by multiple fourth devices and fourth information sent by a fifth device; the third information represents whether the corresponding fourth device supports trust and whether the trust measurement is normal, and the fourth information represents the risk status of each fourth device; and use the third information and fourth information to determine the first information; and send the first information to the first device.

[0086] A plurality of fourth devices are used to send the second information to the first device respectively; and send the third information to the third device respectively.

[0087] The fifth device is used to send fourth information to the third device.

[0088] in,

[0089] The first device may specifically refer to an SRv6 controller, or may refer to a virtual module in the SRv6 controller.

[0090] The second device may specifically refer to an operation platform.

[0091] The third device may specifically refer to a trusted evaluation center, or may refer to a trusted evaluation module built into the SRv6 controller.

[0092] The fourth device may specifically refer to a routing switching device that implements traffic forwarding in a network, or a product that provides various services in a network. The fourth device may be in any physical (hardware, virtualization) form and may support the SRv6 protocol.

[0093] It should be noted that the fourth device supports SRv6 TE Policy related functions. As an SRv6 tail node, the fourth device can publish routing information with color and endpoint to the SRv6 head node; as an SRv6 head node, the fourth device can iterate routing and encapsulate SRv6 tunnels based on SRv6 Policy; as an SRv6 intermediate node, the fourth device can forward and process messages based on the SRv6 protocol.

[0094] Figure 5 Schematic diagram of the implementation flow of the routing calculation method according to an embodiment of the present invention, which is applied to a first device, such as Figure 5 As shown, the method includes steps 501 to 502:

[0095] Step 501: Obtain a service request sent by a second device; and obtain first information sent by a third device and second information respectively sent by multiple fourth devices; the service request is used to request that the device used meet a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device.

[0096] It can be understood that the service request may specifically refer to a preset trust level that a device requested to be used by a customer satisfies, for example, a customer requests to use a device with a high trust level.

[0097] It can be understood that the first information represents the trust level of each fourth device. For example, the trust level of the fourth device 1 is high trust, the trust level of the fourth device 2 is medium trust, and the trust level of the fourth device 3 is low trust.

[0098] It can be understood that the second information represents the network status of the corresponding fourth device; the network status may specifically refer to information such as network topology, TE information, SRv6 support status, etc.; wherein, TE information includes delay, jitter, load, and bandwidth.

[0099] It is understandable that each fourth device can send the second information to the first device through protocols such as telemetry and BGP LS.

[0100] Step 502: Calculate routing information based on the service request, the first information and the second information; the routing information represents a path for forwarding the message.

[0101] In one embodiment, the calculating routing information based on the service request, the first information, and the second information includes:

[0102] Based on the service request and the first information, selecting a fourth device that meets a preset condition from the plurality of fourth devices;

[0103] The routing information is calculated using the selected fourth device that meets the preset condition and the corresponding second information.

[0104] It can be understood that the selecting of the fourth device that meets the preset condition may specifically refer to that the trust level of the corresponding fourth device matches the service request.

[0105] It is understandable that the routing information may also be sent to each fourth device.

[0106] Specifically, taking the fourth device as an SRv6 node as an example, the process of calculating routing information may include:

[0107] First, the SRv6 nodes are screened according to the service request, ie, the trust level of the device requested by the customer.

[0108] If the customer requires a highly reliable SRv6 network, select highly reliable SRv6 nodes.

[0109] Then, the path is calculated based on the customer's other needs and second information such as traffic engineering, that is, the routing information is calculated.

[0110] It should be noted that if the customer does not have high-trust requirements, they can filter out highly-trusted SRv6 nodes and moderately-trusted SRv6 nodes, or only moderately-trusted SRv6 nodes, and then calculate the path based on the customer's other requirements and traffic engineering information.

[0111] Table 1 is a schematic diagram of selecting a fourth device that meets the preset conditions from multiple fourth devices. As shown in Table 1, it is assumed that the service request sent by the second device is used to request the use of a device with a high trust level; the trust level of each fourth device represented by the first information sent by the third device is specifically: the trust level of the fourth device 1 is high trust, the trust level of the fourth device 2 is medium trust, the trust level of the fourth device 3 is low trust, and the trust level of the fourth device 4 is high trust. In this way, based on the service request and the first information, the fourth devices selected that meet the preset conditions are the fourth device 1 and the fourth device 4.

[0112]

[0113] Table 1

[0114] In one embodiment, the method further comprises:

[0115] Based on the routing information, generating a routing strategy;

[0116] Sending the routing strategy to the first node in the path;

[0117] Wherein, when the routing policy matches the message, the first node encapsulates the message using the routing policy and forwards the encapsulated message through the path.

[0118] It can be understood that the routing policy may specifically refer to the SRv6 Policy.

[0119] In one embodiment, the method further comprises:

[0120] determining, according to the first information, whether there is a device with a reduced trust level among the plurality of fourth devices;

[0121] When it is determined that there is a device with a reduced trust level among the plurality of fourth devices, regenerating a verification key;

[0122] Sending the verification key to a first node in the path; the first node represents a device in the plurality of fourth devices that has verification enabled;

[0123] Wherein, when verification is enabled at the first node, the first node uses the verification key to check whether the message has been tampered with.

[0124] It can be understood that the verification key may refer to an SRv6 verification key.

[0125] For example, assuming that the first device determines that the trust level of the fourth device 1 has been reduced based on receiving the first information sent by the third device at the first moment and receiving the first information sent by the third device at the second moment, the first device regenerates the SRv6 verification key; and sends the SRv6 verification key to the first node in the path; the first node represents a device among the multiple fourth devices that has verification turned on.

[0126] In the embodiment of the present invention, the routing information is calculated by combining the service request, the first information and the second information, which has the following advantages:

[0127] (1) Routing information is calculated based on the service request obtained in real time, the trust level of each fourth device and the network status of the corresponding fourth device. Since the security factor of the fourth device is taken into consideration, it can be ensured that the path of forwarding messages is not susceptible to source routing attacks.

[0128] (2) Taking the fourth device as an SRv6 node as an example, the SRv6 node can be monitored and evaluated in real time. Through trust level screening, SRv6 path calculation is performed only on network nodes whose trust levels meet the business request, bypassing unsafe network nodes, thereby providing customers with deterministic trusted network services.

[0129] (3) Trusted evaluation values ​​are added to the path calculation, which can realize SRv6 trusted path calculation. In the related art, SRv6 path calculation mainly provides differentiated service level agreement (SLA) services for different applications, and does not take security as a path calculation element.

[0130] Figure 6 Schematic diagram of the implementation flow of the routing calculation method of the embodiment of the present invention, which is applied to a third device, such as Figure 6 As shown, the method includes steps 601 to 602:

[0131] Step 601: Determine first information; the first information represents the trust level of each fourth device.

[0132] As an implementation manner, the third device may determine the first information based on third information respectively sent by a plurality of fourth devices.

[0133] Based on this, in one embodiment, determining the first information includes:

[0134] Acquire third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal;

[0135] Using the third information, the first information is determined.

[0136] It is understandable that the third device can obtain the third information respectively sent by the multiple fourth devices in real time; and determine the first information according to the third information respectively sent by the multiple fourth devices.

[0137] It should be noted that when the trust measurement result of at least one fourth device among the multiple fourth devices changes, the third device can obtain the third information sent by the corresponding fourth device; and update the third information sent by the corresponding device that was previously obtained. In this way, the first information can be determined using the updated third information and other non-updated third information.

[0138] Table 2 is an illustration of determining the first information using the third information. As shown in Table 2, assuming that the fourth device 1 supports trust and the trust metric is normal, the trust level of the fourth device 1 is determined to be high trust. Assuming that the fourth device 2 supports trust and the trust metric is abnormal, the trust level of the fourth device 2 is determined to be low trust. Assuming that the fourth device 3 does not support trust, the trust level of the fourth device 3 is determined to be medium trust.

[0139]

[0140] Table 2

[0141] As another implementation, the third device may determine the first information based on third information respectively sent by a plurality of fourth devices and fourth information sent by a fifth device.

[0142] Based on this, in one embodiment, determining the first information includes:

[0143] Acquire third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal; and acquire fourth information sent by a fifth device; the fourth information indicates the risk status of each fourth device;

[0144] The first information is determined using the third information and the fourth information.

[0145] It is understandable that the third device can obtain in real time the third information sent by multiple fourth devices and the fourth information sent by the fifth device; and use the third information and the fourth information to evaluate the trust status of each fourth device, thereby obtaining the trust level of each fourth device.

[0146] It should be noted that, when the trust measurement result of at least one fourth device among the multiple fourth devices changes, the third device can obtain the trust measurement result sent by the corresponding fourth device; and update the previously obtained trust measurement result sent by the corresponding device.

[0147] Similarly, when the fifth device senses that at least one of the multiple fourth devices has a security risk, the third device can obtain the risk status of the corresponding fourth device sent by the fifth device; and update the risk status of the corresponding fourth device previously obtained.

[0148] In this way, the third device can determine the first information by using the updated trust measurement result of the fourth device, the trust status of other non-updated fourth devices, and the updated risk status of the fourth device, and the risk status of other non-updated fourth devices.

[0149] Table 3 is an illustration of determining the first information using the third information and the fourth information. As shown in Table 3, assuming that the fourth device 1 supports trustworthiness and the trustworthiness metric is normal, and the risk status of the fourth device 1 is normal, the trustworthiness level of the fourth device 1 is determined to be high trustworthiness. Assuming that the fourth device 2 supports trustworthiness and the trustworthiness metric is normal, and the risk status of the fourth device 2 is infected, the trustworthiness level of the fourth device 2 is determined to be low trustworthiness. Assuming that the fourth device 3 supports trustworthiness and the trustworthiness metric is abnormal, and the risk status of the fourth device 3 is normal, the trustworthiness level of the fourth device 3 is determined to be low trustworthiness. Assuming that the fourth device 4 does not support trustworthiness, and the risk status of the fourth device 4 is normal, the trustworthiness level of the fourth device 1 is determined to be medium trustworthiness. Assuming that the fourth device 5 does not support trustworthiness, and the risk status of the fourth device 4 is infected, the trustworthiness level of the fourth device 5 is determined to be low trustworthiness.

[0150]

[0151] Table 3

[0152] Step 602: Send the first information to the first device.

[0153] Among them, the first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets the preset trust level; the second information represents the network status of the corresponding fourth device; and the routing information represents the path of forwarding messages.

[0154] It is understandable that when the trust level of the fourth device is downgraded from high trust or medium trust to low trust, before repairing the fourth device, the third device may notify the first device to recalculate the routing information.

[0155] It is understandable that when the trust level of the fourth device is downgraded from high trust or medium trust to low trust, considering that some SRv6 checks use symmetric keys, the entire network shares one key, and the key of the infected node is leaked, affecting the security of other nodes. Therefore, the first device can also update the SRv6 related keys according to the system settings to avoid the leakage of secret keys in the SRv6 device and affect network security.

[0156] In the embodiment of the present invention, the trust level of each fourth device is evaluated in combination with the risk status of each fourth device, which has the following advantages:

[0157] (1) It is possible to monitor the trust status of the fourth device in real time and dynamically determine the trust level of the fourth device, thereby dynamically calculating and adjusting the traffic forwarding path according to changes in the trust level of the fourth device.

[0158] (2) It is possible to monitor the risk status and trust status of the fourth device in real time and dynamically determine the trust level of the fourth device, thereby dynamically calculating and adjusting the traffic forwarding path according to changes in the trust level of the fourth device.

[0159] (3) When the fourth device is detected to be infected, the verification key can be updated to achieve security protection against SRv6 source routing attacks.

[0160] Figure 7 is a schematic diagram of a specific implementation process of the routing calculation method according to an embodiment of the present invention, wherein the SRv6 path calculation module corresponds to the first device, the trusted evaluation module corresponds to the third device, the network device corresponds to the fourth device, and the situation awareness system corresponds to the fifth device. Figure 7 As shown, the method includes steps 701 to 704:

[0161] Step 701: The SRv6 path calculation module obtains a service request sent by a first device and second information respectively sent by a plurality of network devices.

[0162] It can be understood that the service request may specifically refer to a preset trust level that a device requested to be used by a customer satisfies, for example, a customer requests to use a device with a high trust level.

[0163] It can be understood that the second information represents the network status of the corresponding fourth device, and specifically may refer to network topology, TE information, and SRv6 support information; wherein the TE information includes delay, jitter, load, and bandwidth.

[0164] Step 702: The trust evaluation module obtains third information from the network device and obtains fourth information from the situation awareness system.

[0165] It can be understood that the third information represents whether each fourth device supports trust and whether the trust metric is normal. The fourth information represents the risk status of each fourth device.

[0166] Step 703: The trusted evaluation module performs a trusted evaluation on the network device according to the acquired third information and fourth information, obtains first information, and reports the first information to the SRv6 path calculation module.

[0167] It can be understood that the first information represents the trust level of each fourth device. For example, the trust level of the fourth device 1 is high trust, the trust level of the fourth device 2 is medium trust, and the trust level of the fourth device 3 is low trust.

[0168] Step 704: The SRv6 path calculation module obtains the first information sent by the trusted evaluation module; calculates routing information based on the service request, the first information and the second information; the routing information represents the path for forwarding the message.

[0169] Taking the network device as an SRv6 node as an example, the process of calculating routing information may include:

[0170] First, assuming that the service request is a customer requirement to use a highly reliable SRv6 node for forwarding, highly reliable SRv6 nodes are screened out from multiple network devices according to the first information and are represented by node4, node5, and node6.

[0171] Then, based on the screened highly reliable SRv6 nodes and the corresponding second information, the routing information is calculated.

[0172] It is understandable that after the SRv6 path calculation module calculates the routing information, it can also generate an SRv6 Policy based on the routing information; and send the SRv6 Policy to the SRv6 head node; the SRv6 head node iterates the routing, matches the SRv6 Policy based on the color and Endpoint, and encapsulates the SRv6 message according to the SRv6 Policy and forwards it. Among them, the color value of SRv6Policy is 500, and the forwarding path is A4::1, A5::1, A6::1.

[0173] It is understandable that after the SRv6 path calculation module calculates the routing information, the SRv6 destination node publishes the route with color and endpoint to the SRv6 head node. For example, if a customer requires highly reliable SRv6 forwarding, the color value of the route can be set to 500.

[0174] Figure 8 is a schematic diagram of a specific implementation process of the routing calculation method according to an embodiment of the present invention, wherein the SRv6 path calculation module corresponds to the first device, the trusted evaluation module corresponds to the third device, the network device corresponds to the fourth device, and the situation awareness system corresponds to the fifth device. Figure 8 As shown, the method includes steps 801 to 804:

[0175] Step 801: When a trust measurement result of at least one network device among a plurality of network devices changes, a trust evaluation module obtains a trust measurement result sent by the corresponding network device.

[0176] Step 802: When the situation awareness system senses that at least one of the multiple network devices has a security risk, the trusted assessment module obtains the risk status of the corresponding network device sent by the situation awareness system.

[0177] Step 803: The trusted evaluation module re-evaluates the multiple network devices according to the acquired trusted measurement results of the corresponding network devices and the risk status of the corresponding network devices, obtains first information, and reports the first information to the SRv6 path calculation module.

[0178] It should be noted that, when the trust measurement result of at least one fourth device among the multiple fourth devices changes, the third device can obtain the trust measurement result sent by the corresponding fourth device; and update the previously obtained trust measurement result sent by the corresponding device.

[0179] Similarly, when the fifth device senses that at least one of the plurality of fourth devices has a security risk, the third device may obtain the risk status of the corresponding fourth device sent by the fifth device, and update the previously obtained risk status of the corresponding fourth device.

[0180] In this way, the third device can determine the first information by using the updated trust measurement result of the fourth device, the trust status of other non-updated fourth devices, and the updated risk status of the fourth device, and the risk status of other non-updated fourth devices.

[0181] Step 804: The SRv6 path calculation module obtains the first information sent by the trusted evaluation module; based on the service request, the first information and the second information, recalculates the routing information; the routing information represents the path for forwarding the message.

[0182] Taking the network device as an SRv6 node as an example, the process of recalculating routing information may include:

[0183] First, assuming that the service request is a customer request to use a highly reliable SRv6 node for forwarding, then according to the updated first information, a highly reliable SRv6 node is screened out from multiple network devices and represented by node4 and node6.

[0184] Then, based on the screened highly reliable SRv6 nodes and the corresponding second information, the routing information is recalculated.

[0185] It can be understood that after the SRv6 path calculation module recalculates the routing information, it can also generate an SRv6 Policy based on the routing information; and send the SRv6 Policy to the SRv6 head node; the SRv6 head node iterates the routing, matches the SRv6 Policy according to the color and Endpoint, and encapsulates the SRv6 message according to the SRv6 Policy and forwards it.

[0186] It should be noted that if the user requests to use a highly trusted device, and the trust level of the SRv6 node, node5, is reduced from high trust to medium trust or low trust due to infection, the SRv6 path calculation module will bypass the infected node5 when recalculating the routing information, and choose to use the highly trusted SRv6 nodes, node4 and node6. In this way, the traffic is only forwarded by ordinary routing between Node4 and Node6, or the interface can be specified on node4.

[0187] It should be noted that when the trust measurement result of the network device changes, resulting in a change in the trust level of the network device, the SRv6 path calculation module can also regenerate the SRv6 verification key and send the SRv6 verification key to the network device in the path that has SRv6 verification enabled.

[0188] In order to implement the route calculation method of the embodiment of the present invention, the embodiment of the present invention further provides a route calculation device, which is arranged on a first device. Fig. 9 FIG. 1 is a schematic diagram of the structure of a routing calculation device according to an embodiment of the present invention. Fig. 9 As shown, the device comprises:

[0189] The acquisition unit 91 is used to acquire a service request sent by a second device; and acquire first information sent by a third device and second information respectively sent by a plurality of fourth devices; the service request is used to request that the device used meets a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device;

[0190] The first processing unit 92 is configured to calculate routing information based on the service request, the first information and the second information; the routing information represents a path for forwarding the message.

[0191] In one embodiment, the first processing unit 92 is specifically configured to:

[0192] Based on the service request and the first information, selecting a fourth device that meets a preset condition from the plurality of fourth devices;

[0193] The routing information is calculated using the selected fourth device that meets the preset condition and the corresponding second information.

[0194] In one embodiment, the first processing unit 92 is further configured to:

[0195] Based on the routing information, generating a routing strategy;

[0196] Sending the routing strategy to the first node in the path;

[0197] Wherein, when the routing policy matches the message, the first node encapsulates the message using the routing policy and forwards the encapsulated message through the path.

[0198] In one embodiment, the first processing unit 92 is further configured to:

[0199] According to the first information, determining whether there is a device with a reduced trust level among the multiple fourth devices; when it is determined that there is a device with a reduced trust level among the multiple fourth devices, regenerating a verification key; sending the verification key to a first node in the path; the first node represents a device in the multiple fourth devices that has verification turned on;

[0200] When the first node starts verification, the first node uses the verification key to check whether the message has been tampered with.

[0201] In actual application, the acquisition unit 91 may be implemented by a communication interface in a routing calculation device; and the first processing unit 92 may be implemented by a processor in the routing calculation device.

[0202] It should be noted that: when the routing calculation device provided in the above embodiment performs routing calculation, only the division of the above program modules is used as an example. In actual application, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device is divided into different program modules to complete all or part of the processing described above. In addition, the routing calculation device provided in the above embodiment and the routing calculation method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.

[0203] In order to implement the route calculation method of the embodiment of the present invention, the embodiment of the present invention further provides a route calculation device, which is arranged on a third device. Fig.10 FIG. 1 is a schematic diagram of the structure of a routing calculation device according to an embodiment of the present invention. Fig.10 As shown, the device comprises:

[0204] The second processing unit 101 is configured to determine first information, wherein the first information represents a trust level of each fourth device;

[0205] A sending unit 102, configured to send the first information to a first device;

[0206] Among them, the first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets the preset trust level; the second information represents the network status of the corresponding fourth device; and the routing information represents the path of forwarding messages.

[0207] In one embodiment, the second processing unit 101 is specifically configured to:

[0208] Acquire third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal;

[0209] Using the third information, the first information is determined.

[0210] In one embodiment, the second processing unit 101 is specifically configured to:

[0211] Acquire third information respectively sent by the plurality of fourth devices; the third information indicates whether each fourth device supports trust and whether the trust measurement is normal; and acquire fourth information sent by the fifth device; the fourth information indicates the risk status of each fourth device;

[0212] The first information is determined using the third information and the fourth information.

[0213] In actual application, the sending unit 102 may be implemented by a communication interface in a routing calculation device; and the second processing unit 101 may be implemented by a processor in the routing calculation device.

[0214] It should be noted that: when the routing calculation device provided in the above embodiment performs routing calculation, only the division of the above program modules is used as an example. In actual application, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device is divided into different program modules to complete all or part of the processing described above. In addition, the routing calculation device provided in the above embodiment and the routing calculation method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.

[0215] The embodiment of the present invention further provides a first device, such as Fig.11 As shown, including:

[0216] The first communication interface 111 is capable of exchanging information with other devices;

[0217] The first processor 112 is connected to the first communication interface 111 and is used to execute the method provided by one or more technical solutions of the third device side when running a computer program. The computer program is stored in the first memory 113.

[0218] It should be noted that: the specific processing process of the first processor 112 and the first communication interface 111 is detailed in the method embodiment, which will not be repeated here.

[0219] Of course, in actual application, the various components in the first device 110 are coupled together through the bus system 114. It can be understood that the bus system 114 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 114 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.11 Various buses are labeled as bus system 114 .

[0220] The first memory 113 in the embodiment of the present application is used to store various types of data to support the operation of the first device 110. Examples of such data include: any computer program used to operate on the first device 110.

[0221] The method disclosed in the above embodiment of the present application can be applied to the first processor 112, or implemented by the first processor 112. The first processor 112 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the first processor 112. The above-mentioned first processor 112 may be a general-purpose processor, a digital data processor (DSP, Digital Signal Processor), or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The first processor 112 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, which is located in the first memory 113. The first processor 112 reads the information in the first memory 113 and completes the steps of the above method in combination with its hardware.

[0222] The embodiment of the present invention also provides a third device, such as Fig.12 As shown, including:

[0223] The second communication interface 121 is capable of exchanging information with other devices;

[0224] The second processor 122 is connected to the second communication interface 121 and is used to execute the method provided by one or more technical solutions of the first device side when running a computer program. The computer program is stored in the second memory 123.

[0225] It should be noted that: the specific processing process of the second processor 122 and the second communication interface 121 is detailed in the method embodiment, which will not be repeated here.

[0226] Of course, in actual application, the various components in the third device 120 are coupled together through the bus system 124. It can be understood that the bus system 124 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 124 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.12 Various buses are labeled as bus system 124 .

[0227] The second memory 123 in the embodiment of the present application is used to store various types of data to support the operation of the third device 120. Examples of such data include: any computer program used to operate on the third device 120.

[0228] The method disclosed in the above embodiment of the present application can be applied to the second processor 122, or implemented by the second processor 122. The second processor 122 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the second processor 122. The above-mentioned second processor 122 may be a general-purpose processor, a digital data processor (DSP, Digital Signal Processor), or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The second processor 122 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present application. The general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, which is located in the second memory 123, and the second processor 122 reads the information in the second memory 123 and completes the steps of the above method in combination with its hardware.

[0229] In an exemplary embodiment, the first device 110 and the third device 120 can be implemented by one or more application-specific integrated circuits (ASICs), DSPs, programmable logic devices (PLDs), complex programmable logic devices (CPLDs), field-programmable gate arrays (FPGAs), general-purpose processors, controllers, microcontrollers (MCUs), microprocessors, or other electronic components to execute the aforementioned method.

[0230] It can be understood that the memory (first memory 113, second memory 123) of the embodiment of the present application can be a volatile memory or a non-volatile memory, and can also include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a magnetic random access memory (FRAM), a flash memory, a magnetic surface memory, an optical disc, or a compact disc read-only memory (CD-ROM); the magnetic surface memory can be a disk memory or a tape memory. The volatile memory can be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), synchronous static random access memory (SSRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct RAM bus random access memory (DRRAM).The memories described in the embodiments of the present application are intended to include, but are not limited to, these and any other suitable types of memories.

[0231] In an exemplary embodiment, the embodiment of the present invention further provides a storage medium, namely a computer storage medium, specifically a computer-readable storage medium, for example, a memory storing a computer program, and the computer program can be executed by the first processor 112 of the first device 110 to complete the steps of the first device side method. The computer-readable storage medium can be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface storage, optical disk, or CD-ROM.

[0232] It should be noted that: "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0233] In addition, the technical solutions described in the embodiments of the present invention can be arbitrarily combined without conflict.

[0234] The above description is only a preferred embodiment of the present invention and is not intended to limit the protection scope of the present invention.

Claims

1. A routing calculation method, characterized in that: Applied to a first device, the method includes: Obtaining a service request sent by a second device; and obtaining first information sent by a third device and second information respectively sent by a plurality of fourth devices; the service request is used to request that the device used meets a preset trust level; the first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; the first information is determined by the third device obtaining the third information respectively sent by the plurality of fourth devices; the third information represents whether the corresponding fourth device supports trust and whether the trust metric is normal; Based on the service request, the first information and the second information, routing information is calculated; the routing information represents a path for forwarding the SRv6 message.

2. The method according to claim 1, characterized in that The calculating routing information based on the service request, the first information and the second information includes: Based on the service request and the first information, selecting a fourth device that meets a preset condition from the plurality of fourth devices; The routing information is calculated using the selected fourth device that meets the preset condition and the corresponding second information.

3. The method according to claim 1 or 2, characterized in that: The method further comprises: Based on the routing information, generating a routing strategy; Sending the routing strategy to the first node in the path; Wherein, when the routing policy matches the message, the head node encapsulates the message using the routing policy and forwards the encapsulated message through the path.

4. The method according to claim 1, characterized in that: The method further comprises: determining, according to the first information, whether there is a device with a reduced trust level among the plurality of fourth devices; When it is determined that there is a device with a reduced trust level among the plurality of fourth devices, regenerating a verification key; Sending the verification key to a first node in the path; the first node represents a device in the plurality of fourth devices that has verification enabled; Wherein, when verification is enabled at the first node, the first node uses the verification key to check whether the message has been tampered with.

5. A routing calculation method, characterized in that: Applied to a third device, the method includes: Determining first information; the first information represents the trust level of each fourth device; Sending the first information to a first device; The first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets the preset trust level; the second information represents the network status of the corresponding fourth device; the routing information represents the path of the SRv6 forwarding message; The determining of the first information includes: Acquire third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal; Using the third information, the first information is determined.

6. The method according to claim 5, characterized in that The determining of the first information includes: Acquire third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal; and acquire fourth information sent by a fifth device; the fourth information indicates the risk status of each fourth device; The first information is determined using the third information and the fourth information.

7. A routing calculation device, characterized in that: include: An acquiring unit, configured to acquire a service request sent by a second device; and obtaining first information sent by a third device and second information respectively sent by a plurality of fourth devices; The service request is used to request that the device to be used meets a preset trust level; The first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; The first information is determined by the third device acquiring the third information respectively sent by the plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal; A first processing unit, configured to calculate routing information based on the service request, the first information, and the second information; The routing information represents the path of the SRv6 forwarding message.

8. A routing calculation device, characterized in that: include: a second processing unit, configured to determine the first information; The first information represents the trust level of each fourth device; A sending unit, configured to send the first information to a first device; Among them, among them, The first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets the preset trust level; the second information represents the network status of the corresponding fourth device; the routing information represents the path of the SRv6 forwarding message; The second processing unit is further configured to obtain third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal; and the first information is determined using the third information.

9. A first device, characterized in that: include: A first communication interface, used to obtain a service request sent by a second device; and obtaining first information sent by a third device and second information respectively sent by a plurality of fourth devices; The service request is used to request that the device to be used meets a preset trust level; The first information represents the trust level of each fourth device; the second information represents the network status of the corresponding fourth device; The first information is determined by the third device acquiring the third information respectively sent by the plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal; A first processor, configured to calculate routing information based on the service request, the first information, and the second information; The routing information represents the path of the SRv6 forwarding message.

10. A third device, characterized in that: include: a second processor, configured to determine first information; The first information represents the trust level of each fourth device; The determining of the first information includes: obtaining third information respectively sent by a plurality of fourth devices; the third information indicates whether the corresponding fourth device supports trust and whether the trust measurement is normal; and determining the first information using the third information; A second communication interface, used to send the first information to the first device; Among them, the first information is used for the first device to calculate routing information in combination with the service request sent by the second device and the second information sent by multiple fourth devices respectively; the service request is used to request that the device used meets a preset trust level; the second information represents the network status of the corresponding fourth device; and the routing information represents the path of the SRv6 forwarding message.

11. A first device, characterized in that: comprising a first processor and a first memory for storing a computer program executable on the processor, Wherein, when the first processor is used to run the computer program, the steps of the method described in any one of claims 1 to 4 are executed.

12. A third device, characterized in that: comprising a second processor and a second memory for storing a computer program executable on the processor, Wherein, when the second processor is used to run the computer program, the steps of the method described in any one of claims 5 to 6 are executed.

13. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method described in any one of claims 1 to 4 are implemented, or the steps of the method described in any one of claims 5 to 6 are implemented.