Traffic engineering for bit indexed explicit replication

Methods, network devices and computer readable media are disclosed for traffic-engineered forwarding through a new form of bit indexed explicit replication. In one embodiment, a method includes receiving, at an ingress node of a network, a message associated with a message flow, obtaining a message bit array corresponding to the message flow, encapsulating the message with the message bit array to form an encapsulated message, and forwarding the encapsulated message into the network. Bit positions in the message bit array are assigned to separate segments of a path or tree in the network, and an explicit path or tree for the message flow is defined as an end to end connection of multiple segments assigned bit positions having a first bit value in the message bit array.