[发明专利]一种网关路由器的任务分配方法

摘要

本发明公开一种网关路由器的任务分配方法，包括以下步骤：获取各路由任务对CPU的占用时间之和；分别获取边界网关协议任务、路由表管理任务所占用的控制单元的数量并检测边界网关协议任务、路由表管理任务重复占用的控制单元数量；统计路由任务集合中路由任务占用的控制单元的总数量；计算可扩展路由器中控制单元的CPU平均占用时间；对各路由任务分配控制单元。本发明提供的网关路由器的任务分配方法，通过对可扩展路由器中控制单元的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平均占用时间。