开放式最短路径优先协议（OSPF）.

Presentation on theme: "开放式最短路径优先协议（OSPF）."— Presentation transcript:

1 开放式最短路径优先协议（OSPF）

2 本章内容 OSPF工作原理 OSPF特殊区域类型 OSPF的报文类型 OSPF虚链路与配置 OSPF的邻居状态与数据库同步
LSA类型 OSPF路由汇总与配置 OSPF特殊区域类型 OSPF虚链路与配置 第三页PPT为本章内容总纲，用于表述本章要讲解的议题。 “本章内容”使用30磅黑体，黑色，加阴影； 正文占位符固定页面位置中不变； 一级标题使用21磅黑体，暗红色，加阴影；左对齐，项目编号统一；行距1.5。 页面中图片大小、位置、版式不得更改。

3 课程议题 链路状态路由协议的特点 该页本章PPT每项议题首页，用于表述本议题的主题。每项议题的开始都要使用本页
“课程议题”使用30磅黑体，黑色，加阴影。 一级标题为“本章内容”的一级标题，位于红色部分最中央，使用28磅黑体，白色，加粗，加阴影。 注： 本页适合长度较长的一级标题。

4 链路状态路由协议特征 对网络发生的变化能够快速响应。 当网络发生变化的时候发送触发式更新（triggered update）。
发送周期性更新（链路状态刷新），间隔时间为30分钟。 该页为PPT正文部分 议题：为本页PPT的总结性语句，尽量使用概括性的少数文字表述。 使用30磅黑体，黑色，加阴影。 正文：分为标题和正文两部分。 占位符位于PPT白色部分最中央； 标题分为一级标题和二级标题 一级标题字数不要太多，长度不要超过两行； 一级标题使用21磅黑体，加阴影，暗红色；左对齐，项目编号统一；行距1.5； 二级标题使用18磅华文细黑，加阴影，蓝色；行距1.3； 同级标题表示前后步骤时，项目符号采用编号表示； 正文使用16磅华文细黑，黑色。 单页只有一行文字或图片的注释文字使用18磅华文细黑，加阴影，蓝色；行距1.3；

5 链路状态数据结构 邻居表（neighbor table）： 拓扑表（topology table）： 路由表（routing table）：
也叫adjacency database。存储了邻居路由器的信息，如果一个OSPF路由器和它的邻居路由器失去联系，在几秒中的时间内，它会标记所有到达那条路由均为无效并且重新计算到达目标网络的路径。 拓扑表（topology table）： 一般叫做LSDB，OSPF路由器通过LSA学习到其他的路由器和网络状况,LSA存储在LSDB中。 路由表（routing table）： 也就是我们所说的路由表了，也叫forwarding database，包含了到达目标网络的最佳路径的信息。 该页为PPT正文部分 议题：为本页PPT的总结性语句，尽量使用概括性的少数文字表述。 使用30磅黑体，黑色，加阴影。 正文：分为标题和正文两部分。 占位符位于PPT白色部分最中央； 标题分为一级标题和二级标题 一级标题字数不要太多，长度不要超过两行； 一级标题使用21磅黑体，加阴影，暗红色；左对齐，项目编号统一；行距1.5； 二级标题使用18磅华文细黑，加阴影，蓝色；行距1.3； 同级标题表示前后步骤时，项目符号采用编号表示； 正文使用16磅华文细黑，黑色。 单页只有一行文字或图片的注释文字使用18磅华文细黑，加阴影，蓝色；行距1.3；

6 课程议题 OSPF的工作机制概述 该页本章PPT每项议题首页，用于表述本议题的主题。每项议题的开始都要使用本页
“课程议题”使用30磅黑体，黑色，加阴影。 一级标题为“本章内容”的一级标题，位于红色部分最中央，使用28磅黑体，白色，加粗，加阴影。 注： 本页适合长度较长的一级标题。

7 OSPF与RIP OSPF不再采用跳数的概念，而是根据接口的吞吐率、拥塞状况、往返时间、可靠性等实际链路的负载能力定出路由的代价，同时选择最短、最优路由并允许保持到达同一目标地址的多条路由，从而平衡网络负荷； OSPF支持不同服务类型的不同代价，从而实现不同QoS的路由服务； OSPF路由器不再交换路由表，而是同步各路由器对网络状态的认识，

