Minggu08 Dynamic Routing

Modul 07Dynamic Routing

[email protected]

prepared by Timotius Witono, S.Kom

• Definisi Dynamic Routing(Dynamic Routing Definition)

• Routing Protocol(Protocol)

• Routing Information Protocol (RIP)(RIP)

Sasaran

D

P

R

Dynamic Routing Definition

1. Definisi Dynamic Routing

2. Alasan Penggunaan Dynamic Routing

3. Static vs Dynamic Routing

D

1. Dynamic Routing / Adaptive Routing

• Informasi routing diberikan secara periodik oleh gateway

• Digunakan pada network dengan banyak gateway / perkembangan yang pesat

• Menggunakan routing protocol untuk pertukaran informasi routing

D

2. Mengapa Dynamic Routing?

• Network bukan sebuah sistem yang statis

• Perkembangan network pada umumnya sangat pesat

• Static routing memerlukan operator untuk maintenance

• Dynamic routing secara otomatis akan beradaptasi dengan perkembangan network

3. Static vs Dynamic Routing• Perbandingan Static dan Dynamic Routing

Static Routing Dynamic Routing

Hanya menggunakan IP Menggunakan IP dan Routing Protocol (RIP atau OSPF)

Router tidak saling bertukar informasi routing table

Router yang bertetangga saling bertukar informasi routing table

Routing table diubah secara manual

Routing table berubah secara dinamis

Dipakai dalam jaringan skala kecil

Dipakai dalam jaringan skala besar

Routing Protocol

1. Routing Metrics

2. Autonomous Systems

3. Definisi Routing Protocol

4. Jenis Routing Protocol

5. Sifat Routing Protocol

P

Routing metrics• Definisi : Angka yang digunakan untuk

mengindikasikan biaya dari sebuah rute• Tujuan : Memungkinkan pemilihan rute

terbaik diantara beberapa rute ke tujuan yang sama

• Faktor :– Hop Count (jarak)– Bandwidth (kapasitas)– Delay (waktu) – Load (kepadatan)– Reliability (tingkat error)

Autonomous Systems

• Definisi : Kumpulan jaringan di bawah administrasi yang sama ( contoh : ISP) dan menggunakan strategi routing yang sama.

• Tujuan : Membagi jaringan global menjadi jaringan yang lebih kecil dan lebih mudah diatur

AS 10

AS 20

Routing Protocol

• Perangkat lunak yang mempertukarkan routing information untuk membentuk routing table

• Melakukan update routing table secara periodik

• Berfungsi untuk menentukan rute terbaik ( jika terdapat beberapa rute untuk tujuan yang sama )

Jenis Routing Protocol

A. EGP (Exterior Gateway Protocols ) Dilakukan antar AS yang berbeda

1. BGP (Border Gateway Protocol)B. IGP (Interior Gateway Protocols ) Dilakukan didalam sebuah AS

1. RIP (Routing Information Protocol)2. OSPF (Open Shortest Path First

protocol)3. IGRP / EIGRP

Jenis Routing Protocol

Sifat Routing Protocol1. Distance Vector

– Informasi dalam setiap router berupa• Data jarak (hop count) dan arah (vector – next

hop) ke setiap jaringan tujuan– Contoh : BGP, RIP, IGRP

2. Link State– Informasi dalam setiap router berupa

• Data topologi jaringan secara lengkap dan proses penghitungan jarak terpendek ke setiap jaringan tujuan

– Contoh : OSPF

3. Hybrid– Campuran antara Distance Vector dan Link State– Contoh : EIGRP

Routing Information Protocol

1. Definisi RIP

2. Cara Kerja RIP

3. Implementasi RIP

4. Contoh Soal RIP

R

Routing Information Protocol

• Merupakan protocol routing yang digunakan secara luas di Internet

• Memanfaatkan broadcast address untuk distribusi informasi routing

• Menentukan rute terbaik (metric) dengan “hop count” terkecil

• Update routing dilakukan secara terus menerus

Cara Kerja RIP• Host mendengar pada alamat broadcast

jika ada update routing dari gateway• Host akan memeriksa terlebih dahulu

routing table lokal jika menerima update routing

• Jika rute belum ada, informasi segera dimasukkan ke routing table

• Jika rute sudah ada, metric yang terkecil akan diambil sebagai acuan

Cara Kerja RIP (cont’d)

• Rute melalui suatu gateway akan dihapus jika tidak ada update dari gateway tersebut dalam waktu tertentu

• Khusus untuk gateway, RIP akan mengirimkan update routing pada alamat broadcast di setiap network yang terhubung

Distance Vector Routing (cara kerja RIP)

• Limited state information. Just the next hop and cost.A

B

D

G

F

C

H

E

address Next

hop

cost

A A 0

B B 1

C C 1

D D 1

E B 2

F D 2

G B 2

H B 3

Aaddress Next

hop

cost

A A 1

B B 1

C A 2

D D 0

E B 2

F F 1

G B 2

H B 3

D

Distance Vector Routing

• Suppose a new node comes on line.

A

B

D

G

F

C

H

E

I address

Next hop

Cost

A ?

B ?

C ?

D ?

E ?

F ?

G ?

H ?

I I 0

I

Distance Vector Routing

• Suppose a new node comes on line.• Suppose I first talks to A.

A

B

D

G

FC

H

E

I

address Next

hop

cost

A A 0

B B 1

C C 1

D D 1

E B 2

F D 2

G B 2

H B 3

Aaddress Next

hop

cost

A A 1

B A 2

C A 2

D A 2

E A 3

F A 3

G A 3

H A 4

I I 0

I

Distance Vector Routing

• Suppose a new node comes on line.• Suppose I first talks to A.• Next I talks to D.

A

B

D

G

FC

H

E

I

address Next

hop

cost

A A 1

B A 2

C A 2

D A D 2 1

E A 3

F A D 3 2

G A 3

H A 4

I I 0

Iaddress Next

hop

cost

A A 1

B B 1

C A 2

D D 0

E B 2

F F 1

G B 2

H B 3

D

x

x x

x

Implementasi RIP• Windows Server 2003

konfigurasi interfaces dengan RIPv2 melalui Routing and Remote Access

• Linux Semua sistem UNIX pada umumnya dilengkapi routed ( routing daemon ) root@gap02015:~# routed

• Cisco Menggunakan protokol router RIProuter(config)#router riprouter(config-router)#network 192.168.1.0

Dynamic Routing dengan RIP antar CISCO Router

• Konfigurasi IP Address pada tiap-tiap interface• Mengkonfigurasi Routing Protocol RIP• Lakukan uji koneksi• Melihat Routing Table

Dynamic Routing dengan RIP pada 3 mesin CISCO Router

• Konfigurasi IP Address pada tiap-tiap interface• Mengkonfigurasi Routing Protocol RIP• Lakukan uji koneksi• Melihat Routing Table

Simpulan

Protocol Features

RIP Distance vector, hop count metric, maximum 15 hops, broadcasts updates every 30 secs.

IGRP Cisco proprietary distance vector, bandwidth / load / delay / reliability composite metric, broadcast updates every 90 secs.

EIGRPCisco proprietary, enhanced distance vector (hybrid), load balancing, uses DUAL to calculate shortest path.

Routing updates are triggered by topology changes.

OSPF Link-state, open standard, Uses SPF algorithm. Routing updates are sent as topology changes occur.

BGP Distance vector exterior routing protocol, used between ISPs, used to route traffic between ASs.