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

摘要

测试负载生成是网络性能测试的重要环节之一。为了在测试过程中模拟复杂的数据流量环境,常常通过组合大量特征各异的流来近似实际网络流量。流的重要属性是其速率与突发程度,文中将此定义为流模式。在使用多个流来模拟复杂的网络环境时,一个重要问题是如何调度多个流,以保证各个流的流模式。提出了一种调度方法GRR(groupingroundrobin),将所有流分成若干小组后分别在组内和组间两级轮询调度,可在较低的时间和空间复杂度内实现调度目标。算法已在一个高速网络性能测试系统IP-TEST中得到应用,达到了1Gb/s的线速发送速率,并且支持突发流模式。