分布式系统中基于拓扑机器人的网络拓扑优化方法

摘要

提出分布式系统中基于拓扑机器人的网络拓扑优化方法：①分布式系统中所有节点周期性向拓扑机器人发送邻居链路状态信息，机器人构建全网拓扑图，计算所有节点的重要度；②机器人获取网络分裂影响度不为0的节点数量n1；③机器人对所有节点的重要度进行比较，找出重要度度量值最大的节点A；④找出节点重要度最小的机器人B；⑤假设机器人B移动至节点A附近，机器人B更新网络拓扑图，计算所有节点的重要度；⑥机器人B获取网络分裂影响度不为0的节点数量n2；⑦机器人B对所有节点的重要度进行比较，找出重要度度量值最大的节点C；⑧决策是否执行“机器人B移动至节点A附近”的拓扑优化操作。该方法能实现增强分布式系统网络连通性，提高网络的抗毁能力和健壮性。