摘要
提出一种用于对等网络的资源查找算法。算法采用哈希函数为节点和资源分配唯一的标识符,并将标识符表示为L进制的比特串,通过对标识符进行左移附加后缀的操作来构造每个节点所维持的路由信息。实现了在维护O(1)节点信息的情况下,平均查找逻辑路由跳O(logN)内查找定位任意网络资源。
The paper sketches out a resource lookup algorithm for peer-to-peer network. The algorithm assigns network node and resource unique identifier and denotes L-bit bunch, and then the routing table of every, node is constructed through left shifting bit by bit and affixation of postfix. Every node only maintain O（ 1 ） node information and find destination resource within O（logN） average logic routing hops.
出处
《计算机应用与软件》
CSCD
北大核心
2006年第7期110-112,共3页
Computer Applications and Software
关键词
对等网络
分布式哈希表
查找
Peer-to-peer network Distribute hash table Lookup
