Locus:基于自治系统的分布式哈希表

摘要

本文提出了一种基于自治系统的分布式哈希表Locus。在Locus中,节点所在的自治系统编号被用来表征节点的位置信息,同一个自治系统内的节点被分配相近的标识符,因此更多地建立起邻居关系,从而使覆盖网络中有大量的延时较小的域内连接。根据在两个网络拓扑上,将Locus应用于三种典型的DHT系统前后的仿真性能比较,证明了基于自治系统的分布式哈希表Locus相比于普通的DHT,其覆盖网络有更优的端到端性能,并且其设计方法能够普遍适用于各种不同的DHT。