Method and system for reduction of delay and bandwidth requirements in internet data transfer

• US 10,091,121 B2
• Filed: 02/27/2015
• Issued: 10/02/2018
• Est. Priority Date: 11/24/1999
• Status: Expired due to Term

• Current Assignee: Robert C. Yen
• Original Assignee: Robert C. Yen
• Inventors: Yen, Robert C.
• Primary Examiner(s): Shingles, Kristie
• Application Number:
  US14/634,639
• Publication Number:
  US 20150172200A1
• Time in Patent Office: 1,313 Days
• Field of Search: 709203, 709225, 709226
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 47/56 implementing delay-aware scheduling
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1078 Resource delivery mechanisms
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/566 Grouping or aggregating service requests, e.g. for unified processing
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

Techniques for efficiently and economically providing data transfer through data networks are disclosed. The techniques are particularly suitable for Internet data transfers. In one aspect, delayed response processing is utilized. Requests for common content are initially queued. After a short period of time, the queued requests are processed as a group so as to better utilize available bandwidth, particularly in times where traffic or congestion is high. In another aspect, multiple-destination data packets are utilized.

Claims

1. A method for servicing a request for a resource over a data network, said method comprising:

(a) receiving requests for resources;

(b) temporarily storing the requests for resource in a queue;

(c) identifying a request in the queue for a particular resource that has been waiting for more than a predetermined period of time;

(d) requesting data for the identified request for the particular resource from a remote content server;

(e) forming multi-destination data packets for responses to the identified request and other requests in the queue for the particular resource, wherein said forming (e) identifies a particular geographic location, and forms the multi-destination data packets for responses to the identified request and other of the requests in the queue for the particular resource that are destined for the particular geographical region; and

(f) transmitting the multi-destination data packets.

2. A method as recited in claim 1, wherein the queue is at the remote content server.

3. A method as recited in claim 1, wherein the transmitting (f) transmits the multi-destination data packets to a data distribution center that is proximate to the particular geographic location.

4. A method as recited in claim 1, wherein the method comprises:

(g) subsequently transmitting single-destination data packets from the data distribution center to each of a plurality of destinations identified by the multi-destination data packets.

5. A method for satisfying a request for content from a web server, said method comprising:

(a) determining whether a response to the request can be delayed;

(b) processing the request to obtain the response in an intentionally delayed manner when said determining (a) determines that the response to the request can be delayed; and

(c) processing the request without any intentional delay when said determining (a) determines that the response to the request cannot be delayed,

wherein the response being obtained in the intentionally delayed manner is delayed dependent on at least one of (i) an amount of data being requested by the request, or (ii) a type of data and a load or congestion level for the web server, and

wherein said processing (b) allows a group of requests for the same content to be processed together so as to reduce congestion at the web server.

6. A method as recited in claim 5, wherein the requests within the group of requests for the same content are responded to together using at least one multi-destination data packet.

7. A method as recited in claim 5, wherein the intentionally delayed manner is based on a time delay, the time delay being dependent on at least one of a priority level associated with the request, an amount of data being requested by the request, a type of data and a load or congestion level for the web server.

8. A method as recited in claim 7, wherein the time delay is limited by at least one of a maximum time delay and a quantity threshold.

9. A method as recited in claim 5, wherein said method comprises:

(d) initiating transmission of a multi-destination response to the requests within the group of requests for the same content that are processed together.

10. A method as recited in claim 9, wherein the initiating (d) transmission comprises initiating transmission of at least one multi-destination data packet to a data distribution center.

11. A method as recited in claim 10,

wherein each of the requests with the group of requests for the same content that are processed together are associated with a particular geographic region, and

wherein the data distribution center is one of a plurality of data distribution centers, the data distribution center being located in the vicinity of the particular geographic region.

12. A method as recited in claim 11, wherein the data distribution center initiates, for each of the requests within the group of requests for the same content that are processed together, individual transmission of single-destination responses to each of the requests within the group of requests for the same content that are processed together.

13. A method as recited in claim 5, wherein content for the same content for the requests within the group of requests is retrieved once from the web server, the web server hosting the content.

14. A method as recited in claim 5, wherein the processing (b) comprises:

selecting one of a plurality of data distribution centers that is proximate to destinations being requested by the requests within the group of requests for the same content; and

providing the same content to the selected data distribution center.

15. A method as recited in claim 5,

wherein the processing (b) comprises queuing the identified request in a queue, and

wherein the queue is associated with the selected data distribution center.

16. A method as recited in claim 5, wherein the processing (b) comprises:

distributing the requested content the requestors for the group of requests; and

subsequently removing the requested content from the selected data distribution center.

17. A method as recited in claim 16, wherein the removing is automatically performed a predetermined period of time.

18. A method as recited in claim 5,

wherein the processing (b) comprises queuing the request in a queue, and

wherein the queuing comprises providing a time-stamp for the identified request.

19. A method as recited in claim 18, wherein the queue comprises a plurality of sub-queues that are respectively associated with different regions.

20. A method as recited in claim 19, wherein for a given one of the requests, the requests are queued is the one of the sub-queues whose designated geographic area is most proximate to the destination of the request.

21. A method as recited in claim 20, wherein a plurality of the requests in at least one of the sub-queues are retrieved and formed into multi-destination data packets, and then transmitted to the data distribution center associated with the designated geographic area.

22. A method as recited in claim 21, wherein the data distribution center initiates individual transmission of responses to the plurality of the requests in at least one of the sub-queues to provide the same content for each of the plurality of the requests.

23. A method as recited in claim 5,

wherein the processing (b) comprises queuing the request in a queue, and

wherein the queue is associated with the web server.

24. A method as recited in claim 5, wherein the processing (c) uses single-destination data transmission, and wherein the processing (b) uses multiple-destination data transmission.