CN110022534A - A kind of data transmission method and device based on multicast - Google Patents

Abstract

The present invention relates to a method and device for data transmission based on multicast, comprising: when receiving a data request sent by a terminal UE, judging whether a multicast group exists; if the multicast group exists, judging whether the multicast group is in the main multicast queue Whether the data packets corresponding to all the data packet numbers have been sent, if the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have not been sent, add the UE to the multicast group to establish a In the reissue queue, the number of the data packet that needs to be reissued for the UE is written into the reissue queue of the UE, and the data packet is sent in the multicast group according to the number of the data packet in the reissue queue of the UE. The present invention can join the UE at any time after the multicast group is established, and all UEs can receive complete data, meanwhile, the network bandwidth can be saved and the load of the network equipment can be reduced.

Description

A kind of data transmission method and device based on multicast

technical field

The present invention relates to the technical field of network communication, and in particular, to a method and device for data transmission based on multicast.

Background technique

With the leap-forward growth of the network video industry and the surge in market size, especially in the future 5G, services such as audio, video, and images for large-scale users have grown rapidly, resulting in an explosive growth of network traffic. Multicast technology supports multiple In the scenario where the UE requests the same data source at the same time, in some scenarios, the application of the multicast technology can avoid sending a large amount of the same data. In the process of implementing the present invention, the inventor found that in the online video-on-demand, a large number of UEs request video data from the same data source, but they initiate requests at different time points. If the existing multicast technology is implemented, some users may not be able to Complete video data is received. Therefore, in some network applications, the existing multicast technology cannot be used, which will cause a large amount of network bandwidth to be occupied, and also increase the load of network equipment.

SUMMARY OF THE INVENTION

The technical problem to be solved by the present invention is to provide a multicast-based data transmission method and device aiming at the deficiencies of the prior art.

The technical scheme that the present invention solves the above-mentioned technical problems is as follows:

A multicast-based data transmission method, comprising,

When receiving the data request sent by the terminal UE, determine whether the multicast group exists;

If the multicast group exists, determine whether the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have been sent;

If the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have not been sent, add the UE to the multicast group;

establishing a reissue queue for the UE, and writing the packet number that needs to be reissued for the UE into the reissue queue of the UE;

The data packets are sent in the multicast group according to the data packet numbers in the reissue queue of the UE.

The beneficial effects of the present invention are: when the UE joins the multicast group, by counting the data packets that will not be resent, the data packets that will not be resent in the multicast group are sent again, so that the UE can receive complete data, At the same time, the UE can join the multicast group at any time, which saves network bandwidth and reduces the load of network equipment.

On the basis of the above technical solutions, the present invention can also be improved as follows.

Further, if the multicast group does not exist,

establishing a multicast group, and adding the UE to the multicast group;

Calculate the time it takes for all the data to be sent by the multicast source;

Divide all the data to be sent into k data packets according to the duration of all the data to be sent by the multicast source, and the duration of each data packet to be sent is the same, where the k is an integer and k >1;

Numbering the k data packets;

establishing the main multicast queue for the multicast group, and writing the k data packet numbers into the main multicast queue according to the sending order;

The data packets corresponding to the first to k-th data packet numbers in the main multicast queue are sequentially sent in the multicast group.

The beneficial effect of adopting the above-mentioned further scheme is: when a multicast group is established, a main multicast queue is established, the data to be sent is divided into several data packets equally according to the transmission time, and the data packet number is written in the main multicast queue, The data packets are sent in the order of the data packet numbers in the main multicast queue to ensure that all data packets are sent in order.

On the basis of the above technical solutions, the present invention can also be improved as follows.

Further, the specific steps of writing the data packet number that needs to be reissued for the UE into the reissue queue of the UE include:

When the UE joins the multicast group, the primary multicast queue has completed sending data packets corresponding to n data packet numbers, where n is an integer and 1<n<k;

establishing a reissue queue for the UE;

Acquire the number of queues that have not been sent in the reissue queues of all UEs in the multicast group when the UE joins the multicast group;

The number of the data packets in the reissue queue of the UE is determined according to the number of uncompleted transmission queues in the reissue queues of all UEs in the multicast group.

The beneficial effect of adopting the above-mentioned further scheme is: by establishing a retransmission queue for the UE that newly joins the multicast group, the newly added UE can receive all the data, and at the same time, the data packets to be sent in the retransmission queue are counted, saving energy The network bandwidth is reduced and the load of network equipment is reduced.

