Recursion,Virtualization: basic concepts for Networking

Yannis Corovesis (PhD Comp.Science){ycor AT iit.demokritos.gr}

Instititute of Informatics & TelecommsSummer School 2011NCSR DEMOKRITOS

Network problems

Current tech. 2020 Address exhaustion Sizeglobal routing tables (in) Security Mobile Internet difficult Complex mechanisms for QoS Lack global names for applications

Official reports

Blumenthal, Clark 2001, Rethinking the design of Internet RFC 1287

T.Roscoe, The end of Internet Architecture HOTNETS 2005

IAB workshop 2007 http://tools.ietf.org/html/draft-iab-raws-report-01

Olivier Martin, State of the Internet challenges ahead NEC 2007 http://www.ictconsulting.ch/presentations.html

Proposals for a new Network (s)

McKeown, Girod Clean-Slate Design STANFORD Uni. 2006 http://cleanslate.stanford.edu/

Future Internet Assembly EU http://www.future-internet.eu/home/future-internet-assembly.html

Future Internet Architecture US http://www.nets-fia.net/

Personal experience

Developing Internet in Greece http://ariadne-t.blogspot.com (in greek)

CV like summary (gr, en) http://ycor.wordpress.com/ A 20+ question :

What is Net ?

Meta-artificial.blogspot.com

Posts about network theory awareness: May 2009, Jan 2011, Jan 2012, Feb 2012

Pls send me comments: ycor AT ariadne-t DOT gr

or twits: twitter.com/ycor

Start of the thread

In 1990 I named the NRN project “net what ?” http://www.ariadne-t.gr and declare its existence to Stanford Research Institute that run NIC http://www.tinyurl.com/internetGR1992 In 1996 after some progress with basics I presented them to a biz conference on behalf Greek PTT http://www.tinyurl.com/internetOTE

Layer-Packet-Peering-Client-Server

Understanding Internet processes running on Node computers arranged in

LAYERS over PACKET SWITCHING with PEERING protocols and CLIENT-SERVER programs

Theory and Network

This presentation considers there has been lots of engineering but little science … borrows the analogy from computing http://www.cs.kent.ac.uk/people/staff/dat/miranda/ctfp.pdf http://lambda-the-ultimate.org/node/2204 that theory helped fix computer architectural concepts and achieve convergence in order for us today to consider an ΙΝΤΕL code program to be the same entity to an AMD program and a Java program to be the same as a C program !

There is a need for something similar to occur in Networking.

Metasystem Transitions

Strowger Switch: automates a manually operated system http://www.seg.co.uk/telecomm/automat1.htm

ARPANET: enables hooking up of different vendor terminals http://en.wikipedia.org/wiki/ARPANET

Evolution path

Το 1974 NCP basic network protocol is replaced NCP by TCPIP to enable connection of different tech. networks http://el.wikipedia.org/wiki/TCP/IP

A period of small and big network advances take place that fit the pattern “automation of manual operations”

Automation Steps

Routing EGP, BGP1, BGP2, BGP3, BGP4 Naming Domain Name System 1987 Introduce multimedia to text Internet ΜΙΜΕ

1991 http://en.wikipedia.org/wiki/MIME Network Information Resources e.g system

ARCHIE http://en.wikipedia.org/wiki/Archie_search_engine

Global web WWW what is automation?

Abstractions needed

J.POSTEL proposed to R.KHARE a study over tech documents at ISI with the goal to obtain a “picture” (1998) – reference R.Khare in Postel's orbituary

F.BAKER (IAB/IETF) proposes PSEUDO-AREA in an IETF email.

A typewriter inspired A.TURING - book “the enigma” Α.Hodges

Inspiration from Metasystem transition Valentin F. Turchin

Recursion – Virtualizationgive a abstractions

Network in stage Ν is a composed from An Automation-Quantum embedded upon

Net in stage Ν-1 gradually spreading Auto-Q is a distributed application

“running” on a virtual CPU, using a virtual MEMORY component (sumtotal of real Ms) and is using as a virtual BUS the existing Net to propage itself as a transformation

Meeting RINA

In 2009 googling (Net,Arch, Evolution, Patterns) I came across the book “Patterns in Networking Architecture” byJohn Day, the author says he has been searching the question "What is Network" for 35 years, initially as a graduate student building ΑRPANET, later writing RFCs, specialized in Protocol Formal Specification, in brief a Nework pioneer where sometime in 1994 he located “patterns” related to network fundamentals. He was an OSI model's specification reporter from 1990/4 he understands OSI better than me that in 1994 declated “OSI can be harmful” that missed its positive contribution. http://www.islab.demokritos.gr/gr/html/parousiaseis/imerida_1.htm

Recursive InterNetwork Architecture

John Day says we must first see the "what" and then proceed to "how " . If we do so, then TCP/IP splits the layers differently (horizontal split instead of vertical)), meaning TCP and IP should ne on the same layer mechanism but using diffent POLICIES. Left side is network Α and right side is network Β that have different scopes. If a an application process calls for connection between A and B then a new network C (LAYER) must be “stacked” over them. Network C is already there or created on-demand.

RINA

Ενα είναι το LAYER ! αλλά παίζει RECURSION κάνοντας ενθυλάκωση του εαυτού του μέσα σε ένα ίδιο LAYER οπότε απλοποιείται ο μηχανισμός πέφτει το κόστος και έχουμε φορητότητα, ασφάλεια, αέναη κλιμάκωση http://csr.bu.edu/rina http://pouzin.pnanetworks.com/documentspublications.html

Στις βασικές έννοιες ΑΝΑΔΡΟΜΗ-ΕΙΚΟΝΟΠΟΙΗΣΗ στέκεται και ο ερευνητής Joe Touch από το ISI δημοσιεύοντας το 2011 μαζί με την ομάδα RINA του J.Day το μοντέλο DRUID http://www.isi.edu/touch/pubs/comnet2011.pdf

The ΝΕΤ8 model

Functional Prog. Paradigm inspiration (abstaction power, evolution logic)

The NET is the COMPUTER ™ Meta-systems (as reference model) Αbstractions: Automation-Quantum,

Recursion, Virtual Von-Neumann Machine

ΝΕΤ8-RNA-RINA-DRUID

In http://meta-artificial.blogspot.com“ I describe how I discovered and what it means for me “John's apocalypse ”. I notice that EU reseach shows somehow the same interest as I do: https://tnc2011.terena.org/core/presentation/63http://www.future-internet.eu/home/future-internet-assembly/budapest-may-2011.html