Professional Documents
Culture Documents
Giaotrinhmonmang
Giaotrinhmonmang
TR l à NG ¤ I H Ð C BÁCH KHOA À N ¸ NG
KHOA CÔNG NGH Ê THÔNG TIN
¾¬¾
M ¤¤NG
NG MÁY
ÁY TÍÍNH
(L ñu hành n ai b a)
à N ¹ ng – 2004
- ii -
0èCLèC
Ch ñ ï ng 1 0 f . U 1
1.1 Gi ß i thi Ë u................................................................................ 1
1.2 Phân lo ¥ i m ¥ ng ...................................................................... 2
1.2.1 D õa theo kho § ng cách aÿlý........................................................2
Ï
1.2.2 D õa theo c © u trúc m ¥ ng...............................................................2
1.2.3 Theo ph m ng
k pháp chuy Çn m ¥ ch .................................................3
1.3 Ki à n trúc phân t « ng và chu - n hoá m ¥ ng.............................. 5
1.3.1 Các t Ù ch íc chu - n hoá m ¥ ng .......................................................5
1.3.2 Ki à n trúc phân t «ng .....................................................................6
1.4 Mô hình OSI........................................................................... 7
1.4.1 Ki à n trúc c ë a mô hình OSI ..........................................................7
1.4.2 S õ ghép n Õi gi óa các m íc............................................................8
1.4.3 Ch íc n ng c ë a m Û i t «ng ..............................................................9
1.4.4 Các giao th íc chu - n c ë a OSI.....................................................11
Ch ñ ï ng 2 7 .NG V 4T LÝ 16
2.1 Môi tr m á ng truy Å n tin..........................................................16
2.1.1 Ph m kng ti Ën truy Å n ....................................................................16
2.1.2 Các thông s Õ c k b § n c ë a môi ng tr m truy
á Å n tin ..........................19
2.2 Chu - n giao di Ë n ................................................................... 19
2.2.1 Modem......................................................................................19
2.2.2 DTE và DCE .............................................................................21
2.2.3 Chu - n RS-232C ........................................................................21
Ch ñ ï ng 3 7 .NG LIÊN K FT D v LI NU 22
3.1 Ch íc n ng ............................................................................ 22
3.2 Các v © n ÿ Å c ë a t « ng liên k à t d ó li Ë u ...................................22
3.2.1 Cung c © p d Ïch v é cho t «ng m ¥ ng ...............................................22
3.2.2 Khung tin - Nh ± n bi à t gói tin .....................................................23
3.2.3 Ki Çm tra l Û i...............................................................................23
- iii -
Ch ñ ï ng 4 0 ( NG C l C B ` 37
4.1 Các c © u hình c ë a m ¥ ng LAN .............................................. 37
4.1.1 M ¥ ng d ¥ ng hình sao (Star Topology) .........................................37
4.1.2 M ¥ ng hình tuy à n (Bus Topology) ..............................................38
4.1.3 M ¥ ng d ¥ ng vòng (Ring Topology) .............................................38
4.1.4 M ¥ ng d ¥ ng k à t h ç p ....................................................................39
Ch ñ ï ng 7 + T GIAO TH p C TCP/IP 91
7.1 Mô hình TCP/IP...................................................................91
7.2 Giao th íc TCP .....................................................................93
7.2.1 Khuôn d ¥ ng gói tin TCP ............................................................94
7.2.2 Quá trình n Õi-tách......................................................................96
7.2.3 Quá trình trao ÿ Ù i d ó li Ëu...........................................................97
7.2.4 Th í t õ th õc hi Ën íng d éng TCP/IP ............................................97
7.4.1 S Õ hi Ëu c Ù ng ............................................................................101
7.4.2 Socket......................................................................................101
7.5 Mô hình giao ti à p Client/Server........................................ 103
7.5.1 Quá trình trao ÿ Ù i d ó li Ëu dùng Stream Socket .........................103
7.5.2 Quá trình trao ÿ Ù i d ó li Ëu dùng Datagram Socket.....................104
7.5.3 Ví d é ch m k
ng trình client/server...............................................105
Ch ñ ïng 1 0âªU
1.1 Gi ß i thi Ë u
0 ¥ng máy tính là t ± p h ç p nhi Å u máy tính n t ñÿ và
L Ëcác thi à t b Ï ÿu «cu Õi ÿ m
cç
NtÃn Õi v ßi nhau b µ ng các thi à t bliên
Ï l ¥ c nh µ m trao ÿ Ù i thông tin, cùng chia s ¿
pc íng, ph «n m Å m và d ó li Ëu v ßi nhau
0 ¥ ng máy tính bao g ×m ph «n c íng, các giao th íc và các ph «n m Å m m ¥ ng.
Khi nghiên c íu v Å m ¥ ng máy tính, các v © n ÿ Å quan tr Ñ cngxem
ÿmxétç là giao
th íc m ¥ ng, c © u hình k à t n Õi c ë a m ¥ ng, vàchcác
v édtrên
Ï m ¥ ng.
0 ¥ ng máy tính có nh óng công d éng nh m sau :
1. T 5p trung tài nguyên t )i m at s Y máy và chia s C cho nhi Iu máy khác
- Nhi Å u ng mi có
á th Ç dùng chung m Ý t ph «n m Å m ti Ën ích.
- D ó li Ëu ÿ mc çqu § n lý t ± p trung nên an toàn h kn, trao ÿ Ù i gi óa nh óng ngi smñ á
G ng
é thu ± n l ç i h kn, nhanh chóng h kn.
- M ¥ ng máy tính cho phép ng m ái l ± p trình ã m Ý t trung tâm máy tính này có th Ç
V dñ éng các ch m kng trình ti Ën ích c ë a m Ý t trung tâm máy tính khác ÿang r Û i,
V làm
Á t ng hi Ëu qu § kinh t à c ë a h Ë th Õng.
2. Kh 7c ph mc s y tr g ng )i v I kho +ng cáchaÿlý.
S
3. T ng ch -t l ñ kng và hi Ou qu + khai thác thông tin.
4. Cho phép th yc hi On nh wng qng d mng tin h Uc phân tán
5. a an toàn tin c 5y c oa h O th Y ng t ng lên nh e kh + n ng thay th G khi có s y c Y
Y c i máy có s y c Y : An toàn cho d ó li Ëu và ph «n m Å m vì ph «n m Å m m ¥ ng s Á
khoá các t ± p tin khi có nh óng ng mi không
á ÿ ë quy Å n h ¥ n truy xu © t các t ± p tin
và th m m éc ÿó.
6. Phát tri Kn các công ngh O trên m )ng: Ng m ái s ñ d éng có th Ç trao ÿ Ù i thông tin
Y ißnhau d É dàng và s ñ d éng h Ë m ¥ ng nh m là m Ý t công c é ph ÿ ÇÙ bi à n tin
Wc,íthông báo v Å m Ý t chính sách m ßi, v Å n Ý i dung bu Ù i h Ñ p, v Å các thông tin
kinh t à khác nh m giá c § thtrÏ m áng, tin rao v » t (mu Õn bán ho » c mu Õn mua
P Ý t cái gì ÿó), ho » c s ³ p x à p th ái khoá bi Çu c ë a mình chen l ¯ n v ßi th ái khoá
bi Çu c ë a nh óng ng imkhác
á ,...
-2-
1.2 Phân lo ¥ i m ¥ ng
1.2.1 D õ a theo kho § ng cách ÿ Ïa lý
1.2.2.1 Ki Ku ÿ L K m - ÿ Lm
K (point - to - point)
m áng truy Å n n Õi t ïng c » p nút m ¥ ng v ßi nhau. Thông tin ÿi t ï nút ngu ×n qua
nút trung gian r ×i g ãi ti à p n à u ÿ ng
m átruy Å n không b Ï b ± n. Do ÿó còn có tên là
P ¥ ng l mu tr ó và chuy Çn ti à p (store and forward).
-3-
Data
S2 S4
Data Data
S1 S6
S3 S5
Mess Mess
S1 Mess 2 S6
S3 S5
Message S2 S4 Message
S1 S6
S3 S5
% n§ tin ÿ m cç chia thành nhi Å u gói tin (packet) ÿ Ý dài 512 bytes, ph «n ÿ «u là
ÿ aÏ ch Í ÿích, mã ÿ Ç t ± p h ç p các gói. Các gói c ë a các b § n tin khác nhau có th Ç cÿ m ç
truy Å n ÿ Ý c l ± p trên cùng m Ýng t ÿtruy
m áÅ n. V © n ÿ Å ph íc t ¥âyp làã tÿ¥ o l ¥ i b § n tin
ban ÿ «u, ÿ » c bi Ët khi cÿ truy
m ç Å n trên các con ÿ m ngákhác nhau.
Chuy Çn m ¥ ch gói m Å m d ¿ o, hi Ëu su © t cao. Xu
nghphát
m ßtri Çn hi Ën nay là s ñ
G ng
é hai k û thu ± t chuy Çn m ¥ ch kênh và chuy Çn m ¥ ch gói trong cùng m Ý t m ¥ ng
th Õng nh © t g Ñ i là m ¥ ng ISDN (Integrated Services Digital Network - M ¥ ng thông
tin s Õ ÿa d Ïch v é).
máy tính. Bao g ×m các khuy à n ngh Ï liên quan ÿ à n vi Ëc truy Å n d ó li Ëu trên
P ¥ ng, m ¥ ng ISDN.
4. ANSI (American National Standards Institute) :Vi Ën nghiên c íu các chu - n
qu Õc gia c ë a M û .
' õ a trên ki à n trúc phân t «ng, ISO ÿã ÿ ma ra mô hình 7 t «ng (layer) cho m ¥ ng,
J Ñ i là mô hình k à t n Õi h Ë th Õng m ã ho » c mô hình OSI (Open Systems
Interconnection model), vào n m 1984.
6Q
hi „ u + „ th Q ng A + „ th Q ng B Tên ÿ Gn v ˆ d o li „ u
W dng
Các t dng cao 7 Application G.th ic t dng 7 Hng d eng APDU, Messag ,Packet
6 Presentation Trình di ‚ n PPDU, Packet
; m lý tin
5 Session Phiên SPDU, Packet
Các t dng 4 Transport Giao v jn TPDU,Segment,
th bp Packet
Truy ~ n tin 3 Network 0 ^ng Datagram, Packet
2 Data link G. th ic t dng 2 Liên k |t d o li „ u Frame, Packet
1 Physical G. th ic t dng 1 9 jt lý Bit, Packet
1. T /ng V 5t lý
Cung c © p ph m ngkti Ën truy Å n tin, th ë t éc kh ãi ÿ Ý ng, duy trì hu ù b Ó các liên k à t
Yt±lý. Gi ó nhi Ëm v é chuy Çn t § i các bit thông tin trên kênh truy Å n thông. T «ng V ± t
lý làm vi Ëc v ßi các giao di Ën c k, ÿ LnËvà giao di Ën th ë t éc (ch íc n ng) trên môi
tr m ng
á v ± t lý, không quan tâm ÿ Ã n n Ý i dung bi Çu di É n c ë a các bit.
Th õc ch © t t «ng này th õc hi Ën n Õi li Å n các ph «n t ñ c ë a m ¥ ng thành m Ý t h Ë
th Õng b µ ng các ph m ngkpháp v ± t lý, ã m íc này s Á có các th ë t éc ÿ § m b § o cho các
yêu c «u v Å chuy Çn m ¥ ch ho ¥ t ÿ Ý ng nh µ m t ¥ o ra cácngÿtruym áÅ n th õc cho các
chu Û i bit thông tin.
2. T /ng liên k Gt d w li Ou
Thi à t l ± p, duy trì, hu ù b Ó các liên k à t d ó li Ëu ki Çm soát lu ×ng d ó li Ëu, phát
hi Ën và kh ³ c ph éc sai sót truy Å n tin
Ti à n hành chuy Çn ÿ Ù i thông tin d imd ߥ ng chu Û i các bit ã m íc m ¥ ng thành
Wngï ÿ Rn¥g Ñ i là khung tin (frame). Sau ÿó ÿ § m b § o truy Å n liên ti à p các khung tin
Wi tß«ng v ± t lý, ÿ ×ng th ái x ñ lý các thông báo t ï tr ¥ m thu g ñi tr § l ¥ i. Bit thông tin
trong khung tin ÿ Å u mang nh óng ý ngha -riêng, bao g ×m các tr ñ eng ÿ aSch Q, tr ñng e
ki Km tra, d w li Ou và ki Km tra l _ i dùng cho các m éc ÿích riêng.
Nhi Ëm v é chính c ë a m íc 2 này là kh ãi t ¥ o, t Ù ch íc các khung tin và x ñ lý các
thông tin liên quan t ßi khung tin.
3. T /ng m )ng
7 «ng m ¥ ng ÿ cmxây
ç d õng d õa trên ki Çu n Õi k à t ÿmL-Kÿ LmK do t «ng LKDL
cung c © p, b § o ÿ § m trao ÿ Ù i thông tin gi óa các m ¥ ng con trong m Ý t m ¥ ng l ßn, m íc
này còn ÿ mcçg Ñ i là m íc thông tin gi óa các m ¥ ng con v ßi nhau.
Có nhi Ëm v é gán ÿaÏ ch Í cho các b § n tin và chuy Çn ÿ Ù i aÿchÏ Í logic hay các
tên thành các ÿ aÏ ch Í v ± t lý.
Th õc hi Ën ch Ñ n ÿngm truy
á Å n tin, cung c © p ch d Ï v é ÿ Ïnh tuy à n (ch Ñ n ÿng)má
cho các gói d ó li Ëu trên m ¥ ng. T «ng này ch ra
Í d ó li Ëu t ï ngu ×n t ßi ÿích s Ái theo
ÿ
tuy à n nào trên c k s ã các ÿ Lu Å
ki Ën c ë a m ¥ ng, ÿ Ý mu tiênch d Ïv é và các nhân t Õ
khác.
Ki Çm soát lu ×ng d ó li Ëu, kh ³ c ph éc sai sót, c ³ t/h ç p d ó li Ëu, giúp lo ¥ i tr ï s õ t ³ c
ngh Án c Êng nh m ÿu L
khiÅÇn lu ×ng thông tin.
4. 7 /ng Giao v 5n
- 10 -
5. 7 /ng phiên
Thi à t l ± p, duy trì, ÿ ×ng b Ý hoá và hu ù b Ó các phiên truy Å n thông. Liên k à t
phiên ph § i ÿ mc thi
ç Ã t l ± p thông qua ÿ Õi tho ¥ i và trao ÿ Ù i các thôngu skhi
Õ ÿÇn.
LÅ
Dùng t «ng giao v ± n ÿ Ç cung c © p các ch dv Ïé nâng cao cho phiên làm vi Ëc nh m:
ki Çm soát các cu Ý c h Ý i tho ¥ i, qu § n lý th ¿ bài (token), qu § n lý ho ¥ t ÿ Ý ng (activity
management).
6. 7 /ng trình di Mn
Qu § n lý cách th íc bi Çu di É n thông tin theo cú pháp d ó li Ëu c ë a ng
i smñ ád éng,
lo ¥ i mã s ñ d éng (ASCII, Ð BCDIC, ...) và th õc hi Ën các v © n ÿ Å nén d ó li Ëu.
Nhi Ëm v é c ë a m íc này là l õa ch Ñ n cách ti à p nh ± n d ó li Ëu, bi à n ÿ Ù i các ký t õ,
ch ó s Õ c ë a mã ASCII hay các mã khác và các ký t õ ÿ L uÅkhi Çn thành m Ý t ki Çu mã
nh Ïphân th Õng nh © t ÿ Ç các lo ¥ i máy khác nhau ÿ Å u có th Ç thâm nh ± p vào h Ë th Õng
P ¥ ng.
7. 7 /ng qng d mng
7 «ng này là giao di Ën gi óa ngi m
s ñá d éng và môi tr mng
á h Ë th Õng m ã.
7 «ng này có nhi Ëm v é ph éc v é tr õc ti à p cho ng mi s áñ d éng, cung c © p t © t c §
các yêu c «u ph Õi ghép c «n thi à t cho ng mi ás ñ d éng, yêu c «u ph éc v é chung nh m
chuy Çn các File, s ñ d éng các Terminal c ë a h Ë th Õng,.... M íc s ñ d éng b § o ÿ § m t õ
ÿ Ý ng hoá quá trình thông tin, giúp cho ng mi sáñ d éng khai thác m ¥ ng t Õt nh © t.
- 11 -
1.4.4 Các giao th íc chu - n c ë a OSI
9 ßi các ph m ng
k th íc truy Å n không liên k à t thì chcóÍ m Ý t giai ÿ R
n truy
¥ Åndó
li Ëu. Các gói tin d ó li Ëu (còn ÿ mcçg Ñ i là datagram) ÿ mc çtruy Å n ÿ Ý c l ± p v ßi nhau
theo m Ý t con ÿ mngá xác ÿ Ïnh d «n b µ ng aÿch Ï Í ÿích ÿ mcç ÿ » t trong m Û i datagram.
Có 3 giai ÿ Rn¥phân bi Ët :
- 12 -
Ngoài ra có m Ý t s Õ các th ë t éc ph é ÿc m
s ñçd éng tu ä theo ch íc n ng c ë a m Û i t «ng.
Ví d m: Th ë t éc N_RESTART Dùng ÿ Ç kh ãi ÿ Ý ng l ¥ i h Ë th Õng ã t «ng 3
Th ë t éc T_EXPEDITED_DATA Dùng cho vi Ëc truy Å n d ó li Ëu nhanh t «ng 4
Th ë t éc S_TOKEN_GIVE Dùng ÿ Ç chuy Çn ÿ L Å u khi Çn ã t «ng 5
0 Û i th ë t éc trên s Á dùng các hàm nguyên thu ù (request, indication, response,
confirm) ÿ Ç t ¥ o thành các hàm c k b § n c ë a mô hình OSI.
1.5 H Ë ÿ u
L hành
Å m ¥ ng
Vi Ëc l õa ch Ñ n h Ë ÿu Lhành
Å m ¥ ng (NOS - Network Operating System) làm
QnÅt § ng cho m ¥ ng tu ä thu Ý c vào kích c å c ë a m ¥ ng hi Ën t ¥ i và s õ phát tri Çn trong
W ng
m klai, ngoài ra còn tu ä thu Ý c vào nh óng mu ÿ LmÇvà nh m çc ÿ LmÇc ë a t ïng h Ë
ÿ Lu Å
hành.
0 Ý t s Õ h Ë uÿ hành
L Å m ¥ ng ph Ù bi à n hi Ën nay:
•+ u hành m ¥ ng UNIX: ây là h Ë ÿ L Å u hành do các nhà khoa h Ñ c xây
G ng
õ và ÿ mcçdùng r © t ph Ù bi à n trong gi ßi khoa h Ñ c, giáo d éc. Hu Ë hành
ÿLÅ
P ¥ ng UNIX là h Ë ÿuLhành
Å ÿa nhi Ëm, ÿa ng mi sáñ d éng, ph éc v é cho truy Å n
thông t Õt. Nh mcç ÿ LmÇc ë a nó là hi Ën nay có nhi Å u Version khác nhau, không
th Õng nh © t gây khó kh n cho ng m i s áñ d éng và là h Ë ÿ uL hành
Å này ph íc t ¥ p.
1.6 M ¥ ng Internet
1.6.1 L Ïch s ñ ra ÿ ái và phát tri Ç n
gr o upO fN am e
s
M¹ng 1 gr o upO fN am e
s2
M¹ng 3
Gateway
gr oup Of Na m e
s M¹ng 2
gr o upO f Nam e
s2
M¹ng 5
ISP
Ngi dïng
truy cËp trù c tiÕp
Nguy Mn T -n Khôi,
Khoa Công ngh Ë Thông tin, Tr mngá ¥ i h Ñ c Bách Khoa à N ¹ ng.
- 16 -
Ch ñ ïng 2 7 ª NG V ° T LÝ
Nhi Ëm v é c ë a t «ng v ± t lý là chuy Çn các bit tin t ï máy này ÿ Ã n máy kia. T Õc ÿ Ý
truy Å n tin ph é thu Ý c vào môi trng
m truy
á Å n tin. Tín hi Ëu truy Å n có th dÇ¥ã ng t mngk
W(analog)
õ ho » c ã d ¥ ng s Õ (digital). H ng
m ßphát tri Çn hi Ën nay :
- Truy Å n tin b µ ng cáp quang, b µ ng v Ë tinh.
- H Ë th Õng n Õi nhanh (Fast - Connect), h Ë th Õng chuy Çn m ¥ ch gói
- M ¥ ng thông tin s Õ ÿ
a d Ïch v é (Integrated Services Digital Network)
Cáp xo ³ n th mng
á ÿ mcçdùng trong h Ë th Õng ÿnLtho Ë ¥ i ÿ Ç truy Å n tín hi Ëungt m k
W(analog)
õ c Êng nh m tín hi Ëu s Õ (digital). Trong kho § ng cách vài km thì không c «n
EÝkhuy à ch ÿ ¥ i và có t Õc ÿ Ý ã m íc megabit/giây.
2.1.2.1 a suy gi + m
Tín hi Ëu trên ÿ mngá dây b Ïsuy gi § m trong quá trình truy Å n tin. Ç kh ³ c ph éc
ta dùng các b Ý khuy à ch ÿ ¥ i (amplifiers). Ý suy gi § m ÿ m cç tính b µ ng ÿ kn v Ï
decibel. N Ã u ÿnLthËÃ ban ÿ «u là V1 và sau ÿó gi § m xu Õng V2 thì s Õ decibel c ë a d Ý
suy gi § m ÿ mc çÿ Ïnh ngh -a nh m sau:
V
S (decibel)= 20 log10
V2
2.1.2.2 a nhi Mu 1
L nËt ï tr m áng trong môi tr m áng truy Å n tin gây nhi É u cho các tín hi Ëu mang
thông tin. Ç kh ³ c ph éc ta dùng các b Ý l Ñ c nhi É u (filters). Ç ÿ »c tr mng ÿ Ý nhi É u
trên ÿ mngá dây, ta dùng t Í s Õ t «n s Õ tín hi Ëu/t ¥ p âm (Signal/Noise - S/N) :
S
SN (=1decibel
0 ) 10 log ( S : Signal ; N : Noise)
N
2.1.2.3 T Y c ÿ a truy In
S
C = Blog2 1 bit / s
N
Trong ÿó B là ÿ Ý r Ý ng d § i t «n tính b µ ng Hz. C là t Õc ÿ Ý tính b µ ng bit/giây (b/s). N Ã u
+
P ¥ ng ÿnLtho
Ë ¥ i có d § i t «n 3000Hz, t Í s Õ S/N = 20dB thì t Õc ÿ Ý truy Å n c õc ÿ ¥ i là :
S S S S
=10 10
log= = 20 100 C = B log2 1 = 3000 × log2 (1 + 100) =19963b / s
N N N N
Các tín hi Ëu trên kênh truy Å n có th Ç là tín hi Ëu t m
ngkt õ ho » c tín hi Ëu s Õ và
+
W ng
m kíng s Á t ¥ o thành kênh t m
ngkt õ ho » c kênh s Õ.
LmKA / u cu Y i / u cu Y i DCE LK mB
s Y li Ou truyÒn
M¹ng tin
CPU UART MODEM tho¹i c«ng MODEM UART CPU
M céng
B a x u lý B a ÿmOtin DTE
Tr m cß khi nghiên c íu các chu - n cho giao di Ën t «ng V ± t lý, chúng ta có hai
khái ni Ëm m ßi : ÿó là DTE và DCE.
Ch ñ ïng 3 7 ª NG LIÊN K Â T D ò LI ÊU
3.1 Ch íc n ng
7 ng
« liên k à t d ó li Ëu th õc hi Ën các công vi Ëc chính nh m sau :
- Ï nh danh các thi à t b Ï trên m ¥ ng, c © u hình logic c ë a m ¥ ng.
- L Å u khi Çn lu ×ng d ó li Ëu và vi Ëc truy nh ± p ã t «ng v ± t lý.
- Phát hi Ën và ch Ính s ña các l Û i xu © t hi Ën trong quá trình truy Å n d ó li Ëu.
Ch íc n ng chính c ë a t «ng LKDL là tách r ái các khung thành các bít ÿ Ç truy Å n
ÿi và ki à n t ¥ o các khung (frames) t ï các dòng bít nh ± n c.
ÿmç
7 «ng LKDL nghiên c íu các thu ± t toán th õc hi Ën thông tin hi Ëu su © t, tin c ± y
gi óa hai máy c ¥ nh nhau ã t «ng 2. ma ra các th ë t éc truy Å n tin có l mu ý ÿ Ã n l Û i có
th Ç x - y ra do nhi É u trên ÿngmdây,
á s õ tr É do lan truy Å n.
I ] ng s Q li „ u ` o I ] ng s Q li „ u th qc
(Virtual Communication) (Actual Communication)
Hình 3-1. ÿ m
ngá truy Ån d ó li Ëu trong t «ng LKDL.
Các d Ïch v é t «ng 2 có th Ç là:
1. D Ïch v é không k à t n Õi, không biên nh ± n (Unacknowledged Connectionless
Service)
2. D Ïch v é không k à t n Õi, có biên nh ± n (Acknowledged Connectionless Service)
3. D Ïch v é có k à t n Õi (Connection Oriented Service)
- 23 -
' Ï ch v é k à t n Õi có h ng
m ßcó 3 giai ÿ R n¥: N G
t n Y i, truy In s Y li Ou, tách b W liên
NtG(k à t thúc) : CONNECT, DATA, DISCONNECT. Truy Å n tin gi óa 2 t «ng k Å nhau
dùng các hàm d Ïch v é nguyên th ë y (request, indication, response và confirm).
' Ï ch v é không k à t n Õi ÿc m th çÇ hi Ën b µ ng m Ý t bc m duy
ß nh © t là truy Å n tin,
không c «n thi à t l ± p liên k à t logic. Các ÿ dknó vli ÏËu truy Å n ÿ Ý c l ± p v ßi nhau.
3.2.3 Ki Ç m tra l Û i
3.2.4 L Å u khi Ç n lu × ng d ó li Ë u
Trong quá trình truy Å n d ó li Ëu, n à u t Õc ÿ Ý bên phát nhanh h kn bên thu thì x § y
ra hi Ën t mng
ç m © t tin do không nh ± n k Ïp. Vì v ± y c «n ph § iu ÿkhi
L Çn
Å lu ×ng truy Å n
- 24 -
(flow control ) ÿ Ç quá trình thu phát ÿ mc çph Õi h ç p nhp Ïnhàng và ÿ ×ng b Ý v ßi nhau.
Ch íc n ng có t ¥ i m Ý t vài c © p giao th íc, k Ç c § t «ng con LLC.
Các giao th íc ph § i ch ía các quy t ³ c xác ÿ Ïnh rõ khi nào n ki g ãi có th Ç phát
các khung tin k à ti à p.
3.2.5 Qu § n lý liên k à t
Ví d m :
9 trí
ˆ bit trong Kh Qi ký t q truy ~ n ÿi LRC
ký t q A S C I I
0 11111 1
1 00000 0
2 01000 1
3 00011 0
4 00000 0
5 01100 0
6 11111 1
VRC 0 0 1 1 1 1
3.3.3 Mã s ñ a sai
• Bên nh 5n
Khi nào ÿ m ng á kênh có l Û i, bên nh ± n s Á ch g ñi
Í tín hi Ëu biên nh ± n n à u gói tin
nh ± n ÿ mc là
ç ÿúng, n à u gói tin nh ± n ÿ m c làç sai thì s Á b Ï b Ó ÿi. Quá th ái h ¥ n qui
ÿ nh,
Ï bên phát s Á g ñi l ¥ i gói tin. Quá trình này l » p l ¥ i cho ÿ Ã n khi nh ±cngói ÿmtinç
ÿúng. Trong tr m ná g h ç p này, t «ng 3 ã máy B không bi à t ÿ mc çgói tin b Ï m © t hay
nh ± n hai l «n, t «ng 2 ph § i nh ± n bi Ãc t ÿÿLumÅnày.
ç
Có th Ç x § y ra các tr m
ngáh ç p :
- T «ng 3 ã máy A g ñi gói tin X xu Õng t «ng 2 c ë a nó và phát ÿi.
- Máy B nh ± n ÿ m ç
c và tr § l ái b µ ng tín hi Ëu biên nh ± n ACK.
- Tín hi Ëu biên nh ± n b m
Ï © t trên ÿ ng
m áÿi.
- Quá th ái gian qui ÿ Ï nh mà máy A không nh ± n ÿ mcçtín hi Ëu biên nh ± n, nó s Á
phát l ¥ i gói tin X. D ¯ n ÿ Ã n máy B nh ± nc hai
ÿ mgói
ç tin X
Ç gi § i quy à t v © n ÿ Å nàyi ta
ng ÿánh
m á d © u gói tin g ñi ÿi và bên nh ± n g ñi tín
hi Ëu cho bi à t ÿã nh ± n gói tin s Õ m © y.
• Bên phát
Bên phát sau khi phát gói tin, có 3 kh § n ng x § y ra: nh ± n ÿ m cç tín hi Ëu biên
nh ± n ÿúng, tín hi Ëu biên nh ± n b Ï m © t ho » c quá th ái gian mà ch ma nhc±trn§ÿlm ái.ç
1 à u tín hi Ëu biên nh ± n ÿúng, máy A nh ± n ti à p gói tin t ï t «ng m ¥ ng ÿ » t vào vùng
ÿ Ëm (buffer), xoá gói tin tr mc,ßt ng s Õ th í t õ gói tin phát. N Ã u tín hi Ëu biên nh ± n b Ï
P © t ho » c ÿã quá th ái gian mà ch ma nh ± n cÿthì m phát
ç l ¥ i gói tin v ßi s Õ th í t õ gói
tin không thay ÿ Ù i.
3.5.1 C k ch à c ñ a s Ù
Danh sách các gói tin g ñi ÿi gi ó trong c ña s Ù phát. Danh sách các gói tin nh ± n
ÿ mcçgi ó trong c ña s Ù nh ± n. C ña s Ù phát và nh ± n không b ³ t bu Ý c ph § i có kých
th m c,
ß gi ßi h ¥ n trên và d mi gi
ß Õng nhau.
0 » c d «u th ë t éc này cho phép t «ng liên k à t d ó li Ëu linh ho ¥ t h kn v Å th í t õ g ãi,
nh ± n g ßi tin nh mng nó yêu c «u ph § i ÿ § m b § o t «ng m ¥ ng ÿích ã bên nh ± n có cùng
th í t õ v ßi t «ng m ¥ ng ngu ×n ã bên g ñi.
Ho ¥ t ÿ Ý ng c ë a c ña s Ù có kichc th
là m
3 bit
ß v ßi ÿ Ý tr tm1 çbit nh m sau :
& ams Q
phát
& ma s U
thu
A g mi (0,1, A0 )
B nh jn (0,1,A0 )*
B g mi (0,0,B0)
A nh jn (0,0,B0)
A g mi (1,0,A1 )
B nh jn (0,1,A1 )*
B g mi (1,1,B1)
A nh jn (1,1,B1)
A g mi (0,1,A2 )
B nh jn (0,1,A2 )*
B g mi (0,0,B2)
A nh jn (0,0,B2)
A g mi (1,0,A3 )
B nh jn (1,0,A3 )*
B g mi (0,0,B3)
A nh jn (1,1,B3)
A g mi (0,1,A4 )
B nh jn (0,1,A4 )*
B g mi (0,0,B4)
Hình 3-3. Trao ÿ Ù i b § n tin v ßi c ña s Ù 1 bit bình
ng. th m á
- 31 -
Máy A ã t «ng 2 nh ± n gói tin ã t «ng 3, t ¥ o b § n tin và g ñi ÿi. Khi b § n tin này
ÿ Ã n t «ng 2 máy B, nó s Á ÿc m
ki çÇm tra xem có b Ïl » p l ¥ i không. N à u ÿúng là b § n tin
ÿang mong ÿ ç i thì nó ÿ cmchuy
ç Çn lên t «ng 3 và c ña s Ù nh ±ch n dÿiÏ 1 n © c.
Vùng tín hi Ëu biên nh ± n ch ía s Õ b § n tin cu Õi cùng ÿã cÿnh m ±ç n mà không có
Oi.ÛN à u s Õ này trùng v ßi s Õ b § n tin v ïa g ñi. Bên phát s Á l © y b § n tin ti à p theo t ï
Wng«m ¥ ng. N Ã u s Õ không ÿúng nó ph § i g ñi l ¥ i b § n tin c Ê.
Khi có gói tin ã ÿ R ¥n gi óa b Ïh Óng thì làm th à nào ?, có b Ó nh óng gói tin ÿúng
ÿi ti à p sau nó không?. Có hai ph m ngkpháp nh m sau :
- 32 -
Trong tr m áng h ç p này, bên thu hu ù b Ó các gói tin ti à p theo gói tin b Ï h Óng.
Bên phát phát l ¥ i t © t c § các gói tin ch mac ÿbiên
m çnh ± n b ³ t ÿ «u t ï gói tin hb Óng.
Ï
Ph m ng
k pháp này lãng phí ÿ X ng
á truy Å n vì ph § i phát l ¥ i nhi Å u gói tin.
Quá th ]i gian
0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10
ACK0
ACK1
01 EDDDDDD 2345678
Lçi
Nh ong gói tin b ˆhu w b _i ACK2 ACK3 ACK4 .. ACK8
W dng liên k |t d o liÖu
Quá th ]i gian
Quá th ]i gian
0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10
ACK0
ACK1
01 E345678 2DDD01
D
Lçi % ` n tin 2-8 ÿ I cc chuy € n lên
Nh ong gói tin ÿ I cc l Iu vào vùng Wngdm ^ ng
ÿ „ m b _i t dng liên k |t d o liÖu ACK8
Trong ph m nkg pháp này, các gói tin nh ± n ÿ mc çcó th Ç không theo th í t õ nh mng
V Á ÿ cms ç³ p x à p l ¥ i ÿ Ç chuy Çn lên t «ng m ¥ ng theo ÿúng th í t õ. Khi có gói tin b Ï l Û i,
bên thu ti à p t éc thu các gói tin ÿúng sau gói tin h Óng ã t «ng 2. Bên phát ch Í phát l ¥ i
- 33 -
gói tin h Óng. Ph mng k pháp này íng v ßi c ña s Ù bên thu l ßn h kn 1 và ÿòi h Ói b Ý nh ß
Onß ÿ Ç gi ó các gói tin sau gói tin h Óng.
3.6.1.1 T 5p ký t y ÿ L I u khi Kn
Khi phát n à u ký t õ phát trùng v ßi DLE thì ta chèn thêm DLE. Khi thu, DLE
chèn thêm s Á ÿ mc çkh ñ b Ó.
Ví d é v Å th ë t éc BCS
A B
Yêu c «u nèi SYN ENQ
SYN ACK Tr¶ lêi nèi
ChuyÓn sè liÖu DLE STX ... DLE ETX
SYN ACK Tr¶ lêi ®· nhËn
Yªu cÇu t¸ch SYN EOT
Trong ÿó :
• Flag (01111110): là c á dùng ÿ Ç nh ± n bi à t ÿ LmÇb ³ t ÿ «u và k à t thúc b § n tin.
Ç tránh s õ xu © t hi Ën c ë a mã c á trong n Ý i dung c ë a b § n tin, ing
ta m
càiá ÿ » t
F kch à ' F
ng'q có các ch íc n ng sau :
- Khi truy Å n tin c í sau n m bit 1 liên ti à p thì thêm m Ý t bit 0 ÿ Ç không nh «m v ßi
Flag : 01101111111110010
011011111011110010
bit chèn thêm (khi thu thì bit này s E ÿ ñc kkh u b W)
- Khi nh ± n tin, n à u phát hi Ën có bit 0 sau 5 bit 1 liên ti à p thì t õ ng
ÿ Ýlo ¥ i b Ó bít
0 ÿó ÿi.
• Address : vùng ch ía ÿ Ï a ch Ítr ¥ m ÿích c ë a khung tin.
• Information : vùng ghi thông tin truy Å n ÿi, có kých th m ßc không xác ÿ nh.
Ï
• FCS (Frame Check Sequence) : vùng ÿ Ç ghi mã ki Çm soát l Û i (checksum)
cho n Ý i dung khung tin, dùng ph m kng pháp CRC v ßi ÿa th íc sinh là CRC-
CCITT = x16 + x12 + x5 + 1
• Control : vùng ÿ Ï nh danh cho các lo ¥ i khung tin khác nhau c ë a HDLC, có ba
Gng
¥ nh m sau :
' ¥ ng I : hi Ëu l õc truy Å n tin t íc - Information
' ¥ ng S : hi Ëu l õc ÿ L Å u hành s õ n Õi - Supervisor
' ¥ ng N : ch íc n ng ph é c ë a ÿ L Å u hành n Õi – Unnumbered
3.6.2.2 Ph ñ ï ng th qc trao ÿ ] i thông tin
Giao th íc HDLC có 3 ph m k ng th íc trao ÿ Ù i thông tin chính, íng v ßi m Û i
ph m ng
ß th íc có các giao th íc khung tin t m kng íng là SNRM, SARM ho » c SABM :
• Ph ñ ïng th qc tr + l ei chu 1n SNRM (Set Normal Response Mode): m ç csñ
G ng
é trong tr m áng h ç p c © u hình không cân b µ ng, có m Ý t tr ¥ m uÿ khi L ÅÇn
chung (master), các tr ¥ m còn l ¥ i (slave) ch Í có th Ç truy Å n tin khi tr ¥ m ch ë
cho phép.
• Ph ñ ïng th qc tr + l ei d S b a SARM (Set Asynchronous Response Mode): C Êng
ÿ mcçs ñ d éng trong tr m áng h ç p c © u hình không cân b µ ng nh m tr m ngáh ç p
trên, nh mng các tr ¥ m slave ÿ m c phép
ç truy Å n tin mà không c «n s õ cho phép
F aë tr ¥ m master. Ph m kng th íc này ÿ m çc s ñ d éng trong tr m áng h ç p ÿ Lm-
Ç
ÿ LmÇv ßi liên k à t 2 chi Å u, cho phép tr ¥ m slave g ñi các gói tin (frame) không
ÿ ×ng b Ý v ßi tr ¥ m master.
- 36 -
BÀI T ° P
1. Tìm hi Çu thêm v Å chu - n giao ti à p RC232 và các chu - n khác ÿ mcç
phát ti Çn t ï chu - n này.
2. Tìm hi Çu các chu - n m ã r Ý ng c ë a giao th íc HDLC.
-
- 37 -
Ch ñ ïng 4 0 ¤ NG C è C
B Ü0ng¥c éc b Ý (LAN) là h Ë truy Å n thông t Õc ÿ Ý cao
c thiÿÃmt çk à ÿ Ç k à t n Õi các
máy tính và các thi à t b Ïx ñ lý d ó li Ëu khác cùng ho ¥ t ÿ Ý ng v ßi nhau trong m Ý t khu
Y cõ ÿ Ïa lý nh Ó nh mmã Ý t t «ng c ë a toà nhà, ho » c trong m Ý t toà nhà.... (100m ÿ Ã n vài
km), có t Õc ÿ Ý truy Å n d ó li Ëu cao (có th Ç t ßi 100Mbps), t ù l Ë sai s Õ d ó li Ëu nh Ó (10-8
->10-11). M Ý t s Õ m ¥ ng LAN có th Ç k à t n Õi l ¥ i v ßi nhau trong m Ý t khu làm vi Ëc.
0 ¥ ng d ¥ ng hình sao bao g ×m m Ý t trung tâm và các nút thông tin. Các nút
thông tin là các tr ¥ m ÿ «u cu Õi, các máy tính và các thi à t b Ï khác c ë a m ¥ ng. Trung
tâm c ë a m ¥ ng ÿu LphÅÕi m Ñ i ho ¥ t ÿ Ý ng trong m ¥ ng v ßi các ch íc n ng c k b § n là:
l u ÿ LmÇ:
- Ho ¥ t ÿ Ý ng theo nguyên lý n Õi song song nên n à u có m Ý t thinào
à t bÿóÏ ã m Ý t
nút thông tin b Ï h Óng thì m ¥ ng v ¯ n ho ¥ t ÿ Ý ng bình
ng.th m á
- C © u trúc m ¥ ng ÿ kn gi § n và các thu ± t toán
u khi
ÿ LÇn
Å Ù nnh.
ÿÏ
- M ¥ ng có th Ç m ã r Ý ng ho » c thu h ½ p tu ä theo yêu c «u c ëi sa ñngd m
éng.
á
Nh m cç ÿ Lm:Ç
- Kh § n ng m ã r Ý ng m ¥ ng hoàn toàn ph é thu Ý c vào kh § n ng c ë a trung tâm.
Khi trung tâm có s õ c Õ thì toàn m ¥ ng ng ïng ho ¥ t ÿ Ý ng.
- 38 -
Theo cách b Õ trí hành lang các ÿ m áng nh m hình v Á thì máy ch ë (host) c Êng
nh m t © t c § các máy tính khác (workstation) ho » c các nút (node) ÿ Å uc nÿ Õi
m çv Å v ßi
nhau trên m Ý t tr éc ÿ ng
m ádây cáp chính ÿ Ç chuy Çn t § i tín hi Ëu.
7 ©t c § các nút ÿ Å u s ñ d éng chung ng ÿmdâyá cáp chính này. Phía hai ÿ «u dây
cáp ÿ mcçb Ït b ãi m Ý t thi à t gb Ñ
Ï i là terminator. Các tín hi Ëu và gói d ó li Ëu (packet)
khi di chuy Çn lên ho » c xu Õng trong dây cáp ÿ Å u mang theochÿ ÍLc¥ë a n ki ÿ à n.
Lo ¥ i hình m ¥ ng này dùng dây cáp ít nh © t, d É l ³ p ÿ » t. Tuy v ± y c Êng có nh óng
E t©l ç i ÿó là s Á có s õ ùn t ³ c giao thông khi di chuy Çn d ó li Ëu v ßi l mu ng
l ml çßn và
khi có s õ h Óng hóc ã ÿ Rn¥nào ÿó thì r © t khó phát hi Ën, m Ý t s õ ng ïng trên ÿng má
dây ÿ Ç s ña ch óa s Á ng ïng toàn b Ý h Ë th Õng.
0 ¥ ng ÿ m
c bç Õ trí theo d ¥ ng vòng tròn, ÿ mngádây cáp ÿ m cç thi à t k à làm thành
P Ý t vòng khép kín, tín hi Ëu ch ¥ y quanh theo m Ý t chi Å u nào ÿó. Các nút truy Å n tín
hi Ëu cho nhau m Û i th ái ÿmL ch
Ç Í ÿ m cç m Ý t nút mà thôi. D ó li Ëu truy Å n ÿi ph § i có
kèm theo ÿ Ïa ch Í c é th Ç c ë a m Û i tr ¥ m ti à p nh ± n.
0 ¥ ng Token Ring có th Ç ch ¥ y ã t Õc ÿ Ý 4Mbps ho » c 16Mbps. Phng mpháp
k
truy c ± p dùng trong m ¥ ng Token Ring g Ñ i là Token passing. Token passing là
ph m ng
k pháp truy nh ± p xác ÿnh, Ï trong ÿó các xung ÿ Ý t ÿ m c ng
ç n ng ïa b µ ng cách
ã m Û i th ái ÿmLch
Ç Í m Ý t tr ¥ m có th Ç ÿc m
truy
ç Å n tín hi Ëu. LuÅnày ÿ m cç th õc hi Ën
E ng
µ vi Ëc truy Å n m Ý t bó tín hi Ëu ÿ » c bi Ët g Ñ i là Token (mã thông báo) xoay vòng t ï
tr ¥ m này qua tr ¥ m khác. M Ý t tr ¥ m chcóÍth Ç g ñi ÿi bó d ó li Ëu khi nó nh ± n ÿ mc ç
Token, khi ÿó nó s Á chi à m ÿc m quyç Å n mu tiên ho ¥ t ÿ Ý ng trên m ¥ ng.
0 ¥ ng d ¥ ng vòng có thu ± n l ç i là có th Ç n ßi r Ý ng ra xa, t Ù ng ng
ÿm dây
á c «n
thi à t ít h kn so v ßi hai ki Çu trên. Nh mc çÿ LmÇlà ÿ m ngá dây ph § i khép kín, n à u b Ï
ng ³ t ã m Ý t n ki nào ÿó thì toàn b Ý h Ë th Õng c ng Êng ïng.
bÏ
- 39 -
4.1.4 M ¥ ng d ¥ ng k à t h ç p
• Lo )i truy nh 5p ng 3u nhiên
Tr ¥ m có th Ç truy nh ± p phng
m tik Ën truy Å n tu ä theo ý mu Õn, b © t k ä ã thm
ái ÿ L Ç
ng ¯ u nhiên nào.
Còn ÿ mcçg Ñ i là ph mngk pháp LBT (Listen Before Talk - Nghe tr m ß c khi nói).
0 Ý t tr ¥ m có d ó li Ëu c «n truy Å nc trh m
à tßph § i 'nghe' xem ph ng
m kti Ën truy Å n r Û i hay
E n.
± N à u r Û i thì b ³ t ÿ «u truy Å n tin, còn n à u b ± n thì th õc hi Ën m Ý t trong ba gi § i thu ± t
sau :
A C tr = Tr-íc
tr=C tr=B s = Sau
B D
tr=D tr=A
Các ch qc n ng :
- Kh ãi t ¥ o vòng logic : khi thi à t l ± p m ¥ ng ho » c khi vòng logic
gãy.b Ï
- B Ù sung tr ¥ m vào vòng logic (xem xét ÿ nÏ h k ä ) b µ ng cách m ái nút ÿ íng sau
nh ± p vòng. Lo ¥ i b Ó m Ý t tr ¥ m ra kh Ói vòng logic b µ ng cách n Õi tr ¥c m
vàtr m ß
sau nó v ßi nhau
- Qu § n lý sai sót : trùng ÿ Ïa ch Í, gãy vòng (các tr ¥ m b Ï treo, r ki vào tr ¥ ng thái
ch á l ¯ n nhau), b ãi nút gi ó Token.
- Khi ÿang gi ó th ¿ mà có tr ¥ m khác nh ± n ÿcmgóiç tin thì ch íng t Ó nút khác ÿã
có th ¿ , lúc ÿó nó s Á b Ó th ¿ b µ ng cách chuy Çn sang tr ¥ ng thái 'nghe'.
- Khi nút ÿã hoàn thành công vi Ëc, nó g ñi th ¿ ÿ à n nút ÿ íng sau, n à u nút ti à p sau
ho ¥ t ÿ Ý ng thì nó g ãi th ¿ chuy Çn sang tr ¥ ng tháing.
b ÏN
ÿÝà u ng mc lç¥ i, nó g ñi
th ¿ cho nút k à ti à p l «n n óa. N à u hai l «n g ñi khôngc thì
ÿ mxem
ç nh m nút k Ã
ti à p h Óng và g ñi ÿi gói tin "tìm nút k à ti à p" ÿ Ç tìm nút ti à p theo.
- N Ã u không thành công thì nút b Ï xem là có s õ c Õ. Nút ng ïng ho ¥ t ÿ Ý ng và
'nghe' trên bus.
• 8 ng b § n tin c ë a m ¥ ng Token bus
%t lÿ du ˆ
tin L ~ u khi € n gói ngu
a ch
Sn†ˆ a ch † ÿích TIN FSC K |t thúc tin
tin
1 byte 1 byte 2-6 bytes 2 - 6 bytes 4 bytes 1 byte
Khung tin c qc ÿ ^ i 8191 bytes 7cQÿ Y có th € là 1; 5; 10Mbps
8 ù ban IEEE phát tri Çn tiêu chu - n IEEE LAN và ÿ Å xu © t phân chia hai t «ng
th © p nh © t c ë a mô hình OSI nh mi dÿây.
mß
Theo chu - n 802 thì t «ng LKDL ÿ mc çchia thành 2 t «ng con:
• 7 ng con ÿ L Åu khi Çn logic LLC (Logical Link Control Sublayer) : gi ó vai trò
Wch
Ù íc d ó li Ëu, t Ù ch íc thông tin ÿ Ç truy Å n và nh ± n. Th ë t éc t «ng LLC
không b Ï §nh h m nã g khi s ñ d éng các ÿ m ng
á truy Å n d ¯ n khác nhau, nh á v ± y
mà linh ho ¥ t h kn trong khai thác.
Physical Physical
Tr ^ m làm vi „ c
repeater
ngçsegment c ë a m ¥ ng gi ßi h ¥ n nh Ó
6 Õ tr ¥ m c õc ÿ ¥ i trong m ¥ ng là 1024, s Õ l m
K nk 5 segment, kho § ng cách t Õi ÿa gi óa hai tr ¥ m là 2,5km. M ¥ ng s ñ d éng cáp ÿ ×ng
tr éc t Õc ÿ Ý 10Mps. C © u trúc khung tin Ethernet có khuôn d ¥ ng nh m sau :
a ch †
&]ˆ a ch † ÿích ˆ ngu Sn Lo ^ i tin TIN CRC C ]
6 bytes 6 bytes 2 bytes 46 ± 1500 bytes 4 bytes
- 47 -
Ch ñ ïng 5 7 ª NG M ¤ NG
7ng «m ¥ ng ÿ § m b § o truy Å n tin thông su Õt gi óa hai nút ÿ «u cu Õi trong m ¥ ng.
Trên c k s ã c © u hình c ë a m ¥ ng, t «ng m ¥ ng s Á ki Çm tra ks kÃÿt ×
n Õi (topology) c ë a
toàn m ¥ ng ÿ Ç quy à nh t ÿ ÿÏ mng
á ÿi t Õi mu truy Å n gói d ó li Ëu, tránh quá t § i trên m Ý t
ÿ mng
á truy Å n trong khi m Ý t s Õ ÿngmtruy
á Å n r Û i. Th õc hi Ën c ³ t/ h ç p d ó li Ëu khi qua
P ¥ ng và liên k à t m ¥ ng khi có nhi Å u m ¥ ng n Õi v ßi nhau.
5.1 Các v © n ÿ Å c ë a t « ng m ¥
ng
5.1.1 Ï nh ÿ Ïa ch Í cho t « ng m ¥ ng
0=Individual 0=Universal
Hình 5-1. C © u t ¥ o c aë ch
a ÿÍvϱ t lý º UI.
N-CONNECT. Request (callce, caller, acks wanted, exp wanted, qos, user data)
N-CONNECT. Indication (callce, caller, acks wanted, exp wanted, qos, user data)
N-CONNECT. Response (response acks wanted, exp wanted, qos, user data)
N-CONNECT. Confirmation (response acks wanted, exp wanted, qos, user data)
N-DISCONNNECT. Request (originator, reason, user data, responding address)
N-DISCONNNECT. Indication (originator, reason, user data, responding address)
N-DATA. Request (user data)
N-DATA. Indication (user data)
N-DATA-ACKNOWLEDGED. Request ()
N-DATA-ACKNOWLEDGED. Indication ()
N-EXPEDITED-DATA. Request (user data)
N-EXPEDITED-DATA. Indication (user data)
N-RESET. Request (originator, reason)
- 49 -
N-RESET. Indication (originator, reason)
N-RESET. Response()
N-RESET. Confim()
Các hàm c k b § n c ë a d Ïch v é không liên k à t t «ng m ¥ ng
Hàng ÿ ç i s Á b Ï yÿ (ph
« § i l mu t ± p tin, t ¥ o các b § ng ch Ñng
n ...)
ÿ mnáà u kh § n ng
[ ñ lý c ë a nút y à u ho » c khi thông tin vào nhi Å u h kn kh § n ng c ngë a raÿ m á
• Các bi Ën pháp ng n ng ïa
- B Õ trí kh § n ng v ± n chuy Çn, l mu tr ó, x ñ lý c ë a m ¥ ng d m so v ßi yêu c «u.
- Hu ù b Ó các gói tin b Ï t ³ c ngh Án quá th ái h ¥ n.
- H ¥ n ch à s Õ gói tin vào m ¥ ng nh á c k ch à c ña s Ù (flow control).
- Ch » n ÿ m á
ng vào khi c ë a các gói tin khi m ¥ ng quá t § i.
5.2 K Ã t n Õ i liên m ¥ ng
Nhu c «u trao ÿ Ù i thông tin và phân chia các tài nguyên dùng chung ÿòi h Ói
ho ¥ t ÿ Ý ng truy Å n thông không ch Í ã ph ¥ m vi c éc b Ý mà ã c § khuôn kh Ù qu Õc gia và
qu Õc t à . T ï ÿó d ¯ n ÿ à n s õ n Õi k à t các m ¥ ng vi É n thông tin
c hÿ Ñ
» tc ãÿcác
m çvtríÏ
ÿ aÏ lý khác nhau và ch Ïu s õ qu § n lý c ë a các t Ù ch íc ho » c qu Õc gia khác nhau.
6 õ n Õi k à t m ¥ ng (Networks Interconnection) gi Õng nh m ghép n Õi m ¥ ng ÿ kn l ¿
nh mng ph íc t ¥ p h kn nhi Å u do tính ch © t không thu «n nh © t c ë a các m ¥ ngc con
k à tÿ m ç
Q i.ÕChúng có th Ç có ki à n trúc khác nhau bao g ×m các máy tính nút m ¥ ng. m áng
truy Å n khác nhau, chi à n lcmquç § n lý khác nhau.
Ng m iáta th m ng
á xem xét các v © n ÿ Å sau ÿ Ç k à t n Õi các m ¥ ng con l ¥ i v ßi nhau :
- Xem m Û i nút c ë a m ¥ ng con nh m là m Ý t h Ë th Õng m ã : m Û i nút m ¥ ng con có
th Ç truy Å n thông tr õc ti à p v ßi m Ý t nút c ë a m ¥ ng con khác b © t k ä . Nh m th à yêu
F u« ph § i xây d õng m Ý t chu - n chung cho các m ¥ ng.
- Xem m Û i m ¥ ng nh m là m Ý t h Ë th Õng m ã : Hai nút thu Ý c hai m ¥ ng con không
E t³ tay tr õc ti à p v ßi nhau mà ph § i thông qua m Ý t ph «n t ñ trung gian g Ñ i là
giao di On k Gt n Y i (interconnection interface) dat gi óa hai m ¥ ng con ÿó.
- 52 -
B SNA
. G
G
5.2.1.1 B a l ? p
% Ý l » p (repeater) th õc hi Ën ch íc n ng ã t «ng v ± t lý ÿ Ç khuy à ch ÿ ¥ i tín hi Ëu khi
tín hi Ëu truy Å n ÿi xa. B Ý l » p cÿs mñ dç éng ÿ Ç k à t n Õi các nÿmR ¥¥ ng l ¥ i v ßi nhau.
%Ý l » p nh ± n tín hi Ëu t ï m Ý t ÿnRm¥¥ ng, tái t ¥ o và truy Å n tín hi Ëu này ÿ Ã n nÿ R ¥
P ¥ ng khác. Nh á có b Ý l » p mà tín hi Ëu b Ï suy y à u do ph § i truy Å n qua m n cáp
Ýt ÿR¥
dài có th Ç tr ã l ¥ i d ¥ ng ban ÿ «u và truy Å n cÿixaÿhmkn.
ç
- 53 -
Network A Network B
Hình 5-3. S k ÿ ki
× Ã n trúc c ë a Repeater trong mô hình OSI.
% Ýl Ñ c không có kh § n ng x ñ lý l mu l m
ng.ç T © t các tín hi Ëu ÿn,Lbao
Ë g ×m c §
nhi É u ÿnLt Ë
ï và các l Û i khác c Êng ÿ m c lç» p và khu à ch ÿ ¥ i. Ç b Ý l » p ho ¥ t ÿ Ý
hai ÿ Rn¥m ¥ ng n Õi t ßi b Ý l » p ph § ng,
i s ñc d§ éng cùng m Ýng
t ph
th m
íc ktruy nh ± p ÿ mngá
truy Å n. Ví d é: b Ý l » p không th Ç n Õi m Ý t ÿ Rn ¥m ¥ ng s ñ d éng ph m kng th íc
CSMA/CD và m Ý t ÿ nRm ¥ ¥ ng s ñ d éng ph m ngkth íc chuy Çn th ¿ bài.
%Ýl » p có th Ç di chuy Çn gói d ó li Ëu t ï ph m kng ti Ën truy Å n d ¯ n này sang
ph m ng
k ti Ën truy Å n d ¯ n khác. Ví d é có th Ç nh ± n gói d ó li Ëu t ï m nÝmt ¥ÿ ng
R ¥dùng
cáp ÿ ×ng tr éc và chuy Çn gói ÿó sang ÿn Rm¥¥ ng s ñ d éng cáp quang.
5.2.1.2 Hub
HUB là m Ý t thi à t bliên
Ï k à t m ¥ ng ÿcms çñ d éng r Ý ng rãi. HUB còn là thành
ph «n trung tâm trong c © u trúc m ¥ ng hình sao (Star). M ¥ ng Star s ñ d éng s õ phân
chia tín hi Ëu trong HUB ÿ Ç ÿamcác tín hi Ëu ra các ÿ mngá cáp khác nhau. Do v ± y, có
3 lo ¥ i HUB có th Ç s ñ d éng trong m ¥ ng là: HUB ch ë ÿ Ý ng, HUB th éngÿ vàÝ HUB
lai.
• HUB ch o ÿ a ng: + « u h à t các HUB ÿ Å u là HUB ch ë ÿ Ý ng, chúng tái t ¥ o và
truy Å n l ¥ i tín hi Ëu gi Õng nh m b Ý l » p. HUBngthcó
mnhi
á Å u c Ù ng nên thnhÍ
tho § ng chúng còn ÿ mc çg Ñ i là b Ý l » p ÿa c Ù ng. HUB ch ë ÿ Ý ng ÿ ma ra các tín
hi Ëu m ¥ nh h kn do ÿó cho phép ÿnRcáp ¥ dài h kn.
5.2.1.3 C /u n Y i (Bridge)
& « u n Õi là m Ý t thi Ãho
t b¥Ï t ÿ Ý ng ã t «ng liên k à t d ó li Ëu. Dùng ÿ Ç n Õi hai ho » c
nhi Å u ÿ nR(segment)
¥ c ë a m ¥ ng LAN khác nhau.
• Ch íc n ng c ë a c «u n Õi :
- M ã r Ý ng kho § ng cách c ë a phân ÿn R
m ¥¥ ng, t ng s Õ l m
ngçmáy tính trên m ¥ ng.
- L Ñ c nh óng gói d ó li Ëu ÿ Ç g ñi ÿi (hay không g ñi) cho nÿnRÕi,
¥ ho » c g ñi tr § l ¥ i
Q ikxu © t phát.
- Phân chia m Ý t m ¥ ng l ßn thành hai m ¥ ng nh Ó nh µ m cô l ± p l mu ng,l tmngç t Õc
ÿ Ý m ¥ ng. N Ã u l mu l õ kng t ï m Ý t nhóm máy tính tr ã nên quá t § i và làm gi § m
hi Ëu su © t toàn m ¥ ng thì c «u n Õi có th Ç cô l ± p máy tính ho » c b Ý ph ± n này.
- Làm gi § m hi Ën t mngç t ³ c ngh Án do s Õ l ng
m çmáy tính n Õi vào m ¥ ng qua l ßn :
& u« n Õi có th Ç ti à p nh ± n m Ý t m ¥ ng quá t § i và chia nó thành hai m ¥ ng riêng
bi Ët, nh µ m gi § m b ßt l mungl mtruy
ç Å n trên m Û i ÿn R
m¥¥ ng và do ÿó m Û i m ¥ ng
V ho
Á ¥ t ÿ Ý ng hi Ëu qu § h kn.
- K Ã t n Õi các ph mng
k ti Ën truy Å n d ¯ n khác nhau, nh m cáp xo ³ n ÿôi và cáp
quang.
- K Ã t n Õi các ÿ Rnm
¥ ¥ ng s ñ d éng ph mng
k th íc truy nh ± p ÿ m ng
á truy Å n khác
nhau, ch ·ng h ¥ n CSMA/CD và chuy Çn th ¿ bài.
• Nguyên lý ho ¥ t d Ý ng
- C «u n Õi không phân bi Ët gi óa giao th íc này v ßi giao th íc khác, ch Í có nhi Ëm
Y échuy Çn l mu l mngçc ë a t © t c § các giao th íc d Ñ c theo m ¥ ng. Vì giao th íc nào
F nÊg di chuy Çn ngang qua c «u n Õi, nên tu ä thu Ý c vào t ïng máy tính quy à t
ÿ nh
Ï chúng có th Ç nh ± n di Ën ÿc m giao
ç th íc nào.
- 55 -
Hình 5-6. S k ÿ ki
× Ã n trúc c ë a Bridge trong mô hình OSI.
Ví d é m Ý t Bridge n Õi gi óa IEEE 820.3 và IEEE 820.5. C «u n Õi này có hai card
P ¥ ng: card Token Ring và card Ethermet ÿ Ç giao ti à p v ßi hai m ¥ ng.
5.2.1.4 B a d 3n ÿ ñ e ng (router)
Trong môi tr m áng g ×m nhi Å u ÿnRm¥¥ ng v ßi giao th íc và ki à n trúc m ¥ ng khác
nhau, c «u n Õi không th Ç ÿm § b § o truy Å n thông nhanh trong t © t c § các nÿ m R ¥ ng.
0 ¥ ng có ÿ Ý ph íc t ¥ p nh m v ± y c «n m Ý t thi à t b Ï không nh ónga bichÃÍ ct ëÿaÏm Û i
ÿ Rn¥m ¥ ng, mà còn quy à t ÿnhÏ tuy à n ÿ m ngát Õt nh © t ÿ Ç truy Å n d ó li Ëu và l Ñ c l mu
Om ngçqu § ng bá trên các ÿ R n¥ m ¥ ng c éc b Ý . Thi à tnh
b Ïm v ± y ÿ cmgçÑ i là b Ý nh
ÿÏ
tuy à n.
• Ch íc n ng c ë a b Ý ÿ Ïnh tuy à n :
- Chuy Çn ÿ Ù i và nhÿ Ï tuy à n gói d ó li Ëu qua nhi Å u m ¥ ng d õa trêna ch
ÿ ÏÍ phân
Opßc ë a m ¥ ng, cung c © p cácchdvÏ é nh m b § o m ± t, qu § n lý l mu thông...
- Phân chia m Ý t m ¥ ng l ßn thành nhi Å u m ¥ ng nh Ó, và có th Ç k à t n Õi nhinÅ u ÿ R ¥
P ¥ ng v ßi nhau.
- L Ñ c gói tin và cô l ± p l mu l ng
m çm ¥ ng : ho ¥ t ÿ Ý ng nh m m Ý t rào c § n an toàn gi óa
các ÿ Rn¥m ¥ ng ( do có th Ç l Ñ c d ó li Ëu).
- Ng n ch » n tình tr ¥ ng qu § ng bá vì chúng không chuy Çn ti à p các gói tin qu § ng
bá, c § i thi Ën vi Ëc phân phát gói d ó li Ëu.
- Các b Ý ÿ Ïnh tuy à n có th Ç chia s Á thông tin tr ¥ ng thái và thông tin nh
ÿ Ï tuy à n
Y ißnhau và s ñ d éng thông tin này ÿ Ç b Ó qua các k à t n Õi h Óng ho » c ch ± m.
• Nguyên lý ho ¥ t ÿ Ý ng :
Trong b Ý ÿ Ïnh tuy à n có m Ý t b § ng ÿ Ïnh tuy à n ch ía cáca ÿchÏ Í m ¥ ng. Tuy
nhiên, ÿ Ïa ch Í m ¥ ng có th Ç ÿ cml çmu tr ó tu ä thu Ý c vào giao th íc m ¥ ng ÿang ch ¥ y.
% Ý ÿnhÏ tuy à n s ñ d éng b § ng ÿ Ïnh tuy à n ÿ Ç nh xác ÿÿaÏ Ïch Í ÿích cho d ó li Ëu nh ± n
ÿ mc.ç B § ng này li Ët kê các thông tin sau:
- Ï a ch Í m ¥ ng ÿã k à t n Õi.
- Cách k à t n Õi t ßi các m ¥ ng khác.
- Phí t Ù n truy Å n d ó li Ëu qua các l Ý trình ÿó.
Khi b Ý ÿnh
Ï tuy à n nh ± n ÿcmmçÝ t gói d ó li Ëu c «n g ãi ÿ à n m ¥ ng ã xa, nó ki Çm
tra b § ng ÿinh tuy à n và ch Ñ nngÿ m
ÿiát Õi mu (theo m Ý t tiêu chu - n nào ÿó) ÿ Ç g ãi gói
G óli Ëu ÿ Ã n ÿích.
Network A Network B
Hình 5-8. S k ÿ ×
ki à n trúc c ë a Router trong mô hình OSI.
- 57 -
5.2.1.6 Gateway
Ho ¥ t ÿ Ý ng ã m íc m ¥ ng, th õc hi Ën ghép n Õi v ßi WAN. Nguyên lý chung c ë a
Q iÕk à t này là t ¥ o ra 1 t «ng “liên m )ng” (internet) chung trong t © t c § các ki à n trúc c ë a
P ¥ ng con tham gia n Õi k à t. T «ng liên m ¥ ng th ngmlàát «ng con n µ m ngay trên t «ng 3
mô hình OSI.
- 58 -
4-7 4-7
Hình 5-9. S k ÿ ki
× Ã n trúc c ë a gateway trong mô hình OSI.
7 «ng con Internet ÿ m ç c cài ÿ » t trong t © t c § các tr ¥ m c Êng nh m trong các giao
di Ën k à t n Õi (gateway), T «ng này cung c © ch
p dvÏé truy Å n thông liên m ¥ ng v ßi hai
ch íc n ng chính :
- Chuy Çn ÿ Ù i các ÿ kndvóÏ li Ëu c ë a giao th íc (Protocol Data Unit - PDU)
- Ch Ñ n ÿ mngá ÿi cho các PDU này.
Các gói tin ã t «ng con Internet l mu thông trong m ¥ ng theo ph m k ng pháp
'gói/bóc' (encapsulation/decasulation). Khi m Ý t datagram ÿ m cç truy Å n t ï m ¥ ng con
này sang m ¥ ng con khác thông qua gateway thì nó ÿ m ç c b Ù sung thêm vào (ho » c
tách ra) các ph «n thông tin ÿ Lu Å
khi Çn c «n thi à t tng
m íng
k v ßi các m ¥ ng con.
VER (4 bit)
Ch ía phiên b § n giao th íc IP ÿang dùng. Phiên b § n hi Ën nay là IPV4.
0 Ý t ph «n c ë a giao th íc IP quy ÿnhÏ r µ ng ph «n m Å m nh ± n d ó li Ëuctr m ß
tiên ph § i ki Çm tra phiên b § n c ë a IP trong các khung tin ÿ Ã n, tr m
c khi
ß phân
tích ti à p ph «n còn l ¥ i c ë a Header và d ó li Ëu. N à u nh m không ÿúng phiên b § n
thì l ßp IP c ë a máy nh ± n s Á t ï ch Õi và b Ó qua toàn b Ý n Ý i dung c ë a khung tin
ÿ Ã n.
IHL (Internet Header length) (4 bit)
Ch ía chi Å u dài c ë a Header IP do máy g ñi d ó li Ëu t ¥ o nên, chi Å u dài này
ÿ mcçtính theo các word có chi Å u dài 32 bit. Header ng ³ n nh © t có chi Å u dài là
5 word (20 byte), nh mng do vi Ëc dùng các tr m á ng l õa ch Ñ n có th Ç làm t ng
chi Å u dài c ë a Header lên ÿ Ã n 6 word (24 byte). IHL dùng ÿ Ç giao th íc IP cÿ m ç
Y trí
Ï k à t thúc c ë a Header và b ³ t ÿ «u ph «n d ó li Ëu c ë a khung tin.
Type of Service - Lo )i d Sch v m (8 bits)
Tr m ng
á này ch ía các thông tin v Å quy Å n mu tiên c ë a vi Ëc truy Å n
datagram và các § nh h m ng
ã có th Ç x § y ra trong quá trình truy Å n các datagram
- 60 -
ÿó. IP chu - n không yêu ch Íra các hành ÿ Ý ng c é th Ç d õa trên giá tr c ëÏ a tr mng
á
Type of Service. IP ch Í ÿ Ï nh s ñ d éng nó trong vi Ëc thi à t l ± p các tu ä ch Ñ n cho
các m ¥ ng con và nó s Á truy Å n qua trong bc m nhߧ y t ßi.
Ví d é, vi Ëc truy nh ± p vào m ¥ ng Token Ring c «n thi à t có các m íc ÿ Ý mu
tiên ÿ mcçxác ÿ nÏ h. IP có th Ç chuy Çn các m íc ÿ Ý mu tiên c ë a nó sang các m íc
ÿ Ý mu tiên t m
ngk íng c ë a m ¥ ng Token Ring.
0 Ý t s Õ máy tính và b Ý ch Ñ n ng
ÿ m(router)
á không quan tâm ÿ Ã n giá tr Ï
F aë tr m áng này trong khi m Ý t s Õ khác l ¥ i d õa vào ÿây ÿ Ç quy à nh
t ÿ ÿÏ mng
á
truy Å n.
0 23457
Precedence Delay Throughput Reliability Reserved
Header checksum
Dùng ÿ Ç tính checksum c ë a tr mngá Header ÿ Ç làm cho quá trình x ñ lý
thông tin ÿ m cç nhanh h kn. Do tr m áng TTL b Ï gi § m ÿi 1 giây m Û i khi ÿcm x ñç
lý, tr m áng checksum c Êng thay ÿ Ù i t ¥ i các máy mà khung tin ÿi qua. Thu ± t
toán checksum là m Ý t thu ± t toán nhanh và có hi Ëu qu § , nh mng có m Ý t s Õ
tr m ng
á h ç p b Ïsai ch ·ng h ¥ n m © t hoàn toàn m Ý t t ï 16 bit mà 16 bit này ÿ Å u
E ng
µ 0. Tuy nhiên tr m áng checksum do c § TCP và UDP ÿ Ç ÿóng gói, các l Û i
này s Á ÿ mc çphát hi Ën khi khung tin ÿ mc çt ± p h ç p ÿ Ç truy Å n trên m ¥ ng.
5.3.2 Ï a ch Í IP
5.3.2.1 Các l cp ÿ S a ch Q IP
Ï a ch IP
Í thu Ý c m Ý t trong E l ßpa ÿchÏ Í, t ï l ßp A ÿ Ã n E. Các l ßpa ÿchÏ Í nh µ m
ÿ Ç phân lo ¥ i các m ¥ ng có quy mô khác nhau.
- 65 -
Class A 0 Net ID (7 bit) Host ID
- Cho phép ÿ Ïnh danh ÿ Ã n 16384 m ¥ ng, v ßi t Õi ÿa 216 (=65.536) host trên m Û i
P ¥ ng.
- M ¥ ng l ßp B thu Ý c lo ¥ i m ¥ ng trung bình nh m m ¥ ng University Campuses.
3. L ßp C (192 = x = 223) : NetworkID= x.y.z, HostID=t
203 160 9 0
ˆ m ^ ng 1 : 11001011 10100000 00001001 00000000
a ch †
203 160 9 64
ˆ m ^ ng 2 : 11001011 10100000 00001001 01000000
a ch †
Ï a ch Í IP ÿ m
c dùng
ç ÿ Ç ÿ nh
S danh các host và m )ng g t /ng m )ng c ë a mô
hình OSI, và chúng không ph § i là các ÿ aÏ ch Ív ± t lý (hay ÿa Ïch ÍMAC) c ë a các tr ¥ m
ÿó trên cùng m Ý t m ¥ ng c éc b Ý (Ethernet, Token Ring, ...). Trên m Ý t LAN nh m v ± y,
hai tr ¥ m ch Í có th Ç liên l ¥ c v ßi nhau n à u chúng bia ch
à tÍvÿ±Ï t lý c ë a nhau.
9 © n ÿ Å ÿ » t ra là ph § i th õc hi Ën ánh
a chx ¥ÍIP
ÿ (32 bits) và ÿ Ïa ch Í v ± t lý (48
bits) cÏë a m Ý t tr ¥ m. Giao th íc ARP (Address Resolution Protocol) ÿã ÿ m ç c xây
G ng
õ ÿ Ç chuy Çn ÿ Ù i t aï ÿchÏ Í IP sang ÿ Ïa ch vÍ ± t lý khi c «n thi à t. Ng cml ç¥ i, giao
- 69 -
0 Û i ghép n Õi m ¥ ng có ÿa S
ch Q giao th qc m )ng (IP address) và ÿ Sa ch Q giao
th qc liên k Gt d w li Ou (Datalink Protocol Address) riêng. Do ÿó c «n có b § ng ánh x ¥
gi óa hai ÿ Ïa chnày
Í ( ÿ aÏ ch Í §o và ÿ aÏ ch Í v ± t lý ). B § ng ÿ Ïa ch Í này có th Ç làm b µ ng
tay, nh mng do kh Õi l mngç ÿ Ïa ch Í l ßn, t ng khá nhanh, nên ng mi áta gi § i quy à t thông
qua th ë t éc “Tìm gi +i pháp cho aÿ ch
S Q” (Address Resolution Protocol -ARP).
Các gói tin ARP ÿ m cç ÿóng gói trong khung d ó li Ëu liên k à t (data link frame).
Õi v ßi m ¥ ng Ethernet, ki Çu trng
m (type
á field) s Á là 0x0806.
ARP ánh x ¥ ÿ aÏ ch Í IP sang ÿ Ïa ch Í liên k à t d ó li Ëu (datalink address). Tr ¥ m tin
V gÁñi gói tin yêu c «u ARP (request packet) v ßi khuôn d ¥ ng gói tin nh m hình sau.
A IP : 128.81.10.1 B IP : 128.81.10.2
- 70 -
0x01 0x0800
0x06 0x04 0x0001
80:20:2F:23:21:05
128.81.10.1
00:00:00: 00:00:00
128.81.8.2
Checksum
0x01 0x0800
0x06 0x04 0x0002
20:12:23:12:34:2F
128.81.8.2
80:20:2F:23:21:05
128.81.10.1
Checksum
Hình 5-14. Khuôn d ¥ ng gói tin ARP tr § l ái.
Tr ¥ m B b Ù sung IP_ to_Ethernet Address entry c ë a host A và ARP cache c ë a
B
Tr ¥ m A b Ù sung IP_to_Ethernet Address entry c ë a host B và ARP cache c ë a
A
Nh m v ± y b § ng ánh x ¥ t õngÿ bÝÙ sung nh óng ÿ mngá d ¯ n (entry) m ßi mà nó
bi à t, ÿ ×ng th ái c Êng hu ù b Ó nh óngngÿdm¯ ná (entry) mà nó không dùng ÿ à n.
- 71 -
5.6.2 Giao th íc RARP (Reverse Address Resolution Protocol)
ôi khi ta c «n ánh x ¥ ng m
c lç¥ i.
Ví d é m Ý t tr ¥ m không Ùa,ÿbi- Ã t ÿ Ïa ch Í v ± t lý (datalink address) t íc làa chÿ ÏÍ
card m ¥ ng gi ó ãb Ý nh ß ROM, nh mng không bi à at ch ÿ ÏÍ IP vì không có Ù ÿ a- . Khi
này c «n ánh x ¥ t ï ÿa Ïch Í v ± t lý sang ÿ Ïa ch Í m ¥ ng.
Ta c Êng làm nh m trên, nh mng thay ki Çu trng
mtáï 0x0806 b µ ng 0835.
Yêu c «u chuy Çn ÿ Ù i (reverse request) là 0x0003 và tr § l ái chuy Çn ÿ Ù i (reverse
reply) là 0x0004.
• Quá trình g ãi yêu c «u RARP
0 15 16 31 32 47
FF:FF:FF:FF:FF:FF
80:10:8F:23:20:55
0x0835
0x01 0x0800
0x06 0x04 0x0003
80:10:8F:23:20:55
0.0.0.0
80:10:8F:23:20:55
0.0.0.0
Checksum
Hình 5-15. Khuôn d ¥ ng gói tin RARP yêu c «u.
0x01 0x0800
0x06 0x04 0x0004
24:12:23:25:12:2F
199.12.1.1
80:10:8F:23:20:55
199.12.1.8
Checksum
Hình 5-16. Khuôn d ¥ ng gói tin tr § l ái RARP .
gateway ho » c các máy ch ë trên liên m ¥ ng theo giao th íc IP. Tình tr ¥ ng l Û i có th Ç là:
P Ý t datagram không th Ç ÿnÃÿ mcç ÿích c ë a nó, ho » c m Ý t router không ÿ ë b Ý nh ß
ÿ Ëm ÿ Ç l mu và chuy Çn m Ý t datagram, ... . M Ý t thông báo ICMP cÿ kh m çãi t ¥ o và
chuy Çn cho IP. IP s Á b Ñ c (encapsulate) thông báo ÿó v ßi m Ý t IP header và truy Å n
ÿ Ã n cho router ho » c tr ¥ m ÿích.
Hình 5-17. D ¥ ng chung thông báo l Û i c ë a ICMP % n+g I.1: Các lo ¥ i thông báo l Û i c ë a ICMP
Prohibited
10 Communication with Destination Host is Administratively Prohibited
0 8 16 31
Type Code Checksum Code Gi ` i thích
Point Unused 0 Có m Yt l Wi ÿ tc bi „ t trong l I cc ÿ S d o li „ u.
er IP header + 64 bit Original data 1 Ph dn option c ga IP header ch Ia ÿ ˆ nh ngh [a.
2/W i Header Length và (ho tc) Total Packet
Length trong IP header.
Hình 5-19. D ¥ ng ICMP Pa rameter Problem B § ng 5-4. Các l Û i c ë a ICMP Parameter Problem
Hình 5-20. D ¥ ng ICMP truy v © n. B § ng 5-5. Các lo ¥ i thông báo truy v © n ICMP.
- Identifier ÿ m çc s ñ d éng ÿ Ç phân bi Ët các thông báo ÿcmg çãi ÿ Ã n các host khác
nhau.
- Sequence number ÿ m çc s ñ d éng ÿ Ç phân bi Ët các thông báo ÿcmg çñi ÿ Ã n cùng
P Ý t host.
- Data/additional fields ÿ m çc dùng theo t ïng lo ¥ i thông báo truy v © n ICMP.
- 75 -
0 8 16 31
Type Code Checksum
Identifier Sequence Number
Data
0 8 16 31
Type Code Checksum
Identifier Sequence Number
Originate TimeStamp
Receive TimeStamp
Transmit TimeStamp
Hình 5-22. ICMP Timestamp Request & Reply
0 8 16 31
Type Code Checksum
Identifier Sequence Number
0 8 16 31
Type Code Checksum
Identifier Sequence Number
Subnet Address Mask
VER Priority
Classification Flow Label
PayLoad Length Next Header Hop Limit
Source Address
Destination Address
DATA
5.8.1 B § ng ch Ñ n ÿ m
ngá
0 Ýt s Õ ph m
ngkth íc thông th m áng xây d õng m Ý t b § ng ch Ñ n ÿng
m(routing
á
table) nh m sau :
- B § ng c Õ ÿnhÏ ÿ mcçt ¥ o ra d õa vào s k ÿ × c ë a m ¥ ng, b § ng này liên t éc ÿ mc ç
thay ÿ Ù i và ÿ mc cç± p nh ± t l ¥ i m Û i khi có s õ thay ÿ Ù i v ± t lý ã b © t c í n ki nào
F aë m ¥ ng.
- B § ng ÿ Ý ng ÿcm dùng
ç ÿ Ç mcßl m ng ç v Å ÿ mngá truy Å n và các thông ÿ pL tËï các
nút khác ÿ Ç ÿ uL ch
Å Ính l ¥ i thông tin c ë a b § ng bên trong.
- B § ng d ¯ n ÿ ng
m ác Õ ÿnh
Ï chính ÿ m cç t § i v Å t ï m Ý t trung tâm c ë a các nút m ¥ ng
trong m Ý t kho § ng th ái gian nh ©nht ho
ÿ Ï» c ÿ m
c tç§ i v Å khi c «n thi à t.
0 Û i m Ý t phng
m th
k íc ÿ Å u có các mu, nh cm ÿç LmÇc ë a nó. B § ng ÿ Ý ng cÿ ÿm»çt
ã t ïng nút m ¥ ng ho » c ÿ m
c tç§ i v Å trong nh óng kho § ng th ái gian nh ©nh
t ÿt ïÏ m Ý t
- 78 -
Q ikch ía b § ng c Õ ÿnh,
Ï nó không ph íc t ¥ p và thích íng v ßi nh óng thay ÿ Ù i nhanh
chóng trên m ¥ ng. B § ng chính th mngá là t Õt h kn b § ng c Õ ÿnhÏ b ãi vì qu § n lý m Ý t
E ng
§ ã trung tâm s Á d É dàng h kn qu § n lý t ïng b § ngc ÿÿm » tç t ¥ i m Û i nút m ¥ ng.
Ví d é 1: L ± p b § ng ch Ñ n ng
ÿmcho
á các router.gateway c ë a liên m ¥ ng sau :
Net 1
GW1 GW2 GW3 Net 2
Net 7
GW4 GW5 GW6 Net 8
GW4 GW5
5.9 M ¥ ng X.25
Vào nh óng n m cu Õi th ± p niên 70, ng m ái ta ph § i c «n ÿ Ã n m Ý t lo ¥ t các giao
th íc ÿ Ç cung c © p cho nh óng ngi m s ñád éng m ¥ ng di Ën r Ý ng WAN k à t n Õi thông qua
P ¥ ng d ó li Ëu công c Ý ng (Public Data Networks - PDNs). Các lo ¥ i hình PDNs nh m
TELENET và TYMNET ÿã ÿ ¥ t ÿ m c nh
ç óng thành công ÿáng ghi nh ± n, nh mng vi Ëc
tiêu chu - n hóa giao th íc d m á ng nh m còn ngoài t «m nh óng ng m ái s ñ d éng m ¥ ng
PDNs do vi Ëc ÿòi h Ói tính t mng k thích c ë a thi à t bngày
Ï m Ý t cao và ÿ ×ng th ái chi
phí ph § i th © p. K Ã t qu § c ë a s õ n Û l õc không ng ïng này là s õ ra ÿ ái c ë a m Ý t lo ¥ t giao
th íc, trong ÿó X.25 ÿ mcçxem là giao th íc ph Ù bi à n nh © t.
5.9.1 C k s ã k û thu ± t
Các ÿ » c tính c ë a m ¥ ng X.25 cho phép xác ÿ Ïnh quá trình tngmtác k t ï nút- ÿ Ã n-
nút (point-to-point) gi óa các thi à t b Ï truy Å n d ó li Ëu ÿ «u cu Õi (Data Terminal
Equipment - DTE) v ßi các thi à t b Ï k à t cu Õi m ¥ ch truy Å n d ó li Ëu (Data Circuit-
terminating Equipment - DCE). DTEs (bao g ×m các tr ¥ m ÿ «u cu Õi và máy ch ë c ë a
ng m iás ñ d éng m ¥ ng) k à t n Õi v ßi DCEs (bao g ×m modem, các gói tin và các c Ù ng
truy c ± p PDN, th m ngá ÿ » t t ¥ i các tr ¥ m truy Å n thông), DCEs l ¥ i n Õi k à t vào kênh
chuy Çn m ¥ ch gói (Packet Switching Exchanges - PSEs) và các DCEs khác trong
P ¥ ng PSNs và cu Õi cùng ÿ Ã n m Ý t DTE khác.
0 Ý t DTE có th Ç xem là m Ý t tr ¥ m ÿ «u cu Õi nh mng không th õc hi Ën ÿ «y ÿ ë các
ch íc n ng c ë a m ¥ ng X.25. Các DTE ÿ m cç n Õi k à t v ßi DCE thông qua m Ý t thi à t b Ï
chuy Çn ÿ Ù i g Ñ i là thi ghép/tách
à t b Ï gói tin (Packet Assembler/Disassembler - PAD).
- 81 -
BÀI T ° P
1. Vi à t s k ÿmô
× t § thu ± t gi § i ho ¥ t ÿ Ý ng chng
Ñ trên
n ÿmm ¥ ng.
á
2. Kh § o sát c © u trúc và ho ¥ t ÿ Ý ng c ë a giao thu íc
khiÿÇn
LÅICMP
3. Tìm hi Çu các l Ënh c ë a h Ë ÿuLhành
Å Windows và Linux ÿ Ç xem và thay ÿ Ù i các
thông s Õ b § ng ch Ñ n ng.
ÿmá
- 84 -
Ch ñ ïng 6 7 ª NG GIAO V ° N
7ng «giao v ± n làm nhi Ëm v é thi à t l ± p, duy trì và hu ù b Ó các cu Ý c giao ti à p
gi óa hai máy, ÿ § m b § o vi Ëc d ó li Ëu truy Å n gi Õng hoàn toàn d ó li Ëu nh ± n. D ó li Ëu
qua các m ¥ ng con có th Ç b lÏ Û i, t ± p tin t «ng giao v ± n th õc hi Ën c § i thi Ën ch
ng© t l m ç
GchÏ v é, ÿ § m b § o d ó li Ëu cÿtruy
m çÅ n m Ý t cách chính xác và truy Å n l ¥ i n à u nh m phát
hi Ën th © y l Û i. T «ng giao v ± n qu +n lý d w li Ou g ui,nhxác
tr 5tÿ tSy c ë a d ó li Ëu và ÿ a
ñu tiên c ë a d ó li Ëu ÿó.
A B
6-7
5 Session Layer Session Layer
TSAP TPDU Interface
4
Services provided to the
Transport Transport
Entity Entity
Transport
Network layer services Protocol
3 NSAP NSAP
Network Layer Network Layer
1-2
Hình 6-1. M Õi quan h Ë gi óa các th õc th Ç trong t «ng Phiên.
Có hai d Ïch v é m ¥ ng nên c Êng có hai d Ïch v é giao v ± n: GchS v m có k Gt n Y i và
không k Gt n Y i.
Do d ó li Ëu qua các subnet có th Ç sai sót, ng m á i s ñ d éng không có ÿ m çc ÿ LuÅ
khi Çn trên subnet ho » c t ng c mngá qu § n lý l Û i ã t «ng hai. ChcóÍ kh § n ng ÿ » t thêm
P Ý t t «ng trên l ßp 3 ÿ Ç c § i thi Ën ch ©ngt dl m
Ïchçv é (QoS). N Ã u gi óa chúng m Ý t t «ng
giao v ± n ÿ mc kç à t n Õi m ¥ ng ÿc mkÃç t thúc ÿ Ý t ng Ý t và không bi à ct sÿõmc çÕ gì ÿã
[ §y ra, nó có th Ç thi à t l ± p m Ý t k à t n Õi m ßi ã l ßp m ¥ ng t ßi t «ng giao v ± n ã xa và g ãi
yêu c «u h Ói s Õ li Ëu nào ÿ Ã n, s Õ li Ëu nào không t õ nó bi Ãc tsaiÿ sót
m çx § y ra ã ÿâu.
7 «ng 4 có th Ç phát hi Ën m © t gói tin, s Õ li Ëubib Ã Ï n ÿ Ù i, N-RESET ã l ßp m ¥ ng. T «ng
1 -> 4 cung c © p dchÏ v é giao v ± n. T «ng 5 ->7 s ñ d éng d Ïch v é giao v ± n
- 85 -
T-CONNECT T-CONNECT
Indication Indication
T-CONNECT T-DISCONNECT
Reponse Request
T-DISCONNECT T-DISCONNECT T-
DISCONNECT
Indication Indication Indication
T-DATA T T-EXPEDITED-DATA
Request Request
i
m T-DATA T-EXPEDITED-DATA
Indication Request
e
(g) (h)
Bình th mngá * ãi s Õ li Ëu kh - n
Hình 6-2. Quan h Ë gi óa các hàm OSI nguyên th ë y.
Gi § i thích
(a) Quá trình n Õi ÿ m ç
c ch © p nh ± n
(b) Quá trình n Õi b Ï t ï ch Õi b ãi bên ÿ mc gç Ñ i
(c) Quá trình n Õi b Ï t ï ch Õi b ãi t «ng Giao v ± n do l Û i c ë a ngi smñ ád éng ho » c
ng m iáchung c © p dchÏ v é giao v ± n gây nên.
(d) Quá trình tách bình th m á ng
(e) Quá trình tách ÿ ×ng th ái c § hai phía
(f) Quá trình tách t ï t «ng Giao v ± n
(g) Quá trình trao ÿ Ù i d ó li Ëu bình th m á
ng
(h) Quá trình trao ÿ Ù i d ó li Ëu kh - n
Trong hình (c) trên, vi Ëc t ï ch Õi có th Ç do l Û i c ë a ng m á
i s ñ d éng ho » c ng mi á
cung c © p dchÏ v é giao v ± n gây nên. Khi ÿó, không có gì ÿ m c phát
ç qua m ¥ ng vì v ± y
ÿ «u kia không nghe ÿ mc çgì c § . Có nh óng qui t ³ c cho ng mi ás ñ d éng các hàm d Ïch
Y giao
é v ± n. Ví d é, không ÿ m cç dùng T-DISCONNECT.request khi ti à p n Õi ch ma
ÿ mcçthi à t l ± p.
6.1.2 Ch © t l mng
ç d Ïch v é QoS
Ch íc n ng c k b § n c ë a t «ng 4 là t ng c m ng
á ch © t l m
ngç d Ïch v é ÿ m cç cung c © p
E iã t «ng 3. N Ã u l ßp ch © t lngm ch
ç ma t Õt, t «ng Giao v ± n s Á kh ³ c ph éc kho § ng ng n
cách gi óa nh óng gì mà ng m iás ñ d éng t «ng Giao v ± n mu Õn và nh óng gì mà l ßp m ¥ ng
cung c © p. Các tham s Õ c ë a ch ©ng t l dmÏch
ç v é QoS (Quality of Service) bao g ×m :
Nhóm Ý ngha-
Nhóm A - Hoàn thi Ën, t ù l Ë các gói tin b Ï m © t, trùng l » p ho » chbÓng
Ï không
ÿáng k Ç.
- L Ënh N-RESET có th Ç b Ó qua.
- T «ng giao v ± n ÿ kn gi § n, không c «n các dch
Ï v é ph éc h ×i và s ³ p
[ Ãp l ¥ i th í t õ gói tin.
- Th m áng là m ¥ ng c éc b Ý .
Nhóm B - Gói tin b Ï m © t, nh mng ki Çm soát c.
ÿmç
- Th Í nh tho § ng t «ng m ¥ ng g ãi l Ënh N-RESET do t ³ c ngh Án, h Óng
ph «n c íng, v © n ÿ Å ph «n m Å m.
- Thông th m áng là m ¥ ng ÿ m ngádài
• Giao th íc t «ng Giao v ± n có nhi Ëm v é:
- Thi à t l ± p t ¥ i liên k à t. ×ng b Ý l ¥ i
- Theo dõi toàn b Ý yêu c «u kh ãi ÿ Ý ng l ¥ i cho NSD.
/ ßp Ý ngh -a
/ cp O - L ßp th ë t éc ÿ kn gi § n
- K à t n Õi m ¥ ng khi có yêu c «u giao v ± n không ph § i gi § i quy à t l Û i
0 )ng lo )i A - Ch ë y à u t ¥ o ra trình t õ, ÿ L Å
u khi Çn dòng d ó li Ëu ÿ Ç t «ng m ¥ ng
ho ¥ t ÿ Ý ng t Õt.
- Bao g ×m c k c © u thi à t l ± p và hu ù liên k à t ã t «ng giao di Ën.
/ cp 1 Có tính ch © t t m
ngkt õ l ßp 0, ngoài ra còn thêm:
- Kh ãi ÿ Ý ng l ¥ i m ¥ ng sau khi N-RESET. Giao th íc có kh § n ng
0 )ng lo )i B
báo nh ± n (ACK) và truy Å n d ó li Ëu kh - n.
- ×ng b Ý l ¥ i và sau ÿó n Õi l ¥ i liên l ¥ c gi óa các th õc th Ç giao v ± n
ÿã b Ïgián ÿ Rn¥
- L ßp 1 không ki Çm tra l Û i và ki Çm soát dòng d ó li Ëu.
/ cp 2 / ß p 2 là phiên b § n c ë a l ßp 0 và ÿ m
c xây
ç d õng cho m ¥ ng tin
F y± và có thêm m Ý t s Õ ch íc n ng nh m sau :
0 )ng lo )i A
- S õ ghép kênh : Hai hay nhi Å u liên k à t c ë a t «ng giao v ± n có th Ç
dùng chung m Ý t k à t n Õi ã t «ng m ¥ ng.
- S ñ d éng khi nhi Å u liên k à t ã t «ng giao v ± n ÿ cmmç ã ÿ ×ng th ái,
Q iÕliên k à t có l mu l ng
m çnh Ó.
Ví d é nh m h Ë th Õng ÿ » t vé máy bay cho phép ti à t ki Ëm ng truy
ÿ mÅ á n.
/ cp 3 Là t Ù h ç p l ßp 1 và l ßp 2
- Cho phép d ×n kênh
0 )ng lo )i B - Kh ãi ÿ Ý ng l ¥ i
- LÅ
u khi Çn dòng d ó li Ëu.
/ cp 4 / ß p 4 có h «u h à t các ch íc n ng c ë a l ßp tr cmvà
ß b Ù sung thêm m Ý t
V kh
Õ § n ng ki Çm soát lu ×ng d ó li Ëu.
0 )ng lo )i C
- Ph § i có bi Ën pháp gi § i quy à t v © n ÿ Å m © t gói tin, gói h Óng
tin b Ï
- Ph § i gi § i quy à t yêu c «u kh ãi ÿ Ý ng l ¥ i
- Th ë t éc Giao v ± n ph íc t ¥ p nh © t.
Th ë t éc X. 25 là th ë t éc có n Õi và tin c ± y, coi nh m l ßp m ¥ ng lo ¥ i A. Do ÿó th ë
Wc égiao v ± n trên X.25 là th ë t éc giao v ± n l ßp 0 mô hình OSI. Th ë t éc này ÿ cmthç Ç
hi Ën qua các hàm d Ïch v é c k b § n và quá trình n Õi, tách, trao ÿ Ù i s Õ li Ëu c ë a th ë t éc.
Nguy Mn T -n Khôi,
ánh s Q th i t q Cho phép bên g _i ÿã phát ÿi các gói tin theo m Yt tr jt t q, bên nh jn
ÿã nh jn và k |t h cp các gói tin theo m Yt tr jt t q ÿã ÿ n̂h
n báo nh jn xác ÿ ˆ nh m Yt s Q ch ic
Báo nh jn và ki € m soát lu Sng Bên T CP nh jn s z g mi m Yt ÿ R ^
Qng trong quá trình truy ~ n tin.
Phát gói tin ÿ |n ÿúng ing 0 Wi ÿnRgói
^ tin TCP có m Yt s Q hi „ u c Ung ngu Sn và ÿích, là giá tr ˆ
G ng
e yêu c du duy nh bt ÿ € xác nhÿ ˆm Yt phiên làm vi „ c.
Tính ch bt Gi ` i thích
TCP cung c bp kh ` n ng tin c jy b nng cách g _i l ^ i d o li „ u ÿ |n khi
Tin c jy bên nh jn có m Yt báo nh jn h Ong. Gn v ˆ d o li „ u mà TCP truy ~ n ÿi
là segment và ÿ I cc giao th ic IP phân ra thành các datagram.
TCP thi |t l jp k |t n Qi logic gi oa các máy khi truy ~ n d o li „ u, ho ^ t
+ I [ng k |t n Qi ÿ Yng theo c G ch | ³ Et tay
l ´ (handshake), và có nhi „ m v e ÿ Sng b Y
vi „ c k |t n Qi gi oa hai máy.
Dòng d o li „ u TCP x m lý d o li „ u d I [i d ^ ng m Yt dòng n Qi ti |p các byte, theo c G
ch | ÿ ánh s Q th i t q gói tin.
0 15 16
Source Port Destination Port
Sequence Number
Acknowledgment Number
Data U AP RS F TCP
Offset Reserved R C S S YI Windows Header
G
Checksum
KH T NN Urgent Pointer
Option + Padding
TCP DATA
& áURG : N à u có giá tr làÏ 1 thì thì tr m áng urgent pointer r © t quan tr Ñ ng.
& áACK : N Ã u có giá tr Ï là 1 thì tr m ngáAcknowledgment r © t quan tr Ñ ng.
& áPSH : N à u thi à t l ± p thì t íc là ch íc n ng PUSH s ³ p cÿth mõc ç hi Ën.
& áRST : N Ã u ÿ m c thi
ç à t l ± p thì k à t n Õi hi Ën t ¥ i sc ³kh
p ãi
ÿm t ¥ço l ¥ i.
& áSYN : Ch Í ra s Õ th í t õ c ë a ÿ R n tin
¥ s Á ÿ mcç ÿ ×ng b Ý hoá. C á này ÿ cm ç
dùng khi mà k à t n Õi ÿcmthi ç à t l ± p.
& áFIN : N à u c á này thi à t l ± p, nó ch ra rÍ µ ng phía g ñi không còn d ó li Ëu ÿ Ç
J ñi n óa. L Åu này t m kng ÿ mng k v ßi vi Ëc ÿánh d © u k à t thúc quá
trình truy Å n.
- 96 -
Tr m ng
á Options ch Í ÿ Çxác ÿ Ïnh kích th mcßl ßn nh © t c ë a b Ý ÿ Ëm mà TCP nh ± n có
th Ç ch © p nh ± n c.ÿ B
mãiç vì TCP dùng tr m áng d ó li Ëu có chi Å u dài thay ÿ Ù ic ÿnên
mç
có th Ç có tr mng
á h ç p là máy g ñi s Á t ¥ o ra m Ý tn tin
ÿ Rmà
¥ phía nh ± n không th Ç ch © p
nh ± n ÿ mc. ç
Padding :
Dùng ÿ Ç b Ù sung vào Header ÿ Ç b § o ÿ § m r µ ng ph «n Header luôn là b Ý i s Õ c ë a 32
bit. Ph «n thêm vào bao g ×m toàn s Õ 0.
ACK=1, Ack=Y+1
- 97 -
Send ACK
ACK = 1, Ack = X+N+1 (Window = N) Send ACK
SEQ = 1, Seq = Y
Send ACK
ACK = 1, ACk = Y+W+1 (Windows = W)
Send ACK ACK = 1, ACk = Y+2W+1(Windows = W)
Send DATA
SEQ = 1, Seq = Y+2W
Send ACK
ACK = 1, ACk = Y+3W-1 (Windows = W)
Kích th m ßc gói tin thay ÿ Ù i tùy thu Ý c vào m ¥ ng khác nhau, ch ·ng h ¥ n nh m
kích th m ßc gói tin trong m ¥ ng Ethernet là 1500 bytes còn m ¥ ng X.25 ch Í có 128
bytes.
• Các thông tin tùy ch Ñ n
- Source Routing ( Ï nh tuy à n bên phát): cung c © p danh sách các Router s ñ
G ng.
é
- Route recording (Ghi l ¥ i tuy à n ÿ mng á ÿã ÿi qua): Thông tin s Á yêu c «u m Û i
Router ghi l ¥ i ÿ Ïa chIP
Í khi nó chuy Çn datagram qua, dùng ÿ Ç th Õng kê ÿ m cç
V li
Õ Ëu c ë a ÿ ng
m ád ¯ n trong Internet.
- Fragmentation limit (Gi ßi h ¥ n phân m § nh): Ï nh ngh -a c å l ßn nh © t (tính theo
byte) c ë a m Ý t datagram có th Ç chuy Çn ÿi mà không c «n ph § i chia nh Ó.
- Routing priority or security ( l u tiên ho » c b § o ÿ § m an toàn cho Datagram): ch Í
rõ tuy à n nào dành mu tiên hay tuy à n nào b § o ÿ § cmanÿ toànm ç cho datagram.
DATA
7.4 C Ù ng và Socket
7.4.1 S Õ hi Ë u c Ù ng
7.4.2 Socket
• Mô hình Client/Server
• Mô hình m ¥ ng ngang hàng, nh m các trình íng d éng "chat"
• 7 8 o các cu Ý c g Ñ i th ë t éc t ï xa ( Remote Procedure Calls - RPC )
Các ki Çu socket :
1. Stream socket :
6 ñ d éng v ßi giao th íc TCP, có thi à t l ± p k à t n Õi gi óa hai máy
c khi
tr mtrao
ß ÿÙi
G óli Ëu.
Stream socket cung c © p c k ch à trao ÿ Ù i d ó li Ëu theo hai chi Å u, có
tin cth±í y,
Wvà õ không phát l » p.
Không có biên gi ßi gi óa các record.
2. Datagram socket
6 ñ d éng v ßi giao th íc UDP, không c «n thi à t l ± p liên k à t gi óa hai máyc tr m ß
khi truy Å n d ó li Ëu. Vi Ëc ÿ Ïnh v Ï Server và Client s Á thông qua ÿa chÏ Í ÿích
trong gói tin.
6Q
hi „ u c Ung ngu Sn 350, c Ung ÿích là 23
6Q
hi „ u c Ung ngu Sn 352, c Ung ÿích là 23
SERVER CLIENT
Start
socket()
bind()
Start
listen()
socket()
Wait for
connections from
clients
accept() connect()
close() close()
socket()
socket()
bind()
close()
close()
End
End
int main(void){
struct sockaddr_un address;
int sock;
size_t addrLength;
if ((sock=socket(PF_UNIX,SOCK_STREAM,0))<0) die("socket");
address.sun_family=AF_UNIX;
strcpy(address.sun_path,"./sample_socket");
addrLength=sizeof (address.sun_family) + strlen(address.sun_path);
if(connect(sock,(struct sockaddr *)& address,addrLength)) die("connect");
copyData(0,sock);
close(sock);
return 0;
}
void die(char * message){
perror(message);
exit(1);
}
void copyData(int f rom, int to){
char buf[1024];
int amount;
while ((amount=read(from,buf,sizeof(buf)))>0){
----------------------------------------------------
if(write(to,buf,amount)! BÀI =amount)
T ° P{
die("write");
return;
1. Tìm hi Çu các mô t § Socket và c © u trúc d ó li Ëu c ë a socket mà huËhành ÿLÅ
} F p©phát ÿ Ç l mu tr ó các thông tin c «n thi à t cho k à t n Õi m ¥ ng.
}2. Tìm hi Çu các th m vi Ën l ± p trình WinSock trên h Ëuÿhành L Å Windows.
if (amount<0) die("read");
3. Vi à t các ch m ng
k trình giao ti à p Client/Server theo mô hình giao ti à p
}
TCP/IP ho » c UDP/IP.
- 108 -
Ch ñ ïng 8 7 ª NG PHIÊN
7ng «phiên (Session Layer) làm nhi Ëm v é t Ù ch íc và ÿ ×ng b Ý s õ chuy Çn ÿ Ù i
G óli Ëu gi óa các ti à n trình íng d éng khác nhau. T «ng Phiên làm vi Ëc v ßi t «ng íng
G ng
é ÿ Ç cung c © p các t ± p d ó li Ëu,c ÿg m
Ñ çi là các ÿ m
L Çÿ ×ng b Ý , các ÿmLnày
Ç cho
phép m Ý t íng d éng bi à t quá trình truy Å n và nh ± n d ó li Ëu cÿthmõcç hi Ën nh m th Ã
nào.
7 ng
« phiên ch Ïu trách nhi Ëm thi à t l ± p và duy trì m Ý t phiên truy Å n thông gi óa
hai tr ¥ m ho » c nút m ¥ ng. M Ý t phiên truy Å n thông qua m Ý t m ¥ ng ho ¥ t ÿ Ý ng có ph «n
gi Õng v ßi m Ý t cu Ý c g Ñ i qua cácngÿdây
m á ÿ LnËtho ¥ i. T «ng Phiên c Õ g ³ ng thi à t l ± p
P Ý t phiên truy Å n thông gi óa hai nút trên m Ý t m ¥ ng. C § hai nút ÿ Å u th ïa nh ± n phiên
truy Å n thông này th mngá s Á ÿ mcçgán m Ý t s Õ hi Ëu nh ± n di Ën. M Û i nút có th Ç ng ³ t
phiên truy Å n thông gi óa hai nút trên m Ý t m ¥ ng ÿ m çc g Ñ i là P at c ] ng lu 5n lý
(Socket). Khi m Ý t phiên truy Å n thông ÿ cmthiç Ã t l ± p, m Ý t c Ù ng lu ± n lý sc Á mÿã m ç
ra. M Ý t phiên truy Å n thông ÿ õ kc k à t thúc ÿc m gÑç i là P at c ] ng lu 5n lý b S ÿóng
(Close Socket).
0 éc tiêu c ë a t «ng phiên là có kh § n ng cung c © p cho ng m
i s áñ d éng các ch íc
Qng c «n thi à t ÿ Ç qu § n lý các phiên íng d éng c é th Ç nh m:
- L Å u ph Õi vi Ëc trao ÿ Ù i d ó li Ëu gi óa các íng d éng b µ ng cách thi à t l ± p và gi § i
phóng (m Ý t cách logic) các phiên (hay g Ñ i là các h Ý i tho ¥ i dialogues).
- Cung c © p các ÿ m
L Çÿ ×ng b Ý hóa ÿ Ç ki Çm soát vi Ëc trao ÿ Ù i d ó li Ëu.
- áp ÿ » t các qui t ³ c cho các t mngk tác gi óa các íng d éng c ë a ng mi sá ñ d éng.
- Cung c © p c k ch à l © yt (n
l m³ m
ç quy Å n) trong các quá trình trao ÿ Ù i d ó li Ëu.
Trong t «ng phiên thì v © n ÿ Å ÿ ×ng b Ý hóac ÿthmõcç hi Ën t mngk t õ nh m m Ý t c k
ch à ki Çm tra / ph éc h ×i (check point/reset).Trong m Ý t h Ë qu § nttr± Ïp tin, d Ïch v é
này cho phép ng m ái s ñ d éng xác ÿnh Ï các ÿ LmÇ ÿ ×ng b Ý hóa trong dòng d ó li Ëu và
có th Ç khôi ph éc l ¥ i vi Ëc h Ý i tho ¥ i b ³ t ÿ «u t ï m Ý t trong
m các
ÿó. ÿ L Ç
- Th m kng l m ng
ç v Å vi Ëc dùng các th ¿ bài (TOKEN) ÿ Ç trao ÿ Ù i d ó li Ëu, ÿ ×ng b Ý
hóa và h ë y b Ó liên k à t ,s ³ p x à p ng
ph th
m íc
k trao ÿ Ù i d ó li Ëu (half-duplex ho » c
full-duplex).
- Thi à t l ± p các ÿmL ÿÇ ×ng b Ý hóa trong các h Ý i tho ¥ i và khi x § y ra s õ c Õ thì có
th Ç khôi ph éc l ¥ i vi Ëc h Ý i tho ¥ i b ³ t ÿ «u t ï m Ýmt ÿÿ L×ng
Ç b Ý hóa ÿã th Óa
thu ± n.
- Ng ³ t h Ý i tho ¥ i và khôi ph éc l ¥ i h Ý i tho ¥ i sau ÿó t ï m
mÝxác
t ÿÿLnÏ hÇtr m c.
ß
Các d Ïch v é xác ÿnh
Ï ÿ LmÇ ÿ ×ng b Ý hóa là nh µ m vào hai m éc ÿích :
1) Các ÿ LmÇ ÿ ×ng b Ý hóa có th Ç phân tách các ph «n c ë a m Ý t h Ý i tho ¥ i.
2) Các ÿ LmÇ ÿ ×ng b Ý hóa có th Ç dùng ÿ Ç ph éc h ×i l Û i.
Các ÿ LmK ÿ [ ng b a hóa chính dùng ÿ Ç c © u trúc quá trình trao ÿ Ù i d ó li Ëu thành
P Ý t chu Û i các ÿ kn v Ï h Ý i tho ¥ i (dialogue), m Ûmi này
ÿ Lph
Ç § i ÿ mcçxác nh ± n và
ng m iás ñ d éng s Á b hÏ ¥ n ch à trong m Ý t s Õ d Ïch v é nhnh©cho
t ÿ tÏßi khi nh ± n ÿ mc ç
P Ý t s õ xác nh ± n m ßi. M Ý tmÿÿL×ng
Ç b Ý hóa chính ÿ cmdùng ç ÿ Ç tách bi Ët các hai
ÿ kn v hÏ Ý i tho ¥ i liên ti à p.
Các ÿ LmK ÿ [ ng b a hóa ph m ÿ m c dùng
ç ÿ Ç c © u trúc quá trình trao ÿ Ù i d ó li Ëu ã
trong m Ý t ÿ kn v Ïh Ý i tho ¥ i, và các ÿ L m Ç này không c «n ph § i ÿ m çc xác ÿ Ïnh
tr m c.Vi
ß Ëc dùng các ÿ LmÇÿ ×ng hóa ph é trong quá trình truy Å n t ± p nó s Á ng n ch » n
vi Ëc truy Å n l ¥ i d ó li Ëu v ßi m Ý t khngÕil ßn
lmç
0 at ÿ ï n v hSai tho )i là m Ý t Activity (hành ÿ Ý ng) nguyên t ñ trong ÿó m Ñ i hành
ÿ Ý ng truy Å n thông không có liên quan gì ÿ Ã n b © t k ä m Ý t ho ¥ t ÿ Ý ng truy Å n thông nào
tr m cß và sau ÿó. M Ý t hành ÿ Ý ng bao g ×m nhi Å u ÿhkn Ý vi tho
Ï ¥ i, và ÿây c Êng chính
là m Ý t t ± p h ç p logic các nhi Ëm v é liên quan v ßi nhau; ã m Ý t th ái mÿ thìL Çch Í có
P Ý t activity trên m Ý t liên k à t phiên nh mng m Ý t activity thì có th Ç di É n ra trên nhi Å u
liên k à t phiên, nó có th Ç b ng Ï ³ t và sau ÿó có th Ç khôi ph éc l ¥ i trong m Ý t liên k à t
phiên khác, m Ý t vòng ÿ ái c ë a m Ý t liên k à t phiên thì có th Ç có nhi Å u Activity liên
ti à p.
Liên k à t Giao v ± n
Time
Time
Liên k à t Phiên
Liên k à t Giao v ± n
Ký hi Ëu : : Thi à t l ± p liên k à t
: Gi § i phóng liên k à t
Trong ÿó :
• SI: Ï nh danh c ë a lo ¥ i SPDU (m Ý t trong 34 lo ¥ i)
- 112 -
MAJOR SYNC POINT End of activity flag, Serial number, Define major sync point
User Data.
7 «ng Phiên ÿóng m Ý t vai trò quan tr Ñ ng trong vi Ëc trao ÿ Ù i thông tin gi óa các
máy Client v ßi máy Server. Nh mng thông tin mà chúng ta c «n truy Å n t § i thì ÿ m cç
chia nh Ó ra thành các khung (hay gói) tr m ß c khi chúng ÿ m çc truy Å n t § i qua m Ý t
P ¥ ng. M Û i t «ng c ë a mô hình 7 t «ng OSI ÿ Å u có th Ç b Ù sung thêm các thông tin vào
ÿ Rn ¥ÿ «u và ÿ Rn cu
¥ Õi c ë a m Ý t khung d ó li Ëu vvà sau ÿó các thông tin này s Á cÿ m ç
ÿ Ñ c b ãi t «ng t ng
m kÿ m ng
k ã máy tr ¥ m ti à p nh ± n. Và m Ý t s Õ t «ng khác có th Ç b Ù
sung thêm ph «n ÿ «u(header) và c § m Ý t ph «n ÿuôi(trailer) vào khung d ó li Ëu có s ¹n.
Sau ÿó, khung d ó li Ëu này truy Å n chuy Çn t ßi t «ngngt mÿ kmng
k trên tr ¥ m ti à p nh ± n.
- 114 -
Ch ñ ïng 9 7 ª NG TRÌNH DI È N
7ng Trình
« di É n có nhi Ëm v é phân cách gi óa các t «ng cao h kn và các t «ng
th © p h kn t ï ÿnhÏ d ¥ ng d ó li Ëu c ë a t «ng íng d éng, chuy Çn ÿ Ù i ÿ Ïnh d ¥ ng d ó li Ëu t ï
ÿ nh
Ï d ¥ ng c ë a t «ng íng d éng thành nh ÿ Ïd ¥ ng thông th mng,
á g Ñ i là “trình di É n h ç p
Y ißquy t ³ c”. T «ng Trình di É n x ñ lý d ó li Ëu không ph é thu Ý c vào máy tính t ï t «ng
íng d éng thành d ó li Ëu có ÿ Ïnh d ¥ ng ph é thu Ý c vào máy tính ÿ Ç chuy Çn
cho
ng thcác
© p h kn.
W «7 «ng trình di É n x ñ lý cú pháp, ho » c các quy t ³ c v n ph ¥ m, c «n thi à t cho phiên
truy Å n thông gi óa hai máy tính, b § o ÿ § m cho các h Ë th Õng cu Õi truy Å n th6ng có k à t
qu § khi chúng s ñ d éng các d ¥ ng bi Çu di É n d ó li Ëu khác nhau. T «ng này trình bày
P Ý t d ¥ ng th íc d ó li Ëu ÿ ×ng d ¥ ng cho t «ng íng d éng.
Qua b § ng trên ta th © y s Õ l m
ngçPPDU không nhi Å u nh m s Õ l mngç SPDU ( ã
Wng«Phiên) và nhi Å u tham s Õ (có ÿánh d © u *) là gi Õng v ßi các tham s Õ c ë a các
SPDU. Nh m v ± y c § v Å phngmdik Ën d Ïch v é và giao th íc, t «ng trình di Çn và t «ng
Phiên có m Ý t m Õi liên k à t r © t ch » t ch Á .
Qua xem xét các t «ng d m ißt ï t «ng phiên tr ã xu Õng, chúng ta th © y có 2 nguyên
lý sau ÿây luôn ÿ mcçtuân th ë :
• 0 i d Ïch v é t «ng n ÿ m cç cài ÿ » t nh á trao ÿ Ù i các nPDU;
• 0 i nPDU tr ã thành User data và ÿ m ç c “nhét” vào trong m Ý t (n-1) PDU;
- 118 -
Tuy nhiên ã t «ng trình di É n (và c § ã t «ng íng d éng mà ta s Á th © y), các nguyên
lý ÿó không còn luôn luôn ÿ m çc áp d éng .Th õc t à là không ph § i m Ñ i d Ïch v é trình
di à n ÿ Å u yêu c «u các PPDU và m Ý t s Õ tham s Õ c ë a m Ý t s Õ PPDU không cÿ m ç
chuy Çn thành User data trong m Ý t SPDU. Ç gi § i thích ÿ Ý ng c k c ë a s õ khác bi Ët
ÿó, ta xem xét hai d Ïch v é trình di É n : thi à t l ± p liên k à t (connection etablishment) và
chuy Çn th ¿ bài (token passing).
Khi phát tri Çn các giao th íc cho 3 t «ng cao c ë a Mô hình óI,ng m á i ta th © y rõ
ràng nên th m kng l m nç g và thi à t l ± p ÿ ×ng th ái các liên k à t Phiên ,trình di É n và íng
G ng,m
é » c dù ÿ L uÅ ÿó ÿòi h Ói m Ý t quan h Ë 1-1 ch » t ch Á (không có d ×n kênh) v ßi
cùng vòng ÿ ái cho c § ba loa Ïliên k à t .Quá trình thi à t l ± p ÿ ×ng th ái các liên k à t ÿó
ÿ mcçg Ñ i là quá trình nhúng (embeding), vì các PDU CONNECT.request và
CONNECT.response cho c § ba t «ng cao ÿó ,cái này ÿ m c nhúng
ç vào trong cái kia.
Khuôn d ¥ ng c ë a các PDDU header ÿ m çc ÿ » c t § theo cú pháp tr ïu t m çng
chu - n.
Ngoài các chu - n v Å dchÏ v é và giao th íc cho t «ng Trình di É n nh mãÿtrình bày
ã trên, ISO và CCITT ÿã phát tri Çn các chu - n liên quan ÿ Ã n cú pháp tr ïu t m ç ng
(Abstract Syntas) và quy t ³ c mã hoá (Encoding Rules) mà chúng ta ÿã nói ÿ Ã n khi
trình bày vai trò và ch íc n ng c ë a t «ng Trình di É n
Ch ñ ïng 10 7 ª NG ì NG DING
7ng «íng d éng giao ti à p tr õc ti à p v ßi ngi ms ñá d éng. Nhi Ëm v é c ë a t «ng íng
G ng
é là hi Çn th Ï các thông tin nh ± n ÿ m cç và g ñi các thông tin m ßi c ë a ng m ái s ñ
G ng
é cho các t «ng th © p h kn.
7 «ng íng d éng liên quan ÿ à n ti à n trình cung c © p các d Ïch v é trên m ¥ ng, các
Gch
Ï v é này bao g ×m : d cÏ h v é t ± p tin, d Ïch v é in, dchÏ v é c k s ã d ó li Ëu, và các dchÏ
Y ékhác.
Chúng ta s Á xem xét các v © n ÿ Å trc m khiß b ³ t ÿ «u v ßi các íng d éng. ó là s õ
an toàn m ¥ ng, d Ïch v é tên mi Å n DNS dùng ÿ Ç ÿ L u khi
Å Çn ÿ » t tên trong Internet,
giao th íc h Û tr ç qu § n tr Ï m ¥ ng, ph «n còn l ¥ i là các íng d éng th õc nh m thn mt ñ,ÿ L Ë
UserNet, FTP, Telnet, WWW ...
Mã %`o %ic
Quy ~ n login/ hóa v „ v jt W]ng
I
' o li „ u truy
Go lý Oa m
nh jp pass
li „ u
Ph m ng
k pháp này s ³ p x à p l ¥ i các kí t õ trong v n b § n g Õc ÿ Ç t ¥ o ra v n b § n
P ± t mã. Ph mngk pháp này có m Ý t s Õ k û thu ± t sau :
1. +o ng ñ kc toàn b a v n b +n g Y c
7 ï v n b § n g Õc, ta mã hoá b µ ng cách vi à t theo th í t õ ng m ç c l ¥ i. Ví d é
DHKTDN ÿ mcçmã hoá thành NDTKHD. ây là m Ý t trong nh óng ph m kng pháp mã
hoá ÿ kn gi § n nh © t và mang
ch Í tính tham kh § o vì không an toàn.
2. Mã hoá theo m 3u hình h Uc
6 ³p x à p l ¥ i v n b § n g Õc theo m ¯ u hình h Ñ c nào ÿóng(thlàm
maá tr ± n 2 chi Å u)
ÿ Ç t ¥ o v n b § n m ± t mã.
Ví d é : AIHOC ANANG ÿ m ç c vi à t thành ma tr ± n 3 x 4:
A I H
O C A
N A N G
1 Ã u ta l © y các kí t õ ra theo th í t õ các hàng là 3,1,2 ta s Á có v n b § n m ± t mã là
N A N G O C A A I H. Ph m k ng pháp c Êng kém an toàn, có th Ç d õa vào t «n s Õ
xu © t hi Ën c ë a các kí t õ trong b § n mã ÿ Ç suy ra v n b § n g Õc.
3. ] i ch ] c at
6 ³p x à p l ¥ i v n b § n g Õc thành d ¥ ng hình ch ó nh ± t theo các c Ý t, sau ÿó các c Ý t
ÿ mcçs ³ p x à p l ¥ i và l © y các kí t õ theo chi Å u ngang.
Ví d é : v n b § n TRUONGDAIHOCKYTHUATDANANG ÿ m cç vi à t thành ma
tr ± n 5 x 5 :
&t Y1 2 3 4 5
Vnb`n T R U O N
G D A I H
O C K I T
H U A T D
A N A N G
M = m1 m2 md md+1 . . .m2d
10.2.2 Ph m k
ng pháp thay th Ã
Ph m ng
k pháp này mã hoá v n b § n b µ ng cách thay th à m Û i kí t õ trongv n b § n
E ng
µ m Ý t kí t õ khác nào ÿó (có th Ç là ch ó cái, ch ó s Õ ho » c kí hi Ëu), có th Ç dùng m Ý t
trong các ph m nkg pháp thay th à sau :
1. Thay th G ÿ ïn gi +n
0 Û i kí t õ trong v n b § n g Õc ÿcmthay
ç th à b µ ng m Ý t kí t õngt míng
k trong v n
E n§ m ± t mã. M Ý t ánh x ¥ 1 – 1 cÿ dùng
m ç ÿ Ç mã hoá và gi § i mã thông ÿp.L Ë
2. Thay th G ÿ [ng âm
0 Û i kí t õ trong v n b § n g Õc ÿcmmã
ç hoá v ßi m Ý t s Õ kí t õ c ë a v n b § n m ± t mã
(ánh x ¥ 1 - n). Ngoài ra còn m Ý t s Õ ph ngm kpháp thay th à khác nh m thay th à ÿa m ¯ u
W, thay
õ th à theo s k ÿ...×
0 Ý t trong nh óng m ± t mã thay th à ÿ kn gi § n ÿcmbiçà t ÿ à n nhi Å u nh © t là mã
Morse, trong ÿó các ch ó cái ÿ m çc thay th à b µ ng các kí t õ g ¥ ch và ch © m. B § ng mã
ASCII ta th m nág dùng c Êng là m Ý t d ¥ ng m ± t mã thay th à ÿ kn gi § n. Trong ÿó, ch ó A
- 124 -
ÿ mcçbi Çu di É n b µ ng chu Û i s Õ
phân
nh Ï1000001 ho » c s Õ th ± p phân 65, ch ó B ÿ cm ç
bi Çu di É n b ãi 1000010 ho » c 66,v.v...
0 Ý t d ¥ ng m ± t mã khác c Êng ÿ cmbiç Ã t ÿ Ã n nhi Å u ÿó là b § ng ch ó cáichd Ï
chuy Çn. ã ÿây, các ch ó cái trong b § ng ÿ mc dç Ïch chuy Çn sang ph § i k vtrí,
Ï k g Ñ i là
khoá. Ta có hàm d Ïch chuy Çn : f(a) = ( a + k ) mod n v ßi a là m Ý t ch ó cái trong b § ng
mã, n là s Õ ch ó cái (n=26 n à u là b § ng ch ó ti à ng Anh chu - n).
Ví d é : v ßi k = 5 ta có :
% ng
§ ch ó g Õc : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
% ng
§ ch ó m ± t mã : F G H I J K LMN O P Q R S T U V W X Y Z A B C D E
Ç gi § i mã, ng m
i nh
á ± n ph § i bi à t khoá k và ph éc h ×i l ¥ i v n b § n g Õc b µ ng cách
bi à n ÿ Ù i ng
c. m ç
Nh m v ± y n à u v n b § n g Õc là TRUONG DAI HOC KY THUAT DA NANG thì
Yn b § n mã s Á là YWZTSL IFN MTH PN YMZFY IF SFSL. Ph m k ng pháp này
kém an toàn vì ch Í c «n th ñ l «n l m
t 26
ç kh § n ng là ta ÿã gi § i mã ÿ c.m ç
0 Ý t ph mngk pháp thay th à khác t Õt h kn là dùng t ï khoá theo s k ÿ ×Vignère.
Theo s k ÿ ×này, t ï khoá ÿ m çc c Ý ng vào liên ti à p theo t ïng kí t õ m Ý t cho v n b § n
J Õc, m Û i kí t õ ÿ cmbiç Çu di É n b ãi m Ý t v Ï trí c ë a nó trong b § ng kí t õ và phép c Ý ng
ÿ mcçth õc hi Ën theo mô ÿun 26. Ví d é, gi § s ñ ta có b µ ng :
9 Strí 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
Ký t y A B C D E F G H I J K L M N O P Q R S
19 20 21 22 23 24 25
T U V W X Y Z
INITIAL PERMUTATION
PERMUTE L0 R0
K1
PREOUTPUT R1 6 = L1 5 L15=R15
f(R ,K )
OUTPUT
Hình 10-3. S k ÿ mã
× hoá DES.
R(32 bit)
S1 S2 S3 S4 S5 S6 S7 S
32 bit
IP
58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
62 54 46 38 30 22 14 6
64 56 48 40 32 24 16 8
57 49 41 33 25 17 9 1
59 51 43 35 27 19 11 3
61 53 45 37 29 21 13 5
63 55 47 39 31 23 15 7
- 127 -
Chu Û i các phép toán ÿ mc çth õc hi Ën 16 l «n v ßi 16 khoá khác nhau K1, K2,...,
K16, ngo ¥ i tr ï m Ý t ÿ LuÅlà không có “phép chuy Çn qua” ã giai ÿ R ¥ n cu Õi cùng.
Nh óng phép toán này t ¥ o ra dãy 64 bit R16L16, ÿ m ç c ÿánh d © u PREOUTPUT trong
V k ÿ.×Phép toán ng m ç c IP-1 c ë a phép hoán v Ï IP ÿ m ç c dùng ÿ Ç bi à n ÿ Ù i dãy
PREOUTPUT ÿ Ç t ¥ o ra b § n mã cu Õi cùng.
IP- 1
40 8 48 16 56 24 64 32
39 7 47 15 55 23 63 31
38 6 46 14 54 22 62 30
37 5 45 13 53 21 61 29
36 4 44 12 52 20 60 28
35 3 43 11 51 19 59 27
34 2 42 10 50 18 58 26
33 1 41 9 49 17 57 25
32 1 2 3 4 5
4 5 6 7 8 9
8 9 10 11 12 13
12 13 14 15 16 17
16 17 18 19 20 21
20 21 22 23 24 25
24 25 26 27 28 29
28 29 30 31 32 1
S1
6 Q hàng 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 14 5 13 1 2 15 11 8 3 10 6 12 5 9 0 7
1 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8
2 4 1 14 8 13 6 12 11 15 12 9 7 3 10 5 0
3 15 12 8 2 14 9 1 7 5 11 3 14 10 0 6 13
- 128 -
16 7 20 21
29 12 28 17
1 15 23 26
5 18 31 10
2 8 24 14
32 27 3 9
19 13 30
6
22 11 4 25
0 m ái sáu khoá khác nhau dùng trong DES ÿ m çc l © y ra theo m Ý t qui ÿ Ïnh ch » t
ch Á t ï m Ý t khoá 64 bit duy nh © t. Nh m v ± y ng
i dùng
m á ch Í c «n gi ó m Ý t khoá ÿ Ç mã
hoá và gi § i mã h kn là gi ó 16 khoá khác nhau. Thu ± t toán gi § i mã c Êng ngt mt kõ nh m
khi mã hoá, ch Í khác m Ý t di Å u là 16 khoá ÿc dùng
m ç theo th í t õ ng m cç l ¥ i.
Vi Ëc gi § i mã ÿ cmthç õc hi Ën ng mc çl ¥ i v ßi 64 bit v n b § n mã làm ÿ «u vào cho
hoán v Ïng mcçv ßi hoán v Ï kh ãi ÿ «u IP-1 ÿ Ç t ¥ o ra 64 bit v n b § n g Õc.
Ph m ng
k pháp DES ÿ m çc U ù ban tiêu chu - n qu Õc gia (National Bureau of
Standards) Hoa K ä ÿ Å ngh Ï nh m là m Ý t s kmãÿ ×hoá “chu - n “. Tuy nhiên, ng m ái ta
còn ÿang tranh lu ± n li Ëu khoá 48 bit có ÿ ë dài hay ch ma và các phép toán thay th à có
ÿ ë ÿ Ý b § o m ± t c «n thi à t hay ch ma.
0 Ý t s Õ các thu ± t toán mã hóa công khai (nh m RSA ch ·ng h ¥ n) còn có m Ý t ÿ » c
tr mng n óa là kh § n ng hoán ÿ Ù i vai trò gi óa c » p khoá. Có ngha- là khi khoá này
dùng ÿ Ç mã hoá thì khoá kia dùng ÿ Ç gi § i mã và ngc m l ¥çi.
Hình sau mô t § nguyên lí quá trình mã hoá/gi § i mã b µ ng khoá công khai :
Khóa riêng
F ag B
9 n b § n g Õc : M = M1 M2 ... Mk
9 n b § n mã hóa : C = C1 C2 ... Ck , trong ÿó Ci = E
Mi mod n, n là tích 2 s Õ
nguyên t Õ b © t kì p và q.
Thu ± t toán RSA dùng thuy à t s Õ ÿphát
Ç tri Çn ph mng k pháp phát sinh m Ý t c » p
các s Õ nguyên t Õ - các khoá, thu ± t toán d õa trên nh ± n xét: Có th K d M dàng sinh ra 2
VYnguyên t Y l cn và khi nhân chúng v ci nhau thì r -t khó khi mu Y n phân tích tích c oa
chúng thành th sa s Y và khó có th K tìm ÿ ñ kc s Y còn l )i t s s Y kia.
Theo m Ý t h Ë qu § c ënh
a ÿlí ÏEuler ÿ ma ra: Cho 2 s Y nguyên t Y p và q và hai s Y
nguyên n và m ÿ K n=p.q và 0<m<n, t [ n t )i m at s Y nguyên duy nh -t k sao cho:
f(n) = (p-1)*(q-1) = 96
Ch Ñ n E th Óa : USCLN(E, 96) = 1. Ta ch Ñ n E = 5.
Tìm D th Óa : D*E mod 96 = 1 và D < 96 , suy ra D =77.
Ta ÿ mcç KE = {5,119} , KD = {77,119}.
Gi § s ñ M = 19. Quá trình mã hoá: C = 195 mod 119 = 66.
% ng
§ d m iß ÿây hi Çn th Ïcác th ái gian d õ ÿ oán c ë a các nhà phân tích, gi § s ñ
Ung
µ m Û i phép toán ÿ mc th
ç õc hi Ën trong 1 micro giây :
Ph m ng
k pháp mã hoá v ßi khoá công khai xem nh m ÿ m çc b § o ÿ § m vì hi Ën nay
Yn¯ch ma tìm ra m Ý t thu ± t toán phân tích th ïa s Õ nguyên t Õ có hi Ëu qu § .
10.3 C k ch à b § o v Ë b µ ng firewall
9 n©ÿ Å quan tr Ñ ng trong vi Ëc qu § n lý các tài nguyên thông tin là c k ch à b§ovË
ch Õng vi Ëc truy c ± p b © t h ç p pháp trong khi v ¯ n cho phép ng
i ÿmmácç ë y nhi Ëm s ñ
G ng
é nh óng ngu ×n thông tin mà h Ñ ÿ m çc c © p quy Å n, và ph m ngkpháp ch Õng th © t
- 133 -
thoát thông tin ÿ m cç truy Å n t § i trên các m ¥ ng truy Å n d ó li Ëu công c Ý ng (Public Data
Communication Network). ó chính là yêu c «u c ë a m Ý t gi § i pháp ho » c h Ë th Õng an
ninh cho h Ë th Õng m ¥ ng hay còn g Ñ i là h Ë th Õng an ninh d ó li Ëu (Data Security
System).
Nhu c «u an ninh h Ë th Õng ngày càng tr ã nên quan tr Ñ ng vì nhi Å u nguyên nhân
nh m các ÿ Õi th ë luôn tìm cách ÿ Ç n ³ m ÿ cmmç Ñ i thông tin liên quan, ngày càng
nhi Å u hacker truy c ± p thông tin t ï các m ¥ ng n Ý i b Ý theo nhi Å u m éc ÿích khác nhau.
0 Ý t gi § i pháp an ninh cho h Ë th Õng m ¥ ng ÿ cm íng
ç d éng nhi Å u ÿó là b íc
W ng
m ál ña (firewall). Thu ± t ng ó firewall có ngu ×n g Õc t ï m Ý t k û thu ± t thi à t k à trong
xây d õng ÿ Ç ng n ch » n, h ¥ n ch à h Óa ho ¥ n. Trong công ngh Ë m ¥ ng thông tin,
firewall là m Ý t k û thu ± t cÿ tích
m ç h ç p vào h Ë th Õng m ¥ ng ÿ Ç ch Õng l ¥ i vi Ëc truy c ± p
trái phép nh µ m b § o v Ë các ngu ×n thông tin n Ý i b Ý c Êng nh m h ¥ n ch à s õ xâm nh ± p
vào h Ë th Õng c ë a m Ý t s Õ thông tin khác không mong mu Õn.
3. Ng m iá truy c ± p ph § i v tmqua
ç ÿ mcçh Ë th Õng ki Çm tra xác th õc.
4. Proxy Service t ¥ o m Ý t k à t n Õi Telnet gi óa gateway và máy ch ë c «n truy c ± p.
5. Proxy Service liên k à t l mu thông gi óa ng imtruy
á c ± p và máy ch ë .
& kch à ho ¥ t ÿ Ý ng này có ý ngh -a quan tr Ñ ng trong vi Ëc thi à t k à an ninh h Ë
th Õng ví d é nh m:
1. Che gi © u các thông tin: ng mi ádùng ch Í có th Ç nhìn th © y tr õc ti à p các gateway
ÿ mcçphép.
các giao d Ïch l mu thông ã m íc m ¥ ng (Session) ÿòi h Ói ít công vi Ëc h kn. Cách này
F nÊg lo ¥ i b Ó ÿ m
c các
ç d Ïch v é ÿ »c thù cho t ïng lo ¥ i íng d éng khác nhau.
1 à u k à t h ç p kh § n ng ghi nh ± n thông tin v Å các session và s ñ d éng nó ÿ Ç t ¥ o
các quy t ³ c cho b Ý l Ñ c thì s Á có ÿc m
m çÝ t b Ý l Ñ c thông minh h kn. ó chính là c k
ch à ho ¥ t ÿ Ý ng c ë a b Ý l Ñ c session thông minh.
- Qu § n lý xác th õc (Authentication)
- Qu § n lý c © p quy Å n (Authorization)
- Qu § n lý k à toán (Accounting management)
-
f. ð u ÿ LmKc oa Firewall
Firewall là ÿ LmÇ ki Çm tra các k à t n Õi gi óa m ¥ ng n Ý i b Ý và m ¥ ng Internet bên
ngoài, m Ñ i k à t n Õi ÿ Å u ph § i ÿi qua c ña kh - u này. ây chính là m Ý t b Ý l Ñ c an toàn
E iã vì có r © t nhi Å uch
d Ïv é ÿang ho ¥ t ÿ Ý ng trên Internet, n à u chúng ta không có m Ý t
F kch à ki Çm soát ch » t ch Á thì các d Ïch v é này s Á t õ do mang thông tin tràn vào m ¥ ng
F aë chúng ta và ng m cç l ¥ i.
- 137 -
ngh -a trong các tài li Ëu RFC 974, 1034, 1035. D Ïch v é cài ÿ » t giao th íc DNS ph Ù
bi à n nh © t là BIND (Berkeley Internet Name Domain), ÿ mc çphát tri Çn ÿ «u tiên t ¥ i
Berkeyley cho h Ë ÿ Lu Å
hành Unix.
DNS g ×m 3 thành ph «n : Namespace, các NameServer và Resolver.
Do NIC qu ` n lý
int/net/org . .
com edu gov mil
DNS t Ù ch íc không gian tên mi Å n theo c © u trúc cây, trên cùng là g Õc, r ×i ÿ Ã n
các nút cha, nút con... và cu Õi cùng là các nút lá.
0 Ý t máy tính trong m ¥ ng s Áng
í v ßi m Ý t nút c ë a cây. Nh mcây
ã trên, máy ã
lá www s Á có ÿaÏch Íhoàn ch Ính là www.microsoft.com. M Û i nút trên cây bi Çu di É n
P Ý t mi Å n (domain) trong h Ë th Õng DNS; m Û i mi Å n l ¥ i có m Ý t hay nhi
Åi um mi Å nÅ con.
Û i mi n này ÿ Å u ph § i có máy ch ë DNS
ng t íng
m kqu § n lý h Ë th Õng tên trong
7 ¥Å n ÿó.
mi
Nút trên cây : 0 Û i nút có m Ý t tên t m kng íng dài t ï - ÿ Ã n 63 ký t õ d miß128
trong b § ng mã ASCII. Các nút k Å nhau không ÿ cmcóç cùng tên. M Û i nút có m Ý t t ± p
(có th Ç r Û ng) các En +ghi tài nguyên (Resource Record - RR) ch ía thông tin ÿi kèm
nút ÿó. Nhãn r Û ng dành riêng cho nút g Õc, ký hi Ëu b µ ng d © u ch © m (.).
Mi In con : m çc t ¥ o thành t ï m Û i nút c ë a không gian tên và các nút bên d m iß
có th Ç ÿi ÿ Ã n ÿcmcác
ç nút ÿó.
Vùng : là m Ý t ph «n cây con c ë a cây DNS ÿ m ç c qu § n lý nh m m Ý t th õc th Ç
riêng. Vùng có th Ç bao g ×m m Ý t mi Å n hay m Ý t mi Å n v ßi m Ý t s Õ mi Å n con. Các mi Å n
con m íc th © p h kn c ë a m Ý t vùng l ¥ i có th Ç chia thành các vùng r ái nhau.
- 139 -
9 © n ÿ Å tên và vùng còn ÿc m nhiç Å u hãng l ßn b Ù sung và làm phong phú thêm
E ng
µ nh óng gi § i pháp c ë a riêng h Ñ . Ví d é Microsoft có WINS - Windows Internet
Naming Service, IBM có DDNS - Dynamic Domain Name System.
10.4.3 Ch m n
kg trình phân gi § i tên
Ch m ng
k trình phân gi § i tên (Resolver) là các th m áng trình h Ë th Õng l © y thông
tin t ï namserver ÿ Ç tr § l ái yêu c «u c ë a nh óng íng d éng khách (client). Resolver
ph § i có kh § n ng truy c ± p ÿ Ã n ít nh © t m Ý t nameserver và dùng thông tin t ï
nameserver ÿó ÿ Ç tr õc ti à p tr § l ái câu h ãi hay ÿ Ç h Ói ti à p ÿ à n các nameserver khác.
Ch m k
ng trình ng m iá s ñ d éng có th Ç truy c ± p tr õc ti à p ÿ à n resolver, do ÿó không c «n
có m Ý t giao th íc gi óa resolver và ch mngktrình ng m iá dïng.
2 User
1
Name Mail
Server Program
200.201.202.180
200.201.202.180
3 server@linux.cntt.edu
4
TCP
200.201.202.180
Hình 10-8. Quá trình phân gi § i tên 200.201.202.180
5
trong th õc t à . IP
10.5 H Ë qu § n tr Ï m ¥ ng
+ Ë th Õng qu § n tr Ï m ¥ ng (Network Management) còn g Ñ i là mô hình
Manager/Agent bao g ×m các thành ph «n nh m sau :
•+ qu § n tr Ï - Manager
•+ b Ï qu § n tr Ï - Managed system
• 0 t c k s ã d ó li Ëu ch ía thông tin qu § n tr Ï và giao th íc qu § n trmÏ ¥ ng.
•+ qu § n tr Ï - Manager
- 141 -
10.5.1 H Ë b Ï qu § n tr Ï
Tr I ] ng Ch ic n ng
DATE Ch † ngày gi ] nh jn mail.
FROM Ch † ÿ ˆ a ch † ng I ]i g _i.
TO Ch † ÿ ˆ a ch †ng I ]i nh jn.
CC Ch † ÿ ˆ a ch †nh ong ng I ]i nh jn b ` n copy c ga mail. Các ng I ]i nh jn
th by ÿ I cc aÿ ch
ˆ †c ga nh ong ng I ]i cùng nh jn trong nhóm.
a ch †nh ong ng I ]i nh jn b ` n sao chép c ga b ic mail, nh Ing
BCC Ch † ÿ ˆ
Wngk ng I ]i không bi |t nh ong ng I ]i nào s z nh jn b ic th I này.
Các tr m áng trên là các tr m á ng chu - n do giao th íc SMTP quy ÿ Ïnh, ngoài ra
trong ph «n header c Êng có th Ç có thêm m Ý t s Õ trng m khác
á do ch m kng trình e-Mail
Wo ¥ra nh µ m qu § n lý các e-Mail riêng. Các tr m nág này ÿ m cç b ³ t ÿ «u b µ ng ký t õ X-
và thông tin theo sau là c Êng gi Õng nh m ta th © y trên m Ý tng tr chu
m á - n.
• Ph /n n ai dung
Ç phân bi Ët ph «n tiêu ÿ Å và ph «n n Ý i dung c ë a e-Mail,i ta
ngqui
m ám ßc ÿ » t
ranh gi ßi là m Ý t dòng tr ³ ng (chu Û i ký t õ "\r\n"). K Ã t thúc c ë a ph «n n Ý i dung là
chu Û i ký t õ "\r\n.\r\n".
SMTP (Simple Mail Transfer Protocol) là giao th íc qui ÿ Ïnh vi Ëc truy Å n mail
ch ë y à u dùng trong m ¥ ng Internet.
0 Õi quan h Ë gi óa SMTP và h Ë th Õng Mail c éc b Ý nh m sau:
User User
Port = 25
TCP/IP TCP/IP
Internetwork
Hình 10-9. Quan h Ë gi óa SMTP và h Ë th Õng Mail c éc b Ý .
ph § i bi à t ÿ Ïa ch
IP Íc ë a n ki nh ± n qua DNS và g ñi qua c Ù ng aÿchÏ Í SMTP (25) ÿ Ç
E t³ ÿ «u thi à t l ± p k à t n Õi server SMTP n ki nh ± n. Khi m Õi n Õi ÿãc ÿthimÃç t l ± p,
Client b ³ t ÿ «u chuy Çn b íc th m ÿn à Server b ãi các l Ënh c ë a SMTP. SMTP dùng t ï
khóa nh m các l Ënh ÿ Ç th õc hi Ën thao tác chuy Çn giao mail. M Ý t s Õ l Ënh chính c ë a
SMTP trong phiên làm vi Ëc gi óa Client MTA và Server MTA nh m sau :
RCPT TO : recipient's
name
Either :
550 recipient not here
or
250 : okay
DATA
B¾t ®Çu Mail body
354 : ready for mail
Néi dung bøc th- kÕt thóc .......
víi dßng chÊm ®¬n
Mail received
250 : Okay
QUIT
221 : destination
closing
TCP con nection cleared
Hình 10-10. C k ch à trao ÿ Ù i SMTP.
10.6.2 MIME
--------6B9767D111AE
^ ây là ÿ R n^ text, th € hi „ n các kí t q d ^ ng US-ASCII}
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
{K |t thúc ph dn header}
Davis,
I am ............................................................................................
Thanhs,
Davis
{Ph dn sau là ph dn ÿánh d bu biên}
--------6B9767D111AE
{Ph dn ti |p sau là m Yt file nh phân}
ˆ
Content-Type: application/octet-stream
Content-Transfer-Encoding: base64
Content-Disposition: attachment; filename= ´Sublic2.doc ´
{Ph dn d I [i ÿây là n Yi dung file}
0M8....................................................................................
{Ph dn sau ÿây là biên k |t thúc file}
--------6B9767D111AE
Ki Çu ÿ Õi t ng
m çnày báo cho ng m ái ÿ Ñ c message r µ ng các ph «n theo sau là d ¥ ng
text và s ñ d éng các kí t õ theo ki Çu text.
24 54 61 45
µ<¶µ¶µ¶µW
¶
com Y29t
Lu ×ng d ó li Ëu ÿ m
c mã
ç hoá ÿ «u ra ph § i ÿ m
c bi
ç Çu di É n b µ ng các dòng có ÿ Ý
dài không l ßn h kn 76 kí t õ. T © t c § các kí t õ xu Õng dòng hay các kí t õ khác không có
trong b § ng mã Base64 ÿ Å u ÿc m
phç«n m Å m gi § i mã b Ó qua.
- 151 -
»c ÿL m Çc ë a h Ë th Õng dùng POP là cho phép ng m iás ñ d éng login vào POP
Server và nh ± n các mail t ï mailbox c ë a mình mà không c «n ph § i login vào m ¥ ng
P » c dù các mailbox th mng á n µ m ã các Mail Server n µ m trong m ¥ ng ( thông thng má
mu Õn thâm nh ± p m ¥ ng ta ph § i có m Ý t account trên m ¥ ng và ph § i cung c © p
Password khi ÿ ng nh ± p vào m ¥ ng ). Ng m i sáñ d éng có th Ç truy xu © t POP Server t ï
E t©c í m Ý t h Ë th Õng nào trên m ¥ ng Internet, t ï b © t c í UA nào dùng giao th íc POP.
POP3 ÿ nh Ï ngh -a 3 giai ÿ Rn¥t ¥ o thành POP Session : Giai ÿ Rn¥1 là giai ÿ R n¥
xác ÿ nÏ h tính h ç p pháp c ë a ng m ái nh ± n mail (Authorization); giai ÿ R ¥n 2 là giai
ÿ Rn¥giao d Ïch gi óa PC và POP Server (Transaction) và giai ÿ R ¥n 3 là giai ÿ R n¥ c ± p
nh ± t thông tin (Update).
Sau khi thi à t l ± p k à t n Õi v ßi Server, giain ÿÿ R«u¥ Client s Á cho Server bi à t nó
là ai. N Ã u Client h ç p pháp POP Server s Á m ã Mailbox và b ³ t ÿ «u chuy Çn sang giai
ÿ Rn¥giao d Ïch. Giai ÿ R ¥n giao d Ïch, ch m nkg trình Client s Á yêu c «u POP3 Server
cung c © p các thông tin nh m danh sách mail..v..v..hay yêu c «u g ãi v Å cho nó m Ý t b íc
mail xác ÿ nh
Ï nào ÿó. Giai ÿ Rn¥cu Õi cùng s Á c ± p nh ± t và ÿóng k à t hi Ën hành.
- 153 -
/ Ënh ý ngha-
User Cho bi à t tên c ë a user cho POP Server
Pass Yêu c «u m Ý t Password cho ng m ái s ñ d éng trên Server
Quit óng k à t n Õi TCT ÿã ÿ m cç thi à t l ± pctr ÿó
mß
Stat POP Server tr § v Å s Õ l m çng Mail có trong mailbox c ë a ng m
i sáñ d éng cùng
kích th mcßchúng
List Tr § v Å các ID và size c ë a các Message
Retr Nh ± n m Ý t Message t ï Mailbox (yêu c «u tham s Õ là ID c ë a mail c «n nh ± n)
Dele ánh d © u m Ý t Message ÿ Ç xóa (yêu c «u tham s Õ là ID c ë a mail c «n xóa)
Noop POP Ser ver tr § v Å +OK nh mng không làm gì c §
Last Yêu c «u POP Server tr § v Å s Õ Message ÿã truy nh ± p
Top Li Ët kê Header c ë a Mail
Rset + ë y ÿánh d © u trên Message b Ï ánh
ÿ d © u ÿ Ç xóa
POP3 ch Í ÿ Ïnh ngh -a 2 lo ¥ i tr § l ái cho m Û i câu l Ënh là : +OK ÿ Ç ch Í thao tác
hoàn thành t Õt và - ERR ÿ Ç báo có l Û i. Ví d é cách dùng m Ý t s Õ l Ënh c ë a POP3 nh m
sau (các hàng sau d © u ch © m ph - y ÿ Ç chú thích l Ënh).
TCP/IP TCP/IP
Giao th íc truy Å n t ± p tin FTP (File Transfer Protocol) cho phép truy Å n các t ± p
tin gi óa hai máy tính, qu § n lý các th m m éc và truy c ± p vào th m tín ÿ L nËt ñ. FTP
không ÿ mcçthi à t k à ÿ Ç truy c ± p vào m Ý t máy khác và ch ¥ y cácng chtrình
m k ã máy
ÿó. FTP giúp ng m iás ñ d éng truy c ± p file và th m m éc trên m Ý t máy ch ë ã xa và th õc
hi Ën nh óng thao tác trên th m m éc nh m sau :
- Li Ët kê các file trên m Ý t th m m éc c éc b Ý hay ã xa.
- Ù i tên và xóa t ± p tin (n à u có quy Å n).
- Truy Å n file ÿi hay v Å t ï tr ¥ m và máy ã xa (download/upload).
chñ interface
Server
command Các l „ nh c ga Client
interface giao th ic FTP command
interface
File
4File system
Server data
transmission
interface
Server data
transmission
interface
4
Hình 10-12. Mô hình giao ti à p FTP.
10.7.2.1 Ch G ÿ a truy In d 3n
Có 3 ch à ÿ Ý ÿ m
c dùng
ç ÿ Ç truy Å n d ó li Ëu gi óa hai h Ë th Õng. Ch à ÿ Ý ÿ «u tiên là
ng «m ÿ Ïnh nh mng 2 ch à ÿ Ý kia truy Å n hi Ëu qu § h kn và có th Ç ph éc h ×i.
• Truy In theo dòng: ÿ ây là ch à ÿ Ý truy Å n ng «mnh,ÿgÏ ñi m Ý t file d mi dß ¥ ng
P Ý t chu Û i các byte; FTP server và client không nh
ÿ Ïd ¥ ng file ÿó. File ngu ×n
không có cách gì ÿ Ç báo h à t n Ý i dung truy Å n, do v ± y v © n ÿ Å k à t thúc file
ÿ mcçqui ÿ nh
Ï b µ ng ÿóng k à t n Õi d ó li Ëu.
• Truy In theo kh Y i: chia file thành các kh Õi, và m Û i kh Õi có thêm các byte
ÿ Lu Å
khi Çn (header). Trong header có m Ý t tr m áng xác ÿ Ïnh s Õ l mng ç byte
trong kh Õi, tr m ng
á mô t § mã, nó có th Ç ÿ Ïnh ÿó là kh Õi ÿ » c bi Ët, k à t thúc
trong quá trình truy Å n. Ch à ÿ Ý truy Å n này cho phép ph éc h ×i khi b Ïng ³ t
trong quá trình truy Å n file thông qua vi Ëc báo truy Å n l ¥ i m Ý t kh Õi chnh
ÍÿÏ
trong tr m ng
á count c ë a header.
- 158 -
• Ch G ÿ a truy In nén: nén file ÿ Ç truy Å n thông qua vi Ëc s ñ d éng thu ± t toán mã
hoá mã run-length. Thu ± t toán nh µ m làm gi § m các byte l » p l ¥ i vào trong hai
byte k à ti à p. Byte ÿ «u tiên cho bi à t byte theo sau là nén và s Õ l «n nóc l »ÿ pm ç
Oi.¥Ç th Ç hi Ën nén, bit ÿ «u tiên c ë a byte ÿu L
khiÅÇn ÿ mc thi
ç Ã t l ± p 1. N Ã u bit
này là 0, nó cho bi à t byte theo sau không ph § i là byte nén. Ph «n còn l ¥ i c ë a
byte ÿ LuÅkhi Çn xác ÿnh Ï s Õ l mngç các byte không nén theo sau. Do v ± y, hi Ëu
qu § khi nén các kí t õ l » p l ¥ i ÿó là không làm m © t ÿi các kí t õ không nén.
Ç b ³ t ÿ «u, client g ñi yêu c «u read hay write. Gói tin trao ÿ Ù i có ÿ Ý dài ÿ Ã n
512 bytes. M Û i block s Õ li Ëu có ÿánh s Õ và ph § ci biên ÿ m çnh ± n ÿ Ç g ñi ti à p hay phát
Oi.¥ Ç tránh phát trùng l » p khi h à t th ái h ¥ n, phát l ¥ i b § n tin v ïa phát và khi nh ± n
ACK (n) trùng l » p thì không phát gì .
opcode
DATA 03 Block# Data
2 bytes 2 bytes n bytes, 0=n=512
Acknowled- opcode
gement (ACK) 04 Block#
2 bytes 2 bytes
Send DATA(n)
receive DATA (n)
send ACK(n)
(timeout)
retransmit DATA (n)
receive DATA(n) (duplicate)
send ACK(n) (duplicate)
receive ACK(n)
send DATA(n+1)
receive DATA(n+1)
send ACK(n+1)
receive ACK(n) (dup)
send DATA(n+1) (dup)
receive DATA(n+1) (duplicate)
send ACK(n+1) (duplicate)
receive ACK (n+1)
send DATA (n+2)
receive DATA(n+2)
send ACK(n+2)
receive ACK(n+1) (dup)
send DATA(n+2) (dup)
/ Ënh FTP Mô t §
ascii Chuy Çn sang ch à ÿ Ý truy Å n ascii
bell âm thanh c ë a ch m k ng trình sau khi truy Å n m Û i t ± p tin
binary Chuy Çn sang ch à ÿ Ý truy Å n nh Ï phân
cd directory Chuy Çn ÿ Ù i th m m éc hi Ën hành trên server
cdup Lùi th m m éc hi Ën hành v Å m Ý t c © p tr m ß c ÿó
close Hu ù k à t n Õi
delete filename Xoá m Ý t t ± p tin trên server
dir directory Hi Çn th Ï th m m éc directory c ë a server
get filename Truy Å n t ± p tin trên server v Å máy c éc b Ý
hash Hi Çn th Ï /làm m © t d © u # cho m Û i kh Õi các ã truy
ký t Ån
õ ÿ ÿ cm ç
help Hi Çn th Ï các tr ç giúp
lcd directory Chuy Çn ÿ Ù i th m m éc hi Ën hành trên máy c éc b Ý
ls directory Xem danh sách các t ± p tin trong th m m éc directory trên Server
mdelete files Xóa nhi Å u t ± p tin trên máy Server
mdir directories Li Ët kê các t ± p tin trong nhi Å u th m m éc trên máy Server
mget files / ©y m Ý t s Õ file trên Server v Å th m m éc hi Ën hành c ë a máy c éc b Ý
mkdir directory 7 ¥ o th m m éc directory trên máy Server
mput files * ñ i m Ý t s Õ t ± p tin t ï máy c éc b Ý lên máy Server
open host . Ã t n Õi v ßi Server host t ï xa
put filename Truy Å n t ± p tin t ï máy c éc b Ý lên máy Server
pwd Hi Çn th Ï th m m éc hi Ën th ái c ë a server
status Hi Çn th Ï tr ¥ ng thái c ë a ftp
rename file1 file2 Ù i tên file1 trên máy Server thành file2
quote Cung c © p m Ý t l Ënh FT P m Ý t cách tr õc ti à p
quit Ch © m d íHit kÇnÃthdanh
t n Õi và thoát kh Ói ftp
Ï sách l Ënh
?
Å truy Å n m Ý t t ± p tin t ï th ñ m mc hi On hành trên máy Client ÿ Ã n máy Server
E n¥ dùng l Ënh put, ng m çc l ¥ i, mu Õn t § i t ± p tin t ï máy Server v Å máy Client, b ¥ n
dùng l Ënh get. Cú pháp nh m sau :
ftp>put local_file remote_file
ftp>get remote_file local_file
Khi truy c ± p vào h Ë th Õng, n à u ch ma có account, ng i sm
ñ dá éng có th Ç s ñ d éng
P Ý t login name ÿ » c bi Ët là anonymous ÿ Ç truy c ± p vào h Ë th Õng. Acount này không
có m ± t kh - u.
FTP cho phép truy Å n các t ± p tin thông qua máy th í 3, máy này n µ m gi óa
client và server. Th ë t éc này ÿ mc çg Ñ i là truy Å n tay ba uÿ này
L Åc «n thi à t ÿ Ç có cÿ m ç
có ÿ mcçs õ cho phép chính xác ÿ Ç truy c ± p vào máy ã xa. Hình sau mô t § s k ÿc × ëa
th ë t éc này :
- 161 -
¾ Server Dat
Control (21)
• & u trúc theo ki Çu file, xem file m Ý t chu Û i các byte d ó li Ëu n Õi ti à p nhau mà
không ÿ mcçc © u trúc bên trong.
• & u trúc b § n ghi ÿ m cç s ñ d éng ÿ Ç truy Å n các file là m Ý t chu Û i các b § n ghi.
& u©trúc này ÿ mcçs ñ d éng cho các Host IBM nh mng hi Ën nay ít s ñ d éng.
• & u trúc trang ÿ m çc s ñ d éng cho các file ÿ m cç chia thành các ÿ Õi t mng ç v ßi
kích th m cß khác nhau, có th Ç có các thông tin khác ÿ m çc thêm vào trong ÿó.
& u©trúc trang có m Ý t c © u trúc header ÿ Ç ÿnhÏ ngh -a kích th m ßc c ë a trang,
theo sau là n Ý i dung c ë a trang. Header c ë a m Û i trang còn ch ía s Õ hi Ëu trang
logic c ë a các trang d ó li Ëu nh mng s Õ hi Ëu trang ÿó không c «n thi à t khi truy Å n.
10.7.3 UserNEWS
Bi € u t I cng Ý ngh [ a Bi € u t I cng Ý ngh [ a
:-) Tôi h ^ nh phúc =):=) ABC Lincol
:-( Tôi bu Sn/ t ic gi jn =):=) Bác Sorn
:-| Tôi th ] G *<:-) ông già Noel
;-) Tôi nháy m lt <:-( Ng I ]i t Qi d ^
10.7.4 WORLD-WIDE-WEB
World Wide Web (WWW) là m Ý t h Ë th Õng qu § n lý thông tin phi c © u trúc. Bao
J ×m các Server cung c © p thông tin theo ÿnhÏ d ¥ ng siêu v n b § n (Hypertext) và các
client (Browser, trình duy Ët) nh ± n thông tin t ï ng m iás ñ d éng và ÿ ×ng th ái hi Çn th Ï
thông tin mà các Server cung c © p theo ÿnhÏ d ¥ ng ÿ m c ch
ç Í ÿ nh
Ï b ãi ng miás ñ d éng.
Thông tin trên WWW ÿ m çc bi Çu di É n trong các trang Web. M Û i trang Web có
th Ç là m Ý t chmÍ éc ho » c m Ý t tài li Ëu ch ía v n b § n, hình § nh, âm thanh, các liên
Nt...
à Ng m ái s ñ d éng có th Ç truy c ± p thông tin c «n thi à t trên WWW thông qua các
ÿ Õi t m
ngç ÿã ÿ mc çÿánh d © u trong tài li Ëu.
Các l Ënh ÿ mcçdùng v ßi WWW ÿã ÿ m çc ÿ nÏ h ngh -a trong giao th íc HTTP
(HyperText Transfer Protocol). ây là giao th íc chu - n ÿ Ç liên l ¥ c gi óa Client và
Server. Yêu c «u ÿ mcçg ñi t ßi Server thông qua Client. Server x ñ lý các yêu c «u và
J ñi k à t qu § v Å cho Client yêu c «u. K à t qu § cs trình
Á ÿ mbày
ç d m ßi d ¥ ng thích h ç p
cho ng m iás ñ d éng.
• Phía máy ch ë
0 Û i web Site có m Ý t máy ch ë ÿ § m nh ± n vi Ëc “l ³ ng nghe” TCP t ¥ i c Ù ng 80
cho nh óng k à t n Õi ÿ à n t ï các máy khách (thng m là
á các trình duy Ët). Sau khi m Ý t
NtÃn Õi ÿ mc çthi à t l ± p, máy khách g ñi yêu c «u và máy ch ë tr § l ái ÿáp l ¥ i, k à t n Õi
ch © m d ít. Giao th íc HTTP ÿnhÏ ngh -a cho các yêu c «u và tr § l ái h ç p l Ë.
Ví d é ng m iádùng kích lên m Ý t m ¯ u v n b § n ho » c có th Ç là bi Çungt m tr Ó
ç ÿ nÃ
trang có tên (t íc là URL hay ÿ Ï a ch Í t ßi máy tr ¥ m Internet). M Ý t URL có 3 ph «n
sau: tên c ë a giao th íc (http), tên c ë a máy n ki có ch ía trang web, và tên c ë a t ± p tin
ch ía trang ÿó (hypetext/WWW/TheProject.html). T ï khi ng m á i dùng nh © p chu Ý t
cho ÿ Ã n khi trang web ÿ cmhiç Ën ra trên màn hình ÿã x § y ra các s õ ki Ën sau :
1. Trình duy Ët ki Çm tra URL (xem xét ÿ Õi t ng
m çÿ mcçch Ñ n là gì).
2. Trình duy Ët h Ói DNS v Å aÿ ch
Ï Í IP c ë a URL.
3. DNS tr § l ái là 18.23.0.23
4. Trình duy Ët t ¥ o m Ý t k à t n Õi TCP ÿ à n c Ù ng a80chtrên
Í18.23.0.23
ÿÏ
5. Trình duy Ët g ñi l Ënh GET /hypetext/WWW/TheProject.html.
6. Máy ch ë g ñi ÿ Ã n t ± p tin TheProject.html
7. Gi § i phóng k à t n Õi TCP.
- 164 -
0 Ý t s Õ th ¿ HTML quan tr Ñ ng :
- 165 -
Thí d é:
<HEAD> <TITLE>The HTML Reference</TITLE>
<!-- Created by Nguyen Tan Khoi, April 1996 --> </HEAD>
2. Th C <A>
Dùng ÿ Ç t ¥ o các siêu liên k à t (HyperLink). WWW cho phép k à t n Õi và giao
ti à p gi óa các tài nguyên m Ý t cách d É dàng nhnh
á ÿngh
Ï -a các lo ¥ i liên k à t sau:
Ngoài ra ta còn có th Ç chèn thêm các Script sau vào th ¿ <A> d õa vào các
ph m ng
k th íc nh m sau :
Ph I Gng th ic Gi ` i thích
<A HREF="index.html"
OnMouseOver OnMouseOver="self.status=('Back to the main page')">Link
text</A>
3. Th C <INPUT>
Dùng ÿ Ç t ¥ o m Ý t field ÿ Ç nh ± n tác ÿ Ý ng ci së ña dngéng.
má
<INPUT TYPE = “Ki Ku” NAM Ð = “Tên T”
SIZ Ð = “KíchTh ñ cc”
VALU Ð = “Giatri” MAXL Ð NGTH = “n” . . . >
Các thu Ý c tính:
Thu Y c tính Gi ` i thích
- TYPE: Ch Í ÿ Ï nh ki Çu c ë a Field:
Giá tr ˆ Gi ` i thích
4. Th C TEXTAREA
Cho phép nh ± p nhi Å u dòng v n b § n vào m Ý t h Ý p Text.
Thí d é:
<TEXTAREA
NAME="descr"
COLS="30" ROWS="3"
OnBlur="count_char(document.egForm.descr.value)">Enter a short description here
</TEXTAREA>
Ví d é : <p><textarea name="Ghichu" rows="2" cols="20"></textarea></p>
5. Th C FORM
Forms là m Ý t thi à t l ± p nh Ó trong HTML, nó cho phép ngi m s ñá d éng ÿ ma vào
các thông tin. Giao di Ën Forms t ¥ o nên s õ thu ± n l ç i trong vi Ëc ng
t mtáck gi óa ng m iá
V dñ éng và các d Ïch v é. Trên Form ta có th Ç t ¥ o các thành ph «n nh m các nút l Ënh,
các tr m áng v n b § n (Text) hay các danh sách l õa ch Ñ n ... Khi forms ÿ m ç c hoàn
thành b ãi ng m iá s ñ d éng, Client s Á g ñi thông tin ÿ Ã n Server, Server s Á th õc thi các
ch m ngk trình k à t h ç p v ßi form và các tham s Õ là các thông tin nh ± n t ï Form.
Thông th m nág các Form s ñ d éng cho hai m éc ÿích chính:
- Dùng ÿ Ç thu th ± p thông tin t ï ng m
i sáñ d éng.
- Là trung gian ÿ Ç t mng
k tác qua l ¥ i gi óa ng mi sá ñ d éng và h Ë th Õng.
- 170 -
6. Th C TABLE
- Dùng ÿ Ç t ¥ o ra m Ý t b § ng. B § ngc ÿt ¥moçthành t ï các hàng, trên m Û i hàng có
các ô (cell).
<TABLE>
<TABLE BORDER = “n” . . . >
<TR>
<TD> . . . </TD> <TD> . . . </TD> <TD> . . . </TD>
</TR>
....
<TR>
<TD> . . . </TD> <TD> . . . </TD> <TD> . . . </TD>
</TR>
</TABLE>
7. Th C SELECT
- Hi Çn th Ï h Ý p ComboBox cho phép ch Ñ n l õa m Ý t trong nhi Å u giá tr Ï :
<SELECT NAME =”Ten T”>
<OPTION SELECTED VALUE =”Gia tr Ï 1”> N Ý i dung 1
<OPTION SELECT VALUE =”Gia tr Ï 2”> N Ý i dung 2
...
</SELECT>
8. Th C <APPLET>
Dùng ÿ Ç chèn Applet Java vào trang Web. Có d ¥ ng t Ù ng quát sau:
<APPLET
[CODEBASE = URL] [CODE = appletFile]
[NAME = appletInstanceName]:
[ARCHIVE = compressed file] [ALT = alternateText]
[WIDTH = pixels] [HEIGHT = pixels] [ALIGN = alignment]
[VSPACE = pixels] [HSPACE = pixels]
[ARCHIVE = URL to archive]
</APPLET>
Trong ÿó :
Tham s Q Gi ` i thích
WIDTH=pixels
HEIGHT=pixels Ch Í ÿ Ï nh kích th m cß cho Applet.
VSPACE=pixels
HSPACE=pixels Ch Í ÿ Ï nh kho § ng tr Õng bao chung quanh Applet.
1. Các giai ÿ R n
) k Gt n Y i c oa HTTP
0 Ýt HTTP Server k à t n Õi thông qua 4 giai n:
ÿR¥
•0 k Gt n Y i: Client ti à p xúc v ßi Server t ¥ i aÿchÏ Íinternet và s Õ c Ù ng ch Ính
ÿÏ
trong URL (c Ù ng m » c ÿ Ïnh là 80)
• 7 ) o yêu c /u : Client g ñi m Ý t thông ÿ L pËt ßi Server yêu c «u d ch
Ï v é. Yêu c «u
bao g ×m các tiêu ÿ Å HTTP, nó nh ÿ Ïngh -a ph m nkg th íc ÿ mcçyêu c «u cho tác
Y và
é cung c © p thông tin v Å kh § n ng c ë a Client ( ÿcmtheo ç sau d ó li Ëu g ñi
Wi Server).
ß Các ph m kng th íc HTTP ÿ LnÇhình là GET ÿ Ç nh ± n các ÿ Õi ng tmç
WServer
ï ho » c POST ÿ Ç chuy Çn d ó li Ëu cho ÿ Õi ngt(ví
m çd é nh m các ch mngk
trình GateWay) trên Server.
• * i ÿáp qng : Server tr § l ái cho Client bao g ×m các tiêu ÿ Å ÿ Ç tr § l ái tr ¥ ng
mô t § tr ¥ ng thái c ë a tác v é (ví d é thành công, không thành công...) theo sau
G óli Ëu th ± t s õ.
• óng k Gt n Y i: . à t n Õi ÿ mcç ÿóng, Server không gi ó l ¥ i d © u v à t c ë a tácã v é ÿ
hoàn thành. Th ë t éc này có ngh -a là m Û i k à t n Õi ch x ñÍ lý m Ý t tác v é và do
ÿó ch Ícó th Ç t § i xu Õng Client chmÍÝ t t Ëp d ó li Ëu. Tính ch © t không tr ¥ ng thái
F aë tác v é c Êng có ngh -a là m Û i k à t n Õi không h Å bi à t v Å các k à tcn Õi tr m ß
ÿó.
2. Các ph ñ ï ng th qc c oa giao th qc HTTP
Ph I Gng th i c Gi ` i thích
/ © y d ó li Ëu hi Çn trong
th Ï URL. D ó li Ëu c Êng có th Ç g ñi trong URL
GET thông qua m Ý t chu Ù i truy v © n. ây c Êng là n ki d ó li Ëu g ñi t ï
ISINDEX ho » c Form v ßi thu Ý c tính METHOD="GET"
BÀI T ° P
1. Nh óng nguyên t ³ c c k b § n giám sát và qu § n tr Ï h Ë th Õng m ¥ ng máy tính
2. Kh § o sát c © TÀI LI
u trúc và ho ÊU THAM
¥t ÿÝ ngvdéÏ DNSKH
ch ¦O
3. Vi
Ti à ng Kh˧t o sát c © u trúc và ho ¥ t ÿ Ý ng c ë a giao th íc SNMP
4. Kh
[1] Nguy É n§Thúc
o sátHc §©i,u0trúc
)ngvà ho tính
máy ¥ t ÿvàÝcác
ng hc O
ë athgiao
Y ngthm
íc gHTTP
, NXB Giáo d éc, 1997
[2] Lê 5.
V nTìm hi Çu
S kn, giao
Giáo th m
trình íc )ng
DHCP.
máy tính, Tr m á ng H Bách Khoa à N ¹ng,
1998
[3] Nguy É n H ×ng S kn, Giáo-------------------------
trình h O th Y ng m )ng máy tính CCNA, Nhà XB Lao
ÿ Ý ng, 2002
Ti à ng Anh
[4] Douglas E.Comer, Computer Networks and Internets, Prentice Hall, 1997
[5] Ed Taylor, TCP/IP complete, McGraw-Hill, 1998
[6] Microsoft Press, Networking Essentials
[7] Stallings W., Data and Computer Communications, Macmillan Publishing,
1995
[8] Tanenbaum Andrew S., Computer Networks, Prentice Hall, 1997
[9] Pujolle, Les rÐseaux, EYROLLES, 2003
----------------------o&o----------------------