Abstract:
This presentation describes an inter-domain routing architecture called DTIA (Dynamic Topological Information Architecture) which aims at replacing BGP without creating a disruptive reality. DTIA separates various aspects having a layered approach to the problem: it begins with reachability, then routing, and finishes with traffic engineering. This paper is about the second aspect. Our approach was to select relevant BGP features that should be part of the architecture and construct the routing protocol. Other features will be handled at higher level. One major requirement has been not to change IP packets and the commercial relations in the Internet. Autonomous Systems (ASes) receive a network map and they only exchange signaling about failures. They perform routing based on link types (provider-costumer, peer, primary, backup, etc.) and routing rules, defining a closed system. We show that this system is monotone guaranteeing convergence of the routing protocol and creating a multipath system with very little overhead. DTIA routes packets using AS identifiers instead of network prefixes requiring a mapping service between them. The separation between reachability and routing provides some advantages being one of them the reduction of algorithm complexity. We use “regions” to cope with scalability and the reduction of algorithm complexity allows us to have quite large regions.

About the speaker:
Paulo Pinto graduated in Electrical and Computer Engineering at the Instituto Superior Técnico, Lisboa, Portugal in 1983. He got the MSc. degree in Electrical and Computer Engineering at the same institute in 1987 and the Ph.D. in Computer Science at the University of Kent, at Canterbury, UK, in 1993. He taught at Instituto Superior Técnico from 1982 to 1998 as teaching assistant until Assistant Professor.. Presently he is an Associate Professor at the Science and Technology Faculty of the Universidade Nova de Lisboa and coordinates the Telecommunication Sector at the Faculty and a research group at Uninova (research centre). He has been involved in many research and development activities in the area of Telecommunications and has participated in several EU, National and EURESCOM funded projects. His research interests are large-scale distributed systems, middleware, network management, traffic control and mobility. He has published a number of papers in international refereed conferences and journals.