50
Gathering Data on Broadband Traffic and Congestion Management Steven Bauer MIT CSAIL Research Affiliate

Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Gathering Data on

Broadband Traffic

and

Congestion Management

Steven BauerMIT CSAIL Research Affiliate

Page 2: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Broadband networks

Page 3: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Little visibility

Page 4: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Complex ecology

Page 5: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Broadband data today

1) Limited probing from the edges2) “Screen-scraped” data3) Japanese ISP’s project

Page 6: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Broadband data tomorrow

1) Validated data supplied by broadband providers

2) End user traces and data

Page 7: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Project methodology

1) Experimental design (3 months)

2) Initial data collection and analysis (8 months)

3) Project reporting and workshop (1 month)

Page 8: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Anticipated outcomes

• Traffic and congestion characterization• Towards network management best

practices• Measurement design

Page 9: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Provider benefits

• Mobilize public and industry awareness of broadband challenges

• Research progress in network architectures and technology

• Improved insight into how to model broadband traffic

Page 10: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Existing data sets and experimental design

Page 11: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Aggregate traffic

What is the rate of growth?Where is it happening?What is driving growth?

Page 12: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Aggregate trafficWhat is the rate of growth?Where is it happening?What is driving it?

Page 13: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Aggregate trafficWhat is the rate of growth?Where is it happening?What is driving it?

Congestion management

Security

Network management

QoS

Userexperience

Routing

Better data Better research

Better policy

Traffic modeling

Page 14: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Questions heard so far…• Growth rates…• Difference in growth rates in different parts of the network…• Characterize where in the network congestion occurs…• Correlation between traffic volume and congestion volume…• External events causing large swings in traffic…• Classes of users…• Distribution of usage…• Peak period and off-peak period usage/congestion…• Packet size distributions…• Effects of consumption billing changes on peak usage…• Data needed to convince operators and OS vendors to turn on

ECN…

Page 15: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Ongoing cooperative study of broadband in Japan

1

Page 16: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Residential broadband users in Japan

Page 17: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 18: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Project challenges:

Mostly political, not technical!

Page 19: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Data collection

• Aggregate data from multiple providers• Extremely careful to preserve user privacy • Sensitive to business concerns of

providers

Page 20: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

1. Per interface byte counts2. Netflow samples (from one ISP)

Page 21: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Traffic growth: customer traffic

Page 22: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

1l

Bytes downloaded

Byt

es u

ploa

ded

Page 23: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

1l

Daily bytes downloaded

Dai

lyby

tes

uplo

aded

Page 24: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 25: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

May 2005

May 2008

Residential broadband customer traffic

Page 26: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Cumulative distribution of daily

trafficper user

2005

2008

Page 27: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 28: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

“The observed trends, however, suggest that video content is unlikely to

disastrously overflow the Internet, at least not anytime soon.”

Page 29: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Broadband data tomorrow

1) Validated data supplied by broadband providers

2) End user traces and data

Page 30: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

For programmers…

Page 31: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

For networkers…

Netwatching.orgTo be developed!

Page 32: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Objectives

• Easy to share• Easy to visualize• Easy to discuss• Easy to annotate

Page 33: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Fostering a healthy dialog

• Voluntary participation• Data-centered discussions • Community of stakeholders• Disclosure• Promote communicating with operators

Page 34: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Data will include1) Measurement errors2) Configuration errors3) Effects of deliberate policies

Page 35: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Real applications and real users generate the best probes

Page 36: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

RSTRSTRSTRST

RSTRST

Page 37: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 38: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 39: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 40: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

“Everyone’s entitled to their own opinions, but not their own facts.”

Page 41: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Backup

Page 42: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

2

Page 43: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 44: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Academic Network at Sao Paolo (ANSP)Amsterdam Internet Exchange (AMS-IX)Athens Internet Exchange (AIX)Australian National University (ANU)BIT ISP, Netherlands (BIT)Bangladesh Internet Exchange (BDIX)Belgian National Internet Exchange (BNIX)Boca Network (Boca)Budapest Internet Exchange (BIX)California Research and Education Network at University of California, Santa Cruz (CALREN-UCSC)Catalonia Neutral Internet Exchange (CATNIX)Cern Internet Exchange Point (CIXP)Chiang Mai University (CHIANGMAIU)Cornell University (CORNELL)Creighton University (CREIGHTON)DTUNet (DTU)Deutsche Commercial Internet Exchange (DE-CIX)Espananix Punto Neutro Espanol de Internet (ESPANIX)Finnish Communication and Internet Exchange (FICIX)Hong Kong Internet Exchange (HKIX)Internet Neutral Exchange Point (INEX)Israeli Internet Exchange (IIX)

Page 45: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Japan Internet Exchange (JPIX)Japan Network Access Point (JPNAP)Johannesburg Internet Exchange (JINX)KleyRex Internet Exchange (KLEYREX)Korea Internet Exchange (KINX)London Internet Exchange (LINX)London Internet Providers Exchange (LIPEX)London Network Access Point (LoNAP)Los Angeles International Internet Exchange (LAIIX)Luxembourg Internet Exchange (LIX)Milan Internet Exchange (MIX)Moroccan Academic and Research Wide Area Network (MARWAN)Moscow Internet Exchange (MSK-IX)Nautilus Mediteranean Exchange Point (NAMEX)Nepal Internet Exchange (NPIX)Netherlands Internet Exchange (NL-IX)Network Access Point Peru (NAPPERU)Neutral Internet Exchange (NIX-CZ)New York Internet Exchange (NYIIX)Norwegian Internet Exchange (NIX)Nuremburg Internet Exchange (N-IX)Ottawa Internet Exchange (OTTIX)PTTMetro (PTTMetro)Pacific Wave (PACIFICWAVE)Paris Network Access Point (PANAP)

Page 46: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Pittsburgh Internet Exchange (PITX)Polish Internet Exchange (PL-IX)Porto Federal de Interconnexao de Redes (PTT-FIX)Princeton University (PRINCETON)Punto Neutro Vasco de Internet (EUSKONIX)Reykjavik Internet Exchange (RIX)Romanian Network for Internet Exchange (RoNIX)Seattle Internet Exchange (SeattleIX)Slovakian Internet Exchange (SIX)Swedish Internet Exchange Netnod (NETNOD-IX)Swiss Internet Exchange (SWISSIX)Taiwan Internet Exchange (TWIX)Taiwan Internet Gateway (TWGate)Tallinn Internet Exchange (TLLIX)Tallinn Internet Exchange (2) (TIX.EE)TelX Internet Exchange (ATLANTAIX)Torino Piedmonte Internet Exchange (TOP-IX)Tuscany Internet Exchange (TIX.IT)University of Toronto (UTORONTO)Vienna Internet Exchange (VIX)WORK Internet Exchange (WORK-IX)Warsaw Internet Exchange (WIX)XchangePoint (PacketExchange) (XCHANGEPOINT)Yang Ming University (YANGMING)

Page 47: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Odlyzko’s estimates of traffic growth

Early 1990’s…………... 2x per year

1995 and 1996……….. 10x per year

1997 to 2003…………. 2x (70 to 150%) per year

2003 to present………. 50% per year

Page 48: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex

Mean growth: 1.665Volume weighted mean annual growth rate: 1.314Median growth: 1.167

Page 49: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex
Page 50: Steven Bauer - MITcfp.mit.edu/events/08Oct/Interconnection-presentations/bauer-cfp.pdf · Steven Bauer MIT CSAIL Research Affiliate. Broadband networks. Little visibility. Complex