Analisis Kinerja Enhanced Interior Gateway Routing Protocol pada Topologi Mesh

ANALISIS KINERJA ENHANCED INTERIOR GATEWAY
ROUTING PROTOCOL PADA TOPOLOGI MESH

Diajukan Untuk Memenuhi Persyaratan Menyelesaikan Pendidikan Sarjana (S-1)
Pada Departemen Teknik Elektro Sub Konsentrasi Teknik Telekomunikasi

Disusun oleh

Debora Br Sinaga
(120422035)

DEPARTEMEN TEKNIK ELEKTRO
FAKULTAS TEKNIK
UNIVERSITAS SUMATERA UTARA
MEDAN
2015

Universitas Sumatera Utara

Universitas Sumatera Utara


ABSTRAK

Jaringan Metropolitan Area Network (MAN) merupakan gabungan dari
Local Area Network (LAN) yang tersebar secara geografis namun tetap saling

terhubung satu dengan yang lainnya. Untuk menghubungkan jaringan-jaringan
LAN yang berbeda tersebut agar tetap terkoneksi maka dibutuhkan sebuah peran
dari routing protokol.
Pada Tugas Akhir ini dianalisis kinerja dari Enhanced Interior Gateway
Routing Protocol atau EIGRP sebagai routing protokol jaringan MAN pada

topologi mesh. Model jaringan diimplementasikan dengan menghubungkan empat
jaringan yang terpisah secara jarak yaitu USU, UMA, UMSU dan UISU dimana
masing-masing gedung memiliki sepuluh PC, satu switch dan satu router .
Evaluasi kinerja EIGRP dilakukan pada simulator Cisco Packet Tracer dengan
parameter delay, packet loss dan throughput.
Berdasarkan hasil pengujian menggunakan routing protokol EIGRP,
dimana pengujian dilakukan pada masing-masing jaringan maka didapat nilai
rata-rata untuk delay yaitu 3,40 ms – 4,88 ms, packet loss 4% - 5,8% dan
throughput 70,97 kbps – 99,57 kbps. Dibandingkan dengan routing protokol RIP


(Routing Information Protocol) EIGRP memiliki kinerja yang lebih baik, untuk
delay EIGRP mengalami penurunan sebesar 58,13%, untuk parameter packet loss

berkurang sebesar 43,55% dan untuk parameter throughput naik sebesar 38,01%.

Kata Kunci : MAN, Topologi Mesh, EIGRP, Cisco Packet Tracer .

i
Universitas Sumatera Utara

KATA PENGANTAR
Puji dan syukur penulis kehadirat Tuhan Yang Maha Esa, yang telah memberikan
berkat dan karunia-Nya sehingga penulis dapat menyelesaikan Tugas Akhir ini.
Tugas Akhir dengan judul “ANALISIS KINERJA ENHANCED INTERIOR
GATEWAY ROUTING PROTOCOL PADA TOPOLOGI MESH”
Dibuat untuk memenuhi syarat kesarjanaan di jurusan Teknik Elektro, Fakultas
Teknik Universitas Sumatera Utara.
Pada kesempatan ini penulis menyampaikan terima kasih yang sebesar-besarnya
kepada :

1. Kedua orangtua penulis Ayahanda terkasih Timbul Sinaga dan Ibunda
Naomi Samosir, yang tak henti–hentinya memberikan kasih sayang, doa,
dan semangat untuk menyelesaikan Tugas Akhir ini.
2. Saudara - saudara penulis tersayang Tino Doni Sinaga, Erlita Sinaga dan
Boy Tulus Sinaga atas dukungan dan doanya
3. Bapak Ir. Surya Tarmizi Kasim, M.Si selaku Ketua Departemen Teknik
Elektro Fakultas Teknik Universitas Sumatera Utara.
4. Bapak Rahmad Fauzi, ST.MT selaku Sekretaris Departemen Teknik
Elektro Universitas Sumatera Utara.
5. Ibu Naemah Mubarakah ST. MT selaku dosen pembimbing.
6. Dosen pembanding bapak Ir. M. Zulfin, MT dan bapak Emerson P.
Sinulingga ST. M.Sc, PhD.
7. Seluruh Bapak/Ibu Dosen di Departemen Teknik Elektro Fakultas Teknik
Universitas Sumatera Utara yang telah memberi bekal ilmu kepada penulis
selama menjalani masa perkuliahan.
8. Teman tercinta yang memberikan semangat serta doa Donna Marpaung.
Teman-teman yang memberikan pencerahan kepada penulis Cakra Danu,
bang Dimas, bang Ijal, Barka. Teman-teman kesayangan Meinarty Sinurat,
Ummu Handasah, Rinesia Citra Amalia, Elsa Sinaga, Uya serta segenap
kru di Masnida Estate A03.


ii
Universitas Sumatera Utara

