SERVER SELECTION FOR CONTENT DISTRIBUTION

• US 20150088972A1
• Filed: 05/28/2014
• Published: 03/26/2015
• Est. Priority Date: 09/24/2013
• Status: Active Grant

• Current Assignee: Netflix, Inc.
• Original Assignee: Netflix, Inc.
• Inventors: BRAND, CHRISTOPHER, FULLAGAR, DAVID
• Granted Patent: US 9,998,354 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: H04L 45/126 minimising geographical or physical path length
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/01 Protocols
• 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/101 based on network conditions
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal

Abstract

In an embodiment, a method comprises receiving a first routing table of a first server computer; receiving a second routing table of a second server computer; receiving a request, from a client computer, for information about content servers that hold a media item title, wherein the request includes a client internet protocol address of the client computer; estimating that the first server computer is closer to the client computer than the second server computer is to the client computer based, at least in part, on the client internet protocol address, the first routing table, and the second routing table; sending, to the client computer, a first address to the client computer based, at least in part, on estimating that the first server computer is closer to the client computer than the second server computer, wherein the first address identifies the media item title stored on the first server computer.

Claims

1. A method comprising:

receiving a first routing table of a first server computer;

receiving a second routing table of a second server computer;

receiving a request, from a client computer, for information about content servers that hold a media item title, wherein the request includes a client internet protocol address of the client computer;

estimating that the first server computer is closer to the client computer than the second server computer is to the client computer based, at least in part, on the client internet protocol address, the first routing table, and the second routing table;

sending, to the client computer, a first address to the client computer based, at least in part, on estimating that the first server computer is closer to the client computer than the second server computer, wherein the first address identifies the media item title stored on the first server computer;

wherein the method is performed by one or more special-purpose computing devices.

2. The method of claim 1, wherein estimating that the first server computer is closer to the client computer than the second server computer is to the client computer comprises estimating that the first server computer is closer in physical location to the client computer than the second server computer is to the client computer.

3. The method of claim 1, wherein the client computer is a first client computer, the request is a first request, the client internet protocol address is a first client internet protocol address;

the method further comprising;

receiving a second request, from a second client computer, for information about content servers that hold the media item title, wherein the second request includes a second client internet protocol address of the second client computer;

estimating that the second server computer is closer to the second client computer than the first server computer is to the second client computer based, at least in part, on the second client internet protocol address, the first routing table, and the second routing table;

sending, to the second client computer, a second address to the second client computer based, at least in part, on estimating that the second server computer is closer to the second client computer than the first server computer is to the second client computer, wherein the second address identifies the media item title stored on the second server computer.

4. The method of claim 1 comprising:

receiving a third routing table of a third server computer;

estimating that the first server computer is as close to the client computer as the third server computer is to the client computer based, at least in part, on the client internet protocol address, the first routing table, and the third routing table;

sending a second address to the client computer based, at least in part, on estimating that the first server computer is as close to the client computer than the third server computer is to the client computer;

wherein the second address identifies the media item title stored on the third server computer.

5. The method of claim 4 comprising:

determining that the first server computer is behind a first router;

determining that the third server computer is behind a second router;

determining that the first server computer and the third server computer are at different sites based, at least in part, on determining that the first router and the second router are different routers;

sending the second address to the client computer based, at least in part, on determining that the first server computer and the third server computer are at different sites.

6. The method of claim 4 comprising:

estimating a first bandwidth for the first server computer;

estimating a second bandwidth for the third server computer;

determining a first probability based, at least in part, on the first bandwidth;

determining a second probability based, at least in part, on the second bandwidth;

sending, to the client computer, a list of the first address and the second address in an order corresponding to magnitude of the first probability and the second probability.

7. The method of claim 4 wherein:

the first routing table comprises a first attribute of a particular attribute type;

the third routing table comprises a second attribute of the particular attribute type;

the third routing table comprises a community value indicating to ignore the particular attribute type;

estimating that the first server computer is as close to the client computer as the third server computer is to the client computer based, at least in part, on ignoring the first attribute and the second attribute.

8. The method of claim 4 comprising:

determining a first cost for sending data from the first server computer to the client computer;

determining a second cost for sending data from the third server computer to the client computer;

assigning, for the client computer, the first server computer to a first level and the third server computer to a second level when the first cost is less than the second cost;

sending, to the client computer, the first address and the second address, with data indicating that the first address is assigned to the first level and the second address is assigned to the second level.

9. The method of claim 4 comprising:

determining that the third server computer is associated with a content delivery network;

