Flow Control

Flow control (data)

Dari Wikipedia, ensiklopedia bebas

Tidak menjadi bingung dengan aliran kontrol .

Dalam komunikasi data , flow control adalah proses pengelolaan tingkat transmisi data antara dua node untuk mencegah pengirim cepat dari berlebihan penerima yang lambat. Ini menyediakan mekanisme untuk penerima untuk mengontrol kecepatan transmisi, sehingga node penerima tidak kewalahan dengan data dari transmisi simpul. Flow control harus dibedakan dari kontrol kongesti , yang digunakan untuk mengendalikan aliran data ketika kemacetan
telah benar-benar terjadi. ^[1] Arus mekanisme kontrol dapat diklasifikasikan oleh apakah atau tidak node penerima mengirim umpan balik ke node pengirim.
Flow control adalah penting karena mungkin bagi komputer pengirim untuk mengirimkan informasi pada tingkat yang lebih cepat dari komputer tujuan dapat menerima dan memproses itu. Hal ini dapat terjadi jika komputer penerima memiliki beban lalu lintas yang padat dibandingkan dengan komputer pengirim, atau jika komputer penerima memiliki kekuatan pemrosesan kurang dari komputer pengirim.

Stop-dan-tunggu

Artikel utama: Stop-dan-tunggu ARQ

Stop-dan-tunggu kontrol aliran adalah bentuk paling sederhana dari kontrol aliran. Dalam metode ini, penerima menunjukkan kesiapannya untuk menerima data untuk setiap frame, pesan akan dipecah menjadi beberapa frame. Menunggu pengirim untuk ACK (pengakuan) setelah setiap frame untuk waktu tertentu (disebut waktu). Hal ini dikirim untuk memastikan bahwa penerima telah menerima frame dengan benar. Ini kemudian akan mengirimkan frame berikutnya setelah ACK telah diterima.

Operasi

1. Pengirim: Mengirim satu frame pada suatu waktu.
2. Penerima: Mengirim pengakuan (ACK) karena menerima sebuah frame.
3. Pengirim menerima ACK dalam waktu.
4. Lanjutkan ke langkah 1.

Jika bingkai atau ACK hilang selama transmisi maka itu harus ditransmisikan kembali oleh pengirim. Proses pengiriman ulang ini dikenal sebagai ARQ (mengulangi permintaan otomatis).
Masalah dengan Stop-dan menunggu adalah bahwa hanya satu frame dapat ditularkan pada satu waktu dan sering menyebabkan saluran transmisi tidak efisien sampai kita mendapatkan pengakuan pengirim tidak dapat mengirimkan setiap paket baru. Selama ini baik pengirim dan saluran yang tidak digunakan.

Pro dan kontra dari berhenti dan menunggu

Pro
Satu-satunya keuntungan dari metode ini pengendalian aliran adalah kesederhanaannya.
Kontra
Pengirim perlu menunggu ACK setelah setiap frame transmit. Ini adalah sumber inefisiensi, dan sangat buruk ketika delay propagasi lebih lama dari delay transmisi. ^[2]
Berhenti dan menunggu juga dapat membuat inefisiensi saat mengirim transmisi lebih lama. ^[3] Ketika transmisi lagi yang dikirim ke sana lebih mungkin kesempatan untuk kesalahan dalam protokol ini. Jika pesan pendek kesalahan lebih mungkin untuk dideteksi dini. Lebih inefisiensi dibuat ketika pesan tunggal yang rusak menjadi frame yang terpisah karena membuat transmisi lebih lama. ^[4]

Sliding Jendela

Artikel utama: Sliding Jendela Protocol

