# US 2021/0243138 A1 · Automated network change system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0243138 A1
- Document ID: US20210243138A1
- Status: Published application
- Kind: A1
- Application number: 17/236,768
- Filed: 2021-04-21
- Published: 2021-08-05
- Earliest claimed: 2017-12-05
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Horia Vlad Balan; Zengbin Zhang; Amin Vahdat; Vinay Kumar Bannai; Alexander Jinhon Lin; Anvesh Komuravelli; Steven Gribble; Andrew DeBock Ferguson; Muhammad Mukarram Tariq; Joon Ong; Alvaro Martinez Echevarria
- Web page: https://patentgrep.com/patent/US20210243138A1

## CPC

- H04L 49/15: Interconnection of switching modules
- H04L 41/022: Multivendor or multi-standard integration
- H04L 41/082: the condition being updates or upgrades of network functionality
- H04L 41/0846: {based on copy from other elements}
- H04L 41/0895: Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
- H04L 41/0897: by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
- H04L 41/40: using virtualisation of network functions or resources, e.g. SDN or NFV entities
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L 45/28: using route fault recovery
- H04L 45/42: Centralised routing
- H04L 45/58: Association of routers
- H04L 45/64: using an overlay routing layer
- H04L 49/25: Routing or path finding in a switch fabric
- H04L 49/65: Re-configuration of fast packet switches
- H04L 41/084: Configuration by using pre-existing information, e.g. using templates or copying from other elements
- H04L 41/0853: by actively collecting configuration information or by backing up configuration information
- H04L 41/0886: {Fully automatic configuration}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods, systems, and apparatus, for automatically changing a network system. A method includes receiving a set of first intents that describe a state of a first switch fabric; receiving a set of second intents that describe a state of a second switch fabric; computing a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the set of operations also defining an order in which the operations are to be executed, and the set of operations determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the operations based on the set of first intents and the second intents; and executing the set of network operations according to the order, to apply changes to elements within the first switch fabric to achieve the state of the second switch fabric.

## Claims

### Claim 1

A computer-implemented method performed by a data processing system, the method comprising:
receiving a set of first intents, wherein the set of first intents describes a state of a first switch fabric within a set of network elements, the set of network elements including routers and switches;
receiving a set of second intents, wherein the set of second intents describes a state of a second switch fabric, wherein the state of the second switch fabric results from changes applied to the set of network elements;
computing, by an intent translator executing on the data processing system, a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the computing including determining an order in which the network operations in the set of network operations are to be executed, and the set of network operations and the order are determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the network operations in the set of network elements based on the set of first intents and the set of second intents, wherein:
the set of network operations define first operations for non-cluster border routers, second operations for cluster border routers, and third operations for traffic, and the first operations, second operations and third operations are executed to:
enable control of the non-cluster border routers by a switch controller proxy that can simultaneously control the non-cluster border routers according to controller logic of the first switch fabric and controller logic of the second switch fabric;
after enabling control of the non-cluster border routers by the switch controller proxy, migrating cluster border routers from the first switch fabric to the second switch fabric according to a cluster border router interleaving process during which proper subsets of the cluster border routers are migrated from the first switch fabric to the second switch fabric and migrating traffic from the first switch fabric to the second switch fabric according to a traffic interleaving process during which portions of the traffic are migrated from the first switch fabric to the second switch fabric; and
after migrating the cluster border routers and traffic, migrating the non-cluster border routers from control of the switch controller proxy to second switch fabric so that the non-cluster border routers are only controlled by the control logic of the second switch fabric.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the first operations include enabling control of the non-cluster border routers by a switch controller proxy that can simultaneously control the non-cluster border routers according to controller logic of the first switch fabric and controller logic of the second switch fabric.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein the second operations include enabling migration of cluster border routers from the first switch fabric to the second switch fabric.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein the second operations migrate the cluster border routers according to an interleaving process during which proper subsets of the cluster border routers are migrated from the first switch fabric to the second switch fabric.

### Claim 5 (depends on 3)

The computer-implemented method of claim 3, wherein the third operations include enabling migration of traffic from the first switch fabric to the second switch fabric.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein the third operations migrate the traffic according to an interleaving process during which portions of the traffic are migrated from the first switch fabric to the second switch fabric.

