Methods for maintaining constant moment for forwarding period, and apparatus

Abstract

The embodiments of the present disclosure provide methods for maintaining a constant moment for a forwarding period. One method is applied to a first device, and the method comprises: receiving a message sent by a second device, the message carrying boundary information of a forwarding period where the message is located; on the basis of the boundary information, determining a starting moment of a forwarding period of the second device; and acquiring a preset phase difference of forwarding periods between devices, and, on the basis of the preset phase difference and the starting moment of the forwarding period of the second device, determining a starting moment of a forwarding period of the first device.

Description

Method and device for maintaining a constant forwarding cycle

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] The present disclosure is based on and claims the priority of Chinese patent application No. 202410009821.5 filed on January 2, 2024, and all the disclosed contents are incorporated into the present disclosure by reference. Technical Field

[0003] The embodiments of the present disclosure relate to the field of communications, and in particular, to a method and apparatus for maintaining a constant forwarding period. Background Art

[0004] Communication networks are the highways of the information age. Customer demands are driving changes in these networks. Traditional Ethernet technology relies on a best-effort approach to transmit customer information, which cannot guarantee the latency and jitter of customer information transmission. The widespread use of Ethernet technology in industry and vehicles has placed high demands on the quality of information transmission, requiring that latency and jitter meet certain specified parameters.

[0005] The DetNet (Deterministic Networking) Working Group, released by the IETF (Internet Engineering Task Force), extends the Cyclic Queuing and Forwarding (CQF) principle of the TSN standard to wide-area deterministic networks through the Cycle Specified Queuing and Forwarding (CSQF) mechanism, thereby meeting the transmission requirements of deterministic services in long-distance physical wide-area network scenarios. CSQF technology, applied to deterministic networks in wide-area networks, requires frequency synchronization between all intermediate devices in the network. In scenarios where all devices have synchronized operating clock frequencies, the transmission cycles of all devices are the same as those of upstream devices. Although there is a phase difference between the start times of the forwarding cycles, the phase difference remains constant, thereby achieving stability in the transmission delay of packets in the network.

[0006] However, when a device or board fails, the original constant phase relationship between the forwarding period of the faulty device and the forwarding period of the upstream device of the faulty device is destroyed. When the phase relationship is re-established, the delay time of the message will jump, and the stability of the message transmission delay in the network cannot be guaranteed. Summary of the Invention

[0007] The embodiments of the present disclosure provide a method and apparatus for maintaining a constant forwarding period, so as to at least solve the problem in the related art that after a device failure or a single board failure, the faulty device and its upstream device re-establish a phase relationship, resulting in a jump in the delay time of the message.

[0008] According to an embodiment of the present disclosure, a method for maintaining a constant forwarding period is provided, which is applied to a first device and includes:

[0009] receiving a message sent by the second device, where the message carries boundary information of a forwarding period in which the message is located;

[0010] Determining a start time of a forwarding period of the second device according to the boundary information;

[0011] A preset phase difference value of the forwarding period between devices is obtained, and the start time of the forwarding period of the first device is determined according to the preset phase difference value and the start time of the forwarding period of the second device.

[0012] According to another embodiment of the present disclosure, a method for maintaining a constant forwarding period is provided, which is applied to a second device and includes:

[0013] A message is sent to the first device, where the message carries boundary information of a forwarding period in which the message is located.

[0014] According to another embodiment of the present disclosure, there is provided an apparatus for maintaining a constant forwarding period, which is applied to a first device and includes:

[0015] a receiving module, configured to receive a message sent by the second device, the message carrying boundary information of the forwarding period;

[0016] A first determining module is configured to determine a start time of a forwarding period of the second device according to the boundary information;

[0017] The second determining module is configured to obtain a preset phase difference value of the forwarding period between devices, and determine the start time of the forwarding period of the first device according to the preset phase difference value and the start time of the forwarding period of the second device.

[0018] According to another embodiment of the present disclosure, a device for maintaining a constant forwarding period is provided, which is applied to a second device and includes:

[0019] The sending module is configured to send a message to the first device, where the message carries boundary information of a forwarding period in which the message is located.

[0020] According to another embodiment of the present disclosure, a computer-readable storage medium is provided, in which a computer program is stored. The computer program is configured to execute the steps of any one of the above method embodiments when running.

[0021] According to another embodiment of the present disclosure, an electronic device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to perform the steps in any one of the above method embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] FIG1 is a schematic diagram of a traditional Ethernet device processing messages using a store-and-forward mode;

[0023] FIG2 is a hardware structure block diagram of a mobile terminal according to a method for maintaining a constant forwarding period in an embodiment of the present disclosure;

[0024] FIG3 is a flow chart of a method for maintaining a constant forwarding period according to an embodiment of the present disclosure;

[0025] FIG4 is a schematic diagram of a message forwarding process based on CSQF technology according to an embodiment of the present disclosure;

[0026] FIG5 is a schematic diagram of inserting a flag code block at the start of a forwarding period according to an embodiment of the present disclosure;

[0027] FIG6 is a schematic diagram of forwarding a message carrying a flag code block according to an embodiment of the present disclosure;

[0028] FIG7 is a schematic diagram of code block composition of a message according to an embodiment of the present disclosure;

[0029] FIG8 is a schematic diagram of an O code block according to an embodiment of the present disclosure;

[0030] FIG9 is a schematic diagram of a flag code block as an S code block + a T code block according to an embodiment of the present disclosure;

[0031] 10 is a schematic diagram of the time difference between the start time of the message carrying the second device message and the start time of the forwarding period in which the message is located according to an embodiment of the present disclosure;

[0032] FIG11 is a schematic diagram of the composition of an S code block according to an embodiment of the present disclosure;

[0033] FIG12 is a schematic diagram of an extended field of a message carrying a time difference α according to an embodiment of the present disclosure;

[0034] 13 is a schematic diagram of determining the start time of a forwarding period of a first device based on a flag code block according to an embodiment of the present disclosure;

[0035] 14 is a schematic diagram of determining the start time of the forwarding period of the first device based on the time difference α according to an embodiment of the present disclosure;

