[发明专利]基于路由交换机的自适应可变时间片包转发调度方法

摘要

本发明公开了一种基于路由交换机的自适应可变时间片包转发调度方法，该方法通过改进了系统的任务调度方法，简化了包转发过程中的系统调用，保证CPU资源在包转发过程中各端口的多个任务之间能够合理分配时间，从而有效地提高了路由交换机的吞吐量，比传统的多极队列进程调度方法效率提高约25％，并且减小了包转发的延迟以及路由交换机各端口转发数据包的平等权。

主权项

1.基于路由交换机的自适应可变时间片包转发调度方法，其调度方法步骤如下：步骤1：创建进程控制表，根据公式Q＝R/2N，其中的Q：时间片长度，R：系统对响应时间的要求N：就绪队列中的进程数，确定进程Pi的时间片长，并初始化相关参数；步骤2：将进程Pi送入队列尾排队，其中Pi代表路由交换机端口I的进程；步骤3：当就绪队列中的第一个进程Pi得到CPU的控制权后，对数据包按路由表转发操作；步骤4：检查进程Pi的中断状态 若时间片用完则转到步骤5：否则转到步骤6：步骤5：按公式Q′＝Q+t确定进程Pi新的时间片，其中Q′：进程调整后时间片长，Q：进程调整前时间片长，t＝p*R/N/128t：时间片增量p：网络端口的优先数；步骤6：按公式Q′＝Q-t确定进程Pi新的时间片；步骤7：检查进程Pi新的时间片长Q′＞0，进程Pi的时间片已用完，转到步骤8，否则转到步骤2：步骤8：结束进程Pi。