A method, comprising: receiving a particular packet by a particular router in a network; responsive to the particular router data plane ascertaining a particular segment routing, SR, policy based on the received particular packet, the particular router retrieving from memory one or more dynamic segment routing identifier portions of the particular SR policy, with each of the one or more dynamic segment routing identifier portions including a SR node value and a SR function value, with the SR function value identifying segment routing processing to be performed by a router in the network identified based on the SR node value; identifying one or more segment routing discriminators independently from retrieving the one or more dynamic segment routing identifier portions, with the one or more segment routing discriminators and the one or more dynamic segment routing identifiers not being stored continuously in said memory, wherein each of the one or more segment routing discriminator is a fixed value chosen from one or a small number of possible fixed values; adding one or more complete segment identifiers to the particular packet, which includes creating each particular complete segment identifier of the one or more complete segment identifiers by combining a segment routing discriminator with a corresponding one of the one or more dynamic segment routing identifier portions retrieved from memory, with each segment routing discriminator identifying that the particular packet is a segment routing packet and wherein each complete segment identifier is an Internet Protocol, IP, address having the SR node value in higher-order bits than the SR function value, wherein each of the one or more complete segment identifiers thereby includes a segment routing discriminator and a dynamic segment routing identifier portion, the segment routing discriminator reducing a size required size of the dynamic segment routing identifier portion; and sending the particular packet including the one or more complete segment identifiers from the particular router into the network receiving a particular packet by a particular router in a network; responsive to the particular router data plane ascertaining a particular segment routing, SR, policy based on the received particular packet, the particular router retrieving from memory one or more dynamic segment routing identifier portions of the particular SR policy, with each of the one or more dynamic segment routing identifier portions including a SR node value and a SR function value, with the SR function value identifying segment routing processing to be performed by a router in the network identified based on the SR node value; identifying one or more segment routing discriminators independently from retrieving the one or more dynamic segment routing identifier portions, with the one or more segment routing discriminators and the one or more dynamic segment routing identifiers not being stored continuously in said memory, wherein each of the one or more segment routing discriminator is a fixed value chosen from one or a small number of possible fixed values; adding one or more complete segment identifiers to the particular packet, which includes creating each particular complete segment identifier of the one or more complete segment identifiers by combining a segment routing discriminator with a corresponding one of the one or more dynamic segment routing identifier portions retrieved from memory, with each segment routing discriminator identifying that the particular packet is a segment routing packet and wherein each complete segment identifier is an Internet Protocol, IP, address having the SR node value in higher-order bits than the SR function value, wherein each of the one or more complete segment identifiers thereby includes a segment routing discriminator and a dynamic segment routing identifier portion, the segment routing discriminator reducing a size required size of the dynamic segment routing identifier portion; and sending the particular packet including the one or more complete segment identifiers from the particular router into the network