intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Thông tin dữ liệu và mạng máy tính - Chương 4: Các giao thức điều khiển liên kết dữ liệu (data link control protocols)

Chia sẻ: Lão Lão | Ngày: | Loại File: PDF | Số trang:18

Thêm vào BST
Báo xấu
72
lượt xem 4
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chương 4 - Các giao thức điều khiển liên kết dữ liệu (data link control protocols). Nội dung chính được trình bày trong chương này gồm có: Tổng quan về các giao thức điều khiển liên kết dữ liệu, các môi trường ứng dụng, các giao thức định hướng ký tự, các giao thức định hướng bit.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Thông tin dữ liệu và mạng máy tính - Chương 4: Các giao thức điều khiển liên kết dữ liệu (data link control protocols)

  1. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu Chöông 4: CAÙC GIAO THÖÙC ÑIEÀU KHIEÅN LIEÂN KEÁT DÖÕ LIEÄU (DATA LINK CONTROL PROTOCOLS) 4.1. Toång quan: - Lôùp ñieàu khieån lieân keát soá lieäu lieân quan ñeán vieäc truyeàn döõ lieäu qua moät lieân keát döõ lieäu noái tieáp. Lieân keát soá lieäu coù theå laø moät keânh vaät lyù ñieåm noái ñieåm hoaëc moät keânh voâ tuyeán hoaëc moät lieân keát vaät lyù hay luaän lyù qua caùc maïng chuyeån maïch. Cheá ñoä truyeàn coù theå laø ñoàng boä hay baát ñoàng boä vaø döïa treân giao thöùc ñieàu khieån truyeàn ñònh höôùng kyù töï hay ñònh huôùng bit. - Giao thöùc tuyeán lieân keát döõ lieäu coù theå cung caáp user caùc loïai dòch vuï: + Dòch vuï keát noái khoâng ñònh höôùng: trong kieåu dòch vuï naøy neáu phaùt hieän baát kyø frame naøo bò loãi thì caùc frame ñoù seõ ñöôïc loïai boû, hoïat ñoäng truyeàn laïi thuoäc veà chöùc naêng cuûa lôùp cao hôn. Kieåu dòch vuï naøy khoâng söû duïng thuû tuïc Connect vaø Disconnect. + Dòch vuï keát noái coù höôùng : cung caáp moät dòch vuï truyeàn döõ lieäu tin caäy. Kieåu dòch vuï naøy söû duïng thuû tuïc L – Connect vaø L – Disconnect ñeå thieát laäp vaø giaûi phoùng keát noái. 4.2. Caùc moâi tröôøng öùng duïng: Hình 4.1a: moâ hình ñieåm – ñieåm Hình 4.1b: moâ hình ña ñieåm ÑH Kyõ thuaät Coâng ngheä Trang 77
  2. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu Hình 4.1c: moâ hình maïng WAN Hình 4.1d: moâ hình maïng LAN ¾ Với kết nối điểm – điểm: + Sử dụng kết nối vật lyù trực tiếp (duøng caùp xoắn, caùp đñồng trục, caùp quang) – duøng trong tröôøng hôïp khoûang caùch keát noái gaàn + Söû duïng maïng ñieän thoïai coâng coäng duøng modem – öùng duïng trong tröôøng hôïp khoûang caùch keát noái xa. + Söû duïng moät keânh thoâng qua maïng gheùp keânh tö nhaân hoaëc lieân keát voâ tuyeán nhö lieân keát vi ba hay lieân keát veä tinh. - Loïai giao thöùc lieân keát soá lieäu ñöôïc duøng tuøy vaøo khoûang caùch vaät lyù vaø toác ñoä bit cuûa lieân keát. + Ñoái vôùi lieân keát toác ñoä bit thaáp (lieân keát duøng modem), giao thöùc thöôøng ñöôïc söû duïng laø Idle RQ, ví duï nhö giao thöùc Kermit, X – modem. + Ñoái vôùi lieân keát toác ñoä bit cao vaø ñaëc bieät laø caùc lieân keát coù cöï ly xa, giao thöùc thöôøng ñöôïc söû duïng laø Continuos RQ, ví duï nhö HDLC. ¾ Vôùi lieân keát ña ñieåm: - Söû duïng moät ñöôøng bus ñeå lieân keát taát caû caùc DTE laïi vôùi nhau. Do ñoù, chuùng ta phaûi ñaûm baûo taát caû caùc hoaït ñoäng truyeàn döõ lieäu giöõa caùc DTE ñeàu ñöôïc thöïc hieän theo moät phöông phaùp coù kieåm soùat vaø khoâng bao giôø coù 2 hoaït ñoäng truyeàn xaûy ra ñoàng thôøi. ÑH Kyõ thuaät Coâng ngheä Trang 78
  3. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu - Trong caáu hình ña ñieåm, thöôøng coù moät maùy tính chuû (Master) vaø nhieàu maùy tính tôù (Slave). Vieäc truyeàn döõ lieäu trong maïng xaûy ra giöõa Master vaø Slave vaø do Master ñieàu khieån. Caáu hình naøy thöôøng hoaït ñoäng theo cheá ñoä poll – select. o Poll message: Master göûi thoâng ñieäp Poll ñeán Slave neáu noù muoán nhaän döõ lieäu töø Slave. o Select message: Master göûi thoâng ñieäp Select ñeán Slave neáu noù muoán truyeàn döõ lieäu cho Slave. 4.3. Caùc giao thöùc ñònh höôùng kyù töï: - Söû duïng trong caùc öùng duïng ñieåm – ñieåm hoaëc ña ñieåm - Duøng caùc kyù töï ñieàu khieån ñeå thöïc hieän caùc chöùc naêng ñieàu khieån vieäc truyeàn döõ lieäu nhö ñieàu khieån loãi, ñaùnh daáu baét ñaàu vaø cuoái khung, trong suoát döõ lieäu (error control, start of frame, end of frame, transparency). Trong suoát döõ lieäu laø chöùc naêng ñaëc bieät nhaèm ngaên chaën söï nhaàm laãn giöõa döõ lieäu vaø thoâng tin ñieàu khieån. 4.3.1 Giao thöùc Kermit: a./ Ñaëc ñieåm: - Laø giao thöùc thuoäc nhoùm Idle RQ - Döõ lieäu ñöôïc truyeàn theo kieåu ñôn coâng - ÖÙng duïng trong vieäc truyeàn file giöõa 2 maùy tính - Lieân keát coù theå laø moät keânh truyeàn ñöôïc thieát laäp thoâng qua maïng PSTN söû duïng modem hoaëc caëp daây caùp xoaén ñoâi vôùi boä ñieàu khieån thu phaùt thích hôïp. Thöôøng duøng truyeàn ñoàng boä. - Do laø giao thöùc ñôn coâng neân neáu caùc DTE söû duïng modem ñeå thöïc hieän vieäc truyeàn döõ lieäu thì moät modem phaûi ñöôïc thieát laäp ôû cheá ñoä khôûi goïi (originate mode) vaø modem coøn laïi phaûi ñöôïc thieát laäp ôû cheá ñoä traû lôøi (answer mode). Vaø caû 2 modem phaûi caøi ñaët hoaït ñoäng ôû cuøng toác ñoä. Ñeå truyeàn file theo höôùng ngöôïc laïi thì 2 modem phaûi ñöôïc thieát laäp ôû cheá ñoä ngöôïc laïi. b./ Hoaït ñoäng: - Moãi user chaïy chöông trình KERMIT vaø nhaäp leänh CONNECT ñeå thieát laäp lieân keát vaät lyù - Use phía nhaän tin thöïc hieän leänh RECEIVE - User phía phaùt thöïc hieän leänh SEND keøm theo filename - User phaùt seõ thöïc hieän phaùt tuaàn töï töøng ñoïan file caàn phaùt - Sau khi taát caû caùc phaân ñoïan cuûa taäp tin ñaõ ñöôïc truyeàn, caû 2 user seõ thoùat khoûi giao thöùc Kermit vaø giaûi phoùng keát noái baèng leänh EXIT - Ñeå truyeàn taäp tin theo höôùng ngöôïc laïi, thöù töï cuûa caùc leänh ñöôïc ñaûo laïi giöõa 2 maùy ÑH Kyõ thuaät Coâng ngheä Trang 79
  4. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu Hình 4.2: Quaù trình thöïc thi cuûa giao thöùc Kermit c./ Caáu truùc khung cuûa giao thöùc Kermit: Hình 4.3: Daïng khung cuûa giao thöùc Kermit - SOH: kyù töï duøng ñeå chæ baét ñaàu moät khung. - LEN: chöùa soá kyù töï trong moät khung (tính töø sau LEN tôùi heát BCC) - SEQ: soá tuaàn töï cuûa khung - TYPE: kyù töï cho bieát loïai khung, moãi loïai seõ coù noäi dung vaø nhieäm vuï khaùc nhau ƒ S (send initation): khung S duøng ñeå thieát laäp caùc thoâng soá ñöôïc xem nhö laø khung ñeå khôûi ñoäng quaù trình truyeàn (khung gôûi lôøi môøi) ƒ F (filename): chöùa teân file caàn truyeàn. ƒ D (file data): döõ lieäu ƒ Z: coøn goïi laø khung EOF (end of file), ñöôïc maùy phaùt truyeàn ñi sau khi noù ñaõ truyeàn xong moät taäp tin ƒ B: coøn goïi laø EOT (End of transacsion), khung thoâng baùo keát thuùc quaù trình truyeàn, ñöôïc maùy phaùt truyeàn ñi khi taát caû caùc taäp tin ñaõ ñöôïc truyeàn. ƒ Y: khung phaûn hoài tín hieäu ACK ƒ N: khung phaûn hoài tín hieäu NAK - frame ƒ E (fatal error): khung baùo loãi - DATA: chöùa noäi dung taäp tin caàn truyeàn - BCC: kyù töï kieåm tra khoái - CR (carriage return): kyù töï duøng ñeå keát thuùc khoái ÑH Kyõ thuaät Coâng ngheä Trang 80
  5. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu d./ Tuaàn töï göûi caùc frame cuûa giao thöùc Kermit: Hình 4.4: Tuaàn töï göûi frame cuûa giao thöùc Kermit - Frame ñöôïc göûi tröôùc tieân ñeå khôûi ñoäng truyeàn taäp tin laø frame gôûi lôøi môøi (S) (noù bao goàm moät danh saùch caùc tham soá lieân quan ñeán giao thöùc nhö chieàu daøi frame toái ña, khoûang thôøi gian timeout ñöôïc duøng ñeå truyeàn laïi) - Maùy thu traû lôøi ñaùp baèng moät khung chaáp nhaän (Y) - Maùy phaùt xöû lyù truyeàn noäi dung taäp tin. Tröôùc heát, moät khung ñaàu taäp tin coù chöùa teân taäp tin ñöôïc truyeàn. Tieáp theo laø tuaàn töï caùc khung döõ lieäu (D) chöùa noäi dung cuûa taäp tin. Sau khi khung döõ lieäu cuoái cuøng cuûa taäp tin ñaõ ñöôïc truyeàn, maùy thu ñöôïc thoâng baùo baèng moät khung keát thuùc taäp tin (Z) - Sau ñoù, caùc taäp tin khaùc coù theå ñöôïc truyeàn theo caùch töông töï. Cuoái cuøng, khi taát caû caùc taäp tin ñaõ ñöôïc truyeàn, maùy phaùt göûi moät khung keát thuùc thao taùc (B) cho maùy thu. - Vì Kermit laø giao thöùc thuoäc nhoùm Idle RQ neân sau khi truyeàn moãi I – frame, maùy phaùt ñôïi cho ñeán khi nhaän ñöôïc khung baùo nhaän ñuùng (Y) hoaëc baùo nhaän sai (N) (söû duïng phöông phaùp kieåm tra toång khoái duøng kyù töï kieåm tra laø BCC). Ñeå döï ÑH Kyõ thuaät Coâng ngheä Trang 81
  6. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu phoøng tröôøng hôïp caùc khung naøy bò hoûng, moät boä ñònh thôøi ñöôïc khôûi ñoäng moãi khi truyeàn moät khung môùi. 4.3.2 Giao thöùc BSC (Bynary Synchronous Control) - Laø giao thöùc baùn song coâng - Söû duïng kieåu truyeàn döõ lieäu ñoàng boä. - Hoaït ñoäng theo giao thöùc Idle RQ - Laø giao thöùc keát noái coù höôùng, söû duïng chuû yeáu trong caáu hình ña ñieåm. Trong ñoù moät Master station seõ ñieàu khieån vieäc truyeàn döõ lieäu tôùi caùc Slave station. a./ Caáu truùc khung vaø caùc kyù töï ñieàu khieån cuûa giao thöùc BSC: Hình 4.5a: Caáu truùc caùc khung döõ lieäu trong giao thöùc BSC ÑH Kyõ thuaät Coâng ngheä Trang 82
  7. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu Hình 4.5b: Caáu truùc caùc khung ñieàu khieån trong giao thöùc BSC ƒ SOH: start of header ƒ Identifier: chæ soá tuaàn töï cuûa khoái ƒ Station address (ñòa chæ traïm): ñòa chæ vaät lyù cuûa thieát bò ñaàu cuoái ƒ BCC: kyù töï kieåm tra khoái, bao goàm caû STX vaø ETX ƒ ETB (end of transmission block):ñöôïc duøng ñeå chæ ñieåm cuoái cuûa moät khoái döõ lieäu khi moät baûn tin ñöôïc chia thaønh moät soá khoái ƒ EOT (end of transmission): kyù töï keát thuùc vieäc truyeàn daãn, coù 2 chöùc naêng: + Keát thuùc vieäc truyeàn data vaø xoùa keát noái logic giöõa 2 traïm thoâng tin + Reset ñöôøng truyeàn trôû veà traïng thaùi Idle, chöùc naêng naøy ñöôïc duøng trong ENQ. ƒ ENQ (enquiry): ñöôïc duøng nhö laø yeâu caàu traû lôøi töø moät traïm ôû xa, traû lôøi coù theå bao goàm thuoäc tính vaø/hoaëc traïng thaùi cuûa traïm ƒ Kyù töï ACK hay NAK - frame cuõng coù 2 chöùc naêng: + Laø nhöõng kyù töï ñieàu khieån traû lôøi ñaùp öùng cuûa khung data, tröôøng hôïp naøy khung coù chöùa chæ soá tuaàn töï 0/1 + Duøng ñeå traû lôøi yeâu caàu select (tröôøng hôïp naøy khoâng coù soá thöù töï cuûa khung data): o Neáu laø ACK thì chaáp nhaän o Neáu laø NAK - frame thì töø choái ÑH Kyõ thuaät Coâng ngheä Trang 83
  8. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu b./ Hoaït ñoäng cuûa giao thöùc: - Giao thöùc BSC hoaït ñoäng theo moâ hình ñieåm – ña ñieåm. Coù moät thieát bò ñaàu cuoái giöõ vai troø ñieàu phoái heä thoáng goïi laø Master, caùc thieát bò ñaàu cuoái coøn laïi ñöôïc goïi laø Slave. - Master seõ quaûn lyù taát caû vieäc truyeàn döõ lieäu trong maïng. Baûn tin ñieàu khieån queùt (Poll) ñöôïc duøng ñeå yeâu caàu moät Slave naøo ñoù göûi baát kyø soá lieäu ñang ñôïi naøo maø noù coù, baûn tin ñieàu khieån choïn (Select) ñöôïc duøng ñeå hoûi maùy Slave coù saün saøng nhaän soá lieäu hay khoâng. a./ Löôïc ñoà poll – select b./ Choïn (select) ÑH Kyõ thuaät Coâng ngheä Trang 84
  9. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu c./ Queùt (poll) Hình 4.6: Caùc tuaàn töï khung cuûa BSC ¾ Select: - Ñeå choïn moät Slave naøo ñoù, Master seõ göûi moät thoâng ñieäp ñieàu khieån choïn ENQ, trong ñoù coù ñòa chæ cuûa Slave (ñöùng tröôùc kyù töï ENQ) - Giaû söû, Slave ñöôïc choïn saün saøng nhaän thoâng ñieäp, noù traû lôøi baèng moät ACK. - Sau ñoù, Master gôûi thoâng tin döôùi daïng moät khoái soá lieäu ñôn hoaëc moät tuaàn töï nhieàu khoái soá lieäu. - Neáu khoâng coù loãi xaûy ra, Slave seõ ñaùp öùng baèng moät ACK cho moãi khoái. - Cuoái cuøng, sau khi truyeàn hoøan taát noäi dung baûn tin, Master göûi thoâng ñieäp EOT ñeå keát thuùc hoïat ñoäng chuyeån soá lieäu vaø xoùa keát noái logic giöõa 2 traïm - Cuoái cuøng, khi ñaõ hoøan taát truyeàn noäi dung baûn tin vaø baùo nhaän, Master seõ göûi thoâng ñieäp ñieàu khieån EOT ñeå keát thuùc. ƒ Trong vaøi tröôøng hôïp, khi choïn moät traïm khoâng nhaát thieát phaûi ñôïi moät baùo nhaän cho thoâng ñieäp ENQ tröôùc khi göûi moät baûn tin. Ví duï, neáu moät traïm ñaõ ñöôïc choïn tröôùc ñoù vaø caàu noái luaän lyù chöa bò xoùa. Trong tröôøng hôïp nhö vaäy Master göûi baûn tin ngay sau thoâng ñieäp ñieàu khieån choïn, khoâng caàn phaûi ñôïi moät ACK (hay NAK). Ñieàu naøy ñöôïc goïi laø tuaàn töï choïn nhanh (fast select sequence). ¾ Poll: - Tröôùc tieân, Master gôûi moät baûn tin ñieàu khieån Poll trong ñoù coù ñòa chæ cuûa Slave ñöôïc queùt ñaët tröôùc ENQ. ÑH Kyõ thuaät Coâng ngheä Trang 85
  10. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu - Giaû söû, Slave ñöôïc queùt coù moät baûn tin ñang ñôïi truyeàn, noù ñaùp öùng baèng caùch göûi baûn tin naøy. - Neáu khoâng coù loãi xaûy ra, Slave seõ ñaùp öùng baèng moät thoâng baùo chaáp nhaän ACK. - Cuoái cuøng, khi ñaõ hoøan taát truyeàn noäi dung baûn tin vaø baùo nhaän, Master seõ göûi thoâng ñieäp ñieàu khieån EOT ñeå keát thuùc. 4.4. Caùc giao thöùc ñònh höôùng bit: - Söû duïng chuoãi bit ñaëc bieät ñeå baét ñaàu vaø keát thuùc khung. - Phía thu seõ thu caùc chuoãi bit theo cô sôû töøng bit ñeå xaùc ñònh vò trí baét ñaàu vaø keát thuùc khung. - Caùc phöông phaùp ñeå xaùc ñònh vò trí baét ñaàu vaø keát thuùc khung : + Söû duïng caùc côø (flag - 01111110) ñeå chæ ra vò trí baét ñaàu vaø keát thuùc khung + Söû duïng chuoãi bit ñaëc bieät (10101011) ñeå chæ ra vò trí baét ñaàu vaø moät byte chæ chieàu daøi trong phaàn header cuûa khung. + Söû duïng caùc maãu maõ hoaù bit khoâng chuaån hay vi phaïm bit (ví duï maãu bit baét ñaàu laø JK0JK000 vaø maãu keát thuùc laø JK1JK111) ñeå xaùc ñònh giôùi haïn ñaàu vaø cuoái khung döõ lieäu. 4.4.1 Giao thöùc HDLC (high level data link control): - Laø moät giao thöùc chuaån hoùa quoác teá vaø ñöôïc ñònh nghóa bôûi toå chöùc tieâu chuaån quoác teá ISO. - Söû duïng cho caû lieân keát ñieåm – ñieåm vaø ña ñieåm - Hoïat ñoäng ôû cheá ñoä trong suoát, song coâng hoøan toøan - Moät soá teân goïi khaùc: SDLC (Synchronous data link control) cuûa IBM, ADCCP (Advanced dala communications control procedure) laø teân duøng bôûi toå chöùc ANSI ¾ Caùc caáu hình hoïat ñoäng: - Khoâng caân baèng: moãi traïm thoâng tin hoaëc laø Primary hoaëc laø Secondary - Caân baèng: moät traïm thoâng tin vöøa laø Primary vöøa laø Secondary Hình 4.7: caáu hình maïng duøng HDLC ÑH Kyõ thuaät Coâng ngheä Trang 86
  11. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu Löu yù: + Caùc frame ñöôïc göûi töø Primary ñeán Secondary ñöôïc goïi laø leänh (command) + Caùc frame ñöôïc göûi töø Secondary ñeán Primary ñöôïc goïi laø ñaùp öùng (response) ¾ Caùc cheá ñoä (mode) hoaït ñoäng cuûa HDLC: coù 3 cheá ñoä 1./ Cheá ñoä ñaùp öùng thoâng thöôøng NRM (Normal response mode): Söû duïng trong moâ hình khoâng caân baèng. Trong cheá ñoä naøy, caùc traïm Secondary chæ coù theå truyeàn döõ lieäu khi nhaän ñöôïc leänh töø Primary. Caáu hình hoaït ñoäng coù theå laø ñieåm noái ñieåm hoaëc ña ñieåm. Tröôøng hôïp ña ñieåm chæ cho pheùp moät Primary. 2./ Cheá ñoä ñaùp öùng baát ñoàng boä ARM (Asynchronous response mode): Söû duïng trong moâ hình khoâng caân baèng. Trong cheá ñoä naøy, Secondary coù theå truyeàn döõ lieäu maø khoâng caàn chôø leänh töø Primary. Cheá ñoä naøy thöôøng hoaït ñoäng trong caáu hình ñieåm noái ñieåm vaø trong caùc tuyeán lieân keát coâng coäng, cho pheùp Secondary truyeàn caùc frame baát ñoàng boä so vôùi Primary. 3./ Cheá ñoä caân baèng baát ñoàng boä ABM (Asynchronous Balanced mode): Söû duïng chuû yeáu trong caáu hình ñieåm – ñieåm. Lieân keát song coâng. Trong cheá ñoä naøy, moãi traïm vöøa ñoùng vai troø Secondary, vöøa ñoùng vai troø Primary. ¾ Caáu truùc khung: Hình 4.8 : Caáu truùc khung cuûa giao thöùc HDLC Moãi khung HDLC coù theå chöùa 6 tröôøng: - Tröôøng flag: duøng ñeå chæ baét ñaàu vaø keát thuùc moät khung data, coù giaù rò 01111110 - Tröôøng ñòa chæ (address): chöùa ñòa chæ cuûa traïm secondary, duøng 8 hoaëc 16 bit tuøy thuoäc vaøo cheá ñoä hoaït ñoäng. A(8), C(8), FSC(16): daïng chuaån A(16), C(16), FSC(32): daïng môû roäng Neáu Primary thoâng tin vôùi moät traïm Secondary thì vuøng ñòa chæ chöùa ñòa chæ cuûa traïm Secondary (ñòa chæ ñeán). Neáu traïm Secondary traû lôøi moät ñaùp öùng cho Primary thì vuøng ñòa chæ cuõng seõ chöùa ñòa chæ cuûa traïm Secondary (ñòa chæ ñi). Tröôøng hôïp caùc maïng lôùn (coù nhieàu traïm Secondary) thì vuøng ñòa chæ coù theå môû roäng hôn 8 bit. Neáu vuøng ñòa chæ coù 1 byte thì bit cuoái cuøng luoân laø bit 1. Neáu vuøng ñòa chæ coù nhieàu hôn moät byte thì taát caû caùc byte tröø byte cuoái cuøng seõ keát thuùc vôùi bit 0, chæ coù byte cuoái cuøng keát thuùc vôùi bit 1. - Tröôøng Control: tröôøng naøy coù theå duøng moät hoaëc 2 byte ñöôïc duøng cho quaûn lyù luoàng. Tröôøng hôïp 2 byte laø tröôøng hôïp môû roäng. Coù 3 loaïi khung trong HDLC: ÑH Kyõ thuaät Coâng ngheä Trang 87
  12. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu a./ Daïng khung chuaån ÑH Kyõ thuaät Coâng ngheä Trang 88
  13. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu b./ Daïng khung môû roäng Hình 4.9: YÙ nghóa cuûa caùc bit trong vuøng ñieàu khieån cuûa giao thöùc HDLC + P/F: vuøng naøy chæ coù moät bit nhöng coù 2 muïc ñích. Moät khung cuûa baát kyø loaïi naøo ñöôïc gôûi ñi töø Primary ñöôïc goïi laø command vaø ñöôïc goïi laø response neáu ñöôïc gôûi ñi töø traïm Secondary. + Bit P/F ñöôïc goïi laø queùt (Poll) khi ñöôïc duøng trong command frame vaø ñöôïc goïi laø bit keát (Final) khi ñöôïc duøng trong response frame. ™ Khung thoâng tin (Information frame):I – frame laø khung döõ lieäu, mang thoâng tin trao ñoåi giöõa 2 traïm. Trong caùc tröôøng hôïp trao ñoåi döõ lieäu song coâng hay baùn song coâng, traïm 2 coù theå xaùc nhaän ñaõ thu döõ lieäu töø traïm 1 trong tröôøng ñieàu khieån thuoäc khung I – frame hôn laø göûi moät xaùc nhaän rieâng. Söï keát hôïp döõ lieäu ñöôïc göûi chung vôùi ñieàu khieån ñöôïc goïi laø piggybacking. ™ Khung giaùm saùt (Supervisory – frame): S – frame ñöôïc duøng ñeå xaùc nhaän, kieåm soùat loãi, ñieàu khieån luoàng. Khung naøy coù 2 bit ñaàu laø 10, vaø khoâng coù vuøng thoâng tin. Loïai cuûa khung giaùm saùt ñöôïc xaùc ñònh baèng 2 bit maõ, töùc coù 4 loïai: o RR: Receive ready Code Command o RNR: Receive not ready 00 RR o REJ: Reject 01 REJ o SREJ: Selective Reject 10 RNR 11 SREJ ƒ RR: coù theå ñöôïc duøng 4 caùch 1./ACK: RR ñöôïc duøng bôûi boä thu ñeå traû veà moät xaùc nhaän döông cuûa moät khung thoâng tin ñaõ xaùc nhaän khi boä thu khoâng coù döõ lieäu ñeå truyeàn. Tröôøng hôïp naøy N(R) chöùa khung ñang mong ñôïi seõ ñeán 2./ Poll: khi ñöôïc truyeàn bôûi Primary vôùi bit P/F ñöôïc ñaët (bit P/F coù vai troø laø Poll hay P), RR yeâu caàu Secondary xem coù gì ñeå göûi hay khoâng. 3./ Ñaùp öùng aâm ñoái vôùi Poll: khi ñöôïc göûi bôûi traïm Secondary vôùi bit P/F ñöôïc ñaët (bit P/F coù vai troø nhö Final hay F ), RR noùi vôùi Primary laø Secondary khoâng coù gì ñeå gôûi. Neáu Secondary coù döõ lieäu ñeå gôûi, noù seõ ñaùp öùng cho Poll vôùi moät I – frame chöù khoâng phaûi S – frame. ÑH Kyõ thuaät Coâng ngheä Trang 89
  14. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu 4./ Ñaùp öùng döông cho select: khi Secondary coù khaû naêng nhaän moät truyeàn töø Primary, noù seõ traû veà moät khung RR vôùi P/F bit ñöôïc ñaët (bit P/F coù vai troø nhö F ). ƒ RNR: coù theå ñöôïc duøng 3 caùch 1./ACK: RNR ñöôïc traû veà bôûi boä thu cho traïm gôûi nhöõng xaùc nhaän cho taát caû caùc khung ñeán chæ soá ra trong N(R) nhöng yeâu caàu khoâng ñöôïc gôûi theâm nöõa cho ñeán khi moät khung RR ñöôïc phaùt ra. 2./ Select: khi moät Primary muoán truyeàn döõ lieäu ñeán moät Secondary cuï theå, noù thoâng baùo vôùi Secondary baèng caùch gôûi moät khung RNR vôùi P/F bit (vai troø laø P) ñöôïc ñaët. Maõ RNR noùi vôùi Secondary khoâng gôûi döõ lieäu cuûa noù. 3./ Ñaùp öùng aâm ñoái vôùi select: khi moät Secondary ñöôïc choïn maø khoâng theå nhaän döõ lieäu, noù traû veà moät khung RNR vôùi P/F bit (vai troø laø F) ñöôïc ñaët. ƒ REJ: laø moät xaùc nhaän aâm (NAK) ñöôïc traû veà bôûi boä thu trong moät heä thoáng go – back – N ARQ khi boä thu khoâng coù döõ lieäu gôûi kieåu piggyback. N(R) chöùa soá cuûa khung bò loãi ñeå chæ ra laø khung ñoù vaø taát caû khung theo noù caàn phaûi ñöôïc truyeàn laïi ƒ SREJ: laø moät xaùc nhaän aâm (NAK) ñöôïc traû veà bôûi boä thu trong moät heä thoáng selective repeat ARQ. Noù ñöôïc traû veà bôûi boä thu chæ ra khung coù soá trong N(R) bò loãi vaø phaûi ñöôïc truyeàn laïi. Hình 4.10: Duøng P/F bit vôùi Poll vaø select ™ Khung khoâng ñaùnh soá (Unnumbered – frame): U – frame duøng cho caùc chöùc naêng nhö thieát laäp lieân keát vaø xoùa lieân keát, khoâng chöùa baát kyø thoâng tin baùo nhaän naøo. Caùc giaù trò M (2 bit vaø 3 bit tröôùc vaø sau P/F) duøng ñeå thoâng baùo tình traïng thieát laäp. Coù 2 loïai khung U laø: ÑH Kyõ thuaät Coâng ngheä Trang 90
  15. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu ƒ Unnumbered command ƒ Unnumbered response - Tröôøng Information: laø vuøng duøng ñeå chöùa döõ lieäu - Tröôøng FSC: laø tröôøng duøng ñeå kieåm tra khung döõ lieäu, laø moät m4 CRC – 16 bit hoaëc CRC – 32 bit (daïng môû roäng). + CRC – 16 bit söû duïng ña thöùc sinh: G(x) = x16 + x12 + x5 + 1 + FSC chæ ñöôïc taïo ra khi coù data vaø ña thöùc sinh ñöôïc duøng laø loaïi CRC – 16 bit hoaëc CRC – 32 bit. ¾ Hoïat ñoäng cuûa giao thöùc: ™ Quaûn lyù lieân keát: bao goàm thieát laäp vaø xoùa lieân keát a./ Cheá ñoä NRM: Hình 4.11: Cheá ñoä ñaùp öùng thoâng thöôøng, ña ñieåm - Tuyeán lieân keát giöõa 2 traïm thoâng tin phaûi ñöôïc thieát laäp tröôùc khi truyeàn döõ lieäu. - Tröôùc tieân, Primary truyeàn moät SNRM –frame vôùi bit P/F ñöôïc ñaët vaø ñòa chæ cuûa Secondary ñaët trong vuøng ñòa chæ. Secondary ñaùp öùng baèng moät UA – frame vôùi bit P/F ñöôïc ñaët cuøng vôùi ñòa chæ cuûa noù trong vuøng ñòa chæ. - Sau khi truyeàn xong döõ lieäu, lieân keát seõ ñöôïc giaûi toûa baèng caùch Primary gôûi DISC tôùi Secondary vaø Secondary phaûn hoài baèng UA tôùi Primary. b./ Cheá ñoä ABM: Hình 4.12: Cheá ñoä ñaùp öùng caân baèng ABM, ñieåm - ñieåm ÑH Kyõ thuaät Coâng ngheä Trang 91
  16. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu - Trong cheá ñoä ABM, moãi traïm thoâng tin laø söï keát hôïp giöõa Primary vaø Secondary neân vieäc thieát laäp vaø giaûi toûa lieân keát coù theå ñöôïc tieán haønh ôû caû 2 traïm. - Neáu Secondary sau khi nhaän yeâu caàu thieát laäp keát noái töø Primary maø khoâng muoán thieát laäp keát noái, Secondary seõ gôûi traû veà Primary khung DM ñeå giaûi toûa keát noái. ™ Trao ñoåi soá lieäu: a./ Söû duïng cheá ñoä NRM: Trong hình veõ 4.13, chæ ra thuû tuïc truyeàn döõ lieäu söû duïng cheá ñoä NRM. Trong ví duï naøy, Primary A ñang thoâng tin vôùi traïm Secondary B vaø C . Löu yù raèng, taát caû caùc frame ñeàu coù chöùa ñòa chæ cuûa traïm Secondary. Traïm A baét ñaàu göûi moät frame ñeán traïm B vôùi bit Poll ñöôïc ñaët vaø N(R) = 0, chæ ra raèng khung keá tieáp ñang mong ñôïi nhaän töø traïm B laø khung soá 0. Traïm B nhaän ñöôïc yeâu caàu Poll töø Primary A vaø coù döõ lieäu ñang ñôïi truyeàn neân noù ñaùp öùng cho Poll vôùi 3 khung I lieân tieáp vôùi N(S) = 0, 1, 2. Khung cuoái cuøng vôùi bit F ñöôïc ñaët nhaèm chæ ra keá thuùc döõ lieäu. Khung 1 ñöôïc truyeàn veà töø traïm B xaûy ra loãi vaø thöù töï nhaän khung taïi phía Primary A khoâng ñuùng tuaàn töï vôùi khung N(S) = 2. Khi ñoù, traïm A gôûi moät khung SREJ vôùi N(R) = 1 nhöng bit Poll khoâng ñöôïc ñaët. Khung naøy nhaèm chæ cho traïm B truyeàn laïi khung I – frame soá 1. Traïm A tieáp tuïc queùt traïm C vôùi bit Poll ñöôïc ñaët vaø N(R) = 0, vì traïm C khoâng coù döõ lieäu ñeå gôûi neân noù ñaùp öùng baèng moät khung RR vôùi bit F ñöôïc ñaët. Baây giôø traïm A gôûi moät khung SREJ vôùi N(R) = 1, vaø bit Poll ñöôïc ñaët. Traïm B ñaùp öùng baèng caùch gôûi laïi khung I soá 1 vaø boû qua caùc khung ñeán khung 3 vaø 4. ÔÛ khung cuoái cuøng treân hình veõ, traïm A gôûi ñeán traïm B moät khung thoâng tin vôùi N(S) = 0 vaø N(R) = 5 nhaèm thoâng baùo cho B bieát laø caùc khung 0, 1, 2, 3, 4 ñaõ ñöôïc nhaän vaø neáu B gôûi theâm nöõa thì A mong ñôïi soá 5 ñeán keá tieáp. Hình 4.13: Thuû tuïc truyeàn döõ lieäu söû duïng cheá ñoä NRM ÑH Kyõ thuaät Coâng ngheä Trang 92
  17. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu Hình 4.14a: Thuû tuïc truyeàn döõ lieäu söû duïng cheá ñoä NRM: chæ coù baùo nhaän toát (RR) Hình 4.14b: Thuû tuïc truyeàn döõ lieäu söû duïng cheá ñoä NRM: thoâng baùo töø choái (REJ) ÑH Kyõ thuaät Coâng ngheä Trang 93
  18. Baøi giảng TTDL &MMT Chöông 4: caùc giao thöùc ñieàu khieån lieân keát döõ lieäu b./ Cheá ñoä ABM: Hình 4.15: Thuû tuïc truyeàn döõ lieäu söû duïng cheá ñoä ABM ÑH Kyõ thuaät Coâng ngheä Trang 94
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2