CN102769577B - A kind of method and network equipment realizing message retransmission - Google Patents
A kind of method and network equipment realizing message retransmission Download PDFInfo
- Publication number
- CN102769577B CN102769577B CN201210298602.0A CN201210298602A CN102769577B CN 102769577 B CN102769577 B CN 102769577B CN 201210298602 A CN201210298602 A CN 201210298602A CN 102769577 B CN102769577 B CN 102769577B
- Authority
- CN
- China
- Prior art keywords
- retransmission
- message
- time interval
- list
- transmission message
- 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
Landscapes
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention proposes a kind of method and the network equipment that realize message retransmission, and wherein method comprises: A, arrange the corresponding relation of number of retransmissions and retransmission time interval; Arrange retransmission list, the institutional framework of described retransmission list is two-dimensional array; B, according to retransmitting the number of retransmissions of message and described corresponding relation determination retransmission time interval, determining this position of re-transmission message in retransmission list according to retransmission time interval, this re-transmission message is kept in the described position of retransmission list; If C receives confirmation (ACK) message, then re-transmission message corresponding for described ACK message is deleted; If do not receive when retransmission time interval time-out and retransmit ACK message corresponding to message, then send described re-transmission message, described re-transmission message is deleted from retransmission list, and the number of retransmissions of described re-transmission message is added 1, re-execute step B.The present invention when network congestion, can reduce re-transmission taking the network bandwidth itself, avoids the further aggravation of network congestion.
Description
Technical field
The present invention relates to network transmission technology field, particularly relate to a kind of method and the network equipment that realize message retransmission.
Background technology
In network transmission technology, in order to ensure correctness and the integrality of transmission, need to retransmit some messages.For dynamic routing protocol, dynamic routing protocol (especially link-state routing protocol) usually adopts and retransmits confirmation technology, the route switching network equipment extensively uses, can ensure correctness and the integrality of dynamic routing protocol route learning.
Retransmitting confirmation technology by having come at LA Management Room delivery confirmation (ACK) message, when the network equipment sends routing update (update) message, this update message can be joined in local retransmission list after transmission.Again update message is deleted from retransmission list when receiving the ACK message from neighbor device; If do not receive the ACK from neighbor device in certain hour, then think that neighbor device does not receive this update message, namely can retransmit this update message to neighbor device.Re-transmission will occur once at interval of certain hour (retransmission time interval), until deleted from retransmission list by update message when receiving corresponding ACK again.When network exists congested, in network, the time delay of message transmission increases, and same, the propagation delay time of update message and ACK message also will increase, and cause the network equipment cannot receive update message and ACK message in time, thus cause update message retransmission.Message retransmission additionally can consume subnetwork bandwidth, and too much re-transmission will aggravate the congested of network further.
Visible, existing message retransmission technology resends message when not receiving ACK message according to fixing retransmit interval, and this mode can waste the network bandwidth when network congestion, and can aggravate the congested of network further.
Summary of the invention
The present invention proposes a kind of method realizing message retransmission, when network congestion, re-transmission taking the network bandwidth itself can be reduced, avoid the further aggravation of network congestion.
The present invention also proposes a kind of network equipment, when network congestion, can reduce re-transmission taking the network bandwidth itself, avoid the further aggravation of network congestion.
Technical scheme of the present invention is achieved in that
Realize a method for message retransmission, comprising:
A, the corresponding relation of number of retransmissions and retransmission time interval is set; Arrange retransmission list, the institutional framework of described retransmission list is two-dimensional array;
B, according to retransmitting the number of retransmissions of message and described corresponding relation determination retransmission time interval, determining this position of re-transmission message in retransmission list according to retransmission time interval, this re-transmission message is kept in the described position of retransmission list;
If C receives ACK message, then re-transmission message corresponding for described ACK message is deleted; If do not receive when retransmission time interval time-out and retransmit ACK message corresponding to message, then send described re-transmission message, described re-transmission message is deleted from retransmission list, and the number of retransmissions of described re-transmission message is added 1, re-execute step B.
Realize a network equipment for message retransmission, comprising:
Module is set, for arranging the corresponding relation of number of retransmissions and retransmission time interval; Also for arranging retransmission list, the institutional framework of described retransmission list is two-dimensional array;
Preserve module, for according to retransmitting the number of retransmissions of message and described corresponding relation determination retransmission time interval, determining this position of re-transmission message in retransmission list according to retransmission time interval, this re-transmission message is kept in the described position of retransmission list;
Retransmission module, during for receiving ACK message, deletes re-transmission message corresponding for described ACK message; Also for do not receive when retransmission time interval time-out retransmit ACK message corresponding to message time, send described re-transmission message, described re-transmission message is deleted from retransmission list, and the number of retransmissions of described re-transmission message is added 1, instruction preservation module redefines the position of re-transmission message and preservation retransmits message.
Visible, the method realizing message retransmission that the present invention proposes and the network equipment can control each message and independently retransmit, thus minimizing number of retransmissions, reduce re-transmission taking the network bandwidth itself when network congestion, avoid the further aggravation of network congestion.
Accompanying drawing explanation
Fig. 1 is repeating method schematic diagram of the present invention;
Fig. 2 is retransmission list polling mechanism schematic diagram of the present invention;
Fig. 3 is the structural representation of the network equipment that the present invention proposes.
Embodiment
The present invention proposes a kind of message retransmission method, arranges a retransmission time interval, can retransmit the number of retransmissions dynamic conditioning retransmission time interval of message according to each for each retransmits message; A two-dimensional array is set as retransmission list; Retransmit the position of message in retransmission list according to retransmission time interval and current poll index calculation, re-transmission message is saved in corresponding position; Automatic regular polling is carried out to retransmission list, when being checked through the re-transmission message of retransmission time interval time-out, this re-transmission message being sent, increases its number of retransmissions and recalculate retransmission time interval, change and retransmit the position of message in retransmission list, wait for and retransmitting next time.Retransmit confirmation (ACK) message corresponding to message if received before retransmit interval time-out, then this re-transmission message is deleted from retransmission list.
The method realizing message retransmission that the present invention proposes comprises:
A, the corresponding relation of number of retransmissions and retransmission time interval is set; Arrange retransmission list, the institutional framework of described retransmission list is two-dimensional array;
B, according to retransmitting the number of retransmissions of message and described corresponding relation determination retransmission time interval, determining this position of re-transmission message in retransmission list according to retransmission time interval, this re-transmission message is kept in the described position of retransmission list;
If C receives ACK message, then re-transmission message corresponding for described ACK message is deleted; If do not receive when retransmission time interval time-out and retransmit ACK message corresponding to message, then send described re-transmission message, described re-transmission message is deleted from retransmission list, and the number of retransmissions of described re-transmission message is added 1, re-execute step B.
In above-mentioned steps A, the corresponding relation of number of retransmissions and retransmission time interval is set, for each message arranges retransmission time interval, according to number of retransmissions dynamic conditioning retransmission time interval;
Particularly, for each message arranges retransmission time interval (interval), this retransmission time interval initial value is set to a default value (such as: 5 seconds), is each message accounting number of retransmissions (number) simultaneously.Use a kind of exponential back-off scheme, according to number of retransmissions dynamic conditioning retransmission time interval, concrete mode is:
R(1)=Rmin
R (i+1)=Min (KR (i), Rmax), as i>=1;
R (i): represent retransmission time interval when retransmitting for i-th time;
K is the constant pre-set, and represents that this retransmission time interval is last K times;
Rmin: represent the initial transmission time interval;
Rmax: represent the maximum retransmit time interval;
Min: represent a function, get the minimum value in two parameters.
Visible, the retransmission time interval of each message constantly can increase along with the increase of number of retransmissions, in order to avoid retransmission time interval unrestrictedly increases, for retransmission time interval is provided with maximum.
Further, definition poll index (index) and polling cycle, polling cycle equals the line number of Rmax divided by retransmission list; The initial value of index is 0, often through a polling cycle then calculate (index+1) modS(wherein S represent the line number of retransmission list), using the value that the calculates currency as index.
In above-mentioned steps B, retransmit message and be kept in retransmission list, retransmission list is a two-dimensional array; The line number retransmitting message place is calculated according to following formula:
wherein,
Row represents the line number retransmitting message place;
Index represents poll index;
Interval represents retransmission time interval;
Cyc represents polling cycle;
round under expression;
Mod represents delivery;
S represents the line number of retransmission list.
When the line number row in retransmission list that multiple re-transmission message calculates is identical, these message sequences being joined line number in retransmission list is in the row of row, and the columns at message place is column.As the retransmission list institutional framework signal table that table 1 proposes for the present invention.
Table 1
The network equipment constantly produces new re-transmission message, and adopts aforesaid way to be kept in retransmission list by re-transmission message.Then wait the ACK message that packet to be retransmitted is corresponding, if receive ACK message, from retransmission list, delete this re-transmission message; Otherwise, if still do not receive ACK message during retransmission time interval time-out, then send this re-transmission message, and this re-transmission message rejoined the correspondence position of retransmission list after recalculating retransmission time interval.As shown in Figure 1, the repeating method in the inventive method comprises:
Step 101: the retransmission time interval calculating this re-transmission message according to the number of retransmissions retransmitting message;
Step 102: according to retransmission time interval and this re-transmission message position in retransmission list of poll index calculation, preserve this re-transmission message;
Step 103: judge whether to receive ACK message corresponding to re-transmission message, if received, then delete this re-transmission message from retransmission list; Otherwise perform step 104;
Step 104: when retransmitting the retransmission time interval time-out of message, sending this re-transmission message, the number of retransmissions of this re-transmission message being added 1, re-executes step 101.
In above-mentioned steps 104, whether the retransmission time interval retransmitting message is overtime to adopt polling mechanism to judge, particularly, a polling cycle is arranged to the polling mechanism of retransmission list, polling cycle is fixed value (such as: 2 seconds), for retransmission list arranges poll index index, each polling cycle is to after date, the row that in traversal retransmission list, line number (row) is identical with (index+1) modS (wherein, S is the line number of retransmission list), retransmit message if existed, the retransmission time interval time-out of this re-transmission message is described.After having traveled through, calculate (index+1) modS, using the value that calculates as the currency of index, enter next polling cycle.If Fig. 2 is retransmission list polling mechanism schematic diagram of the present invention, often through a polling cycle, the network equipment then travels through a line in retransmission list; Such as, when the line number of retransmission list is M, the network equipment travel through successively the 1st row, the 2nd row ..., until (M-1) OK, return to the 0th row afterwards, proceed traversal.
If traverse re-transmission message in a polling cycle, then illustrate that the retransmission time interval that these retransmit message is overtime, need these message retransmission to go out, and its number of retransmissions is added 1.After re-transmission completes, need to delete this re-transmission message, recalculate the position of this re-transmission message and joined in retransmission list, therefore need to use exponential back-off scheme to recalculate retransmission time interval according to current re-transmission number of times, according to retransmission time interval, re-transmission message is rejoined in retransmission list.
When receiving ACK message, in retransmission list, search corresponding re-transmission message, deleted from retransmission list by this re-transmission message after finding, no longer retransmit this message, reset by the number of retransmissions of this message simultaneously, the so far re-transmission of this message completes.
The present invention also proposes a kind of network equipment realizing message retransmission, as the structural representation that Fig. 3 is the network equipment that the present invention proposes, comprising:
Module 301 is set, for arranging the corresponding relation of number of retransmissions and retransmission time interval; Also for arranging retransmission list, the institutional framework of described retransmission list is two-dimensional array;
Preserve module 302, for according to retransmitting the number of retransmissions of message and described corresponding relation determination retransmission time interval, determining this position of re-transmission message in retransmission list according to retransmission time interval, this re-transmission message is kept in the described position of retransmission list;
Retransmission module 303, during for receiving ACK message, deletes re-transmission message corresponding for described ACK message; Also for do not receive when retransmission time interval time-out retransmit ACK message corresponding to message time, send described re-transmission message, described re-transmission message is deleted from retransmission list, and the number of retransmissions of described re-transmission message is added 1, instruction preservation module redefines the position of re-transmission message and preservation retransmits message.
The corresponding relation of the above-mentioned number of retransmissions and retransmission time interval that arrange module 301 setting is:
R(1)=Rmin
R (i+1)=Min (KR (i), Rmax), i>=1; Wherein,
R (i) represents the retransmission time interval that number of retransmissions is corresponding when being i;
K is the constant pre-set;
Rmin represents the initial transmission time interval;
Rmax represents the maximum retransmit time interval;
Min represents the minimum value of getting in two parameters.
The above-mentioned module 301 that arranges also arranges polling cycle, and described polling cycle equals the line number of Rmax divided by retransmission list;
Above-mentioned preservation module 302 is determined to retransmit the position of message in retransmission list according to retransmission time interval, by the mode that re-transmission message is kept in the described position of retransmission list is:
The line number retransmitting message place is calculated according to following formula:
wherein,
Row represents the line number retransmitting message place;
Index represents poll index, and the initial value of described index is 0, often then calculates (index+1) modS through a polling cycle, using the value that the calculates currency as index; Wherein, S represents the line number of retransmission list;
Interval represents retransmission time interval;
Cyc represents polling cycle;
S represents the line number of retransmission list;
According to above-mentioned result of calculation, re-transmission message is kept in the corresponding line of described retransmission list.
Above-mentioned retransmission module 303 judges that the mode of retransmission time interval time-out is: when polling cycle expires, and searches the re-transmission message that line number in retransmission list equals (index+1) modS, then the retransmission time interval time-out of the re-transmission message found.
As fully visible, the method realizing message retransmission that the present invention proposes and the network equipment can arrange a retransmission time interval for each message, retransmission time interval is made to increase with number of retransmissions and increase, reduce the frequency of message retransmission, thus reduce the quantity of message retransmission, prevent retransmitting message when network congestion and make congested further aggravation.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (6)
1. realize a method for message retransmission, it is characterized in that, described method comprises:
A, the corresponding relation of number of retransmissions and retransmission time interval is set; Arrange retransmission list, the institutional framework of described retransmission list is two-dimensional array; Arrange polling cycle, described polling cycle equals the line number of Rmax divided by retransmission list, and Rmax represents the maximum retransmit time interval;
B, according to retransmitting the number of retransmissions of message and described corresponding relation determination retransmission time interval;
Determine this position of re-transmission message in retransmission list according to retransmission time interval, be kept in the described position of retransmission list by this re-transmission message, concrete mode is:
The line number retransmitting message place is calculated according to following formula:
wherein,
Row represents the line number retransmitting message place;
Index represents poll index, and the initial value of described index is 0, often then calculates (index+1) modS through a polling cycle, using the value that the calculates currency as index; Wherein, S represents the line number of retransmission list;
Interval represents retransmission time interval;
Cyc represents polling cycle;
S represents the line number of retransmission list;
According to above-mentioned result of calculation, re-transmission message is kept in the corresponding line of described retransmission list;
If C receives confirmation ACK message, then re-transmission message corresponding for described ACK message is deleted; If do not receive when retransmission time interval time-out and retransmit ACK message corresponding to message, then send described re-transmission message, described re-transmission message is deleted from retransmission list, and the number of retransmissions of described re-transmission message is added 1, re-execute step B.
2. method according to claim 1, is characterized in that, the corresponding relation of described number of retransmissions and retransmission time interval is:
R(1)＝Rmin
R (i+1)=Min (KR (i), Rmax), i>=1; Wherein,
R (i) represents the retransmission time interval that number of retransmissions is corresponding when being i;
K is the constant pre-set;
Rmin represents the initial transmission time interval;
Min represents the minimum value of getting in two parameters.
3. method according to claim 1, it is characterized in that, judge in step C that the mode of retransmission time interval time-out is: when polling cycle expires, search the re-transmission message that line number in retransmission list equals (index+1) modS, then the retransmission time interval time-out of the re-transmission message found.
4. realize a network equipment for message retransmission, it is characterized in that, the described network equipment comprises:
Module is set, for arranging the corresponding relation of number of retransmissions and retransmission time interval; Also for arranging retransmission list, the institutional framework of described retransmission list is two-dimensional array; Also arrange polling cycle, described polling cycle equals the line number of Rmax divided by retransmission list, and Rmax represents the maximum retransmit time interval;
Preserve module, for according to retransmitting the number of retransmissions of message and described corresponding relation determination retransmission time interval; Determine this position of re-transmission message in retransmission list according to retransmission time interval, be kept in the described position of retransmission list by this re-transmission message, concrete mode is:
The line number retransmitting message place is calculated according to following formula:
wherein,
Row represents the line number retransmitting message place;
Index represents poll index, and the initial value of described index is 0, often then calculates (index+1) modS through a polling cycle, using the value that the calculates currency as index; Wherein, S represents the line number of retransmission list;
Interval represents retransmission time interval;
Cyc represents polling cycle;
S represents the line number of retransmission list;
According to above-mentioned result of calculation, re-transmission message is kept in the corresponding line of described retransmission list;
Retransmission module, when confirming ACK message for receiving, deletes re-transmission message corresponding for described ACK message; Also for do not receive when retransmission time interval time-out retransmit ACK message corresponding to message time, send described re-transmission message, described re-transmission message is deleted from retransmission list, and the number of retransmissions of described re-transmission message is added 1, instruction preservation module redefines the position of re-transmission message and preservation retransmits message.
5. the network equipment according to claim 4, is characterized in that, the corresponding relation of the described number of retransmissions and retransmission time interval that arrange module installation is:
R(1)＝Rmin
R (i+1)=Min (KR (i), Rmax), i>=1; Wherein,
R (i) represents the retransmission time interval that number of retransmissions is corresponding when being i;
K is the constant pre-set;
Rmin represents the initial transmission time interval;
Min represents the minimum value of getting in two parameters.
6. the network equipment according to claim 4, it is characterized in that, described retransmission module judges that the mode of retransmission time interval time-out is: when polling cycle expires, search the re-transmission message that line number in retransmission list equals (index+1) modS, then the retransmission time interval time-out of the re-transmission message found.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210298602.0A CN102769577B (en) | 2012-08-21 | 2012-08-21 | A kind of method and network equipment realizing message retransmission |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210298602.0A CN102769577B (en) | 2012-08-21 | 2012-08-21 | A kind of method and network equipment realizing message retransmission |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102769577A CN102769577A (en) | 2012-11-07 |
| CN102769577B true CN102769577B (en) | 2015-08-12 |
Family
ID=47096831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210298602.0A Active CN102769577B (en) | 2012-08-21 | 2012-08-21 | A kind of method and network equipment realizing message retransmission |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102769577B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107094160B (en) * | 2016-02-18 | 2020-07-14 | 北大方正集团有限公司 | Method and system for downloading data file |
| CN107371265B (en) * | 2016-05-13 | 2020-10-02 | 展讯通信（上海）有限公司 | Base station and transmission scheduling method |
| CN106713124A (en) * | 2017-01-24 | 2017-05-24 | 深圳市启仑智能科技有限公司 | Message push method and system based on MQTT and MYSQL |
| CN107612664A (en) * | 2017-10-25 | 2018-01-19 | 京信通信系统（中国）有限公司 | A kind of wireless chain control layer RLC data repeating methods, device and storage medium |
| CN108631955A (en) * | 2018-05-15 | 2018-10-09 | 网易（杭州）网络有限公司 | It is a kind of to ensure that message sends reachable mthods, systems and devices |
| CN109697113B (en) * | 2018-12-29 | 2021-06-01 | 广州方硅信息技术有限公司 | Method, device and equipment for requesting retry and readable storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227478A (en) * | 2008-02-02 | 2008-07-23 | 中兴通讯股份有限公司 | Method for confronting link circuit out of order |
| CN101594308A (en) * | 2009-07-03 | 2009-12-02 | 华为技术有限公司 | Message transmitting method and system |
| CN101651526A (en) * | 2008-08-14 | 2010-02-17 | 武汉光发科技有限公司 | Method for transmitting messages between network equipment |
-
2012
- 2012-08-21 CN CN201210298602.0A patent/CN102769577B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227478A (en) * | 2008-02-02 | 2008-07-23 | 中兴通讯股份有限公司 | Method for confronting link circuit out of order |
| CN101651526A (en) * | 2008-08-14 | 2010-02-17 | 武汉光发科技有限公司 | Method for transmitting messages between network equipment |
| CN101594308A (en) * | 2009-07-03 | 2009-12-02 | 华为技术有限公司 | Message transmitting method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102769577A (en) | 2012-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102769577B (en) | A kind of method and network equipment realizing message retransmission | |
| JP6679498B2 (en) | Method and apparatus for reducing packet storm duration in wireless mesh networks | |
| US8284669B2 (en) | Data acknowledgement apparatus and method | |
| CN108933735B (en) | Method, device and equipment for sending message | |
| US9866351B2 (en) | Communication method and communication apparatus | |
| CN103269260A (en) | Data transmission method, data receiving terminal, data sending terminal and data transmission system | |
| US11245612B2 (en) | Node and a method performed by the node operable in a mesh communication network for routing a received packet towards a destination | |
| CN104184546B (en) | The method and system of message retransmission are reduced in a kind of mobile communications network | |
| CN104780028A (en) | Method and equipment for retransmitting TCP (transmission control protocol) data messages | |
| US20140122956A1 (en) | Apparatus and method for retransmitting message in message transmission system | |
| US20170288742A1 (en) | Wireless data transmission method, network side device, user equipment, and system | |
| WO2016064417A1 (en) | End-to-end negative acknowledgment | |
| CN103973414B (en) | A kind of data transmission method and device | |
| CN102857354A (en) | Method, device and system for reporting alarm information | |
| US20180254976A1 (en) | Handling of acknowledgement in wireless radio ad-hoc networks | |
| US9451524B2 (en) | Wireless networking with flexibly-ordered relayers | |
| CN103580817A (en) | Data transmission method, device and system and relevant equipment | |
| CN104780117A (en) | Network congestion information obtaining method and device | |
| KR101397299B1 (en) | Method and apparatus for controlling transmitting and receiving frame in ring network applied hsr protocol | |
| CN103249106A (en) | Method for improving communication quality of wireless network | |
| JP6174454B2 (en) | Multi-hop network system and control method of multi-hop network system | |
| US20160013892A1 (en) | Communication apparatus, reception apparatus, and transmission apparatus | |
| KR20150033871A (en) | Method and apparatus for distributed mobility management | |
| JP2011171804A (en) | Network system and route retrieval method | |
| JP4936469B2 (en) | Communications 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |