公开(公告)号：EP1398924B1

公开(公告)日：2008-06-25

申请号：EP03020712.0

申请日：2003-09-11

Applicant: MICROSOFT CORPORATION

Inventor： Harvey, Nicholas J. ,  Jones, Michael B ,  Saroiu, Stefan ,  Theimer, Marvin M. ,  Wolman, Alastair ,  Adya, Atul

IPC: H04L12/56

CPC classification number: H04L45/00 ,  H04L12/56 ,  H04L67/104 ,  H04L67/1065 ,  H04L69/329

公开(公告)号：EP1398924A3

公开(公告)日：2004-05-19

申请号：EP03020712.0

申请日：2003-09-11

Applicant: MICROSOFT CORPORATION

Inventor： Harvey, Nicholas J. ,  Jones, Michael B ,  Saroiu, Stefan ,  Theimer, Marvin M. ,  Wolman, Alastair ,  Adya, Atul

IPC: H04L12/56

CPC classification number: H04L45/00 ,  H04L12/56 ,  H04L67/104 ,  H04L67/1065 ,  H04L69/329

Abstract: 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.

公开(公告)号：EP1398924A2

公开(公告)日：2004-03-17

申请号：EP03020712.0

申请日：2003-09-11

Applicant: MICROSOFT CORPORATION

Inventor： Harvey, Nicholas J. ,  Jones, Michael B ,  Saroiu, Stefan ,  Theimer, Marvin M. ,  Wolman, Alastair ,  Adya, Atul

IPC: H04L12/56

CPC classification number: H04L45/00 ,  H04L12/56 ,  H04L67/104 ,  H04L67/1065 ,  H04L69/329

Abstract: 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.

Abstract translation: 一种用于使用跳过网来建立和维护对等网络系统覆盖网络系统和方法。 跳过网是一个分布式数据结构也可用于通过键排序组织数据，以避免一些分布式哈希表的缺点。 跳过网可以使用对数状态每个节点和概率支持搜索，插入和缺失对数时间。