Patents by Inventor Pascal Thubert

Pascal Thubert 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: 11050663
    Abstract: In one embodiment, a network device (e.g., a RPL router) executes fast local RPL recovery in a low power and lossy network (LLN). The network device, in response to becoming an orphan in a directed acyclic graph (DAG) topology, can utilize the data plane to maintain at least some data traffic by randomly forwarding the data traffic to identified neighbor devices, while eliminating children from the list of forwarders and by finding successors that can be used for re-parenting. Hence, when a RPL network device having lost its last feasible parent can avoid data loss and accelerate a re-parenting process using local repair in the data plane instead of the control plane of the routing protocol used to establish the DAG topology.
    Type: Grant
    Filed: October 18, 2019
    Date of Patent: June 29, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Patrick Wetterwald
  • Patent number: 11050619
    Abstract: In one embodiment, a method comprises: detecting, by a root network device in a low power and lossy network (LLN) operating in a downward-routing mode, an outage among at least a substantial number of LLN devices in the LLN; initiating, by the root network device, a dynamic suspension of network operations in the LLN during the outage, including causing existing Internet Protocol (IP) addresses of all the LLN devices to be maintained during the outage, and causing all the LLN devices to limit transmissions to Power Outage Notification (PON) messages, Power Restoration Notification (PRN) messages, or minimal-bandwidth data packets, based on the root network device switching the LLN from the downward-routing mode to a collection-only mode; and selectively restoring, by the root network device, the LLN to the downward-routing mode in response to detecting PRN messages from at least substantially all the substantial number of LLN devices.
    Type: Grant
    Filed: February 5, 2020
    Date of Patent: June 29, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Li Zhao, Pascal Thubert, Huimin She, Lele Zhang
  • Patent number: 11044682
    Abstract: In one embodiment, a method comprises: determining, by a constrained network device in a low power and lossy network (LLN), a self-estimated density value of neighboring LLN devices based on wirelessly receiving an identified number of beacon message transmissions within an identified time interval from neighboring transmitting LLN devices in the LLN; setting, by the constrained network device, a first wireless transmit power value based on the self-estimated density value; and transmitting a beacon message at the first wireless transmit power value, the beacon message specifying the self-estimated density value, a corresponding trust metric for the self-estimated density value, and the first wireless transmit power value used by the constrained network device for transmitting the beacon message.
    Type: Grant
    Filed: March 10, 2020
    Date of Patent: June 22, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Robert Edgar Barton, Jerome Henry, Eric Michel Levy-Abegnoli
  • Patent number: 11038799
    Abstract: In one embodiment, a method comprises: receiving, by a switching device in a deterministic network, a first data packet associated with an identified flow of data packets, and queuing the first data packet for deterministic transmission at a deterministic transmit instance to a next-hop device in the deterministic network; detecting, by the switching device, reception of a newest data packet associated with the identified flow and before the deterministic transmission of the first data packet; and prioritizing for the identified flow, by the switching device, the newest data packet based on deterministically transmitting, at the deterministic transmit instance, the newest data packet instead of the first data packet.
    Type: Grant
    Filed: July 19, 2019
    Date of Patent: June 15, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Patrick Wetterwald, Eric Michel Levy-Abegnoli, Pascal Thubert
  • Patent number: 11036571
    Abstract: In one embodiment, a supervisory device in a network receives a help request from a first node in the network indicative of a problem in the network detected by the first node. The supervisory device identifies a second node in the network that is hosting a repair walker agent able to address the detected problem. The supervisory device determines a network path via which the second node is to send repair walker agent to the first node. The supervisory device instructs the second node to send the repair walker agent to the first node via the determined path.
    Type: Grant
    Filed: November 29, 2017
    Date of Patent: June 15, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Patrick Wetterwald, Pascal Thubert, Eric Levy-Abegnoli, Jean-Philippe Vasseur
  • Publication number: 20210176146
    Abstract: In one embodiment, a service receives a feature availability report indicative of which telemetry variables are available at a device in a network and resource costs associated with data features that the device could compute from the telemetry variables. The service selects at least a subset of the data features for input to a machine learning model, based on their associated resource costs and on their respective impacts on one or more performance metrics for the machine learning model. The service trains the machine learning model to evaluate the selected data features. The service sends the trained machine learning model to the device. The device computes the selected data features from the telemetry variables available at the device and uses the computed data features as input to the machine learning model.
    Type: Application
    Filed: December 10, 2019
    Publication date: June 10, 2021
    Inventors: Jean-Philippe Vasseur, Pascal Thubert, Eric Levy-Abegnoli, Patrick Wetterwald
  • Patent number: 11025702
    Abstract: In one embodiment, a device in a network receives a path computation agent configured to determine a path in the network that satisfies an objective function. The device executes the path computation agent to update state information regarding the network maintained by the path computation agent. The device selects a neighbor of the device in the network to execute the path computation agent based on the updated state information regarding the network. The device instructs the selected neighbor to execute the path computation agent with the updated state information regarding the network. The device unloads the path computation agent from the device after selecting the neighbor of the device to execute the path computation agent.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: June 1, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Eric Levy-Abegnoli, Pascal Thubert, Patrick Wetterwald, Jean-Philippe Vasseur
  • Patent number: 11013139
    Abstract: Power supply for a networking device may be provided. The networking device may comprise a first plurality of switch bars each comprising a first switch type arranged parallel to one another and a second plurality of switch bars each comprising a second switch type arranged parallel to one another. The first plurality of switch bars and the second plurality of switch bars may be arranged orthogonally. A first plurality of power supplies may be fed by a first source. A second plurality of power supplies may be fed by a second source. Respective ones of a first portion of the first plurality of power supplies feed first respective pairs of the first plurality of switch bars and respective ones of a first portion of the second plurality of power supplies feed second respective pairs of the first plurality of switch bars. The first respective pairs of the first plurality of switch bars may be different from the second respective pairs of the first plurality of switch bars.
    Type: Grant
    Filed: July 17, 2019
    Date of Patent: May 18, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Charles Calvin Byers
  • Publication number: 20210135902
    Abstract: According to one or more embodiments of the disclosure, a first tunnel router may receive a reservation request to establish a deterministic path between a first node and a second node. The first tunnel router may determine, based on the reservation request, a destination address of the second node. The first tunnel router may identify, based on the destination address of the second node, a second tunnel router associated with the second node. The first tunnel router may encapsulate a deterministic packet sent by the first towards the second node into a tunnel packet, wherein a multicast address in a header of the tunnel packet is set to the destination address of the second node. The first tunnel router can forward the tunnel packet along the deterministic path. The multicast address in the header of the tunnel packet causes nodes to send the tunnel packet according to the deterministic path.
    Type: Application
    Filed: January 12, 2021
    Publication date: May 6, 2021
    Inventors: Rekha Ramachandran, Pascal Thubert
  • Patent number: 10979350
    Abstract: In one embodiment, a method comprises: establishing a wireless DetNet track for an identified DetNet flow of DetNet packets, and the DetNet track comprising DetNet devices connected by allocated DetNet segments distinct from IP-based connections; causing, by the network device, a DetNet device(s) to execute distributed validating of any one or more DetNet operations by a DetNet forwarding hardware circuit in a DetNet device under test among the DetNet devices, the distributed validating including: generating a DetNet OAM (d-OAM) probe message comprising an ACH header specifying a DetNet validation identifier and a selected bitstring; validating the DetNet forwarding hardware circuit based on outputting the d-OAM probe message, the d-OAM probe message causing a CPU in the DetNet device(s) to selectively generate an IP-based probe response indicating whether a DetNet operation(s) was executed by the DetNet forwarding hardware circuit, independent of an execution speed of any DetNet forwarding hardware circuit.
    Type: Grant
    Filed: November 15, 2019
    Date of Patent: April 13, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Nagendra Kumar Nainar, Carlos M. Pignataro, Pascal Thubert
  • Publication number: 20210105668
    Abstract: In one embodiment, a device in a mesh network joins a source-destination oriented partial directed acyclic graph (SDO-PDAG) between a source node and a destination node in the network. The device receives operations, administration and maintenance (OAM) packets flooded along reverse paths of the SDO-PDAG. The device determines, based on the received OAM packets, packet drop rate (PDR) capacities of different paths between the device and the destination node. The device replicates a data packet sent from the source node to the destination node along two or more of the paths between the device and the destination node, based on the determined PDR capacities of those paths.
    Type: Application
    Filed: October 7, 2019
    Publication date: April 8, 2021
    Inventors: Pascal Thubert, Patrick Wetterwald, Eric Levy-Abegnoli, Xiaoguang Jason Chen
  • Patent number: 10973148
    Abstract: A networking device with orthogonal switch bars may be provided. The networking device may comprise a first plurality of switch bars comprising leaf switches arranged parallel to one another. In addition, the networking device may comprise a second plurality of switch bars comprising top of pod switches arranged parallel to one another. Furthermore, the networking device may comprise a third plurality of switch bars comprising top of fabric switches arranged parallel to one another. The first plurality of switch bars, the second plurality of switch bars, and the third plurality of switch bars may be arranged mutually orthogonally. The first plurality of switch bars may be adjacent to and connected to the second plurality of switch bars and the second plurality of switch bars may be adjacent to and connected to the third plurality of switch bars.
    Type: Grant
    Filed: July 17, 2019
    Date of Patent: April 6, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Charles Calvin Byers
  • Publication number: 20210092754
    Abstract: Time Sensitive Networking (TSN) in wireless environments may be provided. First, a Radio Frequency (RF) profile associated with a station may be received by a computing device. Next, a number of Transmit Opportunities (TxOPs) to use for transmitting data between an Access Point (AP) and the station based on the received RF profile may be determined. The determined number of TxOPs may then be provided to a wireless controller associated with the AP.
    Type: Application
    Filed: September 19, 2019
    Publication date: March 25, 2021
    Applicant: Cisco Technology, Inc.
    Inventors: Robert E. BARTON, Maik Guenter SEEWALD, Pascal THUBERT, Jerome HENRY
  • Patent number: 10959199
    Abstract: In one embodiment, a method comprises: detecting, by a constrained network device in a low power and lossy network, a loss of synchronization with a neighboring network device based on a determined absence of a prescribed transmission activity by the neighboring network device within a prescribed listening interval that is limited to a prescribed guard time according to a wireless time-slotted transmission protocol; and executing, by the constrained network device, localized sync recovery based on shifting a next listening interval to a shifted listening interval based on selectively shifting, based on a selected shift amount, the prescribed guard time of a corresponding next instance of the prescribed listening interval, enabling the constrained network device to recover synchronization with the neighboring network device based on detecting the prescribed transmission activity that is outside the prescribed listening interval and within the shifted listening interval.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: March 23, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Jean-Philippe Vasseur, Eric Michel Levy-Abegnoli, Patrick Wetterwald
  • Patent number: 10951463
    Abstract: The present disclosure provides Border Gateway Protocol route aggregation in a Clos fabric when one or more communication failures are detected. A method includes receiving a prefix component of a first aggregate route from a first next hop node, the prefix component being associated with a failed network element; announcing, to one or more neighboring nodes, the first aggregate route along with the prefix component and the first next hop node associated with the failed network element; identifying, by the one or more neighboring nodes, a second aggregate route, the second aggregate route being a shortest aggregate route that contains the first aggregate route; and generating, from the second aggregate route, one or more Chad routes to the prefix component of the first aggregate route, wherein the one or more Chad routes are associated with one or more next hop nodes that are different from the first next hop node.
    Type: Grant
    Filed: March 27, 2019
    Date of Patent: March 16, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Jakob Heitz, Dhananjaya Kasargod Rao, Pascal Thubert
  • Patent number: 10952115
    Abstract: In one embodiment, a supervisory service for a wireless network receives telemetry data indicative of client movement of wireless clients of the network within a location. The service determines a measure of client movement stability for the location, based on the received telemetry data. The service selects one or more of the clients for wireless access point reassignment, when the determined measure of client movement stability exceeds a predefined threshold. The service causes the selected one or more clients to switch from a first wireless access point at the location to a second wireless access point at the location.
    Type: Grant
    Filed: March 20, 2019
    Date of Patent: March 16, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Jean-Philippe Vasseur, Pascal Thubert, Jerome Henry
  • Publication number: 20210075718
    Abstract: In one embodiment, a method is performed. A spine node in communication with a network may determine a subtree of a shadow cone of the spine node. The subtree may comprise a plurality of nodes and a plurality of links connecting pairs of the nodes. The spine node may determine a disaggregated route to a first leaf node to which a disaggregated prefix may be attached. The disaggregated route may be propagated to the plurality of the nodes of the subtree.
    Type: Application
    Filed: November 23, 2020
    Publication date: March 11, 2021
    Applicant: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Nagendra Kumar Nainar, Carlos M. Pignataro
  • Publication number: 20210075580
    Abstract: In one embodiment, an access point is configured with a plurality of resource units (RUs). Each RU is configured to use a frequency range that differs from frequency ranges used by the other RUs. The access point receives first information indicating, for each RU, a first signal quality that the station associates with the respective RU. The access point receives second information indicating, for each RU, a second signal quality that the station associates with the respective RU. The access point further determines, based on at least the first information and the second information, a pattern indicating a recurring signal quality that the station associates with each RU. The access point uses the pattern to allocate one of the RUs for communicating with the station.
    Type: Application
    Filed: September 9, 2019
    Publication date: March 11, 2021
    Inventors: Pascal Thubert, Jerome Henry, Patrick Michel Pierre Wetterwald, Eric Michel Levy-Abegnoli
  • Patent number: 10945296
    Abstract: In one embodiment, a parent device in an unaligned wireless network may determine a superframe comprising a header timeslot followed by a plurality of sub timeslots. The parent device may transmit, to a plurality of child devices in the unaligned wireless network, a beacon during the header timeslot, wherein the beacon comprises i) synchronization information used by the plurality of child devices to synchronize to the header timeslot and ii) reservation information that indicates one or more reserved sub timeslots of the plurality of sub timeslots. The parent device may receive, from a particular child device of the plurality of child devices, a message during a particular sub timeslot of the plurality of sub timeslots that is different than the one or more reserved sub timeslots.
    Type: Grant
    Filed: January 14, 2019
    Date of Patent: March 9, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Feiliang Wang, Huimin She, Patrick Wetterwald
  • Publication number: 20210068137
    Abstract: The aspects ensure redundancy by including at least two access points (APs), in an environment, that are capable of serving at least one station (STA). A first AP functions as a primary AP and a second AP functions as a secondary AP. The primary AP can send a layer 2 (L2) control message, for example, a Target Wait Time (TWT) response, to a STA. The primary AP may then wait for an indication (e.g., an Acknowledgement (ACK) signal) of receipt of the L2 control message. The primary AP can also provide the L2 control message to the secondary AP that covers the same room. In at least some configurations, the L2 control message includes metadata about when the secondary AP is to send the copy of the L2 control message over the air. The secondary AP can then relay the L2 control message to the STA.
    Type: Application
    Filed: September 4, 2019
    Publication date: March 4, 2021
    Applicant: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Patrick Wetterwald, Eric Levy-Abegnoli