优化D2B覆盖网络路由的方法

摘要

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