公开(公告)号：US11113114B2

公开(公告)日：2021-09-07

申请号：US16379620

申请日：2019-04-09

Applicant: Cisco Technology, Inc.

Inventor： Pierre Pfister ,  William Mark Townsley ,  Marcel Paul Sosthène Enguehard ,  Guillaume Ruty ,  Yoann Desmouceaux

IPC: G06F9/50 ,  G06F9/455 ,  H04L9/06

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.

公开(公告)号：US20210194725A1

公开(公告)日：2021-06-24

申请号：US16799346

申请日：2020-02-24

Applicant: Cisco Technology, Inc.

Inventor： Pierre Pfister ,  William Mark Townsley ,  Yoann Desmouceaux ,  David Delano Ward

IPC: H04L12/46 ,  G06F16/95

Abstract: This disclosure describes methods and systems to externally manage network-to-network interconnect configuration data in conjunction with a centralized database subsystem. An example of the methods includes receiving and storing, in the centralized database subsystem, data indicative of user intent to interconnect at least a first network and a second network. The example method further includes, based at least in part on the data indicative of user intent, determining and storing, in the centralized database subsystem, a network intent that corresponds to the user intent. The example method further includes providing data indicative of the network intent from the centralized database subsystem to a first data plane adaptor, associated with the first network, and a second data plane adaptor, associated with the second network.

公开(公告)号：US20200326981A1

公开(公告)日：2020-10-15

申请号：US16379620

申请日：2019-04-09

Applicant: Cisco Technology, Inc.

Inventor： Pierre Pfister ,  William Mark Townsley ,  Marcel Paul Sosthène Enguehard ,  Guillaume Ruty ,  Yoann Desmouceaux

IPC: G06F9/50 ,  H04L9/06 ,  G06F9/455

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.

公开(公告)号：US10778576B2

公开(公告)日：2020-09-15

申请号：US16249563

申请日：2019-01-16

Applicant: Cisco Technology, Inc.

Inventor： Pierre Pfister ,  Mark Townsley ,  Yoann Desmouceaux

IPC: H04L12/741 ,  H04L29/06

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.

公开(公告)号：US20200252377A1

公开(公告)日：2020-08-06

申请号：US16268087

申请日：2019-02-05

Applicant: Cisco Technology, Inc.

Inventor： Eric Vyncke ,  Guillaume Ruty ,  Pierre Pfister ,  Andre Jean-Marie Surcouf

IPC: H04L29/06 ,  H04L29/12 ,  H04L12/749 ,  H04L12/747 ,  H04L29/08 ,  G06F21/62

Abstract: A message is received which indicates a request for a client-specific service address for service or content provided by a service provider. In response to the request, a client-specific service address may be generated and sent to the client. The address may be used as a destination address in one or more subsequent client requests for service or content. A first portion of the address comprises an IPv6 service prefix assigned to a service network of the service provider. A second portion of the address comprises semantic information having a first portion of encrypted private information and a second portion of unencrypted service information. The encrypted private information may be generated by encrypting private information based on a cryptographic key, where the cryptographic key is derived based on a secret key associated with the service provider and an IP client prefix assigned to the client.

公开(公告)号：US20200099623A1

公开(公告)日：2020-03-26

申请号：US16182889

申请日：2018-11-07

Applicant: Cisco Technology, Inc.

Inventor： Mohammed Joseph Hawari ,  Andre Jean-Marie Surcouf ,  Pierre Pfister

IPC: H04L12/815 ,  H04L12/853 ,  H04L12/931 ,  H04L29/06

Abstract: Techniques for communicating packets in a computer network are provided. At a network device, a first stream of packets is obtained from a packet processing node. A second stream of packets is obtained from a packet generating node. A counter is maintained that counts a number of the packets received from the second stream. An internal clock signal of the network device is obtained. A control signal is generated for pacing the first stream of packets based on the counter and the internal clock signal. The first stream of packets is provided to a packet consuming node based on the control signal.

公开(公告)号：US20190312811A1

公开(公告)日：2019-10-10

申请号：US15947425

申请日：2018-04-06

Applicant: Cisco Technology, Inc.

Inventor： Pierre Pfister ,  Yoann Desmouceaux ,  William Mark Townsley

IPC: H04L12/803 ,  H04L12/911 ,  H04L12/801

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.

公开(公告)号：US20190288949A1

公开(公告)日：2019-09-19

申请号：US16431617

申请日：2019-06-04

Applicant: Cisco Technology, Inc.

Inventor： Pierre Pfister ,  William Mark Townsley ,  Yoann Desmouceaux ,  Jerome Tollet ,  Andre Surcouf

IPC: H04L12/803 ,  H04L29/08 ,  H04L29/06 ,  H04L12/741 ,  H04L12/721

Abstract: Systems, methods, and computer-readable media for load balancing using segment routing and application monitoring. A method can involve receiving a packet including a request from a source device to an application associated with a virtual address in a network, mapping the request to a set of candidate servers hosting the application associated with the virtual address, and encoding the set of candidate servers as a list of segments in a segment routing header associated with the packet. The method can further involve determining that a first candidate server from the set of candidate servers is a next segment in the list of segments, encoding the first candidate server in a destination address field on a header of the packet, and forwarding the packet to the first candidate server.

公开(公告)号：US10320683B2

公开(公告)日：2019-06-11

申请号：US15581942

申请日：2017-04-28

Applicant: Cisco Technology, Inc.

Inventor： Pierre Pfister ,  William Mark Townsley ,  Yoann Desmouceaux ,  Jerome Tollet ,  Andre Surcouf

IPC: H04L12/803 ,  H04L12/741 ,  H04L29/08 ,  H04L12/721 ,  H04L29/06 ,  H04L29/12

Abstract: Systems, methods, and computer-readable media for load balancing using segment routing and application monitoring. A method can involve receiving a packet including a request from a source device to an application associated with a virtual address in a network, mapping the request to a set of candidate servers hosting the application associated with the virtual address, and encoding the set of candidate servers as a list of segments in a segment routing header associated with the packet. The method can further involve determining that a first candidate server from the set of candidate servers is a next segment in the list of segments, encoding the first candidate server in a destination address field on a header of the packet, and forwarding the packet to the first candidate server.