10/04/2001 Associate Professor CS Department University of Valenciennes France Dr. Dhavy Gantsou.

Slides:



Advertisements
Similar presentations
MPLS VPN.
Advertisements

Logically Centralized Control Class 2. Types of Networks ISP Networks – Entity only owns the switches – Throughput: 100GB-10TB – Heterogeneous devices:
Internetworking II: MPLS, Security, and Traffic Engineering
Cs/ee 143 Communication Networks Chapter 6 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts – Chapter.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Chapter 25 Internet Routing Internetworking Technology How routing tables are built initially How routing software updates the tables as needed. Propagation.
CCNA 2 v3.1 Module 6.
Chapter 10 Introduction to Wide Area Networks Data Communications and Computer Networks: A Business User’s Approach.
Routing.
CS335 Networking & Network Administration Tuesday, April 20, 2010.
Institute of Technology Sligo - Dept of Computing Chapter 11 Layer 3 Protocols Paul Flynn.
Chapter 5 – Routing Protocols: IGRP. Building a Network To Be Reliable – provide error detection and ability to correct errors To Provide Connectivity.
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
An Architectural Framework for Supporting Distributed Object Based Routing Dhavy Gantsou Department of Computer Science University of Valenciennes France.
ROUTING ON THE INTERNET COSC Aug-15. Routing Protocols  routers receive and forward packets  make decisions based on knowledge of topology.
Each computer and router interface maintains an ARP table for Layer 2 communication The ARP table is only effective for the broadcast domain (or LAN)
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
CS 453 Computer Networks Lecture 24 IP Routing. See…
Mobile IP Performance Issues in Practice. Introduction What is Mobile IP? –Mobile IP is a technology that allows a "mobile node" (MN) to change its point.
Chapter 8 Routing. Introduction Look at: –Routing Basics (8.1) –Address Resolution (8.2) –Routing Protocols (8.3) –Administrative Classification (8.4)
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
Introduction to Routing and Routing Protocols By Ashar Anwar.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Routing and Routing Protocols Routing Protocols Overview.
M.Menelaou CCNA2 ROUTING. M.Menelaou ROUTING Routing is the process that a router uses to forward packets toward the destination network. A router makes.
Introduction to Dynamic Routing Protocol
Cisco – Chapter 11 Routers All You Ever Wanted To Know But Were Afraid to Ask.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
Objectives: Chapter 5: Network/Internet Layer  How Networks are connected Network/Internet Layer Routed Protocols Routing Protocols Autonomous Systems.
1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:
CCNA 1 Module 10 Routing Fundamentals and Subnets.
Mr. SACHIN KHANDELWAL (S.D.E.) Mr. N.S.NAG (D.E.) Mr. L.K.VERMA (PROJECT GUIDE)  Group Members- 1)Mohit Udani 2)Ranjith Kumar.M 3)Salma Siddique 4)Abhishek.
Network Architecture and Design
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
1 Network Layer Lecture 13 Imran Ahmed University of Management & Technology.
Computer Networks 15-1 Chapter 15. Connecting LANs, Backbone Networks, and Virtual LANs 15.1 Connecting devices 15.2 Backbone networks 15.3 Virtual LANs.
The Intranet.
Figure Routers in an Internet.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_a Routing Protocols: RIP, OSPF, BGP Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.
Evolving Toward a Self-Managing Network Jennifer Rexford Princeton University
Routing protocols. Static Routing Routes to destinations are set up manually Route may be up or down but static routes will remain in the routing tables.
1 Version 3.1 Module 6 Routed & Routing Protocols.
Evolving Toward a Self-Managing Network Jennifer Rexford Princeton University
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
Routing in the Inernet Outcomes: –What are routing protocols used for Intra-ASs Routing in the Internet? –The Working Principle of RIP and OSPF –What is.
ITI-510 Computer Networks ITI 510 – Computer Networks Meeting 3 Rutgers University Internet Institute Instructor: Chris Uriarte.
Routing Protocols Brandon Wagner.
7/11/0666th IETF1 QoS Enhancements to BGP in Support of Multiple Classes of Service Andreas Terzis Computer Science Department Johns Hopkins University.
11 ROUTING IP Chapter 3. Chapter 3: ROUTING IP2 CHAPTER INTRODUCTION  Understand the function of a router.  Understand the structure of a routing table.
1 Chapter 4: Internetworking (IP Routing) Dr. Rocky K. C. Chang 16 March 2004.
Chapter 25 Internet Routing. Static Routing manually configured routes that do not change Used by hosts whose routing table contains one static route.
Networking Components Quick Guide. Hubs Device that splits a network connection into multiple computers Data is transmitted to all devices attached Computers.
Multi-protocol Label Switching
ROUTING ON THE INTERNET COSC Jun-16. Routing Protocols  routers receive and forward packets  make decisions based on knowledge of topology.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Working at a Small-to-Medium Business or ISP – Chapter 6
COMP 3270 Computer Networks
Introduction to Internet Routing
Routing.
Chapter 3: Dynamic Routing
Dynamic Routing and OSPF
Working at a Small-to-Medium Business or ISP – Chapter 6
Computer Networks Protocols
Routing.
Network Layer: Internet Inter-Domain Routing
Presentation transcript:

10/04/2001 Associate Professor CS Department University of Valenciennes France Dr. Dhavy Gantsou

10/04/2001 Targeting Ada95/DSA for Distributed Simulation of Multiprotocol Networks

10/04/2001 Networking backgroung

10/04/2001 Today ’s network technologies are designed for a specific purpose

10/04/2001 n Standard IP network (internet) operates on a ’’best-effort’’ basis - treats all traffic equally - may discard packets may delay traffic mostly used to enable access to a wide range of non-IP applications for low speed legacy applications (ftp, , http, etc)

10/04/2001 n Switch technology networks (ATM, SONET/SDH, MPLS) for high-speed applications garantees : - Quality of Service (QoS) * Traffic engineering * Differentiated service levels - Predictability (Real-time) - Security

10/04/2001 n Switch technology networks (ATM, SONET/SDH, MPLS) Is now using standard Internet to provide access to non-IP applications (Voice, B2B, real-time video, etc)

10/04/2001 Majority of traffic IP-based Need for multiservice (multiprotocol) network

10/04/2001 multiservice network ? = Network infrastructure, suitable for the full range of standard Internet, as well as switch technology services.

10/04/2001 At the heart of a multiprotocol architecture is the ability of routing protocols to: deliver differentiated services deliver differentiated services satisfy security concerns satisfy security concerns garantee predictability (Real-time) garantee predictability (Real-time) Manage an ever-growing network Manage an ever-growing network

10/04/2001 Need for distributed real-time routing protocols or distributed real-time extended versions of existing protocols Implementation + simulation of prototypes

10/04/2001 Simulation ? n Conventional (batch) sequential sequential parallel (on shared memory platforms) parallel (on shared memory platforms) n Interactive sequential sequential on cluster of workstations (Distributed interactive Simulation ’’DIS’’) on cluster of workstations (Distributed interactive Simulation ’’DIS’’)

10/04/2001 DIS widely available platforms widely available platforms computing performance computing performance naturally express the real word network architecture naturally express the real word network architecture protocol software same as simulation code protocol software same as simulation code

10/04/2001 DIS : which middleware ? Requirements Requirements n Real-time n Reliability n Scalability n Security n Performance Middleware n MPI n Sockets n OO Middleware Java RMI CORBA Ada95 DSA

10/04/2001 Point-to-point LSI exchange in OSPF Protocol Open Shortest Path First R1 R2 R5 R3 R4

10/04/2001 Shared memory based LSI exchange R1 DR (R2)BDR(R5) R3 R4

10/04/2001 Building prototypes of object-based real-time distributed routing protocols n Identifying protocol entities n Modeling and implementing entities using suitable Ada95 and/or DSA constructs

10/04/2001 Case study DIS of the BGP4 Decision algorithm Principle of the decision algorithm When a BGP4 (Border Gateway Protocol version4) router receives updates from multiple AS, it must run the decision algorithm to choose the single best path for reaching a destination. Once choosen, BGP propagates the path to its neighbors

10/04/2001 BGP_R3 AS 200 AS 300 AS 400 AS 500 BGP_R5BGP_R4 BGP_R2 BGP_R7 BGP_R1 BGP_R6 AS 700 AS 100 AS 600 BGP Path selection

10/04/2001 Modeling & implementation

10/04/2001 Two kinds of distributed objects n Objects supporting general purpose of distributed object computing Remote_Call_Interface Partition Remote_Call_Interface Partition include a declaration of a RACW include a declaration of a RACW

10/04/2001 with Common, Interface; package Object_Adapter is pragma Remote_Call_Interface; Max_Devices : constant Positive := 15; --End Routers and Intermediary Routers Max_neighbors : constant Positive := Max_Devices; type Router_Class_Ref is access all Interface.Router_Class'Class; type Router_References is record Router_Ref : Router_Class_Ref ; hostname : Common.String_Host; end record; type References_List is array(Positive range <>) of Router_References; type Neighbor_Type is record Count : Natural := 0; List : References_List(1..max_neighbors) := (others => (null, (others => ' '))); end record; procedure Router_Registry(Data : in Router_Class_Ref; Is_router : in Boolean; Hostname : in Common.String_Host); function get_neighbor_list(hostname : in Common.String_Host) return Neighbor_Type; function get_link_array return Router_Link_List; end Object_Adapter; Object associating logical references to actual object implementation

10/04/2001 Two kinds of distributed objects n Objects dealing with the implementation of the protocol entities the protocol entities normal package normal package Pure, Pure, including the declaration of one class Remote_Types, or Remote_Types, or Shared_Passive categorized Partition Shared_Passive categorized Partition

10/04/2001 package Interface is pragma Pure; type Router_Class is abstract tagged limited private; type Community_Type is (no_export,no_advertise, internet); type Exchanged_Attributes is record As_Path : Positive; Origin : Common.String_Host; Next_Hop : Common.String_Host; Local_Preference : Natural; community : Community_Type; end record; procedure send (Data : access Router_Class; Update : in Exchanged_Attributes; Src_Hostname : in Common.String_Host) is abstract; procedure receive (Data : access Router_Class; Update : in Exchanged_Attributes) is abstract; Private type Router_Class is abstract tagged limited null record; end Interface ; Root class for all Router implementation

10/04/2001 with Common, Interface, Object_Adapter ; package Bgp_Isp_Router is type Bgp_Isp_Router_Class is new Interface.Router_Class with record hostname : Common.String_Host; neighbors : Object_Adapter.Neighbor_Type; end record; procedure send(Data : access Bgp_Isp_Router_Class; Update : in Interface.Exchanged_Attributes; Src_Hostname : in Common.String_Host); procedure receive(Data : access Bgp_Isp_Router_Class; Update : in Interface.Exchanged_Attributes); end Bgp_Isp_Router; Derived class BGP_ISP_Router

10/04/2001 Simulation :Working environment n Gnat-3.13p, ACT Ada95 compiler (free) n Glade-3.13p, ACT implementation of DSA (free) n A 100MB ethernet connecting: n 15 Sun UltraSPARCs running Solaris 2.6, n 1 Sun Enterprise running Solaris 2.7

10/04/2001 Simulation : Empirical test

10/04/2001 A usual running 1) From : ultraistv6 To : ultraistv9 Message : good Router [ultraistv6] -> Running decision algorithm... Router [ultraistv6] -> Send message through ultraistv4... BGP_Router [ultraistv9] -> Received message'good -> BGP_Router[ultraistv6] -> ISP[ultraistv4] ’ 2) >From : ultraistv6 To : ultraistv9 Message : HS Router [ultraistv6] -> Running decision algorithm... Router [ultraistv6] -> Send message through ultraistv4... BGP_Router [ultraistv9] -> Received message'HS -> BGP_Router[ultraistv6] -> ISP[ultraistv4]'

10/04/2001 B unusual running : psd |grep ‘gantsou' 8 R gantsou a1e :21:14 pts/1 0:00 -csh 8 S gantsou a381f0 375 ddd54 19:12:39 ? 0:00 /prof/gantsou/V4/bin/proxy1 --boot_ : kill ) >From : ultraistv6 To : ultraistv9 Message : Down Router [ultraistv6] -> Running decision algorithm... Router [ultraistv6] -> Send message through ultraistv4... Router failed ! (catch SYSTEM.RPC.COMMUNICATION_ERROR)

10/04/2001 4) >From : ultraistv6 To : ultraistv9 Message : restart Router [ultraistv6] -> Running decision algorithm... Router [ultraistv6] -> Send message through ultraistv4... Router failed ! (catch SYSTEM.RPC.COMMUNICATION_ERROR)

10/04/2001 >From : ultraistv6 To : ultraistv9 Message : Any change ? Router [ultraistv6] -> Running decision algorithm... Router [ultraistv6] -> Send message through ultraistv4... Router failed ! (catch SYSTEM.RPC.COMMUNICATION_ERROR) >From : ultraistv9 To : ultraistv6 Message : ISP2 down Router [ultraistv9] -> Running decision algorithm... Router [ultraistv9] -> Send message through ultraistv1... Router failed ! (catch SYSTEM.RPC.COMMUNICATION_ERROR)