摘要：通过分簇算法减小网络振动效应，延长网络的寿命是移动对等网络的研究重点之一。在研究Kautz图及其特性的基础上，提出一种基于Kautz图的移动对等网络分簇算法。在算法中，定义地址空间树，使用Kautz串作为节点标识，并运用后根序和宽度优先算法遍历地址空间树等一系列技术生成簇。同时设计了相关机制管理和维护簇结构，保证结构一致性。理论证明和实验评估表明，该分簇算法能有效减小振动效应，延长网络寿命。

关键词：kautz图 分簇算法 移动对等网络 

单位：国防科学技术大学计算机学院 湖南长沙410073 湖南商务职业技术学院 湖南长沙410205