利索能及
我要发布
收藏
专利号: 2019110776079
申请人: 无锡科技职业学院
专利类型:发明专利
专利状态:已下证
更新日期:2025-10-14
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于D‑S证据理论的分布式文件系统数据读取方法,其包括以下步骤:S1:客户端向地址节点请求需要读取数据节点的地址;

S2:所述地址节点返回相应数据节点地址,客户端根据所述数据节点地址寻找数据节点读取数据;

其特征在于,其还包括以下步骤:

S3:存储每一个所述数据节点地址在本地;

S4:预设阈值N,当步骤S2实施N次后,所述地址节点返回N个地址节点,客户端中的寻址模块将连续N次读取的数据节点地址作为一个计算组;

N为正整数;

所述计算组中每一个数据节点地址称之为待确认数据地址;

S5:依次取出所述计算组中每一个所述待确认数据地址,计算该所述待确认数据地址在每组数据中的信度函数Bel、似真度函数Pls;

S6:计算每个所述待确认数据地址在所述计算组中出现的概率P;

S7:比较每一个所述待确认数据地址对应的所述信度函数Bel和所述似真度函数Pls;

S8:查找所述信度函数Bel和所述似真度函数Pls差值最小的那个数据节点地址;

如果所述信度函数Bel和所述似真度函数Pls差值最小的节点地址存在且唯一,则设该数据节点地址为待访问数据节点地址;

否则,执行步骤S11;

S9:获取所述待访问数据节点地址对应的所述概率P;

当P≥0.5时,客户端直接读取所述待访问数据节点地址在所述数据节点中对应的数据,获取的数据为待确认数据,执行步骤S11;

否则,执行步骤S11;

S10:确认所述待确认数据是否是客户端期待数据;

如果所述待确认数据是所述客户端期待数据,则本次数据读取结束,等待下次数据读取操作,重复步骤S5~S14;

否则,放弃本次取得的数据,执行步骤S11;

S11:客户端直接向所述地址节点请求需要读取数据节点的地址,获得相应的数据节点地址后去该数据节点按照地址读取数据;

且将所述地址节点返回的数据节点地址设置为替换数据地址;

S12:在所述计算组中,通过最小的所述概率P找到待删除地址;

S13:在所述计算组中删除所述待删除地址,将所述替换数据地址添加到所述计算组中;

S14:本次数据读取结束,等待下次数据读取操作,重复步骤S5~S14。

2.根据权利要求1所述一种基于D‑S证据理论的分布式文件系统数据读取方法,其特征在于:步骤S12中,通过所述概率P找到待删除地址,包括如下步骤:a1:在所述计算组中,找到最小的所述所述概率P;

a2:确认最小的所述概率P对应的所述待确认数据地址的个数M;

如果M=1,则设置该待确认数据地址为待删除地址;

否则,在M个所述概率P相同的待确认数据地址中,找到出现时间最早的那个待确认数据地址设置为待删除地址。

3.根据权利要求1所述一种基于D‑S证据理论的分布式文件系统数据读取方法,其特征在于:步骤S4中,计算所述待确认数据地址在每组数据中的信度函数Bel、似真度函数Pls的方法如下所示:θ

b1:定义:基本概率值m,识别框架θ,函数2→[0,1];

b2:根据m(Φ)=0, 信度函数Bel、似真度函数Pls计算公式如下:式中,Bel(A)是识别框架θ上的信任函数,表示对命题A的所有子集B的可能性度量之和,也是对命题A的总信任,Pls(A)表示不能否认命题A的程度;Φ表示空、也就是不可能出现的事件,所以其可信度为0。

4.根据权利要求1所述一种基于D‑S证据理论的分布式文件系统数据读取方法,其特征在于:步骤S5中,每个所述待确认数据地址在所述计算组中出现的所述概率P的计算方法如下:式中:N为正整数。