Data Link Issues Relates to 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

Ethernet “dominant” LAN technology: cheap $20 for 100Mbs!
1 ICS 156: Lecture 2 (part 2) Data link layer protocols Address resolution protocol Notes on lab 2.
Review r Error Detection: CRC r Multiple access protocols m Slotted ALOHA m CSMA/CD r Homework 3 out r Project 3 out, link state only. Some slides are.
5: DataLink Layer5-1 Mac Addressing, Ethernet, and Interconnections.
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
Introduction1-1 message segment datagram frame source application transport network link physical HtHt HnHn HlHl M HtHt HnHn M HtHt M M destination application.
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.
5-1 Link Layer: Introduction Some terminology: r hosts and routers are nodes r communication channels that connect adjacent nodes along communication path.
5: DataLink Layer5-1 Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross.
TDC 461 Basic Communications Systems Local Area Networks 29 May, 2001.
Chapter 5 Link Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 20.
MAC Addresses and ARP 32-bit IP address: –network-layer address –used to get datagram to destination IP subnet MAC (or LAN or physical or Ethernet) address:
5-1 Data Link Layer r Today, we will study the data link layer… r This is the last layer in the network protocol stack we will study in this class…
Review r Error Detection: CRC r Multiple access protocols m Slotted ALOHA m CSMA/CD r LAN addresses and ARP r Ethernet Some slides are in courtesy of J.
Introduction 1 Lecture 25 Link Layer (Ethernet, Switch) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science & Engineering.
3-1 Last time □ Finished introduction and overview: ♦ Network access and physical media ♦ Internet structure and ISPs ♦ Delay & loss in packet-switched.
Introduction 1 Lecture 23 Link Layer (Error Detection/Correction) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.
5: DataLink Layer5-1 Chapter 5 Link Layer and LANs Part 1: Overview of the Data Link layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose,
5: DataLink Layer5-1 LAN technologies Data link layer so far: m services, error detection/correction, multiple access Next: LAN technologies m addressing.
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.
5: DataLink Layer5-1 Ethernet “dominant” wired LAN technology: r cheap $20 for 100Mbs! r first widely used LAN technology r Simpler, cheaper than token.
1 Computer Communication & Networks Lecture 13 Datalink Layer: Local Area Network Waleed Ejaz
Data Link Layer Moving Frames. Link Layer Protocols: ethernet, wireless, Token Ring and PPP Has node-to-node job of moving network layer.
4: DataLink Layer1 Chapter 4: The Data Link Layer Our goals: r understand principles behind data link layer services: m error detection, correction m sharing.
5: DataLink Layer5-1 Link Layer r 5.1 Introduction and services r 5.2 Error detection and correction r 5.3Multiple access protocols r 5.4 Link-Layer Addressing.
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Link Layer LANs.
5: DataLink Layer5-1 Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross.
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Link Layer introduction,
5: DataLink Layer5-1 Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross.
Ch 5. The Link Layer and Local Area Networks Myungchul Kim
Shashank Srivastava Motilal Nehru national Institute Of Information Technology, Allahabad Data Link Layer.
5: DataLink Layer5-1 Chapter 5: The Data Link Layer Our goals: r understand principles behind data link layer services: m error detection, correction m.
5: DataLink Layer5-1 Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross.
Data Link Protocols Relates to Lab 2.
CPSC 441: Link Layer1 Link Layer Addressing Slides originally from Carey Williamson Notes derived from “ Computer Networking: A Top Down Approach”, by.
CS 457 – Lecture 3 Link Layer Protocols Fall 2011.
1 Kyung Hee University Chapter 13 Wired LANs: Ethernet.
5-1 Last time □ Multiple access protocols ♦ Channel partitioning MAC protocols TDMA, FDMA ♦ Random access MAC protocols Slotted Aloha, Pure Aloha, CSMA,
Data Link Issues Relates to Lab 2.
Link Layer 5.1 Introduction and services
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.
Chapter 5 Link Layer and LANs
Ethernet Frame Structure
ISO/OSI Model and Collision Domain
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.
CSci4211: Data Link Layer: Part 1
Hubs Hubs are essentially physical-layer repeaters:
University of Pittsburgh
Ken Gunnells, Ph.D. - Networking Paul Crigler - Programming
Session 16 INST 346 Technologies, Infrastructure and Architecture
CS 457 – Lecture 6 Ethernet Spring 2012.
Data Link Issues Relates to Lab 2.
Mac Addressing, Ethernet, and Interconnections
Hubs Hubs are essentially physical-layer repeaters:
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on the use of these.
CT1303 LAN Rehab AlFallaj.
Link Layer and LANs Its not about how hard you hit... It's about how hard you can get hit and keep moving forward 5: DataLink Layer.
CMPT 771/471: Internet Architecture and Protocols
Protocol layering and data
TCP/IP Protocol Suite: Review
18: Ethernet, Hubs, Bridges, Switches
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Link Layer.
Protocol layering and data
Chaithra Ashwin Sanjana
LAN Addresses and ARP IP address: drives the packet to destination network LAN (or MAC or Physical) address: drives the packet to the destination node’s.
LAN Technologies LAN TECHNOLOGIES.
Link Layer 5.1 Introduction and services
Presentation transcript:

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 and broadcast environments.

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 using hop by hop transmission over single physical links - single segments. Convert the raw bit stream of the physical layer into groups of bits (“frames”) and vice versa Datagram Frame Electrical and Optical signals

