摘要：基于社团检测的机会网络路由算法大多采用无权重网络拓扑划分社团,仅将节点间的关系抽象为一条简单的无权重的边,忽略了节点关系的强弱程度.本文通过引入权重策略改进了QCA社团更新算法,提出了一种基于有权社团结构的路由算法,该算法解决了社团关系定量化单一的问题,更能真实反映出社团成员之间的关系.算法中,节点间的交互信息转化为权重,根据不同的网络环境选择不同的权重转化方案——归一化权重（normalized weight）和非归一化权重（non-normalized weight）.路由算法在检测到周围网络环境变化时自动切换权重计算方案以适应网络环境的变化.通过在仿真环境和真实数据集上测试和分析,该算法能够将网络中的节点划分出合理的社团结构,并在保证较高的传输成功率的情况下降低网络开销.

关键词：机会网络 社团划分 路由算法 有权拓扑 

单位：内蒙古大学计算机学院; 内蒙古呼和浩特010021