Patents by Inventor David Tedaldi
David Tedaldi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11971962Abstract: In various embodiments, a device obtains a set of device classification rules. Each device classification rule specifies one or more attributes from a set of attributes and being configured to assign a device type to an endpoint in a network when the endpoint exhibits the one or more attributes specified by that rule. The device forms a graphical representation of the set of attributes. The device performs an analysis of the graphical representation of the set of attributes. The device provides a result of the analysis to a user interface.Type: GrantFiled: April 28, 2020Date of Patent: April 30, 2024Assignee: Cisco Technology, Inc.Inventors: David Tedaldi, Grégory Mermoud, Jürg Nicolaus Diemand, Jean-Philippe Vasseur, Pierre-André Savalle
-
Patent number: 11916777Abstract: In one embodiment, a device obtains a first set of measurements of a path metric for a path in a network that are measured using periodic probing of the path. The device obtains a second set of measurements of the path metric for the path that are measured using fine-grained probing of the path at a higher frequency than that of the periodic probing. The device generates a predictive model that predicts values of the path metric, based on the first set of measurements and on the second set of measurements. The device causes, based on a value of the path metric predicted by the predictive model, traffic to be rerouted from the path to another path in the network.Type: GrantFiled: July 6, 2021Date of Patent: February 27, 2024Assignee: CISCO TECHNOLOGY, INC.Inventors: Jean-Philippe Vasseur, Grégory Mermoud, Vinay Kumar Kolar, David Tedaldi, Pierre-André Savalle
-
Patent number: 11893456Abstract: In one embodiment, a device classification service receives telemetry data indicative of behavioral characteristics of a plurality of devices in a network. The service obtains side information for the telemetry data. The service applies metric learning to the telemetry data and side information, to construct a distance function. The service uses the distance function to cluster the telemetry data into device clusters. The service associates a device type label with a particular device cluster.Type: GrantFiled: June 7, 2019Date of Patent: February 6, 2024Assignee: CISCO TECHNOLOGY, INC.Inventors: David Tedaldi, Pierre-Andre Savalle, Sharon Shoshana Wulff, Jean-Philippe Vasseur, Grégory Mermoud
-
Patent number: 11805003Abstract: In one embodiment, a network assurance service that monitors a network detects an anomaly in the network by applying an anomaly detector to telemetry data collected from the network. The service sends first data to a user interface that causes the interface to present the detected anomaly and one or more candidate root cause metrics from the telemetry data associated with the detected anomaly. The service receives feedback regarding the candidate root cause metric(s) and learns a root cause of the anomaly as one or more thresholds of the candidate root cause metric(s), based in part on the received feedback regarding the candidate root cause metric(s). The service sends second data to the user interface that causes the user interface to present at least one of the candidate root cause metric(s) as a candidate root cause of a subsequent detected anomaly, based on the learned threshold(s).Type: GrantFiled: May 18, 2018Date of Patent: October 31, 2023Assignee: Cisco Technology, Inc.Inventors: Grégory Mermoud, Jean-Philippe Vasseur, David Tedaldi
-
Patent number: 11729210Abstract: In various embodiments, a device classification service obtains device telemetry data indicative of declarative attributes of a device in a network and indicative of behavioral attributes of that device. The device classification service labels the device with a device type, based on the device telemetry data. The device classification service detects device type spoofing exhibited by the device using a model that models a relationship between the declarative attributes and the behavioral attributes. The device classification service initiates, based on the device type spoofing, a mitigation action regarding the device.Type: GrantFiled: April 17, 2020Date of Patent: August 15, 2023Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Pierre-André Savalle, Grégory Mermoud, David Tedaldi
-
Publication number: 20230027995Abstract: In one embodiment, a device obtains information regarding temporary routing patches applied to a network. Each temporary routing patch implements a routing change in the network for a specified amount of time to avoid or mitigate against a service level agreement violation. The device evaluates, using the information regarding the temporary routing patches applied to the network, a plurality of replay scenarios for the network. The device determines, based on the plurality of replay scenarios, a long-term configuration change for the network. The device provides an indication of the long-term configuration change for display.Type: ApplicationFiled: July 21, 2021Publication date: January 26, 2023Inventors: David Tedaldi, Jean-Philippe VASSEUR, Grégory MERMOUD, Pierre-André SAVALLE, Vinay Kumar KOLAR
-
Publication number: 20230008106Abstract: In one embodiment, a device obtains a first set of measurements of a path metric for a path in a network that are measured using periodic probing of the path. The device obtains a second set of measurements of the path metric for the path that are measured using fine-grained probing of the path at a higher frequency than that of the periodic probing. The device generates a predictive model that predicts values of the path metric, based on the first set of measurements and on the second set of measurements. The device causes, based on a value of the path metric predicted by the predictive model, traffic to be rerouted from the path to another path in the network.Type: ApplicationFiled: July 6, 2021Publication date: January 12, 2023Inventors: Jean-Philippe Vasseur, Grégory MERMOUD, Vinay Kumar KOLAR, David TEDALDI, Pierre-André SAVALLE
-
Patent number: 11483207Abstract: In various embodiments, a device classification service obtains traffic telemetry data for a plurality of devices in a network. The service applies clustering to the traffic telemetry data, to form device clusters. The service generates a device classification rule based on a particular one of the device clusters. The service receives feedback from a user interface regarding the device classification rule. The service adjusts the device classification rule based on the received feedback.Type: GrantFiled: October 29, 2021Date of Patent: October 25, 2022Assignee: Cisco Technology, Inc.Inventors: David Tedaldi, Grégory Mermoud, Pierre-André Savalle, Jean-Philippe Vasseur
-
Patent number: 11451456Abstract: In one embodiment, a device classification service obtains telemetry data for a plurality of devices in a network. The device classification service repeatedly assigns the devices to device clusters by applying clustering to the obtained telemetry data. The device classification service determines a measure of stability loss associated with the cluster assignments. The measure of stability loss is based in part on whether a device is repeatedly assigned to the same device cluster. The device classification service determines, based on the measure of stability loss, that the cluster assignments have stabilized. The device classification service obtains device type labels for the device clusters, after determining that the cluster assignments have stabilized.Type: GrantFiled: April 19, 2019Date of Patent: September 20, 2022Assignee: Cisco Technology, Inc.Inventors: David Tedaldi, Grégory Mermoud, Pierre-Andre Savalle, Jean-Philippe Vasseur
-
Patent number: 11438406Abstract: In one embodiment, a device deploys a first machine learning model to an inference location in a network. The first machine learning model is used at the inference location to make inferences about the network. The device receives, from the inference location, an indication that the first machine learning model is exhibiting poor performance. The device identifies a corrective measure for the poor performance that minimizes resource consumption by a model training pipeline of the device. The device deploys, based on the corrective measure, a second machine learning model to the inference location. The second machine learning model is used in lieu of the first machine learning model to make the inferences about the network.Type: GrantFiled: May 4, 2020Date of Patent: September 6, 2022Assignee: Cisco Technology, Inc.Inventors: Grégory Mermoud, Jean-Philippe Vasseur, Pierre-André Savalle, Vinay Kumar Kolar, David Tedaldi
-
Patent number: 11438240Abstract: In one embodiment, a service receives telemetry data indicative of a plurality of performance metrics captured in a network. The service jointly trains, using the received telemetry data, a compression model and an inference model, the compression model being a first machine learning model trained to convert the telemetry data into a compressed representation of the telemetry data and the inference model being a second machine learning model trained to take the compressed representation of the telemetry data as input and apply a classification label to it. The service deploys the compression model to the network. The service receives compressed telemetry data generated by the compression model deployed to the network. The service uses the inference model to classify the compressed telemetry data generated by the compression model deployed to the network.Type: GrantFiled: March 4, 2020Date of Patent: September 6, 2022Assignee: Cisco Technology, Inc.Inventors: Mukund Yelahanka Raghuprasad, David Tedaldi, Vinay Kumar Kolar, Jean-Philippe Vasseur
-
Patent number: 11425048Abstract: In one embodiment, a device calculates one or more distributions of bitrates associated with an application whose traffic is conveyed via one or more paths in a network. The device detects throughput modes of the application, based on the one or more distributions of bitrates associated with the application. The device associates each throughput mode with a quality of experience label, to form a plurality of pairs of throughput modes and quality of experience labels. The device estimates a quality of experience metric for the application, based on a bitrate of the application and the plurality of pairs of throughput modes and quality of experience labels.Type: GrantFiled: December 15, 2020Date of Patent: August 23, 2022Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Grégory Mermoud, David Tedaldi, Vinay Kumar Kolar
-
Patent number: 11416522Abstract: In various embodiments, a device classification service obtains data indicative of device attributes of a plurality of devices. The device classification service forms, based on the obtained data indicative of the device attributes, a concept graph that comprises nodes that represent different sets of the device attributes. The device classification service determines, by analyzing the concept graph, a relevance score for each of the device attributes that quantifies how relevant that attribute is to classifying a device by its device type. The device classification service uses the relevance scores for the device attributes to cluster the plurality of devices into device type clusters by their device attributes.Type: GrantFiled: March 26, 2020Date of Patent: August 16, 2022Assignee: Cisco Technology, Inc.Inventors: Grégory Mermoud, David Tedaldi, Pierre-André Savalle, Jean-Philippe Vasseur, Jürg Nicolaus Diemand
-
Patent number: 11399023Abstract: In various embodiments, a device classification service uses an initial device classification rule to label each of a set of endpoint devices in a network as being of a particular device type. The device classification service identifies a particular attribute exhibited by at least a portion of the set of endpoint devices and was not previously used to generate the initial device classification rule. The device classification service generates one or more new device classification rules based in part on the particular attribute. The device classification service switches from using the initial device classification rule to label endpoint devices in the network to using the one or more new device classification rules to label endpoint devices in the network.Type: GrantFiled: April 21, 2020Date of Patent: July 26, 2022Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Pierre-André Savalle, Grégory Mermoud, David Tedaldi
-
Publication number: 20220231939Abstract: In one embodiment, a device obtains traffic telemetry data regarding a first path in a network and an alternate path in the network. The device predicts, based on the traffic telemetry data, an amount of traffic for an application that is expected at a particular time. The device makes, based on the traffic telemetry data and on the amount of traffic for the application that is predicted to be expected at the particular time, a counterfactual prediction as to whether the alternate path would violate a service level agreement associated with the traffic, should the traffic be routed via the alternate path at the particular time. The device causes, based on the counterfactual prediction, the traffic for the application to be rerouted from the first path in the network to the alternate path, prior to the particular time.Type: ApplicationFiled: January 20, 2021Publication date: July 21, 2022Inventors: Grégory Mermoud, Jean-Philippe Vasseur, Vinay Kumar Kolar, David Tedaldi
-
Publication number: 20220191143Abstract: In one embodiment, a device calculates one or more distributions of bitrates associated with an application whose traffic is conveyed via one or more paths in a network. The device detects throughput modes of the application, based on the one or more distributions of bitrates associated with the application. The device associates each throughput mode with a quality of experience label, to form a plurality of pairs of throughput modes and quality of experience labels. The device estimates a quality of experience metric for the application, based on a bitrate of the application and the plurality of pairs of throughput modes and quality of experience labels.Type: ApplicationFiled: December 15, 2020Publication date: June 16, 2022Inventors: Jean-Philippe Vasseur, Grégory Mermoud, David Tedaldi, Vinay Kumar Kolar
-
Patent number: 11349716Abstract: In various embodiments, a device classification service makes a determination that an endpoint device in a network is eligible for expedited device classification based on a policy. The device classification service obtains, after making the determination that the endpoint device in the network is eligible for expedited device classification, telemetry data regarding the endpoint device generated by actively probing the endpoint device. The device classification service determines whether the telemetry data regarding the endpoint device matches any existing device classification rules. The device classification service generates, based on the telemetry data, a device classification rule that assigns a device type to the endpoint device, when the telemetry data does not match any existing device classification rules.Type: GrantFiled: May 20, 2020Date of Patent: May 31, 2022Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Grégory Mermoud, Pierre-André Savalle, David Tedaldi
-
Publication number: 20220166675Abstract: In various embodiments, a device classification service obtains traffic telemetry data for a plurality of devices in a network. The service applies clustering to the traffic telemetry data, to form device clusters. The service generates a device classification rule based on a particular one of the device clusters. The service receives feedback from a user interface regarding the device classification rule. The service adjusts the device classification rule based on the received feedback.Type: ApplicationFiled: October 29, 2021Publication date: May 26, 2022Inventors: David Tedaldi, Grégory Mermoud, Pierre-André Savalle, Jean-Philippe Vasseur
-
Patent number: 11297079Abstract: In one embodiment, a device classification service forms a device cluster by applying clustering to telemetry data associated with a plurality of devices. The service obtains device type labels for the device cluster. The service generates a device type classification rule using the device type labels and the telemetry data. The service determines whether the device type classification rule should be revalidated by applying a revalidation policy to the device type classification rule. The service revalidates the device type classification rule, based on a determination that the device type classification rule should be revalidated.Type: GrantFiled: May 6, 2019Date of Patent: April 5, 2022Assignee: Cisco Technology, Inc.Inventors: Jean-Philippe Vasseur, Pierre-Andre Savalle, Grégory Mermoud, David Tedaldi
-
Patent number: 11290331Abstract: In one embodiment, a service receives a plurality of device type classification rules, each rule comprising a device type label and one or more device attributes used as criteria for application of the label to a device in a network. The service estimates, across a space of the device attributes, device densities of devices having device attributes at different points in that space. The service uses the estimated device densities to identify two or more of the device type classification rules as having overlapping device attributes. The service determines that the two or more device type classification rules are in conflict, based on the two or more rules having different device type labels. The service generates a rule conflict resolution that comprises one of the device type labels from the conflicting two or more device type classification rules.Type: GrantFiled: May 31, 2019Date of Patent: March 29, 2022Assignee: Cisco Technology, Inc.Inventors: Grégory Mermoud, Jean-Philippe Vasseur, Pierre-Andre Savalle, David Tedaldi