公开(公告)号：US08817595B2

公开(公告)日：2014-08-26

申请号：US12867749

申请日：2009-01-14

申请人： Jani Hautakorpi ,  Jouni Mäenpää ,  Markus Meriläinen

发明人： Jani Hautakorpi ,  Jouni Mäenpää ,  Markus Meriläinen

IPC分类号： G01R31/08

CPC分类号： H04L67/104 ,  H04L45/22 ,  H04L45/28 ,  H04L45/64 ,  H04L67/1048 ,  H04L67/1065 ,  H04L69/40

摘要： An overlay network node is arranged to provide robust reply routing for requests and replies travelling over the network. Each node comprises first means which forwards each request originating in a source node and destined for destination node. The node comprises second means which redirect replies if the node from which the corresponding requests were received is no long accessible. The reply is, for example, turned into a request containing the reply as its payload and is returned towards the source node according to the rules used for forwarding the requests.

摘要翻译： 布置覆盖网络节点以为通过网络行进的请求和回复提供鲁棒的回复路由。 每个节点包括转发源于源节点并发往目的地节点的每个请求的第一装置。 如果从其接收到相应请求的节点不可长时间地访问，节点包括第二装置，其重定向回复。 例如，答复变成一个包含回复作为其有效负载的请求，并根据用于转发请求的规则返回到源节点。

公开(公告)号：US20100329268A1

公开(公告)日：2010-12-30

申请号：US12867749

申请日：2009-01-14

申请人： Jani Hautakorpi ,  Jouni Mäenpää ,  Markus Meriläinen

发明人： Jani Hautakorpi ,  Jouni Mäenpää ,  Markus Meriläinen

IPC分类号： H04L12/56

CPC分类号： H04L67/104 ,  H04L45/22 ,  H04L45/28 ,  H04L45/64 ,  H04L67/1048 ,  H04L67/1065 ,  H04L69/40

摘要： An overlay network node (12, 20, 30 to 32) is arranged to provide robust reply routing for requests and replies travelling over the network. Each node comprises first means (35) which forwards each request originating in a source node (S) and destined for destination node (D). The node comprises second means (20, 36) which redirect replies if the node from which the corresponding requests were received is no long accessible. The reply is, for example, turned into a request containing the reply as its payload and is returned towards the source node according to the rules used for forwarding the requests.

摘要翻译： 布置覆盖网络节点（12,20,30至32）以为通过网络行进的请求和回复提供鲁棒的应答路由。 每个节点包括转发源于源节点（S）并发往目的地节点（D）的每个请求的第一装置（35）。 该节点包括第二装置（20,36），如果从其接收相应的请求的节点不可长时间地访问，则重定向响应。 例如，答复变成一个包含回复作为其有效负载的请求，并根据用于转发请求的规则返回到源节点。

公开(公告)号：US20120158756A1

公开(公告)日：2012-06-21

申请号：US12976808

申请日：2010-12-22

申请人： Jaime Jiménez ,  Jani Hautakorpi ,  Jouni Mäenpää

发明人： Jaime Jiménez ,  Jani Hautakorpi ,  Jouni Mäenpää

IPC分类号： G06F17/30

CPC分类号： H04L67/1065 ,  G06F16/1834 ,  G06F16/9014

摘要： Embodiments herein include a method and apparatus for searching a structured peer-to-peer (P2P) network. A requesting node obtains a search term and generates a Bloom filter using the search term. The Bloom filter is sent to a searching node, which compares the received Bloom filter with at least one further Bloom filter stored at a database accessible by the searching node. The further Bloom filter is associated a further node in the P2P network. In the event that the Bloom filter and the further Bloom filter match, the searching node sends towards the requesting node an identity of the further node. This allows the requesting node to query the further node for the required data.

