CS 5520/ECE 5590NA: Network Architecture I Spring Lecture 10: IP Routing and Addressing Extensions
|
|
- Nigel Simpson
- 5 years ago
- Views:
Transcription
1 CS 5520/ECE 5590NA: Network Architecture I Spring 2009 Lecture 10: IP Routing and Addressing Extensions This lecture provides discussion of the mechanisms used to route IP datagrams (Chapter 7). It also discusses methods that are being used to conserve IP addresses. I. The Routing Process Chapter 7 - Internet Protocol: Routing IP Datagrams Routing is the process of choosing a path over which to send packets. Ideal routing would take into account several considerations. Network load QoS Delay, delay variation, loss, etc. Datagram length Type of service requested Practical routing is usually much less sophisticated. Chooses routes with fewest hops in many cases. We will look at details of finding best routes in a later chapter. First of all, we must be clear on how packets are sent along routes to their intended destinations. Remember: Ultimately all datagrams at each hop are sent across some physical network using some type of data link protocol. Routing is accomplished by both host computers and routers. 1. Host computers As Senders: Must determine the over which to send the datagram. Lecture 10, Page 1 of 16
2 Two types of destinations Direct delivery - Send to another machine. - Over a single physical network. - Send datagram straight to its destination over that network. - Checks the network portion of the destination IP address. - If same as the source, datagram is sent over the physical network. Indirect delivery - Send to a router. - So the router can send it onward. - The host must identify a router which can forward the datagram on toward its destination. - Easy if only one router is used to connect to the rest of the Internet. More complicated if there is more than one. As Receivers: Hosts should make sure that packets they receive are destined for them. Host first checks for a match on the datagram's destination IP address. If no match, the datagram is discarded. Hosts do not try to forward the packet on toward their destination. - If a host receives a datagram intended for some other machine, something has gone wrong with internet addressing, routing, or delivery. - Such routing could cause unnecessary network traffic (and may steal CPU time from legitimate uses of the host). - So, such packets are usually just dropped. Lecture 10, Page 2 of 16
3 2. Routers II. The Routing Table Rarely are destinations in themselves, except for testing or sending routing update messages. They send packets on toward their destinations. The also process error messages and share routes with other routers. An Internet routing table (or IP routing table) on each machine stores information about possible destinations and how to reach them. Both hosts and routers maintain routing tables. Need to keep table sizes manageable. Information is not stored about the full path to a destination. Only logs the information. The next hop defines the next router to which to send the datagram. Relies on other routers to know the rest of the path. The router does not know the complete path to the destination. Kind of amazing that it all works. Becomes complicated if all routers do not have up-to-the-second information. - If some are delayed in receiving information. A routing table does not store information about how to reach every possible host. Only stores entries for networks, not individual hosts. The destination network will find the destination host. No information about the end host needs to be known outside its own network. Typically a routing table contains (N, R) pairs. N is the IP address of the destination network. R is the IP address of the next router along the path. R is the place to send the packet next. Lecture 10, Page 3 of 16
4 Routing table for R What is the routing table for Q? Lecture 10, Page 4 of 16
5 Special cases Host-Specific Routes Routing tables can have entries for specific end hosts. Default Routes If no route appears in the routing table, send the datagram to a default router. Routing tables for hosts might need to only have one entry for the default router. Algorithm to forward datagrams: Algorithm: RouteDatagram ( Datagram, RoutingTable ) Extract destination IP address, D, from the datagram and compute the network prefix, N; if N matches any directly connected network address, deliver datagram to destination D over that network (This involves resolving D to a physical address with ARP, encapsulating the datagram, and sending the frame.) else if the table contains a host-specific route for D send datagram to the next-hop specified in the table else if the table contains a route for network N send the datagram to the next-hop specified in table else if the table contains a default route send datagram to the default router specified in table else declare a routing error (no default route and no match) otherwise; Additional Comments This approach goes from most specific to least specific. Since more than one entry could apply to an address. For example, the table might have both an entry for a packet s network and for a host-specific route. All traffic for a given network takes the from a specific router. Since routing tables only route on network address. Lecture 10, Page 5 of 16
6 Normally, routing tables have no randomness to them. All datagrams for a destination network take the same next hop. - Until the routing table might be updated (every 30 seconds or so). No random selection is made between possible routes. So if datagrams arrive out-of-order or from different routes, this is caused by updates in routing tables. Datagrams traveling from host A to B may travel an entirely different route than those going from B to A. So how can this cause a problem if we wish to set up routing for good QoS (like with RSVP)? We must reserve resources in both directions separately. Use record route and use that path for reservations. (skip Chapter 9 for now) How to compute routes and fill routing tables will be covered in a later lecture Chapter 10 - Classless and Subnet Address Extensions (CIDR) III. Minimizing Network Numbers Remember: Routers keep one routing entry per network. Designers failed to envision network growth Size has been doubling every 9 to 15 months. Designers did not foresee tens of thousands of small networks. Internet design is stressed Immense administrative overhead is required simply to manage all of the network addresses. Lecture 10, Page 6 of 16
7 Routing tables are extremely large - Over 100,000 entries in core network routers. - Core network routers do not use default routes. - They are the routers that need to know the routes to everywhere. Address space will eventually be exhausted. - Maybe not until 2019 as predicted by the textbook author. - Maybe much sooner if IP addresses are assigned to small appliances - cell phones, home devices, etc. There are not enough Class B addresses 2 14 = Class B And Class B addresses are in many cases too large. How many hosts are on a Class B network? 64k But Class C addresses are too small. And there are many of them remaining = 2 million Class C Possible solutions Use one IP network prefix for multiple physical networks. Eliminate wasted addresses for point-to-point networks. Abandon rigid class system for addresses. We will examine the two more prominent solutions Subnet Addressing Use a single network address for multiple physical networks. Classless Addressing Addresses can be saved if the Class A/B/C class framework is not used. IV. Subnet Addressing This is a method for using the same netid for multiple physical networks. Popular because it is very general and has been standardized. Lecture 10, Page 7 of 16
8 Example above A site uses a single class B address, Local site chooses to use the third octet to distinguish between two physical networks. R (but only R) examines this third octet. Remember: A site can choose to use the hostid portion of the IP address however they wish. It is better in this case to consider this the local portion of the IP address, rather than just a hostid. Lecture 10, Page 8 of 16
9 A site may choose to use the most significant bits of the local portion for a subnet address. This is the concept of hierarchical addressing and hierarchical routing. Similar to the U.S. telephone system. 3-digit area code 3-digit exchange 4-digit connection Can allocate bits for the subnet address as desired Depending on - Number of networks. - Number of hosts in each network. - Growth potential. 8-bit network, 8-bit host 254 networks each with 254 hosts. - All 1's and all 0's host addresses are reserved. - All 1's or all 0's subnet addresses are not recommended. Variable or fixed length Most sites that implement subnet addressing used fixed assignments. - Same division of bits for all addresses. Can use variable-length subnetting. - Variability does not mean varying with time, but varies with the subnetwork. - Can use different partitions for different physical networks. - Good idea: Can achieve higher utilization of address space. Lecture 10, Page 9 of 16
10 - But why might this be difficult to implement? Must be careful to avoid address ambiguity - addresses could be interpreted inconsistently. An address could appear to match two different subnets. A site that uses subnet addressing will define a subnet mask. Example: Here 22 bits are defined for the netid and subnet address. Bits are not required to be consecutive, but it is recommended. Can extract the network part of the address using a Boolean bitwise AND. Mask representation Can represent the mask above using dotted decimal Subnet routing The standard routing table has entries of (network address, next hop address). With subnetting, the table must also include the subnet mask. (subnet mask, network address, next hop address). Routers use the subnet mask to first extract network addressing (AND the address with the mask). After that, the network address must be matched. The next hop still must be reachable by a directly connected network (as always). Lecture 10, Page 10 of 16
11 Masks must be shared between routers (inside a group of physical networks that share the same netid) As should addresses. A special control message exists to transfer subnet masks. V. Classless Addressing (Supernetting) The above subnetting technique, while useful, still would not prevent an exhaustion of the IP address space. Subnet addressing was invented in the early 1980's. In 1993, work began on a new version of IP, IPv6, with much larger addresses. 128 bits per address Addresses would never be exhausted. Until the work on IPv6 could be completed, a temporary solution was devised. This "temporary" solution has made a transition to IPv6 seem much less urgent. Along with Network Address Translators (NAT's) which will be discussed in the next lecture. Called classless addressing, supernet addressing, or supernetting. Allows addresses for one organization to span multiple classed prefixes. Example: Medium-sized organization Class C cannot accommodate more than 254 hosts. Class B has more addresses. Class B can support subnetting. Supernetting can support the same objectives without allocating a Class B. 256 Class C s have the same number of addresses as one Class B. - Supernetting allows assignment of 256 Class C addresses instead of one Class B. - So a Class B is not used. Lecture 10, Page 11 of 16
12 Or fewer Class C addresses can be allocated if that many are not needed. These Class C addresses are all in (unbroken sequence of addresses). - So a mask can be defined that characterizes all of the addresses. Could come from an ISP that has a batch of Class C addresses it can allocate. - So the organizations (ISP s) can allocate addresses to other organizations. Classless Interdomain Routing (CIDR) Effect of Supernetting on Routing If we allocate many Class C addresses, this increases router demands dramatically. - Much larger routing tables from many more networks. - Many more entries to search and maintain. If all Class C addresses are in one continuous block, we can simplify. CIDR requires two items to specify a block of addresses bit value of the lowest address in the block - 32-bit mask The size of a block of addresses must be a power of two. Example: - The range of addresses above share the same first 21 bits. - A mask for that would have 21 1's This would result in a block of usable addresses of size = Lecture 10, Page 12 of 16
13 CIDR addresses are simplified using a slash notation. - For above, the address could be said to be with a mask of Alternatively, it could be designated as / Since it is a mask with 21 1's. CIDR does not require allocation of Class C address blocks, hence the term. Can even be smaller than Class C, even networks of 4 hosts. Only needs to be in a contiguous range of addresses that can be specified by a mask that covers that range. - This causes some restrictions to exist on how addresses can be assigned (see homework problems). - Example: Allocation of 8 addresses in the range to = = CIDR allocation to include those addresses would have to be / 28, because of the need to create a mask to cover the addresses. Only the first 28 bits are in common. But this would allocate the range of addresses from to (16 addresses instead of 8). A better range of addresses could be from to which would be / 29. Another option would be / 29 for to Both options would only use 8 addresses. UMKC addressing Let's look at some UMKC addresses This is based on a Class B address allocated to UMKC. Lecture 10, Page 13 of 16
14 From these addresses, we would not have to have a Class B network, however. What could it be? How many hosts would it have? = = = = bits shared in common / 17 with 2ˆ15-2 = hosts Instead of /16 (Class B) with 2ˆ16-2 = hosts The real story for UMKC UMKC's primary address is the entire Class B range of Most buildings have subnets of 254 addresses like with a class C, for example, to Some of the larger buildings like Flarsheim Hall have subnets made up of 1024 addresses. Example: The following requests for network address allocations are received (in this chronological order). Requests: Network A Hosts Network B Hosts Network C Hosts Use CIDR address allocation for the requests above. The last allocated address before these requests were received is Give the CIDR address that would be stored in routing tables for each of these networks. Use open spaces that may have been leftover from previous allocations. Start: = Net A => 2046 = 2^11-2 => 11 bits, 3 bits in second octet 2046 addresses will share the first 21 bits Need: xxxxx So next available is xxx uses range (16.0) to (23.255) Lecture 10, Page 14 of 16
15 / 21 unused 11.0 to , and above 24.0 Net B => 1022 = 2^10-2 => 10 bits, 2 bits in second octet Need: xxxxxx So next available (from ) is uses range (12.0) to (15.255) / 22 unused 11.0 to , above 24.0 Net C => 126 = 2^7-2 => 7 bits, only 7 of 8 bits in last octet Need: xxxxxxxx.x So next available (from ) is uses range (11.0) to (11.127) / 25 unused to , above 24.0 Lecture 10, Page 15 of 16
16 Routing information CIDR is used throughout the Internet So CIDR addresses must be transferred inside and between multiple organizations. Routing protocols were modified to send both addresses and masks. Blocks reserved for private networks. The IETF has defined a set of prefixes that are reserved for private networks. Are never used for addresses on the global Internet. A CIDR block was also defined ( / 12) in addition to Class A and B blocks. Next lecture: Two additional approaches to deal with the IP addressing problem NAT and IPv6. Lecture 10, Page 16 of 16
CS 520: Network Architecture I Winter Lecture 11: IP Address Conservation
CS 520: Network Architecture I Winter 2006 Lecture 11: IP Address Conservation This lecture provides discussion of several approaches that are used to make better use of the IP address space. Subnetting
More information5. Classless and Subnet Address Extensions 최양희서울대학교컴퓨터공학부
5. Classless and Subnet Address Extensions 최양희서울대학교컴퓨터공학부 1 Introduction In the original IP addressing scheme, each physical network is assigned a unique network address Individual sites can have the freedom
More informationLecture 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 informationIP: Routing and Subnetting
IP: outing and Network Protocols and Standards Autumn 2004-2005 Oct 28, 2004 CS573: Network Protocols and Standards 1 Issues in Addressing A large corporate/campus environment Large number of Local Area
More informationIP: Addressing, ARP, Routing
IP: Addressing, ARP, Routing Network Protocols and Standards Autumn 2004-2005 Oct 21, 2004 CS573: Network Protocols and Standards 1 IPv4 IP Datagram Format IPv4 Addressing ARP and RARP IP Routing Basics
More informationChapter 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 information1 Connectionless Routing
UCSD DEPARTMENT OF COMPUTER SCIENCE CS123a Computer Networking, IP Addressing and Neighbor Routing In these we quickly give an overview of IP addressing and Neighbor Routing. Routing consists of: IP addressing
More informationCCNA 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 informationIP Addresses McGraw-Hill The McGraw-Hill Companies, Inc., 2000
IP Addresses The IP addresses are unique. An IPv4 address is a 32-bit address. An IPv6 address is a 128-bit address. The address space of IPv4 is 2 32 or 4,294,967,296. The address space of IPv6 is 2 128
More informationMcGraw-Hill The McGraw-Hill Companies, Inc., 2000
!! McGraw-Hill The McGraw-Hill Companies, Inc., 2000 "#$% & '$# )1 ) ) )6 ) )* )- ). )0 )1! )11 )1 )1 )16 )1 3'' 4", ( ( $ ( $ $$+, $$, /+ & 23,4 )/+ &4 $ 53" Network Layer Position of network layer Figure
More informationNETWORK 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 informationThe identifier used in the IP layer of the TCP/IP protocol suite to identify each device connected to the Internet is called the Internet address or
CBCN4103 The identifier used in the IP layer of the TCP/IP protocol suite to identify each device connected to the Internet is called the Internet address or IP address. An IP address is a 32-bit address
More informationLinux System Administration
IP Addressing Subnetting Objective At the conclusion of this module, the student will be able to: Describe how packets are routed from one network to another Describe the parts and classes of IPv4 address
More informationNetwork Layer: Logical Addressing
Network Layer: Logical Addressing Introduction The network layer is responsible for the delivery of individual packets from source to the destination host Logical Addressing A universal addressing system
More informationVLSM 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 informationComputer Networks Lecture -5- IPv4 Addresses. Dr. Abbas Abdulazeez
Computer Networks Lecture -5- IPv4 Addresses Dr. Abbas Abdulazeez McGraw-Hill The McGraw-Hill Companies, Inc., 2000 OBJECTIVES: To introduce the concept of an address space in general and the address space
More informationChapter Motivation For Internetworking
Chapter 17-20 Internetworking Part 1 (Concept, IP Addressing, IP Routing, IP Datagrams, Address Resolution 1 Motivation For Internetworking LANs Low cost Limited distance WANs High cost Unlimited distance
More informationSubnetting And Supernetting
Chapter 5 Subnetting And Supernetting Hyung Min Lee Subnetting and Supernetting About subnetting & Supernetting In subnetting, a network is divided into several smaller subnetwork with each subnetwork(or
More informationNetwork Layer/IP Protocols
Network Layer/IP Protocols 1 Outline IP Datagram (IPv4) NAT Connection less and connection oriented service 2 IPv4 packet header 3 IPv4 Datagram Header Format version of the IP protocol (4 BIts) IP header
More informationChapter 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 informationModule 4. Planning the Addressing Structure
Module 4 Planning the Addressing Structure Name 4.1.1 1. How many bits are in an IP address? 2. What is dotted decimal notation? 3. What is the parent part of an IP address? 4. What is the child part of
More informationCCE1030 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 informationChapter 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 informationIP Address Assignment
IP Address Assignment An IP address does not identify a specific computer. Instead, each IP address identifies a connection between a computer and a network. A computer with multiple network connections
More informationChapter 18. Introduction to Network Layer
Chapter 18. Introduction to Network Layer 18.1 Network Layer Services 18.2 Packet Switching 18.3 Network Layer Performance 18.4 IPv4 Addresses 18.5 Forwarding of IP Packets Computer Networks 18-1 Communication
More informationFIGURE 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 informationRMIT University. Data Communication and Net-Centric Computing COSC 1111/2061. Lecture 2. Internetworking IPv4, IPv6
RMIT University Data Communication and Net-Centric Computing COSC 1111/2061 Internetworking IPv4, IPv6 Technology Slide 1 Lecture Overview During this lecture, we will understand The principles of Internetworking
More informationChapter 5. Subnetting/Supernetting and Classless Addressing
Chapter 5 Subnetting/Supernetting and Classless Addressing Outline Subnetting Supernernetting Classless addressing 5.1 SUBNETTING Subnetting IP addresses are designed with two level of hierarchy Two levels
More informationSubnetting/Supernetting and Classless Addressing
Subnetting/Supernetting and Classless Addressing CONTENTS SUBNETTING SUPERNETTING CLASSLESS ADDRSSING 5.1 SUBNETTING IP addresses are designed with two levels of hierarchy. Figure 5-1 A network with two
More information5.7 K E Y TE R M S 5.8 SUM M A R Y
C H A P T E R 5 I P V 4 A D D RE SSE S 153 5.7 K E Y TE R M S address aggregation address space binary notation block of addresses class A address class B address class C address class D address class
More informationLab 8 (IP Addressing)
Islamic University of Gaza Faculty of engineering Computer Department. Computer Network Lab ECOM 4121 Prepared by : Eng. Eman Al- Kurdi Lab 8 (IP Addressing) Introduction: Each device on a network must
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 8: Subnetting IP Networks CCENT Routing and Switching Introduction to Networks v6.0
Chapter 8: Subnetting IP Networks CCENT Routing and Switching Introduction to Networks v6.0 CCNET v6 13 Chapter 8 - Sections & Objectives 8.1 Subnetting an IPv4 Network Explain how subnetting segments
More informationFigure 11 Two-level addressing in classful addressing
Two-Level Addressing The whole purpose of IPv4 addressing is to define a destination for an Internet packet (at the network layer). When classful addressing was designed, it was assumed that the whole
More informationData Communication & Computer Networks Week # 13
Data Communication & Computer Networks Week # 13 M.Nadeem Akhtar CS & IT Department The University of Lahore Email: nadeem.akhtar@cs.uol.edu.pk URL-https://sites.google.com/site/nadeemuolcsccn/home Powerpoint
More informationNetwork 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 informationChapter 06 IP Address
Chapter 06 IP Address IP Address Internet address Identifier used at IP layer 32 bit binary address The address space of IPv4 is 2 32 or 4,294,967,296 Consists of netid and hosted IP Address Structure
More informationCommunication Systems DHCP
Communication Systems DHCP Computer Science Copyright Warning This lecture is already stolen If you copy it please ask the author Prof. Dr. Gerhard Schneider like I did 2 Internet Protocol the Universal
More informationTable of Contents. Cisco IP Addressing and Subnetting for New Users
Table of Contents IP Addressing and Subnetting for New Users...1 Document ID: 13788...1 Introduction...1 Prerequisites...1 Requirements...1 Components Used...1 Additional Information...1 Conventions...2
More informationTCP/IP. Model and Layers Bits and Number Bases IPv4 Addressing Subnetting Classless Interdomain Routing IPv6
TCP/IP Model and Layers Bits and Number Bases IPv4 Addressing Subnetting Classless Interdomain Routing IPv6 At the beginning of the course, we discussed two primary conceptual models of networking: OSI
More informationEITF25 Internet Techniques and Applications L7: Internet. Stefan Höst
EITF25 Internet Techniques and Applications L7: Internet Stefan Höst What is Internet? Internet consists of a number of networks that exchange data according to traffic agreements. All networks in Internet
More informationThe Internet Protocol. IP Addresses Address Resolution Protocol: IP datagram format and forwarding: IP fragmentation and reassembly
The Internet Protocol IP Addresses Address Resolution Protocol: IP datagram format and forwarding: IP fragmentation and reassembly IP Addresses IP Addresses are 32 bit. Written in dotted decimal format:
More informationFull file at
ch02 True/False Indicate whether the statement is true or false. 1. IP addresses have links to domain names to make it possible for users to identify and access resources on a network. 2. As a frame moves
More informationTSIN02 - Internetworking
Lecture 2: The Internet Protocol Literature: Forouzan: ch 4-9 and ch 27 2004 Image Coding Group, Linköpings Universitet Outline About the network layer Tasks Addressing Routing Protocols 2 Tasks of the
More informationThe 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 informationIP - The Internet Protocol
IP - The Internet Protocol 1 Orientation IP s current version is Version 4 (IPv4). It is specified in RFC 891. TCP UDP Transport Layer ICMP IP IGMP Network Layer ARP Network Access Link Layer Media 2 IP:
More informationCommunication at the network layer is host-to-host Length of address. Total number of addresses used by the protocol. IPv4 & IPv6
Communication at the network layer is host-to-host Length of address Space adresses (2 length ) Total number of addresses used by the protocol IPv4 & IPv6 IPv4 ADDRESSES Defines the connection of a device
More informationCOMP 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 informationComputer 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 information6.6 Subnetting and Variable Length Subnet Masks (VLSMs)
6.6 Subnetting and Variable Length Subnet Masks (VLSMs) The subnetting is a process of dividing a single network into subnets as known from previous sections. There are many reasons behind that: 1. Reduced
More informationCOSC 6377 Mid-Term #2 Fall 2000
Name: SSN: Signature: Open book, open notes. Your work must be your own. Assigned seating. Test time: 7:05pm to 8:05pm. You may not use a calculator or PalmPilot to calculate subnetting/host/netid information.
More informationIP Addressing and Subnetting
IP Addressing and Subnetting Internet Layer The purpose of the Internet layer is to send packets from a network node and have them arrive at the destination node independent of the path taken. Internet
More informationNetwork Layer: Logical Addressing
CHAPTER 19 Network Layer: Logical Addressing Solutions to Review Questions and Exercises Review Questions 1. An IPv4 address is 32 bits long. An IPv6 address is 128 bits long. 2. IPv4 addresses are usually
More informationInternetworking Part 2
CMPE 344 Computer Networks Spring 2012 Internetworking Part 2 Reading: Peterson and Davie, 3.2, 4.1 19/04/2012 1 Aim and Problems Aim: Build networks connecting millions of users around the globe spanning
More informationOSI Network Layer. Chapter 5
OSI Network Layer Network Fundamentals Chapter 5 Objectives Identify the role of the Network Layer, as it describes communication from one end device to another end device. Examine the most common Network
More informationGuide to Networking Essentials, 6 th Edition. Chapter 5: Network Protocols
Guide to Networking Essentials, 6 th Edition Chapter 5: Network Protocols Objectives Describe the purpose of a network protocol, the layers in the TCP/IP architecture, and the protocols in each TCP/IP
More informationAddressing & Subnetting
Addressing & Subnetting Addressing to identify and locate each host. We call it addressing. Identification: hostname, address (MAC, IP) IP add? MAC add? MAC add: local IP add: internetwork An address generally
More informationCSCD 330 Network Programming Spring 2018
CSCD 330 Network Programming Spring 2018 Lecture 14 Network Layer IP Addressing Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 2017 Network
More informationIP 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 informationIP Addressing Week 6. Module : Computer Networks Lecturer: Lucy White Office : 324
IP Addressing Week 6 Module : Computer Networks Lecturer: Lucy White lbwhite@wit.ie Office : 324 1 Addressing: Network & Host Network address help to identify route through the network cloud Network address
More informationInternet Fundamentals
Internet Fundamentals Lecture-10 IPv4 19.2 19-1 IPv4 ADDRESSES An IPv4 address is a 32-bit address that uniquely and universally defines the connection of a device (for example, a computer or a router)
More informationTop-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 informationIP Addressing and Subnetting. 2002, Cisco Systems, Inc. All rights reserved.
IP Addressing and Subnetting 2002, Cisco Systems, Inc. All rights reserved. 1 Module Objectives Upon completion, you will be able to: Discuss the Types of Network Addressing Discover the Binary counting
More informationLECTURE -4 IP ADDRESSES. IP Addresses: Classful Addressing
LECTURE -4 IP ADDRESSES IP Addresses: Classful Addressing 1 CONTENTS INTRODUCTION CLASSFUL ADDRESSING Different Network Classes Subnetting Classless Addressing 2 INTRODUCTION 3 WHAT IS AN IP ADDRESS A
More informationTDC 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 informationChapter 6 Addressing the Network- IPv4
Chapter 6 Addressing the Network- IPv4 Objectives Explain the structure IP addressing and demonstrate the ability to convert between 8- bit binary and decimal numbers. Given an IPv4 address, classify by
More informationIP addresses and Subnetting
Page 1 of 14 Safepipe Centre > Self-test courses > IP addresses and Subnetting IP addresses and Subnetting IP addresses & subnetting - an overview IP addresses What is an IP address? Classes of IP addresses
More informationEP2120 Internetworking/Internetteknik IK2218 Internets Protokoll och Principer
EP2120 Internetworking/Internetteknik IK2218 Internets Protokoll och Principer Homework Assignment 1 (Solutions due 20:00, Mon., 10 Sept. 2018) (Review due 20:00, Wed., 12 Sept. 2018) 1. IPv4 Addressing
More informationThis talk will cover the basics of IP addressing and subnetting. Topics covered will include:
This talk will cover the basics of IP addressing and subnetting. Topics covered will include: What is an IP Address? What are Classes? What is a Network Address? What are Subnet Masks and Subnet Addresses?
More informationObjectives. Note: An IP address is a 32-bit address. The IP addresses are unique. The address space of IPv4 is 2 32 or 4,294,967,296.
Chapter 4 Objectives Upon completion you will be able to: Understand IPv4 addresses and classes Identify the class of an IP address Find the network address given an IP address Understand masks and how
More informationCLUVFY's Complaint & 10.
CLUVFY's Complaint & 10. Prutser Certified Paper #1 version 1.0 Harald van Breederode. (Harald.van.Breederode@Oracle.com) Principal DBA Instructor, Oracle University NL 1 Introduction During the installation
More informationNetwork Layer: outline
Network Layer: outline 1 introduction 2 virtual circuit and datagram networks 3 what s inside a router 4 IP: Internet Protocol datagram format IPv4 addressing ICMP IPv6 5 routing algorithms link state
More informationCS 520: Network Architecture I Winter Lecture 11: NAT and IPv6
CS 520: Network Architecture I Winter 2007 Lecture 11: NAT and IPv6 The previous lecture discussed how subnetting and supernetting (CIDR) can be used to make better use of global IP addresses. This lecture
More informationComputer 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 informationSubnetting and Classless Addressing
Subnetting and Classless Addressing CONTENTS SUBNETTING CLASSLESS ADDRSSING 1 5.1 SUBNETTING IP addresses are designed with two levels of hierarchy. 2 Figure 5-1 A network with two levels of hierarchy
More information1. IPv6 is the latest version of the TCP/IP protocol. What are some of the important IPv6 requirements?
95 Chapter 7 TCP/IP Protocol Suite and IP Addressing This chapter presents an overview of the TCP/IP Protocol Suite. It starts with the history and future of TCP/IP, compares the TCP/IP protocol model
More informationPART X. Internetworking Part 1. (Concept, IP Addressing, IP Routing, IP Datagrams, Address Resolution)
PART X Internetworking Part 1 (Concept, IP Addressing, IP Routing, IP Datagrams, Address Resolution) CS422 Part 10 1 Spring 1999 Motivation For Internetworking LANs Low cost Limited distance WANs High
More informationChapter 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 informationComputer 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 informationCS 43: Computer Networks. 21: The Network Layer & IP November 7, 2018
CS 43: Computer Networks 21: The Network Layer & IP November 7, 2018 The Network Layer! Application: the application (e.g., the Web, Email) Transport: end-to-end connections, reliability Network: routing
More informationECE 158A: Lecture 7. Fall 2015
ECE 158A: Lecture 7 Fall 2015 Outline We have discussed IP shortest path routing Now we have a closer look at the IP addressing mechanism We are still at the networking layer, we will examine: IP Headers
More informationCSCD 330 Network Programming Spring 2017
CSCD 330 Network Programming Spring 2017 Lecture 14 Network Layer IP Addressing Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 1996-2007 1
More informationCC231 Introduction to Networks Dr. Ayman A. Abdel-Hamid. Internet Protocol Suite
CC231 Introduction to Networks Dr. Ayman A. Abdel-Hamid College of Computing and Information Technology Arab bacademy for Science &T Technology and Maritime Transport Internet Protocol Suite IP Suite Dr.
More informationNetwork+ Guide to Networks 5 th Edition. Chapter 10 In-Depth TCP/IP Networking
Network+ Guide to Networks 5 th Edition Chapter 10 In-Depth TCP/IP Networking Objectives Understand methods of network design unique to TCP/IP networks, including subnetting, CIDR, and address translation
More informationCh.5 Internet Addressing 吳俊興 國立高雄大學資訊工程學系
CSC521 Communication Protocols 網路通訊協定 Ch.5 Internet Addressing 吳俊興 國立高雄大學資訊工程學系 Internetworking With TCP/IP, Vol I: Sixth Edition, Douglas E. Comer Outline 1 Introduction 2 Universal Host Identifiers 3
More informationNetwork Layer PREPARED BY AHMED ABDEL-RAOUF
Network Layer PREPARED BY AHMED ABDEL-RAOUF Network layer transport segment from sending to receiving host on sending side encapsulates segments into datagrams on receiving side, delivers segments to transport
More informationLecture 8. Network Layer (cont d) Network Layer 1-1
Lecture 8 Network Layer (cont d) Network Layer 1-1 Agenda The Network Layer (cont d) What is inside a router Internet Protocol (IP) IPv4 fragmentation and addressing IP Address Classes and Subnets Network
More informationInternet Protocols (chapter 18)
Internet Protocols (chapter 18) CSE 3213 Fall 2011 Internetworking Terms 1 TCP/IP Concepts Connectionless Operation Internetworking involves connectionless operation at the level of the Internet Protocol
More informationConfiguring IPv4 Addresses
This chapter contains information about, and instructions for configuring IPv4 addresses on interfaces that are part of a networking device. Note All further references to IPv4 addresses in this document
More informationLecture 8. Basic Internetworking (IP) Outline. Basic Internetworking (IP) Basic Internetworking (IP) Service Model
Lecture 8 Basic Internetworking (IP) Reminder: Homework 3, Programming Project 2 due on Tuesday. An example internet is shown at right. Routers or gateways are used to connect different physical networks.
More informationC14b: Classless Intradomain Routing
CISC 7332X T6 C14b: Classless Intradomain Routing Hui Chen Department of Computer & Information Science CUNY Brooklyn College 11/27/2018 CUNY Brooklyn College 1 Acknowledgements Some pictures used in this
More informationSubnetting. This Hour. Subnetting. Hour 5
Subnetting Hour 5 This Hour Explain how subnets are used Explain the benefits of subnetting Develop a subnet mask that meets business needs Classless Internet Domain Routing / Supernetting Subnetting Subnet
More informationLecture 8. Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1
Lecture 8 Reminder: Homework 3, Programming Project 2 due on Thursday. Questions? Tuesday, September 20 CS 475 Networks - Lecture 8 1 Outline Chapter 3 - Internetworking 3.1 Switching and Bridging 3.2
More informationSubnetting/Supernetting and Classless Addressing
Subnetting/Supernetting and Classless Addressing CONTENTS SUBNETTING SUPERNETTING CLASSLESS ADDRSSING SUBNETTING IP addresses are designed with two levels of hierarchy. Figure 5-1 A network with two levels
More informationComputer Networks Prof. S. Ghosh Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 28 IP Version 4
Computer Networks Prof. S. Ghosh Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture 28 IP Version 4 Good day, we will talk about IP version 4 that is the internet
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.2 IPv4 IPv4 addresses are 32 bit length. IPv4 addresses are
More informationTSIN02 - Internetworking
Lecture 2: Internet Protocol Literature: Forouzan: ch (4-6), 7-9 and ch 31 2004 Image Coding Group, Linköpings Universitet Lecture 2: IP Goals: Understand the benefits Understand the architecture IPv4
More informationFirst the Basics Binary Arithmetic
www.preplogic.com -00-4-679 First the Basics Binary Arithmetic If you understand how binary numbers work, you can skip this section and go to the next. But, if you don t, you need to spend a bit of time
More informationOn Distributed Communications, Rand Report RM-3420-PR, Paul Baran, August 1964
The requirements for a future all-digital-data distributed network which provides common user service for a wide range of users having different requirements is considered. The use of a standard format
More informationCS4450. Computer Networks: Architecture and Protocols. Lecture 13 THE Internet Protocol. Spring 2018 Rachit Agarwal
CS4450 Computer Networks: Architecture and Protocols Lecture 13 THE Internet Protocol Spring 2018 Rachit Agarwal 2 Reflection The events in last few days have left me sad! Such events must be condemned
More information