处理方法、委托处理代理、用于填充dht客户机节点的路由表的系统和方法、路由器和...的制作方法

文档序号:7884711阅读:184来源:国知局
专利名称:处理方法、委托处理代理、用于填充dht客户机节点的路由表的系统和方法、路由器和 ...的制作方法
技术领域
—般地,本发明涉及与分布式哈希表(DHT)客户机节点的路由表的填充相关的系统和方法的领域,并且更具体地,涉及一种处理方法、一种委托处理代理、一种用于填充路由表的系统和方法、一种路由器和一种DHT客户机节点。
背景技术
分布式哈希表(DHT)有利于强分布式节点之间的通信。在不是明确地知道实际上涉及的节点时,即使允许更为便宜的通信的节点可能是可用的,这通常导致节点之间昂贵的通信。当前,从DHT节点在其发送到外部节点的DHT请求消息(例如,DHT发现-节点或获取-对等点请求消息)上接收的DHT响应消息中发现的节点/对等点、和/或DHT节点在其从外部节点接收的DHT请求消息中发现的节点、和/或DHT节点在其发送到BitTorrent追踪器的BitTorrent通告请求消息上接收的BitTorrent响应消息中发现的对等点等,DHT节点在DHT网络中可用的外部(foreign)节点上构建其视图。将结果视图半永久地存储在DHT节点的DHT路由表中。一旦外部节点进入DHT节点的路由表,其典型地保留在所述路由表中至少直到外部节点不再对DHT请求消息进行响应为止,或直到DHT节点关闭为止,在这一点,DHT节点可以清除其DHT路由表。由于DHT节点只使用其DHT路由表中的外部节点以进一步在DHT网络中进行通信,所以没有对实际上哪些节点将在DHT网络中进行通信的控制,导致比使用例如“远离”节点、要求横跨大西洋的链路和或多个IP跳(其中“临近”节点是可用的)所需要的更为昂贵的通信。