摘要翻译： 本文的实施例包括用于搜索结构化对等（P2P）网络的方法和装置。 请求节点获得搜索项，并使用搜索项生成布隆过滤器。 Bloom过滤器被发送到搜索节点，该搜索节点将接收的Bloom过滤器与存储在可由搜索节点访问的数据库处的至少一个另外的Bloom过滤器进行比较。 进一步的Bloom过滤器与P2P网络中的另一个节点相关联。 在Bloom过滤器和进一步的Bloom过滤器匹配的情况下，搜索节点向请求节点发送另一个节点的标识。 这允许请求节点向另一个节点查询所需的数据。

公开(公告)号：US20120197962A1

公开(公告)日：2012-08-02

申请号：US13498323

申请日：2009-10-21

申请人： Jouni Mäenpää ,  Jani Hautakorpi ,  Ari Keränen

发明人： Jouni Mäenpää ,  Jani Hautakorpi ,  Ari Keränen

IPC分类号： G06F15/16

CPC分类号： H04L67/104 ,  H04L67/1065 ,  H04L67/1076

摘要： The present invention relates to methods and arrangements for locating services in a structured peer-to-peer distributed hash table, DHT, based, overlay communication network (310). The invention comprises two inter-related methods and nodes. The first method is used by a service node (321) to “advertise” to the overlay network (310) that it is providing a particular service (S1). This is done by distributing instances (351,352,353) of a service object (O1) that are stored in different nodes (331,332,333) in the overlay network (310) and where the instances (351,352,353) comprise an address to the service node (321). The other method is to locate at least one of these instances (351,352,353) with a predetermined probability and with a predetermined number of location request messages (390) from a user node (311) wishing to use the particular service (S1).

摘要翻译： 本发明涉及在结构化对等分布式散列表（基于DHT）的覆盖通信网络（310）中定位业务的方法和装置。 本发明包括两个相互关联的方法和节点。 服务节点（321）使用第一种方法来向覆盖网络（310）“通告”它提供特定服务（S1）。 这通过分配存储在覆盖网络（310）中的不同节点（331,332,333）中的服务对象（O1）的实例（351,352,353），并且实例（351,352,353）包括到服务节点（321）的地址。 另一种方法是以希望使用特定服务（S1）的用户节点（311）以预定概率和预定数量的位置请求消息（390）定位这些实例中的至少一个（351,352,353）。

公开(公告)号：US20140016471A1

公开(公告)日：2014-01-16

申请号：US14004545

申请日：2011-04-13

申请人： Jouni Mäenpää ,  Jani Hautakorpi ,  Jaime Jiménez

发明人： Jouni Mäenpää ,  Jani Hautakorpi ,  Jaime Jiménez

IPC分类号： H04L12/803

CPC分类号： H04L47/125 ,  H04L67/1002 ,  H04L67/104 ,  H04L67/1046 ,  H04L67/1048 ,  H04L67/16

摘要： An overlay network, node and application for load balanced service discovery. The application includes the steps of implementing the service discovery mechanism in the DHT P2P overlay network for finding a peer (1100) that provides a desired service; a step of adding to a record structure (50) of the service discovery mechanism a maximum capacity parameter Cmax (54) and a currently used capacity parameter Ccurrent (56); and a step of removing from the tree (10) a record of the peer (1110) that provides the desired service when the currently used capacity reaches a predetermined capacity so that the peer is not contacted by other service clients.

摘要翻译： 覆盖网络，负载均衡服务发现的节点和应用程序。 应用程序包括在DHT P2P覆盖网络中实现服务发现机制以找到提供所需服务的对等端（1100）的步骤; 向服务发现机构的记录结构（50）添加最大容量参数Cmax（54）和当前使用的容量参数Ccurrent（56）的步骤; 以及当当前使用的容量达到预定容量以使对等体未被其他服务客户端联系时，从树（10）中删除提供所需服务的对等体（1110）的记录的步骤。

公开(公告)号：US20130064090A1

公开(公告)日：2013-03-14

申请号：US13582544

申请日：2010-03-12

申请人： Jouni Mäenpää ,  Jani Hautakorpi ,  Ari Keränen

发明人： Jouni Mäenpää ,  Jani Hautakorpi ,  Ari Keränen

IPC分类号： H04L12/24

CPC分类号： H04L67/104 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1046 ,  H04L67/1055 ,  H04L67/1065

