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.
Patent No.:
Date of Patent:
Oct. 08, 2019
Filed:
Jan. 02, 2018
Fujitsu Limited, Kawasaki-shi, Kanagawa, JP;
Alexander Horn, Sunnyvale, CA (US);
Ali Kheradmand, Urbana, IL (US);
FUJITSU LIMITED, Kawasaki, JP;
Abstract
A network analysis method may include identifying a data plane for routing traffic through a network that includes one or more forwarding tables for each switch of a plurality of switches in the data plane. The method may also include generating an edge-labeled graph, wherein each edge of the edge-labeled graph is associated with one or more atoms to represent an Internet Protocol (IP) prefix of a forwarding rule of the data plane. Further, the method may include initializing a network summary of the network as a transitive closure of the edge-labeled graph. In addition, the method may include updating the edge-labeled graph to generate an updated edge-labeled graph in response to a modification of a forwarding table of the one or more forwarding tables. Moreover, the method may include determining a transitive closure of the updated edge-labeled graph, and updating the network summary based on the network summary and the transitive closure of the updated edge-labeled graph.