ImageVerifierCode 换一换
格式:PPT , 页数:68 ,大小:2.59MB ,
资源ID:5887500      下载积分:14 金币
验证码下载
登录下载
邮箱/手机:
验证码: 获取验证码
温馨提示:
支付成功后,系统会自动生成账号(用户名为邮箱或者手机号,密码是验证码),方便下次登录下载和查询订单;
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/5887500.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  
声明  |  会员权益     获赠5币     写作写作

1、填表:    下载求助     留言反馈    退款申请
2、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
3、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
4、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
5、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
6、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
7、本文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。

注意事项

本文(OSPF工作原理PPT学习课件.ppt)为本站上传会员【w****g】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4008-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

OSPF工作原理PPT学习课件.ppt

1、,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,w,*,OSPF工作原理,0,目 录,OSPF工作原理,OSPF单区域路由传播与计算,OSPF,工作原理,OSPF多区域路由传播与计算,OSPF路由汇总及特殊区域,OSPF基本概念,OSPF常见问题及解决方法,1,什么是OSPF,OSPF英文全称Open Shortest Path First(开放式最短路径优先),OSPF是一种链路状态路由协议,使用基于带宽的度量值。,OSPF采用SPF算法计算路由,从算法上保证了无路由环路。,OSPF通过邻居关系维护路由,避免了定期更新对带宽的消耗。,OSPF路由更新效率

2、高,网络收敛快,适用于大中型网络。,OSPF报文封装于IP,协议号89,组播地址224.0.0.5与224.0.0.6。,OSPF路由优先级默认为110,可手动修改。,二层帧头,源IP,接口IP,OSPF报文载荷,目标IP,224.0.0.5,协议号,89(OSPF),OSPF包头,OSPF基本概念,2,OSPF路由域:运行OSPF路由协议的网络。,OSPF区域:OSPF是一种支持划分多区域的协议。,Area ID:32位,用数字或IP地址表示。,OSPF区域分为骨干区域,普通区域和特殊区域。,多区域场景中,所有非骨干区域都需挂载于骨干区域上,OSPF路由域,Area 0,Area 1,Are

3、a 2,OSPF基本概念,RT1,RT9,RT5,RT6,RT7,RT2,RT3,RT4,RT8,3,Router ID,简称RID,32位,在OSPF路由域唯一标识每一台路由器。,运行OSPF的路由器都必须有一个Router ID,并且在网络中唯一。,Router ID可以手工配置,也可以自动选择。(DP设备除进程1外均需手工配置router-id),优选手工配置的Router ID。,优选所有Loopback接口中的最大IP地址。,优选所有物理接口中的最大IP地址。,为了网络稳定,现网一般要求手工配置Router ID,Area 0,Area 1,Area 2,OSPF基本概念,RT5,R

4、T6,RT7,RT1,RT2,RT3,RT4,RT8,4,OSPF邻居与邻居表,OSPF路由器之间,通过交互Hello报文,建立邻居关系。,OSPF邻居是自动发现的,Hello报文发往组播地址224.0.0.5。,启动了OSPF的接口会自动接收224.0.0.5的组播报文,并且都会周期发送Hello报文,用于发现和维护邻居关系。,OSPF邻居关系是路由学习的基础,任何其他的OSPF报文都只在建立了邻居的路由器之间交互,路由学习只在邻居之间进行。,每个OSPF路由器都有一个邻居表,用于存储OSPF邻居关系。,邻居,关系,Hello,Hello,Hello,Hello,邻居,关系,邻居关系,邻居关

5、系,S0,S1,邻居RID 连接接口 死亡时间,RT1_RID S0 36秒,RT4_RID S1 32秒,邻居表,OSPF基本概念,RT1,RT2,RT3,RT4,5,链路状态通告(LSA),按一定格式封装后的链路状态信息。,LSA 1:路由器链路状态通告,每台路由器都会发起自己的LSA 1,LSA 2:传送网络链路状态通告,邻居,关系,邻居,关系,邻居关系,邻居关系,S0,S1,gige0_0,10.0.3.1/24,1000Mbps,2Mbps,1Mbps,直连网段1的状态信息,直连网段2的状态信息,直连拓扑1的状态信息,直连拓扑2的状态信息,发起路由器Router ID,链路状态通告L

