cs4220 computer networksxzhou/teaching/cs4220/lncs/lec2-physical.pdffiber optics), but still widely...

20
CS422 PhysicalLayer.1 UC. Colorado Springs CS4220 Computer Networks Lecture 2 Physical Layer Dr. Xiaobo Zhou Department of Computer Science 1 CS422 PhysicalLayer.2 UC. Colorado Springs The Physical Layer Chapter 2 Theoretical Basis for Data Communications Guided Transmission Media Wireless Transmission Communication Satellites Digital Modulation and Multiplexing Public Switched Telephone Network Mobile Telephone System Cable Television 2

Upload: others

Post on 27-Mar-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.1 UC. Colorado Springs

CS4220Computer Networks

Lecture 2 Physical Layer

Dr. Xiaobo ZhouDepartment of Computer Science

1

CS422 PhysicalLayer.2 UC. Colorado Springs

The Physical LayerChapter 2

• Theoretical Basis for Data Communications• Guided Transmission Media• Wireless Transmission• Communication Satellites• Digital Modulation and Multiplexing• Public Switched Telephone Network• Mobile Telephone System• Cable Television

2

Page 2: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.3 UC. Colorado Springs

The Physical Layer

o Foundation on which other layers build• Properties of wires, fiber, wireless limit what

the network can do

o Key problem is to send (digital) bits using only (analog) signals

• This is called modulationPhysical

LinkNetwork

TransportApplication

3

CS422 PhysicalLayer.4 UC. Colorado Springs

The Theoretical Basis for Data Communication

Data information can be transmitted on wires by varying some physical property as voltage.

• Fourier Analysis

• Bandwidth-Limited Signals

• Maximum Data Rate of a Channel• Shannon’s theorem

4

Page 3: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.5 UC. Colorado Springs

Guided Transmission (Wires & Fiber)

o Media have different properties, hence performance• Reality check

- Storage media »• Wires:

- Twisted pairs »- Coaxial cable »- Power lines »

• Fiber cables »

5

CS422 PhysicalLayer.6 UC. Colorado Springs

Storage Media

• Given a 200GB tape, a box 60 X 60 X 60cm can hold about 1000 of these tapes. A box can be delivered anywhere domestically in 24 hours. What is the effective bandwidth?

What are the major problems with storage media?

6

Page 4: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.7 UC. Colorado Springs

Twisted Pair

(a) Category 3 UTP (16 MHz). (b) Category 5 UTP (100 MHz).

• A twisted pair consists of two insulated copper wires, typically about 1mm thick. Very Common (phone lines)

• More twists per cm leads to less crosstalk and better quality over longer distance

Why twisted pairs are widely used?

7

CS422 PhysicalLayer.8 UC. Colorado Springs

Link Terminology

o Full-duplex linko Used for transmission in both directions at onceo e.g., use different twisted pairs for each direction

o Half-duplex linko Both directions, but not at the same timeo e.g., senders take turns on a wireless channel

o Simplex linko Only one fixed direction at all times; not common

8

Page 5: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.9 UC. Colorado Springs

Coaxial Cable

A coaxial cable.

• A good combination of high bandwidth and excellent noise immunity.

• Used to be in telecom for long-distance lines (replaced by fiber optics), but still widely used in cable TV and MANs.

9

CS422 PhysicalLayer.10 UC. Colorado Springs

Fiber Optics

(a) Three examples of a light ray from inside a silica fiber impinging on the air/silica boundary at different angles.

(b) Light trapped by total internal reflection (multimode fiber).

• An optical transmission system has three key components: the light source, transmission medium, and the detector

• Main issue: light leaking

10

Page 6: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.11 UC. Colorado Springs

Fiber Cables

(a) Side view of a single fiber.

(b) End view of a sheath with three fibers.

11

CS422 PhysicalLayer.12 UC. Colorado Springs

Wireless Transmission

• The Electromagnetic Spectrum

• Radio Transmission

• Microwave Transmission

• Infrared and Millimeter Waves

• Lightwave Transmission

12

Page 7: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.13 UC. Colorado Springs

Communication Satellites

• Geostationary Satellites

• Medium-Earth Orbit Satellites

• Low-Earth Orbit Satellites

• Satellites versus Fiber

13

CS422 PhysicalLayer.14 UC. Colorado Springs

Communication Satellites

Communication satellites and some of their properties, including altitude above the earth, round-trip delay time and number of

satellites needed for global coverage.

Magnetic fields

14

