CN101330368B - Self-adaption multicast transmission method - Google Patents
Self-adaption multicast transmission method Download PDFInfo
- Publication number
- CN101330368B CN101330368B CN2008100476741A CN200810047674A CN101330368B CN 101330368 B CN101330368 B CN 101330368B CN 2008100476741 A CN2008100476741 A CN 2008100476741A CN 200810047674 A CN200810047674 A CN 200810047674A CN 101330368 B CN101330368 B CN 101330368B
- Authority
- CN
- China
- Prior art keywords
- packet
- gets
- information source
- data
- recipient
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides an adaptive multicast transmission method. When the arrival rate of a data information service is less than or equal to the rate of a single processing data packet of information source, the information source adopts the ARQ technique to transmit data to a receiving part; otherwise the fountain code technique is adopted to transmit data. The method of the invention combines the ARQ technique and the fountain code technique, takes the respective advantages of the two techniques and avoids respective poor transmission environments, so as to enable a multicast system to realize transmission performance of high throughout rate and low time delay, greatly improve transmission efficiency and strengthen the robustness of the system.
Description
Technical field
The present invention relates to the multicast transmission method of data link layer in the wireless data communication system.
Background technology
Radio communication is one of field the most active and with the fastest developing speed in the current communications field, and wireless environment is compared with cable environment, has error rate height usually, bandwidth is low, time delay is big and moves characteristics such as frequent.Therefore in the wireless data communication system, need data transmission mechanism flexibly and effectively.
To the not high characteristics of message transmission reliability on the Radio Link, repeat requests ARQ technology is used to improve the reliability of transmission usually automatically.ARQ uses Frame as unit of transfer, and data message is made a start at ARQ and is divided into some frames earlier, transmits then.Utilize methods such as feedback and timer expired, make a start and to find that the frame of in transmission, losing also retransmits automatically.Receiving terminal reorders the Frame that receives, and reverts to data message and submits to the upper strata.ARQ can provide reliable link transmission service to high level, but its cost of when improving reliability, paying is to have increased chain-circuit time delay.Especially work as number of retransmissions more for a long time, ARQ can produce long and variable time delay, takies the link circuit resource that the Frame normal transmission needs simultaneously.And under the multicast wireless communications environment, single information source can provide data flow for simultaneously a plurality of recipients.If under the huge situation of reciever quantity, support ARQ, the ARQ message that information source is constantly handled the recipient probably can appear, influence the robustness and the professional enforcement of proper communication of wireless communication system.
The fountain sign indicating number proposes in order to solve the reliable multicast problem at first.So-called fountain sign indicating number is meant that this kind coding can be generated the coding groups of any amount by k original data packet, as long as and the recipient receives wherein m coding groups arbitrarily, can successfully recover whole original data packet with high probability through deciphering.Generally speaking, the m here is slightly larger than k.Above-mentioned fountain sign indicating number cataloged procedure is just as the fountain that produces water droplet (coding groups) continually (encoder), and we need only the water droplet that receives sufficient amount with cup (decoder), can reach the purpose of drinking (decoding success).Because unidirectional multicast feedback not, the user increases and for transmit leg, has no influence, has very strong robustness based on the solution of fountain sign indicating number.In order to obtain k original packet, the user need receive k coding groups of m ≈, and receiving efficiency approaches 1, and the fountain sign indicating number has the receiving efficiency of near ideal.The fountain sign indicating number can also adapt to heterogeneous user simultaneously, and the user who promptly has different packet loss rate or bandwidth is independent of each other, and user inferior can not pin down the high-quality user.But before cataloged procedure each time, the fountain sign indicating number need be waited for the arrival of k initial data, and for the lower business with burst characteristic of average arrival rate, the time-delay of fountain sign indicating number will be bigger.
Summary of the invention
The objective of the invention is to propose a kind of self-adaption multicast transmission method, shortened the overall delay in the radio communication, improved efficiency of transmission.
A kind of self-adaption multicast transmission method, carry out according to following steps:
(1) information source receives packet to be sent, initialization thresholding T.
(2) bag of information source record current cache packet is counted M, and relatively the size of M and thresholding T if M＞T gets into step (4), otherwise gets into step (3);
(3) information source confirms to adopt the ARQ technology, gets into step (5);
(4) information source confirms to adopt fountain sign indicating number technology, gets into step (5);
(5) information source is handled packet according to fixed technology, sends packet to each recipient, and epicycle is sent and finished;
(6) each recipient feeds back and receives data cases information to information source, and information source gets into step (2), and the recipient gets into step (7) if successfully receive packet, otherwise continues wait;
(7) recipient's resolution data bag is judged this data packet transmission type, if belong to the ARQ technology, gets into step (8); If belong to fountain sign indicating number technology, get into step (9);
(8) recipient decodes according to the ARQ technology, gets into step (10);
(9) recipient decodes according to fountain sign indicating number technology, gets into step (10);
(10) recipient delivers the data that decoding obtains to application processes, and epicycle receives and finishes.
The packet of said transmission and reception comprises packet header and two parts of data message, comprises coded system in the packet header, and data message is the valid data information for transmitting partly.
The present invention is provided with thresholding T for the number-of-packet that will send, and when number-of-packet M≤T, representative is in certain minor time slice; The professional arrival rate of data message is lower than the speed of the single handle packet of information source; Business burst property is not high, and packet does not overstock basically, is fit to use the ARQ technology; Transmit data simply fast, reduce overhead; When M＞T, representative is in certain minor time slice, and the professional arrival rate of data message is higher than the speed of the single handle packet of information source; Business burst property is strong; Excessive inventory to cause packet, reduces further overstocking of back bread thereby just can improve efficiency of transmission well with the fountain sign indicating number this moment, is fit to use fountain sign indicating number technology; Avoid the feedback overhead of ARQ technology simultaneously, increase the robustness of system.The present invention combines two kinds of technology of ARQ and fountain sign indicating number through setup parameter and adaptive approach, displays one's respective advantages; Avoid the transmission environment that it is in a disadvantageous position respectively; Make multicast system realize the transmission performance of the low time delay of high-throughput, improve efficiency of transmission greatly, the enhanced system robustness.
Description of drawings
Fig. 1 is an overview flow chart of the present invention;
Fig. 2 is ARQ technical data transfer process figure;
Fig. 3 is fountain sign indicating number technical data transfer process figure;
Embodiment
Below in conjunction with accompanying drawing and embodiment the present invention is further described.
The buffer storage length of setting information source is 20, and information source is set threshold T=3 for the number M of the packet that will send in its buffer memory, the main basis for estimation that parameter T is switched as two kinds of different transmission meanss.When M≤3, representative data information service arrival rate is lower than the speed of the single handle packet of information source, is fit to use the ARQ technology; When M＞3, representative data information service arrival rate is higher than the speed of the single handle packet of information source, is fit to use fountain sign indicating number technology.Make a decision earlier before the each transmission of information source, send data then in the corresponding way.After the recipient received data message, a part of resolving bag obtained coded system information, with decoding mode corresponding data message is recovered then, delivered upper layer application then and handled.
Channel circumstance of the present invention adopts the erasure channel, and promptly for the recipient, receive data conditions and have only two kinds: correctly receive and do not receive, part does not receive data conditions.
The operation principle of ARQ technology and fountain sign indicating number technology is following:
As shown in Figure 2, ARQ technology transmitting terminal receives upper layer data (Packet Data Unit, abbreviation PDU) later on its transmission, and ARQ technology receiving terminal receives after the packet that decoding should be wrapped, and feedback acknowledgment information correctly receives information A CK to transmitting terminal; ARQ technology transmitting terminal waits for that all users feed back after the ACK information, stops to retransmit this bag, continues to send new bag; So all data that receiving terminal needs have been sent in circulation.
As shown in Figure 3; Fountain sign indicating number technology transmitting terminal receives after the PDU of upper strata, and bag is put into buffer memory, waits for that the bag of sufficient amount is formed a frame; Send as a data splitting bag (Combined Packet is called for short the CP bag) after the linear combination at random (like xor operation); The bag that fountain sign indicating number technology receiving terminal user receives all is the data splitting bag; Some users are after the data splitting bag that has received a number of frames; Begin to judge whether to decode an original frame data bag; Recover initial data,, send an ACK information then and give transmitting terminal if not all right continuation receives until recovering; Transmitting terminal waits for and receiving after all field feedbacks that the beginning next frame sends; So circulation sends all data that receiving terminal needs.
Claims (2)
1. self-adaption multicast transmission method, channel circumstance adopts the erasure channel, and this method is carried out according to following steps:
(1) information source receives packet to be sent, initialization thresholding T;
(2) bag of information source record current cache packet is counted M, and relatively the size of M and thresholding T if M＞T gets into step (4), otherwise gets into step (3);
(3) information source confirms to adopt the ARQ technology, gets into step (5);
(4) information source confirms to adopt fountain sign indicating number technology, gets into step (5);
(5) information source is handled packet according to fixed technology, sends packet to each recipient, and epicycle is sent and finished;
(6) each recipient feeds back and receives data cases information to information source, and information source gets into step (2), and the recipient gets into step (7) if successfully receive packet, otherwise continues wait;
(7) recipient's resolution data bag is judged this data packet transmission type, if belong to the ARQ technology, gets into step (8); If belong to fountain sign indicating number technology, get into step (9);
(8) recipient decodes according to the ARQ technology, gets into step (10);
(9) recipient decodes according to fountain sign indicating number technology, gets into step (10);
(10) recipient delivers the data that decoding obtains to application processes, and epicycle receives and finishes.
2. a kind of self-adaption multicast transmission method according to claim 1 is characterized in that, the packet of said transmission and reception comprises packet header and two parts of data message, comprises coded system in the packet header, and data message is the valid data information for transmitting partly.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100476741A CN101330368B (en) | 2008-05-06 | 2008-05-06 | Self-adaption multicast transmission method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100476741A CN101330368B (en) | 2008-05-06 | 2008-05-06 | Self-adaption multicast transmission method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101330368A CN101330368A (en) | 2008-12-24 |
| CN101330368B true CN101330368B (en) | 2012-05-23 |
Family
ID=40205983
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100476741A Expired - Fee Related CN101330368B (en) | 2008-05-06 | 2008-05-06 | Self-adaption multicast transmission method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101330368B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101807975B (en) * | 2010-02-05 | 2013-01-09 | 浙江大学 | Channel coding method for enhancing transmission quality of fountain code on wireless channel |
| CN102299899B (en) * | 2010-06-24 | 2014-04-02 | 清华大学 | Method for accelerating TCP (Transmission Control Protocol) under severe channel |
| CN102227103B (en) * | 2011-06-23 | 2013-07-31 | 天津大学 | Channel coding transmission method based on unequal mistake protection fountain code |
| CN106100804B (en) * | 2016-05-23 | 2019-03-08 | 南京航空航天大学 | A kind of digital fountain decoding transmission method based on Sr-ARQ |
| CN105897382A (en) * | 2016-06-08 | 2016-08-24 | 乐视控股（北京）有限公司 | Data synchronization method and device |
| CN106131968B (en) * | 2016-08-10 | 2019-04-05 | 浙江工商大学 | A kind of relay base station multicast scheduling method based on fountain codes |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1340954A (en) * | 2000-08-25 | 2002-03-20 | 松下电器产业株式会社 | Real time information reception device |
-
2008
- 2008-05-06 CN CN2008100476741A patent/CN101330368B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1340954A (en) * | 2000-08-25 | 2002-03-20 | 松下电器产业株式会社 | Real time information reception device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101330368A (en) | 2008-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101938334B (en) | Adaptive error control method combining random network coding and automatic repeat request | |
| US7894468B2 (en) | Transmission methods for communication systems supporting a multicast mode | |
| CN102461049B (en) | For the harq buffer management of wireless system and the method for Feedback Design | |
| CN102694636B (en) | Adopt sending, receiving method and the system of the HARQ technology of fountain codes | |
| CN101208894B (en) | Automatic repeat request (ARQ) protocol having multiple complementary feedback mechanisms | |
| US20190253192A1 (en) | Base stations, user equipments and a system for wireless communication, as well as the corresponding methods | |
| CN101330368B (en) | Self-adaption multicast transmission method | |
| KR20060081693A (en) | Feedback signalling for multicast data transmission | |
| CN101282203B (en) | Switch type multicast transmission method | |
| CN103201976A (en) | Packet-level erasure protection coding in aggregated packet transmissions | |
| CN1968073A (en) | Hybrid ARQ method, device and transmission system for packet data transmission | |
| CN1679365A (en) | Improved feedback system using dynamic decoding | |
| CN101416434A (en) | Method for improved mixing automatic re-transmission request, receiver and transmitter | |
| JP5690480B2 (en) | Base station, user terminal, and method for realizing single cell enhanced MBMS | |
| CN105790899B (en) | A kind of single feedback retransmission method based on fountain codes | |
| JP2009296459A (en) | Transmitter and receiver, and transmission method and reception method | |
| CN102833051A (en) | Fountain coding broadcast method based on feedback | |
| CN1843002A (en) | Point-to-multipoint data transmission | |
| JP2004535136A (en) | How to send data packets | |
| CN101421965A (en) | Optimised packet data transmission protocol in a communication system employing a transmission window | |
| CN102377544A (en) | Retransmission method in communication system | |
| CN1747568A (en) | Method for base station to transmitting feedback data of multiple clients by sorted combinations | |
| KR101316622B1 (en) | Wireless communication network system and method of transmitting multicast packet over the wireless communication network | |
| US20070168821A1 (en) | Arq control in an hsdpa communications system | |
| CN101179363B (en) | Data status information feedback method and receiver equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120523 Termination date: 20150506 |
|
| EXPY | Termination of patent right or utility model |