狠狠撸

ROUTER Y?NLEND?RME
PROTOKOLLER? VE ALGOR?TMALARI
11310134093 Feriha SE?EN 11310134092 Hatice S???TL?
11310131019 Havva Nur TOTAN 13310131097 Zeliha BALEMEN
11310131056 Arife UYU 12310131073 Gülsüm ??P??

Y?NLEND?R?C?LER(ROUTER)
? A?lar aras? (LAN-LAN,LAN-WAN,WAN-WAN) haberle?menin
yap?labilmesi i?in ara ba?lant?y? sa?lar.
? Gelen paketin ba?l???ndan ve y?nlendirme tablosu bilgilerinden
yararlanarak y?nlendirme kararlar?n? verme yetene?ine sahiptir.

? Routerin bir RAM, CPU ve üzerinde bir i?letim sistemi IOS (Internal
Operating System) vard?r.
? Y?nlendiricilerin as?l vazifesi ald??? paketi hedef adresine
g?ndermektir.
? Y?nlendiriciler farkl? ?l?ekteki a?lara g?re farkl? kapasitelerde
üretilirler.

? Y?nlendirici al?rken;
1.Hangi a? arayüzlerini desteklemektedir?
Her y?nlendirici her ba?lant? ?eklini desteklemez. Ethernet ya da
Fastethernet portu hemen tüm y?nlendiricilerin üzerinde bulunur. Di?er
portlar ihtiyaca g?re sonradan tak?labilir.
2.Y?nlenricilerin ayn? anda ?evirebilecekleri paket oran?
(switchfabric) bilinmelidir.
Y?nlendiricilerin ayn? anda i?leyebilecekleri paket miktar? k?s?tl?d?r.
Al?nacak y?nlendiricinin switchfabric de?eri y?nlendiricinin üzerinden
akacak toplam trafik miktar?na g?re belirlenmelidir.

Y?nlendiriciler
Merkez Y?nlendiriciler:
? Daha fazla porta ve h?zl? bir a? eri?imine sahiptir.
? A??n merkezinde bulunduklar?ndan hatas?z ve sürekli ?al??mas? gerekir.
Kenar Y?nlendiriciler:
? Yerel a?? geni? alana ba?lamakta kullan?l?r.

Y?nlendirme (Routing) Nedir?
? Bir networkten di?erine ge?i? i?in bir yol haritas?d?r.
? Bu yol haritalar? routerlar?m?za dinamik olarak ba?ka bir router
taraf?ndan yada statik olarak bir admin taraf?ndan haz?rlanm??
olabilirler.

Y?nlendirici Kullanan Geni? Bir A?
Yap?s?

Y?nlendirme Algoritmalar?
? Y?nlendirme algoritmalar? y?nlendirme tablolar?n? haz?rlamak i?in
izlenen yollar olarak tan?mlanmaktad?r.

Algoritma ?e?itleri
Sabit Y?ntem:
? Tablo, y?nlendirme i?lemleri boyunca sabit olarak kullan?l?r ve a?daki
trafik farkl?la?malar?na ra?men de?i?tirilmez.
? ?ki nokta aras?nda verinin ilerleyece?i yol ?nceden belli olmaktad?r.

Algoritma ?e?itleri
Sabit Algoritman?n Dezavantajlar?
? A? üzerinde belli yollarda t?kan?kl??a neden olabilmektedir.
? Ba?ka bir olumsuz noktas? ise ba?lant?larda meydana gelebilecek
kopmalar?n tablolarda güncelleme yap?lmad???ndan dolay?
y?nlendirme i?lemine olumsuz yans?mas?d?r.

Algoritma ?e?itleri
Dinamik ( Dynamic ) Y?ntem:
? Tablolar?n a??n trafi?ine g?re sürekli güncellenmesi yap?lmaktad?r.
? ?ki nokta aras?nda iletilen veri her seferinde farkl? yollar?
kullanabilmektedir.
? Daha karma??k algoritmalara sahiptir.
? A?da olu?abilecek trafik de?i?imleri ve ba?lant? kopmalar?nda farkl?
yollar kullanabilmektedir.

