44
1 CMPE 150- Introduction to Computer Networks CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

  • View
    217

  • Download
    1

Embed Size (px)

Citation preview

Page 1: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

1CMPE 150- Introduction to Computer Networks

CMPE 150

Fall 2005Lecture 8

Introduction to Computer Networks

Page 2: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

2CMPE 150- Introduction to Computer Networks

Announcements

• Labs start this week!– Tue 6-8pm.

– Wed 4-6pm.

– Write-ups will be up on the Web page.

• Homework 1 due today by midnight.– E-mail to sudrang@soe.

– Only txt or pdf.

• Homework 2.• Katia’s office hours: Wed 3:15-4:15.

Page 3: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

3CMPE 150- Introduction to Computer Networks

Reading Assignment

• Tanenbaum Chapter 2.

Page 4: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

4CMPE 150- Introduction to Computer Networks

Last Class

• PHY (Cont’d).– PSTN.

Page 5: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

5CMPE 150- Introduction to Computer Networks

Today

• PHY (cont’d).– Finish PSTN.

– Wireless.

– Mobile telephony.

– Wireless transmission

Page 6: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

6CMPE 150- Introduction to Computer Networks

Public Switched Telephone System

Structure of the Telephone System.

• The Local Loop: Modems, ADSL and Wireless.

• Trunks and Multiplexing.

• Switching.

Page 7: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

7CMPE 150- Introduction to Computer Networks

Local Loop (Cont’d)

• We covered:– Different modulation schemes.

– E.g., QPSK, QAM, TCM.

– Parity as error detection scheme.

Page 8: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

8CMPE 150- Introduction to Computer Networks

Full Duplex, Half Duplex, Simplex

• Full duplex: traffic in both directions simultaneously.

• Half duplex: traffic in both directions but 1 direction at a time.

• Simplex: traffic allowed only one way.• Examples?

Page 9: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

9CMPE 150- Introduction to Computer Networks

What’s next?• Modems were getting faster, e.g., 56Kbps.• But, demand for faster access was growing!• CATV and satellite as competitors.• Phone company’s response: DSL.

– “Broadband” access.– ADSL: asymmetric digital subscriber line.– When you subscribe to DSL service, you are

connected to the local office without the filter to frequencies below 300Hz and above 3400Hz.

– Physical limitation still exists and depends on thickness, length, etc.

Page 10: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

10CMPE 150- Introduction to Computer Networks

Digital Subscriber Lines

• Bandwidth versus distanced over category 3 UTP for DSL.

Page 11: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

11CMPE 150- Introduction to Computer Networks

Digital Subscriber Lines (2)

• Operation of ADSL using discrete multitone modulation.

Available 1.1MHz local loop spectrum divided into 256 channels (4.3KHz each).

Page 12: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

12CMPE 150- Introduction to Computer Networks

ADSL

• Typically, 32 channels for upstream and the rest for downstream traffic.

• Usually, 512 Kbps downstream and 64 Kbps upstream (standard) and 1 Mbps downstream and 256 Kbps upstream (premium).

• Within each channel, modulation scheme is used (sampling at 4000 baud).

Page 13: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

13CMPE 150- Introduction to Computer Networks

Typical ADSL Setup

• A typical ADSL equipment configuration.

Page 14: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

14CMPE 150- Introduction to Computer Networks

Wireless Local Loop

• Last mile is wireless.• Why?• Historically: local telcos had monopoly for

local telephone service.– In the mid 1990’s market open to competition,

e.g., long distance carriers.– Cheaper alternative to stringing cables to

customers is using a wireless local loop.• Mobile telephony?• “Fixed” wireless.

Page 15: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

15CMPE 150- Introduction to Computer Networks

Wireless Local Loops

• Architecture of an LMDS system.

Tower with multiple highly directionalantennae; but small range (2-5Km).

Page 16: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

16CMPE 150- Introduction to Computer Networks

Trunking and Multiplexing

Page 17: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

17CMPE 150- Introduction to Computer Networks

Trunking

• Deployment of high-bandwidth pipes.– Current and future demand.

– Switching offices higher in the PSTN hierarchy.

• Multiplexing: ability to send a number of conversations simultaneously over the same pipe.

• Multiplexing schemes:– Frequency Division Multiplexing (FDM).

– Time Division Multiplexing (TDM).

Page 18: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

18CMPE 150- Introduction to Computer Networks

The Multiplexing Problem

Analogy: a highway shared by many userstime

frequency

Shared channel

(how to divide resource among multiple recipients?)

Page 19: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

19CMPE 150- Introduction to Computer Networks

Frequency-Division Multiplexing

Analogy: a highway has multiple lanestime

frequency

user 1

user 2

user 3user 4

guard-band

Page 20: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

20CMPE 150- Introduction to Computer Networks

