[发明专利]用于数据分发的网络路由修改

说明书

通过最小化通过网络的昂贵部分传送的数据的副本的数目来优化该数据的多个副本到其他计算设备的传输。利用存储转发方法体系来通过该昂贵部分仅传送单个副本，且该数据随后被分叉为定向到多个目的地计算设备的多个副本。如果适当，则不是预期目的地的计算设备可被征召为中间计算设备，以最小化通过昂贵部分传送的数据的副本。此外，可以通过以下方式来对不容忍乱序递送的数据做出适应：利用自适应协议，所述自适应协议避免可能导致不容忍乱序递送的数据的乱序递送的机制，以及通过利用数据汇集点处的分组排序来对该数据重新排序。可使用不同协议设置来跨该网络的不同部分传送数据。

背景

现代服务器计算设备经常被以一种方式物理配置以提升有限空间(诸如机架)内的多个此类服务器计算设备的安装和维护。服务器计算设备的多个机架随后可被容纳在专用设施(常被称为“数据中心”)内。这种数据中心提供了高效缩放并且常被用来主存提供大量服务和功能性的物理服务器计算设备。例如，通过普遍存在的因特网和万维网能够访问的许多服务和功能性由数据中心中的服务器计算设备支持。其他服务和功能性(其可访问性可限于公司、大学或研究内联网)同样由数据中心内的服务器计算设备支持。

经常，为了维持可靠性，数据的冗余副本被维持在在物理上分开地定位且彼此隔开的多个数据中心。这样的多个数据中心可分散遍及单个国家或在全世界。此外，其他数据集可能足够大，则如果所述数据集的各部分被彼此分开且隔开地维护在多个不同数据中心处可能是更经济且更可靠的，同样，这些多个不同的数据中心可分散遍及单个国家或在全世界。

然而，高效数据处理通常要求数据被存储在物理上邻近执行此数据处理的服务器计算设备的处理单元的计算机可读存储介质上。因此，数据处理经常可需要将大量数据从存储该数据的数据中心复制到可执行此处理的数据中心。替换地或附加地，数据处理经常可需要将大量数据从处理该数据(通常生成新的或经修改的数据集)的数据中心复制到可存储该数据的数据中心。对该数据的处理可直接影响向数千或者甚至数百万用户提供服务，或者可甚至由其触发。因此，为了使这些用户能够更高效，并且为了避免用户恼火，通常期望该数据的处理可尽可能快且高效地执行。然而，在各数据中心之间复制数据，包括聚集数据以进行处理、随后对数据解除聚集以进行存储、以及其他数据交换或传输，所需的时间通常是可以多么快且高效地执行此处理的限制因素。

概述

在一个实施例中，当计算设备寻求传送多个数据副本到位于至少两个不同位置的计算设备时，通过“存储转发”方法体系来向多个不同位置传送该多个数据副本可实现高效率。

在又一实施例中，控制器可标识数据可藉由从一个计算设备传送到至少两个不同位置中的多个其他计算设备的多个潜在路由。这种路由可通过经由以下方式最小化通过该网络的昂贵部分传送的该数据的副本的数目来优化：利用存储转发方法体系来仅将该数据的单个副本从该网络的昂贵部分一侧的发送方计算设备传送到该网络的该昂贵部分的相对侧的目的地计算设备，并随后在该目的地计算设备处将该数据分叉为进一步副本，以发送到进一步目的地计算设备。

在进一步实施例中，控制器可标识尽管不是发送方计算设备的预期目的地但是可被征召来在存储转发方法体系中利用以最小化通过该网络的昂贵部分传送的该数据的副本的数目的计算设备。这种被征召的中间计算设备可接收并存储该数据的单个副本，且该数据随后可在该被征召的中间计算设备处被分叉为多个副本，并随后从该被征召的中间计算设备传送到多个预期目的地计算设备。

在更进一步的实施例中，可针对不容忍乱序递送的数据做出适应。可利用自适应协议，藉由所述自适应协议可在被传送的数据不能容忍乱序传递的情况下避免可能导致这种乱序递送的机制。替换地或附加地，在数据汇集点处的内建分组排序可对该数据重新排序以最小化乱序递送的风险。

在再进一步实施例中，可利用不同协议设置来在存储转发方法体系中跨该网络的不同部分传送该数据的各副本。适于跨该网络的昂贵部分传送的数据的单个副本的协议设置可不同于适于跨该网络的高效部分传送的数据的多个副本的协议设置。协议设置也可取决于数据的类型和质量而改变。