公开(公告)号：CN118740397A

公开(公告)日：2024-10-01

申请号：CN202310313972.5

申请日：2023-03-28

Applicant: 国家计算机网络与信息安全管理中心

Inventor： 司成祥 ,  李应博 ,  亓培锋 ,  廖元媛 ,  王其文 ,  刘云昊 ,  聂王晨 ,  何国彪 ,  张梦菲 ,  孙天艺

IPC: H04L9/40

Abstract: 本发明提供一种匿名通信中基于K‑Medoids算法的守卫节点集生成方法和装置，所述方法包括：判断备用守卫节点的总带宽以及节点数量是否满足守卫节点集的生成条件；在满足守卫节点集的生成条件时，获取所有备用守卫节点的带宽值，生成带宽数据集；计算各备用守卫节点的带宽单元；判断各备用守卫节点的带宽单元是否等于带宽值，并在带宽单元不等于该带宽值时，使用带宽单元替换带宽数据集中的该带宽值；根据各备用节点的带宽以及守卫节点集的带宽生成阈值，计算关于各备用节点的聚类个数；选取初始质心；根据聚类个数、初始质心，基于K‑Medoids算法执行聚类操作；根据各聚类结果的总带宽，生成守卫节点集。本发明能够有效保证生成的节点集内节点带宽的相似性。