BAB III ROUTING Penentuan Routing Path

Ukuran: px

Mulai penontonan dengan halaman:

Download "BAB III ROUTING Penentuan Routing Path"

Yenny Budiman
7 tahun lalu
Tontonan:

1 BAB III ROUTING Pada bab ini akan dibahas hal-hal yang berkaitan dengan routing. Hal-hal yang akan dibahas antara lain komponen-komponen routing, perbedaan routing statis dan dinamis, serta metrik routing Definisi Routing Routing adalah suatu aksi pemindahan informasi pada sebuah jaringan komunikasi dari sumber ke tujuan. Pada suatu jaringan packet switching,proses routing berada pada layer Network pada model OSI serta layer Internet pada model TCP/IP. Routing sering dibandingkan dengan bridging. Perbedaan mendasar antara routing dan bridging adalah bahwa proses bridging terletak pada layer 2 (data link layer) dari model OSI sedangkan proses routing terletak pada layer Network. Perbedaan layer ini menjadikan routing dan bridging menggunakan protokol yang berbeda dalam memindahkan informasi dari sumber ke tujuan sehingga kedua fungsi ini bekerja dengan cara yang berbeda. 3.2 Komponen Routing Dalam jaringan packet switching, routing memiliki dua komponen utama dalam mengirim informasi. Kedua komponen tersebut adalah penentuan routing path yang optimal serta switching Penentuan Routing Path Metrik adalah standar pengukuran, seperti panjang path yang digunakan oleh algoritma-algortima routing dalam menentukan path yang optimal ke tujuan. Untuk memungkinkan keberlangsungan proses penentuan path, algoritma routing menginisiasi dan menjaga tabel routing yang mengandung informasi route. Informasi route ini bervariasi tergantung pada algoritma routing yang digunakan. 19

2 Informasi route tersebut antara lain berupa tujuan dan hop berikutnya yang berhubungan dengan tujuan tertentu. Asosiasi tujuan/hop berikutnya memberitahukan router bahwa tujuan dapat dicapai secara optimal dengan mengirimkan paket ke router tertentu yang dalam hal ini diwakili dengan hop berikutnya. Ketika sebuah router menerima paket yang datang, ia akan memeriksa alamat tujuan dan berusaha mengasosiasikannyadengan alamat tujuan tersebut dengan hop berikutnya pada tabel routingnya. Tabel berikut menggambarkan sebuah tabel routing dengan entri tujuan/hop berikutnya yang sederhana. Tabel 3.1. Asosiasi Tujuan/Hop berikutnya Tujuan Hop Berikutnya 34 Node A 38 Node B 56 Node C Sebuah tabel routing bisa saja mengandung informasi selain informasi tujuan/hop berikutnya seperti bandwidth, delay dan keandalan dari link-link penyusun sebuah path. Router membandingkan beberapa metrik untuk menentukan route yang optimal, dan metrik-metrik ini berbeda satu sama lain tergantung pada desain algoritma routing yang digunakan. Router-router saling berkomunikasi dan menjaga tabel routing dengan saling mengirimkan routing update. Routing update ini merupakan message yang secara umum mengandung keseluruhan atau sebagian dari sebuah tabel routing. Dengan menganalisis routing update dari seluruh router, sebuah router dapat membangun gambaran detail dari topologi jaringan. Sebuah link state advertisement, salah satu contoh message yang dipertukarkan antar router, memberikan informasi router lain tentang keadaan link pengirim. Kumpulan link state advertisement ini dapat digunakan untuk membangun sebuah gambaran topologi yang lengkap sehingga memungkinkan router menentukan route yang optimal ke tujuan. 20

3 3.2.2 Switching Sebagai Komponen Routing Algoritma switching relatif sederhana dan secara prinsip sama untuk semua protokol routing. Ketika sebuah host sumber akan mengirim paket ke host tujuan, host sumber mengirim paket dengan alamat layer 2 (MAC address) sama dengan alamat layer 2 (MAC address) router terdekat sedangkan network layer addressnya diisi dengan network layer address host tujuan. Sesudah router memeriksa network layer address dari paket tersebut, router menentukan apakah ia mengetahui atau tidak bagaimana meneruskan paket tersebut ke hop berikutnya. Kalau router tidak mengetahui bagaimana meneruskan paket maka ia akan me-drop paket tersebut dan akan mengirimkannya ke default router. Kalau router mengetahui ke mana ia akan meneruskan paket tersebut, ia akan mengubah MAC address tujuan paket tersebut menjadi MAC address dari hop berikutnya untuk mengirimkan paket. Dalam kenyataanya, hop berikutnya bisa jadi merupakan host tujuan. Kalau tidak, hop berikutnya biasanya merupakan router lain yang akan melakukan proses switching yang sama. Ketika paket berjalan pada berbagai jaringan, MAC address-nya mengalami perubahan, sedangkan network layer addressnya tetap sama, seperti digambarkan pada gambar 3.1: Gambar 3.1 Proses Switching 21

