Simulation of BGP Protocol Ahmad Salam AlRefai Wael F. Al Takrouri December 28, 2008 Using OPNET IT Guru Simulating Tool.

Slides:



Advertisements
Similar presentations
Lecture 9 Overview. Hierarchical Routing scale – with 200 million destinations – can’t store all dests in routing tables! – routing table exchange would.
Advertisements

Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 22 Omar Meqdadi Department of Computer Science and Software Engineering University.
Fundamentals of Computer Networks ECE 478/578 Lecture #18: Policy-Based Routing Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
Routing Basics By Craig Lindstrom. Overview Routing Process Routing Process Default Routing Default Routing Static Routing Static Routing Dynamic Routing.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
1 Interdomain Routing Protocols. 2 Autonomous Systems An autonomous system (AS) is a region of the Internet that is administered by a single entity and.
© 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.
Dynamic routing Routing Algorithm (Dijkstra / Bellman-Ford) – idealization –All routers are identical –Network is flat. Not true in Practice Hierarchical.
CSEE W4140 Networking Laboratory Lecture 4: IP Routing (RIP) Jong Yul Kim
Network Monitoring for Internet Traffic Engineering Jennifer Rexford AT&T Labs – Research Florham Park, NJ 07932
Spring Routing & Switching Umar Kalim Dept. of Communication Systems Engineering 04/05/2007.
14 – Inter/Intra-AS Routing
IP Routing: an Introduction. Quiz
1 Autonomous Systems An autonomous system is a region of the Internet that is administered by a single entity. Examples of autonomous regions are: UVA’s.
Chapter 27 Q and A Victor Norman IS333 Spring 2015.
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
1 ECE453 – Introduction to Computer Networks Lecture 10 – Network Layer (Routing II)
1 Semester 2 Module 6 Routing and Routing Protocols YuDa college of business James Chen
ROUTING ON THE INTERNET COSC Aug-15. Routing Protocols  routers receive and forward packets  make decisions based on knowledge of topology.
Routing Protocols and CIDR BSAD 146 Dave Novak Sources: Network+ Guide to Networks, Dean 2013.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Dr. John P. Abraham Professor University of Texas Pan American Internet Routing and Routing Protocols.
Transport Layer 3-1 Chapter 4 Network Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012  CPSC.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Routing and Routing Protocols Routing Protocols Overview.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 6 Routing and Routing Protocols.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking BGP, Flooding, Multicast routing.
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 Chapter Overview Routing Principles. Understanding Routing--important Routing refers to the process of taking a packet from one device and sending it.
CCNA 1 Module 10 Routing Fundamentals and Subnets.
BGP Border Gateway Protocol By Amir and David. What Is BGP ? Exterior gateway protocols are designed to route between autonomous systems. AS’s : A set.
Border Gateway Protocol Presented BY Jay Purohit & Rupal Jaiswal GROUP 9.
Border Gateway Protocol
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
More on Internet Routing A large portion of this lecture material comes from BGP tutorial given by Philip Smith from Cisco (ftp://ftp- eng.cisco.com/pfs/seminars/APRICOT2004.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Inter-domain routing Some slides used with.
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.
CCNA 2 Week 6 Routing Protocols. Copyright © 2005 University of Bolton Topics Static Routing Dynamic Routing Routing Protocols Overview.
CS 4396 Computer Networks Lab BGP. Inter-AS routing in the Internet: (BGP)
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
Cisco Systems Networking Academy S2 C 12 Routing Protocols.
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.
Transport Layer3-1 Network Layer Every man dies. Not every man really lives.
ITI-510 Computer Networks ITI 510 – Computer Networks Meeting 3 Rutgers University Internet Institute Instructor: Chris Uriarte.
Routing Protocols COSC 541 Data Commun. System & Networks Yue Dou.
Chapter 25 Internet Routing. Static Routing manually configured routes that do not change Used by hosts whose routing table contains one static route.
Border Gateway Protocol. Intra-AS v.s. Inter-AS Intra-AS Inter-AS.
© 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.
Dynamic routing Routing Algorithm (Dijkstra / Bellman-Ford) – idealization All routers are identical Network is flat. Not true in Practice Hierarchical.
Working at a Small-to-Medium Business or ISP – Chapter 6
Computer Networks Routing Algorithms.
BGP 1. BGP Overview 2. Multihoming 3. Configuring BGP.
Routing and Routing Protocols: Routing Static
COMP 3270 Computer Networks
Introduction To Networking
CCNA 2 v3.1 Module 6 Routing and Routing Protocols
Distance Vector Routing
Dynamic routing Routing Algorithm (Dijkstra / Bellman-Ford) – idealization All routers are identical Network is flat. Not true in Practice Hierarchical.
Working at a Small-to-Medium Business or ISP – Chapter 6
Routing and Routing Protocols: Routing Static
Dynamic Routing Protocols
Routers Routing algorithms
Dynamic Routing Protocols
Working at a Small-to-Medium Business or ISP – Chapter 6
COMP/ELEC 429/556 Introduction to Computer Networks
Computer Networks Protocols
Dynamic routing Routing Algorithm (Dijkstra / Bellman-Ford) – idealization All routers are identical Network is flat. Not true in Practice Hierarchical.
OSPF Protocol.
Presentation transcript:

Simulation of BGP Protocol Ahmad Salam AlRefai Wael F. Al Takrouri December 28, 2008 Using OPNET IT Guru Simulating Tool

Simulation of BGP using OPNet AlRefai & Al Takrouri 2 Outline Introduction Autonomous System Border Gateway Protocol OPNET IT Guru Simulation Procedure Conclusion Questions & Answers

Simulation of BGP using OPNet AlRefai & Al Takrouri 3 Introduction Simulation of Border Gateway Protocol using IT Guru as simulation tool. Measure the performance of BGP protocol of a baseline model (consists of no. of Autonomous Systems)

Simulation of BGP using OPNet AlRefai & Al Takrouri 4 Autonomous System Autonomous System (AS) is a group of routers that are typically under the same administrative control (operated by the same ISP or belonging to the same company )[1]. Routers within the same AS all run the same algorithm.

Simulation of BGP using OPNet AlRefai & Al Takrouri 5 Autonomous System (cont.) Three Autonomous Systems [2]

Simulation of BGP using OPNet AlRefai & Al Takrouri 6 Autonomous System (cont.) Each AS has one or more router(s) that are responsible communicating with other Ass and responsible for forwarding packets to destination these routers are called gateway routers or border routers. Each AS has a unique number that distinguishes it from other AS this number is called the autonomous system number or ASN

Simulation of BGP using OPNet AlRefai & Al Takrouri 7 Border Gateway Protocol Border Gateway Protocol or BGP is routing protocol for the internet. There are two forms of BGP, Interior Border Gateway Protocol or IBGP when it runs on same AS and Exterior Border Gateway Protocol when it runs on between different Autonomous Systems

Simulation of BGP using OPNet AlRefai & Al Takrouri 8 Border Gateway Protocol (BGP) Mainly BGP provide AS with methods to  Obtain subnet reachablitiy information form neighboring AS  Propagate the reachablitiy information to all router in a AS  Determine good routers to subnet based one the reachablitiy information and AS policy

Simulation of BGP using OPNet AlRefai & Al Takrouri 9 OPNET IT Guru OPNET IT Guru Academic 9.1 is selected as simulating tool Run Windows operating system Has many good features  Usability  Supporting large number of simulated devices  Speed of Simulation

Simulation of BGP using OPNet AlRefai & Al Takrouri 10 Simulation Procedure

Simulation of BGP using OPNet AlRefai & Al Takrouri 11 Simulation Procedure

Simulation of BGP using OPNet AlRefai & Al Takrouri 12 Simulation Result

Simulation of BGP using OPNet AlRefai & Al Takrouri 13

Simulation of BGP using OPNet AlRefai & Al Takrouri 14

Simulation of BGP using OPNet AlRefai & Al Takrouri 15

Simulation of BGP using OPNet AlRefai & Al Takrouri 16

Simulation of BGP using OPNet AlRefai & Al Takrouri 17 Slip8_gtwy

Simulation of BGP using OPNet AlRefai & Al Takrouri 18 PPP_DS3

Simulation of BGP using OPNet AlRefai & Al Takrouri 19 Router Naming

Simulation of BGP using OPNet AlRefai & Al Takrouri 20 After Arrangement

Simulation of BGP using OPNet AlRefai & Al Takrouri 21 Set Autonomous Number

Simulation of BGP using OPNet AlRefai & Al Takrouri 22 larger

Simulation of BGP using OPNet AlRefai & Al Takrouri 23 Set Autonomous Number

Simulation of BGP using OPNet AlRefai & Al Takrouri 24 Don’t Forget to … Check Apply Changes to Selected Objects

Simulation of BGP using OPNet AlRefai & Al Takrouri 25 Check Links

Simulation of BGP using OPNet AlRefai & Al Takrouri 26 Run

Simulation of BGP using OPNet AlRefai & Al Takrouri 27 Before you run

Simulation of BGP using OPNet AlRefai & Al Takrouri 28 Running

Simulation of BGP using OPNet AlRefai & Al Takrouri 29 Running

Simulation of BGP using OPNet AlRefai & Al Takrouri 30 Go to file and do refresh

Simulation of BGP using OPNet AlRefai & Al Takrouri 31 larger

Simulation of BGP using OPNet AlRefai & Al Takrouri 32 Open Generic Data file

Simulation of BGP using OPNet AlRefai & Al Takrouri 33 Select..

Simulation of BGP using OPNet AlRefai & Al Takrouri 34 larger

Simulation of BGP using OPNet AlRefai & Al Takrouri 35 Set Neighboring Information

Simulation of BGP using OPNet AlRefai & Al Takrouri 36 Edit Neighboring Infos

Simulation of BGP using OPNet AlRefai & Al Takrouri 37 You can set timer parameters

Simulation of BGP using OPNet AlRefai & Al Takrouri 38 Export Routing…

Simulation of BGP using OPNet AlRefai & Al Takrouri 39 larger

Simulation of BGP using OPNet AlRefai & Al Takrouri 40 Run for 30 Minutes

Simulation of BGP using OPNet AlRefai & Al Takrouri 41 For Routing table you can export

Simulation of BGP using OPNet AlRefai & Al Takrouri 42 We can now select statistics Right Click on Empty Place Choose Individual Statistics

Simulation of BGP using OPNet AlRefai & Al Takrouri 43

Simulation of BGP using OPNet AlRefai & Al Takrouri 44 Click View Results Button

Simulation of BGP using OPNet AlRefai & Al Takrouri 45 Some Results – overall

Simulation of BGP using OPNet AlRefai & Al Takrouri 46 Some Results – on R10

Simulation of BGP using OPNet AlRefai & Al Takrouri 47 Average and overlaid

Simulation of BGP using OPNet AlRefai & Al Takrouri 48 Simulation Log

Simulation of BGP using OPNet AlRefai & Al Takrouri 49 IP routing table/ choose router and see the routing table

Simulation of BGP using OPNet AlRefai & Al Takrouri 50 Routing table

Simulation of BGP using OPNet AlRefai & Al Takrouri 51 References [1] Kurose, Roos (2005) Computer Networking A top Down Approch Featuring The Internet : Pearson [2] [3] Laboratory 6: Border Gateway Protocol (BGP)