在单向强连通通信网络中建立双随机通信矩阵的分布式方法与系统

摘要

本发明公开了一种在单向强连通通信网络中建立双随机通信矩阵的分布式方法及系统，方法包括根据单向强连通通信网络的强连通图计算出通信网络的通信拓扑结构；根据通信网络的通信拓扑结构计算出通信网络中所有的环路；在通信网络中的所有环路中计算出包含所有节点的最大环路并求和及单位化，得到单向强连通通信网络的双随机通信矩阵。本发明只需要给出含有一个最大环的强连通的通信网络，不需要其他条件，就可以为通信网络建立双随机通信矩阵，这相比于其他使通信网络双随机化的方法适用性更好，使用范围更加广泛。