MPLS LDP (Label Distribution Protocol)

LDP is a protocol that automatically generates and exchanges labels between routers. Each router will locally generate labels for its prefixes and will then advertise the label values to its neighbors.

It’s a standard, based on Cisco’s proprietary TDP (Tag Distribution Protocol). It’s pretty much the same story as 802.1Q/ISL or PaGP/LACP. Cisco created a protocol and a standard was created later. Nowadays almost everyone uses LDP instead of TDP.

Like many other protocols, LDP first establishes a neighbor adjacency before it exchanges label information. It works a bit different than most protocols though…

First we send UDP multicast hello packets to discover other neighbors. Once two routers decide to become neighbors, they build the neighbor adjacency using a TCP connection. This connection is then used for the exchange of label information. Normally a loopback interface is used for the neighbor adjacency. Here’s an example:

MPLS LDP Multicast Unicast

 

The two routers above will send multicast hello packets on their FastEthernet interfaces. Within this hello packet, they will advertise a transport IP address. This IP address is then used to establish the TCP connection between the two routers. Here’s what the hello packet looks like in wireshark:

MPLS LDP Hello Packet

In the capture above you can see a couple of interesting things:

  • The hello packets are sent to multicast address 224.0.0.2 using source/destination UDP port 646.
  • Each router has a unique ID called the LSR (Label Switch Router) ID. This is similar to how most protocols select an ID, by default it will select the highest IP address on a loopback interface. If you don’t have any loopback interfaces then we will use the highest IP address on a physical interface.
  • At the bottom you find the transport address. This is what we use to build the actual TCP connection.  Like the LSR ID, the router selected the IP address on the loopback interface as the transport address.
Make sure that the IP address that LDP has selected for the transport address is advertised in your routing protocol. Otherwise your routers will be able to hear each others hello packets but they can’t form a neighbor adjacency since the transport address(es) are unreachable.

This is different compared to how routing protocols like OSPF or EIGRP form neighbor adjacencies. For example, when you run OSPF then your routers will form neighbor adjacencies on all interfaces that run OSPF:

OSPF two neighbor adjacencies

LDP will only form a single neighbor adjacency, no matter how many interfaces you have in between your routers:

LDP single neighbor adjacency

LDP is a bit similar to BGP when you use the loopback interfaces for the neighbor adjacency. When we use BGP we have to use the update-source command to select the source, LDP does it automatically.

So once our LDP routers have become neighbors, how do we exchange label information? To explain this, let’s do a quick review of how normal routing uses the RIB and FIB. If you have no idea what these two are then I recommend you to read my CEF lesson first before you continue.

control plane rib forwarding plane fib

With normal routing, we use routing protocols like EIGRP, OSPF or BGP to learn prefixes from other routers. These are all stored in the RIB (Routing Information Base), this is your routing table.

The information in the RIB is used to build the FIB (Forwarding Information Base) which is what we use for actual forwarding of IP packet. These tables are all used for IP packets but for MPLS we use something else:

Fib Lfib Cisco

When we use LDP on Cisco IOS, we locally generate a label for each prefix that we can find in the RIB, except for BGP prefixes. This information is then added to the LIB (Label Information Base).

The information in the LIB is used to build the LFIB (Label Forwarding Information Base). When the router has to forward a packet with a MPLS label on it, it will use the LFIB for forwarding decisions.

We're Sorry, Full Content Access is for Members Only...

If you like to keep on reading, Become a Member Now!

  • Learn any CCNA, CCNP and CCIE R&S Topic. Explained As Simple As Possible.
  • Try for Just $1. The Best Dollar You’ve Ever Spent on Your Cisco Career!
  • Full Access to our 800 Lessons. More Lessons Added Every Week!
  • Content created by Rene Molenaar (CCIE #41726)
528 Sign Ups in the last 30 days
satisfaction-guaranteed

  • 100% Satisfaction Guaranteed!
  • You may cancel your monthly membership at any time.
  • No Questions Asked!

Tags:


Forum Replies

  1. Very good! Explained in plain english , i wish all IT doc were like this!
    Thanks Rene

  2. Thanks Rene for the excellent post. bit confused with the LFIB part how it is being built ? if router is learning the same route from the multiple destinations and they have their own labels imposed on it and advertised to our router in that case how router will decide which one to use ?

  3. Hi Niranjan,

    The routing decisions remain the same, we use our routing table for this. Other routers can advertise all the labels they want to us but our local router will decide the path we use, just like with normal routing without labels.

    Rene

  4. Hi Rene,

    Thanks for a great explanation

    Quick question if you do not mind… the prefixes that will be installed on the LFIB, do they need to be learned by the same routing protocol?

    I set up the following lab in order to fully understand how it works (I came across a similar setup during one of my mock labs):

    Cust1A <-> ISP11 <-> R1 <-> R2 <-> ISP21 <-> Cust1B

    • R1 and R2 are running OSPF and MPLS is enabled (they should be the transport network)
    • ISP11 and ISP21 are running eBGP with R1 and R2 respectively and MP-eBGP between themselves to exchange VPNv4 prefix
    ... Continue reading in our forum

96 more replies! Ask a question or join the discussion by visiting our Community Forum