The Routing Table: A Closer Look

8.1 The Routing Table Structure

8.1.1 Lab Topology

Pada bab ini menggunakan network yang terdiri dari tiga buah router, seperti pada
gambar. R1 dan R2 berbagi alamat 172.16.0.0/16 dengan subnet 172.16.0.0/24. R2
dan R3 terhubung oleh network 192.168.1.0/24. R3 juga memiliki subnet
172.16.4.0/24 yang tidak terhubung dengan 172.16.0.0 yang digunakan bersama
oleh router R1 dan R2.

8.1.2 Routing Table Entries

Contoh routing table yang ada terdiri dari:

Network yang terhubung langsung

Rute statis

Protokol routing dinamis

Sumber dari rute tidak mempengaruhi struktur dari routing. Routing table terdiri dari
koneksi yang terhubung langsung, statis dan rute dinamis. Terlihat bahwa subnet
172.16.0.0/24 mempunyai kombinasi dari ketiga tipe sumber routing.

1
8.1.3 Level 1 Routes

Interface router R1 dan R3 telah dikonfigurasi dengan alamat IP dan subnet mask
yang tepat. Selanjutnya mengkonfigurasi interface R2 dan gunakan perintah debug
ip routing untuk melihat proses routing table yang digunakan untuk menambahkan
entri.

Dapat terlihat bahwa interface Serial 0/0/1 pada R2 telah dikonfigurasi dengan
alamat 192.168.1.1/24. Setelah diaktifkan dengan perintah no shutdown, output
debug ip routing rute ini telah ditambahkan pada routing table.

Perintah show ip route menampilkan output jaringan yang terhubung langsung

(directly connected) pada routing table yang ditambahkan pada R2.

Routing table IPpada Cisco tidak berupa flat database. Routing table sebenarnya
mempunyai struktur hirarki yang digunakan untuk meningkatkan kecepatan proses
lookup ketika akan mengalokasikan rute-rute dan meneruskan paket-paket. Dalam
struktur ini, hirarki terdiri dari beberapa level. Untuk memudah, semua rute yang
akan dibahas salah satu dari dua level: level 1 atau leve2.

2
8.1.3 Level 1 Routes

Dilihat dari routing table sebelumnya,terlihat bahwa ada rute yang terhubung
langsung dengan router, yaitu:

C 192.168.1.0/24 is directly connected, Serial0/0/1

Rute level 1 merupaka rute dengan nilai subnet mask sama atau kurang dari classful
mask dari alamat network. Subnet 192.168.1.0/24 adalah network level 1, karena
subnet masknya sama dengan classful mask alamat networknya. /24 adalah classful
untuk netwprk class C, seperti network 192.168.1.0

Fungsi dari rute level 1 antara lain:

Default route adalah rute statis dengan alamat 0.0.0.0/0

Supernet route merupakan alamat network dengan subnet mask lebih kecil
dari classful mask.

Network route merupakan rute yang subnet masknya sama dengabn classful
mask. Rute network juga bisa menjadi parent route.

Sumber dari rute level 1 ini adalah; network yang terhubung langsung (directly
connected network), rute statis atau protokol routing dinamis.

Contoh rute level 1:

Default route: 0.0.0.0/0

Supernet route: 192.168.0.0/22

Network route: 192.168.1.0/24

Ultimate Route

Rute level 1 192.168.1.0/24 selanjutnya bisa didefinisikan sebagai ultimate route.

Yang termasuk kedalam ultimate route antara lain:

Alamat IP next-hop

Exit interface

network yang terhubung langsung (directly connected network) 192.168.1.0/24

merupakan rute network level 1 karena subnet mask dari network ini sama dengan
classful mask. Ini juga merupakan ultimate route karena terdiri dari exit interface
serial 0/0/1.

C 192.168.1.0/24 is directly connected, Serial0/0/1

3
8.1.4 Parent and Child Routes: Classful Nerworks

Sebelumnya rute level 1 juga merupakan ultimate route. Selanjutnya tipe rute level 1
lainnya adalah parent network.

Pada gambar diatas terlihat bahwa interface pada R2 dikonfigurasi dengan

memasukkan alamat 172.16.3.1/24 dan output dari perintah show ip route.
Sebenarnya ada dua entri tambahan pada routing table. Salah satu entri adalah
parent router dan yang lainnya child router.

Disaat subnet 172.16.3.0 ditambahkan pada routing table, rute lain yaitu 172.16.0.0
juga ditambahkan. Entri pertama 172.16.0.0/24 tidak terdiri dari alamat IP next-hop
ataupun informasi exit interface. Rute ini disebut dengan level 1 parent route.

Level 1 parent router merupakan rute network yang tidak terdiri dari alamat IP next-
hop atau exit interface untuk network manapun. Parent router memimpin indikasi
terdapatnya rute level 2, yang juga dikenal dengan child router. Level 1 parent router
secara otomatis terbentuk setiap subnet ditambahkan pada routing table. Dengan
kata lain, parent router dibentuk kapanpun rute yang memiliki subnet mask lebih
besar di banding dengan subnet mask classful dimasukkan ke dalam routing table.
Subnet merupakan level child route dari parent router. Pada contoh ini, level 1 parent
route yang secara otomatis dibuat adalah:

172.16.0.0/24 is subnetted, 1 subnets

