自适应网络结构断边重连方法设计与实现

摘要

为使自适应网络负载更加平衡,减少节点拥塞现象的发生概率,基于移动agent平台,设计一种断边重连方法。利用移动agent及对应服务器,架构出适用于自适应网络的移动agent框架,以独立集的最小连通支配集为基础,架构自适应网络结构。根据最大独立集下最小连通支配集算法,创建对应邻域节点的信息列表,将节点局部邻域信息缩小于两跳的界限中,采用构建的广播算法,令网络通过sink节点实现广播功能,矢量化处理网络结构。带入能理想实现断边重连的节点度值,实现整个自适应网络断边重连流程。实验探究环节中,根据集聚系数可知,所建自适应网络具备断边重连实验可行性;通过网络负载与度关联的指标数值变化发现,所提方法对均衡网络负载有较好的有效性,且重新连边的两节点间关联程度较高。