[发明专利]一种基于哈希函数的网络节点随机选取方法

摘要

本发明提出了一种基于哈希函数的网络节点随机选取方法，用于解决现有技术中存在的公平性不足的技术问题，实现步骤为：数据提供者选取随机种子、包含网络节点的集合A和需返回的网络节点数量，并发送给数据选取者；数据选取者初始化动态参数、集合B和选取的网络节点数量；数据选取者对集合A中的网络节点进行编号，并计算标识参数；数据选取者根据标识参数选取集合A中的网络节点，并将该网络节点添加到集合B中；数据选取者判断选取的网络节点数量是否等于需返回的网络节点数量；数据选取者将集合B发送给数据提供者。本发明通过采用哈希函数计算及更新动态参数的方式，有效地提高了选取过程的公平性，保护了网络节点的权益。

主权项

1.一种基于哈希函数的网络节点随机选取方法，其特征在于包括如下步骤：(1)数据提供者向数据选取者发送应用信息：(1a)数据提供者从字符空间中任意选取比特长度为l的字符串作为随机种子i，并从网络空间中选取p个网络节点组成集合A，同时从整数区间(0,p]中选取需返回的网络节点数量m，其中l＞0，p＞0；(1b)数据提供者将随机种子i、集合A和需返回的网络节点数量m作为应用信息发送给数据选取者；(2)数据选取者初始化选取信息：数据选取者采用哈希函数H，通过随机种子i计算动态参数seed，seed＝H(i)，并设置集合B，令设选取的网络节点数量n，令n＝1；(3)数据选取者选取网络节点：(3a)数据选取者对集合A中的p‑n+1个网络节点进行编号，并对动态参数seed进行模运算，得到标识参数s，s＝seed(mod(p‑n+1))+1；(3b)数据选取者选取集合A中的第s个网络节点，并将该第s个网络节点添加到集合B中；(3c)数据选取者判断m＝n是否成立，若是，将集合B发送给数据提供者，否则，令n＝n+1，seed＝H(seed)，并执行步骤(3a)。