公开(公告)号：US20130060922A1

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

申请号：US13177541

申请日：2011-07-06

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

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

IPC: G06F15/173

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 program for managing several switching elements. The program receives, at a network information base (NIB) data structure that stores data for managing the several switching elements, a request to notify a first application that uses the NIB when a set of data stored in the NIB is changed. The program changes, in response to an instruction from a second application, the set of data in the NIB. The program sends a notification to the first application of the change to the set of data in the NIB.

Abstract translation: 一些实施例提供用于管理若干开关元件的程序。 该程序在存储用于管理多个交换单元的数据的网络信息库（NIB）数据结构中接收到当存储在NIB中的一组数据改变时通知使用NIB的第一应用的请求。 响应于来自第二应用的指令，该程序改变NIB中的一组数据。 该程序向NIB中的数据集发送通知给第一次应用更改。

公开(公告)号：US20130058334A1

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

申请号：US13225553

申请日：2011-09-06

Applicant: Teemu Koponen ,  Keith E. Amidon ,  Paul S. Ingram ,  Martin Casado

Inventor： Teemu Koponen ,  Keith E. Amidon ,  Paul S. Ingram ,  Martin Casado

IPC: H04L12/56

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 managed network for implementing a logical switching element. The managed network includes several managed edge switching elements that are each for (1) receiving packets for forwarding through the logical switching element and (2) forwarding packets that are known to the managed edge switching element to other managed edge switching elements in the several managed edge switching elements. The managed network includes a set of managed non-edge switching elements for (1) receiving packets from the several managed edge switching elements that are unknown to a particular managed edge switching element in the several managed edge switching elements and (2) forwarding packets to the several managed edge switching elements that are unknown to the several managed edge switching elements.

Abstract translation: 一些实施例提供用于实现逻辑交换元件的受管网络。 管理网络包括几个管理边缘交换元件，每个管理边缘交换元件分别用于（1）接收用于通过逻辑交换元件转发的分组;以及（2）将被管理边缘交换元件已知的分组转发到多个管理的其他管理边缘交换元件 边缘开关元件。 管理网络包括一组管理的非边缘交换元件，用于（1）从几个管理边缘交换元件中的特定管理边缘交换元件未知的几个管理边缘交换元件接收分组，以及（2）将分组转发到 几个管理边缘交换元件对于几个管理边缘交换元件是未知的。

公开(公告)号：US10021019B2

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

申请号：US13543784

申请日：2012-07-06

Applicant: Teemu Koponen ,  Keith E. Amidon ,  Paul S. Ingram ,  Martin Casado

Inventor： Teemu Koponen ,  Keith E. Amidon ,  Paul S. Ingram ,  Martin Casado

IPC: H04L12/707 ,  H04L12/741 ,  H04L29/08 ,  H04L29/06 ,  H04L12/701 ,  H04L12/24 ,  H04L12/70 ,  H04L12/947

CPC classification number: H04L45/22 ,  H04L29/06 ,  H04L29/08072 ,  H04L41/0896 ,  H04L45/00 ,  H04L45/74 ,  H04L47/00 ,  H04L49/25 ,  H04L69/329

Abstract: Some embodiments provide a method that processes network data through a network. The method receives a packet destined for a network host associated with a logical datapath set implemented by a set of managed edge switching elements and a set of managed non-edge switching elements in the network. The method determines whether the packet is a known packet. When the packet is a known packet, the method forwards the packet to a managed switching element in the set of managed edge switching elements for forwarding to the network host. When the packet is not a known packet, the method forwards the packet to a managed switching element in the set of managed non-edge switching elements for further processing.

公开(公告)号：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中的数据元组的更改的通知。 第一和第二控制器在两个不同的计算设备上运行。 每个控制器接收用于指定逻辑数据路径集合的逻辑控制平面数据，并将逻辑控制平面数据转换为物理控制平面数据，以使切换元件能够实现逻辑数据路径集。

公开(公告)号：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记录。 在一些实施例中，一个或多个二级存储结构存储在可以较慢访问的盘上。

公开(公告)号：US09008087B2

公开(公告)日：2015-04-14

申请号：US13219562

申请日：2011-08-26

Applicant: W. Andrew Lambeth ,  Jeremy Stribling ,  Teemu Koponen

Inventor： W. Andrew Lambeth ,  Jeremy Stribling ,  Teemu Koponen

IPC: H04L12/28 ,  G06F15/16 ,  G06F17/30 ,  H04L12/931 ,  H04L12/24 ,  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 that includes several controllers for managing several switching elements. A first controller receives a request to modify a data tuple stored in a network information base (NIB) storage of the first controller that stores data for managing a set of switching elements. The first controller determines whether the received request to modify should be processed by the first controller. When the received request should be modified by the first controller, the first controller modifies the set of data in the NIB storage. The first controller updates a request list that is propagated between the controllers to disseminate requests to modify different data tuples that are stored in the NIB storages of the different controllers.

Abstract translation: 一种控制系统，包括用于管理多个开关元件的多个控制器。 第一控制器接收修改存储在存储用于管理一组开关元件的数据的第一控制器的网络信息库（NIB）存储器中的数据元组的请求。 第一控制器确定接收的修改请求是否应由第一控制器处理。 当接收的请求应由第一控制器修改时，第一控制器修改NIB存储器中的数据集。 第一控制器更新在控制器之间传播的请求列表，以传播修改存储在不同控制器的NIB存储器中的不同数据元组的请求。

