OSPF路协议-20140327.ppt

　　　　 在P2P和Broadcast网络上，Hello报文以组播地址（）进行发送，在P2MP、 NBMA VL（Virtual－Link）上 Hello报文以单播地址进行发送。 每一个含有至少两个路由器的广播型网络和NBMA网络都有一个指定路由器（Designated Router，DR）和备份指定路由器（Backup Designated Router，BDR）。 DR和BDR的作用： 1. 减少邻接关系的数量，从而减少链路状态信息以及路由信息的交换次数，这样可以节省带宽，降低对路由器处理能力的压力。一个既不是DR也不是BDR的路由器只与DR和BDR形成邻接关系并交换链路状态信息以及路由信息，这样就大大减少了大型广播型网络和NBMA网络中的邻接关系数量。 本例中，虽然RTA有三个邻居，但是只形成两个邻接关系。 2. 在描述拓扑的LSDB中，一个NBMA网段或者广播型网段是由单独一条LSA来描述的，这条LSA是由该网段上的DR产生的。 OSPF DR选举 先选举bdr，再在bdr中选举dr (1) 多路访问链路OSPF接口起来，在DR选举等待时间内选举DR。 (2) OSPF接口优先级最高的为DR，次高的为BDR。 (3) 优先级相同时，再比较Router ID，Router ID越大越优先。 (4) 默认的OSPF接口优先级为1；优先级为0的不参与选举。 (5) 在DR选举等待时间结束时，还没有进行DR选举，OSPF路由器选举自己为DR。（OSPF接口优先级为0的除外） OSPF DR失效 (1) DR失效时，BDR成为DR，在该链路上重新选举BDR。 (2) BDR失效时，在该链路上选举新的BDR。 (3) 为保持稳定，完成DR、BDR选举后，在该链路上新增OSPF路由器时，不会进行DR、BDR选举，即使新增OSPF接口优先级更高的路由器。 (4) DR、BDR是OSPF在链路上的概念，只在本链路上有效。 状态机是排错的关键 状态机体现在邻居表中 　　 　　　 每台 路由器根据自己周围的网络拓扑生成 LSA（Link State Advertisement），并通过LSU将 LSA洪泛。 路由器把 LSA 放在一起便组成了 LSDB（Link State Database） 。 LSA是对路由器周围网络拓扑结构的描述， LSDB是全网的网络拓扑结构的描述。 每台路由器独立进行spf运算，将 LSDB 转换成一张带权的有向图，这张图是对整个网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的。 每台路由器根据有向图，使用 SPF算法计算出一棵以自己为根的最短路径树，这棵树给出了到网络中各节点的路由。 上图显示在一个域内路由器A、B、C、D运行OSPF路由协议生成路由表的示意图。 路由器B到达终端E的的网段有两条路，一是经过路由器C，到达终端E。二是经过路由器D、C，到达终端E。 OSPF衡量路由好坏的依据Metric值是COST，理论上OSPF根据链路的带宽选择最优路径。实施时是比较链路的COST（代价）值（COST值是10的8次方，除以链路的带宽）。带宽越宽，COST值就越小。哪个COST值小，哪条链路就好。 首先路由器之间交换链路信息，在路由器B上生成了链路状态数据库，根据计算之后，发现两条路径的COST值分别为11、20。按照最短路径的原则，把COST值为11的链路放在路由表中。 选择到目标网络总cost最小的路径作为最佳路径 LSDB RTA的LSA RTB的LSA RTC的LSA RTD的LSA (2)每台路由器的LSDB (3)由链路状态数据库生成 带权有向图 C A B D 1 2 3 5 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 C A B D 1 2 3 RTA RTB (1)网络的拓扑结构 (4)每台路由器分别以自己为根节点计算最小生成树 RTC RTD 3 2 1 5 OSPF的工作过程：路由计算 挪饲袋沂悼谴呵忆哆客申赁诸各甜仲诣危琳纸剂和肤糖蓖声斯辱亭潞矽突OSPF路由协议SPF路由协议路由表的生成 网络 Cost 出口 11 S2 11 S1 25 S0 12 S1 21 S0 A C B Cost=5 S0 S1 S2 Cost=6 Cost=20 Cost=10 10. 1. 1. 0 S2 10 10. 1. 5. 0 S1 11 1