Bit index explicit replication traffic engineering for broadcast link
A method implemented by a network node in a Bit Index Explicit Replication Traffic/Tree Engineering (BIER-TE) domain is used to avoid duplicate packets. The method includes generating an improved bit index forwarding table (BIFT) containing a forwarding entry for a local area network (LAN)-connected adjacency from the network node to a pseudo node; and a secondary BIFT including a forwarding entry for a forward connected adjacency from the pseudo node to each of the pseudo node's next hop nodes except the network node; sending a packet containing a point to multipoint (P2MP) path with a bit position for the LAN-connected adjacency to the pseudo node according to the forwarding entry for the LAN-connected adjacency in the improved BIFT; and sending the packet to each of the pseudo node's next hop nodes on the P2MP path based on the secondary BIFT.
1. A method implemented by a network node in a Bit Index Explicit Replication Traffic/Tree Engineering (BIER-TE) domain, comprising:
generating an improved bit index forwarding table (BIFT) including:
a forwarding entry for a local area network (LAN)-connected adjacency from the network node to a pseudo node; and
a secondary BIFT including a forwarding entry for a forward connected adjacency from the pseudo node to each of the pseudo node's next hop nodes except the network node;
sending a packet containing a point to multipoint (P2MP) path with a bit position for the LAN-connected adjacency to the pseudo node according to the forwarding entry for the LAN-connected adjacency in the improved BIFT; and
sending the packet to each of the pseudo node's next hop nodes on the P2MP path based on the secondary BIFT.
2. The method of claim 1 , wherein the improved BIFT comprises a main BIFT, and wherein the forwarding entry for the LAN-connected adjacency from the network node to the pseudo node is included in the main BIFT.
3. The method of claim 2 , wherein the main BIFT further comprises a forwarding entry for each adjacency from the network node to the network node's next hop nodes.
4. The method of claim 1 , wherein the pseudo node is a designated router (DR) of a broadcast link in an Open Shortest Path First (OSPF) protocol.
5. The method of claim 1 , wherein the pseudo node is a designated intermediate system (DIS) of a broadcast link in an Intermediate System-Intermediate System (IS-IS) protocol.
6. The method of claim 1 , wherein the forwarding entry for the LAN-connected adjacency from the network node to the pseudo node is included in a main BIFT, and wherein the main BIFT is included in the improved BIFT.
7. The method of claim 1 , wherein the pseudo node is represented as being disposed on a LAN in the BIER-TE domain.
8. A network node in a Bit Index Explicit Replication Traffic/Tree Engineering (BIER-TE) domain, comprising:
a memory storing instructions; and
one or more processors coupled to the memory, wherein the one or more processors are configured to execute the instructions to cause the network node to:
generate an improved bit index forwarding table (BIFT) including:
a forwarding entry for a local area network (LAN)-connected adjacency from the network node to a pseudo node; and
a secondary BIFT including a forwarding entry for a forward connected adjacency from the pseudo node to each of the pseudo node's next hop nodes except the network node;
send a packet containing a point to multipoint (P2MP) path with a bit position for the LAN-connected adjacency to the pseudo node according to the forwarding entry for the LAN-connected adjacency in the improved BIFT; and
send the packet to each of the pseudo node's next hop nodes on the P2MP path based on the secondary BIFT.
9. The network node of claim 8 , wherein the improved BIFT comprises a main BIFT, and wherein the forwarding entry for the LAN-connected adjacency from the network node to the pseudo node is included in the main BIFT.
10. The network node of claim 9 , wherein the main BIFT further comprises a forwarding entry for each adjacency from the network node to the network node's next hop nodes.
11. The network node of claim 8 , wherein the pseudo node is a designated router (DR) of a broadcast link in an Open Shortest Path First (OSPF) protocol.
12. The network node of claim 8 , wherein the pseudo node is a designated intermediate system (DIS) of a broadcast link in an Intermediate System-Intermediate System (IS-IS) protocol.
13. The network node of claim 8 , wherein the forwarding entry for the LAN-connected adjacency from the network node to the pseudo node is included in a main BIFT, and wherein the main BIFT is included in the improved BIFT.
14. The network node of claim 8 , wherein the pseudo node is represented as being disposed on a LAN in the BIER-TE domain.
15. A non-transitory computer readable medium comprising a computer program product for use by a network node, the computer program product comprising computer executable instructions stored on the non-transitory computer readable medium that, when executed by one or more processors, cause the network node to:
generate an improved bit index forwarding table (BIFT) including:
a forwarding entry for a local area network (LAN)-connected adjacency from the network node to a pseudo node; and
a secondary BIFT including a forwarding entry for a forward connected adjacency from the pseudo node to each of the pseudo node's next hop nodes except the network node;
send a packet containing a point to multipoint (P2MP) path with a bit position for the LAN-connected adjacency to the pseudo node according to the forwarding entry for the LAN-connected adjacency in the improved BIFT; and
send the packet to each of the pseudo node's next hop nodes on the P2MP path based on the secondary BIFT.
16. The non-transitory computer readable medium of claim 15 , wherein the improved BIFT comprises a main BIFT, and wherein the forwarding entry for the LAN-connected adjacency from the network node to the pseudo node is included in the main BIFT.
17. The non-transitory computer readable medium of claim 16 , wherein the main BIFT further comprises a forwarding entry for each adjacency from the network node to the network node's next hop nodes.
18. The non-transitory computer readable medium of claim 15 , wherein the pseudo node is a designated router (DR) of a broadcast link in an Open Shortest Path First (OSPF) protocol.
19. The non-transitory computer readable medium of claim 15 , wherein the pseudo node is a designated intermediate system (DIS) of a broadcast link in an Intermediate System-Intermediate System (IS-IS) protocol.
20. The non-transitory computer readable medium of claim 15 , wherein the forwarding entry for the LAN-connected adjacency from the network node to the pseudo node is included in a main BIFT, and wherein the main BIFT is included in the improved BIFT.
21. The non-transitory computer readable medium of claim 15 , wherein the pseudo node is represented as being disposed on a LAN in a Bit Index Explicit Replication Traffic/Tree Engineering (BIER-TE) domain.