8 OSPF邻居关系 路由器和别的路由器交换hello包,目标地址采用多播地址 hello包交换完毕，邻接关系形成。
接下来通过交换LSA和对接收方的确认进行同步LSDB。对于OSPF路由器而言，进入完全邻接状态。 如果需要的话，路由器转发新的LSA给其他的邻居，来保证整个区域内LSDB的完全同步。

9 OSPF泛洪机制

10 OSPF路由器类型 内部路由器 区域边界路由器 骨干路由器 自治系统边界路由器

11 LSDB LSA：描述本地路由器或网络的数据单元，对路由器来说，它描述了路由器的接口状态和邻接状态。 LSA类型 描述 1类 路由器LSA
2类 网络LSA 3类和4类 汇总LSA 5类 AS外部LSA 6类 组播OSPF LSA 7类 为次未节区域定义的 8类 BGP的外部属性LSA 9、10或11类 不透明LSA

12 SPF算法 SPF算法是OSPF路由协议的基础。SPF算法有时也被称为Dijkstra算法，这是因为最短路径优先算法SPF是Dijkstra发明的。

13 课程议题 OSPF报文类型 该页本章PPT每项议题首页，用于表述本议题的主题。每项议题的开始都要使用本页
“课程议题”使用30磅黑体，黑色，加阴影。 一级标题为“本章内容”的一级标题，位于红色部分最中央，使用28磅黑体，白色，加粗，加阴影。 注： 本页适合长度较长的一级标题。

14 OSPF报文 OSPF报文是由多重封装构成的，封装在IP头部内的是5种OSPF报文类型中的一种，每一种报文类型都是由一个OSPF报文头部开始，这个OSPF报文头部对于所有的报文类型都是相同的。

15 OSPF报文（续） OSPF有5种分组类型 Hello 数据库描述（DBD） 链路状态请求（LSR） LSU LSAck

16 Hello报文 Hello协议用来建立和保持OSPF邻居关系，采用多播地址 。

17 Hello报文（续） Hello/Dead intervals：Hello间隔和失效间隔，定义了发送hello包频率（默认在一个多路访问网络中间隔为10秒）；dead间隔是4倍于hello包间隔。邻居路由器之间的这些计时器必须设置成一样，否则将不会建立邻接关系。

18 数据库描述报文 此报文类型用于描述，而非实际地传送链路状态数据库内容。 DBD交换过程按询问/应答方式进行。

19 链路状态请求报文 报文用于请求相邻路由器链路-状态数据库中的一部分数据。

20 链路状态更新报文 链路状态更新报文用于把LSA发送给它的相邻节点。这些更新报文是用于对LSA请求的应答。有5种不同的LSA报文类型。这些报文类型用从1到5的类型号标识。

21 LSA报头格式 LSA使用一个通用的头格式。 头20字节长并附加于标准的24字节OSPF头后面。 LSA头惟一地标识了每种LSA

22 链路状态确认报文 OSPF的特点是可靠地分布LSA报文，可靠性意味着通告的接收方必须应答。

23 课程议题 OSPF的邻居状态与数据库同步 该页本章PPT每项议题首页，用于表述本议题的主题。每项议题的开始都要使用本页
“课程议题”使用30磅黑体，黑色，加阴影。 一级标题为“本章内容”的一级标题，位于红色部分最中央，使用28磅黑体，白色，加粗，加阴影。 注： 本页适合长度较长的一级标题。

24 建立双向通讯

25 发现网络路由和添加链路条目

26 完全邻接状态

27 OSPF状态

28 维护路由选择信息

29 OSPF链路状态序列号 LSDB中的每个LSA记录都有个序列号，序列号是32位长，以0x 开头，0x7FFFFFFF结尾。OSPF路由器默认每30分钟洪泛一次LSA来保证LSDB的同步，每洪泛1次，序列号就加1。

30 课程议题 OSPF区域概念 该页本章PPT每项议题首页，用于表述本议题的主题。每项议题的开始都要使用本页
“课程议题”使用30磅黑体，黑色，加阴影。 一级标题为“本章内容”的一级标题，位于红色部分最中央，使用28磅黑体，白色，加粗，加阴影。 注： 本页适合长度较长的一级标题。

