Geo-aggregation permits low stretch and routing tables of logarithmical size
Networking and Internet Architecture
2007-05-23 v1
Abstract
This article first addresses applicability of Euclidean models to the domain of Internet routing. Those models are found (limitedly) applicable. Then a simplistic model of routing is constructed for Euclidean plane densely covered with points-routers. The model guarantees low stretch and logarithmical size of routing tables at any node. The paper concludes with a discussion on applicability of the model to real-world Internet routing.
Cite
@article{arxiv.cs/0510028,
title = {Geo-aggregation permits low stretch and routing tables of logarithmical size},
author = {Victor S. Grishchenko},
journal= {arXiv preprint arXiv:cs/0510028},
year = {2007}
}
Comments
6 pages