6、SA ID,RT3的LSA 1,10.0.3.0网段的状态信息,RT1邻居的状态信息,RT4邻居的状态信息,发起路由器:RT3_RID,LSA ID:RT3_RID,OSPF基本概念,RT1,RT2,RT3,RT4,6,Area 0,LSDB,LSDB,LSDB,LSDB,LSU,LSU,LSU,LSU,RT3,LSA,链路状态数据库(LSDB),每台OSPF路由器都有一个LSDB,用于存储LSA。,同一个区域中的OSPF路由器的LSDB一致。,LSA封装在LSU报文中,在区域内洪泛,最终达到区域内LSDB一致。,LSA在洪泛过程中内容保持不变。,LSDB,RT1_LSA,RT2_LSA,RT

7、3_LSA,RT4_LSA,OSPF基本概念,RT1,RT2,RT3,RT4,7,SPF计算,以自己LSA 1为根,进行SPF计算。,各OSPF路由器单独进行SPF计算,互不影响。,RTA,1,100,10,RTB,RTC,RTD,RTA的SPF计算,RTB,10,1,RTA,100,RTD,RTB的SPF计算,RTC,RTC,100,1,10,RTD,RTA,RTB,RTC的SPF计算,RTD,10,100,RTC,1,RTB,RTD的SPF计算,RTA,100,10,1,50,LSDB,RTA_LSA,RTB_LSA,RTC_LSA,RTD_LSA,OSPF基本概念,RTA,RTB,RTC

8、,RTD,8,OSPF报文结构,8位,8位,8位,8位,版本(2),类型,报文长度,Router ID,Area ID,校验和,认证类型,认证数据,认证数据,OSPF报文载荷,认证类型=2,附加的MD5消息摘要,类型,报文,用途,1,Hello,建立和维护邻居关系,2,DBD,Database Description,(向邻居发送LSDB缩微图),3,LSR,Link State Request,(向邻居请求LSA),4,LSU,Link State Update,(向邻居发送LSA、LSA洪泛),5,LSAck,Link State Ack,(对收到的LSA进行确认),二层帧头,OSPF报文

9、载荷,IP包头,(协议号89),OSPF包头,认证类型:0(不认证),1(不认证),2(MD5认证),OSPF基本概念,9,8位,8位,8位,8位,老化时间,选项,LSA类型,LSA ID,通告路由器ID,LSA序列号,LSA校验和,LSA长度,二层帧头,DBD头,IP包头,(协议号89),OSPF包头,(类型=2),LSA头部列表,二层帧头,IP包头,(协议号89),OSPF包头,(类型=3),LSA简化头部列表,二层帧头,LSA,数量,IP包头,(协议号89),OSPF包头,(类型=4),LSA列表,二层帧头,IP包头,(协议号89),OSPF包头,(类型=5),LSA头部列表,DBD:,

10、LSR:,LSU:,LSAck:,LSA头:,5,4,3,2,1,路由器LSA,外部路由LSA,区域间ASBR LSA,区域间路由LSA,转发网络LSA,二层帧头,Hello头,IP包头,(协议号89),OSPF包头,(类型=1),邻居Router ID列表,(本链路上的邻居),Hello:,OSPF基本概念,10,目 录,OSPF工作原理,OSPF单区域路由传播与计算,OSPF,工作原理,OSPF多区域路由传播与计算,OSPF路由汇总及特殊区域,OSPF基本概念,OSPF常见问题及解决方法,11,OSPF,协议工作过程主要有四个阶段:,寻找邻居、建立邻接关系、链路状态信息传递、计算路由,接口

11、是否启动,OSPF,OSPF,启动,不做任何处理,没有,定时发送,Hello,包,寻找邻居,启动,是否接收到,邻居的,Hello,包,没有,继续等待接收,邻居状态达到,2-WAY,状态,有,DR/BDR,是否选举?,进行,DR/BDR,选举,未选举,与,DR/BDR,交互链路状态,,邻居状态达到,Full,状态,选举完成,计算路由,仅与,DR/BDR,建立邻接关系,已选举,OSPF工作原理,12,邻居状态达到,2-way,状态后,,RTA,与,RTB,之间开始建立邻接关系,寻找邻居,Hello,Hello,Hello,Hello,邻居,ID,邻居地址,邻居状态,邻居,ID,邻居地址,邻居状态,

