申请/专利权人:中国计量大学
申请日:2018-07-24
公开(公告)日:2022-11-25
公开(公告)号:CN112055012B
主分类号:H04L9/40
分类号:H04L9/40;G06N3/04;G06N20/00;H04L45/122;H04L45/02
优先权:
专利状态码:有效-授权
法律状态:2022.11.25#授权;2020.12.25#实质审查的生效;2020.12.08#公开
摘要:本发明涉及一种分布式系统,将分布式系统中的申请资源或提供资源的参与方视为节点;所述节点包括善意节点、Sybil节点恶意节点和待定节点;节点间有提供资源或获得资源的记录,则视为形成一条连接边;在待定节点作为申请者发出资源申请时,假设接收该资源申请的提供资源的参与方为善意节点,在随机路由中,分别提取申请者节点和提供者节点的特征,并据此识别所述发出资源申请的待定节点的性质,以决定是否向其提供资源。本发明能有效地识别Sybil节点,从而抗击Sybil攻击。
主权项:1.一种分布式系统,基于所述分布式系统实现节点性质识别,采用以下节点性质识别方法,具体步骤如下:将分布式系统中的申请资源或提供资源的参与方视为节点;所述节点包括善意节点、Sybil节点和待定节点;节点间有提供资源或获得资源的记录,则视为形成一条连接边;在待定节点作为申请者发出资源申请时,假设接收该资源申请的提供资源的参与方为善意节点,在随机路由中,分别提取申请者节点和提供者节点的特征,并据此识别所述发出资源申请的待定节点的性质,以决定是否向其提供资源;随机路由的选择是指,如果一个节点的度为m,那么选择相邻节点为下一跳的可能性均为1m,从申请者节点或者提供者节点出发随机寻找一条路径,路径长度为w,两个节点间的连接边作为一个单位长度,则路径长度w为单位长度的倍数,若申请者节点与提供者节点之间的最短路径中节点数为L,则w=12L;根据路径长度w的长度,决定申请者与提供者的随机路由中是否存在交集节点,若申请者节点与提供者节点之间的最短路径中节点数为L,则在w=12L的情况下,从申请者节点与提供者节点出发的随机路径存在交集节点;反之则不存在交集节点;从申请者节点和提供者节点所提取的特征,包括从申请者节点与提供者节点出发的随机路径的交集节点的特征、从申请者节点出发的随机路径之距离远、中、近三个位置中的不同性质或类型节点的特征、从提供者节点出发的随机路径之距离远、中、近三个位置中的不同性质或类型节点的特征。
全文数据:
权利要求:
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。