公开(公告)号：US20110252122A1

公开(公告)日：2011-10-13

申请号：US12757911

申请日：2010-04-09

申请人： Yutaka Takeda ,  Steven Thomas ,  Attila Vass

发明人： Yutaka Takeda ,  Steven Thomas ,  Attila Vass

IPC分类号： G06F15/173

CPC分类号： H04W72/005 ,  H04L67/1053 ,  H04L67/1065 ,  H04L67/1093 ,  H04M2203/205 ,  H04M2203/4545 ,  H04W84/18

摘要： A broadcast message may be initiated or received at a peer node. The node obtains an uplink bandwidth available for broadcasting the message over the network and a number of copies that can be broadcast based on the available bandwidth. The node determines a range of key values for finger nodes that should receive copies of the broadcast message from a finger table. The finger table entries include references to finger nodes and key values associated with the finger nodes. The node determines which other nodes should receive copies of the broadcast message from range of key values and the number of copies. The node also determines an End ID for each recipient node. A copy of the broadcast message and corresponding End ID is sent to a finger node if the finger node's key value is within a range of key values specified by the End ID.

摘要翻译： 可以在对等节点处发起或接收广播消息。 节点通过网络获得可用于广播消息的上行链路带宽，并且可以基于可用带宽广播多个副本。 节点确定应从手指表接收广播消息的副本的手指节点的键值范围。 手指表条目包括对手指节点的引用和与手指节点相关联的键值。 该节点确定哪些其他节点应该从键值范围和份数中接收广播消息的副本。 节点还确定每个收件人节点的结束ID。 如果手指节点的键值在结束ID指定的键值范围内，则将广播消息和对应的结束ID的副本发送到手指节点。

公开(公告)号：US08549126B2

公开(公告)日：2013-10-01

申请号：US12757911

申请日：2010-04-09

申请人： Yutaka Takeda ,  Steven Thomas ,  Attila Vass

发明人： Yutaka Takeda ,  Steven Thomas ,  Attila Vass

IPC分类号： G06F15/177

CPC分类号： H04W72/005 ,  H04L67/1053 ,  H04L67/1065 ,  H04L67/1093 ,  H04M2203/205 ,  H04M2203/4545 ,  H04W84/18

摘要： A broadcast message may be initiated or received at a peer node. The node obtains an uplink bandwidth available for broadcasting the message over the network and a number of copies that can be broadcast based on the available bandwidth. The node determines a range of key values for finger nodes that should receive copies of the broadcast message from a finger table. The finger table entries include references to finger nodes and key values associated with the finger nodes. The node determines which other nodes should receive copies of the broadcast message from range of key values and the number of copies. The node also determines an End ID for each recipient node. A copy of the broadcast message and corresponding End ID is sent to a finger node if the finger node's key value is within a range of key values specified by the End ID.

公开(公告)号：US08005957B2

公开(公告)日：2011-08-23

申请号：US12975183

申请日：2010-12-21

申请人： James E. Marr ,  Yutaka Takeda ,  Attila Vass ,  Payton R. White ,  Stephen C. Detwiler

发明人： James E. Marr ,  Yutaka Takeda ,  Attila Vass ,  Payton R. White ,  Stephen C. Detwiler

IPC分类号： G06F15/16

CPC分类号： H04L47/525 ,  H04L29/06 ,  H04L29/08072 ,  H04L47/50 ,  H04L47/521

摘要： Prioritizing network traffic among two or more distinct channels of communication within a single application in a node configured to communicate with one or more other nodes over a network is disclosed. For a particular time quantum, a bandwidth quantum may be distributed amongst two or more communication channels according to priorities associated with those channels.

摘要翻译： 公开了在被配置为通过网络与一个或多个其他节点进行通信的节点内的单个应用中的两个或更多个不同的通信通道之间的优先级网络流量。 对于特定的时间量，带宽量可以根据与这些信道相关联的优先级分布在两个或更多个通信信道之中。

公开(公告)号：US07856501B2

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

申请号：US12267233

申请日：2008-11-07

申请人： James E. Marr ,  Yutaka Takeda ,  Attila Vass ,  Payton R. White ,  Stephen C. Detwiler

发明人： James E. Marr ,  Yutaka Takeda ,  Attila Vass ,  Payton R. White ,  Stephen C. Detwiler

IPC分类号： G06F15/16

CPC分类号： H04L47/525 ,  H04L29/06 ,  H04L29/08072 ,  H04L47/50 ,  H04L47/521

摘要： Prioritizing network traffic among two or more distinct channels of communication within a single application in a node configured to communicate with one or more other nodes over a network is disclosed. For a particular time quantum, a bandwidth quantum may be distributed amongst two or more communication channels according to priorities associated with those channels.

摘要翻译： 公开了在被配置为通过网络与一个或多个其他节点进行通信的节点内的单个应用中的两个或更多个不同的通信通道之间的优先级网络流量。 对于特定的时间量，带宽量可以根据与这些信道相关联的优先级分布在两个或更多个通信信道之中。

公开(公告)号：US08171123B2

公开(公告)日：2012-05-01

申请号：US12267254

申请日：2008-11-07

申请人： Yutaka Takeda ,  James E. Marr ,  Stephen C. Detwiler ,  Attila Vass ,  Payton R. White

发明人： Yutaka Takeda ,  James E. Marr ,  Stephen C. Detwiler ,  Attila Vass ,  Payton R. White

IPC分类号： G06F15/173

CPC分类号： H04L47/525 ,  H04L29/06 ,  H04L29/08072 ,  H04L47/50 ,  H04L47/521

摘要： In a node configured to communicate with one or more other nodes over a network, available bandwidth for network traffic may be distributed among two or more distinct channels of communication within a single application running on the node. An available bandwidth may be detected for communication between the first node and a second node. A distribution may be determined for the available bandwidth among the two or more communication channels. A sending rate may be adjusted for data sent from the first node to the second node over one or more of the two or more communication channels in response to a detected change in the available bandwidth.

摘要翻译： 在被配置为通过网络与一个或多个其他节点进行通信的节点中，用于网络流量的可用带宽可以分布在在节点上运行的单个应用中的两个或更多个不同通信通道之间。 可以检测可用带宽以用于第一节点和第二节点之间的通信。 可以针对两个或更多个通信信道中的可用带宽来确定分配。 响应于检测到的可用带宽的变化，可以针对两个或更多个通信信道中的一个或多个通过第一节点向第二节点发送的数据调整发送速率。

公开(公告)号：US07969906B2

公开(公告)日：2011-06-28

申请号：US12761318

申请日：2010-04-15

申请人： Yutaka Takeda ,  Howard Berkey ,  Payton R. White ,  Attila Vass

发明人： Yutaka Takeda ,  Howard Berkey ,  Payton R. White ,  Attila Vass

IPC分类号： H04L1/00 ,  H04L12/28

CPC分类号： H04L12/1854

摘要： Broadcast messages are efficiently directed to nodes of an overlay network. Broadcast messages include an End ID parameter specifying the range of key values for nodes that should receive the broadcast message. Each node of an overlay network maintains a list of finger nodes and their respective key values. Upon receiving a broadcast message, a node assigns a finger node a new End ID value based upon the End ID value of the broadcast message or the key value of an adjacent finger node. The node compares a finger node's new End ID value with the finger node's key value to determine whether to forward the broadcast message to that finger node. A broadcast message forwarded to a finger node includes an End ID parameter equal to the new End ID value determined for the finger node. Nodes can aggregate response messages from its finger nodes.

摘要翻译： 广播消息被有效地指向覆盖网络的节点。 广播消息包括指定应该接收广播消息的节点的密钥值的范围的结束ID参数。 覆盖网络的每个节点维护手指节点及其各自的键值的列表。 在接收到广播消息时，节点基于广播消息的结束ID值或相邻手指节点的密钥值来分配手指节点新的结束ID值。 节点将手指节点的新结束ID值与手指节点的键值进行比较，以确定是否将广播消息转发到该手指节点。 转发到手指节点的广播消息包括等于为手指节点确定的新的结束ID值的结束ID参数。 节点可以聚合来自其手指节点的响应消息。

公开(公告)号：US20110099278A1

公开(公告)日：2011-04-28

申请号：US12975183

申请日：2010-12-21

申请人： James E. Marr ,  Yutaka Takeda ,  Attila Vass ,  Payton R. White ,  Stephen C. Detwiler

发明人： James E. Marr ,  Yutaka Takeda ,  Attila Vass ,  Payton R. White ,  Stephen C. Detwiler

IPC分类号： G06F15/173

CPC分类号： H04L47/525 ,  H04L29/06 ,  H04L29/08072 ,  H04L47/50 ,  H04L47/521

摘要： Prioritizing network traffic among two or more distinct channels of communication within a single application in a node configured to communicate with one or more other nodes over a network is disclosed. For a particular time quantum, a bandwidth quantum may be distributed amongst two or more communication channels according to priorities associated with those channels.

摘要翻译： 公开了在被配置为通过网络与一个或多个其他节点进行通信的节点内的单个应用中的两个或更多个不同的通信通道之间的优先级网络流量。 对于特定的时间量，带宽量可以根据与这些信道相关联的优先级分布在两个或更多个通信信道之中。

公开(公告)号：US07725597B2

公开(公告)日：2010-05-25

申请号：US11839241

申请日：2007-08-15

申请人： Yutaka Takeda ,  Howard L. Berkey, III ,  Payton R. White ,  Attila Vass

发明人： Yutaka Takeda ,  Howard L. Berkey, III ,  Payton R. White ,  Attila Vass

IPC分类号： G06F15/173

