# US 2017/0288981 A1 · Troubleshooting virtual network reachability

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

- Number: US 2017/0288981 A1
- Document ID: US20170288981A1
- Status: Published application
- Kind: A1
- Application number: 15/089,589
- Filed: 2016-04-04
- Published: 2017-10-05
- Earliest claimed: 2016-04-04
- Assignees: Nicira, Inc.
- Applicants: Nicira, Inc.
- Inventors: Xinhua Hong; Ronghua Zhang; David J. Leroy; Yong Wang; Jia Yu
- Web page: https://patentgrep.com/patent/US20170288981A1

## CPC

- H04L 41/22: comprising specially adapted graphical user interfaces [GUI]
- H04L 41/0677: Localisation of faults
- H04L 41/40: using virtualisation of network functions or resources, e.g. SDN or NFV entities
- H04L 43/065: related to network devices
- H04L 43/0823: Errors, e.g. transmission errors
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A novel method for troubleshooting a logical network is provided. The logical network has logical forwarding elements operating inside virtual network forwarding engines. The method receives a source identifier and a destination identifier that correspond to nodes in the logical network. The method then retrieves a set of network data from a virtual network forwarding engine and identifies a path in the logical network by traversing the logical network according to the retrieved set of network data. This traversal starts at an initial network node that is identified by the source identifier and continues through a set of next-hop network nodes that are each identified based on the destination identifier. At least some of the network nodes are logical ports associated with logical forwarding elements implemented by the virtual network forwarding engine. The method then reports the set of traversed logical nodes.

## Claims

### Claim 1

A method comprising:
receiving a source identifier and a destination identifier;
retrieving a set of network data from a computing device that is implementing a set of logical forwarding elements of a logical network;
identifying a path in the logical network by traversing the logical network according to the retrieved set of network data,
wherein said traversing starts at an initial network node that is identified by the source identifier and continues through a set of next-hop network nodes that are each identified based on the destination identifier, each network node associated with a logical forwarding element implemented by the computing device; and
reporting the set of traversed network nodes.

### Claim 2 (depends on 1)

The method of claim 1, wherein the computing device is an edge gateway of the logical network.

### Claim 3 (depends on 1)

The method of claim 1, wherein the computing device is a first computing device, wherein a second computing device retrieves the set of network data, identifies the path in the logical network based on the retrieved set of network data, and reports the set of traversed network nodes.

### Claim 4 (depends on 1)

The method of claim 1, wherein the computing device retrieves the set of network data, identifies the path in the logical network based on the retrieved set of network data, and reports the set of traversed network nodes at a display of the computing device.

### Claim 5 (depends on 1)

The method of claim 1, wherein at least some of the traversed network nodes are logical ports of logical forwarding elements.

### Claim 6 (depends on 5)

The method of claim 5, wherein the set of network data comprises a routing table used by a logical forwarding element in the computing device, wherein at least one next-hop logical port in the path is identified by using the routing table to map the destination identifier to a next hop address.

### Claim 7 (depends on 1)

The method of claim 1, wherein the set of network data comprises a forwarding table used by a logical forwarding element in the computing device, wherein at least one next-hop network node in the path is identified by using the forwarding table for mapping an address to a logical port.

### Claim 8 (depends on 1)

The method of claim 1, wherein reporting the set of traversed logical ports comprises presenting the reported set of traversed logical ports at a command line interface (CLI)

### Claim 9 (depends on 1)

The method of claim 1 further comprising receiving a selection a logical port from the reported set of traversed logical ports and reporting a set of information related to the selected logical port.

### Claim 10 (depends on 9)

The method of claim 9, wherein the set of information is of a logical forwarding element that the selected logical port is attached to.

### Claim 11 (depends on 10)

The method of claim 10, wherein the set of information comprises a routing table and a forwarding table used by the logical forwarding element and

### Claim 12

A computing device comprising
a set of processing units; and
a non-transitory machine readable medium storing program comprising sets of instructions for:
receiving troubleshooting request comprising a source identifier and a destination identifier;
retrieving a set of network data from a virtual network forwarding engine that is implementing a set of logical forwarding elements of a logical network;
identifying a path in the logical network by traversing the logical network according to the retrieved set of network data,
wherein said traversing starts at an initial network node that is identified by the source identifier and continues through a set of next-hop network nodes that are each identified based on the destination identifier, each network node associated with a logical forwarding element implemented by the computing device; and
reporting the set of traversed network nodes.

### Claim 13 (depends on 12)

The computing device of claim 12, wherein the set of instructions for reporting the set of traversed logical ports comprises a set of instructions for presenting the reported set of traversed logical ports at a command line interface (CLI)

### Claim 14 (depends on 12)

The computing device of claim 12, wherein the program further comprising a set of instructions for receiving a selection a logical port from the reported set of traversed logical ports and reporting a set of information related to the selected logical port.

### Claim 15 (depends on 14)

The computing device of claim 14, wherein the set of information is of a logical forwarding element that the selected logical port is attached to.

### Claim 16 (depends on 15)

The computing device of claim 15, wherein the set of information comprises a routing table used by the logical forwarding element.

### Claim 17 (depends on 15)

The computing device of claim 15, wherein the set of information comprises a forwarding table used by the logical forwarding element.

### Claim 18 (depends on 12)

The computing device of claim 12, wherein the set of instructions for reporting the set of traversed logical ports comprises a set of instructions for reporting a set of packet statistics associated with each logical port, wherein the statistics is based on packets traffic of the logical network handled by the computing device.

### Claim 19 (depends on 12)

The computing device of claim 12, wherein the destination identifier is a destination address of a packet.

### Claim 20 (depends on 19)

The computing device of claim 19, wherein the computing device receives the packet and forwards the packet in the logical network by operating the set of logical forwarding elements.
