公开(公告)号：US10362106B2

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

申请号：US14805078

申请日：2015-07-21

Applicant: Cisco Technology, Inc.

Inventor： Abhishek Kumar ,  Harmanpreet Singh ,  Kamalkrishna Rameshan ,  Moiz Raja

IPC: H04L29/08 ,  H04L12/26 ,  H04L12/58 ,  H04L29/06 ,  H04L12/761 ,  H04L12/751 ,  H04L12/701

Abstract: Systems, methods, and computer-readable media for an adaptive gossip protocol. A node in a cluster can detect a gossip protocol synchronization triggering event which can include an indication that the node has received data from a second node via a gossip protocol, an update to data maintained by nodes in the cluster, and/or an operation. In response to the triggering event, the node can determine a dynamic gossip interval for disseminating data from the node to other nodes via a gossip protocol, the dynamic gossip interval being based on a synchronization state associated with the cluster and/or one or more gossip protocol events associated with the cluster. Next, the node can select a third node in the cluster for disseminating the data from the node to the third node. The node can then transmit the data to the third node via the gossip protocol based on the dynamic gossip interval.

公开(公告)号：US20190306238A1

公开(公告)日：2019-10-03

申请号：US16443627

申请日：2019-06-17

Applicant: Cisco Technology, Inc.

Inventor： Abhishek Kumar ,  Harmanpreet Singh ,  Kamalkrishna Rameshan ,  Moiz Raja

IPC: H04L29/08 ,  H04L29/06 ,  H04L12/58

Abstract: Systems, methods, and computer-readable media for an adaptive gossip protocol. A node in a cluster can detect a gossip protocol synchronization triggering event which can include an indication that the node has received data from a second node via a gossip protocol, an update to data maintained by nodes in the cluster, and/or an operation. In response to the triggering event, the node can determine a dynamic gossip interval for disseminating data from the node to other nodes via a gossip protocol, the dynamic gossip interval being based on a synchronization state associated with the cluster and/or one or more gossip protocol events associated with the cluster. Next, the node can select a third node in the cluster for disseminating the data from the node to the third node. The node can then transmit the data to the third node via the gossip protocol based on the dynamic gossip interval.

公开(公告)号：US11019143B2

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

申请号：US16443627

申请日：2019-06-17

Applicant: Cisco Technology, Inc.

Inventor： Abhishek Kumar ,  Harmanpreet Singh ,  Kamalkrishna Rameshan ,  Moiz Raja

IPC: H04L29/08 ,  H04L12/58 ,  H04L29/06 ,  H04L12/761 ,  H04L12/751 ,  H04L12/701

Abstract: Systems, methods, and computer-readable media for an adaptive gossip protocol. A node in a cluster can detect a gossip protocol synchronization triggering event which can include an indication that the node has received data from a second node via a gossip protocol, an update to data maintained by nodes in the cluster, and/or an operation. In response to the triggering event, the node can determine a dynamic gossip interval for disseminating data from the node to other nodes via a gossip protocol, the dynamic gossip interval being based on a synchronization state associated with the cluster and/or one or more gossip protocol events associated with the cluster. Next, the node can select a third node in the cluster for disseminating the data from the node to the third node. The node can then transmit the data to the third node via the gossip protocol based on the dynamic gossip interval.

公开(公告)号：US20170026468A1

公开(公告)日：2017-01-26

申请号：US14805078

申请日：2015-07-21

Applicant: Cisco Technology, Inc.

Inventor： Abhishek Kumar ,  Harmanpreet Singh ,  Kamalkrishna Rameshan ,  Moiz Raja

IPC: H04L29/08 ,  H04L12/26

CPC classification number: H04L67/1095 ,  H04L45/00 ,  H04L45/02 ,  H04L45/16 ,  H04L51/14 ,  H04L51/32 ,  H04L63/0272 ,  H04L67/104 ,  H04L67/327 ,  H04L67/40 ,  H04L69/28

