CN101938414A - Method and device for transmitting messages - Google Patents
Method and device for transmitting messages Download PDFInfo
- Publication number
- CN101938414A CN101938414A CN2010102661354A CN201010266135A CN101938414A CN 101938414 A CN101938414 A CN 101938414A CN 2010102661354 A CN2010102661354 A CN 2010102661354A CN 201010266135 A CN201010266135 A CN 201010266135A CN 101938414 A CN101938414 A CN 101938414A
- Authority
- CN
- China
- Prior art keywords
- response time
- message
- threshold value
- time threshold
- max
- 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.)
- Granted
Links
Images
Abstract
The invention discloses a method and device for transmitting messages. The method comprises the following steps: executing the transmit operation of messages according to the preset number of transmissions of a single message and the preset response time threshold of each transmission; counting the actual response time of each transmitted message in the current period; calculating the average value of the actual response times of all the transmitted messages in the current period, adjusting the number of transmissions of each message and the response time threshold of each transmission according to the calculated average value; and executing the next period of transmit operation of messages according to the adjusted number of transmissions and the adjusted response time threshold of each transmission. By using the method and device of the invention, the dynamic adjustment of the number of transmissions of messages and the response time threshold of each transmission can be realized according to the actual network communication state, thus increasing the retransmission efficiency of messages.
Description
Technical field
The present invention relates to the network data communication field, relate in particular to a kind of file transmitting method and device.
Background technology
For example remote customer dialing authentication service of existing a lot of procotol (Remote Authentication Dial In User Service, RADIUS) in the agreement, mutual radius protocol message often adopts User Datagram Protoco (UDP) (User Datagram Protocol UDP) transmits between client (often being called radius client) and the server (often being called radius server).
Because UDP lacks reliability, belong to disconnected guiding agreement, easily cause use the UDP transmission protocol massages for example the radius protocol data message in network transmission process, lose, between radius client and the radius server, often connect by some two, three-layer network, the network connection stability can't guarantee.Communication delay between the client and server, may be along with the variation of the disposal ability of the variation of network environment and client, server and change, therefore, the radius protocol request message that radius client or radius server sent exists that request message is lost, response message is lost and response time changes the problem that waits greatly.
At adopting the problem of losing easily as the protocol massages of this transmission means of UDP, the file transmitting method that message is repeatedly retransmitted in the normal utilization of prior art improves the reliability that message sends, the solution retransmitted of the RADIUS message that provides of RFC2865 for example, specific as follows:
1, a kind of radius client is retransmitted this request and is given radius server after waiting for that replying of a request is overtime.
2, radius client sends this request to the standby radius server of the next one after waiting for that replying of a request is overtime.
The above-mentioned repeating transmission method of message that prior art provides, usually adopt fixing response time threshold value and fixing repeating transmission number of times, under the continuous situation of change of communication delay between the server and client side, situation such as will cause that the repeating transmission of unnecessary request message, too late request message are retransmitted and abandoned too early, the message retransmission efficiency is lower.
Summary of the invention
The embodiment of the invention provides a kind of file transmitting method and device, in order to realize dynamically realizing according to the live network communications status repeating transmission of message, improves the efficient that message is retransmitted.
A kind of file transmitting method that the embodiment of the invention provides comprises:
The transmit operation of carrying out message according to transmission number of times and each response time threshold value that sends of default single message;
The actual response time of each message that is sent in the statistics current period;
Calculate the mean value of the actual response time of all messages that sent in the current period, and, adjust transmission number of times and each response time threshold value that sends of single message according to the described mean value that calculates;
According to adjusted transmission number of times and each response time threshold value that sends the message of next cycle is carried out transmit operation.
A kind of packet transmission device that the embodiment of the invention provides comprises: transmitting element, statistic unit, computing unit, adjustment unit and memory cell; Wherein:
Described transmitting element is used for the transmit operation of carrying out message according to transmission number of times and each response time threshold value that sends of default single message; And after adjustment unit is adjusted the transmission number of times and each response time threshold value that sends of single message, with each response time threshold value that sends the message of next cycle is carried out transmit operation according to sending number of times after the described adjustment unit adjustment;
Described statistic unit, the actual response time that is used to add up each message that is sent in the current period;
Described computing unit is used to calculate the mean value of the actual response time of all messages that sent in the current period;
Described adjustment unit is used for the described mean value that calculates according to computing unit, adjusts transmission number of times and each response time threshold value that sends of single message;
Described memory cell sends number of times and each response time threshold value that sends after being used to store the transmission number of times of default single message and each response time threshold value that sends and described adjustment unit adjustment.
The beneficial effect of the embodiment of the invention comprises:
File transmitting method that the embodiment of the invention provides and device, the transmission number of times of the single message that original adoption is default and each response time threshold value that sends are carried out the transmit operation of message, periodically carry out simultaneously following operation: the actual response time of the message that is sent in the statistics current period, use the mean value of the actual response time of the message of statistics in the current period to adjust the transmission number of times of single message and the time threshold of each transmission, and carry out the transmit operation of the message of next cycle according to the transmission number of times of adjusted single message and each time threshold that sends, the embodiment of the invention has realized among the message process of transmitting, realize that according to the state of real network communication message sends number of times and each response time dynamical threshold that sends is adjusted, thereby improved the message retransmission efficiency.
Description of drawings
The flow chart of the file transmitting method that Fig. 1 provides for the embodiment of the invention;
The computational methods flow chart of the transmission number of times of the single message of adjustment that Fig. 2 provides for the embodiment of the invention and each response time threshold value that sends;
The structural representation of the packet transmission device that Fig. 3 provides for the embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing, a kind of file transmitting method and device that the embodiment of the invention is provided are described in detail.
The file transmitting method that the embodiment of the invention provides improves existing message retransmission mechanism.The file transmitting method that the embodiment of the invention provides, can be applicable to that not only radius server and radius client are to solve in the prior art the low problem of retransmission efficiency of radius protocol message between the radius server and radius client, those skilled in the art can infer at an easy rate, the message repeating method that the embodiment of the invention provides, can also be applicable to the repeating transmission that other use the message of the disconnected guiding agreement that lacks reliability, to improve the retransmission efficiency of message.
The file transmitting method that the embodiment of the invention provides as shown in Figure 1, comprises the steps:
S101, the transmit operation of carrying out message according to transmission number of times and each response time threshold value that sends of default single message;
In this step S101, when start of heading sends, adopt the transmission number of times of default single message and the transmit operation that each response time threshold value that sends is carried out message;
The actual response time of each message that is sent in S102, the statistics current period;
This step S102 and abovementioned steps S101 are separate, in time, can carry out simultaneously with step S101, also can be later than step S101; In Fig. 1,, the execution sequence of step S102 is placed on after the step S101 only in order to illustrate conveniently.
The mean value of the actual response time of all messages that sent in S103, the calculating current period;
The mean value that S104, basis calculate is adjusted the transmission number of times of single message and the response time threshold value of each transmission;
S105, the message of next cycle is carried out transmit operation according to adjusted transmission number of times and each response time threshold value that sends.
In the embodiment of the invention, the network element (for example radius client) of communication is carrying out in the mutual process with other network elements (for example radius server), may send some messages, before beginning to send message (just before sending first message first), also comprise in advance and the step that corresponding message sends number of times and each response time threshold value that sends is set for the transmit operation of message (comprise and send first and retransmit), the mode of concrete setting comprises two kinds, is described as follows:
First kind of mode:
Single message is carried out even five equilibrium from the maximum of T _ MAX that sends to total duration of abandoning sending required wait first, thereby determine transmission number of times and each response time threshold value that sends of single message;
At first determine from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein; Message is meant that from the maximum of T _ MAX that sends to total duration of abandoning sending required wait first single message begins to experience several times and retransmits until abandoning retransmitting the whole process from sending first, the sender accumulates the time upper limit of required wait, correspondingly, be meant that from the minimum value T_MIN that sends to total duration of abandoning sending required wait first single message begins to experience several times and retransmits until abandoning retransmitting the whole process after sending first, the sender accumulates the lower limit of the time of required wait, from sending this message first, if the stand-by period accumulation surpasses T_MAX, then abandon retransmitting this message.The value of T_MAX and T_MIN can be determined with reference to empirical value when being provided with.
Calculate the transmission times N of single message then, computing formula is: N=(T_MAX+T_MIN-1)/T_MIN-1;
Each response time threshold value of retransmitting in definite at last N process of transmitting:
T_0＝T_1...＝T_N-1＝T_MAX/N；
In the following formula, T_0 is the response time threshold value that single message sends for the first time;
T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time.
The response time threshold value of each repeating transmission of the single message that the process aforesaid way is divided all is not less than T_MIN.
The second way:
Single message is carried out non-homogeneous division from the maximum of T _ MAX that sends to total duration of abandoning sending required wait first, thereby determine transmission number of times and each response time threshold value that sends of single message;
Determine that at first single message is from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein;
In the second way, the implication of maximum of T _ MAX and minimum value T_MIN is identical with first kind of mode with definite method, does not repeat them here.
Then T_MAX is divided to divide T_0, T_1..., T_N-1 into, wherein, T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 respectively as single message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time; Wherein T_0, T_1..., T_N-1 satisfy following condition:
T_0＝T_MIN；
T_0, T_1..., T_N-1 are arithmetic progression or the Geometric Sequence that increases progressively; Tolerance d or geometric ratio q are adjustable positive numbers;
T_0+T_1...+T_N-1＝T_MAX；
Determine that at last N is the transmission number of times of single message.
Lift an example, suppose that T_MIN is 3s, T_MAX is 30s;
If adopt first kind of mode of even five equilibrium, then N=(30+3-1)/3-1=16;
T_0＝T_1...＝T_15＝30/16。
If adopt the second way of non-homogeneous division, suppose that tolerance is 1s, the response time threshold value T_0 that sends first of so single message is 3s; Each response time threshold value T_1..., T_4 that retransmits is respectively 4s, 5s, 6s and 12s.The transmission number of times of single message equals 5 times.
Above-mentioned two kinds of dividing mode that the embodiment of the invention provides, especially second kind of dividing mode, adopt division methods heterogeneous, and each response time threshold value of retransmitting is all longer than the time threshold of last time transmission (send first or retransmit), because when network condition is relatively poor, stand-by period required under the also often normal state of the situation of network delay is longer, if can both correspondingly increase the response time threshold value at every turn, the all more preceding once repeating transmission of waiting for after feasible each transmission message of time is longer, can guarantee under the relatively poor situation of network condition, can there be time enough to wait for the other side's response, solve the overtime problem of replying that network delay brings effectively, avoid unnecessary retransmit operation, improved the efficient that message is retransmitted, more suit the actual conditions of network application.
In the step S101 of the file transmitting method that inventive embodiments provides, transmission number of times and the detailed process of each response time threshold value that sends according to default single message to message execution transmit operation, identical with repeating transmission method of message in the prior art, promptly after each transmission the (send first or retransmit) message, response time threshold value according to this transmission is waited for, in the response time threshold value with the interior message of not receiving, judge that then this sends the transmission number of times that whether reaches this message, if transmission number of times to this message of no show, then carry out the repeating transmission of this message, write down the number of times of current repeating transmission simultaneously, otherwise abandon sending this message.Detailed process is not described in detail in this.
Among the step S102 of the file transmitting method that the embodiment of the invention provides, according to the cycle of setting (for example 2 minutes), carry out following operation: in each cycle, (actual response time is meant from sending this message first to the accumulated time of receiving response the actual response time of each message in the collection current period, perhaps from sending this message first to the accumulated time of abandoning sending this message) afterwards, preferably, can obtain the mean value T_AVG of the actual response time of all messages in this cycle by the arithmetic mean that calculates the actual response time of all messages in this cycle.
Certainly, the embodiment of the invention also can adopt time slip-window, set time window that the actual response time of all messages of collecting in each cycle is adopted non-average treatment, for example adopts sampling, goes other computational methods such as dithering to calculate the mean value T_AVG of the actual response time of all messages in each cycle.The embodiment of the invention is not done qualification for the concrete computational methods of the mean value of the actual response time of all messages in each cycle.
Preferably, before the step S101 of the file transmitting method that the embodiment of the invention provides, also need to set in advance a parameter T_MIN_RT, the actual response time threshold value of this parameter characterization current period message, the value of this parameter is dynamic change, can reflect the quality of current network communications status in real time, utilize this parameter, can realize that single message sends number of times and each response time dynamical threshold adjustment that sends, make transmission number of times and each transmitting time threshold value of message all more meet current real network state, improve the message retransmission efficiency.Give an example, the initial value of supposing T_MIN_RT is 4s, under the situation that the network service time-delay increases, through after the adaptive adjustment, the response time threshold value that single message sends has first been adjusted to 5s, can satisfy the requirement of receiving response, so just can guarantee in existing network environment, each message only need send once can receive response, has lowered the transmission number of times of message, has saved the expense that sends message.
Before beginning to send message, the initial value that T_MIN_RT need be set equals T_MIN-1.
Correspondingly, in the step S104 of the file transmitting method that inventive embodiments provides, according to the mean value that calculates, adjust transmission number of times and each response time threshold value that sends of single message, as shown in Figure 2, concrete following step realizes:
The mean value T_AVG of the actual response time threshold value of current period message that S201, basis calculate, the value of adjustment T_MIN_RT; T_AVG 〉=0;
S202, according to the value of T_MIN_RT, according to formula T_MIN=T_MIN_RT+1, adjust the value of T_MIN;
S203, default T_MAX and the adjusted T_MIN of basis recomputate the transmission number of times of single message and the response time threshold value of each transmission.
In above-mentioned steps S201, adjust the value of T_MIN_RT by following rule:
If the value of the T_AVG that this cycle calculates meets T_AVG=0, then keep the value of T_MIN_RT constant;
If the value of the T_AVG that this cycle calculates meets 0＜T_AVG≤T_MAX-1, the value of then adjusting T_MIN_RT equals T_AVG;
If the value of the T_AVG that this cycle calculates meets T_AVG＞T_MAX-1, the value of then adjusting T_MIN_RT equals T_MAX-1.
In above-mentioned steps S203, recomputating the transmission number of times of single message and the mode of each response time threshold value that sends has two kinds, and the computational methods of the transmission number of times of concrete account form and the single message of initial setting up before first message sends first and the response time threshold value of each transmission are consistent.
If what the single message of initial setting up sent number of times and each response time threshold value employing that sends before first message sends first is the mode (first kind of mode) of aforementioned even five equilibrium T_MAX, in the middle of above-mentioned steps S203, adopt the transmission number of times that recomputates single message and each response time threshold value that sends of the mode of even five equilibrium T_MAX too so; If what single message transmission number of times and each response time threshold value employing that sends were set before first message sends first is the mode (second way) of aforementioned non-homogeneous five equilibrium T_MAX, in the middle of above-mentioned steps S203, adopt the transmission number of times of adjusting single message and each response time threshold value that sends of the mode of non-homogeneous five equilibrium T_MAX too so.
In the step S105 of the file transmitting method that inventive embodiments provides, transmission number of times and the detailed process of each response time threshold value that sends according to adjusted single message to the message execution transmit operation of next cycle, with repeating transmission method of message identical (S101 is similar with abovementioned steps) in the prior art, the computational process of step S105 during with initial setting up is compared, just variation has taken place in the parameter value of the T_MIN in computational process, other computational methods are consistent with the computational process of abovementioned steps S101 initial setting up, do not repeat them here.
Based on same inventive concept, the embodiment of the invention also provides a kind of packet transmission device, because the principle of this device solves problem is similar to aforementioned a kind of file transmitting method, so the enforcement of this device can repeat part and repeat no more referring to the enforcement of method.
A kind of packet transmission device that the embodiment of the invention provides as shown in Figure 3, comprising: transmitting element 301, statistic unit 302, computing unit 303, adjustment unit 304 and memory cell 305; Wherein:
Transmitting element 301 is used for the transmit operation of carrying out message according to transmission number of times and each response time threshold value that sends of default single message; And after adjustment unit 304 was adjusted the transmission number of times and each response time threshold value that sends of single message, the response time threshold value that sends number of times and each transmission according to adjustment unit 304 adjustment backs was carried out transmit operation to the message of next cycle;
Statistic unit 302, the actual response time that is used to add up each message that is sent in the current period;
Computing unit 303 is used to calculate the mean value of the actual response time of all messages that sent in the current period;
Adjustment unit 304 is used for the mean value that calculates according to computing unit 303, adjusts transmission number of times and each response time threshold value that sends of single message;
Memory cell 305 sends number of times and each response time threshold value that sends after being used to store the transmission number of times of default single message and each response time threshold value that sends and described adjustment unit adjustment.
The packet transmission device that the embodiment of the invention provides as shown in Figure 3, further comprises: setup unit 306.
At this, the packet transmission device that the embodiment of the invention provides can be divided into two kinds of situations:
First kind of situation:
Setup unit 306 is used to preestablish single message from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein; Calculate the transmission times N of single message, N=(T_MAX+T_MIN-1)/T_MIN-1; Determine the each response time threshold value that sends of single message: T_0=T_1...=T_N-1=T_MAX/N; Wherein T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time.
Further, the setup unit 306 in this packet transmission device also is used to set in advance the actual response time threshold value of message T_MIN_RT, makes the T_MIN_RT initial value equal T_MIN-1;
Correspondingly, the adjustment unit 304 in this packet transmission device also is used for adjusting the value of T_MIN_RT according to the mean value T_AVG that calculates; T_AVG 〉=0; According to T_MIN=T_MIN_RT+1, adjust the value of T_MIN; And, recomputate transmission number of times and each response time threshold value that sends of single message in the following manner: calculate the transmission times N of single message, N=(T_MAX+T_MIN-1)/T_MIN-1 with default T_MAX and adjusted T_MIN; Determine the each response time threshold value that sends of single message: T_0=T_1...=T_N-1=T_MAX/N; Wherein T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time.
Further, above-mentioned adjustment unit 304 also is used for the value according to following rule adjustment T_MIN_RT:
If T_AVG=0 keeps the value of T_MIN_RT constant;
If 0＜T_AVG≤T_MAX-1, the value of then adjusting T_MIN_RT equals T_AVG;
If T_AVG＞T_MAX-1, the value of then adjusting T_MIN_RT equals T_MAX-1.
Second kind of situation:
Setup unit 306 is used to preestablish single message from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein; Divide the T_MAX branch into T_0, T_1..., T_N-1, wherein, T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time; Wherein T_0, T_1..., T_N-1 satisfy: T_0=T_MIN; T_0, T_1..., T_N-1 are arithmetic progression or the Geometric Sequence that increases progressively; T_0+T_1...+T_N-1=T_MAX; And definite N is the transmission number of times of single message.
Further, the setup unit 306 in this packet transmission device also was used for before beginning to send message, and the actual response time threshold value of message T_MIN_RT is set, and made the T_MIN_RT initial value equal T_MIN-1;
Correspondingly, the adjustment unit 304 in this packet transmission device also is used for adjusting the value of T_MIN_RT according to the mean value T_AVG that calculates; T_AVG 〉=0; According to T_MIN=T_MIN_RT+1, adjust the value of T_MIN; With default T_MAX and adjusted T_MIN, recomputate transmission number of times and each response time threshold value that sends of single message in the following manner: T_MAX is divided divide T_0, T_1..., T_N-1 into, wherein, T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time; T_0, T_1..., T_N-1 satisfy: T_0=T_MIN; T_0, T_1..., T_N-1 are arithmetic progression or the Geometric Sequence that increases progressively; T_0+T_1...+T_N-1=T_MAX; And definite N is the transmission number of times of single message.
Further, above-mentioned adjustment unit 304 also is used for the value according to following rule adjustment T_MIN_RT:
If T_AVG=0 keeps the value of T_MIN_RT constant;
If 0＜T_AVG≤T_MAX-1, the value of then adjusting T_MIN_RT equals T_AVG;
If T_AVG＞T_MAX-1, the value of then adjusting T_MIN_RT equals T_MAX-1.
The above-mentioned packet transmission device that the embodiment of the invention provides, in the specific implementation, can be arranged at the existing network communication equipment for example among client or the server etc., make this network communication equipment possess dynamic self-adapting ground and adjust the transmission number of times of message and the function of each response time threshold value that sends, thereby improve the message retransmission efficiency of network communication equipment.
File transmitting method that the embodiment of the invention provides and device, the transmission number of times of the single message that original adoption is default and each response time threshold value that sends are carried out the transmit operation of message, periodically carry out simultaneously following operation: the actual response time of the message that is sent in the statistics current period, use the mean value of the actual response time of the current message that should add up in the cycle adjust the transmission number of times of single message and the time threshold of each transmission, and carry out the transmit operation of the message of next cycle according to the transmission number of times of adjusted single message and each time threshold that sends, the embodiment of the invention has realized among the message process of transmitting, realize that according to the state of real network communication message sends number of times and each response time dynamical threshold that sends is adjusted, thereby improved the message retransmission efficiency.
Further, file transmitting method that the embodiment of the invention provides and device, when before sending first message first or according to the mean value of the actual response time in this cycle, single message being sent number of times and each response time threshold value that sends and recomputates, according to single message is determined the each time threshold that sends of single message from the mode that the maximum of T _ MAX that sends to total duration of abandoning sending required wait first carries out non-homogeneous division, make each response time threshold value of retransmitting all longer than the time threshold of last time transmission (send first or retransmit), because when network condition is relatively poor, the also often normal state of the situation of network delay is longer, if can both correspondingly increase the response time threshold value at every turn, the time of waiting for after feasible each the transmission, all more preceding once transmission was longer, can guarantee under the relatively poor situation of network condition, can there be time enough to wait for the other side's response, solved the overtime problem of replying that network delay brings effectively, avoid unnecessary retransmit operation, further improve the efficient that message is retransmitted.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (12)
1. a file transmitting method is characterized in that, comprising:
The transmit operation of carrying out message according to transmission number of times and each response time threshold value that sends of default single message;
The actual response time of each message that is sent in the statistics current period;
Calculate the mean value of the actual response time of all messages that sent in the current period, and, adjust transmission number of times and each response time threshold value that sends of single message according to the described mean value that calculates;
According to adjusted transmission number of times and each response time threshold value that sends the message of next cycle is carried out transmit operation.
2. the method for claim 1 is characterized in that, the transmission number of times of described default message and each response time threshold value that sends are set by following manner:
Set single message from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein;
Calculate the transmission times N of single message, described N=(T_MAX+T_MIN-1)/T_MIN-1;
Determine the each response time threshold value that sends of single message: T_0=T_1...=T_N-1=T_MAX/N; Wherein T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time.
3. method as claimed in claim 2 is characterized in that, also comprises: set in advance the actual response time threshold value of message T_MIN_RT, and make the T_MIN_RT initial value equal T_MIN-1;
The mean value that described basis calculates is adjusted the transmission number of times of single message and the response time threshold value of each transmission, comprising:
According to the mean value T_AVG that calculates, adjust the value of T_MIN_RT; Described T_AVG 〉=0;
According to T_MIN=T_MIN_RT+1, adjust the value of T_MIN;
With default described T_MAX and adjusted T_MIN, recomputate transmission number of times and each response time threshold value that sends of single message in the following manner:
Calculate the transmission times N of single message, described N=(T_MAX+T_MIN-1)/T_MIN-1;
Determine the each response time threshold value that sends of single message: T_0=T_1...=T_N-1=T_MAX/N; Wherein T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time.
4. the method for claim 1 is characterized in that, the transmission number of times of described default message and each response time threshold value that sends are set by following manner:
Set single message from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein;
Divide the T_MAX branch into T_0, T_1..., T_N-1, wherein, T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time; Wherein T_0, T_1..., T_N-1 satisfy:
T_0＝T_MIN；
T_0, T_1..., T_N-1 are arithmetic progression or the Geometric Sequence that increases progressively;
T_0+T_1...+T_N-1＝T_MAX；
Determine that N is the transmission number of times of single message.
5. method as claimed in claim 4 is characterized in that, also comprises: set in advance the actual response time threshold value of message T_MIN_RT, make the T_MIN_RT initial value equal T_MIN-1;
The mean value that described basis calculates is adjusted the transmission number of times of single message and the response time threshold value of each transmission, comprising:
According to the mean value T_AVG that calculates, adjust the value of T_MIN_RT; Described T_AVG 〉=0;
According to T_MIN=T_MIN_RT+1, adjust the value of T_MIN;
With default described T_MAX and adjusted T_MIN, recomputate transmission number of times and each response time threshold value that sends of single message in the following manner:
Divide the T_MAX branch into T_0, T_1..., T_N-1, wherein, T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time; Wherein T_0, T_1..., T_N-1 satisfy:
T_0＝T_MIN；
T_0, T_1..., T_N-1 are arithmetic progression or the Geometric Sequence that increases progressively;
T_0+T_1...+T_N-1＝T_MAX；
Determine that N is the transmission number of times of single message.
6. as claim 3 or 5 described methods, it is characterized in that, the mean value T_AVG that described basis calculates, the value of adjustment T_MIN_RT comprises:
If T_AVG=0 then keeps the value of T_MIN_RT constant;
If 0＜T_AVG≤T_MAX-1, the value of then adjusting T_MIN_RT equals T_AVG;
If T_AVG＞T_MAX-1, the value of then adjusting T_MIN_RT equals T_MAX-1.
7. a packet transmission device is characterized in that, comprising: transmitting element, statistic unit, computing unit, adjustment unit and memory cell; Wherein:
Described transmitting element is used for the transmit operation of carrying out message according to transmission number of times and each response time threshold value that sends of default single message; And after described adjustment unit is adjusted the transmission number of times and each response time threshold value that sends of single message, with each response time threshold value that sends the message of next cycle is carried out transmit operation according to sending number of times after the described adjustment unit adjustment;
Described statistic unit, the actual response time that is used to add up each message that is sent in the current period;
Described computing unit is used to calculate the mean value of the actual response time of all messages that sent in the current period;
Described adjustment unit is used for the described mean value that calculates according to computing unit, adjusts transmission number of times and each response time threshold value that sends of single message;
Described memory cell sends number of times and each response time threshold value that sends after being used to store the transmission number of times of default single message and each response time threshold value that sends and described adjustment unit adjustment.
8. device as claimed in claim 7 is characterized in that, also comprises: setup unit is used to preestablish single message from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein; Calculate the transmission times N of single message, described N=(T_MAX+T_MIN-1)/T_MIN-1; Determine the each response time threshold value that sends of single message: T_0=T_1...=T_N-1=T_MAX/N; Wherein T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time.
9. device as claimed in claim 8 is characterized in that, described setup unit also is used to set in advance the actual response time threshold value of message T_MIN_RT, makes the T_MIN_RT initial value equal T_MIN-1;
Described adjustment unit also is used for adjusting the value of T_MIN_RT according to the mean value T_AVG that calculates; Described T_AVG 〉=0; According to T_MIN=T_MIN_RT+1, adjust the value of T_MIN; And described T_MAX that will preset and adjusted T_MIN, recomputate the transmission number of times of single message and the response time threshold value of each transmission in the following manner: calculate the transmission times N of single message, described N=(T_MAX+T_MIN-1)/T_MIN-1; Determine the each response time threshold value that sends of single message: T_0=T_1...=T_N-1=T_MAX/N; Wherein T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time.
10. device as claimed in claim 7 is characterized in that, also comprises: setup unit is used to preestablish single message from sending to the maximum of T _ MAX and the minimum value T_MIN of total duration of abandoning sending required wait first; T_MAX 〉=T_MIN wherein; Divide the T_MAX branch into T_0, T_1..., T_N-1, wherein, T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time; Wherein T_0, T_1..., T_N-1 satisfy: T_0=T_MIN; T_0, T_1..., T_N-1 are arithmetic progression or the Geometric Sequence that increases progressively; T0+T_1...+T_N-1=T_MAX; And definite N is the transmission number of times of single message.
11. device as claimed in claim 10 is characterized in that, described setup unit also is used to set in advance the actual response time threshold value of message T_MIN_RT, makes the T_MIN_RT initial value equal T_MIN-1;
Described adjustment unit also is used for adjusting the value of T_MIN_RT according to the mean value T_AVG that calculates; Described T_AVG 〉=0; According to T_MIN=T_MIN_RT+1, adjust the value of T_MIN; With default described T_MAX and adjusted T_MIN, recomputate transmission number of times and each response time threshold value that sends of single message in the following manner: T MAX is divided divide T_0, T_1..., T_N-1 into, wherein, T_0 is the response time threshold value that single message sends for the first time; T_1..., T_N-1 be respectively this message the 1st, 2 ... the response time threshold value of retransmitting for N-1 time; T_0, T_1..., T_N-1 satisfy: T_0=T_MIN; T_0, T_1..., T_N-1 are arithmetic progression or the Geometric Sequence that increases progressively; T_0+T_1...+T_N-1=T_MAX; And definite N is the transmission number of times of single message.
12., it is characterized in that described adjustment unit is further used for the value according to following rule adjustment T_MIN_RT as claim 9 or 11 described devices:
If T_AVG=0 keeps the value of T_MIN_RT constant;
If 0＜T_AVG≤T_MAX-1, the value of then adjusting T_MIN_RT equals T_AVG;
If T_AVG＞T_MAX-1, the value of then adjusting T_MIN_RT equals T_MAX-1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102661354A CN101938414B (en) | 2010-08-27 | 2010-08-27 | Method and device for transmitting messages |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102661354A CN101938414B (en) | 2010-08-27 | 2010-08-27 | Method and device for transmitting messages |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101938414A true CN101938414A (en) | 2011-01-05 |
| CN101938414B CN101938414B (en) | 2013-08-14 |
Family
ID=43391556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102661354A Expired - Fee Related CN101938414B (en) | 2010-08-27 | 2010-08-27 | Method and device for transmitting messages |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101938414B (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710368A (en) * | 2012-05-09 | 2012-10-03 | 中兴通讯股份有限公司 | Method and system for regulating maximum limited sending speed of message |
| CN103793207A (en) * | 2014-01-21 | 2014-05-14 | 上海爱数软件有限公司 | Intelligent scheduling method of single-thread and multi-priority system |
| CN104184546A (en) * | 2013-05-27 | 2014-12-03 | 百度在线网络技术（北京）有限公司 | Method and system for reducing message retransmission in mobile communication network |
| CN104378406A (en) * | 2014-06-06 | 2015-02-25 | 腾讯科技（深圳）有限公司 | Information push method and device |
| CN106251508A (en) * | 2016-07-22 | 2016-12-21 | 深圳怡化电脑股份有限公司 | The method for processing business of a kind of self-aided terminal and system |
| CN106250525A (en) * | 2016-08-04 | 2016-12-21 | 上海携程商务有限公司 | A kind of dynamic adjusting method for inquiring about airline's information |
| CN107608812A (en) * | 2017-09-08 | 2018-01-19 | 北京奇艺世纪科技有限公司 | A kind of blowout method and server |
| CN108134808A (en) * | 2016-12-01 | 2018-06-08 | 阿里巴巴集团控股有限公司 | A kind of network request method and device |
| CN109040246A (en) * | 2018-08-02 | 2018-12-18 | 广州虚拟动力网络技术有限公司 | A kind of networking communication method and system based on time queue mechanism |
| CN111796578A (en) * | 2020-06-29 | 2020-10-20 | 中国第一汽车股份有限公司 | Vehicle controller testing method, device and system and storage medium |
| CN112788265A (en) * | 2019-11-11 | 2021-05-11 | 浙江宇视科技有限公司 | Video data storage method and device, image acquisition equipment and readable storage medium |
| CN115396333A (en) * | 2022-08-24 | 2022-11-25 | 北京智芯微电子科技有限公司 | Visual chip, method and switch for communication network delay test |
| CN115643289A (en) * | 2022-10-17 | 2023-01-24 | 北京天融信网络安全技术有限公司 | Data transmission method, device, equipment and medium |
| CN115690933A (en) * | 2023-01-03 | 2023-02-03 | 临沂农业科技职业学院(筹) | English teaching result evaluation data processing method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1461139A (en) * | 2002-05-17 | 2003-12-10 | 夏普公司 | Network communication device |
| CN1695337A (en) * | 2002-11-18 | 2005-11-09 | 艾利森电话股份有限公司 | Data unit sender and method of controlling the same |
| CN1788464A (en) * | 2003-07-01 | 2006-06-14 | 艾利森电话股份有限公司 | Method for setting the retransmission timeout period in a packet switched communication network |
-
2010
- 2010-08-27 CN CN2010102661354A patent/CN101938414B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1461139A (en) * | 2002-05-17 | 2003-12-10 | 夏普公司 | Network communication device |
| CN1695337A (en) * | 2002-11-18 | 2005-11-09 | 艾利森电话股份有限公司 | Data unit sender and method of controlling the same |
| CN1788464A (en) * | 2003-07-01 | 2006-06-14 | 艾利森电话股份有限公司 | Method for setting the retransmission timeout period in a packet switched communication network |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102710368A (en) * | 2012-05-09 | 2012-10-03 | 中兴通讯股份有限公司 | Method and system for regulating maximum limited sending speed of message |
| CN102710368B (en) * | 2012-05-09 | 2015-08-12 | 中兴通讯股份有限公司 | A kind of method and system adjusting the maximum restriction transmission rate of message |
| CN104184546A (en) * | 2013-05-27 | 2014-12-03 | 百度在线网络技术（北京）有限公司 | Method and system for reducing message retransmission in mobile communication network |
| CN104184546B (en) * | 2013-05-27 | 2019-04-02 | 百度在线网络技术（北京）有限公司 | The method and system of message retransmission are reduced in a kind of mobile communications network |
| CN103793207A (en) * | 2014-01-21 | 2014-05-14 | 上海爱数软件有限公司 | Intelligent scheduling method of single-thread and multi-priority system |
| CN103793207B (en) * | 2014-01-21 | 2016-06-29 | 上海爱数信息技术股份有限公司 | A kind of intelligent dispatching method of single-threaded multipriority system |
| CN104378406A (en) * | 2014-06-06 | 2015-02-25 | 腾讯科技（深圳）有限公司 | Information push method and device |
| CN106251508A (en) * | 2016-07-22 | 2016-12-21 | 深圳怡化电脑股份有限公司 | The method for processing business of a kind of self-aided terminal and system |
| CN106250525A (en) * | 2016-08-04 | 2016-12-21 | 上海携程商务有限公司 | A kind of dynamic adjusting method for inquiring about airline's information |
| CN106250525B (en) * | 2016-08-04 | 2019-09-24 | 上海携程商务有限公司 | It is a kind of for inquiring the dynamic adjusting method of airline's information |
| CN108134808A (en) * | 2016-12-01 | 2018-06-08 | 阿里巴巴集团控股有限公司 | A kind of network request method and device |
| CN107608812A (en) * | 2017-09-08 | 2018-01-19 | 北京奇艺世纪科技有限公司 | A kind of blowout method and server |
| CN107608812B (en) * | 2017-09-08 | 2020-07-31 | 北京奇艺世纪科技有限公司 | Fusing method and server |
| CN109040246A (en) * | 2018-08-02 | 2018-12-18 | 广州虚拟动力网络技术有限公司 | A kind of networking communication method and system based on time queue mechanism |
| CN109040246B (en) * | 2018-08-02 | 2022-03-08 | 广州虚拟动力网络技术有限公司 | Networking communication method and system based on time queue mechanism |
| CN112788265A (en) * | 2019-11-11 | 2021-05-11 | 浙江宇视科技有限公司 | Video data storage method and device, image acquisition equipment and readable storage medium |
| CN112788265B (en) * | 2019-11-11 | 2024-02-02 | 浙江宇视科技有限公司 | Video data storage method and device, image acquisition equipment and readable storage medium |
| CN111796578A (en) * | 2020-06-29 | 2020-10-20 | 中国第一汽车股份有限公司 | Vehicle controller testing method, device and system and storage medium |
| CN115396333A (en) * | 2022-08-24 | 2022-11-25 | 北京智芯微电子科技有限公司 | Visual chip, method and switch for communication network delay test |
| CN115396333B (en) * | 2022-08-24 | 2024-01-16 | 北京智芯微电子科技有限公司 | Visual chip, method and switch for communication network delay test |
| CN115643289A (en) * | 2022-10-17 | 2023-01-24 | 北京天融信网络安全技术有限公司 | Data transmission method, device, equipment and medium |
| CN115643289B (en) * | 2022-10-17 | 2023-08-25 | 北京天融信网络安全技术有限公司 | Data transmission method, device, equipment and medium |
| CN115690933A (en) * | 2023-01-03 | 2023-02-03 | 临沂农业科技职业学院(筹) | English teaching result evaluation data processing method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101938414B (en) | 2013-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101938414B (en) | Method and device for transmitting messages | |
| US20210058864A1 (en) | Telecommunications apparatus and methods | |
| CN103391549B (en) | A kind of Dynamic Configuration discontinuously received, terminal and base station | |
| CN101677292B (en) | Method for fragmenting data in stream control transmission protocol | |
| KR101268993B1 (en) | Method for improving discontinuous reception for a wireless communication system and related communication Device | |
| CN103095434A (en) | Data retransmission control method and device, and terminal equipment | |
| KR20120113687A (en) | Method and apparatus for improving mobile terminal battery drain in mobile communication system | |
| WO2008023656A1 (en) | Communications equipment | |
| CN102932881A (en) | Discontinuous reception (DRX) method and system | |
| CN105264843A (en) | Managing pending acknowledgement packets in a communication device | |
| NZ586513A (en) | A method and a transmitting unit for reducing a risk of transmission stalling between a transmitting unit and a receiving unit in a communication network system | |
| JP2008312126A5 (en) | ||
| EP4297314A3 (en) | Method for controlling retransmission, communication interface, and electronic device | |
| CN104184546A (en) | Method and system for reducing message retransmission in mobile communication network | |
| CN103200622A (en) | Communication handling method, device and gateway equipment | |
| CN101212401A (en) | Grid-oriented configurable data transmission method and system | |
| CN103391554A (en) | Multi-slot bundling transmission method and device | |
| CN101207570A (en) | Data transmission method, data sending rate control method and base station | |
| CN107801200B (en) | State report sending method and device | |
| CN108650258B (en) | Self-adaptive method for AM entity data transmission of narrow-band Internet of things wireless link protocol sublayer | |
| WO2013167093A2 (en) | Congestion control method and device for mtc device access network | |
| CN102904817B (en) | Transmitting method for link state advertisement (LSA), OSPF (open shortest path first interior gateway protocol) equipment and network system | |
| CN103067432A (en) | Sending method of data, sending end and communication system | |
| WO2013097140A1 (en) | Shaping data packet traffic | |
| CN102325015A (en) | Processing method of status reports, communication device and communication 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130814 Termination date: 20210827 |