routing pada tcp/ip - perpustakaan pusat...

ROUTING PADA TCP/IPMata kuliah Jaringan Komputer

Jurusan Teknik Informatika - UNIKOM

Materi :

P ti R tiPengertian Routing

Protocol Routingg

Protocol IGP pada Routing Dinamik

Algoritma Dasar Untuk Protocol Interior

Ruang Lingkup RIP (Routing Information Protocol)

Pengertiang

ROUTING : ROUTING : Routing is process offorwarding packets from one network to another, this is sometimes referred to as a relay system

Routing ProcessRouting Process

Pengertiang

Algoritma Routing : bagian perangkat lunak dang g g p glapisan network yang bertanggung jawab terhadapkeluaran bagi paket masuk dan harus ditransmisikan.Proses routing paket data diperlukan syarat sebagiberikut :

Alamat tujuan jelas dan pemilihan jalur terbaik danAlamat tujuan jelas dan pemilihan jalur terbaik dantercepatMengidentifikasikan informasi dan sumberMenentukan jalur-jalur yang mungkin dilewatiMengatur dan mengkonfirmasikan informasi routing

Pengertiang

Routing Ideal :Routing Ideal :Tepat Sederhana Tangguh Stabil Adil optimal

Tujuan Utama Router :Tujuan Utama Router :Mengatur bagaimana meneruskan paket data ke jaluryang tidak secara langsung terhubungy g g g g

Routing harus mampu mengatasi perubahan topologijaringan serta lalu lintas jalur tanpa pembatalanproses pada host, selain itu jaringan tidakmemerlukan reboot pada saat mengalami tabrakan

Jenis-Jenis Routingg

Routing Statik (Static Routing)g ( g)Cara pembuatan tabel routing secara manualJalur-jalur ke tujuan ditentukan oleh administrator secara manualDefault route sama dengan statik, digunakan pada saat alamatsumber ke tujuan tidak diketahui atau pada waktu tabel routing tidak bisa menyimpan informasi ke dalam tabelnya lagi.

Routing Dimanis (Dinamic Routing)Cara membuat tabel routing secara dinamis berubah-ubah secaraotomatis jika topologi jaringan berubahotomatis jika topologi jaringan berubahBersifat adaptif algoritmaPemilihan jalur ditentukan oleh protocol secara otomatis pada saatjaringan berubah ini semua tergantung pada pengetahuan tabeldan penjadwalan waktu distribusi informasi ke smua router

METRICS

Routing Staticg

Pohon Turunan (Sink Tree)( )Routing Lintasan Jarak TerpendekAlgoritma FloodingAlgoritma aliran beban

Routing Dinamisg

Algoritma Vektor Jarak (Distance Vector Algorithm)g ( g )Algoritma Keadaan Link (Link State Algorithm)Routing Host Bergerak (Mobile Host Routing)

Routing Protocolsg

IGP (Interior Gateway Protocol)( y )Alat komunikasi pada sebuah kumpulan jaringan ditempatkan untukmenghasilkan jalur-jalur optimal serta dapat menanggapi dengancepat tentang perubahan topologi jaringannyacepat tentang perubahan topologi jaringannyaIGP melakukan pertukana informasi routing pada sebuah SA jaringan yang terhubung dan diketahui informasinya sehinggamenjadi seperti jaringannya sendirimenjadi seperti jaringannya sendiri

EGP (Eksterior Gateway Protocol)Pertukaran informasi jalur-jalur pengiriman data antar dua buah SA j j p gatau lebih pada jaringan internet atau yang lebih luas

Protocol IGP

IGP (Interior Gateway Protocol)( y )Distance Vektor : berdasar vektor jarak : RIP (Routing Internet Protocol), IGRP (interior Gateway Protocol)Li k St t B d k d Li k OSPF (O Sh t t P th Fi t)Link State Berdasar keadaan Link : OSPF (Open Shortest Path First)Hybrid (Gabungan dua protokol diatas) : EIGRP (Enhanced Interior Gateway Routing Protocol)

Protocol EGP

EGP (Exterior Gateway Protocol)( y )Routing untuk pertukaran informasi jalur-jalur pengiriman data antardua buah SA atau lebih