12、邻居,ID,邻居地址,邻居状态,2.2.2.2,10.1.0.2,2-way,邻居,ID,邻居地址,邻居状态,1.1.1.1,10.1.0.1,2-way,邻居,ID,邻居地址,邻居状态,2.2.2.2,10.1.0.2,init,邻居,ID,邻居地址,邻居状态,1.1.1.1,10.1.0.1,init,广播,Hello,包,尝试寻找可交换路由信息的周边设备,接收到,Hello,包,找到周边设备,Hello,包中携带的参数协商成功,邻居表,邻居表,RTA,RTB,Router ID 1.1.1.1,Router ID 2.2.2.2,10.1.0.1/24,10.1.0.2/24,OSPF工

13、作原理,13,邻居,ID,邻居地址,邻居状态,2.2.2.2,10.1.0.2,2-way,邻居,ID,邻居地址,邻居状态,1.1.1.1,10.1.0.1,2-way,邻居,ID,邻居地址,邻居状态,2.2.2.2,10.1.0.2,Full,邻居,ID,邻居地址,邻居状态,1.1.1.1,10.1.0.1,Full,传递信息,以上是,RTB,获得,RTA LSA,的过程,,RTA,也通过相同的过程获得,RTB,的,LSA,在,RTB,与,RTA,的,LSA,信息同步后,,RTA,在,RTB,邻居表内的状态变迁为,Full,状态,RTA,RTB,Router ID 1.1.1.1,Route

14、r ID 2.2.2.2,10.1.0.1/24,10.1.0.2/24,发送,RTA,具备的,LSA,概要,分析比较,RTA,与,RTB,的链路信息,发送请求,要求获得,RTB,不具备的,LSA,将,RTB,请求的,LSA,发给,RTB,收到,谢谢!,邻居表,邻居表,触发更新,或,每隔,30min,更新,OSPF工作原理,14,传递信息,OSPF,协议包具备超时重传机制,OSPF,协议包具备序列号,对重复包不做处理,LSA,更新携带掩码,支持,VLSM,发送请求,要求获得,RTA,不具备的,LSA,将,RTA,请求的,LSA,发给,RTA,收到,谢谢!,发送请求,要求获得,RTA,不具备的,

15、LSA,在规定时间内没有收到回应,认为包丢失,重发包!,重复包不做处理,将,RTA,请求的,LSA,发给,RTA,重复包不做处理,在规定时间内没有收到回应,认为包丢失,重发包,RTA,RTB,Router ID 1.1.1.1,Router ID 2.2.2.2,10.1.0.1/24,10.1.0.2/24,OSPF工作原理,15,OSPF,邻接关系详细建立过程,Down,Down,Init,2-way,2-way,Full,Hello(neighbor=,“,”,),Hello(neighbor=,“,RA,”,),Hello(neighbor=,“,RB,”,),Hello(neighb

16、or=,“,”,),Init,DBD,(,Seq=x,I=1,M=1,MS=1,),DBD,(,Seq=y,I=1,M=1,MS=1,),ExStart,ExStart,DBD,(,Seq=y,I=0,M=1,MS=0,),DBD,(,Seq=y+1,I=0,M=1,MS=1,),ExChange,ExChange,DBD,(,Seq=y+1,I=0,M=0,MS=0,),Loading,LSR,LSU,Loading,Full,LSAck,DBD,(,Seq=y+n,I=0,M=0,MS=1,),DBD,(,Seq=y+n,I=0,M=0,MS=0,),OSPF工作原理,A,B,16,广播网

17、建立邻接关系,RTD,RTB,RTC,RTA,RTE,邻接关系数,R=,n(n-1),2,邻接关系数,R=,2(n-2)+1,RTA,RTB,RTC,RTD,RTE,RTA(DR),RTB(BDR),RTC,RTD,RTE,建立邻接关系,采用,DR/BDR,方式建立邻接关系,Hello,Hello,Hello,Hello,Hello,OSPF工作原理,17,DR,和,BDR,选举,Hello,包携带路由器优先级,越高越优先,优先级为,0,的路由器不具备选举资格,先选举,BDR,,再选举,DR,DR,和,BDR,一旦选定,即使,OSPF,区域内新增优先级更高的路由器,,DR,和,BDR,也不重新

