Building a dynamic regular expression from sampled data

    公开(公告)号:US11526553B2

    公开(公告)日:2022-12-13

    申请号:US16936693

    申请日:2020-07-23

    Applicant: VMware, Inc.

    Abstract: Described are systems and methods for automatically generating, by a computing device, a regular expression that matches a list of input strings. A method includes identifying a set of baseline regular expression classes that match a portion of an input string of the list of input strings. The method further generates a current regular expression as a sequence of baseline regular expression classes from the set of baseline regular expression classes based on matching baseline regular expression classes to characters of a first input string of the list of input strings. The method further determines whether the current regular expression matches all input strings of the list of input strings, and if it does not, the method regenerates a portion of the current regular expression that occurs after an earliest character, in order, of one of the one or more input strings, that does not match the current regular expression.

    FEEDBACK-BASED CONTROL SYSTEM FOR SOFTWARE DEFINED NETWORKS

    公开(公告)号:US20230018908A1

    公开(公告)日:2023-01-19

    申请号:US17860044

    申请日:2022-07-07

    Applicant: VMware, Inc.

    Abstract: Some embodiments provide a novel method for dynamically adjusting sampling rates of a middlebox service. In some embodiments, the method is performed by the controller. The method configures the forwarding element to collect samples from packets processed by the forwarding element at a first sampling rate. The method analyzes the samples in order to collect information regarding the packets processed by the forwarding element. Based on the analysis, the method detects a new traffic pattern in the packets processed by the forwarding element. The method then configures the forwarding element to collect samples from packets processed by the forwarding element at a second sampling rate different than the first sampling rate.

Patent Agency Ranking