Simulasi dan Analisa Performansi Algoritma Djikstra dan Algoritma Kruskal pada Jaringan IP

Norma Amalia

Informasi Dasar

124 kali
111061056
004.6
Karya Ilmiah - Skripsi (S1) - Reference

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

Subjek

Jaringan Multimedia
 

Katalog

Simulasi dan Analisa Performansi Algoritma Djikstra dan Algoritma Kruskal pada Jaringan IP
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Norma Amalia
Perorangan
Sofia Naning Hertiana, Ida Wahidah
 

Penerbit

Universitas Telkom
Bandung
2010

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

tempatkan teratas: rasio terbesar/ terbanyak disetujui/ terbaru
  izin sedot yah 29 January, 2016
andank – ANDANG TRIMULYO
sy implementasi kruskal juga., minta izin buat sedot jurnalnya yah. tq
0 komentar.
anda harus sign-in untuk memberikan komentar
belum ada yang menyetujui ulasan ini membantu.
anda harus sign-in untuk memberikan ulasan ke katalog ini