Patents by Inventor Yoann Desmouceaux

Yoann Desmouceaux 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: 10812374
    Abstract: Systems and methods provide for segment routing (SR) with fast reroute in a container network. An SR ingress can receive a packet from a first container destined for a container service. The ingress can generate an SR packet including a segment list comprising a first segment to a first container service host, a second segment to a second service host, and a third segment to the service. The ingress can forward the SR packet to a first SR egress corresponding to the first host using the first segment. The first egress can determine whether the first service and/or host is reachable. If so, the first egress can forward the SR packet to the first host or the packet to the service. If not, the first egress can perform a fast reroute and forward the SR packet to a second SR egress corresponding to the second host using the second segment.
    Type: Grant
    Filed: September 21, 2018
    Date of Patent: October 20, 2020
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Giles Douglas Yorke Heron, Edward A. Warnicke, William Mark Townsley, Yoann Desmouceaux
  • Publication number: 20200326981
    Abstract: Systems, methods, and computer-readable media are provided for load balancing requests and controlling object replication based on object popularity. A request for an object can be received at a dispatcher of a storage system from a client. Candidate storage nodes of the storage system for serving the object can be identified by the dispatcher by generating an ordered list of the candidate storage nodes using a two-dimensional consistent hashing function. Distribution of the request for the object through one or more candidate storage nodes for filling the request for the object can be facilitated according to the ordered list of candidate storage nodes. Specifically, the one or more candidate storage nodes can be configured to facilitate distribution of the request by selectively filling the request to the client using cache admission policies formed based on popularity characteristics of requested objects at the one or more candidate storage nodes.
    Type: Application
    Filed: April 9, 2019
    Publication date: October 15, 2020
    Inventors: Pierre Pfister, William Mark Townsley, Marcel Paul Sosthène Enguehard, Guillaume Ruty, Yoann Desmouceaux
  • Publication number: 20200328977
    Abstract: Systems, methods, and computer-readable media are provided for predictive content pre-fetching and allocation of resources for providing network service access. In some examples, traffic in a network environment is monitored and a related network service to a requested network service is recognized. A UDP probe for the related network service is sent to at least one candidate server of a plurality of candidate servers within the network environment. A candidate server of the plurality of candidate servers is selected for provisioning of the related network service. The candidate server gathers one or more pre-fetched resources for provisioning the related network service. Accordingly, traffic associated with provisioning of the related network service can be steered to the candidate server by a load balancer for provisioning of the related network service using the one or more pre-fetched resources.
    Type: Application
    Filed: April 10, 2019
    Publication date: October 15, 2020
    Inventors: Pierre Pfister, Yoann Desmouceaux, William Mark Townsley
  • Publication number: 20200322229
    Abstract: Systems, methods, and computer-readable storage media are provided for using service affinity for application placement. A method includes evaluating, using a netflow module within an orchestrator, flows coming in and out of deployed services within a multi-node network to yield an evaluation. Based on the evaluation, the method includes determining an affinity between respective services of the deployed services to yield a traffic matrix and, based on the traffic matrix, at a placement module, determining on which nodes within the multi-node network to place one or more applications. Determining the affinity can be performed at at least a first level and a second level. The first level can include an individual container or virtual machine level and the second level can include a service description level.
    Type: Application
    Filed: April 4, 2019
    Publication date: October 8, 2020
    Inventors: Marcel Paul Sosthène Enguehard, Yoann Desmouceaux, Jacques Olivier Samain
  • Publication number: 20200314056
    Abstract: Systems, methods, and computer-readable storage media are provided to populate databases with routing data for containers to eliminate the need for continuously accessing a global discovery service. An example method includes initiating, from a source container operating on a first machine in a first rack, a communication with a destination container operating on a second machine on a second rack, wherein a local database on the first machine does not know an address of the destination container. The method includes accessing a global discovery service to provide the address of the destination container, populating the local database on the first machine with the address of the destination container and routing a packet from the source container to the destination container according to the address of the destination container.
    Type: Application
    Filed: March 27, 2019
    Publication date: October 1, 2020
    Inventors: Yoann Desmouceaux, Marcel Paul Sosthène Enguehard, Jacques Olivier Samain, Jerome Tollet
  • Patent number: 10778576
    Abstract: Disclosed is a method that modifies a bit indexed explicit replication (BIER) algorithm. The method includes receiving a packet at a node, wherein the packet includes a BIER header identifying a bitstring, the bitstring including a first bit indicating a first destination and a second bit indicating a second destination and forwarding the packet through one or more networks toward the first destination and the second destination based on the bitstring and a predetermined bit selection order. The predetermined bit selection order causes a sequential delivery of the packet to the first destination and the second destination. After the packet arrives at the first destination, the method includes setting the first bit to zero in the bitstring and forwarding the packet through the one or more networks toward the second destination according to the updated bitstring.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: September 15, 2020
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pierre Pfister, Mark Townsley, Yoann Desmouceaux
  • Publication number: 20200244758
    Abstract: The present technology provides a system, method and computer readable medium for steering a content request among plurality of cache servers based on multi-level assessment of content popularity. In some embodiments a three levels of popularity may be determined comprising popular, semi-popular and unpopular designations for the queried content. The processing of the query and delivery of the requested content depends on the aforementioned popularity level designation and comprises a acceptance of the query at the edge cache server to which the query was originally directed, rejection of the query and re-direction to a second edge cache server or redirection of the query to origin server to thereby deliver the requested content. The proposed technology results in higher hit ratio for edge cache clusters by steering requests for semi-popular content to one or more additional cache servers while forwarding request for unpopular content to origin server.
    Type: Application
    Filed: January 29, 2019
    Publication date: July 30, 2020
    Inventors: Marcel Paul Sosthène Enguehard, Yoann Desmouceaux, Pierre Pfister, William Mark Townsley, Eric Vyncke
  • Publication number: 20200225977
    Abstract: Techniques for zero-loss workload mobility with segment routing for virtual machines are presented. The techniques include receiving, by a virtual router, an electronic message destined for a first virtual machine running on a first physical machine and checking a first virtual machine state for the first virtual machine. In response to determining that it is associated with a running state indicating the first physical machine, inserting a segment routing header including an indication of the source virtual machine, the first physical machine, and the first virtual machine. In response to determining that it is associated with a migration state, inserting, by the virtual router, a segment routing header indicating the source virtual machine, an END.S for the first physical machine, the first virtual machine; and an END.SBUF for a second physical machine. The message is then routed based at least in part on the inserted segment routing header.
    Type: Application
    Filed: March 25, 2020
    Publication date: July 16, 2020
    Inventors: Yoann Desmouceaux, Pierre Pfister, William Mark Townsley
  • Patent number: 10680955
    Abstract: Stateless and reliable load balancing using segment routing and an available side-channel may be provided. First, a non-SYN packet associated with a connection may be received. The non-SYN packet may have first data contained in an available side-channel. Next an associated bucket may be retrieved based on a hash of second data in the non-SYN packet. The associated bucket may identify a plurality of servers. Then a one of the plurality of servers may be selected based on the first data contained in the available side-channel.
    Type: Grant
    Filed: July 17, 2018
    Date of Patent: June 9, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Pierre Pfister, William Mark Townsley, Benoît Pit-Claudel, Aloÿs Christophe Augustin, Yoann Desmouceaux
  • Patent number: 10635480
    Abstract: Techniques for zero-loss workload mobility with segment routing for virtual machines are presented. The techniques include receiving, by a virtual router, an electronic message destined for a first virtual machine running on a first physical machine and checking a first virtual machine state for the first virtual machine. In response to determining that it is associated with a running state indicating the first physical machine, inserting a segment routing header including an indication of the source virtual machine, the first physical machine, and the first virtual machine. In response to determining that it is associated with a migration state, inserting, by the virtual router, a segment routing header indicating the source virtual machine, an END.S for the first physical machine, the first virtual machine; and an END.SBUF for a second physical machine. The message is then routed based at least in part on the inserted segment routing header.
    Type: Grant
    Filed: April 4, 2018
    Date of Patent: April 28, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Yoann Desmouceaux, Pierre Pfister, William Mark Townsley
  • Publication number: 20200120031
    Abstract: Aspects of the subject technology provide state-less load-balancing using sequence numbers to identify traffic flows. In some implementations, a process of the technology can include steps for receiving, by a load-balancer, a first packet from a source device including a request to access the service provided by a server coupled to the load-balancer, determining a load for each of the servers, wherein each server is associated with a unique set of sequence numbers, and forwarding the request to a target server selected based on its corresponding load, and wherein the request is configured to cause the target server to issue a reply to the source device. Systems and machine-readable media are also provided.
    Type: Application
    Filed: December 16, 2019
    Publication date: April 16, 2020
    Inventors: Pierre Pfister, Yoann Desmouceaux, William Mark Townsley
  • Publication number: 20200099610
    Abstract: Systems and methods provide for segment routing (SR) with fast reroute in a container network. An SR ingress can receive a packet from a first container destined for a container service. The ingress can generate an SR packet including a segment list comprising a first segment to a first container service host, a second segment to a second service host, and a third segment to the service. The ingress can forward the SR packet to a first SR egress corresponding to the first host using the first segment. The first egress can determine whether the first service and/or host is reachable. If so, the first egress can forward the SR packet to the first host or the packet to the service. If not, the first egress can perform a fast reroute and forward the SR packet to a second SR egress corresponding to the second host using the second segment.
    Type: Application
    Filed: September 21, 2018
    Publication date: March 26, 2020
    Inventors: Giles Douglas Yorke Heron, Edward A. Warnicke, William Mark Townsley, Yoann Desmouceaux
  • Publication number: 20200089526
    Abstract: Systems, methods, and computer-readable media for migrating an application container between nodes in a network are disclosed. An interest for an application container may be received by an origin node and, in response, the origin node may transfer a copy of the application container over the network and to a destination node. The origin node can then shut down the application container and transmit any remaining container state and received requests to the destination node. The destination node may then update a routing plane for the network to provide delivery of service requests to the migrated application.
    Type: Application
    Filed: September 13, 2018
    Publication date: March 19, 2020
    Inventors: Marcel Paul Sosthène Enguehard, Yoann Desmouceaux, Jordan Augé
  • Publication number: 20200076892
    Abstract: Systems, methods, and computer-readable media for reducing distributed storage operation latency using segment routing. In some examples, a method can involve receiving, from a client, a message identifying an intent to store or retrieve data on a distributed storage environment, and sending to the client a segment routing (SR) list identifying storage node candidates for storing or retrieving the data. The method can involve steering a data request from the client through a path defined by the SR list based on a segment routing header (SRH) associated with the request, the SRH being configured to steer the request through the path until a storage node from the storage node candidates accepts the request. The method can further involve sending, to the client device, a response indicating that the storage node has accepted the request and storing or retrieving the data at the storage node that accepted the request.
    Type: Application
    Filed: September 4, 2018
    Publication date: March 5, 2020
    Inventors: Andre Jean-Marie Surcouf, Guillaume Ruty, Mohammed Hawari, Aloÿs Christophe Augustin, Yoann Desmouceaux
  • Publication number: 20200021821
    Abstract: Systems, methods, and computer program products relating to resilient transmission of a media stream over a communication network. A plurality of data packets are received over a communications network. The plurality of data packets relate to a first source video portion transformed using a geometric transform. The geometric transform is configured to modify a location of pixels in the first source video portion such that a plurality of adjacent pixels in the first source video portion are not adjacent after transformation. A received video portion is assembled based on the plurality of data packets. The received video portion is transformed, using an inverse of the geometric transform, to generate a second source video portion. The second source video portion and the first source video portion include a plurality of matching pixels.
    Type: Application
    Filed: July 11, 2018
    Publication date: January 16, 2020
    Inventors: Mohammed HAWARI, Yoann DESMOUCEAUX, Marcel ENGUEHARD, Aloÿs C. AUGUSTIN, Andre SURCOUF
  • Publication number: 20190394131
    Abstract: Stateless and reliable load balancing using segment routing and an available side-channel may be provided. First, a non-SYN packet associated with a connection may be received. The non-SYN packet may have first data contained in an available side-channel. Next an associated bucket may be retrieved based on a hash of second data in the non-SYN packet. The associated bucket may identify a plurality of servers. Then a one of the plurality of servers may be selected based on the first data contained in the available side-channel.
    Type: Application
    Filed: July 17, 2018
    Publication date: December 26, 2019
    Applicant: Cisco Technology, Inc.
    Inventors: Pierre Pfister, William Mark Townsley, Benoît Pit-Claudel, Aloÿs Christophe Augustin, Yoann Desmouceaux
  • Patent number: 10511534
    Abstract: Aspects of the subject technology provide state-less load-balancing using sequence numbers to identify traffic flows. In some implementations, a process of the technology can include steps for receiving, by a load-balancer, a first packet from a source device including a request to access the service provided by a server coupled to the load-balancer, determining a load for each of the servers, wherein each server is associated with a unique set of sequence numbers, and forwarding the request to a target server selected based on its corresponding load, and wherein the request is configured to cause the target server to issue a reply to the source device. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: April 6, 2018
    Date of Patent: December 17, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Pierre Pfister, Yoann Desmouceaux, William Mark Townsley
  • Publication number: 20190379605
    Abstract: In one embodiment, a traffic analysis service obtains traffic characteristics of network traffic associated with a device in a network. The traffic analysis service uses a machine learning model to infer resource usage by the device based on the obtained traffic characteristics of the network traffic associated with the device. The traffic analysis service controls traffic flows in the network based on the inferred resource usage by the device.
    Type: Application
    Filed: June 8, 2018
    Publication date: December 12, 2019
    Inventors: Pierre Pfister, W. Mark Townsley, Enzo Fenoglio, Hugo Latapie, Yoann Desmouceaux
  • Patent number: 10506469
    Abstract: A user plane selection mechanism is provided that leverages an in-band load balancing scheme, e.g., Segment Routing Load Balancing (SRLB). Information in the form of segment identifiers (complemented by metadata) is passed to the components. As a result, the effective user plane function selection can be done in-band at the transport level.
    Type: Grant
    Filed: July 10, 2018
    Date of Patent: December 10, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Guillaume Gottardi, William Mark Townsley, Eric Philippe Hamel, Yoann Desmouceaux, Pierre Pfister
  • Publication number: 20190357081
    Abstract: A user plane selection mechanism is provided that leverages an in-band load balancing scheme, e.g., Segment Routing Load Balancing (SRLB). Information in the form of segment identifiers (complemented by metadata) is passed to the components. As a result, the effective user plane function selection can be done in-band at the transport level.
    Type: Application
    Filed: July 10, 2018
    Publication date: November 21, 2019
    Inventors: Guillaume Gottardi, William Mark Townsley, Eric Philippe Hamel, Yoann Desmouceaux, Pierre Pfister