US 11,811,872 B2
Reducing distributed storage operation latency using segment routing techniques
Andre Jean-Marie Surcouf, St. Leu la Foret (FR); Guillaume Ruty, Paris (FR); Mohammed Hawari, Montigny-le-Bretonneux (FR); Aloÿs Christophe Augustin, Versailles (FR); and Yoann Desmouceaux, Paris (FR)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Dec. 23, 2020, as Appl. No. 17/132,125.
Application 17/132,125 is a continuation of application No. 16/121,525, filed on Sep. 4, 2018, granted, now 10,904,335.
Prior Publication US 2021/0185124 A1, Jun. 17, 2021
Int. Cl. H04L 67/1097 (2022.01); H04L 67/1095 (2022.01); H04L 67/1001 (2022.01); H04L 67/01 (2022.01)
CPC H04L 67/1097 (2013.01) [H04L 67/1001 (2022.05); H04L 67/1095 (2013.01); H04L 67/01 (2022.05)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, from a client device, an electronic message including a data storage operation request and a segment routing header (SRH), the SRH comprising a segment routing (SR) list identifying a plurality of storage node candidates for the data storage operation, the data storage operation request relating to a first piece of data;
rejecting, by a storage node from the plurality of storage node candidates, the data storage operation request based on a current state of the storage node; and
after rejecting the data storage operation request, sending, by the storage node, the electronic message including the data storage operation through a portion of a path defined by the SR list on the SRH, the portion of the path comprising storage nodes from the plurality of storage node candidates that have not received the electronic message and a plurality of functions each corresponding to at least one of the storage node candidates, wherein the SRH comprises an updated SR list identifying the storage nodes that have not received the electronic message, and wherein the SRH and the updated SR list steer the electronic message through the portion of the path comprising storage nodes that have not received the electronic message until one of the storage nodes accepts the data storage operation request, the plurality of function nodes are a subset of available functions nodes, the plurality of function nodes being selected for the list from the available function nodes based on access to the first piece of data and their known capacity for responding to the data storage operation request based on access to the first piece of data.