W1 - 2 Networks - Intro
W1 - 2 Networks - Intro
Network
1.0E+14
??
Information transfer
1.0E+12
per second
1.0E+10
1.0E+08
1.0E+06
1.0E+04
1.0E+02
1.0E+00
1850 1875 1900 1925 1950 1975 2000
Next
Generation
Telegraph Baudot Internet, Optical Internet, IoT,
networks multiplex & Wireless Cloud
networks Computing,
SDN
Telephone Networks – The concept
of Switching (The N2 Problem)
l For N users to be fully connected directly
l Requires N(N – 1)/2 connections
l Requires too much space for cables
l Inefficient & costly since connections are not always
ON
1
N = 1000
N(N – 1)/2 = 499500
N 2
4 3
The First Switch
l Patch cord panel (Manual) switch invented in
1877
l Operators connect users on demand
l Establish a circuit to allow electric current to flow
from inlet to outlet
l Only N connections required to central office
N 1
N–1
3 2
Chapter 1
Communication
Networks and Services
Computer Networks
Computer Networks Evolution
l 1950s: Telegraph technology adapted to computers
l 1960s: Dumb terminals access a shared host computer
l SABRE (Semi-automated Business Research
Environment) airline reservation system
l 1970s: PCs connect directly to each other
l ARPAnet packet switching network
l TCP/IP internet protocols
l Ethernet local area networks
l 1980s & 1990s: New applications and Internet growth
l Commercialization of Internet (ISPs, …)
l e-mail, file transfer, WWW, P2P, . . .
l Internet traffic surpasses voice traffic
Types of Computer Networks
From three different perspectives:
l Location of Processing Power
l Centralized
l Distributed: hierarchical or peer-to-peer
l Network Topology
l Point-to-Point: star or mesh
l Broadcast: bus or ring
l Geographical Coverage
l WAN
l RAN
l MAN
l LAN
l PAN, BAN, xAN, …
I. Terminal-Oriented Networks
Centralized
l Early computer systems very expensive
l Time-sharing methods allowed multiple
terminals to share local computer
l Remote access via telephone modems
l Tree topology
Terminal
...
Terminal
Telephone
Modem Modem Terminal
Host computer Network
Mainframe
Computer-to-Computer Networks
Distributed
l As cost of computing dropped, terminal-oriented
networks viewed as too inflexible and costly
l Personal Computer (PC), Ed Roberts introduced
Altair 8800 (1975)
l Need to develop flexible computer networks
l Interconnect computers as needed
l Support many applications
l Application Examples
l File transfer
l Execution of a program on another computer
l Multi-process operation over multiple computers
II. Topology
Point-to-Point Networks Broadcast Networks
• Point-to-point: for wide area coverage • Broadcast suitable for short distances
• Star is simpler but mesh is more reliable • Bus easier to install but ring is more reliable
III. Geographical Coverage
Wide Area Networks (WAN) Regional Area Networks (RAN)
l Between continents l Between countries in same region
l Infrastructure provided by common l Infrastructure provided by common