Link quality detection method and device, computer equipment and readable storage medium

Abstract

The invention relates to a link quality detection method and device, computer equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: receiving a link layer discovery protocol message sent by interconnection equipment of current equipment through a port of the interconnection equipment; determining a link factor corresponding to a link between the current equipment and the port according to the oscillation frequency, the sending optical power and the receiving optical power of the port in the current unit time; the link factor is used for representing the link quality of the link; extracting a value of a link factor identification field in the link layer discovery protocol message, and determining a state of the link factor identification field according to the value of the link factor identification field; the state of the link factor identification field is used for representing the state of the port; and determining the link quality of the link according to the link factor and the state of the link factor identification field. By adopting the method, the link quality detection accuracy can be improved.

Description

Technical Field

[0001] This application relates to the field of data communication technologies, and in particular, to a link quality detection method, apparatus, computer device, computer-readable storage medium, and computer program product. Background Art

[0002] In a networking architecture, there are multiple links between devices, and packets are forwarded through the links.

[0003] In traditional technologies, when detecting the quality of a link, generally, the link quality is determined based on single-dimensional information; however, when detecting the link quality, only considering single-dimensional information easily leads to a low accuracy rate of link quality detection. Summary of the Invention

[0004] Based on this, in view of the above technical problems, it is necessary to provide a link quality detection method, apparatus, computer device, computer-readable storage medium, and computer program product that can improve the accuracy rate of link quality detection.

[0005] In a first aspect, this application provides a link quality detection method, including:

[0006] Receiving a Link Layer Discovery Protocol (LLDP) packet sent by an interconnected device of a current device through a port of the interconnected device;

[0007] Determining a link factor corresponding to a link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within a current unit time; the link factor is used to represent the link quality of the link;

[0008] Extracting a value of a link factor identification field in the LLDP packet, and determining a status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port;

[0009] Determining the link quality of the link according to the link factor and the status of the link factor identification field.

[0010] In one embodiment, the determining a link factor corresponding to a link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within a current unit time includes:

[0011] When the number of oscillations is 0, taking the ceiling value of the sum of the transmitted optical power and the received optical power as the link factor;

[0012] When the number of oscillations is not 0, the ratio between the number of oscillations and the ceiling value is used as the link factor.

[0013] In one embodiment, determining the status of the link factor identification field according to the value of the link factor identification field includes:

[0014] Query the correspondence between the value and the status to obtain the status corresponding to the value of the link factor identification field;

[0015] Use the status corresponding to the value of the link factor identification field as the status of the link factor identification field.

[0016] In one embodiment, determining the link quality of the link according to the link factor and the status of the link factor identification field includes:

[0017] When the link factor is not within the preset range, determine that the link quality of the link does not meet the quality requirements;

[0018] When the link factor is within the preset range, determine whether the status of the link factor identification field is the forwarding status;

[0019] When the status of the link factor identification field is the forwarding status, determine that the link quality of the link meets the quality requirements.

[0020] In one embodiment, after determining whether the status of the link factor identification field is the forwarding status, it further includes:

[0021] When the status of the link factor identification field is not the forwarding status, wait for whether the status of the link factor identification field is restored to the forwarding status;

[0022] When the status of the link factor identification field is restored to the forwarding status, determine that the link quality of the link meets the quality requirements;

[0023] When the status of the link factor identification field is not restored to the forwarding status, determine that the link quality of the link does not meet the quality requirements.

[0024] In one embodiment, waiting for whether the status of the link factor identification field is restored to the forwarding status includes:

[0025] When the status of the link factor identification field is the blocking status and the link factor in the next unit time of the current unit time is within the preset range, adjust the status of the link factor identification field to the delayed status;

[0026] When the status of the link factor identification field is the delay status and the link factor of the next unit time of the current unit time is within the preset range, adjust the status of the link factor identification field to the recovery status;

[0027] When the status of the link factor identification field is the delay status and the link factor of the next unit time of the current unit time is not within the preset range, adjust the status of the link factor identification field to the blocked status;

[0028] When the status of the link factor identification field is the recovery status and the link factor of the next unit time of the current unit time is within the preset range, adjust the status of the link factor identification field to the forwarding status;

[0029] When the status of the link factor identification field is the recovery status and the link factor of the next unit time of the current unit time is not within the preset range, adjust the status of the link factor identification field to the delay status.

[0030] In a second aspect, the present application also provides a link quality detection device, including:

[0031] A packet receiving module, configured to receive link layer discovery protocol packets sent by an interconnected device of the current device through a port of the interconnected device;

[0032] A factor determining module, configured to determine a link factor corresponding to a link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link;

[0033] A status determining module, configured to extract a value of a link factor identification field in the link layer discovery protocol packet, and determine the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port;

[0034] A quality determining module, configured to determine the link quality of the link according to the link factor and the status of the link factor identification field.

[0035] In a third aspect, the present application also provides a computer device, including a memory and a processor, where the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0036] Receive link layer discovery protocol packets sent by an interconnected device of the current device through a port of the interconnected device;

[0037] Determine a link factor corresponding to the link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link.

[0038] Extract the value of the link factor identification field in the Link Layer Discovery Protocol packet, and determine the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port.

[0039] Determine the link quality of the link according to the link factor and the status of the link factor identification field.

[0040] Fourthly, the present application further provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0041] Receive a Link Layer Discovery Protocol packet sent by an interconnected device of the current device through the port of the interconnected device.

[0042] Determine a link factor corresponding to the link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link.

[0043] Extract the value of the link factor identification field in the Link Layer Discovery Protocol packet, and determine the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port.

[0044] Determine the link quality of the link according to the link factor and the status of the link factor identification field.

[0045] Fifthly, the present application further provides a computer program product, including a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0046] Receive a Link Layer Discovery Protocol packet sent by an interconnected device of the current device through the port of the interconnected device.

