Professional Documents
Culture Documents
CÔNG NGH M NG
GI I THI U
Lo t sách giáo khoa này ã c xây d ng trên c s Chu n k n ng K s Công ngh Thông tin c a
ra công khai tháng 7/2000. B n t p sau ây bao quát toàn b n i dung c a tri th c và k n ng n n t ng c n
cho vi c phát tri n, v n hành và b o trì các h thông tin:
Ph n 1: Công ngh M ng
Ch ng 1: Giao th c và u khi n vi c truy n
Ch ng 2: Mã hoá và truy n
Ch ng 3: M ng (LAN và WAN)
Ch ng 4: Thi t b truy n thông và Ph n m m m ng
1 Các giao th c và
u khi n truy n
c tiêu c a ch ng
Trong các H th ng m ng s d ng máy tính, truy n thông c
th c hi n d a trên các giao th c chung. Ki n trúc m ng là c n
xác nh và hi u ch nh các giao th c này. Khi vi c truy n
thông th c t c th c hi n, vi c u khi n truy n bao g m
các giao th c truy n khác nhau c s d ng.
Ch ng này cung c p cho ng i c khái ni m chung v ki n
trúc m ng và ý ngh a c a nó trong vi c h c v các giao th c
u khi n truy n.
Gi i thi u
Khi xây d ng các h th ng m ng, u không th thi u c là ph i tho thu n tuân theo các giao th c
truy n thông vi c truy n thông c th c hi n. Các giao th c truy n thông thay i cùng v i các h
th ng máy tính và ng truy n, và nhi u giao th c khác nhau ã c ch p nh n c Nh t b n và n c
ngoài, i t các ki u nhà cung c p nh t nh t i các ki u c chu n hóa b i các t ch c công c ng. Cùng
i s gia t ng trong các h th ng c n i v i các h th ng m ng khác, nh Internet, ki n trúc m ng ang
tr thành ngày càng quan tr ng h n.
(2) Ki n trúc m ng
Ki n trúc m ng là c u trúc n n c a m ng, và nó xác nh thi t k h th ng v logic, không ch v các giao
th c, mà còn là các d ng th c thông p, các mã và ph n c ng. Tuy nhiên, ki n trúc m ng lúc ban u có
tính ch t là óng kín trong h u h t các tr ng h p. B i vì m t s các nhà s n xu t (nhà ch t o ph n c ng)
xác nh ra các ki n trúc m ng (nh SNA c a IBM, v.v..) có th t o nên các m ng s h u riêng c a h , có
nhi u m ng không có kh n ng liên n i v i các m ng d a trên các ki n trúc m ng khác.
Trên n n t ng này, T ch c tiêu chu n qu c t ISO ã ngh và chu n hóa cái g i là ki n trúc m ng OSI
(Liên n i H th ng m ) nh m t ki n trúc m ng c chu n hoá qu c t , nó c l p v i các y u t c a nhà
n xu t. Cho dù không là giao th c chu n Qu c t , TCP/IP (Giao th c u khi n truy n/Giao th c
Internet), c s d ng nh giao th c chu n cho Internet, c s d ng r ng rãi và tr thành chu n công
nghi p th c t cho truy n d li u.
1.1 Ki n trúc m ng
Theo nh ngh a c a JIS (Chu n Công nghi p Nh t b n), “ki n trúc m ng” là “c u trúc logic và nguyên lý
n hành c a h th ng m ng”. Tuy nhiên, ó là m t nh ngh a r t tr u t ng. V y chúng ta hãy xem s ra
i c a ki n trúc m ng hi u c ý ngh a c a nó. R i chúng ta s i t t ng quan n gi i thích các c u
ph n chi ti t c a ki n trúc m ng.
1.1.1 i c nh ra i c a Ki n trúc m ng
Các h th ng m ng u tiên là “Các h th ng t p trung vào máy ch ” ("host-centric systems"), có ngh a là
máy ch xác nh thi t b u cu i và ngo i vi nào c s d ng. Tình hu ng thông th ng là hãng s n
xu t máy ch là m c t y u trong vi c xây d ng h th ng. Các h th ng b n thân nó c ng c xây d ng
tuân th v i các yêu c u c a m i ng d ng.
(2) M ng Logic
Trong ki n trúc m ng, toàn b các y u t v t lý c a m ng (thi t b và ch ng trình, v.v..) c mô hình
hóa và c u trúc hoá và x lý nh m t m ng logic. c bi t h n, các c u ph n chính c a m ng logic là:
• "nút," có ngh a là ph n c ng, nh các máy tính và các thi t b x lý truy n thông,
• ng n i, ”có ngh a là ng truy n thông,
• "x lý," có ngh a là các ch ng trình ng d ng.
Hình 1-1-1
ng logic
Trong m ng logic, các m ng con n i các nút (các máy tính, v.v..) l i c n i v i nhau b i các thi t b k t
i m ng (các c ng ra – getways, v.v..) nh ã ch ra trên hình 1-1-1.
<OSI>
NA m
<TCP/IP>
Ki n trúc m ng (NA) SNA (IBM)
NA phù h p v i
nhà cung c p c DECnet (DEC)
th IPX/SPX (Nowell)
Apple Talk (Apple Computers)
‚ Ki u M t l i
ƒ Ki u Sao
Trong ki u sao, m i nút c n i v i m t nút trung tâm (b t p k t ng, v.v..) trong m t c u hình d ng
sao.
Cho dù m t nút h ng, nó s không làm nh h ng n toàn b h th ng, nh ng n u nút trung tâm h ng,
toàn m ng s không làm vi c n a.
Hình 1-1-4
Tô pô m ng (topology)
„ Ki u Bus
Trong ki u Bus, t t c các nút cn it i ng truy n chung.
u hình bus d dàng thêm ho c lo i b các nút mà không làm nh h ng t i toàn b h th ng và ng
th i c ng ti t ki m. Tuy nhiên khi có nhi u nút và l ng truy n tin l n (l ng thông tin c n truy n trong
1 kho ng th i gian xác nh) t ng lên, s ng d li u có th x y ra trên ng truy n chung và hi u
qu truy n (thông l ng) có th gi m t ng t.
… Ki u Cây
Trong ki u cây, m t vài các nút con c n i t i nút cha. C u hình này c ng c g i là k t n i x p t ng
(cascade).
n ây, c u hình này ã tr nên c ch p nh n r ng rãi h n, nh ng n u nút cha ho t ng lo c cho c,
nó s làm nh h ng t i toàn b các nút con.
Hình 1-1-5
tn i mt i m
Hình 1-1-6
u hình a m
ƒ K t n i t p trung
Trong k t n i t p trung, ng truy n c n i t i m t b t p trung (concentrator), b t p trung này c
i t i m t máy ch qua ng truy n t c cao. (hình 1-1-7)
ây có th là cùng m t ph ng pháp truy n thông nh ã c s d ng trong c u hình m-t i- m,
trong ó m i thi t b u cu i c n i riêng l t i máy ch . Tuy nhiên, giá thành c a ng thuê bao
nh h n tr ng h p c u hình m-t i- m, cho phép xây d ng m t m ng r t kinh t mà chú ý nhi u
n dung l ng c a ng truy n gi a máy ch và b t p trung. Nói cách khác, t i d li u t m i thi t b
u cu i t i b t p trung c n ph i c tính t i khi thi t k m ng.
8 Ch ng 1 Các giao th c và u khi n truy n
Hình 1-1-7
u hình k t n i t p trung
‚ T ng trình bày (t ng th 6)
ng trình bày là m t m c d i t ng ng d ng và th c hi n chuy n i các d ng th c d li u, v.v..
m b o truy n hi u qu các lo i thông tin khác nhau. Trong t ng ng d ng m c trên, vi c mô t
th ng c th c hi n b ng cách dùng h th ng bi u di n c g i là “cú pháp tr u t ng”, nh ng có
th trao i thông tin hi u qu gi a các m ng, cú pháp tr u t ng c d ch thành d ng th c d li u
c g i là “cú pháp truy n”) trong t ng trình bày, trong ó ánh x cú pháp tr u t ng và cú pháp truy n,
v.v.. c th c hi n. Các ch c n ng c a t ng trình bày cho phép t ng ng d ng cung c p các d ch v mà
không c n bi t n vi c gi i mã d li u và bi u di n v t lý c a máy tính i tác khác.
1.2 Chu n hóa cho giao th c truy n thông 11
ƒ T ng phiên (t ng th 5)
ng phiên là m t m c d i t ng trình bày và th c hi n ch y u “qu n lý i tho i”. Vi c qu n lý i
tho i u khi n và qu n lý lu ng d li u gi a các ng d ng và các h th ng b ng cách s d ng kh n ng
truy n d li u u cu i- u cu i do t ng v n chuy n cung c p.
Ph ng th c truy n thông có th c t m t cách tùy ý. Trong tr ng h p truy n thông bình th ng
(truy n E-mail, v.v..),ví d s d ng truy n bán công (m t chi u t i m t th i m). Trong tr ng h p
truy n thông hai chi u ng th i (nh trong các h th ng h i ngh video, v.v..), truy n song công (c
hai chi u ng th i) c s d ng. B ng cách thi t l p m ng b , vi c truy n có th c th c hi n
it m ng b trong tr ng h p truy n h ng do b t c nguyên nhân nào trong khi truy n d li u.
Th i gian m t i vì v y có th c gi m t i thi u.
Hình 1-2-6
m ng b
„ T ng v n chuy n (t ng th 4)
ng v n chuy n là m t m c d i t ng phiên và ch c n ng c a nó là b o m ch t l ng truy n d
li u gi a u cu i c a h th ng (end-to-end). Vì v y, n u ch t l ng c a các d ch v c cung c p b i
ng d i là không y , t ng v n chuy n s bù ch t l ng x u b ng cách phát hi n và khôi ph c l i
ph .
… T ng m ng (t ng th 3)
ng m ng là m t m c d i t ng v n chuy n và liên quan ch y u t i vi c ch n ng (routing) và
chuy n m ch. Khuy n cáo X.25 c a ITU-T (xem ph n 1.5.2 v lo t X) v giao th c m c gói c bi t
n nhi u.
12 Ch ng 1 Các giao th c và u khi n truy n
Hình 1-2-7
Ch c n ng tìm ng
• ng v n chuy n
• ng Internet
• ng giao di n m ng
So sánh gi a OSI và TCP/IP c ch ra hình 1-3-1.
‚ Ph ng th c không k t n i (IP)
Ph ng th c không k t n i b qua s thi t l p k t n i tr c ti p và vi c dành kênh truy n thông tr c khi
li u c truy n, có ngh a r ng không có s m b o là d li u s t i n i nh n. M t khác, nó t o nên
kh n ng truy n d li u t c cao. Vì v y, u ki n tr c tiên s d ng ph ng th c không k t n i là
16 Ch ng 1 Các giao th c và u khi n truy n
Nh ã ch ra trên, vai trò c a TCP và IP trong mô hình TCP/IP cho phép truy n trên Internet m t cách
tin c y và t c cao. Có ngh a, TCP b o m truy n d li u v i tin c y cao, sao cho ch c n ng này có
th b b qua trong IP, k t qu d n n truy n d li u v i t c cao.
ƒ T ng Internet
ng Internet là m t m c d i t ng v n chuy n và ch c n ng c a nó là ch n ng (l a ch n ng
truy n thông) và t o kh n ng chuy n ti p (relay) cho d li u c truy n qua các m ng, nh Internet.
Giao th c IP có vai trò c c kì quan tr ng trong t ng này, vì nó thêm các tiêu IP (thông tin u khi n)
và g i các b c d li u IP ( n v thông tin d li u c s d ng trong TCP/IP) t n i g i n n i nh n.
1.4 a ch c s d ng cho TCP/IP 17
1.4 a ch c s d ng cho
TCP/IP
a ch c s d ng xác nh nút ích, v.v.. khi ti n hành truy n
TCP/IP s d ng hai ki u a ch sau xác nh ích c n truy n n.
• a ch IP ( a ch logic)
• a ch MAC ( a ch v t lý)
1.4.1 a ch IP
(1) a ch IP là gì?
Các máy tính c n i trên Internet c gán m t a ch IP 32-bit (giao th c Internet). B i vì a ch IP
ph i không b trùng l p trong b t k tình hu ng nào, nên trung tâm thông tin m ng (NIC) ph i ch u trách
18 Ch ng 1 Các giao th c và u khi n truy n
nhi m trên toàn th gi i, t p trung hóa vi c qu n lý và c p phát a ch IP. T i Nh t b n, Trung tâm thông
tin m ng Nh t b n (JPNIC) ch u trách nhi m c p phát a ch IP trong n c. u này có ngh a là a ch IP
ph i c nh n t JPNIC khi b n l p k ho ch xây d ng m t m ng mà nó có nhu c u nh tr c là c
i t i Internet.
a ch IP c c p phát sau khi cân nh c xem xét n quy mô c a m t m ng, v.v..
(2) Các l p a ch IP
Hình 1-4-1 ch ra c u trúc c a a ch IP.
32 bit
8 bit 8 bit 8 bit 8 bit
Bi u di n trong h nh phân 1 1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0
Bi u di n trong h th p phân 202 52 68 46
202.52.68.46
Hai ph n c a a ch IP ch ra nh sau:
• Ph n a ch m ng: M ng nào mà a ch IP thu c vào
• Ph n a ch máy ch : a ch c a máy tính
a ch IP c nhóm thành b n l p t A t i D t ng ng v i các n i dung và kích th c c a các ph n a
ch m ng và ph n a ch máy ch .
Hình 1-4-2 a ch IP (L p A t i l p D)
7 bit 24 bit
0 Ph n Ph n a ch máy ch
a ch m ng
1.4 a ch c s d ng cho TCP/IP 19
• Bit d n u: "0"
• Ph n a ch m ng: 7 bit
• Ph n a ch máy ch : 24 bit
• l ng các m ng mà a ch c p phát c có s n là: 126
• l ng a ch máy ch có s n c p phát cho m t m ng: 16,777,214
‚ L pB
pB c s d ng cho các m ng có kích th c l n và trung bình, trong ó vi c thi u a ch có s n tr
thành v n nghiêm tr ng. Hình 1-4-4 ch ra c u trúc c a l p B.
14 bit 16 bit
10 Ph n a ch m ng Ph n a ch máy ch
• Bit d n u: "10"
• Ph n a ch m ng: 14 bit
• Ph n a ch máy ch : 16 bit
• l ng các m ng mà a ch c p phát c là có s n: 16,382
• l ng a ch máy ch có s n cho vi c c p phát cho m t m ng là: 65,534
ƒ L pC
pC c s d ng cho các m ng quy mô t ng i nh , trong ó s l ng các máy ch là nh h n
p A và B.
Hình 1-4-5 ch ra c u trúc c a l p C.
21bit 8 bit
110 Ph n a ch m ng Ph n a ch máy ch
• Bit d n u: "110"
• Ph n a ch m ng: 21 bit
• Ph n a ch máy ch : 8 bit
• l ng các m ng mà a ch c p phát c là có s n: 2,097,150
• l ng a ch máy ch có s n c p phát cho m t m ng là: 254
„ L pD
a ch l p D không ch a ph n a ch máy ch và ch c s d ng cho các ph ng th c truy n thông
c bi t.
Hình 1-4-6 ch ra c u trúc c a l p D.
28 bit
Theo cách này, th m chí n u cùng m t a ch m ng, a ch m ng con s khác nhau và t o nên m t m ng
hoàn toàn riêng bi t và vì v y a ch IP có th c c p phát cho s ng i dùng thêm vào.
(4) a ch IP c bi t
ts a ch IP có nh ng ý ngh a c bi t. ó là:
• a ch m ng
• a ch Qu ng bá
• a ch a qu ng bá nhóm (Multicast)
• a ch m ng
a ch m ng là a ch mà trong ó ph n a ch máy ch c a a ch IP bao g m toàn 0, và c ng là thích
p coi chúng nh bi n tên c a m ng.
‚ a ch Qu ng bá
a ch Qu ng bá là a ch mà ph n a ch máy ch c a a ch IP bao g m toàn 1. Nh ng a ch này
c dùng qu ng bá d li u t i t t c các nút thu c vào m ng, v.v.. T ng ph n v i u a ch qu ng
bá c dùng, a ch c s d ng g i t i ch m t nút xác nh, c g i là “ a ch qu ng bá duy
nh t” ("unicast address.")
ƒ a ch a qu ng bá nhóm (Multicast)
a ch a qu ng bá c s d ng g i d li u t i t t c các nút thu c vào m t nhóm xác nh. a ch
IP l p D c s d ng nh n di n m t nhóm xác nh (nhóm a qu ng bá).
Trong Hình 1-4-8, a ch IP l p C c s d ng trong m ng 1 và 2.
Vì v y, các ph n a ch máy ch (8 bit th p) bao g m toàn 0, ki u nh "x.y.z.0" và "a.b.c.0," nh ng ây
là a ch m ng c a m ng t ng ng.
Ng c l i, khi ph n a ch máy ch bao g m toàn 1, nh , "x.y.z.255" và "a.b.c.255," thì ây là a ch
qu ng bá. Khi d li u c a ch t i a ch này (d nh "x.y.z.255,") thì d li u c truy n t i t t
1.4 a ch c s d ng cho TCP/IP 21
Hình 1-4-8
a ch IP c bi t
1.4.2 a ch MAC
(1) a ch MAC là gì?
a ch IP c s d ng phân bi t các nút k t n i t i m t m ng. Tuy nhiên, vi c nh n d ng a ch IP
y ra t i t ng giao th c TCP/IP. Vì v y, a ch có kh n ng th c hi n nh n d ng t ng giao di n m ng
(m t m c d i t ng Internet) c yêu c u th c hi n truy n thông v t lý. ó là a ch MAC ( u
khi n truy nh p ph ng ti n).
a ch MAC bao g m:
22 Ch ng 1 Các giao th c và u khi n truy n
1.5.1 Lo t-V
Lo t-V làm tài li u v các giao di n gi a DTE-DCE (MODEM) c s d ng truy n d li u v i ng
ng t .
1.5.2 Lo t-X
Lo t-X làm tài li u v các giao di n gi a DTE-DCE ( n v d ch v s ; DSU) c s d ng truy n v i
ng s . X.20, X.21 và X.25 (chuy n m ch gói) c s d ng r ng rãi.
24 Ch ng 1 Các giao th c và u khi n truy n
1.5.3 Lo t-I
Lo t-I nh ngh a các giao di n c s d ng k t n i thi t b cu i v i ng ISDN. Nó c ng c tham
chi u nh m t giao di n ng i dùng/m ng. Nó c ng nh ngh a m k t n i logic gi a DTE-DCE cho vi c
dùng v i ISDN.
ISDN bao g m m tham chi u giao di n logic nh R, S và T trong Hình 1-5-3. m phân tách c tìm
gi a R và T.
Tuy nhiên, khi TE1 c k t n i tr c ti p t i DSU, S và T tr thành cùng m t m. C ng nh v y, n u các
ch c n ng DSU và TA c t h p trong cùng m t thi t b , thì ba m này tr thành cùng m t m.
Giao di n ng i dùng/m ng bao g m giao di n c b n và các giao di n nhóm chính, và các chi ti t này ch
u c nh ngh a ch y u trong lo t-I. 400.
1.6 u khi n truy n 25
1.5.4 RS-232C
RS-232C (Chu n khuy n cáo 232C) là m t chu n c ch p nh n b i EIA (Hi p h i Công nghi p nt ,
USA) ã tr thành khuy n cáo V.24 c a ITU-T. RS-232C nh ngh a các c tr ng khác nhau cs d ng
cho truy n không ng b gi a DTE-DCE (B u ch /gi i u ch MQdd; MODEM) truy n d li u
i ng t ng t . B i vì MODEM ch qu n lý d li u n i ti p, RS-232C c ng c xác nh cho d li u
i ti p.
tn i ng tn it i ng truy n thông
M ng tho i chuy n m ch
ng i n tho i Thi t l p liên k t d li u Xác nh n xem có th truy n hay không
Th c hi n ng b và u khi n l i, và d li u
Truy n d li u
c truy n
Ng t k t n i ng Ng t k t n i ng truy n thông
Hình 1-6-3 c m c a th t c c b n
Mã liên k t Mã n v -JIS 7
Mã u khi n u khi n liên k t c th c hi n b ng 10 ký t u khi n
truy n
n v truy n n v kh i
Chi u dài d li u i s nguyên c a ký t (8-bit)
ng b ng b SYN
u khi n l i Ki m tra ch n l
c ng t ng thích Thích h p cho ng có t c lên t i 9,600 bps
Hi u qu truy n Bình th ng (t t h n ph ng th c th t c b lo i b )
Ph ng th c truy n thông Bán công (Ph ng th c m r ng s d ng song công toàn ph n)
Mã Tên nh ngh a
SOH B t u t tiêu Ký t b t u ph ng th c c b n.
Ký t u khi n truy n ch ra b t u v n b n. Khi có tiêu , nó c
STX B t uv nb n
d ng k t thúc.
ETX K t thúc v n b n t thúc m t v n b n.
EOT K t thúc truy n Ch ra k t thúc c a m t ho c nhi u v n b n.
ETB K t thúc kh i truy n Ch ra k t thúc vi c tách kh i do tính n vi c truy n.
m b o ng b trong tr ng thái các ký t khác là không c g i và
SYN R i ng b
duy trì ng b .
ENQ Yêu c u c s d ng yêu c u vi c xác nh n t phía i tác.
Ký t u khi n c g i t phía ng i nh n nh m t xác nh n cho bên
ACK Xác nh n
i.
Ký t u khi n c g i t ng i nh n nh m t xác nh n t ch i cho
NAK Xác nh n t ch i
bên g i.
Ký t u khi n c s d ng khi thêm u khi n truy n thay i ý
DLE Thoát liên k t d li u
ngh a c a m t s h u h n các ký t theo sau.
‚ D ng th c thông báo
Thông p trong th t c c b n bao g m ph n tiêu và ph n d li u.
28 Ch ng 1 Các giao th c và u khi n truy n
S S S
W Y O Ph n tiêu Ph n d li u
N N H (Có th c b qua)
S E B S E B S E B
T D li u T C T D li u T C T D li u T C
X B C X B C X B C
Kh i th nh t ………… Kh i cu i cùng
Hình 1-6-6
Tranh ch p
b. Th m dò/l a ch n
Ph ng pháp th m dò/l a ch n c s d ng khi m t s các tr m nhánh c n i t i tr m chính (tr m
u khi n). Máy tính ch , c g i là “tr m u khi n”, u khi n toàn b vi c g i và nh n d li u
trong h th ng m ng.
Ph ng pháp này bao g m hai thao tác sau.
<Th m dò>
Theo m t trình t xác nh, tr m u khi n h i toàn b các tr m nhánh (các tr m không ph i tr m
u khi n) xem chúng có yêu c u truy n hay không.
1.6 u khi n truy n 29
Hình 1-6-7
Th m dò
<L a ch n>
Theo m t trình t xác nh, tr m u khi n h i tr m nhánh có yêu c u truy n xem nó có kh n ng
nh n hay không.
Hình 1-6-8
a ch n
• C u trúc khung
Trong th t c HDLC, thông tin c truy n trong các khung.
F A C I (d li u) FCS F
(8 bit) (8 bit) (8 bit) (n bit b t k ) (16 bit) (8 bit)
b. Tr ng a ch (A; 8-bits)
Tr ng a ch ch a a ch c a ng i g i và ng i nh n c a khung.
c. Tr ng u khi n (C; 8-bits)
Tr ng u khi n ch a thông tin v ki u khung, s th t c a khung, v.v..
Có ba ki u khung:
• Khung thông tin (I): truy n thông tin
• Khung giám sát (S): c dùng xác nh n vi c nh n các I-khung và yêu c u c n truy n l i.
• Khung không ánh s (U): u khi n, nh thi t l p ph ng th c, v.v..
th t khung c gán theo th t liên ti p cho các khung c g i liên ti p cho phép ki m tra
xem các khung có b thi u không. Các s t 0 t i 7 là có th dùng, cho phép t i 7 khung c g i liên
ti p.
d. Tr ng thông tin (I; n-bits)
li u truy n có chi u dài bit b t k có th c a vào trong tr ng thông tin.
e. Chu i ki m tra khung (FCS; 16-bits)
Các mã CRC (16-bits) phát hi n l i c a vào trong chu i ki m tra khung.
‚ Thi t l p liên k t d li u
Các ph ng pháp liên k t d li u c a th t c HDLC bao g m hai l p; l p th t c không cân b ng và l p
th t c cân b ng.
(4) Th t c a liên k t
Th t c a liên k t t h p nhi u liên k t d li u (liên k t n), và c s d ng cung c p m t liên k t d
li u cung c p nhi u kh n ng truy n khác nhau. Các ví d i di n c a vi c dùng này là INS Net-64 và INS
Net-1500 s d ng ng ISDN. ng ISDN c cung c p v i nhi u kênh (các liên k t d li u)
truy n thông tin, và kh n ng truy n c a m t kênh là 64 kbps, nh ng b ng cách s d ng th t c a liên k t,
nó tr thành có th cung c p các liên k t d li u có nhi u kh n ng truy n.
1.6 u khi n truy n 31
Hình 1-6-12
Các m i quan h gi a
MLP và SLP
Bài t p
Q1 Hình v ch ra c u trúc phân c p c a mô hình tham chi u c b n OSI. Hãy a vào thu t
ng úng thay cho A, B và C.
ng ng d ng
A
ng phiên
B
C
ng liên k t d li u
ng v t lí
A B C
a. T ng v n chuy n ng m ng ng trình bày
b. T ng v n chuy n ng trình bày ng m ng
c. T ng m ng ng v n chuy n ng trình bày
d. T ng trình bày ng v n chuy n ng m ng
e. T ng trình bày ng m ng ng v n chuy n
a. u khi n l i b. u khi n ng
c. u khi n k t n i d li u d. u khi n ng b
Q12 Trong n v thông tin (khung) c truy n trong th t c liên k t d li u m c cao (th t c
HDLC), cái nào là tr ng c s d ng phát hi n l i?
F A C I FCS F
a. A b. C c. FCS d. I
c ích c a ch ng.
Gi i thi u
ng truy n v t lý là c n thi t truy n thông tin t phía g i sang phía nh n trong m ng. Ki u
ng truy n xác nh lo i tín hi u ch y trong ng truy n này. Do ó, c n ph i có c ch chuy n
i d li u thành các tín hi u truy n c phù h p v i các ng truy n v t lý.
2.1 Mã hóa và u ch
Nh ã gi i thích trong ph n l i nói u c a ch ng này, các k thu t chuy n i d li u c g i là
u ch ” và “mã hóa”. Hai ph ng pháp này c s d ng bi n i d li u thành các tín hi u có
th truy n c. Có hai ki u tín hi u có th chuy n i:
• Tín hi u t ng t : Các tín hi u có d ng sóng liên t c nh sóng âm thanh và sóng radio.
• Tín hi u s th c: Các tín hi u c t o nên b i các xung gián n và c s d ng trong máy
tính.
Hình 2-1-1 Tín hi u t ng t và tín hi u s th c
Tín hi u t ng t Tín hi u s
(1) ng t ng t
ng t ng t là ng truy n thông truy n tín hi u t ng t . Tín hi u t ng t là tín hi u d ng
sóng, và tín hi u âm thanh là ki u tín hi u t ng t n hình. M ng n tho i công c ng c thi t
truy n các tín hi u âm thanh bi u di n cho ng t ng t c dùng r ng rãi nh t.
(2) ng s th c
ng s th c là nh ng ng truy n thông truy n tín hi u s th c. Tín hi u s th c là lo i tín
hi u c dùng bên trong máy tính. ng s th c truy n lo i tín hi u này là nh ng ng c
thi t k cho truy n d li u. ng ISDN (s gi i thích sau) là i di n cho ng s th c.
36 Ch ng 2 Mã hóa và truy n t i
2.1.2 thu t u ch
Khi truy n d li u s d ng ng t ng t , tín hi u s th c ph i c chuy n thành tín hi u t ng t
ng vi c dùng m t Modem (modulator/ emodulator). u này c g i là " u ch " (cái il p
c g i là "gi i u ch ."
Tín hi u t ng t
Tín hi u s th c
(2) u t n (FM)
u t n là ph ng pháp u ch các tr ng thái b t(1) và t t (0) c a tín hi u s th c thành hai t n s
trong các d i t n khác nhau.
Nh c m c a k thu t này là b ng t n yêu c u r ng nh ng ây là ph ng pháp n gi n th 2 ch
sau ph ng pháp u biên. Nó không b nh h ng c a nhi u, v.v..
Tín hi u t ng t
Tín hi u s th c
Tín hi u t ng t
Tín hi u s
(2) Th t c mã hoá
Th t c này, bao g m vi c mã hoá (s th c hoá) tín hi u s , nh tín hi u âm thanh, r i g i nh ng tín
hi u này sang bên khác, là
y m u -> L ng t hóa -> Mã hóa.
phía nh n, ti n trình này c o ng c l i thu c tín hi u t ng t .
• L ym u
Hình 2-1-5 ym u
‚ L ng t hóa
ƒ Mã hóa
2.2.1 Ki m tra l i
Trong truy n d li u c n thi t l p m t s bi n pháp ng n c n l i bit gây ra b i c m ng nt ,
v.v..
Hai ph ng pháp ki m tra l i tiêu bi u là:
• Ki m tra ch n l
• CRC
t h th ng s a l i là m t h các mã c g i là
• mã Hamming
(1) Ki m tra ch n l
thu t ki m tra ch n l là ph ng pháp phát hi n l i bit theo ó m t bit ph phát hi n l i (g i là
bit ch n l ) c g n vào sau xâu bit d nh truy n. Khi nh n, bên nh n tham chi u c xâu bit và bit
ch n l .
Có hai ph ng pháp g n thêm bit ch n l vào:
• Bit l : 1 ho c 0 c g n vào sau làm cho s l ng bit 1 trong m i t h p bit là l
• Bit ch n: 1 ho c 0 c g n vào sau làm cho s l ng bit 1 trong m i t h p bit là ch n
Hai ph ng pháp ki m tra là:
Ki m tra bit ch n l theo chi u ngang: Ki m tra các ký t bit t o thành ký t theo chi u ngang.
Ki m tra bit ch n l theo chi u d c: Ki m tra các ký t bit t o thành kh i d li u theo chi u d c.
Thông th ng s d ng k t h p c hai ph ng pháp.
T O K Y O
b1 0 1 1 1 1 0
b2 0 1 1 0 1 1
b3 1 1 0 0 1 1
b4 0 1 1 1 1 0 Bit ch n l theo chi u d c
b5 1 0 0 1 0 0
b6 0 0 0 0 0 0
b7 1 1 1 1 1 1
b8 1 1 0 0 1 1
Bit ch n l theo chi u ngang
X15 + X13 + X8 + X7 + X5 + X3
16 12 5
X +X +X +1
X31+ X29 + X27 + X25 + X24 + X23+ X21+ X18 + X17
(3) Mã Hamming
Mã Hamming là k thu t trong ó m t bit d th a, c g i là mã Hamming, c ghép thêm vào sau
phát hi n và s a ch a l i. S d ng kho ng cách Hamming (s l ng bit khác so v i bit thông tin
trong cùng m t dài) ta có th phát hi n và s a ch a bit l i.
• u kho ng cách hamming là m+1 ho c dài h n, m bit l i có th c phát hi n
• u kho ng cách Hamming là 2n+1 ho c h n, n bit l i có th c s a ch a.
Gi s d li u truy n là (b4,b3,b2,b1) = (0110), th t c phát hi n l i s d ng k thu t mã Hamming tr
thành nh sau:
2.2 Công ngh truy n 41
1. Các bit truy n c g p nhóm, m i nhóm c tính s d ng phép chia modulo 2. K t qu c a phép
tính tr thành bit ki m tra (mã Hamming) c a nhóm.
S1 = b4 + b3 + b2 =0+1 +1 = 0…c1
S2 = b4 + b3 + b1 = 0 + 1 + 0 = 1…c2
S3 = b4 + + b 2 + b1 =0+1 +0 = 0…c3
2. Xâu bit truy n bao g m c mã Hamming c t o ra.
Xâu bit truy n = (b4, b3, b2, c1, b1, c2, c3)
= (0110011)
3. T i phía nh n, xâu bit nh n c c tách ra.
Xâu bit nh n c = (d7, d6, d5, d4, d3, d2, d1)
= (b4, b3, b2, c1, b1, c2, c3)
4. M i bit nhóm (b) bao g m mã Hamming (c) và c tính s d ng modulo 2.
t qu sau khi tính c chuy n sang mã nh phân xác nh bit l i.
• Trong tr ng h p xâu bit nh n c (0100011)
s1 + c1 = 0 + 1 + 0 +0=1
s2 + c2 = 0 + 1 +0+1=0 (101)2 = 5…d5 là sai.
s3 + c3 = 0 +0 +0+1=1
(4) T l l i bit
l l i bit là m t ch báo ch ra t l l i truy n khi truy n d li u, và nó c ng ch ra ph n tr m l i
trên t ng s các bit c truy n
bit l i
l l i bit =
ng s bit c truy n
Ví d : M t thông báo c truy n s d ng ng truy n v i t l l i bit là 1/500 000. Khi thông báo
c truy n bao g m 100 ký t (1 ký t b ng 8 bit). Ta có th tính trung bình bao nhiêu thông
báo c truy n tr c khi 1 bit l i x y ra.
• bit trong 1 thông báo là:
= 100 ký t /thông báo X 8 bit/ký t
= 800 bit/thông báo
‚ l l i bit = 1/500 000
trung bình, 1 l i bit s xu t hi n c m i 500 000 bit c truy n
ƒ thông báo trung bình khi x y ra 1 l i bit là:
= S bit tr c khi x y ra l i / s ký t trong m i thông báo
= 500 000 / 800
= 625 thông báo.
• ng b hoá SYN
So sánh v i ph ng pháp ng b hoá start-stop thì ph ng pháp ng b hóa SYM cho phép d li u
c g i i liên ti p, t o kh n ng truy n d li u hi u qu , làm cho ph ng pháp này ch y u thích
p cho vi c truy n v i t c 1200bps hay cao h n. Tuy nhiên, vì không có mã cho k t thúc kh i,
nên ph ng pháp này có gi i h n là chi u dài kh i ph i là b i nguyên c a các bít c dùng cho m t
kí t .
2.2 Công ngh truy n 43
‚ ng b hoá khung
Phía g i g i không ng ng các c khi không có thông tin truy n, và khi vi c g i c yêu c u, d
li u c truy n theo m u c . o l i, phía nh n nh n ra d li u khi m u bit khác c c g i, và ti p
c nh n d li u cho t i khi m u c cg i
Vì không có h n ch nào lên chi u dài d li u không gi i h n nên ph ng th c ng b khung
thích h p v i vi c g i thông tin v i s l ng l n, t c cao.
Ký t Xâu bit
X 000 v u x z v v y y z u
Y 001 100 011 000 010 100 100 001 001 010 011
Z 010 v y z v z u y v u u
U 011 100 001 010 100 010 011 001 100 011 011
V 100
Mã hóa Huffman c p các mã xác nh d a trên xác su t c a "t n su t xu t hi n" (giá tr c tìm b ng
cách chia t ng s các ký t cho s l n m i ký t xu t hi n trong xâu ký hi u).
Nói chung, xâu ký hi u c hình thành t các ký t ki u M {a1, a2, …aM} thì xác xu t (t n su t xu t
hiên) v i nó m i ai xu t hi n là P(ai). Hình 2-2-12 a ra k t qu khi xác xu t c a t n s xu t hi n c a
t c các ký t trong xâu ký t R ã c tính.
Ký t l n xu t hi n n xu t xu t hi n
x 1 0.05
y 4 0.20
z 4 0.20
u 5 0.25
v 6 0.30
Ký t Xâu bit
X 101 v u x z v v y y z u
Y 100 00 01 101 11 00 00 100 100 11 01
Z 11 v y z v z u y v u U
U 01 00 100 11 00 11 01 100 00 01 01
V 00
• MPEG 1
MPEG 1 c chu n hoá b i ITU-T n m 1992. S d ng chu n này có th nén hình nh v i ch t l ng
nh video v i 1.5Mbps
• MPEG 2
MPEG 2 c chu n hoá b i ITU-T n m 1994. Dùng chu n này có th nén hình nh ti vi t kho ng 3
i 6 Mbps, và các hình nh chi ti t, nh các hình nh ti vi phân gi i cao, t 10 t i 20 Mbps
ƒ MPEG 4
c truy n t vài kbps t i vài ch c kbps, MPEG 4 th ng c dùng trong truy n thông di ng
„ MPEG 7
MPEG 7 ang c phát tri n và c d ki n dùng trong các ng c tìm ki m thông tin a ph ng
ti n t c cao.
„ Run-length dài ch y
Ph ng pháp mã hóa dài ch y bi u di n d li u trong ó cùng các ph n t xu t hi n liên ti p b i
các ph n t ó và s l n các ph n t ó c l p l i. S d ng ph ng pháp này, d li u nh
“xxxxxyyyyxxxxxx” c mã hóa thành “05x04y07x”
50 Ch ng 2 Mã hóa và truy n t i
(1) Kênh v t lý
• Kênh hai dây
òi h i t i thi u cho m t ng truy n thông là ph i có m t kênh cho vi c g i tín hi u n và m t
kênh cho tín hi u n tr v . ng truy n thông c t o nên t hai kênh này c g i là "kênh hai
dây".
‚ Kênh b n dây
ng truy n c t o nên b i 4 kênh (2 kênh m i kênh ct ot 2 ng) c g i là “kênh b n
ng”.
• Ph ng th c m t chi u
Trong ph ng th c m t chi u, thông tin ch truy n theo m t h ng. Hãy hình dung vi c truy n phát ti
vi và radio, chúng là truy n m t chi u. Ph ng th c m t ng s d ng kênh 2 dây.
2-3-2). K thu t này không cho phép các tín hi u truy n theo c 2 chi u cùng m t lúc và c s d ng
trong các h th ng t ng tác, v.v…Truy n thông bán song công c ng s d ng kênh 2 dây.
ƒ Ph ng th c toàn công
Ph ng th c này cho phép truy n thông trên c hai chi u và có th c dùng c cho kênh hai dây và
kênh b n dây.
(2) M ng chuy n m ch
Trong m ng chuy n m ch, các bên truy n thông không c xác nh. Khi s d ng các m ng n
tho i chuy n m ch, bên kia tr c h t ph i quay s m b o kênh truy n. M ng n tho i công
ng và ISDN là ví d tiêu bi u cho m ng chuy n m ch.
Chuy n ti p khung
ATM
2.3 Ph ng pháp truy n và ng truy n thông 53
(1) M ch n chuy n m ch
ch n chuy n m ch có cùng c u trúc nh các m ng n tho i công c ng. M i l n yêu c u truy n
li u c phát ra, m t kênh truy n thông v t lý c thi t l p và vi c truy n d li u c ti n hành.
Vì phía g i và phía nh n c k t n i v t lý nên ph ng pháp này áp d ng c cho vi c truy n d
li u t ng i l n, nh ng b h n ch b i nhân t t c truy n vì t c truy n ph i nh nhau theo c
hai chi u.
ng n tho i chuy n m ch t ng t s d ng ph ng pháp chuy n m ch m ch n này.
(2) L u tr và chuy n ti p
u tr và chuy n ti p là k thu t truy n thông báo (message passing) trong ó d li u c trao i
qua a ch c g n vào n v d li u (gói) mà không thi t l p m t kênh truy n v t lý cho ng i
nh n nh trong tr ng h p chuy n m ch m ch n. X25 th ng c dùng làm giao di n thi t b
cu i cho k thu t này.
54 Ch ng 2 Mã hóa và truy n t i
• Chuy n m ch gói
Hình 2-3-8 Chuy n m ch gói
c tr ng>
• li u c chia thành các n v g i là gói và có chi u dài nh nhau. a ch và thông tin (tiêu
) ch ra s hi u c a gói, v.v.. c g n vào gói.
• Các gói c l u tr trong thi t b chuy n m ch, và s chuy n ti p tu n t tùy theo u ki n l u
ng c a ng truy n. Không thành v n khi phía g i và phía nh n có t c khác nhau. Tuy
nhiên, s khác bi t v t c truy n có th d n t i “tr truy n ”
• Giao di n PAD (Packet Assembly and Dis- assembly) là c n thi t phân chia d li u thành các
gói và sau ó l p ráp l i d li u. Ch c n ng này ã c cài t n u ki u thi t b cu i là PT
(Packet mode Terminal) nh ng n u ki u thi t b cu i là NPT (Non-Packet mode Terminal), thì
ch c n ng này ph i c th c hi n b i thi t b chuy n m ch.
• Có th truy n thông v i tin c y cao, vì ki m soát l i và xác nh n truy n c th c hi n m c
n v gói, nh ng t c truy n l i b nh h ng b i nh ng c tr ng này.
• Các h th ng chuy n m ch m ch n ch yêu c u s ng truy n b ng s thi t b u cu i.
Trong chuy n m ch gói, m t gói c chuy n t i phía nh n thông qua nhi u m ch nên tuy ch có
t ng truy n gi a các thi t b chuy n m ch nh ng v n hi u qu . Trong chuy n m ch gói
nhi u ng logic c thi t l p trên cùng m ch v t lý cho phép truy n thông ng th i t i nhi u
thi t b u cu i. u này c g i là “d n kênh gói”
a) DDX-P, DDX-TP
Các d ch v chuy n m ch gói s d ng trao i d li u s th c (DDX) bao g m DDX-P (d ch v
chuy n m ch gói ki u 1) và DDX-TP (d ch v chuy n m ch gói ki u 2: d ch v DDX-P s d ng m ng
n tho i công c ng)
b) INS-P
INS- là d ch v chuy n m ch gói s d ng ISDN, và nó có s n v i hai giao di n c b n (INS net 64;
2B + D) và giao di n t c c s (INS 1500; 23B + D). INS-P c ng cho phép truy n gói s d ng
kênh D. (Xem chi ti t trong M c 3.6.3, ISDN và các d ch v vi n thông)
ƒ Chuy n ti p khung
Nói tóm t t, Chuy n ti p khung là "phiên b n t c cao c a chuy n m ch gói." Công ngh truy n này
cho phép truy n v i t c cao và c s d ng trong WAN (M ng di n r ng).
Chuy n ti p khung ã k th a giao th c chuy n m ch gói X25 và nâng t c truy n lên 1.5Mbps nh
thu t m i.
Hình 2–3-9 a ra c u trúc m ng c a h th ng chuy n ti p khung.
c tr ng>
m DLCI 2 octet
: 01111110
FCS: G n mã CRC
DLCI: nh danh k t n i và liên k t d li u
. D n kênh
p3
. Phát hi n gói yêu c u
p m ng
. S p x p và ki m tra truy n l i, v.v…
. Qu n lý th i gian
yêu c u cao h n
Các ch c n ng
( Ki u b và chèn bit)
. Ki m tra dài khung
. Phát hi n l i truy n (FCS) Ng n giao th c
a chuy n ti p
p1 khung
Các u ki n v t lý và n
p k t n i v t lý
• n kênh khung
c dù d n kênh khung có cùng c m v i d n kênh gói, nh ng tr ng a ch c a khung có
ch a DLCI (Data Link Connection Identifier). a ch ích c xác nh nh DLCI.
Nh v y có th truy n ng th i nhi u khung s d ng cùng m t m ch b ng cách g i ng th i
các khung v i các tên g i DLCI khác nhau.
c m>
• Truy n n v t bào.
ATM truy n d li u theo n v t bào. Ph ng pháp này c g i là chuy n ti p t bào. ATM ch
là m t ki u trong s nhi u ki u k thu t chuy n ti p t bào.
t t bào bao g m các n v thông tin nh , nh và các thông tin khác, m i n v có kích c 48
byte. M t tiêu (5 bytes) ch ra a ch ích, t c là c thêm vào nh u c a t bào. Tiêu
58 Ch ng 2 Mã hóa và truy n t i
. VCI: Nh n d ng kênh o
T ng ng v i s n tho i
Tr c khi n phía nh n, VCI ti p t c
c chuy n m ch trong thi t b chuy n
ch
. HEC: Ki m soát l i tiêu
Th c hi n ki m soát l i tiêu s
• Chuy n m ch ph n c ng
ATM s d ng ph n c ng chuy n m ch ATM, cho phép truy n liên t c v i t c c c nhanh.
• Giao th c ATM
Nh ã nh c t i trên ây, chuy n ti p khung t o kh n ng truy n v i t c cao h n b ng cách
n gi n hoá giao th c X25, và ATM th m chí còn n gi n hoá h n c chuy n ti p khung
th c hi n truy n t c cao.
• Ki m soát t c ngh n
Tr c h t, t bào c s p x p theo th t u tiên ( c bao g m trong tiêu ) t ng ng v i
m quan tr ng t ng ng c a chúng, và khi x y ra t c ngh n, nh ng t bào có m c u tiên cao
không b nh h ng. Ngoài ra, k thu t này c hoàn thi n b ng cách thi t l p ng trách t c
ngh n duy trì truy n v i t c cao nh t có th .
• Cho phép truy n m i ki u thông tin
ATM c l p v i ki u và hình d ng d li u và cho phép truy n b t kì lo i d li u nào.
• Tr ng ng d ng
i c tr ng siêu nhanh và linh ho t, ATM c trông i không ch tìm th y ng d ng trong a
2.3 Ph ng pháp truy n và ng truy n thông 59
ng l nh v c nh m ng LAN và WAN mà còn dùng trong phát thanh truy n hình và VOD (Video
theo yêu c u).
p b c cao
AAL . Ghép và tháo t bào, v.v
p2
(L p t ng thích ATM)
. T o tiêu và t bào
p ATM
. Tách và ghép t bào
p1 . ng b t bào
(L p v t lý) . Xác nh n/t o HEC
p v t lý
. u ch nh t c t bào
. Ph thu c a ph ng ti n v t lý
Hi n nhiên là các ch c n ng t p trung l p 1,
th m chí m c còn cao h n chuy n ti p khung
60 Ch ng 2 Mã hóa và truy n t i
Bài t p
c tiêu c a ch ng
Các h th ng m ng hi n t i c dùng ch y u nh các
ng c c b (LAN), bao quát m t mi n c c b có gi i
n, và c k t n i vào m ng di n r ng (WAN), bao ph
t vùng r ng.
Trong ch ng này ta s thu c tri th c c n thi t cho
vi c s d ng m ng khi h c v LAN và WAN, v các công
ngh an ninh và v nhi u d ch v có th c cung c p.
Gi i thi u
“gi m c ” ("downsizing") ã t ng là m t t c a mi ng m t th i trong ngành công nghi p máy tính.
khi có máy tính, hi u n ng c a máy ã bi u l s c i ti n liên t c qua các ti n b khoa h c và công
ngh sâu s c. Ta ã th y s chuy n t các máy tính ch sang các máy tr m, sang các máy tính cá nhân,
i kích c tr nên ngày càng nh h n trong khi hi u n ng c a các máy tính ã nâng cao y n t ng.
Liên quan n vi c chuy n d ch này, vi c x lí d li u c ng ã chuy n t x lí t p trung trên máy ch
sang x lí phân b c th c hi n trên m ng c c b (LAN).
LAN bao ph m t vùng h n ch ví d nh là trong ph m vi công ty, và c thi t k cho phép s
ng hi u qu các tài nguyên h th ng b ng cách chia s ph n c ng c k t n i b ng ph ng ti n
truy n d n (dây cáp). ó là m t l nh v c v n ang nhanh chóng ti n b , v i s h i t g n ây c a các
th ng khách/ph c v và Internet, và các m ng ATM-LAN t c cao…
(1) LAN
LAN (M ng c c b ) kí hi u cho h th ng m ng không dùng n các ti n nghi ( ng liên l c,…) c a
các nhà cung c p d ch v vi n thông ki u I, và bao ph m t vùng h n ch , (gi i h n t i a trong vòng
20 km) trong nhà máy, b nh vi n, tr ng h c, công ty... Trên LAN, ph ng ti n truy n d n t c cao
(t c truy n là 1 Mbps ho c cao h n) k t n i nhi u máy tính và các thi t b t ng v n phòng.
(2) WAN
WAN (M ng di n r ng) kí hi u cho các h th ng m ng ph m t vùng r ng và s d ng các ti n nghi
ng s th c t c c cao, ...) c a các nhà cung c p ng truy n vi n thông ki u I. S khác bi t
nh t c a WAN so v i LAN là vi c dùng các ng truy n thông c a nhà cung c p ng truy n vi n
thông ki u I (còn LAN thì dùng các ng cáp c thi t t riêng).
Theo qui c, WAN chung nh t là m ng có máy tính ch c n i v i các u cu i nh ng v trí
xa. Tuy nhiên, g n ây ã có vi c t ng trong các h th ng, trong ó m t s LAN c k t n i vào
WAN t o nên m t m ng l n.
3.1 LAN 65
3.1 LAN
(1) Ki u sao
Trong ki u sao, nhi u u cu i c k t n i vào m t b t p trung (hub ho c PBX, ...) trong m t c u
hình c b trí theo hình sao (Hình 3-1-2).
Các b t p trung nói chung c chia thành hai ki u t ng ng v i vi c chúng có th c hi n chuy n
ch hay không. Thi t b v i kh n ng chuy n m ch cg i là PBX (Private Branch eXchange), và
có m t thi t b c dùng c bi t v i các ng s hoá c g i là DPBX (Digital Private Branch
eXchange). M t thi t b không có ch c n ng chuy n m ch c g i là hub.
66 Ch ng 3 M ng (LAN và WAN)
(2) Ki u Bus
ng ki u bus là lo i hình c b n nh t v i các u cu i c k t n i t i m t cáp thân (bus).
(3) Ki u vòng
ng ki u vòng là c u hình mà trong ó các thi t b u cu i c k t n i trong m t vòng l p óng.
3.1 LAN 67
• Cáp xo n ôi
Cáp xo n ôi c dùng r ng rãi cho ng n tho i
Hình 3-1-8
Cáp xo n ôi
c tr ng c a cáp xo n ôi:
• c truy n t i a: 100 Mbps
• Kho ng cách truy n: Kho ng vài tr m mét
• Kh n ng ch ng nhi u kém.
• Giá thành: R nh t
• Cài t cáp: D
• Kích c phù h p ng d ng: LAN c nh trên t ng v n phòng.
• Ph ng pháp ki m soát truy nh p: CSMA/CD (10BASE-T là chu n), ph ng pháp truy n th
bài.
‚ Cáp ng tr c
Hi n t i, cáp ng tr c là lo i cáp thông d ng dùng nh cáp cho m ng LAN. Chúng c chia thành
hai lo i, d i t n c s và d i t n r ng t ng ng v i các ph ng th c truy n khác nhau.
70 Ch ng 3 M ng (LAN và WAN)
c tr ng c a cáp ng tr c:
• c truy n t i a: Vài Mbps t i vài tr m Mbps
• Kho ng cách truy n: 185 m t i vài ch c kilômét (1 n)
• Tính ch u nhi u: Khá t t
• Giá thành: t h n so v i cáp xo n ôi
• Cài t cáp: C n th i gian và công s c so v i cáp xo n ôi.
• Kích c LAN phù h p ng d ng: LAN c khá l n
• Ph ng pháp ki m soát truy nh p: CSMA/CD (10BASE5 ho c 10BASE2. 10BASE5 là cáp
chu n cho Ethernet, dài cáp là 500 m. dài cáp 10BASE2 là 185 m)
<Ethernet>
Ethernet là m t chu n LAN s d ng giao th c CSMA/CD do Ti n s Robert Metcalf c a Trung tâm
nghiên c u Xerox Palo Alto sáng t o ra n m 1973 và sau ó c IEEE chu n hoá. Nó cho phép
truy n t c t i a là 10 Mbps.
ƒ Cáp quang
Cáp quang là cáp c t o ra t các v t li u có ch a thành ph n chính là kính th ch anh, cho phép
truy n t c cao. Ph ng ti n truy n này d ng nh s tr nên ngày càng c dùng nhi u trong k
nguyên a ph ng ti n s p t i vì ki u cáp này cho phép truy n nh ng kh i l ng d li u l n.
Hình 3-1-10
u trúc cáp quang
Tính n ng c a TDMA:
• Không x y ra xung t d li u nh trong ph ng pháp CSAM/CD, cho phép truy n d li u tin
y.
• Lãng phí l n vì các khe th i gian v n c phân b cho các thi t b cu i không có yêu c u
truy n.
(1) B l p
l p là m t thi t b th c hi n ch c n ng chuy n ti p trên t ng v t lý, t ng u tiên c a mô hình tham
chi u 7 t ng OSI. ây n gi n là m t ph n c a thi t b k t n i m r ng ph m vi truy n c a m ng
LAN, và cùng ph ng pháp ki m soát truy nh p ph i c s d ng trên c hai h th ng m ng LAN.
Do ó, các h th ng m ng LAN c k t n i b i b l p v m t logic c xem nh là m t m ng
LAN.
i ây, ph ng ti n truy n thông c s d ng a chu ng trong m ng LAN ã chuy n t cáp ng
tr c thông th ng sang cáp xo n 2 dây làm cho vi c c u trúc m ng LAN d dàng h n và c ng cho
phép s d ng k t n i theo ki u t ng c a các HUB thay cho vi c s d ng b l p.
78 Ch ng 3 M ng (LAN và WAN)
(2) C un i
u n i là thi t b th c hi n ch c n ng chuy n ti p trên t ng liên k t d li u, t ng th 2 c a mô hình
tham chi u 7 t ng OSI. Khi k t n i, t ng v t lý (ph ng ti n truy n thông) có khác nhau hay không
không quan tr ng. M t s c u n i c ng có th th c hi n ch c n ng chuy n ti p th m chí ngay c khi
th ng m ng LAN s d ng nhi u ph ng pháp ki m soát truy nh p khác nhau.
Các lo i c u n i:
• un ic cb k t n i tr c ti p h th ng m ng LAN
• u n i t xa k t n i h th ng m ng LAN thông qua ng truy n thông tin ( ng thuê bao)
khác bi t ch y u gi a b l p và c u n i là b l p ch coi d li u chuy n n nh là tín hi u n
(chu i bit) trong khi ó c u n i coi d li u chuy n n nh m t ph n c a d li u (gói).
Hình 3-1-21 ch ra vai trò c b n c a c u n i là xác nh d li u có c chuy n t i h th ng m ng
LAN khác hay không thông qua các a ch ( a ch MAC) c ch a trên d li u ang truy n qua
ng LAN.
(3) B ch n ng
ch n ng là thi t b th c hi n ch c n ng chuy n ti p trên t ng m ng, t ng th 3 c a mô hình
tham chi u 7 t ng OSI. Liên n i gi a các m ng khác nhau tr thành có th (cho dù là ph ng ti n
truy n và ki m soát truy nh p khác nhau) b i vì ch c n ng liên k t c th c hi n trên t ng m ng.
t s b ch n ng (g i là “Thi t b c u n i”) c a c u n i và các b ch n ng khác mà tuân theo
a giao th c thì c g i là “b ch n ng a giao th c”.
Khi g i d li u t thi t b cu i g i t i m t thi t b cu i trên m ng LAN khác tích h p vai trò ck t
i b i các c u n i, d li u này c truy n t i t t c các m ng LAN có k t n i, nh ng b ch n
ng ch truy n d li u t i m t bên xác nh (LAN). u này c g i là “ch n ng”. Khi d
li u c truy n t i m t LAN khác (m ng), b ch n ng nh n di n a ch c a d li u ( a ch IP)
và l a ch n ng d n cho d li u. C c u này ng n không cho d li u truy n trong kh p các m ng
LAN khác b i vì d li u s n m ng LAN c a u nh n theo ng d n xác nh trên. Theo ó, s
ng ng d n có th gi m t i l u thông c c l n trên m ng và c ng t ng c ng an ninh.
(4) C ng
ng là thi t b k t n i các m ng có các giao th c khác nhau hoàn toàn (giao th c c a mô hình
tham chi u 7 t ng OSI). Ví d , c ng c s d ng thi t l p liên n i gi a m ng OSI và m ng
TCP/IP. C ng c ng c duy trì liên n i gi a m ng c xây d ng theo các giao th c s n có c a nhà
cung c p và m ng c xây d ng theo h th ng OSI.
80 Ch ng 3 M ng (LAN và WAN)
Trong chu n Ethernet, t t c các thi t b cu i chia s m t s i cáp (chia s ph ng ti n) và n u các thi t
cu i g i d li u vào cùng m t th i m, xung t d li u s x y ra, có ngh a là hi u n ng v t lý s
suy gi m áng k ngay c khi t c truy n logic là 10 Mbps.
Tuy nhiên, s d ng chuy n m ch Ethernet, d li u c chuy n m ch t i thi t b cu i nh n nh là a
ch MAC c a d li u ã c xác nh bên trong h p hub chuy n m ch, và vi c này ngh a là s d ng
i cáp có th tr thành c quy n (s h u ph ng ti n). Nói cách khác, có th t ct c cao
n so v i t c có th t c v i chu n Ethernet thông th ng b i toàn b 10 Mbps cb o
m b i h p hub chuy n m ch.
3.2 Internet
Ch m i vài n m tr c ây Internet còn là cái gì ó ch c m t s h n h p các chuyên gia s d ng
nh ng ngày nay c ng i già l n ng i tr không phân bi t nam hay n u dùng Internet trao i
thông tin qua e-mail ho c l t trên m ng tìm và thu th p thông tin trên th gi i. Cá nhân c ng có
trang ch , và m ng tr thành c s truy n thông tin h ng t i toàn th gi i. Ngày nay, vi c s d ng
Internet ã bùng n trên toàn c u.
t trong các nhân t ng sau u này là cùng v i s phát tri n c a web (WWW: World Wide Web)
và trình duy t Web, vi c tìm ki m thông tin ã tr nên có th và d dàng và không òi h i m t ki n
th c c bi t nào. Các y u t khác t o nên s bùng n trên là hi u n ng cao h n c a máy tính (trong
ó có c máy tính cá nhân) và t c ngày càng t ng c a các ng k t n i Internet.
Tuy nhiên, là nh ng k s công ngh thông tin, chúng ta không nên nhìn vào tính h u d ng c a
Internet mà nên i m t v i r t nhi u v n ang t n t i cùng v i s phát tri n c a Internet ch ng h n
nh các v n v an ninh, các v n o c hay là s khan hi m c a a ch IP v.v..
Và vi c hi u v l ch s c a Internet và các k thu t h tr ng sau nó là r t c n thi t.
Các ph n sau s gi i thích v s phát tri n c a Internet, các v n v an ninh và các khía c nh khác.
a trên các ki n th c này, chúng tôi mu n cung c p cho b n m t m c hi u bi t nh t nh b n có
th th o lu n v Internet trên quan m c a m t k s .
(1) S ra i c a Internet
Internet c sinh ra nh m t m ng c phát tri n cho m c ích quân s . M ng có tên ARPANET
(Advanced Research Projects Agency Network) ã c phát tri n th nghi m và nghiên c u b i
quan d án nghiên c u nâng cao c a B qu c phòng M (DARPA) vào n m 1969 chính là ngu n
c sinh ra Internet. Vào th i ó, h th ng máy tính ch y u là h th ng máy ch trung tâm và b coi
là r t mong manh i v i các cu c t n công tên l a, vì ch m t cu c t n công có th phá h y m i
thông tin. Do v y, ARPANET ã c xây d ng thành m t d án nghiên c u phân b thông tin trên
th ng máy tính.
Ban u, v i t c truy n th p 56 kbps và h th ng ã c t o nên b i các vi n nghiên c u và các
tr ng i h c M c k t n i b ng m ng gói. Sau ó s phát tri n c a công ngh ã t o kh n ng
làm cho ARPANET óng vai trò trung tâm nh m t m ng truy n thông trong g n 20 n m sau.
(1) M ng c a các m ng
ng Internet có th c g i là “m ng c a các m ng". Internet là m t m ng có quy mô toàn c u
c t o thành t nhi u m ng l n và nh c liên n i v i nhau (Hình 3-2-1).
Tuy nhiên, g n ây, các nhà cung c p truy n thông máy tính cá nhân c ng ã cung c p d ch v k t n i
Internet khi n cho các m ng truy n thông máy tính cá nhân và m ng Internet có th trao i email.
(1) IP ch n ng
Trên m ng Internet, m i máy tính n i m ng c cho và b qu n lý b ng m t a ch IP. a ch IP là
t a ch duy nh t c s d ng trên toàn th gi i. IP ch n ng là k thu t xác nh ng truy n
máy g i t i máy nh n
Ý ngh a c a các tên g i này bao g m c tên mi n c th hi n trong hình 3-2-5. Là n i khai sinh ra
Internet, Hoa K là qu c gia duy nh t có tên mi n không ch a nh danh qu c gia.
Tên mi n r t d s d ng vì nó d hi u, nó có th cho b n bi t “n c nào”, “t ch c nào”, “ai”. S
ng ngày càng t ng c a các máy ph c v tên làm cho DNS có th c phân thành chùm dung sai
ch ng l i m i l i có th .
86 Ch ng 3 M ng (LAN và WAN)
(1) Máy ph c v th
Máy ph c v th là máy ph c v truy n th n t E-mail t ch ng trình th (mail software) c
cài t trong máy c a ng i s d ng t i máy ph c v th n i n (Hình 3-2-6).
Máy ph c v th ki m soát th n t e-mail theo 2 giao th c sau ây:
• SMTP (Simple Mail Transfer Protocol)
• POP 3 (Post Office Protocol Version 3)
Chi ti t v th n t , xem ph n 3.2.5 (1) Th n t E-mail.
3.2 Internet 87
(1) E-mail
E-mail (th n t ) là m t trong các ph ng pháp truy n thông qua Internet ho c các m ng khác
(truy n máy tính cá nhân, LAN, v.v…). E-mail ã tr thành ph ng ti n truy n thông c s d ng
ng rãi thay th cho n tho i và fax.
Các tính n ng c a E-mail là:
• Cho phép g i m i lo i d li u v i kh i l ng l n và t c cao.
Nh m r ng d i t n và nâng cao các k thu t nén mà có th truy n s l ng l n d li u v i t c
cao. Bên c nh v n b n (ký t ), video và âm thanh c ng có th c truy n.
• Dù ng i nh n có nhà hay không, th v n t i hòm th trong máy ph c v th .
• Chi phí v n hành th p.
t ph n phí tr cho nhà cung c p, chi phí g i ho c nh n E-mail ch tr cho n tho i k t n i
gi a ng i s d ng và nhà cung c p (trong tr ng h p k t n i quay s IP) và u này áp d ng
cho c E-mail trong n c và E-mail g i t i các n c khác.
Hình 3-2-14
u trúc FTP
3.2.6 ng c tìm ki m
Có vô s d li u (các trang ch ) c ng ký trên vô s các máy ph c v WWW trên Internet. V
nguyên t c, ng i s d ng có th t do nhúng tay vào t t c các d li u này. Tuy nhiên, tìm cd
li u mà b n c n tìm trong s r t nhi u d li u là r t c ng k nh. Do ó, các ng c tìm ki m cs
ng cho ch nh này. ng c tìm ki m là m t công c truy l c thông tin có trên Internet. Nó có th
c coi là ch (site) chuyên d ng cho tìm ki m thông tin.
Các ng c tìm ki m c chia thành các nhóm sau:
• Ki u ng c tìm ki m: Ki u th m c, ki u robot
• Ph ng pháp tìm ki m: Tìm theo t khoá, tìm theo th m c
toàn v n b n duy t tìm toàn b v n b n c a các trang nhà. Vì toàn b v n b n c duy t tìm, mi n
ng d ng r ng nh ng có nhi u thách th c k thu t, nh tìm c s l ng l n d li u ph i c
duy t.
Hình 3-2-15
c truy n xDSL
Lo i ng Lu ng lên Lu ng xu ng
ADSL L n nh t x p x 1 Mbps L n nh t x p x 8 Mbps
HDSL L n nh t x p x 2 Mbps
SDSL L n nh t x p x 2 Mbps
VDSL L n nh t x p x 6 Mbps L n nh t x p x 52 Mbps
(3) D ch v n l c t t nh t
Các d ch v n l c t t nh t là các d ch v không a ra m b o cho d i t n truy n có th cs
ng trên m ng ngay t i th i m x y ra ngh n m ng. Thay vì m b o, trách nhi m th ng th p h n.
Trái ng c v i các d ch v n l c t t nh t, các d ch v a ra m b o ngay c trong nh ng l n x y ra
ngh n m ng c g i là “các d ch v m b o”.
Hình 3-2-16
Các công vi c c a CGI
Hình 3-2-17
ng Voice
d ng VoIP
3.3 An ninh m ng
phát tri n c a m ng ã m r ng l nh v c ng d ng máy tính và m ng ã tr thành n n t ng c a xã
i thông tin ngày nay. Cùng v i vi c lan r ng c a m ng, nh ng m ng này c ng ã b ph i ra tr c
các e do a d ng.
t s e do i m t v i m ng là:
• Vi c bên th ba nghe tr m n i dung trao i.
• Vi c bên th ba gi m o n i dung trao i
• Ng i không có th m quy n xâm nh p vào m ng
An ninh m ng nói t i toàn b các y u t bao g m các ý t ng và các n l c c g ng ch ng l i
nh ng e d a này và làm cho h th ng m ng c an toàn khi s d ng.
Hình 3-3-1
th ng m t mã hoá khoá t
Hình 3-3-2
th ng m t mã hoá khoá công
b. M t mã hoán v
t mã hoán v là k thu t mã hoá trong ó mà tr t t c a các ký t ban u b thay i t o ra
xâu ký t tách bi t. K thu t này t o kh n ng m t mã ph c t p h n vì tr t t c a các ký t
không ch thay i theo chi u ngang c a dòng mà c ng có th thay i theo chi u ng.
Ví d C sau 2 ký t l i chèn m t ký t ph .
nb n c g i: "Tomorrow" → V n b n c mã hoá: "Toqmosrrgowa"
(2) Xác th c
Sau ây là các bi n pháp ch ng l i s nghe tr m, ng n ng a s gi m o d li u và vô th a nh n.
Các giao tác th ng m i không th c ti n hành trên m ng n u d làm gi m o d li u. Ví d , n u
các kho n m c n hàng có th b vi t l i, thì giao tác này không th c ti n hành nh nó áng
ph i ti n hành. N u có kh n ng vô th a nh n, thì s có th có bên th ba gi v là h ang t hàng
cho ng i khác.
Sau ây là m t s k thu t ng n ch n vi c này:
• Xác th c thông báo
• Ch kí s th c
• Xác th c thông báo
Xác th c thông báo là k thu t ki m tra xem d li u c g i có b thay i trong su t quá trình
truy n hay không. Ph ng pháp phát hi n l i (ki m tra ch n l , CRC, v.v…) ki m tra xem có l i
y ra khi thông báo c truy n hay không, c ng có th c g i là m t lo i xác th c thông báo.
Tuy nhiên, quan tr ng h n u này, ph i chú ý xem li u thông báo có b gi m o không. ng n
ch n s gi m o thông báo, có th s d ng m t mã hoá khoá t , v.v…Khi s d ng k thu t này,
ng i g i g i thông báo cùng v i mã xác th c c m t mã hoá s d ng khoá t . D a trên thông
báo nh n c, ng i nh n dùng cùng khoá t nh ã c dùng m t mã hoá t o ra mã xác
th c, và b ng cách i sánh v i mã xác th c nh n c, có th ki m tra c xem thông báo này có
gi m o hay không.
98 Ch ng 3 M ng (LAN và WAN)
‚ Ch kí s th c
Ch kí s th c là ph ng pháp xác th c ng i s d ng ng n ng a s vô th a nh n. Ph ng pháp
xác th c này s d ng khoá công nh n di n tính xác th c c a ng i g i c ng nh xác nh n r ng
li u ã không b gi m o.
Hình 3-3-4 C c u ch kí s th c
Thi t l p các quy n truy nh p theo cách này có th ng n c n tr m c p và vi c thay i thông tin
không c phép. Tuy nhiên, quy n truy nh p không ng n c n vi c truy nh p b t h p pháp
u bên th ba là nh ng i dùng có quy n truy nh p h p pháp. gi m thi u r i ro này, u
mong mu n là gi i h n quy n truy nh p v i yêu c u nh nh t.
‚ M t kh u - Password
t kh u là t khoá c nh tr c do ng i dùng gõ vào. M t kh u c s d ng xác nh n
xem ng i có t khoá ó có ph i là ng i s d ng h p pháp hay không.
Trong qu n lý truy nh p, m t kh u c s d ng theo hai cách (Hình 3-3-5).
Trong ph ng pháp th nh t, m t kh u c s d ng m c ng i s d ng c yêu c u ch ng
minh r ng mình là ng i s d ng h p pháp, ng i ã c c p quy n truy nh p. Là m t ph ng
ti n ki m soát truy nh p, nó s không hi u qu n u m t ng i không có quy n truy nh p gi m o
là ng i có quy n truy nh p v i quy n truy nh p ó. ng n ch n nh ng k m o danh truy nh p
i m ng, c n ph i bu c ng i nh p m t kh u khi dùng m ng xác nh n r ng h là nh ng ng i
dùng h p pháp.
t cách khác s d ng m t kh u là thi t l p m t kh u cho các t p và c s d li u. Nói cách
khác, ng i s d ng ph i nh p m t kh u thu c quy n truy nh p vào các t p và c s d li u.
ng cách m b o r ng ch nh ng ng i có quy n truy nh p h p pháp m i bi t m t kh u, thì truy
nh p b t h p pháp có th c ng n ch n.
Hình 3-3-5
d ng các m t kh u
pháp.
Có nhi u ph ng pháp th c hi n thu n. M t ví d d hi u là ph ng pháp nhúng các bit thông tin
c bi t vào xâu bit di n t thông tin hình nh (Hình 3-3-6). Ví d , khi t ng màu , l c, lam cho m t
ch m nh c l u nh 8 bit, thì m t bit thông tin c a vào làm bit có ý ngh a nh t cho m i m u.
Trong tr ng h p này, s thay i t t c a m i m u s h t 256 màu xu ng 128 màu nh ng màu
khác nhau khó có th phát hi n b ng m t th ng.
(6) Qu n lý b o m t
Qu n lí b o m t nh m ng n c n vi c l thông tin m t c a công ti, v.v.. Vi c ti t l thông tin m t
th ng k t h p v i hành vi b t h p pháp c a bên th ba, mà th c t th ng b rò r b i ng i trong
công ti.
ng n ch n các nhân viên ti t l thông tin, c n ph i thu x p m i th sao cho không d dàng t i g n
thông tin nh y c m và có giá tr - ngay c v i nh ng ng i bên trong công ti. Ng i ta s không có
m giác c n nâng cao an ninh m ng n u v n d dàng vào ra phòng máy tính. Do ó c n ph i ki m
soát vi c i vào nh ng n i có liên quan t i phòng máy tính có gi các thông tin nh y c m.
t s k thu t có th hình dung ra ki m soát l i vào là:
• Nh n d ng b ng các th nh n d ng cá nhân có nh
• Nh n d ng b ng s nh n d ng cá nhân (PIN :personal identification number) và m t kh u.
• Nh n d ng b ng th IC.
• Nh n d ng b ng các tính n ng v t lý c bi t (d u vân tay, gi ng nói, v.v…).
ng vi c th c hi n ki m soát nghiêm ng t l i vào, có th ng n ch n vi c vào và ra b t h p pháp. Tuy
nhiên, u này không ng n ch n c nh ng ng i có quy n vào h p pháp làm ti t l thông tin. ây
là lý do vì sao các lu t l và qui t c liên quan ng n ch n vi c ti t l thông tin tr nên c n thi t.
c b n, Lu t dân s Nh t và lu t hình s Nh t b o v thông bí m t c a công ti. Lu t dân s quy
nh b ng vi c trao i tho thu n bí m t v i nhân viên t i th i m th c hi n, nhân viên có th b
i vi c n u ph m t i ti t l thông tin. H n n a, n u công ti ph i ch u thi t h i không c n thi t vì l
thông tin thì có th yêu c u s n bù t nhân viên ho c t b t k doanh nghi p khác s d ng thông
tin ó. Trong hoàn c nh b lu t hình s , có th áp d ng c lu t tham ô và b i tín. Lu t ng n ch n c nh
tranh không công b ng c ng có th c áp d ng t m d ng vi c s d ng b t h p pháp các bí m t
th ng m i.
Khi xã h i thông tin phát tri n, h t d lu t này n d lu t khác s c ban hành h n ch vi c ti t
thông tin b t h p pháp. Tuy nhiên, cách th c t ng n ch n s rò r thông tin là không tr ng ph t
ng các lu t và d lu t mà b ng cách ti n hành giáo d c trong công ti và t o môi tr ng trong công ti
nâng cao ý th c c a m i nhân viên.
102 Ch ng 3 M ng (LAN và WAN)
(1) T ng l a
ng l a là h th ng an ninh c thi t l p gi a m ng n i b và Interent, và nó bao g m m t m ng
c g i là “ph n rào ch n”) g m các máy ph c v c k t n i (các máy ph c v WWW, các máy
ph c v th , v.v..) (Hình 3-3-7).
Vai trò c b n c a t ng l a là ki m soát vi c chuy n d li u và cho phép ho c t ch i chuy n d li u
ng vi c l c do b ch n ng th c hi n. ng th i, các giao tác gi a m ng n i b và Internet c ng
c chuy n ti p thông qua máy ph c v u quy n PROXY server ng n ch n các máy tính bên
trong công ti không cho truy nh p tr c ti p vào Internet.
Hình 3-3-7
c t ng l a
(2) RAS
RAS (Remote Access Server - Máy ph c v truy nh p t xa) là máy ph c v t o kh n ng cho ng i
d ng truy nh p t i m ng n i b thông qua ng n tho i. Vi c cài t máy ph c v nh v y làm
cho có th d dàng k t n i t i m ng n i b t v trí xa cho ng i s d ng có th thu c cùng
lo i d ch v khi nhà ho c ang i công tác c ng nh khi v n phòng. (Hình 3-3-8).
Khi RAS c s d ng, vi c "g i l i" callback c th c hi n ng n ch n s xâm nh p trái phép.
3.3 An ninh m ng 103
Hình 3-3-8
RAS
Hình 3-3-9
Housing
có th chia s m t máy ph c v .
u m c a thuê ch - housing và thuê ch - hosting là:
• d ng tr c ti p ng truy n t c cao c a nhà cung c p.
• Ng n cách gi a m ng n i b và máy ph c v truy nh p bên ngoài.
• ch v an ninh c cung c p.
(1) Sao l u t p
Sao l u t p là bi n pháp s n có c b n nh t, nó c p t i hành ng sao chép d li u quan tr ng
phòng. Các ph ng pháp tiêu bi u bao g m:
• Sao l u toàn b (Full backup)
• Sao l u t ng d n (Incremental backup)
• Sao l u khác (Difference backup)
• Sao l u toàn b
Sao l u toàn b là ph ng pháp sao l u t t c các t p d li u, k luôn c h u hành và ph n m m.
Trong tr ng h p h ng hóc, h th ng có th c khôi ph c nhanh chóng. Tuy nhiên, th i gian sao
u l i lâu.
‚ Sao l u t ng d n
Sao l u t ng d n là ph ng pháp ch sao l u các m c b thay i t l n sao l u tr c. Vi c sao l u
có th c th c hi n trong th i gian t ng i ng n nh ng trong tr ng h p l i, vi c ph c h i m t
nhi u th i gian h n chút ít.
ƒ Sao l u chênh l ch
3.3 An ninh m ng 105
Hình 3-3-10
u hình h th ng d th a
Hình 3-3-11
Nhân ôi ng truy n thông
106 Ch ng 3 M ng (LAN và WAN)
Hình 3-3-12
Ph ng pháp UPS
(2) N c danh
Trên Internet, có th có thông tin n c danh (d i d ng bút danh). u này có ngh a là Internet là
ng không cho phép theo dõi và ng n ch n vi c nh n di n ngu n thông tin.
u m c a n c danh là:
• Thông tin cá nhân có th c gi bí m t.
• m b o t do di n t.
t khác c ng có nh ng nh c m nh :
• Không có trách nhi m v thông tin a ra
• Có th kh i x ng các hành vi b t h p pháp (các ho t ng t i ph m, v.v…)
Khi c s d ng theo cách thông th ng, a ch IP v n b bi t t i cho dù giao tác c ti n hành
c danh. Tuy nhiên, b ng cách s d ng ki u d ch v truy n th có th g i t a ch IP hoàn toàn
khác.
Trong tr ng h p này, a ch IP có th c u tra n u có d u hi u t i ph m. Ví d , n u d ch v
chuy n th c s d ng g i th e d a, a ch IP có th b u tra b ng cách xem xét b n s kí
a nhà cung c p d ch v này. Tuy nhiên, c ng có th là tên và a ch gi ã c s d ng khi a ch
IP thu c.
ng n ch n u này và các lo i t i ph m t ng t , m t s ng i nghiêng v vi c kh b n c danh
kh i Internet. ây là m t v n r t ph c t p, và m t s ng i v n gi ý ki n r ng kh b quy n n c
danh c ng s lo i b quy n t do nói. C ng có cách ngh r ng b i vì thông tin riêng t b rò r , nên
108 Ch ng 3 M ng (LAN và WAN)
quy n n c danh ph i cb ov .
Khi ây là v n ang ti p t c th o lu n, ch a có k t lu n c a ra nh ng xem xét lu t th c t
ng n ch n t i ph m d i cái v n c danh v n ang th c hi n.
Cu i cùng, li u s d ng hay không s d ng n c danh và s d ng trong hoàn c nh nào là câu h i thu c
ph m vi o c c a ng i s d ng.
Bài t p 109
Bài t p
Ph ng ti n truy n Cáp ng tr c
Lo i hình Bus
c truy n 10M bit/sec
Chi u dài l n nh t c a m t n 500 m
l ng l n nh t c a tr m cho
100
ng n
B B B B
A A A A
a. B n i (Terminator) b. Thi t b thu phát (Transceiver) c. Hub d.
Modem
110 Ch ng 3 M ng (LAN và WAN)
Q8 dùng E-mail trên Internet, hai giao th c SMTP và POP3 c dùng trên máy ph c v
th . Gi i thích nào là thích h p cho u này?
a. SMTP là giao th c c dùng khi m t bên là máy khác, và POP 3 là giao th c c dùng khi c
hai bên truy n u là máy ph c v th .
b. SMTP là giao th c cho Internet, còn POP3 là giao th c cho LAN.
c. SMTP là giao th c c dùng trong hoàn c nh bình th ng khi vi c nh n là có th , còn POP3 là
giao th c l y th t h p th khi c k t n i.
d. SMTP là giao th c nh n, còn POP3 là giao th c g i.
A B
Khóa phát sinh Khóa ki m tra
A B
a Khoá công c a ng i nh n Khoá t c a ng i nh n
b Khoá công c a ng i g i Khoá t c a ng i g i
c Khoá t c a ng i g i Khoá công c a ng i nh n
d Khoá t c a ng i g i Khoá công c a ng i g i
Q11 Ph ng pháp v n hành nào sau ây là KHÔNG thích h p cho vi c dùng trong h th ng máy
tính n i v i m ng n tho i công c ng?
a. N u m t kh u không b thay i trong vòng m t th i gian xác nh, thì s không th k t n i dùng
t kh u này.
b. Khi có yêu c u k t n i, vi c g i l i s c th c hi n xác nh s n tho i thi t l p k t n i.
c. m b o r ng ng i dùng không quên m t kh u, nó c hi n th trên thi t b cu i vào th i
gian ng nh p.
d. N u m t hi u c a vào sai m t s l n xác nh tr c, thì ng s b ng t k t n i.
Q12 Kho n m c nào sau ây c dùng phát hi n và tri t tiêu vi c nhi m vi rút có liên quan
i vi rut máy tính ã bi t?
a. T p n b. B b o v màn hình c. Con ng a thành Trojan
d. Michelangelo e. V c xin
4 Thi t b truy n thông
và ph n m m m ng
c tiêu c a ch ng
Các y u t c u thành m ng c chia i th thành ph n c ng
và ph n m m. Các y u t ph n c ng là các trang thi t b truy n
thông bao g m h th ng m ng, còn các y u t ph n m m là
ph n m m m ng u khi n m ng.
Trong ch ng này các b n s h c v các ph n t t o nên m ng.
Các cáp truy n thông c dùng cho ng truy n thông, thi t b óng m ch d li u, thi t b ki m soát
vi c truy n, và các thi t b ngo i vi khác s c gi i thích sau ây.
(1) H u tuy n
t s ph ng ti n truy n tiêu bi u c dùng trong truy n thông h u tuy n là:
• Cáp xo n ôi
• Cáp ng tr c
• Cáp s i quang
t c u và c tính c a nh ng cáp này c gi i thích nh sau:
c tr ng v truy n thông h u tuy n >
• ây là vi c truy n thông dùng cáp truy n thông, và nó c dùng trong ph m vi r ng k t n tho i,
fax, m ng truy n thông v.v..
114 Ch ng 4 Ph n m m m ng và thi t b truy n thông
• Kh n ng truy n b gi i h n b i ph ng ti n truy n.
• Nói chung, cáp ch ng c nhi u.
• Cáp xo n ôi
Cáp xo n ôi bao g m hai dây d n c cách n xo n quanh nhau, và c u trúc này ng n c n vi c
xuyên âm.
Hình 4-1-3
Cáp xo n ôi
c tr ng>
• Kém ch ng c m ng n t h n cáp ng tr c và vi c nhi u xuyên âm hay suy gi m có th xu t
hi n.
• p t cáp c c kì d dàng
• c truy n t i a là vài l n 10 Mbps (g n ây, ki u dây này cho phép t i 100 Mbps ã c a
ra)
• Có th c dùng v i ng thuê bao n tho i và LAN
‚ Cáp ng tr c
Cáp ng tr c g m m t dây d n n trung tâm trong ng cách n c bao ngoài b ng m t l p d n
n ngoài. Dây d n trung tâm truy n tín hi u, còn l p bao d n ngoài hành ng nh ng g i l i
cho tín hi u c mang b i dòng n. Cáp ng tr c có th c dùng nh m t dây n l , và ôi khi có
nhi u n vài ch c cáp c dùng cùng nhau.
Hình 4-1-4
Cáp xo n ôi
c tr ng>
• i nh y c m v i nhi u xuyên âm và suy gi m, và bi u l c tr ng siêu vi t cho vi c truy n tín
hi u t n s cao.
• p t cáp òi h i th i gian và n l c
• c truy n t i a là 100 Mbps.
• c dùng cho m ng n i h t, CATV, LAN (Ethernet), v.v…
ƒ Cáp s i quang
Cáp s i quang c t o thành t các s i quang, m i s i g m hai s i thu tinh chung tr c (lõi và có s n
ph ) có ch s khúc x khác nhau. Xung lase c a vào trong s i s i d c su t chi u dài dây, ph n x
theo ng zíc z c b m t bên trong.
Cáp s i quang bao g m m t chùm các s i quang có c u trúc c v trong Hình 4-1-5.
4.1 Thi t b truy n thông 115
Hình 4-1-5
Cáp quang
c tr ng>
• Thông tin c truy n d i d ng xung ánh sáng thay vì tín hi u n qui c.
• So v i ng n tho i qui c, s i quang có dung l ng truy n quãng 6000 l n cao h n.
• i quang mi n nhi m n t và xuyên âm.
• Nh và g n.
• Vi c l p t cáp d dàng nh ng k thu t viên ph i tr i qua hu n luy n k thu t.
• Ch ng sét và nhi u r t t t.
• c truy n là 100 Mbps hay cao h n.
• c dùng trong m ng n i h t qu c gia (ISDN, v.v..) và LAN n i h t (FDDI, v.v...), và vi c dùng
cáp quang c trông i tr nên còn ph c p h n.
(2) Vô tuy n
Truy n thông vô tuy n c s d ng n i khó l p t cáp (nh khu o xa) và trong môi tr ng v n
phòng.
c tr ng c a truy n thông vô tuy n >
• Bao g m truy n thông dùng sóng radio và ánh sáng, và c chia thành truy n thông v tinh và truy n
thông vô tuy n m t t.
• Không c n l p t cáp, cho nên có th truy n thông trên vùng r ng.
• Nh y c m v i nhi u n t và b e do v nghe tr m và ghi tr m.
• Trong tr ng h p truy n thông v tinh, tr truy n thông t ng i l n (quãng 250 mili giây) xu t
hi n do có kho ng cách xa. (V chi ti t, xem M c 3.6.2 D ch v vi n thông trong WAN.)
• Sóng dài, sóng ng n, sóng vi ba, sóng h ng ngo i, v.v.. u c dùng.
• c s d ng trong h th ng n tho i di ng và truy n thông v tinh, và LAN không dây dùng tia
ng ngo i v.v..
‚ Thi t b chuy n m ch
Thi t b chuy n m ch là thi t b c t bên trong toà nhà công ty, v.v.. và nó c dùng cho ng
chuy n m ch. Nó c ng còn c g i là PBX (Private Branch eXchange) và theo qui c c dùng v i
ch n tho i công c ng ( phân ph i cu c g i t các ng ngoài, và chuy n m ch ng m r ng,
v.v..). G n ây, thi t b PBX s th c x lí cho thông tin s th c c ng c dùng r ng rãi.
„ Thi t b phân ph i
Thi t b phân ph i c dùng t p trung vi c n i dây v i t ng t ng khi xây d ng m ng bên trong toà
nhà. M ng c xây d ng b ng vi c phân ph i cáp t MDF (Main Distributing Frame - Khung phân
ph i chính) t i IDF (Intermediate Distributing Frame - Khung phân ph i trung gian) c t m i t ng.
4.2 Ph n m m m ng
ng c n c qu n lí theo cách tích h p t c quan m ph n c ng l n ph n m m. Ph n m m m ng là
thu t ng chung ch các ng d ng cho vi c qu n lí m ng.
Ph n m m m ng c chia thành:
• th ng qu n lí m ng
118 Ch ng 4 Ph n m m m ng và thi t b truy n thông
• u hành m ng
4.2.1 Qu n lí m ng
m ch c n ng c n cho vi c qu n lí m ng c nh ngh a là:
• Qu n lí c u hình
Thu th p và qu n lí thông tin v tài nguyên m ng hi n th i c ng nh nh ng thay i trong c u hình
ng.
• Qu n lí h h ng
Giám sát các l i h th ng th c hi n ti n trình ph c h i t ng c ng nh l u ý ng n ch n nh ng
sai h ng có th x y ra t o ra cách c u ch a tiên phong có th .
• Qu n lí an ninh
Giám sát tr ng thái c a vi c truy nh p vào m ng b o v ch ng l i vi c truy nh p b t h p pháp vào
các tài nguyên (nghe tr m, dùng b t h p pháp, m o nh n, v.v..).
• Qu n lí hi u n ng
Giám sát th i gian áp ng và t i l u thông qu n lí và duy trì hi u n ng c a m ng.
• Qu n lí phí d ch v
Giám sát và phân tích thông tin ch ra vi c dùng tài nguyên m ng và giúp qu n lí quy t nh phí d ch
v i ng i dùng.
Ph n m m qu n lí m ng c thi t l p t n d ng u m c a nh ng ch c n ng này.
(1) Ph n m m qu n lí m ng
th ng qu n lý m ng bao g m các h th ng s d ng SNTP (Simple Network Management Protocol) và
th ng qu n lý tài s n riêng do nhà s n xu t ph n m m phát tri n.
th ng qu n lí m ng tiêu bi u là:
• Sun Net Manager
• Net View
• NMS
• HP OpenView
• Sun Net Manager
Sun Net Manager là h th ng qu n lí m ng do Sun Microsystems, Inc. M phát tri n. Nó dùng SNMP
và ch y u c dùng trên m ng TCP/IP. M ng c qu n lí b i các tr m làm vi c UNIX và s n ph m
bên th ba d a trên công ngh này c ng ã c phát tri n.
‚ Net View
Net View c phát tri n b i IBM M và là h th ng qu n lí do nhà cung c p phát tri n, ch y u c
dùng trên m ng máy tính trung tâm là máy tính ch . Xem nh m t h th ng tích h p cho vi c qu n lí b i
máy tính ch , nó cung c p r t nhi u ch c n ng.
ƒ NMS (Network Management System - H th ng qu n lí m ng)
NMS là h th ng qu n lí m ng do nhà cung c p phát tri n, c Novell, Inc. M phát tri n, ch y u
c dùng cho LAN máy tính cá nhân. Nó c dùng cho vi c qu n lí h u hành m ng công ty có tên
là Netware (gi i thích sau).
„ HP OpenView
HP OpenView là h qu n lí m ng c Hewlett-Packard M phát tri n. Nó tr c quan hoá môi tr ng
ng b ng vi c t ng t o ra và c p nh t b n m ng, các m c chi ti t khác nhau. u này làm d
dàng cho các nhi m v c a thao tác viên m ng v i các ch c n ng nh phát hi n h ng hóc, thao tác thu
th p d li u, v.v..
(2) Công c qu n lí m ng
Công c qu n lí m ng là công c c dùng cho vi c thu th p và phân tích thông tin c dùng cho qu n lí
4.2 Ph n m m m ng 119
ng.
Công c qu n lí m ng c chia thành:
• Công c qu n lí SNMP
• Công c qu n lí chuyên cho nhà cung c p
Công c qu n lí SNMP tuân th v i giao th c chu n SNMP. Các h th ng này dùng b phân tích LAN , v.v..
o l u l ng, ánh giá hi u n ng c a thi t b b ng vi c g i các gói gi , và nh n di n nguyên nhân c a
i b ng vi c dùng ch l nh ping.
Các công c qu n lí chuyên cho nhà cung c p c phát tri n b i các nhà cung c p riêng. Ít có t ng thích
gi a nh ng công c này và chúng không phù h p cho các m ng trong ó s n ph m c a nhi u nhà cung c p
c tr n l n. Tuy nhiên, trong tr ng h p c a các m ng c xây d ng quanh m t nhà cung c p, thì
nh ng công c này th ng hi u qu h n công c tuân th SNMP.
(1) Ch c n ng và c tr ng c a h u hành m ng
Hai h u hành m ng i di n là:
• Netware
• Windows NT/Windows 2000
• Netware
Netware là h u hành m ng ã c Novell, Inc. phát tri n, và nó là h th ng c dùng thông th ng
nh t chia s d li u và máy in trên m ng LAN máy tính cá nhân. Liên quan t i an ninh, nó a ra các
ch c n ng nh soi g ng a, theo dõi giao tác v.v..
Bên c nh các giao th c Netware tinh t , nh IPX, SPX, thì NOS c ng h tr cho các giao th c chu n nh
TCP/IP và OSI, và các giao th c chuyên cho nhà cung c p nh SNA (Công ty IBM), AppleTalk (Apple
Computers, Inc.), v.v..
‚ Windows NT/Windows 2000
Windows NT/Windows2000 là h u hành m ng do Microsoft Corporation M phát tri n. Nói ích
xác, y là các h u hành c thi t k dùng trong môi tr ng m ng. Các NOS này k th a môi
tr ng v n hành c a Windows và t o kh n ng a nhi m ng d ng và b o v b nh cho an toàn và tin
y.
Các ch c n ng tiêu bi u bao g m:
• nh o
ng vi c c p phát không gian b nh o cho t ng ng d ng, l i h th ng c a ng d ng này s
không nh h ng t i các ng d ng khác.
• NTFS (NT File System - H t p NT)
Bên c nh kh n ng thi t l p an ninh cho t ng t p, h qu n lí t p c ng có ch c n ng khôi ph c các
p h ng.
Windows NT/Windows 2000 dùng giao th c m ng NetBEUI (IBM Corporation).
Hình 4-2-1
Mô hình nh SNMP
Thi t b qu n lý Thi t b c qu n lý
Manager Agent
Qu n lý
thông tin
MIB
Bài t p 121
Bài t p
Q1 Gi i thích nào sau ây v thi t b c dùng trong h th ng truy n thông d li u bao quát
cho DTE?
a. Nó là thi t b chuy n m ch c dùng trong k thu t chuy n m ch ng.
b. Nó là máy tính hay thi t b u cu i có kh n ng truy n thông.
c. Nó là thi t b th c hi n d n kênh các tín hi u t c ch m hay t c trung bình, và truy n t i bên
kia b ng vi c dùng ng s th c t c cao.
d. Nó là thi t b u ph i d ng th c tín hi u gi a ng truy n d li u và thi t b u cu i. Nó c ng
c g i là thi t b k t thúc m ch.
e. Nó là thi t b tháo d d li u gói thành d li u không gói, và ng c l i, dùng chuy n m ch gói.
c tiêu c a ch ng
Hi u các ti n b trong l nh v c vi n thông
Gi i thi u
• Modem ti ng nói
ng qu n lý các tín hi u nh các tín hi u ti ng nói và m c dù không t ct c cao,
chúng có u m là d dàng k t n i t i m ng.
Dây ng Dây ng
t n i Modem m c âm thanh
124 Ch ng 5 C p nh t v công ngh m ng
‚ ng thuê bao s
DSL ho c ng thuê bao s có ngh a là modem ho c c p modem. DSL c s d ng cho t c
s ISDN. D li u c truy n song công v i t c 160 kbps. Có hai kênh B (64 kbps m i kênh)
và kênh D (16 kbps).
Trung tâm m ng
Dây ng
Dây ng
t n i ISDN
Máy i
ph c
Trung tâm m ng
i
Dây ng
t n i ADSL
• Lu ng xu ng t c cao
• ch v n tho i
Kho ng cách t i 18,000 feet 1.544 Mbps (T1), 16,000 feet 2.048 Mbps (E1), 12,000 feet 6.312
Mbps (DS2) và 9,000 feet 8.448 Mbps
4.1 Ti n b Công ngh 125
(2) Ti n hoá v h t ng ph n m m
Máy ph c v (servers) ã tr nên c chuyên d ng hóa v ch c n ng. u này cho phép vi c truy
nh p c phân tán m t cách hi u qu . Thêm vào ó, vi c t ng lên c a th ng m i n t và Internet
nh m t ph ng ti n kinh doanh trung gian làm cho s l ng truy nh p tr nên r t l n. Kh i l ng
n d li u này ph i c phân tích m t cách hi u qu . u này có ngh a là kho d li u (data
warehouse) ho c các ng d ng v th tr ng d li u s tr nên ngày càng ph bi n. u này cho phép
li u t i các t ch c c qu n lý và truy nh p m t cách hi u qu b i c p qu n lý. M t u m n a
là mô hình d li u công ti gi ây có th coi nh m t th tr ng d li u ho c kho d li u tích h p toàn
các thông tin. Các ng d ng s d ng các th tr ng d li u ho c kho d li u c bi t n nh
OLAP (Các ng d ng phân tích tr c tuy n)
a. Máy ph c v DNS
b. Máy ph c v ng d ng
c. Máy ph c v CSDL
d. Máy ph c v lu ng công vi c/ Th
e. Máy ph c v Web
f. Máy ph c v OLAP
g. T ng l a (Firewall)
i. Máy ph c v ch ng ch
j. Máy ph c v th ng m i (Merchant)
ng ng m
128 Ch ng 5 C p nh t v công ngh m ng
‚ Vi sóng
ƒ T n s Radio
ns
Th i gian
5.1 Ti n b Công ngh 129
Các m ng không th th c là các k t n i ngang quy n không dùng b t k m truy nh p nào (AP).
‚ H t ng c s d a trên
ng h u tuy n
m truy c p
130 Ch ng 5 C p nh t v công ngh m ng
ng h u tuy n
m truy c p
th ng phân b
m truy c p
ng d ng và Giao di n
Liên k t
li u
không Tính di
dây ng
Qu n lí ngu n
5.1 Ti n b Công ngh 131
• K t n i d li u không dây
IEEE802.11b IEEE802.11
B ng Radio 2.4 GHz 2.4 GHz
Ph dàn tr i trình t tr c ti p
Ph dàn tr i trình t tr c ti p
thu t u ch (DSSS); Ph dàn tr i nh y t n
(DSSS)
(FHSS)
‚ B t tay 4 b c
m
truy c p
Nút di ng
n sàng g i d li u
i d li u
li u
(5) Tính di ng
‚ Không c n có a ch IP m i ho c các d ng th c a ch
ƒ Vi c xác th c c h tr
„ Các m ng di ng c h tr
5.1 Ti n b Công ngh 133
a. N i t i nhà
b. K t n i ngo i
… Mô hình di ng
1. M t a ch cho vi c nh v máy ch
2. a ch th hai nh n di n m cu i
t n i nhà t n i ngo i
ng nhà
ng
ngoài Phía nh n
t n i nhà
t n i ngo i
ng nhà Phía g i
ng
ngoài
t n i ngo i ch y
gi ng nh b nh
tuy n m c nh
Phía nh n
134 Ch ng 5 C p nh t v công ngh m ng
† Nh n di n a ch
Có 3 lo i d a ch trong mô hình di ng
ó là IP c bi t cho máy ch
a ch IP c s d ng nh v máy ch
‡ Nút di ng
ˆ Qu n lý ngu n n
a. B phát b t
b. Ch b thu b t
c. Ng : C hai b phát và thu t t.
• T ng quan v XML
‚ Các tài li u c nh d ng t t
u này có ngh a là chúng là t p các quy t c ph i c tho mãn khi t o ra tài li u. Các tài li u tuân th
theo các quy t c này c bi t nh các tài li u c nh d ng t t. Các quy t c áp d ng này là
<EMPLOYEE> <EMPLOYEE>
<ID>23001 <ID>23001</ID>
<NAME>James Born <NAME>James Born</NAME>
</EMPLOYEE>
</A> </H1>
< <
> >
' '
" "
; &
Ví d
ƒ Tài li u h p l
• T p ký t cho script
• Ph ng ti n vào các ký t
• H u hành OS và ng d ng ph i hi u c t p ký t này.
Ví d
(1) T p ký t Unicode
i ký t c mã hóa nh m t s không d u 2 byte trong gi i h n t 0 t i 65,535. Các ký t Unicode t
0 t i 255 là gi ng nh các ký t Latin-1 t 0 t i 255.
Script Gi i h n Mô t
Basic Latin 0 t i 127 ASCII . American English
5.2 XML (Ngôn ng ánh d u m r ng) 139
t uv i
t thúc
&# Mã ký t
ng d u
th c t
ch m ph y
n c ng có th s d ng ký hi u h 16 mã hóa ký t .
t uv i
&# t thúc
Mã th p l c
ng d u
phân
ch m ph y
„ Các t p ký t chung
Tên t p ký t Ngôn ng ho c n c Tên t p ký t Ngôn ng ho c n c
US-ASCII English ISO-10646-UCS-2 Raw Unicode
UTF-8 Compressed Unicode ISO-10646-UCS-4 Raw UCS
Latin-1, Western
UTF-16 Compressed UCS ISO-8859-1
Europe
ISO-8859-5 ASCII plus Cyrillic ISO-8859-11 ASCII plus Thai
ISO-2022-JP Japanese Shift-JIS Japanese, Windows
EUC-JP Japanese Unix Big5 Chinese, Taiwan
GB2312 Chinese, mainland China
… nh ngh a ph n t
N i dung
Ví d
<BOOK>
<CODE>JO001</CODE>
<TITLE>Java Programming</TITLE>
</BOOK>
† Các ph n t tr ng
Trong ví d v các thu c tính, t t c các ph n t c nh ngh a nh các thu c tính. u này có ngh a là
không có ph n t nào c vây quanh. Khi m t ph n t không có th bao (enclosing tag), b i vì không có
các ph n t n m trong, nh ngh a ph n t tr ng có th c xác nh. Các ph n t tr ng c nh ngh a
là không có b t k n i dung nào, nh ng có th ch a các nh ngh a v thu c tính.
Ví d
Ví d
5.2 XML (Ngôn ng ánh d u m r ng) 141
<BOOKDOC xmlns:forBook="http://www.lib.com/book/"
xmlns:forMember="http://www.lib.com/bor/">
<forBook:LIST>
<BOOK>
<forBook:CODE>BO001</CODE>
<TITLE> Biology</TITLE>
Tên duy nh t cho các không gian tên là h u t c a thu c tính xmlns. Không gian tên này c g n vào
tr c tên th . Các th không có ti n t s s d ng không gian tên m c nh. Các thu c tính c ng có th
c h n ch v i không gian tên.
‚ L c
• DOCTYPE
• ELEMENT
• ATTLIST
DOCTYPE ây là g c c a nh ngh a
ELEMENT N i dung c nh ngh a nh các ph n t
ATTLIST Các thu c tính c a các ph n t c nh ngh a
Ví d
Tr ng
p có th
có nhi u
sách
(1) DOCTYPE
Ph n này b t u nh ngh a c a khai báo.
<!DOCTYPE root name Tên g c root name t ng ng v i tên c a ph n t g c (root element) trong
tài li u XML
<!DOCTYPE BOOKLIST [
Các nh ngh a c a ph n t .
Ví d c a vi c s d ng c yêu c u
(3) Th c th
Các tham chi u th c th c s d ng thay th cho v n b n trong tài li u XML.
<EMAIL>&mail;</EMAIL>
5.2.5 nh ngh a l c
(1) nh ngh a l c
c c Microsoft xu t. Nó tuân theo các quy t c XML. C u trúc c a m t l c c ch ra
i ây
• L c (Schema)
L c là g c c a nh ngh a.
Tên Tên c a l c
Xmlns Danh tính không gian tên ho c URI (Danh tính tài nguyên th ng nh t)
Không gian tên URI cho các thu c tính ki u d li u Th ng dt cs
xmlns:prefix
ng.
‚ Ki u ph n t (ElementType)
Th hi n c a ki u thu c tính
Default Giá tr m c nh lo i tr c yêu c u ="yes"
Required yes ho c no n u nó là b t bu c hay không
Type Tên c a ki u thu c tính
† Mô t (description)
Ph n t này c s d ng mô t ph n t
‡ Ki u d li u (datatype)
Ph n t ki u d li u mô t các c tr ng c a ki u d li u.
Dt:max Giá tr c c i c bao g m
Dt:maxExclusive Giá tr c a i lo i tr ngh a là ch các giá tr nh h n
dt:maxlength u này th ng c áp d ng cho các xâu
dt:min Giá tr c c ti u c bao g m
dt:minExclusive Gía tr c c ti u lo i tr ngh a là ch các giá tr l n h n
dt:type Ki u d li u nguyên th y
dt:values Danh sách các giá tr li t kê
a. Các giá tr c s d ng trong dt:type
String Các ký t
Number S
Int Các s nguyên (whole numbers)
Float D u ph y ng
Boolean 1 úng (true) 0 sai (false)
146 Ch ng 5 C p nh t v công ngh m ng
Date D ng yyyy-mm-dd
Enumeration Ki u s li t kê
ˆ Nhóm (group)
c s d ng t ch c các ph n t
one ch m t nh ngh a c a ph n t c phép
Order seq th t nh c xác nh trong nh ngh a
many b t kì th t nào c ng c phép
0 tùy ch n
MinOccurs
1 m t ho c nhi u (m c nh)
1 ch m t (m c nh)
MaxOccurs
* m ts b tk
‰ Ví d
Tr ng
p có th
có nhi u
sách
5.2 XML (Ngôn ng ánh d u m r ng) 147
Tài li u XML
Tài li u XML
Tài li u XSL
lý XSL
Tài li u XSL
Tài li u HTML
Ví d
Ví d
Hành ng c ng d ng
ig c
c ng d ng t i ph n t
TITLE
Dim DOMOBJ As DOMObject ' Khai báo m t tham chi u Document (tài li u)
<Title>Java Programming</TITLE>
Tài li u
Mi n d li u XML
Tài li u XML
Ví d
i dung c a mi n d li u (data island) c
Tài li u XML c tham chi u t HTML
nh ngh a tr c ti p
<HTML> <HTML>
: :
<XML ID="objBOOK" > <XML ID="objBOOK" SRC="book.xml"
<BOOK> </XML>
<CODE>JO001</CODE>
<TITLE>Java Programming</TITLE> </HTML>
</BOOK>
</XML>
</HTML>
Vi c làm script (k ch n) máy khách có th c thêm vào trong tài li u HTML và i t ng RDS
(D ch v d li u t xa) có th c s d ng truy nh p thông tin trong vùng d li u ó. Các ph n t c
ph i ra có th sau ó c g n thêm các ph n t HTML xác nh hi n th n i dung. Thu c tính ID ph i
là duy nh t vì nó c s d ng xác nh vùng d li u khi nó c g n v i các th HTML khác.
Ví d
Ví d c a HTML
HTML Tài li u XML
<HTML> <?xml version="1.0" ?>
<BODY> <BOOKLIST>
5.2 XML (Ngôn ng ánh d u m r ng) 153
Tài li u XML
s
cho d li u
Ví d
[Borrower!1!BorrowerName]
Sub xmlmodes()
Dim i As Integer
Dim wstr As String
Dim sqlstr As String
Dim conobj As New ADODB.Connection
Dim comd As New ADODB.Command
Dim STREAMOBJ As ADODB.Stream
'
' M CSDL t it ng k t n i
'
conobj.Open constr
'
' G n i t ng k t n i t i i t ng l nh
'
comd.ActiveConnection = conobj
'
' Thông báo dòng DB XML c s d ng phía máy khách
'
comd.Properties("ClientSideXML") = "True"
'
' Chu n b câu l nh SQL
156 Ch ng 5 C p nh t v công ngh m ng
'
sqlstr = "SELECT BOOK_NO, BOOK_TYPE, TITLE " & _
" FROM BOOK " & _
" WHERE TITLE LIKE '%ELE%'" & _
" FOR XML RAW "
'
' t câu l nh SQL t i i t ng L nh
'
comd.CommandText = sqlstr
'
' M dòng
'
STREAMOBJ.Open
'
' G n i t ng dòng t i i t ng L nh
'
comd.Properties("Output Stream").Value = STREAMOBJ
'
' nh ngh a tên g c (root)
'
'comd.Properties("xml root") = "root"
'
' t t i v trí b t u
'
comd.Properties("xml root") = "root"
STREAMOBJ.Position = 0
STREAMOBJ.Charset = "ISO-8859-1" ' "utf-8"
'
' T o i t ng tài li u
'
Set DOMOBJ = New DOMDocument
'
' c tài li u XML c t o ra và t nó vào xâu
'
wstr = STREAMOBJ.ReadText()
'
' N p XML vào i t ng tài li u
'
DOMOBJ.loadxml wstr
'
' C t tài li u XML
'
Script máy ph c
Tài li u Web
XML
response.write "<BOOKNUMBER>BO0002</BOOKNUMBER>"
%>
Script Flash
var XMLOBJ;
function myload(success) // m u hàm tên hàm (success)
{
on (release) {
XMLOBJ = new XML(); // T o i t ng XML
txXML = "loading" // thông p thông báo cho ng i dùng là XML ang cn p
XMLOBJ.onLoad = myload; // tên hàm qu n lý d li u cn p
XMLOBJ.load ("/scripts/xml.asp"); // t p qu n lý XML ho c t p l nh phát sinh ra t p
}.
Tr l i bài t p 159
Tr l i bài t p
Tr l i bài t p cho Quy n 4 Ph n 1 Ch ng 1 (Các giao th c và
ki m soát truy n)
Danh sách áp án
______________________________________________________________
Tr l i
Q 1: D Q 2: a Q 3: e Q 4: c Q 5: a
Q 6: B Q 7: a Q 8: d Q 9: b Q 10: d
Q 11: A Q 12: c Q 13: c
Tr l i và mô t
Q1
Tr l i
A B C
d. T ng trình bày ng v n chuy n ng m ng
Mô t
ng ng d ng
A
ng phiên
B
C
ng liên k t d li u
ng v t lý
A B C
a. T ng v n chuy n ng m ng ng trình bày
b. T ng v n chuy n ng trình bày ng m ng
c. T ng m ng ng v n chuy n ng trình bày
d. ng trình bày ng v n chuy n ng m ng
e. ng trình bày ng m ng ng v n chuy n
Trong câu h i này c n xác nh thu t ng úng thay cho a, b và c a ra trong hình v v mô
hình tham chi u c b n OSI.
Q2
Tr l i
a. Th c hi n thi t l p và gi i phóng tìm ng và k t n i t o ra vi c truy n d li u trong su t gi a
các h th ng cu i.
Mô t
Trong câu h i này c n xác nh gi i thích úng cho ng m ng trong mô hình tham chi u c
n OSI.
a. Th c hi n thi t l p và gi i phóng tìm ng và k t n i t o ra vi c truy n d li u thông su t gi a
các h th ng cu i.
"d li u truy n gi a các h th ng cu i " --> t ng m ng --> ây là câu tr l i
b. ây là t ng g n v i ng i s d ng nh t, và cho phép s d ng truy n file, e-mail và nhi u ng d ng
khác.
"g n v i ng i s d ng nh t, , nhi u ng d ng khác --> t ng ng d ng
c. H p thu nh ng c tr ng khác bi t c a ph ng ti n truy n thông v t lý, và m b o kênh truy n
thông su t cho các t ng m c trên.
"h p thu nh ng khác bi t trong các c tr ng c a ph ng ti n truy n thông v t lý " -->
ng v t lý
d. Cung c p các th t c ki m soát truy n (phát hi n l i, ki m soát vi c truy n l i, v.v…) gi a các nút
lân c n.
"Các th t c ki m soát truy n gi a các nút lân c n " --> t ng liên k t d li u
Q3
Tr l i
e. TCP/IP
Mô t
Trong câu h i này c n xác nh giao th c m ng chu n th c t trên th gi i do ARPANET s
ng và c xây d ng trong h th ng UNIX.
a. CSMA/CD b. FTAM c. ISDN
d. MOTIS e. TCP/IP
gi i thích ph n ánh v TCP/IP. à Câu tr l i là e.
Q4
Tr l i c
c
ng v n chuy n TCP
ng m ng IP
ng liên k t d li u
Mô t
Trong câu h i này c n tìm minh h a a ra m i quan h úng gi a 7 t ng c a mô hình tham
chi u c b n OSI và các giao th c TPC/IP c s d ng trên Internet.
a b c d
ng v n chuy n IP TCP
ng m ng TCP IP IP TCP
ng liên k t d li u TCP IP
Q5
Tr l i
a. FTP
Mô t
Trong câu h i này c n tìm giao th c c s d ng cho vi c truy n file trên Internet.
a. FTP b. POP c. PPP d. SMTP
Trong s các l a ch n a ra trên, FTP (Giao th c truy n File) là giao th c c s d ng cho
vi c truy n file gi a các máy tính trên m ng. à Câu tr l i là a.
Q6
Tr l i
b. 254
Mô t
Trong câu h i này c n xác nh s l ng c c i c a a ch máy ch có th t trong cùng m t
ng con khi a ch m t n m ng con là 255.255.255.0.
a. 126 b. 254 c. 65,534 d. 16,777,214
t n m ng con có 24 bit ph n m ng và 8 bit ph n máy ch .
255. 255. 255. 0 = 11111111 11111111 11111111 00000000
Vì v y, s a ch máy ch c c i v i m t n m ng con là
28-2 254
(bao g m t t c 1 và t t c 0)
Vì v y, câu tr l i là b.
Chú ý: Trong câu h i này, l p A ho c B ho c C không quan tr ng.
Q7
Tr l i
a. Giao th c thu c a ch MAC t a ch IP.
Mô t
Trong câu h i này c n t ìm mô t thích h p nh t v ARP c a giao th c TCP/IP.
a. Giao th c thu c a ch MAC t a ch IP.
b. Giao th c u khi n ng b ng m t s các ch ng truy n gi a các c ng ra (gateways).
c. Giao th c u khi n ng b ng thông tin tr trên m ng d a vào tem th i gian.
d. Giao th c thu c a ch IP t máy ph c v t i th i m h th ng kh i ng trong tr ng
p không có a.
Chu n ARP cho giao th c phân gi i a ch . Nó là giao th c ánh x a ch giao th c
Internet ( a ch IP) t i a ch máy v t lý ( nh a ch MAC) c nh n ra trong m ng n i b . Vì
y câu tr l i là a.
Q8
Tr l i
d. X.25
162 Tr l i bài t p
Mô t
Trong câu h i này c n xác nh khuy n ngh c a ITU-T xác nh trình t truy n thông gi a thi t b
u cu i d li u (DTE) trong các h th ng truy n d li u và các m ng chuy n m ch gói.
a. V.24 b. V.35 c. X.21 d. X.25
Q9
Tr l i
b. u khi n ng
Mô t
Trong câu h i này c n xác nh u khi n truy n mà th c hi n x lý sau.
• Giám sát thi t b u cu i m ch d li u (Modems, v.v..).
• Khi c s d ng v i các m ng n tho i, nó phát ra âm thanh quay s và n i t i ng i nh n, và ng t
ng n i sau khi truy n thông th c hi n xong.
a. u khi n l i b. u khi n ng
c. u khi n k t n i d li u d. u khi n ng b
Trong m ng chuy n m ch m ch n th c hi n chuy n gi a n i và ng t k t n i c a ng
truy n d li u. ây c g i là u khi n ng. à Câu tr l i là b.
Q10
Tr l i
d. Th m dò/l a ch n
Mô t
Trong câu h i này c n xác nh ph ng pháp c s d ng gi a trung tâm và các tr m k t n i
ih th ng truy n d li u, nh các tr m h i trung tâm cho d li u.
a. Tranh ch p b. Truy n ng b
c. Truy n không ng b d. Th m dò/l a ch n
Th m dò/l a ch n
Ph ng pháp th m dò/l a ch n c s d ng khi m t s tr m c k t n i t i tr m chính (tr m
u khi n). tr m u khi u khi n t t c d li u nh n và d li u truy n trong h th ng
ng. Nó h i m i tr m xem li u tr m có d li u nào g i hay không. ây c g i là th m dò
à Câu tr l i là d.
Q11
Tr l i
a. ACK
Mô t
Trong câu h i này c n xác nh ký t u khi n truy n c s d ng trong u khi n liên k t d
li u ch c b n (th t c c b n) xác nh thông báo c a thông p thông tin nh n c.
Tr l i bài t p 163
Q12
Tr l i
c. FCS
Mô t
Trong câu h i này c n xác nh tr ng c dùng phát hi n l i trong khung HDLC.
F A C I FCS F
a. A b C c FCS d I
Trong khung HDLC, các mã CRC (16-bits) phát hi n l i c nh p vào chu i ki m tra khung
(FCS) à Câu tr l i là c
Q13
Tr l i
c. Giao th c x lý nhi u liên k t d li u song song nh m t liên k t d li u logic.
Mô t
Trong câu h i này c n tìm mô t thích h p nh t v th t c a liên k t.
a. Giao th c t ng tin c y c a t ng móc n i d li u khi nhi u ng c k t n i theo nhi u
c liên ti p.
b. Giao th c chuy n ti p nhi u liên k t d li u song song.
c. Giao th c x lý nhi u liên k t d li u song song nh m t liên k t d li u logic.
d. Giao th c a chuy n m ch (line-multiplexing) phân chia m t ng v t lý v m t logic thành
nhi u liên k t d li u.
Tr l i và mô t
Q1
Tr l i
c. u biên
Mô t
Trong câu h i này c n xác nh k thu t u ch th c hi n n gi n nh t m c dù nó nh y c m
i nhi u và th ng dáng trong m c tín hi u. (Ho t ng này g i là u ch c yêu c u
truy n d li u s s d ng các ng truy n t ng t ,.)
a. u pha b. ut n c. u biên
d. u biên c u ph ng e. u ch d n kênh mã
Trong s các l a ch n trên,
b. Ph ng pháp u ch này không nh y c m v i nhi u và th ng dáng trong m c tín hi u.
c. Ph ng pháp u ch này nh y c m v i nhi u và th ng dáng trong m c tín hi u. à ây là
câu tr l i
d. K t h p c u t n và u pha.
Q2
Tr l i
d. u mã xung
Mô t
Trong câu h i này c n tìm k thu t u ch c s d ng truy n âm thanh qua m ng s
th c.
a. u pha b. ut n
c. u biên d. u mã xung
Âm thanh là t ng t . Vì v y, c n ph i s hóa truy n qua m ng s th c ho c c ghi nh
p máy tính. K thu t thông d ng nh t th c hi n u này là u mã xung. Vì v y, câu tr l i là
d.
Q3
Tr l i
a. l i 1-bit có th c phát hi n.
Tr l i bài t p 165
Mô t
Trong câu h i này c n tìm mô t dúng v ki m tra ch n l c s d ng ch ng l i các l i
truy n trong các ng truy n thông.
a. l i 1-bit có th c phát hi n.
b. l i 1-bit có th c bù và l i 2-bit có th c phát hi n.
c. Trong tr ng h p bit ch n l là ch n, các l i 1-bit có th c phát hi n, và các l i 1-bit không th
c phát hi n trong tr ng h p bit ch n l là l .
d. Trong tr ng h p bit ch n l là l , l i bit s l có th c phát hi n, và bit s ch n có th c
phát hi n trong tr ng h p bit ch n l là ch n.
d ng ki m tra ch n l , có th phát hi n l i bit n. Nh ng không th s a l i.
a. úng à Câu tr l i là a
b. mô t mã Hamming.
c. Th m chí c hai tr ng thái ch n và l có th phát hi n l i bit n.
d. C tr ng thái ch n và tr ng thái l có th phát hi n l i bit s l .
Q4
Tr l i
c. CF
Mô t
Trong câu h i này c n xác nh tr ng h p nào là ký pháp h 16 di n t 4F trong mã ký t 7 bit
sau khi bit tr ng thái c thêm vào.
a. 4F b. 9F c. CF d. F4
4F chuy n sang mã ký t 7bit trong h c s 2 là
(4F)16 = (100 1111)2
Vì s bit 1 là l (5), 1 c thay th v trí cao nh t.
t qu là (1100 1111)2 = (CF)16 à Câu tr l i là c.
Q5
Tr l i
a. CRC
Mô t
Trong câu h i này c n tìm k thu t phát hi n l i mà c ng thêm ph n d , c tìm ra b ng a
th c sinh nào ó, vào xâu bit phía g i, và phát hi n l i b ng cách xem ph n d ó có gi ng
nhau phía g i khi chia chu i bit nh n c cho cùng m t a th c sinh.
a. CRC b. ki m tra ch n l chi u d c
c. ki m tra ch n l chi u ngang d. Mã Hamming
Q6
Tr l i
d. Mã Hamming
Mô t
Trong câu h i này c n xác nh k thu t phát hi n l i 2-bit và hàm s a l i 1-bit l i
a. Tr ng thái ch n b. Ki m tra ch n l theo chi u d c
c. Ki m tra ch n l theo chi u ngang d. Mã Hamming
Q7
Tr l i
a. 250
Mô t
Trong câu h i này c n tính t n xu t (theo giây) x y ra l i bit trung bình v i t l l i bit là 1/600,000
và t c truy n d li u là 2,400 bit/giây.
a. 250 b. 2,400 c. 20,000 d. 600,000
ng có t l l i bit là 1/600,000 ngh a là l i bit có th x y ra khi g i 600,000 bit.
Vì t c truy n d li u c a ng này là 2,400 bit/giây, m t l i x y ra trong
600,000/2,400 = 250 [giây]
Câu tr l i là a.
Q8
Tr l i
b. Phía nh n có kh n ng nh n d ng ch các kí t b t u b ng các bit mà phía g i ã thêm vào t i
ch b t u và k t thúc c a t ng kí t .
Mô t
Trong câu h i này c n tìm mô t úng v truy n không ng b .
Q9
Tr l i
b. 0001010111
Mô t
Trong câu h i này c n xác nh chu i bit nh n c úng c a chu i g i T (1010100) b ng cách
d ng k thu t truy n d li u ng b start stop s d ng tr ng thái l cho ph ng pháp ki m
tra ký t .
a. 0001010101 b. 0001010111 c. 1001010110 d. 1001010111
Q10
Tr l i
c. 0.5
Mô t
Trong câu h i này c n tính th i gian yêu c u truy n d li u 120 ký t s d ng k thu t
start-stop v i ng truy n có t c truy n là 2,400 bit/sec. d li u là mã 8 bit không có bit
tr ng thái, và c tín hi u start và tín hi u stop u có dài 1 bit.
a. 0.05 b. 0.4 c. 0.5 d. 2 e. 200
Q11
Tr l i
c. TDM
Mô t
Trong câu h i này c n xác nh k thu t k t h p các ng t c th p thành m t ng t c
168 Tr l i bài t p
cao b ng ghép kênh phân chia th i gian chuy n chu i bit c truy n trên ng truy n t c
cao.
a. CDM b. FDM c. TDM d. WDM
Trong s các l a ch n trên, TDM (Ghép kênh phân chia th i gian) là ph ng pháp k t h p
nhi u kênh (các m ch d li u) thành m t m ch (ho c ng c l i) b ng cách n nh m i kênh có
t n v th i gian c nh cho vi c truy n d li u. Nó c s d ng trong truy n thông s .
Kênh
ns
Th i gian
Q12
Tr l i
b. JPEG
Mô t
Trong câu h i này c n tìm tên ph ng pháp không o ng c c cho nh t nh mà ã tr
thành chu n qu c t .
a. BMP b. JPEG c. MPEG d. PCM
Câu tr l i là JPEG.
Chu n JPEG cho Joint Photographic Experts Group, có y ban vi t chu n vào cu i th p niên 80
và u th p niên 90. nh d ng là chu n ISO 10918.
Q13
Tr l i
d. T o kh n ng dùng hi u qu các m ch truy n thông (b ng vi c dùng chung nhi u ng truy n
thông).
Mô t
Trong câu h i này c n xác nh mô t thích h p v c tr ng c a chuy n m ch gói.
a. Vi c tr không xu t hi n bên trong m ng chuy n m ch.
b. Thích h p cho vi c truy n kh i l ng l n d li u liên ti p.
c. Không phù h p cho vi c truy n thông tin gi a các thi t b v i t c và th t c truy n khác nhau.
d. T o kh n ng dùng hi u qu các m ch truy n thông (b ng vi c dùng chung nhi u ng truy n
thông).
a. Vì chuy n m ch gói s d ng chuy n ti p và l u tr nên x y ra tr .
b. Chuy n m ch gói phù h p cho truy n d li u v i th i gian truy n dài h n nh ng ng d
li u nh .
c. Chuy n m ch gói phù h p v i vi c truy n d li u gi a thi t b có các giao th c và t c
Tr l i bài t p 169
Q14
Tr l i
d. B ng vi c t nhi u m ch n lôgic, vi c truy n thông hi n t i v i nhi u bên có th c th c
hi n b ng vi c dùng m t ng v t lí.
Mô t
Trong câu h i này c n xác nh mô t úng v chuy n m ch gói.
b. So v i chuy n m ch m ch n, ti m n ng bên trong m ng là thi u.
c. th c hi n truy n thông b ng chuy n m ch gói, c n i g i và n i nh n u ph i là các thi t b
cu i theo ph ng th c gói (PT).
d. B ng vi c t nhi u m ch n lôgic, vi c truy n thông hi n t i v i nhi u bên có th c th c
hi n b ng vi c dùng m t ng v t lí.
a. C m ng chuy n m ch gói và m ng chuy n m ch m ch n u s d ng c trong ISDN.
b. Vì chuy n m ch gói s d ng ph ng pháp l u tr và chuy n ti p nên tr l n h n so v i
chuy n m ch m ch n.
c. Các thi t b cu i không theo ph ng th c gói có th k t n i v i m ng chuy n m ch gói b ng
cách s d ng thi t b g i là PAD (Packet Assembly and Disassembly).
d. là câu tr l i úng.
Q15
Tr l i
a. DLCI (Data Link Connection Identifier) t o kh n ng cho d n kênh khung.
Mô t
Trong câu h i này c n tìm mô t thích h p v c tr ng c a chuy n ti p khung.
a. DLCI (Data Link Connection Identifier) t o kh n ng cho d n kênh khung.
b. D a trên ti n c a vi c dùng ng truy n thông ch t l ng th p v i vi c th ng xuyên xu t hi n
i.
c. Xem nh m t ph ng pháp truy n thông, ch k thu t SVC (Switched Virtual Circuit) m i c
dùng.
d. Khi phát hi n ra l i khung, thi t b chuy n m ch chuy n ti p khung g i l i m t khung c bi t.
Chuy n ti p khung là giao th c t ng t v i nguyên t c c a X25. S khác nhau là
1) X.25 th c hi n c vi c ki m tra và s a l i d li u t ng m ng. Vi c ki m tra và truy n l i là
nguyên nhân gây tr m ng.
2) Chuy n ti p khung ch th c hi n phát hi n l i mà không s a l i. Vì chuy n ti p khung tránh
truy n l i và tìm l i l i nên m ng ph i x lý ít h n và tr c ng ít h n.
a. là câu tr l i úng
Trong chuy n ti p khung, nhi u kênh logic c ghép vào m t kênh v t lý. DLCI ch ra các kênh
logic nào có khung d li u liên quan thu c v .
b. ng truy n ch t l ng th p v i t n s l i x y ra không phù h p v i chuy n ti p khung vì
vi c tìm l i không x y ra trong chuy n ti p khung. à câu này sai
c. M ch o c nh (Permanent Virtual Circuit:PVC) ho c m ch o chuy n m ch (Switched
Virtual Circuit: SVC) c s d ng. à câu này sai
d. Chuy n ti p khung th c hi n phát hi n l i nh ng không th c hi n khôi ph c l i và truy n l i. à
sai
170 Tr l i bài t p
Tr l i và mô t
Q1
Tr l i
d. Bus, sao, vòng
Mô t
Trong câu h i này c n xác nh ki u hình c a m ng LAN theo c u hình c a m ng truy n thông.
a. 10BASE 5, 10BASE 2, 10BASE-T
b. CSMA/CD, chuy n th bài
c. Cáp xo n ôi, cáp ng tr c, cáp quang
d. Bus, sao, vòng
e. B ch n ng, c u, b l p
Q2
Tr l i
d. T ng máy tính u bình ng trong k t n i.
Mô t
Trong câu h i này c n xác nh s mô t úng v tính n ng c bi t c a h th ng m ng LAN
ngang hàng.
a. Có th dùng chung a gi a các máy tính nh ng các máy in không dùng chung c.
b. Thích h p cho các h th ng LAN qui mô l n vì ki u này cao c p h n v kh n ng thay i qui mô
và tin c y.
c. Thích h p cho vi c xây d ng h th ng x lý giao tác v i nhi u l u thông.
d. M i máy tính u bình ng trong k t n i.
e. H th ng LAN không th c liên n i b ng vi c dùng c u hay b ch n ng.
Q3
Tr l i
b. 10BASE 5
Mô t
Trong câu h i này c n tìm chu n ng truy n LAN v i các c tr ng (ví d : chi u dài c c i
a n cáp là 500m, t c truy n là 10Mbps ).
xBASEy
-t c truy n là x Mbps
- chi u dài c c i c a n cáp là y*100m (n u y là s )
ho c lo i cáp (n u y là T, cáp xo n ôi, y là F, cáp quang)
Vì v y, 10BASE 5 có các c tr ng th a mãnà Câu tr l i là b
a. 10BASE 2 b. 10BASE 5
c. 10BASE-T d. 100BASE-T
Q4
Tr l i
a. Khi phát hi n ra ng c a d li u c truy n, vi c truy n l i cd nh th c hi n ti p theo
sau m t kho ng th i gian ng u nhiên.
Mô t
Trong câu h i này c n tìm mô t thích h p nh t cho ph ng pháp ki m soát truy nh p LAN
CSMA/CD
a. Khi phát hi n ra ng c a d li u c truy n, vi c truy n l i cd nh th c hi n ti p theo
sau m t kho ng th i gian ng u nhiên.
b. Nút ã chi m thông báo (không có th bài) c quy n truy n thì có th truy n d li u.
c. Vi c truy n sau khi chuy n i (b ng u ch ) tín hi u s th c thành tín hi u t ng t .
d. Phân chia thông tin c n g i thành các kh i (g i là t bào) v i chi u dài c nh tr c khi truy n.
a. úng
CSMA/CD vi t t t là Carrier Sense Multiple Access Collision Detection . Nh tên trình bày, khi
y ra ng , CSMA phát hi n và d li u c truy n l i.
b. mô t ph ng th c truy n th bài (m t ph ng th c ki m soát a truy c p)
c. mô t modems (ph n c ng) ho c chuy n i tín hi u s /t ng t
d. mô t ATM (m t ph ng th c ki m soát a truy c p)
Q5
Tr l i
c. Hub
C
Mô t
B B B B
A A A A
172 Tr l i bài t p
Trong câu h i này c n tìm tên thích h p cho thi t b trong c u hình m ng LAN k t n i b ng
10BASE-T (Trong c u hình m ng, là máy tính; là NIC)
a. Terminator b. Thi t b thu phát
c. Hub d. Modem
Q6
Tr l i
c. K t n i t i t ng m ng và c dùng cho liên n i các h th ng LAN v i m ng di n r ng.
Mô t
Trong câu h i này c n tìm mô t thích h p v b ch n ng.
a. K t n i t i t ng liên k t d li u và có ch c n ng phân tách l u thông.
b. Chuy n i giao th c, k c giao th c m c cao h n t ng v n chuy n, và cho phép liên n i các
ng có ki n trúc khác nhau.
c. K t n i t i t ng m ng và c s d ng cho vi c liên n i các h th ng m ng LAN v i m ng di n
ng.
d. K t n i t i t ng v t lý và c s d ng m r ng kho ng cách k t n i.
a. mô t c u
b. mô t c ng k t n i
c. mô t b ch n ng --> câu tr l i
d. mô t b l p
Q7
Tr l i
b. t quan h a ch IP v i tên mi n và tên máy ch .
Mô t
Trong câu h i này c n xác nh gi i thích úng v vai trò mà máy ph c v DNS n m gi .
a. C p phát ng a ch IP cho máy khách.
b. t quan h a ch IP v i tên mi n và tên máy ch .
c. Ti n hành x lý truy n thông nhân danh máy khách.
d. T o kh n ng truy nh p t xa vào m ng n i b .
a. mô t DHCP (Dynamic Host Configuration Protocol)
b. mô t DNS server --> câu tr l i
c. mô t Proxy server
d. mô t RAS (Remote Access Server)
Q8
Tr l i
c. SMTP là giao th c c dùng trong hoàn c nh bình th ng khi vi c nh n là có th , còn POP3 là
giao th c l y th t h p th khi c k t n i.
Mô t
Trong câu h i này c n xác nh gi i thích phù h p v hai giao th c SMTP và POP.
Tr l i bài t p 173
a. SMTP là giao th c c s d ng khi m t bên là máy khách và POP3 là giao th c c dùng khi c
hai bên truy n u là máy ph c v th .
b. SMTP là giao th c cho Internet, còn POP3 là giao th c cho m ng LAN.
c. SMTP là giao th c c dùng trong hoàn c nh bình th ng khi vi c nh n là có th , còn POP3 là
giao th c l y th t h p th khi c k t n i.
d. SMTP là giao th c nh n còn POP3 là giao th c g i
SMTP (Simple Mail Transfer Protocol) là giao th c c dùng gi a mail server truy n th và
ng c dùng gi a mail client và mail server khi máy khách g i th .
POP (Post Office Protocol) là giao th c c dùng khi mail client thu nh n th t mail server.
Q9
Tr l i
A B
d Khóa t c a ng i g i Khóa công c a ng ig i
Mô t
Trong câu h i này c n tìm t h p thích h p cho "A" và "B" theo c u trúc c a ch ký nt .
A B
a Khóa công c a ng i nh n Khóa t c a ng i nh n
b Khóa công c a ng i g i Khóa t c a ng i g i
c Khóa t c a ng i g i Khóa t c a ng i nh n
d Khóa t c a ng i g i Khóa công c a ng i g i
Q10
Tr l i
c. 4
Mô t
Trong câu h i này c n xác nh giá tr c a trong h th ng m t mã Caesar (ph ng pháp m t
mã trong b ng ch cái th t có m t ch cái c thay th b ng ch cái ng cách nó ch )
u chúng ta nh n gewl ã c m t mã hóa Caesar và gi i mã nó thành cash .
Giá tr c a h th ng m t mã Caesar ngh a là m i c tính ch cái th t là c thay i g p
174 Tr l i bài t p
N.
Ch ban u là: cash -à sau mã hóa thành: gewl
Gi a ch u tiên c và g, x y ra thay i 4 l n.
(c d e f g)
ng t ,
a e (a b c d e)
s w (s t u v w)
h l h i j k l
tc u th c hi n thay i 4 l n--> Câu tr l i là c,
a. 2 b. 3 c. 4 d. 5
Q11
Tr l i
c m b o r ng ng i dùng không quên m t kh u, nó c hi n th trên thi t b cu i vào th i
gian ng nh p.
Mô t
Trong câu h i này c n xác nh ph ng pháp v n hành không thích h p cho vi c s d ng trong
th ng máy tính n i m ng n tho i công c ng.
a. N u m t kh u không b thay i trong vòng m t th i gian xác nh, thì s không th k t n i dùng
t kh u này.
b. Khi có yêu c u k t n i, vi c g i l i s c th c hi n xác nh s n tho i thi t l p k t n i.
c. m b o r ng ng i dùng không quên m t kh u, nó c hi n th trên thi t b cu i vào th i
gian ng nh p.
d. N u m t kh u c a vào sai m t s l n xác nh tr c, thì ng s b ng t k t n i.
c là không thích h p trong ph ng pháp v n hành m t kh u không chú ý t i vi c s d ng trong
th ng máy tính có c k t n i hay không t i m ng n tho i công c ng à câu tr l i.
a, b và d là ph ng pháp v n hành m t kh u t t trong h th ng máy tính s d ng k t n i m ng
n tho i công c ng.
Q12
Tr l i
e. V c xin
Mô t
Trong câu h i này c n tìm kho n m c c dùng phát hi n và tri t tiêu vi c nhi m vi rút trong
t n i t i vi rút máy tính ã bi t.
a. T p n b. B b o v màn hình c.Con ng a thành Trojan
d. Michelangelo e. V c xin
Q1
Tr l i
b. Nó là máy tính hay thi t b u cu i có kh n ng truy n thông.
Mô t
Trong câu h i này c n gi i thích úng v DTE.
a. Nó là thi t b chuy n m ch c s d ng trong k thu t chuy n m ch ng.
b. Nó là máy tính hay thi t b u cu i có kh n ng truy n thông.
c. Nó là thi t b th c hi n d n kênh các tín hi u có t c trung bình và th p, và truy n t i bên kia
ng vi c dùng ng s th c t c cao.
d. Nó là thi t b u ph i d ng th c tín hi u gi a ng truy n d li u và thi t b u cu i. Nó c ng
c g i là thi t b k t thúc m ch.
e. Nó là thi t b tháo d d li u gói thành d li u không gói, và ng c l i, dùng chuy n m ch gói.
Q2
Tr l i
d. Th c hi n l p ráp và tháo d d li u truy n và ki m soát l i d li u.
Mô t
Trong câu h i này c n tìm câu gi i thích v n v u khi n truy n thông (Communication
control unit:: CCU)
a. K t n i thi t b u cu i d li u (nh máy tính) v i m ch s cho phép truy n thông s th c y .
b. Quay s n tho i c a thi t b u cu i g i t i thi t b u cu i.
c. Th c hi n u ch tín hi u s thành tín hi u t ng t và ng c l i
d. Th c hi n l p ráp và tháo d d li u truy n và ki m soát l i d li u.
nv u khi n truy n thông (CCU) là m t thi t b ki m soát truy n d li u trên ng truy n
a m ng.
a. Mô t DSU (Digital Service Unit)
b. Mô t NCU (Network Control Unit)
c. Mô t modem (Modulator và demodulator)
d. Mô t CCU (Communication Control Unit)
Vì v y, câu tr l i là d.
176 Tr l i bài t p
Q3
Tr l i
a. DSU
Mô t
Trong câu h i này c n xác nh tên c a thi t b k t thúc m ch trong bi u ng s th c
ng s th c
T.b. cu i A A nv u khi n
Máy tính
truy n thông
Q4
Tr l i
d. PBX
Mô t
Trong câu h i này c n xác nh thi t b dành cho k t n i m ch n tho i công c ng v i n tho i
r ng.
a. IDF b. MDF c. MUX d. PBX
Q5
Tr l i
d. SNMP
Mô t
Trong câu h i này c n tìm giao th c qu n lý m ng c dùng r ng rãi trên môi tr ng m ng
TCP/IP.
a. ARP b. MIB c. PPP d. SNMP
Lo t sách giáo khoa này ã c xây d ng trên c s Chu n k n ng K s Công ngh Thông tin c a
ra công khai tháng 7/2000. B n t p sau ây bao quát toàn b n i dung c a tri th c và k n ng n n t ng c n
cho vi c phát tri n, v n hành và b o trì các h thông tin:
Ph n 2: Công ngh C s d li u
Ch ng 1: T ng quan v c s d li u
Ch ng 2: Ngôn ng c s d li u
Ch ng 3: Qu n tr c s d li u
1 T ng quan v c s
li u
c tiêu c a ch ng
Khái ni m v c s d li u c hình thành vào n a cu i
nh ng n m 1960, và t ó ã có nhi u c i ti n cho vi c x lý
hi u qu h n nh ng kh i l ng d li u l n.
Trong ch ng này, chúng ta thu c b c tranh t ng quan v c
d li u (CSDL).
Hình1-1-1 th ng d a trên t p
Tuy nhiên, khi quy mô kinh doanh và nhu c u c n thi t ph i x lý và thao tác d li u v i nhi u m c ích
khác nhau, nhi u d ng th c khác nhau t ng lên, n y sinh m t s v n nghiêm tr ng.
a d ng c a m c ích và d ng th c x lý d li u và các thao tác c ng là nguyên nhân gây nên nhi u v n
.
Các h th ng d a trên các t p c phát tri n cho m t m c ích c th , ví d , n y sinh các v n sau:
- Vì các t p c t o ra cho m t h th ng ng d ng, m t t p h p cùng các d li u c ghi trong t ng h
th ng, và gây nên lãng phí các tài nguyên ph n c ng nh các a t .
- Vì d li u c ghi trong các t p c thay i m t cách c l p trong các h th ng t ng ng, nên n i
dung c a m t s kho n m c d li u có th không nh t quán v i n i dung c a cùng các kho n m c d li u
ó trong h th ng khác.
- Vì nh ngh a t p c a vào trong ch ng trình, n u n i dung t p và d ng th c ghi c n thay i,
ch ng trình c ng ph i thay i.
gi i quy t v n này, ý t ng v CSDL c hình thành.
Hình 1-1-2
Khái ni m c s d li u
Xét n các y u t này, CSDL ã c xây d ng trên các thi t b l u gi truy nh p tr c ti p qui mô l n
(DASD), nh các thi t b a t có dung l ng nh l n.
180 Ch ng 1 T ng quan v CSDL
Hình 1-2-1
Mô hình d li u
Hình 1-2-3
u trúc c a mô hình d li u phân c p Ch t ch A :G c
: Nhánh
n
ng qu n lý ng qu n lý
C B : Nút
Qu n lý D Qu n lý E Qu n lý F
: Lá
Nhân viên G Nhân viên H
• Lá (Leaf)
ây là d li u cu i cùng, và nó không còn d li u m c th p h n "lá".
c và nút ôi khi c nói t i nh là “ n” (segment).
li u c k t n i b ng con tr c g i là nhánh. M i quan h “g c” - “nút” và “nút” - “lá” là m i
quan h cha và con. M t cha có th có nhi u con, nh ng m i con ch có th có nhi u nh t là m t cha. Nó
c g i quan h cha-con. B i v y, ch t n t i m t ng duy nh t n i t i m t kho n m c d liêu nào ó.
Bi u Bachman c s d ng bi u di n mô hình d li u phân c p. Nh bi u di n hình 1-2-4, ô hình
ch nh t bi u di n b n ghi, và m i quan h cha con c bi u di n b ng cách n i nh ng b n ghi b ng m t
i tên.
Nhân viên
(2) Mô hình d li u m ng
Mô hình d li u m ng là m t mô hình ã c s d ng cho IDS (Integrated Data Store) c phát tri n b i
GE vào n m 1963. M t t p d li u c tích h p và d a vào mô hình d li u m ng c g i là CSDL
ng. Vì m t CSDL m ng c thi t k theo nh ng c t do CODASYL (Conference on Data Systems
Languages) ra, nó còn c g i là CSDL ki u CODASYL.
Trong mô hình d li u m ng, ph n t ng ng v i n mô hình d li u phân c p c g i là m t "b n
ghi" và nh ng b n ghi c n i l i b ng "m ng". Nh ng b n ghi c nh ngh a nh m t t p h p cha -
con c g i là "t p h p", m t con có th có nhi u cha. M i c p c g i là "m c". Các m c c nh
ngh a là m c 0, m c 1, m c 2, ..., và m c n, t m c cao nh t cho t i m c th p nh t.
1.2.4 c 3-t ng
làm mô hình hoá d li u, ANSI-SPARC (American National Standard Institute/Systems Planning And
Requirements Committee) ã xu t m t l c 3-t ng (Hình1-2-7) vào n m 1978, và n nay nó ã
c ch p nh n r ng rãi.
Hình1-2-7
c 3-t ng
ƒ L c trong
c trong nh ngh a cách l u gi v m t v t lí CSDL trên thi t b l u gi c nh ngh a b ng
c khái ni m. M i l c bên trong t ng ng v i m t l c khái ni m.
1.3.1 ERD
"Mô hình th c th -quan h (mô hình E-R)" là m t bi u di n t mô hình khái ni m, c l p v i DBMS.
Bi u th c th -quan h (ERD) c s d ng ây. ERD bi u di n th gi i c n c mô hình hoá d i
ng các th c th , nh ng quan h c a chúng, và nh ng thu c tính c a chúng.
Mô hình E-R bao g m ba thành ph n sau:
• Th c th
Th c th là nh ng it ng c qu n lí c ng nh c mô t b ng các hình ch nh t.
• M i quan h
i quan h ch ra m i quan h gi a th c th này v i th c th khác ho c m i quan h gi a th c th v i
quan h , và c mô t b ng hình thoi.
• Thu c tính
Thu c tính là nh ng c tr ng c a th c th và quan h , và c mô t b ng các hình b u d c.
Hình1-3-1
Mô hình E-R
Th y giáo Bài gi ng c sinh
Có ba ki u quan h : "m t - m t," "m t - nhi u," và "nhi u - nhi u". hình1-3-1, n u m t th y giáo gi ng
bài cho nhi u h c sing, và m t h c sinh h c nhi u bài gi ng t nhi u th y giáo, thì m i quan h gi a "Th y
giáo" và "H c sinh" là "nhi u - nhi u"
Hình1-3-2
n t hàng (Order
n hàng Ngày tháng ………
Slip) c a công ty A
hi u n …………………..
hi u khách ………………… Tên khách
……………………….
ng n ……………………… a ch khách hàng
…………….
Hình1-3-4
ng chu n 1
ng chi ti t n
hi u hi u Tên a ch Ngày Stt S hi u hàng Tên hàng n l ng
n khách khách khách tháng giá
Kho n Kho n m c
c khoá khoá
Ph n c nh Ph n l p l i
Hình1-3-5 ng n
Kho n m c d li u ph thu c hi u hi u Tên ach Ngày
ng chu n 2 t ph n vào kho n m c khoá n khách khách khách tháng
ng chi ti t n
Kho n m c d li u ph thu c
hi u n
hàm hoàn toàn và kho n m c Stt S hi u hàng Tên hàng l ng
n giá
khoá
Hình1-3-6 B ng n ng chi ti t n
S hi u Ngày hi u
ng chu n 3 n tháng khách
hi u n Stt S l ng S hi u hàng
D ng chu n 1
192 Ch ng 1 T ng quan v CSDL
D ng chu n 2
1.3 Phân tích d li u 193
D ng chu n 3
194 Ch ng 1 T ng quan v CSDL
ng A: H c viên l p C s d li u ng B: H c viên l p M ng
Tên nhân viên Gi i tính S t Tên nhân viên Gi i tính S t
Ichiro Higashino Nam 2136 Tadanobu Ueno Nam 2134
Takako Minamida N 2142 Ichiro Higashino Nam 2136
Shuhei Nishikawa Nam 2144 Michiko Shimoda N 2137
Akira Kitayama Nam 2145 Shuhei Nishikawa Nam 2144
Akira Kitayama Nam 2145
Takao Migita Nam 2146
ng C: H c viên ng D: Môn h c
Tên nhân viên Mã môn h c Mã môn h c Tên môn h c
Masaharu Yamamoto NE208 NE208 ng
Yoko Kawano DB200 DB200 CSDL
DB202 SQL
(1) Phép ch n
Phép ch n ch trích ra nh ng hàng th a mãn các u ki n t m t b ng xác nh.
i ây là k t qu thu c khi trích ra nh ng hàng c a nh ng nhân viên là n t b ng E: Nhân viên b ng
phép ch n.
(3) Phép ch p
Phép ch p c s d ng t o ra m t b ng m i b ng vi c trích ra nh ng c t c n thi t t nhi u b ng.
ng d i ây là danh sách nhân viên c t o ra b ng cách trích ra t t c nh ng tên c t t b ng E: Nhân
viên và b ng F: Thông tin nhân viên b ng vi c ch p.
Bài t p
a) L c khái ni m b) L c ngoài
c) L c con d) L c trong
a) L c khái ni m bi u di n m i quan h v t lý c a d li u.
b) L c ngoài bi u di n cách nhìn d li u theo yêu c u c a ng i s d ng.
c) L c trong bi u di n m i quan h logic c a d li u.
d) L c v t lý bi u di n m i quan h v t lý c a d li u.
Bài t p 199
Ph n c b n Ph n chi ti t
a) S hóa n hóa n + s th t
b) S hóa n hóa n + Mã tên hàng hóa
c) Mã khách hàng th t + Mã tên hàng hóa
d) Mã khách hàng Mã khách hàng + S th t
Mã h c sinh Mã l p N m k t thúc l p m
[Gi i thích]
c A
Tên thành viên a ch thành viên n tho i Tên l p Giáo viên ph trách Phí bài gi ng Ngày n p n
c B
Tên thành viên a ch thành viên n tho i Tên l p Ngày n p n
c C
Tên thành viên a ch thành viên n tho i Ngày n p n Tên thành viên Tên l p
Q12 Xét thao tác c s d li u quan h , phát bi u nào sau ây gi i thích úng phép
chi u?
ng a ng b B ng c
Tên núi Vùng Tên núi Vùng Vùng
Mt. Fuji Honshu Mt. Fuji Honshu Honshu
Mt. Tarumae Hokkaido Yarigatake Honshu Hokkaido
Yarigatake Honshu Yatsugatake Honshu Shikoku
Yatsugatake Honshu Nasudake Honshu Kyushu
Mt. Ishizuchi Shikoku
Mr. Aso Kyushu
Nasudake Honshu
Mt. Kuji Kyushu
Mt. Daisetsu Hokkaido
B ng b B ng c
a. Chi u Ch p
b. Chi u Ch n
c. Ch n Ch p
d. Ch n Chi u
2 Ngôn ng c s d
li u
c tiêu c a ch ng:
Ngôn ng c s d li u là c n thi t s d ng c s d li u.
SQL c phát tri n s d ng c s d li u quan h và ã
c chu n hoá b i ISO và JIS,và hi n nay c s d ng r ng
rãi.
Trong ch ng này, chúng ta h c ph ng pháp s d ng SQL
nh ngh a b ng, c s d li u và thao tác c s d li u.
• Hi u i c ng v ngôn ng c s d li u nh NDL và
SQL.
‚ Hi u c u trúc SQL , nh ngh a "c s d li u", "l c ",
"b ng" và "góc nhìn", c ng nh nh ng th t c t o CSDL,
bao g m u khi n và nh p d li u.
ƒ Hi u thao tác d li u b ng vi c dùng SQL có kh n ng
di n t vi c x lý c yêu c u b ng cách s d ng SQL.
„ Hi u ti n trình nhúng nh ng câu l nh SQL vào ch ng trình
ng d ng và các thao tác con ch y.
204 Ch ng 2 Ngôn ng CSDL
2.2 SQL
Hình 2-2-1
SQL
SQL là gì?
Data Definition Language (SQL-DDL)
• CREATE: Define the table
• H th ng ngôn ng ch
th ng ngôn ng ch là h th ng thao tác c s d li u b ng ngôn ng l p trình. Nó th c hi n x lý
ng nhúng câu l nh SQL vào trong ngôn ng l p trình, ví d nh COBOL và FORTRAN. → SQL
c nhúng
• H th ng c l p
th ng c l p là h th ng thao tác c s d li u ch b ng ngôn ng thao tác c s d li u và c l p
i ngôn ng l p trình. Nh ng ng i s d ng th c hi n x lý t ng tác qua nh ng thi t b u cu i, s
ng SQL → SQL h i tho i
Trong DBMS cho máy tính cá nhân, nh ng l nh do ng i s d ng a ra c chuy n thành nh ng câu
nh SQL (SQL - DML) và c th c hi n trong DBMS b i nh ng hàm truy v n (QBE: Query By
Example).
2.3 nh ngh a CSDL, u khi n truy nh p và n p d li u 207
2.3 nh ngh a c s d d li u,
u khi n truy nh p và n p d
li u
2.3.1 nh ngh a c s d li u
s d ng c s d li u, c s d li u ph i c nh ngh a d a vào vi c thi t k c s d li u. c bi t,
s d li u có th c nh ngh a b ng cách nh ngh a nh ng l c khác nhau.
Sau ây là gi i thích v nh ngh a c s d li u, dùng hình 2-3-1 nh m t ví d :
2.3.2 nh ngh a l c
(1) L c là gì?
Thông tin nh ngh a c s d li u c g i là l c .M tl c c xác nh b ng nh ng l nh nh
208 Ch ng 2 Ngôn ng CSDL
2.3.3 nh ngh a b ng
(1) Tên b ng (Table_name)
li u th c c l u tr trong b ng. B ng có c u trúc hai chi u, bao g m hàng và c t. T ng ph n v i
góc nhìn (b ng o) c nói t i sau ây, b ng c ng c g i là "b ng th c". M c dù nhi u b ng có th t n
i, nh ng ph i tránh vi c tên b ng nh nhau vì m i b ng c nh n di n nh vào tên b ng.
nh ngh a b ng c xác nh b ng câu l nh CREATE TABLE c a SQL-DDL.
nh ngh a b ng
CREATE TABLE table_name
(2) Ki u d li u
ng bao g m các hàng (b ) và c t (thu c tính). nh ngh a b ng, thu c tính (ki u d li u) ph i c
nh ngh a.
nh ngh a ki u d li u
column_name data_type
l Customer_table
CREATE TABLE customer_table
(customer_number CHAR (4) NOT NULL,
customer_name NCHAR (10) NOT NULL,
customer_address NCHAR (20) NOT NULL,
PRIMARY KEY (customer_number))
l Order_table
CREATE TABLE order_table
(customer_number CHAR (4) NOT NULL,
order_slip_number INT NOT NULL,
order_receiving_date DATE NOT NULL,
PRIMARY KEY (customer_number, order_slip_number),
FOREIGN KEY (customer_number) REFERENCES customer_table)
l Order_detail_table
CREATE TABLE order_detail_table
(customer_number CHAR (4) NOT NULL,
order_slip_number INT NOT NULL,
row_number SMALLINT NOT NULL,
merchandise_number CHAR (3) NOT NULL,
quantity DEC (3),
PRIMARY KEY (customer_number, order_slip_number, row_number),
FOREIGN KEY (customer_number, order_slip_number) REFERENCES order_table,
FOREIGN KEY (merchandise_number) REFERENCES merchandise_table)
l Merchandise_table
CREATE TABLE merchandise_table
(merchandise_number CHAR (3) NOT NULL,
merchandise_name NCHAR (10) NOT NULL,
unit_price DEC (5) NOT NULL,
PRIMARY KEY (merchandise_number))
• T ng tính s d ng
ng vi c t o ra b ng m i (góc nhìn) và trích ra nh ng c t c n thi t t m t b ng, thì kh n ng c d
li u trong b ng c c i thi n t t h n. B n có th t o ra b ng m i b ng vi c t h p nhi u b ng v i nhau.
Câu l nh SQL cho góc nhìn tr nên n gi n h n so v i các câu l nh thao tác các b ng g c.
• Nâng cao an ninh b ng cách gi i h n ph m vi s d ng d li u
ng vi c t o ra góc nhìn t nh ng hàng ho c nh ng c t xác nh và ban c quy n truy nh p t i góc
nhìn, mi n s d ng d li u c h n ch và an ninh có th c t ng lên.
• Tính c l p d li u c t ng lên
Dù là nh ngh a c a b ng g c b thay i (ví d , thêm c t trong b ng ho c phân chia b ng), thì nh ng
nh thao tác góc nhìn không c n b thay i.
Ví d , câu l nh " nh ngh a góc nhìn có tên 'customer_name table' ch bao g m s hi u khách hàng
(customer_numbers) và tên khách hàng (customer_names) t b ng customer_table" nh sau:
CREATE VIEW customer_name_table
AS SELECT customer_number, customer_name FROM customer_table
Gán quy n
GRANT privilege ON table_name TO authorization_identifier
2.3.6 pd li u
Sau khi nh ngh a c s d li u, d li u ph i c n p vào b ng ã c nh ngh a.
Có ba ph ng pháp n p d li u:
(1) H th ng t ng tác
Trong h th ng t ng tác, d li u c n p h t dòng n t i dòng kia b ng cách s d ng câu l nh INSERT
a SQL trong h th ng c l p. Chi ti t c mô t v sau.
i vì d li u c n p t ng dòng m t, nên h th ng này không phù h p n p d li u v i s l ng l n.
(2) H th ng ngôn ng ch
Trong h th ng này, d li u c chu n b m t cách riêng bi t c n p vào b ng cách dùng SQL nhúng.
Trong tr ng h p này, c n chu n b m t ch ng trình n p d li u b ng cách nhúng câu l nh SQL
(INSERT) tr c (ph ng pháp nhúng câu l nh SQL c mô t v sau).
th ng ngôn ng ch phù h p cho vi c n p d li u vào khi x lý tách bi t d li u ã chu n b tr c ho c
ch n d li u theo u ki n nào ó.
2.4.1 lý truy v n
Ng i s d ng c ban cho c quy n này b ng l nh GRANT có th thu c vi c truy nh p t i b ng
trong ph m vi cho phép. Truy v n ngh a là c d li u trong các b ng.
(1) Cú pháp c b n
c d li u trong các b ng là thao tác d li u c th c hi n th ng xuyên nh t trong c s d li u quan
, và nó c th c hi n b ng cách s d ng câu l nh SELECT.
Truy l c d li u
SELECT column_name : Xác nh c t c n nh n
FROM table_name : Xác nh b ng c
FROM customer_table
áp án câu 1)
SELECT merchandise_name, unit_price FROM merchandise_table
áp án câu 2)
<K t qu hi n th > customer_number order_slip_number
C005 2001
C005 2002
D010 2101
Truy v n theo u ki n
SELECT column_name
FROM table_name
WHERE query_conditions ( u ki n xác nh hàng c ch n)
b. Phép chi u
Phép chi u là thao tác rút ra t b ng nh ng c t th a mãn các u ki n truy v n.
Ví d , câu l nh "l y ra t b ng merchandise_table c t tên hàng hóa (merchandise_names) trong các
n ghi th a mãn u ki n n giá (unit_price) là l n h n ho c b ng 800" c bi u di n nh sau:
SELECT merchandise_name FROM merchandise_table
WHERE unit_price > = 800
[Ki u ký t (CHAR)]
Ví d , câu l nh "l y ra t b ng merchandise_table tên hàng hóa (merchandise_name) và n giá
(unit_price) th a mãn u ki n s hi u c a hàng hóa (merchandise_number) là PR1" c bi u di n
nh sau:
SELECT merchandise_name, unit_price FROM merchandise_table
WHERE merchandise_number = 'PR 1'
áp án bài t p 3)
216 Ch ng 2 Ngôn ng CSDL
áp án câu 4)
Nh ng b ng bao g m c "customer_number" và "order_slip_number" là "order_table" và
"order_detail_table". hai b ng ó, ch có b ng "order_table" bao g m customer_number là 'G001'. Vì
y, l nh SELECT c th c hi n cho b ng "order_table."
u ki n chung ch n hai b n ghi mà ngày nh n n t hàng (order_receiving_date) là ' sau tháng 1
(January) 1999'. Nên câu l nh SQL c vi t nh sau:
SELECT customer_number, order_slip_number FROM order_table
WHERE order_receiving_date > = '99/01/01'
• "L y ra t b ng customer_table tên khách hàng (customer_names) trong các b n ghi mà s hi u khách
hàng (customer_number) là C005 ho c G001."
‚ "L y ra t b ng order_detail_table s hi u n (order_slip_numbers) và s hi u hàng hóa
(merchandise_numbers) trong các b n ghi mà có s hi u khách hàng (customer_number) là C005 và s
ng (quantity) là l n h n 10".
ƒ "L y ra t b ng order_table s hi u khách hàng (customer_number) trong các b n ghi mà s hi u n là
2100 t i 2199."
2.4 Thao tác c s d li u 217
áp án câu 5)
• SELECT customer_name FROM customer_table
WHERE customer_number = 'C005' OR customer_number = 'G001'
áp án câu 6)
<Hi n th k t
•
qu >
218 Ch ng 2 Ngôn ng CSDL
<Hi n th k t
‚
qu >
<Hi n th k t
ƒ
qu >
<Hi n th k t
„
qu >
<Hi n th k t
…
qu >
<Hi n th k t
†
qu >
<Hi n th k t
Merchandise_number merchandise_name unit_price
qu >
PR1 Printer_1-type 300
PX0 Printer_X-type 550
áp án bài t p 7)
• SELECT merchandise_number, quantity FROM order_detail_table
WHERE merchandise number LIKE '_0_'
<Hi n th k t
merchandise_number quantity
qu >
S00 5
S00 6
(3) K t h p và s p x p d li u
• Nhóm và các hàm k t h p (các hàm c t)
Các hàm k t h p còn c g i là "các hàm c t", c s d ng x lý c t d li u theo nhóm. Có nh ng
hàm k t h p sau:
220 Ch ng 2 Ngôn ng CSDL
Grouping
GROUP BY
merchandise_number
merchandise_number quantity
PR1 20
PX0 15
PX0 30
Q91 10
SUM (quantity) S00 5
S00 6
<Hi n th k t merchandise_number Sum (quantity)
qu >
PR1 20
PX0 45
Q91 10
S00 11
Khi m nh GROUP BY và WHERE c k t h p, thì m nh WHERE c th c hi n tr c, sau ó
nh GROUP BY th c hi n d a trên k t qu c a m nh WHERE.
Ví d , câu l nh "tính t ng s l ng (order_quantities) b ng order_detail_table cho khách hàng có
customer_number = C005 theo s hi u n (order_slip_number)" c vi t nh sau:
SELECT order_slip_number, SUM (quantity)
FROM order_detail_table
WHERE customer_number = 'C005'
GROUP BY order_slip_number
2.4 Thao tác c s d li u 221
Hình 2-4-2
Hình 2-4-3
Hình 2-4-4
2.4 Thao tác c s d li u 223
áp án bài t p 8)
• SELECT customer_number, AVG (quantity) AS average FROM order_detail_table
GROUP BY customer_number
‚ S p x p d li u
Nh ng hàng c l y ra t m t b ng th ng không c s p x p theo th t . Vì th , nh ng hàng c
hi n th sau khi ã s p x p theo th t giá tr trong m t c t nào ó s làm t ng kh n ng c.
Trong SQL, s p x p d li u c xác nh b ng m nh ORDER BY.
• Khi s p x p d ng th t t ng d n : ASC (ascending)
• Khi s p x p d ng th t gi m d n : DESC (descending)
Khi không ch rõ, thì ASC c t m c nh. Lo i d li u ki u s và lo i d li u ký t cs px p
theo th t t ng d n/gi m d n theo kích c giá tr s và giá tr c a mã ký t t ng ng.
Ví d , câu l nh "hi n th order_slip_numbers và order_receiving_date l y t b ng order_table theo th t
ng d n" c vi t nh sau:
SELECT order_slip_number, order-receiving_date FROM order_table
224 Ch ng 2 Ngôn ng CSDL
t qu tr l i b i hàm k t h p có th c s d ng nh m t khoá s p x p.
Ví d , câu l nh "tính t ng c a s l ng (quantity) theo s hi u hàng hóa (merchandise_number) l y t
ng order_detail_table, và hi n th s hi u hàng hóa (merchandise_numbers) theo th t gi m d n c a
l ng (quantity)" c bi u di n nh sau:
SELECT merchandise_number, SUM (quantity) FROM order_detail_table
GROUP BY merchandise_number
ORDER BY 2 DESC
2.4 Thao tác c s d li u 225
Grouping
GROUP BY
merchandise_number
merchandise_number quantity
PR1 20
PX0 15
PX0 30
Q91 10
Sort
S00 5
SUM (quantity)
S00 6
ORDER BY 2 DESC
áp án bài t p 9)
• SELECT merchandise_name, unit_price FROM merchandise_table
ORDER BY merchandise_name ASC
<Hi n th k t
merchandise_name unit_price
qu >
System_0-type 4500
Disk_1-type 910
Printer_1-type 300
Printer_X-type 550
226 Ch ng 2 Ngôn ng CSDL
<Hi n th k t
merchandise_number quantity
qu >
PR1 20
PX0 30
PX0 15
Q91 10
S00 6
S00 5
2.4.2 lý ch p
lý ch p là k t h p các giá tr c xác nh nhi u c t và nhi u b ng. th c hi n x lý này, ph i
n t i nh ng c t có thu c tính d li u gi ng nhau. Thông th ng ch p các b ng ta s d ng khoá chính
và khoá ngo i.
Ví d , câu l nh "ch p hai b ng customer_table và order_table và nh n l i tên khách hàng
( customer_names) và s hi u n (order_slip_numbers)” c vi t nh sau. Trong tr ng h p này,
ch p hai b ng customer_table và order_table, ta s d ng s hi u khách hàng (customer_numbers) là khoá
liên k t.
SELECT customer_name, order_slip_number FROM customer_table, order_table
WHERE customer_table. customer_number = order_table. customer_number
Hình 2-4-6 lý ch p
Join
customer_table. customer_number = customer_table. customer_number
áp án bài t p 10)
• SELECT customer_name, merchandise_number, quantity FROM customer_table,
order_detail_table
WHERE customer_table. customer_number = order_detail_table. customer_number
GROUP BY merchandise_name
Truy v n con
SELECT customer_number FROM order_table WHERE order_receiving_date = '99/09/01'
Ch p
customer_table. customer_number = customer_table. customer_number
áp án bài t p 11)
• SELECT customer_name, customer_address FROM customer_table
WHERE customer_number
IN (SELECT customer_number FROM order_detail_table
WHERE merchandise number = 'PX0')
2.4.5 lý thay i
Trong ph n này, gi i thích v x lý thay i d li u nh chèn (insert), c p nh t (update), và xoá (deletion)
li u.
(1) Chèn d li u
Chèn d li u c th c hi n cho b ng th c (d li u không th c thêm vào góc nhìn), và nó c th c
hi n b i câu l nh "INSERT" trong SQL.
2.4 Thao tác c s d li u 233
Chèn d li u
INSERT INTO Tên b ng mà d li u s c chèn vào (tên c t c chèn)
VALUES các giá tr c chèn
Ví d , câu l nh "thêm thông tin m t khách hàng m i (A001, Yokohama Shokai, Nishi-shiba, Kanazawa-ku,
Yokohama City) vào b ng customer_table" c vi t nh sau:
INSERT INTO customer_table (customer_number, customer_name, customer_address)
VALUES ('A001', N'Yokohama Shokai', N'Nishi-shiba, Kanazawa-ku, Yokohama City')
(2) C p nh t d li u
p nh t d li u ngh a là c p nh t nh ng giá tr c a nh ng hàng xác nh trong b ng th c, và nó c thao
tác b i “câu l nh UPDATE” trong SQL.
p nh t d li u
UPDATE table_name
SET column_name = expression WHERE query_condition
Ví d , câu l nh "t ng giá máy in b ng merchandise_table lên 10%" c th c hi n nh sau:
UPDATE merchandise_table
SET unit_price = unit_price * 1.1
WHERE merchandise_name LIKE N' printer %'
(3) Xoá d li u
Xoá d li u ngh a là xóa nh ng dòng xác nh trong b ng th c, và nó c u khi n b ng câu l nh
"DELETE" trong SQL.
234 Ch ng 2 Ngôn ng CSDL
Xoá d li u
DELETE FROM table_name WHERE query_condition
2.4.6 ng k t v SQL
Trong ph n này, n i dung trong nh ng ph n tr c c c ng c l i b ng cách t o nh ng câu l nh SQL t
Q1 t i Q20 th c hi n chu i các x lý t vi c nh ngh a n thao tác b ng.
‚ <score table> khoá chính (primary key): student_number + subject_code, khoá ngo i (foreign
key): subject_code
student_number subject_code Score examination_date
1201 A01 60 10/10/1999
1201 B01 85 10/11/1999
1221 A01 70 10/10/1999
1221 B02 60 10/11/1999
1231 A02 90 10/10/1999
1231 B01 80 10/11/1999
1231 B02 75 10/11/1999
4-ký t ki u 3- Ký t ki u 3- Ký t ki u
Lo i Date
text text numeric value
2.4 Thao tác c s d li u 235
<name table>
student_number Name
1201 Shizuka Yamamoto
1221 Yuka Motoyama
1231 Jiro Yamada
1232 Shiro Yamamoto
1233 Karin Kida
1235 Shinji Kimoto
Q4. Vi t câu l nh SQL l y ra (phép chi u) tên (name) và a ch (address) t b ng student table và
hi n th k t qu .
<Hi n th k t qu >
name Address
Shizuka Yamamoto Yokohama City
Yuka Motoyama Kawasaki City
Jiro Yamada Kawasaki City
Shiro Yamamoto Yokohama City
Karin Kida Yokosuka City
Shinji Kimoto Yokohama City
<Hi n th k t qu >
student_number name gender address
1201 Shizuka Yamamoto Female Yokohama City
1221 Yuka Motoyama Female Kawasaki City
1233 Karin Kida Female Yokosuka City
236 Ch ng 2 Ngôn ng CSDL
Q6. Vi t câu l nh SQL l y ra nh ng b n ghi có "s hi u sinh viên (student_number) không là '1221' " t
ng score table và hi n th k t qu .
<Hi n th k t qu >
student_number subject_code Score examination_date
1201 A01 60 10/10/1999
1201 B01 85 10/11/1999
1231 A02 90 10/10/1999
1231 B01 80 10/11/1999
1231 B02 75 10/11/1999
Q7. Vi t câu l nh SQL l y ra nh ng b n ghi "có ngày thi (examination_date) là '10/10/1999'" và "có
m thi (score) cao h n ho c b ng 80" t b ng score table và hi n th k t qu .
<Hi n th k t qu >
student_number subject_code score examination_date
1231 A02 90 10/10/1999
<Hi n th k t qu >
student_number subject_code score examination_date
1201 A01 60 10/10/1999
1201 B01 85 10/11/1999
1221 A01 70 10/10/1999
1231 A02 90 10/10/1999
1231 B01 80 10/11/1999
<Hi n th k t qu >
student_number subject_code score examination_date
1221 A01 70 10/10/1999
1231 B01 80 10/11/1999
1231 B02 75 10/11/1999
<Hi n th k t qu >
student_number subject_code score examination_date
1201 A01 60 10/10/1999
1221 A01 70 10/10/1999
1231 A02 90 10/10/1999
2.4 Thao tác c s d li u 237
Q11. Vi t câu l nh SQL l y ra các b n ghi có "v trí th 3 c a s hi u sinh viên (student number) là '2'"
b ng score table và hi n th k t qu .
<Hi n th k t qu >
student_number subject_code score examination_date
1221 A01 70 10/10/1999
1221 B02 60 10/11/1999
Q12. Vi t câu l nh SQL l y ra nh ng b n ghi có " m thi (score) l n h n ho c b ng 70" và "ngày thi
(examination_date) là '10/11/1999''" ho c "mã môn có ký t cu i cùng là '1'" t b ng score_table và
hi n th k t qu .
<Hi n th k t qu >
student_number subject_code score examination_date
1201 B01 85 10/11/1999
1221 A01 70 10/10/1999
1231 B01 80 10/11/1999
1231 B02 75 10/11/1999
Q13. Vi t câu l nh SQL tính t ng m thi cho m i sinh viên (student) t b ng score table và hi n th
t qu . Tính t ng m thi (score) b ng cách nhóm các m thi theo s hi u sinh viên
(student_number).
<Hi n th k t qu >
student_number SUM (score)
1201 145
1221 130
1231 245
Q14. Vi t câu l nh SQL tính m trung bình (score )c a m i môn (subject) t b ng score table và hi n
th k t qu . Tính m trung bình (score) b ng cách nhóm các m th theo mã môn (subject code).
<Hi n th k t qu >
subject_code average_score
A01 65
A02 90
B01 83
B02 68
Q15. Vi t câu l nh SQL tính t ng s các thí sinh theo ngày thi t b ng score table và hi n th k t qu .
ng s các thí sinh (examinees) c nhóm vào theo ngày thi (examination date).
[Tính c trùng l p]
<Hi n th k t qu >
Total_number_of_examinee
examination_date
s
10/10/1999 3
10/11/1999 4
238 Ch ng 2 Ngôn ng CSDL
[Không tính trùng l p (Thí sinh (examinees) có s hi u sinh viên (student number) gi ng nhau ch
c tính là m t thí sinh (examinee)]
<Hi n th k t qu >
Total_number_of_examinee
examination_date
s
10/10/1999 3
10/11/1999 3
<Hi n th k t qu >
student_number subject_code score examination_date
1231 A02 90 10/10/1999
1201 B01 85 10/11/1999
1231 B01 80 10/11/1999
1231 B02 75 10/11/1999
1221 A01 70 10/10/1999
1201 A01 60 10/10/1999
1221 B02 60 10/11/1999
<Hi n th k t qu >
student_number subject_code score examination_date
1221 A01 70 10/10/1999
1201 A01 60 10/10/1999
1231 A02 90 10/10/1999
1201 B01 85 10/11/1999
1231 B01 80 10/11/1999
1231 B02 75 10/11/1999
1221 B02 60 10/11/1999
Q18. Vi t câu l nh SQL tính t ng m thi (score) c a m i sinh viên (student) t b ng score_table và
p x p chúng theo th t gi m d n r i hi n th k t qu .
<Hi n th k t qu >
student_number SUM (score)
1231 245
1201 145
1221 130
Q19. Vi t câu l nh SQL l y ra s hi u sinh viên (student numbers), tên môn thi (subject names) và
m thi (score) t b ng score table và b ng subject table, và hi n th k t qu .
2.4 Thao tác c s d li u 239
<Hi n th k t qu >
student_number subject_name score
1201 Mathematics I 60
1201 English I 85
1221 Mathematics I 70
1221 English II 60
1231 Mathematics II 90
1231 English I 80
1231 English II 75
Q20. Vi t câu l nh SQL l y ra tên c a các sinh viên (name c a students) có m thi (score) th p h n
ho c b ng 60 t b ng student table và b ng score table, và hi n th k t qu .
<Hi n th k t qu >
name
Shizuka Yamamoto
Yuka Motoyama
áp án bài t p 1.
• CREATE TABLE student_table
(student_number CHAR (4),
name NCHAR (10),
gender NCHAR (1),
address NCHAR (5),
PRIMARY KEY student_number)
‚ CREATE TABLE score_table
(student_number CHAR (4),
subject_code CHAR (3),
score INT (3),
examination_date DATE,
PRIMARY KEY (student_number, subject_code),
FOREIGN KEY subject_code REFERENCES subject_table)
ƒ CREATE TABLE subject_table
(subject_code CHAR (3),
subject_name NCHAR (5),
PRIMARY KEY subject_code)
áp án bài t p 3.
• GRANT ALL PRIVILEGES ON student_table TO administration_department
‚ GRANT SELECT UPDATE ON student_table TO instruction_department
ƒ GRANT SELECT ON student_table TO teacher
áp án bài t p 19.
SELECT student_number, subject_name, score FROM score_table, subject_table
WHERE score_table.subject_code = subject_table. subject_code
or
SELECT student_number, subject_name, score FROM score_table X,
subject_table Y
2.5 S d ng m r ng c a SQL 241
áp án bài t p 20.
SELECT name FROM student_table
WHERE student_number IN
(SELECT student_number FROM score_table
WHERE score <= 60)
hay
SELECT name FROM student_table X, score_table Y
WHERE X .student_number = Y. student_number
AND score < = 60
2.5 S d ng m r ng c a SQL
Thông th ng, SQL c s d ng nh m t ngôn ng b sung (ngôn ng con d li u), ch không cs
ng c l p.
Nh m t ngôn ng con d li u, SQL c s d ng theo ba cách sau:
• SQL c nhúng
d ng SQL b ng cách nhúng nó trong ch ng trình ng d ng c vi t ngôn ng b c cao.
• Ngôn ng Module
d ng ngôn ng module c phát tri n tr u t ng hoá giao di n t h p ngôn ng b c cao và
SQL.
• API (giao di n ch ng trình ng d ng)
d ng API, giao di n nh ng hàm, nh ng l nh, v.v.. c chu n b cho ng i l p trình phát tri n
ng d ng.
Trong m c này, vi c s d ng SQL nhúng c mô t chi ti t.
nh ngh a bi n ch
EXEC SQL BEGIN DECLARE SECTION
[Bi n ch ]
EXEC SQL END DECLARE SECTION
*M i bi n ch c nh ngh a trên m t dòng.
*Trong SQL c cung c p b i nhà cung c p, bi n ch c nh ngh a theo d ng th c c xác
nh b i l p trình thông th ng.
nh ngh a SQLCODE
<COBOL>
01 SQLCODE PIC S9 (9) COMP.
<PL/I>
DCL SQLCODE BIN FIXED (31) ;
<FORTRAN>
INTEGER * 4 SQLCOD
<C>
long sqlcode;
ƒ Con ch y (Cursor)
Con ch y c nh ngh a trong ph n nh ngh a ch ng trình b ng vi c dùng câu l nh SELECT. ph n
nh ngh a, có th bao g m m nh GROUP BY, m nh ORDER BY và nh ng hàm c t. Vì v y,
nh ng l nh nhóm và phân lo i là không c yêu c u trong ch ng trình.
Tuy t i không dùng trùng tên con ch y trong ch ng trình.
nh ngh a con ch y
(2) Ph n x lí ch ng trình
lý con ch y trong ph n x lí ch ng trình c th c hi n theo trình t câu l nh OPEN, câu l nh
FETCH, câu l nh CLOSE nh sau:
1. Sau khi th c hi n câu l nh OPEN, câu l nh SELECT c xác nh b ng vi c con ch y c th c hi n,
và con ch y s tr t i hàng u tiên c a b ng t ng t ng.
2.5 S d ng m r ng c a SQL 243
nh ngh a l nh x lý con ch y
<OPEN> … M con ch y
EXEC SQL OPEN [tên con ch y] END-EXEC
<FETCH> … L y con ch y
EXEC SQL FETCH [tên con ch y] INTO [bi n ch ]
END-EXEC
<CLOSE> … óng con ch y
EXEC SQL CLOSE [tên con ch y] END-EXEC
DATA DIVISION.
WORKING-STORAGE SECTION.
EXEC SQL BEGIN DECLARE SECTION END-EXEC.
01 CUSTNO PIC X (4).
01 CUSTNAME PIC N (10).
Ph n nh ngh a ch ng
01 SQLCODE PIC S 9 (9) COMP.
trình
EXEC SQL END DECLARE SECTION EDN-EXEC.
EXEC SQL DECLARE CUSTOMER CURSOR
FOR SELECT customer_number, customer_name
FROM customer_table
ORDER BY customer_number END-EXEC.
PROCEDURE DIVISION.
EXEC SQL OPEN CUST END-EXEC.
EXEC SQL FETCH CUST
INTO :CUSTNO, :CUSTNAME END-EXEC.
PERFORM UNTIL SQLCODE = 100
IF SQLCODE < 0
THEN PERFORM (Error processing)
Ph n x lí ch ng trình ELSE PERFORM (One-line print processing)
END-PERFORM.
[Error processing]
[One-line print processing]
(3) Thay i d li u
nh FETCH c s d ng c d li u t b ng. Ph ng pháp c p nh t và xoá d li u c c gi i
244 Ch ng 2 Ngôn ng CSDL
thích d i ây.
• C p nh t b ng x lý con ch y
Khi c p nh t các hàng c c b ng l nh FETCH d i m t u ki n nào ó trong ch ng trình, l nh
p nh t c a ra khi s d ng l nh UPDATE sau l nh FETCH.
d ng l nh UPDATE, c n s d ng:
WHERE CURRENT OF [cursor_name]
thay th cho m nh WHERE.
nh ngh a x lý c p nh t b ng con ch y
[Ph n x lý ch ng trình]
EXEC SQL OPEN TOKYO END-EXEC.
EXEC SQL FETCH TOKYO
INTO :CUSTNO, :CUSTNAME END-EXEC.
PERFORM UNTIL SQLCODE = 100
IF SQLCODE < 0
THEN PERFORM (error processing)
ELSE
EXEC SQL DELETE FROM customer_table
WHERE CURRENT OF TOKYO END-EXEC.
Bài t p
a) C u trúc d li u c bi u di n phân c p.
b) C u trúc d li u c bi u di n d ng b ng bao g m nh ng dòng và nh ng c t.
c) C u trúc d li u c bi u di n nh network.
d) NDL c s d ng nh m t ngôn ng c s d li u chu n.
e) SQL c s d ng nh m t ngôn ng c s d li u chu n.
a) CREATE b) DELETE
c) DIVIDE d) INSERT
e) UPDATE
a) A b) A, C c) A, C, D, E
d) B, D, E e) C
Customer_table
CUSTOMER_NO CUSTOMER_NAME ADDRESS
A0005 Tokyo Shoji Toranomon, Minato-ku, Tokyo
D0010 Osaka Shokai Kyo-cho, Tenmanbashi, Chuo-ku, Osaka-City
K0300 Chugoku Shokai Teppo-cho, Naka-ku, Hiroshima-City
G0041 Kyushu Shoji Hakataekimae, Hakata-ku, Fukuoka-City
shipment_record
merchandise_number quantity date
NP200 3 19991010
FP233 2 19991010
TP300 1 19991011
IP266 2 19991011
[L nh SELECT]
SELECT DISTINCT customer_name, merchandise_name, unit_price FROM
order_table, merchandise_table
WHERE order_table. Merchandise_number = merchandise_table.
Merchandise_number
[order_table] [merchandise_table]
customer_name merchandise_number merchandise_number merchandise_name unit_price
Oyama Shoten TV28 TV28 28-inch television 250,000
Oyama Shoten TV28W TV28W 28-inch television 250,000
Oyama Shoten TV32 TV32 32-inch television 300,000
Ogawa Shokai TV32 TV32W 32-inch television 300,000
Ogawa Shokai TV32W
a) 2 b) 3 c) 4 d) 5
Q9 L nh nào trong các câu l nh SQL sau l y ra l ng (salary) trung bình cho t ng
phòng t b ng A và B?
Table_A table_B
name belonging_code salary department_code department_name
Sachiko Ito 101 200,000 101 Sales department I
Eiichi Saito 201 300,000 102 Sales department II
Yuichi Suzuki 101 250,000 201 Administration department
Kazuhiro Honda 102 350,000
Goro Yamada 102 300,000
Mari Wakayama 201 250,000
Bài t p 249
c ích c a ch ng
Th c t , khi s d ng c s d li u, c n có các ti n trình qu n tr
duy trì tính toàn v n và an ninh d li u, ph c h i t nh ng
ng hóc, v.v.. . H th ng qu n tr c s d li u (DBMS) là
ph n m m th c hi n nh ng ti n trình này cho ng i s d ng.
Trong ch ng này, chúng ta s h c v t ng quan, ki u, c
tr ng và ch c n ng c a h qu n tr c s d li u.
• Hi u c nh ng ch c n ng và c tr ng c a h qu n tr c
d li u s d ng hi u qu c s d li u.
‚ Hi u c nh ng c tr ng c a nh ng c s d li u khác
nhau (DBMS) nh là RDB, OODB, ORDB và c s d li u
a ph ng ti n.
ƒ Hi u c s khác nhau gi a c s d li u t p trung và c
d li u phân b cùng nh ng ch c n ng nh ki m soát s
giao phó c n qu n lí c s d li u phân b .
3.1 Ch c n ng và c tr ng c a h th ng qu n tr c s d li u (DBMS) 251
3.1 Ch c n ng và c tr ng c a h
qu n tr c s d li u (DBMS)
Cho dù d li u c tích h p theo mô hình c p b c, m ng, ho c mô hình d li u quan h và c l u gi
trong ph ng ti n l u gi b ng a t nh là m t c s d li u, nó c ng không th c v n hành nh m t
c s d li u. thao tác hi u qu c s d li u có c u trúc d li u ph c t p, thì c n có ph n m m qu n
tr c s d li u chuyên d ng.
Hình 3-1-1
qu n tr c s d li u
3.1.2 Ch c n ng c a DBMS
Cho t i nay có nhi u lo i DBMS c s d ng. Nh ng trong ph n này, chúng ta s tìm hi u DBMS c
nh ngh a b i ANSI-SPARC nh m t ví d , ch c n ng c a nó c gi i thích nh sau.
(1) Ch c n ng nh ngh a c s d li u
Cho m t DBMS, l c ngoài, l c khái ni m và l c trong c nh ngh a theo l c 3-t ng.
Hình 3-1-3
c 3-t ng c a
ANSI-SPARC
(3) Ch c n ng u khi n d li u
Trong s nh ng ch c n ng c a DBMS, nh ng ch c n ng nh ngh a c s d li u k trên và nh ng ch c
ng thao tác c s d li u là nh ng ch c n ng c b n cho nh ng ch ng tình ng d ng (nh ng i s
ng c a c s d li u) t ng kh n ng truy nh p d li u và h th ng. H n th n a, còn c n có nh ng
ch c n ng sau cho DBMS:
• Ch c n ng t o u ki n thu n l i phát tri n và b o d ng ch ng trình ng d ng.
• Ch c n ng duy trì tính toàn v n d li u
• Ch c n ng nâng cao tin c y, tính s n có và an ninh
• Ch c n ng duy trì tính hi u qu thích h p c a x lý
c bi t h n, nh ng ch c n ng sau ây c s d ng th c hi n nh ng ch c n ng trên:
• Qu n lý giao tác
t n v x lý theo quan m c a ng i s d ng, bao g m tham chi u c s d li u và x lí c p nh t
c g i là giao tác. Ch ng h n, m t công ty th ng m i phân ph i tr c ti p hàng hóa t nh ng nhà cung
p t i khách hàng, không c n gi kho hàng hóa c a mình. Trong tr ng h p này, vi c nh n và v n
chuy n hàng hoá di n ra t i cùng m t th i m và v i cùng các thao tác c th c hi n c ng nh trong
th ng qu n lý kho. N u ch m t trong các thao tác nh n / v n chuy n c th c hi n b i h ng hóc
trong h th ng qu n lý kho, thì s l ng hàng hoá th c t và s l ng hàng hoá trong h th ng qu n lý
kho s không nh t quán. K t qu úng có th t ch khi c hai ti n trình nh n/ v n chuy n c th c
hi n thông th ng. Do ó, trong tr ng h p này, vi c t h p c a ti n trình nh n và v n chuy n c xem
xét nh m t ti n trình có ngh a, t c là, m t giao tác.
254 Ch ng 3 Qu n lý c s d li u
Hình 3-1-4
Qu n lý giao tác
3.1.3 c tr ng c a DBMS
ng vi c s d ng DBMS, ng i s d ng có th dùng m t c s d li u mà không c n chú ý nhi u t i c u
trúc c a nó. Trong ph n này s gi i thích nh ng c tr ng c a DBMS.
(1) t cs c l p d li u
t trong nh ng m c ích c a vi c s d ng c s d li u là “s c l p c a d li u v i ch ng trình”.
u này c t t i b ng l c 3-t ng. c l p d li u c phân lo i thành c l p d li u v t lý và
c l p d li u logic.
Hình 3-1-5
c l p d li u
3.1 Ch c n ng và c tr ng c a h th ng qu n tr c s d li u (DBMS) 255
• c l p d li u v t lý
Khi d li u không b nh h ng b i nh ng thay i c a c u trúc d li u v t lý và nh ng thi t b at ,
c tr ng này c g i là c l p d li u v t lý. Trong tr ng h p này, dù là l c ngoài và l c
khái ni m có b thay i thì ch ng trình ng d ng không c n ph i thay i.
‚ c l p d li u logic
Khi d li u logic ngoài không b nh h ng cho dù nh ng ch ng trình ng d ng khác b thay i, thì
c tr ng này c g i là c l p d li u logic. Trong tr ng h p này, cho dù là l c ngoài và l c
khái ni m b thay i thì v n không c n ph i thay i d li u.
(2) Truy nh p c s d li u
Trong h th ng c s d li u, ch ng trình không truy nh p tr c ti p vào d li u, mà t t c nh ng thao tác
truy nh p u c th c hi n thông qua DBMS. Trong c s d li u quan h , ví d nh , vi c truy nh p d
li u c th c hi n b ng câu l nh SQL. H th ng c s d li u ph i áp ng truy nh p t nhi u ng i s
ng, bao g m c vi c cho phép và t ch i truy nh p. B i vì v i nh ng ho t ng này là ph c t p, khi xu t
hi n l i, nhi u ng i s d ng có th b nh h ng. Vì th , c b n là vi c khôi ph c l i nhanh chóng.
tho mãn nh ng yêu c u này, DBMS cung c p vi c u khi n th c hi n ng th i cho vi c truy nh p
cùng m t lúc t nhi u ng i s d ng, vi c khôi ph c l i và u khi n quy n truy nh p cho m c ích an
ninh.
• u khi n th c hi n ng th i (Qu n lý khoá dành riêng)
áp ng vi c truy nh p t nhi u ng i s d ng, ghi và c cùng m t lúc t c s d li u b i nhi u
ng i s d ng ph i c ph n ánh trong c s d li u không có mâu thu n. Ch c n ng th c hi n u
này c g i là u khi n th c hi n ng th i ho c u khi n dành riêng.
a. C ch c a u khi n th c hi n ng th i (Qu n lý khoá giành riêng)
Hình 3-1-6 bi u di n truy nh p ng th i t i cùng m t d li u X trong c s d li u b ng ch ng
trình 1 và 2.
• Ch ng trình 1 c d li u X trong c s d li u. Giá tr c a X là 100.
‚ Ch ng trình 2 c d li u X trong c s d li u. Giá tr c a X v n là 100.
ƒ Ch ng trình 1 thêm 100 v i giá tr d li u X và ghi k t qu 200 trong c s d li u.
„ Ch ng trình 2 tr 100 t giá tr d li u X, và ghi k t là 0 vào c s d li u.
u ti n trình c th c hi n theo th t •, ‚, ƒ, và „, thì giá tr c a d li u X trong c s d li u
là 0.
Hình 3-1-6
Khi c s d li u không có
u khi n th c hi n ng
th i ( u khi n giành riêng):
Hình 3-1-7
Khi c s d li u có u
khi n th c hi n ng th i
u khi n giành riêng):
u khi n th c hi n ng th i này (qu n lý khoá giành riêng), tuy nhiên, có th làm phát sinh ra v n
khác. ó là ch t t c (deadlock) c gi i thích d i ây.
b. Ch t t c
Trong ph n l n các DBMS, u khi n th c hi n ng th i (qu n lý khoá giành riêng) c th c hi n
cho vi c truy nh p ng th i t i m t c s d li u. Tuy nhiên, b ng vi c s d ng khoá c a u khi n
th c hi n này ( u khi n giành riêng), hi n t ng nêu trong hình 3-1-8 có th xu t hi n.
Hình 3-1-8
Ch t t c
Hình 3-1-9
p kí s
(3) c tr ng ACID
b o v c s d li u, t t c nh ng thao tác c s d li u trong x lý giao tác ph i có nh ng c tr ng
sau:
• Tính nguyên t (Atomicity)
Giao tác ph i có nh ng c tr ng sau:
- Thông th ng hoàn thành t t c nh ng thao tác d li u bên trong m t x lí giao tác.
- N u ch m t ph n c a giao tác c hoàn thành thì toàn b vi c x lí giao tác b hu b .
u ó ngh a là, giao tác không có tu ch n nào khác là trình ho c quay l i, và vi c k t thúc t i tr ng
thái n a v i là không c phép.
c tr ng tho mãn các yêu c u này là mang tính nguyên t .
‚ Tính nh t quán (Consistency)
Giao tác ph i c x lý b ng ch ng trình tin c y. Thao tác d li u b ng giao tác ph i c th c hi n
úng và không mâu thu n. Sau khi kh i ng giao tác thì h th ng ph i c duy trì tr ng thái bình
th ng.
ƒ Tính cô l p (Isolation)
Giao tác ph i không b nh h ng b i k t qu x lý c a các giao tác khác. Ngay c khi c x lý song
song, giao tác ph i không can nhi u l n nhau. Nói cách khác, k t qu c a x lý song song và x lý riêng
ph i nh nhau.
c tr ng tho mãn nh ng yêu c u này là mang tính cô l p. Cô l p c ng c g i c l p.
„ Tính b n v ng (Durability)
Khi m t giao tác c hoàn thành bình th ng, thì tr ng thái c a giao tác ph i c duy trì dù cho sau
y có xu t hi n s c . u ó ngh a là, m t khi giao tác k t thúc thành công, thì tr ng thái giao tác ph i
c duy trì.
c tr ng tho mãn nh ng yêu c u này là có tính b n v ng. Tính b n v ng c ng c g i là 'b n b .'
3.2 s d li u phân b
3.2.1 c tr ng c a c s d li u phân b
Kh i u, m c ích c a c s d li u là t c vi c u khi n trung tâm b ng cách t p trung d li u.
c dù ý t ng c s d li u phân b d ng nh mâu thu n v i m c ích ban u này, nh ng không ph i
y. Ngay c khi c phân tán v m t v t lý ( a lý), n u d li u c t p trung m t cách logic và d i
u khi n t p trung thì m c ích ban u có th c th c hi n. Công ngh m ng ã t o kh n ng cho vi c
p trung hóa này. S d ng m ng, m t t ng hành dinh c a công ty có th th c hi n u khi n t p trung
s d li u phân b t i các v n phòng chi nhánh c a nó. Do ó, công ngh m ng là không th thi u c
th c hi n c s d li u phân b . Trong m c này, u m và các v n c a c s d li u phân b c
gi i thích.
s d li u t p trung c t o b i vi c t p h p d li u th ng c dùng thành c s d li u truy n
th ng chính b i vì nó làm gi m giá thành cho vi c phát tri n h th ng, b o trì, qu n lý v n hành.
Tuy nhiên, c s d li u t p trung c ng có nh ng v n sau:
- Khi c s d li u có s c thì nh h ng t i toàn h th ng
- áp ng ch m nh ng yêu c u t m t phòng riêng bi t
- Chi phí truy n d li u cao mà x lý trung tâm l i thông qua ng truy n
- T ng chi phí và nhân viên duy trì h th ng c s d li u kh ng l
gi i quy t nh ng v n này, c s d li u phân b t o kh n ng s d ng nhi u c s d li u nh m t
s d li u ã c phát tri n.
Hình 3-2-1
s d li u phân b
u m c a c s d li u phân b >
- Ng i s d ng trong m i phòng t h có th th c hi n truy v n và s a ch a nh ng thông tin c n thi t
ng nh ng thao tác n gi n.
- Kh n ng thích ng t t cho vi c thay i môi tr ng kinh doanh
- Do x lý c l p c a m i phòng ban, các nhu c u c a m i phòng có th c ph n ánh tr c ti p vào
trong h th ng.
- B i vì c s d li u c t m i m làm vi c, nên có th áp ng nhanh.
- Dù cho s c xu t hi n trong m t c s d li u thì c s d li u khác là v n s n có và r i ro có th c
phân b ra.
- Nh ng ng i s d ng có th truy nh p c s d li u khác mà không c n quan tâm t i v trí c a nó.
<Các v n c a c s d li u phân b >
262 Ch ng 3 Qu n lý c s d li u
Hình3-2-3 s d li u phân b
Hình 3-2-4
Giao phó Pha 1
Hình 3-2-5
Giao phó pha 2
3.2.5 n sao
Trong c s d li u phân b , x lý giao tác c th c hi n b ng cách xem nhi u c s d li u nh m t c
d li u. Trong nh ng h th ng òi h i tính t c kh c, thì x lý th i gian th c (real-time) c th c hi n
ng ph ng pháp u khi n giao phó 2 pha và u khi n giao phó 3 pha nói trên. Trái l i, trong h th ng
không yêu c u nhi u t i tính t c kh c, thì vi c t o b n sao c a c s d li u th c hi n t i nh ng máy
ph c v c c b nh ng v n phòng chi nhánh, phòng ban, v.v…, và gánh n ng c a l u thông d li u s
c gi m b t do s d ng ph ng pháp này. B ng c sao ra g i là b n sao và vi c t o ra b n sao c
i là t o b n sao.
Trong t o b n sao, c n ng b hoá n i dung c a b n chính và nh ng b n sao vì n i dung c s d li u
th nh tho ng m i c i m i. Có hai ph ng pháp ng b : ng b cho c p nh t th i gian th c và c p
nh t không ng b d a trên nh ng truy nh p nh k t i c s d li u chính.
Bài t p
a) An ninh b) Khôi ph c l i
c) nh ngh a d) B o trì
c tiêu c a ch ng
Hi u cách qu n lý các CSDL l n và các ki u ng d ng s d ng
các CSDL nh v y.
Gi i thi u
thay i nhanh chóng trong ti n phát tri n kinh doanh và s c nh tranh mãnh li t cho th y các nhà
qu n lý không ch c n ph i có d li u chính xác mà ph i có s n trong khuôn kh th i gian k p th i ti n
hành các hành ng hi u qu . Thêm vào ó, kh n ng d oán tr c b ng cách phân tích l ch s c a các
giao tác tr nên r t quan tr ng. u này có ngh a là có nhu c u gi m t s l ng l n d li u qua m t
kho ng th i gian th c hi n r i sau ó phân tích. Trong ch ng này, chúng ta s xem xét ki u các ng
ng yêu c u m t kh i l ng l n d li u và cách th c các CSDL này có th c qu n lý.
b. nh
c. Audio
d. Video
Các tài s n này yêu c u m t kh i l ng l n l u gi . Phát hi n tri th c nói t i tìm ra tri th c m i v
mi n ng d ng b ng cách s d ng d li u trong mi n th ng c l u gi trong CSDL.
‚ H th ng qu n lý h c và n i dung
Khuynh h ng d n n h c n t (e-learning). u này có ngh a là các n i dung ph i c qu n lý
và l u gi . Nhi u môi tr ng h c n t kéo theo vi c s d ng nhi u a ph ng ti n. u này có ngh a
là có m t yêu c u v không gian l u gi l n trong CSDL.
4.1 Qu n lý các CSDL l n 271
ƒ a ph ng ti n
Máy ph c v qu n lý n i dung
Máy ph c v OLAP
Kho d li u
ki n bán
n ph m
l ng bán
Bán hàng
hóa
Th i gian
4.1 Qu n lý các CSDL l n 273
ki n
n t hàng
Chi u t ch c Chi u s n ph m
Ví d v s hình sao
a. Ví d v kh i l ng d li u trong kho d li u
d ng s hình sao trên là m t ví d , m t cl ng v s l ng c c i các b n ghi trong b ng
ki n c cho
ng Tính toán
Chi u th i gian 365 ngày x 4 ti n trình
n ph m Trung bình 20 s n ph m trong 1 ngày c bán
Khách hàng Trung bình 10 khách hàng trong 1 ngày
ch c Trung bình 6 nhân viên ph c v
Các b n ghi s
ki n t hàng 365 x 4 x 20 x 10 x 6 = 1,752,000 b n ghi /1 n m
c c l ng
Truy v n SQL có d ng
SELECT c t nhóm, .... , m nh ho c bi u th c
FROM b ng chi u, ..., b ng s ki n
WHERE b ng chi u.khóa kho d li u = b ng s ki n.khóa kho d li u t ng ng AND
b ng chi u.khóa kho d li u = b ng s ki n.khóa kho d li u t ng ng, ..
[ AND các u ki n l c khác]
GROUP BY c t nhóm, ..
[ORDER BY c t,..]
Ví d
SELECT Year, Month, ProductClass , SUM(Quantity)
FROM timeTable, ProductTable, OrderTable
WHERE timeTable.timeKey = OrderTable.timeKey AND
ProductTable.ProductKey = OrderTable.ProductKey
GROUP BY Year, Month, ProductClass
… Khai phá d li u
Khai phá d li u c nh ngh a nh ho t ng trích ra thông tin có m c ích là phát hi n ra các s ki n
n ch a trong CSDL. Khai phá d li u không th hi u qu n u không d li u có s n. Tính n ng khai
phá d li u c tìm th y trong nhi u CSDL. u này c dùng tìm ki m các m u trong d li u l ch
ã c thu th p. Các m u này c s d ng d oán. u này có ngh a là kho d li u cs
ng nh ngu n cho các thu t toán khai phá d li u th c hi n. Vi c s d ng s nâng (lift chart) ch
ra áp ng v i s s d ng c a mô hình. ng c b n bi u di n m t quan h 1 : 1. Trong ví d c
nêu, vi c nâng 10% khách hàng c giao ti p là 40/10 = 4.
ng cong
nâng
% ph n ng
ng c b n
tích c
Nâng
ng
B ng
Phân ho ch Phân ho ch
Có th s d ng
Có hai lo i phân ho ch c h tr
• Chi u d c
• Chi u ngang
n ghi s th t
‚ S d ng các ch s bitmap
t lo i ch s c bi t c g i là ch s bit map s d ng các m u bit map thay cho c byte bi u di n
ch s là có s n trong m t s CSDL. Khi mi n giá tr c a c t t ng c l p l i, các ch s bit map th ng
c t o ra cho các c t t ng.
ƒ T o các b ng t ng
Các b ng t ng ho c b ng k t t p ch a các giá tr o t ng h p cùng v i các c t t ng. Chúng m t k t n i
i b ng chi u g c và các c t t ng t các b ng chi u này c chuy n sang b ng t ng.
4.1 Qu n lý các CSDL l n 277
b. MOLAP
c. HOLAP
ROLAP cho phép chèn và c p nh t c th c hi n d dàng trong khi MOLAP c t i u hóa cho c
và l u gi có nén.
Các kh i d li u có th c n i tr c ti p t i trang tính nh Excel th c hi n ngay vi c phân tích.
Máy ph c v OLAP
a chi u
Làm t i
Kh i d li u c c
278 Tr l i bài t p
Tr l i bài t p
Tr l i cho Quy n 4 Ph n 2 Ch ng 1 (T ng quan v c s d li u)
Danh sách áp án
_____________________________________________________________
áp án
Q1: b, e Q2: b Q3: a Q4: d Q5: b
Q6: a Q7: b Q8: a Q9: d Q10: e
Q11: c Q12: c Q13: d
Tr l i và mô t
Q1
Tr l i
b) Gi m b t d li u trùng l p
e) i ti n s c l p c a nh ng ch ng trình
và d li u
Mô t
u m c a c s d li u
1) c l p gi a các d li u và nâng cao các ch ng trình
2) Gi m d th a d li u
3) Có th nhi u ch ng trình cùng truy c p m t lúc
Vì 1) ph n ánh e. và 2) ph n ánh b., nên c 2 l a ch n này u là câu tr l i.
a) Gi m b t công vi c thi t k mã b) Gi m b t d li u trùng l p
c) T ng t c truy n d li u d) Th c hi n truy nh p ng
e) i ti n s c l p c a nh ng ch ng trình
và d li u
Q2
Tr l i
b. Mô hình d li u phân c p
Mô t
Trong câu h i này c n tìm mô hình d li u a ra m i quan h gi a các nút theo c u trúc cây.
a. Mô hình d li u E-R
Mô hình này di n t các th c th và các m i quan h gi a chúng.
b. Mô hình d li u phân c p
Mô hình này t ch c d li u theo c p b c mà có th c tìm ki m t ut i cu i m t cách
nhanh chóng. Mô hình phân c p bao g m , nút và lá , gi ng nh cây. à ây là câu tr l i
c. mô hình d li u quan h
Mô hình này mô t ki u d li u mà c u trúc d li u theo các b ng riêng, m i b ng t o ra các
tr ng c liên k t v i nhau (có liên quan v i nhau) thông qua h th ng các tr ng khóa.
d. mô hình d li u l i
Tr l i bài t p 279
Q3
Tr l i
a) li u là các b ng hai chi u theo quan m c a ng i s d ng. Nh ng m i quan h gi a
nh ng b n ghi c xác nh b ng giá tr c a nh ng tr ng trong m i b n ghi.
Mô t
Trong câu h i này c n tìm gi i thích úng v c s d li u quan h .
a) li u là các b ng hai chi u theo quan m c a ng i s d ng. Nh ng m i quan h gi a nh ng
n ghi c xác nh b ng giá tr c a nh ng tr ng trong m i b n ghi.
b) M i quan h gi a nh ng b n ghi c bi u di n b ng m i quan h cha con.
c) M i quan h gi a nh ng b n ghi c bi u di n b ng c u trúc m ng.
d) Tr ng d li u bao g m b n ghi c l u gi d ng th c ch s b ng ki u d li u. Truy nh p t i
n ghi c th c hi n qua vi c thu th p s li u trong nh ng giá tr ch s này.
a. mô t sai v c s d li u quan h . (vì trong c s d li u quan h , d li u c l u tr d i
ng các b ng. Các b ng có nh d ng 2 chi u.)
b. gi i thích c s d li u phân c p. (vì c u trúc cha-con)
c. mô t c s d li u m ng l i. (vì c u trúc m ng l i)
Q4
Tr l i
d. L c trong
Mô t
Trong câu h i này c n xác nh l c mô t ph ng pháp l u tr c s d li u trong các thi t
l u tr trong s các l c sau a. l c khái ni m, b. l c ngoài, c. l c con và d.
c trong.
Q5
Tr l i
b) L c ngoài bi u di n cách nhìn d li u theo yêu c u c a ng i s d ng.
Mô t
Trong câu h i này c n tim gi i thích úng v ki n trúc l c 3 l p c a c s d li u trong s
các l a ch n sau
a) L c khái ni m bi u di n m i quan h v t lý c a d li u.
b) L c ngoài bi u di n cách nhìn d li u theo yêu c u c a ng i s d ng.
c) L c trong bi u di n m i quan h logic c a d li u.
d) L c v t lý bi u di n m i quan h v t lý c a d li u.
ki n trúc l c 3 t ng, ã mô t trong câu h i tr c, Q4.
a. Sai
Khái ni m l c di n t các m i quan h logic c a d li u.
b. úng à ây là câu tr l i
c. Sai
c trong di n t thông tin liên quan t i c u trúc l u tr .
d. Sai (không có thu t ng nh c v t lý )
Q6
Tr l i
a. Mô hình d li u E-R
Mô t
a. Mô hình d li u E-R b. Mô hình d li u phân c p
c. Mô hình d li u quan h d. Mô hình d li u m ng l i
Q7
Tr l i
b) Có nhi u công ty và m i công ty có nhi u c ông.
M N
Mô t Công ty ph n ông
Vì m i quan h gi a doanh nghi p và doanh nhân là M:N, quan h nhi u-nhi u. à câu tr l i là b
Tr l i bài t p 281
Q8
Tr l i
a. S hóa n hóa n + S th t
Mô t
ây câu h i c n tìm s k t h p thích h p gi a các m c khóa cho ph n c b n và ph n chi ti t
theo các l a ch n sau.
Ph n c b n Ph n chi ti t
a) S hóa n hóa n + s th t
b) S hóa n hóa n + Mã tên hàng hóa
c) Mã khách hàng th t + Mã tên hàng hóa
d) Mã khách hàng Mã khách hàng + S th t
Vì v y câu tr l i là a.
Q9
Tr l i
d
a B D b c b d e
Mô t
Câu h i này c n tìm c u trúc b n mô t úng b n ghi g m các tr ng d li u t a t i e trong
ng chu n 3 theo các m i quan h gi a các tr ng c mô t d i ây.
Trong gi n trên,
Khi giá tr c a các tr ng b và d c a ra, giá tr c a tr ng e có th c xác nh duy nh t.
u này có th c di n t nh sau.
b D e
Q10
Tr l i
Mã h c sinh Mã l p N m k t thúc l p m
Mô t
Trong câu h i này c n tìm cách chia phù h p theo b n ghi thông tin v các l p di n ra b i các
c sinh . Gi s r ng
1) M t h c sinh có th tham gia nhi u l p, và nhi u h c sinh có th tham d m t l p t i m t th i
m.
2) M i h c sinh có th ch tham gia m t l p m t l n.
Vì m t h c sinh tham gia nhi u l p, thông tin l p có th c tách riêng, và liên h thông tin l p
i h c sinh, mã h c sinh ph i c thêm vào thông tin l p.
Mã h c Tên h c Mã h c Mã l p Tên m k t thúc
m
sinh sinh sinh p ph c
Sau ó, vì tên l c xác nh n u mã l c a ra, u này c ng c tách riêng.
Mã h c Tên h c Mã h c Mã l p m k t thúc Mã Tên
m
sinh sinh sinh ph c p p
Vì v y, câu tr l i là e
Q11
Tr l i
c. Trong l c A và B, khi b n xoá dòng ch a ngày n p n lo i b n cho l p ó, thì thông
tin v thành viên liên quan t i vi c xoá b này có th b lo i kh i c s d li u..
Mô t
Trong câu h i này ba l c A, B và C khác nhau c thi t k cho m c ích qu n lý khách
hàng trong trung tâm v n hóa. Câu úng mô t theo l c A, B và C c tìm ra trong 5 tr ng
thái.
Gi s là
1) M t thành viên có th tham d nhi u l p.
2) M t l p ch p nh n nhi u n t nhi u h c viên. M t s l p không nh n n h c.
3) M t giáo viên ch u trách nhi m m t l p.
a. Trong b t k ba l c nào, khi có s thay i giáo viên ph trách, ta ch c n s a giáo viên ph trách ó
c ghi trong m t hàng xác nh trong c s d li u.
Sai (Vì n u nhi u thành viên tham gia l p h c, l p h c và thông tin v giáo viên xu t hi n l p l i
trong l c A.)
b. Trong b t k ba l c nào, khi b n xóa dòng có ngày n p n xóa b n theo h c l p ó, thông tin
khóa h c liên quan t i vi c xóa b này có th b lo i kh i c s d li u.
Sai (Vì l c B và l c C duy trì thông tin riêng t thông tin c a n nh p h c, vì v y
không th m t thông tin v b n thân khóa h c th m chí h y b n nh p h c.)
c. Trong l c A và B, khi b n xóa dòng có ngày n p n xóa b n theo l p h c, thông tin v thành
Tr l i bài t p 283
e. Trong l c C, xóa thông tin v thành viên tham gia khóa h c, b n ch ph i xóa dòng a ch thành
viên xác nh.
Sai (Xóa b n ghi nh p h c c a thành viên c ng không c n thi t.)
Q12
Tr l i
c. Trích ra các c t xác nh t m t b ng.
Mô t
Trong câu h i này, c n tìm mô t úng v phép chi trong s các l a ch n sau.
a. o ra m t b ng b ng cách t h p các k t qu truy v n t m t b ng và các k t qu truy v n t
nhi u b ng.
b. Trích ra các hàng th a mãn các u ki n xác nh t m t b ng.
d. o ra m t b ng m i b ng cách t h p các b th a mãn các u ki n t các b trong nhi u b ng
khác nhau.
c.Sai.
a. Mô t n ph .
b. Mô t l a ch n.
d. Gi i thích k th
Q13
Tr l i
d. Ch n Chi u
Mô t
Trong câu h i này c n tìm thao tác thu c b ng b và c t b ng a.
284 Tr l i bài t p
ng a ng b B ng c
1) b ng b t b ng a
Các dòng c rút ra t b ng a, t các hàng khác sang m t bên. Thao tác này là ch
2) b ng c t b ng a
C t c rút ra t b ng a, t các c t khác sang m t bên. Thao tác này là chi
Vì v y câu tr l i là d.
B ng b B ng c
a. Chi u Ch p
b. Chi u Ch n
c. Ch n Ch p
d. Ch n Chi u
Tr l i bài t p 285
Tr l i và mô t
Q1
Tr l i
c) C u trúc d li u c bi u di n nh network.
d) NDL c s d ng nh m t ngôn ng c s d li u chu n.
Mô t
Trong câu h i này c n tìm mô t úng v c tính v c s d li u lo i CODASYL.
a) C u trúc d li u c bi u di n phân c p.
Câu này mô t mô hình phân c p
c và d úng.
Q2
Tr l i
a. CREATE
Mô t
a CREATE câu l nh nh ngh a l c
e.g. CREATE TABLE câu l nh nh ngh a b ng.
b DELETE câu l nh xóa b d li u c a b ng
c INSERT câu l nh chèn các b n ghi vào m t b ng
d SELECT câu l nh l y d li u t m t b ng
286 Tr l i bài t p
Q3
Tr l i
c. DIVIDE
Mô t
a CREATE
a là m t trong nh ng câu l nh DDL c a SQL.
c DIVIDE
c Không t n t i nh câu l nh SQL. --> câu tr l i
Q4
Tr l i
c. SELECT employee_name FROM human_resource
WHERE salary > = 300000
Mô t
c L y các nhân viên có l ng t 300 000 ho c cao h n t b ng human_resource" .
t c các câu khác u không th c hi n úng nh yêu c u c a câu h i.
Q5
Tr l i
b. A, C
Tr l i bài t p 287
Mô t
Leased Apartment Table
property district floor_space time_from_the_station
A Kita-cho 66 10
B Minami-cho 54 5
C Minami-cho 98 15
D Naka-cho 71 15
E Kita-cho 63 20
u ki n tìm ki m c th nh sau
(district = 'Minami-cho' OR time_from_the_station < 15) AND floor_space > 60
ng thuê phòng (Leased apartments) th a mãn u ki n u tiên là A,B,C.
ng thuê phòng th a mãn u ki n th hai là A,C,D,E.
A và C th a mãn c hai u ki n trên.
Q6
Tr l i
e) B ng c l y b ng phép toán 2 có hai c t.
Mô t
Customer_table
CUSTOMER_NO CUSTOMER_NAME ADDRESS
A0005 Tokyo Shoji Toranomon, Minato-ku, Tokyo
D0010 Osaka Shokai Kyo-cho, Tenmanbashi, Chuo-ku, Osaka-City
K0300 Chugoku Shokai Teppo-cho, Naka-ku, Hiroshima-City
G0041 Kyushu Shoji Hakataekimae, Hakata-ku, Fukuoka-City
Phép toán 1
SELECT CUSTOMER_NAME, ADDRESS FROM CUSTOMER
Phép toán 2
SELECT * FROM CUSTOMER WHERE CUSTOMER_NO = ‘D0010’
a) B ng c l y b ng phép toán 1 có b n dòng.
b) B ng c l y b ng phép toán 1 có hai c t.
c) Phép toán 1 là PROJECTION và phép toán 2 là SELECTION.
d) B ng c l y b ng phép toán 2 có 1 dòng.
a t i d là úng.
e là sai.
(Ch m t b n ghi c tr v b ng cách l y b n ghi có CUSTOMER_NO là D0010 )
Q7
Tr l i
b. SELECT COUNT (*) FROM shipment_record
Mô t
a. SELECT AVG(quantity) FROM shipment_record
Giá tr trung bình c a quantity trong shipment_record là
(3+2+1+2)/4=2
Vì v y b là l n nh t. --> câu tr l i là b
Q8
Tr l i
b. 3
Mô t
[order_table] [merchandise_table]
customer_name merchandise_number merchandise_number merchandise_name unit_price
Oyama Shoten TV28 TV28 28-inch television 250,000
Oyama Shoten TV28W TV28W 28-inch television 250,000
Oyama Shoten TV32 TV32 32-inch television 300,000
Ogawa Shokai TV32 TV32W 32-inch television 300,000
Ogawa Shokai TV32W
Q9
Tr l i
c. SELECT department_code, department_name, AVG (salary) FROM table_A, table_B
WHERE table_A. belonging code = table_B. department_code
GROUP BY department_code, department_name
Mô t
tính l ng trung bình cho t ng phòng (và a ra mã phòng, tên phòng và l ng trung bình),
1) Hai b ng table_A và table_B s c k t h p v i nhau ví d khóa k t h p
table_A.belonging_code = table_B.department_code
c xác nh b ng m nh WHERE.
2) Các nhân viên s c nhóm theo phòng tr c khi tính, ví d
Tr l i bài t p 289
Q10
Tr l i
b. L nh FETCH
Mô t
lý con ch y c th c hi n theo các b c sau:
1. nh ngh a các hàng b n mu n l y. u này c g i là xác nh con ch y.
2. M con ch y. u này làm con ch y ho t ng và t i d li u. Chú ý r ng nh ngh a con ch y
không t i d li u, m con ch y.
3. Tìm d li u trong các bi n ch .
4. óng con ch y.
Câu h i là tìm câu l nh SQL c s d ng l y các hàng c xác nh b ng con ch y sau khi
nó c nh ngh a.
a DECLARE là câu l nh SQL c s d ng khai báo con ch y.
b FETCH là câu tr l i úng.
c OPEN kích ho t con ch y và t i d li u.
d READ không ph i là câu l nh SQL.
e SELECT c s d ng khai báo con ch y xác nh các hàng c n l y.
290 Tr l i bài t p
áp án và mô t
Q1
Tr l i
c. nh ngh a
nh ngh a
Trong câu h i này c n tìm ch c n ng DBMS quy t nh l c .
c c s d li u ngh a là nh ngh a các ph n t d li u v m t v t lý và logic, các c
tr ng v t lý và các m i liên h .
Vì v y, câu tr l i là c.
Q2
Tr l i
d. u khi n giành riêng
Mô t
Câu h i này c n tìm ph ng pháp c s d ng ng n ng a s mâu thu n logic khi nhi u
ch ng trình x lý giao tác ng th i cùng c p nh t m t c s d li u.
Q3
Tr l i
d. T p ký s
Mô t
Câu h i c n tìm m t trong hai t p c s d ng khôi ph c c s d li u khi có l i trong
ph ng ti n, môt t p không sao l u t p.
khôi ph c t l i ph ng ti n, các b c sau c a ra.
- S a ph ng ti n l i ho c chu n b ph ng ti n m i.
Tr l i bài t p 291
Q4
Tr l i
c) Th c hi n x lý quay l i s d ng thông tin trong nh t ký tr c khi c p nh t.
Mô t
Câu h i c n tìm th l c khôi ph c d li u úng khi ch ng trình x lý giao tác v i c s d li u
t thúc không bình th ng khi c p nh t d li u.
Trong tr ng h p giao tác không thành công, x lý quay l s c th c hi n b qua
nh ng thay c t o ra b i giao tác, s d ng t p nh t ký tr c khi c p nh t d .
Q5
Tr l i
b) Tính Nh t quán
Mô t
Câu h i c n tìm ch c n ng ACID di n t n ch t không t o ra mâu thu n b i x lý giao tác .
a. Tính nguyên t (Giao tác c th c hi n thành công ho c c b qua. Ví d m t giao tác
không có l a ch n nào h n là giao phó ho c quay l i, và xác nh trong tr ng thái n a ch ng
không c phép.)
b. Tính nh t quán (Thao tác d li u c a m t giao tác ph i c th c hi n úng mà không c n
u ki n) à ây là câu tr l i
c. Tính cô l p (Giao tác ph i không b nh h ng b i các k t qu x lý c a các giao tác khác.)
d. Tính b n v ng (M t giao tác ph i th c hi n thành công, tr ng thái này ph i c b ng t t c
các ph ng ti n c duy trì)
292 i chi u thu t ng
ng i chi u thu t ng
[Symbols]
% %
(N) Connection k t n i (N)
(N) layer t ng (N)
(N) Protocol giao th c (N)
(N) Service d ch v (N)
(N) Service Access Point m truy nh p d ch v (N)
(N) Service Primitive d ch v nguyên th y (N)
[Numerals]
100BASE-T 100BASE-T
100VG-AnyLAN 100VG-AnyLAN
1st normalization d ng chu n 1
2nd normalization d ng chu n 2
2-phase commitment u khi n giao phó 2 pha
3-phase commitment u khi n giao phó 3 pha
3rd normalization d ng chu n 3
3-tier schema l c 3-t ng
[ ]
abstract syntax cú pháp tr u t ng
access control ki m soát truy nh p
access control method ph ng pháp ki m soát truy nh p
access right quy n truy nh p
account tài kho n
achievement of data independence t cs c l p d li u
ACID characteristic c tr ng ACID (tính nguyên t , nh t quán, cô l p, b n
ng)
actual table b ng th c
ADPCM ADPCM
ADSL ADSL (Asymetric Digital Subcriber Line)
agent tác t
aggregate function hàm k t h p
AM AM
amplitude modulation u biên
analog line ng t ng t
analog signal tín hi u t ng t
AND AND
anonymity n c danh
anonymous vô danh
API API (giao di n ch ng trình ng d ng)
application layer t ng ng d ng
ARP ARP
i chi u thu t ng 293
[ ]
Bachman diagram Bi u Bachman
backoff algorithm gi i thu t toán backoff
balanced procedure class l p th t c cân b ng
barrier segment ph n rào ch n
basic procedure th t c c b n
BCC BCC
best effort service d ch v n l c t t nh t
BETWEEN BETWEEN
B-ISDN B-ISDN
bit error rate T l l i bit
Boolean operator phép toán Boolean
branch nhánh
branching equipment Thi t b phân nhánh
bridge c un i
Broadband-ISDN ISDN b ng r ng
broadcast address a ch qu ng bá
brouter thi t b c u n i
burst error l i bùng n
bus type ki u bus
[ ]
CA CA (Certification Authority)
Caesar cipher m t mã Caesar
callback g il i
Cartesian product phép tích các
cascade connection k t n i x p t ng
CCU CCU ( n v u khi n truy n thông)
CDM method ph ng pháp CDM
cell t bào
cell-relay technique k thu t chuy n ti p t bào
Certification Authority quy n xác th c
CGI CGI (Common Gateway Interface)
character synchronization method ph ng pháp ng b hoá kí t
CIR CIR
294 i chi u thu t ng
Class A L pA
Class B L pB
Class C L pC
Class D L pD
client cache máy khách m n
client/server LAN LAN ki u khách/ph c v
CLOSE CLOSE
coaxial cable cáp ng tr c
CODASYL-type database CSDL ki u CODASYL
code division multiplexing method ph ng pháp d n kênh chia theo mã
commit chuy n xét
commitment giao phó
communication control unit nv u khi n truy n thông
communication line ng truy n thông
communication protoco giao th c truy n thông
comparison operator phép toán so sánh
compression and decompression method ph ng pháp nén và gi i nén
computer viruses vi rút máy tính
concentration connection k t n i t p trung
conceptual model mô hình khái ni m
conceptual schema l c khái ni m
concurrent execution control u khi n th c hi n ng th i
confidentiality management qu n lí b o m t
congestion t c ngh n
connectionless mode ph ng th c không k t n i
connection-oriented mode ph ng th c h ng k t n i
contention tranh ch p
control station tr m u khi n
conversational SQL SQL h i tho i
correlation name tên t ng ng
COUNT COUNT
CRC CRC
CREATE SCHEMA CREATE SCHEMA
CREATE TABLE CREATE TABLE
CREATE VIEW CREATE VIEW
cryptography technology công ngh m t mã hoá
CSMA/CD CSMA/CD (Carrier Sense Multiple Access with Collision
Detection)
cursor con ch y
CVCF CVCF (Constant Voltage Constant Frequency
[ ]
DARPA DARPA
data circuit-terminating equipment thi t b k t thúc m ch d li u
Data Control Language Ngôn ng u khi n d li u
Data Definition Language Ngôn ng nh ngh a d li u
data deletion xoá d li u
data dictionary t di n d li u
data insertion chèn d li u
data link liên k t d li u
i chi u thu t ng 295
[ ]
EC EC (Electronic Commerce)
ECC ECC (Elliptic Curve Cryptography)
electronic watermarking thu n n t
E-mail E-mail, th nt
embedded SQL SQL c nhúng
encoding mã hóa
End User Language Ngôn ng ng i dùng cu i
entity th c th
entrance control ki m soát vi c i vào
ERD ERD (Entity-Relationship Model)
error control ki m tra l i
error control method ph ng pháp ki m tra l i
Ethernet Ethernet
even parity bit ch n
exclusive control u khi n dành riêng
external schema l c ngoài
[ ]
failure recovery khôi ph c l i
Fast Ethernet Fast Ethernet
FDDI FDDI (Fiber Distributed Data Interface)
FDM method ph ng pháp FDM
FETCH FETCH
firewall t ng l a
flag pattern m uc
flag synchronization method ph ng pháp ng b hoá c
flow control u khi n lu ng
flow control code mã u khi n lu ng
FM FM
foreign key khoá ngo i
FOREIGN KEY FOREIGN KEY
four-wire channel kênh b n dây
frame khung
frame synchronization ng b hoá khung
frame-relay chuy n ti p khung
frequency division multiplexing method ph ng pháp d n kênh chia theo t n s
frequency modulation ut n
frequency of occurrence t n su t xu t hi n
FROM FROM
FTAM qu n lý i tho i
i chi u thu t ng 297
[ ]
gateway c ng
GIF GIF
Gigabit Ethernet Gigabit Ethernet
GRANT GRANT
GROUP BY GROUP BY
grouping nhóm
guaranteed service d ch v mb o
[ ]
half-duplex mode ph ng th c bán song công
hamming code mã Hamming
hardware security an ninh ph n c ng
HAVING HAVING
HDLC procedure th t c HDLC
HDSL HDSL (High-speed DSL)
hierarchical data model mô hình d li u phân c p
hierarchical protocol c u trúc phân c p
host language system h th ng ngôn ng ch
host variable bi n ch
hosting thuê ch
housing thuê máy
HTML HTML (Hyper Text Markup Language)
HTTP HTTP (Hyper Text Transfer Protocol)
HTTP server máy ph c v HTTP
hub hub
Huffman coding mã hóa Huffman
hypertext database c s d li u siêu v n b n
hypertext information thông tin siêu v n b n
[ ]
I. 400 I.400
IDF IDF (Intermediate Distributing Frame - Khung phân ph i
trung gian)
IETF IETF (Internet Engineering Task Force)
IN IN
incremental backup sao l u t ng d n
INS-C INS-C
INSERT INSERT
insertion cipher m t mã chèn
INS-P INS-P
298 i chi u thu t ng
[ ]
Java Java
join phép ch p
join processing x lý ch p
journal file t p nh t ký
journal log b n ghi nh t ký
JPEG JPEG
JPNIC JPNIC
JUNET JUNET (Japanese University NETwork)
[ ]
keyword search tìm ki m theo t khoá
[ ]
LAN LAN (M ng c c b )
LAN adapter b thích ng LAN
LAN analyzer b phân tích LAN
LAN card card LAN, bìa m ng
lateral parity check ki m tra bit ch n l theo chi u ngang
leaf lá
leased line ng thuê riêng
level m c
LIKE LIKE
link ng n i
LLC LLC (Logical Link Control)
lock khoá
log file t p kí s
logical data independence c l p d li u logic
logical model mô hình logic
logical network m ng logic
logical operator phép toán logic
longitudinal parity check ki m tra bit ch n l theo chi u d c
LZW LZW
i chi u thu t ng 299
[ ]
MAC MAC (Media Access Control)
MAC address a ch MAC
MAC layer t ng MAC
mail server máy ph c v th
mailing list danh sách g i th
MAN MAN (Metropolitan Area Network)
manager ng i qu n lí
MAX MAX
MDF MDF (Main Distributing Frame - Khung phân ph i chính)
mesh type ki u m t l i
message authentication xác th c thông báo
message switching chuy n m ch thông báo
meta-data siêu d li u
MGCP MGCP (Media Gateway Control Protocol)
MH MH
MIB MIB (Management Information Base - C s thông qu n
lí)
MILNET MILNET (MILitary NETwork)
MIME MIME
MIN MIN
MLP MLP
MMR MMR
modem modem
modulate u ch
modulation u ch
module language ngôn ng Module
modulo modulo
Mosaic Mosaic
motion compensation bù chuy n ng
MPEG MPEG
MR MR
MTA MTA (Mail Transfer Agent)
multicast address a ch a qu ng bá
multi-destination transmission truy n t i nhi u ích
multi-drop system multi-drop system
multi-link procedure th t c a liên k t
multimedia database c s d li u a ph ng ti n
multiplexing d n kênh
multiplexing equipment thi t b d n kênh
multiplexing method ph ng pháp d n kênh
multipoint connection k tn i a m
multiprotocol router b ch n ng a giao th c
MUX MUX (MUltipleXer)
[ ]
name server máy ph c v tên
NCU NCU ( n v u khi n m ng)
NDB NDB (c s d li u m ng)
300 i chi u thu t ng
[ ]
object-oriented database c s d li u h ng i t ng
odd parity bit l
OECD OECD (Organization for Economic Cooperation and
Development)
one-way mode ph ng th c m t chi u
OODB OODB (c s d li u h ng i t ng)
OPEN OPEN
open distributed system h th ng phân b m
OpenView OpenView
optical fiber cable cáp s i quang
OR OR
ORDB ORDB (c s d li u quan h i t ng)
ORDER BY ORDER BY
Organization for Economic Cooperation and Development t ch c phát tri n và h p tác
kinh t
OSI OSI
i chi u thu t ng 301
[ ]
packet gói
packet multiplexing d n kênh gói
packet switching chuy n m ch gói
PAD PAD
parallel transmission truy n song song
parity check technique k thu t ki m tra
password m t kh u
PBX PBX (Private Branch eXchange)
PCI PCI
PCM PCM
PDU PDU
peer-to-peer LAN peer-to-peer LAN (ngang hàng)
pen name bút danh
personal computer communication truy n thông máy tính cá nhân
PGP PGP (Pretty Good Privacy)
phase modulation u pha
physical data independence c l p d li u v t lý
physical layer t ng v t lý
ping command ch l nh ping
PM PM
point-to-point connection k t n i m-t i- m
polling/selecting th m dò/l a ch n
POP 3 POP 3 (Post Office Protocol Version 3)
PPP PPP
presentation layer t ng trình bày
primary key khoá chính
PRIMARY KEY PRIMARY KEY
private key cryptosystem h th ng m t mã hoá khoá t
process x lý
projection phép chi u
protocol hierarchy phân c p giao th c
provider nhà cung c p
PROXY server máy ph c v u quy n, máy ph c v PROXY
PT PT
public key cryptosystem h th ng m t mã hoá khoá công
Pulse Code Modulation u mã xung
[ ]
QBE QBE: (Query By Example)
QoS QoS (Quality of Service)
quantization l ng t hoá
query truy v n
query function hàm truy v n
query system h th ng truy v n
302 i chi u thu t ng
[ ]
RAS RAS (Remote Access Server)
RDA RDA
RDB RDB (c s d li u quan h _
record b n ghi
relation quan h
relational data model mô hình d li u quan h
relational database c s d li u quan h
relational operation phép quan h
relational operator phép toán quan h
relationship m i quan h
repeater b l p
replica b n sao
replication t o b n sao
reversible compression nén o ng c c
ring type ki u vòng
RIP RIP
robot type search engine ng c tìm ki m ki u robot
rollback quay l i
rollback processing x lý quay l i
rollforward processing x lý quay xuôi
root g c
router b ch n ng
routing ch n ng
RS-232C RS-232C
RSA RSA (Riverst, Shamir, Adleman)
run-length dài ch y
[ ]
sampling l ym u
sampling theorem nh lý l y m u
schema l c
schema authorization identifier danh x ng th m quy n l c
SDSL SDSL (Symetric DSL)
SDU SDU
search engine ng c tìm ki m
secure mb o
security an ninh
security protocol giao th c an ninh
segment n
SELECT SELECT
selection phép ch n
self-contained system h th ng c l p
SEQUEL SEQUEL (Structured English Query Language)
serial transmission truy n n i ti p
session layer t ng phiên
set t ph p
SET SET (Secure Electronic Transaction)
set operation phép toán t p h p
i chi u thu t ng 303
[ ]
TA TA (B thích ng thi t b u cu i)
TCP TCP
TCP/IP TCP/IP
TDM method ph ng pháp TDM
TDMA TDMA (Time Division Multiple Access)
teletype procedure th t c n báo
TELNET TELNET
terminal interface giao di n thi t b cu i
terminator thi t b cu i
time division multiplexing method ph ng pháp d n kênh chia theo th i gian
time slot khe th i gian
304 i chi u thu t ng
token th bài
token bus bus th bài
token passing truy n th bài
token ring th bài vòng
topology ki u lo i hình (tôpô)
transaction management qu n lý giao tác
transceiver máy thu
transfer syntax cú pháp truy n
transmission control u khi n truy n
transmission control character ký t u khi n truy n
transmission control procedure th t c u khi n truy n
transmission delay tr truy n
transmission media ph ng ti n truy n d n
transparent trong su t
transport layer t ng v n chuy n
transposition cipher m t mã hoán v
tree type ki u cây
tributary station tr m nhánh
TTY mode ph ng th c TTY
tuple b
twisted pair cable cáp xo n ôi
two-wire channel kênh hai dây
[ ]
UDP UDP
unbalanced procedure class l p th t c không cân b ng
Unfair Competition Prevention Law Lu t ng n ch n c nh tranh không công b ng
unicast address a ch qu ng bá duy nh t
Uninterruptible Power Supply Ngu n n không ng t (UPS)
union phép h p
unnormalized form d ng th c ch a chu n hóa
UPDATE UPDATE
UPS UPS (Uninterruptible Power Supply)
user view function ch c n ng góc nhìn c a ng i s d ng
[ ]
vaccine program ch ng trình phòng ng a
VDSL VDSL (Very-high-speed DSL)
view góc nhìn
VoIP VoIP (Voice over IP)
VRML VRML (Virtual Reality Modeling Language)
V-series lo t-V
VT VT
[ ]
WAN WAN (M ng c c b )
wavelength division multiplexing method ph ng pháp d n kênh chia theo b c sóng
WDM method ph ng pháp WDM
i chi u thu t ng 305
[ ]
X.25 X.25
xDSL xDSL
XML XML (eXtensible Markup Language)
X-series Lo t-X
306 Tra c u thu t ng
Tra c u thu t ng
connection-oriented mode 15 ch v n l c t t nh t 97
COUNT 185 m ng b 11
CRC 40 m truy nh p d ch v (N) 10
CREATE SCHEMA 173 u biên 37
CREATE VIEW 176 u ch 36, 121
CSDL ki u CODASYL 149 u khi n dành riêng 222
CSMA/CD 75 u khi n giao phó 2 pha 231
cú pháp tr u t ng 11 u khi n giao phó 3 pha 232
cú pháp truy n 11 u khi n lu ng 25
cursor 207 u khi n th c hi n ng th i 222
CVCF 111 u khi n truy n 25
c tr ng ACID 225 u mã xung 38
mb o 231 u pha 37
ng chu n 1 154 ut n 37
ng chu n 2 154 nh lý l y m u 38
ng chu n 3 154 nh lý Shanon 38
ng th c ch a chu n hóa 153 nh ngh a c s d li u 172
Danh sách g i th 94 DISTINCT 178
danh x ng th m quy n 173 DLCI 57
Danh x ng th m quy n l c 173 DML 169
DARPA 84 DNS 16
t cs c l p d li u 221 DNS server 92
Data Control Language 170 DNS Server 51
Data Link Connection Identifier 57 dài ch y 50
database management system 218 n 149
data-link layer 12 c l p d li u logic 222
u phân cách 27 c l p d li u v t lý 222
DBMS 218 DOCTYPE 68
DCE 121 n kênh 44
DCL 170 n kênh gói 55
DD/D 220 nv u khi n m ng 121
DDL 169 nv u khi n truy n thông 120
DDX-C 54 n v ph c v s th c 121
DDX-P 55 ng b hóa 42
DDX-TP 55 ng b hoá khung 44
deadlock 224 ng b hoá start-stop 43
DELETE 198 ng c tìm ki m 96
DESC 188 ng c tìm ki m ki u robot 96
DHCP 16 ng c tìm ki m ki u th m c 96
a ch a qu ng bá 21 DPBX 67
a ch IP 17 DSSS - Ph dàn tr i trình t tr c ti p 53
a ch MAC 21 DSU 121
a ch m ng 20 DTD ( nh ngh a ki u tài li u) 67
a ch m ng con 20 DTD (Document Type Definition 61
a ch Qu ng bá 20 DTE 120
a ch qu ng bá duy nh t 21 án WIDE 84
ch v (N) 10 ki n liên khung 47
ch v mb o 97 ng n i 4
ch v khôi ph c d li u 109 ng s th c 36
ch v nguyên th y (N) 10 ng thuê bao s 49
308 Tra c u thu t ng
PT 55 TA 121
QBE 171, 272 c ngh n 58
QoS 97 Tác t 125
Qualified namespace 66 tài kho n 96
quan h 149 tài li u c nh d ng t t 61
Qu n lí b o m t 105 Tài li u h p l 62
Qu n lý các CSDL l n 237 n s Radio 53
qu n lý i tho i 11 n su t xu t hi n 47
Qu n lý giao tác 220 ng (N) 10
Qu n lý tri th c 237 ng giao di n m ng 17
quay l i 221 ng Internet 17
query 197 ng liên k t d li u 12
Quy n truy nh p 103 ng MAC 74
Quy n xác th c 102 ng m ng 12
RAS 107, 272 ng phiên 11
RDA 11 ng trình bày 11
RDB 170, 225 ng ng d ng 10, 11, 15, 16, 33
relational data model 170 ng v n chuy n 12
RIP 17 ng v t lý 13
RS-232C 25 o b n sao 233
RSA 100, 273 p d ch v c b n 54
Sao l u chênh l ch 109 p d ch v m r ng 55
Sao l u t ng d n 109 ph p 149
Sao l u toàn b 109 TCP 15, 16
schema 219 TCP/IP 1, 2, 5, 14, 15, 16, 17, 21, 22, 33,
SDSL 97 34
SDU 14 TDMA 75
SELECT 177 bào 59
SEQUEL 170 TELNET 16
SET 103 Tên mi n 88
SHTTP 103 tên t ng ng 192
siêu d li u 220 p kí s 224
SINET 84 p nh t ký 224
SLIP 17 terminal interface 23
SLP 31 terminator 73
SMTP 16, 33, 89, 93, 94 th m dò/l a ch n 29
SNMP 16 th bài 77
240 th bài vòng 76
SQL 169, 170, 274 Thi t b c u n i 81
SQL c nhúng 171 Thi t b chuy n m ch 122
SQL h i tho i 171 thi t b cu i 68
SQLCODE 208 Thi t b u cu i d li u 120
SQL-DCL 170 Thi t b d n kênh 122
SQL-DML 170 Thi t b k t thúc m ch d li u 121
SSL 103 Thi t b phân nhánh 122
star type 67 Thi t b phân ph i 122
STM 58 thi t k c s d li u 147
SUM 185 thông tin siêu v n b n 90
Sun Net Manager 123 th nt 92
switching hub 82 th t c c b n 27
312 Tra c u thu t ng
th t c a liên k t 31 di n d li u 220
Th t c n báo 26 ng l a 106, 52
th t c u khi n truy n 26 twisted pair cable 71
Th t c HDLC 29 l l i bit 42
th c th 10 UDP 16
Th c th 152 Unicode 64
thuê ch 108 UPDATE 198
Thuê máy 108 UPS 111
thu c tính 149 URI (Universal Resource Identifier) 66
Th ng m i n t 99 UTF-8 64
Thu n n t 104 VDSL 97
Tìm ki m theo th m c 96 vi sóng 53
Tìm ki m theo t khoá 96 vi n thông 128
tín hi u s th c 36 Virus máy tính 109
tín hi u t ng t 36 vô danh 96
Tính di ng 57 Voice grade modem 128
tính toàn v n 234 VoIP 98
ch c phát tri n và h p tác kinh t 112 VRML 95
token passing 69 VT 11
topology 67 WAN 66
tr m u khi n 29 Web Server 51
tr m nhánh 29 WHERE 179, 192
Tranh ch p 28 Windows NT 124
transceiver 73 Windows2000 124
transmission control procedure 26 wireless LAN 73
transport layer 16 Workflow/Mail server 51
tr truy n 55 WWW 94
trình duy t WWW 94 X.25 12, 23
trong su t 12 Xác th c 101
Truy nh p c s d li u 222 Xác th c thông báo 101
Truy nh p không ti n nh 74 xDSL 97
truy nh p ti n nh 74 XML 95, 50
Truy v n 177 XML (Ngôn ng ánh d u m r ng) 60
Truy v n con 193 XML document 60
Truy n n i ti p 52 XML parser 60
truy n song song 52 Xoá d li u 198
truy n th bài 69 XSL (Extensible Stylesheet 61
Truy n th bài 76 XSL (Extensible Stylesheet Language) 73
truy n thông h u tuy n 118 lý 4
truy n thông máy tính cá nhân 86 lý ch p 191
Truy n thông vô tuy n 120 lý Quay l i 224
truy n t i nhi u ích 68 lý Quay xuôi 224