ЁЯУб

Understanding Packet Routing Mechanisms

Aug 25, 2024

Lecture Notes

Introduction

  • Discussion on traditional writing and routing processes.
  • Understanding how routers handle packet forwarding.

Packet Processing in Routers

  • Traditional Router Process:

    • When a packet arrives, the router creates a routing table entry.
    • Each packet carries detailed information for routing.
  • Switching Mechanism:

    • Involves creating a shortcut entry for the first packet.
    • Subsequent packets use this shortcut for quick processing.
  • Expressway Forwarding:

    • Routers maintain copies of routing tables (F5 tables) for traffic management.
    • Packets loop through these tables for forwarding decisions.

MPLS (Multi-Protocol Label Switching)

  • Label Switching:

    • Each packet is assigned a label (tag) to facilitate routing.
    • Routers forward packets based on these labels instead of IP addresses.
  • Label Information:

    • The labels include destination and source information.
    • Packets carry labels that indicate the path for efficient routing.

Quality of Service (QoS)

  • Importance of QoS:

    • Routers prioritize packets based on QoS metrics.
    • This ensures that critical data packets get the necessary bandwidth.
  • Experimental Traffic Handling:

    • Routers can handle multiple traffic types simultaneously using labels.

Routing Table Management

  • Dynamic Updates:

    • Routers dynamically update their routing tables based on incoming data.
    • Local and remote labels are exchanged between routers.
  • Protocols for Label Sharing:

    • Use of protocols like TDP (Tag Distribution Protocol) and LDP (Label Distribution Protocol) for label management.
    • Ensures that routers maintain consistent views of the network.

Conclusion

  • Efficient routing mechanisms enhance the performance of packet switching.
  • Understanding of labels and routing tables is crucial for network management.