Back to results
US 10,374,956 B1Granted
Managing a hierarchical network
AssigneeAmazon Technologies, Inc.
InventorsLeonard Thomas Tracy, Stephen Callaghan, Thomas Bradley Scholl, Edward Crabbe, Justin Oliver Pietsch
Life of this patent
Estimating the term…
Abstract
The following description is directed to managing a hierarchical network including one or more network zones. In one example, a method of managing a hierarchical network includes collecting network state from respective devices of a network zone; using the collected network state to build an aggregated topology of the network zone; and transmitting the aggregated topology of the network zone to a traffic engineering service.
Claims17
A method of managing a network zone comprising a plurality of network devices arranged in a leaf and spine architecture, the method comprising:
- collecting operational network state from respective devices of the network zone, the operational network state comprising connectivity, link state, and capacity of the respective devices;
- based on the collected operational network state, using a network zone controller to compile an aggregated topology including a link state section comprising a port group associated with a given leaf of the network zone, the port group having an effective capacity and a plurality of logical ports, wherein:
- a respective logical port of the plurality of logical ports is associated with a client connected to the given leaf of the network zone and having a usable capacity, wherein the given leaf comprises a plurality of interconnected network devices, and
- the effective capacity of the port group represents an internal capacity of the port group and the effective capacity of the port group is not greater than a number of in-service columns multiplied by a minimum capacity of the in-service columns, a respective in-service column being an active connection from the leaf to the spine;
- providing the compiled aggregated topology to a traffic engineering service, the traffic engineering service being different than the network zone controller;
- receiving, from the traffic engineering service, a tunnel specification based on the aggregated topology;
- and
- configuring the respective devices of the network zone based on the received tunnel specification.
5 more elements
A computer-readable storage medium including instructions that upon execution cause a computer system to:
- collect network state from respective devices of a network zone, the network zone comprising a plurality of leaves, a respective leaf of the plurality of leaves comprising a plurality of interconnected network devices from the respective devices of the network zone, the respective leaf being connected to one or more clients, and the network state comprising operational link state of the respective devices of the network zone;
- use a network zone controller and the collected network state to build an aggregated topology descriptor of the network zone, the aggregated topology descriptor comprising:
- an inter-network-zone effective capacity for each leaf of the plurality of leaves, wherein the inter-network-zone effective capacity for each leaf represents an internal capacity of the leaf and wherein the inter-network-zone effective capacity for each leaf is less than or equal to a number of in-service columns associated with the leaf multiplied by a minimum column bandwidth of the in-service columns;
- an edge corresponding to each client connected to a respective leaf;
- and
- an effective capacity corresponding to each edge;
- and
- transmit the aggregated topology descriptor of the network zone to a traffic engineering service, the traffic engineering service being different than the network zone controller.
5 more elements
A system comprising:
- a traffic engineering service executing on a first group of one or more server computers within a particular network zone, the traffic engineering service for allocating bandwidth of a network;
- a network zone comprising a plurality of network devices for forwarding network traffic, the network devices arranged as a plurality of leaves connected by a plurality of columns, a respective leaf comprising a plurality of interconnected network devices from the plurality of network devices of the network zone, and the respective leaf being connected to one or more clients;
- and a network zone controller executing on a second group of one or more server computers, the second group of one or more server computers being different than the first group of one or more server computers, the network zone controller adapted to:
- generate an aggregated topology descriptor for the network zone based on collected network state of the respective devices of the network zone, the collected network state comprising operational link state of the respective devices of the network zone, the aggregated topology descriptor comprising:
- an inter-network-zone effective capacity for each leaf of the plurality of leaves, wherein the inter-network-zone effective capacity for each leaf is proportional to a number of in-service columns associated with the leaf multiplied by a minimum column bandwidth of the in-service columns and the inter-network-zone effective capacity is representative of an internal capacity for each leaf;
- an edge corresponding to each client connected to a respective leaf;
- and an effective capacity corresponding to each edge;
- and provide the aggregated topology descriptor for the network zone to the traffic engineering service.
5 more elements
Dependencies are inferred from the claim text.