Y?nlendirme ?e?itleri
Merkezi Y?nlendirme
? Paketin g?nderilmesi s?ras?nda üzerinden ge?ece?i y?nlendiriciler
g?nderildi?i y?nlendirici taraf?ndan belirlenmektedir.
? Y?nlendirme i?lemi veri yolculu?una ??karken belirlenmi? olmaktad?r.

Y?nlendirme ?e?itleri
Da??n?k Y?nlendirme:
? Paketin ula?t??? her y?nlendirici hedef ?P adresi baz alarak elindeki
bilgiler ile paketi bir sonraki y?nlendiriciye iletmektedir.
? Paketin yolu ba?lang??ta de?il süre? i?erisinde belirlenmektedir.

? Temel amac? bir graf üzerindeki iki nokta aras?nda en k?sa yolun
bulunmas?d?r.
? Y?nlendirme algoritmalar?n?n atas? olarak da kabul edilmektedir.
a. Dijkstra En K?sa Yol Algoritmas?

? Dijkstra algoritmas? sonu? olarak A dü?ümünden di?er dü?ümlere giden en k?sa
yollar? verecektir.

? Bu algoritma sabit y?nlendirme algoritmas? s?n?f?na dahildir. ?ünkü bu
algoritma taraf?ndan olu?turulan y?nlendirme tablosu, y?nlendirme
i?lemleri boyunca sabit olarak kullan?l?r ve a?daki trafik
farkl?la?malar?na ra?men de?i?tirilmez.

? Bellman-Frord algoritmas? Dijkstra algoritmas?na g?re daha kapsaml?
bir algoritmad?r.
? Bu Algoritma temel olarak dü?ümlerin kaynaktan olan uzakl?klar?na
g?re (ge?ilecek dü?üm say?s?-hop) i?lemektedir.
b. Bellman-Ford En K?sa Yol Algoritmas?

? ?lk olarak kaynak dü?ümden (A dü?ümü) bir atlamayla gidilecek olan B ve D
dü?ümleri belirlenir ve de?erleri i?lenir.

? Ge?ilecek dü?üm say?s? s?ras?yla 2-3 ve 4 olarak belirlenip her atlamada
gidilecek dü?ümler belirlenerek algoritma sonunda kaynak dü?ümden di?er
tüm dü?ümlere gidilecek en k?sa yollar belirlenmi? olur.

? Su bask?n? y?nteminde bir dü?üme gelen paketin kopyalar? paketin
geldi?i dü?üm hari? tüm kom?ular?na g?nderilme prensibine
dayanmaktad?r.
? Bu y?ntemin dezavantaj? her dü?ümde paketin kopyalar?
olu?turuldu?undan dolay? trafi?in a??r? derecede yo?unla?mas?d?r.
c. Su Bask?n? (Flooding) Algoritmas?

? Su bask?n? y?nteminin dezavantajlar? olmas?na ra?men bir?ok da
avantaj? bulunmaktad?r.
? Bu avantajlar, dü?ümlerde hi?bir hesaplaman?n yap?lmamas? ve
paketin ne olursa olsun bir yolunu bulup hedefe ula?mas? ?eklinde
s?ralanabilir.
c. Su Bask?n? (Flooding) Algoritmas?

d. Rastgele (Random) Y?nlendirme Algoritmas?
? Dü?üme gelen paket tamamen rastsal bir bi?imde se?ilen kom?ulardan
birine g?nderilmektedir.
? Bu y?ntemde dü?üme paketin geldi?i dü?üm hari? 4 yol varsa paketin
herhangi bir yola g?nderilme olas?l??? 1/4 olmaktad?r.
? Bu y?ntemdeki rastsal se?im i?in belli bir ?l?üt koyularak geli?mi? bir
modele d?ndürülebilmektedir. Bu ?l?üt genelde dü?üme ba?l? hatlar?n
veri h?z? olarak kullan?lmaktad?r.
? Bu sayede paketin daha h?zl? olan bir hatta g?nderilme olas?l???
artt?r?lmaktad?r.

