IP Library Granted Patent US 11,190,405
Granted Patent B2
US 11,190,405 · App. 16/802,590 · Granted Nov 30, 2021

Network topology generation based on network device information

Inventors: Nilesh Avinash Phadke (Pune, IN); Amol Manohar Vaikar (Pune, IN)
Assignee: VMWARE, INC.
H04L41/12H04L12/4641H04L45/02H04L45/745H04L61/6022
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,190,405
App. No.
16/802,590
Granted
Nov 30, 2021
Kind
B2
Abstract

In one example, a management node may include a storage device to store network device information associated with a plurality of network devices and physical hosts in a datacenter. Example network device information may include at least one of routing information and media access control (MAC) address information. Further, the management node may include a processor operable with the storage device and memory coupled to the processor. In one example, the memory may include a network topology generation unit to determine adjacency between the plurality of network devices in the datacenter using the routing information and/or media access control (MAC) address information associated with the plurality of network devices and generate a network topology including a network path between a source endpoint and a destination endpoint using the adjacency between the plurality of network devices.

Claims (95)

1. A management node comprising:

a storage device to store network device information associated with a plurality of network devices and physical hosts in a datacenter, wherein the network device information comprises at least one of routing information and media access control (MAC) address information;

a processor operable with the storage device; and

memory coupled to the processor, wherein the memory comprises a network topology generation unit to:

determine adjacency between the plurality of network devices in the datacenter using the routing information and/or media access control (MAC) address information associated with the plurality of network devices, wherein the network topology generation unit is to:

a. determine a first route of a plurality of routes associated with a first network device of the plurality of network devices using the routing information;

b. when the first route is an indirect route. determine adjacency between the first network device and a second network device using the routing information associated with the first network device by;

retrieving a next hop internet protocol (IP) address in the first route using the routing information;

identifying a first interface associated with the first network device and a second interface corresponding to the retrieved IP address; and

determining the second network device adjacent to the first network device based on the first interface and the second interface; and

c. when the first route is a direct route, determine the adjacency between the first network device and a third network device using the MAC address information associated with the first network device; and

generate a network topology including a network path between a source endpoint and a destination endpoint using the adjacency between the plurality of network devices.

2. The management node of claim 1 , wherein the network topology generation unit is to determine the adjacency between the plurality of network devices by repeating the steps a, b, and c of claim 1 for each route associated with the first network device and remaining network devices having the routing information.

3. The management node of claim 1 , wherein the network topology generation unit is to:

when the second interface is a physical port, determine the second network device associated with the physical port as being adjacent to the first network device.

4. The management node of claim 1 , wherein the network topology generation unit is to:

when the second interface is a logical port,

determine a physical port associated with the logical port; and

identify the second network device corresponding to the physical port as being adjacent to the first network device.

5. The management node of claim 1 , wherein the network topology generation unit is to:

when the second interface is a virtual local area network (VLAN) port, identify the second network device corresponding to the VLAN port as the adjacent device to the first network device.

6. A management node comprising:

a storage device to store network device information associated with a plurality of network devices and physical hosts in a datacenter, wherein the network device information comprises at least one of routing information and media access control (MAC) address information:

a processor operable with the storage device; and

memory coupled to the processor, wherein the memory comprises a network topology generation unit to:

determine adjacency between the plurality of network devices in the datacenter using the routing information and/or media access control (MAC) address information associated with the plurality of network devices, wherein the network topology generation unit is to:

determine a first route of a plurality of routes associated with a first network device of the plurality of network devices using the routing information;

when the first route is an indirect route, determine adjacency between the first network device and a second network device using the routing information associated with the first network device; and

when the first route is a direct route, determine the adjacency between the first network device and a third network device using the MAC address information associated with the first network device by:

retrieving a MAC address associated with an egress interface of the first network device using the MAC address information;

determining a physical host corresponding to the MAC address; and

determining the third network device connected to the physical host as being adjacent to the first network device based on a physical network interface card (NIC) associated with the physical host and an interface associated with the first network device, wherein the physical NIC comprises one of a physical port, logical port, and VLAN port; and

generate a network topology including a network path between a source endpoint and a destination endpoint using the adjacency between the plurality of network devices.

7. The management node of claim 1 , wherein each of the plurality of network devices is a layer 3 device or a layer 2 device.

8. The management node of claim 7 , wherein the layer 3 device is a router, brouter, or layer 3 switch, and wherein the layer 2 device is a layer 2 switch, bridge, modem, or network card.

9. The management node of claim 1 , wherein the source endpoint and the destination endpoint comprise the physical hosts, virtual machines, and containers.

10. The management node of claim 1 , wherein the storage device comprises:

a searchable database to store configuration information and operational information associated with the plurality of network devices and the physical hosts.

11. A computer implemented method comprising:

obtaining device information associated with a plurality of network devices and physical hosts in a datacenter, wherein the network device information comprises at least one of routing information and media access control (MAC) address information;

determining adjacency between a plurality of network devices using the network device information, wherein determining the adjacency between the plurality of network devices comprises:

a. determining a first route of a plurality of routes associated with a first network device of the plurality of network devices using the routing information

b. when the first route is an indirect route, determining adjacency between the first network device and a second network device using the routing information associated with the first network device by:

retrieving a next hop Internet protocol (IP) address in the first route using the routine information

identifying a first interface associated with the first network device and a second interface corresponding to the retrieved IP address; and

determining the second network device adjacent to the first network device based on the first interface and the second interface; and

c. when the first route is a direct route, determining the adjacency between the first network device and a third network device using the MAC address information associated with the first network device; and

generating a network topology including a network path between a source endpoint and a destination endpoint using the adjacency between the plurality of network devices.

12. The computer implemented method of claim 11 , wherein determining the adjacency between the plurality of network devices further comprises determining the adjacency between the plurality of network devices by repeating the steps a, b, and c of claim 11 for each route associated with the first network device and remaining network devices having the routing information.

13. The computer implemented method of claim 11 , wherein determining the second network device adjacent to the first network device comprises:

when the second interface is a physical port, determining the second network device associated with the physical port as being adjacent to the first network device.

14. The computer implemented method of claim [ 161 ] 13 , wherein determining the second network device adjacent to the first network device comprises:

when the second interface is a logical port, determining a physical port associated with the logical port; and

identifying the second network device corresponding to the physical port as being adjacent to the first network device.

15. The computer implemented method of claim 11 , wherein determining the second network device adjacent to the first network device comprises:

when the second interface is a virtual local area network (VLAN) port, identifying the second network device corresponding to the VLAN port as the adjacent device to the first network device.

16. A computer implemented method comprising:

obtaining device information associated with a plurality of network devices and physical hosts in a datacenter, wherein the network device information comprises at least one of routing information and media access control (MAC) address information:

determining adjacency between a plurality of network devices using the network device information, wherein determining the adjacency between the plurality of network devices comprises:

determining a first route of a plurality of routes associated with a first network device of the plurality of network devices using the routing information;

When the first route is an indirect route, determining adjacency between the first network device and a second network device using the routing information associated with. the first network device; and

when the first route is a direct route, determining adjacency between the first network device and a third network device using the MAC address information associated with the first network device by:

retrieving a MAC address associated with an egress interface of the first network device using the MAC address information;

determining a physical host corresponding to the MAC address; and

determining the third network device connected to the physical host as being adjacent to the first network device based on a physical network interface card (NIC) associated with the physical host and an interface associated with the first network device, wherein the physical NIC comprises one of a physical port, logical port, and VLAN port; and

generating a network topology including, a network path between a source endpoint and a destination endpoint using the adjacency between the plurality of network devices.

17. A non-transitory machine-readable storage medium encoded with instructions that, when executed by a computer, cause the computer to:

obtain device information associated with a plurality of network devices and physical hosts in a datacenter, wherein the network device information comprises at least one of routing information and media access control (MAC) address information;

determine adjacency between a plurality of network devices using the network device information, wherein instructions to determine the adjacency between the plurality of network devices comprise instructions to:

a. determine a first route of a plurality of routes associated with a :first network device of the plurality of network devices using the routing information;

b. when the first route is an indirect route, determine adjacency between the first network device and a second network device using the routing information associated with the first network device by:

retrieving a next hop internet protocol (IP) address in the first route using the routing information;

identifying a first interface associated with the first network device and a second interface corresponding to the retrieved IP address; and

determining the second network device adjacent to the first network device based on the first interface and the second interface; and

c. when the first route is a direct route, determine the adjacency between the first network device and a third network device using the MAC address information associated with the first network device; and

generate a network topology including a network path between a source endpoint and a destination endpoint using the adjacency between the plurality of network devices.

18. The non-transitory machine-readable storage medium of claim 17 , wherein instructions to determine the adjacency between the plurality of network devices further comprise instructions to determine the adjacency between the plurality of network devices by repeating the instructions a, b, and c of claim 17 for each route associated with the first network device and remaining network devices having the routing, information.

19. The non-transitory machine-readable storage medium of claim 17 , wherein the instructions to determining the second network device adjacent to the first network device comprise instructions to:

when the second interface is a physical port, determine the second network device associated with the physical port as being adjacent to the first network device.

20. The non-transitory machine-readable storage medium of claim 17 , wherein the instructions to determine the second network device adjacent to the first network device comprise instructions to:

when the second interface is a logical port,

determine a physical port associated with the logical port; and

identify the second network device corresponding, to the physical port as being adjacent to the first network device.

21. The non-transitory machine-readable storage medium of claim 17 , wherein the instructions to determine the second network device adjacent to the first network device comprise instructions to:

when the second interface is a virtual local area network (VLAN) port, identify the second network device corresponding to the VLAN port as the adjacent device to the first network device.

22. The A non-transitory machine-readable storage medium of encoded with instructions that, when executed by a computer, cause the computer to:

obtain device information associated with a plurality of network devices and physical hosts in a datacenter, wherein the network device information comprises at least one of routing information and media access control (MAC) address information;

determine adjacency between a plurality of network devices using the network device information, wherein instructions to determine the adjacency between the plurality of network devices comprise instructions to:

determine a first route of a plurality of routes associated with a first network device of the of network devices using the routing information,

when the first route is an indirect route, determine adjacency between the first network device and a second network device using the routing information associated with the first network device; and

when the first route is a direct route, determine the adjacency between the first network device and a third network device using the MAC address information associated with the first network device by:

retrieving a MAC address associated with an egress interface of the first network device using the MAC address information;

determining a physical host corresponding to the MAC address; and

determining the third network device connected to the physical host as being adjacent to the first network device based on a physical network interface card (NIC) associated with the physical host and an interface associated with the first network device, wherein the physical NIC comprises one of a physical port, logical port, and VLAN port; and

generate a network topology including a network path between a source endpoint and a destination endpoint using the adjacency between the plurality of network devices.

Assignments (2)
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067102/0314 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2020
From: PHADKE, NILESH AVINASH; VAIKAR, AMOL MANOHAR
To: VMWARE, INC.
Reel/Frame 051943/0412 →