ITU-T Kaleidoscope 2010
Beyond the Internet? - Innovations for
future networks and services
H
How
can an ISP merge with
i h a CDN?
Kideok Cho, Hakyung Jung, Munyoung Lee, Diko Ko,
Ted “Taekyoung” Kwon, and Yanghee Choi
Seoul National University, Korea
kdcho@mmlab.snu.ac.kr
Pune, India, 13 – 15 December 2010
Outline
Background
ISP-centric Content Delivery (iCODE)
Architecture
Technical & Business Issues
Simulation Results
Conclusion
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
2
Paradigm Shifting of Internet
The networking problem of old days (‘60s-‘70s)
Expensive resource (card readers
readers, tape drives) sharing
Now
More and more traffic on Internet is attributed to contentoriented services (e.g., file download, web access, etc)
Problems: duplicated downloads, flash crowd, etc
Resource Sharing
From “Where”
Conversation
To “What”
Distribution of protocol classes 08/09 [source: ipoque]
Pune, India, 13 – 15 Dec 2010:
3
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
Efficient Content Download Solutions
P2P System
Swarming technique
Scalable but unstable
Incurs inter-ISP traffic
Content Delivery Network
Stable and efficient
Only paid contents are served
Sub-optimal ISP performance
Q: How can an ISP exploit the in-network
storage for the content delivery services?
Emerging technical trend
Storage cost reduction
Can manipulate packets at the routers
Network entities can cache the contents
[ITU-T SG13, IETF DECADE, DONA, CCN, …]
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
Network Entities
with Storage
4
ISP-centric Content Delivery (iCODE)
Overview
Exploits in-network storage attached to network
entities (e.g., routers) for content delivery services
Assume that every content is identified by a uniform
resource identifier (URI)
Main advantages of iCODE
User experience:
U
i
stable
t bl and
d reduced
d
d latency
l t
off
content transfer
ISP incentives: inter
inter-ISP
ISP traffic reduction,
reduction traffic
engineering, and new business model
Incremental deployment is possible
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
5
iCODE Architecture
Location Database
iTracker is operated by an ISP and is responsible
for managing contents inside the ISP.
URI of
C1
-Address of R2
-Address of R3
-Address of Origin Server
…
iTracker
Location
…
iProxy performs content lookup, content
d
download,
l d and
d DNS
S resolution
l
on b
behalf
h lf
of the end host. (functional entity)
URI
O i i Server
Origin
S
End Host
R1
iProxy
C1
C2
C3
C3
R4
R2
C1
C-router
C1
Contents
C2
C2
R3
C1
iDNS
Server
iCODE
On receiving DNS query from outside an ISP,
iDNS Server
S
contacts
t t th
the iTracker
iT
k
t return
to
t
the IP address of C-router caching the content.
C3
Origin Server maintains
the content p
published by
y
the content provider.
C-router has a storage module to cache
th contents.
the
t t It performs
f
content
t t delivery
d li
services upon the request from the iProxy.
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
6
iCODE Operation – Inside Cache Hit
End Host
(1)
iProxy
(6)
(2)
(4)
(4)
(1) Content Request
to iProxy
(URI of C1)
(3)
(2) iTracker Lookup
(5)
(3) iTracker Response
(5)
(
)
Content
Chunk
C1
iCODE
C1
(Addresses of C-routers)
iTracker
(4) Content Request
to C
C-routers
routers
C2
C2
C1
C3
C-router
(5) Content Deliveries
to iProxy
o y
(Parallel TX)
(6) Content Delivery
to End Host
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
7
iCODE Operation – Outside
End Host
ISP without
iCODE
(1)
Local DNS
Server
(1) DNS Resolution
(Local DNS)
(2) DNS Resolution
(Auth. DNS)
(8)
(7)
(
)
(3) DNS Response
(CNAME)
(2)
(4)
(
)
(3)
(4) DNS Resolution
(iDNS in iCODE)
(6)
(10)
(5)
(
) iTracker Lookup
p
(9)
(
)
(5)
C1
iTracker
iDNS Server
Authoritative
DNS Server
C1
(6) iTracker Response
(address of C-router)
(7) (8) DNS Response
(7)-(8)
(address of C-router)
(9) Content Request
to C-router
C1
C1
ISP with
iCODE
(10) Content Delivery
to End Host
C2
C-router
C
router
C3
C1
C2
C3
Contents
Origin Server
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
8
Customized Content Delivery Services
Current load < th
Origin Server
C1
C2
C3
iProxy
C1
R1
iTracker
R4
C2
C1
R2
Current load ≥ th
R3
C1
Server-load-aware iCODE service: the delivery source can be chosen
according to the current load of the origin server.
iCODE service is affordable to small-scale content providers.
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
9
iCODE Substantiation
over Multiple ISPs
iTracker
R6
iProxy
R1
R2
iCODE
Lease slices of C-routers
from other ISP
R5
R3
R4
Virtualized
tua ed
Network
: virtualized
slices
An ISP can deploy the iCODE independently of other ISPs
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
10
Simulation Results
iCODE incurs the smallest volume of
inter-ISP traffic except CDN
iCODE
offers
economic incentives to
CO
ff
ISPs by reducing inter-ISP traffic
P2P achieves less inter-ISP traffic
than client-server model
iCODE and CDN use the links more
evenly than P2P and Client-Server
model
56.7% reduction compared to CDN
iCODE can achieve load balancing not
only among C
C-routers
routers but also
among the links of the ISP network
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
11
Conclusion
ISP-centric
ISP
centric Content Delivery (iCODE)
Exploits in-network storage to deliver the
contents to end users
Services wide spectrum of content providers
ISP incentives: inter
inter-ISP
ISP traffic reduction & traffic
engineering
Future Work
Content caching policy and delivery issues
Implementation & experiments over the large
scale testbed
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
12
Q&A
Kideok Cho, Ph.D. Candidate
Email: kdcho@mmlab.snu.ac.kr
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
13
BACKUP SLIDES
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
14
Simulation Environments
Simulation Environments
Simulator
Discrete event-driven simulator
Topology
1 transit domain and 5 stub domains generated
using GT
GT-ITM
ITM
Number of routers &
end hosts
105 routers & 1,000 end hosts
Content distribution
Randomly distributed 1,000 contents (1GBytes)
Request distribution
Zipf distribution with parameter 1.0
Cache size
10GBytes
iCODE caching policy
Round-robin among C-routers
Comparison
p
Client-server,, P2P*,, CDN**
*: Peers within the same ISP network will be selected first
**: Assume that ISP can deploy the CDN Server at the best
position
ii
iin the
h ISP network
k in
i terms off hop
h
count
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
15
iCODE Operation – inside cache miss
C1
C1
(7)
End Host
(1)
iProxy
(6)
(8)
(4)
C3
Contents
Origin
O
i i
Server
(1) Content Request
to iProxy
o y
(URI of C1)
(2)
(2) iTracker Lookup
(3)
(5)
C2
(3) iTracker Response
(iTracker Miss)
iDNS
Server
iTracker
(4)-(5) DNS Resolution
(6) Content Request
to Origin Server
iCODE
(7) Content Delivery
to iProxy
C-router
C
router
(8) Content Delivery
to End Host
Pune, India, 13 – 15 Dec 2010:
ITU-T Kaleidoscope 2010 – Beyond the Internet? Innovations for future networks and services
16