Named Data Networking Writing NDN Applications and Forwarding Strategies 1.

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks
Advertisements

Quality-of-Service Routing in IP Networks Donna Ghosh, Venkatesh Sarangan, and Raj Acharya IEEE TRANSACTIONS ON MULTIMEDIA JUNE 2001.
1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
CCNA /2008 Version. CCNA FastTrack CCNA FastTrack Routing Reminder KCC 18th October 2007 THREE MAIN STEPS IN THE ROUTER ROUTING - find the.
Ch. 12 Routing in Switched Networks Routing in Packet Switched Networks Routing Algorithm Requirements –Correctness –Simplicity –Robustness--the.
Data and Computer Communications
NDN in Local Area Networks Junxiao Shi The University of Arizona
Interest NACK Junxiao Shi, Introduction Interest NACK, aka "negative acknowledgement", is sent from upstream to downstream to inform that.
Robust Packet Delivery in Named Data Networking
Towards Virtual Routers as a Service 6th GI/ITG KuVS Workshop on “Future Internet” November 22, 2010 Hannover Zdravko Bozakov.
Traffic Engineering Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
Teknik Routing Pertemuan 20 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.
Multipath Routing Protocol for Rapidly Deployable Radio Networks Fadi Wahhab December 19, 1998.
Hub Queue Size Analyzer Implementing Neural Networks in practice.
Layer-3 Routing Natawut Nupairoj, Ph.D. Department of Computer Engineering Chulalongkorn University.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—4-1 MPLS VPN Technology Forwarding MPLS VPN Packets.
1 Semester 2 Module 6 Routing and Routing Protocols YuDa college of business James Chen
Chapter 22 Network Layer: Delivery, Forwarding, and Routing.
Introduction to networking (Yarnfield) Introduction to routing.
Forwarding Hint in NFD Junxiao Shi,
QualNet 2014/05/ 尉遲仲涵. Outline Directory Structure QualNet Basic Message & Event QualNet simulation architecture Protocol Model Programming.
NdnSIM Tutorial.
SNAMP: Secure Namespace Mapping to Scale NDN Forwarding Alex Afanasyev (University of California, Los Angeles) Cheng Yi (Google) Lan Wang (University of.
Introduction to Routing and Routing Protocols By Ashar Anwar.
CCNA – Cisco Certified Network Associates Routing and Static Routes By Roshan Chaudhary Lecturer Islington College.
1 Pertemuan 20 Teknik Routing Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 7 Distance Vector Routing Protocols.
1 Routing Protocols and Configuration Instructor: Te-Lung Liu Program Associate Researcher NCHC, South Region Office.
Spring 2008CS 3321 Intradomain Routing Outline Algorithms Scalability.
1 Introducing Routing 1. Dynamic routing - information is learned from other routers, and routing protocols adjust routes automatically. 2. Static routing.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 6 Routing and Routing Protocols.
Code : STM#520-1 Samsung Electronics Co., Ltd. OfficeServ7400 Router Operation Distribution EnglishED01.
Access Strategy Junxiao Shi, Problem 2.
The Chinese Univ. of Hong Kong Dept. of Computer Science & Engineering POWER-SPEED A Power-Controlled Real-Time Data Transport Protocol for Wireless Sensor-Actuator.
NFD forwarding pipelines Junxiao Shi,
Adaptive Tree-based Convergecast Protocol CS 234 Project - Anirudh Ramesh Iyer, Swaroop Kashyap Tiptur Srinivasa, Tameem Anwar Guide - Prof. Nalini Venkatasubramanian,
Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.
Interest NACK Junxiao Shi, Introduction Interest NACK, aka "negative acknowledgement", is sent from upstream to downstream to inform that.
CSCI 465 D ata Communications and Networks Lecture 15 Martin van Bommel CSCI 465 Data Communications & Networks 1.
The Network Layer.
NFD Permanent Face Junxiao Shi, Outline what is a permanent face necessity and benefit of having permanent faces guarantees provided by.
Data Communications and Networking Chapter 11 Routing in Switched Networks References: Book Chapters 12.1, 12.3 Data and Computer Communications, 8th edition.
An OLSR implementation, experience, and future design issues.
Networks and Protocols CE Week 7b. Routing an Overview.
CCNA 2 Week 7 Distance Vector Routing. Copyright © 2005 University of Bolton Topics Distance Vector Protocol Issues RIP IGRP.
7400 Samsung Confidential & Proprietary Information Copyright 2006, All Rights Reserved. -0/35- OfficeServ 7x00 Enterprise IP Solutions Quick Install Guide.
© 2002, Cisco Systems, Inc. All rights reserved. 1 Routing Overview.
Spring 2006CS 3321 Intradomain Routing Outline Algorithms Scalability.
Taking Stock ‣ What is a network made of? ‣ How is it shared? ‣ How do we evaluate a network? ‣ How is communication architected? 1.
Teknik Routing Pertemuan 10 Matakuliah: H0524/Jaringan Komputer Tahun: 2009.
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
2/14/2016  A. Orda, A. Segall, 1 Queueing Networks M nodes external arrival rate (Poisson) service rate in each node (exponential) upon service completion.
Spring 2000CS 4611 Routing Outline Algorithms Scalability.
Using Ant Agents to Combine Reactive and Proactive strategies for Routing in Mobile Ad Hoc Networks Fredrick Ducatelle, Gianni di caro, and Luca Maria.
CS440 Computer Networks 1 Link State Routing and OSPF Neil Tang 10/31/2008.
UMass Update Mid-week update 02/09/2016. Action Items Debug TCP and UDP bidirectional Try out different cache strategies Implement controlled mobility.
CS 6401 Intra-domain Routing Outline Introduction to Routing Distance Vector Algorithm.
ROUTING AND ROUTING TABLES 2 nd semester
Year 2 - Chapter 5/Cisco 3 - Module 5 Routing Protocols: IGRP.
NDN-Android: NDN Networking Stack for Android Platform
Multi Node Label Routing – A layer 2.5 routing protocol
Routing and routing tables
NFD Tunnel Authentication
Access Strategy Junxiao Shi,
Spyridon (Spyros) Mastorakis University of California, Los Angeles
ECE 544 Protocol Design Project 2016
Fuzzy Interest Forwarding
Intradomain Routing Outline Introduction to Routing
CS 381: Introduction to Computer Networks
Implementation Plan system integration required for each iteration
Presentation transcript:

Named Data Networking Writing NDN Applications and Forwarding Strategies 1

Outline Part 1: “Hello World” application with PyNDN2 Part 2: Implementing a forwarding strategy 2

NDN Components 3 AppsRoutingRepo NFD Links and Tunnels Libraries

“Hello World” App Overview 4 CSU HUB ProducerConsumer Route: /csu/hello UCLA HUB UCLA 1 UCLA 2 CSU 1 Consumer Route: /csu Route: /csu/hello Route: /

Hello World Walkthrough 5

Outline Part 1: “Hello World” application with PyNDN2 Part 2: Implementing a new forwarding strategy 6

NDN Components 7 AppsRoutingRepo NFD Links and Tunnels Libraries

Forwarding Strategies Closed control loop o Decision for Interest forwarding o Feedback when Data arrives or Interest expires o Can store states. One strategy per namespace o Local to the node o Configured via management commands 8 After receive Interest Before satisfy Interest Before expire Interest Strategy callbacks Strategy callback

Random Load Balancer Randomly select a nexthop Stateless 9 CSU HUB ConsumerProducer UCLA HUB UCLA 1 UCLA 2 CSU 1 Producer Route: /ucla Route: / Route: /ucla/hello

Random Load Balancer Walkthrough 10

Delay-based Weighting Remember RTT from each next hop to bias future Interests towards faster paths 11 CSU HUB ConsumerProducer UCLA HUB UCLA 1 UCLA 2 CSU 1 Producer Route: /ucla Route: / Route: /ucla/hello Delay: 2s

Weighted Load Balancer Walkthrough 12

Now what? Implement the “Hello World” application and random load balancer strategy yourself Download step-by-step guide and code: / (see README.md) Extra credit: try extending “Hello World” and implementing the weighted load balancer o See README-ext.md 13