25
Intro RINASim Outro 1 S KIP T HIS P APER RINAS IM : Y OUR R ECURSIVE I NTER N ETWORK A RCHITECTURE S IM ULATOR Vladimír VESELÝ , Marcel MAREK, Tomáš HYKEL, Ondřej RYŠAVÝ 2ND OMNET++ SUMMIT 3RD-4TH SEPTEMBER 2015, ZÜRICH, SWITZERLAND

SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Embed Size (px)

Citation preview

Page 1: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1

SKIP THIS PAPER

RINASIM:

YOUR RECURSIVE INTERNETWORK

ARCHITECTURE SIMULATOR

Vladimír VESELÝ,

Marcel MAREK, Tomáš HYKEL, Ondřej RYŠAVÝ

2ND OMNET++ SUMMIT

3RD-4TH SEPTEMBER 2015, ZÜRICH, SWITZERLAND

Page 2: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

22

THEORY

Your teachers told you about this…

1978 – 1994

Intro

Application

Presentation

Session

Transport

Network

Data-link

Physical

ISO-OSI RM

Page 3: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

33

THEORY

…or this…

1983

Intro

Application

Transport

Internet

Link

TCP/IP RM

Page 4: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

44

THEORY

…or that!

Intro

Application

Transport

Internet

Link

Physical

TCP/IP RM

medium abstraction

adjacent communication

logical communication

data transfer services

network part of

each application

Page 5: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

55

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Transport

Internet

Link

Physical

TCP/IP RM

DWDM

Page 6: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

66

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Transport

Internet

Link

TCP/IP RM

802.1q

Page 7: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

77

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Transport

Internet

Link

Physical

TCP/IP RM

DWDM

802.1qQ-in-Q

Page 8: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

88

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Transport

Link

Physical

TCP/IP RM

DWDM

802.1qQ-in-Q

IPsec

Page 9: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

99

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Link

Physical

TCP/IP RM

DWDM

802.1qQ-in-Q

IPsec

TLS/SSL

Page 10: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1010

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Physical

TCP/IP RM

DWDM

802.1qQ-in-Q

IPsec

MPLS

TLS/SSL

Page 11: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1111

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Physical

TCP/IP RM

DWDM

802.1qQ-in-Q

TLS/SSL

MPLS

GRE or VPNsIPsec

Page 12: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1212

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Physical

TCP/IP RM

DWDM

802.1qQ-in-Q

TLS/SSL

MPLS

GRE or VPNsIPsec

LISP or ILNS

Page 13: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1313

THEORY

Have you noticed clash of theory and practice?

Intro

Application

Physical

TCP/IP RM

DWDM

802.1qQ-in-Q

TLS/SSL

MPLS

GRE or VPNsIPsec

LISP or ILNS

Tunnel across

HTTP(s)

Page 14: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1414

PROBLEMS

Open problems of nowadays Internet

Multi-homing

Identity

Mobility

Default-free Zone growth

WiFi

10.0.1.11HSPDA

20.0.2.22

What is unique address???

IPv4 IPv6

Intro

Page 15: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1515

RECURSIVE INTERNETWORK ARCHITECTURE

One generic layer (called DIF, Distributed IPC Facilty) that

limits scope

1) Data transfer with soft-state timer-based synchronization

2) Complete addressing and naming scheme

3) Split between mechanism (fixed) and policy (flexible)

4) Single generic application protocol

Application

Transport

Internet

Link

Physical

Layer

Layer0

Layer1

Layer2Intro

Page 16: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1616

HISTORY

In 2007 book

Patterns in Network Architecture: A Return to Fundamentals

by John Day

Intro

Page 17: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1717

1) SOFT-STATE TRANSPORT PROTOCOL

Hard-state = explicit synchronization prior to communication

using special messages (i.e., TCP flags and 3-way handshake)

Data Transfer Protocol (DTP) based on Richard Wattson’s

transport protocol Delta-t from 1984

Proves that hard-state is unnecessary IFF

Maximum Packet Lifetime denotes upper bound time (value 𝑀𝑃𝐿) that a packet can

exists in a network

Retransmission-timer specifies maximum period (value 𝑅) that a sender is willing to

retransmit its unacknowledged messages;

Acknowledgment-timer defines maximum delay (value 𝐴) that the receiver of data can

wait before sending acknowledgment.

∆𝑡 = 𝑀𝑃𝐿 + 𝑅 + 𝐴 All connections exist all the time

Decoupling of port allocation from synchronization

After period of 2-3 ∆𝑡 of no traffic, all synchronization state should be

discarded, which effectively resets the connection

Both reliable and unreliable transfer based on employment of sequence

numbers

Intro

Page 18: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1818

2) COMPLETE ADDRESSING

Logical vs. Physical addresses

Variable addresses

Reflects scope (size) and usage (flat vs. hierarchical)

Application

Namespace

Node

Namespace

PoA

Namespace MAC address

IP address

Port number

Route

Path

Application

Namespace

Node

Namespace

PoA

Namespace

Route

Path

Directory

src CEP-id dst CEP-id

Ports with

port-ids

EFCPIs with

CEP-ids

Connection-id

Structured

IPCP address

src

CEP-id

dst

CEP-idQoS-id

Port allocation

State synchronization

Connection

Flow

N-PDU has

Intro

Page 19: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

1919

3) MECHANISM VS. POLICY

i.e., error-checking (fixed) employing CRC (flexible)

Programmable behavior using well-defined APIs

State VectorTightly-bound

DTP

Loosely-bound

DTCP

EFCP instance

data traffic control traffic

State Vector

Relaying & Multiplexing

Task

RIB

Daemon

Flow Allocator

Resource Allocator

Common Distributed

Application Protocol

Delimiting

Data Transfer

SDU Protection

RIBFlow ControlError Control

a) Data

Transfer

c) Management

Time and functional complexity increases

b) Data

Transfer

Control

Enrollment

Intro

Page 20: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

2020

4) CDAP Common Distributed Application Protocol (CDAP)

All application protocols are stateless, the state is in the application

DTP modify state internal to the protocol and CDAP modify state

external to the protocol

CDAP encapsulated into DTP

Request-response scheme with feedback

Primitive operations governing objects (i.e., files)

Read / Write

Create / Delete

Start / Stop

Subcomponents

CACE – connection establishment

Auth – authentication

CDAppP – protocol operation

6 messages × 2 directions = 12 message types

Intro

Page 21: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

2121

NODE TYPES

Border

Router

Interior

RouterBorder

RouterHost(N

)-D

IF(N

+1)-

DIF

(N-1

)-D

IFHost

Physical medium

Relaying RMT

Multiplexing RMTs Physical medium

RINASim

Page 22: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

2222

DIF COMPONENTS

Page 23: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

2323

RINASim

LIVE DEMONSTRATIONHostA HostBSwitch

Interior

Router(N

-1)-

DIF

(N)-

DIF

HostHost

1 32

DA

F

45

Page 24: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

2424

CONCLUSION

RINASim is full-fledged RINA simulating framework

Independent on other libraries (such as INET)

105 899 SLOC and getting bigger

including *.h, *.cc, *.msg, *.ned, *.ini, *.xml

excluding comments and empty lines

Complete recursive stack implementation

Generic CDAP socket-like APIs

Data transfer protocol

Routing protocol policies

Flow lifecycle

RINASim

Outro

Page 25: SKIP THIS PAPER RINASIM Intro YOUR RECURSIVE INTERNETWORK ... · Intro RINASim Outro 1 SKIP THIS PAPER RINASIM: YOUR RECURSIVE INTERNETWORK ARCHITECTURE SIMULATOR Vladimír VESELÝ,

Intro

RINASim

Outro

2525

THE END

Thank you! Feel free to ask any question…

https://github.com/kvetak/RINA

Expecting first research papers to be accepted

Work more on Enrollment, EFCP

Develop a new routing protocols

with load-balancing features

4th International RINA Workshop

in April 2016 hosted in Brno

https://github.com/kvetak/ANSA

Submit a new INET3.0 contributions

EIGRP

LISP

VRRP

TRILL and IS-IS

Outro