How much can hardware help routing?.

We study the extent to which complex hardware can speed up routing. Specifically, we consider the following questions. How much does adaptive routing improve over oblivious routing? How much does randomness help? How does it help if each node can have a large number of neighbors? What benefit is ava...

全面介绍

书目详细资料
发表在:Journal of the ACM 44, 5 (1997).
主要作者: Borodin, Allan
格式: 文件
语言:English
主题: