CN102685000A - Method, device and system for realizing synchronization of serial numbers of MP (Multilink Protocol) fragments - Google Patents
Method, device and system for realizing synchronization of serial numbers of MP (Multilink Protocol) fragments Download PDFInfo
- Publication number
- CN102685000A CN102685000A CN2012101233404A CN201210123340A CN102685000A CN 102685000 A CN102685000 A CN 102685000A CN 2012101233404 A CN2012101233404 A CN 2012101233404A CN 201210123340 A CN201210123340 A CN 201210123340A CN 102685000 A CN102685000 A CN 102685000A
- Authority
- CN
- China
- Prior art keywords
- sequence number
- fragment
- current
- window
- self adaptation
- 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, device and system for realizing synchronization of serial numbers of MP (Multilink Protocol) fragments. The method comprises the following steps of: setting an effective window and a reorder buffer window, wherein the effective window is used for restructuring a message, and the reorder buffer window is used for buffering the MP fragments with serial number jump; buffering the current MP fragment to a buffer region of the corresponding serial number in the effective window when the difference between the serial number of the received current MP fragment and an expected serial number is not more than the size of the effective window, wherein the expected serial number is used for identifying a waiting MP fragment during the restructuring of the MP fragment; and buffering the current MP fragment into the reorder buffer window when the difference between the serial number of the received current MP fragment and the expected serial number is more than the size of the effective window. According to the invention, the normal serial number jump of a sending end can be distinguished by a receiving end device, lost packets are reduced as few as possible, connection interruption can be avoided, and the message is continuously and normally received.
Description
Technical field
The present invention relates to the communications field; Particularly; Relate to the method that a kind of end-to-end receiving terminal uses the MP fragment sequence number of the automatic synchronized transmission end transmission of double buffering mode, the ppp multilink agreement (PPP Multilink Protocol is called for short MP) that relates in particular to communication field needs the agreement of reorganization according to the order of sequence; In addition, the present invention also can expand to other needs receiving terminal to use the sequence number ordering to recover the agreement of message.
Background technology
Described a kind of ppp multilink agreement (PPP Multilink Protocol is called for short MP) among the RFC1990, it allows many physical links are bound into a logical links bundle, to increase bandwidth.The PPP message of the last carrying of bundle, at transmitting terminal, the PPP message can be cut into multistage, and promptly the MP fragment can transmit through physical links different under the bundle.
At receiving terminal, the reorganization of need sorting according to the sequence number size of MP fragment reverts to original PPP message.A newly-built bundle, the sequence number of first MP fragment of its transmission should be 0, and every MP fragment, its sequence number all can strict increasing progressively.Because the time-delay difference of logical links bundle every physical link down in this process, possibly cause the MP fragment out of order, and, possibly cause the MP fragment to be lost owing to the reasons such as connection status variation of physical link.
The method that the detection MP fragment that RFC1990 provides is lost is: receiving terminal is followed the tracks of the sequence number of each bar physical link among the bundle, and the minimum value in the record current sequence number, when it surpasses the sequence number that finishes fragment (E=1), just detects a fragment and loses.Chinese invention patent CN200510012260 provides a kind of sequence number as expected MP method of message of recombinating; In its technical scheme; If the expectation sequence number can not recombinate and exist effective sequence number then to write down effective sequence number, and time threshold is set, when the timestamp of effective sequence number surpasses the time threshold that is provided with; Then will expect sequence number and the effectively reorganization of the fragment between the sequence number, the fragment-free that can not recombinate.
But above-mentioned agreement and patented method all do not consider to occur jumping when MP fragment that transmitting terminal sends sends sequence number the situation of preface under some scene.
In communication network, consider from stability, may use the method for active and standby two-shipper.In practical application; When mainboard resets, hangs dead or other reason when carrying out masterslave switchover; Will inevitably cause that original PPP connects interruption, therefore communication also interrupted, and the MP fragment that this moment, receiving terminal received can be considered to out of order message and directly abandon; The sequence number of the message that sends up to transmitting terminal is got back to the valid window or the sliding window of receiving terminal, just can be received termination and receive reorganization.Under this kind situation, prior art can't be separated this kind and saltus step occurred, the problem that receiving terminal can't normally receive owing to masterslave switchover causes MP fragment sequence number.
Summary of the invention
The object of the present invention is to provide the synchronous implementation method of a kind of MP fragment sequence number, equipment and system, when saltus step occurring with the MP fragment sequence number that solves transmitting terminal, receiving terminal is thought random bag and the problem that directly abandons.
In order to reach the object of the invention, the present invention adopts following technical scheme:
The synchronous implementation method of a kind of MP fragment sequence number comprises:
A, valid window and out of order buffer window are set, wherein, said valid window is used for reconstructed file, and said out of order buffer window is used for the MP fragment that buffer memory is jumped preface;
B, when the sequence number of the current MP fragment that receives and expectation sequence number are more or less the same in the valid window size; In then will the buffering area of the corresponding sequence number of this current MP fragment buffer memory to valid window; The sequence number of the MP fragment of waiting for when wherein, the expectation sequence number is for the reorganization of sign MP fragment;
C, when the sequence number of the current MP fragment that receives differs by more than the valid window size with the expectation sequence number, then should buffer among the out of order buffer window by current MP fragment.
Preferably, in said step B, comprising:
B1, self adaptation sequence number mechanism sign A is set is 0; Preserve in the buffering area of the corresponding sequence number of this current MP fragment to valid window; Empty out of order buffer window, wherein, the maximum of said self adaptation sequence number mechanism sign A is the number of the MP fragment that out of order buffer window can buffer memory;
B2, when the sequence number of the current MP fragment that receives equals to expect sequence number, the PPP message is also uploaded in valid window reorganization;
B3, when the sequence number of the current MP fragment that receives is not equal to the expectation sequence number, then wait for the reception of next MP fragment.
More preferably, in said step C, comprising:
C1, when self adaptation sequence number mechanism sign A is 0; Should buffer among the out of order buffer window by current MP fragment, and self adaptation sequence number mechanism sign A is added 1, to open self adaptation sequence number mechanism; And sequence number assignment that will this current MP fragment gives the self adaptation sequence number, returns step B.
More preferably, in said step C, comprising:
C2, when the size of self adaptation sequence number mechanism sign A equals out of order buffer window big or small, whether the sequence number of judging the current MP fragment that receives and the absolute difference of said self adaptation sequence number less than half of valid window size, if then carry out step C3; Otherwise, carry out step C4;
C3, the MP fragment in the valid window is recombinated and uploaded, the fragment that can not recombinate abandons; The MP fragment of buffer memory in the out of order buffer window is saved in the valid window, and upgrades the beginning fragment sign of expectation sequence number, PPP bag and the end fragment sign of PPP bag, return step B;
C4, with the MP fragment-free of out of order buffer window buffer memory; Self adaptation sequence number mechanism sign A is set to 1, and is machine-processed to start the self adaptation sequence number, and in the current MP fragment buffer memory that will receive to the out of order buffer window; And sequence number assignment that will this current MP fragment gives the self adaptation sequence number, returns step B.
Preferably, in said step C, comprising:
C5, start when self adaptation sequence number mechanism, and the size of self adaptation sequence number mechanism sign A gets into step C6 during less than out of order buffer window big or small;
Whether the sequence number of C6, the current MP fragment that judge to receive and the absolute difference of self adaptation sequence number be less than half of valid window size, if then get into step C7; Otherwise, get into step C8;
C7, with current MP fragment buffer memory to the out of order buffer window, self adaptation sequence number mechanism sign A is from adding 1, and the self adaptation sequence number is updated to the smaller of current MP fragment sequence number and current self adaptation sequence number, returns step B;
C8, with the MP fragment-free of out of order buffer window buffer memory; Start self adaptation sequence number mechanism, it is 1 that self adaptation sequence number mechanism sign A is set, in the current MP fragment buffer memory that receives to out of order buffer window; And sequence number assignment that will this current MP fragment is given the self adaptation sequence number, returns step B.
A kind of receiving device comprises:
The unit is set, is used to be provided with valid window and out of order buffer window, wherein, said valid window is used for reconstructed file, and said out of order buffer window is used for the MP fragment that buffer memory is jumped preface;
Processing unit; Be used for when the sequence number of the current MP fragment that receives is more or less the same in the valid window size with the expectation sequence number; In then will the buffering area of the corresponding sequence number of this current MP fragment buffer memory to valid window, wherein, the sequence number of the MP fragment that the expectation sequence number is being waited for during for the reorganization of sign MP fragment; And be further used for when the sequence number of the current MP fragment that receives differs by more than the valid window size with the expectation sequence number, then should buffering among the out of order buffer window by current MP fragment.
Preferably, when the sequence number of the current MP fragment that receives and expectation sequence number were more or less the same in the valid window size, the treatment step of processing unit in will the buffering area of current MP fragment buffer memory to valid window correspondence sequence number comprised:
It is 0 that self adaptation sequence number mechanism sign A is set; Preserve in the buffering area of the corresponding sequence number of this current MP fragment to valid window; Empty out of order buffer window, wherein, the maximum of said self adaptation sequence number mechanism sign A is the number of the MP fragment that out of order buffer window can buffer memory;
When the sequence number of the current MP fragment that receives equaled to expect sequence number, the valid window reorganization was also uploaded the PPP message;
When the sequence number of the current MP fragment that receives is not equal to the expectation sequence number, then wait for the reception of next MP fragment.
Preferably, when the sequence number of the current MP fragment that receives differed by more than the valid window size with the expectation sequence number, the step that processing unit will this current MP fragment buffers among the out of order buffer window comprised:
When self adaptation sequence number mechanism sign A is 0; Should buffer among the out of order buffer window by current MP fragment, and self adaptation sequence number mechanism sign A is added 1, to open self adaptation sequence number mechanism; And sequence number assignment that will this current MP fragment gives the self adaptation sequence number, waits for the reception of next MP fragment afterwards.
Preferably, when the sequence number of the current MP fragment that receives differed by more than the valid window size with the expectation sequence number, the step that processing unit will this current MP fragment buffers among the out of order buffer window comprised:
A, when the size of self adaptation sequence number mechanism sign A equals out of order buffer window big or small, whether the sequence number of judging the current MP fragment that receives and the absolute difference of said self adaptation sequence number less than half of valid window size, if then carry out step b; Otherwise, carry out step c;
B, the MP fragment in the valid window is recombinated and uploaded, the fragment that can not recombinate abandons; The MP fragment of buffer memory in the out of order buffer window is saved in the valid window, and upgrades the beginning fragment sign of expectation sequence number, PPP bag and the end fragment sign of PPP bag, wait for the reception of next MP fragment afterwards;
C, with the MP fragment-free of out of order buffer window buffer memory; Self adaptation sequence number mechanism sign A is set to 1; To start self adaptation sequence number mechanism; And the current MP fragment buffer memory that will receive is to the out of order buffer window, and sequence number assignment that will this current MP fragment is waited for the reception of next MP fragment afterwards to the self adaptation sequence number.
Preferably, when the sequence number of the current MP fragment that receives differed by more than the valid window size with the expectation sequence number, the step that processing unit will this current MP fragment buffers among the out of order buffer window comprised:
D starts when self adaptation sequence number mechanism, and the size of self adaptation sequence number mechanism sign A gets into step e during less than out of order buffer window big or small;
Whether the sequence number of e, the current MP fragment that judge to receive and the absolute difference of self adaptation sequence number be less than half of valid window size, if then get into step f; Otherwise, get into step g;
F, with current MP fragment buffer memory to the out of order buffer window, self adaptation sequence number mechanism sign A is from adding 1, and the self adaptation sequence number is updated to the smaller of current MP fragment sequence number and current self adaptation sequence number, waits for the reception of next MP fragment afterwards;
G, with the MP fragment-free of out of order buffer window buffer memory; Start self adaptation sequence number mechanism; It is 1 that self adaptation sequence number mechanism sign A is set; In the current MP fragment buffer memory that receives to out of order buffer window, and sequence number assignment that will this current MP fragment is waited for the reception of next MP fragment afterwards to the self adaptation sequence number.
A kind of MP fragment sequence number realizes system synchronously, comprises sending ending equipment and receiving device, and wherein, said receiving device comprises:
The unit is set, is used to be provided with valid window and out of order buffer window, wherein, said valid window is used for reconstructed file, and said out of order buffer window is used for the MP fragment that buffer memory is jumped preface;
Processing unit; Be used for when the sequence number of the current MP fragment that receives is more or less the same in the valid window size with the expectation sequence number; In then will the buffering area of the corresponding sequence number of this current MP fragment buffer memory to valid window, wherein, the sequence number of the MP fragment that the expectation sequence number is being waited for during for the reorganization of sign MP fragment; And be further used for when the sequence number of the current MP fragment that receives differs by more than the valid window size with the expectation sequence number, then should buffering among the out of order buffer window by current MP fragment.
Technical scheme through the invention described above can be found out; When saltus step appears in the MP fragment sequence number that the present invention can solve sending ending equipment; And cause receiving device to think random bag and abandon the problem of these fragments, thereby let receiving device can distinguish these normal prefaces of jumping, packet loss less as far as possible; Do not interrupt and can not cause to connect, to continue normally to receive message.In embodiments of the present invention, the situation of saltus step appears in the MP fragment sequence number that sending ending equipment sends, and comprises but is not only limited to following two kinds of situation, masterslave switchover, and the transmitting terminal sequence number clear 0 of saving oneself.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes a part of the present invention, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, does not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is that the MP fragment that the embodiment of the invention provides receives schematic flow sheet.
Fig. 2 is in the MP fragment receiving course that provides of the embodiment of the invention, the schematic flow sheet when the big or small N=1 of out of order buffer window, and wherein, N representes the size of out of order buffer window.
Fig. 3 is that the MP fragment that the embodiment of the invention provides receives schematic flow sheet.
Fig. 4 is that the MP fragment sequence number that the embodiment of the invention provides realizes the system configuration sketch map synchronously.
Embodiment
In order to make technical problem to be solved by this invention, technical scheme and beneficial effect clearer, clear,, the present invention is further elaborated below in conjunction with accompanying drawing and embodiment.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
The main purpose of the embodiment of the invention is; Provide a kind of MP fragment sequence number that solves the sending ending equipment transmission to occur under the situation of saltus step; And cause that receiving device thinks disorderly bag and the problem of dropping packets; It is normally to jump preface with the packet loss less of trying one's best that receiving device can be distinguished, and can not connect interruption, continues the normal method that receives.In the practical implementation process, saltus step appears in the MP fragment sequence number that sending ending equipment sends, and comprises but is not only limited to following two kinds of situation:
(1) masterslave switchover, and,
(2) the transmitting terminal situation of sequence number clear 0 of saving oneself.
In embodiments of the present invention, the synchronous implementation method of the MP fragment sequence number that provides adopts the mode of double buffering, solves the problems referred to above.
One of them buffering is valid window, is used for the reorganization ordering and has judged whether that burst is lost.Its window size can be adjusted as the case may be, if PPS (the message number that per second receives) is big more, and then need the valid window setting is big more; The delay inequality of sublink is big more, also need the valid window setting is big more, and concrete method to set up sees also the RFC1990 protocol contents or with reference to Chinese patent CN200510012260 patent detail specifications.
Another buffering; Be out of order buffer window, be used for the MP fragment that the receiving device buffer memory is jumped preface, the size of this out of order buffer window is relevant with the anti-degree of trembling that preface is jumped in expectation; In the practical implementation process; The size of this out of order buffer window needn't be provided with excessive, avoid sending ending equipment to jump preface after, the time delay of receiving device reorganization prolongs.For example, the big or small minimum of its this out of order buffer window can be 1, and maximum can be the half the of valid window size.
In embodiment provided by the invention, following notion is described in advance, so that follow-up the embodiment of the invention is described in detail.
A, whether sign gets into self adaptation and jumps the preface flow process, and receiving device only received that an out of order message just can open A.Wherein, A=0 representes the current self adaptation jumping preface flow process that do not get into; A＞0 is represented currently to have got into the flow process that self adaptation is jumped preface, and out of order buffer window had A out of order fragment buffer memory, and the sequence number of this A out of order fragment differs all within valid window size half the.
BF, sign is when the sequence number of first fragment of the MP message of pre-treatment, because its MP message for handling, so must be the fragment in valid window.
EF, the sequence number of the next fragment of not receiving of expression also must be in valid window.
The expectation sequence number, the expression supposition arrives receiving device by the order of sending, the message that this moment, receiving device can receive.It is 0,1,2,3,4,5 MP fragment that sequence number is for example arranged, and receiving device is received 0,1,3 fragments, and expect that sequence number is 2 this moment.
Valid window is used for the reorganization ordering and has judged whether that burst is lost.Its window size can be adjusted as the case may be, if PPS (the message number that per second receives) is big more, then need the valid window setting is big more, and the delay inequality of sublink is big more, also need the valid window setting is big more.
According to one embodiment of the present of invention, as shown in Figure 1, the synchronous implementation method of its MP fragment sequence number may further comprise the steps, wherein, the receiving device of said receiving device for providing according to the embodiment of the invention, with reference to figure 4, said receiving device 200 comprises:
Continuation is with reference to figure 1, and the synchronous implementation method of said MP fragment sequence number comprises the steps:
Step 3, when the sequence number Y of the sequence number X of the MP fragment that receives and current expectation differed by more than the valid window size, thinking to need self adaptation to jump preface, gets into the flow process of self adaptation jumping preface.Wherein, it is that the fragment of current reception and the sequence number of the nearest last several fragments that receive are combined that self adaptation is jumped the preface flow process, judges whether to carry out self adaptation and jumps preface.
In the step that above-mentioned MP fragment receives, said step 2 comprises following concrete steps:
Step 21 does not start self adaptation sequence number mechanism, and self adaptation sequence number mechanism sign A=0 is set, and preserves in the buffering area of MP fragment corresponding sequence number X in the valid window, empties out of order buffer window, promptly abandons the fragment of all buffer memorys in the out of order buffer window.When the MP fragment sequence number X that receives equals current expectation sequence number Y, get into step 22; When the MP fragment sequence number X that receives is not equal to current expectation sequence number Y, do not recombinate, wait for that next MP fragment receives.Wherein, the available sign A of self adaptation sequence number mechanism representes, A=0, and expression is not activated self adaptation sequence number mechanism, A＞0, expression has started, and the maximum of A is the MP fragment number of out of order buffer window buffer memory.
Step 22: the PPP message at current expectation sequence number Y place can be recombinated, and then the PPP bag is uploaded in reorganization; If can not recombinate, current expectation sequence number is upgraded.
In the step that above-mentioned MP fragment receives, said step 3 comprises following concrete steps:
Step 31 judges whether to start self adaptation sequence number mechanism, if be not activated, promptly A=0 then gets into step 32; If started, and A=N, step 33 then got into; If started, and A＜N, step 35 then got into; Wherein N representes the size of out of order buffer window.
Step 32, the MP fragment is temporary in an out of order buffer window, and open self adaptation sequence number mechanism, promptly A is from adding 1, and the sequence number of noting this fragment is to the self adaptation sequence number.Wherein, the self adaptation sequence number is to be used to write down the sequence number of jumping preface, and the jumping preface fragment that convenient back receives continuously carries out sequence number relatively.
Step 33, whether the MP fragment sequence number X that judge to receive and the absolute difference of self adaptation sequence number be less than half of valid window size.If half the less than valid window size then gets into step 34; Otherwise, get into step 36.
Step 34 is recombinated the fragment in the valid window, and the fragment reorganization that can recombinate is also uploaded the fragment-free that can not recombinate.The MP fragment temporary in the out of order buffer window and the MP fragment of reception are saved in the valid window; Upgrade the state of current expectation sequence number, EF, BF and valid window etc.; Wherein EF is the end fragment of a PPP bag of sign; BF is the beginning fragment of a PPP bag of sign, is updated to the fragment X of current reception and the smaller value of self adaptation sequence number Z and adds 1, returns step 1 afterwards.
Step 35, whether the MP fragment sequence number X that judge to receive and the absolute difference of self adaptation sequence number be less than half of valid window size.If half the less than valid window size then gets into step 37; Otherwise, get into step 36.
Step 36, the fragment-free that out of order buffer window is temporary starts self adaptation sequence number mechanism, and A=1 is set, and the fragment of current reception is temporary in out of order buffer window, and the self adaptation sequence number is recorded as the sequence number of this fragment.Get back to step 1.
Step 37, the MP fragment is temporary in an out of order buffer window, and oneself adds 1 A, and MP fragment sequence number that receives and the comparison of self adaptation sequence number, and the self adaptation sequence number is updated to smaller's value, returns step 1.
In practical application, when out of order buffer window size was set to N, the flow chart of a kind of application example that the embodiment of the invention provides was as shown in Figure 2.
Each sublink of MP can receive the MP fragment among the present invention, and the reception of each MP fragment all can be carried out flow chart shown in Figure 1, carries out once the judgement whether self adaptation is jumped preface.
One of them sublink of MP is received a MP fragment, and the head of MP fragment can have a sequence number, supposes that sequence number is X; Receiving terminal judges whether in valid window according to this sequence number X; If in valid window, show that transmitting terminal do not jump preface, receiving terminal is according to the normal flow of the fragment reorganization of original processing so; Proceed, this moment, A should be set to 0.If this sequence number X not in valid window, shows receiving terminal and receives a disorderly bag that promptly nonsensical fragment perhaps also might be that sending sequence number of transmitting terminal carried out saltus step, at this moment just need further judge it is any situation.
Judge that at first the out of order fragment that receives is which out of order fragment of receiving continuously.By A and 0 with N relatively, the value of A is divided into three kinds of situation: A=0,0＜A＜N, A=N.
When A=0, expression is first out of order fragment that receiving terminal receives continuously, need fragment be cached in the out of order buffer window, and the self adaptation sequence number is updated to X.Wait for that receiving terminal receives several fragments again, just can judge transmitting terminal whether and send sequence number that saltus step causes.
When 0＜A＜N, judge the absolute value that X and self adaptation sequence number differ, whether less than half of valid window.If less than, then fragment being cached in the out of order buffer window, A is from adding 1; And upgrade the value of self adaptation sequence number, its value is the smallest sequence number of fragment in the current out of order buffer window, and promptly self adaptation sequence number and X are relatively; If the self adaptation sequence number is less, then the self adaptation sequence number is constant; If X is less, then the self adaptation sequence number is updated to X.The absolute value that differs when X and self adaptation sequence number; Half more than or equal to valid window; Explain that then the out of order fragment that receive the front all is insignificant, all fragments in the out of order buffer window are all abandoned, and the fragment of current reception is put in the out of order buffer window; A is set to 1, and the self adaptation sequence number is X.
When A=N, need equally the absolute value of judging that X and self adaptation sequence number differ, whether less than half of valid window.If less than; Explain that then it all is continuous that receiving terminal receives a N continuous MP fragment, what transmitting terminal was described has sent sequence number the jumping preface, just need all fragments in the valid window be handled; The fragment that can recombinate is recombinated and is uploaded, and the fragment that can not recombinate abandons.After handling the fragment of valid window; Valid window is updated to the new window of this N+1 the fragment affirmation of receiving recently; The fragment that is initiated with self adaptation sequence number correspondence of window, window size is constant, and BF, EF, expectation sequence number are the value that current window recomputates out.The absolute value that differs when X and self adaptation sequence number; Be not less than a half of valid window; Explain that then the out of order fragment that receive the front all is insignificant, all fragments in the out of order buffer window are all abandoned, and the fragment of current reception is put in the out of order buffer window; A is set to 1, and the self adaptation sequence number is X.
Referring to Fig. 2, be shown in the figure when out of order buffer window size is set to 1, the realization flow figure of the synchronous implementation method of a kind of MP fragment sequence number of the present invention.
Wherein, each sublink of MP can receive the MP fragment among the present invention, and the reception of each MP fragment all can be carried out flow process as shown in Figure 2, to carry out once the judgement whether self adaptation is jumped preface.
One of them sublink of MP is received a MP fragment, and the head of MP fragment can have a sequence number, supposes that sequence number is X; Receiving terminal judges whether in valid window according to this sequence number X; If in valid window, show that sending ending equipment 100 do not jump preface, receiving device 200 is according to the normal flow of the fragment reorganization of original processing so; Proceed, this moment, A should be set to 0.If this sequence number X is not in valid window; Show that receiving device 200 receives a disorderly bag; Being nonsensical fragment, perhaps also might be that sending sequence number of sending ending equipment 100 carried out saltus step, at this moment just need further judge it is any situation.
When the sequence number X of the MP fragment of receiving not in valid window, whether the sequence number of the message that once receives before needing to judge is normal.If normal, this moment, A was 0, otherwise A is 1.
When A=0; The fragment that once receives is not promptly jumped preface; This fragment of current reception is the fragment that preface is jumped in appearance for the first time recently, can't judge the reason of jumping preface, is owing to disorderly wrap; Still since the saltus step that sends sequence number of sending ending equipment 100 cause, need the sequence number of the fragment that and then back receive just can distinguish the reason of jumping preface together.This moment, A was set to 1, and the message of jumping preface has been received in expression.Because the test serial number that the jumping preface of sending ending equipment 100 causes is jumped preface, as far as possible not during packet loss, can be that the MP fragment of X cushions with this sequence number when hope, and sequence number X also gets off with an identification record, identifies to be named as the self adaptation sequence number.When the fragment sequence number that and then receives of back can judge be sending ending equipment 100 cause saltus step the time, can the sequence number X that buffering is got up be taken out again, be put in the valid window, recombinate and upload.
When A=1, the fragment that once receives before has promptly been jumped preface, just needs to judge whether the sequence number of the fragment of this twice jumping preface is continuous.If transmitting terminal has been jumped preface, the fragment that sent of sending ending equipment 100 also all should be in same new valid window no matter it no longer is order that the front and back that the sublink delay inequality causes arrive so.Judge the current sequence number X that receives, the sequence number of the fragment that receives with the last time, promptly by the sequence number of self adaptation sequence number record, in a new valid window, whether determination methods is two absolute values that sequence number differs, less than imitating the half the of window.If less than half the, explanation is sending ending equipment 100 saltus step that sends sequence number, otherwise thinks that the last fragment that receives is out of order, and the reason that this fragment of receiving is jumped preface is unknown, need judge with fragment next time.
If it is unknown to confirm that the fragment of this reception is jumped the preface reason, be still A and be set to 1, can judge when making the fragment that next time receives jump preface and jump the preface reason, and this fragment is put in the buffering temporary, and the fragment-free of the last time of preserving in will cushion jumping preface.Upgrading the self adaptation sequence number is the fragment X of this reception.
Jumping the preface reason if confirm the fragment of this reception, is that sending ending equipment 100 sends sequence number and jumps preface and cause that so, just need all fragments in the valid window be handled, the fragment that can recombinate is recombinated and uploaded, and the fragment that can not recombinate abandons.After handling the fragment of valid window; Valid window is updated to the new window of these two fragments affirmations of receiving recently; The sequence number smaller value M that is initiated with two fragments of window, window size is constant, and BF, EF, expectation sequence number are the value that current window recomputates out.
Referring to Fig. 3, be that the reception of a kind of application example of the present invention is given an example shown in the figure.Suppose that out of order buffer window size is 1 situation.
For example, the sequence number that sending ending equipment 100 sends fragment has 100,101,102,0,1,2, and transmitting terminal has carried out masterslave switchover or other action between sequence number 102 and 0 fragment, caused the sequence number saltus step.Wherein 100,101 is PPP bags, and 102 is PPP bags, and 0 and 1 is a PPP bag, and 2 is PPP bags.Receiving device 200 valid windows are assumed to 10.
Generally, MP can receive 100,101,102 and reorganization upload, and 0,1, the fragment of 2......102 sequence number all can abandon.And process and the packet drop that uses the receiving device 200 that the embodiment of the invention provides below will be described.
Suppose that fragment that receiving device 200 receives is 100,101,102,0,1 in proper order, 2......; Can be in valid window at the fragment that receives 100,101,102; Will these three fragments can recombinate when receiving, to recombinate immediately so and upload; If can not recombinate, that can not recombinate so still is retained in the valid window.Be receiving device 200 when receiving 101 fragment, valid window can be uploaded 100 and 101 fragment reorganization, and when receiving 102 fragment, valid window can also be recombinated 102 fragments and uploaded.Valid window is updated to 103～112 scope by initial 100～109 scope.Receiving device 200 back can receive 0,1 more successively, the 2...... fragment.Method of the present invention can receive 0,1 as far as possible, the fragment of 2......100.When receiving device 200 receives sequence number is 0 fragment, find to jump preface, and be updated to 1 with A from 0 this moment, and fragment and sequence number all caching record are got off.When receiving device 200 received the fragment of sequence number 1, found that A has been 1 this moment, and double sequence number to differ be 1, half the also little than valid window size 5 thinks that sending ending equipment 100 has sent sequence number the jumping preface.The fragment of 101 sequence numbers in the valid window abandons because can not recombinate so; Valid window is updated to 0～9 scope, is that 0 and 1 fragment is placed in the valid window with sequence number at this moment, and BF is 0; EF is 2 with the expectation sequence number; 0 and 1 can recombinate, and reorganization back BF, EF, expectation sequence number are 2, and upgrading the valid window scope is 2～11.When receiving terminal receives burst 2, can recombinate again and upload.In such cases, neither one PPP packet loss.
Suppose that fragment that receiving device 200 receives is 100,0,1,101,102,2 in proper order, 3......, (3 and 4 is a PPP bag).Be put in the valid window this moment when receiving 100 fragments; When receiving the fragment of 0 and 1 sequence number, as above-mentioned hypothesis, final affirmation is that transmitting terminal is jumped the jumping preface that preface causes; Upgrade valid window after abandoning No. 100 fragments; 0 and 1 puts into valid window, and recombinates and upload, and BF, EF, expectation sequence number all are updated to 2.After receiving 101 and 102 fragment; Final confirm it is that transmitting terminal sends sequence number and jumps preface and cause that upgrading valid window is 101～110, and after 101 and 102 fragments are put into; But the fragment of 101 sequence numbers is because lost No. 100 fragment, so can not reorganization get up.Receive the fragment of 2,3 sequence numbers when receiving device 200 after, upgrade valid window again, 2 can recombinate uploads, this moment BF be 3, EF and expectation sequence number be 4, the valid window scope is 3～12.The packet loss number is 2 PPP bags in this case.
Correspondingly, the embodiment of the invention also provides a kind of MP fragment sequence number to realize system synchronously, and said system comprises sending ending equipment 100 and receiving device 200, and wherein, said receiving device 200 continues to comprise with reference to shown in Figure 4:
The MP fragment that above-mentioned MP fragment sequence number realization system synchronously is implemented in the transmitting terminal transmission produces when jumping preface; Receiving device 200 can not think that it directly abandons for improper jumping preface; But it is temporarily stored among the out of order buffer window of receiving device 200 extra increases, more said jumping preface message is moved into valid window afterwards and carry out the message reorganization and upload, as far as possible packet loss less; And can not cause the connection in the transmission course of message to interrupt, to continue normally to receive message.
Above-mentioned explanation illustrates and has described a preferred embodiment of the present invention, and the present invention also can have other various embodiments, as long as but the agreement of having used sequence number to recombinate, all applicable this method is carried out sending sequence number of the synchronous opposite end of self adaptation.But as previously mentioned; Be to be understood that the present invention is not limited to the form that this paper discloses; Should not regard eliminating as to other embodiment; And can be used for various other combinations, modification and environment, and can in invention contemplated scope described herein, change through the technology or the knowledge of above-mentioned instruction or association area.And change that those skilled in the art carried out and variation do not break away from the spirit and scope of the present invention, then all should be in the protection range of accompanying claims of the present invention.
Claims (11)
1. the synchronous implementation method of MP fragment sequence number is characterized in that, comprising:
A, valid window and out of order buffer window are set, wherein, said valid window is used for reconstructed file, and said out of order buffer window is used for the MP fragment that buffer memory is jumped preface;
B, when the sequence number of the current MP fragment that receives and expectation sequence number are more or less the same in the valid window size; In then will the buffering area of the corresponding sequence number of this current MP fragment buffer memory to valid window; The sequence number of the MP fragment of waiting for when wherein, the expectation sequence number is for the reorganization of sign MP fragment;
C, when the sequence number of the current MP fragment that receives differs by more than the valid window size with the expectation sequence number, then should buffer among the out of order buffer window by current MP fragment.
2. the synchronous implementation method of MP fragment sequence number as claimed in claim 1 is characterized in that, in said step B, comprising:
B1, self adaptation sequence number mechanism sign A is set is 0; Preserve in the buffering area of the corresponding sequence number of this current MP fragment to valid window; Empty out of order buffer window, wherein, the maximum of said self adaptation sequence number mechanism sign A is the number of the MP fragment that out of order buffer window can buffer memory;
B2, when the sequence number of the current MP fragment that receives equals to expect sequence number, the PPP message is also uploaded in valid window reorganization;
B3, when the sequence number of the current MP fragment that receives is not equal to the expectation sequence number, then wait for the reception of next MP fragment.
3. the synchronous implementation method of MP fragment sequence number as claimed in claim 2 is characterized in that, in said step C, comprising:
C1, when self adaptation sequence number mechanism sign A is 0; Should buffer among the out of order buffer window by current MP fragment, and self adaptation sequence number mechanism sign A is added 1, to open self adaptation sequence number mechanism; And sequence number assignment that will this current MP fragment gives the self adaptation sequence number, returns step B.
4. the synchronous implementation method of MP fragment sequence number as claimed in claim 3 is characterized in that, in said step C, comprising:
C2, when the size of self adaptation sequence number mechanism sign A equals out of order buffer window big or small, whether the sequence number of judging the current MP fragment that receives and the absolute difference of said self adaptation sequence number less than half of valid window size, if then carry out step C3; Otherwise, carry out step C4;
C3, the MP fragment in the valid window is recombinated and uploaded, the fragment that can not recombinate abandons; The MP fragment of buffer memory in the out of order buffer window is saved in the valid window, and upgrades the beginning fragment sign of expectation sequence number, PPP bag and the end fragment sign of PPP bag, return step B;
C4, with the MP fragment-free of out of order buffer window buffer memory; Self adaptation sequence number mechanism sign A is set to 1, and is machine-processed to start the self adaptation sequence number, and in the current MP fragment buffer memory that will receive to the out of order buffer window; And sequence number assignment that will this current MP fragment gives the self adaptation sequence number, returns step B.
5. the synchronous implementation method of MP fragment sequence number as claimed in claim 3 is characterized in that, in said step C, comprising:
C5, start when self adaptation sequence number mechanism, and the size of self adaptation sequence number mechanism sign A gets into step C6 during less than out of order buffer window big or small;
Whether the sequence number of C6, the current MP fragment that judge to receive and the absolute difference of self adaptation sequence number be less than half of valid window size, if then get into step C7; Otherwise, get into step C8;
C7, with current MP fragment buffer memory to the out of order buffer window, self adaptation sequence number mechanism sign A is from adding 1, and the self adaptation sequence number is updated to the smaller of current MP fragment sequence number and current self adaptation sequence number, returns step B;
C8, with the MP fragment-free of out of order buffer window buffer memory; Start self adaptation sequence number mechanism, it is 1 that self adaptation sequence number mechanism sign A is set, in the current MP fragment buffer memory that receives to out of order buffer window; And sequence number assignment that will this current MP fragment is given the self adaptation sequence number, returns step B.
6. a receiving device is characterized in that, comprising:
The unit is set, is used to be provided with valid window and out of order buffer window, wherein, said valid window is used for reconstructed file, and said out of order buffer window is used for the MP fragment that buffer memory is jumped preface;
Processing unit; Be used for when the sequence number of the current MP fragment that receives is more or less the same in the valid window size with the expectation sequence number; In then will the buffering area of the corresponding sequence number of this current MP fragment buffer memory to valid window, wherein, the sequence number of the MP fragment that the expectation sequence number is being waited for during for the reorganization of sign MP fragment; And be further used for when the sequence number of the current MP fragment that receives differs by more than the valid window size with the expectation sequence number, then should buffering among the out of order buffer window by current MP fragment.
7. receiving device as claimed in claim 6; It is characterized in that; When the sequence number of the current MP fragment that receives and expectation sequence number were more or less the same in the valid window size, the treatment step of processing unit in will the buffering area of current MP fragment buffer memory to valid window correspondence sequence number comprised:
It is 0 that self adaptation sequence number mechanism sign A is set; Preserve in the buffering area of the corresponding sequence number of this current MP fragment to valid window; Empty out of order buffer window, wherein, the maximum of said self adaptation sequence number mechanism sign A is the number of the MP fragment that out of order buffer window can buffer memory;
When the sequence number of the current MP fragment that receives equaled to expect sequence number, the valid window reorganization was also uploaded the PPP message;
When the sequence number of the current MP fragment that receives is not equal to the expectation sequence number, then wait for the reception of next MP fragment.
8. receiving device as claimed in claim 7 is characterized in that, when the sequence number of the current MP fragment that receives differed by more than the valid window size with the expectation sequence number, the step that processing unit will this current MP fragment buffers among the out of order buffer window comprised:
When self adaptation sequence number mechanism sign A is 0; Should buffer among the out of order buffer window by current MP fragment, and self adaptation sequence number mechanism sign A is added 1, to open self adaptation sequence number mechanism; And sequence number assignment that will this current MP fragment gives the self adaptation sequence number, waits for the reception of next MP fragment afterwards.
9. receiving device as claimed in claim 8 is characterized in that, when the sequence number of the current MP fragment that receives differed by more than the valid window size with the expectation sequence number, the step that processing unit will this current MP fragment buffers among the out of order buffer window comprised:
A, when the size of self adaptation sequence number mechanism sign A equals out of order buffer window big or small, whether the sequence number of judging the current MP fragment that receives and the absolute difference of said self adaptation sequence number less than half of valid window size, if then carry out step b; Otherwise, carry out step c;
B, the MP fragment in the valid window is recombinated and uploaded, the fragment that can not recombinate abandons; The MP fragment of buffer memory in the out of order buffer window is saved in the valid window, and upgrades the beginning fragment sign of expectation sequence number, PPP bag and the end fragment sign of PPP bag, wait for the reception of next MP fragment afterwards;
C, with the MP fragment-free of out of order buffer window buffer memory; Self adaptation sequence number mechanism sign A is set to 1; To start self adaptation sequence number mechanism; And the current MP fragment buffer memory that will receive is to the out of order buffer window, and sequence number assignment that will this current MP fragment is waited for the reception of next MP fragment afterwards to the self adaptation sequence number.
10. receiving device as claimed in claim 8 is characterized in that, when the sequence number of the current MP fragment that receives differed by more than the valid window size with the expectation sequence number, the step that processing unit will this current MP fragment buffers among the out of order buffer window comprised:
D starts when self adaptation sequence number mechanism, and the size of self adaptation sequence number mechanism sign A gets into step e during less than out of order buffer window big or small;
Whether the sequence number of e, the current MP fragment that judge to receive and the absolute difference of self adaptation sequence number be less than half of valid window size, if then get into step f; Otherwise, get into step g;
F, with current MP fragment buffer memory to the out of order buffer window, self adaptation sequence number mechanism sign A is from adding 1, and the self adaptation sequence number is updated to the smaller of current MP fragment sequence number and current self adaptation sequence number, waits for the reception of next MP fragment afterwards;
G, with the MP fragment-free of out of order buffer window buffer memory; Start self adaptation sequence number mechanism; It is 1 that self adaptation sequence number mechanism sign A is set; In the current MP fragment buffer memory that receives to out of order buffer window, and sequence number assignment that will this current MP fragment is waited for the reception of next MP fragment afterwards to the self adaptation sequence number.
11. a MP fragment sequence number realizes system synchronously, comprises sending ending equipment, it is characterized in that, also comprises arbitrary described receiving device like claim 7-10, wherein, said receiving device comprises:
The unit is set, is used to be provided with valid window and out of order buffer window, wherein, said valid window is used for reconstructed file, and said out of order buffer window is used for the MP fragment that buffer memory is jumped preface;
Processing unit; Be used for when the sequence number of the current MP fragment that receives is more or less the same in the valid window size with the expectation sequence number; In then will the buffering area of the corresponding sequence number of this current MP fragment buffer memory to valid window, wherein, the sequence number of the MP fragment that the expectation sequence number is being waited for during for the reorganization of sign MP fragment; And be further used for when the sequence number of the current MP fragment that receives differs by more than the valid window size with the expectation sequence number, then should buffering among the out of order buffer window by current MP fragment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210123340.4A CN102685000B (en) | 2012-04-24 | 2012-04-24 | A kind of MP fragments sequence number synchronization realizing method, equipment and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210123340.4A CN102685000B (en) | 2012-04-24 | 2012-04-24 | A kind of MP fragments sequence number synchronization realizing method, equipment and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102685000A true CN102685000A (en) | 2012-09-19 |
| CN102685000B CN102685000B (en) | 2017-12-19 |
Family
ID=46816385
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210123340.4A Active CN102685000B (en) | 2012-04-24 | 2012-04-24 | A kind of MP fragments sequence number synchronization realizing method, equipment and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102685000B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014173246A1 (en) * | 2013-04-22 | 2014-10-30 | 中兴通讯股份有限公司 | Data transmission method, apparatus, and computer storage medium |
| CN105376165A (en) * | 2015-10-15 | 2016-03-02 | 深圳市金证科技股份有限公司 | UDP multicast method, system, sending device, and receiving device |
| CN109871277A (en) * | 2019-01-22 | 2019-06-11 | 普联技术有限公司 | Multi-request management method, device, terminal device and readable storage medium storing program for executing between process |
| CN109936514A (en) * | 2019-04-29 | 2019-06-25 | 新华三信息安全技术有限公司 | A kind of message processing method and device |
| WO2019149287A1 (en) * | 2018-02-02 | 2019-08-08 | 中兴通讯股份有限公司 | Method and apparatus for detecting link packet loss, storage medium, and processor |
| CN112235234A (en) * | 2020-07-30 | 2021-01-15 | 视联动力信息技术股份有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
| CN113992609A (en) * | 2021-09-23 | 2022-01-28 | 北京连山科技股份有限公司 | Method and system for processing multilink service data disorder |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1905513A (en) * | 2005-07-27 | 2007-01-31 | 中兴通讯股份有限公司 | Method for sequential recombination of PPP multi-link protocol message |
| CN101022411A (en) * | 2007-03-07 | 2007-08-22 | 华为技术有限公司 | Multi-link binding protocol message zone receiving method |
| US20090185560A1 (en) * | 2008-01-18 | 2009-07-23 | Juniper Networks, Inc. | System and Method for Heuristically Dropping Packets in a Multilink PPP Bundle |
-
2012
- 2012-04-24 CN CN201210123340.4A patent/CN102685000B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1905513A (en) * | 2005-07-27 | 2007-01-31 | 中兴通讯股份有限公司 | Method for sequential recombination of PPP multi-link protocol message |
| CN101022411A (en) * | 2007-03-07 | 2007-08-22 | 华为技术有限公司 | Multi-link binding protocol message zone receiving method |
| US20090185560A1 (en) * | 2008-01-18 | 2009-07-23 | Juniper Networks, Inc. | System and Method for Heuristically Dropping Packets in a Multilink PPP Bundle |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014173246A1 (en) * | 2013-04-22 | 2014-10-30 | 中兴通讯股份有限公司 | Data transmission method, apparatus, and computer storage medium |
| US9998298B2 (en) | 2013-04-22 | 2018-06-12 | Zte Corporation | Data transmission method, apparatus, and computer storage medium |
| CN105376165A (en) * | 2015-10-15 | 2016-03-02 | 深圳市金证科技股份有限公司 | UDP multicast method, system, sending device, and receiving device |
| WO2019149287A1 (en) * | 2018-02-02 | 2019-08-08 | 中兴通讯股份有限公司 | Method and apparatus for detecting link packet loss, storage medium, and processor |
| CN109871277A (en) * | 2019-01-22 | 2019-06-11 | 普联技术有限公司 | Multi-request management method, device, terminal device and readable storage medium storing program for executing between process |
| CN109936514A (en) * | 2019-04-29 | 2019-06-25 | 新华三信息安全技术有限公司 | A kind of message processing method and device |
| CN109936514B (en) * | 2019-04-29 | 2022-06-21 | 新华三信息安全技术有限公司 | Message processing method and device |
| CN112235234A (en) * | 2020-07-30 | 2021-01-15 | 视联动力信息技术股份有限公司 | Data processing method and device, electronic equipment and computer readable storage medium |
| CN113992609A (en) * | 2021-09-23 | 2022-01-28 | 北京连山科技股份有限公司 | Method and system for processing multilink service data disorder |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102685000B (en) | 2017-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102685000A (en) | Method, device and system for realizing synchronization of serial numbers of MP (Multilink Protocol) fragments | |
| US6987981B2 (en) | Robust RLC reset procedure in a wireless communication system | |
| CN101917472B (en) | Method, device and equipment for recombining multi-link messages | |
| US10959128B2 (en) | Bluetooth low energy connected isochronous stream acknowledgement and flush algorithm and implementation | |
| CN107454276B (en) | User terminal equipment, data forwarding method thereof and communication system | |
| AU8271487A (en) | Method for transmitting data in packet switching networks | |
| EP2952035B1 (en) | Method and apparatus for transmitting radio link control status report in communication system based on multiple radio access technologies | |
| US10439940B2 (en) | Latency correction between transport layer host and deterministic interface circuit | |
| CN105264843A (en) | Managing pending acknowledgement packets in a communication device | |
| US20130322557A1 (en) | Device for Selecting Digital Service Streams, and Method, Computer Program and Storage Means Corresponding Thereto | |
| CN103051434A (en) | Data decompression and decompression processing methods and devices | |
| CN101369877A (en) | Wireless transmission control protocol processing method and equipment | |
| KR20050108233A (en) | Apparatus and method for recovering a dropped communication link in mobile communication system | |
| KR20080095727A (en) | Method and apparatus for transmitting/receiving packet in mobile communication system | |
| CN110855496A (en) | SIG MESH-based OTA (over-the-air technology) upgrading method | |
| CN101911612B (en) | Network offloading with reduced packet loss | |
| US8943362B2 (en) | Control and monitoring for fast millimeter-wave link using out-of-band wireless channel | |
| CN103178930A (en) | Physical layer link convergence transmission method and device | |
| KR101119300B1 (en) | Residential Ethernet Node Apparatus For Strict Guarantee of Super Frame's Start and Its Frame Processing Method | |
| CN103368870A (en) | Control method and system for cluster storage network parallel load | |
| EP1879415B1 (en) | Radio network controller and method for buffer expansion control in handover of a mobile terminal | |
| US8391285B2 (en) | Communication apparatus, communication system, and communication method | |
| KR20150095083A (en) | Radio Access Device for Transfer Queue Management And Transfer Queue Management Method Using The Same | |
| WO2016106780A1 (en) | User data transmission method and apparatus and terminal | |
| CN108156239A (en) | The method and device that a kind of collaborative synchronizing white is shown |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |