The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 09, 2020

Filed:

Mar. 04, 2019
Applicant:

Nicira, Inc., Palo Alto, CA (US);

Inventors:

Ronghua Zhang, San Jose, CA (US);

Amre Shakimov, San Jose, CA (US);

Teemu Koponen, San Francisco, CA (US);

Assignee:

NICIRA, INC., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/851 (2013.01); H04L 12/721 (2013.01); H04L 12/931 (2013.01); H04L 12/713 (2013.01); H04L 12/751 (2013.01); H04L 12/741 (2013.01);
U.S. Cl.
CPC ...
H04L 47/2441 (2013.01); H04L 45/08 (2013.01); H04L 45/38 (2013.01); H04L 45/586 (2013.01); H04L 45/745 (2013.01); H04L 49/70 (2013.01);
Abstract

Some embodiments provide a method that uses headerspace analysis. The method receives several flow entries for distribution to a set of forwarding elements that implement a logical network. The method models each of the flow entries as a function that operates on a representation of a packet header. The method uses the modeled functions to identify a set of paths from a packet source to a packet destination. For each particular path of the identified paths, the method uses inverses of the modeled functions to determine a set of packet headers. Packets sent from the packet source with any packet header in the set of packet headers follow the particular path through the flow entries.


Find Patent Forward Citations

Loading…