Welcome to Topology

Why Network Topology is Important ?

Modeling Internet Topology
Complex Networks
Scale-free Networks
Power-laws of the Web
Search in power-law networks: GNUTELLA, a P2P
example.
Design Efficient Protocols
Solve Internetworking Problems:
- routing
- resource reservation
- administration
Create Accurate Model for Simulation
Derive Estimates for Topological Parameters
Study Fault Tolerance and Anti-Attack Properties
Why Topology is Important ?
Internet topology
Graph representation
Router-level modeling
- vertices are routers
- edges are one-hop IP connectivity
Domain- (AS-) level model (high degree of abstraction)
- vertices are domains (ASes)
- edges are peering relationships
Nodes can be assigned numbers rep. e.g. buffer capacity
Edges migth have weights rep. e.g. prop. delay, bandwidth capacity.