CN101753407B - OBS framing method and device - Google Patents
OBS framing method and device Download PDFInfo
- Publication number
- CN101753407B CN101753407B CN2008101730928A CN200810173092A CN101753407B CN 101753407 B CN101753407 B CN 101753407B CN 2008101730928 A CN2008101730928 A CN 2008101730928A CN 200810173092 A CN200810173092 A CN 200810173092A CN 101753407 B CN101753407 B CN 101753407B
- Authority
- CN
- China
- Prior art keywords
- bag
- ack
- tcp
- representes
- length
- 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.)
- Expired - Fee Related
Links
- 238000009432 framing Methods 0.000 title claims abstract description 131
- 238000000034 method Methods 0.000 title claims abstract description 58
- 230000005540 biological transmission Effects 0.000 claims abstract description 11
- 230000015572 biosynthetic process Effects 0.000 claims description 57
- 230000008569 process Effects 0.000 claims description 23
- 239000000203 mixture Substances 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 10
- 238000005755 formation reaction Methods 0.000 description 49
- 230000006870 function Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000001195 anabolic effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses an OBS framing method and an OBS framing device, wherein the OBS framing method comprises the following steps: the edge node determines the number of ACK packets received in the next round according to the number of TCP packets contained in the received TCP stream burst packets; the edge node determines a length threshold value according to the number of the ACK packets received in the next round and a preset minimum framing length value; and the edge node generates a burst packet for the next received ACK packet according to the length threshold value, a preset optimal framing length value and a preset framing time threshold value. By applying the technical scheme provided by the embodiment of the invention, the framing queue setting is realized aiming at the asymmetry of the edge node flow and the service type of the edge node in the actual OBS network, and the effects of reducing the end-to-end time delay of the TCP and improving the transmission data volume of the TCP stream are achieved.
Description
Technical field
The present invention relates to communication technical field, particularly relate to a kind of OBS framing method and device.
Background technology
The explosive growth of whole world Internet and data service, various emerging services occur in succession, make the internet business be exponential increase.Because diversity of operations and polytropy, traditional core switching network have been inappropriate for the constantly needs of development of the Internet.It is exactly a kind of solution preferably that the light burst-switched of optical-fiber network employing at present improves the processing granularity, can satisfy above-mentioned Technology Need.
In the OBS network, basic cross-over unit is burst packets (burst).The light burst switching nodes comprises core node and fringe node.Fringe node divides into groups to assemble the growth degree than the big a lot of burst packets of IP grouping with IP, sends a burst packets assembled signal to scheduler simultaneously, makes this burst packets get into scheduling queue; Scheduler is according to the descriptor of arrival burst packets; Be its reserve resource, the subscription information of redispatching after the success is core node reservation Internet resources to downstream, at core node; Control divides into groups to handle through light/electricity/light conversion and electrical information, is corresponding light burst group reserved resource.
In the research of OBS, burst assembling, scheduling of resource, resource reservation, QoS support etc. are the key technologies of research.Wherein the task of burst assembling is that the packet of being received is classified according to destination node and QoS rank, sends in the affiliated separately formation; The control individual queue will meet the requirements of set of queues and dress up burst packets; Burst packets and relevant information such as burst packets destination node, QoS rank, bag is long, group packet delay etc. sends to grader.At present, basic packing algorithm is divided into two types: based on the algorithm of framing time threshold with based on the algorithm of framing length threshold.
Wherein, Based on the technical scheme of the framing algorithm of time threshold is timer of node maintenance on the edge of; When first IP divides into groups to get into fringe node, pick up counting, behind the timer expired, all the IP packet group in the buffer memory are dressed up a burst frame send.
On the other hand, be fringe node with the length of burst frame as the standard that judges whether to form burst frame and send based on the technical scheme of length threshold framing algorithm.
Again on the one hand, also proposed based on double threshold framing algorithm with technology earlier.This algorithm is considered time threshold and length threshold to come in together, the two one of will produce burst frame when satisfying.Modal double threshold algorithm is the Max-Time-Min-Max-Length algorithm, and the situation of burst frame length fluctuation when this algorithm both can avoid network traffics unstable also can solve the long framing time-delay of introducing owing to flow in the network is too small.
In realizing process of the present invention, the inventor finds that there is following problem at least in prior art:
For dissimilar fringe nodes; There is very big-difference in its corresponding network traffics because of the asymmetry of flow, but also the unsettled situation of network traffics can occur, and in the technical scheme of prior art; Corresponding solution is not proposed; Various preset parameter values or threshold value all may be affected because of the variation of network traffics, make the technique effect of expection be affected, and reduce the data-handling efficiency and processing quality of network.
Summary of the invention
The embodiment of the invention proposes a kind of OBS framing method and device, carries out the setting of framing formation to the type of service of the asymmetry of fringe node flow in the actual OBS network and fringe node.
For achieving the above object, the embodiment of the invention proposes a kind of OBS framing method on the one hand, comprising:
Fringe node confirms that according to the quantity of the TCP bag that is comprised in the TCP stream bursts bag that receives next round receives the symbol of reading really (ACKnowledge Character, ACK) quantity of bag;
Said fringe node is confirmed length threshold value according to the quantity and preset smallest group frame length value of the ACK bag that said next round received;
Said fringe node is according to said length threshold value, preset optimal set frame length value and preset framing time gate limit value, and the ACK bag that next round is received generates burst packets.
On the other hand, the embodiment of the invention also proposes a kind of fringe node, comprising:
The quantity determination module, the quantity of the TCP bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the ACK bag that next round receives;
The thresholding determination module, quantity that the ACK that is used for being received according to the determined next round of said quantity determination module wraps and preset smallest group frame length value are confirmed length threshold value;
The framing module is used for according to the determined length threshold value of said thresholding determination module, preset optimal set frame length value and preset framing time gate limit value, and the ACK bag that next round is received generates burst packets.
On the other hand, the embodiment of the invention also proposes a kind of OBS framing method, comprising:
According to the quantity of the TCP bag that is comprised in the TCP stream bursts bag that receives, confirm the quantity of the ACK bag that next round receives;
According to the quantity of the ACK bag that is comprised in the TCP stream bursts bag that receives, confirm the quantity of the TCP bag that next round receives;
Quantity that the TCP that quantity, said next round received that wraps according to the ACK that said next round received wraps and preset smallest group frame length value are confirmed length threshold value;
According to said length threshold value, preset optimal set frame length value and preset framing time gate limit value, TCP bag and/or ACK bag that next round is received generate burst packets.
On the other hand, the embodiment of the invention also proposes a kind of fringe node, comprising:
ACK quantity determination module, the quantity of the TCP bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the ACK bag that next round receives;
TCP quantity determination module, the quantity of the ACK bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the TCP bag that next round receives;
The thresholding determination module; Quantity that the quantity that the ACK that is used for being received according to the determined next round of said ACK quantity determination module wraps, the TCP that the determined next round of said TCP quantity determination module is received wrap and preset smallest group frame length value are confirmed length threshold value;
The framing module is used for according to the determined length threshold value of said thresholding determination module, preset optimal set frame length value and preset framing time gate limit value, and TCP bag and/or ACK bag that next round is received generate burst packets.
The technical scheme of the embodiment of the invention has the following advantages; Because adopted and the corresponding framing algorithm of fringe node type; Thereby; Realized carrying out framing formation setting, reached the end-to-end time delay that reduces TCP, improved the effect of the data amount transmitted of TCP stream to the asymmetry of fringe node flow in the actual OBS network and the type of service of fringe node.
Description of drawings
In order to be illustrated more clearly in the technical scheme of the embodiment of the invention; The accompanying drawing of required use is done to introduce simply in will describing embodiment below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Figure 1A is CEN and the framing length emulation sketch map of SEN in the embodiment of the invention;
Figure 1B is the simulation result sketch map of the framing time-delay in the embodiment of the invention;
Fig. 2 is the schematic flow sheet of a kind of OBS framing method in the embodiment of the invention one;
Fig. 3 is a kind of schematic flow sheet of distinguishing the OBS framing method of fringe node type in the embodiment of the invention two;
Fig. 4 is the schematic flow sheet of a kind of OBS framing method in the embodiment of the invention three;
Fig. 5 is the schematic flow sheet of the OBS framing method of a kind of general fringe node in the embodiment of the invention four;
Fig. 6 is a kind of schematic flow sheet of in general fringe node, controlling the algorithm of the ACK number in the burst packets that generates through the framing formation in the embodiment of the invention five;
Fig. 7 is the structural representation of a kind of client fringe node in the embodiment of the invention six;
Fig. 8 is the structural representation of a kind of general fringe node in the embodiment of the invention six.
Embodiment
TCP (Transmission Control Protocol), promptly transmission control protocol is to use the widest transport layer protocol at present, and connection-oriented, the reliable service of paying of full duplex is provided.Must connect earlier before the transmission data, will discharge connection behind the DTD.Transmission Control Protocol connects through " three-way handshake " mode; That it connects employing is the client---server (Client-Server) pattern; Wherein initiatively initiating to connect the application process of setting up be client (Client), and passive what connect is server (Server).Generally server will send lot of data to client, and client is only sent a spot of data to server.No matter be general data flow or the ACK that comes from client, all need carry out framing at the fringe node of OBS, there is serious disequilibrium with regard to the flow that has caused server end fringe node and client fringe node like this.Wherein, the client fringe node is specially the ingress edge node near client, i.e. outlet edge node from the server end to the client traffic; The server end fringe node is specially the ingress edge node near server end, i.e. outlet edge node from client to the server end flow.Because the TCP performance is that time-delay and packet loss are responsive in the OBS network; Through the composition of end-to-end delay in the phase-split network, find under the situation of considering the node equity (the ClientEdge Node of CEN in the OBS network; The client fringe node) in owing to there is the pause of a period of time between a plurality of ACK framing processes; Therefore, can bring unnecessary time-delay, thereby bring very bad influence to network performance.
Therefore; The embodiment of the invention has proposed the framing arrangement based on TCP stream asymmetry to above technical problem, flows propagation delay time end to end thereby reduce TCP; And, the transmission characteristic that corresponding solution improves TCP over OBS is proposed according to different application scenes.
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is a part of embodiment of the present invention, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Often there is certain orientation in data in real network, and flow from the server end to the client and the flow from the client to the server end exist serious disequilibrium.And server end and client exist the characteristic that the locus distributes on the geographical position, thereby have caused the not equity of SEN in the OBS network (server end fringe node) and CEN.This just requires when framing, should distinguish the two, uses the OBS framing method based on the fringe node function distinguishing.
Shown in Figure 1A, the framing length emulation sketch map of CEN and SEN.For the framing situation of SEN, its burst length nearly all can reach framing length threshold 450Kbytes, and for the framing length of CEN, can find out that on scheming its length is far smaller than the framing length threshold.
Figure 1B is the simulation result sketch map of framing time-delay.Promptly when burst frame length reached length threshold, framing was delayed time very little (less than 2ms), and does not reach the point of length threshold for those, and the framing time-delay has reached time threshold 5ms.For CEN, the framing time-delay keeps 5ms constant.
Based on above explanation; The technical scheme that the embodiment of the invention proposed is to the asymmetry of fringe node flow in the actual OBS network; Wrap the quantity of wrapping according to adding up, calculate the TCP that receives, fringe node that is adjusted into definite functions that the fringe node in the OBS network is real-time and general fringe node, and the framing parameter of framing algorithm picks one appropriate of foundation suggestion with ACK; Reduce the framing time-delay of CEN, thereby improve the throughput of TCP.
Wherein, the fringe node of definite functions is CEN (client fringe node) and SEN (server end fringe node).
Below, to fringe node and two kinds of situation of general fringe node of definite functions, carry out specifying of technical scheme through various embodiment respectively.
A kind of OBS framing method that the embodiment of the invention one proposes, this method specifically is applied in the pairing network scenarios of fringe node of definite functions.
In the application of the network equipment, nodal function has clear and definite differentiation sometimes.Such as the server end fringe node; The framing and the transmission of the data that main charge server sends; And receiving the ack msg that the client fringe node returns, the client fringe node then is responsible for the framing and the transmission of client data, and the tcp data of reception server end margin node transmission.Because the data of client and server end have different data characteristicses and flow, so the framing arrangement that is adopted also needs adjustment.
Wherein, the OBS framing method of server end fringe node is specially according to pre-set length threshold value, preset optimal set frame length value and preset framing time gate limit value configuration groups frame queue, generates corresponding burst packets.
On the other hand, as shown in Figure 2, the OBS framing method in the client fringe node may further comprise the steps:
Step S201, client fringe node are confirmed the quantity of the ACK bag that next round receives according to the quantity that the TCP that is comprised in the TCP stream bursts bag that receives wraps.
The concrete of the quantity of the ACK bag that next round received in this step confirms that mode is:
ACK_Total＝TCP_Num×ACK_Length/Interval，
Wherein, ACK_Total representes the quantity of the ACK bag that next round receives, and TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK.
The concrete of the quantity of the TCP bag that further, is comprised in the TCP stream bursts bag confirms that mode is:
TCP_Num＝BurstLength/MTU，
Wherein, TCP_Num representes the quantity of TCP bag, and BurstLength representes that the bag of TCP stream bursts bag is long, and the bag that the TCP that MTU representes to be comprised in the TCP stream bursts bag wraps is long.
Step S202, client fringe node are confirmed length threshold value according to the quantity of the ACK bag that next round received and preset smallest group frame length value.
Concrete implementation comprises:
The client fringe node confirms that according to the quantity of the ACK bag that next round received length threshold value is:
Length_Threshold＝ACK_Total×β，
Wherein, Length_Threshold representes length threshold value, and ACK_Total representes the quantity of the ACK bag that next round receives, and β representes the adjusting parameter preset;
Whether client flange node judges length threshold value is less than preset smallest group frame length value;
When length threshold value during less than preset smallest group frame length value, the client fringe node upgrades length threshold value and is preset smallest group frame length value.
Step S203, client fringe node are according to length threshold value, preset optimal set frame length value and preset framing time gate limit value, and the ACK bag that next round is received generates burst packets.
Concrete framing method can for, according to the parameter of above-mentioned each parameter configuration framing formation, and the ACK bag that next round receives is generated corresponding burst packets according to the configuration of this framing formation.
Wherein, the concrete set-up mode of preset optimal set frame length value is:
Fringe node is provided with the desired value E [W] that optimal set frame length value is a congestion window size, and the account form of E [W] is:
Wherein, b representes the affirmation interval of ACK bag, and p representes the packet loss of link.
The technical scheme of the embodiment of the invention has the following advantages; Because adopted and the corresponding framing algorithm of fringe node type; Thereby; Realized carrying out framing formation setting, reached the end-to-end time delay that reduces TCP, improved the effect of the data amount transmitted of TCP stream to the asymmetry of fringe node flow in the actual OBS network and the type of service of fringe node.
Corresponding above-mentioned method; In conjunction with concrete application scenarios, as shown in Figure 3, a kind of OBS framing method of distinguishing the fringe node type that is proposed for the embodiment of the invention two; Carry out the configuration of framing Determination of Parameters and framing formation according to the particular type of fringe node, specifically may further comprise the steps:
Step S301, client fringe node are carried out the initialization flow process.
Concrete, the initialization flow process comprises the setting of three kinds of parameter values at least, specifies as follows:
The setting of optimal set frame length value: set initial best group frame length according to E [W] (desired value of congestion window size).
This desired value is relevant at interval with the affirmation of link packet drop rate and ACK, and its relation is specific as follows:
Wherein, b be ACK affirmation at interval, promptly the multipotency of 1 ACK confirms that b TCP wraps.P representes the packet loss of link.
The setting of smallest group frame length threshold value: set smallest group frame length threshold value Lmin according to the disposal ability of OBS network core node.
The setting of framing time gate limit value: node is set the framing time threshold on the edge of.
The quantity of the TCP bag that is comprised in the TCP burst packets that step S302, client fringe node are confirmed to receive.
Wherein,, the TCP burst packets that the client fringe node is received forms because mainly being wrapped by TCP, so the TCP bag quantity in this step confirms that method specifically adopts evaluation method to carry out:
Suppose that the TCP burst packets all is made up of TCP bag, and the bag of each TCP bag maximum bag long or the TCP bag reach MTU (as, 1500bytes), the Bao Changwei BurstLength of TCP burst packets, then the number of wrapping of the TCP in the TCP burst packets is:
TCP_Num＝BurstLength/MTU，
Wherein, TCP_Num representes the quantity of TCP bag, and BurstLength representes that the bag of TCP stream bursts bag is long, and the maximum bag that the TCP that MTU representes to be comprised in the TCP stream bursts bag wraps is long.
Step S303, client fringe node are confirmed the quantity of the ACK bag that next round receives.
Concrete, the client fringe node is confirmed the quantity of the ACK bag that next round receives according to the quantity of the TCP bag that is comprised in the TCP stream bursts bag that receives, and confirms that specifically mode is:
ACK_Total＝TCP_Num×ACK_Length/Interval，
Wherein, ACK_Total representes the quantity of the ACK bag that next round receives, and TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK.
Step S304, client fringe node are confirmed length threshold value.
Length threshold value is configured according to the quantity of the ACK bag that determined next round received among the step S303, and the concrete configuration mode is:
Length_Threshold＝ACK_Total×β，
Wherein, Length_Threshold representes length threshold value, and ACK_Total representes the quantity of the ACK bag that next round receives, and β representes the adjusting parameter preset.
As, for the pure TCP burst packets that only comprises the TCP bag in the TCP burst packets, regulate parameter beta and be set to 1.
Whether the current length threshold value of step S305, client flange node judges is less than preset smallest group frame length value.
This step is promptly carried out the correction step to determined length threshold value among the step S304; Avoid data queue's parameter configuration mistake of causing because of the instability of network data flow flow; Promptly avoid since certain once or several times to receive TCP bag quantity on the low side and the burst packets flow that next time receives is judged less than normal, and therefore cause parameter configuration mistake to corresponding data queue.
When the current length threshold value of client flange node judges during less than preset smallest group frame length value, execution in step S306;
When the current length threshold value of client flange node judges is not less than preset smallest group frame length value, execution in step S307.
Step S306, client fringe node upgrade current length threshold value and are preset smallest group frame length value.
Be that the client fringe node replaces with the formed smallest group frame length of initialization flow process value with the length threshold value of confirming among the step S304, accomplish revision current length threshold value less than normal.
Step S307, client fringe node keep current length threshold value.
Promptly be higher than smallest group frame length value owing to current length threshold value, so, need not to revise.
Step S308, client fringe node configuration groups frame queue generate burst packets with the ACK bag that next round is received.
Concrete, client fringe node configuration groups frame queue comprises the configuration to length threshold value, optimal set frame length value and three parameters of framing time gate limit value at least.
Wherein, optimal set frame length value and two parameters of framing time gate limit value are configured according to the numerical value that the initialization flow process is generated, and are promptly consistent with initialized parameter value.
Length threshold value then is configured according to step S306 or the determined numerical value of step S307.
Need further be pointed out that; What the described initialization step of above-mentioned step S301 was explained is the initialization flow process of client fringe node, and in follow-up step, carries out corresponding handling process, and when the type of fringe node is specially the server end fringe node; Concrete initialization flow process is identical with above-mentioned steps S301; But in follow-up handling process, the server end fringe node is directly according to the formation of initialized parameter configuration framing, and generates corresponding burst packets.Wherein, parameters such as optimal set frame length that the configuration groups frame queue is required and framing time all are configured according to optimal set frame length value and the framing time gate limit value that the initialization flow process is generated, and are promptly consistent with initialized parameter value.
The technical scheme of the embodiment of the invention has the following advantages; Because adopted and the corresponding framing algorithm of fringe node type; Thereby; Realized carrying out framing formation setting, reached the end-to-end time delay that reduces TCP, improved the effect of the data amount transmitted of TCP stream to the asymmetry of fringe node flow in the actual OBS network and the type of service of fringe node.
A kind of in addition situation, nodal function are not clearly to distinguish, and both can receive tcp data, can receive ack msg yet, and promptly data flow in this node has had the data characteristics of data flow in distolateral fringe node of user or the server end fringe node concurrently.In this case,, can add up the data of various streams, adjust the parameter of framing so that network reaches optimum according to real-time properties of flow at the node place in order to improve the performance of network.
The embodiment of the invention three has proposed a kind of OBS framing method, and it is not in the network scenarios of clearly distinguishing that this method specifically is applied to the node function, the OBS framing method in the promptly general fringe node, and as shown in Figure 4, this method specifically comprises:
Step S401, general fringe node are confirmed the quantity of the ACK bag that next round receives according to the quantity that the TCP that is comprised in the TCP stream bursts bag that receives wraps.
The concrete of the quantity of the ACK bag that next round received in this step confirms that mode is:
ACK_Total＝TCP_Num×ACK_Length/Interval，
Wherein, ACK_Total representes the quantity of the ACK bag that next round receives, and TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK.
The quantity of the TCP bag that is comprised in the TCP stream bursts bag that further, receives is specifically confirmed through statistics.
Step S402, general fringe node are confirmed the quantity of the TCP bag that next round receives according to the quantity that the ACK that is comprised in the TCP stream bursts bag that receives wraps.
The concrete of the quantity of the TCP bag that next round received in this step confirms that mode is:
At first, confirm that the quantity that the last round of TCP that receives wraps is:
TCP_Total＝ACK_Num×Interval，
Wherein, TCP_Total representes the quantity of the last round of TCP bag that receives, the quantity of the ACK bag that ACK_Num representes to be comprised in the TCP stream bursts bag, and the affirmation that Interval representes ACK is at interval.
Then, according to the constant basically conclusion of TCP bag quantity, the quantity of confirming this last round of TCP bag that receives is the quantity of the TCP bag that next round received.
The quantity of the ACK bag that is comprised in the TCP stream bursts bag that further, receives is specifically confirmed through statistics.
Step S403, general fringe node are confirmed length threshold value according to the quantity of the TCP that quantity, next round the received bag of the ACK bag that next round received and preset smallest group frame length value.
Concrete, fringe node confirms that according to the quantity of the TCP that quantity and next round the received bag of the ACK bag that next round received length threshold value is:
Length_Threshod＝β×(ACK_Length×ACK_Total+MTU×TCP_Total)，
Wherein, Length_Threshold representes length threshold value, and β representes the adjusting parameter preset; The bag of ACK_LengthACK bag is long; ACK_Total representes the quantity of the ACK bag that next round receives, and MTU representes that the bag of TCP bag is long, and TCP_Total representes the quantity of the TCP bag that next round receives;
Whether general flange node judges length threshold value is less than preset smallest group frame length value;
When length threshold value during, upgrade length threshold value and be preset smallest group frame length value less than preset smallest group frame length value.
Step S404, general fringe node are according to length threshold value, preset optimal set frame length value and preset framing time gate limit value, and TCP bag and/or ACK bag that next round is received generate burst packets.
Concrete framing method can for, according to the parameter of above-mentioned each parameter configuration framing formation, and TCP bag and/or the ACK bag that next round receives generated burst packets according to the configuration of this framing formation.
Wherein, the concrete set-up mode of preset optimal set frame length value is:
Fringe node is provided with the desired value E [W] that optimal set frame length value is a congestion window size, and the account form of E [W] is:
Wherein, b representes the affirmation interval of ACK bag, and p representes the packet loss of link.
Need be pointed out that further that this general fringe node is made up of preset input rank or the data in the extra ACK formation according to the burst packets that the framing formation of disposing is generated, concrete generative process is:
When the pairing time of preset framing time gate limit value arrived, whether the extra ACK formation of flange node judges was empty;
When extra ACK formation was sky, general fringe node generated burst packets with the data in the input rank; When extra ACK formation was not sky, general fringe node generated burst packets with the data in the extra ACK formation.
Further, after general fringe node generates burst packets with the data in the input rank, also comprise:
Whether ACK wraps pairing ratio data above preset ACK bag ratio threshold value in the general flange node judges burst packets;
When ACK in this burst packets wrapped pairing ratio data and surpasses preset ACK bag ratio threshold value, general fringe node directly sent this burst packets after the pairing time of preset framing time threshold arrives; When the ACK in this burst packets wraps pairing ratio data and surpasses preset ACK bag ratio threshold value; General fringe node is with the extremely extra ACK formation of the bag of the ACK in this burst packets buffer memory; And with the new burst packets of other data compositions in this burst packets; After the pairing time of preset framing time threshold arrives, send.。
Wherein, ACK wraps pairing ratio data and specifically calculates in the following manner in this burst packets:
The technical scheme of the embodiment of the invention has the following advantages; Because adopted and the corresponding framing algorithm of fringe node type; Thereby; Realized carrying out framing formation setting, reached the end-to-end time delay that reduces TCP, improved the effect of the data amount transmitted of TCP stream to the asymmetry of fringe node flow in the actual OBS network and the type of service of fringe node.
Corresponding above-mentioned method; In conjunction with concrete application scenarios; As shown in Figure 5, the OBS framing method of a kind of general fringe node that is proposed for the embodiment of the invention four is under the situation that nodal function or node type can not clearly be distinguished; Carry out the configuration of framing Determination of Parameters and framing formation according to the properties of flow of The real time measure, specifically may further comprise the steps:
Step S501, general fringe node are carried out the initialization flow process.
Concrete, the initialization flow process comprises the setting of three kinds of parameter values at least, specifies as follows:
The setting of optimal set frame length value: set initial best group frame length according to E [W] (desired value of congestion window size).
This desired value is relevant at interval with the affirmation of link packet drop rate and ACK, and its relation is specific as follows:
Wherein, b be ACK affirmation at interval, promptly the multipotency of 1 ACK confirms that b TCP wraps.P representes the packet loss of link.
The setting of smallest group frame length threshold value: set smallest group frame length threshold value Lmin according to the disposal ability of OBS network core node.
The setting of framing time gate limit value: node is set the framing time threshold on the edge of.
The TCP bag that is comprised in the TCP burst packets that step S502, general fringe node real-time statistics receive and the quantity of ACK bag.
Step S503, general fringe node are confirmed the quantity of the ACK bag that next round receives and the quantity of the last round of TCP bag that receives.
Wherein, general fringe node is confirmed the quantity of the ACK bag that next round receives according to the quantity of the TCP bag of being added up among the step S502, confirms that specifically mode is:
ACK_Total＝TCP_Num×ACK_Length/Interval，
Wherein, ACK_Total representes the quantity of the ACK bag that next round receives, and TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK.
Further, general fringe node is confirmed the quantity that the last round of TCP that receives wraps according to the quantity of the ACK bag of being added up among the step S502, confirms that specifically mode is:
TCP_Total＝ACK_Num×Interval，
Wherein, TCP_Total representes the quantity of the last round of TCP bag that receives, the quantity of the ACK bag that ACK_Num representes to be comprised in the TCP stream bursts bag, and the affirmation that Interval representes ACK is at interval.
It is to be noted; Definite process of the quantity of the quantity of the above-mentioned ACK that next round received bag and the last round of TCP bag that receives possibly carried out simultaneously; Also possibly successively carry out respectively; But do not have inevitable sequencing between the two, confirm that preferentially which quantity does not all influence protection scope of the present invention.
Step S504, general fringe node are confirmed length threshold value according to the quantity of the ACK bag that next round received and the quantity of the last round of TCP bag that receives.
Concrete affirmation mode is:
Length_Threshod＝β×(ACK_Length×ACK_Total+MTU×TCP_Total)，
Wherein, Length_Threshold representes length threshold value, and β representes the adjusting parameter preset; The bag of ACK_LengthACK bag is long; ACK_Total representes the quantity of the ACK bag that next round receives, and MTU representes that the bag of TCP bag is long, and TCP_Total representes the quantity of the last round of TCP bag that receives.
Whether the current length threshold value of step S505, general flange node judges is less than preset smallest group frame length value.
This step is promptly carried out the correction step to determined length threshold value among the step S504; Avoid data queue's parameter configuration mistake of causing because of the instability of network data flow flow; Promptly avoid since certain once or several times to receive TCP bag quantity on the low side and the burst packets flow that next time receives is judged less than normal, and therefore cause parameter configuration mistake to corresponding data queue.
When the current length threshold value of general flange node judges during less than preset smallest group frame length value, execution in step S506;
When the current length threshold value of general flange node judges is not less than preset smallest group frame length value, execution in step S507.
Step S506, the current length threshold value of general edge node updates are preset smallest group frame length value.
Be that general fringe node replaces with the formed smallest group frame length of initialization flow process value with the length threshold value of confirming among the step S504, accomplish revision current length threshold value less than normal.
Step S507, general fringe node keep current length threshold value.
Promptly be higher than smallest group frame length value owing to current length threshold value, so, need not to revise.
Step S508, the node configuration framing formation of general edge generate burst packets with TCP bag and/or the ACK bag that next round is received.
Concrete, the node configuration framing formation of general edge comprises the configuration to length threshold value, optimal set frame length value and three parameters of framing time gate limit value at least.
Wherein, optimal set frame length value and two parameters of framing time gate limit value are configured according to the numerical value that the initialization flow process is generated, and are promptly consistent with initialized parameter value.
Length threshold value then is configured according to step S506 or the determined numerical value of step S507.
The technical scheme of the embodiment of the invention has the following advantages; Because adopted and the corresponding framing algorithm of fringe node type; Thereby; Realized carrying out framing formation setting, reached the end-to-end time delay that reduces TCP, improved the effect of the data amount transmitted of TCP stream to the asymmetry of fringe node flow in the actual OBS network and the type of service of fringe node.
Further; For general fringe node; Because existence simultaneously comprises the TCP bag of different directions and the reception of the TCP burst packets that ACK wraps, so, if directly forming burst packets, all data that directly will receive send; May make to comprise a large amount of ACK bags in the data of transmission, thereby make because packet loss can cause abandoning of a large amount of IP bags among the OBS.So the words that contain too much ACK in the burst packets cause the deterioration of TCP performance, the throughput of the TCP of this fringe node is caused great influence.So, need in the process of framing, consider the ratio data that the ACK bag is occupied in the burst packets, to avoid too much causing losing of Frame because of ACK quantity.
For this reason, the embodiment of the invention five has proposed a kind of algorithm of in general fringe node, controlling the ACK ratio in the burst packets that generates through the framing formation, and its schematic flow sheet is as shown in Figure 6.
In this algorithm, the ACK bag ratio threshold value Rmax in the burst packets is set in the fringe node in advance, and sets up two kinds of formations: input rank (input queues) and extra ACK formation (extra-ACK queues).Wherein, Input queues is general formation.Extra-ACK queues is an ACK private queue, generally remains sky.
When the ratio data that the ACK bag is occupied in according to the burst packets being generated of framing formation of configuration does not reach Rmax; The ACK bag is placed on input rank and sends with the TCP bag; When the ratio data that is occupied when ACK bag in the burst packets surpasses Rmax; Put into extra ACK formation to the bag of the ACK in this burst packets; Extra ACK formation has special priority, after preset framing time threshold arrives, directly the data in the extra ACK formation is put into burst packets and sends.
Based on above-mentioned setting, this algorithm specifically may further comprise the steps:
Step S601, initialization Rmax empty extra ACK formation simultaneously.
Step S602, triggering burst packets generating run.
Concrete trigger action can be to receive TCP to wrap and trigger; Also can be to reach a burst packets to generate the cycle; Promptly arrive preset framing time threshold, and other can realize the condition of burst packets generating run, the variation of concrete trigger condition does not influence protection scope of the present invention.
Whether step S603, the extra ACK formation of inspection are empty.
Promptly judge in the extra ACK formation whether contain data, because extra ACK formation has special priority, so, in the burst packets anabolic process, preferentially data checks is carried out in this formation.
When extra ACK formation is not sky, execution in step S604;
When extra ACK formation is sky, execution in step S605.
Step S604, the data in the extra ACK formation are formed burst packets.
The data that are about in the extra ACK formation are formed a burst packets, and extra ACK formation is emptied.
After this step is accomplished, direct execution in step S608.
Step S605, the data in the input rank are formed burst packets.
And input rank emptied.
Whether ACK in the burst packets that step S606, judgement are formed wraps shared ratio data greater than Rmax.
When the ACK in the burst packets of forming wraps shared ratio data greater than Rmax, execution in step S607;
When the shared ratio data of the bag of the ACK in the burst packets of forming is not more than Rmax, execution in step S608.
Step S607, the ACK in this burst packets bag is put into extra ACK formation, and remaining data are generated new burst packets.
And return step S602, promptly in a new burst packets product process, it is to be sent that the bag of the ACK in the former burst packets is put into extra ACK formation etc.
Step S608, after the pairing time of preset framing time threshold arrives, send burst packets.
The technical scheme of the embodiment of the invention has the following advantages; Because adopted the algorithm of the ACK bag ratio of in general fringe node, controlling in the burst packets that generates through the framing formation; Thereby; Realized control, reached the data loss rate that reduces data, improved the effect of the data amount transmitted of TCP stream the bag of the ACK in burst packets ratio.
The corresponding above-mentioned method that various embodiments of the present invention proposed, the embodiment of the invention five has also proposed the respective edges node structure.
As shown in Figure 7, the structural representation for the client fringe node comprises:
Further, above-mentioned client fringe node also comprises:
TCP quantity determination module 75 is used for confirming the quantity of the TCP bag that the TCP stream bursts bag that receives is comprised, for quantity determination module 71 provides corresponding data foundation.
Need to prove that above-mentioned each module can be distributed in a device, also can be distributed in multiple arrangement.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules, and such variation does not influence protection scope of the present invention.
The technical scheme of the embodiment of the invention has the following advantages; Because adopted the device that to use with the corresponding framing algorithm of fringe node type; Thereby; Realized carrying out framing formation setting, reached the end-to-end time delay that reduces TCP, improved the effect of the data amount transmitted of TCP stream to the asymmetry of fringe node flow in the actual OBS network and the type of service of fringe node.
As shown in Figure 8, the structural representation for general fringe node comprises:
ACK quantity determination module 81, the quantity of the TCP bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the ACK bag that next round receives;
TCP quantity determination module 82, the quantity of the ACK bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the TCP bag that next round receives;
Thresholding determination module 83; Quantity that the quantity that the ACK that is used for being received according to ACK quantity determination module 81 determined next rounds wraps, the TCP that TCP quantity determination module 82 determined next rounds are received wrap and preset smallest group frame length value are confirmed length threshold value;
Framing module 84 is used for according to thresholding determination module 83 determined length threshold value, preset optimal set frame length value and preset framing time gate limit value, and TCP bag and/or ACK bag that next round is received generate burst packets.
Further, above-mentioned general fringe node also comprises:
Initialization module 85 is used to be provided with smallest group frame length value, optimal set frame length value and framing time gate limit value;
TCP statistical module 86, the quantity that is used for adding up the TCP bag that the TCP stream bursts bag that receives comprised;
ACK statistical module 87, the quantity that is used for adding up the ACK bag that the TCP stream bursts bag that receives comprised.
Further again, above-mentioned general fringe node also comprises:
Threshold setting module 88 is used to be provided with ACK bag ratio threshold value;
Queue management module 89; Be used for managing the data of preset input rank and extra ACK formation; And, the data in input rank or the extra ACK formation are formed burst packets send according to the magnitude relationship that ACK wraps the ACK bag ratio threshold value of pairing ratio data and 88 settings of threshold setting module.
Need to prove that above-mentioned each module can be distributed in a device, also can be distributed in multiple arrangement.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules, and such variation does not influence protection scope of the present invention.
The technical scheme of the embodiment of the invention has the following advantages; Because adopted the device that to use with the corresponding framing algorithm of fringe node type; Thereby; Realized carrying out framing formation setting, reached the end-to-end time delay that reduces TCP, improved the effect of the data amount transmitted of TCP stream to the asymmetry of fringe node flow in the actual OBS network and the type of service of fringe node.
Description through above execution mode; Those skilled in the art can be well understood to the present invention and can realize through hardware, also can realize that based on such understanding technical scheme of the present invention can be come out with the embodied of software product by the mode that software adds necessary general hardware platform; It (can be CD-ROM that this software product can be stored in a non-volatile memory medium; USB flash disk, portable hard drive etc.) in, comprise that some instructions are with so that a computer equipment (can be a personal computer; Server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
It will be appreciated by those skilled in the art that accompanying drawing is the sketch map of a preferred embodiment, module in the accompanying drawing or flow process might not be that embodiment of the present invention is necessary.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be looked protection scope of the present invention.
Claims (10)
1. a light burst-switched OBS framing method is characterized in that, comprising:
According to the quantity of the TCP bag that is comprised in the transmission control protocol TCP stream bursts bag that receives, confirm that next round receives the quantity of the symbol ACK bag of reading really;
The concrete of the quantity of the ACK bag that said next round received confirms that mode is: ACK_Total=TCP_Num * ACK_Length/Interval; Wherein, ACK_Total representes the quantity of the ACK bag that next round receives; TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK;
The concrete of the quantity of the TCP bag that is comprised in the said TCP stream bursts bag confirms that mode is: TCP_Num=BurstLength/MTU; Wherein, TCP_Num representes the quantity of TCP bag; BurstLength representes that the bag of TCP stream bursts bag is long, and the maximum bag of the TCP bag that MTU representes to be comprised in the TCP stream bursts bag is long;
According to the quantity and preset smallest group frame length value of the ACK bag that said next round received, confirm length threshold value; Said definite length threshold value specifically comprises: the quantity according to the ACK bag that said next round received confirms that length threshold value is Length_Threshold=ACK_Total * β; Wherein, Length_Threshold representes length threshold value; ACK_Total representes the quantity of the ACK bag that next round receives, and β representes the adjusting parameter preset; Judge that whether said length threshold value is less than said preset smallest group frame length value; When said length threshold value during less than said preset smallest group frame length value, upgrading said length threshold value is said preset smallest group frame length value;
According to said length threshold value, preset optimal set frame length value and preset framing time gate limit value, the ACK bag that next round is received generates burst packets;
The concrete set-up mode of said preset optimal set frame length value is: the desired value E [W] that said optimal set frame length value is set is congestion window size, and the account form of said E [W] is:
2. a fringe node is characterized in that, comprising:
The quantity determination module, the quantity of the TCP bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the ACK bag that next round receives; The concrete of the quantity of the ACK bag that said next round received confirms that mode is: ACK_Total=TCP_Num * ACK_Length/Interval; Wherein, ACK_Total representes the quantity of the ACK bag that next round receives; TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK;
TCP quantity determination module; The quantity of the TCP bag that is used for confirming that the said TCP stream bursts bag that receives is comprised; Concrete definite mode is: TCP_Num=BurstLength/MTU, and wherein, TCP_Num representes the quantity of TCP bag; BurstLength representes that the bag of TCP stream bursts bag is long, and the maximum bag of the TCP bag that MTU representes to be comprised in the TCP stream bursts bag is long;
The thresholding determination module, quantity that the ACK that is used for being received according to the determined next round of said quantity determination module wraps and preset smallest group frame length value are confirmed length threshold value; Said definite length threshold value specifically comprises: the quantity according to the ACK bag that said next round received confirms that length threshold value is Length_Threshold=ACK_Total * β; Wherein, Length_Threshold representes length threshold value; ACK_Total representes the quantity of the ACK bag that next round receives, and β representes the adjusting parameter preset; Judge that whether said length threshold value is less than said preset smallest group frame length value; When said length threshold value during less than said preset smallest group frame length value, upgrading said length threshold value is said preset smallest group frame length value;
The framing module is used for according to the determined length threshold value of said thresholding determination module, preset optimal set frame length value and preset framing time gate limit value, and the ACK bag that next round is received generates burst packets; The concrete set-up mode of said preset optimal set frame length value is: the desired value E [W] that said optimal set frame length value is set is congestion window size, and the account form of said E [W] is:
3. fringe node as claimed in claim 2 is characterized in that, also comprises:
Initialization module is used to be provided with said smallest group frame length value, said optimal set frame length value and said framing time gate limit value.
4. an OBS framing method is characterized in that, comprising:
According to the quantity of the TCP bag that is comprised in the TCP stream bursts bag that receives, confirm the quantity of the ACK bag that next round receives; The concrete of the quantity of the ACK bag that said next round received confirms that mode is: ACK_Total=TCP_Num * ACK_Length/Interval; Wherein, ACK_Total representes the quantity of the ACK bag that next round receives; TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK;
According to the quantity of the ACK bag that is comprised in the TCP stream bursts bag that receives, confirm the quantity of the TCP bag that next round receives; The quantity of the TCP bag that said definite next round received; Be specially: the quantity of confirming the last round of TCP bag that receives according to the quantity of said ACK bag is: TCP_Total=ACK_Num * Interval; Wherein, TCP_Total representes the quantity of the last round of TCP bag that receives, the quantity of the ACK bag that ACK_Num representes to be comprised in the TCP stream bursts bag, and the affirmation that Interval representes ACK is at interval; The quantity of confirming the said last round of TCP bag that receives is the quantity of the TCP bag that said next round received;
Quantity that the TCP that quantity, said next round received that wraps according to the ACK that said next round received wraps and preset smallest group frame length value are confirmed length threshold value;
Said definite length threshold value specifically comprises: confirm that according to the quantity of the TCP that quantity and said next round the received bag of ACK that said next round received bag length threshold value is Length_Threshold=β * (ACKLength * ACK_Total+MTU * TCP_Total); Wherein, Length_Threshold representes length threshold value; β representes that the adjusting parameter preset, ACK_Length represent that the bag of ACK bag is long, and ACK_Total representes the quantity that ACK that next round receives wraps; MTU representes that the bag of TCP bag is long, and TCP_Total representes the quantity of the TCP bag that next round receives; Judge that whether said length threshold value is less than said preset smallest group frame length value; When said length threshold value during less than said preset smallest group frame length value, upgrading said length threshold value is said preset smallest group frame length value;
According to said length threshold value, preset optimal set frame length value and preset framing time gate limit value, TCP bag and/or ACK bag that next round is received generate burst packets; The concrete set-up mode of said preset optimal set frame length value is: the desired value E [W] that said optimal set frame length value is set is congestion window size, and the account form of said E [W] is:
Wherein, b representes the affirmation interval of ACK bag, and p representes the packet loss of link.
5. method as claimed in claim 4 is characterized in that, comprises the data in preset input rank or the extra ACK formation in the burst packets that the said TCP that next round is received wraps and/or the ACK bag generates, and concrete generative process is:
When the pairing time of preset framing time gate limit value arrives, judge whether said extra ACK formation is empty;
When said extra ACK formation is sky, the data in the said input rank are generated said burst packets; When said extra ACK formation is not sky, the data in the said extra ACK formation are generated said burst packets.
6. method as claimed in claim 5 is characterized in that, said data in the said input rank is generated after the said burst packets, also comprises:
Judge that whether ACK wraps pairing ratio data above preset ACK bag ratio threshold value in the said burst packets;
When ACK in the said burst packets wraps pairing ratio data and surpasses said ACK bag ratio threshold value, after the pairing time of preset framing time threshold arrives, send said burst packets; When ACK in the said burst packets wraps pairing ratio data and surpasses said ACK bag ratio threshold value; With the extremely said extra ACK formation of the bag of the ACK in said burst packets buffer memory; And with the new burst packets of non-ACK bag data composition in the said burst packets; After the pairing time of preset framing time threshold arrives, send.
7. a fringe node is characterized in that, comprising:
ACK quantity determination module, the quantity of the TCP bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the ACK bag that next round receives;
The concrete of the quantity of the ACK bag that said next round received confirms that mode is: ACK_Total=TCP_Num * ACK_Length/Interval; Wherein, ACK_Total representes the quantity of the ACK bag that next round receives; TCP_Num representes the quantity of TCP bag, and ACK_Length representes that the bag of ACK bag is long, and Interval representes the affirmation interval of ACK;
TCP quantity determination module, the quantity of the ACK bag that is used for being comprised according to the TCP stream bursts bag that receives is confirmed the quantity of the TCP bag that next round receives;
The quantity of the TCP bag that said definite next round received; Be specially: the quantity of confirming the last round of TCP bag that receives according to the quantity of said ACK bag is: TCP_Total=ACK_Num * Interval; Wherein, TCP_Total representes the quantity of the last round of TCP bag that receives, the quantity of the ACK bag that ACK_Num representes to be comprised in the TCP stream bursts bag, and the affirmation that Interval representes ACK is at interval; The quantity of confirming the said last round of TCP bag that receives is the quantity of the TCP bag that said next round received;
The thresholding determination module; Quantity that the quantity that the ACK that is used for being received according to the determined next round of said ACK quantity determination module wraps, the TCP that the determined next round of said TCP quantity determination module is received wrap and preset smallest group frame length value are confirmed length threshold value;
Said definite length threshold value specifically comprises: confirm that according to the quantity of the TCP that quantity and said next round the received bag of ACK that said next round received bag length threshold value is Length_Threshold=β * (ACK_Length * ACK_Total+MTU * TCP_Total); Wherein, Length_Threshold representes length threshold value; β representes that the adjusting parameter preset, ACK_Length represent that the bag of ACK bag is long, and ACK_Total representes the quantity that ACK that next round receives wraps; MTU representes that the bag of TCP bag is long, and TCP_Total representes the quantity of the TCP bag that next round receives; Judge that whether said length threshold value is less than said preset smallest group frame length value; When said length threshold value during less than said preset smallest group frame length value, upgrading said length threshold value is said preset smallest group frame length value;
The framing module is used for according to the determined length threshold value of said thresholding determination module, preset optimal set frame length value and preset framing time gate limit value, and TCP bag and/or ACK bag that next round is received generate burst packets;
The concrete set-up mode of said preset optimal set frame length value is: the desired value E [W] that said optimal set frame length value is set is congestion window size, and the account form of said E [W] is:
Wherein, b representes the affirmation interval of ACK bag, and p representes the packet loss of link.
8. fringe node as claimed in claim 7 is characterized in that, also comprises:
Initialization module is used to be provided with said smallest group frame length value, said optimal set frame length value and said framing time gate limit value.
9. like claim 7 or 8 described fringe nodes, it is characterized in that, also comprise:
The TCP statistical module is used for adding up the quantity of the TCP bag that the said TCP stream bursts bag that receives comprised;
The ACK statistical module is used for adding up the quantity of the ACK bag that the said TCP stream bursts bag that receives comprised.
10. like claim 7 or 8 described fringe nodes, it is characterized in that, also comprise:
The threshold setting module is used to be provided with ACK bag ratio threshold value;
Queue management module; Be used for managing the data of preset input rank and extra ACK formation; And, the data in said input rank or the extra ACK formation are formed burst packets send according to the magnitude relationship that ACK wraps the ACK bag ratio threshold value of pairing ratio data and the setting of said threshold setting module.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101730928A CN101753407B (en) | 2008-11-28 | 2008-11-28 | OBS framing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101730928A CN101753407B (en) | 2008-11-28 | 2008-11-28 | OBS framing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101753407A CN101753407A (en) | 2010-06-23 |
| CN101753407B true CN101753407B (en) | 2012-05-23 |
Family
ID=42479841
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101730928A Expired - Fee Related CN101753407B (en) | 2008-11-28 | 2008-11-28 | OBS framing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101753407B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104349493B (en) * | 2013-07-29 | 2018-01-12 | 普天信息技术研究院有限公司 | Accidental access method |
| CN103580771B (en) * | 2013-11-11 | 2016-01-20 | 清华大学 | Sheet switching method during full light based on time synchronized |
| CN104780471B (en) * | 2014-12-29 | 2018-11-27 | 国家电网公司 | A kind of all optical networks fringe node light packet data framing method |
| CN110650501B (en) * | 2018-06-26 | 2022-03-18 | 中兴通讯股份有限公司 | Switching threshold adjusting method and device of session network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101115002A (en) * | 2007-03-19 | 2008-01-30 | 重庆邮电大学 | Method for improving wireless self-organizing network performance using TCP Veno |
| CN101237312A (en) * | 2008-02-29 | 2008-08-06 | 中兴通讯股份有限公司 | HARQ feedback method for HFDD user symmetric receiving/transmission mode |
-
2008
- 2008-11-28 CN CN2008101730928A patent/CN101753407B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101115002A (en) * | 2007-03-19 | 2008-01-30 | 重庆邮电大学 | Method for improving wireless self-organizing network performance using TCP Veno |
| CN101237312A (en) * | 2008-02-29 | 2008-08-06 | 中兴通讯股份有限公司 | HARQ feedback method for HFDD user symmetric receiving/transmission mode |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101753407A (en) | 2010-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Dukkipati et al. | Why flow-completion time is the right metric for congestion control | |
| Welzl | Network congestion control: managing internet traffic | |
| US7898953B2 (en) | Deficit and group round robin scheduling for efficient network traffic management | |
| CN102075444B (en) | Network system and method for guaranteeing multi-type service quality | |
| CN100446466C (en) | Reactivity bandwidth control for stream data | |
| CN103476062B (en) | Data flow scheduling method, equipment and system | |
| CN101888664B (en) | Video multi-path parallel transfer method in wireless self-organization network | |
| CN101674242B (en) | Service message sending control method and device | |
| CN101120571A (en) | Optimization method and system for wireless tcp connection | |
| CN1536820A (en) | Method for raising data transmission performance when the network is congested | |
| CN106302228B (en) | The transfer control method of task based access control perception in a kind of data center network | |
| CN101753407B (en) | OBS framing method and device | |
| CN102761470A (en) | Multipath TCP (transmission control protocol) message scheduling method | |
| EP1104141A2 (en) | System for generating composite packets | |
| CN107154897B (en) | Isomery stream partition method based on packet scattering in DCN | |
| CN102811176A (en) | Data traffic control method and device | |
| CN101986628B (en) | Method for realizing multisource multicast traffic balance based on ant colony algorithm | |
| CN100466593C (en) | Method of implementing integrated queue scheduling for supporting multi service | |
| Wang et al. | Load balancing for heterogeneous traffic in datacenter networks | |
| CN101326844B (en) | Method and apparatus for distributing bandwidth of radio communication system | |
| CN101599843A (en) | Quality control method for multicast service based on IPv6 | |
| CN106330710B (en) | Data stream scheduling method and device | |
| Veeraraghavan et al. | Scheduling and transport for file transfers on high-speed optical circuits | |
| CN101631074B (en) | Multilink message sending method, device and network equipment | |
| CN116708300A (en) | Congestion control method, device and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120523 Termination date: 20151128 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |