PENJELASAN ROUTING DAN PROTOKOL ROUTING
Routing merupakan proses pencarian path atau alur guna memindahkan informasi dari host sumber (source address) ke host tujuan (destinations address) melalui koneksi internetwork.
Router menyaring (filter) lalu lintas data. Penyaringan dilakukan bukan dengan melihat alamat paket data, tetapi dengan menggunakan protokol tertentu. Router muncul untuk menangani perlunya membagi jaringan secara logikal bukan fisikal. Sebuah IP router bisa membagi jaringan menjadi beberapa subnet sehingga hanya lalu lintas yang ditujukan untuk IP address tertentu yang bisa mengalir dari satu segmen ke segmen lain. Kita akan menggunakan router ketika akan menghubungkan jaringan komputer ke jaringan lain, baik jaringan pribadi (LAN/WAN) atau jaringan publik (Internet).
Diperlukan adanya router untuk melakukan routing di dalam jaringan, dimana router membutuhkan informasi-informasi sebagai berikut :
- Alamat Tujuan/Destination Address � Tujuan atau alamat item yang akan dirouting
- Mengenal sumber informasi � Dari mana sumber (router lain) yang dapat dipelajari oleh router dan memberikan jalur sampai ke tujuan.
- Menemukan rute � Rute atau jalur mana yang mungkin diambil sampai ke tujuan.
- Pemilihan rute � Rute yang terbaik yang diambil untuk sampai ke tujuan.
- Menjaga informasi routing � Suatu cara untuk menjaga jalur sampai ke tujuan yang sudah diketahui dan paling sering dilalui.
Analogi :
Misalkan kita berada pada persimpangan jalan, mungkin kita akan merasa bingung jika tidak ada petunjuk jalan, di setiap persimpangan jalan (router) seharusnya ada petunjuk jalan supaya orang tidak bingung dan tersesat. Untuk jalan yang rumit dan berputar-putar tidaklah cukup jika menggunakan static routing. Tentunya kita akan merasa bingung jika disetiap persimpangan kita harus bertanya pada orang apalagi kepada orang yang tidak tahu. Oleh karena itu disini diperlukan dinamic routing, analoginya seperti ada polisi yang membawa HT dan memberikan jalur mana saja yang bisa dilewati. Polisi akan selalu koordinasi beberapa kali sehari, agar jika ada jalan yang macet, ada tabrakan, ada pohon rubuh, polisi akan segera meng-update petunjuk jalan yang lain.
Biasanya polisi yang bertingkat rendah akan memakai HT yang kita sebut sebagai RIP, yang memiliki jarak paling jauh 30 hop (simpangan). Polisi yang berada pada tempat yang ramai bisa menggunakan isis atau ospf, biasanya sudah membawa HP maupun PDA jadi akan lebih pintar dan cepat untuk melakukan update. Polisi tingkat dunia biasanya memiliki kantor pada persimpangan dan sudah mempunyai peralatan pengacak jaringan seluruh dunia, ini disebut BGP.
Ada dua bagian routing paket IP :
1. Bagaimana meneruskan paket dari interface input ke interface output pada suatu router (�IP forwarding�) ?
- Paket biasanya diteruskan (forwarding) kesejumlah router sebelum mencapai host tujuan
- IP forwarding dilaksanakan atas dasar hop-by-hop yaitu tidak ada yang tau rute yang lengkap. Tujuan forwarding adalah membawa paket IP lebih dekat ke tujuan
2. Bagaimana mencari dan men-setup rute (�Routing algorithm�) ?
Protokol routing membentuk suatu tabel routing yang digunakan untuk menyeleksi jalur yang akan digunakan. Didalam tabel routing terdapat suatu alamat tujuan paket data dan hop yaitu suatu router yang akan dituju setelah router tersebut.
Konsep berikut sangatlah penting untuk memahami routing pada jaringan IP:
� Autonomous system
� Interior vs Exterior routing
� Distance vector vs. link state routing algorithms
Autonomous System (AS)
Suatu autonomous system adalah bagian logical dari jaringan IP yang besar, biasanya dimiliki oleh sebuah organisasi jaringan dan diadministrasikan oleh sebuah management resmi. Setiap router dapat berkomunikasi dengan router yang lain dalam satu autonomous system.
Contoh dari autonomous region adalah:
� Internet Service Provider Regional
� Jaringan kampus ITB
Di dalam autonomous system, routing dilaksanakan secara:
Interior Routing yaitu dalam autonomous system
Exterior Routing yaitu antara autonomous system
-- Perbedaan Interior Routing dan Exterior Routing --
* Interior Routing :
1. Routing di dalam suatu AS.
2. Protokol untuk Intradomain routing juga disebut Interior Gateway Protocol (IGP).
3. Protokol yang popular : RIP (Sederhana dan Lama) dan OSPF (Lebih Baik).
4. Mengabaikan internet di luar AS.
* Exterior Routing :
1. Routing antara AS.
2. Protokol untuk Interdomain routing juga disebut Exterior Gateway Protokol (EGP).
3. Protokol yang popular : EGP dan BGP (terbaru).
4. Mengasumsikan Internet terdiri dari sekumpulan interkoneksi AS.
Algoritma - Algoritma Routing (Pada Internet)
Perbedaan mendasar antara distance vector dan link state adalah:
1. Distance Vector hanya memiliki informasi routing dari router tetangganya, sedangkan Link State memiliki informasi routing dari setiap node yang ada.
2. Untuk mendapatkan lintasan/rute yang terbaik, Distance Vector menggunakan Algoritma Bellman-Ford, sedangkan Link State menggunakan Algoritma Djikstra.
Distance Vector
Pembentukan tabel routing pada Distance Vector dilakukan dengan cara tiap-tiap router atau PC router akan saling bertukar informasi routing dengan router atau PC router yang terhubung langsung. Proses pertukaran informasi routing dilakukan secara periodik, misal tiap 30 detik.
Proses pembentukan tabel pada protokol routing yang menggunakan konsep distance vector adalah sebagai berikut :
1. Mula-mula tabel routing yang dimiliki oleh masing-masing router atau PC router akan berisi informasi alamat jaringan yang terhubung langsung dengan router atau PC router tersebut.
2. Secara periodik masing-masing router atau PC router akan saling bertukar informasi sehingga isi tabel routing dari semua router terisi lengkap (converged).
Link State
Protokol routing yang menggunakan konsep link state akan membentuk tabel routing menurut pandangan atau perhitungan router atau PC router masing-masing, tidak bergantung pada pendapat router atau PC router tetangga.
Tabel routing yang dibentuk dengan menggunakan konsep link state dilakukan melalui beberapa tahapan sebagai berikut :
1. Pada awalnya setiap router atau PC router akan saling mengirimkan dan melewatkan paket link state.
2. Paket link state yang diterima dari router atau PC router lain dikumpulkan dalam sebuah database topologi.
3. Berdasarkan informasi yang terkumpul di dalam database, router atau PC router melakukan perhitungan dengan mengggunakan algoritma short path first (SPF).
4. Algoritma SPF menghasilkan short path first tree.
5. Akhirnya SPF Tree membentuk daftar isi tabel routing.
Kelima proses di atas dilakukan oleh masing-masing router atau PC router. Jika terjadi perubahan topologi jaringan, pemberitahuannya akan dikirimkan segera ke tiap-tiap router atau PC router sehingga proses update informasi routing dapat segera dilakukan.
Untuk lebih lengkap mengenai Routing bisa klik disini.
Untuk lebih lengkap mengenai Routing bisa klik disini.
Tidak ada komentar:
Posting Komentar