《路由协议原理课件》由会员分享，可在线阅读，更多相关《路由协议原理课件（72页珍藏版）》请在金锄头文库上搜索。
1、IPUB_404_C1 OSPF路由协议原理,V1.1,课程大纲,经过本节的学习，你可以获得以下收获： 掌握OSPF路由协议计算方法 掌握OSPF路由协议的高级应用,课程内容,OSPF概述 OSPF的一些概念 OSPF的协议报文 DRBDR的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,OSPF 概述,OSPF(Open Shortest Path First)开放型最短路径优先协议 OSPF是一个内部网关协议(IGP) OSPF属于链路状态协议, 维护一个复杂的网络拓扑数据库，采用SPF算法计算最优路由。,OSPF的优点,无路由自环 可适应大规模网络 路由变化收敛速度
2、快 支持区域划分 支持等值路由 支持验证 支持路由分级管理 支持以组播地址发送协议报文,课程内容,OSPF概述 OSPF的一些概念 OSPF的协议报文 DRBDR的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,OSPF 概念,Router ID（路由器标识符）： 32位二进制数，用于标识每个路由器，要求全局唯一。通常，为第一个先激活的接口IP地址，若有多个已经激活的接口，则为路由器的最小的IP地址。如果在路由器上配置了Loopback接口，那么，路由器 ID是所有Loopback接口中的最小的IP地址，不管其他物理接口的IP地址的值，激活后不变。 Interface（接
3、口）：路由器和具有唯一IP地址和子网掩码的网络之间的连接。也称为链路（Link）。,OSPF 概念（续）,指定路由器（DR）和备份指定路由器（BDR）：在一个多路访问环境中的路由器必须选举一个DR和BDR来代表这个网络。DR和BDR的选举是为了减少在局域网上的OSPF的流量。 Adjacency（邻接关系）：邻接在广播或NBMA网络的DR和非指定路由器之间形成。 Neighboring Routers（邻居路由器）：带有到公共网络接口的路由器。,OSPF 概念（续）,邻居表（Neighbor Database）：包括所有建立联系的邻居路由器。 链接状态表（拓扑表）（Link State Dat
4、abase）：包含了网络中所有路由器的链接状态。它表示着整个网络的拓扑结构。同Area内的所有路由器的链接状态表，都是相同的。 路由表(Routing Table)：也称转发表，在链接状态表的基础之上，利用SPF算法计算而来。,OSPF 术语和概念,接口,OSPF 术语和概念（续）,接口,自治系统,邻居列表,OSPF 术语和概念（续）,接口,自治系统,邻居列表,OSPF 术语和概念（续）,接口,自治系统,路由表,拓扑数据库,邻居列表,接口,OSPF 术语和概念（续）,课程内容,OSPF概述 OSPF的一些概念 OSPF的协议报文 DRBDR的作用 邻接关系的建立 区域内路由的计算 区域的划分
5、多区域路由的维护,封装在 IP 包中的OSPF,OSPF 是一种链接状态路由协议 依靠IP包来承载OSPF信息 使用的协议号： 89,IP Header,Frame Header,C R C,Payload,Frame Payload,协议号: 89 - OSPF 6 - TCP 17 - UDP,OSPF Header,OSPF的报文格式,OSPF 的报文格式 (1),版本号标识所使用的OSPF版本 类型将OSPF数据包类型标识为以下类型之一： hello包：建立和维持邻居关系。 数据库描述包（DBD或DDP）：描述拓扑结构数据库的内容。 链路状态请求包（LSR）：向相邻路由器请求其拓扑结构
6、数据库的部分内容。 链路状态更新包（LSU）：对链路状态请求数据包的回应，包含具体的链路状态信息。 链路状态确认包（LSAck）：对链路状态更新数据包的确认，这种确认使O S P F的扩散过程更可靠。,OSPF 的报文格式 (2),数据包长度以字节为单位的数据包的长度，包括OSPF包头； 路由器ID标识数据包的发送者； 区域ID标识数据包所属的区域。所有OSPF数据包都与一个区域相关联； 校验和校验整个数据包的内容，以发现传输中可能受到的损伤； 认证类型包含认证类型：类型0标识不进行认证，类型1表示采用明文方式进行认证，类型2表示采用MD5算法进行认证。OSPF协议交换的所有信息都可以被认证，
7、认证类型可按各个区域进行配置； 认证包含认证信息； 数据包含所封装的上层信息（实际的链路状态信息）,邻居关系,Hello,afadjfjorqpoeru 39547439070713,Router ID Hello/dead intervals Neighbors Area-ID Router priority DR IP address BDR IP address Authentication password Stub area flag,*,*,*,*,* 带星号的项目必须要一致,课程内容,OSPF概述 OSPF的一些概念 OSPF的协议报文 DRBDR的作用 邻接关系的建立 区域内路
8、由的计算 区域的划分 多区域路由的维护,DR and BDR,每个网段都会选出DR和BDR 然后，每个Router都会和DR，BDR建立邻接关系,DR,BDR,Hello 包的交换是通过组播实现的。 拥有最高优先级的Router 将成为DR（BDR）,P=1,P=0,P=1,DR and BDR的选举,P=3,P=2,DR,BDR,课程内容,OSPF概述 OSPF的一些概念 OSPF的协议报文 DRBDR的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,OSPF的邻居表的建立过程,172.16.5.1/24 E0,我的 router ID是172.16.5.2, 我的邻居
9、有 172.16.5.1。,Router A Neighbors List 172.16.5.2/24, int E0,172.16.5.2/24 E1,Router B Neighbors List 172.16.5.1/24, int E1,我的router ID是172.16.5.1，没有看到邻居。,Down State,Init State,Two-Way State,A,B,OSPF链接状态数据库的建立过程（1）,这是我的链路状态数据库的汇总信息。,DBD,afadjfjorqpoeru 39547439070713,Exchange State,这是我的链路状态数据库的汇总信息。,
10、E0 172.16.5.1,E0 172.16.5.3,不, 我是主发送方, 因为我拥有更高的router ID.,我将发起链路信息的交互,我是主发送方（MS=1）,DBD,afadjfjorqpoeru 39547439070713,DBD,afadjfjorqpoeru 39547439070713,Exstart State,DR,OSPF链接状态数据库的建立过程（2）,Full State,我需要 172.16.6.0/24完整的LSA条目.,这是172.16.6.0/24的LSA条目.,收到，谢谢!,LSR,afadjfjorqpoeru 39547439070713,LSAck,a
11、fadjfjorqpoeru 39547439070713,LSU,afadjfjorqpoeru 39547439070713,Loading State,E0 172.16.5.1,E0 172.16.5.3,DR,Flooding(洪泛)过程（1）,路由器用224.0.0.5将拓扑改变消息通告给邻居,点对点链路状态发生变化,LSU,LSU,更新路由表。,A,B,更新路由表。,4,LSU,LSU,LSU,Flooding(洪泛)过程（2）,路由器A用224.0.0.6通告给DR DR用224.0.0.5通告给其他路由器,广播类型链路状态发生变化,DR,A,B,更新路由表。,4,LSU,LS
12、U,Flooding(洪泛)过程（3）,路由器A用单播地址通告给DR（或邻居）,NBMA环境下链路状态发生变化,帧中继云,LSU,LSU,DR,A,B,C,课程内容,OSPF概述 OSPF的一些概念 OSPF的协议报文 DRBDR的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,OSPF协议计算过程,LSDB,LSA of RTA,LSA of RTB,LSA of RTC,LSA of RTD,(2)每台路由器的LSDB,(3)由链路状态数据库生成带权有向图,C,A,B,D,1,2,3,5 5的解释，100M/ 接口带宽=cost,选路是选择cost值最小的路径，cos
13、t是发挥值,C,A,B,D,1,2,3,C,A,B,D,1,2,3,C,A,B,D,1,2,3,C,A,B,D,1,2,3,RTA,RTC,RTD,3,2,1,5,(1)网络的拓扑结构,(4)每台路由器分别以自己为根节点计算最小生成树,RTB,最小生成树计算,数据方向出端口COST之和 ，损耗值是按出接口的cost算的,Cost=1,Cost=5,Cost=1,Cost=5,10.1.1.0/24,10.2.2.0/24,10.3.3.0/24,Topology Table Net Cost 10.2.2.0 1 10.3.3.0 2,Topology Table Net Cost 10.1.
14、1.0 5,A,B,C,Cost计算方式,范围：165535的整数 计算方式： 1.自动计算 参考值/带宽，参考值默认为100M auto-cost reference-bandwidth 2.手工指定 ip ospf cost ,链路状态信息的封装,LSA头部,所有LSA头部都有20个字节，它包含了足够的信息来唯一标识一条LSA,LS AGE,用来标识LSA产生后所经历的时间，单位为秒； LSA产生达到30分钟重新洪泛一次； LS AGE达到60分钟撤销该LSA。,LSA Type,LSA Type,LSA Type,Link State ID,Ls Sequence Number,4个字节
15、大小，从0x80000001 开始到0x7fffffff结束； 每更新一次加1。 LS Type、Link State Id & Advertising Router三者表示唯一一条LSA Ls Sequence Number & Ls Age 表示该LSA是否是更新信息,维护路由表 (cont.),Yes,A,No,No,Yes,Yes,No,End,End,该记录在 链接状态数据库中 已经存在了吗？,利用SPF算法 计算新的路由表,增加到数据库中去,LSA洪泛,发送LSAck 给 DR,序列号 是否一样？,忽略该 LSA,将携带更新信息 的LSU发送给 源Router,序列号 是否更高？,OSPF 单区域网络的构成,Routers,LSAs,Type 1,Type 2,Area 0 骨干区域,Areas,Router lsa 是如何产生的？Network lsa是如何产生的？,
