Direct Link Networks: Building Blocks (2.1), Encoding (2.2), Framing (2.3)
|
|
- Beverly Stanley
- 6 years ago
- Views:
Transcription
1 Direct Link Networks: Building Blocks (2.1), Encoding (2.2), Framing (2.3) ECPE/CS 5516: Computer Networks Originally by Scott F. Midkiff (ECpE) Modified by Marc Abrams (CS) Virginia Tech courses.cs.vt.edu/~cs5516
2 Physical layer Lecture Topics Examples of direct links (2.1) Data encoding (2.2) Point-to-point protocols Framing (2.3) CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-2
3 2.1: Hardware Building Blocks CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-3
4 Links at Physical Layer Physical media for links: Twisted pair Coaxial cable Optical fiber Radio waves Infrared Media + Electronics + Optics = media properties CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-4
5 Physical Layer Properties Bit encoding: How is information -- 1 s and 0 s -- encoded? Full-duplex versus half-duplex operation Full-duplex: data in both directions simultaneously Half-duplex: data in one direction at a time Data rate: How much info can be sent in unit of time? Extent: What s max link length for reliable operation? CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-5
6 Link Examples Service Category 5 twisted pair 50-ohm coax (Thinwire) 75-ohm coax (Thickwire) Multimode fiber Single-mode fiber Bandwidth Mbps Mbps Mbps 100 Mbps Mbps Distances 100 m 200 m 500 m 2 km 40 km CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-6
7 Examples of Leased Links Service ISDN (B-channel) T1 (DS1) T3 (DS3) STS-3 (OC-3) STS-12 (OC-12) STS-24 (OC-24) STS-48 (OC-48) Bandwidth 64 Kbps Mbps Mbps Mbps Mbps Gbps Gbps CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-7
8 Links to Homes Service POTS ISDN xdsl CATV Bandwidth Kbps Kbps 16Kbps-55Mbps Mbps CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-8
9 2.2: Encoding CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2, 2.3-9
10 Encoding Encoding determines how information is represented by electrical, optical, or electromagnetic signal Node Adaptor signal information Adaptor Node CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
11 Example of Encoding The most intuitive Non-return to Zero (NRZ) Encode 1 as high voltage level, 0 as low Others: Non-return to zero inverted (NRZI) Manchester Block codes, e.g. 4B/5B CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
12 Physical Layer Bit Pipe Physical layer defines signal levels and timing to deliver bit stream to Data Link layer Signal bandwidth determines data rate limit Timing errors Noise or distortion can lead to errors in timing Sender and receiver clocks may differ -- drift CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
13 Physical Layer Bit Pipe Physical layer defines signal levels and timing to deliver bit stream to Data Link layer Signal bandwidth determines data rate limit Timing errors Noise or distortion can lead to errors in timing Sender and receiver clocks may differ -- drift CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
14 Physical Layer Bit Pipe Physical layer defines signal levels and timing to deliver bit stream to Data Link layer Signal bandwidth determines data rate limit Timing errors Noise or distortion can lead to errors in timing Sender and receiver clocks may differ -- drift CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
15 Physical Layer Bit Pipe Physical layer defines signal levels and timing to deliver bit stream to Data Link layer Signal bandwidth determines data rate limit Timing errors Noise or distortion can lead to errors in timing Sender and receiver clocks may differ -- drift ??11???00?1 CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
16 Asynchronous vs. Synchronous Transmission CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
17 Asynchronous Transmission (1) Each transmission is synchronized A start bit begins, stop bit ends transmission Line stays in an idle state until next start bit Samples timed from beginning of start bit Used in applications where performance can be reduced to reduce costs Modems PC serial ports NRZ encoding: start stop idle start T/2 T CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
18 Asynchronous Transmission (2) Physical layer can provide characters (n-bit units) to Data Link layer idle idle n bits n bits n bits CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
19 Asynchronous Transmission (3) Advantages Simple timing mechanism Inherent character framing Adapts to different data rates (idle serves as fill) Disadvantages Timing errors can occur if line is noisy (e.g., missed start bit) Overhead for stop and start bits CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
20 Synchronous Transmission (1) Used for high data rates, including T1 and or interoffice digital transmission lines Information is sent continuously Receiver & repeater maintain synchronization between incoming signaling rate and local sample clock Idle or fill characters inserted if line is idle Signal transitions (high-to-low or positive-to-negative) enable clock recovery, or synchronization Some minimum occurrence of signal transitions are needed to maintain synchronization (Why?) CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
21 Why Frequent Signal Transitions Needed Long strings of 0 s or 1 s cause problems. Receiver synchronizes clock on 0-1 transitions. No transitions = no synchronization Receiver averages signal it receives to determine hi vs. low signal. No transitions = incorrect average. NRZ encoding is bad. Solutions CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
22 Solutions: Ensuring Signal Transitions Manchester encoding: Sender XOrs local clock w/ NRZ encoded data, producing hi/low transitions for every bit But doubles rate at which signal is transmitted Dedicated timing bits Use some bit transmissions just for timing Example: Dataphone Digital Service Use every one bit out of eight to guarantee a signal transition Example: Synchronous modems Periodically insert a SYNC character CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
23 Ensuring Signal Transitions (2) Bit insertion Use bit transmissions for timing only when needed by inserting timing bits into data bit stream HDLC bit stuffing indicates end of a data block (for framing) Six consecutive 1 s must not be sent as data (may be mistaken as end of a data block) Sender inserts a 0 after every string of five consecutive 1 s; receiver must strip a 0 after five consecutive 1 s Disadvantage: extra bits = extra delay CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
24 Ensuring Signal Transitions (3) Data scrambling Similar to encryption/decryption Prevents transmission of repetitive patterns With high probability, prevents long strings of 0 s (or 1 s) that would not have signal transitions CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
25 Point-to-Point Protocols and Links (1) Point-to-point protocols involve exactly two peer entities or modules that are connected by some link Modules must interact to ensure proper transfer of information using link Module at Node A Link Module at Node B CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
26 Point-to-Point Protocols and Links (2) For example, link may be: Physical link (e.g. RS-232 is a point-to-point protocol) Virtual bit pipe (e.g. at data link layer) A connection or virtual connection (e.g. at transport or session layer) CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
27 Data Link Control -- DLC (1) For each point-to-point link in a network re are two data link control (DLC) peer modules, one at each end DLC modules use a distributed algorithm to transfer packets Received from and delivered network layer Usual objective is to deliver packets in order of arrival (from network layer) without errors or repeated packets CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
28 Data Link Control -- DLC (2) DLC modules must use unreliable virtual bit pipe provided by physical layer Network DLC Physical Network DLC Physical CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
29 DLC must: Data Link Control -- DLC (3) Detect errors (using redundancy bits) Request retransmission if data is lost (using automatic repeat request -- ARQ) Perform framing (detect packet start and end) Support initialization and disconnection operations CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
30 Data Link Control -- DLC (4) These functions require that extra bits be added to packet to be transmitted Header bits are added to front of each each packet Trailer bits are added to rear of each packet header, packet from upper layer (service data unit), and trailer form a frame header service data unit frame trailer CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
31 2.3 Framing CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
32 Frame Format Packet from upper layer is Service data unit (SDU) Frame (header, network layer packet, and trailer) is protocol data unit (PDU) Note that DLC does not care what is in network layer packet and physical layer does not care what is in frame generated by data link layer header service data unit frame trailer CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
33 Framing (1) We have assumed that DLC knows where a frame begins and ends This is not automatic due to Continuous transmission of one frame after another Idle fill characters in synchronous bit pipes No transmission in asynchronous bit pipes CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
34 Framing (2) Framing is process of deciding start and end of successive frames Byte-oriented or character-based framing Bit-oriented framing -- flags Length fields Clock based framing CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
35 Character-Based Framing (1) Special characters are used to indicate idle fill (ASCII SYN), start of text (STX), and end of text (ETX) SYN = (16H) STX = (02H) Data Link layer extracts frame boundaries frame SYN SYN STX header packet ETX CRC SYN CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
36 Character-Based Framing (2) If packet data is arbitrary it may contain control characters, so transparent mode must be used based on DLE (data link escape) character DLE STX is start of transparent mode DLE ETX ends text DLE DLE needed if DLE is in packet data Problems: Excessive framing overhead Error may cause premature ETX detection Error may alter ETX so that end of frame is missed CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
37 Bit-Oriented Framing -- Flags (1) Character-based framing: Use full characters as flags DLE STX and DLE ETX Bit-oriented framing: Use bit patterns as flags to reduce overhead of character-based framing = is usual flag six consecutive 1 s indicates end of frame to receiving DLC CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
38 Problem with Flag So if we use as flag and the actual data contains What do we do? CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
39 Bit-Oriented Framing -- Flags (2) Sender uses bit stuffing to eliminate any string of six 1 s in data. Receiver strips off stuffed bits Sender inserts 0 after five consecutive 1 s in data Example (one 0 is inserted): Original frame: Transmitted: Receiver strips off one 0 after five consecutive 1 s CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
40 Framing with Length Fields (1) There are two aspects to framing: Detecting end of idle fill -- can be done by transmitting a special character (e.g. SYN) or a constant bit stream (e.g. all 1 s) that is interrupted when frame begins Detecting end of frame -- can be done by sending length information (e.g. number of bytes in frame) in header SYN SYN length packet CRC SYN header frame CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
41 Framing with Length Fields (2) Brute force: Need Ølog 2 K max ø bits for frame size K max More efficient encodings: If only certain frame sizes possible, fewer bits needed Ex: just 2 bits if all packets are of length a, b, c, or d If some lengths more likely than others, assign most likely lengths shorter codes But brute force = faster, simpler implementations CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
42 Framing with Length Fields (3) Errors can corrupt length field, causing receiver to look for CRC in wrong place! Frame accepted with probability 2 -L (L is length of CRC) If length field's corrupted, how do you find start of next frame? CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
43 Framing with Length Fields (3) Possible (partial) solutions: Use extra CRC over a fixed length header, but synchronization is still needed Embed length field in trailer of previous frame Use a longer CRC to reduce probability of acceptance Use fixed-length frames and pass job off to a higher layer CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
44 Should frames be Large or small? Some Choices Fixed size or variable size? What are the pros/cons? CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
45 Maximum Frame Size (1) Large maximum frame size is good Reduces transmission overhead for framing and header information (not critical for high data rates) Reduces frame processing load (important for high data rates) Short maximum frame size is good Can reduce delay variance and packetization delay (Think of trucks vs. cars on I81) Allows pipelining over multiple links to reduce delay CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
46 Maximum Frame Size (2) Link 1 Link 2 Link 3 D (short frames) D (long frames) Pipelining over multiple links CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
47 Fixed Frame Lengths Could require all frames to be same length Don't need bits for length field or framing flags. Do need padding if a packet doesn't completely fill frame. Small fixed length frames Reduces need for padding Reduce latency for stream data, e.g. packetized voice CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
48 Example of Fixed Frame Lengths Asynchronous Transfer Mode (ATM) Frames (called cells) are fixed at 53 bytes 48-byte data field plus 5-byte header Simplifies high-speed switching Supports voice and video that demand low latency Reduces variance in delay CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
49 You should now be able to Describe role of a point-to-point protocol and direct links in a network Describe and compare different encoding schemes Describe and compare basic framing techniques, citing limitations CS/ECPE 5516 (1/31/00) Direct Link Networks: 2.1, 2.2,
Data Link Networks. Hardware Building Blocks. Nodes & Links. CS565 Data Link Networks 1
Data Link Networks Hardware Building Blocks Nodes & Links CS565 Data Link Networks 1 PROBLEM: Physically connecting Hosts 5 Issues 4 Technologies Encoding - encoding for physical medium Framing - delineation
More informationOverview. Performance metrics - Section 1.5 Direct link networks Hardware building blocks - Section 2.1 Encoding - Section 2.2 Framing - Section 2.
Overview Performance metrics - Section 1.5 Direct link networks Hardware building blocks - Section 2.1 Encoding - Section 2.2 Framing - Section 2.3 Performance Metrics Bandwidth Amount of data that can
More informationDirect Link Networks. Nodes. Links. Outline Building Blocks Encoding
Direct Link Networks Outline Building Blocks Encoding Spring 2009 CSE 30462 1 Nodes Network adaptor Device driver Memory bottleneck CPU Cache Network adaptor (To network) Memory I/O bus Spring 2009 CSE
More informationDirect Link Networks. Lecture - Encoding & Framing 1. Areas for Discussion. Problems
Areas for Discussion Direct Link s Joseph Spring School of Computer Science 3COM0088 Computer Protocols & Architecture s Based on Chapter 2, Peterson & Davie, Computer s: A Systems Approach, 3 rd Ed Problems
More informationDirect Link Networks. Framing. Lecture - Encoding & Framing 1. Problems. Areas for Discussion
Areas for Discussion Direct Link s Joseph Spring School of Computer Science 3COM0271 Computer Protocols & Architecture s Based on Chapter 2, Peterson & Davie, Computer s: A Systems Approach, 4 th Ed Problems
More informationCompSci 356: Computer Network Architectures. Lecture 4: Link layer: Encoding, Framing, and Error Detection Ref. Chap 2.2, 2.3,2.4
CompSci 356: Computer Network Architectures Lecture 4: Link layer: Encoding, Framing, and Error Detection Ref. Chap 2.2, 2.3,2.4 Xiaowei Yang xwy@cs.duke.edu Overview Review: link/network performance metrics
More informationComputer Network. Direct Link Networks Reliable Transmission. rev /2/2004 1
Computer Network Direct Link Networks Reliable Transmission rev 1.01 24/2/2004 1 Outline Direct link networks (Ch. 2) Encoding Framing Error detection Reliable delivery Media access control Network Adapter
More information1999, Scott F. Midkiff
Lecture Topics Direct Link Networks: Multiaccess Protocols (.7) Multiaccess control IEEE 80.5 Token Ring and FDDI CS/ECpE 556: Computer Networks Originally by Scott F. Midkiff (ECpE) Modified by Marc Abrams
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.1: Link Layer Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527 Computer
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 informationL3: Building Direct Link Networks I. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806
L3: Building Direct Link Networks I Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 8/22/2016 CSCI 445 Fall 2016 1 Acknowledgements Some pictures
More informationTransmission SIGNALs
Chapter 6 Digital Communications Basics 6.1 Introduction 6.2 Transmission media 6.3 Source of signal impairment 6.4 Asynchronous Transmission 6.5 Synchronous Transmission 6.6 Error Detection Methods 6.7
More informationProblem Statement. Physical and Data Link Layer Overview. Five Tasks Encoding. Make two computers talk to each other
Physical and Data Link Layer Overview Problem Statement Make two talk to each other Kameswari Chebrolu Dept. of Electrical Engineering, IIT Kanpur Physical media transmit Analog signals Modulate/demodulate
More informationCSCI-1680 Physical Layer Link Layer I Rodrigo Fonseca
CSCI-1680 Physical Layer Link Layer I Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Janno< Administrivia Snowcast milestone today! 4-7pm Sign up at http://tinyurl.com/cs168-calendar
More informationCOMPUTER NETWORKS UNIT I. 1. What are the three criteria necessary for an effective and efficient networks?
Question Bank COMPUTER NETWORKS Short answer type questions. UNIT I 1. What are the three criteria necessary for an effective and efficient networks? The most important criteria are performance, reliability
More informationHousekeeping. Fall /5 CptS/EE 555 1
Housekeeping Lab access HW turn-in Jin? Class preparation for next time: look at the section on CRCs 2.4.3. Be prepared to explain how/why the shift register implements the CRC Skip Token Rings section
More informationIslamic University of Gaza Faculty of Engineering Department of Computer Engineering ECOM 4021: Networks Discussion. Chapter 2.
Islamic University of Gaza Faculty of Engineering Department of Computer Engineering ECOM 4021: Networks Discussion Chapter 2 Getting Connected Eng. Haneen El-Masry March, 2014 2.2 ENCODING Encoding the
More informationFraming and Stuffing. Advanced Computer Networks
Framing and Stuffing Advanced Computer Networks Framing & Stuffing Outline Synchronous vs Asynchronous Transmissions Asynchronous Character Transmissions Framing Identifying Synchronous Block Boundaries
More informationLecture / The Data Link Layer: Framing and Error Detection
Lecture 2 6.263/16.37 The Data Link Layer: Framing and Error Detection MIT, LIDS Slide 1 Data Link Layer (DLC) Responsible for reliable transmission of packets over a link Framing: Determine the start
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 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 informationNetworking Link Layer
Networking Link Layer ECE 650 Systems Programming & Engineering Duke University, Spring 2018 (Link Layer Protocol material based on CS 356 slides) TCP/IP Model 2 Layer 1 & 2 Layer 1: Physical Layer Encoding
More informationData Link Layer. Indian Institute of Technology Madras
Data Link Layer Study of algorithms for achieving reliable, efficient communication between two adjacent machines at DLL. adjacent - two machines physically connected using a communication channel that
More informationData Link Layer Overview
Data Link Layer Overview First of four classes on the data link layer Internet Architecture Bottom up: Physical: electromagnetic signals on the wire Link: data transfer between neighboring network elements
More informationLecture 3: Modulation & Layering"
Lecture 3: Modulation & Layering" CSE 123: Computer Networks Alex C. Snoeren HW 1 out Today, due 10/09! Lecture 3 Overview" Encoding schemes Shannon s Law and Nyquist Limit Clock recovery Manchester, NRZ,
More informationPoint-to-Point Links. Outline Encoding Framing Error Detection Sliding Window Algorithm. Fall 2004 CS 691 1
Point-to-Point Links Outline Encoding Framing Error Detection Sliding Window Algorithm Fall 2004 CS 691 1 Encoding Signals propagate over a physical medium modulate electromagnetic waves e.g., vary voltage
More informationData Link Layer Overview
Data Link Layer Overview First of four classes on the data link layer Internet Architecture Bottom up: Physical: electromagnetic signals on the wire Link: data transfer between neighboring network elements
More informationCourse 10: Interfaces Agenda
Course 10: Interfaces 1 Agenda Introduction V.24 interface (RS232) USB 2 Introduction 3 Definition(s) (from the web) A boundary across which two independent systems meet and act on or communicate with
More informationCSCI-1680 Link Layer I Rodrigo Fonseca
CSCI-1680 Link Layer I Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Last time Physical layer: encoding, modulation Today Link layer framing Getting frames
More informationThe data link layer has a number of specific functions it can carry out. These functions include. Figure 2-1. Relationship between packets and frames.
Module 2 Data Link Layer: - Data link Layer design issues - Error Detection and correction Elementary Data link protocols, Sliding window protocols- Basic Concept, One Bit Sliding window protocol, Concept
More informationData Link Layer (1) Networked Systems 3 Lecture 6
Data Link Layer (1) Networked Systems 3 Lecture 6 Purpose of Data Link Layer Arbitrate access to the physical layer Structure and frame the raw bits Provide flow control Detect and correct bit errors Perform
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 informationCOMP/ELEC 429/556 Introduction to Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks Encoding and Framing Some slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang T. S. Eugene Ng eugeneng at cs.rice.edu
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 informationFrom Signals to Packets Computer Networking. Link Layer: Implementation. Datalink Functions. Lecture 5 - Coding and Error Control
From Signals to Packets 15-441 Computer Networking Lecture 5 - Coding and Error Control Analog Signal Digital Signal Bit Stream 0 0 1 0 1 1 1 0 0 0 1 Packets 0100010101011100101010101011101110000001111010101110101010101101011010111001
More informationAdvantages and disadvantages
Advantages and disadvantages Advantages Disadvantages Asynchronous transmission Simple, doesn't require synchronization of both communication sides Cheap, timing is not as critical as for synchronous transmission,
More informationFrom Signals to Packets Computer Networking. Link Layer: Implementation. Network Delay. 06-datalink.ppt, , Fall
From Signals to Packets 15-441 Computer Networking Lecture 6 - Coding and Error Control Analog Signal Digital Signal Bit Stream 0 0 1 0 1 1 1 0 0 0 1 Packets 0100010101011100101010101011101110000001111010101110101010101101011010111001
More informationCS422 Computer Networks
CS422 Computer Networks Lecture 3 Data Link Layer Dr. Xiaobo Zhou Department of Computer Science CS422 DataLinkLayer.1 Data Link Layer Design Issues Services Provided to the Network Layer Provide service
More informationData Link Layer Overview
Data Link Layer Overview First of four classes on the data link layer 9/9/2009 CSC 257/457 - Fall 2009 1 Internet Architecture Bottom-up: physical: electromagnetic signals on the wire link: data transfer
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 informationComputer Networking. Lecture 4 - Coding and Error Control
15-441 Computer Networking Lecture 4 - Coding and Error Control From Signals to Frames Analog Signal Digital Signal Bit Stream 0 0 1 0 1 1 1 0 0 0 1 Packets 0100010101011100101010101011101110000001111010101110101010101101011010111001
More informationLecture 5: Data Link Layer Basics
Lecture 5: Data Link Layer Basics Dr. Mohammed Hawa Electrical Engineering Department University of Jordan EE426: Communication Networks Layer 2 PDU: Frame 2 1 Bit-oriented vs. Byte-oriented Layer 2 protocols
More informationInst: Chris Davison
ICS 153 Introduction to Computer Networks Inst: Chris Davison cbdaviso@uci.edu ICS 153 Data Link Layer Contents Simplex and Duplex Communication Frame Creation Flow Control Error Control Performance of
More informationData link layer functions. 2 Computer Networks Data Communications. Framing (1) Framing (2) Parity Checking (1) Error Detection
2 Computer Networks Data Communications Part 6 Data Link Control Data link layer functions Framing Needed to synchronise TX and RX Account for all bits sent Error control Detect and correct errors Flow
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 Layer Overview
Data Link Layer Overview : 9/7/2007 CSC 257/457 - Fall 2007 1 Internet Architecture Bottom-up: physical: electromagnetic signals on the wire link: data transfer between neighboring network elements network:
More informationChapter 9: Data Transmission
Chapter 9: Data Transmission MULTIPLE CHOICE 1. In practical terms, parallel data transmission is sent: a. over short distances only c. over any distance b. usually over long distances d. usually over
More informationChapter 3. The Data Link Layer. Wesam A. Hatamleh
Chapter 3 The Data Link Layer The Data Link Layer Data Link Layer Design Issues Error Detection and Correction Elementary Data Link Protocols Sliding Window Protocols Example Data Link Protocols The Data
More informationCSMC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. Nov 1,
CSMC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala 1 Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet
More informationCS 640 Lecture 4: 09/11/2014
CS 640 Lecture 4: 09/11/2014 A) Bandwidth-delay product B) Link layer intro C) Encoding, Framing, Error Detection D) Multiple access Ethernet A. Bandwidth-delay product This in the above example is C *
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 4: Data-Link I: Framing and Errors Some portions courtesy Robin Kravets and Steve Lumetta Last time How protocols are organized & why Network layer Data-link
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 informationComparison of ISO-OSI and TCP/IP Suit. Functions of Data Link Layer:
Comparison of ISO-OSI and TCP/IP Suit Functions of Data Link Layer: 1. Frame generation ( Character Count, Character Stuffing, Bit Stuffing) 2. Error Processing (Parity(EVEN or ODD), Block Parity, Hamming
More informationConfiguration of Synchronous Protocols
encor! enetworks TM Version A, September 2010 2013 Encore Networks, Inc. All rights reserved. Configuration of Synchronous Protocols This chapter discusses synchronous protocols that you can configure
More informationComputer and Network Security
CIS 551 / TCOM 401 Computer and Network Security Spring 2009 Lecture 6 Announcements First project: Due: 6 Feb. 2009 at 11:59 p.m. http://www.cis.upenn.edu/~cis551/project1.html Plan for Today: Networks:
More informationChapter 7: Data Link Control. CS420/520 Axel Krings Page 1
Chapter 7: Data Link Control CS420/520 Axel Krings Page 1 Data Link Control Protocols Need layer of logic above Physical to manage exchange of data over a link frame synchronization flow control error
More informationChapter 7: Data Link Control. Data Link Control Protocols
Chapter 7: Data Link Control CS420/520 Axel Krings Page 1 Data Link Control Protocols Need layer of logic above Physical to manage exchange of data over a link frame synchronization flow control error
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 informationSRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY DEPARTMENT OF INFORMATION TECHNOLOGY COMPUTER NETWORKS UNIT - II DATA LINK LAYER
SRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY DEPARTMENT OF INFORMATION TECHNOLOGY COMPUTER NETWORKS UNIT - II DATA LINK LAYER 1. What are the responsibilities of data link layer? Specific responsibilities of
More informationCIS 551 / TCOM 401 Computer and Network Security. Spring 2007 Lecture 7
CIS 551 / TCOM 401 Computer and Network Security Spring 2007 Lecture 7 Announcements Reminder: Project 1 is due on Thursday. 2/1/07 CIS/TCOM 551 2 Network Architecture General blueprints that guide the
More informationPacket? No. SenseCarrier. Discard packet attempts < 16. attempts == 16
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.829 Fall 2001 Background: Single-Link Communication September 5 2001 Overview. These notes are intended
More informationIntegrated t Services Digital it Network (ISDN) Digital Subscriber Line (DSL) Cable modems Hybrid Fiber Coax (HFC)
Digital Local Loop Technologies Integrated t Services Digital it Network (ISDN) Handles voice and data Relatively l high h cost for low bandwidth (Skip) Digital Subscriber Line (DSL) Cable modems Hybrid
More informationPart 5: Link Layer Technologies. CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross
Part 5: Link Layer Technologies CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross 1 Outline PPP ATM X.25 Frame Relay 2 Point to Point Data Link Control One sender, one receiver,
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 informationSome portions courtesy Robin Kravets and Steve Lumetta
CSE 123 Computer Networks Fall 2009 Lecture 4: Data-Link I: Framing and Errors Some portions courtesy Robin Kravets and Steve Lumetta Administrative updates I m Im out all next week no lectures, but You
More informationChapter 8 OSI Physical Layer
Chapter 8 OSI Physical Layer Upper OSI layer protocols prepare data from the human network for transmission to its destination. The Physical layer controls how data is placed on the communication media.
More informationLecture 2: Links and Signaling
Lecture 2: Links and Signaling CSE 123: Computer Networks Alex C. Snoeren DISCUSSION @7pm Tomorrow Our Problem Communications is complicated Modulation and encoding bits Splitting sequences of bits into
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 informationCSE 461: Framing, Error Detection and Correction
CSE 461: Framing, Error Detection and Correction Next Topics Framing Focus: How does a receiver know where a message begins/ends Error detection and correction Focus: How do we detect and correct messages
More informationCOMPUTER NETWORKS CS CS 55201
COMPUTER NETWORKS CS 45201 CS 55201 CHAPTER 2 Data Link Networks P. Farrell / H. Peyravi Department of Computer Science Kent State University Kent, Ohio 44242 farrell@cs.kent.edu http://www.cs.kent.edu/
More informationData Link Layer Lecture 7
Data Link Layer Lecture 7 Recap Physical layer function in a nutshell: Position of the physical layer in TCP/IP Model Services (function) offered by Physical layer Position of the Data-Link Layer in TCP/IP
More informationDATA LINK LAYER UNIT 7.
DATA LINK LAYER UNIT 7 1 Data Link Layer Design Issues: 1. Service provided to network layer. 2. Determining how the bits of the physical layer are grouped into frames (FRAMING). 3. Dealing with transmission
More informationUNIT I FUNDAMENTALS & LINK LAYER
Building a network: UNIT I FUNDAMENTALS & LINK LAYER A computer network or data network is a telecommunications network which allows computers to exchange data. In computer networks, networked computing
More informationCS455: Introduction to Distributed Systems [Spring 2018] Dept. Of Computer Science, Colorado State University
CS 455: INTRODUCTION TO DISTRIBUTED SYSTEMS [NETWORKING] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Why not spawn processes
More informationComputer Facilities and Network Management BUS3150 Tutorial - Week 13
Computer Facilities and Network Management BUS3150 Tutorial - Week 13 *** FOR TUTORS ONLY *** The answers provided here are only brief guides. If you have any comments or suggestions for improvement to
More informationCS 123: Lecture 12, LANs, and Ethernet. George Varghese. October 24, 2006
CS 123: Lecture 12, LANs, and Ethernet George Varghese October 24, 2006 Selective Reject Modulus failure Example w = 2, Max = 3 0 0 1 3 0 A(1) A(2) 1 0 retransmit A(1) A(2) buffer Case 1 Case 2 reject
More informationCOMPUTER NETWORKS CS CS 55201
Contents COMPUTER NETWORKS CS 45201 CS 55201 CHAPTER 2 Data Link Networks Hardware Building Blocks Encoding Coding Design Framing Error Detection Reliable Transmission Ethernet FDDI Network Adaptors P.
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 informationDigital Communication Networks
Digital Communication Networks MIT PROFESSIONAL INSTITUTE, 6.20s July 25-29, 2005 Professor Muriel Medard, MIT Professor, MIT Slide 1 Digital Communication Networks Introduction Slide 2 Course syllabus
More informationData Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1.
Data Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1 LOGICAL L LINK CONTROL MEDIUM ACCESS CONTROL PHYSICAL SIGNALING DATA LINK LAYER PHYSICAL LAYER ACCESS UNIT INTERFACE PHYSICAL MEDIA ATTACHMENT
More informationFrequency: it refers to the number of periods in 1 s. It is formally expressed in Hertz (Hz)
Chapter2: Peak amplitude: it is the absolute value of the highest intensity. Frequency: it refers to the number of periods in 1 s. It is formally expressed in Hertz (Hz) Phase: it describes the position
More informationNetwork Architecture
Unit 7 Network Architecture Acknowledgments: These slides were originally developed by Prof. Jean Walrand for EE122. The past and current EE122 instructors including Kevin Fall, Abhay Parekh, Shyam Parekh,
More informationChapter 5: The Data Link Layer. Chapter 5 Link Layer and LANs. Ethernet. Link Layer. Star topology. Ethernet Frame Structure.
hapter 5 Link Layer and LNs omputer Networking: Top Down pproach 5 th edition. Jim Kurose, Keith Ross ddison-wesley, pril 2009. hapter 5: The Data Link Layer Our goals: understand principles behind data
More informationAdvanced Computer Networks. Rab Nawaz Jadoon DCS. Assistant Professor COMSATS University, Lahore Pakistan. Department of Computer Science
Advanced Computer Networks Rab Nawaz Jadoon Department of Computer Science DCS COMSATS Institute of Information Technology Assistant Professor COMSATS University, Lahore Pakistan Advanced Computer Networks
More informationData and Computer Communications
Data and Computer Communications Chapter 16 High Speed LANs Eighth Edition by William Stallings Why High Speed LANs? speed and power of PCs has risen graphics-intensive applications and GUIs see LANs as
More informationChapter 11 Data Link Control 11.1
Chapter 11 Data Link Control 11.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 11-1 FRAMING The data link layer needs to pack bits into frames, so that each
More informationFew Multiplexing Applications
Few Multiplexing Applications by Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Web: http://home.iitj.ac.in/~manaskhatua http://manaskhatua.github.io/ The
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 information(Sicherungsschicht) Chapter 5 (part 2) [Wa0001] HDLC - 1.
Data Link Layer (cont.) (Sicherungsschicht) Chapter 5 (part 2) [Wa0001] HDLC - 1 LOGICAL LINK CONTROL MEDIUM ACCESS CONTROL PHYSICAL SIGNALING DATA LINK LAYER PHYSICAL LAYER ACCESS UNIT INTERFACE PHYSICAL
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 information6.033 Computer System Engineering
MIT OpenCourseWare http://ocw.mit.edu 6.033 Computer System Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.033 Lecture 10:
More informationData Communication & Computer Networks INFO
Data Communication & Computer Networks INFO Instructor: Dr. A. SARI Department: Management Information Systems Course Code: MIS 305 Academic Term: 2013/2014 Fall Title: Data Communication & Computer Networks
More informationAnnouncements. No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine Computer Science Department 1 / 33 1 COS 140: Foundations
More informationDigiPoints Volume 1. Leader Guide. Module 12 Asynchronous Transfer Mode. Summary. Outcomes. Objectives. Prerequisites
Asynchronous Transfer Mode Page 12.i DigiPoints Volume 1 Module 12 Asynchronous Transfer Mode Summary This last module of, covers ATM, and provides an end-to-end data communications model that draws on
More informationWilliam Stallings Data and Computer Communications. Chapter 7 Data Link Control
William Stallings Data and Computer Communications Chapter 7 Data Link Control Flow Control Ensuring the sending entity does not overwhelm the receiving entity Preventing buffer overflow Transmission time
More informationThe Data Link Layer Chapter 3
The Data Link Layer Chapter 3 Data Link Layer Design Issues Error Detection and Correction Elementary Data Link Protocols Sliding Window Protocols Example Data Link Protocols Revised: August 2011 & February
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
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 informationLecture 2 Physical Layer - Multiplexing
DATA AND COMPUTER COMMUNICATIONS Lecture 2 Physical Layer - Multiplexing Mei Yang Based on Lecture slides by William Stallings 1 MULTIPLEXING multiple links on 1 physical line common on long-haul, high
More informationInternet Architecture and Protocol
Internet Architecture and Protocol Set# 04 Wide Area Networks Delivered By: Engr Tahir Niazi Wide Area Network Basics Cover large geographical area Network of Networks WANs used to be characterized with
More information