CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

43
CE80N CE80N Introduction to Introduction to Networks Networks & & The Internet The Internet Dr. Chane L. Fullmer UCSC Winter 2002

Transcript of CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

Page 1: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

CE80N CE80N Introduction to NetworksIntroduction to Networks

&&The InternetThe Internet

Dr. Chane L. Fullmer

UCSC

Winter 2002

Page 2: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

2

ReadingReading

Chapter 3, Telephones Everywhere Chapter 4, The World Was Once Analog, Chapter 5, The Once and Future Digital

Network;

Page 3: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

3

Telephone NetworkTelephone Network

Telephone analogy for development of the Internet

Getting going (one person with the “only” phone does not gain much)– Early phone development was fragmented:

• Each town/locale/region had independent phone system

• No hardware standards (especially international)

– Connections made manually (human operators)

Page 4: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

4

History of the TelephoneHistory of the Telephone

1876: Alexander Graham Bell obtains patent for the telephone

1877: The first commercial telephone service, Bell Telephone, is in operation

1881: The first long-distance line for public use opens between Boston and Providence

1891: The first automatic dial system is patented

1900: Loading coil, a device which significantly reduces the tendency of a telephonic signal to grow weaker over distance, is developed

Page 5: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

5

History of the TelephoneHistory of the Telephone

1915: Formal opening of line between New York and San Francisco

1927: Commercial telephone service by radio between New York and London opens for the first time

1947: Onset of use of microwave radio, later to become dominant carrier for long-distance telephony in U.S.

1965: Onset of the use of an electronic switching system with the first commercial electric central office

1988: Use of first trans-Atlantic fiber-optic cable for telephone

Page 6: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

6

Telephone is pervasiveTelephone is pervasive

Page 7: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

7

The Telephone NetworkThe Telephone Network

Provides Universal Service– Any individual user may call up any

other user.Ubiquitous

Page 8: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

8

A Necessary PerspectiveA Necessary Perspective

Today (and for a bit longer?) two network “types”: voice, data.

Both use telephone company (telco) services -- and sometimes other services.

Need to understand basic telco to understand the Internet.

Page 9: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

9

Telephone NetworkTelephone Network

Interconnects billions of phones world-wide Designed specifically for voice:

– two-way conversations– small end-to-end delays– dedicated circuit is set up between two endpoints

Telephone handset: – carbon microphone, sound pressure changes resistance.

(constant voltage). Current becomes “analog” of sound– Earphone turns current into sound pressure (moves

diaphragm to move air, create sound pressure)

Page 10: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

10

Plain Old Telephone Service (POTS)Plain Old Telephone Service (POTS)

Source: Telephony Basicshttp://jhunix.hcf.jhu.edu/~tnaugler/770.512/Common_files/TelephonyBasics/TelephonyBasics.htm

Page 11: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

11

Local Exchange CarrierLocal Exchange Carrier

•Local Loop – The connection between the central office (CO) and your home.

•Local Loop Bypass – Replacing the wired connection from the CO with a wireless link.

Page 12: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

12

Inter-Exchange CarrierInter-Exchange Carrier

Page 13: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

13

Cellular NetworkCellular Network

Source: WebProForumhttp://www.iec.org/tutorials/cell_comm/

Page 14: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

14

Internet TelephonyInternet Telephony

Source: WebProForumhttp://www.iec.org/tutorials/int_tele/index.html

Page 15: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

15

Page 16: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

16

Phone-to-phone conversationsPhone-to-phone conversations

Page 17: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

It’s An Analog WorldIt’s An Analog World

Page 18: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

18

Electromagnetic wavesElectromagnetic waves

Frequency = Speed of Light/Wavelength f (Hz) = 3x108/(meters)

Source: NASAhttp://imagers.gsfc.nasa.gov/ems/ems.html

Page 19: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

19

EM SpectrumEM Spectrum

AM radio (550-1600 kHz) FM radio (88 – 108 MHz) TV (52-88 MHz, 174-216 MHz, 470-900 MHz) Satellite (GHz) Infrared (200-300 THz)

Page 20: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

20

The Analog WorldThe Analog World

Analog devices• An analog device maintains an exact physical analog of

information.

– Phonograph – Physical image (grooves)– Tape recorder/player – Magnetic image– Early telephone handset – mic./speaker

Not Perfect – – Prone to distortion

• Hiss, cracks, pops

• High/Low end roll-off

Page 21: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

21

Digital and AnalogDigital and Analog Digital signals can be any one of a finite

number of discrete values– Grades, digital watch, day of the year, letters in

the alphabet, integers

Analog signals can be any one of an infinite number of values– Voice signal into a microphone, analog watch,

real numbers, electromagnetic wave

Page 22: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

22

Digital versus AnalogDigital versus Analog

Digital generally has better performance– Regenerative repeaters

• Analog - distortion and noise cumulative• Digital - true regeneration

Analog simpler (lower cost)– High installed analog base– Cost of digital circuitry now decreasing

Page 23: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

23

Binary Number SystemBinary Number SystemWe have 10 fingers

Computers have devices with 2 states

... 1000 100 10 1

... 10^3 10^2 10^1 10^0

1 0 0 1 1 the binary number

2^4 2^3 2^2 2^1 2^0 place values

(1 * 2^4) + (0 * 2^3) + (0 * 2^2) + (1 * 2^1) + (1 * 2^0)

= 16 + 0 + 0 + 2 + 1 = 19

Page 24: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

24

Binary Number SystemBinary Number System

