Simulation of the OLSRv2 Protocol First Report Presentation.

Slides:



Advertisements
Similar presentations
1 Routing Protocols I. 2 Routing Recall: There are two parts to routing IP packets: 1. How to pass a packet from an input interface to the output interface.
Advertisements

Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Securing OLSR Using Node Locations Daniele Raffo Cédric Adjih Thomas Clausen Paul Mühlethaler 11 th European Wireless Conference 2005 (EW 2005) April
Optimized Link State Protocol Version 2 Assaf Israel, Eli Nazarov, Asi Bross Version 2 Assaf Israel, Eli Nazarov, Asi Bross.
CCNA 2 v3.1 Module 6.
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
Unicast Routing Protocols: RIP, OSPF, and BGP
CSEE W4140 Networking Laboratory Lecture 5: IP Routing (OSPF and BGP) Jong Yul Kim
Routing.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Link-State Routing Protocols Routing Protocols and Concepts – Chapter.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #5 Mobile Ad-Hoc Networks TBRPF.
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Routing in the Internet Internal Routing Protocols.
ROUTING ON THE INTERNET COSC Aug-15. Routing Protocols  routers receive and forward packets  make decisions based on knowledge of topology.
Introduction to networking Dynamic routes. Objectives  Define dynamic routing and its properties  Describe the classes of routing protocols  Describe.
Link State Routing Protocol W.lilakiatsakun. Introduction (1) Link-state routing protocols are also known as shortest path first protocols and built around.
Open Shortest Path First (OSPF) -Sheela Anand -Kalyani Ravi -Saroja Gadde.
Routing and Routing Protocols Dynamic Routing Overview.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Link-State Routing Protocols Routing Protocols and Concepts – Chapter.
1 CS 4396 Computer Networks Lab Dynamic Routing Protocols - II OSPF.
Lecture Week 10 Link-State Routing Protocols. Objectives Describe the basic features & concepts of link-state routing protocols. List the benefits and.
1 Pertemuan 20 Teknik Routing Matakuliah: H0174/Jaringan Komputer Tahun: 2006 Versi: 1/0.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
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.
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:
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Link-State Routing Protocols Routing Protocols and Concepts – Chapter 10.
OSPF-MDR - 1 Comparison of Three MANET Extensions of OSPF draft-ogier-ospf-manet-mdr-or-compare-00.txt draft-ogier-ospf-manet-mdr-mpr-compare-00.txt Richard.
Network Architecture and Design
Introduction to OSPF Nishal Goburdhan. Routing and Forwarding Routing is not the same as Forwarding Routing is the building of maps Each routing protocol.
Static versus Dynamic Routes Static Route Uses a protocol route that a network administrators enters into the router Static Route Uses a protocol route.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 2 Single-Area OSPF.
CCNA 3 Week 2 Link State Protocols OSPF. Copyright © 2005 University of Bolton Distance Vector vs Link State Distance Vector –Copies Routing Table to.
1 Module 4: Implementing OSPF. 2 Lessons OSPF OSPF Areas and Hierarchical Routing OSPF Operation OSPF Routing Tables Designing an OSPF Network.
WIRELESS AD-HOC NETWORKS Dr. Razi Iqbal Lecture 6.
Routing and Routing Protocols
Cisco Systems Networking Academy S2 C 11 Routing Basics.
Routing Networks and Protocols Prepared by: TGK First Prepared on: Last Modified on: Quality checked by: Copyright 2009 Asia Pacific Institute of Information.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
Open Shortest Path First (OSPF)
1 Version 3.1 Module 6 Routed & Routing Protocols.
OSPF Open Shortest Path First. Table of Content  IP Routes  OSPF History  OSPF Design  OSPF Link State  OSPF Routing Table  OSPF Data Packets.
Dynamic Routing Protocols II OSPF
Intro DSR AODV OLSR TRBPF Comp Concl 4/12/03 Jon KolstadAndreas Lundin CS Ad-Hoc Routing in Wireless Mobile Networks DSR AODV OLSR TBRPF.
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
Routing Protocols Brandon Wagner.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
CCNP Routing Semester 5 Chapter 4 OSPF.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Link-State Routing Protocols Routing Protocols and Concepts – Chapter 10.
1 Optimized Link State Routing Protocol for Ad Hoc Networks Jacquet, p IEEE INMIC Dec park gi won
Single Area OSPF Module 2, Review How routing information is maintained Link-state routers apply the Dijkstra shortest path first algorithm against.
Routing Semester 2, Chapter 11. Routing Routing Basics Distance Vector Routing Link-State Routing Comparisons of Routing Protocols.
CSE 421 Computer Networks. Network Layer 4-2 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside.
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
+ Dynamic Routing Protocols 2 nd semester
Open Shortest Path First (OSPF)
Dynamic Routing Protocols II OSPF
Instructor Materials Chapter 5: Dynamic Routing
Routing Protocols and Concepts
Link-State Routing Protocols
Dynamic Routing Protocols part2
Routing.
Chapter 5: Dynamic Routing
Dynamic Routing Protocols II OSPF
Link-State Routing Protocols
Dynamic Routing and OSPF
Introduction to networking
Dynamic Routing Protocols part2
Link-State Routing Protocols
Dynamic Routing Protocols part3 B
Routing.
Presentation transcript:

Simulation of the OLSRv2 Protocol First Report Presentation

Agenda Project Description – Problem Problem – Solution Solution Routing Protocols – OSPF Protocol OSPF Protocol – OLSRv2 Protocol OLSRv2 Protocol Simulation Overview – Simulation Parameters Simulation Parameters – Output Analysis Output Analysis Expected Results Main Modules GUI Screenshot Schedule

Project Description Wireless networks are growing in size Limited bandwidth High rate of topological changes Inconsistency of information in different parts of the network Problem

Project Description Minimize the overhead of network control traffic Avoid flooding messages excessively in the network That’s what OLSRv2 is trying to achieve! Solution

Routing Protocols A routing protocol is a protocol that specifies how routers communicate with each other. The choice of the route being done by routing algorithms based on the type of routing protocols One type of routing protocols is Link-State. In Link-State protocols, Every node constructs a map of the connectivity to the network in a distributed manner, in the form of a graph, showing which nodes are connected to which other nodes, in other words, every node keeps a database of all state-links. Proactive routing approach – Based on periodic exchange of control messages Some are sent locally to enable a node to know its local neighborhood And some are sent in the entire network. – Permits to exchange the knowledge of topology among all the nodes of the network. – Immediately provides the required routes when needed. Cons: high cost of bandwidth – when sending frequent periodic updates of topology.

OSPF Protocol "Hello" packets sent periodically on all OSPF-enabled interfaces – become "neighbors" – establishes that link can carry data – used to determine if neighbor is up Topology information is packaged in a "link state announcement “ (LSA) (analog to TC in OLSR) Each router receives LSAs, adds them into its database, and passes the information along to its neighbors Each router builds identical link-state database Runs SPF algorithm on the database to build SPF tree Routing table built from SPF tree Routing Protocols OSPF

OLSRv2 Protocol Distributed Proactive(Table Driven) Periodic exchange of messages to maintain topology information using “Hello” messages (inherited from NHDP) and “TC” (Topology Control) messages. Compacts the size of information sent in the messages compared to other MANET protocols. Reduces the number of retransmissions of messages in the network (using MPRs) Routing Protocols OLSRv2

Simulation Overview Event Driven User determines the simulation configurations (next slide) and parameters using the GUI Events are generated according to those parameters and configurations by the EVENT GENERATOR module The output of the simulation will be presented on the GUI which will show the status of each node whether it has a full map of the network (stable) or not. Other data outputs will be presented straight on the interface of the user. Graphs are produced using the output of the simulation – Total intersected time where all nodes are stable. – Total Control Messages sent in OLSRv2 (TC). – Total Control Messages sent in OSPF (LSA's).

Simulation Parameters The parameters that the user chooses include the following: Routing Protocol: two protocols are available in this simulation OLSRv2 and OSPF Number of Nodes: the user enters the number of nodes in the Network that we simulate. Hearing Range: the user enters one value (in meters) for the Hearing Range of Network’s Routers. Rate of movement: the user enters one value (in meter per second) for the Velocity of the Network’s Routers. Simulation Time: the user enters the Simulation Time in seconds.

We will determine at which configuration we'll gain extreme values, hence we'll determine at which configurations the protocol is beneficial and also when should we avoid using it. Since we are comparing it to OSPF we can determine and see the changes in performance that OLSRv2 will achieve over OSPF. Output Analysis

Expected Results We are expecting to gain a major improvement in stability and route availability in OLSRv2 when the Movement Rate is Low. We are expecting to gain a major improvement in throughput and route availability in OLSRv2 over OSPF – because the idea of using MPR resembles a huge optimization of broadcasting overhead.

Main Modules

GUI Screenshot

Schedule – First Report Submission – Coding – Testing – Project Review – Project Presentation and Final Report Submission