专利名称：分布式网络中查询资源的方法及其系统的制作方法
技术领域：
本发明涉及计算机网络领域，尤其涉及分布式网络中査询资源的方法及 其系统。
背景技术：
随着网络技术的发展，分布式系统越来越受到产业界及研究人员的关注， 它具有使用灵活性、可扩展性、健壮性、负载均衡等诸多优点。同时，分布 式系统也面临着许多需要解决的问题，而资源管理就是其中的一个。分布式 系统中包含着大量的资源，这些资源分布在不用的地理位置中。如何高效的 去管理这些分散的资源，成为分布式系统发展所面临的一个基本问题。这其 中就包括资源的注册和资源的査找。
为了解决资源管理的一些问题，很多的方法和算法被提出，这些方法主
要被分为两大类。 一种是使用中央服务器来管理所有的资源，类似于管理Web 服务的UDDI (统一描述、发现和集成协议)机制。所有的资源通过向一台中 央服务器进行注册来表示其加入该网络。而用户査询相关资源时，只需要向 中央服务器提交自己的査询请求即可获取所有的符合条件的结果。另外一种 方法是基于P2P方式。根据网络结构的不同，基于P2P的方法又可以分为两 个子类。第一类利用分布式哈希表(Distributed Hash Table)有结构地组 织用户节点和共享的资源，然后通过哈希算法来进行资源的发布和搜索，主 要适用于结构化的网络。第二类是基于拓扑路由的方式，例如洪泛路由、选 择性路由等。该类方法将查询请求按照特定的算法路由给其相应的邻居节点， 直至查到所需的资源或查询失效为止。
上述的这几种算法在进行资源査询时存在的缺陷或局限性。分布式哈希 表算法中资源维护的开销非常大，不支持多键值査询，并且容易受到网络动 态性的影响；而洪泛路由则在资源搜索过程中会产生大量的网络流量，对于 稀少资源的搜索下效果很差；选择性路由的方式能够避免洪泛路由产生的大消息量，但是在查全率及高效性上还是存在着一定的缺陷。另外，这几种方 法都没有考虑到在大并发量査询情况下的处理机制。
发明内容
为解决上述问题，本发明提供了分布式网络中查询资源的方法及其系统， 通过广播资源属性并根据该资源属性选择路由，能够减少网络流量并提高査 询效率。
本发明公开了分布式网络中査询资源的方法，包括
步骤1，在分布式网络中广播发布资源的属性信息，并在所述分布式网 络中选择一个节点作为资源的接入节点，用于缓存所述资源的最新属性信息;
步骤2，从所述分布式网络中选择一个节点作为査询的接入节点，将包 含査询条件的査询消息发送给所述查询的接入节点，以在所述分布式网络中 进行查询；
步骤3，接收到所述查询消息的节点根据査询消息中的査询条件和所述 分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳，以 使所述查询的接入节点获得满足查询条件的资源的最新属性信息，并缓存所 述最新属性信息。
所述步骤3还包括，在选择完路由后记录所述查询和选择路由依据的策
略；
所述步骤3中选择路由时进一步为根据所述査询消息中的査询条件和广 播的资源的属性信息，以及所述节点记录的査询的策略选择路由。 所述查询消息中还包括所述査询的策略；
所述歩骤3中选择路由时进一步为根据所述査询消息中的査询条件、广 播的资源的属性信息和所述节点记录的查询的策略，以及所述査询消息中的 策略选择路由。
所述步骤l进一步为
步骤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前还包括
步骤IOI，按系统资源模型描述资源的属性信息。
本发明还公开了一种分布式网络中査询资源的系统，包括分布式网络的 节点、资源装置、和查询装置，
所述资源装置，用于将资源的属性信息在分布式网络中广播发布，并在 所述分布式网络中选择一个节点作为资源的接入节点，用以缓存所述资源的 最新属性信息；
所述査询装置，用于从所述分布式网络中选择一个节点作为査询的接入 节点，将包含査询条件的査询消息发送给所述查询的接入节点，以在所述分 布式网络中进行査询；
所述节点，用于在接收到所述査询消息后，根据査询消息中的査询条件 和所述分布式网络中广播的资源的属性信息为所述査询消息选择路由的下一 跳，以使査询的接入节点获得满足査询条件的资源的最新属性信息，并缓存 所述最新属性信息。
所述节点，还用于在选择完路由后在本地记录所述查询和选择路由依据 的策略；
所述节点在选择路由时进一步用于根据所述査询消息中的査询条件和广 播的资源的属性信息，以及所述节点记录的査询的策略选择路由。 所述査询消息中还包括所述査询的策略；
所述节点在选择路由时进一步用于根据所述査询消息中的査询条件、广 播的资源的属性信息和所述节点记录的査询的策略，以及所述査询消息中包 含的策略选择路由。
所述资源装置进一步包括注册模块和更新模块，
所述注册模块用于在所述分布式网络中选择一个节点作为资源的接入节 点，向所述资源的接入节点发送包含所述资源的属性信息的资源广告消息；
所述更新模块用于在所述资源的属性信息发生变化时，发送资源更新消 息给所述资源的接入节点；
所述节点进一步包括资源管理模块，
所述资源管理模块用于在本地节点作为资源的接入节点时，当接收到资 源装置向其发送的资源广告消息时，将所述资源广告消息在所述分布式网络中广播；在接收到资源装置向其发送的资源更新消息时，缓存所述资源的最 新属性信息。所述节点进一步包括广告列表模块、列表路由模块和信息返回模块， 所述广告列表模块，用于在接收到査询消息时，根据所述接收的资源的属性信息査找出符合所述查询条件的资源，所述资源组成所述査询的资源广告列表；所述列表路由模块，用于选择通往所述资源广告列表中资源的接入节点 的节点作为路由下一跳，转发所述査询消息；所述信息返回模块，用于判断所述节点如果为所述资源广告列表中资源 的接入节点，则返回所述资源的最新属性信息给所述査询的接入节点进行缓 存。所述列表路由模块还用于记录所述査询，并将所述査询的资源广告列表 作为所述査询的策略进行记录；所述节点还包括可复用査找模块，可复用路由模块，所述可复用查找模块，用于查找所述节点记录的査询中是否有査询范围 覆盖所述査询的査询范围的查询，如果査找到，则以査找到的査询作为所述 査询的可复用查询，进行比较过程，否则，启动所述列表路由模块，所述比较过程为比较到达所述可复用查询的接入节点和到达所述资源广 告列表中资源的接入节点的路由开销，如果到达所述可复用査询的接入节点 的路由开销更小，则启动所述可复用路由模块；否则，启动所述列表路由模 块；所述可复用路由模块，用于选择通往所述可复用査询的接入节点的节点 作为路由下一跳，转发所述査询消息；并记录所述査询，将所述可复用査询 的ID作为所述査询的策略进行记录；所述信息返回模块，还用于判断本地节点如果为所述査询的可复用査询 的接入节点，则取出所述可复用査询对应的资源的最新属性信息，将其中符 合所述査询条件的资源的最新属性信息返回给所述査询的接入节点进行缓 存。所述査询消息中还包括所述查询的策略； 所述节点还包括判断模块和转发路由模块，所述判断模块，用于判断接收的査询消息中的策略是否为空，如果为空， 则启动所述广告列表模块，否则，启动所述信息返回模块；所述信息返回模块还用于判断如果所述节点不为所述资源广告列表中资 源的接入节点或所述査询的可复用査询的接入节点，则启动所述转发路由模 块；所述转发路由模块，用于査看所述策略是资源广告列表还是可复用査询， 如果是资源广告列表，则选择通往所述资源广告列表中资源的接入节点的节 点作为路由下一跳，转发所述査询消息，并记录所述査询及所述査询的策略； 如果是可复用査询，则在所述节点中查找比所述可复用査询更优的可复用査 询，如果査找到，则选择通往所述更优的可复用査询的接入节点的节点作为 路由下一跳，转发所述査询消息，并记录所述查询，将所述更优的可复用查 询的ID作为所述査询的策略进行记录；如果未査找到更优的可复用查询，则 选择通往所述可复用查询的接入节点的节点作为路由下一跳，转发所述査询 消息，并记录所述查询，将所述可复用査询的ID作为所述査询的策略进行记 录。所述査询消息中还包括所述査询的策略； 所述节点还包括判断模块和转发路由模块，所述判断模块，用于判断接收的査询消息中的策略是否为空，如果为空， 则启动所述广告列表模块，否则，启动所述信息返回模块；所述信息返回模块还用于判断如果所述节点不为所述资源广告列表中资 源的接入节点或所述査询的可复用查询的接入节点，则启动所述转发路由模 块；所述转发路由模块，用于在所述节点中査找比所述查询消息中策略更优 的可复用査询，如果査找到，选择通往所述更优的可复用査询的接入节点的 节点作为路由下一跳，转发所述査询消息，并记录所述査询，将所述更优的 可复用査询的ID作为所述査询的策略进行记录；否则，按所述査询消息中的 策略选择路由下一跳，转发所述査询消息；并记录所述査询，将所述査询消 息中策略作为所述査询的策略进行记录。所述资源装置还包括注销模块，所述注销模块用于在资源注销时，向所述资源的接入节点发送注销消息；所述节点还用于在为资源的接入节点时，收到向其发送的注销消息后，将所述注销消息在所述分布网络中广播；所述节点还用于接收到所述注销消息后，将缓存的该注销消息对应的资 源属性信息删除。所述资源装置还用按系统资源模型描述资源的属性信息。 本发明的有益效果在于，通过发送接收消息的方式査询，能够支持多属 性的査询；通过广播资源广告消息，在资源的接入节点缓存资源最新属性信 息，能够减少网络中的流量；通过使用可复用查询，加快查询速度，并减少 査询的路由开销；通过比较查询策略和当前记录査询，能够不断优化査询路 由。
图1是本发明分布式网络中查询资源的方法流程图； 图2是本发明分布式网络中査询资源的方法中进行注册的流程图； 图3是本发明分布式网络中査询资源的方法中进行注册的实施例； 图4是本发明分布式网络中查询资源的方法中进行路由选择的具体实施 方式一的流程图；图5是本发明分布式网络中查询资源的方法中进行路由选择的具体实施 方式二的流程图；图6是是本发明分布式网络中査询资源的方法中进行路由选择的具体实 施方式三的流程图；图7是本发明分布式网络中查询资源的方法的实施例一示意图； 图8是本发明分布式网络中查询资源的方法的实施例二示意图； 图9是本发明分布式网络中査询资源的系统结构图。
具体实施方式
下面结合附图，对本发明做进一步的详细描述。本发明的分布式网络中査询资源的方法如图1所示。步骤sioo，在分布式网络中广播发布资源的属性信息，并在所述分布式网络中选择一个节点作为资源的接入节点，用以缓存所述资源的最新属性信息。资源的广播发布为在接入时发布一次。更优的，在资源属性改变超过预设限度时，将资源的新的属性信息广播 发布，以进行重新注册。步骤S200，从所述分布式网络中选择一个节点作为查询的接入节点，将 包含査询条件的査询消息发送给所述査询的接入节点，以在所述分布式网络 中进行査询。步骤S300，接收到所述査询消息的节点根据査询消息中的査询条件和所 述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳， 以使所述査询的接入节点获得满足査询条件的资源的最新属性信息，并缓存 所述最新属性信息。所述步骤S100的一具体实施方式
的流程如图2所示。步骤SllO，在分布式网络中选择一个节点作为资源的接入节点，向该资 源的接入节点发送包含该资源的属性信息的资源广告消息。其中，选择资源的接入节点可以通过多种方法实现。例如，在分布式网 络中随机选择一个节点作为资源的接入节点；或者选择同资源所在装置连接 路由最近的节点作为该资源的接入节点。更优的，采用负载均衡方法按分布 式网络中节点的存储能力，从分布网络中选择资源的接入节点。步骤S120，该资源的接入节点将该资源广告消息在分布式网络中广播。其中，选择査询的接入节点可以通过多种方法实现。例如，在分布式网 络中随机选择一个节点作为査询的接入节点；或者选择同查询装置连接路由 最近的节点作为该査询的接入节点。更优的，采用负载均衡方法按分布式网 络中节点的存储能力，从分布网络中选择査询的接入节点。步骤S130，在资源的属性信息发生变化时，发送资源更新消息给该资源 的接入节点，该资源的接入节点缓存该资源的最新属性信息。在另一个具体实施方式
中，所述步骤SllO前还包括按系统资源模型统 一描述资源的属性信息。本发明中资源属性信息是抽象的资源描述。因而，只要能够进行抽象描 述就都可以使用本发明的方法，例如计算机节点、Web服务，无论是应用于 何种服务，只要基于抽象资源描述，包括发布、搜索、删除等管理操作产生的结果都是对资源的抽象，服务内部再对该些抽象进行反向解析得到服务内 部的资源本身。因此，不同的服务不需要了解其他服务内部的资源，而是遵 循同样的统一描述进行，从而保证了本发明方法的开放性。
在另一个具体实施方式
中，所述步骤S130后还包括在资源注销时，向 该资源的接入节点发送注销消息；该资源的接入节点将该注销消息在分布网 络中广播；接收到该注销消息的节点将缓存的该注销消息对应的资源属性信 息删除。
资源在分布网络中注册的方法的实施例如图3所示。
分布网络由节点A至节点I组成，资源Rl选择节点A作为它的接入节点， 节点A被称资源R1的接入节点。资源R1的硬件接入到分布网络后，资源R1 的硬件随即发布其资源广告消息Al，资源广告消息Al的内容为 [storage, <二， 120] ， [storage, 〈=, 120]为资源Rl的属性信息，表示资源Rl 的可用存储在120GB以下。节点A将资源广告信息A1洪泛到分布网络中的每 个节点，如图3所示。至此，分布网络中每个节点上都保存有资源R1的资源 广告消息A1。
所述步骤S300，本发明分布式网络中査询资源的方法中进行路由选择的具体实施方式
一的流程如图4所述。
步骤S3110，接收到査询消息的节点根据接收的广播的资源的属性信息 査找出符合查询消息中查询条件的资源，该些资源组成该查询消息对应的査 询的资源广告列表(advList)。
步骤S3120，选择通往该资源广告列表中资源的接入节点的节点作为路 由下一跳，转发该査询消息。
步骤S3130，如果本节点为该资源广告列表中资源的接入节点，则返回 该资源的最新属性信息给该査询的接入节点进行缓存。
所述步骤S300，本发明分布式网络中査询资源的方法中进行路由选择的具体实施方式
二的流程如图5所示。
在本具体实施方式
中，节点为查询选择路由后，进行记录该査询及査询 对应的选择策略，节点在査询时根据广播的资源属性和本地记录的査询信息 选择路由。
步骤S3210，接收到查询消息的节点根据接收的资源的属性信息査找出
18符合该査询条件的资源，该些资源组成该査询的资源广告列表。
步骤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，选择通往更优的可复用查询的接入节点的节点作为路由下 一瑕L转发查询消息，并记录所述查询，将更优的可复用査询的ID作为所述 查询的策略进行记录，查询消息中策略为更优的可复用査询的ID。步骤S3313,选择通往可复用查询的接入节点的节点作为路由下一跳， 转发査询消息；并记录所述查询，将可复用査询的ID作为所述查询的策略进 行记录；査询消息中的策略为可复用査询的ID。
具体实施方式
四将具体实施方式
三的步骤S3309至步骤S3313替换为如 下步骤。
步骤3409，如果本节点不査询消息中的资源广告列表中资源的接入节点 或査询的可复用査询的接入节点时，在本节点中查找比査询消息中策略更优 的可复用査询，如果査找到，执行步骤3410，否则，执行步骤3411;
步骤3410，选择通往该更优的可复用査询的接入节点的节点作为路由下 一跳，转发査询消息，并记录该查询消息对应的查询，将该更优的可复用査 询的ID作为该査询对应的策略进行记录。
步骤34U，按査询消息中的策略选择路由下一跳，转发该査询消息；并 记录所述査询，将查询消息中策略作为该査询的策略进行记录。
在实际的分布式系统中，很多资源的信息在不断变化之中，例如系统中 各个节点的存储空间，Web服务的QoS信息。如果每次都将更新后的资源信 息发布到整个网络中，那势必会造成巨大的网络开销。本发明中采用缓存方 式，当资源发生更新时，将更新后的属性信息被缓存到资源的接入节点，从 而减少因资源进行频繁的更新而增加网络流量。
本发明引入将资源的最新属性信息缓存到査询的接入节点，使得某个査 询的结果在一定时间内能够被以后某些査询复用，通过复用之前査询的结果， 可以进一步降低网络的开销。
本发明分布式网络中査询资源的方法的实施例一示意图如图7所示。
分布网络由节点A至节点I组成，资源Rl选择节点A作为它的接入节点， 节点A被称资源R1的接入节点，资源R2选择节点H作为它的接入节点，节 点H被称资源R2的接入节点，査询D1选择节点F作为它的接入节点，节点 F被称查询D1的接入节点。
节点A中缓存有资源Rl的最新属性信息Pl，节点H中缓存有资源R2的 最新属性信息P2。分布式网络中的节点B至节点E，以及节点G和节点I中 缓存有资源Rl和资源R2初始发布的属性信息，并且获知资源Rl的接入节点 为节点A，资源R2的接入节点为节点H。查询D1发送査询消息到节点F，开始査询。节点F根据接收的资源R1和资源R2初始发布的属性信息，发现资 源Rl和资源R2满足查询Dl的查询条件，建立査询Dl的资源广告列表，资 源广告列表包括资源Rl和资源R2。查询Dl的查询消息被由节点F最终路由 到节点A和节点H。并且，转发过该查询消息的节点E、节点D、节点C、节 点B中都会记录下査询Dl和査询Dl的资源广告列表。节点A接收到査询消 息后将最新属性信息Pl返回给节点F，节点H接收到査询消息后将最新属性 信息P2返回给节点F，节点F缓存最新属性消息Pl和最新属性消息P2。
该实施例中査询D1为分布网络中的最初查询，路由中转发的节点上没有 记录的査询信息，因而没有可复用查询可用。
本发明分布式网络中查询资源的方法的实施例二示意图如图8所示。
在实施例一的基础上，发起査询D2，査询D1的査询范围覆盖查询D2的 査询范围，査询D2以节点G为其接入节点。节点G接收到査询消息，节点G 根据接收的资源Rl和资源R2初始发布的属性信息，发现资源Rl和资源R2 满足査询D1的査询条件，建立查询D1的资源广告列表，资源广告列表包括 资源Rl和资源R2。节点D接收到査询消息，节点D根据记录发现查询Dl可 以作为查询D2的可复用査询，比较到从査询Dl的接入节点F获取最新属性 信息Pl和最新属性信息P2的路由开销为5跳，包括从节点D到节点F的2 跳和节点F到节点G的3跳;从节点A获取最新属性信息Pl和从节点H获取 最新属性信息P2的路由开销为11跳，包括从节点D到节点A和节点H的4 跳，以及节点A到节点G的3跳和节点H到节点G的4瑕L因而，将査询消 息发向可复用节点F，以获取最新属性信息Pl和最新属性信息P2。节点F 收到査询消息，取出该可复用查询对应的资源的最新属性信息Pl和最新属性 信息P2，将其中符合査询条件的资源的最新属性信息，本例中都符合査询条 件，返回给本次査询的接入节点G进行缓存。
本发明的分布式网络中查询资源的系统如图9所示，包括分布式网络的 节点901、资源装置902、和查询装置903。
资源装置902，用于将资源的属性信息在分布式网络中广播发布，并在 所述分布式网络中选择一个节点901作为资源的接入节点，用以缓存所述资 源的最新属性信息。
资源的广播发布为在接入时发布一次。
22更优的，在资源属性改变超过预设限度时，资源将新的属性信息广播发 布，以进行重新注册。
其中，资源装置选择资源的接入节点通过多种方法实现。例如，在分布 式网络中随机选择一个节点作为资源的接入节点；或者选择同资源装置连接 路由最近的节点作为该资源的接入节点。更优的，采用负载均衡方法按分布 式网络中节点的存储能力，从分布网络中选择资源的接入节点。
査询装置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记录的査询中是否有査询范围 覆盖所述査询的査询范围的査询，如果査找到，则以查找到的査询作为所述 査询的可复用査询，进行比较过程，否则，启动列表路由模块，
所述比较过程为比较到达所述可复用査询的接入节点和到达所述资源广 告列表中资源的接入节点的路由开销，如果到达所述可复用查询的接入节点 的路由开销更小，则启动可复用路由模块；否则，启动列表路由模块。
25可复用路由模块，用于选择通往所述可复用查询的接入节点的节点901 作为路由下一跳，转发所述查询消息；并记录所述查询，将所述可复用査询 的ID作为所述查询的策略进行记录。
列表路由模块，用于选择通往所述资源广告列表中资源的接入节点的节
点901作为路由下一跳，转发所述查询消息；并记录所述查询，并将所述查 询的资源广告列表作为所述査询的策略进行记录。
信息返回模块，用于判断所在节点901如果为所述资源广告列表中资源
的接入节点，则返回所述资源的最新属性信息给所述査询的接入节点进行缓
存，判断所在节点901如果为所述査询的可复用査询的接入节点，则取出该 可复用査询对应的资源的最新属性信息，将其中符合所述査询条件的资源的 最新属性信息返回给所述査询的接入节点进行缓存。
信息返回模块还用于判断如果所在节点901不为所述资源广告列表中资 源的接入节点或所述查询的可复用査询的接入节点，则启动转发路由模块。
转发路由模块，用于査看所述策略是资源广告列表还是可复用査询，如 果是资源广告列表，则选择通往所述资源广告列表中资源的接入节点的节点 901作为路由下一跳，转发所述査询消息，并记录所述査询及所述査询的策 略；如果是可复用查询，则在所在节点901中査找比所述可复用査询更优的 可复用査询，如果查找到，则选择通往所述更优的可复用査询的接入节点的 节点901作为路由下一跳，转发所述査询消息，并记录所述査询，将所述更 优的可复用査询的ID作为所述査询的策略进行记录;如果未查找到更优的可 复用査询，则选择通往所述可复用査询的接入节点的节点901作为路由下一 跳，转发所述查询消息，并记录所述査询，将所述可复用査询的ID作为所述 查询的策略进行记录。
路由过程中具体实施方式
四
所述査询消息中还包括所述查询的策略。
节点901包括判断模块、广告列表模块、列表路由模块、可复用査找模 块、可复用路由模块和信息返回模块转发路由模块，
判断模块，用于判断接收的查询消息中的策略是否为空，如果为空，则 启动所述广告列表模块，否则，启动信息返回模块。
广告列表模块，用于在接收到査询消息时，根据所述接收的资源的属性信息查找出符合所述査询条件的资源，所述资源组成所述査询的资源广告列 表。
可复用査找模块，用于査找所在节点901记录的查询中是否有査询范围 覆盖所述査询的查询范围的查询，如果査找到，则以査找到的査询作为所述 査询的可复用査询，进行比较过程，否则，启动列表路由模块，
所述比较过程为比较到达所述可复用查询的接入节点和到达所述资源广 告列表中资源的接入节点的路由开销，如果到达所述可复用査询的接入节点 的路由开销更小，则启动可复用路由模块；否则，启动列表路由模块。
可复用路由模块，用于选择通往所述可复用査询的接入节点的节点901 作为路由下一跳，转发所述查询消息；并记录所述査询，将所述可复用査询 的ID作为所述査询的策略进行记录。
列表路由模块，用于选择通往所述资源广告列表中资源的接入节点的节 点901作为路由下一跳，转发所述查询消息；并记录所述査询，并将所述査 询的资源广告列表作为所述查询的策略进行记录。
信息返回模块，用于判断所在节点901如果为所述资源广告列表中资源 的接入节点，则返回所述资源的最新属性信息给所述査询的接入节点进行缓 存，判断所在节点901如果为所述査询的可复用査询的接入节点，则取出该 可复用査询对应的资源的最新属性信息，将其中符合所述査询条件的资源的 最新属性信息返回给所述査询的接入节点进行缓存。
信息返回模块还用于判断如果所在节点901不为所述资源广告列表中资 源的接入节点或所述査询的可复用査询的接入节点，则启动转发路由模块。
转发路由模块，用于在所在节点901中査找比所述査询消息中策略更优 的可复用査询，如果査找到，选择通往所述更优的可复用査询的接入节点的 节点901作为路由下一跳，转发所述查询消息，并记录所述查询，将所述更 优的可复用査询的ID作为所述查询的策略进行记录；否则，按所述査询消息 中的策略选择路由下一跳，转发所述査询消息；并记录所述査询，将所述査 询消息中策略作为所述査询的策略进行记录。
本领域的技术人员在不脱离权利要求书确定的本发明的精神和范围的条 件下，还可以对以上内容进行各种各样的修改。因此本发明的范围并不仅限 于以上的说明，而是由权利要求书的范围来确定的。
权利要求
1.一种分布式网络中查询资源的方法，其特征在于，包括步骤1，在分布式网络中广播发布资源的属性信息，并在所述分布式网络中选择一个节点作为资源的接入节点，用于缓存所述资源的最新属性信息；步骤2，从所述分布式网络中选择一个节点作为查询的接入节点，将包含查询条件的查询消息发送给所述查询的接入节点，以在所述分布式网络中进行查询；步骤3，接收到所述查询消息的节点根据查询消息中的查询条件和所述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳，以使所述查询的接入节点获得满足查询条件的资源的最新属性信息，并缓存所述最新属性信息。
2. 如权利要求1所述的分布式网络中查询资源的方法，其特征在于，所述步骤3还包括，在选择完路由后记录所述査询和选择路由依据的策略；所述步骤3中选择路由时进一步为根据所述査询消息中的查询条件和广播的资源的属性信息，以及所述节点记录的査询的策略选择路由。
3. 如权利要求2所述的分布式网络中査询资源的方法，其特征在于，所述查询消息中还包括所述査询的策略；所述步骤3中选择路由时进一步为根据所述査询消息中的查询条件、广播的资源的属性信息和所述节点记录的査询的策略，以及所述查询消息中的策略选择路由。
4. 如权利要求1所述的分布式网络中查询资源的方法，其特征在于，所述步骤l进一步为步骤41，在所述分布式网络中选择一个节点作为资源的接入节点，向所述资源的接入节点发送包含所述资源的属性信息的资源广告消息；步骤42，所述资源的接入节点将所述资源广告消息在所述分布式网络中广播；步骤43，在所述资源的属性信息发生变化时，发送资源更新消息给所述资源的接入节点，所述资源的接入节点缓存所述资源的最新属性信息。
5. 如权利要求l所述的分布式网络中査询资源的方法，其特征在于， 所述步骤3进一步为步骤51，所述节点根据所述接收的资源的属性信息查找出符合所述査询 条件的资源，所述资源组成所述查询的资源广告列表；步骤52，选择通往所述资源广告列表中资源的接入节点的节点作为路由 下一跳，转发所述査询消息；步骤53，如果所述节点为所述资源广告列表中资源的接入节点，则返回 所述资源的最新属性信息给所述査询的接入节点进行缓存。
6. 如权利要求5所述的分布式网络中查询资源的方法，其特征在于， 所述步骤52还包括步骤61，记录所述査询，并将所述査询的资源广告列表作为所述査询的 策略进行记录；所述步骤51和所述步骤52之间还包括-步骤62,査找所述节点记录的查询中是否有査询范围覆盖所述査询的査 询范围的查询，如果查找到，则以査找到的査询作为所述査询的可复用査询， 执行步骤63，否则，执行所述步骤52;步骤63，比较到达所述可复用查询的接入节点和到达所述资源广告列表 中资源的接入节点的路由开销，如果到达所述可复用査询的接入节点的路由 开销更小，则执行步骤64;否则，执行所述步骤52;步骤64，选择通往所述可复用査询的接入节点的节点作为路由下一跳， 转发所述査询消息；并记录所述査询，将所述可复用查询的ID作为所述査询 的策略进行记录；所述步骤53还包括，如果所述节点为所述査询的可复用査询的接入节 点，则取出所述可复用查询对应的资源的最新属性信息，将其中符合所述查 询条件的资源的最新属性信息返回给所述査询的接入节点进行缓存。
7. 如权利要求6所述的分布式网络中查询资源的方法，其特征在于， 所述査询消息中还包括所述査询的策略； 所述步骤51前还包括步骤71，判断接收的査询消息中的策略是否为空，如果为空，则执行所 述步骤51至所述步骤52，否则，执行步骤53;所述步骤53后还包括步骤72，如果所述节点不为所述资源广告列表中资源的接入节点或所述 査询的可复用査询的接入节点时，查看所述策略是资源广告列表还是可复用 查询，如果是资源广告列表，则执行步骤73，如果是可复用査询，则执行步步骤73，选择通往所述资源广告列表中资源的接入节点的节点作为路由 下一跳，转发所述査询消息，并记录所述査询及所述査询的策略；步骤74，在所述节点中査找比所述可复用查询更优的可复用查询，如果 查找到，选择通往所述更优的可复用查询的接入节点的节点作为路由下一跳， 转发所述査询消息，并记录所述查询，将所述更优的可复用查询的ID作为所 述査询的策略进行记录；如果未査找到更优的可复用査询，则选择通往所述 可复用査询的接入节点的节点作为路由下一跳，转发所述査询消息；并记录 所述查询，将所述可复用査询的ID作为所述査询的策略进行记录。
8. 如权利要求6所述的分布式网络中査询资源的方法，其特征在于， 所述査询消息中还包括所述査询的策略； 所述步骤51前还包括步骤81，判断接收的查询消息中的策略是否为空，如果为空，则执行所 述歩骤51至所述步骤52，否则，执行步骤53; 所述步骤53后还包括步骤82，如果本节点不为所述资源广告列表中资源的接入节点或查询的 可复用査询的接入节点时，在所述节点中査找比所述査询消息中策略更优的 可复用查询，如果査找到，执行步骤83，否则，执行步骤84;步骤83,选择通往所述更优的可复用查询的接入节点的节点作为路由下 一跳，转发所述査询消息，并记录所述查询，将所述更优的可复用査询的ID 作为所述査询的策略进行记录；步骤84，按所述查询消息中的策略选择路由下一跳，转发所述査询消息; 并记录所述査询，将所述査询消息中策略作为所述査询的策略进行记录。
9. 如权利要求1所述的分布式网络中査询资源的方法，其特征在于， 所述方法还包括-步骤91，在资源注销时，向所述资源的接入节点发送注销消息；步骤92,所述资源的接入节点将所述注销消息在所述分布网络中广播；步骤93，接收到所述注销消息的节点将缓存的该注销消息对应的资源属 性信息删除。
10. 如权利要求1所述的分布式网络中査询资源的方法，其特征在于， 所述步骤1前还包括步骤IOI，按系统资源模型描述资源的属性信息。
11. 一种分布式网络中査询资源的系统，包括分布式网络的节点、资源装 置、和査询装置，其特征在于，所述资源装置，用于将资源的属性信息在分布式网络中广播发布，并在 所述分布式网络中选择一个节点作为资源的接入节点，用以缓存所述资源的最新属性信息；所述査询装置，用于从所述分布式网络中选择一个节点作为査询的接入 节点，将包含查询条件的査询消息发送给所述査询的接入节点，以在所述分 布式网络中进行查询；所述节点，用于在接收到所述查询消息后，根据査询消息中的査询条件 和所述分布式网络中广播的资源的属性信息为所述査询消息选择路由的下一 跳，以使査询的接入节点获得满足查询条件的资源的最新属性信息，并缓存 所述最新属性信息。
12. 如权利要求ll所述的分布式网络中査询资源的系统，其特征在于， 所述节点，还用于在选择完路由后在本地记录所述査询和选择路由依据的策略；所述节点在选择路由时进一步用于根据所述査询消息中的查询条件和广 播的资源的属性信息，以及所述节点记录的査询的策略选择路由。
13. 如权利要求12所述的分布式网络中査询资源的系统，其特征在于， 所述査询消息中还包括所述査询的策略；所述节点在选择路由时进一步用于根据所述查询消息中的査询条件、广 播的资源的属性信息和所述节点记录的査询的策略，以及所述查询消息中包 含的策略选择路由。
14. 如权利要求ll所述的分布式网络中查询资源的系统，其特征在于， 所述资源装置进一步包括注册模块和更新模块，所述注册模块用于在所述分布式网络中选择一个节点作为资源的接入节 点，向所述资源的接入节点发送包含所述资源的属性信息的资源广告消息；所述更新模块用于在所述资源的属性信息发生变化时，发送资源更新消 息给所述资源的接入节点；所述节点进一步包括资源管理模块，所述资源管理模块用于在本地节点作为资源的接入节点时，当接收到资 源装置向其发送的资源广告消息时，将所述资源广告消息在所述分布式网络 中广播；在接收到资源装置向其发送的资源更新消息时，缓存所述资源的最 新属性信息。
15. 如权利要求ll所述的分布式网络中查询资源的系统，其特征在于， 所述节点进一步包括广告列表模块、列表路由模块和信息返回模块， 所述广告列表模块，用于在接收到査询消息时，根据所述接收的资源的属性信息査找出符合所述查询条件的资源，所述资源组成所述査询的资源广 告列表；所述列表路由模块，用于选择通往所述资源广告列表中资源的接入节点 的节点作为路由下一跳，转发所述查询消息；所述信息返回模块，用于判断所述节点如果为所述资源广告列表中资源 的接入节点，则返回所述资源的最新属性信息给所述査询的接入节点进行缓 存。
16. 如权利要求15所述的分布式网络中査询资源的系统，其特征在于， 所述列表路由模块还用于记录所述査询，并将所述查询的资源广告列表作为所述査询的策略进行记录；所述节点还包括可复用査找模块，可复用路由模块，所述可复用査找模块，用于査找所述节点记录的查询中是否有査询范围 覆盖所述查询的査询范围的查询，如果查找到，则以査找到的查询作为所述 查询的可复用査询，进行比较过程，否则，启动所述列表路由模块，所述比较过程为比较到达所述可复用査询的接入节点和到达所述资源广 告列表中资源的接入节点的路由开销，如果到达所述可复用査询的接入节点 的路由开销更小，则启动所述可复用路由模块；否则，启动所述列表路由模 块；所述可复用路由模块，用于选择通往所述可复用査询的接入节点的节点作为路由下一跳，转发所述査询消息；并记录所述査询，将所述可复用査询 的ID作为所述査询的策略进行记录；所述信息返回模块，还用于判断本地节点如果为所述查询的可复用査询 的接入节点，则取出所述可复用査询对应的资源的最新属性信息，将其中符 合所述查询条件的资源的最新属性信息返回给所述査询的接入节点进行缓 存。
17. 如权利要求16所述的分布式网络中查询资源的系统，其特征在于， 所述查询消息中还包括所述査询的策略； 所述节点还包括判断模块和转发路由模块，所述判断模块，用于判断接收的查询消息中的策略是否为空，如果为空， 则启动所述广告列表模块，否则，启动所述信息返回模块；所述信息返回模块还用于判断如果所述节点不为所述资源广告列表中资 源的接入节点或所述査询的可复用査询的接入节点，则启动所述转发路由模 块；所述转发路由模块，用于査看所述策略是资源广告列表还是可复用査询， 如果是资源广告列表，则选择通往所述资源广告列表中资源的接入节点的节 点作为路由下一跳，转发所述查询消息，并记录所述査询及所述査询的策略； 如果是可复用查询，则在所述节点中査找比所述可复用查询更优的可复用查 询，如果査找到，则选择通往所述更优的可复用査询的接入节点的节点作为 路由下一跳，转发所述査询消息，并记录所述査询，将所述更优的可复用査 询的ID作为所述査询的策略进行记录；如果未査找到更优的可复用査询，则 选择通往所述可复用査询的接入节点的节点作为路由下一跳，转发所述査询消息，并记录所述查询，将所述可复用査询的ID作为所述査询的策略进行记录。
18. 如权利要求16所述的分布式网络中査询资源的系统，其特征在于， 所述査询消息中还包括所述査询的策略；所述节点还包括判断模块和转发路由模块，所述判断模块，用于判断接收的査询消息中的策略是否为空，如果为空，则启动所述广告列表模块，否则，启动所述信息返回模块；所述信息返回模块还用于判断如果所述节点不为所述资源广告列表中资 源的接入节点或所述查询的可复用查询的接入节点，则启动所述转发路由模块；所述转发路由模块，用于在所述节点中査找比所述査询消息中策略更优 的可复用査询，如果査找到，选择通往所述更优的可复用査询的接入节点的 节点作为路由下一跳，转发所述查询消息，并记录所述查询，将所述更优的 可复用査询的ID作为所述査询的策略进行记录；否则，按所述查询消息中的 策略选择路由下一跳，转发所述査询消息；并记录所述査询，将所述查询消 息中策略作为所述查询的策略进行记录。
19. 如权利要求ll所述的分布式网络中査询资源的系统，其特征在于， 所述资源装置还包括注销模块，所述注销模块用于在资源注销时，向所述资源的接入节点发送注销消息； 所述节点还用于在为资源的接入节点时，收到向其发送的注销消息后，将所述注销消息在所述分布网络中广播；所述节点还用于接收到所述注销消息后，将缓存的该注销消息对应的资源属性信息删除。
20. 如权利要求ll所述的分布式网络中査询资源的系统，其特征在于， 所述资源装置还用按系统资源模型描述资源的属性信息。
全文摘要
本发明涉及分布式网络中查询资源的方法及其系统，方法包括步骤1，在分布式网络中广播发布资源的属性信息，并在所述分布式网络中选择一个节点作为资源的接入节点，用于缓存所述资源的最新属性信息；步骤2，从所述分布式网络中选择一个节点作为查询的接入节点，将包含查询条件的查询消息发送给所述查询的接入节点，以在所述分布式网络中进行查询；步骤3，接收到所述查询消息的节点根据查询消息中的查询条件和所述分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳，以使所述查询的接入节点获得满足查询条件的资源的最新属性信息，并缓存所述最新属性信息。本发明能够减少网络流量并提高查询效率。
文档编号H04L29/08GK101635741SQ20091009057
公开日2010年1月27日 申请日期2009年8月27日 优先权日2009年8月27日
发明者伟 严, 虎嵩林 申请人:中国科学院计算技术研究所