OSPF an introduction [ 1 ]

====================================================================
title: OSPF an introduction [ 1 dari 2 tulisan ]
post author: srkz
date posted: September, 8th 2008
posted in: tutorial
====================================================================

Routing

seperti surat yang kita kirim,yang mempunyai alamat tujuan dan keterangan pengirim,disortir oleh seorang tukang pos agar sampai ke tempat yang diinginkan oleh sang pengirim. Begitulah cara kerja router, mensortir setiap paket data yg kita kirim hingga sampai ke tempat tujuan.

Router bekerja pada layer ke 3,network layer, pada OSI layer. Router tidak peduli apa yang ada pada layer di atasnya, ia hanya berurusan dengan dua layer dibawahnya yaitu data link dan pysical layer, karena mungkin saja data yg dikirim harus melewati media yang berbeda, misal paket dari ethernet LAN harus melewati ATM WAN sebelum mencapai tempat tujuan.

Routing Tables

untuk menentukan jalur terbaik dalam mengirimkan data, router harus mengetahui tujuan dari paket yang dikirim. Untuk itu router mempelajari topologi jaringan dari router lain yang berdekatan (directly connected routes) atau ditentukan oleh network administrator dengan menggunkan routing protocol.

Routing Protocols

routing protocols digunakan router untuk menukarkan informasi routing. Informasi routing ini digunakan router sehingga router dapat mengirimkan data ke tujuan yang diinginkan.

beberapa protocol routing pada TCP/IP :

Interior Gateway Protocol (IGP)

• RIPv1 dan RIPv2 (RIP = Routing Information Protocol)
• OSPF (Open Shortest Path First)
• IS-IS (integrated intermediate system to intermediate system)

Exterior Gateway Protocol (EGP != emang gue pikirin hehe,,)

• BGP (Border Gateway Protocol)

Distance-Vector dan Link-State Routing Protocol

• Distance-vector routing protocol menggunakan jumlah hop dalam menentukan rute terbaiknya. Jadi bila ada rute dengan jumlah hop paling sedikit maka jalur tersebut merupakan jalur terbaik. Distance-vector menggunkan algoritma Bellman-Ford.

• Link-State routing protocol menggunakan “harga” dari link dalam menetukan rute terbaiknya, misal router A ingin mengirimkan data ke router D ada dua pilihan yaitu melewati router B dengan link 1Mbps, dan melewati router C dengan link 112Kbps, maka paket tersebut akan memilih jalur B dengan “harga” link 1Mbps. Link-state menggunakan algoritma Djikstra.

OSPF (Open Shortest Path First)

OSPF merupakan open standard protokol routing yang telah di implementasikan oleh banyak network vendor, protokol ini termasuk kategori link-state, oleh sebab itu OSPF dapat menghitung jalur routing yang terbebas dari loop. OSPF menggunakan algoritma djikstra (sesuai dengan nama penemunya Edsger W Dijkstra), algoritma djikstra dapat dilihat sebagai berikut (utk Source A)

1           2
A——B——–C
|                  |
| 4               |
|                  |
D—————-
1

Iterasi ke-1
T = {A} *source A*
L(B) = 1 ; L(D) = 4 *yg langsung terkoneksi dengan A*
*data berikut disimpan sementara dalam routing table sampai menemukan route dengan “harga” lebih murah,,*

*ambil “harga” termurah dari iterasi sebelumnya, masukkan ke himpunan T, lihat yg berhubungan langsung,,iterasi lagi,,*

Iterasi ke-2
T = {A,B}
L(C) = min [L(C), L(B) + W (B,C) ] = 3
*karena A sudah berada dalam himpunan T, maka tidak perlu di lakukan lagi*

Iterasi ke-3
T = {A,B,C}
L(D) = min [L(D), L(C) + W (C,D) = 1

*routing table-nya nanti yah saya bikinin hehehe,,

untuk lebih detail dapat melihat RFC OSPF, karena agak rumit menurut saya heuheu,, .

Sebelum beranjak memasuki OSPF, mungkin ada perlunya untuk mengetahui beberapa keuntungan OSPF, antara lain :
- menghindari loop karena mempunyai hop count yang tidak terbatas
- support untuk VLSM/CIDR
- open standard

bersambung,,,(karena tulisan agar mudah dicerna harus mengandung sekitar 340 kata,  hehe,,, ]

,,tulisan selanjutnya,,,terminologi pada OSPF dan bagaimana cara kerja OSPF hingga terjadi konvergensi,,doakan saja agar cepat selesai