Route level 2 adalah rute yang merupakan subnet dari alamat classful network.
Seperti halnya rute level 1, sumber rute level 2 bisa saja network yang terhubung
langsung (directly connected network), rute statis, dan protokol routing dinamis. Pada
contoh ini, rute level 2 merupakan rute subnet yang ditambahkan ke network disaat
mengkonfigurasi interface fastethernet 0/0:

C 172.16.3.0 is directly connected, FastEthernet0/0

4
Note: routing table yang bersifat hirarki pada IOS Cisco memiliki skema classful
routing. Level 1 parent router merupakan alamat classful network dari rute subnet.
Bahkan jika protokol classless routing menjadi sumber dari rute subnet.

Level 1 Parent Route

Parent route berisi informasi sebagai berikut:

172.16.0.0 merupakan alamat classful network untuk subnet. IP routing table

pada IOS Cisco trstruktur berdasarkan sifat-sifat classful.

/24 subnet mask untuk semua child routes. Jika child routes bersifat VLSM,
subnet mask tidak berasal dari parent route dan tergantung dari subnet yang
bersangkutan.

Is subnetted, 1 subnet bagian ini menyatakan bahwa parent route memiliki

sebuah child route, dalam hal ini 1 subnet.

Level 2 Child Route

Entri kedua, 172.16.3.0, merupakan rute yang sebenarnya untuk network yang
terhubung langsung (directly conneted network). Jua merupakan child route, yang
terdiri dari informasi berikut ini:

C kode rute yang menyatakanbahwa network ini terhubung langsung dengan

router

172.16.3.0 rute spesifik yang menjadi entri

Is directly connected bersama dengan kode rute huruf C, merupakan tanda

untuk network terhubung langsung dengan administrative distance sama dengan
0.

5
 Fastethernet 0/0 merupakan exit interface yang akan meneruskan paket yang
sesuai dengan entri rute.

Level 2 child route adalah entri rute khusus untuk subnet 172.16.3.0/24. Terlihat
bahwa subnet mask tidak menyertai subnet, level 2 child route. Subnet mask untuk
child route (subnet) adalah /24 menyertai parent route, 172.16.0.0.

Level 2 child route terdiri dari rute sumber dan alamat network dari rute tersebut.

Dapat dilihat bahwa interface serial 0/0/0 pada router R2 dikonfigurasi. Routing table
menampilkan dua buah child route dengan parent route yang sama yaitu
172.16.0.0/24. 172.16.2.0 dan 172.16.3.0 merupakan anggota dari parent route yang
sama, karena keduanya merupakan anggota alamat classful network 172.16.0.0/16.

Karena child route mempunyai subnet mask yang sama, parent route masih bisa
menangani mask /24.

6
8.1.5 Parent and Child Routes: Classless networks

Untuk classless network menggunakan topologi jaringan yang ada pada gambar.
Dimana terdapat tiga jaringan yang terhubung langsung dengan router X. Semua
subnet merupakan anggota classful network 172.16.0.0/16 dan merupakan level 2
child routes.

7
Output show ip route memperlihatkan child route tidak berbagi subnetmask yang
sama, seperti halnya pada classful network. Karena network ini
mengimplementasikan VLSM.

Kapanpun dua atau lebih child routes dengan subnt mask yang berbeda satu sama
lain milik classless network yang sama, routing table menampilkan view yang sedikit
berbeda, dengan parent network menjadi variably subnetted.

Meskipun hubungan parent/child menggunakan struktur classful untuk menampilkan

network dan subnetnya, format ini dapat dipakai untuk alamat classful dan classless.
Tanpa memperhatikan skema alamat yang digunakan oleh network (classless atau
classful), routing table akan menggunakan skema classful.

Ada beberapa perbedaan yang mencolok antara parent route dan child routenya
pada classless network dibandingkan classful network. Pertama, parent route
172.16.0.0 menyertakan subnet mask /16.

8
Parent route menetapkan child route sebagai variably subnetted. Seperti contoh
classful, parent route tidak hanya menyertakan subnetnya, tetapi juga subnet mask
yang berbeda dari child routenya.

Perbedaan terakhir antara classful dan classless network terlihat pada child
orutenya. Masing-masing child route terdiri dari subnet mask untuk rute tertentu.
Pada contoh non-VLSM, kedua child route menggunakan subnet mask yang sama.
Dengan VLSM, subnet mask yang berbeda menampilkan child route tertentu.

Parent router berisi informasi:

172.16.0.0 merupakan parent route, adalah alamat classful network yang

menghubungkan semua child route.

/16 merupakan subnet mask classful parent route

Variably subnetted menyatakan bahwa child route memiliki subnet mask yang
brevariasi dan merupakan kelipatan subnet mask network classful.

3 subnet, 2 masks mengindikasikan jumlah subnet dan jumlah jenis subnet

mask untuk child route yang berada dibawah parent route.

Dengan menggunakan salah satu contoh dari child route, di dapat informasi berikut:

C kode rute untuk directly connected network.

172.16.1.4 entri rute tertentu

/30 subnet mask dari rute tersebut.

is directly connected bersamaan dengan kode C, menerangkan bahwa ini

jaringan terhubung langsung dengan administrative distance sama dengan 0.

Serial0/0/0 exit interface untuk meneruskan paket yang sesuai dengan entri
rute tertentu.