DESAIN DAN IMPLEMENTASI BANDWIDTH MANAGEMENT
TOOL UNTUK JARINGAN AD-HOC TUJUH LAPTOP
MENGGUNAKAN METODE CLASS BASED QUEUE
Design and Implemetation of Bandwidth Management Tool for Ad-Hoc Network of Seven Laptops Using Class Based Queue Method
TUGAS AKHIR untuk memenuhi sebagian persyaratan menyelesaikan pendidikan Diploma IV
Program Diploma IV Teknik Telekomunikasi Wireless Jurusan Teknik Elektro
diajukan oleh: PIJAR MUHAMMAD NOER 08334020
POLITEKNIK NEGERI BANDUNG 2012
DAFTAR RIWAYAT HIDUP
Nama : Pijar Muhammad Noer NIM
: 08334020
Tempat/Tanggal Lahir
: Bandung, 31 Oktober 1990
SD lulus tahun
: 2002 di SD Islam Salman Al-Farisi
SLTP lulus tahun
: 2005 di SMP Negeri 5 Bandung
SLTA lulus tahun
: 2008 di SMA (Plus) Muthahhari
Prestasi yang pernah dicapai: 1. Pengurus Organisasi DKM SMP Negeri 5 Bandung (ROHANI-445) periode 2003-2004 2. Anggota Majelis Permusyawaratan Anggota (Otak Kanan) Cermin Ide periode 2007-2008 3. Anggota
Majelis
Permusyawaratan
Himpunan
Mahasiswa
Teknik
Telekomunikasi Politeknik Negeri Bandung periode 2008-2009 dan periode 2009 4. Wakil Ketua II Himpunan Mahasiswa Teknik Telekomunikasi Politeknik Negeri Bandung periode 2009-2010
“Tulisan ini kupersembahkan, kepada mereka yang menaruh harapan pada anak-anaknya, kepada mereka yang ikhlas mengajarkan ilmu-Nya, kepada mereka yang setia berdiam di sisi sahabatnya, kepada mereka yang yang mencintai kebebasan untuk berkarya,” -Bandung, Juli 2012-
KATA PENGANTAR
Bismillahirrahmaanirrahiim,
Segala puji hanya milik Allah, Tuhan Semesta Alam. Karena karunia-Nya
lah, penulis berkesempatan untuk menyelesaikan Tugas Akhir dan Laporan Tuga
Akhir yang berjudul “Desain dan Implementasi Bandwidth ManagementTool untuk Jaringan Ad-hoc Tujuh Laptop Menggunakan Metode Classed Based Queue”.
Penyelesaian dan penyusan Tugas Akhir beserta Laporan Tugas Akhir ini,
tidak lepas dari peranan pembimbing. Oleh karena itu, dengan hormat penulis mengucapkan terima kasih kepada Ir. Usman B. Hanafi, M. Eng selaku pembimbing pertama dan Teddi Hariyanto, S.T., M.T. selaku pembimbing kedua. Semoga jasa dan kebaikan beliau akan dibalas dengan kebaikan yang berlipat oleh Tuhan Yang Maha Esa, aamiin. Selain itu, penulis juga ingin mengucapkan terima kasih kepada kedua orang tua penulis yang selalu memberikan motivasi, dorongan, dan kasih-sayang yang tidak terkira kepada penulis; teman-teman penulis yang selalu ada bersama penulis baik dikala sulit maupun senggang. Semoga rahmat dan perlindungan Allah SWT selalu tercurah atas mereka,aamiin. Akhir kata, penulis mengucapkan terima kasih kepada pembaca yang telah meluangkan waktunya untuk mempelajari laporan ini. Penulis sadar betul, bahwa karya ilmiah ini masih jauh dari kata baik dan sempurna. Namun penulis berharap, semoga buah tangan ini dapat menjadi inspirasi bagi pembaca dan angin segar bagi dunia penelitian Indonesia.
Bandung, Juli 2012 Penulis
Pijar Muhammad Noer
v
ABSTRAK MANET merupakan jaringan ad-hoc yang dibangun oleh perangkat-perangkat bergerak, salah satunya adalah laptop. Jaringan tersebut merupakan merupakan jaringan nir kawat. Jaringan tersebut bersifat infrastructure-less. Hal tersebut menyulitkan para pengguna untukmengalokasikanuplink bandwidth bagi node/link kritikal. Untuk mengatasi hal ini, beberapa model QoS telah dikaji, diantaranya adalah FQMM, CBQoS, dan CBQ. Namun, pengujian ketiga model tersebut masih sebatas simulasi. Pada tugas akhir ini,bandwidth management tool didisain dan diimplementasikan untuk membatasi upstream throughput pada setiap client sebesar throttle rate. Program tersebut menggunakan metode Class Based Queue (CBQ) untuk classifying dan shapingpaket, dengan memanfaatkan protokol TCP/UDP. Pada tahap pengujian, hasil analisaaverage round trip times, throughputberada di atas throttle rate untuk semua data size (10, 50, 100, 500, 1000, 5000, dan 10000 bytes). Padaanalisa average response time dengandata size sebesar 5000 dan 10000 bytes, besarnya throughput melebihi throttle rate.Pengukuran throughputmenggunakan software QCheck untuk data size sebesar 500 dan 1000 kBytes, throughput di bawah throttle rate.Jarak maksimal antar node adalah ±100m. Kata kunci: MANET, bandwidth management tool, QoS, CBQ, jaringan ad-hoc ABSTRACT MANET is a form of ad-hoc network that consist of mobile device, such as laptop. The network is an infrastucture-less network. This kind of network allows peer-topeer communication between nodes. Unavailability of BSS in this network, become an obstacle for user in order to allocate uplink bandwidth for each critical node/link. To solve this problem, many QoS model has been proposed, i.e FQMM, CBQoS, and CBQ. But unfortunately, the models is not realized yet. In this final project, a bandwidth management tool (program) is designed and and used to limit upstream throughputfor each clint in value of throttle rate. The program use Class Based Queue (CBQ) method to do packet classifying and shaping, using TCP/UDP protocol. On testing phase, result of throughput calculation based on average round trup times is above throttle rate at all data size (10, 50, 100, 500, 1000, 5000, and 10000 bytes). For analysisbased on average response times for data size value at 500 and 1000 kByte, throughput is above throttle rate. Result of throughput measurement using QCheck for data size 500 and 1000 kBytes, throughput is below throttle rate. Maximum range between node is ±100 m. Keywords: MANET, bandwidth management tool, QoS, CBQ, ad-hoc network
vi
DAFTAR ISI
DAFTAR ISI ......................................................................................................... vii DAFTAR GAMBAR ............................................................................................. ix
DAFTAR TABEL ................................................................................................. xii DAFTAR PERSAMAAN .................................................................................... xiii
I PENDAHULUAN ...................................... Error! Bookmark not defined. BAB
1.1.
Latar Belakang Masalah .......................... Error! Bookmark not defined.
1.2.
Perumusan Masalah ................................. Error! Bookmark not defined.
1.3.
Pemecahan Masalah ................................ Error! Bookmark not defined.
1.4.
Tujuan Tugas Akhir ................................. Error! Bookmark not defined.
1.5.
Batasan Masalah ...................................... Error! Bookmark not defined.
1.6.
Manfaat Tugas Akhir ............................... Error! Bookmark not defined.
BAB II TINJAUAN PUSTAKA DAN LANDASAN TEORI ... Error! Bookmark not defined. 2.1.
Tinjauan Pustaka ..................................... Error! Bookmark not defined.
2.2.
Mobile Ad-Hoc Network (MANET) ........ Error! Bookmark not defined.
2.2.1.
Sejarah MANET............................... Error! Bookmark not defined.
2.2.2.
IEEE 802.11 ..................................... Error! Bookmark not defined.
2.2.3.
Random Access MAC Protocol ........ Error! Bookmark not defined.
2.2.4.
MANET Networking dan Routing..... Error! Bookmark not defined.
2.2.5.
Quality of Services pada MANET.... Error! Bookmark not defined.
2.3.
Quality of Service (QoS) ......................... Error! Bookmark not defined.
2.3.1.
Integrated Services ........................... Error! Bookmark not defined.
2.3.2.
Differentiated Services ..................... Error! Bookmark not defined.
2.4.
Class Based Queue .................................. Error! Bookmark not defined.
BAB III DESAIN DAN IMPLEMENTASI .......... Error! Bookmark not defined. 3.1.
Desain Program ....................................... Error! Bookmark not defined.
3.1.1.
User Interface (UI) ........................... Error! Bookmark not defined.
3.1.2.
Traffic Control (TC)......................... Error! Bookmark not defined.
vii
3.2.
3.2.1.
Setup Jaringan .................................. Error! Bookmark not defined.
3.2.2.
Static Ip address ............................... Error! Bookmark not defined.
3.3.
Desain Jaringan ....................................... Error! Bookmark not defined.
Implementasi ........................................... Error! Bookmark not defined.
3.3.1.
Jaringan ............................................ Error! Bookmark not defined.
3.3.2.
Program ............................................ Error! Bookmark not defined.
BAB IV PENGUKURAN DAN PEMBAHASAN Error! Bookmark not defined. 4.1.
Pengukuran .............................................. Error! Bookmark not defined.
4.1.1.
Parameter Pengukuran ..................... Error! Bookmark not defined.
4.1.2.
Alat Ukur .......................................... Error! Bookmark not defined.
4.2.
Skenario dan Hasil Pengukuran............... Error! Bookmark not defined.
4.2.1.
TCP .................................................. Error! Bookmark not defined.
4.2.2.
UDP .................................................. Error! Bookmark not defined.
4.2.3.
Pengujian Jarak Antar Node ............. Error! Bookmark not defined.
4.3.
Analisa dan Pembahasan ......................... Error! Bookmark not defined.
BAB V PENUTUP ................................................. Error! Bookmark not defined. 5.1.
Kesimpulan .............................................. Error! Bookmark not defined.
5.2.
Saran ........................................................ Error! Bookmark not defined.
DAFTAR PUSTAKA ........................................................................................... 67 LAMPIRAN ........................................................... Error! Bookmark not defined.
viii
DAFTAR GAMBAR
Gambar 1. Skenario I [1] ........................................ Error! Bookmark not defined.
Gambar 2. Skenario II [1] ...................................... Error! Bookmark not defined. Gambar 3. Traffic Clasification pada CBQoS [4] .. Error! Bookmark not defined. Gambar 4. Hidden-station Problem [2] ................. Error! Bookmark not defined. Gambar 5. Exposed-station Problem [2] ................ Error! Bookmark not defined.
Gambar 6. Token Bucket ........................................ Error! Bookmark not defined.
Gambar 7. Model Antrian CBQ ............................. Error! Bookmark not defined. Gambar 8. Diagram Blok Sistem Program ............ Error! Bookmark not defined. Gambar 9. Model Kerja Program ........................... Error! Bookmark not defined. Gambar 10. Algoritma Program Keseluruhan ....... Error! Bookmark not defined. Gambar 11. Algoritma Server Mode ...................... Error! Bookmark not defined. Gambar 12. Algoritma Client Mode....................... Error! Bookmark not defined. Gambar 13. Tampilan Grafis addForm .................. Error! Bookmark not defined. Gambar 14. Algoritma addForm ............................ Error! Bookmark not defined. Gambar 15. Tampilan Grafis clientForm ............... Error! Bookmark not defined. Gambar 16. Algoritma clientForm ......................... Error! Bookmark not defined. Gambar 17. Tampilan Grafis deleteForm .............. Error! Bookmark not defined. Gambar 18. Algoritma deleteForm ........................ Error! Bookmark not defined. Gambar 19. Tampilan Grafis modifyForm ............ Error! Bookmark not defined. Gambar 20. Algoritma modifyForm ...................... Error! Bookmark not defined. Gambar 21. Tampilan Grafis qosForm .................. Error! Bookmark not defined. Gambar 22. Algoritma qosForm ............................ Error! Bookmark not defined. Gambar 23. Tampilan Grafis serverForm .............. Error! Bookmark not defined. Gambar 24. Algoritma serverForm ........................ Error! Bookmark not defined. Gambar 25. Tampilan Grafis welcomeForm ......... Error! Bookmark not defined. Gambar 26. Algoritma welcomeForm ................... Error! Bookmark not defined. Gambar 27. Algoritma StartUp .............................. Error! Bookmark not defined. Gambar 28. Algoritma addFlow ............................ Error! Bookmark not defined.
ix
Gambar 29. Algoritma modifyFlow ....................... Error! Bookmark not defined.
Gambar 30. Algoritma deleteFlow ......................... Error! Bookmark not defined.
Gambar 31. Algoritma closeTc .............................. Error! Bookmark not defined. Gambar 32. Topologi Jaringan Ad Hoc 7 Laptop .. Error! Bookmark not defined. Gambar 33. Network and Sharing Center (1) ........ Error! Bookmark not defined.
Gambar 34. Setup Connection................................ Error! Bookmark not defined. Gambar 35. Setup Ad Hoc Connection (1) ............. Error! Bookmark not defined. Gambar 36. Setup Ad Hoc Connection (2) ............. Error! Bookmark not defined. Gambar 37. Network Notification (1)..................... Error! Bookmark not defined.
Gambar 38. Network Notification (2).................... Error! Bookmark not defined.
Gambar 39. Command Prompt .............................. Error! Bookmark not defined. Gambar 40. Network and Sharing Center (2) ........ Error! Bookmark not defined. Gambar 41. Network Connections ......................... Error! Bookmark not defined. Gambar 42. Wireless Adapter Properties .............. Error! Bookmark not defined. Gambar 43. Internet Protocol Version 4 Properties ............. Error! Bookmark not defined. Gambar 44. Network Notification (3)..................... Error! Bookmark not defined. Gambar 45. Network Notification (4)..................... Error! Bookmark not defined. Gambar 46. Connect to Network ............................ Error! Bookmark not defined. Gambar 47. Network Notification (5)..................... Error! Bookmark not defined. Gambar 48. Wireless Network Connection Status . Error! Bookmark not defined. Gambar 49. Admnistrator Privilage....................... Error! Bookmark not defined. Gambar 50. QoS Packet Scheduler ........................ Error! Bookmark not defined. Gambar 51. Pengaktifan Server Mode (1) ............. Error! Bookmark not defined. Gambar 52. Pengaktifan Server Mode (2).............. Error! Bookmark not defined. Gambar 53. Pengaktifan Client Mode (1) .............. Error! Bookmark not defined. Gambar 54. Pengaktifan Client Mode (2) ............. Error! Bookmark not defined. Gambar 55. Pengaktifan Client Mode (3) .............. Error! Bookmark not defined. Gambar 56. Tampilan Grafis Skenario Mode Operasi pada Server............... Error! Bookmark not defined. Gambar 57. Input Parameter (1)............................ Error! Bookmark not defined. Gambar 58. Input Parameter (2)........................... Error! Bookmark not defined.
x
Gambar 59. Input Parameter (3)............................ Error! Bookmark not defined.
Gambar 60. Tampilan Grafis Skenario Parameter pada Server .. Error! Bookmark
not defined. Gambar 61. . Tampilan Grafis Skenario Parameter pada Client . Error! Bookmark not defined.
Gambar 62. Network Notification (6)..................... Error! Bookmark not defined. Gambar 63. Network and Sharing Center (3) ........ Error! Bookmark not defined. Gambar 64. Windows Firewall .............................. Error! Bookmark not defined. Gambar 65. Windows Firewall Settings ................. Error! Bookmark not defined.
Gambar 66. Tampilan Grafis QCheck ................... Error! Bookmark not defined.
Gambar 67. Grafik average round trip times ke 192.168.1.1 ..... Error! Bookmark not defined. Gambar 68. Grafik average response time ke 192.168.1.1.. Error! Bookmark not defined. Gambar 69. Grafik throughput (Mbps)ke 192.168.1.1 ........ Error! Bookmark not defined. Gambar 70. Grafik average round trip times ke 192.168.1.1 ..... Error! Bookmark not defined. Gambar 71. Grafik average response time ke 192.168.1.1.. Error! Bookmark not defined. Gambar 72. Grafik throughput (Mbps)ke 192.168.1.1 ........ Error! Bookmark not defined. Gambar 73. Hasil Packet Capture (Ping) .............. Error! Bookmark not defined. Gambar 74. Hasil Packet Capture (Response Time) ............ Error! Bookmark not defined. Gambar 75. Warning Message ............................... Error! Bookmark not defined.
xi
DAFTAR TABEL
Tabel 1. Peran Tiap Node dalam Model FQMM [1] ........... Error! Bookmark not defined. Tabel 2. Skenario Pengalamatan ............................ Error! Bookmark not defined. Tabel 3. Skenario Mode Operasi ............................ Error! Bookmark not defined. Tabel 4. Skenario Parameter Input ......................... Error! Bookmark not defined. Tabel 5. Hasil Pengukuran average round trip times ke 192.168.1.1............ Error! Bookmark not defined. Tabel 6. Hasil pengukuran average response time ke 192.168.1.1................ Error! Bookmark not defined. Tabel 7. Hasil pengukuran throughput (Mbps)ke 192.168.1.1 ... Error! Bookmark not defined. Tabel 8. Hasil Pengukuran average round trip times ke 192.168.1.1............ Error! Bookmark not defined. Tabel 9. Hasil pengukuran average response time ke 192.168.1.1................ Error! Bookmark not defined. Tabel 10. Hasil pengukuran throughput (Mbps)ke 192.168.1.1 . Error! Bookmark not defined.
xii
Tabel 11. Hasil Pengukuran Jarak Antar Node ...... Error! Bookmark not defined.
Tabel 12. Perhitungan throughput berdasarkan average round trip times..... Error!
Bookmark not defined. Tabel 13. Perhitungan throughput berdasarkan average response time ........ Error! Bookmark not defined.
Tabel 14. Hasil pengukuran throughput (kBps) ..... Error! Bookmark not defined.
DAFTAR PERSAMAAN
Persamaan 1 ........................................................... Error! Bookmark not defined. Persamaan 2 ........................................................... Error! Bookmark not defined. Persamaan 3 ........................................................... Error! Bookmark not defined. Persamaan 4 ........................................................... Error! Bookmark not defined. Persamaan 5 ........................................................... Error! Bookmark not defined. Persamaan 6 ........................................................... Error! Bookmark not defined. Persamaan 7 ........................................................... Error! Bookmark not defined. Persamaan 8 ........................................................... Error! Bookmark not defined.
xiii
xiv
DAFTAR PUSTAKA
[1]
[2]
Hannan Xiao, Winston K.G. Seah, Anthony Lo, Kee Chaing CHUA, A Flexible Quality of Service Model for Mobile Ad-Hoc Networks, Imrich Chlamtac, Marco Conti, Jennifer J.-N. Liu, Mobile Ad Hoc Networking: Imperatives and Challenges, 2003
[3]
Sunomo, Pengantar Sistem Komunikasi Nirkabel, Grasindo, Jakarta, 2004
[4]
Wesam Almoibadeen, Khaled Hushaidan, Azzam Sleit, Mohammad
Qatawneh, A Cluster-Based Approach for Supporting QoS in Mobile Ad Hoc Networks, International Journal of Digital Content Technology and its
Applications, Volume 5, Number 1, January 2011 [5]
Leila Boukhlfa, Pascale Minet, Serve Midonnet, A Solution for QoS Support in Wireless Ad Hoc Networks, International Journal on Advances in Networks and Services, vol 1 no 1, 2008
[6]
http://blogs.msdn.com/b/wndp/archive/2007/11/14/throttling-dscp-and-8021p-with-the-traffic-control-api.aspx 22 Februari 2012
[7]
http://compnetworking.about.com/cs/wirelessfaqs/f/adhocwireless.htm 21 Februari 2012
[8]
http://en.wikipedia.org/wiki/Class-based_queueing4 Juli 2012
[9]
http://en.wikipedia.org/wiki/Differentiated_services 4 Juli 2012
[10]
http://en.wikipedia.org/wiki/Integrated_services 4 Juli 2012
[11]
http://en.wikipedia.org/wiki/Mobile_ad_hoc_network 13 April 2012
[12]
http://en.wikipedia.org/wiki/Quality_of_service 17 April 2012
[13]
http://en.wikipedia.org/wiki/Visual_C%2B%2B 4 Juli 2012
[14]
http://en.wikipedia.org/wiki/WiFi 22 Februari 2012
[15]
http://i.msdn.microsoft.com/dynimg/IC123170.gif 4 Juli 2012
[16]
http://iissuminar.files.wordpress.com/2010/12/gf1.jpg 4 Juli 2012
[17]
http://msdn.microsoft.com/ 22 Februari 2012
[18]
http://muslimpribadi.wordpress.com/2012/01/20/cara-menghubungkanantar-komputer-via-wifi-tanpa-acess-point-ad-hoc/ 17 April 2012
67
[19]
[20]
http://rulrid.wordpress.com/2010/04/12/sejarah-wireless-lan/ 22 Februari 2012 http://www.scribd.com/doc/88736813/01-Dasar-Pemrograman-Visual-C6-0 4 Juli 2012
\
68
