A time slot allocation method, apparatus, electronic device, and storage medium

Abstract

The embodiment of the present invention discloses a time slot allocation method, device, electronic device and storage medium. The time slot allocation method includes: obtaining the traffic volume data of each node and the associated data of the time slot to be allocated; determining the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated; obtaining the random sampling data range matching the preemption probability data, and triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range. The technical solution of the embodiment of the present invention can effectively reduce data transmission conflicts, improve the utilization rate of time slot resources, and avoid the waste of time slot resources.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of communication technology, and in particular to a time slot allocation method, device, electronic device and storage medium. Background Art

[0002] In communication systems (such as TDMA time division multiple access systems), multiple terminals share common time slot resources. When multiple terminals randomly access time slots, there is often a high data transmission conflict rate, resulting in a waste of time slot resources. Reasonable planning of the time slot allocation mechanism can effectively reduce data transmission conflicts and improve the utilization rate of time slot resources, making the reasonable allocation of time slots a research hotspot in the communication field. Summary of the invention

[0003] The embodiments of the present invention provide a time slot allocation method, device, electronic device and storage medium, which can effectively reduce data transmission conflicts, improve time slot resource utilization and avoid waste of time slot resources.

[0004] In a first aspect, an embodiment of the present invention provides a time slot allocation method, including:

[0005] Obtaining traffic data of each node and associated data of time slots to be allocated;

[0006] Determine the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated;

[0007] A random sampling data range matching the preemption probability data is obtained, and a time slot preemption action of each node is triggered according to the random sampling result of the random sampling data range.

[0008] In a second aspect, an embodiment of the present invention further provides a time slot allocation device, including:

[0009] A data acquisition module is used to acquire the traffic data of each node and the associated data of the time slot to be allocated;

[0010] A data determination module, used to determine the preemption probability data of each node for the time slot to be allocated according to the business volume data and the associated data of the time slot to be allocated;

[0011] The action trigger module is used to obtain a random sampling data range that matches the preemption probability data, and trigger the time slot preemption action of each node according to the random sampling result of the random sampling data range.

[0012] In a third aspect, an embodiment of the present invention further provides an electronic device, the electronic device comprising:

[0013] one or more processors;

[0014] A storage device for storing one or more programs;

[0015] When the one or more programs are executed by the one or more processors, the one or more processors implement the time slot allocation method provided by any embodiment of the present invention.

[0016] In a fourth aspect, an embodiment of the present invention further provides a computer storage medium on which a computer program is stored, and when the program is executed by a processor, the time slot allocation method provided by any embodiment of the present invention is implemented.

[0017] The technical solution of this embodiment obtains the traffic volume data of each node and the associated data of the time slot to be allocated, and then determines the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated, thereby obtaining a random sampling data range that matches the preemption probability data, and triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range. Since the traffic volume data can characterize the size of the node traffic volume, the preemption probability data of each node for the time slot to be allocated is determined according to the traffic volume data and the associated data of the time slot to be allocated, and the association between the node traffic volume size and the preemption probability data can be established, thereby realizing the adjustment of the preemption probability data based on the node traffic volume size. By triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range that matches the preemption probability data, the association between the business volume of each node and the time slot preemption action of each node can be established through the preemption probability data, thereby realizing the adjustment of the time slot preemption action based on the node business volume size, thereby reducing the probability of data transmission conflicts and the generation of idle time slots caused by random access time slots, solving the problems of high data transmission conflict rate and unreasonable time slot allocation in random access time slots in the prior art. It can effectively reduce data transmission conflicts, improve time slot resource utilization, and avoid waste of time slot resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 is a flow chart of a time slot allocation method provided in Embodiment 1 of the present invention;

[0019] Figure 2 A flowchart of a time slot allocation method provided in Embodiment 2 of the present invention;

[0020] Figure 3 This is a schematic diagram of a time slot allocation diagram provided by Embodiment 2 of the present invention;

[0021] Figure 4 This is a result diagram of a node seizing a time slot provided by the second embodiment of the present invention;

[0022] Figure 5 is a schematic diagram of a time slot allocation device provided in Embodiment 3 of the present invention;

[0023] Figure 6 A schematic diagram of the structure of an electronic device provided in Embodiment 4 of the present invention. DETAILED DESCRIPTION

[0024] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention.

[0025] It should also be noted that, for ease of description, only the part relevant to the present invention but not all content is shown in the accompanying drawings. It should be mentioned before discussing exemplary embodiments in more detail that some exemplary embodiments are described as processing or methods depicted as flow charts. Although the flow chart describes each operation (or step) as sequential processing, many operations therein can be implemented in parallel, concurrently or simultaneously. In addition, the order of each operation can be rearranged. When its operation is completed, the processing can be terminated, but it can also have additional steps not included in the accompanying drawings. The processing can correspond to methods, functions, procedures, subroutines, subprograms, etc.

[0026] Embodiment 1

