Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch...
-
Upload
cathleen-roberts -
Category
Documents
-
view
216 -
download
0
Transcript of Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch...
![Page 1: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/1.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 1
Recursive Networks
Joe TouchPostel Center DirectorUSC/ISIResearch Assoc. Prof.USC CS and EE/Systems Depts.
![Page 2: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/2.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Active Research Areas
Virtual & recursive nets X-Bone, DynaBone, TetherNet*, RNA
Optical IP networking OCDMA – MAC protocols, NIC design* Router – Tetris arch.+, hybrid O/E*, lookup,
TTL, IP checksum+ NSF CIAN at U. Arizona
Better-than-nothing Security PKI-free IKE, FastSec, TCP-AO
+=pat. pending; *=patented
04/20/23 00:33 2
![Page 3: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/3.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Outline
Towards future network architectures Background on X-Bone VNs RNA
Intro. Design Implementation Implications Related work
04/20/23 00:33 3
![Page 4: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/4.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Towards future network architectures
04/20/23 00:33 4
![Page 5: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/5.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What makes an architecture new?
Shaking the Hourglass (CCW 08) All exchanges are 1 packet Collosograms > RTT*delay No LANs? (L2 is only pt-pt)
What defines success? Fixing what's 'broken' Doing something new/different The Internet / circuits as a degenerate
case04/20/23 00:33 5
![Page 6: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/6.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 6
Internet Architecture
Accused of ossification, but:
Ossification = stability Flexibility is abundant:
Shim layers: HIP, SHIM6, IPsec, TLS
Muxing layers: SCTP, RDDP, BEEP
Connections: MPLS, GRE, IKE, BEEP, SCTP
Virtualization: L2VPN, L3VPN/X-Bone/RON/Detour, L7-DHTs
![Page 7: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/7.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 7
Motivation
Desire to support new capabilities Interlayer cooperation, dynamic layer
selection, layering created by virtualization
Desire to support emerging abstractions Overlay layers don’t map to 1-7 Support for recursive nodes (BARP, LISP, TRILL)
Desire to coordinate services in diff. places Security, soft-state, pacing, retransmission
![Page 8: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/8.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Shannon Channel
Two preselected parties Homogenous endpoints
Unidirectional channel Preselected sender, preselected
receiver
04/20/23 00:33 8
![Page 9: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/9.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What is communication?
Shannon: shared bits Between fixed endpoints, known a priori
Shared bits between two parties How do we find the party to talk to?
04/20/23 00:33 9
![Page 10: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/10.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What SCs Ignore
What if you’re not directly connected? A) multihop B) multilayer
Why are multihop/multilayer interesting? Scalable = multihop Ubiquitous = multilayer I.e., all scalable, ubiquitous comms!
04/20/23 00:33 10
![Page 11: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/11.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Observations
Networking is groups of interacting parties Groups are heterogeneous All members want to interact Groups can be dynamic (i.e., virtual)
Need an architecture that supports: Heterogeneity Interaction Virtualization
04/20/23 00:33 11
![Page 12: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/12.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Heterogeneity leads to layering
M different interacting parties need M2 translators
or
M translators + common format
… i.e., a layer
04/20/23 00:33 12
![Page 13: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/13.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Layering leads to resolution
IDs are local to a layer Whether names, paths, locations
Need to resolve IDs between layers Google, DNS, ARP, LISP encap tables
04/20/23 00:33 13
![Page 14: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/14.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Interaction leads to forwarding
N parties need N2 circuits
or
O(N) links + forwarding
04/20/23 00:33 14
![Page 15: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/15.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Virtualization leads to recursion
N parties want to group in arbitrary, dynamic ways.… such groups are inherently virtual
… and virtualization is inherently recursive
04/20/23 00:33 15
Control / deployment Network
![Page 16: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/16.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 16
Recursion unifies layering, forwarding, & resolution
Layering (left) Heterogeneity via O(N) translators Supported by successive recursive resolution
Forwarding (right) N2 connectivity via O(N) links Supported by successive iterative resolution (tail
recursion)
![Page 17: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/17.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What makes this an architecture?
Abstraction for virtualization Tunnel as link Partitioned router as virtual router Partitioned host + internal router as virtual host
Abstractions for recursion Recursive router implemented as a network of
vrouters with vhosts at the router interfaces Recursion within the protocol stack
General template (metaprotocol + MDCM) Instantiates as different layers or forwarding
04/20/23 00:33 17
![Page 18: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/18.jpg)
Copyright 2009, USC/ISI. All rights reserved.
X-Bone Virtual Nets
04/20/23 00:33 18
![Page 19: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/19.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Virtual Net Req’ts
Internet-Compliant Architecture Hosts add/delete headers Routers transit (constant # headers)
Supports New Capabilities Concurrence (multiprocessing) Revisitation (multiple roles in one net) Recursion (to hide topology and/or
mgt.)
04/20/23 00:33 19
![Page 20: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/20.jpg)
Copyright 2009, USC/ISI. All rights reserved.August 26, 2003 20
VN Principles
TENET 1. Internet-like VIs = VRs + VHs + tunnels Emulating the Internet
TENET 2. All-Virtual Decoupled from their base network
TENET 3. Recursion-as-router Some of VRs are VI networks
![Page 21: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/21.jpg)
Copyright 2009, USC/ISI. All rights reserved.August 26, 2003 21
VN Corollaries
Behavior: VH adds/deletes headers VRs transit (constant # headers)
Structure: VIs support concurrence VIs support revisitation
Each VI has its own names, addresses Address indicates overlay context
![Page 22: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/22.jpg)
Copyright 2009, USC/ISI. All rights reserved.August 26, 2003 22
VN Architecture
Components: VH -> hosts include a hidden router VL -> 2 layers of encaps. (strong link, weak net) VR -> partitioned forwarding
Capabilities: Revisitation -> multihoming for VNs Recursion -> router as network, i.e., Rbridges,
LISP
>> RUNNING CODE (FreeBSD, Linux, Cisco)
![Page 23: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/23.jpg)
Copyright 2009, USC/ISI. All rights reserved.January 2004 23
Recursive Internet
Recursion as a router (vs. ASes) Network recursion examples
L3 = BARP (X-Bone), LISP (IRTF) L2 = Rbridges/TRILL
Control / deployment Network
![Page 24: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/24.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 24
Recursion requires new layers – where? Why?
Wedge between (IPsec, left) or replicate (virtualization, right)
100bT
802.3IPsec
IP
TCP
BEEP
XDR
HTTP
100bT
802.3
IP
Virt. IP
Virt. IP
TCP
BEEP
XDR
HTTP
![Page 25: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/25.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 25
Challenges of Layering
Which to add… IPv4/IPv6, TCP/DCCP/SCTP
When to add… Security, muxing, cong. control
Real vs. virtual What’s the difference?
![Page 26: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/26.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 26
Scope defines a layer
Its endpoints A “hop” @layer N = E2E extent of layer N-1
The layer above What services this layer provides
The layer below What services this layer requires
E.g.: Shared state at diff. layers for diff. services Application binding Transport delivery Net security
The difference is scope
App
Trans
NetProcess
Program
Host
![Page 27: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/27.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA Intro.
04/20/23 00:33 27
![Page 28: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/28.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 28
Motivation for RNA
Layers of a stack becoming more similar Security, soft-state, pacing, retransmission
Desire to support new capabilities Interlayer cooperation, dynamic layer selection
Desire to support emerging abstractions Overlay layers don’t map to 1-7 Support for recursive nodes (BARP, LISP, TRILL)
Is layering more than a coding artifact?
![Page 29: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/29.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 29
Observations
1. Services are relative
2. A template can avoid recapitulation
3. Composition requires coordination
![Page 30: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/30.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 30
Recapitulation
Component services repeat: handshake / state management security policy (admission control, filtering) multiplexing and demultiplexing retransmission reordering pacing / congestion control switching / forwarding
Compounded by virtualization Layer on layer on layer
![Page 31: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/31.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 31
Composition Requires Coordination
Many services integrate layers Congestion control Message boundaries Security State establishment
Current interlayer interface is limited Defined by each layer No general security, state, etc. interface
![Page 32: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/32.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 32
RNA Stack
One MP, many instances Needed layers, with needed services Layers limit scope, enable context sensitivity Scope defined by reach, layer above, layer
below
wireless
RNA mp-1
RNA mp-2
RNA mp-3
RNA mp-4
optical
RNA mp-1’
RNA mp-2
RNA mp-3
RNA mp-4
![Page 33: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/33.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 33
RNA
One metaprotocol, many instances Needed layers, with needed services Layers limit scope, enable context sensitivity Scope defined by reach, layer above, layer
below Resolution connects the layers (red/green)
![Page 34: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/34.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 34
Scope defines a layer
Its endpoints A “hop” @layer N = E2E extent of layer N-1
The layer above What services this layer provides
The layer below What services this layer requires
E.g.: Shared state at diff. layers for diff. services Application binding Transport delivery Net security
The difference is scope
App
Trans
NetProcess
Program
Host
![Page 35: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/35.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What makes this an architecture?
General template (metaprotocol + MDCM) Instantiates as different layers or forwarding
Abstraction for virtualization Tunnel as link Partitioned router as virtual router Partitioned host + internal router as virtual
host
Abstraction for recursion Recursive router implemented as a network of
vrouters with vhosts at the router interfaces
04/20/23 00:33 35
![Page 36: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/36.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What does RNA enable?
Integrate current architecture ‘stack’ (IP, TCP) vs. ‘glue’ (ARP, DNS)
Support needed improvements Recursion (AS-level LISP, L3 BARP, L2
TRILL) Revisitation
Supports “old horses” natively Dynamic ‘dual-stack’ (or more)
04/20/23 00:33 36
![Page 37: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/37.jpg)
Copyright 2009, USC/ISI. All rights reserved.
The Hourglass Principle
Common interchange format between layers
04/20/23
37
HTTP DNS FTP NFS IM
PPM CDMA eNRZ ePCM
![Page 38: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/38.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Multiple hourglasses
“Waist” is relative The common interchange = the waist
04/20/23 00:33 38
![Page 39: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/39.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA Design
04/20/23 00:33 39
![Page 40: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/40.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 40
RNA MP Unifies…
“Resolve” unifies: Layer address translate/resolution
ARP, IP forwarding lookup BARP/LISP/TRILL lookup
Layer alternates selection IPv4/IPv6,
TCP/SCTP/DCCP/UDP
Iterative forwarding IP hop-by-hop,
DNS recursive queries
“Process data” unifies: Shared state, security, management Flow control, error control
Next-hopResolution
Next LayerResolution
LAYER(DATA, SRC, DST) Process DATA, SRC, DST into MSG WHILE (Here <> DST) IF (exists(lower layer)) Select a lower layer Resolve SRC/DST to next layer S’,D’ LAYER(MSG, S’, D’) ELSE FAIL /* can’t find destination */ ENDIF ENDWHILE /* message arrives here */ RETURN {up the current stack}
![Page 41: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/41.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 41
RNA Metaprotocol
Template of basic protocol service: Establish / refresh state Encrypt / decrypt message Apply filtering Pace output via flow control Pace input to allow reordering Multiplex/demultiplex
includes switching/forwarding
SharedState
Next LayerResolution
Security
FlowControl
![Page 42: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/42.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 42
Components of RNA MP
Instantiate MDCM’s “Process DATA”
Establish / refresh state Encrypt / decrypt message Apply filtering Pace output via flow control Pace input to allow reordering Multiplex/demultiplex as indicated
includes switching/forwarding
![Page 43: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/43.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA Implementation
04/20/23 00:33 43
![Page 44: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/44.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA MP Template
04/20/23 00:33 44
![Page 45: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/45.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Instantiation
04/20/23 00:33 45
![Page 46: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/46.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Click Implementation
04/20/23 00:33 46
![Page 47: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/47.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Building a Stack
04/20/23 00:33 47
![Page 48: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/48.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Composition Process
04/20/23 00:33 48
![Page 49: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/49.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA Implications
04/20/23 00:33 49
![Page 50: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/50.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 50
RNA – fills the gaps
Between layers (left, from Choices) Affects next-layer
Between stacks (right, from Padlipsky) Affects next-hop
![Page 51: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/51.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:33 51
Recursion supports Layering and Forwarding
Layering (left) Heterogeneity via O(N) translators Requires successive recursive discovery
Forwarding (right) N2 connectivity via O(N) links Requires successive iterative discovery
![Page 52: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/52.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:34 52
Challenges
MP design Building a sensible, generic template
Stack management Supporting instantiation and composition
Supporting interlayer coordination Designing a sensible, recursive API Makes it easier to interface (to yourself, e.g.,
LEGO)
Supporting context sensitivity Detecting environment and autotuning
![Page 53: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/53.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Other Components
Dynamic negotiation protocol Cross-layer negotiation, IETF TAE
Composable/recursive extensions Network management/SLAs Security (user/infrastructure) Non-comm services (storage, computation)
Integrated optimization Caching, precompute/prefetch Pinning, dampening
04/20/23 00:34 53
![Page 54: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/54.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Related Work
04/20/23 00:34 54
![Page 55: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/55.jpg)
Copyright 2009, USC/ISI. All rights reserved.04/20/23 00:34 55
Related Work Summary Recursion in networking
X-Bone/Virtual Nets, Spawning Nets, TRILL, Network IPC, LISP RNA natively includes resolution and discovery
Protocol environments Modular systems: Click, x-Kernel, Netgraph, Flexible Stacks Template models: RBA, MDCM RNA adds a constrained template with structured services
Context-sensitive components PEPs, Shims, intermediate overlay layers, etc. RNA incorporates this into the stack directly
Configurable über-protocols XTP, TP++, SCTP RNA makes every layer configurable, but keeps multiple
layers.
![Page 56: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/56.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA and Network IPC
Similarities Recursive protocol stack Unified communication mechanism Focus on process-to-process interaction
Differences RNA uses MDCM to define IPC as combining a Shannon-
style channel with namespace coordination RNA provides a detailed (and demonstrated) mechanism
that achieves unification and recursion RNA supports both recursion and forwarding in a single
mechanism
04/20/23 00:34 56
![Page 57: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/57.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Conclusions
Virtualization requires recursion Recursion supports layering Recursion supports forwarding
One recurrence to bind them all…
Recursion is a native network property Integrates and virtualization, forwarding and
layering in a single mechanism
04/20/23 00:34 57
![Page 58: Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch Postel Center Director USC/ISI Research Assoc. Prof. USC.](https://reader033.fdocuments.net/reader033/viewer/2022042718/56649ec75503460f94bd30a8/html5/thumbnails/58.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Credits
MDCM Yu-Shun Wang
RNA Yu-Shun Wang, Venkata Pingali
Naming unification Venkata Pingali
Virtual networking (X-Bone et al.) Lars Eggert, Yu-Shun Wang, Greg Finn, Steve
Hotz, Oscar Ardaiz-Villanueava, Norihito Fujita
04/20/23 00:34 58