31 OSPF区域 太过频繁的SPF计算，造成路由器CPU负载过重。 路由表过大。 LSDB过大。

32 解决方案 将网络划分成多个OSPF区域，这种能力称为分层区域路由选择。 SPF的计算频率更低 路由选择表更小
降低了链路状态更新（LSU）的开销

33 区域概念 OSPF的网络设计要求是双层层次化（2-layer hierarchy），包括如下2层： 中转区域 常规区域

34 区域标识 区域ID可以表示成一个十进制的数字，也可以表示成一个点分十进制的数字。

35 OSPF区域特征 减少了路由选择表条目。 将区域内拓扑变化的影响限制在本地。 将LSA扩散限制在区域内。 要求采取层次网络设计。

36 课程议题 OSPF网络类型 该页本章PPT每项议题首页，用于表述本议题的主题。每项议题的开始都要使用本页
“课程议题”使用30磅黑体，黑色，加阴影。 一级标题为“本章内容”的一级标题，位于红色部分最中央，使用28磅黑体，白色，加粗，加阴影。 注： 本页适合长度较长的一级标题。 36

37 OSPF的网络类型 OSPF有4种网络类型 广播式 非广播式 点到点 点到多点

38 广播式网络 多路访问（Multiaccess）广播型网络中（比如以太网和Token Ring），需要进行DR/BDR的选举，所有的非DR/BDR（即DROTHER）路由器和DR/BDR形成完全邻接关系，即DROTHER通过DR/BDR交换信息

39 DR和BDR的选举 优势： 减少路由更新数据流 管理链路状态同步

40 DR和BD的选举（续） 当选举DR/BDR的时候要比较Hello包中的优先级（priority），优先级高的为DR，次高的为BDR，.默认优先级都为1。在优先级相同的情况下就比较RID，RID等级最高的为DR，次高的为BDR。当你把优先级设置为0以后，OSPF路由器就不能成为DR/BDR，只能成为DROTHER。 当网络中新加入一个优先级更高的的路由器，不会影响现有的 DR/BDR，除非DR出故障，BDR随即升级为DR，并重新选举BDR，如果是BDR出故障了就重新选举BDR。

41 非广播式网络 NBMA网络比如帧中继,ATM和X.25，没有广播的能力。
有了非广播式模型， DR和BDR被选出，并且所有路由器与它们形成邻接，这个联盟实现了优化扩散，因为所有LSA被送到DR，同时DR将它们扩散到网络中每一个单独的路由器上。 因为广播式性能的缺陷，必须定义邻居来使用邻居命令。 所有路由器在同一个子网。 与广播式模型相同，也要选出DR，必须注意确认DR与所有的路由器有逻辑连接。 Hello记时器是30秒，终结间隔是120秒，等待间隔是120秒。

42 点到点式网络 在点到点链路中一般采用PPP或者HDLC的封装格式，OSPF自动检测接口类型，并且不需要进行DR/BDR的选举。
每个点到点链路要求一个分开的子网。 Hello记时器为10秒，dead间隔为40秒，等待间隔为40秒。

43 点到多点式网络 没有DR 不需要定义邻居，因为额外的LSA被用来传播邻居路由器连接。 整个网络使用一个子网
Hello记时器为30秒，终结间隔为120秒，等待时间为120秒。

44 帧中继拓扑 星型（Star/hub-and-spoke）：最常见的帧中继网络拓扑，代价最小。
全互连（Full-mesh）：冗余，但是代价大。在这样的环境中计算VC的数量。使用n(n-1)/2的公式，n为网络中的节点数。 部分互连（Partial-mesh）：前两种的折中方案。

45 帧中继拓扑（续）

46 OSPF运行的模式 NBMA：一般和部分互连的网络结合使用，需要选举DR/BDR和人工指定邻居。优点是相对point-to-multipoint模式它的负载较低。 point-to-multipoint：把非广播的网络当作点到点连接的集合，自动发现邻居，不指定DR/BDR，一般和部分互连的网络结合使用。优点是配置较为简便 point-to-multipoint nonbroadcast broadcast point-to-point

