Physical and Data Link layers
|
|
- Donald Jennings
- 5 years ago
- Views:
Transcription
1 Physical and Data Link layers Youki Kadobayashi Graduate School of Science Nara Institute of Science and Technology Physical Layer All rights reserved. 2
2 Types of transmission medium! Cables Optical fiber Copper Source: siemon.com! Wireless Source: blackbox.com All rights reserved. Cables and connectors! Copper UTP STP! Connectors RJ45 RJ11 Source: aisan! Optical fibers Source: aisan Single mode fiber Multimode fiber! Connectors LC, SC, FC, MT-RJ RJ45 connector. Source: flukenetworks.com Source: aisan.co.jp All rights reserved.
3 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 All rights reserved. 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. All rights reserved.
4 Basics of protocol All rights reserved. 7 Computer and network! Computer! Network interface! Protocol start bit pattern end bit pattern All rights reserved.
5 Fundamental aspect of network: Protocol! 3 major elements of protocol Finite State Machine Message Timer a α b δ ε β c γ d All rights reserved. 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 Header Acknowledgement Data Error detection Trailer All rights reserved.
6 Data Link Layer All rights reserved. 11 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 All rights reserved. 12
7 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 header payload All rights reserved. 13 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 e.g. bit stuffing special bit sequence only appears at the frame header and footer 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 All rights reserved. 14
8 Errors in Physical Layer Noise Attenuation Distortion All rights reserved. 15 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 All rights reserved. 16
9 Basic idea of CRC! Given: ( m Generator polynomial G(x), of degree r (r < 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 All rights reserved. 17 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 CRC-CCITT x 16 +x 12 +x 5 +1! There are many other error detection codes. All rights reserved. 18
10 Questions? All rights reserved. 19 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 All rights reserved. 20
11 Stop-and-wait ARQ (1) Sender t 1 t 5 t 4 t 1 t 2 t 3 Receiver t 1 : Round Trip Time t 2 : Frame Transmission Time t 3 : Frame Processing Time t 4 : ACK Transmission Time t 5 : ACK Processing Time All rights reserved. 21 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 All rights reserved. 22
12 Go-back-N ARQ Time out for Frame !! All rights reserved. 23 Selective-Repeat ARQ Time out for Frame !! All rights reserved. 24
13 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. All rights reserved. 25 Window Flow Control for selective-repeat ARQ Sender keep frame until ACK is received sent frame sendable frame maximum size W) already received ACK last sent frame if sent move to right If ACK is received move to right Receiver received frame receivable frame maximum size W) already transmitted ACK if received if ACK is sent last received frame move Youki to Kadobayashi. right All rights move reserved. to right 26
14 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 All rights reserved. 27 Questions? All rights reserved. 28
15 Sublayers of the Data Link Layer Network Layer ISO/OSI Local Area Network Definitions (8802) CCITT Data link Layer Definition Data link Layer Logical Link Control Sublayer Media Access Control Sublayer 8802/2 LLC 8802/3 CSMA/CD 8802/4 Token Bus 8802/5 Token Ring CCITT X.25 (HDLC/LAPB) Physical Layer All rights reserved. 29 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 All rights reserved. 30
16 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) All rights reserved. 31 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 All rights reserved. 32
17 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 All rights reserved. 33 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 All rights reserved. 34
18 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. All rights reserved. 35 MAC Throughput Performance All rights reserved. 36
19 Questions? All rights reserved. 37 Evolution of data link technologies! Wide bandwidth! Large scale! Switched media! Bridges! Virtualization! VLAN! Coverage expansion! Broadband wireless, residential access, etc. All rights reserved. 38
20 LAN performance secrets: shared media switched media! High-bandwidth and commodity LAN! Effectively a channel partitioning scheme medium access Non-blocking crossbar switch All rights reserved. 39 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) All rights reserved. 40
21 Large scale Bridges! Compatibility between physical limitations and LAN convenience Coverage, capacity Wiring in floor coax 100m Wiring between buildings optical fiber 5km All rights reserved. 41 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 Transparent bridge 1 2 Fwd to 1 Fwd to 2 A, B, C, D E, F, G, H All rights reserved. 42
22 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). All rights reserved. 43 Questions? All rights reserved. 44
23 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 All rights reserved. 45 Assignment III
24 1. Given: a. Message: Aloha (without the apostrophe) ( b. Generator polynomial : 1+X+X 3 +X 4 +X 8 Show how CRC-8 works on sender and receiver side 1. Do you think the CRC method is foolproof? Please elaborate. 2. On selecting the best generator polynomial, what is your recommendation? Guidelines for submitting the assignments Deadline: 5/8 (Fri) 23:59 File Naming: Name_StudentID Preferred File Format: PDF Length: at most 2 pages Language: English/Japanese Send to: network1-2015@is.naist.jp
25 I 1. : Aloha ( ) ( : 1+X+X 3 +X 4 +X 8 CRC-8 2. CRC 3. : 5/8 ( ) 23:59 : _ ID : PDF : 2 : / : network1-2015@is.naist.jp
Physical and Data Link layers. Youki Kadobayashi Graduate School of Information Science Nara Institute of Science and Technology
Physical and Data Link layers Youki Kadobayashi Graduate School of Information Science Nara Institute of Science and Technology Physical Layer Copyright(C)2016 Youki Kadobayashi. All rights reserved. 2
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationData Link Protocols. TCP/IP Suite and OSI Reference Model. The TCP/IP protocol stack does not define the lower layers of a complete protocol stack
Data Link Protocols TCP/IP Suite and OSI Reference Model The TCP/IP protocol stack does not define the lower layers of a complete protocol stack In this lecture, we will address how the TCP/IP protocol
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 informationChapter 3. The Data Link Layer
Chapter 3 The Data Link Layer 1 Data Link Layer Algorithms for achieving reliable, efficient communication between two adjacent machines. Adjacent means two machines are physically connected by a communication
More informationChapter 6: DataLink Layer - Ethernet Olivier Bonaventure (2010)
Chapter 6: DataLink Layer - Ethernet Olivier Bonaventure (2010) 6.3.2. Ethernet Ethernet was designed in the 1970s at the Palo Alto Research Center [Metcalfe1976]. The first prototype [5] used a coaxial
More informationLecture Outline. Lecture 2. OSI model and networking. The OSI model and networking. The OSI model and networking. The OSI model and networking
Lecture 2 The OSI model Chapter 2, specifically pages 42-58 Dave Novak School of Business Administration, University of Vermont Sources: 1) Network+ Guide to Networks, Dean 2013 2) Comer, Computer Networks
More informationTelematics. 5rd Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments
19540 - Telematics 5rd Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments Matthias Wa hlisch Department of Mathematics and Computer Science Institute of Computer Science 19. November, 2009 Institute
More information