The Role of Design in the
Internet and Other Complex Systems
My challenge
The Internet as a Case
Study
A Theory for the Internet?
A Theory for the Internet?
A Theory for the Internet?
The Internet hourglass
The Internet hourglass
The Internet hourglass
Slide 10
Slide 11
Slide 12
Slide 13
Slide 14
Modeling Network Topology
Topology Modeling
The Internet
Topology Modeling
Router-Level Topology
Power Laws and Internet
Topology
Power laws are ubiquitous
Slide 22
Slide 23
Slide 24
Slide 25
Our Perspective
HOT
Heuristic Network Design
Slide 29
Economic Constraints
Heuristically Optimal
Network
Heuristically Optimal
Network
Cisco 12000 Series Routers
Cisco 12000 Series Routers
Cisco 12000 Series Routers
Slide 36
Slide 37
Slide 38
Slide 39
"Backbone topology of
both Abilene..."
CENIC Backbone for
Southern California
Heuristically Optimal
Network
Two opposite views of
complexity
Models of Internet Topology
Random Networks
Summary of Scale-Free Story
Slide 47
Scientists spot Achilles
heel of the Internet
Complexity Digest 2004.06
Feb. 09, 2004
Archive: http://www.comdig.org
Key Points
End Result
Slide 52
Network Performance
Network Likelihood
Slide 55
Slide 56
"Scale-free"
Slide 58
Slide 59
Slide 60
Slide 61
Slide 62
Slide 63
Slide 64
Slide 65
Slide 66
Slide 67
“Closing the loop”
Slide 69
Slide 70
Slide 71
Slide 72
Slide 73
Slide 74
Slide 75