层次化服务资源解析映射方法和系统的制作方法

文档序号:10572822阅读:303来源:国知局
层次化服务资源解析映射方法和系统的制作方法
【专利摘要】本发明实施例提供了一种层次化服务资源解析映射方法和系统。所述方法包括:步骤1,资源请求者将待查询服务标识发送给本地管理服务器;步骤2,所述本地管理服务器根据所述待查询服务标识与自身的第一数据库中的服务标识进行匹配;所述第一数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息;所述接入信息包括:资源提供者的接入标识和端口号;步骤3,当所述待查询服务标识与所述第一数据库中的一服务标识匹配时,将匹配的所述服务标识对应的接入信息发送给资源请求者。所述方法能够加快查询的速度。
【专利说明】
层次化服务资源解析映射方法和系统
技术领域
[0001]本发明涉及网络技术领域,尤其涉及一种层次化服务资源解析映射方法和系统。
【背景技术】
[0002]作为现有互联网的重要组成部分,服务资源解析系统一直是大家研究的热点,如何设计出一种高效的、符合实际需求的系统,也始终是国内外研究者追求的目标。现有的服务资源解析系统主要分为两大类:层次化的域名解析系统(Domain Name System,DNS)和平面化的分布式服务标识解析系统。
[0003]DNS域名解析服务器作为将域名和IP地址相互映射的分布式数据库,能够存储网络中所有主机的域名及其对应的IP地址,并负责将域名解析成IP地址以便查找资源位置并获取服务,最终指向仍为IP地址。由于DNS的出现,用户可以用方便的域名来代替不便记忆的IP地址。DNS域名解析系统采用树状结构,域名每一级由独立的一个或多个DNS服务器进行查询。树的最顶端是根DNS服务器,下级包含net、C0m、0rg等多个顶层DNS服务器,再下一级为权威性DNS服务器,如g00gle、baidU等组织名称,最后一级为主机名,主要查询该主机的资源记录,如WWW、mail、Rp等。DNS域名解析系统虽然获得巨大的成功,但随着互联网的不断发展,DNS域名系统开始暴露其自身缺陷。DNS采用集中式管理,完成域名与IP地址之间的映射,引出了服务模式单一、资源描述能力差、系统负载不均衡、移动性较差等问题。
[0004]基于DHT的平面化服务标识解析映射系统采用扁平化命名规则对服务与资源进行命名,并由常见的分布式路由协议Chord、Pastry、CAN、KAD等构成服务标识解析映射系统,因而该类系统具有良好的自适应性,负载均衡性,移动性等优点。但是由于其特殊的命名和解析方式,导致了很多问题:一方面,基于DHT的标识解析映射系统采用扁平的命名方式,这势必会造成服务标识(即命名)的用户不可读性,还将在一定程度上降低系统的可扩展性;另一方面,目前基于DHT的标识解析映射系统主要采用Chord,CAN,KAD等算法实现解析,而使用这些算法的系统普遍存在标识解析过程复杂,系统稳定性差等问题。

【发明内容】

[0005]本发明的实施例提供了一种层次化服务资源解析映射方法和系统,能够加快查询速度。
[0006]为了实现上述目的,本发明采取了如下技术方案。
[0007]—种层次化服务资源解析映射方法,包括:
[0008]步骤I,资源请求者将待查询服务标识发送给本地管理服务器;
[0009]步骤2,所述本地管理服务器根据所述待查询服务标识与自身的第一数据库中的服务标识进行匹配;所述第一数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息;所述接入信息包括:资源提供者的接入标识和端口号;
[0010]步骤3,当所述待查询服务标识与所述第一数据库中的一服务标识匹配时,将匹配的所述服务标识对应的接入信息发送给资源请求者。[0011 ] 一种层次化的服务资源的解析映射系统,包括:
[0012]资源请求者,用于将待查询服务标识发送给本地管理服务器;
[0013]本地管理服务器,用于向资源请求者发送查询到的资源提供者的接入信息;以及保存查询过的资源提供者的服务标识和对应的接入信息供查询;
[0014]资源提供者,用于向资源请求者提供资源;
[0015]本地内容域映射服务器,用于保存本地内容域的资源提供者的服务标识和对应的接入?目息;
[0016]根映射服务器,用于保存第二级映射服务器的名字和接入信息;
[0017]各级映射服务器,用于保存下一级映射服务器的名字和接入信息;
[0018]目的内容域映射服务器,用于保存目的内容域的资源提供者的服务标识和对应的接入信息。
[0019]由上述本发明的实施例提供的技术方案可以看出,本发明实施例中,由于本地管理服务器预先缓存有第一数据库,所述第一数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息,因此,能够加快查询速度。
[0020]本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。
【附图说明】
[0021]为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
[0022]图1为本发明实施例一提供的一种层次化服务资源解析映射方法的处理流程图;
[0023]图2为本发明实施例一提供的一种层次化服务资源解析映射方法的处理流程图;
[0024]图3为本发明实施例一提供的一种层次化服务资源解析映射方法的处理流程图;
[0025]图4为本发明实施例中本地管理服务器资源关键信息缓存表;
[0026]图5为本发明实施例中本地内容域映射服务器中已查询映射服务器的信息缓存表;
[0027]图6为本发明实施例中映射服务器存储信息表;
[0028]图7为本发明实施例中内容域映射服务器存储信息表;
[0029]图8为本发明实施例中层次化服务标识解析映射系统结构模型图;
[0030]图9为本发明实施例中层次化命名结构图。
[0031]图10为本发明实施例中层次化服务标识解析系统的注册过程流程图。
[0032]图11为本发明实施例中层次化服务标识解析系统的查询过程流程图。
【具体实施方式】
[0033]下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
[0034]为便于对本发明实施例的理解,下面将结合附图以几个具体实施例为例做进一步的解释说明,且各个实施例并不构成对本发明实施例的限定。
[0035]如图1所示,为本发明所述的一种层次化服务资源解析映射方法,包括:
[0036]步骤I,资源请求者将待查询服务标识发送给本地管理服务器;
[0037]步骤2,所述本地管理服务器将所述待查询服务标识与自身的第一数据库中的服务标识进行匹配;所述第一数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息;所述接入信息包括:资源提供者的接入标识和端口号;所述接入信息还包括:资源提供者的生存时间、资源提供者提供的资源的格式、摘要、大小中的一个或者多个的任意组合。所述服务标识包括:资源所在内容域所处的层次化编制结构、资源名称和资源类型。例如:北京交通大学电信学院教学科发布的一段名为“信号与系统课程录像”的视频,其服务标识为:“北京交通大学/电信学院/教学科/信号与系统课程录像/视频”。
[0038]步骤3,当所述待查询服务标识与所述第一数据库中的一服务标识匹配时,将匹配的所述服务标识对应的接入信息发送给所述资源请求者。
[0039]本发明实施例中,由于本地管理服务器预先缓冲有第一数据库,所述第一数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息因此,能够加快查询速度。
[0040]所述的方法,还包括:
[0041]步骤4,当所述待查询服务标识与所述第一数据库中的服务标识均不匹配时,所述本地管理服务器将所述待查询服务标识转发给本地内容域映射服务器;
[0042]步骤5,所述本地内容域映射服务器将所述待查询服务标识与自身的第二数据库中的服务标识进行匹配;所述第二数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息;
[0043]步骤6,当所述待查询服务标识与所述第二数据库中的一服务标识匹配成功时,所述本地内容域映射服务器将匹配的所述服务标识对应的接入信息发送给本地管理服务器,使得所述本地管理服务器转发给资源请求者。
[0044]所述的方法,还包括:
[0045]步骤7,当所述待查询服务标识与所述第二数据库中的服务标识均不匹配成功时,所述本地内容域映射服务器将所述待查询服务标识与自身的第三数据库中的映射服务器名字进行匹配;所述第三数据库中保存有映射服务器名字和对应的接入信息;所述本地内容域映射服务器将所述待查询服务标识与自身的第三数据库中的映射服务器名字进行匹配的步骤包括:使用最长前缀匹配算法,所述本地内容域映射服务器将所述待查询服务标识与自身的第三数据库中的映射服务器名字进行匹配。
[0046]步骤8,当所述待查询服务标识与所述第三数据库中的至少一映射服务器名字匹配成功时,获取匹配成功的所述至少一映射服务器名字中名字匹配最长的映射服务器名字对应的接入信息;向所述名字匹配最长的映射服务器发送查询目的映射服务器的第一请求消息,将所述名字匹配最长的映射服务器作为接收到所述第一请求消息的映射服务器η;所述第一请求消息中携带所述待查询服务标识;然后,跳转到步骤10。
[0047]步骤9,当所述待查询服务标识与所述第三数据库中的映射服务器名字均匹配不成功时,所述本地内容域映射服务器发送查询目的内容域映射服务器的第一请求消息给根映射服务器;将所述根映射服务器作为接收到所述第一请求消息的映射服务器η。然后,跳转到步骤10。
[0048]如图2所示,所述的方法,还包括:
[0049]步骤10,所述接收到所述第一请求消息的映射服务器η,将所述待查询服务标识与自身的第四数据库中的下一跳映射服务器名字进行匹配,得到匹配的下一跳映射服务器η+I名字对应的接入信息;所述第四数据库中保存有下一跳映射服务器η+1名字和对应的接入信息;所述映射服务器η将所述匹配的下一跳映射服务器η+1名字对应的接入信息发送给所述本地内容域映射服务器;
[0050]步骤11,所述本地内容域映射服务器对所述第三数据库进行更新,在所述第三数据库中保存匹配的下一跳映射服务器η+1的名字和对应的接入信息;
[0051]步骤12,所述本地内容域映射服务器判断所述下一跳映射服务器η+1是否为目的内容域映射服务器;当所述下一跳映射服务器η+1是目的内容域映射服务器时,跳转到步骤17。
[0052]步骤13,当所述下一跳映射服务器η+1不是目的内容域映射服务器时,所述本地内容域映射服务器向匹配的所述下一跳映射服务器η+1发送查询目的内容域映射服务器的第二请求消息,所述第二请求消息中携带所述待查询服务标识;
[0053]步骤14,匹配的所述下一跳映射服务器η+1使用所述待查询服务标识在自身的第五数据库中进行匹配,得到匹配的下二跳映射服务器η+2的信息,并将所述下二跳映射服务器η+2对应的接入信息发送给所述本地内容域映射服务器;
[0054]步骤15,所述本地内容域映射服务器判断所述下二跳映射服务器η+2是否为目的内容域映射服务器;当所述下二跳映射服务器η+2是目的内容域映射服务器时,跳转到步骤17。
[0055]步骤16,当所述下二跳映射服务器η+2不是目的内容域映射服务器时,继续查询下三跳映射服务器,直到查询到的下j跳映射服务器n+j为目的内容域映射服务器。
[0056]如图3所示,所述的方法,还包括:
[0057]步骤17,所述本地内容域映射服务器向查询到的目的内容域映射服务器发送第三查询消息,所述第三查询消息中携带所述待查询服务标识;
[0058]步骤I8,所述目的内容域映射服务器将所述待查询服务标识与自身的第五数据库中的服务标识进行匹配,所述第五数据库中保存有资源提供者的服务标识以及对应的接入信息;
[0059]步骤19,所述目的内容域映射服务器将匹配到的服务标识对应的接入信息发送给本地内容域映射服务器,使得所述本地内容域映射服务器通过所述管理服务器将所述匹配到的服务标识对应的接入信息转发给资源请求者;
[0060]步骤110,所述管理服务器更新所述第一数据库,在所述第一数据库中保存所述待查询服务标识和所述匹配到的服务标识对应的接入信息之间的对应关系。
[0061 ]所述步骤I之前,所述方法还包括:
[0062]资源提供者将所自身提供资源的服务标识和对应的接入信息封装到注册请求消息中,并将所述注册请求消息发送给本地管理服务器;
[0063]所述本地管理服务器将所述注册请求消息转发给本地内容域映射服务器;
[0064]所述本地内容域映射服务器解包所述注册请求消息,得到资源提供者所提供资源的服务标识和对应的接入信息;在所述第二数据库中保存所述资源提供者所提供资源的服务标识和接入信息之间的对应关系。
[0065]所述下一级映射服务器名称包括:下一级映射服务器所在的层次化编制结构。
[0066]如图8和图11所示,本发明所述的一种层次化的服务资源的解析映射系统,包括:
[0067]资源请求者,用于将待查询服务标识发送给本地管理服务器;
[0068]本地管理服务器,用于向资源请求者发送查询到的资源提供者的接入信息;以及保存查询过的资源提供者的服务标识和对应的接入信息供查询;图4为本发明实施例中本地管理服务器资源关键信息缓存表的示意图;
[0069]资源提供者,用于向资源请求者提供资源;
[0070]本地内容域映射服务器,用于保存本地内容域的资源提供者的服务标识和对应的接入信息供查询;图7为本发明实施例中内容域映射服务器存储信息表;
[0071]以及保存查询过的映射服务器的名字和对应的接入信息供查询;图5为本发明实施例中本地内容域映射服务器中已查询映射服务器的信息缓存表的示意图;
[0072]根映射服务器,用于保存第二级映射服务器的名字和接入信息供查询;
[0073]各级映射服务器,用于保存下一级映射服务器的名字和接入信息供查询;图6为本发明实施例中映射服务器存储信息表;
[0074]目的内容域映射服务器,用于保存目的内容域的资源提供者的服务标识和对应的接入信息供查询。
[0075]以下描述本发明的实施例。
[0076]本发明描述了一种层次化的服务资源命名及解析映射系统。设计了一种层次化命名机制,该命名机制既拥有域名结构清晰易懂的特点,又包含部分内容信息,使得整个名字更加丰富、完整。针对这种层次化名字结构,在借鉴现有域名解析系统的基础上,设计了层次化的服务标识解析映射系统。该系统采用一种最长前缀匹配的迭代方式,在保证查询结果准确的前提下,均衡层次化系统上层服务器的压力,减少查询跳数,提高查询效率。
[0077]本发明的层次化的服务资源命名及解析映射系统包括命名和解析映射系统,服务资源采用层次化的命名机制,其解析映射系统的解析步骤为:资源提供者通过本地管理服务器将资源注册到系统中,资源请求者查询资源时首先查找本地管理服务器缓存中是否有需要的信息;若没有,则会在本地内容域映射服务器的存储信息表中查询;若还没有,则通过本地内容域映射服务器找到目的内容域映射服务器,然后从目的内容域映射服务器中找到所查信息。
[0078]其中,采用层次化的命名机制,名字用户可读,且名字包含部分内容信息。
[0079]其中,本地管理服务器会缓存已经查询过的资源的关键信息,可避免重复进入系统中查找,提高了查询效率。
[0080]本地内容域映射服务器会缓存已经查询过的映射服务器的信息,查找目的内容域映射服务器的方法是最长前缀匹配的迭代方法。其中,用最长前缀匹配的算法查询下一跳映射服务器的方法为:当得到所要查询资源的服务标识时,进入本地内容域映射服务器已查询映射服务器信息缓存表中,用此服务标识与已查询的服务器名字信息进行匹配,采用最长前缀匹配算法,找到与该服务标识匹配最长的映射服务器名字,则该映射服务器就是最优的下一跳映射服务器。最长前缀匹配算法有很多种,可根据具体需要选择合适的最长前缀匹配算法。使用这种算法迭代,可以均衡层次化系统中上层服务器的压力,减少查询的跳数,提高查询的效率。
[0081]由于现有的两类服务资源解析系统都不是很完善,优缺点明显,但他们的优缺点又相互互补,因此,本发明结合已有的两类服务资源解析系统的特点,设计层次化的服务命名机制以及相对应的层次化服务标识解析映射系统,以实现对服务资源的统一描述,规范化服务资源解析机制。本发明结合了 DNS中名字的用户可读性和基于DHT的平面化服务标识解析映射系统中名字基于内容的特点,设计出一种新的层次化命名机制,使资源描述更加规范和丰富;同时在借鉴现有DNS域名解析系统的基础上,设计出一种基于最长前缀匹配迭代的层次化服务标识解析系统,实现解析过程的快捷清晰和解析系统的负载均衡。
[0082]本发明主要包含两大部分:服务资源的统一命名机制和层次化服务标识解析系统。
[0083]1.服务资源的统一命名机制
[0084]目前,绝大部分组织或机构都是层次化的编制,利用这种特殊的编制结构,本发明设计了层次化的命名方式,并称此名字为服务标识。在命名之前,先规定“内容域”概念:内容域是指该层次化编制中较下层的某个部门,例如在一个学校中,某个学院下的某个部门就可以看成一个内容域。内容域的大小可根据实际情况进行调整。该规则的命名结构如图9所示:整个名字由两部分构成,每部分之间用隔开。第一部分为资源所在内容域所处的层次化编制结构Attribut1n,例如:北京交通大学电信学院研究生科的一段视频资源,那么此资源的内容域就是研究生科,资源内容域所处的层次化编制结构就是“北京交通大学/电信学院/研究生科”;第二部分为资源本身的一些信息,由资源名和资源类型构成,并且资源名和资源类型之间用V”分隔开。例如:北京交通大学电信学院教学科发布的一段名为“信号与系统课程录像”的视频,其命名为:
[0085]“北京交通大学/电信学院/教学科/信号与系统课程录像/视频”
[0086]2.层次化服务标识解析系统
[0087]层次化服务标识解析映射系统的结构模型如图8所示,整个系统由两大部分构成,服务器群部分和客户端部分。
[0088]服务器群部分是整个系统的核心,由若干台映射服务器按照层次化的结构构成,最上层是根root服务器,接下来一层是一级映射服务器,再下一层是二级映射服务器,…以此类推,最下面一层是内容域映射服务器。
[0089]客户端部分由资源提供者、资源请求者和管理服务器构成。
[0090]其中,资源提供者是提供资源的主机或服务器,其作用是将自己可提供资源的关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息)注册到本地内容域映射服务器上,以供资源请求者查询。
[0091]资源请求者是请求资源的主机或服务器,其作用是向服务器群查询所请求资源的关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息),进一步找到资源提供者,获取所需的资源内容。
[0092]管理服务器是用于:连接客户端部分和内容域映射服务器的中间服务器,其主要作用是接收并转发资源提供者和资源请求者的注册和查询请求消息,接收并转发服务器端的响应消息。
[0093]层次化服务标识解析映射系统的解析过程分为:资源提供者对资源信息的注册过程和资源请求者对所需资源信息的查询过程。
[0094]资源提供者对资源信息的注册过程的步骤包括:
[0095]当资源提供者可以提供某项资源时,会将此项资源的一些关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息)封装到资源注册请求包中,并将此资源注册请求消息发送给本地管理服务器;
[0096]本地管理服务器再将此资源注册请求消息转发给本地内容域映射服务器;
[0097]本地内容域映射服务器收到资源注册请求消息后进行接收处理,并将注册信息注册到本地内容域映射服务器数据库存储信息表中,同时向本地管理服务器发送注册响应消息;
[0098]本地管理服务器再将此注册响应消息转发给资源提供者。
[0099]资源请求者对所需资源信息的查询过程的步骤包括:
[0100]资源请求者向本地管理服务器发送查询请求消息;
[0101]本地管理服务器收到查询请求消息后在本地管理服务器资源关键信息缓存表中查找是否有缓存所需资源信息;
[0102]若是,则封装所需资源的信息到查询响应消息中,并向资源请求者发送此查询响应消息;
[0103]若否,则向本地内容域映射服务器转发此查询请求消息;
[0104]本地内容域映射服务器收到此查询请求消息后,首先在本地内容域映射服务器数据库存储信息表中进行查找;
[0105]若查到,则封装所需资源的信息到查询响应消息中并发送给本地管理服务器,本地管理服务器在本地管理服务器资源关键信息缓存表中缓存此信息后将此查询响应消息转发给资源请求者;
[0106]若没查到,则通过解析模块解析之后找到下一跳映射服务器的相关信息(包含服务器名字,接入标识和端口号),发送查询目的内容域映射服务器请求消息给下一跳映射服务器;
[0107]下一跳映射服务器如果是映射系统中的中间映射服务器,则该中间映射服务器在其映射服务器存储信息表中查找下一跳映射服务器的信息(包含服务器名字,接入标识和端口号),并将此信息返回给本地内容域映射服务器;
[0108]本地内容域映射服务器在更新本地内容域映射服务器已查询映射服务器信息缓存表之后,判断下一跳映射服务器是否为内容域映射服务器;
[0109]若是,则该内容域映射服务器即为目的内容域映射服务器,并向该目的内容域映射服务器转发查询请求消息;
[0110]若否,则向下一跳映射服务器发送查询目的内容域映射服务器请求消息,重复以上步骤。
[0111]当目的内容域映射服务器收到查询请求消息后,在目的内容域映射服务器数据库存储信息表中进行查询,并将查询结果返回给本地内容域映射服务器;
[0112]本地内容域映射服务器再将查询结果转发给本地管理服务器;本地管理服务器在本地管理服务器资源关键信息缓存表中缓存此信息后将此查询响应消息转发给资源请求者。
[0113]进一步的,本地管理服务器缓存的是查询过的资源关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息),其缓存表如下图4所示。
[0114]进一步的,本地内容域映射服务器中缓存查询过的映射系统中映射服务器的信息(映射服务器的名字,接入标识,端口号),其缓存表如下图5所示。
[0115]进一步的,映射系统中映射服务器数据库中的存储信息表如图6所示。
[0116]进一步的,本地内容域映射服务器数据库中的存储信息表如图7所示。
[0117]进一步的,本地内容域映射服务器的解析模块解析过程包括:
[0118]当收到查询请求时,解包得到所要查询资源的服务标识,并用此服务标识与所有已查询过的服务器的名字按照最长前缀匹配算法进行匹配,找到名字匹配最长的那台映射服务器,则此映射服务器就是下一跳服务器,并向此映射服务器发送查询目的内容域映射服务器请求消息。
[0119]下面将详细介绍层次化服务标识解析系统的解析流程,主要包含资源提供者的注册流程和资源请求者的查询流程。
[0120]1.资源提供者对资源的注册流程是资源提供者直接将所提供资源的关键信息注册到本地内容域映射服务器数据库存储信息表中,其具体流程图如图10所示。
[0121]注册过程:
[0122]步骤1.资源提供者将所提供资源的关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息)封装到注册请求消息中,并将此注册请求消息发送给本地管理服务器。
[0123]步骤2.本地管理服务器在接收到此注册请求消息之后,将此注册请求消息转发给本地内容域映射服务器。
[0124]步骤3.本地内容域映射服务器在收到此注册请求消息之后,进行解包得到注册信息,然后将此注册信息注册到本地内容域映射服务器数据库存储信息表中,并返回注册响应消息给本地管理服务器。
[0125]步骤4.本地管理服务器在接收到此注册响应消息之后,将此注册响应消息转发给资源提供者。
[0126]2.资源请求者对资源的查询过程具体信令流程如图11所示。查询过程包括:
[0127]步骤1.资源请求者将所需资源的服务标识封装到查询请求消息中,并将此查询请求消息发送给本地管理服务器。
[0128]步骤2.本地管理服务器在收到此查询请求消息之后,进行解包得到所查询的服务标识,并用该服务标识在本地管理服务器资源关键信息缓存表中进行查询。如果在本地管理服务器资源关键信息缓存表中找到了所需资源的关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息),则将此资源的关键信息封装到查询响应消息中,并返回给资源请求者。
[0129]步骤3.如果在本地管理服务器资源关键信息缓存表中没有找到所需资源信息,则将此查询请求消息转发给本地内容域映射服务器。
[0130]步骤4.本地内容域映射服务器在收到此查询请求消息之后,进行解包得到所要查询的服务标识,并用该服务标识在本地内容域映射服务器数据库存储信息表中进行查询。如果在本地内容域映射服务器数据库存储信息表中找到了所需资源的关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息),则将此资源的关键信息封装到查询响应消息中,并返回给本地管理服务器。
[0131]步骤5.如果在本地内容域映射服务器数据库存储信息表中没有找到所需资源关键信息,则用此服务标识在本地内容域映射服务器已查询映射服务器信息存储表中按照最长前缀匹配的方式进行服务器名字匹配,得到名字匹配最长的那台映射服务器信息η的信息。如果没有找到,则默认是root服务器为名字匹配最长的映射服务器η,并发送查询目的内容域映射服务器请求消息给映射服务器η。
[0132]步骤6.映射服务器η收到查询目的内容域映射服务器请求消息之后,进行解包并得到所查询目的内容域映射服务器名字,并用此名字在映射服务器η的映射服务器存储信息表中进行匹配查询,得到下一跳映射服务器η+1的信息(包括映射服务器的名字,接入标识,端口号),并将映射服务器η+1的信息封装到查询目的内容域映射服务器响应消息中发送给本地内容域映射服务器。
[0133]步骤7.本地内容域映射服务器在收到查询目的内容域映射服务器响应消息之后,进行解包得到映射服务器η+1的信息,并更新本地内容域映射服务器已查询映射服务器信息缓存表,然后向映射服务器η+1发送查询目的内容域映射服务器请求消息。
[0134]步骤8.映射服务器η+1收到查询目的内容域映射服务器请求消息之后,进行解包并得到所查询目的内容域映射服务器名字,并用此名字在映射服务器η+1的映射服务器存储信息表中进行匹配查询,得到下一跳映射服务器η+2的信息,并将映射服务器η+2的信息封装到查询目的内容域映射服务器响应消息中发送给本地内容域映射服务器。
[0135]依次类推。
[0136]步骤9.最终本地内容域映射服务器在收到查询目的内容域映射服务器响应消息之后,进行解包得到映射服务器n+j的信息,判断得到映射服务器n+j是内容域映射服务器,则映射服务器n+j就是所要找的目的内容域映射服务器,然后向映射服务器n+j发送查询请求消息。
[0137]步骤10.映射服务器n+j收到查询请求消息之后,进行解包并得到所查询的服务标识,并用此服务标识在目的内容域映射服务器数据库存储信息表中进行查询,得到所要查询资源的关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息),并将此资源的关键信息封装到查询响应消息中发送给本地内容域映射服务器。
[0138]步骤11.本地内容域映射服务器收到查询响应消息之后,将查询响应消息转发给本地管理服务器。
[0139]步骤12.本地管理服务器收到查询响应消息之后,解包得到所查询资源的关键信息(服务标识,接入标识,端口号,生存时间,其他辅助信息),并将此资源的关键信息缓存到本地管理服务器资源关键信息缓存表中,然后将查询响应消息转发给资源请求者。
[0140]本发明的有益效果如下:
[0141]本发明是在汲取了现有域名解析系统和基于DHT的平面化服务标识解析映射系统两者优点的基础上设计出来的。在命名上,既实现了资源名字的用户可读性,又丰富了名字中与资源内容相关的信息;在解析系统设计中,本方案在借鉴域名解析系统层次化迭代查询机制的基础上,增加了一项本地内容域映射服务器对查询过映射服务器的缓存功能,并使用最长前缀匹配的迭代方式优化了迭代查询的过程,不仅实现了对映射系统中上层映射服务器的负载均衡,而且减少了查询的跳数,加快了查询的速度。
[0142]以上所述,仅为本发明较佳的【具体实施方式】,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
【主权项】
1.一种层次化服务资源解析映射方法,其特征在于,包括: 步骤I,资源请求者将待查询服务标识发送给本地管理服务器; 步骤2,所述本地管理服务器将所述待查询服务标识与自身的第一数据库中的服务标识进行匹配;所述第一数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息;所述接入信息包括:资源提供者的接入标识和端口号; 步骤3,当所述待查询服务标识与所述第一数据库中的一服务标识匹配时,将匹配的所述服务标识对应的接入信息发送给所述资源请求者。2.如权利要求1所述的方法,其特征在于,还包括: 步骤4,当所述待查询服务标识与所述第一数据库中的服务标识均不匹配时,所述本地管理服务器将所述待查询服务标识转发给本地内容域映射服务器; 步骤5,所述本地内容域映射服务器将所述待查询服务标识与自身的第二数据库中的服务标识进行匹配;所述第二数据库保存有资源提供者的服务标识以及对应的资源提供者的接入信息; 步骤6,当所述待查询服务标识与所述第二数据库中的一服务标识匹配成功时,所述本地内容域映射服务器将匹配的所述服务标识对应的接入信息发送给本地管理服务器,使得所述本地管理服务器转发给资源请求者。3.如权利要求2所述的方法,其特征在于,还包括: 步骤7,当所述待查询服务标识与所述第二数据库中的服务标识均不匹配成功时,所述本地内容域映射服务器将所述待查询服务标识与自身的第三数据库中的映射服务器名字进行匹配;所述第三数据库中保存有映射服务器名字和对应的接入信息; 步骤8,当所述待查询服务标识与所述第三数据库中的至少一映射服务器名字匹配成功时,获取匹配成功的所述至少一映射服务器名字中名字匹配最长的映射服务器名字对应的接入信息;向所述名字匹配最长的映射服务器发送查询目的映射服务器的第一请求消息,将所述名字匹配最长的映射服务器作为接收到所述第一请求消息的映射服务器η;所述第一请求消息中携带所述待查询服务标识; 步骤9,当所述待查询服务标识与所述第三数据库中的映射服务器名字均匹配不成功时,所述本地内容域映射服务器发送查询目的内容域映射服务器的第一请求消息给根映射服务器;将所述根映射服务器作为接收到所述第一请求消息的映射服务器η。4.如权利要求3所述的方法,其特征在于,所述本地内容域映射服务器将所述待查询服务标识与自身的第三数据库中的映射服务器名字进行匹配的步骤包括: 使用最长前缀匹配算法,所述本地内容域映射服务器将所述待查询服务标识与自身的第三数据库中的映射服务器名字进行匹配,获取匹配成功的所述至少一映射服务器名字中名字匹配最长的映射服务器名字对应的接入信息。5.如权利要求4所述的方法,其特征在于,还包括: 步骤10,所述接收到所述第一请求消息的映射服务器η,将所述待查询服务标识与自身的第四数据库中的下一跳映射服务器名字进行匹配,得到匹配的下一跳映射服务器η+1名字对应的接入信息;所述第四数据库中保存有下一跳映射服务器η+1名字和对应的接入信息;所述映射服务器η将所述匹配的下一跳映射服务器η+1名字对应的接入信息发送给所述本地内容域映射服务器; 步骤11,所述本地内容域映射服务器对所述第三数据库进行更新,在所述第三数据库中保存匹配的下一跳映射服务器η+1的名字和对应的接入信息; 步骤12,所述本地内容域映射服务器判断所述下一跳映射服务器η+1是否为目的内容域映射服务器; 步骤13,当所述下一跳映射服务器η+1不是目的内容域映射服务器时,所述本地内容域映射服务器向匹配的所述下一跳映射服务器η+1发送查询目的内容域映射服务器的第二请求消息,所述第二请求消息中携带所述待查询服务标识; 步骤14,匹配的所述下一跳映射服务器η+1使用所述待查询服务标识在自身的第五数据库中进行匹配,得到匹配的下二跳映射服务器η+2的信息,并将所述下二跳映射服务器η+2对应的接入信息发送给所述本地内容域映射服务器; 步骤15,所述本地内容域映射服务器判断所述下二跳映射服务器η+2是否为目的内容域映射服务器; 步骤16,当所述下二跳映射服务器η+2不是目的内容域映射服务器时,继续查询下三跳映射服务器,直到查询到的下j跳映射服务器n+j为目的内容域映射服务器。6.如权利要求5所述的方法,其特征在于,还包括: 步骤17,所述本地内容域映射服务器向查询到的目的内容域映射服务器发送第三查询消息,所述第三查询消息中携带所述待查询服务标识; 步骤18,所述目的内容域映射服务器将所述待查询服务标识与自身的第五数据库中的服务标识进行匹配,所述第五数据库中保存有资源提供者的服务标识以及对应的接入信息; 步骤19,所述目的内容域映射服务器将匹配到的服务标识对应的接入信息发送给本地内容域映射服务器,使得所述本地内容域映射服务器通过所述管理服务器将所述匹配到的服务标识对应的接入信息转发给资源请求者; 步骤110,所述管理服务器更新所述第一数据库,在所述第一数据库中保存所述待查询服务标识和所述匹配到的服务标识对应的接入信息之间的对应关系。7.如权利要求1所述的方法,其特征在于,所述步骤I之前,所述方法还包括: 资源提供者将所自身提供资源的服务标识和对应的接入信息封装到注册请求消息中,并将所述注册请求消息发送给本地管理服务器; 所述本地管理服务器将所述注册请求消息转发给本地内容域映射服务器; 所述本地内容域映射服务器解包所述注册请求消息,得到资源提供者所提供资源的服务标识和对应的接入信息;在所述第二数据库中保存所述资源提供者所提供资源的服务标识和接入信息之间的对应关系。8.如权利要求1所述的方法,其特征在于, 所述接入信息还包括:资源提供者的生存时间、资源提供者提供的资源的格式、摘要、大小中的一个或者多个的任意组合。9.如权利要求1所述的方法,其特征在于, 所述服务标识包括:资源所在内容域所处的层次化编制结构、资源名称和资源类型; 所述下一级映射服务器名称包括:下一级映射服务器所在的层次化编制结构。10.一种层次化的服务资源的解析映射系统,其特征在于,包括: 资源请求者,用于将待查询服务标识发送给本地管理服务器; 本地管理服务器,用于向资源请求者发送查询到的资源提供者的接入信息;以及保存查询过的资源提供者的服务标识和对应的接入信息供查询; 资源提供者,用于向资源请求者提供资源; 本地内容域映射服务器,用于保存本地内容域的资源提供者的服务标识和对应的接入信息供查询;以及保存查询过的映射服务器的名字和对应的接入信息供查询; 根映射服务器,用于保存第二级映射服务器的名字和接入信息供查询; 各级映射服务器,用于保存下一级映射服务器的名字和接入信息供查询; 目的内容域映射服务器,用于保存目的内容域的资源提供者的服务标识和对应的接入信息供查询。
【文档编号】H04L29/12GK105933470SQ201610440233
【公开日】2016年9月7日
【申请日】2016年6月17日
【发明人】秦雅娟, 李宏宝, 饶迎, 任飞, 陈佳
【申请人】北京交通大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1