一种网关路由器的任务分配方法组成比例

本发明专利技术公开一种网关路由器的任务分配方法，包括以下步骤：获取各路由任务对CPU的占用时间之和；分别获取边界网关协议任务、路由表管理任务所占用的控制单元的数量并检测边界网关协议任务、路由表管理任务重复占用的控制单元数量；统计路由任务集合中路由任务占用的控制单元的总数量；计算可扩展路由器中控制单元的CPU平均占用时间；对各路由任务分配控制单元。本发明专利技术提供的网关路由器的任务分配方法，通过对可扩展路由器中控制单元的CPU平均占用时间进行计算，便于将多个路由任务分配到各个控制单元上，保证了各控制单元的负载均衡，实现路由器任务的有效分配，提高了分配的效率。

A Task Allocation Method for Gateway Router

The invention discloses a task allocation method for gateway router, which includes the following steps: obtaining the sum of the occupied time of each routing task for CPU; obtaining the number of control units occupied by the boundary gateway protocol task and the routing table management task respectively; and detecting the repeated occupied tasks of the boundary gateway protocol task and the routing table management task. The number of control units; the total number of control units occupied by routing tasks in routing task set; the average CPU occupancy time of control units in extensible routers; and the control units allocated to each routing task. By calculating the average CPU occupancy time of the control unit in the extensible router, the task allocation method of the gateway router provided by the invention facilitates the allocation of multiple routing tasks to each control unit, ensures the load balance of each control unit, achieves the effective task allocation of the router, and improves the allocation. Efficiency.

【技术实现步骤摘要】
一种网关路由器的任务分配方法
本专利技术属于路由器任务分配
，涉及到一种网关路由器的任务分配方法。
技术介绍
路由器(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的占用时间大于或者等于本文档来自技高网...

【技术保护点】
1.一种网关路由器的任务分配方法，其特征在于，包括以下步骤：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平均占用时间。...

【技术特征摘要】
1.一种网关路由器的任务分配方法，其特征在于，包括以下步骤：S1、分别获取路由任务集合中各路由任务对CPU的占用时间之和；S2、分别获取边界网关协议任务、路由表管理任务所占用的控制单元的数量并检测边界网关协议任务、路由表管理任务所占用的控制单元是否存在重复占用，若重复占用，则统计边界网关协议任务与路由表管理任务重复占用的控制单元数量，并执行步骤S3,否则，执行步骤S4；S3、获取路由任务集合中的路由任务占用的可扩展路由器中控制单元的总数量，统计路由任务集合中路由任务占用的控制单元的总数量，所述路由任务集合中路由任务占用的控制单元的总数量等于等于可扩展路由器中控制单元的总数减去边界网关协议任务和路由表管理任务所占用控制单元的数量，且加上边界网关协议任务与路由表管理任务重复占用的控制单元数量；S4、获取路由任务集合中的路由任务占用的可扩展路由器中控制单元的总数量，统计路由任务集合中路由任务占用的控制单元的总数量，所述路由任务集合中路由任务占用的控制单元的总数量等于可扩展路由器中控制单元的总数减去边界网关协议任务和路由表管理任务所占用控制单元的数量；S5、根据各路由任务对CPU的占用时间之和，及占用的可扩展路由器中控制单元的总数，计算可扩展路由器中控制单元的CPU平均占用时间；S6、根据可扩展路由器中控制单元的CPU平均占用时间，计算除去边界网关协议任务和路由表管理任务之外的所有路由任务对CPU的占用时间之和，并获取这些路由任务应占用的可扩展路由器中控...

【专利技术属性】
技术研发人员：陈铁牛，朱保龙，孟亮，
申请(专利权)人：安徽电信器材贸易工业有限责任公司，
类型：发明
国别省市：安徽,34