[发明专利]分布式网络中查询资源的方法及其系统

说明书

技术领域

本发明涉及计算机网络领域，尤其涉及分布式网络中查询资源的方法及 其系统。

背景技术

随着网络技术的发展，分布式系统越来越受到产业界及研究人员的关注， 它具有使用灵活性、可扩展性、健壮性、负载均衡等诸多优点。同时，分布 式系统也面临着许多需要解决的问题，而资源管理就是其中的一个。分布式 系统中包含着大量的资源，这些资源分布在不用的地理位置中。如何高效的 去管理这些分散的资源，成为分布式系统发展所面临的一个基本问题。这其 中就包括资源的注册和资源的查找。

为了解决资源管理的一些问题，很多的方法和算法被提出，这些方法主 要被分为两大类。一种是使用中央服务器来管理所有的资源，类似于管理Web 服务的UDDI(统一描述、发现和集成协议)机制。所有的资源通过向一台中 央服务器进行注册来表示其加入该网络。而用户查询相关资源时，只需要向 中央服务器提交自己的查询请求即可获取所有的符合条件的结果。另外一种 方法是基于P2P方式。根据网络结构的不同，基于P2P的方法又可以分为两 个子类。第一类利用分布式哈希表(Distributed Hash Table)有结构地组 织用户节点和共享的资源，然后通过哈希算法来进行资源的发布和搜索，主 要适用于结构化的网络。第二类是基于拓扑路由的方式，例如洪泛路由、选 择性路由等。该类方法将查询请求按照特定的算法路由给其相应的邻居节点， 直至查到所需的资源或查询失效为止。

上述的这几种算法在进行资源查询时存在的缺陷或局限性。分布式哈希 表算法中资源维护的开销非常大，不支持多键值查询，并且容易受到网络动 态性的影响；而洪泛路由则在资源搜索过程中会产生大量的网络流量，对于 稀少资源的搜索下效果很差；选择性路由的方式能够避免洪泛路由产生的大 消息量，但是在查全率及高效性上还是存在着一定的缺陷。另外，这几种方 法都没有考虑到在大并发量查询情况下的处理机制。

发明内容

为解决上述问题，本发明提供了分布式网络中查询资源的方法及其系统， 通过广播资源属性并根据该资源属性选择路由，能够减少网络流量并提高查 询效率。

本发明公开了分布式网络中查询资源的方法，包括：

步骤1，在分布式网络中广播发布资源的属性信息，并在所述分布式网 络中选择一个节点作为资源的接入节点，用于缓存所述资源的最新属性信息；

步骤2，从所述分布式网络中选择一个节点作为查询的接入节点，将包 含查询条件的查询消息发送给所述查询的接入节点，以在所述分布式网络中 进行查询；

步骤3，接收到所述查询消息的节点根据查询消息中的查询条件和所述 分布式网络中广播的资源的属性信息为所述查询消息选择路由的下一跳，以 使所述查询的接入节点获得满足查询条件的资源的最新属性信息，并缓存所 述最新属性信息。

所述步骤3还包括，在选择完路由后记录所述查询和选择路由依据的策 略；

所述步骤3中选择路由时进一步为根据所述查询消息中的查询条件和广 播的资源的属性信息，以及所述节点记录的查询的策略选择路由。

所述查询消息中还包括所述查询的策略；

所述步骤3中选择路由时进一步为根据所述查询消息中的查询条件、广 播的资源的属性信息和所述节点记录的查询的策略，以及所述查询消息中的 策略选择路由。

所述步骤1进一步为：

步骤41，在所述分布式网络中选择一个节点作为资源的接入节点，向所 述资源的接入节点发送包含所述资源的属性信息的资源广告消息；

步骤42，所述资源的接入节点将所述资源广告消息在所述分布式网络中 广播；

步骤43，在所述资源的属性信息发生变化时，发送资源更新消息给所述 资源的接入节点，所述资源的接入节点缓存所述资源的最新属性信息。

所述步骤3进一步为：

步骤51，所述节点根据所述接收的资源的属性信息查找出符合所述查询 条件的资源，所述资源组成所述查询的资源广告列表；

步骤52，选择通往所述资源广告列表中资源的接入节点的节点作为路由 下一跳，转发所述查询消息；

步骤53，如果所述节点为所述资源广告列表中资源的接入节点，则返回 所述资源的最新属性信息给所述查询的接入节点进行缓存。

所述步骤52还包括：