计算机网络技术第11章链路状态路由协议和混合型路由

1、一课资料网 第1 1章链路状态路由协议和混合型路由协议主要内容111链路状态路由协议概述 11,2单区域的OSPF路由协议基础11.3在单区域里配置。SPF路由协议的命令 11.4EIGRP路由协议原理 11.5EIGRP路由协议的配置命令11.6配置0SPF协议和EIGR叱b议的实验1L1链路状态路由协议概述11J.1链路状态路由协议原理 11.1.2链路状态路由协议的算法, 11.1.3链路状态跻由协议的优点与不足11.1J链路状态(Linkstate)路由协议原理链路状态通告(LSA):路由器发送的路由选择信息的小分组。发送的是自己的链路状态，不是路由表.组播式发送.触发式更新.网络发生

2、变化时更新，较长时间迸行定期更新(30分钟) 拓扑数据库士通过LSA收集到的信息集合. 最短路径优先(SPF)算法：基于拓扑数据库的计算，结果是SPF树 e 路由选择表. 需要高速处理器及大存储空间 OSPF, ISIS如 OSPF链路状态协议。满足大型，可扩展互连网络的需要.开 放标准，是无分类路由选择协议，路由选择表中包含子网掩码， 支持子网。适合结构化、层次化的网络.通过主区域使下层区域之 间联系口 RIP> IGRP. EIGRP适合平行的网络。Routing TabloLink-State PacketsATopological DatabaseAlgorithmShortes

3、t Path First Tree1U.2链路状态路由协议的算法SPF依据的是带宽，每条链路根据其带宽都有相应的开 销，开销越小，链路的带宽越大。学习资料下载网站1U.3链路状态路由协议的优点与不足与距离矢量路由协议的比较对整个网络拓扑的了解计算路由的算法路由更新优点：收敛速度快；路由更新的操作更加有效缺点：内存和处理器要求高；开始工作时等待时间长;要求在网络中划分区域，对每个区域的路由进行汇总，耍求进行 体系化编址.11.2单区域的OSPF路由协议基础11.2.1 OSPF路由协议概述11.2.2 OSPF路由协议的术语11.2.3 最短路径优先算法11.2.4 OSPF路由协议适用的网络类

4、型1125 DR与BDR的选举11.2.6 hell。包结构及OSPF路由器形成邻居的过程11.2.7 运行OSPF路由协议的路由器处理路由更新的过 程11.2.1 OSPF路由协议概述开放式最短路径优先(OpenShortest Path FirstOSPF) , 是一种IGP协议，只能工作在自治域内部。 收敛时间短：链路状态更新包(LSU),重新计算路由O 分级设计:1124 OSPF路由协议适用的网络类型广播多路访问：包括，以太网、令牌环网、FDDL需要 进行DR与BDR的选举.点对点网络：专线非广播多路访问：包括：贞中继，X.25.11.2.5 DR与BDR的选举优先级高的作为DR,第

5、二高的作为BDR,优先级为零的永 远不能为DFL BDRO如果优先级都是默认的1,比较路 由器的标识，标识大的作为DR,第二的作为BDR. DR出 现故障，BDR升为DR,再选BDR;原DR只能等下一次的 选举.11.26 hello包结构及。SPF路由器形成邻居的过程fwll。包结构： hello包包头：与OSPF包头相同，当TYPE部分为1时 是hell。包。两台路由器只有区域标识相同才能成为邻 居.hello包的内容！ hello interval（h&lo包时间间隔）和 dead interval （规定的邻居关系失效时间）：这两项 值相同才能成为邻居关系QSPF路由器形成邻居

6、的过程 1 Down状态 2lnit状态,收到第一个府如分组3 Two-Way状态；路由器看到自已出现在邻居路由器的hell。分组 电，两台路由器进入two-way*确定是否要选举DR, BDR （点对 点不用），选举DR、BDR.4EXSWH状态：两台路由器用h£ll。分组协商它们之间的皿主”、"关系，路由器旧大的为"主"，“主”路由器先发送链路状态信息.5 Exchange状态：相互发送链路状态信息。, 6 Loadin,就向其 换.如果台路由器收到不在其数据库中的链路信息 请求有关该链路的完整更新信息。在loading状态交7 Full Adjac

7、ency状态 ,称为毗邻数据库.包,每台路由器都保存着一张毗邻路由器列表邻居断由器， 由器泊相同的包含所有已经与路由器建立起双向通信关系的塔索翦滓表是不同的,而一个区域中的所有路SJ11-13修修跷士部II ：1.1 1.1 r ElH«Uo ®砧由第ID二1.1.1 A选举DR、BDR每一个网段选举一个DR、BDR.除由器A 维由器FD：路由骂陶由器B"由器B的* 黄春初K库的汇E 含皂路由器A 跄由器ID出由罂ID： 踣由器E1 1 L 1E11 1631的状态躇由尖、的道泡泞古嘉亮率的仁思信息交换包滥由墨优先侬和为在套标识友，尔上茸M收到信息E1147 Ea

8、han等状态1127运行OSPF路由协议的路由器处理路由更新的过 程x 白砧宫於；塞右於距钏关三计山男主蛙能站末30S11-20运行。SFF跖由独谈的路由器进度跪由更新的过程11.3在单区域里配置OSPF路由协议的命令11.3.1 配置。SPF路由协议的命令及一些辅助命令* 1132检验0SPF配置的命令11.3.1配置OSPF路由协议的命令及一些辅助命令1配置单区域的OSPF协议2配置环回接口3更改优先级4更改链路开销5应用邻居验证6 M Ek Hello-interval dead-interval7配置默认静态路由1配置单区域的OSPF协议Router(config)# router o

