Routing Dinamik adalah jenis routing yang bisa berubah sesuai dengan kondisi yang diinginkan dengan parameter tertentu sesuai dengan protokolnya. Routing Dinamik diterapkan pada PC yang berfungsi sebagai router dan dibutuhkan router lain yang sama-sama menerapkan sistem routing dinamik, jadi tidak bisa berdiri sendiri seperti halnya Routing statik.
Routing Dinamik menentukan gateway untuk network destination berdasarkan parameter yang didapat dari router lainnya melalui Protokol Multicast, seperti metrik, cost dsb. Protocol RIP danOSPFmenggunakan multicast untuk pertukaran informasi antar router, sedangkan protokol BGPmenggunakan koneksi TCP untuk pertukaran routingnya.
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
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.
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.
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.
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, Peta jaringan 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.
Routing Dinamik menentukan gateway untuk network destination berdasarkan parameter yang didapat dari router lainnya melalui Protokol Multicast, seperti metrik, cost dsb. Protocol RIP danOSPFmenggunakan multicast untuk pertukaran informasi antar router, sedangkan protokol BGPmenggunakan koneksi TCP untuk pertukaran routingnya.
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
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.
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.
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.
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, Peta jaringan 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.
0 komentar:
Posting Komentar