ROFL: Routing on flat labels

Matthew Caesar, Tyson Condie, Jayanthkumar Kannan, Karthik Lakshminarayanan, Ion Stoica, Scott Shenker

Research output: Contribution to journalArticlepeer-review


It is accepted wisdom that the current Internet architecture conflates network locations and host identities, but there is no agreement on how a future architecture should distinguish the two. One could sidestep this quandary by routing directly on host identities themselves, and eliminating the need for network-layer protocols to include any mention of network location. The key to achieving this is the ability to route on flat labels. In this paper we take an initial stab at this challenge, proposing and analyzing our ROFL routing algorithm. While its scaling and efficiency properties are far from ideal, our results suggest that the idea of routing on flat labels cannot be immediately dismissed.

Original languageEnglish (US)
Pages (from-to)363-374
Number of pages12
JournalComputer Communication Review
Issue number4
StatePublished - Oct 2006
Externally publishedYes


  • Internet architecture
  • Naming
  • Routing

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications


Dive into the research topics of 'ROFL: Routing on flat labels'. Together they form a unique fingerprint.

Cite this