IPUB_404_C1_OSPF路由协议原理.ppt

ipub_404_c1 ospf路由协议原理,v1.1,课程大纲,经过本节的学习，你可以获得以下收获： 掌握ospf路由协议计算方法 掌握ospf路由协议的高级应用,课程内容,ospf概述 ospf的一些概念 ospf的协议报文 drbdr的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,ospf 概述,ospf(open shortest path first)开放型最短路径优先协议 ospf是一个内部网关协议(igp) ospf属于链路状态协议, 维护一个复杂的网络拓扑数据库，采用spf算法计算最优路由。,ospf的优点,无路由自环 可适应大规模网络 路由变化收敛速度快 支持区域划分 支持等值路由 支持验证 支持路由分级管理 支持以组播地址发送协议报文,课程内容,ospf概述 ospf的一些概念 ospf的协议报文 drbdr的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,ospf 概念,router id（路由器标识符）： 32位二进制数，用于标识每个路由器，要求全局唯一。通常，为第一个先激活的接口ip地址，若有多个已经激活的接口，则为路由器的最小的ip地址。如果在路由器上配置了loopback接口，那么，路由器 id是所有loopback接口中的最小的ip地址，不管其他物理接口的ip地址的值，激活后不变。 interface（接口）：路由器和具有唯一ip地址和子网掩码的网络之间的连接。也称为链路（link）。,ospf 概念（续）,指定路由器（dr）和备份指定路由器（bdr）：在一个多路访问环境中的路由器必须选举一个dr和bdr来代表这个网络。dr和bdr的选举是为了减少在局域网上的ospf的流量。 adjacency（邻接关系）：邻接在广播或nbma网络的dr和非指定路由器之间形成。 neighboring routers（邻居路由器）：带有到公共网络接口的路由器。,ospf 概念（续）,邻居表（neighbor database）：包括所有建立联系的邻居路由器。 链接状态表（拓扑表）（link state database）：包含了网络中所有路由器的链接状态。它表示着整个网络的拓扑结构。同area内的所有路由器的链接状态表，都是相同的。 路由表(routing table)：也称转发表，在链接状态表的基础之上，利用spf算法计算而来。,ospf 术语和概念,接口,ospf 术语和概念（续）,接口,自治系统,邻居列表,ospf 术语和概念（续）,接口,自治系统,邻居列表,ospf 术语和概念（续）,接口,自治系统,路由表,拓扑数据库,邻居列表,接口,ospf 术语和概念（续）,课程内容,ospf概述 ospf的一些概念 ospf的协议报文 drbdr的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,封装在 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）：向相邻路由器请求其拓扑结构数据库的部分内容。 链路状态更新包（lsu）：对链路状态请求数据包的回应，包含具体的链路状态信息。 链路状态确认包（lsack）：对链路状态更新数据包的确认，这种确认使o s p f的扩散过程更可靠。,ospf 的报文格式 (2),数据包长度以字节为单位的数据包的长度，包括ospf包头； 路由器id标识数据包的发送者； 区域id标识数据包所属的区域。所有ospf数据包都与一个区域相关联； 校验和校验整个数据包的内容，以发现传输中可能受到的损伤； 认证类型包含认证类型：类型0标识不进行认证，类型1表示采用明文方式进行认证，类型2表示采用md5算法进行认证。ospf协议交换的所有信息都可以被认证，认证类型可按各个区域进行配置； 认证包含认证信息； 数据包含所封装的上层信息（实际的链路状态信息）,邻居关系,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的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,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, 我的邻居有 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,这是我的链路状态数据库的汇总信息。,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,afadjfjorqpoeru 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,lsu,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值最小的路径，cost是发挥值,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.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个字节大小，从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是如何产生的？,internal,dr,课程内容,ospf概述 ospf的一些概念 ospf的协议报文 drbdr的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,一个大规模 ospf 网络遇到的问题,我的路由表太大了， 而我的内存又太小了,老是要算路由表，烦死了！,我现在只能收到 lsa了, 根本没有数据,ospf,ospf,ospf,ospf,ospf,area 0,area 1,area 2,自治系统,解决办法: 划分区域（area）,外部as,内部路由器,骨干/ 内部路由器,abr 和骨干 路由器,abr 和 骨干路由器,内部路由器,asbr 和 骨干路由器,area 1,area 2,骨干区域 area 0,ospf routers 的类型,重分发,其他方式发现的路由如何在ospf世界传递？ zxr10(config-router)# redistribute 将其他协议发现的路由用type 5类型lsa重新封装，发布到整个ospf世界。,重分发路由cost计算,重分发后type 5 lsa的metric-type，取值为ext-1或ext-2，缺省为ext-2 ： ext-1：将ospf世界的cost值记入该条路由的花费值中进行计算； ext-2：缺省metric在重分配bgp路由时为1，其他路由时为20 ； 优选ext-1类型路由。,课程内容,ospf概述 ospf的一些概念 ospf的协议报文 drbdr的作用 邻接关系的建立 区域内路由的计算 区域的划分 多区域路由的维护,ospf 多区域网络的构成,routers,lsas,type 1,type 2,type 3/4,type 5,area 0 骨干区域,area 2 末节区域,area 1 普通区域,areas,internal,abr,asbr,backbone,p1r3#show ip ospf database ospf router with id (10.64.0.1) (process id 1) router link states (area 1) link id adv router age seq# checksum link count 10.1.2.1 10.1.2.1 651 0x80000005 0xd482 4 net link states (area 1) link id adv router age seq# checksum 10.64.0.1 10.64.0.1 538 0x80000002 0xad9a summary net link states (area 1) link id adv router age seq# checksum 10.2.1.0 10.2.1.2 439 0x80000002 0xe6f8,lsa 的类型,router,area 1,area 0,network,summary,external,external as,dr,abr,asbr,多区域网络中数据包的转发,data,到abr1,到骨干路由器,到abr2,到目的网段,bbone,area 50,area 1,area 0,internal,abr1,bbone,abr2,internal,区域间路由环路,area 0,area 1,area 2,area 3,连接到n1,骨干区域内发布去往n1的路由信息,非骨干区域间直接发布路由信息,形成区域间环路,abr4,abr3,虚链路,area 0,area 1,area 2,area 3,v-link 单播发送,连接到n1,骨干区域内发布去往n1的路由信息,abr3,abr2,abr4,abr5,多区域网络中 lsu 的洪泛,type 1,area 1,area 0,area 50,多区域网络中 lsu 的洪泛,type 3,type 1,type 3,area 1,area 0,area 50,多区域网络中 lsu 的洪泛,type 5,area 1,area 0,area 50,rip,type 3,type 5,type 1,type 3,type 4,多区域 lsus 的洪泛 （续）,路由表,区域间路由,区域内路由,外部路由 (非ospf路由),area 1,area 1,area 0,area 1,rip,完全末节区,不接收外部lsa 及汇总lsa,末节区,不接收外部的 lsa,骨干区 area 0,骨干区域 接收所有lsa.,areas 的类型,default,default,summary,default,末节（stub）和 完全末节（ totally stubby ）区域,area 1totally stubby,area 0,area 50stub,summary,external,external,summary,rip,internal,abr1,asbr,bbone,abr2,internal,通常只能有一个出口 域内不能有asbr 不能是area 0（backbone） 不能使用虚拟链接（virtual links）,末节和完全末节区域的限制,单出口,area 2,0.0.0.0,外部 as,0.0.0.0,r3,r4,nssa,not so stubby area（非完全末节区域）,to other area type 5,area 2,0.0.0.0,external as,rip,type 7,type 7,area 0,r3,r4,减小路由表的大小 将拓扑变化的影响限制在本地 减少 lsas 的数量，节省 cpu 资源,支持路由汇总,area 0 骨干区,abrs,area 1,汇总路由,一条路由信息就可以代表多个子网,路由汇总,o 172.16.8.