Geo-聚合实现低延伸与对数大小的路由表
网络与互联网体系结构
2007-05-23 v1
摘要
本文首先讨论了欧几里得模型在Internet路由领域的适用性。发现这些模型（局部而言）是适用的。随后构建了一个简单的路由模型，用于覆盖欧几里得平面上稠密分布的点路由器。该模型保证任何节点上的路由表大小为对数级且具有低延伸。本文以讨论该模型对实际Internet路由的适用性为结论。
关键词
引用
@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}
}
备注
6 pages