[0027] Figure 1 is a flowchart of a time slot allocation method provided in the first embodiment of the present invention. This embodiment can be applied to effectively reduce the situation of time slot allocation conflicts. The method can be executed by a time slot allocation device, which can be implemented by software and / or hardware, and can generally be integrated in an electronic device. The electronic device can be a terminal device or a server device, etc. The embodiment of the present invention does not limit the type of electronic device that executes the time slot allocation method. Accordingly, Figure 1 As shown, the method includes the following operations:

[0028] S110: Acquire traffic data of each node and associated data of time slots to be allocated.

[0029] The node may be a device, module, system or apparatus that needs to access a time slot to transmit data through the time slot. Exemplarily, the node may be a communication terminal or a software system. The embodiment of the present invention does not limit the type of node. The traffic volume data may be the amount of traffic data that the node needs to transmit. Optionally, the traffic volume data may be measured in bytes, bits, megabits, etc. The time slot associated data to be allocated may be data associated with the time slot that the node can access.

[0030] In the embodiment of the present invention, the data volume of the service data that each node needs to transmit can be counted to obtain the service volume data of each node, and the time slots that each node can access can be analyzed to determine the associated data of the time slots to be allocated.

[0031] S120 , determining the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated.

[0032] The time slot to be allocated may be a time slot that can be accessed by a node, that is, a time slot that a node can preempt. The preemption probability data may be the probability of a node successfully accessing the time slot to be allocated.

[0033] In the embodiment of the present invention, the associated data of the time slots to be allocated can be parsed to determine the number of time slots to be allocated that the node can access and the data transmission capacity of the time slots to be allocated, and then calculate the preemption probability data of each node for the time slots to be allocated according to the traffic data of each node, the number of time slots to be allocated and the data transmission capacity of the time slots to be allocated. Since the traffic data can reflect the size of the node traffic (the size of the data volume of the traffic), the preemption probability data of each node for the time slots to be allocated is determined according to the traffic data and the associated data of the time slots to be allocated, and the reasonable adjustment of the preemption probability data of the time slots to be allocated can be achieved according to the traffic of each node.

[0034] S130: Obtain a random sampling data range that matches the preemption probability data, and trigger a time slot preemption action of each node according to a random sampling result of the random sampling data range.

[0035] The random sampling data range may be a data range preset according to the preemption probability data. The random sampling data range may include at least two data. The random sampling result may be sampling data obtained by performing random sampling processing on the data in the random sampling data range. Exemplarily, assuming that the random sampling data range includes 1, 2, 3, 4, and 5, the random sampling data range is randomly sampled, and when the sampling data is 5, 5 may be used as the random sampling result. The time slot preemption action may be an action of a node accessing a time slot to be allocated.

[0036] In an embodiment of the present invention, a random sampling data range matching each node can be configured according to the preemption probability data of each node, and random sampling processing can be performed on the random sampling data range to obtain a random sampling result of each node, and then the time slot preemption action of each node can be triggered according to the random sampling result of each node, the random sampling data range and the preemption probability data.

[0037] Since the size of the traffic volume of each node is associated with the preemption probability data of each node, after the preemption probability data is reasonably adjusted according to the traffic volume of each node, the time slot preemption action of each node is triggered according to the random sampling result of the random sampling data range matching the preemption probability data, so that each node can reasonably preempt the time slot to be allocated according to its specific task volume. For example, nodes with large task volumes preempt the time slots to be allocated with a higher probability, and nodes with small task volumes preempt the time slots to be allocated with a lower probability, ensuring that nodes with large task volumes obtain more access opportunities, and nodes with less traffic will not be unable to successfully access due to the uncontrolled access of other multi-service nodes, that is, when the traffic volume of the node is large, it can obtain more opportunities to relieve the load, and when the traffic volume of the node decreases, it will no longer preempt too much, thereby realizing the adaptive access of the node to the time slot to be allocated. Among them, the probability of nodes with large task volumes preempting the time slots to be allocated is higher than the probability of nodes with small task volumes preempting the time slots to be allocated. When the traffic volume of a node is small, the node occupies a small number of N time slots to be allocated; when the traffic data volume of the node is large, the node occupies multiple time slots to be allocated, thereby improving the access rate, alleviating data backlog, and achieving the purpose of reasonable and balanced occupation of time slot resources.

[0038] The technical solution of this embodiment obtains the traffic volume data of each node and the associated data of the time slot to be allocated, and then determines the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated, thereby obtaining a random sampling data range that matches the preemption probability data, and triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range. Since the traffic volume data can characterize the size of the node traffic volume, the preemption probability data of each node for the time slot to be allocated is determined according to the traffic volume data and the associated data of the time slot to be allocated, and the association between the node traffic volume size and the preemption probability data can be established, thereby realizing the adjustment of the preemption probability data based on the node traffic volume size. By triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range that matches the preemption probability data, the association between the business volume of each node and the time slot preemption action of each node can be established through the preemption probability data, thereby realizing the adjustment of the time slot preemption action based on the node business volume size, thereby reducing the probability of data transmission conflicts and the generation of idle time slots caused by random access time slots, solving the problems of high data transmission conflict rate and unreasonable time slot allocation in random access time slots in the prior art. It can effectively reduce data transmission conflicts, improve time slot resource utilization, and avoid waste of time slot resources.

