![Page 1: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/1.jpg)
Copyright 2010, USC/ISI. All rights reserved.2/7/2011 3:19 PM 1
Recursion in Networking
Joe TouchPostel Center DirectorUSC/ISIResearch Assoc. Prof.USC CS and EE/Systems Depts.
![Page 2: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/2.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Outline
Recursion is key Background on X-Bone VNs RNA Intro. Design Related work
Implications of Recursion
2/7/2011 3:19 PM 2
![Page 3: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/3.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Recursion is key
2/7/2011 3:19 PM 3
![Page 4: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/4.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What makes an architecture new?
“Shaking the Hourglass” 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 case
2/7/2011 3:19 PM 4
![Page 5: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/5.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 5
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 6: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/6.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 6
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 7: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/7.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Shannon Channel
Two preselected parties Homogenous endpoints
Unidirectional channel Preselected sender, preselected receiver
2/7/2011 3:19 PM 7
![Page 8: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/8.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?
2/7/2011 3:19 PM 8
![Page 9: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/9.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!
2/7/2011 3:19 PM 9
![Page 10: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/10.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
2/7/2011 3:19 PM 10
![Page 11: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/11.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
2/7/2011 3:19 PM 11
![Page 12: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/12.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
2/7/2011 3:19 PM 12
![Page 13: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/13.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Interaction leads to forwarding
N parties need N2 circuits
or
O(N) links + forwarding
2/7/2011 3:19 PM 13
![Page 14: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/14.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
2/7/2011 3:19 PM 14
Control / deployment Network
![Page 15: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/15.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 15
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 16: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/16.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 templates (metaprotocol, ID tree) Instantiates as different layers or forwarding
2/7/2011 3:19 PM 16
![Page 17: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/17.jpg)
Copyright 2009, USC/ISI. All rights reserved.
X-Bone Virtual Nets
2/7/2011 3:19 PM 17
![Page 18: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/18.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.)
2/7/2011 3:19 PM 18
![Page 19: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/19.jpg)
Copyright 2009, USC/ISI. All rights reserved.August 26, 2003 19
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 20: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/20.jpg)
Copyright 2009, USC/ISI. All rights reserved.August 26, 2003 20
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 21: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/21.jpg)
Copyright 2009, USC/ISI. All rights reserved.August 26, 2003 21
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 22: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/22.jpg)
Copyright 2009, USC/ISI. All rights reserved.January 2004 22
Recursive Internet
Recursion as a router (vs. ASes) Network recursion examples
L3 = BARP (X-Bone), LISP (IRTF) L2 = Rbridges/TRILL
Control / deployment Network
![Page 23: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/23.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 23
Recursion requires new layers – where? Why?
Wedge between (IPsec, left) or replicate (virtualization, right)
IPsec
100bT802.3
IPVirt. IPVirt. IP
TCPBEEPXDR
HTTP
![Page 24: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/24.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 24
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 25: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/25.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA Intro.
2/7/2011 3:19 PM 25
![Page 26: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/26.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 26
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 27: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/27.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 27
One module to reuse “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 MSGWHILE (Here <> DST)
IF (exists(lower layer))Select a lower layerResolve SRC/DST to next layer S’,D’ LAYER(MSG, S’, D’)
ELSEFAIL /* can’t find destination */
ENDIFENDWHILE/* message arrives here */RETURN {up the current stack}
![Page 28: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/28.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 28
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 29: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/29.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 29
Retain layering
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 30: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/30.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 30
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 31: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/31.jpg)
Copyright 2009, USC/ISI. All rights reserved.
IDs constrain structure
Tree of ID spaces Link at resolvers
State inbetween Connections,
provisioning
Table management ID use coordination Routing Resolution
2/7/2011 3:19 PM 31
Hard stateWDM linkHard stateWDM link
streamDNS A
DNS->IPv4
streamDNS AAAADNS->IPv6
StreamDNS txt
DNS->O-ID
packetsBGP
IPv4->IPv4
packetBGP
IPv4->IPv4
packetOSPF
IPv4->IPv4
packetARP
IPv4->E-mac
packet64tun cfgIPv6->IPv4
E-netId=45
WDMID=3
Hard stateTCP conn.
Soft stateDelta-T
Hard stateWDM link
Soft statetunnel
Recursive Core
Service typeUpdate protocol
From->To
Legend
![Page 32: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/32.jpg)
Copyright 2009, USC/ISI. All rights reserved.
What makes this an architecture?
Basic components Metaprotocol + MDCM, ID space tree, etc. 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
2/7/2011 3:19 PM 32
![Page 33: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/33.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)
2/7/2011 3:19 PM 33
![Page 34: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/34.jpg)
Copyright 2009, USC/ISI. All rights reserved.
The Hourglass Principle
Common interchange format between layers
2/7/2011
HTTP/DNS/FTP/NFS/IM
TCP/UDP/SCTP/RTP
Ethernet/FDDI/Sonet
λ PPM, λ CDMA, e- NRZ, e- PCM
HTTP DNS FTP NFS IM
λPPM λCDMA eNRZ ePCM
![Page 35: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/35.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Multiple hourglasses
“Waist” is relative The common interchange = the waist
2/7/2011 3:19 PM 35
![Page 36: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/36.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA Design
2/7/2011 3:19 PM 36
![Page 37: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/37.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 37
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 38: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/38.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 38
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 39: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/39.jpg)
Copyright 2009, USC/ISI. All rights reserved.
RNA MP Template
2/7/2011 3:19 PM 39
START PATTERN MIN # This simply specifies a buffer. no reodering etc. PATTERN MIN REQ MUST BUFFER 1 ARG BUFFER 1 VAR size 1000 LINK ADD SELF 0 BUFFER 1 ... # Next use this pattern if MIN is successful PATTERN ORDERED_DELIVERY FOLLOWS MIN REQ MUST REORDERING 1 LINK DEL …. LINK ADD …. … # If reordering successful, try more stuff… PATTERN ENCRYPTED_ORDERED_DELIVERY FOLLOWS ORDERED_DELIVERY REQ MUST ENCRYPTION 1 ARG ENCRYPTION 1 VAR algo des ARG ENCRYPTION 1 VAR keysize 512 ....
Next-hopResolution
Next LayerResolution
LAYER(DATA, SRC, DST) Process DATA, SRC, DST into MSGWHILE (Here <> DST)
IF (exists(lower layer))Select a lower layerResolve SRC/DST to next layer S’,D’ LAYER(MSG, S’, D’)
ELSEFAIL /* can’t find destination */
ENDIFENDWHILE/* message arrives here */RETURN {up the current stack}
![Page 40: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/40.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Instantiation
2/7/2011 3:19 PM 40
![Page 41: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/41.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Click Implementation
2/7/2011 3:19 PM 41
![Page 42: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/42.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Building a Stack
2/7/2011 3:19 PM 42
![Page 43: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/43.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Composition Process
2/7/2011 3:19 PM 43
![Page 44: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/44.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Other Components
MP design What’s inside the “box”r Interlayer coordination Context sensitivity, environment tuning
Dynamic negotiation protocol Cross-layer negotiation, IETF TAE
Composeable/recursive extensions Network management/SLAs Security (user/infrastructure) Non-comm services (storage, computation)
Integrated optimization Caching, precompute/prefetch Pinning, dampening
2/7/2011 3:19 PM 44
![Page 45: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/45.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Related Work
2/7/2011 3:19 PM 45
![Page 46: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/46.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 46
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 47: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/47.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
2/7/2011 3:19 PM 47
![Page 48: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/48.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Implications of Recursion
2/7/2011 3:19 PM 48
![Page 49: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/49.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 49
Fills the gaps
Between layers (left, from Choices) Affects next-layer
Between stacks (right, from Padlipsky) Affects next-hop
![Page 50: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/50.jpg)
Copyright 2009, USC/ISI. All rights reserved.2/7/2011 3:19 PM 50
Integrates 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 51: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/51.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Uniquely enables…
Integrates data, control, mgt, security All are different ways of managing state inbetween
resolutions State can be shared – TCP RTT, NM liveness, BGP
timers, etc. are all the same info.
Integrates routing and resolution Both are just ways to manage the tables
Integrates provisioning and conn. mgt Provisioning is at layer N is just a new connection at
layer N-1
2/7/2011 3:19 PM 51
![Page 52: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/52.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Summary
Recursion is an integral part of networking Falls out of multiparty communication
Recursion is a native part of layering Whether IP/ethernet, or LISP (IP/IP), or
TRILL (ether/ether)
Recursion allows us to keep layering Layering is critical to constrain scope
2/7/2011 3:19 PM 52
![Page 53: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/53.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
2/7/2011 3:19 PM 53
![Page 54: Recursion in Networking · Ossification = stability Flexibility is abundant: Shim layers: HIP, SHIM6, IPsec, TLS Muxing layers: SCTP, RDDP, BEEP Connections:](https://reader033.vdocument.in/reader033/viewer/2022060512/5f2b3908e9fc6b02ee5bb015/html5/thumbnails/54.jpg)
Copyright 2009, USC/ISI. All rights reserved.
Credits
ID tree and related issues Christos Papadopolous and Dan Massey CSU
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
2/7/2011 3:19 PM 54