Apparatus, communications system and method for optimizing data packet flow
View Patent ↗A datagram flow optimizer apparatus comprises a buffer resource capable of receiving and temporarily storing a plurality of datagrams in respect of a forward path. The apparatus also comprises and a buffer controller arranged to implement, when in use, buffering of received datagrams by the buffer resource until a predetermined threshold number of datagrams has been stored by the buffer resource. The apparatus further comprises an acknowledgement regulator arranged to use the buffer resource to manipulate temporal spacing between acknowledgements of datagrams on a reverse path. The buffer controller is arranged to permit forwarding on the forward path of datagrams stored by the buffer resource in response to the predetermined threshold number of stored datagrams being reached.
1. A datagram flow optimizer apparatus comprising:
a buffer resource including:
a first component capable of receiving and temporarily storing a plurality of datagrams in respect of a forward path; and
a second component capable of receiving and temporarily storing a plurality of acknowledgements of the datagrams received on a reverse path;
a buffer controller arranged to implement, when in use:
retaining of the datagrams by the first component in response to less than a predetermined threshold number of the datagrams having been stored by the first component, wherein the buffer controller comprises a flow control mode detector, the flow control mode detector being capable of measuring datagram size, measuring datagram inter-arrival time, and detecting an acknowledgement of a datagram on the reverse path, wherein the flow control mode detector is arranged to identify a substantially constant size of received datagrams over a period of time and to identify a substantially constant inter-arrival time over the period of time in respect of the received datagrams; and
forwarding on the forward path of the datagrams retained by the first component in response to the predetermined threshold number of the datagrams being reached, wherein the forwarding comprises forwarding in bursts; and
an acknowledgement regulator arranged to use the second component to manipulate temporal spacing between the acknowledgements of the datagrams on the reverse path in order to even out spacing between transmissions of the acknowledgements by the datagram flow optimizer apparatus on the reverse path.
2. An apparatus as claimed in claim 1 , wherein:
the buffer controller is arranged to detect a flow control mode being employed in respect of the forward path and implement the retaining of the datagrams in response to the flow control mode being a delay tolerant flow control mode.
3. An apparatus as claimed in claim 2 , wherein the flow control mode is a congestion avoidance phase.
4. An apparatus as claimed in claim 1 , wherein the predetermined threshold number of datagrams is set to an initial value and incrementally increased with time.
5. An apparatus as claimed in claim 4 , wherein the buffer controller is arranged to receive an advertised window size, the predetermined threshold number of datagrams being incrementally increased up to a proportion of the advertised window size.
6. An apparatus as claimed in claim 1 , wherein the temporal spacing between the acknowledgements of the datagrams is defined by a ratio, N, of transmission of datagrams to acknowledgements, the ratio, N, being:
N=f avg — downlink /f avg — uplink ,
where: f avg — downlink is an average forward path datagram arrival rate, and f avg — uplink is an average reverse path acknowledgement arrival rate.
7. An apparatus as claimed in claim 1 , wherein the temporal spacing between acknowledgements is defined by a bit rate corresponding to receipt of a plurality of acknowledgements over a predetermined period of time.
8. An apparatus as claimed in claim 1 , wherein the acknowledgement regulator is to set a rate of the transmissions by the datagram flow optimizer of the acknowledgements of the datagrams on the reverse path equal to a rate of receipt by the datagram flow optimizer apparatus of the acknowledgements of the datagrams on the reverse path.
9. An apparatus as claimed in claim 1 , wherein the forwarding of the datagrams from the buffer resource on the forward path is controlled by the buffer controller so as to ensure a reverse path data rate that corresponds to maintenance of a forward path data rate.
10. A communications system comprising:
an intermediate node comprising:
a buffer resource including:
a first component capable of receiving and temporarily storing a plurality of datagrams in respect of a forward path; and
a second component capable of receiving and temporarily storing a plurality of acknowledgements of the datagrams received on a reverse path;
a buffer controller arranged to implement, when in use:
retaining of the datagrams by the first component in response to less than a predetermined threshold number of the datagrams having been stored by the first component; and
forwarding on the forward path of the datagrams retained by the first component in response to the predetermined threshold number of the datagrams being reached, wherein the forwarding comprises forwarding in bursts; and
an acknowledgement regulator arranged to use the second component to manipulate temporal spacing between the acknowledgements of the datagrams on the reverse path in order to even out spacing between transmissions of the acknowledgements by the datagram flow optimizer apparatus on the reverse path;
a source node arranged to send the plurality of datagrams to a destination node on the forward path via the intermediate node; and
another destination node capable of communicating with the intermediate node; wherein the intermediate node is arranged to assign to the another destination node at least part of bandwidth unused by the destination node during storing of the datagrams by the datagram flow optimizer apparatus, thereby temporarily increasing bandwidth available for communications on the forward path with the another destination node.
11. A system as claimed in claim 10 , wherein the intermediate node is capable of communicating with the destination node via a wireless interface.
12. A system as claimed in claim 10 , wherein an application processor constitutes the destination node.
13. A system as claimed in claim 12 , wherein a User Equipment (UE) comprises the application processor.
14. A system as claimed in claim 10 , wherein a Universal Mobile Telecommunications System (UMTS) Terrestrial Radio Access Network (UTRAN) comprises the intermediate node.
15. A system as claimed in claim 10 , wherein the intermediate node is electrically coupled to the destination node.
16. A system as claimed in claim 10 , wherein the intermediate node is supported by a first thread and the destination node is supported by a second thread.
17. A system as claimed in claim 14 , wherein the source node is arranged to send the plurality of datagrams pursuant to a Transmission Control Protocol (TCP).
18. A method of optimizing datagram flow, the method comprising:
receiving a plurality of datagrams in respect of a forward path;
storing the datagrams in a buffer;
determining a number of the datagrams that has been stored in the buffer;
retaining the datagrams in the buffer in response to a number of the datagrams stored in the buffer being less than a predetermined threshold number;
forwarding on the forward path of the datagrams in response to the predetermined threshold number of the datagrams being reached, the forwarding in bursts;
receiving acknowledgements of the datagrams on a reverse path in respect of the forwarded datagrams; and
transmitting the acknowledgements along the reverse path, comprising manipulating temporal spacing between the acknowledgements of the datagrams on the reverse path in order to even out spacing between transmissions of the acknowledgements along the reverse path, the manipulating comprising setting a rate of transmitting the datagrams on the reverse path equal to a rate of receiving the acknowledgements of the datagrams on the reverse path.
19. The method of claim 18 , further comprising identifying a substantially constant size of received datagrams over a period of time.
20. The method of claim 18 , further comprising identifying a substantially constant inter-arrival time received datagrams over a period of time.