论文部分内容阅读
D2B是基于de Bruijn图的内容寻址网络。它利用分布式哈希表(DHT)实现了文件消息和存储位置的有效映射。D2B具有良好的容错性和可扩展性,是完全自组织的覆盖网络。然而,它没有有效地解决系统的路由和负载均衡。本文中,我们对D2B的路由和负载均衡提出了一些改进:通过增强的de Bruijn(EB)优化路由链接和负载;利用最短标识符优化路由并且用最短标识符扩展优化负载均衡。标准的D2B路由算法是利用deBfuijn图完成的,而我们的算法(ED2B)利用增强的deBruijn图实现。利用EB,当节点数达到2i(i是非负整数)且系统中所有节点的标识符长度相等时,所有节点的度相同,因此系统达到了较好的负载均衡。