Overview Addressing Routing TOC IP
|
|
- Joella James
- 7 years ago
- Views:
Transcription
1 IP: Network Layer Overview Addressing Routing TOC IP
2 Overview Goals and Tasks Routing Switching Issues Basic ideas TOC IP Overview
3 Goals and Tasks Goals of Network Layer Guide packets from source to destination Use network links efficiently (e.g., prefer shorter and faster routes) Addressing Agree on addressing scheme to identify nodes IP addresses are location-based (similar to telephone numbers) This structure reduces the information routers must keep Different types of addresses Routing Routers exchange information to learn network topology Routers then calculate good routes to the different destinations Routers store the results of these calculations in routing tables Different routing algorithms TOC IP Overview Goals and Tasks
4 Routing Definition Finding path from source to destination Types: Path based on SS S S Flow Type or Traffic Source/Destination Destination Internet 5 TOC IP Overview Routing DD D D A (S (S D): D):,,,, B (S (S D): D):,,,, C (S (S D): D):,,,, 5, 5, Voice Voice (S (S D): D):,,,, Data Data (S (S D): D):,,,, 5, 5, (S (S D): D):,,,, (S (S D ): D ):,,,, 5, 5, (S (S D): D):,,,, (S (S D): D):,,,,
5 Switching Definition Sending the bits along the path Approaches Circuit (Telephone; Lightwave) Packet Virtual Circuit (ATM) Datagram (Ethernet, IP) Notes A circuit or VC can be a link in an IP network An Ethernet LAN can be a link in an IP network TOC IP Overview Switching
6 Switching (cont.) Datagram v/s Virtual Circuit Datagram routing Each packet to be forwarded independently Virtual Circuit Each packet from same flow uses same route More state (pick the right granularity) QoS sensitive networks use VC s and signaling Find a route that has the resources available for the connection. Reserve the resources before sending data packets TOC IP Overview Switching
7 Issues Scalability [great in IP] Millions of nodes Routing tables should remain small Updates should be manageable Topology Changes [good in IP] Routers compute new routes as topology changes Changes should not affect most tables Performance [poor in IP] Link utilization should be well-balanced [not in practice] Updates should be fast [not always] Ideally, some flows would have a guaranteed rate [no] Network should detect configuration errors or other errors [no] Network should protect itself against attacks [no] TOC IP Overview Issues
8 Basic Ideas Addressing Layer : Local scheme, typically flat not scalable Layer : Location based and hierarchical scalable Temporary addresses for mobile nodes Network Address Translation to reuse addresses Routing Route is based on destination only (roughly: shortest path) Network decomposed into domains Interdomain routing: Uses a path-vector algorithm Intradomain routing: Uses a link state or a distance vector algorithm Variations Multicast; PP; Ad Hoc; Sensors; Content Distribution Networks
9 Addressing Examples Class-Based Addressing CIDR: Classless Interdomain Routing Assigning Addresses DHCP Network Address Translation TOC IP Addressing
10 Examples Flat Addressing Hierarchical Addressing Internetworking Layers and TOC IP Addressing Examples
11 Flat Addressing : : b : : a : : a 5: 5: a 6: 6: a Address Ports : : a b a a : : a : : b : : b 5: 5: b 6: 6: b b a b c : : a : : b : : c 5: 5: c 6: 6: c a b c : : a : : a : a 6 : a b 5: 5: c : 6: 6: b : a : : a : : a : : a 5: 5: b Routing Table: One per node Destination Exit Port a 5 b : : a : : a : : a 6: 6: b Addresses are arbitrary; not based on topology (e.g., Ethernet) N nodes N - entries in every routing table; not scalable TOC IP Addressing Examples Flat
12 Hierachical Addresses.:.: b Default: a.. b a.:.: a.:.: b Default: c a.. b c.:.: c.:.: b Default: a a c.. b a.:.: b Default: a.. b a.. b a.. b.:.: a Default: b.:.: b Default: a Addresses are arranged based on topology (e.g., IP) Few entries in each routing table; scalable TOC IP Addressing Examples Hierarchical
13 Internetworking Recall the basic internetworking scheme of IP:.*:.*: local local Default: y.:.: tt.7:.7: y. x IP Local.*:.*: local local.*:.*: b Default: a.:.: x.7:.7: y.7 y a b z u..8 data.5 z. u d a v w..8 data.6 v.8 w. t x y..8 data TOC IP Addressing Examples Internetworking
14 Layers and Ethernet Switch Router Ethernet Switch p Application Transport Destination Address B Next Hop C Local address C Layer address y Destination Address B Local to port p Local address B Layer address w Application Transport Network A Network C D Network B Link x Link Link y Link v Link Link w Phy Phy Phy Phy Phy Phy Phy Phy Phy Phy TOC IP Addressing Examples Layers /
15 Class-Based Addresses Addresses Scalability Problem TOC IP Addressing Class
16 Addresses Addressing reflects internet hierarchy bits divided into parts: Class A Class B Class C network host network host 0 0 network host ~ million nets 56 hosts TOC IP Addressing Class - Addresses
17 Scalability Problem Example: an organization initially needs 00 addresses Allocate it a class C address Organization grows to need 00 addresses Class B address is allocated. (~6K hosts) That s overkill -a huge waste Only about 800 class B addresses! Artificial Address crises TOC IP Addressing Class - Scalability
18 Classless Internet Domain Routing (CIDR) CIDR allows networks to be assigned on arbitrary bit boundaries. Address ranges can be assigned in chunks of k k= Idea - use aggregation - provide routing for a large number of customers by advertising one common prefix. This is possible because nature of addressing is hierarchical Summarization reduces the size of routing tables, but maintains connectivity. Aggregation Scalability and survivability of the Internet TOC IP Addressing CIDR
19 CIDR (cont.) Suppose fifty computers in a network are assigned IP addresses They share the prefix 8..9 Is this the longest prefix? Range is to How to write X? Convention: /6 There are -7=6 bits for the 50 computers 6 = 6 addresses TOC IP Addressing CIDR
20 CIDR (cont.) Specify a range of addresses by a prefix: X/Y The prefix common to the entire range is the first Y bits of X. X: The first address in the range has prefix X Y: -Y addresses in the range Example 8.5.0/ Common prefix is bits: Number of addresses: 9 = 5 Prefix aggregation Combine two address ranges 8.5.0/ and 8.5./ gives 8.5.0/ Routers match to longest prefix TOC IP Addressing CIDR
21 CIDR Longest prefix match routing 00, 0, 0 0 a d 000, 000 b 0 c 00, 0, 00 0 Length of longest prefix match for given port Dest. a b c d TOC IP Addressing CIDR
22 CIDR (cont.) Example Default 8.. R R Default 8. R Default TOC IP Addressing CIDR
23 CIDR - Subnets H: IP Mask: H: IP Mask: H: Is H on same subnet as I am? H: IP Mask: IP H e Yes if IP/ = IP/ e H e: IP H e IP e R R e5 TOC IP Addressing CIDR
24 CIDR (cont.) Direct Delivery IP IP on on same subnet IP H e e e IP IP X e H all e e: Who is IP? IP H e IP e R R e5 e e e: I am IP Address Resolution Protocol = Layer Layer Address Layer Layer Address TOC IP Addressing CIDR
25 CIDR (cont.) Indirect Delivery IP IP not on on same subnet e5 e I am IP IP H e e e IP IP X e H H e SH IP IP X e e5 IP IP IP X IP e R R e5 all e5 Who is IP? Note: Fragmentation may be required at R TOC IP Addressing CIDR
26 Assigning IP address (Ideally) A host gets its IP address from the IP address block of its organization An organization gets an IP address block from its ISP s address block An ISP gets its address block from its own provider OR from one of the routing registries: ARIN: American Registry for Internet Numbers RIPE: Reseaux IP Europeens APNIC: Asia Pacific Network Information Center Each Autonomous System (AS) is assigned a 6-bit number (6556 total) Currently,000 AS s in use TOC IP Addressing Assigning Addresses
27 DHCP Dynamic Host Configuration Protocol Idea Temporary addresses assigned on demand Advantages Enables to reuse addresses You come to a classroom with a laptop Dial-up users Automates the assignment of addresses Disadvantage Cannot be a server (how to find address?) TOC IP Addressing DHCP
28 DHCP (cont.) Operations DHCP server maintains list of available addresses Client requests an address Client sends DHCP discover message ( me all = [0 0 ]) Server replies with DHCP offer Client asks for address; server provides one Client can extend/release the lease Server and client can test address TOC IP Addressing DHCP
29 NAT Overview Example How NAT works TOC IP Addressing NAT
30 Overview Shortage of IP Addresses CIDR may not be enough IPv6 may take a long time until deployed NAT enables reuse of addresses Private Addresses: See IETF RFC 6 (99) TOC IP Addressing NAT Overview
31 Example Home Network One IP address (IPa) is visible outside IPa (typically DHCP) NAT IPb (DHCP with NAT) IPc (DHCP with NAT) Note: Can be extended to a set of addresses instead of only one (IPa) In that case, some static addresses can be reserved for servers TOC IP Addressing NAT Example
32 How it works Trick: Use TCP port to distinguish computers There are 6k port numbers, the first k are reserved [IPb IPx TCPm TCPn ] IPa [IPa IPx TCPb TCPn ] [IPx IPa TCPn TCPb ] IPx NAT [IPx IPb TCPn TCPm ] [TCPb IPb, TCPm] IPb TOC IP Addressing NAT How IPc
33 Routing Routing Sub-Functions Hierarchical Types of Protocol TOC IP Routing
34 Routing Sub-Functions Topology Update: Characterize and maintain connectivity Discover neighbors Measure distance (one or more metric) Disseminate Route Computation: Kind of path: Multicast, Unicast Centralized or Distributed Algorithm Policy Hierarchy Switching: Forward the packets at each node TOC IP Routing Sub-Functions
35 Hierarchical Routing The internet has many Administrative Domains B A C TOC IP Routing Hierachical
36 Hierarchical Routing Border Routers B RIP 6 IGRP A BGP 0 C OSPF TOC IP Routing Hierachical
37 Hierarchical Routing Interdomain & Intradomain BGP InterDomain InterDomain 6 B B 7 IntraDomain RIP IntraDomain IGRP A 0 C OSPF IntraDomain TOC IP Routing Hierachical
38 Types of Routing Protocol Overview Link State Distance Vector Link State vs. Distance Vector Path Vector: Interdomain Routing TOC IP Routing Types
39 Overview Topology changes can be detected by nearby nodes These changes must be reflected in the routes Mechanisms for disseminating information Link State: Communicate the names and costs of neighbors. Each node maintains the entire topology. E.g. used in OSPF Distance Vector: Communicate current distance estimates of node to every other node. E.g. used in RIP Path Vector: Communicate current estimates of preferred paths from node to every other node. E.g. used in BGP TOC IP Routing Types Overview
40 Overview LINK STATE AA AA BB BB CC CC DISTANCE VECTOR PATH VECTOR AA BB CC ) Exchange Link States ) Each node computes A: [B, ], [C, ] the shortest paths to B: [A, ], [D, ] the others DD C: [A, ], [D, ] D: [B, ], [C, ] 0 DD 0 D DD D TOC IP Routing Types Overview AA AA BB CC B,D BB CC C,D DD 0 DD AA BB Don t like B AA CC BB CC DD DD
41 Link State Protocols Overview Link State Advertisements Shortest Path Algorithm: Dijkstra TOC IP Routing Types Link State
42 Overview. Every node learns the topology of the network Flooding of Link State Packets (LSP). An efficient shortest path algorithm computes routes to every other node. Node updates Forwarding Table TOC IP Routing Types Link State - Overview
43 Link State Advertisements Link State Packets Flooding Example Some Issues TOC IP Routing Types Link State - LSA
44 Link State Packets Source Sequence Number Age List of Neighbors Every router sends Link State Packets (LSPs) to all of its neighbors LSPs arrive and wait in buffers to be accepted If node j receives a LSP from node k it compares the sequence numbers. If this is the most recent one from k, send to N(j)-{k}. This way each router can send its LSP to all other routers Age starts out at 7. At any router, value is decremented every 8 seconds. At 0 discard. As long as sequence don t wrap this works Otherwise things can get ugly TOC IP Routing Types Link State LSA LSP
45 LSP - Example TOC IP Routing Types Link State LSA Example
46 LSP - Example TOC IP Routing Types Link State LSA Example
47 LSP - Example TOC IP Routing Types Link State LSA Example
48 LSP - Example TOC IP Routing Types Link State LSA Example
49 Some Issues What happens if some routers are much faster at transmitting LSPs? What happens if sequence numbers wrap? What happens when a partitioned network is reconstituted? What about security? Etc., etc. Many lines of code TOC IP Routing Types Link State LSA Issues
50 Dijkstra Every node knows the graph All link weights are >= 0 Goal at node : Find the shortest paths from to all the other nodes. Each node computes the same shortest paths so they all agree on the routes Strategy at node : Find the shortest paths in order of increasing path length 6 5 TOC IP Routing Types Link State - Dijkstra
51 Dijkstra Notation c(i,j) >=0 :cost of link from (I,j) D(,i): Shortest path from to i. D(,x,i): Shortest path from to i via x Let P(k) be the set of nodes k-closest to P()={,} D(,5)= D(,6,5)=5 6 5 IDEA: Given P(k) we can find P(k+) efficiently: To get P(k+), observe that. This node cannot be in P(k). It must be one hop away from some node in P(k) Suppose were false. We picked i Node i has no edge into P(k) There must be a node x, not in P(k) such that x is one hop away from P(k) and D(,i)=D(,x)+D(x,i) But then, D(,x) < D(,i) and we would have picked x instead. Pick node(s) that is one hop away from P(k) that is closest to. Keep iterating until all nodes are in P TOC IP Routing Types Link State - Dijkstra
52 Dijkstra P()={,} D(,)= P()={,,5} D(,5)= P()={,,,5,6} D(,)= D(,6)= TOC IP Routing Types Link State - Dijkstra
53 Dijkstra - Forwarding Table At node 5 Outgoing Cost TOC IP Routing Types Link State - Dijkstra
54 Distance Vector Protocol Bellman Ford Why does it work? Counting to Infinity Bad News Travel Slowly Asynchronous Bellman Ford Oscillations TOC IP Routing Types DV
55 Bellman-Ford C(,) = Communicate current distance estimates of node to every other node This is called its distance vector: D i = (D(i,),D(i,),,D(i,n)) Initially, assume that D(i,j) = c(i,j) if there is a link ij = otherwise The nodes do not need to learn the entire topology Just the distance estimates (vectors) of their neighbors Periodically each node sends its distance vector to all of its neighbors i 6 5 D i (0,,,,,) (,0,,,, ) (,,0,,, ) (,,,0,, ) 5 (,,,, 0,) 6 (,,,,,0) Initially TOC IP Routing Types DV Bellman-Ford
56 Bellman-Ford Update: when receive estimates i D(i,d) = min jεn(i) {c(i,j) + D(j,d)} D i (0,,,,,) (,0,,,, ) (,,0,,, ) (,,,0,, ) 5 (,,,, 0,) 6 (,,,,,0) gets updates from and 5 D(,) = min{c(,) + D(,), c(,5) + D(5,)} 6 5 = min{ +, + } = TOC IP Routing Types DV Bellman-Ford
57 Bellman-Ford Focus on destination Here are the values of D(i,): 6 5 i step TOC IP Routing Types DV Bellman-Ford
58 Why does this compute shortest paths? Suppose in every tick each node sends its distance vector. Assume that initial distances are At time h, node i has as an estimate of the shortest path to node j that has <= h+ hops! D h+ (i,j) = min kεn(i) {D h (k,j) + c(i,k)} TOC IP Routing Types DV Why
59 Counting to Infinity All links cost A B C 0 A B C 0 A B C Ping-Pong to Eternity TOC IP Routing Types DV Counting to Infinity
60 Bad News Travels Slowly M D(,)=, D(,)=, D(,)= TOC IP Routing Types DV Bad News
61 Bad News Travels Slowly Node takes about M Iterations to figure out that D(,)=M M Fundamental Cause: After a network change, think of the network protocol running from time 0. The initial conditions are arbitrary Tricks exist to get around these problems but not fool proof TOC IP Routing Types DV Bad News
62 Asynchronous Bellman Ford In general, nodes are using different and possibly inconsistent estimates If no link changes after some time t, the algorithm will eventually converge to the shortest path No synchronization required at all TOC IP Routing Types DV Asynchronous
63 Oscillations Link costs must reflect link speed AND congestion Under both LSP and DV routing occurs over a tree The costs of the links of this tree will increase The other links will not be congested Their costs will drop Routing protocol will shift traffic and create a new tree This process of shifting and reshifting can be severe Way out: Change congestion costs slowly (exponential averaging) Route dampening TOC IP Routing Types DV Oscillations
64 Oscillations - Example Heavy Load High Delay Traffic Light Load Low Delay 5 5 Light Load Low Delay Traffic 5 Heavy Load High Delay 5 TOC IP Routing Types DV Oscillations
65 Link State vs. Distance Vector No clear winner LS is robust since it each node computes its own routes independently Suffers from the weaknesses of the topology update protocol. Inconsistency etc. Excellent choice for a well engineered network within one administrative domain E. g. OSPF DV works well when the network is large since it requires no synchronization and has a trivial topology update algorithm Suffers from convergence delays Very simple to implement at each node Excellent choice for large networks E.g. RIP TOC IP Routing Types LS vs. DV
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
More informationComputer 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
More informationDatagram-based network layer: forwarding; routing. Additional function of VCbased network layer: call setup.
CEN 007C Computer Networks Fundamentals Instructor: Prof. A. Helmy Homework : Network Layer Assigned: Nov. 28 th, 2011. Due Date: Dec 8 th, 2011 (to the TA) 1. ( points) What are the 2 most important network-layer
More informationIP 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
More informationNetwork 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
More informationInternetworking 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
More informationIP addressing and forwarding Network layer
The Internet Network layer Host, router network layer functions: IP addressing and forwarding Network layer Routing protocols path selection RIP, OSPF, BGP Transport layer: TCP, UDP forwarding table IP
More informationCSC458 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
More informationExterior 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
More informationCourse Overview: Learn the essential skills needed to set up, configure, support, and troubleshoot your TCP/IP-based network.
Course Name: TCP/IP Networking Course Overview: Learn the essential skills needed to set up, configure, support, and troubleshoot your TCP/IP-based network. TCP/IP is the globally accepted group of protocols
More informationIntroduction to LAN/WAN. Network Layer
Introduction to LAN/WAN Network Layer Topics Introduction (5-5.1) Routing (5.2) (The core) Internetworking (5.5) Congestion Control (5.3) Network Layer Design Isues Store-and-Forward Packet Switching Services
More informationDynamic 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
More informationCollege 5, Routing, Internet. Host A. Host B. The Network Layer: functions
CSN-s 5/1 College 5, Routing, Internet College stof 1 Inleiding: geschiedenis, OSI model, standaarden, ISOC/IETF/IRTF structuur Secties: 1.2, 1.3, 1.4, 1.5 2 Fysieke laag: Bandbreedte/bitrate Secties:
More information8.2 The Internet Protocol
TCP/IP Protocol Suite HTTP SMTP DNS RTP Distributed applications Reliable stream service TCP UDP User datagram service Best-effort connectionless packet transfer Network Interface 1 IP Network Interface
More informationInternet Protocol version 4 Part I
Internet Protocol version 4 Part I Claudio Cicconetti International Master on Information Technology International Master on Communication Networks Engineering Table of Contents
More informationInternet Firewall CSIS 4222. Packet Filtering. Internet Firewall. Examples. Spring 2011 CSIS 4222. net15 1. Routers can implement packet filtering
Internet Firewall CSIS 4222 A combination of hardware and software that isolates an organization s internal network from the Internet at large Ch 27: Internet Routing Ch 30: Packet filtering & firewalls
More informationIP Addressing Introductory material.
IP Addressing Introductory material. A module devoted to IP addresses. Addresses & Names Hardware (Layer 2) Lowest level Ethernet (MAC), Serial point-to-point,.. Network (Layer 3) IP IPX, SNA, others Transport
More informationITRI 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
More informationRouting 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
More informationFuture Internet Technologies
Future Internet Technologies Traditional Internet Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Internet Protocol v4 (IPv4) IPv4 Model
More informationRouter 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
More informationCS 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
More informationAnswers to Sample Questions on Network Layer
Answers to Sample Questions on Network Layer ) IP Packets on a certain network can carry a maximum of only 500 bytes in the data portion. An application using TCP/IP on a node on this network generates
More informationChapter 10 Link-State Routing Protocols
Chapter 10 Link-State Routing Protocols CCNA2-1 Chapter 10 Note for Instructors These presentations are the result of a collaboration among the instructors at St. Clair College in Windsor, Ontario. Thanks
More informationRef: A. Leon Garcia and I. Widjaja, Communication Networks, 2 nd Ed. McGraw Hill, 2006 Latest update of this lecture was on 16 10 2010
IPv4 Addressing There are several non-profit organizations in the world that have the authority for assigning IP addresses to institutions that need access to the Internet. These organizations are (for
More informationRouting 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
More informationInter-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
More informationRoute 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
More informationTransport and Network Layer
Transport and Network Layer 1 Introduction Responsible for moving messages from end-to-end in a network Closely tied together TCP/IP: most commonly used protocol o Used in Internet o Compatible with a
More informationRouting 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
More informationThe 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
More informationBased 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:
More informationComputer 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,
More informationIntroduction 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
More informationCOMP 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
More informationSavera Tanwir. Internet Protocol
Savera Tanwir Internet Protocol The IP Protocol The IPv4 (Internet Protocol) header. IP Packet Details Header and payload Header itself has a fixed part and variable part Version IPv4, IPv5 or IPv6 IHL,
More informationCS 457 Lecture 19 Global Internet - BGP. Fall 2011
CS 457 Lecture 19 Global Internet - BGP Fall 2011 Decision Process Calculate degree of preference for each route in Adj-RIB-In as follows (apply following steps until one route is left): select route with
More informationLecture 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
More informationIP Addressing A Simplified Tutorial
Application Note IP Addressing A Simplified Tutorial July 2002 COMPAS ID 92962 Avaya Labs 1 All information in this document is subject to change without notice. Although the information is believed to
More informationCS 348: Computer Networks. - IP addressing; 21 st Aug 2012. Instructor: Sridhar Iyer IIT Bombay
CS 348: Computer Networks - IP addressing; 21 st Aug 2012 Instructor: Sridhar Iyer IIT Bombay Think-Pair-Share: IP addressing What is the need for IP addresses? Why not have only MAC addresses? Given that
More informationCSE331: Introduction to Networks and Security. Lecture 8 Fall 2006
CSE331: Introduction to Networks and Security Lecture 8 Fall 2006 Announcements Reminders: Project I is due on Monday, Sept. 25th. Homework 1 is due on Friday, Sept. 29th. CSE331 Fall 2004 2 Internet Protocol
More informationNetwork layer" 1DT066! Distributed Information Systems!! Chapter 4" Network Layer!! goals: "
1DT066! Distributed Information Systems!! Chapter 4" Network Layer!! Network layer" goals: "! understand principles behind layer services:" " layer service models" " forwarding versus routing" " how a
More informationIP Addressing. IP Addresses. Introductory material.
IP Addressing Introductory material. An entire module devoted to IP addresses. IP Addresses Structure of an IP address Classful IP addresses Limitations and problems with classful IP addresses Subnetting
More informationInternet 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
More informationChapter 5: Sample Questions, Problems and Solutions Bölüm 5: Örnek Sorular, Problemler ve Çözümleri Örnek Sorular (Sample Questions):
Chapter 5: Sample Questions, Problems and Solutions Bölüm 5: Örnek Sorular, Problemler ve Çözümleri Örnek Sorular (Sample Questions): What is Store-and-Forward packet switching? What is a connectionless
More informationClassful IP Addressing (cont.)
Classful IP Addressing (cont.) 1 Address Prefix aka Net ID defines the network Address Suffix aka Host ID defines the node In Classful addressing, prefix is of fixed length (1, 2, or 3 bytes)! Classful
More informationChapter 4 Network Layer
Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
More information6.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
More informationLink-State Routing Protocols
Link-State Routing Protocols Malin Bornhager Halmstad University Session Number 2002, Svenska-CNAP Halmstad University 1 Objectives Link-state routing protocol Single-area OSPF concepts Single-area OSPF
More informationLecture 12: Link-state Routing"
Lecture 2: Link-state Routing" CSE 23: Computer Networks Alex C. Snoeren HW 3 due next Tuesday! Lecture 2 Overview" Routing overview Intra vs. Inter-domain routing Link-state routing protocols CSE 23 Lecture
More informationWHITE PAPER. Understanding IP Addressing: Everything You Ever Wanted To Know
WHITE PAPER Understanding IP Addressing: Everything You Ever Wanted To Know Understanding IP Addressing: Everything You Ever Wanted To Know CONTENTS Internet Scaling Problems 1 Classful IP Addressing 3
More informationComputer 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
More informationScaling the Network: Subnetting and Other Protocols. Networking CS 3470, Section 1
Scaling the Network: Subnetting and Other Protocols Networking CS 3470, Section 1 Today CIDR Subnetting Private IP addresses ICMP, IMAP, and DHCP Protocols 2 Packet Encapsulation ** Creative Commons: http://en.wikipedia.org/wiki/file:udp_encapsulation.svg
More informationCS335 Sample Questions for Exam #2
CS335 Sample Questions for Exam #2.) Compare connection-oriented with connectionless protocols. What type of protocol is IP? How about TCP and UDP? Connection-oriented protocols Require a setup time to
More information10CS64: COMPUTER NETWORKS - II
QUESTION BANK 10CS64: COMPUTER NETWORKS - II Part A Unit 1 & 2: Packet-Switching Networks 1 and Packet-Switching Networks 2 1. Mention different types of network services? Explain the same. 2. Difference
More informationInternet Protocols Fall 2005. Lectures 7-8 Andreas Terzis
Internet Protocols Fall 2005 Lectures 7-8 Andreas Terzis Outline Internet Protocol Service Model Fragmentation Addressing Original addressing scheme Subnetting CIDR Forwarding ICMP ARP Address Shortage
More informationEfficient Addressing. Outline. Addressing Subnetting Supernetting CS 640 1
Efficient Addressing Outline Addressing Subnetting Supernetting CS 640 1 IPV4 Global Addresses Properties IPv4 uses 32 bit address space globally unique hierarchical: network + host 7 24 Dot Notation 10.3.2.4
More informationIP Subnetting and Addressing
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
More information(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,
More informationICS 351: Today's plan
ICS 351: Today's plan Quiz, on overall Internet function, linux and IOS commands, network monitoring, protocols IPv4 addresses: network part and host part address masks IP interface configuration IPv6
More informationChapter 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.
More informationInternet Protocol: IP packet headers. vendredi 18 octobre 13
Internet Protocol: IP packet headers 1 IPv4 header V L TOS Total Length Identification F Frag TTL Proto Checksum Options Source address Destination address Data (payload) Padding V: Version (IPv4 ; IPv6)
More informationInterconnection of Heterogeneous Networks. Internetworking. Service model. Addressing Address mapping Automatic host configuration
Interconnection of Heterogeneous Networks Internetworking Service model Addressing Address mapping Automatic host configuration Wireless LAN network@home outer Ethernet PPS Internet-Praktikum Internetworking
More informationSUBNETS, CIDR, AND CLASSLESS ADDRESSING
Announcements SUBNETS, CIDR, AND CLASSLESS ADDRESSING Internet Protocols CSC / ECE 573 Fall, 005 No office hours tomorrow (Wednesday) out of town No class on Thursday Fall break! Midterm exam next Tuesday!
More informationOSPF 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
More informationCisco 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:
More informationO 10.16.1.0/27 [110/129] via 192.168.1.5, 00:00:05, Serial0/0/1
1 Which two statements are true regarding the advantages of the use of static routes? (Choose increased security reduced effort in configuring routes the administrator maintains control over routing easier
More informationAdvanced 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
More informationInternet Control Message Protocol (ICMP)
SFWR 4C03: Computer Networks & Computer Security Jan 31-Feb 4, 2005 Lecturer: Kartik Krishnan Lecture 13-16 Internet Control Message Protocol (ICMP) The operation of the Internet is closely monitored by
More informationRouting Protocols OSPF CHAPTER. The following topics describe supported routing protocols. Topics include OSPF, page 9-1 IS-IS Protocol, page 9-3
CHAPTER 9 The following topics describe supported routing protocols. Topics include OSPF, page 9-1 IS-IS Protocol, page 9-3 OSPF Open Shortest Path First (OSPF) is a link state Internet routing protocol.
More information2.1.2.2.2 Variable length subnetting
2.1.2.2.2 Variable length subnetting Variable length subnetting or variable length subnet masks (VLSM) allocated subnets within the same network can use different subnet masks. Advantage: conserves the
More informationFinal Exam. Route Computation: One reason why link state routing is preferable to distance vector style routing.
UCSD CSE CS 123 Final Exam Computer Networks Directions: Write your name on the exam. Write something for every question. You will get some points if you attempt a solution but nothing for a blank sheet
More informationOutline. 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
More informationBorder 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,
More informationInternet 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 informationChapter 3: Review of Important Networking Concepts. Magda El Zarki Dept. of CS UC Irvine elzarki@uci.edu http://www.ics.uci.
Chapter 3: Review of Important Networking Concepts Magda El Zarki Dept. of CS UC Irvine elzarki@uci.edu http://www.ics.uci.edu/~magda 1 Networking Concepts Protocol Architecture Protocol Layers Encapsulation
More informationIP 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
More informationChapter 3. TCP/IP Networks. 3.1 Internet Protocol version 4 (IPv4)
Chapter 3 TCP/IP Networks 3.1 Internet Protocol version 4 (IPv4) Internet Protocol version 4 is the fourth iteration of the Internet Protocol (IP) and it is the first version of the protocol to be widely
More informationPART IV. Network Layer
PART IV Network Layer Position of network layer Network layer duties Internetworking : heterogeneous Physical Networks To look Like a single network to he upper layers The address at Network layer must
More informationTextbook Required: Cisco Networking Academy Program CCNP: Building Scalable Internetworks v5.0 Lab Manual.
Course: NET 251 Building Scalable Internetworks Credits: 3 Textbook Required: Cisco Networking Academy Program CCNP: Building Scalable Internetworks v5.0 Lab Manual. Course Description: In this course,
More informationOSPF Routing Protocol
OSPF Routing Protocol Contents Introduction Network Architecture Campus Design Architecture Building Block Design Server Farm Design Core Block Design WAN Design Architecture Protocol Design Campus Design
More informationRoute Optimization. rek. 2005 Petr Grygarek, VSB-TU Ostrava, Routed and Switched Networks 1
Route Optimization (intra-as) Petr Grygárek rek 1 Goal of route optimization Static routing: More predictable and safer Dynamic routing: Automatically ally reacts on topology changes Lower administration
More informationIP Address Classes (Some are Obsolete) 15-441 Computer Networking. Important Concepts. Subnetting 15-441 15-641. Lecture 8 IP Addressing & Packets
Address Classes (Some are Obsolete) 15-441 15-441 Computer Networking 15-641 Class A 0 Network ID Network ID 8 16 Host ID Host ID 24 32 Lecture 8 Addressing & Packets Peter Steenkiste Fall 2013 www.cs.cmu.edu/~prs/15-441-f13
More informationADDRESSING 101 ==================================================== A name is a unique human-understandable identifier.
ADDRESSING 101 1. What is in an address? An address is a unique computer-understandable identifier. Uniqueness is defined in a domain outside that domain, to retain uniqueness, one needs to have either
More informationNote! The problem set consists of two parts: Part I: The problem specifications pages Part II: The answer pages
Part I: The problem specifications NTNU The Norwegian University of Science and Technology Department of Telematics Note! The problem set consists of two parts: Part I: The problem specifications pages
More informationMPLS. Packet switching vs. circuit switching Virtual circuits
MPLS Circuit switching Packet switching vs. circuit switching Virtual circuits MPLS Labels and label-switching Forwarding Equivalence Classes Label distribution MPLS applications Packet switching vs. circuit
More informationCLASSLESS 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
More informationRouting 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
More informationCS 43: Computer Networks IP. Kevin Webb Swarthmore College November 5, 2013
CS 43: Computer Networks IP Kevin Webb Swarthmore College November 5, 2013 Reading Quiz IP datagram format IP protocol version number header length (bytes) type of data max number remaining hops (decremented
More informationSubnetting and Network Management Omer F. Rana. Networks and Data Communications 1
Subnetting and Network Management Omer F. Rana Networks and Data Communications 1 Subnetting Subnetting is an important concept in establishing TCP/IP based networks important in integrating small Local
More informationInstructor Notes for Lab 3
Instructor Notes for Lab 3 Do not distribute instructor notes to students! Lab Preparation: Make sure that enough Ethernet hubs and cables are available in the lab. The following tools will be used in
More informationChapter 19 Network Layer: Logical Addressing 19.1
Chapter 19 Network Layer: Logical Addressing 19.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 19-1 IPv4 ADDRESSES An IPv4 address is a 32-bit address that
More informationLayer 3 Routing User s Manual
User s Manual Second Edition, July 2011 www.moxa.com/product 2011 Moxa Inc. All rights reserved. User s Manual The software described in this manual is furnished under a license agreement and may be used
More informationWe Are HERE! Subne\ng
TELE 302 Network Design Lecture 21 Addressing Strategies Source: McCabe 12.1 ~ 12.4 Jeremiah Deng TELE Programme, University of Otago, 2013 We Are HERE! Requirements analysis Flow Analysis Logical Design
More informationQuestion 1. [7 points] Consider the following scenario and assume host H s routing table is the one given below:
Computer Networks II Master degree in Computer Engineering Exam session: 11/02/2009 Teacher: Emiliano Trevisani Last name First name Student Identification number You are only allowed to use a pen and
More informationModule 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
More informationInternet Control Protocols Reading: Chapter 3
Internet Control Protocols Reading: Chapter 3 ARP - RFC 826, STD 37 DHCP - RFC 2131 ICMP - RFC 0792, STD 05 1 Goals of Today s Lecture Bootstrapping an end host Learning its own configuration parameters
More informationComparison of RIP, EIGRP, OSPF, IGRP Routing Protocols in Wireless Local Area Network (WLAN) By Using OPNET Simulator Tool - A Practical Approach
Comparison of RIP, EIGRP, OSPF, IGRP Routing Protocols in Wireless Local Area Network (WLAN) By Using OPNET Simulator Tool - A Practical Approach U. Dillibabau 1, Akshay 2, M. Lorate Shiny 3 UG Scholars,
More informationRouting in packet-switching networks
Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on circuit or packet switching Circuit switching designed for voice Resources dedicated to a particular call
More information