Static Route dan Dynamic Route
Pada suatu jaringan bisnis berskala besar atau enterprise yang terdiri dari banyak lokasi yang tersebar secara remote, maka komunikasi antar site dengan management routing protocol yang bagus adalah suatu keharusan. Baik static route ataupun dynamic routing haruslah di design sedemikian rupa agar sangat efficient.
Suatu static route adalah suatu mekanisme routing yang tergantung dengan routing table dengan konfigurasi manual. Disisi lain dynamic routing adalah suatu mekanisme routing dimana pertukaran routing table antar router yang ada pada jaringan dilakukan secara dynamic.
Dalam skala jaringan yang kecil yang mungkin terdiri dari dua atau tiga router saja, pemakaian static route lebih umum dipakai. Static router (yang menggunakan solusi static route) haruslah di configure secara manual dan dimaintain secara terpisah karena tidak melakukan pertukaran informasi routing table secara dinamis dengan router-router lainnya
Suatu static route akan berfungsi sempurna jika routing table berisi suatu route untuk setiap jaringan didalam internetwork yang mana dikonfigure secara manual oleh administrator jaringan. Setiap host pada jaringan harus dikonfigure untuk mengarah kepada default route atau default gateway agar cocok dengan IP address dari interface local router, dimana router memeriksa routing table dan menentukan route yang mana digunakan untuk meneruskan paket.
Konsep dasar dari routing adalah bahwa router meneruskan IP paket berdasarkan pada IP address tujuan yang ada dalam header IP paket. Dia mencocokkan IP address tujuan dengan routing table dengan harapan menemukan kecocokan entry – suatu entry yang menyatakan kepada router kemana paket selanjutnya harus diteruskan. Jika tidak ada kecocokan entry yang ada dalam routing table, dan tidak ada default route, maka router tersebut akan membuang paket tersebut. Untuk itu adalah sangat penting untuk mempunyai isian routing table yang tepat dan benar.
Static route terdiri dari command-command konfigurasi sendiri-sendiri untuk setiap route kepada router. sebuah router hanya akan meneruskan paket hanya kepada subnet-subnet yang ada pada routing table. Sebuah router selalu mengetahui route yang bersentuhan langsung kepada nya – keluar interface dari router yang mempunyai status “up and up” pada line interface dan protocolnya. Dengan menambahkan static route, sebuah router dapat diberitahukan kemana harus meneruskan paket-paket kepada subnet-subnet yang tidak bersentuhan langsung kepadanya.
Gambar berikut adalah contoh diagram agar memudahkan kita memahami bagaimana kita harus memberikan konfigurasi static route kepada router. Pada contoh berikut ini dua buah ping dilakukan untuk melakukan test connectivity IP dari Sydney router kepada router Perth.
Router Sydney melakukan beberapa EXEC command dengan hanya kepada router-router yang terhubung langsung kepadanya.
Sydney#show ip route Codes: C – connected, S – static, I – IGRP, R – RIP, M – mobile, B – BGP D – EIGRP, EX – EIGRP external, O – OSPF, IA – OSPF inter area N1 – OSPF NSSA external type 1, N2 – OSPF NSSA external type 2 E1 – OSPF external type 1, E2 – OSPF external type 2, E – EGP i – IS-IS, L1 – IS-IS level-1, L2 – IS-IS level-2, ia – IS-IS inter area * – candidate default, U – per-user static route, o – ODR P – periodic downloaded static route Gateway of last resort is not set 10.0.0.0/24 is subnetted, 3 subnets C 10.20.1.0 is directly connected, Ethernet0 C 10.20.130.0 is directly connected, Serial1 C 10.20.128.0 is directly connected, Serial0 Sydney#ping 10.20.128.252 Type escape sequence to abort. Sending 5, 100-byte ICMP Echos to 10.20.128.252, timeout is 2 seconds: !!!!! Success rate is 100 percent (5/5), round-trip min/avg/max = 4/4/8 ms Sydney#ping 10.20.2.252 Type escape sequence to abort. Sending 5, 100-byte ICMP Echos to 10.20.2.252, timeout is 2 seconds: ….. Success rate is 0 percent (0/5) |
Command ping mengirim paket pertama dan menunggu response. Jika diterima adanya respon, maka command menampilkan suatu karakter “!”. Jika tidak ada response diterima selama default time-out 2 seconds, maka command ping menampilkan response suatu karakter “.”. secara default router Cisco dengan command ping menampilkan 5 paket.
Pada contoh diagram diatas, command ping 10.20.128.252 adalah jalan bagus, akan tetapi untuk command ping 10.20.2.252 justru tidak jalan. Command ping pertama berjalan OK karena router Sydney mempunyai suatu route kepada subnet dimana 10.20.128.252 berada (pada subnet 10.20.128.0). akan tetapi, command ping 10.20.2.252 tidak jalan karena subnet dimana 10.20.2.252 berada (subnet 10.20.2.0) tidak terhubung langsung kepada router Sydney, jadi router Sydney tidak mempunyai suatu route pada subnet tersebut.
Untuk mengatasi masalah ini, maka perlu di-enabled pada ketiga router dengan routing protocols. Untuk konfigurasi sederhana seperti contoh diagram diatas, penggunaan route static adalah suatu solusi yang memadai.
Maka untuk router Sydney harus diberikan konfigurasi static route seperti berikut ini:
Ip route 10.20.2.0 255.255.255.9 10.20.128.252 Ip route 10.20.3.0 255.255.255.0 10.20.130.253 |
Pada command ip route haruslah diberikan nomor subnet dan juga IP address hop (router) berikutnya. Satu command ip route mendefinisikan suatu route kepada subnet 10.20.2.0 (mask 255.255.255.0), dimana berlokasi jauh di router Perth, sehingga IP address pada hop berikutnya pada router Sydney adalah 10.20.128.252, yang merupakan IP address serial0 dari router Perth. Serupa dengannya, suatu route kepada 10.20.3.0 yang merupakan subnet pada router Darwin, mengarah pada serial0 pada router Darwin yaitu 10.20.130.253. Ingat bahwa IP address pada hop berikutnya adalah IP address pada subnet yang terhubung langsung – dimana tujuannya adalah mengirim paket pada router berikutnya. Sekarang router Sydney sudah bisa meneruskan paket kepada kedua subnet di luar router tersebut (yang tidak bersentuhan pada router Sydney).
Anda bisa melakukan konfigurasi static route dengan dua cara yang berbeda. Dengan serial link point-to-point, anda juga bisa melakukan konfigurasi kepada interface outgoing ketimbang pada IP address router pada hop berikutnya. Misalkan anda bisa mengganti ip route diatas dengan command yang sama yaitu ip route 10.20.2.0 255.255.255.0 serial0 pada router pertama pada contoh diatas.
Kita sudah memberikan konfigurasi pada router Sydney dengan menambahkan static route, sayangnya hal ini juga belum menyelesaikan masalah. Konfigurasi static route pada router Sydney hanya membantu router tersebut agar bisa meneruskan paket pada subnet berikutnya, akan tetapi kedua router lainnya tidak mempunyai informasi routing untuk mengirim paket balik kepada router Sydney.
Misalkan saja, sebuah PC Jhonny tidak dapat melakukan ping ke PC Robert pada jaringan ini. Masalahnya adalah walaupun router Sydney mempunyai route ke subnet 10.20.2.0 dimana Robert berada, akan tetapi router Perth tidak mempunyai route kepada 10.20.1.0 dimana Jhonny berada. Permintaan ping berjalan dari PC Jhonny kepada Robert dengan baik, akan tetapi PC Robert tidak bisa merespon balik oleh router Perth kepada router Sydney ke Jhonny, sehingga dikatakan respon ping gagal.
Keuntungan static route:
- Static route lebih aman disbanding dynamic route
- Static route kebal dari segala usaha hacker untuk men-spoof paket dynamic routing protocols dengan maksud melakukan configure router untuk tujuan membajak traffic.
Kerugian:
- Administrasinya adalah cukup rumit disbanding dynamic routing khususnya jika terdiri dari banyak router yang perlu dikonfigure secara manual.
- Rentan terhadap kesalahan saat entry data static route dengan cara manual.
Static Routing
Router meneruskan paket dari sebuah network ke network yang lainnya berdasarkan rute (catatan: seperti rute pada bis kota) yang ditentukan oleh administrator. Rute pada static routing tidak berubah, kecuali jika diubah secara manual oleh administrator.
Router meneruskan paket dari sebuah network ke network yang lainnya berdasarkan rute (catatan: seperti rute pada bis kota) yang ditentukan oleh administrator. Rute pada static routing tidak berubah, kecuali jika diubah secara manual oleh administrator.
kekurangan dan kelebihan static routing:
- dengan menggunakan next hop
( + ) dapat mencegah trjadinya eror dalam meneruskan paket ke router tujuan apabila router yang akan meneruskan paket memiliki link yang terhubung dengan banyak router.itu disebabkan karena router telah mengetahui next hop, yaitu ip address router tujuan
( – ) static routing yang menggunakan next hop akan mengalami multiple lookup atau lookup yg berulang. lookup yg pertama yang akan dilakukan adalah mencari network tujuan,setelah itu akan kembali melakukan proses lookup untuk mencari interface mana yang digunakan untuk menjangkau next hopnya.
- dengan menggunakan next hop
( + ) dapat mencegah trjadinya eror dalam meneruskan paket ke router tujuan apabila router yang akan meneruskan paket memiliki link yang terhubung dengan banyak router.itu disebabkan karena router telah mengetahui next hop, yaitu ip address router tujuan
( – ) static routing yang menggunakan next hop akan mengalami multiple lookup atau lookup yg berulang. lookup yg pertama yang akan dilakukan adalah mencari network tujuan,setelah itu akan kembali melakukan proses lookup untuk mencari interface mana yang digunakan untuk menjangkau next hopnya.
- dengan menggunakan exit interface
( + ) proses lookup hanya akan terjadi satu kali saja ( single lookup ) karena router akan langsung meneruskan paket ke network tujuan melalui interface yang sesuai pada routing table
( – ) kemungkinan akan terjadi eror keteka meneruskan paket. jika link router terhubung dengan banyak router, maka router tidak bisa memutuskan router mana tujuanya karena tidak adanya next hop pada tabel routing. karena itulah, akan terjadi eror.
( + ) proses lookup hanya akan terjadi satu kali saja ( single lookup ) karena router akan langsung meneruskan paket ke network tujuan melalui interface yang sesuai pada routing table
( – ) kemungkinan akan terjadi eror keteka meneruskan paket. jika link router terhubung dengan banyak router, maka router tidak bisa memutuskan router mana tujuanya karena tidak adanya next hop pada tabel routing. karena itulah, akan terjadi eror.
routing static dengan menggunakan next hop cocok digunakan untuk jaringan multi-access network atau point to multipoint sedangkan untuk jaringan point to point, cocok dengan menggunakan exit interface dalam mengkonfigurasi static route.
recursive route lookup adalah proses yang terjadi pada routing tabel untuk menentukan exit interface mana yang akan digunakan ketika akan meneruskan paket ke tujuannya.
Dynamic Routing
Dynamic router mempelajari sendiri Rute yang terbaik yang akan ditempuhnya untuk meneruskan paket dari sebuah network ke network lainnya. Administrator tidak menentukan rute yang harus ditempuh oleh paket-paket tersebut. Administrator hanya menentukan bagaimana cara router mempelajari paket, dan kemudian router mempelajarinya sendiri. Rute pada dynamic routing berubah, sesuai dengan pelajaran yang didapatkan oleh router.
Dynamic router mempelajari sendiri Rute yang terbaik yang akan ditempuhnya untuk meneruskan paket dari sebuah network ke network lainnya. Administrator tidak menentukan rute yang harus ditempuh oleh paket-paket tersebut. Administrator hanya menentukan bagaimana cara router mempelajari paket, dan kemudian router mempelajarinya sendiri. Rute pada dynamic routing berubah, sesuai dengan pelajaran yang didapatkan oleh router.
Apabila jaringan memiliki lebih dari satu kemungkinan rute untuk tujuan yang sama maka perlu digunakan dynamic routing. Sebuah dynamic routing dibangun berdasarkan informasi yang dikumpulkan oleh protokol routing. Protokol ini didesain untuk mendistribusikan informasi yang secara dinamis mengikuti perubahan kondisi jaringan. Protokol routing mengatasi situasi routing yang kompleks secara cepat dan akurat. Protokol routng didesain tidak hanya untuk mengubah ke rute backup bila rute utama tidak berhasil, namun juga didesain untuk menentukan rute mana yang terbaik untuk mencapai tujuan tersebut.
Pengisian dan pemeliharaan tabel routing tidak dilakukan secara manual oleh admin. Router saling bertukar informasi routing agar dapat mengetahui alamat tujuan dan menerima tabel routing. Pemeliharaan jalur dilakukan berdasarkan pada jarak terpendek antara device pengirim dan device tujuan.
dibawah ini adalah dinamik routing yang sering digunakan :
1. Routing Information Protocol (RIP)
– Kelebihan
menggunakan metode Triggered Update
RIP memiliki timer untuk mengetahui kapan router harus kembali memberikan informasi routing.
Jika terjadi perubahan pada jaringan, sementara timer belum habis, router tetap harus mengirimkan informasi routing karena dipicu oleh perubahan tersebut (triggered update).
Mengatur routing menggunakan RIP tidak rumit dan memberikan hasil yang cukup dapat diterima, terlebih jika jarang terjadi kegagalan link jaringan
– Kekurangan
Jumlah host Terbatas
RIP tidak memiliki informasi tentang subnet setiap route.
RIP tidak mendukung Variable Length Subnet Masking (VLSM).
Ketika pertama kali dijalankan hanya mengetahui cara routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada
– Kelebihan
menggunakan metode Triggered Update
RIP memiliki timer untuk mengetahui kapan router harus kembali memberikan informasi routing.
Jika terjadi perubahan pada jaringan, sementara timer belum habis, router tetap harus mengirimkan informasi routing karena dipicu oleh perubahan tersebut (triggered update).
Mengatur routing menggunakan RIP tidak rumit dan memberikan hasil yang cukup dapat diterima, terlebih jika jarang terjadi kegagalan link jaringan
– Kekurangan
Jumlah host Terbatas
RIP tidak memiliki informasi tentang subnet setiap route.
RIP tidak mendukung Variable Length Subnet Masking (VLSM).
Ketika pertama kali dijalankan hanya mengetahui cara routing ke dirinya sendiri (informasi lokal) dan tidak mengetahui topologi jaringan tempatnya berada
2. Interior Gateway Routing Protocol (IGRP)
– Kelebihan
support = 255 hop count
– Kekurangan
Jumlah Host terbatas
– Kelebihan
support = 255 hop count
– Kekurangan
Jumlah Host terbatas
3. Open Shortest Path First (OSPF)
- Kelebihan
tidak menghasilkan routing loop
mendukung penggunaan beberapa metrik sekaligus
dapat menghasilkan banyak jalur ke sebuah tujuan
membagi jaringan yang besar mejadi beberapa area.
waktu yang diperlukan untuk konvergen lebih cepat
- Kelebihan
tidak menghasilkan routing loop
mendukung penggunaan beberapa metrik sekaligus
dapat menghasilkan banyak jalur ke sebuah tujuan
membagi jaringan yang besar mejadi beberapa area.
waktu yang diperlukan untuk konvergen lebih cepat
- Kekurangan
Membutuhkan basis data yang besar
Lebih rumit
Membutuhkan basis data yang besar
Lebih rumit
4. Enchanced Interior Gatway Routing Protocil (EIGRP)
- Kelebihan
melakukan konvergensi secara tepat ketika menghindari loop.
memerlukan lebih sedikit memori dan proses
memerlukan fitur loopavoidance
- Kekurangan
Hanya untuk Router Cisco
- Kelebihan
melakukan konvergensi secara tepat ketika menghindari loop.
memerlukan lebih sedikit memori dan proses
memerlukan fitur loopavoidance
- Kekurangan
Hanya untuk Router Cisco
5. Exiterior Gateway Protocol (EGP)
– Kelebihan
Sangat sederhana dalam instalasi
– Kekurangan
Sangat terbatas dalam mempergunakan topologi.
– Kelebihan
Sangat sederhana dalam instalasi
– Kekurangan
Sangat terbatas dalam mempergunakan topologi.
Perbedaan Statik Routing dan Dynamic Routing
• Static Routing
Router meneruskan paket dari sebuah network ke network yang lainnya berdasarkan rute(catatan: seperti rute pada bis kota) yang ditentukan oleh administrator. Rute pada static routing tidak berubah, kecuali jika diubah secara manual oleh administrator.
Router meneruskan paket dari sebuah network ke network yang lainnya berdasarkan rute(catatan: seperti rute pada bis kota) yang ditentukan oleh administrator. Rute pada static routing tidak berubah, kecuali jika diubah secara manual oleh administrator.
• Dynamic Routing
Router mempelajari sendiri Rute yang terbaik yang akan ditempuhnya untuk meneruskan paket dari sebuah network ke network lainnya. Administrator tidak menentukan rute yang harus ditempuh oleh paket-paket tersebut. Administrator hanya menentukan bagaimana cara router mempelajari paket, dan kemudian router mempelajarinya sendiri. Rute pada dynamic routing berubah, sesuai dengan pelajaran yang didapatkan oleh router.
Router mempelajari sendiri Rute yang terbaik yang akan ditempuhnya untuk meneruskan paket dari sebuah network ke network lainnya. Administrator tidak menentukan rute yang harus ditempuh oleh paket-paket tersebut. Administrator hanya menentukan bagaimana cara router mempelajari paket, dan kemudian router mempelajarinya sendiri. Rute pada dynamic routing berubah, sesuai dengan pelajaran yang didapatkan oleh router.
Tabel Routing
Tabel routing (routing table) terdiri atas entri-entri rute dan setiap entri rute terdiri dari IP Address. Berikut adalah field dari tabel routing IPv4.
1. Destination
Dapat berupa alamat IPv4 atau prefix alamat IPv4. Dalam Windows, kolom ini dinamakan Network Destination dalam display perintah route print.
2. Network Mask
Subnet mask digunakan untuk menyesuaikan tujuan alamat IPv4 dari nilai paket yang dikirim dari field destination. Pada windows, kolom ini dinamakan Netmask.
3. Next-Hop
Alamat IPv4 yang dilewati. Pada tabel router di Windows, kolom ini dinamakan Gateway.
4. Interface
Interface jaringan yang digunakan untuk mengirim kembali paket IPv4. Dalam Windows, kolom ini berisi alamat IPv4 yang ditugaskan sebagai interface.
5. Metric
Merupakan angka yang digunakan sebagai indikasi penggunaan route sehingga menjadi route yang terbaik di antara banyak route dengan tujuan yang sama bisa dipilih. Metric dapat menunjuk pada banyak links di jalan ke tujuan atau rute yang diinginkan untuk digunakan, tergantung banyak link.
DYNAMIC ROUTING
Apabila jaringan memiliki lebih dari satu kemungkinan rute untuk tujuan yang
sama maka perlu digunakan dynamic routing. Sebuah dynamic routing dibangun berdasarkan informasi yang dikumpulkan oleh protokol routing. Protokol ini didesain untuk mendistribusikan informasi yang secara dinamis mengikuti perubahan kondisi jaringan. Protokol routing mengatasi situasi routing yang kompleks secara cepat dan akurat. Protokol routng didesain tidak hanya untuk mengubah ke rute backup bila rute utama tidak berhasil, namun juga didesain untuk menentukan rute mana yang terbaik untuk mencapai tujuan tersebut. Pengisian dan pemeliharaan tabel routing tidak dilakukan secara manual oleh admin. Router saling bertukar informasi routing agar dapat mengetahui alamat tujuan dan menerima tabel routing. Pemeliharaan jalur dilakukan berdasarkan pada jarak terpendek antara device pengirim dan device tujuan
A. ALGORITMA ROUTING
Klasifikasi Algoritma Routing :
1. Global
Semua router memiliki informasi lengkap mengenai topologi, link cost.
Contohnya adalah algoritma link state.
2. Desentrasilasi
• Router mengetahui koneksi fisik atau link cost ke tetangga,
• Terjadi pengulangan proses komputasi dan mempertukarkan,
• Informasinya ke router tetangganya, contohnya adalah algoritma distance
vector.
1. 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. Sedangkan link-state bertujuan untuk
menciptakan kembali topologi yang benar pada suatu internetwork.
Misal, router Y menerima tabel informasi estimasi dari router X, dimana
terdapat Xi, yang menyatakan estimasi waktu yang dibutuhkan oleh X untuk
sampai ke router i. Bila Y mengetahui delay ke X sama dengan m milidetik, Y
juga mengetahui bahwa Y dapat mencapai router i dalam Xi + m milidetik.
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.
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.
Permasalahan RIP
Inconsistent routinggatering, cara mencegahnya dengan cara :
- Split horizon : yang menerima informasi tidak mungkin membalikkan informasi
- Poisoning
- Hold down Timer : router akan menunda routing table
- Poison Reserve : menginformasikan mengenai kondisi
- Trig Gred update : jika mati dapat langsung mengirimkan informasi dan langsung menjalan kan Holdown timer
Ciri Hold Timer berhenti :
- Waktu habis
- Informsi Update sudah selesai ( poison reserve)
- Link lama menyala kembali
2. LINK-STATE
Algoritma link-state juga dikenal dengan algoritma Dijkstra atau algoritma
shortest path first (SPF). Algoritma ini memperbaiki informasi database dari
informasi topologi. Algoritma distance vector memiliki informasi yang tidak
spesifik tentang distance network dan tidak mengetahui jarak router. Sedangkan
algortima link-state memperbaiki pengetahuan dari jarak router dan bagaimana
mereka inter-koneksi.
Beberapa fitur yang dimiliki oleh routing link-state adalah:
1. Link-state advertisement (LSA) – paket kecil dari informasi routing yang
dikirim antar router.
2. Topological database – kumpulan informasi yang dari LSA-LSA.
3. SPF algorithm – hasil perhitungan pada database sebagai hasil dari pohon
SPF.
4. Routing table – adalah daftar rute dan interface.
KONSEP LINK STATE
Dasar algoritma routing yang lain adalah algoritma link state. Algoritma link state
biasa disebut sebagai algoritma Dijkstra atau algoritma Shortest Path First (SPF).
• Setiap router mempunyai peta jar,
• Router menentukan rute ke setiap tujuan di jar berdasarkan peta jar tersebut,
• Petajaringan disimpan router dalam bentuk database sebagai hasil dari
pertukaran info link-state antara router-router bertetangga di jar tersebut,
• Setiap record dalam database menunjukkan status sebuah jalur dijar (link-tate),
• Menerapkan algoritma Dijkstra,
• Topologi jaringan dan link cost diketahui oleh semua node router,
• Dilakukan dengan cara mem-broadcast informasi link state,
• Semua node memiliki informasi yang sama,
• Menghitung cost terkecil dari satu node ke node lainnya,
• Memberikan tabel rute untuk router tersebut setelah iterasi sebanyak n, diketahui
link cost terkecil untuk n tujuan.
B. PROTOKOL ROUTING
Routing protocol berbeda dengan routed protocol. Routing protocol
adalah komunikasi antara router-router. Routing protocol mengijinkan routerrouter
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 dan OSPF (Open Shortest Path First) yang menggunakan
algoritma link-state. Pada layer TCP/IP, router dapat menggunakan protokol
routing untuk membentuk routing melalui suatu algoritma yang meliputi:
1. RIP -- menggunakan protokol routing interior dengan algoritma
distance vector,
2. IGRP -- menggunakan protokol routing interior dengan algoritma Cisco
distance vector,
3. OSPF -- menggunakan protokol routing interior dengan algoritma link
state,
4. EIGRP -- menggunakan protokol routing interior dengan algoritma
advanced Cisco distance vector.
Routing Information Protocol (RIP)
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. Hal ini dikarenakan RIP berdasarkan
open standard dan mudah diimplementasikan. Tetapi RIP membutuhkan
konsumsi daya yang tinggi dan memerlukan fitur router routing protokol.
Dasar RIP diterangkan dalam RFC 1058, dengan karakteristik sebagai berikut:
• Routing protokol distance vector,
• Metric berdasarkan pada jumlah lompatan (hop count) untuk pemilihan jalur,
• Jika hop count lebih dari 15, maka paket dibuang,
• Update routing dilakukan secara broadcast setiap 30 detik.
1. RIP Versi 1
• Dokumen _ RFC1058,
• RIP _ routing vektor-jarak yang dimodifikasi dengan triggered update dan
split horizon dengan poisonous reverse untuk meningkatkan kinerjanya,
• 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
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.
3. IGRP (Interior Gateway Routing Protocol)
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.
IGRP adalah routing protokol distance vector yang dibuat oleh Cisco. IGRP
mengirimkan update routing setiap interval 90 detik. Update ini advertise semua
jaringan dalam AS. Kunci desain jaringan IGRP adalah:
• Secara otomatis dapat menangani topologi yang komplek,
• Kemampuan ke segmen dengan bandwidth dan delay yang berbeda,
• Skalabilitas, untuk fungsi jaringan yang besar.
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
Tidak ada komentar:
Posting Komentar