• Skip to main content
  • Skip to primary sidebar
  • Skip to secondary sidebar
  • Skip to footer

Computer Notes

Library
    • Computer Fundamental
    • Computer Memory
    • DBMS Tutorial
    • Operating System
    • Computer Networking
    • C Programming
    • C++ Programming
    • Java Programming
    • C# Programming
    • SQL Tutorial
    • Management Tutorial
    • Computer Graphics
    • Compiler Design
    • Style Sheet
    • JavaScript Tutorial
    • Html Tutorial
    • Wordpress Tutorial
    • Python Tutorial
    • PHP Tutorial
    • JSP Tutorial
    • AngularJS Tutorial
    • Data Structures
    • E Commerce Tutorial
    • Visual Basic
    • Structs2 Tutorial
    • Digital Electronics
    • Internet Terms
    • Servlet Tutorial
    • Software Engineering
    • Interviews Questions
    • Basic Terms
    • Troubleshooting
Menu

Header Right

Home » Networking » Switching » What is LDP (Label Distribution Protocol)?
Next →
← Prev

What is LDP (Label Distribution Protocol)?

By Dinesh Thakur

LDP (Label Distribution Protocol) is the reference distribution protocol which tends to become the most used in MPLS standard. This protocol takes account of unicast and multicast addresses. Routing is explicit and is managed by the output nodes. Exchanges are carried out under the TCP to ensure acceptable quality.

Two classes of messages are accepted, that of adjacent messages and the messages indicating the references. The first to query the nodes that can be reached directly from the source node. The second class of messages transmits the reference values when there is agreement between the adjacent nodes. These messages are encoded in the traditional form, that describes an object: it is indicated in a first field the type of object in a second the total length of the message describing the purpose and in a third the value of the object . This encoding is called TLV (Type Length Value).

The routing is done, as we have seen, by equivalence classes, or FEC (Forward Equivalent Class). A class represents a destination or group of destinations with the same prefix in the IP address. Therefore, a packet that has a destination in a class and follows a common road with other packets of this class. This defines a tree, whose root is the recipient and whose leaves are the transmitters. The packages have only to follow the tree to the root, the waves superimposed gradually going towards the root. This solution does not use too many different references.

The granularity of the references, that is to say the size of the waves that use the same reference, results from the size of equivalence classes: if there is little of equivalence classes, the waves are high, and the granularity is high; if there are many equivalence classes, the waves are low, and granularity is fine. For example, a destination can correspond to a large network, in which all addresses have a common prefix. The destination can also correspond to a particular application on a given machine, which gives a high degree of granularity. The latter case is illustrated in Figure, in which the receiver is the machine 1 and the FEC is determined by the tree whose leaves are the terminal equipment 1, 2 and 3. The equivalence class, going down the tree from 1 begins with the references 28 and 47 and is continued by the branches 77 then 13 then 36. From 2, references 53 and 156 are used to go to the root. From 3, are the references 134 and 197 are used. All references just cited belong to the same equivalence class.

  Equivalence classes (FEC) in an MPLS network

In this example, the terminals 1, 2 and 3 seeking to send a stream of IP packets to the terminal station 4. For this, the station 1 sends its frames (encapsulating IP packets) with the reference 28, which is switched to the reference 47 then switched to the references 77 and 13 and 36. The flow from station 2 is switched from 53 to 156 and then 77, 13 and 36. The third wave, from station 3 is switched from the values 134 then 197, 13 and 36. It is seen that aggregation is carried out on the first two waves with the single value 77 and the three streams are aggregated on the values ​​13 and 36. The station 4 could be replaced by a subnet, which would certainly have much to aggregate flows and have a coarser granularity.

One problem with the routing tables involving FEC is that potential loops, that is to say a possible return to a station that has already seen passing the frame.

If the routing protocol such as OSPF uses a one avoids loops using an information message.
The LDP includes the following messages:
• Message Discovery (DISCOVERY MESSAGE), and maintains that announces the presence of an LSR in the network.
• Session Message (MESSAGE SESSION) that establishes, maintains and terminates sessions between LDP ports.
• Warning Message (ADVERTISEMENT MESSAGE), which creates, maintains and destroys the correspondence between the references and the FEC.
• Notification Message (MESSAGE NOTIFICATION), which gives information error or problem.
Switching tables can be constructed and controlled in different ways. The Internet routing protocols such as OSPF, BGP, PIM, etc., are generally used for this purpose. They need to add procedures to match the references and FEC equivalence classes.

