Universidade Federal do Rio de Janeiro COPPE

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Instituto de Matemática

 
Visualizar Meses
Visualizar Meses
Visualizar Flat
Visualizar Flat
Visualizar Semanas
Visualizar Semanas
Visualizar Dias
Visualizar Dias
Categorias
Categorias
Procurar
Procurar

Evento: 'Palestra: Impact of Hot-Potato Routing Changes in IP Networks'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Tuesday, November 06, 2007 At 11:00
Duração: 2 Horas

A pesquisadora Renata Teixeira do CNRS-LIP6 (França) estará visitando a UFRJ nesta terça-feira, dia 6/11/2007. Ela atua na área de Redes de Computadores e possui diversos trabalhos em medição em redes.
Como parte de sua visita, ela irá proferir uma palestra às 11 horas na sala H-324B sobre um de seus recentes artigos (ver detalhes abaixo). Todos estão convidados a participar. Para despertar as mentes, teremos café e biscoitos antes da apresentação.
A Renata tambem estará disponível para conversar sobre trabalhos e tópicos de pesquisa.

Title: Impact of Hot-Potato Routing Changes in IP Networks

Abstract:
Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, a router selects the one with the closest egress point, based on the intradomain path cost. Under such hot-potato routing, an intradomain event can trigger BGP routing changes. To characterize the influence of hot-potato routing, we propose a technique for associating BGP routing changes with events visible in the intradomain protocol, and apply our algorithm to a tier-1 ISP backbone network. We show that (i) BGP updates can lag 60 seconds or more behind the intradomain event, (ii) the number of BGP path changes triggered by hot-potato routing has a nearly uniform distribution across destination prefixes, and (iii) the fraction of BGP messages triggered by intradomain changes varies significantly across time and router locations. We show that hot-potato routing changes lead to longer delays in forwarding-plane convergence, shifts in the flow of traffic to neighboring domains, extra externally-visible BGP update messages, and inaccuracies in Internet performance measurements.

This is joint work with Aman Shaikh (AT&T), Tim Griffin (University of Cambridge), and Jennifer Rexford (Princeton).

Renata Teixeira (renata.teixeira@lip6.fr) received the B.Sc. degree in computer science and the M.Sc. degree in electrical engineering from Universidade Federal do Rio de Janeiro, Brazil, in 1997 and 1999, respectively, and the Ph.D. degree in computer science from the University of California, San Diego, in 2005. During her Ph.D. studies, she worked at the AT&T Laboratories, Florham Park, NJ. She is currently a Researcher with the Centre National de la Recherche Scientifique (CNRS) at LIP6, Université Pierre et Marie Curie-Paris 6, Paris, France. Her research interests are in measurement and analysis of routing protocols, and in management of large IP networks.


Procurar no Calendário

Powered by ExtCalendar 2

© 2017 PESC/COPPE - Programa de Engenharia de Sistemas e Computação

Cidade Universitária, Centro de Tecnologia, Bloco H, Sala 319
Caixa Postal: 68511 CEP: 21941-972 Fones: +55 21 3938-8672 / +55 21 3938-8673 Fax: +55 21 3938-8676
Rio de Janeiro - RJ - Brasil
Horário de atendimento da Secretaria: 2a. a 6a. de 7:00 às 16:00 horas (exceto feriados escolares)