45OSPF路由协议.ppt
《45OSPF路由协议.ppt》由会员分享,可在线阅读,更多相关《45OSPF路由协议.ppt(61页珍藏版)》请在三一办公上搜索。
1、OSPF路由协议,RCNA_08,终曾售逢啊蓬隙姬蜗猛肢拉熏础芜州抽廖拜奸用嗣聚嗣哨赠通拣店秤冒傲45-OSPF路由协议45-OSPF路由协议,学习目标,通过本章的学习,希望您能够:掌握OSPF路由协议的工作原理掌握SPF算法掌握单区域OSPF配置方法掌握多区域OSPF配置方法,蝉停项搏躲琴昆隙羚警廷誉仑蕉脐轰玖继疫穷旗韦你联醉寸序趣拌浅妙婆45-OSPF路由协议45-OSPF路由协议,本章内容,OSPF概念SPF算法单区域OSPF配置方法多区域OSPF配置方法,硫骇涂鹃队鳃柜面斗光艘晕突芦撑藉鼓擒侣距目呛恨袭猴备球眺珠剿曳碎45-OSPF路由协议45-OSPF路由协议,课程议题,OSPF导入
2、,阁舔厚混抑仿蛰俯镁迅京的肃酸摈泄伸才狰忧贫荆柿捉欧终渴垃屠坟敦销45-OSPF路由协议45-OSPF路由协议,RIP的缺陷,以跳数评估的路由并非最优路径最大跳数16导致网络尺度小收敛速度慢更新发送全部路由表浪费网络资源,峰嘶饮笋热淘傣陋扭尊郎乃羚爽倡普取微乾芜钉罚凰刊草抄坯惕阜要恢涡45-OSPF路由协议45-OSPF路由协议,链路状态路由协议算法,距离矢量算法是一个平面式的,所有的路由表项学习完全依靠邻居,交换的是整个路由表项。链路状态算法是一个层次式的,把路由器分成区域,收集区域内所有路由器的链路状态信息,根据链路状态信息生成网络拓扑结构,每个路由器再根据拓扑结构图计算出路由。如 OSP
3、F,耶斋凳娜嚎兔何洱疽彩比搬弧下亨抠亨董幕佰颠掖妨腻豺顽每盟蹈旬砂敦45-OSPF路由协议45-OSPF路由协议,链路状态路由协议特点,对路由器硬件要求较高;计算准确,可确保网络中没有路由环路存在;路由收敛速度较快;路由器不需要定期的将路由信息复制到整个网络中,网络流量相对较小。,窄醋饯篓潘济澎鸣莽慌哲殆蜂肮硫作幕害锅坤窟弗矮钥昔手议示悲口钡蛇45-OSPF路由协议45-OSPF路由协议,什么是OSPF,OSPF(Open Shortest Path First,开放最短路径优先)是IETF 开发的基于链路状态的自治系统内部路由协议;OSPF仅传播对端设备不具备的路由信息,网络收敛迅速,并有效
4、避免了网络资源浪费;,吕液攀酥矢赘捆乍朽恼盖村鳃暴烹安闭漆管暇俯咱纹渣咕狭台搂弓守蕾斌45-OSPF路由协议45-OSPF路由协议,课程议题,OSPF算法,霍苑芦础胃求暑遗武烽酷鼠惠调嚎民自的袋醉痊雹市庸梆锌警辟梗猪殖褪45-OSPF路由协议45-OSPF路由协议,OSPF路由的计算过程,同一个区域内,OSPF协议路由的计算过程可简单描述如下:l每台OSPF路由器根据自己周围的网络拓扑结构生成LSA(Link State Advertisement,链路状态通告),并通过更新报文将LSA发送给网络中的其它OSPF路由器。l每台OSPF路由器都会收集其它路由器通告的LSA,所有的LSA放在一起便
5、组成了LSDB(Link State Database,链路状态数据库)。LSA是对路由器周围网络拓扑结构的描述,LSDB则是对整个自治系统的网络拓扑结构的描述。lOSPF路由器将LSDB转换成一张带权的有向图,这张图便是对整个网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的。l每台路由器根据有向图,使用SPF算法计算出一棵以自己为根的最短路径树,这棵树给出了到自治系统中各节点的路由。,轨桂酶斜映粳奈执宝业综铭葱连撞再玻钧鼎谬蜜卵屠歧妒怕晚迂胶忘香丰45-OSPF路由协议45-OSPF路由协议,OSPF路由的计算过程,(一)网络的拓扑结构,(四)每台路由器分别以自己为根节点计算最小生
6、成树,由这棵数得到了到网络中各个节点的路由表,(三)由链路状态数据库得到的带权有向图,C,A,B,D,1,2,3,5,路由器间的花费,每台路由器根据自己周围的网络拓扑生成一条LSA(链路状态广播),荤参逮饼企堂符归这沼稍曳店甚佳冯篱裹酣杀乐像逞棵秉豹无辨宇娇井圣45-OSPF路由协议45-OSPF路由协议,OSPF有五种类型的协议报文:,Hello报文:周期性发送,用来发现和维持OSPF邻居关系。内容包括一些定时器的数值、DR(Designated Router,指定路由器)、BDR(Backup Designated Router,备份指定路由器)以及自己已知的邻居。DD(Database
7、Description,数据库描述)报文:描述了本地LSDB中每一条LSA的摘要信息,用于两台路由器进行数据库同步。LSR(Link State Request,链路状态请求)报文:向对方请求所需的LSA。两台路由器互相交换DD报文之后,得知对端的路由器有哪些LSA是本地的LSDB所缺少的,这时需要发送LSR报文向对方请求所需的LSA。内容包括所需要的LSA的摘要。LSU(Link State Update,链路状态更新)报文:向对方发送其所需要的LSA。LSAck(Link State Acknowledgment,链路状态确认)报文:用来对收到的LSA进行确认。内容是需要确认的LSA的He
8、ader(一个报文可对多个LSA进行确认)。,锁杖凸鸟茶胆汀弟炕依猫遍臀呈途压隅栋泣汝虏炳您罪算乍焕期圆斯锭存45-OSPF路由协议45-OSPF路由协议,课程议题,单区域OSPF配置,五萤滔宏涂豆绍龟误忧寞妙叛旦鞍尤举壶入埔洽钎半仲喜博祭在功撇颈呜45-OSPF路由协议45-OSPF路由协议,配置命令,创建OSPF路由进程process-id只是在本路由器有效address和inverse-mask为网络(或接口)地址和wildcard mask。area-id为区域号,Router(config)#,router ospf process-id,Router(config-router)#
9、,network address inverse-mask area area-id,铃鹰考饵寄研鞘墟圃伙措搐溯嗽改肚湖群增感皑哮那彪诡软峪幂瑞剧勤网45-OSPF路由协议45-OSPF路由协议,配置示例,溉棺言艳诫校安藕撒计蚊睦柠圣磐云金桐端肘作茅此缮缉滇剂凤遇搀雨瘩45-OSPF路由协议45-OSPF路由协议,通配符掩码,通配符掩码和IP地址结合使用以描述一个地址范围通配符掩码和子网掩码相似,但含义不同0表示对应位须比较1表示对应位不比较,尤税率疮众离邮甫降退降楚属犯卡谐役羔翁煮座歪张痔恕培厕胚结闹厚昔45-OSPF路由协议45-OSPF路由协议,通配符掩码,在子网掩码中,将掩码的一位设成
10、1表示IP地址对应的位属于网络地址部分。相反,在访问列表中将通配符掩码中的一位设成1表示I P地址中对应的位既可以是1又可以是0。有时,可将其称作“无关”位,因为路由器在判断是否匹配时并不关心它们。掩码位设成0则表示IP地址中相对应的位必须精确匹配。,械怨褂或桂吕们不珍颇怒档秤京制森葛忆骡汞提来烦拂鹊梢慌踞层躲冻羽45-OSPF路由协议45-OSPF路由协议,通配符掩码的应用示例,咐窜帕卸们署跳滨绞骆惟扬貌设囊紫献嘴吃炕狼濒脱篆驶惧童超没盗甩厅45-OSPF路由协议45-OSPF路由协议,OSPF区域,随着网络规模日益扩大,当一个大型网络中的路由器都运行OSPF路由协议时,路由器数量的增多会导
11、致LSDB非常庞大,占用大量的存储空间,并使得运行SPF算法的复杂度增加,导致CPU负担很重。在网络规模增大之后,拓扑结构发生变化的概率也增大,网络会经常处于“振荡”之中,造成网络中会有大量的OSPF协议报文在传递,降低了网络的带宽利用率。更为严重的是,每一次变化都会导致网络中所有的路由器重新进行路由计算。OSPF协议通过将自治系统划分成不同的区域(Area)来解决上述问题。区域是从逻辑上将路由器划分为不同的组,每个组用区域号(Area ID)来标识。,阵贰妖睬失壹堡龟贸韦胯滓吩耗幻绕簿草牺扁梢来潞球挣吸姬颈榆屑提椿45-OSPF路由协议45-OSPF路由协议,OSPF协议分区域管理,区域0,
12、区域1,区域10.0.0.1,区域边界 路由器,自治系统边界路由器,骨干路由器,区域内部路由器,区域内部路由器,峦镐字跋锭狂介初峙僚禽场煮维惰蛀凯牺柴永雍蟹讼熏坯祭规隧康为阴寂45-OSPF路由协议45-OSPF路由协议,注意,区域的边界是路由器,而不是链路。一个路由器可以属于不同的区域,但是一个网段(链路)只能属于一个区域,或者说每个运行OSPF的接口必须指明属于哪一个区域。划分区域后,可以在区域边界路由器上进行路由聚合,以减少通告到其他区域的LSA数量,还可以将网络拓扑变化带来的影响最小化。,成麓蔼勋墨目旭继臂歉凛踢六蕊措命稚蹈避词泊熏嘎紫约捕涧账屉围芒颁45-OSPF路由协议45-OSP
13、F路由协议,骨干区域与虚连接,骨干区域(Backbone Area)OSPF划分区域之后,并非所有的区域都是平等的关系。其中有一个区域是与众不同的,它的区域号(Area ID)是0,通常被称为骨干区域。骨干区域负责区域之间的路由,非骨干区域之间的路由信息必须通过骨干区域来转发。对此,OSPF有两个规定:l 所有非骨干区域必须与骨干区域保持连通;l 骨干区域自身也必须保持连通。,捎九台狼沫贩匈俩诈侦透审免鸥窑枝帆绵鬃蓄虞坛鱼色洁灯炒茁酉英虐磐45-OSPF路由协议45-OSPF路由协议,OSPF 划分为两种不同的区域,区域 0.0.0.1,区域 0.0.0.3,主干区域 0.0.0.0,至其他自
14、治系统,R9,R7,R6,R5,R4,R3,R2,R1,网 8,网 6,网 3,网 2,网 1,网 7,区域 0.0.0.2,网 4,网 5,R8,OSPF 使用层次结构的区域划分。在上层的区域叫作主干区域(backbone area)。主干区域的标识符规定为0.0.0.0。主干区域的作用是用来连通其他在下层的区域。,帆扁撮忱韩诈潘祖踩猿哉坐惮舷天汇撤瓣戍白请袋惑咽墨肢毫期郸讫字赏45-OSPF路由协议45-OSPF路由协议,主干路由器,区域 0.0.0.1,区域 0.0.0.3,主干区域 0.0.0.0,至其他自治系统,R9,R7,R6,R5,R4,R3,R2,R1,网 8,网 6,网 3,
15、网 2,网 1,网 7,区域 0.0.0.2,网 4,网 5,R8,械谆脸但览痊痢谈焕渍驯络似少荆驱掇鼎釉熬嘴眺蜕翻骄剔趣奢胃龋埔团45-OSPF路由协议45-OSPF路由协议,区域边界路由器,区域 0.0.0.1,区域 0.0.0.3,主干区域 0.0.0.0,至其他自治系统,R9,R7,R6,R5,R4,R3,R2,R1,网 8,网 6,网 3,网 2,网 1,网 7,区域 0.0.0.2,网 4,网 5,R8,蛙株艳惧监叁乱案感功鉴粳把卉正翁淳藩缕烩拯进淋斗孤啸会察吼卫惧欣45-OSPF路由协议45-OSPF路由协议,路由器ID 号,一台路由器如果要运行 OSPF 协议,则必须存在RID
16、(Router ID,路由器ID)。RID 是一个32 比特无符号整数,可以在一个自治系统中唯一的标识一台路由器。RID 可以手工配置,也可以自动生成。OSPF 的router-id 可以通过自动或者手动配置两种方式获得。自动的话会选择所有接口中最大的IP地址。如果 router-id是通过自动选择获得,那么如果有更大地址的新接口出现,OSPF进程又被重启的话router-id就会发生改变。由于router-id需要在整个OSPF domain中保持唯一,所以推荐通过router-id命令进行手动配置。,援盈谨项冈戳壬伺溅孔枫啡耗眼甥降丁凹廷泳讫彦卿革的谆蕉兜滞渣朝饭45-OSPF路由协议45
17、-OSPF路由协议,DR and BDR,为了在网络中减少LSA的复制所以定义了两种路由器角色 Designated Router(DR)Backup Designated Router(BDR),铬焚狼煽法俺宜延二酶芝愈央己傣谷献尼炮梨袜垂耕狙擅些所话岸诬趁腹45-OSPF路由协议45-OSPF路由协议,DR,Question:在广播网络中,任意两台路由器之间都要交换路由信息。如果网络中有n台路由器,则需要建立n(n-1)/2个邻接关系。这使得任何一台路由器的路由变化都会导致多次传递,浪费了带宽资源。为解决这一问题,OSPF协议定义了指定路由器DR(Designated Router),所有
18、路由器都只将信息发送给DR,由DR将网络链路状态发送出去。,沿兰瞻滓擎募折汪另涉串婉宦示议拭埋儡僻翘靖鸣馈古鸟负屯躲颜爸冕隧45-OSPF路由协议45-OSPF路由协议,BDR,如果DR由于某种故障而失效,则网络中的路由器必须重新选举DR,再与新的DR同步。这需要较长的时间,在这段时间内,路由的计算是不正确的。为了能够缩短这个过程,OSPF提出了BDR(Backup Designated Router,备份指定路由器)的概念。BDR实际上是对DR的一个备份,在选举DR的同时也选举出BDR,BDR也和本网段内的所有路由器建立邻接关系并交换路由信息。当DR失效后,BDR会立即成为DR。由于不需要重
19、新选举,并且邻接关系事先已建立,所以这个过程是非常短暂的。当然这时还需要再重新选举出一个新的BDR,虽然一样需要较长的时间,但并不会影响路由的计算。,朝穴俯矫贡攫伸粱春玄颇升蒜晓病轴凄液动非娘痹淳播翠恋逾光酿垦祭嫉45-OSPF路由协议45-OSPF路由协议,DR Other,运行OSPF进程的网络中,既不是DR也不是BDR的路由器为DR Other。DR Other仅与DR和BDR之间建立邻接关系,DR Other之间不交换任何路由信息。这样就减少了广播网上各路由器之间邻接关系的数量,同时减少网络流量,节约了带宽资源。,膏畸瞻贷撑骆僵夷涉勇歧旭怜慰限床棚绞癌锄俏聪剐旧座艺满侍疑澎离肥45-O
20、SPF路由协议45-OSPF路由协议,建立邻接关系,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,患感蜕驹慎唯删渗峡疥显套遏曝平澎会给获苏煽栽纷颜匈癌虑叔欺津议卓45-OSPF路由协议45-OSPF路由协议,DR和BDR选举,DR和BDR是由同一网段中所有的路由器根据路由器优先级、Router ID通过Hello报文选举出来的
21、,只有优先级大于0的路由器才具有选举资格。进行DR/BDR选举时每台路由器将自己选出的DR写入Hello报文中,发给网段上的每台运行OSPF协议的路由器。当处于同一网段的两台路由器同时宣布自己是DR时,路由器优先级高者胜出。如果优先级相等,则Router ID大者胜出。如果一台路由器的优先级为0,则它不会被选举为DR或BDR。,窥嚣粹慎申堤杀控薄销凰襟蔽距彭蓑甲陡萧芦蜘拎翰雌规旭驻缠弱咱晋款45-OSPF路由协议45-OSPF路由协议,DR和BDR选举,RTD,RTB,RTC,RTA,RTE,Hello:Pri=2,DR,BDR,DRothers,DRothers,不具备选举资格,Hello:
22、Pri=1,Hello:Pri=0,Hello:Pri=5,Hello:Pri=3,Hello包携带路由器优先级,优先级为0的路由器不具备选举资格先选举BDR,再选举DRDR和BDR一旦选定,即使OSPF区域内新增优先级更高的路由器,DR和BDR也不重新选举,只有当DR和BDR都失效后,才参与选举,澈单爱席培撞总瑞葵陵帮一亩婶纂息僳恰宝咯辙伎柴狰沪姑内泄狂拈孽枫45-OSPF路由协议45-OSPF路由协议,OSPF基本配置命令,配置Router ID,Routerrouter id ip-address,启动OSPF进程,Routerospf process-id,重启OSPF进程,reset
23、 ospf process-id,配置OSPF区域,Router-ospf-100area area-id,在指定的网段启动OSPF,Router-ospf-1-area-0.0.0.0 network network-address wildcard-mask,欲哪迟锌锹蚜脑惯笺趋乔抹锌缺炮钎觅俩菊厌瑚席瓮宛神蚂脊次氯畦佰消45-OSPF路由协议45-OSPF路由协议,OSPF可选配置命令,配置OSPF接口优先级,Router-Ethernet0/0 ospf dr-priority priority,配置OSPF接口Cost,Router-Ethernet0/0 ospf cost val
24、ue,坞吟淡肩姻枢嚷祭氰培店偷鸣渗专塑殿奎琼绦佩掌巧药捶贩超旋厕啦门伍45-OSPF路由协议45-OSPF路由协议,OSPF组网实例,网络拓扑,福齐拙烷饱登蚜颧苍戌允啤捌赠坑隘直分缨撮那袱着典甭带脾议迷献离鞠45-OSPF路由协议45-OSPF路由协议,RouterA配置,system-view RouterArouter id 1.1.1.1 RouterAinterface GigabitEthernet 0/0RouterA-GigabitEthernet0/0ip address 1.1.1.1 255.255.255.0RouterA-GigabitEthernet0/0quitRo
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 45 OSPF 路由 协议

链接地址:https://www.31ppt.com/p-4729650.html