CN106227775A - 一种基于双层结构重叠网络的可扩展web服务检索方法 - Google Patents
一种基于双层结构重叠网络的可扩展web服务检索方法 Download PDFInfo
- Publication number
- CN106227775A CN106227775A CN201610563534.4A CN201610563534A CN106227775A CN 106227775 A CN106227775 A CN 106227775A CN 201610563534 A CN201610563534 A CN 201610563534A CN 106227775 A CN106227775 A CN 106227775A
- Authority
- CN
- China
- Prior art keywords
- service
- tuple
- register
- double
- node
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/83—Querying
- G06F16/835—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于双层结构重叠网络的可扩展WEB服务检索方法,属于计算机网络服务检索领域,本发明要解决的技术问题为如何构造可扩展、灵活、健壮的分布式Web服务发现架构,实现Web服务发现架构的可扩展性和数据位置精确控制,采用的技术方案为:该方法在数据层定义统一的动态元组模型来解决各种数据源和数据模型的异构性,采用时间戳机制实现软状态管理;在抽象层定制统一的Publish API和Inquiry API,实现统一的访问方式和支持模糊查询;在网络层构造全新的双层拓扑重叠网络;同时提出基于Stratus的两阶段查找算法,并分析算法时间、空间和消息复杂性。
Description
技术领域
本发明涉及计算机网络服务检索领域,具体地说是一种基于双层结构重叠网络的可扩展WEB服务检索方法。
背景技术
针对Web服务发现方法,国内外的研究人员做了许多有益的研究工作 UDDII2I使用树型数据结构和集中式拓扑,依赖于多个数据库保持定期复制和数据一致性。集中式拓扑的好处是数据定位快而准确,缺点是容易成为瓶颈,并且可扩展性、单点失效和易受攻击等方面存在诸多问题,对于大规模网络并不适合,一种方案是通过关键字为Web描述语言WSDL (Web Services Description Language)建立索引和基于分布Hash结构化(DIM )拓扑Neuron,其优点是节点拓扑关系和数据位置精确控制,对于规模确定的网络,其对象定位有确定性上界,同时具有良好的可扩展性、可靠性和自组织性;缺点是缺乏选择性搜索机制,不支持范围查询和模糊匹配。另一种方案是提出MWSDI使用UDDI树型数据结构和基于非结构化拓扑(Gnutella协议),其优点是实现简单,支持模糊查询,容错性好;缺点是整个拓扑不是非常稳定,无节制的广播机制导致“公共悲剧叹(Tragedy of Common)”,造成查询速度过慢。以上系统都无法以简单、可靠的方式维护服务提供者发布的服务信息,缺乏支持软状态(Soft State)。
服务注册器是服务请求者和服务提供者联系的纽带,其连接拓扑直接关系到整个Web服务发现架构的可扩展性。集中式拓扑不可扩展且存在一定的性能瓶颈向题,如何构造可扩展、灵活、健壮的分布式Web服务发现架构成为日益突出问题。
发明内容
本发明的技术任务是针对以上不足,提供一种基于双层结构重叠网络的可扩展WEB服务检索方法,来解决如何构造可扩展、灵活、健壮的分布式Web服务发现架构,实现Web服务发现架构的可扩展性和数据位置精确控制,同时具有良好的可靠性、自组织性、选择性搜索机制并支持范围查询和模糊匹配的问题。
本发明的技术任务是按以下方式实现的,一种基于双层结构重叠网络的可扩展WEB服务检索方法,该方法在数据层定义统一的动态元组模型来解决各种数据源和数据模型的异构性,采用时间戳机制实现软状态管理;在抽象层定制统一的Publish API和Inquiry API,实现统一的访问方式和支持模糊查询;在网络层构造全新的双层拓扑重叠网络,保证整个系统的可扩展性、灵活性和健壮性;同时提出基于Stratus的两阶段查找算法,并分析算法时间、空间和消息复杂性,以仿真结果说明Stratus具有明显的自组织特性和良好的可扩展性,两阶段查找算法是高效的且具有较高的服务查找能力。
作为优选,所述数据层(Data Layer):注册器以统一的数据模型存储和管理方式服务描述信息,一方面,注册器管理各种数据源,如 DB2,Oracle等各种关系数据库或XML数据;另一方面,注册器的集成无法避免两种异构,即结构异构和语义异构,结构异构是指采用不同的数据模型,如UDDI面向商业实体的树型数据结构、ebXML面向商务流程的数据结构等;语义异构是指不同数据模型元素之间存在语义差异;
抽象层(Abstraction Layer):提供统一查询和发布接口,每个注册器能使用不同的查询语言(如SQL,XQuery,LDAP等)和操作来管理数据源,定制统一的查询和发布接口有利于屏蔽各种查询语言差异性,实现访问的透明性;
网络层(Network Layer):作为注册器代理的注册节点(注册节点为注册器的代理,实际控制一个注册器)自组成双层拓扑Stratus,上层服务领域内注册节点基于服务领域名称(北美工业分类法NACIS有唯一的标识符,服务领域是地理分布、逻辑位置相邻、功能属性相似的服务集合)运用哈希函数映射到一个周长为 2的逻辑环川;下层服务领域内注册节点按Gnutella协议s1组织,邻居节点之间周期性通信,交换ping-pong消息,Stratus将广泛地理上分布的注册器连接起来,建立统一的逻辑视图 。
作为优选,为了解决数据模型的异构性、服务描述的多样性,定义统一的XML数据模型来容纳各种结构或半结构服务描述是必要的,同时引进时间戳机制实现软状态管理,所述动态元组模型是一个软状态数据容器Tuple = < Link, Name, Time Stamps,Metadata, Context, Description>;其中,
(1)、Link 即连接:服务连接 IRL,通过HTP(S)浏览到服务提供者发布服务描述;
(2)、Name 即名称:服务名字标识;
(3)、Timestamps即时间戳:每个元组包含TS1、TS2和TS3三个时间戮;
(4)、Metadata即元数据(其中,元数据为可选项):服务提供者信息,具体包括:联系人姓名、地址、电话和Email信息;
(5)、Context即上下文:描述如何使用以及服务之间的内在关系,类似UDDI规范定义的child-parent, peer-to-peer关系等;
(6)、Description即服务描述(其中,元数据为可选项):结构或半结构化定义XML文档,如Web服务描述语言 WSDL基于本体的服务描述语言DAMLs和基于能力的服务描述语言SCDL。
作为优选,所述动态元组模型容纳各种结构或半结构服务描述,同时引进时间戳机制实现软状态管理,解决了数据模型的异构性、服务描述的多样性;基于时间戳机制,以可靠、可预测和简单的方式实现软状态数据管理,即元组过期被丢弃除非服务提供者即时刷新,同时允许服务提供者终止服务连接或缓存;一个元组处于以下三种状态之一,即未知(Unknown)、未缓存(Not Cached)和缓存(Cached),通过时间戳机制驱动各种状态之间的转换,设服务提供者在 TS时刻更新服务描述,注册节点在TC时刻更新缓存,服务提供者期望服务描述TS1至TS2有效,服务连接 TS1至 TS3时刻存活,其中,T表示当前时刻,则动态元组模型基于时间戳机制存在未知、未缓存和缓存三种状态转换关系如下:
(1)、元组未被发布到注册节点是处于未知状态;当元组处于未缓存状态时,满足缓存被删除且 TC< TS;当元组处于缓存状态时,服务描述被更新,满足 TC=TS且TC>TS1;
(2)、元组由未知状态变换为缓存或未缓存取决于服务提供者是否发布服务描述,当服务连接过期即TC> TS3,元组会被删除;
(3)、服务提供者以推模式发布服务描述或是注册节点以拉模式获取当前服务描述,元组由未缓存态变换缓存态;当服务描述过期未被刷新即TC>TS或虽刷新但服务描述已修改即TC< TS,元组由缓存态转换为未缓存态。
作为优选,所述双层拓扑重叠网络包括上层结构和下层结构,上层结构由边界注册节点BRP(Border Registery Peer)组成具有结构化拓扑的主干(BackBone)网络;下层结构由多个注册节点RP(Registery Peer)组成具有非结构化拓扑的服务领域(ServiceDomain);上层结构基于节点可信度构造和相容哈希组织全局索引,具有较强的拓扑稳定性;下层结构连接关系松散,形成非严格的逻辑拓扑,适合注册器的高自治性、动态特性,Stratus是一种双层重叠网络。
作为优选,所述注册节点统一的Publish AP工和Inquiry API来支持透明发布和查询服务,屏蔽多种查询语言和后台数据库异构性,服务提供者调用Publish API发布服务信息,服务请求者调用Inquiry API向注册节点发出查找请求,快速定位候选服务。
作为优选,所述基于Stratus两阶段查找算法包括域内查找和域间查找。
本发明的基于双层结构重叠网络的可扩展WEB服务检索方法具有以下优点:本发明有效解决了几种拓扑不可扩展及存在性能瓶颈的问题,构造了可扩展、灵活、健壮的分布式Web服务发现结构,通过在数据层定义统一的动态元组模型来解决各种数据源和数据模型的异构性,采用时间戳机制实现软状态管理;在抽象层定制统一的Publish API和Inquiry API,实现统一的访问方式和支持模糊查询;在网络层构造全新的双层拓扑重叠网络,保证整个系统的可扩展性、灵活性和健壮性;同时提出基于Stratus的两阶段查找算法,并分析算法时间、空间和消息复杂性,以仿真结果说明Stratus具有明显的自组织特性和良好的可扩展性,两阶段查找算法是高效的且具有较高的服务查找能力;
故本发明具有设计合理、结构简单、使用方便、一物多用等特点,因而,具有很好的推广使用价值。
附图说明
下面结合附图对本发明进一步说明。
附图1为双层结构重叠网络拓扑示意图;
附图2为节点间交互示意图;
附图3为服务检索进程示意图。
具体实施方式
参照说明书附图和具体实施例对本发明的一种基于双层结构重叠网络的可扩展WEB服务检索方法作以下详细地说明。
实施例1:
如附图3所示,本发明的基于双层结构重叠网络的可扩展WEB服务检索方法,该方法在数据层定义统一的动态元组模型来解决各种数据源和数据模型的异构性,采用时间戳机制实现软状态管理;在抽象层定制统一的Publish API和Inquiry API,实现统一的访问方式和支持模糊查询;在网络层构造全新的双层拓扑重叠网络,保证整个系统的可扩展性、灵活性和健壮性;同时提出基于Stratus的两阶段查找算法,并分析算法时间、空间和消息复杂性,以仿真结果说明Stratus具有明显的自组织特性和良好的可扩展性,两阶段查找算法是高效的且具有较高的服务查找能力。其中,数据层(Data Layer):注册器以统一的数据模型存储和管理方式服务描述信息,一方面,注册器管理各种数据源,如 DB2,Oracle等各种关系数据库或XML数据;另一方面,注册器的集成无法避免两种异构,即结构异构和语义异构,结构异构是指采用不同的数据模型,如UDDI面向商业实体的树型数据结构、ebXML面向商务流程的数据结构等;语义异构是指不同数据模型元素之间存在语义差异;抽象层(Abstraction Layer):提供统一查询和发布接口,每个注册器能使用不同的查询语言(如SQL,XQuery,LDAP等)和操作来管理数据源,定制统一的查询和发布接口有利于屏蔽各种查询语言差异性,实现访问的透明性;网络层(Network Layer):作为注册器代理的注册节点(注册节点为注册器的代理,实际控制一个注册器)自组成双层拓扑Stratus,上层服务领域内注册节点基于服务领域名称(北美工业分类法NACIS有唯一的标识符,服务领域是地理分布、逻辑位置相邻、功能属性相似的服务集合)运用哈希函数映射到一个周长为 2的逻辑环川;下层服务领域内注册节点按Gnutella协议s1组织,邻居节点之间周期性通信,交换ping-pong消息,Stratus将广泛地理上分布的注册器连接起来,建立统一的逻辑视图 。
为了解决数据模型的异构性、服务描述的多样性,定义统一的XML数据模型来容纳各种结构或半结构服务描述是必要的,同时引进时间戳机制实现软状态管理,所述动态元组模型是一个软状态数据容器Tuple = < Link, Name, Time Stamps,Metadata,Context, Description>;其中,(1)、Link 即连接:服务连接 IRL,通过HTP(S)浏览到服务提供者发布服务描述;(2)、Name 即名称:服务名字标识;(3)、Timestamps即时间戳:每个元组包含TS1、TS2和TS3三个时间戮;(4)、Metadata即元数据(其中,元数据为可选项):服务提供者信息,具体包括:联系人姓名、地址、电话和Email信息;(5)、Context即上下文:描述如何使用以及服务之间的内在关系,类似UDDI规范定义的child-parent, peer-to-peer关系等;(6)、Description即服务描述(其中,元数据为可选项):结构或半结构化定义XML文档,如Web服务描述语言 WSDL基于本体的服务描述语言DAMLs和基于能力的服务描述语言SCDL。
动态元组模型容纳各种结构或半结构服务描述,同时引进时间戳机制实现软状态管理,解决了数据模型的异构性、服务描述的多样性;基于时间戳机制,以可靠、可预测和简单的方式实现软状态数据管理,即元组过期被丢弃除非服务提供者即时刷新,同时允许服务提供者终止服务连接或缓存;一个元组处于以下三种状态之一,即未知(Unknown)、未缓存(Not Cached)和缓存(Cached),通过时间戳机制驱动各种状态之间的转换,设服务提供者在 TS时刻更新服务描述,注册节点在TC时刻更新缓存,服务提供者期望服务描述TS1至TS2有效,服务连接 TS1至 TS3时刻存活,其中,T表示当前时刻,则动态元组模型基于时间戳机制存在未知、未缓存和缓存三种状态转换关系如下:
(1)、元组未被发布到注册节点是处于未知状态;当元组处于未缓存状态时,满足缓存被删除且 TC< TS;当元组处于缓存状态时,服务描述被更新,满足 TC=TS且TC>TS1;
(2)、元组由未知状态变换为缓存或未缓存取决于服务提供者是否发布服务描述,当服务连接过期即TC> TS3,元组会被删除;
(3)、服务提供者以推模式发布服务描述或是注册节点以拉模式获取当前服务描述,元组由未缓存态变换缓存态;当服务描述过期未被刷新即TC>TS或虽刷新但服务描述已修改即TC< TS,元组由缓存态转换为未缓存态。
如附图1所示,集中式的体系结构在规模可伸缩性、可靠性及灵活性方面存在一定问题,甚至是瓶颈,Stratus是一种双层重叠网络,双层拓扑重叠网络包括上层结构和下层结构,上层结构由边界注册节点BRP(Border Registery Peer)组成具有结构化拓扑的主干(BackBone)网络;下层结构由多个注册节点RP(Registery Peer)组成具有非结构化拓扑的服务领域(Service Domain);上层结构基于节点可信度构造和相容哈希组织全局索引,具有较强的拓扑稳定性;下层结构连接关系松散,形成非严格的逻辑拓扑,适合注册器的高自治性、动态特性。如附图3所示,每个RP实际控制一个注册器,是服务发布和查找的基本单位,管理多个服务提供者和服务请求者,动态保存和维护发布的服务信息.服务领域内RP采用Gnutela协议构造无结构化M络。每个BRP是相应服务领域的人口节点,负责域间感知和请求转发。BRP之间选用 Chord协议构造具有结构化拓扑的主干网,Chord协议保证在 O(logN)的复杂上界内确定性地定位BRP,其中N为主干网规模。
注册节点统一的Publish AP工和Inquiry API来支持透明发布和查询服务,屏蔽多种查询语言和后台数据库异构性,服务提供者调用Publish API发布服务信息,服务请求者调用Inquiry API向注册节点发出查找请求,快速定位候选服务。典型的查询是知道部分信息(如服务名称、服务元数据等),实现模糊查询并返回相容的服务列表。如附图2所示,给出服务请求者发出查找请求与目标注册节点的交互示意图,主要基于如下API:
(1)、publish(XML tupleset)(服务提供者l-J注册节点发布动态服务连接、服务名称、上下文、时间戳、元数据〔可选项〕和服务描述;
(2)、inquiry(XML tupleset)(服务请求者向注册节点发出元组的部分查询信息.基于粗粒、模糊检索找到一个广泛的结果集t逐步精、实行层次化检索,最终获得准确的服务列度化表;
(3)、XML get Service Description(URL link)(客户向目标URL发送HTTP GET,获取服务描述。
服务查找算法:结构化 P2P网络中的数据存储往往以与其网络拓扑相对应的坐标为参照,网络中的每个节点都负贵空间中的一部分,存储资源或指针,定位有确定性上界.非结构化P2P网络无上述特性,因此在资源查找时多采用泛洪算法(Flooding)及其变形。Stratus是一种双层重叠网络,组织上层结构化索引网络和底层非结构化网络的服务领域.通常情况下,服务请求者向本地注册节点(Local Registry Peer)发出查找请求开始,在所属服务领域内基于贪婪法搜索,通过 BRP请求转发和重定向完成跨域查找.之所以选用贪婪法搜索是因为网络规模对查找效果影响较小,而且查找效果对服务领域拓扑的聚合系数和平均路径长度不敏感。
两阶段查找算法 (two-phase service location algorithm) :为了方便说明算法,使用以下标识SearchRequest(sq,rp,TTL)服务请求者向源注册节点sq发起查找服务s,请求最多传播 TTL (time-to-live)个注册节点,rp是收到经请求传播节点序列。
[SearchRequest(sq,rp,TTL)]表示以算法 p来传播查找请求,其中,P算法是指贪婪算法(或泛洪及其变形算法中的任意一种).因为服务领域内按Gnutella协议组织,邻注册节点之间通过 ping-pong消息周期性通信,因此节点总能及时获知邻节点状态。在贪婪算法,对于一个查找请求,注册节点总是将请求传播给动态特性最好,而且优于自己的邻居,直到无法继续 ServiceFound(sq,rp ,v)服务请求源sq在注册节点v上匹配到服务,rp是收到请求消息的注册节点序列。
基于Stratus两阶段查找算法包括域内查找和域间查找,其中,域内查找:
设LR是本地注册节点,N(r)为,注册节点的邻居集合r节点缓存RC(Registry Cached)中保存(name, loc)是指服务名称name和管理相应元组的注册节点loc名值对。
域间查找:每个BRP属于一个服务领域,负责域间请求转发,当服务请求者无法在所属服务领域找到所需要服务,通过BRP查找到相应的键值的BRP,即获取“人口结点”,将请求转发至另一服务领域按域内查找算法搜索。
算法分析:设存在M个服务领域,网络规模是N,每个领域内结点的邻接关系可用一无向图表示,设图中无圈最大路径是L,结点平均连接度是d,则最坏情况下时间复杂度是O(IogM+mL);设l(i)表示节点i上注册的服务集合,服务注册信息总量N(f),IN(i)表示节点i记录其它节点信息最坏情况下的单个空间复杂度是O(max(EN(I( i)十IN(i))),整体空间复杂度为 O(I+dN十MlogM)。最好的情况下,查询消息在本地无需转发。最坏的情况下,查询消息需要转发到所有的注结点,因此,最好的消息复杂度为 0(1),最坏情况下消息复杂度为O((d一1)(N一1)+1)。
网络规模相同的UDDI时间复杂度 0(1);整体空间复杂度O(IN+(N一1)x(N一1)),都远远大于两阶段算法空间复杂度。消息复杂度为O(1),只在本地查询,无需查询消息转发。显然,UDDI的空间复杂度换取低时间复杂度和消息复杂度。
MWSDI基于Gnutela协议,采用洪泛算法。结点之间的邻接关系可用一个无向图来表示,设该图中任意两点间最短距离中的最大值为l,结点的平均度为d-,则最坏情况下时间复杂度为O(logN),最坏情况下单个结点空间复杂度为O(max,CN(I(i)+IN(i)),整体空间复杂度为O(I十dN),最坏情况下的消息复杂度为O((dN一1)(N一1)+1),即除T资源所在结点外,所有的结点都转发请求。
注册结点请求处理算法:每个注册结点负责构建和维持对等网络结构和执行协同发现。注册结点负责与本地服务请求者,Stratus其它结点交互。请求消息的差异主要体现在Message Description是否内嵌消息ID和 TTL。
通过上面具体实施方式,所述技术领域的技术人员可容易的实现本发明。但是应当理解,本发明并不限于上述的一种具体实施方式。在公开的实施方式的基础上,所述技术领域的技术人员可任意组合不同的技术特征,从而实现不同的技术方案。
除说明书所述的技术特征外,均为本专业技术人员的已知技术。
Claims (7)
1.一种基于双层结构重叠网络的可扩展WEB服务检索方法,其特征在于该方法在数据层定义统一的动态元组模型来解决各种数据源和数据模型的异构性,采用时间戳机制实现软状态管理;在抽象层定制统一的Publish API和Inquiry API,实现统一的访问方式和支持模糊查询;在网络层构造全新的双层拓扑重叠网络;同时提出基于Stratus的两阶段查找算法,并分析算法时间、空间和消息复杂性。
2.根据权利要求1所述的基于双层结构重叠网络的可扩展WEB服务检索方法,其特征在于所述数据层:注册器以统一的数据模型存储和管理方式服务描述信息,一方面,注册器管理各种数据源;另一方面,注册器的集成无法避免两种异构,即结构异构和语义异构,结构异构是指采用不同的数据模型;语义异构是指不同数据模型元素之间存在语义差异;
抽象层:提供统一查询和发布接口,每个注册器能使用不同的查询语言和操作来管理数据源,定制统一的查询和发布接口有利于屏蔽各种查询语言差异性,实现访问的透明性;
网络层:作为注册器代理的注册节点自组成双层拓扑Stratus,上层服务领域内注册节点基于服务领域名称运用哈希函数映射到一个周长为 2的逻辑环川;下层服务领域内注册节点按Gnutella协议s1组织,邻居节点之间周期性通信,交换ping-pong消息,Stratus将广泛地理上分布的注册器连接起来,建立统一的逻辑视图 。
3.根据权利要求1所述的基于双层结构重叠网络的可扩展WEB服务检索方法,其特征在于所述动态元组模型是一个软状态数据容器Tuple = < Link, Name, Time Stamps,Metadata, Context, Description>;其中,
(1)、Link 即连接:服务连接 IRL,通过HTP(S)浏览到服务提供者发布服务描述;
(2)、Name 即名称:服务名字标识;
(3)、Timestamps即时间戳:每个元组包含TS1、TS2和TS3三个时间戮;
(4)、Metadata即元数据:服务提供者信息,具体包括:联系人姓名、地址、电话和Email信息;
(5)、Context即上下文:描述如何使用以及服务之间的内在关系;
(6)、Description即服务描述:结构或半结构化定义XML文档。
4.根据权利要求1所述的基于双层结构重叠网络的可扩展WEB服务检索方法,其特征在于所述动态元组模型容纳各种结构或半结构服务描述,同时引进时间戳机制实现软状态管理;基于时间戳机制,以可靠、可预测和简单的方式实现软状态数据管理,即元组过期被丢弃除非服务提供者即时刷新,同时允许服务提供者终止服务连接或缓存;一个元组处于以下三种状态之一,即未知、未缓存和缓存,通过时间戳机制驱动各种状态之间的转换,设服务提供者在 TS时刻更新服务描述,注册节点在TC时刻更新缓存,服务提供者期望服务描述TS1至TS2有效,服务连接 TS1至 TS3时刻存活,其中,T表示当前时刻,则动态元组模型基于时间戳机制存在未知、未缓存和缓存三种状态转换关系如下:
(1)、元组未被发布到注册节点是处于未知状态;当元组处于未缓存状态时,满足缓存被删除且 TC< TS;当元组处于缓存状态时,服务描述被更新,满足 TC=TS且TC>TS1;
(2)、元组由未知状态变换为缓存或未缓存取决于服务提供者是否发布服务描述,当服务连接过期即TC> TS3,元组会被删除;
(3)、服务提供者以推模式发布服务描述或是注册节点以拉模式获取当前服务描述,元组由未缓存态变换缓存态;当服务描述过期未被刷新即TC>TS或虽刷新但服务描述已修改即TC< TS,元组由缓存态转换为未缓存态。
5.根据权利要求1所述的基于双层结构重叠网络的可扩展WEB服务检索方法,其特征在于所述双层拓扑重叠网络包括上层结构和下层结构,上层结构由边界注册节点BRP组成具有结构化拓扑的主干网络;下层结构由多个注册节点RP组成具有非结构化拓扑的服务领域;上层结构基于节点可信度构造和相容哈希组织全局索引,具有较强的拓扑稳定性;下层结构连接关系松散,形成非严格的逻辑拓扑,适合注册器的高自治性、动态特性。
6.根据权利要求1所述的基于双层结构重叠网络的可扩展WEB服务检索方法,其特征在于所述注册节点统一的Publish AP工和Inquiry API来支持透明发布和查询服务,屏蔽多种查询语言和后台数据库异构性,服务提供者调用Publish API发布服务信息,服务请求者调用Inquiry API向注册节点发出查找请求,快速定位候选服务。
7.根据权利要求1所述的基于双层结构重叠网络的可扩展WEB服务检索方法,其特征在于所述基于Stratus两阶段查找算法包括域内查找和域间查找。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610563534.4A CN106227775A (zh) | 2016-07-18 | 2016-07-18 | 一种基于双层结构重叠网络的可扩展web服务检索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610563534.4A CN106227775A (zh) | 2016-07-18 | 2016-07-18 | 一种基于双层结构重叠网络的可扩展web服务检索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106227775A true CN106227775A (zh) | 2016-12-14 |
Family
ID=57520115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610563534.4A Pending CN106227775A (zh) | 2016-07-18 | 2016-07-18 | 一种基于双层结构重叠网络的可扩展web服务检索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106227775A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109657478A (zh) * | 2018-12-20 | 2019-04-19 | 中国人民解放军战略支援部队信息工程大学 | 一种异构性的量化方法及系统 |
CN112101590A (zh) * | 2020-09-07 | 2020-12-18 | 中国人民解放军海军工程大学 | 一种基于混合对等网的船舶远程维修信息管理系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101123610A (zh) * | 2007-09-13 | 2008-02-13 | 北京交通大学 | 一种混和分布式重叠网络装置及其服务注册与查找方法 |
-
2016
- 2016-07-18 CN CN201610563534.4A patent/CN106227775A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101123610A (zh) * | 2007-09-13 | 2008-02-13 | 北京交通大学 | 一种混和分布式重叠网络装置及其服务注册与查找方法 |
Non-Patent Citations (3)
Title |
---|
朱树人 等: ""一种分布式Web服务发现方法"", 《计算机工程与应用》 * |
胡建强 等: ""一种可扩展的分布式Web服务发现架构"", 《计算机科学》 * |
胡建强: ""Web服务发现若干关键技术研究"", 《中国优秀博硕士学位论文全文数据库(博士)信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109657478A (zh) * | 2018-12-20 | 2019-04-19 | 中国人民解放军战略支援部队信息工程大学 | 一种异构性的量化方法及系统 |
CN109657478B (zh) * | 2018-12-20 | 2023-12-19 | 中国人民解放军战略支援部队信息工程大学 | 一种异构性的量化方法及系统 |
CN112101590A (zh) * | 2020-09-07 | 2020-12-18 | 中国人民解放军海军工程大学 | 一种基于混合对等网的船舶远程维修信息管理系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8001146B2 (en) | Routing XML queries | |
US8166074B2 (en) | Index data structure for a peer-to-peer network | |
Deshpande et al. | Cache-and-query for wide area sensor databases | |
CN101454747A (zh) | 用于分布式系统中联合资源发现服务的方法和系统 | |
Bronson et al. | {TAO}:{Facebook’s} distributed data store for the social graph | |
Zhang et al. | Caching in information centric networking: A survey | |
CN103874157B (zh) | 路由转发、建立路由表、和获取内容的方法及其装置 | |
JP2009545072A (ja) | 階層に編成され、ネットワークを介してリンクされた複数のノードに保管された複製データを更新するための方法およびコンピュータ可読媒体(分散アプリケーションにおいて複製オーバヘッドと整合性レベルを最適にトレードオフするためのシステムおよび装置) | |
WO2010025652A1 (zh) | 移动搜索方法及其系统、搜索服务器同步搜索能力的方法 | |
CN107682416A (zh) | 基于播存网络的雾计算架构内容协同分发方法及应用系统 | |
US20080002740A1 (en) | Systems and Methods of Sharing Information Between Protocol Layers | |
Shi et al. | Tinymq: A content-based publish/subscribe middleware for wireless sensor networks | |
CN106227775A (zh) | 一种基于双层结构重叠网络的可扩展web服务检索方法 | |
Weiser | What is Pervasive Computing? | |
Al-Ward et al. | Caching transient data in Information-Centric Internet-of-Things (IC-IoT) networks: A survey | |
Skouteli et al. | Concept-based discovery of mobile services | |
CN106330729A (zh) | 一种物联网通信方法及装置 | |
Friese et al. | A framework for resource management in peer-to-peer networks | |
Azad et al. | Query processing over distributed heterogeneous sensor networks in future internet: Scalable architecture and challenges | |
Adhatarao et al. | ORICE: An architecture for object resolution services in information-centric environment | |
Jiang | A decentralized content-based aggregation service for pervasive environments | |
Demir et al. | The Design and Implementation of an Information Centric Networking Architecture in Contiki NG OS | |
Pils et al. | Federation and sharing in the context marketplace | |
Kaffille et al. | Distributed Service Discovery with Guarantees in Peer-to-Peer Networks using Distributed Hashtables. | |
Vashisht et al. | Decentralized P2P grid resources discovery model in LC-Trie structured overlay |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161214 |
|
RJ01 | Rejection of invention patent application after publication |