公开(公告)号：US09626378B2

公开(公告)日：2017-04-18

申请号：US13224424

申请日：2011-09-02

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F17/30

CPC classification number: G06F17/30206

Abstract: According to an embodiment there is provided a method for handling requests in a storage system including a plurality of storage nodes connected to each other via a communications network. A first storage node of the plurality of storage nodes may store a reference to a set of at least one collection object stored in the storage system. Each collection object of the set may include at least one of a reference to another collection object stored in the storage system and a reference to at least one data file stored in the storage system. The method may include receiving a first request at the first storage node. The first storage node, for each collection object of the set, may send a second request to a storage node storing the collection object. According to a second aspect there is also provided a storage node.

公开(公告)号：US08850019B2

公开(公告)日：2014-09-30

申请号：US13174350

申请日：2011-06-30

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F15/173 ,  H04L12/18 ,  H04L29/08 ,  G06F17/30 ,  G06F11/20

CPC classification number: H04L67/1097 ,  G06F11/2094 ,  G06F15/17331 ,  G06F17/30215 ,  H04L12/1845 ,  H04L67/1095

Abstract: The present invention relates to a distributed data storage system comprising a plurality of storage nodes. Using unicast and multicast transmission, a server application may write data in the storage system. When writing data, at least two storage nodes are selected based in part on a randomized function, which ensures that data is sufficiently spread to provide efficient and reliable replication of data in case a storage node malfunctions.

Abstract translation: 本发明涉及包括多个存储节点的分布式数据存储系统。 使用单播和多播传输，服务器应用程序可以在存储系统中写入数据。 在编写数据时，部分基于随机函数选择至少两个存储节点，这确保数据充分传播，以便在存储节点发生故障的情况下提供高效可靠的数据复制。

公开(公告)号：US20130061253A1

公开(公告)日：2013-03-07

申请号：US13224446

申请日：2011-09-02

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F9/44

CPC classification number: G06F3/061 ,  G06F3/0643 ,  G06F3/067 ,  G06F17/30212

Abstract: There is provided a method implemented in a data storage system including a plurality of storage nodes connected to each other via a communications network. At least one storage node of the plurality of storage nodes may store a first data item. The data item may be arranged to include a reference to a second data item stored in the data storage system. The method may include providing an identifier of the second data item. The method may also include providing status information about the first data item. The identifier may be used to update the first data item, for example based on the status information. The first data item may be stored at the at least one storage node.

Abstract translation: 提供了一种在包括经由通信网络彼此连接的多个存储节点的数据存储系统中实现的方法。 多个存储节点中的至少一个存储节点可以存储第一数据项。 数据项可以被布置为包括对存储在数据存储系统中的第二数据项的引用。 该方法可以包括提供第二数据项的标识符。 该方法还可以包括提供关于第一数据项的状态信息。 标识符可以用于例如基于状态信息来更新第一数据项。 第一数据项可以存储在至少一个存储节点处。

公开(公告)号：US20130061252A1

公开(公告)日：2013-03-07

申请号：US13224415

申请日：2011-09-02

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F9/44 ,  G06F17/30

CPC classification number: G06F17/30598 ,  G06F9/54 ,  G06F17/30194 ,  G06F17/30206 ,  G06F17/30212 ,  G06F17/30312 ,  H04L41/0213

Abstract: A method for data storage implemented in a data storage system is disclosed. Data storage nodes may be interconnected by means of a communications network. The method may include sending a request for a first data item to a plurality of storage nodes. The first data item may include a reference to a second data item stored in the storage system. The method may include receiving the first data item from at least one storage node, and sending a request for the second data item to the plurality of storage nodes based on the reference included in the first data item.

Abstract translation: 公开了一种在数据存储系统中实现的数据存储方法。 数据存储节点可以通过通信网络互连。 该方法可以包括向多个存储节点发送对第一数据项的请求。 第一数据项可以包括对存储在存储系统中的第二数据项的引用。 该方法可以包括从至少一个存储节点接收第一数据项，并且基于包括在第一数据项中的参考，向第二数据项发送对多个存储节点的请求。

公开(公告)号：US20130060884A1

公开(公告)日：2013-03-07

申请号：US13224404

申请日：2011-09-02

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F15/167

CPC classification number: G06F17/30212

Abstract: There is disclosed a method for writing data in a data storage system comprising a plurality of data storage nodes, the method being employed in a server running an application which accesses data in the data storage system, and comprising: sending a multicast storage query to a plurality of said storage nodes; receiving a plurality of responses from a subset of said storage nodes, said responses including a storage node property; selecting at least two storage nodes in the subset for storing said data, based on said responses, wherein the selecting is based on a data property of the data to be stored and a storage node property.

Abstract translation: 公开了一种在包括多个数据存储节点的数据存储系统中写入数据的方法，该方法被用于运行访问数据存储系统中的数据的应用的服务器中，并且包括：向多个存储节点发送多播存储查询 多个所述存储节点; 从所述存储节点的子集接收多个响应，所述响应包括存储节点属性; 基于所述响应，选择所述子集中的至少两个存储节点以存储所述数据，其中所述选择基于要存储的数据的数据属性和存储节点属性。

公开(公告)号：US20130060804A1

公开(公告)日：2013-03-07

申请号：US13224433

申请日：2011-09-02

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F17/30

CPC classification number: G06F17/30386 ,  G06F17/30206 ,  G06F17/30371 ,  H04L67/10

Abstract: There is provided a method and server for retrieving data from a data storage system including a plurality of storage nodes. The method may include sending a multicast message to at least a subset of the storage nodes. The multicast message may include a request for the subset of storage nodes to send the data. The multicast message may further include a data identifier, indicating the data to be retrieved. Moreover, the method may include receiving data from a first storage node of the subset of storage nodes. The data received from the first storage node may correspond to the requested data. At least the act of sending a multicast message or the act of receiving data from the first storage node may be performed on a condition that an estimated size of the data is less than a predetermined value.

Abstract translation: 提供了一种用于从包括多个存储节点的数据存储系统检索数据的方法和服务器。 该方法可以包括向存储节点的至少一个子集发送多播消息。 多播消息可以包括对存储节点的子集的请求以发送数据。 多播消息还可以包括指示要检索的数据的数据标识符。 此外，该方法可以包括从存储节点的子集的第一存储节点接收数据。 从第一存储节点接收的数据可以对应于所请求的数据。 至少发送多播消息的动作或从第一存储节点接收数据的动作可以在数据的估计大小小于预定值的条件下执行。

公开(公告)号：US20120084383A1

公开(公告)日：2012-04-05

申请号：US13174350

申请日：2011-06-30

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F15/167

CPC classification number: H04L67/1097 ,  G06F11/2094 ,  G06F15/17331 ,  G06F17/30215 ,  H04L12/1845 ,  H04L67/1095

Abstract: The present invention relates to a distributed data storage system comprising a plurality of storage nodes. Using unicast and multicast transmission, a server application may write data in the storage system. When writing data, at least two storage nodes are selected based in part on a randomized function, which ensures that data is sufficiently spread to provide efficient and reliable replication of data in case a storage node malfunctions.

Abstract translation: 本发明涉及包括多个存储节点的分布式数据存储系统。 使用单播和多播传输，服务器应用程序可以在存储系统中写入数据。 在编写数据时，部分基于随机函数选择至少两个存储节点，这确保数据充分传播，以便在存储节点发生故障的情况下提供高效可靠的数据复制。

公开(公告)号：US07715464B2

公开(公告)日：2010-05-11

申请号：US10595115

申请日：2004-07-10

Applicant: Elias Jonsson ,  Roger Persson

Inventor： Elias Jonsson ,  Roger Persson

IPC: H04B1/00

CPC classification number: H04B1/70754 ,  H04B1/70735 ,  H04B1/7113 ,  H04B1/7117 ,  H04B2201/70702

