Proxy-assisted Content Sharing Using Content Centric Networking (CCN) for Resource-limited Mobile Consumer Devices Jihoon Lee, Dae Youb Kim IEEE Transactions.

Slides:



Advertisements
Similar presentations
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Advertisements

Multimedia and Mobile communications Laboratory CCN 1 DK Han Junghwan Song Computer Networks Practice.
 As defined in RFC 826 ARP consists of the following messages ■ ARP Request ■ ARP Reply.
Ranveer Chandra , Kenneth P. Birman Department of Computer Science
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Named Data Networking for Social Network Content delivery P. Truong, B. Mathieu (Orange Labs), K. Satzke (Alu) E. Stephan (Orange Labs) draft-truong-icnrg-ndn-osn-00.txt.
Jang, Donghyun 2011/4/4 1/21.
Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang IEEE Transactions on Multimedia, Vol. 6, No. 2, April.
1 Improving Web Servers performance Objectives:  Scalable Web server System  Locally distributed architectures  Cluster-based Web systems  Distributed.
CSCI 4550/8556 Computer Networks Comer, Chapter 19: Binding Protocol Addresses (ARP)
IPv6 Mobility David Bush. Correspondent Node Operation DEF: Correspondent node is any node that is trying to communicate with a mobile node. This node.
Milano, 4-5 Ottobre 2004 IS-MANET The Virtual Routing Protocol for Ad Hoc Networks ISTI – CNR S. Chessa.
IP Routing: an Introduction. Quiz
Internetworking Devices that connect networks are called Internetworking devices. A segment is a network which does not contain Internetworking devices.
Chapter 19 Binding Protocol Addresses (ARP) Chapter 20 IP Datagrams and Datagram Forwarding.
Institute of Technology Sligo - Dept of Computing Chapter 11 Layer 3 Protocols Paul Flynn.
CS401 presentation1 Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility Takahiro Hara Presented by Mingsheng Peng (Proc. IEEE.
Cellular IP: Proxy Service Reference: “Incorporating proxy services into wide area cellular IP networks”; Zhimei Jiang; Li Fung Chang; Kim, B.J.J.; Leung,
Mobile IP Performance Issues in Practice. Introduction What is Mobile IP? –Mobile IP is a technology that allows a "mobile node" (MN) to change its point.
1 Chapter06 Mobile IP. 2 Outline What is the problem at the routing layer when Internet hosts move?! Can the problem be solved? What is the standard solution?
1 Internet Protocol: Forwarding IP Datagrams Chapter 7.
Adaptive flow control via Interest Aggregation in CCN by Dojun Byun, Byoung-joon, Myeong-Wuk Jang Samsung Electronics, Advanced Institute of Technology.
Chapter 4: Managing LAN Traffic
Ad Hoc Networking via Named Data Michael Meisel, Vasileios Pappas, and Lixia Zhang UCLA, IBM Research MobiArch’10, September 24, Shinhaeng.
NetworkProtocols. Objectives Identify characteristics of TCP/IP, IPX/SPX, NetBIOS, and AppleTalk Understand position of network protocols in OSI Model.
Lecture 2 TCP/IP Protocol Suite Reference: TCP/IP Protocol Suite, 4 th Edition (chapter 2) 1.
Exploring the Packet Delivery Process Chapter
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking BGP, Flooding, Multicast routing.
1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.
CH2 System models.
Mobile Adhoc Network: Routing Protocol:AODV
William Stallings Data and Computer Communications 7 th Edition Data Communications and Networks Overview Protocols and Architecture.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
ComNets Tutorial: Future Internet with Information Centric Networks Asanga Udugama (1), Carmelita Goerg (1) and Andreas Timm-Giel (2) (1) Communications.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 6 Delivery and Routing of IP Packets.
Review of the literature : DMND:Collecting Data from Mobiles Using Named Data Takashima Daiki Park Lab, Waseda University, Japan 1/15.
Chapter 19 - Binding Protocol Addresses
 SNU INC Lab MOBICOM 2002 Directed Diffusion for Wireless Sensor Networking C. Intanagonwiwat, R. Govindan, D. Estrin, John Heidemann, and Fabio Silva.
Delivery, Forwarding, and Routing of IP Packets
1 Route Optimization for Large Scale Network Mobility Assisted by BGP Feriel Mimoune, Farid Nait-Abdesselam, Tarik Taleb and Kazuo Hashimoto GLOBECOM 2007.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 4 Switching Concepts.
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
William Stallings Data and Computer Communications
Multimedia & Mobile Communications Lab.
Networking Named Content Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, Rebecca L. Braynard.
MOBILITY Beyond Third Generation Cellular Feb
Spring 2004 Mobile IP School of Electronics and Information Kyung Hee University Choong Seon HONG
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 10: Mobile Network Layer: Mobile IP Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
ICS 156: Networking Lab Magda El Zarki Professor, ICS UC, Irvine.
1 12-Jan-16 OSI network layer CCNA Exploration Semester 1 Chapter 5.
Mobile IP 순천향대학교 전산학과 문종식
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
Advanced Science and Technology Letters Vol.54 (Networking and Communication 2014), pp Efficient Duplicate.
TCP/IP1 Address Resolution Protocol Internet uses IP address to recognize a computer. But IP address needs to be translated to physical address (NIC).
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
SHIP: Performance Reference: “SHIP mobility management hybrid SIP-HIP scheme” So, J.Y.H.; Jidong Wang; Jones, D.; Sixth International Conference on
Mobile IP THE 12 TH MEETING. Mobile IP  Incorporation of mobile users in the network.  Cellular system (e.g., GSM) started with mobility in mind. 
Instructor & Todd Lammle
Introduction to Networks v6.0
Author:Zarei.M.;Faez.K. ;Nya.J.M.
Content Centric Networking
Instructor Materials Chapter 5: Ethernet
MZR: A Multicast Protocol based on Zone Routing
NDN (Named Data Networking)
Introduction to Networking
Net 323: NETWORK Protocols
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Dynamic Routing Protocols part2
Delivery and Routing of IP Packets
Presentation transcript:

Proxy-assisted Content Sharing Using Content Centric Networking (CCN) for Resource-limited Mobile Consumer Devices Jihoon Lee, Dae Youb Kim IEEE Transactions on Consumer Electronics, Vol. 57, No. 2, May 2011 Hongbo Shi

Research Background Rapid developments in mobile technology – Mobile Phones Personal multimedia devices Evolution of Communication pattern – Client-Server Peer-to-Peer, Cloud Computing Too more signaling overhead in current Internet content exchange – Especially in the case of mobile consumer devices 2

CCN Introduction A new communication paradigm to substitute the Internet Communication Characteristics comparing with TCP/IP – Receiver-centric communication Receivers pull information by sending interest message – Hierarchical content naming scheme Host without address, but with content object itself Content with hierarchical names similar to URLS Forwarding Interest packets by longest-prefix matching at forwarding decision phase – Cache and forward architecture Every CCN device can cache data, use them to serve future requests Provide mobility, security, multi-path support 3

CCN Contents Sharing CCN protocol is based on Interest Packet and Data Packet Interest Packet – carries a name that identifies the desired data, acts as a query for content – similar to “HTTP GET” Data Packet – carries the actual content – similar to “HTTP response” 4

CCN Messages unique identifier a set of parameters random nonce value to prevent the packet from looping random nonce value to prevent the packet from looping 5

Content Name ‘/’ character represents delimiter between different components ‘/’ character represents delimiter between different components provides the global routing information contains the organizational routing information Describes the versioning and segmentation functionality 6

CCN Content Sharing and Delivery Essential Functions for CCN content sharing and delivery: Content Store, PIT and FIB, Content Store (buffer memory) – Stores data packets to be used in future by other recipients – Looks like content cache – Cache with replacement policies: Least Recently Used (LRU) and Least Frequently Used (LFU) PIT (pending interest table) – Keeps track of interests forwarded toward content sources – PIT entries are eliminated after forwarding matching data packet FIB (forwarding information base) – Used to forward interest packets toward potential content holders of matching data – Similar to an FIG table of IP router 7

CCN Delivery 8 If the content data is found, then deliver data (jump to 10) Check PIT: If there is another Received request for the same content Check PIT: If there is another Received request for the same content If found, add the face If found, add the face Consume PIT entry : 1) replicated 2) sent out on all faces in the corresponding PIT entry Consume PIT entry : 1) replicated 2) sent out on all faces in the corresponding PIT entry Refer FIB: 1) determine the outgoing face 2) add entry to PIT Refer FIB: 1) determine the outgoing face 2) add entry to PIT

Send Interest 9 a mobile device X sends interest to the original source Y The route for sending the interest packet is the route for receiving the data packet The CCN devices on the route stores their forwarded data packets

Hand Over: Send Interest again 10 Hand Over Occurred Unnecessary data packets are transmitted to the old location Unnecessary data packets are transmitted to the old location Re-sent again a number of interest packets for retrieving the already-requested data packets Can’t re-use the stored data packets without updating the routing table = deliver data from the remote original content holder Can’t re-use the stored data packets without updating the routing table = deliver data from the remote original content holder

Issues in CCN Repeated transmission of interest packets High resource consumption Long transmission latency 11

Proposed Scheme: Proxy-Assisted CCN User devices ask the proxy to download the requested content – User proxies with CCN in overlay over IP – CCN proxy can be a mobile device or a PC Must be continuously active User devices send content query packet to proxy node instead of sending interest packet – Proxy nodes resolve and make connections with other content holder devices for user devices Mobile device can reduce the overhead for CCN routing information configuration and content sharing 12

Proxy-based CCN content sharing 13

CCN Overlay Configuration Secure association of CCN proxy node – Content prefix announcement – Content sharing Each device carries a unique cryptographic identity in the form of a public key pair Proxy nodes establish face configuration to construct routing tables – Network association: creating face configuration between a mobile consumer device and a proxy node Once a secure association is created – No further processing at other proxy nodes except for network association – No more exchanging process for additional interest packets even when a mobile consumer device changes its IP address, or its serving proxy nodes 14

