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

Processor Scheduling in Programmable Router Based on Queue Length Thresholds

作　　者：徐恪[1] 林闯[1] 吴建平[1] 

机构地区：[1]清华大学计算机系,北京100084

出　　处：《电子学报》2001年第11期1449-1453,共5页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .698730 1 2 ) ;国家重点基础研究发展规划项目 (No .G1 9990 32 70 7) ;国家 863计划重项目 (No .863 30 6 ZD 0 7 0 1 )

摘　　要：可编程路由器除了转发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.

关 键 词：可编程路由器 长度阈值 缓冲队列 处理器调度 

分 类 号：TN915.05[电子电信—通信与信息系统]