CN113316230B - Method and device for scheduling data sending task, electronic equipment and storage medium - Google Patents
Method and device for scheduling data sending task, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN113316230B CN113316230B CN202110496119.2A CN202110496119A CN113316230B CN 113316230 B CN113316230 B CN 113316230B CN 202110496119 A CN202110496119 A CN 202110496119A CN 113316230 B CN113316230 B CN 113316230B
- Authority
- CN
- China
- Prior art keywords
- data
- node device
- resources
- resource
- channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
- H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method and a device for scheduling a task of sending data, electronic equipment and a storage medium.A first node device firstly sends request information to the electronic equipment, the electronic equipment acquires the resource idle condition of each channel, then allocates data sending resources and data receiving resources to each block of data according to the resource idle condition of each channel and the number of blocks of data to be sent, two adjacent allocated resources are continuous in time and are resources in different channels, and the first node device sends corresponding data according to each data sending resource; the electronic device receives the response data according to the data receiving resource. Because the two adjacent allocated resources are resources in different channels, the two adjacent resources do not interfere with each other continuously in time, and accurate data transmission can be realized. The scheduling scheme of the data sending task eliminates the receiving delay and improves the efficiency of sending data.
Description
Technical Field
The present invention relates to the field of data transmission technologies, and in particular, to a method and an apparatus for scheduling a data sending task, an electronic device, and a storage medium.
Background
When a node device (network card) sends data to an electronic device (gateway), if the length of the sent data exceeds the maximum single-time data sending length allowed by the LoRaWAN module, the LoRaWAN module usually sends 256Bytes in a maximum FIFO buffer area, and the sent data needs to be split and sent for multiple times.
The prior art process of transmitting data is shown in fig. 1, each time the complete transmission data is composed of Transmit, RX1 (RECEIVE data 1) and RX2 (RECEIVE data 1), because the prior art generally transmits and RECEIVEs the same data on the same channel, in order to avoid interference, RECEIVE _ DELAY exists between RX1, RX2 and Transmit, RECEIVE _ DELAY1 is generally 1 second at the lowest, a lot of time is wasted in waiting, and the actual effective transmission time is only Transmit, which results in that the rate of the actual effective transmission data is greatly reduced. Therefore, in an application scenario of long data transmission, more time is needed to complete the transmission of service data each time, which directly affects the real-time performance of the service, and in addition, the efficiency of data transmission is low, which also causes the power consumption of node equipment to be large.
Disclosure of Invention
The embodiment of the invention provides a method and a device for scheduling a data sending task, electronic equipment and a storage medium, which are used for solving the problem of low data sending efficiency in the prior art.
The embodiment of the invention provides a method for scheduling a data sending task, which comprises the following steps:
receiving request information sent by first node equipment, and acquiring the number of blocks of data to be sent carried in the request information;
acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels;
sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data receiving resource.
Further, before receiving the request information sent by the first node device, the method further includes:
dividing channels into a scheduling channel and a transceiving channel, wherein the number of the transceiving channels is at least two;
the receiving the request information sent by the first node device includes:
receiving request information sent by the first node equipment through the scheduling channel;
the acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted includes:
and acquiring the resource idle condition of each transceiving channel, and distributing data transmitting resources and data receiving resources for each block of data according to the resource idle condition of each transceiving channel and the number of the blocks of the data to be transmitted.
Further, the sending, to the first node device, the response information carrying the data transmission resource allocated to each block of data, so that the sending, by the first node device, each corresponding block of data according to each data transmission resource includes:
and sending response information carrying a self time stamp, the duration of each data sending resource, the offset time relative to the time stamp and the channel identification information to the first node equipment, so that the first node equipment sends each corresponding data according to the duration of each data sending resource, the offset time relative to the time stamp and the channel identification information.
Further, after the resource idle condition of each channel is obtained, before data transmission resources and data reception resources are allocated to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, the method further includes:
judging whether conditions for distributing data transmission resources and data receiving resources to each block of data are met or not according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted, and if so, performing subsequent steps; if not, the method further comprises:
and sending request failure prompt information to the first node equipment, so that the first node equipment retreats for a preset time length to resend the request information.
Further, after receiving the request information sent by the first node device, and before acquiring the number of blocks of the data to be sent carried in the request information, the method further includes:
judging whether request information sent by at least one second node device is received or not, and if not, carrying out the subsequent steps; if so, determining the priorities of the first node device and the at least one second node device, taking the node device with the highest priority as the first node device, performing subsequent steps, sending request failure prompt information to the node devices except the node device with the highest priority, and enabling the node devices except the node device with the highest priority to retreat for a preset time length to resend the request information.
Further, the determining the priority of the first node device and the at least one second node device comprises:
determining priorities of the first node device and the at least one second node device according to backoff times of the first node device and the at least one second node device, wherein the more the backoff times, the higher the priority;
after sending the response information carrying the data sending resource allocated to each block of data to the first node device, the method further includes:
resetting the priority of the first node device to 0.
In another aspect, an embodiment of the present invention provides a device for scheduling a data sending task, where the device includes:
the receiving module is used for receiving request information sent by first node equipment and acquiring the number of blocks of data to be sent carried in the request information;
the distribution module is used for acquiring the resource idle condition of each channel and distributing data transmission resources and data receiving resources for each block of data according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted, wherein two adjacent distributed resources are continuous in time and are resources in different channels;
a first sending module, configured to send response information carrying the data sending resources allocated to each block of data to the first node device, so that the first node device sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
Further, the apparatus further comprises:
the device comprises a dividing module, a transmitting module and a receiving module, wherein the dividing module is used for dividing channels into a scheduling channel and a transmitting and receiving channel, and the number of the transmitting and receiving channels is at least two;
the receiving module is specifically configured to receive request information sent by the first node device through the scheduling channel;
the allocation module is specifically configured to acquire a resource idle condition of each transceiving channel, and allocate a data transmission resource and a data reception resource to each block of data according to the resource idle condition of each transceiving channel and the number of blocks of the data to be transmitted.
Further, the first sending module is specifically configured to send response information carrying a timestamp of the first node device, a duration of each data sending resource, an offset time corresponding to the timestamp, and channel identification information to the first node device, so that the first node device sends each corresponding piece of data according to the duration of each data sending resource, the offset time corresponding to the timestamp, and the channel identification information.
Further, the apparatus further comprises:
a first judging module, configured to judge whether a condition for allocating data transmission resources and data reception resources to each block of data is met according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, and if yes, trigger the allocating module; if not, triggering a second sending module;
the second sending module is configured to send a request failure prompt message to the first node device, so that the first node device backs off for a preset time length to resend the request message.
Further, the apparatus further comprises:
the second judging module is used for judging whether request information sent by at least one second node device is received or not, and if not, the receiving module is triggered; if so, determining the priorities of the first node device and the at least one second node device, taking the node device with the highest priority as the first node device, triggering the receiving module to enable the receiving module to obtain the number of blocks of data to be sent carried in the request information sent by the first node device, triggering the second sending module to enable the second sending module to send request failure prompt information to the node devices except the node device with the highest priority, and enabling the node devices except the node device with the highest priority to retreat for a preset time length to resend the request information.
Further, the second determining module is specifically configured to determine priorities of the first node device and the at least one second node device according to backoff times of the first node device and the at least one second node device, where the more backoff times, the higher the priority;
the device further comprises:
a reset module, configured to reset the priority of the first node device to 0.
On the other hand, the embodiment of the invention provides electronic equipment, which comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory complete mutual communication through the communication bus;
a memory for storing a computer program;
a processor for implementing any of the above method steps when executing a program stored in the memory.
In another aspect, an embodiment of the present invention provides a computer-readable storage medium, in which a computer program is stored, and the computer program, when executed by a processor, implements any one of the method steps.
The embodiment of the invention provides a method and a device for scheduling a data sending task, electronic equipment and a storage medium, wherein the method comprises the following steps: receiving request information sent by first node equipment, and acquiring the number of blocks of data to be sent carried in the request information; acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources for each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels; sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
In the embodiment of the present invention, a first node device first sends request information to an electronic device, where the request information carries the number of blocks of data to be sent, the electronic device obtains the resource idle condition of each channel, and then allocates data sending resources and data receiving resources to each block of data according to the resource idle condition of each channel and the number of blocks of data to be sent, where two adjacent allocated resources are continuous in time and are resources in different channels, and the first node device sends corresponding data to each block of data according to each data sending resource; and the electronic equipment receives each piece of data according to the data receiving resource. Because the two adjacent allocated resources are resources in different channels, the two adjacent resources do not interfere with each other continuously in time, and accurate transmission of data can be realized. The RECEIVE _ DELAY (receiving DELAY) is eliminated in the data sending task scheduling scheme of the embodiment of the invention, the data sending efficiency is improved, the real-time performance of the data transmission service is better, and the power consumption of the node equipment is smaller.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a diagram illustrating a prior art process for transmitting data;
fig. 2 is a schematic diagram of a process of scheduling a data sending task according to embodiment 1 of the present invention;
fig. 3 is a schematic diagram of channel allocation provided in embodiment 1 of the present invention;
fig. 4 is a schematic diagram of a transceiving window exemplified by 8 channels according to embodiment 4 of the present invention;
fig. 5 is a flow chart of data transmission according to embodiment 4 of the present invention;
fig. 6 is a schematic diagram of scheduling according to priority according to embodiment 4 of the present invention;
fig. 7 is a schematic structural diagram of a data sending task scheduling device according to embodiment 5 of the present invention;
fig. 8 is a schematic structural diagram of an electronic device according to embodiment 6 of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the attached drawings, and it should be understood that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Example 1:
fig. 2 is a schematic diagram of a process of scheduling a task of sending data according to an embodiment of the present invention, where the process includes the following steps:
s101: receiving request information sent by first node equipment, and acquiring the number of blocks of data to be sent carried in the request information.
S102: and acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources for each block of data according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels.
S103: sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
The method for scheduling the data sending task provided by the embodiment of the invention is applied to electronic equipment, and the electronic equipment can be gateway equipment.
When the first node device sends data to the electronic device, the first node device determines the number of blocks of the data to be sent according to the total length of the data to be sent and the maximum sending data length of a single time. For example, if the total length of data to be transmitted is 2000 bytes (bytes) and the maximum transmission data length of a single time is 200bytes, the data to be transmitted needs to be divided into 10 blocks, and one block of data is transmitted each time, that is, the number of blocks of data to be transmitted is determined to be 10. After the first node device determines the number of blocks of the data to be sent, the number of blocks of the data to be sent is carried in the request information, and then the request information is sent to the electronic device.
The electronic equipment receives the request information sent by the first node equipment, and acquires the number of blocks of data to be sent carried in the request information. And then acquiring the resource idle condition of each channel, and distributing data transmission resources and data receiving resources for each block of data according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted. The principle of allocation is that two adjacent resources are time-consecutive and are resources in different channels.
Fig. 3 is a schematic diagram of channel allocation according to an embodiment of the present invention, as shown in fig. 3, a first node device sends request information schedule1 through a channel 1, and an electronic device obtains that the number of blocks of data to be sent carried in the request information schedule1 is 8, and data sending resources allocated to each block of data are resources in a channel 3, a channel 4, a channel 5, a channel 6, a channel 7, a channel 8, a channel 6, and a channel 4, respectively. In addition, data reception resources also need to be allocated. After receiving each piece of data sent by the first node equipment, the electronic equipment sends response data to the first node equipment through the data receiving resource. The first node device receives the response data according to the data receiving resource.
After determining the number of blocks of data to be transmitted, when transmitting each block of data, the first node device carries sequence number information of the transmitted data in each block of data, for example, it is determined that the number of blocks of data to be transmitted is 8, and the sequence number information carried in each block of data may be 1 to 8. The electronic equipment can know which data blocks are received and which databases are not received according to the sequence number information carried in each received data block. The electronic equipment carries the sequence number information carrying the received data block in the response data and sends the response data to the first node equipment through the data receiving resource. Or the electronic equipment carries the serial number information carrying the unreceived data blocks in the response data and sends the response data to the first node equipment through the data receiving resource. Specifically, the number of data receiving resources allocated by the electronic device may be the same as the number of data sending resources, and each time the electronic device receives one data block, one data receiving resource is selected to send response data to the first node device, where the response data carries sequence number information carried in the data block that has just been received. Preferably, in order to save resources, as shown in fig. 3, only one data receiving resource may be allocated, and in each data receiving process, the electronic device obtains the sequence number information carried in the data block every time a data block is received within a set time length from the first data block received, then carries all the sequence number information obtained within the set time length in the response data, and sends the response data to the first node device through the data receiving resource.
In the embodiment of the present invention, a first node device first sends request information to an electronic device, where the request information carries the number of blocks of data to be sent, the electronic device obtains the resource idle condition of each channel, and then allocates data sending resources and data receiving resources to each block of data according to the resource idle condition of each channel and the number of blocks of data to be sent, where two adjacent allocated resources are continuous in time and are resources in different channels, and the first node device sends corresponding data to each block of data according to each data sending resource; and the electronic equipment receives each piece of data according to the data receiving resource. Because the two adjacent allocated resources are resources in different channels, the two adjacent resources do not interfere with each other continuously in time, and accurate data transmission can be realized. The RECEIVE _ DELAY (receiving DELAY) is eliminated in the data sending task scheduling scheme of the embodiment of the invention, the data sending efficiency is improved, the real-time performance of the data transmission service is better, and the power consumption of the node equipment is smaller.
Example 2:
in order to facilitate data transmission, on the basis of the foregoing embodiment, in an embodiment of the present invention, before receiving request information sent by a first node device, the method further includes:
dividing channels into a scheduling channel and a transceiving channel, wherein the number of the transceiving channels is at least two;
the receiving the request information sent by the first node device includes:
receiving request information sent by the first node equipment through the scheduling channel;
the acquiring the resource idle condition of each channel, and allocating the data transmission resource and the data reception resource to each block of data according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted includes:
and acquiring the resource idle condition of each transceiving channel, and distributing data transmitting resources and data receiving resources for each block of data according to the resource idle condition of each transceiving channel and the number of the blocks of the data to be transmitted.
In the embodiment of the invention, the channels are divided into the scheduling channels and the transceiving channels, wherein the number of the transceiving channels is at least two. Preferably, any one of the channels is divided into a scheduling channel, and the other channels are divided into a transceiving channel. After the electronic equipment divides the scheduling channel and the transceiving channel, the identification information of the scheduling channel is sent to the first node equipment, and the first node equipment sends request information through the scheduling channel. The electronic device receives the request information through the scheduling channel. And then acquiring the resource idle condition of each transceiving channel, and distributing data transmitting resources and data receiving resources for each block of data according to the resource idle condition of each transceiving channel and the number of the blocks of the data to be transmitted.
Example 3:
in order to accurately transmit data, on the basis of the foregoing embodiments, in an embodiment of the present invention, the transmitting, to the first node device, response information carrying data transmission resources allocated to each block of data, so that the first node device transmits, according to each data transmission resource, each corresponding block of data includes:
and sending response information carrying a self time stamp, the duration of each data sending resource, the offset time relative to the time stamp and the channel identification information to the first node equipment, so that the first node equipment sends each corresponding data according to the duration of each data sending resource, the offset time relative to the time stamp and the channel identification information.
In the embodiment of the invention, the electronic equipment sends the response information carrying the self time stamp, the duration of each data sending resource, the offset time of each data sending resource relative to the time stamp and the channel identification information of each data sending resource to the first node equipment, and the first node equipment can determine the accurate data sending resource according to the self time of the first node equipment and the information carried in the received response information and then sends each block of data according to the accurate data sending resource.
Example 4:
on the basis of the foregoing embodiments, in the embodiment of the present invention, after the resource idle condition of each channel is obtained, before allocating a data transmission resource and a data reception resource to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, the method further includes:
judging whether conditions for distributing data transmission resources and data receiving resources to each block of data are met or not according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted, and if so, performing subsequent steps; if not, the method further comprises:
and sending request failure prompt information to the first node equipment, and enabling the first node equipment to retreat for a preset time length to resend the request information.
In the embodiment of the present invention, before allocating a data transmission resource and a data reception resource to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, the electronic device first determines whether a condition for allocating the data transmission resource and the data reception resource to each block of data is met according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, and if yes, performs a subsequent step of allocating the data transmission resource and the data reception resource to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted. And otherwise, sending request failure prompt information to the first node equipment, and enabling the first node equipment to retreat for the preset time length to resend the request information. Wherein the preset time length may be 50 seconds, 60 seconds, etc.
After receiving the request information sent by the first node device and before acquiring the number of blocks of the data to be sent carried in the request information, the method further includes:
judging whether request information sent by at least one second node device is received or not, and if not, carrying out the subsequent steps; if so, determining the priorities of the first node device and the at least one second node device, taking the node device with the highest priority as the first node device, performing subsequent steps, sending request failure prompt information to the node devices except the node device with the highest priority, and enabling the node devices except the node device with the highest priority to retreat for a preset time length to resend the request information.
After the electronic device receives the request information sent by the first node device, before acquiring the number of blocks of data to be sent carried in the request information, it is further determined whether the request information sent by at least one second node device is received, wherein the second power saving device is different from the first node device, if not, it is indicated that only the first node device is requesting to send data at this time, and then, a subsequent step of acquiring the number of blocks of data to be sent carried in the request information is performed. If so, determining the priorities of the first node device and the at least one second node device, taking the node device with the highest priority as the first node device, performing a subsequent step of acquiring the number of blocks of the data to be sent carried in the request information, and sending request failure prompt information to the node devices except the node device with the highest priority so that the node devices except the node device with the highest priority retreat for a preset time length to resend the request information. The electronic device can configure different priorities for different node devices in advance, and screen out the power saving device with the highest priority according to the identification information of the first power saving device and the at least one second node device and the preconfigured priorities.
The determining the priority of the first node device and the at least one second node device comprises:
determining priorities of the first node device and the at least one second node device according to backoff times of the first node device and the at least one second node device, wherein the more backoff times, the higher the priority is;
after sending the response information carrying the data transmission resource allocated to each block of data to the first node device, the method further includes:
the priority of the first node device is reset to 0.
In the embodiment of the invention, the priority of the power saving equipment is determined according to the back-off times of the power saving equipment, and the more the back-off times are, the higher the priority is. And after the response information carrying the data transmission resource allocated to each block of data is transmitted to the first node device, the priority of the first node device is reset to 0. Therefore, the problem that a certain power-saving device cannot transmit data for a long time is avoided.
The embodiment of the invention divides the channel resources into a scheduling channel and a receiving and transmitting channel, and the scheduling channel and the receiving and transmitting channel are uniformly managed by NS/AS (core service), when the node equipment needs to transmit long data each time, firstly, the node equipment requests a scheduling plan on the scheduling channel, then, the node equipment performs frequency hopping continuous transmission on the receiving and transmitting channel according to the plan, and after partial or full transmission is completed, an RX window is opened according to the plan to receive response data.
The method relates to LoRaWAN nodes and NS/AS, and the task scheduling request format initiated by the nodes is AS follows:
| size(bytes) | 2 | 1 | 1 |
| schedule | Block-Total | Block-Size | Sum |
the fields are described as follows:
| field(s) | Description of the invention |
| Block-Total | Total number of blocks |
| Block-Size | Maximum length per block, unit of Byte |
| Sum | Data checksum |
The NS/AS response schedule (table) format is AS follows:
the fields are described as follows:
| field(s) | Description of the preferred embodiment |
| Ts | NS/AS time, UTC timestamp, accurate to nanoseconds |
| Tx-Win | Sending window |
| Rx-Win | Receiving window |
The transmit window (Tx-Win) is in the same format as the receive window (Rx-Win), as follows:
the fields are described as follows:
| field(s) | Description of the invention |
| Tag | Window label, 0: reception window, 1: sending window |
| Duration | Duration, accurate to milliseconds |
| Chanel | Channel with a plurality of channels |
| Offset | To millisecond offset with respect to Ts in the scheduling schedule |
Fig. 4 is a schematic diagram of a transceiving window taking 8 channels as an example.
When a node needs to send long data, it needs to request scheduling on a scheduling channel first, and can send and receive data according to a scheduling schedule after the request is successful, otherwise it backs off a time window (default 60 seconds) and then sends out a scheduling request, and a flowchart is shown in fig. 5.
The NS/AS needs to maintain a channel resource distribution table in which the distribution of the transmission windows and the reception windows on each transceiving channel is recorded, and a scheduling priority table in which the priority of each node is recorded. After receiving the scheduling request of the node, firstly scanning the scheduling priority table, if the scheduling request with higher priority exists, preferentially responding to the request with higher priority, then scanning the channel resource distribution table, selecting the channel idle time to generate a schedule table response to the node, and the task scheduling process is shown in fig. 6.
In the embodiment of the invention, channels are divided into dispatching and receiving channels, when a node needs to send long data, a dispatching plan is requested on the dispatching channel, the NS/AS generates a dispatching plan table according to the distribution condition of channel resources, and then the node continuously sends the data in a frequency hopping manner on the receiving and sending channels according to the plan and opens an RX window according to the plan to receive response data.
Example 5:
fig. 7 is a schematic structural diagram of a scheduling apparatus for a task of sending data according to an embodiment of the present invention, including:
a receiving module 71, configured to receive request information sent by a first node device, and acquire a number of blocks of data to be sent carried in the request information;
the allocating module 72 is configured to acquire a resource idle condition of each channel, and allocate a data transmission resource and a data reception resource to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, where two allocated adjacent resources are continuous in time and are resources in different channels;
a first sending module 73, configured to send response information carrying the data sending resource allocated to each block of data to the first node device, so that the first node device sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
The device further comprises:
a dividing module 74, configured to divide a channel into a scheduling channel and at least two transceiving channels;
the receiving module 71 is specifically configured to receive request information sent by the first node device through the scheduling channel;
the allocating module 72 is specifically configured to acquire a resource idle condition of each transceiving channel, and allocate data transmission resources and data reception resources to each block of data according to the resource idle condition of each transceiving channel and the number of blocks of the data to be transmitted.
The first sending module 73 is specifically configured to send response information carrying a timestamp of the first node device, a duration of each data sending resource, an offset time corresponding to the timestamp, and channel identification information to the first node device, so that the first node device sends each corresponding piece of data according to the duration of each data sending resource, the offset time corresponding to the timestamp, and the channel identification information.
The device further comprises:
a first determining module 75, configured to determine whether a condition for allocating data transmission resources and data reception resources to each block of data is met according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, and if yes, trigger the allocating module; if not, the second sending module 76 is triggered;
the second sending module 76 is configured to send a request failure prompt message to the first node device, so that the first node device backs off for a preset time length to resend the request message.
The device further comprises:
a second determining module 77, configured to determine whether request information sent by at least one second node device is received, and if not, trigger the receiving module; if so, determining the priorities of the first node device and the at least one second node device, taking the node device with the highest priority as the first node device, triggering the receiving module to enable the receiving module to obtain the number of blocks of data to be sent carried in the request information sent by the first node device, triggering the second sending module to enable the second sending module to send request failure prompt information to the node devices except the node device with the highest priority, and enabling the node devices except the node device with the highest priority to retreat for a preset time length to resend the request information.
The second determining module 77 is specifically configured to determine the priorities of the first node device and the at least one second node device according to the backoff times of the first node device and the at least one second node device, where the priority is higher the more backoff times are, the higher the priority is;
the device further comprises:
a reset module 78 configured to reset the priority of the first node device to 0.
Example 6:
on the basis of the foregoing embodiments, an embodiment of the present invention further provides an electronic device, as shown in fig. 8, including: the system comprises a processor 301, a communication interface 302, a memory 303 and a communication bus 304, wherein the processor 301, the communication interface 302 and the memory 303 complete mutual communication through the communication bus 304;
the memory 303 has stored therein a computer program which, when executed by the processor 301, causes the processor 301 to perform the steps of:
receiving request information sent by first node equipment, and acquiring the number of blocks of data to be sent carried in the request information;
acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels;
sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data receiving resource.
Based on the same inventive concept, the embodiment of the present invention further provides an electronic device, and because the principle of solving the problem of the electronic device is similar to the method for scheduling the data sending task, the implementation of the electronic device may refer to the implementation of the method, and repeated parts are not described again.
The electronic device provided by the embodiment of the invention can be a desktop computer, a portable computer, a smart phone, a tablet computer, a Personal Digital Assistant (PDA), a network side device and the like.
The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface 302 is used for communication between the above-described electronic apparatus and other apparatuses.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Alternatively, the memory may be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a central processing unit, a Network Processor (NP), and the like; but may also be a Digital Signal Processor (DSP), an application specific integrated circuit, a field programmable gate array or other programmable logic device, discrete gate or transistor logic, discrete hardware components, etc.
When a processor executes a program stored in a memory in the embodiment of the present invention, the request information sent by a first node device is received, and the number of blocks of data to be sent carried in the request information is obtained; acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels; sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
The method comprises the steps that first node equipment firstly sends request information to electronic equipment, the electronic equipment acquires the resource idle condition of each channel, then data sending resources and data receiving resources are distributed to each block of data according to the resource idle condition of each channel and the number of blocks of data to be sent, two adjacent distributed resources are continuous in time and are resources in different channels, and the first node equipment sends corresponding data of each block according to each data sending resource; the electronic equipment receives the response data according to the data receiving resource. Because the two adjacent allocated resources are resources in different channels, the two adjacent resources do not interfere with each other continuously in time, and accurate data transmission can be realized. The receiving _ DELAY (receiving DELAY) is eliminated in the data sending task scheduling scheme of the embodiment of the invention, and the data sending efficiency is improved.
Example 7:
on the basis of the foregoing embodiments, an embodiment of the present invention further provides a computer storage readable storage medium, where a computer program executable by an electronic device is stored in the computer storage readable storage medium, and when the program runs on the electronic device, the electronic device is caused to execute the following steps:
receiving request information sent by first node equipment, and acquiring the number of blocks of data to be sent carried in the request information;
acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources for each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels;
sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data receiving resource.
Based on the same inventive concept, embodiments of the present invention further provide a computer-readable storage medium, and since a principle of solving a problem when a processor executes a computer program stored in the computer-readable storage medium is similar to a data transmission task scheduling method, implementation of the computer program stored in the computer-readable storage medium by the processor may refer to implementation of the method, and repeated details are not repeated.
The computer readable storage medium may be any available medium or data storage device that can be accessed by a processor in an electronic device, including but not limited to magnetic memory such as floppy disks, hard disks, magnetic tape, magneto-optical disks (MOs), etc., optical memory such as CDs, DVDs, BDs, HVDs, etc., and semiconductor memory such as ROMs, EPROMs, EEPROMs, non-volatile memory (NAND FLASH), Solid State Disks (SSDs), etc.
The computer program is stored in a computer-readable storage medium provided in the embodiment of the present invention, and when executed by a processor, the computer program implements receiving request information sent by a first node device, and acquiring the number of blocks of data to be sent carried in the request information; acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources for each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels; sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
The method comprises the steps that first node equipment firstly sends request information to electronic equipment, the electronic equipment acquires the resource idle condition of each channel, then data sending resources and data receiving resources are distributed to each block of data according to the resource idle condition of each channel and the number of blocks of data to be sent, two adjacent distributed resources are continuous in time and are resources in different channels, and the first node equipment sends corresponding data of each block according to each data sending resource; the electronic device receives the response data according to the data receiving resource. Because the two adjacent allocated resources are resources in different channels, the two adjacent resources do not interfere with each other continuously in time, and accurate data transmission can be realized. The receiving _ DELAY (receiving DELAY) is eliminated in the data sending task scheduling scheme of the embodiment of the invention, and the data sending efficiency is improved.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including the preferred embodiment and all changes and modifications that fall within the scope of the invention.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (14)
1. A method for scheduling a task of transmitting data, the method comprising:
receiving request information sent by first node equipment, and acquiring the number of blocks of data to be sent carried in the request information;
acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources for each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted, wherein the allocated two adjacent resources are continuous in time and are resources in different channels;
sending response information carrying the data sending resources allocated to each block of data to the first node equipment, so that the first node equipment sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
2. The method of claim 1, wherein prior to receiving the request message sent by the first node device, the method further comprises:
dividing channels into scheduling channels and transceiving channels, wherein the number of the transceiving channels is at least two;
the receiving the request information sent by the first node device includes:
receiving request information sent by the first node equipment through the scheduling channel;
the acquiring the resource idle condition of each channel, and allocating data transmission resources and data reception resources to each block of data according to the resource idle condition of each channel and the number of blocks of the data to be transmitted includes:
and acquiring the resource idle condition of each transceiving channel, and distributing data transmitting resources and data receiving resources for each block of data according to the resource idle condition of each transceiving channel and the number of the blocks of the data to be transmitted.
3. The method of claim 1, wherein the sending, to the first node device, response information carrying the data transmission resource allocated to each block of data, so that the first node device transmits each corresponding block of data according to each data transmission resource comprises:
and sending response information carrying a self time stamp, the duration of each data sending resource, the offset time relative to the time stamp and the channel identification information to the first node equipment, so that the first node equipment sends each corresponding data according to the duration of each data sending resource, the offset time relative to the time stamp and the channel identification information.
4. The method of claim 1, wherein after the resource idle condition of each channel is obtained, before allocating data transmission resources and data reception resources to each block of data according to the resource idle condition of each channel and the number of blocks of data to be transmitted, the method further comprises:
judging whether conditions for distributing data transmission resources and data receiving resources to each block of data are met or not according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted, and if so, performing subsequent steps; if not, the method further comprises:
and sending request failure prompt information to the first node equipment, and enabling the first node equipment to retreat for a preset time length to resend the request information.
5. The method of claim 1, wherein after receiving the request information sent by the first node device and before acquiring the number of blocks of data to be sent carried in the request information, the method further comprises:
judging whether request information sent by at least one second node device is received or not, and if not, carrying out subsequent steps; if so, determining the priorities of the first node device and the at least one second node device, taking the node device with the highest priority as the first node device, performing subsequent steps, sending request failure prompt information to the node devices except the node device with the highest priority, and enabling the node devices except the node device with the highest priority to retreat for a preset time length to resend the request information.
6. The method of claim 5, wherein the determining the priority of the first node device and the at least one second node device comprises:
determining priorities of the first node device and the at least one second node device according to backoff times of the first node device and the at least one second node device, wherein the more backoff times, the higher the priority is;
after sending the response information carrying the data sending resource allocated to each block of data to the first node device, the method further includes:
the priority of the first node device is reset to 0.
7. A transmit data task scheduler, the apparatus comprising:
the receiving module is used for receiving request information sent by first node equipment and acquiring the number of blocks of data to be sent carried in the request information;
the distribution module is used for acquiring the resource idle condition of each channel and distributing data transmission resources and data receiving resources to each block of data according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted, wherein two adjacent distributed resources are continuous in time and are resources in different channels;
a first sending module, configured to send response information carrying the data sending resources allocated to each block of data to the first node device, so that the first node device sends each corresponding block of data according to each data sending resource; and receives the response data according to the data reception resource.
8. The apparatus of claim 7, wherein the apparatus further comprises:
the device comprises a dividing module, a scheduling module and a transmitting and receiving module, wherein the dividing module is used for dividing channels into at least two scheduling channels and at least two transmitting and receiving channels;
the receiving module is specifically configured to receive request information sent by the first node device through the scheduling channel;
the allocation module is specifically configured to acquire a resource idle condition of each transceiving channel, and allocate data transmission resources and data reception resources to each block of data according to the resource idle condition of each transceiving channel and the number of blocks of the data to be transmitted.
9. The apparatus according to claim 7, wherein the first sending module is specifically configured to send, to the first node device, response information that carries a self timestamp, a duration of each data sending resource, an offset time from the timestamp, and channel identification information, so that the first node device sends each corresponding block of data according to the duration of each data sending resource, the offset time from the timestamp, and the channel identification information.
10. The apparatus of claim 7, wherein the apparatus further comprises:
a first judging module, configured to judge whether a condition for allocating data transmission resources and data reception resources to each block of data is met according to the resource idle condition of each channel and the number of the blocks of the data to be transmitted, and if yes, trigger the allocating module; if not, triggering a second sending module;
the second sending module is configured to send a request failure prompt message to the first node device, so that the first node device backs off for a preset time length to resend the request message.
11. The apparatus of claim 10, wherein the apparatus further comprises:
the second judging module is used for judging whether request information sent by at least one second node device is received or not, and if not, the receiving module is triggered; if so, determining the priorities of the first node device and the at least one second node device, taking the node device with the highest priority as the first node device, triggering the receiving module to enable the receiving module to obtain the number of blocks of data to be sent carried in the request information sent by the first node device, triggering the second sending module to enable the second sending module to send request failure prompt information to the node devices except the node device with the highest priority, and enabling the node devices except the node device with the highest priority to retreat for a preset time length to resend the request information.
12. The apparatus according to claim 11, wherein the second determining module is specifically configured to determine the priorities of the first node device and the at least one second node device according to backoff times of the first node device and the at least one second node device, where the more backoff times, the higher the priority;
the device further comprises:
a reset module, configured to reset the priority of the first node device to 0.
13. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any one of claims 1 to 6 when executing a program stored in the memory.
14. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110496119.2A CN113316230B (en) | 2021-05-07 | 2021-05-07 | Method and device for scheduling data sending task, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110496119.2A CN113316230B (en) | 2021-05-07 | 2021-05-07 | Method and device for scheduling data sending task, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113316230A CN113316230A (en) | 2021-08-27 |
| CN113316230B true CN113316230B (en) | 2022-07-19 |
Family
ID=77371520
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110496119.2A Active CN113316230B (en) | 2021-05-07 | 2021-05-07 | Method and device for scheduling data sending task, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113316230B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023125579A1 (en) * | 2021-12-27 | 2023-07-06 | 锐捷网络股份有限公司 | Wireless resource scheduling method and apparatus, and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103813385A (en) * | 2012-11-13 | 2014-05-21 | 中国移动通信集团河南有限公司 | Cell business resource distribution method and device |
| CN104902571A (en) * | 2014-03-05 | 2015-09-09 | 华为终端有限公司 | Method for sending uplink data, and related device and system |
| CN105959090A (en) * | 2016-06-16 | 2016-09-21 | 国网信息通信产业集团有限公司 | Service processing method and device of power wireless private network |
| CN106488570A (en) * | 2016-12-26 | 2017-03-08 | 重庆邮电大学 | A kind of resource scheduling algorithm being applied to WIA PA industry wireless network |
| CN107734703A (en) * | 2016-08-11 | 2018-02-23 | 华为技术有限公司 | A kind of resource regulating method and device |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10396940B1 (en) * | 2018-04-09 | 2019-08-27 | At&T Intellectual Property I, L.P. | Scheduling downlink data with multiple slot feedback channel configuration in wireless communication systems |
-
2021
- 2021-05-07 CN CN202110496119.2A patent/CN113316230B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103813385A (en) * | 2012-11-13 | 2014-05-21 | 中国移动通信集团河南有限公司 | Cell business resource distribution method and device |
| CN104902571A (en) * | 2014-03-05 | 2015-09-09 | 华为终端有限公司 | Method for sending uplink data, and related device and system |
| CN105959090A (en) * | 2016-06-16 | 2016-09-21 | 国网信息通信产业集团有限公司 | Service processing method and device of power wireless private network |
| CN107734703A (en) * | 2016-08-11 | 2018-02-23 | 华为技术有限公司 | A kind of resource regulating method and device |
| CN106488570A (en) * | 2016-12-26 | 2017-03-08 | 重庆邮电大学 | A kind of resource scheduling algorithm being applied to WIA PA industry wireless network |
Non-Patent Citations (1)
| Title |
|---|
| 移动Ad Hoc网络中一种分布式QoS保证的多址接入协议;刘凯等;《电子学报》;20071115(第11期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113316230A (en) | 2021-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11895709B2 (en) | Random access method and terminal | |
| US10891177B2 (en) | Message management method and device, and storage medium | |
| US20220015144A1 (en) | Method for sharing channel occupancy time and device | |
| CN111163018B (en) | Network equipment and method for reducing transmission delay thereof | |
| CN110532205B (en) | Data transmission method, data transmission device, computer equipment and computer readable storage medium | |
| US11212600B2 (en) | Integrated dynamic bandwidth allocation method and apparatus in passive optical networks | |
| US11849486B2 (en) | Channel detection method and apparatus | |
| US20170006636A1 (en) | Multi-channel access method and apparatus | |
| CN113316230B (en) | Method and device for scheduling data sending task, electronic equipment and storage medium | |
| US8503472B2 (en) | Partial bandwidth request techniques in wireless networks | |
| US8855693B2 (en) | Method and apparatus for controlling wireless devices | |
| CN111405534A (en) | Information transmission method, first terminal and computer storage medium | |
| CN114786276B (en) | Service terminal access method and device, electronic equipment and storage medium | |
| US20220124790A1 (en) | Method for data transmission, method for data reception, and device | |
| CN112637894B (en) | Resource allocation method, device, access network equipment and storage medium | |
| CN111384997B (en) | Energy saving method for C-HPAV system, storage medium, and electronic apparatus | |
| CN114828218A (en) | Method for determining validity of reference signal transmission opportunity and user equipment | |
| WO2024109056A1 (en) | Traffic scheduling method and apparatus, and device cluster and computer-readable storage medium | |
| CN112437458B (en) | Data transmission method, device, communication equipment and medium | |
| US20220386291A1 (en) | Data transmission method and related device | |
| CN109474543B (en) | Queue resource management method, device and storage medium | |
| CN113778672A (en) | Data processing method and device, electronic equipment and storage medium | |
| WO2021135763A1 (en) | Data processing method and apparatus, storage medium, and electronic apparatus | |
| US20210064423A1 (en) | Hardware Acceleration for Frequency Domain Scheduler in Wireless Networks | |
| CN114501673A (en) | Time slot allocation method, time slot allocation device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |