Inventors
Ronghua Zhang, Amre Shakimov, Teemu Koponen
Publication date
2017/8/22
Patent office
US
Patent number
9742666
Application number
14325230
Description
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.
Scholar articles
R Zhang, A Shakimov, T Koponen - US Patent 9,742,666, 2017