[发明专利]分布式网络中查询资源的方法及其系统有效
申请号: | 200910090576.0 | 申请日: | 2009-08-27 |
公开(公告)号: | CN101635741A | 公开(公告)日: | 2010-01-27 |
发明(设计)人: | 严伟;虎嵩林 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L12/56 |
代理公司: | 北京律诚同业知识产权代理有限公司 | 代理人: | 祁建国;梁 挥 |
地址: | 100080北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分布式 网络 查询 资源 方法 及其 系统 | ||
1.一种分布式网络中查询资源的方法,其特征在于,包括:
步骤1,在分布式网络中广播发布资源的属性信息,并在所述分布式网 络中选择一个节点作为资源的接入节点,用于缓存所述资源的最新属性信息;
步骤2,从所述分布式网络中选择一个节点作为查询的接入节点,将包 含查询条件的查询消息发送给所述查询的接入节点,以在所述分布式网络中 进行查询;
步骤3,接收到所述查询消息的节点根据查询消息中的查询条件和所述 分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳,以 使所述查询的接入节点获得满足查询条件的资源的最新属性信息,并缓存所 述最新属性信息;
所述步骤3还包括,在选择完路由后记录所述查询和选择路由依据的策 略;
所述步骤3中选择路由时进一步为根据所述查询消息中的查询条件和广 播的资源的属性信息,以及所述节点记录的查询的策略选择路由。
2.如权利要求1所述的分布式网络中查询资源的方法,其特征在于,
所述查询消息中还包括所述查询的策略;
所述步骤3中选择路由时进一步为根据所述查询消息中的查询条件、广 播的资源的属性信息和所述节点记录的查询的策略,以及所述查询消息中的 策略选择路由。
3.如权利要求1所述的分布式网络中查询资源的方法,其特征在于,
所述步骤1进一步为:
步骤41,在所述分布式网络中选择一个节点作为资源的接入节点,向所 述资源的接入节点发送包含所述资源的属性信息的资源广告消息;
步骤42,所述资源的接入节点将所述资源广告消息在所述分布式网络中 广播;
步骤43,在所述资源的属性信息发生变化时,发送资源更新消息给所述 资源的接入节点,所述资源的接入节点缓存所述资源的最新属性信息。
4.如权利要求1所述的分布式网络中查询资源的方法,其特征在于,
所述步骤3进一步为:
步骤51,所述节点根据所述接收的资源的属性信息查找出符合所述查询 条件的资源,所述资源组成所述查询的资源广告列表;
步骤52,选择通往所述资源广告列表中资源的接入节点的节点作为路由 下一跳,转发所述查询消息;
步骤53,如果所述节点为所述资源广告列表中资源的接入节点,则返回 所述资源的最新属性信息给所述查询的接入节点进行缓存。
5.如权利要求4所述的分布式网络中查询资源的方法,其特征在于,
所述步骤52还包括:
步骤61,记录所述查询,并将所述查询的资源广告列表作为所述查询的 策略进行记录;
所述步骤51和所述步骤52之间还包括:
步骤62,查找所述节点记录的查询中是否有查询范围覆盖所述查询消息 的查询范围的查询,如果查找到,则以查找到的查询作为所述查询的可复用 查询,执行步骤63,否则,执行所述步骤52;
步骤63,比较到达所述可复用查询的接入节点和到达所述资源广告列表 中资源的接入节点的路由开销,如果到达所述可复用查询的接入节点的路由 开销更小,则执行步骤64;否则,执行所述步骤52;
步骤64,选择通往所述可复用查询的接入节点的节点作为路由下一跳, 转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询 的策略进行记录;
所述步骤53还包括,如果所述节点为所述查询的可复用查询的接入节 点,则取出所述可复用查询对应的资源的最新属性信息,将其中符合所述查 询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910090576.0/1.html,转载请声明来源钻瓜专利网。