本发明涉及一种Chord路由表压缩方法,该方法针对Chord环中各个节点所维护的路由表进行压缩。通过按所设计的方法进行压缩,可以减小各个节点维护路由表的空间代价,缩短文件定位的时间,进而提高整个Chord环中各个节点存储空间的使用效率和时间效率。
此外,本发明还涉及一种基于Chord路由表压缩方法的优化文件查找方法。该方法基于上述所设计的Chord路由表压缩方法所获得的各节点压缩路由表,引入二分搜索算法。这一改进能够明显减少文件定位过程中指纹对比次数,并使得文件定位过程中的指纹对比次数变得更加稳定,波动幅度较小。因此,进一步有效提高了无中心云存储系统中文件实体实现高效定位的工作效率。
| 专利名称 | 一种Chord路由表压缩方法及优化文件查找方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201610510697.6 |
| 申请号 | - | 专利申请日期 | 2016-06-30 |
| 专利授权日期 | 2016-12-07 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 徐小龙;胡楠;涂群 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明涉及一种Chord路由表压缩方法,针对Chord环中各个节点所维护的路由表,按所设计方法进行压缩,减小了各个节点维护路由表的空间代价,缩短了文件定位的时间,进而提高了整个Chord环中各个节点存储空间的使用效率和时间效率。本发明还涉及一种基于Chord路由表压缩方法的优化文件查找方法,基于上述所设计Chord路由表压缩方法所获得各节点的压缩路由表,引入二分搜索算法,能够明显减少文件定位过程中指纹对比次数,且使得文件定位过程中的指纹对比次数变得更加稳定,波动幅度较小,进一步有效提高了无中心云存储系统中文件实体实现高效定位的工作效率。 | ||