0% found this document useful (0 votes)

26 views33 pages

Routing Dan Tabel Routing

1) Networking involves connecting nodes like computers and routers into a network. Routers are key to overcome signal attenuation in channels and enable routing. 2) Routing involves determining the best path between nodes on a network. Routers maintain routing tables to map destinations to next-hop links and associate costs to each path. 3) The document shows an example network and the routing tables for each router, which list the best paths and costs to reach every other node.

Uploaded by

Ikhsan Muhammad

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

26 views33 pages

Routing Dan Tabel Routing

Uploaded by

Ikhsan Muhammad

We take content rights seriously. If you suspect this is your content, claim it here.

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 33

Networking dan

Internetworking
Networking
• Menyambungkan beberapa buah node
menjadi sebuah jaringan
• Kuncinya adalah Router selain repeater
untuk mengatasi attenuasi saluran
Routing a Packet
Host/Local
network

A 1 B
2

Link C
4 Host/Local
3 network

E
D 6

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from A
A 1 B
2 To Link Cost
C
Link
4 Host/Local A local 0
3 network

B 1 1
5
E C 1 2
D 3

Router D 3 1
E 1 2
Host/Local
network
Tabel Routing

Host/Local
network

Routing from B
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 1 1
3 network

B local 0
5
E C
D 3

Router D
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from B
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 1 1
3 network

B local 0
5
E C 2 1
D 3

Router D
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from B
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 1 1
3 network

B local 0
5
E C 2 1
D 3

Router D 1 2
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from B
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 1 1
3 network

B local 0
5
E C 2 1
D 3

Router D 1 2
E 4 1
Host/Local
network
Tabel Routing

Host/Local
network

Routing from C
A 1 B
2 To Link Cost
C
Link
4 Host/Local A
3 network

B
5
E C
D 3

Router D
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from C
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 2 2
3 network

B
5
E C
D 3

Router D
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from C
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 2 2
3 network

B 2 1
5
E C
D 3

Router D
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from C
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 2 2
3 network

B 2 1
5
E C local 0
D 3

Router D
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from C
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 2 2
3 network

B 2 1
5
E C local 0
D 3

Router D 5 2
E
Host/Local
network
Tabel Routing

Host/Local
network

Routing from C
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 2 2
3 network

B 2 1
5
E C local 0
D 3

Router D 5 2
E 5 1
Host/Local
network
Tabel Routing

Host/Local
network

Routing from D
A 1 B
2 To Link Cost
Link C
4 Host/Local
3 network

5
E
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from D
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 3 1
3 network

5
E
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from D
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 3 1
3 network

B 3 2
5
E
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from D
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 3 1
3 network

B 3 2
5
E C 6 2
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from D
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 3 1
3 network

B 3 2
5
E C 6 2
D 3

Router D local 0

Host/Local
network
Tabel Routing

Host/Local
network

Routing from D
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 3 1
3 network

B 3 2
5
E C 6 2
D 3

Router D local 0
E 6 1
Host/Local
network
Tabel Routing

Host/Local
network

Routing from E
A 1 B
2 To Link Cost
Link C
4 Host/Local
3 network

5
E
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from E
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 4 2
3 network

5
E
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from E
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 4 2
3 network

B 4 1
5
E
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from E
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 4 2
3 network

B 4 1
5
E C 5 1
D 3

Router

Host/Local
network
Tabel Routing

Host/Local
network

Routing from E
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 4 2
3 network

B 4 1
5
E C 5 1
D 3

Router D 6 1

Host/Local
network
Tabel Routing

Host/Local
network

Routing from E
A 1 B
2 To Link Cost
C
Link
4 Host/Local A 4 2
3 network

B 4 1
5
E C 5 1
D 3

Router D 6 1
E local 0
Host/Local
network
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
diutamakan.
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
//Rl.link = n: remote node is more authoritative (lebih berhak)
}
}
}
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 (tersambung)
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)
}
}
Internetworking
• Menggabungkan/menyambungkan
beberapa jaringan (networks) menjadi
sebuah jaringan yang tersambung
• Perangkat yang digunakan:
– Bridge: menyambungkan dua buah tipe
jaringan yang berbeda
– Router
– Gateway
Intranet
• Jaringan bersifat lokal atau private dan internal
• Layanan sama dengan Internet:
– Email (smtp)
– W eb (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
• Selain Domain Name Service (DNS) untuk transformasi
IP Address ke nama domain dan sebaliknya, Firewall dan
Gateway jika intranet akan disambungkan ke Internet
Contoh Intranet