MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Scaling Internet Routing with Legacy Protocols

Paul Francis
Cornell University
SWS Distinguished Lecture Series




Paul has been a researcher in computer networking for going on 20 years now,
in such  organizations as MITRE, Bellcore, NTT Software Labs, and ACIRI.
Within computer  networking, Paul's work has centered on routing and
addressing, with a particular liking  for problems having to do with large
and self-configuring networks.  Work in this vein  extends from Landmark
Routing, done in the late 80's, through Yoid end-system (overlay)  multicast
(late 90's), to recent work on unstructured P2P networks and more scalable
end-system multicast.  Notoriously, Paul is the inventer of NAT
(demonstrating  originality, if not prognosticative ability, judging from his
bank account).  Other  innovations of Paul's include shared-tree multicast,
IDMaps host proximity service,  shortcut routing (through large non-broadcast
subnetworks), and the multiple-addresses  approach to site multi-homing,
which is the basis for scalable routing in IPv6.  Paul  joined Cornell
University in 2002, where he has worked on IP anycast services, new  network
management architectures, BGP scalability, overlay multicast, random node
selection in P2P networks, new transport protocols, E2E approaches to DoS and
worm  prevention, and new naming and addressing architectures for the
Internet.




AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, RG2  
Expert Audience
English

Date, Time and Location

Friday, 18 January 2008
14:00
60 Minutes
G26
57/210
Kaiserslautern

Abstract



The large and constantly growing Internet routing table size is a
longstanding problem that leads to increased convergence time, increased boot
time, and costly equipment upgrades.  The problem exists for both VPN and
global routing tables, and there is concern that IPv4 address space
exhaustion over the next few years may lead to an increasingly fragmented
address space, poor aggregation, and therefore a increase in the rate of
routing table size.  To address these issues, the IETF is working hard on new
protocols that will shrink routing tables.  In this talk, we present a way to
shrink routing tables, easily by an order of magnitude or more, without any
new protocols.  The idea behind our approach, called Virtual Aggregation, is
to partition the address space into large Virtual Prefixes, each of which is
delegated to a tunneled virtual network composed of a fraction of ISP
routers.  Virtual Aggregation can be used independently by a single ISP, or
cooperatively among a group of ISPs.  This talk describes how Virtual
Aggregation can be configured and deployed, and gives performance results
based on measurements made at a Tier-I ISP.

Contact

Brigitta Hansen
0681 - 9325200
--email hidden
passcode not visible
logged in users only

Brigitta Hansen, 01/08/2008 15:24 -- Created document.