rfc-6327

Routing Bridges (RBridges): Adjacency

D. Eastlake 3rd, R. Perlman, A. Ghanwani, D. Dutt, V. Manral
date2011-07 streamIETF areartg wgtrill statusPROPOSED STANDARD pages26 canonicalhttps://www.rfc-editor.org/rfc/rfc6327 doi10.17487/RFC6327
The IETF TRILL (TRansparent Interconnection of Lots of Links) protocol provides optimal pair-wise data forwarding without configuration, safe forwarding even during periods of temporary loops, and support for multipathing of both unicast and multicast traffic. TRILL accomplishes this by using IS-IS (Intermediate System to Intermediate System) link state routing and by encapsulating traffic using a header that includes a hop count. Devices that implement TRILL are called Routing Bridges (RBridges). TRILL supports multi-access LAN (Local Area Network) links that can have multiple end stations and RBridges attached. This document describes four aspects of the TRILL LAN Hello protocol used on such links, particularly adjacency, designated RBridge selection, and MTU (Maximum Transmission Unit) and pseudonode procedures, with state machines. There is no change for IS-IS point-to-point Hellos used on links configured as point-to-point in TRILL. [STANDARDS-TRACK]

obsoleted by

updated by

updates

Extracted elements (27)

design-rationale §2.1

Adjacency and routing calculations are based solely on connectivity in the link's Designated VLAN because bridged LANs between RBridges may partition VLANs; using the Designated VLAN (dictated by the DRB) ensures a consistent, loop-safe topology view across all RBridges on the link.

routing

design-rationale §3.1

Only the DRB 'sprays' TRILL Hellos on all enabled VLANs; non-DRB RBridges send on only a limited set. This avoids the performance cost of up to 4,094× more Hellos while still allowing discovery across VLAN-partitioned bridged links.

routing

design-rationale §6

The DRB SHOULD bypass the pseudonode on point-to-point-like links because the pseudonode adds complexity: for two RBridges, using a pseudonode generates 3 LSPs whereas bypass generates only 2. Pseudonodes are valuable only when three or more RBridges have simultaneous Report-state adjacencies.

routing

design-rationale §2.4

TRILL Hello size is capped at 1,470 octets (not padded to MTU) for loop safety; MTU is tested separately so that a DRB can be uniquely elected even on links with small MTUs. This differs from Layer 3 IS-IS, which pads Hellos to maximum length to block discovery of unreachable neighbors.

routing

design-rationale §2.5

TRILL separates the three Hello functions (adjacency formation, DRB election, MTU confirmation) because, unlike Layer 3 IS-IS where multiple Designated Routers on a LAN are tolerable, TRILL requires exactly one DRB per link to prevent native frame loops unprotected by the hop count.

routing

interoperability-note §3.5 MAY

Multiple parallel adjacencies without pseudonodes (point-to-point or LAN adjacencies where no pseudonode is created) in the Report state appear in LSPs as a single adjacency; the cost MAY be adjusted downward to reflect parallel paths.

routing

interoperability-note §2

TRILL uses modified IS-IS LAN subnetwork-dependent functions (Level 1, single Area zero, Ethertype-encoded frames) rather than the standard IS-IS broadcast subnetwork functions (IS-IS Section 8.4), because the TRILL environment requires zero configuration, VLAN awareness, native frame loop safety, and MTU robustness not present in Layer 3 IS-IS.

routing

normative-requirement §6 SHOULD

A DRB SHOULD set the bypass pseudonode bit in its Hellos if it has not seen at least two simultaneous adjacencies in the Report state since it last rebooted or was reset by network management.

routing

normative-requirement §3.1 MUST

All TRILL LAN Hellos issued by an RBridge on a particular port MUST have the same source MAC address, priority, desired Designated VLAN, and Port ID, regardless of the VLAN in which the Hello is sent.

routing

normative-requirement §5 REQUIRED

Although MTU testing is optional, it is mandatory for an RBridge to respond to an MTU-probe PDU with an MTU-ack PDU. MTU testing is only performed in the Designated VLAN.

routing

normative-requirement §7.1 MUST

Each TRILL Hello MUST contain an Area Addresses TLV listing only the single Area zero and an MT Port Capabilities TLV containing a VLAN-FLAGS sub-TLV. If a Protocols Supported TLV is present, it MUST list the TRILL NLPID (0xC0).

routing

normative-requirement §3.1 MUST

If multiple RBridge port MAC (SNPA) addresses on a link are the same, all but one of such ports MUST be put in the Suspended state and do not participate in the link except to monitor whether they should remain suspended.

routing

normative-requirement §7.2 MUST

On receipt of a TRILL LAN Hello, if Circuit Type is not 1, Area Address TLV is absent or not Area zero, Protocols Supported TLV lacks TRILL NLPID 0xC0, MT Port Capabilities TLV with VLAN-FLAGS is absent, maximumAreaAddresses is not 1, or IS-IS authentication fails, the PDU is discarded.

routing, security

normative-requirement §7 MUST NOT

RBridges do not implement the IS-IS externalDomain flag, or implement it with the fixed value 'false'; they send and receive TRILL LAN Hellos on every port that is not disabled or configured as point-to-point.

routing

normative-requirement §7.1 MUST

The TRILL Neighbor TLV in a Hello MUST show neighbor information as sensed for the VLAN on which the Hello is sent; implementations maintaining per-VLAN state only for the Designated VLAN send the TLV only in Hellos on that VLAN.

routing

normative-requirement §7.1 MUST

To enable any RBridge to definitively determine 2-way reachability, RB1's neighbor list MUST eventually cover every possible range of SNPA IDs: if X1 is the smallest ID in a fragment without the 'smallest' flag set, X1 MUST also appear as the largest ID in another fragment so no range is ever absent.

routing

normative-requirement §7.1 MUST

TRILL-Hello PDU headers MUST have Maximum Area Addresses equal to 1 and Circuit Type equal to 1.

routing

normative-requirement §7.1 MUST NOT

TRILL-Hello PDUs MUST NOT be sent exceeding 1,470 octets and SHOULD NOT be padded; however, a received TRILL Hello longer than 1,470 octets is processed normally.

routing

protocol-element §4.2.1

DRB election is determined by the 7-bit priority field in Hellos, with MAC (SNPA) address as tiebreaker, Port ID as secondary tiebreaker, and System ID as tertiary tiebreaker; all fields compared as unsigned integers with larger value winning.

routing

protocol-element §3.2

Each adjacency table entry records the neighbor SNPA (48-bit MAC), Port ID, and System ID; two 16-bit unsigned Hello holding timers (Designated VLAN and non-Designated VLAN, in seconds); the neighbor's 7-bit DRB priority; and the neighbor's desired Designated VLAN.

routing

protocol-element §4

Each RBridge LAN port state record includes: an enablement bit, SNPA address, Port ID, Holding Time, DRB priority, DRB status, a 16-bit unsigned Suspension timer (seconds), desired Designated VLAN, and a table of zero or more adjacencies.

routing

protocol-element §5

MTU testing uses MTU-probe and MTU-ack PDUs. RB1 determines desired campus link MTU as the minimum of all RBridges' originatingL1LSPBufferSize (range 1,470–65,535 bytes in TRILL, not less than 1,470), and reports the largest size passing the MTU test in its TRILL Neighbor TLV.

routing

protocol-element §6

The pseudonode is controlled by the DRB: if the DRB sets the bypass pseudonode bit in its Hellos, all RBridges report adjacencies directly; otherwise the DRB generates pseudonode LSPs reporting adjacency to all RBridges with Report-state adjacency to the DRB.

routing

protocol-element §7

TRILL IS-IS frames are distinguished from Layer 3 IS-IS by destination multicast address All-IS-IS-RBridges (01-80-C2-00-00-41) and L2-IS-IS Ethertype (0x22F4), using Ethertype encoding.

routing

security-consideration §9

This document improves the description of four aspects of the TRILL LAN Hello protocol and does not change the security considerations of the TRILL base protocol. Security considerations from RFC 6325 Section 6 apply, including the use of IS-IS authentication on links: Hellos failing authentication are discarded.

security, routing

state-machine §4

Each RBridge LAN port has a DRB election state: Down (operationally down), Suspended (same MAC as higher-priority port), DRB (port is Designated RBridge), or Not DRB (deferring to another). Transitions are driven by events D1–D5, including suspension timer expiry, adjacency table changes, receipt of higher-priority same-MAC Hello, and port going down.

routing

state-machine §3

Each TRILL LAN adjacency passes through four states: Down (non-existent), Detect (neighbor seen but not 2-way on Designated VLAN), 2-Way (bidirectional on Designated VLAN but MTU not confirmed), and Report (full adjacency reported in LSPs). Transitions are driven by events A0–A8, including Hello receipt on/off Designated VLAN, timer expiry, MTU test success/failure, and port going down.

routing