18、选举,只有当,DR,和,BDR,都失效后,才参与选举,RTD,RTB,RTC,RTA,RTE,Hello:Pri=2,DR,BDR,DRothers,DRothers,不具备选举资格,Hello:Pri=1,Hello:Pri=0,Hello:Pri=5,Hello:Pri=3,Full,2-way,OSPF工作原理,18,19,POINT_TO_POINT,:,接口:,Serial(PPPHDLC)/FR,s P2P Subif/,特点:无,DR,,组播建邻居,,HELLO,时间,10s,,自动发现邻居,三层广播,BROADCAST,:,接口:tengige/gige/vlan-if/三层b

19、ond,特点:选举,DR,,组播建邻居,,HELLO,时间,10s,,自动发现邻居,三层广播,NON_BROADCAST,(,NBMA),接口:,FRs Physical/FRs MP Subif,特点:选举,DR,,单播更新(手工指邻居),,HELLO,时间,30s,,三层不广播,POINT_TO_MULTIPOINT,:(须手动配置),接口:,FR,s Physical/FR,s MP Subif,特点:无,DR,,组播建邻居,出现,/32,主机路由,三层广播,HELLO,时间,30s,,自动发现邻居,OSPF工作原理,w,20,网络类型,邻居发现,Hello,Down,DR,选举,等待时

20、间,点对点,自动发现,10S,40S,无,-,广播,自动发现,10S,40S,有,40S,非广播,手动配置,30S,120S,有,120S,点对多点,自动发现,30S,120S,无,-,OSPF,接口网络类型总结:,OSPF工作原理,在调整,HELLO,时间的情况下,P-P,与,P-M,可以建立邻接关系,路由正常。,NBMA,与,BROADCAST,可以建立邻接关系,路由正常。,其它的网络类型对接,则调整,HELLO,时间也不可以正常工作。,w,目 录,OSPF工作原理,OSPF单区域路由传播与计算,OSPF,工作原理,OSPF多区域路由传播与计算,OSPF路由汇总及特殊区域,OSPF基本概念

21、,OSPF常见问题及解决方法,21,OSPF,对直连网络的描述,末梢网络stub:(没有邻居的网络),(网段、掩码、开销),点对点another route:(点对点网络类型),(邻居,RouterID,、连接接口(接口的,IP,地址)、开销),连接接口的,IP,网段描述(网段、掩码、开销),转发网络tramsit:(广播、非广播类型),(,DR,(,DR,接口,IP,地址)、连接接口(接口的,IP,地址)、开销),DR,发起转发网络描述(,DR,(,DR,接口,IP,地址)、子网掩码、该链路上的,OSPF,路由器,Router ID,列表),OSPF单区域路由传播与计算,22,1,类,LSA

22、,(,Router,):路由器链路状态通告,每台路由器都发起,1,类,LSA,,通告自己的直连拓扑信息。,LS ID,:本路由器,Router ID,发起路由器,ID,:本路由器,Router ID,末梢网络描述,点对点网络描述/点对多点网络描述,DR,连接描述,2,类,LSA,(,Network,):网络链路状态通告,每个转发网络链路的,DR,发起,2,类,LSA,,通告该多路访问链路上连接的路由器,LS ID,:,DR,的接口,IP,地址,通告路由器,ID,:,DR,的,Router ID,转发网络描述(子网掩码、该链路上的,OSPF,路由器,Router ID,列表),OSPF单区域路由

23、传播与计算,23,路由器,LSA,(,Type 1,),每个路由器都将产生,Router LSA,,描述了路由器所有的链路和接口,状态和开销。,这些,LSA,通告只会在始发它们的区域内部进行泛洪。,OSPF单区域路由传播与计算,24,OSPF单区域路由传播与计算,R1,R2,R3,R4,R5,R6,R7,R3,show ip ospf database router,OSPF Routing Process 1 Router with ID(3.3.3.3),Router Link States(Area 0.0.0.,1,),LS age:37,/,发出,LSA,后所经历的时间,Option