4 Untuk menggambarkan proses ini, International Organization of Standardization (ISO) telah mengembangkan terminologi hierarkis. Dengan menggunakan terminologi ini, perlengkapan jaringan tanpa kemampuan meneruskan paket antar subnetwork disebut end systems (ESs), dan perlengkapan jaringan dengan kemampuan meneruskan paket antar subnetwork disebut intermediate systems (ISs). ISs selanjutnya dibagi kepada yang dapat bekomunikasi dalam routing domain (intradomain ISs) dan kepada yang dapat berkomunikas dalam dan antar routing domain (interdomain ISs). Routing domain secara umum disebut juga sebagai bagian dari sebuah internetwork yang berada di bawah wewenang administratif yang sama dan diatur oleh sekumpulan panduan administratif. Routing domain sering disebut juga autonomous system. 3.3 Statis Dan Dinamis Pada dasarnya algoritma routing statis bukanlah merupakan sebuah algoritma tetapi lebih tepat disebut tabel pemetaan yang dibuat oleh administrator jaringan sebelum proses routing dimulai. Pemetaan ini tidak akan berubah kecuali administrator jaringan sendiri yang merubahnya. Desain algoritma ini sangat sederhana dan sangat tepat jika diimplementasikan pada jaringan dengan traffic yang dapat diprediksi serta pada jaringan yang didesain secara sederhana. Karena sistem routing statis tidak dapat bereaksi terhadapa perubahan jaringan, algoritma ini dianggap tidak stabil lagi untuk tipe jaringan sekarang yang besar dan sering mengalami perubahan. Pada tahun 1990-an algoritma routing statis menjadi algoritma routing yang dominan. Hampir seluaruh jaringan packet switching menggunakan algoritma ini. Algoritma ini beradaptasi dengan kondisi perubahan jaringan dengan menganalisis routing update message yang datang. Apabila message tersebut menunjukkan bahwa telah terjadi perubahan pada jaringan, software routing akan menghitung ulang route dan mengirimkannya k router lain sebagai routing update message yang baru. Message ini akan menyebar di jaringan dan menstimulus router-router pada jaringan tersebut untuk menjalankan kembali algoritmanya dan akhirnya mengubah tabel routing yang 22

5 bersangkutan. Pada prakteknya algoritma routing dinamis ini kadang-kadang diimplementasikan bersamaan dengan algoritma routing statis. 3.4 Metrik Routing Kemampuan algoritma routing memilih route yang optimal didasari pada metrik dan prioritas metrik yang digunakan dalam kalkulasi. Dalam implementasinya, algoritma routing bisa saja menggunakan satu atau lebih metrik. Semakin banyak kombinasi metrik yang digunakan dalam menentukan route terbaik maka semakin bagus algoritma routing tersebut. Link state protokol menggunakan cost metric untuk memilih jalurnya di dalam jaringan. Beberapa metrik yang sering digunakan dalam algoritma routing adalah: Panjang path Keandalan Delay Bandwidth Load(beban) Panjang path merupakan metrik ruting yang paling umum. Beberapa routing protokol memungkinkan administrator jaringan untuk menetapkan biaya ke suatu link jaringan. dalam kasus ini, panjang path merupakan jumlah biaya yang berhubungan dengan setiap link yang dilewati. Routing protokol yang lain mendefinisikan hop count sebagai metrik, dalam kasus ini hop count merupakan jumlah produk internetwork, seperti router, yang dilewati paket selama perjalanannya dari sumber ke tujuan. Keandalan dalam konteks algoritma routing berkaitan dengan bit-error-rate (laju kesalahan bit) setiap link jaringan. beberapa link jaringan mungkin mengalami down yang lebih sering daripada yang lain. Keandalan juga dapat didefinisikan dengan kemampuan link jaringan untuk diperbaiki dengan mudah dan cepat setelah mengalami down. Semakin lebih mudah dan cepat suatu link diperbaiki maka semakin andal link tersebut. Beberapa faktor keandalan dapat dikombinasikan untuk menentukan tingkat keandalan suatu link. Tingkat 23

6 keandalan dapat berupa nilai akhir yang ditetapkan oleh administrator jaringan pada suatu link. Routing delay merupakan waktu yang dibutuhkan untuk memindahkan paket dari sumber ketujuan melalui path yang telah ditentukan. Delay tergantung pada beberapa faktor, diantaranya bandwidth link jaringan, antrian port pada router, kongesti jaringan serta jarakn fisik yang harus ditempuh. Karena delay merupakan perpaduan antara beberapa varibel penting, delay menjadi metrik yang digunakan secara luas. Bandwidth adalah kapasitas traffic yang ada pada sebuah link. Jika faktor-faktor lain dianggap sama, sebuah Ethernet link dengan kapasitas 10-Mbps Ethernet lebih baik daripada leased line dengan kapasitas 64 kbps. Walaupun bandwidth merupakan maksimum throughput yang dapat dicapai pada sebuah link, route melalui link dengan bandwidth yang lebih besar tidak selalu memberikan route yang lebih baik daripada route dengan link yang lebih kecil bandwidthnya. Sebagai contoh, jika link dengan bandwidth lebih besar lebih sibuk, waktu yang dibutuhkan untuk mengirim paket ke tujuan menjadi lebih besar. Load menunjukkan tingkatan kesibukan perangkat jaringan, seperti router. Load dapat dihitung dengan berbagai cara termasuk utilisasi CPU dan paket yang diproses per detik. pemantauan terhadap parameter-parameter ini secara kontinyu dapat meningkatkan load pada jaringan 24

dokumen-dokumen yang mirip

A. TUJUAN PEMBELAJARAN

A. TUJUAN PEMBELAJARAN 1. Siswa memahami konsep gateway 2. Siswa memahami skema routing 3. Siswa memahami cara kerja router 4. Siswa mampu melakukan konfigurasi static routing B. DASAR TEORI 1. Routing