A network element that has a broadcast interface to a broadcast network becoming operational determines whether at least one alternate path exists to the broadcast network. The broadcast interface is to carry traffic on a label switched path. If an alternate path exists, the broadcast interface will not be advertised to the broadcast network until label distribution protocol (LDP) is operational with all neighbors on the broadcast interface.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for LDP-IGP (label distribution protocol-interior gateway protocol) synchronization on a broadcast network performed on a network element, comprising: detecting that a broadcast interface of the network element has become operational, wherein the broadcast interface will be used to carry traffic through a label switched path (LSP) between the network element and the broadcast network; determining that there is at least one alternate path to reach the broadcast network besides through the broadcast interface; and postponing including the broadcast interface in a link state advertisement (LSA) until label distribution protocol (LDP) is operational with all neighbors on that broadcast interface.
2. The method of claim 1 , further comprising: responsive to determining that LDP is operational with all neighbors on that broadcast interface, including that broadcast interface in a LSA and transmitting that LSA to the broadcast network.
3. The method of claim 1 , further comprising: setting a suppress link to LSA flag for the broadcast interface until LDP is operational with all neighbors on that broadcast interface; and wherein postponing of including the broadcast interface in the LSA includes checking the suppress link to LSA flag when updating a LSA to determine whether to add the broadcast interface to the updated LSA.
4. The method of claim 1 , further comprising: postponing updating a link state database (LSDB) of the network element with the broadcast interface until LDP is operational with all neighbors on the broadcast interface.
5. The method of claim 1 , wherein determining that there is at least one alternate path to reach the broadcast network includes the following: during execution of a shortest path first (SPF) algorithm, determining that a network prefix associated with the broadcast interface belongs to a down interface.
6. The method of claim 1 , wherein LDP is determined to be operational with all neighbors after a LDP-IGP synchronization timer has expired.
7. The method of claim 1 , wherein the network element is implementing Open Shortest Path First (OSPF), and wherein postponing including the broadcast interface in an LSA includes postponing updating a router-LSA with a Link Type 2 for the broadcast network until LDP is operational with all neighbors on that broadcast interface.
8. The method of claim 1 wherein the network element is implementing intermediate system to intermediate system (IS-IS), and wherein postponing including the broadcast interface in a LSA includes postponing updating a Link State PDU with an IS Reachability TLV for the broadcast network until LDP is operational with all neighbors on that broadcast interface.
9. The method of claim 1 , wherein the traffic is Virtual Private Network (VPN) traffic.
10. A network element to perform LDP-IGP (label distribution protocol-interior gateway protocol) synchronization on a broadcast network, comprising: one or more processors to execute instructions; and one or more memories coupled with the processor, the one or more memories having instructions that, when executed cause the one or more processors to perform operations including, detecting that a broadcast interface of the network element has become operational, wherein the broadcast interface will be used to carry traffic through a label switched path (LSP) between the network element and the broadcast network, determining that there is at least one alternate path to reach the broadcast network besides through the broadcast interface, and postponing including the broadcast interface in a link state advertisement (LSA) until label distribution protocol (LDP) is operational with all neighbors on that broadcast interface.
11. The network element of claim 10 , wherein the one or more memories further has instructions which when executed cause the one or more processors to perform the following operations: responsive to determining that LDP is operational with all neighbors on that broadcast interface, including that broadcast interface in a LSA and transmitting that LSA to the broadcast network.
12. The network element of claim 10 , wherein the one or more memories further has instructions which when executed cause the one or more processors to perform the following operations: setting a suppress link to LSA flag for the broadcast interface until LDP is operational with all neighbors on that broadcast interface; and wherein postponing of including the broadcast interface in the LSA includes checking the suppress link to LSA flag when updating a LSA to determine whether to add the broadcast interface to the updated LSA.
13. The network element of claim 10 , wherein the one or more memories further has instructions which when executed cause the one or more processors to perform the following operations: postponing updating a link state database (LSDB) of the network element with the broadcast interface until LDP is operational with all neighbors on the broadcast interface.
14. The network element of claim 10 , wherein determining that there is at least one alternate path to reach the broadcast network includes the following: during execution of a shortest path first (SPF) algorithm, determining that a network prefix associated with the broadcast interface belongs to a stub network.
15. The network element of claim 10 , wherein LDP is determined to be operational with all neighbors after a LDP-IGP synchronization timer has expired.
16. The network element of claim 10 , wherein the network element is implementing Open Shortest Path First (OSPF), and wherein postponing including the broadcast interface in an LSA includes postponing updating a router-LSA with a Link Type 2 for the broadcast network until LDP is operational with all neighbors on that broadcast interface.
17. The network element of claim 10 wherein the network element is implementing intermediate system to intermediate system (IS-IS), and wherein postponing including the broadcast interface in a LSA includes postponing updating a Link State PDU with an IS Reachability TLV for the broadcast network until LDP is operational with all neighbors on that broadcast interface.
18. A network element to perform label distribution protocol (LDP)-interior gateway protocol (IGP) synchronization for broadcast networks, comprising: a set of one or more processors on a control card of the network element; an IGP module, that when executed by the set of processors, cause the set of processors to perform the following: determine whether broadcast interfaces of the network element are cut-edge interfaces to broadcast networks, wherein a cut-edge interface is an interface to a broadcast network and no other paths to that broadcast network exist, and postpone including those broadcast interfaces that are not cut-edge interfaces in link state advertisements until LDP is operational with all neighbors on those broadcast interfaces; and an LDP module, that when executed by the set of processors, cause the set of processors to exchange label bindings with neighbors of the network element for the broadcast interfaces.
19. The network element of claim 18 , wherein the IGP module is further to, when executed by the set of processors, postpone updating a link state database with those broadcast interfaces that are not cut-edge interfaces until LDP is operational with all neighbors on those broadcast interfaces.
20. The network element of claim 18 , wherein the IGP module is further, that when executed by the set of processors, to perform a shortest path first (SPF) algorithm that includes determining whether broadcast interfaces are cut-edge interfaces.
21. The network element of claim 18 , wherein the IGP module is further to, that when executed by the set of processors, include those broadcast interfaces that are cut-edge interfaces in link state advertisements regardless whether LDP is operational with all neighbors on those broadcast interfaces.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
April 9, 2009
January 24, 2012
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.