[0036] FIG15 is a schematic diagram of the position of the forwarding period value in a message according to an embodiment of the present disclosure;

[0037] 16 is a timing diagram of message forwarding before and after the forwarding cycle value is modified according to an embodiment of the present disclosure;

[0038] FIG17 is a schematic diagram of message forwarding before and after the forwarding period value is modified according to an embodiment of the present disclosure;

[0039] FIG18 is a flowchart of a method for maintaining a constant forwarding period according to another embodiment of the present disclosure;

[0040] FIG19 is a structural block diagram of an apparatus for maintaining a constant forwarding period according to an embodiment of the present disclosure;

[0041] FIG20 is a structural block diagram of an apparatus for maintaining a constant forwarding period according to another embodiment of the present disclosure. DETAILED DESCRIPTION

[0042] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the accompanying drawings and in conjunction with embodiments.

[0043] It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0044] Figure 1 illustrates a traditional Ethernet device using store-and-forward mode for message processing. As shown in Figure 1, messages undergo multiple functional modules within the device, including table lookup, parsing, rate limiting, queuing, caching, and scheduling. Messages from all physical ports on the device share these modules, so the time it takes for messages on each physical port to receive service from these modules is uncertain. This varying service time results in uncertain message latency within each device.

[0045] With the widespread use of Ethernet technology in industrial production lines and vehicles, higher requirements are placed on the delivery quality of customer messages. The transmission delay and jitter of messages need to meet certain parameter index requirements.

[0046] In some network systems, such as automated production lines in industrial parks and in-vehicle communication networks, Ethernet is replacing some proprietary fieldbus technologies for information transmission due to its higher data rates, lower costs, and easier integration with existing Ethernet equipment systems. However, traditional Ethernet technology forwards messages based on a best-effort approach and cannot guarantee the end-to-end bounded latency, jitter, and zero packet loss requirements required in specific application scenarios.

[0047] To address the issue of Ethernet networks experiencing insufficient latency jitter in delivering client messages, the IETF DetNet Deterministic Networking Working Group developed the Cyclic Queued Forwarding (CSQF) mechanism. CSQF technology is suitable for metropolitan and wide area networks. It does not require time synchronization between all devices on the network, but only requires the clock frequency between all devices, without limiting the fiber distance between them. Under frequency synchronization, all devices have the same forwarding frequency. Although the start time of each device's forwarding period, T, is different, and the start time of all devices' transmissions is inconsistent, the forwarding period duration and the frequency of the periodic changes are the same between each device. This ensures a stable and constant phase relationship between the start times of each device's transmissions, ensuring stable message transmission time within the network and achieving stable transmission latency.

[0048] However, when a device fails or a single board fails, although the device's sending port still forwards according to a fixed period T, the starting time of the forwarding period is randomly generated. If a random, arbitrary time is used as the starting time of the period T, the new forwarding period starting time will be inconsistent with the forwarding period starting time before the failure, destroying the phase relationship between the new forwarding start time of the device's sending port and the sending start time of the upstream device. A new phase relationship appears between the forwarding cycles of the upstream and downstream devices. The message transmission delay time in the network before the failure is inconsistent with the message transmission delay time in the network after the failure, resulting in a large jump in the delay time, and the message delay time in the network is not constant.

[0049] As shown in Figure 1, if device 2 recovers after a failure, the randomly initiated forwarding cycle start time of device 2 causes a jump in the phase relationship between the forwarding cycle start times of device 2 and device 1, resulting in a jump in the message delay on device 2. Similarly, when the forwarding cycle start time of device 2 is updated, the phase of the forwarding cycle start time detected on device 3 between devices 2 and 3 also jumps, causing a jump in the message delay on device 3. The jump in message forwarding on devices 2 and 3 causes a jump in the total delay of the message from device 1 to device 4, and a change in the transmission delay performance indicator.

[0050] Based on the problems existing in the above-mentioned related technologies, the embodiment of the present disclosure proposes a method for maintaining a constant forwarding cycle. The technical concept is that by determining the starting time of the forwarding cycle of the second device, the starting time of the forwarding cycle of the first device can be calculated based on the starting time of the forwarding cycle of the second device and the phase difference of the forwarding cycle between devices pre-saved by the first device, so that the phase relationship between the forwarding cycle of the first device and the second device before and after the failure remains constant, thereby making the starting time of the forwarding cycle of the first device before and after the failure remain constant, thereby achieving stable transmission delay of customer services in the network.

[0051] The method embodiments provided in the embodiments of the present disclosure can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking operation on a mobile terminal as an example, FIG2 is a hardware structure block diagram of a mobile terminal of a method for maintaining a constant forwarding period in an embodiment of the present disclosure. As shown in FIG2 , the mobile terminal may include one or more (only one is shown in FIG2 ) processors 102 (the processor 202 may include but is not limited to a processing device such as a microprocessor MCU or a programmable logic device FPGA) and a memory 204 for storing data, wherein the mobile terminal may also include a transmission device 206 and an input and output device 208 for communication functions. It will be understood by those skilled in the art that the structure shown in FIG2 is only for illustration and does not limit the structure of the mobile terminal. For example, the mobile terminal may also include more or fewer components than those shown in FIG2 , or have a configuration different from that shown in FIG2 .

[0052] The memory 204 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the method for maintaining a constant forwarding period in the embodiment of the present disclosure. The processor 202 executes various functional applications and data processing by running the computer program stored in the memory 204, that is, implementing the above-mentioned method. The memory 204 may include a high-speed random access memory and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 204 may further include a memory remotely located relative to the processor 202, and these remote memories may be connected to the mobile terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0053] Transmission device 206 is used to receive or transmit data via a network. A specific example of the aforementioned network may include a wireless network provided by the mobile terminal's communications provider. In one embodiment, transmission device 206 includes a network interface controller (NIC), which can be connected to other network devices via a base station to enable communication with the Internet. In another embodiment, transmission device 206 may be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0054] In this embodiment, a method for maintaining a constant forwarding period at a mobile terminal is provided. FIG3 is a flow chart of a method for maintaining a constant forwarding period at a constant time according to an embodiment of the present disclosure. As shown in FIG3 , the flow chart includes the following steps:

