第6章 OSPF路由协议2ppt课件.ppt
《第6章 OSPF路由协议2ppt课件.ppt》由会员分享,可在线阅读,更多相关《第6章 OSPF路由协议2ppt课件.ppt(92页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、在此输入您的封面副标题第6章 OSPF路由协议2LOGO第6章 OSPF路由协议单区域单区域6.2 OSPF的工作流程26.4 单区域OSPF的基本配置46.1 OSPF的基本概念3 16.3 OSPF中的计时器3 36.1 OSPF的基本概念OSPF是一种典型的链路状态路由协议,它作为一种内部网关协议(Interior Gateway Protocol,IGP,其网关和路由器都在同一个自治系统内部),用于在同一个自治域(AS)中的路由器之间发布路由信息。 OSPF不同于距离矢量协议(RIP)v支持大型网络、路由收敛快、占用网络资源少v无路由环路v支持VLSM和CIDRv支持等价路由v支持区域
2、划分、构成结构化的网络、提供路由分级管理1路由器路由器ID Router ID1)通过router-id命令指定的路由器ID最为优先 2)选择具有最高IP地址的环回接口 Router(config)# int loopback 0 Router(config3)再选择具有最高IP地址的已激活的物理接口S0/1: 192.168.1.1 f0/0: 10.1.1.1 2邻居(邻居(Neighbors)OSPF第一步建立毗邻关系。路由器A从自己的端口向外组播发送HELLO分组,向外通告自己的路由器ID等,所有与路由器A物理上直连的、且同样运行OSPF协议路由器,就可能成为邻居。两台路由器处于Two
3、-way状态建立了邻居关系。3邻接(邻接(Adjacency) 相邻的路由器B如果收到这个Hello报文,就将这个报文内路由器A的ID信息加入到自己的Hello报文内。如果路由器A的某端口收到从其他路由器B发送的含有自身ID信息的Hello报文,则它根据该端口所在的网络类所在的网络类型来确定型来确定是否可以建立邻接关系。两台路由器处于FULL状态时称建立了邻接关系。4链路状态(链路状态(Link-State )链路的工作状态,是正常工作,还是发生故障,与此相关的信息称为链路状态。如:接口状态,网络类型、启动的协议类型及参数等信息,具体见后面的LSA栏目。5. 链路状态公告链路状态公告LSA、链
4、路状态数据库、链路状态数据库LSDB根据路由器的类型不同,定义了7种类型的LSA。LSA中包括的信息有:路由器的RID,邻居的RID,链路的带宽,路由条目,掩码等信息。OSPF路由器收集其所在网络区域上各路由器的连接状态信息,即链路状态信息(Link-State),生成链路状态数据库(Link-State Database)。路由器掌握了该区域上所有路由器的链路状态信息,也就等于了解了整个网络的拓扑状况。6链路开销链路开销OSPF路由协议通过计算链路的带宽来计算最佳路径的选择。每条链路根据带宽不同具有不同的度量值,这个度量值在OSPF路由协议中称作“开销(Cost)”。通常,10Mbps的以太
5、网的链路开销是10,16Mbps令牌环网的链路开销是6,FDDI或快速以太网的开销是1,2M的串行链路的开销是48。两台路由器之间路径开销之和的最小值为最佳路径。7邻居表、拓扑表、路由表邻居表、拓扑表、路由表OSPF路由协议维护3张表:邻居表、拓扑表、路由表。最基础的就是邻居表。路由器通过发送HELLO包,将与其物理直连的、同样运行OSPF路由协议的路由器作为邻居放在邻居表中。当路由器建立了邻居表之后,运行OSPF路由协议的路由器会互相通告自己所了解的网络拓扑,从而建立拓扑表。在一个区域内,一旦收敛,所有的路由器具有相同的拓扑表。8指定路由器指定路由器在接口所连接的各毗邻路由器之间具有最高优先
6、级的路由器作为DR。端口的优先权值从0到255 , OSPF在DR选举中端口优先级默认都是1,在优先级相同的情况下,选最高路由器ID的作为DR。因此,DR具有:接口最高优先级 + 最高路由器ID。9备份指定路由器备份指定路由器BDR 在各毗邻路由器之间有次高优先级的路由器 + 次高路由器ID作为BDR。10. OSPF网络类型网络类型根据路由器所连接的物理网络不同,OSPF将网络划分为四种类型:广播多路访问型、非广播多路访问型、点到点型、点到多点型。 广播多路访问型网络,如:以太网Ethernet、令牌环网Token Ring、FDDI。选举DR和BDR。非广播多路访问型网络,如:帧中继Fra
7、me Relay、X.25、SMDS。选举DR和BDR。点到点型网络,如:PPP、HDLC。不选举DR和BDR点到多点型网络(广播用非广播),不选举DR和BDR11区域区域OSPF引入“分层路由”的概念,将网络分割成一个“主干”连接的一组相互独立的部分,这些相互独立的部分被称为“区域”(Area),“主干”的部分称为“主干区域”。多区域的OSPF必须存在一个主干区域(Area0) ,主干区域负责收集非主干区域发出的汇总路由信息,并将这些信息返还给到各区域。OSPF区域不能随意划分,应该合理地选择区域边界,使不同区域之间的通信量最小。在实际应用中区域的划分往往不是根据通信模式而是根据地理或政治因
8、素来完成的。分区域的好处:(1)减少路由更新;(2)加速收敛;(3)限制不稳定到一个区域;(4)提高网络性能。12路由器的类型路由器的类型根据路由器在区域中的位置不同,分为四种类型的路由器,如图6-1所示。1)内部路由器(IR):所有端口都在同一区域的路由器,它们都维护着一个相同的链路状态数据库。2)主干路由器:至少有一个连接主干区域端口的路由器3)区域边界路由器(ABR):具有连接多区域端口的路由器,一般作为一个区域的出口。ABR为每一个所连接的区域单独建立链路状态数据库,负责将所连接区域的路由摘要信息发送到主干区域,而主干区域上的ABR则负责将这些信息发送到所连接的所有其它区域。4)自治系
9、统边界路由器(ASBR):至少拥有一个连接外部自治域网络(如非OSPF的网络)端口的路由器,负责将非OSPF网络信息传入OSPF网络。路由器的类型路由器的类型6.2 OSPF的工作流程6.2.2 选举DR和BDR26.2.4 路由表的产生46.2.1 建立路由器的邻居关系3 16.2.3 链路状态数据库的同步3 36.2.5 维护路由信息3 56.2.6 OSPF运行状态和协议包3 66.2 OSPF的工作流程图6-2显示了OSPF的工作流程的工作流程。具体步骤如下:第一步:建立路由器的邻居关系;第二步:进行必要的DR/BDR选举;第三步:链路状态数据库的同步;第四步:产生路由表;第五步:维护
10、路由信息 图6-2 OSPF的简单工作流程6.2.1 建立路由器的邻居关系 OSPF协议通过Hello协议建立路由器的邻居关系。每个HELLO数据包都包含以下信息:v始发路由器的路由IDv始发路由的接口的区域地址v始发路由的接口地址掩码v始发路由的认证信息和类型v始发路由的HELLO时间间隔v始发路由的无效路由的时间间隔v路由的优先级vDR 和BDRv标识可选5个标记位v始发路由所有有效邻居的路由ID邻居关系的建立要经过三个状态,如图6-3所示。图6-3 建立路由器的邻接关系6.2.2 选举DR和BDR按照下列步骤选举DR和BDR:(1)当路由器同一个或多个路由器建立双向的通信后,检查每个邻居
11、Hello包里的优先级、DR和BDR域。列出所有符合DR和BDR选举的路由器(优先级大于0,为0时不参加选举),列出所有的DR和BDR;(2)从这些合格的路由器中建立一个没有宣称自己为DR的子集(因为宣称为DR的路由器不能选举成为BDR);(3)如果在这个子集里有一个或多个邻居(包括它自己的接口)在BDR域宣称自己为BDR,则选举具有最高优先级的路由器,如果优先级相同,则选择具有最高Router ID的那个路由器为BDR;(4)如果在这个子集里没有路由器宣称自己为BDR,则在它的邻居里选择具有最高优先级的路由器为BDR,如果优先级相同,则选择具有最大Router ID的路由器为BDR;(5)在
12、宣称自己为DR的路由器列表中,如果有一个或多个路由器宣称自己为DR,则选择具有最高优先级的路由器为DR,如果优先级相同,则选择具有最大Router ID的路由器为DR;(6)如果没有路由器宣称为DR,则将最新选举的BDR作为DR;(7)如果是第一次选举某个路由器为DR/BDR或没有DR/BDR被选举,则要重复2到6步,然后是第8步。(8)将选举出来的路由器的端口状态作相应的改变,DR的端口状态为DR,BDR的端口状态为BDR,否则的话为DR other。在点到点的网络中,不选举DR和BDR。两台路由器之间建立主从关系,路由器ID高的作为主路由器,另一台作为从路由器,进入Exstart状态。在点
13、到多点的网络中,不选举DR和BDR。将其分解配置为以下类型的网络。在非广播多路访问网络(NBMA)中,全互联的邻居属于同一个子网号的,采用人工配置,选举DR和BDR。在广播多路访问网络中,属于同一个子网的自动选举DR和BDR。DR和BDR与该网络内所有其他的路由器建立邻接关系,由DR(或BDR)与本区域内所有其它路由器之间交换链路状态信息,进入准启动(Exstart)状态。6.2.3 链路状态数据库的同步在OSPF中,必须保持同一区域范围内所有路由器的链路状态数据库同步。通过建立并保持邻接关系,OSPF首先使具有邻接关系的路由器的数据库同步,进而保证同一区域范围内所有路由器的数据库同步。数据库
14、同步过程从建立邻接关系开始,在完全邻接关系已建立时完成。在点到点的网络中,当路由器的端口状态为ExStart时,路由器通过发一个空的数据库描述包来协商“主从”关系以及数据库描述包的序号,Router ID大的为主,反之为从。主路由器首先将自己的链路状态信息给从路由器。相互交换链路状态数据库汇总后,进入Exchange状态。如图6-4所示。图6-4 链路状态数据库同步过程一在链路状态数据库同步过程中,有以下几种形式的数据包:在链路状态数据库同步过程中,有以下几种形式的数据包:链路状态描述包(链路状态描述包(DBD),发送路由器的链路状态数据库汇总数),发送路由器的链路状态数据库汇总数据包;据包;
15、链路状态请求包(链路状态请求包(LSR),要求链路状态数据库中某一条目的完),要求链路状态数据库中某一条目的完整信息;整信息;链路状态更新包(链路状态更新包(LSA),给出链路状态数据库中某一条目的完),给出链路状态数据库中某一条目的完整信息;整信息;链路状态确认包(链路状态确认包(LSACK),收到一个链路状态更新包后的确认),收到一个链路状态更新包后的确认以点到点的网络为例,主路由器发送链路状态描述包(数据库描以点到点的网络为例,主路由器发送链路状态描述包(数据库描述包),从路由器收到链路状态描述包后,向主路由器发送链路状态确述包),从路由器收到链路状态描述包后,向主路由器发送链路状态确认
16、包。并检查自己的链路状态数据库,如果发现链路状态数据库里没有认包。并检查自己的链路状态数据库,如果发现链路状态数据库里没有某些项,则添加它们,并将这些项加入到链路状态请求列表中,向主路某些项,则添加它们,并将这些项加入到链路状态请求列表中,向主路由器发送链路状态请求包。如图由器发送链路状态请求包。如图6-5所示。当主路由器收到链路状态请求所示。当主路由器收到链路状态请求包时,发出链路状态更新包,进行链路状态的更新。从路由器收到链路包时,发出链路状态更新包,进行链路状态的更新。从路由器收到链路状态更新包后发出确认包,进行确认,表示收到该更新包,否则主路由状态更新包后发出确认包,进行确认,表示收到
17、该更新包,否则主路由器就在重发定时器的启动下进行重复发送。器就在重发定时器的启动下进行重复发送。当所有的数据库请求包都已被主路由器处理后,主从路由器也就当所有的数据库请求包都已被主路由器处理后,主从路由器也就进入了进入了Full邻接完成状态。邻接完成状态。6.2.4 路由表的产生v 当链路状态数据库达到同步以后,同一区域内所有的路由器都具有了相同的链路状态数据库(拓扑表),通过最短路径优先SPF算法计算并产生路由表。SPF算法就是从当前路由器到目标网络之间所有链路成本相加求和,并选出一个成本最低的路径作为最佳路径。OSPF最多允许4个等值的路由项以进行负载均衡。OSPF协议中的SPF计算路由过
18、程如下:v 各路由器发送自己的LSA,其中描述了自己的链路状态信息;v 各路由器汇总收到的所有LSA,生成LSDB;v 各路由器以自己为根节点计算出最小生成树,依据是链路的代价;v 各路由器按照自己的最小生成树得出路由条目并安装到路由表中。v 图6-6给出了SPF算法的基本过程。6.2.5 维护路由信息在OSPF路由环境中,所有路由器的拓扑结构数据库必须保持同步。当链路状态发生变化时,路由器通过扩散过程将这一变化通知给网络中的其他路由器。图6-7显示了路由器拓扑结构更新过程。路由器对某一条线路的状态更新称为LSA,对一组链路的状态更新称为LSU,LSU更新包里可包含多个LSA。图6-7 OSP
19、F中链路状态更新当路由器A的链路出现故障时,发送链路状态更新LSU到DR和BDR(其组播地址为:);DR和BDR利用组播地址,把此LSU再泛洪到除路由器A以外的所有路由器,以通知其它路由器,路由器A中链路状态的变化;路由器B收到DR或BDR发来的链路状态更新LSU后再扩散到它的邻居,从而扩散到整个网络;当整个网络的拓扑结构保持同步时,每台路由器开始利用SPF算法,重新计算路由,得到新的路由表。6.2.6 OSPF运行状态和协议包图6-8 OSPF中各运行状态之间的关系数据库描述包DBD是类型号为2的OSPF路由器在完全邻接之前,要经过以下几个状态,各状态之间的关系如图6-8所示。Down:此状
20、态还没有与其他路由器交换信息。首先从其OSPF接口使用组播地址向外发送hello分组,还并不知道谁是DR/BDR(若为广播网络)和任何其他路由器;Attempt:只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval来发送Hello分组。Init:在DeadInterval里收到了Hello分组,将邻居信息放在自己的邻居表中,并将其包含在Hello分组中,再从自己的所有接口中,使用组播地址,发送出去;two-way:当路由器的ID(RID)彼此出现在对方的邻居列表中时,建立双向会话。ExStart:信息交换初始状态,
21、在这个状态下,选举了DR/BDR,路由器和它的邻居将建立Master/Slave关系,并确定链路状态描述包(链路状态数据库描述报文,DBD)的序列号:DD Sequence Number; Exchange:信息交换状态,路由器和它的邻居交换一个或多个DBD(链路状态数据库描述报文)。DBD分组中包含有关LSDB中LSA条目的摘要信息。Loading:信息加载状态,收到DBD后,使用LSACK分组确认已收到DBD。将收到的信息同LSDB中的信息进行比较。如果DBD中有更新的链路状态条目,则向对方发送一个LSR,用于请求新的LSA 。Full:完全邻接状态,当网络中所有路由器的链路状态数据库(L
22、SDB)同步时,即拓扑表保持一致,进入完全邻接状态。OSPF共使用五种类型的路由协议包:HELLO包、链路状态描述包(数据库描述包DBD)、链路状态请求包(LSR)、链路状态更新包(LSA)、链路状态确认包(LSACK)。用于OSPF运行过程中,不同状态下各个路由器之间交换信息。每种协议包都包含24字节的OSPF协议包的首部,如表6-1所示。表6-1 OSPF协议包的首部字段 版本号 类型 包 长 度 路 由 器 ID 区 域 ID 检 验 和 AuType 身 份 验 证 身 份 验 证 表6-3 数据库描述包中的字段 Interface MTU Options 00000 I M MS D
23、D sequence number An LSA Header R o u t e r BR o u t e r AS 0 / 0 : 1 9 2 . 1 6 8 . 1 . 1 / 2 4S 0 / 0 : 1 9 2 . 1 6 8 . 1 . 2 / 2 4关闭(D o w n )H e l l o ,D R = 0 , S E E N = 0关闭(D o w n ).尝试(A t t e m p t )初始(I n i t )H e l l o ,D R = R o u t e r B , S E E N = R o u t e r A双向(T w o - w a y )启动(E x
24、S t a r t )D B D (S E Q = x ,I = 1 ,M = 1 ,M a s t e r )D B D (S E Q = y ,I = 1 ,M = 1 ,M a s t e r )D B D (S E Q = y ,I = 0 ,M = 1 ,S l a v e )D B D (S E Q = y ,I = 0 ,M = 1 ,S l a v e )D B D (S E Q = y + 1 ,I = 0 ,M = 1 ,M a s t e r )D B D (S E Q = y + 1 ,I = 0 ,M = 1 ,S l a v e )交换(E x c h a n g
25、e )D B D (S E Q = y + n ,I = 0 ,M = 1 ,M a s t e r )装入(L o a d i n g )L S 更新L S 请求D B D (S E Q = y + n ,I = 0 ,M = 1 ,S l a v e ).D B D (S E Q = y + . . . ,I = 0 ,M = 0 ,S l a v e )D B D (S E Q = y + . . . ,I = 0 ,M = 0 ,M a s t e r )完成(F u l l )6.3 OSPF中的计时器OSPF协议中所涉及到的计时器:MaxAge:最大老化时间,默认是03600sLs
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第6章 OSPF路由协议2ppt课件 OSPF 路由 协议 ppt 课件
限制150内