English

Packet delay in models of data networks

Networking and Internet Architecture 2023-12-18 v1 Cellular Automata and Lattice Gases

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.

Keywords

Cite

@article{arxiv.cs/0207092,
  title  = {Packet delay in models of data networks},
  author = {Henryk Fuks and Anna T. Lawniczak and Stanislav Volkov},
  journal= {arXiv preprint arXiv:cs/0207092},
  year   = {2023}
}

Comments

19 pages, 4 figures

R2 v1 2026-07-22T12:20:09.179Z