recursive internetwork architecture
play

Recursive InterNetwork Architecture An Assessment of the IRATI - PowerPoint PPT Presentation

Feb 11, 2024 •416 likes •656 views

Recursive InterNetwork Architecture An Assessment of the IRATI Implementation Jeroen van Leur Jeroen Klomp University of Amsterdam System and Network Engineering February 1, 2016 Introduction Implementations Scenario 1 Scenario 2

  1. Recursive InterNetwork Architecture An Assessment of the IRATI Implementation Jeroen van Leur Jeroen Klomp University of Amsterdam System and Network Engineering February 1, 2016

  2. Introduction Implementations Scenario 1 Scenario 2 Conclusion Research goals Research question What is the current state of the IRATI RINA implementation? • Find out which Recursive InterNetwork Architecture (RINA) implementations exist • Find out their differences • Find out how an experimental network needs to be set up • Find out how resilient the routing in a small network is Jeroen van Leur, Jeroen Klomp 1/20 RINA

  3. Introduction Implementations Scenario 1 Scenario 2 Conclusion Problems with TCP/IP • Mobility not straightforward • Multihoming does not scale • Multicast does not scale • Quality of Service does not scale • Many security issues Jeroen van Leur, Jeroen Klomp 2/20 RINA

  4. Introduction Implementations Scenario 1 Scenario 2 Conclusion What causes these problems? • TCP/IP has an incomplete addressing scheme • Applications are not named • IP addresses name the interface, not the node • Point of attachment (link-layer) addresses are in concept the same as IP addresses • No integrated security Jeroen van Leur, Jeroen Klomp 3/20 RINA

  5. Introduction Implementations Scenario 1 Scenario 2 Conclusion What is wrong with the layers? • Layers not properly defined and inflexible Figure: TCP/IP model?! 1 1 (Veselý, Marek, Hykel, & Ryšavý, 2015) Jeroen van Leur, Jeroen Klomp 4/20 RINA

  6. Introduction Implementations Scenario 1 Scenario 2 Conclusion Layers in RINA "The Internet is an unfinished demo" — John Day (2008) Figure: RINA’s recursive layered approach 2 2 (Veselý et al., 2015) Jeroen van Leur, Jeroen Klomp 5/20 RINA

  7. Introduction Implementations Scenario 1 Scenario 2 Conclusion RINA concepts Figure: RINA layers and components 3 3 Based on (Grasa et al., 2011) Jeroen van Leur, Jeroen Klomp 6/20 RINA

  8. Introduction Implementations Scenario 1 Scenario 2 Conclusion Communication in RINA Figure: RINA directory, routes and paths 4 4 based on (Grasa et al., 2011) Jeroen van Leur, Jeroen Klomp 7/20 RINA

  9. Introduction Implementations Scenario 1 Scenario 2 Conclusion RINA protocols • Only two protocols • Error and Flow Control Protocol • Provides both unreliable (DTP) 5 and reliable (DTCP) 6 flows • No need for handshakes • Flows distinguished by Connection-ID • Common Distributed Application Protocol • Object-based communication • Only six primitive operations: Create/Delete, Read/Write, Start/Stop 5 Data Transfer Protocol 6 Data Transfer Control Protocol Jeroen van Leur, Jeroen Klomp 8/20 RINA

  10. Introduction Implementations Scenario 1 Scenario 2 Conclusion Implementations Figure: PSOC overviewed RINA implementations 7 7 Adapted from (Grasa, 2015) Jeroen van Leur, Jeroen Klomp 9/20 RINA

  11. Introduction Implementations Scenario 1 Scenario 2 Conclusion IRATI • Multiple shim Distributed IPC Facilities (DIFs) • UDP/IP • Ethernet via 802.1Q • Hypervisor to guest • Dummy shim for debugging • Routing • Intermediate System-to-Intermediate System (IS-IS) • IP Fast Reroute (IPFRR) • Optional multipath routing with equal-cost multipath routing (ECMP) plugin Jeroen van Leur, Jeroen Klomp 10/20 RINA

  12. Introduction Implementations Scenario 1 Scenario 2 Conclusion Design Figure: Physical network design Figure: Logical network design Jeroen van Leur, Jeroen Klomp 11/20 RINA

  13. Introduction Implementations Scenario 1 Scenario 2 Conclusion Basic tests • IRATI stack • Initialisation • Enrolling to DIF • Connectivity test • Behaviour of flow • Monitoring the connectivity • Performance test Jeroen van Leur, Jeroen Klomp 12/20 RINA

  14. Introduction Implementations Scenario 1 Scenario 2 Conclusion Results • Susceptible to configuration errors • Debugging options: high I/O and impact CPU • Tooling results: • Echo tool shows response round-trip time (RTT) less than 1 ms. • Wireshark showed src/dst address correctly after patching • Performance tests results from 400 Mbit/sec to 15 Gbit/sec Figure: Wrong address Figure: Correct address Jeroen van Leur, Jeroen Klomp 13/20 RINA

  15. Introduction Implementations Scenario 1 Scenario 2 Conclusion Physical design Jeroen van Leur, Jeroen Klomp 14/20 RINA

  16. Introduction Implementations Scenario 1 Scenario 2 Conclusion Logical design Jeroen van Leur, Jeroen Klomp 15/20 RINA

  17. Introduction Implementations Scenario 1 Scenario 2 Conclusion Routing tests • Configuration • Enrolling to the DIFs • Changes in the tools • Resilience tests • Disconnecting links • Connectivity test • Multipath plugin • Performance test Jeroen van Leur, Jeroen Klomp 16/20 RINA

  18. Introduction Implementations Scenario 1 Scenario 2 Conclusion Results • Manual configuration of all systems • Routing information in resource information base (RIB) • Next Hops • Underlying DIF • All neighbours • Network updates are propagated Next hops Name: /resalloc/nhopt/key=16-0; Class: NextHopTableEntry; Instance: 47 Value: Destination address: 16; QoS-id: 0; Cost: 1; Next hop addresses: 17 / Name: /resalloc/nhopt/key=17-0; Class: NextHopTableEntry; Instance: 48 Value: Destination address: 17; QoS-id: 0; Cost: 1; Next hop addresses: 17 / Name: /resalloc/nhopt/key=18-0; Class: NextHopTableEntry; Instance: 49 Value: Destination address: 18; QoS-id: 0; Cost: 1; Next hop addresses: 18 / Jeroen van Leur, Jeroen Klomp 17/20 RINA

  19. Introduction Implementations Scenario 1 Scenario 2 Conclusion Routing Resiliency • System 1 - System 2 disconnected • No re-routing possible for existing and new flows • Multipath plugin • Multiple paths in Wireshark • Next hops change in RIB • Lacks link failure resiliency Multipath next hops Name: /resalloc/nhopt/key=16-0; Class: NextHopTableEntry; Instance: 47 Value: Destination address: 16; QoS-id: 0; Cost: 1; Next hop addresses: 17/ Name: /resalloc/nhopt/key=17-0; Class: NextHopTableEntry; Instance: 48 Value: Destination address: 17; QoS-id: 0; Cost: 1; Next hop addresses: 18/ Name: /resalloc/nhopt/key=18-0; Class: NextHopTableEntry; Instance: 49 Value: Destination address: 18; QoS-id: 0; Cost: 1; Next hop addresses: 17/ 18 Jeroen van Leur, Jeroen Klomp 18/20 RINA

  20. Introduction Implementations Scenario 1 Scenario 2 Conclusion Conclusion • IRATI is still in an experimental phase • Routing was not resilient • Using IRATI requires Unix background and programming skills to debug issues • Ongoing progress: • Future projects will enhance IRATI • New ProtoRINA release this year • Active improvement of the RINA reference model Jeroen van Leur, Jeroen Klomp 19/20 RINA

  21. Introduction Implementations Scenario 1 Scenario 2 Conclusion Any questions? Jeroen van Leur, Jeroen Klomp 20/20 RINA

  22. References References Grasa, E. (2015, October). Rina essentials. NEXTWORKS, PRISTINE, and University of Pisa. Retrieved January 27, 2016, from http://ict-pristine.eu/wp- content/uploads/2015/11/IF2015-SDN-NFV-RINA- 04_RINA-essentials.pdf Grasa, E., Trouva, E., Phelan, P., de Leon, M. P., Day, J., Matta, I., . . . Bunch, S. (2011). Design principles of the recursive internetwork architecture (RINA). Retrieved January 29, 2016, from http://www.future- internet.eu/fileadmin/documents/fiarch23may2011/06- Grasa_ DesignPrinciplesOTheRecursiveInterNetworkArchitecture. pdf Jeroen van Leur, Jeroen Klomp 20/20 RINA

  23. References References Veselý, V., Marek, M., Hykel, T., & Ryšavý, O. (2015). Rinasim: your recursive internetwork architecture simulator. September 3, 2015 (7). Omnet++ community summit 2015. Zurich. Retrieved January 6, 2016, from https://summit.omnetpp.org/archive/2015/#keynotes Jeroen van Leur, Jeroen Klomp 20/20 RINA

Recommend

1 Questions? q Is the Internets architecture fundamentally broken that we need to clean

1 Questions? q Is the Internets architecture fundamentally broken that we need to clean

Resolving the Transport Tussle Recursive InterNetwork Architecture @ Computer Science Boston U. http://csr.bu.edu/rina 1 What this is (NOT) about q NOT much about specific protocols, algorithms, interfaces, implementation q

524 views • 15 slides
1 Challenges faced by network engineers Explosion in the complexity of the overall system

1 Challenges faced by network engineers Explosion in the complexity of the overall system

Investigating the Recursive InterNetwork Architecture as the next generation GANT and NREN network architecture Sander Vrijders, Dimitri Staessens, Didier Colle Ghent University - iMinds GN3plus JRA1 and TERENA 3rd Network Architects

384 views • 35 slides
Routing Outline Algorithms Scalability 1 Internetworking What is internetwork An

Routing Outline Algorithms Scalability 1 Internetworking What is internetwork An

Routing Outline Algorithms Scalability 1 Internetworking What is internetwork An arbitrary collection of networks interconnected to provide some sort of host-host to packet delivery service A simple internetwork where H represents

688 views • 57 slides
Recursive Methods Noter ch.2 Recursive Methods Recursive problem solution Problems

Recursive Methods Noter ch.2 Recursive Methods Recursive problem solution Problems

Recursive Methods Noter ch.2 Recursive Methods Recursive problem solution Problems that are naturally solved by recursion Examples: Recursive function: Fibonacci numbers Recursive graphics: Fractals Mutual recursion:

796 views • 61 slides
1 Recursive Definitions Infinite Recursion The recursive part of the LIST definition is used

1 Recursive Definitions Infinite Recursion The recursive part of the LIST definition is used

CSC 2014 Java Bootcamp Lecture 9 Recursion 2 Recursion Recursion is a fundamental programming technique that can provide an elegant solution certain kinds of problems RECURSIVE THINKING 3 4 Recursive Thinking Recursive Definitions

148 views • 4 slides
Recursive Methods Recursive problem solution Problems that are naturally solved by

Recursive Methods Recursive problem solution Problems that are naturally solved by

Recursive Methods Recursive problem solution Problems that are naturally solved by recursion Derivative of rational function Recursive Methods Examples: Recursive function: Fibonacci numbers Recursive graphics:

284 views • 5 slides
What is an Internetwork? Multiple incompatible LANs can be physically connected by specialized

What is an Internetwork? Multiple incompatible LANs can be physically connected by specialized

CS 640: Introduction to Computer Networks Aditya Akella Lecture 7 - IP: Addressing and Forwarding What is an Internetwork? Multiple incompatible LANs can be physically connected by specialized computers called routers The connected

