![Page 1: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/1.jpg)
Fundamentals of Computer NetworksECE 478/578
Lecture #1Instructor: Loukas Lazos
Dept of Electrical and Computer EngineeringUniversity of Arizona
![Page 2: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/2.jpg)
What is this Course All AboutFundamental principles of Computer Networks
First course – Broad coverage of topics (important topics in depth)
Topics categorized to:network architectures - technologiesprotocolsapplications
We will not discuss specific implementations: e.g., how to configure the latest cisco routers
2
![Page 3: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/3.jpg)
Why Learn about Networking?Indispensable part of modern society
Commercial – e-commerce, banking, inventorying, telecommunications, archiving, healthSocial – critical infrastructure, homeland security, policingHuman interaction/communication – email, chat, videoconferencing, social networking, entertainment
Appears in every facet of engineeringModern trend – Network every (electronic) device (computers, phones, sensors, planes, cars, TVs, appliances, heart monitors, …)
Prolific field to pursue graduate studiesMany problems remain unsolvedResearch funding is still strong
3
![Page 4: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/4.jpg)
Course Logistics
Textbook “Computer Networks: A Systems Approach” L. Peterson, and B. Davie, 5th edition.
Additional References“Data Networks”D. Bertsekas, and R. Gallager, 2nd edition“Computer Networks”S. Tanenbaum and D. Wetherall,
5th edition,
Course Websitewww.ece.arizona.edu/~ece578Lectures, Homework, Useful links, Supplementary material, Announcements
4
![Page 5: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/5.jpg)
Where to find meMy Office:
ECE bldg: Room 356H
Office Hours 10:00 – 11:00 AM TThand by appointment
My Email: [email protected]
5
![Page 6: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/6.jpg)
Class Expectations
Class participation – Your input is needed for good discussion
Keep up with reading material
Complete assignments and projects on time
Submit clean, organized, and concise reports (back of a flyer is not
ok!)
Identify potential project partners early (in one week, if possible)
Brush up prior knowledge (Probability theory, C Programming)
Follow academic integrity code
6
![Page 7: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/7.jpg)
Homework: Analytical Problems and C implementations
Midterm: March 8th (tentative)
Final Exam: May 10th
Grading Scheme
Assignment PointsHomework 20
Midterm 20
Project 30
Final Exam 30
Total 100
9
![Page 8: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/8.jpg)
Course ObjectivesDevelop a fundamental understanding of the network design principles and performance metrics
Become familiar with the mechanisms and protocols for reliable data communication via a computer network
Be able to evaluate the performance of various network technologies and protocols
Think as an engineer: What technologies should be employed to build a network with particular specifications?
Develop interest in performing research in the area of Computer Networks
10
![Page 9: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/9.jpg)
Topics to be coveredNetwork architectures, performance metrics, layering
Medium access control
Internetworking, routing
End-to-end protocols, flow control
Congestion control and resource allocation
Applications
Network security
11
![Page 10: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/10.jpg)
Definition of a NetworkA system that carries a commodity between 2 or more entities
Examples: Transportation network, electric grid, postal, water, telephone
12
Computer network: A system that carries information between 2 or more entities, in the form of electric signals
![Page 11: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/11.jpg)
Transportation vs. Computer NetworksTransportation Network Computer NetworkVehicles/People Packets/PayloadStreet address IP addressIntersection Bridge/routerStreet, highway, path Link/broadband/pathTraffic jam Network congestionStop and go traffic light Flow controlTaking alternative path Alternative routeCollision Collision of packetsHOV lane Flow Priority Following a route to school Routing algorithm… …
13
![Page 12: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/12.jpg)
Most commonly known Networks
The Internet*Ethernet (LAN)
WiFi3G/4G
An internet**
14
* The global network adopting the IP technology**Internet: A network of networks
![Page 13: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/13.jpg)
How does the Internet Look Like?
15
![Page 14: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/14.jpg)
How does the Internet Look Like?
16
![Page 15: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/15.jpg)
How Many Users?
17
![Page 16: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/16.jpg)
How many more Users?
18
![Page 17: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/17.jpg)
How much Traffic?
19
![Page 18: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/18.jpg)
How is Time Spent?
20
![Page 19: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/19.jpg)
What Do Users Expect?
21
![Page 20: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/20.jpg)
How do they get it?
22
![Page 21: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/21.jpg)
Where are we headed?
23
![Page 22: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/22.jpg)
Biggest Internet Challenge
ScaleHow to manage such a large system, growing rapidly and uncontrollably,
consisting of heterogeneous devices, managed by multiple entities
having limited resources
Let’s take things one at a time
24
![Page 23: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/23.jpg)
Network ElementsNodes: Special purpose devices
Links: Connections between nodes
25
PC server switch bridge router
Optical fiber Coaxial cable wireless
![Page 24: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/24.jpg)
Network DesignThe task of connecting nodes via links, so that nodes can exchange information, reliably, timely, efficiently, safely, privately, “greenly”, and with low cost.
Need to define the network architecture, protocols, applications, interfaces, policies, usages.
Let’s start with the architectureDirectly connected networksCircuit-switched networksPacket-switched Networks
26
![Page 25: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/25.jpg)
What Drives Network Design?Applications
WWW, email, chat, videoconferencing, e-commerce, audio/video streaming, VOIP, file sharing
Who deploys the networkEnterprise, government, end-user
Where is the network deployed Home, building, campus, state, country, continent, globe
27
![Page 26: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/26.jpg)
How do we Evaluate a Network
Metrics (think again a transportation network)How many cars can it service (throughput)?How fast can it service them (delay)?How reliable can it service them (collisions, losses, outage probabilities, etc)?Can it provide any guarantees (QoS)?Any other metrics you can think of?
28
![Page 27: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/27.jpg)
Directly-Connected NetworksPoint-to-point links: Each node is directly connected to all others via a link
Multiple access: All nodes share the same physical medium
29
point-to-point
multiple access
![Page 28: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/28.jpg)
Switched Networks
Circuit-Switched A dedicated circuit is established across a set of linksExample: Telephone network
Packet-SwitchedData is split into blocks called packets or messages. Store-and-forward strategySwitches: Store and forward packets
30
terminal/ host
switch
![Page 29: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/29.jpg)
Circuit-Switched Networks
31
End-to-end permanent connectionDedicated path for communicationNo need for a destination address since a path is already established
Once communication is complete, connection is ended and links are released.
![Page 30: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/30.jpg)
Advantages of Circuit SwitchingGuaranteed bandwidth (Quality of Service)
Predictable bitrate and delayGood for delay-sensitive applications
Reliable communicationRare packet lossPackets are delivered in order
Simple data routingForwarding based on time slot or frequency (multiplexing)No need to inspect a packet header for address
Low per-packet overheadForwarding based on time slot or frequencyNo IP (and TCP/UDP) header on each packet
32
![Page 31: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/31.jpg)
Disadvantages of Circuit SwitchingWasted bandwidth
Bursty traffic leads to idle connection during silent periodBlocked connections
Connection refused when resources are not sufficientUnable to offer “okay” service to everybody
Connection set-up delay No communication until the connection is set upUnable to avoid extra latency for small data transfers
Network stateNetwork nodes must store per-connection informationUnable to avoid per-connection storage and state
33
![Page 32: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/32.jpg)
Packet Switched NetworksData is divided into packets (messages)
Each packet contains identification info (source/destination address seq. number, etc)
Packets traverse the network individuallyUse the destination address to forward packets May use more than one routes, nodes may store packets temporarily
34
![Page 33: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/33.jpg)
Advantages of Packet SwitchingNo wasted bandwidth (not entirely true)
Links are not reserved during idle periodMultiplexing (see next slides)
Frequency, time, statistical multiplexingService
More connections of lesser qualityNo blocking of users
AdaptationCan adapt to network congestion and failures
35
![Page 34: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/34.jpg)
Multiplexing
36
Three pairs of senders/receivers share the same physical link to communicate
A switch is multiplexing packets from different senders into one packet stream
![Page 35: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/35.jpg)
Multiplexing MethodsTime Division Multiplexing
Frequency Division Multiplexing
37
S1 S2 S3 S1 S2 S3 S1 S2 S3 S1 S2 S3
time
time
frequency
S3
S1
S2
f1
f2
f3
![Page 36: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/36.jpg)
Multiplexing Methods
Statistical multiplexingDivision of the communication medium into a number of channels of variable bandwidth
38
![Page 37: Fundamentals of Computer Networks ECE 478/578 Lecture #1 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona](https://reader035.vdocument.in/reader035/viewer/2022062322/56649d595503460f94a38a82/html5/thumbnails/37.jpg)
Disadvantages of Packet Switching
No guaranteed bandwidthHarder to build applications requiring QoS
Per packet overheadNeed a header with source/dest. address, etc.
Complex end-to-end controlPackets can be lost, corrupted or delivered out-of-order
Delay and CongestionNo congestion control, can lead to arbitrary delays and packet drops
39