[0055] Step S301: Receive a message sent by a second device, where the message carries boundary information of a forwarding period in which the message is located.

[0056] In the embodiment of the present disclosure, the first device may be a downstream device, and the second device may be an upstream device.

[0057] Exemplarily, the first device may receive a message sent by the second device within a forwarding period of the second device.

[0058] Exemplarily, a message may carry forwarding cycle boundary information when forwarding, and the boundary information may be used to indicate the period boundary of the forwarding cycle, for example, the start time of the forwarding cycle, the end time of the forwarding cycle, the forwarding cycle value, etc.

[0059] Taking the forwarding period value carried in a message as an example, illustratively, a period mapping relationship exists between queues on each device. When forwarding messages within the device, the messages can carry the forwarding period value and be sent according to the forwarding period value. For example, after receiving a message from a second device, a first device can receive and forward messages with the same forwarding period value within the same period T based on the forwarding period value carried in the message.

[0060] The following uses an example to further illustrate the message forwarding process.

[0061] Example 1:

[0062] FIG4 is a schematic diagram of the message forwarding process based on CSQF technology according to an embodiment of the present disclosure. As shown in FIG4 , only clock frequency synchronization is required between devices, and time synchronization is not required. Each device can switch the working state of the queue according to a fixed period T, and the period length of all devices is the same. The time period of each device operates independently, and the time period switching time of each device is inconsistent (all device period switching times are different). However, when the clock frequency is the same, the switching frequency of each device period is the same, and the number of times the forwarding period is switched in the same time period is the same, and the switching frequency is the same.

[0063] As shown in Figure 4, multiple cache queues can be set in each device. Each cache queue can correspond to a label, that is, the forwarding period value. The message sender can determine which queue the message enters for caching based on the label carried by the message. Messages with the same label can enter the same queue.

[0064] All queues can be in different states during each forwarding cycle, and all queues can rotate between different states. During any given forwarding cycle, only one queue is in the sending state, which only sends packets and does not receive them. The other queues are in the receiving state, which only receives packets and does not send them.

[0065] For example, the message sender can generate a forwarding cycle sequence: T0, T1, T2..., and all queues can cyclically change their working states according to the current queue forwarding cycle value. In any time period, when the current queue corresponding to the forwarding cycle sequence is in the sending state, the other queues are in the receiving state.

[0066] Step S302: Determine the start time of the forwarding period of the second device according to the boundary information.

[0067] In an exemplary embodiment, the boundary information includes at least one of the following information: a flag code block indicating the start time of the second device forwarding period, and a time difference between the start time of the second device message and the start time of the forwarding period in which the message is located.

[0068] As an example, when the second device sends a message, it can carry the boundary information of the forwarding period in which the message is located. The boundary information can be a flag code block, which can be used to indicate the starting time of the forwarding period in which the message is located; the boundary information can also be the time difference between the starting time of the message of the second device and the starting time of the forwarding period in which the message is located. When the first device receives the message, it can parse the message to obtain the time difference between the starting time of the message and the starting time of the forwarding period in which the message is located.

[0069] As an example, the first device can determine the starting time of the forwarding period of the second device based on the flag code block; it can also determine the starting time of the forwarding period of the message based on the starting time of the message and the time difference between the starting time of the message and the starting time of the forwarding period of the message.

[0070] In an exemplary embodiment, the boundary information is the marker code block, and step S302 includes:

[0071] A start time of a forwarding period of the second device is determined according to a reception time of the flag code block.

[0072] In an exemplary embodiment, the flag code block is a flag code block sent by the second device at the start time of the forwarding period.

[0073] As an example, when forwarding a message, the second device may forward a flag code block at the start of the message's forwarding period to indicate the start of the forwarding period. For example, the second device may insert the flag code block at the start of the message's forwarding period and send the flag code block along with the message to the first device.

[0074] Figure 5 is a schematic diagram illustrating inserting a marker block at the start of a forwarding cycle according to an embodiment of the present disclosure. As shown in Figure 5, when a second device encounters the start of a forwarding cycle while forwarding a message, it can insert and forward a marker block. The marker block provides location information about the start of the second device's forwarding cycle. The marker block and the client message can be sent together to the first device. Upon receiving or detecting the marker block, the first device can record the time the marker block was received.

[0075] As an example, the first device may receive the marker code block and record the reception time of the marker code block, and may use the reception time of the marker code block at the ingress port of the first device as the start time of the forwarding period of the second device.

[0076] For example, FIG6 is a schematic diagram of forwarding a message carrying a flag code block according to an embodiment of the present disclosure. As shown in FIG6 , when forwarding a message, each device may forward a specific flag code block at the start of each forwarding cycle, such as the black flag code block in FIG6 . The flag code block may be transmitted from device 1 to device 2 together with the message. After the receiving ingress port of device 2 detects the flag block, device 2 may record the reception time of the flag code block. The recorded reception time is the start time of the current forwarding cycle of device 1 observed by device 2 at the ingress port. Since device 1 can continuously send flag code blocks, the ingress port of device 2 can continuously receive flag code blocks. The ingress port may use the recorded reception time of the flag code block to represent the start time of the forwarding cycle of device 1, which may also be referred to as the start time of the forwarding cycle of the ingress port of device 2.

[0077] When device 2 or a board of device 2 fails, and device 2 resumes operation after the failure, device 2 can continue to receive messages and flag code blocks forwarded by device 1. The time when the flag code block is received is the start time of the forwarding cycle of device 1.

[0078] In an exemplary embodiment, the type of the flag code block includes at least one of the following types: a fault maintenance code block, and a combined code block of a message header block and a message tail block.

[0079] As an example, before sending, the message can be 64 / 66 encoded to form a code block stream with a length of 66 bits. After encoding, the message can be composed of an S code block, several D code blocks and a T code block.

[0080] FIG7 is a schematic diagram of the code block composition of a message according to an embodiment of the present disclosure. As shown in FIG7 , the structure of the S code block, D code block, and T code block (abbreviated as S block, D block, and T block) is shown in FIG7 . The first two bits in the 66-bit code block are synchronization header bits. If the synchronization header bits are "01," it indicates a data code block, abbreviated as D block. The following 64 bits in the D code block are the 8 data bytes of the data code block. If the synchronization header bits are "10," it indicates a control code block. The 8 bits after the synchronization header are the type value (type field) of the control code block, indicating the type of control code block. The last 56 bits in the code block are the content of the control code block. The control code block includes the S code block (indicating the first block of the message), the T code block (indicating the last block of the message), the idle code block (abbreviated as I block, indicating an idle code block), and the O code block (abbreviated as O block, indicating a fault maintenance code block). T code blocks can include 8 different types: T0, T1, T2, T3, T4, T5, T6, and T7. The T0 block does not carry any message content, the T1 block carries 1 byte of message content, the T2 block carries 2 bytes of message content, and so on. The T7 block can carry 7 bytes of message content.

[0081] Figure 8 is a schematic diagram of an O code block according to an embodiment of the present disclosure. As shown in Figure 8, an O code block can use the synchronization header bit "10" and the code block type value "0x4B" as identifiers. The O0 value in the code block is the sequence value of the O code block, used to indicate various O code block types. The O0 value can include five content values: 0x0, 0x1, 0x2, 0xC, and 0xF, as well as other reserved values. Reserved values ​​can be used to identify code blocks.

[0082] As shown in Figure 8, an O code block with an O0 value of 0x9 can be used as a marker code block. The synchronization header bit "10" + the code block type value "0x4B" + the sequence value 0x9 contain specific marking information and can therefore be used as an identification mark. As shown in Figure 8, the O code block can also carry a forwarding period value.

[0083] As an example, in addition to using the O code block as the flag code block, other customized code blocks with specific flags can also be used as flag code blocks. For example, Figure 9 is a schematic diagram of the flag code block according to an embodiment of the present disclosure being an S code block + a T code block. The S code block + the T code block can be combined as a flag code block, that is, a combined code block of the message head block and the message tail block.

[0084] As an example, a 64-byte message can be composed of an S code block + 8 D code blocks and a T code block after encoding. There are at least several D code blocks between the S code block and the T code block in the code block stream. The combination of S code block + T code block will not appear in the message. Therefore, the combination of S code block + T code block can be used as a flag code block, as shown in Figure 9. The period value can also be carried in the combination code block.

[0085] As an example, when forwarding a message, the second device may forward a combined flag code block of an S code block + a T code block at the start of a forwarding period to indicate the start time of the second device's current forwarding period. When the first device detects the combined flag code block of an S code block + a T code block, it may record the time of receiving the combined flag code block of an S code block + a T code block, and may determine the start time of the second device's forwarding period based on the time of receiving the combined flag code block of an S code block + a T code block.

[0086] By inserting a specific flag code block, the first device can be provided with a time position for detecting the start time of the forwarding cycle of the second device. However, the method of inserting the specific flag code block requires that no message is being sent at the start time position. If a message is being sent at the start time of a forwarding cycle, and the message has not yet been sent, the flag code block cannot be inserted. For example, in Figure 5, at the start time position of the T3 cycle, message 3 has not yet been sent, and the specific flag code block cannot be inserted at this moment. In some specific scenarios with full customer service traffic, specific message length and specific cycle size T, there are fewer opportunities to insert flag code blocks, which makes it difficult for the first device to determine the start time of the forwarding cycle of the second device. In addition, the flag code block is an additionally inserted code block, which occupies transmission bandwidth resources.

[0087] In addition to inserting a flag code block to convey the start time of the forwarding cycle, the embodiment of the present disclosure also provides a method of conveying the start time of the forwarding cycle by carrying the time difference between the start time of the second device message and the start time of the forwarding cycle in which the message is located in the message.

[0088] In an exemplary embodiment, the boundary information is a time difference between a start time of the second device message and a start time of a forwarding period in which the message is located. Step S302 may include:

[0089] Obtain the starting time of the message; determine the starting time of the forwarding cycle of the second device based on the time difference between the starting time of the message of the second device and the starting time of the forwarding cycle of the message and the starting time of the message.

[0090] In an exemplary embodiment, the starting time of the message is the receiving time when the first device receives the message.

[0091] For example, Figure 10 is a schematic diagram of a message according to an embodiment of the present disclosure carrying the time difference between the starting moment of the message of the second device and the starting moment of the forwarding cycle in which the message is located. As shown in Figure 10, when the second device forwards the message, the sending moment of the message can occur at any time, and the sending moment of the message is not necessarily at the starting moment of the current forwarding cycle. If the second device carries the time difference α between the starting moment of the message and the starting moment of the forwarding cycle in which the message is located in the message when forwarding the message, as shown in Figure 10, message 1 carries the difference α1 between the starting moment of message 1 and the starting moment of the forwarding cycle in which message 1 is located, message 2 carries the difference α2 between the starting moment of message 2 and the starting moment of the forwarding cycle in which message 2 is located, message 3 carries the difference α3 between the starting moment of message 3 and the starting moment of the forwarding cycle in which message 3 is located, and so on.

[0092] When the second device receives a message at the receiving port, it can record the message receiving time, extract the time difference α between the start time of the message carried in the message and the start time of the forwarding cycle in which the message is located, and calculate the start time of the second device's forwarding cycle based on the time difference α.

[0093] In an exemplary embodiment, the location carrying the time difference between the start time of the second device message and the start time of the forwarding period of the message includes at least one of the following locations: a message header block, an extension field of the message.

[0094] As an example, after the message is 64 / 66 encoded, the message structure may consist of an S code block + several D code blocks + a T code block, where the S code block is the first code block.

[0095] Figure 11 is a schematic diagram of the composition of the S code block according to an embodiment of the present disclosure. As shown in Figure 11, the first two bits in the S code block are the synchronization header bits, which are "10", byte 1 is the control word, and the content is "0x78"; the content of bytes byte2-byte8 is "0x55", which is the content of the time frame preamble byte; the content of byte byte 8 is "0xD5", which is the content of the frame delimiter byte.

[0096] The contents of byte2-byte8 in the S-code block can be any data content, and the preamble and frame delimiter contents can be placed at the byte2-byte8 positions of the message, and the contents are fixed values.

