OSPF协议.ppt

* 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） RTA RTB RTC RTD RTE RTC RTD RTA RTB RTE RTC RTD RTA RTB RTE 图2：没有选举DR时的邻接关系 图3：没有选举DR时的邻接关系 DR 图1：网络拓扑结构 BDR DR（村长）的选举过程 （1）登记选民 本网段的OSPF路由器； 本村的18岁以上公民； （2）登记候选人 本网段的priority0的OSPF路由器； 本村内的30岁以上公民，且在本村居住3年以上； （3）竞选演说 所有的priority0的OSPF路由器都认为自己是DR 所有的候选人都认为自己应该当村长； （4）投票 选priority值最大的，若priority值相等，选RouterID最大的； 选年纪最大，若年龄相等，按姓氏笔画排序 DR选举中的指导思想 选举制{民主！} DR是各路由器选出来的，而非人工指定的； 终身制{稳定压倒一切！} DR一旦当选，除非路由器故障，否则不会更换； 即便新加入一台优先级比DR高的路由器，也不更换！ 世袭制{快速响应！} DR选出的同时，也选出BDR（Backup Designated Router）来。 DR故障后，由BDR自动代替DR成为新的DR； 因为重新选举会造成新的一轮的同步； NBMA与PTMP的区别NBMA：NonBroadcast MultiAccess {全连通} PTMP: Point To MultiPoint {非全连通} NBMA：任何两点都直接可达 PTMP：不满足任何两点都直接可达，AD，BC不能直接可达 A B C D A B C D 引入DR后，带来的协议变化 将同一网段内LSDB同步的次数由O（N2）减少到O（N）； 在同一网段中，路由器的角色为DR、BDR、DRother； 路由器之间的关系分为Unknown、Neighbor、Adjacency 增加了一种新的接口类型--Point To Multipoint 增加了一种LSA：Network-LSA，由DR生成，描述了本网段的链路状态； 为了减少在一个网段内带宽的占用，提出了DR的概念 议程 OSPF协议基础 通过LSA描述网络拓扑结构 用SPF算法计算路由 邻居状态机 DR和BDR 划分区域 骨干区域和虚联接 与自治系统外部通信 总结 OSPF组网及配置 OSPF在大型网络中应用可能遇到的问题 当网络规模变大时，有些问题会从量变到质变：即理论讲是可行，但实际上可能已不能正常工作了； 缺点1：LSDB非常庞大，占用大量存储空间； 相对与DV来说，不仅存储路由信息，还存储链路状态 而DV只存储路由信息，当然DV的每个路由器也不知道全网拓扑结构； 缺点2：计算最小生成树耗时增加，CPU负担很重； 相对与DV，计算复杂，要算出一个树来，而DV算法只是简单的路由表的加减； 有1台路由器链路状态发生变化，全网的所有路由都要重新计算（一有风吹草动，都要重新计算） 缺点3：网络拓扑结构经常发生变化，网络经常处于“动荡”之中 就象往湖里投个石子，会波及整个网络 而网络中链路变化是经常的，up或down，所以，整个网络不停的动荡 OSPF划分区域 Area0 Area1 Area2 区域的边界是路由器 区域间的路由计算 Area0 Area3 Type=3 Type=3 192.178.14.0 172.18.141.0 Mask=255.255.255.240 Mask=255.255.255.240 Metric=120 Metric=91 192.178.14.0/28 172.18.141.0/24 区域划分后的一些优点 针对第1个缺点： 要传递的信息减少了，只描述路由项目，不描述链路状态了，缩减了LSDB的大小； 针对第2个缺点： 计算变的简单了，不用画一棵树了，只画叶子节点； 针对第3个缺点： （1）若有一条路由失效，简单删除就是了； （2）提出路由聚合的策略：大大减少路由规模，某区域的变化不会影响到其他区域，而且对聚合后的路由没有影响。 议程 OSPF协议基础 通过LSA描述网络拓扑结构 用SPF算法计算路由 邻居状态机 DR和BDR 划分区域 骨干区域和虚联接 与自治系统外部通信 总结 O