FSIM --- High-speed network simulator for large-scale network simulations

FSIM (Fluid-based network SIMulator) is a high-speed flow-level simulator for large-scale network simulations. The notable features of FSIM include its accuracy and fast simulation execution compared with conventional flow-level simulators, and its compatibility with the existing network performance analysis tool.


In recent years, the scale of the Internet has been expanding rapidly. Such explosive expansion of the Internet makes it difficult to understand behavior of the entire network. Hence, performance evaluation technique for a large-scale network has been demanded by many networking researchers.

A packet-level simulator (such as ns2) has been widely used by many networking researchers. Because computational complexity increases as the scale of a simulated network becomes large, packet-level simulator can not simulate large-scale networks. To realize a large-scale network simulation, fast simulation execution is required.


Our main objective is to develop a simulator (called FSIM) for performance evaluation of large-scale networks.

For accelerating simulation execution, (1) FSIM performs flow-level simulation where computational complexity hardly increase as the scale of a simulated network become large, (2) FSIM adopts an adaptive numerical computation algorithm for ordinary differential equations.

System Requirements

The following software is required: - C++ compiler (tested with gcc-4.1.2) - GNU make - Perl 5 - Graph::Enhanced module (available from http://www.lsnl.jp/~ohsaki/software/graphtools/) - Graph module (available from http://www.cpan.org/)


  Source files

  Sample files


  tar xzvf fsim-1.1.tar.gz
  cd fsim-1.1
  make install

fsim will be installed in /usr/local/bin by default.


  fsim [-nh] [-c file] [-o file] [-f format] file
    -n         ns-2 compatibility mode (load topology file in ns-2 format)
    -h         display help message and exit
    -c file    load configuration file from FILE (default ./system.conf)
    -o file    write simulation results to FILE (default out.tr)
    -f format  specify output format (fsim/fsim_avg/trace_all/namtrace_all)


The current version of FSIM supports only persistent flows (i.e., bursty flows are not supported). Simulation end time must be known in advance.


1. Y. Sakumoto, R. Asai, H. Ohsaki, and M. Imase, "Design and implementation of flow-level simulator for performance evaluation of large scale networks," to be presented at 15th Annual Meeting of the IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems(MASCOTS) 2007, Oct. 2007.
2. H. Ohsaki, J. Ujiie, and M. Imase, "On scalable modeling of TCP congestion control mechanism for large-scale IP networks," in Proceedings of the 2005 International Symposium on Applications and the Internet (SAINT 2005), pp. 361-369, Feb. 2005


Hiroyuki Ohsaki <ohsaki[atmark]lsnl.jp>

Hiroyuki Ohsaki (ohsaki[atmark]lsnl.jp)