[发明专利]基于概率量化广播gossip算法的分布式路由同步方法

摘要

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

主权项

基于概率量化广播gossip算法的分布式路由同步方法，其特征是：在进行路由同步时，它由以下步骤实现：步骤一、初始化节点数据和设置加扰参数ε，包括：每个路由节点初始化信息x_i(0)；令伴随变量y_i(0)为0；量化每个路由节点的信息；设置加扰参数ε；步骤二、进行QUBGA的迭代，对于每个节点，具体过程为：步骤二一、判断节点信息状态值是否趋于稳定，如果判断结果为是，则完成路由同步；如果判断结果为否，则执行步骤二二；步骤二二、判断节点是否被激活，如果判断结果为否，则执行步骤二三；如果判断结果为是，则该节点向其邻近节点发送自己的信息值，且将节点伴随变量清零，并返回执行步骤二一；步骤二三、该节点判断是否接收到其它节点发送的信息，如果判断结果为是，则执行步骤二四；如果判断结果为否，则节点信息保持不变，并返回步骤二一；步骤二四、更新节点的信息；步骤二五、量化节点的信息；步骤二六、将迭代的次数加1，并返回执行步骤二一。