Modelling of TCP packet traffic in a large interactive growth network

We simulate packet traffic on a large interactive growth network designed to reflect the topology of the real Internet. A closed-loop algorithm (TCP) is used to define packet transfer. We compare long range dependent and Poisson source, and the response of the network to changes in routing queue service rate. By limiting queue length we simulate the effects of packet loss. We vary the pattern of hosts in the network and compare results from different networks generated using the same parameters. The two source types produced very different results highlighting the importance of LRD source models. Results also showed robustness with respect to changes in network and host pattern. This demonstrates the validity of the interactive growth method for characterising real scale-free networks.

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[3]  Walter Willinger,et al.  Self-similar traffic and network dynamics , 2002, Proc. IEEE.

[4]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[5]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[6]  Shi Zhou,et al.  Towards Modelling The Internet Topology - The Interactive Growth Model , 2003, ArXiv.

[7]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[8]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[9]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[10]  Jonathan M. Pitts,et al.  Internet packet traffic congestion , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[11]  M Woolf,et al.  Optimization and phase transitions in a chaotic model of data traffic. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Randy H. Katz,et al.  Characterizing the Internet hierarchy from multiple vantage points , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.