Jenisnya dynamic routing dapat dibedakan menjadi 2 yaitu:
IGP (Interior Gateway Protocol) menghandel routing di dalam suatu Autonomous System (satu routing domain). Dapat dikatakan bahwa IGP adalah routing yang bekerja pada jaringan milik kita atau antar router yang masih milik kita.
EGP (Exterior Gateway Protocol) menghandle routing antar Autonomous System (antar domain routing). Dapat dikatakan bahwa EGP adalah routing yang bekerja atau antara jaringan kita dengan jaringan orang lain.
Range dari 1 - 64511 digunakan untuk Internet, sedangkan Range dari 64512 - 65535 untuk privat.
OSPF ( Open Shortest Path First ) dynamic routing protocol yang termasuk dalam kategori IGP (Interior Gateway Protocol).
OSPF memiliki kemampuan Link-state (melakukan deteksi status link) dan algoritma Dijkstra (melakukan pencarian jarak terpendek).
OSPF mampu menjaga, mengatur dan mendistribusikan informasi routing antar network walaupun topologi network tersebut berubah-ubah secara dinamis.
OSPF menggunakan IP protocol (layer3) nomor 89.
Cara kerja OSPF :
- Setiap router membuat Link State Packet (LSP) untuk memperkenalkan dirinya sendiri.
- Kemudian LSP didistribusikan ke semua neighbour ( router tetangga ) menggunakan Link State Advertisement (LSA) type 1 dan menentukan DR dan BDR dalam 1 Area.
- DR ( designated router ) dan BDR ( backup designated router ) berfungsi sebagai pusat komunikasi seputar informasi OSPF untuk menjaga adjacency dengan setiap router.
- Masing-masing router menghitung jalur terpendek (Shortest Path) ke semua neighbour berdasarkan cost routing.
- Jika ada perbedaan atau perubahan tabel routing, router akan mengirimkan LSP ke DR dan BDR melalui alamat multicast 224.0.0.6
- LSP akan didistribusikan oleh DR ke router neighbour lain dalam 1 area sehingga semua router neighbour akan melakukan perhitungan ulang jalur terpendek dan informasi routing tetap up-to-date..
Type LSA in OSPF
LSA singkatan dari link state advertisment merupakan elemen penting dari routing protokol ospf,ketika kita menambahkan network OSPF pada masing masing router itu sama saja kita membuat tabel LSA, maka dari itu LSA sangat erat kaitannya dengan terbentuknya adjacency dalam OSPF.
LSA terdiri dari beberapa type, dibawah ini merupakan LSA type yang paling sering kita temui apabila kita menjadi network administrator.
Type 1 ( Router LSA ) berisi informasi tentang directed
connected links dalam sebuah area dimana router itu berada.Semua
router yang menjalankan routing protocol OSPF mengenerated lsa
type 1 namun packet ini tidak bisa melintas ke area lainnya.
Type 2 ( Network LSA ) paket ini di generated oleh DR/BDR
dalam multi-access network seperti LAN Network. Mudahnya itu
apabila tetangga-tetangga router lainnya berada dalam satu network
maka packet LSA type 2 akan di generated. Informasi yang digenerated
adalah IP yang digunakan sebagai DR pada area tersebut.
Type 3 ( Network Summary LSA ) packet type 3 LSA di generated
oleh ABR. Mereka mepresentasikan network dari sebuah area dan
dikirim ke area lain dalam satu AS. Ingat kan kalo Type 1
LSA tidak bisa nyebrang ke area lainnya? Nah Area Border Router
(ABR) menggunakan type 3 LSA untuk menginformasikan area lain
tentang area dan network yang sudah ia pelajari.
Type 4 ( ASBR Summary LSA ) paket ini digenerate oleh ABR,
type LSA ini mengandung route ke ASBR. Link-id yang digunakan
adalah router ID dari ASBR yang dideskripsikan. Perlu diingat
kalo LSA type-4 ini tidak akan pernah di flood ke OSPF stub
area.Gampangnya LSA Type-4 itu datangnya dari ABR dan isinya
itu ngasih tau dimana letak ASBR.
Type 5 ( AS External LSA ) paket ini merupakan hasil dari
redistribute dari routing protocol lain dan digenerate oleh ASBR.
Type 7 ( NSSA External LSA ) paket ini di generate oleh ASBR
tapi dari router yang didefine sebagai Totally Stub atau
Not-So-Stubby-Area (NSSA).
Pengimplementasikan OSFP :
a.Single Area OSPF yaitu disaat melakukan konfigurasi, seluruh router harus berada dalam satu area dengan OSPF.
b.Multi Area OSPF yaitu dimana melakukan konfigurasi router itu bisa beberapa area dengan menggunakan OSPF.
b.Multi Area OSPF yaitu dimana melakukan konfigurasi router itu bisa beberapa area dengan menggunakan OSPF.