CN113381905A

CN113381905A - Data information synchronization method and device and storage medium

Info

Publication number: CN113381905A
Application number: CN202110546041.0A
Authority: CN
Inventors: 徐家骏; 邓旻昊
Original assignee: Beijing Anxin Zhitong Technology Co ltd
Current assignee: Beijing Anxin Zhitong Technology Co ltd
Priority date: 2021-05-19
Filing date: 2021-05-19
Publication date: 2021-09-10
Anticipated expiration: 2041-05-19
Also published as: CN113381905B

Abstract

The application discloses a data information synchronization method, a data information synchronization device and a storage medium. The method for synchronizing data information is used for synchronizing data information among a plurality of edge computing nodes, wherein the plurality of edge computing nodes transmit data through a plurality of edge transmission nodes arranged on different transmission paths, and the method comprises the following steps: determining downlink quality data of the edge computing nodes relative to corresponding edge transmission nodes according to relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period; determining a plurality of quality evaluation data information of a plurality of edge computing nodes according to uplink quality data and downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes in a preset time period; and filling a first preset number of pieces of quality evaluation data information in the data to be transmitted to the plurality of edge computing nodes, and transmitting the data to be transmitted to the plurality of edge computing nodes.

Description

Data information synchronization method and device and storage medium

Technical Field

The present application relates to the field of data transmission technologies, and in particular, to a method and an apparatus for synchronizing data information, and a storage medium.

Background

In recent years, the rapid growth of live webcast video, VR/AR, sports games, video conferencing, big data and 4K high definition video is pushing the millisecond-level real-time audio/video communication technology towards the end of the historical development. Users expect a "best" online experience, and now the user's experience and loyalty have not been measured in "minutes" and "seconds," but rather in "milliseconds. Therefore, the actual transmission effect is more and more required. On IP networks, the software can control the selection of the lowest layer of protocols, only TCP and UDP. Due to the requirement of real-time performance, only the UDP protocol is the optimal choice in the above scenario. However, how to construct an application layer protocol and algorithm using the UDP protocol to ensure low latency, high stability and high quality of transmission is a problem that many manufacturers are continuously researching. And the protocol has the problem of how to realize the synchronization of data information.

In view of the above technical problems in the prior art, how to use UDP to construct an application layer protocol to ensure low latency, high stability and high quality of data transmission, and how to determine synchronization of data information under the protocol, no effective solution has been proposed at present.

Disclosure of Invention

Embodiments of the present disclosure provide a method, an apparatus, and a storage medium for synchronizing data information, so as to at least solve technical problems in the prior art, such as how to use UDP to construct an application layer protocol to ensure low latency, high stability, and high quality of data transmission, and how to determine synchronization of data information under the protocol.

According to an aspect of the embodiments of the present disclosure, there is provided a method for synchronizing data information, which is used to implement synchronization of data information between a plurality of edge computing nodes, where the plurality of edge computing nodes transmit data through a plurality of edge transmission nodes disposed on different transmission paths, and the method includes: determining downlink quality data of the edge computing nodes relative to corresponding edge transmission nodes according to relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period; determining a plurality of quality evaluation data information of a plurality of edge computing nodes according to uplink quality data and downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes in a preset time period; and filling a first preset number of pieces of quality evaluation data information in the data to be transmitted to the plurality of edge computing nodes, and transmitting the data to be transmitted to the plurality of edge computing nodes.

According to another aspect of the embodiments of the present disclosure, there is also provided a storage medium including a stored program, wherein the method of any one of the above is performed by a processor when the program is executed.

According to another aspect of the embodiments of the present disclosure, there is provided a data information synchronization apparatus for synchronizing data information among a plurality of edge computing nodes, where the plurality of edge computing nodes transmit data through a plurality of edge transmission nodes disposed on different transmission paths, including: the first determining module is used for determining downlink quality data of the edge computing nodes relative to the corresponding edge transmission nodes according to relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period; the second determining module is used for determining a plurality of quality evaluation data information of a plurality of edge computing nodes according to the uplink quality data and the downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes in a preset time period; and the sending module is used for filling the first preset number of pieces of quality evaluation data information in the data to be transmitted to the plurality of edge computing nodes and sending the data to the plurality of edge computing nodes.

According to another aspect of the embodiments of the present disclosure, there is provided a data information synchronization apparatus for synchronizing data information among a plurality of edge computing nodes, where the plurality of edge computing nodes transmit data through a plurality of edge transmission nodes disposed on different transmission paths, including: a processor; and a memory coupled to the processor for providing instructions to the processor for processing the following processing steps: determining downlink quality data of the edge computing nodes relative to corresponding edge transmission nodes according to relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period; determining a plurality of quality evaluation data information of a plurality of edge computing nodes according to uplink quality data and downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes in a preset time period; and filling a first preset number of pieces of quality evaluation data information in the data to be transmitted to the plurality of edge computing nodes, and transmitting the data to be transmitted to the plurality of edge computing nodes.

Therefore, multi-end data transmission is realized through multiple paths, and low time delay, high stability and high quality of data transmission are guaranteed. And determining the quality evaluation data information of the edge computing nodes by respectively determining the uplink quality data and the downlink quality data of the edge computing nodes. And the quality evaluation data information of the edge computing node is filled in the data to be transmitted for transmission, so that the safety and correct transmission of the data information are ensured. And further, the technical problems of how to use UDP to construct an application layer protocol to ensure low time delay, high stability and high quality of data transmission and how to determine the synchronization of data information under the protocol in the prior art are solved.

Drawings

