符合学术规范的学术服务

基于OSPF动态路由协议的优化研究

分类:计算机职称论文 时间:2020-04-11

  摘要:本文对OSPF动态路由协议进行了深入细致的优化研究.分析了OSPF的路由表及LSA的类型,给出了LSDB过载保护、传播OSPF默认路由、OSPF路由汇总、修改OSPF链路开销及过滤外部路由的详细配置过程并形成了明确的分析结论.研究表明优化后的OSPF网络稳定性与扩展性均有了明显的提高.

基于OSPF动态路由协议的优化研究

  关键词:OSPF;LSDB;路由汇总

  0引言

  OSPF路由协议[1-5]是一种运行在自治系统内部的链路状态路由协议.与运行其它链路状态路由协议的路由器一样,OSPF路由器也同样存在邻居表、拓扑表和路由表等3张表,且每张表所负责的任务也不尽相同.其中,邻居表的任务是负责维护相邻路由器之间的邻接关系,表中存储着邻居路由器的相关信息和邻居状态;拓扑表的任务则是负责存储自身以及从邻居路由器交换而来的LSA(链路状态信息).众所周知的是,运行OSPF路由协议的路由器之间交换的不是路由表,而是链路状态信息.当这种交换完成以后,相同区域中的每台OSPF路由器将拥有相同的拓扑表(也称为拓扑数据库),并基于此表利用SPF算法,计算出SPF树.而路由表的任务则是为接收到的数据包提供到达目的地址的最优路径.需要说明的是:OSPF路由器通常是以占用其内存和CPU资源为代价,来存储这3张表的(表的大小与OSPF网络规模成正比),这也是OSPF协议一个显而易见的缺点.如果在一个大型网络中部署OSPF协议,那么就很有可能导致SPF运算时间过长、OSPF设备中拓扑表和路由表过于庞大等现象的出现,这必然会造成网络的稳定性下降.为了最大限度的避免这种情况的出现,提高网络的稳定性,有必要对在大型网络中部署的OSPF路由协议进行优化.

  1LSA的类型[5-6]

  OSPF区域中每台路由器的拓扑表都是基于LSA而建立的,它包括了OSPF路由器自身所直连链路的一些信息.当两台OSPF路由器确定邻接关系后,就会通过相互交换LSA来进行拓扑数据库的同步.通常情况下,OSPF路由器会采用多播的方式将自身的LSA传播给区域中的所有邻接设备,直到区域中的所有OSPF路由器均拥有相同的拓扑数据库为止.虽然OSPF路由协议共有11种不同类型的LSA,但是常见的只有以下6种类型的LSA:

  (1)1类LSA:OSPF区域内的每台路由器都会产生此类LSA,该类LSA只能在最初产生它们的区域内泛洪,它通告了路由器所有的链路以及链路状态.

  (2)2类LSA:该类LSA由DR所生成,且存在于广播多路访问网络或NBMA网络之中,主要用来描述在此网络中的所有OSPF路由器.泛洪的范围与LSA1相同,只能在最初产生它们的区域内进行.

  (3)3类LSA:该类LSA由OSPF区域边界路由器所生成,它可以在骨干区域中进行泛洪,以便可以传播到其它OSPF区域边界路由器(LSA3不会传播到完全末梢区域和完全非纯末梢区域).其作用主要用来向区域内的路由器通告可到达的区域外部目的地址.

  (4)4类LSA:该类LSA同样由OSPF区域边界路由器所生成,且不会被传播到任何末节区域.其作用主要用来向区域中的路由器通告到达OSPF自治系统边界路由器的路由,需要注意的是:其一,该路由的目的地址并不是网络地址,而是OSPF自治系统边界路由器主机地址;其二,区域中存在OSPF自治系统边界路由器,是产生4类LSA的前提条件.

  (5)5类LSA:该类LSA由OSPF自治系统边界路由器所生成,它可以被传播到除各种末梢区域外的所有区域.其作用主要用来向OSPF自治系统内的路由器通告去往自治系统外部的路由.

  (6)7类LSA:该类LSA同样由OSPF自治系统边界路由器所生成,LSA7与LSA5除了泛洪范围不同以外(它只能在最初产生它们的非纯末梢区域内进行泛洪,而LSA5可以在OSPF自治系统内进行泛洪),其它几乎都是相同的.

  2OSPF协议路由表[7-8]

  当网络拓扑结构发生变化,OSPF路由器就会同步更新自己的拓扑表,并在此基础上重新计算自己的路由表.OSPF协议路由表包含有以下3种类型的路由:区域内部路由、区域间路由和外部路由.其中,内部路由是基于LSA1和LSA2而产生,它描述了区域内的网络,可为OSPF路由器提供到达区域内目的地址的最优路径,该类路由指示符为“O”;区域间路由是基于LSA3和LSA4而产生,它描述了到达OSPF自治系统中其它区域的最优路径,该类路由指示符为“IA”;而外部路由则是基于LSA5而产生,它描述了到达OSPF外部自治系统目标网络的最优路径.通常外部路由可进一步分为1类外部路由(路由指示符为“OE1”)和2类外部路由(路由指示符为“OE2”),二者之间的差别主要在于分别使用不同的方法来计算路由开销(1类外部路由,其开销为外部路由开销与内部路由开销之和.2类外部路由,其开销只包含外部路由开销).当OSPF网络中只有1台自治系统边界路由器将外部路由重分布到自治系统内时,应采用2类外部路由.只有当OSPF网络中有多台自治系统边界路由器将同一条外部路由重分布到自治系统内时,才应采用1类外部路由,因为这样可以避免次优路由的产生.

  3OSPF优化技术

  3.1OSPFLSDB过载保护[9-10]

  在OSPF网络中,为避免由于拓扑结构发生变化或路由器配置不当等原因产生大量LSA,从而消耗路由器内存及CPU资源现象的出现,网络技术人员有必要对OSPF网络进行LSDB过载保护设置.LSDB过载保护设置以后,OSPF路由器将对LSDB中的LSA数量进行计算(自身产生的LSA数量不在计算之列).一旦计算出的LSA数量达到所设定的阈值,就会在路由器的操作系统日志中产生1条错误信息.如果LSA数量超过所设定的阈值持续1分钟以上,OSPF进程将对所有邻居关系进行终止,并对拓扑数据库做清空处理.

  为使读者今后能够熟练掌握OSPFLSDB过载保护的具体配置方法并理解其工作原理,通过3台路由器R1、R2、R3搭建了1个小型OSPF自治系统,该自治系统由区域0和区域1所组成,路由器R2为区域边界路由器.网络拓扑如图1所示.在这里以路由器R1为例,给出相关配置命令.

  路由器R1的相关配置

  R1(config)#routerospf55

  R1(config-router)#network192.168.72.00.0.0.255area0

  R1(config-router)#max-lsa3ignore-time1ignore-count2//路由器R1的LSDB可存储的最大LSA数量设置为3;当LSA数量超过所设定的最大值时,路由器R1的OSPF进程将会进入忽略状态(进入忽略状态的OSPF进程不仅会终止所有邻居关系,而且也会对OSPF拓扑数据库做清空处理);如果路由器R1的OSPF进程进入忽略状态的次数达到3次,那么OSPF进程将永久终止邻居关系(只有在人工干预的情况下,才可对邻居关系进行恢复).

  为了验证配置效果,在这里使用shipospf55和shipospfdatabase命令分别查看路由器R1的OSPFLSDB过载保护统计情况和拓扑数据库情况.如图2和3所示.

  从图中可以清楚的看到,路由器R1的OSPF进程进入忽略状态的次数已达到3次(超过所设定的最大忽略次数),因此路由器R1将永久终止与其它OSPF路由器的邻居关系,与此同时其拓扑数据库中只包含自身所产生的LSA1.

  3.2传播OSPF默认路由[10-12]

  当OSPF自治系统与网络运营商边界路由器互联时,如果采用路由重分布互相通告各自路由的方式,来保证自治系统内用户对互联网资源的正常访问,不仅会增加OSPF路由器拓扑表、路由表的规模,而且也会大量消耗其内存及CPU资源.这种做法显然既得不偿失又不现实,最理性的方式就是在OSPF自治系统边界路由器中创建一条到达网络运营商边界路由器的静态默认路由,并将其传播到其它OSPF区域.众所周知的是:除OSPF特殊区域中的ABR(区域边界路由器)以外,其它区域中的路由器是不会生成静态默认路由,并将其在自治系统中传播的.但是有一种办法可以让OSPF其它区域中的路由器,生成静态默认路由并在自治系统中传播,那就是使用命令default-infooriginalways.需要明确的是:通过这种方法生成的静态默认路由,将在OSPF路由器拓扑表中以5类LSA的方式出现,路由指示符为“OE1”或“OE2”.

  为使读者今后能够熟练掌握传播OSPF默认路由的具体配置方法并理解其工作原理,通过四台路由器R1、R2、R3、R4搭建了一个由OSPF自治系统(R1为自治系统边界路由器)和中国教育科研网边界路由器R4组成的小型网络.网络拓扑如图4所示.在这里给出路由器R1的相关配置命令.图4传播OSP

  路由器R1的相关配置R1(config)#routerospf55R1(config-router)#default-infooriginalways//如不加参数always,则路由器R1内必须存在1条默认路由,否则该命令不起任何作用.

  为了验证配置效果,以区域1中的路由器R3为例,使用shiproute和shipospfdatabase命令分别查看其路由表和拓扑数据库中包含的5类LSA情况.如图5和6所示.

  从图中可以清楚的看到,路由器R3的路由器中存在一条路由指示符为“OE2”的静态默认路由,与此同时其拓扑数据库也被从外部注入了1条5类LSA.

  3.3OSPF路由汇总[13-16]

  配置OSPF路由汇总对于减少LSA在整个OSPF自治系统中泛洪总量,控制路由器中拓扑数据库以及路由表的规模,降低路由器CPU及内存开销,提高网络的稳定性都至关重要.OSPF路由汇总有两种类型:一种是在区域边界路由器上进行的路由汇总,该类型的路由汇总主要负责汇总3类LSA(通常情况下区域中的1类LSA和2类LSA,都需要转换为3类LSA).只要区域内的网络地址是连续的,网络技术人员就可以采用该方式的路由汇总.在区域边界路由器上进行路由汇总后,即使区域中的拓扑结构有所变化,其发生改变的链路状态信息也不会传播到区域0,从而使其它区域中的OSPF路由器不必再对自己的路由表进行更新,近而提高网络的稳定性.另一种是在自治系统边界路由器上进行路由汇总,这种类型的路由汇总主要负责汇总5类LSA,然后将其注入到自治系统内部.默认情况下,任何重分发到OSPF自治系统内的外部路由,都将使用一个5类LSA进行通告.需要注意的是:在实际应用中,无论是采用哪种类型的路由汇总,都将会自动产生一条指向黑洞接口(发送到此接口的数据包将被丢弃)的路由.这样做的目的就是为了最大限度的避免,OSPF路由器使用默认路由转发数据包,近而造成路由环路的产生.

  为使读者今后能够熟练掌握传播OSPF路由汇总的具体配置方法并理解其工作原理,通过4台路由器R1、R2、R3、R4搭建了1个小型网络,并在R1、R2上手动配置路由汇总.其中,R1、R2、R3为OSPF自治系统内路由器,R4为外部自治系统边界路由器.网络拓扑如图7所示.在这里给出路由器R1与R2的相关配置命令.

  期刊推荐:《无线电通信技术》是1972年创刊。信息产业部主管,中国电子科技集团公司第54研究所主办。重点刊登国家基金项目论文、博(硕)士学术论文,主要刊登内容有:卫星通信、微波散射通信、移动通信、宽带综合业务网、通信热点技术跟踪与展望、通信电台、网络构建、网络安全、网络管理与监控 、网络协议仿真等;数字图像处理、数字语音处理、信源与信道编码、调制与解调、多媒体处理与通信、信息系统与信号检测、信息传输与交换接入技术、各种网络接入技术等。

全学科期刊推荐 中英文发表指导

* 稍后学术顾问联系您

学术顾问回访> 详细沟通需求> 确定服务项目> 支付服务金> 完成服务内容

SCI期刊

国际英文期刊

核心期刊

国外书号出书

国内纸质出书

2023最新分区查询