Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution...
Transcript of Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution...
![Page 1: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/1.jpg)
Architectural Supportfor Internet Evolution and Innovation
George N. Rouskas
Department of Computer Science
North Carolina State University
http://net-silos.net/
Joint work with: Ilia Baldine (RENCI), Rudra Dutta (NCSU),
Anjing Wang (Ericsson), Mohan Iyer (Oracle)
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.1
![Page 2: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/2.jpg)
Outline
Motivation: Challenges with Internet Architecture
SILO: A Meta-Design Framework
SILO as Research Tool: Cross-Layer Experimentation
Summary
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.2
![Page 3: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/3.jpg)
In Search of Next Generation Internet
Early Pioneer Work
2000 01 02 03 04 05 06 07 08 09
NewArch (DARPA)
SIGCOMM FDNA
NSF FIND
Euro−FIRE
Euro−4WARD
Asia Future Internet Forum
Euro−NGI
10
NSF FIA
NSF GENI
Pouzin Society
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.3
![Page 4: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/4.jpg)
Challenges with Current Architecture
Physical
Data Link
Network
Transport
App App App
1. Evolution: function-heavy protocols with built-in assumptions
2. High barrier to entry: for new data transfer protocols
3. Cross-layer design: lack of inter-layer interactions/controls
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.4
![Page 5: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/5.jpg)
Accommodating New Functionality
Deploy half-layer solutions (MPLS, IPSec)→ layers become markers for vague functional boundaries
Adapt existing implementation to new situations→ TCP over wireless/large bw/delay product networks
Implement own UDP-like data transfer→ no reuse or kernel optimizations
Abandon the old: new implementations for sensor networks→ Internet balkanization
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.5
![Page 6: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/6.jpg)
Our View
Internet architecture houses an effective design
But: it is not itself effective in enabling evolution
New architecture must be designed for adaptability/evolvability
New architecture must preserve/generalize layering
SILO objective: design for change
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.6
![Page 7: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/7.jpg)
What is Architecture?
Fundamental elements/principles vs. design decisions
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.7
![Page 8: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/8.jpg)
What is Architecture?
Fundamental elements/principles vs. design decisions
Diverse points of view→ FIND projects target: addressing, naming,routing, protocol architecture, security, management, economics,communication technologies (wireless, optical), · · ·
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.7
![Page 9: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/9.jpg)
What is Architecture?
Fundamental elements/principles vs. design decisions
Diverse points of view→ FIND projects target: addressing, naming,routing, protocol architecture, security, management, economics,communication technologies (wireless, optical), · · ·
Our definition:
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.7
![Page 10: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/10.jpg)
What is Architecture?
Fundamental elements/principles vs. design decisions
Diverse points of view→ FIND projects target: addressing, naming,routing, protocol architecture, security, management, economics,communication technologies (wireless, optical), · · ·
Our definition:
it is precisely the characteristics of the system that does notchange itself, but provides a framework within which thesystem design can change and evolve
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.7
![Page 11: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/11.jpg)
Meta-Design Framework
Obtain a meta-design that explicitly allows for future change
Not a particular design or arrangement of specific features
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.8
![Page 12: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/12.jpg)
Meta-Design Framework
Obtain a meta-design that explicitly allows for future change
Not a particular design or arrangement of specific features
The goal is not to design the “next” system, or the “best next”system, but rather a system that can sustain continuing change
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.8
![Page 13: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/13.jpg)
SILO Architecture Highlights
Building Blocks: services of fine-grain functionality
Design Principles:
1. Generalize traditional layer stack
2. Enable inter-layer interactions:knobs: explicit control interfaces
3. Design for change:facilitate introduction of new services
4. Separate control from data functions
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.9
![Page 14: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/14.jpg)
Generalization of Layering
Silo: vertical composition of services→ preserves layering principle
Per-flow instantiation of silos→ introduces flexibility and customization
Decoupling of layers and services→ services introduced at point in stack where necessary
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.10
![Page 15: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/15.jpg)
Silos: Generalized Protocol Stacks
S1
S4
S5
S7
S8
Cross−ServiceTuning
Knobs
S1
S3
S6
S8
App
S2
S3
S6
S7
S9
Silo &ServiceMgmt
ComposabilityConstraints
App
Physical Layers
App
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.11
![Page 16: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/16.jpg)
Inter-Layer Interactions (1)
Knobs: explicit control interfaces
adjustable parameters specific to functionality of service
enable info exchange among services
Algorithms may optimize jointly the behavior of services in a silo
knobs
Service
data interface
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.12
![Page 17: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/17.jpg)
Inter-Layer Interactions (2)
Upward information passing
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.13
![Page 18: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/18.jpg)
Inter-Layer Interactions (2)
Downward information passing
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.13
![Page 19: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/19.jpg)
Inter-Layer Interactions (2)
Up-and-down information passing
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.13
![Page 20: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/20.jpg)
Inter-Layer Interactions (2)
Silo-wide optimization/calibration
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.13
![Page 21: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/21.jpg)
Design for Change
Architecture does not dictate services to be implemented
Provide mechanisms to:
introduce new services
compose services into silos
Ontology of services: describes
service semantics→ function, data/control interfaces
relationship among services→ relative ordering constraints
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.14
![Page 22: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/22.jpg)
Ontology – Networking Knowledge
4,1service
method
control agent
application
physical layer
policies
silos
s
s
s
s
s
s1
2
3
4
56
m1,1
m1,2
m2,1
m
m
m
m
m1,2
1,1
4,1
3,1
3,2 m m m
mmm
m m
3,1
3,1
2,2
6,1 6,1
6,35,2
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.15
![Page 23: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/23.jpg)
Service Composition
Constraints on composing services A and B:
A requires B
A forbids B
A must be above (below) B
A must be immediately above (below) B
Negations, AND, OR
Minimal set:
Requires, Above, ImmAbove, NotImmAbove
All pairwise condition sets realizable
Forbids = (A above B) AND (B above A)
Above = NOT Below
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.16
![Page 24: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/24.jpg)
Service Composition Problem
Given: a set of essential services← application
Obtain a valid ordering of these and additional services
or, identify conflicts with constraints
Simple composition algorithm implemented
Ongoing research in formalizing the problem
OutputInput
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.17
![Page 25: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/25.jpg)
The SILO Hourglass
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.18
![Page 26: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/26.jpg)
The SILO Hourglass
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.18
![Page 27: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/27.jpg)
SILO Software Prototype
http://net-silos.net/
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.19
![Page 28: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/28.jpg)
Prototype Architecture
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.20
![Page 29: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/29.jpg)
SILO As a Research Tool
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.21
![Page 30: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/30.jpg)
IMF Physical Infrastructure
VOA
SOA
PCB
NetFPGA
Infinera
DTN
Polatis
Switch
SOA-Control
Prototype
Board
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.22
![Page 31: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/31.jpg)
IMF Cross-Service Demo
VOAPolatis
Optical
Switch
Reference Path
SOA
Eth1 Eth0
SILO Application
Gateway
SILO API
SILO
Tuning
Agent
Pkt
Cnt
MEAS
URE
SOA
C
IF
Swth
Video Stream
Source
SILO Application
Gateway
SILO API
SILO
Tuning
Agent
Pkt
Cnt
MEAS
URE
SOA
C
IF
Swth
Infinera
DTN
Video Stream
Render
NetFPGA
Physical
pins
Port Power&
BER Port Power
GPIB
Video
Monitor
&
IF switch
algorithm
XMPP
XMLRPCXMPP
PubSub
Server
Video
Monitor
&
IF switch
algorithm
VM
@ UNC-BEN
VM
@ RENCI-BEN
Legend:
BER – Bit Error Rate
DTN – Digital Transport Node
SOA – Semiconductor Optical Amplifier
VOA – Variable Optical Attenuator
SCPI - Standard Commands for
Programmable Instruments
GPIB - General Purpose Interface Bus
Physical Devices Software
Management Network
Optical Data Path @ BEN
SSHForw
arding
VM Monitor
VM
MonitorSSH
Forwarding
Attenuator
Control
Script by
SCPI
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.23
![Page 32: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/32.jpg)
IMF Demo – Results
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.24
![Page 33: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/33.jpg)
IMF Demo – Results
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.24
![Page 34: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/34.jpg)
Summary
Vision – enable flexibility, evolution: “design for change”
fine-grain, reusable services, explicit control interfaceenables experimentation, flexibility, community of innovation
per-flow service composition (silos)ease of evolution, policies
Framework – provide architectural support to vision:
constrained composition
commoditize cross-layer interaction / optimization
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.25
![Page 35: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/35.jpg)
Ongoing Efforts
New research directions
silos in the core and scalability
policy enforcement through composition constraints
(generalized) virtualization as a service
Extend the prototype
portfolio of reusable services
optical testbed deployment→ breakable experimental net (BEN)
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.26
![Page 36: Architectural Support for Internet Evolution and …...Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010– p.7 Meta-Design Framework Obtain](https://reader033.fdocuments.us/reader033/viewer/2022041515/5e2b0f8b3356ad2ced592077/html5/thumbnails/36.jpg)
Upcoming Book
Architectural Support for Internet Evolution and Innovation IEEE ANTS, December 16-18, 2010 – p.27