Invention Grant
- Patent Title: Computation of network flooding topologies
-
Application No.: US16752245Application Date: 2020-01-24
-
Publication No.: US11671329B2Publication Date: 2023-06-06
- Inventor: Yunxia Chen , Anthony Joseph Li
- Applicant: Arista Networks, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Arista Networks, Inc.
- Current Assignee: Arista Networks, Inc.
- Current Assignee Address: US CA Santa Monica
- Agency: Sprinkle IP Law Group
- Main IPC: H04L41/12
- IPC: H04L41/12 ; H04L12/44 ; H04L41/22 ; H04L41/082 ; H04L43/16

Abstract:
Techniques described herein relate to a method for computation of network flooding topologies. A flooding topology may refer to a subset of a network which can be utilized by a network device to limit the flooding of link state updates. The flooding topology may be determined by an area leader (i.e., a designated network device) of the network. Computation of the flooding topology may entail the iterative incorporation (or absorption) of nodes and edges of a first connected graph, representing network devices and interconnections of a network topology of the network, into a second connected graph representing the flooding topology.
Public/Granted literature
- US20200162335A1 COMPUTATION OF NETWORK FLOODING TOPOLOGIES Public/Granted day:2020-05-21
Information query