DR/BDR Election in Multi-Access Networks

1. The Purpose: Why Hold an Election?

On a network segment where multiple routers can communicate directly, such as an Ethernet LAN, OSPF faces a potential efficiency problem. If every router formed a full adjacency with every other router, the number of required adjacencies and the volume of redundant Link-State Advertisements (LSAs) would skyrocket as more routers are added.

The number of adjacencies in a full mesh follows the formula $\frac{n(n-1)}{2}$, where $n$ is the number of routers. With 5 routers, that's 10 adjacencies. With 10 routers, it jumps to 45. This quadratic growth creates significant overhead.

To solve this, OSPF elects a Designated Router (DR) to act as a central point for updates on the segment. A Backup Designated Router (BDR) is also elected to provide redundancy.

The following video explains this problem and introduces the DR/BDR solution.

As the video explained, instead of a chaotic full mesh, all other routers (called DROTHERs, or DR-Others) form a full adjacency only with the DR and BDR. This creates a more efficient "hub-and-spoke" model for LSA exchange on that specific network segment.

2. The Process: How the Election Works

Now that we know why the election happens, let's look at how. The election process is deterministic and follows a clear set of rules. The election happens on a per-interface basis on multi-access segments.

The two criteria for winning the election are:

1. Highest OSPF Priority: Each router interface has an OSPF priority value from 0 to 255. The router with the highest priority on the segment becomes the DR. The default priority is 1.
2. Highest Router ID: If there's a tie in priority (which is common, as the default is 1 for all), the router with the highest Router ID wins.

The router with the winning criteria becomes the DR. The router with the second-best criteria becomes the BDR.

A crucial characteristic of this election is that it is non-preemptive. Once a DR is elected, it remains the DR even if a new router with a higher priority or Router ID joins the network later. A new election only occurs if the existing DR or BDR goes down.

The following video demonstrates this election process step-by-step as routers join a network one by one.

3. The Roles in Action: Adjacencies and Updates

Once the election is complete, the roles dictate how routers interact. This directly impacts the OSPF neighbor states we discussed in the previous lesson.

• The DR and BDR form a FULL adjacency with all other routers on the segment (including each other).
• DROTHERs only form a FULL adjacency with the DR and BDR.
• DROTHERs will remain in the 2-WAY state with other DROTHERs. They are neighbors but do not exchange their full databases directly.

This structure streamlines the flow of routing updates:

1. When a DROTHER needs to report a network change, it sends its LSA to the multicast address 224.0.0.6. This special address is listened to only by the DR and BDR.
2. The DR receives the update and is responsible for forwarding it to all other routers on the segment by sending it to the multicast address 224.0.0.5 (the AllSPFRouters address).
3. The BDR also receives the initial update and keeps its database synchronized, but it remains silent, ready to take over immediately if the DR fails.

This process ensures that every router gets the update, but without the redundant traffic of a full mesh.

4. Influencing the Election

Since the election is non-preemptive and defaults to using the Router ID, the outcome can be somewhat random depending on which router boots up first. In a production network, you'll often want to deterministically control which routers become the DR and BDR, perhaps to ensure your most powerful routers handle this central role.

You can influence the election by manually setting the OSPF priority on the interface using the ip ospf priority <value> command.

• A higher value makes the router more likely to be elected DR.
• Setting the priority to 0 tells the router it should never participate in the election; it will always be a DROTHER.

For this change to take effect on an already-running network, the OSPF process must be restarted on the segment (e.g., by using the clear ip ospf process command or temporarily shutting down the interfaces), which forces a new election.

Conclusion

In this lesson, we unpacked the purpose and process behind the OSPF DR and BDR election. This mechanism is not just a minor detail; it's a fundamental design choice that makes OSPF scalable and efficient on modern multi-access networks like Ethernet.

Key Takeaways:

• Purpose: The DR/BDR election prevents the quadratic growth of OSPF adjacencies on multi-access networks, reducing LSA flooding and resource consumption. The formula to remember is $\frac{n(n-1)}{2}$.
• Process: The election is won by the router with the highest OSPF interface priority. The highest Router ID is the tie-breaker. The process is non-preemptive.
• Roles:
  • DR: The central point for receiving and distributing LSAs on the segment.
  • BDR: A hot standby for the DR, maintaining a synchronized database.
  • DROTHER: A router that is neither the DR nor the BDR.
• Adjacencies: DROTHERs only form FULL adjacencies with the DR and BDR, remaining in a 2-WAY state with other DROTHERs.
• Control: You can influence the election using the ip ospf priority <value> interface command. A priority of 0 disqualifies a router from the election.

Now that you understand the theory of OSPF neighbor states and the DR/BDR election, our next lesson will move into hands-on application. We will begin configuring single-area OSPF on Cisco routers, where you will see these concepts in action.