THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE. In-Network 113 0033 7 3 1 E-mail: ando@nakao-lab.org, nakao@iii.u-tokyo.ac.jp Youtube In-Network YouTube 3 In-Network () (1) (2) (3) In-Network In-Network Abstract A Study of In-Network Cache for Redundancy Elimination at Network Edges. Shogo ANDO and Akihiro NAKAO The University of Tokyo, 7 3 1 Hongo, Bunkyo-ku, Tokyo, 113 0033 Japan E-mail: ando@nakao-lab.org, nakao@iii.u-tokyo.ac.jp Network traffic conveying large content such as YouTube video steadily increasing in recent years now represents a very high proportion of the entire traffic flowing across the Internet. In addition, it is observed that such traffic transferring video streams includes high redundancy, since many users often access the same popular content at the same time. In this study, in order to eliminate redundancy near the edge of the network, using the traffic traces captured at a campus network gateway, we analyze YouTube access logs and replay the traffic under the following three scenarios of In-Network caching (enabling packet cache on routers and switches), (1) packet cache enabled at a campus gateway, (2) packet cache deployed at the very edge of the campus network, and (3) packet cache embedded in every router within the campus network. We evaluate how we can eliminate redundancy from the traffic flowing into the edge network through these three types of In-Network caching and show that we can reduce duplicate not only from in-coming traffic but also from the traffic within the campus network. Key words Redundancy Elimination, Network Cache, Traffic Engineering, Content Oriented Network 1. YouTube P2P 36-41% [1] 1
[5] [6] 23 YouTube 31% [5]. HTTP 12% YouTube 1 CoreLab [2], PlanetLab [3] [4] (In-Network ) CDN(Content Delivery Network) CDN CDN CDN CDN CDN CDN 1 ISP In-Network In-Network 1 1 23 YouTube In-Network 6 ( 1) ( 2) ( 3) ( ) 2 (a) In-Network ( 1) ( 3) 33% In-Network ( 1) 0% ( 2) 18% ( 3) 21% (b) In-Network ( 1) YouTube 291.5GB ( 2) (291.5GB / ) 148.5MB ( 3) (291.5GB / ) 127.1MB ( 1) ( 2) 2 3 4 5. 2
2. 1 YouTube [5] 23 2 465GB (All Traffic) (Unique Traffic) 291GB (Redundant Traffic) 174GB YouTube 31% 3 50% 30 80% 180 4 10 6% 10 40% Cumulative Traffic (Gbyte) CDF 500 450 400 350 300 250 200 150 100 50 All Traffic Unique Traffic Redundant Traffic 0 0 10 20 30 40 50 60 70 80 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 2 Duplication Degree (times) 0.1 Time that elapese before next same video access 0 0 200 400 600 800 1000 1200 1400 Elapsed Time (minutes) CCDF 0.1 0.01 0.001 1 10 100 The Number of Times Same Video Views 4 YouTube Yucheng CONIC [8] HTTP 25-50% Ashok SmartRE [9] ISP IP Jae Net-Serv [7] Active Netwroking MicroCDN JAVA Active Netwroking CDN MicroCDN In-Network IP CDN P2P YouTube 3 3. Zink YouTube [6] Proxy P2P In-Network 5 1 3
5 In-Network 6-(1) 6-(2) In-Network 6-(3) In-Network ( 1) ( 2) ( 3) YouTube In-Network In-Network In-Network 1 In-Network In-Network 2 6 1 In-Network In-Network ( 1) In-Network ( 1) In-Network ( 2) In-Network ( 3) 1 6 4. 4. 1 In-Network YouTube YouTube ID HTTP In-Network ( 1) ( 2) 4
( 3) 3 In-Network 3 LRU (Least Recently Used) (a)in-network 3 (b) 3 2 2 4. 2 [5] YouTube 2010-12-15 14:40:10 JST 2010-12-16 13:45:18 JST HTTP HTTP 4,452GB YouTube 503GB YouTube 503GB Range [10] 465GB 1,963 1 33,118 7 x y CCDF 90% 512MB 50% 44MB CCDF 10 0 10-1 10-2 10-3 10-4 23 hour traffic arriving at each IP 10-4 10-3 10-2 10-1 10 0 10 1 10 2 10 3 10 4 10 5 23 hour traffic arriving at each IP 7 4. 3 YouTube 1 NAT 1 IP 1 IP 1 YouTube 2 1 Web Web 1 CDN YouTube 1 CDN HTTP id itag 2 4. 4 4. 2 1,963 traceroute traceroute Class B 3 prefix 8 256 IP 256 1,963 329 5. 4. Class B IP 8 256 0.0625GB 0.125GB, 0.25GB 2 1024GB (a) 5. 1 (b) 5. 2 5. 1 9 x y 5
( 2) 18.1% ( 3) 21.9% ( 3) 4. 4 329 1.2 8 256 In-Network ( 3) ( 1) 33.0% 2 In-Network ( 3) ( 2) 20.7%1.6 10 9 1 In-Network ( 3) ( 1) ( 2) 1 In-Network 1: 33.0% 0% 2: 20.7% 18.1% 3: 33.0% 21.9% 10 x y In-Network ( 1) 2 [5] 31.0% 5. 2 2 In-Network ( 1) 291.5 GB ( 2) 148.5 MB ( 3) 127.1 MB 256 6
2 ( 1) ( 2) ( 3) 2 In-Network 1: 33.0% 0% 2: 12.1% 12.1% 3: 11.7% 11.6% ( 2) ( 3) 5. 1 ( 3) ( 2) 2 1 ( 3) 127.1 MB ( 2) 148.5 MB 2 ( 3) ( 2) 465GB 1GB 9 10 ( 3) ( 2) ( 3) ( 2) ( 3) ( 2) 5. 3 In-Network 5. 1 5. 2 ( 1 2 3) ( 2 3) 7 3 (1) (2) ( 1) ( 2) 2 ( 3) YouTube 291.5GB 291.5G 145.8MB 5. 2 2 254.2MB 2 3 2 2 In- Network 2 In-Network In-Network 6. 6. 1 In-Network 7
3 () In-Network 33.0% 12.1% 14.9% 14.7% In-Network In-Network 2 In-Network ( 1) ( 2) ( 3) In-Network ( 1) ( 3) In-Network ( 3) In-Network ( 3) ( 1) ( 2) ( 1) ( 2) In-Network ( 1) ( 2) 2 ( 3) ( 1) ( 2) ( 3) ( 3) 6. 2 In-Network In-Network YouTube In-Network Click [11] [1] http://www.cisco.com/en/us/solutions/collateral/ ns341/ns525/ns537/ns705/cisco VNI Usage WP.pdf. [2] Akihiro Nakao, Ryota Ozaki, Yuji Nishida, CoreLab: An Emerging Network Testbed Employing Hosted Virtual Machine Monitor, ACM ROADS 2008. [3] B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, M. Bowman. PlanetLab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev., 33(3):3-12, 2003. [4]., Vol.94 No.5 pp.385-390, 2011. [5],,.,, Vol. 110, No. 448, NS2010-282, pp675-680, 2011. [6] M. Zink, K. Suh, Y. Gu, and J. Kurose. Characteristics of youtube network traffic at a campus network - measurements, models, and implications. Comput. Netw., 53(4), 2009. [7] Jae Woo Lee, Roberto Francescangeli, Jan Janak, Suman Srinivasan, SalmanAbdul Baset, Henning Schulzrinne, Zoran Despotovic, Wolfgang Kellerer, Net-Serv: Active Networking 2.0, IEEE ICC 2011, Kyoto, Japan, June 2011. [8] Yucheng Zhu, Maoke Chen, Akihiro Nakao, CONIC: Content-Oriented Network with Indexed Caching, Global Internet, INFOCOM IEEE Conference on Computer Communications Workshops, 2010. [9] Ashok Anand, Vyas Sekar, and Aditya Akella. SmartRE: an architecture for co-ordinated network-wide redundancy elimination. SIGCOMM Comput. Commun.Rev., 39(4):87-98, 2009. [10] R. Fielding, J. Gettys, J. Mogu, H. Frystyk, L. Masinter, P. Leach, T. Berners-Lee Hypertext Transfer Protocol HTTP/1.1. Network Working Group. RFC2616, June. 1999. [11] Click Modular router. http://read.cs.ucla.edu/click/click/. 8