公开(公告)号：US11757768B1

公开(公告)日：2023-09-12

申请号：US16748660

申请日：2020-01-21

Applicant: VMware, Inc.

Inventor： Wenxuan Zhou ,  Giri Prashanth Subramanian

IPC: H04L45/00 ,  H04L45/122 ,  H04L45/741 ,  H04L9/40 ,  H04L41/12 ,  H04L41/22 ,  H04L101/622

CPC classification number: H04L45/38 ,  H04L41/12 ,  H04L41/22 ,  H04L45/122 ,  H04L45/741 ,  H04L63/0245 ,  H04L2101/622

Abstract: A search engine queries a network model for behavior of the entire network, such as data flow, based on combinations of multiple network elements. The search engine provides the state information and/or predicted behavior of the network by searching network objects in a graph-based model or a network state database that satisfy constraints given in a search query. The search engine provides the state information and/or predicted behavior based on regular-expression or plain language search expressions that do not provide packet header information. The search engine parses such search expression into a sequence of atoms that encode forwarding paths of interest to the user. A flow path through the modeled network can be generated dynamically, within the context of the search queries.