高速网络性能测试负载生成多流发送调度算法.pdfVIP

( ) ISSN 清华大学学报 自然科学版 2004 年 第 44 卷 第 7 期 2736 CN 112223N 　 ( ) , 2004, . 44, . 7 969973 J T singhua U niv Sci T ech V o l N o 　 高速网络性能测试负载生成多流发送调度算法 盛立杰, 　吴建平, 　章　淼, 　徐明伟 (清华大学 计算机科学与技术系, 北京 100084) 摘　要: 测试负载生成是网络性能测试的重要环节之一。为 数据分组网络性能测试用于检测网络设备或系 了在测试过程中模拟复杂的数据流量环境, 常常通过组合大 统的传输能力, 以对被测对象做出性能评价, 并找出 量特征各异的流来近似实际网络流量。流的重要属性是其速 影响性能的瓶颈以便改进设计、完善实现。由于高速 率与突发程度, 文中将此定义为流模式。在使用多个流来模 网络性能测试的测试对象主要是高速网络设备或高 拟复杂的网络环境时, 一个重要问题是如何调度多个流, 以 速网络, 例如 、 级路由器, 因此相对于低速网 Gb T b 保证各个流的流模式。提出了一种调度方法 GRR (group ing 络性能测试可以通过应用软件实现, 高速网络测试 round robin) , 将所有流分成若干小组后分别在组内和组间 一般要用到专门的软、硬件系统, 并要借鉴一些常用 两级轮询调度, 可在较低的时间和空间复杂度内实现调度目 于路由器和交换机系统实现的技术[ 1, 2 ] , 例如高速网 标。算法已在一个高速网络性能测试系统 中得到 IP T EST 应用, 达到了 1 的线速发送速率, 并且支持突发流 络接口技术、分布式处理技术、实时操作系统等, 以 Gb s 模式。 提高负载生成速率、使其接近线速。 关键词: 计算机网络; 网络性能测试; 测试负载生成; 流 测试负载生成是网络测试, 特别是网络性能测 调度 试中的必需与关键部件之一, 其作用为: