利索能及
我要发布
收藏
专利号: 2016105106976
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-04-10
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种Chord路由表压缩方法,其特征在于,针对Chord环中各个节点所维护的路由表,分别执行如下步骤,分别获得Chord环中各个节点的压缩路由表;

步骤a01.初始化count=0,i=0,并获得节点所维护路由表的总行数m,以及获得Chord环中最大哈希值所对应的节点INT_MAX,然后进入步骤a02;

步骤a02.将该节点赋给参数min,同时,将该节点所维护路由表中第i行的后继路由节点赋给参数max,然后进入步骤a03;

步骤a03.判断i是否小于m,是则进入步骤a04,否则进入步骤a08;

步骤a04.判断该节点所维护路由表中第i行的后继路由节点是否等于参数max,是则针对i的值加1,并将结果赋给i,然后返回步骤a03;否则进入步骤a05;

步骤a05.以参数min所对应的节点和参数max所对应的节点构成前闭后开节点区间,作为该节点压缩路由表第count行的后继路由节点区间,然后进入步骤a06;

步骤a06.针对count的值加1,并将结果赋给count,同时,将参数max所对应的节点赋给参数min,然后进入步骤a07;

步骤a07.将该节点所维护路由表中第i行的后继路由节点赋给参数max,同时针对i的值加1,并将结果赋给i,再返回步骤a04;

步骤a08.以参数min所对应的节点和参数max所对应的节点构成前闭后开节点区间,作为该节点压缩路由表第count行的后继路由节点区间,然后进入步骤a09;

步骤a09.针对count的值加1,并将结果赋给count,然后进入步骤a10;

步骤a10.以参数max所对应的节点和参数INT_MAX所对应的节点构成前闭后开节点区间,作为该节点压缩路由表第count行的后继路由节点区间。

2.一种基于权利要求1所述一种Chord路由表压缩方法的优化文件查找方法,用于查找指定目标文件所在的存储节点,其特征在于,包括如下步骤:步骤b01.在Chord环中的各个节点中,任选其中一个节点,作为待分析节点,并进入步骤b02;

步骤b02.查找判断目标文件是否为该待分析节点的本地存储,是则确认指定目标文件的存储位置,查找结束;否则进入步骤b03;

步骤b03.在Chord环中,选择该待分析节点的后继节点,查找判断目标文件是否为该后继节点的本地存储,是则确认指定目标文件的存储位置,查找结束,否则进入步骤b04;

步骤b04.根据目标文件所对应的文件指纹值,以及该待分析节点压缩路由表中各节点区间分别所对应的节点指纹值区间,针对该待分析节点的压缩路由表进行查找,确定目标文件的后续查找节点,然后进入步骤b05;

步骤b05.将目标文件的后续查找节点更新为待分析节点,并返回步骤b02。

3.根据权利要求2所述一种基于Chord路由表压缩方法的优化文件查找方法,其特征在于:所述步骤b02中,根据目标文件所对应的文件指纹值,查找判断目标文件是否为该待分析节点的本地存储;所述步骤b03中,在Chord环中,选择该待分析节点的后继节点,根据目标文件所对应的文件指纹值,查找判断目标文件是否为该后继节点的本地存储。

4.根据权利要求2所述一种基于Chord路由表压缩方法的优化文件查找方法,其特征在于:所述步骤b04中,根据目标文件所对应的文件指纹值,以及该待分析节点压缩路由表中各节点区间分别所对应的节点指纹值区间,采用二分搜索算法,针对该待分析节点的压缩路由表进行查找,确定目标文件的后续查找节点。

5.根据权利要求4所述一种基于Chord路由表压缩优化方法的文件查找方法,其特征在于:所述步骤b04具体包括如下步骤:步骤b04-1.针对所述该待分析节点的压缩路由表,初始化指针left指向该压缩路由表的第一行,指针right指向该压缩路由表的最后一行,然后进入步骤b04-2;

步骤b04-2.针对该待分析节点的压缩路由表,确定指针left和指针right之前的中间指针mid所指向该压缩路由表中的行,然后进入步骤b04-3;

步骤b04-3.针对该待分析节点的压缩路由表,获得中间指针mid所指行对应的节点区间,并获得该节点区间中最大节点指纹值和最小节点指纹值,作为中间指针mid所对应的最大节点指纹值和最小节点指纹值,然后进入步骤b04-4;

步骤b04-4.判断目标文件所对应的文件指纹值是否小于中间指针mid所对应的最小节点指纹值,是则将中间指针mid所对应的行数减1,并将结果赋值给指针right,再返回步骤b04-2;否则进入步骤b04-5;

步骤b04-5.判断目标文件所对应的文件指纹值是否大于中间指针mid所对应的最大节点指纹值,是则将中间指针mid所对应的行数加1,并将结果赋值给指针left,再返回步骤b04-2;否则进入步骤b04-6;

步骤b04-6.将中间指针mid所对应节点区间中,最小节点指纹值所对应的节点作为目标文件的后续查找节点。