OSPF (OPEN SHORTEST PATH FĐRST)

Transkript

1 RouterC Routing Table i OSPF (OPEN SHORTEST PATH FĐRST) OSPF Link State Protocol olup, ulaşılmak istenen networke giden en kısa yolu Dijkstra algoritması kullanarak tespit etmektedir. Hello protokolü ile OSPF çalışan routerlar komşularını keşfederler. Hello paketleri her 10 saniye de bir gönderilir ve bu paketlerden alınan sonuçlara göre OSPF database oluşturulur. OSPF metrik için Cost adı verilen değeri kullanırlar. Standart bir tanımı yapılamamakla birlikte Cisco Routerlar da ön görülen OSPF metrigi bant genişliği ile ters orantılıdır. (cost= / bantgenişliği) Bu protokolde, networkteki yönlendirme bilgilerini kendisinde toplayıp, diğerlerine dağıtacak bir router vardır. Bu routera Designated Router denir ve DR olarak kısaltılır. DR aktif olmadığı durumlarda Backup Designated Router devreye direr. (BDR) HELLO PAKET ĐÇERĐGĐ (Type 1) Router ID: Router da konfigüre edilen en yükse IP adresidir. Network Mask: Router ID yi belirleyen interface in ağ maskesidir. Area ID: Hello paketi gönderen routerın interface inin alan kimliğidir. Hello paketindeki bilgilerin geçerli olabilmesi için bu paketi alan routerın interface i ile aynı olmalıdır. Router Priority: Routerın DR veya BDR seçimini belirlemektedir. Hello Aralıgı: Hello paketleri arasındaki süredir ve 10 saniyedir. Router(config-if)#ip ospf hello-interval n komutuyla değiştirilebilir. n bizim belirleyeceğimiz birim saniye olan bir değerdir. Burada dikkat edilmesi gereken bir konu ise 138

2 birbirine bağla olan iki interface inde hello zaman aralığının eşit olması gerektigidir. Aksi takdirde komşuluk ilişkisi kurulamaz. Ölüm Aralıgı (Dead Interval): Komşu router ile bağlantının koptuğunu belirten süredir. (Hello Aralıgının 4 katıdır.) DR IP adresi: Mevcut DR ip adresidir. Bu adresi öğrenen Routerlar, OSPF mesajlarını bu ip adresine gönderirler. BDR IP Adresi: Mevcut BDR ip adresidir. DR aktif olmadığı zaman OSPF mesajları bu ip adresine gönderilir. Komşu Router ID leri: Komşuluk tablosunda bulunan routerların ip adresleridir. Router kendi ip adresini bu alanda görürse database paylaşımı gerçekleştirilir. Authentication Information: Kimlik doğruluma tipi ve bilgisini içerir. Stub Area Flağ: Hangi tip LSA (Link State Advertisement) mesajlarının gönderileceği ve alınacağı bilgisini içerir. Hello paketleri dışında OSPF konuşan Routerların birbirlerine gönderdikleri 4 ayrı paket şekli daha vardır. Bunlar; Type2: DBD yani Database Descriptiin paketleri olarak bilinir ve Routerların Link durumları hakkında özet bilgiler içerir. Type3: LSR yani Link State Request paketleri olarak bilinir. Routerlar DBD paketleri ile öğrendikleri bilgilerin detayı için diğer Routerlara LSR paketleri gönderirler. Type4: LSU yani Link State Update paketleri olarak bilinir. LSR ile istenen Link State Advertisements (LSAs)paketlerini tasir. Type5: LSA yani Link State Acknowledgement paketleridir ve routerlar arasında paketlerin aldığı onay bilgisini taşır. OSPF Area Ospf çalışma mantığı arealar üzerine kurulmuştur ve bu sayede bir dizayn hiyerarşisi sağlanabilmektedir. Bu hiyerarşik yapının convergence i hızlandırdığı da söylenebilir. Ospf in merkezi area 0 dir. Area 0 backbone area olarak adlandırılır ve farklı arealar olduğunda o arealar içinde area 0 ile konuşan interface e sahip routerlar olmalıdır. 139

