处理方法、委托处理代理、用于填充DHT客户机节点的路由表的系统和方法、路由器和DHT客户机节点技术方案

用于对来自DHT客户机的分布式哈希表（DHT）消息进行应答从而允许DHT客户机填充其DHT路由表的处理方法，包括在具有多个节点的委托处理代理处执行的下列步骤：从DHT客户机接收DHT请求消息；生成至少一个节点标识符并且将每个节点标识符与IP地址和端口号相关联，每个IP地址/端口号组合对应于所述多个节点中的节点；将包含所述至少一个节点标识符和相关联的IP地址和端口的DHT响应消息发送到DHT客户机；与所述DHT客户机结合地存储至少一个所生成的节点标识符和相关联的IP地址和端口。

【技术实现步骤摘要】
【国外来华专利技术】
—般地,本专利技术涉及与分布式哈希表(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响本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.08.20 EP 10305904.41.一种处理方法，用于对来自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请求消息来组成并...

【专利技术属性】
技术研发人员：M·范阿克里，M·B·米格迪索格鲁，P·夏尔马，
申请(专利权)人：阿尔卡特朗讯公司，
类型：
国别省市：