Data Link Control. Claude Rigault ENST Claude Rigault, ENST 11/3/2002. Data Link control 1
|
|
- Rosamund McBride
- 5 years ago
- Views:
Transcription
1 Data Link Control Claude Rigault ENST Data Link control
2 Data Link Control Outline General principles of Data Link Control HDLC Data Link control 2
3 General principles of Data Link Control Functions of a data link protocol Framing Addressing Flow control Differentiation Error detection Error Correction Link initialization Data Link control 3
4 General principles of Data Link Control Frame Structure It is a series of bits that are taken into account as a group. It is a Data Link Layer PDU which contains header and trailer informations. Data Link control 4
5 General principles of Data Link Control Framing, transparency Beginning of frame : flag value 7E : 0 0 Transparency : Bit stuffing method after 5 consecutive, the transmitter sends an additional 0 The receiver suppresses systematically every 0 following 5 consecutive Data Link control 5
6 General principles of Data Link Control Stop-and-Wait Flow control 2 types of Supervisory Frames : RR(Receiver Ready) and RNR (Receiver not Ready) Principle : send a frame and wait for RR to send next frame INF RR INF Data Link control 6
7 General principles of Data Link Control Inefficiency of Stop-and-Wait If the propagation delay is long in respect to the transmission delay of a frame, a lot of time is spent where no transmission may take place, reducing the effective speed of transmission INF a a INF RR U = + 2a (assume RR negligible) Data Link control 7
8 General principles of Data Link Control Significant length of a medium Medium length : d transmission rate : r Signal velocity : v Transmission time : d v Bit length of the medium : rd v A frame = L bits Number of frames in the air a = vl rd Data Link control 8
9 General principles of Data Link Control Values of a a depends mostly on the rd product On LANs typical values of a are in a range of 0.0 to 0. On MANs and WANs typical values of a exceed and the efficiency is very reduced Data Link control 9
10 General principles of Data Link Control Pipelining Principle : send several frames without RR RR valid for a number of frames INF RR INF Data Link control 0
11 General principles of Data Link Control Sliding window flow control () Principle : send several frames without RR Maximum value is called the Window Frames are numbered modulo n (n=8, 28, ) If an RR is received with N(R) = i, then all frames up to (i-) have been received N(R) means : Next to Receive Frames already received Data Link control
12 Data Link control 2 Sliding window flow control (2) Frames already received Frames already received F5 F6 F7 RR General principles of Data Link Control
13 General principles of Data Link Control Sliding window flow control (3) To stop the transmission the receiver sends an RNR The RNR contains an N(R) = i then all frames up to (i-) have been received For example RNR 6 means : all frames up to 5 have been received, I cannot accept more frames This closes the window at the transmitter To reopen the transmitters window the receiver must send an RR here an RR 6 Data Link control 3
14 General principles of Data Link Control Piggybacking To gain efficiency information frames sent in the opposite direction also carry an N(R) sequence number RRs are used when the receiver has nothing to send in the opposite direction Data Link control 4
15 General principles of Data Link Control Error Detection The message field in the frame is followed by an n-bit FCS (Frame Check sequence). Consider the message field as a binary number M The value of the FCS is the remainder R of the division of 2 n 2 M by a number P of n+ bits n M = Q+ R P P Then the frame represents a number T= 2 n M+R The Division of T by P should give no Remainder n T M R = 2 + = Q+ R+ R= Q P P P P P Note that any binary number added to itself gives 0 Data Link control 5
16 General principles of Data Link Control Error Correction : ARQ ARQ : Automatic Repeat request ARQ mechanism is combined with the flow control mechanism : - Stop-and-Wait ARQ - Go-back-N ARQ - Selective reject ARQ Data Link control 6
17 General principles of Data Link Control Stop-and-Wait ARQ Remember : in stop-and-wait there are no frame numbers Principle : send a frame and wait for an ACK to send next frame Frame ACK Frame Data Link control 7
18 General principles of Data Link Control Stop-and-Wait ARQ : no ACK With every frame sent a timer is initiated Problem : if it is the ACK that has been lost, the receiver receives twice the same frame Frame Time out Same Frame Data Link control 8
19 General principles of Data Link Control Alternating Bit Protocol Principle : to avoid duplication of frames in case of lost ACK, frames are numbered modulo 2 ( bit). If 2 frames are received with the same bit, this means duplication Frame 0 ACK Frame ACK 0 Data Link control 9
20 General principles of Data Link Control Go-back-N ARQ Negative Acknowledgement : REJ. The receiver discards that frame and all future incoming frames until the frame in error is correctly received Frame 0 Frame 2 Frame 3 Frame 4 REJ 3 Frame 3 Frame 4 Data Link control 20
21 HDLC : Introduction Protocol in layer 2 of the OSI reference model developed by the (ISO). Goal: Error-free movement of data between network nodes, Issues:»flow control»ordering» error correction Data Link control 2
22 HDLC : a widespread protocol Main reasons for being widespread is that it supports: Half duplex and full duplex communication lines Point to point (peer to peer) and multi-point networks Switched or non-switched channels Data Link control 22
23 HDLC 3 types of stations : - Primary station : issues commands - Secondary station : issues responses - Combined station : issues both command and responses 2 link configurations Unbalanced : primary and or more secondary Balanced : 2 combined 3 data transfer modes Normal response Mode NRM : used with unbalanced mode, the primary polls the secondaries Asynchronous Balanced Mode ABM : any combined station may initiate transmission Asynchronous Response Mode Data Link control 23
24 3 types of stations () Three types of station are defined in HDLC: Primary Station» Control over the link, polls secondaries. Secondary Station» No control: command response stops command.etc. Combined Station» Able to send and receive commands and responses without any permission Data Link control 24
25 3 types of stations (2) Each secondary has one V(s) & one V(r) state variables. IMPORTANT, see later. Three V(s) & three V(r) state variables Data Link control 25
26 2 link configurations () Unbalanced Configuration A primary station and at least a secondary station Controlled/controlling configuration as described earlier. Can be used for full and half duplex(uni & bidirectional flow(simultaneous)). Allows both point to point networks and multipoint networks. Data Link control 26
27 2 link configurations (2) Asynchronous Response Mode(ARM) secondary station does not require permission from the primary to transmit. We do not need permission for frames to be transmitted we can reduce the overhead in the link. In h. duplex the secondary station must wait until it detects and idle channel before it can transfer any frames. Data Link control 27
28 Data transfer modes () Normal Response Mode(NRM) Unbalanced configuration(not possible with any other). Primary station initiates transfers to the secondary Secondary controlled by the primary and will only send responses when instructed to do so. Send if frame P= or UP frame; F= Data Link control 28
29 Data transfer modes (2) Asynchronous Response Mode(ARM) secondary station does not require permission from the primary to transmit. We do not need permission for frames to be transmitted we can reduce the overhead in the link. In h. duplex the secondary station must wait until it detects and idle channel before it can transfer any frames. Data Link control 29
30 Data transfer modes (3) Asynchronous Balanced Mode(ABM) Used with combined stations No permission grants are necessary Data Link control 30
31 Operational Modes Summary () HDLC Unbalanced Configuration Balanced Configuration.NRM 2.ARM. ABM Data Link control 3
32 Operational Modes Summary (2) The term asynchronous in ARM and ABM refers to the fact that any station can transfer frames without explicit permission. It does not refer to the format of the data in the link. Data Link control 32
33 Non Operational Modes () HDLC also defines three non-operational modes: Initialization Mode(IM) In the IM mode the secondary station's data link control program is in need of regeneration or it is in need of an exchange of parameters to be used in an operational mode. Data Link control 33
34 Non Operational Modes (2) The two disconnected modes(ndm and ADM) differ from the operational modes in that the secondary station is logically disconnected from the link (NB secondary station is not physically disconnected from the link!!!). IMP* No Info frames accepted Other frames accepted UP & UI, etc. Data Link control 34
35 Non Operational Modes (3) Asynchronous Disconnected Mode(ADM) Unbalanced and Balanced Config. ARM opportunity, if channel is idle it may transfer(h.d.) May ask for XID, DM, or Request IM Normal Disconnected Mode(NDM) Unbalanced Config. P= NRM Data Link control 35
36 HDLC general frame format Framing : a single flag field may be used as the closing flag for one frame and the opening flag for the next frame The flag is the already described 00 pattern with bit stuffing for transparency Trailer Header 6 bits 8 bits 8 bits 8 bits F FCS Payload (information) Control Address F Least significant bit first st bit sent Data Link control 36
37 Frame Fields Field Name Closing Flag ( F ) Frame Check Sequence( FCS ) Information ( I ) Control ( C ) Address ( A ), st bit tell us if +A. follows Flag ( F ) Size(in bits) 8 bits 6 or 32 bits Variable; Not used in some frames 8 or 6 bits 8 bits May be extended(n*7) 8 bits Data Link control 37
38 Transparency Transparency Property: it is able to carry any combination of bits as data without it being confused with control information. Accomplished with flags and bit stuffing Data Link control 38
39 Flags 00. Flags are continuously transmitted on the link between frames to keep the link active. (Synchronisation) Bit Stuffing Data Link control 39
40 Signals There are two sequences used in HDLC as signals for the stations on the link. Seven 's, but less than 5 signals an abort signal. The stations on the link know there is a problem on the link. 5 or more 's indicate that the channel is free. Data Link control 40
41 Transparency mechanism () It is logical to think that throughout transmission we are going to encounter bit sequences that are not flags with this same structure. HLDC uses a technique called bit-stuffing to differentiate this bit sequence from a flag field. Once the transmitter detects that it is sending 5 consecutive 's, it inserts a 0 bit to prevent a non-existent flag signal to be sent. Data Link control 4
42 Transparency mechanism (2) Data Link control 42
43 Address field Addressing : 8 bits. May be extended to multiples of 7 bits First bit (=) indicates if it is the last byte of the address field This field is not needed for point to point transmission (LAP B), but is always included for uniformity 0 0 Data Link control 43
44 Control field Frame differentiation : there are 3 types of frames distinguished by the format of the control field Information frames Supervisory frames Unnumbered frames Data Link control 44
45 Control Field Summary Information Transfer Commands - Information Information Transfer Responses - Information Supervisory Format Commands RR - Receive ready RNR - Receive not ready REJ - Reject (& N(R)) SREJ - Selective reject Supervisory Format Responses RR - Receive ready RNR - Receive not ready REJ - Reject S SREJ - Selective reject Data Link control 45
46 HDLC- Frame : Control Field Information Transfer Format 0 Supervisory Format 0 Receiver Ready, Receiver Not Ready Reject Selective Reject Data Link control 46
47 Information frames Bit has value 0 N(S) means Number Sent N(R) P N(S) 0 Data Link control 47
48 Supervisory frames Bit has value, bit 2 has value N(R) P/F RR : Receiver Ready N(R) P/F 0 0 RNR : Receiver Not Ready N(R) P/F 0 0 REJ : Reject Data Link control 48
49 Control Field, Supervisory frames RR and RNR are used in both NRM and ARM These frames are used both to indicate the willingness or otherwise of a secondary station to receive an information frame from the primary station, and for acknowledgment purposes. REJ and SREJ frames are used only in ABM permits simultaneous two-way communication across a point to point link. Frames are used to indicate to the other station that a sequence error has occurred, that is an information frame containing an out of sequence N(s) has been received. Data Link control 49
50 Unnumbered frames () Unnumbered Format: Perform link initialization, link disconnection and other link control functions. No Sequence Number 32 possible commands Data Link control 50
51 Unnumbered frames (2) Commands Unnumbered Format Commands SNRM & Extended SARM SABM DISC - Disconnect SIM - Set Initialization Mode UP - Unnumbered Poll (xchange of N(S)N (R) &add. UI - Unnumbered Information XID - Exchange identification RSET - Reset TEST -Test Responses Unnumbered Format Commands UA - Unnumbered Acknowledgment DM - Disconnected Mode RIM - Request Initialization Mode RD - Request Disconnect UI - Unnumbered Information XID - Exchange Identification FRMR - Frame Reject - Reports error that cannot be corrected by ret. TEST -Test Data Link control 5
52 Unnumbered frames (3) Bit has value, bit 2 has value P P F 0 0 SABM : Set Asynchronous Balanced Mode DISC : DISConnect UA : Unnumbered Acknowledgement Data Link control 52
53 Unnumbered frames (4) Bit has value, bit 2 has value F 0 FRMR: Frame Reject P DM : Disconnect Mode Data Link control 53
54 The Poll/Final Bit(P/F) () The Poll/Final Bit(P/F) Primary requires a status information provision from secondary. Secondary station responds to the P bit by transmitting a data or status frame to the primary station with the P/F bit set to F=. Data Link control 54
55 The Poll/Final Bit(P/F) (2) The Poll/Final Bit(P/F) 2 The secondary station wants to acknowledge the end of transmission under NRM i.e. final frame has been sent. Data Link control 55
56 HDLC- Frame: P/F bit Example Data Link control 56
57 HDLC- Frame : Address Field The Address Field Each station has a unique address. Unb.configuration, the Address field in both commands and responses refers to the secondary station. Bal.configuration, frame contains destination station address and sending station's address. Data Link control 57
58 HDLC- Frame : Information Field The Information Field This field is not always present in a HDLC frame. It is only present when the Information Transfer Format is being used in the control field. The information field contains the data the sender is transmitting to the receiver. Data Link control 58
59 HDLC- Frame : Frame Check Sequence The Frame Check Sequence Field This field contains a 6 bit, or 32 bit cyclic redundancy check. It is used for error detection. The CRC is calculated by performing a modulo 2 division of the data by a generator polynomial and recording the remainder after division. Polynomial used in HDLC is: CRC-6 = x6 + x5 + x2+ Data Link control 59
60 HDLC- Frame: FCS computation Data Link control 60
61 HDLC- State variables For the HDLC protocol it is necessary for each station to maintain an independent send state variable V(s) and receive state variable V(r). Data Link control 6
62 HDLC- Operations V(S)=Frame(I) frame being sent Each time a frame is sent this number shall be incremented by one. However, this number shall not exceed: V(s)-N(r)<Modulus : Window size N(R) of last received frame V(R)=Frame(I) next to receive The sequencing numbering scheme will give us the size of V(S)(8, 28). A sender will include a number N(S) in its sending frame which will be a copy of its V(S) state variable. V(R) shall be incremented when the expected frame(info) arrives. A sender will include a number N(R) in its sending frame which will be a copy of its V(R) state variable. Data Link control 62
63 HDLC- Example S tation A SABM P= Station B UA F= I N(S)=0 N(R)=0 I N(S)= N(R)=0 RR N(R)=2 I N(S)=2 N(R)=0 I N(S)=3 N(R)=0 I N(S)=4 N(R)=0 REJ N(R)=3 I N(S)=3 N(R)=0 I N(S)=4 N(R)=0 I N(S)=0 N(R)=4 I N(S)= N(R)=4 RR N(R)=2 DISC, P= UA, F= Data Link control 63
64 HDLC- Derived Protocols PPP LAPD LAPB LAPX SDLC (IBM) Data Link control 64
65 Data Link Control Glossary ACK : ACKnowledgement ARQ : Automatic Repeat request FCS : Frame Check Sequence N(R) : Next to receive RNR : Receiver Not Ready RR : Receiver Ready Data Link control 65
HDLC. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 informationLine Protocols. Protocol Principles. Two Important Principles for Data Communication. Agenda
atenkommunikation 84.8-9 atenkommunikation 84.8-9 Line Protocols Protocol Principles Layering, CL versus CO ervice, ARQ Techniques, equence umbers, Windowing, Flow Control line protocols regulate and control
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 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 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 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 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 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 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 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 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 information2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS Collision Free Protocols 2.3 FDDI 2.4 DATA LINK LAYER DESIGN ISSUES 2.5 FRAMING & STUFFING
UNIT-2 2.1 CHANNEL ALLOCATION 2.2 MULTIPLE ACCESS PROTOCOLS 2.2.1 Pure ALOHA 2.2.2 Slotted ALOHA 2.2.3 Carrier Sense Multiple Access 2.2.4 CSMA with Collision Detection 2.2.5 Collision Free Protocols 2.2.5.1
More information1.Describe the layer presentation in the TCPIP model and explain the protocol of each layer. July 2014/Jan 2015
1.Describe the layer presentation in the TCPIP model and explain the protocol of each layer. July 2014/Jan 2015 The TCPIIP protocol suite was developed prior to the OSI model. Therefore, the layers in
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 informationOutline. EEC-484/584 Computer Networks. Data Link Layer Design Issues. Framing. Lecture 6. Wenbing Zhao Review.
EEC-484/584 Computer Networks Lecture 6 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline Review Data Link Layer Design Issues Error
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 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 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 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 informationETSI TS V ( ) Technical Specification
TS 125 462 V10.0.1 (2011-04) Technical Specification Universal Mobile Telecommunications System (UMTS); UTRAN Iuant interface: Signalling transport (3GPP TS 25.462 version 10.0.1 Release 10) 1 TS 125 462
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 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 information4. Error correction and link control. Contents
//2 4. Error correction and link control Contents a. Types of errors b. Error detection and correction c. Flow control d. Error control //2 a. Types of errors Data can be corrupted during transmission.
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 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 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 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 informationETSI TC SMG TDoc SMG 938/97
ETSI TC SMG TDoc SMG 938/97 Madrid, Spain Agenda item 5.1, GPRS 15-19 December, 1997 Source: Rapporteur GSM 04.64 Topic: GPRS Title: Change Requests to GSM 04.64 Date: 8 December, 1997 Introduction GSM
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 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 informationERROR AND FLOW CONTROL. Lecture: 10 Instructor Mazhar Hussain
ERROR AND FLOW CONTROL Lecture: 10 Instructor Mazhar Hussain 1 FLOW CONTROL Flow control coordinates the amount of data that can be sent before receiving acknowledgement It is one of the most important
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 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 informationAgenda. Protocol Principles
Agenda Protocol Principles Layering, CL vs. CO Protocols, Best-Effort vs. Reliable Services ARQ Techniques, Sequence umbers, Windowing, Bandwidth-Delay Product, Flow Control, HDLC Introduction ARQ Techniques
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 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 informationCS 640 Introduction to Computer Networks. Role of data link layer. Today s lecture. Lecture16
Introduction to Computer Networks Lecture16 Role of data link layer Service offered by layer 1: a stream of bits Service to layer 3: sending & receiving frames To achieve this layer 2 does Framing Error
More informationMYcsvtu Notes UNIT II
UNIT II Syllabus Introduction Perspective of network Protocols and standard Network Topologies Transmission Mode Categories of network LAN, MAN, WAN, OSI Model Functions of the layer TCP/IP Protocol suit
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 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 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 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: 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 informationJaringan Komputer. Data Link Layer. The Data Link Layer. Study the design principles
Jaringan Komputer The Data Link Layer Data Link Layer Study the design principles Algorithms for achieving reliable, efficient communication between two adjacent machines at the data link layer Adjacent
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 informationEUROPEAN ETS TELECOMMUNICATION September 1991 STANDARD
EUROPEAN ETS 300 125 TELECOMMUNICATION September 1991 STANDARD Source: ETSI TC-SPS Reference: T/S 46-20 [CC] ICS: 33.080 Key words: ISDN, data link layer, Q.920, Q.921 Integrated Services Digital Network
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 informationCommunication Networks. Part I
Communication Networks Part I Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto » What are the main uses of computer networks?» What are the common architectures of network applications?»
More informationData Link Protocols. High Level Data. Control Protocol. HDLC Framing ~~~~~~~~ Functions of a Data Link Protocol. Framing PDUs. Addressing Destination
Data Link Protocols Data Link Services Connection-less services Functions of a Data Link Protocol Framing PDUs ing Destination Error Detection / Error Recovery Link Management Ethernet (covered elsewhere)
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 information