3 OSPF KOMŞULUGU OSPF ile konfigüre edilmiş routerlar 7 adım ile diğer routerlar ile komşuluk kurarlar. Bu adımlar şunlardır; Down, Hello paketinin alınamadığı durumdur. Yeni bir router networke katıldığında down durumdadır. Routerlar networkteki varlıklarını duyurmak için multicast adresini kullanarak Hello paketleri gönderir. Init, Diğer routerlardan cevap bekleme adımıdır. Two-Way, Diğer routerların gönderdikleri Hello mesajlarının Komşu Router ID alanında kendi 5P adreslerini gördükleri durumdur. Artık iki router komşuluk bağı kurmustur. Exstart, Karsılıklı iki router arasında paket alıs verişinin yapıldığı andır. Bu adımda iki Router dan biri master diğeri slave rolü üstlenir. Burada seçim sadece iletişimi başlatacak routerı belirlemek için kullanılır, bu seçim herhangi birine bir üstünlük sağlamaz. Exchange, Routerların bilgi alısverişi yaptıkları adımdır. Loading, Exchange adımı ile elde edilen yeni yollar / networkler hakkındaki bilgileri ilgili routerlardan alma adımıdır. Full, Yönlendirme bilgilerinin senkron hale getirilmesi durumudur. DR ve BDR Seçimi Multi-acces networklerde isler biraz daha farklı yurur. Bu networklerde Two Way halindeyken ortamda bütün trafiği yönetecek bir router seçilir ki buna Designated Router (DR) denir. Ve yine Bacup Designated Router (BDR) denen ve DR in yedegi olan bir router daha seçilir. 140

4 DR ve BDR seçimleri Router ID ler ile yapılir. En yüksek Router ID ye sahip router DR ve ikinci en yüksek ID, ye sahip router BDR seçilir. Router ID bir routerin aktif olan interfacelerindeki en yüksek ip adresidir. Burada loopback adreslerin bir ayrıcaligi vardır. Eğer bir Routerda loopback adresi tanımlanmışsa o routerin ID si loopback ip sidir. Ip adrsinin küçük veya büyük olması durumu değiştirmez. SĐNGLE AREA OSPF KONFĐGÜRASYONU Router A Konfigürasyonu; Router B Konfigürasyonu; Router C Konfigürasyonu; (A Router ının Routing Table ı) 141

5 (B Router ının Routing Table ı) (C Router ının Routing Table ı) 142

6 (Hello Paketleri) 143

7 OSPF Laboratuar Çalışmaları. 144

8 145

9 146

10 Link State bir protokodur. Hizli yayilma özelliğine sahiptpr. OSPF Özet VLSM (Variable Length subnet Mask) ve CIDR (Classless Inter Domain Routing) destegi vardır. Metric hesabi tamamen bant genişliği genişliği üzerine kuruludur. Distance Vector protokollerin aksine periyodik updateler yapmaz, gerektiginde yani networkte değişiklik olduğu zaman update yapar. Area 0 Backbone area olarak adlandirili ve diğer bütün arealar ancak area 0 üzerinde birbirleriyle konusabilirler. Komşu Routerlarına 10 saniye aralıklar ile gönderdiği Hello paketleri ile komşuluk ilişkilerini başlatır devam ettirir. Non-Broadcast Multi Access (NBMA) networklerde 30 saniyedir. 147

11 Dead Interval Hello Interval, in 4 katidir. Routerların komşuluk ilişkisi kurabilmeleri için Hello ve Dead Intervallarının aynı olması gerekir. Hello ve Dead Interval aralıkları değiştirilebilir. Broadcast Multi Access ve Non-Broadcast Multi Access networklerde bütün trafiği DR denen router yönetir, BDR ile yedeklenmistir. Bu networklerde Routerlar sadece birbirlerine Hello paketleri gönderirken diğer bütün paketler DR üzerinden gerçeklesir. Konfigurasyonu oldukca basittir. Aşağıdaki show komutları ile olaylar görüntülenebilir. Router# debug ip ospf adj 04:19:46: OSPF: Rcv hello from area 0 from FastEthernet :19:46: OSPF: 2 Way Communication to on FastEthernet0, state 2WAY 04:19:46: OSPF: End of hello processing 04:20:22: OSPF: end of Wait on interface FastEthernet0 04:20:22: OSPF: DR/BDR election on FastEthernet0 04:20:22: OSPF: Elect BDR :20:22: OSPF: Elect DR :20:22: OSPF: Elect BDR :20:22: OSPF: Elect DR :20:22: DR: (Id) BDR: (Id) 04:20:23: OSPF: Rcv DBD from on FastEthernet0 seq 0x2657 opt 0x2 flağ 148

