# CS 457 Lecture 17 Global Internet. Fall 2011

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 CS 457 Lecture 17 Global Internet Fall 2011

2 Distance Vector: Poison Reverse If Z routes through Y to get to X : Z tells Y its (Z s) distance to X is infinite (so Y won t route to X via Z) Still, can have problems when more than 2 routers are involved 60 X 4 Y 50 1 Z algorithm terminates

3 Comparison of LS and DV Message complexity LS: with n nodes, E links, O(nE) messages sent DV: exchange between neighbors only Convergence time varies Speed of Convergence LS: O(n 2 ) algorithm requires O(nE) messages DV: convergence time varies May be routing loops Count-to-infinity problem algorithms Robustness: what happens if router malfunctions? LS: Node can advertise incorrect link cost Each node computes only its own table DV: DV node can advertise incorrect path cost Each node s table used by others (error propagates)

5 Hierarchical Addressing: IP Prefixes Divided into network & host portions (left and right) /24 is a 24-bit prefix with 2 8 addresses Network (24 bits) Host (8 bits)

7 Classful Addressing In the olden days, only fixed allocation sizes Class A: 0* Very large /8 blocks (e.g., MIT has /8) Class B: 10* Large /16 blocks (e.g,. Princeton has /16) Class C: 110* Small /24 blocks (e.g., AT&T Labs has /24) Class D: 1110* Multicast groups Class E: 11110* Reserved for future use This is why folks use dotted-quad notation!

8 Classless Inter-Domain Routing (CIDR) Use two 32-bit numbers to represent a network. Network number = IP address + Mask IP Address : IP Mask: Address Mask Network Prefix for hosts Written as /15 8

9 CIDR: Hierarchal Address Allocation Prefixes are key to Internet scalability Address allocated in contiguous chunks (prefixes) Routing protocols and packet forwarding based on prefixes Today, routing tables contain ~250, ,00 prefixes / / / / /16 : : / / /24 : / / / / / / /19 : : : 9

10 Scalability Through Hierarchy Hierarchical addressing Critical for scalable system Don t require everyone to know everyone else Reduces amount of updating when something changes Non-uniform hierarchy Useful for heterogeneous networks of different sizes Initial class-based addressing was far too coarse Classless Inter Domain Routing (CIDR) helps Next few slides History of the number of globally-visible prefixes Plots are # of prefixes vs. time

11 Pre-CIDR ( ): Steep Growth Growth faster than improvements in equipment capability

12 CIDR Deployed ( ): Much Flatter Efforts to aggregate (even decreases after IETF meetings!)

13 CIDR Growth ( ): Roughly Linear Good use of aggregation, and peer pressure in CIDR report

14 Boom Period ( ): Steep Growth Internet boom and increased multi-homing

15 Long-Term View ( ) From:

16 Obtaining a Block of Addresses Separation of control Prefix: assigned to an institution Addresses: assigned by the institution to their nodes Who assigns prefixes? Internet Corporation for Assigned Names and Numbers Allocates large address blocks to Regional Internet Registries Regional Internet Registries (RIRs) E.g., ARIN (American Registry for Internet Numbers) Allocates address blocks within their regions Allocated to Internet Service Providers and large institutions Internet Service Providers (ISPs) Allocate address blocks to their customers Who may, in turn, allocate to their customers

17 Figuring Out Who Owns an Address Address registries Public record of address allocations Internet Service Providers (ISPs) should update when giving addresses to customers However, records are notoriously out-of-date Ways to query UNIX: whois h whois.arin.net

18 Example Output for OrgName: Princeton University OrgID: PRNU Address: Office of Information Technology Address: 87 Prospect Avenue City: Princeton StateProv: NJ PostalCode: Country: US NetRange: CIDR: /16 NetName: PRINCETON NetHandle: NET Parent: NET NetType: Direct Allocation RegDate:

20 Global Internet Routing Objective is to provide routes to prefixes Could be an IPv4 prefix Could be an IPv6 prefix Route should get you to the right?? Route to /16 should get you to ColoState Once here, packet may follow a RIP or OSPF route to the right subnet

21 Autonomous Systems What is an AS? a set of routers under a single technical administration uses an interior gateway protocol (IGP) and common metrics to route packets within the AS uses an exterior gateway protocol (EGP) to route packets to other AS s AS may use multiple IGPs and metrics, but appears as single AS to other AS s

22 Example 1 2 IGP EGP IGP IGP EGP EGP EGP IGP EGP IGP

23 BGP Routing Choices Link state or distance vector? no universal metric - policy decisions Problems with distance-vector: Bellman-Ford algorithm slow to converge (counting to infinity problem) Problems with link state: metric used by routers not the same - loops LS database too large - entire Internet may expose policies to other AS s

24 What s Next Read Chapter 1, 2, 3, and Next Lecture Topics from Chapter Multicast, MPLS, and Routing Wrap-up Homework Due Thursday in lecture Project 2 Due Friday

### Inter-domain Routing. Outline. Border Gateway Protocol

Inter-domain Routing Outline Border Gateway Protocol Internet Structure Original idea Backbone service provider Consumer ISP Large corporation Consumer ISP Small corporation Consumer ISP Consumer ISP Small

### Internet Technology. 09. Routing on the Internet. Paul Krzyzanowski. Rutgers University. Spring CS Paul Krzyzanowski

Internet Technology 09. Routing on the Internet Paul Krzyzanowski Rutgers University Spring 2016 March 21, 2016 CS 352 2013-2016 Paul Krzyzanowski 1 Summary Routing Enable a host to determine the next

### CSC458 Lecture 6. Homework #1 Grades. Inter-domain Routing IP Addressing. Administrivia. Midterm will Cover Following Topics

CSC458 Lecture 6 Inter-domain Routing IP Addressing Stefan Saroiu http://www.cs.toronto.edu/syslab/courses/csc458 University of Toronto at Mississauga Homework #1 Grades Fraction of Students 100 80 60

### Outline. Internet Routing. Alleviating the Problem. DV Algorithm. Routing Information Protocol (RIP) Link State Routing. Routing algorithms

Outline Internet Routing Venkat Padmanabhan Microsoft Research 9 pril 2001 Routing algorithms distance-vector (DV) link-state (LS) Internet Routing border gateway protocol (BGP) BGP convergence paper Venkat

### Objectives. Introduction. Classful IP Addressing. IPv4 Classful Addressing Structure (RFC 790)

1 Objectives VLSM and CIDR Routing Protocols and Concepts Chapters 6 and 7 Compare and contrast classful and classless IP addressing. Review VLSM and explain the benefits of classless IP addressing. Describe

### Intra-domain routing. CS 640: Introduction to Computer Networks. Inter-domain Routing: Hierarchy. Aditya Akella

CS 640: Introduction to Computer Networks Aditya Akella Lecture 11 - Inter-Domain Routing - BGP (Border Gateway Protocol) Intra-domain routing The Story So Far Routing protocols generate the forwarding

### Internet Technology 3/21/2016

Summary Internet Technology 09. Routing on the Internet Paul Krzyzanowski Rutgers University Spring 2016 Routing Enable a host to determine the next hop on a least-cost route to a Graph traversal problem

### Introduction to Dynamic Routing Protocol

Introduction to Dynamic Routing Protocol Routing Protocols and Concepts Ola Lundh Objectives Describe the role of dynamic routing protocols and place these protocols in the context of modern network design.

### Lecture 11: Interdomain Routing

Lecture 11: Interdomain Routing CSE 123: Computer Networks Stefan Savage Midterm on Thursday Midterm reminder Covers everything through Lecture 10 (link state routing) All associated assigned readings

### Exterior Gateway Protocols (BGP)

Exterior Gateway Protocols (BGP) Internet Structure Large ISP Large ISP Stub Dial-Up ISP Small ISP Stub Stub Stub Autonomous Systems (AS) Internet is not a single network! The Internet is a collection

### Architecting Large Networks

MIT 6.02 DRAFT Lecture Notes Spring 2010 (Last update: May 4, 2010) Comments, questions or bug reports? Please contact 6.02-staff@mit.edu LECTURE 24 Architecting Large Networks The network layer mechanisms

### ITRI CCL. IP Routing Primer. Paul C. Huang, Ph.D. ITRI / CCL / N300. CCL/N300; Paul Huang 1999/6/2 1

IP Routing Primer Paul C. Huang, Ph.D. ITRI / / N300 /N300; Paul Huang 1999/6/2 1 Basic Addressing / Subnetting Class A 0 Network Host Host Host 127 networks / 16,777,216 hosts Class A natural mask 255.0.0.0

