1 2004.3.30.  Make-up class for 2004.3.23.  2:30-4:00 on Thu, 4/15  HW#3  Due 2:30pm on Thu, 4/8  Turn in to Meeyoung before class  No late turn-ins.

Slides:



Advertisements
Similar presentations
Chapter 6 Errors, Error Detection, and Error Control.
Advertisements

5-1 Link Layer: Introduction Some terminology: r hosts and routers are nodes r communication channels that connect adjacent nodes along communication path.
Spring 2002CS 4611 Outline Encoding Framing Error Detection Sliding Window Algorithm Point-to-Point Links.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 12 Introduction to Computer Networks.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 13 Introduction to Computer Networks.
The Data Link Layer Chapter 3. Position of the data-link layer.
EE 122: Error detection and reliable transmission Ion Stoica September 16, 2002.
1 Outline Encoding Framing Error Detection Sliding Window Algorithm Point-to-Point Links.
1 ITC242 – Introduction to Data Communications Week 10 Topic 16 Data link control.
The OSI Reference Model
1 K. Salah Module 4.0: Data Link Layer The Logical Link Control (LLC) sublayer –Framing –Flow Control –Error Control The Media Access Control (MAC) sublayer.
Chapter 9: Data Link Control Business Data Communications, 4e.
Spring 2004 EE4272 Direct Link Networks (I) Hardware Building Blocks (nodes & links) 5 Issues before Exchanging Packets  Encoding  Framing  Error Detection.
Network Data Organizational Communications and Technologies Prithvi N. Rao Carnegie Mellon University Web:
Spring 2003CS 4611 Outline Encoding Framing Error Detection Sliding Window Algorithm Point-to-Point Links.
CSC 450/550 Part 2: The Data Link Layer. CSC 450/550 Summary Part A Functions (1)Functions of the data link layer (2)Framing (3)Error control (3.1) Error.
EE 4272Spring, 2003 Chapter 7 Data Link Control Objectives: Effective & reliable data communication between two directly connected transmitting-receiving.
Synchronous - Asynchronous Data Transmission. Asynchronous ► The sender and receiver are not Synchronised. ► The sender sends only one character at a.
Data Link Layer IS250 Spring 2010
SONET stand for Synchronous Optical NETwork SONET ANSI A ISI It is developed By ANSI( A merican I nternational S tandard I nstitute). It is a synchronous.
Data Link Control Protocols
CSS CSS432 Point-to-Point Links Textbook Ch2.1.2 – 2.5 Professor: Munehiro Fukuda.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Layer PART III.
CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.
Lecture 7: Reliable Packet Transmission. Cyclic Redundancy Check Add k bits of extra data (the CRC field) to an n-bit message to provide error detection.
1 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 2 Computer Networks, 5th Edition Getting Connected.
CHAPTER 2 HARDWARE BUILDING BLOCK ENCODING FRAMING ERROR DETECTION.
Lecture 6: Framing and Error Detection-Data Link Layer Functions
27-Oct-15Computer Networks1 Outline Chapter 2: Direct Link Networks Encoding Framing Error Detection Sliding Window Algorithm Point-to-Point Links.
1 Transport Layer Lecture 10 Imran Ahmed University of Management & Technology.
The data link layer. Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control.
Fall 2000Datacom 11 Outline Hardware Building Blocks Encoding Framing Error Detection Sliding Window Algorithm Point-to-Point Links.
CS3505: DATA LINK LAYER. data link layer  phys. layer subject to errors; not reliable; and only moves information as bits, which alone are not meaningful.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Data Link Layer PART III.
1 CHAPTER 2 HARDWARE BUILDING BLOCK ENCODING FRAMING ERROR DETECTION.
Error/Flow Control Modeling (ARQ Modeling). © Tallal Elshabrawy 2 Data Link Layer  Data Link Layer provides a service for Network Layer (transfer of.
Spring 2001CS 5851 Outline Building Blocks Shannon’s Theorem Encoding 11. Physical Layer.
Chapter 4 Circuit-Switching Networks Multiplexing.
LAYER TWO AND BELOW 1 Rocky K. C. Chang 13 September 2010.
Point-to-Point Links: Framing
Transport Layer: Sliding Window Reliability
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 6: Datalink layer problems Slides used.
1 Hardware Building Blocks Five Issues –Encoding –Framing –Error Detection –Reliable delivery –Access Media Direct Link Networks.
Transmission Errors Error Detection and Correction.
Telecommunications & Networking Lesson 3. ISO Open System Interconnect (OSI) Application Presentation Session Transport Network Data Link Physical Application.
Computer Networks, Fifth Edition by Andrew Tanenbaum and David Wetherall, © Pearson Education-Prentice Hall, 2011 The Data Link Layer Chapter 3.
Data Link Layer. Link Layer The data unit to be transmited at the link layer is called a frame. Why link layer? How can it know where a frame begins and.
CSCI 465 D ata Communications and Networks Lecture 11 Martin van Bommel CSCI 465 Data Communications & Networks 1.
CSE331: Introduction to Networks and Security Lecture 4 Fall 2002.
Computer Networking Lecture 16 – Reliable Transport.
Chapter 9: Data Link Control Business Data Communications, 4e.
ERROR DETECTION AND CORRECTION Chapter 8 Data Communications & Networking ERROR DETECTION AND CORRECTION Chapter 8 First Semester 2007/2008.
Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.
Physical Link Layer.
Chapter 9: Data Link Control
ERROR DETECTION AND CORRECTION
Part III. Data Link Layer
Chap. 4 Data link layer 2.
Data Link Layer What does it do?
Error Detection Bit Error Rate(BER): It is the ratio of number Ne of errors appearing over a certain time interval t to the number Nt of 1 and 0 pulses.
Chapter 3 – Part 1 The Data Link Layer.
Rivier College CS575: Advanced LANs Chapter 6: Logical Link Control
Getting Connected (Chapter 2 Part 3)
Point-to-Point Links Outline Encoding Framing Error Detection
Chapter 9 Error Detection and Correction
Lecture 7 review Consider a link running the Go-Back-N protocol. Suppose the transmission delay and propagation delay are both 1ms, the window size is.
Getting Connected (Chapter 2 Part 3)
Chapter 9: Data Link Control
Presentation transcript:

 Make-up class for  2:30-4:00 on Thu, 4/15  HW#3  Due 2:30pm on Thu, 4/8  Turn in to Meeyoung before class  No late turn-ins  Chapter 2.1.~2.5.

2 Problems to Consider When Connecting Node Directly  Encoding  Framing  Error Detection  Reliable Delivery  Media Access Control

3 Clock-Based Framing  SONET  Used mostly for digital transmission over optical fiber on long haul links  Sender and receive clocks synchronized  Part of SDH (Synchronous Digital Hierarchy)  Basic rate of 51.84Mbps (STS-1)  OC-n: OC-3, -12, -48, OC-192 (STS-1 x n)

4 Error Detection  Q: What is prob of having a 1-bit error?  Depends on BER of the medium  Goal of Error Detection  Maximize prob of detecting errors using a small # of redundant bits  Well-known algorithms:  Two-dimensional parity  Checksum  CRC

5 Error Detection vs Correction  When to use error correction?  BER is high  cost of retransmission is very high

6 Reliable Transmission  Stop-and-wait  acknowledgement, timeouts, 1-bit seq no.  Sliding window  sender: window size, last ack’d rcv’d, last frame sent  receiver: window size, largest acceptable frame, last frame rcv’d

7 Next Class  Finish Chap. 2.