公开(公告)号：US12028215B2

公开(公告)日：2024-07-02

申请号：US18088763

申请日：2022-12-26

Applicant: Nicira, Inc.

Inventor： W. Andrew Lambeth ,  Teemu Koponen ,  Martin Casado

IPC: H04L12/46 ,  G06F15/173 ,  H04L41/0816 ,  H04L41/0853 ,  H04L41/0893 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/02 ,  H04L45/586 ,  H04L47/783 ,  H04L49/00 ,  H04L49/1546 ,  H04L61/5007 ,  G06F11/07 ,  H04L101/622

CPC classification number: H04L41/0893 ,  G06F15/17312 ,  H04L12/4633 ,  H04L41/0816 ,  H04L41/0853 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/02 ,  H04L45/586 ,  H04L47/783 ,  H04L49/00 ,  H04L49/1546 ,  H04L49/3063 ,  H04L49/70 ,  H04L61/5007 ,  G06F11/07 ,  H04L2101/622

Abstract: A method for managing a managed forwarding element (MFE) that forwards data in a network. A network controller publishes, to the MFE, a first set of data for configuring the MFE to perform a set of forwarding operations. The network controller collects, from the MFE, a second set of data regarding current operational state of the MFE. The network controller identifies a difference between a desired operational state of the MFE maintained by the network controller and the collected current operational state of the MFE. Based on the identified difference, the network controller publishes a new third set of data for configuring the MFE to adjust the current operational state of the MFE to the desired state.

公开(公告)号：US11955174B2

公开(公告)日：2024-04-09

申请号：US16802252

申请日：2020-02-26

Applicant: Arista Networks, Inc.

Inventor： Callum Hunter

IPC: G11C15/00 ,  G06F3/06 ,  G06F15/173 ,  G11C7/22 ,  G11C15/04 ,  H04L45/42 ,  H04L45/745 ,  H04M7/12

CPC classification number: G11C15/00 ,  G06F3/0635 ,  G06F15/17312 ,  G11C7/22 ,  G11C15/04 ,  H04L45/42 ,  G06F15/17331 ,  H04L45/74591 ,  H04M7/128

Abstract: A switching system includes a content-addressable memory (CAM) and several processing nodes. The CAM can be selectively connected to any one or more of the processing nodes during operation of the switching system, without having to power down or otherwise reboot the switching system. The CAM is selectively connected to a processing node in that electrical paths between the CAM and the processing nodes can be established, torn down, and re-established during operation of the switching system. The switching system can include a connection matrix to selectively establish electrical paths between the CAM and the processing nodes.

公开(公告)号：US20180113836A1

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

申请号：US15790416

申请日：2017-10-23

Applicant: TOYOTA JIDOSHA KABUSHIKI KAISHA

Inventor： Yoshiro HIRATA

IPC: G06F15/173 ,  H04B17/18 ,  H04L12/66 ,  H04W88/16

CPC classification number: G06F15/17312 ,  H04B17/18 ,  H04L12/66 ,  H04L47/13 ,  H04L47/263 ,  H04L67/12 ,  H04L69/40 ,  H04W88/16

Abstract: An on-board network system includes a plurality of controllers connected to a bus, a detecting unit that detects an error that occurs , a measuring unit that measures a degree of error occurrence detected by the detecting unit, and a communication controller that reduces a communication speed and a communication data amount of at least one of the controllers from a first speed and a first data amount to a second speed and a second data amount, when the error occurrence degree becomes equal to or larger than a first degree. The communication controller reduces the communication speed and the communication data amount, such that a first communication time it takes for data to be transmitted at the first speed in the first data amount is longer than a second communication time it takes for data to be transmitted at the second speed in the second data amount.

公开(公告)号：US09652876B1

公开(公告)日：2017-05-16

申请号：US14339040

申请日：2014-07-23

Applicant: Google Inc.

Inventor： Matthew H. Austern ,  James C. Dehnert ,  Aart J. C. Bik ,  Grzegorz Czajkowski ,  Grzegorz Malewicz

