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

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