Skip to main content

IEEE 802.1ak MRP and MVRP: registering VLANs across a bridged network

· 5 min read
PhD candidate, LyRIDS (ECE) × CEDRIC (Cnam)

Once RSTP, MSTP or SPB has fixed the active topology, a bridge still needs to know where the members of each VLAN are, so that it does not flood VLAN traffic everywhere. The Multiple VLAN Registration Protocol (MVRP) learns this automatically. It is one application of a general framework, the Multiple Registration Protocol (MRP), which also carries stream reservations.

The IEEE 802.1Q bridge: architecture and data-plane actionsIEEE 802.1Q bridge ↗Control planeSRP (Qat), TSN configuration (Qcc), path control (Qca)frame inframe outIngressPSFP (Qci)FRER (CB)Relayforwardingexplicit treesQueuingCBS (Qav)ATS (Qcr)Tx selectiongates (Qbv)CQF (Qch)MAC / PHYpreemption(Qbu, 802.3br)Common time: gPTP (802.1AS)
Figure 1. Where MRP and MVRP act: in the control plane of each bridge. What they register becomes dynamic entries of the filtering database used by the relay.Source: own drawing, after the bridge architecture, data-plane actions and QoS function chain in J. Farkas, TSN Basic Concepts, DetNet–TSN workshop, 11 November 2018, slides 7, 8 and 10.
Abbreviations used in this post (19)
AbbreviationStands forMeaning
AVBAudio Video BridgingThe predecessor of TSN: gPTP, the credit-based shaper and stream reservation, combined for audio and video (profile: IEEE 802.1BA).
GARPGeneric Attribute Registration ProtocolThe 802.1D predecessor of MRP.
IEEEInstitute of Electrical and Electronics EngineersThe professional association whose Standards Association publishes the IEEE 802 LAN/MAN standards.
IPInternet ProtocolThe network-layer protocol of the Internet (IPv4, RFC 791; IPv6, RFC 8200).
IS-ISIntermediate System to Intermediate SystemA link-state routing protocol (ISO/IEC 10589, RFC 1195); the control plane of SPB and PCR.
LANLocal Area NetworkA network covering a limited area, such as a building or a vehicle; IEEE 802 standardises LANs.
MACMedium Access ControlThe lower sublayer of the data link layer, which frames data and controls access to the medium. A MAC address identifies a network interface.
MADMRP Attribute DeclarationThe per-port MRP state machine that declares attributes and registers those declared by neighbours.
MAPMRP Attribute PropagationThe MRP function that turns a registration on one port into declarations on the other ports.
MMRPMultiple MAC Registration ProtocolThe MRP application that registers multicast MAC addresses.
MRPMultiple Registration ProtocolIEEE 802.1ak, now in 802.1Q: the framework for declaring and registering attributes such as VLANs, multicast addresses and streams.
MSRPMultiple Stream Registration ProtocolThe MRP application at the core of SRP that registers streams and reserves bridge resources.
MSTPMultiple Spanning Tree ProtocolIEEE 802.1s, now in 802.1Q: several spanning trees, each used by a group of VLANs.
MVRPMultiple VLAN Registration ProtocolThe MRP application that registers VLAN membership, so that VLAN traffic only goes where members are.
RSTPRapid Spanning Tree ProtocolIEEE 802.1w, now in 802.1Q: a faster-converging spanning tree with alternate and backup port roles.
SPBShortest Path BridgingIEEE 802.1aq: bridges compute shortest path trees with IS-IS, so all links can be used.
SRPStream Reservation ProtocolIEEE 802.1Qat: distributed admission control in which talkers advertise streams and listeners subscribe, reserving resources hop by hop.
TSNTime-Sensitive NetworkingThe set of IEEE 802.1 standards that give Ethernet bounded latency, time synchronisation and high reliability.
VLANVirtual LANA logical LAN within a bridged network, identified by a 12-bit VLAN ID in the 802.1Q tag.

1. Definition​

The Multiple Registration Protocol is a generic registration framework, defined by the IEEE 802.1ak amendment (2007) to IEEE 802.1Q. It lets bridges and end stations register and deregister attribute values, such as VLAN identifiers or multicast group membership, across a large LAN [1]. It replaced the older Generic Attribute Registration Protocol (GARP) of 802.1D. GARP-based VLAN registration could take an extremely long time to converge on a large network, consuming considerable bandwidth [1].

