CN100384117C - Data transmission error control - Google Patents
Data transmission error control Download PDFInfo
- Publication number
- CN100384117C CN100384117C CNB2005100944108A CN200510094410A CN100384117C CN 100384117 C CN100384117 C CN 100384117C CN B2005100944108 A CNB2005100944108 A CN B2005100944108A CN 200510094410 A CN200510094410 A CN 200510094410A CN 100384117 C CN100384117 C CN 100384117C
- Authority
- CN
- China
- Prior art keywords
- data
- transmitting end
- request
- collecting mail
- centerdot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Transfer Between Computers (AREA)
Abstract
The present invention discloses an error control method of data transmission, which is suitable for transmitting mass data in computer networks. The present invention comprises the steps that a signal receiving end sends requests to a signal transmitting end, and the requests comprise the identification of a data set which is claimed from the signal receiving end to the signal transmitting end, and the data receivable speed of the signal transmitting end. The signal transmitting end can carry out holographic encoding to the data set and can send at least one time as the required coded data quantity to the signal receiving end via a speed of not higher than the data receivable speed of the signal transmitting end. The signal receiving end can carry out holographic decoding when receiving the holographic encoding data simultaneously, and the signal receiving end can immediately send the request to the signal transmitting end when the decoding finished. The signal transmitting end can stop sending coding data to the signal receiving end when receiving the stop request from the signal receiving end. Under the condition of higher network packet loss ratio but sufficient bandwidth, the present invention can also efficiently assure the rapid and reliable data transmission, shorten file transmission time or reduce the image hesitation, black screen or mosaic phenomena of stream media in requested and live broadcast.
Description
One, technical field
The present invention relates to a kind of error control method of transfer of data, be applicable to transferring large number of data in computer network, comprise traditional file transfer and utilize P2P (end-to-end) technology to carry out file transfer, traditional live streaming media, program request and utilize the P2P technology to carry out applications such as live streaming media, program request.
Two, background technology
In computer network, data owner will carry with TCP (transmission control protocol) or UDP (User Datagram Protoco (UDP)).
When using TCP, the end of collecting mail utilizes ACK (affirmation) mechanism, notifies transmitting end, and which data block it correctly receives from transmitting end, and transmitting end determines that with this sequence number of the data block that next will send maybe needs the sequence number of the data block that resends.When data were lost, TCP guaranteed the reliable transmission of data just by the mechanism of this detection packet loss re-transmission.Yet the packet loss retransmission mechanism of TCP can cause extra network delay, and in transfer files, the result of time delay accumulation needs the flower more time just can finish file transfer; Streaming media on demand or live in, the result of time delay accumulation is that clearly image pauses.
UDP is a kind of host-host protocol that does not guarantee reliability, usually, in transfer files, needs to increase mistake controlling mechanisms such as acknowledged sequence number, ensures that data are not lost; Streaming media on demand or live in, often abandon error control mechanism for guaranteeing that data can in time be transmitted, if there are data to be lost, then cause the image blank screen or mosaic occurs.
No matter be the reliable transmission of TCP, still on UDP, increase the error control that needs acknowledged sequence number, even the network bandwidth is enough rich, when network has certain packet loss, still will cause the uncertain propagation delay time of time span, the result causes the file transfer time elongated, streaming media on demand or when live, image pause, blank screen or mosaic occurs.
Three, summary of the invention
1, goal of the invention: the purpose of this invention is to provide a kind of error control method of transfer of data, in that network packet loss rate is higher but under the situation that bandwidth is enough, it can ensure effectively data fast, reliable transmission.
2, technical scheme: a kind of error control method of transfer of data is characterized in that: it may further comprise the steps:
(A) end of collecting mail sends request to transmitting end, and this request comprises the sign of the data set that the end of collecting mail is asked for to transmitting end and the speed that the end of collecting mail can receive data;
(B) transmitting end carries out holographic encoding to data set, and not to be higher than the speed that the end of collecting mail can receive data, end sends the coded data that is doubled in the needed amount of decoding at least to collecting mail then;
Carry out the holography decoding when (C) collection of letters termination receives the breath coded data,, send immediately and stop paying out request to transmitting end in case decoding finishes;
(D) transmitting end is received stopping paying out after the request of the end of collecting mail, and stops to send coded data to the end of collecting mail.
In said method, can also comprise following following steps:
(E) transmitting end is sent to the amount of coded data of the end of collecting mail, and after many one times of the required data volume of ratio decoder, if also do not receive the request of stopping paying out of the end of collecting mail, then stops to continue to send;
(F) collecting mail end can't decode because the amount of coded data that receives is not enough, if when still not receiving the coded data that comes from transmitting end after the wait official hour, the request that then sends once more is to transmitting end, and this request comprises the sign of the data set that the end of collecting mail is asked for to transmitting end and the speed that the end of collecting mail can receive data.
In above-mentioned steps (B), (C), described coding, coding/decoding method, No. 200510094180.5 related method of patent of invention can using the applicant to propose.
3, beneficial effect: the present invention compared with prior art, its remarkable advantage is: utilize error control method of the present invention, in that network packet loss rate is higher but under the situation that bandwidth is enough, it can ensure effectively data fast, reliable transmission, shorten the time of file transfer or reduce streaming media on demand and pause, blank screen or mosaic appear in image when live phenomenon.
Four, description of drawings
Accompanying drawing is the concise and to the point logic diagram of error control method key step.
Five, specific implementation method
In conjunction with the accompanying drawings, describe concrete implementation method in detail:
(A) end of collecting mail sends request to transmitting end, and this request comprises the sign of the data set that the end of collecting mail is asked for to transmitting end and the speed that the end of collecting mail can receive data.
(B) that data set is carried out holographic encoding is as follows for transmitting end:
The raw data set that the end of supposing to collect mail is asked for to transmitting end by data block X1, X2, X3 ..., Xm constitutes, small letter English alphabet m, n, k, s etc. are the symbol subscript, are natural numbers.
Generate random vector Ak=＜Ak1, Ak2, Ak3 ..., Akm, wherein each Akn is a random number; Generation intermediate object program Pk=(Ak1*X1)+(Ak2*X2)+(Ak3*X3)+... + (Akm*Xm); Output holographic encoding Yk as a result is the combination of Ak and Pk, and for example, Ak is＜1,2,3,4 〉, Pk is abcdefg after converting character string to, one-tenth coding result Yk then capable of being combined is character string 1_2_3_4_abcdefg.
Transmitting end carries out holographic encoding on one side, on one side not to be higher than the speed that the end of collecting mail can receive data, sends at least one times (for example 1-10 doubly) in the coded data of the needed amount of decoding to the end of collecting mail.Usually, the piece number of the required coded data of decoding is counted m a little more than the piece of the data of raw data set.
Be to accelerate the encoding and decoding speed, can allow each the value Akn among the random vector Ak be 0 or 1 at random, and coding or the add operation when decoding, all change XOR into.
It is as follows to carry out the holography decoding when (C) collection of letters termination receives the breath coded data:
By the method for holographic encoding as can be known, each holographic encoding data all contains the raw information amount of some, so, as long as collection of letters termination receives that the piece number of coded data is enough, just can decode complete initial data, its reason is to be critical chunks without any block encoding data, and the end of collecting mail can can't not decoded because lacking critical chunk.As long as the network bandwidth is enough, even if higher packet loss is arranged, the end of collecting mail still can be received enough coded datas, thereby can effectively decode.
With the s that receives (s must more than or equal to m) coded data Y1, Y2, Y3 ..., Ys splits, and obtains following matrix equality:
Separate above-mentioned system of linear equations, try to achieve initial data X1, X2, X3 ..., Xm, in case decoding finishes, send immediately and stop paying out request to transmitting end.
(D) transmitting end is received stopping paying out after the request of the end of collecting mail, and stops immediately sending coded data toward the end of collecting mail again.By accompanying drawing as can be known, transmitting end might send out than the required more coded data of data volume of end decoding of collecting mail, still, in case transmitting end is received the request of stopping paying out of the end of collecting mail, transmitting end can stop to send immediately, guarantees amount of coded data that the transmitting end pilosity send seldom, with the network bandwidth that avoids waste.
By under the situation of losing, transmitting end still ceaselessly sends coded data and wastes the network bandwidth toward the end of collecting mail in network in the request of stopping paying out that is sent for the end that prevents to collect mail, and transmitting end need make the following judgment processing:
(E) transmitting end mails to the amount of coded data of the end of collecting mail, and after many one times of the required data volume of ratio decoder, if also do not receive the request of stopping paying out of the end of collecting mail, then stops to continue to send.
Hold and can't decode for preventing that network from losing to collect mail under the data conditions in enormous quantities continuously, the end of collecting mail need make the following judgment processing:
(F) collecting mail end can't decode because the amount of coded data that receives is not enough, still do not receive the coded data that comes from transmitting end afterwards if wait for official hour (for example 1 microsecond to 9 second), the request that then sends once more is to transmitting end, and this request comprises the sign of the data set that the end of collecting mail is asked for to transmitting end and the speed that the end of collecting mail can receive data.No matter which time be coded data be is received that the end of collecting mail can be decoded with it.
From above-mentioned detailed realization method as can be known, though the error control method of this transfer of data, may cause transmitting end to send the data volume of slightly Duoing than actual needs, but under the situation that bandwidth is enough in that network packet loss rate is higher, it still can ensure the reliable transmission of data, simultaneously, because this error control method need not the sequence number affirmation mechanism, it can also ensure the quick transmission of data.For example, in computer network, above-mentioned request and data all adopt UDP message to offer transmission, then utilize this error control method, can be easily on UDP, increase quick, reliable Data Transmission Controlling mechanism, be particularly suitable for streaming media on demand and utilize the P2P technology to carry out application such as live streaming media.
Claims (2)
1. the error control method of a transfer of data, it is characterized in that: it may further comprise the steps:
(A) end of collecting mail sends request to transmitting end, and this request comprises the sign of the data set that the end of collecting mail is asked for to transmitting end and the speed that collection of letters termination is received data;
(B) transmitting end carries out holographic encoding to data set, receives the speed of data not to be higher than collection of letters termination then, and end sends the coded data that is doubled in the needed amount of decoding at least to collecting mail;
Carry out the holography decoding when (C) collection of letters termination receives the breath coded data,, send immediately and stop paying out request to transmitting end in case decoding finishes;
(D) transmitting end is received stopping paying out after the request of the end of collecting mail, and stops to send coded data to the end of collecting mail.
2. the error control method of transfer of data according to claim 1 it is characterized in that: further comprising following steps:
(E) request of stopping paying out that is sent for the end that prevents to collect mail in network by under the situation of losing, transmitting end still ceaselessly sends coded data and wastes the network bandwidth toward the end of collecting mail, transmitting end makes the following judgment processing: transmitting end is sent to after many one times of the required data volume of the amount of coded data ratio decoder of the end of collecting mail, if also do not receive the request of stopping paying out of the end of collecting mail, then stop to continue to send;
(F) hold and to decode for preventing that network from losing to collect mail under the data conditions in enormous quantities continuously, the end of collecting mail need make the following judgment processing: collect mail end and can't decode because the amount of coded data that receives is not enough, if when still not receiving the coded data that comes from transmitting end after the wait official hour, the request that then sends once more is to transmitting end, and this request comprises the sign of the data set that the end of collecting mail is asked for to transmitting end and the speed that collection of letters termination is received data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100944108A CN100384117C (en) | 2005-09-16 | 2005-09-16 | Data transmission error control |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100944108A CN100384117C (en) | 2005-09-16 | 2005-09-16 | Data transmission error control |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1747371A CN1747371A (en) | 2006-03-15 |
| CN100384117C true CN100384117C (en) | 2008-04-23 |
Family
ID=36166717
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100944108A Active CN100384117C (en) | 2005-09-16 | 2005-09-16 | Data transmission error control |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100384117C (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1326624A (en) * | 1998-09-16 | 2001-12-12 | 科学研究公司 | Systems and methods for asynchronous transfer mode and internet protocol |
| WO2002033847A2 (en) * | 2000-10-16 | 2002-04-25 | Ericsson Inc | Systems and methods for wirelessly communicating time division multiple access (tdma) data using adaptive multiplexing and coding |
| WO2004088909A1 (en) * | 2003-04-03 | 2004-10-14 | Rohde & Schwarz Gmbh & Co. Kg | Method and measuring device for determining an error rate without incremental redundancy |
| EP1499058A2 (en) * | 1997-01-14 | 2005-01-19 | Samsung Electronics Co., Ltd. | Error prevention method for multimedia |
-
2005
- 2005-09-16 CN CNB2005100944108A patent/CN100384117C/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1499058A2 (en) * | 1997-01-14 | 2005-01-19 | Samsung Electronics Co., Ltd. | Error prevention method for multimedia |
| CN1326624A (en) * | 1998-09-16 | 2001-12-12 | 科学研究公司 | Systems and methods for asynchronous transfer mode and internet protocol |
| WO2002033847A2 (en) * | 2000-10-16 | 2002-04-25 | Ericsson Inc | Systems and methods for wirelessly communicating time division multiple access (tdma) data using adaptive multiplexing and coding |
| WO2004088909A1 (en) * | 2003-04-03 | 2004-10-14 | Rohde & Schwarz Gmbh & Co. Kg | Method and measuring device for determining an error rate without incremental redundancy |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1747371A (en) | 2006-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100375538C (en) | Method for multimedia communication over packet channels | |
| KR100913983B1 (en) | Point-to-Point repair request mechanism for Point-to-Multipoint transmission systems | |
| US20160308642A1 (en) | Systems, methods, apparatus, and computer program products for providing forward error correction with low latency | |
| AU2003201700A1 (en) | Targeted scalable video multicast based on client bandwidth or capability | |
| RU2010127308A (en) | SYSTEM AND METHOD FOR COMPRESSING INTERACTIVE STREAM VIDEO | |
| KR20010113762A (en) | Group chain reaction encoder with variable number of associated input data for each output group code | |
| CN1152511C (en) | Method for retransmitting information by changing intersection length through merging data package | |
| WO2009137464A3 (en) | Pre-emptive acknowledgement for data transmission in a communication system | |
| CN1509027A (en) | Multimedium communication method and apparatus on grouped channels | |
| CN1981503A (en) | System for scalable transmission of content in a data network | |
| CN101286819B (en) | Data receiving method and device | |
| CN105323797A (en) | Beidou channel based electronic whiteboard remote interaction method | |
| CN101459490B (en) | Data transmission method and device | |
| US20050193193A1 (en) | Employing cyclic redundancy checks to provide data security | |
| CN101944982A (en) | Real-time stream media transmitting method based on time-driven sliding window protocol | |
| CN100384117C (en) | Data transmission error control | |
| CN102237966A (en) | Digital fountain code decoding method based on degree 2 and high-degree encoding packets | |
| CN101494517B (en) | Data transmission method and apparatus | |
| CN106100804B (en) | A kind of digital fountain decoding transmission method based on Sr-ARQ | |
| Shalin et al. | Multimedia data transmission through TCP/IP using hash based FEC with AUTO-XOR scheme | |
| WO2002063884A3 (en) | Wireless image transmission device and image transmission method | |
| CN101562498B (en) | Encoding and decoding transmission method of multi-join data stream cracking as well as device and system thereof | |
| JP2007324876A (en) | Data transmitter, data receiver, data transmitting method, data receiving method, and program | |
| CN106059711B (en) | A kind of digital fountain code power distribution method based on counter | |
| CN101594531B (en) | Simplified transmission method of a flow of signals between a transmitter and an electronic device |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: NANJING GREATBIT INTERNET TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: NANJING GREATBIT SOFTWARE CO., LTD. Effective date: 20100511 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 210002 ROOM 206, BUILDING 50, JIANGSU SOFTWARE PARK, NO.168, LONGPAN MIDDLEROAD, NANJING CITY, JIANGSU PROVINCE TO: 210002 ROOM 207, 2/F, BUILDING 53, JIANGSU PROV SOFTWARE PARK, NO.168, LONGPAN MIDDLE ROAD, NANJING CITY, JIANGSU PROVINCE |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20100511 Address after: Nanjing City, Jiangsu province Longpan road 210002 No. 168 Jiangsu Software Park building 53, 2 floor, room 207 Patentee after: NANJING GREATBIT NETWORK TECHNOLOGY CO., LTD. Address before: Nanjing City, Jiangsu province Longpan road 210002 No. 168 Jiangsu Software Park building 50, room 206 Patentee before: Nanjing GreatBit Software Co., Ltd. |