1 ICS 156: Lecture 2 (part 2) Data link layer protocols Address resolution protocol Notes on lab 2.

Slides:



Advertisements
Similar presentations
1 Data Link Issues Relates to Lab 2. This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet,
Advertisements

OSI Model Discuss the major influences of user requirements on network evolution Identify at least 3 reasons why the industry uses a layered network.
Topic 7 Local Area Networks (LAN)
1 Address Resolution Protocol (ARP) Relates to Lab 2. This module is about the address resolution protocol.
Media Access Control (MAC) addresses in the network access layer ▫ Associated w/ network interface card (NIC) ▫ 48 bits or 64 bits IP addresses for the.
1 Address Resolution Protocol (ARP) Relates to Lab 2. This module is about the address resolution protocol.
Internet Control Protocols Savera Tanwir. Internet Control Protocols ICMP ARP RARP DHCP.
1 Data Link Protocols Relates to Lab 2. This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet,
Chapter 7 Data Link Layer
5/31/05CS118/Spring051 twisted pair hub 10BaseT, 100BaseT, hub r T= Twisted pair (copper wire) r Nodes connected to a hub, 100m max distance r Hub: physical.
Semester 4 - Chapter 4 – PPP WAN connections are controlled by protocols In a LAN environment, in order to move data between any two nodes or routers two.
COMS/CSEE 4140 Networking Laboratory Lecture 02 Salman Abdul Baset Spring 2008.
Distributed Systems Module 1 -Basic networking Teaching unit 1 – LAN standards Ernesto Damiani University of Bozen-Bolzano Lesson 3 – Introduction to Ethernet.
COMPUTER NETWORKS.
Chapter 2 Review of Computer Network Technology
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Ethernet, ARP.
© NOKIADEFAULT.PPT / / AO page: 1 IP in LANs.
Chapter 13 Wired LANs: Ethernet
Introduction1-1 Data Communications and Computer Networks Chapter 5 CS 3830 Lecture 27 Omar Meqdadi Department of Computer Science and Software Engineering.
Robert E. Meyers CCNA, CCAI Youngstown State University Cisco Regional Academy Instructor Cisco Networking Academy Program Semester 4, v Chapter.
1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Connecting to the Network Networking for Home and Small Businesses.
Polytechnic University1 The internetworking solution of the Internet Prof. Malathi Veeraraghavan Elec. & Comp. Engg. Dept/CATT Polytechnic University
Link Layer: MAC Ilam University Dr. Mozafar Bag-Mohammadi.
 LANs – A Definition - A local area network (LAN) is a computer network covering a small physical area, like a home, office, or small group of buildings,
Version 4.0 Ethernet Network Fundamentals – Chapter 9 Sandra Coleman, CCNA, CCAI.
1 Network Administration Module 3 ARP/RARP. 2 Address Resolution The problem Physical networks use physical addresses, not IP addresses Need the physical.
1 Physical and Data Link Layer Computer Network System Sirak Kaewjamnong.
Mozafar Bag-Mohammadi University of Ilam
Point to Point connections
1 Link Layer 3 Mozafar Bag-Mohammadi University of Ilam.
© Jörg Liebeherr (modified by M. Veeraraghavan) 1 Point-to-Point Protocol Data Link Layer Loopback ARP and RARP.
2016/3/11 1 Data Link Layer. 2016/3/11 2 Two basic services of Data Link Allows the upper layers to access the media using techniques such as framing.
+ Lecture#2: Ethernet Asma ALOsaimi. + Objectives In this chapter, you will learn to: Describe the operation of the Ethernet sublayers. Identify the major.
Layer Models ISO 7 layer Model IEEE Model DOD Model ATM TCP Protocol Suit Communication Reference Models.
The OSI Model An overview of the media layer (Physical, Data Link, Network) By Luke Shiffner.
Data Link Protocols Relates to Lab 2.
Address Resolution Protocol Yasir Jan 20 th March 2008 Future Internet.
Data Link Issues Relates to Lab 2.
1 Address Resolution Protocol (ARP). 2 Overview 3 Need for Address Translation Note: –The Internet is based on IP addresses –Local area networks use.
Point-Point Protocol (PPP) by William F. Widulski.
Data Link Layer Lower Layers Local Area Network Standards
Data Link Issues This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet, and the Point-to-Point.
Introduction to Networks v6.0
Address Resolution Protocol (ARP)
PPP Protocol.
PPP Protocol.
Lesson 6 Point to Point Protocol
Instructor Materials Chapter 5: Ethernet
Address Resolution Protocol (ARP)
PPP PROTOCOL The First semester
Data Link Issues This module covers data link layer issues, such as local area networks (LANs) and point-to-point links, Ethernet, and the Point-to-Point.
Address Resolution Protocol (ARP)
Hubs Hubs are essentially physical-layer repeaters:
Ct1403 Lecture#2: DATA LINK LAYER
Computer Networks 9/17/2018 Computer Networks.
Chapter 2: Point-to-Point Connections
Hubs Hubs are essentially physical-layer repeaters:
Address Resolution Protocol (ARP)
Data Link Issues Relates to Lab 2.
Guide to TCP/IP, Third Edition
Address Resolution Protocol (ARP)
Protocol layering and data
Address Resolution Protocol (ARP)
TCP/IP Protocol Suite: Review
1 ADDRESS RESOLUTION PROTOCOL (ARP) & REVERSE ADDRESS RESOLUTION PROTOCOL ( RARP) K. PALANIVEL Systems Analyst, Computer Centre Pondicherry University,
Data Link Layer 2019/2/19.
Protocol layering and data
PPP Protocol.
Mozafar Bag-Mohammadi University of Ilam
Presentation transcript:

1 ICS 156: Lecture 2 (part 2) Data link layer protocols Address resolution protocol Notes on lab 2

2 TCP/IP Protocol Stack The TCP/IP protocol stack runs on top of multiple data link layers. Two data link layer technologies Broadcast Point-to-Point

3 Data Link Layer The main tasks of the data link layer are: Transfer data from the network layer of one machine to the network layer of another machine Convert the raw bit stream of the physical layer into groups of bits (“frames”)

4 Two types of networks at the data link layer –Broadcast Networks: All stations share a single communication channel –Point-to-Point Networks: Pairs of hosts (or routers) are directly connected Typically, local area networks (LANs) are broadcast and wide area networks (WANs) are point-to-point

5 Local Area Networks Local area networks (LANs) connect computers within a building or a enterprise network Almost all LANs are broadcast networks Typical topologies of LANs are bus or ring or star We will work with Ethernet LANs. Ethernet has a bus or star topology.

6 MAC and LLC In any broadcast network, the stations must ensure that only one station transmits at a time on the shared communication channel The protocol that determines who can transmit on a broadcast channel are called Medium Access Control (MAC) protocol The MAC protocol are implemented in the MAC sublayer which is the lower sublayer of the data link layer The higher portion of the data link layer is often called Logical Link Control (LLC)

7 IEEE 802 Standards IEEE 802 is a family of standards for LANs, which defines an LLC and several MAC sublayers Higher layer issues LLC CSMA/CS Token bus Token ringWireless lan

8 Ethernet Speed: 10Mbps -10 Gbps Standard: 802.3, Ethernet II (DIX) Most popular physical layers for Ethernet: 10Base5 Thick Ethernet: 10 Mbps coax cable 10Base2 Thin Ethernet: 10 Mbps coax cable 10Base-T 10 Mbps Twisted Pair 100Base-TX 100 Mbps over Category 5 twisted pair 100Base-FX 100 Mbps over Fiber Optics 1000Base-FX1Gbps over Fiber Optics 10000Base-FX1Gbps over Fiber Optics (for wide area links)

9 Bus Topology 10Base5 and 10Base2 Ethernets has a bus topology

10 Starting with 10Base-T, stations are connected to a hub in a star configuration Star Topology

11 Ethernet Hubs vs. Ethernet Switches An Ethernet switch is a packet switch for Ethernet frames Buffering of frames prevents collisions. Each port is isolated and builds its own collision domain An Ethernet Hub does not perform buffering: Collisions occur if two frames arrive at the same time. HubSwitch