47 OSPF运行的模式 Broadcast:：使得WAN接口看上去像LAN接口，一个IP子网，多播hello包自动发现邻居，选举DR/BDR，要求网络全互连。 Nonbroadcast（NBMA）：一个IP子网，邻居手工指定，选举DR/BDR，DR/BDR要求和DROTHER完全互连，一般用在部分互连的网络中 。 Point-to-multipoint：一个IP子网，多播Hello包自动发现邻居，不要求DR/BDR的选举，一般用在部分互连的网络中。

48 OSPF运行的模式 Point-to-multipoint nonbroadcast：如果VC中多播和广播能力没有启用的话就不能使用point-to-multipoint模式，也路由器没办法多播Hello包，邻居必须人工指定，不需选举DR/BDR。 Point-to-point：一个子网，不选举DR/BDR，当只有2个路由器的接口要形成邻接关系的时候才使用，接口可以为LAN或WAN接口。

49 NBMA配置

50 point-to-multipoint模式

51 multipoint subinterface

52 NBMA拓扑上的OSPF小结 OSPF模式 NBMA 拓扑 子网地址 Hello 定时器 邻接关系 RFC/CISCO 范例 全互联 相同
30秒 手工配置选举DR/BDR RFC 配置了帧中继的串行 接口 广播 10秒 自动发现选举 DR/BDR CISCO LAN接口，如以太网 点到多点 部分互联或星型 自动发现不需要 无需DR的帧中继 点到多点非广播 手工配置不需要 点到点 部分互联或使 用星型的子接 口 每个子接口各 不相同 T1串行接口

53 路由选择表：路由类型 路由指示符 路由类型 描述 O OSPF区域内路由 路由器所在区域内的网络，以路由器LSA和网络LSA的方式通告
O IA OSPF区域间路由 位于路由器所在区域之外但在OSPF自主系统内的网络，以汇总LSA的方式通告通告 O E1 1类外部路由 位于当前自主系统之外的网络，以外部LSA的方式被通告 O E2 2类外部路由

54 E1和E2的区别 E1：成本为外部成本加上分组经过的每条链路的内部成本，当多台ASBR将同一条外部路由通告到同一个AS中时，应使用这类型避免次优路由选择。 E2：成本总是只包含其外部成本。只有一台ASBR将外部路由通告到AS中时，全用这种类型

55 Show ip router

56 课程议题 OSPF的基本配置 该页本章PPT每项议题首页，用于表述本议题的主题。每项议题的开始都要使用本页
“课程议题”使用30磅黑体，黑色，加阴影。 一级标题为“本章内容”的一级标题，位于红色部分最中央，使用28磅黑体，白色，加粗，加阴影。 注： 本页适合长度较长的一级标题。

57 OSPF基本配置 router ospf process-id 创建OSPF路由进程
Router(config)# router ospf process-id 创建OSPF路由进程 Router(config-router)# network network wildcard area area-id 定义接口所属区域

58 配置OSPF接口参数 ip ospf cost cost 指定该接口的花费
Router(config-if)# ip ospf cost cost 指定该接口的花费 Router(config-if)# ip ospf retransmit-interval seconds 定义OSPF链路状态通告重传时间间隔 Router(config-if)# ip ospf transmit-delay seconds 设置OSPF发送一个更新报文的时间

59 配置OSPF接口参数（续） ip ospf priority priority 设置OSPF优先值，用于确定指定路由器
Router(config-if)# ip ospf priority priority 设置OSPF优先值，用于确定指定路由器 Router(config-if)# ip ospf hello-interval seconds 设置发送hello报文时间间隔 Router(config-if)# ip ospf dead-interval seconds 设置无效时间间隔，在该时间内如果没接收到邻居的hello报文，则宣告邻居无效

60 配置OSPF网络类型 Router(config-if)# ip ospf network { broadcast | non-broadcast | point-to-multipoint } 配置OSFP网络类型

61 配置Router ID interface loopback number 创建环回接口 ip address address mask
Router(config)# interface loopback number 创建环回接口 Router(config-if)# ip address address mask 配置IP地址 Router(config-router)# router-id ip-address 指定Router ID

62 show ip ospf

63 Show ip ospf interface

64 Show ip ospf neighbor

65 Q&A 提问时间PPT，本页为本章PPT的结束页，本页出现课程进入提问与回答阶段。 “Q&A”大小、形状与位置不得改变