公开(公告)号：US08842679B2

公开(公告)日：2014-09-23

申请号：US13177543

申请日：2011-07-06

Applicant: Teemu Koponen ,  Martin Casado

Inventor： Teemu Koponen ,  Martin Casado

IPC: H04L12/28 ,  H04L12/54 ,  G06F15/16 ,  G06F15/173 ,  H04L12/931 ,  H04L12/24 ,  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 control system for managing a network that includes several switching elements managed by the control system. The system includes several controller instances for managing the switching elements. Each particular controller instance includes a coordination manager for communicating with the coordination managers of the other controllers in order to partition control of the plurality of switching elements by electing a master controller for different sets of switching elements. The particular controller instance also includes a storage for storing control data for controlling the set of managed switching elements managed by the controller instance, and a switch interface for passing the control data to the set of managed switching elements.

Abstract translation: 一些实施例提供了一种用于管理包括由控制系统管理的多个交换元件的网络的控制系统。 该系统包括用于管理开关元件的几个控制器实例。 每个特定控制器实例包括协调管理器，用于与其他控制器的协调管理器进行通信，以便通过为不同组的交换单元选择主控制器来分配多个交换单元的控制。 特定控制器实例还包括用于存储控制数据的存储器，用于控制由控制器实例管理的一组被管理交换单元，以及切换接口，用于将控制数据传送到一组管理的交换元件。

公开(公告)号：US20130060738A1

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

申请号：US13218433

申请日：2011-08-25

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

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

IPC: G06F17/30

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 and a distributed hash table (DHT) formed across the controllers for storing data regarding the switching elements that is accessible by the controllers. Each hash table serves as a DHT instance. In some embodiments, the DHT instances of all controller instances collectively store one set of records that is indexed based on hashed indices for quick access. These records are distributed across the different controller instances to minimize the size of the records within each instance and to allow for the size of the DHT to be increased by adding other DHT instances. According to this scheme, each DHT record is not stored in each controller instance. In fact, in some embodiments, each DHT record is stored in at most one controller instance.

Abstract translation: 一种网络控制系统，其包括用于管理多个交换元件的多个控制器和跨越控制器形成的分布式哈希表（DHT），用于存储关于控制器可访问的交换元件的数据。 每个哈希表用作DHT实例。 在一些实施例中，所有控制器实例的DHT实例共同地存储基于用于快速访问的散列索引进行索引的一组记录。 这些记录分布在不同的控制器实例之间，以最小化每个实例中记录的大小，并允许通过添加其他DHT实例来增加DHT的大小。 根据该方案，每个DHT记录不存储在每个控制器实例中。 事实上，在一些实施例中，每个DHT记录被存储在至多一个控制器实例中。

公开(公告)号：US20130058252A1

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

申请号：US13219533

申请日：2011-08-26

Applicant: Martin Casado ,  Keith E. Amidon ,  Teemu Koponen ,  W. Andrew Lambeth

Inventor： Martin Casado ,  Keith E. Amidon ,  Teemu Koponen ,  W. Andrew Lambeth

IPC: H04L12/28

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 network architecture that includes several lower level managed switching elements for forwarding network data to several of network hosts. The network architecture includes a set of higher level managed switching elements. The several lower level managed switching elements and the set of higher level managed switching elements implement several logical datapath sets. Communication channels are established among the several lower level managed switching elements and the set of higher level managed switching elements based on a mesh topology.

Abstract translation: 一些实施例提供了一种网络架构，其包括用于将网络数据转发到多个网络主机的多个下级管理交换单元。 网络架构包括一组更高级别的托管交换元件。 几个较低级别的管理交换元件和一组较高级别的受管交换元件实现了几个逻辑数据路径集。 在几个较低级别的管理交换元件和基于网格拓扑的一组较高级别的被管理交换元件之间建立通信信道。

公开(公告)号：US09363210B2

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

申请号：US13219578

申请日：2011-08-26

Applicant: W. Andrew Lambeth ,  Teemu Koponen ,  Martin Casado

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

IPC: H04L12/28 ,  H04L12/54 ,  H04L12/66 ,  G06F15/16 ,  G06F17/30 ,  H04L12/931 ,  H04L12/933 ,  H04L12/713 ,  H04L12/24 ,  H04L12/935 ,  G06F15/173 ,  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 network control system for managing a plurality of managed switching elements that implement a plurality of logical datapath sets. The network control system includes a first controller instance that manages the logical datapath sets by generating, based on logical forwarding plane data, physical control plane data. The network control system also includes a second controller instance that manages the managed switching elements by receiving physical control plane data and sending the physical control plane data to the switching elements.

Abstract translation: 一种用于管理实现多个逻辑数据路径集合的多个被管理的交换单元的网络控制系统。 网络控制系统包括通过基于逻辑转发平面数据生成物理控制平面数据来管理逻辑数据路径集的第一控制器实例。 网络控制系统还包括通过接收物理控制平面数据并将物理控制平面数据发送到交换元件来管理被管理的交换单元的第二控制器实例。