CONET: Controlled Data Packets Propagation in Vehicular Named Data Networks Syed Hassan Ahmed, Safdar. H. Bouk, M. A. Yaqub, Dongkyun Kim, and Mario Gerla Syed Hassan Ahmed (Ph.D. Student) School of Computer Science & Engineering, Kyungpook National University, Daegu, Korea. KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Agenda Driving Forces Networks Today
Information Centric Networking (ICN) Named Data Networking Vehicular Named Data Networks Data Flooding in VNDN CONET: Controlled Data Propagation in VNDN Results and Conclusion KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Driving Forces Source: 2015 Cisco VNI Complete Forecast Update: Key Trends Include Mobility, M2M and Multimedia Content
KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Driving Forces (Continued....) Korea Consumer Traffic File Sharing Germany Video France
Web and Other Data Canada Online Gaming* KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Networks Today Todays Networking: Device Centric Communicate by addressing the device. >90% of traffic is accessing different kind of Content.
Inefficient for Content/data dissemination. Multicast ~ at huge cost of Network resources. Addressing ~ Inefficient : DNS, IPv4/6, etc. to identify devices. Service Discovery ~ Many protocols, with no standard. Mobility? ~ Achievable but not inherent in todays networks. Security? ~ Connection: IPSec, VPN, SSL, but not Content . Result --> spam. KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Information Centric Networking (ICN)
ICN represents the third revolution in telecommunication networks. Van Jacobson Information/Contents/Data are at the center of networking not nodes/machines. Name DATA not Location/Device. Pull based consumer driven communication: Broadcast Interest Packet ~ Wait for Data Packet Request DATA in the Network (Not data provider/host) Any node with the DATA (or copy in its Cache), Responds the Request. (Authenticate Data not connection). Less delay, More Security, DNS. KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory
www.monet.knu.ac.kr ICN Architectures o Content Centric Networks (CCN) / o Named Data Networking (NDN) o Network of Information (NetInf) o Publish Subscribe Internet Routing Paradigm (Pubs/Sub) o Data Oriented Networking Architecture (DONA) Name Data Networking (NDN) Naming: Hierarchical naming, single address Security: Signed content Routing: Longest prefix matching Caching: Local or network based Content existence knowledge: Not part of the CCN /NDN core Producer-consumer meeting: Propagation of interests KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea.
1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Hour-Glass: Current Internet vs NDN Source: http://named-data.net/project/archoverview/ KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Vehicular Network Highly dynamic topology. Unpredictable link lifetime.
Safety and Non-Safety applications. Large data requirements. Delay constraints, etc. With/Without infrastructure support. Data ranges from short messages to Large video contents. V2I / I2V Communication V2V Communication KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr
Vehicular Named Data Networks CS PIT Name each content Names In. Face(s) Maintained at each Vehicle FIB Maintaining Names (specially in PIT)
Name Prefixes Data Structure with minimum space. Fast addition and deletion of names . Out. Face(s) V2I Communication Searching Names from PIT and FIB. Speed and accuracy.
Forwarding based on the search result. V2V Communication KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Vehicular Named Data Networks CONSUMER Node B Node C
Node A PROVIDER Node E Node D KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Interest/Data packets in Nave NDN - The Interest and Data Packets are broadcasted in nave VNDN. - Only checking PIT and forwarding Data packet(s) utilizes additional bandwidth. - Hence, Nave NDN doesn't address the flooding of Interest and Data Packets.
KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Data Packets Flooding in NDN Application(s) AppFace(s) NDN Forwarding Daemon WAVE / DSRC Network: In/OutFace(s) Consumer
KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. Provider 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr CONET: Controlling Data Packets flooding - Limiting Data Packets to a certain number of hops by using Hop Count feature. - Very Simple yet reliable and improving performance by using CONET. KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016
MoNet Laboratory www.monet.knu.ac.kr Performance Evaluations NDN operations applied on top of IEEE 802.11p in NS 2.35 Mobility Model: Four Lane and two way Highway, 10 Km long Performance Metrics CDMP: the total Copies of Data Messages Processed in the network. ISR: the Interest Satisfaction Rate in the network. ISD: the average Interest satisfaction delay. KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr
Simulation Results KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Conclusions In this paper, we proposed a COntrolled data propagation algorithm for vehicular named data NETwork (CONET). CONET mitigates Data flooding issue by utilizing the hop count h in Interest packet and Time To Live mechanism into Data message. CONET limits the additional copies of Data packets. In future, we will introduce more criterions such as speed, available bandwidth, ISR, etc. along with CONET and will find out the most appropriate Provider node in case we have
multiple providers. KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Existing Challenges in VNDN Routing / Forwarding Control Overhead Content Management Naming
VNDN CS, PIT, FIB Caching Mobility Security KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Thanks QA Session
My Website: sites.google.com/site/shahmedknu/ Email: [email protected] KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. 1/10/2016 MoNet Laboratory www.monet.knu.ac.kr Our contributions so far (Fall 2014 ~ ) [1] Syed Hassan Ahmed, Safdar Hussain Bouk and Dongkyun Kim, RUFS: RobUst Forwarder Selection in Vehicular Content-centric Networks, IEEE Communications Letters, July, 2015. [2] S. H Bouk, Syed Hassan Ahmed, M. A. Yaqub, Dongkyun Kim, and Mario Gerla, DPEL: Dynamic PIT Entry Lifetime in Vehicular Named Data Networks, IEEE Communications Letters. [3] Safdar H. Bouk, Syed Hassan Ahmed and Dongkyun Kim, "Hierarchical and Hash based Naming with Compact Trie Management Scheme for VCCN, Computer Communication
(COMCOM), 2015. [4] Syed Hassan Ahmed, S. H. Bouk, and Dongkyun Kim, Content-Centric Networks: An Overview, Applications, and Research Challenges, Springer Briefs Book Series, proposal Accepted. (Book under Editorial Process) [5] S.H. Bouk, M. A. Yaqub, Syed Hassan Ahmed, and Dongkyun Kim, Evaluating Interest/Data Propagation in Vehicular Named Data Networks, ACM RACS, Prague, Czech Republic, 2015. [6] Syed Hassan Ahmed, M. A. Yaqub, S. H. Bouk, and Dongkyun Kim, "Towards Content-Centric Traffic Ticketing in VANETs: An Application Perspective, The 3rd International Workshop on Intelligent Vehicles 2015, in the 7th ICUFN, July 7-10, Sapporo, Japan, 2015. [7] Safdar H. Bouk, Syed Hassan Ahmed and Dongkyun Kim, "Vehicular Content Centric Network (VCCN): A Survey and Research Challenges, 31st ACM SAC, Salamanca, Spain, 2015. [8] Safdar. H. Bouk, Syed Hassan Ahmed and Dongkyun Kim, "Hierarchical and Hash-based Naming Scheme for Vehicular Information Centric Networks, IEEE ICCVE, Austria, 2014. KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. MoNet Laboratory www.monet.knu.ac.kr
Reserved Slides KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. MoNet Laboratory www.monet.knu.ac.kr KYUNGPOOK NATIONAL UNIVERSITY, Daegu, Korea. MoNet Laboratory www.monet.knu.ac.kr