The accompanying drawings, which are included to provide a further understanding of the disclosure and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the disclosure and together with the description serve to explain the disclosure and not to limit the disclosure. In the drawings:

fig. 1 is a hardware block diagram of a computing device for implementing the method according to embodiment 1 of the present disclosure;

fig. 2 is a schematic diagram of a system for multipath data transmission according to embodiment 1 of the present disclosure;

fig. 3 is a schematic flow chart of a synchronization method of data information according to a first aspect of embodiment 1 of the present disclosure;

fig. 4 is a schematic diagram of a data information synchronization apparatus according to embodiment 2 of the present disclosure; and

fig. 5 is a schematic diagram of a data information synchronization apparatus according to embodiment 3 of the present disclosure.

Detailed Description

In order to make those skilled in the art better understand the technical solutions of the present disclosure, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure. It is to be understood that the described embodiments are merely exemplary of some, and not all, of the present disclosure. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.

It should be noted that the terms "first," "second," and the like in the description and claims of the present disclosure and in the above-described drawings are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the disclosure described herein are capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

ECU (edge calculation node): a service platform constructed near the network edge of a user provides resources such as storage, calculation, network and the like, and sinks part of key service application to the edge of an access network so as to reduce width and time delay loss caused by network transmission and multistage forwarding.

ERU (edge transfer node): the Relay service oriented to transmission, Relay, is one of the sub-services, which is used to process and Relay transmission data, and is used to establish a connection node and a channel for end-to-end data transmission.

NASMT, NeuVision asymmetry multiplex Transmission. The transmission techniques mentioned herein.

Ascending of the ECU: refers to the flow rate emitted by the ECU or the direction of the path of the emitted flow rate.

Descending of the ECU: refers to the flow received by the ECU or the direction of the path in which the flow is received.

Channel coding: unlike source coding (e.g., audio coding mp3/opus, video coding H264, H265) which mainly aims at compressing the source data, channel coding aims at combating the instability of the transmission channel.

Example 1

According to the present embodiment, an embodiment of a method for synchronizing data information is provided, it should be noted that the steps shown in the flowchart of the figure may be performed in a computer system such as a set of computer executable instructions, and that although a logical order is shown in the flowchart, in some cases the steps shown or described may be performed in an order different than here.

The method embodiments provided by the present embodiment may be executed in a mobile terminal, a computer terminal, a server or a similar computing device. Fig. 1 shows a hardware block diagram of a computing device for implementing a synchronization method of data information. As shown in fig. 1, the computing device may include one or more processors (which may include, but are not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA), a memory for storing data, and a transmission device for communication functions. Besides, the method can also comprise the following steps: a display, an input/output interface (I/O interface), a Universal Serial Bus (USB) port (which may be included as one of the ports of the I/O interface), a network interface, a power source, and/or a camera. It will be understood by those skilled in the art that the structure shown in fig. 1 is only an illustration and is not intended to limit the structure of the electronic device. For example, the computing device may also include more or fewer components than shown in FIG. 1, or have a different configuration than shown in FIG. 1.

It should be noted that the one or more processors and/or other data processing circuitry described above may be referred to generally herein as "data processing circuitry". The data processing circuitry may be embodied in whole or in part in software, hardware, firmware, or any combination thereof. Further, the data processing circuitry may be a single, stand-alone processing module, or incorporated in whole or in part into any of the other elements in the computing device. As referred to in the disclosed embodiments, the data processing circuit acts as a processor control (e.g., selection of a variable resistance termination path connected to the interface).

The memory may be used to store software programs and modules of application software, such as program instructions/data storage devices corresponding to the data information synchronization method in the embodiments of the present disclosure, and the processor executes various functional applications and data processing by running the software programs and modules stored in the memory, that is, implements the above-mentioned data information synchronization method of the application programs. The memory may include high speed random access memory, and may also include 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 may further include memory located remotely from the processor, which may be connected to the computing device over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The transmission device is used for receiving or transmitting data via a network. Specific examples of such networks may include wireless networks provided by communication providers of the computing devices. In one example, the transmission device includes a Network adapter (NIC) that can be connected to other Network devices through a base station to communicate with the internet. In one example, the transmission device may be a Radio Frequency (RF) module, which is used for communicating with the internet in a wireless manner.

The display may be, for example, a touch screen type Liquid Crystal Display (LCD) that may enable a user to interact with a user interface of the computing device.

It should be noted here that in some alternative embodiments, the computing device shown in fig. 1 described above may include hardware elements (including circuitry), software elements (including computer code stored on a computer-readable medium), or a combination of both hardware and software elements. It should be noted that FIG. 1 is only one example of a particular specific example and is intended to illustrate the types of components that may be present in a computing device as described above.

Fig. 2 is a schematic diagram of a system for multipath data transmission according to the present embodiment. Referring to fig. 2, the system includes: a plurality of edge computing nodes ECU a and ECU B (wherein the edge computing nodes are not limited to two, but are merely exemplary herein) and a plurality of edge transfer nodes ERU R1 to Rn, wherein the edge computing nodes correspond to the terminal nodes. It should be noted that the above hardware structure can be applied to both the edge computing node and the edge transmission node in the system.

In addition, as shown in fig. 2, N edge computing nodes need to transmit data (such as video) to each other, they need to negotiate a group of ERUs (edge transmitting nodes) and then use these ERUs to communicate simultaneously. Under the protocol, the flow is automatically distributed under a plurality of ERUs, and the flow is not only distributed along one path at the same time, but also the data to be transmitted is not copied into N parts, and each path transmits the same data. Fig. 2 illustrates a case where N is 2, but the transmission technique/algorithm set forth in this application does not limit the number of terminals, that is, a scene that multiple persons need to transmit sound and video to each other, such as a multi-person conference, is supported, and the only requirement is that the participating N parties need to negotiate a list of ERUs that are used consistently.

