OSPF协议详解剖析.ppt

OSPF协议详解 议程 OSPF协议基础 通过LSA描述网络拓扑结构 用SPF算法计算路由 邻居状态机 DR和BDR 划分区域 骨干区域和虚联接 与自治系统外部通信 总结 OSPF组网及配置 OSPF协议简介 可适应大规模网络 路由变化收敛快 无路由自环 支持变长子网掩码 支持等值路由 支持区域划分 提供路有分级管理 支持验证 支持以组播地址发送协议报文 OSPF协议中的基本概念 Router ID 一个32bit的无符号整数，是一台路由器的唯一标示，在整个自治系统内唯一。 协议号 OSPF的协议号是89 OSPF报文不转发 通常OSPF报文是不转发的，只传递一跳，即在IP报文头中TTL值被设为1。（虚连接除外） 议程 OSPF协议基础 通过LSA描述网络拓扑结构 用SPF算法计算路由 邻居状态机 DR和BDR 划分区域 骨干区域和虚联接 与自治系统外部通信 总结 OSPF组网及配置 OSPF通过链路状态来描述网络拓扑结构 链路类型 对以太网的链路状态描述 Link id：10.0.0.0 /*网段*/ Data ：255.0.0.0 /*掩码*/ Type ：Stubnet（3） /*类型*/ Metric：50 /*花费*/ 对PPP的链路状态描述 /*对本接口网段地址的描述*/ Link id：20.0.0.0 /*网段*/ Data ：255.0.0.0 /*掩码*/ Type ：Stubnet(3) /*类型*/ Metric：5 /*花费*/ 对Frame-Relay等点对多点（非全连通）的链路状态描述 Link id：40.0.0.1 /*网段*/ Data ：255.255.255.255 /*掩码*/ Type ：Stubnet（3） /*类型*/ Metric：5 /*花费*/ 对Ethernet等广播的链路状态描述 Link id：30.0.0.3 /*网段中DR的接口地址*/ Data ：30.0.0.1 /*本接口的地址*/ Type ：TransNet(2) /*类型*/ Metric: 50 /*花费*/ 加上LSA的头（head）结构 Type：Router /*LSA的类型*/ Is id：1.1.1.1/*LSA的标示*/ Adv rtr：1.1.1.1/*生成该LSA的路由器*/ Is age：4/*本条LSA的老化时间*/ Len：108/*LSA的长度*/ Seq#*LSA的序列号*/ Cksum：0x3543/*校验和*/ Link count：7/*本LSA中包含的连接数*/ LSA的头部 LSA的分类 议程 OSPF协议基础 通过LSA描述网络拓扑结构 用SPF算法计算路由 邻居状态机 DR和BDR 划分区域 骨干区域和虚联接 与自治系统外部通信 总结 OSPF组网及配置 运行SPF算法计算路由 OSPF协议计算路由过程 议程 OSPF协议基础 通过LSA描述网络拓扑结构 用SPF算法计算路由 邻居状态机 DR和BDR 划分区域 骨干区域和虚联接 与自治系统外部通信 总结 OSPF组网及配置 OSPF协议计算路由过程 邻居(Neighbor)的形成 主从(Master,Slave)关系的协商 交换过程 交换过程 交换过程 交换过程 探寻路由信息 探寻路由信息 探寻路由信息 探寻路由信息 探寻路由信息 OSPF的邻居状态机 OSPF的五种报文 (1)Hello报文 发现及维持邻居关系，选举DR，BDR； (2)DD报文 描述本地LSDB的情况； (3)LSR报文 向对端请求本端没有或对端更新的LSA； (4)LSU报文 向对方更新LSA； (5)LSAck报文 收到LSU之后，进行确认； 议程 OSPF协议基础 通过LSA描述网络拓扑结构 用SPF算法计算路由 邻居状态机 DR和BDR 划分区域 骨干区域和虚联接 与自治系统外部通信 总结 OSPF组网及配置 DR（Designated Router） DR（村长）的选举过程 （1）登记选民 本网段的OSPF路由器； 本村的18岁以上公民； （2）登记候选人 本网段的priority0的OSPF路由器； 本村内的30岁以上公民，且在本村居住3年以上； （3）竞选演说 所有的priority0的OSPF路由器都认为自己是DR 所有的候选人都认为自己应该当村长； （4）投票 选priority值最大的，若priority值相等，选RouterID最大的； 选年纪最大，若年龄相等，按姓氏笔画排序 DR选举中的指导思想 选举制{民主！} DR是各路由器选出来的，而非人工指定的； 终身制{稳定压倒一切！} DR一旦当选，除非路由器故障，否则不会更换； 即便新