专利名称：一种分布式区域查找区间的发布方法及装置的制作方法
技术领域：
本发明涉及网络技术领域，特别是涉及一种分布式区域查找区间的发布 方法及装置。
背景技术：
随着网络技术的迅速发展，互联网系统的P2P (Peer-to-Peer，对等计算) 模式得到广泛的应用。在对等计算系统中，需要实现区域查找的功能。区域 查找是指对于一个给定的值，找到系统中所有覆盖该给定值的区间。例如在 VOD (Video On Demand,点播)中，给定点播的时间点5分钟，则在所有发 布了的资源中，查找覆盖了5分钟的区间。目前， 一般采用目录集中式方法进行分布式区域查找。该方法是指网络 中的所有活动节点都把自己共享资源的目录信息发布到目录服务器上，查找 时，在目录服务器里进行数据库查找，从而发现所需要的区间。采用该方法 时，目录服务器保存着网络中所有活动节点的共享资源的目录信息。当需要 查询某个文件时，用户节点向目录服务器发出文件查询请求，目录服务器进 行相应的检索和查询后，返回符合查询要求的目的节点信息。用户节点接收 到应答后，根据目的节点信息，和目的节点建立连接，并开始文件传输。以用户节点从网络中获取一个音乐文件的过程为例，网络中的目录服务 器保存着网络中所有活动节点上传的音乐文件索引和存放位置的信息。当该 用户节点需要获取一个音乐文件时，首先连接到目录服务器，在目录服务器 进行检索，并由目录服务器返回存有该音乐文件的目的节点的信息，然后该 用户节点直接连到目的节点获取该音乐文件。在实现本发明过程中，发明人发现现有技术中至少存在如下问题当采 用目录集中式方法进行分布式区域查找时，需要目录服务器存放网络中所有 活动节点的共享资源的目录信息，容易造成单点故障，如果目录服务器瘫痪，
则会造成整个系统崩溃，可靠性和安全性较低。而且由于节点的随意加入和 离开，需要不断的更新目录信息，造成目录服务器的开销很大。发明内容本发明实施例要解决的问题是提供一种分布式区域查找区间的发布方 法及装置，在无需目录服务器保存节点的共享资源的目录信息的情况下，能 够进行分布式区域查找。为达到上述目的，本发明实施例的技术方案提供了一种分布式区域查找区间的发布方法，包括以下步骤根据分布式区域查找区间的上限和节点的 节点标识，在分布式区域查找网络中选择待发布节点；向所述待发布节点发 布所述分布式区域查找区间；向所述待发布节点的邻居节点发布所述分布式 区域查找区间。本发明实施例的技术方案还提供了一种分布式区域的查找方法，包括以 下步骤根据查找值和节点的节点标识，在分布式区域查找网络中获取待查 找节点；根据所述查找值和所述待查找节点保存的分布式区域查找区间的上 限，获取覆盖所述查找值的区间。本发明实施例的技术方案还提供了 一种分布式区域查找网络，所述网络 中节点的最小节点标识到最大节点标识之间的范围，对应由业务特性决定的 待查找区域的最大范围。本发明实施例的技术方案还提供了 一种节点，包括待发布节点选择单元 和发布单元；所述待发布节点选择单元，用于根据分布式区域查找区间的上 限和节点的节点标识，在分布式区域查找网络中选择待发布节点，并将选择 结果发送到所述发布单元；所述发布单元，用于向所述分布式区域查找网络 中的节点发布所述分布式区域查找区间。上述技术方案中的一个实施例具有如下优点本发明实施例通过将分 布式区域查找区间在分布式区域查找网络上进行连续分段的分布式发布， 查找时在最终路由到的节点里进行查找值和区间值的比较，实现了在无需 目录服务器保存节点的共享资源的目录信息的情况下，进行在分布式区域 查找网络上的分布式区域查找，减小了系统开销，提高了系统的可靠性和 安全性。
图1是本发明实施例的一种分布式区域查找网络的结构示意图； 图2是本发明实施例的一种分布式区域查找区间的发布方法的流程图； 图3是本发明实施例的一种分布式区域查找区间的发布方法示意图； 图4是本发明实施例的另 一种分布式区域查找区间的发布方法示意图； 图5是本发明实施例的一种分布式区域查找网络加入节点后的结构示意图；图6是本发明实施例的一种分布式区域查找网络离开节点后的结构示意图；图7是本发明实施例的一种分布式区域的查找方法的示意图； 图8是本发明实施例的一种节点的结构示意图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式
作进一步详细描述 本发明实施例的分布式区域查找网络可以是类Chord环、Pastry、 CAN、 Tapestry等结构化P2P网络，该网络中节点的最小节点标识到最大节点标识之 间的范围对应由业务特性决定的待查找区域的最大范围(例如在VOD中，其 业务特性为电影的长度为7200秒，则在与该电影对应的分布式区域查找网络 中，节点标识最小的节点的节点标识为0，节点标识最大的节点的节点标识为 7200),且所述网络采用结构化对等网络的路由机制。以类Chord环网络为分 布式区域查找网络为例，本发明实施例的一种分布式区域查找网络如图l所 示，包括6个节点节点标识为0的节点0、节点标识为3的节点3、节点标 识为7的节点7、节点标识为13的节点13、节点标识为20的节点20和节点 标识为50的节点50。该网络中节点保存的分布式区域查找区间的上限小于或 等于所述节点的节点标识，且大于所述节点的前续节点的节点标识。其中节 点3保存着A资源的分布式区域查找区间A[l 35],节点7保存着A资源的 分布式区域查找区间A (3 35]，节点13保存着A资源的分布式区域查找区 间A (7 35]，节点20保存着A资源的分布式区域查找区间A ( 13~35],节 点50保存着A资源的分布式区域查找区间A ( 20 35]。如果有节点加入该分布式区域查找网络，则待加入节点保存的分布式区 域查找区间为该待加入节点加入前该待加入节点的后继节点保存的查找区间 上限小于或等于该待加入节点的节点标识的查找区间；该待加入节点的后继 节点在该待加入节点加入后保存的分布式区域查找区间为上限为该待加入节 点的节点标识的左开右闭区间。以节点标识为5的节点5加入该分布式区域 查找网络为例，节点5的后继节点为节点7。节点5加入后，节点5保存着A 资源的分布式区域查找区间A ( 3 35],节点7保存着A资源的分布式区域查 找区间A (5 35]。如果有节点离开该分布式区域查找网络，则4寺离开节点的后继节点保存 的分布式区域查找区间为该待离开节点保存的查找区间。以节点7离开该分 布式区域查找网络为例，节点7离开后，节点13保存着A资源的分布式区域 查找区间A (3~35]。本实施例通过在分布式区域查找网络上，连续分段地保存分布式区域 查找区间，使得在查找时可以在最终路由到的节点里进行查找值和区间值 的比较，实现了在无需目录服务器保存节点的共享资源的目录信息的情况 下，进行在分布式区域查找网络上的分布式区域查找，减小了系统开销， 提高了系统的可靠性和安全性。本发明实施例的一种分布式区域查找区间的发布方法的流程如图2所示， 本实施例中假设节点50将B资源的分布式区域查找区间B[2， 15]发布到图1 所示的分布式区域查找网络。参照图2，本实施例包4舌以下步骤步骤s201,根据分布式区域查找区间的上限和节点的节点标识，在分布 式区域查找网络中选择待发布节点。如杲所述分布式区域查找网络中的节点 的节点标识大于或等于所述B资源的分布式区域查找区间的上限，且所述节 点的前续节点的节点标识小于所述B资源的分布式区域查找区间的上限，则
所述节点为待发布节点。由于本实施例中所述B资源的分布式区域查找区间 为B[2, 15],其上限为2，而节点标识3大于2，且节点标识0小于2，所以 选择节点3为待发布节点。步骤s202，向待发布节点发布分布式区域查找区间。即节点50将所述B 资源的分布式区域查找区间B[2， 15]发布到节点标识为3的节点。步骤s203，判断是否继续发布所述分布式区域查找区间，如果是，则转 步骤s204,否则结束。其判断过程为如果所述^f寺发布节点的节点标识小于 所述分布式区域查找区间的下限，则继续发布所述分布式区域查找区间。本 实施例中由于所述B资源的分布式区域查找区间的下限为15,而节点3的节 点标识3小于15，所以继续发布所述分布式区域查找区间B[2， 15]。步骤s204，向所述待发布节点的后继节点发布所述分布式区域查找区间， 并转步骤s203。其发布方法分为两种方式一种方式为首先区间发布节点从待发布节点获取所述待发布节点的后 继节点的地址，然后区间发布节点根据所述待发布节点的后继节点的地址， 将大于所述待发布节点的节点标识的值发布到所述待发布节点的后继节点。 以向节点7发布为例，节点3将节点7的地址发送到节点50,节点50根据节 点7的地址，将大于3的值发布到节点7，即将B资源的分布式区域查找区 间B (3 15]发布到节点7。采用该方式，节点50将区间B[2, 15]发布到该 分布式区域查找网络的过程如图3所示。发布完成后，节点3保存着B资源 的分布式区域查找区间B[2~15]，节点7保存着B资源的分布式区域查找区间 B(3~15],节点13保存着B资源的分布式区域查找区间B (7 15],节点20 保存着B资源的分布式区域查找区间B ( 13~15]。另一种方式为待发布节点将大于所述待发布节点的节点标识的值发布 到所述待发布节点的后继节点。以向节点7发布为例，节点3将大于3的值 发布到节点7，即将B资源的分布式区域查找区间B (3~15]发布到节点7。 采用该方式，节点50将区间B[2, 15]发布到该分布式区域查找网络的过程如 图4所示。发布完成后，节点3保存着B资源的分布式区域查找区间B[2~15]， 节点7保存着B资源的分布式区域查找区间B (3 15]，节点13保存着B资
源的分布式区域查找区间B (7~15],节点20保存着B资源的分布式区域查 找区间B (13~15]。如果有节点加入分布式区域查找网络，则待加入节点的后继节点将分布 式区域查找区间上限小于或等于待加入节点的节点标识的分布式区域查找区 间发布到所述待加入节点，且所述后继节点的分布式区域查找区间修改为上 限为所述待加入节点的节点标识的左开右闭区间。当采用图1所示的分布式 区域查找网络时，以节点标识为5的节点5加入该分布式区域查找网络为例， 节点7将A资源的分布式区域查找区间A (3~35]发布到节点5，且节点7 的A资源的分布式区域查找区间修改为上限为5的左开右闭区间，即节点7 保存的A资源的分布式区域查找区间变为A ( 5 35]。节点5加入该分布式区 域查找网络后，该网络的结构如图5所示。其中节点3保存着A资源的分布 式区域查找区间A[l~35],节点5保存着A资源的分布式区域查找区间A(3~35]，节点7保存着A资源的分布式区域查找区间A (5~35],节点13保 存着A资源的分布式区域查找区间A ( 7~35],节点20保存着A资源的分布 式区域查找区间A ( 13 35],节点50保存着A资源的分布式区域查找区间A(20 35]。如果有节点离开分布式区域查找网络，则待离开节点将保存的分布式区 域查找区间发布到所述待离开节点的后继节点。当采用图1所示的分布式区 域查找网络时，以节点7离开该分布式区域查找网络为例，节点7将保存的A 资源的分布式区域查找区间A (3 35]发布到节点13。节点7离开该分布式 区域查找网络后，该网络的结构如图6所示。其中节点3保存着A资源的分 布式区域查找区间A[l 35]，节点13保存着A资源的分布式区域查找区间A (3 35],节点20保存着A资源的分布式区域查找区间A ( 13~35]，节点50 保存着A资源的分布式区域查找区间A (20~35]。本实施例通过将分布式区域查找区间在分布式区域查找网络上进行连 续分段的分布式发布，使得在查找时可以在最终路由到的节点里进行查找 值和区间值的比较，实现了在无需目录服务器保存节点的共享资源的目录 信息的情况下，进行在分布式区域查找网络上的分布式区域查找，减小了 系统开销，提高了系统的可靠性和安全性。本发明实施例的一种分布式区域的查找方法如图7所示，本实施例中假 设节点0需要在图1所示的分布式区域查找网络中查找A资源的值5。参照 图7，本实施例的查找过程为首先根据查找值和节点的节点标识，在分布式 区域查找网络中获取待查找节点，如果所述查找值小于或等于节点的节点标 识，且到所述节点的节点标识的距离最小，则所述节点为待查找节点；然后 根据所述查找值和所述待查找节点保存的分布式区域查找区间的上限，获取 覆盖所述查找值的区间，如果所述查找值大于所述待查找节点保存的分布式 区域查找区间的上限，则所述查找区间为所述覆盖查找值的区间。本实施例 中，根据Chord的路由，查找值5路由到节点7,由于查找值5小于节点标识 7,且查找值5到节点标识7的距离最小，进一步查找值5大于该节点保存的 区间A (3 35]的上限3，因此区间(3 35]覆盖了查找值5，发布该区间的节 点50可以为节点0 4是供服务。本实施例中该分布式区域查找网络的路由采用Chord的路由机制，其路 由过程可以为该分布式区域查找网络中的节点保存着该节点的successor(后 继节点，顺时针方向上该节点后面的相邻节点)和predecessor (前续节点， 顺时针方向上该节点前面的相邻节点)的信息，当某个节点比如节点0要查 找A资源的值5的信息时，节点0首先要找到负责管理A资源的值5的节点。 首先节点0询问节点0的successor,即节点3;如果节点3不负责管理A资 源的值5，则节点3询问自己的successor,即节点7。该操:作反复进行，直至 找到负责管理A资源的值5的节点。本实施例通过在连续分段地保存着分布式区域查找区间的分布式区域 查找网络上，进行分布式区域的查找，使得在查找时可以在最终路由到的 节点里进行查找值和区间值的比较，实现了在无需目录服务器保存节点的 共享资源的目录信息的情况下，进行在分布式区域查找网络上的分布式区 域查找，减小了系统开销，提高了系统的可靠性和安全性。本发明实施例的一种节点的结构示意图如图8所示，包括待发布节点选 择单元81、判断单元82和发布单元83;其中发布单元83分别与待发布节点
选择单元81和判断单元82连接。待发布节点选择单元81用于根据分布式区 域查找区间的上限和节点的节点标识，在分布式区域查找网络中选择待发布 节点，并将选择结果发送到发布单元83;判断单元82用于判断是否继续发布 分布式区域查找区间，并将判断结果发送到发布单元83;发布单元83用于向 分布式区域查找网络中的节点发布分布式区域查找区间。本实施例通过将分布式区域查找区间连续分段地发布到分布式区域查 找网络中的节点上，使得在查找时可以在最终路由到的节点里进行查找值 和区间值的比较，实现了在无需目录服务器保存节点的共享资源的目录信 息的情况下，进行在分布式区域查找网络上的分布式区域查找，减小了系 统开销，提高了系统的可靠性和安全性。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发 明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件， 但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案 本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来， 该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算 机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实 施例所述的方法。以上所述仅是本发明的实施方式，应当指出，对于本技术领域的普通技 术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰， 这些改进和润饰也应视为本发明的保护范围。
权利要求
1、一种分布式区域查找区间的发布方法，其特征在于，包括以下步骤根据分布式区域查找区间的上限和节点的节点标识，在分布式区域查找网络中选择待发布节点；向所述待发布节点发布所述分布式区域查找区间；向所述待发布节点的邻居节点发布所述分布式区域查找区间。
2、 如权利要求1所述分布式区域查找区间的发布方法，其特征在于，所 述选择待发布节点具体包括如果所述节点的节点标识大于或等于所述分布式区域查找区间的上限， 且所述节点的前续节点的节点标识小于所述分布式区域查找区间的上限，则 所述节点为待发布节点。
3、 如权利要求1所述分布式区域查找区间的发布方法，其特征在于，在 所述向待发布节点的邻居节点发布分布式区域查找区间之前，还包括判断所述待发布节点的节点标识是否小于所述分布式区域查找区间的下 限，如果是，则继续发布所述分布式区域查找区间。
4、 如权利要求1或3所述分布式区域查找区间的发布方法，其特征在于， 所述向待发布节点的邻居节点发布分布式区域查找区间，具体包括区间发布节点从所述待发布节点获取所述待发布节点的邻居节点的地址；区间发布节点根据所述待发布节点的邻居节点的地址，将大于所述待发 布节点的节点标识的值发布到所述待发布节点的邻居节点。
5、 如权利要求1或3所述分布式区域查找区间的发布方法，其特征在于， 所述向待发布节点的邻居节点发布分布式区域查找区间，具体包括所述待发布节点将大于所述待发布节点的节点标识的值发布到所述待发 布节点的邻居节点。
6、 如权利要求1所述分布式区域查找区间的发布方法，其特征在于，如 果有节点加入所述分布式区域查找网络，则待加入节点的邻居节点将分布式 区域查找区间上限小于或等于待加入节点的节点标识的分布式区域查找区间发布到所述待加入节点，且所述邻居节点的分布式区域查找区间修改为上限 为所述待加入节点的节点标识的左开右闭区间。
7、 如权利要求1所述分布式区域查找区间的发布方法，其特征在于，如 果有节点离开所述分布式区域查找网络，则待离开节点将保存的分布式区域 查找区间发布到所述待离开节点的邻居节点。
8、 一种分布式区域的查找方法，其特征在于，包括以下步骤 根据查找值和节点的节点标识，在分布式区域查找网络中获取待查找节点；根据所述查找值和所述待查找节点保存的分布式区域查找区间的上限， 获取覆盖所述查找值的区间。
9、 如权利要求8所述分布式区域的查找方法，其特征在于，所述获取待 查找节点的过程具体包括如果所述查找值小于或等于节点的节点标识，且到所述节点的节点标识 的距离最小，则所述节点为待查找节点。
10、 如权利要求8或9所述分布式区域的查找方法，其特征在于，所述 获取覆盖查找值的区间具体包括如果所述查找值大于所述待查找节点保存的分布式区域查找区间的上 限，则所述查找区间为所述覆盖查找值的区间。
11、 一种分布式区域查找网络，其特征在于，所述网络中节点的最小节 点标识到最大节点标识之间的范围，对应由业务特性决定的待查找区域的最 大范围。
12、 如权利要求11所述分布式区域查找网络，其特征在于，所述网络中 节点保存的分布式区域查找区间的上限小于或等于所述节点的节点标识，且 大于所述节点的前续节点的节点标识。
13、 如权利要求11或12所述分布式区域查找网络，其特征在于，如果 有节点加入所述分布式区域查找网络，则待加入节点保存的分布式区域查找 区间为所述待加入节点加入前所述待加入节点的邻居节点保存的查找区间上 限小于或等于所述待加入节点的节点标识的查找区间；所述待加入节点的邻居节点在所述待加入节点加入后保存的分布式区域查找区间为上限为所述待 加入节点的节点标识的左开右闭区间。
14、 如权利要求11或12所述分布式区域查找网络，其特征在于，如果 有节点离开所述分布式区域查找网络，则待离开节点的邻居节点保存的分布 式区域查找区间为所述待离开节点保存的查找区间。
15、 一种节点，其特征在于，包括待发布节点选择单元和发布单元； 所述待发布节点选择单元，用于根据分布式区域查找区间的上限和节点的节点标识，在分布式区域查找网络中选择待发布节点，并将选择结果发送 到所述发布单元；所述发布单元，用于向所述分布式区域查找网络中的节点发布所述分布 式区域查找区间。
16、 如权利要求15所述的节点，其特征在于，还包括判断单元，用于判 断是否继续发布所述分布式区域查找区间，并将判断结果发送到所述发布单 元。
全文摘要
本发明公开了一种分布式区域查找区间的发布方法，包括根据分布式区域查找区间的上限和节点的节点标识，在分布式区域查找网络中选择待发布节点；向所述待发布节点发布所述分布式区域查找区间；向所述待发布节点的邻居节点发布所述分布式区域查找区间。本发明还公开了一种分布式区域的查找方法、一种分布式区域查找网络和一种节点。本发明通过将分布式区域查找区间在分布式区域查找网络上进行连续分段的分布式发布，查找时在最终路由到的节点里进行查找值和区间值的比较，实现了在无需目录服务器保存节点的共享资源的目录信息的情况下，进行在分布式区域查找网络上的分布式区域查找，减小了系统开销，提高了系统的可靠性和安全性。
文档编号H04L12/18GK101399688SQ20071016270
公开日2009年4月1日 申请日期2007年9月27日 优先权日2007年9月27日
发明者管红光 申请人:华为技术有限公司