# US 2009/0245137 A1 · Highly available virtual stacking architecture

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

- Number: US 2009/0245137 A1
- Document ID: US20090245137A1
- Status: Published application
- Kind: A1
- Application number: 12/397,302
- Filed: 2009-03-03
- Published: 2009-10-01
- Earliest claimed: 2008-03-03
- Assignees: Green Hills Software, Inc.
- Inventors: Susan K. Hares; Allan C. Rubens; Andrew Adams
- Web page: https://patentgrep.com/patent/US20090245137A1

## CPC

- H04L 41/30: {Decision processes by autonomous network management units using voting and bidding}
- H04L 41/046: comprising network management agents or mobile agents therefor
- H04L 41/122: of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
- H04L 49/15: Interconnection of switching modules
- H04L 41/0213: Standardised network management protocols, e.g. simple network management protocol [SNMP]
- H04L 41/0668: by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

At least one embodiment of the present invention provides a single High Availability virtual switching architecture that allows for sub convergence times in the event of a switch or switch link failure. In some instances, the High Availability architecture uses an adaptation of an ISIS protocol to leverage separation of topology calculation and propagation of network management configuration to achieve sub-second convergence.

## Claims

### Claim 1

A highly available computer network system comprising:
a plurality of processors;
a plurality of virtual switches residing in one or more of the plurality of processors, each of the plurality of virtual switches configured to perform switching functions on network packets received via a computer network, wherein the plurality of virtual switches are stacked in a selected topology and communicate with each other using an intra-switch communication protocol, wherein the intra-switch communication protocol prioritizes communication within the stacked virtual switches based on a type of intra-switch traffic;
an application programming interface including a plurality of operations configured to query and update each of the plurality of virtual switches, wherein a management agent included in each of the plurality of virtual switches responds to the plurality of operations of the application programming interface;
an elected management switch from the plurality of virtual switches, wherein the elected management switch is configured to manage topology and network management configuration of the plurality of virtual switches, wherein the elected management switch utilizes the application programming interface to forward the topology and network management configuration to the plurality of virtual switches, and wherein the elected management switch is elected from the plurality of virtual switches by operation of the intra-switch protocol.

### Claim 2 (depends on 1)

The highly available computer network system of claim 1, wherein the selected topology is a single switch topology.

### Claim 3 (depends on 2)

The highly available computer network system of claim 2, wherein the plurality of virtual switches are arranged in a meshed configuration.

### Claim 4 (depends on 2)

The highly available computer network system of claim 2, wherein the plurality of virtual switches are arranged in a tiered configuration.

### Claim 5 (depends on 1)

The highly available computer network system of claim 1, wherein the intra-switch traffic information includes one of:
identity configuration of the plurality of virtual switches;
topology configuration information of the plurality of virtual switches;
L2 information associated with the network packets;
network management configuration information of the plurality of virtual switches.

### Claim 6 (depends on 5)

The highly available computer network system of claim 5, wherein the intra-switch communication protocol assigns a higher priority to the identity configuration and the topology configuration, and assigns a lower priority to the L2 information and the network management configuration during propagation of intra-switch traffic to the plurality of virtual switches.

### Claim 7 (depends on 6)

The highly available computer network system of claim 6, wherein the management agent included in a given virtual switch of the plurality of virtual switches is operative to preempt lower priority intra-switch traffic in response to receipt of higher priority intra-switch traffic.

### Claim 8 (depends on 6)

The highly available computer network system of claim 6, wherein the selected topology is operative to achieve a sub-second convergence subsequent to a failure of one or more of the plurality of virtual switches.

### Claim 9 (depends on 5)

The highly available computer network system of claim 5, wherein the identity configuration of the plurality of virtual switches includes one or more of:
a virtual switch identifier;
a port information;
a hardware configuration.

### Claim 10 (depends on 5)

The highly available computer network system of claim 5, wherein the topology configuration information includes a port information and a link information of the plurality of virtual switches.

### Claim 11 (depends on 1)

The highly available computer network system of claim 1, wherein the management agent includes one or both of:
an Advanced Management Infrastructure (AMI) agent;
a Simple Network Management Protocol (SNMP) agent.

### Claim 12 (depends on 9)

The highly available computer network system of claim 9, wherein the application programming interface includes one or both of:
an AMI interface;
an SNMP interface.

### Claim 13 (depends on 10)

The highly available computer network system of claim 10, wherein the intra-switch communication protocol includes an intra-switch topology protocol.

### Claim 14 (depends on 13)

The highly available computer network system of claim 13, wherein the management agent of each of the plurality of virtual switches stores a current state of the intra-switch topology protocol.

### Claim 15 (depends on 14)

The highly available computer network system of claim 14, wherein the intra-switch topology protocol is a modified ISIS protocol.

### Claim 16 (depends on 15)

The highly available computer network system of claim 15, wherein the intra-switch topology protocol includes a plurality of sub-components, each of the plurality of sub-components being one of:
a hello message to establish connection and heartbeat with the plurality of virtual switches;
a link-state PDU to update topology of the plurality of virtual switches;
an L2 information associated with the network packets;
a network management information associated with the plurality of virtual switches.

### Claim 17 (depends on 15)

The highly available computer network system of claim 15, wherein the ISIS protocol is modified to include a Hello TLV field, the Hello TLV field including one or more of:
a link information of the plurality of virtual switches to identify the selected topology;
a network management sub-TLV field.

### Claim 18 (depends on 15)

The highly available computer network system of claim 15, wherein an LSP of the ISIS protocol is modified to include:
a TLV for grouping of L2 stacking information associated with the plurality of virtual switches;
a TLV for configuration information associated with an AMI interface;
a TLV for election of the elected management switch;
a TLV for information associated with an Address Resolution Protocol (ARP).

### Claim 19 (depends on 18)

The highly available computer network system of claim 18, wherein the TLV for grouping of L2 stacking information includes:
an L2 stacking information sequence;
a group identifier;
sub-TLVs including one or more of: a Port-ID list, a VLAN list; a MAC list, a time value for the MAC list, a queue load value with flags for queue prioritization, status information for each of the plurality of virtual switches, switch capability information, a protocol encapsulation.

### Claim 20 (depends on 18)

The highly available computer network system of claim 18, wherein the TLV for configuration information associated with the AMI interface includes:
an AMI sequence;
an identifier of an AMI originator;
an identifier of an AMI destination;
sub-TLVs including one or more of AMI TLVs.

### Claim 21 (depends on 18)

The highly available computer network system of claim 18, wherein the TLV for the election of the elected management switch includes sub-TLVs for one or more of: a heartbeat, a list of permitted elected management switches, a list of denied elected management switches, a list of attacked management switches.

### Claim 22 (depends on 18)

The highly available computer network system of claim 18, wherein the TLV for the information associated with the ARP includes sub-TLVs for one or more of: an ARP pairing, a port TLV, a timing information.

### Claim 23 (depends on 15)

The highly available computer network system of claim 15, wherein the intra-switch topology protocol creates an intra-switch FIB table for each of the plurality of virtual switches to establish a sequence for forwarding network packets, and wherein the intra-switch FIB table of each of the plurality of virtual switches includes one or more of:
information associated with a final switch in the selected topology;
information associated with a nexthop switch in the selected topology;
one or more intra-switch interfaces to be transmitted within the selected topology.

### Claim 24 (depends on 21)

The highly available computer network system of claim 21, wherein the intra-switch topology protocol utilizes a switch mapping table created by a link state protocol to create the intra-switch FIB table.

### Claim 25 (depends on 15)

The highly available computer network system of claim 15, wherein the intra-switch topology protocol initiates the election routine subsequent to detecting a failure of a current elected management switch.

### Claim 26 (depends on 25)

The highly available computer network system of claim 25, wherein the intra-switch topology protocol selects a new elected management switch from a subplurality of eligible virtual switches.

### Claim 27 (depends on 26)

The highly available computer network system of claim 26, wherein the subplurality of eligible virtual switches excludes previously attacked switches of the plurality of virtual switches.

### Claim 28 (depends on 26)

The highly available computer network system of claim 26, wherein the management agent of the new elected management switch uses a flooding protocol to flood a new network management configuration to the management agents of the remaining plurality of virtual switches.

### Claim 29 (depends on 26)

The highly available computer network system of claim 26, wherein the new elected management switch includes a topology master agent and a network management master agent.

### Claim 30 (depends on 29)

The highly available computer network system of claim 29, wherein the election routine utilizes a joint election mode to elect a new elected management switch, wherein the joint election mode enables the topology master agent and the network management master agent to reside in a single node of the new elected management switch.

### Claim 31 (depends on 29)

The highly available computer network system of claim 29, wherein the election routine utilizes a disjoint election mode to elect a new elected management switch, wherein the disjoint election mode enables the topology master agent and the network management master agent to reside in discrete nodes of the new elected management switch.
