i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 Chng 1: Tng quan v mng mỏy tớnh Mc ớch Chng ny nhm gii thiu cho ngi hc nhng ni dung sau: Cỏc loi mng truyn d liu ó tn ti trc ca mng mỏy tớnh i Cu trỳc tng quỏt ca mt mng mỏy tớnh Hai ch truyn ti d liu c bn l Chuyn mch v Chuyn gúi Nhng li ớch m mng mỏy tớnh mang li Yờu cu Sau hc xong chng ny, ngi hc phi cú c nhng kh nng sau: Phõn bit c hai loi mng Chuyn mch v Chuyn gúi; nh ngha c mng mỏy tớnh l gỡ v trỡnh by c cu trỳc tng quỏt ca mt mng mỏy tớnh Nờu lờn c nhng li ớch m mng mỏy tớnh mang li Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 1.1 Mng in bỏo Mng in bỏo s dng h thng mó Morse mó húa thụng tin cn truyn i Mó Morse s dng hai tớn hiu l tớt v te (ký hiu bng du chm () v du gch ngang (-)) Mi mt ký t latin s c mó húa bng mt chui tớc/te riờng bit, cú di ngn khỏc truyn thụng tin i, bờn gi s ln lt mó húa tng ký t ca thụng ip thnh mó Morse, bờn nhn sau ú s thc hin quỏ trỡnh gii mó Vn bn c truyn i c gi l mt thụng ip (message) hay mt th tớn (Telegram) Vo nm 1851 mng th tớn u tiờn c s dng ni hai thnh ph London v Paris Sau ú khụng lõu, h thng mng ny c m rng ton chõu u Cu trỳc ca mng gm cú hai thnh phn l Trm in bỏo (Telegraph Station) v Trm chuyn in bỏo ( Telegraph Switching Station) c ni li vi bng h thng dõy truyn dn Trm in bỏo l ni cho phộp truyn v nhn cỏc thụng ip di dng cỏc mó Morse, thụng thng c th hin bng õm tớt v te truyn v nhn thụng tin cn cú mt in bỏo viờn thc hin quỏ trỡnh mó húa v gii mó thụng tin truyn/nhn Vỡ khụng th ni trc tip tt c cỏc trm in bỏo li vi nhau, ngi ta s dng cỏc Trm chuyn in bỏo cho phộp nhiu trm in bỏo s dng chung mt ng truyn truyn tin Ti mi trm chuyn in bỏo cú mt thao tỏc viờn chu trỏch nhim nhn cỏc in bỏo gi n, xỏc nh ng i chuyn tip in bỏo v ni nhn Nu ng truyn hng v ni nhn ang uc s dng truyn mt in bỏo khỏc, thao tỏc viờn s lu li in bỏo ny sau ú truyn i ng truyn rónh tng tc truyn tin, h thng Baudot thay th mó Morse bng mó nh phõn bits (cú th mó húa cho 32 ký t) Cỏc trm in bỏo cng c thay th bng cỏc mỏy tờlờtớp (teletype terminal) cho phộp xut / nhp thụng tin dng ký t H thng s dng k thut bin iu (Modulation) v a hp (Multiplexing) truyn ti thụng tin 1.2 Mng in thoi Mng in thoi cho phộp truyn thụng tin di dng A õm bng cỏch s dng h thng truyn tớn hiu tun t Mng in thoi hot ng H1.1 Mng chuyn mch theo ch chuyn mch nh hng ni kt (circuit switching), tc thit lp ng ni kt tn hin gia hai bờn giao tip trc Má y chủ thụng tin c truyn i (connection oriented) (Host) 1.3 Mng hng u cui õy l mụ hỡnh ca cỏc h thng mỏy tớnh ln (Main Frame) vo nhng nm ca thp niờn 1970 H thng gm mt mỏy ch mnh (Host) cú nng lc tớnh toỏn cao c ni kt vi nhiu thit b u cui n n (Dumb terminal) ch lm nhim v xut nhp thụng tin, giao tip vi ngi s dng Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 B Thit b u cui (Dumb Terminal) Thiết bịđ bịđầu cuối (Dumb Terminal) H1.2 Mng hng u cui i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 1.4 Mng mỏy tớnh Mng mỏy tớnh l mng ca hai hay nhiu mỏy tớnh c ni li vi bng mt ng truyn vt lý theo mt kin trỳc no ú Mng cú th cú kin trỳc n gin nh hỡnh di õy: H1.3 Mng cc b n gin Hoc phc hn ú l h thng gm nhiu mng n gin ni li vi nh hỡnh sau: Mt h thng mng tng quỏt c cu thnh t thnh phn: ng biờn mng ( Network Edge): Gm cỏc mỏy tớnh (Host) v cỏc chng trỡnh ng dng mng (Network Application) ng trc mng ( Network Core): Gm cỏc b chn ng (router) úng vi trũ l mt mng trung tõm ni kt cỏc mng li vi Mng truy cp, ng truyn vt lý (Access Network , physical media): Gm cỏc ng truyn ti thụng tin H1.4 Mng din rng phc 1.4.1 ng biờn mng Bao gm cỏc mỏy tớnh (Host) trờn mng ni thc thi cỏc chng trỡnh ng dng mng (Network Application) ụi ngi ta cũn gi chỳng l cỏc H thng cui (End Systems) vi ý ngha õy chớnh l ni xut phỏt ca thụng tin di chuyn trờn mng, cng nh l im dng ca thụng tin Quỏ trỡnh trao i thụng tin gia hai mỏy tớnh trờn mng cú th din theo hai mụ hỡnh: Mụ hỡnh Khỏch hng / Ngi phc v (Client / server model) hay Mụ hỡnh ngang hng (peer-to-peer model) H1.5 ng biờn mng Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 1.4.1.1 Mụ hỡnh khỏch hng/ngi phc v (client/server): Trong mụ hỡnh ny mt mỏy tớnh s úng vai trũ l client v mỏy tớnh úng vai trũ l server Mỏy tớnh client s gi cỏc yờu cu (request) n mỏy tớnh server yờu cu server thc hin cụng vic gỡ ú Chng hn ngi dựng duyt web trờn mng Internet, trỡnh duyt web s gi yờu cu n web server ngh web server gi v trang web tng ng Mỏy tớnh server nhn c mt yờu cu t client gi n s phõn tớch yờu cu hiu c client mun u gỡ, thc hin ỳng yờu cu ca client Server s gi kt qu v cho client cỏc thụng ip tr li (reply) Vớ d, web server nhn c mt yờu cu gi n t trỡnh duyt web, nú s phõn tớch yờu cu xỏc nh xem client cn nhn trang web no, sau ú m tin html tng ng trờn a cng cc b ca nú gi v trỡnh duyt web thụng ip tr li Mt s ng dng c xõy dng theo mụ hỡnh client / server nh: www, mail, ftp, 1.4.1.2 Mụ hỡnh ngang cp (peer-to-peer): Trong mụ hỡnh ny, mt mỏy tớnh va úng vai trũ l client, va úng vai trũ l server Mt s ng dng thuc mụ hỡnh ny nh: Gnutella, KaZaA 1.4.2 ng trc mng L h thng mng ca cỏc b chn ng (routers), lm nhim v chn ng v chuyn tip thụng tin, m bo s trao i thụng tin thụng sut gia hai mỏy tớnh nm trờn hai nhỏnh mng cỏch xa Cõu hi t l lm thụng tin cú th c truyn i trờn mng? Ngi ta cú th s dng mt hai ch truyn ti thụng tin l: Chuyn mch (circuit switching) v chuyn gúi (packet switching) H1.6 Mng ng trc 1.4.2.1 Chuyn mch (circuit switching) H1.7 Mng chuyn mch Ch ny hot ng theo mụ hỡnh ca h thng in thoi cú th giao tip vi mỏy B, mỏy A phi thc hin mt cuc gi (call) Nu mỏy B chp nhn cuc gi, mt kờnh o c thit lp dnh riờng cho thụng tin trao i gia A v B Tt c cỏc ti nguyờn c cp cho cuc gi ny nh bng thụng ng truyn, kh nng ca cỏc b hoỏn chuyn thụng tin u c dnh riờng cho cuc gi, khụng chia s cho cỏc cuc gi khỏc, mc dự cú nhng khong ln thi gian hai bờn giao tip im lng Ti nguyờn (bng thụng) s c chia thnh nhiu nhng phn bng v s gỏn cho cỏc cuc gi Khi cuc gi s hu mt phn ti nguyờn no ú, mc dự khụng s dng n nú cng khụng chia s ti nguyờn ny cho cỏc cuc gi khỏc Vic phõn chia bng thụng ca kờnh truyn thnh nhng phn cú th c thc hin bng mt hai k thut: Phõn chia theo tn s (FDMA-Frequency Division Multi Access) hay phõn chia theo thi gian (TDMA- Time Division Multi Access) Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 1.4.2.2 Mng chuyn gúi A 10 Mbs Ethernet C statistical multiplexing Trong phng phỏp ny, thụng tin trao i gia hai mỏy tớnh (end systems) c phõn thnh nhng 1.5 Mbs B gúi tin (packet) cú kớch thc ti queue of packets a xỏc nh 45 Mbs waiting for output Gúi tin ca nhng ngi dựng link khỏc ( vớ d ca A v B) s chia s bng thụng ca kờnh D truyn Mi gúi tin s s dng E ton b bng thụng ca kờnh H1.8 Mng chuyn gúi truyn nú c phộp iu ny s dn n tỡnh trng lng thụng tin cn truyn i vt quỏ kh nng ỏp ng ca kờnh truyn Trong trng hp ny, cỏc router s ng s theo gii thut lu v chuyn tip (store and forward), tc lu li cỏc gúi tin cha gi i c vo hng i ch cho n kờnh truyn rónh s ln lt gi chỳng i 1.4.2.3 So sỏnh mng chuyn mch v mng chuyn gúi Chuyn gúi cho phộp cú nhiu ngi s dng mng hn: Gi s: Mt ng truyn Mbit Mi ngi dựng c cp 100Kbps truy N users cp active Thi gian active chim 10% tng thi gian Mbps link Khi ú: circuit-switching: cho phộp ti a 10 users H1.9 Chia s ng truyn packet switching: cho phộp 35 users, (xỏc sut mng chuyn gúi cú hn 10 active ng thi l nh hn 0.004) Chuyn gúi: Thớch hp cho lng lu thụng d liu ln nh c ch chia s ti nguyờn v khụng cn thit lp cuc Cn cú c ch iu khin tt nghn v mt d liu Khụng h tr c c ch chuyn mch m bo tng bng thụng c nh cho mt s ng dng v õm v hỡnh nh 1.4.2.4 Mng truy cp Cho phộp ni cỏc mỏy tớnh vo cỏc router ngoi biờn Nú cú th l nhng loi mng sau: Mng truy cp t nh, vớ d nh s dng hỡnh thc modem dial qua ng in thoi hay ng ADSL Mng cc b cho cỏc cụng ty, xớ nghip Mng khụng dõy H1.10 Mng truy cp Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 1.4.3 Cỏc li ớch ca mng mỏy tớnh 1.4.3.1 Mng to kh nng dựng chung ti nguyờn cho cỏc ngi dựng Vn l lm cho cỏc ti nguyờn trờn mng nh chng trỡnh, d liu v thit b, c bit l cỏc thit b t tin, cú th sn dựng cho mi ngi trờn mng m khụng cn quan tõm n v trớ thc ca ti nguyờn v ngi dựng V mt thit b, cỏc thit b cht lng cao thng t tin, chỳng thng c dựng chung cho nhiu ngi nhm gim chi phớ v d bo qun V mt chng trỡnh v d liu, c dựng chung, mi thay i s sn dựng cho mi thnh viờn trờn mng lp tc iu ny th hin rt rừ ti cỏc ni nh ngõn hng, cỏc i lý bỏn vộ mỏy bay 1.4.3.2 Mng cho phộp nõng cao tin cy Khi s dng mng, cú th thc hin mt chng trỡnh ti nhiu mỏy tớnh khỏc nhau, nhiu thit b cú th dựng chung iu ny tng tin cy cụng vic vỡ cú mỏy tớnh hoc thit b b hng, cụng vic cú th tip tc vi cỏc mỏy tớnh hoc thit b khỏc trờn mng ch sa cha 1.4.3.3 Mng giỳp cho cụng vic t hiu sut cao hn Khi chng trỡnh v d liu ó dựng chung trờn mng, cú th b qua mt s khõu i chiu khụng cn thit Vic iu chnh chng trỡnh (nu cú) cng tit kim thi gian hn ch cn ci t li trờn mt mỏy V mt t chc, vic chộp d liu phũng h tin li hn cú th giao cho ch mt ngi thay vỡ mi ngi phi t chộp phn ca mỡnh 1.4.3.4 Tit kim chi phớ Vic dựng chung cỏc thit b ngoi vi cho phộp gim chi phớ trang b tớnh trờn s ngi dựng V phn mm, nhiu nh sn xut phn mm cung cp c nhng n bn cho nhiu ngi dựng, vi chi phớ thp hn tớnh trờn mi ngi dựng 1.4.3.5 Tng cng tớnh bo mt thụng tin D liu c lu trờn cỏc mỏy phc v tin (file server) s c bo v tt hn so vi t ti cỏc mỏy cỏ nhõn nh c ch bo mt ca cỏc h iu hnh mng 1.4.3.6 Vic phỏt trin mng mỏy tớnh ó to nhiu ng dng mi Mt s ng dng cú nh hng quan trng n ton xó hi: kh nng truy xut cỏc chng trỡnh v d liu t xa, kh nng thụng tin liờn lc d dng v hiu qu, to mụi trng giao tip thun li gia nhng ngi dựng khỏc nhau, kh nng tỡm kim thụng tin nhanh chúng trờn phm vi ton th gii, Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 Chng 2: Cỏc thnh phn ca mng mỏy tớnh Mc ớch Chng ny nhm gii thiu cho ngi hc nhng sau: Cỏc thnh phn liờn quan n phn cng ca mt mng mỏy tớnh S phõn loi mng mỏy tớnh theo cỏc tiờu khỏc Kin trỳc phn mm ca mt mng mỏy tớnh, c bit l kin trỳc cú th bc ca cỏc giao thc mng Mụ hỡnh tham kho OSI Yờu cu Sau hc xong chng ny, ngi hc phi cú c nhng kh nng sau: Phõn bit c cỏc loi mng: mng qung bỏ, mng chuyn mch, mng cc b, mng din rng, mng khụng dõy, liờn mng, Bin lun c s cn thit ca tip cn phõn lp kin trỳc mng vic thit k v xõy dng cỏc h thng mng mỏy Phõn bit c cỏc khỏi nim quan trng kin trỳc phn mm mng nh dch v mng, giao din mng v giao thc mng Trỡnh by c ý ngha ca mụ hỡnh OSI, chc nng c bn mi tng mụ hỡnh Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 2.1 Phn cng mng mỏy tớnh 2.1.1 Phõn loi mng mỏy tớnh theo k thut truyn tin Da theo k thut truyn ti thụng tin, ngi ta cú th chia mng thnh hai loi l Mng qung bỏ (Broadcast Network) v mng im ni im (Point to point Network) 2.1.1.1 Mng qung bỏ Trong h thng mng qung bỏ ch tn ti mt kờnh truyn c chia s cho tt c cỏc mỏy tớnh Khi mt mỏy tớnh gi tin, tt c cỏc mỏy tớnh cũn li s nhn c tin ú Ti mt thi im ch cho phộp mt mỏy tớnh c phộp s dng ng truyn 2.1.1.2 Mng im ni im Trong h thng mng ny, cỏc mỏy tớnh c ni li vi thnh tng cp Thụng tin c gi i s c truyn trc tip t mỏy gi n mỏy nhn hoc c chuyn tip qua nhiu mỏy trung gian trc n mỏy tớnh nhn 2.1.2 Phõn loi mng mỏy tớnh theo phm v a lý Trong cỏch phõn loi ny ngi ta chỳ ý n i lng ng kớnh mng ch khong cỏch ca hai mỏy tớnh xa nht mng Da vo i lng ny ngi ta cú th phõn mng thnh cỏc loi sau: ng kớnh mng 1m 10 m 100 m km 10 km 100 km 1000 km 10000 km V trớ ca cỏc mỏy tớnh Trong mt vuụng Trong phũng Trong tũa nh Trong mt khu vc Trong mt thnh ph Loi mng Mng khu vc cỏ nhõn Mng cc b, gi tt l mng LAN (Local Area Network) Mng thnh ph, gi tt l mng MAN (Metropolitan Area Network) Mng din rng, gi tt l mng WAN (Wide Area Network) Trong mt quc gia Trong m t chõu lc C hnh tinh 2.1.2.1 Mng cc b õy l mng thuc loi mng qung bỏ, s dng mt ng truyn cú tc cao, bng thụng rng, cú hỡnh trng (topology) n gin nh mng hỡnh bus, mng hỡnh (Star topology), mng hỡnh vũng (Ring topology) 2.1.2.1.1 Mng hỡnh bus H2.1 Mng hỡnh Bus Tt c cỏc mỏy tớnh c ni li bng mt dõy dn (Cỏp ng trc gy hoc ng trc bộo) Khi mt s chỳng thc hin truyn tin, tớn hiu s lan truyn n tt c cỏc mỏy tớnh cũn li Nu cú hai mỏy tớnh truyn tin cựng mt lỳc thỡ s dn n tỡnh trng ng v trng thỏi li xy Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 2.1.2.1.2 Mng hỡnh Cỏc mỏy tớnh c ni trc tip vo mt B trung ni kt, gi l Hub D liu c chuyn qua Hub trc n cỏc mỏy nhn Hub cú nhiu cng (port), mi cng cho phộp mt mỏy tớnh ni vo Hub úng vai trũ nh mt b khuych i (repeater) Nú khuych i tớn hiu nhn c trc truyn li tớn hiu ú trờn cỏc cng cũn li H2.2 Mng u im ca mng hỡnh l d dng ci t, khụng dng mng ni thờm hỡnh vo hoc ly mt mỏy tớnh mng, cng nh d dng phỏt hin li So vi mng hỡnh Bus, mng hỡnh cú tớn n nh cao hn Tuy nhiờn nú ũi hi nhiu dõy dn hn so vi mng hỡnh bus Ton mng s b ngng hot ng nu Hub b h Chi phớ u t mng hỡnh cao hn mng hỡnh Bus 2.1.2.1.3 Mng hỡnh vũng Tn ti mt th bi (token: mt gúi tin nh) ln lt truyn qua cỏc mỏy tớnh Mt mỏy tớnh truyn tin phi tuõn th nguyờn tc sau: Ch cho n token n nú v nú s ly token vũng trũn Gi gúi tin ca nú i mt vũng qua cỏc mỏy tớnh trờn ng trũn Ch cho n gúi tin quay v H2.3 Mng hỡnh vũng a token tr li vũng trũn nỳt bờn cnh nhn token 2.1.2.2 Mng ụ th Mng MAN c s dng ni tt c cỏc mỏy tớnh phm vi ton thnh ph Vớ d nh mng truyn hỡnh cỏp thnh ph ụ 2.1.2.3 Mng din rng H2.5 Mng din rng H2.6 Lu v chuyn tip mng WAN Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 Mng LAN v mng MAN thụng thng khụng s dng cỏc thit b chuyn mch, iu ú hn ch vic m rng phm vi mng v s lng mỏy tớnh v khong cỏch Chớnh vỡ th mng din rng c phỏt minh Trong mt mng WAN, cỏc mỏy tớnh (hosts) c ni vo mt mng (subnet) hay ụi cũn gi l ng trc mng (Backbone), ú cú cha cỏc b chn ng (routers) v cỏc ng truyn ti (transmission lines) Cỏc Routers thụng thng cú nhim v lu v chuyn tip cỏc gúi tin m nú nhn c theo nguyờn lý c bn sau: Cỏc gúi tin n mt router s c lu vo mt hng ch, k n router s i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 quyt nh ni gúi tin cn phi n v sau ú s chuyn gúi tin lờn ng ó c chn 2.1.3 Mng khụng dõy Nu phõn bit mang theo tiờu hu tuyn hay vụ tuyn thỡ ta cú thờm cỏc loi mng khụng dõy sau: 2.1.3.1 Ni kt h thng (System interconnection) Mng ny nhm mc ớch thay th h thng cỏp ni kt cỏc thit b cc b vo mỏy tớnh nh mn hỡnh, bn phớm, chut, phone, loa , Hỡnh 2.7 (a) Thit b khụng dõy, (b) Mng cc b khụng dõy 2.1.3.2 Mng cc b khụng dõy (Wireless LANs): Tt c cỏc mỏy tớnh giao tip vi thụng qua mt trm c s (Base Station) c ni bng cỏp vo h thng mng 2.1.3.3 Mng din rng khụng dõy (Wireless WANs): Thụng thng mng in thoi di ng s thuc dng ny Vi cỏc cụng ngh mi cho phộp bng thụng mng cú th t n 50 Mbps vi khong cỏch vi kilomet H2.9 Mng din rng khụng dõy Trong hỡnh (a ) cỏc mỏy tớnh s dng cụng ngh mng vụ tuyn ni kt vi router Ngc li hỡnh (b), cỏc mỏy tớnh c ni bng ng dõy hu tuyn vi mt router, t ú router s dng k thut vụ tuyn liờn lc vi cỏc router khỏc 2.1.4 Liờn mng (Internetwork) Thụng thng mt mng mỏy tớnh cú th khụng ng nht ( homogeneous), tc cú s khỏc v phn cng v phn mm gia cỏc mỏy tớnh Trong thc t ta ch cú th xõy dng c cỏc mng ln bng cỏch liờn ni kt (interconnecting) nhiu loi mng li vi Cụng vic ny c gi l liờn mng (Internetworking) Vớ d: Ni kt mt cỏc mng LAN cú kiu khỏc nh dng Bus vi dng vũng ca mt cụng ty Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 10 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 4.4.4 Hot ng ca ca s trt Vớ d sau mụ t hot ng ca ca s trt vi kớch thc ca s l 1, s dng bits ỏnh s th t khung (t n 7) H4.8 Hot ng ca ca s trt Khi u, Hỡnh (a): Bờn gi: cha gi khung no nờn kớch thc ca ca s l Bờn nhn ang ch nhn khung 0, kớch thc ca s l Bờn gi gi khung s 0: Nú kim tra kớch thc ca ca s trt l 0, nh hn kớch thc ti a nờn nú c phộp gi Ca trc ca ca s gi di chuyn lờn mt bc cha giỏ tr l s th t ca khung bỏo nhn bờn gi ang ch Kớch thc ca s trt lỳc ny l 1, t n kớch thc ti a nờn nú khụng c phộp gi thờm khung na (Hỡnh b) Bờn nhn nhn c khung 0: nú kim tra v nhn thy khung khụng cú li Nú gi khung bỏo nhn s v cho bờn nhn ng thi ca sau ca nú di chuyn loi khung s ca s trt Ca trc cng di chuyn m rng kớch thc ca s n giỏ tr ti a Lỳc ny ca s nhn cha khung s l khung m nú ang ch nhn tip (Hỡnh c) Bờn gi nhn c khung bỏo nhn s 0: Vỡ õy l khung bỏo hiu bờn nhn ó nhn tt nờn ca sau ca ca s gi di chuyn loi khung s ca s gi Lỳc ny ca s gi cú kớch thc l 0, bờn gi cú quyn gi tip khung (Hỡnh d) Nh vy kớch thc ca ca s trt l 1, ta cú giao thc stop-and-wait Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 46 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 4.4.5 Ci t giao thc ca s trt kớch thc bit (A One-Bit Sliding Window Protocol) /* Kớch thc ca s l */ /* S th t ca khung gi i k tip */ /* S th t ca khung bỏo nhn ang ch nhn */ /* Khung nhn v khung gi */ /* Gúi tin ch gi */ /* Khi ng s th t khung gi */ /* Khi ng s th t khung bỏo nhn ch nhn */ /* Nhn gúi tin t tng mng gi i */ /* a gúi tin d liu vo khung gi */ /* t s th t cho khung */ /* t s th t bỏo nhn vo khung */ /* a khung xung tng vt lý gi */ /* Khi ng b m thi gian */ /* Ch s kin Khung n, Khung b li, quỏ thi gian */ /* Mt khung n khụng b li */ /* Nhn khung t tng vt lý */ /* Kim tra cú phi l khung ang ch nhn khụng */ /* Ly gúi tin khung v chuyn lờn tng mng */ /* Tng s th t ca khung ch nhn k tip */ /* Nu bờn ó bỏo nhn khung va gi */ /* Xúa b m thi gian */ /* Nhn gúi tin k tip t tng mng gi i */ /* Tng s th t ca khung k tip */ /* a gúi tin vo khung gi */ /* t s th t cho khung gi */ /* t s th t khung bỏo nhn */ /* a khung xung tng vt lý gi */ /* Khi ng b m thi gian */ P4.4 Ci t ca s trt vi kớch thc l Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 47 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 4.4.6 Vớ d v kch bn ca giao thc trờn (a): Vic gi nhn din bỡnh thng theo ỳng tun t (b): Vic gi nhn din theo mt trỡnh t bt k Ký hiu A send (seq, ack, packet number) ch rng A gi B mt khung cú s th t l seq, ng thi bỏo cho B bit A ó nhn c tt khung cú s th t ack ca B gi sang Khung cha gúi tin th packet number Du * biu th rng khung tt, v gúi tin c ly khung chuyn cho tng mng H4.9 Kch bn giao thc ca s trt vi kớch thc l 1.1.1 Vn iu khin li (Error Control) Vn k tip cn phi quan tõm l bờn nhn s lm gỡ nu khung b li Gii phỏp n gin l truyn li tt c cỏc khung bt u t khung th N b li Nu cú nhng khung khỏc c nhn khong thi gian ny thỡ chỳng u b b qua õy gi l giao thc Go-Back-N Gii phỏp th hai l ch truyn li nhng khung b li, v ch n nú c gi li trc tip tc vic gi tin, gi l giao thc Selective Repeat 4.4.6.1 Giao thc Go-Back-N Giao thc Go-Back-N thỡ rt n gin Khi mt khung b li Bờn nhn b qua khung Vỡ khụng mt bỏo nhn no gi v cho bờn nhn nờn s kin quỏ thi gian xy ra, bờn gi phi gi li ung b li v ton b cỏc khung phớa sau nú Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/2005 48 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 Vớ d: H4.10 Giao thc Go-Back-N Trong vớ d trờn, bờn nhn phỏt hin khung s b li nú b qua cỏc khung sau ú (3,4,5,6,7,8), ch ch nhn li khung s Phớa bờn gi ch bỏo nhn t bờn nhn cho n quỏ thi gian, nú s thc hin gi li cỏc khung 2, 3, 4, 5, 6, on chng trỡnh sau ci t giao thc Go-Back-N /* Giao thc ny cho phộp nhiu khung c gi i Bờn gi cú th gi trc n MAX_SEQ khung m khụng cn ch mt bỏo nhn im lu ý khỏc l tng mng khụng phi luụn luụn cú d liu sn sng gi Khi no cú d liu gi, tng mng s sinh mt s kin network-layer- ready.*/ k /* Kớch thc ln nht ca ca s trt, phi l -1*/ /* /* True nu a[...].. .Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 ƒ ƒ Nối các mạng LAN lại với nhau nhờ vào một mạng diện rộng, lúc đó mạng WAN đóng vai trò là một Subnet Nối các mạng WAN lại với nhau hình thành mạng WAN lớn hơn Liên mạng lớn nhất hiện nay là mạng toàn cầu Internet 2.2 Phần mềm mạng Đây là thành phần quan trọng thật sự làm cho mạng máy tính vận hành chứ không phải là phần. .. phân và đặt vào trong các tập tin 011 0 011 0 011 011 111 010 111 011 0 010 H3.8 Mã hóa Dung lượng tập tin nhận được phụ thuộc hoàn toàn vào tần số lấy mẫu f và số lượng bit dùng để mã hóa giá trị thang đo p ( chiều dài mã cho mỗi giá trị) 3.3 Các loại kênh truyền 3.3 .1 Kênh truyền hữu tuyến Cáp thuộc loại kênh truyền hữu tuyến được sử dụng để nối máy tính và các thành phần mạng lại với nhau Hiện nay có 3 loại... về Bưu điện Cần Thơ bằng ô tô 11 Thư cho cơ quan của B được chuyển đến công ty của B bằng ô tô 12 Bộ phận văn thư của công ty của B tiến hành phân loại thư Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 11 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 13 Thư được phát vào một giờ đã định đến các người nhận, trong trường hợp này có văn phòng của B 14 Thư ký của... giữa các máy tính Một dữ liệu cần gởi đi sẽ được tầng trình bày chuyển sang định dạng trung gian trước khi nó được truyền lên mạng Ngược lại, khi nhận dữ liệu từ mạng, tầng trình bày sẽ chuyển dữ liệu sang định dạng riêng của nó Tầng 5: Tầng giao dịch (Session Layer) Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 15 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 Tầng... mạnh của mạng Internet, các máy tính cài đặt các hệ điều hành khác nhau đòi hỏi phải giao tiếp được với nhau, tức phải sử dụng chung một giao thức Đó chính là bộ giao thức TCP/IP, giao thức của mạng Internet H2 .16 - Kiến trúc của một số hệ điều hành mạng thông dụng Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 17 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 Chương... loại tín hiệu hình sin lệch pha nhau Pi/4 Mỗi loại tín hiệu có thể Thời gian D R = 1/ ∆ D=R Cường độ H3.22 Biến điệu tần số Thơi gian R = 1/ ∆ Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 D = 2R 28 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 vận chuyển 2 bits hoặc 00, 01, 10 hay 11 Với cách thức như thế, tốc độ dữ liệu sẽ gắp đôi tần số biến điệu Sự phân biệt... phát minh ra hệ thống mạng của mình sẽ thực hiện các chức năng ở từng tầng theo những cách thức riêng Các cách thức này thường được mô tả dưới dạng các chuẩn mạng hay các giao Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 16 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 thức mạng Như vậy dẫn đến trường hợp cùng một chức năng nhưng hai hệ thống mạng khác nhau sẽ... đồng trục (coax) và cáp quang (fiber optic) Việc chọn lựa loại cáp sử dụng cho mạng tùy thuộc vào nhiều yếu tố như: giá thành, khoảng cách, số lượng máy tính, tốc độ yêu cầu, băng thông Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 22 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 3.3 .1. 1 Cáp xoắn đôi (Twisted Pair) Cáp xoắn đôi có hai loại: Có vỏ bọc (Shielded... trong máy tính Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 20 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 H3.4 Mã ASCII chuẩn Bảng mã này có cả các ký tự không in được gọi là các ký tự điều khiển được dùng để tạo ra các tác vụ trên các thiết bị tin học hay dùng để điều khiển thông tin truyền tải Bảng mã 8 bits: có mã ASCII mở rộng và mã EBCDIC Vì máy tính. .. bình p) 1 phiên giao dịch độ dài T=Nt giao dịch Gọi D là tốc độ bit của kênh truyền, tốc độ bit thật sự d trong trường hợp này là: và tần suất sử dụng kênh truyền được định nghĩa bởi tỷ số: Biên Sọan: Th.s Ngô Bá Hùng – Ks Phạm Thế Phi - 01/ 2005 30 Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Mạng Máy Tính – V1.0 Ví dụ : Trong một tính toán khoa học từ xa, người dùng giao tiếp với máy tính ... 011 10 To khung gi i l T = M*2r + F = 10 100 011 010 111 0 (P) 1 1 1 1 1 1 0 01 1 0 0 ( Q : Kt qu phộp chia) ( M*2r) 1 01 1 1 11 1 01 1 1 0 0 0 1 1 1 1 01 1 1 00 0 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 1. .. nhõn modulo 2: 11 11 + 10 10 010 1 11 0 01 x 11 11 0 01 110 01 1 010 11 Biờn San: Th.s Ngụ Bỏ Hựng Ks Phm Th Phi - 01/ 2005 38 i Hc Cn Th - Khoa Cụng Ngh Thụng Tin - Giỏo Trỡnh Mng Mỏy Tớnh V1.0 Gi s ta... 011 0 011 0 011 011 111 010 111 011 0 010 H3.8 Mó húa Dung lng tin nhn c ph thuc hon ton vo tn s ly mu f v s lng bit dựng mó húa giỏ tr thang o p ( chiu di mó cho mi giỏ tr) 3.3 Cỏc loi kờnh truyn 3.3.1