### Claim 7

A system, comprising:
a data processing apparatus comprising one or more computers; and
a non-transitory memory storage system storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:
receiving a set of first intents, wherein the set of first intents describes a state of a first switch fabric within a set of network elements, the set of network elements including routers and switches;
receiving a set of second intents, wherein the set of second intents describes a state of a second switch fabric, wherein the state of the second switch fabric results from changes applied to the set of network elements;
computing, by an intent translator, a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the computing including determining an order in which the network operations in the set of network operations are to be executed, and the set of network operations and the order are determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the network operations in the set of network elements based on the set of first intents and the set of second intents, wherein:
the set of network operations define first operations for non-cluster border routers, second operations for cluster border routers, and third operations for traffic, and the first operations, second operations and third operations are executed to:
enable control of the non-cluster border routers by a switch controller proxy that can simultaneously control the non-cluster border routers according to controller logic of the first switch fabric and controller logic of the second switch fabric;
after enabling control of the non-cluster border routers by the switch controller proxy, migrating cluster border routers from the first switch fabric to the second switch fabric according to a cluster border router interleaving process during which proper subsets of the cluster border routers are migrated from the first switch fabric to the second switch fabric and migrating traffic from the first switch fabric to the second switch fabric according to a traffic interleaving process during which portions of the traffic are migrated from the first switch fabric to the second switch fabric; and
after migrating the cluster border routers and traffic, migrating the non-cluster border routers from control of the switch controller proxy to second switch fabric so that the non-cluster border routers are only controlled by the control logic of the second switch fabric.

### Claim 8 (depends on 7)

The system of claim 7, wherein the first operations include enabling control of the non-cluster border routers by a switch controller proxy that can simultaneously control the non-cluster border routers according to controller logic of the first switch fabric and controller logic of the second switch fabric.

### Claim 9 (depends on 8)

The system of claim 8, wherein the second operations include enabling migration of cluster border routers from the first switch fabric to the second switch fabric.

### Claim 10 (depends on 9)

The system of claim 9, wherein the second operations migrate the cluster border routers according to an interleaving process during which proper subsets of the cluster border routers are migrated from the first switch fabric to the second switch fabric.

### Claim 11 (depends on 9)

The system of claim 9, wherein the third operations include enabling migration of traffic from the first switch fabric to the second switch fabric.

### Claim 12 (depends on 11)

The system of claim 11, wherein the third operations migrate the traffic according to an interleaving process during which portions of the traffic are migrated from the first switch fabric to the second switch fabric.

### Claim 13

A non-transitory memory storage system storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:
receiving a set of second intents, wherein the set of second intents describes a state of a second switch fabric, wherein the state of the second switch fabric results from changes applied to the set of network elements;
computing, by an intent translator, a set of network operations to perform on the first switch fabric to achieve the second switch fabric, the computing including determining an order in which the network operations in the set of network operations are to be executed, and the set of network operations and the order are determined based on the set of first intents, the set of second intents, and migration logic that defines a ruleset for selecting the network operations in the set of network elements based on the set of first intents and the set of second intents, wherein:
the set of network operations define first operations for non-cluster border routers, second operations for cluster border routers, and third operations for traffic, and the first operations, second operations and third operations are executed to:
enable control of the non-cluster border routers by a switch controller proxy that can simultaneously control the non-cluster border routers according to controller logic of the first switch fabric and controller logic of the second switch fabric;
after enabling control of the non-cluster border routers by the switch controller proxy, migrating cluster border routers from the first switch fabric to the second switch fabric according to a cluster border router interleaving process during which proper subsets of the cluster border routers are migrated from the first switch fabric to the second switch fabric and migrating traffic from the first switch fabric to the second switch fabric according to a traffic interleaving process during which portions of the traffic are migrated from the first switch fabric to the second switch fabric; and
after migrating the cluster border routers and traffic, migrating the non-cluster border routers from control of the switch controller proxy to second switch fabric so that the non-cluster border routers are only controlled by the control logic of the second switch fabric.
