基于站点的服务器选择的制作方法
【技术领域】
[0001] 本公开总地设及数据通信网络。本公开更具体地设及基于来自多个站点的性能数 据对数字媒体的流传输技术。
【背景技术】
[0002] 本部分描述的方法是可W执行的方法，但不一定是先前已经想到或者执行的方 法。所W，除非明确指示，否则不应该认为本部分描述的任何方法仅因为被包括在本部分而 是现有技术。
[0003] 通常，在客户端计算机开始从服务器计算机下载数字媒体之前，客户端最初被提 供W已经被编码供使用不同比特率进行递送的一个或多个文件的一个或多个统一资源定 位符扣化）的列表。在该列表中，客户端一般被提供W针对可用的每个比特率文件的多个 U化。比特率文件包含经编码的媒体内容。U化可W指向网络上的一个或多个服务器（例 如，内容递送网络（CDN)或者数据中屯、处的单个服务器计算机）。
[0004] 例如，客户端可W接收特定比特率文件的第一U化和第二U化，该特定比特率文件 是例如，具有1080比特率的WH. 264格式编码的电影"泰山"（W下称为"泰山1080比特率 文件"）。第一U化可W指向位于单个服务器上的泰山1080比特率文件的副本。第二U化 可W指向位于CDN上的泰山1080比特率文件的副本。客户端可W接收有关U化的元数据。 例如，第一U化可W具有第一偏好和第一权重，从而第一偏好和第一权重分别大于与第二 U化相关联的第二偏好和第二权重。标签可W与每个U化相关联，从而第一标签可W指示 第一U化指向位于单个服务器上的比特率文件，并且第二标签可W指示第二U化指向位于 CDN上的比特率文件。
[0005] 在接收到一个或多个U化的列表之后，当流传输会话开始时，客户端首先选择其 希望首先从其进行下载的U化，然后按照偏好的次序测试每个U化，直到客户端找到W最小 吞吐量阔值提供比特率文件的U化为止。如果没有U化满足最小吞吐量阔值，则客户端比 较每个URL的根据与每个URL相关联的权重进行加权的加权吞吐量，然后客户端继续使用 具有最佳加权吞吐量的U化。所W，与每个U化相关联的权重是用于选择U化的第二因素。 指派给每个U化的权重被用于预测性地在U化分别指向的服务器之间分配负载。
[0006] W上方法具有若干缺陷。例如，特定U化的吞吐量很大程度上取决于客户端和服 务器之间的网络路径；但是，没有基于类似地位于网络拓扑中的多个服务器和客户端的位 置执行优化。另外，客户端在流传输会话开始时测量可用URL的吞吐量；因此，客户端无法 基于历史吞吐量数据选择使用哪个U化。另外，一些U化仅可W被意图用作最后采用的故障 转移，但是由于没有规则防止客户端切换到另一U化来优化吞吐量，所W客户端可能不考 虑U化的意图用途来使用U化。另外，所有比特率必须被存储在所有服务器上，W确保针对 一个比特率文件所做的吞吐量测量精确地预测利用不同比特率文件将实现的吞吐量。
【附图说明】 W〇7] 在附图中：
[000引图1示出了根据实施例的互联网络。
[0009] 图2示出了根据一个实施例的确定从哪个服务器下载比特率文件的示例性的基 于站点的处理。
[0010] 图3示出了根据实施例的分别针对两个客户端的与等级视图相关联的站点。
[0011] 图4示出了根据一个实施例的确定从哪个服务器下载比特率文件的示例性的基 于站点且基于等级的处理。
[0012] 图5示出了根据一个实施例的确定从哪个服务器下载比特率文件的示例性的基 于站点且基于估计吞吐量的处理。
[0013] 图6示出了可W实施实施例的计算机系统。
【具体实施方式】
[0014] 在下面的说明中，出于阐释的目的，提供了很多具体细节W提供对本发明的透彻 理解。但是，将明白的是，本发明可W在没有运些细节的情况下被实施。在其他实例中，公 知的结构和设备被W框图形式示出，W避免不必要地模糊本发明。
[0015] 在本文中，根据W下大纲描述实施例：
[0016] 1.0 -般概述
[0017] 2.0网络拓扑 阳0化]2. 1站点
[0019] 2.2示例网络的概述
[0020] 2. 3示例性的基于站点的U化选择处理的概述
[0021] 2. 4 等级
[0022] 2. 5示例性的基于站点且基于等级的U化选择处理的概述
[0023] 3. 0收集历史数据
[0024] 3. 1基于站点的历史数据
[00巧]4. 0基于历史数据估计吞吐量 阳0%] 4. 1历史平均
[0027] 4. 2指数平滑-自适应方法
[0028] 4. 3 核密度估计器化erne1DensityEstimator,邸巧
[0029] 4. 3.IM-Kernel实施方式
[0030] 4. 3. 2优化的M-Kernel实施方式
[0031] 4. 3. 3针对演进数据的修改后的邸ES
[0032] 4. 4示例性的基于站点且基于估计吞吐量的U化选择处理的概述
[0033] 4.5具有基于优先级的比特率文件的服务器
[0034] 4. 6 探测
[0035] 5. 0实施机制-硬件概述
[0036] 6.0公开的其他方面
[0037] 1.0 -般概述
[0038] 在实施例中，一种方法包括：接收从第一站点处的第一服务器流传输的第一数据； 至少部分地基于从第一服务器流传输的第一数据的第一吞吐量，收集第一站点的第一吞吐 量数据；接收从第二站点处的第二服务器流传输的第二数据；至少部分地基于从第二服务 器流传输的第二数据的第二吞吐量，收集第二站点的第二吞吐量数据；至少部分地基于第 一吞吐量数据与第二吞吐量数据之间的比较，从第二站点处的第二服务器切换到第一站点 处的第=服务器；其中，该方法由一个或多个专用计算设备执行。
[0039] 一些实施例可W提供一种客户端至少部分地基于服务器所位于的站点来精确地 确定服务器的感知吞吐量的有效方法。在一个实施例中，一种方法包括至少部分地基于从 位于特定站点处的一个或多个其他服务器接收到的历史吞吐量来选择位于相同站点处的 特定服务器。另外，客户端被限制请求从位于特定站点的服务器下载比特率文件，除了其他 服务器发生故障或者不可用的情况W外。
[0040] 在一些实施例中，诸如核密度估计之类的数据挖掘技术可W改善站点处的一个或 多个服务器的估计吞吐量的精确度。优化核可W被呈现，W实时估计吞吐量。作为所给出 的方法的副产品，服务器可W有选择地在可W为高吞吐量或者低开销服务器的特定服务器 上存储流行媒体。在例如，通过流传输数据通信来递送电影、TV节目、或者其他视听媒体的 联网计算机系统中，运些实施例是有用的。 柳41] 2.0网络拓扑
[0042] 网络上的客户端计算机与服务器计算机之间的数据吞吐量可W基于很多因素，运 些因素例如是穿越的网络数目、穿越的任何网络的带宽、穿越的任何网络的拥塞、客户端的 性能、W及服务器的性能。
[0043] 为了减少延时并且避免网络由于拥塞变得过载，服务器可W位于ISP网络、对等 链路、W及转接网络（transitnetwork)中。在一些情况下，维护ISP网络、对等链路、W及 转接网络中的服务器会很昂贵，或者具有有限带宽。
[0044] 2. 1 站点
[0045] 如果第一服务器和第二服务器位于相同的站点上，则客户端与第一服务器之间的 吞吐量类似于客户端与第二服务器之间的吞吐量。如果第一服务器和第二服务器位于相同 的站点处，则第一服务器和第二服务器可W位于网络拓扑中的相同位置。因此，客户端从 第一服务器下载的数据可W与客户端从第二服务器下载的数据穿越相同的网络并且沿相 同的路径，因为服务器相对于客户端的位置基本相同（即使不是完全相同）。为了便于表 达，当两个服务器被描述为处于相同站点时，运两个服务器在网络拓扑中位于非常接近的 位置，从而使得运两个服务器的位置之间的差异可被忽略。例如，第一服务器可W位于第一 建筑物中，并且第二服务器可W位于街道对面的第二建筑物中（它们是网络拓扑中被类似 放置的节点）。
[0046] CDN可W被看做单个站点。尽管CDN处的所有服务器可W处于不同的地理位置，但 是CDN的所有服务器被预期针对任何给定客户端类似地执行操作。另外，去往CDN上的比 特率文件的链接可W被转发给任意数目的位置中的任意数目的服务器，但是CDN将被当做 处于单一位置处的单个服务器。所W，在一些示例或实施例中，当提到服务器时，服务器可 W是整个CDN，所有服务器在整个CDN中具有类似的性能或吞吐量。
[0047] 可W基于包括但不限于服务器的互联网协议地址、两个服务器计算机的邮件地 址、服务器之间的物理距离、服务器之间的共享接入点、或者运些因素的任意组合在内的多 个因素，自动确定两个服务器处于相同站点中。另外，在一些情况下，基于有关两个服务器 的网络拓扑、性能、或者吞吐量的特定知识或者测试，两个服务器可W被手动地指定为共享 相同站点。
[0048] 被指定处于相同站点中的服务器被预期具有相似的吞吐量。例如，两个服务器可W共享相同的房间，但是如果第一服务器W第二服务器访问存储器的一半速率访问存储 器，则在很多实施例中，第一服务器的吞吐量将比第二服务器差很多。因此，第一服务器和 第二服务器应该被指定处于不同站点中，而不考虑运两个服务器的物理上的接近。
[0049] 2.2示例网络的概述
[0050] 图1是示出根据实施例的全部互连的四个网络的框图。尽管图1出于示出清楚示 例的目的阐述了一个实施例，但是其他实施例可W省去、添加、重新排序、和/或修改所示 出的任何元件。
[0051] 在图1中示出的实施例中，网络100包括网络112、网络114、和网络116(统称为 "网络110");客户端122和客户端126 (统称为"客户端120");服务器132、服务器134、服 务器136、服务器137、和服务器138 (统称为"服务器130");站点142、站点144、站点146、 和站点148(统称为"站点140");对等点180 ;W及控制服务器190。术语"服务器"可W 指代包括一个或多个核屯、、处理器、计算机、或者集群的服务器计算机。
[0052] 网络112包括客户端122和服务器132。网络112被通信地禪合到网络114和对 等点180。网络112还通过网络114和对等点180被通信地禪合到网络116。网络114包 括服务器134。网络114被通信地禪合到网络112、网络116、W及对等点180。网络116包 括客户端126、服务器136、W及服务器137。网络116被通信地禪合到网络114和对等点 180。网络116还通过网络114和对等点180被通信地禪合到网络112。
[0053] 客户端120是相对于服务器的客户端计算设备。例如，客户端120可W是台式计 算机、膝上型计算机、平板电脑、电话、其他移动设备、游戏台、机顶盒、流媒体播放器、盘播 放器、电视、或者能够流传输来自服务器的媒体内容并且为用户播放该媒体内容的任何其 他计算设备。
[0054] 客户端122通过网络112被通信地禪合到服务器132。客户端122通过网络112 和网络114被通信地禪合到服务器134。客户端122通过网络110、或者通过网络112、对等 点180、W及网络116被通信地禪合到服务器136和服务器137。客户端122通过网络112 和对等点180被通信地禪合到服务器138。客户端122还被通信地禪合到控制服务器190。 阳化5] 客户端126通过网络116被通信地禪合到服务器136和服务器137。客户端126 通过网络116和网络114被通信地禪合到服务器134。客户端126通过网络110、或者通过 网络116、对等点180、W及网络112被通信地禪合到服务器132。客户端126通过网络116 和对等点180被通信地禪合到服务器138。