[0047] Determine a link factor corresponding to the link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link.

[0048] Extract the value of the link factor identification field in the Link Layer Discovery Protocol packet, and determine the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port;

[0049] Determine the link quality of the link according to the link factor and the status of the link factor identification field.

[0050] The above link quality detection method, device, computer device, computer-readable storage medium and computer program product receive a Link Layer Discovery Protocol packet sent by an interconnected device of the current device through a port of the interconnected device; determine a link factor corresponding to a link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link; extract the value of the link factor identification field in the Link Layer Discovery Protocol packet, and determine the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port; determine the link quality of the link according to the link factor and the status of the link factor identification field. In this way, when performing link quality detection, comprehensively consider the number of oscillations, transmitted optical power, and received optical power of the port of the interconnected device within the current unit time, as well as the value of the link factor identification field in the Link Layer Discovery Protocol packet sent by the interconnected device through the port of the interconnected device, and determine the link quality corresponding to the link between the current device and the port of the interconnected device through the link factor corresponding to the link between the current device and the port of the interconnected device and the status of the link factor identification field, which is beneficial to comprehensively detecting the link quality, thereby improving the accuracy of link quality detection. Description of the Drawings

[0051] In order to more clearly illustrate the technical solutions in the embodiments of the present application or related technologies, the following will briefly introduce the drawings required for use in the description of the embodiments of the present application or related technologies. Obviously, the drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, without creative efforts, other related drawings can also be obtained based on these drawings.

[0052] Figure 1 It is an application environment diagram of the link quality detection method in an embodiment;

[0053] Figure 2 It is a schematic flowchart of the link quality detection method in an embodiment;

[0054] Figure 3 It is a schematic diagram of the interaction of LLDP packets in different types of devices in an embodiment;

[0055] Figure 4 Schematic diagram of the LLDP Option TLV message field in an embodiment;

[0056] Figure 5 Schematic flowchart of the link quality detection method in another embodiment;

[0057] Figure 6 Schematic flowchart of the link quality detection method based on LLDP in an embodiment;

[0058] Figure 7 Schematic diagram of the state transition of the link factor identification field (Lq ID) in an embodiment;

[0059] Figure 8 Block diagram of the link quality detection device in an embodiment;

[0060] Figure 9 Internal structure diagram of a computer device in an embodiment. Detailed implementation manners

[0061] In order to make the objectives, technical solutions and advantages of the present application clearer and more understandable, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0062] Currently, in the DCN (Data Center Network), the networking adopts a fullmesh optical interconnection architecture. The Leaf (leaf node) to Spine (aggregation node) performs traffic forwarding according to the five-tuple using ECMP (Equal-Cost Multi-Path), and the physical machine to Leaf uses MLAG (Multi-chassis Link Aggregation Group) or a de-stacking networking architecture to forward the message. The advantage of this forwarding model is that device-level fault backup can be achieved during the message forwarding process, and the bandwidth can be fully utilized. However, the disadvantage is that if there is repeated oscillation or transceiver problems in one of the links, the device cannot perceive it in time, resulting in packet loss of service traffic and affecting the actual business and usage experience of customers. Based on this, the present application proposes a link quality detection method to timely perceive the link quality and improve the accuracy of link quality detection.

[0063] The link quality detection method provided by the embodiments of the present application can be applied to an application environment as shown in Figure 1 wherein, the current device 101 communicates with the interconnection device 102 of the current device through the network. Specifically, refer to Figure 1, the current device 101 receives the Link Layer Discovery Protocol (LLDP) packets sent by the interconnected device 102 of the current device 101 through the port of the interconnected device 102, and determines the link factor corresponding to the link between the current device 101 and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit of time; the link factor is used to represent the link quality of the link; then, the value of the link factor identification field in the LLDP packet is extracted, and according to the value of the link factor identification field, the status of the link factor identification field is determined; the status of the link factor identification field is used to represent the status of the port, and finally, according to the link factor and the status of the link factor identification field, the link quality of the link is determined. Among them, the current device 101 may refer to a physical machine or a network device, and the interconnected device 102 refers to a device interconnected with the current device 101, specifically referring to a physical machine or a network device; a physical machine may refer to a computer device with complete hardware components (such as CPU, memory, hard disk, motherboard, power supply, etc.); a network device may refer to a switch, router, load balancer, wireless access point, etc.

[0064] It should be noted that both the current device 101 and the interconnected device 102 are devices in a networking architecture (such as a DCN network), and any device in the networking architecture can execute the link quality detection method of this application.

[0065] In an exemplary embodiment, as Figure 2 shown, a link quality detection method is provided. Taking the current device in Figure 1 as an example, the method includes the following steps S201 to S204. Among them:

[0066] Step S201, receive the Link Layer Discovery Protocol (LLDP) packets sent by the interconnected device of the current device through the port of the interconnected device.

[0067] Among them, there is a link between the current device and the port of the interconnected device of the current device, and the interconnected device can send LLDP packets to the current device through this port. Of course, the current device can also send LLDP packets to the interconnected device of the current device through the port of the current device. For example, referring to Figure 3 , all physical machines and network devices in the DCN network enable LLDP (Link Layer Discovery Protocol), that is, LLDP packets can be sent mutually between physical machines and network devices or between network devices with different roles.

[0068] Among them, referring to Figure 3, the current device may refer to a physical machine, and the interconnected device may refer to a network device connected to the physical machine; of course, the current device may refer to a network device, and the interconnected device may refer to another network device or physical machine connected to the network device.

[0069] Among them, the Link Layer Discovery Protocol message may refer to an LLDP message, or may also refer to a link detection query message. The function of the Link Layer Discovery Protocol message is to realize network topology discovery, device interconnection status monitoring, and support network automation management and fault troubleshooting by automatically exchanging device link layer information.

[0070] Exemplarily, the interconnected device of the current device sends a Link Layer Discovery Protocol message to the current device through the port of the interconnected device, and the current device receives the Link Layer Discovery Protocol message and analyzes and processes the Link Layer Discovery Protocol message.

[0071] Step S202, determine a link factor corresponding to the link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link.

[0072] Among them, the current unit time may be 20 seconds, 30 seconds, etc., and can be specifically set according to the actual situation.

[0073] Among them, the number of oscillations of the port within the current unit time may refer to the number of jitters of the port within the current unit time.

[0074] Among them, the transmitted optical power refers to the power magnitude when the port sends an optical signal. The received optical power refers to the power magnitude of the optical signal received by the port.

[0075] Among them, the link factor (Lq) is used to represent the link quality corresponding to the link between the current device and the port of the interconnected device, and is specifically determined by comprehensively considering the information in three dimensions: the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time. For example, when the link factor is larger, it proves that the link quality is worse; when the link factor is smaller, it proves that the link quality is better.

[0076] Exemplarily, after receiving a Link Layer Discovery Protocol message, the current device obtains the number of oscillations, the transmitted optical power, and the received optical power of the port within the current unit of time. For example, from the port information of the interconnected device, the current device obtains the number of oscillations, the transmitted optical power, and the received optical power of the port within the current unit of time. Then, the current device determines whether the number of oscillations of the port within the current unit of time is 0. If so, according to the transmitted optical power and the received optical power of the port, the current device calculates the link factor corresponding to the link between the current device and the port. For example, the current device obtains the link factor corresponding to the transmitted optical power and the received optical power of the port as the link factor corresponding to the link between the current device and the port. If not, according to the number of oscillations, the transmitted optical power, and the received optical power of the port within the current unit of time, the current device calculates the link factor corresponding to the link between the current device and the port. For example, the current device obtains the link factor corresponding to the number of oscillations, the transmitted optical power, and the received optical power of the port within the current unit of time as the link factor corresponding to the link between the current device and the port.

[0077] Step S203: Extract the value of the link factor identification field in the Link Layer Discovery Protocol message, and determine the status of the link factor identification field according to the value of the link factor identification field. The status of the link factor identification field is used to represent the status of the port.

[0078] Among them, the Link Layer Discovery Protocol message (i.e., LLDP message) includes LLDPDU (Link Layer Discovery Protocol Data Unit), and a new optional TLV (Type-Length-Value) field is added to the LLDPDU. This field is used to define the link factor identification field (LqID). For specific reference, see Figure 4 The length of the link factor identification field is 2 bits, and there are four possible values in total, namely 00, 01, 10, and 11. Among them, 00 represents block, 01 represents delay, 10 represents recover, and 11 represents forward.

[0079] Among them, there are four possible statuses of the link factor identification field, namely block, delay, recover, and forward.

[0080] Among them, the link factor identification field is mainly used to judge the status of the port of the interconnected device. For example, if the status of the link factor identification field is the blocked state, it means that the status of the port of the interconnected device is the blocked state. For example, if the status of the link factor identification field is the forwarding state, it means that the status of the port of the interconnected device is the forwarding state.

[0081] Exemplarily, the current device identifies the LLDPDU from the link layer discovery protocol message, identifies the link factor identification field corresponding to the link factor identification field symbol from the LLDPDU, then extracts the value of the link factor identification field from the LLDPDU, and finally queries the corresponding relationship between the value and the state according to the value of the link factor identification field to obtain the state of the link factor identification field.

[0082] Step S204, determine the link quality of the link according to the link factor and the state of the link factor identification field.

[0083] Among them, the link quality of the link refers to the final link quality of the link. For example, the link quality is good (data packets can be forwarded), the link quality is poor (data packets cannot be forwarded), etc. It is specifically determined by comprehensively considering the link factor and the state of the link factor identification field.

[0084] It should be noted that the link factor can only judge the initial quality status of the link between the current device and the port of the interconnected device of the current device. It is also necessary to judge the state of the port of the interconnected device through the state of the link factor identification field to finally determine the link quality of the link.

[0085] Exemplarily, the current device first determines whether the link factor is within a preset range, such as (0, 3). If not, it is confirmed that the link quality of the link is poor and the data packet cannot be forwarded; if so, it further determines whether the state of the link factor identification field is the forwarding state. If so, it is confirmed that the link quality of the link is good and the data packet can be forwarded; if not, it waits for whether the state of the link factor identification field is restored to the forwarding state. If so, it is confirmed that the link quality of the link is good and the data packet can be forwarded. If not, it is confirmed that the link quality of the link is poor and the data packet cannot be forwarded.

[0086] In the above link quality detection method, the Link Layer Discovery Protocol (LLDP) packets sent by the interconnected device of the current device through the port of the interconnected device are received; according to the number of oscillations, transmit optical power, and receive optical power of the port within the current unit time, the link factor corresponding to the link between the current device and the port is determined; the link factor is used to represent the link quality of the link; the value of the link factor identification field in the LLDP packet is extracted, and according to the value of the link factor identification field, the status of the link factor identification field is determined; the status of the link factor identification field is used to represent the status of the port; according to the link factor and the status of the link factor identification field, the link quality of the link is determined. In this way, when performing link quality detection, the number of oscillations, transmit optical power, and receive optical power of the port of the interconnected device within the current unit time are comprehensively considered, as well as the value of the link factor identification field in the LLDP packet sent by the interconnected device through the port of the interconnected device, and the link quality corresponding to the link between the current device and the port of the interconnected device is determined through the link factor corresponding to the link between the current device and the port of the interconnected device and the status of the link factor identification field, which is beneficial to comprehensively detecting the link quality, thereby improving the accuracy of link quality detection. At the same time, based on the LLDP packet, automatic link quality detection is realized, so as to autonomously select the forwarding link according to the quality of the link, avoiding the situation of repeated packet loss of service traffic due to poor link quality.

[0087] In an exemplary embodiment, the above step S202 of determining the link factor corresponding to the link between the current device and the port according to the number of oscillations, transmit optical power, and receive optical power of the port within the current unit time specifically includes the following content: when the number of oscillations is 0, the ceiling value of the sum of the transmit optical power and the receive optical power is used as the link factor; when the number of oscillations is not 0, the ratio between the number of oscillations and the ceiling value is used as the link factor.

[0088] Wherein, the ceiling value refers to the ceiling value of the sum of the transmit optical power and the receive optical power. For example, if the sum of the transmit optical power and the receive optical power is 3.6, then the ceiling value is 4.

[0089] Exemplarily, the current device determines whether the number of oscillations is 0. If the number of oscillations is 0, the ceiling value of the sum of the transmit optical power and the receive optical power is calculated and used as the link factor, that is, the link factor = the ceiling value of the sum of the transmit optical power and the receive optical power = int(transmit optical power + receive optical power), where int represents taking the ceiling. If the number of oscillations is not 0, the ratio between the number of oscillations and the ceiling value is calculated and used as the link factor, that is, the link factor = (number of oscillations) / (ceiling value of the sum of the transmit optical power and the receive optical power) = number of oscillations / int(transmit optical power + receive optical power).

[0090] For example, when the number of oscillations is 0, the link factor is calculated through the following formula:

[0091] Lq = int(rxpower + txpower);

[0092] Where Lq represents the link factor, rxpower represents the received optical power, txpower represents the transmitted optical power, and int(rxpower + txpower) represents the value obtained by rounding up (rxpower + txpower).

[0093] When the number of oscillations is not 0, the link factor is calculated through the following formula:

[0094] Lq = jc / int(rxpower + txpower);

[0095] Where jc represents the number of oscillations.

[0096] In this embodiment, according to whether the number of oscillations is 0, different calculation methods are adopted to calculate the link factor, which is beneficial to making the calculated link factor more accurate, thereby improving the determination accuracy of the link factor.

[0097] In an exemplary embodiment, in step S203 above, according to the value of the link factor identification field, the state of the link factor identification field is determined, which specifically includes the following content: query the correspondence between the value and the state to obtain the state corresponding to the value of the link factor identification field; use the state corresponding to the value of the link factor identification field as the state of the link factor identification field.

[0098] Where there is a one-to-one correspondence between the value and the state. For example, 00 represents block, 01 represents delay, 10 represents recover, and 11 represents forward.

[0099] Exemplarily, the current device queries the correspondence between the value and the state according to the value of the link factor identification field, obtains the state corresponding to the value of the link factor identification field, and uses the state corresponding to the value of the link factor identification field as the state of the link factor identification field.

[0100] In this embodiment, by querying the correspondence between the value and the state, the state of the link factor identification field can be quickly determined, thereby improving the determination efficiency of the state of the link factor identification field.

[0101] In an exemplary embodiment, step S204 above, determining the link quality of a link according to the link factor and the status of the link factor identification field, specifically includes the following: when the link factor is not within the preset range, it is determined that the link quality of the link does not meet the quality requirements; when the link factor is within the preset range, it is judged whether the status of the link factor identification field is the forwarding status; when the status of the link factor identification field is the forwarding status, it is determined that the link quality of the link meets the quality requirements.

[0102] Among them, the preset range is (0, 3), which can be specifically set according to the actual situation. The link factor being within the preset range means that the link factor belongs to (0, 3); the link factor not being within the preset range means that the link factor belongs to [3, +∞).

[0103] Among them, the link quality of the link not meeting the quality requirements means that the link quality of the link is poor (data packets cannot be forwarded); the link quality of the link meeting the quality requirements means that the link quality of the link is good (data packets can be forwarded).

[0104] Exemplarily, the current device judges whether the link factor is within the preset range. If the link factor is not within the preset range, that is, the link factor belongs to [3, +∞), it is determined that the link quality of the link does not meet the quality requirements, that is, the link quality of the link is poor (data packets cannot be forwarded); if the link factor is within the preset range, that is, the link factor belongs to (0, 3), it is then judged whether the status of the link factor identification field is the forwarding status. If the status of the link factor identification field is the forwarding status, it is determined that the link quality of the link meets the quality requirements, that is, the link quality of the link is good (data packets can be forwarded).

[0105] In this embodiment, when determining the link quality of a link, comprehensively considering the link factor and the status of the link factor identification field is beneficial to accurately determine the link quality of the link, thereby improving the accuracy of link quality detection.

[0106] In an exemplary embodiment, after judging whether the status of the link factor identification field is the forwarding status, the following also includes: when the status of the link factor identification field is not the forwarding status, waiting for whether the status of the link factor identification field is restored to the forwarding status; when the status of the link factor identification field is restored to the forwarding status, it is determined that the link quality of the link meets the quality requirements; when the status of the link factor identification field is not restored to the forwarding status, it is determined that the link quality of the link does not meet the quality requirements.

[0107] Among them, the status of the link factor identification field being restored to the forwarding status means that the status of the link factor identification field is updated to the forwarding status. Refer to Figure 7, for example, if the status of the link factor identification field is the blocked state and the link factors for three consecutive unit times after the current unit time are all within the preset range, it indicates that the status of the link factor identification field is restored to the forwarding state. For example, if the status of the link factor identification field is the delayed state and the link factors for two consecutive unit times after the current unit time are all within the preset range, it indicates that the status of the link factor identification field is restored to the forwarding state. For example, if the status of the link factor identification field is the restored state and the link factor for the next unit time after the current unit time is within the preset range, it indicates that the status of the link factor identification field is restored to the forwarding state.

[0108] Among them, the status of the link factor identification field not being restored to the forwarding state means that the status of the link factor identification field is not updated to the forwarding state.

[0109] Exemplarily, when the status of the link factor identification field is not the forwarding state, the current device waits for whether the status of the link factor identification field is restored to the forwarding state. If the status of the link factor identification field is restored to the forwarding state, it is determined that the link quality corresponding to the link between the current device and the port of the interconnected device meets the quality requirements, that is, the link quality of this link is good (data packets can be forwarded); if the status of the link factor identification field is not restored to the forwarding state, it is determined that the link quality corresponding to the link between the current device and the port of the interconnected device does not meet the quality requirements, that is, the link quality of this link is poor (data packets cannot be forwarded).

[0110] In this embodiment, when the status of the link factor identification field is not the forwarding state, continuing to wait for whether the status of the link factor identification field is restored to the forwarding state is beneficial to timely judge whether the link quality of the link meets the quality requirements, thereby improving the timeliness of link quality detection.

[0111] In an exemplary embodiment, waiting for the status of the link factor identification field to resume to the forwarding state specifically includes the following: When the status of the link factor identification field is the blocking state and the link factor in the next unit time of the current unit time is within a preset range, adjust the status of the link factor identification field to the delayed state; When the status of the link factor identification field is the delayed state and the link factor in the next unit time of the current unit time is within a preset range, adjust the status of the link factor identification field to the resumed state; When the status of the link factor identification field is the delayed state and the link factor in the next unit time of the current unit time is not within the preset range, adjust the status of the link factor identification field to the blocking state; When the status of the link factor identification field is the resumed state and the link factor in the next unit time of the current unit time is within a preset range, adjust the status of the link factor identification field to the forwarding state; When the status of the link factor identification field is the resumed state and the link factor in the next unit time of the current unit time is not within the preset range, adjust the status of the link factor identification field to the delayed state.

[0112] Herein, the next unit time of the current unit time refers to the first unit time after the current unit time, such as the next 30 seconds.

[0113] Exemplarily, referring to Figure 7 , when the status of the link factor identification field at the current unit time is the blocking state, the current device obtains the link factor in the next unit time of the current unit time and determines whether the link factor in the next unit time of the current unit time is within the preset range. If so, adjust the status of the link factor identification field in the next unit time to the delayed state. When the status of the link factor identification field at the current unit time is the delayed state, the current device obtains the link factor in the next unit time of the current unit time and determines whether the link factor in the next unit time of the current unit time is within the preset range. If so, adjust the status of the link factor identification field in the next unit time to the resumed state. If not, adjust the status of the link factor identification field in the next unit time to the blocking state. When the status of the link factor identification field at the current unit time is the resumed state, the current device obtains the link factor in the next unit time of the current unit time and determines whether the link factor in the next unit time of the current unit time is within the preset range. If so, adjust the status of the link factor identification field in the next unit time to the forwarding state. If not, adjust the status of the link factor identification field in the next unit time to the delayed state.

[0114] In addition, referring to Figure 7, when the status of the link factor identification field is the forwarding status and the link factors in the three consecutive unit times after the current unit time are not within the preset range, that is, all belong to [3, +∞), the current device adjusts the status of the link factor identification field to the blocking status.

[0115] In this embodiment, according to the status of the link factor identification field at the current unit time and whether the link factor at the next unit time after the current unit time is within the preset range, the status of the link factor identification field at the next unit time can be accurately determined, and then it can be accurately determined whether the status of the link factor identification field is restored to the forwarding status, which is beneficial to timely sensing the link quality.

[0116] In an exemplary embodiment, as Figure 5 shown, another link quality detection method is provided. Taking the application of this method to the current device as an example, it includes the following steps S501 to step S511. Among them:

[0117] Step S501, receive the Link Layer Discovery Protocol (LLDP) packet sent by the interconnected device of the current device through the port of the interconnected device.

[0118] Step S502, obtain the number of oscillations, transmit optical power, and receive optical power of the port within the current unit time.

[0119] Step S503, when the number of oscillations is 0, take the ceiling value of the sum of the transmit optical power and the receive optical power as the link factor corresponding to the link between the current device and the port; when the number of oscillations is not 0, take the ratio between the number of oscillations and the ceiling value as the link factor corresponding to the link between the current device and the port.

[0120] Step S504, extract the value of the link factor identification field in the Link Layer Discovery Protocol packet.

[0121] Step S505, query the corresponding relationship between the value and the status to obtain the status corresponding to the value of the link factor identification field; take the status corresponding to the value of the link factor identification field as the status of the link factor identification field.

[0122] Step S506, when the link factor is not within the preset range, determine that the link quality does not meet the quality requirements.

[0123] Step S507, when the link factor is within the preset range, judge whether the status of the link factor identification field is the forwarding status.

[0124] Step S508, when the status of the link factor identification field is the forwarding status, determine that the link quality meets the quality requirements.

[0125] Step S509: When the status of the link factor identification field is not the forwarding status, wait for whether the status of the link factor identification field resumes to the forwarding status.

[0126] Step S510: When the status of the link factor identification field resumes to the forwarding status, determine that the link quality of the link meets the quality requirements.

[0127] Step S511: When the status of the link factor identification field does not resume to the forwarding status, determine that the link quality of the link does not meet the quality requirements.

[0128] In the above link quality detection method, when performing link quality detection, comprehensively consider the oscillation times, transmitted optical power, and received optical power of the ports of the interconnected devices within the current unit time, as well as the value of the link factor identification field in the link layer discovery protocol packets sent by the interconnected devices through the ports of the interconnected devices, and determine the link quality corresponding to the link between the current device and the port of the interconnected device through the link factor corresponding to the link between the current device and the port of the interconnected device and the status of the link factor identification field, which is conducive to comprehensively detecting the link quality and thus improving the accuracy of link quality detection.

[0129] To more clearly illustrate the link quality detection method provided by the embodiments of the present application, the following uses a specific embodiment to specifically describe the link quality detection method. In an exemplary embodiment, as Figure 6 shown, based on the fullmesh optical interconnection architecture adopted in the DCN network, the present application proposes a link quality detection method based on LLDP. This method defines a link factor identification field (Lq ID) through the Option TLV field of the LLDPDU to judge the link quality between devices, and the link factor (Lq) is obtained according to the combined algorithm of the port oscillation times and the transmitted and received optical powers (i.e., the transmitted optical power and the received optical power), so as to autonomously select the forwarding link according to the link quality, and solve the problem of repeated packet loss of service traffic caused by poor link quality; among them, this method requires all physical machines and network devices in the DCN network to enable LLDP. The specific content is as follows:

[0130] Refer to Figure 4 , the newly added Option TLV field is clearly defined as follows:

[0131] Link factor identification field (Lq Id): The link factor is used as the basis for judging the link quality at the device end, and its status includes block, forward, delay, and recover. The length of this field is 2 bits, where 00 represents block, 01 represents delay, 10 represents recover, and 11 represents forward.

[0132] The specific implementation solutions are as follows:

[0133] 1) Define the values of the received and transmitted optical powers as rxpower (received optical power) and txpower (transmitted optical power) respectively, and the number of port vibrations as jc. When jc is not equal to 0, the link factor Lq = jc / int(rxpower + txpower), where int(rxpower + txpower) represents the value obtained by rounding up rxpower + txpower. Within a unit time (related to the default interaction period of LLDP and configurable), the larger the link factor Lq, the worse the link quality; the smaller the link factor Lq, the better the link quality.

[0134] 2) Based on step 1), set the default threshold value (configurable according to the actual situation). According to empirical values, when the link quality is good, the value range of the rounded-up value of rxpower + txpower is [1, 2], and within a unit time (30s), if the number of port vibrations jc is greater than or equal to 3 (i.e., more than one vibration within 10s), it is considered that the link quality is poor. Therefore, the default threshold value of the link factor Lq is set to: (0, 3). When the link factor Lq is greater than or equal to 3, it is considered that the link quality is unstable.

[0135] 3) When the number of port vibrations jc is 0, the link factor Lq no longer uses the algorithm in step 1), and the link factor Lq is determined only by the value obtained by rounding up rxpower + txpower, that is, the link factor Lq = int(rxpower + txpower). When rxpower + txpower is within the value range [1, 2], it proves that the link quality is good, otherwise it is poor.

[0136] 4) Based on step 3), according to empirical values, when the link quality is good, the value range of the rounded-up value of rxpower + txpower is [1, 2]. Therefore, the default threshold value of the link factor Lq is set to: (0, 3). In this case, when the link factor Lq is greater than or equal to 3, it is considered that the link quality is unstable.

[0137] 5) When LLDP packets are sent and received between a physical machine and a network device or between network devices with different roles, the physical machine determines the forwarding status of the port based on the link factor in the LLDP packet. When the range of the link factor Lq belongs to (0, 3), and the link factor identification field Lq ID is in the forward state, it indicates that the port is in the normal forwarding state, supports packet forwarding, and the corresponding link can be selected during packet forwarding. When the range of the link factor Lq belongs to [3, +∞), and the link factor identification field Lq ID is in the block state, it indicates that the port is in the blocked state and does not support packet forwarding, that is, the corresponding link does not support packet forwarding.

[0138] 6) When the link factor identification field Lq ID is in the block state, the LLDP packets can still be normally exchanged. Within a unit time, if the values of the link factor Lq in two consecutive times both belong to the range (0, 3), then the state of the link factor identification field Lq ID is set to recover (state machine migration of block-delay-recover). In this state, it still does not participate in packet forwarding, but the LLDP packets can be normally delivered.

[0139] 7) When the link factor identification field Lq ID is in the recover state, within a unit time, if the value of the link factor Lq is detected to belong to the range (0, 3) again, then the state of the link factor identification field Lq ID is set to forward.

[0140] 8) When the link factor identification field Lq ID is in the recover state, within a unit time, if the value of the link factor Lq is detected to belong to the range [3, +∞) again, then the state of the link factor identification field Lq ID is set to delay. In this state, it still does not participate in packet forwarding, but the LLDP packets can be normally delivered.

[0141] 9) When the link factor identification field Lq ID is in the delay state, within a unit time, if the value of the link factor Lq is detected to belong to the range [3, +∞) again, then the state of the link factor identification field Lq ID is set to block. In this state, it still does not participate in packet forwarding, but the LLDP packets can be normally delivered.

[0142] 10) When the link factor identification field Lq ID is in the delay state, within a unit time, if the value of the link factor Lq is detected to belong to the range (0, 3) again, then the state of the link factor identification field Lq ID is set to recover. In this state, it still does not participate in packet forwarding, but the LLDP packets can be normally delivered.

[0143] For example, referring to Figure 6 , the device sends a Link Layer Discovery Protocol message (i.e., a link detection query message), and then determines whether the number of port vibrations jc is 0. If so, the link factor Lq is the value obtained by rounding up rxpower + txpower. If not, the link factor Lq = jc / int(rxpower + txpower), where int(rxpower + txpower) represents the value obtained by rounding up rxpower + txpower. Then, it is determined whether the value of the link factor Lq belongs to (0, 3). If not, it indicates that the link quality is poor and the data message cannot be forwarded. If so, it is further determined whether the status of the link factor identification field Lq ID is forward (forwarding). If so, it indicates that the link quality is good and the data message can be forwarded. If not, it waits to see if the status of the link factor identification field Lq ID can be restored to forward (forwarding). If so, it indicates that the link quality is good and the data message can be forwarded. If not, it indicates that the link quality is poor and the data message cannot be forwarded.