IPC: G06F17/30 ,  G06T11/20

CPC classification number: G06T11/206 ,  G06F7/00 ,  G06F8/457 ,  G06F9/46 ,  G06F9/5005 ,  G06F11/1464 ,  G06F11/1469 ,  G06F11/2082 ,  G06F15/17312 ,  G06F17/30 ,  G06F17/30958 ,  G06F17/30961 ,  G06F2201/84 ,  G06F2221/0793 ,  G06N99/00 ,  G06N99/005 ,  G06T2210/32 ,  H04L5/0032 ,  H04L29/08135 ,  H04L67/10

Abstract: Data are maintained in a distributed computing system that describe a graph. The graph represents relationships among items. The graph has a plurality of vertices that represent the items and a plurality of edges connecting the plurality of vertices. At least one vertex of the plurality of vertices includes a set of label values indicating the at least one vertex's strength of association with a label from a set of labels. The set of labels describe possible characteristics of an item represented by the at least one vertex. At least one edge of the plurality of edges includes a set of label weights for influencing label values that traverse the at least one edge. A label propagation algorithm is executed for a plurality of the vertices in the graph in parallel for a series of synchronized iterations to propagate labels through the graph.

公开(公告)号：US20160277300A1

公开(公告)日：2016-09-22

申请号：US15169986

申请日：2016-06-01

Applicant: Cray Inc.

Inventor： Laurence S. Kaplan ,  Edwin Lloyd Froese ,  Christopher Brian Johns ,  Matthew Paul Kelly ,  Aaron Forest Godfrey ,  Brent Thomas Shields

IPC: H04L12/801 ,  H04L12/26

CPC classification number: H04L47/12 ,  G06F15/17312 ,  H04L41/0677 ,  H04L43/0852 ,  H04L43/0882 ,  H04L43/0894 ,  H04L47/11 ,  H04L67/10

Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

Abstract translation: 提供了一种用于检测节点网络中的拥塞，减轻网络拥塞以及识别网络拥塞原因的方法和系统。 拥塞检测系统可以包括检测系统，减排系统和因果关系系统。 检测系统监视诸如网络接口控制器和路由器的瓦片之类的网络组件的性能，以确定网络是否拥塞，使得分组中的延迟变得不可接受。 当检测到网络拥塞时，减少系统通过限制从节点向网络中注入分组的速率来减轻拥塞。 在检测到网络拥塞的情况下，因果关系系统可以识别在作为网络拥塞的原因的节点上正在执行的作业。

公开(公告)号：US09391928B2

公开(公告)日：2016-07-12

申请号：US13219557

申请日：2011-08-26

Applicant: Teemu Koponen ,  Martin Casado ,  Jeremy Stribling ,  Natasha Gude

Inventor： Teemu Koponen ,  Martin Casado ,  Jeremy Stribling ,  Natasha Gude

IPC: G06F15/173 ,  H04L12/931 ,  H04L12/933 ,  H04L12/713 ,  H04L12/54 ,  H04L12/24 ,  H04L12/935 ,  H04L12/46 ,  H04L12/911 ,  G06F11/07

CPC classification number: H04L41/0893 ,  G06F11/07 ,  G06F15/17312 ,  H04L12/4633 ,  H04L41/0816 ,  H04L41/0853 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/586 ,  H04L47/783 ,  H04L49/00 ,  H04L49/1546 ,  H04L49/3063 ,  H04L49/70 ,  H04L61/2007 ,  H04L61/6022

Abstract: A control system including several controllers for managing several switching elements. A first controller registers a second controller for receiving a notification when a data tuple changes in a network information base (NIB) storage of the first controller that stores data for managing a set of switching elements. The first controller changes the data tuple in the NIB. The first controller sends the notification to the second controller of the change to the data tuple in the NIB. The first and second controllers operate on two different computing devices. Each controller receives logical control plane data for specifying logical datapath sets and converts the logical control plane data to physical control plane data for enabling the switching elements to implement the logical datapath sets.