24、s:,0 x2:*|-|-|-|-|-|E|*,LS Flags:0 x1,LS Type:,r,outer,-,L,SA,/LSA,类型,路由器,LSA,Link State ID:3.3.3.3,/,一类,LSA,链路状态,ID,为始发路由器,ID,Advertising Router:3.3.3.3,/,始发路由器,ID,LS Seq Number:8000000B,/LSA,的序列号,Checksum:0 x446A,/,校验和,Length:72,/,长度,Number of Links:4,/,链路数量,25,OSPF单区域路由传播与计算,R1,R2,R3,R4,R5,R6,R7,

25、Link connected to:a Transit Network,/,连接一个传送网络,(Link ID)Designated Router address:10.1.37.7,/DR,路由器的接口,IP,(Link Data)Router Interface address:10.1.37.3,/,始发者与该网络相连的接口,IP,Number of TOS metrics:0,/TOS,号:为列出的这条链路指定服务类型度量值的编号,目前已不用。,TOS 0 Metrics:1,/,和指定,TOS,值相关联的开销,Link connected to:another Router(poin

26、t-to-point),/,连接一个点到点网络,(Link ID)Neighboring Router ID:1.1.1.1,/,邻居路由器,ID,(Link Data)Router Interface address:10.1.13.2,/,连接邻居路由器的接口,IP,Number of TOS metrics:0,TOS 0 Metrics:64,Link connected to:a Stub Network,/,对点到点网络的链路说明,(Link ID)Net:10.1.13.0,/,网络号,(Link Data)Network Mask:255.255.255.252,/,子网掩码,

27、Number of TOS metrics:0,TOS 0 Metrics:64,Link connected to:a Stub Network,/,连接一个末梢网络,(Link ID)Net:3.3.3.3,/,网络号,(Link Data)Network Mask:255.255.255.255,/,子网掩码,Number of TOS metrics:0,TOS 0 Metrics:1,26,网络,LSA(Network LSA),(,Type 2,),在每个多路访问网络中,,DR,都会产生这种,Network LSA,,描述了所有和它相连的路由器(包括,DR,本身)。,它只在产生这条

28、,Network LSA,的区域泛洪。,OSPF单区域路由传播与计算,27,OSPF单区域路由传播与计算,R1,R2,R3,R4,R5,R6,R7,R3,show ip ospf database network,OSPF Routing Process 1 Router with ID(3.3.3.3),Net Link States(Area 0.0.0.,1,),LS age:589,/,发出,LSA,后所经历的时间,Options:0 x2 :*|-|-|-|-|-|E|*,LS Flags:0 x1,LS Type:,n,etwork,-LSA,/LSA,类型,网络,LSA,Link

29、 State ID:10.1.37.7(address of Designated Router),/,链路状态,ID,为,DR,的接口,IP,Advertising Router:7.7.7.7,/,通告路由器,ID,为本区域中,DR,的,Router ID,LS Seq Number:80000001,/LSA,的序列号,Checksum:0 xE4D9,/,校验和,Length:32,/,长度,Network Mask:/24,/,这个网络上使用的掩码,Attached Router:7.7.7.7,/,相连的路由器(,DR,本身),Attached Router:3.3.3.3,/,相

30、连的路由器,28,OSPF LSA,洪泛,OSPF,路由器将自己发起的,LSA,封装在,LSU,中,发送给它所有的邻居(邻接关系)。,OSPF,路由器收到,LSU,后,保存一份拷贝到自己的链路状态数据库中,并将该,LSU,直接发送给除了发送该,LSU,的所有邻居(邻接关系)。,通过,LSA,洪泛,实现,OSPF,的链路状态数据库同步,OSPF单区域路由传播与计算,29,OSPF LSA,更新,LSA,序列号:每条,LSA,中都有一个,32,位的序列号,网络拓扑发生变化时,与该拓扑直接相连的,OSPF,路由器感知到此变化,并发起新的,LSA,,新的,LSA,序列号增加,1,;然后将该,LSA,洪

31、泛给它所有的邻居(邻接关系)。,OSPF,路由器收到,LSA,后,判断该,LSA,的序列号是否更高。更高则存储该,LSA,到自己的链路状态数据库中,并洪泛该,LSA,;否则丢弃该,LSA,。,OSPF单区域路由传播与计算,30,OSPF LSA,老化,LSA,老化时间:每条,LSA,中都有一个,16,位的老化时间。,OSPF LSA,采用递增老化。,LSA,发起时,老化时间为,0,;,LSA,的老化时间在链路状态数据库中,会随时间不断地增加;,最大老化时间(,Maxage,)为,60,分钟;,LSA,的老化时间达到,60,分钟后,,OSPF,将该,LSA,从链路状态数据库中清除。,OSPF,路

