Title :
Study of a packet average path length and average speed of delivery in data network traffic model
Author :
Maxie, K.P. ; Lawniczak, A.T. ; Gerisch, A.
Author_Institution :
Dept. of Math. & Stat., Guelph Univ., Ont., Canada
Abstract :
We study the effects of network connection topology and routing on packet´s average path length and average delivery speed in a packet switching network model of the OSI network layer. After describing the model we present the study of how average path length and average speed of delivery of packets are affected by network size, network connection topology and routing algorithms. We investigate how these performance indicators are affected by addition of extra links to various types of network connection topologies. We consider various preferentiality levels of attachment of the extra links and static versus adoptive routing algorithms with various types of routing cost metrics.
Keywords :
data communication; network topology; open systems; packet switching; telecommunication congestion control; telecommunication network management; telecommunication network routing; OSI network layer; adoptive routing algorithms; attachment preferentiality levels; average packet delivery speed; average path length; data network traffic model; network connection topologies; network connection topology; network links addition; network routing; network size; packet average path length; packet switching network model; performance indicators; routing algorithms; routing cost metrics; static routing algorithms; Cost function; Intelligent networks; Mathematics; Network topology; Packet switching; Peer to peer computing; Routing; Statistics; Telecommunication traffic; Traffic control;
Conference_Titel :
Electrical and Computer Engineering, 2004. Canadian Conference on
Print_ISBN :
0-7803-8253-6
DOI :
10.1109/CCECE.2004.1347740
