用于运行分散的数据网络的方法技术

本发明专利技术涉及用于运行分散的数据网络的方法，所述数据网络包括多个网络节点（Ａ，…，Ｉ），其中这些网络节点（Ａ，…，Ｉ）能够借助询问值向所述数据网络提出询问（Ｓ１，…，Ｓ７），其中：ａ）将分布到网络节点（Ａ，…，Ｉ）上的值表格的一个或多个表格条目分别分配给多个网络节点（Ａ，…，Ｉ），其中每个表格条目包含询问值和被分配给该询问值的数据；ｂ）针对所述多个网络节点（Ａ，…，Ｉ）分别监控频率，其中以该频率向相应的网络节点（Ａ，…，Ｉ）提出针对被分配给相应的网络节点（Ａ，…，Ｉ）的询问值的询问（Ｓ１，…，Ｓ７）；ｃ）如果在步骤ｂ）中确定，向相应的网络节点（Ａ，…，Ｉ）询问（Ｓ１，…，Ｓ７）一个或多个询问值的频率超过预先确定的阈值，则至少将一个或多个询问值的一个或多个表格条目分配给至少一个另外的网络节点（Ｊ）。

【技术实现步骤摘要】
【国外来华专利技术】本专利技术涉及用于运行分散的数据网络的方法，所述数据网络包括多个网络节点，其中这些网络节点能够借助询问值向所述数据网络提出询问。在分散的网络中，例如在基于分布式哈希表的对等覆盖网络中，资源分散地分布在各个网络节点上。在此情况下可能的是，每个单个网络节点借助于关键字搜索相应的资源。为此使用询问值，其中根据关键字产生唯一的询问值。所述询问值由网络节点来管理，其中每个网络节点负责预先确定的询问值。借助于询问值，网络节点例如向网络提出搜索询问。此外，网络节点还可以向负责确定的询问值的网络节点发送对确定的询问值的、所谓的公开询问。进行发送的网络节点利用这样的公开询问来通知：它想在网络中公开被分配给确定的询问值并且由此被分配给相应的关键字的资源，也就是说，它想使所述资源可供另外的网络节点使用。此外，网络节点可以向网络提出所谓的预订询问，网络节点借助于所述预订询问通知另外的负责确定的询问值的网络节点：它想被告知关于该确定的询问值的内容的公开。询问值例如为借助哈希算法生成的哈希值。这些询问值优选地被存储在表格中，其中每个表格条目包含相应的询问值以及被分配给该询问值的数据、例如相应资源的存储位置的参考。这些数据在此情况下与关键字相关联，其中询问值是根据所述关键字生成的。所述表格优选地分散地分布在数据网络中，其中每个网络节点负责表格的值域。现在可能出现这样的情况：确定的资源、即确定的询问值特别是经常地通过相应的询问在网络中被询问、尤其是被搜索、被公开和被预订。于是这导致负责相应的询问值的那些网络节点过载。这样的网络节点也被称为“热点(Hot-Spot)”。在热点过载的情况下，可能导致这些网络节点的阻塞和故障。结果是：在该热点的范围内的网络通信量增长，以致危及整个网络的稳定性。此外，所述网络还失去效率。为了解决热点问题，由现有技术已知：将特别通用的数据复制到一个或多个网络节点上。例如可以将相应的网络节点所负责的通用的-->数据直接复制到相邻节点上。然而也可以复制到任意的另外的、例如通过算法确定的网络节点上。然而数据的复制带来以下问题，即在网络中总是必须保证，所复制的副本是最新的。这需要另外的特殊机制。现有技术中没有公开可用来令人满意地解决热点问题的方法。所以，本专利技术的任务是提供用于运行分散的数据网络的方法，其中简单而有效地避免由于过多的询问而引起的网络节点的过载。该任务通过独立权利要求来解决。本专利技术的改进方案在从属权利要求中被定义。在本专利技术方法中，分别将分布到网络节点上的值表格的一个或多个表格条目分配给多个网络节点，其中每个表格条目包含询问值和被分配给该询问值的数据。在此情况下，值表格优选地为上面提及的分布式哈希表，其中询问值在哈希表中是哈希值。优选地保证一个或多个关键字唯一地被分配给询问值，这在使用分布式哈希表的情况下能够利用哈希算法、例如SHA1来实现。在本专利技术方法中，针对网络节点分别监控频率，其中以该频率向相应的网络节点提出针对被分配给相应的网络节点的询问值的询问。在此情况下，“询问”尤其应理解为开头所提到的搜索和/或公开和/或预订询问。本专利技术方法的特征在于，在向相应的网络节点询问一个或多个询问值的频率超过预先确定的阈值的情况下，至少将所述一个或多个询问值的一个或多个表格条目分配给至少一个另外的网络节点。通过这种监控和经常被询问的询问值向另外的网络节点的分配，可以以有效的方式避免网络节点的过载。在此情况下，可以根据要求和数据网络的大小相应地选择阈值，例如可以试探性地确定阈值。在本专利技术的一个优选的实施形式中，被分配给询问值的数据是资源、尤其是文件、或资源在数据网络中的存储位置的参考。在本专利技术方法的一个优选的实施形式中，至少被分配一个或多个表格条目的所述另外的网络节点被构造，使得所述另外的网络节点能够处理频率处于预先确定的阈值之上的询问。由此保证，不会又重新发生数据网络的过载，因为所述另外的网络节点具有保证通用询问的处理的能力。在此情况下，所述另外的网络节点可以是单个高效的网络计算机或由网络计算机构成的簇。-->在本专利技术的另一个优选的实施形式中，当在相应的网络节点中针对一个或多个询问值的询问的频率超过阈值时，将新的网络节点添加到所述数据网络中，其中至少将该一个或多个询问值的一个或多个表格条目分配给所述新的网络节点。替代地，也可能的是，当在相应的网络节点中针对一个或多个询问值的询问的频率超过阈值时，至少将该一个或多个询问值的一个或多个表格条目分配给在该数据网络中已经存在的网络节点。在本专利技术方法的另一个扩展方案中，当在网络节点中针对一个或多个询问值的询问的频率超过阈值时，相应的网络节点通过另外的网络节点来代替。由此保证用于避免过载的特别简单的机制，其中尤其是不必执行值表格的表格条目到另外的网络节点上的重新分布。在本专利技术方法的另一个扩展方案中，当所述询问的频率又处于预先确定的阈值之下时，取消所执行的、一个或多个表格条目向另外的网络节点的分配。由此保证，在正常运行中又建立原始的网络结构。在一个特别优选的实施形式中，这些网络节点分别管理表格条目的相连的值域。在此情况下，将在相应的网络节点中针对其的询问的频率的阈值被超过的询问值从相应的网络节点的值域中去除，并且分配给另外的网络节点。在此情况下，相应的过载的网络节点的值域的、从该值域的起点直到被去除的询问值(除了该询问值)的值被分配给具有与所述过载的网络节点的值域的起点相邻的值域的网络节点。此外，相应的网络节点的值域的、从被去除的询问值(并且除了该询问值)直至所述过载的网络节点的值域的终点的值被分配给所述过载的网络节点作为新的值域。该方法基于对于具有分布式哈希表的网络来说已知的“加入”机制，并且通过将哈希域划分到相邻的网络节点上来保证新的网络节点的简单且有效的并入。代替这种“加入”机制的使用，可以在相应的网络节点中针对一个或多个询问值的询问的频率超过的情况下，也将相应的网络节点的值域完整地分配给所述另外的网络节点。在本专利技术方法的另一个扩展方案中，分散地由每个网络节点针对向其提出的询问执行监控询问和/或将表格条目分配给另外的网络节点的步骤。必要时，可以由网络运营商来管理数据网络，其中各个网络节点向网络运营商通知过载，所述网络运营商然后实施表格条目向-->另外的网络计算机的分配、尤其是新的网络计算机的并入。除了上述方法，本专利技术还涉及本文档来自技高网...

【技术保护点】
用于运行分散的数据网络的方法，所述数据网络包括多个网络节点（Ａ，…，Ｉ），其中所述网络节点（Ａ，…，Ｉ）能够借助询问值向所述数据网络提出询问（Ｓ１，…，Ｓ７），在该方法中：　ａ）将分布到所述网络节点（Ａ，…，Ｉ）上的值表格的一个或多个表格条目分别分配给多个网络节点（Ａ，…，Ｉ），其中每个表格条目包含询问值和被分配给该询问值的数据；　ｂ）针对所述多个网络节点（Ａ，…，Ｉ）分别监控频率，其中以该频率向相应的网络节点（Ａ，…，Ｉ）提出针对被分配给所述相应的网络节点（Ａ，…，Ｉ）的询问值的询问（Ｓ１，…，Ｓ７）；　ｃ）如果在步骤ｂ）中确定向相应的网络节点（Ａ，…，Ｉ）询问（Ｓ１，…，Ｓ７）一个或多个询问值的频率超过预先确定的阈值，则至少将所述一个或多个询问值的一个或多个表格条目分配给至少一个另外的网络节点（Ｊ）。

【技术特征摘要】
【国外来华专利技术】DE 2006-3-10 102006011291.11.用于运行分散的数据网络的方法，所述数据网络包括多个网络
节点(A，...，I)，其中所述网络节点(A，...，I)能够借助询问值向所
述数据网络提出询问(S1，...，S7)，在该方法中：
a)将分布到所述网络节点(A，...，I)上的值表格的一个或多个表
格条目分别分配给多个网络节点(A，...，I)，其中每个表格条目包含
询问值和被分配给该询问值的数据；
b)针对所述多个网络节点(A，...，I)分别监控频率，其中以该频
率向相应的网络节点(A，...，I)提出针对被分配给所述相应的网络节
点(A，...，I)的询问值的询问(S1，...，S7)；
c)如果在步骤b)中确定向相应的网络节点(A，...，I)询问
(S1，...，S7)一个或多个询问值的频率超过预先确定的阈值，则至少
将所述一个或多个询问值的一个或多个表格条目分配给至少一个另外
的网络节点(J)。
2.按照权利要求1的方法，其中，
所述值表格是分布式哈希表，其中所述询问值在哈希表中是哈希
值。
3.按照权利要求1或2的方法，其中，
一个或多个关键字唯一地被分配给询问值。
4.按照权利要求3的方法，其中，
所述关键字向询问值的唯一的分配利用哈希算法、尤其是利用
SHA1来产生。
5.按照上述权利要求之一的方法，其中，
被分配给询问值的数据是资源、尤其是文件、或者资源在所述数
据网络中的存储位置的参考。
6.按照上述权利要求之一的方法，其中，
在步骤C)中至少被分配一个或多个表格条目的所述另外的网络节
点(J)被构造，使得所述另外的网络节点(J)能够处理频率处于所
述预先确定的阈值之上的询问(S1，...，S7)。
7.按照上述权利要求之一的方法，其中，
所述另外的网络节点(J)是网络计算机或由网络计算机构成的簇。
8.按照上述权利要求之一的方法，其中，
在步骤C)中当在相应的网络节点(A，...，I)中针对一个或多个询
问值的询问(S1，...，S7)的频率的阈值被超过时，将新的网络节点(J)
添加到所述数据网络中，至少将所述一个或多个询问值的一个或多个
表格条目分配给所述新的网络节点。
9.按照权利要求1至7之一的方法，其中，
在步骤C)中当在相应的网络节点(A，...，I)中针对一个或多个询
问值的询问(S1，...，S7)的频率的阈值被超过时，至少将所述一个或
多个询问值的一个或多个表格...

【专利技术属性】
技术研发人员：S鲁西特施卡，A索萨尔，S奥兹图纳利，
申请(专利权)人：西门子公司，
类型：发明
国别省市：DE[德国]