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

Volume

4

fYear

2004

Firstpage

2433

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 2004. Canadian Conference on

ISSN

0840-7789

Print_ISBN

0-7803-8253-6

Type

conf

DOI

10.1109/CCECE.2004.1347740

Filename

1347740