发明内容
本发明的目的是提供一种处理方法、一种委托处理代理、一种用于填充路由表的系统和方法、一种路由器和一种导致DHT节点之间的改进通信(特别用于BitTorrent应用)的DHT客户机节点。根据一个实施方式,提供一种处理方法,用于对来自DHT客户机的分布式哈希表(DHT)消息进行应答从而允许DHT客户机填充其自己的DHT路由表。所述方法包括在具有多个预定义节点的委托处理代理处执行的多个步骤,每个节点具有IP地址和端口号。在第一步骤,这些节点中的一个从DHT客户机接收DHT请求消息。接下来,委托处理代理生成至少一个节点标识符并且将每个节点标识符与IP地址和端口号相关联。每个IP地址/端口号组合对应于委托处理代理的节点。接下来,将包含所述至少一个节点标识符和相关联的IP地址和端口号的DHT响应消息发送到DHT客户机。典型地,委托处理代理将保持数据库,所述数据库与每个DHT客户机结合地存储所生成的节点标识符和相关联的IP地址和端口。这种方法允许抢占对DHT客户机节点中路由表的控制。这种方法的实施方式可例如确保驻留在ISP网络中的DHT节点利用预定义节点来填充其路由表,其中已知与所述预定义节点的通信成本较低。根据优选实施方式,DHT请求消息是这样的消息:其相关联的DHT响应消息包括至少一个节点。DHT请求消息可例如是以下内容中的任意一个:DHT发现-节点请求、DHT ping请求消息、DHT获取-对等体请求消息、DHT通告请求消息等。根据本发明的处理方法的实施方式,从特定DHT客户机接收的第一消息将典型地是被寻址到自举服务器并且由路由器转移(deflect)到委托处理代理的第一 DHT请求消息。然后,生成步骤典型地在于生成用于填充节点空间的第一桶的第一节点标识符的第一组,所述节点标识符典型地是8个。根据本发明的处理方法的实施方式,从相同DHT客户机接收的另一 DHT请求消息将被寻址到具有与所述第一组的第一节点标识符相关联的地址/端口的节点。然后,生成步骤在于生成用于填充另一桶的其他节点标识符的另一组。可以了解的是,可从相同DHT客户机接收其他DHT请求消息,典型地保持所述DHT客户机的路由表被充分地填充。根据优选实施方式,对于每个接收的DHT发现-节点请求消息,生成多个节点标识符,典型地是8个节点标识符。本实施方式优选地用于具有216°的尺寸的节点空间,其中当桶包含8个节点标识符时,认为桶是满的。根据优选实施方式,考虑DHT客户机节点的节点标识符,根据预定模式来生成至少一个节点标识符。优选地,对于每个接收的DHT请求消息,在委托处理代理处生成多个节点标识符(例如,8个节点标识符)。进一步优选地,所述模式使得所述多个生成的节点标识符的每个节点标识符处于相同的桶中并且DHT客户机的节点标识符不驻留在所述桶中。如果,例如路由表使用具有216°的尺寸的节点空间,所述模式可包括将节点空间划分成两个桶,利用预定义数量的生成的节点标识符(典型地是8个)来填充不包含DHT标识符的桶,以及为其他桶重复所述划分和填充步骤,直到将桶尺寸降低为预定义数量(典型地是8个)为止,并且利用最后生成的节点标识符来填充所述最后的桶。根据可能的实施方式,所述方法进一步包括在委托处理代理的所述多个节点的节点处从DHT客户机接收另一 DHT请求消息(例如,DHT ping或重复的发现-节点请求消息)。为了对所述DHT请求消息进行应答,查找用于所述DHT客户机的与所述节点相关联的存储的节点标识符,并且将包含所述查找的存储的节点标识符的DHT响应消息发送到DHT客户机。本发明进一步涉及用于对来自DHT客户机的分布式哈希表(DHT)消息进行应答以允许DHT客户机填充其DHT路由表的委托处理代理。所述代理包括:能够从DHT客户机接收DHT请求消息的多个节点;用于生成至少一个节点标识符并且用于将每个节点标识符与IP地址和端口号相关联的处理部件;用于响应于所述DHT请求消息来组成并且发送DHT响应消息给DHT客户机的部件,所述DHT响应消息包含所述至少一个节点标识符和相关联的IP地址和端口 ;以及用于与所述DHT客户机结合地存储至少一个生成的节点标识符和相关联的IP地址和端口的存储部件。根据优选的实施方式,处理部件适于考虑DHT客户机的节点标识符,根据预定模式来生成节点标识符的组。对于可能的模式,对上面详述的方法和下面的附图描述中给出的实例进行参考。进一步,本发明涉及一种用于填充在包括DHT自举服务器的DHT基础架构中的分布式哈希表(DHT)客户机节点的路由表的系统。所述系统包括:具有多个委托节点的委托处理代理;以及适于将被寻址到自举服务器的分组转移到所述委托处理代理的多个路由器。按这种方式,委托处理代理将能够对来自DHT客户机的寻址到自举服务器的DHT请求消息进行应答。因此,可以在委托处理代理的多个节点之间选择返回的节点,引入在非集中化DHT基础架构中的特定程度的集中化。本发明还涉及这样的一种在DHT客户机节点的网络中使用的路由器,其中所述路由器适于将被寻址到DHT自举服务器的分组转移到所述委托处理代理的所述多个委托节点的第一节点。优选地,所述路由器包含策略规则,其指示被指向与DHT自举服务器相关联的特定IP地址/Μ)Ρ端口的分组应当替代地被路由到与所述多个委托节点的第一节点相关联的第一 IP地址/UDP端口。本发明进一步涉及一种用于填充DHT基础架构中的分布式哈希表(DHT)客户机节点的路由表的方法,其中,在DHT客户机节点处执行下列步骤:-通过所述至少一个路由器中的路由器,发送被寻址到自举服务器的DHT请求消息;-响应于所述DHT请求消息,从所述委托处理代理接收包含节点组的DHT响应消息,所述节点组对于每个节点包括节点标识符和相关联的IP地址和端口,优选地根据预定模式,在所述委托处理代理处创建和管理所述组;-在路由表中存储所述节点标识符和相关联的IP地址和端口的组。根据优选实施方式,所述方法进一步包括,将另一 DHT请求消息发送到所述组中的至少一个节点,并且从所述至少一个节点接收至少一个其他节点组,所述至少一个其他节点组对于每个节点包括节点标识符和相关联的IP地址和端口。优选地,根据上面解释的预定模式,在委托处理代理处创建和管理所述其他组。在客户机节点处接收到其他节点标识符和相关联的IP地址和端口号的组时,将其他节点标识符和相关联的IP地址和端口号的组存储在其路由表中。典型地,将为每个其他节点组中的多个节点重复发送和接收步骤,直到所述路由表充分满为止。根据本发明的另一方面,提供一种具有存储路由表的存储部件的DHT客户机节点,其中所述路由表包含根据上面公开的方法中的任意方法获得的节点标识符组。根据本发明的另一方面,提供一种使用模式来为每个接收的DHT请求消息生成多个节点标识符的计算机程序,所述模式使得所述多个生成的节点标识符中的每个节点标识符处于相同的桶中并且DHT客户机的节点标识符不驻留在所述桶中。根据另一方面,提供一种用于存储这种计算机程序的计算机程序产品。根据本发明的优选方面,委托处理代理的节点(也被称为委托节点)是ISP网络的预定义节点,由节点标识号、ip地址和m)P端口来描述,其中利用所述节点标识号、ip地址和UDP端口可到达所述预定义节点。于是,上面公开的DHT客户机和路由器位于相同的ISP网络中。根据本发明的一个方面,引入一种用于DHT请求消息的特定程度的集中化,其中DHT节点经由抢夺DHT节点的路由表上的主要控制来进行启动。优选地,按下述方式来生成预定义委托节点的节点标识符,委托节点集确保ISP网络中任意DHT客户机节点的路由表的充分填充。


