基于概率量化广播gossip算法的分布式路由同步方法

摘要

基于概率量化广播gossip算法的分布式路由同步方法，本发明涉及分布式路由同步技术。本发明是为了均匀量化的gossip算法不能使各个路由节点实现严格的路由同步的问题。本发明在网络中的每个节点按照各自的时钟周期随机被激活，并向与之相连的各个节点广播信息。周边节点将接收到的信息和本节点储存的信息进行加权平均，至此完成一次迭代过程。根据这种规则，在每次迭代的过程中，有多个节点对节点信息进行更新，而且链路传输都是单向的。本发明适用于分布式路由同步。