BGP (Boerder gateway Protocol)BGP (Boerder gateway Protocol)EEIGRP (Exterior Enhanced Interior Gateway Rouitng Protocol

Tabel Routingg

Tabel yang berisi informasi yang digunakan untukTabel yang berisi informasi yang digunakan untukmeneruskan paket ke tujuan dan tersimpan dalamrouter

Tabel Routingg

Fungsi Utama Tabel Routingg gPengetahuan-pengetahuan apa yang harus dimasukanke dalam tabelInformasi dalam tabel untuk efisiensi dan mempercepatpencarian jalurMemperbanyak jalur-jalur ke tujuan yang bisa ditulisMemperbanyak jalur-jalur ke tujuan yang bisa ditulis

Protocol pada routing dinamis sangat bergantung padaalgortima routing yang menghasilkan suatu tabelrouting pada setiap router secara otomatis walaupunterjadi perubahan kondisi jalur atau perubahantopologi.p g

Terima Kasih

Routing Loopg p

Algoritma vektor jarak menyebarkan tabel routing Algoritma vektor jarak menyebarkan tabel routing ke semua tetangga satu per satuPerubahan jaringan tidak serempakPerubahan jaringan tidak serempakMemungkinkan router memberikan pengetahuanyang berulangyang berulangMuncul jaringan yang sifatnya melingkar (routing loop)loop)

Solusi Routing Loopg p

Holdown TimerWaktu untuk menghindari pengiriman berita pembaruanpaket yang tidak mencapai tujuan

R P i iRoute PoisoningMenandai paket yang tidak tercapai tujuannya sebagaitanda jumlah lompatan tidak tercapaij p p

Split HorizonMenghindari pengiriman data kembali ke alamat pengirim

Trigerred UpdateMeperbaharui perubahan dalam jaringan dengan cepatsaat terjadinya perubahansaat terjadinya perubahan

Protocol Routing Dimanis IGPg

RIP (Routing Internet Protocol)RIP (Routing Internet Protocol)IGRP (Interior Gateway Routing Protocol)OSPF (Open shortest Path First)OSPF (Open shortest Path First)

RIP

RIP v1Aturan RFC 1058Menyuruh setiap router untuk broadcast periodik ketabel routing tetanggaRouter mengetahui tabel routing tetangganya, dandapat memutuskan kemana tujuan paket dikirimMengutamakan stabilitas jaringan routing danMengutamakan stabilitas jaringan routing danmenjamin adanya koreksi kerusakanCepat beradaptasi dalam melewatikan paket melaluip p pjalur optimal/ yang tidak rusakAlgoritma Bellman-ford

RIP

Proses Algoritma RIPPembaharuan (update)

Peridik 30 detik router mengirim pesan pembaruan tabel routing ke router yang terkoneksi secara langsung

Update timer = 30 detikInvalid timer = 90 detikHoldown timer = 180 detikFlush timer = 240 detikFlush timer = 240 detik

Penyebaran (Propagation)Ketika router x menemukan router y ada satu jalur pendek kerouter z maka akan dicatat dalam basis data tabel routing x router z, maka akan dicatat dalam basis data tabel routing x agar mengindikasi sesuai keadaan sebenarnya. Setiap jalurtercepat akan secar disebarkan ke semua router tetanggabersamaan proses pembaharuan, seluruh jaringan harusmencatatnyamencatatnya

Menentukan Jalur Pada RIP

Menyeleksi jalur dari beberapa alternatif jalur denganmetric samaMetric pada RIP adalah HOP (lompatan pada router tetangga)tetangga)Informasi pembaharuan RIP hanya diberitakan kerouter tetangga yang terhubung langsung dan berisiinformasi tabel routing yang lengkapinformasi tabel routing yang lengkap.Routing gosipKonvergensi adalah waktu yang diambil router untukg y gmengkoreksi topologi jaringan ada saat terjadipembaharuanClasfull routingClasfull routing

Ciri-Ciri RIP

Maksimum HOP 15Maksimum HOP 15Metric HOPTidak ada pengamananTidak ada pengamananCara bekerja hanya dapat dengan satu saluransetiap pengirimansetiap pengiriman

IGRP (interior Gateway Routing P t l)Protocol)

Dapat membangun sendiri tabel routing dan saling bertukarinformasi dengan router lainMemperbesar kemampuan RIP, kendala terjadi pada saattopologi berubah.p gCiri utama IGRP adalah menjalankan routing multijalur yaitudual bandwidth pada saluran yang sama dapat dijalankanpada sebuah liran trafik dan berganti saluran atau jalurp g jsecara otomatis jika salah satu rusak.Cara membandingkan jalur dengan membagi trafik menjadidua jalur atau lebih ke tujuan, metric berukuran kecil yang j j , y gdipilih.


IGRP Mengatur besaran waktu dan varianIGRP Mengatur besaran waktu dan varianberhubungan dengan interval waktu, dengandefault sebagai berikut :g

Update timer = 90 detikInvalid timer = 3 X 90 DetikHolddown timer = (3X90 + 10) detikFlush timer = 7 X 90 Detik


Pembuatan IGRP memiliki maksud dan tujuan :Menjaga kestabilan routing dari jaringan yang kompleksdan besar dari masalah routing loopMembagi jalur dan beban yang saama diantara saluranM g j y gpararel yang ada pada saat pengiriman ke tujuan yang hampir sama lokasinyaMerespon dengan cepat jika terjadi perubahan topologip g p j j p p gjaringanMetric :

Topologi antrianp gHopBandwidthreliable


Ciri-ciri IGRP :Ciri ciri IGRP :Jaringan lebih besar dari RIP tetapi masih dalam satuSA, maksimum 255 lompatanAlgoritma tambahan untuk mencegah looping – hold down timer, split horizon, poison reverse updateMetric – topologi, bandwidth, keandalan danketerlambatan, sehingga pemilihan jalurnya fleksibelM i l ij l hi d b k jMampu menangani multijalur sehingga dapat bekerjasekaligus menggunakan banyak saluranCISCO propriateCISCO propriate

OSPF (Open Shortest Path First)( p )

OSPF (Open Shortest Path First) Bersifat dinamis mendukungperubahan topologi dengan cepatAlgoritma DijkstraPengiriman pesan pembaharuan periodik setiap 30 menitPengiriman pesan pembaharuan periodik setiap 30 menitatau pada saat terjadi perubahan topologiInformasi dikirim secara floodingC k j OSPF d li k i f i tCara kerja OSPF dengan saling menukar informasi antararouter yang berdekatan dan informasi harus tidak samadengan informasi router tetangganya.R b i id k b d k id kRouter yang bertetangga tetapi tidak berdekatan tidakakan berkomunikasi, maka dipilih router perantara ataurouter wakil untuk berkomunikasi secara efisienLi k i lLink state routing protocol

Ciri-Ciri OSPF (Open Shortest Path Fi t)First)

Keamanan diperlukan dan dijamin keasliannyaKeamanan diperlukan dan dijamin keasliannyaMemiliki algoritma keseimbangan beban yaitumembagi beban ke sejumlah saluranmembagi beban ke sejumlah saluranMetric : jarak, keterlambatan, bandwidthMendukung routing berdasarkan jenis layananMendukung routing berdasarkan jenis layanansehingga mampu menjalankan lalu lintas paketsecara real time besarta trafik lain yang berbedasecara real time besarta trafik lain yang berbedaMendukung sistem topologi hirarki

Administrative Distance

AD atau penentuan tingkat keberhasilan (kepercayaan) routing protocol berbeda-beda Semakin kecil angka maka semakin besar tingkatkepercayaan protocol tersebut.

Routing Protocol BesaranRouting Protocol Besaran

Connecting Interfaces 0

Static Routing 1

EIGRP 5Dist

ance

EIGRP 5

External BGP 20

Internal EIGRP 90

IGRP 100trativ

e D

IGRP 100

OSPF 110

RIP 120

E l EIGRP 170

Adm

inist

External EIGRP 170

Internal BGP 200

Anknown Network 255-tak terhnggaTabe

l

Perbandingan RIP, IGRP dan OSPFg ,

Perbandingan karakteristik routing RIP, IGRP dan OSPF untuk mengetahuiperbedaan masing-masing protocol .

Karakteristik RIP IGRP OSPF

Update Timer 30 detik 90 detik 30 menitUpdate Timer 30 detik 90 detik 30 menit

Invalid Timer 90 detik 270 detik 40 detik

Flush Timer 180 detik 630 detik -

Count To Infinity X X

Split Horizon X X

I-Fold Down Timer 180 detik 280 detik 10 detik

konvergensi 240/270 detik 460/550 detik 5 detik



Route Poisonning X X

Keseimbangan jaluryang sama

X X X

KeseimbanganBeban Jalur tidakSama

X -

VLSM X

Alg. Routing Bellman-Ford Bellman-Ford Dijkstra

Metric Lompatan Kompilasi BiayaMetric Lompatan Kompilasi Biaya

Batasan Lompatantak tercapai

15 255 (100 defl) 200



Skala Jaringan Kecil Medium Besar

Topologi Jaringan X

Penyingkatan Nama Jalur XPenyingkatan Nama JalurManual

X

Penyingkatan Nama JalurOtomatis

X X

Pemberitahuan Pemicu AdaPerubahan

X

Pengetahuan didapatkan Xe ge a ua d dapa adan semua jalur yang mungkin dicapai

Terima Kasih

routing pada tcp/ip - perpustakaan pusat...

Documents