8
BAB II LANDASAN TEORI
2.1. TEORI INTERNET ROUTING
Routing
Routing dalam jaringan merupakan suatu protokol atau aturan yang
digunakan untuk mendapatkan rute atau jalur dari satu jaringan ke jaringan lain yang dituju. Dalam tiap jaringan memiliki router sebagai jembatan
penghubung antar jaringan. Informasi router secara dinamis atau statis disebarkan secara periodik ke router lain.
Dalam routing dikenal tiga jenis bentuk routing, yaitu Routing Statik, Routing
Dinamis, dan Routing Default.
Routing Statik
Mengacu pada rute dengan tujuan yang dicantumkan secara manual, atau statis seperti namanya didalam router. Jaringan ini tidak bergantung pada
keberadaan dan keadaan jaringan itu sendiri.
Routing Default
Lalu lintas tujuan tidak diketahui. Hal ini merupakan cara termudah domain routing terhubung dengan titik terluar.
Routing Dinamis
Mengacu pada protokol interior dan eksterior. Pencapaian tujuan pada jaringan bergantung pada keberadaan dan keadaan jaringan. Jika tujuan
sedang sedang down, rute menghilang dari tabel routing, dan dibentuklah rute baru hingga mencapai tujuan.
Konsep Protokol Routing
Secara umum, sebagian besar protokol routing didasarkan pada dua jenis algoritma routing terdistribusi: Link state dan Distance vector Sam
Halabi, 2001.
9
Protokol Routing Link state OSPF
Link state routing protokol , seperti sistem jalan terpendek terbuka
pertama dan menengah untuk sistem intermediate, memanfaatkan model database direplikasi didistribusikan dan dianggap protokol routing yang lebih
kompleks. protokol link state bekerja atas dasar bahwa router bertukar informasi elemente disebut link state, yang membawa informasi tentang link
dan node dalam domain routing. ini berarti bahwa router menjalankan protokol link state tidak bertukar tabel routing sebagai jarak vektor protokol
lakukan. agak, mereka bertukar informasi tentang tetangga yang berdekatan dan jaringan dan memasukkan informasi metrik terkait dengan koneksi.
salah satu cara untuk melihat link state routing protokol adalah sebagai teka-teki jigsaw. setiap router dalam jaringan menghasilkan sepotong teka-
teki link state yang menjelaskan dirinya sendiri dan mana terhubung ke potongan puzzle yang berdekatan. juga menyediakan daftar metrik yang
sesuai untuk koneksi dengan setiap bagian dari teka-teki. sepotong router lokal jika teka-teki ini kemudian andal didistribusikan ke seluruh jaringan,
router oleh router, melalui mekanisme flooding, sampai semua node dalam
domain telah menerima salinan potongan puzzle. distribusi selesai, setiap router
dalam jaringan memiliki salinan dari setiap bagian dari teka-teki dan menyimpan potongan teka-teki dalam apa yang disebut sebagai database link
state . setiap router kemudian dengan sendirinya mengkonstruksi teka-teki,
hasil yang merupakan salinan identik dari seluruh teka-teki pada setiap router dalam jaringan Sam Halabi, 2001.
Kategori