9. Teman-teman Ekstensi Teknik Elektro Telkom seluruhnya dan temanteman Teknik Elektro Energi, sungguh tak ada kesan dimasa perkuliahan
tanpa kehadiran kalian semuanya.

Penulis menyadari bahwa di dalam penyusunan Tugas Akhir ini masih banyak
terdapat kekurangan, oleh sebab itu penulis sangat mengharapkan kritik dan saran
yang dapat menyempurnakan laporan ini.

Medan,

Mei 2015

Hormat Penulis,

Debora Br Sinaga
NIM. 120422035


iii
Universitas Sumatera Utara

DAFTAR ISI
LEMBAR PENGESAHAN
ABSTRAK ............................................................................................................. i
KATA PENGANTAR ........................................................................................... ii
DAFTAR ISI ........................................................................................................ iv
DAFTAR GAMBAR .......................................................................................... vii
DAFTAR TABEL ............................................................................................... ix
BAB I PENDAHULUAN ......................................................................................1
1.1 Latar Belakang ...........................................................................................1
1.2 Rumusan Masalah .....................................................................................2
1.3 Tujuan Tugas Akhir ...................................................................................3
1.4 Batasan Masalah ........................................................................................3
1.5 Metode Penelitian ......................................................................................3
1.6 Sistematika Penulisan ................................................................................3
BAB II DASAR TEORI ........................................................................................5
2.1 Sejarah Perkembangan Teknologi Jaringan Komputer ..............................5
2.2 Jenis-Jenis Jaringan ....................................................................................6

2.2.1

LAN (Local Area Network) ..........................................................6

2.2.2

MAN (Metropolitan Area Network) .............................................7

2.2.3

WAN (Wide Area Network) ..........................................................8

2.3 Topologi Jaringan .......................................................................................8
2.3.1 Topologi Bus ....................................................................................9
2.3.2 Topologi Ring ..................................................................................9
2.3.3 Topologi Star .................................................................................10
2.3.4 Topologi Tree .................................................................................10
2.3.5 Topologi Mesh ...............................................................................11
2.4 Perangkat Jaringan ...................................................................................11
2.4.1 Router .............................................................................................12


iv
Universitas Sumatera Utara

2.4.2 Switch .............................................................................................12
2.4.3 Pengkabelan ...................................................................................13
2.5 Lapisan OSI dan TCP/IP ..........................................................................14
2.5.1 OSI (Open System Interconnection) ..............................................15
2.5.2 TCP/IP (Transmission Control Protocol/Internet Protocol) .................16
2.6 IP Address (Internet Protocol Address) ...................................................18
2.7 Pengenalan Routing Protokol ...................................................................20
2.7.1 Tabel Routing .................................................................................20
2.7.2 Routing Statis .................................................................................21
2.7.3 Routing Dinamis ............................................................................21
2.8 Dasar Routing Protokol ............................................................................21
2.8.1 Tipe-tipe Routing Protokol .............................................................21
2.8.1.1 Distace Vector ...................................................................22
2.8.1.2 Link State ............................................................................22
2.8.1.3 Hybrid .................................................................................23
2.8.2 Komunikasi Antar Router .............................................................23

2.9 Pengenalan EIGRP (Enhanced Interior Gateway Routing Protocol).......24
2.10 Mekanisme Kerja EIGRP .....................................................................24
2.10.1 RTP (Reliable Transport Protocol) ..............................................24
2.10.2 Neighbor Discovery/Recovery ....................................................26
2.10.3 EIGRP Metric ..............................................................................27
2.10.4 DUAL (Diffusing Update Algoritm) ...........................................28
2.11 EIGRP Tabel ..........................................................................................29
2.11.1 Neighbor Tabel ............................................................................29
2.11.2 Topology Tabel ...........................................................................30
2.11.3 Routing Tabel EIGRP ...................................................................30

BAB III PERANCANGAN DAN IMPLEMENTASI JARINGAN ........................... 31
3.1 Diagram Alir Metode Pengambilan Data..................................................30
3.2 Pengenalam Softwere Cisco Packet Tracer .............................................31
3.3 Perancangan Jaringan ...............................................................................36
3.3.1 Model Jaringan ...............................................................................36

v
Universitas Sumatera Utara


3.3.2 Pengalokasian IP Address ..............................................................37
3.3.3 Konfigurasi dengan Protokol EIGRP .............................................39
3.3.4 Pengujian Jaringan ..........................................................................41
3.4 Parameter Sistem .....................................................................................42
3.4.1 Delay ...............................................................................................42
3.4.2 Packet Loss ....................................................................................42
3.4.3 Throughput .....................................................................................43
BAB IV ANALISIS KINERJA ENHANCED INTERIOR GATEWAY
ROUTING PROTOCOL ..............................................................44
4.1 Umum ......................................................................................................44
4.2 Analisis Perancangan ...............................................................................44
4.2.1 Analisis Delay ................................................................................45
4.2.2 Analisis Packet Loss ......................................................................48
4.2.3 Analisis Throughput .......................................................................52
4.3 Analisis Peningkatan Kinerja EIGRP ......................................................56

