Paris-Networking

About Paris-Networking | Announce a talk | Subscribe

Seminar: Scalable Routing and Greedy Embeddings  

Cedric Westhpal, Docomo

Wednesday, March 25th 2009, 14h30 - 15h30

Location :

LIP6 
104, avenue du President Kennedy
Salle 549
75016, Paris 

RER: Ligne C, station "Avenue du President Kennedy - Maison de Radio-France"
Métro : Ligne 6, station "Passy" 

Abstract :

The scalability of routing in the Internet has been a growing
concern, due to the increasing use of PI addresses. We address the
scalability of the Internet from a clean slate perspective, by studying
the amount of routing information stored using an embedding of the
network graph topology into virtual coordinates. Greedy geographic
forwarding is known to scale well in terms of the number of entries in
the route table, and we construct a scheme where the size of each
virtual coordinates is also shown to scale poly-logarithmically. 

Bio: Cedric Westphal has been with DoCoMo, Japan's biggest cellular
operator, since 2007, where his tasks involve re-thinking a core network
for the next generation network. He holds a PhD from UCLA ('00) and has
been a visiting researcher at Stanford University ('97-'00) and a
visiting scholar at Keio University, MIT and UC Berkeley. He has been
involved in the organization of many networking conferences, and in
particular, he is general vice-chair for Infocom 2010.

Host :

NPA Group