当前,附图用于描述本发明优选的非限制的示例性实施方式。本发明的上述和其他优点、特征和目标将变得更为明显,并且当结合附图进行阅读时,通过下面的详细说明将更好地理解本发明,其中:图1A描述了用于填充DHT节点的路由表的现有技术的方法;图1B描述了本发明的方法和系统的优选实施方式;图2是描述了在DHT客户机X和委托节点处理系统之间交换的消息以及由DHT客户机X和委托节点处理系统在本发明实施方式的消息之间执行的步骤的方案;图3描述了本发明的委托节点处理系统的实施方式中保持的数据库的实例;以及图4描述了本发明的系统的第二实施方式。根据现有技术,当DHT客户机100第一次想要加入DHT网络时,其需要通过自举过程,参见图1A。DHT客户机100将首先发送DHT发现-节点请求消息IOla到(按BitTorrent客户机硬编码的)自举服务器106,以获得初始配置信息。在本实例中,DHT客户机接收8个外部节点102 (节点2-9)的细节。术语“外部”指代客户机节点100的ISP网络(未示出)外部的节点。注意的是,根据现有技术的其他示例,这些节点102中的一个可能位于客户机的ISP网络中,但是典型地这将不是非常经常发生的。典型地,节点102的细节包括节点ID、IP地址和UDP端口。DHT客户机100于是将利用所接收的这些外部节点102的细节来填充他的路由表,并且将另一 DHT请求消息103a发送给这些节点102,从而获得其他节点102的细节,以进一步填充其路由表。在图1B中描述了本发明的系统和方法的实施方式。当DHT客户机100第一次想要加入DHT网络时,其需要通过自举过程:DHT客户机100首先发送DHT发现-节点请求消息IOlb到(按BitTorrent客户机硬编码的)自举服务器106,以获得初始配置信息。然而,根据本发明的实施方式,在路由器107处,将所述DHT发现-节点请求消息IOlb转移到第一“人工创建的”委托节点,此处为路由器107的ISP域中的委托处理代理108的委托节点
I。该第一委托节点具有唯一的预先配置的IP-地址|m)P-端口组合ιρ_ι|ρ_ι。为了获得这种转移,路由器适于将被寻址到自举节点106的IP-地址Iudp-端口组合的进入的分组路由到IP-地址IUDP-端口组合IP_11 p_l。典型地,将委托处理代理108实现为能够满足多个委托节点活动的服务器机器集。更具体地,委托处理代理108适于从DHT客户机接收DHT消息。这可以是由路由器107所转移的初始DHT发现-节点请求消息10 Ib或另一 DHT请求消息103b,参见进一步的内容。响应于这种消息,委托处理代理108生成多个节点标识符,典型地是8个。考虑发送DHT请求消息的客户机节点100的节点标识符以及已经为所述客户机生成的节点标识符,优选地根据预定模式来完成这种生成,参见进一步的内容。每个节点标识符代表委托节点105。进一步地,所述代理能够将每个节点标识符与IP地址和端口号相关联,并且能够将包含生成的节点标识符和相关联的IP地址和端口的DHT响应消息发送到DHT客户机。同样,为委托处理代理108提供存储部件,所述存储部件用于为每个客户机108存储所生成的多个节点标识符和相关联的IP地址和端口。在图1B的实例中,接收初始DHT发现-节点请求消息IOlb的第一委托节点I返回8个委托节点,委托节点2-委托节点9。这8个委托节点105具有根据预定模式生成的节点标识符和相关联的预先配置的IP-地址IUDP-端口组合IP_x|p_y。只要2048〈y〈65636,X可以是I ;对于更多数量的组合,X可以是2、3等。接下来,DHT节点100将启动另一相继的DHT发现-节点请求消息103b到那些新近返回的委托节点105,他们于是返回给其他委托节点。这些其他委托节点也将具有根据预定模式生成的节点标识符和可比较的预先配置的IP-地址IUDP-端口组合IP_x I p_y。现在,将参照图2来解释本发明的系统和方法的更为详细的实施方式。根据本实施方式,委托处理代理将按如下方式来生成委托节点的节点标识符UodeID):确保完全填充DHT客户机节点的路由表中足够数量的“桶”。在给定的实例中,模式依赖于其在DHT发现-节点请求消息中进行通告的请求DHT节点200的自身nodelD。对于每个DHT节点200来说所述模式是不同的,但是关于DHT节点200的自身nodelD IDX是确定性的。参照图2,具有nodelD IDX的DHT节点200经由路由器207发送初始DHT发现-节点请求消息210到自举服务器206,其中向具有IP地址IP_1和UDP端口 P_1的委托节点转移所述DHT发现-节点请求消息并且在委托处理代理208处接收所述DHT发现-节点请求消息,参见箭头211。注意的是,为了方便,将端口号从编号I开始进行编号,而在实际中,编号将从编号2048开始。响应于所述DHT发现-节点请求消息,在步骤212,代理208创建具有nodelDID2-1D9的8个委托节点。使用下述模式来生成这些nodeID:将整个节点-空间(此处,具有值为从O到216°-1的节点-空间)划分成两个相等尺寸的“桶”;并且计算其自身的nodelDIDX不位于其中的桶内的8个适当的nodelD。在本实例中,假设IDX在第二个桶中,还参见步骤214,并且为ID2-1D9指定值0_7。在步骤213,将包含具有值0_7的nodelD以及相关联的IP地址IUDP端口组合的DHT响应消息从代理208发送到DHT客户机200。在步骤214,DHT客户机200利用ID2-9来填充其节点空间并且将其节点空间划分到两个桶中。由于第一桶包含8个nodelD,其被认为是满的。在步骤215,利用nodelD ID2-9和相关联的IPlUDP组合来填充路由表。注意的是,可由现有技术的DHT客户机来执行步骤213和214。然而,对于本发明的这个实施方式,8个委托节点在代理侧的生成和在代理侧选择nodelD的方式是唯一的。在下一步骤,客户机节点200将发送其他DHT发现-节点请求消息到节点ID2-9。在步骤216,将第一个这种其他DHT发现-节点请求消息发送到具有IP地址IP_1和UDP端口 P_2的委托节点。响应于所述DHT发现-节点请求消息,利用nodelD ID10-17和相关联的IPlUDP组合来生成8个其他委托节点,参见步骤217。使用与步骤212中使用的模式相类似的下述模式来生成这些nodelD:将IDX所处的桶进一步划分成两个相等尺寸(更小)的“桶”,还参见步骤219,并且在IDX不位于其中的桶内选择8个适当的nodelD ID10-17。在本实例中,假设IDX处于第一(更小的)桶中并且为ID10-17指定3.2158到3.2158+7的值。接下来,根据客户机节点的行为,可以发送其他DHT请求消息221,直到完全地填充了路由表(对于具有尺寸216°的节点空间的实例,这填充有1280个条目)或充分地填充了路由表为止。如果可能/希望完全地填充路由表,则重复步骤216-220,直到桶尺寸是8为止(在这种情况中,其不能被进一步地划分)并且利用8个适当的nodelD来填充最后的桶。所属领域技术人员将理解的是,这种特殊的填充方式仅是可以在本发明的实施方式中使用的一种可能的模式并且可以使用许多其他模式,所述模式可能依赖于与DHT过程相关的其他参数来完成。在图2的实例中,选择要被填充的桶中的最初8个空间,但是所属领域技术人员将了解的是,还可以选择要被填充的桶中的其他空间,并且扩散节点标识符,例如在要被填充的桶上均匀地扩散。图3描述了在委托处理代理中保持的数据库的实施方式。对于客户机X,所述值对应于图2的实例。对于客户机Y,假设其nodelD位于节点空间的第一半部分中,使得符合图2的实例的模式的生成的nodelD的第一组是2159到2159+7。DHT节点100、200可启动相继的DHT请求消息,例如,DHT ping请求消息或重复的DHT发现-节点请求消息,到各个委托节点105、205,其已经知道验证他们是否仍然是活跃的。通常,只要这些委托节点进行响应,DHT节点100、200在其DHT路由表中保持委托节点105,205o这将通常依赖于BitTorrent客户机实现方式。委托节点105、205在对这种DHT请求消息较早的DHT发现-节点响应消息中,对具有相同nodelD的DHT节点100、200的这种DHT请求消息进行回答:DHT节点100、200已经与所述委托节点105、205相关联。由于在委托处理代理中保持的数据库,这是可能的,其中在数据库中为每个客户机存储所生成的nodelD和相关联的地址|端口组合。注意的是,由于将数据存储为与客户机标识符相耦合,可以为不同的客户机使用相同的地址I端口组合。图4描述了本发明的系统的另一实施方式,其特别有用于在大型ISP网络中使用。此处,在一个ISP网络409中提供两个委托处理代理408。路由器407适于根据分组的源,将被寻址到自举服务器的进入分组转移到委托处理代理408的委托节点中的一个。在图4的实施例中,将被寻址到自举服务器的DHT客户机节点X和Y的消息401转移到委托处理代理1,并且将DHT客户机节点Z的消息401转移到委托处理代理2。进一步的,DHT请求消息403于是还将被发送到相应代理408的委托节点。所属领域技术人员将了解的是,具有多于两个代理的其他变形同样落入本发明的范围内。本发明的实施方式在完全分布式的DHT网络中引入特定的集中。这种集中可以用于按照更好地定制ISP的需要,而不会危害BitTorrent文件交换的终端用户体验的方式,进行至少部分的DHT网络表现。本发明的其他实施方式具有不需要对市场中DHT客户机的修改的优点。然而,注意的是,可以从其DHT路由表中存储的信息来认识市场中使用本发明的DHT客户机。在本发明的实施方式中,DHT路由表将典型地被充分填充。同样,典型地,相对于现有技术中的随机模式,DHT路由表中的条目将遵循特定模式。虽然上面通过结合特定实施方式来介绍了本发明的原理,可以清楚地理解的是,仅通过实例的方式来介绍本说明书并且不作为对由所附权利要求所确定的保护范围的限制。
权利要求
1.一种处理方法,用于对来自DHT客户机的分布式哈希表(DHT)消息进行应答从而允许DHT客户机填充其DHT路由表,所述方法包括在具有多个节点的委托处理代理处执行的下列步骤: 从DHT客户机接收DHT请求消息; 生成至少一个节点标识符并且将每个节点标识符与IP地址和端口号相关联,每个IP地址/端口号组合对应于所述多个节点中的节点; 将包含所述至少一个节点标识符和相关联的IP地址和端口的DHT响应消息发送到DHT客户机; 与所述DHT客户机结合地存储至少一个所生成的节点标识符和相关联的IP地址和端□。
2.根据权利要求1所述的处理方法, 其中所述接收包括,从DHT客户机接收被寻址到自举服务器并且由路由器转移到委托处理代理的第一 DHT请求消 息;以及所述生成包括,生成用于填充节点空间的第一桶的第一节点标识符的第一组;和/或 其中所述接收包括,从DHT客户机接收被寻址到与所述第一节点标识符的第一组相关联的IP地址/端口的另一 DHT请求消息;以及所述生成包括,生成用于填充所述节点空间的另一桶的其他节点标识符的另一组。
3.根据权利要求1所述的处理方法,其中所述DHT请求消息是其相关联的DHT响应消息包括至少一个节点的消息,并且DHT请求消息优选地是以下内容中的任意一个:DHT发现-节点、DHT ping、DHT获取-对等体、或DHT通告请求消息。
4.根据权利要求1所述的处理方法,所述DHT客户机具有节点标识符并且所述DHT请求消息包含所述节点标识符,其中考虑所述DHT客户机节点的节点标识符,根据预定模式来生成至少一个节点标识符。
5.根据权利要求4所述的处理方法,用于允许DHT客户机通过将接收的节点标识符放入节点空间的连续桶中来填充其DHT路由表,其中对于每个接收的DHT请求消息,在委托处理代理处生成多个节点标识符,并且其中所述模式使得所述多个生成的节点标识符中的每个节点标识符处于相同的桶中并且所述DHT客户机的节点标识符不在所述桶中。
6.根据权利要求1所述的处理方法,进一步包括在所述委托处理代理处: 在所述委托处理代理的所述多个节点中的节点处从所述DHT客户机接收另一 DHT请求消息,例如,ping或重复的DHT发现-节点请求消息; 查找用于所述DHT客户机的与所述节点相关联的存储的节点标识符; 发送包含所述查找的存储的节点标识符的DHT响应消息。
7.一种委托处理代理,用于对来自DHT客户机的分布式哈希表(DHT)消息进行应答以允许DHT客户机填充其DHT路由表,所述委托处理代理包括: 用于从DHT客户机接收DHT请求消息的多个节点; 用于生成至少一个节点标识符并且用于将每个节点标识符与IP地址和端口号相关联的处理部件,每个IP地址/端口号组合对应于所述多个节点中的节点; 用于响应于所述DHT请求消息来组成并且发送DHT响应消息给DHT客户机的部件,所述DHT响应消息包含所述至少一个节点标识符和相关联的IP地址和端口 ;用于与所述DHT客户机结合地存储至少一个生成的节点标识符和相关联的IP地址和端口的存储部件。
8.根据权利要求7的委托处理代理,其中所述DHT消息包含所述DHT客户机的节点标识符;以及其中所述处理部件适于考虑所述DHT客户机的节点标识符,根据预定模式来生成所述至少一个节点标识符。
9.用于填充在包括DHT自举服务器的DHT基础架构中的分布式哈希表(DHT)客户机节点的路由表的系统,所述系统包括: 根据权利要求7或8的委托处理代理; 适于将被寻址到自举服务器的分组转移到所述委托处理代理的至少一个路由器。
10.一种在DHT客户机节点的网络中使用的路由器,所述DHT客户机节点适用于用于填充包括DHT自举服务器的DHT基础架构中的所述DHT客户机节点的路由表的方法,所述网络具有委托处理代理,所述委托处理代理具有多个委托节点,其中所述路由器适于将被寻址到DHT自举服务器的分组转移到所述委托处理代理的所述多个委托节点的第一节点。
11.根据权利要求10的路由器,其中所述路由器包含策略规则,其指示被指向与所述DHT自举服务器相关联的特定IP地址/UDP端口的分组应当被替代地路由到与所述多个委托节点的第一节点相关联的第一 IP地址/UDP端口。
12.—种用于填充DHT基础架构中的分布式哈希表(DHT )客户机节点的路由表的方法,所述DHT基础架构包括DHT自举服务器、委托处理代理以及适于将被寻址到DHT自举服务器的分组转移到委托处理代理的至少一个路由器,其中在所述DHT客户机节点处执行下列步骤: 通过所述至少一个路由器中的路由器,发送被寻址到自举服务器的DHT请求消息; 响应于所述DHT请求消息,从所述委托处理代理接收包含节点组的DHT响应消息,所述节点组对于每个节点包括节点标识符和相关联的IP地址和端口,优选地根据预定模式,在所述委托处理代理处创建和管理所述组; 在路由表中存储所述节点标识符和相关联的IP地址和端口的组。
13.根据权利要求12的方法,进一步包括,发送另一DHT请求消息到所述组中的至少一个节点;以及从所述至少一个节点接收对于每个节点包括节点标识符和相关联的IP地址和端口的至少一个其他节点组,优选地根据预定模式,在所述委托处理代理处创建和管理所述其他组;以及在所述路由表中存储所述其他组的节点标识符和相关联的IP地址和端口,可选地为所述其他节点组中的至少一个节点重复所述发送和接收步骤。
14.一种具有存储路由表的存储部件的DHT客户机节点,其中所述路由表包含根据权利要求I的方法所获得的节点标识符组。
15.一种在权利要求4的方法中使用的计算机程序,用于使用模式为每个接收的DHT请求消息生成多个节点标识符,所述模式使得所述多个生成的节点标识符的每个节点标识符在相同的桶中并且所述DHT客户机的节点标识符不在所述桶中。
全文摘要
用于对来自DHT客户机的分布式哈希表(DHT)消息进行应答从而允许DHT客户机填充其DHT路由表的处理方法,包括在具有多个节点的委托处理代理处执行的下列步骤从DHT客户机接收DHT请求消息;生成至少一个节点标识符并且将每个节点标识符与IP地址和端口号相关联,每个IP地址/端口号组合对应于所述多个节点中的节点;将包含所述至少一个节点标识符和相关联的IP地址和端口的DHT响应消息发送到DHT客户机;与所述DHT客户机结合地存储至少一个所生成的节点标识符和相关联的IP地址和端口。
文档编号H04L12/743GK103081445SQ201180040288
公开日2013年5月1日 申请日期2011年8月16日 优先权日2010年8月20日
发明者M·范阿克里, M·B·米格迪索格鲁, P·夏尔马 申请人:阿尔卡特朗讯公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1