ABSTRAKSI: Dalam jaringan agar proses pengiriman data maupun informasi dari sumber ke tujuan dapat berjalan lancar meskipun dalam jaringan tersebut memiliki network maupun kelas IP address yang berbeda, maka ada proses routing. Untuk menentukan rute terbaik untuk mencapai tujuan tersebut digunakan algoritma routing.
Dalam Tugas Akhir ini dimodelkan sebuah jaringan IP berdasarkan real networknya. Kemudian simulasi routing menggunakan algoritma djikstra dan algoritma Kruskal untuk mengetahui besar Throughput, Delay, Jitter, packet loss dan routing overhead dari Jaringan IP tersebut. Simulasi dilakukan dengan 4 skenario, yaitu penambahan jumlah user, penambahan becjground traffic, pemutusan link, dan mengganti node tujuan.
Pada tugas akhir ini, secara keseluruhan throughput masih memenuhi, kecuali pada penambahan background trafic sebesar 80%, throughput yang dicapai menggunakan algoritma kruskal untuk layanan VoIP sebesar 6,384 Kbps . Packet loss tertinggi sebesar 29, 0071% untuk layanan VoIP, delay tertinggi sebesar 78,7165 ms untuk layanan data, dan one way jitter tertinggi sebesar 13,42137 untuk layana video. Perubahan node tujuan tidak terlalu mempengaruhi kualitas jaringan.
Kata Kunci : jaringan IP, algoritma djikstra, algoritma kruskalABSTRACT: In network, in order sending data and information process from source to destination to be succeed though in that network it has network or class of IP address which are different, so there is routing process. To choose the best rute to mencapai that destination used routing algorithm.
In this final task, IP network is modeled based on its real network. Then routing simulation using djikstra algorithm and kruskal algorithm to know value from throughput, delay, jitter, packet loss and routing overhead from IP network. This simulation used 4 scenario, by adding user quantity, adding traffic background, link breaking and replacing destination node.
In this final task, comprehensively throughput is still qualified, except at adding traffic background 80%, throughput achievement using greedy kruskal algorithm for VoIP service is 6.384 Kbps, the highest packet loss is 29.0071% for VoIP service, the highest delay is 78.7165 ms for data service and the highest one way jitter is 13.42137 for video service. Link breaking and destination node replacement are not affected the quality of network.
Keyword: IP network, djikstra algorithm, kruskal algorithm