Abstract translation: 一种控制系统，包括用于管理多个开关元件的多个控制器。 当存储用于管理一组开关元件的数据的第一控制器的网络信息库（NIB）存储器中的数据元组改变时，第一控制器注册用于接收通知的第二控制器。 第一个控制器更改NIB中的数据元组。 第一控制器向第二控制器发送对NIB中的数据元组的更改的通知。 第一和第二控制器在两个不同的计算设备上运行。 每个控制器接收用于指定逻辑数据路径集合的逻辑控制平面数据，并将逻辑控制平面数据转换为物理控制平面数据，以使切换元件能够实现逻辑数据路径集。

公开(公告)号：US09391899B2

公开(公告)日：2016-07-12

申请号：US14570722

申请日：2014-12-15

Applicant: Cray Inc.

Inventor： Laurence S. Kaplan ,  Edwin Lloyd Froese ,  Christopher Brian Johns ,  Matthew Paul Kelly ,  Aaron Forest Godfrey ,  Brent Thomas Shields

IPC: H04L12/801 ,  G06F15/173 ,  H04L12/26 ,  H04L29/08 ,  H04L12/24

CPC classification number: H04L47/12 ,  G06F15/17312 ,  H04L41/0677 ,  H04L43/0852 ,  H04L43/0882 ,  H04L43/0894 ,  H04L47/11 ,  H04L67/10

Abstract: A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

公开(公告)号：US09306875B2

公开(公告)日：2016-04-05

申请号：US13218477

申请日：2011-08-26

Applicant: Martin Casado ,  Keith E. Amidon ,  Benjamin L. Pfaff

Inventor： Martin Casado ,  Keith E. Amidon ,  Benjamin L. Pfaff

IPC: H04L12/28 ,  H04L12/54 ,  G06F15/16 ,  G06F15/173 ,  H04L12/931 ,  H04L12/933 ,  H04L12/713 ,  H04L12/24 ,  H04L12/935 ,  H04L12/46 ,  H04L12/911 ,  G06F11/07

CPC classification number: H04L41/0893 ,  G06F11/07 ,  G06F15/17312 ,  H04L12/4633 ,  H04L41/0816 ,  H04L41/0853 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/586 ,  H04L47/783 ,  H04L49/00 ,  H04L49/1546 ,  H04L49/3063 ,  H04L49/70 ,  H04L61/2007 ,  H04L61/6022

Abstract: Some embodiments provide a system that includes a set of network controllers for receiving definitions of first and second logical switching elements. The system includes several managed switching elements. The set of network controllers configure the several managed switching elements to implement the defined first and second logical switching elements. The system includes several network hosts that are each (1) communicatively coupled to one of the several managed switching elements and (2) associated with one of the first and second logical switching elements. Network data communicated between network hosts associated with the first logical switching element are isolated from network data communicated between network hosts associated with the second logical switching element.

Abstract translation: 一些实施例提供一种系统，其包括用于接收第一和第二逻辑交换元件的定义的一组网络控制器。 该系统包括几个托管交换元件。 该组网络控制器配置多个受管交换元件以实现定义的第一和第二逻辑交换元件。 该系统包括几个网络主机，每个网络主机（1）通信地耦合到多个被管理的交换单元中的一个，以及（2）与第一和第二逻辑交换单元之一相关联。 与第一逻辑交换单元相关联的网络主机之间传送的网络数据与与第二逻辑交换单元相关联的网络主机之间传送的网络数据隔离。

公开(公告)号：US09172663B2

公开(公告)日：2015-10-27

申请号：US13218431

申请日：2011-08-25

Applicant: Martin Casado ,  Teemu Koponen ,  Jeremy Stribling

Inventor： Martin Casado ,  Teemu Koponen ,  Jeremy Stribling

IPC: H04L12/54 ,  G06F15/16 ,  G06F17/30 ,  H04L12/931 ,  H04L12/933 ,  H04L12/713 ,  H04L12/24 ,  H04L12/935 ,  G06F15/173 ,  G06F11/07

