[发明专利]一种建立基于P2P的大规模分布式文件系统的方法

摘要

本发明涉及一种建立基于P2P的大规模分布式文件系统的方法，包括构建全局目录的步骤、构建新文件的步骤、文件打开的步骤，其中构建全局目录步骤具体包括：建立全局目录和删除全局目录，其中构建新文件的步骤具体包括：建立新文件和删除新文件。本发明与现有技术相比具有以下有益效果：本发明采用融合多倍的虚拟树型结构化网络和随机缓存的非结构网络来构建P2P覆盖网络，文件命名采用全局目录加本地目录的方式，计算机根据其全局目录加入多倍的虚拟树型结构化的P2P覆盖网络。本发明具有简单透明地将Internet所有计算机连接成巨大的分布式文件存储的优点。

主权项

1、一种建立基于P2P的大规模分布式文件系统的方法，包括构建全局目录的步骤、构建新文件的步骤、文件打开的步骤，其特征在于其中构建全局目录步骤具体包括：11)建立全局目录：11a)网络起始节点设置其路由表内容，并建立初始全局目录以及相关虚拟组，路由表内容主要包括节点实体信息，所述实体信息包含节点ID和IP地址，其中节点ID为节点计算机名@全局目录；11b)节点A按加入的全局目录寻找到与此全局目录共享最大路径的虚拟组，加入此虚拟组；若此虚拟组路径小于加入的全局目录，节点A创建剩余路径的全局子目录；11c)节点A向此虚拟组中的一个节点发送包含节点A实体信息的加入消息，此节点向该虚拟组所有其他节点转发该加入消息；11d)虚拟组每个节点将节点A的实体信息增加到自己的路由表中，同时向节点A发送包含自身节点实体信息的确认消息，节点A将虚拟组每个节点的实体信息增加到自己的路由表中；11e)判断是否是根虚拟组或虚拟组中已有N个节点加入上层虚拟组，若判断结果是，则建立全局目录步骤结束，若判断结果否，则找到上一层虚拟组，并重复步骤11c)～11e)；12)删除全局目录：12a)离开节点B寻找到自己加入的最顶层虚拟组；12b)离开节点B向此虚拟组的一个节点发送包含节点B实体信息的离开消息；此节点向虚拟组所有其他节点转发该离开消息；12c)虚拟组每个节点从自己的路由表中将节点B实体信息删除，同时向离开节点B发送确认消息；12d)判断是否是最底层虚拟组，若判断结果是，则删除全局目录步骤结束，若判断结果否，则找到下一层虚拟组，并重复步骤12b)～12d)。