METHOD AND SYSTEM FOR UPLOAD OPTIMIZATION
20170346749 · 2017-11-30
Assignee
Inventors
Cpc classification
H04L47/283
ELECTRICITY
International classification
Abstract
A technique for manipulating one mobile device (MD) from a plurality of MDs to maintain the transmitting rate of packets of an upload session to one Internet Protocol (IP) server from a plurality of IP servers is disclosed. The technique may utilize an upload-rate-controlling server that is communicatively coupled between the plurality of MDs and the plurality of IP servers and is configured to respond to missing one or more packets by using SACK and DSACK messages. Other embodiments may estimate the delay of the uploaded packets and adapt the value of a new-receiving window such that the delay of the uploaded packets is smaller than the value of the time threshold used by intermediate nodes for dropping packets.
Claims
1. A method comprising: (a) employing an upload-rate-controlling server (URCS) that is communicatively coupled between a plurality of mobile devices (MD) and a plurality of Internet Protocol (IP) servers; (b) wherein the URCS is configured to: (i) intercept at least one stream from a plurality of the streams of packets that are transferred between one of the MDs from the plurality of MDs and one of the IP server from the plurality of IP servers; (ii) determine that the intercepted stream of packets belong to an upload session; and (iii) manipulate the one MD from the plurality of MDs to maintain the transmitting rate of the intercepted stream of packets of the upload session.
2. The method of claim 1, wherein URCS is configured to manipulate the one MD from the plurality of MDs to maintain the transmitting rate of the intercepted stream of packets of the upload session by: (1) determining that one or more packets are missed in the intercepted stream of packets; (2) sending, toward the one mobile device, a selective acknowledge (SACK) packet indicating the one or more packets that are missed; (3) obtaining the one or more missed packets; and (4) sending a duplicating-selective ACK (DSACK) indicating that the obtained one or more packets were not missed but were obtained out of order.
3. The method of claim 1, wherein packets that belong to the upload session carry media content.
4. The method of claim 1, wherein the action of manipulating the one mobile device to maintain the upload transmitting rate, further comprising adapting the value of a receive window sent toward the mobile device to be based on the number of bytes obtained from the mobile device within a measure period (MP).
5. The method of claim 4, wherein the value of the MP is based on a time threshold (TT) used by intermediate nodes, located over the connection between the one mobile device and the URCS, for dropping stored packets of the upload stream.
6. The method of claim 5, wherein the URCS is further configured to calculate the value of a next receiving window (NRW) is proportional to the amount of bytes that are obtained (NoBY) during an MP and the number of MP that are included in the TT.
7. The method of claim 1, wherein URCS is further configured to control the transmission rate of the one MD by: (a) estimating the delay over the intercepted stream of packets of the upload session; (b) adapting the value of a NRW such that the delay of the intercepted stream of packets of the upload session is smaller than the value of the a time threshold (TT) used by intermediate nodes along the upload connection for dropping packets.
8. The method of claim 7, wherein the NRW is proportional to the value of TT and in invers-proportional to the transmitting rate of the intercepted stream of packets of the upload session.
9. The method of claim 1, wherein URCS is further configured to calculate the delay of the intercepted stream of packets by: (a) obtaining a value for the propagation delay along the intermediate nodes; (b) measuring the value of the round trip time (RTT) of the intercepted stream; and (c) reducing the value of the propagation delay from the value of the RTT.
10. The method of claim 9, wherein in order to measure the RTT during an ongoing upload session the URCS is further configured to use a unique receiving window, which is substantially greater than the receiving windows that is mostly used in the upload session.
11. An upload-rate-controlling server (URCS) comprising: a. a surfing-session table (SST) stored in a memory device, wherein the SST comprises a plurality of entries, each entry being associated with an upload session and each entry containing information is related to one MD from a plurality of MDs that participates in the upload session toward one Internet Protocol (IP) server from a plurality IP of servers, and information related to the upload session; b. one or more user's-mobile-device-rate controllers (UMDRCs) implemented by a processor, each UMDRC is associated with an upload session and is configured to manipulate the one MD from the plurality of MDs to maintain the transmitting rate toward the URCS of a stream of packets that carry the upload session; and c. wherein the URCS is communicatively coupled between the plurality of MDs, and the plurality of IP servers.
12. The URCS of claim 11, further comprising a TCP proxy wherein the TCP proxy is configured to respond to missing one or more packets by using SACK and DSACK messages.
13. The URCS of claim 11, wherein the stream of packets that carry the upload session carry media content.
14. The URCS of claim 11, wherein each UMDRC is further configured to control the transmission rate of the one MD by: (a) estimating the delay over the intercepted stream of packets of the upload session; (b) adapting the value of a new-receiving window (NRW) such that the delay of the intercepted stream of packets of the upload session is smaller than the value of the a time threshold (TT) used by intermediate nodes along the upload connection for dropping packets.
15. A non-transitory storage medium readable by a processor and storing instructions for execution by the processor, wherein when executed by the processor, performs a method comprising the actions of: manipulating one MD, from a plurality of MDs that participates in an upload session toward one Internet Protocol (IP) server from a plurality IP of servers, to maintain the transmitting rate toward the processor of a stream of packets that carry the upload session, and wherein the processor is communicatively coupled between the plurality of MDs, and the plurality of IP servers.
16. The non-transitory storage medium of claim 15, further comprising the action of responding to missing one or more packets that carry the upload session by using SACK and DSACK messages.
17. The non-transitory storage medium of claim 15, wherein the stream of packets that carry the upload session carry media content.
18. The non-transitory storage medium of claim 15, further comprising the action of configuring the processor to maintain the transmission rate of the one MD by: (a) estimating the delay, of the stream of packets of the upload session, between the one MD and the processor; and (b) adapting the value of a new-receiving window (NRW) such that the delay of the stream of packets of the upload session is smaller than the value of the a time threshold (TT) used by intermediate nodes along the upload connection for dropping packets.
19. The non-transitory storage medium of claim 18, wherein the NRW is proportional to the value of TT and in invers-proportional to the transmitting rate of the stream of packets of the upload session.
Description
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING
[0027] Exemplary embodiments of the present disclosure will be understood and appreciated more fully from the following detailed description, taken in conjunction with the drawings in which:
[0028]
[0029]
[0030]
[0031]
[0032]
DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION
[0033] Turning now to the figures in which like numerals represent like elements throughout the disclosed several exemplary embodiments of the present disclosure. For convenience, only some elements of the same group may be labeled with numerals. The purpose of the drawings is to describe exemplary embodiments and not for production. Therefore features shown in the figures are chosen for convenience and clarity of presentation only. Moreover, the language used in this disclosure has been principally selected for readability and instructional purposes, and may not have been selected to delineate or circumscribe the inventive subject matter, resort to the claims being necessary to determine such inventive subject matter.
[0034] Reference in the specification to “one embodiment” or to “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiments is included in at least one embodiment of the invention, and multiple references to “one embodiment” or “an embodiment” should not be understood as necessarily all referring to the same embodiment.
[0035] Although some of the following description is written in terms that relate to software or firmware, embodiments may implement the features and functionality described herein in software, firmware, or hardware as desired, including any combination of software, firmware, and hardware. In the following description, the words “unit,” “element,” “module” and “logical module” may be used interchangeably. Anything designated as a unit or module may be a stand-alone unit or a specialized or integrated module. A unit or a module may be modular or have modular aspects allowing it to be easily removed and replaced with another similar unit or module. Each unit or module may be any one of, or any combination of, software, hardware, and/or firmware, ultimately resulting in one or more processors programmed to execute the functionality ascribed to the unit or module. Additionally, multiple modules of the same or different types may be implemented by a single processor. Software of a logical module may be embodied on a computer readable medium such as a read/write hard disc, CDROM, Flash memory, ROM, or other memory or storage, etc. In order to execute a certain task a software program may be loaded to an appropriate processor as needed. In the present disclosure the terms task, method, and process can be used interchangeably.
[0036]
[0037] An ANOP 130 can provide different services to a plurality of different surfers (or to the mobile device utilized by a surfer) MD 110. A few non-limiting examples of typical MD 110 can be: a laptop, a mobile phone, a PDA (personal digital assistance), smart phone, a tablet computer, etc. A few non-limiting examples of services provided by an ANOP 130 can include: spam filtering, content filtering, bandwidth consumption distribution, transcoding, upload-rate adaptation, etc.
[0038] An exemplary ANOP 130 can be used as an intermediate node between the plurality of MDs 110 and the Internet 140. Among other elements, an example of ANOP 130 may comprise: an access gateway (AGW) 134; an URCS 136 and a border gateway (BGW) 138. An example of AGW 134 can be configured to identify the plurality of MD 110 at its ingress, for example. A few non-limiting examples of an AGW 134 may include: a Serving GPRS Support Node (SGSN) in a GSM network, a PDSN in a CDMA network, etc. In LTE network an example of an AGW 134 can be a Packet-Data-Network (PDN) Gateway. An example of AGW 134 is required to: identify the services being requested by a surfer; identify the services a subscriber is entitled to receive; route traffic of the subscriber through the appropriate services; and output processed data toward the subscriber or the Internet, for example.
[0039] An MD 110 can be connected to the AGW 134 via different communication links 120 and intermediate nodes such as but not limited to EnodeB 132. The communication links 120 can be such as but not limited to: wireless links, cellular links, and so on. The BGW 138, at the output of ANOP 130 toward the Internet 140 can be an Internet Protocol router, for example. The BGW 138 can be connected to a plurality of web-servers 150 via an IP network such as the Internet 140, for example. The BGW 138 can also be connected to private packet data networks (not shown in the figures) such as, but not limited to an Intranet, LAN, WAN, etc. The communication between the BGW 138 and the web-servers 150 and/or the private packet data network can be packet oriented, which can be based on the Internet Protocol (IP), for example.
[0040] An example of URCS 136 can be configured to receive data packet communication transmitted between the plurality of MDs 110 and the plurality of servers 150 located at network 140 via the AGW 134 and BGW 138, respectively. In the upload direction, the AGW 134, can intercept packets received from the MD 110, identify packets that belong to uploading sessions and forward them toward the URCS 136. Packets that do not belong to upload sessions can be transferred toward its destination via BGW 138. Packets that belong to “Facebook” or “Instagram”, chat, videoconferencing, etc. applications can be used as non-limiting examples of sessions that have high volume of uploading data.
[0041] An example of URCS 136 can be configured to fulfil the task of a rate controller on behalf of a targeted web server at an uploading session. Such an URCS 136 can be configured to maintain the upload transmitting rate of the MD 110. Maintaining the upload transmitting rate along the path between a MD 110 and a web server 150 improves the bandwidth consumption over expensive wireless connection and improves the customer satisfaction during upload sessions. More information on the operation of an example of URCS 136 is disclosed below in conjunction with
[0042]
[0043] An example of a TCP proxy 210 can be a transparent TCP proxy. In one direction, the TCP proxy 210 can receive a plurality of request packets, from different surfers using MDs 110 (
[0044] In addition, an example of TCP proxy 210 can be configured to reduce the amount of retransmissions of missing packets, in an upload session, by spoofing the relevant MD 110 that packets arrived out of order and not were dropped along the connection. More information on the operation of an example embodiment of TCP proxy 210 is disclosed below in conjunction with
[0045] If the obtained packet is not a request to establish an upload session, then the SST 215 can be updated with a new entry, which is assigned for the new session. A field in the SST that is associated with the session type can be updated as a non-upload session and the packet can be transferred toward its destination via the TCP proxy 210. Following packets of the same session can be transferred directly toward their destination.
[0046] An example of a UMDRC 220a-c can comprise a plurality of threads 220 one per each upload session. An example embodiment of UMDRC 220 can be configured to estimate the delay over the upload connection between the user device and the URCS and to control the user's device's transmission rate in order to keep the delay over the connection with the mobile device below the relevant time limitation, time threshold, of buffers along the connection between the user device 110 (
[0047] An example embodiment of a Manager Module (MM) 230 can allocate a plurality of computing and storage resources that can be needed by the URCS 200 for its operation. Resources such as but not limited to storage resources used by the SST 215, computing resources that are used by the plurality of UMDRC 220, etc. An exemplary embodiment of the MM 230 can periodically scan the SST and release resources that are no longer required (i.e. resources which were allocated to sessions which are not active along a configurable period of time). The MM 230 can communicate with other servers in the ANOP 130 (
[0048]
[0049] Upon obtaining a packet 304, the header of the packet can be parsed and a decision can be made 306 whether the packet is obtained from the AGW 134 or from the BGW 138 (
[0050] Packets from the AGW 134 are further processed and a decision is made 310 whether the packet carries payload or not. If 310 the packet does not have a payload the process proceed to block 312 and the obtained packet can be transferred 312 toward its destination via the BGW 138 and process 300 returns to block 304 for handling the next packet in the queue.
[0051] If 310 the packet carries a payload, then process 300 proceed to block 314. Based on the IP source and destination addresses and ports the SST 215 (
[0052] If 320 the packet belongs to an existing session, then the relevant entry at the SST 215 (
[0053] If 330 a there is a gap, which means that one or more packets or bytes are missed or obtained out of order, then process 300 can respond 332 by reporting on the gap by a Selective ACK (SACK). Process 300 can proceed to block 338 and transfers the obtained packet to the relevant user's rate controller 220a-c (
[0054] Returning now to block 330, if a gap does not exist then at block 331 a decision is made whether the received packet fit a previous gap (missing or out-of-order packet). If it does, then a DSACK can be sent 335 and the process proceeds to block 338. If it does not fit a previous gap, then send an ACK can be sent and process 300 proceeds to block 338. In some embodiments, the relevant entry in the SST can be updated accordingly.
[0055] Using a DSACK in response to missing one or more bytes is tricky and targeted to avoid reducing the congestion window and transmitting rate by the user's device. The DSACK spoofs the MD 110 (
[0056] Then the relevant entry in the SST 215 can be updated with information regarding the relevant obtained bytes and the packet can be transferred 338 toward the relevant user's rate controller. Next, process 300 can return to block 304 for obtaining the next packet in the queue.
[0057] Referring now to
[0058] At block 410 the queue at the ingress of MM 230 can be checked 410 for determining whether any upload packets are queued up. If 410 no packets are in the queue, then the process 400 can wait until a packet is placed into the queue. If 410 a packet exists in the upload queue, the header of the packet can be parsed 412 and based on the source and destination IP addresses and port values the SST 215 (
[0059] If 420 the packet belongs to an existing session, it means that the relevant packet indicating the end of the existing session. Because, two type of packets are transferred toward the MM 230. The packets can be the beginning of session sent (block 322
[0060] If 420 an entry does not exist in the SST 215, indicating that the packet belongs to a new session. In some embodiments, if it's a new session, then the header of the packet is parsed 424 in order to determine the type of the session, is it a real time session, uploading of large media file such as video file, etc. Based on the type of the upload session a decision can be made 430 whether a UMDRC 220 (
[0061] If 430 there is no need for an UMDRC 220, then at block 434 an entry in SST 215 is allocated for this session. The four values of the IP addresses and ports are written in the allocated entry and indication that there is no need for an UMDRC 220 is written in that entry. Then the packet is transferred toward its destination via the TCP proxy 210.
[0062] If 430 there is a need for an UMDRC 220, then at block 432 a UMDRC 220 is allocated for the new upload session, an entry in SST 215 is allocated for that session. The four values of the IP addresses and ports are written 432 and indication about the allocated UMDRC 220 is written in that entry. Then the packet is transferred toward the queue of the allocated UMDRC 220 and process 400 can return to block 410 for handling the next packet in the MM queue.
[0063] Referring now to
[0064] The time threshold (TT) used by the intermediate nodes 132 along the connection between the MD 110 and the URCS 136 can be found in the literature of the cellular operator, or of the technical equipment used in the intermediate nodes. In addition a safety factor can be used.
[0065] At block 506, counter N and the timer T can be reset and process 500 can wait 510 for obtaining an upload packet that belongs to the relevant upload session. The obtained upload packet can be parsed and if 512 it is an EOS packet, then the EOS packet indication can be transferred toward the MM 230 (
[0066] If 520 the value of T is smaller than MP, then at block 526 the packet is transferred toward its destination via the BGW 138 (
[0067] Some embodiments of method 500 can repeat the actions 520 to 524 several times in order to get few consecutive values for NRW, one per each cycle of action 522. Then the maximum value of the calculated NRW can be selected as the value of the NRW, which will be used for updating the TCP proxy at block 528.
[0068] The present disclosure describes few methods that can be used by a URCS 136 in order to improve and accelerate the rendering of an upload session from a mobile device 120 toward a web server 150 (
[0069] In the description and claims of the present application, each of the verbs, “comprise”, “include” and “have”, and conjugates thereof, are used to indicate that the object or objects of the verb are not necessarily a complete listing of members, components, elements, or parts of the subject or subjects of the verb.
[0070] The present invention has been described using detailed descriptions of embodiments thereof that are provided by way of example and are not intended to limit the scope of the invention. The described embodiments comprise different features, not all of which are required in all embodiments of the invention. Some embodiments of the present invention utilize only some of the features or possible combinations of the features. Many other ramification and variations are possible within the teaching of the embodiments comprising different combinations of features noted in the described embodiments.
[0071] It will be appreciated by persons skilled in the art that the present invention is not limited by what has been particularly shown and described herein above. Rather the scope of the invention is defined by the claims that follow.