Hop-by-Hop Transport Argon Neon Data Link Hop Single Segment The actual path followed by data Data Link Hop Single Segment

Data Link Layer Transfer of an IP datagram via a link protocol over a “physical” link (optical, air, coax, twisted pair….) There are many different link protocols. Each designed for a specific type of physical layer and corresponding access method. E.g.: Ethernet (802.3), Frame Relay, WiFi (802.11) Link protocols provide different services to IP depending on the type of link and access method E.g.: optical cable very reliable, does not require error control. Whereas air is unreliable - uses error control. Frame Relay over long haul network may require flow control as end device has sole access to the medium. Ethernet does not, the broadcast media access controls user flows.

Data Link Layer Services flow control pacing between adjacent sending and receiving nodes error detection errors caused by signal attenuation, noise receiver detects presence of errors: signals sender for retransmission or drops frame error correction receiver identifies and corrects bit error(s) without resorting to retransmission transmission - half-duplex and full-duplex half duplex - nodes at both ends of link can transmit, but not at same time full duplex – nodes can transmit in both directions at the same time channel access

Data Link Layer Implementation In each device: network and host Data link layer is implemented in an “adaptor” - network interface card (NIC) or on a chip. E.g.: Ethernet card Ethernet chipset Attaches into a device’s system bus combination of hardware, software, firmware NIC or chip implements: Data Link layer, AND Physical layer controller physical transmission

A LAN Data Link Layer Example: Ethernet II LLC very simple: Frame structure (next slide) connectionless: no handshaking between sending and receiving NICs unreliable: uses error detection only no recovery detected error: frame dropped receiving NIC doesnt send acks or nacks to sending NIC data in dropped frames recovered only if initial sender uses a reliable higher layer (e.g., TCP), otherwise dropped data lost MAC protocol: CSMA/CD with binary backoff when collisions occur

Ethernet II frame structure sending adapter encapsulates IP datagram (or other network layer protocol packet) in Ethernet frame preamble: 7 bytes with pattern 10101010 followed by one byte with pattern 10101011 used to synchronize receiver and sender clock rates dest. address source data (payload) CRC preamble type

Ethernet II frame structure (more) addresses: 6 byte source/destination MAC addresses if adapter receives frame with matching destination address, or with broadcast address (e.g. ARP packet), it passes data in frame to upper layer (e.g., IP or ARP) otherwise, adapter discards frame type: indicates higher layer protocol (mostly IP but others possible, e.g., Novell IPX, AppleTalk) or ARP CRC: cyclic redundancy check at receiver error detected: frame is dropped dest. address source data (payload) CRC preamble type

Ethernet II standards: link & physical layers many different Ethernet standards common MAC protocol and LLC frame format different speeds: 2 Mbps, 10 Mbps, 100 Mbps, 1Gbps, 10G bps different physical layer media: fiber, cable application transport network link physical MAC protocol and LLC frame format copper (twisted pair) physical layer 100BASE-TX fiber physical layer 100BASE-T2 100BASE-FX 100BASE-T4 100BASE-SX 100BASE-BX

Ethernet II Frame vs IEEE 802.3 Note: all fields in bytes IEEE 802.3 has embedded 8 byte Link Control header 802.2 Data field is padded if payload is less than < 38bytes Ethernet II: FCS is CRC Data field is padded if payload is less than < 46bytes

Ethernet Star Configurations: Hubs vs. 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 (WiFi access points are virtually hubs) Hub Switch