Physical and Data Link layers. Youki Kadobayashi Graduate School of Information Science Nara Institute of Science and Technology
|
|
- Dorthy Arnold
- 5 years ago
- Views:
Transcription
1 Physical and Data Link layers Youki Kadobayashi Graduate School of Information Science Nara Institute of Science and Technology
2 Physical Layer Copyright(C)2016 Youki Kadobayashi. All rights reserved. 2
3 Types of transmission medium = Cables Optical fiber Copper Source: siemon.com = Wireless Source: blackbox.com Copyright(C)2016 Youki Kadobayashi. All rights reserved. 3
4 Cables and connectors = Copper UTP STP = Connectors RJ45 RJ11 Source: aisan = Optical fibers Single mode fiber Multimode fiber = Connectors LC, SC, FC, MT-RJ Source: aisan RJ45 connector. Source: flukenetworks.com Source: aisan.co.jp Copyright(C)2016 Youki Kadobayashi. All rights reserved. 4
5 Cable speed, distance and cost Speed Medium Distance Cost 10Gbit/s Optical (SMF) 10 km $$$ 10Gbit/s Copper 10 m $$ 1Gbit/s Optical (MMF) 550 m $$ 1Gbit/s Copper 100 m $ 1Mbit/s Copper 4 km $ Source: cable360.net Copyright(C)2016 Youki Kadobayashi. All rights reserved. 5
6 Physical characteristics: a crude comparison Copper Fiber Wireless Attenuation XX XXXX Attenuation distortion X X XX Noise XX X XXXX Bend XX Chromatic dispersion X XXXX Crosstalk XX XXXX EM interference XX XXXX Echo XX XXXX = 54Mbit/s in wireless cannot be delivered as advertised, whereas 1Gbit/s in optical fiber can be delivered as advertised. Copyright(C)2016 Youki Kadobayashi. All rights reserved. 6
7 Hands-on: create and test your own UTP cables o o o Let s form 3 groups Each group will collaborate using Google Docs on a tutorial on how to make an UTP cable. o The tutorial should be in all the mother languages of the group members. (e.g. if the group members are from France, Malaysia and Thailand, the tutorial should be in French, Malay and Thai) After putting together the tutorial, the students should follow it. The end goal is to have a working UTP cable. *Note: We will provide all the necessary materials to make and test the cables. Copyright(C)2016 Youki Kadobayashi. All rights reserved. 7
8 Basics of protocol Copyright(C)2016 Youki Kadobayashi. All rights reserved. 8
9 Computer and network = Computer = Network interface = Protocol start bit pattern end bit pattern Copyright(C)2016 Youki Kadobayashi. All rights reserved. 9
10 Fundamental aspect of network: Protocol = 3 major elements of protocol Finite State Machine Message Timer a α b δ ε β c γ d Copyright(C)2016 Youki Kadobayashi. All rights reserved. 10
11 Basic constructs of protocol = Main goal: Transmission, recovery from errors = Message Header, trailer Error detection Sequence number Acknowledgement = State machine Negotiation Retransmission Error recovery = Timer Timeout Sequence number Heade r Acknowledgemen t Data Error detection Trailer Copyright(C)2016 Youki Kadobayashi. All rights reserved. 11
12 Data Link Layer Copyright(C)2016 Youki Kadobayashi. All rights reserved. 12
13 Data Link Layer Services overview = Framing, link access: Encapsulate datagram into frame, adding header, trailer Channel access if shared medium MAC addresses used in frame headers to identify source & destination = Flow Control: Pacing between adjacent sending and receiving nodes = Error Detection: Errors caused by signal attenuation and noise Receiver detects presence of errors = Error Correction: Receiver identifies and corrects bit error(s) without resorting to retransmission = Half-duplex and full-duplex With half duplex, nodes at both ends of link can transmit, but not at same time Copyright(C)2016 Youki Kadobayashi. All rights reserved. 13
14 Frame = Data link layer Protocol Data Unit (PDU) Defining the frame borders (delimiters) = Can determine if any failures (bit errors) occured Adding error-detection / error-correction code to bit sequences in order to delimit the appropriate frame length = Frame header error detection and flow control control information address control data checksum head er payloa d Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 14
15 Frame Synchronization = Bit-sequence-based frame synchronization A special bit sequence is inserted to the data header and footer. synchronization Insertion of a bit sequence composed of the same bit bit stuffing special bit sequence only appears at the frame header and footer e.g. special bit sequence: if sender detects in data, it stuffs a 0 right after. if receiver detects in data, it deletes the following stuffed address control data checksum Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 15
16 Errors in Physical Layer Noise Attenuation Distortion Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 16
17 Error Control = Goal Detecting and correcting transmission error in channel Was the frame correctly sent? Was the frame sequence order correct? = Techniques Introducing the concept of frame (failure localization) Coding techniques Error Correction Code Error Detection Code Parity, CRC (Cyclic redundancy check) Protocol techniques Timer Retransmission Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 17
18 Basic idea of CRC = Given: Generator polynomial G(x), of degree r (r < m) Polynomial expression of m bit frame M(x) (degree m-1) = Compute: prepare x r M(x): frame with r zeros Compute modulo of x r M(x) divided by G(x): R(x) Frame for transmission: F(x) F(x) = x r M(x) + R(x) = Successul transmission: F(x) / G(x) = 0 Nonzero otherwise. i.e., error detection. Consecutive errors less than r bits can be detected Copyright(C)2016 Youki Kadobayashi. All rights reserved. 18
19 Standardized CRC polynomials = Commonly known standards CRC-12 x 12 +x 11 +x 3 +x 2 +x+1 CRC-16 x 16 +x 15 +x 2 +1 CRC-32 x 32 +x 26 +x 23 +x 22 +x 16 +x 12 + x 11 +x 10 +x 8 +x 7 + x 5 +x 4 +x 2 +x+1 CRC-CCITT x 16 +x 12 +x 5 +1 = There are many other error detection codes. Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 19
20 Questions? Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 20
21 Flow Control = Flow Control Protocols deal with how to send sequences of frames = They have two goals: Recover from lost frames Prevent buffer overflows = Network Layer may want to receive same set of frames in the same order they were sent = Automatic Repeat Request (ARQ) Stop-and-wait Go-back-N Selective-repeat Copyright(C)2016 Youki Kadobayashi. All rights reserved. 21 Information Network 1 / 2016
22 Stop-and-wait ARQ (1) Send er t 1 t 5 t 4 t 1 t 2 t 3 t 1 : Round Trip Time t 2 : Frame Transmission Time t 3 : Frame Processing Time t 4 : ACK Transmission Receiv er Time Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 22
23 Stop-and-wait ARQ (2) = Procedure Waiting to receive ACK on each frame transmission Setting a sender timer greater than 2t 1 +t 2 +t 3 +t 4 Retransmission when sender timer times out. = Characteristics Simple The buffer never contains more than one frame for the receiver and the sender Very low utilization of channel capacity Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 23
24 Go-back-N ARQ Time out for Frame !! ACK ACK ACK ACK ACK ACK Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 24
25 Selective-Repeat ARQ Time out for Frame !! ACK ACK ACK ACK ACK ACK ACK ACK Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 25
26 ARQ: simplicity vs efficiency, adaptability = Stop-and-Wait Simple No large buffer required in both ends = Go-back-N Still simple, but buffer management has to be done at SENDER. N means the buffer size There is no large buffer required at RECEIVER side. = Selected Repeat Complicated scheme that requires buffer, timer, and ACK managements. Buffers are required in both ends. Window Flow Control is needed for buffer management. Copyright(C)2016 Youki Kadobayashi. All rights reserved. 26 Information Network 1 / 2016
27 Window Flow Control for selective-repeat ARQ Send er sent frame keep frame until ACK is received sendable frame(maximum size W) Receiv er already received ACK last sent frame received frame if sent move to right If ACK is received move to right receivable frame(maximum size W) already transmitted ACK if received if ACK is sent last received Copyright(C)2016 frame move Youki to Kadobayashi. right All rights move reserved. to right 27
28 Burden sharing among layers = Assignment of function depends on communication system designs = Various solutions exist Transport Network Data Link sequence assurance flow control retransmission interconnection of network error detection and correction frame boundary Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 28
29 Questions? Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 29
30 Sublayers of the Data Link Layer Network Layer Data link Layer Logical Link Control Sublayer Media Access Control Sublayer ISO/OSI Local Area Network Definitions (8802) 8802/2 LLC 8802/3 CSMA/C D 8802/4 Token Bus 8802/5 Token Ring CCITT Data link Layer Definition CCITT X.25 (HDLC/LAPB) Physical Layer Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 30
31 Media Access Control (MAC) (1) Data link layer provides packet send/receive service to network layer Physical Layer provides binary send/receive to data link layer Different media have different constraints about multiple nodes accessing the medium Copyright(C)2016 Youki Kadobayashi. All rights reserved. 31
32 Media Access Control (MAC) (2) MAC layer provides medium access service to the data link layer A separate protocol is needed to implement the service for each different transmission medium Subsequent slides: learn about channel allocation (multiplexing) Copyright(C)2016 Youki Kadobayashi. All rights reserved. 32
33 Access Channel = Two types of links : Point-to-point PPP for dial-up access Point-to-point link between Ethernet switch and host Broadcast (shared wire or medium) Traditional Ethernet wireless LAN Copyright(C)2016 Youki Kadobayashi. All rights reserved. 33 Information Network 1 / 2016
34 MAC Protocols (1) = Single shared broadcast channel Two or more simultaneous transmissions can interfere with each other Collision will be observed whenever node receives two or more signals at the same time = Ideal Media Access Protocol When one node wants to transmit, it can send at rate R When M nodes want to transmit, each can send at average rate R/M Fully decentralized: No special node to coordinate transmissions No synchronization of clocks, slots Simple Copyright(C)2016 Youki Kadobayashi. All rights reserved. 34 Information Network 1 / 2016
35 MAC Protocols (2) Three techniques: = Channel Partitioning Divide channel into smaller pieces (time slots, frequency, code) Allocate piece to node for exclusive use = Random Access Channel not divided, allow collisions Recover from collisions = Taking turns Nodes take turns Nodes with more to send can take longer turns Copyright(C)2016 Youki Kadobayashi. All rights reserved. 35 Information Network 1 / 2016
36 Controlled or Contention? = Controlled assignment of partitioned channel is for higher efficient channel occupying (high throughput) TDMA (time), FDMA (frequency), WDM (wave length) Code Divided Multiple Access (CDMA) = Contention type (random access) has its long history, but CSMA/CD with binary back-off is the final answer. Pure ALOHA, Slotted ALOHA classic & primitive form of random access CSMA, CSMA/CD, CSMA/CD with binary back-off (Ethernet) More complicated form for avoiding unnecessary collisions. Carrier Sense is pre-action, Collision Detection is post-action. CSMA/CA (Collision Avoidance) More aggressive way to manage channels, WiFi. Copyright(C)2016 Youki Kadobayashi. All rights reserved. 36 Information Network 1 / 2016
37 MAC Throughput Performance Copyright(C)2016 Youki Kadobayashi. All rights reserved. 37 Information Network 1 / 2016
38 Questions? Copyright(C)2016 Youki Kadobayashi. All rights reserved. 38
39 Evolution of data link technologies = Wide bandwidth = Large scale = Virtualization = Coverage expansion = Switched media = Bridges = VLAN = Broadband wireless, residential access, etc. Copyright(C)2016 Youki Kadobayashi. All rights reserved. 39
40 LAN performance secrets: shared media switched media = High-bandwidth and commodity LAN = Effectively a channel partitioning scheme medium access Non-blocking crossbar switch Copyright(C)2016 Youki Kadobayashi. All rights reserved. 40
41 Wireless LAN performance secrets = Wireless LAN performance will lag behind forever = Wireless LAN remains to be shared media Significantly slower, error prone crowded cocktail party -- Don t expect same performance Shared media Wireless LAN Voice Video (MPEG2) Video (MotionJPEG) Switched media Ethernet Voice Video (MPEG2) Video (MotionJPEG) Video (D1) Video (HD D1) Copyright(C)2016 Youki Kadobayashi. All rights reserved. 41
42 Large scale: Bridges = Compatibility between physical limitations and LAN convenience Coverage, capacity Wiring in floor:coax ( 100m) Wiring between buildings:optical fiber ( 5km) Copyright(C)2016 Youki Kadobayashi. All rights reserved. 42
43 Bridge basics: Transparent bridge = Host is not aware of the bridge = Transparent bridge No modification of MAC frame Promiscuous: capture all flowing packets Administrator builds the bridge forwarding table A C Transparent bridge E G B D 1 2 F H Fwd to 1 Fwd to 2 A, B, C, D E, F, G, H Copyright(C)2016 Youki Kadobayashi. All rights reserved. 43
44 Learning Bridge = Dynamic adaptation for topology changes & traffic loop avoidance. Frame forwarding tables in bridges are maintained for optimizing the flow: Any frame to unknown MAC addresses is forwarded, and the table is updated for unknown MAC. Any frame to known MAC addresses is forwarded if necessary. Spanning Tree Protocol (STP) is now very common for families to avoid traffic loop. Exchanging data between bridges to form a singe spanning tree as their forwarding route. Today: improved protocol called RSTP (Rapid STP). Copyright(C)2016 Youki Kadobayashi. All rights reserved. 44
45 Questions? Copyright(C)2016 Information Youki Kadobayashi. Network 1 / 2016 All rights reserved. 45
46 Summary = Basic ideas of Data Link Layer = Many simple but effective scheme to obtain good performance Error control, flow control Media access control (MAC) Switched media & learning bridge Ethernet families Copyright(C)2016 Youki Kadobayashi. All rights reserved. 46 Information Network 1 / 2016
47 Homework = Imagine you are a Network Architect in a start-up network operator (no more than 1000 subscribers) and you have been tasked with building the Physical and Data link infrastructure = Please build an action plan for building the L1/L2 infrastructure Build a diagram of the L1/L2 infrastructure Explain why you chose one technology over another by highlighting the pros/cons = Format: [Name]-[StudentID].pdf = Submit it to: network1-2016@is.naist.jp = Deadline: April 20 (Wed) by 23:59 Copyright(C)2016 Youki Kadobayashi. All rights reserved. 47
Physical and Data Link layers
Physical and Data Link layers Youki Kadobayashi Graduate School of Science Nara Institute of Science and Technology Physical Layer All rights reserved. 2 Types of transmission medium! Cables Optical fiber
More informationPhysical and Data Link layers
Physical and Data Link layers Youki Kadobayashi Graduate School of Information Science Nara Institute of Science and Technology Physical Layer Copyright(C)204 Youki Kadobayashi. All rights reserved. Types
More informationData Link Technology. Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science
Data Link Technology Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science Agenda Functions of the data link layer Technologies concept and design error control flow
More informationOverview. Data Link Technology. Role of the data-link layer. Role of the data-link layer. Function of the physical layer
Overview Data Link Technology Functions of the data link layer Technologies concept and design error control flow control fundamental protocols Suguru Yamaguchi Nara Institute of Science and Technology
More informationCS 455/555 Intro to Networks and Communications. Link Layer
CS 455/555 Intro to Networks and Communications Link Layer Dr. Michele Weigle Department of Computer Science Old Dominion University mweigle@cs.odu.edu http://www.cs.odu.edu/~mweigle/cs455-s13 1 Link Layer
More informationThe Link Layer and LANs. Chapter 6: Link layer and LANs
The Link Layer and LANs EECS3214 2018-03-14 4-1 Chapter 6: Link layer and LANs our goals: understand principles behind link layer services: error detection, correction sharing a broadcast channel: multiple
More informationChapter 5: Link layer
Chapter 5: Link layer our goals: v understand principles behind link layer services: error detection, correction sharing a broadcast channel: multiple access link layer addressing local area networks:
More informationChapter 5 Link Layer and LANs
Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach 4 th edition. Jim Kurose, Keith Ross Addison-Wesley, July 2007. All material copyright 1996-2007 J.F Kurose and K.W. Ross, All Rights
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Link Layer: Intro, Errors, Multiple Access Sec 6.1, 6.2, 6.3 Prof. Lina Battestilli Fall 2017 Chapter 6: Link layer Goals: understand principles behind
More informationCMPE 150/L : Introduction to Computer Networks. Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 16
CMPE 150/L : Introduction to Computer Networks Chen Qian Computer Engineering UCSC Baskin Engineering Lecture 16 1 Final project demo Please do the demo next week to the TAs. So basically you may need
More informationOutline. A variety of datalinks. The Origins X.25. Origins of the WAN type datalink. X.25 Network Model. Outline of HDLC (1)
Outline A variety of datalinks Suguru Yamaguchi Nara Institute of Science and Technology Graduate School of Information Science A variety of datalinks WANX.25 LANMedia Access Control (MAC) Evolution of
More informationLecture 19. Principles behind data link layer services Framing Multiple access protocols
Link Layer Lecture 19 Principles behind data link layer services Framing Multiple access protocols ALOHA *The slides are adapted from ppt slides (in substantially unaltered form) available from Computer
More informationRedes de Computadores. Medium Access Control
Redes de Computadores Medium Access Control Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto 1 » How to control the access of computers to a communication medium?» What is the ideal Medium
More informationCSC 4900 Computer Networks: The Link Layer
CSC 4900 Computer Networks: The Link Layer Professor Henry Carter Fall 2017 Last Time We talked about intra-as routing protocols: Which routing algorithm is used in RIP? OSPF? What techniques allow OSPF
More informationData Link Layer: Multi Access Protocols
Digital Communication in the Modern World Data Link Layer: Multi Access Protocols http://www.cs.huji.ac.il/~com1 com1@cs.huji.ac.il Some of the slides have been borrowed from: Computer Networking: A Top
More informationLinks. CS125 - mylinks 1 1/22/14
Links 1 Goals of Today s Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared media Channel partitioning Taking turns Random access Shared
More informationChapter 6 The Link Layer and LANs
Chapter 6 The Link Layer and LANs A note on the use of these Powerpoint slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you see the
More informationLink layer, LANs: outline. Chapter 5-1 Link Layer. Link layer: introduction. Link layer services
Chapter 5 Link Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Link layer, LANs: outline 5.1 introduction, services 5.2 error detection, correction
More informationLink Layer and LANs 안상현서울시립대학교컴퓨터 통계학과.
Link Layer and LANs 안상현서울시립대학교컴퓨터 통계학과 ahn@venus.uos.ac.kr Data Link Layer Goals: understand principles behind data link layer services: error detection, correction sharing a broadcast channel: multiple
More informationTopics. Link Layer Services (more) Link Layer Services LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS. flow control: error detection:
1 Topics 2 LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS Multiple access: CSMA/CD, CSMA/CA, token passing, channelization LAN: characteristics, i basic principles i Protocol architecture Topologies
More informationComputer Networks Medium Access Control. Mostafa Salehi Fall 2008
Computer Networks Medium Access Control Mostafa Salehi Fall 2008 2008 1 Outline Issues ALOHA Network Ethernet Token Ring Wireless 2 Main Issues Local Area Network (LAN) : Three or more machines are physically
More informationData Link Technology (3) Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science
Data Link Technology (3) Suguru Yamaguchi Nara Institute of Science and Technology Department of Information Science Media Access Control (MAC) Information Network 1 / 2012 2 Access Channel Two types of
More informationComputer Networks. Today. Principles of datalink layer services Multiple access links Adresavimas, ARP LANs Wireless LANs VU MIF CS 1/48 2/48
Computer Networks VU MIF CS 1/48 Today Principles of datalink layer services Multiple access links Adresavimas, ARP LANs Wireless LANs 2/48 1 Link layer: introduction terminology: hosts and routers: nodes
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationPrinciples behind data link layer services:
Data link layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control Example
More informationPrinciples behind data link layer services
Data link layer Goals: Principles behind data link layer services Error detection, correction Sharing a broadcast channel: Multiple access Link layer addressing Reliable data transfer, flow control: Done!
More informationData Link Layer: Overview, operations
Data Link Layer: Overview, operations Chapter 3 1 Outlines 1. Data Link Layer Functions. Data Link Services 3. Framing 4. Error Detection/Correction. Flow Control 6. Medium Access 1 1. Data Link Layer
More informationData Link Layer. Goals of This Lecture. Engineering Questions. Outline of the Class
Data Link Layer Kuang Chiu Huang TCM NCKU Goals of This Lecture Through the lecture and in-class discussion, students are enabled to describe role and functions of the link layer, and compare different
More informationOutline. Introduction to Networked Embedded Systems - Embedded systems Networked embedded systems Embedded Internet - Network properties
Outline Introduction to Networked Embedded Systems - Embedded systems Networked embedded systems Embedded Internet - Network properties Layered Network Architectures - OSI framework descriptions of layers
More informationLinks Reading: Chapter 2. Goals of Todayʼs Lecture. Message, Segment, Packet, and Frame
Links Reading: Chapter 2 CS 375: Computer Networks Thomas Bressoud 1 Goals of Todayʼs Lecture Link-layer services Encoding, framing, and error detection Error correction and flow control Sharing a shared
More informationCS 43: Computer Networks. 27: Media Access Contd. December 3, 2018
CS 43: Computer Networks 27: Media Access Contd. December 3, 2018 Last Class The link layer provides lots of functionality: addressing, framing, media access, error checking could be used independently
More informationLecture 8 The Data Link Layer part I. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 8 The Data Link Layer part I Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router,
More informationLecture 8 Link Layer: functionality, error detection, media access algorithm
Lecture 8 Link Layer: functionality, error detection, media access algorithm From Kurose & Ross Book slightly modified by Romaric Duvignau duvignau@chalmers.se Thanks and enjoy! JFK/KWR All material copyright
More information1. Which layer of the OSI model is responsible for specifying the encapsulation method used for specific types of media?
CCNA 1 Chapter 4 v5.0 Exam Answers 2015 (100%) 1. Which layer of the OSI model is responsible for specifying the encapsulation method used for specific types of media? application transport data link physical
More informationThe MAC Address Format
Directing data is what addressing is all about. At the Data Link layer, this is done by pointing PDUs to the destination MAC address for delivery of a frame within a LAN. The MAC address is the number
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 5.4: Multiple Access Protocols Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527
More informationChapter 5 Link Layer. Computer Networking: A Top Down Approach. 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012
Chapter 5 Link 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 see the animations; and can
More informationCS 43: Computer Networks Media Access. Kevin Webb Swarthmore College November 30, 2017
CS 43: Computer Networks Media Access Kevin Webb Swarthmore College November 30, 2017 Multiple Access Links & Protocols Two classes of links : point-to-point dial-up access link between Ethernet switch,
More informationPart3. Local Area Networks (LAN)
Part3 Local Area Networks (LAN) LAN Characteristics Small geographical area Relatively high data rate Single management Topologies Bus, star, ring Specifications at physical and data link layer mostly
More informationChapter 5 Link Layer and LANs
Chapter 5 Link Layer and LANs A note on the use of these ppt slides: All material copyright 1996-2007 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 4 th edition.
More informationCCNA Exploration1 Chapter 7: OSI Data Link Layer
CCNA Exploration1 Chapter 7: OSI Data Link Layer LOCAL CISCO ACADEMY ELSYS TU INSTRUCTOR: STELA STEFANOVA 1 Explain the role of Data Link layer protocols in data transmission; Objectives Describe how the
More informationCS 4453 Computer Networks Winter
CS 4453 Computer Networks Chapter 2 OSI Network Model 2015 Winter OSI model defines 7 layers Figure 1: OSI model Computer Networks R. Wei 2 The seven layers are as follows: Application Presentation Session
More informationLecture 6 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 6 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,
More informationData and Computer Communications. Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based Applications
Data and Computer Communications Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based s 1 Need For Protocol Architecture data exchange can involve complex procedures better if task broken into subtasks
More informationGoal and Outline. Computer Networking. What Do We Need? Today s Story Lecture 3: Packet Switched Networks Peter Steenkiste
Goal and Outline 15-441 15-641 Computer Networking Lecture 3: Packet Switched Networks Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15 441 F16 Goal: gain a basic understanding of how you can build a
More information1/29/2008. From Signals to Packets. Lecture 6 Datalink Framing, Switching. Datalink Functions. Datalink Lectures. Character and Bit Stuffing.
/9/008 From Signals to Packets Lecture Datalink Framing, Switching Peter Steenkiste Departments of Computer Science and Electrical and Computer Engineering Carnegie Mellon University Analog Signal Digital
More informationLecture 6. Data Link Layer (cont d) Data Link Layer 1-1
Lecture 6 Data Link Layer (cont d) Data Link Layer 1-1 Agenda Continue the Data Link Layer Multiple Access Links and Protocols Addressing Data Link Layer 1-2 Multiple Access Links and Protocols Two types
More informationIntroduction to Computer Networks. 03 Data Link Layer Introduction
Introduction to Computer Networks 03 Data Link Layer Introduction Link Layer 1 Introduction and services 2 Link Layer Services 2.1 Framing 2.2 Error detection and correction 2.3 Flow Control 2.4 Multiple
More information2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS Collision Free Protocols 2.3 FDDI 2.4 DATA LINK LAYER DESIGN ISSUES 2.5 FRAMING & STUFFING
UNIT-2 2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS 2.2.1 Pure ALOHA 2.2.2 Slotted ALOHA 2.2.3 Carrier Sense Multiple Access 2.2.4 CSMA with Collision Detection 2.2.5 Collision Free Protocols 2.2.5.1
More informationLecture 6 Datalink Framing, Switching. From Signals to Packets
Lecture 6 Datalink Framing, Switching David Andersen Department of Computer Science Carnegie Mellon University 15-441 Networking, Spring 2005 http://www.cs.cmu.edu/~srini/15-441/s05/ 1 From Signals to
More informationCC451 Computer Networks
CC451 Computer Networks Lecture 9 Link Layer 5: DataLink Layer 5-1 Chapter 5 Link Layer and LANs A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students,
More informationECSE-4670: Computer Communication Networks (CCN) Informal Quiz 3
ECSE-4670: Computer Communication Networks (CCN) Informal Quiz 3 : shivkuma@ecse.rpi.edu Biplab Sikdar: sikdab@rpi.edu 1 T F Slotted ALOHA has improved utilization since the window of vulnerability is
More informationLink Layer and Ethernet
Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple
More informationChapter V: Link Layer
Chapter V: Link Layer UG3 Computer Communications & Networks (COMN) Myungjin Lee myungjin.lee@ed.ac.uk Slides copyright of Kurose and Ross Link layer services framing, link access: encapsulate datagram
More informationMultiple Access Links and Protocols
Multiple Access Links and Protocols Two types of links : point-to-point PPP for dial-up access point-to-point link between Ethernet switch and host broadcast (shared wire or medium) old-fashioned Ethernet
More informationRAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY
RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK SUBJECT NAME: COMPUTER NETWORKS SUBJECT CODE: CST52 UNIT-I 2 MARKS 1. What is Network? 2.
More informationSummary of MAC protocols
Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division, Code Division, Frequency Division Random partitioning (dynamic) ALOHA, S-ALOHA,
More informationLink Layer and Ethernet
Link Layer and Ethernet 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Data Link Layer Multiple
More information1. Data Link Layer (Layer 2)
1. Data Link Layer (Layer 2) The Data Link layer provides a means for exchanging data over a common local media. The Data Link layer performs two basic services: Allows the upper layers to access the media
More informationCSCD 330 Network Programming
CSCD 330 Network Programming Spring 2018 Lecture 17 Link Layer Hardware and Protocols Who is this? Reading: Chapter 5 in text Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved,
More informationMessage, Segment, Packet, and Frame Link-layer services Encoding, framing, error detection, transmission control Error correction and flow control
Links EE 122: Intro to Communication Networks Fall 2007 (WF 4-5:30 in Cory 277) Vern Paxson TAs: Lisa Fowler, Daniel Killebrew & Jorge Ortiz http://inst.eecs.berkeley.edu/~ee122/ Announcements Homework
More informationChapter 4: Network Access
4.0.1.1 Chapter 4: Network Access To support our communication, the OSI model divides the functions of a data network into layers. Each layer works with the layers above and below to transmit data. 4.0.1.2
More informationDirect Link Communication II: Wired Media. Multi-Access Communication
Direct Link Communication II: Wired Media Multi-Access Communication Two classes: contention-based e.g., CSMA/CD, CSMA/CA used in Ethernet, WLAN contention-free e.g., TDM, FDM, TDMA, CDMA, token ring one
More informationChapter 4: Network Access. Introduction to Networks v5.1
Chapter 4: Network Access Introduction to Networks v5.1 4.0 Introduction 4.1 Physical Layer Protocols 4.2 Network Media 4.3 Data Link Layer Protocols 4.4 Media Access Control 4.5 Summary 2013 Cisco and/or
More informationData Link Layer Technologies
Chapter 2.2 La 2 Data Link La Technologies 1 Content Introduction La 2: Frames Error Handling 2 Media Access Control General approaches and terms Aloha Principles CSMA, CSMA/CD, CSMA / CA Master-Slave
More informationHigh Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols
High Level View EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 Goal: share a communication medium among multiple hosts connected to it Problem: arbitrate between connected hosts Solution goals:
More informationMedium Access Protocols
Medium Access Protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division,Code Division, Frequency Division Random partitioning
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Dr. Nils
More informationLink Layer and LANs. CMPS 4750/6750: Computer Networks
Link Layer and LANs CMPS 4750/6750: Computer Networks 1 Outline overview (6.1) multiple access (6.3) link addressing: ARP (6.4.1) a day in the life of a web request (6.7) 2 Link layer: introduction terminology:
More informationDepartment of Computer and IT Engineering University of Kurdistan. Data Communication Netwotks (Graduate level) Data Link Layer
Department of Computer and IT Engineering University of Kurdistan Data Communication Netwotks (Graduate level) Data Link Layer By: Dr. Alireza Abdollahpouri Data Link Layer 2 Data Link Layer Application
More informationLecture 5 The Data Link Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 5 The Data Link Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Link Layer: setting the context two physically connected devices: host-router, router-router, host-host,
More information10- and 100-Mbps Ethernet
Ethernet Basics 10-Mbps Ethernet Three 10-Mbps Ethernet standards: 10BASE5 10BASE2 10BASE-T 10BASE2 and 10BASE5 were around more than 20 years and have been replaced by newer alternatives 10BASE-T s use
More informationData Link Layer. Overview. Links. Shivkumar Kalyanaraman
Data Link Layer shivkuma@ecse.rpi.edu http://www.ecse.rpi.edu/homepages/shivkuma 1-1 Based in part upon the slides of Prof. Raj Jain (OSU) Overview The data link layer problem Error detection and correction
More informationEE 122: Ethernet and
EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 (* this talk is based in part on the on-line slides of J. Kurose & K. Rose) High Level View Goal: share a communication medium among multiple hosts
More informationModule 10 Data Link Layer CS655! 10-1!
Module 10 Data Link Layer CS655! 10-1! Please note: Most of these slides come from this book. Note their copyright notice below! A note on the use of these ppt slides: We re making these slides freely
More informationComputer Networks Principles LAN - Ethernet
Computer Networks Principles LAN - Ethernet Prof. Andrzej Duda duda@imag.fr http://duda.imag.fr 1 Interconnection structure - layer 3 interconnection layer 3 router subnetwork 1 interconnection layer 2
More informationDirect Link Communication II: Wired Media. Multi-Access Communication
Direct Link Communication II: Wired Media Multi-Access Communication Two classes: contention-based e.g., CSMA/CD, CSMA/CA used in Ethernet, WLAN contention-free e.g., TDM, FDM, TDMA, CDMA, token ring used
More informationLecture 9: Bridging. CSE 123: Computer Networks Alex C. Snoeren
Lecture 9: Bridging CSE 123: Computer Networks Alex C. Snoeren Lecture 9 Overview Finishing up media access Ethernet Contention-free methods (rings) Moving beyond one wire Link technologies have limits
More informationWAN. WAN: Wide Area Network LAN (Local Area Network) WAN. OSI Layer 1 Layer 3 PLP HDLC (ITU- T), LAPB (CCITT) X.21 bis WAN X.
WANX.25 LAN ALOHA CSMA/CD, CSMA/CA Wireless, Ubiquitous,.. / 1 / 2 WAN X.25 WAN WAN: Wide Area Network LAN (Local Area Network) WAN ISDN CCITT standard ITU-T standard OSI Layer 1 Layer 3 PLP HDLC (ITU-
More information1. Data Link Layer Protocols
1. Data Link Layer Protocols Purpose of the Data Link Layer The Data Link Layer Purpose of the Data Link Layer Data Link Sublayers Network LLC Sublayer Data Link Physical MAC Sublayer 802.3 Ethernet 802.11
More informationGoals. Fundamentals of Network Media. More topics. Topics. Multiple access communication. Multiple access solutions
Fundamentals of Network Media Local Area Networks Ursula Holmström Goals Learn the basic concepts related to LAN technologies, for example use of shared media medium access control topologies Know the
More informationPrinciples behind data link layer services:
Data Link Layer Goals: Principles behind data link layer services: Error detection, correction Sharing a broadcast channel: multiple access Link layer addressing Reliable data transfer, flow control: Done!
More informationIntroductory to Computer Networks Local Area Networks. Lecture 16 Fall Isfahan University of technology Dr.
Introductory to Computer Networks Local Area Networks Lecture 16 Fall 2010 Isfahan University of technology Dr. Faramarz Hendessi What is a LAN? Local area means: Private ownership freedom from regulatory
More informationChapter 15 Local Area Network Overview
Chapter 15 Local Area Network Overview LAN Topologies Bus and Tree Bus: stations attach through tap to bus full duplex allows transmission and reception transmission propagates throughout medium heard
More informationCHAPTER 7 MAC LAYER PROTOCOLS. Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College
CHAPTER 7 MAC LAYER PROTOCOLS Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College MEDIUM ACCESS CONTROL - MAC PROTOCOLS When the two stations transmit data
More informationIEEE 802 LANs SECTION C
IEEE 802 LANs SECTION C Outline of the Lecture Basic characteristics of LAN Topology Transmission Media MAC IEEE 802 LANs 802.3 - CSMA/CD based (Ethernet) 802.4 Token bus-based 802.5 Token ring-based Comparison
More information3. Data Link Layer 3-2
3. Data Link Layer 3.1 Transmission Errors 3.2 Error Detecting and Error Correcting Codes 3.3 Bit Stuffing 3.4 Acknowledgments and Sequence Numbers 3.5 Flow Control 3.6 Examples: HDLC, PPP 3. Data Link
More informationInformal Quiz #01: SOLUTIONS
ECSE-6600: Internet Protocols Informal Quiz #01: SOLUTIONS : GOOGLE: Shiv RPI shivkuma@ecse.rpi.edu 1 Review of Networking Concepts (I): Informal Quiz SOLUTIONS For each T/F question: Replace the appropriate
More informationCSCD 330 Network Programming Fall 2012
CSCD 330 Network Programming Fall 2012 Lecture 17 Link Layer Hardware and Protocols Who is this? Reading: Chapter 5 in text Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved,
More informationChapter 6: Link layer and LANs. Link layer, LANs: outline. Link layer: introduction. Link layer: context. Link layer services (more)
Chapter 6: Link layer and LANs our goals: understand principles behind layer services: error detection, sharing a broadcast channel: multiple access layer addressing local area networks: ernet, VLANs instantiation,
More informationRMIT University. Data Communication and Net-Centric Computing COSC 1111/2061/1110. Lecture 8. Medium Access Control Methods & LAN
RMIT University Data Communication and Net-Centric Computing COSC 1111/2061/1110 Medium Access Control Methods & LAN Technology Slide 1 Lecture Overview During this lecture, we will Look at several Multiple
More informationtransferring datagram from one node data-link layer has responsibility of to adjacent node over a link 5-1 TDTS06 Computer networks
TDTS06 Computer networks Lecture 7: The link layer I Link Layer: Introduction Some terminology: hosts and routers are nodes communication channels that connect adjacent nodes along communication path are
More informationCMPE 150: Introduction to Computer Networks
CMPE 150: Introduction to Computer Networks Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 18 Project Deliverables: Project demo. Code (documented). Demo schedule: Judith: Monday 03.18
More informationSC250 Computer Networking I. Link Layer. Prof. Matthias Grossglauser LCA/I&C.
SC250 Computer Networking I Link Layer Prof. Matthias Grossglauser LCA/I&C http://lcawww.epfl.ch 1 Objectives Understand principles behind data link layer services: sharing a broadcast channel: multiple
More informationData Link Layer -2- Network Access
EITF25 Internet: Technology and Applications Data Link Layer -2- Network Access 2015, Lecture 03 Kaan Bür Previously on EITF25 Logical Link Control Sublayer Flow control Send data Wait for ACK Error control
More informationChapter 5 Link Layer and LANs
Chapter 5 Link Layer and LANs 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
More informationGoals of Today s Lecture. Adaptors Communicating
Goals of Today s Lecture EE 122: Link Layer Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee122/ (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues
More informationCSMC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala Set 4. September 09 CMSC417 Set 4 1
CSMC 417 Computer Networks Prof. Ashok K Agrawala 2009 Ashok Agrawala Set 4 1 The Data Link Layer 2 Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control
More informationCOMP 361 Computer Communications Networks. Fall Semester Final Examination: Solution key
COMP 361 Computer Communications Networks all Semester 2003 inal Examination: Solution key Date: Dec 15, 2003, ime 8:30am - 11:30am, venue Rm 3007 Name: Student ID: Email: Instructions: 1. his examination
More informationTest Bank for A Guide to Designing and Implementing Local And Wide Area Networks 2nd Edition by Palmer and Sinclair
Test Bank for A Guide to Designing and Implementing Local And Wide Area Networks 2nd Edition by Palmer and Sinclair Link download full: https://testbankservice.com/download/test-bank-for-aguide-to-designing-and-implementing-local-and-wide-area-networks-2ndedition-by-palmer-and-sinclair/
More information