Time-Division Multiplexing

Requirement: precise time coordinationtime

frequency

user 1 user 2 user 3 user 4

guard-band

user 1 user 2

Page 21: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

21CMPE 150- Introduction to Computer Networks

Frequency-Time-Division

time

frequency

time-slot (usually of the same size)

Page 22: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

22CMPE 150- Introduction to Computer Networks

Frequency Division Multiplexing

• (a) The original bandwidths.• (b) The bandwidths raised in frequency.• (c) The multiplexed channel.

Page 23: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

23CMPE 150- Introduction to Computer Networks

FDM versus TDM

• FDM requires analog circuitry.• TDM can be done entirely using digital

electronics.• But TDM can only be used for digital data.

– Analog signals from local loops need to be digitized (at the local office).

– At end office, all individual local loops arrived, are digitzed, and multiplexed.

Page 24: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

24CMPE 150- Introduction to Computer Networks

TDM Multiplexing

Page 25: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

25CMPE 150- Introduction to Computer Networks

PCM

• Pulse Code

Page 26: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

26CMPE 150- Introduction to Computer Networks

PCM• Pulse Code Modulation:

– Digitization of voice channels.– Sampling frequency…

• If voice signal peaks at 4KHz, what’s the sampling frequency?

• Nyquist: 8000 samples/sec, or 125 microsec/sample.

• Each sample is 8 bits (7 for data and 1 for control).

• Data rate: 7*8000 = 56Kbps of data and 8Kbps of signaling (per channel).

• No world-wide standard for PCM.• In the US and Japan: T1 (technically DS1).

Page 27: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

27CMPE 150- Introduction to Computer Networks

T1

• The T1 carrier (1.544 Mbps).

T1: 24 multiplexed voice channels: 1.544 Mbps.

Page 28: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

28CMPE 150- Introduction to Computer Networks

T2 and Beyond…

• Multiplexing T1 streams into higher carriers.

Page 29: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

29CMPE 150- Introduction to Computer Networks

SONET/SDH

• SONET and SDH multiplex rates.

SONET: Synchronous Optical NETwork.SDH: Sync Digital Hierarchy.

Optical TDM forfiber transmission

Page 30: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

30CMPE 150- Introduction to Computer Networks

Switching

Page 31: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

31CMPE 150- Introduction to Computer Networks

Circuit- and Packet Switching

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

Page 32: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

32CMPE 150- Introduction to Computer Networks

Switching

Circuit- Message- Packet Switching

Page 33: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

33CMPE 150- Introduction to Computer Networks

Packet Switching

Page 34: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

34CMPE 150- Introduction to Computer Networks

Wireless Transmission

Page 35: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

35CMPE 150- Introduction to Computer Networks

Wireless Transmission

• Electron movement: electromagnetic waves that propagate through space.

T R

Page 36: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

36CMPE 150- Introduction to Computer Networks

Propagation

• Maximum speed: speed of light, c, 3*108 m/s.• In vacuum, all EM waves travel at the same

speed c.• Otherwise, propagation speed is function of

frequency (c = * f), where f is frequency (Hz) and is wavelength (m).

Page 37: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

37CMPE 150- Introduction to Computer Networks

The Electromagnetic Spectrum

• The electromagnetic spectrum and its uses for communication.

Page 38: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

38CMPE 150- Introduction to Computer Networks

Radio Transmission

• (a) In the VLF, LF, and MF bands, radio waves follow the curvature of the earth. E.g., AM radio uses MF.

• (b) In the HF and VHF bands, they bounce off the ionosphere. E.g., Hams and military.

~1Km

Page 39: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

39CMPE 150- Introduction to Computer Networks

Microwave Transmission

• Above 100MHz.• Waves travel in straight lines.• Directionality.

– Better quality.– Space Division Multiple Access.– But, antennas need to be aligned, do not go

through buildings, multi-path fading, etc.• Before fiber, microwave transmission

dominated long-distance telephone transmission.

Page 40: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

40CMPE 150- Introduction to Computer Networks

Politics of the Electromagnetic Spectrum

• The ISM bands in the United States.

Page 41: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

41CMPE 150- Introduction to Computer Networks

Spread Spectrum

• Frequency Hopping (FH)

• Direct Sequence (DS)

Page 42: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

42CMPE 150- Introduction to Computer Networks

FH

Page 43: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

43CMPE 150- Introduction to Computer Networks

Infrared Transmission

• Short range (e.g., remote controls).• Directional, cheap.• But, do not pass through obstacles.

Page 44: CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 8 Introduction to Computer Networks

44CMPE 150- Introduction to Computer Networks

Lightwave Transmission

• E.g., laser communication between two buildings for LAN interconnection.

• High bandwidth, low cost.• Unidirectionality.• Weather is a major problem (e.g., rain,

convection currents).