32、由器每隔,30,分钟(,LSRefresh Time,)将重新发起并洪泛,LSA,(序列号增加,1,,老化时间为,0,),以更新网络中老化的,LSA,。,OSPF单区域路由传播与计算,31,OSPF,的计算路由,根据,LSDB,,以自己为根形成一棵最短路径树,计算到每个节点的路由,一条路由的代价:是指沿着到达目的网络的路由路径上,所有出站接口的代价之和。,计算接口开销,=10,8,/Bandwith(b/s),10,8,/100M,1,10,8,/128K,781,Cost,值为,1,1,781,783,10,8,/100M,1,学习到的,10.1.1.0/24,网段的,Cost,是多少?,O

33、SPF单区域路由传播与计算,32,OSPF,报文的目的地址,OSPF单区域路由传播与计算,33,目 录,OSPF工作原理,OSPF单区域路由传播与计算,OSPF,工作原理,OSPF多区域路由传播与计算,OSPF路由汇总及特殊区域,OSPF基本概念,OSPF常见问题及解决方法,34,OSPF,单区域存在的问题,LSDB 庞大,,占用内存大,,SPF,计算开销大。,LSA,洪泛范围大,拓扑变化影响范围大。,路由不能被汇总,路由表庞大。,OSPF Area 0,X,OSPF,多区域路由传播与计算,省,市,市,市,市,市,市,区,县,县,区,县,县,区,区,县,县,区,区,省,35,划分区域可以解决上

34、述问题,每个区域独立存储,LSDB,,划分区域减小了,LSDB,。,LSA,洪泛被限制在区域内,有效控制了拓扑变化的影响范围。,区域边界可以做路由汇总,减小了路由表。,Area 0,X,Area X,Area Y,Area Z,县,县,区,区,县,县,区,区,县,县,区,区,市,市,市,市,市,市,省,省,OSPF,多区域路由传播与计算,36,OSPF,多区域基本结构,骨干,区域,:Area 0,,,OSPF,的,Area 0必须是连续的,,不能被分割。,非,骨干,区域:必须和,Area 0,直接相连,非,骨干,区域,之间不能直接交换路由信息,,,必须通过Area 0。,OSPF,路由域,Ar

35、ea 0,Area 1,Area 2,RT3,RT4,RT5,RT6,RT7,RT8,RT10,RT9,RT1,RT2,OSPF,多区域路由传播与计算,37,OSPF,路由器类型,骨干路由器(BR):Area 0内的路由器。,区域内路由器(IR):,所有接口同一个,Area,的路由器。,区域边界路由器(ABR):,连接多个区域及且至少有一个,up的Area 0接口,。,自治系统边界路由器(ASBR):,重发布了其他协议路由且至少有一个接口运行,OSPF,的路由器。,OSPF,路由域,Area 0,Area 1,Area 2,BR,ABR,ABR,ASBR,IR,IR,IR,ASBR,RT3,R

36、T4,RT5,RT6,RT7,RT8,RT2,RT10,RT9,RT1,OSPF,多区域路由传播与计算,38,OSPF,多区域链路状态数据库,每个区域都有自己独立的,LSDB,SPF计算独立,运行,。,LSA,洪泛和,LSDB,同步只在区域内进行。,Area 0,Area 1,Area 2,BR,ABR,ABR,ASBR,IR,IR,IR,ASBR,Area 0,LSDB,LSU,LSU,X,Area 1,LSDB,Area 2,LSDB,RT3,RT4,RT6,RT7,RT8,RT1,RT2,RT10,RT9,RT5,RT1,RT2,RT3,RT4,RT3,RT5,RT6,RT4,RT7,R

37、T8,OSPF,多区域路由传播与计算,39,其他区域的网段,OSPF,对区域间路由信息的描述,OSPF,只知道本区域的拓扑结构,并不知道其他区域的拓扑结构,其他区域的路由信息,依靠本区域的,ABR,来描述。,Area 0,Area 1,Area 2,BR,ABR,ABR,ASBR,IR,IR,IR,ASBR,Area 1,的网段,Area 2,的网段,Area 0,Area 1,其他区域的网段,Area2,RT1,RT2,RT3,RT4,RT3,RT5,RT6,RT4,RT7,RT8,RT3,RT6,RT7,RT8,RT2,RT10,RT9,RT5,RT4,RT1,OSPF,多区域路由传播与计

