[发明专利]一种实现网络资源定位的系统及方法及服务器有效
申请号: | 200710065042.3 | 申请日: | 2007-03-30 |
公开(公告)号: | CN101277256A | 公开(公告)日: | 2008-10-01 |
发明(设计)人: | 杨冬;马建文 | 申请(专利权)人: | 华为技术有限公司;北京交通大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L12/24 |
代理公司: | 北京凯特来知识产权代理有限公司 | 代理人: | 郑立明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 实现 网络资源 定位 系统 方法 服务器 | ||
技术领域
本发明涉及网络通信技术领域,尤其涉及一种实现网络资源定位的系统及方法及服务器。
背景技术
P2P(对等网,Peer-to-Peer)为支持诸如文件共享、VoIP(IP协议上传输语音,Voice over Internet Protocol)、即时消息通信、内容分布聚合等网络服务的主机之间提供了构建大规模逻辑网的技术支持。在P2P为基础的系统中,诸如计算能力、存储空间、网络带宽等物理资源被统筹分配,以实现以前单个服务器无法完成的功能。大部分建立在P2P基础上的逻辑网采用的是分布式哈希表技术,其中最常采用的算法是Chord算法。
根据chord算法,通过对网络中每种资源的某个关键字计算获得与每种资源对应的资源标识号,网络中的每种资源均可以被认为是根据其资源标识号存储在分布式哈希表中的。参加逻辑网的节点也可以根据chord算法对其IP地址进行计算获得节点标识号,与资源标识号映射到同一个哈希空间。
在逻辑网中,每个节点保存与部分其他节点的联系信息。这些节点在逻辑网中称为邻居,它们之间只需一跳即可到达。为了防止信息丢失(如因节点失效而引起的信息丢失)的情况出现,节点将保存它的一个直接前驱节点,和一个或多个后继节点作为冗余信息。其他邻居节点信息由一个查询指向表维护。Chord推荐保存的查询指向表的条目数与哈希空间的bit数一致,例如对于SHA-1(“安全散列算法”,一种哈希运算的加密技术)为160,即将要加密的数据分割成160bit的数据段,每段分别加密,其查询指向表中的指针指向距离本节点至少有2i远的第一个节点。实际上,这样将会把逻辑网分成多个段,第一段距离本地节点为[0,20),第二段为[20,21),第三段为[21,22),以此类推。查询指向表存储每段内的第一个逻辑网参加节点,该节点的节点标识号等于或大于该段的开始值。这样可以有更多的表项指向就近的节点,而越远的节点指向越少。消息将利用查询指向表的这一特性路由。每个节点对于离自己较近的节点掌握更详细和精确的信息。
从上述内容可知,P2P逻辑网技术以及Chord算法可以为网络资源的定位提供一种非集中式的、自组织的解决方法;由于现有技术采用了这种非集中式的、自组织的技术方案,使得P2P技术应用于大规模网络时,在网络资源定位的管理和控制方面,有着明显的缺陷。
这是因为当用户需要定位一个网络资源时,用户所在的节点需要发送包含该网络资源的资源标识号的请求,给与该资源标识号最接近的节点标识号的查询指向表项指向的节点,该过程可能需要不断地重复,直到该网络资源被定位,即找到能够提供该网络资源的节点;也有可能耗费了很长的时间却找不到能够提供该网络资源的节点,使得对该网络资源的定位失败。
发明内容
本发明的实施例提供了一种实现网络资源定位的系统及方法及服务器,采用集中式、非自组织的技术方案,达到对网络资源的定位更易于管理、易于控制的技术效果。
本发明的实施例是通过以下技术方案实现:
一种实现网络资源定位的系统,所述系统包括中心统一资源标识服务器和至少一个逻辑网,所述逻辑网至少包括一个逻辑网节点,所述逻辑网节点包括逻辑网代表节点和对等节点,
中心统一资源标识服务器:获取逻辑网代表节点的节点信息,接收统一资源标识的请求,所述统一资源标识的请求中至少包括一个统一资源标识,并用于根据所述统一资源标识及逻辑网资源查询算法,在所述获取的逻辑网代表节点的节点信息中获得逻辑网中最接近所述统一资源标识的逻辑网代表节点的信息,并向所述最接近所述统一资源标识的逻辑网代表节点转发所述统一资源标识的请求;
逻辑网代表节点:用于接收中心统一资源标识服务器向其转发的统一资源标识的请求,判断逻辑网代表节点是否满足所述统一资源标识的请求,确认所述逻辑网代表节点能够满足所述统一资源标识的请求时,根据所述统一资源标识的请求中的所述统一资源标识完成资源定位;确认所述逻辑网代表节点不能满足所述统一资源标识的请求时,根据逻辑网资源查询算法及所述统一资源标识的请求中的所述统一资源标识,获得所述统一资源标识对应的对等节点的信息,根据所述对等节点的信息,发送所述统一资源标识的请求;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;北京交通大学,未经华为技术有限公司;北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710065042.3/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种主、副子载波的切换方法
- 下一篇:太阳能电池组件的维护方法