EPDKS公司：一种高效的基于邻近性的分布式K（K）-Ary结构化覆盖网络

L.O.Alima和S.Beauport（比利时）

关键词

分布式系统、对等系统、覆盖网works、分布式K-Ary搜索、DHT、自组织系统。

摘要

结构化对等覆盖网络提供了一种手段用于互连称为分布式、可扩展和自组织城域网中的节点内。通常在这种系统中，每个对等方都维护con有关一小部分其他对等点的机智信息称为邻居。选择这些邻居通常是为了确保每个查找操作都需要大于的对数在正常条件下铺设啤酒花。完全依赖覆盖跳数作为质量的度量查找操作对应用程序和阳离子使用叠加网络和，以便有效使用典型的底层通信网络就是互联网。DKS[1]是基于我们称之为分布式K元搜索的原理确保任何查找都采用O（logK（N））覆盖跃点，其中N是系统中的节点数，K是搜索arity。在DKS覆盖网络中，距离不是考虑过的。因此，端到端延迟可能是信号非常大。在本文中，我们介绍了一种新的EPDKS基于分布式K元搜索原理。EPDKS接近通过将往返时间和互连对等点的IP跳数，因此减少端到端延迟并有效利用此外，我们建议改进目前实现的一些算法的ments在DKS中。模拟结果证实了我们的期望EPDKS确保更低的端到端延迟和更小的与DKS相比，IP跳数。

重要链接：



回去