38、算,40,OSPF,对区域间路由的描述与计算,ABR,先计算区域内的,LSA 1,、,2,,并为计算出来的路由向其他区域发起,LSA 3,,而且为,Area 0,中的,LSA 3,向其他区域重新发起,LSA 3,。,Area 0,Area 1,Area 2,BR,ABR,ABR,ASBR,IR,IR,IR,ASBR,Area 0,网段,N LSA 3,RT5 LSA 1,包含网段,N,重新发起的,网段,N LSA 3,RT1,LSA 1,RT2,LSA 1,RT4,LSA 1,网段,N LSA 3,RT3,LSA 1,Area 1,RT3,LSA 1,RT5,LSA 1,网段,N,RT6,LS

39、A 1,Area 2,RT4,LSA 1,RT7,LSA 1,网段,N LSA 3,RT8,LSA 1,网段,N,LSA 3,LSA ID,网段,ADV RT,ABR,主要内容,掩码,开销,RT3,RT6,RT7,RT8,RT1,RT2,RT10,RT9,RT5,RT4,OSPF,多区域路由传播与计算,41,OSPF,多区域路由传播与计算,R3,show ip ospf database summary,OSPF Routing Process 1 Router with ID(3.3.3.3),Summary Link States(Area 0.0.0.,1,),LS age:362,/,

40、发出,LSA,后所经历的时间,Options:,0 x2,:*|-|-|-|-|-|E|*,LS Flags:0 x6,LS Type:,s,ummary,-LSA,/LSA,类型,网络汇总,LSA,Link State ID:10.0.15.0(summary Network Number),/,传递进该区域的网络号作为链路状态,ID,Advertising Router:1.1.1.1,/,转发或始发该,LSA,的,ABR,的,Router ID,LS Seq Number:80000002,/LSA,的序列号,Checksum:0 xB130,/,校验和,Length:28,/,长度,N

41、etwork Mask:/30,/,子网掩码,TOS:0 Metric:,64,/ABR,到达目的地的路由开销,42,OSPF,对外部路由的描述与计算,ASBR,为外部路由发起,LSA5,,在整个,OSPF,路由域中洪泛。,Area 0,Area 1,Area 2,BR,ABR,ABR,ASBR,IR,IR,IR,ASBR,Area 0,RT1,LSA 1,RT2,LSA 1,RT4,LSA 1,网段,W LSA 5,RT3,LSA 1,Area 2,RT4,LSA 1,RT7,LSA 1,网段,W LSA 5,RT8,LSA 1,RT8 LSA 1,ASBR=1,网段,W,网段,W LSA

42、5,其他,协议,RT8,网段,W LSA 5,RT8,Area 1,RT3,LSA 1,RT5,LSA 1,RT6,LSA 1,LSA 5,LSA ID,网段,ADV RT,ASBR,主要,内容,掩码,开销,Tag,RT3,RT6,RT7,RT8,RT2,RT10,RT9,RT5,RT4,RT1,OSPF,多区域路由传播与计算,43,OSPF,多区域路由传播与计算,R3,show ip ospf database external,OSPF Routing Process 1 Router with ID(3.3.3.3),AS External Link States,LS age:400,

43、/,发出,LSA,后所经历的时间,Options:0 x2 :*|-|-|-|-|-|E|*,LS Flags:0 x6,LS Type:AS,-e,xternal,-LSA,/LSA,类型,自治系统外部,LSA,Link State ID:172.16.6.0(External Network Number),/OSPF,自治系统外部网络号,Advertising Router:2.2.2.2,/,通告路由器为,ASBR,的,Router ID,LS Seq Number:80000002,/LSA,的序列号,Checksum:0 xDF9F,/,校验和,Length:36,/,长度,Net