Proxy-assisted CCN Content Sharing Step1: Mobile device sends content request message to proxy node Step 2: Proxy node initiates a normal CCN content sharing procedure Assumes the content request as one request from its own application layer Delivers the metadata information of the requested content sent by the content holders to the mobile device Metadata information – can be acquired when CCN is generated – piggybacked in the first segment data of the content Step 3: Mobile device configures fake PIT entries for requesting content data without furthering interest packets in segment unit of the content data 15

Secure association in mobile CCN environments 16

Movement Indication Physical architecture, subnet address are used for detecting the movement of a mobile device – Subnet change, proxy change are regarded as a handoff When Movement detected – Mobile device sends ‘Hold request’ message to current proxy node – Proxy node receives ‘Hold request’, stops delivering content data packets to mobile device, stores the content data HO field of the relevant entry in PIT is set to 1 17

Interest packet at proxy CCN device 18

Modified content data at proxy CCN device during handover 19

Content Migration Processing Subnet change – Mobile device notifies the new IP address of its proxy node by using ‘Handover notification’ message piggybacking the finally received content sequence number at the old location – CCN proxy node transmits the stored content data to the new location of mobile device Proxy change – Mobile device detects the existence of proxy node by proxy advertisement message – Modified CCN interest includes the requested content name and the last received content sequence number from the previous content proxy 20 Mobile device waits subsequent content data segments without using additional CCN interest packets Mobile device waits subsequent content data segments without using additional CCN interest packets New proxy utilizes the modified CCN interest to reduce the control overhead during the delivery of the cached content data New proxy utilizes the modified CCN interest to reduce the control overhead during the delivery of the cached content data

Two-path delivery in proxy change case 21 Two simultaneous paths for receiving the requested content data 1) indirect path, the previous proxy node 2) direct path, the new proxy node Two simultaneous paths for receiving the requested content data 1) indirect path, the previous proxy node 2) direct path, the new proxy node

Performance Evaluations Simulation Environment – Moving speed of a mobile device is 1 m/s – 15m/s – Proxying group of size 10 with one content source – Content consumer sends interest packets at the rate of 4 packets per one round – The minimum and maximum route refresh intervals are set to 1.5 seconds and 60 seconds – The direction that a mobile device travels is random (0 – 360 degrees) – Wireless router has a capacity of 10Mbps, pause time is random – The size of CCN content segment is 4KB 22

Performance evaluation model 23

Delivery Radio 24 As speed increases, the routing effectiveness of basic CCN degrades rapidly compared to proxy CCN As speed increases, the routing effectiveness of basic CCN degrades rapidly compared to proxy CCN

Traffic overhead at mobile CCN device 25 The measures for the basic CCN gradually increase with mobility speed The number for proxy CCN remains relatively constant regardless of speed

Download complete time 26 When node speed varies, the proposed scheme remains quite stable and always better than the basic CCN scheme When node speed varies, the proposed scheme remains quite stable and always better than the basic CCN scheme

Impact of CCN proxy on energy consumption 27 Proxy CCN shows less energy consumption than basic CCN

Conclusion This paper shows the frequent network change of a mobile consumer device causes bad performance in CCN The proposed proxy-based CCN scheme solved above issue – Prevent unnecessary packet transmission at the previous location during handover of a mobile consumer device – Save energy consumption by reducing repeated transmission of interest packets 28