12 0x7 len 32 mtu 1500 state EXSTART 04:20:23: OSPF: NBR Negotiation Done. We are the SLAVE 04:20:23: OSPF: Send DBD to on FastEthernet0 seq 0x2657 opt 0x2 flağ 0 x2 len 92 04:20:23: OSPF: Rcv DBD from on FastEthernet0 seq 0x2658 opt 0x2 flağ 0x3 len 72 mtu 1500 state EXCHANGE <text omitted> 04:20:23: OSPF: Synchronized with on FastEthernet0, state FULL Extralar Authentication Konfigurasyonu yapılabilir. (Basit) (MD5) 149

13 Iki farklı Area Area Borde Router (ABR) denen Routerlar ile haberlesebilirler. Burada B Routeri Area Border Router dir ve interfacelerinden biri area 0 da bir diğeri area 1 dedir. Default Route yapılabilir. Bunun için static default route OSPF konfigurasyonu içine gomulmelidir. 150

14 OSPF DR-BDR Seçimi Lab. ÇALIŞMASI Bu çalışma içerişinde DR ve BDR seçimlerinin anlaşılmasi amaclanmistir. Laboratuar imkanlirinin elverdiği olcude tasarlanan senaryo daher router aynı Ethernet networkune bağlanmış ve her Router üzerinde Loopback adresleri tanımlanmıştir. Routerlarda OSPF konfigurasyonu yapılirken Loopback betworklerde tanitilmistir. Konfigurasyon ve convergence tamamlandiktan sonra Routing Table lar sağidaki gibi oluşmutur. 151

15 Routing Table ların ardindan OSPF database i ve Ospf komşuları incelenmistir. Bu incelemede DR ve BDR lar detaylı görulebilmektedir. 152

16 RouterA dan alınan bu görüntude komşu routerlar ve bu routerlar ile olan ilişki tespit edilebilmektedir. Örneğin ID sine sahip Router ile Full komşuluk ilişkisi kurulmus ve DR olarak kabul edilmiştir. (Bunun Böyle olacağını zaten biliyorduk zira ortamdaki en yüksek ID) 153

17 154

18 Show ip ospf interface komutu ile aldığımiz görüntülere baktigimiz da ID li routerin BDR seçildiğini oysa daha yüksek ID ye sahip ID li routerin DROther olarak kaldığıni göruyoruz ki bu karmasik bir durum. OSPF konuşan routerlar ortama daha yüksek ID ye sahip bir Router katildiğinda onu Drother olarak alirlar, yeniden bir DR BDR seçimine gitmezler. Bu Cisco nun bir bug idir. Anlaşılan o ki örneğimiz de ID li router ortama daha önce katilmis ve ID li router up olmadan BDR secmimi tamamlanmis. Cisco nun bu bug ini asmak için interfacelerden en azından birini down up yapmamız gerekecek. 155

19 156

20 ROUTĐNG PROTOKOLLERE GENEL BAKIS Bu bölümde Routing Protokolleri genel olarak inceleyeceğiz. Routing Protokolleri genel olarak üç grup halinde inceleyebiliriz. Bütün Routing Protokollerin anlatımı sırasında hep söylediğimiz gibi, Routing Protokoller update mantığıyla daha açık bir ifadeyle sahip oldukları veritabanlarını (Routing Table) paylasarak çalışırlar. Biz sadece Routerlarımızın kendilerine direk bağlı olan networkleri protokoller vasıtasıyla tanıtırız. Protokol cinsine göre, belli zaman aralıklarından Routerlar arasında veritabanı paylaşımı gerçeklesir ve bir süre sonra bütün Routerlar sistemdeki bütün networkleri öğrenmiş olarak Routing Table larını son haliyle oluştururlar. 157