e. Uzakl?k Vekt?rü Algoritmas?
? Dinamik bir y?nlendirme algoritmas?d?r.
? Her bir dü?üm a??n geneli hakk?nda bir y?nlendirme tablosu tutmaktad?r.
? Bu tabloda hedef dü?ümün uzakl??? ve hedef dü?üme ula?abilmek i?in
y?nlendirilmesi gereken bir sonraki dü?üm bilgisi tutulmaktad?r.
? Bu tablolara uzakl?k vekt?rü ad? verilmektedir.

e. Uzakl?k Vekt?rü Algoritmas?
? Dü?ümler ellerinde bulunan vekt?rleri belli zaman aral?klar?nda kom?ula-
r?na g?ndermekte ve kom?ular?ndan gelen bilgileri almaktad?rlar.
? Her dü?üm kendine gelen vekt?rlerdeki verileri kullanarak tuttu?u
vekt?rü güncellemektedir.
? Bu sayede dü?üm kendine kom?u olmayan dü?ümlere ula?ma yollar?n? da
??renmi? olmaktad?r.

? Sistem ilk ?al??maya ba?lad???nda bütün dü?ümlerdeki bo? olan tablolar,
dü?ümün kom?ular?na olan uzakl?klar?n? ??renmesi ile doldurulmaktad?r. Bu
durumda sadece kom?ular?na olan uzakl?k yer almaktad?r.

f. Ba?lant? Durumu Algoritmas?
? Ba?lant? durumu y?nlendirme (Link State) algoritmas? Dijkstra en k?sa yol
algoritmas?n? kullanmaktad?r. Fakat bu algoritmalardan en büyük fark? sabit
de?il a??n durumuna g?re de?i?en (dinamik) bir y?ntem olmas?d?r.
? Bu y?ntem 1979'da uzakl?k vekt?rü algoritmas?n?n temel iki problemine
alternatif olarak geli?tirilmi?tir.
? Bu iki problemden ilki uzakl?k vekt?rü algoritmas?n?n sonuca ula?mas?n?n fazla
zaman almas?d?r. ?kincisi ise uzakl?k vekt?rü algoritmas?n?n ba?lant?lar?n
kapasitelerinin g?z ?nünde bulundurulmamas?d?r.

Y?nlendirme Protokolleri
? ?nterneti olu?turan a?lar birbirlerine a? ge?idi ile ba?lanmaktad?r.
? ?nterneti olu?turan ve kendi i?erisinde ortak bir y?netime sahip a? yap?lar?na
otonom sistemler (Autonomous systems) denir.
? Y?nlendirme Protokoller;
1) Otonom sistemlerin i?erisinde ?al??an dahili y?nlendirme protokolleri
(Inte- rior Routing Protokol-IRP)
2) Otonom sistemler aras?nda y?nlendirme sa?layan harici y?nlendirme
protokolleri (Exterior Routing Protokol-ERP)

Otonom sistemlerin i?erisinde ?al??an dahili y?nlendirme protokolleri
(Inte- rior Routing Protokol-IRP)

Otonom sistemler aras?nda y?nlendirme sa?layan harici y?nlendirme
protokolleri (Exterior Routing Protokol-ERP)

? Dahili y?nlendirme protokolleri kulland?klar? algoritmalara g?re iki alt
kategoriye ayr?lmaktad?r.
Uzakl?k vekt?rü algoritmas?
Ba?lant? durumu algoritmas?

