3OSPF介绍教程.ppt

* 指定路由器（DR）和备份指定路由器（BDR）：在一个广播型多路访问环境中的路由器必须选举一个DR和BDR来代表这个网络。DR和BDR的选举是为了减少在局域网上的OSPF的流量。 在广播和NBMA 类型的网络上，任意两台路由器之间都需要传递路由信息（flood），如果网络中有 N 台路由器，则需要建立N *（N-1）/2 个邻接关系。任何一台路由器的路由变化，都需要在网段中进行N*（N-1）/2 次的传递。这是没有必要的，也浪费了宝贵的带宽资源。为了解决这个问题，OSPF 协议指定一台路由器DR（Designated Router）来负责传递信息。所有的路由器都只将路由信息发送给DR，再由DR 将路由信息发送给本网段内的其他路由器。两台不是DR 的路由器（DROther）之间不再建立邻接关系，也不再交换任何路由信息。这样在同一网段内的路由器之间只需建立N 个邻接关系，每次路由变化只需进行2N 次的传递即可。 * DR 的选举过程如下： 登记选民――本网段内的运行OSPF 的路由器； 登记候选人――本网段内的Priority0 的OSPF 路由器；Priority 是接口上的参数，可以配置，缺省值是1； 竞选演说－一部分Priority0 的OSPF 路由器认为自己是DR； 投票――在所有自称是DR 的路由器中选priority 值最大的当选，若两台路由器的priority值相等，则选Router ID 最大的当选。选票就是HELLO 报文，每台路由器将自己选出的DR 写入HELLO 中，发给网段上的每台路由器； 由于网段中的每台路由器都只和DR 建立邻接关系。如果DR 频繁的更迭，则每次都要重新引起本网段内的所有路由器与新的DR 建立邻接关系。 这样会导致在短时间内网段中有大量的OSPF 协议报文在传输，降低网络的可用带宽。所以协议中规定应该尽量的减少DR 的变化。具体的处理方法是，每一台新加入的路由器并不急于参加选举，而是先考察一下本网段中是否已有DR 存在。如果目前网段中已经存在DR，即使本路由器的priority 比现有的DR 还高，也不会再声称自己是DR 了。而是承认现有的DR。 快速响应： 如果DR 由于某种故障而失效，这时必须重新选举DR，并与之同步。这需要较长的时间，在这段时间内，路由计算是不正确的。为了能够缩短这个过程，OSPF提出了BDR（Backup Designated Router）的概念。BDR 实际上是对DR 的一个备份，在选举DR 的同时也选举出BDR，BDR 也和本网段内的所有路由器建立邻接关系并交换路由信息。当DR 失效后，BDR 会立即成为DR，由于不需要重新选举，并且邻接关系事先已建立，所以这个过程是非常短暂的。当然这时还需要重新选举出一个新的BDR，虽然一样需要较长的时间，但并不会影响路由计算。 注意： 网段中的DR 并不一定是priority 最大的路由器；同理，BDR 也并不一定就是priority 第二大的路由器。 DR 是指某个网段中概念，是针对路由器的接口而言的。某台路由器在一个接口上可能是DR，在另一个接口上可能是BDR，或者是DROther。 只有在广播和NBMA 类型的接口上才会选举DR，在point-to-point 和point-to-muiltipoint 类型的接口上不需要选举。 两台DROther 路由器之间不进行路由信息的交换，但仍旧互相发送HELLO报文。 * 由于一条 LSA 是对一台路由器周围网络拓扑结构的描述，那么 LSDB 则是对整个网络的拓扑结构的描述。路由器很容易将 LSDB 转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反映。 接下来每台路由器在图中以自己为根节点，使用SPF 算法计算出一棵最短路径树，由这棵树得到了到网络中各个节点的路由表。显然，6 台路由器各自得到的路由表是不同的。 * 解决上述问题的关键主要有两点：减少LSA 的数量和屏蔽网络变化波及的范围。 OSPF 协议通过将自治系统划分成不同的区域（Area）来解决上述问题。区域是在逻辑上将路由器划分为不同的组。区域的边界是路由器，这样会有一些路由器属于不同的区域（这样的路由器称作区域边界路由器——ABR），而一个网段只能属于一个区域。 划分成区域之后，给OSPF 协议的处理带来了很大的变化： 每一个网段必须属于一个区域，或者说每个运行OSPF 协议的接口必须指明属于某一个特定的区域，区域用区域号（Area ID）来标识。区域号是一个从0开始的32 位整数。 不同的区域之间通过ABR 来传递路由信息 划分区域后的好处： 由于划分区域后ABR 是根据本区域内的路由生成LSA，则可以根据IP 地址的规律先将这些路由进行聚合后再生成