公开(公告)号：US20060242299A1

公开(公告)日：2006-10-26

申请号：US11268679

申请日：2005-11-07

申请人： David Karger ,  Eric Lehman ,  F. Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F15/173

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space. A distributor distributes the request to one of the plurality of resources in response to a mathematical relationship between the locations of the request and resources in the mathematical mapping space. The invention also relates to a method and apparatus for requesting data from one of a plurality of servers. An virtual network of nodes is generated in response to a data request. A first node on the virtual network of nodes is chosen randomly, and a path generated from the first node to the root on the virtual network. At least one node on the path is mapped to a respective one of the plurality of servers and data is requested from a server. The node may be mapped to the server using the method and apparatus for distributing a request to one of a plurality of resources of the present invention.

公开(公告)号：US20120124214A1

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

申请号：US13336745

申请日：2011-12-23

申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F15/173 ,  G06F9/46

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to an apparatus for responding to data requests made by a client. The apparatus includes an input receiving a first data request that includes a sequence of nodes corresponding to a sequence of servers. The apparatus also includes decision logic determining whether the data specified in the data request is available on a selected server, and if the data is not available determining a next node from the sequence of nodes. The apparatus also includes a mapper mapping a server to the next node, and an output requesting the data by transmitting a second data request to the server mapped to the next node.

摘要翻译： 本发明涉及一种用于响应由客户端进行的数据请求的装置。 该装置包括接收包括与服务器序列相对应的节点序列的第一数据请求的输入。 该装置还包括确定数据请求中指定的数据是否在所选服务器上可用的判定逻辑，以及如果数据不可用，则从节点序列确定下一个节点。 该装置还包括将服务器映射到下一个节点的映射器，以及通过向映射到下一个节点的服务器发送第二数据请求来请求数据的输出。

公开(公告)号：US08458259B2

公开(公告)日：2013-06-04

申请号：US13336745

申请日：2011-12-23

申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F15/16

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to an apparatus for responding to data requests made by a client. The apparatus includes an input receiving a first data request that includes a sequence of nodes corresponding to a sequence of servers. The apparatus also includes decision logic determining whether the data specified in the data request is available on a selected server, and if the data is not available determining a next node from the sequence of nodes. The apparatus also includes a mapper mapping a server to the next node, and an output requesting the data by transmitting a second data request to the server mapped to the next node.

摘要翻译： 本发明涉及一种用于响应由客户端进行的数据请求的装置。 该装置包括接收包括与服务器序列相对应的节点序列的第一数据请求的输入。 该装置还包括确定数据请求中指定的数据是否在所选服务器上可用的判定逻辑，以及如果数据不可用，则从节点序列确定下一个节点。 该装置还包括将服务器映射到下一个节点的映射器，以及通过向映射到下一个节点的服务器发送第二数据请求来请求数据的输出。

公开(公告)号：US20090248874A1

公开(公告)日：2009-10-01

申请号：US12355433

申请日：2009-01-16

申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F15/173

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space. A distributor distributes the request to one of the plurality of resources in response to a mathematical relationship between the locations of the request and resources in the mathematical mapping space. The invention also relates to a method and apparatus for requesting data from one of a plurality of servers. An virtual network of nodes is generated in response to a data request. A first node on the virtual network of nodes is chosen randomly, and a path generated from the first node to the root on the virtual network. At least one node on the path is mapped to a respective one of the plurality of servers and data is requested from a server. The node may be mapped to the server using the method and apparatus for distributing a request to one of a plurality of resources of the present invention.

摘要翻译： 本发明涉及一种用于向多个资源之一分配请求的方法和装置。 请求被映射到数学映射空间中的一个位置。 多个资源中的每一个被映射到数学映射空间中的相应位置或位置。 基于数学映射空间中的请求位置和资源位置之间的数学关系，将该请求分配给资源之一。 一种用于向多个资源之一分发请求的装置包括多个资源和接收资源请求的输入。 与输入通信的映射器将请求映射到数学映射空间中的请求位置，并将多个资源中的每一个映射到数学映射空间中的至少一个资源位置。 响应于数学映射空间中的请求和资源的位置之间的数学关系，分配器将请求分配给多个资源之一。 本发明还涉及从多个服务器之一请求数据的方法和装置。 响应于数据请求生成节点的虚拟网络。 随机选择节点虚拟网络上的第一个节点，以及从第一个节点生成到虚拟网络根节点的路径。 路径上的至少一个节点被映射到多个服务器中的相应一个，并且从服务器请求数据。 可以使用用于将请求分发给本发明的多个资源之一的方法和装置来将节点映射到服务器。

公开(公告)号：US07500002B2

公开(公告)日：2009-03-03

申请号：US11268679

申请日：2005-11-07

申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F15/173

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to a method for requesting data from one of a plurality of actual servers. A virtual network of servers is generated in response to a data request. A first virtual server in the virtual network is chosen randomly, and a path generated from the first virtual server to a root virtual server. At least one virtual server on the path is mapped to a respective one of the plurality of actual servers and data is requested therefrom.

摘要翻译： 本发明涉及从多个实际服务器之一请求数据的方法。 响应于数据请求生成虚拟服务器网络。 随机选择虚拟网络中的第一个虚拟服务器，以及从第一个虚拟服务器生成到根虚拟服务器的路径。 路径上的至少一个虚拟服务器被映射到多个实际服务器中的相应一个，并从中请求数据。

公开(公告)号：US06430618B1

公开(公告)日：2002-08-06

申请号：US09042228

申请日：1998-03-13

申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F15173

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space. A distributor distributes the request to one of the plurality of resources in response to a mathematical relationship between the locations of the request and resources in the mathematical mapping space.

摘要翻译： 本发明涉及一种用于向多个资源之一分配请求的方法和装置。 请求被映射到数学映射空间中的一个位置。 多个资源中的每一个被映射到数学映射空间中的相应位置或位置。 基于数学映射空间中的请求位置和资源位置之间的数学关系，将该请求分配给资源之一。 一种用于向多个资源之一分发请求的装置包括多个资源和接收资源请求的输入。 与输入通信的映射器将请求映射到数学映射空间中的请求位置，并将多个资源中的每一个映射到数学映射空间中的至少一个资源位置。 响应于数学映射空间中的请求和资源的位置之间的数学关系，分配器将请求分配给多个资源之一。

公开(公告)号：US08103767B2

公开(公告)日：2012-01-24

申请号：US12355433

申请日：2009-01-16

申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F15/16

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in circular mapping space using a hash function. Each of the plurality of resources is mapped to a respective location or locations in the circular mapping space. The request is allocated to one of the resources based on the given request location and the resource location in the circular mapping space.

摘要翻译： 本发明涉及一种用于向多个资源之一分配请求的方法和装置。 使用散列函数将请求映射到循环映射空间中的位置。 将多个资源中的每一个映射到圆形映射空间中的相应位置或位置。 基于给定的请求位置和循环映射空间中的资源位置，将该请求分配给资源之一。

公开(公告)号：US06963915B2

公开(公告)日：2005-11-08

申请号：US10161449

申请日：2002-06-03

申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

IPC分类号： G06F9/50 ,  H04L29/06 ,  H04L29/08 ,  G06F15/173

CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

摘要： The invention relates to a method and apparatus for requesting data from one of a plurality of servers. A virtual network of nodes is generated in response to a data request. A first node on the virtual network of nodes is chosen randomly, and a path generated from the first node to the root on the virtual network. At least one node on the path is mapped to a respective one of the plurality of servers and data is requested from a server. The node may be mapped to the server using the method and apparatus for distributing a request to one of a plurality of resources of the present invention.

摘要翻译： 本发明涉及从多个服务器之一请求数据的方法和装置。 响应于数据请求生成节点的虚拟网络。 随机选择节点虚拟网络上的第一个节点，以及从第一个节点生成到虚拟网络根节点的路径。 路径上的至少一个节点被映射到多个服务器中的相应一个，并且从服务器请求数据。 可以使用用于将请求分发给本发明的多个资源之一的方法和装置来将节点映射到服务器。