CPC分类号： H04L61/2575 ,  H04L29/12452 ,  H04L29/12528 ,  H04L29/12537 ,  H04L61/2546 ,  H04L61/2578 ,  H04L67/104 ,  H04L67/1072

摘要： An overlay network uses flexible neighbor selection based on network address translation (NAT) to define routing between nodes. The NAT type is used as a flexible neighbor selection criteria, either alone or in conjunction with other criteria. A method of selecting a neighboring node for a first node in a distributed hash table network includes determining a desired key value for a node finger table entry and requesting a set of candidate neighboring nodes near this desired key value. The method determines a network address translation type of each of the set of candidate neighboring nodes and ranks the set of candidate neighboring nodes accordingly. The method selects one of the set of candidate neighboring nodes based on the ranking. The NAT types of candidate neighboring nodes are determined by sending probe messages or from data received from a central overlay network server.

摘要翻译： 覆盖网络使用基于网络地址转换（NAT）的灵活的邻居选择来定义节点之间的路由。 NAT类型用作灵活的邻居选择标准，单独或与其他标准结合使用。 在分布式散列表网络中为第一节点选择相邻节点的方法包括：确定节点手指表条目的期望密钥值，并且在该期望密钥值附近请求一组候选相邻节点。 所述方法确定所述一组候选相邻节点中的每一个的网络地址转换类型，并且相应地对所述候选相邻节点的集合进行排序。 该方法基于排名选择一组候选相邻节点中的一个。 通过发送探测消息或从中央覆盖网络服务器接收的数据来确定候选邻居节点的NAT类型。

公开(公告)号：US20090144424A1

公开(公告)日：2009-06-04

申请号：US12267254

申请日：2008-11-07

申请人： Yutaka Takeda ,  James E. Marr ,  Stephen C. Detwiler ,  Attila Vass ,  Payton R. White

发明人： Yutaka Takeda ,  James E. Marr ,  Stephen C. Detwiler ,  Attila Vass ,  Payton R. White

IPC分类号： G06F15/173

CPC分类号： H04L47/525 ,  H04L29/06 ,  H04L29/08072 ,  H04L47/50 ,  H04L47/521

摘要： In a node configured to communicate with one or more other nodes over a network, available bandwidth for network traffic may be distributed among two or more distinct channels of communication within a single application running on the node. An available bandwidth may be detected for communication between the first node and a second node. A distribution may be determined for the available bandwidth among the two or more communication channels. A sending rate may be adjusted for data sent from the first node to the second node over one or more of the two or more communication channels in response to a detected change in the available bandwidth.

摘要翻译： 在被配置为通过网络与一个或多个其他节点进行通信的节点中，用于网络流量的可用带宽可以分布在在节点上运行的单个应用中的两个或更多个不同通信通道之间。 可以检测可用带宽以用于第一节点和第二节点之间的通信。 可以针对两个或更多个通信信道中的可用带宽来确定分配。 响应于检测到的可用带宽的变化，可以针对两个或更多个通信信道中的一个或多个通过第一节点向第二节点发送的数据调整发送速率。

公开(公告)号：US20080270626A1

公开(公告)日：2008-10-30

申请号：US11839241

申请日：2007-08-15

申请人： Yutaka Takeda ,  Howard L. Berkey ,  Payton R. White ,  Attila Vass

发明人： Yutaka Takeda ,  Howard L. Berkey ,  Payton R. White ,  Attila Vass

IPC分类号： G06F15/173

CPC分类号： H04L61/2575 ,  H04L29/12452 ,  H04L29/12528 ,  H04L29/12537 ,  H04L61/2546 ,  H04L61/2578 ,  H04L67/104 ,  H04L67/1072

摘要： An overlay network uses flexible neighbor selection based on network address translation (NAT) to define routing between nodes. The NAT type is used as a flexible neighbor selection criteria, either alone or in conjunction with other criteria. A method of selecting a neighboring node for a first node in a distributed hash table network includes determining a desired key value for a node finger table entry and requesting a set of candidate neighboring nodes near this desired key value. The method determines a network address translation type of each of the set of candidate neighboring nodes and ranks the set of candidate neighboring nodes accordingly. The method selects one of the set of candidate neighboring nodes based on the ranking. The NAT types of candidate neighboring nodes are determined by sending probe messages or from data received from a central overlay network server.

摘要翻译： 覆盖网络使用基于网络地址转换（NAT）的灵活的邻居选择来定义节点之间的路由。 NAT类型用作灵活的邻居选择标准，单独或与其他标准结合使用。 在分布式散列表网络中为第一节点选择相邻节点的方法包括：确定节点手指表条目的期望密钥值，并且在该期望密钥值附近请求一组候选相邻节点。 所述方法确定所述一组候选相邻节点中的每一个的网络地址转换类型，并且相应地对所述候选相邻节点的集合进行排序。 该方法基于排名选择一组候选相邻节点中的一个。 通过发送探测消息或从中央覆盖网络服务器接收的数据来确定候选邻居节点的NAT类型。