- i - TRNG I HC BÁCH KHOA À NNG KHOA CÔNG NGH THÔNG TIN  G G I I Á Á O O T T R R Ì Ì N N H H M M Ô Ô N N H H C C M M N N G G M M Á Á Y Y T T Í Í N N H H Ths. NGUYN TN KHÔI (Lu hành ni b) à Nng – 2004 - ii - C LC Chng 1 U 1 1.1 Gii thiu 1 1.2 Phân loi mng 2 1.2.1 Da theo khong cách a lý 2 1.2.2 Da theo cu trúc mng 2 1.2.3 Theo phng pháp chuyn mch 3 1.3 Kin trúc phân tng và chun hoá mng 5 1.3.1 Các t chc chun hoá mng 5 1.3.2 Kin trúc phân tng 6 1.4 Mô hình OSI 7 1.4.1 Kin trúc ca mô hình OSI 7 1.4.2 S ghép ni gia các mc 8 1.4.3 Chc nng ca mi tng 9 1.4.4 Các giao thc chun ca OSI 11 1.5 u hành mng 12 1.6 ng Internet 13 1.6.1 Lch s ra i và phát trin 13 1.6.2 Cu trúc ca mng Internet 14 1.6.3 Các kin trúc khác 15 Chng 2 NG VT LÝ 16 2.1 Môi trng truyn tin 16 2.1.1 Phng tin truyn 16 2.1.2 Các thông s c bn ca môi trng truyn tin 19 2.2 Chun giao din 19 2.2.1 Modem 19 2.2.2 DTE và DCE 21 2.2.3 Chun RS-232C 21 Chng 3 NG LIÊN KT D LIU 22 3.1 Chc nng 22 3.2 Các vn ca tng liên kt d liu 22 3.2.1 Cung cp dch v cho tng mng 22 3.2.2 Khung tin - Nhn bit gói tin 23 3.2.3 Kim tra li 23 - iii - 3.2.4 u khin lung d liu 23 3.2.5 Qun lý liên kt 24 3.2.6 Nén d liu khi truyn 24 3.3 Phát hin và hiu chnh li 24 3.3.1 Phng pháp bit chn l (Parity) 25 3.3.2 Tính theo a thc chun 25 3.3.3 Mã sa sai 26 3.4 Th tc liên kt d liu c bn 27 3.4.1 Giao thc n công vi kênh có li 28 3.5 u khin dòng truyn 28 3.5.1 C ch ca s 29 3.5.2 Trao i bn tin vi ca s 1 bit 30 3.5.3 Vn chuyn liên tc 31 3.6 Các giao thc ca tng Liên kt d liu 33 3.6.1 Giao thc BSC 33 3.6.2 Giao thc HDLC 34 Chng 4 NG CC B 37 4.1 Các cu hình ca mng LAN 37 4.1.1 Mng dng hình sao (Star Topology) 37 4.1.2 Mng hình tuyn (Bus Topology) 38 4.1.3 Mng dng vòng (Ring Topology) 38 4.1.4 Mng dng kt hp 39 4.2 Các giao thc u khin truy nhp ng truyn 39 4.2.1 Phng pháp CSMA 40 4.2.2 Phng pháp CSMA/CD 41 4.2.3 u khin truy nhp bus vi th bài 41 4.2.4 u khin truy nhp vòng vi th bài 43 4.3 Chun hóa mng cc b 44 4.3.1 Chun Ethernet 46 Chng 5 NG MNG 47 5.1 Các vn ca tng mng 47 5.1.1 nh a ch cho tng mng 47 5.1.2 Dch v cung cp cho tng giao vn 48 5.1.3 T chc các kênh truyn tin trong tng mng 49 5.1.4 Tìm ng i trong mng 50 5.1.5 Tc nghn trong mng 51 - iv - 5.2 t ni liên mng 51 5.2.1 Các thit b dùng kt ni liên mng 52 5.3 Giao thc liên mng IP 58 5.3.1 Cu trúc khung tin IP 59 5.3.2 a ch IP 64 5.4 Phân chia mng con 66 5.5 Hot ng ca giao thc IP 67 5.6 Các giao thc liên quan n IP 68 5.6.1 Giao thc phân gii a ch ARP 68 5.6.2 Giao thc RARP (Reverse Address Resolution Protocol) 71 5.6.3 Giao thc ICMP 71 5.7 Phiên bn IP v6 76 5.7.1 Khung tin IPng v6 77 5.8 nh tuyn trên Internet 77 5.8.1 Bng chn ng 77 5.8.2 Xây dng bng chn ng cho các Router/Gateway 78 5.9 ng X.25 80 5.9.1 C s k thut 80 5.10 thut FRAME RELAY 82 5.10.1 Khuôn dng gói d liu Frame-Relay 82 Chng 6 NG GIAO VN 84 6.1 Các vn ca tng giao vn 84 6.1.1 Cung cp dch v cho tng phiên 84 6.1.2 Cht lng dch v QoS 86 6.1.3 Các lp giao thc ca tng giao vn 87 6.1.4 Th tc giao vn trên X. 25 90 Chng 7 GIAO THC TCP/IP 91 7.1 Mô h ình TCP/IP 91 7.2 Giao thc TCP 93 7.2.1 Khuôn dng gói tin TCP 94 7.2.2 Quá trình ni-tách 96 7.2.3 Quá trình trao i d liu 97 7.2.4 Th t thc hin ng dng TCP/IP 97 7.3 Giao thc UDP 10 0 7.4 ng và Sock et 101 - v - 7.4.1 S hiu cng 101 7.4.2 Socket 101 7.5 Mô hình giao tip Client/Server 103 7.5.1 Quá trình trao i d liu dùng Stream Socket 103 7.5.2 Quá trình trao i d liu dùng Datagram Socket 104 7.5.3 Ví d chng trình client/server 105 Chng 8 NG PHIÊN 108 8.1 ch v OSI cho tng Phiên 108 8.1.1 Cung cp cho ngi s dng dch v tng phiên (SS-user) 108 8.1.2 u khin trao i d liu 109 8.1.3 u hành phiên làm vic 110 8.1.4 Liên kt phiên 111 8.2 Giao thc chun tng phiên 111 8.2.1 Các loi SPDU, các tham s và chc nng 112 Chng 9 NG TRÌNH DIN 114 9.1 Vai trò và chc nng 114 9.1.1 Phiên dch d liu 116 9.2 ch v OSI cho tng trình din 116 9.3 Giao thc chun tng trình din 117 9.3.1 Các chun khác cho tng trình din 118 Chng 10 NG NG DING 119 10.1 An toàn thông tin trên mng 119 10.1.1 Các chin lc an toàn h thng 119 10.1.2 An toàn thông tin bng mã hóa 120 10.2 CáC phng pháp mã hóa d liu 122 10.2.1 Phng pháp hoán v 122 10.2.2 Phng pháp thay th 123 10.2.3 Phng pháp mã hóa chun DES 124 10.2.4 Phng pháp mã hoá khoá công khai 128 10.3 ch bo v bng firewall 132 10.3.1 Các loi firewall và c ch hot ng 134 10.4 thng tên min DNS (Domain Name System ) 137 10.4.1 Không gian tên min DNS 138 10.4.2 Máy ch qun lý tên 140 10.4.3 Chng trình phân gii tên 140 - vi - 10.5 qun tr mng 140 10.5.1 H b qun tr 141 10.5.2 C s d liu cha thông tin qun tr mng 141 10.6 ch v thn t 142 10.6.1 Giao thc SMTP 143 10.6.2 MIME 147 10.6.3 Giao thc POP 151 10.7 ch v truy cp t xa - TELNET 154 10.7.2 Dch v truyn tp tin FTP 156 10.7.3 UserNEWS 162 10.7.4 WORLD-WIDE-WEB 163 - 1 - Chng 1 U 1.1 Gii thiu ng máy tính là tp hp nhiu máy tính n t và các thit bu cui c t ni vi nhau bng các thit b liên lc nhm trao i thông tin, cùng chia s pcng, phn mm và d liu vi nhau ng máy tính bao gm phn cng, các giao thc và các phn mm mng. Khi nghiên cu v mng máy tính, các vn quan trng c xem xét là giao thc mng, cu hình kt ni ca mng, và các dch v trên mng. ng máy tính có nhng công dng nh sau : 1. Tp trung tài nguyên ti mt s máy và chia s cho nhiu máy khác - Nhiu ngi có th dùng chung mt phn mm tin ích. - D liu c qun lý tp trung nên an toàn hn, trao i gia nhng ngi s ng thun li hn, nhanh chóng hn. - Mng máy tính cho phép ngi lp trình mt trung tâm máy tính này có th dng các chng trình tin ích ca mt trung tâm máy tính khác ang ri, làm tng hiu qu kinh t ca h thng. 2. Khc phc s tr ngi v khong cách a lý. 3. Tng cht lng và hiu qu khai thác thông tin. 4. Cho phép thc hin nhng ng dng tin hc phân tán 5. an toàn tin cy ca h thng tng lên nh kh nng thay th khi có s c i máy có s c : An toàn cho d liu và phn mm vì phn mm mng s khoá các tp tin khi có nhng ngi không quyn hn truy xut các tp tin và th mc ó. 6. Phát trin các công ngh trên mng: Ngi s dng có th trao i thông tin i nhau d dàng và s dng h mng nh là mt công c ph bin tin c, thông báo v mt chính sách mi, v ni dung bui hp, v các thông tin kinh t khác nh giá c th trng, tin rao vt (mun bán hoc mun mua t cái gì ó), hoc sp xp thi khoá biu ca mình chen ln vi thi khoá biu ca nhng ngi khác , . . . - 2 - 1.2 Phân loi mng 1.2.1 Da theo khong cách a lý ng máy tính có th phân b trên mt khu vc nht nh hoc có th trong t quc gia hay toàn cu. Da vào phm vi phân b, ngi ta có th phân ra các loi mng nh sau: a. LAN (Local Area Network - Mng cc b) : LAN thng c s dng trong ni b mt c quan/t chc , kt ni các máy tính trong mt khu vc bán kính khong 100m-10km. Kt ni c thc hin thông qua các môi trng truyn thông tc cao, ví d cáp ng trc hay cáp quang. b. MAN (Metropolitan Area Network - Mng ô th) : Kt ni các máy tính trong phm vi mt thành ph. Kt ni này c thc hin thông qua các môi trng truyn thông tc cao (50-100 Mbit/s). c. WAN (Wide Area Network) - Mng din rng, kt ni máy tính trong ni các quc gia hay gia các quc gia trong cùng mt châu lc. Thông thng kt ni này c thc hin thông qua mng vin thông. Các WAN có thc kt ni vi nhau thành GAN hay t nó ã là GAN. d. GAN (Global Area Network) : Mng toàn cu, kt ni máy tính t các châu c khác nhau. Thông thng kt ni này c thc hin thông qua mng vin thông và v tinh. Trong các khái nim nói trên, WAN và LAN là hai khái nim hay c s ng nht. 1.2.2 Da theo cu trúc mng 1.2.2.1 Kiu m - m (point - to - point) H×nh sao Chu tr×nh H×nh c©y D¹ng ®Çy ®ñ Hình 1-1. Cu trúc mng kiu m-m. ng truyn ni tng cp nút mng vi nhau. Thông tin i t nút ngun qua nút trung gian ri gi tip nu ng truyn không b bn. Do ó còn có tên là ng lu tr và chuyn tip (store and forward). - 3 - 1.2.2.2 Kiu khuych tán n tin c gi i t mt nút nào ó sc tip nhn bi các nút còn li (còn gi là broadcasting hay point to multipoint). Trong bn tin phi có vùng a ch cho phép mi nút kim tra xem có phi tin ca mình không và x lý nu úng bn tin c gi n. Bus V tinh hoc radio Back bone (xng sng) Hình 1-2. S kt ni theo kiu khuych tán. Trong cu trúc dng Bus và Vòng cn c ch "trng tài" gii quyt các xung t (collision) xy ra khi nhiu nút mun truyn tin ng thi. Trong cu trúc tinh hoc radio, mi nút cn có ng-ten thu và phát. 1.2.3 Theo phng pháp chuyn mch - Mng chuyn mch kênh (Line switching network), ví d nh mng n thoi. - Mng chuyn mch thông báo (Message switching network) - Mng chuyn mch gói (Packet switching network) 1.2.3.1 Chuyn mch kênh Chuyn mch kênh (line switching) c dùng trong mng n thoi. Mt kênh cnh c thit lp gia cp thc th cn liên lc vi nhau. Mng này có hiu sut không cao vì có lúc kênh b không. Hình 1-3. Mng chuyn mch kênh. S 1 S 2 S 5 S 4 S 3 S 6 Data Data Data - 4 - 1.2.3.2 Mng chuyn mch bn tin Hình 1-4. Phng pháp chuyn mch thông báo. Các nút ca mng cn c vào a chích ca “bn tin” chn nút k tip. Nh vy các nút cn lu tr và c tin nhn c, qun lý vic truyn tin. Trong trng hp bn tin quá dài và nu sai phi truyn li thì hiu sut không cao. Phng pháp này ging nh cách gi th thông thng. • u m so vi phng pháp chuyn mch kênh: - Hiu sut s dng ng truyn cao vì không b chim dng c quyn mà c phân chia gia nhiu thc th. - Mi nút mng (hay nút chuyn mch thông bao) có th lu tr message cho i khi kênh truyn ri mi gi bn tin i. Do ó gim c tình trng tc nghn (congestion) trên mng. - u khin vic truyn tin bng cách sp xp u tiên cho các bn tin. - Có th tng hiu sut s dng gii thông ca mch bng cách gán a ch qung bá (broadcast) gi bn tin ng thi n nhiu ích. • Nhc m: - Do không hn ch kích thc ca bn tin nên có th dn n phí tn lu tr m thi cao và nh hng n thi gian hi áp và cht lng truyn i. ng chuyn mch thông báo thích hp vi các dch v thông tin kiu th n t (Email) hn là i vi các ng dng có tính thi gian thc vì tn ti tr nht nh do lu tr và x lý thông tin u khin ti mi nút. 1.2.3.3 Mng chuyn mch gói Hình 1-5. Mng chuyn mch gói. S 1 S 2 S 5 S 4 S 3 S 6 Mess 1 Mess Mess Mess 2 S 1 S 2 S 5 S 4 S 3 S 6 Message Message [...]... ph thu c l p v t lý, cỏc m ng con cú th s d ng nh ng cụng ngh ghộp n i khỏc nhau (nh thernet, X.25, ) m v n giao ti p c v i nhau Gateway groupOfName s Mạng 1 groupOfName s2 Mạng 3 Gateway Gateway groupOfName s groupOfName s2 Mạng 4 Mạng 2 groupOfName s2 Mạng 5 Hỡnh 1-7 C u trỳc c a m ng Internet Cỏc c ng c dựng n i cỏc m ng con t o thnh m t m ng l n Cú 2 cỏch k t n i v i Internet nh sau : Mỏy con n... th th y ISP l i k t n i v i Internet thụng qua IAP (Internet Access M t IAP cú th lm luụn ch c n ng c a ISP nh ng ng c l i thỡ - 15 - Trục chính Internet Máy chủ Nhà cung cấp khả năng truy cập Internet IAP Nhà cung cấp dịch vụ Internet ISP Máy chủ Máy chủ ISP ISP Ng-ời dùng truy cập trực tiếp Ng-ời dùng cộng tác Ng-ời dùng truy cập từ xa (qua điện thoại, đ-ờng thuê bao riêng ) Hỡnh 1-8 S k t n i c a... tớn hi u s v 2.2 Chu n giao di n 2.2.1 Modem Modem l b hi u t ng t v ng u ch v gi i c l i trờn m ng u ch bi n n tho i i cỏc tớn hi u s thnh cỏc tớn - 20 - mA CPU u cu i s li u MODEM UART u cu i truyền Mạng tin thoại công cộng M B x lý B DCE mB MODEM m tin Hỡnh 2-2 S UART CPU DTE truy n tin gi a hai m A v B Tớn hi u s t mỏy tớnh n modem, c modem bi n i thnh tớn hi u ng t cú th i qua m ng n tho i Tớn... Hamming u ki n 11 2 - 1-r, ta c n 4 bit ki m tra (r =4) (n=11+4=15) 1 15 0 14 1 13 0 12 Cỏc bớt ki m tra C 1 11 0 10 1 9 c tớnh nh sau: C 8 t o mó Hamming 1 0 0 C 1 C C 7 6 5 4 3 2 1 - 27 Vị trí bit 1 Giá trị nhị phân 15 1111 13 1101 11 1011 9 1001 0111 7 1101 1 5 1 4 1 3 Nếu bản tin nhận đ-ợc là: 1 1 1 9 8 7 6 5 4 2 1 0 1 0 1 0 -> Tập mã các bit kiểm tra Hamming: 0100 Từ mã Hamming: 101010101001100 0 trớ . li hn, nhanh chóng hn. - Mng máy tính cho phép ngi lp trình mt trung tâm máy tính này có th dng các chng trình tin ích ca mt trung tâm máy tính khác ang ri, làm tng hiu. (khong t 5- 25 máy tính) và cng có th dùng cho các mng ln gm hàng trm máy tính. Netware là mt hu hành LAN dùng cho các máy tính theo chun a IBM hay các máy tính Apple Macintosh,. cùng chia s pcng, phn mm và d liu vi nhau ng máy tính bao gm phn cng, các giao thc và các phn mm mng. Khi nghiên cu v mng máy tính, các vn quan trng c xem xét là giao thc