IP addressing. Overview. IP addressing Issues and solution Variable Length Subnet Mask (VLSM)

Size: px
Start display at page:

Download "IP addressing. Overview. IP addressing Issues and solution Variable Length Subnet Mask (VLSM)"

Transcription

1 Overview IP addressing IP addressing Issues and solution Variable Length Subnet Mask (VLSM) Written exercise : VLSM calculation Summarisation of routes Classless InterDomain routing (CIDR) Internet registry IP management procedure Written exercise : Route summarisation Objectives To be able to perform the following tasks: Use VLSM to extend the range of an IP address ddressing issues and solutions Calculate proper distribution of IP addresses within your network to avoid wastage of addresses Perform routes summarisation

2 IP addressing issues Exhaustion of IPv4 addresses Wasted address space in traditional subnetting Limited availability of /8 subnets address Internet routing table growth IP addressing solutions Subnet masking and summarisation Variable-length subnet mask definition Hierarchical addressing Classless InterDomain Routing (CIDR) Routes summarisation (RFC 1518) Size of the routing table due to higher number prefix announcement Tremendous growth of the Internet Private address usage (RFC 1918) Network address translation (NT) Development of IPv6 address Subnetting overview llows to create additional sub-networks by simply moving the network boundary to right When the contiguous 1s is added it indicates by how many bits the network portion will be extended ddressing Hierarchy Support for easy troubleshooting, upgrades and manageability of networks Performance optimisation Scalable and more stable Less network resources overhead (CPU, memory, buffers, bandwidth) The sub-network is calculated by the 2 n where n is the number of extended bits. Faster routing convergence

3 ddressing Hierarchy example Upstream ddressing Hierarchical (cont.) Upstream Network Number /16 order Upstream order Core /19 Core Core IXP IXP Distribution POP POP ccess Upstream IXP IXP Distribution/Core /21 Distribution ccess POP POP ccess ccess ccess/distribution /21 Variable Length Subnet Mask Calculating VLSM example llows the ability to have more than one subnet mask within a network llows re-subnetting Subnet /24 into smaller subnet create sub-subnet network address Increase the routes capability ddressing hierarchy Summarisation Subnet mask with /27 and /30 (point-to-point) / / / / / / / / /27

4 Calculating VLSM example (cont.) Subnet /24 into smaller subnet Subnet mask with /30 (point-to-point) Description Decimal inary Calculating VLSM example (cont.) Subnet /24 into smaller subnet Subnet mask with /27 Description Decimal inary Network ddress 1 st valid IP 2 nd valid IP / / /30 x.x.x x.x.x x.x.x Network ddress /27 Valid IP range x.x.x x.x.x x.x.x roadcast address /30 x.x.x roadcast address /30 x.x.x Calculating VLSM example (cont.) Subnet /24 into smaller subnet Subnet mask with /27 Description 1 st subnet 2 nd subnet 3 rd subnet 4 th subnet Decimal / / / /2 7 n = 5 (n is the remaining subnet bits ) 2n 5 = 30 host per subnet VSLM x.x.x.000 x.x.x.001 x.x.x.010 x.x.x.011 Host Host range Classful and classless Classful (Obsolete) Wasteful address architecture network boundaries are fixed at 8, 16 or 24 bits (class,, and C) Classless Efficient architecture est Current Practice network boundaries may occur at any bit (e.g. /12, /16, /19, /24 etc) CIDR Classless Inter Domain Routing architecture llows aggregation of routes within ISPs infrastructure RFC 1517 RFC 1518 RFC 1519

5 Classless & classful addressing Written exercise 2! 128 networks x 16M hosts C Classful 16K networks x 64K hosts 2M networks x 256 hosts Obsolete inefficient depletion of space too many routes from C space Classless * See back of slide booklet for complete chart est Current Practice ddresses Prefix Classful Net mask / / / / / / C /20 16 Cs /19 32 Cs /18 /17 /16 64 Cs 128 Cs * Network boundaries may occur at any bit Please answer the attached worksheet material in your student manual Objective To practice what you have learned Written exercise 2 VLSM computation! Route summarisation llows the presentation of a series of networks in a single summary address. Summarisation of routes dvantages of summarisation Faster convergence Reducing the size of the routing table Simplification Hiding Network Changes Isolate topology changes

6 Summarisation example Route summarisation Router C summarises its networks (2 x/24) before announcing to its neighbors (routers and D) Router combined the networks received from, C, D and announce it as single /16 routing to Internet Subnet /24 and /24 combining then to become a bigger block of address / / /20 Subnet Mask inary x.x x x.x x Summary /23 x.x x x.x x / / / /24 Network Internet C / /20 D Configuring summarisation Manual summarisation Manual configuration is required with the use of newer routing protocols Manual summarisation uses by OSPF are more sophisticated. Each of the routing protocols deal with it in a slightly different way ll routing protocols employ some level of automatic summarisation depending on the routing protocol behavior (be cautious about it) Sends the subnet mask including the routing update which allows the use of VLSM and summarisation Performs a lookup to check the entire database and acts on the longest match

7 Discontiguous networks network not using routing protocol that support VLSM creates problem Router will not know where to send the traffic Creates routing loop or duplication Summarisation is not advisable to network that are discontiguous Discontiguous network In classful routing those subnets are not advertised to different part of the network because of the automatic bit boundary assumptions Those network subnets are not visible to each other Frame Relay Turn off summarisation lternative solution but understand the scaling limitation Find ways to re-address the network Can create disastrous situation IP datagram D= S= C Router C Routing Table Network Next Hop Outgoing ?????????? Prefix routing / CIDR Classless Inter Domain Routing (CIDR) Prefix routing commonly known as classless inter domain routing (CIDR) It allows prefix routing and summarisation with the routing tables of the Internet RFCs that talks about CIDR RFC 1517 pplicability statement for the implementation of CIDR RFC 1518 rchitecture for IP address allocation with CIDR RFC 1519 CIDR : an address assignment and aggregation strategy RFC 1520 Exchanging routing information access provider boundaries in a CIDR environment

8 CIDR solution advantage CIDR offers the advantages reducing the routing table size of the network by summarising the ISP announcement in a single /21 advertisement Internet Registry Procedures / / / / /24 C /20 IP ddress Management /21 Internet / /24 D Revision of routing protocols Principles of addressing Interior Gateway Protocol (IGP) Separate customer & infrastructure address pools Examples are OSPF, EIGRP, ISIS Used to find optimum route to a host in ISP network Convergence becomes important with scaling order Gateway Protocol (GP) Can be interior (igp) and exterior (egp) Used to carry traffic across your network and to/from the Internet Can use GP attributes for routing policy Manageability Different personnel manage infrastructure and assignments to customers Scalability Easier renumbering - customers are difficult, infrastructure is relatively easy

9 Principles of addressing Further separate infrastructure Static infrastructure examples RS server address pools, CMTS Virtual web and content hosting LNs nything where there is no dynamic route calculation Customer networks Carry in igp, do not put in IGP - No need to aggregate address space carried in igp - Can carry in excess of 100K prefixes Hierarchy of routing protocols ISP Internal Network FDDI egp Other ISPs GP4 (igp) & OSPF/ISIS Local NP GP4 (egp) Customers Static/eGP Management - simple network First allocation from PNIC Infrastructure is known, customers are not 20% free is trigger for next request Management - simple network If second allocation is contiguous 1st allocation 2nd allocation Customers Infrastructure Infrastructure 20% Customers Customers 20% Infrastructure Grow usage of blocks from edges ssign customers sequentially p 2 p loops Reverse order of division of first block Maximise contiguous space for infrastructure Easier for debugging Customer networks can be discontiguous

10 Management - many POPs WN link to single transit ISP Management - many POPs POP sizes Choose address pool for each POP according to need POP1 Customer Infrastructure POP2 Server POP3 Loopback addresses Keep together in one block ssists in fault-resolution Customer addresses ssign sequentially POP 1 POP2 loopbacks Management - many POPs /21 minimum allocation not enough for all your POPs? Deploy addresses on infrastructure first Common mistake: Reserving customer addresses on a per POP basis Management - multiple exits WN links to different ISPs POP1 Do not constrain network plans due to lack of address space Re-apply once address space has been used POP2 Server POP3

11 Management - multiple exits Create a national infrastructure pool National Infrastructure 20% free Carry in IGP POP1 POP2 POP3 Eg. loopbacks, p2p links, infrastructure connecting routers and hosts which are multiply connected On a per POP basis Consider separate memberships if requirement for each POP is very large from day one. Written exercise 3! Please answer the attached worksheet material in your student manual Objective To practice what you have learned Written exercise 3 Route summarisation! Questions?

Chapter 7: Routing Dynamically. Routing & Switching

Chapter 7: Routing Dynamically. Routing & Switching Chapter 7: Routing Dynamically Routing & Switching The Evolution of Dynamic Routing Protocols Dynamic routing protocols used in networks since the late 1980s Newer versions support the communication based

More information

CCE1030 Computer Networking

CCE1030 Computer Networking CCE1030 Computer Networking Lecture 19 Subnetting CIDR / VLSM Usama Arusi January 2018 CCE1030 Usama Arusi 1 Lecture Content Introduction Classful IP Addressing Classful Addressing Structure Classless

More information

CHAPTER 4: ROUTING DYNAMIC. Routing & Switching

CHAPTER 4: ROUTING DYNAMIC. Routing & Switching CHAPTER 4: ROUTING DYNAMIC Routing & Switching CHAPTER4 4.1 Dynamic Routing Protocols 4.2 Distance Vector Dynamic Routing 4.3 RIP and RIPng Routing 4.4 Link-State Dynamic Routing 4.5 The Routing Table

More information

Routing Basics ISP/IXP Workshops

Routing Basics ISP/IXP Workshops Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to

More information

FIGURE 3. Two-Level Internet Address Structure. FIGURE 4. Principle Classful IP Address Formats

FIGURE 3. Two-Level Internet Address Structure. FIGURE 4. Principle Classful IP Address Formats Classful IP Addressing When IP was first standardized in September 1981, the specification required that each system attached to an IP-based Internet be assigned a unique, 32-bit Internet address value.

More information

Routing Basics ISP/IXP Workshops

Routing Basics ISP/IXP Workshops Routing Basics ISP/IXP Workshops 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 addresses are 32 bits long range from 1.0.0.0 to

More information

Routing Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing

Routing Basics. Routing Concepts. IPv4. IPv4 address format. A day in a life of a router. What does a router do? IPv4 Routing Routing Concepts IPv4 Routing Routing Basics ISP/IXP Workshops Forwarding Some definitions Policy options Routing Protocols 1 2 IPv4 IPv4 address format Internet uses IPv4 addresses are 32 bits long range

More information

CIDR VLSM AS. รศ.ดร. อน นต ผลเพ ม Asso. Prof. Anan Phonphoem, Ph.D.

CIDR VLSM AS. รศ.ดร. อน นต ผลเพ ม Asso. Prof. Anan Phonphoem, Ph.D. CIDR VLSM AS รศ.ดร. อน นต ผลเพ ม Asso. Prof. Anan Phonphoem, Ph.D. anan.p@ku.ac.th http://www.cpe.ku.ac.th/~anan Computer Engineering Department Kasetsart University, Bangkok, Thailand 1 Outline Classless

More information

Small additions by Dr. Enis Karaarslan, Purdue - Aaron Jarvis (Network Engineer)

Small additions by Dr. Enis Karaarslan, Purdue - Aaron Jarvis (Network Engineer) Routing Basics 1 Small additions by Dr. Enis Karaarslan, 2014 Purdue - Aaron Jarvis (Network Engineer) Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 3 IPv4

More information

RIPv2. Routing Protocols and Concepts Chapter 7. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved. Cisco Public

RIPv2. Routing Protocols and Concepts Chapter 7. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved. Cisco Public RIPv2 Routing Protocols and Concepts Chapter 7 1 Objectives Encounter and describe the limitations of RIPv1 s limitations. Apply the basic Routing Information Protocol Version 2 (RIPv2) configuration commands

More information

VLSM and CIDR. Routing Protocols and Concepts Chapter 6. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1

VLSM and CIDR. Routing Protocols and Concepts Chapter 6. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1 VLSM and CIDR Routing Protocols and Concepts Chapter 6 Version 4.0 1 Objectives Compare and contrast classful and classless IP addressing. Review VLSM and explain the benefits of classless IP addressing.

More information

TDC 363 Introduction to LANs

TDC 363 Introduction to LANs TDC 363 Introduction to LANs Routing Protocols and RIP Greg Brewster DePaul University TDC 363 1 Dynamic Routing Routing Protocols Distance Vector vs. Link State Protocols RIPv1 & RIPv2 RIP Problems Slow

More information

A few notes. The following slides are NOT from the online curriculum. However, they do cover the same topics using different examples.

A few notes. The following slides are NOT from the online curriculum. However, they do cover the same topics using different examples. Objectives This module explores the evolution and extension of IPv4, including the key scalability features that engineers have added to it over the years: Subnetting Classless interdomain routing (CIDR)

More information

Routing Concepts. IPv4 Routing Forwarding Some definitions Policy options Routing Protocols

Routing Concepts. IPv4 Routing Forwarding Some definitions Policy options Routing Protocols Routing Basics 1 Routing Concepts IPv4 Routing Forwarding Some definitions Policy options Routing Protocols 2 IPv4 Internet uses IPv4 Addresses are 32 bits long Range from 1.0.0.0 to 223.255.255.255 0.0.0.0

More information

Chapter 3. Introduction to Dynamic Routing Protocols. CCNA2-1 Chapter 3

Chapter 3. Introduction to Dynamic Routing Protocols. CCNA2-1 Chapter 3 Chapter 3 Introduction to Dynamic Routing Protocols CCNA2-1 Chapter 3 Introduction to Dynamic Routing Protocols Introduction to Dynamic Routing Protocols CCNA2-2 Chapter 3 Perspective and Background Dynamic

More information

Top-Down Network Design

Top-Down Network Design Top-Down Network Design Chapter Six Designing Models for Addressing and Naming Copyright 2010 Cisco Press & Priscilla Oppenheimer Guidelines for Addressing and Naming Use a structured model for addressing

More information

Chapter 4: VLSM and Classless Inter Domain Routing. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved.

Chapter 4: VLSM and Classless Inter Domain Routing. ITE PC v4.0 Chapter Cisco Systems, Inc. All rights reserved. Chapter 4: VLSM and Classless Inter Domain Routing 1 What will we Learn from chapter 4? Compare and contrast classful and classless IP addressing. Review VLSM and explain the benefits of classless IP addressing.

More information

Building the Routing Table. Introducing the Routing Table Directly Connected Networks Static Routing Dynamic Routing Routing Table Principles

Building the Routing Table. Introducing the Routing Table Directly Connected Networks Static Routing Dynamic Routing Routing Table Principles Building the Routing Table Introducing the Routing Table Directly Connected Networks Static Routing Dynamic Routing Routing Table Principles Introducing the Routing Table R1# show ip route Codes: C - connected,

More information

College of DuPage. CCNA3 V3.0 Switching Basics and Intermediate Routing: Module 1: Introduction to Classless Routing

College of DuPage. CCNA3 V3.0 Switching Basics and Intermediate Routing: Module 1: Introduction to Classless Routing College of DuPage CCNA3 V3.0 Switching Basics and Intermediate Routing: Module 1: Introduction to Classless Routing 3-2004 1 Overview With the phenomenal growth of the Internet and TCP/IP, virtually every

More information

Basic Idea. Routing. Example. Routing by the Network

Basic Idea. Routing. Example. Routing by the Network Basic Idea Routing Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:

More information

Routing by the Network

Routing by the Network Routing Basic Idea Routing table at each router/gateway When IP packet comes, destination address checked with routing table to find next hop address Questions: Route by host or by network? Routing table:

More information

Chapter 5 RIP version 1

Chapter 5 RIP version 1 Cisco CCNA 2 Exploration - Routing Chapter 5 RIP version 1 João José jjose@ualg.pt http://w3.ualg.pt/~jjose/cisco/ Based on: Graziani, R. (2008) CIS 82 Routing Theory and Concepts RIPv1: A Distance Vector,

More information

Routing Basics. ISP Workshops. Last updated 10 th December 2015

Routing Basics. ISP Workshops. Last updated 10 th December 2015 Routing Basics ISP Workshops Last updated 10 th December 2015 1 Routing Concepts p IPv4 & IPv6 p Routing p Forwarding p Some definitions p Policy options p Routing Protocols 2 IPv4 p Internet still uses

More information

Chapter 4 Reading Organizer

Chapter 4 Reading Organizer Name Date Chapter 4 Reading Organizer After completion of this chapter, you should be able to: 4.1 Analyze the features and benefits of a hierarchical IP addressing structure. Plan and implement a VLSM

More information

Chapter 5. RIP Version 1 (RIPv1) CCNA2-1 Chapter 5

Chapter 5. RIP Version 1 (RIPv1) CCNA2-1 Chapter 5 Chapter 5 RIP Version 1 (RIPv1) CCNA2-1 Chapter 5 RIP Version 1 RIPv1: Distance Vector, Classful Routing Protocol CCNA2-2 Chapter 5 Background and Perspective RIP evolved from the Xerox Network System

More information

Using IP Addressing in the Network Design

Using IP Addressing in the Network Design Using IP Addressing in the Network Design Designing and Supporting Computer Networks Chapter 6 Version 4.0 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Objectives Describe the use of a

More information

COMP 631: NETWORKED & DISTRIBUTED SYSTEMS 9/6/16 COMP 631: NETWORKED & DISTRIBUTED SYSTEMS. IP Addressing. Jasleen Kaur. Fall 2016

COMP 631: NETWORKED & DISTRIBUTED SYSTEMS 9/6/16 COMP 631: NETWORKED & DISTRIBUTED SYSTEMS. IP Addressing. Jasleen Kaur. Fall 2016 COMP 631: NETWORKED & DISTRIBUTED SYSTEMS IP Addressing Jasleen Kaur Fall 2016 1 How to Deal With Heterogeneity & Scale? Requirements from IP addressing: Should be globally unique Should facilitate easy

More information

APNIC Routing Workshop

APNIC Routing Workshop APNIC Routing Workshop Surabaya, Indonesia 13-15 November, 2013 Proudly Supported by: Presenter Champika Wijayatunga Training Unit Manager, APNIC Champika is responsible for managing its training activities

More information

Computer Networks and Data Systems

Computer Networks and Data Systems Computer Networks and Data Systems Internet Protocol (IP) Addressing TDC463 Winter 2011/12 John Kristoff - DePaul University 1 Why have addresses at layer 3? Aren't there already globally unique addresses

More information

Computer Networks and Data Systems

Computer Networks and Data Systems Computer Networks and Data Systems Network Addressing TDC463 Fall 2017 John Kristoff - DePaul University 1 Why have addresses at layer 3? Aren't there already globally unique addresses at L2? If not, should

More information

Routing, Routing Algorithms & Protocols

Routing, Routing Algorithms & Protocols Routing, Routing Algorithms & Protocols Computer Networks Lecture 6 http://goo.gl/pze5o8 Circuit-Switched and Packet-Switched WANs 2 Circuit-Switched Networks Older (evolved from telephone networks), a

More information

Introduction. Keith Barker, CCIE #6783. YouTube - Keith6783.

Introduction. Keith Barker, CCIE #6783. YouTube - Keith6783. Understanding, Implementing and troubleshooting BGP 01 Introduction http:// Instructor Introduction Keith Barker, CCIE #6783 CCIE Routing and Switching 2001 CCIE Security 2003 kbarker@ine.com YouTube -

More information

SCALABLE INTERNET ROUTING

SCALABLE INTERNET ROUTING CS 4/55231 Internet Engineering Kent State University Dept. of Computer Science LECT-7 SCALABLE ROUTING 1 2 Scalability Basic Subnetting & Subnet Masks The management of global resource is a complex task.

More information

12 Advanced IP Addressing

12 Advanced IP Addressing 12 Advanced IP Addressing CERTIFICATION OBJECTIVES 12.01 Variable-Length Subnet Masking 12.02 Route Summarization Q&A Two-Minute Drill Self Test 2 Chapter 12: Advanced IP Addressing In Chapter 11, you

More information

Routing(2) Inter-domain Routing

Routing(2) Inter-domain Routing Routing(2) Inter-domain Routing Information Network I Youki Kadobayashi 1 Outline! Continued from previous lecture on:! Distance vector routing! Link state routing! IGP and EGP Interior gateway protocol,

More information

The Interconnection Structure of. The Internet. EECC694 - Shaaban

The Interconnection Structure of. The Internet. EECC694 - Shaaban The Internet Evolved from the ARPANET (the Advanced Research Projects Agency Network), a project funded by The U.S. Department of Defense (DOD) in 1969. ARPANET's purpose was to provide the U.S. Defense

More information

Static Routing and Serial interfaces. 1 st semester

Static Routing and Serial interfaces. 1 st semester Static Routing and Serial interfaces 1 st semester 1439-2017 Outline Static Routing Implementation Configure Static and Default Routes Review of CIDR Configure Summary and Floating Static Routes Troubleshoot

More information

TDC 563 Protocols and Techniques for Data Networks

TDC 563 Protocols and Techniques for Data Networks TDC 563 Protocols and Techniques for Data Networks Network Addressing TDC563 Autumn 2015/16 John Kristoff - DePaul University 1 Why have addresses at layer 3? Aren't there already globally unique addresses

More information

Routing & Protocols 1

Routing & Protocols 1 Routing & Protocols 1 Paul Traina cisco Engineering 2 Today's Talk Terminology Routing Static Routes Interior Gateway Protocols Exterior Gateway Protocols Building an ISP network 3 Terminology network

More information

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols

Top-Down Network Design, Ch. 7: Selecting Switching and Routing Protocols. Top-Down Network Design. Selecting Switching and Routing Protocols Top-Down Network Design Chapter Seven Selecting Switching and Routing Protocols Copyright 2010 Cisco Press & Priscilla Oppenheimer 1 Switching 2 Page 1 Objectives MAC address table Describe the features

More information

Routing Basics. SANOG July, 2017 Gurgaon, INDIA

Routing Basics. SANOG July, 2017 Gurgaon, INDIA Routing Basics SANOG 30 14-18 July, 2017 Gurgaon, INDIA Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E

More information

Chapter 6. Variable Length Subnet Masking (VLSM) Classless Inter-Domain Routing (CIDR) CCNA2-1 Chapter 6

Chapter 6. Variable Length Subnet Masking (VLSM) Classless Inter-Domain Routing (CIDR) CCNA2-1 Chapter 6 Chapter 6 Variable Length Subnet Masking (VLSM) Classless Inter-Domain Routing (CIDR) CCNA2-1 Chapter 6 VLSM and CIDR Classful and Classless Addressing CCNA2-2 Chapter 6 Classful and Classless Routing

More information

CCNA Exploration Network Fundamentals. Chapter 06 Addressing the Network IPv4

CCNA Exploration Network Fundamentals. Chapter 06 Addressing the Network IPv4 CCNA Exploration Network Fundamentals Chapter 06 Addressing the Network IPv4 Updated: 20/05/2008 1 6.0.1 Introduction Addressing is a key function of Network layer protocols that enables data communication

More information

Internet Addresses (You should read Chapter 4 in Forouzan)

Internet Addresses (You should read Chapter 4 in Forouzan) Internet Addresses (You should read Chapter 4 in Forouzan) IP Address is 32 Bits Long Conceptually the address is the pair (NETID, HOSTID) Addresses are assigned by the internet company for assignment

More information

Introduction to Dynamic Routing Protocols

Introduction to Dynamic Routing Protocols Introduction to Dynamic Routing Protocols 1 Objectives Describe the role of dynamic routing protocols and place these protocols in the context of modern network design. Identify several ways to classify

More information

IP Addressing & Interdomain Routing. Next Topic

IP Addressing & Interdomain Routing. Next Topic IP Addressing & Interdomain Routing Next Topic IP Addressing Hierarchy (prefixes, class A, B, C, subnets) Interdomain routing Application Presentation Session Transport Network Data Link Physical Scalability

More information

This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics:

This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics: Appendix C BGP Supplement This appendix contains supplementary Border Gateway Protocol (BGP) information and covers the following topics: BGP Route Summarization Redistribution with IGPs Communities Route

More information

Internet Routing Basics

Internet Routing Basics Internet Routing Basics Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E connectivity (app-to-app) Port

More information

SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0

SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0 SEMESTER 2 Chapter 3 Introduction to Dynamic Routing Protocols V 4.0 3.1.1 What are the four routing RIP, RIPv2, EIGRP, OSPFv2 protocols that are the focus of this course? 3.1.1.2 What are routing protocols?

More information

EECS 122, Lecture 17. The Distributed Update Algorithm (DUAL) Optimization Criteria. DUAL Data Structures. Selecting Among Neighbors.

EECS 122, Lecture 17. The Distributed Update Algorithm (DUAL) Optimization Criteria. DUAL Data Structures. Selecting Among Neighbors. EECS 122, Lecture 17 Kevin Fall kfall@cs.berkeley.edu edu The Distributed Update Algorithm (DUAL) J.J. Garcia-Luna Luna-Aceves [SIGCOMM 89] Aims at removing transient loops in both DV and LS routing protocols

More information

Back to basics J. Addressing is the key! Application (HTTP, DNS, FTP) Application (HTTP, DNS, FTP) Transport. Transport (TCP/UDP) Internet (IPv4/IPv6)

Back to basics J. Addressing is the key! Application (HTTP, DNS, FTP) Application (HTTP, DNS, FTP) Transport. Transport (TCP/UDP) Internet (IPv4/IPv6) Routing Basics Back to basics J Application Presentation Application (HTTP, DNS, FTP) Data Application (HTTP, DNS, FTP) Session Transport Transport (TCP/UDP) E2E connectivity (app-to-app) Port numbers

More information

Planning for Information Network

Planning for Information Network Planning for Information Network Lecture 8: Network Routing Protocols Assistant Teacher Samraa Adnan Al-Asadi 1 Routing protocol features There are many ways to characterize routing protocols, including

More information

Draft Manuscript Draft M. Manuscript Draft Ma. t Manuscript Draft Manu. ipt Draft Manuscript Dra. anuscript Draft Manuscri

Draft Manuscript Draft M. Manuscript Draft Ma. t Manuscript Draft Manu. ipt Draft Manuscript Dra. anuscript Draft Manuscri M aft Ma CHAPTER 5 ript Dra RIP Version 1 Objectives aft Ma Upon completion of this chapter, you should be able to answer the following questions: What are the functions, characteristics, and operation

More information

BGP and the Internet. Why Multihome? Why Multihome? Why Multihome? Why Multihome? Why Multihome? Redundancy. Reliability

BGP and the Internet. Why Multihome? Why Multihome? Why Multihome? Why Multihome? Why Multihome? Redundancy. Reliability Why Multihome? BGP and the Internet Multihoming Redundancy One connection to internet means the network is dependent on: Local router (configuration, software, hardware) WN media (physical failure, carrier

More information

Chapter 4: Manipulating Routing

Chapter 4: Manipulating Routing : Manipulating Routing Updates CCNP ROUTE: Implementing IP Routing ROUTE v6 1 Objectives Describe network performance issues and ways to control routing updates and traffic (3). Describe the purpose of

More information

IP Addresses. IP Addresses

IP Addresses. IP Addresses IP Addresses Introductory material. IP Addressing Structure of an IP address Classful IP addresses Limitations and problems with classful IP addresses ting CIDR IP Version 6 addresses An entire module

More information

Migrating from OSPF to IS-IS

Migrating from OSPF to IS-IS Migrating from OSPF to IS-IS ISP Workshops Last updated 25 th August 2015 1 Introduction p With the advent of IPv6 and dual stack networks, more ISPs expressing interest to migrate to IS-IS n Migration

More information

Addressing and Routing

Addressing and Routing Addressing and Routing Andrew Scott a.scott@lancaster.ac.uk Physical/ Hardware Addresses Aka MAC* or link(-layer) address Can only talk to things on same link Unique ID given to every network interface

More information

Campus Networking Workshop CIS 399. Core Network Design

Campus Networking Workshop CIS 399. Core Network Design Campus Networking Workshop CIS 399 Core Network Design Routing Architectures Where do we route? At the point where we want to limit our layer-2 broadcast domain At your IP subnet boundary We can create

More information

ABR (Area Border Router), 206, 216 access, dedicated networks, 23 access layer, three-layer hierarchical design model, 6

ABR (Area Border Router), 206, 216 access, dedicated networks, 23 access layer, three-layer hierarchical design model, 6 1358_fmi.book Page 460 Thursday, May 27, 2004 2:21 PM A ABR (Area Border Router), 206, 216 access, dedicated networks, 23 access layer, three-layer hierarchical design model, 6 access lists, scalable networks,

More information

Al-Mustansiriyah University Fourth Year ( )

Al-Mustansiriyah University Fourth Year ( ) What subnet and broadcast address is IP address 172.16.10.33, 255.255.255.224 (/27) a member of? Answer: The interesting octet is the fourth octet. 256-224=32 block size. Because 32+32=64 and 33 is between

More information

Chapter 5. RIP Version 1 (RIPv1)

Chapter 5. RIP Version 1 (RIPv1) Chapter 5 RIP Version 1 (RIPv1) CCNA2-1 Chapter 5 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks must

More information

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS ACCESSIBLE INSTRUCTOR MATERIALS POWERPOINT OBJECTIVES

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS ACCESSIBLE INSTRUCTOR MATERIALS POWERPOINT OBJECTIVES CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS ACCESSIBLE INSTRUCTOR MATERIALS Prepared by Cisco Learning Institute June 23, 2008 Chapter 1 Introduction to Routing and Packet Forwarding Objectives

More information

Introduction to IP Routing

Introduction to IP Routing Introduction to IP Routing Static-, Default-, Dynamic-Routing, RIP Classless/Classful Routing, Internet Routing Overview Agenda Introduction to IP Routing Static Routing Default Route Dynamic Routing RIP

More information

Most important (cont d) What s most important in Project 1. Important for individuals. From from Most Important

Most important (cont d) What s most important in Project 1. Important for individuals. From from Most Important What s most important in Project 1 Most important (cont d) gain some experience with the techniques of protocol implementation Learn to design timeouts and resending Peer to peer interface and protocol

More information

Introduction to Routing

Introduction to Routing 1 Introduction to Routing Session 2 Presentation_ID.scr 1 Agenda Addressing Concepts Routing Protocols Statics and Defaults 3 ISO OSI Reference Model Routing Information Protocol (RIP and RIPv2) L7 L6

More information

Internet Addresses Reading: Chapter 4. 2/11/14 CS125-myaddressing

Internet Addresses Reading: Chapter 4. 2/11/14 CS125-myaddressing Internet Addresses Reading: Chapter 4 1 Internet Addresses Outline/Goals IP addresses RFC 950, STD 05 Dotted-quad notation IP prefixes for aggregation Address allocation Classful addresses Classless InterDomain

More information

Routing Dynamically. 3.0 Routing Dynamically. Chapter Introduction Class Activity How Much Does This Cost?

Routing Dynamically. 3.0 Routing Dynamically. Chapter Introduction Class Activity How Much Does This Cost? Chapter 3 Routing Dynamically 3.0 Routing Dynamically 3.0.1.1 Introduction The data networks that we use in our everyday lives to learn, play, and work range from small, local networks to large, global

More information

CCNA 3 (v v6.0) Chapter 5 Exam Answers % Full

CCNA 3 (v v6.0) Chapter 5 Exam Answers % Full CCNA 3 (v5.0.3 + v6.0) Chapter 5 Exam Answers 2017 100% Full ccnav6.com /ccna-3-v5-0-3-v6-0-chapter-5-exam-answers-2017-100-full.html CCNA Exam Answers 2017 CCNA 3 (v5.0.3 + v6.0) Chapter 5 Exam Answers

More information

Network Layer: Control/data plane, addressing, routers

Network Layer: Control/data plane, addressing, routers Network Layer: Control/data plane, addressing, routers CS 352, Lecture 10 http://www.cs.rutgers.edu/~sn624/352-s19 Srinivas Narayana (heavily adapted from slides by Prof. Badri Nath and the textbook authors)

More information

2008 NDP Lectures 7 th Semester

2008 NDP Lectures 7 th Semester 2008 NDP Lectures 7 th Semester Neeli R. Prasad, Associate Professor Head of Wireless Security and Sensor Networks Group Networking and Security Aalborg University Niels Jernes Vej 12, 9220 Aalborg East,

More information

Networking 101 ISP/IXP Workshops

Networking 101 ISP/IXP Workshops Networking 101 ISP/IXP Workshops 1 Network Topology and Definitions Definitions and icons Network topologies PoP topologies Interconnections and IXPs IP Addressing Gluing it all together 2 Topologies and

More information

RIP Version 2. The Classless Brother

RIP Version 2. The Classless Brother RIP Version 2 The Classless Brother (C) Herbert Haas 2005/03/11 1 Why RIPv2 Need for subnet information and VLSM Need for Next Hop addresses for each route entry Need for external route tags Need for multicast

More information

shortcut Tap into learning NOW! Visit for a complete list of Short Cuts. Your Short Cut to Knowledge

shortcut Tap into learning NOW! Visit  for a complete list of Short Cuts. Your Short Cut to Knowledge shortcut Your Short Cut to Knowledge The following is an excerpt from a Short Cut published by one of the Pearson Education imprints. Short Cuts are short, concise, PDF documents designed specifically

More information

Symbols. Numerics I N D E X

Symbols. Numerics I N D E X I N D E X Symbols? (question mark), CLI help system, 126 Numerics A 2-router BGP topology, configuring, 279 284 4-router BGP topology, configuring, 266, 276 279 ABRs (area border routers), 9, 87, 95, 141

More information

Chapter 18 and 22. IPv4 Address. Data Communications and Networking

Chapter 18 and 22. IPv4 Address. Data Communications and Networking University of Human Development College of Science and Technology Department of Information Technology Chapter 18 and 22 Data Communications and Networking IPv4 Address 1 Lecture Outline IPv4 Addressing

More information

Introduction to BGP. ISP/IXP Workshops

Introduction to BGP. ISP/IXP Workshops Introduction to BGP ISP/IXP Workshops 1 Border Gateway Protocol A Routing Protocol used to exchange routing information between different networks Exterior gateway protocol Described in RFC4271 RFC4276

More information

Chapter 4: Network Layer. TDTS06 Computer networks. Subnets. Subnets. Subnets. IP Addressing: introduction

Chapter 4: Network Layer. TDTS06 Computer networks. Subnets. Subnets. Subnets. IP Addressing: introduction hapter 4: Network Layer TDTS06 omputer s Lecture 6: Network layer III Routing in the Internet Jose M. Peña, jospe@ida.liu.se ID/DIT, LiU 2009-09-16 4. 1 Introduction 4.2 Virtual circuit and datagram s

More information

Computer Network Fundamentals Spring Week 4 Network Layer Andreas Terzis

Computer Network Fundamentals Spring Week 4 Network Layer Andreas Terzis Computer Network Fundamentals Spring 2008 Week 4 Network Layer Andreas Terzis Outline Internet Protocol Service Model Addressing Original addressing scheme Subnetting CIDR Fragmentation ICMP Address Shortage

More information

Chapter 3 Internetworking

Chapter 3 Internetworking Chapter 3 Internetworking Basic Internetworking (IP) (cont d) Datagram forwarding in IP Every datagram contains the IP address of the destination host If directly connected to destination network, then

More information

Chapter 8: Subnetting IP Networks

Chapter 8: Subnetting IP Networks Chapter 8: Subnetting IP Networks Designing, implementing and managing an effective IP addressing plan ensures that networks can operate effectively and efficiently. This is especially true as the number

More information

Border Gateway Protocol

Border Gateway Protocol 39 CHAPTER Chapter Goals Understand the purpose of the. Explain BGP attributes and their use in route selection. Examine the BGP route selection process. Introduction The (BGP) is an interautonomous system

More information

Guide to TCP/IP Fourth Edition. Chapter 2: IP Addressing and Related Topics

Guide to TCP/IP Fourth Edition. Chapter 2: IP Addressing and Related Topics Guide to TCP/IP Fourth Edition Chapter 2: IP Addressing and Related Topics Objectives Describe IP addressing, anatomy and structures, and addresses from a computer s point of view Recognize and describe

More information

Chapter 3 - Implement an IP Addressing Scheme and IP Services to Meet Network Requirements for a Small Branch Office

Chapter 3 - Implement an IP Addressing Scheme and IP Services to Meet Network Requirements for a Small Branch Office ExamForce.com 640-822 CCNA ICND Study Guide 31 Chapter 3 - Implement an IP Addressing Scheme and IP Services to Meet Network Requirements for a Small Branch Office Describe the need and role of addressing

More information

Chapter 6 Reading Organizer

Chapter 6 Reading Organizer Name Date Chapter 6 Reading Organizer After completion of this chapter, you should be able to: Describe and plan a network using OSPF Design and configure a network using single-area OSPF Work with multi-protocol

More information

Chapter 9: Subnetting IP Networks

Chapter 9: Subnetting IP Networks Chapter 9: Subnetting IP Networks Network Segmentation Reasons for Subnetting Subnetting is the process of segmenting a network into multiple smaller network spaces called subnetworks or subnets. The purpose

More information

Internet Network Protocols IPv4/ IPv6

Internet Network Protocols IPv4/ IPv6 Internet Network Protocols IPv4/ IPv6 Prof. Anja Feldmann, Ph.D. anja@inet.tu-berlin.de TCP/IP Illustrated, Volume 1, W. Richard Stevens http://www.kohala.com/start 1 IP Interfaces IP address: identifier

More information

Claim desired outcome

Claim desired outcome Assessment Authoring - Table of Specification (TOS) The Table of Specification (TOS) is a high-level design template for a given assessment. It identifies the claims, components skills, targeted number

More information

BGP in the Internet Best Current Practices

BGP in the Internet Best Current Practices BGP in the Internet Best Current Practices 1 Recommended IOS Releases Which IOS?? 2 Which IOS? IOS is a feature rich and highly complex router control system ISPs should choose the IOS variant which is

More information

CCNP 1: Advanced Routing

CCNP 1: Advanced Routing Scope and Sequence CCNP 1: Advanced Routing Cisco Networking Academy Program Version 3.1 TABLE OF CONTENTS CCNP 1: ADVANCED ROUTING...1 TARGET AUDIENCE...3 PREREQUISITES...3 COURSE DESCRIPTION...3 COURSE

More information

CSC458 Lecture 6. Administrivia. Inter-domain Routing IP Addressing. Midterm will Cover Following Topics (2) Midterm will Cover Following Topics

CSC458 Lecture 6. Administrivia. Inter-domain Routing IP Addressing. Midterm will Cover Following Topics (2) Midterm will Cover Following Topics CSC458 Lecture 6 Inter-domain Routing IP Addressing Administrivia Homework: #2 due today #3 out today, due in two weeks (same date as midterm) No lecture next week Reading Week Midterm in two weeks 60

More information

904 ASBRs (Autonomous System Boundary Routers)

904 ASBRs (Autonomous System Boundary Routers) I N D E X A ABRs (Area Border Routers), 292 LSA propagation, 294 Access layer, hierarchical designs, 42 access lists. See also IP access lists BGP-4, 557 controlling terminal access, 51 52 guidelines for

More information

Routing Fundamentals. What Is Routing? Routing Information. Routing Requirements. Most of the necessary information is contained in the routing table

Routing Fundamentals. What Is Routing? Routing Information. Routing Requirements. Most of the necessary information is contained in the routing table Routing Fundamentals What Is Routing? Routing is the process of forwarding an item from one location to another Routers forward traffic to a logical destination in a computer network Routers perform two

More information

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS

CCNA EXPLORATION V4.0 ROUTING PROTOCOLS AND CONCEPTS CCNA EXPLORATION V4.0 ACCESSIBLE INSTRUCTOR MATERIALS COMPARISON OF NEW CURRICULA WITH EXISTING CURRICULA Prepared by Cisco Learning Institute June 23, 2008 Routing Protocols and Concepts Summary New CCNA

More information

NETWORK LAYER: IP Addressing

NETWORK LAYER: IP Addressing NETWORK LAYER: IP Addressing McGraw-Hill The McGraw-Hill Companies, Inc., 2004 2000 Position of network layer McGraw-Hill The McGraw-Hill Companies, Inc., 2004 Network layer duties McGraw-Hill The McGraw-Hill

More information

Introduction to BGP. ISP Workshops. Last updated 30 October 2013

Introduction to BGP. ISP Workshops. Last updated 30 October 2013 Introduction to BGP ISP Workshops Last updated 30 October 2013 1 Border Gateway Protocol p A Routing Protocol used to exchange routing information between different networks n Exterior gateway protocol

More information

Lecture 8 Network Layer: Logical addressing

Lecture 8 Network Layer: Logical addressing Data Communications ACOE412 Lecture 8 Network Layer: Logical addressing Spring 2009 1 0. Overview In this lecture we will cover the following topics: 14.Network Layer: Logical addressing 14.1 IPv4 Addresses

More information

IPv6 Address Planning

IPv6 Address Planning IPv6 Address Planning IPv6 Address Recap 0 63 64 127 Network Prefix Interface ID 32 16 16 ISP /32 Customer Site /48 End Site Subnet /64 64 Device 128 Bit Address IPv6 Address Planning Network Operators

More information

2015/07/23 23:31 1/7 ibgp

2015/07/23 23:31 1/7 ibgp 2015/07/23 23:31 1/7 ibgp ibgp Objective: Create a basic physical lab interconnection with IGP and one BGP AS number. Ensure that all routers, interfaces, cables and connections are working properly. Prerequisites:

More information

Scaling IGPs in ISP Networks. Philip Smith SANOG 8, Karachi 3rd August 2006

Scaling IGPs in ISP Networks. Philip Smith SANOG 8, Karachi 3rd August 2006 Scaling IGPs in ISP Networks Philip Smith SANOG 8, Karachi 3rd August 2006 Agenda Definition of Scaling IGP Design Tuning OSPF What Does Scaling a Network Mean? Scaling is very important for an SP network

More information