[0039] Embodiment 2

[0040] Figure 2A flowchart of a time slot allocation method provided in Embodiment 2 of the present invention. The embodiment of the present invention is specific based on the above embodiment. In the embodiment of the present invention, a specific optional implementation method is provided for determining the preemption probability data of each node for the time slot to be allocated based on the traffic data and the associated data of the time slot to be allocated.

[0041] like Figure 2 As shown, the method of the embodiment of the present invention specifically includes:

[0042] S210: Acquire traffic data of each node and associated data of time slots to be allocated.

[0043] In an optional embodiment of the present invention, obtaining the traffic data of each node and the associated data of the time slot to be allocated may include: determining the statistical period of the time slot to be allocated; taking the number of time slots to be allocated within a statistical period and the time slot data transmission volume of a single time slot to be allocated as the associated data of the time slot to be allocated; and counting the traffic data of each node at the beginning of the statistical period.

[0044] A statistical period may include multiple time slots to be allocated. The number of time slots to be allocated may be the number of time slots to be allocated for access by nodes. The time slot data transmission amount may be the maximum data transmission amount of the time slot to be allocated, which is used to characterize the data transmission capacity of the time slot to be allocated.

[0045] In an embodiment of the present invention, the statistical period of the periodic time slots to be allocated that the node can access can be first determined, and then the number of time slots to be allocated within a statistical period and the time slot data transmission volume of a single time slot to be allocated can be determined, so that the number of time slots to be allocated within a statistical period and the time slot data transmission volume of a single time slot to be allocated are used as the associated data of the time slots to be allocated, and the business volume data of each node is counted at the start time of each statistical period, so as to reasonably allocate the time slots according to the business volume data of each node.

[0046] For example, in a statistical period, time can be divided into time slots of equal length, N+1 time slots form a frame, of which N time slots are time slots to be allocated and one time slot is a B time slot. Each time slot is a resource unit. The B time slot is a broadcast time slot, which is used by the terminal (node) to receive the base station broadcast to ensure the time synchronization between the base station and the terminal. The time slot allocation diagram can be found in Figure 3 .

[0047] S220 , determining the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated.

[0048] In an optional embodiment of the present invention, S220 may specifically include:

[0049] S221. Determine the number of time slots to be preempted of each node according to the traffic data of each node and the data transmission volume of the time slot.

[0050] The number of time slots to be preempted may be the number of time slots to be allocated that are required for a node to transmit service data that matches the service volume data.

[0051] In an embodiment of the present invention, the number of time slots to be allocated required for each node to transmit business data matching the business volume data can be calculated based on the business volume data of each node and the time slot data transmission volume, and the calculated number of time slots to be allocated required by each node can be used as the number of time slots to be preempted of the corresponding node.

[0052] Exemplarily, the quotient of the node's business volume data and the time slot data transmission volume can be used as the number of time slots to be preempted for the node, and then the calculated number of time slots to be allocated required by node A can be used as the number of time slots to be preempted for node A, and the calculated number of time slots to be allocated required by node B can be used as the number of time slots to be preempted for node B.

[0053] S222: Determine the preemption probability data of each node for the time slot to be allocated according to the number of time slots to be preempted and the number of time slots to be allocated of each node.

[0054] In the embodiment of the present invention, the preemption probability data of each node for the time slot to be allocated may be determined according to the ratio of the number of time slots to be preempted of each node to the number of time slots to be allocated.

[0055] In an optional embodiment of the present invention, determining the preemption probability data of each node for the allocated time slots based on the number of time slots to be preempted and the number of time slots to be allocated of each node may include: obtaining at least one standard sending probability level range and standard sending probability data matching the standard sending probability level range; determining the sending probability level data of each node based on the ratio of the number of time slots to be preempted and the number of time slots to be allocated of each node; determining the sending probability data corresponding to each node based on the standard sending probability level range into which the sending probability level data of each node falls, as the preemption probability data of each node for the allocated time slots.

[0056] Among them, the standard transmission probability level range can be a pre-set data interval used to divide the probability level of the node accessing the time slot to be allocated. The standard transmission probability data can be a pre-set probability of the node sending service data through the time slot to be allocated, which corresponds one-to-one to the standard transmission probability level range. The transmission probability level data can be data in the standard transmission probability level range determined based on the ratio of the number of time slots to be seized and the number of time slots to be allocated. The transmission probability data can be data in the standard transmission probability data that matches the standard transmission probability level range, which is determined based on the transmission probability level data, the standard transmission probability level range and the standard transmission probability data. The transmission probability level data corresponds one-to-one to the transmission probability data.

