1 / 49

Kawalan dan Pengurusan Sambungan/pautan

Kawalan dan Pengurusan Sambungan/pautan. Mengetahui tugas lapisan pautan data Mekanisma kawalan aliran dan ralat. Pengurusan talian/sambungan merangkumi proses membina ( setup ) dan memutuskan sambungan

alec
Download Presentation

Kawalan dan Pengurusan Sambungan/pautan

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Kawalan dan Pengurusan Sambungan/pautan Mengetahui tugas lapisan pautan data Mekanisma kawalan aliran dan ralat

  2. Pengurusan talian/sambungan merangkumi proses membina (setup) dan memutuskan sambungan • Kawalan aliran memastikan penghantaran data dlm bentuk kerangka adalah teratur, cthnya suatu peranti penghantar tidak akan menghantar data pada kadar yg lebih cepat berbanding dgn keupayaan peranti penerima menerima data • Kawalan ralat pada lapisan pautan data berasaskan (automatic repeat request) ARQ, iaitu penghantaran semula data

  3. Keupayaan Sambungan (Link throughput) • Sblm mendalami ttg kawalan aliran, perlu memahami bgimana aliran data diukur apabila melalui suatu sambungan • Kadar data suatu sambungan = batas atas (upper limit) utk transmisi data • Secara praktisnya, kadar transmisi sebenar blh jadi lebih rendah • Kebykan sistem komunikasi data membahagikan data kpd kerangka (suatu blok data yg tetap) • Keupayaan sambungan = bil bit data dlm kerangka/total masa diambil utk transmisi dan memperakukan kerangka

  4. Faktor throughput < kadar data • Frame overhead • Bukan semua kandungan kerangka merupakan bit data • Pengepala (alamat dan no. turutan kerangka) dan ekor (bit semakan ralat) • Kerangka lazimnya mengandungi 1072 bit dan hanya 1024 adalah bit data > 5% keupayaan telah berkurang wlupun sebelum kerangka dihantar

  5. Faktor throughput < kadar data • Propagation delay • Masa yg diambil utk kerangka berpindah dr satu hujung ke hujung sambungan yg lain • Kira drp saat bit pertama meninggalkan peranti penghantar hingga ia tiba ke peranti penerima • Lazimnya kecil, ttpi dlm sesetengah situasi seperti sambungan satelit, akan mengurangkan throughput jika perakuan digunakan

  6. Faktor throughput < kadar data • Acknowledgement – lazimnya suatu bentuk ARQ digunakan • akan mengambil masa jika menunggu perakuan (ACK) tiba ke peranti penghantar • Retranmission • Bila berlaku ralat • Penghantaran semula diiringi ACK jika ARQ digunakan • Jika kadar ralat tinggi, akan mengurangkan throughput

  7. Faktor throughput < kadar data • Processing time • Masa yg diambil pd peranti penghantar dan penerima dlm memproses data • Termasuklah mengesan dan membetulkan ralat dan mengenakan kawalan aliran • Jika modem digunakan, masa pemprosesan lebih lama krn libatkan proses pemodulatan dan penyahmodulatan

  8. Kedudukan Lapisan Pautan Data

  9. Tugas Lapisan Pautan Data • Pempaketan • Pengalamatan • Kawalan ralat • Kawalan aliran • Kawalan capaian

  10. Sub-lapisan Kawalan Sambungan Logikal (LLC) dan Kawalan Capaian Media (MAC)

  11. Projek 802 • Pada tahun 1985, Persatuan Komputer IEEE memulakan projek yg bernama Projek 802, utk membuat piawaian bagi membolehkan komunikasi antara pelbagai peralatan drp pelbagai pengeluar • Ia meliputi 2 lapisan terbawah dalam model OSI dan sebahagian lapisan ke-3 • Projek 802 telah memecahkan lapisan pautan data kpd dua sub-lapisan yg berbeza: • Kawalan Sambungan Logikal (LLC) • Kawalan Capaian Media (MAC)

  12. Kawalan Sambungan/Pautan Logikal • IEEE 802.2 LLC merupakan sub-lapisan teratas dalam lapisan pautan data • Fungsinya termasuklah pengalamatan logikal, maklumat kawalan dan data

  13. Kawalan Capaian Media • MAC merupakan sub-lapisan terbawah • Lapisan ini menyelesaikan masalah perebutan (contention) utk media yg dikongsi • Ia mengandungi spesifikasi penyelarasan (synchronization), flag, kawalan aliran dan ralat yang diperlukan utk menggerakkan data dr satu tempat ke tempat lain • Ia juga mengandungi alamat fizikal nod seterusnya yg akan menerima dan menunjukkan laluan paket • Bhgn ini diajar dlm TK3133 – kaedah capaian bergantung kpd jenis rangkaian

  14. Senibina Projek 802 • IEEE 802 dibahagikan kebeberapa bidang fungsian, dikenalpasti melalui: • Nombor • 802.1 ~ internetworking • 802.2 ~ LLC • Modul MAC • 802.3 ~ CSMA/CD (Ethernet) • 802.4 ~ Token Bus • 802.5 ~ Token Ring • Others (802.6 ~ DQDB, 802.11 ~ Polling)

  15. Senibina Projek 802

  16. DISIPLIN TALIAN • Aturan penghantaran data • Siapa yang perlu hantar dulu? ENQ/ACK TINJAU/PILIH Komunikasi peer-to-peer (mana2 peranti blh mulakan komunikasi) Komunikasi primer ke sekunder

  17. ENQ/ACK • Disiplin yang digunakan dalam penyambungan titik ke titik • Peranti penerima ENQ/ACK mempunyai 2 perakuan menyambut pelawaan sambungan: • 1. ACK :Sedia terima data • 2. NAK :Tidak bersedia terima data • Setelah semua data dihantar sistem penghantar menamatkan komunikasi dengan menghantar 1 kerangka EOT

  18. Disiplin Talian ENQ/ACK Stesyen A Stesyen B ENQ ACK DATA ACK DATA ACK EOT

  19. Disiplin Tinjau/Pilih • Sesuai untuk topologi yang perantinya dikhususkan kepada primer & sekunder. • Peranti primer mulakan komunikasi hantar kerangka tinjau/pilih untuk mengetahui sekunder ada data atau tak • Peranti sekunder boleh menyambut dengan kerangka NAK / ACK • Setiap peranti sekunder mempunyai alamat yang unik. • Data dari peranti primer guna alamat penerima, data dari peranti sekunder guna alamat penghantar

  20. TINJAU Primer S1 S2 S3 Tinjau NAK Tinjau Data ACK

  21. PILIH Primer S1 S2 S3 Tinjau NAK Tinjau Data

  22. Kawalan Aliran • Prosedur yang memberitahu penghantar berapa banyak data boleh dihantar sebelum ia menunggu perakuan penerima. • 2 isu timbul: • 1.Pemprosesan lebih lambat daripada penghantaran, penimbal kena simpan data sblm diproses bila penimbal penuh penerima mestilah boleh memberitahu penghantar untuk hentikan penghantaran • 2. Kerangka masuk perlu di perakukan sama ada kerangka demi kerangka/beberapa kerangka pada 1 masa, jika ada ralat pada kerangka yang tiba penerima kena hantar 1 mesej ralat (kerangka NAK).

  23. Kaedah mengawal aliran data Tetingkap Longsor Henti & Tunggu

  24. Kawalan Henti dan Tunggu Kaedah penghantar menghantar 1 kerangka dan tunggu perakuan terima dari penerima sebelum hantar kerangka seterusnya. BAIK: Mudah – setiap kerangka disemak & diperaku sblm kerangka seterusnya dihantar BURUK: Tidak berapa berkesan kerana prosesnya sangat perlahan

  25. Operasi Normal –Henti dan tunggu

  26. Kawalan Tetingkap Longsor (sliding window ) • Merujuk kepada lebihan penimbal yang mesti disediakan pada penghantar & penerima • Boleh simpan beberapa kerangka & beri had bilangan maksimum bingkai yang boleh dihantar • Kerangka boleh dihantar selagi tetingkap belum penuh • Kerangka dinomborkan mengikut modulo n; no 0 ke n-1 Contoh: n=8; saiz tetingkap = n-1 = 8-1 = 7

  27. Tetingkap Longsor Penghantar

  28. Tetingkap Longsor Penghantar 0 1 2 3 4 5 6 7 0 1 2 3 4 5 Arah Arah Dinding ini bergerak ke kanan apabila kerangka ACK diterima Dinding ini bergerak ke kanan bila kerangka dihantar

  29. Penghantar

  30. Tetingkap Longsor Penerima

  31. Penerima

  32. Tetingkap Longsor Penerima 0 1 2 3 4 5 6 7 0 1 2 3 4 5 Arah Arah Dinding ini bergerak ke kanan apabila kerangka ACK dihantar Dinding ini bergerak ke kanan bila kerangka diterima

  33. Kawalan Ralat • Merujuk kepada kaedah pengesanan dan penghantaran semula data. • Kawalan ralat pada lapisan pautan berdasarkan kepada ARQ. • Penghantaran semula data bergantung kepada 3 keadaan : • 1. Kerangka telah rosak • 2. Kerangka hilang • 3. Perakuan hilang

  34. ARQ Minta ulang automatik ARQ Henti & Tunggu ARQ Tetingkap Longsor ARQ-n Balik Undur ARQ penolakan & pilihan

  35. ARQ Henti-Tunggu Satu bentuk kawalan aliran henti & tunggu yg tlh diperlanjutkan utk memasukkan penghantaran semula data sekiranya kerangka data telah rosak Mekanisme Asas Kawalan Aliran Peranti penghantar simpan 1 salinan data terakhir Kerangka data : 0 Kerangka ACK : 1, secara selang seli Jika perakuan tdk diterima phantar anggap kerangka data terakhir hilang masa p’hantaran Kerangka NAK bagi tahu p’hantar , hantar semula kerangka akhir

  36. ARQ Henti–Tunggu, kerangka hilang

  37. ARQ Henti–Tunggu, kerangka ACK hilang

  38. ARQ Tetingkap Longsor Mekanisme utk kawalan ralat penghantar berterusan • 3 perkara tambahan : • P’hantar simpan semua bingkai data tlh dihantar hingga dpt p’akuan penerima • Penerima hantar 1 bingkai NAK shj sekiranya ada bingkai yang rosak • Dilengkapi pemasa utk tujuan hilang

  39. ARQ-n Balik Undur Jika 1 kerangka hilang atau rosak semua kerangka yang telah dihantar bermula dari kerangka terakhir yg mendapat perakuan perlu dihantar semula

  40. ARQ-n Balik Undur, operasi biasa

  41. ARQ-n Balik Undur, kerangka hilang

  42. Saiz tetingkap penghantar

  43. Saiz tetingkap penghantar dlm ARQ –n undur balik mesti kurang dr 2 kuasa m, dan saiz penerima mesti sentiasa 1

  44. ARQ penolakan & pilihan Hanya kerangka yang rosak atau hilang sahja yang akan dihantar semula oleh penghantar

  45. ARQ penolakan & pilihan, kerangka hilang

  46. ARQ penolakan & pilihan

  47. Dlm ARQ penolakan & pilihan, saiz tetingkappenghantar dan penerima mesti <= 2 kuasa m-1

  48. Perbandingan ARQ tetingkap longsor

  49. Perbandingan

More Related