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).

  • GENERATING A LOOP-FREE ROUTING TOPOLOGY USING ROUTING ARCS
    Publication number: 20160330105
    Abstract: In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination device, each routing arc comprising a first network device as a first end of the routing arc, a second network device as a second end of the routing arc, and at least a third network device configured for routing any network traffic along the routing arc toward the destination device via any one of the first or second ends of the routing arc; and causing the network traffic to be forwarded along at least one of the routing arcs to the destination device.
    Type: Application
    Filed: July 18, 2016
    Publication date: November 10, 2016
    Inventors: Pascal THUBERT, Patrice BELLAGAMBA, Dirk ANTEUNIS, Eric Michel LEVY-ABEGNOLI
  • Routing using cached source routes from message headers
    Patent number: 9485174
    Abstract: In one embodiment, an intermediate node of a computer network can receive a message intended for a destination. The message can include a header indicating a source route. The intermediate node can determine a routing entry for a routing entry for the destination associated with a next hop based on the source route and cache the routing entry. The intermediate node can further receive a second message intended for the destination that does not indicate the next hop, and transmit the second message according to the cached routing entry.
    Type: Grant
    Filed: July 30, 2012
    Date of Patent: November 1, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Jonathan W. Hui, Jean-Philippe Vasseur, Pascal Thubert, Patrick Wetterwald
  • Repair of failed network routing arcs using data plane protocol
    Patent number: 9485136
    Abstract: A network includes multiple routing arcs for routing network traffic to a destination. Each arc comprising nodes connected in sequence by reversible links oriented away from a node initially holding a cursor toward one of first and second edge nodes through which the network traffic exits the arc. Each node includes a network device. The nodes in the arc detect a first failure in the arc. Responsive to the detecting the first failure, the nodes exchange first management frames over a data plane within the arc in order to transfer the cursor from the node initially holding the cursor to a first node proximate the first failure and reverse links in the arc as appropriate so that the network traffic in the arc is directed away from the first failure toward the first edge node of the arc through which the network traffic is able to exit the arc.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: November 1, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Patrice Bellagamba, Dirk Anteunis, Eric Levy-Abegnoli
  • Synchronized routing updates for TSCH networks
    Patent number: 9485157
    Abstract: In one embodiment, a network node provides a time slotted channel hopping (TSCH) schedule to one or more child nodes of the network node. The TSCH schedule includes one or more mandatory routing protocol report time slots. The network node receives routing protocol reports from the one or more child nodes according to the TSCH schedule. The network node aggregates the received routing protocol reports into an aggregated routing protocol report. The network node provides the aggregated routing protocol report to a parent of the network node during a time slot that is subsequent to the one or more mandatory time slots for the one or more child nodes.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: November 1, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Jean-Philippe Vasseur, Patrick Wetterwald
  • Dynamic installation of local storing mode paths in a non-storing low-power and lossy network
    Patent number: 9479421
    Abstract: In one embodiment, a method comprises identifying, by a network device operating in a network topology as a directed acyclic graph (DAG) root, a source-route path for reaching a destination device in the network topology; determining whether one or more parent devices along the source-route path between the network device and the destination device are capable of storing a route entry specifying routing information for reaching the destination device; and causing installation of a route entry for reaching the destination device in one or more of the parent devices determined as capable of storing the corresponding route entry.
    Type: Grant
    Filed: September 10, 2014
    Date of Patent: October 25, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Jean-Philippe Vasseur, Patrick Wetterwald, James Pylakutty Mundenmaney
  • ESTABLISHING DETERMINISTIC MULTICAST PATHS IN A NETWORK
    Publication number: 20160308793
    Abstract: In one embodiment, a method comprises identifying, by an apparatus in a deterministic network, a multicast forwarding tree comprising a single multicast source as a root of the multicast forwarding tree, a plurality of terminal destination devices as respective leaves of the multicast forwarding trees, and forwarding network devices configured for forwarding a message, transmitted by the root, to the terminal destination devices; and causing, by the apparatus, the forwarding network devices to deliver the message to each of the terminal destination devices simultaneously at a same arrival time.
    Type: Application
    Filed: August 3, 2015
    Publication date: October 20, 2016
    Inventors: ERIC MICHEL LEVY-ABEGNOLI, PASCAL THUBERT, PATRICK WETTERWALD
  • OAM and time slot control in a deterministic ARC chain topology network
    Patent number: 9456444
    Abstract: In one embodiment, a network of nodes is configured to communicate according to a configuration of Available Routing Construct (ARC) chains as well as monitoring communication in the network, and/or selectively controls whether or not provisioned particular links will be used. One embodiment colors nodes of the network (e.g., a wireless deterministic network) along different paths through the network and marks packets with the color of each traversed node to track a path taken by a packet. One embodiment sends a particular packet through the network and marks over which links the packet traverses and aggregates these traversed links of other copies of the particular packet. One embodiment controls whether or not the provisioned time slots are used based on flooding a control packet through the network with enable or disable information for each of these links.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: September 27, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Jean-Philippe Vasseur, Patrick Wetterwald
  • Light emitting diode (LED)-based multi-bitrate data links
    Patent number: 9455787
    Abstract: In one embodiment, a method comprises receiving, by an apparatus, first data at a first bitrate and second data at a second bitrate faster than the first bitrate; de-interleaving, by the apparatus, the first data into first de-interleaved data and the second data into second de-interleaved data; and controlling transmission of the first and second data in a single modulated light beam transmitted by a light emitting diode, the controlling including outputting portions of the first and second de-interleaved data to the light emitting diode, and controlling transmission of the light emitting diode.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: September 27, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Charles Calvin Byers, Pascal Thubert
  • RELIABLE MULTICAST IN LOW-POWER AND LOSSY NETWORKS
    Publication number: 20160277201
    Abstract: In one embodiment, a device in a network sends a first multicast message to a plurality of destinations in the network. The first multicast message includes a first bitmap that identifies the destinations. The device receives one or more acknowledgements from a subset of the destinations. The device determines a retransmission bitmap that identifies those of the plurality of destinations that did not acknowledge the first multicast message, based on the received one or more acknowledgements. The device sends a retransmission multicast message to those of the plurality of destinations that did not acknowledge the first multicast message. The retransmission multicast message includes the retransmission bitmap.
    Type: Application
    Filed: March 18, 2015
    Publication date: September 22, 2016
    Inventors: Pascal Thubert, Ijsbrand Wijnands, Gregory Shepherd
  • MITIGATING NEIGHBOR DISCOVERY-BASED DENIAL OF SERVICE ATTACKS
    Publication number: 20160277440
    Abstract: In one embodiment, a device in a network determines whether a destination address of a packet received by the device is within a neighbor discovery (ND) cache of the device. The device determines whether the destination address is not in a set of addresses used to generate an address lookup array or possibly in the set of addresses used to generate the address lookup array, in response to determining that the destination address of the packet is not within the ND cache. The device performs address resolution for the destination address of the packet, in response to determining that the destination address of the packet is possibly in the set of addresses used to generate the address lookup array.
    Type: Application
    Filed: March 16, 2015
    Publication date: September 22, 2016
    Inventors: Pascal Thubert, Eric Levy-Abegnoli, Patrick Wetterwald
  • PARENT DEVICE ALLOCATION OF RETRANSMIT SLOT TO CHILD NETWORK DEVICE ON BEHALF OF PEER CHILD DEVICE IN A DETERMINISTIC NETWORK
    Publication number: 20160269096
    Abstract: In one embodiment, a method comprises receiving, by a parent network device in a wireless deterministic network, a retransmit capabilities message from a first child device attached to the parent network device, the retransmit capabilities message specifying that the first child device can detect a data packet transmission to the parent network device by a second child device attached to the parent network device and that is a peer of the first child device; and allocating, by the parent network device, a peer retransmit timeslot to the first child device from within a channel distribution chunk appropriated by the parent network device, the peer retransmit timeslot enabling the first child device to retransmit a data packet on behalf of the second child device to the parent network device.
    Type: Application
    Filed: March 9, 2015
    Publication date: September 15, 2016
    Inventors: PASCAL THUBERT, JEAN-PHILIPPE VASSEUR, ERIC MICHEL LEVY-ABEGNOLI, PATRICK WETTERWALD
  • REVERSE DIRECTED ACYCLIC GRAPH FOR MULTIPLE PATH REACHABILITY FROM ORIGIN TO IDENTIFIED DESTINATION VIA MULTIPLE TARGET DEVICES
    Publication number: 20160269188
    Abstract: In one embodiment, a method comprises: multicasting, by a wireless network device in a wireless network, a first message originated by the wireless network device and requesting reachability to an identified destination device via an identified target device class; generating, by the wireless network device, plural paths for reaching the identified destination device based on receiving destination advertisement messages having been originated by respective target devices belonging to the target device class; and pluricasting copies of a data packet to the identified destination device via the plural paths.
    Type: Application
    Filed: March 10, 2015
    Publication date: September 15, 2016
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD, JEAN-PHILIPPE VASSEUR, ERIC MICHEL LEVY-ABEGNOLI
  • SPLIT-CLIENT CONSTRAINED APPLICATION EXECUTION IN AN INDUSTRIAL NETWORK
    Publication number: 20160248886
    Abstract: In one embodiment, a method comprises establishing, by a requesting network device, a relationship with a destination device configured for executing one or more device operations in response to receiving a server result; and sending, by the requesting network device, a constrained request to a stateless server device, the constrained request specifying a command for the stateless server device to generate and send the server result to the destination device, the constrained request causing the stateless server device to generate and output the server result to the destination device and not to the requesting network device.
    Type: Application
    Filed: February 24, 2015
    Publication date: August 25, 2016
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD
  • Optimizing communication for mesh routing protocols using directional beam forming
    Patent number: 9426716
    Abstract: In one embodiment, a first communication is transmitted from a transmitting node in a network using a mesh routing protocol. The first communication is received at a particular node in the network. Based on the first communication, a directional attribute is computed. Based on the directional attribute, a particular direction is computed. Then, a second communication is transmitted from the particular node using a beam forming technique in the second direction.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: August 23, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Patrick Wetterwald
  • Intelligent wiring in a low power and lossy network
    Patent number: 9413479
    Abstract: In one embodiment, the locations of a plurality of network devices in a low power and lossy network (LLN) are determined along an intelligent wire. One or more neighboring devices for each network device in the plurality are identified based on the locations of the network devices along the intelligent wire. A communication schedule for the network devices is determined that prevents neighboring devices along the intelligent wire from transmitting on the same frequency. The network devices are assigned to communication time slots based on the communication schedule. The network devices are also assigned frequency offsets based on the communication schedule.
    Type: Grant
    Filed: January 15, 2014
    Date of Patent: August 9, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Patrick Wetterwald, Pascal Thubert, Vincent J. Ribiere, Jean-Philippe Vasseur
  • Generating a loop-free routing topology based on merging buttressing arcs into routing arcs
    Patent number: 9413638
    Abstract: In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination device, each routing arc routing any network traffic along the routing arc toward the destination device via any one of first or second ends of the corresponding routing arc, the creating including forming a buttressing arc having an originating end joined to a first of the routing arcs and a terminating end joined to a second of the routing arcs, the buttressing arc inheriting from the first routing arc a first height to the destination device, the first height of the first routing arc higher than a corresponding second height of the second routing arc; and causing the network traffic to be forwarded, to the destination device, via the buttressing arc and at least one of the first routing arc or the second routing arc.
    Type: Grant
    Filed: May 9, 2012
    Date of Patent: August 9, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Patrice Bellagamba
  • Dynamic bandwidth allocation in TDMA communication systems
    Patent number: 9407392
    Abstract: Techniques are presented herein for use in a Time Division Multiple Access (TDMA) communication system in which devices send transmissions to each other in time slots during a time frame. A plurality of time slots is allocated for a first device to send traffic to a second device. The first device includes in a transmission during at least one of the plurality of time slots an indicator configured to indicate whether a next time slot in the plurality of time slots is used for traffic from the first device to the second device. Thus, the actual usage of a next time slot in a sequence of a plurality of time slots may be dynamically determined by the transmitting device so that the receiving device(s) need not be in the idle listening mode for the next time slot, thereby saving power.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: August 2, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Pascal Thubert, Jean-Philippe Vasseur, Patrick Wetterwald
  • HIERARCHAL LABEL DISTRIBUTION AND ROUTE INSTALLATION IN A LOOP-FREE ROUTING TOPOLOGY USING ROUTING ARCS AT MULTIPLE HIERARCHAL LEVELS FOR RING TOPOLOGIES
    Publication number: 20160218965
    Abstract: In one embodiment, a method comprises creating, in a computing network, a loop-free routing topology comprising a plurality of routing arcs for reaching a destination network node, each routing arc comprising a first network node as a first end of the routing arc, a second network node as a second end of the routing arc, and at least a third network node configured for routing any network traffic along the routing arc toward the destination node via any one of the first or second ends of the routing arc, at least one of the first, second, or third network nodes are implemented as a ring-based network having a prescribed ring topology; and establishing loop-free label switched paths for reaching the destination network node via the routing arcs of the loop-free routing topology, the label switched paths independent and distinct from any attribute of the prescribed ring topology.
    Type: Application
    Filed: March 31, 2016
    Publication date: July 28, 2016
    Inventors: Pascal THUBERT, Patrice BELLAGAMBA, Dirk ANTEUNIS
  • METHOD AND APPARATUS FOR VERIFYING SOURCE ADDRESSES IN A COMMUNICATION NETWORK
    Publication number: 20160212150
    Abstract: In one embodiment, a method includes receiving a packet from an end node, the packet comprising an authenticated source MAC (Media Access Control) address and a source IP (Internet Protocol) address computed based on the authenticated source MAC address, and verifying the source IP address in the received packet, wherein verifying the source IP address comprises computing an IP address based on the authenticated source MAC address and comparing the computed IP address to the source IP address in the received packet to verify the source IP address. An apparatus is also disclosed herein.
    Type: Application
    Filed: January 16, 2015
    Publication date: July 21, 2016
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Eric Levy-Abegnoli, Shweta Choudaha, Julien Grobbelaar, Matthew King
  • INSTALLATION OF CACHED DOWNWARD PATHS BASED ON UPWARD DATA TRAFFIC IN A NON-STORING LOW-POWER AND LOSSY NETWORK
    Publication number: 20160197829
    Abstract: In one embodiment, a method comprises: receiving, by a parent network device in a directed acyclic graph (DAG) network topology, a data packet destined toward a DAG root and having been output by a target device in the network topology; identifying, by the parent network device based on the received data packet, an identifiable condition for caching a downward path enabling the parent network device to reach the target device independent of any route table entry in the parent network device; and caching, in the parent network device, the downward path enabling the parent network device to reach the target device independent of any route table entry in the parent network device.
    Type: Application
    Filed: January 6, 2015
    Publication date: July 7, 2016
    Inventors: Pascal THUBERT, Jean-Philippe VASSEUR, James Pylakutty MUNDENMANEY, Patrick WETTERWALD