possibly operationally relevant tutorials at sigcomm (ATT research)

even if not, strongly recommend
being in same room with folks below for a day

mon 27/28 aug 01, all day, UC, San Diego campus



M2 Traffic Measurement for IP Operations
Monday, August 27, 2001 9:00-5:00

Matt Grossglausner and Jennifer Rexford
AT&T Labs -- Research; Florham Park, NJ, USA

Content: You manage a large IP network. You notice that your
connectivity to several peers is degrading rapidly. Is it due to an
underprovisioned peering links? Distributed denial-of-service attack? A
new peer-to-peer network? A bad routing advertisement? A flash crowd?
What are you are going to do about it?

Traffic measurement is an essential tool to guide operators of large IP
networks in key engineering decisions. This tutorial focuses on
measurement techniques and traffic models that provide a comprehensive
view of large IP networks, over which the operator has full
administrative control.

The first part of the tutorial describes the basic tasks involved in
operating a large IP network and derives requirements for network
measurement. We argue that the very properties responsible for the
Internet's success also make it difficult to control and manage. We
provide a variety of "real world" anecdotes that illustrate the role of
measurements in network operations.

In the second part, we give a comprehensive survey of measurement data
currently available in IP networks. We present an overview of
SNMP/RMON, flow-level measurement, packet monitoring, active
measurement, and techniques for collecting routing, configuration, and
topology data. We classify these measurements according to their
temporal and spatial granularity, their means of collection, and their
overhead, and present case studies of how to exploit the measurement
data in important operational tasks.

The third part of the tutorial discusses complex operational tasks that
require combining multiple types of measurement data. First, we
describe network tomography, a technique for inferring a traffic matrix
from link utilization statistics. Second, we describe how to compute
point-to-multipoint traffic demands by combining flow-level
measurements with routing table data. Third, we describe a hash-based
packet sampling technique for direct observation of the path matrix. We
discuss the pros and cons of each technique in detail.

Intended audience: Researchers, network architects, and protocol
implementors from academia and industry looking for an applied
introduction to IP traffic measurement from the viewpoint of a network

Speaker's biographies: Matt Grossglauser received his diploma from the
Swiss Federal Institute of Technology (EPFL) and his M.Sc. degree from
the Georgia Institute of Technology, both in 1994, and his Ph.D. from
the University of Paris 6, in 1998. He did most of his thesis work at
INRIA Sophia Antipolis, France. He is currently a member of the IP
Network Management and Performance Department at AT&T Labs -- Research
in Florham Park, New Jersey. His research interests are in network
traffic modeling and measurement, resource allocation, network
management, and mobile communications.

Jennifer Rexford received her B.S.E. degree in electrical engineering
at Princeton University in 1991 and her M.S.E. and PhD degrees in
electrical engineering and computer science at the University of
Michigan in 1993 and 1996, respectively. She is currently a member of
technical staff in the IP Network Management and Performance Department
at AT&T Labs -- Research in Florham Park, New Jersey. Her research
focuses on routing protocols, traffic engineering, and network
measurement. Jennifer is co-author (with Balachander Krishnamurthy) of
the book "Web Protocols and Practice: HTTP/1.1, Network Protocols,
Caching, and Traffic Measurement", published by Addison-Wesley in May

T1 Interdomain Routing and BGP Tuesday, August 28, 2001 9:00-12:30

Timothy G. Griffin AT&T Labs-Research, Florham Park, NJ, USA

Content How is IP connectivity maintained on the global Internet? How
do Internet Service Providers (ISPs) exchange routing information? How
well is the current routing system working? Can the routing
infrastructure continue to scale as the Internet grows?

The tutorial will survey the basics of interdomain routing. It will
cover what an autonomous system is, how IP addresses are assigned and
aggregated, and why metric-based routing protocols, such as RIP and
OSPF, do not meet the demands of scale and policy flexibility required
for interdomain routing. Today, interdomain routing is accomplished
with the Border Gateway Protocol (BGP). The core of the tutorial will
be an in-depth look at what BGP is, how it works, and how it is
configured by ISPs. The tutorial will also survey some of the
significant challenges currently arising in interdomain routing. These
include rapid growth in BGP routing information, delay in BGP
convergence times, and complexity of analyzing the interaction of
autonomously defined routing policies.

Intended audience: Anyone who wants to know how connectivity is
maintained in the global Internet. Attendees are expected to have some
familiarity with basic IP addressing and forwarding. Some understanding
of routing with interior gateway protocols, such as RIP or OSPF, will
be helpful but not required.

Speaker's biography: Tim Griffin is a member of the IP Network
Management and Performance Department at AT&T Labs in Florham Park, New
Jersey. He received his undergraduate degree in mathematics from the
University of Wisconsin, Madison, his MS and Ph.D. degrees in Computer
Science from Cornell University. Before joining AT&T Labs he was a
member of technical staff at Bell Laboratories. His current research
interests iinterdomain routing and the analysis and modeling of BGP.