BAB V KESIMPULAN DAN SARAN ............................................................58
5.1 Kesimpulan ...................................................................................................58
5.2 Saran .............................................................................................................58


DAFTAR PUSTAKA
LAMPIRAN

vi
Universitas Sumatera Utara

DAFTAR GAMBAR
Gambar 2.1 Jaringan Komputer Model TTS............................................................5
Gambar 2.2 Model Jaringan LAN ............................................................................6
Gambar 2.3 Model Jaringan MAN ..........................................................................7
Gambar 2.4 Model Jaringan WAN ..........................................................................8
Gambar 2.5 Topologi Bus .......................................................................................9
Gambar 2.6 Topologi Ring .....................................................................................9
Gambar 2.7 Topologi Star ......................................................................................10
Gambar 2.8 Topologi Tree .....................................................................................10
Gambar 2.9 Topologi Mesh ..................................................................................11
Gambar 2.10 Router Cisco ....................................................................................12
Gambar 2.11 Switch Cisco ....................................................................................13
Gambar 2.12 Pemasangan Kabel RJ-45 ................................................................13
Gambar 2.13 Konfigurasi Kabel Straight-Through ..............................................14

Gambar 2.14 Konfigurasi Kabel Croosover .........................................................14
Gambar 2.15 Lapisan OSI ......................................................................................15
Gambar 2.16 Lapisan TCP/IP ................................................................................17
Gambar 2.17 Pembagian Bit IP Address ................................................................18
Gambar 2.18 Tipe Routing Protokol Distance Vector ...........................................22
Gambar 2.19 Tipe Routing Protokol Link State .....................................................23
Gambar 2.20 Pengiriman Paket Hello ....................................................................25
Gambar 2.21 Pengiriman Paket Update dan Acknowledgment ..............................26

vii
Universitas Sumatera Utara

Gambar 2.22 Pengiriman Paket Query dan Reply..................................................26
Gambar 2.23 Contoh Topologi Untuk Perhitungan Metric ...................................27
Gambar 3.1 Diagram Alir Metode Pengambilan Data ...........................................31
Gambar 3.2 Lokasi Perancangan di Kota Medan...................................................32
Gambar 3.3 Tampilan Awal Packet Tracer ...........................................................33
Gambar 3.4 Tampilan Menu Utama Simulator Packet Tracer ..............................33
Gambar 3.5 Model Jaringan Simulasi ....................................................................36
Gambar 3.6 Realisasi Jaringan Topologi Mesh Pada Packet Tracer .....................37
Gambar 3.7 Menu Pengalokasian IP Address pada Router ....................................38
Gambar 3.8 Tampilan Menu CLI ...........................................................................40
Gambar 3.9 Tampilan Hasil Konfigurasi Protokol EIGRP ...................................41

viii
Universitas Sumatera Utara

DAFTAR TABEL
Tabel 3.1 Alokasi Alamat IP Pada Masing-masing Lokasi ....................................... 37
Tabel 3.2 Alokasi IP Address Pada Interface Router ................................................. 39
Tabel 3.3 Kategori Jaringan Berdasarkan Nilai Delay............................................... 42
Tabel 3.4 Kategori Jaringan Berdasarkan Nilai Packet Loss ..................................... 43
Tabel 3.3 Kategori Jaringan Berdasarkan Nilai Throughput ..................................... 43
Tabel 4.1 Pengujian Jaringan ..................................................................................... 44
Tabel 4.2 Pengujian Delay USU ke UMA ................................................................. 45
Tabel 4.3 Pengujian Delay USU ke UMSU ............................................................... 46
Tabel 4.4 Pengujian Delay USU ke UISU ................................................................. 46
Tabel 4.5 Hasil Pengujian Untuk Delay..................................................................... 47
Tabel 4.6 Pengujian Packet Loss USU ke UMA ....................................................... 48
Tabel 4.7 Pengujian Packet Loss USU ke UMSU ..................................................... 49
Tabel 4.8 Pengujian Packet Loss USU ke UISU ....................................................... 50
Tabel 4.9 Hasil Pengujian Untuk Packet Loss ........................................................... 51
Tabel 4.10 Pengujian Throughput USU ke UMA...................................................... 52
Tabel 4.11 Pengujian Throughput USU ke UMSU ................................................... 53
Tabel 4.10 Pengujian Throughput USU ke UISU...................................................... 54
Tabel 4.13 Hasil Pengujian Untuk Throughput ......................................................... 55
Tabel 4.14 Perbandingan Rata-rata Kinerja EIGRP dengan RIP ............................... 57

ix
Universitas Sumatera Utara