### Internet Routing Overview

Internet Routing Overview AS, IGP,, BGP Agenda Routing at Large Types of Autonomous Systems -2 Introduction BGP Internet Routing Overview, v4.5 2 Page 45-1 Routing in Small Networks in small networks distance

### Routing in Small Networks. Internet Routing Overview. Agenda. Routing in Large Networks

Routing in Small Networks Internet Routing Overview AS, IGP,, BGP in small networks distance vector or link state protocols like RIP or OSPF can be used for dynamic routing it is possible that every router

### Computer Network Foundation. Chun-Jen (James) Chung. Arizona State University

Computer Network Foundation Chun-Jen (James) Chung 1 Outline Network Addressing Subnetting Classless Inter-Domain Routing (CIDR) Route Aggregation Network Addressing How does the network decide where to

### Network Routing: Distance Vector, Link State 4/10/2012

Network Routing: Distance Vector, Link State 4/10/2012 1 2 Admin Possibility of scheduling Exam 2 during final period Recap: Distributed Distance-Vector Simple update rule: d ( h + 1) = min ( d + d ( h))

### Route Discovery Protocols

Route Discovery Protocols Columbus, OH 43210 Jain@cse.ohio-State.Edu http://www.cse.ohio-state.edu/~jain/ 1 Overview Building Routing Tables Routing Information Protocol Version 1 (RIP V1) RIP V2 OSPF

### Lecture (05) OSPF. By: Dr. Ahmed ElShafee. Dr. Ahmed ElShafee, ACU : Fall 2016, Practical App. Networks II

Lecture (05) OSPF By: Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU : Fall 2016, Practical App. Networks II Overview OSPF is an interior gateway protocol and a classless link state routing protocol. Because

### Internetworking and Internet-1. Global Addresses

Internetworking and Internet Global Addresses IP servcie model has two parts Datagram (connectionless) packet delivery model Global addressing scheme awaytoidentifyall H in the internetwork Properties

### Routing with OSPF. Introduction

Routing with OSPF Introduction The capabilities of an internet are largely determined by its routing protocol. An internet's scalability, its ability to quickly route around failures, and the consumption

### Interior Gateway Protocols (RIP and OSPF)

Interior Gateway Protocols (RIP, OSPF) Interior Gateway Protocols (RIP and OSPF) What is Routing? To ensure information is delivered to the correct destination at a reasonable level of performance Forwarding

### Border Gateway Protocol (BGP)

Border Gateway Protocol (BGP) Petr Grygárek rek 1 Role of Autonomous Systems on the Internet 2 Autonomous systems Not possible to maintain complete Internet topology information on all routers big database,

### Lecture 8: Routing I Distance-vector Algorithms. CSE 123: Computer Networks Stefan Savage

Lecture 8: Routing I Distance-vector Algorithms CSE 3: Computer Networks Stefan Savage This class New topic: routing How do I get there from here? Overview Routing overview Intra vs. Inter-domain routing

### BGP. 1. Internet Routing

BGP 1. Internet Routing (C) Herbert Haas 2005/03/11 1 Internet Routing Interior Gateway Protocols (IGPs) not suitable for Inter-ISP routing Technical metrics only No policy features Inter-ISP routing is

### Module 7. Routing and Congestion Control. Version 2 CSE IIT, Kharagpur

Module 7 Routing and Congestion Control Lesson 4 Border Gateway Protocol (BGP) Specific Instructional Objectives On completion of this lesson, the students will be able to: Explain the operation of the

### CLASSLESS INTER DOMAIN ROUTING - CIDR

CLASSLESS INTER DOMAIN ROUTING - CIDR Marko Luoma Helsinki University of Technology Laboratory of Telecommunications Technology Marko.Luoma@hut.fi ABSTRACT As the Internet evolved and become more familiar

### Introduction to Local and Wide Area Networks

Introduction to Local and Wide Area Networks Lecturers Amnach Khawne Jirasak Sittigorn Chapter 1 1 Routing Protocols and Concepts Chapter 6 : VLSM and CIDR Chapter 7 : RIPv2 Chapter 1 2 VLSM and CIDR Routing

### Introduction to TCP/IP

Introduction to TCP/IP Raj Jain The Ohio State University Columbus, OH 43210 Nayna Networks Milpitas, CA 95035 Email: Jain@ACM.Org http://www.cis.ohio-state.edu/~jain/ 1 Overview! Internetworking Protocol

### VLSM and CIDR Malin Bornhager Halmstad University

VLSM and CIDR Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Objectives Classless routing VLSM Example of a VLSM calculation 2 Classless routing CIDR (Classless

### CS519: Computer Networks

: Computer Networks Lecture 4, Part 5: Mar 1, 2004 Internet Routing: AS s, igp, and BGP As we said earlier, the Internet is composed of Autonomous Systems (ASs) Where each AS is a set of routers, links,

### Objectives. Explain the different classes of IP addresses Configure IP addresses Subdivide an IP network

IP Addressing Objectives Explain the different classes of IP addresses Configure IP addresses Subdivide an IP network CCNA Guide to Cisco Networking Fundamentals, Fourth Edition 2 Objectives (continued)

IP Addressing and Routing 1 Basic IP Addressing Each host connected to the Internet is identified by a unique IP address. An IP address is a 32-bit quantity. Expressed as a dotted-decimal notation W.X.Y.Z.

### CSE 123b Communications Software

CSE 123b Communications Software Spring 2004 Lecture 6: Link-state & Interdomain Routing Stefan Savage Last class Routing: how to gets packets to their destination Forwarding: local calculation to decide

### Chapter 13 Routing Protocols

Chapter 13 Routing Protocols Interior and Exterior Routing RIP OSPF BGP Multicast Routing 13-1 Figure 13-1 Popular routing protocols Popular routing protocols Interior Exterior RIP OSPF BGP 13-2 13-1 Figure

### Based on Computer Networking, 4 th Edition by Kurose and Ross

Computer Networks Internet Routing Based on Computer Networking, 4 th Edition by Kurose and Ross Intra-AS Routing Also known as Interior Gateway Protocols (IGP) Most common Intra-AS routing protocols:

### CS 3251- Computer Networks 1: Routing Algorithms

CS 35- Computer Networks : Routing Algorithms Professor Patrick Tranor 0//3 Lecture 3 Reminders The due date for Homework was moved to Thursda. Reason: Allow ou to attend toda s lecture. Project is still

### IP addressing. Interface: Connection between host, router and physical link. IP address: 32-bit identifier for host, router interface

IP addressing IP address: 32-bit identifier for host, router interface Interface: Connection between host, router and physical link routers typically have multiple interfaces host may have multiple interfaces

### Routing Protocols (RIP, OSPF, BGP)

Chapter 13 Routing Protocols (RIP, OSPF, BGP) INTERIOR AND EXTERIOR ROUTING RIP OSPF BGP 1 The McGraw-Hill Companies, Inc., 2000 1 Introduction Packets may pass through several networks on their way to

### 6.263 Data Communication Networks

6.6 Data Communication Networks Lecture : Internet Routing (some slides are taken from I. Stoica and N. Mckewon & T. Griffin) Dina Katabi dk@mit.edu www.nms.csail.mit.edu/~dina Books Text Book Data Communication

### COMP 631: COMPUTER NETWORKS. IP Addressing. Jasleen Kaur. Fall 2014. How to Deal With Heterogeneity & Scale?

COMP 631: COMPUTER NETWORKS IP Addressing Jasleen Kaur Fall 2014 1 How to Deal With Heterogeneity & Scale? Requirements from IP addressing: Should be globally unique Should facilitate easy mapping to link-layer

### IP Addressing. and Routing. Prepared by : Swapan Purkait Director. Nettech Private Ltd. swapan@nettech.in + 91 93315 90003

For Summer Training on Computer Networking visit IP Addressing Prepared by : Swapan Purkait Director Nettech Private Limited swapan@nettech.in + 91 93315 90003 and Routing IP Addresses Basic IP Addressing

### Networking IP and Convergence: Advanced TCP

coursemonster.com/me Networking IP and Convergence: Advanced TCP View training dates» Overview This is an in depth technical course that covers the TCPIP protocols in more detail than the Introduction

### BGP. EE 122, Fall 2013 Sylvia Ratnasamy

BGP EE 122, Fall 2013 Sylvia Ratnasamy http://inst.eecs.berkeley.edu/~ee122/ Material thanks to Ion Stoica, Scott Shenker, Jennifer Rexford, and many other colleagues BGP: The story so far l Destinations

### Outline. EE 122: Interdomain Routing Protocol (BGP) BGP Routing. Internet is more complicated... Ion Stoica TAs: Junda Liu, DK Moon, David Zats

Outline EE 22: Interdomain Routing Protocol (BGP) Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee22/fa9 (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues

### IP Routing Protocols. Routing Principles

IP Routing Protocols Routing is one of the most important functions of IP. Routing process (routing daemon) is a software program running on a host (the router). e.g. routd in Unix. This lecture is concerned

### Would normally be due in a week, but there is no school next Wed so it ll be due Nov 16 th instead

CSE 123 Computer Networks Fall 2009 Lecture 9 Internet Routing: Link State Algorithms and Inter-domain Routing Assignments HW #2 is out Would normally be due in a week, but there is no school next Wed

### SOLUTIONS PRODUCTS TECH SUPPORT ABOUT JBM Online Ordering

SOLUTIONS PRODUCTS TECH SUPPORT ABOUT JBM Online Ordering SEARCH TCP/IP Tutorial This tutorial is intended to supply a brief overview of TCP/IP protocol. Explanations of IP addresses, classes, netmasks,

### CS5008: Internet Computing

CS5008: Internet Computing Lecture 10: IP Part II IP Addressing A. O Riordan, 2009, latest revision 2016 Some slides based on Fitzgerald and Dennis, and Tanenbaum IP Address Notation IPv4 addresses are

### Internet Protocol (IP) IP - Network Layer. IP Routing. Advantages of Connectionless. CSCE 515: Computer Network Programming ------ IP routing

Process Process Process Layer CSCE 515: Computer Network Programming ------ IP routing Wenyuan Xu ICMP, AP & AP TCP IP UDP Transport Layer Network Layer Department of Computer Science and Engineering University

### Introduction to Dynamic Routing Protocols

CHAPTER 3 Introduction to Dynamic Routing Protocols Objectives Upon completion of this chapter, you should be able to answer the following questions: Can you describe the role of dynamic routing protocols

### Cisco CCNP 642 901 Optimizing Converged Cisco Networks (ONT)

Cisco CCNP 642 901 Optimizing Converged Cisco Networks (ONT) Course Number: 642 901 Length: 5 Day(s) Certification Exam This course will help you prepare for the following exams: Cisco CCNP Exam 642 901:

### Distance Vector Routing Protocols. Routing Protocols and Concepts Ola Lundh

Distance Vector Routing Protocols Routing Protocols and Concepts Ola Lundh Objectives The characteristics of distance vector routing protocols. The network discovery process of distance vector routing

### Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ

Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ 1 Lecture 7: Network Layer in the Internet Reference: Chapter 5 - Computer Networks, Andrew S. Tanenbaum, 4th Edition, Prentice Hall,

### Lab Course RouterLab

Lab Course RouterLab - Border Gateway Protocol (RFC 4271) Some of the slides come from: http://www.ietf.org/proceedings/07dec/slides/idrtut-0.pdf 1 Miscellaneous Anything that needs discussion? 2 Miscellaneous

### Network layer: Overview. Network layer functions IP Routing and forwarding

Network layer: Overview Network layer functions IP Routing and forwarding 1 Network layer functions Transport packet from sending to receiving hosts Network layer protocols in every host, router application

### Migrating to an IPv6 Internet while preserving IPv4 addresses

A Silicon Valley Insider Migrating to an IPv6 Internet while preserving IPv4 addresses Technology White Paper Serge-Paul Carrasco Abstract The Internet is running out of addresses! Depending on how long

### Understanding Route Aggregation in BGP

Understanding Route Aggregation in BGP Document ID: 5441 Contents Introduction Prerequisites Requirements Components Used Conventions Network Diagram Aggregate Without the as set Argument Aggregate with

### Open Shortest Path First

46 CHAPTER Chapter Goals Discuss the use of autonomous systems. Describe the use of the Sorts Path First algorithm. Discuss the additional features of OSPF. Background (OSPF) is a routing protocol developed

### Dynamic Routing Protocols II OSPF. Distance Vector vs. Link State Routing

Dynamic Routing Protocols II OSPF Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. 1 Distance Vector vs. Link State Routing With distance

Advanced IP Addressing CS-765 A Aspects Of Systems Administration Spring-2005 Instructure: Jan Schauman Stevens Institute Of Technology, NJ. Prepared By: Modh, Jay A. M.S. NIS SID: 999-14-0352 Date: 05/02/2005

### Routing Protocols. Interconnected ASes. Hierarchical Routing. Hierarchical Routing

Routing Protocols scale: with 200 million destinations: can t store all dest s in routing tables! routing table exchange would swamp links! Hierarchical Routing Our routing study thus far - idealization

### Computer Networks. Main Functions

Computer Networks The Network Layer 1 Routing. Forwarding. Main Functions 2 Design Issues Services provided to transport layer. How to design network-layer protocols. 3 Store-and-Forward Packet Switching

### Inter-domain Routing Basics. Border Gateway Protocol. Inter-domain Routing Basics. Inter-domain Routing Basics. Exterior routing protocols created to:

Border Gateway Protocol Exterior routing protocols created to: control the expansion of routing tables provide a structured view of the Internet by segregating routing domains into separate administrations

### Border Gateway Protocol (BGP-4)

Vanguard Applications Ware IP and LAN Feature Protocols Border Gateway Protocol (BGP-4) Notice 2008 Vanguard Networks 25 Forbes Blvd Foxboro, MA 02035 Phone: (508) 964 6200 Fax: (508) 543 0237 All rights

### Router and Routing Basics

Router and Routing Basics Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Routing Protocols and Concepts CCNA2 Routing and packet forwarding Static routing Dynamic

### Network layer. Assignment 3

Network layer Chapter 4 in the textbook Assignment 3 UWO Abstractly, your server is essentially a simple router Maybe more of a switch than a router Your server gets messages ( packets ) These messages

### 1. How many unique network IDs are there in class A addresses? # of unique hosts?

CS445: IPv4 Addresses In-class activity Names: Part 1: Address Classes Original three classes of IPv4 addresses: A: 0 network (7 bits) host (24 bits) B: 10 network (14 bits) host (16 bits) C: 110 network

### OSPF (Open Shortest Path First)

OSPF (Open Shortest Path First) Link-state based routing protocol: an Interior Gateway Protocol (IGP) for inside ASs (modified by M. Veeraraghavan) 1 What is OSPF? Open Developed by IETF IGP working group,

### Advanced Networking Routing: RIP, OSPF, Hierarchical routing, BGP

Advanced Networking Routing: RIP, OSPF, Hierarchical routing, BGP Renato Lo Cigno Routing Algorithms: One or Many? Is there a single routing protocol in the Internet? How can different protocols and algorithms

### Notes Odom, Chapter 14 Routing Protocol Concepts and Configuration Flashcards Set:

EDTECH 552 (SP11) Susan Ferdon Notes Odom, Chapter 14 Routing Protocol Concepts and Configuration Flashcards Set: http://www.flashcardmachine.com/1335840/i84t network route route metrics static route default

### IPv6 - The Next Generation Internet

IPv6 - The Next Generation Internet Subnetting and Classless Inter-domain Routing (CIDR) improve utilization of IP address space and slow growth of routing information, but at some point, they will not

### AT&T IP Address Allocation/Assignment Policy

AT&T Managed Internet Service (MIS) AT&T IP Address Allocation/Assignment Policy IP Address Assignment Policy for the AT&T IP Backbone AT&T will follow the Internet's best current practices for IP address

### OSI Data Link & Network Layer

OSI Data Link & Network Layer Erkki Kukk 1 Layers with TCP/IP and OSI Model Compare OSI and TCP/IP model 2 Layers with TCP/IP and OSI Model Explain protocol data units (PDU) and encapsulation 3 Addressing

### Introduction. Internet Address Depletion and CIDR. Introduction. Introduction

Introduction Internet Address Depletion and A subnet is a subset of class A, B, or C networks IP addresses are formed of a network and host portions network mask used to separate the information Introduction

### OSPF Version 2 (RFC 2328) Describes Autonomous Systems (AS) topology. Propagated by flooding: Link State Advertisements (LSAs).

OSPF Version 2 (RFC 2328) Interior gateway protocol (IGP). Routers maintain link-state database. Describes Autonomous Systems (AS) topology. Propagated by flooding: Link State Advertisements (LSAs). Router

### RIP Signpost Routing, Version 1

RIP Signpost Routing, Version 1 (C) Herbert Haas 2005/03/11 Routing Information Protocol Interior Gateway Protocol (IGP) Distance-Vector Routing Protocol Bellman Ford Algorithm RFC 1058 released in 1988

### Address Scheme Planning for an ISP backbone Network

Address Scheme Planning for an ISP backbone Network Philip Smith Consulting Engineering, Office of the CTO Version 0.1 (draft) LIST OF FIGURES 2 INTRODUCTION 3 BACKGROUND 3 BUSINESS MODEL 3 ADDRESS PLAN

### (Refer Slide Time: 02:17)

Internet Technology Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture No #06 IP Subnetting and Addressing (Not audible: (00:46)) Now,

### OpenOSPFD. Claudio Jeker

OpenOSPFD Claudio Jeker Introduction maintain routing table automatically choose "best" path recover from network failures (reroute) default free routing divide Internet into autonomous

### IP Routing Configuring RIP, OSPF, BGP, and PBR

13 IP Routing Configuring RIP, OSPF, BGP, and PBR Contents Overview..................................................... 13-6 Routing Protocols.......................................... 13-6 Dynamic Routing

### Tutorial (03) IP addresses & Sub netting

Tutorial (03) IP addresses & Sub netting Dr. Ahmed M. ElShafee ١ Agenda IP Addressing Conventions Original IPv4 Address Classes Subnetting CIDR (Classless InterDomain Routing) ٢ IP Addressing Conventions

Indian Institute of Technology Kharagpur IP Subnetting and Addressing Prof Indranil Sengupta Computer Science and Engineering Indian Institute of Technology Kharagpur Lecture 6: IP Subnetting and Addressing

### Chapter 4. Distance Vector Routing Protocols

Chapter 4 Distance Vector Routing Protocols CCNA2-1 Chapter 4 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario.

### Figure 5.1: Issues addressed by network layer protocols. (Figure by Forouzan)

Chapter 5 Network Layer The main responsibility of a network layer protocol is host-to-host data delivery. In doing this, the network layer has to deal with network layer addressing, packetization and

### CIDR: Classless Interdomain Routing

1/10 CIDR: Classless Interdomain Routing Surasak Sanguanpong nguan@ku.ac.th http://www.cpe.ku.ac.th/~nguan Last updated: July 9, 2002 Address allocation problem 2/10 Exhaustion of the class B network address

### Transitioning to BGP. ISP Workshops. Last updated 24 April 2013

Transitioning to BGP ISP Workshops Last updated 24 April 2013 1 Scaling the network How to get out of carrying all prefixes in IGP 2 Why use BGP rather than IGP? p IGP has Limitations: n The more routing

### Campus Network Design Workshop

Campus Network Design Workshop Introduction to OSPF This document is a result of work by the Network Startup Resource Center (NSRC at http://www.nsrc.org). This document may be freely copied, modified,

### L11 : BGP Lecture 13. Timothy G. Griffin Computer Lab Cambridge UK

L11 : BGP Lecture 13 Timothy G. Griffin Computer Lab Cambridge UK JANET JANET and the Internet GARR-B WorldCom (UUNet) Architecture of Dynamic Routing IGP AS 1 BGP IGP = Interior Gateway Protocol. Metric

### Comparing IS-IS and OSPF

Comparing IS-IS and OSPF ISP Workshops Last updated 28 November 2013 1 Comparing IS-IS and OSPF Both are Link State Routing Protocols using the Dijkstra SPF Algorithm So what s the difference then? And

### BGP overview BGP operations BGP messages BGP decision algorithm BGP states

BGP overview BGP operations BGP messages BGP decision algorithm BGP states 1 BGP overview Currently in version 4. InterAS (or Interdomain) routing protocol for exchanging network reachability information

### The Internet. Internet Technologies and Applications

The Internet Internet Technologies and Applications Aim and Contents Aim: Review the main concepts and technologies used in the Internet Describe the real structure of the Internet today Contents: Internetworking

### In this course we consider IP protocol (RFC791) which is a datagram service. It is the most commonly used network layer protocol on the Internet.

The Network Layer The network layer is responsible for moving bits around the network. Fundamentally there are two types of network layer architectures datagram based and virtual circuitbased(vc). The

### Week 4 / Paper 1. Open issues in Interdomain Routing: a survey

Week 4 / Paper 1 Open issues in Interdomain Routing: a survey Marcelo Yannuzzi, Xavier Masip-Bruin, Olivier Bonaventure IEEE Network, Nov.-Dec. 2005, vol. 19, no. 6, pp. 49 56 Main point There are many