用于数据分发的网络路由修改的制作方法
【专利说明】用于数据分发的网络路由修改
[0001]背景
[0002]现代服务器计算设备经常被以一种方式物理配置以提升有限空间(诸如机架)内的多个此类服务器计算设备的安装和维护。服务器计算设备的多个机架随后可被容纳在专用设施(常被称为“数据中心”)内。这种数据中心提供了高效缩放并且常被用来主存提供大量服务和功能性的物理服务器计算设备。例如，通过普遍存在的因特网和万维网能够访问的许多服务和功能性由数据中心中的服务器计算设备支持。其他服务和功能性(其可访问性可限于公司、大学或研究内联网)同样由数据中心内的服务器计算设备支持。
[0003]经常，为了维持可靠性，数据的冗余副本被维持在在物理上分开地定位且彼此隔开的多个数据中心。这样的多个数据中心可分散遍及单个国家或在全世界。此外，其他数据集可能足够大，则如果所述数据集的各部分被彼此分开且隔开地维护在多个不同数据中心处可能是更经济且更可靠的，同样，这些多个不同的数据中心可分散遍及单个国家或在全世界。
[0004]然而，高效数据处理通常要求数据被存储在物理上邻近执行此数据处理的服务器计算设备的处理单元的计算机可读存储介质上。因此，数据处理经常可需要将大量数据从存储该数据的数据中心复制到可执行此处理的数据中心。替换地或附加地，数据处理经常可需要将大量数据从处理该数据(通常生成新的或经修改的数据集)的数据中心复制到可存储该数据的数据中心。对该数据的处理可直接影响向数千或者甚至数百万用户提供服务，或者可甚至由其触发。因此，为了使这些用户能够更高效，并且为了避免用户恼火，通常期望该数据的处理可尽可能快且高效地执行。然而，在各数据中心之间复制数据，包括聚集数据以进行处理、随后对数据解除聚集以进行存储、以及其他数据交换或传输，所需的时间通常是可以多么快且高效地执行此处理的限制因素。
[0005]概述
[0006]在一个实施例中，当计算设备寻求传送多个数据副本到位于至少两个不同位置的计算设备时，通过“存储转发”方法体系来向多个不同位置传送该多个数据副本可实现高效率。
[0007]在又一实施例中，控制器可标识数据可藉由从一个计算设备传送到至少两个不同位置中的多个其他计算设备的多个潜在路由。这种路由可通过经由以下方式最小化通过该网络的昂贵部分传送的该数据的副本的数目来优化:利用存储转发方法体系来仅将该数据的单个副本从该网络的昂贵部分一侧的发送方计算设备传送到该网络的该昂贵部分的相对侧的目的地计算设备，并随后在该目的地计算设备处将该数据分叉为进一步副本，以发送到进一步目的地计算设备。
[0008]在进一步实施例中，控制器可标识尽管不是发送方计算设备的预期目的地但是可被征召来在存储转发方法体系中利用以最小化通过该网络的昂贵部分传送的该数据的副本的数目的计算设备。这种被征召的中间计算设备可接收并存储该数据的单个副本，且该数据随后可在该被征召的中间计算设备处被分叉为多个副本，并随后从该被征召的中间计算设备传送到多个预期目的地计算设备。
[0009]在更进一步的实施例中，可针对不容忍乱序递送的数据做出适应。可利用自适应协议，藉由所述自适应协议可在被传送的数据不能容忍乱序传递的情况下避免可能导致这种乱序递送的机制。替换地或附加地，在数据汇集点处的内建分组排序可对该数据重新排序以最小化乱序递送的风险。
[0010]在再进一步实施例中，可利用不同协议设置来在存储转发方法体系中跨该网络的不同部分传送该数据的各副本。适于跨该网络的昂贵部分传送的数据的单个副本的协议设置可不同于适于跨该网络的高效部分传送的数据的多个副本的协议设置。协议设置也可取决于数据的类型和质量而改变。
[0011]提供概述以便以简化形式介绍将在以下详细描述中进一步描述的一些概念的选集。本概述并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制所要求保护主题的范围。
[0012]当参考附图阅读以下详细描述时，将使得其它特征和优点是显而易见的。
[0013]附图简述
[0014]以下详细描述在结合附图参考时可得到最佳的理解，附图中:
[0015]图1是向多个不同目的地传送多个数据副本的示例性现有技术系统的框图；
[0016]图2是利用存储转发方法体系来向多个不同目的地传送多个数据副本的示例性路由修改的框图；
[0017]图3是利用存储转发方法体系来向多个不同目的地传送多个数据副本的另一示例性路由修改的框图；
[0018]图4是用于向多个不同目的地传送多个数据副本的示例性路由修改的流程图；以及
[0019]图5是示出示例性通用计算设备的框图。
[0020]详细描述
[0021]以下描述涉及利用存储转发方法体系来修改路由，藉此项在至少两个不同的物理位置中的多个不同的目的地计算设备发送多个数据副本。控制器可标识可藉由从一个计算设备向多个其他计算设备传送数据的多个潜在路由，并且所述路由随后可通过最小化通过该网络的昂贵部分传送的该数据的副本的数目来优化。存储转发方法体系可被用来仅将该数据的单个副本从该网络的昂贵部分一侧的发送方计算设备传送到在该网络的该昂贵部分的相对侧的目的地计算设备，并随后在该目的地计算设备处将该数据分叉(fork)为进一步副本，以继续发送到进一步的目的地计算设备。不是预期目的地的计算设备可被征召以被用作中间计算设备以最小化通过该网络的昂贵部分传送的数据副本的数目。这种被征召的中间计算设备可接收并存储该数据的单个副本，且该数据随后可在该被征召的中间计算设备处被分叉为多个副本，并随后从该被征召的中间计算设备传送到多个预期目的地计算设备。此外，可通过以下方式针对不容忍乱序递送的数据做出适应:利用自适应协议，所述自适应协议可避免可能导致不能容忍的数据的乱序递送的机制的使用，以及利用数据汇集点处的分组排序来对数据重新排序来最小化乱序递送的可能性。可使用不同协议设置来跨该网络的不同部分传送该数据的副本。协议设置也可取决于数据的类型和质量而改变。
[0022]本文描述的技术参考了特定类型的联网环境和上行文。具体而言，下面的描述将在服务器计算设备之间的数据中心间通信的上下文中提供。然而，这些参考是严格地示例性的，并且是为了描述和陈述清楚且为了易于理解而做出的。的确，本文描述的技术无需修改而等同适用于任何网络传输的优化，包括例如:由在客户端计算设备上执行的应用程序的数据分发、由专用网络设备的数据分发、以及由专用计算设备(诸如举例而言数字摄像机及数字媒体和内容共享设备)的数据分发。
[0023]此外，在本文中参考了 “昂贵”的网络段。如本文使用的，术语“昂贵”在应用于网络段时的意思是:由于成本，网络拥塞，有关所传送的数据量或数据类型的规章，有关数据传输的起点、目的地或性质的限制，或其他约束，数据的传输是困难的。因此，如本文使用的，拥塞的网络段是“昂贵”的网络段，即使不存在通过这一网络段的数据传输的货币收费，因为仅仅是这种网络段中的拥塞的存在就会导致通过这种网络段的数据传送比网络段不拥塞时更加困难。
[0024]虽然未作要求，但以下描述的各方面将在诸如程序模块等由计算设备执行的计算机可执行指令的一般上下文中提供。更具体而言，除非另外指明，否则描述的各方面将参考一个或多个计算设备或外围设备所执行的动作以及其所执行的操作的符号表示。由此，应当理解，有时被称作计算机可执行的这种动作和操作包括处理单元对以结构化形式表示数据的电信号的操纵。这种操纵转换了数据或将其维持在存储器的位置中，这就以本领域技术人员所熟知的方式来重新配置或更改计算设备或外设的操作。数据被维护在其中的数据结构是具有由数据形式所定义的特定属性的物理位置。
[0025]—般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。此外，本领域技术人员将会认识到这些计算设备不必限于常规服