一种面向分布式网络的多层连通支配集构建方法

    公开(公告)号:CN114338517B

    公开(公告)日:2022-09-23

    申请号:CN202111588813.3

    申请日:2021-12-23

    Abstract: 本发明涉及一种面向分布式网络的多层连通支配集构建方法,包括以下步骤:构建一个随机的分布式网络;将所有低层支配节点标记为高一层的被支配节点,并更新所述低层支配节点的高层的度数和邻居;对于每一层的任意节点,若该节点及其邻居在当前层没有支配节点,则根据所述节点的度数和妥协概率选择一个节点作为支配节点;对于每一层的被支配节点,若所述被支配节点两跳内的支配节点不能构成连通集,则将所述被支配节点标记为连通节点;重复上述步骤直至每一层的支配节点小于预设值时,得到多层连通支配集。本发明构建的多层连通支配集能够用于信任模型中的可信路由。

    一种面向分布式网络的多层连通支配集构建方法

    公开(公告)号:CN114338517A

    公开(公告)日:2022-04-12

    申请号:CN202111588813.3

    申请日:2021-12-23

    Abstract: 本发明涉及一种面向分布式网络的多层连通支配集构建方法,包括以下步骤:构建一个随机的分布式网络;将所有低层支配节点标记为高一层的被支配节点,并更新所述低层支配节点的高层的度数和邻居;对于每一层的任意节点,若该节点及其邻居在当前层没有支配节点,则根据所述节点的度数和妥协概率选择一个节点作为支配节点;对于每一层的被支配节点,若所述被支配节点两跳内的支配节点不能构成连通集,则将所述被支配节点标记为连通节点;重复上述步骤直至每一层的支配节点小于预设值时,得到多层连通支配集。本发明构建的多层连通支配集能够用于信任模型中的可信路由。

Patent Agency Ranking