Methods for storing a file on a node of an overlay network
摘要
A system and method for using skip nets to build and maintain overlay networks for peer-to-peer systems. A skip net is a distributed data structure that can be used to avoid some of the disadvantages of distributed hash tables by organizing data by key ordering. Skip nets can use logarithmic state per node and probabilistically support searches, insertions and deletions in logarithmic time.
申请公布号
EP1968257(A2)
申请公布日期
2008.09.10
申请号
EP20080010538
申请日期
2003.09.11
申请人
MICROSOFT CORP.
发明人
HARVEY, NICHOLAS J.;JONES, MICHAEL B;SAROIU, STEFAN;THEIMER, MARVIN M.;WOLMAN, ALASTAIR;ADYA, ATUL