+ All Categories
Home > Documents > NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State...

NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State...

Date post: 21-Jan-2016
Category:
Upload: owen-garry-spencer
View: 219 times
Download: 0 times
Share this document with a friend
Popular Tags:
26
NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam Netherlands Work supported by NSF #1345236 and #13410999
Transcript
Page 1: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

NAMED DATA NETWORKING: AN

INTERNET ARCHITECTURE FOR THE FUTURE

Christos Papadopoulos

Colorado State University

LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam NetherlandsWork supported by NSF #1345236 and #13410999

Page 2: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

22

The NDN Project

Part of the NSF Future Internet Architecture FIA initiative

Goal: design the next generation Internet Architecture

NDN is one of four multi-institution teams funded in 2010-13, and 2014-16, ~$15M

Page 3: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

3

NDN Institutions

http://named-data.net

http://github.com/named-data

Page 4: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

4

Today’s Internet Names Hosts To find content in

the network ..you have to learn

where the content is

..and then ask the network to take you there

..so you can tell the server what you want

But no-one cares about the servers anymore..

..we care about the Data!

Service model mismatch

Page 5: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

5

Named Data Network (NDN)

The main idea: Name the data, not the hosts! ..so you just tell the network what you want.. ..and let the network find it for you

Page 6: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

Host-centric addressing

IP

Data-centric addressing

NDN

Page 7: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

7

NDN Operation

Publishers push hierarchical name prefixes into the network

Users send Interests follow path to published prefix “Breadcrumbs” direct data back to the user Data is cached into the network

? /nytimes.com/today

Page 8: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

8

Content Publishing

Page 9: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

9

Data Request

Interests for Jan 30-31 go to server1 Interests for Feb 01-02 go to server2 Data dynamically extracted from file

Page 10: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

10

This Sounds Awfully Complex..It’s actually quite simple: First, name your datasets with a

hierarchical, community agreed name: /store/mc/fall13/BprimeBprime_M_3000/GEN-SIM/

POSTLS162_v1-v2/10000 /<UUID.root>

Then, advertise the prefix to the network: I can answer any questions starting with: /store/mc/fall13/BprimeBprime_M_3000/GEN-SIM/

POSTLS162_v1-v2/*

Finally, let users issue interests with the appropriate name or name prefix

Page 11: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

11

In the Internet you secure your path..

..but the server may still be hacked!

Named Data is Easy to Secure

In NDN you sign the data with a digital signature..

..so the users know when they get bad data!

Page 12: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

12

Content Poisoning

/youtube/video

/youtube/video

Analogous to Prefix Hijack in IP.. except that routers can detect it

Page 13: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

13

DDoS Attacks

target

- Cannot send unsolicited data.. but can flood Interests!- Network can throttle unanswered Interests

Page 14: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

Experimental and observational science

deals with big and small instruments, and

a lot of data!

14

● Data volumes are increasing faster than Moore’s Law

● New algorithms and methods for analyzing data

● Infeasible to put a supercomputing center at every experimental facilityInder Monga, ESnet

Page 15: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

15

Simplifying a Complex System: xrootd Cluster

/my/file /my/file

3: I

DO! 3: I DO!

1: open(“/my/file”)4: Try open() at A

5: open(“/my/file”)

Data Servers

Manager(a.k.a. Redirector)

Client

cmsd

xrootd

cmsd

xrootd

cmsd

xrootd

cmsd

xrootd

2: Who has “/my/file”?

A B C

Here is how xrootd works today:

Page 16: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

1616

xrootd under NDN

/my/file /my/file

Data Servers

Client

cmsd

xrootd

cmsd

xrootd

cmsd

xrootd

A B C

NDNNetwork

myfile?

myfi

l

e

myfil

emyfi

le

?

No manager, fewer steps, more robust

Page 17: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

1717

Supporting Science Applications Scientific apps generate tremendous amounts of

data and face challenging management issues Climate science CMIP5 dataset: 3.5 PB High Energy Physics (HEP): 1 PB/s raw, ATLAS filters to 4

PB/yr Data distributed to various repositories, variety of data

naming schemes, data provenance Existing, mature software for dataset discovery,

publishing, and retrieval ESGF, xrootd, etc. Lots of effort to overcome fragility Lots of replicated functionality

Page 18: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

18

First Step – Build a Catalog

Create a shared resource – a distributed, synchronized catalog of names over NDN Provide common operations such as publishing,

discovery, access control Catalog only deals with name management, not dataset

retrieval Platform for further research and experimentation

Research questions: Namespace construction, distributed publishing, key

management, UI design, failover, etc. Functional services such as subsetting Mapping of name-based routing to tunneling services

(VPN, OSCARS, MPLS)

Page 19: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

19

NDN Catalog

NDN

Catalog node 1

Data storage

Data storage

(1)Publish Datasetnames

(3) Query for Dataset names

Publisher

(4) Retrieve data

Catalog node 2

(2) Sync changes

Consumer

Catalog node 3

Page 20: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

2020

Forwarding Strategies

NDN

Catalog node 1

Data storage

Data storage

Publisher

Catalog node 2

Consumer

Catalog node 3

Page 21: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

21

Science NDN Testbed

NSF CC-NIE campus infrastructure award 10G testbed (courtesy of ESnet, UCAR, and CSU

Research LAN) Currently ~50TB of CMIP5, ~20TB of HEP data

Page 22: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

22

General NDN Testbed

Page 23: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.
Page 24: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

2424

Research Opportunities

Big Science – we are only at the beginning Routing – traditional and coordinate-based (hyperbolic) Hierarchical naming still challenging, not fully expressive,

but compromise between expressiveness, performance, security

Caching as an economic problem Security, trust models Privacy, encryption, advertising models Forwarding strategies Android, WRT implementations, IoT (light bulbs), Arduino

devices Creative application development ..and much more

Page 25: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

25

Conclusions

NDN encourages common data access methods where IP encourages common host access methods NDN encourages interoperability at the content

level Many playgrounds for you to play

Science, multimedia, IoT, Android, wireless and more

Ready-to-try catalog, supports a variety of applications

UI for data search and retrieval.

Page 26: NAMED DATA NETWORKING: AN INTERNET ARCHITECTURE FOR THE FUTURE Christos Papadopoulos Colorado State University LHCOPN-LHCONE meeting, Oct 19, 2015, Amsterdam.

26

For More Info

[email protected]://named-data.net

http://github.com/named-data


Recommended