优化D2B路由和负载均衡
D2B是基于de Bruijn图的内容寻址网络。它利用分布式哈希表(DHT)实现了文件消息和存储位置的有效映射。D2B具有良好的容错性和可扩展性，是完全自组织的覆盖网络。然而，它没有有效地解决系统的路由和负载均衡。本文中，我们对D2B的路由和负载均衡提出了一些改进：通过增强的de Bruijn(EB)优化路由链接和负载;利用最短标识符优化路由并且用最短标识符扩展优化负载均衡。标准的D2B路由算法是利用deBfuijn图完成的，而我们的算法(ED2B)利用增强的deBruijn图实现。利用EB，当节点数达到2i(i是非负整数)且系统中所有节点的标识符长度相等时，所有节点的度相同，因此系统达到了较好的负载均衡。
覆盖网络 负载均衡 内容寻址网络 分布式哈希表 路由优化
宋静静 禹继国 朱方娥
曲阜师范大学计算机科学学院,日照 276826
国内会议
山东烟台
中文
1690-1694
2008-10-31（万方平台首次上网日期，不代表论文的发表时间）