OSI Network‐layer Abstraction: Analysis of Simulation Dynamics and Performance Indicators

The Open Systems Interconnection (OSI) reference model provides a conceptual framework for communication among computers in a data communication network. The Network Layer of this model is responsible for the routing and forwarding of packets of data. We investigate the OSI Network Layer and develop an abstraction suitable for the study of various network performance indicators, e.g. throughput, average packet delay, average packet speed, average packet path‐length, etc. We investigate how the network dynamics and the network performance indicators are affected by various routing algorithms and by the addition of randomly generated links into a regular network connection topology of fixed size. We observe that the network dynamics is not simply the sum of effects resulting from adding individual links to the connection topology but rather is governed nonlinearly by the complex interactions caused by the existence of all randomly added and already existing links in the network. Data for our study was gathe...

[1]  Anna T. Lawniczak,et al.  Netzwerk: migration of a packet-switching network simulation environment from MS Windows PC to Linux PC and to HPC , 2005, 19th International Symposium on High Performance Computing Systems and Applications (HPCS'05).

[2]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[3]  Tarek N. Saadawi,et al.  Fundamentals of Telecommunication Networks , 1994, Wiley series in telecommunications and signal processing.

[4]  Anna T. Lawniczak,et al.  From Individual to Collective Behaviour in CA Like Models of Data Communication Networks , 2004, ACRI.

[5]  A.T. Lawniczak,et al.  Effects of network topology and routing on traffic in packet-switching network model , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[6]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

[7]  A.T. Lawniczak,et al.  Effects of network connection topology and routing algorithm on phase transition and throughput in packet-switching network model , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[8]  David R. Musser,et al.  STL tutorial and reference guide - C++ programming with the standard template library , 1996, Addison-Wesley professional computing series.

[9]  A.T. Lawniczak,et al.  Effects of an extra link and routing on spatio-temporal packet traffic dynamics of network model , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[10]  Alberto Leon-Garcia,et al.  Communication Networks , 2000 .

[11]  A.T. Lawniczak,et al.  Development and performance of cellular automaton model of OSI network layer of packet-switching networks , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[12]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[13]  A.T. Lawniczak,et al.  Building blocks of a simulation environment of the OSI network layer of packet-switching networks , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[14]  A.T. Lawniczak,et al.  Study of a packet average path length and average speed of delivery in data network traffic model , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[15]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[16]  David R. Musser,et al.  STL tutorial and reference guide, second edition: C++ programming with the standard template library , 2001 .

[17]  Randolph D. Nelson,et al.  Probability, stochastic processes, and queueing theory - the mathematics of computer performance modeling , 1995 .