On the basis of the above technical solutions, the present invention can also be improved as follows.

Further, if the number of queues that have not been sent in the reissue queues of all UEs in the multicast group is greater than 1,

Write the first to n data packet numbers in the main multicast queue into the reissue queue of the UE;

When the UE joins the multicast group, obtain the unsent data packet numbers in the reissue queues of all UEs in the multicast group;

Calculate the union of the unsent data packet numbers in the reissue queues of all UEs in the multicast group, and obtain the union of the unsent data packet numbers;

Delete the same data packet number in the reissue queue of the UE as the union of the unsent data packet numbers.

The beneficial effect of adopting the above-mentioned further scheme is: when there are multiple reissue queues in the multicast group, the statistics on the unsent data packets in the existing reissue queues in the multicast group can be saved, and new reissue queues can be omitted. The data packets in the reissue queue are repeatedly sent in the queue, which saves network bandwidth and reduces the load of network equipment.

On the basis of the above technical solutions, the present invention can also be improved as follows.

Further, if the number of queues that have not been sent in the reissue queues of all UEs in the multicast group is equal to 1,

Write the first to n data packet numbers in the main multicast queue into the reissue queue of the UE;

Acquire the number of the unsent data packets in the reissue queue in the multicast group when the UE joins the multicast group;

Delete the same data packet number in the reissue queue of the UE as the number of the unsent data packets in the reissue queue in the multicast group.

The beneficial effect of adopting the above-mentioned further scheme is: when there is only one reissue queue in the multicast group, it is only necessary to count the unsent data packets in this one reissue queue, and the reissue queue of the UE that newly joins the multicast group needs to be counted. There is no need to resend the data packets already in the reissue queue, which saves network bandwidth and reduces the load of network equipment.

On the basis of the above technical solutions, the present invention can also be improved as follows.

Further, if the number of queues that have not been sent in the reissue queues of all UEs in the multicast group is equal to zero,

Write the 1st to nth data packet numbers in the main multicast queue into the retransmission queue of the UE.

The beneficial effect of adopting the above-mentioned further scheme is: as the first UE to join the multicast group, or after the retransmission queues of all UEs already in the multicast group have completed sending, the UEs newly joining the multicast group receive the following in sequence. Packets 1 to k.

On the basis of the above technical solutions, the present invention can also be improved as follows.

Further, if the data packets corresponding to all the data packet numbers in the main multicast queue are sent, no more UEs are received to join the multicast group;

The multicast group is deleted until the retransmission queues of all UEs in the multicast group complete the transmission.

The beneficial effect of adopting the above-mentioned further scheme is: when there is no reissue queue in the multicast group, the reissue queue of the newly joined UE needs to reissue the reissue queue before the time point when the newly joined UE joins the multicast group. The data packets that have been sent can enable the UEs newly joining the multicast group to receive complete data.

Another technical scheme that the present invention solves the above-mentioned technical problem is as follows:

A multicast-based data transmission device, comprising:

The pre-judgment module is used for judging whether a multicast group exists when receiving a data request sent by the terminal UE, and if the multicast group exists, judging the number of all data packets in the main multicast queue of the multicast group. Whether the corresponding data packets have been sent, if the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have not been sent, add the UE to the multicast group;

The main multicast queue module is used to calculate the time occupied by all the data that the multicast source needs to send; according to the time occupied by all the data that the multicast source needs to send, divide all the data to be sent into k Data packets, the time taken to send each data packet is the same, where the k is an integer and k>1, the k data packets are numbered, a main multicast queue is established for the multicast group, and the k The data packet numbers are written into the main multicast queue according to the sending order, and the data packets corresponding to the data packet numbers 1 to k in the main multicast queue are sequentially sent in the multicast group.

The reissue queue module is used to send data packets corresponding to n data packet numbers in the main multicast queue when the UE joins the multicast group, where n is an integer and 1<n< k; establish a reissue queue for the UE; obtain the number of queues that have not been sent in the reissue queues of all UEs in the multicast group when the UE joins the multicast group; The number of queues in the reissue queue of the UE that has not been sent, determine the number of the data packets in the reissue queue of the UE, and send them in the multicast group according to the number of packets in the reissue queue of the UE data pack.

