Download Ch1. Computer Networks and Internet

Ch 1. Computer Networks and
the Internet
Myungchul Kim
[email protected]
What is the Internet?

One sentence definition?
–
–

Hosts or end systems
–
–
–

Internet home appliances
Pervasive computing
Ubiquitous computing
Communication links
–

Software and hardware
Services
Bandwidth: bits/second
Routers
2

Packet

Route or path
–
–


Internet Service Providers (ISP)
Protocols
–
–
–

Specifies the format of the packets that are sent and received among
routers and end systems
TCP (Transmission Control Protocol)
IP (Internet Protocol)
Intranet
–

End system -> links and routers -> end system
Packet switching: sharing a path
Private networks
Internet Standards
–
–
IETF (Internet Engineering Task Force): www.ietf.org
RFCs (Request for Comments)
3

A service description
–
–

distributed applications: remote login, electronic mail, Web surfing, instant
messaging, audio and video streaming, Internet telephony, distributed games,
peer-to-peer (P2P) file sharing,…
Connection-oriented reliable services and a connectionless unreliable service
Protocols
–
Figure 1.2.
4

Definition of a Protocol
–
Defines the format and the order of messages exchanged between two or more
communicating entities, as well as the actions taken on the transmission and/or
receipt of a message or other event
5
The Network Edge



Host = end system: clients and servers
Peer-to-peer: acts as both a client and a server
Transport layer protocols
–
–

Connection-oriented service: TCP
–
–
–

Handshaking protocol -> connection
End-to-end
Reliable data transfer, flow control and congestion control
Reliable data transfer
–

Connectionless service
Connection-oriented service
Acknowledgement
Flow control
–
Force the sending end system to reduce its rate whenever there is a risk
keeping the sending pace. With buffers in the end systems.
6

Congestion control
–
–
–

Congestion
Buffer overflow of routers -> packet loss
Force end systems to decrease the rate at which they send packets into the
network during periods of congestion.
Connectionless Service: UDP
–
–
–
No handshaking
No reliable data transfer
Internet phone and video conferencing
7
The Network Core

Circuit switching
–
–
–

Packet switching
–
–
–

Reserved for the communication session
A circuit: at the guaranteed constant rate
Telephone network
The network resources on demand
Internet
Best effort
Multiplexing in Circuit-switched networks
–
–
The dedicated circuits are idle during silent periods
Frequency-division multiplexing (FDM) or Time-division
multiplexing (TDM)
8

Fig 1.6.
9

Packet switching
–
–
–
–
–
–
Message -> packets
Routers = packet switches
Store-and-forward transmission -> delay
Output queue -> delay
Packet loss
Fig 1.7
10

Packet switching vs Circuit switching
–
Real-time services
–
Sharing of network resources
–
Implementation
11

Message switching
–
–
–
–
–
Message switching: sequential transmission
Packet switching: parallel transmission (pipelining)
Error handling?
Header overhead?
Figure 1.8 and Figure 1.9
12
–
Figure 1.10
13
–
Figure 1.11
14

Packet forwarding
–
–
–

Packet-switched networks: datagram networks and virtual circuit networks
Datagram network: forwards packets according to host destination addresses
Virtual circuit networks: forwards packets according to virtual circuit numbers
Virtual circuit networks
–
Virtual circuit: a path + virtual circuit numbers + entries in VC-number translation
tables
Fig 1.12
–
Maintain state information
–
15

Datagram networks
–
–

Similar to the postal service
Do not maintain connection-state information in their switches.
Network taxonomy
–
Fig 1.13
–
Networks with VCs are always connection-oriented.
16
Network Access

Residential access
–
–
–
–

Company access
–
–

Dial-up modem
Digital subscriber line (DSL): point-to-point
Hybrid fiber coaxial cable (HFC): shared
Bottom of Page 30
LAN
Ethernet
Mobile access
–
–
Wireless LAN
IEEE 802.11b, Wi-Fi
17
ISPs and Internet Backbones

Tier-1 ISPs
–
Internet Backbone

Tier-2 ISPs

Fig 1.17
18