Minggu08 Dynamic Routing

Modul 07 Dynamic Routing

[email protected] prepared by Timotius Witono, S.Kom

Sasaran • Definisi Dynamic Routing (Dynamic Routing Definition) • Routing Protocol (Protocol) • Routing Information Protocol (RIP) (RIP)

D P R

Dynamic Routing Definition

• Definisi Dynamic Routing • Alasan Penggunaan Dynamic Routing • 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 Hanya menggunakan IP

Dynamic Routing Menggunakan IP dan Routing Protocol (RIP atau OSPF)

Router tidak saling bertukar Router yang bertetangga informasi routing table saling bertukar informasi routing table Routing table diubah secara Routing table berubah secara manual dinamis Dipakai dalam jaringan skala kecil

Dipakai dalam jaringan skala besar

Routing Protocol • • • • •

Routing Metrics Autonomous Systems Definisi Routing Protocol Jenis Routing Protocol 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 AS 10

AS 20

• 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

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 Protocol 1. 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

• • • •

Definisi RIP Cara Kerja RIP Implementasi RIP 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

A D F C B G E

H

D

address

Next hop

cost

address Next cost hop

A

A

0

A

A

1

B

B

1

B

B

1

C

C

1

C

A

2

D

D

1

D

D

0

E

B

2

E

B

2

F

D

2

F

F

1

G

B

2

G

B

2

H

B

3

H

B

3

Distance Vector Routing

I

• Suppose a new node comes on line. I A D F C B G E

H

addres s A

Next hop ?

C ost ∞

B

?

∞

C

?

∞

D

?

∞

E

?

∞

F

?

∞

G

?

∞

H

?

∞

I

I

0

Distance Vector Routing • Suppose a new node comes on line. • Suppose I first talks to A. I A D F C

B G E

H

A

I

address Next hop

cost

address Next cost hop

A

A

0

A

A

1

B

B

1

B

A

2

C

C

1

C

A

2

D

D

1

D

A

2

E

B

2

E

A

3

F

D

2

F

A

3

G

B

2

G

A

3

H

B

3

H

A

4

I

I

0

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

A D F B G E

H

I

cost

address Next cost hop

hop

I

C

D

A

A

1

A

A

1

B

B

1

B

A

2

C

A

2

C

A

2

D

D

0

D

E

B

2

E

xA D x2 1

F

F

1

F

G

B

2

G

H

B

3

A

3

xA D x3 2 A

3

H

A

4

I

I

0

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 RIP router(config)#router rip router(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

RIP IGRP

Features Distance vector, hop count metric, maximum 15 hops, broadcasts updates every 30 secs. Cisco proprietary distance vector, bandwidth / load / delay / reliability composite metric, broadcast updates every 90 secs.

EIGRP

Cisco 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.