assigning, for the client computer, the first server computer to a first level and the second server computer to a second level based, at least in part, on determining that the second server computer is associated with the content delivery network;

sending, to the client computer, the first address and the second address, with data indicating that the first address is assigned to the first level and the second address is assigned to the second level.

10. The method of claim 1 comprising estimating that the first server computer is closer to the client computer than the second server computer is to the client computer based, at least in part, on the client computer, device type of the client computer, country of the client computer, customer logged in to the client computer, testing protocols, internet service provider of the client computer.

11. A computer system comprising:

a processor;

a memory;

a processing module configured to;

receive a first routing table for a first server computer;

receive a second routing table for a second server computer;

receive a request, from a client computer, for information about content servers that hold a media item title, wherein the request includes a client internet protocol address of the client computer;

estimate that the first server computer is closer to the client computer than the second server computer is to the client computer based, at least in part, on the client internet protocol address, the first routing table, and the second routing table;

send, to the client computer, a first address to the client computer based, at least in part, on estimating that the first server computer is closer to the client computer than the second server computer, wherein the first address identifies the media item title stored on the first server computer.

12. The system of claim 11, wherein the processing module is configured to estimate that the first server computer is closer to the client computer than the second server computer is to the client computer based, at least in part, on estimating that the first server computer is closer in physical location to the client computer than the second server computer is to the client computer.

13. The system of claim 11, wherein:

the client computer is a first client computer, the request is a first request, the client internet protocol address is a first client internet protocol address;

the processing module is configured to;

receive a second request, from a second client computer, for information about content servers that hold the media item title, wherein the second request includes a second client internet protocol address of the second client computer;

estimate that the second server computer is closer to the second client computer than the first server computer is to the second client computer based, at least in part, on the second client internet protocol address, the first routing table, and the second routing table;

send, to the second client computer, a second address to the second client computer based, at least in part, on estimating that the second server computer is closer to the second client computer than the first server computer is to the second client computer, wherein the second address identifies the media item title stored on the second server computer.

14. The system of claim 11, wherein the processing module is configured to:

receive a third routing table of a third server computer;

estimate that the first server computer is as close to the client computer as the third server computer is to the client computer based, at least in part, on the client internet protocol address, the first routing table, and the third routing table;

send a second address to the client computer based, at least in part, on estimating that the first server computer is as close to the client computer than the third server computer is to the client computer;

wherein the second address identifies the media item title stored on the third server computer.

15. The system of claim 14, the processing module is configured to:

determine that the first server computer is behind a first router;

determine that the third server computer is behind a second router;

determine that the first server computer and the third server computer are at different sites based, at least in part, on determining that the first router and the second router are different routers;

send the second address to the client computer based, at least in part, on determining that the first server computer and the third server computer are at different sites.

16. The system of claim 14, wherein the processing module is configured to:

estimate a first bandwidth for the first server computer;

estimate a second bandwidth for the third server computer;

determine a first probability based, at least in part, on the first bandwidth;

determine a second probability based, at least in part, on the second bandwidth;

send, to the client computer, a list of the first address and the second address in an order corresponding to magnitude of the first probability and the second probability.

17. The system of claim 14, wherein:

the first routing table comprises a first attribute of a particular attribute type;

the third routing table comprises a second attribute of the particular attribute type;

the third routing table comprises a community value indicating to ignore the particular attribute type;

the processing module is configured to estimate that the first server computer is as close to the client computer as the third server computer is to the client computer based, at least in part, on ignoring the first attribute and the second attribute.

18. The system of claim 14, wherein the processing module is configured to:

determine a first cost for sending data from the first server computer to the client computer;

determine a second cost for sending data from the third server computer to the client computer;

assign, for the client computer, the first server computer to a first level and the third server computer to a second level when the first cost is less than the second cost;

send, to the client computer, the first address and the second address, with data indicating that the first address is assigned to the first level and the second address is assigned to the second level.

19. The system of claim 14, wherein the processing module is configured to:

determine that the third server computer is associated with a content delivery network;

assign, for the client computer, the first server computer to a first level and the second server computer to a second level based, at least in part, on determining that the second server computer is associated with the content delivery network;

send, to the client computer, the first address and the second address, with data indicating that the first address is assigned to the first level and the second address is assigned to the second level.

20. The system of claim 11, wherein the processing module is configured to estimate that the first server computer is closer to the client computer than the second server computer is to the client computer based, at least in part, on the client computer, device type of the client computer, country of the client computer, customer logged in to the client computer, testing protocols, internet service provider of the client computer.