摘要： System and method for balancing a number of incoming connections of nodes connected to a peer-to-peer network. The method includes receiving at a selecting node information about out-finger candidates. The information includes at least a quantifiable parameter for the out-finger candidates and the out-finger candidates are possible nodes to be connected to the selecting node. The method includes calculating in the selecting node, for each node of the out-finger candidates, a probability value by using a predetermined probability function that uses as input the corresponding quantifiable parameter; and selecting one node from the out-finger candidates to be an out-finger node for the selection node based on the probability value. The probability value is associated with a number of in-finger connections to the selected out-finger node.

摘要翻译： 用于平衡连接到对等网络的节点的多个传入连接的系统和方法。 该方法包括在选择节点处接收关于外拨候选的信息。 所述信息至少包括用于外拨候选的可量化参数，而手指外候选是可连接到选择节点的可能节点。 该方法包括：通过使用将预定概率函数作为输入使用相应的可量化参数，计算选择节点对于外拨候选的每个节点的概率值; 并且根据所述概率值，从所述输入外候选中选择一个节点作为所述选择节点的手指外节点。 概率值与到所选择的外手指节点的指状连接的数量相关联。

公开(公告)号：US20120099599A1

公开(公告)日：2012-04-26

申请号：US13380973

申请日：2009-06-29

申请人： Ari Keränen ,  Jani Hautakorpi ,  Jouni Mäenpää

发明人： Ari Keränen ,  Jani Hautakorpi ,  Jouni Mäenpää

IPC分类号： H04L12/56

CPC分类号： H04L61/2578 ,  H04L29/12537 ,  H04L61/2589

摘要： Apparatus for relaying packets between a first host and a second host and methods for sending packets between a first and second host are provided. The apparatus includes a memory for registering for the first host the following information: a relayed address of the first host, an address of the second host, and an outbound higher layer identifier and/or an inbound higher layer identifier. The apparatus further includes an outbound packet inspector for inspecting packets received from the first host and addressed to an address of the apparatus to determine whether they contain a registered outbound higher layer identifier and, if so, for forwarding the packets to the address of the second host and/or an inbound packet inspector for inspecting packets received from the second host and addressed to the relayed address to determine whether they contain a registered inbound higher layer identifier and, if so, for forwarding the packets to the address of the first host.

摘要翻译： 提供了用于在第一主机和第二主机之间中继分组的装置以及用于在第一和第二主机之间发送分组的方法。 该设备包括用于向第一主机注册以下信息的存储器：第一主机的中继地址，第二主机的地址以及出站高层标识符和/或入站高层标识符。 该装置还包括出站分组检查器，用于检查从第一主机接收到的分组，并且寻址到设备的地址，以确定它们是否包含注册的出站高层标识符，如果是，则将分组转发到第二主机的地址 主机和/或入站分组检查器，用于检查从第二主机接收到并且发送到中继地址的分组，以确定它们是否包含注册的入站高层标识符，如果是，则将分组转发到第一主机的地址。

公开(公告)号：US09473409B2

公开(公告)日：2016-10-18

申请号：US14004545

申请日：2011-04-13

申请人： Jouni Mäenpää ,  Jani Hautakorpi ,  Jaime Jiménez

发明人： Jouni Mäenpää ,  Jani Hautakorpi ,  Jaime Jiménez

IPC分类号： H04L12/26 ,  H04L12/803 ,  H04L29/08

CPC分类号： H04L47/125 ,  H04L67/1002 ,  H04L67/104 ,  H04L67/1046 ,  H04L67/1048 ,  H04L67/16

摘要： An overlay network, node and application for load balanced service discovery. The application includes the steps of implementing the service discovery mechanism in the DHT P2P overlay network for finding a peer (1100) that provides a desired service; a step of adding to a record structure (50) of the service discovery mechanism a maximum capacity parameter Cmax (54) and a currently used capacity parameter Ccurrent (56); and a step of removing from the tree (10) a record of the peer (1110) that provides the desired service when the currently used capacity reaches a predetermined capacity so that the peer is not contacted by other service clients.

摘要翻译： 覆盖网络，负载均衡服务发现的节点和应用程序。 应用程序包括在DHT P2P覆盖网络中实现服务发现机制以找到提供所需服务的对等端（1100）的步骤; 向服务发现机构的记录结构（50）添加最大容量参数Cmax（54）和当前使用的容量参数Ccurrent（56）的步骤; 以及当当前使用的容量达到预定容量以使对等体未被其他服务客户端联系时，从树（10）中删除提供所需服务的对等体（1110）的记录的步骤。

公开(公告)号：US08611354B2

公开(公告)日：2013-12-17

申请号：US13380973

申请日：2009-06-29

申请人： Ari Keränen ,  Jani Hautakorpi ,  Jouni Mäenpää

发明人： Ari Keränen ,  Jani Hautakorpi ,  Jouni Mäenpää

IPC分类号： H04L12/28

CPC分类号： H04L61/2578 ,  H04L29/12537 ,  H04L61/2589

摘要： Apparatus for relaying packets between a first host and a second host and methods for sending packets between a first and second host are provided. The apparatus includes a memory for registering for the first host the following information: a relayed address of the first host, an address of the second host, and an outbound higher layer identifier and/or an inbound higher layer identifier. The apparatus further includes an outbound packet inspector for inspecting packets received from the first host and addressed to an address of the apparatus to determine whether they contain a registered outbound higher layer identifier and, if so, for forwarding the packets to the address of the second host and/or an inbound packet inspector for inspecting packets received from the second host and addressed to the relayed address to determine whether they contain a registered inbound higher layer identifier and, if so, for forwarding the packets to the address of the first host.

摘要翻译： 提供了用于在第一主机和第二主机之间中继分组的装置以及用于在第一和第二主机之间发送分组的方法。 该设备包括用于向第一主机注册以下信息的存储器：第一主机的中继地址，第二主机的地址以及出站高层标识符和/或入站高层标识符。 该装置还包括出站分组检查器，用于检查从第一主机接收到的分组，并且寻址到设备的地址，以确定它们是否包含注册的出站高层标识符，如果是，则将分组转发到第二主机的地址 主机和/或入站分组检查器，用于检查从第二主机接收到并且发送到中继地址的分组，以确定它们是否包含注册的入站高层标识符，如果是，则将分组转发到第一主机的地址。

公开(公告)号：US08495130B2

公开(公告)日：2013-07-23

申请号：US13498323

申请日：2009-10-21

申请人： Jouni Mäenpää ,  Jani Hautakorpi ,  Ari Keränen

发明人： Jouni Mäenpää ,  Jani Hautakorpi ,  Ari Keränen

IPC分类号： G06F15/16

CPC分类号： H04L67/104 ,  H04L67/1065 ,  H04L67/1076

摘要： The present invention relates to methods and arrangements for locating services in a structured peer-to-peer distributed hash table, DHT, based, overlay communication network (310). The invention comprises two inter-related methods and nodes. The first method is used by a service node (321) to “advertise” to the overlay network (310) that it is providing a particular service (S1). This is done by distributing instances (351,352,353) of a service object (O1) that are stored in different nodes (331,332,333) in the overlay network (310) and where the instances (351,352,353) comprise an address to the service node (321). The other method is to locate at least one of these instances (351,352,353) with a predetermined probability and with a predetermined number of location request messages (390) from a user node (311) wishing to use the particular service (S1).

摘要翻译： 本发明涉及在结构化对等分布式散列表（基于DHT）的覆盖通信网络（310）中定位业务的方法和装置。 本发明包括两个相互关联的方法和节点。 服务节点（321）使用第一种方法来向覆盖网络（310）“通告”它提供特定服务（S1）。 这通过分配存储在覆盖网络（310）中的不同节点（331,332,333）中的服务对象（O1）的实例（351,352,353），并且实例（351,352,353）包括到服务节点（321）的地址。 另一种方法是以希望使用特定服务（S1）的用户节点（311）以预定概率和预定数量的位置请求消息（390）定位这些实例中的至少一个（351,352,353）。