The beneficial effects of the present invention are: the multicast-based data transmission device includes a pre-judgment module, a main multicast queue module and a reissue queue module, and by counting the data packets that will not be resent, these will not be resent in the multicast group. The sent data packet is sent again, so that the UE can receive complete data, and at the same time, the UE can join the multicast group at any time, which saves network bandwidth and reduces the load of network equipment.

In addition, the present invention also provides a storage medium storing instructions, when the computer reads the instructions, the computer is made to execute the multicast-based data transmission method described in any one of the above technical solutions.

Advantages of additional aspects of the invention will be set forth, in part, from the following description, and in part will become apparent from the following description, or may be learned by practice of the invention.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings that are used in the description of the embodiments of the present invention or the prior art. Obviously, the drawings described below are only for the present invention. In some embodiments, for those of ordinary skill in the art, other drawings can also be obtained according to these drawings without any creative effort.

1 is a schematic flowchart of a multicast-based data transmission method provided by an embodiment of the present invention;

FIG. 2 is a schematic flowchart of a multicast-based data transmission method provided by another embodiment of the present invention;

3 is a schematic flowchart of a multicast-based data transmission method provided by another embodiment of the present invention;

4 is a schematic flowchart of a multicast-based data transmission method provided by another embodiment of the present invention;

5 is a schematic flowchart of a multicast-based data transmission method provided by another embodiment of the present invention;

6 is a schematic flowchart of a multicast-based data transmission method provided by another embodiment of the present invention;

FIG. 7 is a schematic block diagram of a multicast-based data transmission apparatus according to another embodiment of the present invention;

FIG. 8 is a schematic diagram of a multicast-based data transmission method according to another embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

A multicast-based data transmission method 100 as shown in FIG. 1 includes:

110. When receiving the data request sent by the terminal UE, determine whether the multicast group exists;

If the multicast group exists, go to step 120.

120. Determine whether the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have been sent;

If the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have not been sent, step 130 is executed.

130. Add the UE to the multicast group.

140. Establish a reissue queue for the UE, and write the number of the data packet that needs to be reissued for the UE into the reissue queue of the UE.

150. Send the data packet in the multicast group according to the data packet number in the re-sending queue of the UE.

The above embodiment provides that when the UE joins the multicast group, by counting the data packets that will not be resent, the data packets that will not be resent in the multicast group are sent again, so that the UE can receive complete data, and at the same time. The UE can join the multicast group at any time, which saves network bandwidth and reduces the load of network equipment.

Specifically, in another embodiment, as shown in FIG. 2, a multicast-based data transmission method includes step 110 in the above-mentioned multicast-based data transmission method 100, wherein, when the judgment result of step 110 is If the multicast group does not exist, step 210 is performed.

210. Establish a multicast group, and add the UE to the multicast group.

220. Calculate the time occupied by all the data that the multicast source needs to send.

230. Divide all the data to be sent into k data packets according to the time occupied by all the data to be sent by the multicast source, and the time occupied by sending each data packet is the same, where k is an integer and k>1.

240. Number the k data packets.

250. Establish a main multicast queue for the multicast group, and write the k data packet numbers into the main multicast queue in the order of sending.

260. In the multicast group, sequentially send the data packets corresponding to the first to k data packet numbers in the main multicast queue.

The above embodiment provides that when a multicast group is established, a main multicast queue is established, the data to be sent is evenly divided into several data packets according to the transmission time, and the data packet number is written in the main multicast queue, according to the main group. The data packets are sent in the order of the data packet numbers in the broadcast queue to ensure that all data packets are sent in order.

Specifically, in a preferred embodiment, as shown in FIG. 3, a multicast-based data transmission method includes step 110 in the above-mentioned multicast-based data transmission method 100,

120. Determine whether the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have been sent;

If the judgment result is yes, go to step 160; otherwise, go to step 130.

130. Add the UE to the multicast group.

141. When the UE joins the multicast group, data packets corresponding to n data packet numbers have been sent in the main multicast queue, where n is an integer and 1<n<k.

142. Establish a reissue queue for the UE.

143. Acquire the number of queues that have not completed transmission in the retransmission queues of all UEs in the multicast group when the UE joins the multicast group.

144. Determine the data packet number in the reissue queue of the UE according to the number of queues in the reissue queues of all UEs in the multicast group that have not completed transmission.

150. Send the data packet in the multicast group according to the data packet number in the re-sending queue of the UE.

160. No more receiving UEs to join the multicast group.

170. The reissue queues of all UEs in the multicast group complete the sending, and the multicast group is deleted.

In the above-mentioned embodiment, it is provided to establish a reissue queue for the UE newly joining the multicast group, so that the UE newly joining the multicast group can receive all the data, and at the same time, the data packets that need to be sent in the reissue queue are counted, which saves Network bandwidth reduces the load on network devices.

Specifically, in a preferred embodiment, a multicast-based data transmission method 300 as shown in FIG. 4 includes all the steps in the above-mentioned multicast-based data transmission method 100 , and this embodiment is one of step 144 example of the situation.

310. If the number of uncompleted transmission queues in the retransmission queues of all UEs in the multicast group is greater than 1

320. Write the numbers of the 1st to nth data packets in the main multicast queue into the retransmission queue of the UE.

330. When the UE joins the multicast group, acquire the numbers of the unsent data packets in the retransmission queues of all UEs in the multicast group.

340. Calculate the union of the numbers of the unsent data packets in the retransmission queues of all UEs in the multicast group to obtain the union of the numbers of the unsent data packets.

350. Delete the same data packet number in the reissue queue as the union of the unsent data packet numbers.

In this embodiment, the union of these sets is obtained through the set of unsent data packet numbers in the reissue queue of each UE and the union formula. For example, in the multicast group, there are three UEs' retransmission queues that have not been sent, and the sets of unsent data packet numbers in the three UEs' retransmission queues correspond to set A, set B, and set C respectively. Through the union formula, Calculate A∪B∪C, and obtain the union of the sets of unsent data packet numbers in the reissue queues of the three UEs.

The above-mentioned embodiment provides that when multiple reissue queues already exist in the multicast group, the data packets that have not been sent in the existing reissue queues in the multicast group can be counted, so that UEs that newly join the multicast group can be omitted. The data packets in the reissue queue of the UE in the multicast group are repeatedly sent in the reissue queue of the multicast group, which saves network bandwidth and reduces the load of network equipment.

Specifically, in a preferred embodiment, as shown in FIG. 5 , a multicast-based data transmission method 400 includes all the steps in the above-mentioned multicast-based data transmission method 100 . Example of another situation.

410. If the number of uncompleted transmission queues in the retransmission queues of all UEs in the multicast group is equal to 1.

420. Write the numbers of the 1st to nth data packets in the main multicast queue into the retransmission queue of the UE.

430. Acquire the number of the unsent data packet in the re-send queue in the multicast group when the UE joins the multicast group.

440. Delete the same data packet number in the reissue queue of the UE as the number of the unsent data packets in the reissue queue in the multicast group.

The above embodiment provides that when there is only one reissue queue in the multicast group, it is only necessary to count the unsent data packets in this reissue queue, and there is no need to send again in the reissue queue of the UE that newly joins the multicast group. The data packets in the queue are reissued, which saves network bandwidth and reduces the load of network equipment.

Specifically, in a preferred embodiment, as shown in FIG. 6 , a multicast-based data transmission method 500 includes all the steps in the above-mentioned multicast-based data transmission method 100 . Example of another situation.

510. If the number of uncompleted transmission queues in the retransmission queues of all UEs in the multicast group is equal to zero.

520. Write the numbers of the 1st to nth data packets in the main multicast queue into the retransmission queue of the UE.

It is provided in the above-mentioned embodiment that when the reissue queue of the UE that joins the multicast group as the first one or the UE that joined the multicast group before has completed sending, the newly joined UE receives the data packets from the 1st to the kth in sequence. .

Specifically, in another embodiment, as shown in FIG. 6 , a multicast-based data transmission device includes:

The pre-judgment module is used to judge whether the multicast group exists when receiving the data request sent by the terminal UE, and if the multicast group exists, judge the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group Whether the transmission has been completed, if the data packets corresponding to all the data packet numbers in the main multicast queue of the multicast group have not been sent, add the UE to the multicast group;

The main multicast queue module is used to calculate the time required for all the data to be sent by the multicast source; according to the time required for all the data to be sent by the multicast source, all the data to be sent is divided into k data packets and sent The duration occupied by each data packet is the same, where k is an integer and k>1. Set the number of k data packets to establish a main multicast queue for the multicast group, and write the number of k data packets to the main multicast group in the order in which they are sent. Queue, in the multicast group sequentially sends the data packets corresponding to the 1st to kth data packet numbers in the main multicast queue.