In the above operating environment, according to the first aspect of the present embodiment, a method for synchronizing data information is provided, and the method is implemented by the edge computing node and the edge transmission node shown in fig. 2. Fig. 3 shows a flow diagram of the method, which, with reference to fig. 3, comprises:

s302: determining downlink quality data of the edge computing nodes relative to corresponding edge transmission nodes according to relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period;

s304: determining a plurality of quality evaluation data information of a plurality of edge computing nodes according to uplink quality data and downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes in a preset time period; and

s306: filling a first preset number of pieces of quality evaluation data information in to-be-transmitted data to be transmitted to a plurality of edge computing nodes, and transmitting the to-be-transmitted data to the plurality of edge computing nodes.

As described in the background, software can control the selection of the lowest layer of protocols on an IP network, only TCP and UDP. Due to the requirement of real-time performance, only the UDP protocol is the optimal choice in the above scenario. However, how to construct an application layer protocol and algorithm using the UDP protocol to ensure low latency, high stability and high quality of transmission is a problem that many manufacturers are continuously researching. And the protocol has the problem of how to realize the synchronization of data information.

In view of the above, the present application provides a method for synchronizing data information, which, with reference to fig. 2, achieves synchronization of data information among a plurality of edge computing nodes (e.g., ECU a, ECU B, etc.) during data transmission by the plurality of edge computing nodes through a plurality of edge transmission nodes. The data information is synchronized within a predetermined time period, that is, the data information is synchronized within each predetermined time period.

When a plurality of edge computing nodes need to synchronize data information, first, downlink quality data of the plurality of edge computing nodes with respect to corresponding edge transmission nodes is determined according to relevant information of data packets received by the plurality of edge computing nodes from the plurality of edge transmission nodes within a predetermined time period (S302).

Specifically, referring to fig. 2, for example, the edge computing node a receives data packets transmitted by other edge computing nodes from a plurality of edge transmission nodes (ERU R1 to Rn), and then the edge computing node a may determine downlink quality data between the corresponding edge transmission nodes according to the related information of the received data packets. In addition, other edge computing nodes may also obtain downlink quality data of the corresponding edge transmission node according to the relevant information of the data packet received from the edge transmission node. Therefore, in the above manner, in the process of data transmission by the edge computing nodes through the edge transmission nodes, the edge computing nodes can determine the downlink quality data according to the relevant information of the data packet received from the edge transmission node.

Further, a plurality of quality evaluation data information of the plurality of edge computing nodes is determined according to the uplink quality data and the downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes within a predetermined time period (S304).

Specifically, referring to fig. 2, for example, the edge computing node a (which may be another edge computing node) may transmit data to be transmitted to another edge computing node (e.g., the ECU B) through a plurality of edge transmission nodes (ERU R1 to Rn). When a plurality of edge transfer nodes receive a data packet transferred from the edge computing node a, the plurality of edge transfer nodes may determine the uplink quality data of the edge computing node a according to the related information of the received data packet. Similarly, the plurality of edge transmission nodes may determine the uplink quality data of other edge computing nodes according to the related information of the data packets received from other edge computing nodes. Therefore, by the method, the uplink quality data of the edge computing nodes relative to each edge transmission node can be determined. The upstream quality data and the downstream quality data of the edge computing node are then integrated into quality assessment data information (i.e., data information). Therefore, the quality evaluation data information of the edge computing nodes is determined in the mode.

Further, a first preset number of pieces of quality assessment data information are filled in data to be transmitted to the plurality of edge computing nodes and are transmitted to the plurality of edge computing nodes (S306).

Specifically, referring to fig. 2, in the case where an edge computing node determines its quality assessment data information, the quality assessment data information may be synchronized to other edge computing nodes. For example, when the edge computing node a needs to transmit data to other edge computing nodes, the quality evaluation data may be filled in the data to be transmitted, and then transmitted to other edge computing nodes along with the data to be transmitted. Therefore, the synchronization of data information among a plurality of edge computing nodes is realized. The quality evaluation data information is filled in the data to be transmitted for transmission, so that the safety of the data information is ensured, namely, the flow control data is transmitted along with the data to be transmitted, the data information is ensured not to be transmitted mistakenly, and the loss probability is greatly reduced. In addition, the first preset quantity is determined according to the length of the data to be transmitted.

In addition, the multipath data transmission system provided by the application can ensure the low-delay effect of data transmission by monitoring the transmission delay in real time and controlling the transmission flow. By monitoring the transmission bandwidth and the notification of the transmission flow in real time, the high-quality effect of data transmission can be ensured. The channel coding is carried out on the transmission data, so that the high stability effect of the transmission data is ensured.

Optionally, the operation of the plurality of edge computing nodes performing data transmission in a paired data packet manner, and determining downlink quality data of the plurality of edge computing nodes with respect to the corresponding edge transmission node according to the relevant information of the data packet received by the plurality of edge computing nodes from the plurality of edge transmission nodes within a predetermined time period includes: determining first data packet information according to the relevant information of data packets received by a plurality of edge computing nodes from a plurality of edge transmission nodes within a preset time period; and determining downlink quality data according to the first data packet information, wherein the downlink quality data comprises: and the downlink packet loss rate and the downlink transmission bandwidth of the plurality of edge computing nodes and the corresponding edge transmission nodes.

