CN105391530A - Satellite network reliable multicast method based on network coding - Google Patents
Satellite network reliable multicast method based on network coding Download PDFInfo
- Publication number
- CN105391530A CN105391530A CN201510673527.5A CN201510673527A CN105391530A CN 105391530 A CN105391530 A CN 105391530A CN 201510673527 A CN201510673527 A CN 201510673527A CN 105391530 A CN105391530 A CN 105391530A
- Authority
- CN
- China
- Prior art keywords
- message
- encoded packets
- coding
- multicast
- packets
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1806—Go-back-N protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Relay Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A satellite network reliable multicast method based on network coding comprises the steps of S1, combining every k original data packages for obtaining one coding package through network coding, wherein the k original data packages are combined with a corresponding coding package for forming a data block; S2, for each data block, firstly transmitting the k original data packages by a multicast transmitting end, and then transmitting the coding package which corresponds with the k original data packages; and S3, after a multicast receiving end receives one data block, performing detection; if loss of more than one original message is detected and the coding package is not lost, performing local recovery through locally decoding the coding package; and if loss of the original message and loss of the corresponding coding package are detected, requesting retransmission of the lost coding package by the receiving end through transmitting an NAK feedback message to the multicast transmitting end, and after the receiving end correctly receives the coding package, realizing retransmission through locally decoding the coding package, thereby recovering the lost message. The satellite network reliable multicast method has advantages of improving satellite network multicast reliability, improving transmission link utilization rate, etc.
Description
Technical field
The present invention is mainly concerned with satellite network field of data transmission, refers in particular to a kind of satellite network reliable multicast method of coding Network Based.
Background technology
Satellite network has the advantages such as natural broadcast characteristic, wide coverage and topology are simple, makes it very be applicable to multicast service transmission.But satellite transmission link Bandwidth-Constrained, long delay and high bit error feature, make traditional multicast transport protocol face the difficult problems such as reliability.The transmitting of multicast packet relates to the re-transmission of obliterated data, for the retransmit issue in satellite network reliable multicast, mainly contains three kinds of solutions.
(1) based on traditional HARQ (ARQ) mechanism;
Adopt the classical satellite network Reliable Multicast Protocol of this mechanism to be satellite IP multicast transport protocol based on TCP-Peachtree, this agreement is configured to tree topology ground network.In feedback link, by setting ACK at ground network structure B+, then ACK information being aggregated to the root node of tree topology, by this root node, the ACK information converged being fed back to satellite to reduce re-transmission.But how this agreement constructs tree topology at ground network focusing on of design, once the gateway station be connected with satellite (root node of ground tree network) is too much, easily " confirmation storm " problem occurs.
(2) based on send window encoder matrix mechanism;
Too much for gateway station, the problem of easy generation " confirmation storm ", someone proposes send window encoder matrix mechanism, this mechanism arranges buffer memory at satellite and retransmits send window, satellite after receiving repeat requests, not data retransmission at once, but wait for that a retransmission window optimumly retransmits matrix to construct, construct re-transmission message according to re-transmission matrix, realize minimizing of number of retransmissions.But although this scheme decreases number of retransmissions largely, do not reduce the quantity of feedback message, if multicast member is excessive, feedback implosion may occur.And in the program, satellite needs the arrival waiting for retransmission window, to construct optimum re-transmission matrix, thus reduce the real-time of agreement.
(3) hybrid ARQ mechanism;
This mechanism combines forward error correction technique (FEC) and HARQ (ARQ) technology, by using FEC technology to reduce re-transmission, improves the real-time of Error Resiliency; Simultaneously in conjunction with the absolute reliability of ARQ technique guarantee muticast data transmission.But hybrid ARQ mechanism does not have the transmission of implementing structured.
As from the foregoing, the technical problem that conventional art exists is summarized as follows: (1) fails effectively to avoid " confirmation storm " problem; (2) the not strong problem of the real-time of Error Resiliency; (3) tured transmission problem is not adopted.
Summary of the invention
The technical problem to be solved in the present invention is just: the technical problem existed for prior art, the invention provides a kind of satellite network reliable multicast method that can improve satellite network multicast reliability, improve the coding Network Based of transmission link utilance.
For solving the problems of the technologies described above, the present invention by the following technical solutions:
A satellite network reliable multicast method for coding Network Based, the steps include:
S1: every k raw data packets, by network code, is combined into an encoded packets; K raw data packets and corresponding encoded packets are combined into one piece;
S2: for each block, multicast transmitting terminal first sends k raw data packets, then sends the encoded packets that this k raw data packets is corresponding;
S3: multicast reception end detects after often receiving a blocks of data; If detect that one or more original message is lost, and encoded packets is not lost, then by local decode encoded packets, can realize losing message local recovery; If detect that original message has loss, corresponding encoded packets is also lost, then receiving terminal feeds back message by sending NAK to multicast transmitting terminal, request retransmission loses encoded packets, after receiving terminal correctly receives encoded packets, by in this encoded packets of local decode, can realize once retransmitting, recover multiple loss message.
As a further improvement on the present invention: in described step S1, described encoded packets is the linear combination of k raw data packets, just can restore k raw data packets by decoding.
As a further improvement on the present invention: in described step S2, multicast transmitting terminal adopts the tured transmission mode of piecemeal, and every block comprises k original message and 1 corresponding coding message.
As a further improvement on the present invention: in described step S2, whole data to be sent all send successively by block.
As a further improvement on the present invention: in described step S3, the process of receiving terminal comprises:
S100: local recovery stage;
When receiving terminal receives data block B
iafterwards, detected state is entered; If one or more original message detected
lose, and encoded packets U
ido not lose, then enter and return to form;
S200: traditional ARQ retransmission phase;
When receiving terminal receives data block B
iafterwards, detected state is carried out.If original message detected
lose, encoded packets U
ialso lose, then enter repeat request state, namely receiving terminal sends feedback message NAK by feedback link to multicast source, and request retransmission loses encoded packets U
i; When receiving terminal correctly receives encoded packets U
iafterwards, be transformed into and return to form, namely pass through at local decode U
i, realize once retransmitting, recover multiple loss message;
S300: poll phase; For the treatment of the situation outside above-mentioned steps S100 and step S200.
Compared with prior art, the invention has the advantages that:
1, the satellite network reliable multicast method of coding Network Based of the present invention, adopts structurized transmission means, improves the logicality of transfer of data, reduce the complexity of data processing.
2, the satellite network reliable multicast method of coding Network Based of the present invention, have employed local recovery strategy, realize losing message local recovery by the redundancy encoding bag sending original message, thus improve the real-time of Error Resiliency, decrease the number of times of repeat request simultaneously, effectively prevent the generation of " confirmation storm ".
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the inventive method.
Fig. 2 is the present invention's block structure schematic diagram in embody rule example.
Fig. 3 is the schematic flow sheet of the present invention's multicast transmitting terminal in embody rule example.
Fig. 4 is the schematic diagram of the present invention's multicast reception end State Transferring in embody rule example.
Embodiment
Below with reference to Figure of description and specific embodiment, the present invention is described in further details.
As shown in Figure 1, the satellite network reliable multicast method of coding Network Based of the present invention, step is:
S1: every k raw data packets, by network code, is combined into an encoded packets.K raw data packets and corresponding encoded packets are combined into one piece.
S2: for each block, multicast transmitting terminal first sends k raw data packets, then sends the encoded packets that this k raw data packets is corresponding.Whole data to be sent all send successively by block.
S3: multicast reception end detects after often receiving a blocks of data.If detect that one or more original message is lost, and encoded packets is not lost, then by local decode encoded packets, can realize losing message local recovery; If detect that original message has loss, corresponding encoded packets is also lost, then receiving terminal feeds back message by sending NAK to multicast transmitting terminal, request retransmission loses encoded packets, after receiving terminal correctly receives encoded packets, by in this encoded packets of local decode, can realize once retransmitting, recover multiple loss message.
In above-mentioned steps S1, the size of k can be determined according to concrete business actual demand, and the present invention there is no specific requirement.
In above-mentioned steps S1, encoded packets is the linear combination of k raw data packets, by decoding, can restore k raw data packets.
In above-mentioned steps S2, multicast transmitting terminal adopts the tured transmission mode of piecemeal, and every block comprises k original message and 1 corresponding coding message.
In above-mentioned steps S3, adopt network coding technique, realize losing message local recovery, by the encoded packets of not losing of decoding, reduce the raw data packets of losing.
In embody rule example, as shown in Figure 2, be block structured schematic diagram in the present invention, i-th piece can be defined for B
i, m message in i-th piece is expressed as
the encoded packets of the original message of i-th piece is U
i.Suppose that data to be sent can be divided into n block, be expressed as B
1, B
2..., B
n, for every block B
i, comprise k raw data packets
then this k raw data packets code set is synthesized 1 encoded packets U
i, according to random linear network encoding principle, for i-th piece, if random k the code coefficient produced is [a
i, 1, a
i, 2..., a
i, k], then have
In embody rule example, multicast transmitting terminal sends message according to the sequence of message shown in Fig. 3.
In embody rule example, the pack processing of receiving terminal is containing three kinds of states: detection, recovery, repeat request, wherein State Transferring as shown in Figure 4.According to Fig. 4, data receiver can be divided into following three processes:
S100: local recovery stage;
Corresponding to the state in Fig. 4 1., namely detect → recover.When receiving terminal receives data block B
iafterwards, detected state is entered.If one or more original message detected
lose, and encoded packets U
ido not lose, then enter and return to form.Namely pass through at local decode U
ican realize losing message local recovery.This process is the key of improving performance.
S200: traditional ARQ retransmission phase;
Corresponding to the state in Fig. 4 2., i.e. detection → repeat request → recovery.When receiving terminal receives data block B
iafterwards, detected state is carried out.If original message detected
lose, encoded packets U
ialso lose, then enter repeat request state, namely receiving terminal sends feedback message NAK by feedback link to multicast source, and request retransmission loses encoded packets U
i.When receiving terminal correctly receives encoded packets U
iafterwards, be transformed into and return to form, namely pass through at local decode U
i, realize once retransmitting, recover multiple loss message.
S300: poll phase;
3. state in corresponding diagram 4, namely detects → detects.For the treatment of the situation outside above-mentioned steps S100 and step S200.Such as there is encoded packets U
ilose, and original message
do not lose, this situation be do not need to be processed.
Below be only the preferred embodiment of the present invention, protection scope of the present invention be not only confined to above-described embodiment, all technical schemes belonged under thinking of the present invention all belong to protection scope of the present invention.It should be pointed out that for those skilled in the art, some improvements and modifications without departing from the principles of the present invention, should be considered as protection scope of the present invention.
Claims (5)
1. a satellite network reliable multicast method for coding Network Based, it is characterized in that, step is:
S1: every k raw data packets, by network code, is combined into an encoded packets; K raw data packets and corresponding encoded packets are combined into one piece;
S2: for each block, multicast transmitting terminal first sends k raw data packets, then sends the encoded packets that this k raw data packets is corresponding;
S3: multicast reception end detects after often receiving a blocks of data; If detect that one or more original message is lost, and encoded packets is not lost, then by local decode encoded packets, can realize losing message local recovery; If detect that original message has loss, corresponding encoded packets is also lost, then receiving terminal feeds back message by sending NAK to multicast transmitting terminal, request retransmission loses encoded packets, after receiving terminal correctly receives encoded packets, by in this encoded packets of local decode, can realize once retransmitting, recover multiple loss message.
2. the satellite network reliable multicast method of coding Network Based according to claim 1, is characterized in that, in described step S1, described encoded packets is the linear combination of k raw data packets, just can restore k raw data packets by decoding.
3. the satellite network reliable multicast method of coding Network Based according to claim 1, is characterized in that, in described step S2, multicast transmitting terminal adopts the tured transmission mode of piecemeal, and every block comprises k original message and 1 corresponding coding message.
4. the satellite network reliable multicast method of coding Network Based according to claim 3, is characterized in that, in described step S2, whole data to be sent all send successively by block.
5. according to the satellite network reliable multicast method of the coding Network Based in Claims 1 to 4 described in any one, it is characterized in that, in described step S3, the process of receiving terminal comprises:
S100: local recovery stage;
When receiving terminal receives data block B
iafterwards, detected state is entered; If one or more original message detected
lose, and encoded packets U
ido not lose, then enter and return to form;
S200: traditional ARQ retransmission phase;
When receiving terminal receives data block B
iafterwards, detected state is carried out.If original message detected
lose, encoded packets U
ialso lose, then enter repeat request state, namely receiving terminal sends feedback message NAK by feedback link to multicast source, and request retransmission loses encoded packets U
i; When receiving terminal correctly receives encoded packets U
iafterwards, be transformed into and return to form, namely pass through at local decode U
i, realize once retransmitting, recover multiple loss message;
S300: poll phase; For the treatment of the situation outside above-mentioned steps S100 and step S200.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510673527.5A CN105391530A (en) | 2015-10-16 | 2015-10-16 | Satellite network reliable multicast method based on network coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510673527.5A CN105391530A (en) | 2015-10-16 | 2015-10-16 | Satellite network reliable multicast method based on network coding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105391530A true CN105391530A (en) | 2016-03-09 |
Family
ID=55423390
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510673527.5A Pending CN105391530A (en) | 2015-10-16 | 2015-10-16 | Satellite network reliable multicast method based on network coding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105391530A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106452559A (en) * | 2016-09-14 | 2017-02-22 | 西北工业大学 | High-throughput satellite formation data transmission method based on network coding |
| CN108111424A (en) * | 2017-12-25 | 2018-06-01 | 航天恒星科技有限公司 | Multicast method for fast establishing and system based on satellite communication system |
| CN109347607A (en) * | 2018-10-17 | 2019-02-15 | 中国科学院自动化研究所 | High efficient and reliable transmission control method and system |
| CN109525368A (en) * | 2018-11-26 | 2019-03-26 | 广东中兴新支点技术有限公司 | Combining transmission method, electronic equipment and storage medium based on linear network encoding |
| CN109889254A (en) * | 2019-03-19 | 2019-06-14 | 西北大学 | One kind being suitable for satellite communication satellite-ground link safety of physical layer communication means |
| CN110022218A (en) * | 2019-03-07 | 2019-07-16 | 金证财富南京科技有限公司 | Multicast communication method, terminal device and storage medium |
| CN114900853A (en) * | 2022-07-13 | 2022-08-12 | 武汉烽火凯卓科技有限公司 | Satellite network multicast retransmission method and system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101009663A (en) * | 2007-01-19 | 2007-08-01 | 深圳市深信服电子科技有限公司 | The method for improving the data transfer speed via the redundancy |
| CN100571217C (en) * | 2007-09-19 | 2009-12-16 | 腾讯科技（深圳）有限公司 | A kind of method, R-T unit and system that in data transmission procedure, resists packet loss |
-
2015
- 2015-10-16 CN CN201510673527.5A patent/CN105391530A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101009663A (en) * | 2007-01-19 | 2007-08-01 | 深圳市深信服电子科技有限公司 | The method for improving the data transfer speed via the redundancy |
| CN100571217C (en) * | 2007-09-19 | 2009-12-16 | 腾讯科技（深圳）有限公司 | A kind of method, R-T unit and system that in data transmission procedure, resists packet loss |
Non-Patent Citations (2)
| Title |
|---|
| DAVID R. KARGER等: "A Random Linear Network Coding Approach to Multicast", 《IEEE》 * |
| 刘功亮等: "一种适合卫星可靠组播的差错恢复方案", 《计算机应用研究》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106452559B (en) * | 2016-09-14 | 2019-12-03 | 西北工业大学 | A kind of high-throughput satellites formation data transmission method based on network code |
| CN106452559A (en) * | 2016-09-14 | 2017-02-22 | 西北工业大学 | High-throughput satellite formation data transmission method based on network coding |
| CN108111424A (en) * | 2017-12-25 | 2018-06-01 | 航天恒星科技有限公司 | Multicast method for fast establishing and system based on satellite communication system |
| CN108111424B (en) * | 2017-12-25 | 2020-08-21 | 航天恒星科技有限公司 | Multicast rapid establishing method and system based on satellite communication system |
| CN109347607A (en) * | 2018-10-17 | 2019-02-15 | 中国科学院自动化研究所 | High efficient and reliable transmission control method and system |
| CN109525368A (en) * | 2018-11-26 | 2019-03-26 | 广东中兴新支点技术有限公司 | Combining transmission method, electronic equipment and storage medium based on linear network encoding |
| CN109525368B (en) * | 2018-11-26 | 2021-12-10 | 广东中兴新支点技术有限公司 | Hybrid transmission method based on linear network coding, electronic device and storage medium |
| CN110022218A (en) * | 2019-03-07 | 2019-07-16 | 金证财富南京科技有限公司 | Multicast communication method, terminal device and storage medium |
| CN110022218B (en) * | 2019-03-07 | 2021-06-04 | 金证财富南京科技有限公司 | Multicast communication method, terminal device and storage medium |
| CN109889254A (en) * | 2019-03-19 | 2019-06-14 | 西北大学 | One kind being suitable for satellite communication satellite-ground link safety of physical layer communication means |
| CN109889254B (en) * | 2019-03-19 | 2021-07-13 | 西北大学 | Satellite-ground link physical layer secure communication method suitable for satellite communication |
| CN114900853A (en) * | 2022-07-13 | 2022-08-12 | 武汉烽火凯卓科技有限公司 | Satellite network multicast retransmission method and system |
| CN114900853B (en) * | 2022-07-13 | 2022-11-04 | 武汉烽火凯卓科技有限公司 | Satellite network multicast retransmission method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105391530A (en) | Satellite network reliable multicast method based on network coding | |
| CN101714915B (en) | Data retransmission method and system | |
| CN102013966B (en) | Data packet retransmission method based on network coding | |
| CN102638331B (en) | Wireless reliable broadcasting method based on random linear network code | |
| CN102497248B (en) | Data retransmission method based on network coding | |
| CN102694636A (en) | Transmitting and receiving methods and systems of HARQ (hybrid automatic repeat request) technology adopting fountain codes | |
| CN105790899B (en) | A kind of single feedback retransmission method based on fountain codes | |
| CN101621367A (en) | HARQ decoding method based on packet check information | |
| CN102239658B (en) | Error control on-demand | |
| WO2011079777A1 (en) | Data transmission method and network side device | |
| CN103873216A (en) | Novel lost packet retransmission mechanism in WLAN (Wireless Local Area Network) multicast scene | |
| CN104852788A (en) | Data broadcast ARQ method based on maximum-minimum network encoding | |
| CN109936424A (en) | Multi-relay cooperation retransmission algorithm based on hybrid network coding | |
| CN102752184A (en) | Data communication system for real-time multicast service and method thereof | |
| CN101964703A (en) | Data retransmission method and system | |
| CN104539402B (en) | A kind of broadcast transmission method in wireless network | |
| US8261145B2 (en) | Apparatus and method for transmitting/receiving signal in communication system | |
| CN102546096A (en) | Real-time multicasting self-adaptation optimization method based on unequal error protection | |
| CN105391518B (en) | A kind of document transmission method towards deep space network | |
| Bada | Automatic repeat request (Arq) protocols | |
| Qin et al. | Throughput comparison of automatic repeat request assisted butterfly networks | |
| CN106254044A (en) | A kind of dynamic linear combination repeating method based on multicast network coding | |
| Li et al. | HLBP: a hybrid leader based protocol for MAC layer multicast error control in wireless LANs | |
| Qin et al. | Joint generation network coding in unreliable wireless networks | |
| JPH0591091A (en) | Data transmission system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160309 |