CN101635741B - 分布式网络中查询资源的方法及其系统 - Google Patents
分布式网络中查询资源的方法及其系统 Download PDFInfo
- Publication number
- CN101635741B CN101635741B CN200910090576A CN200910090576A CN101635741B CN 101635741 B CN101635741 B CN 101635741B CN 200910090576 A CN200910090576 A CN 200910090576A CN 200910090576 A CN200910090576 A CN 200910090576A CN 101635741 B CN101635741 B CN 101635741B
- Authority
- CN
- China
- Prior art keywords
- resource
- inquiry
- node
- access node
- reusable
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明涉及分布式网络中查询资源的方法及其系统,方法包括:步骤1,在分布式网络中广播发布资源的属性信息,并在所述分布式网络中选择一个节点作为资源的接入节点,用于缓存所述资源的最新属性信息;步骤2,从所述分布式网络中选择一个节点作为查询的接入节点,将包含查询条件的查询消息发送给所述查询的接入节点,以在所述分布式网络中进行查询;步骤3,接收到所述查询消息的节点根据查询消息中的查询条件和所述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳,以使所述查询的接入节点获得满足查询条件的资源的最新属性信息,并缓存所述最新属性信息。本发明能够减少网络流量并提高查询效率。
Description
技术领域
本发明涉及计算机网络领域,尤其涉及分布式网络中查询资源的方法及其系统。
背景技术
随着网络技术的发展,分布式系统越来越受到产业界及研究人员的关注,它具有使用灵活性、可扩展性、健壮性、负载均衡等诸多优点。同时,分布式系统也面临着许多需要解决的问题,而资源管理就是其中的一个。分布式系统中包含着大量的资源,这些资源分布在不用的地理位置中。如何高效的去管理这些分散的资源,成为分布式系统发展所面临的一个基本问题。这其中就包括资源的注册和资源的查找。
为了解决资源管理的一些问题,很多的方法和算法被提出,这些方法主要被分为两大类。一种是使用中央服务器来管理所有的资源,类似于管理Web服务的UDDI(统一描述、发现和集成协议)机制。所有的资源通过向一台中央服务器进行注册来表示其加入该网络。而用户查询相关资源时,只需要向中央服务器提交自己的查询请求即可获取所有的符合条件的结果。另外一种方法是基于P2P方式。根据网络结构的不同,基于P2P的方法又可以分为两个子类。第一类利用分布式哈希表(Distributed Hash Table)有结构地组织用户节点和共享的资源,然后通过哈希算法来进行资源的发布和搜索,主要适用于结构化的网络。第二类是基于拓扑路由的方式,例如洪泛路由、选择性路由等。该类方法将查询请求按照特定的算法路由给其相应的邻居节点,直至查到所需的资源或查询失效为止。
上述的这几种算法在进行资源查询时存在的缺陷或局限性。分布式哈希表算法中资源维护的开销非常大,不支持多键值查询,并且容易受到网络动态性的影响;而洪泛路由则在资源搜索过程中会产生大量的网络流量,对于稀少资源的搜索下效果很差;选择性路由的方式能够避免洪泛路由产生的大消息量,但是在查全率及高效性上还是存在着一定的缺陷。另外,这几种方法都没有考虑到在大并发量查询情况下的处理机制。
发明内容
为解决上述问题,本发明提供了分布式网络中查询资源的方法及其系统,通过广播资源属性并根据该资源属性选择路由,能够减少网络流量并提高查询效率。
本发明公开了分布式网络中查询资源的方法,包括:
步骤1,在分布式网络中广播发布资源的属性信息,并在所述分布式网络中选择一个节点作为资源的接入节点,用于缓存所述资源的最新属性信息;
步骤2,从所述分布式网络中选择一个节点作为查询的接入节点,将包含查询条件的查询消息发送给所述查询的接入节点,以在所述分布式网络中进行查询;
步骤3,接收到所述查询消息的节点根据查询消息中的查询条件和所述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳,以使所述查询的接入节点获得满足查询条件的资源的最新属性信息,并缓存所述最新属性信息。
所述步骤3还包括,在选择完路由后记录所述查询和选择路由依据的策略;
所述步骤3中选择路由时进一步为根据所述查询消息中的查询条件和广播的资源的属性信息,以及所述节点记录的查询的策略选择路由。
所述查询消息中还包括所述查询的策略;
所述步骤3中选择路由时进一步为根据所述查询消息中的查询条件、广播的资源的属性信息和所述节点记录的查询的策略,以及所述查询消息中的策略选择路由。
所述步骤1进一步为:
步骤41,在所述分布式网络中选择一个节点作为资源的接入节点,向所述资源的接入节点发送包含所述资源的属性信息的资源广告消息;
步骤42,所述资源的接入节点将所述资源广告消息在所述分布式网络中广播;
步骤43,在所述资源的属性信息发生变化时,发送资源更新消息给所述资源的接入节点,所述资源的接入节点缓存所述资源的最新属性信息。
所述步骤3进一步为:
步骤51,所述节点根据所述接收的资源的属性信息查找出符合所述查询条件的资源,所述资源组成所述查询的资源广告列表;
步骤52,选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息;
步骤53,如果所述节点为所述资源广告列表中资源的接入节点,则返回所述资源的最新属性信息给所述查询的接入节点进行缓存。
所述步骤52还包括:
步骤61,记录所述查询,并将所述查询的资源广告列表作为所述查询的策略进行记录;
所述步骤51和所述步骤52之间还包括:
步骤62,查找所述节点记录的查询中是否有查询范围覆盖所述查询的查询范围的查询,如果查找到,则以查找到的查询作为所述查询的可复用查询,执行步骤63,否则,执行所述步骤52;
步骤63,比较到达所述可复用查询的接入节点和到达所述资源广告列表中资源的接入节点的路由开销,如果到达所述可复用查询的接入节点的路由开销更小,则执行步骤64;否则,执行所述步骤52;
步骤64,选择通往所述可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录;
所述步骤53还包括,如果所述节点为所述查询的可复用查询的接入节点,则取出所述可复用查询对应的资源的最新属性信息,将其中符合所述查询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
所述查询消息中还包括所述查询的策略;
所述步骤51前还包括:
步骤71,判断接收的查询消息中的策略是否为空,如果为空,则执行所述步骤51至所述步骤52,否则,执行步骤53;
所述步骤53后还包括:
步骤72,如果所述节点不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点时,查看所述策略是资源广告列表还是可复用查询,如果是资源广告列表,则执行步骤73,如果是可复用查询,则执行步骤74;
步骤73,选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询及所述查询的策略;
步骤74,在所述节点中查找比所述可复用查询更优的可复用查询,如果查找到,选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;如果未查找到更优的可复用查询,则选择通往所述可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
所述查询消息中还包括所述查询的策略;
所述步骤51前还包括:
步骤81,判断接收的查询消息中的策略是否为空,如果为空,则执行所述步骤51至所述步骤52,否则,执行步骤53;
所述步骤53后还包括:
步骤82,如果本节点不为所述资源广告列表中资源的接入节点或查询的可复用查询的接入节点时,在所述节点中查找比所述查询消息中策略更优的可复用查询,如果查找到,执行步骤83,否则,执行步骤84;
步骤83,选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;
步骤84,按所述查询消息中的策略选择路由下一跳,转发所述查询消息;并记录所述查询,将所述查询消息中策略作为所述查询的策略进行记录。
所述方法还包括:
步骤91,在资源注销时,向所述资源的接入节点发送注销消息;
步骤92,所述资源的接入节点将所述注销消息在所述分布网络中广播;
步骤93,接收到所述注销消息的节点将缓存的该注销消息对应的资源属性信息删除。
所述步骤1前还包括:
步骤101,按系统资源模型描述资源的属性信息。
本发明还公开了一种分布式网络中查询资源的系统,包括分布式网络的节点、资源装置、和查询装置,
所述资源装置,用于将资源的属性信息在分布式网络中广播发布,并在所述分布式网络中选择一个节点作为资源的接入节点,用以缓存所述资源的最新属性信息;
所述查询装置,用于从所述分布式网络中选择一个节点作为查询的接入节点,将包含查询条件的查询消息发送给所述查询的接入节点,以在所述分布式网络中进行查询;
所述分布式网络的节点,用于在接收到所述查询消息后,根据查询消息中的查询条件和所述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳,以使查询的接入节点获得满足查询条件的资源的最新属性信息,并缓存所述最新属性信息。
所述分布式网络的节点,还用于在选择完路由后在本地记录所述查询和选择路由依据的策略;
所述分布式网络的节点在选择路由时进一步用于根据所述查询消息中的查询条件和广播的资源的属性信息,以及所述节点记录的查询的策略选择路由。
所述查询消息中还包括所述查询的策略;
所述分布式网络的节点在选择路由时进一步用于根据所述查询消息中的查询条件、广播的资源的属性信息和所述分布式网络的节点记录的查询的策略,以及所述查询消息中包含的策略选择路由。
所述资源装置进一步包括:注册模块和更新模块,
所述注册模块用于在所述分布式网络中选择一个节点作为资源的接入节点,向所述资源的接入节点发送包含所述资源的属性信息的资源广告消息;
所述更新模块用于在所述资源的属性信息发生变化时,发送资源更新消息给所述资源的接入节点;
所述分布式网络的节点进一步包括资源管理模块,
所述资源管理模块用于在本地节点作为资源的接入节点时,当接收到资源装置向其发送的资源广告消息时,将所述资源广告消息在所述分布式网络中广播;在接收到资源装置向其发送的资源更新消息时,缓存所述资源的最新属性信息。
所述分布式网络的节点进一步包括广告列表模块、列表路由模块和信息返回模块,
所述广告列表模块,用于在接收到查询消息时,根据所述接收的资源的属性信息查找出符合所述查询条件的资源,所述资源组成所述查询的资源广告列表;
所述列表路由模块,用于选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息;
所述信息返回模块,用于判断所述分布式网络的节点如果为所述资源广告列表中资源的接入节点,则返回所述资源的最新属性信息给所述查询的接入节点进行缓存。
所述列表路由模块还用于记录所述查询,并将所述查询的资源广告列表作为所述查询的策略进行记录;
所述分布式网络的节点还包括可复用查找模块,可复用路由模块,
所述可复用查找模块,用于查找所述分布式网络的节点记录的查询中是否有查询范围覆盖所述查询的查询范围的查询,如果查找到,则以查找到的查询作为所述查询的可复用查询,进行比较过程,否则,启动所述列表路由模块,
所述比较过程为比较到达所述可复用查询的接入节点和到达所述资源广告列表中资源的接入节点的路由开销,如果到达所述可复用查询的接入节点的路由开销更小,则启动所述可复用路由模块;否则,启动所述列表路由模块;
所述可复用路由模块,用于选择通往所述可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录;
所述信息返回模块,还用于判断本地节点如果为所述查询的可复用查询的接入节点,则取出所述可复用查询对应的资源的最新属性信息,将其中符合所述查询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
所述查询消息中还包括所述查询的策略;
所述分布式网络的节点还包括判断模块和转发路由模块,
所述判断模块,用于判断接收的查询消息中的策略是否为空,如果为空,则启动所述广告列表模块,否则,启动所述信息返回模块;
所述信息返回模块还用于判断如果所述分布式网络的节点不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点,则启动所述转发路由模块;
所述转发路由模块,用于查看所述策略是资源广告列表还是可复用查询,如果是资源广告列表,则选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询及所述查询的策略;如果是可复用查询,则在所述分布式网络的节点中查找比所述可复用查询更优的可复用查询,如果查找到,则选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;如果未查找到更优的可复用查询,则选择通往所述可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
所述查询消息中还包括所述查询的策略;
所述分布式网络的节点还包括判断模块和转发路由模块,
所述判断模块,用于判断接收的查询消息中的策略是否为空,如果为空,则启动所述广告列表模块,否则,启动所述信息返回模块;
所述信息返回模块还用于判断如果所述分布式网络的节点不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点,则启动所述转发路由模块;
所述转发路由模块,用于在所述分布式网络的节点中查找比所述查询消息中策略更优的可复用查询,如果查找到,选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;否则,按所述查询消息中的策略选择路由下一跳,转发所述查询消息;并记录所述查询,将所述查询消息中策略作为所述查询的策略进行记录。
所述资源装置还包括注销模块,
所述注销模块用于在资源注销时,向所述资源的接入节点发送注销消息;
所述分布式网络的节点还用于在为资源的接入节点时,收到向其发送的注销消息后,将所述注销消息在所述分布网络中广播;
所述分布式网络的节点还用于接收到所述注销消息后,将缓存的该注销消息对应的资源属性信息删除。
所述资源装置还用按系统资源模型描述资源的属性信息。
本发明的有益效果在于,通过发送接收消息的方式查询,能够支持多属性的查询;通过广播资源广告消息,在资源的接入节点缓存资源最新属性信息,能够减少网络中的流量;通过使用可复用查询,加快查询速度,并减少查询的路由开销;通过比较查询策略和当前记录查询,能够不断优化查询路由。
附图说明
图1是本发明分布式网络中查询资源的方法流程图;
图2是本发明分布式网络中查询资源的方法中进行注册的流程图;
图3是本发明分布式网络中查询资源的方法中进行注册的实施例;
图4是本发明分布式网络中查询资源的方法中进行路由选择的具体实施方式一的流程图;
图5是本发明分布式网络中查询资源的方法中进行路由选择的具体实施方式二的流程图;
图6是是本发明分布式网络中查询资源的方法中进行路由选择的具体实施方式三的流程图;
图7是本发明分布式网络中查询资源的方法的实施例一示意图;
图8是本发明分布式网络中查询资源的方法的实施例二示意图;
图9是本发明分布式网络中查询资源的系统结构图。
具体实施方式
下面结合附图,对本发明做进一步的详细描述。
本发明的分布式网络中查询资源的方法如图1所示。
步骤S100,在分布式网络中广播发布资源的属性信息,并在所述分布式网络中选择一个节点作为资源的接入节点,用以缓存所述资源的最新属性信息。
资源的广播发布为在接入时发布一次。
更优的,在资源属性改变超过预设限度时,将资源的新的属性信息广播发布,以进行重新注册。
步骤S200,从所述分布式网络中选择一个节点作为查询的接入节点,将包含查询条件的查询消息发送给所述查询的接入节点,以在所述分布式网络中进行查询。
步骤S300,接收到所述查询消息的节点根据查询消息中的查询条件和所述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳,以使所述查询的接入节点获得满足查询条件的资源的最新属性信息,并缓存所述最新属性信息。
所述步骤S100的一具体实施方式的流程如图2所示。
步骤S110,在分布式网络中选择一个节点作为资源的接入节点,向该资源的接入节点发送包含该资源的属性信息的资源广告消息。
其中,选择资源的接入节点可以通过多种方法实现。例如,在分布式网络中随机选择一个节点作为资源的接入节点;或者选择同资源所在装置连接路由最近的节点作为该资源的接入节点。更优的,采用负载均衡方法按分布式网络中节点的存储能力,从分布网络中选择资源的接入节点。
步骤S120,该资源的接入节点将该资源广告消息在分布式网络中广播。
其中,选择查询的接入节点可以通过多种方法实现。例如,在分布式网络中随机选择一个节点作为查询的接入节点;或者选择同查询装置连接路由最近的节点作为该查询的接入节点。更优的,采用负载均衡方法按分布式网络中节点的存储能力,从分布网络中选择查询的接入节点。
步骤S130,在资源的属性信息发生变化时,发送资源更新消息给该资源的接入节点,该资源的接入节点缓存该资源的最新属性信息。
在另一个具体实施方式中,所述步骤S110前还包括:按系统资源模型统一描述资源的属性信息。
本发明中资源属性信息是抽象的资源描述。因而,只要能够进行抽象描述就都可以使用本发明的方法,例如计算机节点、Web服务,无论是应用于何种服务,只要基于抽象资源描述,包括发布、搜索、删除等管理操作产生的结果都是对资源的抽象,服务内部再对该些抽象进行反向解析得到服务内部的资源本身。因此,不同的服务不需要了解其他服务内部的资源,而是遵循同样的统一描述进行,从而保证了本发明方法的开放性。
在另一个具体实施方式中,所述步骤S130后还包括:在资源注销时,向该资源的接入节点发送注销消息;该资源的接入节点将该注销消息在分布网络中广播;接收到该注销消息的节点将缓存的该注销消息对应的资源属性信息删除。
资源在分布网络中注册的方法的实施例如图3所示。
分布网络由节点A至节点I组成,资源R1选择节点A作为它的接入节点,节点A被称资源R1的接入节点。资源R1的硬件接入到分布网络后,资源R1的硬件随即发布其资源广告消息A1,资源广告消息A1的内容为[storage,<=,120],[storage,<=,120]为资源R1的属性信息,表示资源R1的可用存储在120GB以下。节点A将资源广告信息A1洪泛到分布网络中的每个节点,如图3所示。至此,分布网络中每个节点上都保存有资源R1的资源广告消息A1。
所述步骤S300,本发明分布式网络中查询资源的方法中进行路由选择的具体实施方式一的流程如图4所述。
步骤S3110,接收到查询消息的节点根据接收的广播的资源的属性信息查找出符合查询消息中查询条件的资源,该些资源组成该查询消息对应的查询的资源广告列表(advList)。
步骤S3120,选择通往该资源广告列表中资源的接入节点的节点作为路由下一跳,转发该查询消息。
步骤S3130,如果本节点为该资源广告列表中资源的接入节点,则返回该资源的最新属性信息给该查询的接入节点进行缓存。
所述步骤S300,本发明分布式网络中查询资源的方法中进行路由选择的具体实施方式二的流程如图5所示。
在本具体实施方式中,节点为查询选择路由后,进行记录该查询及查询对应的选择策略,节点在查询时根据广播的资源属性和本地记录的查询信息选择路由。
步骤S3210,接收到查询消息的节点根据接收的资源的属性信息查找出符合该查询条件的资源,该些资源组成该查询的资源广告列表。
步骤S3220,查找该节点记录的查询中是否有查询范围覆盖查询消息对应的查询的范围的查询,如果查找到,则以查找到的查询作为查询消息对应的查询的可复用查询,执行步骤S3230,否则,执行步骤S3250。
第一查询的查询范围覆盖第二查询的查询范围是指符合第二查询的查询条件的资源都符合第一查询的查询条件。
步骤S3230,比较到达该可复用查询的接入节点和到达资源广告列表资源的接入节点的路由开销,如果到达可复用查询的接入节点的路由开销更小,则执行步骤S3240;否则,执行步骤S3250。
以达到目的节点的跳数作为路由开销。
步骤S3240,选择通往该可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息;并记录查询消息对应的查询的ID,以及该查询的策略(payload),以该可复用查询的ID作为查询消息对应的查询的策略。
步骤S3250,选择通往资源广告列表中资源的接入节点的节点作为路由下一跳,转发该查询消息;并记录该查询的ID,以及该查询的策略,以该查询的资源广告列表作为该查询的策略。
步骤S3260,如果本节点为所述资源广告列表中资源的接入节点,则返回该资源的最新属性信息给查询消息对应的查询的接入节点进行缓存。
步骤S3270,如果本节点为该可复用查询的接入节点,则取出该可复用查询对应的资源的最新属性信息,将其中符合查询条件的资源的最新属性信息返回给本次查询的接入节点进行缓存。
所述步骤S300,本发明分布式网络中查询资源的方法中进行路由选择的具体实施方式三的流程如图6所示。
本具体实施方式中查询消息中还包括查询的策略,节点为查询选择路由后,进行记录该查询及查询对应的选择策略,节点在查询时根据广播的资源属性、本地记录的查询信息和查询消息中的策略选择路由。
步骤S3301,接收到查询消息的节点判断接收的查询消息中的策略是否为空,如果为空,则执行步骤S3302,否则,执行步骤S3303。
步骤S3302,该节点根据接收的资源的属性信息查找出符合该查询条件的资源,该些资源组成该查询的资源广告列表。
步骤S3303,查找该节点记录的查询中是否有查询范围覆盖查询消息对应的查询的范围的查询,如果查找到,则以查找到的查询作为查询消息对应的查询的可复用查询,执行步骤S3304,否则,执行步骤S3306。
步骤S3304,比较到达该可复用查询的接入节点和到达资源广告列表中资源的接入节点的路由开销,如果到达可复用查询的接入节点的路由开销更小,则执行步骤S3305;否则,执行步骤S3306。
步骤S3305,记录查询消息对应的查询的ID,以及该查询的策略,以该可复用查询的ID作为查询消息对应的查询的策略,选择通往该可复用查询的接入节点的节点作为路由下一跳,转发查询消息,查询消息中的策略为可复用查询的ID。
步骤S3306,记录该查询的ID,以及该查询的策略,以该查询的资源广告列表作为该查询的策略,选择通往资源广告列表中资源的接入节点的节点作为路由下一跳,转发该查询消息,查询消息中的策略为该资源广告列表。
步骤S3307,如果本节点为所述资源广告列表中资源的接入节点,则返回该资源的最新属性信息给查询消息对应的查询的接入节点进行缓存。
步骤S3308,如果本节点为该可复用查询的接入节点,则取出该可复用查询对应的资源的最新属性信息,将其中符合查询条件的资源的最新属性信息返回给本次查询的接入节点进行缓存。
步骤S3309,如果本节点不为所述资源广告列表中资源的接入节点或查询的可复用查询的接入节点时,查看该策略是资源广告列表还是可复用查询,如果是资源广告列表,则执行步骤S3310,如果是可复用查询,则执行步骤S3311。
步骤S3310,选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询及所述查询的策略。
步骤S3311,在所述节点中查找比可复用查询更优的可复用查询,如果查找到,则执行步骤S3312;如果未查找到更优的可复用查询,则执行步骤S3313。
步骤S3312,选择通往更优的可复用查询的接入节点的节点作为路由下一跳,转发查询消息,并记录所述查询,将更优的可复用查询的ID作为所述查询的策略进行记录,查询消息中策略为更优的可复用查询的ID。
步骤S3313,选择通往可复用查询的接入节点的节点作为路由下一跳,转发查询消息;并记录所述查询,将可复用查询的ID作为所述查询的策略进行记录;查询消息中的策略为可复用查询的ID。
具体实施方式四将具体实施方式三的步骤S3309至步骤S3313替换为如下步骤。
步骤3409,如果本节点不查询消息中的资源广告列表中资源的接入节点或查询的可复用查询的接入节点时,在本节点中查找比查询消息中策略更优的可复用查询,如果查找到,执行步骤3410,否则,执行步骤3411;
步骤3410,选择通往该更优的可复用查询的接入节点的节点作为路由下一跳,转发查询消息,并记录该查询消息对应的查询,将该更优的可复用查询的ID作为该查询对应的策略进行记录。
步骤3411,按查询消息中的策略选择路由下一跳,转发该查询消息;并记录所述查询,将查询消息中策略作为该查询的策略进行记录。
在实际的分布式系统中,很多资源的信息在不断变化之中,例如系统中各个节点的存储空间,Web服务的QoS信息。如果每次都将更新后的资源信息发布到整个网络中,那势必会造成巨大的网络开销。本发明中采用缓存方式,当资源发生更新时,将更新后的属性信息被缓存到资源的接入节点,从而减少因资源进行频繁的更新而增加网络流量。
本发明引入将资源的最新属性信息缓存到查询的接入节点,使得某个查询的结果在一定时间内能够被以后某些查询复用,通过复用之前查询的结果,可以进一步降低网络的开销。
本发明分布式网络中查询资源的方法的实施例一示意图如图7所示。
分布网络由节点A至节点I组成,资源R1选择节点A作为它的接入节点,节点A被称资源R1的接入节点,资源R2选择节点H作为它的接入节点,节点H被称资源R2的接入节点,查询D1选择节点F作为它的接入节点,节点F被称查询D1的接入节点。
节点A中缓存有资源R1的最新属性信息P1,节点H中缓存有资源R2的最新属性信息P2。分布式网络中的节点B至节点E,以及节点G和节点I中缓存有资源R1和资源R2初始发布的属性信息,并且获知资源R1的接入节点为节点A,资源R2的接入节点为节点H。查询D1发送查询消息到节点F,开始查询。节点F根据接收的资源R1和资源R2初始发布的属性信息,发现资源R1和资源R2满足查询D1的查询条件,建立查询D1的资源广告列表,资源广告列表包括资源R1和资源R2。查询D1的查询消息被由节点F最终路由到节点A和节点H。并且,转发过该查询消息的节点E、节点D、节点C、节点B中都会记录下查询D1和查询D1的资源广告列表。节点A接收到查询消息后将最新属性信息P1返回给节点F,节点H接收到查询消息后将最新属性信息P2返回给节点F,节点F缓存最新属性消息P1和最新属性消息P2。
该实施例中查询D1为分布网络中的最初查询,路由中转发的节点上没有记录的查询信息,因而没有可复用查询可用。
本发明分布式网络中查询资源的方法的实施例二示意图如图8所示。
在实施例一的基础上,发起查询D2,查询D1的查询范围覆盖查询D2的查询范围,查询D2以节点G为其接入节点。节点G接收到查询消息,节点G根据接收的资源R1和资源R2初始发布的属性信息,发现资源R1和资源R2满足查询D1的查询条件,建立查询D1的资源广告列表,资源广告列表包括资源R1和资源R2。节点D接收到查询消息,节点D根据记录发现查询D1可以作为查询D2的可复用查询,比较到从查询D1的接入节点F获取最新属性信息P1和最新属性信息P2的路由开销为5跳,包括从节点D到节点F的2跳和节点F到节点G的3跳;从节点A获取最新属性信息P1和从节点H获取最新属性信息P2的路由开销为11跳,包括从节点D到节点A和节点H的4跳,以及节点A到节点G的3跳和节点H到节点G的4跳。因而,将查询消息发向可复用节点F,以获取最新属性信息P1和最新属性信息P2。节点F收到查询消息,取出该可复用查询对应的资源的最新属性信息P1和最新属性信息P2,将其中符合查询条件的资源的最新属性信息,本例中都符合查询条件,返回给本次查询的接入节点G进行缓存。
本发明的分布式网络中查询资源的系统如图9所示,包括分布式网络的节点901、资源装置902、和查询装置903。
资源装置902,用于将资源的属性信息在分布式网络中广播发布,并在所述分布式网络中选择一个节点901作为资源的接入节点,用以缓存所述资源的最新属性信息。
资源的广播发布为在接入时发布一次。
更优的,在资源属性改变超过预设限度时,资源将新的属性信息广播发布,以进行重新注册。
其中,资源装置选择资源的接入节点通过多种方法实现。例如,在分布式网络中随机选择一个节点作为资源的接入节点;或者选择同资源装置连接路由最近的节点作为该资源的接入节点。更优的,采用负载均衡方法按分布式网络中节点的存储能力,从分布网络中选择资源的接入节点。
查询装置903,用于从分布式网络中选择节点901作为查询的接入节点,将包含查询条件的查询消息发送给所述查询的接入节点,以在分布式网络中进行查询。
其中,查询装置选择查询的接入节点通过多种方法实现。例如,在分布式网络中随机选择一个节点作为查询的接入节点;或者选择同查询装置连接路由最近的节点作为该查询的接入节点。更优的,采用负载均衡方法按分布式网络中节点的存储能力,从分布网络中选择查询的接入节点。
节点901,用于接收到查询消息后,根据查询消息中的查询条件和广播的资源的属性信息为该查询消息选择路由的下一跳,以使该查询的接入节点获得满足查询条件的资源的最新属性信息,并缓存该最新属性信息。
较佳的,节点901,还用于在选择完路由后在本地记录所述查询和选择路由依据的策略;
节点901在选择路由时进一步用于根据所述查询消息中的查询条件和广播的资源的属性信息,以及该节点901记录的查询的策略选择路由。
较佳的,查询消息中还包括所述查询的策略;
节点901在选择路由时进一步用于根据所述查询消息中的查询条件、广播的资源的属性信息和该节点901本地记录的查询的策略,以及该查询消息中包含的策略选择路由。
较佳的,资源装置902还包括注销模块,
注销模块用于在资源注销时,向所述资源的接入节点发送注销消息;
节点901还用于在为资源的接入节点时,收到向其发送的注销消息后,将所述注销消息在所述分布网络中广播。
节点901还用于接收到所述注销消息后,将缓存的该注销消息对应的资源属性信息删除。
较佳的,资源装置902还用按系统资源模型描述资源的属性信息。
注册过程中具体实施方式
资源装置902进一步包括:注册模块和更新模块,
注册模块用于在分布式网络中选择一个节点901作为资源的接入节点,向资源的接入节点发送包含该资源的属性信息的资源广告消息。
更新模块用于在资源的属性信息发生变化时,发送包含更新信息的资源更新消息给资源的接入节点。
节点901进一步包括资源管理模块,
资源管理模块用于在所在节点901作为资源的接入节点时,当接收到资源装置902向其发送的资源广告消息时,将该资源广告消息在分布式网络中广播;在接收到资源装置902向其发送的资源更新消息时,缓存该资源的最新属性信息。
路由过程中具体实施方式一
节点901包括广告列表模块、列表路由模块和信息返回模块,
广告列表模块,用于在接收到查询消息时,根据所述接收的资源的属性信息查找出符合所述查询条件的资源,所述资源组成所述查询的资源广告列表。
列表路由模块,用于选择通往所述资源广告列表中资源的接入节点的节点901作为路由下一跳,转发所述查询消息。
信息返回模块,用于判断所在节点901如果为所述资源广告列表中资源的接入节点,则返回所述资源的最新属性信息给所述查询的接入节点进行缓存。
路由过程中具体实施方式二
节点901包括广告列表模块、列表路由模块、可复用查找模块、可复用路由模块和信息返回模块。
广告列表模块,用于在接收到查询消息时,根据所述接收的资源的属性信息查找出符合所述查询条件的资源,所述资源组成所述查询的资源广告列表。
可复用查找模块,用于查找所在节点901记录的查询中是否有查询范围覆盖所述查询的查询范围的查询,如果查找到,则以查找到的查询作为所述查询的可复用查询,进行比较过程,否则,启动列表路由模块,
所述比较过程为比较到达所述可复用查询的接入节点和到达所述资源广告列表中资源的接入节点的路由开销,如果到达所述可复用查询的接入节点的路由开销更小,则启动可复用路由模块;否则,启动列表路由模块。
可复用路由模块,用于选择通往所述可复用查询的接入节点的节点901作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
列表路由模块,用于选择通往所述资源广告列表中资源的接入节点的节点901作为路由下一跳,转发所述查询消息;并记录所述查询,并将所述查询的资源广告列表作为所述查询的策略进行记录。
信息返回模块,用于判断所在节点901如果为所述资源广告列表中资源的接入节点,则返回所述资源的最新属性信息给所述查询的接入节点进行缓存,判断所在节点901如果为所述查询的可复用查询的接入节点,则取出该可复用查询对应的资源的最新属性信息,将其中符合所述查询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
路由过程中具体实施方式三
所述查询消息中还包括所述查询的策略。
节点901包括判断模块、广告列表模块、列表路由模块、可复用查找模块、可复用路由模块和信息返回模块转发路由模块,
判断模块,用于判断接收的查询消息中的策略是否为空,如果为空,则启动所述广告列表模块,否则,启动信息返回模块。
广告列表模块,用于在接收到查询消息时,根据所述接收的资源的属性信息查找出符合所述查询条件的资源,所述资源组成所述查询的资源广告列表。
可复用查找模块,用于查找所在节点901记录的查询中是否有查询范围覆盖所述查询的查询范围的查询,如果查找到,则以查找到的查询作为所述查询的可复用查询,进行比较过程,否则,启动列表路由模块,
所述比较过程为比较到达所述可复用查询的接入节点和到达所述资源广告列表中资源的接入节点的路由开销,如果到达所述可复用查询的接入节点的路由开销更小,则启动可复用路由模块;否则,启动列表路由模块。
可复用路由模块,用于选择通往所述可复用查询的接入节点的节点901作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
列表路由模块,用于选择通往所述资源广告列表中资源的接入节点的节点901作为路由下一跳,转发所述查询消息;并记录所述查询,并将所述查询的资源广告列表作为所述查询的策略进行记录。
信息返回模块,用于判断所在节点901如果为所述资源广告列表中资源的接入节点,则返回所述资源的最新属性信息给所述查询的接入节点进行缓存,判断所在节点901如果为所述查询的可复用查询的接入节点,则取出该可复用查询对应的资源的最新属性信息,将其中符合所述查询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
信息返回模块还用于判断如果所在节点901不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点,则启动转发路由模块。
转发路由模块,用于查看所述策略是资源广告列表还是可复用查询,如果是资源广告列表,则选择通往所述资源广告列表中资源的接入节点的节点901作为路由下一跳,转发所述查询消息,并记录所述查询及所述查询的策略;如果是可复用查询,则在所在节点901中查找比所述可复用查询更优的可复用查询,如果查找到,则选择通往所述更优的可复用查询的接入节点的节点901作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;如果未查找到更优的可复用查询,则选择通往所述可复用查询的接入节点的节点901作为路由下一跳,转发所述查询消息,并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
路由过程中具体实施方式四
所述查询消息中还包括所述查询的策略。
节点901包括判断模块、广告列表模块、列表路由模块、可复用查找模块、可复用路由模块和信息返回模块转发路由模块,
判断模块,用于判断接收的查询消息中的策略是否为空,如果为空,则启动所述广告列表模块,否则,启动信息返回模块。
广告列表模块,用于在接收到查询消息时,根据所述接收的资源的属性信息查找出符合所述查询条件的资源,所述资源组成所述查询的资源广告列表。
可复用查找模块,用于查找所在节点901记录的查询中是否有查询范围覆盖所述查询的查询范围的查询,如果查找到,则以查找到的查询作为所述查询的可复用查询,进行比较过程,否则,启动列表路由模块,
所述比较过程为比较到达所述可复用查询的接入节点和到达所述资源广告列表中资源的接入节点的路由开销,如果到达所述可复用查询的接入节点的路由开销更小,则启动可复用路由模块;否则,启动列表路由模块。
可复用路由模块,用于选择通往所述可复用查询的接入节点的节点901作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
列表路由模块,用于选择通往所述资源广告列表中资源的接入节点的节点901作为路由下一跳,转发所述查询消息;并记录所述查询,并将所述查询的资源广告列表作为所述查询的策略进行记录。
信息返回模块,用于判断所在节点901如果为所述资源广告列表中资源的接入节点,则返回所述资源的最新属性信息给所述查询的接入节点进行缓存,判断所在节点901如果为所述查询的可复用查询的接入节点,则取出该可复用查询对应的资源的最新属性信息,将其中符合所述查询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
信息返回模块还用于判断如果所在节点901不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点,则启动转发路由模块。
转发路由模块,用于在所在节点901中查找比所述查询消息中策略更优的可复用查询,如果查找到,选择通往所述更优的可复用查询的接入节点的节点901作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;否则,按所述查询消息中的策略选择路由下一跳,转发所述查询消息;并记录所述查询,将所述查询消息中策略作为所述查询的策略进行记录。
本领域的技术人员在不脱离权利要求书确定的本发明的精神和范围的条件下,还可以对以上内容进行各种各样的修改。因此本发明的范围并不仅限于以上的说明,而是由权利要求书的范围来确定的。
Claims (18)
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还包括,如果所述节点为所述查询的可复用查询的接入节点,则取出所述可复用查询对应的资源的最新属性信息,将其中符合所述查询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
6.如权利要求5所述的分布式网络中查询资源的方法,其特征在于,
所述查询消息中还包括所述查询的策略;
所述步骤51前还包括:
步骤71,判断接收的查询消息中的策略是否为空,如果为空,则执行所述步骤51至所述步骤52,否则,执行步骤53;
所述步骤53后还包括:
步骤72,如果所述节点不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点时,查看所述策略是资源广告列表还是可复用查询,如果是资源广告列表,则执行步骤73,如果是可复用查询,则执行步骤74;
步骤73,选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询及所述查询的策略;
步骤74,在所述节点中查找比所述可复用查询更优的可复用查询,如果查找到,选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;如果未查找到更优的可复用查询,则选择通往所述可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
7.如权利要求5所述的分布式网络中查询资源的方法,其特征在于,
所述查询消息中还包括所述查询的策略;
所述步骤51前还包括:
步骤81,判断接收的查询消息中的策略是否为空,如果为空,则执行所述步骤51至所述步骤52,否则,执行步骤53;
所述步骤53后还包括:
步骤82,如果本节点不为所述资源广告列表中资源的接入节点或查询的可复用查询的接入节点时,在所述节点中查找比所述查询消息中策略更优的可复用查询,如果查找到,执行步骤83,否则,执行步骤84;
步骤83,选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;
步骤84,按所述查询消息中的策略选择路由下一跳,转发所述查询消息;并记录所述查询,将所述查询消息中策略作为所述查询的策略进行记录。
8.如权利要求1所述的分布式网络中查询资源的方法,其特征在于,
所述方法还包括:
步骤91,在资源注销时,向所述资源的接入节点发送注销消息;
步骤92,所述资源的接入节点将所述注销消息在所述分布网络中广播;
步骤93,接收到所述注销消息的节点将缓存的该注销消息对应的资源属性信息删除。
9.如权利要求1所述的分布式网络中查询资源的方法,其特征在于,
所述步骤1前还包括:
步骤101,按系统资源模型描述资源的属性信息。
10.一种分布式网络中查询资源的系统,包括分布式网络的节点、资源装置、和查询装置,其特征在于,
所述资源装置,用于将资源的属性信息在分布式网络中广播发布,并在所述分布式网络中选择一个节点作为资源的接入节点,用以缓存所述资源的最新属性信息;
所述查询装置,用于从所述分布式网络中选择一个节点作为查询的接入节点,将包含查询条件的查询消息发送给所述查询的接入节点,以在所述分布式网络中进行查询;
所述分布式网络的节点,用于在接收到所述查询消息后,根据查询消息中的查询条件和所述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳,以使查询的接入节点获得满足查询条件的资源的最新属性信息,并缓存所述最新属性信息;
所述分布式网络的节点,还用于在选择完路由后在本地记录所述查询和选择路由依据的策略;
所述分布式网络的节点在选择路由时进一步用于根据所述查询消息中的查询条件和广播的资源的属性信息,以及所述节点记录的查询的策略选择路由。
11.如权利要求10所述的分布式网络中查询资源的系统,其特征在于,
所述查询消息中还包括所述查询的策略;
所述分布式网络的节点在选择路由时进一步用于根据所述查询消息中的查询条件、广播的资源的属性信息和以及所述查询消息中记录的查询的策略,以及所述查询消息中包含的策略选择路由。
12.如权利要求10所述的分布式网络中查询资源的系统,其特征在于,
所述资源装置进一步包括:注册模块和更新模块,
所述注册模块用于在所述分布式网络中选择一个节点作为资源的接入节点,向所述资源的接入节点发送包含所述资源的属性信息的资源广告消息;
所述更新模块用于在所述资源的属性信息发生变化时,发送资源更新消息给所述资源的接入节点;
所述分布式网络的节点进一步包括资源管理模块,
所述资源管理模块用于在本地节点作为资源的接入节点时,当接收到资源装置向其发送的资源广告消息时,将所述资源广告消息在所述分布式网络中广播;在接收到资源装置向其发送的资源更新消息时,缓存所述资源的最新属性信息。
13.如权利要求10所述的分布式网络中查询资源的系统,其特征在于,
所述分布式网络的节点进一步包括广告列表模块、列表路由模块和信息返回模块,
所述广告列表模块,用于在接收到查询消息时,根据所述接收的资源的属性信息查找出符合所述查询条件的资源,所述资源组成所述查询的资源广告列表;
所述列表路由模块,用于选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息;
所述信息返回模块,用于判断所述分布式网络的节点如果为所述资源广告列表中资源的接入节点,则返回所述资源的最新属性信息给所述查询的接入节点进行缓存。
14.如权利要求13所述的分布式网络中查询资源的系统,其特征在于,
所述列表路由模块还用于记录所述查询,并将所述查询的资源广告列表作为所述查询的策略进行记录;
所述分布式网络的节点还包括可复用查找模块,可复用路由模块,
所述可复用查找模块,用于查找所述分布式网络的节点记录的查询中是否有查询范围覆盖所述查询消息的查询范围的查询,如果查找到,则以查找到的查询作为所述查询的可复用查询,进行比较过程,否则,启动所述列表路由模块,
所述比较过程为比较到达所述可复用查询的接入节点和到达所述资源广告列表中资源的接入节点的路由开销,如果到达所述可复用查询的接入节点的路由开销更小,则启动所述可复用路由模块;否则,启动所述列表路由模块;
所述可复用路由模块,用于选择通往所述可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息;并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录;
所述信息返回模块,还用于判断本地节点如果为所述查询的可复用查询的接入节点,则取出所述可复用查询对应的资源的最新属性信息,将其中符合所述查询条件的资源的最新属性信息返回给所述查询的接入节点进行缓存。
15.如权利要求14所述的分布式网络中查询资源的系统,其特征在于,
所述查询消息中还包括所述查询的策略;
所述分布式网络的节点还包括判断模块和转发路由模块,
所述判断模块,用于判断接收的查询消息中的策略是否为空,如果为空,则启动所述广告列表模块,否则,启动所述信息返回模块;
所述信息返回模块还用于判断如果所述分布式网络的节点不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点,则启动所述转发路由模块;
所述转发路由模块,用于查看所述策略是资源广告列表还是可复用查询,如果是资源广告列表,则选择通往所述资源广告列表中资源的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询及所述查询的策略;如果是可复用查询,则在所述分布式网络的节点中查找比所述可复用查询更优的可复用查询,如果查找到,则选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;如果未查找到更优的可复用查询,则选择通往所述可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述可复用查询的ID作为所述查询的策略进行记录。
16.如权利要求14所述的分布式网络中查询资源的系统,其特征在于,
所述查询消息中还包括所述查询的策略;
所述分布式网络的节点还包括判断模块和转发路由模块,
所述判断模块,用于判断接收的查询消息中的策略是否为空,如果为空,则启动所述广告列表模块,否则,启动所述信息返回模块;
所述信息返回模块还用于判断如果所述分布式网络的节点不为所述资源广告列表中资源的接入节点或所述查询的可复用查询的接入节点,则启动所述转发路由模块;
所述转发路由模块,用于在所述分布式网络的节点中查找比所述查询消息中策略更优的可复用查询,如果查找到,选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳,转发所述查询消息,并记录所述查询,将所述更优的可复用查询的ID作为所述查询的策略进行记录;否则,按所述查询消息中的策略选择路由下一跳,转发所述查询消息;并记录所述查询,将所述查询消息中策略作为所述查询的策略进行记录。
17.如权利要求10所述的分布式网络中查询资源的系统,其特征在于,
所述资源装置还包括注销模块,
所述注销模块用于在资源注销时,向所述资源的接入节点发送注销消息;
所述分布式网络的节点还用于在为资源的接入节点时,收到向其发送的注销消息后,将所述注销消息在所述分布网络中广播;
所述分布式网络的节点还用于接收到所述注销消息后,将缓存的该注销消息对应的资源属性信息删除。
18.如权利要求10所述的分布式网络中查询资源的系统,其特征在于,
所述资源装置还用于按系统资源模型描述资源的属性信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910090576A CN101635741B (zh) | 2009-08-27 | 2009-08-27 | 分布式网络中查询资源的方法及其系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910090576A CN101635741B (zh) | 2009-08-27 | 2009-08-27 | 分布式网络中查询资源的方法及其系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101635741A CN101635741A (zh) | 2010-01-27 |
CN101635741B true CN101635741B (zh) | 2012-09-19 |
Family
ID=41594799
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910090576A Expired - Fee Related CN101635741B (zh) | 2009-08-27 | 2009-08-27 | 分布式网络中查询资源的方法及其系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101635741B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9424351B2 (en) | 2010-11-22 | 2016-08-23 | Microsoft Technology Licensing, Llc | Hybrid-distribution model for search engine indexes |
US9529908B2 (en) | 2010-11-22 | 2016-12-27 | Microsoft Technology Licensing, Llc | Tiering of posting lists in search engine index |
CN102693274B (zh) * | 2011-03-25 | 2017-08-15 | 微软技术许可有限责任公司 | 用于查询执行的动态查询主代理 |
JP2013090282A (ja) * | 2011-10-21 | 2013-05-13 | Sony Corp | 受信装置及び方法、プログラム、並びに情報処理システム |
CN105610881B9 (zh) * | 2014-11-06 | 2019-06-21 | 阿里巴巴集团控股有限公司 | 一种分布式缓存范围查询方法、装置及系统 |
CN106777321A (zh) * | 2017-01-07 | 2017-05-31 | 郑州云海信息技术有限公司 | 利用kv数据库实现数据一致性的方法及装置 |
US11080274B2 (en) | 2017-01-17 | 2021-08-03 | Futurewei Technologies, Inc. | Best-efforts database functions |
CN110059109B (zh) * | 2019-03-12 | 2023-11-21 | 湖北华中电力科技开发有限责任公司 | 数据查询的装置、方法及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101060455A (zh) * | 2007-06-13 | 2007-10-24 | 中兴通讯股份有限公司 | 一种p2p网络应用方法 |
-
2009
- 2009-08-27 CN CN200910090576A patent/CN101635741B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101060455A (zh) * | 2007-06-13 | 2007-10-24 | 中兴通讯股份有限公司 | 一种p2p网络应用方法 |
Non-Patent Citations (5)
Title |
---|
姜伟 |
李伟.一种大规模网络上的服务组合流程搜索方法.《计算机研究与发展》.2008,(第09期),第1524-1531页. |
梁英 |
虎嵩林 |
虎嵩林;梁英;姜伟;李伟.一种大规模网络上的服务组合流程搜索方法.《计算机研究与发展》.2008,(第09期),第1524-1531页. * |
Also Published As
Publication number | Publication date |
---|---|
CN101635741A (zh) | 2010-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101635741B (zh) | 分布式网络中查询资源的方法及其系统 | |
US9503308B2 (en) | Method, device and system for processing content | |
CN104618506B (zh) | 一种众包的内容分发网络系统、方法与装置 | |
CN103023768B (zh) | 边缘路由节点以及其从多源预取内容的方法 | |
US9336178B2 (en) | Optimizing content and communication in multiaccess mobile device exhibiting communication functionalities responsive of tempo spatial parameters | |
US8819137B2 (en) | System and method for sharing mobile internet service | |
US20080195597A1 (en) | Searching in peer-to-peer networks | |
Scherb et al. | Resolution strategies for networking the IoT at the edge via named functions | |
CN102025793A (zh) | 一种ip网络中的域名解析方法、系统及dns服务器 | |
CN109873860B (zh) | 一种卫星网络资源信息存储方法、发现方法及系统 | |
CN109450795B (zh) | 一种面向服务网络的服务路由器及服务网络系统 | |
CN103107944B (zh) | 一种内容定位方法和路由设备 | |
CN102333130A (zh) | 一种访问缓存服务器的方法、系统及缓存智能调度器 | |
CN103780682A (zh) | 一种面向Ad Hoc网络的信息共享系统 | |
CN101510144A (zh) | 基于分布式虚拟机管理器的分布式cache系统及其工作方法 | |
US8165130B2 (en) | Method and system for data management in communication networks | |
JP2009225445A (ja) | P2pモードで記憶されたコンテンツにアクセスするようにピア識別子を得る要求を管理する方法、それに関連する管理装置及びネットワーク装置 | |
US20080304411A1 (en) | Bandwidth control system and method capable of reducing traffic congestion on content servers | |
CN113301079A (zh) | 一种数据的获取方法、系统、计算设备及存储介质 | |
CN102947821A (zh) | 索引服务器及其方法 | |
CN103825916A (zh) | 一种资源下载方法及系统 | |
Kottursamy et al. | Optimized D-RAN aware data retrieval for 5G information centric networks | |
CN112637037B (zh) | 跨地域容器通讯系统、方法、存储介质及计算机设备 | |
CN101325499A (zh) | 静态数据的分发方法、系统和设备 | |
JP2011118593A (ja) | データ転送サーバ、データ転送システム、データ転送方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120919 Termination date: 20190827 |
|
CF01 | Termination of patent right due to non-payment of annual fee |