Patents by Inventor Eric Michel Levy-Abegnoli

Eric Michel Levy-Abegnoli 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: 10348611
    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: Grant
    Filed: July 18, 2016
    Date of Patent: July 9, 2019
    Inventors: Pascal Thubert, Patrice Bellagamba, Dirk Anteunis, Eric Michel Levy-Abegnoli
  • Patent number: 10320652
    Abstract: In one embodiment, a method comprises promiscuously detecting, by a network device in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network; determining, by the network device, that the destination device is within a first sub-topology provided by the network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device; and causing installation of a bypass path, bypassing the root device, based on the network device generating and transmitting an instruction to the parent device to install a route entry causing a data packet destined for the destination device to be routed by the parent device directly to the network device.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: June 11, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Patrick Wetterwald, Eric Michel Levy-Abegnoli, Jean-Philippe Vasseur
  • Patent number: 10320659
    Abstract: In one embodiment, a method comprises receiving, by a network device in a deterministic data network, one or more deterministic schedules for reaching a destination network device along one or more deterministic paths in the deterministic data network; generating, by the network device, a deterministic source-route path for reaching the destination network device based on the deterministic schedules allocated for the deterministic paths, the deterministic source-route path comprising, for each specified hop, a corresponding deterministic start time; and outputting, by the network device, a source routed deterministic packet comprising the deterministic source-route path for deterministic forwarding of the source routed deterministic packet to the destination network device.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: June 11, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Patrick Wetterwald, Pascal Thubert, Eric Michel Levy-Abegnoli
  • Publication number: 20190149629
    Abstract: In one embodiment, a method comprises: storing, by a computing device in a non-deterministic data network, a plurality of data packets originated by a source device into a mass storage medium associated with the computing device; receiving, by the computing device, a data request originated by an access point device providing deterministic reachability to a deterministic device in a deterministic data network providing reachability to multiple deterministic devices, the request specifying one or more deterministic constraints associated with reaching the deterministic device; and supplying, by the computing device, a selected one of the data packets to the access point device for delivery of data stored therein to the deterministic device according to the one or more deterministic constraints.
    Type: Application
    Filed: November 15, 2017
    Publication date: May 16, 2019
    Inventors: PATRICK WETTERWALD, PASCAL THUBERT, MAIK GUENTER SEEWALD, ERIC MICHEL LEVY-ABEGNOLI
  • Publication number: 20190132253
    Abstract: In one embodiment, a method comprises receiving, by a transport layer executed by a processor circuit in an apparatus, an identifiable grouping of data; storing, by the transport layer, the data as transport layer packets in a buffer circuit in the apparatus, the storing including inserting into each transport layer packet a grouping identifier that identifies the transport layer packets as belonging to the identifiable grouping; and causing, by the transport layer, a plurality of transmitting deterministic network interface circuits to deterministically retrieve the transport layer packets from the buffer circuit for deterministic transmission across respective deterministic links, the grouping identifier enabling receiving deterministic network interface circuits to group the received transport layer packets, regardless of deterministic link, into a single processing group for a next receiving transport layer.
    Type: Application
    Filed: September 20, 2018
    Publication date: May 2, 2019
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD, ERIC MICHEL LEVY-ABEGNOLI, JEAN-PHILIPPE VASSEUR
  • Publication number: 20190124006
    Abstract: In one embodiment, a method comprises establishing, by a deterministic device interface circuit, a deterministic link with a peer deterministic interface circuit within a deterministic data network based on identifying a repeating deterministic schedule for transmitting each data packet, allocated to the deterministic schedule, at a corresponding transmission instance coinciding with a reception instance by the peer deterministic interface circuit; determining a latency between sending a request for data to a host device via a non-deterministic data link provided by a network switch, and receiving from the host device a transport layer packet responsive to the request; and sending an instruction to the host device for initiating transfer of the transport layer packet, the instruction correcting for the latency and enabling the deterministic device interface circuit to receive the transport layer packet for transmission of a corresponding data packet on the deterministic link at the corresponding transmission
    Type: Application
    Filed: October 19, 2017
    Publication date: April 25, 2019
    Inventors: PASCAL THUBERT, ERIC MICHEL LEVY-ABEGNOLI, PATRICK WETTERWALD
  • Publication number: 20190116000
    Abstract: In one embodiment, a method comprises: detecting, by a transport layer executed by a processor circuit in an apparatus, a request message received via a non-deterministic data link from one of a plurality of deterministic network interface circuits, the request message for a transport layer packet having been stored in a buffer circuit storing a plurality of transport layer packets in the apparatus, the deterministic network interface circuits providing respective deterministic links for deterministic transmission of the transport layer packets in a deterministic data network, the request message specifying a first number identifying any missed transmission opportunities on the corresponding deterministic link; determining, by the transport layer, a cause of failure in one or more of the missed transmission opportunities; and selectively executing, by the transport layer based on determining the cause of failure, a corrective action for preventing an increase in latency of the transport layer packets.
    Type: Application
    Filed: October 16, 2017
    Publication date: April 18, 2019
    Inventors: PASCAL THUBERT, ERIC MICHEL LEVY-ABEGNOLI, PATRICK WETTERWALD
  • Publication number: 20190109797
    Abstract: In one embodiment, a method comprises: receiving, by a transport layer executed by a processor circuit in an apparatus, a flow of application data having been originated by an executable application; storing, by the transport layer, the application data as transport layer packets in a buffer circuit in the apparatus, each transport layer packet having a corresponding transport sequence identifier identifying a corresponding position of the transport layer packet relative to a transmit order of the transport layer packets; and causing, by the transport layer, a plurality of deterministic network interface circuits to deterministically retrieve the transport layer packets, in the transmit order, from the buffer circuit for deterministic transmission across respective deterministic links, the transport sequence identifiers enabling a destination transport layer to recover the transmit order of the transport layer following the deterministic transmission across the deterministic links, regardless of order of rece
    Type: Application
    Filed: October 5, 2017
    Publication date: April 11, 2019
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD, ERIC MICHEL LEVY-ABEGNOLI
  • Publication number: 20190097884
    Abstract: In one embodiment, a method comprises: receiving, by a switching device, one or more identified flows of data packets from first deterministic flows of a first deterministic segment in a first deterministic domain, the first deterministic segment established based on first deterministic attributes in the first deterministic domain; receiving, by the switching device, second deterministic attributes about second deterministic flows for a second deterministic segment in a second different deterministic domain, the second deterministic attributes different than the first deterministic attributes; and allocating, by the switching device based on the first deterministic attributes and the second deterministic attributes, at least a portion of the second deterministic flows for deterministic stitching of the one or more identified flows of data packets from the first deterministic segment in the first deterministic domain into the second deterministic segment in the second deterministic domain according to a guaran
    Type: Application
    Filed: September 25, 2017
    Publication date: March 28, 2019
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD, REKHA RAMACHANDRAN, ERIC MICHEL LEVY-ABEGNOLI
  • Patent number: 10244525
    Abstract: In one embodiment, a method comprises: promiscuously detecting, by a parent network device in a tree-based network topology, a data packet transmitted to a child network device attached to the parent network device, the data packet transmitted by a grandchild network device attached to the child network device; determining, by the parent network device, whether the data packet transmitted to the child network device is to be forwarded toward a destination via the parent network device; and the parent network device selectively initiating intercepted forwarding of the data packet toward the destination, on behalf of the child network device, based on determining that the data packet is to be forwarded toward the destination via the parent network device.
    Type: Grant
    Filed: January 29, 2016
    Date of Patent: March 26, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Patrick Wetterwald, Eric Michel Levy-Abegnoli, Jean-Philippe Vasseur
  • Patent number: 10218602
    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: Grant
    Filed: August 3, 2015
    Date of Patent: February 26, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Eric Michel Levy-Abegnoli, Pascal Thubert, Patrick Wetterwald
  • Publication number: 20190028575
    Abstract: In one embodiment, a method comprises: a first network device in a deterministic network identifying at least one of first and second deterministic transmit opportunities for transmission of a data packet toward a destination device along a deterministic path of the deterministic network, the first deterministic transmit opportunity reserved for the first network device deterministically receiving the data packet from a second network device and the second deterministic transmit opportunity reserved for deterministic transmission by the first network device of the data packet toward the destination device along the deterministic path; the first network device detecting an absence of receiving the data packet from the second network device according to the first deterministic transmit opportunity; and the first network device selectively generating and deterministically transmitting according to the second deterministic transmit opportunity, in response to the absence of receiving the data packet, a management
    Type: Application
    Filed: July 24, 2017
    Publication date: January 24, 2019
    Inventors: PATRICK WETTERWALD, PASCAL THUBERT, ERIC MICHEL LEVY-ABEGNOLI, JEAN-PHILIPPE VASSEUR
  • Publication number: 20190014030
    Abstract: In one embodiment, a method comprises: determining access point devices providing network coverage for a mobile network device within a prescribed coverage area of a deterministic network; establishing a deterministic reception tree comprising a root and switching devices associated with the access point devices, the deterministic reception tree enabling any one or more of the switching devices to forward toward the root a data packet, transmitted by the mobile network device at a prescribed transmission time, for deterministic reception by the root at a prescribed reception time regardless of any distance of any of the access point devices from the root; and causing the switching devices to implement the deterministic reception tree enabling the root to deterministically receive the data packet, received by any one or more of the access point devices, at the prescribed reception time.
    Type: Application
    Filed: July 6, 2017
    Publication date: January 10, 2019
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD, ERIC MICHEL LEVY-ABEGNOLI, JEAN-PHILIPPE VASSEUR
  • Publication number: 20190014575
    Abstract: In one embodiment, a method comprises determining a movable network device is moving along a repeatable sequence of access point devices in a deterministic network; and establishing a deterministic track along the repeatable sequence of access point devices, the deterministic track comprising insertion slots allocated for insertion of a data packet, by the movable network device, into the deterministic track via any one of the respective access point devices.
    Type: Application
    Filed: August 21, 2018
    Publication date: January 10, 2019
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD, JEAN-PHILIPPE VASSEUR, ERIC MICHEL LEVY-ABEGNOLI
  • Patent number: 10080224
    Abstract: In one embodiment, a method comprises determining a movable network device is moving along a repeatable sequence of access point devices in a deterministic network; and establishing a deterministic track along the repeatable sequence of access point devices, the deterministic track comprising insertion slots allocated for insertion of a data packet, by the movable network device, into the deterministic track via any one of the respective access point devices.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: September 18, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Patrick Wetterwald, Jean-Philippe Vasseur, Eric Michel Levy-Abegnoli
  • Publication number: 20180254971
    Abstract: In one embodiment, a method comprises identifying, by a path computation element, essential parent devices from a nonstoring destination oriented directed acyclic graph (DODAG) topology as dominating set members belonging to a dominating set; receiving, by the path computation element, an advertisement message specifying a first dominating set member having reachability to a second dominating set member, the reachability distinct from the nonstoring DODAG topology; and generating, by the path computation element based on the advertisement message, an optimized path for reaching a destination network device in the nonstoring DODAG topology via a selected sequence of dominating set members, the optimized path providing cut-through optimization across the nonstoring DODAG topology.
    Type: Application
    Filed: March 1, 2017
    Publication date: September 6, 2018
    Inventors: PASCAL THUBERT, PATRICK WETTERWALD, JEAN-PHILIPPE VASSEUR, ERIC MICHEL LEVY-ABEGNOLI
  • Publication number: 20180199339
    Abstract: In one embodiment, a method comprises promiscuously detecting, by a network device in a wireless data network having a tree-based topology for reaching a root device, a wireless data packet transmitted by a source network device and specifying a destination device in the wireless data network; determining, by the network device, that the destination device is within a first sub-topology provided by the network device to reach the root device, wherein the source network device is within a second distinct sub-topology provided by a parent device of the source network device to reach the root device; and causing installation of a bypass path, bypassing the root device, based on the network device generating and transmitting an instruction to the parent device to install a route entry causing a data packet destined for the destination device to be routed by the parent device directly to the network device.
    Type: Application
    Filed: January 9, 2017
    Publication date: July 12, 2018
    Inventors: Pascal THUBERT, Patrick WETTERWALD, Eric Michel LEVY-ABEGNOLI, Jean-Philippe VASSEUR
  • Patent number: 10009256
    Abstract: In one embodiment, a method comprises: a root network device of a tree-based network topology identifying an instability in an identified child device attaching within the tree-based network topology; the root network device generating and storing in a routing information base table, for each sub-child device reachable via the identified child device, a corresponding source-route path starting with the identified child device and ending at the corresponding sub-child device; the root network device adding, to the routing information base table, a current path for reaching the identified child device, enabling the root network device to generate a path for reaching any one sub-child device using the corresponding source-route path via the current path of the identified child device.
    Type: Grant
    Filed: January 20, 2016
    Date of Patent: June 26, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pascal Thubert, Jean-Philippe Vasseur, Patrick Wetterwald, Eric Michel Levy-Abegnoli
  • Patent number: 10009793
    Abstract: In one embodiment, a method comprises a first wireless network device identifying a deterministic receive slot reserved for reception of a first data packet from a second wireless network device along a deterministic track in a deterministic network; the first wireless network device transmitting an acknowledgement in the deterministic receive slot, to the second wireless network device, in response to successful reception of the first data packet in the deterministic receive slot; the first network device transmitting a second data packet in the deterministic receive slot, following the acknowledgement, to the second network device.
    Type: Grant
    Filed: April 4, 2016
    Date of Patent: June 26, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Patrick Wetterwald, Pascal Thubert, Eric Michel Levy-Abegnoli, Jean-Philippe Vasseur
  • Patent number: 9992703
    Abstract: In one embodiment, a method comprises: a first network device in a deterministic network identifying first and second slots for transmission of a data packet toward a destination device along a deterministic track of the deterministic network, the first slot reserved for the first network device receiving the data packet from a second network device and the second slot reserved for transmission by the first network device of the data packet toward the destination device along the deterministic track; the first network device detecting, in the first slot, an absence of receiving the data packet from the second network device; and the first network device selectively generating and transmitting in the second slot, in response to the absence of receiving the data packet, a management packet along the deterministic track.
    Type: Grant
    Filed: April 4, 2016
    Date of Patent: June 5, 2018
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Patrick Wetterwald, Pascal Thubert, Eric Michel Levy-Abegnoli, Jean-Philippe Vasseur