US 10,892,987 B2
Segment routing network processing of packets including packets having a segment identifier structure providing processing and/or memory efficiencies
Clarence Filsfils, Brussels (BE); Ahmed Refaat Bashandy, Milpitas, CA (US); Syed Kamran Raza, Kanata (CA); Darren Dukes, Ottawa (CA); Patrice Brissette, Gatineau (CA); and Jisu Bhattacharya, San Jose, CA (US)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on May 12, 2020, as Appl. No. 15/929,601.
Application 15/929,601 is a continuation of application No. 15/866,176, filed on Jan. 9, 2018, granted, now 10,652,144.
Prior Publication US 2020/0274798 A1, Aug. 27, 2020
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 12/721 (2013.01); H04L 12/755 (2013.01); H04L 12/741 (2013.01); H04L 12/749 (2013.01)
CPC H04L 45/566 (2013.01) [H04L 45/021 (2013.01); H04L 45/34 (2013.01); H04L 45/741 (2013.01); H04L 45/745 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
forming a particular segment routing (SR) packet by a particular router in a network, with said forming including generating one or more complete segment identifiers, with each of said one or more complete segment identifiers being an Internet Protocol (IP) address; and
sending from the particular router into the network, the particular SR packet including said one or more complete segment identifiers;
wherein said generating each particular complete segment identifier of said one or more complete segment identifiers includes independently retrieving from non-consecutive memory locations and combining a corresponding segment routing discriminator with a corresponding dynamic segment routing identifier portion; and wherein the corresponding dynamic segment routing identifier portion includes a SR node value and a SR function value, with the SR node value stored in higher-order bits than the SR function value in said retrieved corresponding dynamic segment routing identifier portion, and with the SR function value identifying corresponding segment routing processing to be performed by a corresponding router identified based on the SR node value.