The IEEE 802.1 tutorial describes MRP as a flooding protocol, not unlike IS-IS or OSPF. On every bridge port, it registers the neighbours' ability to transmit, or need to receive, various kinds of data [2]. Three applications use it [1][2]:

ApplicationRegistersReplaces
MVRP, Multiple VLAN Registration ProtocolVLAN membership: where frames flooded to a VLAN, such as broadcasts or unknown unicasts, must goGVRP
MMRP, Multiple MAC Registration ProtocolMulticast MAC addresses, or VLAN and MAC pairs (not necessarily IP multicast)GMRP
MSRP, Multiple Stream Registration Protocol (SRP)Talkers that want to send and listeners that want to receive streams with bandwidth, latency and loss requirements(new with AVB)

In some networks, MRP is being supplanted by IS-IS [2]. For example, SPB distributes service membership through its link-state database.

2. Declarations and registrations​

End stationmember of VLAN 10Bridge 1RDBridge 2RDBridge 3RDdeclarea declaration received on a port is registered (R) there,and declared (D) on the bridge’s other portsframes for VLAN 10 now reach the registering port, and only the ports that lead to membersMRP applications: MVRP (VLANs), MMRP (multicast MAC addresses), MSRP (streams)
Figure 2. MRP in one picture. An end station declares an attribute, here membership of VLAN 10. Each bridge registers it on the port where it arrives (R) and declares it on its other ports (D), so every bridge learns through which ports the members can be reached.Source: own drawing of MRP attribute declaration and propagation, after the Wikipedia article on MRP and the IEEE 802.1Q tutorial, IETF 86, 2013, slide 27.

MRP separates two functions [1]:

  • MRP Attribute Declaration (MAD) is the per-port state machine that declares attributes to a neighbour and registers the attributes declared by it;
  • MRP Attribute Propagation (MAP) passes a registration on one port to declarations on the bridge's other ports, along the active topology.

Withdrawing a declaration deregisters the attribute along the same path. A registration therefore always reflects where the members currently are.

3. MVRP​

MVRP is the MRP application for the VLAN registration service. It dynamically maintains the dynamic VLAN registration entries of the filtering database and propagates them to other bridges [1]. Each bridge thus learns which VLANs currently have active members, and through which ports they can be reached [1].

The practical effect is configuration at the edge only. To add a port to a VLAN, only the end port or the device connected to it needs to be configured. MVRP creates the necessary VLAN trunks on the other bridges [1]. 802.1Q allows VLAN membership to be configured statically, dynamically through MVRP, or as a mix of both [1].

4. Where it sits among the control protocols​

Topology layers of a bridged network stacked as planes: physical network topology, active topology, VLAN topology and station location
Figure 3. The topology layers of a bridged network. MVRP maintains the VLAN topology, a subset of the active topology fixed by the spanning tree or SPB; MMRP and source learning maintain station locations above it.Source: P. Thaler, N. Finn, D. Fedyk, J. Farkas, G. Parsons, E. Gray, “IEEE 802.1Q: Media Access Control Bridges and Virtual Bridged Local Area Networks,” IEEE 802.1 tutorial, IETF 86, 10 March 2013, slide 25; cropped, otherwise unchanged.

In the layered view of the bridge post, MVRP maintains the VLAN topology. That is the layer between the active topology (spanning tree, SPB or path control) and the station locations (source address learning, MMRP) [2][3]. For TSN, MRP matters mostly through its third application. The Stream Reservation Protocol uses the same declarations and registrations to reserve resources along a stream's path, and MVRP to make the bridges on that path members of the stream's VLAN [4].

References​

  1. Wikipedia, "Multiple Registration Protocol," sections on history, MMRP and MVRP. Article
  2. P. Thaler, N. Finn, D. Fedyk, J. Farkas, G. Parsons, E. Gray, "IEEE 802.1Q: Media Access Control Bridges and Virtual Bridged Local Area Networks," IEEE 802.1 tutorial, IETF 86, 10 March 2013, slides 25 and 27. Slides
  3. J. Farkas, "Introduction to IEEE 802.1: Focus on the Time-Sensitive Networking Task Group," 15 May 2017, slide 49. Slides
  4. Wikipedia, "Stream Reservation Protocol." Article