Sebuah metode kontrol aliran di mana penerima memberikan izin pemancar untuk mengirimkan data sampai jendela penuh. Ketika jendela penuh, pemancar harus menghentikan transmisi sampai penerima mengiklankan jendela yang lebih besar. ^[5]
Flow control Sliding-window yang terbaik digunakan ketika ukuran buffer terbatas dan pra-ditetapkan. Selama komunikasi yang khas antara pengirim dan penerima penerima mengalokasikan ruang buffer untuk frame n (n adalah ukuran buffer dalam frame). Pengirim dapat mengirim dan penerima dapat menerima frame n tanpa harus menunggu pengakuan. Sebuah nomor urut ditugaskan untuk frame untuk membantu melacak mereka frame yang tidak menerima pengakuan. Penerima mengakui frame dengan mengirimkan pengakuan yang mencakup nomor urut dari frame berikutnya yang diharapkan. Pengakuan ini mengumumkan bahwa penerima siap untuk menerima frame n, dimulai dengan nomor tertentu. Kedua pengirim dan penerima memelihara apa yang disebut jendela. Ukuran jendela kurang dari atau sama dengan ukuran buffer.
Sliding jendela kontrol aliran memiliki kinerja jauh lebih baik daripada kontrol aliran stop-and-wait. Misalnya dalam lingkungan nirkabel kecepatan data yang sangat rendah dan tingkat kebisingan yang sangat tinggi, sehingga menunggu pengakuan untuk setiap paket yang ditransfer tidak sangat layak. Oleh karena itu, mentransfer data massal akan menghasilkan kinerja yang lebih baik dalam hal throughput yang lebih tinggi.
Sliding jendela kontrol aliran adalah titik ke titik protokol asumsi bahwa tidak ada entitas lain mencoba untuk berkomunikasi hingga transfer data saat selesai. Jendela dikelola oleh pengirim menunjukkan yang membingkai dia bisa mengirim. Pengirim mengirimkan semua frame di jendela dan menunggu pengakuan (sebagai lawan mengakui setelah setiap frame). Pengirim kemudian menggeser jendela ke nomor urut sesuai, yang mengindikasikan bahwa frame dalam jendela mulai dari nomor urut saat ini dapat dikirim.

Go Back N

Artikel utama: Go-Back-N ARQ

Sebuah permintaan yang berulang otomatis (ARQ) algoritma, digunakan untuk koreksi kesalahan, di mana pengakuan negatif (NAK) menyebabkan transmisi dari kata kesalahan serta sebelumnya N-1 kata. Nilai N biasanya dipilih sedemikian rupa sehingga waktu yang dibutuhkan untuk mengirimkan kata-kata N kurang dari penundaan round trip dari pemancar ke penerima dan kembali lagi. Oleh karena itu buffer tidak diperlukan pada penerima.
Penundaan dinormalisasi propagasi (a) = ^{waktu propagasi (Tp)} / _{waktu transmisi (Tt),} di mana Tp = Panjang (L) lebih kecepatan propagasi (V) dan Tt = bitrate (r) lebih Framerate (F). Sehingga = ^LF / _Vr.
Untuk mendapatkan pemanfaatan Anda harus menentukan ukuran jendela (N). Jika N lebih besar dari atau sama dengan 2a + 1 maka pemanfaatannya adalah 1 (pemanfaatan penuh) untuk saluran transmisi. Jika kurang dari 2a + 1 maka persamaan ^N / 1 _{+ 2a} harus digunakan untuk menghitung penggunaan. ^[6]

Ulangi Selektif

Artikel utama: Selective Repeat ARQ

Ulangi Selektif merupakan protokol berorientasi koneksi yang baik pengirim dan penerima memiliki jendela nomor urut. Protokol ini memiliki jumlah maksimum pesan yang dapat dikirim tanpa pengakuan. Jika jendela ini menjadi penuh, protokol diblokir sampai pengakuan diterima untuk pesan yang beredar awal. Pada titik ini pemancar jelas untuk mengirim pesan lagi. ^[7]

Perbandingan

Bagian ini diarahkan gagasan membandingkan Stop-dan-tunggu , Sliding Jendela dengan himpunan bagian dari Go Back N dan Ulangi Selektif .
Setiap persamaan adalah gambaran umum. Lihat setiap halaman lebih definisi mendalam.

Stop-dan-tunggu

Kesalahan bebas: 1 / 2a + 1
Dengan kesalahan: 1-P / 1 + 2a

Ulangi Selektif

Kami mendefinisikan Throughput T sebagai rata-rata jumlah blok per blok dikomunikasikan ditransmisikan. Hal ini lebih mudah untuk menghitung rata-rata jumlah transmisi yang diperlukan untuk berkomunikasi blok, kuantitas kita dilambangkan dengan 0, dan kemudian untuk menentukan T dari persamaan     T = 1 / b

baca selengkapnya : http://translate.google.com/translate?hl=id&sl=en&u=http://en.wikipedia.org/wiki/Flow_control_%28data%29&prev=search