Professional Documents
Culture Documents
Chap1 - M NG Máy Tính
Chap1 - M NG Máy Tính
Mng my tnh
Ging vin: Bi Trng Tng
B mn Truyn thng v Mng my tnh
Vin Cng ngh thng tin v Truyn thng
i hc Bch khoa H Ni
V mn hc ny
M HP: IT3080
Tn hc phn: Mng my tnh
Khi lng: 3(3-1-0-6)
nh gi:
Website: http://soict.hust.edu.vn/~tungbt/it3080
Hn ng k bi tp ln: trc ngy 13/09/2014
18/08/2014
Ging vin
Bi Trng Tng, Vin CNTT&TT - BK HN
Email : tungbt@soict.hust.edu.vn
a ch : phng 801 nh B1 BKHN
Website: http://soict.hust.edu.vn/~tungbt
FB: /groups/QA.TungBT
18/08/2014
1. C bn v mng my tnh
18/08/2014
ARPA:
UCLA:
SRI:
IMP:
Source: http://www.cybergeography.org/atlas/historical.html
SRI
UCSB
UTAH
UCLA
18/08/2014
Source:
http://www.cybergeography.org/
atlas/historical.html
10
18/08/2014
source:
http://www.cybergeography.org/
atlas/historical.html
11
Thp nin 70
ALOHAnet ti Hawaii
DECnet, IBM SNA, XNA
12
18/08/2014
13
14
18/08/2014
15
Source: http://www.cybergeography.org/atlas/historical.html
16
18/08/2014
17
18
18/08/2014
Thp nin 90
u 90: ARPAnet ch l
mt phn ca Internet
u 90: Web
HTML, HTTP:
Berners-Lee
1994: Mosaic,
Netscape
Cui 90: Thng mi
ha Internet
ISP: VNPT
64kbps, 1 ng kt ni quc t, mt s NSD
1 IXP: VNPT
4 ISP: VNPT, Netnam (IOT), FPT, SPT
20 ISPs, 4 IXPs
19 triu NSD, 22.04% dn s
20
10
18/08/2014
Thng k gn y
S ngi dng Internet Vit Nam
S ngi dng
T l dn s
Triu ngi
35.0
40
35.03
30.0
35.58
31.11
35
30
25.0
26.55
20.0
25
24.4
20
30.5
15.0
31.3
26.8
15
22.8
10.0
10
5.0
0.0
0
2008
2009
2010
2011
2012
21
11
18/08/2014
23
24
12
18/08/2014
Mng my tnh l g?
Tp hp cc my tnh kt ni vi
nhau da trn mt kin trc no
c th trao i d liu
25
ng truyn vt l
Mt s yu t c trng:
Bng tn
tin cy : t l bt li khi truyn
suy hao
26
13
18/08/2014
Bus
Ring (Vng)
Star (Sao) Mesh (Li)
Topology logic: hnh trng da trn cch thc truyn tn hiu:
im im, im-a im
Mt vi v d
Mng Internet
Mng ni b c quan, trng hc
Mng gia nh
H thng ATM ca ngn hng
Mng in thoi
...
28
14
18/08/2014
Mng Internet
PC
Trn
5 t thit b kt ni
server
2.5 t ngi dng
wireless ng truyn: cp
laptop
smartphone quang, cp ng,
Wimax, 3G
Truyn ti hng nghn
TeraByte/s
wireless
links
Dch v: Web, email,
wired
links
mng x hi, Skype
router
mobile network
global ISP
home
network
regional ISP
institutional
network
29
Internet of things
30
15
18/08/2014
Mng Internet
Mng ca cc mng (Network of networks)
Internet
Lm th no kt ni
hng triu h thng
mng vi nhau?
31
access
net
access
net
access
net
access
net
access
net
access
net
Khng c kh nng
m rng: S lng
kt ni O(n2)
access
net
access
net
access
net
access
net
access
net
access
net
access
net
access
net
access
net
32
16
18/08/2014
access
net
access
net
access
net
access
net
access
net
access
net
access
net
global
ISP
access
net
access
net
access
net
access
net
access
net
access
net
access
net
access
net
access
net
33
access
net
access
net
access
net
IXP
access
net
ISP A
IXP
access
net
access
net
access
net
access
net
ISP B
ISP C
Kt ni ngang hng
access
net
access
net
access
net
access
net
access
net
access
net
34
17
18/08/2014
access
net
access
net
access
net
access
net
IXP
access
net
access
net
ISP A
IXP
access
net
access
net
ISP B
ISP C
access
net
access
net
access
net
regional net
access
net
access
net
access
net
access
net
35
access
net
access
net
access
net
access
net
IXP
access
net
ISP A
IXP
access
net
access
net
access
net
access
net
ISP B
ISP C
access
net
access
net
regional net
access
net
access
net
access
net
access
net
36
18
18/08/2014
global ISP
home
network
regional ISP
mobile network
Mng ca cc mng
Mi ch cp n kha
cnh Kt ni nh th no?
institutional
network
37
38
19
18/08/2014
2.1. t vn
Thng s ca kt ni:
Truyn 100B t A n B
A
1Mbps, 1ms
time=0
100Byte packet
Time
Thi im bit
u tin ti B
= 1/106+1/103s
Thi im bit
cui cng ti B
(800x1/106)+1/103s
= 1.8ms
40
20
18/08/2014
im-im gia mi cp
Hn ch?
41
42
21
18/08/2014
Cu hi: Lm th
no xc nh
c tuyn ng?
Tr li: nh tuyn
A
3
1
5
4
43
10Mb/s?
10Mb/s?
3
1
10Mb/s?
10Mb/s?
2
4
22
18/08/2014
Chia s ti nguyn
Chia knh theo thi
gian: mi kt ni s
dng ti nguyn trong
khe thi gian c
phn
45
Sw1
Sw2
Thit lp
knh
Truyn
d liu
Information
t
Hy knh
46
23
18/08/2014
u im v nhc im
u im:
Nhc im?
47
Nhc im
Sw1
Sw2
Thit lp
knh
Truyn
d liu
Transfer
Information
t
Hy knh
48
24
18/08/2014
Nhc im
Sw2
Sw1
Thit lp
knh
Truyn d liu
Information
Hy knh
t
49
Nhc im
A
3
1
5
2
4
25
18/08/2014
Data
01000111100010101001110100011001
payload
Header
header
51
switch#2
switch#1
111010010
FTU
HUST
Forwarding Table
Destination
Next Hop
NEU
NUCE
FTU
HUBT
NUCE switch#5
ti HUBT
switch#3
52
26
18/08/2014
Sw
payl
oad
h
d
r
dproc
t
53
Chuyn mch gi
Mi gi tin c th c x l c lp
54
27
18/08/2014
10 Mbps
Ti a 10 ngi dng ng
thi xin cp pht
Mng
N
users
Gi s c 30 ngi dng s
dng chung
Xc sut >10 ngi dng
ng thi truyn d liu l
bao nhiu? (~0.0001)
Hng i
Hng i (FIFO)
1 Mbps
56
28
18/08/2014
Hng i
Hng i (FIFO)
1
1
57
Hng i
Hng i (FIFO)
2 2
1 1
58
29
18/08/2014
Hng i
Hng i (FIFO)
2 2 1 1
59
Hng i
Hng i (FIFO)
60
30
18/08/2014
Mt gi tin
61
Tng kt
Chuyn mch gi
62
31
18/08/2014
3. Mt s thng s c bn
trong mng
63
Cc thng s c bn
mt gi tin
64
32
18/08/2014
Bn gi: gi
d liu ln
knh
Knh c
kh nng truyn
Rs bits/sec
Knh c
kh nng truyn
Rc bits/sec
65
Rs bits/sec
Rc bits/sec
Rc bits/sec
33
18/08/2014
Nt tht c chai
Xc nh nt tht
c chai?
67
tr
truyn tin
lan truyn
B
x l ti nt
i trong hng i
d: di ng truyn
s: tc lan truyn tn hiu (~2x108
m/sec)
dprop = d/s
68
34
18/08/2014
tr (tip)
truyn tin
lan truyn
B
x l ti nt
i trong hng i
dproc: tr x l
dqueue: tr hng i
Ph thuc vo s lng
d liu trong hng i
69
Tr hng i
La/R ~ 0: tr hng i nh
La/R 1: tr hng i ln
La/R > 1: tr v cng (mt gi tin)
La/R
La/R ~ 0
La/R -> 1
70
35
18/08/2014
71
Nguyn tc chia tr
Bu in VNPT:
ng gi bu kin
Ghi a ch bu cc nhn
Chuyn bu kin ln xe th
a bu kin n bu cc nhn
72
36
18/08/2014
Bc th c gi v nhn nh
th no?
Cc b phn ng cp:
CEO
Th k
VNPT
Cng vn
Ngn ng t nhin
Phong b
a ch
Bu kin
CEO
Th k
VNPT
M bu cc
73
74
37
18/08/2014
Phn tng
Mi tng:
Li ch:
75
im truy cp dch v
function doMyWork(){
//do anything
lowerService(parameters);
//do anything
}
76
38
18/08/2014
77
Cc nguyn l chung:
39
18/08/2014
...
Gi
Tng (N-1)
Tng (N-1)
...
H1
Tng N
...
H2 ...
Tng N
Tng 2
Tng 2
Tng1
Tng1
PDUN
HN-1
H2 ...
H1
Nhn
...
79
Nhn xt:
PDU ti cc tng ng cp ca hai bn ging nhau truyn
thng gia cc tng ngang hng (truyn thng logic)
Pha nhn phi hiu ni dung PDU ca pha gi
Pha nhn x l PDU nhn c vi cc tham s l thng tin
trong tiu m pha gi thit lp
Pha nhn tr li/khng tr li cho pha gi
Cc PDU phi truyn ng theo th t
cn c b quy tc cho hai bn
80
40
18/08/2014
Cc giao thc
tng N
Cc giao thc
tng N-1
...
Cc giao thc
tng 2
Cc giao thc
tng 1
81
Giao thc PN
Giao thc PN-1
Tng1
Tng (N-1)
...
...
Tng 2
Tng N
Giao thc P2
Giao thc P1
Tng 2
Tng1
41
18/08/2014
Giao thc
Unicast, Multicast, Broadcast
84
42
18/08/2014
85
M hnh OSI/ISO
Application
Preentation
Session
Transport
Network
Data link
Physical
86
43
18/08/2014
Application
HTTP, FTP, SMTP
Session layer
Transport layer
Transport layer
Network layer
Network layer
Datalink layer
Datalink layer
Physical layer
Physical layer
87
M hnh OSI:
C ngha ln v mt c s l thuyt
Khng s dng trn thc t
88
44
18/08/2014
Application
Transport
Network
Network
Network
Datalink
Datalink
Datalink
Physical
Physical
Physical
Nt mng
u cui
Nt mng
trung gian
Nt mng
u cui
PC
Server
90
45
18/08/2014
PC
Server
91
DNS
DHCP
Transport
Network
Data link
Physical
SNMP
HTTP
UDP
SMTP
...
FTP
TCP
ICMP
RIP
...
OSPF
IP
Ethernet
FDDI
Copper
PPP
Optical
DSL
Radio
...
ARP
PSTN
...
92
46
18/08/2014
93
Nh nhau trn mi nt
IP
Trn mi nt
Khc nhau trn cc lin
kt khc nhau
94
47
18/08/2014
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
100M
10G
CAT5 WDM
IP
Ethernet/100M
WDM CAT5
CAT5
Nt mng
u cui
D liu - payload
95
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
10G
CAT5 WDM
IP
100M
WDM CAT5
Ethernet/100M
CAT5
Nt mng
u cui
D liu - payload
96
48
18/08/2014
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
CAT5 WDM
IP
100M
10G
Ethernet/100M
WDM CAT5
CAT5
Nt mng
u cui
D liu - payload
97
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
CAT5 WDM
10G
IP
100M
WDM CAT5
Ethernet/100M
CAT5
Nt mng
u cui
D liu - payload
98
49
18/08/2014
FTP
FTP
TCP
TCP
IP
IP
Ethernet/10M
CAT5
Nt mng
u cui
10M
IP
10G
CAT5 WDM
IP
100M
10G
Ethernet/100M
WDM CAT5
CAT5
Nt mng
u cui
D liu - payload
99
FTP
FTP
TCP
TCP
IP
IP
Ethernet/10M
CAT5
Nt mng
u cui
WDM header
10M
IP
10G
CAT5 WDM
10G
IP
100M
WDM CAT5
Ethernet/100M
CAT5
Nt mng
u cui
D liu - payload
100
50
18/08/2014
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
CAT5 WDM
IP
100M
10G
Ethernet/100M
WDM CAT5
CAT5
Nt mng
u cui
D liu - payload
101
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
CAT5 WDM
IP
Ethernet/100M
10G
WDM CAT5
CAT5
Nt mng
u cui
D liu - payload
102
51
18/08/2014
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
CAT5 WDM
IP
100M
10G
Ethernet/100M
WDM CAT5
CAT5
Nt mng
u cui
D liu - payload
103
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
CAT5 WDM
10G
IP
100M
WDM CAT5
Ethernet/100M
CAT5
Nt mng
u cui
D liu - payload
104
52
18/08/2014
FTP
FTP
TCP
TCP
IP
Ethernet/10M
CAT5
Nt mng
u cui
IP
10M
IP
10G
CAT5 WDM
10G
IP
100M
Ethernet/100M
WDM CAT5
CAT5
Nt mng
u cui
D liu - payload
105
53
18/08/2014
nh danh
Tn
a ch
S in thoi
8680896
tungbt@soict.hut.edu.vn
107
nh danh v cy phn cp
V d v tnh phn cp
a ch
S in thoi
Hanoi
Hai Ba Trung
Dai Co Viet
So 1
108
54
18/08/2014
TCP/UDP
IP
data link
physical
110
55
18/08/2014
111
16 bit
Mt ch s ph, dng km theo a ch IP
Cc ng dng c dnh danh bi mt a ch IP v
mt s hiu cng
Tng t nh s phng trong mt ta nh
112
56
18/08/2014
a ch IP
113
48 bit
a ch vt l / a ch MAC
HEX
00:11:24:79:8e:82
BIN
00000000
OUI
10001110 10000010
Gn bi nh sn xut
114
57
18/08/2014
115
Kh nng cng tc
58
18/08/2014
117
Trong sut
118
59
18/08/2014
Hn ch
119
Keio University
Computer Networking: A Top Down Approach,
J.Kurose
Computer Network, Berkeley University
120
60