ABSTRAKSI: Pada TCP, ketika suatu sender mengirimkan segmen, maka sender akan menunggu datangnya ACKnowledgement dari receiver sebagai tanda bahwa segmen tersebut telah diterima oleh receiver. Apabila sampai pada timeout sender belum mendapat ACK, maka sender akan me-retransmisi segmen tersebut. Namun, apabila ACK diterima setelah retransmisi, tidak terdapat indikasi apakah ACK tersebut berasal dari segmen yang mengalami retransmisi atau dari segmen yang pertama kali ditransmisikan.
Dalam Tugas Akhir ini, penulis melakukan simulasi dan analisa terhadap perhitungan timeout pada TCP dengan menggunakan Algoritma Original dan Karn/Partridge. Melalui simulasi tersebut penulis ingin mengetahui manakah algoritma manakah yang menghasilkan nilai timeout yang lebih tepat dan menganalisa pengaruhnya terhadap performansi jaringan.
Dari hasil simulasi didapatkan bahwa nilai timeout yang dihasilkan oleh Algoritma Karn/Partridge adalah lebih baik daripada nilai timeout yang dihasilkan oleh Algoritma Original. Nilai timeout yang lebih baik ini menghasilkan nilai throughput yang lebih baik dengan nilai loss rate yang lebih rendah.
Kata Kunci : TCP, timeout, Algoritma Karn/Partridge, Algoritma Original, throughput, loss rateABSTRACT: When a segment is sent over TCP, the sender wait for its Acknowledgement until the times expires, called timeout. The sender will retransmit that segment after that. When an ACK arrives for a segment that has been retransmitted, there is no indication which transmission is being acknowledged.
In this final assignment, writer do some simulation and analyze about counting timeout with Original and Karn/Partridge Algorithm, to know which algorithm can gives a better value and analyze some effects to network performance.
Based on the result of simulation, Karn/Partridge Algorithm gives a better timeout than Original Algorithm.A better timeout, gives a better throughput also lower loss rate.
Keyword: TCP, timeout, Karn/Partridge Algorithm, Original Algorithm, throughput, loss rate