IPUB_404_C1 OSPF协议原理V1.1.ppt

OSPF路由协议原理 V1.1 经过本节的学习，你可以获得以下收获： 掌握OSPF路由协议计算方法 掌握OSPF路由协议的高级应用 OSPF 概述 OSPF Open Shortest Path First 开放型最短路径优先协议 OSPF是一个内部网关协议 IGP OSPF属于链路状态协议, 维护一个复杂的网络拓扑数据库，采用SPF算法计算最优路由。 OSPF的优点 无路由自环 可适应大规模网络 路由变化收敛速度快 支持区域划分 支持等值路由 支持验证 支持路由分级管理 支持以组播地址发送协议报文 OSPF 概念 Router ID（路由器标识符）： 32位二进制数，用于标识每个路由器，要求全局唯一。通常，为第一个先激活的接口IP地址，若有多个已经激活的接口，则为路由器的最小的IP地址。如果在路由器上配置了Loopback接口，那么，路由器 ID是所有Loopback接口中的最小的IP地址，不管其他物理接口的IP地址的值，激活后不变。 Interface（接口）：路由器和具有唯一IP地址和子网掩码的网络之间的连接。也称为链路（Link）。 OSPF 概念（续） 指定路由器（DR）和备份指定路由器（BDR）：在一个多路访问环境中的路由器必须选举一个DR和BDR来代表这个网络。DR和BDR的选举是为了减少在局域网上的OSPF的流量。 Adjacency（邻接关系）：邻接在广播或NBMA网络的DR和非指定路由器之间形成。 Neighboring Routers（邻居路由器）：带有到公共网络接口的路由器。 OSPF 概念（续） 邻居表（Neighbor Database）：包括所有建立联系的邻居路由器。 链接状态表（拓扑表）（Link State Database）：包含了网络中所有路由器的链接状态。它表示着整个网络的拓扑结构。同Area内的所有路由器的链接状态表，都是相同的。 路由表 Routing Table ：也称转发表，在链接状态表的基础之上，利用SPF算法计算而来。 OSPF 术语和概念 OSPF 术语和概念（续） OSPF 术语和概念（续） OSPF 术语和概念（续） OSPF 术语和概念（续） 封装在 IP 包中的OSPF OSPF 是一种链接－状态路由协议 依靠IP包来承载OSPF信息 使用的协议号： 89 OSPF的报文格式 OSPF 的报文格式 1 版本号——标识所使用的OSPF版本 类型——将OSPF数据包类型标识为以下类型之一： hello包：建立和维持邻居关系。 数据库描述包（DBD或DDP）：描述拓扑结构数据库的内容。 链路状态请求包（LSR）：向相邻路由器请求其拓扑结构数据库的部分内容。 链路状态更新包（LSU）：对链路状态请求数据包的回应，包含具体的链路状态信息。 链路状态确认包（LSAck）：对链路状态更新数据包的确认，这种确认使O S P F的扩散过程更可靠。 OSPF 的报文格式 2 数据包长度——以字节为单位的数据包的长度，包括OSPF包头； 路由器ID——标识数据包的发送者； 区域ID——标识数据包所属的区域。所有OSPF数据包都与一个区域相关联； 校验和——校验整个数据包的内容，以发现传输中可能受到的损伤； 认证类型——包含认证类型：类型0标识不进行认证，类型1表示采用明文方式进行认证，类型2表示采用MD5算法进行认证。OSPF协议交换的所有信息都可以被认证，认证类型可按各个区域进行配置； 认证——包含认证信息； 数据——包含所封装的上层信息（实际的链路状态信息） 邻居关系 DR and BDR DR and BDR的选举 Hello 包的交换是通过组播实现的。 拥有最高优先级的Router 将成为DR（BDR） 优先级一样则Router-id最大的Router将成为DR。 OSPF的邻居表的建立过程 OSPF链接状态数据库的建立过程（1） OSPF链接状态数据库的建立过程（2） Flooding 洪泛 过程（1） 路由器用224.0.0.5将拓扑改变消息通告给邻居 Flooding 洪泛 过程（2） Flooding 洪泛 过程（3） OSPF协议计算过程 最小生成树计算 数据方向出端口COST之和 Cost计算方式 范围：1－65535的整数 计算方式： 1.自动计算 参考值/接口带宽，参考值默认为100M auto-cost reference-bandwidth ref-bw 2.手工指定 ZXR10 interace-if #ip ospf cost 链路状态信息的封装 LSA头部 LS AGE 用来标识LSA产生后所经历的时间，单位为秒； LSA产生达到30分钟重新洪泛一次； LS AGE达到60分钟撤销该LSA。 LSA Type LS