Colloquium: Scaling Ethernet for Millions of Hosts

Computer Science Colloquium

Tuesday, April 9, 2013

9:00 a.m.
Hardymon Theater
Davis Marksbury Building

Chen Qian
University of Texas at Austin

Scaling Ethernet for Millions of Hosts

Large-scale layer-2 Ethernet networks are needed for important future and current applications and services including: data center networks, metro Ethernet, cyber-physical systems, and big data processing. However Ethernet bridging was designed for small local area networks and suffers scalability and resiliency problems for large networks. I will present the architecture and protocols of ROME, a layer-2 network designed to be backwards compatible with Ethernet and scalable to tens of thousands of switches and millions of end hosts. Protocol design innovations in ROME include a novel greedy routing protocol, the first layer-2 virtual positioning protocol, a stateless multicast protocol, a Delaunay DHT, as well as routing and host discovery protocols for a hierarchical network. ROME protocols completely eliminate broadcast. Extensive experimental results show that ROME protocols are efficient and scalable to metropolitan size. Furthermore, ROME protocols are highly resilient to network dynamics. The routing latency of ROME is only slightly higher than shortest-path latency. I will also briefly discuss my ongoing and future research projects.

Bio: Chen Qian is a Ph.D. candidate in the Department of Computer Science, the University of Texas at Austin. He received the B.Sc. degree (highest honor) from Nanjing University in 2006, and the M.Phil. degree from the Hong Kong University of Science and Technology in 2008, both in Computer Science. His research interests include computer networking and distributed systems, data-center networks and cloud computing, future Internet infrastructure, network security and privacy, wireless networks, and cyber-physical systems. He published more than 15 research papers in top conferences and journals. He serves/served as the reviewer for over 30 journals and conferences, and in the organization committees of several conferences including IEEE ICNP 2013 and HotPOST 2012. He is the recipient of the James C. Browne Outstanding Graduate Fellowship.