• Tidak ada hasil yang ditemukan

Routing dan Tabel Routing

N/A
N/A
Protected

Academic year: 2017

Membagikan "Routing dan Tabel Routing"

Copied!
33
0
0

Teks penuh

(1)
(2)

Networking

• Menyambungkan beberapa buah node

menjadi sebuah jaringan

(3)
(4)
[image:4.720.42.466.186.495.2]

Tabel Routing

Routing from A

To Link Cost

A local 0

B 1 1

C 1 2

(5)
[image:5.720.38.465.187.493.2]

Tabel Routing

Routing from B

To Link Cost

A 1 1

B local 0

C

D

(6)
[image:6.720.38.465.187.493.2]

Tabel Routing

Routing from B

To Link Cost

A 1 1

B local 0

C 2 1

(7)
[image:7.720.42.466.186.494.2]

Tabel Routing

Routing from B

To Link Cost

A 1 1

B local 0

C 2 1

D 1 2

(8)
[image:8.720.38.465.187.493.2]

Tabel Routing

Routing from B

To Link Cost

A 1 1

B local 0

C 2 1

(9)
[image:9.720.42.466.186.495.2]

Tabel Routing

Routing from C

To Link Cost

A B

C

D

(10)
[image:10.720.42.465.186.495.2]

Tabel Routing

Routing from C

To Link Cost

A 2 2

B

C

(11)
[image:11.720.42.465.186.495.2]

Tabel Routing

Routing from C

To Link Cost

A 2 2

B 2 1

C

D

(12)
[image:12.720.38.465.187.493.2]

Tabel Routing

Routing from C

To Link Cost

A 2 2

B 2 1

C local 0

(13)
[image:13.720.38.465.187.493.2]

Tabel Routing

Routing from C

To Link Cost

A 2 2

B 2 1

C local 0

D 5 2

(14)
[image:14.720.42.466.186.495.2]

Tabel Routing

Routing from C

To Link Cost

A 2 2

B 2 1

C local 0

(15)
[image:15.720.38.465.187.493.2]

Tabel Routing

Routing from D

(16)
[image:16.720.38.465.187.493.2]

Tabel Routing

Routing from D

To Link Cost

(17)
[image:17.720.38.465.187.493.2]

Tabel Routing

Routing from D

To Link Cost

A 3 1

(18)
[image:18.720.42.468.185.495.2]

Tabel Routing

Routing from D

To Link Cost

A 3 1

B 3 2

(19)
[image:19.720.42.466.185.495.2]

Tabel Routing

Routing from D

To Link Cost

A 3 1

B 3 2

C 6 2

(20)
[image:20.720.42.465.186.495.2]

Tabel Routing

Routing from D

To Link Cost

A 3 1

B 3 2

C 6 2

(21)
[image:21.720.38.465.187.493.2]

Tabel Routing

Routing from E

(22)
[image:22.720.38.465.187.493.2]

Tabel Routing

Routing from E

To Link Cost

(23)
[image:23.720.38.465.187.493.2]

Tabel Routing

Routing from E

To Link Cost

A 4 2

(24)
[image:24.720.43.468.185.495.2]

Tabel Routing

Routing from E

To Link Cost

A 4 2

B 4 1

(25)
[image:25.720.42.466.185.495.2]

Tabel Routing

Routing from E

To Link Cost

A 4 2

B 4 1

C 5 1

(26)
[image:26.720.38.465.187.493.2]

Tabel Routing

Routing from E

To Link Cost

A 4 2

B 4 1

C 5 1

(27)

RIP (

Routing Internet Protocol

)

• Secara periodik, dan kapan saja tabel routing lokal berubah, kirim tabel tersebut ke seluruh router tetangga yang dapat

diakses/dihubungi. Caranya, dengan mengirim paket RIP yang berisi salinan tabel routing ke link yang dapat digunakan untuk mengirim

• Ketika sebuah tabel routing diterima dari router tetangga, jika tabel yang diterima muncul atau terdapat jalur (route) tujuan (destination) baru , atau route yang lebih baik (nilai cost lebih rendah) dibanding routing yang sudah ada, maka tabel routing lokal diperbaharui

sesuai dengan tabel routing yang diterima.

