CN101697631B - Method and device for reordering out-of-order orderable data packets - Google Patents
Method and device for reordering out-of-order orderable data packets Download PDFInfo
- Publication number
- CN101697631B CN101697631B CN200910209149.XA CN200910209149A CN101697631B CN 101697631 B CN101697631 B CN 101697631B CN 200910209149 A CN200910209149 A CN 200910209149A CN 101697631 B CN101697631 B CN 101697631B
- Authority
- CN
- China
- Prior art keywords
- order
- sample
- time delay
- network
- sequence number
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for reordering out-of-order orderable data packets. The method comprises: when received orderable data packets are out of order, collecting an out-of-order sample, calculating sample out-of-order time delay of the out-of-order sample and estimating network out-of-order time delay according to the sample out-of-order time delay, and using the estimated network out-of-order time delay as the running time of a flush timer. The method and the device can adaptively set and adjust the running time of the flush timer according to concrete network environment so as to make the running time closer to a reasonable value and consequentially improve reordering quality.
Description
Technical field
The present invention relates to wireless communication technology field, particularly a kind of can the disorder regulation means of order sequenced data bag and device.
Background technology
GRE (Generic Routing Encapsulation, generic route encapsulation) bag is that one typically can sequence bag, GRE technical stipulation goes by a kind of procotol the method encapsulating another kind of procotol, for the transmission of upper layer protocol data unit (Protocol Data Unit is called for short PDU) provides a transparent tunnel.CDMA (Code Division Multiple Access, code division multiple access) in 20001xEV-DO system, packet data serving node (Packet Data Serving Node, be called for short PDSN) and packet data functionality (Packet Data Function, be called for short PCF) between A10 link just adopt GRE technology carrying upper strata peer-peer protocol (Point to Point Protocol is called for short PPP) message.In typical network topology structure, PDSN and PCF is apart from each other, and A10 link may cross over multiple router.Under this configuration, one end of A10 link may have mulitpath to the other end, and the time delay that every paths produces is not identical.If adjacent GRE message selects different paths, then probably message below first arrives with message above, thus occurs out of order.Due to the carrying of GRE message is PPP message fragment, if the out-of-sequence arrival of these message fragments, occurs dislocation when PPP group can be caused to wrap, larger to performance impact.
Chinese patent CN200610140378.7 proposes a kind of method of out of order adjustment.The method utilizes the sequencing of the sequence number field identification message in GRE head, when the message disordering arrived, is kept in buffer memory, starts a flush timer simultaneously, after out-of-sequence message arrives, mail to terminal in order again.If after flush timer expiry, do not receive out-of-sequence message yet, then think that this message is lost, immediately the message of keeping in buffer memory is mail to terminal.Flush timer duration arranges the quality that whether rationally can affect out of order adjustment: if arrange long, when out-of-sequence message is lost, can produce comparatively long time delay; If arrange too short, before out-of-sequence message arrives, flush timer is overtime, can make out of order adjustment disabler.The reasonable value of flush timer duration should be set to the maximum out of order time delay (i.e. message actual time of arrival and should maximum delay between the time of advent, be called for short " the out of order time delay of network ") of network.The method rationally arranging flush timer duration is not provided in this patent, during embody rule, can only human configuration be passed through.In fact, the out of order time delay produced under heterogeneous networks structure is not identical, only be difficult to match with the out of order time delay of the network of specific environment by human configuration, need one can set flush timer duration adaptively according to concrete network environment, and then improve the method for out of order adjustment quality.
Summary of the invention
The technical problem to be solved in the present invention be to provide a kind of can the disorder regulation means of order sequenced data bag and device, can according to concrete network environment adaptive setting flush timer.
In order to solve the problem, the invention provides a kind of can the disorder regulation means of order sequenced data bag, the method comprises:
Receive can order sequenced data bag occur out of order time, gather out of order sample, calculate the out of order time delay of sample of described out of order sample, and according to the out of order time delay of described sample out of order delay estimation network, using the out of order time delay of the described network estimated as the duration of flush timer.
Further, gather out of order sample in such a way, and the out of order time delay of the sample calculating this out of order sample:
Receiving and resolve can sequence number field in order sequenced data packet header, if this test serial number than current expectation sequence number greatly and do not record out of order sample before, then current expectation sequence number is gathered as out of order sample, and to record current time be the sampling time;
When receiving this out of order sample, deduct the described sampling time with current time of reception, calculate the out of order time delay of sample of this out of order sample.
Further, specifically comprise according to the step of the out of order time delay of described sample out of order delay estimation network:
Using out of order for the maximum sample in preset time threshold time delay as the out of order time delay of network.
Further, specifically comprise according to the step of the out of order time delay of described sample out of order delay estimation network:
A, the initial value of the out of order time delay of setting network, and start estimation timer;
B, before described estimation timer arrives timing cycle, if the out of order time delay of the sample calculated is greater than the out of order time delay of described network, is then updated to the out of order time delay of this sample by out of order for described network time delay, and performs step C; After described estimation timer arrives timing cycle, perform step D;
C, restarts described estimation timer, returns step B;
D, using the out of order time delay of current network as the out of order time delay of the network estimated.
Further, while the out of order sample of collection, flush timer is started;
If after described flush timer arrives timing cycle, also do not receive this out of order sample, then think that this out of order sample is lost.
Further, described expectation sequence number refers to:
If current cache is not empty, then described expectation sequence number is the sequence number of the next one bag of the bag that in buffer memory, sequence number is maximum;
If current cache is empty, then described expectation sequence number is the sequence number of the next one bag of the current bag waited for.
Further, describedly generic route encapsulation bag can be drawn together by order sequenced data handbag.
Present invention also offers a kind of can the out of order adjusting device of order sequenced data bag, comprising: adjuster, detector, in described adjuster, be provided with flush timer, wherein:
Described adjuster is used for, when the packet received occurs out of order, buffer memory is laid equal stress on and is lost the packet of sequence, starts flush timer simultaneously, and until the described packet of buffer memory, the described packet of buffer memory is then afterwards mail to terminal by sequence or described flush timer in order;
Described detector is used for, and gathers out of order sample, calculates the out of order time delay of sample of described out of order sample, and according to the out of order time delay of described sample out of order delay estimation network, using the out of order time delay of the described network estimated as the duration of described flush timer.
Further, described adjuster is used for, and the time delay when needs estimation network is out of order, gives described detector by the data packet transmission that receives;
Described detector is used for, and receives and resolves the sequence number field in the data packet head received, if this test serial number than current expectation sequence number greatly and do not record out of order sample before, then current expectation sequence number is gathered as out of order sample.
Further, described detector is used for, and when carrying out the collection of out of order sample, record current time is the sampling time, and deducts the described sampling time with time of reception when receiving this out of order sample, calculates the out of order time delay of sample of this out of order sample.
Further, described detector is provided with estimation timer, and described detector according to the detailed process of the out of order time delay of described sample out of order delay estimation network is:
A, the initial value of the out of order time delay of setting network, and start estimation timer;
B, before described estimation timer arrives timing cycle, if the out of order time delay of the sample calculated is greater than the out of order time delay of described network, is then updated to the out of order time delay of this sample by out of order for described network time delay, and performs step C; After described estimation timer arrives timing cycle, perform step D;
C, restarts described estimation timer, returns step B;
D, using the out of order time delay of current network as the out of order time delay of the network estimated.
The present invention proposes a kind of data packet disorder method of adjustment, by the out of order time delay of network of active probe specific environment in out of order adjustment process, and according to result of detection setting flush timer, makes it more close to reasonable value, improves out of order adjustment quality.
Accompanying drawing explanation
Fig. 1 is logical block and the interface diagram of disorder regulation means;
Fig. 2 is the main processing steps of adjuster in application example of the present invention;
Fig. 3 is the treatment step of adjuster flush timer expiry in application example of the present invention;
Fig. 4 is the transition between states schematic diagram of adjuster in application example of the present invention;
Fig. 5 is the main processing steps of detector in application example of the present invention;
Fig. 6 is the treatment step that in application example of the present invention, out of order sample removed by detector.
Embodiment
Core concept of the present invention is: can order sequenced data bag occur out of order time, by gathering out of order sample, the out of order time delay of calculating sampling sample, estimate the out of order time delay of network further, using the out of order time delay estimated as the duration of flush timer, and when network environment changes, again estimate the out of order sample of network thus flush timer duration can be set adaptively according to network environment.
The invention will be further described below in conjunction with the accompanying drawings and the specific embodiments.
Fig. 1 is logical block and the interface diagram of out of order adjusting device in the embodiment of the present invention.The out of order adjusting device of the present embodiment comprises: adjuster and detector two logical blocks.
Wherein, adjuster is responsible for buffer memory, is reset the out of order message received, and safeguards a flush timer.When the message sequence of buffer memory, or during flush timer expiry, message is mail to terminal.
Detector is responsible for gathering out of order sample, calculates the out of order time delay (referred to as the out of order time delay of sample) of sample, and estimates the out of order time delay (referred to as the out of order time delay of estimation) of network further.
Adjuster has detection and stablizes two states.When being in acquisition mode, need the out of order time delay of detection network, so adjuster is by a to detector for each message copy received.Under this state, adjuster adopts a conservative value as timer duration.When entering stable state, adjuster stops message copying to detector, and the out of order time delay of the estimation that under adopting acquisition mode, detector obtains is as flush timer duration.
Estimate out of order time delay update status can trigger detection state to the transition of stable state.When being in acquisition mode, if estimate, out of order time delay is not upgraded in a long time, then think that the out of order time delay of estimation is now close to the out of order time delay of real network, so stop sample collection, and transits to stable state.
Reset operation can trigger the transition of stable state to acquisition mode.When being in stable state, time delay when needing that detection network is out of order again if network environment changes, comes back to acquisition mode by manual reset operation.
The external interface (interface 1,2,6) in the internal interface between adjuster and detector (interface 3,4,5) and adjuster and the external world has been shown in Fig. 1.Wherein each interface function is described below:
Extraneous message, by interface 1 input adjuster, is exported by interface 2 after adjuster processes;
When adjuster is in acquisition mode, by interface 3, the message received copy is passed to detector;
When there is cache overflow or flush timer expire event in the process of adjuster process message, notify that out of order sample removed by detector by interface 4;
When detector estimated network out of order time delay, notify that adjuster enters stable state by interface 5;
If external environment change needs the out of order time delay of detection network again, then notify that adjuster reenters acquisition mode by interface 6.
Below for GRE bag, be explained the out of order adjustment handling process of the adjuster of the present embodiment, handling process comprises the steps:
Step 1, receives GRE bag, parses the sequence number field in GRE head.
Step 2, whether whether judging that this GRE wraps according to sequence number field is " order bag ", be namely the smallest sequence number message waited at present, if so, then perform step 3; If the test serial number received is greater than the smallest sequence number waited at present, is then called " out of order bag ", proceeds to step 4; If the test serial number received is less than the smallest sequence number waited at present, is then called " duplicate packages ", proceeds to step 5;
Step 3, if order bag, then mails to terminal by this message together with the message be connected with this test serial number in buffer memory, if buffer memory is empty after sending, and flush timer previously started, then stop flush timer, return step 2;
Step 4, if out of order bag, then stored in the out of order adjustment buffering area in buffer memory, waits for out-of-sequence message, if now flush timer not yet starts, then starts flush timer, returns step 2;
In this step 4, during by out of order bag stored in buffer memory, if find cache overflow, then this message is all mail to terminal together with messages all in buffer memory; If flush timer starts, then stop flush timer.
Step 5, if duplicate packages, then returns step 2;
Wherein, for two kinds of different conditions of adjuster, the process of flush timer is as follows:
Under acquisition mode, flush timer duration is set to a conservative value;
Under stable state, the out of order time delay of the estimation obtained under acquisition mode before flush timer duration is set to;
If flush timer expiry, then messages all in buffer memory are all mail to terminal.
Detector gathers out of order sample, calculates sample out of order time delay, and estimates further and estimate that the key step of out of order time delay is as follows:
Step a, is initialized as zero by out of order for estimation time delay;
Step b, receives GRE bag, parses the sequence number field in GRE head;
Step c, if this test serial number of parsing is than expecting that sequence number greatly and do not record out of order sample before, then perform steps d; Otherwise, proceed to step e;
Wherein, expect that sequence number refers to: if buffer memory is not for empty, then expect that sequence number equals maximum bag sequence number in buffer memory and adds 1; If buffer memory is empty, then expect that the bag sequence number that sequence number equals waiting at present adds 1.
Steps d, using current expectation sequence number as an out of order sample, recording desired sequence number and current time, and enter step e;
The out of order sample herein gathered not is original out of order message, but the characteristic information that message is relevant, such as at least comprise the sequence number of out of order message and the out of order time etc. occurs, time out of order for subsequent calculations, time delay uses.
Step e, if this test serial number sequence number corresponding with the out of order sample of current record is equal, then enters step f; Otherwise, return step b;
Step f, calculates the out of order time delay of sample of this sample, if the out of order time delay of the sample calculated is larger than the out of order time delay of current estimation, then the out of order time delay of estimation is updated to the out of order time delay of current sample, and returns step b; Otherwise, directly return step b.
The computing formula of the out of order time delay of sample is: m-specimen sample time during the out of order time delay=sample reception of sample
Wherein, the sample reception time refers to, receives the current time of this out of order sample; The specimen sample time refers to, the time of recording when gathering this out of order sample.
In above-mentioned steps f, if estimate, out of order time delay does not obtain upgrading (namely within the time of one longer in setting-up time threshold value, the out of order time delay of the equal compared estimate of the out of order time delay of the sample at every turn calculated is little), then represent the out of order time delay of current estimation close to the out of order time delay of network of true environment, stable state can be transitted to by acquisition mode.
In the flow process of the out of order time delay of above-mentioned estimation, when in adjuster when flush timer expiry or cache overflow, detector need remove the out of order sample of current record.
Below still for GRE bag, be described in further detail in conjunction with the enforcement of embody rule example to technical solution of the present invention.
Fig. 2 describes main processing steps when adjuster in application example of the present invention receives extraneous message, as shown in Figure 2, comprising:
Step 101, the order bag sequence number waited for by current adjuster is designated as Vn, Vn is initialized as the current bag sequence number waited for.
Step 102, is received the GRE bag of extraneous input, solves GRE sequence number, be designated as V from GRE head by interface 1, and when adjuster is in acquisition mode, by interface 3, this message copy is passed to detector;
Step 103, judges whether the GRE bag received is order bag, and namely whether V equals Vn, if so, then goes to step 104; Otherwise go to step 107;
Step 104, mails to terminal by interface 2 by this message, if there is sequence number to be the bag of V+1 in buffer memory, then from sequence number V+1, these sequence number continuous print bags mail to terminal, and Vn is adjusted to last bag sequence number+1 of transmission;
Step 105 ~ 106, if now buffering area is empty, and start before flush timer, then stop flush timer; Otherwise go to step 102, continue the next GRE bag of process;
Step 107, judges whether the GRE bag received is duplicate packages, and namely whether V is less than Vn, if duplicate packages, does not then process, and directly goes to step 102 continuation and processes next GRE and wrap; Otherwise this bag is out of order bag, goes to step 108;
Step 108, judges that whether current cache full, if buffer memory less than, then go to step 109; Otherwise, go to step 112;
Step 109, by this message stored in buffer memory;
Step 110, if now flush timer does not start, then performs step 111, otherwise, go to step 102;
Step 111, start flush timer, when adjuster is in acquisition mode, flush timer duration is set to a conservative value (such as, the RTT of network can be set to), when adjuster is in stable state, flush timer duration is set to the out of order time delay of network that detector estimates, and goes to step 102 continuation and process next GRE and wrap;
Step 112, if buffer memory is full, then mails to terminal together with the message in buffer memory by sequence number by this message, Vn is adjusted to last bag sequence number+1 of transmission, performs next step 113;
Step 113, if flush timer starts, then performs step 114; Otherwise, go to step 102;
Step 114, stops flush timer, when adjuster is in acquisition mode, after notifying that out of order sample removed by detector by interface 4, goes to step 102 continuation and processes next GRE and wrap.
Fig. 3 is the treatment step after adjuster flush timer expiry, comprising:
Step 201, flush timer expiry;
Step 202, mails to terminal by messages all in buffer memory, order bag sequence number Vn is adjusted to last bag sequence number+1 of transmission, supposes that the sequence number that last sends message is LV, then Vn=LV+1;
By interface 4, step 203, when adjuster is in acquisition mode, notifies that out of order sample removed by detector.
Fig. 4 shows the transition between states figure of adjuster, as shown in Figure 4, when adjuster initialization, enters acquisition mode; When adjuster is in acquisition mode, if receive the notice from detector, then transit to stable state; When adjuster is in stable state, if receive the reset operation from the external world, then transit to acquisition mode.In preferred embodiment, when adjuster is in stable state, can detect cycle be set, as the old and feeble time of stable state, after arriving this aging time, automatically transits to acquisition mode.
Fig. 5 is the main processing steps of the detector of application example of the present invention, and as shown in Figure 5, it comprises:
Step 301, is designated as ED by out of order for estimation time delay, and the bag sequence number that current time is expected is designated as Vr.ED is initialized as 0, Vr is initialized as the bag sequence number of expectation;
Step 302, (by interface 3) receives the message copy that Self-Tuning Regulator sequence number is V;
Step 303, if this V is greater than Vr, and does not now record out of order sample, then goes to step 304; Otherwise go to step 305;
Step 304, sequence number be V bag prior to sequence number be Vr bag arrive, illustrate now create out of order, this is got off as out of order sample record, the sequence number that sample is corresponding is V, and the time that sample is corresponding is current time, and go to step 302 continuation process next message copy;
Step 305 ~ 307, if now have sample record, and when sequence number corresponding to sample is V, illustrate that previously out of order message V just arrives this moment.Suppose out of order for sample time delay to be designated as SD, then the time that SD=current time-sample is corresponding.If SD is greater than ED, then ED is updated to SD, and removes this sample record.
After recording out of order sample, packet loss event may be there is, if when exceeding the conservative value of flush timer, do not receive this out of order sample yet, then think that this out of order sample is lost.
In above-mentioned steps 307, can arrange and safeguard a counter, when ED in this step upgrades, counter resets to 0; When ED does not upgrade, counter adds 1.When counter is greater than a Preset Time threshold values (this time threshold values represents the time-continuing process length of the out of order time delay of detector detection network), illustrate that ED does not upgrade for a long time, ED is close to the out of order time delay of network, by interface 5, detector notifies that adjuster transits to stable state.In other application examples of the present invention, also can adopt other schemes, judge to estimate whether out of order time delay has renewal in above-mentioned preset time threshold.
Which is more preferably mode, and better simply a kind of implementation can also be directly using the out of order time delay of the maximum sample in this preset time threshold as the out of order time delay of network.
Fig. 6 is that in application example of the present invention, detector receives the treatment step removing the instruction of out of order sample, comprising:
Step 401, detector receives the instruction of removing out of order sample, with last test serial number LV that adjuster sends in instruction;
Step 402, adjustment Vr is LV+1;
Step 403, has out of order sample record if current, then remove current out of order sample.
In the above-described embodiment, be described for generic route encapsulation (GRE) bag, but above-mentioned flush timer and above-mentioned embodiment for other can sequence bag (header contains sequence number field to represent the order between message) all applicable.
In sum, the present invention proposes a kind of method and device of out of order adjustment, can set adaptively according to concrete network environment and adjust the duration of flush timer, and then improve the quality of out of order adjustment.
Should be appreciated that and the foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. can the disorder regulation means of order sequenced data bag, it is characterized in that, the method comprises:
Receive can order sequenced data bag occur out of order time, gather out of order sample, calculate the out of order time delay of sample of described out of order sample, and according to the out of order time delay of described sample out of order delay estimation network, using the out of order time delay of the described network estimated as the duration of flush timer; Wherein, the out of order time delay of sample of the described out of order sample of described calculating, comprising: when carrying out the collection of out of order sample, and record current time is the sampling time, and deducts the described sampling time with current time of reception, calculates the out of order time delay of sample of this out of order sample.
2. the method for claim 1, is characterized in that,
Gather out of order sample in such a way:
Receiving and resolve can sequence number field in order sequenced data packet header, if test serial number than current expectation sequence number greatly and do not record out of order sample before, then current expectation sequence number is gathered as out of order sample, and to record current time be the sampling time.
3. method as claimed in claim 1 or 2, is characterized in that,
Step according to the out of order time delay of described sample out of order delay estimation network specifically comprises:
Using out of order for the maximum sample in preset time threshold time delay as the out of order time delay of network.
4. method as claimed in claim 1 or 2, is characterized in that,
Step according to the out of order time delay of described sample out of order delay estimation network specifically comprises:
A, the initial value of the out of order time delay of setting network, and start estimation timer;
B, before described estimation timer arrives timing cycle, if the out of order time delay of the sample calculated is greater than the out of order time delay of described network, is then updated to the out of order time delay of this sample by out of order for described network time delay, and performs step C; After described estimation timer arrives timing cycle, perform step D;
C, restarts described estimation timer, returns step B;
D, using the out of order time delay of current network as the out of order time delay of the network estimated.
5. method as claimed in claim 2, it is characterized in that, described method also comprises:
While the out of order sample of collection, start flush timer;
If after described flush timer arrives timing cycle, also do not receive this out of order sample, then think that this out of order sample is lost.
6. method as claimed in claim 2, is characterized in that,
Described expectation sequence number refers to:
If current cache is not empty, then described expectation sequence number is the sequence number of the next one bag of the bag that in buffer memory, sequence number is maximum;
If current cache is empty, then described expectation sequence number is the sequence number of the next one bag of the current bag waited for.
7. method as claimed in claim 1 or 2, is characterized in that,
Describedly can draw together generic route encapsulation bag by order sequenced data handbag.
8. can the out of order adjusting device of order sequenced data bag, it is characterized in that, comprising: adjuster, detector, in described adjuster, be provided with flush timer, wherein:
Described adjuster is used for, when the packet received occurs out of order, buffer memory is laid equal stress on and is lost the packet of sequence, starts flush timer simultaneously, and until the described packet of buffer memory, the described packet of buffer memory is then afterwards mail to terminal by sequence or described flush timer in order;
Described detector is used for, gather out of order sample, calculate the out of order time delay of sample of described out of order sample, and according to the out of order time delay of described sample out of order delay estimation network, using the out of order time delay of the described network estimated as the duration of described flush timer, wherein, when carrying out the collection of out of order sample, record current time is the sampling time, and deducts the described sampling time with time of reception when receiving this out of order sample, calculates the out of order time delay of sample of this out of order sample.
9. device as claimed in claim 8, is characterized in that,
Described adjuster is used for, and the time delay when needs estimation network is out of order, gives described detector by the data packet transmission that receives;
Described detector is used for, and receives and resolves the sequence number field in the data packet head received, if test serial number than current expectation sequence number greatly and do not record out of order sample before, then current expectation sequence number is gathered as out of order sample.
10. device as claimed in claim 8, is characterized in that,
Described detector is provided with estimation timer, and described detector according to the detailed process of the out of order time delay of described sample out of order delay estimation network is:
A, the initial value of the out of order time delay of setting network, and start estimation timer;
B, before described estimation timer arrives timing cycle, if the out of order time delay of the sample calculated is greater than the out of order time delay of described network, is then updated to the out of order time delay of this sample by out of order for described network time delay, and performs step C; After described estimation timer arrives timing cycle, perform step D;
C, restarts described estimation timer, returns step B;
D, using the out of order time delay of current network as the out of order time delay of the network estimated.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910209149.XA CN101697631B (en) | 2009-10-28 | 2009-10-28 | Method and device for reordering out-of-order orderable data packets |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910209149.XA CN101697631B (en) | 2009-10-28 | 2009-10-28 | Method and device for reordering out-of-order orderable data packets |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101697631A CN101697631A (en) | 2010-04-21 |
CN101697631B true CN101697631B (en) | 2015-05-13 |
Family
ID=42142688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910209149.XA Active CN101697631B (en) | 2009-10-28 | 2009-10-28 | Method and device for reordering out-of-order orderable data packets |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101697631B (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2573911B (en) * | 2017-11-27 | 2022-07-20 | Pismo Labs Technology Ltd | Methods and systems for transmitting and receiving data packets through a bonded connection |
CN109981470A (en) * | 2017-12-27 | 2019-07-05 | 华为技术有限公司 | Message transmission control method and device |
CN110289932B (en) * | 2018-03-19 | 2022-07-05 | 中兴通讯股份有限公司 | Out-of-order depth value updating method and device |
CN110266446B (en) * | 2019-05-15 | 2022-05-20 | 网宿科技股份有限公司 | Method and device for adjusting out-of-order time length based on SACK mode |
CN110401513B (en) * | 2019-08-02 | 2021-12-17 | 视联动力信息技术股份有限公司 | Data transmission method and device |
US11533267B2 (en) * | 2021-01-21 | 2022-12-20 | Mellanox Technologies, Ltd. | Out-of-order packet processing |
CN115002005B (en) * | 2022-05-18 | 2023-12-12 | 百果园技术(新加坡)有限公司 | Packet loss rate calculation method, device, equipment and storage medium |
CN115276920A (en) * | 2022-07-27 | 2022-11-01 | 上海物骐微电子有限公司 | Audio data processing method and device, electronic equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101060386A (en) * | 2006-04-17 | 2007-10-24 | 华为技术有限公司 | Hybrid automatic forward request entity and its data block submission method |
CN101162968A (en) * | 2006-12-08 | 2008-04-16 | 中兴通讯股份有限公司 | Disorder regulation means of forward universal routing encapsulation packet |
CN101222298A (en) * | 2008-01-22 | 2008-07-16 | 中兴通讯股份有限公司 | Forward package out-of-order regulation method and base station used in HRPD system |
CN101304557A (en) * | 2008-04-25 | 2008-11-12 | 华为技术有限公司 | Packet transmission control method and apparatus |
CN101662347A (en) * | 2009-09-27 | 2010-03-03 | 华为技术有限公司 | Data packet processing method, and device and system thereof |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6985501B2 (en) * | 2000-04-07 | 2006-01-10 | Ntt Docomo, Inc. | Device and method for reducing delay jitter in data transmission |
-
2009
- 2009-10-28 CN CN200910209149.XA patent/CN101697631B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101060386A (en) * | 2006-04-17 | 2007-10-24 | 华为技术有限公司 | Hybrid automatic forward request entity and its data block submission method |
CN101162968A (en) * | 2006-12-08 | 2008-04-16 | 中兴通讯股份有限公司 | Disorder regulation means of forward universal routing encapsulation packet |
CN101222298A (en) * | 2008-01-22 | 2008-07-16 | 中兴通讯股份有限公司 | Forward package out-of-order regulation method and base station used in HRPD system |
CN101304557A (en) * | 2008-04-25 | 2008-11-12 | 华为技术有限公司 | Packet transmission control method and apparatus |
CN101662347A (en) * | 2009-09-27 | 2010-03-03 | 华为技术有限公司 | Data packet processing method, and device and system thereof |
Also Published As
Publication number | Publication date |
---|---|
CN101697631A (en) | 2010-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101697631B (en) | Method and device for reordering out-of-order orderable data packets | |
US6738379B1 (en) | Method of preserving data packet sequencing | |
JP4583691B2 (en) | Method and apparatus for reducing packet delay using scheduling and header compression | |
WO2007063585A1 (en) | Communication device and frame control method | |
EP1467525A1 (en) | A method of controlling flow of the ethernet data in a synchronous data hierarchy transmission network | |
US7564785B2 (en) | Dynamic flow control support | |
CN100492970C (en) | Network relay apparatus and method for transmitting data packet | |
CN101427516A (en) | Network delay control | |
CN103477596A (en) | Method and system for reduction of time variance of packets received from bonded communication links | |
WO2002028017A2 (en) | Method and apparatus for maintaining sequence numbering in header compressed packets | |
CN101415276A (en) | Method and equipment for sending and receiving data | |
CN107454276A (en) | A kind of subscriber terminal equipment and its data forwarding method and communication system | |
US20020055365A1 (en) | Radio communication system using timeout control with flexible timeout interval setting | |
US6526045B2 (en) | IP switch, interface circuit and ATM switch used for IP switch, and IP switch network system | |
CN102891883A (en) | Wireless transmission control protocol processing method and equipment | |
CN112422421B (en) | Multi-path data packet transmission method of heterogeneous network | |
US9060030B2 (en) | Frame concatenation apparatus | |
CN101707509A (en) | Method, system and device for detecting packet loss rate by using OAM | |
WO2019057016A1 (en) | Data processing method and terminal | |
JP2000349828A (en) | Method and device for transferring packet, and packet communication system | |
CN103828313B (en) | Network system, front-end device, and control message transmission rate minimizing method | |
JP2010045767A (en) | Network processing apparatus and processing method thereof | |
JP3711156B2 (en) | File transfer method | |
WO2006052053A1 (en) | Apparatus for detecting data looping phenomenon and method used by the same | |
US7649906B2 (en) | Method of reducing buffer usage by detecting missing fragments and idle links for multilink protocols and devices incorporating same |
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 |