[0097] As an example, some byte positions of byte2-byte8 can carry other special information content. As shown in Figure 11, byte7 can carry the time difference α between the start time of the message and the start of the forwarding cycle in which the message is located.

[0098] Figure 12 is a schematic diagram of an extension field of a message carrying a time difference value α according to an embodiment of the present disclosure. In addition to carrying the time difference value α on an S-code block, the extension field of the message can also carry the time difference value α. As shown in Figure 12, the extension field can also carry the forwarding period value of the message.

[0099] Step S303: Obtain a preset phase difference value of the forwarding period between devices, and determine the start time of the forwarding period of the first device according to the preset phase difference value and the start time of the forwarding period of the second device.

[0100] As an example, all devices in a network with a cyclic queuing forwarding mechanism with a specified period maintain frequency synchronization. In the case of frequency synchronization, all devices can forward messages according to the same forwarding period T. The phase relationship between the starting time of the forwarding period between each device is always stable and constant, that is, the phase relationship between the forwarding period of the first device and the forwarding period of the second device is also constant.

[0101] As an example, a constant phase difference between the start times of the forwarding cycles between devices can be saved in the device in advance. After a device or board fails and then works again, the phase difference between the forwarding cycles between devices can be directly obtained and used to calculate the start time of the forwarding cycle of the downstream device.

[0102] Exemplarily, the first device loads a preset phase difference value of the forwarding cycle between devices, and can determine the starting time of the forwarding cycle of the first device based on the preset phase difference value of the forwarding cycle between devices and the starting time of the forwarding cycle of the second device. In this way, the phase relationship between the starting time of the forwarding cycle of the first device after the failure and the starting time of the forwarding cycle of the second device can still remain stable, that is, the phase difference of the forwarding cycle before and after the failure is always constant and is not affected by the failure of the device or single board, thereby achieving stable transmission delay of customer services in the network.

[0103] In an exemplary embodiment, the phase difference value is a phase difference value between a start time of a forwarding period of the first device and a start time of a forwarding period of the second device.

[0104] For example, as shown in Figure 6, the starting moment of the forwarding cycle T0 of the upstream device 1 can be detected, and the starting moment of the forwarding cycle T0 of the downstream device 2 can be detected. According to the starting moment of the forwarding cycle T0 of the upstream device 1 and the starting moment of the forwarding cycle T0 of the downstream device 2, the phase difference between the starting moment of the forwarding cycle T0 of the upstream device 1 and the starting moment of the forwarding cycle T0 of the downstream device 2 is calculated. The phase difference is the phase deviation value β of the same forwarding cycle starting moment of the upstream device and the downstream device.

[0105] When a failure occurs in downstream device 2 or a single board of downstream device 2, after downstream device 2 resumes operation after the failure, the starting time of the forwarding cycle of downstream device 2 can be calculated based on the starting time of the forwarding cycle of upstream device 1 and the phase deviation value β of the forwarding cycle starting time of upstream device 1 and downstream device 2. Downstream device 2 works at the calculated forwarding cycle starting time, generates continuous forwarding cycles, and forwards messages according to the forwarding cycles. In this way, after the failure, the phase relationship between the forwarding cycle starting time of downstream device 2 and the forwarding cycle starting time of upstream device 1 remains constant, which is exactly the same as the phase difference before the failure and is not affected by the failure, thereby achieving stable forwarding delay of messages in downstream device 2.

[0106] As an example, when the first device is working normally, it can pre-record the starting moment of the forwarding cycle of the second device and the starting moment of the forwarding cycle of the first device, that is, the starting moment of the forwarding cycle of the receiving port of the first device and the starting moment of the forwarding cycle of the sending port of the first device, and based on the pre-recorded starting moment of the forwarding cycle of the second device and the starting moment of the forwarding cycle of the first device, measure and calculate the phase difference β between the starting moment of the forwarding cycle of the second device and the starting moment of the forwarding cycle of the first device, that is, the phase difference β between the starting moment of the forwarding cycle of the receiving port of the first device and the starting moment of the forwarding cycle of the sending port of the first device. The first device can record and save the phase difference β.

[0107] Figure 13 is a schematic diagram of determining the starting time of the forwarding cycle of the first device based on the flag code block according to an embodiment of the present disclosure. As shown in Figure 13, the starting time of the forwarding cycle of the first device can be calculated based on the reception time of the flag code block and the saved phase deviation value β of the forwarding cycle starting time. A forwarding cycle sequence can be generated according to the calculated starting time of the forwarding cycle, and the message can be forwarded according to the generated forwarding cycle sequence.

[0108] Figure 14 is a schematic diagram of determining the starting moment of the forwarding cycle of the first device based on the time difference α according to an embodiment of the present disclosure. As shown in Figure 14, the time difference α between the starting moment of the message carried in the message and the starting moment of the forwarding cycle in which the message is located can be extracted, and the starting moment of the current forwarding cycle of the second device can be calculated based on the time difference α. Then, based on the calculated starting moment of the current forwarding cycle of the second device and the saved phase deviation value β of the forwarding cycle starting moment, the starting moment of the forwarding cycle of the first device can be calculated. A forwarding cycle sequence can be generated according to the calculated starting moment of the forwarding cycle, and the message can be forwarded according to the generated forwarding cycle sequence.

[0109] In an exemplary embodiment, the message or the flag code block further carries a forwarding period value of the forwarding period; and step S303 may include:

[0110] The start time of the forwarding period of the first device is determined according to the forwarding period value, the preset phase difference value, and the start time of the forwarding period of the second device.

[0111] As an example, when sending a message, the second device may carry the forwarding period value in the flag code block, or may carry the forwarding period value in the message, and may send the message within the corresponding forwarding period according to the forwarding period value. The forwarding period value may be located anywhere in the message, and the embodiments of the present disclosure are not limited thereto.

[0112] For example, FIG15 is a schematic diagram of the position of the forwarding period value in a message according to an embodiment of the present disclosure. As shown in FIG15 , the forwarding period value may be carried in the Layer 3 extension field in the message.

[0113] As an example, before forwarding a message to other devices, the device can modify the time forwarding cycle value of the message and uniformly forward the message according to the modified forwarding cycle value. For example, the forwarding cycle value of the message before modification is T1, and the forwarding cycle value after modification is T2. However, the forwarding cycle value carried by each message in the same cycle before modification is the same, and the forwarding cycle value carried by each message after modification is also the same. For example, the first device receives message 1, message 2, and message 3 in the same forwarding cycle, and message 1, message 2, and message 3 respectively carry the same forwarding cycle value T1. Before forwarding message 1, message 2, and message 3 to other devices, the first device modifies the forwarding cycle value to T2. Then, when sending message 1, message 2, and message 3, message 1, message 2, and message 3 respectively carry the same forwarding cycle value T2.

[0114] Exemplarily, the forwarding cycle value can mark the receiving queue specified by the message in the first device. The first device can modify the forwarding cycle value carried by the received message, place the message into the corresponding receiving queue according to the modified forwarding cycle value, and forward the message carrying the modified forwarding cycle value to the next-hop device when the receiving queue is converted to a sending queue.

[0115] The messages in the embodiments of the present disclosure are forwarded within a fixed forwarding period preset in each device, thereby achieving a fixed delay in the end-to-end forwarding of customer messages.

[0116] The following example further illustrates the forwarding process after the packet forwarding interval is modified.

[0117] Example 2:

[0118] Figure 16 is a timing diagram of message forwarding before and after the forwarding cycle value is modified according to an embodiment of the present disclosure. As shown in Figure 16, all messages sent by device 1 in the forwarding cycle T0 carry the cycle value T0. These messages are received at the input port of device 2. After internal processing and delay of device 2, the forwarding cycle value carried by the message is modified to T6, and can be forwarded to device 3 within the T6 cycle in device 2.

[0119] All packets that device 1 can send during forwarding period T1 carry the forwarding period value T1. These packets are received at the ingress port of device 2. After processing and delaying internally on device 2, the forwarding period value carried in the packets is modified to T7. They are then forwarded to device 3 during device 2's T7 period.

[0120] In device 2, there is a one-to-one correspondence between the forwarding cycle value carried in the message received by the receiving port and the forwarding cycle value sent by the sending port. The receiving port can receive a message with a forwarding cycle value of T0 sent by device 1, and send the message out in the forwarding cycle T6 of device 2, where there is a one-to-one correspondence between cycle T0 and cycle T6; the receiving port of device 2 receives a message with a forwarding cycle value of T1 sent by device 1, and sends the message out in the forwarding cycle T7 of device 2. The upstream T1 and downstream T7 correspond, maintaining a constant correspondence.

[0121] As an example, the relationship between the forwarding period of an upstream device and the forwarding period of a downstream device carried in a packet can be pre-configured as a forwarding correspondence table entry. When forwarding packets, each device can configure this forwarding correspondence table entry. Downstream devices can modify the packet forwarding label value based on the entry content and forward the packet within the corresponding forwarding period.

[0122] For example, Figure 17 is a schematic diagram of message forwarding before and after the forwarding cycle value is modified according to an embodiment of the present disclosure. As shown in Figure 17, the forwarding cycle label value of the message of device 1 is T0 and the forwarding cycle value of device 2 is T6, which are one-to-one corresponding; the forwarding cycle value of the message of device 1 is T1 and the forwarding cycle value of device 2 is T7, which are one-to-one corresponding, the forwarding cycle value of the message of device 1 is T2 and the forwarding cycle value of device 2 is T0, and the forwarding cycle value of the message of device 1 is T3 and the forwarding cycle value of device 2 is T1, which are one-to-one corresponding.

[0123] Based on the above correspondence, device 1 may carry the forwarding period value T0 in the message, and forward the message on device 1 according to the period T0.

[0124] When a message from device 1 is sent to device 2, device 2 can modify the forwarding period value T0 carried in the message to T6 according to the above correspondence, and send it out during device 2's T6 period. The same message is forwarded in the upstream device's T0 period and the downstream device's T6 period in a one-to-one correspondence. In this way, a message with a period value T0 received by the receiving port on device 2 can be directly sent to device 3 in device 2 according to the T6 period.

[0125] As an example, if the boundary information carried by the message is the time difference α between the start time of the message and the start of the forwarding cycle in which the message is located, the time difference α and the forwarding cycle value of the forwarding cycle in which the message is located can be carried in the extended field of the message; if the boundary information carried by the message is a flag code block, the forwarding cycle value of the forwarding cycle in which the message is located can be carried in the flag code block.

[0126] As an example, the first device may calculate the start time of the forwarding period of the first device according to the forwarding period value, the preset phase difference value, and the start time of the forwarding period of the second device.

[0127] The above steps address the issue in related technologies where, after a device or board failure, the faulty device reestablishes its phase relationship with its upstream device, leading to jumps in message delay. Consequently, after the first device recovers, it can send messages based on the determined start time of the first device's forwarding cycle, restoring the original forwarding cycle phase relationship between the devices and ensuring stable transmission delay for customer services within the network.

[0128] In this embodiment, a method for maintaining a constant forwarding period at a mobile terminal is provided. FIG18 is a flow chart of a method for maintaining a constant forwarding period at a constant time according to another embodiment of the present disclosure. As shown in FIG18 , the flow chart includes the following steps:

[0129] Step 1801: Send a message to a first device, where the message carries boundary information of a forwarding period in which the message is located.

[0130] For example, the second device intentionally sends the message to the first device within the second device forwarding period. The second device may be an upstream device, and the first device may be a downstream device.

[0131] As an example, the message may carry boundary information of the forwarding period in which the message is located. The boundary information may be used to indicate the period boundary of the forwarding period, for example, the start time of the forwarding period, the end time of the forwarding period, the forwarding period value, etc.

[0132] In an exemplary embodiment, the boundary information includes at least one of the following information: a flag code block indicating the start time of the second device forwarding period, and a time difference between the start time of the second device message and the start time of the forwarding period in which the message is located.

[0133] In an exemplary embodiment, the boundary information is the marker code block, and step 1801 may include:

[0134] The flag code block is inserted at the starting time of the forwarding period, and the flag code block and the message are sent to the first device.