Text can be represented in binaryASCII - American Standard Character Information

Interchange

Ascii Binary CodeA 01000001 a 01100001B 01000010 b 01100010C 01000011 c 01100011D 01000100 d 011001001 00110001 # 001000112 00110010 $ 001001003 00110011 % 00100101

Page 25: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

25

Sampling – A Moving SnapshotSampling – A Moving Snapshot

Recording of voltage levels at prescribed time intervals. – Nyquist’s Theorem: If an analog signal is

sampled at 2x(highest frequency), we can adequately reproduce the signal.

Highest frequency in voice is 4000 Hz. Sample at 8000 Hz (disconnect/connect 8000 times per second)

Analogy – movie frames

Page 26: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

26

QuantizationQuantization

Round up the voltage level to the nearest of 256 predetermined levels

Quantizing error (difference between actual level and level the voltage was rounded to)– AKA lossiness

Low amplitude signals more affected - add more quantizing levels

Page 27: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

27

Convert the 256 quantization levels to an 8-bit code

PCM codeEvery sound over the telephone is

one of 256 unique pitches and volumes.

QuantizationQuantization

Page 28: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

28

Sampled VoiceSampled Voice Sample voice signal 8000 times/second

– voice signal is bandlimited to 3.4 kHz (filter at 4 kHz)

Quantize samples to 256 quantization levels– logarithmic spacing gives better resolution at

the low signal levels

Each sample is represented by 8 bits Basic rate for voice is 64 Kbps

Page 29: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

29

Sampled Music -- CDsSampled Music -- CDs

Sample music signal 44,100 times/second– Music signal is bandlimited to 22 kHz

Page 30: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

30

Days of Future PastDays of Future Past

Digital and back again– Smoke signals– Drums– Flashlights– Telegraph

• Morse Code (encoding system)

Page 31: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

31

Days of Future PastDays of Future Past

Telegraph– Users did not have to deal with the

Morse Code directly– Instant communication – (office to

office)The Telephone System began as

analog, but has now transformed over time to a digital network.

Page 32: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

32

The Digital NetworkThe Digital Network

The Internet is digital – so are the computers that you use….– Uses a binary encoding system

• Two symbols – 0 or 1

– Again, users do not need to be aware of the encoding system used in the Internet.

Page 33: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

33

Time-Division MultiplexingTime-Division Multiplexing

Carry many voice conversations on one link Significant cost savings

– One single line instead of 24 separate lines– Example: Freight Transportation

• Freight cars (from 5 companies)– 5 separate locomotives, 5 lines

– 5 separate trains, 1 line

– Join all boxcars together to single engine, single track

• Co A + Co B + Co C + Co A + Co B + Co C ...

Page 34: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

34

Time Division MultiplexingTime Division Multiplexing

Carry many voice conversations on one link

Example: 24-to-1 multiplexer– Samples 24 voice links 24 times as fast

as the input rate– 24 samples constitute a frame– Multiplexed links can be multiplexed

further

Page 35: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

35

Digital Signaling (DS) Digital Signaling (DS) Hierarchy:Hierarchy:

DS # Voice Circuits BandwidthDS0 1 64 kbpsDS1 24 1.544 MbpsDS2 96 6.312 MbpsDS3 672 44.736 Mbps

Page 36: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

36

Circuit SwitchingCircuit Switching

Network consists of switches Each user is connected to a switch To connect two users, a circuit must

be established through the network Switch consists of:

– switching hardware => data plane– switch controller => control plane

Page 37: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

37

SignalingSignaling

Mechanism to set up and tear down circuits

Performed by switch controllers Establishment of a telephone call:

– handset goes off-hook– user dials numbers– switch controller:

• interprets tones and determines destination• sets up a circuit to the remote-end system• rings the remote end-system

– remote user picks up phone

Page 38: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

38

Issues in the Telephone NetworkIssues in the Telephone Network

Circuit switching:– circuit is limited to 64 kbps– wasteful of bandwidth when the circuit

is idle– unsuitable for multimedia services

Infrastructure:– huge investment in existing equipment– demand for new services

Page 39: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

39

Compare and ContrastCompare and ContrastTelephone

Network– circuit-switching– connection-oriented– intelligent network– dumb end-systems– reliable connection– designed for voice– quality-of-service– idle time wasted– bandwidth granularity

problem

•Internetpacket-switchingconnectionlessdumb networkintelligent end-systemsunreliable connectiondesigned for datano quality-of-service

Page 40: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

40

The Digital NetworkThe Digital Network

Summary– The telephone system is pervasive, ubiquitous,

and provides universal service.

Digital vs Analog– Sampling and quantization to convert analog

signals

The telephone network is now digital too.

Page 41: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

41

GlossaryGlossary

Analog– Any representation of information in

which the amount of a substance or signal is proportional to the information represented

A-to-D converter– Abbreviation for Analog-to-Digital

converter.

Page 42: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

42

GlossaryGlossary

Binary – Any number system that uses two

values. Binary digit (bit)

– Either a 0 or 1. • Nibble – 4 bits (half a byte)• Byte -- 8 bits

Page 43: CE80N Introduction to Networks & The Internet Dr. Chane L. Fullmer UCSC Winter 2002.

January 8, 2002 CE80N -- Winter 2002 -- Lecture #2

43

GlossaryGlossary

Digital– Any technology that uses numbers to

represent information. Distortion

– Input signals that are changed in unintended ways.

Integrated circuit– A small complex electronic device that

contains many transistors.