ospf路由计算过程及报文(很好).ppt

OSPF 路由协议 OSPF OSPF 路由计算过程路由计算过程 1本章要点??OSPF OSPF 概念概念??ospf ospf 几种报文格式几种报文格式??ospf ospf 路由生成原理路由生成原理 OSPF ?开放式最短路径优先协议?链路状态路由??对网络发生的变化能够快速响应。对网络发生的变化能够快速响应。??当网络发生变化的时候发送触发式更新( 当网络发生变化的时候发送触发式更新( triggered triggered update update )。)。??发送周期性更新(链路状态刷新) 发送周期性更新(链路状态刷新) OSPF 网络类型?3种–点到点、广播型、 NBMA ?扩展 5种–点到点,广播, NBMA ,点到多点,虚链路?点到点:一个网络里仅有 2个接口,使用 HDLC 或 PPP 封装,不需寻址?广播型:广播型多路访问,目前而言指的就是以太网链路,涉及 IP 和 Mac ,用 ARP 实现二层和三层映射。? NBMA :网络中允许存在多台 Router ,物理上链路共享, 通过二层虚链路( VC )建立逻辑上的连接 OSPF 协议计算路由过程 RTC RTB RTA RTD 123 5 LSDB RTA 的 LSA RTB 的 LSA RTC 的 LSA RTD 的 LSA AC BD 123 5 (一)网络拓扑结构(二)每台路由器的链路状态数据库(三)由链路状态数据库得到的带权有向图 ACD 122 1BACD 2 1BACD 2 1BACD 2 1B (四)每台路由器分别以自己为跟节点计算最小生成树 3333 5 OSPF 的五种协议报文? IP封装,协议号 89 ?五种报文,长度相同, 24字节– Hello 报文?发现及维持邻居关系,选举 DR , BDR – DD 报文?本地 LSDB 的摘要– LSR 报文?向对端请求本端没有或对端的更新的 LSA – LSU 报文?向对方发送其需要的 LSA – LSAck 报文?收到 LSU 之后,进行确认 6 OSPF 报文头部 Version 8比特 OSPF 的版本号。对于 OSPFv2 来说,其值为 2 Type 8比特 OSPF 报文的类型。 1: Hello 报文; 2: DD 报文; 3: LSR 报文; 4: LSU 报文; 5: LSAck 报文 Packet length 16 比特 OSPF 报文的总长度,包括报文头在内,单位为字节 Router ID 32 比特发送该报文的路由器标识 Area ID 32 比特发送该报文的所属区域 Checksum 16 比特包含除了认证字段的整个报文的校验和? AuType 16 比特?验证类型: ?0:不验证; 1:简单认证; 2: MD5 认证 Authentication 64 比特其数值根据验证类型而定。当验证类型为 0时未作定义;类型为 1时此字段为密码信息;类型为 2时此字段包括 Key ID 、 MD5 验证数据长度和序列号的信息 Hello 报文最常用的一种报文,其作用为建立和维护邻接关系,周期性的在使能了 OSPF 的接口上发送。报文内容包括一些定时器的数值、 DR 、 BDR 以及自己已知的邻居。 Options 8比特可选项: E:允许 Flood AS-external-LSAs ; MC :转发 IP组播报文; N/P :处理 Type-7 LSAs ; DC :处理按需链路。 Network Mask 32 比特发送 Hello 报文的接口所在网络的掩码。 Hellointerval 16 比特发送 Hello 报文的时间间隔。默认为 10 秒 Rtr Pri 8 比特 DR 优先级。默认为 1。说明: 如果设置为 0,则路由器不能参与 DR/BDR 的选举。 RouterDeadInterval 32 比特失效时间。如果在此时间内未收到邻居发来的 Hello 报文, 则认为邻居失效。默认为 40 秒。 Designated Router 32 比特 DR 的接口地址 Backup Designated Router 32 比特 BDR 的接口地址 peer 32 比特邻居,以 Router ID标识。?在同一网段上的路由器,其 Hellointerval 和 RouterDeadInterval 必须分别一致,否则不能形成邻居关系。? NBMA 网络上多一种 PollInterval Hello 报文在不同链路上的发送: ?在广播链路上, Hello 报文每 Hellointerval 发送往组播地址; 在虚连接链路上, Hello 报文以单播形式每 Hellointerval 发送到对端; ?在 P2P 和 P2MP 链