[0135] In an exemplary embodiment, the boundary information is a time difference between a start time of a message from the second device and a start time of a forwarding period in which the message is located. Step 1801 may include:

[0136] Sending a message carrying the time difference between the start time of the second device message and the start time of the forwarding period in which the message is located to the first device.

[0137] In an exemplary embodiment, the location carrying the time difference between the start time of the second device message and the start time of the forwarding period of the message includes at least one of the following locations: a message header block, an extension field of the message.

[0138] In an exemplary embodiment, the type of the flag code block includes at least one of the following types: a fault maintenance code block, and a combined code block of a message header block and a message tail block.

[0139] In an exemplary embodiment, before sending the message to the first device, the method further includes:

[0140] The forwarding period value of the forwarding period is carried in the message or the flag code block.

[0141] As an example, when sending a message, the second device may insert the forwarding period value in the flag code block or in the message itself. The second device may send the message within the corresponding forwarding period according to the forwarding period value. The forwarding period value may be located anywhere in the message and is not limited in this embodiment of the present disclosure.

[0142] Through the above steps, the first device can obtain the initial time of the forwarding cycle of the second device based on the boundary information, so that the first device can send a message based on the determined starting time of the forwarding cycle of the first device after returning to normal, and restore the original forwarding cycle phase relationship between the devices. This solves the problem in the related technology that after a device failure or a single board failure, the faulty device and its upstream device re-establish a phase relationship, and the delay time of the message jumps, thereby achieving stable transmission delay of customer services in the network.

[0143] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus the necessary general hardware platform, and of course it can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of the present disclosure is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), including a number of instructions for enabling a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present disclosure.

[0144] This embodiment also provides a device for maintaining a constant forwarding period. This device is used to implement the above-mentioned embodiments and exemplary implementations, and details already described will not be repeated. As used below, the term "module" may refer to a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, implementation using hardware, or a combination of software and hardware, is also possible and contemplated.

[0145] FIG19 is a structural block diagram of an apparatus for maintaining a constant forwarding period according to an embodiment of the present disclosure, which is applied to a first device. As shown in FIG19 , the apparatus includes:

[0146] The receiving module 1901 is configured to receive a message sent by a second device, where the message carries boundary information of a forwarding period in which the message is located;

[0147] A first determining module 1902 is configured to determine a start time of a forwarding period of the second device according to the boundary information;

[0148] The second determining module 1903 is configured to obtain a preset phase difference value of the forwarding period between devices, and determine the start time of the forwarding period of the first device according to the preset phase difference value and the start time of the forwarding period of the second device.

[0149] In an exemplary embodiment, the phase difference value is a phase difference value between a start time of a forwarding period of the first device and a start time of a forwarding period of the second device.

[0150] In an exemplary embodiment, the boundary information includes at least one of the following information: a flag code block indicating the start time of the second device forwarding period, and a time difference between the start time of the second device message and the start time of the forwarding period in which the message is located.

[0151] In an exemplary embodiment, the boundary information is a time difference between a start time of the second device message and a start time of a forwarding period in which the message is located. The first determining module 1902 includes:

[0152] An acquisition submodule, configured to acquire the start time of the message;

[0153] The first determining submodule is configured to determine the start time of the forwarding cycle of the second device according to the time difference between the start time of the second device message and the start time of the forwarding cycle of the message, and the start time of the message.

[0154] In an exemplary embodiment, the starting time of the message is the receiving time when the first device receives the message.

[0155] In an exemplary embodiment, the boundary information is the marker code block, and the first determining module 1902 includes:

[0156] The second determining submodule is configured to determine a start time of a forwarding period of the second device according to a reception time of the flag code block.

[0157] In an exemplary embodiment, the flag code block is a flag code block sent by the second device at the start time of the forwarding period.

[0158] In an exemplary embodiment, the location carrying the time difference between the start time of the second device message and the start time of the forwarding period of the message includes at least one of the following locations: a message header block, an extension field of the message.

[0159] In an exemplary embodiment, the type of the flag code block includes at least one of the following types: a fault maintenance code block, and a combined code block of a message header block and a message tail block.

[0160] In an exemplary embodiment, the message or the flag code block further carries a forwarding period value of the forwarding period; the second determining module 1903 includes:

[0161] The third determining submodule is configured to determine the start time of the forwarding period of the first device according to the forwarding period value, the preset phase difference value, and the start time of the forwarding period of the second device.

[0162] FIG20 is a structural block diagram of an apparatus for maintaining a constant forwarding period according to another embodiment of the present disclosure, which is applied to a second device. As shown in FIG20 , the apparatus includes:

[0163] The sending module 2001 is configured to send a message to the first device, where the message carries boundary information of a forwarding period in which the message is located.

[0164] In an exemplary embodiment, the boundary information includes at least one of the following information: a flag code block indicating the start time of the second device forwarding period, and a time difference between the start time of the second device message and the start time of the forwarding period in which the message is located.

[0165] In an exemplary embodiment, the boundary information is the marker code block, and the sending module 2001 includes:

[0166] The first sending submodule is configured to insert the flag code block at the start time of the forwarding period, and send the flag code block and the message to the first device.

[0167] In an exemplary embodiment, the boundary information is a time difference between a start time of a second device message and a start time of a forwarding period in which the message is located. The sending module 2001 includes:

[0168] The second sending submodule is configured to send a message carrying a time difference between a start time of a message from the second device and a start time of a forwarding period in which the message is located to the first device.

[0169] In an exemplary embodiment, the location carrying the time difference between the start time of the second device message and the start time of the forwarding period of the message includes at least one of the following locations: a message header block, an extension field of the message.

[0170] In an exemplary embodiment, the type of the flag code block includes at least one of the following types: a fault maintenance code block, and a combined code block of a message header block and a message tail block.

[0171] In an exemplary embodiment, it is characterized by further comprising:

[0172] The carrying module is configured to carry the forwarding period value of the forwarding period in the message or the flag code block before sending the message to the first device.

[0173] It should be noted that the above modules can be implemented through software or hardware. For the latter, it can be implemented in the following ways, but not limited to: the above modules are all located in the same processor; or the above modules are located in different processors in any combination.

