DRBDR详细选举过程.pdfVIP

DR/BDR 详细选举过程 DR/BDR 1.DR/BDR 简介 在广播网和NBMA 网络中,任意两台路由器之间都要交换路由信息.如果网络中有n 台路由 器,则需要建立n(n-1)/2 个邻接关系.这使得任何一台路由器的路由变化都会导致多次传递,浪费了带宽资源.为解决 这一问题,OSPF 协议定义了指定路由器DR(Designated Router),所有路由器都只将信息发送 给DR, 由DR 将网络链路状态发送出去. 如果DR 由于某种故障而失效,则网络中的路由器必须重新选举DR,再与新的DR 同步.这需 要较长的时间,在这段时间内,路由的计算是不正确的.为了能够缩短这个过程,OSPF 提出了 BDR(Backup Designated Router,备份指定路由器) 的概念. BDR 实际上是对DR 的一个备份,在选举DR 的同时也选举出BDR,BDR 也和本网络内的所 有路由器建立邻接关系并交换路由信息.当DR 失效后,BDR 会立即成为DR. 由于不需要重新 选举,并且邻接关系事先已建立,所以这个过程是非常短暂的.当然这时还需要再重新选举出 一个新的BDR,虽然一样需要较长的时间,但并不会影响路由的计算. DR 和BDR 之外的路由器(称为DR Other)之间将不再建立邻接关系,也不再交换任何路由 信息.这样就减少了广播网和NBMA 网络上各路由器之间邻接关系的数量. 如下图所示,用实线代表以太网物理连接,虚线代表建立的邻接关系.可以看到,采用DR/BDR 机制后,5 台路由器之间只需要建立7 个邻接关系就可以了. 2.DR/BDR 选举过程 DR 和BDR 是由同一网段中所有的路由器根据路由器优先级,Router ID 通过Hello 报文选举 出来的,只有优先级大于0 的路由器才具有选取资格. 进行DR/BDR 选举时每台路由器将自己选出的DR 写入Hello 报文中,发给网段上的每台运 行OSPF 协议的路由器.当处于同一网段的两台路由器同时宣布自己是DR 时,路由器优先级 高者胜出.如果优先级相等,则Router ID 大者胜出.如果一台路由器的优先级为0,则它不会被 选举为DR 或BDR. 需要注意的是: 1.只有在广播或NBMA 类型接口才会选举DR,在点到点或点到多点类型的接口上不需要 选举DR. 2.DR 是某个网段中的概念,是针对路由器的接口而言的.某台路由器在一个接口上可能是 DR,在另一个接口上有可能是BDR,或者是DR Other. 3.路由器的优先级可以影响一个选取过程,但是当DR/BDR 已经选取完毕,就算一台具有 更高优先级的路由器变为有效,也不会替换该网段中已经选取的DR/BDR 成为新的DR/BDR 4.DR 并不一定就是路由器优先级最高的路由器接口;同理,BDR 也并不一定就是路由器优 先级次高的路由器接口 DR/BDR 详细选举过程 关于DR/BDR 的选举似乎一直没有定论,卷一中所写的选举过程实为引用的RFC2328,而其 内容用过程来定义似乎是不太容易理解的,准确来说,应该是状态的触发,我们想想可 知,OSPF 协议选举DR/BDR 过程的代码不会是这些步骤的顺序实现,所以我们在分析的时候 要找到每一个步骤的触发点,下面我具体分析一下,事先声明这不是翻译. 1.After two-way communication has been established with .e or more neighbors,examine the Priority,DR,and BDR field of each neighbors Hello.List all routers eligible for election(that is,routers with priority greater than 0 and whose neighbor state is at least two-way);all routers declaring themselves to be the DR(their own interface address is in the DR field of the Hello packet);and all routers declaring themselves to be the BDR(their own interface address is in the BDR