LDP IGP synchronization for broadcast networks

A network element for use in a broadcast network that acts as a Designated Router (DR) for the broadcast network that depends on the establishment of Label Switched Paths (LSPs) by a label distribution protocol (LDP) that is tied to Internet Protocol (IP) forwarding decisions of an interior gateway protocol (IGP), the network element comprising:

• a broadcast network interface adapted to carry transit traffic through an LSP;
• and
• an IGP module that is operative to:
• advertise pseudo-node Link State Advertisements (LSAs) on the broadcast network interface on behalf of a pseudo-node of the broadcast network to members of the broadcast network, wherein the pseudo-node represents the topology of the broadcast network, and wherein each pseudo-node LSA includes an indication of each member of the broadcast network that is adjacent to the DR;
• advertise high cost P2P adjacencies to the members of the broadcast network on the broadcast network interface as they are becoming adjacent to the DR, wherein each P2P adjacency represents a unidirectional link between the DR and a member of the broadcast network, wherein the P2P adjacencies are advertised to discourage transmitting transit traffic to those members on the unidirectional links represented by the P2P adjacencies;
• and
• cease the advertisement of the P2P adjacencies to those members of the broadcast network that have themselves advertised an LSA to the DR that does not include a P2P adjacency and became adjacent to the DR, whereby transit traffic is avoided on a unidirectional link to a member of the broadcast network until the DR receives an LSA from that member that does not include a P2P adjacency.

A network element for use in a broadcast network that is adjacent to a Designated Router (DR) of the broadcast network and has a bidirectional link to a pseudo-node of the broadcast network, wherein the broadcast network depends on the establishment of Label Switched Paths (LSPs) by a label distribution protocol (LDP) that is tied to Internet Protocol (IP) forwarding decisions of an interior gateway protocol (IGP) to function correctly, the network element comprising:

• a broadcast network interface adapted to carry transit traffic through an LSP;
• and
• an IGP module that is operative to:
• receive link state advertisements (LSAs) from members of the broadcast network including pseudo-node LSAs from the DR that each include an indication of each member of the broadcast network that is adjacent to the DR;
• advertise a high cost peer-to-peer (P2P) adjacency to each of those of the members of the broadcast network that are currently themselves advertising a P2P adjacency, wherein each P2P adjacency represents a unidirectional link between the network element and a member of the broadcast network, and wherein the P2P adjacencies are advertised to discourage transmitting transit traffic to those members on the unidirectional links represented by the P2P adjacencies;
• and
• cease the advertisement of those P2P adjacencies to each of those members upon receipt of an LSA from that member that does not include a P2P adjacency.

A method to assist in avoiding black-holing of traffic and sub-optimal traffic diversion in a broadcast network due to interior gateway protocol (IGP) converging prior to label distribution protocol (LDP) converging, wherein the broadcast network depends on the establishment of Label Switched Paths (LSPs) by LDP that is tied to Internet Protocol (IP) forwarding decisions of IGP, wherein the method is performed by a network element that is bringing up an adjacency with a Designated Router (DR) of the broadcast network, the method comprising the steps of:

• receiving a pseudo-node link state advertisement (LSA) at a broadcast network interface of the network element from the DR responsive to an establishment of bidirectional IGP communication with the DR, wherein the pseudo-node LSA includes an indication of the network element members of the broadcast network;
• for each of the network element members of the broadcast network that has bidirectional IGP communication with the network element, performing the following step:
• advertising a peer-to-peer (P2P) adjacency to that network element member in its LSA for the broadcast network interface instead of advertising an adjacency to a pseudo-node of the broadcast network in its LSA, wherein the P2P adjacency includes a high cost to discourage use of the broadcast network interface for transit traffic, wherein the pseudo-node represents the topology of the broadcast network, and wherein the adjacency to the pseudo-node represents the link between the pseudo-node and the network element;
• and
• responsive to LDP becoming operational with neighbors on the broadcast network interface of the network element, performing the following step:
• advertising the adjacency to the pseudo-node in its LSA for the broadcast network interface instead of the P2P adjacencies thereby removing the discouragement of the use of the broadcast network interface for transit traffic, whereby transit traffic is avoided on the broadcast network interface while LDP is not operational with the neighbors on the broadcast network interface.

A broadcast network that depends on the establishment of Label Switched Paths (LSPs) by a label distribution protocol (LDP) that is tied to Internet Protocol (IP) forwarding decisions of an interior gateway protocol (IGP), wherein the broadcast network is adapted to avoid black-holing of traffic and sub-optimal traffic diversion caused by IGP converging prior to LDP converging, the broadcast network comprising:

• a plurality of network elements each including:
• a broadcast network interface;
• an LDP module that exchanges label bindings with members of the broadcast network on the broadcast network interface;
• and
• an IGP module that performs the following:
• substitutes, while LDP is not operational with each neighbor on the broadcast network interface, advertising a pseudo-node adjacency in its link state advertisement (LSA) with peer-to-peer (P2P) adjacencies having a high cost to members of the broadcast network that have bidirectional IGP communication with the network element to discourage use of the broadcast network interface for transit traffic;
• replaces, responsive to LDP becoming operational with each neighbor on the broadcast network interface, the P2P adjacencies in its LSA with the pseudo-node adjacency thereby removing the discouragement of the use of the broadcast network interface for transit traffic;
• and
• advertises a high cost P2P adjacency to those of the network element members that have bidirectional IGP communication with the network element and are themselves advertising a P2P adjacency with a high cost to avoid those links to those network element members in forwarding decisions.