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