cse3213 01 introduction f2010 - york · pdf filelab report 1, 2: 2 x 4 % = 8 % ... modulation...
TRANSCRIPT
1
http://www.time.com/time/cartoonsoftheweek/0,29489,1888178_1862973,00.html
2CSE 3213: Communication NetworksFall 2010
Course Web-Page: http://www.cs.yorku.ca/course/3213/(all lecture notes will be posted on this page)
Instructor: Natalija Vlajic ([email protected])
Office Hours: Thursday 14:00 - 16:00 (CSE 2047)
Prerequisite: General Prerequisite.
Textbook: "Communication Networks: Fundamental Concepts and Key Architectures", A. Leon-Garcia and I. Widjaja, McGraw Hill, 2004, 2nd edition.
Other Material: “Data Communications and Networking", B. A. Forouzan, McGraw Hill, 2007, 4th edition.
"Computer Networks: A Systems Approach –Network Simulation Experiments Manual", E. Aboelela, Morgan Kaufmann, 2008, 2nd edition.
3
4
Grading Scheme: Quiz 1, 2: 2 x 6 % = 12 %Lab Report 1, 2: 2 x 4 % = 8 %Midterm (Nov 02): 35% Final: 45%
Missed Quizes: Makeups of missed Quizzes will NOT be possible.Exact time of each Quiz will be announced on thecourse Web site, in advance.
Missed Midterm: Makeups of missed midterm exams are only possible in extremely exceptional situations, by arrangement well prior to the exam.
Lab Software: OPNET IT Guru (Academic Edition)● free network simulation software● 6-mont renewable licence● lab-manual will be available
after reading week● labs to take place in November
5Course Objective and Schedule:
The course is an introduction to communications and networking. Topics covered include:
Message, Circuit, Packet Switching LANs, WANsApplications and Layered ArchitecturesTime and Frequency Representations of SignalsIntro to Fourier AnalysisDigital vs. Analog CommunicationsChannel Capacity, Nyquist and Shannon TheoremsLine Coding (RZ, NRZ, Bipolar, Manchester)Digital Modulation (ASK, PSK, FSK)Analog Modulation (AM, FM, PM)PCM and Delta ModulationError Detection and CorrectionFlow and Error ControlMedium Access Control (Aloha, CSMA, Scheduling)LAN Protocols (Ethernet, Token Ring, Wireless LANs)Connecting LANsNetwork LayerIP Protocol
6
Channel or Communication Medium
coding
ReceiverSender
decodingSignal SignalData Data
Fact, Idea, Feeling, Knowledge
Telecommunication = communication over distance
modulation demodulation
7
Communication NetworksCommunication Networksand Servicesand Services
CSE 3213, Fall 2010Instructor: N. Vlajic
Required reading: Garcia 1.1 and 1.2
8History of Telecommunications
http://en.wikipedia.org/wiki/File:Timeline_of_communication_tools.jpg
9History of Telecommunications (cont.)
Transmission mediumTransmission medium
• Paper (postal system) • Audio signals (drums)
• Optical signals (smoke, optical telegraph) • Electro-magnetic signal
10(Tele)communication Networks and Services
Communication NetworkCommunication Network – set of equipment and facilities that provide a serviceservice: the transfer of information betweenusers located at various geographical points• equipment = hardware + software: computers,
switches, hubs, routers, modems, servers, etc.• facilities: copper wires, coaxial cables, optical
fiber, air• examples:
telegraph networkstelephone networks (wired and wireless)computer networks - the Internettelevision broadcast / satellite networks
• different networks/services differ in how andwhat form of information is transferred
11Communication Networks and Services (cont.)
Evolution of CommunicationEvolution of CommunicationNetworksNetworks
– an indicator of the progress in comm.technology is the speed at which datacan be transmitted measured in [bps](1) Telegraph Networks – 20 bps
• message switching• “store and forward” transmission
(2) Telephone Networks – 64 kbps• circuit switching• connection-oriented transmission
(3) Internet – n*Gbps• packet switching• “store and forward” transmission• diverse computer applications!
1.0E+00
1.0E+02
1.0E+04
1.0E+06
1.0E+08
1.0E+10
1.0E+12
1.0E+14
1850 1875 1900 1925 1950 1975 2000
Info
rmat
ion
trans
fer
per s
econ
d
telegraphtelegraph
analoganalogtelephonetelephone
digitaldigitaltelephonetelephone
InternetInternet
12
Electric Telegraph Electric Telegraph – wires were stretched from one point to another;electric current is either allowed to flow through thewires or is broken by a switch called telegraph keytelegraph key• electric current is used to activate a soundersounder which
makes clicking sounds – short / long times between clicks are decoded into letters from the alphabet
Morse Telegraph Morse Telegraph – text message is encoded into a sequence of dots anddashes [1873]• dots and dashes are converted into short and long
pulses of electric current• digital transmission systemdigital transmission system – relies only on 2 signal-
levels
— — — — —0· — — — —1· — ·R· ·I
— — — — ·9— — · ·Z— — · —Q· · · ·H
— — — · ·8— · — —Y· — — ·P— — ·G
— — · · ·7— · · —X— — —O· · — ·F
— · · · ·6· — —W— ·N·E
· · · · ·5· · · —V— —M— · ·D
· · · · —4· · —U· — · ·L— · — ·C
· · · — —3—T— · —K— · · ·B
· · — — —2· · ·S· — — —J· —A
Morse Code
Morse Code
Morse Code
Morse Code
— — — — —0· — — — —1· — ·R· ·I
— — — — ·9— — · ·Z— — · —Q· · · ·H
— — — · ·8— · — —Y· — — ·P— — ·G
— — · · ·7— · · —X— — —O· · — ·F
— · · · ·6· — —W— ·N·E
· · · · ·5· · · —V— —M— · ·D
· · · · —4· · —U· — · ·L— · — ·C
· · · — —3—T— · —K— · · ·B
· · — — —2· · ·S· — — —J· —A
Morse Code
Morse Code
Morse Code
Morse Code
Telegraph Networks – Message Switching
http://www.davidsarnoff.org/gallery-ds/DS_Telegraph_key.html
13Telegraph Networks – Message Switching (cont.)
Switches
Message
Destination
SourceMessage
Message
Message
Switches
Message
Destination
SourceMessage
Message
Message
Electric Telegraph Electric Telegraph NetworksNetworks – network of interconnected telegraphstations(1) a message arrives at a station(2) operator stores the message until the
desired communication line becomesavailable
(3) operator then forwards the messageto next appropriate station
• “store and forward” message transmission
• system of telegraph / message switchingstations
14Telephone Networks – Circuit Switching
Bell’s Discovery [1876] Bell’s Discovery [1876] – voice signals can be transmitted over wires -led to invention of telephone• microphone converts voice pressure variation
(sound) into analogous electrical signal
• loudspeaker converts electrical signal back intosound
Microphone Loudspeakeranalog
electricalsignal
Microphone Loudspeakeranalog
electricalsignal
sound sound
Telegraph vs. TelephoneTelegraph vs. Telephone • telegraph was rather slow and required anexpert operator with knowledge of Morsecode
• telephone terminal was very simple anddid not require any expertise - targeted asa direct service to end users
15Telephone Networks – Circuit Switching (cont.)
Dedicated Telephone Networks Dedicated Telephone Networks – dedicated lines between each pairof users – existed in early days of telephony• O(N2) connections per n users
• inefficient and costly
1
2
34
N
. . .
1
2
34
N
. . .
Circuit SwitchedCircuit SwitchedTelephone NetworksTelephone Networks
– patch cord panels + human operators [1878]
• only N connections to central office per N users
• operator connects users ‘on demand’ – establishes(switches) circuits to allow electrical current to flow from inlet to outlet
• by 1890s the patch panel switches were replaced byautomated electromechanical switches that couldtake signal that contained the destination telephonenumber and automatically establish a circuit to thedesired telephone
1
23
N – 1
N
?
16Telephone Networks – Circuit Switching (cont.)
ConnectionConnection--Oriented Service!Oriented Service! – connection has to be set up before thethe actual transfer of information cantake place• “intelligence” inside the network
Digital Telephone Systems Digital Telephone Systems – evolution began with the invention of thetransistor and integrated circuits
(1) analog voice is converted into digitalsignal ⇒ better transmission
(2) digital switches ⇒ faster switching and advanced reservation of resources
17
Pick up phone
Dial tone.
Dial number
Exchange voice signals
1.
2.
3.
4.
5.
Telephonenetwork
Telephonenetwork
Telephonenetwork
Telephonenetwork
Telephonenetwork
Hang up.6.
Connection set up
Information transfer
Connection release
Telephone Networks – Circuit Switching (cont.)