• Jika tabel diterima melalui link n, dan memberikan cost yang berbeda terhadap tabel lokal untuk semua jalur yang dimulai dengan link n, maka cost dalam tabel routing lokal diperbaharui dengan cost dari tabel yang baru. Hal ini dilakukan karena tabel yang baru (yang diterima) dari router tetangga adalah lebih dekat dengan tujuan yang sesuai dan merupakan jalur yang lebih

(28)

Algoritma RIP: pseudo code

• Notasi:

Tr adalah tabel yang diterima (received), Tl adalah tabel lokal (local), Rr adalah baris (Row) tabel yang diterima, Rl adalah baris (Row) tabel lokal (local)

Send:

Setiap t detik atau setiap Tl berubah, kirim Tl ke setiap link yang dapat dihubungi (tersambung) • Receive:

Kapan saja tabel routing Tr diterima dari link n: for all rows Rr in Tr {

if (Rr.link ≠ n){

Rr.cost = Rr.cost + 1; Rr.link = n;

if (Rr.destination is not in Tl) add Rr to Tl; //add new destination to Tl

else for all rows Rl in Tl {

if (Rr.destination = Rl.destination and (Rr.cost < Rl.cost or Rl.link = n))

Rl =Rr;

//Rr.cost < Rl.cost : remote node has better route

(29)

pseudo code

Send

• Notasi:

Tr

adalah tabel yang diterima (

received

),

Tl

adalah tabel lokal (

local

),

Rr

adalah baris (

Row

) tabel yang diterima

(

local

)

Send:

Setiap

t

detik atau setiap

Tl

berubah, kirim

Tl

ke

setiap

link

yang dapat dihubungi

(30)

pseudo code

Receiver

Receive: Kapan saja tabel routing Tr diterima dari link n: for all rows Rr in Tr {

if (Rr.link ≠ n){

Rr.cost = Rr.cost + 1; Rr.link = n;

if (Rr.destination is not in Tl) add Rr to Tl; //add new destination to Tl

else for all rows Rl in Tl {

if (Rr.destination = Rl.destination and (Rr.cost < Rl.cost or Rl.link = n))

Rl =Rr;

//Rr.cost < Rl.cost : remote node has better route

//Rl.link = n: remote node is more authoritative (lebih berhak)

(31)

Internetworking

• Menggabungkan/menyambungkan

beberapa jaringan (networks) menjadi

sebuah jaringan yang tersambung

• Perangkat yang digunakan:

– Bridge: menyambungkan dua buah tipe

jaringan yang berbeda

(32)

Intranet

• Jaringan bersifat lokal atau private dan internal

• Layanan sama dengan Internet:

– Email (smtp)

– Web (http)

– Transfer file (ftp)

– Chatting

– Video conference

– Audio and Video Streaming

• Dengan demikian protokol yang digunakan di intranet

juga sama dengan Internet, yaitu TCP/IP

(33)

Gambar

Tabel Routing
Tabel Routing
Tabel Routing
Tabel Routing
+7

Referensi

Dokumen terkait

pengirim)  Interface router tidak akan mengirimkan informasi update routing tabel kepada interface router yang telah mengirimkan update routing tabel yang sama. Artinya,

Jika tidak ada informasi network tujuan pada tabel routing, tapi router memiliki informasi default route. router memiliki informasi

Route Request Option Route request option merupakan pesan yang digunakan pada saat route discovery yaitu untuk mencari sebuah jalur dari source node menuju destination node..

Ketika source node membutuhkan rute ke destination, dan tidak ada path yang tersedia, source node akan broadcast paket routing RREQ untuk.. memulai proses route discovery

Ketelitian menjadi kunci dalam membuat tabel routing, sehingga routing static akan tepat sekali untuk jaringan dengan jumlah router yang kecil, biasanya routing static

• Sebuah tabel forwarding hanya berisi rute yang dipilih oleh algoritma routing sebagai jalur pilihan untuk meneruskan paket, atau route yang sering digunakan.. • Hal ini sering

To route, routers build Routing Tables that contain the following: • The destination network and subnet mask • The “next hop” router to get to the destination network • Routing

Pada routing dinamis ketika rute utama terputus maka router akan melakukan proses recovery, lamanya waktu yang dibutuhkan router untuk menemukan rute baru disebut waktu konvergensi,