'Ethernet on AIR': Scalable Routing in very Large Ethernet-Based Networks

—Networks based on Ethernet bridging scale poorly as bridges flood the entire network repeatedly, and several schemes have been proposed to mitigate this flooding problem; however, none have managed to eliminate flooding completely. We present Automatic Integrated Routing (AIR) as the first routing protocol that eliminates flooding by assigning prefix labels to switches and building a Distributed Hash Table (DHT). The DHT maps host identifiers to the prefix labels of the switches through which they connect to the network. Each switch is assigned a prefix label using neighbor-to-neighbor messages. Prefix labels denote the locations of the switches in the network, and the prefix labels of any two switches automatically determine one or multiple routes between them. The DHT stores the mapping between the name of a host and its network location (prefix label) in a scalable fashion, with any one switch storing only a fraction of all the mappings. In contrast, prior approaches ...

• Type: Journal
• Year: 2010
• Where: ICDCS
• Authors: Dhananjay Sampath, Suchit Agarwal, J. J. Garcia-Luna-Aceves
• Keywords: Automatic Integrated Routing, Distributed And Parallel Computing, ICDCS 2010, Label, first Routing Protocol