CPC classification number: H04L41/0893 ,  G06F11/07 ,  G06F15/17312 ,  H04L12/4633 ,  H04L41/0816 ,  H04L41/0853 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/586 ,  H04L47/783 ,  H04L49/00 ,  H04L49/1546 ,  H04L49/3063 ,  H04L49/70 ,  H04L61/2007 ,  H04L61/6022

Abstract: A network control system that includes several controllers for managing several switching elements. Each controller includes a network information base (NIB) storage that stores data regarding the switching elements and a secondary storage for facilitating replication of at least a portion of data across the NIB storages of the different controllers. In some embodiments, the primary purpose for one or more of the secondary storage structures is to back up the data in the NIB. In these or other embodiments, one or more of the secondary storage structures serve a purpose other than backing up the data in the NIB. In some embodiments, the NIB is stored in system memory while the system operates for fast access of the NIB records. In some embodiments, one or more of the secondary storage structures are stored on disks which can be slower to access.

Abstract translation: 一种网络控制系统，包括用于管理多个开关元件的多个控制器。 每个控制器包括存储关于切换元件的数据的网络信息库（NIB）存储器和辅助存储器，用于促进跨不同控制器的NIB存储器的数据的至少一部分的复制。 在一些实施例中，一个或多个次要存储结构的主要目的是备份NIB中的数据。 在这些或其他实施例中，一个或多个辅助存储结构用于除了备份NIB中的数据之外的目的。 在一些实施例中，NIB存储在系统存储器中，同时系统操作以快速访问NIB记录。 在一些实施例中，一个或多个二级存储结构存储在可以较慢访问的盘上。

公开(公告)号：US09135565B1

公开(公告)日：2015-09-15

申请号：US13451894

申请日：2012-04-20

Applicant: Mohamed Elbassiony Mohamed Abou El Alaa Khalefa ,  Matthew H. Austern ,  James C. Dehnert ,  Aart J. C. Bik ,  Grzegorz Czajkowski ,  Grzegorz Malewicz

Inventor： Mohamed Elbassiony Mohamed Abou El Alaa Khalefa ,  Matthew H. Austern ,  James C. Dehnert ,  Aart J. C. Bik ,  Grzegorz Czajkowski ,  Grzegorz Malewicz

IPC: G06F15/17 ,  G06N99/00 ,  G06F15/173

CPC classification number: G06T11/206 ,  G06F7/00 ,  G06F8/457 ,  G06F9/46 ,  G06F9/5005 ,  G06F11/1464 ,  G06F11/1469 ,  G06F11/2082 ,  G06F15/17312 ,  G06F17/30 ,  G06F17/30958 ,  G06F17/30961 ,  G06F2201/84 ,  G06F2221/0793 ,  G06N99/00 ,  G06N99/005 ,  G06T2210/32 ,  H04L5/0032 ,  H04L29/08135 ,  H04L67/10

Abstract: Data are maintained in a distributed computing system that describe a directed graph representing relationships among items. The directed graph has a plurality of vertices representing the items and has edges with values representing distances between the items connected by the vertices. A multiple reference point algorithm is executed for a plurality of the vertices in the directed graph in parallel for a series of synchronized iterations to determine shortest distances between the vertices and the source vertex. After executing the algorithm on the vertices, value pairs associated with the vertices are aggregated. The aggregated value pairs indicate shortest distances from the respective vertices to the source vertex. The aggregated value pairs are outputted.

Abstract translation: 在分布式计算系统中维护数据，该分布式计算系统描述表示项目之间的关系的有向图。 有向图具有表示项目的多个顶点，并且具有表示由顶点连接的项目之间的距离的值的边。 针对一系列同步迭代并行地对有向图中的多个顶点执行多参考点算法，以确定顶点与源顶点之间的最短距离。 在对顶点执行算法之后，聚合与顶点相关联的值对。 聚合值对表示从各个顶点到源顶点的最短距离。 输出聚合值对。