DocumentCode :
1601012
Title :
Flow level simulation of large IP networks
Author :
Baccelli, François ; Hong, Dohy
Author_Institution :
INRIA, ENS, Paris, France
Volume :
3
fYear :
2003
Firstpage :
1911
Abstract :
The aim of this paper is to simulate the interaction of a large number of TCP controlled flows and UDP flows sharing many routers/links, from the knowledge of the network parameters (capacity, buffer size, topology, scheduling) and of the characteristics of each TCP (RTT, route etc.) and UDP flow. This work is based on the description via some fluid evolution equations, of the joint evolution of the window sizes of all flows over a single bottleneck router/link, as function of the synchronization rate. It is shown that the generalization of this fluid dynamics to a network composed of several routers can be described via equations allowing one to simulate the interaction of e.g. millions of TCP flows on networks composed of tens of thousands of links and routers on a standard workstation. The main output of the simulator are the mean value and the fluctuations of the throughput obtained by each flow, the localization of the bottleneck routers/links, the losses on each of them and the time evolution of aggregated input traffic at each router or link. The method is validated against NS simulations. We show that several important statistical properties of TCP traffic which were identified on traces are also present on traffic generated by our simulator: for instance, aggregated traffic generated by this representation exhibits the same short time scale statistical properties as those observed on real traces. Similarly, the experimental laws describing the fairness of the bandwidth sharing operated by TCP over a large network are also observed on the simulations.
Keywords :
IP networks; network topology; synchronisation; telecommunication network routing; transport protocols; IP networks; NS simulations; TCP bandwidth; TCP characteristics; UDP flows; aggregated input traffic time evolution; bottleneck link; bottleneck router; flow level simulation; flow throughput mean value; flow window size; fluid dynamics; fluid evolution equations; joint evolution; network parameters; network topology; router loss; standard workstation; synchronization rate; throughput fluctuations; Equations; Fluid dynamics; Fluid flow control; IP networks; Network topology; Size control; TCPIP; Telecommunication traffic; Traffic control; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies
ISSN :
0743-166X
Print_ISBN :
0-7803-7752-4
Type :
conf
DOI :
10.1109/INFCOM.2003.1209213
Filename :
1209213
Link To Document :
بازگشت