[0144] The above link quality detection method based on LLDP can achieve the following technical effects:

[0145] (1) This method can be applied to any networking scenario that supports the LLDP protocol. For the method itself, it does not distinguish between device roles, types, and physical network architectures, making the method highly available.

[0146] (2) This method does not require a centralized controller. A single device is responsible for link detection related to itself, and the detection of a single device does not affect other devices, with a small fault domain, making the method highly reliable.

[0147] (3) The link factor used by this method to determine the link quality is obtained by a combination algorithm of port received and transmitted optical powers and the number of vibrations, and the algorithm uses different determination factors as the basis for determining the link quality based on whether the number of vibrations is 0.

[0148] (4) The extended link factor identification field (Lq ID) of this method has four state machines: block, forward, delay, and recover, and the state machines can be mutually transferred according to the link factor (Lq) range, the current state machine state, the number of LLDP deliveries per unit time, etc., forming a state machine closed loop.

[0149] (5) This method is a link quality detection based on LLDP. LLDP is a standard RFC (Request for Comments) protocol. This method only performs simple transformation and innovation on the aligned Option TLV, and does not cause performance loss while implementing the link detection function.

[0150] (6) There is no existing embodiment for modifying the LLDP packet to achieve automatic link quality detection; this method proposes a new embodiment to achieve automatic link quality detection by modifying and innovating the Option TLV.

[0151] It should be understood that although the steps in the flowcharts involved in the above-described embodiments are sequentially shown according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless there is a clear description in this article, the execution of these steps has no strict order limit, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-described embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily executed at the same moment, but can be executed at different moments. The execution order of these steps or stages is not necessarily sequential, but can be executed alternately or in turn with at least a part of other steps or steps or stages in other steps.

[0152] Based on the same inventive concept, the embodiments of the present application also provide a link quality detection device for implementing the link quality detection method described above. The implementation solution provided by this device to solve the problem is similar to the implementation solution described in the above method. Therefore, the specific limitations in one or more embodiments of the link quality detection device provided below can refer to the limitations on the link quality detection method in the above text, and will not be repeated here.

[0153] In an exemplary embodiment, as Figure 8 shown, a link quality detection device is provided, including: a packet receiving module 810, a factor determining module 820, a status determining module 830, and a quality determining module 840, where:

[0154] The packet receiving module 810 is configured to receive a Link Layer Discovery Protocol packet sent by the interconnected device of the current device through the port of the interconnected device.

[0155] The factor determining module 820 is configured to determine a link factor corresponding to the link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link.

[0156] The status determining module 830 is configured to extract the value of the link factor identification field in the Link Layer Discovery Protocol packet, and determine the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port.

[0157] A quality determination module 840 is configured to determine the link quality of a link according to the link factor and the status of the link factor identification field.

[0158] In an exemplary embodiment, the factor determination module 820 is further configured to, when the number of oscillations is 0, use the ceiling value of the sum of the transmitted optical power and the received optical power as the link factor; when the number of oscillations is not 0, use the ratio between the number of oscillations and the ceiling value as the link factor.

[0159] In an exemplary embodiment, the status determination module 830 is further configured to query the correspondence between the value and the status to obtain the status corresponding to the value of the link factor identification field; use the status corresponding to the value of the link factor identification field as the status of the link factor identification field.

[0160] In an exemplary embodiment, the quality determination module 840 is further configured to, when the link factor is not within the preset range, determine that the link quality of the link does not meet the quality requirements; when the link factor is within the preset range, determine whether the status of the link factor identification field is the forwarding status; when the status of the link factor identification field is the forwarding status, determine that the link quality of the link meets the quality requirements.

[0161] In an exemplary embodiment, the quality determination module 840 is further configured to, when the status of the link factor identification field is not the forwarding status, wait for whether the status of the link factor identification field is restored to the forwarding status; when the status of the link factor identification field is restored to the forwarding status, determine that the link quality of the link meets the quality requirements; when the status of the link factor identification field is not restored to the forwarding status, determine that the link quality of the link does not meet the quality requirements.

[0162] In an exemplary embodiment, the quality determination module 840 is further configured to, when the status of the link factor identification field is in a blocked state and the link factor of the next unit time of the current unit time is within a preset range, adjust the status of the link factor identification field to a delayed state; when the status of the link factor identification field is in a delayed state and the link factor of the next unit time of the current unit time is within a preset range, adjust the status of the link factor identification field to a restored state; when the status of the link factor identification field is in a delayed state and the link factor of the next unit time of the current unit time is not within a preset range, adjust the status of the link factor identification field to a blocked state; when the status of the link factor identification field is in a restored state and the link factor of the next unit time of the current unit time is within a preset range, adjust the status of the link factor identification field to a forwarding state; when the status of the link factor identification field is in a restored state and the link factor of the next unit time of the current unit time is not within a preset range, adjust the status of the link factor identification field to a delayed state.

[0163] Each module in the above link quality detection device can be implemented in whole or in part by software, hardware, and their combination. Each of the above modules can be embedded in the processor in the computer device in a hardware form or be independent of the processor, or can be stored in the memory in the computer device in a software form, so that the processor can call and execute the operations corresponding to each of the above modules.

[0164] In an exemplary embodiment, a computer device is provided. The computer device can be a terminal, and its internal structure diagram can be as Figure 9As shown in the figure. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit, and an input device. Among them, the processor, the memory, and the input / output interface are connected through a system bus, and the communication interface, the display unit, and the input device are connected to the system bus through the input / output interface. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and external devices. The communication interface of the computer device is used to communicate with external terminals in a wired or wireless manner, and the wireless manner can be achieved through WIFI, a mobile cellular network, near field communication (NFC), or other technologies. When the computer program is executed by the processor, it implements a link quality detection method. The display unit of the computer device is used to form a visually visible picture, which can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen. The input device of the computer device can be a touch layer covering the display screen, or a button, a trackball, or a touchpad provided on the housing of the computer device, or an external keyboard, touchpad, or mouse, etc.

