Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... ·...

21
1 Information Centric Networks and Named Data Networking Dan Massey Colorado State University 10/3/2012 Named Data Network Management

Transcript of Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... ·...

Page 1: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

1

Information Centric Networks and

Named Data Networking

Dan Massey Colorado State University

10/3/2012 Named Data Network Management

Page 2: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

NDN Project Team

2

Van Jacobson: NDN Architect

10/3/2012 Named Data Network Management

Page 3: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

The Evolution Toward Information Centric Networks

10/3/2012 Named Data Network Management

3

Page 4: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Evolution of Network Providers: The Rise of Teleco Companies

10/3/2012 4

Architecture focused on building the wires – major players deploy and manage wires

Named Data Network Management

Page 5: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Evolution of Network Providers: ISPs Gain Dominance

10/3/2012 5

Architecture focused on getting packet from source to destination – major players deploy and manageinfrastructure to connect source to destination

RFC791: Internet Protocol Specification (1981)

1.2.3.4 5.6.7.8 Tier 1 Provider

Named Data Network Management

Page 6: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

30 years down the road

6

A new world of applications &

computing devices

Interconnections of computers

Moore’s Law & silicon revolution

10/3/2012

◊  Node2node communication got us to where we are today ◊  but the content from services now dominate the marketplace

Named Data Network Management

Page 7: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Evolution of Network Providers: Information Becomes Central

•  Internet Service Providers (ISPs) replaced by Information Service Providers (ISPs)

7 10/3/2012

Producer  

Consumer  

Prosump.on/  prosumer  (ex:  twi6er      Facebook)  

Information Related Services

Architecture focused on information – major players will deploy and manage information

Mobile  Consumer  &  Producer  

Content  Distributor  

Content  Distributor  

Content  Distributor  

Event  

Named Data Network Management

Page 8: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

What Might Emerge

8 10/3/2012

•  Easy to Envision Evolutionary Changes –  ISPs => information Service Providers

•  Note CDNs and attempts to avoid being a bit pipe

–  Information Custodians and Redistributors •  Already exist today •  But must be very diverse and not location dependent

•  Potential For More Revolutionary Changes – Change the underlying architecture

Information Centric Networks

Named Data Network Management

Page 9: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

What Are Information Centric Networks?

10/3/2012 Named Data Network Management

9

Page 10: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Communication by Names

•  Producer announces data name – e.g. colorado/named-data-talk

•  Consumer sends interest •  Producer replies with data

10

Applications using names

Delivering packet by IP addresses

Translation

Applications using names

Delivering packets by

names

10/3/2012 Named Data Network Management

Page 11: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Pre-ICN Data Distribution via Pipes

11

ISP

ISP

10/3/2012 Named Data Network Management

Page 12: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

It’s even worse if one’s moving

10/3/2012 12

Mobile IP (and other solutions) patch up the problem, but do not eliminate it

Named Data Network Management

Page 13: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

The IPv4 Datagram Format

ver length

32 bits

data (variable length, typically a TCP

or UDP segment)

16-bit identifier

Internet checksum

time to live

32 bit source IP address

IP protocol version number

header length (bytes)

max number remaining hops

(decremented at each router)

for fragmentation/ reassembly

total datagram length (bytes)

upper layer protocol to deliver payload to

head. len

type of service

“type” of data flgs fragment offset

upper layer

32 bit destination IP address

Options (if any) E.g. timestamp, record route taken, specify list of routers to visit.

Slide Stolen From Kurose and Ross Textbook Lecture Slides

10/3/2012 Named Data Network Management

13

Page 14: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Resulting IP Packet Forwarding

14 10/3/2012 Named Data Network Management

Page 15: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

NDN Proposes Two Simple Changes

ver length

32 bits

data (variable length, typically a TCP

or UDP segment)

16-bit identifier

Internet checksum

time to live

32 bit source IP address Delete the Source. Named Data Networking

does not have sources

head. len

type of service

flgs fragment offset

upper layer

32 bit destination IP address

Options (if any) Replace the Destination.

specify the desired content

10/3/2012 Named Data Network Management

15

Page 16: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Resulting NDN Packets

Content Name: Identifies the data I want to receive

Selector: identifier publisher, etc Nonce

Content Name: Identifies the data in this packet

Signature: Required for all packets

Signed Info: signer, lifetime, etc

Nonce Data

10/3/2012 Named Data Network Management

16

Page 17: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

NDN Interest Forwarding

17

get /parc.com/videos/WidgetA.mpg/v3/s2

/parc.com/videos/WidgetA.mpg/v3/s2 0"P

get /parc.com/videos/WidgetA.mpg/v3/s2

data 2

10/3/2012 Named Data Network Management

Page 18: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

NDN data retrieval from cache

18

Producer  

a/b/c/d  

Data  a/b/c/d  

Consumer  

Packets say “what”, not “who” or “where” 10/3/2012 Named Data Network

Management

Page 19: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

NDN data retrieval via multiple paths

•  Upstream performance is measurable •  Forwarding decision is local •  Facilitate user choice and competition

19

Producer  

a/b/c/d  

Consumer  

10/3/2012 Named Data Network Management

Page 20: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

IP

Named-Data Networking www.named-data.net

•  Moves the universal component in Internet protocol stack from IP packets to named data

20 10/3/2012

E Ethernet PPP … CSMA async sonet …. Copper fiber radio …

Email www phone …

TCP UDP … SMTP HTTP RTP …

E Strategy IP UDP P2P Bcast …. Copper fiber radio …

Browser chat …

Security File Stream RPC Dynamic …

IP Named Data Chunks

Named Data Network Management

Page 21: Information Centric Networks and Named Data Networkingmassey/Teaching/cs557/Restricted... · 2013-02-01 · Named Data Networking does not have sources head. len type of service flgs

Questions

21 10/3/2012 Named Data Network Management