对ospf有所了解的小伙伴都应该知道，在mult-access(多点接入)的网络中，是需要选择dr/bdr的，不然会出现n平方的问题，增加网络开销。那什么是n平方问题呢?我们来看一下。
概述
对ospf有所了解的小伙伴都应该知道，在mult-access(多点接入)的网络中，是需要选择dr/bdr的，不然会出现n平方的问题，增加网络开销。那什么是n平方问题呢?我们来看一下。
邻接关系中的n平方问题
如下图所示，在同一个网段上，如果这4个路由器之间要想交换所有的路由(lsa)信息，必须要两两形成邻接关系：
n平方问题
这里有一个计算公式：邻接的数量 = n(n-1)/2，n表示路由器数量;
路由器越多，则需要形成的邻接关系就越多，并且成倍的增长，这就是我们所说的n平方问题。
例如4个路由器，总共要形成6个邻接关系;5个路由器，会形成10个邻接关系;6个路由器，会形成15个邻接关系;
而每一个邻接关系之间都需要交换路由(lsa)信息，这样不仅会占用网络的带宽，每台路由器也会收到同一条路由的多条拷贝(copy)，会花费cpu资源去处理!
如下图所示，r1发布一条路由(lsa)，则r3会处理3份这条路由的copy：
多份copy
如果ospf是以这种方式来交换路由信息，则随着网络规模的扩大，它就不能胜任了。ospf中有专门针对这种情况的解决方案：选取dr/bdr。
dr/bdr减少邻接关系数量
选取dr/bdr是为了减少邻接关系数量的，它有如下的规则：
- bdr，dr other都需要和dr形成邻接(adjacency)关系;
- dr other需要和bdr形成邻接(adjacency)关系;
- dr other之间不需要形成邻接(adjacency)关系，只需要形成neighbor关系;
邻居和邻接关系的区别，可以参见我之前的文章：ospf中的邻居与邻接：一字之差，谬之千里;
鉴于上面的关系，存在一个公式来计算邻接关系的数量：邻接关系 = 2(n-1)-1，n代表路由器数量
则4个路由器，总共要形成5个邻接关系;5个路由器，会形成7个邻接关系;6个路由器，会形成9个邻接关系;
5个路由器，5个邻接关系
比没有dr/bdr时，邻接数量少很多，尤其是随着路由器数量的增长，差别更明显，可以参照下面的对比：
有无dr的邻接关系数量对比
总结
经过上面的描述，小伙伴应该对如何计算邻接关系了解了吧，其实我们只需要记住两个公式即可：
- 无dr/bdr时邻接关系数量 = n(n-1)/2，n代表路由器数量
- 有dr/bdr时邻接关系数量 = 2(n-1)-1，n代表路由器数量;
不过事物都有两面性，虽然在大规模ospf网络中， 选取dr/bdr会节省很多的资源，不过在一个小网段上，例如只有两台ospf路由器的网段，选取dr/bdr是浪费资源和时间的，路由器还要花费额外的资源去处理。