Specifically, referring to fig. 2, for example, a data packet transmitted by the edge computing node a to a plurality of edge transmission nodes (which may be a data packet that needs to be transmitted to any one edge computing node) needs to be transmitted together in a pair of two packets, that is, a packet sent to the ERU Rx needs to wait until the next packet that needs to be sent to the ERU Rx, and then a pair of packets is formed and transmitted together. And the transmitted paired transmission data packets need to be numbered, for example, two data packets in the paired transmission data packets share one number, such as t _ seq. Then the number of the next pair of transmission data packets to be transmitted is t _ seq + 1. Therefore, the downlink packet loss rate of the data transmitted from the edge computing node to the plurality of edge transmission nodes can be calculated conveniently. Wherein pairs of transmission packets sent to different edge transmission nodes are numbered separately.

In the process of determining the downlink quality data by the edge computing node, first, the edge computing node determines first packet information of a packet received within a predetermined time period, for example, a timestamp of the received packet, and a network transmission size of each packet (including a datagram protocol udp header length and an ip header length, excluding other layer header lengths below a network layer). Where the predetermined time period may be 300ms or where sufficient data has been accumulated to calculate the downlink quality data once.

Wherein, the downlink packet loss rate is as follows: 1-pair logarithm/(max _ seq-min t _ seq +1), for example, if the edge computing node a receives 100 paired transmission packets, where max t _ seq is 120 and min t _ seq is 5, then the downlink packet loss rate of the edge computing node is 1-100/(120-5+ 1). In addition, the downlink packet loss rate does not need to be calculated by using the data packet pairs of paired transmission data packets sent by the sending end, because the statistical period does not need to align at both sides, and the alignment at both sides needs additional communication, which may cause time delay caused by calculation. Therefore, the packet loss rate calculation method provided by this embodiment avoids the delay problem in calculating the real-time bandwidth.

Therefore, the downlink quality data of the edge computing node is determined through the mode.

In addition, the quality evaluation data information may also include other data information for evaluating the data transmission quality, such as information of transmission delay.

Further, the second packet information includes: the method comprises the steps that the logarithm of data packet pairs received by an edge computing node from an edge transmission node, the number information of paired transmission data packets received by the edge computing node from a plurality of edge transmission nodes, the total data length of the data packet pairs received by the edge computing node from the plurality of edge transmission nodes and the receiving time length of the data packet pairs of the logarithm received by the edge computing node.

Then, in the process that the edge computing node determines the downlink transmission bandwidth, first, the edge computing node determines second packet information of the packets received within a predetermined time period, for example, a timestamp of the received packet, and a network transmission size of each packet (including a datagram protocol udp header length and an ip header length, excluding other layer header lengths below a network layer). Where the predetermined period may be 300ms or a single transmission bandwidth is calculated with sufficient data accumulated.

Where the total data length is the total transmission size of the data packets received by the edge computing node, e.g. size (pi) represents the transmission size of each pair of data packets, the data size is the data size

The length of the reception time may be the sum of the lengths of the time intervals during which each pair of packets is received, e.g., time (pi) represents the length of the time interval for each pair of packets,

representing the length of the receive time.

Therefore, by the mode, the edge computing node determines the downlink transmission bandwidth of the received data packet through the second data packet information of the data packet.

Optionally, the operation of determining, by the plurality of edge transmission nodes, uplink quality data of the plurality of edge computing nodes within a predetermined time period includes: determining second data packet information according to the related information of the data packets received by the plurality of edge transmission nodes from the plurality of edge computing nodes within a preset time period; determining uplink quality data according to the second data packet information, wherein the uplink quality data comprises: and the plurality of edge computing nodes transmit the uplink packet loss rate and the uplink transmission bandwidth of the data to the plurality of edge transmission nodes.

Specifically, referring to fig. 2, for example, in the process of determining the uplink quality data of the corresponding edge computing node by the multiple edge transmission nodes, first, the multiple edge transmission nodes determine second packet information of a packet received within a predetermined time period, for example, a timestamp of the received packet, and a network transmission size of each packet (including a datagram protocol udp header length and an ip header length, excluding other layer header lengths below a network layer). Where the predetermined period may be 300ms or a single transmission bandwidth is calculated with sufficient data accumulated.

Then, the plurality of edge transmission nodes may determine the uplink quality data of the corresponding edge computing node according to the received second packet information. The uplink packet loss rate and the uplink transmission bandwidth refer to the above-described determination process, and are not described herein again.

Therefore, the uplink quality data of the edge computing node relative to the edge transmission node is determined through the method.

Optionally, the operation of padding a plurality of quality assessment data information in data to be transmitted to a plurality of edge computing nodes includes: putting a plurality of quality evaluation data information corresponding to a plurality of edge calculation nodes into a preset queue; and taking a second preset amount of quality evaluation data information from the queue to fill the quality evaluation data information into the data to be transmitted, and determining the transmission data.

Specifically, the edge computing node may determine a plurality of quality assessment data information within a predetermined time period, so that the edge computing node may store the quality assessment data information in a preset queue and then take the quality assessment data information with the latest timestamp for transmission. Wherein the queue type can be heap, and the quality evaluation data information is taken out in a last-in first-out sequence. In addition, since the guidance of the long-term quality evaluation data information is not significant, the quality evaluation data information is discarded when the time is too long. Therefore, the synchronous quality evaluation data information of the edge computing nodes is guaranteed to have indication significance through the mode.

Optionally, the operation of filling a plurality of quality evaluation data information in data to be transmitted to a plurality of edge computing nodes, and sending the data to the plurality of edge computing nodes includes: performing channel coding on transmission data to generate a plurality of transmission data packets; and sending the plurality of transmission data packets to the plurality of edge computing nodes.

Specifically, in the process of performing channel coding on transmission data, the edge computing node needs to group the data to be transmitted, but the data lengths of the parts after the group coding are not the same. Therefore, in order to ensure that the lengths of the partial data are consistent, the quality evaluation data information is filled in the partial data, and the lengths of the partial data are further ensured to be consistent. The transmission data filled with the quality assessment data information is then entered as a whole into fountain codes for channel coding. Therefore, transmission data are coded through channel coding, data are guaranteed not to be disordered and lost, and the utilization rate of channel bandwidth is greatly improved.

Optionally, the method further comprises: determining a plurality of index information corresponding to a plurality of edge calculation nodes according to the plurality of quality evaluation data information; and determining data traffic distribution of the plurality of edge transmission nodes according to the plurality of index information.

Specifically, referring to fig. 2, assuming that there are n ECUs (edge computing nodes) to exchange data, the n ECUs negotiate m ERUs for data transmission. In the limit, n participants all need to send data to other n-1 parties while receiving data from other n-1 parties. There are n (n-1) 2 logical transmission channels (edge transmission nodes) from the participant. Meanwhile, each of these transmission channels actually uses all m ERUs for transmission, so that there are actually n (n-1) 2 m channels whose transmission quality needs to be monitored. Then we may have p metrics per channel to measure its quality.

Further, when the edge computing node receives the quality evaluation data of other edge computing nodes, the allocation of the data traffic of other edge computing nodes can be determined according to the quality evaluation data of other edge computing nodes, so as to provide reference information for the transmission of the later data. And the edge calculation node can obtain the result of any index of n (n-1) 2 m p according to the results. Therefore, through the mode, any edge computing node under the data transmission protocol can obtain the index information of other edge computing nodes.

Optionally, the method further comprises: and under the condition that the plurality of edge computing nodes do not have to-be-transmitted data needing to be transmitted in a preset time period, transmitting a third preset number of pieces of quality evaluation data information to the plurality of edge computing nodes through the plurality of edge transmission nodes.

Specifically, for example, after a certain ECU (edge computing node) mutes, the ECU will send out the muted audio packets at intervals of exponential backoff (exponential backoff)), but the muted audio packets need to be sent out once at most 2 s. This ensures that the evaluation data of this ECU can still be synchronized to other ECUs after 2 seconds at most. Therefore, through the mode, when one edge computing node does not have data needing to be transmitted, the quality evaluation data information of the edge computing node can still be synchronized to other edge computing nodes, and then the other edge computing nodes can still obtain the index information of the edge computing node.

Further, referring to fig. 1, according to a second aspect of the present embodiment, there is provided a storage medium. The storage medium comprises a stored program, wherein the method of any of the above is performed by a processor when the program is run.

In addition, under the multi-path transmission data protocol provided by the application, because the number of the total sub-channels (edge transmission nodes) is too large, the application performs a specification on the situation, and the situation is divided into m × n physical channels (namely, between the ECU and the ERU which are directly connected) to perform statistics and analysis. The remaining channel quality can be estimated indirectly from the data of these channels.

Referring to FIG. 2: for example, ECU A- > ERU R1- > ECU B channel can be calculated by the mass data of A- > R1 and the mass data of R1- > B. (wherein, the network transmission delay can be regarded as the sum of the two segments, and the network transmission bandwidth can be regarded as the minimum part of the two segments, defining the no-packet loss rate as 1-packet loss rate, and the total no-packet loss rate of the two segments is the product of the no-packet loss rates of the two segments.)

When the ERU forwards the packet to the ECU, the quality evaluation data of the ERU and the path of the ECU are additionally attached to the ERU at regular intervals.

And 2, the ECU continuously calculates the downlink quality data of each ERU to the ECU when receiving the data. 1; and 2; the data index calculation method itself is described in other patents of this patent group.

And 3, the ECU summarizes the evaluation result of the ECU and the evaluation result of the ECU into a continuously updated queue to be sent. The queues calculate the corresponding timestamps as an index, and arrange from new to old. The over-aged assessment results (e.g., 10 seconds ago) are discarded. If the queue exceeds a certain length, the oldest part is discarded.

The ECU is packet-transmitted when transmitting its own audio data) (not limited to transmitting audio data), and the lengths of the sets of audio data transmitted at one time need to be aligned. The actual encoded audio lengths are not consistent, and the remaining part of the ECU is filled by taking a part from the new to the old from the evaluation queue. When the transmitted encoded audio data is less, or the evaluation result queue is longer, more evaluation data can be additionally filled. The evaluation data and the audio data will together be channel coded as a whole into a fountain code algorithm.

5. The evaluation data and the audio data as a whole will be transmitted by the ECU via the ERU to all other ECUs in accordance with standard NASMT transmission.

6. The ECU will eventually unpack all other ECU's evaluation data via the audio data packet.

7. All ECUs can obtain the evaluation results of all ECUs, and the flow distribution of other ECUs can be calculated according to the results through a consistent NASMT algorithm. And according to the results, the result of any index of n (n-1) 2 m p can be obtained.

8. And (3) silence optimization: after a certain ECU is muted, the ECU sends out muted audio packets at intervals of exponential backoff, but the packets need to be sent out once within 2s at the longest. This ensures that the evaluation data of this ECU can still be synchronized to other ECUs after 2 seconds at most.

