Data Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1.
|
|
- Carmel Glenn
- 5 years ago
- Views:
Transcription
1 Data Link Layer (cont.) ( h h h ) (Sicherungsschicht) HDLC - 1
2 LOGICAL L LINK CONTROL MEDIUM ACCESS CONTROL PHYSICAL SIGNALING DATA LINK LAYER PHYSICAL LAYER ACCESS UNIT INTERFACE PHYSICAL MEDIA ATTACHMENT MEDIUM OSI-model for local l networks with partitioning of the link layer in media access control and logical link control, as defined by IEEE 802. HDLC - 2
3 Bit-Oriented Protocols: HDLC High Level Data Link Control Low overhead Bit streams are transmitted without t breaking it into characters. Bit streams that are not integral multiples of character lengths can be transmitted. Subsets: High Level Data Link Control (ISO standard): HDLC Synchronous DLC: SDLC HDLC Subsets: CCITT's Link Access Protocol - Balanced (LAP-B) Link Access Protocol for the ISDN D-channel (LAP-D) Link Access Protocol for Modems (LAP-M) HDLC - 3
4 HDLC Stations Two types of Stations Primary Secondary Types of Commands Commands: sent from primary to secondary Responses: sent from secondary to primary Only one primary can be active at any given time, while multiple secondaries can be active simultaneously HDLC - 4
5 HDLC Link Structures Unbalanced point-to-point link One primary, one secondary Unbalanced multi-point link One primary, multiple secondaries One-way controlled channel primary station commands answers " secondary station A secondary station B HDLC - 5
6 HDLC Link Structures (cont.) Balanced point-to-point link Both stations have primary/secondary status. While one station is transmitting, the other has to be a secondary. primary station A secondary station A symmetric channel commands answers commands answers secondary station B primary station B combined station both-way controlled channel commands answers combined station HDLC - 6
7 HDLC Modes of Operation Normal Response Mode (NRM) Used in unbalanced configurations In this unbalanced mode, secondaries can transmit only when instructed by the primary station The link may be point-to-point or multi-point primary station primary station 1) Poll-command 2) information i 3) receipt 1) select-command plus information i 2) receipt secondary station secondary station HDLC - 7
8 HDLC Modes of Operation (cont.) Asynchronous Response Mode (ARM) Used in unbalanced configurations. A secondary can transmit without being polled by the primary. Used in point-to-point configurations and duplex links. primary station answer command secondary station HDLC - 8
9 HDLC Modes of Operation (cont.) Asynchronous Balanced Mode (ABM) Used in balanced configurations where all stations are "equal" Duplex point-to-point links combined station 1) command 2) answer combined station combined station 1) command 2) answer combined station HDLC - 9
10 HDLC Frame Format frame F A C I FCS F opening flag 8 bits address field 8 x n bits (n = 1 to k) control field 8 or 16 bits information field variable frame check field 16 or 32 bits closing flag 8 bits span of frame check and zero insertion HDLC - 10
11 HDLC Frame Fields Flag Field Start and End Flag pattern ( ) Zero insertion required for data transparency Address Field Contains the address of the secondary station Broadcast address (All 1's) Extended address option that can make the address as long as necessary (in increments of 8 bits) The last extended address octet starts with a 1, while the previous octets start with 0 Control Field Identifies frame types Contains Send and Receive sequence numbers Information Arbitrary length, arbitrary bit streams FCS 16-bit CRC (CCITT-16) FCS calculated for Address-Information fields without the inserted zeros (for data transparency) HDLC - 11
12 Basic Address Field 1 Octet LSB transmitted first (LSB : Least Significant Bit) Address may be that of a secondary/combined d station. Global (all 1 s) or Null ( all 0 s) Extended Address Field 1 or more Octets LSB transmitted first Extend Address to next Octet Terminate Address Field HDLC - 12
13 Information Frames HDLC Frame Types Carry data In duplex links, can use piggy-backed acknowledgements Identified by a 0 in the first bit of the control field Supervisory Frames Used for error and flow control Uses CRC-CCITT Contain sequence numbers Identified by a 10 in the first two bits of the control field Unnumbered Frames Used for connection establishment and disconnection No acknowledgements Identified by a 11 in the first two bits of the control field HDLC - 13
14 HDLC Control Field Bits: SN P/F RN Information 1 0 Type P/F RN Supervisory 1 1 Type P/F Type Unnumbered HDLC - 14
15 BASIC CONTROL FIELD 1 OCTET INFORMATION N(R) P/F N(S) 0 LSB TRANSMITTED FIRST COMMENTS N(R) = RECEIVE SEQUENCE COUNT = 0 TO 7 N(S) = SEND SEQUENCE COUNT = 0 TO 7 SUPERVISORY N(R) P/F SS 01 SS specifies RR, RNR, REJ, SREJ UNNUMBERED MMM P/F MM 1 1 MMM and MM specify the U command response P/F = POLL for command, F for response EXTENDED CONTROL FIELD 2 OCTETS INFORMATION N(R) P/F N(S) 0 SUPERVISORY N(R) P/F SS 01 UNNUMBERED P/F MMM 0 MM 1 1 HDLC - 15
16 A I 3.5 P = 1 B N(S) = 3 N(R) = 3 N(R) = 5 RNR 3 RR 5 P = 1 F = 1? RNR 3 RR 5 RR 3 P = 1 F = 1 a) A N(S) = 1 N(R) = 5 N(S) = 2 N(R) = 5 I 1.5 I 2.5 REJ 1 I 1.5 FCS ERROR? I 2.5 b) HDLC - 16
17 The Poll/Final bit Depends on whether the transmission is from the primary or secondary If the frame is from a primary, the P/F bit is interpreted as the Poll bit If the frame is from a secondary, the P/F bit is interpreted as the Final bit, indicating the end of a sequence of frames A primary cannot send another poll to a specific secondary, until it has received the final frame HDLC - 17
18 Supervisory Frames Used for positive/negative acknowledgements. 2 S bits in the control byte identifying 4 kinds of supervisory frames: Receive Ready (RR) Receive Not Ready (RNR) Reject (REJ) Selective Reject (SREJ) RR Frame Used for acknowledging correctly received frames All frames with numbers less than N(R) have been received Also indicates that the receiver is ready to receive frames RNR Frame Used to indicate that the receiver is temporarily not ready May be used for flow control as a Wait-Acknowledgement (WACK) If a data frame is acknowledged by a WACK, the transmitter cannot send any more frames, until it receives an ACK to the transmitter's ENQ HDLC - 18
19 Supervisory REJ & SREJ Frames Both REJ and SREJ act as positive acknowledgements for all frames below number N(R) Frames with bad FCS are not necessarily rejected, but ignored REJ Frame Used as a negative acknowledgement The frame numbered N(R) and all frames after N(R) are to be retransmitted Go-Back-N ARQ operation SREJ Frame Used as a NAK for frame numbered N(R) Retransmission requested only for that frame Selective Repeat ARQ operation HDLC - 19
20 Unnumbered Frames Used for maintenance purposes Link start-up and shut-down Set operational modes No frame sequence numbers 5 Management bits in the control frame identify 32 different commands/responses X bits in the extended control field are reserved (set to 0) HDLC - 20
21 Unnumbered Commands and Responses Commands Set Asynchronous Response Mode (SARM) Set Asynchronous Response Mode Extended (SARME) Set Normal Response Mode (SNRM) Set Normal Response Mode Extended (SNRME) Set Asynchronous Balanced Mode (SABM) Set Asynchronous Balanced Mode Extended (SABME) Reset (RSET) Frame Reject (FRMR) Disconnect (DISC) Responses Unnumbered Acknowledgement (UA) Command Reject (CMDR) Frame Reject (FRMR) Disconnect Mode (DM) HDLC - 21
22 Link Access Procedure Balanced (LAP-B) Used to connect a computer to the data network, example: X.25 Balanced Mode, Connection-oriented, Point-to-point i duplex links SABM and SABME are the only two SET-commands allowed Addressing: DCE to DTE or DTE to DCE HDLC - 22
23 Example: Bit oriented protocol (HDLC) System A protocol System B interaction between actions interaction between network data link signals on the layer layer channel between A and B connect request connect confirm data request data confirm disconnect request disconnect confirm SABM UA information frame(s) acknowledge frame(s) DISC UA data link layer network layer connect indicate connect response data indicate data response disconnect indicate disconnect response HDLC - 23
24 Reliable data transmission with HDLC A confirms DLC A DLC B B initializes iti SABM data transmission UA A sends data A (0,0) B (0,0) A demands erroneous packet once more A has no data left to send A (1,1) A (2,1) REJ (1) B (1,1) B (2,2) 2) B (3,3) B receives UA and sends data A (3,1) B (1,3) (, B repeats starting with packet 1 RR (2) B (2,4) Formats: Sender (SN, RN), message (RN) Meaning of message: SABM Set Asynchronous Balanced Mode UA Unnumbered Acknowledge REJ Reject RR Receive Ready DISC Disconnect DM Disconnect Mode A confirms end of connection RR (3) RR (4) DM B (3,4) DISC B has no data left to send B demands end of connection Go-Back-N ARQ HDLC - 24
25 Logical Link Control (LLC) HDLC subset used with LANs Data link layer in LANs consists of two sublayers Logical Link Control (LLC) sublayer Medium Access Control (MAC) sublayer LLC supports connection-oriented and connectionless services. HDLC - 25
26 Limitations of HDLC Too many options Communicating HDLC devices will need to have the same options Only a single address field works fine with a single primary station HDLC came before OSI (layering is not totally aligned) Flags may have errors and synchronization may be lost Only one FCS for the entire frame NAKs are not sent immediately causing a lower transmission efficiency under high error rate situations HDLC - 26
27 Example protocol: PPP PPP is a form of HDLC, which is commonly used today When you dial up using your modem and connect your PC to your ISP's router/remote access server, the data link layer protocol run on the link is PPP PPP uses the ABM mode of HDLC and provides a connectionless unacknowledged service Since it is ABM, multipoint is not used; this means the address byte does not change. It is set to all 1's. This means all stations accept the frame. But since PPP has only two nodes, one node accepts any frame sent from the other node. Since it is unacknowledged, no supervisory frames are sent. So the control field is always First two bits are 11 to represent unnumbered frames. Unnumbered frames must be allowed to carry data in addition to carrying SABM (Set ABM mode -open connection), SABME (E: Extended - control field is 16 bits and sequence numbers are 7 bits), unnumbered acks, etc. There are no "numbers" meaning no sequence numbers. The M bits of 0 must indicate a data type of the unnumbered frame. In PPP the header control field is shown as PPP has one additional field over HDLC - it has a protocol type field to indicate what the type of higher layer protocols carried in the PPP frame. Also, PPP is byte-oriented oriented, unlike HDLC, which is bit-oriented; therefore bit stuffing is not used when the flag pattern appears in the payload; instead an escape character is used. HDLC - 27
28 Example protocol: PPP (cont..) HDLC - 28
29 Calculation of Error Probabilities Assumptions: Symmetric bit errors: equal probability of 0 1, 1 0 errors Independence assumption Bit error probability p Probability of correct bit transmission? 1-p Block of n bits (frame/packet) is corrupted, if one or more bits are corrupted, p(n) also known as PER P [i specific bits corrupted] = P [i bits corrupted] = p i = i p (1 p) n i n i p (1 p) i n i HDLC - 29
30 Calculation of Error Probabilities (cont.) p(n) = P [ 1 bit corrupted] = p i i 1 n p Probability that a block of n bits arrived with no errors, p 0 = P [0 bit corrupted] = correct transmission n 1( p) p(n) = 1 p 0 1 (1 p) n Approximation for small values of p: 1 (1 p ) n 1 (1 np ) np p 1 HDLC - 30
31 Calculation of Error Probabilities (cont.) Size of a packet F = 500 bytes Bit error probability bilit P = 10-6 Compute the probability of PER, p(n)? How many packets (frames) will be corrupted at 100 kbps? HDLC - 31
32 Calculation of Error Probabilities (cont.) Size of a frame F = 500 bytes (4000 bits) Bit error probability bilit P = 10-6 P(0)= ( ) 4000 = P(n)= 1-( ) 4000 = out of every 1000 packets (frames) have errors At 100 kbps, this means 6 packets (frames) per minute are in error HDLC - 32
33 Error Handling Methods ARQ: Automatic ti Repeat Request Packets contain sequence number NS Correctly received packet: Receiver sends positive Acknowledgement ACK[NS] Erroneous packet: Receiver sends negative Acknowledgement NAK[NS] Sender must keep copy of packet until an ACK is received Error Detection with FCS, e.g. CRC (Cyclic Redundancy Check) Checking Frame Sequence 3 Schemes Stop-and-Wait Go Back N Selective Reject HDLC - 33
34 Stop-and-Wait Automatic Repeat Request Sequence: Packet, Acknowledgement, Packet, Ackknowledgement,... time of transmission sending window receiving window Round-Trip-Delay HDLC - 34
35 Throughput Throughput (Durchsatz): the amount of work that can be performed by a computer system or component in a given period of time [IEEE 90]. [IEEE 90] Institute of Electrical and Electronics Engineers. IEEE Standard Computer Dictionary: A Compilation of IEEE Standard Computer Glossaries. New York, NY: Throughput: The amount of data transferred from one place to another or processed in a specified amount of time. Data transfer rates for disk drives and networks are measured in terms of throughput. Typically, throughputs are measured in kbps, Mbps and Gbps. Often S (English) or D (German) is used as an abbreviation for throughput. HDLC - 35
36 Throughput (cont.) However, there is no standard, universally recognized definition of throughput and it is important to understand the definition of throughput hp t that t is being used in each situation. ti The throughput is often given in normalized form; that is, it is the rate at which user data is carried over the channel divided by the channel capacity. Sometimes this is referred to as normalized throughput, but often it is not. Another way of describing normalized throughput: portion of time used for transmitting useful information. Sometimes this is also called goodput. HDLC - 36
37 Stop-and-Wait-ARQ Formula? n: packet length in bits PER: Packet Error probability c: round trip delay (sec), delay between the end of the last packet and the start of the next one v: transmission speed in bit/sec D n * (1 PER n c * v ) Throughput? Low, especially for small packets and long propagation delays! e.g. not suitable for satellite links HDLC - 37
38 Normalized Throughput = Useful load of the channel (portion of time used for the transmission of information over some time T) n data : packet length in bits n ack : ACK lenghth in bits v: transmission speed in bit/sec t n: change over time /processing time t d : Propagation delay Transmission ss delay vs Propagation on delay? HDLC - 38
39 HDLC - 39
40 HDLC - 40
41 Error Handling Methods ARQ: Automatic ti Repeat Request Go-Back-N-ARQ Continuous data flow is possible Data is sent until a NAK[NS e ] is received Sender restarts sending beginning g with packet NS e Receiver ignores all packets until packet NS e Sufficient buffer space is needed A positive acknowledgement ACK[NS] acknowledges all packets up to packet NS HDLC - 41
42 Go-Back-N- Automatic Repeat Request transmission time sending window receiving window Round-Trip-Delay for packet 5 HDLC - 42
43 Throughput? Go-Back-N-ARQ Higher, because data can be sent continuously Formula? n: packet length in bits PER: Packet Error Rate c: round trip delay, delay between end of last packet and the start of next one v: transmission speed in bit/sec D n n * (1 PER PER * c ) * v HDLC - 43
44 HDLC - 44
45 HDLC - 45
46 Error Handling Methods ARQ: Automatic ti Repeat Request Selective Reject Data can be sent continuously All correctly received packets are acknowledged and if necessary buffered Erroneous packets are selectively requested by NAKs Buffering is needed to guarantee the right sequence of packets to higher layers HDLC - 46
47 Selective-Reject- Automatic Repeat Request transmission time sending window receiving window Round-Trip-Delay HDLC - 47
48 Throughput? Selective-Reject-ARQ Highest possible throughput, because data can be sent continuously and only erroneous packets have to be retransmitted Formula? n: packet length in bits PER: Packet Error probability c: round trip delay, delay between end of last packet and the start of the next one v: transmission speed in bit/sec D 1 PER HDLC - 48
49 HDLC - 49
50 ARQ methods Sender Buffer Receiver Buffer Stop & Wait ARQ 1 PDU 1 PDU Go-Back-N ARQ W PDUs 1 PDU Selective Reject ARQ W PDUs W PDUs HDLC - 50
51 PACKET ERROR RATE vs THROUGHPUT HDLC - 51
52 ROUND TRIP DELAY vs THROUGHPUT HDLC - 52
53 TRANSMISSION SPEED vs THROUGHPUT HDLC - 53
54 Comparison FEC and ARQ ARQ: Automatic Repeat Request Pros: Cons: High throughput for good channel quality Guarantee for very low rest bit error rate No complex decoding Return channel necessary Throughput fluctuates with the channel quality Varying delay, not suitable for real time applications Additional buffers in sender and receiver necessary FEC: Forward Error Correction Pros: No return channel necessary Constant throughput independent of channel quality Cons: Constant delay between sender and receiver Low Throughput because of high redundancy Rest bit error rate depends on channel quality Coding and Decoding algorithms highly complex HDLC - 54
55 Error Clusters Errors are usually not independent Errors are correlated Clusters are one possible description yes error no cluster b1 cluster b2 bit timing definition of a cluster error HDLC - 55
(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 informationHDLC. King of the Link 2005/03/11. (C) Herbert Haas
HDLC King of the Link (C) Herbert Haas 2005/03/11 What is HDLC? High-Level Data Link Control Early link layer protocol Based on SDLC (Synchronous-DLC, IBM) Access control on half-duplex modem-lines Connectionoriented
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 informationData Link Control. Claude Rigault ENST Claude Rigault, ENST 11/3/2002. Data Link control 1
Data Link Control Claude Rigault ENST claude.rigault@enst.fr Data Link control Data Link Control Outline General principles of Data Link Control HDLC Data Link control 2 General principles of Data Link
More informationData Link Control Protocols
Data Link Control Protocols need layer of logic above Physical to manage exchange of data over a link frame synchronization flow control error control addressing control and data link management Flow Control
More informationHDLC (High level Data Link Control)
High-level Data Link Control HDLC (High level Data Link Control) Modem, EIA-232, HDLC Framing and Procedures Agenda Line Management, Modems Introduction HDLC Station Types, Modes of Operation Frame Format,
More informationLine Protocol Basics. HDLC (High level Data Link Control) Agenda. Additional Issues
Line Protocol Basics High-level Data Link Control HDLC (High level Data Link Control), EIA-232, HDLC Framing and Procedures line protocol basics already explained serial transmission techniques bit-synchronization
More informationFlow control: Ensuring the source sending frames does not overflow the receiver
Layer 2 Technologies Layer 2: final level of encapsulation of data before transmission over a physical link responsible for reliable transfer of frames between hosts, hop by hop, i.e. on a per link basis
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 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 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 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 informationINTERNET ARCHITECTURE & PROTOCOLS
INTERNET ARCHITECTURE & PROTOCOLS Set # 02 Delivered By: Engr Tahir Niazi Need for Data Link Layer possibility of transmission errors receiver need to regulate the rate at which data arrive that's why
More informationData and Computer Communications
Data and Computer Communications Chapter 7 Data Link Control Protocols Eighth Edition by William Stallings Lecture slides by Lawrie Brown Data Link Control Protocols "Great and enlightened one," said Ten-teh,
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 informationData Link Layer. Learning Objectives. Position of the data-link layer. MCA 207, Data Communication & Networking
Data Link Layer Bharati Vidyapeeth s Institute of Computer Applications and Management,New Delhi-63 by Vishal Jain U2. 1 Learning Objectives To introduce the design issues of data link layer. To discuss
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 informationHDLC PROTOCOL. Michel GARDIE
HDLC PROTOCOL Michel GARDIE INT/LOR/RIP October 15, 2007 The version of this document is temporary. There are still several mistakes. I'm sorry for that. email: michel.gardie@int-edu.eu 1985 FRANCE TELECOM
More informationAppendix. Pioneering Protocols
Appendix Pioneering Protocols STUDENTS STUDYING ancient civilizations and languages often wonder what is the point in studying cultures that no longer exist. How will the way people lived hundreds and
More informationET3110 Networking and Communications UNIT 2: Communication Techniques and Data Link Control Protocol skong@itt-tech.edutech.edu Learning Objectives Identify methods of detecting errors. Use Hamming code
More informationOther Data Link Protocols: Computer Networks by Prof Kamal K Mehta Associate Professor Dept of Computer Science & Engineering
Other Data Link Protocols: Data Link Protocol ategories A protocol in data communications is the set of rules or specifications used to implement partially a layer or one or more layers of the OSI model.
More informationINTERNATIONAL TELECOMMUNICATION UNION. SERIES X: DATA COMMUNICATION NETWORKS: SERVICES AND FACILITIES, INTERFACES Interfaces
INTERNATIONAL TELECOMMUNICATION UNION CCITT X.25 THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE (11/1988) SERIES X: DATA COMMUNICATION NETWORKS: SERVICES AND FACILITIES, INTERFACES Interfaces
More informationData Link Protocols DATA LINK PROTOCOLS. Asynchronous Protocols. Types of Data Link Protocols XMODEM. Asynchronous Protocols.
Data Link Protocols DATA LINK PROTOCOLS Data Link Protocols are sets of rule and regulations used to implement data link layer. They contain rules for: Line Discipline Gursharan Singh Tatla mailme@gursharansingh.in
More informationCEG3185 TUT6. Prepared by Zhenxia Zhang Revisited by Jiying Zhao
CEG3185 TUT6 Prepared by Zhenxia Zhang Revisited by Jiying Zhao HDLC High Level Data Link Control (HDLC) is a bit oriented synchronous data link layer protocol developed by the International Organization
More informationINTERNATIONAL TELECOMMUNICATION UNION. SERIES X: DATA NETWORKS AND OPEN SYSTEM COMMUNICATION Public data networks Interfaces
INTERNATIONAL TELECOMMUNICATION UNION ITU-T X.25 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU (10/96) SERIES X: DATA NETWORKS AND OPEN SYSTEM COMMUNICATION Public data networks Interfaces Interface
More informationInstitute of Computer Technology - Vienna University of Technology. L02 - Protocol Principles
Protocol Principles Layering, CL versus CO Service, ARQ Techniques, Sequence umbers, Windowing, Flow Control Agenda Introduction 3 Layer Model and Service Types ARQ Techniques Introduction Idle RQ Continuous
More informationChapter 5 Data-Link Layer: Wired Networks
Sungkyunkwan University Chapter 5 Data-Link Layer: Wired Networks Prepared by Syed M. Raza and H. Choo 2018-Fall Computer Networks Copyright 2000-2018 Networking Laboratory Chapter 5 Outline 5.1 Introduction
More informationTYPES OF ERRORS. Data can be corrupted during transmission. Some applications require that errors be detected and corrected.
Data can be corrupted during transmission. Some applications require that errors be detected and corrected. TYPES OF ERRORS There are two types of errors, 1. Single Bit Error The term single-bit error
More informationHDLC. Telecom Systems Chae Y. Lee
HDLC Telecom Systems Contents Telecom Systems HDLC frame formats: Information/Supervisory/Non-sequenced Flow/Error Control in HDLC (Supervisory format) Link establish/disconnect (Non-sequenced format)
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 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 informationThe University of Sydney AUSTRALIA. Advanced Communication Networks
The University of Sydney AUSTRALIA School of Electrical and Information Engineering Advanced Communication Networks Chapter 5 ISDN Data Link Layer Based on chapter 8 of Stallings ISDN-4e book Abbas Jamalipour
More informationData Link Control Protocols
Protocols : Introduction to Data Communications Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 23 May 2012 Y12S1L07, Steve/Courses/2012/s1/its323/lectures/datalink.tex,
More informationPacket Switching. Communication Networks Chapter 10: Connection-Oriented PDNs
Communication Networks Chapter 10: Connection-Oriented PDNs o X.25 o Frame Relay o Asynchronous Transfer Mode (ATM) Packet Switching Circuit switching was designed for voice Packet switching was designed
More informationOSI Reference Model. Application Layer. Presentation Layer. Session Layer. Chapter 4: Application Protocols. Transport Layer.
Chapter 2: Computer Networks 2.1: Physical Layer: representation of digital signals 2.2: Data Link Layer: error protection and access control 2.3: Network infrastructure 2.4 2.5: Local Area Network examples
More information16.682: Communication Systems Engineering. Lecture 17. ARQ Protocols
16.682: Communication Systems Engineering Lecture 17 ARQ Protocols Eytan Modiano Automatic repeat request (ARQ) Break large files into packets FILE PKT H PKT H PKT H Check received packets for errors Use
More informationData Link Layer. Overview. Links. Shivkumar Kalyanaraman
Data Link Layer shivkuma@ecse.rpi.edu http://www.ecse.rpi.edu/homepages/shivkuma 1-1 Based in part upon the slides of Prof. Raj Jain (OSU) Overview The data link layer problem Error detection and correction
More 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 1 FRAMING The data link layer needs to pack bits into frames,, so that
More informationThis Lecture. BUS Computer Facilities Network Management. Line Discipline. Data Link Layer
This Lecture US35 - Computer Facilities Network Management Synchronisation and interfacing insufficient by themselves. Need to provide: Flow control - allow the receiver to regulate the flow of data. Error
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 informationDATA LINK LAYER: NEED
Page no: 1 Department of Computer Science and Engineering CS6004 Computer Networking Subject Notes: UNIT-II DATA LINK LAYER: NEED Data Link Layer is second layer of OSI Layered Model. This layer is one
More informationCommunication Networks
Communication Networks Chapter 7 Connection Oriented Packet Data Networks Communication Networks - 7. Connection Oriented PDNs 236 Overview 1. Fundamentals of Connection-Oriented Packet Switching 2. X.25
More informationINTERNATIONAL TELECOMMUNICATION UNION. SERIES Q: DIGITAL SUBSCRIBER SIGNALLING SYSTEM No. 1 (DSS 1), DATA LINK LAYER
INTERNATIONAL TELECOMMUNICATION UNION CCITT Q.921 THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE (11/1988) SERIES Q: DIGITAL SUBSCRIBER SIGNALLING SYSTEM No. 1 (DSS 1), DATA LINK LAYER
More informationCONNECTION-ORIENTED & CONNECTIONLESS NETWORKS
CONNECTION-ORIENTED & CONNECTIONLESS NETWORKS Connection- oriented no logical connection initially exists between the DTEs and the network (idle state) In order to communicate a handshake is needed The
More informationTelecom Systems Chae Y. Lee. Contents. Flow Control Error Detection/Correction Link Control (Error Control) Link Performance (Utility)
Data Link Control Contents Flow Control Error Detection/Correction Link Control (Error Control) Link Performance (Utility) 2 Flow Control Flow control is a technique for assuring that a transmitting entity
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 informationPOS SDLC EXPLAINED WHAT IS SDLC? SDLC on POS terminals SYNCHRONOUS DATA LINK CONTROL ON PAYMENT TERMINAL NETWORKS
SYNCHRONOUS DATA LINK CONTROL ON PAYMENT TERMINAL NETWORKS In some markets, dial-up payment terminals use a synchronous communications protocol based on IBM s SDLC. While more reliable and efficient than
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 informationTelematics. 5th Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments
19531 - Telematics 5th Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments Bastian Blywis Department of Mathematics and Computer Science Institute of Computer Science 18. November, 2010 Institute
More informationChapter 11 in Stallings 10 th Edition
Local Area Network Overview Chapter 11 in Stallings 10 th Edition CS420/520 Axel Krings Page 1 LAN Applications (1) Personal computer LANs Low cost Limited data rate Back end networks Interconnecting large
More informationISO/IEC INTERNATIONAL STANDARD
INTERNATIONAL STANDARD ISO/IEC 13239 Second edition 2000-03-01 Information technology Telecommunications and information exchange between systems High-level data link control (HDLC) procedures Technologies
More informationETSI TS V7.1.0 ( )
TS 100 946 V7.1.0 (2000-01) Technical Specification Digital cellular telecommunications system (Phase 2+); Radio Link Protocol (RLP) for data and telematic services on the Mobile Station - Base Station
More informationCOMPUTER NETWORKS Data link layer protocols
Data link layer (layer 2) Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ Copyright Quest opera è protetta dalla licenza Creative Commons NoDerivs-NonCommercial. Per vedere una
More informationAutomatic Repeat Request Data Link Layer Traffic Management
Automatic Repeat Request Data Link Layer Traffic Management Reliable Communications with Retransmission How to transport data units over an unreliable data link in a reliable way? End to End E.g.. TCP
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 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 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 informationData Link Control. Outline. DLC functions
Data Link Control #8 1 Outline functions Framing Error and flow control Performance of Example of a standard protocol- >H Open loop flow control 2 Data Link Layer Functions Data Link layer provides a error
More informationChapter 5 Peer-to-Peer Protocols. School of Info. Sci. & Eng. Shandong Univ..
hapter 5 Peer-to-Peer Protocols School of Info. Sci. & Eng. Shandong Univ.. Outline 5. Peer-to-peer protocols and service models 5. RQ Protocols 5.3 Other daptation Functions Sliding Window Flow ontrol
More informationET4254 Communications and Networking 1
Topic 10:- Local Area Network Overview Aims:- LAN topologies and media LAN protocol architecture bridges, hubs, layer 2 & 3 switches 1 LAN Applications (1) personal computer LANs low cost limited data
More informationPolitecnico di Milano Scuola di Ingegneria Industriale e dell Informazione. Link Layer. Fundamentals of Communication Networks
Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione Link Layer Fundamentals of Communication Networks Data Link layer o It is the first logical layer in the protocol stack o Functions
More informationComputer Network : Lecture Notes Nepal Engineering College Compiled by: Junior Professor: Daya Ram Budhathoki Nepal Engineering college, Changunarayan
Computer Network : Lecture Notes Nepal Engineering College Compiled by: Junior Professor: Daya Ram Budhathoki Nepal Engineering college, Changunarayan Chapter: 6 Data Link layer: Services and Data Link
More information3GPP TS V8.0.0 ( )
TS 24.022 V8.0.0 (2008-12) Technical Specification 3rd Generation Partnership Project; Technical Specification Group Core Network; Radio Link Protocol (RLP) for circuit switched bearer and teleservices
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 informationAX.25 Link Access Protocol. for Amateur Packet Radio. Version 2.2 Revision: 28 August 2017
AX.25 Link Access Protocol for Amateur Packet Radio Version 2.2 Revision: 28 August 2017 1 Copyright (c) 1997 by Tucson Amateur Packet Radio Corporation. Portions Copyright (c) 1984, 1993 by The American
More informationETSI TS V4.1.0 ( )
TS 124 022 V4.1.0 (2003-06) Technical Specification Digital cellular telecommunications system (Phase 2+); Universal Mobile Telecommunications System (UMTS); Radio Link Protocol (RLP) for circuit switched
More informationNetwork Working Group Request for Comments: 1663 Category: Standards Track July 1994
Network Working Group D. Rand Request for Comments: 1663 Novell Category: Standards Track July 1994 Status of this Memo PPP Reliable Transmission This document specifies an Internet standards track protocol
More informationETSI TS V5.2.0 ( )
TS 144 064 V5.2.0 (2012-01) Technical Specification Digital cellular telecommunications system (Phase 2+); Mobile Station - Serving GPRS Support Node (MS-SGSN); Logical Link Control (LLC) Layer Specification
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 CONTROL PROTOCOLS
7 CHPTER DT LINK CONTROL PROTOCOLS 7.1 Flow Control 7.2 Error Control 7.3 High-Level Data Link Control (HDLC) 7.4 Recommended Reading 7.5 Key Terms, Review Questions, and Problems ppendix 7 Performance
More informationi ii Infrared Data Association Serial Infrared Link Access Protocol (IrLAP) Version 1.1 1 Document Status Version 1.1: This version has been approved by the IrDA. It incorporates all errata submitted
More informationLANs Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed
Local Area Networks LANs provide an efficient network solution : To support a large number of stations Over moderately high speed With relatively small bit errors Multiaccess Protocols Communication among
More informationKing Fahd University of Petroleum & Minerals Computer Engineering g Dept
King Fahd University of Petroleum & Minerals Computer Engineering g Dept COE 540 Computer Networks Term 111 Dr. Ashraf S. Hasan Mahmoud Rm 22-148-3 Ext. 1724 Email: ashraf@kfupm.edu.sa 10/16/2011 Dr. Ashraf
More informationNarrowband ISDN. (ISDN = Integrated Services Digital Network)
Narrowband ISDN (ISDN = Integrated Services Digital Network) critically: Invention Subscribers Don t Need (technology push instead of demand pull) is that really so? N-ISDN vs. B-ISDN (based on ATM) How
More informationLocal Area Network Overview
Local Area Network Overview Chapter 15 CS420/520 Axel Krings Page 1 LAN Applications (1) Personal computer LANs Low cost Limited data rate Back end networks Interconnecting large systems (mainframes and
More informationData Link layer (CN chap 3.1, 3.4, 3.6)
Data Link layer (CN chap 3.1, 3.4, 3.6) The OSI model an old friend... Application Presentation Session Transport Network Data link Physical F.eks. ftp, mail, http,... handles data structures and conversion
More informationCPE 548 Exam #1 (50 pts) February 17, 2016
Name Class: 548 All answers must have supporting work. Any answer without support will receive no credit 1) (4 pts) Answer the following short answer questions. a) Explain the stop and wait ARQ (automatic
More informationInfrared Data Association. Serial Infrared Link Access Protocol (IrLAP)
Infrared Data Association Serial Infrared Link Access Protocol (IrLAP) Version 1.1 June 16, 1996 IBM Corporation Hewlett-Packard Company Apple Computer, Inc. Counterpoint Systems Foundry, Inc. Authors:
More information3GPP TS V7.2.0 ( )
TS 25.462 V7.2.0 (2007-03) Technical Specification 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; UTRAN Iuant interface: Signalling transport (Release 7) The present
More informationProtocol Principles. Framing, FCS and ARQ 2005/03/11. (C) Herbert Haas
Protocol Principles Framing, FCS and ARQ (C) Herbert Haas 2005/03/11 Link Layer Tasks Framing Frame Protection Optional Addressing Optional Error Recovery Connection-oriented or connectionless mode Optional
More informationNetwork Working Group Request for Comments: 1434 IBM March Data Link Switching: Switch-to-Switch Protocol
Network Working Group Request for Comments: 1434 R. Dixon D. Kushi IBM March 1993 Status of this Memo Data Link Switching: Switch-to-Switch Protocol This memo provides information for the Internet community.
More informationData Link Layer, Part 4. Exemplary Protocols
CS 455 Examplary DLL Protocols, Page 1 Data Link Layer, Part 4 Exemplary Protocols These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang s courses at GMU
More information(Refer Slide Time: 2:20)
Data Communications Prof. A. Pal Department of Computer Science & Engineering Indian Institute of Technology, Kharagpur Lecture -23 X.25 and Frame Relay Hello and welcome to today s lecture on X.25 and
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 information3GPP TS V ( )
TS 25.462 V10.1.0 (2011-06) Technical Specification 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; UTRAN Iuant interface: Signalling transport (Release 10) The
More informationData Link Layer (part 2)
Data Link Layer (part 2)! Question - What is a major disadvantage of asynchronous transmission? Reference: Chapters 6 and 7 Stallings Study Guide 6! Question - What is a major disadvantage of asynchronous
More information! High Data Rates (0.1 to 1000 Mbps)! Short Distances (0.1 to 25 km) ! Low Error Rate (10 to 10 ) Local Area Networks
Local Area Networks A Local Area Netw ork is a communications netw ork that provides interconnection of a variety of data communicating devices w ithin a small area. Typical Characteristics! High Data
More informationTelecommunication Protocols Laboratory Course. Lecture 2
Telecommunication Protocols Laboratory Course Lecture 2 Last time We began our study of telecommunication protocols at the Logical Link Control sub-layer (LLC) LLC issues Connectionless vs connection-oriented
More informationVanguard Managed Solutions
Vanguard Managed Solutions Vanguard Applications Ware Serial Feature Protocols Siemens HDLC Protocol Notice 2003 Vanguard Managed Solutions, LLC 575 West Street Mansfield, Massachusetts 02048 (508) 261-4000
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 informationRequest for Comments: 935 January 1985
Network Working Group Request for Comments: 935 J. Robinson BBN January 1985 RELIABLE LINK LAYER PROTOCOLS Status of This Memo This RFC discusses protocols proposed recently in RFCs 914 and 916, and suggests
More informationINF Data Communication Data Link Layer
INF3190 - Data Communication Data Link Layer Carsten Griwodz Email: griff@ifi.uio.no most slides from: Ralf Steinmetz, TU Darmstadt and a few from Olav Lysne, J. K. Kurose og K. W. Ross Function, Services
More informationI. INTRODUCTION. each station (i.e., computer, telephone, etc.) directly connected to all other stations
I. INTRODUCTION (a) Network Topologies (i) point-to-point communication each station (i.e., computer, telephone, etc.) directly connected to all other stations (ii) switched networks (1) circuit switched
More informationETSI TS V ( )
TS 144 064 V14.1.0 (2017-08) TECHNICAL SPECIFICATION Digital cellular telecommunications system (Phase 2+) (GSM); Mobile Station - Serving GPRS Support Node (MS-SGSN); Logical Link Control (LLC) Layer
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 information! High Data Rates (0.1 Mbps to 10 Gbps)! Short Distances (0.1 to 40 km) ! Low Error Rate (10 to 10 ) Local Area Networks
Local Area Networks A Local Area Network is a communications network that provides interconnection of a variety of data communicating devices within a small area. Typical Characteristics! High Data Rates
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 informationNetworks: Access Management
Networks: Access Management Class Notes # 3 Protocols and Layers (part 1) September 19, 2003 Functions A small set of functions form the basis of all protocols. Not all protocols have all functions; this
More informationLocal Networks. Lecture 4 6-Apr-2016
Local Networks Lecture 4 6-Apr-2016 Roadmap of the Course So far Basic telecom concepts General study of LANs LAN topologies Flow and error control Today we continue the general study of LANs Medium access
More informationCOMPUTER NETWORKS - Window protocols
ARQ techniques (window protocols) Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ Copyright Quest opera è protetta dalla licenza Creative Commons NoDerivs-NonCommercial. Per vedere
More information