Desain dan Manajemen Jaringan - DISTANCE VECTOR PROTOCOL
DISTANCE VECTOR
Algoritma
routing distance vector secara periodik menyalin table routing dari router ke
router. Perubahan table routing ini di-update antar router yang saling
berhubungan saat terjadi perubahan topologi. Setiap router menerima table
routing dari router tetangga yang terhubung secara langsung.
Proses routing ini disebut juga dengan routing Bellman-Ford atau Ford-Fulkerson. Routing vektor jarak beroperasi dengan membiarkan setiap
router menjaga tabel (sebuah vektor) memberikan jarak yang terbaik yang dapat
diketahui ke setiap tujuan dan saluran yang dipakai menuju tujuan tersebut.
Tabel-tabel ini di-update dengan cara saling bertukar informasi dengan router
tetangga.
Routing distance vektor bertujuan untuk menentukan arah
atau vektor dan jarak ke link-link lain di suatu internetwork. Distance adalah
seberapa jauh letak ruter yang akan di advertise ( melewati berapa hop count ), dan vector
adalah titik akses yang dilewatinya ( ruternya ). Seperti yang telah kita
ketahui bahwa protocol distance vector ini dipakai oleh 2 jenis ruting yaitu RIP
dan IGRP. Untuk memahami pengertian dari distance vector diilustrasikan sebagai
berikut :
Struktur data tabel
Distance Vector :
• Setiap node (router)
memilikinya,
• Baris digunakan
menunjukkan tujuan yang mungkin,
• Kolom digunakan
menunjukkan untuk setiap node tetangga secara langsung,
• Sebagai contoh : pada
router X, untuk tujuan Y melalui tetangga Z.
• Pembentukan tabel routing dilakukan dengan cara
tiap-tiap router saling bertukar informasi routing dengan router yang terhubung
secara langsung.
• Proses pertukaran informasi dilakukan secara
periodik, misal setiap 45 detik.
Update table routing dilakukan ketika terjadi perubahan
toplogi jaringan. Sama dengan proses discovery, proses update perubahan
topologi step-by-step dari router ke router. Gambar diatas menunjukkan
algoritma distance vector memanggil ke semua router untuk mengirim ke isi table
routingnya. Table routing berisi informasi tentang total path cost yang ditentukan
oleh metric dan alamat logic dari router pertama dalam jaringan yang ada di isi
table routing, seperti skema oleh gambar di bawah ini.
·
Internetwork delay
yaituwaktutundaketerlambatan.
·
Bandwithbatasmaksimal
·
Reabiltytingkatkoneksitas
·
Load bebansatuan data
berbandingwaktuketikamelewati data.
Analogi distance vector dapat dianalogikan dengan jalan
tol. Tanda yang menunjukkan titik ke tujuan dan menunjukkan jarak ke tujuan.
Dengan adanya tanda-tanda seperti itu pengendara dapat dengan mudah mengetahui
perkiraan jarak yang akan ditempuh untuk mencapai tujuan. Dan tentunya jarak
terpendek adalah rute yang terbaik.
Routing protocol berbeda dengan
routed protocol. Routing protocol adalah komunikasi antara router-router.
Routing protocol mengijinkan router router untuk sharing informasi tentang
jaringan dan koneksi antar router. Router menggunakan informasi ini untuk
membangun dan memperbaiki table routingnya. Seperti pada gambar di bawah ini.
Protokol routing dinamik yang banyak digunakan dalam
internetworking TCP/IP adalah RIP (Routing Information Protocol) yang
menggunakan algoritma routing distance vector. Pada layer TCP/IP, router dapat
menggunakan protocol routing
untuk membentuk routing melalui suatu algoritma yang meliputi:
1.
RIP ( Routing Information Protocol ) à menggunakan
protokol routing interior dengan algoritma distance vector. Routed
protocol digunakan untuk user traffic secara langsung. Routed protocol
menyediakan informasi yang cukup dalam layer address jaringannya untuk
melewatkan paket yang akan diteruskan dari satu host ke host yang lain
berdasarkan alamatnya. RIP merupakan salah satu protokol routing distance
vector yang
digunakan
oleh ribuan jaringan di dunia.
1.
RIP
Versi 1
·
RIP
: Routing vektor-jarak yang dimodifikasi dengan triggered update dan
split horizon dengan poisonous reverse untuk meningkatkan kinerjanya,
v Split horizon dengan Poison reverse, ataudisebutjugametoda
poison reverse. Router-2 tetap mengirim informasi route kembali kepada router
pada hop berikutnya, akan tetapi mengabarkan jalur tersebut sebagai
unreachable. Jika router pada hop berikut nyata dimengetahui kalau jalur /
router tersebut masih bias dicapai, maka informasi diabaikan. Jika jalur ternyata
time-out, maka route segera di set sebagai unreachable. Convergence terjadi lebih
cepat dengan metoda poison reverse dibandingkan simple split horizon. Akan
tetapi menghasilkan traffic yang lebih besar sebab seluruh routing table di
broadcast setiap kali suatu update dikirim.
Distance Vector – Split Horizon dg Poison
Reverse
v Triggered updates, router-2 yang menerima informasi
yang diupdate (perubahan) akanmem-broadcast perubahan tersebut segera ketimbang
menunggu interval. Dengan cara ini router mem-broadcast routing table secara
periodic, akan tetapi jika ada perubahan maka router segeramem-broadcast
langsung perubahan tersebut.
Distance Vector – Triggered
Method
·
RIP
: diperlukan supaya host dan router dapat bertukar informasi untuk menghitung
rute dalam jaringan TCP/IP,
·
Informasi yang dipertukarkan RIP berupa
:
a. Host
b. Network
c. Subnet
d. Rutedefault
Kelebihan
dari RIP1 yaitu RIP memakaimetode distance -vector algoritma. Algoritma ini bekerja
dengan menambahkan satu angka metrik kepada ruting apabila melewati satu
gateway. Satu kali data melewati satu gateway maka angka metriknya bertambah satu(
atau dengan kata lain naik satu hop ).
Kelemahan
RIP hanya bias menangani 15 hop, jika lebih maka host tujuan dianggap tidak dapat
dijangkau. Oleh karena alas an tadi maka RIP tidak mungkin untuk diterapkan di
sebuah AS yang besar.Selain itu RIP juga mempunyai kekurangan dalam hal network
masking.
2. RIP Versi 2
·
Enhancement dari RIP versi1 ditambah
dengan beberapa kemampuan baru,
·
Algoritma routing sama dengan RIP
versi1,
·
Bedanya terletak pada format dengan
tambahan informasi yang dikirim,
·
Kemampuan baru :
a. Tag untuk rute eksternal,
b. Subnet mask,
c. Alamat hop berikutnya,
d. Autentikasi.
v Tag
untuk rute eksternal,=> RIP bias meneruskan informasi mengenai route yang
dipelajari dari sumber external dan mendistribusikannya kedalam RIP.Router yang
lain kemudian meneruskan external tag ini kepada protocol yang sama tadi kedalam
bagian jaringan yang berbeda, sehingga secara efektif membantu protocol routing
lainnya juga meneruskan informasi ini.
v Subnet
mask,=>Fitur ini memungkinkan VLSM dengan memasukkan mask bersama setiap
route update sehingga subnet mask di-definisikan dengan tepat. Hal ini menjadikan
RIP-2 menjadi routing protocol classless.
v Alamat
hop berikutnya, => Mengikut
sertakan IP address hop router berikutnya dalam routing
update-nya,Sebuah router dapat meng-advertisekan sebuah route tapi mengarahkan
setiap listener kepada suatu router yang berbeda pada subnet yang sama.
v
Autentikasi => Memberikan proses authentication Bisa menggunakan baik clear text password
dan juga fitur beralih kompatibilitas
berbutirin teroperabilitas memungkinkan penyesuaian saja. Dalam upaya untuk menghindari
beban yang tidak perlu di host yang tidak berpartisipasi dalam routing,
multicast RIPv2 tabel routing seluruh untuk semua router berdekatan di alamat
224.0.0.9, sebagai lawan RIPv1 yang menggunakan siaran. Pengalamatan unicast
masih diperbolehkan untuk aplikasi khusus.
2.
IGRP
à
menggunakan protokol routing interior dengan algoritma Cisco distance vector. IGRP
merupakan distance vector IGP. Routing distance vector mengukur jarak secara
matematik. Pengukuran ini dikenal dengan nama distance vector. Router yang
menggunakan distance vector harus mengirimkan semua atau sebagian table routing
dalam pesan routing update dengan interval waktu yang regular ke semua router
tetangganya. Isi dari informasi routing adalah:
• Identifikasi tujuan
baru,
• Mempelajari apabila
terjadi kegagalan.
Secara default, IGRP
menggunakan bandwidth dan delay sebagai metric. Untuk konfigurasi tambahan,
IGRP dapat dikonfigurasi menggunakan kombinasi semua varibel atau yang disebut
dengan composite metric.
Variabel-variabel itu misalnya:
• Bandwidth
• Delay
• Load
• Reliability
IGRP yang merupakan contoh routing protokol yang menggunakan
algoritma distance vector yang lain. Tidak seperti RIP, IGRP merupakan routing protokol
yang dibuat oleh Cisco. IGRP juga sangat mudah diimplementasikan, meskipun IGRP
merupakan routing potokol yang lebih komplek dari RIP dan banyak faktor yang
dapat digunakan untuk mencapai jalur terbaik dengan karakteristik sebagai
berikut:
a. Protokol Routing
Distance Vector,
b. Menggunakan
composite metric yang terdiri atas bandwidth, load, delay dan reliability,
c. Update routing
dilakukan secara broadcast setiap 90 detik.
v Asumsi
Router keadaan baru menyala
v Awal
Router hanya mempunyai tentang jaringan yang terhubung secara langsung dengan
dia.
v Setiap
router melakukan pemeriksaan terhadap data yang didapat, dibandingkan dengan
table routing masing masing router
v Bila
belum ada dimasukkan, jika sudah dibandingkan jumlah hop
Keuntungan dan kerugian distance vector
Metoda Distance Vector mempunyai keuntungan
berikut:
- Relative terbukti stabil, yang merupakan algoritme original routing
- Relative gampang dipelihara dan di implementasikan
- Kebutuhan bandwidth bias diabaikan untuk environment LAN typical.
Kerugian
dari Distance vector adalah sebagai berikut:
- Membutuhkan waktu yang relative lama untuk mencapai convergence (update dikirim dengan interval waktu tertentu).
- Router melakukan kalkulasi routing tablenya sebelum mem-forward perubahan tabelnya
- Rentan terjadinya routing loop
- Kebutuhan bandwidth bias sangat besar untuk WAN atau environment LAN yang kompleks.
LITERATUR
http://www.eepis-its.edu
http://www.itb.ac.id
http://www.stekom.ac.id
http://www.simplify-it.info
http://www.stttelkom.ac.id
http://www.ufoakses.ac.id
http://www.ukdw.ac.id
Desain dan Manajemen -Jaringan - DISTANCE -VECTOR -PROTOCOL






0 komentar:
Posting Komentar