541 views • 13 slides
61A Lecture 6 Announcements Recursive Functions Recursive Functions 4 Recursive Functions

61A Lecture 6 Announcements Recursive Functions Recursive Functions 4 Recursive Functions

61A Lecture 6 Announcements Recursive Functions Recursive Functions 4 Recursive Functions Definition: A function is called recursive if the body of that function calls itself, either directly or indirectly 4 Recursive Functions Definition:

1.08k views • 88 slides
Recursion Announcements Recursive Functions Recursive Functions 4 Recursive Functions

Recursion Announcements Recursive Functions Recursive Functions 4 Recursive Functions

Recursion Announcements Recursive Functions Recursive Functions 4 Recursive Functions Definition : A function is called recursive if the body of that function calls itself, either directly or indirectly 4 Recursive Functions Definition

1.11k views • 89 slides
Policing Congestion Response in an Internetwork using Re-feedback Bob Briscoe 1,2 Arnaud Jacquet 1

Policing Congestion Response in an Internetwork using Re-feedback Bob Briscoe 1,2 Arnaud Jacquet 1

Policing Congestion Response in an Internetwork using Re-feedback Bob Briscoe 1,2 Arnaud Jacquet 1 , Carla Di Cairano-Gilfedder 1 , Alessandro Salvatori 1,3 , Andrea Soppera 1 & Martin Koyabe 1 1 BT Research, 2 UCL, 3 Eurcom Based on

508 views • 17 slides
Lesson 9 Recursive Types 2/19, 21 Chapters 20, 21 Recursive type Recursive type terms are

Lesson 9 Recursive Types 2/19, 21 Chapters 20, 21 Recursive type Recursive type terms are

Lesson 9: Recursive Types Lesson 9 Recursive Types 2/19, 21 Chapters 20, 21 Recursive type Recursive type terms are infinite, but regular For finite terms, use induction based on least fixed points For infinite terms/trees, we

232 views • 7 slides
Review Recursion Factorial (Iterative and Recursive versions) Call Stack (Last-in,

Review Recursion Factorial (Iterative and Recursive versions) Call Stack (Last-in,

Review Recursion Factorial (Iterative and Recursive versions) Call Stack (Last-in, first-out Queue) Tracing recursive functions Fibonacci Sequence Recursive Implementation Recursive Maze Generation One can declare an

921 views • 16 slides
Assessing the Stability of Forecasting Models: Recursive Parameter Estimation and Recursive

Assessing the Stability of Forecasting Models: Recursive Parameter Estimation and Recursive

Assessing the Stability of Forecasting Models: Recursive Parameter Estimation and Recursive Residuals At each t, t = k, ... ,T-1, compute: Recursive parameter est. and forecast: Recursive residual: If all is well: Sequence of 1-step forecast

650 views • 39 slides
Recursion Announcements Recursive Functions Recursive Functions Definition : A function is

Recursion Announcements Recursive Functions Recursive Functions Definition : A function is

Recursion Announcements Recursive Functions Recursive Functions Definition : A function is called recursive if the body of that function calls itself, either directly or indirectly Implication : Executing the body of a recursive function may

320 views • 18 slides
OUTLINE CHAPTER 10 Recursive Hierarchies Table of contents Recursive Hierarchies and Bridges

OUTLINE CHAPTER 10 Recursive Hierarchies Table of contents Recursive Hierarchies and Bridges

OUTLINE CHAPTER 10 Recursive Hierarchies Table of contents Recursive Hierarchies and Bridges Reporting Challenge Flattening a Recursive Hierarchy The Hierarchy Bridge Double Counting Resolving Many to Many Dinesh Maharjan

401 views • 13 slides
Announcements Recursion Recursive Functions Definition : A function is called recursive if the

Announcements Recursion Recursive Functions Definition : A function is called recursive if the

Announcements Recursion Recursive Functions Definition : A function is called recursive if the body of that function calls itself, either directly or indirectly Implication : Executing the body of a recursive function may require applying that

398 views • 3 slides
Non-Recursive In-Place FFT Algorithm Idea: "Unwind the in-place recursive algorithm and work

Non-Recursive In-Place FFT Algorithm Idea: "Unwind the in-place recursive algorithm and work

Non-Recursive In-Place FFT Algorithm Idea: "Unwind the in-place recursive algorithm and work bottom up from a bit-reversed input array in a "butterfly" pattern: - 1 - (non-recursive in-place FFT algorithm continued) Non-recursive

436 views • 5 slides
Recursive Analysis And Real Recursive Functions Emmanuel Hainry Joint work with Olivier Bournez

Recursive Analysis And Real Recursive Functions Emmanuel Hainry Joint work with Olivier Bournez

Recursive Analysis And Real Recursive Functions Emmanuel Hainry Joint work with Olivier Bournez LORIA/INPL, Nancy, France Feb. 13, 2006 1/29 Introduction Definitions Recursive functions Limit operator Conclusion 1. Introduction Context

399 views • 29 slides
Recursion 15-110 - Friday 2/21 Learning Objectives Define and recognize base cases and

Recursion 15-110 - Friday 2/21 Learning Objectives Define and recognize base cases and

Recursion 15-110 - Friday 2/21 Learning Objectives Define and recognize base cases and recursive cases in recursive code Read and write basic recursive code Trace over recursive functions that use multiple recursive calls with

940 views • 48 slides
Python: Recursive Functions Recursive Functions Recall factorial function: Iterative Algorithm

Python: Recursive Functions Recursive Functions Recall factorial function: Iterative Algorithm

Python: Recursive Functions Recursive Functions Recall factorial function: Iterative Algorithm Loop construct (while) can capture computation in a set of state variables that update on each iteration through loop Recursive Functions

376 views • 22 slides
One-Slide Summary List Recursion Examples & Recursive Procedures Recursive functions

One-Slide Summary List Recursion Examples & Recursive Procedures Recursive functions

One-Slide Summary List Recursion Examples & Recursive Procedures Recursive functions that operate on lists have a similar structure. list-cruncher is a higher-order function that can be used to implement many others. Decisions in a

331 views • 9 slides
RECURSION Chapter 5 Recursive Thinking Section 5.1 1 11/2/2017 Recursive Thinking

RECURSION Chapter 5 Recursive Thinking Section 5.1 1 11/2/2017 Recursive Thinking

11/2/2017 RECURSION Chapter 5 Recursive Thinking Section 5.1 1 11/2/2017 Recursive Thinking Recursion is a problem-solving approach that can be used to generate simple solutions to certain kinds of problems that are difficult to solve

530 views • 30 slides
Search Algorithms 15-110 - Monday 2/24 Learning Objectives Trace over recursive functions

Search Algorithms 15-110 - Monday 2/24 Learning Objectives Trace over recursive functions

Search Algorithms 15-110 - Monday 2/24 Learning Objectives Trace over recursive functions that use multiple recursive calls with Towers of Hanoi Recognize linear search on lists and in recursive contexts Use binary search when reading

465 views • 30 slides
The Representability of Partial Recursive Yan Steimle Functions in Arithmetical Theories and

The Representability of Partial Recursive Yan Steimle Functions in Arithmetical Theories and

Representing Recursive Functions The Representability of Partial Recursive Yan Steimle Functions in Arithmetical Theories and Definitions Main Categories theorems Statements Proof Total recursive functions Yan Steimle Conclusion

574 views • 32 slides

More recommend