以因数3/1改善传输时延，同时允许请求的 2/5失败或延迟。
[0079] 尽管主要以特定的顺序描述和表述，应理解，方法300、400或500中所示的步骤可 以被以任何合适的顺序执行。此外，由一个步骤标识的步骤也可以由一系列的一个或多个 其他步骤执行，或者多个步骤的共同动作仅执行一次。
[0080] 尽管主要示出了数据项位于数据存储装置，应理解，在一些实施例中，数据项可以 是设备之间发送的消息。例如，在一个这样的实施例中，消息（例如，请求）被编码为若干 段（例如，诸如使用B，A十编码的三个段）并被发送到服务器。类似于数据项位 于数据存储装置的实施例，当沿着不同的路径路由分组时，这样编码可以有利地允许33% 的分组丢失并减少延迟变化。在这些实施例中的一些中，消息在移动手持台和基站（base) 之间通过无线网络被发送。
[0081] 应理解，各种上述方法的步骤可以由编程的计算机执行。在本文中，一些实施例也 旨在涵盖程序存储设备，例如，数据存储介质，其为机器或计算机可读并编码机器可执行或 计算机可执行的指令程序，其中，所述指令执行或所述上述方法的步骤中的一些或全部。程 序存储设备可以是，例如，数字存储器、磁存储介质诸如磁盘和磁带、硬盘驱动器，或光学可 读数据存储介质。实施例还旨在涵盖被编程以执行上述方法的所述步骤的计算机。
[0082] 图5示意性地示出了不同装置的实施例500,诸如图1中的客户端120中的一个、 服务器130中的一个或控制器140。装置500包括处理器510、数据存储装置511，以及可选 的I/O接口 530。
[0083] 处理器510控制装置500的操作。处理器510与数据存储装置511协同工作。
[0084] 数据存储装置511存储可由处理器510执行的程序520。数据存储装置511还可 以可选地存储程序数据，诸如数据项、编码算法或类似的适当数据。
[0085] 处理器可执行程序520可以包括I/O接口程序521、数据项请求程序523、数据项 接收程序525或服务器程序527。处理器510与处理器可执行程序520协同工作。
[0086] I/O接口 530与处理器510和I/O接口程序521协作以视情况而定支持如上所述 的在图1中的链路125或135上的通信。I/O接口程序521视情况而定执行如上所述的图 2中的步骤240或260、图3中的310或380、或图4中的420中的一个或多个。
[0087] 数据项请求程序523视情况而定执行如上所述的图2中的步骤220或240或图3 中的方法300中的步骤中的一个或多个。
[0088] 数据项接收程序525视情况而定执行如上所述的图2中的步骤280或图3中的方 法400中的步骤中的一个或多个。
[0089] 服务器程序527视情况而定执行如上所述的图2中的步骤260中的一个或多个。
[0090] 在一些实施例中，处理器510可以包括诸如处理器/CPU核的资源，I/O接口 530 可包括任何合适的网络接口，或者数据存储装置511可以包括存储器或存储设备。此外，装 置500可以是任何合适的物理硬件配置，诸如：一个或多个服务器，由诸如处理器、存储器、 网络接口或存储设备组件组成的刀片。在这些实施例中的一些中，装置500可以包括彼此 远离的云网络资源。
[0091] 在一些实施例中，装置500可以是一个或多个虚拟机。在这些实施例中的一些中， 一个或多个虚拟机可以包括来自不同机器的或在地理上分散的组件。例如，数据存储装置 511和处理器510可以在两个不同的物理机器上。
[0092] 当处理器可执行的程序520在处理器510上被执行时，程序代码段与处理器组合 以提供类似操作特定逻辑电路的独特装置。
[0093] 尽管本文针对实施例进行了描述和表述，其中在实施例中例如程序和逻辑都被存 储在数据存储装置中并且存储器被以通信的方式连接到处理器，应理解，这样的信息可以 被以任何其他合适的方式存储（例如，使用任何合适数目的存储器、存储装置或数据库）； 使用任何合适布置的存储器、存储装置或数据库，其被通信地连接到任何合适布置的装置； 在存储器，存储装置或内部或外部数据库的任何合适组合中存储信息；或使用任何合适数 目的可访问外部存储器，存储装置或数据库。因此，这里所指的术语数据存储装置是指包括 所有存储器，存储装置和数据库的所有合适的组合。
[0094] 说明书和附图仅示出了本发明的原理。因此将理解，尽管本文中没有明确地描述 或示出，本领域的技术人员将能够设计不同的体现了本发明的原理并包括在其精神和范围 内的布置。此外，本文列举的所有示例都主要旨在以仅用于教学的目的而表述以帮助读者 理解本发明的原理和发明人提供的概念以促进本领域的发展，并且应被解释为不限于这些 特定引用的示例和条件。此外，本文引用本发明的原则、方面和实施例，及其特定示例的陈 述，旨在包括其等价物。
[0095] 图中所示的各种元件的功能，包括标记为"处理器"的任何功能块，可以通过使用 专用硬件以及能够执行软件的硬件结合适当的软件被提供。当由处理器提供时，这些功能 可由单个专用处理器、由单个共享处理器，或由多个独立的处理器提供，其中一些可以是共 享的。此外，术语"处理器"或"控制器"的明确使用不应被解释为专指能够执行软件的硬 件，并且可以隐含地包括，但不限于，数字信号处理器（DSP)硬件、网络处理器、专用集成电 路（ASIC)、现场可编程门阵列（FPGA)、用于存储软件的只读存储器（R0M)、随机存取存储器 (RAM)，和非易失性存储器。其他的硬件，传统的或定制的，也可以被包括。类似地，图中所 示的任何交换均仅为概念上的。它们的功能可以通过程序逻辑、通过专用逻辑、通过程序控 制和专用逻辑，或甚至手动地操作执行，特定的技术可由实施者根据对上下文更具体地理 解来选择。
[0096] 应理解，本文的任何方框图代表体现本发明原理的说明性电路的概念图。类似的， 应理解，任何流程表、流程图、状态转换图、伪代码等表示可以以计算机可读介质的形式被 实质性地表示，并且因此由计算机或处理器执行的不同过程，无论这样的计算机或处理器 是否被明确示出。
【主权项】
1. 一种用于提供冗余数据访问的装置，所述装置包括： 数据存储装置；和 处理器，其被通信地连接到数据存储装置，所述处理器被配置以： 选择数据项； 基于所述数据项和编码算法确定多个数据段请求； 确定与所述多个数据段请求对应的多个服务器；以及 发送所述多个数据段请求至对应的多个服务器。2. 如权利要求1所述的装置，其中所述多个数据段请求被配置以使得响应于所述多个 数据段请求从所述多个服务器接收的预期的数据段的集合是这样的一一与所述数据项相 比，所述预期的数据段的集合的数据段成员在尺寸上更小，以及可使用所述预期的数据段 的集合的真子集来构建所述数据项。3. 如权利要求1所述的装置，其中所述编码算法包括将所述数据项分成若干字面数据 段和与两个或更多的字面数据段逻辑相关的一个或多个数据段。4. 如权利要求1所述的装置，其中所述处理器被进一步配置以基于通过网络发送的比 特模式的估计优化来选择所述编码算法。5. 如权利要求1所述的装置，其中所述多个数据段请求包括编码算法指示。6. 如权利要求1所述的装置，其中所述处理器还被进一步配置以： 接收来自所述多个服务器的多个服务器响应；以及 基于解码算法从所述多个服务器响应构建所述数据项； 其中，所述多个服务器响应是整个预期的服务器响应集合的真子集。7. -种提供冗余数据访问的方法，所述方法包括： 在被通信地连接到数据存储装置的处理器处，选择一个数据项； 基于所述数据项和编码算法，由与所述数据存储装置协同工作的处理器确定多个数据 段请求； 与所述数据存储装置协同工作的处理器确定与所述多个数据段请求对应的多个服务 器；以及 与所述数据存储装置协同工作的处理器发送所述多个数据段请求到对应的多个服务 器。8. 如权利要求7所述的方法，其中所述多个数据段请求被配置以使得响应于所述多个 数据段请求从所述多个服务器接收的预期的数据段的集合是这样的一一与所述数据项相 比，所述预期的数据段的集合的数据段成员在尺寸上更小，以及可使用所述预期的数据段 的集合的真子集构建所述数据项。9. 如权利要求7所述的方法，其中，所述编码算法包括将所述数据项分成若干字面数 据段和与两个或更多的字面数据段逻辑相关的一个或多个数据段。10. 如权利要求7所述的方法，进一步包括： 从所述多个服务器接收多个服务器响应；以及 基于解码算法从所述多个服务器响应构建所述数据项； 其中，所述多个服务器响应是整个预期的服务器响应的集合的真子集。
【专利摘要】不同实施例提供了一种用于提供冗余数据访问的方法和装置。详细地来说，对客户端请求数据项的响应包括由对应选择的多个服务器中的每一个服务器选择将被提供给客户端的数据项的数据段。详细地来说，相对于数据项，数据段在尺寸上更小，以及被配置以使得可以使用被发送的数据段的真子集来构建数据项。
【IPC分类】G06F11/16
【公开号】CN105408871
【申请号】CN201480041546
【发明人】J·范贝梅尔
【申请人】阿尔卡特朗讯公司
【公开日】2016年3月16日
【申请日】2014年7月15日
【公告号】EP3025234A1, US20150032798, WO2015010197A1