发明名称 |
Method and apparatus for distributing requests among a plurality of resources |
摘要 |
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.
|
申请公布号 |
US2004083289(A1) |
申请公布日期 |
2004.04.29 |
申请号 |
US20030417427 |
申请日期 |
2003.04.16 |
申请人 |
MASSACHUSETTS INSTITUTE OF TECHNOLOGY |
发明人 |
KARGER DAVID;LEHMAN ERIC;LEIGHTON F. THOMPSON;LEVINE MATTHEW;LEWIN DANIEL;PANOGRAHY RINA |
分类号 |
G06F9/50;H04L29/06;H04L29/08;(IPC1-7):G06F15/173 |
主分类号 |
G06F9/50 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|