12 Ethernet and IEEE 802.3: Any Difference? There are two types of Ethernet frames in use, with subtle differences: “Ethernet” (Ethernet II, DIX (Digital-Intel-Xerox) An industry standards from 1982 that is based on the first implementation of CSMA/CD by Xerox. Predominant version of CSMA/CD in the US : IEEE’s version of CSMA/CD from Interoperates with (LLC) as higher layer. Difference for our purposes: Ethernet and use different methods to encapsulate an IP datagram.

13 Ethernet II, DIX Encapsulation (RFC 894)

14 IEEE 802.2/802.3 Encapsulation (RFC 1042)

15 Point-to-Point (serial) links Many data link connections are point-to-point serial links: –Dial-in or DSL access connects hosts to access routers –Routers are connected by high-speed point-to-point links Here, IP hosts and routers are connected by a serial cable Data link layer protocols for point- to-point links are simple: –Main role is encapsulation of IP datagrams –No media access control needed

16 Data Link Protocols for Point-to-Point links SLIP (Serial Line IP) First protocol for sending IP datagrams over dial-up links (from 1988) Encapsulation, not much else PPP (Point-to-Point Protocol): Successor to SLIP (1992), with added functionality Used for dial-in and for high-speed routers HDLC (High-level Data Link Control) : Widely used and influential standard (1979) Default protocol for serial links on Cisco routers Actually, PPP is based on a variant of HDLC

17 PPP - IP encapsulation The frame format of PPP is similar to HDLC and the LLC frame format: PPP assumes a duplex circuit Note: PPP does not use addresses Usual maximum frame size is 1500

18 Additional PPP functionality In addition to encapsulation, PPP supports: –multiple network layer protocols (protocol multiplexing) –Link configuration –Link quality testing –Error detection –Option negotiation –Address notification –Authentication The above functions are supported by helper protocols: –LCP –PAP, CHAP –NCP

19 PPP Support protocols Link management: The link control protocol (LCP) is responsible for establishing, configuring, and negotiating a data-link connection. LCP also monitors the link quality and is used to terminate the link. Authentication: Authentication is optional. PPP supports two authentication protocols: Password Authentication Protocol (PAP) and Challenge Handshake Authentication Protocol (CHAP). Network protocol configuration: PPP has network control protocols (NCPs) for numerous network layer protocols. The IP control protocol (IPCP) negotiates IP address assignments and other parameters when IP is used as network layer.

20 Address Resolution Protocol (ARP)

21 Overview

22 ARP and RARP Note: –The Internet is based on IP addresses –Data link protocols (Ethernet, FDDI, ATM) may have different (MAC) addresses The ARP and RARP protocols perform the translation between IP addresses and MAC layer addresses We will discuss ARP for broadcast LANs, particularly Ethernet LANs

23 Processing of IP packets by network device drivers

24 Address Translation with ARP ARP Request: Argon broadcasts an ARP request to all stations on the network: “What is the hardware address of ?”

25 Address Translation with ARP ARP Reply: Router 137 responds with an ARP Reply which contains the hardware address

26 ARP Packet Format

27 Example ARP Request from Argon: Source hardware address: 00:a0:24:71:e4:44 Source protocol address: Target hardware address: 00:00:00:00:00:00 Target protocol address: ARP Reply from Router137: Source hardware address: 00:e0:f9:23:a8:20 Source protocol address: Target hardware address: 00:a0:24:71:e4:44 Target protocol address:

28 ARP Cache Since sending an ARP request/reply for each IP datagram is inefficient, hosts maintain a cache (ARP Cache) of current entries. The entries expire after a time interval. Contents of the ARP Cache: ( ) at 00:10:4B:C5:D1:15 [ether] on eth0 ( ) at 00:B0:D0:E1:17:D5 [ether] on eth0 ( ) at 00:B0:D0:DE:70:E6 [ether] on eth0 ( ) at 00:05:3C:06:27:35 [ether] on eth1 ( ) at 00:B0:D0:E1:17:DB [ether] on eth0 ( ) at 00:B0:D0:E1:17:DF [ether] on eth0

29 Proxy ARP Proxy ARP: Host or router responds to ARP Request that arrives from one of its connected networks for a host that is on another of its connected networks.

30 Things to know about ARP What happens if an ARP Request is made for a non-existing host? Several ARP requests are made with increasing time intervals between requests. Eventually, ARP gives up. On some systems (including Linux) a host periodically sends ARP Requests for all addresses listed in the ARP cache. This refreshes the ARP cache content, but also introduces traffic. Gratuitous ARP Requests: A host sends an ARP request for its own IP address: –Useful for detecting if an IP address has already been assigned.

31 Vulnerabilities of ARP 1.Since ARP does not authenticate requests or replies, ARP Requests and Replies can be forged 2.ARP is stateless: ARP Replies can be sent without a corresponding ARP Request 3.According to the ARP protocol specification, a node receiving an ARP packet (Request or Reply) must update its local ARP cache with the information in the source fields, if the receiving node already has an entry for the IP address of the source in its ARP cache. (This applies for ARP Request packets and for ARP Reply packets) Typical exploitation of these vulnerabilities: A forged ARP Request or Reply can be used to update the ARP cache of a remote system with a forged entry (ARP Poisoning) This can be used to redirect IP traffic to other hosts

32 Notes on Lab 2

33 What is a single-segment network? A single-segment network consists of interfaces connected by a single physical link, either a point-to-point link or a broadcast link. Interfaces on the same single-segment network have the same network prefix / / /24

34 How to identify a single segment IP network Detach interfaces from routers or hosts Each isolated island is a single segment IP network Each interface on the same single segment IP network must have the same network address prefix

35 Protocol specification vs implementation According to the ARP protocol specification, a node receiving an ARP packet (Request or Reply) must update its local ARP cache with the information in the source fields, if the receiving node already has an entry for the IP address of the source in its ARP cache. (This applies for ARP Request packets and for ARP Reply packets) Implementation may differ from the specification What you observe in the lab may not be universally true.