US 12,328,253 B2
Scalable network slice based queuing using segment routing flexible algorithm
Clarence Filsfils, Brussels (BE); Zafar Ali, Hicksville, NY (US); Pablo Camarillo Garvia, Madrid (ES); and Francois Clad, Strasbourg (FR)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Mar. 6, 2023, as Appl. No. 18/179,145.
Application 18/179,145 is a continuation of application No. 16/825,168, filed on Mar. 20, 2020, granted, now 11,627,094.
Application 16/825,168 is a continuation of application No. 16/178,418, filed on Nov. 1, 2018, granted, now 10,601,724, issued on Mar. 24, 2020.
Prior Publication US 2023/0283568 A1, Sep. 7, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/302 (2022.01); H04L 41/12 (2022.01); H04L 43/0888 (2022.01); H04L 47/10 (2022.01); H04L 47/24 (2022.01); H04L 47/6295 (2022.01); H04L 47/70 (2022.01); H04W 76/11 (2018.01)
CPC H04L 45/302 (2013.01) [H04L 41/12 (2013.01); H04L 43/0888 (2013.01); H04L 47/10 (2013.01); H04L 47/24 (2013.01); H04L 47/6295 (2013.01); H04L 47/70 (2013.01); H04W 76/11 (2018.02)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
associating one or more forwarding paths determined from one or more routing algorithms with respective network slices, each of the respective network slices having a specified Quality of Service requirement of respective applications;
assigning flow packets, associated with the one or more forwarding paths of with the respective network slices, to one or more of a plurality of queues based on the one or more routing algorithms, wherein each of the plurality of queues having one of the specified Quality of Service requirement;
pointing one or more forwarding entries, including at least one or more prefixes of the one or more routing algorithms, towards an associated one of the of the plurality of queues;
queuing the flow packets to the associated one of the plurality of queues based on the forwarding entries; and
differentiating packets within a same corresponding one of the plurality of queues into one or more sub-queues within the same corresponding one of the plurality of queues.