mobilityfirst future internet architecture - asiafi.net · historic shift from pc’s to mobile...

48
MobilityFirst Future Internet Architecture Yanyong Zhang WINLAB, Rutgers University [email protected]

Upload: vuongcong

Post on 15-Jul-2018

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

MobilityFirst Future Internet Architecture

Yanyong Zhang

WINLAB, Rutgers University [email protected]

Page 2: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

Introduction – A Few Current Trends

Page 3: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

Introduction: NSF Future Internet Architecture (FIA) Program n  FIA program started in Oct 2010, with 5 teams funded:

n  XIA (led by CMU) – project aims to develop very flexible architecture which can evolve to meet new requirements

n  NEBULA (led by UPenn) – project aims to design fast/managed flows to cloud services at the core of the Internet

n  NDN (led by UCLA/PARC) – project aims to re-design Internet to handle named content efficiently

n  ChoiceNet (led by RENCI/UNC) – project aims to enable choice and competition at each layer of protocol stack

n  MobilityFirst (led by Rutgers) – project aims to develop efficient and scalable architecture for emerging mobility services

n  Scope of all these FIA projects includes architecture/design, protocol validation and comprehensive evaluation of usability and performance (using real-world applications in later stages)

Page 4: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Project: Collaborating Institutions

(LEAD)

+ Also industrial R&D collaborations with AT&T Labs, Bell Labs, NTT DoCoMo,, Toyota ITC, NEC, Ericsson and others

D. Raychaudhuri, M. Gruteser, W. Trappe, R, Martin, Y. Zhang, I. Seskar, K. Nagaraja

S. Bannerjee W. Lehr Z. Morley Mao

B. Ramamurthy

G. Chen X. Yang, R. RoyChowdhury

A. Venkataramani, J. Kurose, D. Towsley

M. Reiter

Project Funded by the US National Science Foundation (NSF) Under the Future Internet Architecture (FIA) Program, CISE

Page 5: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Introduction: Mobility as the key driver for the future Internet

n  Historic shift from PC’s to mobile computing and embedded devices… ¨  ~4 B cell phones vs. ~1B PC’s in 2010 ¨  Mobile data growing exponentially – Cisco white

paper predicts 3.6 Exabytes by 2014, significantly exceeding wired Internet traffic

¨  Sensor/IoT/V2V just starting, ~5-10B units by 2020

INTERNET

Wireless Edge Network

INTERNET

~1B server/PC’s, ~700M smart phones

~2B servers/PC’s, ~10B notebooks, PDA’s, smart phones, sensors

~2010 ~2020

Wireless Edge Network

Page 6: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Introduction: Cellular-Internet convergence n  Technology disparity today

¨  Two sets of addresses (cell number & IP), protocols (3GPP, IP), and protocol gateways (GGSN)

¨  Poor scalability, fragile, difficult to manage ¨  More complications with heterogeneous radio access

INTERNET

Cellular –Internet gateway

Cellular –Internet gateway

MOBILE INTERNET

Cellular system A

Cellular system B

Radio Access Net A

Radio Access Net B

Radio Access Net C

Single unified architecture can simplify and speed up mobile Internet application development across diverse networks and platforms

Page 7: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Introduction: Opportunistic Content Delivery

n  Opportunistic, delay tolerant (DTN-type) delivery modes and content caching increasingly important for mobile devices ¨  Heterogeneous access; network may be disconnected at times ¨  Significant performance gain via content caching and opportunistic delivery ¨  P2P mode of content delivery can also play a useful role …

Mobile DTN Router

Roadway Sensors

Mobile DTN User/Router

Ad-Hoc Network

Opportunistic High-Speed Link (MB/s)

Mobile P2P User

Infostations Router

MOBILE INTERNET

Disconnection Opportunistic access Message ferry/DTN Content delivery/cache

Page 8: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Introduction: Vehicular Networks

n  100’s of millions of cars with radios by ~2015 ¨  Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) modes ¨  Support for dynamic network formation, network mobility, geo-routing, etc. ¨  Critical new security and privacy requirements

Irrelevant vehicles in radio range for few seconds

Passing vehicle, in radio range for seconds

Following vehicle, in radio range for minutes

V2I

V2V

Page 9: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Introduction: Pervasive Cyber-Physical Systems/Internet-of-Things (IoT) n  Next-generation Internet applications will interface human beings

with the physical world, e.g., ¨  Machine-to-machine (M2M), cyber-physical systems, smart grids, .. ¨  Location and context-aware embedded computing ¨  Secure and flexible network computing (‘edge cloud”) model

Pervasive Future Internet

Vehicles with Sensors & Wireless

Healthcare Application

Robotics Application

“Human in the Loop”

Virtualized physical object

Computation & Storage

Protocol module

Ambient interfaces

Sensor data

Smart Grids

“Cloud” Applications

Network Connectivity & Computation

Content & Location Aware Routers Actuators

Page 10: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

Wireless Access Considerations

Page 11: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Supporting Mobility as Basic Service §  End-point mobility as a basic service of the future Internet

§  Any network connected object or device should be reachable as it migrates from one network to another

§  Requirements similar to mobile IP in the Internet today and dynamic handoff/roaming in cellular networks

§  Mobility service should be scalable (billions of devices) and fast ~50-100 ms

Page 12: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Handling BW Variation & Disconnection

n  Wireless medium has inherent fluctuations in bit-rate (as much as 10:1 in 3G/4G access), heterogeneity and disconnection ¨  Poses a fundamental protocol design challenge ¨  New requirements include in-network storage/delay tolerant delivery, dynamic

rerouting (late binding), etc. ¨  Transport layer implications à end-to-end TCP vs. hop-by-hop

INTERNET

Wireless Access Net #3

Wireless Access Network #2

BS-1

AP-2

Mobile devices with varying BW due to SNR variation, Shared media access and heterogeneous technologies

Time Disconnection interval

Bit Rate (Mbps)

Dis- connect

AP-2

BS-1

Page 13: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Multicast as a Basic Network Service

n  Many mobility services (content, context) involve multicast n  The wireless medium is inherently multicast, making it possible

to reach multiple end-user devices with a single transmission n  Fine-grain packet level multicast desirable at network routers

INTERNET

Session level Multicast Overlay (e.g. PIM-SIM)

Wireless Access Net #11

INTERNET

Access Network (Eithernet)

Radio Broadcast Medium

Packet-level Multicast at Routers/AP’s/BSs

RP

Wireless Access Net #32

Pkt Mcast at Routers

Page 14: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Multi-Homing as a Standard Service

n  Multiple/heterogeneous radio access technologies (e.g. 3G/4G and WiFi) increasingly the norm ¨  Implies the need for separating “identity” from “locators” (network addresses) ¨  Requires routing framework that supports packet level multicasting where

needed for efficient delivery to multiple networks ¨  Support for alternative routing policies – “best path”, “all paths”, etc.

INTERNET

Wireless Access Net #3

Wireless Access Network #2

LTE BS

WiFi AP

Multihomed devices may utilize two or more interfaces to improve communications quality/cost, with policies such as “deliver on best interface” or “deliver only on WiFi”

Mobile device With dual-radio NICs

Page 15: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Supporting Multi-Network Access, Multipath

n  Wired Internet devices typically have a single Ethernet interface associated with a static network/AS

n  In contrast, mobile devices typically have ~2-3 radios and can see ~5-10 distinct networks/AS’s at any given location

n  Basic property - multiple paths to a single destination à leads to fundamentally different routing, both intra and inter domain!

INTERNET

Single “virtual link” in wired Internet Wireless Access Net #1

Wireless Access Network

Wireless Access Net #3

Wireless Edge Network

INTERNET

Access Network (Eithernet)

BS-1

BS-2

BS-3

AP1

Mobile device with multi-path reachability