In summary, the technical effects of the present application are as follows: 1. and (4) calculating in real time. Every short time interval (such as 300ms), the ERU calculates new uplink evaluation data to the ECU, and the ECU also calculates its own downlink evaluation data. 2. Continuously sending: whatever is done, it is always more efficient to focus. However, when the total size of audio, video and stream control data (i.e. data information) to be transmitted is fixed, the stream control data is distributed to the audio data to be transmitted instead because audio and video transmission requires a lot of small audio data to be transmitted, so that the data volume of each audio packet is a little larger, and the overall efficiency is increased instead. For example, the flow control data is the commodity that we buy in order. The flow control data is time-sensitive, and the flow control data is sent together in a centralized manner, so that the flow control data is not timely. 3. And packing and sending the flow control data and the audio data. This has two advantages: firstly, the fountain codes are integrally entered to perform channel coding, so that the flow control data cannot be transmitted by mistake, and the loss probability is greatly reduced. If necessary, it can be made completely unreleased. Therefore, the high transmission efficiency and the high timeliness of the flow control data can be ensured. In addition, the whole enters channel coding, which means that the flow control data can achieve the same security level as the audio data. This leaves the possibility of fine control and optimization later on safely. (for example, a screen in which only one of the voices is concerned and only one region is concerned or enlarged).

In addition, the data indexes mentioned in the present application include transmission bandwidth, transmission delay, and the like:

determining the transmission bandwidth: 1. for an application layer data (audio, video, or custom data) to be transmitted, channel coding is performed according to the steps of NASMT (transmission technology) to generate a plurality of data packets. The allocation ratio for each ERU is then determined according to the procedures specified by NASMT. The ERU used by each packet is then determined.

2. For data packets sent to the ERU, two packets need to be sent together. I.e. the first packet to ERU Rx, needs to wait until the next packet to ERU Rx and then transmit them together. The packets sent together share the same one t _ seq sequence number, as well as the send timestamp. Then the next pair t _ seq + 1. Similarly, packets sent by the ERU to ECU B also require a pair-to-pair transmission, each pair using the same timestamp, with the id of the ERU on the time scale to distinguish which ERU sent.

And 3, collecting the time stamp of each data packet received by the ECU B and the ERU, and the network transmission size of each data packet (including udp header length and ip header length, and not including other layer header lengths below a network layer). The transmission bandwidth is calculated every 300ms or when enough data is accumulated.

ECU B calculates its own downstream bandwidth (the bandwidth to receive data from the ERU)

4.1. And pairing according to the t _ seq and the ERU id. If the pairing success rate is too small, the data is considered to be unreliable, and the value of the last bandwidth estimation is used;

4.2. for each ERU id, obtaining the maximum t _ seq and the minimum t _ seq of the calculation period;

4.3. calculating the transmission size (two added) size (Pi) and the receiving time interval (difference between receiving time stamps) time (Pi) of each pair of data according to each pair of data;

4.4. and according to the average value of the receiving time intervals, rejecting the data with abnormally long time intervals. For each ERU id, if the maximum t _ seq or the minimum t _ seq belongs to abnormal data, subtracting 1 from the corresponding maximum t _ seq, and adding 1 to the minimum t _ seq;

4.5. the preliminary bandwidth estimation is

4.6 Total downlink packet loss ratio of ERU

Note that here is not the average of loss (i);

4.7. the effective downlink transmission bandwidth is Band _ Eff ═ Band _ Raw ═ 1-p (loss));

4.8. a fast high-pass filtering is performed, for example, the simplest is:

when Band _ Eff > last Band _ Down: band _ Down (b) ═ 4 × last Band _ Down + Band _ Eff)/5;

otherwise, Band _ Down (b) ═ 2 × last Band _ Down + Band _ Eff)/3.

5; ERU calculates the ascending of ECU A respectively

Denoted as Sum _ Size and

denoted Sum _ Time, and the corresponding packet loss rate.

6; the ECU A receives the feedback of all ERUs within a period of time, and calculates the uplink bandwidth of the ECU:

computing

Calculating the effective uplink bandwidth as Band _ Eff ═ Band _ Raw [ (1-p (loss));

and performing high-pass filtering once to obtain the final Band _ Up (A).

7；Band(A->B)＝min(Band_Up(A),Band_Down(B))。

The determination process of the transmission delay comprises the following steps:

NASMT (Transmission technology) requires the ECU to send all data with the ECU's local timestamp at the time of transmission, denoted t 1.

2. At regular intervals, ERUA will carry the last timestamp received from ECU a when forwarding data to ECU B, and the time difference (denoted as d1) between the receipt of this timestamp and the forwarding of this data. Note that the data forwarded in this step is completely independent of the data that was time stamped in step 1.

When ECU A receives t1 and d1 forwarded back by ERU R1, it records the received time stamp t 2. The RTT between ECU a and ERU R1 may be calculated as RTT (a-R1) ═ t2-t1-d 1.

4. Similarly ECU a may calculate the RTT between it and all ERUs. This value is synchronized to the other ECUs. Similarly, ECU a receives RTTs calculated by other ECUs.

5. ECU B will also calculate the RTT between ECU B and all ERUs, as described in 4. Then the RTT from ECU a to ECU B passing through ERU Rx may be defined as RTTx ═ RTT (a- > x) + RTT (x- > B).

6. Suppose that when A sends data to B currently, the data traffic ratios allocated to ERUs R1, R2 and … Rn are W1, W2 and … Wn respectively. And the maximum three Wi are denoted as Wx, Wy, Wz. The RTT of the signaling is defined as: RTT1(A->B) (Wx RTTx + Wy RTTy + Wz RTTz)/(Wx + Wy + Wz). The RTT of a data transmission is defined as:

since the use of RTT is generally in the signaling process, the RTT in the general sense is RTT 1.

In addition, the traffic distribution algorithm of the edge transmission nodes is as follows:

and comprehensively evaluating the priority rating of relay from 0 to 100 according to the grades of the ERU by the user and the ERU by other people obtained in the flow control information updating. 100 is the best and 0 is the worst. For ordinary data traffic, in forwarding according to a group of two, one ERU is randomly selected as a forwarding purpose by taking the score at the time as a weight. That is, for ERUi, let its score be PiThe probability of picking an ERU is:

for audio traffic and video key frames, in the forwarding according to two groups, one ERU is randomly selected as a forwarding purpose according to the score as a weight in the 3 ERUs with the highest score. For the data packet, after selecting the target ERU and sending, it will evaluate whether the packet size meets the current packet condition. This condition may vary depending on the current available bandwidth. If the packet condition is met, the method tries to find an ERU which is not forwarded any traffic by the current ECU within 1 second. If so, the packet is also forwarded to the ERU. This ensures that each ERU is correctly evaluated for the relevant data. For NACK packets, forward to all ERUs. The ERU will buffer the latest about 200K packets that may need NACK for each user according to its own memory usage. If ERU finds itself has the needed packet specified by NACK, then it is sent directly to NACK requester. If not, further forwarding is performed.

In addition, the channel coding algorithm used for data transmission in the present application is as follows:

first, suitable parameters are calculated, which mainly include a load size after encoding and the repair number. Size of the encoded payload: the maximum is not more than 1024 bytes, and the original frame is at least divided into two parts. Repairing quantity: and (3) performing certain upward floating determination according to the average packet loss rate of the link, and rounding up (for example, the packet loss rate is 20%, 100 original loads exist after encoding, the number of the repaired loads is 20, and 2-3 more repaired loads are obtained after certain upward floating). The upper layer transmission frame is encoded using a fountain code. And buffered to a queue. And when Nack comes, taking out the corresponding frame and the coding result from the queue, and selecting to send some parts of the coding result according to the Nack information or generating and sending a new repair packet.

It should be noted that, for simplicity of description, the above-mentioned method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the present invention is not limited by the order of acts, as some steps may occur in other orders or concurrently in accordance with the invention. Further, those skilled in the art should also appreciate that the embodiments described in the specification are preferred embodiments and that the acts and modules referred to are not necessarily required by the invention.

Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.

Example 2

Fig. 4 shows a synchronization apparatus 400 of data information according to the present embodiment, the apparatus 400 corresponding to the method according to the first aspect of embodiment 1. Referring to fig. 4, the apparatus 400 includes: a first determining module 410, configured to determine, according to relevant information of a data packet received by a plurality of edge computing nodes from a plurality of edge transmission nodes within a predetermined time period, downlink quality data of the plurality of edge computing nodes relative to corresponding edge transmission nodes; a second determining module 420, configured to determine, according to the uplink quality data and the downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes within a predetermined time period, a plurality of quality evaluation data information of the plurality of edge computing nodes; and a sending module 430, configured to fill the multiple quality assessment data information of the first preset number in to-be-transmitted data to be sent to multiple edge computing nodes, and send the to-be-transmitted data to the multiple edge computing nodes.

Optionally, the plurality of edge computing nodes perform data transmission in a paired data packet manner, and the first determining module 410 includes: the first determining submodule is used for determining first data packet information according to the relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period; and a second determining submodule, configured to determine downlink quality data according to the first packet information, where the downlink quality data includes: and the downlink packet loss rate and the downlink transmission bandwidth of the plurality of edge computing nodes and the corresponding edge transmission nodes.

Optionally, the operation of determining, by the plurality of edge transmission nodes, uplink quality data of the plurality of edge computing nodes within a predetermined time period includes: a third determining submodule, configured to determine second packet information according to information about packets received by the plurality of edge transmission nodes from the plurality of edge computation nodes within a predetermined time period; and a fourth determining submodule, configured to determine uplink quality data according to the second packet information, where the uplink quality data includes: and the plurality of edge computing nodes transmit the uplink packet loss rate and the uplink transmission bandwidth of the data to the plurality of edge transmission nodes.

Optionally, the operation of padding a plurality of quality assessment data information in data to be transmitted to a plurality of edge computing nodes includes: the input submodule is used for inputting a plurality of quality evaluation data information corresponding to the edge calculation nodes into a preset queue; and a fifth determining submodule, configured to take a second preset number of quality assessment data information from the queue and fill the quality assessment data information in the data to be transmitted, and determine transmission data.

Optionally, the operation of the sending module 430 includes: the generating submodule is used for carrying out channel coding on the transmission data and generating a plurality of transmission data packets; and the sending submodule is used for sending the plurality of transmission data packets to the plurality of edge computing nodes.

Optionally, the apparatus 400 further comprises: the third determining module is used for determining a plurality of index information corresponding to the plurality of edge computing nodes according to the plurality of quality evaluation data information; and a fourth determining module, configured to determine data traffic distribution of the plurality of edge transmission nodes according to the plurality of pieces of index information.

Optionally, the apparatus 400 further comprises: and the transmission module is used for transmitting a third preset number of pieces of quality evaluation data information to the plurality of edge computing nodes through the plurality of edge transmission nodes under the condition that the plurality of edge computing nodes do not have to-be-transmitted data within a preset time period.

Example 3

Fig. 5 shows a synchronization apparatus 500 of data information according to the present embodiment, the apparatus 500 corresponding to the method according to the first aspect of embodiment 1. Referring to fig. 5, the apparatus 500 includes: a processor 510; and a memory 520 coupled to processor 510 for providing processor 510 with instructions to process the following process steps: determining downlink quality data of the edge computing nodes relative to corresponding edge transmission nodes according to relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period; determining a plurality of quality evaluation data information of a plurality of edge computing nodes according to uplink quality data and downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes in a preset time period; and filling a first preset number of pieces of quality evaluation data information in the data to be transmitted to the plurality of edge computing nodes, and transmitting the data to be transmitted to the plurality of edge computing nodes.

Optionally, the memory 520 is further configured to provide the processor 510 with instructions to process the following process steps: determining a plurality of index information corresponding to a plurality of edge calculation nodes according to the plurality of quality evaluation data information; and determining data traffic distribution of the plurality of edge transmission nodes according to the plurality of index information.

Optionally, the memory 520 is further configured to provide the processor 510 with instructions to process the following process steps: and under the condition that the plurality of edge computing nodes do not have to-be-transmitted data needing to be transmitted in a preset time period, transmitting a third preset number of pieces of quality evaluation data information to the plurality of edge computing nodes through the plurality of edge transmission nodes.

The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.

In the above embodiments of the present invention, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

In the embodiments provided in the present application, it should be understood that the disclosed technology can be implemented in other ways. The above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one type of division of logical functions, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, units or modules, and may be in an electrical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic or optical disk, and other various media capable of storing program codes.

The foregoing is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.

Claims

1. A method for synchronizing data information is used for realizing synchronization of data information among a plurality of edge computing nodes, wherein the plurality of edge computing nodes transmit data through a plurality of edge transmission nodes arranged on different transmission paths, and the method is characterized by comprising the following steps:

determining downlink quality data of the plurality of edge computing nodes relative to the corresponding edge transmission nodes according to relevant information of data packets received by the plurality of edge computing nodes from the plurality of edge transmission nodes within a preset time period;

determining a plurality of quality evaluation data information of the plurality of edge computing nodes according to the uplink quality data and the downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes within a preset time period; and

and filling a first preset amount of the quality evaluation data information into the data to be transmitted to the edge computing nodes, and transmitting the data to be transmitted to the edge computing nodes.

2. The method according to claim 1, wherein the operations of the edge computing nodes performing data transmission in pairs of data packets, and determining downlink quality data of the edge computing nodes relative to the corresponding edge transmission node according to the information about the data packets received by the edge computing nodes from the edge transmission nodes within a predetermined time period comprise:

determining first data packet information according to the relevant information of data packets received by the edge computing nodes from the edge transmission nodes within a preset time period; and

determining the downlink quality data according to the first data packet information, wherein the downlink quality data comprises: and the plurality of edge computing nodes and the downlink packet loss rate and the downlink transmission bandwidth of the corresponding edge transmission node.

3. The method of claim 2, wherein the operation of the plurality of edge transmitting nodes to determine the uplink quality data of the plurality of edge computing nodes within a predetermined time period comprises:

determining second data packet information according to the related information of the data packets received by the edge transmission nodes from the edge computing nodes within a preset time period;

determining the uplink quality data according to the second data packet information, wherein the uplink quality data comprises: and the plurality of edge computing nodes transmit the uplink packet loss rate and the uplink transmission bandwidth of the data to the plurality of edge transmission nodes.

4. The method of claim 1, wherein the act of populating the plurality of quality assessment data information with data to be transmitted to the plurality of edge computing nodes comprises:

putting the quality evaluation data information corresponding to the edge calculation nodes into a preset queue; and

and taking a second preset amount of the quality evaluation data information from the queue to fill the quality evaluation data information into the data to be transmitted, and determining the transmission data.

5. The method of claim 4, wherein populating the plurality of quality assessment data information in data to be transmitted to the plurality of edge computing nodes, the operation of sending to the plurality of edge computing nodes comprises:

performing channel coding on the transmission data to generate a plurality of transmission data packets; and

and sending the plurality of transmission data packets to the plurality of edge computing nodes.

6. The method of claim 1, further comprising:

determining a plurality of index information corresponding to the plurality of edge calculation nodes according to the plurality of quality evaluation data information; and

and determining the data traffic distribution of the edge transmission nodes according to the index information.

7. The method of claim 1, further comprising: and transmitting a third preset number of the quality evaluation data information to the edge computing nodes through the edge transmission nodes under the condition that the edge computing nodes do not have the data to be transmitted within a preset time period.

8. A storage medium comprising a stored program, wherein the method of any one of claims 1 to 7 is performed by a processor when the program is run.

9. A data information synchronization apparatus for synchronizing data information among a plurality of edge computing nodes, wherein the plurality of edge computing nodes transmit data via a plurality of edge transmission nodes disposed on different transmission paths, the apparatus comprising:

a first determining module, configured to determine, according to information about a data packet received by the edge computing nodes from the edge transmission nodes within a predetermined time period, downlink quality data of the edge computing nodes relative to the corresponding edge transmission nodes;

a second determining module, configured to determine, according to the uplink quality data and the downlink quality data of the plurality of edge computing nodes determined by the plurality of edge transmission nodes within a predetermined time period, a plurality of quality evaluation data information of the plurality of edge computing nodes; and

and the sending module is used for filling the quality evaluation data information of a first preset quantity in the data to be transmitted to the edge computing nodes and sending the data to be transmitted to the edge computing nodes.

10. A data information synchronization apparatus for synchronizing data information among a plurality of edge computing nodes, wherein the plurality of edge computing nodes transmit data via a plurality of edge transmission nodes disposed on different transmission paths, the apparatus comprising:

a processor; and

a memory coupled to the processor for providing instructions to the processor for processing the following processing steps: