Geoffrey M. Voelker

XL: An Efficient Network Routing Algorithm

By: 
Kirill Levchenko, Geoffrey M. Voelker, Ramamohan Paturi, and Stefan Savage
Appears in: 
CCR October 2008

In this paper, we present a new link-state routing algorithm called Approximate Link state (XL) aimed at increasing routing efficiency by suppressing updates from parts of the network. We prove that three simple criteria for update propagation are sufficient to guarantee soundness, completeness and bounded optimality for any such algorithm. We show, via simulation, that XL significantly outperforms standard link-state and distance vector algorithms—in some cases reducing overhead by more than an order of magnitude— while having negligible impact on path length.

Automating Cross-Layer Diagnosis of Enterprise Wireless Networks

By: 
Yu-Chung Cheng, Mikhail Afanasyev, Patrick Verkaik, Péter Benkö, Jennifer Chiang, Alex C. Snoeren, Stefan Savage, and Geoffrey M. Voelker
Appears in: 
CCR October 2007

Modern enterprise networks are of sufficient complexity that even simple faults can be difficult to diagnose — let alone transient outages or service degradations. Nowhere is this problem more apparent than in the 802.11-based wireless access networks now ubiquitous in the enterprise. In addition to the myriad complexities of the wired network, wireless networks face the additional challenges of shared spectrum, user mobility and authentication management.

Syndicate content