[0057] In an embodiment of the present invention, at least one standard transmission probability level range and standard transmission probability data matching the standard transmission probability level range can be set according to the traffic volume data of each node, and then the ratio of the number of time slots to be seized and the number of time slots to be allocated of each node is calculated, and the ratio of the number of time slots to be seized and the number of time slots to be allocated of each node is respectively used as the transmission probability level data of the corresponding node. After obtaining the transmission probability level data of each node, the transmission probability level data of each node is matched with the standard transmission probability level range to determine the standard transmission probability level range into which the transmission probability level data of each node falls. The standard transmission probability data matching the standard transmission probability level range into which the transmission probability level data of each node falls is respectively used as the transmission probability data of the corresponding node, and then the transmission probability data of each node is respectively used as the preemption probability data of the corresponding node for the time slot to be allocated.

[0058] Exemplarily, the standard transmission probability level range and the standard transmission probability data matching the standard transmission probability level range may be stored in a standard transmission probability level query table as shown in Table 1:

[0059] Table 1 Standard transmission probability level query table

[0060] Standard delivery probability level range Standard transmission probability data n / N is greater than or equal to 1 50％ n / N is greater than 0.75 and less than 1 40％ n / N greater than 0.5 and less than or equal to 0.75 30％ n / N is greater than 0.25 and less than or equal to 0.5 20％ n / N is less than or equal to 0.25 10％

[0061] Among them, n represents the number of time slots to be preempted, N represents the number of time slots to be allocated, and n / N represents the transmission probability level data.

[0062] The standard sending probability level range and standard sending probability data in Table 1 are only examples and can be adjusted according to specific setting requirements.

[0063] In an optional embodiment of the present invention, before determining the sending probability level data of each node based on the ratio of the number of time slots to be preempted and the number of time slots to be allocated of each node, it may also include: obtaining the traffic volume evaluation threshold of the node, and calculating the traffic volume mean of the traffic volume data of each node; when it is determined that the traffic volume mean is greater than or equal to the traffic volume evaluation threshold, lowering the standard sending probability data that matches the range of each standard sending probability level according to a first ratio; when it is determined that the traffic volume mean is less than the traffic volume evaluation threshold, raising the standard sending probability data that matches the range of each standard sending probability level according to a second ratio.

[0064] The traffic volume evaluation threshold may be a pre-set data for evaluating the traffic density. The traffic volume mean may be a mean value of the data volume representing the traffic data transmitted by each node. The first ratio may be a pre-set data less than 1, used to increase the standard transmission probability data. The second ratio may be a pre-set data less than 1, used to decrease the standard transmission probability data.

[0065] In the embodiment of the present invention, the traffic volume evaluation threshold can be determined according to the allocation needs of the time slot, and then the traffic volume data of each node that needs to occupy the time slot to be allocated is determined, and the ratio of the sum of the traffic volume data of each node to the number of nodes is used as the traffic volume mean, and then the traffic volume mean and the traffic volume evaluation threshold are compared. If the traffic volume mean is greater than or equal to the traffic volume evaluation threshold, the standard transmission probability data matching the standard transmission probability level range is adjusted down according to the first ratio to update the standard transmission probability data matching the standard transmission probability level range. If the traffic volume mean is less than the traffic volume evaluation threshold, the standard transmission probability data matching the standard transmission probability level range is adjusted up according to the second ratio to update the standard transmission probability data matching the standard transmission probability level range. That is, when the node traffic volume is dense, the standard transmission probability data can be adjusted down according to the first ratio to reduce time slot conflicts and improve time slot utilization. When the node traffic volume is sparse, the standard transmission probability data can be adjusted up according to the second ratio to reduce empty time slots and improve time slot utilization.

[0066] In an optional embodiment of the present invention, after determining the preemption probability data of each node for the time slot to be allocated based on the business volume data and the associated data of the time slot to be allocated, it can also include: determining the access success probability of each node and the idle probability of the time slot to be allocated based on the preemption probability data of each node; calculating the time slot conflict probability based on the access success probability and the idle probability of the time slot to be allocated; and using the access success probability, the idle probability of the time slot to be allocated and the time slot conflict probability as evaluation statistical data of the time slot to be allocated.

[0067] The access success probability may be the probability that a node successfully accesses a time slot to be allocated. The idle probability may be the probability that a time slot to be allocated is not accessed by any node. The time slot conflict probability may be the probability that a time slot to be allocated is accessed by at least two nodes. The evaluation statistical data may be data for evaluating the rationality of time slot allocation.

[0068] In an embodiment of the present invention, the access success probability of each node can be determined based on the preemption probability data of each node, and the probability of each node failing to successfully preempt the time slot to be allocated can be calculated based on the preemption probability data of each node, and the idle probability of the time slot to be allocated can be calculated based on the probability of each node failing to successfully preempt the time slot to be allocated, and then the sum of the access success probability of each node and the idle probability of the time slot to be allocated is calculated, and the difference between 1 and the sum is further used as the time slot conflict probability, so that the access success probability, the idle probability of the time slot to be allocated and the time slot conflict probability are used as evaluation statistical data of the time slot to be allocated, so as to evaluate and adjust the allocation rationality of the time slot to be allocated based on the evaluation statistical data of the time slot to be allocated.

[0069] Exemplarily, the access success probability of a node may be calculated according to the following formula:

[0070]

[0071] Among them, PS i represents the access success probability of node i, pi represents the preemption probability data of node i, and n represents the total number of nodes.

[0072] The idle probability of the time slot to be allocated can be calculated according to the following formula:

[0073]

[0074] Among them, PI represents the idle probability of the time slot to be allocated, pi represents the preemption probability data of node i, and n represents the total number of nodes.

[0075] The probability of time slot collision can be calculated according to the following formula:

[0076] PC=1-PS i -PI

[0077] Among them, PI represents the idle probability of the time slot to be allocated, PS i represents the access success probability of node i, and PC represents the time slot collision probability.

[0078] S230: Obtain a random sampling data range that matches the preemption probability data, and trigger a time slot preemption action of each node according to a random sampling result of the random sampling data range.

[0079] In an optional embodiment of the present invention, triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range may include: configuring a random sampling data range that matches the preemption probability data of each node according to the preemption probability data of each node; determining the time slot preemption sampling data range corresponding to each node according to the random sampling data range and the preemption probability data of each node; performing random sampling on each node to determine the random sampling result corresponding to each node, and triggering the time slot preemption action of the node whose random sampling result falls into the matching time slot preemption sampling data range.

[0080] Among them, the time slot preemption sampling data range can be part of the data in the random sampling data range, and the quotient of the number of data in the time slot preemption sampling data range corresponding to the node and the number of data in the random sampling data range is the preemption probability data of the node. Exemplarily, assuming that the preemption probability data is 80%, the random sampling data range matching the preemption probability data includes 1, 2, 3, 4 and 5, the time slot preemption sampling data range can include 1, 2, 3 and 4, the time slot preemption sampling data range includes 4 data, the random sampling data range includes 5 data, and the quotient of the number of data included in the time slot preemption sampling data range and the number of data included in the random sampling data range is 0.8, which is consistent with the preemption probability data 80%. The time slot preemption sampling data range can also include 2, 3, 4 and 5. The embodiment of the present invention does not limit the specific data content in the random sampling data range included in the time slot preemption sampling data range, as long as the quotient of the number of data in the time slot preemption sampling data range corresponding to the node and the number of data in the random sampling data range is the preemption probability data of the node.

[0081] In an embodiment of the present invention, a corresponding data set can be determined according to the preemption probability data of each node, so as to obtain a random sampling data range that matches the preemption probability data of each node, and then determine the data amount of the random sampling data range, and use the product value of the preemption probability data and the data amount of the random sampling data range as the data amount that needs to be screened out from the random sampling data range, and further select at least one data from the random sampling data range according to the data amount that needs to be screened, and use the screened data as the time slot preemption sampling data range. After obtaining the time slot preemption sampling data range, the data in the random sampling data range of each node is randomly sampled to obtain random sampling results corresponding to each node. If the random sampling result falls into the matching time slot preemption sampling data range, the time slot preemption action of the node that matches the random sampling result is triggered, and if the random sampling result does not fall into the matching time slot preemption sampling data range, the time slot preemption action of the node that matches the random sampling result is not triggered.

[0082] For example, assuming that the preemption probability data of node A is 80%, a random sampling data range of 1, 2, 3, 4 and 5 can be set, or a random sampling data range of 1-100 can be set, or a random sampling data range of 0.2, 0.4, 0.6, 0.8 and 1 can be set, as long as the ratio of the amount of data in the time slot preemption sampling data range to the amount of data in the random sampling data range can be the preemption probability data.

[0083] Figure 4 This is a result diagram of a node occupying a time slot provided by the second embodiment of the present invention, such as Figure 4 As shown, when a time slot to be allocated arrives, node 1 preempts the time slot to be allocated with P1 to send service data, and does not preempt with a probability of (1-P1), so that other nodes in the network can preempt, thereby avoiding conflicts. Similarly, node 2 preempts the time slot to be allocated with P2 to send service data, and does not preempt with a probability of (1-P2), and node 3 preempts the time slot to be allocated with P3 to send service data, and does not preempt with a probability of (1-P3). If the time slot allocation method of this scheme is not adopted, and the method of preempting when a node has business is adopted, then when more than one node sends business, the time slot resources will inevitably conflict. The advantage of adopting the time slot allocation method of this scheme is that if at least two nodes have business data transmission requirements in the time slot to be allocated, there is still a possibility of successful occupation of the time slot to be allocated.

[0084] The technical solution of this embodiment obtains the traffic volume data of each node and the associated data of the time slot to be allocated, and then determines the number of time slots to be preempted of each node according to the traffic volume data of each node and the amount of time slot data transmission, thereby determining the preemption probability data of each node for the time slot to be allocated according to the number of time slots to be preempted and the number of time slots to be allocated, further obtains the random sampling data range that matches the preemption probability data, and triggers the time slot preemption action of each node according to the random sampling result of the random sampling data range. Since the traffic volume data can characterize the size of the node traffic volume, the preemption probability data of each node for the time slot to be allocated is determined according to the traffic volume data and the associated data of the time slot to be allocated, and the association between the node traffic volume size and the preemption probability data can be established, thereby realizing the adjustment of the preemption probability data based on the node traffic volume size. By triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range that matches the preemption probability data, the association between the business volume of each node and the time slot preemption action of each node can be established through the preemption probability data, thereby realizing the adjustment of the time slot preemption action based on the node business volume size, thereby reducing the probability of data transmission conflicts and the generation of idle time slots due to random access time slots, solving the problem of high data transmission conflict rate in random access time slots and waste of time slot resources caused by unreasonable time slot allocation in the prior art, which can effectively reduce data transmission conflicts, improve time slot resource utilization, and avoid waste of time slot resources.

[0085] It should be noted that any arrangement and combination of the technical features in the above embodiments also falls within the protection scope of the present invention.

[0086] Embodiment 3

[0087] Figure 5 is a schematic diagram of a time slot allocation device provided in Embodiment 3 of the present invention, such as Figure 5 As shown, the device includes: a data acquisition module 310, a data determination module 320 and an action triggering module 330, wherein:

[0088] The data acquisition module 310 is used to acquire the traffic data of each node and the associated data of the time slot to be allocated;

[0089] The data determination module 320 is used to determine the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated;

[0090] The action triggering module 330 is used to obtain a random sampling data range that matches the preemption probability data, and trigger the time slot preemption action of each node according to the random sampling result of the random sampling data range.

[0091] The technical solution of this embodiment obtains the traffic volume data of each node and the associated data of the time slot to be allocated, and then determines the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated, thereby obtaining a random sampling data range that matches the preemption probability data, and triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range. Since the traffic volume data can characterize the size of the node traffic volume, the preemption probability data of each node for the time slot to be allocated is determined according to the traffic volume data and the associated data of the time slot to be allocated, and the association between the node traffic volume size and the preemption probability data can be established, thereby realizing the adjustment of the preemption probability data based on the node traffic volume size. By triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range that matches the preemption probability data, the association between the business volume of each node and the time slot preemption action of each node can be established through the preemption probability data, thereby realizing the adjustment of the time slot preemption action based on the node business volume size, thereby reducing the probability of data transmission conflicts and the generation of idle time slots caused by random access time slots, solving the problems of high data transmission conflict rate and unreasonable time slot allocation in random access time slots in the prior art. It can effectively reduce data transmission conflicts, improve time slot resource utilization, and avoid waste of time slot resources.

[0092] Optionally, the data acquisition module 310 is specifically used to determine the statistical period of the time slot to be allocated; use the number of time slots to be allocated within a statistical period and the time slot data transmission volume of a single time slot to be allocated as the time slot associated data to be allocated; and count the business volume data of each node at the beginning of the statistical period.

[0093] Optionally, the data determination module 320 is specifically used to determine the number of time slots to be preempted of each node based on the business volume data of each node and the data transmission volume of the time slot; and determine the preemption probability data of each node for the allocated time slot based on the number of time slots to be preempted of each node and the number of time slots to be allocated.

[0094] Optionally, the data determination module 320 is specifically used to obtain at least one standard sending probability level range and standard sending probability data matching the standard sending probability level range; determine the sending probability level data of each node based on the ratio of the number of time slots to be preempted of each node and the number of time slots to be allocated; and determine the sending probability data corresponding to each of the nodes based on the standard sending probability level range into which the sending probability level data of each of the nodes falls, as the preemption probability data of each of the nodes for the time slots to be allocated.

[0095] Optionally, the time slot allocation device also includes a data adjustment module, which is used to obtain the traffic volume evaluation threshold of the node and calculate the traffic volume mean of the traffic volume data of each node; when it is determined that the traffic volume mean is greater than or equal to the traffic volume evaluation threshold, the standard sending probability data that matches the standard sending probability level range is adjusted downward according to a first ratio; when it is determined that the traffic volume mean is less than the traffic volume evaluation threshold, the standard sending probability data that matches the standard sending probability level range is adjusted upward according to a second ratio.

[0096] Optionally, the action trigger module 330 is specifically used to configure a random sampling data range that matches the preemption probability data of each node according to the preemption probability data of each node; determine the time slot preemption sampling data range corresponding to each node according to the random sampling data range and the preemption probability data of each node; perform random sampling on each node, determine the random sampling results corresponding to each node, and trigger the time slot preemption action of the node whose random sampling result falls into the matching time slot preemption sampling data range.

[0097] Optionally, the time slot allocation device also includes an evaluation module, which is used to determine the access success probability of each node and the idle probability of the time slot to be allocated based on the preemption probability data of each node; calculate the time slot conflict probability based on the access success probability and the idle probability of the time slot to be allocated; and use the access success probability, the idle probability of the time slot to be allocated and the time slot conflict probability as evaluation statistics of the time slot to be allocated.

[0098] The above-mentioned time slot allocation device can execute the time slot allocation method provided by any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method. For technical details not described in detail in this embodiment, please refer to the time slot allocation method provided by any embodiment of the present invention.

