LinkNet: A new approach for searching in a large peer-to-peer system

被引：0

作者：

Zhang, KL ^{[1
]}

Wang, S ^{[1
]}

机构：

[1] Renmin Univ China, Sch Informat, Beijing 100872, Peoples R China

来源：

WEB TECHNOLOGIES RESEARCH AND DEVELOPMENT - APWEB 2005 | 2005年 / 3399卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Searching a file by its name is an essential problem of a large peer-to-peer file-sharing system. In this paper, we present a new scalable distributed data structure LinkNet for searching in a large peer-to-peer system. In LinkNet, all elements are stored in a sorted doubly linked list, and one node stores many elements. LinkNet uses virtual link to speed search and enhance fault tolerance. Because LinkNet is based on a sorted list, it benefits operations such as range query, bulk loading of data, and merging of two LinkNets.

引用

页码：241 / 246

页数：6