CN101588225B - Quick retransmission technique based on packet switching network - Google Patents
Quick retransmission technique based on packet switching network Download PDFInfo
- Publication number
- CN101588225B CN101588225B CN 200910100056 CN200910100056A CN101588225B CN 101588225 B CN101588225 B CN 101588225B CN 200910100056 CN200910100056 CN 200910100056 CN 200910100056 A CN200910100056 A CN 200910100056A CN 101588225 B CN101588225 B CN 101588225B
- Authority
- CN
- China
- Prior art keywords
- packet
- sequence number
- data
- switching network
- retransmission
- 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
Abstract
This invention belongs to the technical field of network communication, in particular to a quick retransmission technique based on packet switching network, mainly comprising steps as follows: 1) sticking a serial number on each data packet during data packet transmission, and ensuring that serial numbers of data packets transmitted to the same user are continuous; 2) requiring for continuous serial numbers and field for confirming reception serial numbers while transmitting data packets; 3) checking continuous serial numbers in the transmitted data packets and checking continuity of serial numbers on reception side, thereby judging whether there is lost data packet, if so, transmitting a data packet retransmission request using the field for confirming reception serial numbers; 3) adopting original serial number and mark of retransmitted data by the retransmitted data packet. Accordingly, this invention saves bandwidth and achieves high data transmission speed, through which it quickly initiates retransmission to lost data packets in unreliable packet switching network, thereby achieving reliable transmission of data packets.
Description
Technical field
The invention belongs to the network communications technology field, refer in particular to a kind of quick retransmission technique of group-based switching network.
Background technology
Packet switching network is a kind of network that connects between any place that provides.Network packet from many users is sent to packet switching network, and on this network, they can be passed to any remote place that links to each other with network.
Because the data-bag lost during network transmits can not well keep data integrity in packet switching network.At present the quick retransmission algorithm of research is: when receiving an out-of-sequence message segment, TCP needs to produce an ACK (ACK of a repetition) immediately.The ACK of this repetition should not delayed.The purpose of the ACK of this repetition is to allow the other side know and receives an out-of-sequence message segment, and tells the other side oneself to wish the sequence number of receiving.This retransmission algorithm is to judge whether to retransmit with the repeatedly ACK information that transmit leg provides according to reciever.Because we do not know that the ACK of a repetition is caused by a message segment of losing, or owing to the rearrangement of several message segments only occurred, so we wait for that the ACK of a small amount of repetition arrives.If this is the rearrangement of some message segments, then processed at the message segment of rearrangement and produce a new ACK before, only may produce the ACK of 1,2 repetition.If a succession of repeat ACK of receiving more than 3 or 3 may be that a message segment has been lost very just.So we overflow and need not the wait timeout timer with regard to the data message section of retransmission of lost.Quick retransmission algorithm that Here it is.What next carry out is not slowstart algorithm but congestion avoidance algorithm.Fast restoration algorithm that Here it is.Do not have to carry out the reason that starts slowly and be owing to receive the ACK of repetition, and this message segment has left network and entered recipient's buffer memory.That is to say that mobile data are still arranged between transmitting-receiving two-end, and we do not want to carry out to start slowly and reduce suddenly data flow.This algorithm is realized usually according to the following procedure:
1) when receiving the ACK of the 3rd repetition, ssthresh is set to half of current congestion window cwnd.The message segment of retransmission of lost.It is that ssthresh adds 3 times message segment size that cwnd is set.
When 2) receiving the ACK of another repetition, cwnd increases by 1 message segment size and sends 1 grouping (if new cwnd allows to send) at every turn.
3) when the next one confirms that the ACK of new data arrives, it is ssthresh (value that arranges in the 1st step) that cwnd is set.This ACK should be the affirmation to retransmitting in the step 1 in two-way time after retransmitting.In addition, this ACK also should be the affirmation to all the middle message segments between the ACK of the grouping of losing and the 1st repetition of receiving.What this step adopted is Congestion Avoidance, because we reduce by half current speed when packet loss.
Because packet switching network can not well keep data integrity, therefore can cause loss of data.If just do not deal with in transport layer, just can find to have lost data in the time of then will arriving application layer, at this moment just can send repeat requests by application layer.Can cause like this delaying time long and the reduction communication quality, even not satisfy communicating requirement.Cause simultaneously the bandwidth waste of overall communication system.
Present algorithm is to adopt independently ACK bag, the meeting occupied bandwidth; And bring in judgement by transmission, during the transmitting terminal data retransmission, be receive 3 ACK and judge after send again, it is long to cause delaying time.
Summary of the invention
In order to overcome the above problems, the invention provides a kind of integrality that guarantees data, data transmission bauds is rapid, and saves the quick retransmission technique of the group-based switching network of bandwidth.
A kind of quick retransmission technique of group-based switching network mainly comprises the steps:
1) packet sticks a sequence number with each packet when sending, and the sequence number that guarantees to mail to same user's packet is continuous;
The field that need to have continuous sequence number and receive sequence number to confirm when 2) sending packet;
3) continuous sequence number in the packet that the receiver side inspection sends, and in the continuity of receiver side checking sequence number, thereby judge whether packet is lost, utilize receive sequence number to confirm the request of field transmission data packet retransmission if lose.
4) packets need that retransmits adopts original sequence number, and the mark of data retransmission is arranged.
Further, after data send, save the data in the buffer, and preserve the packet that sent until Buffer Overflow or receiving terminal have acknowledged receipt of packet at transmitter side.
Further, described step 3) in, the repeat requests that is sent by receiver side adopts receive sequence number affirmation field going along with when sending data.
Further, described step 4) packets need that retransmits adopts original sequence number, and has the mark of data retransmission to distinguish the packet of re-transmission.
Further, this technology is moved in the programmable gate array at the scene by Digital Logical Circuits.
Further, described packet switching network comprises Ethernet, IP network, MPLS, ATM, frame relay.
Retransmission algorithm of the present invention is: judge whether that according to the bag of receiving needs retransmit by reciever, and be when needing re-transmission, just to send retransmission instructions in judged result only.In case retransmission instructions is sent, transmit leg just must retransmit corresponding packet.Its benefit be save bandwidth, data transmission bauds is rapid: at first, retransmission instructions is to deposit in the normal packet, do not have to produce in addition the bag of ACK; Moreover, reciever is to each Packet Generation ACK that receives, and only sends one time retransmission instructions when needs retransmit.Make packet in insecure packet switching network, initiate fast to retransmit to the missing data bag, packet can be transmitted reliably.
Description of drawings
Fig. 1 retransmits the operation principle schematic diagram fast
Fig. 2 normally transmits flow chart
Fig. 3 transmits packet loss and retransmits flow chart
Embodiment
The present invention adopts Digital Logical Circuits in the programmable gate array (hereinafter to be referred as FPGA) at the scene, is implemented in to realize in the packet network retransmitting fast, to guarantee the integrality of data, guarantees the transmitting of data in insecure packet switching network.
See Fig. 1, sequence number is 2 data-bag lost in the packet that A equipment sends to B equipment; B equipment sends re-send request may transmitting Sequence Number when being 3 packet; A equipment is that 2 packet resends to sequence number after receiving re-send request may; The packet that B equipment is received is at this moment just for continuous, thus the transmitting of the data that guarantee;
Workflow of the present invention:
● see Fig. 1, packet sticks a sequence number (SN, SerialNumber) with each packet when sending, and the sequence number that guarantees to mail to same user's packet is continuous;
● data save the data in the buffer after sending;
● see Fig. 2, transmitter side sends to the opposite end with last sequence number continuously nearest and that correctly receive when the transmission packet, when the opposite end receives sequence number and sequence number affirmation, discharges the current in the past shared buffer of the corresponding packet of sequence number that reaches; SN among Fig. 2 represents the sequence number that sends, and R represents the affirmation of sequence number, correctly and continuously last sequence number that namely receives;
● the equipment of receiver side checks the sequence number of the packet of each reception, normal condition, and the sequence number that receiver side receives also is continuous, sees Fig. 2;
● when data-bag lost in transmission course, this moment, the sequence number of the packet that receiver side receives was just discontinuous, be that 2 bag (dotted line) is lost in transmission course such as A equipment among Fig. 1 to the sequence number of B equipment, in Fig. 3 mark 1., the packet of the SN=n+1 of transmission is lost in transmission;
● when receiver side receives the sequence number of next packet, find one of them sequence number disappearance, see that mark is 2. among Fig. 3;
● receiver side is when sending the next data of data, carry a request that resends, and add the sequence number of the packet that need to resend, see that mark 3. among Fig. 3, RR represents the sequence number of the packet that needs are retransmitted, and expression need to resend the packet of SN=n+1 among the figure;
● the field location of retransmission data request is placed on the position that sequence number is confirmed; If so re-send request may is arranged, just do not send sequence number acked information, i.e. R field in Fig. 2, Fig. 3, the information of R field is replaced by RR (re-send request may) field, sees that mark is 3. among Fig. 3;
● transmitter side receives resend request after, resend packet corresponding to sequence number, and be labeled as retransmission data (RS), see that 4. mark resends the packet of SN=n+1 among Fig. 3, and mark RS;
● after receiver side received the data that resend, overline location and tag align sort were the packet of RS, make data continuous, see that mark is 5. among Fig. 3;
Data retransmission of the present invention be marked with two purposes: one, be to send repeat requests and know that retransmission packet arrives for allowing, can eliminate the repeat requests record; When being quantity for statistical data packet two,, can with former method with the differentiation of retransmitting.The repeat requests that is sent by receiver side also can adopt special data packet transmission receive sequence number to confirm field, such as the ACK bag) receive sequence number going along with is confirmed field when sending data.
The present invention can (other for example has asic chip) adopt Digital Logical Circuits to realize clock recovery in programmable logic chip.Further, this technology is moved in the programmable gate array at the scene by Digital Logical Circuits.The enforcement of this technology is not by software, but finishes by the digital circuit that (this is a kind of chip, generally uses English name, is called FPGA) in the programmable gate array at the scene realizes.
Claims (3)
1. the quick repeating method of a group-based switching network mainly comprises the steps:
1) packet sticks a sequence number with each packet when sending, and the sequence number that guarantees to mail to same user's packet is continuous;
The field that need to have continuous sequence number and receive sequence number to confirm when 2) sending packet;
3) continuous sequence number in the packet that the receiver side inspection sends, and in the continuity of receiver side checking sequence number, thereby judge whether packet is lost, if lose, utilize receive sequence number to confirm the request of field transmission data packet retransmission;
4) packets need that retransmits adopts original sequence number, and the mark of data retransmission is arranged; After data send, save the data in the buffer, and preserve the packet that sent until Buffer Overflow or receiving terminal have acknowledged receipt of packet at transmitter side;
Described step 3) in, the repeat requests that is sent by receiver side adopts receive sequence number affirmation field going along with when sending data; The field location of described retransmission data request is placed on the position that sequence number is confirmed; If re-send request may is arranged, just do not send sequence number acked information;
Described step 4) packets need that retransmits adopts original sequence number, and has the mark of data retransmission to distinguish the packet of re-transmission.
2. the quick repeating method of group-based switching network according to claim 1, it is characterized in that: the method is moved in the programmable gate array at the scene by Digital Logical Circuits.
3. the quick repeating method of group-based switching network according to claim 1, it is characterized in that: described packet switching network comprises Ethernet and IP network and MPLS and ATM and frame relay.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910100056 CN101588225B (en) | 2009-06-25 | 2009-06-25 | Quick retransmission technique based on packet switching network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910100056 CN101588225B (en) | 2009-06-25 | 2009-06-25 | Quick retransmission technique based on packet switching network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101588225A CN101588225A (en) | 2009-11-25 |
| CN101588225B true CN101588225B (en) | 2013-01-09 |
Family
ID=41372307
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910100056 Active CN101588225B (en) | 2009-06-25 | 2009-06-25 | Quick retransmission technique based on packet switching network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101588225B (en) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101765194B (en) * | 2009-12-28 | 2014-01-01 | 中兴通讯股份有限公司 | Method and system for transmitting data frame as well as base station subsystem device |
| CN101924625A (en) * | 2010-08-23 | 2010-12-22 | 华为技术有限公司 | Data packet retransmission control method and network side equipment |
| US8780934B2 (en) * | 2011-05-10 | 2014-07-15 | Mediatek Inc. | Method for performing serial transport communication, and associated device |
| CN102655449A (en) * | 2012-03-31 | 2012-09-05 | 杭州再灵电子科技有限公司 | Communication method of modem |
| CN102710743A (en) * | 2012-04-16 | 2012-10-03 | 杭州斯凯网络科技有限公司 | Self-adapting wireless access method of handheld terminal APN (Access Point Name) |
| CN103269260A (en) * | 2013-06-03 | 2013-08-28 | 腾讯科技（深圳）有限公司 | Data transmission method, data receiving terminal, data sending terminal and data transmission system |
| CN105743951A (en) * | 2014-12-11 | 2016-07-06 | 清华大学 | Data sending method and apparatus and data receiving method and apparatus |
| CN106878191B (en) * | 2015-12-14 | 2018-11-16 | 华为技术有限公司 | A kind of data transferring method, sending node, receiving node and data communication system |
| CN108234087B (en) * | 2016-12-22 | 2021-08-03 | 华为技术有限公司 | Data transmission method and sending end |
| CN107566808A (en) * | 2017-09-30 | 2018-01-09 | 深圳市智慧海洋科技有限公司 | A kind of underwater image transmission method and system based on wireless water sound communication technique |
| CN109981470A (en) * | 2017-12-27 | 2019-07-05 | 华为技术有限公司 | Message transmission control method and device |
| CN110391923B (en) * | 2018-04-18 | 2021-03-30 | 华为技术有限公司 | Method for processing multicast message and network equipment |
| CN110611554B (en) * | 2018-06-14 | 2021-02-23 | 华为技术有限公司 | Transmission method and device of feedback information |
| CN110620640B (en) * | 2018-06-19 | 2021-09-21 | 维沃移动通信有限公司 | Data transmission method, terminal and node equipment |
| CN111371634B (en) * | 2018-12-26 | 2022-01-18 | 华为技术有限公司 | Communication method, device and system |
| CN110601799A (en) * | 2019-09-12 | 2019-12-20 | 无锡江南计算技术研究所 | Link retransmission method and device based on double sliding windows |
| CN111800233B (en) * | 2020-07-03 | 2023-10-24 | 南京天同之卜科技有限公司 | Method for improving data transmission success rate of navigation sonde |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100372278C (en) * | 2004-03-12 | 2008-02-27 | 华为技术有限公司 | A data unit retransmission method |
| CN101179362A (en) * | 2006-11-07 | 2008-05-14 | 中兴通讯股份有限公司 | Automatic retransmission request mechanism suitable for mobile stream media application |
-
2009
- 2009-06-25 CN CN 200910100056 patent/CN101588225B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100372278C (en) * | 2004-03-12 | 2008-02-27 | 华为技术有限公司 | A data unit retransmission method |
| CN101179362A (en) * | 2006-11-07 | 2008-05-14 | 中兴通讯股份有限公司 | Automatic retransmission request mechanism suitable for mobile stream media application |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101588225A (en) | 2009-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101588225B (en) | Quick retransmission technique based on packet switching network | |
| US5974028A (en) | System and method for improving transport protocol performance in communication networks having lossy links | |
| US8305888B2 (en) | System and method for improving transport protocol performance in communication networks having lossy links | |
| EP2119085B1 (en) | Enhanced error control communication systems and methods | |
| CN103036904B (en) | A kind of udp protocol that uses in a communication network carries out the method for reliable data transmission | |
| JP3763741B2 (en) | Packet discard notification for semi-reliable retransmission protocol | |
| CN101494652B (en) | Method for reinforcing TCP protocol performance in satellite communication system | |
| EP2144391B1 (en) | Method for transmitting retransmission request and receiving side device | |
| WO2008044653A1 (en) | Communication system, communication device, and communication method | |
| CN102257774A (en) | Method and apparatus for delivering error-critical traffic through a packet-switched network | |
| CN104184568B (en) | The data transmission method and system of communication system | |
| CN102315923B (en) | Radio link control method of 3G (The 3rd Generation) satellite communication system | |
| CN101227478B (en) | Method for confronting link circuit out-of-order | |
| US20100144364A1 (en) | Retransmission control method and transmitting-side apparatus | |
| CN101695067B (en) | Data processing method and device based on TCP and digital TV receiver terminal and system | |
| US9510242B2 (en) | Reducing superfluous traffic in a network | |
| JP3727198B2 (en) | Gateway device | |
| US20050094632A1 (en) | DOCSIS MAC layer-based ARQ for fixed wireless | |
| Bada | Automatic repeat request (Arq) protocols | |
| US20150071273A1 (en) | Efficient transfer of tcp traffic over wlan | |
| KR100913897B1 (en) | Method for controlling congestion of TCP for reducing the number of retransmission timeout | |
| Fairhurst et al. | A WAN inter-working unit for satellite links | |
| KR101298544B1 (en) | Apparatus and method for processing of received packets in mobile communication system | |
| Shikama et al. | Resequencing schemes for selective-repeat arq and their performance | |
| WO2008112456A1 (en) | Method and apparatus for handling interconnection transmissions |
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 | ||
| C56 | Change in the name or address of the patentee | ||
| CP03 | Change of name, title or address |
Address after: Hangzhou City, Zhejiang Province, Binjiang District 310000 (pro) East Road No. 1805 Building 2 layer five Patentee after: ZHEJIANG NEW ZAILING TECHNOLOGY CO., LTD. Address before: Hangzhou City, Zhejiang province Binjiang District 310053 River Street East Road No. 1810 building third layer fifth Patentee before: Hangzhou Zailing Electronic Technology Co., Ltd. |
|
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20091125 Assignee: Nanjing Xianzhi rering Intelligent Technology Co., Ltd Assignor: ZHEJIANG XINZAILING TECHNOLOGY Co.,Ltd. Contract record no.: X2020980000656 Denomination of invention: Quick retransmission technique based on packet switching network Granted publication date: 20130109 License type: Common License Record date: 20200312 |
|
| EE01 | Entry into force of recordation of patent licensing contract |