Multi Radio NIC’s

Ethernet NiC

Multiple Potential Paths

Page 16: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Content Retrieval & Delivery Capabilities

Content Owner’s Server

In-network cache

Get (“content_ID”) Send(“content_ID”, “user_ID”))

In-network cache

Alternative paths for retrieval or delivery

n  Delivery of content to/from mobile devices is a key service requirement in future networks

n  This requirement currently served by overlay CDN’s n  In-network support for content addressability and caching is

desirable à service primitives such as get(content-ID, ..)

Page 17: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

n  Context-aware delivery often associated with mobile services ¨  Examples of context are group membership, location, network state, … ¨  Requires framework for defining and addressing context (e.g. “taxis in New

Brunswick”) ¨  Anycast and multicast services for message delivery to dynamic group

Mobile Device trajectory

Context = geo-coordinates & first_responder Send (context, data)

Context-based Multicast delivery

Context GUID

Global Name Resolution service

ba123 341x

Context Naming Service

NA1:P7, NA1:P9, NA2,P21, ..

Wireless Access Considerations: Supporting Context-Aware Services

Page 18: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Access Network

)

Wireless Access Considerations: Ad Hoc & Network Mobility

n  Wireless devices can form ad hoc networks with or without connectivity to the core Internet

n  These ad hoc networks may also be mobile and may be capable of peering

n  Requires rethinking of interdomain routing, trust model, etc. Ad Hoc Network Formation, Intermittent Connection to Wired Internet & Network Mobility

INTERNET

Access Network

)

Page 19: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Flexible AS Formation

§  In contrast to wired Internet, wireless access networks need not be physically contiguous, e.g. free WiFi networks in a region may join to form a single service network

§  Also, network mobility implies virtual networks with moving parts under a single network address

Page 20: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Wireless Access Considerations: Spectrum Coordination as a Network Service

n  As more and more data is carried by unlicensed wireless networks, spectrum coordination should be offered as a network service

n  Management plane offers global visibility for cooperative setting of radio resource parameters across independent access networks

WiFi AP locations in a 0.4x0.5 sq.mile area in Manhattan, NY

Network Management Plane

Interface for Radio Parameter Map (e.g. Frequency, Power, Rate, ..)

Inter-network spectrum coordination procedures

Page 21: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

MobilityFirst Protocol Design

Page 22: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Design: Architecture Features

Routers with Integrated Storage & Computing Heterogeneous

Wireless Access End-Point mobility with multi-homing In-network

content cache

Network Mobility & Disconnected Mode

Hop-by-hop file transport

Edge-aware Inter-domain routing

Named devices, content, and context

11001101011100100…0011 Public Key Based Global Identifier (GUID)

Storage-aware Intra-domain

routing

Service API with unicast, multi-homing, mcast, anycast, content query, etc.

Strong authentication, privacy

Ad-hoc p2p mode

Human-readable name

Connectionless Packet Switched Network with hybrid name/address routing

MobilityFirst Protocol Design Goals: -  10B+ mobile/wireless devices -  Mobility as a basic service -  BW variation & disconnection tolerance -  Ad-hoc edge networks & network mobility -  Multihoming, multipath, multicast -  Content & context-aware services -  Strong security/trust and privacy model

Page 23: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Design: Technology Solution

Global Name Resolution Service

(GNRS)

Hybrid GUID/NA Global Routing

(Edge-aware, mobile, Late binding, etc.)

Storage-Aware & DTN Routing

(GSTAR) in Edge Networks

Optional Compute Layer

Plug-Ins (cache, privacy, etc.)

Hop-by-Hop Transport

(w/bypass option)

Name-Based Services

(mobility, mcast, content, context, M2M)

Name Certification Service (NCS)

Meta-level Network Services

Core Transport Services

Pure connectionless packet switching with in-network storage

Flexible name-based network service layer

Page 24: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Design: Protocol Stack

IP

Hop-by-Hop Block Transfer

Link Layer 1 (802.11)

Link Layer 2 (LTE)

Link Layer 3 (Ethernet)

Link Layer 4 (SONET)

Link Layer 5 (etc.)

GSTAR Routing MF Inter-Domain

E2E TP1 E2E TP2 E2E TP3 E2E TP4

App 1 App 2 App 3 App 4

GUID Service Layer Narrow Waist GNRS

MF Routing Control Protocol

NCS Name Certification & Assignment Service

Global Name Resolution Service

Data Plane Control Plane

Socket API

Switching Option

Optional Compute Layer

Plug-In A

Page 25: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: Name-Address Separation à GUIDs

n  Separation of names (ID) from network addresses (NA)

n  Globally unique name (GUID) for network attached objects ¨  User name, device ID, content, context,

AS name, and so on ¨  Multiple domain-specific naming

services

n  Global Name Resolution Service for GUID à NA mappings

n  Hybrid GUID/NA approach ¨  Both name/address headers in PDU ¨  “Fast path” when NA is available ¨  GUID resolution, late binding option

Globally Unique Flat Identifier (GUID)

John’s _laptop_1

Sue’s_mobile_2

Server_1234

Sensor@XYZ

Media File_ABC

Host Naming Service

Network

Sensor Naming Service

Content Naming Service

Global Name Resolution Service

Network address Net1.local_ID

Net2.local_ID

Context Naming Service

Taxis in NB

Page 26: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Example: Mobility Service via Name Resolution at Device End-Points

MobilityFirst Network (Data Plane)

GNRS

Register “John Smith22’s devices” with NCS

GUID lookup from directory

GUID assigned

GUID = 11011..011 Represents network object with 2 devices

Send (GUID = 11011..011, SID=01, data)

Send (GUID = 11011..011, SID=01, NA99, NA32, data)

GUID <-> NA lookup

NA99

NA32

GNRS update (after link-layer association)

DATA

SID NAs

Packet sent out by host

GNRS query

GUID

Service API capabilities: - send (GUID, options, data) Options = anycast, mcast, time, .. - get (content_GUID, options) Options = nearest, all, ..

Name Certification Services (NCS)

Page 27: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

10 100 1,00020 500

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Round Trip Query Latency in milliseconds (log scale)

Cumu

lative

Distr

ibutio

n Fun

ction (

CDF)

K = 1K = 2K = 3K = 4K = 5

K = 5,95th Percentile

at 91 ms

K = 1, 95th Percentile

at 202 ms

Protocol Design: Realizing the GNRS n  Fast GNRS implementation based on DHT between routers

¨  GNRS entries (GUID <-> NA) stored at Router Addr = hash(GUID) ¨  Results in distributed in-network directory with fast access (~100 ms)

Internet Scale Simulation Results Using DIMES database

Page 28: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

n  Expands routing options ¨  Store and/or replicate as

feasible routing options ¨  Enables “late binding” routing

algorithms n  Hop-by-hop transport

¨  Large blocks reliably transferred at link layer

¨  Entire block can be stored or cached at each router

Take advantage of cheap storage in the network (storage-aware routing)

~100MB,  data  in  transit  

~10GB,  in-­‐network  storage  

~1TB,  content  caching  

Generalized Storage-Aware Routing

•  Actively monitor link qualities of network •  Router store or forward decision based on:

1.  Short and long term link qualities 2.  Available storage along path 3.  Connectivity to destination

Protocol Design: Exploiting In-Network Storage for Routing

Page 29: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: Storage-Aware Routing (GSTAR)

n  Storage aware (CNF, generalized DTN) routing exploits in-network storage to deal with varying link quality and disconnection

n  Routing algorithm adapts seamlessly adapts from switching (good path) to store-and-forward (poor link BW/short disconnection) to DTN (longer disconnections)

n  Storage has benefits for wired networks as well..

Storage Router

Low BW cellular link

Mobile Device trajectory

High BW WiFi link

Temporary Storage at Router

Initial Routing Path

Re-routed path For delivery

Sample CNF routing result

PDU

Page 30: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: Segmented Transport

n  Segment-by-segment transport between routers with storage, in contrast to end-to-end TCP used today

n  Unit of transport (PDU) is a content file or max size fragment n  Hop TP provides improved throughput for time-varying

wireless links, and also helps deal with disconnections n  Also supports content caching, location services, etc.

Storage Router

Low BW cellular link

Segmented (Hop-by-Hop TP)

Optical Router

(no storage)

PDU

Hop #1 Hop #2

Hop #3

Hop #4 Temporarily Stored PDU

BS

GID/Service Hdr

Mux Hdr

Net Address Hdr

Data Frag 1

Data Frag 2

Data Frag n

……

Hop-by-Hop Transport

More details of TP layer fragments with addl mux header

Page 31: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: GNRS + Storage Routing Performance Evaluation

n  Detailed NS3 Simulations to compare MF with TCP/IP

n  Hotspot AP Deployment: Includes gaps and overlaps

n  Cars move according to realistic traces & request browsing type traffic (req. size: 10KB to 5MB)

0 10 20 30 40 50 60 700

0.2

0.4

0.6

0.8

1

File Transfer Time (sec)

CD

F

Empirical CDF of file transfer time

MF: d = 200TCP/IP: d = 200MF: Avg. d = 400TCP/IP: d = 400

d: Average distance between APs

0 50 100 150 2000

20

40

60

80

100

Time (sec)

Tota

l Dat

a R

ecei

ved

(MBi

ts)

Single Car: Aggregate Throughput vs.Time

TCP/IP-30miles/hrTCP/IP-50miles/hrTCP/IP-70miles/hrMF-30miles/hrMF-50miles/hrMF-70miles/hr

Page 32: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: Hybrid GUID/NA Storage Router in MobilityFirst

GUID-Address Mapping – virtual DHT table

NA Forwarding Table – stored physically at router

GUID NA 11001..11 NA99,32

Dest NA Port #, Next Hop NA99 Port 5, NA11

GUID –based forwarding (slow path)

Network Address Based Forwarding (fast path)

Router Storage

Store when: -  Poor short-term path quality -  Delivery failure, no NA entry -  GNRS query failure -  etc.

NA32 Port 7, NA51

DATA

SID GUID= 11001…11 NA99,NA32

NA62 Port 5, NA11

To NA11

To NA51

Look up GUID-NA table when: - no NAs in pkt header - encapsulated GUID - delivery failure or expired NA entry

Look up NA-next hop table when: - pkt header includes NAs - valid NA to next hop entry

DATA

DATA

n  Hybrid name-address based routing in MobilityFirst requires a new router design with in-network storage and two lookup tables: n  “Virtual DHT” table for GUID-to-NA lookup as needed n  Conventional NA-to-port # forwarding table for “fast path” n  Also, enhanced routing algorithm for store/forward decisions

Page 33: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Example: Per-Packet Multicast

Data Plane

Send data file to “John Smith22’s devices”, SID= 21 (mcast)

NA99

NA32

Router bifurcates PDU to NA99 & NA32 (no GUID resolution needed)

GUID NetAddr= NA32

DATA

GUID NetAddr= NA99

DATA

DATA

GUID SID

DATA

SID GUID= 11001…11 NA99,NA32

DATA

Multicast service example

Page 34: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Example: Dual Homing Service

Data Plane

Send data file to “John Smith22’s laptop”, SID= 129 (multihoming – all interfaces)

NA99

NA32

Router bifurcates PDU to NA99 & NA32 (no GUID resolution needed)

GUID NetAddr= NA32

DATA

GUID NetAddr= NA99

DATA

DATA

GUID SID

DATA

SID GUID= 11001…11 NA99,NA32

DATA

Multihoming service example

Page 35: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Example: Handling Disconnection

Data Plane

Send data file to “John Smith22’s laptop”, SID= 11 (unicast, mobile delivery)

NA99

NA75

Delivery failure at NA99 due to device mobility Router stores & periodically checks GNRS binding Deliver to new network NA75 when GNRS updates

GUID NA75

DATA

GUID NA99 à rebind to NA75

DATA

DATA

GUID SID

DATA

SID GUID NA99

Device mobility

Disconnection interval

Store-and-forward mobility service example

Page 36: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: Computing Layer

n  Programmable computing layer provides service flexibility and evolution/growth path ¨  Routers include a virtual computing layer to support new network services ¨  Packets carry service tags and are directed to optional services where applicable ¨  Programming API for service creation provided as integral part of architecture ¨  Computing load can be reasonable with per-file (PDU) operations (vs. per packet)

MF Compute Layer with service plug-ins

MF Compute

MF Compute

Enhanced Service Provider Interface

Plug-in Module

Plug-in Module

Page 37: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: Content Delivery in MobilityFirst

n  Content delivery handled efficiently by proposed MF architecture ¨  “Content objects” identified by unique GUID ¨  Multiple instances of content file identified by GNRS via GUID to NA mapping ¨  Routing protocol used for “reverse anycast” to nearest content object

n  Approach differs from NDN/CCN, where content attributes are carried in packet headers

n  MF uses content GUID naming service & GNRS to keep things general and avoid interpreting content semantics inside network

n  Optional computing layer to support enhanced services such as content caching

Page 38: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Example: Enhanced CDN Service

Content cache at mobile Operator’s network – NA99

User mobility

Content Owner’s Server

GUID=13247..99

GUID=13247..99 GUID=13247..99

GUID=13247..99

GNRS query Returns list: NA99,31,22,43

NA22

NA31

NA99

NA29

NA43

Data fetch from NA99

Data fetch from NA43

GNRS Query

Get (content_GUID, SID=128 - cache service)

Get (content_GUID)

Enhanced service example – content delivery with in-network storage

MF Compute Layer with Content Cache

Service plug-in

Query

SID=128 (enhanced service) GUID=13247..99

Filter on SID=128

Mobile’s GUID Content file

Page 39: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Protocol Design: Spectrum Management Service n  Dynamic spectrum assignment (DSA) feature in MF

management plane ¨  Standardized interface for reporting and negotiation of radio resource parameters ¨  Geocast routing for distribution of radio maps in region of interest ¨  Distributed spectrum coordination algorithms at each network

AP

Mobility First Control & Management Plane

Distributed Spectrum Coordination Algorithm Software (runs on all radio devices)

Aggregate Spectrum Updates Between Routers

Radio Coverage Region A

Region B Region C

Region D

Spectrum Use Update (from Radios) Spectrum Occupancy Map (from Routers)

Geo-cast Spectrum Update Service

Page 40: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

MobilityFirst Protocol Prototyping & Validation

Page 41: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Prototyping: Phased Strategy

41

Global  Name  Resolu?on  Service  (GNRS)  

Storage  Aware  Rou?ng  

Context-­‐Aware  /  Late-­‐bind  Rou?ng  

Context  Addressing  Stack  

Content  Addressing  Stack  

Host/Device  Addressing  

Stack  

Encoding/Cer?fying  Layer  

 Locator-­‐X  Rou?ng    (e.g.,  GUID-­‐based)  

Simula?on  and  Emula?on   Smaller  Scale  Testbed  

Standalone  Modules  

Distributed  Testbed    E.g.  ‘Live’  on  GENI  

Deployable  s/w  pkg.,  box  

Phase  1     Phase  2     Phase  3    

Prototype    

Evalua?on  

Integrated  MF  Protocol  Stack  and  Services  

Page 42: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Prototyping: Click-based Router Implementation

42  

Click    Forwarding  Engine  

Rou'ng   Name    Resolu?on   Mgmt.  

Service  Classifier  

Rx  Q   Tx  Q  

To/From  Host  

Host  Rx  Q   Host  Tx  Q  

Content  Cache  Service  

Rsrc    Control  

User-­‐level  Processes  

Next-­‐hop  Look  up  

Block  Aggregator  

Block  Segmentor  

Forwarding  Table  

To  Next-­‐hop  Lookup  

Hold  buffer  

x86  hardware  and  run'me  

Wire

d  an

d  wire

less  i/f   W

ired  and  wireless  i/f  

DMap  –  DiHT  

Locality-­‐Aware  DNS  

GSTAR  

R3    

Compute  Services  

Inter-­‐Domain    

PacketCloud  Framework  

Packet  Classifier  

Integrate  

Early  Dev.    

Page 43: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Prototyping: Host Protocol Stack

43  

Network  API  

E2E  Transport    

GUID  Services    

Rou?ng  

‘Hop’  Link  Transport  

Interface  Manager  

WiFi   WiMAX  

App-­‐1   App-­‐2  

Security  

‘Socket’  API  open  send  send_to  recv  recv_from  close    

Network  Layer    

User  policies    

Linux  PC/laptop  with  WiMAX  &  WiFi  

Android  device  with  WiMAX  &  WiFi  

Device: HTC Evo 4G, Android v2.3 (rooted), NDK (C++ dev)

Integrate  

Early  Dev.    

Context  API  

App-­‐3  

Context  Services    

Sensors  

Page 44: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Prototyping: GENI Deployment

44

OpenFlow Backbones

OpenFlow

WiMAX

ShadowNet

Internet 2

National Lambda Rail

Legend

MobilityFirst Router & GNRS Servers

Mobile Hosts

Static Hosts

Mapping  onto  GENI  Infrastructure  (ProtoGENI  nodes,  OpenFlow  switches,  GENI  Racks,  DieselNET  buses,  WiMAX/outdoor  ORBIT  nodes)  

Deployment  Goals  •   Large  scale,  mul?-­‐site    •   Mobility  centric  •   Realis?c,  live  

Page 45: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Prototyping: GEC-12 Demo (Content Delivery), ~11/11

45  

WiMAX  BTS  WiMAX  BTS  

WiFi  AP  

WiFi  AP  

Rutgers  Wireless  Edge  BBN  Wireless  Edge  

I2  path  using  VLANs  3715,  3745(BBN),  3798  (Clemson)  

GUID=1  

GUID=2  

GUID=3  

Bridge  

GUID=4  

GUID=5  

GUID=6  

GUID=7  

NLR  path  using  VLANs  3716,  3799  (Clemson)  

ProtoGENI  host  running  MF  Router,  GNRS  Server  

GUID=101  

GUID=201  

Content  Publisher  

Content  Subscriber  

GUID  &  SID  

DATA  

NA  

DATA  

ProtoGENI  Backbone  

Page 46: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

MobilityFirst Prototyping: Hot Mobile 2012 Delivery Services for Multi-Homed Devices with User preference of delivery interface

46

Page 47: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

   

MobilityFirst Prototyping: GEC-13 Demo (Mobility, Multi-homing), ~3/12

47  

WiMAX  BTS  

WiFi  AP  pc1@BBN  

pg51@Rutgers  

Rutgers  Wireless  Edge  

pc11@BBN  

pg50@Rutgers  pg33@GeorgiaTech  

WiMAX    coverage  

WiFi    coverage  MobilityFirst  Router  hosted  on  Protogeni  node  

GENI  Mesoscale    

Mobile,  Mul?-­‐homed  device  (WiMAX  +  WiFi)  

Page 48: MobilityFirst Future Internet Architecture - asiafi.net · Historic shift from PC’s to mobile computing and ... " Secure and flexible network computing (‘edge cloud”) model

WINLAB

Resources

n  Project website: http://mobilityfirst.winlab.rutgers.edu

n  GENI website: www.geni.net n  ORBIT website: www.orbit-lab.org