The reissue queue module is used to send data packets corresponding to n data packet numbers in the main multicast queue when the UE joins the multicast group, where n is an integer and 1<n<k; establish a reissue queue for the UE ; Obtain the number of uncompleted sending queues in the reissue queues of all UEs in the multicast group when the UE joins the multicast group; determine the number of uncompleted sending queues in the reissue queues of all UEs in the multicast group The data packet number in the reissue queue of the UE is sent in the multicast group according to the data packet number in the reissue queue of the UE.

The beneficial effect of the embodiment of the present invention is that: the multicast-based data transmission device includes a pre-judgment module, a main multicast queue module and a reissue queue module, and by counting the data packets that will not be retransmitted, these data packets that are not retransmitted in the multicast group The data packets that will be resent are sent again, so that the UE can receive complete data, and at the same time, the UE can join the multicast group at any time, which saves network bandwidth and reduces the load of network equipment.

FIG. 8 is a schematic diagram of a method for data transmission based on multicast. As an example of the above embodiment, the main multicast queue sends data packets from 1 to k in sequence. When UE1 joins the multicast group, the main multicast queue has already After completing the sending of 2 data packets, there is no retransmission queue in the multicast group at this time. Therefore, the retransmission queue of UE1 contains the data packet numbers with the sending order of 1 and 2. When UE2 joins the multicast group, the main multicast queue has completed the sending of 3 data packets. At this time, there is a re-send queue of UE1 in the multicast group. UE2 needs to receive the data packets in the order of 1, 2, and 3. The number of the unsent data packets in the reissue queue of UE1 is 2, so the data packets with the sending order of 2 can be obtained from the reissue queue of UE1, and the reissue queue of UE2 is the number of the data packets in the order of sending 1 and 3. When UE3 joins the multicast group, at this time the main multicast queue has completed sending data packets in the order of 1, 2, 3, and 4. At this time, the re-sending queue of UEs that have not completed sending in the multicast group is UE2's. Reissue queue, the unsent data packets in the reissue queue of UE2 are the data packets with the sending order of 3, delete 3 from 1, 2, 3, 4, get 1, 2, 4, and get the reissue queue of UE3 In is the packet number of the sending order 1, 2, and 4.

In particular, an embodiment of the present invention also provides a storage medium, which stores an instruction, and when the computer reads the instruction, makes the computer execute the multicast-based data transmission method in the foregoing embodiment.

It should be understood that, in each embodiment of the present invention, the size of the sequence numbers of the above-mentioned processes does not mean the sequence of execution, and the execution sequence of each process should be determined by its function and internal logic, rather than the implementation of the embodiments of the present invention. The process constitutes any qualification.

In addition, the term "and/or" in this article is only an association relationship to describe the associated objects, indicating that there can be three kinds of relationships, for example, A and/or B, it can mean that A exists alone, A and B exist at the same time, There are three cases of B alone. In addition, the character "/" in this document generally indicates that the related objects are an "or" relationship.

Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. Interchangeability, the above description has generally described the components and steps of each example in terms of function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of the present invention.

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the system, device and unit described above may refer to the corresponding process in the foregoing method embodiments, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of units is only a logical function division. In actual implementation, there may be other division methods, for example, multiple units or components may be combined or integrated. to another system, or some features can be ignored, or not implemented. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may also be electrical, mechanical or other forms of connection.

Units described as separate components may or may not be physically separated, and components shown as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solutions in the embodiments of the present invention.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit. The above-mentioned integrated units may be implemented in the form of hardware, or may be implemented in the form of software functional units.

The integrated unit, if implemented as a software functional unit and sold or used as a stand-alone product, may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention is essentially or a part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods of the various embodiments of the present invention. The aforementioned storage medium includes: U disk, removable hard disk, Read-Only Memory (ROM, Read-Only Memory), Random Access Memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program codes .

The above are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any person skilled in the art can easily think of various equivalent modifications or modifications within the technical scope disclosed by the present invention. Replacement, these modifications or replacements should all be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be subject to the protection scope of the claims.

Claims (9)

1. a kind of data transmission method based on multicast characterized by comprising

When receiving the request of data of terminal UE transmission, judge that multicast group whether there is；

If the multicast group exists, data corresponding to the total data packet number in the main multicast queue of the multicast group are judged Whether packet has been sent completely；

If data packet corresponding to the total data packet number in the main multicast queue of the multicast group is not sent completely, by institute UE is stated to be added in the multicast group；

Queue is reissued for UE foundation, will need what the package number reissued for the UE was written the UE to reissue queue In；