? Dahili y?nlendirme protokolleri:
? Y?nlendirme bilgi protokolü (Routing Information Protocol-RIP),
? En k?sa a??k yol protokolü (Open shortest path first protokol-OSPF),
? Dahili a? ge?idi y?nlendirme protokolü (Interior Gatevvay Routing
Protocol-IGRP),
? Geli?tirilmi? dahili a? ge?idi y?nlendirme protokolüdür (Enhanced
In- terior Gateway Routing Protocol-E?GRP).

? Harici y?nlendirme protokolleri:
? Harici a? ge?idi protokolü (Exterior Gateway Protocol-EGP),
? S?n?r a? ge?idi protokolü (Border Gateway Protokol-BGP),
? En k?sa s?n?rlan dirilmi? yol protokolüdür (Constrained Shortest Path
First- CSPF).

A.RIP
? Dahili y?nlendirme protokolü olan y?nlendirme bilgi protokolü (Rou ting
Information Protocol-RIP).
? TCP/IP a??ndaki y?nlendiricilerin birbirini otomatik olarak tan?mas?nda ve kendi
y?nlendirme tablolar?n? olu?turmas?nda kullan?lan protokoldür.
? Uzakl?k vekt?rü algoritmas?n? kuIlan?r.
? RIP bu algoritmay? kullan?rken kaynak ve hedef aras?ndaki mesafeyi ge?ilecek
dü?üm say?s? olarak kabul etmektedir.
? Uzakl?k vekt?rü algoritmas?nda ortaya ??kan sonsuza sayma probleminin ??zümü
i?in RIP, iki nokta aras?ndaki yolun maksimum 15 dü?üm say?s? kabul
etmektedir.

? B.OSPF
? En k?sa a??k yol protokolü (OPSF-Open Shortest Path First).
? A? katman?nda ?al??an, TCP/IP protokolü a?lar? üzerinde y?nlendirme
yapan dahili y?nlendirme protokolüdür.
? Ba?lant? durumu algoritmas?n? kullanmakta dolay?s? ile Dijkstra algoritmas?
temelinde ?al??maktad?r.
? OSPF'nin en büyük avantaj? büyük a?lar üzerinde bile maliyeti ?ok dü?ük
tutarak verimlili?i artt?rmas?d?r.
? En büyük dezavantaj? ise karma??k bir yap?ya sahip olmas?d?r.
? Her bir y?nlendirici ba?l? bulundu?u otonom sistem i?erisinde yer alan
tüm yol bilgisini bir tabloda tutmakta ve en k?sa yolu bu tabloyu
kullanarak hesaplamaktad?r.

Router y?nlendi?rme protokolleri? ve algori?tmalari(9.grup)

? C.IGRP
? Dahili a? ge?idi y?nlendirme protokolü (Dahili a? ge?idi y?nlendirme prolokolü-
IGRP)
? IGRP, RIP i?erisinde bulunan s?n?rl?l?klar? (iki dü?üm aras? maksimum dü?üm say?s?)
ortadan kald?rmak amac? ile geli?tirilmi?tir.
? IGRP'de maksimum dü?üm say?s? varsay?lan olarak 100 ile belirlense de 255'e
kadar ??kart?labilmektedir.
? Yol se?iminde atlama say?s? yerine be? adet ?l?üt kullan?lmaktad?r: bant geni?li?i,
yük, gecikme, güvenilirlik ve iletilen maksimum birim.
? Uzakl?k vekt?rü algoritmas?n? kullanan IGRP yol bilgisine ait veri de?i?imi 90
saniyede ger?ekle?tirirken, a?daki de?i?ikliklerin bildirilmesini hemen
yapmaktad?r.

? D.EIGRP
? Geli?tirilmi? dahili a? ge?idi y?nlendirme protokolü (Enhanced inter- rior
gateway routing protocol-EIGRP)
? IGRP'nin yetersiz kalmas? ile geli?tirilmi? bir protokoldür.
? EIGRP temel olarak hem bir uzakl?k vekt?rü ve ba?lant? durum vekt?rü
algoritmas?n?n iyi y?nlerini alarak geli?tirilmi?tir.