We have indicated that the distribution of references was by downstream up towards the transmitting station. In fact, it is stated in the standard MPLS that the distribution of the references can be performed by the downstream (downstream) or upstream (upstream). In the first case, the receiver indicates to the nodes upstream of the reference value to put in the switching table. In the second case, the packet arrives with a reference, and the node updates its switching table.

In the upstream distribution (upstream), a downstream node sends the value of the reference it wishes to receive for switching a packet on an FEC. These are the nodes located further downstream which initiate the process and indicate the recipients and their granularity. Changes are made upon receipt of a frame or by means of overhead information.

The distribution of the identifiers can be carried out via protocols RSVP-TE or PIM.

You’ll also like:

  1. What is MPLS (MultiProtocol Label-Switching) ?
  2. What is Transmission Control Protocol/Internet Protocol (TCP/IP)?
  3. Java Continue With Label Example
  4. Label in Java Awt Example
  5. Java Break Statement with Label Example
Next →
← Prev
Like/Subscribe us for latest updates     

About Dinesh Thakur
Dinesh ThakurDinesh Thakur holds an B.C.A, MCDBA, MCSD certifications. Dinesh authors the hugely popular Computer Notes blog. Where he writes how-to guides around Computer fundamental , computer software, Computer programming, and web apps.

Dinesh Thakur is a Freelance Writer who helps different clients from all over the globe. Dinesh has written over 500+ blogs, 30+ eBooks, and 10000+ Posts for all types of clients.


For any type of query or something that you think is missing, please feel free to Contact us.


Primary Sidebar

Networking

Networking Tutorials

  • Network - Home
  • Network - Uses
  • Network - Advantages
  • Network - Classification
  • Network - Architecture Type
  • Nework - Networks Vs Comms

Networking Devices

  • Network - Modem
  • Network - Routers Types
  • Network - Bluetooth
  • Network - RS-232C
  • Network - Hub
  • Network - Devices
  • Network - Bridges
  • Network - Repeaters
  • Network - Routers
  • Network - Switching Hubs
  • Network - Transceiver
  • Network - Multiplexer
  • Network - Gateway
  • Network - BNC Connector
  • Network - Optical Connectors
  • Network - NICs
  • Networking Protocol

  • Protocol - Definition
  • Protocol - IP
  • Protocol - Aloha
  • Protocol - MAC Layer
  • Protocol - Sliding Window
  • Protocol - Stop & Wait
  • Protocol - Network Protocols
  • Protocol - Token Passing
  • Protocol - SIP
  • Protocol - Ad-Hoc Networks Routing
  • Protocol - Lap-f
  • Protocol - Point-to-Point
  • Protocol - PPP
  • Protocol - PPP Phases
  • Protocol - LDP
  • Protocol - MPLS
  • Protocol - MPOA
  • Protocol - HDLC
  • Protocol - Distance Vector routing
  • Protocol - IGMP
  • Protocol - ICMP
  • Protocol - SLIP
  • Protocol - DVMRP
  • Protocol - SDLC
  • Protocol - Routing
  • Protocol - UDP
  • Protocol - ARP and RARP
  • Protocol - Link-State
  • Protocol - ARP Table
  • Protocol - RTP
  • Protocol - NHRP
  • Network Addressing

  • Addressing - Home
  • Addressing - SubNetting
  • Addressing - Classless
  • Addressing - Classes or Classful
  • Addressing - IPV4 vs IPV6
  • Addressing - IPv6
  • Addressing - Subnet Mask
  • Addressing - MAC Address
  • Addressing - Supernetting
  • Addressing - Private IP
  • Addressing - IPv4
  • Addressing - Public IP
  • Addressing - Multihomed
  • Addressing - Indirect Addressing
  • Addressing - ASP
  • Addressing - VLSM
  • Addressing - Routing Algorithms
  • Addressing - Hierarchical Routing
  • Addressing - Routing
  • Addressing - Distributed Routing
  • Addressing - Data Routing
  • Addressing - Services
  • Addressing - IP forwarding
  • Addressing - Aging
  • Addressing - Algorithm CR
  • Networking Media

  • Transmission - Home
  • Transmission - Modes
  • Transmission - Media
  • Transmission - System
  • Transmission - Bound
  • Transmission - Unbound
  • Transmission - Baseband
  • Transmission - Wired
  • Transmission - Fiber Benfits
  • Transmission - Infrared
  • Transmission - UnGuided
  • Transmission - Microwave
  • Transmission - Infrared
  • Transmission - Radio Wave
  • Transmission - Network
  • Transmission - Digital Signal
  • Transmission - Data
  • Transmission - Asynchronous
  • Transmission - Sync Vs Async
  • Cable - Twisted-Pair
  • Cable - Coaxial
  • Cable - UTP and STP
  • Cable - Fiber Optics
  • Cable - Gigabit Ethernet
  • Cable - Fast Ethernet
  • Cable - Ethernet Cable
  • Cable - Fiber-Optic Using
  • Cable - CATV
  • Cable - 100Base T
  • Cable - 10BASE T
  • Cable - 10 Base 2
  • Cable - 10 Base 5
  • Networking Types

  • IEEE - 802.11
  • IEEE - 802.5
  • IEEE - 802.15
  • IEEE - 802.11e
  • IEEE - 802.11n
  • Network - Ethernet
  • Network - Arpanet
  • Network - Frame Relay
  • Network - X.25
  • Network - Telephone
  • Network - WSN
  • Network - Metro Ethernet
  • Network - WAN Ethernet
  • Network - Wireless Mesh
  • Network - SAN
  • Network - SNA
  • Network - Cisco Architecture
  • Network - Vlan
  • Network - FDDI
  • Network - 100VG-Any
  • Network - EPON
  • Network - ISDN
  • Network - ARCNet
  • Network - Passive Optical
  • Networking Reference Models

  • Models - TCP/IP
  • Models - OSI
  • Models - MAC Layer
  • Models - Network Layer
  • Models - MAC Layer Functions
  • Models - TCP/IP Vs OSI
  • Models - CSMA
  • Models - CSMA/CD
  • Models - CSMA/CA
  • Models - CDMA
  • Models - STDM
  • Models - FDMA
  • Models - TDMA
  • Models - SDH
  • Models - CDM
  • Models - Multiplexing
  • Models - Reference
  • Models - Random Access Methods
  • Models - TCP/IP Architecture
  • Models - FDM
  • Models - IP Header
  • Models - OTN
  • Models - Amplitude Levels
  • Models - MIMO
  • Models - Plesiochronous Media
  • Models - Half Duplex
  • Models - ISO Architecture
  • Models - Data-Link Layer
  • Models - WDM
  • Models - Duplex
  • Models - Ethernet FDSE
  • Networking Switching Techniques

  • Switching - Home
  • Switching - Techniques
  • Switching - Packet
  • Switching - Circuit
  • Switching - Message
  • Switching - Packet Vs virtual Circuit
  • Switching - Cell
  • Switching - ATM Cell Structure
  • Switching - Virtual Circuit Vs Datagram
  • Switching - Time Space
  • Switching - Modulation
  • Switching - Cell Relay
  • Switching - ATM Structure
  • Switching - VC Vs PVC
  • Switching - Packet and Circuit
  • Switching - VPC
  • Switching - IP
  • Switching - Logical Channels
  • Switching - TDM
  • Switching - FDM
  • Network Codes

  • Codes - CRC
  • Codes - Error Correction and Detection
  • Codes - Hamming
  • Codes - Piggybacking
  • Codes - Encoding Techniques
  • Codes - Error Control
  • Codes - Parity Check
  • Codes - Parity bit
  • Codes - Bit Error
  • Codes - CRC
  • Codes - Transmission Errors
  • Codes - Error Detection and Correction
  • Network Communication

  • Communication - Home
  • Communication - Satellite
  • Communication - Wireless
  • Communication - Data Type
  • Communication - Congestion Control
  • Communication - Network
  • Communication - Data
  • Communication - Software
  • Communication - Layering Process
  • Networking Signaling

  • Signal - Analog
  • Signal - Digital
  • Signal - Analog Vs Digital
  • Signal - Digitization
  • Network Security

  • Security - Home
  • Security - Requirements
  • Security - Threats
  • Security - Services

Other Links

  • Networking - PDF Version

Footer

Basic Course

  • Computer Fundamental
  • Computer Networking
  • Operating System
  • Database System
  • Computer Graphics
  • Management System
  • Software Engineering
  • Digital Electronics
  • Electronic Commerce
  • Compiler Design
  • Troubleshooting

Programming

  • Java Programming
  • Structured Query (SQL)
  • C Programming
  • C++ Programming
  • Visual Basic
  • Data Structures
  • Struts 2
  • Java Servlet
  • C# Programming
  • Basic Terms
  • Interviews

World Wide Web

  • Internet
  • Java Script
  • HTML Language
  • Cascading Style Sheet
  • Java Server Pages
  • Wordpress
  • PHP
  • Python Tutorial
  • AngularJS
  • Troubleshooting

 About Us |  Contact Us |  FAQ

Dinesh Thakur is a Technology Columinist and founder of Computer Notes.

Copyright © 2025. All Rights Reserved.

APPLY FOR ONLINE JOB IN BIGGEST CRYPTO COMPANIES
APPLY NOW