CS 4700 / CS 5700 Network Fundamentals

Slides:



Advertisements
Similar presentations
Physical Layer II: Framing, SONET, SDH, etc.
Advertisements

CSCI-1680 Physical Layer Link Layer I Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca.
1 Chapter 2 Agenda Announcements / updates Gayle Laakman McDowell, 10/11, 4:30pm, UW2-005 GUIs / IDEs for remotely accessing uw1-320-lab Other references.
Chapter 2 Fundamentals of Data and Signals
1 Computer Communication & Networks Lecture 6 Physical Layer: Digital Transmission Waleed Ejaz
1 Data Encoding – Chapter 5 (part 1) CSE 3213 Fall /2/2015 9:13 AM.
Physical Layer – Part 2 Data Encoding Techniques
EE 4272Spring, 2003 Chapter 5 Data Encoding Data Transmission Digital data, digital signal Analog data, digital signal: e.g., voice, and video are often.
CS 4700 / CS 5700 Network Fundamentals Lecture 5: Physical Layer (The layer for EE majors…) Revised 1/14/13.
Networks: Data Encoding1 Data Encoding Techniques.
Prof. John Nestor ECE Department Lafayette College Easton, Pennsylvania ECE Senior Design I Lecture 11 - Data Communications.
Physical Layer – Part 2 Data Encoding Techniques
1 Physical Layer: Data Encoding & Transmission. 2 Network Interface Card (NIC) LL in part, PL in total are implemented in NIC –Ethernet card, card,
Data Encoding Techniques
Framing and Encoding EECS 122: Lecture 26 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
The Physical Layer, Encoding Schemes: -Physical Transmission of Bits- Chapter 2.
Katz, Stoica F04 EE122: Encoding & Framing November 17, 2003.
1 Announcements Prelim and submission for 3 rd CS 415 project Homework 4 graded.
331: STUDY DATA COMMUNICATIONS AND NETWORKS.  1. Discuss computer networks (5 hrs)  2. Discuss data communications (15 hrs)
LECTURE 5 CT1303 LAN. DATA ENCODING Digital signal: is a sequence of discrete, discontinuous voltage pulses. Each pulse is a signal element Binary data.
Lecture slides prepared for “Business Data Communications”, 7/e, by William Stallings and Tom Case, Chapter 5 “Data Communication Fundamentals”.
1 Physical Layer. 2 Analog vs. Digital  Analog: continuous values over time  Digital: discrete values with sharp change over time.
CS 640: Introduction to Computer Networks Aditya Akella Lecture 4 - Physical Layer Transmission and Link Layer Basics.
CS 640: Introduction to Computer Networks Aditya Akella Lecture 5 - Encoding and Data Link Basics.
EE 122: Encoding And Framing Ion Stoica September 9, 2002.
EE 3220: Digital Communication Dr. Hassan Yousif Ahmed Department of Electrical Engineering College of Engineering at Wadi Aldwasser Slman bin Abdulaziz.
CSCI-1680 Physical Layer Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca.
Computer Communication & Networks Lecture # 05 Physical Layer: Signals & Digital Transmission Nadeem Majeed Choudhary
CHAPTER 2 HARDWARE BUILDING BLOCK ENCODING FRAMING ERROR DETECTION.
CSE 461: Bits and Bandwidth Next Topic  Focus: How do we send a message across a wire?  The physical / link layers: 1. Different kinds of media 2.
3-2008UP-Copyrights reserved1 ITGD4103 Data Communications and Networks Lecture-11:Data encoding techniques week 12- q-2/ 2008 Dr. Anwar Mousa University.
British Computer Society (BCS)
1 CHAPTER 2 HARDWARE BUILDING BLOCK ENCODING FRAMING ERROR DETECTION.
CSCI-1680 Physical Layer Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Rodrigo Fonseca.
Prof. Hosny Ibrahim Lecture 5. Data Communication IT 221 By: Prof. Hosny M. Ibrahim 2.
9-Jan-164/598N: Computer Networks Overview Performance metrics - Section 1.5 Direct link networks –Hardware building blocks - Section 2.1 –Encoding - Section.
Physical Layer Issues and Methods Outline Physical Layer Overview Non-Return to Zero Manchester 4B/5B.
Unit 3 Physical Layer.
CSCI 465 Data Communications and Networks Lecture 8 Martin van Bommel CSCI 465 Data Communications and Networks 1.
Data Communications and Computer Networks Chapter 1 Network Architecture Models Logical and physical connections.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 6: Datalink layer problems Slides used.
Physical Layer Issues and Methods Outline Physical Layer Ethernet Technology Physical Layer Encoding Final Exam Review - ??
1 Point-to-Point Links: Encoding Encoding: Section 2.2 (Section 2.1 read on your own)
Digital Line Encoding Converting standard logic level to a form more suitable to telephone line transmission. Six factors must be considered when selecting.
Building A Network: Cost Effective Resource Sharing
CSE331: Introduction to Networks and Security Lecture 2 Fall 2002.
Signal Encoding Techniques. Digital Data, Digital Signal  Digital signal discrete, discontinuous voltage pulses discrete, discontinuous voltage pulses.
Lect-10-2: Physical Layer Computer Networks : An Introduction to Computer Networks Handout #12: Physical Layer Signaling, Coding and Clocking.
Data Encoding Data Encoding refers the various techniques of impressing data (0,1) or information on an electrical, electromagnetic or optical signal that.
Introduction to Information Technologies
CS 3700 Networks and Distributed Systems
CSCI-1680 Physical Layer Link Layer I
Dr. Clincy Professor of CS
Data Encoding Data Encoding refers the various techniques of impressing data (0,1) or information on an electrical, electromagnetic or optical signal that.
Lecture 1 Line Encoding 2nd semester
CS 3700 Networks and Distributed Systems
NET301 Lecture 5 10/18/2015 Lect5 NET301.
NET301 Lecture 5 10/18/2015 Lect5 NET301.
Ion Stoica September 6, 2001 EE 122: Lecture 4 Ion Stoica September 6, 2001.
CCE Computer Networks Chapter 5: Encoding Information must be encoded into signals before it can be transported across communication media Information.
NRZ-L: [Non-Return-to-Zero-Level]
Chapter 5. Data Encoding Digital Data, Digital Signals
CS 4700 / CS 5700 Network Fundamentals
Building A Network: Cost Effective Resource Sharing
Fundamentals of Computer Networks
Data Transmission And Digital Communication
CSCI-1680 Physical Layer Link Layer I
Chapter 5: Encoding Information must be encoded into signals before it can be transported across communication media Information can be either Digital,
CS433 - Data Communication and Computer Networks
EECS 122: EE122: Error Detection and Reliable Transmission
Presentation transcript:

CS 4700 / CS 5700 Network Fundamentals Christo Wilson 8/22/2012 CS 4700 / CS 5700 Network Fundamentals Lecture 5: Physical Layer (The layer for EE majors…) Revised 1/14/13 Defense

Physical Layer Application Session Transport Network Data Link Function: Get bits across a physical medium Key challenge: How to represent bits in analog Ideally, want high-bit rate But, must avoid desynchronization Application Presentation Session Transport Network Data Link Physical

Key challenge Digital computers Analog world 0s and 1s Amplitudes and frequencies

Assumptions Sample Time We have two discrete signals, high and low, to encode 1 and 0 Transmission is synchronous, i.e. there is a clock that controls signal sampling Amplitude and duration of signal must be significant Sample Time

Non-Return to Zero (NRZ) 1  high signal, 0  low signal 1 1 1 1 NRZ Clock Problem: long strings of 0 or 1 cause desynchronization How to distinguish lots of 0s from no signal? How to recover the clock during lots of 1s?

Desynchronization Problem: how to recover the clock during sequences of 0’s or 1’s? 1 1 1 1 1 1 1 1 NRZ 1 1 1 1 1 1 1 Transitions signify clock ticks Receiver misses a 1 due to skew

Non-Return to Zero Inverted (NRZI) 1  make transition, 0  remain the same 1 1 1 1 NRZI Clock Solves the problem for sequences of 1s, but not 0s

4-bit/5-bit (100 Mbps Ethernet) Observation: NRZI works as long as no sequences of 0 Idea: encode all 4-bit sequences as 5-bit sequences with no more than one leading 0 and two trailing 0 Tradeoff: efficiency drops to 80% 8-bit / 10-bit used in Gigabit Ethernet 4-bit 5-bit 4-bit 5-bit 0000 11110 0001 01001 0010 10100 0011 10101 0100 01010 0101 01011 0110 01110 0111 01111 1000 10010 1001 10011 1010 10110 1011 10111 1100 11010 1101 11011 1110 11100 1111 11101

Manchester 1  high-to-low, 0  low-to-high 1 1 NRZI Clock Good: Solves clock skew (every bit is a transition) Bad: Halves throughput (two clock cycles per bit)

General comment Physical layer is the lowest, so… We tend not to worry about where to place functionality There aren’t other layers that could interfere We tend to care about it only when things go wrong Physical layer characteristics are still fundamentally important to building reliable Internet systems Insulated media vs wireless Packet vs. circuit switched media