Abstract: Multipath components of signals transmitted through time-varying digital radio channels are received with individual delays, and signals through a given channel comprise a code identifying that channel. A delay profile indicating a magnitude (Y) for delay values in a search window is calculated repetitively for known channels; the delays of multipath components for known channels estimated; a signal strength indicator calculated; and a search for new multipath components not already estimated performed at regular time intervals. When a new multipath component is found, its identification code is compared to the codes of the known channels. If the code of the new component is identical to the code of a known channel, a delay profile and a signal strength indicator is calculated for a window transposed to include the new multipath component. In this way as many multipath components as possible are included in the search window for a new cell.

Abstract translation: 通过时变数字无线电信道发送的信号的多径分量被接收具有单独的延迟，并且通过给定信道的信号包括识别该信道的码。 对已知通道重复地计算指示搜索窗口中的延迟值的幅度（Y）的延迟分布; 估计已知信道的多路径分量的延迟; 计算信号强度指标; 并搜索未定时执行的新的多径分量。 当找到新的多径分量时，将其识别码与已知信道的码进行比较。 如果新组件的代码与已知通道的代码相同，则为转置以包括新的多路径分量的窗口计算延迟分布和信号强度指示符。 以这种方式，尽可能多的多径分量被包括在新单元的搜索窗口中。

公开(公告)号：US08997124B2

公开(公告)日：2015-03-31

申请号：US13224446

申请日：2011-09-02

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F9/44 ,  G06F3/06 ,  G06F17/30

CPC classification number: G06F3/061 ,  G06F3/0643 ,  G06F3/067 ,  G06F17/30212

Abstract: There is provided a method implemented in a data storage system including a plurality of storage nodes connected to each other via a communications network. At least one storage node of the plurality of storage nodes may store a first data item. The data item may be arranged to include a reference to a second data item stored in the data storage system. The method may include providing an identifier of the second data item. The method may also include providing status information about the first data item. The identifier may be used to update the first data item, for example based on the status information. The first data item may be stored at the at least one storage node.

Abstract translation: 提供了一种在包括经由通信网络彼此连接的多个存储节点的数据存储系统中实现的方法。 多个存储节点中的至少一个存储节点可以存储第一数据项。 数据项可以被布置为包括对存储在数据存储系统中的第二数据项的引用。 该方法可以包括提供第二数据项的标识符。 该方法还可以包括提供关于第一数据项的状态信息。 标识符可以用于例如基于状态信息来更新第一数据项。 第一数据项可以存储在至少一个存储节点处。

公开(公告)号：US08688630B2

公开(公告)日：2014-04-01

申请号：US13125524

申请日：2009-10-21

Applicant: Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

Inventor： Stefan Bernbo ,  Christian Melander ,  Roger Persson ,  Gustav Petersson

IPC: G06F17/30 ,  G06F15/173

CPC classification number: G06F17/30575 ,  G06F11/1662 ,  G06F11/2094 ,  G06F17/30215 ,  H04L67/1095 ,  H04L67/1097 ,  H04L69/40

Abstract: The present invention relates to a distributed data storage system comprising a plurality of storage nodes. Using unicast and multicast transmission, a server application may read and write data in the storage system. Each storage node may monitor reading and writing operations on the system as well as the status of other storage nodes. In this way, the storage nodes may detect a need for replication of files on the system, and may carry out a replication process that serves to maintain a storage of a sufficient number of copies of files with correct versions at geographically diverse locations.

Abstract translation: 本发明涉及包括多个存储节点的分布式数据存储系统。 使用单播和多播传输，服务器应用程序可以在存储系统中读取和写入数据。 每个存储节点可以监视系统上的读取和写入操作以及其他存储节点的状态。 以这种方式，存储节点可以检测对系统上的文件的复制的需要，并且可以执行复制过程，其用于在地理上不同的位置维持具有正确版本的足够数量的文件副本的存储。