7/30/2019 01 - Cac Khai Niem Can Ban
1/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 1
Cc khi nim cbnv mng my tnh
Trng Th M Trang
Email: [email protected]
Thng 9 / 2007
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 2
Ni dung
1. Mng my tnh l g?
2. Lch s
MMT3. Cc khi nim cbn
4. M hnh mng5. hnh mng6. Cc thnh phn trong mng my tnh
7. Cc ng dng mng
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 3
Mng my tnh l g?
Mng my tnh (computernetwork):
Nhiu my tnh k
t n
i v
inhau bng thit b truyn
dn Lin lc v chia s ti
nguyn
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 4
Mng my tnh l g? (tt)
Internet: Mng ca mng
L mng kt ni nhiumng my tnh vinhau thnh mt mngc kh nng truy cpton cu
7/30/2019 01 - Cac Khai Niem Can Ban
2/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 5
Mng my tnh lm c g? - 1
Lin lc, trao i thng tin ng tin cy (reliable) Cng bng (fair) Hiu qu (efficient) T 1 ng dng n cc ng dng khc
Chia s ti nguyn Tp tin, th mc,
My in, my fax,
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 6
Mng my tnh lm c g? - 2
T pht hin v sa li H d liu Mt d liu D liu truyn b trng D liu n ch khng ng th t
T tm ng i ti u n ch
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 7
Phn loi mn g - 1
Theo phm vi (a hnh): Mng cc b (LAN Local Area Network)
Kch thc nh (to nh, phng my, cng ty, ..) Tc cao, t li
R tin Mng th (MAN - Metropolean Area Network)
Nhiu mng LAN kt hp li C phm vi trong 1 qun, huyn, thnh ph Chm, nhiu li, chi ph cao hn LAN
Mng din rng (WAN - Wide Area Network) Nhiu LAN, MAN kt hp vi nhau Phm vi quc gia, chu lc, quc t
Chm, nhiu li, chi ph cao hn LAN, MAN
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 8
Phn loi mn g - 2
Theo phm vi hot ng: intranet
extranet internet VPN
7/30/2019 01 - Cac Khai Niem Can Ban
3/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 9
Phn loi mn g - 3 Theo chc nng:
Server Client (Server based): Mt my c th l Client hoc Server Client: yu cu dch v Server: phc v cc yu cu t Client. Thng l my c cu
hnh mnh Thun li: bo mt tp trung, d truy xut, backup Bt li: server t tin, ph thuc vo qun tr mng
Peer to peer: Mt m yva l Client va l Server Khng cn server Thun li: r tin, d thit lp, bo tr Bt li: d liu b phn tn, kh nh v ti nguyn, tnh bo mt
thp
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 10
Phn loi mng 4
Theo hnh mng (topology) Bus Ring Star Mesh
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 11
Phn loi mn g 5
Theo phng tin truyn dn: C dy
Khng dy Infrastructure Ad-hoc
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 12
Ni dung
1. Mng my tnh l g?2. Lch s MMT
3. Cc khi nim cbn4. M hnh mng5. hnh mng6. Cc thnh phn trong mng my tnh7. Cc ng dng mng
7/30/2019 01 - Cac Khai Niem Can Ban
4/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 13
Lch s MMT
tng mm mng ut in lca J.C.R.Licklider (MIT)"a network of such [computers], connected toone another by wide-band communication lines"which provided "the functions of present-daylibraries together with anticipated advances ininformation storage and retrieval and [other]symbiotic functions. -J.C.R. Licklider
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 14
Lch s MMT (tt)
Khi u l mng ARPANET nm 1969 Xut pht t vic pht minh ra cng ngh
chuyn mch mch gi ca Leonard Kleinrock(MIT)
J.C.R. Licklider v Lawrence Robert 21/11/1969, mng ARPANETu tin kt
ni 2 ni: Trng H California, Los Angelesv Vin nghin cu Stanford
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 15
Lch s MMT (tt)
T 1970s n 1980s: ALOHAnet
Telenet CyclaBITNET CSNET NSFNET .
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 16
Lch s MMT (tt)
1990s: nm bng n ca Internet 1990, ARPANETng 1995, NSFNETng Rt nhiu ng dng ra i
Email Web Instant message, ICQ Peer-to-peer file sharing
2000s: P2P, wireless, sensor, gridcomputing, VoIP,
7/30/2019 01 - Cac Khai Niem Can Ban
5/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 17
Ni dung
1. Mng my tnh l g?2. Lch s MMT3. Cc khi nim cbn4. M hnh mng5. hnh mng6. Cc thnh phn trong mng my tnh
7. Cc ng dng mng
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 18
Kiu truyn
Unicast T 1 im n 1 im
Broadcast T 1 im n tt c
cc im Multicast
T 1 im n 1 s im
qui nh trc
A
B
A
A B
C
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 19
Giao thc - 1
Con ngi
HiHi
Got thetime?2:00
My tnh
TCP connectionreq.
TCP connectionreply.
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 20
Giao thc - 2
Giao thc: nh dng d liu trao i
Th
t
thng tin truyn nh
n gi
a cc th
cth trn mng
Cc hnh ng c th sau mi thng tintruyn i hoc nhn c
VD: HTTP, TCP, IP, PPP, Do cc t chc v h ip hi x y dng:
IEEE, ANSI, TIA, EIA, ITU-T
7/30/2019 01 - Cac Khai Niem Can Ban
6/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 21
Bng thng Bng thng (bandwidth):
Lng thng tin c th truyn i trn 1 kt ni mngtrong 1 khong thi gian
L tng n v tnh: bit/s (bps), Mbps, Gbps,
Thng lng (throughput): Bng thng thc t Nh hn nhiu so vi bng thng l thuyt Cc yu t nh hng:
Thit b lin mng Topology mng S lng user trn mng My tnh ca user, server
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 22
tr - 1
L thi gian tr ca 1 gi tin Cc nguyn nhn gy ra tr:
Tr do tc truyn (transmission delay) Tr trn ng truyn (propagation delay) X l ti nt (nodal processing) Hng i (queuing delay)
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 23
tr - 2
Tr do tc truyn (transmission delay): L thi gian cn thit chuyn mch ht gi tin lnng truyn
Dtrans = L/R (s) R = bng thng ca ng truyn (bps) L = chiu di gi tin (bit)
V d: gi tin c chiu di L = 100bytes. ng truync bng thng R = 10 Mbps Dtrans = 100*8/(10*10242) s
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 24
tr - 3
Tr trn ng truyn (propagation delay) Thi gian truyn 1 bit t ni gi n ni nhn Dprop = d/c
d = chiu di ng truyn c = tc truyn (~ 2x10^8 m/sec - 3x10^8 m/sec)
X l ti nt (nodal processing): Dproc L thi gian x l header ca 1 gi tin v quyt nh
chuyn mch gi tin theo hng no Kim li bit Xc nh ura ( v dda trn a ch n.)
Thng rt nh
7/30/2019 01 - Cac Khai Niem Can Ban
7/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 25
tr - 4
Hng i: Dqueue L thi gian gi tin chc y ln ng
truyn Ph thuc: s lng gi tin n trc n
Tng tr khi truyn 1 gi tin:D = Dproc + Dqueue + Dtrans + Dprop
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 26
tr - 5 V d 1: tnh thi gian truyn tin t node A sang node B bit:
Khong cch t A n B: 100km tc ng truyn 360.000km/h Trung bnh mi gi tin c kch thc 2MB Bng thng ca ng truyn: 100Mbps Mi gi tin cn 0.01s x l
Tnh: Thi gian gi 1 gi tin. Gi s, ti thi im ang xt, hng i ca A
l rng Thi gian truyn ht 6 gi tin ang chtrong hng i T=0, hng i ca A rng, v bt u nhn 3 gi tin cng lc. T=1(s), A
nhn thm 2 gi tin na. Hi, ti t=0.1(s), bit u tin ca gi tin thnht ang v tr no v thi im B nhn ht gi tin th 5.
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 27
tr - 6
Cc lnh dng kim tra thi gian tr Ping Tracert Pathping netstat
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 28
Ni dung
1. Mng my tnh l g?2. Lch s MMT
3. Cc khi nim cbn4. M hnh mng5. hnh mng6. Cc thnh phn trong mng my tnh7. Cc ng dng mng
7/30/2019 01 - Cac Khai Niem Can Ban
8/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 29
M hnh mn g - 1
DistributionLayer
Core Layer
Access
Layer
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 30
M hnh mn g 2
Tng truy cp mng: cung cp kt ni cho ngi dng cui truy cp
mng
Access Layer
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 31
M hnh mn g - 3 Tng phn tn:
Tch hp nhiu tng truy cp mng nh tuyn lung d liu Phn mng thnh nhiu vng broadcast/multicast chuyn mch i tn hiu gia cc loi mng Cung cpc c dch v bo mt, lc d liu, truy cp t xa
Distribution Layer
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 32
M hnh mn g - 4
Tng li: khung sn kt ni cc thit b tng phn
tn Nhanh Khng thao tc trn cc gi tin
Core Layer
7/30/2019 01 - Cac Khai Niem Can Ban
9/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 33
M hnh mn g - 5
Khi thit k mng my tnh: Phm vi Thi gian Vn tnh ton Kinh ph Nhn lc
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 34
Ni dung
1. Mng my tnh l g?2. Lch s MMT3. Cc khi nim cbn4. M hnh mng5. hnh mng6. Cc thnh phn trong mng my tnh
7. Cc ng dng mng
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 35
hnh mn g - 1 hnh mng (network topology):
cch thc b tr ng truyn ni ktccntmng Phn loi:
hnh vt l : M t cch b tr ng truyn tht s
hnh logic: M t con ng m d liu tht s di chuyn. Cc kiu hnh mng:
Bus: cc thit b ni trc tipv o mt ng mng chung Star: cc thit b ni trc tipv o mt thit b chung Ring: cc thit b ni vi nhau to thnh vng trn Mesh: 2 thit b bt k c ni trc tip vi nhau Tree: cc thit b ni vi nhau thnh nhiu tng
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 36
hnh mn g - 2
Dng bus: cc node chia s chung 1 ng truyn
7/30/2019 01 - Cac Khai Niem Can Ban
10/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 37
hnh mn g - 3
Dng sao (star) Cc node lin kt vi nhau qua 1 node trung
tm
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 38
hnh mn g - 4
Dng vng (ring
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 39
hnh mn g - 5
Dng li (mesh) Gia tng tin cy ca h thng C 2 loi:
mesh 1 phn (bn phn) mesh ton phn
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 40
hnh mn g - 6
Dng cy (tree)
7/30/2019 01 - Cac Khai Niem Can Ban
11/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 41
System is expensive to install
because it uses a lot of cabling.
System provides increasedredundancy and reliability as well
as ease of troubleshooting.
Mesh
If the centralized point fails, thenetwork fails.
Modifying system and adding newcomputers is easy. Centralizedmonitoring and management arepossible. Failure of one computerdoes not affect the rest of the
network.
Star
Failure of one computer can impact
the rest of the network. Problemsare hard to isolate. Networkreconfiguration disrupts
operation.
System provides equal access for
all computers. Performance iseven despite many users.
Ring
Network can slow down in heavytraffic.Problems are difficult to isolate.Cable break can affect many users
Use of cable is economical. Mediais inexpensive & easy to workwith.System is simple and reliable.Bus is easy to extend.
Bus
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 42
Ni dung
1. Mng my tnh l g?2. Lch s MMT3. Cc khi nim cbn4. M hnh mng5. hnh mng6. Cc thnh phn trong mng my tnh
7. Cc ng dng mng
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 43
Cc thnh phn MMT
Bn ngoi mng: Cc thit b u cui Cc phng tin
truyn dn Cc thit b mng Cc ti nguyn mng:
tp tin, my in,
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 44
Cc thnh phn MMT (tt)
Bn trong mng: Giao thc Phng thc truyn d liu:
chuyn mch mch (circuit-switching): mi cuc gi chim dng ht vng bng thng c
cp. VD: mng in thoi PSTN
chuyn mch gi (packet-switching) d liu chuyn mch trn mng ri rc theo tng
khc, gi l gi (packet)
VD: mng my tnh
7/30/2019 01 - Cac Khai Niem Can Ban
12/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 45
Chuyn mch mc h - 1
Chim trc ti nguyn cho mtcuc gi Yu cu thit lp ng dn trc
Bng thng, kh nng chuynmch mch
Ti nguyn dnh ring cho tngcuc gi- khng chia s
Nhiu cuc gi c t h nhpchung (multiplexed) trn cngmt ng truyn
m bo khng b nghn mch Khng s dng bng thng hiu
qu nu d liu ri rc (hoc dyc nhng bit rate khng u)
C 2 k thut: FDMA, TDMA
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 46
Chuyn mch mc h - 2
FDMA
4 cuc gi
TDMA
Tn s
Thi gian
Tn s
Thi gian
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 47
Chuyn mch g i - 1
Mi lung d liu c chia nhthnh cc gi
Cc gi tin chia s chung ti
nguyn mng Mi g i s dng ton b bng
thng Yu cu ti nguyn s dng va Mi gi c thm phn header
lm tng kch thc d liutruyn
Bng thng b chia nh
Cp pht ti nguyn
ng k trc ti nguyn
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 48
Chuyn mch g i -2
Cc dng chuyn mch gi: Lu v chuyn mch tip (store and forward) Ct-chuyn mch (cut-through) Fragment-free
7/30/2019 01 - Cac Khai Niem Can Ban
13/13
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 49
Chuyn mch gi vs chuyn mch mch
chuyn mch gi cho php nhiu ngi dng ngthi hn
Rt p h hpchod liu tc thi Chia s ti nguyn (statistical multiplexing) n gin, khng thit lp trc ng truyn
Tt nghn: lm tr hay mt gi tin Cn nghi thc truyn d liu tin cy, iu khin xungt tt nghn.
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 50
Ni dung
1. Mng my tnh l g?2. Lch s MMT3. Cc khi nim cbn4. M hnh mng5. hnh mng6. Cc thnh phn trong mng my tnh
7. Cc ng dng mng
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 51
Cc ng dng mng
DNS (Domain Name System): RFC1034,RFC1035
FTP (File Transfer Protocol): RFC959
Mail: RFC1521, RFC1522, RFC821,RFC1939
Remote Login, TELNET: RFC854 www (World Wide Web) Instant Message
BM MMT Khoa CNTT Trng H KHTN Tp. HCM 52