Your SlideShare is downloading. ×
0
Quality of Service (QoS) Nyoman Bogi Aditya Karna, ST, MSEE Sisfo IM Telkom
Quality of Service (QOS) <ul><li>QOS adalah suatu pengukuran tentang seberapa baik jaringan berperilaku, digunakan untuk m...
TCP vs. UDP <ul><li>TCP sbg Transport </li></ul><ul><li>Connection Oriented handshaking sebelum transmisi menyediakan pake...
Bandwidth Management System (BMS)
Definisi BMS <ul><li>mengatur link fisik (main link) dengan cara memecah menjadi beberapa link/pipa virtual dimana setiap ...
Tipe Pengaturan Bandwidth <ul><li>Best Effort kondisi tanpa pengaturan sama sekali </li></ul><ul><li>Traffic Shaping penga...
Mengapa perlu BMS ? <ul><li>bandwidth WAN/Internet mahal </li></ul><ul><li>optimalisasi penggunaan link  </li></ul><ul><li...
Apa yg bisa dilakukan BMS ? <ul><li>klasifikasi trafik </li></ul><ul><ul><li>berdasarkan destination/source IP atau destin...
Struktur BMS <ul><li>Secara khusus diterapkan di  egress  point (titik keluar) </li></ul><ul><li>Meliputi 3 hal yaitu : </...
Class-based Queuing (CBQ) <ul><li>Classifier, memilah informasi dari suatu paket dan menempatkannya pada kelas yang sesuai...
CBQ - Classifier <ul><li>Memilah paket yang datang untuk ditempatkan pada kelasnya masing-masing, berdasarkan : </li></ul>...
CBQ – General Scheduler <ul><li>Menggunakan mekanisme Weighted Round Robin (WRR) </li></ul><ul><li>Pembobotan (weight) dip...
CBQ – contoh WRR (1) <ul><li>Suatu BMS dengan 5 kelas (A, B, C, D, E) </li></ul><ul><li>menggunakan 2 prioritas (P1 dan P2...
CBQ – contoh WRR (2) <ul><li>Round 1 : P2 dilayani terlebih dahulu (P2>P1) </li></ul><ul><li>A dpt mengirim 2 paket, allot...
CBQ – Link Sharing Scheduler <ul><ul><li>Mendistribusikan bandwidth berlebih yang tak dipakai oleh kelas yang tidak memili...
CBQ - Estimator <ul><li>Umpan balik dari sistem CBQ untuk menentukan kelayakan suatu kelas memperoleh penangguhan saat ove...
Hierarchical Token Bucket (HTB) <ul><li>Pada dasarnya serupa dengan CBQ </li></ul><ul><li>Termasuk dalam mekanisme penjadw...
HTB vs. CBQ <ul><li>General Scheduler, HTB menggunakan DRR (Deficit Round Robin) sedangkan CBQ menggunakan WRR (Weighted R...
HTB – General Scheduler <ul><li>Menggunakan DRR sebagai mekanisme melayani kelas-kelas yang memiliki prioritas-prioritas b...
HTB – General Scheduler Jika suatu kelas memiliki ukuran paket <= Quantum maka diperbolehkan mengirim paket dengan aturan ...
HTB – contoh DRR <ul><li>misalkan Quantum = 1000 byte, dan ada 3 kelas (A,B,C) </li></ul><ul><li>A = 1500 byte, B = 800 By...
HTB - Estimator <ul><li>Menggunakan  Token Bucket Filter (TBF) untuk menentukan status keadaan kelas </li></ul><ul><li>TBF...
http://www.imtelkom.ac.id
Upcoming SlideShare
Loading in...5
×

Bandwidth Management System

1,334

Published on

a brief description about what is bandwidth management, IMTelkom http://www.imtelkom.ac.id

Published in: Education, Technology
1 Comment
0 Likes
Statistics
Notes
  • thank u for this amazing slids
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Be the first to like this

No Downloads
Views
Total Views
1,334
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
89
Comments
1
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Bandwidth Management System"

  1. 1. Quality of Service (QoS) Nyoman Bogi Aditya Karna, ST, MSEE Sisfo IM Telkom
  2. 2. Quality of Service (QOS) <ul><li>QOS adalah suatu pengukuran tentang seberapa baik jaringan berperilaku, digunakan untuk mengukur sekumpulan atribut performansi dan biasanya diasosiasikan dengan suatu layanan </li></ul><ul><li>Komponen-komponen QOS : </li></ul><ul><ul><li>Delay Total waktu yang dilalui suatu paket dari pengirim ke penerima </li></ul></ul><ul><ul><li>Jitter Variasi dari delay kedatangan paket secara end to end </li></ul></ul><ul><ul><li>Bandwidth Rate transfer data maksimal yang bisa melewati suatu kanal transmisi </li></ul></ul><ul><ul><li>Throughput Rate transfer sesungguhnya yang didapat setelah dikurangi packet loss </li></ul></ul>
  3. 3. TCP vs. UDP <ul><li>TCP sbg Transport </li></ul><ul><li>Connection Oriented handshaking sebelum transmisi menyediakan paket ACK/NACK </li></ul><ul><li>Reliable semua paket harus sampai di penerima tanpa error (kirim ulang jika error) </li></ul>UDP sbg Transport Connectionless tanpa handshaking tanpa paket ACK/NACK sbg konfirmasi unReliable tidak ada kirim ulang jika error
  4. 4. Bandwidth Management System (BMS)
  5. 5. Definisi BMS <ul><li>mengatur link fisik (main link) dengan cara memecah menjadi beberapa link/pipa virtual dimana setiap link/pipa virtual dapat dibuat kelas (level) untuk jenis trafik dan alokasi bandwidth yang berbeda-beda, dimana link yg idle dapat di-share ke kelas yg lain. </li></ul>main link A HTTP A SMTP B
  6. 6. Tipe Pengaturan Bandwidth <ul><li>Best Effort kondisi tanpa pengaturan sama sekali </li></ul><ul><li>Traffic Shaping pengaturan bersifat statis tidak ada peminjaman link yg idle </li></ul><ul><li>BMS pengaturan bersifat dinamis link yg idle dapat digunakan oleh user lain </li></ul>
  7. 7. Mengapa perlu BMS ? <ul><li>bandwidth WAN/Internet mahal </li></ul><ul><li>optimalisasi penggunaan link </li></ul><ul><li>alokasi jenis aplikasi </li></ul><ul><li>prioritas penggunaan link </li></ul><ul><li>memperketat keamanan </li></ul>
  8. 8. Apa yg bisa dilakukan BMS ? <ul><li>klasifikasi trafik </li></ul><ul><ul><li>berdasarkan destination/source IP atau destination/source port </li></ul></ul><ul><li>mengatur alokasi bandwidth untuk suatu trafik </li></ul><ul><ul><li>berdasarkan jenis aplikasi dan user </li></ul></ul><ul><li>memetakan suatu trafik kedalam kelas yang sesuai </li></ul><ul><ul><li>berdasarkan prioritas kelas </li></ul></ul><ul><li>manajemen resource, meminjamkan link yg idle ke kelas di bawahnya </li></ul>
  9. 9. Struktur BMS <ul><li>Secara khusus diterapkan di egress point (titik keluar) </li></ul><ul><li>Meliputi 3 hal yaitu : </li></ul><ul><ul><li>Classifier, mengklasifikasikan paket yang datang </li></ul></ul><ul><ul><li>Queuing Discipline, cara paket dalam antrian dikirimkan </li></ul></ul><ul><ul><li>Class, yang menerima alokasi bandwidth berdasarkan kriteria tertentu </li></ul></ul><ul><li>Ada berbagai jenis manajemen bandwidth misalnya CBQ (Class-Based Queuing) dan HTB (Hierarchical Token Bucket) </li></ul>
  10. 10. Class-based Queuing (CBQ) <ul><li>Classifier, memilah informasi dari suatu paket dan menempatkannya pada kelas yang sesuai </li></ul><ul><li>General Scheduler, membagikan bandwidth sesuai dengan alokasinya masing-masing kelas </li></ul><ul><li>Link-sharing Scheduler, membagikan bandwidth “yang tak terpakai” sesuai dengan alokasinya masing-masing </li></ul><ul><li>Estimator, bagian blok umpan balik CBQ </li></ul>
  11. 11. CBQ - Classifier <ul><li>Memilah paket yang datang untuk ditempatkan pada kelasnya masing-masing, berdasarkan : </li></ul><ul><li>1. destination atau source port </li></ul><ul><li>2. destination atau source IP </li></ul><ul><li>3. TOS byte </li></ul><ul><li>4. protocol </li></ul>
  12. 12. CBQ – General Scheduler <ul><li>Menggunakan mekanisme Weighted Round Robin (WRR) </li></ul><ul><li>Pembobotan (weight) diperoleh melalui perhitungan class allotment </li></ul><ul><li>Setiap paket yang terkirim, class allotmentnya akan dikurangi dengan panjang paket yang terkirim tersebut </li></ul><ul><li>Suatu kelas dapat mengirim paket jika class allotment masih ada (>0) </li></ul>
  13. 13. CBQ – contoh WRR (1) <ul><li>Suatu BMS dengan 5 kelas (A, B, C, D, E) </li></ul><ul><li>menggunakan 2 prioritas (P1 dan P2) dimana P2>P1 : </li></ul><ul><li>MTU 10000 byte </li></ul><ul><li>P2 memiliki 3 kelas (A=B=20% dan C=10 %) </li></ul><ul><li>P1 memiliki 2 kelas (D=35% dan E=15%) </li></ul><ul><li>P2 : mendapat jatah 30000 byte (MTU x 3 kelas) dgn jatah tiap kelas : </li></ul><ul><li>A = B = 30000 x (20%/50%) = 12000 bytes </li></ul><ul><li>C = 30000 x (10%/50%) = 6000 byte </li></ul><ul><li>P1 : mendapat jatah 20000 byte (MTU x 2 kelas) dgn jatah tiap kelas : </li></ul><ul><li>D = 20000 x (35%/50%) = 14000 byte </li></ul><ul><li>E = 20000 x (15%/50%) = 6000 byte </li></ul>
  14. 14. CBQ – contoh WRR (2) <ul><li>Round 1 : P2 dilayani terlebih dahulu (P2>P1) </li></ul><ul><li>A dpt mengirim 2 paket, allotmentnya (12000 – 2x10000) = -8000 </li></ul><ul><li>B dpt mengirim 2 paket, allotmentnya (12000 – 2x10000) = -8000 </li></ul><ul><li>C hanya dpt mengirim 1 paket, allotmentnya (6000 – 10000) = -4000 </li></ul><ul><li>Round 2 : Jika masih ada paket di P2 maka P2 akan dicheck. Karena allotment P2 negatif maka A/B/C tak diizinkan mengirim paket dan allotmentnya menjadi : </li></ul><ul><li>A = B = 10000 – 8000 = 2000 </li></ul><ul><li>C = 10000 – 4000 = 6000. </li></ul><ul><li>Tapi jika belum negatif maka WRR beralih melayani P1 dengan : </li></ul><ul><li>D dpt mengirim 2 paket, allotmentnya (14000 – 2x10000) = -6000 </li></ul><ul><li>E hanya dpt mengirim 1 paket, allotmentnya (6000 – 10000) = -4000 </li></ul><ul><li>Penggunaan WRR pada general sheduler bisa menimbulkan kelas-kelas dengan prioritas rendah tak terlayani, untuk menghindarinya perlu interaksi dengan Link sharing scheduler </li></ul>
  15. 15. CBQ – Link Sharing Scheduler <ul><ul><li>Mendistribusikan bandwidth berlebih yang tak dipakai oleh kelas yang tidak memiliki backlog </li></ul></ul><ul><ul><li>Berinteraksi dengan General Scheduler untuk memaksakan “penangguhan” pada suatu kelas yang overlimit </li></ul></ul><ul><ul><li>Aktif saat ada kelas yang telah overlimit </li></ul></ul>
  16. 16. CBQ - Estimator <ul><li>Umpan balik dari sistem CBQ untuk menentukan kelayakan suatu kelas memperoleh penangguhan saat overlimit, dengan mengukur waktu antar paket (inter-paket) untuk memperkirakan suatu kelas masih under limit, at limit atau telah overlimit. </li></ul><ul><li>Status kelas diperoleh dari perhitungan idletime efektif yang diukur menggunakan fungsi EWMA (eksponential Weighted Moving Average) </li></ul><ul><li>Konsep EWMA adalah paket yang ada sekarang ini lebih penting dari paket yang telah lewat </li></ul>
  17. 17. Hierarchical Token Bucket (HTB) <ul><li>Pada dasarnya serupa dengan CBQ </li></ul><ul><li>Termasuk dalam mekanisme penjadwalan “classful” </li></ul><ul><li>Terdiri dari 4 blok utama, classifier, general scheduler, link-sharing structure, estimator </li></ul><ul><li>Memiliki struktur Link-sharing yang membolehkan peminjaman “excess bandwidth” </li></ul><ul><li>Dapat diterapkan pada Router berbasis Linux </li></ul>
  18. 18. HTB vs. CBQ <ul><li>General Scheduler, HTB menggunakan DRR (Deficit Round Robin) sedangkan CBQ menggunakan WRR (Weighted Round Robin) </li></ul><ul><li>Estimator, HTB menggunakan TBF (Token Bucket Filter), CBQ dengan EWMA (Eksponential Weighted Moving Average) </li></ul><ul><li>Parameter HTB lebih sedikit (rate,ceil,burst) dibanding CBQ </li></ul><ul><li>Implementator, CBQ telah diimplementasikan pada router berbasis Linux dan non Linux (Cisco), HTB baru diimplementasikan pada router berbasis Linux </li></ul>
  19. 19. HTB – General Scheduler <ul><li>Menggunakan DRR sebagai mekanisme melayani kelas-kelas yang memiliki prioritas-prioritas berbeda, tiap kelas mendapatkan giliran mengirimkan paket jika memenuhi syarat DRR </li></ul><ul><li>Persyaratan Deficit Round Robin, suatu kelas dapat mengirimkan paket jika ukuran paketnya lebih kecil atau sama dengan nilai Quantum yang ditetapkan, Quantum merupakan nilai ambang batas yang menentukan kelayakan suatu kelas bisa mengirimkan paket </li></ul>
  20. 20. HTB – General Scheduler Jika suatu kelas memiliki ukuran paket <= Quantum maka diperbolehkan mengirim paket dengan aturan : DeficitCounter j+1 = | ukuran paket – (Quantum+DeficitCounter j ) | jika tidak, maka kelas tak diizinkan mengirimkan paket dan DeficitCounter = Quantum Bila kelas tak memiliki paket maka DeficitCounter di reset ke nilai 0
  21. 21. HTB – contoh DRR <ul><li>misalkan Quantum = 1000 byte, dan ada 3 kelas (A,B,C) </li></ul><ul><li>A = 1500 byte, B = 800 Byte dan C = 1200 byte, DeficitCounter0 = 0 </li></ul><ul><li>Putaran pertama A dan C tidak mengirim paket, DeficitCounternya menjadi 1000 B mengirim paket DeficitCounter = | 800 – 1000 | = 200 </li></ul><ul><li>Putaran kedua A mengirim paket, DeficitCounter = | 1500 – (1000+1000) | = 500 C mengirim paket, DeficitCounter = | 1200 – (1000+1000) | = 800, B tak memiliki paket maka DeficitCounter di reset ke 0. </li></ul>
  22. 22. HTB - Estimator <ul><li>Menggunakan Token Bucket Filter (TBF) untuk menentukan status keadaan kelas </li></ul><ul><li>TBF memiliki algoritma ember token, dengan konsep setiap paket dapat ditransmisikan jika paket tersebut memiliki token yang tersedia di ember token, 1 paket memegang 1 token </li></ul>
  23. 23. http://www.imtelkom.ac.id
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×