Pendahuluan Router

Sebelumnya maaf neeh gua curi ilmunnya! tuk teman yang menulis artikel ini maaf yah , ga tau juga kalo curi ilmu haram ga sih?
Fungsi utama dari jaringan packet-switched adalah menerima paket dari stasiun pengirim untuk diteruskan ke stasiun penerima. Untuk keperluan ini, suatu jalur atau rute dalam jaringan tersebut harus dipilih, sehingga akan muncul lebih dari satu kemungkinan rute untuk mengalirkan data. Untuk itu fungsi dari routing harus diwujudkan. Fungsi routing sendiri harus mengacu kepada nilai nilai antara lain : tanpa kesalahan, sederhana, kokoh, stabil, adil dan optimal disamping juga harus mengingat perhitungan faktor efisiensi.


Untuk membentuk routing, maka harus mengetahui unsur-unsur routing, antara lain (lebih jelas lihat Stalling, 1994) :

*

Kriteria Kinerja :
*

Jumlah hop
*

Cost
*

Delay
*

Througput
*

Decision Time
*

Paket (datagram)
*

Session (virtual Circuit)
*

Decision Place
*

Each Node (terdistribusi)
*

Central Node (terpusat )
*

Originating Node
*

Network Information source
*

None
*

Local
*

Adjacent nodes
*

Nodes along route
*

All Nodes
*

Routing Strategy
*

Fixed
*

Flooding
*

Random
*

Adaptive
*

Adaptive Routing Update Time
*

Continuous
*

Periodic
*

Major load change
*

Topology change


Algoritma Routing

Forward-search algorithm dinyatakan sebagai menentukan jarak terpendek dari node awal yang ditentukan ke setiap node yang ada.Algoritma diungkapkan dalam stage. Dengan k buah stage, jalur terpendek node k terhadap node sumber ditentukan. Node-node ini ada dalam himpunan N. Pada stage ke (k+1), node yang tidak ada dalam M yang mempunyai jarak terpendek terhadap sumber ditambahkan ke M. Sebagai sebuah node yang ditambahkan dalam M, maka jalur dari sumber menjadi terdefinisi.

Algoritma ini memiliki 3 tahapan :

1.

Tetapkan M={S}. Untuk tiap node nN-S, tetapkan C1(n)=l(S,n).
2.

Cari WN-M sehingga C1(W) minimum dan tambahkan ke M. Kemudian C1 (n) = MIN[C1(n), C1(W) + l(W,n) untuk tiap node nN-M. Apabila pada pernyataan terakhir bernilai minimum, jalur dari S ke n sebagai jalur S ke W memotong link dari W ke n.
3.

Ulang langkah 2 sampai M=N.

Keterangan :

N = himpunan node dalam jaringan

S = node sumber

M = himpunan node yang dihasilkan oleh algoritma

l(I,J) = link cost dari node ke I sampi node ke j, biaya bernilai  jika node tidak secara langsung terhubung.

C1(n) : Biaya dari jalur biaya terkecil dari S ke n yang dihasilkan pada saat algoritma dikerjakan.



Strategi Routing

Terdapat beberapa strategi untuk melakukan routing, antara lain :

- Fixed Routing

Merupakan cara routing yang paling sederhana. Dalam hal ini rute bersifat tetap, atau paling tidak rute hanya diubah apabila topologi jaringan berubah.

Random Routing

Prinsip utama dari teknik ini adalah sebuah node memiliki hanya satu jalur keluaran untuk menyalurkan paket yang datang kepadanya. Pemilihan terhadap sebuah jalur keluaran bersifat acak. Apabila link yang akan dipilih memiliki bobot yang sama, maka bisa dilakukan dengan pendekatan seperti teknik round-robin.

Routing ini adalah mencari probabilitas untuk tiap-tiap outgoing link dan memilih link berdasar nilai probabilitasnya. Probabilitas bisa dicari berdasarkan data rate

Adaptive Routing

Strategi routing yang sudah dibahas dimuka, tidak mempunyai reaksi terhadap perubanhan kondisi yang terjadi di dalam suatu jaringan. Untuk itu pendekatan dengan strategi adaptif mempunyai kemapuan yang lebih dibandingkan dengan beberapa hal di muka. Dua hal yang penting yang menguntungkan adalah :

*

Strategi routing adaptif dapat meningkatkan performance seperti apa yang keinginan user
*

Strategi adaptif dapat membantu kendali lalulintas.


Akan tetapi, strategi ini dapat menimbulkan beberapa akibat, misalnya :

*

Proses pengambilan keputusan untuk menetapkan rute menjadi sangat rumit akibatnya beban pemrosesan pada jaringan meningkat.
*

Pada kebanyakan kasu, strategi adaptif tergantung pada informasi status yang dikumpulkan pada satu tempat tetapi digunakan di tempat lain. Akibatnya beban lalu lintas meningkat
*

Strategi adaptif bisa memunculkan masalah seperti kemacetan apabila reaksi yang terjadi terlampau cepat, atau menjadi tidak relevan apabila reaksi sangat lambat.


Kategori Strategi Adaptif dapat dibagi menjadi :


*

Isolated adaptive : informasi lokal, kendali terdistribusi
*

Distributed Adaptive : informasi dari node yang berdekatan, kendali terdistribusi
*

Centralized Adaptive : informasi dari selluruh node, kendali terpusa


Internetworking


Ketika dua atau lebih jaringan bergabung dalam sebuah aplikasi, biasanya kita sebut ragam kerja antar sistem seperti ini sebagai sebauh internetworking. Penggunaaan istilah internetwork (atau juga internet) mengacu pada perpaduan jaringan, misalnya LAN- WAN-LAN, yang digunakan. Masing-masing jaringan (LAN atau WAN) yang terlibat dalam internetwork disebut sebagai subnetwork atau subnet.

Piranti yang digunakan untuk menghubungkan antara dua jaringan, meminjam istilah ISO, disebut sebagai intermmediate system (IS) atau sebuah internetworking unit (IWU). Selanjutnya apabila fungsi utama dari sebuah intermmediate system adalah melakukan routing, maka piranti dimaksud disebut sebagai router, sedangkan apabila tugas piranti adalah menghubungkan antara dua tipe jaringan, maka disebut sebagai gateway.


Susunan Lapisan Network

Aturan dari lapisan jaringan untk tiap-tiap End System adalah untuk membentuk hubungan end to end. Bisa jadi hubgunan ini berbentuk CON atau CLNS. Dalam kedua bentuk tersebut, NS_user akan berhubungan tidak peduli berapa banyak tipe jaingan yang terlibat. Untuk itu diperlukan router.

Untuk mencapai tujuan interkloneksi yang demikian ini, maka sesuai model referensi OSI, lapisan network tiap-tiap ES dan IS tidak hanya terdiri dari sebuah protokol tetapi paling tidak tiga (sublayer) protokol. Masing-=masing protokol ini akan membentuk aturan yang lengkap dalam sistem pelayanan antar lapisan jaringan. Dalm terminologi ISO, masing-masing jaringan yang membangun internet yang dikenal sebagai subnet, memliki tiga protokol penting yaitu :


*

Subnetwork independent convergence Protocol (SNICP)
*

Subnetwork dependent convergence protocol (SNDCP)
*

Subnetwork dependent access protocol (SNDAP)


Standar Protokol Internet

Beragam WAN tipe X.25 dapat diinterkoneksikan dengan gateway berbasis X.75. Penggunaan sebuah standar yang mespesifikasikan operasi protokol lapisan paket X.25 dalam LAN berarti sebuah pendekatan internetworking dengan mengadopsi X.25 sebagai sebuah protokol internetwide yang pada akhirnya dapat bekerja dalam modus connection-oriented atau mode pseudoconnectionless. Pemecahan ini menarik karena fungsi-fungsi internetworking terkurangi. Kerugian pendekatan ini adalah munculnya overhead pada paket X.25 menjadi tinggi dan throughput paket untuk jaringan ini menjadi rendah.

Pemecahan tersebut mengadopsi ISO berdasar pada pelayanan internet connectionless (connectionles internet service) dan sebuah associated connectionless SNICP. SNICP didefinisikan dalam ISO 8475. Pendekatan ini dikembangkan oleh US Defense Advanced Research Project Agency (DARPA). Internet yang dibangun pada awalnya diberi nama ARPANET, yang digunakan untuk menghubungkan beberapa jaringan komputer dengan beberapa situs