Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch...

Click here to load reader

  • date post

    01-Jan-2016
  • Category

    Documents

  • view

    213
  • download

    0

Embed Size (px)

Transcript of Copyright 2009, USC/ISI. All rights reserved. 10/16/2015 11:36 PM 1 Recursive Networks Joe Touch...

One Protocol / Many Layers: A Recursive Network Architecture*
*
*
Active Research Areas
Virtual & recursive nets
Router – Tetris arch.+, hybrid O/E*, lookup, TTL, IP checksum+
NSF CIAN at U. Arizona
Better-than-nothing Security
Outline
Towards future network architectures
What makes an architecture new?
Shaking the Hourglass (CCW 08)
All exchanges are 1 packet
Collosograms > RTT*delay
What defines success?
Fixing what's 'broken'
Doing something new/different
*
*
*
*
Virtualization:
*
*
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
Shannon Channel
What is communication?
Shannon: shared bits
Shared bits between two parties
How do we find the party to talk to?
*
*
What SCs Ignore
A) multihop
B) multilayer
*
*
Observations
Groups are heterogeneous
Groups can be dynamic (i.e., virtual)
Need an architecture that supports:
Heterogeneity
Interaction
Virtualization
Heterogeneity
M2 translators
Layering leads to resolution
Whether names, paths, locations
*
*
Interaction
Virtualization
… such groups are inherently virtual
… and virtualization is inherently recursive
*
*
*
*
Layering (left)
Forwarding (right)
Supported by successive iterative resolution (tail recursion)
Copyright 2009, USC/ISI. All rights reserved.
What makes this an architecture?
Abstraction for virtualization
Tunnel as link
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)
*
*
X-Bone Virtual Nets
Virtual Net Req’ts
*
*
August 26, 2003
TENET 3. Recursion-as-router
August 26, 2003
Address indicates overlay context
August 26, 2003
VL -> 2 layers of encaps. (strong link, weak net)
VR -> partitioned forwarding
>> RUNNING CODE (FreeBSD, Linux, Cisco)
Copyright 2009, USC/ISI. All rights reserved.
January 2004
Network recursion examples
L2 = Rbridges/TRILL
Control / deployment
*
*
Wedge between (IPsec, left)
or replicate (virtualization, right)
*
*
*
*
The layer above
The layer below
E.g.: Shared state at diff. layers for diff. services
Application binding
Transport delivery
Net security
RNA Intro.
*
*
Security, soft-state, pacing, retransmission
Overlay layers don’t map to 1-7
Support for recursive nodes (BARP, LISP, TRILL)
Is layering more than a coding artifact?
Copyright 2009, USC/ISI. All rights reserved.
*
*
Composition requires coordination
*
*
Copyright 2009, USC/ISI. All rights reserved.
*
*
Defined by each layer
*
*
Layers limit scope, enable context sensitivity
Scope defined by reach, layer above, layer below
wireless
*
*
Layers limit scope, enable context sensitivity
Scope defined by reach, layer above, layer below
Resolution connects the layers (red/green)
Copyright 2009, USC/ISI. All rights reserved.
*
*
The layer above
The layer below
E.g.: Shared state at diff. layers for diff. services
Application binding
Transport delivery
Net security
What makes this an architecture?
General template (metaprotocol + MDCM)
Abstraction for virtualization
Tunnel as link
Partitioned host + internal router as virtual host
Abstraction for recursion
*
*
What does RNA enable?
Support needed improvements
Revisitation
The Hourglass Principle
*
*
lPPM lCDMA eNRZ ePCM
Internet tends to be the top half of the hourglass; the bottom half is NOT Internet
Network layer is just the waist
*
Multiple hourglasses
*
*
RNA Design
*
*
WHILE (Here <> DST)
IF (exists(lower layer))
     LAYER(MSG, S’, D’)
ENDIF
ENDWHILE
Copyright 2009, USC/ISI. All rights reserved.
*
*
Establish / refresh state
Encrypt / decrypt message
Multiplex/demultiplex
*
*
Establish / refresh state
Encrypt / decrypt message
Multiplex/demultiplex as indicated
RNA Implementation
RNA MP Template
PATTERN MIN
...
PATTERN ORDERED_DELIVERY
FOLLOWS MIN
PATTERN ENCRYPTED_ORDERED_DELIVERY
FOLLOWS ORDERED_DELIVERY
....
Instantiation
Click Implementation
Building a Stack
Composition Process
RNA Implications
*
*
Affects next-layer
Affects next-hop
*
*
Layering (left)
Requires successive iterative discovery
*
*
Stack management
Makes it easier to interface (to yourself, e.g., LEGO)
Supporting context sensitivity
Other Components
Related Work
*
*
RNA natively includes resolution and discovery
Protocol environments
Template models: RBA, MDCM
Context-sensitive components
RNA incorporates this into the stack directly
Configurable über-protocols
Copyright 2009, USC/ISI. All rights reserved.
RNA and Network IPC
Differences
RNA uses MDCM to define IPC as combining a Shannon-style channel with namespace coordination
*
*
Conclusions
in a single mechanism
Credits
MDCM
*
*
*
PATTERN MIN
LINK
ADD
PATTERN ORDERED_DELIVERY
PATTERN ENCRYPTED_ORDERED_DELIVERY
FOLLOWS ORDERED_DELIVERY
ARG ENCRYPTION 1
VAR keysize 512