A-08-新OSPF路由协议.ppt

A_08学****目标通过本章的学****希望您能够:掌握OSPF路由协议的工作原理掌握SPF算法掌握单区域OSPF配置方法本章内容OSPF概念SPF算法单区域OSPF配置方法课程议题OSPF概念OSPF概念OSPF:atewayProtocol(内部网关协议IGP)用于属于单个自治体系(AS)的路由器之间的路由选择。OSPF采用链路状态技术采用SPF算法路由器互相发送直接相连的链路信息和它所拥有的到其它路由器的链路信息。OSPF优势将OSPF路由协议与距离矢量路由协议RIP作一比较,归纳为如下几点:度量值VLSM支持收敛速度区域边界路由自环验证支持负载平衡路由更新方式课程议题SPF算法SPF工作过程SPF算法:是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法,SPF算法将每一个路由器作为根(ROOT)来计算其到每一个目的地路由器的距离,每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图,该结构图类似于一棵树,在SPF算法中,被称为最短路径树选举DR/BDR每一台路由器和他的邻居之间成为完全网状的OSPF邻接关系,这样5台路由器之间将需要形成10个邻接关系,同时将产生25条LSA。在多址的网络中,存在自己发出的LSA从邻居的邻居发回来,导致网络上产生很多LSA的拷贝,DR和BDR选取规则选举规则:优先级高的为DR,次高的为BDR,.默认优先级都为1。在优先级相同的情况下就比较RID,RID等级最高的为DR,次高的为BDR。路由器的每个多路访问接口都有个路由器优先级,8位长的一个整数,范围是0到255。Hello包里包含了优先级的字段,还包括了可能成为DR/BDR的相关接口地址。当接口在多路访问网络初次启动的时候,它把DR/,同时设置等待计时器的值等于路由器无效时间间隔。