Cover Image

Modifikasi algoritma Link State Routing pada jaringan komputer = Modification of link state routing algorithm on computer network

Main Author: Raden Rara Dian Puspita Murti, author
Format: Bachelors
Terbitan: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia , 2011
Subjects:
Computer networks
Routers (Computer networks)
Online Access: http://lib.ui.ac.id/file?file=digital/20290767-S948-Modifikasi algoritma.pdf
ctrlnum 20290767
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title>Modifikasi algoritma Link State Routing pada jaringan komputer = Modification of link state routing algorithm on computer network</title><creator>Raden Rara Dian Puspita Murti, author</creator><type>Thesis:Bachelors</type><place/><publisher>Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia</publisher><date>2011</date><description>&lt;b&gt;ABSTRAK&lt;/b&gt;&lt;br&gt; Penelitian ini membahas modifikasi algoritma link state routing pada jaringan komputer. Jaringan komputer dalam hal ini direpresentasikan dalam bentuk graf. Algoritma link state routing yang biasa dipakai adalah algoritma yang menghasilkan tabel routing dengan menggunakan algoritma Dijkstra dalam menemukan lintasan terpendek. Pada modifikasi algoritma link state routing, sebelum digunakan algoritma Dijkstra, graf dikelompokkan terlebih dahulu dengan menggunakan MST clustering, yang dalam membentuk cluster menggunakan algoritma Zahn. Pada modifikasi algoritma link state routing ini, entri dari tabel routing berkurang, sehingga proses di router menjadi lebih cepat. &lt;hr&gt; &lt;b&gt;ABSTRACT&lt;/b&gt;&lt;br&gt; This research is about modification of link state routing algorithm on computer network. Computer network in this case is represented as graph. The link state routing algorithm that usual to be used is algorithm that produces routing table by using Dijkstra?s algorithm in finding shortest path. In modification of link state routing algorithm, before using Dijkstra?s algorithm, graph is grouped formerly by using MST clustering, which in forming cluster using Zahn?s algorithm. In this modification of link state routing algorithm, routing table entries reduce, so process in router becomes faster.</description><subject>Computer networks</subject><subject>Routers (Computer networks)</subject><identifier>20290767</identifier><source>http://lib.ui.ac.id/file?file=digital/20290767-S948-Modifikasi algoritma.pdf</source><recordID>20290767</recordID></dc>
format Thesis:Bachelors
Thesis
author Raden Rara Dian Puspita Murti, author
title Modifikasi algoritma Link State Routing pada jaringan komputer = Modification of link state routing algorithm on computer network
publisher Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia
publishDate 2011
topic Computer networks
Routers (Computer networks)
url http://lib.ui.ac.id/file?file=digital/20290767-S948-Modifikasi algoritma.pdf
contents <b>ABSTRAK</b><br> Penelitian ini membahas modifikasi algoritma link state routing pada jaringan komputer. Jaringan komputer dalam hal ini direpresentasikan dalam bentuk graf. Algoritma link state routing yang biasa dipakai adalah algoritma yang menghasilkan tabel routing dengan menggunakan algoritma Dijkstra dalam menemukan lintasan terpendek. Pada modifikasi algoritma link state routing, sebelum digunakan algoritma Dijkstra, graf dikelompokkan terlebih dahulu dengan menggunakan MST clustering, yang dalam membentuk cluster menggunakan algoritma Zahn. Pada modifikasi algoritma link state routing ini, entri dari tabel routing berkurang, sehingga proses di router menjadi lebih cepat. <hr> <b>ABSTRACT</b><br> This research is about modification of link state routing algorithm on computer network. Computer network in this case is represented as graph. The link state routing algorithm that usual to be used is algorithm that produces routing table by using Dijkstra?s algorithm in finding shortest path. In modification of link state routing algorithm, before using Dijkstra?s algorithm, graph is grouped formerly by using MST clustering, which in forming cluster using Zahn?s algorithm. In this modification of link state routing algorithm, routing table entries reduce, so process in router becomes faster.
id IOS18064.20290767
institution Universitas Indonesia
institution_id 51
institution_type library:university
library
library Perpustakaan Universitas Indonesia
library_id 492
collection Repository Skripsi (open) Universitas Indonesia
repository_id 18064
city KOTA DEPOK
province JAWA BARAT
repoId IOS18064
first_indexed 2022-12-13T08:47:22Z
last_indexed 2022-12-13T08:47:22Z
recordtype dc
merged_child_boolean 1
_version_ 1752179903794511872
score 17.13294

Lihat Juga