Bit indexed explicit replication

1. A method comprising:

obtaining, at an egress node of a network configured for bit indexed forwarding, a bit position assigned to the egress node, wherein

the bit position is within a bit mask comprising bits in a plurality of bit positions, and

each bit position of the plurality of bit positions corresponds to a single respective egress node of the network; and

sending an outgoing advertisement to other nodes in the network, wherein the outgoing advertisement identifies the egress node and the assigned bit position.

2. The method of claim 1 , wherein obtaining the bit position comprises receiving the bit position from a controller of the network.

3. The method of claim 1 , wherein obtaining the bit position comprises deriving the bit position from an identifier or address of the egress node.

4. The method of claim 1 , wherein sending the outgoing advertisement comprises using an interior gateway protocol.

5. The method of claim 1 , further comprising receiving at the egress node an incoming advertisement sent by an additional egress node in the network, wherein the incoming advertisement identifies the additional egress node and a bit position, within the bit mask, assigned to the additional egress node.

6. The method of claim 5 , further comprising generating or updating, using information from the incoming advertisement, a bit routing table at the egress node.

7. The method of claim 6 , wherein an entry of the bit routing table comprises:

an identifier of the additional egress node;

an identifier of the bit position assigned to the additional egress node; and

an identifier of an egress interface or neighbor node via which the additional egress node is reachable from the egress node.

8. A network device, comprising:

one or more network interfaces; and

a processor adapted to

obtain, at an egress node of a network configured for bit indexed forwarding, a bit position assigned to the egress node, wherein

the bit position is within a bit mask comprising bits in a plurality of bit positions, and

each bit position of the plurality of bit positions corresponds to a single respective egress node of the network, and

send an outgoing advertisement to other nodes in the network, wherein the outgoing advertisement identifies the egress node and the assigned bit position.

9. The network device of claim 8 , wherein the processor is further adapted to obtain the bit position from a controller of the network, via the one or more network interfaces.

10. The network device of claim 8 , wherein the processor is further adapted to derive the bit position from an identifier or address of the egress node.

11. The network device of claim 8 , wherein the processor is further adapted to send the outgoing advertisement using an interior gateway protocol.

12. The network device of claim 8 , wherein the processor is further adapted to receive, via the one or more network interfaces, an incoming advertisement sent by an additional egress node in the network, wherein the incoming advertisement identifies the additional egress node and a bit position, within the bit mask, assigned to the additional egress node.

13. The network device of claim 12 , further comprising a storage medium adapted to store a bit routing table, and wherein the processor is further adapted to generate or update, using information from the incoming advertisement, the bit routing table.

14. The network device of claim 13 , wherein an entry of the bit routing table comprises:

an identifier of the additional egress node;

an identifier of the bit position assigned to the additional egress node; and

an identifier of an egress interface or neighbor node via which the additional egress node is reachable from the egress node.

15. A non-transitory computer readable storage medium comprising executable instructions, wherein a method is implemented in response to executing the instructions, the method comprising:

obtaining, at an egress node of a network configured for bit indexed forwarding, a bit position assigned to the egress node, wherein the bit position is within a bit mask comprising bits in a plurality of bit positions, and each bit position of the plurality of bit positions corresponds to a single respective egress node of the network; and

sending an outgoing advertisement to other nodes in the network, wherein the outgoing advertisement identifies the egress node and the assigned bit position.

16. The non-transitory computer readable storage medium of claim 15 , wherein obtaining the bit position comprises receiving the bit position from a controller of the network.

17. The non-transitory computer readable storage medium of claim 15 , wherein obtaining the bit position comprises deriving the bit position from an identifier or address of the egress node.

18. The non-transitory computer readable storage medium of claim 15 , wherein the method further comprises receiving at the egress node an incoming advertisement sent by an additional egress node in the network, wherein the incoming advertisement identifies the additional egress node and a bit position, within the bit mask, assigned to the additional egress node.

19. The non-transitory computer readable storage medium of claim 18 , wherein the method further comprises generating or updating, using information from the incoming advertisement, a bit routing table at the egress node.

20. The non-transitory computer readable storage medium of claim 19 , wherein an entry of the bit routing table comprises:

an identifier of the additional egress node;

an identifier of the bit position assigned to the additional egress node; and

an identifier of an egress interface or neighbor node via which the additional egress node is reachable from the egress node.