Flow Scheduling Algorithm for Traffic Generation in High-Speed Network Performance Testing

盛立杰,吴建平,章淼,徐明伟
DOI: https://doi.org/10.3321/j.issn:1000-0054.2004.07.028
2004-01-01
Abstract:Traffic generation is a key component of high-speed network performance testing. A complex data traffic environment can be emulated for performance testing by generating simultaneously a number of flows with various data characteristics. The data rate and the degree of bursting of the packets in each flow are important parameters that are specified by the flow model in this paper. Since many flows should be sent from each network interface, a scheduling mechanism is needed to maintain the flow model of each flow. This paper describes a scheduling algorithm that groups the flows and polls them in round robin in both the flow-level and the group-level. The algorithm can achieve the scheduling objective with low time and space complexity. The algorithm implemented in a high-speed network performance tester, IP-TEST achieved a line-speed of 1 Gb/s and supported burst flow models.
What problem does this paper attempt to address?