公开(公告)号：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.

公开(公告)号：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.