




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、gs: a gooond.jDobo,meclsetiar rivercssreewaage tsh t cohnterollegduanghudieitsegrioratoi今天内容 :一、 链路状态路由协议原理及 OSPF 相关 属于此协议的路由协议 有 OSPF、 IS-IS 等。运行此类协议的路由器会在相互学习路由 之前,在自己的内存中建立一个拓扑表 (链路状态数据库 )然后使用 SPF 算法从自己的拓扑表 里算出路由。好比开车去目的地前先买一份地图。不用看路牌。路坏了,也不用打听,有地 图。虽然学习路由前要学习整个网络拓扑, 所以学习路由的速度会比距离矢量路由协议慢一 点。但是一旦路
2、由学习完毕,路由器之间就不用相互传送路由表了。因为整个拓扑都知道, 就不需要定期的路由更新包来维持路由表的正确性了,节省了网带宽 。如果网络拓扑出现 了改变 (如:加了新路由器,或是网络 段有损坏 )路由器也不用把自 己的整个路由表发给邻居路由器。而是触发更新一个只包含出现改变的网段信息的数据包。 收到这个包的路由器会把这个信息放到自己的拓扑表里,计算出新的路由。由于运行此协议的路由器都运行相同的拓扑表,而路由是路由器通过这张表自己算出 来的,所以运行链路状态的路由器都能自己保证路由的正确性。 不需要使用额外的保证路由 表正确性的方案如: 前面讲的距离矢量路由协议的避免路由环路的方案。 所以收
3、敛是很快的。由于链路状态路由协议不必周期性的发送路由更新包,所以不能像距离矢量路由协议 用更新包维持邻居关系, 所以用专门的 HELLO 包来维持这种邻居关系。运行链路状态路由 协议的路由器周期性的发送 HELLO 包互相认识对方且形成邻居关系。 只有邻居关系形成后 才能学拓扑表。链路状态路由协议的算法 SPF COST学到拓扑后,路由器会用 SPF 把网络拓扑转变成最短路径优先树,然后从这个树型结构中 找出到达每一个网段的最短路径, 该路径就是路由, 同时此树型结构保证了所计算的路由不 会存在路由环路。该协议计算路由的主要依据是带宽。 每条链路根据其带宽都有相应的开销(COST),开销越小,
4、带宽越大。链路越优。三、相比之下距离矢量路由协议的不足 当在大型网络里时,距离矢量路由协议就暴露出了缺陷。如:由 于不能学习整个网络拓扑, 只能周期性的向邻居发 UPDATE ,增 加了网络的负担。其在处理网络故障时,收敛速度缓慢,通常要 耗时 4-8 分钟或更长。这对于大型网络或电信骨干是不能忍受的。 另外其最大度量值限制了在大型网络里的应用。四、链路状态路由协议与路离矢量的比较1 对整个网络拓扑的了解2 计算路由的算法 ( 即距离矢量只知道一个 IP 所在的网络里的哪个方向及多远, 而链路 状态可以从数据库中计算路由 )3 路由更新。 ( 因为距离矢量路由协议不知道特定链路在哪,因为它们没
5、有拓扑表。只 有路由表, 所以他们只知道距离和方向。 对于整个网络中的一个具体路段发生的故障它 们无法表述。只能一个一个的按序广播路由表。 而链路状态协议,有拓扑,所以某一 链路发生故障, 则可以触发更新一个只包含出现改变的网段信息包。 是增量的路由更新。 其实只更新的是拓扑 )五、链路状态路由协议的优点与缺点1、快速收敛。 (自己计算一定比学要快 )2、路由操作更有效率 (增量的更新,提高的网络效率。不必周期必送它们会认为自己的路由表都是正确的,所以不用靠传递路由表来确保路由的正确 )3、缺点:要有更强的处理器和更大的内存;学习拓扑的过程不能路由。需要时间;因为此路由能划分区域用到区域号,而
6、不同的区域要有体系化的编址,以做到路由汇总。这 就要求体系化的编址。要求极为严格。4、但这些缺点对于优点而言。是可以接受的六、OSPF路由协议概述OSPF 简介OSPF是Open Shortest Path First (开放最短路由优先协议)的缩写。它是IETF 组织开发的一个基于链路状态的自治系统内部路由协议。目前普遍使用 的是版本 2( RFC2328 )。开放式最短路径优先,最新记述出现在 RFC2328 文档中。其中的 OPEN 为开放的,即向公 众开放的非私有协议。也是一种 IGP 协议,只能工作在自治域系统内部。不能跨跃自治系 统运行。 如果链路发生改变, 发现该变化的路由器会向
7、其他路由器发送触发更新包 链路状 态更新包 (LSU) ,在此包中包含了关于发生变化的网段的信息 链路状态通告 (LSA) ,接收 到该升级包的路由器,会继续向其他路由器发送更新,同时根据LSA 中的信息,在拓扑表里重新计算发生变化的网段的路由。由于没有保持时间,OSPF路由协议的收敛速度是相当快的。这点对电信级的骨干网是非常重要的。另外 OSPF 还有另外一个重要特性, 即可以把一个大型路由网络进行分级设计, 即把一个大 型网络分成多个区域, 这种特性使 OSPF 路由协议能够在大规模的路由能够得到应用。 因为 其一是一个大的区域中的成千上万台路由器会在每个路由器中集成很多路由表条目。 所以
8、在 做数据包的路由时, 延迟会增加。 其二是一个大的网络发生链路故障的几率也会增大。 即使 是 OSPF 这样的协议频繁的收敛也会降低网络的性能。OSPF可以把大型网络划分为骨干区域和非骨干区域。骨干区域只有一个被固定的称为区域0 所有的非骨干区域都和骨干区域相连。 如图 11-1 。通过每个小区域里路由器不再去关心其 他区域的链路改变, 而只关心本区域的链路改变, 一个区域的网络拓扑变化, 只会引起本区 域的网络收敛操作。 在区域与区域的边界处有边界路由器。 该路由器负责学习两个区域的路 由,而区域内的路由器只需要使用静态路由或者汇总的路由, 把目的地是其他区域的数据包 路由给边界路由器,
9、由边界路由器将数据包路由到其他区域。 而区域内部的路由器不需要学 区域内配置。这是一个多区域的开始。OSPF 协议路由计算的过程可简单描述如下:(1) 每个支持 OSPF 协议的路由器都维护着一份描述整个自治系统拓扑结构 的链路状态数据库 LSDB(Link State Database )。每台路由器根据自 己周围的网络拓扑结构生成链路状态发布 LSA ( Link State Advertising ),通过相互之间发送协议报文将 LSA 发送给网络中其它路 由器。这样每台路由器都收到了其它路由器的 LSA ,所有的 LSA 放在 一起便组成了链路状态数据库。(2) 由于 LSA 是对路由
10、器周围网络拓扑结构的描述,那么 LSDB 则是对整个 网络的拓扑结构的描述。路由器很容易将 LSDB 转换成一张带权值的有 向图,这张图便是对整个网络拓扑结构的真实反映。显然,自治系统内 的各路由器将得到完全相同的网络拓扑图。(3) 每台路由器都使用 SPF 算法计算出一棵以自己为根的最短路径树,这棵 树给出了到自治系统中各节点的路由,外部路由可由广播它的路由器进 行标记以记录关于自治系统的额外信息。显然,各个路由器各自得到的 路由表是不同的。七、OSPF协议的术语链路:运行 OSPF 路由协议的路由器所连接的网络线路叫做链路 链路状态: 一条链路是正常工作还是发生了故障, 这种关于链路 的信
11、息称为链路状态。区域:路由协议会把一些大的网络划分成若干小的网络 ,每个 小的网络叫作区域。邻居:两台运行 OSPF 协议的相邻的路由器如果位于同一个区域 里,它们就可以形成邻居关系。链路开销:ospf路由协议依靠计算链路的带宽, 来得到到达目的地地址的最短路径。 (即路由)每条链路根据它的带宽不同 会有一个度量值, OSPF 协议称为“开销” 拓扑表:建立了邻居表这后, ,由邻居传送过来的自己知道的路 径拓扑,形成的表格。路由表:根据拓扑表计算出来的最优路由被放入到一张表格中这 张表格就叫作路由表。路由器标识:并不是我们给路由器起的名字。是路由器在OSpf操作中对自己的标识。 一般的在没有配
12、置环回接口, 路由器的 所有物理接口上配置最大的 IP 地址就是这个路由器的标识。如 果配置了环回接口, 那么,该环回接口不管 IP 是多少,它都 是该路由器的标识。如果配置了多个环回接口,那么选最大的。LSA与LSU : ospf协议发现了网络出现问题的时候,会马上发出一个触发更新包, 这个包会通行哪块发生了错误, 通告的信息的内容就是一个 LSA,那么把这个LSA的作息封装到一个 数据包里,这个数据包就是 LSU。最短路径优先算法 ( shortest path first)荷兰计算机科学家 Dijkstra 于 1959 年发现的,所以又称为 dijkstra 算法。该算法把网 络考虑为
13、一组点到点连接的节点, 每条链路有一个开销值, 每个节点有它自己的名字及一个 包含已知物理拓扑的完整链路信息数据库。如图11-4 是一个网络。每个链路有一个 COST,但从 D 到 B 存在环路, 即有两条路径都可以到。 所以为了避免环路, 我们的路由器采用 SPF 算法,算出一个树型结构。见图 11-5OSPF适用的网络类型如图 11-6适合 三种网络类型第一、 BMA 广播多路访问 (包括以太网,令牌环网及 FDDI , 要求使用 DR 与 BDR 的选举。第二、点对点,专线是典型的点对点网络,在此类型的网络上不要求DR 与 BDR 的选举。gs: a gooond.jDobo,mecls
14、etiar rivercssreewaage t第三,非广播多路访问。多用于X.25 .帧中继等。一般在此类网络上实现OSPF 非常复杂。DR 与 BDR 的选举在运行 OSPF 的广播多路访问网络中, 所有路由器被连接在同一网段。 如果它们两两之间都 建立邻居关系,则会有 N*(N-1)/2 个邻居关系。在大型网络中,有很多的路由器,维持邻居 关系的 HELLO 包及邻居间的 LSA 都会消耗大量的带宽。解决这种问题的唯一办法是在网 络众多的路由器中选出一个做为DR ,即所有路由器的邻居。如图11-7。所有非 DR 的路由器会以多点广播的形势把 LSA 发给 DR 。该多点广播的地址是 22
15、4.0.0.6.然后 DR 再以多点 广播的形势将这些信息发送给网段中的所有路由器该多点广播的地址是 224.0.0.5 这样的操 作会使 LSA 只用一个信息包就可以传递到所有的路由器,节省了网络资源。如图11-8、9、10,图 10中的是 C 通过 224.0.0.5 接到 LSA 后,再转发给和它直连的路由器。所以从以上可知,DR,是整个网络中 LSA汇聚的点,同时也是 LSA发散的点。为了防止 它的损坏影响网络通信,所以建立备份 DR 即 BDR。DR 与 BDR 的选举在多路广播中是自动的。首先会在多路广播网络中比较种自的优先级,优先级高的是DR,次之为BDR。但是默认情况下路由器的
16、优先级是一样的,所以就要比较标识,标识最大的即DR,次之为BDR。一旦DR离线。BDR自动升级为DR。同时引发新一轮的选举,从非 DR中选出BDR,当 原DR重新返回网络工作时,无论其优先级多高也不能成为DR,只有等到下轮的选举才有可能成为 DR 或 BDR 。HELLO 包结构及 OSPF 路由器形成邻居的过程在 OSPF 协议的路由器之间,要周期性的发送 HELLO 包来维持邻居的关系。 在 OSI 第三层上HELLO包是以多点广播 224.0.0.5发送,这个IP,所有运行OSPF的路由器都能识别。 默认的,每 10 秒发一次,但在 NBMA 网络中则是每 30 秒一次。HELLO 包包
17、头里主要有包类型,只有 OSPF 包类型值为 1 时,才叫 HELLO 包。还有路由 器标识, 区域标识, ,路由器标识为了让别人识别自己, 两台 路由器的区域标识相同才能形 成邻居关系。如果配置了邻居验证信息,在 HELLO 包头里也能体现。如果验证口令不对, 也不能形成邻居关系。如图 11-11HELLO 包的内容如图 11-12 。 HELLO INTERV AL 发出 HELLO 包的时间间隔。 DEADINTERVAL 邻居失效时间。 也就是在此时间内如果没有收到邻居的 HELLO 包则认为邻居崩 溃。 ROUTER PRIORITY 路由器优先级。通过此标识,交换 HELLO 包时
18、,路由器之间可识 别优先级及标识。以选出 DR 或 BDR 。如图 11-13 在使用 OSPF 的网络里,刚刚开始时,路由器 A、B 没有向对方发送任何信息, 彼此不知道彼此的存在,此时叫做 DOWN 状态 。那么这个时候总有一个要先发出 HELLO 包。如图 11-14A 先向 B 发出 HELLO 包, B 把 A 的标识放入邻居表。这个状态称为初始状态。路由器 B 认识了 A 后也会向 A 发送 HELLO 包如图 11-15 此包中不但有 B 的标识还有 他知道的邻居的标识, 此时两路由器都有彼此的标识了, 邻居关系形成。 此称为 TWO-WAY 状态。由于两路由器是用以太线连接,所
19、以属于MBA,邻居形成 后要选举DR。在图11-16中我们看到,两者用 HELLO 包中的优先级和标识比较,最后标识大的成为 DR 。这个过程 叫做 Exstart 状态。选出 DR 后, DR 会向非 DR 发送拓扑信息。非 DR 再向 DR 发送自己知 道的拓扑。此状态称为 Exchange 状态。如果此时一个路由器如果不知道某条链路的具体信 息,则向 DR 发送信息来获取具体信息。如图 11-18此为 Loading 状态。当 LOADING 状态 结束时,这个时候路由器获得了所有的网络拓扑信息。此时称为FULL 状态。运行OSPF协议的路由器处理路由更新的过程当网络拓扑发生改变的时候,
20、路由器会收到 LSU ,其 中包含链路状态通告 (LSA ),当链路状态更新包到达 路由器时,路由器首先看自己的拓扑表里有没有此通 告所描述的链路,如果没有就是新加了路由器,将其 放入拓扑表。最后计算出这条链路的路由。如果已经 有了此条链路的话,查看其变化的顺序号,如果自己 路由器中记载的顺序号比更新包中的大那么说明此更 新包已经被处理过。反之就是没有处理过,然后把更 新包中的拓扑信息写入拓扑表。计算路由。OSPF 的配置OSPF 基本配置包括: 配置路由器的 ID 号 启动 OSPF 指定接口与区域号.-heo“f4m?rbi配置OSPF的接口网络类型配置路由器的ID号路由器的ID号是一个3
21、2比特的无符号整数,为点分十进制格式,它是路由 器所在自治系统中的唯一标识。用户必须配置路由器ID号。手工配置路由器的ID时,必须保证自治系统中任意两台路由器的ID都不相同。通常的做法是将路由器的ID配置为与该路由器某个接口的 IP地址一致。请在系统视图下进行下列配置。攔柞命令配笛略由器的IDrouter id routef-id取消路由器的ID号undo router id需要注意的是:修改路由器ID时.忝统会探示;OSPFI router id han changed, if want to une new router id freixsot the rout er +就是说在修改路由器
22、ID后需要保存配置(在用户视图下执行save命令),然后重新启动路由器,新的路由器ID才能生效。启动OSPF请在系统视图下进行下列配置。損作命令启动OSPF、进入OSFF视图ospf enable 关闭OSPFundo ospf enable缺省情况匚 系统不运行OSPF协议.指定接口所在的区域OSPF将自治系统进一步划分成不同的区域(Area ),区域是在逻辑上将路由器划分为不同的组。一些路由器会属于不同的区域(这样的路由器称作区 域边界路由器ABR ),但一个网段只能属于一个区域,或者说每个运行 OSPF的接口必须指明其所属的特定区域。区域用区域号area-id (是一个32比特的标识符)
23、来标识。为使 OSPF正常工作,属于一个特定区域所有路由器接 口的area-id必须一致,不同区域间可通过区域边界路由器ABR (Area BorderRouter )来传递路由信息。另外,在同一区域内所有路由器各项参数的配置应该保持一致。因此,在配 置同一区域内的路由器时,应该注意大多数配置数据都应该以区域为基础来 统一考虑,错误的配置可能会导致相邻路由器之间无法相互传递信息,甚至 导致路由信息的阻塞或者自环。请在接口视图下进行下列配置。操作命令指定接口所在的区域ospf enable area area-id取消接口所在的区域undo ospf enable area配置OSPF接口的网络
24、类型OSPF协议计算路由是以本路由器邻居网络的拓扑结构为基础的。每台路由 器将自己邻居的网络拓扑描述出来,传递给其它所有的路由器。OSPF根据接口封装链路层协议的不同类型,将网络分为下列几种类型:当链路层协议是Ethernet时,OSPF缺省认为网络类型是 broadcast。当链路层协议是帧中继、HDLC、X.25时,OSPF缺省认为网络类型是NBMA。没有一种链路层协议会被缺省的认为是p2mp类型,通常在NBMA类型的网络不是全连通的情况下,将其手工修改为p2mp。当链路层协议是PPP、LAPB时,OSPF缺省认为网络类型是 p2p。NBMA ( Non-Broadcast Multi-A
25、ccess )是指非广播、多点可达的网络,比较 典型的有X.25、HDLC和帧中继。可通过配置轮询间隔来指定该接口在与相 邻路由器构成邻居关系之前发送轮询Hello报文的时间周期。在没有多址访问能力的广播网上,可将接口配置成n bma类型。若在NBMA网络中并非所有路由器之间都直接可达时,可将接口配置成 p2mp类型。若该路由器在NBMA网络中只有一个对端,则也可将接口类型改为p2p类型。NBMA网络与点到多点网络类型之间的区别:在OSPF协议中NBMA是指那些全连通的、非广播、多点可达的网络; 而点到多点的网络,则并不需要一定是全连通的。在NBMA网络中要选举DR与BDR ;而在点到多点网络
26、中,无需选举 DR 与 BDR。NBMA是一种缺省的网络类型,如果链路层协议是X.25、帧中继等,OSPF会缺省认为该接口的网络类型是NBMA (不论该网络是否全连通);而点到多点不是缺省的网络类型,没有哪种链路层协议会被认为 是点到多点,点到多点必须是由其它的网络类型强制更改的。最常见的 做法是将非全连通的NBMA改为点到多点的网络。NBMA网络单播发送报文,需要手工配置邻居;而在点到多点的网络中, 发送报文的方式是可选的,即可单播发送报文,又可组播发送报文。 请在接口视图下进行下列配置。操作命令配2EOSPF接口的网络类理ospf network-type broadcast | nbma
27、 | p2mp | P2p 删除OSPF接口描定的网络类肌undo ospf network-type ( broadct | nbma p2mp| p2p f为接【1指宦f新的稠络炎型.辰原有的网络类型将自动取消一些高级配置:配置接口发送报文的花销用户可配置接口发送报文的花费值,否则 OSPF会根据当前接口的波特率自 动计算发送报文的花费。请在接口视图下进行下列配置。揀作命令配置接口发送报文的花別值ospf cost cost恢复接口发送报文花按缺省值undo ospf cost缺省情况下,接口发送报文花费值将根据接口波特率来自动计算:当接口波特率小于2000 bps时,以2000计算,花费
28、值为/2000=50000 ;当接口波特率大于bps时,以bps计算,花费值为/=1 ;当接口波特率大于 2000 bps而小于bps时,花费值为/(接口波特率)。指定NBMA接口的邻居对于多点接入网络,即 NBMA类型的网络,由于无法通过广播Hello报文来发现相邻路由器,必须手工为该接口指定邻居路由器的IP地址来建立邻居关系,以及该相邻路由器是否有选举权等。可通过命令ospf peer ip-addresseligible 来配置,若未指定eligible 关键字时,认为该邻居路由器无选举权。 请在接口视图下进行下列配置。損作命令猎定NBMA接LI的魏堀ospf peer ip-addfess eligible 删除NBMA接口的邻居undo opf peer ipddress设置接口在选举DR时的优先级对于多点接入网络,即 NBMA类型网络,需要手工建立接口之间的邻居关系, 但当网络内有上百台路由器,邻居关系的建立将占用很大的系统资源。为解决这一问题,OSPF定义了 “指定路由器DR ”( Designated Router ),同 一网段内的所有路由器都只将路由信息发送给DR,由DR将该网段的链路状态广播出去,这样就大大了减少多址访问网络上各路由器之间邻居关系的数 量。路由器接口的优先级决定了该接口在选举“
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年6月6日全国爱眼日宣传活动方案
- 小学生种植综合实践课程
- 护理核心制度培训
- 2025年幼儿园爱耳日活动方案
- 2025年八班级物理学期教学方案
- 酒业采购知识培训课件
- 2025年幼儿园班主任工作方案
- 研究开发与工艺选择概论
- 广州城市理工学院《管理案例分析》2023-2024学年第二学期期末试卷
- 2025届云南省玉溪市名校初三第一套原创猜题(新课标I)英语试题试卷含答案
- 《2022年上海市初中语文课程终结性评价指南》中规定的150个文言实词
- 《铁道概论铁路车站》PPT课件
- T∕CNTAC 22-2018 绒毛织物掉毛性的试验方法
- TI-BQ40Z50-软件(课堂PPT)
- 建设项目3000万元以下估算投资额分档收费标准
- 《礼仪培训》PPT课件
- 能源计量网络图范例二
- 历代皇帝年号表
- 超星尔雅学习通《时间管理》章节测试含答案
- 110ZM241塔型图
- 二至六年级24点试题与部分答案
评论
0/150
提交评论