Computer Networks 1
(Mạng Máy Tính 1)
Lectured by: Dr. Phạm Trần Vũ
SinhVienZone.com https://fb.com/sinhvienzonevn
Course details
Number of credits: 4
Study time allocation per week:
3 lecture hours for theory
2 lecture hours for exercises and lab work
8 hours for self-study
Website:
http://www.cse.hcmut.edu.vn/~ptvu/net1/
SinhVienZone.com https://fb.com/sinhvienzonevn
Course outline (1)
Fundamental concepts in the design and
implementation of computer networks
Protocols, standards and applications
Introduction to network programming.
SinhVienZone.com https://fb.com/sinhvienzonevn
Course outline (2)
The topics to be covered include:
Introduction to network architecture, OSI and the TCP/IP
reference models.
Network technologies, especially LAN technologies
(Ethernet, wireless networks and Bluetooth).
Issues related to routing and internetworking, Internet
addressing and routing.
Internet transport protocols (UDP and TCP)
Network-programming interface
Application layer protocols and applications such as DNS,
E-mail, and WWW.
SinhVienZone.com https://fb.com/sinhvienzonevn
References
“Computer Networks”, Andrew S. Tanenbaum, 4th
Edition, Prentice Hall, 2003.
“TCP/IP Protocol Suite”, B. A. Forouzan, Mc Graw-
Hill, 1st ed., 2000.
SinhVienZone.com https://fb.com/sinhvienzonevn
Assessment
Assignment 20%
Two assignments, 10% each
Midterm exam: 20%
Final exam: 60%
Laboratory work is compulsory
No lab work = No assignment mark
SinhVienZone.com https://fb.com/sinhvienzonevn
Lecture 1: Introduction to Computer
Networks
Reference:
Chapter 1 - “Computer Networks”,
Andrew S. Tanenbaum, 4th Edition, Prentice Hall, 2003.
SinhVienZone.com https://fb.com/sinhvienzonevn
Uses of Computer Networks
Business Applications
Scientific Applications
Home Applications
Mobile Users
SinhVienZone.com https://fb.com/sinhvienzonevn
Business Applications of Networks (1)
A network with two clients and one server.
SinhVienZone.com https://fb.com/sinhvienzonevn
Business Applications of Networks (2)
The client-server model involves requests
and replies.
10
SinhVienZone.com https://fb.com/sinhvienzonevn
Scientific Applications
Grid computing infrastructure to support scientific
research
11
SinhVienZone.com https://fb.com/sinhvienzonevn
Home Network Applications (1)
Access to remote information
Person-to-person communication
Interactive entertainment
Electronic commerce
12
SinhVienZone.com https://fb.com/sinhvienzonevn
Home Network Applications (2)
In peer-to-peer system there are no fixed
clients and servers.
13
SinhVienZone.com https://fb.com/sinhvienzonevn
Home Network Applications (3)
Some forms of e-commerce.
14
SinhVienZone.com https://fb.com/sinhvienzonevn
Mobile Network Users
Combinations of wireless networks and
mobile computing.
15
SinhVienZone.com https://fb.com/sinhvienzonevn
Network Hardware
Local Area Networks
Metropolitan Area Networks
Wide Area Networks
Wireless Networks
Home Networks
Internetworks
16
SinhVienZone.com https://fb.com/sinhvienzonevn
Local Area Networks
Two broadcast networks
(a) Bus
(b) Ring
17
SinhVienZone.com https://fb.com/sinhvienzonevn
Metropolitan Area Networks
A metropolitan area network based on cable
TV.
18
SinhVienZone.com https://fb.com/sinhvienzonevn
Wide Area Networks (1)
Relation between hosts on LANs and the
subnet.
19
SinhVienZone.com https://fb.com/sinhvienzonevn
Wide Area Networks (2)
A stream of packets from sender to receiver.
20
SinhVienZone.com https://fb.com/sinhvienzonevn
Wireless Networks (1)
Categories of Wireless Networks
System interconnections
Wireless LANs
Wireless WANs
21
SinhVienZone.com https://fb.com/sinhvienzonevn
Wireless Networks (2)
(a) Bluetooth configuration
(b) Wireless LAN
22
SinhVienZone.com https://fb.com/sinhvienzonevn
Wireless Networks (3)
(a) Individual mobile computers
(b) A flying LAN
23
SinhVienZone.com https://fb.com/sinhvienzonevn
Home Network Categories
Computers: desktop PC, PDA, shared peripherals
Entertainment: TV, DVD, VCR, camera, MP3
Telecomm: telephone, cell phone, intercom, fax
Appliances: microwave, fridge, clock, aircon
Telemetry: utility meter, burglar alarm, babycam
24
SinhVienZone.com https://fb.com/sinhvienzonevn
Network Software
Protocol Hierarchies
Design Issues for the Layers
Connection-Oriented and Connectionless
Services
Service Primitives
The Relationship of Services to Protocols
25
SinhVienZone.com https://fb.com/sinhvienzonevn
Network Software
Protocol Hierarchies
Layers, protocols, and interfaces.
26
SinhVienZone.com https://fb.com/sinhvienzonevn
Protocol Hierarchies (2)
The philosopher-translator-secretary architecture.
Location A Location B
I like J'aime
Message Philosopher
rabbits bien les
lapins
3 3
Information
L: Dutch for the remote Translator L: Dutch
Ik vind translator Ik vind
konijnen konijnen
2 2
leuk leuk
Information
Fax #--- for the remote Fax #---
L: Dutch secretary Secretary L: Dutch
Ik vind Ik vind
1 1
konijnen konijnen
leuk leuk
27
SinhVienZone.com https://fb.com/sinhvienzonevn
Protocol Hierarchies (3)
Example information flow supporting virtual
communication in layer 5.
28
SinhVienZone.com https://fb.com/sinhvienzonevn
Design Issues for the Layers
Addressing
Error Control
Flow Control
Multiplexing
Routing
29
SinhVienZone.com https://fb.com/sinhvienzonevn
Connection-Oriented and Connectionless
Services
Six different types of service.
30
SinhVienZone.com https://fb.com/sinhvienzonevn
Service Primitives
Five service primitives for
implementing a simple connection-
oriented service.
31
SinhVienZone.com https://fb.com/sinhvienzonevn
Service Primitives (2)
Packets sent in a simple client-server
interaction on a connection-oriented
network.
32
SinhVienZone.com https://fb.com/sinhvienzonevn
Services to Protocols Relationship
The relationship between a service and a
protocol.
33
SinhVienZone.com https://fb.com/sinhvienzonevn
Reference Models
The OSI Reference Model
The TCP/IP Reference Model
A Comparison of OSI and TCP/IP
A Critique of the OSI Model and Protocols
A Critique of the TCP/IP Reference Model
34
SinhVienZone.com https://fb.com/sinhvienzonevn
OSI Reference Model
The OSI
reference
model.
35
SinhVienZone.com https://fb.com/sinhvienzonevn
TCP/IP Reference Models (1)
The TCP/IP reference model.
36
SinhVienZone.com https://fb.com/sinhvienzonevn
TCP/IP Reference Model (2)
Protocols and networks in the TCP/IP model
initially.
37
SinhVienZone.com https://fb.com/sinhvienzonevn
Comparing OSI and TCP/IP
Models
Concepts central to the OSI model
Services
Interfaces
Protocols
38
SinhVienZone.com https://fb.com/sinhvienzonevn
A Critique of the OSI Model and
Protocols
Why OSI did not take over the world
Bad timing
Bad technology
Bad implementations
Bad politics
39
SinhVienZone.com https://fb.com/sinhvienzonevn
Bad Timing
The apocalypse of the two elephants.
40
SinhVienZone.com https://fb.com/sinhvienzonevn
A Critique of the TCP/IP Reference
Model
Problems:
Service, interface, and protocol not distinguished
Not a general model
Host-to-network “layer” not really a layer
No mention of physical and data link layers
Minor protocols deeply entrenched, hard to
replace
41
SinhVienZone.com https://fb.com/sinhvienzonevn
Hybrid Model
The hybrid reference model to be used in
this book.
42
SinhVienZone.com https://fb.com/sinhvienzonevn
Example Networks
The Internet
Connection-Oriented Networks:
X.25, Frame Relay, and ATM
Ethernet
Wireless LANs: 802:11
43
SinhVienZone.com https://fb.com/sinhvienzonevn
The ARPANET (1)
(a) Structure of the telephone system.
(b) Baran’s proposed distributed switching
system.
44
SinhVienZone.com https://fb.com/sinhvienzonevn
The ARPANET (2)
The original ARPANET design.
45
SinhVienZone.com https://fb.com/sinhvienzonevn
The ARPANET (3)
Growth of the ARPANET (a) December 1969. (b) July 1970.
(c) March 1971. (d) April 1972. (e) September 1972.
46
SinhVienZone.com https://fb.com/sinhvienzonevn
NSFNET
The NSFNET backbone in 1988.
47
SinhVienZone.com https://fb.com/sinhvienzonevn
Internet Usage
Traditional applications (1970 – 1990)
E-mail
News
Remote login
File transfer
48
SinhVienZone.com https://fb.com/sinhvienzonevn
Architecture of the Internet
Overview of the Internet.
49
SinhVienZone.com https://fb.com/sinhvienzonevn
ATM Virtual Circuits
A virtual circuit.
50
SinhVienZone.com https://fb.com/sinhvienzonevn
Ethernet
Architecture of the original Ethernet.
51
SinhVienZone.com https://fb.com/sinhvienzonevn
Wireless LANs (1)
(a) Wireless networking with a base station.
(b) Ad hoc networking.
52
SinhVienZone.com https://fb.com/sinhvienzonevn
Wireless LANs (2)
The range of a single radio may not cover
the entire system.
53
SinhVienZone.com https://fb.com/sinhvienzonevn
Wireless LANs (3)
A multicell 802.11 network.
54
SinhVienZone.com https://fb.com/sinhvienzonevn
Network Standardization
Who’s Who in the Telecommunications World
Who’s Who in the International Standards
World
Who’s Who in the Internet Standards World
55
SinhVienZone.com https://fb.com/sinhvienzonevn
ITU
Main sectors
• Radiocommunications
• Telecommunications Standardization
• Development
Classes of Members
• National governments
• Sector members
• Associate members
• Regulatory agencies
56
SinhVienZone.com https://fb.com/sinhvienzonevn
IEEE 802 Standards
The 802 working groups. The important ones are marked
with *. The ones marked with are hibernating. The one57
marked with † gave up.
SinhVienZone.com https://fb.com/sinhvienzonevn
Metric Units
The principal metric prefixes.
58
SinhVienZone.com https://fb.com/sinhvienzonevn