anda membaca...
CCNP, Route

OSPF Concept Part 1

Sedikit catatan kecil saat memelajari konsep OSPF level CCNP dari video CBT Nuggets yang dibawakan oleh Jeremy Cioara. Semoga berguna

Link State Routing Protocol Concept

Link State RP only 2 types:

Link State RP mempunyai gambaran dari seluruh topologi yang ada di dalam areanya. Perbedaannya dengan DV RP adalah di topology tablenya. Perbedaannya dengan EIGRP adalah OSPF memiliki semua roadmap routing dalam 1 area. Semua router dalam area tersebut punya isi topology table yang sama.

Tables on OSPF

Neighbor Table –> sama seperti EIGRP
Topology Table –> berisi semua topology yang memungkinkan dari satu area OSPF
Routing Table –> Berisi rute terbaik yang menunjukkan lintasan ke suatu network tujuan

Menggunakan Algoritma Dijkstra

Menggunakan algoritma Shortest Path First (SPF). Kelemahan LS RP adalah processor intense.
Kelebihannya adalah tiap router mengetahui jalur terbaik  ke semua lokasi di dalam areanya berada.

Mengirimkan update pada saat network berubah
Mengirimkan updates LS Refresh dalam interval yang lama

OSPF Area Design and Terms
Topology 1

  • Semua area harus terhubung ke Area 0
  • Semua router dalam suatu area memiliki topology table yang sama
  • Tujuannya ada area adalah melokalisir update di dalam area.
  • Router yang berada di batas 2 area berbeda dinamakan ABR (Area Border Router). ABR Router memiliki 1 interface yang berada di area berbeda
  • Autonomous System Boundary Router (ASBR), menghubungkan OSPF dengan network lain (EIGRP, Internet, BGP, dll)
  • Area didesain berdasarkan pertimbangan lokasi/geografis.
  • Desain OSPF memerlukan desain jaringan secara hirarkis
  • Pada OSPF hanya ada 2 tipe router saja yang bisa melakukan summarization yaitu ABR dan ASBR. Di EIGRP bisa di router mana saja

Understanding OSPF Neighbor Relationships

1. Determine your own Router ID

  • Router ID adalah nama router dalam OSPF process
  • IP Address tertinggi akan dipilih sebagai R-ID saat OSPF dimulai. Interface loopback akan dipilih dibanding interface fisikal.
  • Router ID hanya berubah jika ospf proses direstart atau router di restart.
  • Perubahan R-ID dapat membuat putus koneksi antara 2 router OSPF.
  • Router ID bisa dikonfigurasi secara dinamis maupun hard-coded dengan router-id command, gunanya agar tidak berubah saat terjadi restart OSPF atau restart router (rekomendasi Cisco).

2. Memasukkan interface ke link state database (dengan network command)

3. Mengirimkan hello message pada interface yang ditentukan

Router dalam kondisi Down State. Tentang Hello Messages:
Intervalnya 10 s pada broadcast/p2p networks

  • Intervalnya 30 s pada jaringan NBMA (tunable)
  • Dead timer OSPF adalah 4x  dari interval hello (defaultnya, 4 x 30 = 120 s)

Hello message berisi informasi berikut:

  • Diibaratkan Hello Message adalah amplop dengan surat di dalamnya
  • Untuk bisa jadi neighbor, kedua router harus menyamakan kriteria dibawah ini:
    • Hello dan dead timer harus sama
    • Network mask harus sama (misalnya /24 semua)
    • Area ID harus sama
    • Authentication Password harus sama

4. Receive Hello

Router dalam kondisi Init State, artinya router menerima hello message tapi belum menjadi neighbor, karena harus dilakukan pengecekan terhadap kriteria berikut:

  • check apakah hello/dead interval sama
  • Check apakah netmask kedua router sama
  • check apakah berada dalam area ID yang sama
  • check apakah Auth Pass-nya sama

5. Send Reply Hello

Jika semua cocok, maka akan ada reply hello dan memasuki kondisi 2-Way State. Kedua router akan mengecek apakah dirinya termasuk sebagai neighbor di dalam hello packet yang dikirimkan oleh lawannya

  • jika ya, reset dead timer ke awal lagi.
  • jika tidak, ditambahkan sebagai neighbor baru

6. Master-Slave Relationship Determined

Memasuki kondisi Exstart State (Exchange Start).

  • Penentuan posisi master-slave
  • Master adalah yang mengirimkan informasi terlebih dulu
  • Ditentukan oleh priority. Jika priority sama, maka router ID yang menentukan. Yang lebih tinggi yang menang. Biasanya untuk perangkat Cisco nilai yang kecil yang menang.
  • Master mengirimkan paket DBD (DataBase Description). DBD adalah ringkasan dari Link State Database
  • Mengapa master router mengirimkan database nya ke slave router padahal router ospf mengetahui semua roadmap di areanya. karena untuk mengecek apakah ada yang belum masuk di topology table dirinya.

7. DBDs Are Acknowledged and Reviewed

Setelah DBD didapat mereka masuk ke kondisi Loading State. Memasukkan informasi ke memory dan memilih yang diperlukan. Informasinya bisa cost, next neighbor, dll.Prosesnya:

  • Slave request detail (Link State Request – LSR) –> jika ada network yang tidak diketahui maka slave akan meminta detail tiap network tersebut ke master
  • Master merespon dengan mengirim update (Link State Updates) yg berisi semua informasi ttg network tsb agar slave dapat melengkapi databasenya
  • Proses sebaliknya terjadi, master mengirimkan LSR ke slave dan slave membalas dengan mengirimkan LSU.

8. Neighbors are Synchronized!

Jika LSR dan LSU sudah selesai dan Link State Database sudah sama antara router, maka kedua router sudah masuk dalam kondisi Full State. Jika sudah full State, maka Dijkstra SPF akan dijalankan untuk mencari jalan terbaik.

Dibandingkan OSPF, EIGRP lebih mudah dalam menjalin neighborship.

Bersambung ke OSPF Concept Part 2

 

About ilhampst

Telecommunication Network Engineer

Discussion

One thought on “OSPF Concept Part 1

  1. Terima Kasih Pak .. artikel yang sangat bermanfaat ..

    Posted by EghyR01 | February 26, 2013, 3:59 am

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Kalender

January 2013
M T W T F S S
« Sep   Feb »
 123456
78910111213
14151617181920
21222324252627
28293031  

Kategori

%d bloggers like this: