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 k http://www.acm.org/sigs/sigcomm/sigcomm2001/conference_program.html#M2 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 operator. 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 2001. 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.