问鼎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个。
每个区域内部的路由器只需要知道本区域的链路状态,主干区域中的区域边界路由器负责区域信息的收发。
- 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配合起来也是相得益彰,”突然,一串柔媚的笑声打断了白衣少年的话。