Transparent Interconnection of Lots of Links (TRILL): Appointed Forwarders

Donald E. Eastlake Iii, Yizhou Li, Mohammed Umair, Ayan Banerjee, Fangwei HuRFC 2017 · DOI

TL;DR

This paper updates and clarifies the "Appointed Forwarder" mechanism in the TRILL protocol, which ensures efficient and loop-free forwarding of native traffic on multi-access links. It introduces optimizations for how TRILL switches are designated to handle this traffic, improving robustness and reducing configuration complexity.

What Problem Does This Paper Address?

The TRILL (Transparent Interconnection of Lots of Links) protocol is designed for efficient data forwarding in complex network topologies. A key challenge in TRILL is managing how "native" traffic (traffic not encapsulated by TRILL) is handled on multi-access links, where multiple end stations and TRILL switches can be connected. To prevent loops and ensure efficient forwarding, a subset of TRILL switches on a link are designated as "Appointed Forwarders" for specific VLANs. The original specification had limitations, particularly regarding how these appointments were communicated and managed, leading to potential inefficiencies and configuration burdens. This paper addresses these limitations by refining the Appointed Forwarder mechanism, making it more flexible, robust, and easier to manage.

Methods

The paper details several enhancements to the Appointed Forwarder mechanism:

  • E-L1CS FS-LSPs: It mandates support for Extended Level 1 Circuit Scope (E-L1CS) Flooding Scope Link State PDUs (FS-LSPs). This allows for more comprehensive and robust distribution of appointment information compared to the older TRILL Hello messages.
  • New Appointment Mechanisms: It introduces and refines mechanisms for appointing forwarders, including:
  • Appointments via E-L1CS FS-LSPS.
  • Appointments via TRILL Hellos (with updates to how these are processed).
  • Appointments triggered by DRB (Designated RBridge) elections.
  • Appointments resulting from Port-Shutdown messages.
  • Appointments based on local configuration.
  • Optimized Inhibition: It describes optimizations to the "inhibition" mechanism, which temporarily prevents a switch from acting as an Appointed Forwarder to avoid loops. These optimizations aim to reduce the duration of inhibition, especially during root bridge changes or link mergers.
  • Port-Shutdown Messages: A new Port-Shutdown message mechanism is introduced to rapidly notify adjacent TRILL switches about port failures or planned shutdowns, allowing for quicker adjustments to Appointed Forwarder roles and thus faster loop prevention.
  • FGL-VLAN Mapping Consistency: It introduces a feature for checking the consistency of Fine-Grained Label (FGL) to VLAN ID mappings across TRILL switches on a link, preventing potential issues when Appointed Forwarders change.
  • New TLVs: Several new TRILL APPsub-TLVs (Type-Length-Value) are defined for encoding appointment and mapping information within TRILL packets, including AppointmentBitmap, AppointmentList, FGL-VLAN-Bitmap, and FGL-VLAN-Pairs.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • E-L1CS is Key: The shift towards using E-L1CS FS-LSPs for appointment information is a significant improvement, offering greater reliability and capacity than TRILL Hellos.
  • Flexibility in Appointment: The paper provides multiple ways for the DRB to appoint forwarders, catering to different network scenarios and the capabilities of legacy devices.
  • Proactive Loop Prevention: The Port-Shutdown message allows for much faster reaction to link failures than relying solely on Hello timeouts, significantly improving loop prevention speed.
  • VLAN Mapping Complexity: The examples (Appendix A and B) vividly illustrate how VLAN mapping across bridged LANs can create complex loop scenarios, highlighting the critical need for consistent Appointed Forwarder roles and robust inhibition mechanisms.
  • Configuration Simplification: While adding features, the overall goal is to simplify configuration by making the Appointed Forwarder mechanism more intelligent and less reliant on manual tuning.

Key Results

This document updates and obsoletes previous RFCs (RFC 6439 is obsoleted, RFC 6325 and RFC 7177 are updated). It mandates support for E-L1CS FS-LSPs and introduces optional features like Port-Shutdown messages and FGL-VLAN consistency checking. The primary outcome is a more robust, efficient, and manageable Appointed Forwarder mechanism within the TRILL protocol, leading to improved network stability and reduced configuration overhead.

Limitations and Future Work

  • Optional Features: Many of the introduced features (e.g., optimizations for root bridge change inhibition, hello reduction) are optional, meaning interoperability might depend on specific implementations.
  • Legacy Support: While efforts are made to maintain backward compatibility, the full benefits of E-L1CS are realized only when all devices support it.
  • Configuration Complexity: Despite aiming for simplification, the introduction of new TLVs and configuration parameters might still require careful understanding for optimal deployment.
  • Future Work: The paper mentions that YANG modules are anticipated for TRILL management, which would provide a standardized way to configure these new features.

Summary updated

BibTeX
@article{iii2017transparent,
  author = {Donald E. Eastlake III and Yizhou Li and Mohammed Umair and Ayan Banerjee and Fangwei Hu},
  title = {{Transparent Interconnection of Lots of Links (TRILL): Appointed Forwarders}},
  journal = {RFC},
  year = {2017},
  doi = {10.17487/rfc8139},
}

Loading related content...

Figure