CN101902388A - 可扩充的多级排序资源快速发现技术 - Google Patents
可扩充的多级排序资源快速发现技术 Download PDFInfo
- Publication number
- CN101902388A CN101902388A CN2009100856726A CN200910085672A CN101902388A CN 101902388 A CN101902388 A CN 101902388A CN 2009100856726 A CN2009100856726 A CN 2009100856726A CN 200910085672 A CN200910085672 A CN 200910085672A CN 101902388 A CN101902388 A CN 101902388A
- Authority
- CN
- China
- Prior art keywords
- resource
- routing table
- searching
- classification
- discovery
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
可扩充的多级排序资源快速发现技术。本发明针对P2P应用和网格技术中资源管理的资源发现问题,把系统中的资源分类组织为树状描述形式并赋予前缀编码,构造资源路由表并存储于系统中的初始结点,发现由根节点向叶节点方向进行,首先在本地查找所需资源,当没有找到时,则查找本地资源路由表,若未找到则把查询消息发送到属于同一类型的资源地址,从新找到的资源路由表中的下一行重复上述查找,并在发现的过程中完成新结点或新资源的资源路由表动态维护。具有资源发现速度快、效率高,扩充性好的特点。
Description
技术领域
资源发现是资源管理的重要组成部分,是实现网络资源按需调度的重要保障,是P2P应用和网格技术所面临的最核心问题之一,资源发现方法的优劣严重影响着系统的性能。如内容分发、流媒体服务等P2P网络应用和分布式计算、网格存储等网格应用中,由于存在大量的共享协同关系,需要对共享资源进行控制,包括存取控制、授权、本地和全局策略的实施等,而且还需要对各种资源进行发现和管理的基础机制,一个好的资源发现方法可以使用户更快,更高效的发现自己想要的资源。由于网格与P2P在技术上没有本质区别,都具有动态性,规模大等特点,都是解决分布式环境中资源或文件共享和分布计算,全球网格论坛与对等网络研究小组已公布合并,两者的相互融合已成为学术和信息产业界的共识,本发明在P2P网络和网格系统中都可得到应用。
背景技术
资源的定位一般采用的是“地址查询”的方法。按照实现系统的体系结构,主要可以分为三类基本形式:集中目录式、非结构化系统中的泛洪请求式(Flooding)以及结构化系统中的分布式哈希表(DHT),也有一些属于这三类基本形式的混合实现。其中,集中目录式系统通常需要一台或者若干台服务器,该服务器上存储了系统中各资源或文件的目录信息,当有结点需要某种资源时,可直接通过该目录进行资源的发行与查找。
泛洪请求式适用于非结构化系统,依赖相邻结点之间的消息广播来查找所需的资源。资源请求结点向邻居结点广播查询消息,收到消息的结点如果没有所要的资源则继续广播,最后将查询结果原路返回。其中的消息传递策略有:随机(random)、基于经验的(learning-based)、最好邻居(best-neihbor)、基于经验的+最好邻居(learning-based+best-neighbor)。基于泛洪的P2P系统搜索效率低,且由于泛洪占用大量网络带宽,会有可伸缩性方面的问题,改进的策略是为查询消息合理设置TTL(Time-To-Live)以节省带宽。
在结构化系统中,通过哈希函数,把结点和文件映射到同一个关键字空间,构建DHT(分布式哈希表)实现资源的分布式索引服务,试图实现资源按标识或键值(key)的有效存取,如Chord、CAN等。DHT系统需要在结点间维护逻辑上具有某种特定结构的拓扑空间,利用结点间结构化的拓扑关系,实现结点间高效的查找与路由。
上述方法中,第一类方法资源发现速度快、效率高,但扩充性受制于特点结点;后两类方法资源发现速度和效率虽有不如,但扩充性好。本发明中提出一种兼顾性能和扩充性的多级排序资源发现方法。
发明内容
基于资源的分类,把系统中的资源用抽象的树状结构进行描述,并把该结构以资源路由表的形式存储于系统中的各结点。由资源的类别归属形成树中的父子关系,同类资源则以兄弟节点的形式出现。资源发现由根节点向叶节点方向进行。
1.资源多级分类。定义相应的资源分类标准,可按功能、性能、内容等从属关系把资源按层级进行组织,内部节点是由分类引出的逻辑结点,叶节点表示具体资源。为控制树的高度,可在每个节点下设置多个子节点,并扩大各节点属性的覆盖范围,如图1所示;
2.资源前缀编码。对树中的每个内部节点赋予一个编号,资源类型和编号组成资源编码查找表,如图2所示,该表可采用集中处理方式周期更新,以保证新类型资源出现后能准确分类和编号,则每个资源可由其前缀码确定其资源类型;
3.构建多级排序的资源路由表。系统中的每个结点为其资源维护对应资源树的资源路由表,资源表的行列数对应了资源各级分类中的最大类别数和树的高度-1,其具体内容为树中自根节点以下当前资源有相同前缀但属不同资源子类的资源地址,为控制结点中各资源路由表的规模以提高查找效率,资源多级分类时应控制分类的个数;
4.创建初始结点。按照需要创建若干个结点保存构建的资源路由表,并对外提供资源类型查询服务,一个结点中维护的资源信息如图3所示;
5.资源逐级查找。一个结点将首先在本地查找所需资源,当没有找到时,则查找本地资源路由表,从表的第一行开始,把查询消息发送到属于同一类型的资源地址,跳过其中的空项或不可到达地址,再从新找到的资源路由表中的下一行重复上述查找,逐步确定资源,至找到所需资源。当找到唯一的资源时则返回之,有多个选项则取最近的结点,当所需资源不存在时,则取与所需资源类型最接近的资源。
6.资源路由表的动态维护。新资源加入系统时,先获取其资源类别编号,通过资源查找构建其资源路由表。资源退出时则形成失效资源的地址信息,当资源查找过程中发现失效资源时,则找到同类资源替换之以便保持路由表的完整性。
附图说明
图1:资源分级组织示意图。
图2:资源分级前缀编码示意图。
图3:结点中的资源信息示意图。
具体实施方式
实施例1:资源路由表的构建
(1)对资源按规则分为6大类,每类中再分为6个子类;
(2)对每一大类及其中的每一子类都从0-5编号;
(3)设当前资源为第2大类的第3子类,即其编号格式为2-3-?;
(4)初始化资源表为2行6列的空表;
(5)第1行中各项填写为6大类中任一具体资源的地址;
(6)第2行中存储与当前资源属于同一子类即编号为2-3-*的6个具体资源的地址。
实施例2:系统中某结点A查找类型为4-2的资源b
(1)结点A首先查找本地资源,发现没有;
(2)查找资源路由表中前缀为4的资源,为c(4-0);
(3)发送查询消息到c所在的结点B;
(4)若未发现所需资源,则查找c的资源路由表;
(5)找到资源b,返回。
Claims (4)
1.资源分类组织方式。说明书中所指的分类方式为实现资源有序组织为目的,并不限定于说明书中所列决的特定的功能、性能、内容等从属关系,说明书中内部节点和叶节点的区别对待其目的是为了实现资源发现时的查找路由,不限于具体的形式,所有以内部节点为查找路由的分级组织形式都在保护范围内;
2.资源编码和查找方式。在本发明的分级组织中,资源编码不同长度的前缀码对应了其在多级有序资源组织形式中在各层级中所属类别,该描述形式在资源查找过程中用于基于前缀码查找资源和路由,以多级分类组织和前缀码查找资源和路由的方法在保护范围内,不限定于说明书附图2所示意的具体形式;
3.资源路由表的组织形式。以分级前缀码构建的资源路由表其组织形式,包括行和列的确定方式、每行内容的填写规则、各行之间的关系、资源路由表的动态维护方法,均在保护范围之内,不局限于说明书附图3中所示意的具体形式;
4.基于构建的资源路由表查找资源的方法。包括查找的顺序、资源的最终确定方法在保护范围之内。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100856726A CN101902388A (zh) | 2009-05-26 | 2009-05-26 | 可扩充的多级排序资源快速发现技术 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100856726A CN101902388A (zh) | 2009-05-26 | 2009-05-26 | 可扩充的多级排序资源快速发现技术 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101902388A true CN101902388A (zh) | 2010-12-01 |
Family
ID=43227606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100856726A Pending CN101902388A (zh) | 2009-05-26 | 2009-05-26 | 可扩充的多级排序资源快速发现技术 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101902388A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546105A (zh) * | 2011-12-28 | 2012-07-04 | 深圳市新为软件有限公司 | 一种网络资源传输的方法和装置 |
CN102546108A (zh) * | 2011-12-28 | 2012-07-04 | 深圳市新为软件有限公司 | 一种通过树形结构对网络资源进行传输的方法和装置 |
CN102572958A (zh) * | 2011-12-20 | 2012-07-11 | 中国船舶重工集团公司第七0九研究所 | 一种适用于无线移动网格的资源组织系统及资源查询方法 |
WO2015090245A1 (zh) * | 2013-12-17 | 2015-06-25 | 腾讯科技(深圳)有限公司 | 文件传输方法、装置及分布式集群文件系统 |
CN106302178A (zh) * | 2015-05-20 | 2017-01-04 | 中兴通讯股份有限公司 | 一种路由查询方法及装置 |
CN107402977A (zh) * | 2017-07-03 | 2017-11-28 | 天脉聚源(北京)传媒科技有限公司 | 建立视频资源分类树的方法和装置 |
-
2009
- 2009-05-26 CN CN2009100856726A patent/CN101902388A/zh active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102572958A (zh) * | 2011-12-20 | 2012-07-11 | 中国船舶重工集团公司第七0九研究所 | 一种适用于无线移动网格的资源组织系统及资源查询方法 |
CN102572958B (zh) * | 2011-12-20 | 2014-12-10 | 中国船舶重工集团公司第七0九研究所 | 一种适用于无线移动网格的资源组织系统及资源查询方法 |
CN102546105A (zh) * | 2011-12-28 | 2012-07-04 | 深圳市新为软件有限公司 | 一种网络资源传输的方法和装置 |
CN102546108A (zh) * | 2011-12-28 | 2012-07-04 | 深圳市新为软件有限公司 | 一种通过树形结构对网络资源进行传输的方法和装置 |
WO2015090245A1 (zh) * | 2013-12-17 | 2015-06-25 | 腾讯科技(深圳)有限公司 | 文件传输方法、装置及分布式集群文件系统 |
US9917884B2 (en) | 2013-12-17 | 2018-03-13 | Tencent Technology (Shenzhen) Company Limited | File transmission method, apparatus, and distributed cluster file system |
CN106302178A (zh) * | 2015-05-20 | 2017-01-04 | 中兴通讯股份有限公司 | 一种路由查询方法及装置 |
CN106302178B (zh) * | 2015-05-20 | 2020-02-21 | 中兴通讯股份有限公司 | 一种路由查询方法及装置 |
CN107402977A (zh) * | 2017-07-03 | 2017-11-28 | 天脉聚源(北京)传媒科技有限公司 | 建立视频资源分类树的方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101399743B (zh) | 在基于分布式哈希表的对等网络中查找数据的方法和系统 | |
CN101399778B (zh) | 一种无线对等网络中节点的组织方法及资源发现方法 | |
CN101202746B (zh) | 节点标识符生成方法及负载均衡方法及装置 | |
CN101902388A (zh) | 可扩充的多级排序资源快速发现技术 | |
CN101505262A (zh) | 一种建立路由的方法和装置 | |
Shi et al. | Tinymq: A content-based publish/subscribe middleware for wireless sensor networks | |
Fuhrmann | Scalable routing for networked sensors and actuators | |
Huang | VIRGO: Virtual hierarchical overlay network for scalable grid computing | |
CN101719155B (zh) | 一种支持分布式多集群计算环境的多维属性范围查询的方法 | |
Jo et al. | Distributed service discovery in mobile IoT environments using Hierarchical Bloom Filters | |
Viana et al. | Twins: a dual addressing space representation for self-organizing networks | |
Wirtz et al. | DHT-based localized service discovery in wireless mesh networks | |
Gulati et al. | Software-defined content dissemination scheme for Internet of healthcare vehicles in COVID-like scenarios | |
Li et al. | A CoAP-based decentralized resource discovery for IoT network | |
Li et al. | Grid resource discovery based on semantic P2P communities | |
CN105007190A (zh) | 一种p2p组网质量优化方法 | |
Moro et al. | W-Grid: a Cross-Layer Infrastructure for Multi-Dimensional Indexing, Querying and Routing in Wireless Ad-Hoc and Sensor Networks | |
Wang et al. | Tide: An effective and practical design for hierarchical-structured P2P model | |
Ariyoshi et al. | Efficient processing of conjunctive queries in p2p dhts using bloom filter | |
Morris et al. | Context dissemination for dynamic urban-scale applications | |
Hwang et al. | The impact of FQDN database updates on name-based routing architecture | |
Eum et al. | Self-Organizing Name Resolution System in a Small World | |
Sekine et al. | Hierarchical aggregation of distributed data for sensor networks | |
Yang et al. | IoT service distributed management architecture and service discovery method for edge-cloud federation | |
Hwang et al. | Context-Aware Service Discovery in the Internet of Things |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20101201 |