Abstract: Systems, methods, and computer-readable media for an adaptive gossip protocol. A node in a cluster can detect a gossip protocol synchronization triggering event which can include an indication that the node has received data from a second node via a gossip protocol, an update to data maintained by nodes in the cluster, and/or an operation. In response to the triggering event, the node can determine a dynamic gossip interval for disseminating data from the node to other nodes via a gossip protocol, the dynamic gossip interval being based on a synchronization state associated with the cluster and/or one or more gossip protocol events associated with the cluster. Next, the node can select a third node in the cluster for disseminating the data from the node to the third node. The node can then transmit the data to the third node via the gossip protocol based on the dynamic gossip interval.

Abstract translation: 用于自适应八卦协议的系统，方法和计算机可读介质。 集群中的节点可以检测八卦协议同步触发事件，其可以包括节点已经经由八卦协议从第二节点接收数据的指示，对簇中的节点维护的数据的更新和/或操作。 响应于触发事件，节点可以通过八卦协议来确定用于从节点传播数据到其他节点的动态八卦间隔，动态八卦间隔基于与群集相关联的同步状态和/或一个或多个八卦 与集群关联的协议事件。 接下来，节点可以选择集群中的第三节点，用于将数据从节点传播到第三节点。 然后，节点可以基于动态八卦间隔通过八卦协议将数据发送到第三节点。

公开(公告)号：US10091087B2

公开(公告)日：2018-10-02

申请号：US14804195

申请日：2015-07-20

Applicant: Cisco Technology, Inc.

Inventor： Moiz Raja ,  Abhishek Kumar ,  Kamalkrishna Rameshan ,  Harmanpreet Singh

IPC: G06F17/30 ,  H04L12/26 ,  H04L12/803

Abstract: Disclosed are systems, methods, and computer-readable storage media for load balance resources amongst computing nodes. Various embodiments of the present technology can be used to, prior to assigning a first data shard included in a first cluster of data shards as a leader of the first cluster of data shards, determine whether a first computing node storing the first data shard also stores a second data shard designated as a leader of a second cluster of data shards, yielding a determination, and when the determination indicates that the first computing node stores the second data shard designated as the leader of the second cluster of data shards, designate the first data shard as non-electable to be the leader of the first cluster of data shards and electing an alternate data shard included in the first cluster of data shards as the leader of the first cluster of data shards.

公开(公告)号：US20170024453A1

公开(公告)日：2017-01-26

申请号：US14804195

申请日：2015-07-20

Applicant: Cisco Technology, Inc.

Inventor： Moiz Raja ,  Abhishek Kumar ,  Kamalkrishna Rameshan ,  Harmanpreet Singh

IPC: G06F17/30 ,  H04L12/26 ,  H04L12/803

CPC classification number: H04L43/16 ,  G06F17/30584 ,  H04L41/0896 ,  H04L47/125

Abstract: Disclosed are systems, methods, and computer-readable storage media for load balance resources amongst computing nodes. Various embodiments of the present technology can be used to, prior to assigning a first data shard included in a first cluster of data shards as a leader of the first cluster of data shards, determine whether a first computing node storing the first data shard also stores a second data shard designated as a leader of a second cluster of data shards, yielding a determination, and when the determination indicates that the first computing node stores the second data shard designated as the leader of the second cluster of data shards, designate the first data shard as non-electable to be the leader of the first cluster of data shards and electing an alternate data shard included in the first cluster of data shards as the leader of the first cluster of data shards.

Abstract translation: 公开了用于计算节点之间的负载平衡资源的系统，方法和计算机可读存储介质。 可以使用本技术的各种实施例，在将包括在第一数据分片簇中的第一数据分片分配为第一数据分片簇的前导者之前，确定存储第一数据分片的第一计算节点是否也存储 指定为第二数据分片簇的引导者的第二数据分片，产生确定，并且当确定指示第一计算节点存储指定为第二数据分片簇的前导的第二数据片时，指定第一数据分片 数据分片不可选择成为第一个数据分片集群的领导者，并选择第一个数据分片集群中包含的备用数据分片作为第一个数据分片集群的领导者。