Server selection for content distribution

Patent metadata

Field	Value
Publication number	US-9998354-B2
Application number	US-201414289552-A
Country	US
Kind code	B2
Filing date	May 28, 2014
Priority date	Sep 24, 2013
Publication date	Jun 12, 2018
Grant date	Jun 12, 2018

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.

First claim

What is claimed is:

1. A method comprising:
receiving a first routing table of a first server computer, wherein the first routing table includes a first autonomous systems (AS) path;
receiving a second routing table of a second server computer, wherein the second routing table includes a second AS path;
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, at least in part, by comparing a first number of AS identifiers included in the first AS path to a second number of AS identifiers included in the second AS path;
assigning a first probability to the first server computer based on a first network throughput of the first server computer;
assigning a second probability to the second server computer based on a second network throughput of the second server computer; and
sending a first address to the client computer based, at least in part, on the first probability, on the second probability, and 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 further 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; and
sending 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; and
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; and
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; and
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; and
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; and
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; and
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. The system of claim 1 , wherein comparing the first number of AS identifiers included in the first AS path to the second number of AS identifiers included in the second AS path comprises determining that the first number of AS identifiers is less than the second number of AS identifiers.

12. The system of claim 1 , wherein the first routing table further includes a first multi-exit discriminator (MED) attribute, the second routing table includes a second MED attribute, and estimating that the first server computer is closer to the client computer than the second server computer is to the client computer is further based on comparing the first MED attribute to the second MED attribute.

13. A computer system comprising:
a processor;
a memory; and
a processing module configured to:
receive a first routing table for a first server computer, wherein the first routing table includes a fir

Assignees

• Netflix Inc

Inventors

• Brand Christopher
• Fullagar David

Classifications

• H04L67/101 Primary

  based on network conditions · CPC title

• H04L67/18

  Electricity · mapped topic

• H04L65/4084

  Electricity · mapped topic

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L45/126 Primary

  minimising geographical or physical path length · CPC title