天空 swMATH ID: 11776 软件作者： 张一鸣；鲁、西城；李东生 描述： SKY：基于分布式Kautz图的高效对等网络。许多提出的P2P网络都基于传统的互连拓扑。在静态拓扑结构下，节点加入/离开的维护机制对于设计高效的P2P网络至关重要。Kautz图具有度恒定、拥塞度低、直径最优等优点。然而，由于拓扑维护的复杂性，迄今为止，还没有提出基于基>2的Kautz图的有效P2P网络。为了解决这个问题，本文提出了“分布式Kautz（D-Kautz）图”，它使Kautz图适应P2P网络的特点。利用D-Kautz图，我们进一步提出了SKY，这是第一个基于任意基的Kautz图形的有效P2P网络。通过分析和仿真验证了SKY的有效性。 主页： http://link.springer.com/article/10.1007%2Fs11432-009-0016-x 关键词： 对等网络；考茨图；恒定度数；拓扑维护；D-Kautz图 相关软件： 糕点 引用于： 1文件 3位作者引用 1 李东生 1 西城路 1 张一鸣 连载1篇 1 中国科学。F系列 在2个字段中引用 1 组合数学（05-XX） 1 计算机科学（68至XX） 按年份列出的引文