R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview...
Transcript of R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview...
![Page 1: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/1.jpg)
HPNL, IOA, CAS
R-iCDN: an Approach Supporting Flexible Content Routing
for ISP-operated CDN
Song Ci
High Performance Network Lab, Institute of Acoustics,
Chinese Academy of Sciences
MobiArch 2014
![Page 2: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/2.jpg)
HPNL, IOA, CAS
I. Background
II. Motivation
III. R-iCDN Framework
IV. Performance Evaluation
V. Conclusion
Outline
![Page 3: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/3.jpg)
HPNL, IOA, CAS
I. Background
II. Motivation
III. R-iCDN Framework
IV. Performance Evaluation
V. Conclusion
Outline
![Page 4: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/4.jpg)
HPNL, IOA, CAS
I. Background
• More and more ISPs are embracing and building their own CDNs, namely ISP-operated CDNs (iCDNs)
– Verizon, AT&T, …
• Global Internet traffic is increasing by 29% per year
![Page 5: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/5.jpg)
HPNL, IOA, CAS
I. Background
• iCDN helps ISP to
– mitigate the pressure of traffic increasing
– improve user experience
– monetize online content
• The advantage of iCDN, compared with traditional CDN provider such as Akamai
– iCDN provider (or ISP) inherently has the detailed knowledge of network information, such as topology and link utilization
![Page 6: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/6.jpg)
HPNL, IOA, CAS
I. Background
II. Motivation
III. R-iCDN Framework
IV. Performance Evaluation
V. Conclusion
Outline
![Page 7: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/7.jpg)
HPNL, IOA, CAS
Two kinds of traditional iCDN topology
• Static content routing - each edge server can ONLY connect to one upstream regional server at a time
![Page 8: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/8.jpg)
HPNL, IOA, CAS
Deficiency of Traditional I-CDN: An Example Analysis (1)
• A typical site-level topology (backbone network) of nation-scale ISPs in China
– Hierarchical
– Multi-homing connectivity
![Page 9: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/9.jpg)
HPNL, IOA, CAS
Deficiency of Traditional I-CDN: An Example Analysis (2)
• In the physical network, normal node (router) R1 multi-homing connects to core node (router) R2 and R3.
R1
R2 R3
![Page 10: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/10.jpg)
HPNL, IOA, CAS
Deficiency of Traditional I-CDN: An Example Analysis (2)
• Edge content server S1, Regional content server S2 and S3 are deployed • Content repository A and B is co-located with S2 and S3 respectively
R1
R2 R3
S1
S2 S3
Content
Repository B Content
Repository A
![Page 11: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/11.jpg)
HPNL, IOA, CAS
Deficiency of Traditional I-CDN: An Example Analysis (2)
• Because of static content routing in traditional CDN, S1 is assumed to only connect with S2
• A detour path is required when S1 retrieves contents from Content Repository B
R1
R2 R3
S1
S2 S3
Content
Repository B Content
Repository A
Adopted routing path
![Page 12: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/12.jpg)
HPNL, IOA, CAS
Deficiency of Traditional I-CDN: An Example Analysis (2)
• However, an optimized routing path exists! • A more flexible content routing scheme is required since traditional static content
routing can not fully exploit the underlay network infrastructure
R1
R2 R3
S1
S2 S3
Content
Repository B Content
Repository A
Adopted routing path
![Page 13: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/13.jpg)
HPNL, IOA, CAS
How does It Work in the Emerging Information-Centric Networks
• In ICN, shortest-path content retrieval can be easily achieved since name-based routing (NBR) is operated in the network layer where content router has the detail information of physical network, such as network topology and link state.
Evolution
Current Internet ICN
Shift of Internet Communication Model from Host-centric to Information-centric
![Page 14: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/14.jpg)
HPNL, IOA, CAS
How does It Work in the Emerging Information-Centric Networks
• In ICN, shortest-path content retrieval can be easily achieved since name-based routing (NBR) is operated in the network layer where content router has the detail information of physical network, such as network topology and link state.
• May we borrow the idea of NBR to address the problem of inefficient (detouring) content retrieval in current CDN?
Evolution
Current Internet ICN
Shift of Internet Communication Model from Host-centric to Information-centric
![Page 15: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/15.jpg)
HPNL, IOA, CAS
I. Background
II. Motivation
III. R-iCDN Framework
IV. Performance Evaluation
V. Conclusion
Outline
![Page 16: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/16.jpg)
HPNL, IOA, CAS
R-iCDN Architecture Overview
• R-iCDN, a flexible content routing mechanism of CDN – comply with a hierarchical topology, to avoid excessive cache hops
– each edge server is allowed to multi-homing connect with two or more regional servers to avoid a detour path
– a centralized content routing engine is needed to decide which server should be forwarded to
![Page 17: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/17.jpg)
HPNL, IOA, CAS
Centralized Content Routing Engine
• Main task – to generate and populate content routing entries for each replica server in a centralized
manner, through collecting both content-level and network-level information
![Page 18: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/18.jpg)
HPNL, IOA, CAS
Centralized Content Routing Engine
• Main task – to generate and populate content routing entries for each replica server in a centralized
manner, through collecting both content-level and network-level information
• Three components – Overlay Topology Setup, Content Prefix Association, Centralized Routing Algorithm
![Page 19: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/19.jpg)
HPNL, IOA, CAS
Overlay Topology Setup
• What is overlay topology of R-iCDN – The topology between replica servers and content repositories
– The overlay topology should fully exploit the underlay network infrastructure
• Steps – Get the site-level topology of
underlay network
10
10
10
15
15
15 10 15 20
![Page 20: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/20.jpg)
HPNL, IOA, CAS
Overlay Topology Setup
• What is overlay topology of R-iCDN – The topology between replica servers and content repositories
– The overlay topology can fully exploit the underlay network infrastructure
• Steps – Get the site-level topology of
underlay network
– map all replica servers into the site-level topology
10 10
10
15
15
15 10 15 20
![Page 21: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/21.jpg)
HPNL, IOA, CAS
Overlay Topology Setup
• What is overlay topology of R-iCDN – The topology between replica servers and content repositories
– The overlay topology can fully exploit the underlay network infrastructure
• Steps – Get the site-level topology of
underlay network
– map all replica servers into the site-level topology
– Replace a node in the site-level topology with a co-located replica server
10 10
10
15
15
15 10 15 20
![Page 22: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/22.jpg)
HPNL, IOA, CAS
Overlay Topology Setup
• What is overlay topology of R-iCDN – The topology between replica servers and content repositories
– The overlay topology can fully exploit the underlay network infrastructure
• Steps – Get the site-level topology of
underlay network
– map all replica servers into the site-level topology
– Replace a node in the site-level topology with a co-located replica server
– Delete the Nodes without co-located any replica servers
10 10
10
15
15
15 10 15 20
![Page 23: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/23.jpg)
HPNL, IOA, CAS
Overlay Topology Setup
• What is overlay topology of R-iCDN – The topology between replica servers and content repositories
– The overlay topology can fully exploit the underlay network infrastructure
• Steps – Get the site-level topology of
underlay network
– map all replica servers into the site-level topology
– Replace a node in the site-level topology with a co-located replica server
– Delete the Nodes without co-located any replica servers
– Attach a content repository with a co-located regional server
10 10
10
15 15 10
20
![Page 24: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/24.jpg)
HPNL, IOA, CAS
Content Prefix Association
• Content Prefix Association is to describes what is available at particular replica servers in the graph
• only these replica servers (RS) which are co-located with content repositories will be associated with URL prefixes
10 10
10
15 15 10
20
tv.youku.com photo.sina.com ….
tv.youku.com movie.youku.com pps.tv/music ….
RS 1 RS 2
RS 3 RS 4
RS 5
![Page 25: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/25.jpg)
HPNL, IOA, CAS
Centralized Routing Algorithm
• Why is centralized routing algorithm chosen? – simplify the design of routing protocol since no additional protocol
messages among replica servers are needed
– Be easily integrated with current CDN infrastructure in which the control center, namely mapping system, is also a centralized one
• Combining the overlay topology with the associated content prefixes, Dijkstra algorithm is used to generate the content routing table for each server
URL Prefix Next Hop
tv.youku.com IP_addr(RS 3)
photo.sina.com IP_addr(RS 3)
tv.youku.com IP_addr(RS 4)
movie.youku.com IP_addr(RS 4)
pps.tv/music IP_addr(RS 4)
URL Prefix Next Hop
tv.youku.com IP_addr(RS 5)
photo.sina.com IP_addr(RS 5)
tv.youku.com IP_addr(RS 4)
movie.youku.com IP_addr(RS 4)
pps.tv/music IP_addr(RS 4)
Content Routing Table of RS1 Content Routing Table of RS2
![Page 26: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/26.jpg)
HPNL, IOA, CAS
I. Background
II. Motivation
III. R-iCDN Framework
IV. Performance Evaluation
V. Conclusion
Outline
![Page 27: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/27.jpg)
HPNL, IOA, CAS
Experimental Setup
• Evaluated based on a real nation-scale site-level network topology, the backbone of China Mobile Internet (CMNET) – 31 nodes, including 8 core nodes and 24 normal nodes
– each normal node multi-homing connects two or more core nodes
• A Java-based simulation environment – 5000 contents evenly distributed in 8 content repositories
– 50000 user requests
– Zipf popularity distribution (a= 1)
– LRU for content replacement
• Compare the performance of R-iCDN with two traditional iCDN architectures, namely flat-CDN and hierarchical-CDN
![Page 28: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/28.jpg)
HPNL, IOA, CAS
Performance Comparison of Network Traffic Volume
• R-iCDN outperforms the other two schemes in all experimental cases
• R-iCDN reduces the traffic volume by more than 6% on average compared to hierarchical-CDN
• R-iCDN outperforms flat-CDN by up to 9.8% when total cache budget is 90% and regional/edge size ratio is 10 : 1
![Page 29: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/29.jpg)
HPNL, IOA, CAS
Performance Comparison of Average Request Access Latency
• R-iCDN also outperforms the other two schemes in all experimental cases.
• R-iCDN slightly reduces the request latency compared to hierarchical-CDN (about 5% when regional/edge size ratio is 1: 1)
• R-iCDN outperforms flat-CDN by up to 30% when total cache budget is 110% and regional/edge size ratio is 10 : 1
![Page 30: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/30.jpg)
HPNL, IOA, CAS
I. Background
II. Motivation
III. R-iCDN Framework
IV. Performance Evaluation
V. Conclusion
Outline
![Page 31: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/31.jpg)
HPNL, IOA, CAS
Conclusion
• Borrow the idea of name-based routing in ICN and design a novel ISP-operated CDN architecture.
• A centralized content routing mechanism is proposed to address the issue of topology setup and optimization of CDN overlay network through fully exploiting the underlay network infrastructure.
• A thorough performance evaluation is conducted based on a real nation-scale ISP topology, the backbone network of China Mobile (the largest mobile network operator in the world)
![Page 32: R-iCDN: an Approach Supporting Flexible Content Routing ...€¦ · R-iCDN Architecture Overview • R-iCDN, a flexible content routing mechanism of CDN –comply with a hierarchical](https://reader033.fdocuments.us/reader033/viewer/2022050221/5f66678d1a1e29448e247fc4/html5/thumbnails/32.jpg)
HPNL, IOA, CAS
- The End -
Thank You !
MobiArch 2014