[0099] Since the time slot allocation device described above is a device that can execute the time slot allocation method in the embodiment of the present invention, based on the time slot allocation method described in the embodiment of the present invention, those skilled in the art can understand the specific implementation of the time slot allocation device of the present embodiment and its various variations, so how the time slot allocation device implements the time slot allocation method in the embodiment of the present invention is not described in detail here. As long as those skilled in the art implement the device used in the time slot allocation method in the embodiment of the present invention, it belongs to the scope of protection of this application.

[0100] Embodiment 4

[0101] Figure 6 A schematic diagram of the structure of an electronic device provided in Embodiment 4 of the present invention. Figure 6 A block diagram of an electronic device 412 suitable for implementing embodiments of the present invention is shown. Figure 6 The electronic device 412 shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0102] like Figure 6 As shown, the electronic device 412 is in the form of a general purpose computing device. The components of the electronic device 412 may include, but are not limited to: one or more processors 416, a storage device 428, and a bus 418 connecting different system components (including the storage device 428 and the processor 416).

[0103] Bus 418 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, or a local bus using any of a variety of bus architectures. For example, these architectures include but are not limited to Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus.

[0104] The electronic device 412 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the electronic device 412, including volatile and non-volatile media, removable and non-removable media.

[0105] The storage device 428 may include computer system readable media in the form of volatile memory, such as RAM (Random Access Memory) 430 and / or cache memory 432. The electronic device 412 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the storage system 434 may be used to read and write non-removable, non-volatile magnetic media ( Figure 6 not shown, usually called a "hard drive"). Although Figure 6Not shown in the figure, a disk drive for reading and writing a removable non-volatile disk (e.g., a "floppy disk"), and an optical disk drive for reading and writing a removable non-volatile optical disk (e.g., a read-only optical disk (Compact Disc-Read Only Memory, CD-ROM), a digital video disk (Digital Video Disc-Read Only Memory, DVD-ROM) or other optical media) may be provided. In these cases, each drive may be connected to the bus 418 via one or more data medium interfaces. The storage device 428 may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of the various embodiments of the present invention.

[0106] A program 436 having a set (at least one) of program modules 426 may be stored, for example, in a storage device 428, such program modules 426 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination thereof may include an implementation of a network environment. Program modules 426 generally perform the functions and / or methods of the embodiments described herein.

[0107] The electronic device 412 may also communicate with one or more external devices 414 (e.g., keyboard, pointing device, camera, display 424, etc.), and may also communicate with one or more devices that enable a user to interact with the electronic device 412, and / or communicate with any device that enables the electronic device 412 to communicate with one or more other computing devices (e.g., network card, modem, etc.). Such communication may be performed through the I / O interface 422. In addition, the electronic device 412 may also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN) and / or public network, such as the Internet) through the network adapter 420. As shown, the network adapter 420 communicates with other modules of the electronic device 412 through the bus 418. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 412, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, disk arrays (Redundant Arrays of Independent Disks, RAID) systems, tape drives, and data backup storage systems.

[0108] The processor 416 executes various functional applications and data processing by running the program stored in the storage device 428, such as implementing the time slot allocation method provided in the above-mentioned embodiment of the present invention, including: obtaining the traffic volume data of each node and the associated data of the time slot to be allocated; determining the preemption probability data of each node for the time slot to be allocated based on the traffic volume data and the associated data of the time slot to be allocated; obtaining a random sampling data range that matches the preemption probability data, and triggering the time slot preemption action of each node based on the random sampling result of the random sampling data range.

[0109] The technical solution of this embodiment obtains the traffic volume data of each node and the associated data of the time slot to be allocated, and then determines the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated, thereby obtaining a random sampling data range that matches the preemption probability data, and triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range. Since the traffic volume data can characterize the size of the node traffic volume, the preemption probability data of each node for the time slot to be allocated is determined according to the traffic volume data and the associated data of the time slot to be allocated, and the association between the node traffic volume size and the preemption probability data can be established, thereby realizing the adjustment of the preemption probability data based on the node traffic volume size. By triggering the time slot preemption action of each node according to the random sampling result of the random sampling data range that matches the preemption probability data, the association between the business volume of each node and the time slot preemption action of each node can be established through the preemption probability data, thereby realizing the adjustment of the time slot preemption action based on the node business volume size, thereby reducing the probability of data transmission conflicts and the generation of idle time slots caused by random access time slots, solving the problems of high data transmission conflict rate and unreasonable time slot allocation in random access time slots in the prior art. It can effectively reduce data transmission conflicts, improve time slot resource utilization, and avoid waste of time slot resources.

[0110] Embodiment 5

[0111] Embodiment 5 of the present invention further provides a computer storage medium storing a computer program, wherein the computer program, when executed by a computer processor, is used to execute the time slot allocation method described in any of the above embodiments of the present invention, including: obtaining the traffic data of each node and the associated data of the time slot to be allocated; determining the preemption probability data of each node for the time slot to be allocated based on the traffic data and the associated data of the time slot to be allocated; obtaining a random sampling data range matching the preemption probability data, and triggering the time slot preemption action of each node based on the random sampling result of the random sampling data range.

[0112] The computer storage medium of the embodiment of the present invention can adopt any combination of one or more computer-readable media. The computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, a computer-readable storage medium can be any tangible medium containing or storing a program, which can be used by an instruction execution system, a device or a device or used in combination with it.

[0113] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0114] The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wire, optical cable, radio frequency (RF), etc., or any suitable combination of the foregoing.

[0115] Computer program code for performing the operations of the present invention may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0116] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A time slot allocation method, characterized in that: include: Obtaining traffic data of each node and associated data of time slots to be allocated; Determine, according to the traffic volume data and the associated data of the time slot to be allocated, the preemption probability data of each node for the time slot to be allocated, wherein the time slot to be allocated is a time slot accessible to the node, and the preemption probability data is the probability of the node successfully accessing the time slot to be allocated; Acquire a random sampling data range that matches the preemption probability data, and trigger a time slot preemption action of each node according to a random sampling result of the random sampling data range; The triggering of the time slot preemption action of each node according to the random sampling result of the random sampling data range includes: According to the preemption probability data of each of the nodes, a random sampling data range matching the preemption probability data of each of the nodes is configured; Determine the time slot preemption sampling data range corresponding to each of the nodes according to the random sampling data range and preemption probability data of each of the nodes; Random sampling is performed on each of the nodes to determine the random sampling results respectively corresponding to each of the nodes, and a time slot preemption action is triggered for the node whose random sampling result falls into a matching time slot preemption sampling data range.

2. The method according to claim 1, characterized in that The obtaining of the traffic volume data of each node and the associated data of the time slot to be allocated includes: Determining the statistical period of the time slot to be allocated; The number of time slots to be allocated in a statistical period and the time slot data transmission volume of a single time slot to be allocated are used as the time slot association data to be allocated; At the beginning of the statistical period, the traffic data of each node is counted.

3. The method according to claim 2, characterized in that Determining the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated includes: Determine the number of time slots to be preempted at each node according to the traffic data of each node and the data transmission volume of the time slot; According to the number of time slots to be preempted of each node and the number of time slots to be allocated, the preemption probability data of each node for the time slot to be allocated is determined.

4. The method according to claim 3, characterized in that Determining the preemption probability data of each node for the time slot to be allocated according to the number of time slots to be preempted of each node and the number of time slots to be allocated, comprises: Acquire at least one standard transmission probability level range and standard transmission probability data matching the standard transmission probability level range; determine the transmission probability level data of each node according to the ratio of the number of time slots to be preempted of each node and the number of time slots to be allocated; According to the standard transmission probability level range into which the transmission probability level data of each node falls, the transmission probability data corresponding to each node is determined as the preemption probability data of each node for the time slot to be allocated.

5. The method according to claim 4, characterized in that Before determining the transmission probability level data of each node according to the ratio of the number of time slots to be seized of each node and the number of time slots to be allocated, the method further includes: Obtaining a traffic volume evaluation threshold of a node, and calculating a traffic volume mean of traffic volume data of each node; When it is determined that the traffic volume mean is greater than or equal to the traffic volume evaluation threshold, the standard sending probability data matching each of the standard sending probability level ranges is adjusted downward according to a first ratio; When it is determined that the traffic volume mean is less than the traffic volume evaluation threshold, the standard sending probability data matching each of the standard sending probability level ranges is increased according to a second ratio.

6. The method according to claim 1, characterized in that After determining the preemption probability data of each node for the time slot to be allocated according to the traffic volume data and the associated data of the time slot to be allocated, the method further includes: Determine the access success probability of each node and the idle probability of the time slot to be allocated according to the preemption probability data of each node; Calculating a time slot conflict probability according to the access success probability and the idle probability of the time slot to be allocated; The access success probability, the idle probability of the time slot to be allocated and the time slot conflict probability are used as evaluation statistics of the time slot to be allocated.

7. A time slot allocation device, characterized in that: include: A data acquisition module is used to acquire the traffic data of each node and the associated data of the time slot to be allocated; A data determination module, used to determine the preemption probability data of each node for the time slot to be allocated according to the traffic data and the associated data of the time slot to be allocated, wherein the time slot to be allocated is a time slot accessible to the node, and the preemption probability data is the probability of the node successfully accessing the time slot to be allocated; An action triggering module, used to obtain a random sampling data range matching the preemption probability data, and trigger a time slot preemption action of each node according to a random sampling result of the random sampling data range; The action triggering module is specifically used for: According to the preemption probability data of each of the nodes, a random sampling data range matching the preemption probability data of each of the nodes is configured; Determine the time slot preemption sampling data range corresponding to each of the nodes according to the random sampling data range and preemption probability data of each of the nodes; Random sampling is performed on each of the nodes to determine the random sampling results respectively corresponding to each of the nodes, and a time slot preemption action is triggered for the node whose random sampling result falls into a matching time slot preemption sampling data range.

8. An electronic device, characterized in that: The electronic device comprises: one or more processors; A storage device for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the time slot allocation method according to any one of claims 1 to 6.

9. A computer storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the time slot allocation method as described in any one of claims 1 to 6 is implemented.

Images