智能交通网络构建与管理53课件.pptx

;;;;课前学习任务单;;动态路由协议的基本原理;动态路由协议的基本原理;动态路由协议的基本原理;动态路由协议的基本原理;动态路由协议的基本原理;动态路由协议的基本原理;动态路由协议的基本原理;动态路由协议的基本原理;路由协议的工作过程及基本原理;路由协议的工作过程及基本原理;路由协议的工作过程及基本原理;路由协议的工作过程及基本原理;OSPF路由协议的特点;OSPF路由协议是一种链路状态路由协议，为了更好地说明OSPF路由协议的基本特点，将OSPF路由协议与距离矢量路由协议RIP进行比较，主要不同有如下几点。

（1）RIP路由协议的路径开销用到达目的网络的跳数（Hop）度量，即到达目的网络所要经过的路由器数目。

（2）路由收敛快慢是衡量路由协议的一个关键指标。

（3）在RIP路由协议中面对的是整个局域网，并无区域及边界等定义。

（4）把路由协议采用DV算法，也称矢量算法。

（5）OSPF路由协议支持路由认证，只有互相通过路由认证的路由器之间才能交换路由信息。

（6）OSPF路由协议提供较好的负载均衡性。

（7）RIP路由协议采用广播方式与邻居路由器交换路由信息，既耗费网络带宽资源，又耗费网络设备的处理时间，降低了设备效率。;最短路径优先算法（ShortestPathFirst，SPF）是OSPF路由协议的基础，由于SPF算法是由Dijkstra发明的，SPF算法也称为Dijkstra算法，SPF算法将每一个路由器作为根（Root）来计算其到达每个目的路由器的距离，每个路由器根据路由域统一的链路状态数据库（LinkStateDatasase，LSDB）计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中称为最短路径树。最短路径树的长度，即OSPP路由器至每个目的路由器的距离，称为OSPF为开销（Cost），OSPF的路径开销与链路带宽成反比，链路带宽越高则开销越小，表示到目地的距离越近。

自治域中的所有路由器拥有相同的链路状态数据库LSDB后，把自己当作SPF树的根，然后根据每条链路的开销选出开销最低的作为最佳路径，再把最佳路径放入路由表。;运行OSPF路由协议的路由器，在刚开始工作的时候，首先必须通过组播用“你好”包发现它的邻居们，并且建立邻接关系。只有路???器之间建立了邻接关系，它们之间才可能互相交换网络括扑信息，运行OSPF路由协议的路由器必须维护三个表格，邻居表是其建立和维护的第一个表格，凡是路由器认为和自己有邻居关系的路由器，都将出现在这个表中，只有形成了邻居表，路由器才可能向其他路由器学习网络的拓扑。

为了减少网络中路由信息的交换数量，提高路由信息交换效率，OSPF定义了指定路由器（DesignatedRouter，DR）和备份指定路由器（BackupdesignatedRouter，BDR），指定路由器DR和备份指定路由器BDR负责收集网络中的链路状态通告LSA，并且将它们集中发送给其他的路由器。;;当选举DR和BDR时，路由器需要比较收到Hello包中的优先级（Priority），优先级最高的被选举为指定路由器DR，次高的为备份指定路由器BDR，一般情况下路由器的影认优先级为1。在优先级相同情况下，比较路由器的识别号为RID，路由器识别号RID最高的为指定路由器DR，次高的为备份指定路由器BDR。当把路由器的优先级设置为0以后，该OSPF路由器就不能成为指定路由器DR或者备份指定路由器BDR，只能成为非指定路由器。

当指定路由器DR和备份指定路由器BDR选举完成后，网络中所有非指定路由器只和指定路由器DR和备份指定路由器BDR形成邻接关系，所有非DR的路由器把自己的链路状态信息以组播的形式发送给DR，该组播地址为224.0.0.6。然后DR再以组播的形式将这些信息发送给网络中所有的路由器，该组播地址224.0.0.5，这样的操作使众多的链路状态信息只使用一个广播包就可以传递到所有的路由器，节省了网络资源。;当网络中已经选举出DR/BDR后，如果又有优先级更高的路由器加入到网络中来，网络不会重新选举DR/BDR，除非DR出现故障，BDR随即升级为DR，并重新选举BDR。如果是BDR出现故障，将重新选举BDR。

路由器标识（RouterID，RID）不是我们给路由器起的名字，而是路由器在OSPF协议中对自己的标识。如果在路由器上配置了环路接口（LoopbackInterface，一种路由器上的虚拟接口，它是逻辑上的，而不是物理上存在的接口）时，则无论环路接口的IP地址是多少，该地址都自动成为路由器的标识RID。当我们在路由器上配置了多个环路接口时，这些环路接口中最大的IP地址将作为路由器的标识RID。当路由器上没有配置环路接口时，路由器的所有物理接口中配置的最