Communication Networks NETW 501

Slides:



Advertisements
Similar presentations
Chapter 11 Data Link Protocols Asynchronous Protocols Synchronous Protocols Character-Oriented Protocols Bit-Oriented Protocols WCB/McGraw-Hill  The McGraw-Hill.
Advertisements

Networks: Bridges1 Bridges. Networks: Bridges2 Repeater S1S2 S3 LAN1LAN2 S4 A repeater operates at the physical layer and forwards everything between.
The Data Link Layer Chapter 3. Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control.
Framing and Stuffing Advanced Computer Networks. Framing & Stuffing Outline  Synchronous vs Asynchronous Transmissions  Asynchronous Character Transmissions.
International Standards Organization Open Systems Interconnect (OSI) Reference Model Advanced Computer Networks.
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
Bit and Byte Stuffing1. 2 Synchronous versus Asynchronous Transmissions There exists a hierarchy of synchronization tasks: –Bit level : recognizing the.
Circuit Switching (a) Circuit switching. (b) Packet switching.
Networks: OSI Reference Model 1 International Standards Organization Open Systems Interconnect (OSI) Reference Model.
Networks: Bit and Byte Stuffing
Computer Networks: Bit and Byte Stuffing 1 Bit and Byte Stuffing.
NETWORKING CONCEPTS. DATA LINK LAYER Data Link Control main functions of the data link layer are Data link control media access control. Data link control.
CS 640: Introduction to Computer Networks Aditya Akella Lecture 5 - Encoding and Data Link Basics.
Data Link Control Line Discipline Flow Control Error Control.
Data Link Layer - 1 Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.
Review:. Chapter 3: The Data Link Layer –achieve reliable, efficient communication between two physically connected machines. –Example problems to be.
Data Link Layer : Services, Framing, Error Detection and Correction2.
CS 453 Computer Networks Lecture 9 Layer 2 – Data Link Layer.
ECE453 – Introduction to Computer Networks Lecture 4 – Data Link Layer (I)
Wireless and Mobile Networks (ELEC6219) Session 3: Theories of Data Communications. Data Link Layer. Adriana Wilde and Jeff Reeve 22 January 2015.
Framing and Stuffing Advanced Computer Networks. Framing & Stuffing Outline  Synchronous vs Asynchronous Transmissions  Asynchronous Character Transmissions.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 6: Datalink layer problems Slides used.
COMPUTER NETWORKS. Unit -2 Continue... Physical Layer Connection –Oriented Networks : X.25 Relay Frames Types of cables Co-axial Fiber optics Twisted.
Network Layer4-1 Chapter 5: The Data Link Layer Our goals: r understand principles behind data link layer services: m error detection, correction m sharing.
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The Data Link Layer Chapter 3.
Computer Networks NYUS FCSIT Spring 2008 Igor TRAJKOVSKI, Ph.D. Associate Professor
Network Models. 2.1 what is the Protocol? A protocol defines the rules that both the sender and receiver and all intermediate devices need to follow,
Data Link Control. The two main functions of the data link layer are data link control and media access control. The first, data link control, deals with.
Network Models. 2.1 what is the Protocol? A protocol defines the rules that both the sender and receiver and all intermediate devices need to follow,
Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.
Chapter 11 Data Link Protocols
The Data Link Layer RIS 251 Dr. ir. S.S. Msanjila.
24/11/1013-Datalink1 The Data Link Layer Role Services Functions –Framing –Encapsulation –Addressing –Connection Control –Ordered Delivery –Flow Control.
CS4470 Computer Networking Protocols
The University of Adelaide, School of Computer Science
UNIT 4 Data Link Control Line Discipline Flow Control Error Control
Net 221D : Computer Networks Fundamentals
Data Link Layer.
Data link layer (LLC).
Where we are in the Course
Chapter 3 The Data Link Layer
Point to Point Data Link Control
CIS 321 Data Communications & Networking
Subject Name: Computer Communication Networks Subject Code: 10EC71
Communication Networks NETW 501
Chapter 3 – Part 1 The Data Link Layer.
Net 221D : Computer Networks Fundamentals
Communication Networks NETW 501
Communication Networks NETW 501
Communication Networks NETW 501
Communication Networks NETW 501
Networks: OSI Reference Model
Chapter 3 The Data Link Layer.
CS412 Introduction to Computer Networking & Telecommunication
DATA COMMUNICATION Lecture-39.
Communication Networks NETW 501
Communication Networks NETW 501
The Data Link Layer Chapter
Communication Networks NETW 501
Communication Networks NETW 501
Communication Networks NETW 501
Networks: OSI Reference Model
DATA COMMUNICATION Lecture-38.
Networks: Bit and Byte Stuffing
Bridges Computer Networks.
Data Link Layer. Position of the data-link layer.
13-LAN, packets, frames and topologies
NETW 503:Internet Course Instructor : Tallal Elshabrawy
Presentation transcript:

Communication Networks NETW 501 Lecture 4 Introduction to Data Link Layer Course Instructor: Dr.-Ing. Maggie Mashaly maggie.ezzat@guc.edu.eg C3.220

Data Link Layer Data Link Layer provides a service for Network Layer (transfer of data from the network layer of a sender to the network layer of a receiver) Data Link Layer uses the Physical Layer (to transmit bits of Data Link Frames over the physical medium) LLC MAC Network Physical

Data Link Layer Functions Data Link layer is responsible for the following: Framing (Grouping Bits into Frames) Error Control Flow Control Medium Access Control

Framing Physical Layer deals with bit streams Framing reflects the ability of the Data Link Layer to identify frame boundaries Framing Methods Character Count Starting and Ending Flags with Bit Stuffing

Framing – Character Count Uses a Field in the header that specifies the number of characters in the frame Frame 1 6 Characters Frame 2 5 Characters Frame 3 8 Characters 6 5 8 If there is mistake in reading the header Synchronization is Lost The receiver has no way to know where does the frame start afterwards

Framing - Starting and Ending Flags with Bit Stuffing Each Frame begins and ends with a special bit pattern 01111110 (Flag Byte) Bit Stuffing If Data has 5 Consecutive 1S  ADD 0 Data Flag Byte Flag Byte 01111110 0011011101111110101011111010 01111110 001101110111110101010111110010 01111110 Flag Byte Data

References NETW 501 Lectures slides by Assoc. Prof. Tallal El-Shabrawy “Communication Networks 2nd Edition”, A. Leon-Garcia and I. Widjaja, McGraw Hill, 2013 “Computer Networks 4th Edition”, A. S. Tanenbaum, Pearson International