一种网关路由器的任务分配方法与流程

文档序号:16061862发布日期:2018-11-24 12:16阅读:417来源:国知局

本发明属于路由器任务分配技术领域,涉及到一种网关路由器的任务分配方法。

背景技术

路由器(router),是连接因特网中各局域网、广域网的设备,它会根据信道的情况自动选择和设定路由,以最佳路径,按前后顺序发送信号。路由器是互联网络的枢纽,"交通警察"。目前路由器已经广泛应用于各行各业,各种不同档次的产品已成为实现各种骨干网内部连接、骨干网间互联和骨干网与互联网互联互通业务的主力军。路由和交换机之间的主要区别就是交换机发生在osi参考模型第二层(数据链路层),而路由发生在第三层,即网络层。

现有的路由器在任务分配的过程中,需网络管理人员手动将任务分配到可扩展路由器中的各控制单元上,浪费人力资源,同时人为手动调节导致各控制单元上的任务对cpu的占用时间过长,进而造成路由器任务分配的过程中易出现各控制单元的负载不均衡,严重影响路由器的性能。



技术实现要素:

本发明的目的在于提供一种网关路由器的任务分配方法,解决了现有路由器任务分配的过程中,存在各控制单元上的任务对cpu的占用时间过长,进而导致各控制单元的负载不均衡的问题。

本发明的目的可以通过以下技术方案实现:

一种网关路由器的任务分配方法,包括以下步骤:

s1、分别获取路由任务集合中各路由任务对cpu的占用时间之和;

s2、分别获取边界网关协议任务、路由表管理任务所占用的控制单元的数量并检测边界网关协议任务、路由表管理任务所占用的控制单元是否存在重复占用,若重复占用,则统计边界网关协议任务与路由表管理任务重复占用的控制单元数量,并执行步骤s3,否则,执行步骤s4;

s3、获取路由任务集合中的路由任务占用的可扩展路由器中控制单元的总数量,统计路由任务集合中路由任务占用的控制单元的总数量,所述路由任务集合中路由任务占用的控制单元的总数量等于等于可扩展路由器中控制单元的总数减去边界网关协议任务和路由表管理任务所占用控制单元的数量,且加上边界网关协议任务与路由表管理任务重复占用的控制单元数量;

s4、获取路由任务集合中的路由任务占用的可扩展路由器中控制单元的总数量,统计路由任务集合中路由任务占用的控制单元的总数量,所述路由任务集合中路由任务占用的控制单元的总数量等于可扩展路由器中控制单元的总数减去边界网关协议任务和路由表管理任务所占用控制单元的数量;

s5、根据各路由任务对cpu的占用时间之和,及占用的可扩展路由器中控制单元的总数,计算可扩展路由器中控制单元的cpu平均占用时间;

s6、根据可扩展路由器中控制单元的cpu平均占用时间,计算除去边界网关协议任务和路由表管理任务之外的所有路由任务对cpu的占用时间之和,并获取这些路由任务应占用的可扩展路由器中控制单元的总数,将上述除去边界网关协议任务和路由表管理任务之外的所有路由任务对cpu的占用时间之和除以这些路由任务应占用的可扩展路由器中控制单元的总数,得到可扩展路由器中控制单元的cpu平均占用时间,即可扩展路由器的平均负载;

s7、将边界网关协议任务和路由表管理任务分配到两个独立的控制单元,根据可扩展路由器中控制单元的cpu平均占用时间,对边界网关协议任务和路由表管理任务以外的路由任务进行分配。

s8、将对cpu的占用时间大于或者等于可扩展路由器中控制单元的cpu平均占用时间的路由任务分别分配一个控制单元,对cpu的占用时间小于可扩展路由器中控制单元的cpu平均占用时间的路由任务共同分配到同一个控制单元上;

s9、实时检测分配到同一个控制单元上的路由任务总和是否大于可扩展路由器中控制单元的cpu平均占用时间,一旦大于可扩展路由器中控制单元的cpu平均占用时间,则逐次将分配到同一个控制单元的路由任务划分至另一控制单元上,直至分配到同一个控制单元上的路由任务总和小于可扩展路由器中控制单元的cpu平均占用时间。

进一步地,所述步骤s1中路由任务集合中的路由任务是除边界网关协议任务和路由表管理任务以外的路由任务。

进一步地,所述步骤s5中可扩展路由器中控制单元的cpu平均占用时间等于路由任务对cpu的占用时间之和除以其占用的可扩展路由器中控制单元的总数。

本发明的有益效果:

本发明提供的网关路由器的任务分配方法,通过对可扩展路由器中控制单元的cpu平均占用时间进行计算,便于将多个路由任务分配到各个控制单元上,保证了各控制单元的负载均衡,实现路由器任务的有效分配,提高了分配的效率。

具体实施方式

下面将结合本发明实施例中,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。

本发明为一种网关路由器的任务分配方法,包括以下步骤:

s1、分别获取路由任务集合中各路由任务对cpu的占用时间之和,所述路由任务集合中的路由任务是除边界网关协议(bgp)任务和路由表管理(rtm)任务以外的路由任务;

s2、分别获取边界网关协议(bgp)任务、路由表管理(rtm)任务所占用的控制单元的数量并检测边界网关协议(bgp)任务、路由表管理(rtm)任务所占用的控制单元是否存在重复占用,若重复占用,则统计边界网关协议(bgp)任务与路由表管理(rtm)任务重复占用的控制单元数量,并执行步骤s3,否则,执行步骤s4;

s3、获取路由任务集合中的路由任务占用的可扩展路由器中控制单元的总数量,统计路由任务集合中路由任务占用的控制单元的总数量,所述路由任务集合中路由任务占用的控制单元的总数量等于等于可扩展路由器中控制单元的总数减去边界网关协议(bgp)任务和路由表管理(rtm)任务所占用控制单元的数量,且加上边界网关协议(bgp)任务与路由表管理(rtm)任务重复占用的控制单元数量;

s4、获取路由任务集合中的路由任务占用的可扩展路由器中控制单元的总数量,统计路由任务集合中路由任务占用的控制单元的总数量,所述路由任务集合中路由任务占用的控制单元的总数量等于可扩展路由器中控制单元的总数减去边界网关协议(bgp)任务和路由表管理(rtm)任务所占用控制单元的数量;

s5、根据各路由任务对cpu的占用时间之和,及占用的可扩展路由器中控制单元的总数,计算可扩展路由器中控制单元的cpu平均占用时间,所述可扩展路由器中控制单元的cpu平均占用时间等于路由任务对cpu的占用时间之和除以其占用的可扩展路由器中控制单元的总数;

s6、根据可扩展路由器中控制单元的cpu平均占用时间,计算除去边界网关协议(bgp)任务和路由表管理(rtm)任务之外的所有路由任务对cpu的占用时间之和,并获取这些路由任务应占用的可扩展路由器中控制单元的总数,将上述除去边界网关协议(bgp)任务和路由表管理(rtm)任务之外的所有路由任务对cpu的占用时间之和除以这些路由任务应占用的可扩展路由器中控制单元的总数,得到可扩展路由器中控制单元的cpu平均占用时间,即可扩展路由器的平均负载;

s7、将边界网关协议(bgp)任务和路由表管理(rtm)任务分配到两个独立的控制单元,根据可扩展路由器中控制单元的cpu平均占用时间,对边界网关协议(bgp)任务和路由表管理(rtm)任务以外的路由任务进行分配。

s8、将对cpu的占用时间大于或者等于可扩展路由器中控制单元的cpu平均占用时间的路由任务分别分配一个控制单元,对cpu的占用时间小于可扩展路由器中控制单元的cpu平均占用时间的路由任务共同分配到同一个控制单元上;

s9、实时检测分配到同一个控制单元上的路由任务总和是否大于可扩展路由器中控制单元的cpu平均占用时间,一旦大于可扩展路由器中控制单元的cpu平均占用时间,则逐次将分配到同一个控制单元的路由任务划分至另一控制单元上,直至分配到同一个控制单元上的路由任务总和小于可扩展路由器中控制单元的cpu平均占用时间。

本发明提供的网关路由器的任务分配方法,通过对可扩展路由器中控制单元的cpu平均占用时间进行计算,便于将多个路由任务分配到各个控制单元上,保证了各控制单元的负载均衡,实现路由器任务的有效分配,提高了分配的效率。

以上内容仅仅是对本发明的构思所作的举例和说明,所属本技术领域的技术人员对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,只要不偏离发明的构思或者超越本权利要求书所定义的范围,均应属于本发明的保护范围。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1