NDN in Local Area Networks Junxiao Shi The University of Arizona 2014-09-04 1.

Slides:



Advertisements
Similar presentations
2  Industry trends and challenges  Windows Server 2012: Modern workstyle, enabled  Access from virtually anywhere, any device  Full Windows experience.
Advertisements

2  Industry trends and challenges  Windows Server 2012: Beyond virtualization  Complete virtualization platform  Improved scalability and performance.
Cs/ee 143 Communication Networks Chapter 6 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech.
Mobility Jennifer Rexford COS 461: Computer Networks Lectures: MW 10-10:50am in Architecture N101
LAN DESIGN. Functionality - the network must work with reasonable speed and reliability.
BTT 101 / 2O1 Lesson 10 Dundas Valley Secondary Mr. Young.
Page 1 of 29 Net-Scale Technologies, Inc. Network Based Personal Information and Messaging Services Urs Muller Beat Flepp
Tunis, Tunisia, 28 April 2014 Business Values of Virtualization Mounir Ferjani, Senior Product Manager, Huawei Technologies 2.
1 In VINI Veritas: Realistic and Controlled Network Experimentation Jennifer Rexford with Andy Bavier, Nick Feamster, Mark Huang, and Larry Peterson
Internetworking Fundamentals (Lecture #4) Andres Rengifo Copyright 2008.
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
1 Interconnecting LAN segments Repeaters Hubs Bridges Switches.
COS 461: Computer Networks
Lecture 1 Overview: roadmap 1.1 What is computer network? the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  network.
Lecture 1 Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  network structure,
A Guide to major network components
A Scalable, Commodity Data Center Network Architecture.
1CS 6401 Peer-to-Peer Networks Outline Overview Gnutella Structured Overlays BitTorrent.
(part 3).  Switches, also known as switching hubs, have become an increasingly important part of our networking today, because when working with hubs,
Mike Freedman Fall 2012 COS 561: Advanced Computer Networks Enterprise Configuration.
Networking Components Raymond C. Banks LTEC 4550 October 12, 2013.
Network Topologies.
Forwarding Hint in NFD Junxiao Shi,
EWAN Equipment Last Update Copyright 2010 Kenneth M. Chipps Ph.D. 1.
Self-Organizing Adaptive Networks Hari Balakrishnan MIT Laboratory for Computer Science
CECS 5460 – Assignment 3 Stacey VanderHeiden Güney.
Network Components 101 Travis Hill.
NETWORKING COMPONENTS By Scott H. Bowers. HUB A hub can be easily mistaken for a switch, physically there are no defining characteristics, both have power.
Common Devices Used In Computer Networks
ACM 511 Chapter 2. Communication Communicating the Messages The best approach is to divide the data into smaller, more manageable pieces to send over.
Module 4: Designing Routing and Switching Requirements.
1 High-Level Carrier Requirements for Cross Layer Optimization Dave McDysan Verizon.
NUS.SOC.CS2105 Ooi Wei Tsang Application Transport Network Link Physical you are here.
NETWORKING COMPONENTS AN OVERVIEW OF COMMONLY USED HARDWARE Christopher Johnson LTEC 4550.
A NAMED DATA NETWORKING FLEXIBLE FRAMEWORK FOR MANAGEMENT COMMUNICATION Authors: Daneil Corjuo and Rui L. Aguiar Ivan Vidal and Jamie Garcia-Reinoso Presented.
Overview of computer communication and Networking Communication VS transmission Computer Network Types of networks Network Needs Standards.
Virtual Private Ad Hoc Networking Jeroen Hoebeke, Gerry Holderbeke, Ingrid Moerman, Bard Dhoedt and Piet Demeester 2006 July 15, 2009.
NETWORK COMPONENTS Assignment #3. Hub A hub is used in a wired network to connect Ethernet cables from a number of devices together. The hub allows each.
FUTURE OF NETWORKING SAJAN PAUL JUNIPER NETWORKS.
“ Getting to Know Networks”. What Is a Network? A network is a collection of computers hooked up together, usually by cables or telephone wires, for the.
Adaptive Web Caching CS411 Dynamic Web-Based Systems Flying Pig Fei Teng/Long Zhao/Pallavi Shinde Computer Science Department.
AD-HOC NETWORK SUBMITTED BY:- MIHIR GARG A B.TECH(E&T)/SEC-A.
1 CSCD 433 Network Programming Fall 2011 Lecture 5 VLAN's.
Sem1 - Module 8 Ethernet Switching. Shared media environments Shared media environment: –Occurs when multiple hosts have access to the same medium. –For.
NETWORKING COMPONENTS Buddy Steele Assignment 3, Part 1 CECS-5460: Summer 2014.
TCP/IP (Transmission Control Protocol / Internet Protocol)
Chapter 3 - VLANs. VLANs Logical grouping of devices or users Configuration done at switch via software Not standardized – proprietary software from vendor.
NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.
Network Components Basics!. Network HUB  Used to connect multiple Ethernet devices together  Layer 1 of the OSI model  Not used much today.
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
Networking Components William Isakson LTEC 4550 October 7, 2012 Module 3.
Assignment # 3 Networking Components By: Jeff Long.
© ExplorNet’s Centers for Quality Teaching and Learning 1 Select appropriate hardware for building networks. Objective Course Weight 2%
Computer Networks.  Which is the best definition of a circuit switched network?  An electric circuit where the connections get switched based on who.
CloudMAC: Moving MAC frames processing of the Sink to Cloud.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
Architecture and Algorithms for an IEEE 802
Lecture 2: Leaf-Spine and PortLand Networks
ETHANE: TAKING CONTROL OF THE ENTERPRISE
Network Configurations
Computer Network.
Software Defined Networking (SDN)
Mobile ad hoc networking: imperatives and challenges
Computer Network.
Intro to Computer Networking
Data and Computer Communications
09/12/2018 Virtual Networks.
Unit 11- Computer Networks
Network Hardware and Protocols
VLANS The Who, What Why, And Where's to using them
Presentation transcript:

NDN in Local Area Networks Junxiao Shi The University of Arizona

Why are we interested in LAN? We use local area network everyday. It's an important scenario for NDN project. NDN deployment on local area network is much easier: customer has full control, and doesn't need to coordinate with ISP. Types of local area networks 2 home networks office networks data center networks

Office Networks Office network: the "typical" local area network Characteristics dozens to hundreds of desktop and laptop computers wired and wireless connections There is a network administrator 3

Finding Contents Problem: Consumer asks for a content by its Name. How to find the content? Solution 1: Producer announces the prefix it serves. Choice 1: all nodes remember and exchange prefixes Chocie 2: directory server(s) remembers prefixes Solution 2: Consumer floods a request to locate the contents. Choice 1: flood the actual Interest Choice 2: flood a query Interest to locate the producer 4

Finding Contents producer announces prefix Benefit: no flooding when retrieving contents Drawback: a separate control protocol is needed Drawback: many in-network states to remember producer for each content prefix consumer floods request Benefit: everything is in the data layer Benefit: no in-network state until contents are retrieved Drawback: many floodings during data retrieval 5 Both can work fine in office networks, but which one to choose depends on network size, how many contents are there and how often they are requested, how often nodes join/leave the network.

Traffic Separation and Policy Today's office networks often configure VLANs. VLAN gives network administrator an opportunity to enforce network policy, because communication across Ethernet VLANs must go through layer-3 router,. NDN operates on layer-3, and Data can be encrypted. Problem: How do we enforce network policy? 6

Traffic Separation and Policy Enforce policy through VLAN-like traffic separation Benefit: "physical" separation, policy enforcement does not rely on trust model Drawback: switches are more complex How to support traffic separation in NDN? Enforce policy through encryption Benefit: switches are simpler and faster Drawback: everything (including Name) not completely public must be encrypted How to design a trust model for policy? 7

Home Networks Characteristics: a variety of devices, more than just computers laptop/tablet/phone/TV smart home gadgets: lights, power outlets, scales, security cameras, etc wireless connection no network administrator: configuration must be mostly automated and require minimal user effort 8

Finding Contents in Home producer announces prefix Home router serves as directory server. Benefit: does not drain battery Drawback: memory usage on home router – less memory for caching Challenge: producer mobility support in larger homes with multiple access points consumer floods request Benefit: no in-network state until contents is retrieved Benefit: supports producer mobility well Drawback: battery-powered gadgets must process flooded requests even if they don't have contents 9

Unified Protocol for Gadgets Today's smart home gadgets use proprietary protocols. They cannot interoperate. In NDN, we can define unified protocol based on Interest-Data exchange, so that they can interoperate, and can be controlled by a single mobile app. 10

Data Center Networks Characteristics: many servers connected via carefully planned wired network, many contents are served and transmitted Finding contents: scalability is biggest challenge Policy: needed in multi-tenant data center Performance and reliability are important 11

Works in Progress at The University of Arizona 12

Self-learning Forwarding Strategy Self-learning is a solution for finding contents in office network. The basic idea is to let consumer flood the first Interest, and learn the path toward producer for use with subsequent Interests. On every node, FIB starts with only local producers. All paths are learnt dynamically. 13

Self-learning Idea 14 face 1 face 2 face 3 Interest /A/0 learnt paths Interest /A/0 Data /A/0 /A face 2 Interest /A/1 Data /A/1

Self-learning Highlights Strategy can find best path. 16-host fat tree topology: average path stretch is 1.018, 96.01% packets take shortest path. Path availability and quality are monitored. If link failure or performance degradation is detected, strategy will try another path or flood again. No packet loss is observed in link failure experiments. Strategy is adaptive. Periodical probing finds new or recovered paths. Strategy switches to a better path if available. 15

NDN on Home Router NFD has been cross-compiled for home routers with OpenWrt and DD-WRT platforms. Even with the limited resources available (CPU, memory, storage), NDN performs well. NDN home routers are useful for home network experiments small testbed: sixteen hosts and five home routers 16

Hadoop on NDN Hadoop: framework for large-scale data processing, commonly used in data centers We are working on getting Apache Hadoop to run on NDN. Short-term goal: make minimal changes to Hadoop directly map RPC calls to NDN Interest-Data exchanges Long-term goal: make Hadoop and applications native to NDN We hope unique properties of NDN, such as in-network caching, will make Hadoop faster and more efficient. 17

18