44、work Mask:/24,/,子网掩码,Metric Type:1(Larger than any link state path),TOS:0,Metric:1000,/ASBR,设定的从,ASBR,到达外部路径的度量值,Forward Address:0.0.0.0,/,转发地址,是指到达所通告的目的地的数据包应该被转发到的地址。如果转发地址为,0.0.0.0,,那么数据包将被转发到始发的,ASBR,上,External Route Tag:0,/,外部路由标记,可以重分布打上,44,外部路由,外部路由,未知拓扑,外部路由,OSPF,对外部路由信息的描述,OSPF,通过,ASBR,来描述

45、外部路由的可达性。,Area 0,Area 1,Area 2,BR,ABR,ABR,ASBR,IR,IR,IR,ASBR,外部路由,未知拓扑,Area 0,Area 1,RT8,外部路由,外部,路由,未知拓扑,Area 2,其他路由协议,其他路由协议,RT3,RT6,RT7,RT8,RT1,RT2,RT10,RT9,RT5,RT4,RT1,RT2,RT3,RT3,RT5,RT6,RT2,RT8,RT4,RT7,RT8,RT2,RT4,OSPF,多区域路由传播与计算,45,OSPF,多区域路由传播与计算,R6,show ip ospf database asbr-summary,OSPF Rou

46、ting Process 1 Router with ID(6.6.6.6),ASBR-Summary Link States(Area 0.0.0.,0,),LS age:1387,/,发出,LSA,后所经历的时间,Options:,0 x2,:*|-|-|-|-|-|E|*,LS Flags:0 x6,LS Type:,s,ummary,-LSA,/LSA,类型,ASBR,汇总,LSA,Link State ID:2.2.2.2(AS Boundary Router address),/ASBR,的,Router ID,Advertising Router:6.6.6.6,/,始发该,LS

47、A,或转发该,LSA,的,ABR,的,Router ID,LS Seq Number:80000001,/LSA,的序列号,Checksum:0 xECEE,/,校验和,Length:28,/,长度,Network Mask:/0,/,没有实际意义,TOS:0 Metric:64,/ABR,到,ASBR,的路径开销,46,目 录,OSPF工作原理,OSPF单区域路由传播与计算,OSPF,工作原理,OSPF多区域路由传播与计算,OSPF路由汇总及特殊区域,OSPF基本概念,OSPF常见问题及解决方法,47,OSPF,路由汇总需求,区域边界路由汇总,AS,边界路由汇总,OSPF,路由域,Area

48、0,Area 1,Area 2,BR,ABR,ABR,ASBR,IR,IR,IR,ASBR,OSPF,路由汇总及特殊区域,RT3,RT4,RT5,RT6,RT7,RT8,RT1,RT2,RT10,RT9,48,OSPF,区域路由汇总,5.5.5.5/32,10.0.5.1/24,1.1.1.1/32,10.0.15.2/30,10.0.15.1/30,S0,S1,S1,S0,S2,S2,S0,S0,S0,S0,10.1.13.1/30,10.1.13.2/30,6.6.6.6/32,10.0.56.1/30,10.0.56.2/30,10.2.26.2/30,10.2.26.1/30,172.

49、16.24.1/30,172.16.24.2/30,3.3.3.3/32,2.2.2.2/32,4.4.4.4/32,10.0.50.1/24,10.1.1.1/24,10.1.3.1/24,10.2.6.1/24,10.2.2.1/24,172.16.4.1/24,Area 0,Area 1,Area 2,RIP,10.0.0.0/16,10.2.0.0/16,10.1.0.0/16,172.16.0.0/16,双向重发布,RT5,RT1,RT3,RT6,RT2,RT4,重发布直连,(,类型,2,开销,10),RT1,的,OSPF,路由表,10.1.1.0/24,开销,1,直连,(Area

50、1 LSA1),10.1.3.0/24,开销,101,下一跳,10.1.13.2 (Area 1 LSA1),10.1.13.0/30,开销,100,直连,(Area 1 LSA1),汇总路由,LSA3,的发起开销:,RT1,router ospf 1,area 1 range 10.1.0.0 255.255.0.0,区域路由汇总,10.1.0.0 LSA 3(Area 0),LSA ID,10.1.0.0,ADV RT,1.1.1.1,掩码,255.255.0.0,开销,1,OSPF,路由汇总及特殊区域,49,OSPF,外部路由汇总,5.5.5.5/32,10.0.5.1/24,1.1.1

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2024 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服