高速性能测试系统的并行流调度机制  

Parallel stream scheduling for high-speed performance test systems

作　　者：曹锐[1] 吴建平[1] 徐明伟[1] 

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

出　　处：《清华大学学报（自然科学版）》2009年第4期608-611,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(90604024);教育部科学技术研究重点项目(106012);国家"八六三"高技术项目(2006AA01Z209)

摘　　要：为了解决当前已有的基于硬件的并行流调度算法无法适应高速测试系统的问题,该文首先证明了不存在一种普适的纯硬件流调度算法,并提出了一种基于软件预计算的高速网络设备测试系统的并行流调度机制,这种机制由软件计算出流序列并由硬件根据流序列进行实时流调度。在具有10G b/s接口的测试系统进行的实验结果表明该文提出的流调度机制具有较好的均匀性和公平性,并能够在满负荷的环境下工作。该调度机制与测试系统中流的数量无关,与测试系统的接口速率无关,可以适应于任何接口速率的测试系统,具有良好的可扩展性。Existing hardware-based parallel stream scheduling algorithms are not applicable to high-speed test systems. This paper proves that a universal purely hardware-based parallel stream scheduling mechanism does not exist and then presents a software-based pre-computed parallel stream scheduling mechanism for high speed network device test systems. This scheduling mechanism computes a stream sequence in software and then the hardware schedules the stream according to this stream sequence. Experiments on a test system with a 10 Gb/s interface show that the mechanism provides good uniformity and equity, and can work in a full-load environment. The stream scheduling mechanism is independent of the number of streams and the test device interface speed, is suitable for any test system and has good extensibility.

关 键 词：网络设备 性能测试 流调度 流序列 流片 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]