【技术实现步骤摘要】
基于OSPF协议的企业网络IP地址汇聚方法与系统
本专利技术涉及网络通信
,具体而言涉及一种基于OSPF协议的企业网络IP地址汇聚方法与系统。
技术介绍
目前很多大型企业的互联网络都是从较小的互联网络逐渐演化而来的,企业发展的同时,伴随着IP地址分配不合理的问题日益突出。没有规划的IP地址分配会给IP地址平滑汇聚带来极大的困难,最有效的方法就是根据现有企业规模及发展计划,重新规划IP地址分配策略。但考虑到重新规划和改造所带来的费用以及工程期间业务中断的经济损失,这种方法有点不切实际。
技术实现思路
本专利技术旨在提出一种基于OSPF协议的企业网络IP地址汇聚方法与系统,提升OSPF网络的收敛时间,保证工程期间业务不中断的情况下,减少网络的明细路由条目,达到降低路由器路由计算时间的目的。为实现上述目的,本专利技术的第一方面提出一种基于OSPF协议的企业网络IP地址汇聚方法,包括以下步骤:步骤1:获取入网设备需求;步骤2:通过Dijkstra算法,获取路由汇聚与缩短路由器 ...
【技术保护点】
1.一种基于OSPF协议的企业网络IP地址汇聚方法,其特征在于,包括以下步骤:/n步骤1:获取入网设备需求,其中设定企业内部m个子网的终端数量分别为
【技术特征摘要】
1.一种基于OSPF协议的企业网络IP地址汇聚方法,其特征在于,包括以下步骤:
步骤1:获取入网设备需求,其中设定企业内部m个子网的终端数量分别为、路由器M台,并且路由器处理时间提升N倍;
步骤2:通过Dijkstra算法,获取路由汇聚与缩短路由器处理时间的逻辑关系,并据此确定参数a的范围,a表示总体需要配置路由条目;
步骤3、结合每配置一条静态路由需要在所有的路由器上重复配置的数量,对于M台路由器,确定确定每一台路由器平均需要配置的路由条目a’;
步骤4、基于确定每一台路由器平均需要配置的路由条目a’,优化每个子网的终端数量c;
步骤5、基于前述步骤4确定的每个子网的终端数量c,判断c的最小值位于[2b-1,2b]中的位置从而确定每个子网配置的终端位数b,由此确定汇聚路由的网络位数为32-b;
步骤6、通过步骤5得到的网络位数以及路由条目进行“与”运算,确定汇聚路由的网段,并将确定的汇聚路由配置发布到OSPF网络中。
2.根据权利要求1所述的基于OSPF协议的企业网络IP地址汇聚方法,其特征在于,所述步骤2被配置通过下述方式确定总体需要配置路由条目a:
;
其中,以表示Dijkstra算法的运行时间和顶点数n的函数,一台核心路由器运行OSPF
协议得出最短路径所花费的时间为,则将网络进行汇聚,
m个子网进行汇聚后IP网段数量分别为k1、k2、k3、k4…km,需要配置的路由条目为a条,则所
花费时间为,汇聚前时间花费表示为,汇聚后
时间花费为;因此在路由器处理时间提升N倍下,a的取值最大为。
3.根据权利要求2所述的基于OSPF协议的企业网络IP地址汇聚方法,其特征在于,在所述步骤3中,每一台路由器平均需要配置的路由条目a’满足:
。
4.根据权利要求3所述的基于OSPF协议的企业网络IP地址汇聚方法,其特征在于,所述步骤4中,优化每个子网的终端数量c如下:
。
5.根据权利要求4所述的基于OSPF协议的企业网络IP地址汇聚方法,其特征在于,所述步骤5具体包括以下步骤:
对步骤4得到的终端数量c取最小值,并判断其在[2b-1,2b]的具体位置,其中b的数值为整数,具体通过对数运算进行,即:
。
6.一种基于OSPF协议的企业网络IP地址汇...
【专利技术属性】
技术研发人员:宗琰,朱仁军,胥晓冬,柏然,陈亮,
申请(专利权)人:南京嘉环科技股份有限公司,
类型:发明
国别省市:江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。