可编程路由器中基于缓冲队列长度阈值的处理器调度

Processor Scheduling in Programmable Router Based on Queue Length Thresholds

可编程路由器除了转发IP分组之外 ,还需要执行计算任务 .如何调度可编程路由器中CPU的处理能力是一个需要解决的重要问题 .本文首先建立了一种通用的可编程路由器软件体系结构 ,在此基础上 ,提出了一种基于缓冲队列长度阈值的CPU调度算法 ,采用随机Petri网对算法进行了模型分析和计算 .结果表明 ,该调度算法可以同时保证可编程路由器中的尽力发送流和QoS流的计算需求 .

Programmable router not only forwards IP packets but also executes computing tasks. CPU scheduling in the programmable router is an important open problem till now. Authors establish general software architecture of programmable router firstly. Based on the architecture, authors present a novel CPU scheduling algorithm based on queue length thresholds. We model this algorithm using stochastic Petri nets. The analysis results show that the scheduling algorithm can fulfill the requirements of computing of both best-effort flows and QoS flows in programmable router at the same time.