CN101277256B - 一种实现网络资源定位的系统及方法及服务器 - Google Patents

一种实现网络资源定位的系统及方法及服务器 Download PDF

Info

Publication number
CN101277256B
CN101277256B CN2007100650423A CN200710065042A CN101277256B CN 101277256 B CN101277256 B CN 101277256B CN 2007100650423 A CN2007100650423 A CN 2007100650423A CN 200710065042 A CN200710065042 A CN 200710065042A CN 101277256 B CN101277256 B CN 101277256B
Authority
CN
China
Prior art keywords
node
resource
information
logic net
sign
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.)
Expired - Fee Related
Application number
CN2007100650423A
Other languages
English (en)
Other versions
CN101277256A (zh
Inventor
杨冬
马建文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Beijing Jiaotong University
Original Assignee
Huawei Technologies Co Ltd
Beijing Jiaotong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd, Beijing Jiaotong University filed Critical Huawei Technologies Co Ltd
Priority to CN2007100650423A priority Critical patent/CN101277256B/zh
Publication of CN101277256A publication Critical patent/CN101277256A/zh
Application granted granted Critical
Publication of CN101277256B publication Critical patent/CN101277256B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及网络领域,尤其涉及网络资源定位领域,本发明的实施例提供了一种实现基于对等网的网络资源定位的系统及方法,所述系统包括中心URI服务器和至少一个逻辑网,所述逻辑网至少包括一个逻辑网节点,所述逻辑网节点包括逻辑网代表节点和对等节点,中心URI服务器根据接收到的请求方向其发送的URI的请求及逻辑网资源查询算法,获得逻辑网中与所述URI最匹配的逻辑网代表节点的节点信息,根据所述节点信息向所述逻辑网代表节点转发所述URI的请求;所述逻辑网代表节点根据其接收到的中心URI服务器向其转发的URI的请求及逻辑网资源查询算法,获得所述URI对应的对等节点的信息,根据所述对等节点的信息,直接或间接地通过对等节点对所述URI的请求进行资源定位。

Description

一种实现网络资源定位的系统及方法及服务器
技术领域
本发明涉及网络通信技术领域,尤其涉及一种实现网络资源定位的系统及方法及服务器。
背景技术
P2P(对等网,Peer-to-Peer)为支持诸如文件共享、VolP(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技术应用于大规模网络时,在网络资源定位的管理和控制方面,有着明显的缺陷。
这是因为当用户需要定位一个网络资源时,用户所在的节点需要发送包含该网络资源的资源标识号的请求,给与该资源标识号最接近的节点标识号的查询指向表项指向的节点,该过程可能需要不断地重复,直到该网络资源被定位,即找到能够提供该网络资源的节点;也有可能耗费了很长的时间却找不到能够提供该网络资源的节点,使得对该网络资源的定位失败。
发明内容
本发明的实施例提供了一种实现网络资源定位的系统及方法及服务器,采用集中式、非自组织的技术方案,达到对网络资源的定位更易于管理、易于控制的技术效果。
本发明的实施例是通过以下技术方案实现:
一种实现网络资源定位的系统,所述系统包括中心统一资源标识服务器和至少一个逻辑网,所述逻辑网至少包括一个逻辑网节点,所述逻辑网节点包括逻辑网代表节点和对等节点,
中心统一资源标识服务器:获取逻辑网代表节点的节点信息,接收统一资源标识的请求,所述统一资源标识的请求中至少包括一个统一资源标识,并用于根据所述统一资源标识及逻辑网资源查询算法,在所述获取的逻辑网代表节点的节点信息中获得逻辑网中最接近所述统一资源标识的逻辑网代表节点的信息,并向所述最接近所述统一资源标识的逻辑网代表节点转发所述统一资源标识的请求;
逻辑网代表节点:用于接收中心统一资源标识服务器向其转发的统一资源标识的请求,判断逻辑网代表节点是否满足所述统一资源标识的请求,确认所述逻辑网代表节点能够满足所述统一资源标识的请求时,根据所述统一资源标识的请求中的所述统一资源标识完成资源定位;确认所述逻辑网代表节点不能满足所述统一资源标识的请求时,根据逻辑网资源查询算法及所述统一资源标识的请求中的所述统一资源标识,获得所述统一资源标识对应的对等节点的信息,根据所述对等节点的信息,发送所述统一资源标识的请求;
对等节点:用于接收统一资源标识的请求,判断对等节点是否满足所述统一资源标识的请求,确认所述对等节点能够满足所述统一资源标识的请求时,根据所述统一资源标识的请求中的所述统一资源标识完成资源定位;确认所述对等节点不能满足所述统一资源标识的请求时,根据逻辑网资源查询算法及所述统一资源标识的请求中的所述统一资源标识,在所述对等节点获得的资源信息中,根据逻辑网资源查询算法及所述统一资源标识查找能够完成所述统一资源标识的请求的资源定位操作的对等节点的信息,并向其转发所述统一资源标识的请求,根据能够完成所述统一资源标识的请求的资源定位操作的对等节点的信息完成资源定位操作。
一种实现网络资源定位的方法,包括:
接收统一资源标识的请求,所述统一资源标识的请求中至少包括一个统一资源标识;
根据所述统一资源标识及逻辑网资源查询算法,在获取的逻辑网代表节点的节点信息中,获得逻辑网中最接近所述统一资源标识的逻辑网节点的信息,并向最接近所述统一资源标识的逻辑网节点转发所述统一资源标识的请求;所述逻辑网节点包括逻辑网代表节点和对等节点;
接收中心统一资源标识服务器向其转发的统一资源标识的请求,判断逻辑网节点是否满足所述统一资源标识的请求,确认所述逻辑网代表节点能够满足所述统一资源标识的请求时,根据所述统一资源标识的请求中的所述统一资源标识完成资源定位;确认所述逻辑网节点不能满足所述统一资源标识的请求时,根据逻辑网资源查询算法及所述统一资源标识的请求中的所述统一资源标识,在逻辑网节点获取的节点信息中获得能够完成所述统一资源标识的请求的资源定位操作的逻辑网节点的信息,并向其转发所述统一资源标识的请求,根据能够完成所述统一资源标识的请求的资源定位操作。
一种服务器,所述服务器用于获取逻辑网代表节点的节点信息,接收统一资源标识的请求,所述统一资源标识的请求中至少包括一个统一资源标识,并用于根据所述统一资源标识及逻辑网资源查询算法,在所述获取的逻辑网代表节点的节点信息中获得逻辑网中最接近所述统一资源标识的逻辑网代表节点的信息,并向所述最接近所述统一资源标识的逻辑网代表节点转发所述统一资源标识的请求。
由上述本发明的实施例提供的技术方案可以看出,本发明的实施例提供了一种实现网络资源定位的系统及方法及服务器,采用集中式、非自组织的技术方案,从而达到对网络资源的定位易于管理、易于控制的技术效果,提高了对所述网络资源定位的可控性。
附图说明
图1为本发明实施例提供的统一资源定位系统的结构示意图;
图2为本发明实施例提供的待加入节点加入之前P2P逻辑网的结构示意图;
图3为本发明实施例提供的待加入节点加入P2P逻辑网的流程示意图;
图4为本发明实施例提供的待加入节点加入之后P2P逻辑网的结构示意图;
图5为本发明实施例提供的待注册资源成为P2P逻辑网网络资源的流程示意图;
图6为本发明实施例提供的SIP服务应用的流程示意图;
图7位本发明实施例提供的SIP服务应用的结构示意图。
具体实施方式
以基于对等网(P2P,peer-to-peer)逻辑网的逻辑网为具体实施例,说明本发明实施例提供的一种实现网络资源定位的系统。
该系统由中心URI(Uniform Resource Identifier,统一资源标识)服务器和至少一个P2P逻辑网组成,其中,P2P逻辑网由P2P逻辑网代表节点和P2P节点组成;在本发明的实施例所述的系统中,不管是中心URI服务器、P2P逻辑网代表节点,还是P2P节点,均需根据P2P资源查询算法对相关信息进行运算,中心URI服务器、P2P逻辑网代表节点或P2P节点获取P2P资源查询算法的技术是现有技术,可以通过在中心URI服务器、P2P逻辑网代表节点或P2P节点上保存P2P资源查询算法的方式获取所述P2P资源查询算法,也可以是通过向网络中的某种设备调用P2P资源查询算法的方式获取所述P2P资源查询算法。所述P2P资源查询算法可以为Tapestry算法,也可以为Chord算法或CAN算法或Pastry算法。
中心URI服务器作为整个网络的核心,保存有P2P逻辑网代表节点的信息,用于在中心URI服务器保存的P2P逻辑网代表节点的信息中,根据P2P资源查询算法及中心URI服务器接收到的URI请求方向其发送的URI请求,所述URI请求中包含了用户需要进行定位的网络资源的URI,查找并获得逻辑网中与所述URI最匹配的P2P逻辑网代表节点的节点信息,并根据该节点信息向所述P2P逻辑网代表节点转发所述URI请求;
P2P逻辑网代表节点作为P2P逻辑网的资源管理节点,用于根据其接收到的中心URI服务器向其转发的URI请求以及P2P资源查询算法,在P2P逻辑网代表节点保存的P2P节点的信息中,根据P2P资源查询算法及P2P逻辑网代表节点接收到的中心URI服务器向其发送的URI请求,获得与所述URI对应的P2P节点的信息,根据所述P2P节点的信息,直接或间接地完成对所述URI请求的资源定位;
根据所述P2P节点的信息,直接或间接地完成对所述URI请求的资源定位指的是:如果所述P2P节点的信息对应的P2P节点是能够提供所述URI请求中包含的URI对应的资源,即可以根据所述P2P节点的信息,直接完成对所述URI请求的资源定位;
如果所述P2P节点的信息对应的P2P节点还不能够提供所述URI请求中包含的URI对应的资源,需要根据所述P2P节点的信息,将所述URI请求转发给所述P2P节点的信息对应的P2P节点,所述P2P节点的信息对应的P2P节点接收所述URI请求,重复地执行根据P2P资源查询算法及所述URI请求,在所述P2P节点的信息对应的P2P节点保存的信息中,查找与所述URI请求最为接近的P2P节点的信息,直至找到能够提供所述URI请求中包含的URI对应的资源为止,即可以根据所述P2P节点的信息,间接完成对所述URI请求的资源定位。
P2P节点用于接收逻辑网代表节点发来的URI请求,根据P2P资源查询算法查找能够完成所述URI请求的资源定位操作的P2P节点信息,根据该P2P节点信息回应所述URI请求,确认完成资源定位;或者用于根据接收到P2P逻辑网代表节点向其转发的URI请求,完成所述URI请求的资源定位操作。
这段其实包括两套技术方案:一种指的是系统找的P2P节点能够直接完成资源定位,即直接找到与URI对应的节点的信息;另外一种指的是系统不能一步完成资源定位,需要再次执行类似操作。这点在后面介绍的具体步骤中已说明。
每个P2P逻辑网需要定时向中心URI服务器提交若干P2P逻辑网代表节点的URI与地址的绑定信息;P2P逻辑网中的任一P2P节点均有管理P2P逻辑网的网络资源的权限;
P2P节点所管理的P2P逻辑网的网络资源指的是P2P逻辑网中符合资源查询算法(这里用的是chord算法)规则的、P2P节点附近的资源信息,如该资源能够为P2P网络提供什么样的服务等;P2P节点管理P2P逻辑网的网络资源的权限指的是P2P节点管理这些网络资源的能力。
为了便于对上述技术方案的理解,下面结合附图对本发明的实施例所述的系统进行详细说明。
首先结合图1对本发明的实施例给出的基于对等网(P2P,peer-to-peer)的所述系统的结构进行说明,图1为本发明实施例提供的统一资源定位系统的结构示意图,如图1所示,统一资源定位系统需要有一个中心URI服务器为全局网络提供服务,可以由不同类别的服务器作为P2P节点,按照P2P的组网原则构成不同的类别的P2P逻辑网,一个统一资源定位系统至少有一个所述P2P逻辑网,即至少有一类P2P逻辑网,如图1所示的统一资源定位系统包含了四个P2P逻辑网;需要注意的是,图1中的P2P逻辑网是按逻辑分类的,现实中,如果同一个服务器既支持SIP服务又支持Http服务,即同一个服务器既属于SIP服务器类又属于Http服务器类时,可以分别加入SIP服务器组成的P2P逻辑网以及Http服务器组成的P2P逻辑网。
接下来对本发明的实施例所述系统的技术方案进行说明。
在中心URI服务器中,保存有资源定位系统内所有类别P2P逻辑网的P2P逻辑网代表节点的IP地址及节点标识号,P2P逻辑网代表节点的数量可以为一个,也可以不只一个;当用户需要根据一个URI定位相应的网络资源时,需要向中心URI服务器发送URI请求,执行以下步骤:
步骤1,中心URI服务器根据其接收到的该URI请求以及URI标准,判断出(即区分出)该URI请求中包含的URI所属的类别;同时,中心URI服务器根据P2P资源查询算法对该URI进行运算,得到与该URI对应的key值,所述key值为该URI对应的资源标识号,所述资源标识号表示的是能够提供与该URI对应的资源的信息,到步骤2;
关于URI标准,在RFC中有专门的说明。URI类似于IP地址的一种命名,每个URI会分为几段,每段代表的含义不一样,其中有一段为表示该URI是什么类别的数字,这些数字代表的意思在RFC中有专门的说明,即URI标准;
如果P2P资源查询算法采用的是chord算法,这里所说的“对该URI所做的运算”即为根据chord算法对该URI做chord运算;从而得到一个数值,即上面提到的key值。
步骤2,中心URI服务器根据该URI所属的类别(即URI代表资源的类别),在其自身保存的、与该URI所属的类别对应的信息中,查找并获得与该key值最匹配的P2P逻辑网代表节点的信息;到步骤3;
所述key值和P2P逻辑网代表节点完成匹配的过程可以解释为:与所述P2P逻辑网代表节点的信息对应的P2P逻辑网代表节点本身有一个节点标识号,根据chord算法对该节点标识号做与步骤1同样的chord运算,得到一个key值,步骤1中得到的key值若位于该key值的逆时针范围之内,即为完成匹配;
步骤3,中心URI服务器根据该P2P逻辑网代表节点的信息,向该P2P逻辑网代表节点转发该URI请求,到步骤4;
步骤4,该P2P逻辑网代表节点接收到该URI请求后,根据P2P资源查询算法及该URI请求,在该P2P逻辑网代表节点自己保存的资源信息中,查找并获得与该URI对应的key值最匹配的P2P节点的信息,到步骤5;
所述资源信息通常包括两部分内容,一部分为资源标识符存放的表,即所维护资源的资源标识符的表;另外一部分为路由表,存放的是逻辑子网中其他的key值和节点标识(也可以理解为节点的IP地址);
所述key值和P2P节点完成匹配的过程同步骤2中的解释;
步骤5,该P2P逻辑网代表节点根据该P2P节点的信息,向该P2P节点转发该URI请求,到步骤6;
步骤6,该P2P节点接收到该URI请求后,向该URI请求的发起方(即需要根据该URI定位相应资源的用户端)返回确认定位信息;
至此,即完成根据URI定位相应资源的全过程,在完成定位资源之后,URI请求的发起方和被定位到的P2P节点之间互相通信,即可获得该发起方(即发出URI请求的终端)所需资源。
以上资源定位的过程是建立在所有的物理节点已加入到P2P逻辑网的基础上。
众所周知,P2P逻辑网作为一种逻辑网,必须有下层物理节点的加入才能支撑其正常运转,下面将结合附图对物理节点加入P2P逻辑网的过程进行说明;在对该过程进行说明之前,首先对相关的符号以及在该过程中所要用到的P2P资源查询算法中的一种,chord算法,作一个介绍:
假设某物理节点为待加入P2P逻辑网的节点,即待加入节点;
在该实施例中,采用3位的哈希空间,定义相应的名字空间的尺度为23=8,查询指向表项的大小为3,则相应的节点标识号和资源标识号的取值范围为0到7,即最多可有8个节点加入本次chord运算,根据这些数据构造的P2P逻辑网的结构示意图如图2所示,节点标识号1和节点标识号3的位置已经被物理节点所注册,其他的节点标识号还没有被注册,即在如图2所示的P2P逻辑网中,节点(1)和节点(3)上已有P2P节点,即该节点(1)和节点(3)上已经放置有网络设备,其他的节点为空,即图2中除节点(1)和节点(3)之外,其他的节点还没有放置网络设备,这些节点用资源标识号表示。
chord算法规定,资源标识号为k的资源将被存储在节点标识号等于或大于k的第一个节点中。当有节点加入或离开P2P逻辑网时,资源需要更换存储节点,因此P2P逻辑网的P2P节点之间需要交互一些信息。根据Chord算法,P2P节点负责维护资源标识号小于等于该节点标识号的资源,由于通常P2P逻辑网是环状的,所以P2P节点维护的资源标识号是逆时针方向从本P2P节点开始到下一个P2P节点之间的资源),所以节点(1)负责维护的资源的资源标识号范围为[4,7)和[0,1);节点3负责维护的资源的资源标识号范围为[2,3);
表1为待加入节点加入前查询指向表,如表1所示,查询指向表有3个表项,每个表项指向节点标识号为距离自身节点标识号“+20”、“+21”、“+22”最近的三个节点。
表1:待加入节点加入前的查询指向表
 
节点(1) 节点(3)
自身节点标识号+20 [2,3)—>3 [4,5)—>1
自身节点标识号+21 [3,5)—>3 [5,7)—>1
自身节点标识号+22 [5,1)—>1 [7,3)—>1
若待加入节点的IP地址为202.112.146.206,该待加入节点加入P2P逻辑网的流程如图3所示,具体操作步骤为:
步骤30,待加入节点根据chord算法,对其IP地址进行运算,生成该待加入节点的节点标识号,所述节点标识号用于表示待加入节点加入P2P逻辑网后的位置标号,即待加入节点的节点标识号为6,即该待加入节点加入如图2所示P2P逻辑网后,其位置标号为6;到步骤31;
步骤31,待加入节点向P2P逻辑网中规定的节点注册中转节点发送请求注册信息,请求加入该P2P逻辑网;该请求注册信息中携带有该待加入节点的节点标识号,即注册管理节点为节点3,请求注册信息中携带的待加入节点的节点标识号为6;到步骤32;
步骤32,节点注册中转节点接收该请求注册信息,根据chord算法及该请求注册信息,在节点注册中转节点保存的与该注册请求信息对应的查询指向表项中查找,获得距离待加入节点的节点标识号最近的节点及该节点的节点标识号,即获得节点注册管理节点的节点标识号,到步骤33;即节点3根据其自身对应的查询指向表项[5,7)—>1,获得距离节点6(即待加入节点)最近的节点为节点1,即节点1为节点6的节点注册管理节点,到步骤33;
步骤33,节点注册中转节点向待加入节点回复携带有节点注册管理节点位置信息的消息,即节点3向待加入节点回复携带有节点1位置信息的消息,到步骤34;
步骤34,待加入节点接收节点注册中转节点回复的消息,获得其节点注册管理节点的位置信息,根据该位置信息向节点注册管理节点发送请求注册信息,即待加入节点向节点1发送请求注册信息,到步骤35;
步骤35,节点注册管理节点接收该请求注册信息,向待加入节点回复信息,该信息中携带有节点1已知的、网络中其它节点的位置信息,同时,节点注册管理节点向节点注册中转节点发送通告,向节点注册中转节点上报该待加入节点的节点标识号,待加入节点完成在P2P逻辑网的注册;即:节点1接收该待加入节点发送的请求注册信息,并向该待加入节点回复信息,所述信息中携带有节点1已知的网络中其它节点的位置信息,该待加入节点注册为如图4所示的P2P逻辑网中的节点6,同时节点1向节点3上报待加入节点的节点标识号为6;待加入节点完成在P2P逻辑网的注册后,P2P逻辑网的结构示意图如图4所示,其查询指向表如表2所示。
表2节点加入后查询指向
 
节点(1) 节点(3) 节点(6)
自身节点标识号+20 [2,3)—>3 [4,5)—>6 [7,0)—>1
自身节点标识号+21 [3,5)—>3 [5,7)—>6 [0,2)—>1
自身节点标识号+22 [5,1)—>6 [7,3)—>1 [2,6)—>3
上述步骤中的节点注册管理节点可以为P2P逻辑网代表节点,也可以其他的P2P节点;节点注册中转节点可以为P2P逻辑网代表节点,也可以其他的P2P节点。
当某种特定服务(如SIP服务,其中,SIP为Session Initiation Protocol的缩写,意为会话初始协议)和/或资源需要加入网络中时,首先需要支持该特定服务和/或资源的服务器(如SIP服务器)加入P2P逻辑网(该服务器可以作为待加入节点,按照上述待加入节点加入P2P逻辑网的步骤就可以加入P2P逻辑网);然后该特定服务和/或资源才可以向中心URI服务器提出注册请求,注册后成为P2P逻辑网的网络资源;为了便于描述,称该特定服务和/或资源为待加入资源,亦称为待注册资源,接下来以待注册资源为例说明特定服务和/或资源加入P2P逻辑网的过程;首先假定支持待注册资源的服务器已经加入了P2P逻辑网,该服务器所在的P2P节点记为待加入资源寄居的P2P节点,即待注册资源寄居的P2P节点,也就是图5中的寄居节点,图5为本发明实施例提供的待注册资源成为P2P逻辑网网络资源的流程示意图,接下来结合图5,对待注册资源注册成为P2P逻辑网网络资源的具体操作步骤进行说明:
步骤50,待注册资源寄居的P2P节点,即寄居节点,根据chord算法,对待注册资源进行运算,生成待注册资源的资源标识号;
步骤51,寄居节点构造与该待注册资源对应的资源注册信息,该资源注册信息中携带有支持该待注册资源的服务器的联系信息(如该服务器的IP地址)以及待注册资源的资源标识号;到步骤52;
步骤52,寄居节点从其已知的(即寄居节点保存的)资源信息中,查找并获得与待注册资源的资源标识号最匹配的节点标识号;寄居节点根据该节点标识号向与该节点标识号对应的节点发送资源注册信息;到步骤53;这里需要说明的是,该资源信息为分配给该寄居节点的、已向P2P逻辑网注册的资源信息;
步骤53,该节点标识号对应的节点接收、分析该资源注册信息,获得该资源注册信息中携带的待注册资源的资源标识号,判断该资源标识号是否在该节点负责的资源标识号的范围内;
确认该资源标识号属于该节点负责的资源标识号的范围内时,该节点即为该待注册资源的资源注册管理节点,回复寄居节点,执行步骤56;
确认该资源标识号不属于该节点负责的资源标识号的范围内时,该节点为该待注册资源的资源注册中转节点,在自身保存的资源信息中查找并获得与该待注册资源的资源标识号最匹配的节点标识号,称该节点标识号对应的节点可以为该待注册资源的资源注册管理节点,也可以为该待注册资源的资源注册中转节点;
当该节点标识号对应的节点为资源注册管理节点时,需要执行步骤54至步骤56;
步骤54,资源注册中转节点向寄居节点回复信息,该回复信息中携带有资源注册管理节点的位置信息(即资源注册管理节点的IP地址),到步骤55;
步骤55,寄居节点接收并分析资源注册中转节点的回复信息,获得资源注册管理节点的位置信息,寄居节点根据资源注册管理节点的位置信息,向资源注册管理节点发送资源注册信息,到步骤56;
步骤56,资源注册管理节点接收并分析该资源注册信息,获得该资源注册信息中携带的待注册资源的资源标识号,根据该资源标识号回复寄居节点,完成该待注册资源的注册。
当步骤53中找到的节点标识号对应的节点为该待注册资源的资源注册中转节点,需要继续步骤53的方式查找该待注册资源的资源注册管理节点,直至找到该待注册资源的资源注册管理节点,而后执行步骤54至步骤56,完成该待注册资源在P2P逻辑网上的注册。
这里需要说明的是,上述步骤中提到的资源注册中转节点可以为P2P逻辑网代表节点,也可以为中心URI服务器,也可以为P2P逻辑网中的其他节点;资源注册管理节点可以为P2P逻辑网代表节点,也可以为P2P逻辑网中的其他节点。
综合上述,分别对网络资源的统一定位、待加入节点加入P2P逻辑网的过程(即P2P逻辑网的构建)以及待注册资源加入P2P逻辑网的过程进行了详细的描述;需要注意的是,待注册资源加入P2P逻辑网的具体步骤中的寄居节点,可以是待加入节点加入P2P逻辑网的过程中提到的注册管理节点,也可以不是所述注册管理节点。
为了便于对本发明的实施例所述系统的理解,下面将以SIP应用为例,结合图6和图7,对应待加入节点加入P2P逻辑网的过程、待注册资源加入P2P逻辑网的过程以及网络资源的定位的过程进行具体说明,其具体操作步骤为:
步骤60,支持SIP应用的某一服务器(如:IP地址为202.112.146.205的SIP服务器)加入SIP服务器构成的P2P逻辑网;这一步骤主要是根据Chord实现,其具体实施过程同步骤30到步骤35所述,在此就不再赘述;
步骤61,寄居于该SIP服务器上的SIP服务完成服务自身的注册,主要是将该SIP服务的URI通告给SIP服务器构成的P2P逻辑网上的其它服务器;这一步骤的具体实施过程同步骤50到步骤56所述,在此就不再赘述;
这里需要说明的是,由SIP服务器构成的P2P逻辑网可以根据一定的原则定期选出负责与中心URI服务器通信的SIP服务器,即选出该P2P逻辑网代表节点;选取的原则可以为指定该P2P逻辑网中的一个节点作为该P2P逻辑网的各P2P节点的代表;也可以为根据Chord算法均匀选出该P2P逻辑网中的若干个P2P节点作为该P2P逻辑网的代表节点;
步骤62,负责与中心URI服务器通信的SIP服务器,即该P2P逻辑网中的一个或若干个P2P逻辑网代表节点根据该P2P逻辑网当前的状况定期向中心URI服务器通告P2P逻辑网中具有代表性的节点信息,该节点信息可以包括该节点的IP地址和节点标识,如图7中的SIP记录:202.112.146.201(2001)、202.112.146.204(2004);
步骤63,某一SIP客户端已知一个URI为examplesip,希望通过该URI获得一个资源(如:和另一方通话),其中,URI可以通过用户的输入获得,也可以通过本地的脚本文件获得;
步骤64,SIP客户端向中心URI服务器发送该URI的请求信息;
步骤65,中心URI服务器接收该URI请求,并根据该URI请求以及URI标准,判断出(区分出)该URI(即examplesip)所属的类别为SIP类服务;同时,中心URI服务器根据chord算法对examplesip进行运算,得到与该URI对应的key值(2005);中心URI服务器中保存有各类P2P逻辑网中若干台服务器的地址,图7为本发明实施例提供的SIP应用结构示意图,如图7所示,中心URI服务器中保存有的SIP URI记录为:202.112.146.201(2001)和202.112.146.204(2004)。中心URI服务器根据key值(2005),在其自身保存的、与该URI所属的类别对应的信息,也就是在中心URI保存的SIP URI记录中,查找并获得与该key值最匹配的P2P逻辑网代表节点的信息,即获得202.112.146.204(2004)更接近于目标资源(即examplesip对应的资源);
步骤66,中心URI服务器根据其获得该P2P逻辑网代表节点的信息202.112.146.204(2004),将URI请求转交给地址为202.112.146.204的SIP服务器;由于该服务器是P2P网络的参加节点,在该P2P网络中运行Chord算法定位资源examplesip。
步骤67,该P2P逻辑网代表节点接收到examplesip请求后,在P2P逻辑网内运行chord算法,找到与该URI对应的key值最匹配的P2P节点的信息,到步骤68;
步骤68,该P2P逻辑网代表节点根据该P2P节点的信息,向该P2P节点转发该URI请求,到步骤69;
步骤69,该P2P节点接收到该URI请求后,向该URI请求的发起方(即需要根据该URI定位相应资源的用户端)返回确认定位信息,完成到所需SIP资源的定位。
完成到所需SIP资源的定位后,SIP客户端与服务器端将根据对方的IP地址,通过下层路由的选路建立SIP连接,进行SIP应用会话。
本发明的实施例还提供了一种实现基于对等网的网络资源定位的方法,当需要对某网络资源进行定位时,需要执行以下步骤:
首先,需要向中心URI服务器发送URI请求,中心URI服务器根据其接收到的URI请求及chord算法,获得最接近所述URI的P2P逻辑网代表节点,向所述P2P逻辑网代表节点转发所述URI请求;
第二,P2P逻辑网代表节点根据其接收到的URI请求,获得所述URI对应的P2P节点信息,根据所述P2P节点信息,向所述P2P节点转发所述URI请求;
第三,P2P节点接收所述URI请求,回应所述URI请求,确认完成资源定位。
本发明的实施例提供的方法的具体实施步骤与本发明的实施例提供的系统的技术方案类似,在此就不再赘述。
本发明的实施例提供了一种实现基于对等网的网络资源定位的系统及方法及服务器,解决了现有技术中存在的问题,使得基于逻辑网的网络资源的定位更易于实现,便于管理,提高了对所述网络资源定位的可控性,为现有网络不断涌现的各种网络资源的定位提供了有效的解决方案,基于逻辑网的覆盖网技术构建的逻辑网使得网络资源的维护变得局部化,少量消息的更新不必影响整个命名系统,具备良好的可扩展性,提高了对网络资源的处理效率,节约了成本。
至此,本发明仅以较佳的实施例为例说明了本发明实施例提供的技术方案,但本发明不只限于这种实施例,一切基于中心URI服务器根据接收到的URI请求及逻辑网资源查询算法,获得与所述URI最匹配的逻辑网中的代表节点,向所述逻辑网中的代表节点转发所述URI请求;所述逻辑网中的代表节点根据其接收到的URI请求及逻辑网资源查询算法,获得所述URI对应的对等节点的信息,根据所述对等节点的信息,向所述对等节点转发所述URI请求;对等节点接收所述URI请求,回应所述URI请求,确认完成资源定位的技术方案,不管采用何种形式,均在本发明的保护范围之内。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。

Claims (11)

1.一种实现网络资源定位的系统,其特征在于,所述系统包括中心统一资源标识服务器和至少一个逻辑网,所述逻辑网至少包括一个逻辑网节点,所述逻辑网节点包括逻辑网代表节点和对等节点,其中,
中心统一资源标识服务器:获取逻辑网代表节点的节点信息,接收统一资源标识的请求,所述统一资源标识的请求中至少包括一个统一资源标识,并用于根据所述统一资源标识及逻辑网资源查询算法,在所述获取的逻辑网代表节点的节点信息中获得逻辑网中最接近所述统一资源标识的逻辑网代表节点的信息,并向所述最接近所述统一资源标识的逻辑网代表节点转发所述统一资源标识的请求;
逻辑网代表节点:用于接收中心统一资源标识服务器向其转发的统一资源标识的请求,判断逻辑网代表节点是否满足所述统一资源标识的请求,确认所述逻辑网代表节点能够满足所述统一资源标识的请求时,根据所述统一资源标识的请求中的所述统一资源标识完成资源定位;确认所述逻辑网代表节点不能满足所述统一资源标识的请求时,根据逻辑网资源查询算法及所述统一资源标识的请求中的所述统一资源标识,获得所述统一资源标识对应的对等节点的信息,根据所述对等节点的信息,发送所述统一资源标识的请求;
对等节点:用于接收统一资源标识的请求,判断对等节点是否满足所述统一资源标识的请求,确认所述对等节点能够满足所述统一资源标识的请求时,根据所述统一资源标识的请求中的所述统一资源标识完成资源定位;确认所述对等节点不能满足所述统一资源标识的请求时,根据逻辑网资源查询算法及所述统一资源标识的请求中的所述统一资源标识,在所述对等节点获得的资源信息中,根据逻辑网资源查询算法及所述统一资源标识查找能够完成所述统一资源标识的请求的资源定位操作的对等节点的信息,并向其转发所述统一资源标识的请求,根据能够完成所述统一资源标识的请求的资源定位操作的对等节点的信息完成资源定位操作。
2.根据权利要求1所述的系统,其特征在于,所述逻辑网还包括节点注册管理节点,用于接收待加入节点向其发送的请求注册信息,所述请求注册信息携带有待加入节点的节点标识号;并根据所述请求注册信息向所述待加入节点返回维护信息,完成所述待加入节点的注册过程;所述维护信息为逻辑网中由待加入节点负责维护的资源信息。
3.根据权利要求2所述的系统,其特征在于,所述系统还包括节点注册中转节点,用于根据其接收到的待加入节点向其发送的请求注册信息以及逻辑网资源查询算法,在节点注册中转节点获得的信息中,查找、获得与所述待加入节点的节点标识号匹配的节点注册管理节点的信息,并将所述节点注册管理节点的信息返回给待加入节点。
4.根据权利要求1所述的系统,其特征在于,所述系统包括待加入资源寄居的对等节点和资源注册管理节点,其中,
所述待加入资源寄居的对等节点,用于根据逻辑网资源查询算法,对待加入资源进行运算,获得待加入资源的资源标识号;还用于构造资源注册信息,所述资源注册信息携带有所述资源标识号以及所述待加入资源寄居的对等节点的节点标识号;还用于根据逻辑网资源查询算法及其获得的逻辑网中的资源信息,获得资源管理注册节点的节点标识号,将所述资源注册信息发送给资源注册管理节点;
所述资源注册管理节点,用于接收所述资源注册信息,根据所述资源注册信息,回复所述待加入资源寄居的对等节点,完成所述待加入资源的注册。
5.根据权利要求4所述的系统,其特征在于,所述系统还包括资源中转注册节点,用于接收待加入资源寄居的对等节点向其发送的资源注册信息,根据所述资源注册信息以及对等网资源查询算法,在其获得的资源信息中,查找、获得与所述待加入资源匹配的资源注册管理节点的信息,并将所述资源注册管理节点的信息返回给待加入资源寄居的对等节点;
所述待加入资源寄居的对等节点根据所述资源中转注册节点返回的所述资源注册管理节点的信息发送资源注册信息。
6.一种实现网络资源定位的方法,其特征在于,包括:
接收统一资源标识的请求,所述统一资源标识的请求中至少包括一个统一资源标识;
根据所述统一资源标识及逻辑网资源查询算法,在获取的逻辑网代表节点的节点信息中,获得逻辑网中最接近所述统一资源标识的逻辑网节点的信息,并向最接近所述统一资源标识的逻辑网节点转发所述统一资源标识的请求;所述逻辑网节点包括逻辑网代表节点和对等节点;
接收中心统一资源标识服务器向其转发的统一资源标识的请求,判断逻辑网节点是否满足所述统一资源标识的请求,确认所述逻辑网代表节点能够满足所述统一资源标识的请求时,根据所述统一资源标识的请求中的所述统一资源标识完成资源定位;确认所述逻辑网节点不能满足所述统一资源标识的请求时,根据逻辑网资源查询算法及所述统一资源标识的请求中的所述统一资源标识,在逻辑网节点获取的节点信息中获得能够完成所述统一资源标识的请求的资源定位操作的逻辑网节点的信息,并向其转发所述统一资源标识的请求,根据能够完成所述统一资源标识的请求的资源定位操作。
7.根据权利要求6所述的方法,其特征在于,所述获得逻辑网中最接近所述统一资源标识的逻辑网节点的步骤包括:
接收到统一资源标识的请求后,根据统一资源标识的标准及接收到的统一资源标识的请求中的统一资源标识,判断所述统一资源标识所属的类别;
根据逻辑网资源查询算法,在获取的与所述统一资源标识所属的类别对应的信息中,查询获得与所述统一资源标识对应的逻辑网节点的信息。
8.根据权利要求6所述的方法,其特征在于,所述接收统一资源标识的请求的步骤之前,进一步包括待加入节点加入逻辑网的步骤,且包括:
节点注册管理节点接收待加入节点向所述节点注册管理节点发送的请求注册信息,所述请求注册信息携带有待加入节点的节点标识号;
根据所述请求注册信息携带的待加入节点的节点标识号,向所述待加入节点返回维护信息,完成所述待加入节点的注册过程,所述维护信息为逻辑网中由待加入节点负责维护的资源信息。
9.根据权利要求8所述的方法,其特征在于,所述待加入节点加入逻辑网的步骤还包括:
节点注册中转节点根据所述节点注册中转节点接收到的待加入节点发来的请求注册信息以及逻辑网资源查询算法,在所述节点注册中转节点获取的信息中,查找、获得与所述待加入节点匹配的节点注册管理节点的信息,并将所述节点注册管理节点的信息返回给待加入节点;
所述待加入节点接收到所述节点注册中转节点返回的所述节点注册管理节点的信息后,还向所述节点注册管理节点发送请求注册信息。
10.根据权利要求6所述的方法,其特征在于,所述方法还包括待加入资源向逻辑网注册的步骤,且具体包括:
待加入资源寄居的逻辑网节点根据逻辑网资源查询算法,对待加入资源进行运算,获得待加入资源的资源标识号,并构造包含所述待加入资源寄居的逻辑网节点的节点标识号及所述资源标识号的资源注册信息;
待加入资源寄居的逻辑网节点根据逻辑网资源查询算法及所述待加入资源寄居的逻辑网节点获取的逻辑网中的资源信息,获得资源注册管理节点的节点标识号,将所述资源注册信息发送给资源注册管理节点;
所述资源注册管理节点接收所述资源注册信息,根据所述资源注册信息,回复所述待加入资源寄居的逻辑网节点,完成所述待加入资源的注册。
11.根据权利要求10所述的方法,其特征在于,所述待加入资源向逻辑网注册的步骤具体包括:
待加入资源寄居的逻辑网节点接收资源中转注册节点发来的资源注册信息,并根据所述资源注册信息以及逻辑网资源查询算法,在所述资源中转注册节点获取的资源信息中,查找、获得与所述待加入资源匹配的资源注册管理节点的信息,并将所述资源注册管理节点的信息返回给待加入资源寄居的逻辑网节点;
所述待加入资源寄居的逻辑网节点接收到所述资源中转注册节点返回的所述资源注册管理节点的信息后,向所述资源注册管理节点发送资源注册信息;
所述资源注册管理节点接收到所述资源注册信息后,根据所述资源注册信息完成所述待加入资源的注册过程。
CN2007100650423A 2007-03-30 2007-03-30 一种实现网络资源定位的系统及方法及服务器 Expired - Fee Related CN101277256B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007100650423A CN101277256B (zh) 2007-03-30 2007-03-30 一种实现网络资源定位的系统及方法及服务器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007100650423A CN101277256B (zh) 2007-03-30 2007-03-30 一种实现网络资源定位的系统及方法及服务器

Publications (2)

Publication Number Publication Date
CN101277256A CN101277256A (zh) 2008-10-01
CN101277256B true CN101277256B (zh) 2011-12-07

Family

ID=39996281

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100650423A Expired - Fee Related CN101277256B (zh) 2007-03-30 2007-03-30 一种实现网络资源定位的系统及方法及服务器

Country Status (1)

Country Link
CN (1) CN101277256B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101873542B (zh) * 2009-04-21 2012-12-19 华为技术有限公司 基于条件的统一资源标识的选择方法、服务器及通信系统
CN101707595B (zh) * 2009-10-26 2012-11-14 中山大学 数字家庭中实现混合媒资文件传输管理的系统及方法
KR101094033B1 (ko) * 2010-04-12 2011-12-19 중앙대학교 산학협력단 분산 네트워크를 이용한 노드 등록 및 유동 ip 검색 방법 및 장치
CN102571528B (zh) * 2010-12-09 2016-04-13 中兴通讯股份有限公司 点对点网络中会话初始协议消息路由实现方法及系统
CN104158871A (zh) * 2014-08-11 2014-11-19 东莞中山大学研究院 一种移动p2p网络资源的定位方法
CN105472402A (zh) * 2015-11-19 2016-04-06 北京超圣信华科技有限公司 一种基于点对点p2p的视频流媒体资源的获取方法和设备
CN109787848A (zh) * 2019-04-02 2019-05-21 浙江数值跳跃网络科技有限公司 一种通过内网穿透技术组建去中心化网络架构技术

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1279434A (zh) * 2000-08-16 2001-01-10 北京一致沟通网络技术有限公司 一种使用电子邮件地址信息的方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1279434A (zh) * 2000-08-16 2001-01-10 北京一致沟通网络技术有限公司 一种使用电子邮件地址信息的方法

Also Published As

Publication number Publication date
CN101277256A (zh) 2008-10-01

Similar Documents

Publication Publication Date Title
CN101277256B (zh) 一种实现网络资源定位的系统及方法及服务器
US9647917B2 (en) Maintaining consistency within a federation infrastructure
CN101860474B (zh) 基于对等网络的资源信息处理方法及对等网络
RU2431184C2 (ru) Межблизостная связь в федерации рандеву
TW200803303A (en) Inter-proximity communication within a rendezvous federation
US20080130516A1 (en) P2p Overplay Network Construction Method and Apparatus
US20080288659A1 (en) Maintaining consistency within a federation infrastructure
JP2009543447A5 (zh)
CN101129050A (zh) 提供冗余的sip的代理资源
US20140095605A1 (en) Method and apparatus for increasing localization of peer-to-peer traffic for content distribution in communication network
JP2013509061A (ja) オーバーレイネットワークで通信ピアの選択をサポートする方法およびシステム
CN101425958A (zh) 一种p2p叠加网中请求应答方法、装置和系统
CN100473007C (zh) 内容交换网络
JP2013529013A (ja) ネットワーク内部のデータ通信を制御するための方法およびシステム
CN101534241A (zh) 一种减轻网络流量的方法、系统及一种会话控制单元
Pethalakshmi et al. Geo-chord: Geographical location based chord protocol in grid computing
Anandaraj et al. An efficient QOS based multimedia content distribution mechanism in P2P network
KR100641796B1 (ko) P2p 오버레이 네트워크 구축 방법 및 장치
JP2007006214A (ja) リソース情報検索システム、リゾルバ及びプログラム
Shahriar et al. Availability in P2P based online social networks
Mezö et al. Distributed mailing system:(DMS)
WO2022182813A1 (en) Decentralized network access systems and methods
Kaya A glance at peer to peer systems
Tran et al. Peer-to-Peer Based Social Network
Heep dCBR: A global view on network coordinates for more efficient peer-to-peer systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111207

Termination date: 20190330

CF01 Termination of patent right due to non-payment of annual fee