Senin, 22 April 2013

Desain dan Manajemen Jaringan - DISTANCE VECTOR PROTOCOL

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