A method performed by a device (902/904/906) implementing a network element in a Segment Routing, SR, network, the method comprising: transmitting, by the network element, a Type Length Value, TLV, element including a first Maximum Segment Identifier Depth, MSD, value and a second MSD value, wherein: each MSD value identifies a respective maximum number of segment identifier, SID, labels that the network element is able to push into packet headers of received packets to enable forwarding of the received packets through the SR network, the TLV element is transmitted, either directly or via other network elements, to a controller using an Intermediate System to Intermediate System, IS-IS, advertisement, and the first MSD value is associated with a first link of the network element and the second MSD value is associated with a second link of the network element; and receiving, from the controller, data for a path to be utilized by the network element for forwarding the received packets through the SR network, wherein the data includes a set of one or more SID labels to be pushed into the received packets associated with the path, and wherein the number of SID labels included in the set of SID labels is fewer than or equal to the number of SID labels identified by the first and second MSD values, and wherein the controller and the network element do not utilize the Path Computation Element Protocol, PCEP, over a southbound interface. transmitting, by the network element, a Type Length Value, TLV, element including a first Maximum Segment Identifier Depth, MSD, value and a second MSD value, wherein: each MSD value identifies a respective maximum number of segment identifier, SID, labels that the network element is able to push into packet headers of received packets to enable forwarding of the received packets through the SR network, the TLV element is transmitted, either directly or via other network elements, to a controller using an Intermediate System to Intermediate System, IS-IS, advertisement, and the first MSD value is associated with a first link of the network element and the second MSD value is associated with a second link of the network element; and each MSD value identifies a respective maximum number of segment identifier, SID, labels that the network element is able to push into packet headers of received packets to enable forwarding of the received packets through the SR network, the TLV element is transmitted, either directly or via other network elements, to a controller using an Intermediate System to Intermediate System, IS-IS, advertisement, and the first MSD value is associated with a first link of the network element and the second MSD value is associated with a second link of the network element; and receiving, from the controller, data for a path to be utilized by the network element for forwarding the received packets through the SR network, wherein the data includes a set of one or more SID labels to be pushed into the received packets associated with the path, and wherein the number of SID labels included in the set of SID labels is fewer than or equal to the number of SID labels identified by the first and second MSD values, and wherein the controller and the network element do not utilize the Path Computation Element Protocol, PCEP, over a southbound interface.