[0174] An embodiment of the present disclosure further provides a computer-readable storage medium, in which a computer program is stored. The computer program is configured to execute the steps of any one of the above method embodiments when run.

[0175] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0176] An embodiment of the present disclosure further provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to perform the steps in any of the above method embodiments.

[0177] In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0178] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail here.

[0179] Obviously, those skilled in the art should understand that the modules or steps of the present disclosure described above can be implemented using a general-purpose computing device, they can be concentrated on a single computing device, or distributed across a network composed of multiple computing devices, they can be implemented using program code executable by the computing device, and thus, they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be performed in a different order than herein, or they can be fabricated into separate integrated circuit modules, or multiple modules or steps can be fabricated into a single integrated circuit module for implementation. Thus, the present disclosure is not limited to any particular combination of hardware and software.

[0180] The foregoing is merely an exemplary embodiment of the present disclosure and is not intended to limit the present disclosure. Those skilled in the art will readily appreciate that the present disclosure is susceptible to various modifications and variations. Any modifications, equivalent substitutions, improvements, and the like made within the principles of the present disclosure shall be included within the scope of protection of the present disclosure.

Claims

1. A method for keeping the forwarding cycle at a constant moment, which is applied to a first device, and the method includes: Receiving a message sent by a second device, where the message carries boundary information of the forwarding cycle where the message is located; Determining the start moment of the forwarding cycle of the second device according to the boundary information; Obtaining a preset phase difference between the forwarding cycles of devices, and determining the start moment of the forwarding cycle of the first device according to the preset phase difference and the start moment of the forwarding cycle of the second device.

2. The method according to claim 1, wherein The phase difference is the phase difference between the start moment of the forwarding cycle of the first device and the start moment of the forwarding cycle of the second device.

3. The method according to claim 1, wherein, The boundary information includes at least one of the following information: a flag code block for indicating the start moment of the forwarding cycle of the second device, and a time difference between the start moment of the second device message and the start moment of the forwarding cycle where the message is located.

4. The method according to claim 3, wherein, The boundary information is the time difference between the start moment of the second device message and the start moment of the forwarding cycle where the message is located. The determining the start moment of the forwarding cycle of the second device according to the boundary information includes: Obtaining the start moment of the message; Determining the start moment of the forwarding cycle of the second device according to the time difference between the start moment of the second device message and the start moment of the forwarding cycle where the message is located and the start moment of the message.

5. The method according to claim 4, wherein, The start moment of the message is the receiving moment when the first device receives the message.

6. The method according to claim 3, wherein, The boundary information is the flag code block. The first device determining the start moment of the forwarding cycle of the second device according to the boundary information includes: Determining the start moment of the forwarding cycle of the second device according to the receiving moment of the flag code block.

7. The method according to claim 6, wherein, The flag code block is the flag code block sent by the second device at the start moment of the forwarding cycle.

8. The method according to claim 3, wherein, The carrying positions of the time difference between the start moment of the second device message and the start moment of the forwarding cycle where the message is located include at least one of the following positions: the first block of the message, the extended field of the message.

9. The method according to claim 3, wherein, The types of the flag code block include at least one of the following types: a fault maintenance code block, a combined code block of the first block and the last block of the message.

10. The method according to any one of claims 1-9, wherein, The message or the flag code block also carries the forwarding cycle value of the forwarding cycle. The determining the start moment of the forwarding cycle of the first device according to the preset phase difference and the start moment of the forwarding cycle of the second device includes: Determining the start moment of the forwarding cycle of the first device according to the forwarding cycle value, the preset phase difference, and the start moment of the forwarding cycle of the second device.

11. A method for keeping the forwarding cycle at a constant moment, which is applied to a second device, and the method includes: Sending a message to a first device, where the message carries boundary information of the forwarding cycle where the message is located.

12. The method according to claim 11, wherein The boundary information includes at least one of the following information: a flag code block for indicating the start moment of the forwarding cycle of the second device, and a time difference between the start moment of the second device message and the start moment of the forwarding cycle where the message is located.

13. The method according to claim 12, wherein The boundary information is the flag code block. The sending a message to the first device includes: Insert the flag code block at the starting moment position of the forwarding cycle, and send the flag code block and the message to the first device.

14. The method according to claim 12, wherein, The boundary information is the time difference between the starting moment of the second device message and the starting moment of the forwarding cycle where the message is located. Sending the message to the first device includes: Sending a message carrying the time difference between the starting moment of the second device message and the starting moment of the forwarding cycle where the message is located to the first device.

15. The method according to claim 12, wherein The carrying positions of the time difference between the starting moment of the second device message and the starting moment of the forwarding cycle where the message is located include at least one of the following positions: the first block of the message, the extended field of the message.

16. The method according to claim 12, wherein, The types of the flag code block include at least one of the following types: the fault maintenance code block, the combined code block of the first block and the last block of the message.

17. The method according to any one of claims 11 - 16, wherein, Before sending the message to the first device, it further includes: Carrying the forwarding cycle value of the forwarding cycle in the message or the flag code block.

18. A device for maintaining a constant moment of the forwarding cycle, applied to the first device. The device includes: A receiving module, configured to receive a message sent by the second device, where the message carries the boundary information of the forwarding cycle; A first determination module, configured to determine the starting moment of the forwarding cycle of the second device according to the boundary information; A second determination module, configured to obtain a preset phase difference of the forwarding cycle between devices, and determine the starting moment of the forwarding cycle of the first device according to the preset phase difference and the starting moment of the forwarding cycle of the second device.

19. A device for maintaining a constant moment of the forwarding cycle, applied to the second device. The device includes: A sending module, configured to send a message to the first device, where the message carries the boundary information of the forwarding cycle where the message is located.

20. A computer-readable storage medium storing a computer program therein, wherein, When the computer program is executed by a processor, it implements the steps of the method described in any one of claims 1 to 10, or implements the steps of the method described in any one of claims 11 - 17.

21. An electronic device, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the method described in any one of claims 1 to 10, or implements the steps of the method described in any one of claims 11 - 17.

Images