? D.EIGRP
? EIGRP üzerinde ?al??an y?nlendiriciler, veri al??veri?i amac? ile 5 farkl? paket
kullanmaktad?r:
? Selam (Hello),
? Güncelleme (Update),
? Sorgu (Query),
? Yan?t (Reply)
? Onay (Acknovvledgement)
? Sisteme yeni dahil olan veya sistemden ??kar?lan bir y?nlendiricinin
belirlenmesi sorgu, selam ve onay mesajlar? ile tespit edilmektedir.
? A? da ger?ekle?en de?i?iklikler güncelleme paketleri ile kom?ulara sunulur.

? E.EGP
? Harici a? ge?idi protokolü (Exterior Gatevvay Protocol-EGP)
? Otonom sistemler aras?nda yol belirlemede kullan?l?r.
? EGP temel olarak a? ge?itleri i?erisinde bulunan y?nlendirme tab-
lolar?n?n kurulmas? ve güncellenmesini sa?lamaktad?r.
? EGP ile ?al??an bir a? ge?idi kom?ular?n? belirlemekte, kom?ular?na
bilgi mesajlar? g?ndermekte ve onlar?n ?al???r durumda olduklar?m test
etmektedir.

?ekil- IGP ve EGP’nin Kullan?m Yeri

? F.BGP
? S?n?r a? ge?idi protokolü (Border gatevvay protocol-BGP)
? EGP protokolünün yerine geli?tirilen merkezi olmayan bir y?nlendirme
protokolüdür.
? ?rnek olarak i?erisinde OSPF protokolü kullanan otonom sistemler bu
protokol yard?m? ile birbirlerine ba?lanabilmektedirler. Bu yap?s? ile
BGP ?nternet'in en ?nemli protokollerinden birisidir.
? BGP a? yap?s?nda ger?ekle?ebilecek de?i?imleri anlayabilmek amac? ile
duyuru (anouncement) paketlerini kullanmaktad?r.
? Bu y?ntemde her kenar a? ge?idi belli süre aral?klar?nda ?al???r
durumda oldu?unu kom?ular?na duyurmaktad?r.

? Herhangi bir nedenden ?türü a? ge?idi ?al??amaz hale gelirse kom?u cihaz, bu
paketi alamayacakt?r.
? Bu durumda a? ge?idi ?al???r durumda olmayan a? ge?idinin bilgilerini tespit
etmekte ve bunlar? silmektedir.
? BGP di?er bir?ok y?nlendirme protokolünden farkl? olarak TCP protokolünü
kullanmaktad?r.
? BGP’yi kullanan bir y?nlendirici her 60 saniyede bir 19 byte paketleri
kom?ular?na g?ndermektedir.
? ?nemli fonksiyonlar?ndan biri y?nlendirmede ger?ekle?ebilecek d?ngülerin
yakalanmas?d?r.
? BGP, otonom sistemleri birbirlerine ba?lamas?n?n d???nda, otonom sistem
i?erisinde de kullan?labilmektedir.

Kaynak?a
? http://www.cozumpark.com/blogs/network/archive/2013/02/03/dinamik-
yonlendirme-ve-rip-konfigurasyonu.aspx
? http://cagataykartal.net/Pages/Dinamikyonlendirme.aspx
? http://tr.wikipedia.org/wiki/Y%C3%B6nlendirme_protokolleri
? http://bilgisayarokulumuz.com/?tag=statik-yonlendirme

狠狠撸

Router y?nlendi?rme protokolleri? ve algori?tmalari(9.grup)

Recommended

More Related Content

What's hot (20)

Viewers also liked (6)

Similar to Router y?nlendi?rme protokolleri? ve algori?tmalari(9.grup) (20)

Recently uploaded (6)

Router y?nlendi?rme protokolleri? ve algori?tmalari(9.grup)