Page 8: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.15 UC. Colorado Springs

Low-Earth Orbit Satellites Iridium

(a) The Iridium satellites from six necklaces around the earth.(b) 1628 moving cells cover the earth.

• Iridium: to provide worldwide telecommunication service using hand-held devices that communicate directly with the (66) Iridium satellites.

Why Iridium lost business?

15

CS422 PhysicalLayer.16 UC. Colorado Springs

Multiplexing

Multiplexing many conversations into a single physical trunk

• FDM (Frequency Division Multiplexing)§ The overall frequency spectrum is divided into

frequency bands, with each user having exclusive possession of some band.

• TDM (Time Division Multiplexing)§ The users take turns (Round-Robin), each one

periodically getting the entire bandwidth for a little burst of time.

16

Page 9: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.17 UC. Colorado Springs

Public Switched Telephone System

• Structure of the Telephone System

• The Politics of Telephones

• The Local Loop: Modems, ADSL and Wireless

• Trunks and Multiplexing

• Switching

17

CS422 PhysicalLayer.18 UC. Colorado Springs

Structure of the Telephone System

(a) Fully-interconnected network.

(b) Centralized switch.

(c) Two-level hierarchy.

• PSTN (Public Switched Telephone Network): • voice or data (56 kbps vs. 1 Gbps)

18

Page 10: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.19 UC. Colorado Springs

Structure of the Telephone System (2)

A typical circuit route for a medium-distance call.

• Three major components in the telephone system• Local loops (“last mile”, analog - > digital)• Trunks (Multiplexing)• Switching offices

19

CS422 PhysicalLayer.20 UC. Colorado Springs

Major Components of the Telephone System

• Local loops§ Analog twisted pairs going to houses and businesses

• Trunks§ Digital fiber optics connecting the switching offices

• Switching offices§ Where calls are moved from one trunk to another

20

Page 11: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.21 UC. Colorado Springs

The Local Loop: Modems, ADSL, and Wireless

The use of both analog and digital transmissions for a computer to computer call. Conversion is done by the modems and codecs.

21

CS422 PhysicalLayer.22 UC. Colorado Springs

o A packet-switching network has a star topology with a central switch. It has n nodes. What are the best-, average-, and worst-case transmission paths in hops?

How about a bidirectional ring, and a fully interconnected packet-switching networks?

Topology Impact on Transmission Paths

22

Page 12: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.23 UC. Colorado Springs

Switching

• Circuit Switching

• Message Switching

• Packet Switching

23

CS422 PhysicalLayer.24 UC. Colorado Springs

Circuit Switching vs. Packet Switching

(a) Circuit switching. (b) Packet switching.

24

Page 13: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.25 UC. Colorado Springs

° Message switching invented for telegraphy

° Entire messages multiplexed onto shared lines, stored & forwarded

° Headers for source & destination addresses

° Routing at message switches

° Connectionless

Switches

Message

Destination

Source

Message

Message

Message

Message Switching

25

CS422 PhysicalLayer.26 UC. Colorado Springs

t

t

t

t

Delay

Source

Destination

T

t

Minimum delay = 3t + 3T

Switch 1

Switch 2

Message Switching Delay

Additional queueing delays possible at each link

What are the major problems?

26

Page 14: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.27 UC. Colorado Springs

Long Messages vs. Packets

° Approach 1: send 1 Mbit message

° Probability message arrives correctly

° On average it takes about 3 transmissions/hop

° Total # bits transmitted ≈ 6 Mbits

1 Mbit message

source destBER=p=10-6 BER=10-6

How many bits need to be transmitted to deliver message?

° Approach 2: send 10 100-kbit packets

° Probability packet arrives correctly

° On average it takes about 1.1 transmissions/hop

° Total # bits transmitted ≈ 2.2 Mbits

3/1)101( 11010106 666

»=»-= --- -

eePc 9.0)101( 1.01010106 655

»=»-=¢ --- -

eePc

27

CS422 PhysicalLayer.28 UC. Colorado Springs

Packet Switching - Datagram

° Messages broken into smaller units (packets)• A packet has maximum size

° Source & destination addresses in packet header

° Connectionless, packets routed independently (datagram)

° Packet may arrive out of order

° Pipelining of packets across network can reduce delay, increase throughput

° Lower delay that message switching, suitable for interactive traffic

Packet 2

Packet 1

Packet 1

Packet 2

Packet 2

28

Page 15: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.29 UC. Colorado Springs

t

t

t

t

Delay

31 2

31 2

321

Minimum Delay = 3τ + 5(T/3) (single path assumed)Additional queueing delays possible at each linkPacket pipelining enables message to arrive sooner

Packet Switching Delay

Assume three packets corresponding to one message traverse same path

Packet pipelining

29

CS422 PhysicalLayer.30 UC. Colorado Springs

t

t

t

t

31 2

31 2

321

3t + 2(T/3) first bit received

3t + 3(T/3) first bit released

3t + 5 (T/3) last bit released

Lt + (L-1)P first bit received

Lt + LP first bit released

Lt + LP + (k-1)P last bit releasedor Lt + (L-1)P + kPwhere T = k P (what is P indeed?)

3 hops L hops

Source

Destination

Switch 1

Switch 2

t

Delay for k-Packet Messge over L Hops

30

Page 16: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.31 UC. Colorado Springs

Circuit, Message, Packet Switchings

(a) Circuit switching. (b) Message switching. (c) Packet switching

31

CS422 PhysicalLayer.32 UC. Colorado Springs

Switching Performance

• What is the delay of sending an X-bit message over a L-hop path in a circuit-switched network? The circuit setup time is s sec, the propagation delay is t sec per hop, and the data rate is b bps.

• What is the delay of sending an X-bit message over a L-hop path in a lightly-loaded packet-switched network? The propagation delay per packet is t sec per hop, the packet size is p bits, and the data rate is b bps.

32

Page 17: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.33 UC. Colorado Springs

Packet Switching

A comparison of circuit switched and packet-switched networks.

33

CS422 PhysicalLayer.34 UC. Colorado Springs

Bit Rates of Digital Transmission Systems

System Bit Rate ObservationsTelephone twisted pair

33.6-56 kbps 4 kHz telephone channel

Ethernet twisted pair

10 Mbps, 100 Mbps 100 meters of unshielded twisted copper wire pair

Cable modem 500 kbps-4 Mbps Shared CATV return channel

ADSL twisted pair

64-640 kbps in, 1.536-6.144 Mbps out

Coexists with analog telephone signal

2.4 GHz radio 2-11 Mbps IEEE 802.11 wireless LAN28 GHz radio 1.5-45 Mbps 5 km multipoint radio

Optical fiber 2.5-10 Gbps 1 wavelengthOptical fiber >1600 Gbps Many wavelengths

34

Page 18: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.35 UC. Colorado Springs

Summary: Questions of Interests

° How long will it take to transmit a message?• How many bits are in the message (text, image)?• How fast does the network/system transfer information?

° Can a network/system handle a voice (video) call?• How many bits/second does voice/video require? At what

quality?

° How long will it take to transmit a message without errors?• How are errors introduced?• How are errors detected and corrected?

° What transmission speed is possible over radio, copper cables, fiber, …?

35

CS422 PhysicalLayer.36 UC. Colorado Springs

Summary: A Transmission System

Transmitter° Converts information into signal suitable for transmission° Injects energy into communications medium or channel

• Telephone converts voice into electric current• Modem converts bits into tones

Receiver° Receives energy from medium° Converts received signal into form suitable for delivery to user

• Telephone converts current into voice• Modem converts tones into bits

Receiver

Communication channel

Transmitter

36

Page 19: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.37 UC. Colorado Springs

Summary: Transmission Impairments

Communication Channel

° Pair of copper wires

° Coaxial cable

° Radio

° Light in optical fiber

° Light in air

° Infrared

Transmission Impairments

° Signal attenuation

° Signal distortion

° Spurious noise

° Interference from other signals

Transmitted Signal

Received Signal Receiver

Communication channel

Transmitter

37

CS422 PhysicalLayer.38 UC. Colorado Springs

Summary: Fundamental Issues in Transmission Media

° Propagation speed of signal• c = 3 x 108 meters/second in vacuum• n = c/√e speed of light in medium where e>1 is the dielectric

constant of the medium• n = 2.3 x 108 m/sec in copper wire; n = 2.0 x 108 m/sec in

optical fiber

t = 0 t = d/v

Communication channel

d meters

38

Page 20: CS4220 Computer Networksxzhou/teaching/CS4220/LNCS/LEC2-Physical.pdffiber optics), but still widely used in cable TV and MANs. 9 CS422 PhysicalLayer.10 UC. Colorado Springs Fiber Optics

CS422 PhysicalLayer.39 UC. Colorado Springs

Reading and Homework° Chapter 2 of the textbook.

° Homework• Posted on the course web site.

39