1 / 11

Sidang Proposal 9 Nop 2012 – S1 Sistem Komputer Yuliana Wahyu Putri Utami 09.41020.0079

ANALISIS PERBANDINGAN UNJUK KERJA ALGORITMA CONGESTION CONTROL PADA TCP TAHOE, RENO DAN SACK ( SELECTIVE ACKNOWLEGMENT ). Sidang Proposal 9 Nop 2012 – S1 Sistem Komputer Yuliana Wahyu Putri Utami 09.41020.0079. LATAR BELAKANG.

lumina
Download Presentation

Sidang Proposal 9 Nop 2012 – S1 Sistem Komputer Yuliana Wahyu Putri Utami 09.41020.0079

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. ANALISIS PERBANDINGAN UNJUK KERJA ALGORITMA CONGESTION CONTROL PADA TCP TAHOE, RENO DAN SACK (SELECTIVE ACKNOWLEGMENT) Sidang Proposal 9 Nop 2012 – S1 SistemKomputer YulianaWahyuPutriUtami 09.41020.0079

  2. LATAR BELAKANG • Congestion (kongesi) merupakanmasalah yang seriusdalamjaringan yang dapatmengakibatkanterjadinyakenaikanjumlahpaket yang hilang. Selainitukongesijugamenyebabkanlambatnyakoneksi yang diakibatkanpadatnyajalursehinggaapabilatidakditanganidenganbaikmakaakanterjadikelumpuhanpadajaringantersebut. • Pentingnya issue kongesiiniterutamapadaprotokol TCP (Transport Control Protocol), mendorongdilakukannyaberbagaimacampenelitian yang berkaitandenganalgoritma congestion control. • DalamTugasAkhirinidilakukanperbandingan 3 buahalgoritmaTCP yaitu, TCP Tahoe, Reno dan SACK (Selective Acknowledgment). 1

  3. RUMUSAN MASALAH • Bagaimanamembangunperangkatsimulasidengan NS2. • Bagaimanamembandingkandanmenganalisisalgoritma-algoritmatersebutberdasarkanpacket drop, RTT (Round Trip Time), queue for packetsdancongestion window (CWND). 2

  4. BATASAN MASALAH • TugasAkhirinimerupakananalisisalgoritma congestion control yang dilakukanpadaaplikasiNetwork Simulator 2(NS -2). • Algoritma yang digunakanadalahTCP Tahoe, TCP RenodanSACK (Selective Acknowledgment). • Perbandinganberdasarkan nilai parameter yaitupacket drop, RTT (Round Trip Time), queues for packets dancongestion window(CWND). 3

  5. TUJUAN • Membangunperangkatsimulasidenganmenggunakan NS-2 untukmelakukanperbandinganunjukkerja TCP Tahoe, Reno dan SACK. • Membandingkanalgoritma-algoritmatersebutberdasarkanpacket drop, RTT (Round Trip Time), queue for packetsdancongestion window (CWND). 4

  6. DASAR TEORI • TCP/IP adalahsingkatandariTransmission Control Protocol/Internet Protocol. Dalamhalini TCP bertugasmenerimapesanelektronikdenganpanjangsembarangdanmembaginyakedalambagian-bagianberukuran 64 kb. . (SukmaajidanRianto: 2008) • TCP (Transmission Control Protocol) samahalnyadengan UDP, merupakanproses to proses (program-to-program) protokol. TCP adalah connection-oriented protocol. Itumerupakankoneksi virtual antaradua TCP untukmengirim data. (Suadityadkk: 2009) • TCP menggunakancongestion control untukmembatasikecepatanpengiriman data padasaatterjadikongesididalamjaringan. Secaraumumpadasaatpengirimmendeteksibahwajaringansendangmengalamikongesi, makapengirimakanmenurunkankecepatanpengiriman data. Akantetapipengirimmendeteksibahwakongesidalamjaringantelahberkurang, makapengirimakanmeningkatkankecepatanpengiriman data. (Jusak: 2011) 5

  7. DASAR TEORI(con’t) • TCP Tahoe adalahalgoritma yang paling sederhanadari TCP varianlainnya. TCP Tahoe didasarkanpadatigaalgoritmakongesikontrol, yaitu slow start (SS), congestion avoidance (CA) dan fast retransmit. (LuiFeipeng: 2008) • TCP Reno berasaldariempatbuahalgoritmayaitu slow start (SS), congestion avoidance (CA), fast retransmit dan fast recovery. (Liu Feipeng: 2008) • Selective Acknowledgement (SACK) adalah strategi yang mengoreksi dalam menghadapi kehilangan beberapasegmen. Dengan selective acknowledgment, penerima data dapat menginformasikan pengirim tentang semua segmen yang telah berhasil tiba, sehingga pengirim perlu mengirim ulang hanya segmen yang benar-benar telah hilang.(M.Mathisdkk: 1996). 6

  8. DASAR TEORI(con’t) • Packet Drop merupakansuatu parameter yang menggambarkansuatukondisi yang menunjukkanjumlah total paket yang hilang, dapatterjadikarena collision dan congestion padajaringan . (Jonathan dkk: 2011) • Untukmengetahuietimasiterhadapwaktu time out yang pertama-tama dilakukanadalahbaik client ataupun server harusmengetahuiterlebihdahuluberapawaktu yang dibutuhkanolehsegmen data melintasdari client menujuke server kemudiandari server kembalike client. WaktulintasaninidisebutdengannamaRound Trip Time (RTT). (Jusak: 2011) 7

  9. DASAR TEORI(con’t) • Mekanisme congestion control pada TCP dilakukandenganmenggunakanvariabelcongestion window (CWND) yang beroperasibaikpadasisipengirimmaupunsisipenerimadisimbolkandenganCongWin. Variabeliniberisiinformasitentangkecepatanpengiriman data yang dapatdilakukanolehsisipengirim, dandirumuskansebagaijumlah data yang akandikirimkan yang belummendapat acknowledgment tidakbolehmelebihijumlahCongWinatauRcvWindow. (Jusak: 2011) • Network Simulator dibangundenganmenggunakan 2 bahasapemrograman, yaitu C++ danTcl/OTcl. C++ digunakanuntuk library yang berisi event scheduler, protokoldan network conmponent yang diimplementasikanpadasimulasioleh user. (Andi : 2004) 8

  10. METODE PENELITIAN • Blok diagram dari sistem yang akan dibuat, terlihat seperti pada gambar berikut : Proses Output Input 9

  11. Thank You 10

More Related