[发明专利]混杂式对等网络环境下的通用资源管理方法

摘要

本发明公开了一种混杂式对等网络环境下的通用资源管理方法，步骤为：①结点P对其所有资源进行统一描述，将上层服务的内部资源对应到通用资源描述上；②节点P加入到混杂式拓扑中，再确定自己作为强节点还是弱节点的角色；③节点P根据管理操作不同，分别进行资源发布、资源搜索或资源删除。本发明通过对资源进行通用描述标准的定义，使得资源的管理向多种基于对等网络技术的服务开放。另外，本发明通过构建分布式哈希表与延迟聚集的多解析环状拓扑相混杂的对等网络环境，实现在动态网络环境下对统一资源的有效管理。本发明利用开放式的资源管理方法支持多种服务，减少了网络带宽和节点计算能力的浪费，并保证了系统的动态性和资源搜索的有效性。

主权项

1.一种混杂式对等网络环境下的通用资源管理方法，其步骤包括：(1)结点P对自身的所有资源进行统一描述，将上层服务的内部资源对应到通用资源描述上；(2)节点P按照下述流程加入到对等网络中：(2.1)初始化，默认结点P为弱节点；节点P连接启动服务器，并获取路标节点列表，路标节点是预先布置在网络中不同地域的特定服务器，是用做建立网络虚拟坐标系的参照点；(2.2)测量节点P与上述路标节点列表中各路标节点之间的网速，找到最近的路标节点LM[M]，向路标节点LM[M]请求离节点P小于系统设定的阈值的节点组成的列表，作为强节点列表；如果该列表中存在离节点P延迟少于延迟阈值的强节点，进入步骤(2.3)，否则转入步骤(2.7)；(2.3)节点P获取的强节点列表中离节点P延迟少于延迟阈值的强节点的数目等于或多于三个时，进入步骤(2.4)，否则进入步骤(2.6)；(2.4)节点P和与其最近的强节点S建立强连接，如果节点S下所挂载的弱节点数目小于等于系统指定的上限值，则结点P与结点S建立TCP强链接，并选取两个次近的强节点B1，B2作为自己的后备强节点，以UDP的通信方式保持联系，进入步骤(3)，否则进入步骤(2.5)；(2.5)当结点S的挂载弱节点数目达到上述上限值时，结点S随机通知节点P或者某个挂载在S下的弱节点Q转变为强节点，进入步骤(2.7)；(2.6)检查节点P或者Q的带宽、处理能力，如果满足成为强节点的要求，进入步骤(2.7)，否则转入步骤(3)；(2.7)提升节点P或者Q为强节点，该节点建立索引表，该索引表包括标识符哈希表和时间排序的双向链表，该节点与其它各强节点合作维护一张分布式哈希表，同时加入其他强节点维护的一个延迟聚集的多解析环结构拓扑；(3)节点P根据管理操作不同，按照下述流程进行资源管理：(3.1)判断操作类型，如果是发布/删除资源，进入步骤(3.2)；如果是搜索资源，进入步骤(3.8)；(3.2)判断节点P是否为强节点，如果是，进入步骤(3.3)；否则进入步骤(3.5)；(3.3)节点P在索引表中建立/删除标识符资源索引项；(3.4)节点P在分布式哈希表中发布/删除资源，然后转入步骤(3.17)；(3.5)节点P向它的代理强节点S发送发布/删除资源请求；(3.6)节点S收到节点P的发布/删除请求后，在索引表中建立/删除标识符资源索引项；(3.7)节点S在分布式哈希表中发布/删除资源，然后转入步骤(3.21)；(3.8)判断节点P是否为强节点，如果是，进入步骤(3.9)，否则转入步骤(3.13)；(3.9)节点P在索引表中搜索，获取搜索结果；(3.10)节点P在延迟聚集的多解析环结构拓扑上进行扩散搜索，等待拥有该资源的其他节点的响应信息，设置等待时间；节点P在分布式哈希表中搜索，等到拥有该资源的其他节点的响应信息；(3.11)当节点P收到响应消息时进入步骤(3.17)，否则转入步骤(3.12)；(3.12)当节点P等待时间用完时进入步骤(3.17)，否则转入步骤(3.11)；(3.13)节点P向它的代理节点S发送搜索资源请求；节点P进入等待搜索结果状态；节点S在索引表中搜索，获取搜索结果，并将结果告诉给节点P；(3.14)节点S在延迟聚集的多解析环结构拓扑上进行扩散搜索，等待拥有该资源的其他节点的响应信息；节点S在分布式哈希表中搜索，等到拥有该资源的其他节点的响应信息；(3.15)当节点S收到响应消息时，告诉节点P，进入步骤(3.17)，否则转入步骤(3.16)；(3.16)当节点S等待时间用完时，告诉节点P，进入步骤(3.17)，否则转入步骤(3.15)；(3.17)根据用户输入，判断是否需要结束资源管理，如果需要则结束，否则，返回步骤(3.1)进行下一步资源管理操作。