Algoritma virtual scheduling diinisialisasikan sebagai waktu kedatangan sel. Waktu kedatangan sel akan selalu diperbarui untuk memperoleh waktu yang ideal. Theoritical Arrival Time (TAT) adalah target waktu untuk sel yang datang berikutnya. Jika sel yang datang ternyata lebih lambat dibandingkan TAT, maka waktu kedatangan sel tersebut akan ditambahkan dengan T. T =1/peak cell rate (R) = 4,5δ, adalah waktu ideal antar sel yang terkirim. δ adalah waktu untuk memasukkan sel tunggal ke dalam lalu-lintas data.
Jika sel yang datang lebih cepat dari TAT , maka waktu kedatangan sel akan ditambahkan L (limit). L adalah nilai maksimum dari T.
Prinsip dasar Algoritma Leaky Bucket digambarkan sebagai sebuah ember yang bocor. Kapasitas ember adalah 4,5 δ + τ = 5δ. Waktu untuk memasukkan sebuah sel adalah (53 x 8)/(data rate x 106 bps). Sebagai contoh, data rate suatu data yang dikirim adalah 150 Mbps, maka δ = 2,8 x 10-6 detik dan kapasitas ember = 14 x 10-6 detik atau lima sel. Pada saat kondisi bursty, dalam waktu 14 x 10-6 sel yang datang bisa lebih dari lima. Kelebihan sel ini akan membuat isi dalam ember melimpah dan akan mengisi ember yang ke dua. Pada algoritma leaky bucket, sel yang melewati bocoran ember pertama adalah sel dengan bit CLP = 0 dan sel yang melewati ember yang ke dua adalah sel dengan bit CLP = 1. Bit CLP = 1 mengindikasikan bahwa telah terjadi error pada header sel tetapi sel masih dapat terkirim sampai tujuan. Limpahan sel dari ember yang ke dua atau sel yang seharusnya datang lebih dari 24 x 10-6 detik adalah sel yang tidak sampai ke tujuan.
Dari contoh pengiriman data dengan bit rate 150 Mbps, kondisi ideal adalah tiap 2,8 x 10-6 detik akan masuk sebuah sel yang dikirimkan. Kondisi sel yang bursty menyebabkan dalam waktu 2,8 x 10-6 detik sel yang dikirim bisa lebih dari satu atu bahkan jauh lebih banyak.
Jika sel yang datang lebih cepat dari TAT , maka waktu kedatangan sel akan ditambahkan L (limit). L adalah nilai maksimum dari T.
Prinsip dasar Algoritma Leaky Bucket digambarkan sebagai sebuah ember yang bocor. Kapasitas ember adalah 4,5 δ + τ = 5δ. Waktu untuk memasukkan sebuah sel adalah (53 x 8)/(data rate x 106 bps). Sebagai contoh, data rate suatu data yang dikirim adalah 150 Mbps, maka δ = 2,8 x 10-6 detik dan kapasitas ember = 14 x 10-6 detik atau lima sel. Pada saat kondisi bursty, dalam waktu 14 x 10-6 sel yang datang bisa lebih dari lima. Kelebihan sel ini akan membuat isi dalam ember melimpah dan akan mengisi ember yang ke dua. Pada algoritma leaky bucket, sel yang melewati bocoran ember pertama adalah sel dengan bit CLP = 0 dan sel yang melewati ember yang ke dua adalah sel dengan bit CLP = 1. Bit CLP = 1 mengindikasikan bahwa telah terjadi error pada header sel tetapi sel masih dapat terkirim sampai tujuan. Limpahan sel dari ember yang ke dua atau sel yang seharusnya datang lebih dari 24 x 10-6 detik adalah sel yang tidak sampai ke tujuan.
Dari contoh pengiriman data dengan bit rate 150 Mbps, kondisi ideal adalah tiap 2,8 x 10-6 detik akan masuk sebuah sel yang dikirimkan. Kondisi sel yang bursty menyebabkan dalam waktu 2,8 x 10-6 detik sel yang dikirim bisa lebih dari satu atu bahkan jauh lebih banyak.
1 comments:
waw halaman yang bagus dan artikel yang menarik . Saya senang bisa menemukan artikel ini , karena artikelnya sangat membantu dan bermanfaat untuk saya . ditunggu postingan berikutnya yaaa ...terimakasih
Post a Comment