According to the package number of the UE reissued in queue, data packet is sent in the multicast group.

2. data transmission method as described in claim 1, which is characterized in that if the multicast group is not present,

Multicast group is established, the UE is added in the multicast group；

Calculate the duration that multicast source needs the total data sent that need to occupy；

According to the duration that the multicast source needs the total data sent that need to occupy, the total data sent is needed to be divided by described K number it is identical to send the duration that each data packet occupies, wherein the k is integer and k > 1 according to packet；

By the k number according to packet number；

The main multicast queue is established for the multicast group, the k number is sequentially written in the master according to transmission according to packet number Multicast queue；

Data packet corresponding to 1 package number to k in the main multicast queue is sequentially sent in the multicast group.

3. data transmission method as described in claim 1, which is characterized in that the data packet that will need to reissue for the UE The specific steps reissued in queue that the UE is written in number include:

When the multicast group is added in the UE, it is completed and is sent corresponding to n package number in the main multicast queue Data packet, the n are integer and 1 < n < k；

Queue is reissued for UE foundation；

It obtains when the multicast group is added in the UE, all UE's reissues the team for not completing and sending in queue in the multicast group Number of columns；

The number of queues for not completing and sending in queue is reissued according to UE all in the multicast group, determines that the UE's reissues team Package number in column.

4. data transmission method as claimed in claim 3, which is characterized in that if all UE's reissues queue in the multicast group In do not complete send number of queues be greater than 1,

Queue is reissued by what the 1st to n package number in the main multicast queue was written the UE；

When the multicast group is added in the UE, obtain all UE in the multicast group reissues data packet not sent in queue Number；

The union for reissuing package number not sent in queue for calculating all UE in the multicast group, obtains not sent number According to the union of packet number；

Delete the UE reissue in queue with the not sent package number and concentrate identical package number.

5. data transmission method as claimed in claim 3, which is characterized in that if all UE's reissues queue in the multicast group In do not complete send number of queues be equal to 1,

Queue is reissued by what the 1st to n package number in the main multicast queue was written the UE；

It obtains when the multicast group is added in the UE, reissues package number not sent in queue in the multicast group；

Delete the UE reissue in queue with reissued in the multicast group it is identical in package number not sent in queue Package number.

6. data transmission method as claimed in claim 3, which is characterized in that if all UE's reissues queue in the multicast group In do not complete send number of queues be equal to zero,

Queue is reissued by what the 1st to n package number in the main multicast queue was written the UE.

7. data transmission method as claimed in claim 2, which is characterized in that

If data packet corresponding to the total data packet number in the main multicast queue is sent completely, institute is added in no longer reception UE State multicast group；

Queue completion transmission is reissued until UE all in the multicast group, deletes the multicast group.

8. a kind of data transmission device based on multicast characterized by comprising

Pre- judgment module, for judging that multicast group whether there is when receiving the request of data of terminal UE transmission, if described group A group presence is broadcast, judges whether data packet corresponding to the total data packet number in the main multicast queue of the multicast group has been sent out Completion is sent, if data packet corresponding to the total data packet number in the main multicast queue of the multicast group is not sent completely, The UE is added in the multicast group；

Main multicast queue module, the duration for needing the total data sent that need to occupy for calculating multicast source；According to the multicast The duration that source needs the total data sent that need to occupy needs described the total data sent to be divided into k number according to packet, sends every The duration that a data packet occupies is identical, wherein the k is integer and k > 1, by the k number according to packet number, for the multicast group Main multicast queue is established, the k number is sequentially written in the main multicast queue according to transmission according to packet number, in the multicast group Middle sequence sends data packet corresponding to 1 package number to k in the main multicast queue；

Queue module is reissued, for being completed in the main multicast queue and sending n number when the multicast group is added in the UE According to data packet corresponding to packet number, the n is integer and 1 < n < k；Queue is reissued for UE foundation；It obtains when the UE adds When entering the multicast group, all UE's reissues the number of queues for not completing and sending in queue in the multicast group；According to described group Broadcast the data packet reissued in queue of all UE in group reissued the number of queues for not completing and sending in queue, determine in the UE Number, according to the package number of the UE reissued in queue, sends data packet in the multicast group.

9. a kind of storage medium, which is characterized in that instruction is stored in the storage medium, when computer reads described instruction When, so that the computer is executed the data transmission method based on multicast as described in any one of claims 1 to 7.