Abstract:

 
Over the past two decades there has been exponential growth in the scale and
complexity of the Internet. However, the protocols that handle routing on
the Internet (e.g., OSPF, BGP) have not changes significantly in comparison
and, consequently, often do not cope well with modern-day challenges
(bounded computational resources, economically driven manipulations,
security attacks, and more). Understanding, ``fixing'' and re-designing
Internet routing necessitates taking a principled approach that goes beyond
context-specific solutions, bridges theory and systems research, and breaks
traditional disciplinary barriers. I shall present conceptual frameworks for
addressing today's challenges and novel implementable routing schemes that
improve on the existing ones. I shall also discuss the surprising
implications of these results for other areas of research: distributed
computing, game theory, mechanism design and complexity theory. Finally, I
shall outline interesting directions for future work.