arXiv subjects

Victor S. Grishchenko

Publications and source records attributed to Victor S. Grishchenko.

2 recordsLinked to original sources

arXiv2005

Remarks on "Toward Compact Interdomain Routing"

This paper critically examines some propositions and arguments of cs.NI/0508021 regarding applicability of hierarchical routing and perspectives of compact routing. Arguments against the former are found to be inaccurate while the latter is found to be equivalent to well-known deployed solutions. Also, multiple (stacked) application of compact-routing solutions is found to be equivalent to hierarchical routing.

cs.NI↗

arXiv2005

Geo-aggregation permits low stretch and routing tables of logarithmical size

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.

cs.NI↗