Académique Documents
Professionnel Documents
Culture Documents
Graph representation
Router-level modeling
- vertices are routers
-edges are one-hop IP connectivity
transit domains
domains/autonomous systems exchange point
border routers
peering
hosts/endsystems
routers
stub domains
access networks lowly worm
Barabasi Albert Model (BA Model):
ki
( ki )
jk j
Many extensions.
Waxman Model:
Router level model
Nodes placed at random in 2D
space with dimension L
Probability of edge (u,v):
a*e(-d / (bL) ), where d is u d(u,v)
Euclidean distance (u,v), a and
b are constants v
Models locality
Stub domains
placed in 2D space
Models hierarchy
Edge count, guaranteed connectivity
Transit-Stub Model:
tree
join u to existing node v with
probability d(v)/d(w)
Connect degree 1 nodes using
preferential connectivity
Add remaining edges using
preferential connectivity
BRITE:
concentrated (skewed)
and/or
locality
Complex Networks:
Scale-free networks:
ISP POP
Corporate
T1 Customer
T1 CSU/DSU
Layer-2 ATM
Switch Switch
Corporate ISP POP
T3 Customer
T3 CSU/DSU
Remote
Corporate Access
OC-3 Customer Server
ATM Switch
NAP/MAE
Internet Organization
CN
NAP
POP
ISP CN CN
POP
CN ISP
POP BSP POP
CN
NAP
POP BSP
NAP
POP BSP
CN
ISP = Internet Service Provider
POP ISP BSP = Backbone Service Provider
CN NAP = Network Access Point
CN POP = Point of Presence
CN = Customer Network
Customer Network
Clients
LAN
Ethernet
10 Mb/s
Servers
Router
WAN T1 Link
1.54 Mb/s
NAP Architecture
Backbone
ISP ISP ISP
Operator
Routers
Route
Server High-Speed LAN (FDDI, ATM, GigE)
Routers
Backbone Backbone
ISP NAP
Operator Operator
Internet structure: network of networks
roughly hierarchical
at center: tier-1 ISPs (e.g., UUNet, BBN/Genuity, Sprint,
AT&T), national/international coverage
treat each other as equals
Tier-1 providers
also interconnect
Tier-1 at public network
providers
Tier 1 ISP
NAP access points
interconnect (NAPs)
(peer)
privately
Tier 1 ISP Tier 1 ISP
Tier-1 ISP: e.g., Sprint
Sprint US backbone network
Tier-1 IP backbone
POP
Tier-2 ISPs
Tier-2 ISP pays Tier-2 ISP also peer
Tier-2 ISP privately with
tier-1 ISP for
connectivity to Tier 1 ISP each other,
rest of Internet NAP interconnect
tier-2 ISP is
at NAP
customer of
tier-1 provider Tier 1 ISP Tier 1 ISP Tier-2 ISP
local
ISP Tier 3 local
local local
ISP ISP
ISP ISP
Tier-2 ISP Tier-2 ISP
Tier 1 ISP
NAP
Backbone Backbone
Peering
Router Router
Modem Circuit
Switch
ISP POP
Modem Pool
Web Cache
Router
Internet Backbone
ISDN
ISDN service access links
terminate at the ISP POP
Digital signal. Due to signal
strength limitations, ISDN
subscribers must be within 18000
feet of the CO
At the customers end, an ISDN
adapter card is required.
DSL
Central Office
ISP POP
Modem Pool
Web Cache
Router
Internet Backbone
DSL Access
DSL typically provisioned at 1.5Mbps
from ISP to customer and at 128kbs in
the reverse direction.
DSL Access Multiplexer (DSLAM) at CO
terminates DSL signals from hundreds
of customers.
The IP data is multiplexed into a single
ATM connection by DSLAM and
forwarded to the ISP POP
Dedicated Access
Router
Frame Relay ISP
Router Network Router
Router
ISP Architecture: The Backbone
Backbone router
ISP Backbone
The backbone of a large ISP is typically a WAN spread out across a large
geographic area.
ISP Backbone
These backbone nodes, whether they contain one or more routers, will serve
as the points of connection from the outside world to the backbone.
ISP Architecture: Access Routers
Customers such
as smaller ISPs
and enterprises
(Downstream)
Access Router
ISP Backbone
Dial-in POP
(Downstream)
Customers, including smaller ISPs, enterprise, are connected to backbone nodes
via access routers. Access routers gain their connectivity to the backbone,
because they are on the same LAN as one or more backbone routers.
Remember, the backbone nodes contain backbone routers, as well as these access
routers.
Any backbone entry point is known as a point of presence (POP). Modem entry
points are known as dial-in POPs or dial-in hubs. Entry points for other types of
networks are known as broadband POPs.
ISP Architecture: In Practice
Broadband POP
Access Router
ISP Backbone
In practice, only the largest customers connect directly to access routers. Other
customers are aggregated at broadband points of presence (broadband POPs).
These are basically LANs. The customers connect to routers on these LANs, and
then these LANs connect to the access nodes
Additionally, some very large dial-in POPs do connect directly to backbone routers.
These typically service very large corporate offices.
ISP Architecture: Gateways
Upstream ISP
ISP Backbone
Gateway routers, which are also connected via LANs to backbone routers,
connect ISPs to each other. The router is known as a gateway router, if it connects
a peer or upstream ISP.
So, a gateway router leads to a peer or upstream provider, whereas an access router leads to
a downstream network.
Measuring ISP Topologies with Rocketfuel[8]: