Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.

Slides:



Advertisements
Similar presentations
Chapter 3 The Data Link Layer.
Advertisements

The Data Link Layer Chapter 3. Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control.
CIS 725 Data Link Layer. Physical Layer Figure 3-1 B. Forouzan, TCP/IP Protocol Suite.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 10 Introduction to Computer Networks.
EEC-484/584 Computer Networks Lecture 12 Wenbing Zhao Cleveland State University
CSC 3352 Computer Communications Chapter 3&41 The Link Layer Has 2 main Components The Data Link Layer Medium Access Control (MAC) Examples:SLIP, PPP,
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 13 Introduction to Computer Networks.
The Data Link Layer Chapter 3. Position of the data-link layer.
The OSI Reference Model
Circuit Switching (a) Circuit switching. (b) Packet switching.
CMPE 150 – Winter 2009 Lecture 6 January 22, 2009 P.E. Mantey.
CSC 450/550 Part 2: The Data Link Layer. CSC 450/550 Summary Part A Functions (1)Functions of the data link layer (2)Framing (3)Error control (3.1) Error.
20101 The Data Link Layer Chapter Design Issues Controls communication between 2 machines directly connected by “wire”-like link Services Provided.
Adapted from Tanenbaum's Slides for Computer Networking, 4e The Data Link Layer Chapter 3.
Process-to-Process Delivery:
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 11 Data Link Control Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction.
Data Link Layer - 1 Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
The Data Link Layer Chapter 3. Data Link Layer Design Issues a) Services Provided to the Network Layer b) Framing c) Error Control d) Flow Control.
TCP : Transmission Control Protocol Computer Network System Sirak Kaewjamnong.
TOBB ETÜ ELE46/ELE563 Communications Networks Lecture 01 May 6, 2014 Fall 2011 Tuesday 10:30 – 12:20 (310) Thursday 15:30 – 17:20 (372) İsrafil Bahçeci.
Chapter 3 THE DATA LINK LAYER
CEN 4500 Data Communications Instructor: S. Masoud Sadjadi sadjadi At cs Dot fiu Dot edu Chapter 3: The Data Link.
جلسه هشتم شبکه های کامپیوتری به نــــــــــــام خدا.
Chapt 3 Data Link Layer1 Data Link Layer Functions –Provides services to network layer Well-defined interface –Framing –Flow control – between adjacent.
Review:. Chapter 3: The Data Link Layer –achieve reliable, efficient communication between two physically connected machines. –Example problems to be.
THE DATA LINK LAYER Chapter 3 1. H YBRID M ODEL The hybrid reference model to be used in this book. 2.
Data Link Layer : Services, Framing, Error Detection and Correction2.
CS 453 Computer Networks Lecture 9 Layer 2 – Data Link Layer.
The Data Link Layer Goal –As reliable as possible, efficient communication Point-to-Point –single connection –bits arrive in order sent Not necessarily.
The data link layer. Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control.
The Data Link Layer. Functions of the Data Link Layer Provide service interface to the network layer Dealing with transmission errors Error detection.
Chapter 3 The Data Link Layer (60 % practical part)
The Data Link Layer Chapter 3 10/28/2015www.noteshit.com1.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 13.
CS3505: DATA LINK LAYER. data link layer  phys. layer subject to errors; not reliable; and only moves information as bits, which alone are not meaningful.
Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.
Wireless and Mobile Networks (ELEC6219) Session 3: Theories of Data Communications. Data Link Layer. Adriana Wilde and Jeff Reeve 22 January 2015.
The Data Link Layer Chapter 3 1/21/2016www.ishuchita.com1.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Principles of reliable data transfer 0.
COMPUTER NETWORKS. Unit -2 Continue... Physical Layer Connection –Oriented Networks : X.25 Relay Frames Types of cables Co-axial Fiber optics Twisted.
Data Link Layer. Data link layer The communication between two machines that can directly communicate with each other. Basic property – If bit A is sent.
Chi-Cheng Lin, Winona State University CS412 Introduction to Computer Networking & Telecommunication Data Link Layer Part II – Sliding Window Protocols.
1 The Data Link Layer A. S. Tanenbaum Computer Networks W. Stallings Data and Computer Communications Chapter 3.
DATA LINK CONTROL. DATA LINK LAYER RESPONSIBILTIES  FRAMING  ERROR CONTROL  FLOW CONTROL.
Computer Networking Lecture 16 – Reliable Transport.
Chapter 9: Data Link Control Business Data Communications, 4e.
Data Link Layer.
Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.
The Data Link Layer RIS 251 Dr. ir. S.S. Msanjila.
Computer Communication & Networks
Chapter 3 The Data Link Layer.
Data Link Layer Objective: to achieve reliable and efficient communication between 2 adjacent machines Data link layer design issues services provided.
Data Link Layer.
Data link layer (LLC).
Data Link Layer.
Data Link Layer What does it do?
Chapter 3 – Part 1 The Data Link Layer.
Data Link Layer: Data Link Control
Rivier College CS575: Advanced LANs Chapter 6: Logical Link Control
Overview Jaringan Komputer (2)
Chapter 3 The Data Link Layer.
CS412 Introduction to Computer Networking & Telecommunication
Data Link Layer (cont’d)
The Data Link Layer Chapter
Data Link Layer Objective: to achieve reliable and efficient communication between 2 adjacent machines Data link layer design issues services provided.
Data Link Layer Objective: to achieve reliable and efficient communication between 2 adjacent machines Data link layer design issues services provided.
Data Link Layer (cont’d)
UNIT-II The Data Link Layer.
Data Link Control (DLC) Services
Data Link Layer. Position of the data-link layer.
Presentation transcript:

Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary Protocols

2 Topics l Introduction l Framing l Error Control l Flow Control l Elementary Data Link Protocols

3 Introduction l Algorithms to achieve reliable, efficient communication between two adjacent machines at the layer  Adjacent: Physically connected by a communication channel

4 Introduction l Issues  Providing well-defined services to network layer  Framing  Determining how bits are grouped into frames  Error control  Flow control

5 Functions of the Data Link Layer l Relationship between packets and frames.

6 Services to Network Layer l Transferring data between network layers of machines

7 Services l Unacknowledged connectionless service  Appropriate for  Low error rate  Let higher layer(s) recover errors  Real-time traffic, e.g., speech, video  Most LANs, such as Ethernet l Acknowledged connectionless service  Useful over unreliable channels  Each frame sent individually acknowledged  e.g., wireless systems, e.g (WiFi)

8 Services l Acknowledged connection-oriented service  Guarantees  Each frame sent is received without error  All frames sent are received in right order  Network layer always receives correct packets in the order in which the packets were sent  Three phases:  Connection establishment  Variables and counters initialization  Frame transmission  Connection release  Variables, buffers, resources freed up

9 Framing l Fact  Raw bit stream delivered by physical layer is not error free l Data link layer detects/corrects errors  Framing  Computing checksum  Handling error if any

10 Framing l Approaches  Byte count  Flag bytes with byte stuffing  Flag bits with bit stuffing  Physical layer coding violations

11 Character Count l A field in header specifies number of characters in a frame. l Problem?

12 Flag Bytes with Byte Stuffing l A frame delimited by flag bytes l Four examples of byte sequences before and after stuffing

13 Flag Bits with Bit Stuffing l Each frame begins and ends with special bit pattern (flag byte): l Problem: 6 consecutive 1s in data l Solution: Bit Stuffing: inserting a 0 after 5 consecutive 1s l Used in USB Original Data After Stuffing After received and destuffed

14 Physical Layer Coding Violations l Encoding on physical medium l Framing by invalid physical code  Use some code that does not represent 0 nor 1 l Example  Manchester encoding in classic Ethernet l Combination of approaches is possible  E.g., Ethernet and use preamble (well-defined pattern) + byte count

15 Error Control l Using acknowledgement  Positive  Negative l Problem: In some cases, sender waits for acknowledgement forever l Solution: Timer l Problem: Duplicate transmission l Solution: Sequence number

16 Positive Acknowledgement l Sender sends a message, waits for acknowledgement from receiver, and then sends next message l There’s no free lunch, though  overhead, delay l How does it work?

17 Reliability and Acknowledgement l Case 1: no error SenderReceiver TimeData Ack. l Case 2: data lost Sender Receiver TimeData Ack. X Timeout Timeout and retransmission

18 Reliability and Acknowledgement l Case 4: ack. lost Sender Receiver TimeData Ack. X Timeout New problem? Duplicate Solution: Sequence number l Case 3: data error Sender Receiver TimeData Ack. Error Timeout Timeout and retransmission

19 Flow Control l Needed l Problem  When frames are transmitted faster than receiver can accept, frames will be lost l Solution  Flow control by feedback mechanism

20 Elementary Data Link Protocols l Key Assumptions  Network, data link, and physical layers are independent processes communicating by sending messages  Machine A wants to send a long stream of data to machine B over a reliable, connection-oriented service

Implementation of Physical, Data Link, and Network Layers 21

22 Data Structures and Primitives

23 Data Structures and Primitives

24 Data Structures and Primitives

25 Unrestricted Simplex Protocol l Utopia protocol l Assumptions  Unidirectional data transmission  Transmitting/receiving network layers are always ready  Processing time is ignored  Infinite buffer space  No errors

26 Unrestricted Simplex Protocol - Sender

27 Unrestricted Simplex Protocol - Receiver

28 Simplex Stop-and-Wait Protocol l Assumptions  Unidirectional data transmission  Transmitting/receiving network layers are always ready  Finite processing speed  Finite buffer capacity  No errors l Problem: Sender sends too fast l Stop-and-wait  Senders sends one frame and then waits for an acknowledgement before processing

29 Simplex Stop-and-Wait Protocol - Sender

30 Simplex Stop-and-Wait Protocol - Receiver

31 Simplex PAR Protocol l For noisy channel l Positive acknowledgement w/ retransmission (PAR) l Sender waits for a positive acknowledgement before advancing to the next data item l A. k. a. ARQ (Automatic Repeat reQuest)

32 PAR Protocol l Assumptions  Unidirectional data transmission  Transmitting/receiving network layers are always ready  Finite processing speed  Finite buffer capacity  Errors, can be detected l Timer + sequence number  Size (i.e., # bits) of sequence number?

33 PAR Protocol – Sender

34 PAR Protocol – Sender (Cont’d)

35 PAR Protocol – Receiver