[0165] Those skilled in the art can understand that Figure 9 the structure shown in the figure is only a block diagram of some structures related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine some components, or have different component arrangements.

[0166] In an exemplary embodiment, a computer device is further provided, including a memory and a processor. A computer program is stored in the memory, and when the processor executes the computer program, the steps in the above method embodiments are implemented.

[0167] In an exemplary embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by the processor, the steps in the above method embodiments are implemented.

[0168] In an exemplary embodiment, a computer program product is provided, including a computer program. When the computer program is executed by the processor, the steps in the above method embodiments are implemented.

[0169] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data for analysis, stored data, displayed data, etc.) involved in this application are all information and data that have been authorized by the user or fully authorized by all parties, and the collection, use, and processing of relevant data need to comply with relevant regulations.

[0170] Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be completed by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above methods. Among them, any reference to a memory, database, or other medium used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include Read-Only Memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, Resistive Random Access Memory (ReRAM), Magnetoresistive Random Access Memory (MRAM), Ferroelectric Random Access Memory (FRAM), Phase Change Memory (PCM), graphene memory, etc. Volatile memory can include Random Access Memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can be in various forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), etc. The databases involved in the embodiments provided in this application can include at least one of relational databases and non-relational databases. Non-relational databases can include distributed databases based on blockchain, etc., without limitation. The processors involved in the embodiments provided in this application can be general-purpose processors, central processors, graphics processors, digital signal processors, programmable logic devices, data processing logics based on quantum computing, Artificial Intelligence (AI) processors, etc., without limitation.

[0171] The technical features of the above embodiments can be combined arbitrarily. For the sake of concise description, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, it should be considered as the scope recorded in this application.

[0172] The above-described embodiments merely represent several implementation manners of this application. The description is relatively specific and detailed, but it should not be construed as a limitation on the scope of the patent of this application. It should be noted that for those of ordinary skill in the art, without departing from the concept of this application, several modifications and improvements can still be made, and these all belong to the protection scope of this application. Therefore, the protection scope of this application should be subject to the appended claims.

Claims

1. A link quality detection method, characterized in that, The method includes: Receiving a Link Layer Discovery Protocol (LLDP) packet sent by an interconnected device of the current device through a port of the interconnected device; Determining a link factor corresponding to a link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link; Extracting the value of the link factor identification field in the LLDP packet, and determining the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port; Determining the link quality of the link according to the link factor and the status of the link factor identification field.

2. The method according to claim 1, characterized in that, The determining the link factor corresponding to the link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time includes: When the number of oscillations is 0, taking the ceiling value of the sum of the transmitted optical power and the received optical power as the link factor; When the number of oscillations is not 0, taking the ratio between the number of oscillations and the ceiling value as the link factor.

3. The method according to claim 1, characterized in that The determining the status of the link factor identification field according to the value of the link factor identification field includes: Querying the correspondence between the value and the status to obtain the status corresponding to the value of the link factor identification field; Taking the status corresponding to the value of the link factor identification field as the status of the link factor identification field.

4. The method according to claim 1, characterized in that, The determining the link quality of the link according to the link factor and the status of the link factor identification field includes: When the link factor is not within the preset range, determining that the link quality of the link does not meet the quality requirement; When the link factor is within the preset range, determining whether the status of the link factor identification field is the forwarding status; When the status of the link factor identification field is the forwarding status, determining that the link quality of the link meets the quality requirement.

5. The method according to claim 4, wherein After determining whether the status of the link factor identification field is the forwarding status, it further includes: When the status of the link factor identification field is not the forwarding status, waiting for whether the status of the link factor identification field is restored to the forwarding status; When the status of the link factor identification field is restored to the forwarding status, determining that the link quality of the link meets the quality requirement; When the status of the link factor identification field is not restored to the forwarding status, determining that the link quality of the link does not meet the quality requirement.

6. The method according to claim 5, characterized in that The waiting for whether the status of the link factor identification field is restored to the forwarding status includes: When the status of the link factor identification field is the blocking status and the link factor in the next unit time of the current unit time is within the preset range, adjusting the status of the link factor identification field to the delayed status; When the status of the link factor identification field is the delay status and the link factor at the next unit time of the current unit time is within the preset range, adjust the status of the link factor identification field to the recovery status; When the status of the link factor identification field is the delay status and the link factor at the next unit time of the current unit time is not within the preset range, adjust the status of the link factor identification field to the blocked status; When the status of the link factor identification field is the recovery status and the link factor at the next unit time of the current unit time is within the preset range, adjust the status of the link factor identification field to the forwarding status; When the status of the link factor identification field is the recovery status and the link factor at the next unit time of the current unit time is not within the preset range, adjust the status of the link factor identification field to the delay status.

7. A link quality detection device, characterized in that, The device includes: A packet receiving module, configured to receive a Link Layer Discovery Protocol packet sent by an interconnected device of the current device through a port of the interconnected device; A factor determining module, configured to determine a link factor corresponding to a link between the current device and the port according to the number of oscillations, transmitted optical power, and received optical power of the port within the current unit time; the link factor is used to represent the link quality of the link; A status determining module, configured to extract the value of the link factor identification field in the Link Layer Discovery Protocol packet, and determine the status of the link factor identification field according to the value of the link factor identification field; the status of the link factor identification field is used to represent the status of the port; A quality determining module, configured to determine the link quality of the link according to the link factor and the status of the link factor identification field.

8. A computer device, comprising a memory and a processor, the memory storing a computer program, characterized in that, When the processor executes the computer program, the steps of the method according to any one of claims 1 to 6 are implemented.

9. 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 according to any one of claims 1 to 6 are implemented.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 6 are implemented.

Images