9、spf process-id process-id:进程号 1-65535Router(config)# network address wildcard-mask area area-id area-id:区域0-65535,单区域中必须为0ho.&4.QJ/2410.64,0 2/24“2埼30，吟1喟用KOutput j nt#rfjcs Eth»rnstO ip addregs 10 64.0,1 255.255,255.0<Output Omitted router ospf 1n«rwork 10,64 0.0 0,00.?53 *r«*

10、 0<OLitput Omtted> interf«ce 8th«rn#t0 ip address IQ 64 U 2 255.255.55.0 iinterface Ser&lC ip address 10.2,1 2 255 255 255.352 <Output orama>raLiter cspf 1natwork 10.2,1.0 0.0.0.3 ar«a 0rtetworlc 1。64 0. C 0.0.0,255 ar«a 02配置环回接口Router(config)# interface loopback

11、numberE create tho Itoriac.k D irtci lcj； #interface loopback GTi?n£7 3 f 7orj：lq-171 Sip. 168 ,31.33255,iSS.255.255WyrmryJ t-rn-i q-;")tfexit! Fertce Loopback 。 intettccc：'Zy-n ：. v3 f .：.：i i e ： 4nc j-tite-cffl.ce locpbaclt 0S-rciriC (conf Lq；鼻 LIKK-t-CHANGED: Intrrtjcs Lcoph.i-rkOP

12、 chirkedst.ar.p rc ridni nisrrt rvplyM11.3.2检验OSPF配置的命令 show ip ospf interface show ip ospfshow ip ospf neighbor detailshow ip ospf database11.4 EIGRP路由协议原理11.4.1 EIGRP路由协议概述11.4.2 £6口路由协议与心口路由协议的比较11.4.3 日GRP路由协议的概念和术语11.4.4 EIGRP路由协议的特点1145 EIGRP路由协议的技术11.4.6 EIGRP路由协议的包类型11.4.7 EIGRP路由协议的算法1

13、141 EIGRP （Enhanced Interior Gateway Routing Protocol）路由协议概述 Cisco私有协议支持无类域间路由（CIDR）及可变长度子网掩码（ VLSM）,收敛速度快、扩展性好，支持大型网络。支持IP、IPX AppleTalk协议栈混合协议.在路由学习上使用与OSPF类似，路径的度量值的计算上与IGRP类似口1142 EIGRP路由协议与IGRP路由协议的比较* 1度量值的计算：度量值=带宽+延迟IGRP的带宽=10 000 000/网络实际带宽日GRP的带宽=(10 000 000/网络实际带宽)*256IGHP延迟:实际延迪10日GRP延迟实

14、际延迟/10256 2兼容模式：可以在网络中同时使用日GRP和IGRP3最大跳数：EIGRP为22% IGRP为2554自动的路由再发布：相同的自治域系统号的EIGRP和 IGRP,可以自动的路由再发布.5路由的标记：目GRP的路由标记是D,而DEX表示是其 他路由协议再发布给EIGRP协议的路由。11.4.3 EIGRP路由协议的概念和术语 邻居表： 拓扑表工包含到达目的网段的多条踹径. 路由表：利用邻居表、路由表，使用DUAL (Diffusing Update Algorithm) 算法.计算出到达每一个目的网段的度量值最小的路径. 后维(Successor)：到达目的网段的最佳路径.路

15、由器的路由表中只有后 继。可行性后继(feasiblesuccessor) 2后继的备份路径.当后维发生故障， 会立即从拓扑表中将可行性后继选为后继.,Rotiif .hmr i.p ,i.qvrp n«IqiikKax_*IL -pi甘iqKbu 二.m lot 户二*ue吕6 .30bl1 r. t：r- t tq-c 尸门 I 1 "Jpr. 1 ny-SRTT胖子口QWRQt st j二 KTNUM?0 3. 1, J 9 . L0“113 Q9 I L 0 r 09?ot)0101.10. 1 a . s8-0IP 01T11I3ni n ：ia39019* 55

16、.32.10EtO11 03:31:401J200040留II-前邻居再11.4.5 EIGRP路由协议的技术邻居的发现和恢复：R1PIGRP只是简单地向所有接口广播路由更新包。EIGRPOSPF会和相邻的路由器建立邻居关系，相互交换拓扑信 息,日GRP比0SPF建立邻居关系及交换拓扑信息的过程简单。曰GRP默认5秒发送一次Hell。包.路由器直蹦由熙B路由黑A的包略由制B的拓扑盲建 v嚏收到跖由器©的抽措信显人收到图11.31 EIGRF协议的郃尾美系建立过程11.4.6 EIGRP路由协议的包类型 Hell。包：默认保持时间是hello包间隔时间的3倍， QSPF要求邻居之间的保

17、持时间和间隔时间必须相同, 而EIGRP可以不同。 确认包更新包 请求包 答复包11.4.7 EIGRP路由协议的算法 _FD (Feasible Distance)：到达目的网段的最小开销.与FD相等的为后继. RD (Reported Distance):从邻居到达目的网段的开 销， 后继(Successor):记入路由表口 可行性后继FS (FeasibleSuccessor)：后继的备份路 径。RD<FD的路径。Sn-34花比器u理占由器61间的鼓路发生敌paC IKjMP H> hl kpuK， N.grk A3(f5vi» f?J1(Sjccesor)viaL42引via E43r ：FD 同 Ttp ki ,yNet址i永AI 伊句-vmh0_J._I_4&*»*«0 vi»C 5 3F门*PH：ROTKWtogrNtivaik A(FC ID32(Succe?&<*r)皿口t.3C百心丽FC k>