CN102325009A - Forward error correction-based method for reliably transmitting network coding multicast data stream - Google Patents
Forward error correction-based method for reliably transmitting network coding multicast data stream Download PDFInfo
- Publication number
- CN102325009A CN102325009A CN201110269133A CN201110269133A CN102325009A CN 102325009 A CN102325009 A CN 102325009A CN 201110269133 A CN201110269133 A CN 201110269133A CN 201110269133 A CN201110269133 A CN 201110269133A CN 102325009 A CN102325009 A CN 102325009A
- Authority
- CN
- China
- Prior art keywords
- data
- network
- multicast
- coding
- error correction
- 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
Images
Abstract
The invention is provided based on a classical network coding theory, and provides a novel forward error correction-based method for reliably transmitting a network coding multicast data stream by fusing the existing forward error correction technology and a network coding technology to solve the problem of data packet dropout. In the method, redundant data with the forward error correction function is added into each parallel data stream on a network coding multicast path, and is commanded to code according to a coding vector the same as original data when passing through a node with a network coding function; and a source node can regulate the redundancy of the data stream in real time according to the size of packet dropout which is fed back by a target node. According to the method, redundancy protection to transmission data on any link in a multicast tree can be realized, namely, in a certain packet dropout, all target nodes can be recovered from received data to establish the original data, even packet dropout happens on any one or more links in the multicast path simultaneously, so that the defect that a plurality of target nodes are influenced due to that single coding data is lost in the classical network coding multicast network can be overcome. Therefore, the capability of data loss tolerance of the multicast network based on the network coding can be improved.
Description
Technical field
The present invention is directed to the multicast network of coding Network Based, proposed a kind of new multicast traffic stream method for reliable transmission, belong to communication and networking technology area based on forward error correction technique.
Background technology
Network code is a kind of route and information encoded exchange new technology of having merged; On the method for routing basis that traditional storage is transmitted; Allow intermediate node that its different information flows of flowing through are carried out coded combination; Increase information transmitted amount in the unit interval, make the network flow capacity might reach the upper bound that Shannon theory is pointed out.It has the network throughput of raising, balance network load, increase network bandwidth utilance, reduces network resource loss, improves advantages such as internet security and minimizing energy consumption, for the more optimal new network of design performance provides the reliable technique support.
The most classical application of network code is to be used in the high efficiency of transmission of multicast traffic stream, in the multicast network with network code function, adopts network code can bring advantages such as high-throughput, low transmission time and high security.But if on a certain link packet in transmission course by being lost, with making that corresponding destination node can't data reconstruction; Can cause relevant with it a plurality of destination nodes can't decode original data stream simultaneously during particularly by the data-bag lost behind the intermediate node coding; The influence that network performance is caused is bigger, and the problem that therefore how to solve data-bag lost under the network code multicast scenarios becomes the challenge that we face.
In the multicast network of the coding Network Based of classics; Reliable transmission strategy study in the network that data-bag lost is arranged is also less; And in the legacy network of no network code function,, often take forward error correction or the method that retransmits of makeing mistakes solves to the problem of losing of packet.Forward error correction is realized the data reconstruction of destination node under specific packet loss through the redundant data that increases some at source node, and the extra delay that increases thus is less, can ignore.And for makeing mistakes re-transmission, owing to be after detecting loss of data, to send repeat requests again, this mechanism often causes the time of data transmission in network to increase greatly, is difficult to satisfy some business, particularly to the professional requirement of delay sensitive.
Therefore concerning the network code multicast service, introduce forward error correction technique and realize that the reliable transmission of packet will be a kind of scheme of simple possible.The present invention combines network code and forward error correction technique advantage, has proposed a kind of novel network code multicast traffic stream method for reliable transmission based on forward error correction.This method is simple, in implementation process, need not to change the coding vector matrix of network; And insensitive to network size, under specific packet loss, can guarantee in multicast path, to exist on any one or more link under the packet drop all destination nodes can both reconstruct original data; Can also regulate the redundancy of sending packet with the real time status in the network in addition, to reach higher tolerance loss of data performance.
Summary of the invention
The objective of the invention is to solve in the multicast network of coding Network Based owing to reasons such as resource contention cause the influence of data-bag lost to network performance.Through the original data stream after parallel the grouping is carried out forward error correction coding, form transmitting the redundancy protecting of data on arbitrary link in the multicast tree, can make network reach more performance according to the redundancy of network condition real-time regulated data simultaneously.
For achieving the above object, the present invention adopts the technical scheme that is described below:
When source node sends data; At first according to the network code multicast path to the initial data grouping that walks abreast; And then adding has the redundant data of forward error correction function in each parallel data stream; And initial data and redundant data sent according to the multicast path that has generated, all data all will be encoded according to original coding vector during through node with network code function in network.In addition, source node can be adjusted the redundancy of data flow in real time according to the packet loss size of destination node feedback.This method can realize the redundancy protecting to arbitrary link in the multicast tree; Promptly under certain packet loss; Even on any one or more link the packet loss phenomenon takes place simultaneously in the multicast path; All destination nodes can both be from the data that receive the restoration and reconstruction initial data, avoid single encoded loss of data in the classic network coding multicast network to influence the drawback of a plurality of destination nodes simultaneously.Therefore can improve the ability of the multicast network tolerance loss of data of coding Network Based greatly.Its idiographic flow is following:
Step 1: the network coding technique according to classical carries out the distribution of multicast link and coding vector, makes up multicast tree;
Step 2: when source node sends data, at first according to the network code multicast path to the initial data grouping that walk abreast, and then adding has the redundant data of forward error correction function in each parallel data stream;
Step 3: all data are transmitted along set multicast path, all will encode according to original coding vector at the intermediate node place with encoding function;
Step 4: according to the forward error correction operation principle, to the packet that arrives along a certain link, can there be recovery raw data packets under the packet drop in initial data and redundant data that destination node is received according to the front and back different time at link;
Step 5: according to the network code operation principle, the data that the destination node utilization receives from different links are decoded and are obtained final required whole initial data.
Step 6: in said process, destination node is fed back packet drop in real time to source node, and source node is adjusted the redundancy of the packet of sending out in view of the above.
Such scheme only needs to add the forward error correction codec functions in source node and destination node, need not to adjust network topology, need not to change the network code vector of intermediate node, has flexible design, realizes simply and characteristics such as time delay is less.
Accompanying drawing (table) explanation
Fig. 1: the feedback mechanism among the present invention between source node and the destination node
Fig. 2: the multicast traffic stream method for reliable transmission flow chart that arrives involved in the present invention
Fig. 3: involved in the present invention to the multicast network topological structure instance with network code function
Fig. 4: the data flow of different time-gap signal on the crucial link in Fig. 3 instance
Embodiment
Source node and destination node related in this programme all have the function of storing data.The feedback that has information between source node and the purpose.Its function and feedback mechanism separately is described below:
Source node and destination node between carry out data set sowing time, write down the information of each packet.In addition, source node also writes down the network state parameter, promptly from destination node feedback data loss rate parameter, dynamically arranges the redundancy of the data that source node sends according to this parameter.After confirming, redundancy can confirm to send a redundant data packets after what packets of every transmission.Each redundant data packets is to obtain through all initial data between it and the previous redundant data packets are carried out forward error correction coding.Above-mentioned processing of redundant data is on the parallel multicast traffic stream of each bar that sends from source node, to carry out respectively.
Destination node also can be stored the data that receive when receiving data, and whether monitoring exists the loss of data phenomenon in transmission course.If existing then to utilize the forward error correction function redundant data packets that has that receives that the data of losing are recovered.In addition, destination node also can statistic record receives the packet loss situation of data.
Destination node wants the real-time statistical conditions with packet loss to feed back to source node, and source node is dynamically adjusted the redundancy that it sends data as standard.Concrete condition is following: if destination node is fixedly detecting the increase of data packet loss in the duration, the parameter of expression data redudancy will become greatly accordingly in the source node so, promptly improves the redundancy of data; If destination node is fixedly detecting the reduction of data packet loss in the duration, the parameter of expression data redudancy will diminish accordingly in the source node so, promptly reduces the redundancy of data.Under the relatively poor situation of network performance; Network institute data packets for transmission Loss Rate is very high; So just need very high data redudancy, yet the flow that redundancy causes increase can make again the packet loss performance further worsen, and therefore the upper limit of a data redundancy need rationally be set; Preferably under the situation, even in considerable time, all do not produce loss of data, the lower limit that a data redundancy also need be set guarantees the stability of network performance at network performance.Therefore the adjusting of data redudancy is rationally carried out within the specific limits.
The feedback mechanism between above-mentioned source node and destination node, the practical implementation flow process of this programme is shown in accompanying drawing 2, and is specific as follows:
At first confirm network topology structure; Carry out the distribution of link assignment and coding vector according to traditional network coding technique; This is the same with the traditional algorithm flow process; The multicast tree from the source node to the destination node is selected and set up to factors such as the max-flow minimal cut of at first definite network and maximum multicast speed, then for the data multicast is carried out link and coding vector planning.
Source node will produce redundant data packets of transmission according to the size of data redudancy after the packet of transmission some.Accompanying drawing 3 is a simple embodiment; S is a source node here; X and Y are that multicast destination node W is the intermediate node with network code function; The two paths of data that arrives it is carried out seeing off behind the bit XOR coding, and V, H and Z are simple broadcast nodes, and a circuit-switched data that is about to receive divides two-way to broadcast away.For simplicity, forward error correction is also realized through xor operation in this example.The redundancy of supposing source node transmission this moment data is 25%; Be that three initial data of every transmission are (like a1; A2; A3) redundant data (like
) is sent in the back, and the data flow situation that arrives different time-gap on 4 crucial links of destination node X and Y so is shown in accompanying drawing 4.
Source node sends all packets; No matter be raw data packets or redundant data packets; When transmitting, all to encode if run into intermediate node with encoding function according to set path; Can on all downstream links of this intermediate node, all realize the redundancy protecting of data like this, avoid single encoded loss of data in the classic network coding multicast network to influence the drawback of a plurality of destination nodes simultaneously.
Destination node receives after the data that transmit on a certain link; At first the data that arrive successively in chronological order on this link are carried out error-detection error-correction; Whether the packet that promptly utilizes redundant data to check to transmit on a certain link exists is lost, and then it is carried out data and recovers if exist.We claim that this process is for recovering from the enterprising line data of time dimension.
Destination node is accomplished after the recovery to longitudinal data; Several groups of data of more same node being received passing through the link transmission on the different paths are carried out decoding processing; Be referred to as to recover, obtain all required initial data of destination node at last from the enterprising line data of Spatial Dimension.
More than the network code multicast traffic stream method for reliable transmission based on forward error correction of the present invention has been carried out detailed explanation, but concrete way of realization of the present invention is not limited thereto.For the those skilled in the art in present technique field, the various conspicuous change of under the situation of spirit that does not deviate from the method for the invention and claim scope, it being carried out is all within protection scope of the present invention.
Claims (3)
1. network code multicast traffic stream method for reliable transmission based on forward error correction is characterized in that:
Initial data is carried out forward error correction coding, i.e. coding on the time dimension when source node; When the intermediate node that process has the network code function, carry out network code, i.e. coding on the Spatial Dimension.Under certain packet loss, even on any one or more link the packet loss phenomenon takes place simultaneously in the multicast path, all destination nodes can both be through the decoding processing restoration and reconstruction initial data on the dual dimension of time and space.
2. based on claims 1 described a kind of network code multicast traffic stream method for reliable transmission, data are carried out forward error correction coding, it is characterized in that at the source node place:
When source node sends data; At first according to the network code multicast path to the initial data grouping that walks abreast; And then adding has the redundant data of forward error correction function in each parallel data stream, and initial data and redundant data are sent according to the multicast path that has generated.Data redudancy can be adjusted according to the packet loss size of destination node feedback in real time.
3. based on claims 1 described a kind of network code multicast traffic stream method for reliable transmission, when the transmission through network data, need carry out network code and handle, it is characterized in that:
Redundant data is passed through when having the node of network code function in network; According to encoding with the same coding vector of initial data; Can on all downstream links of this intermediate node, all realize the redundancy protecting of data like this, avoid single encoded loss of data in the classic network coding multicast network to influence the drawback of a plurality of destination nodes simultaneously.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110269133A CN102325009A (en) | 2011-09-13 | 2011-09-13 | Forward error correction-based method for reliably transmitting network coding multicast data stream |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110269133A CN102325009A (en) | 2011-09-13 | 2011-09-13 | Forward error correction-based method for reliably transmitting network coding multicast data stream |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102325009A true CN102325009A (en) | 2012-01-18 |
Family
ID=45452685
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110269133A Pending CN102325009A (en) | 2011-09-13 | 2011-09-13 | Forward error correction-based method for reliably transmitting network coding multicast data stream |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102325009A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104753627A (en) * | 2013-12-26 | 2015-07-01 | 中兴通讯股份有限公司 | Multipath transmission method, multipath transmission system, data transmission device and data receiving device |
| CN105407058A (en) * | 2014-09-12 | 2016-03-16 | 江苏国贸酝领智能科技股份有限公司 | Reliable multicast transmission method with congestion control |
| WO2019205756A1 (en) * | 2018-04-27 | 2019-10-31 | 中兴通讯股份有限公司 | Data transmission protection method, apparatus, and system, and computer readable storage medium |
| WO2020207406A1 (en) * | 2019-04-08 | 2020-10-15 | 华为技术有限公司 | Transmission method and device for data stream |
| TWI717808B (en) * | 2019-08-16 | 2021-02-01 | 圓展科技股份有限公司 | Multimedia data transmission method and multimedia data transmission device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101222297A (en) * | 2008-01-31 | 2008-07-16 | 复旦大学 | Interlaced code and network code combined data distribution method |
| CN102055572A (en) * | 2009-11-06 | 2011-05-11 | 中兴通讯股份有限公司 | Data retransmission method and device |
| CN102118310A (en) * | 2011-01-19 | 2011-07-06 | 华中科技大学 | Hierarchical network coding streaming media multicast-based resource scheduling method |
-
2011
- 2011-09-13 CN CN201110269133A patent/CN102325009A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101222297A (en) * | 2008-01-31 | 2008-07-16 | 复旦大学 | Interlaced code and network code combined data distribution method |
| CN102055572A (en) * | 2009-11-06 | 2011-05-11 | 中兴通讯股份有限公司 | Data retransmission method and device |
| CN102118310A (en) * | 2011-01-19 | 2011-07-06 | 华中科技大学 | Hierarchical network coding streaming media multicast-based resource scheduling method |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104753627A (en) * | 2013-12-26 | 2015-07-01 | 中兴通讯股份有限公司 | Multipath transmission method, multipath transmission system, data transmission device and data receiving device |
| WO2015096419A1 (en) * | 2013-12-26 | 2015-07-02 | 中兴通讯股份有限公司 | Multi-path transmission method and system, data transmitting device, and data receiving device |
| CN105407058A (en) * | 2014-09-12 | 2016-03-16 | 江苏国贸酝领智能科技股份有限公司 | Reliable multicast transmission method with congestion control |
| WO2019205756A1 (en) * | 2018-04-27 | 2019-10-31 | 中兴通讯股份有限公司 | Data transmission protection method, apparatus, and system, and computer readable storage medium |
| CN110417707A (en) * | 2018-04-27 | 2019-11-05 | 中兴通讯股份有限公司 | Data send guard method, device, system and computer readable storage medium |
| CN110417707B (en) * | 2018-04-27 | 2021-11-09 | 中兴通讯股份有限公司 | Data transmission protection method, device, system and computer readable storage medium |
| US11330085B2 (en) | 2018-04-27 | 2022-05-10 | Xi'an Zhongxing New Software Co., Ltd. | Data transmission protection method, device, system, and computer readable storage medium |
| WO2020207406A1 (en) * | 2019-04-08 | 2020-10-15 | 华为技术有限公司 | Transmission method and device for data stream |
| TWI717808B (en) * | 2019-08-16 | 2021-02-01 | 圓展科技股份有限公司 | Multimedia data transmission method and multimedia data transmission device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105340208A (en) | Fec-based reliable transport control protocols for multipath streaming | |
| CN102497248B (en) | Data retransmission method based on network coding | |
| Huang et al. | Just FUN: A joint fountain coding and network coding approach to loss-tolerant information spreading | |
| CN102325009A (en) | Forward error correction-based method for reliably transmitting network coding multicast data stream | |
| CN107222427A (en) | The method and relevant device of a kind of Message processing | |
| CN103428803B (en) | A kind of chance method for routing of combination machine meeting network code | |
| JP2012157005A (en) | Method and device for data retransmission | |
| CN105450741A (en) | Supply server selection and restoration data transmission method in distributed storage system | |
| CN103888225A (en) | Method for fountain codes under binary erasure channel | |
| CN101877620A (en) | Method, apparatus and system for forward error correction | |
| Fodor et al. | Resilience in live peer-to-peer streaming [Peer-to-Peer Multimedia Streaming] | |
| CN102013951A (en) | Wireless communication network coding method using fountain codes | |
| CN101826937A (en) | Link layer error control system suitable for next generation mobile Internet and method thereof | |
| CN102271018A (en) | P-Cycle-based network coded optical multicast multi-fault protection method | |
| US8773982B2 (en) | Transmitting terminal and bandwidth estimating method | |
| CN102546096B (en) | Real-time multicasting self-adaptation optimization method based on unequal error protection | |
| CN102970111B (en) | Redundant-coding-based multi-channel access method for satellite network communication | |
| CN102148664B (en) | Inter-multicast network coding control method applied to multi-source multi-destination network | |
| CN106954242B (en) | Satellite distributed dynamic multipath routing method based on network coding | |
| CN101207559A (en) | Apparatus for establishing multicast tree in multi protocol label switching network | |
| Ma et al. | Regenerating nodes for real-time transmissions in multi-hop wireless networks | |
| CN101207558A (en) | Method and apparatus for establishing multicast tree | |
| Wu et al. | Performance modeling of stochastic networks with network coding | |
| Li et al. | Cyclic Matrix Coding to Mitigate ACK Blocking of MPTCP in Data Center Networks | |
| Li et al. | On reliable transmission by adaptive network coding in wireless sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120118 |