首页> 中国专利> 一种面向分布式网络的多层连通支配集构建方法

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

页面导航

摘要
著录项
法律信息
相似文献

摘要

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

著录项

公开/公告号CN114338517A

专利类型发明专利
公开/公告日2022-04-12

原文格式PDF
申请/专利权人中国科学院上海微系统与信息技术研究所;
展开▼

申请/专利号CN202111588813.3
发明设计人易力;房卫东;张武雄;郜伟伟;李宝清;
展开▼

申请日2021-12-23
分类号H04L45/44(20220101);H04L45/00(20220101);
代理机构31451 上海泰博知识产权代理有限公司;
代理人钱文斌
地址 200050 上海市长宁区长宁路865号
入库时间 2023-06-19 14:51:31

法律信息

法律状态公告日

法律状态信息

法律状态
2022-04-12

公开

发明专利申请公布

相似文献

专利
中文文献
外文文献

1. 基于最小连通支配集的卫星网络多播路由方法及系统 [P] . 中国专利： CN107370536A . 2017-11-21
2. 无线传感器网络中基于独占区域的连通支配集构造方法 [P] . 中国专利： CN102612083B . 2014.06.04
3. 一种多层结构稀土永磁体及其制备方法 [P] . 世界知识产权组织专利： WO2020/143126A1 . 2020.07.16
4. 一种RRC连接重建方法及装置、网络设备 [P] . 世界知识产权组织专利： WO2020/143054A1 . 2020.07.16
5. 一种光网络单元的管理方法、系统和相关设备 [P] . 世界知识产权组织专利： WO2020/143639A1 . 2020.07.16