问鼎OSPF(1)-互联Route群雄争,OSPF_出横空
面试题及答案ospf
面试题及答案ospfOSPF(开放最短路径优先)是一种内部网关协议(IGP),用于在单个自治系统(AS)内部分发路由信息。
以下是一些关于OSPF的面试题目及答案:问题 1:什么是OSPF?答案:OSPF是一种基于链路状态的路由协议,用于在IP网络中交换路由信息。
它属于内部网关协议(IGP),主要用于自治系统内部的路由。
OSPF使用Dijkstra算法计算最短路径,并能够快速适应网络拓扑的变化。
问题 2:OSPF中的LSA是什么?答案:LSA(链路状态通告)是OSPF中的一种数据结构,用于描述路由器的链路状态。
每个运行OSPF的路由器都会生成LSA,并将其洪泛到整个自治系统中。
LSA包含了足够的信息,以便其他路由器能够构建一个完整的网络拓扑图。
问题 3:OSPF中的邻居关系是如何建立的?答案:OSPF通过使用Hello协议在相邻的路由器之间建立邻居关系。
一旦两台路由器彼此确认了对方的存在,它们就会交换链路状态信息。
这个过程包括三个步骤:成为邻居、交换DBD(数据库描述)包和确认LSA(链路状态通告)。
问题 4:OSPF中的区域是什么?答案:在OSPF中,一个区域(Area)是一组可以相互通信的路由器的集合。
使用区域可以减少路由计算的复杂性,并且可以隔离拓扑变化,避免其影响到整个自治系统。
一个OSPF网络可以包含多个区域,其中每个区域都有一个唯一的32位区域标识符。
问题 5:OSPF中的DR(指定路由器)和BDR(备份指定路由器)有什么作用?答案:在多接口路由器连接到同一个广播或NBMA(非广播多路访问)网络时,OSPF会选举一个DR(指定路由器)和BDR(备份指定路由器)。
DR和BDR的作用是作为其他路由器之间的转发器,以优化LSA的洪泛过程,减少不必要的LSA传输,从而提高效率。
问题 6:OSPF中的类型1、2和5 LSA分别代表什么?答案:- 类型1 LSA:由自治系统边界路由器(ASBR)生成,描述了通往自治系统外目的地的路由。
华为OSPF总结
华为OSPF总结1 OSPF基本概念1.1 拓扑和路由器类型OSPF整体拓扑●OSPF把自治系统划分成逻辑意义上的一个或多个区域,所有其他区域必须与区域0相连。
路由器类型●区域内路由器(Internal Router):该类设备的所有接口都属于同一个OSPF区域。
●区域边界路由器ABR(Area Border Router):该类路由器可以同时属于两个以上的区域,但其中一个接口必须在骨干区域。
ABR用来连接骨干区域和非骨干区域,它与骨干区域之间既可以是物理连接,也可以是逻辑上的连接。
●骨干路由器(Backbone Router):该类路由器至少有一个接口属于骨干区域。
所有的ABR和位于Area0的内部路由器都是骨干路由器。
●自治系统边界路由器ASBR(AS Boundary Router):与其他AS交换路由信息的路由器称为ASBR。
ASBR并不一定位于AS的边界,它可能是区域内路由器,也可能是ABR。
只要一台OSPF路由器引入了外部路由的信息,它就成为ASBR。
拓扑所体现的IS-IS与OSPF不同点●在OSPF中,每个链路只属于一个区域;而在IS-IS中,每个链路可以属于不同的区域;●在IS-IS中,单个区域没有骨干与非骨干区域的概念;而在OSPF中,Area0被定义为骨干区域;●在IS-IS中,Level-1和Level-2级别的路由都采用SPF算法,分别生成最短路径树SPT而在OSPF中,只有在同一个区域内才使用SPF算法,区域之间的路由发布还是距离矢量算法,区域之间的路由需要通过骨干区域来转发。
1.2 OSPF网络类型,DR,BDR介绍OSPF支持的网络类型●点到点P2P类型:当链路层协议是PPP、HDLC时,缺省情况下,OSPF认为网络类型是P2P。
在该类型的网络中,以组播形式(224.0.0.5)发送协议报文(Hello报文、DD报文、LSR报文、LSU报文、LSAck报文)。
●点到多点P2MP 类型(Point-to-Multipoint):没有一种链路层协议会被缺省的认为是Point-to-Multipoint 类型。
ospf工作原理
ospf工作原理OSPF(Open Shortest Path First)是一种开放的最短路径优先路由协议,它是一种基于链路状态的路由协议,用于在IP网络中进行路由选择。
OSPF协议的工作原理是通过交换链路状态信息,计算出最短路径,并将路由信息存储在路由器的路由表中,以实现数据包的转发。
本文将介绍OSPF协议的工作原理,包括其基本概念、路由计算、邻居关系、以及网络分区等内容。
首先,OSPF协议的基本概念包括路由器、链路状态数据库和最短路径树。
在OSPF网络中,每个路由器都维护一个链路状态数据库(LSDB),其中存储了整个网络拓扑的信息。
通过交换链路状态信息,每个路由器都可以计算出到达目的网络的最短路径,并构建最短路径树。
这样,当数据包到达路由器时,路由器就可以根据最短路径树来选择最优的路径进行转发。
其次,OSPF协议的路由计算是基于Dijkstra算法的。
当一个路由器加入OSPF网络时,它会向周围的邻居路由器发送链路状态信息,包括链路的带宽、延迟、可靠性等信息。
收到邻居路由器发送的链路状态信息后,路由器会将这些信息存储在链路状态数据库中,并使用Dijkstra算法来计算出到达所有网络的最短路径。
计算完成后,路由器会将计算出的最短路径存储在路由表中,以便后续的数据包转发。
另外,OSPF协议通过建立邻居关系来传递链路状态信息。
在OSPF网络中,路由器之间通过Hello消息来发现邻居路由器,并建立邻居关系。
一旦建立邻居关系后,路由器就可以交换链路状态信息,并计算出最短路径。
通过邻居关系的建立,OSPF协议可以实现网络拓扑的动态变化,当链路状态发生变化时,路由器会及时更新链路状态信息,并重新计算最短路径。
最后,OSPF网络可以进行网络分区,将整个网络划分为多个区域。
每个区域内部的路由器可以互相交换链路状态信息,并计算出最短路径,而不同区域之间的路由器只需交换汇总信息,减少了网络中的链路状态信息交换,提高了网络的可扩展性和稳定性。
华为OSPF详解
10 OSPF
10.1 介绍 10.2 原理描述
10.1 介绍
定义
OSPF(Open Shortest Path First)是IETF组织开发的一个基于链路状态的内部网关协议(Interior Gateway Protocol)。 目前针对IPv4协议使用的是OSPF Version 2(RFC2328);针对IPv6协议使用OSPF Version 3(RFC2740)。本文中所指的OSPF如不特殊说明均为OSPF Version 2。
Totally NSSA Area
作用 允许ABR发布的Type3缺省路由,不允许自治系统外部路由和区域间的路由。 和Totally Stub区域的不同在于该区域允许区域间路由。 和Stub区域的不同在于该区域允许自治系统外部路由的引入,由ASBR发布 Type 7 LSA通告给本区域。 和NSSA区域的不同在于该区域不允许区域间路由。
OSPF报文类型
表10-1 OSPF报文类型
报文类型
报文作用
Hello报文
周期性发送,用来发现和维持OSPF邻居关系。
DD报文(Database Description packet)
描述本地LSDB的摘要信息,用于两台路由器进行数据库同步。
LSR报文(Link State Request packet) 用于向对方请求所需的LSA。 路由器只有在OSPF邻居双方成功交换DD报文后才会向对方发 出LSR报文。
一般stub区域内不能存在情况下stub区域位于自治系统的边界是只有一个asbr因此自治系统abr的非骨干区域为保证到自治系统外的路由依旧可外部的路由不能在本区达stub区域的abr将生成一条缺省路由并发布给域内传播
2017/11/14
H3C路由器OSPF命令
H3C路由器OSPF命令一、OSPF概述1.1 OSPF简介1.2 OSPF特点1.3 OSPF网络拓扑类型二、OSPF基础配置2.1 创建OSPF进程2.2 配置路由器ID2.3 配置网络类型2.4 配置区域范围2.5 OSPF接口配置三、OSPF高级配置3.1 OSPF区域间路由器互联3.1.1 配置虚拟链路3.1.2 配置区域边界路由器3.2 OSPF路由策略3.2.1 配置路由过滤3.2.2 配置路由重分布3.3 OSPF特殊功能3.3.1 配置OSPF路由汇总3.3.2 配置OSPF默认路由四、故障排除与监控4.1 OSPF邻居关系4.1.1 OSPF邻居状态4.1.2 OSPF邻居关系异常排查 4.2 OSPF路由表4.2.1 OSPF路由表查看4.2.2 OSPF路由异常排查五、命令参考5.1 OSPF基本命令5.2 OSPF高级命令5.3 OSPF调试命令六、附录6.1 OSPF常见问题解答6.2 OSPF配置示例6.3 OSPF相关资料本文档涉及附件:附件1:OSPF配置示例文件本文所涉及的法律名词及注释:1、OSPF:开放最短路径优先(Open Shortest Path First),是一种基于链路状态的内部网关协议(IGP)。
它通过收集并传播拓扑信息,计算出最短路径,实现路由选择。
2、路由器ID:路由器在同一AS内的唯一标识符,通常通过路由器本地地质或配置指定。
3、网络类型:定义OSPF连接方式的参数,包括点对点、广播、非广播多点、虚拟连接等。
4、区域范围:指定OSPF区域ID的范围。
5、OSPF接口配置:为每个接口指定OSPF相关参数,如区域ID、Hello间隔、认证等。
6、OSPF区域间路由器互联:不同区域的OSPF路由器之间建立互联,通常使用虚拟链路或区域边界路由器实现。
7、路由过滤:通过配置ACL或路由策略控制OSPF路由信息的传播和接收。
8、路由重分布:将其他路由协议的路由信息导入到OSPF 中,实现不同协议间的互联互通。
OSPF协议
OSPF协议简介OSPF(开放式最短路径优先)是一种内部网关协议(IGP),用于在大型企业网络或互联网中进行路由选择和转发。
它是一种链路状态路由协议,被广泛用于构建大规模的自治系统(AS)内部的动态路由网络。
OSPF的目标OSPF的设计目标是实现以下几个重要方面:1.可靠性:OSPF通过在网络中交换链路状态信息,实现了快速的网络收敛和故障恢复,以确保网络的高可靠性。
2.可扩展性:OSPF能够适应大型网络的扩展需求,支持分层设计和分区,使得网络可以灵活地增长和调整。
3.快速收敛:OSPF使用最短路径优先算法(SPF)来计算路由,能够快速选择最佳路径,并在网络拓扑发生变化时迅速收敛。
4.灵活的策略控制:OSPF提供了多种策略控制机制,如区域(Area)、路由汇总(Route Summarization)、路由过滤(Route Filtering)等,使得网络管理员能够根据实际需求进行灵活的路由控制。
OSPF的工作原理OSPF协议通过建立邻居关系、交换链路状态信息、计算最短路径和更新路由表等步骤来实现路由选择和转发。
1.邻居关系建立:OSPF路由器通过发送Hello报文来探测与相邻路由器之间的连接,建立邻居关系。
邻居关系的建立是通过交换Hello报文和协商参数来完成的。
2.链路状态信息交换:建立邻居关系后,OSPF路由器将链路状态信息(LSA)广播给邻居路由器,用于描述自身的链路状态和拓扑信息。
3.最短路径计算:OSPF路由器使用最短路径优先算法(SPF)来计算到达目的网络的最优路径,并生成路由表。
4.路由表更新:OSPF路由器根据最新的链路状态信息更新路由表,并将更新的路由信息发送给邻居路由器。
OSPF的优缺点OSPF协议具有以下优点和缺点:优点:‑高可靠性和快速收敛:OSPF能够快速收敛,自动适应网络拓扑的变化,并提供快速的故障恢复能力。
‑灵活的路由策略控制:OSPF支持多种路由策略控制机制,使得网络管理员能够根据实际需求进行灵活的路由控制。
ospf协议
ospf协议OSPF(Open Shortest Path First)是一种用于Internet Protocol (IP)网络中的一种用于路由选择的链路状态路由协议。
它是一种内部网关协议(IGP),用于在一个自治系统(AS)内部进行路由选择。
OSPF的设计目标是提供快速收敛、可扩展性强和支持大型网络的优势。
它使用链路状态数据库(LSD)维护关于AS内所有路由器连接的信息。
每台路由器通过发送链路状态更新(LSU)消息来更新和同步它们的链路状态数据库。
这些消息中包含了本路由器所连接的链路的信息,以及链路状态的度量。
根据链路的度量,每台路由器计算出到达目标网络的最佳路径,并存储在路由表中。
这样,当路由器收到数据包时,它可以直接根据路由表选择最佳路径来转发数据包,从而减少了路由选择的时间。
OSPF具有以下主要特点:1. 分布式计算:所有路由器均参与路径计算过程。
每台路由器都计算出到达目标网络的最佳路径,并存储在本地路由表中。
2. 分区域支持:OSPF允许将网络划分为多个区域,每个区域可以有自己的区域路由器,用于实现更好的扩展性。
区域之间的路由信息交换通过区域边界路由器(ABR)来完成。
3. 分层机制:OSPF使用多种类型的路由器来支持四层和三层的IP路由。
为了减少链路状态更新的传播,OSPF将AS划分为OSPF区域,每个区域维护自己的链路状态数据库。
4. 自动容错:OSPF支持纠错能力,它可以监测链路的变化并根据新的链路状态更新重新计算最佳路径。
这样,当网络中的链路出现故障时,OSPF可以快速恢复正常的数据转发。
5. 可扩展性强:OSPF使用区域之间的三角形路由器来实现可扩展性。
这意味着当网络规模增大时,新的路由器可以被添加到中间区域而不影响整个网络的稳定性。
总之,OSPF是一种高效、可靠的路由协议,被广泛应用于大型企业和互联网服务提供商网络中。
它的优点包括快速收敛、可扩展性强和自动容错能力。
通过使用OSPF,网络管理员可以更好地管理和优化网络资源,从而提供更高的网络性能和可靠性。
OSPF路由概述
OSPF路由概述开放式最短路径优先协议(Open Shortest Path First,OSPF)是内部网关协议中最流行、应用最广泛的路由协议,它是一种分层的、基于链路状态的路由选择协议,克服了RIP协议和其他基于距离向量的路由选择协议的缺点。
使用OSPF的路由器开始工作时,路由器先通过问候分组(hello 分组)获取相邻路由器的工作状态及所需“度量”,构建链路状态通告(LinkState Advertisement,LSA),通过可靠的洪泛法将自身链路状态通告给全网络中的所有路由器,因此各路由器只要将这些链路状态信息综合起来就可以得出全网的链路状态数据库。
但这样做开销太大,因此OSPF让每个路由器用数据库描述分组和相邻路由器交换本数据库中已有的链路状态摘要信息。
摘要信息主要就是指出有哪些路由器的链路状态信息已经写入了数据库。
经过与相邻路由器交换数据库描述分组后,路由器就使用链路状态请求分组,向对方请求发送自己所缺少的某些链路状态项目的详细信息。
通过一系列的这种分组交换,全网同步的链路状态数据库就建立了,该数据库精确描述了全网的网络拓扑结构,每个路由器根据链路状态数据库,以自身为根,使用Dijskstra算法计算出到达每一网络的最短路径,构建路由表。
使用OSPF的路由器每30分钟要刷新一次数据库中的链路状态,以确保链路状态数据库与全网的状态保持一致。
当网络发生变化,链路状态发生变化的路由器就要使用可靠的洪泛法向全网通告链路状态更新分组,以确保全网路由器及时更新链路状态数据库。
OSPF允许在自治系统内部进行层次结构的区域划分,每个区域都有自己特定的标识号,即区域ID,它是一个32位的无符号数值,范围是0~4294967295,其中区域ID为0时表示的是主干区域,其他非主干区域必须与主干区域相连接,每个区域中的路由器数不超过200个。
每个区域内部的路由器只需要知道本区域的链路状态,主干区域中的区域边界路由器负责区域信息的收发。
问鼎OSPF(2)-初涉路由显神通,民主治军四方拥
问鼎OSPF(2)-初涉路由显神通,民主治军四方拥绿油油的草儿,碧澄澄的溪~轻飘飘的风儿,迎面吹~哞嗨嗨的牛儿,青幽幽的堤~乐陶陶的人儿,哼着歌~寐~“白龙马儿,蹄儿朝西,驮着唐三藏,跟着三徒弟~西天取经不容易,一走就是几万里~”那个乐陶陶的人好不自在。
“主公,这个人真的是那人吗?怎么如此吊儿郎当?”说话的人方脸大耳,膀阔腰圆,一看就是个久经沙场的武将。
“大隐隐于市,交换机,你可莫要小瞧了人家。
举凡智计无双的奇人异士,纵有通天彻地之能,大都锋芒内敛,不显山露水。
群英会上战RIP,本公是亲眼所见,此子风采,当真了得。
”被唤作主公的那人头戴侯冠,身披银甲,内罩白袍,威严凛凛。
“嘿嘿,那也未必。
主公,当日此子确是舌灿莲花,但空有理论,说不定难于践行。
”说话的这人天生一双鼠目,仍谁看了都觉得一脸奸猾相,“我们三人跟在他后面行了这么久,说不定他也只是故弄玄虚,区区一绣花枕头罢了。
”“呵呵,若能求得一贤才,多行一段路又何妨?”那主公见OSPF渐行渐远,立时催马扬鞭。
并辔二人左右对视一眼,亦随即而去。
1 访诸葛三顾茅庐论运行机制谋治世妙法“三位跟随我多日,可悟出了什么?”行至一荫凉处,OSPF从牛背上跳了下来,对后面跟着的三人说道。
“…….”要是悟出来了,还能来寻你么?那主公心中如此想,但是脸上却没表现出来。
他翻身下马,对着OSPF双手毕恭毕敬道:“先生说笑了,我三人皆是草莽出身,哪能悟得什么?此番前来,也是希望先生能助本公一臂之力,于互联网上开疆拓土,成不世伟业。
”“恩,悟得开了,悟得开了……”OSPF却似是自说自话一般,装出一副高人模样,心下却笑开了花。
“哼,黄口小儿,我家主公与你这般客气,你好生无礼!”交换机早就憋了一股气,终于忍不住喝道。
“恩,榆木脑袋,悟不开,悟不开……”“你!”“嗳,”那主公拦下了交换机作势欲挥出去的臂腕,接着对OSPF道:“群英会上,本公听过先生所说的SPF与LSDB,很是钦佩。
(完整word版)OSPF路由理论知识总结,推荐文档
1OSPF概述1.1协议特点OSPF是基于链路状态的动态路由,自从该协议的出现,RIP协议基本就不在实际生产环境中使用了。
RIP协议主要存在以下几点问题:不适合大规模组网,超过15跳路由就会不可达。
更新路由是会发送全部的路由信息,相比之下会占用大量的带宽资源。
存在路由环路路由收敛慢OSPF协议特点:路由没有跳数限制路由收敛快SPF算法解决了路由环路更新变化的路由信息1.2O SPF协议基本原理OSPF协议的工作过程包含了寻找邻居、建立邻接关系、链路状态信息传递、计算路由OSPF的三张表1)邻居表:该表记录了建立邻居关系的路由器邻居信息,是通过组播方式发送Hello报文发现邻居(目的地址224.0.0.5)。
2)LSDB表:该表中记录了所有链路状态的信息,同一个区域内路由器的LSDB表是相同的,并且只维护该区域的LSDB表。
3)路由表:该表是存放最优先的路由信息。
OSPF协议路由的生成过程:生成LSA描述自己的接口状态通过区域内的LSDB信息通过SPF算法计算出路由2分层结构2.1O SPF区域为什么划分区域:减少区域内的LSDB信息,降低对路由器性能要求合理规划区域,统一管理隔离拓扑变化,减少路由震荡对整个自治系统的影响OSPF区域的两个规定:1)所有非骨干区域必须要和骨干区域互联2)骨干区域必须保持连通,不能分散在特殊情况下,非骨干区域没有和骨干区域互联时,可以通过虚链路的方式实现。
满足和骨干区域互联的要求。
2.2O SPF路由器类型下图是OSPF路由器类型举例:3Router ID和网络类型3.1R outer ID路由器运行OSPF协议,必须要存在Router ID(RID)。
RID是一个32 bit无符号整数,在OSPF中标识一台路由器。
说白了就像人的身份证号码。
RID可以手工配置也可以自动生成。
没有手工配置RID的话,则会自动选择Loopback接口地址最大的地址作为RID,如果不存在Loopback接口地址,则会选择路由器上其他接口的IP地址中选择最大的作为RID。
ospf工作原理
ospf工作原理OSPF(Open Shortest Path First)是一种内部网关协议(IGP),用于在自治系统(AS)内部的路由器之间交换路由信息,实现最短路径选择和路由更新。
OSPF使用链路状态算法(LSA)来确定最短路径,并维护一个拓扑数据库来存储网络中所有的路由器和链路信息。
在OSPF中,每个路由器都会发送Hello消息来发现相邻的OSPF路由器,并建立邻居关系。
邻居路由器之间会交换LSA,用于构建拓扑数据库。
LSA包含有关自己的路由器和链路信息,包括路由器ID、邻居关系、链路状态和网络连接。
每个路由器通过洪泛(flooding)的方式将LSA广播到整个区域内,以确保每个路由器都具有相同的拓扑数据库。
通过拓扑数据库,OSPF路由器可以计算出到达目的网络的最短路径。
OSPF使用Dijkstra算法计算最短路径树,其中路径的度量标准可以是链路带宽、链路延迟或其他因素。
路由器将计算得到的最短路径放入路由表中,以便将数据包转发到适当的下一跳。
在OSPF中,网络被分为不同的区域,每个区域都有一个唯一的标识符。
区域之间的路由器称为边界路由器(ABR),它们负责在不同区域之间传递路由信息。
边界路由器将来自一个区域的LSA摘要发送到其他区域,以便将整个AS的路由信息传播到每个区域内。
OSPF还支持路由器的层次结构,将网络划分为更小的子网,以便更好地管理和控制路由信息。
OSPF还具有快速收敛的能力,可以在网络拓扑发生变化时快速更新路由表,以确保连通性和可靠性。
总而言之,OSPF通过邻居关系、链路状态信息和拓扑数据库的交换,使用Dijkstra算法计算最短路径,并实现了快速收敛和区域划分,以提供高效的内部网关路由协议操作。
OSPF_协议的解析及详解
OSPF_协议的解析及详解OSPF协议的解析及详解一、引言OSPF(开放式最短路径优先)是一种用于计算机网络中的链路状态路由协议。
它是一个开放的标准协议,用于在大型IP网络中进行路由选择。
本协议旨在提供高效、稳定和可扩展的路由选择机制。
本文将对OSPF协议进行解析和详解。
二、OSPF协议的基本原理1. 链路状态路由协议OSPF是一种链路状态路由协议,它通过交换链路状态信息来构建网络拓扑图,并计算最短路径。
每个路由器都维护一个链路状态数据库(LSDB),其中包含了整个网络的拓扑信息。
2. 路由器之间的邻居关系OSPF协议通过建立邻居关系来交换链路状态信息。
路由器之间通过Hello消息进行邻居发现,并通过交换数据库描述(DBD)消息来同步链路状态数据库。
一旦邻居关系建立,路由器之间将周期性地交换链路状态更新(LSU)消息。
3. SPF算法OSPF使用SPF(最短路径优先)算法来计算最短路径。
SPF算法基于Dijkstra算法,通过遍历链路状态数据库来确定最短路径。
每个路由器根据自己的链路状态数据库计算出最短路径树,并将其作为路由表的基础。
4. 区域划分为了提高OSPF协议的可扩展性,网络可以被划分为多个区域。
每个区域内部的路由器只维护自己区域的链路状态信息,而不需要了解整个网络的拓扑。
区域之间的边界路由器负责将区域内的路由信息与其他区域交换。
三、OSPF协议的消息格式OSPF协议定义了多种消息类型,用于在路由器之间交换信息。
以下是OSPF 协议中常用的消息类型及其格式:1. Hello消息Hello消息用于邻居发现和建立邻居关系。
它包含了发送Hello消息的路由器的ID、邻居路由器的ID等信息。
2. 数据库描述(DBD)消息DBD消息用于同步链路状态数据库。
它包含了链路状态数据库的摘要信息,如序列号、LSA类型等。
3. 链路状态更新(LSU)消息LSU消息用于交换链路状态信息。
它包含了链路状态数据库中的LSA(链路状态广告)。
问鼎OSPF(3)-完善机制沐邻里,帅将兵民如父兄
问鼎OSPF(3)-完善机制沐邻里,帅将兵民如父兄鲜衣怒马惊草风,身若劲松气如虹。
一朝踏尽寒霜雪,剑破长空化游龙。
“这诗说的正是白袍小将。
广播链路一战,世人皆识得白袍小将,即便与我们的军师OSPF 相比,亦有过之而无不及。
那一战,白袍小将恍若天神,携雷霆万钧之势冲入敌阵,好不威风!”说书人眉飞色舞,口沫横飞。
台下看客目瞪口呆,一脸沉醉。
自广播链路大捷已过三日。
虽说众人都很高兴,但是连番的几次大战,亦是让不少人生了疲惫之心。
网管听得OSPF的报告,便命三军稍作休整,恢复元气。
这一日,OSPF与攻打广播链路一众将士相约于X网点有名的醉仙楼,谈天说地,把酒言欢。
“军师,莫要听那说书人瞎说。
这种人就一样本事,喜欢夸夸而谈。
”说话的人剑眉星目,英武不凡,对军师的语气很是恭敬。
“呵呵,将军莫要自谦,若非有你,我们不知要折损多少将士,才能攻下广播网络。
”答话人白衣胜雪,神色如常。
“哎呀哎呀,大哥和军师你们怎么突然都变得如此清高了。
哎呦哎呦,冷死了。
”这时候突然窜出来一个小姑娘,那小姑娘一身水绿裙裳,扎着个马尾,宛若白玉的小脸上生着一双秀丽的大眼睛,乌黑的眼珠在里边滴溜溜的打着转。
而那双顾盼撩人的大眼睛忽闪忽闪,带着微微上翘的长睫毛上下跳动,真是好生俏丽。
“噗。
”终于有人忍不住,笑出声来,而席间的氛围也轻松了起来。
“小妹你又胡说,若无军师,我们这些兄弟怎受得主公如此赏识。
你这么不懂规矩,以后也不知道哪家小哥敢要你。
”白袍小将苦笑摇头。
“哼哼,我谁都不嫁,我…我就一辈子赖上你了!”难得的,小丫头白嫩嫩的小脸上透出了一点红。
“哈哈哈哈,原来我们的小妹心有所属了。
”众人哈哈大笑,跟着起哄。
“你们也跟着胡闹!”白袍小将言间讪讪,为了掩饰尴尬,干咳一声。
忽又觉得好久没如此开心过,既而也跟着放声大笑。
一时间,众人言笑晏晏,似是忘了Internet上那繁多的战事,那繁多的忧愁。
1 由接口演七般变化众网元借奇功应不同链路酒过三巡,白袍小将见时机成熟,便对OSPF正色道:“多谢军师提拔,方有我今日成就。
OSPF 协议
1.OSPF协议简介OSPF(Open Shortest Path First)协议是一种内部网关协议(IGP),用于在大型企业网络或互联网中实现路由选择。
它是一个开放的、链路状态路由协议,旨在优化路由器之间的通信,并根据网络拓扑信息计算最短路径。
OSPF协议具有以下特点:•开放性:OSPF协议是公开的,它的工作原理和规范可以被广泛理解和应用。
这使得不同厂商的路由器可以相互通信和交换路由信息,促进了网络设备的互操作性。
•链路状态路由:OSPF协议通过在网络中广播链路状态更新来确定网络拓扑信息。
每个路由器都维护一个链路状态数据库(LSDB),其中包含有关网络中所有路由器和链路的状态信息。
基于这些信息,OSPF使用Dijkstra 算法计算最短路径,并构建路由表。
•分层和区域化:OSPF协议将网络划分为不同的区域(Area),每个区域内部的路由器使用区域内链路状态数据库进行路由计算,而不需要了解整个网络的拓扑。
这种分层和区域化的设计减少了路由器之间的通信量,提高了网络的可扩展性。
•动态适应性:OSPF协议能够根据网络的变化自动调整路由,以适应链路的故障、拓扑的变化或带宽的变化。
当网络发生改变时,路由器会通过链路状态更新通知其他路由器,并更新各自的链路状态数据库,从而重新计算最短路径。
OSPF协议在大型企业网络和互联网中被广泛应用,特别适用于要求快速收敛、具备高可靠性和可扩展性的网络环境。
它提供了灵活的路由控制和路由优先级设置,使网络管理员能够根据具体需求进行网络设计和优化。
2.OSPF协议的工作原理OSPF(Open Shortest Path First)协议是一种基于链路状态的路由协议,它通过交换链路状态信息来计算最短路径并构建路由表。
以下是OSPF协议的工作原理的概要:1.邻居发现:OSPF协议运行在每个支持OSPF的路由器上。
当路由器启动时,它会发送Hello报文来发现和识别相邻的OSPF路由器。
问鼎OSPF(1)-互联Route群雄争,OSPF_出横空
问鼎OSPF(1)-互联Route群雄争,OSPF_出横空问鼎OSPF(1)-互联Route群雄争,OSPF 出横空序互联Route群雄争,OSPF 出横空初涉路由显神通,民主治军四方拥完善机制沐邻里,帅将兵民如父兄连绵网络拔地起,划区而治应运生内外疾行烽火令,锦绣山河尽囊中因地巧施张良计,宏图霸业指日统联手VPN智破环,塞外扬威俱相荣千古一帝终大成,路由天下群雄颂自太古之初,阿帕初立,互联网便一片欣欣向荣,尤以信息时代的来临,更若沸水燃薪,呈现出了爆炸式的发展。
在这个风起云涌的时代,各方协议厉兵秣马,以期在这迅猛的潮流之中占得一席之位,亦如路由领域。
阿帕历开元30年,互联网中,链路谷内。
在山谷之中坐落着一处古老的推演阵法。
那阵法篆刻的错综杂乱,无章无法,无形无相,若常人看了一眼之后,便如入瘴雾之中,心生迷惘,深陷其中却无法自拔。
现下这凶险异常的阵法前却端坐着两个人。
当中一人,衣着白衫,眉宇间尚有一丝稚气未脱,却依然掩盖不住这少年的丰神俊朗。
而另一人,蓝发碧眼,鹰钩鼻挺,看样子像个来自异域边疆的中年长者。
突然,在这繁复的阵法之中,隐隐有几处发出了微弱的亮光,似是心有灵犀,遥相呼应。
随着时间的流逝,这光点越来越亮,光点间则围绕当中一处形成了一条条通路,通路中却是游离着流光溢彩,煞是好看。
及至最后光芒大作,将这空寂的山谷映射的亮如白昼。
“哈哈,师父,我成功了!我成功了!我以乾位为根,坎、艮、震、巽四位为叶,这路由就通了!”只见那白衣少年甚是欣喜,坐直的身子腾的一跃而起,对着眼前的阵法手舞足蹈。
“嗯,不错,孺子可教。
SPF心法复杂难懂,你却只在我门下修习了三载,便可融会贯通,果然悟性颇高,”中年长者微微颔首,又对他道,“徒儿,如今你已尽得SPF精髓,现在可下山去了。
”“啊?”白衣少年张大了嘴,楞了半天,刚刚满脸的兴奋劲一扫而空,取而代之的是一丝茫然之色,一如他初时演练此阵法时的模样。
中年长者看了他一眼,席地而起,“三年前,你在这山谷之中跪了三天三夜,希望我教你SPF心法。
问鼎OSPF(8)-千古一帝终大成,路由天下群雄颂_
问鼎OSPF(8)-千古一帝终大成,路由天下群雄颂新帝立,群雄服,IGP进入新时代。
与兄弟,入园区,各领风骚数百年。
结佳人,闯私网,再续VPN不了缘。
至此时,终大成,徒留余香与君勉。
前面7篇问鼎OSPF系列技术贴已经跟大家介绍了OSPF的基础知识,例如OSPF的基本运行机制、OSPF邻居建立过程、OSPF的LSA详解、OSPF特殊区域、OSPF防环机制等等。
看过这些OSPF基础知识以后您是否想尝试实际规划部署一个OSPF网络呢?在OSPF典型网络是如何规划部署的呢?OSPF在典型网络中是如何应用的呢?本篇问鼎OSPF我们以一个典型OSPF网络规划部署案例来给您介绍OSPF网络规划设计原则及部署注意事项。
1.OSPF网络规划设计原则OSPF路由协议在所有内部网关协议中是比较复杂的一种,这种复杂性和OSPF协议的原理密切相关,那么在设计典型OSPF网络的时候我们具体需要考虑哪几方面的问题呢?在本节中将会为您一一介绍。
1.1保持OSPF网络的稳定性:Router ID的规划在典型OSPF网络设计和实施中我们需要考虑的第一点,就是Router ID的选择。
这是因为OSPF作为一种链路状态路由协议其计算路由的依据是LSA(链路状态通告),每个运行OSPF的路由器都会发送并泛洪LSA报文到整个网络,这样网络中每个运行OSPF 的路由器都会收集到其他设备发送过来的LSA并且放入LSBD(链路状态数据库),然后开始进行SPF(最短路径算法)运算,计算出一棵以自己为根到其他网络的无环树。
由此可以看出保持每个路由器LSDB的稳定性是保证OSPF网络稳定的前提。
那么在LSDB中对于不同OSPF设备发送来的LSA是如何进行区分的呢,答案就是使用Router ID。
如果一个路由器的Router ID发生变化,那么此路由器会重新进行LSA泛洪,从而导致全网OSPF路由器都会更新其LSDB并且重新进行SPF计算,使得OSPF网络发生振荡。
OSPF_协议的解析及详解
OSPF_协议的解析及详解OSPF协议的解析及详解一、介绍OSPF(Open Shortest Path First)是一种用于互联网协议(IP)网络中的动态路由协议。
它是一种链路状态路由协议,用于在路由器之间交换路由信息,以确定最短路径并进行路由选择。
本协议详解将介绍OSPF协议的工作原理、协议数据单元(Protocol Data Unit,PDU)格式、邻居关系建立、路由计算算法以及网络拓扑维护等内容。
二、OSPF协议的工作原理1. 链路状态数据库(Link State Database,LSDB):每个OSPF路由器都维护一个LSDB,其中包含了整个网络的链路状态信息。
LSDB中的每一条链路状态都包含了该链路的状态、成本、邻居路由器等信息。
2. 链路状态广播:OSPF路由器通过链路状态广播(Link State Advertisement,LSA)向相邻的路由器发送链路状态信息。
这些LSA包含了路由器所知道的链路状态信息。
3. 链路状态数据库同步:当一个OSPF路由器收到LSA时,它会更新自己的LSDB,并将新的LSA广播给其他相邻路由器。
通过这种方式,所有的OSPF路由器能够保持LSDB的同步。
4. 最短路径计算:OSPF使用最短路径优先算法(Shortest Path First,SPF)来计算最短路径。
该算法基于Dijkstra算法,通过比较链路的成本来确定最短路径。
5. 路由选择:每个OSPF路由器根据最短路径计算的结果选择最佳路径,并将该路径添加到自己的路由表中。
三、OSPF协议数据单元(PDU)格式OSPF协议使用不同类型的PDU来交换路由信息。
以下是常见的OSPF PDU类型及其格式:1. Hello PDU:用于邻居关系建立和维护。
包含了路由器的ID、优先级、Hello间隔等信息。
2. Database Description (DBD) PDU:用于在邻居路由器之间交换链路状态数据库的摘要信息。
OSPF介绍
OSPF(Open Shortest Path First)是一个基于链路状态的内部网关协议(IGP),它用于路由IP数据包。
OSPF的主要目标是在自治系统(AS)内部为IP网络提供高效、可扩展和快速收敛的路由。
OSPF是一个动态路由协议,它通过使用Dijkstra算法来计算最短路径树(SPT)以确定最佳路径。
OSPF报文结构分为头部和数据部分。
头部包含了报文的基本信息,而数据部分包含了不同类型的OSPF报文所需的详细信息。
OSPF头部字段:1.版本号(Version):占用一个字节,表示OSPF协议的版本。
目前的标准版本是OSPFv2(IPv4)和OSPFv3(IPv6)。
2.类型(Type):占用一个字节,表示报文类型。
OSPF有5种报文类型,分别是:Hello(1)、Database Description(2)、Link State Request(3)、Link State Update(4)和Link State Acknowledgment(5)。
3.报文长度(Packet Length):占用两个字节,表示整个OSPF报文(包括头部和数据部分)的长度。
4.路由器ID(Router ID):占用四个字节,用于唯一标识一个OSPF路由器。
5.区域ID(Area ID):占用四个字节,表示报文所属的OSPF区域。
6.校验和(Checksum):占用两个字节,用于检查报文在传输过程中是否出现错误。
7.预留字段(AuType and Authentication):在OSPFv2中,AuType字段占用两个字节,表示认证类型;接下来的8个字节为Authentication字段,用于报文认证。
在OSPFv3中,这些字段已被删除,因为它使用IPsec进行认证。
OSPF数据部分的字段因报文类型而异。
例如,在Hello报文中,主要字段包括:1.网络掩码(Network Mask,仅在OSPFv2中存在):占用四个字节,表示连接到OSPF路由器的子网掩码。
OSPF协议详细介绍-非常好
OSPF协议详细介绍-⾮常好1.掌握OSPF的⼯作原理2.掌握OSPF的基本配置开放式最短路径优先(OSPF)OSPF是⼀种基于链路状态的路由协议,它从设计上就保证了⽆路由环路。
OSPF⽀持区域的划分,区域内部的路由器使⽤SPF最短路径算法保证了区域内部的⽆环路。
OSPF还利⽤区域间的连接规则保证了区域之间⽆路由环路。
OSPF⽀持触发更新,能够快速检测并通告⾃治系统内的拓扑变化。
OSPF可以解决⽹络扩容带来的问题。
当⽹络上路由器越来越多,路由信息流量急剧增长的时候,OSPF可以将每个⾃治系统划分为多个区域, 并限制每个区域的范围。
OSPF这种分区域的特点,使得OSPF特别适⽤于⼤中型⽹络。
OSPF还可以同其他协议(⽐如多协议标记切换协议MPLS)同时运⾏来⽀持地理覆盖很⼴的⽹络。
OSPF可以提供认证功能。
OSPF路由器之间的报⽂可以配置成必须经过认证才能进⾏交换。
与RIP协议的⽐较OSPF原理介绍OSPF要求每台运⾏OSPF的路由器都了解整个⽹络的链路状态信息, 这样才能计算出到达⽬的地的最优路径。
OSPF的收敛过程由链路状态公告LSA(Link State Advertisement)泛洪开始,LSA中包含了路由器已知的接⼝IP地址、掩码、开销和⽹络类型等信息。
收到LSA的路由器都可以根据LSA提供的信息建⽴⾃⼰的链路状态数据库LSDB(Link State Database),并在LSDB的基础上使⽤SPF算法进⾏运算,建⽴起到达每个⽹络的最短路径树。
最后,通过最短路径树得出到达⽬的⽹络的最优路由,并将其加⼊到IP路由表中。
OSPF报⽂OSPF直接运⾏在IP协议之上,使⽤IP协议号89。
OSPF有五种报⽂类型,每种报⽂都使⽤相同的OSPF报⽂头。
1. Hello报⽂:最常⽤的⼀种报⽂,⽤于发现、维护邻居关系。
并在⼴播和NBMA(None-Broadcast Multi-Access)类型的⽹络中选举指定路由器DR(Designated Router)和备份指定路由器BDR( Backup Designated Router)。
路由器ospf的工作原理
路由器ospf的工作原理
OSPF(Open Shortest Path First)是一种内部网关协议(IGP),用于在IPv4和IPv6网络之间选择最佳路径。
它主要用于路由
器之间交换网络拓扑信息和选择最佳路径的算法。
OSPF的工作原理可以分为以下几个步骤:
1. 邻居发现:路由器通过发送Hello消息来发现相邻的OSPF
路由器。
当两个路由器的Hello消息相互匹配时,它们被认定
为邻居。
这种邻居关系的建立以及Hello消息的周期性发送可
以保持链路的连通性。
2. 链路状态数据库(Link State Database):每个OSPF路由器维护一个链路状态数据库,其中存储有它的相邻路由器和所有已知网络的信息。
链路状态数据库中的信息包括链路的带宽、延迟、负载等。
3. 链路状态更新:当一个OSPF路由器检测到链路状态的变化时,它会向其邻居发送链路状态更新消息。
这些更新消息包含该路由器维护的链路状态数据库中的新信息。
4. 路径计算:每个OSPF路由器使用Dijkstra算法来计算从自
己到其他网络的最短路径,并将这些路径存储在路由表中。
该算法考虑了链路的成本(基于带宽或其他指标)来选择最佳路径。
5. 路由器间的数据交换:当一个路由器收到数据包时,它会根
据路由表中的最佳路径信息将数据包转发到下一个路由器,直到到达目的地。
总结起来,OSPF的工作原理基于邻居发现、链路状态数据库、链路状态更新、路径计算和数据交换等步骤,以实现网络之间的最佳路径选择和数据的转发。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
问鼎OSPF(1)-互联Route群雄争,OSPF 出横空序互联Route群雄争,OSPF 出横空初涉路由显神通,民主治军四方拥完善机制沐邻里,帅将兵民如父兄连绵网络拔地起,划区而治应运生内外疾行烽火令,锦绣山河尽囊中因地巧施张良计,宏图霸业指日统联手VPN智破环,塞外扬威俱相荣千古一帝终大成,路由天下群雄颂自太古之初,阿帕初立,互联网便一片欣欣向荣,尤以信息时代的来临,更若沸水燃薪,呈现出了爆炸式的发展。
在这个风起云涌的时代,各方协议厉兵秣马,以期在这迅猛的潮流之中占得一席之位,亦如路由领域。
阿帕历开元30年,互联网中,链路谷内。
在山谷之中坐落着一处古老的推演阵法。
那阵法篆刻的错综杂乱,无章无法,无形无相,若常人看了一眼之后,便如入瘴雾之中,心生迷惘,深陷其中却无法自拔。
现下这凶险异常的阵法前却端坐着两个人。
当中一人,衣着白衫,眉宇间尚有一丝稚气未脱,却依然掩盖不住这少年的丰神俊朗。
而另一人,蓝发碧眼,鹰钩鼻挺,看样子像个来自异域边疆的中年长者。
突然,在这繁复的阵法之中,隐隐有几处发出了微弱的亮光,似是心有灵犀,遥相呼应。
随着时间的流逝,这光点越来越亮,光点间则围绕当中一处形成了一条条通路,通路中却是游离着流光溢彩,煞是好看。
及至最后光芒大作,将这空寂的山谷映射的亮如白昼。
“哈哈,师父,我成功了!我成功了!我以乾位为根,坎、艮、震、巽四位为叶,这路由就通了!”只见那白衣少年甚是欣喜,坐直的身子腾的一跃而起,对着眼前的阵法手舞足蹈。
“嗯,不错,孺子可教。
SPF心法复杂难懂,你却只在我门下修习了三载,便可融会贯通,果然悟性颇高,”中年长者微微颔首,又对他道,“徒儿,如今你已尽得SPF精髓,现在可下山去了。
”“啊?”白衣少年张大了嘴,楞了半天,刚刚满脸的兴奋劲一扫而空,取而代之的是一丝茫然之色,一如他初时演练此阵法时的模样。
中年长者看了他一眼,席地而起,“三年前,你在这山谷之中跪了三天三夜,希望我教你SPF心法。
当初我被你那颗赤子之心打动,收你为徒。
”他又转身望向了远方,接着道:“前几日,我听说路由老祖发布了群英令,要在路由圣山开群雄大会。
现下你既已习得心法,亦可前去,该是你一展胸中抱负的时候了。
”“是!师父!”白衣少年默然半晌,遂点头道。
眼下离别在即,他又想起这三载与师父相处的种种,一股忧伤的情绪油然而生,霎时泪水噙满了双眸。
“师父,您放心,我定让SPF心法名扬天下!”“名利皆虚妄,为师有你这一徒儿,足矣。
”“师父,三年了,我还不知道您的名号呢。
”“Dijkstra。
”“敌克撕扯,敌克撕扯,好奇怪的名字。
师父,我的名字叫……”还没等少年说完,那中年长者已消失在茫茫夜空之中。
1 路由老祖召集群英令各方豪杰齐聚圣山翌日清晨,白衣少年出了链路谷,便一路向西赶向路由圣山,5日后到达,刚刚赶上路由老祖召集的群英会。
白衣少年环顾四周,一鹤发童颜老者位列主桌正中位,想必就是万人敬仰的路由老祖。
分坐老祖旁边的二人,一人古板严肃,一人矮小精明,当是路由界著名的静态路由和RIP协议了。
“各位,今日召集大家前来,只为一件事,”老祖举杯而起,“现如今互联网发展太快,路由规模也随之越来越大,所以在此愿与各位共襄盛举,开路由盛世。
”“咳,咳,本王自太古之初便随老祖开创路由而来,一路倾心戮力而为,治下的路由莫不稳定。
当此盛世之时,本王愿尽绵薄之力。
”静态路由道。
“静态路由,我知道你为人谨慎,但事事亲力而为,也会力不从心。
现下你自己的一亩三分田都快顾不上来了吧?”说话的是RIP。
静态路由被他呛得脸色一会青一会白,奈何说的都是事实,却也无话可驳。
RIP见静态路由无话可说,便洋洋得意的道:“老祖,本王倒是可以多管一些路由。
我不会像静态路由一样,每条路由都需自己配置,如果路由很多的时候,定是灾难。
老祖,你也知道我的传声心法,管路由可容易多了。
”江湖小贴士:1、什么是静态路由静态路由是路由界的老前辈,见证了整个路由界的风云变幻。
静态路由以手工配置路由的方式进行管理,当网络的拓扑结构或链路的状态发生变化时,再手工重新去修改路由表中相关的静态路由信息。
使用静态路由的好处是配置简单、可控性高,在网络总不会产生额外的更新报文。
但是静态路由不适用于大型和复杂的网络环境,一方面,网络管理员难以全面地了解整个网络的拓扑结构;另一方面,当网络的拓扑结构和链路状态发生变化时,路由器中的静态路由信息需要大范围地调整,这一工作的难度和复杂程度非常高2、什么是RIP协议RIP出生于名门世家,是Xerox公司在20世纪70年代开发的,是IP网络所使用的第一个动态路由协议。
RIP在互联网界开启了动态路由协议的时代,在互联网之初曾经对网络的路由管理作出了巨大贡献。
RIP是一种典型到的基于距离矢量的内部网关协议(IGP),属于应用层协议,并使用UDP作为传输协议。
然而RIP又有很多不完善的地方,例如以跳数作为度量标准,最大跳数为15跳等等。
因此很多人认为它将会而且正在被诸如OSPF和IS-IS这样的路由协议所取代。
2 朝堂上与RIP激辩白衣少年脱颖而出“哼…..”人群之中发出一声轻蔑。
“谁!有谁不服!”RIP睥睨着下首众人,“本王纵横路由界数十载,凡我所过之处,莫不顺从归我治下!”这话说的倒是事实,在互联网初期,RIP依靠他那套简单的传声心法,将路由倒是管理的井井有条。
其间,虽然因为自身心法问题,出现了一些路由环路的事故,但后来都通过研摩出来的一些改进措施,比如水平分工、毒性逆转、触发更新等,将这些事故解决了。
不过,此一时彼一时,如今互联网发展如此迅猛,路由无论从距离,还是数量来说,都会呈现几何式的增长,他那套还能行吗?路由界很多人都知此点,但自身力量有限,只能沉默不语。
“RIP前辈这话说的不假,RIP协议通过简单的距离矢量算法,的确比静态路由前辈手工配置路由高明了很多。
但是么,这世上有什么协议能是完美无缺的呢?”人群之中施施然走出来一位翩翩美少年,打破了这一刻的沉寂。
“哦?”RIP那精明的双眼中闪过一丝厉色,“那你倒是说说RIP协议有哪些缺点?”“既然RIP前辈这样说,那我就恭敬不如从命了。
”那美少年便是师从Dijkstra的白衣少年。
只见他一边健步如飞,以指代笔,在地上绘出一张张网络图,一边向众人耐心讲解,不一会就道出了RIP协议的三个短板。
1、依照传闻进行路由更新和路由选择。
距离矢量协议依照传闻进行路由的更新和路由的选择。
这种情况下路由器并不了解整个网络的拓扑,只知道到达目的网络的距离,以及到达目的网络应该走哪个方向或者哪个接口。
如图1所示,R2收到了来自R1的路由通告(传闻),此时R2可以知道经过R1可以到达1.1.1.0/24网络,花费是1跳,除此之外R2不知道其他的信息,即使这个通告因为某种原因已经是错误的了,R2依然固执的认为经过R1可以到达1.1.1.0/24网络,花费是1。
这是导致RIP网络容易产生路由环路的最根本原因。
图1 RIP依照传闻进行路由更新和路由选择2、RIP以跳数(Hops)作为度量值,虽然简单,但是事实上是不够科学的。
如图2所示:R1去往R5的路径有两条:经过R2的这个路径有2跳,但是带宽仅为1.544M;经过R3的这个路径有3跳,但是带宽却很大,为千兆链路。
按照RIP的度量标准,一定会选择经过R2的这一条路径,而事实上这条路径的链路带宽并不是最优的。
这是导致RIP网络带宽利用率低下,不容易进行QoS管理的根本原因。
图2 RIP以跳数(Hops)作为度量值3、最大跳数15的设定限制了RIP网络的规模。
为了防止RIP路由在网络中被无限泛洪从而跳数累加到无穷大,RIP规定:路由的最大跳数为15跳,也就是如果度量值大于等于16跳则被视为路由不可达。
最大跳数的设定虽然解决了度量值技术到无穷大的问题,但是却也极大地限制了RIP所能支持的网络的规模。
3 SPF与LSDB勾勒IGP蓝图路由领域开启新格局“嘿嘿,你这说的倒是大差不差,”RIP对着那白衣少年皮笑肉不笑的道,心下却震撼于他竟对RIP协议了解的如此之深,而且在场的大部分人应该都是这样的感受。
路由老祖召集这群英令,无非是对这越来越大的路由疆界重做分配,虽然自身有那么些缺点,但是比其他人要好些。
想着这增大的盘子,即使别人有颇多的怨言,大部分还不是摄于他的威力,划在他名下?!没想到竟半路杀出个程咬金。
他强自镇定,接着说道:“但是,我想目前别人也没有比我更能管的好路由吧?”“嗯,目前是没有,不过只是目前。
”那白衣少年对着RIP面露微笑。
“这么说,你有什么更好的方法?”RIP眼含精光,紧接追问。
“小子不才,刚好从某位大师那里学了点皮毛,再结合当下互联网的状况,想到了一些方法。
”白衣少年负手而立,当下侃侃而谈。
与RIP的运行机制不同,在白衣少年所说的网络中,每台路由器根据自己周围的网络拓扑结构生成链路状态通告LSA(Link State Advertisement),并通过更新报文将LSA发送给网络中的其它路由器。
1、每台路由器都通过LSDB掌握全网的拓扑结构。
如图3所示,每台路由器都会收集其它路由器发来的LSA,所有的LSA放在一起便组成了链路状态数据库LSDB(Link State Database)。
LSA是对路由器周围网络拓扑结构的描述,LSDB 则是对整个自治系统的网络拓扑结构的描述。
路由器将LSDB转换成一张带权的有向图,这张图便是对整个网络拓扑结构的真实反映。
各个路由器得到的有向图是完全相同的。
图3 路由器通过LSDB掌握全网的拓扑结构2、依靠SPF计算到达目的网络的路径,而不是依靠传闻。
如图4所示,每台路由器根据有向图,使用SPF算法计算出一棵以自己为根的最短路径树,这棵树给出了到自治系统中各节点的路由。
相对于RIP,这种机制极大的提升了路由器的自主选路的能力,使得路由器不再依靠传闻或者路标进行选路。
图4 路由器依靠SPF计算到达目的网络的路径LSDB保证了路由器能够时刻掌握全网的拓扑机构,SPF算法保证了路由器能够迅速的计算出到达目的网络的最短路径。
“妙!实在是妙!这样一来,整个网络没有环路不说,而且也没有RIP那样有距离小于16跳的限制。
”人群中爆发出了一声由衷的赞叹,既而这声音像丢落在平静湖面中的一颗石子,慢慢扩散开来,大家都在交头接耳,小声交谈,赞叹着这世上竟有配合如此精妙的阵法,同时也在猜测着,这白衣少年是谁。
而先前不可一世的RIP却站在那不发一言,只是看着那个白衣少年,眼中精光更盛。
这时,一直没有说话的路由老祖出声了:“哈哈,果然英雄出少年,想来我路由领域后继有人了,”他朝白衣少年招了招手,“小兄弟,近前说话。
敢问你叫什么名字?师承何处?”白衣少年走到老祖面前,对着老祖弯腰作揖道:“老祖多誉了,是家师教导的好。
小子籍籍无名,家师倒有些名望……”“呵呵呵呵,这套阵法倒是巧妙,LSDB与SPF配合起来也是相得益彰,”突然,一串柔媚的笑声打断了白衣少年的话。