Packet delay in models of data networks

Abstract

We investigate individual packet delay in a model of data networks with table-free, partial table and full table routing. We present analytical estimation for the average packet delay in a network with small partial routing table. Dependence of the delay on the size of the network and on the size of the partial routing table is examined numerically. Consequences for network scalability are discussed.

19 pages, 4 figures

References in corpus (2)

• Performance of data networks with random links
• Hot and repulsive traffic flow

Cited by in corpus (5)

• Congestion and decongestion in a communication network
• Impact of network structure on the capacity of wireless multihop ad hoc communication
• Cross-over behaviour in a communication network
• The Gradient Mechanism in a Communication Network
• Queue-length synchronization in a communication networks