Routing Protokolleri

Forwarding ve Routing Nedir
Forwarding (data plane) yani iletme tablolarda hızlı bir şekilde arama (lookup) yapılmasıdır.

Herhangi bir Layer'da bir paket alınır, zarfı incelenir ve bir arama yapılarak karara varılır. Eğer bu işlem Layer 2'de ise Switching veya Bridging olarak adlandırılır. Layer 3'te ise Routing olarak adlandırılır.

Routing data plane tablolarının oluşması için control plane'deki veriyi kullanır. Routing genellikle Layer 3'te gerçekleşir. Klasik anlamda Control Plane şu anlama gelir. Yani ayarlar, policy'ler bu plane ile atanır

Through a Control Plane, you can specify authentication policies, metrics generation, and configure service proxies across the mesh.

IP Routing
Açıklaması şöyle. Biz hemen her zaman LSSR kullanıyoruz.

The IP protocol includes two options:

- Loose Source and Record Route (LSRR)
- Strict Source and Record Route (SSRS)

They're both described in RFC 791.

The difference between them is that LSRR can specify a partial route, while SSRS specifies the complete, exact route. With LSRR, each router along the path uses its local routing table to determine how to send to the next hop in the source route.

LSSR şöyle çalışır. Yoldaki her router kendisi karar verir.

Routing is done on an end to end basis. This means, each router along the path needs to make its own individual routing decision based on which path that Router thinks is the best. Fortunately, without direct control over the networks a packet will traverse, there is no way to "specify a specific set of routers this packet hops to". E.g. If I send a packet destined for Google to my ISP then it is up to my ISP to forward this traffic along its best path.

Routing Algoritmalarında Hangi Kriterlere Bakılır
Routing metrikleri bir çok farklı şeye değinebilir.

• measuring link utilisation (using SNMP)
• number of hops (hop count)
• speed of the path
• packet loss (router congestion/conditions)
• latency (delay)

bu metriklerden bazıları.

Bazı Kavramlar
Convergence
Router'ların birbirleri ile senkronize olması anlamına gelir.

Convergence occurs as a result of a change in network topology, i.e., a link becoming available or unavailable. When this occurs, each router independently runs a routing algorithm to recalculate metrics and build a new routing table based on this information. Once all the routing tables have been updated, convergence is complete.

Hold Timer veya Hold Interval
Bir başka router'dan belirtilen süre bilgi alınmazsa ilgili yollar silinir. Süreyi Hold Time belirler. Böylece ağdaki dalgalanmalar hemen hesaplamaları etkilemez.

RIP - Routing Information Protocol
RIP yazısına taşıdım.

EIGRP

Açıklaması şöyle

Distance vector protocols - RIP and EIGRP are using multicast addresses for communication - 224.0.0.9 and 224.0.0.10 respectively.

Temel olarak bandwidth ve toplam delay değerini kullanır. Açıklaması şöyle

The composite metric is based on bandwidth, delay, load, and reliability. MTU is not an attribute for calculating the composite metric.

Bir başka açıklama şöyle

The EIGRP Metric is a combination of a measure of the entire path's cumulative delay, and the minimum bandwidth across the entire path. The delay value is value assigned to each 'hop' based upon that interface's speed.

The metric can also include factoring the interface's load and reliability, but this is often left disabled.

Aslında tam formül şöyle. Önce sabitler tanımlanır.

     K1 = Bandwidth  
     K2 = Load       
     K3 = Delay      
K4 & K5 = Reliability

Daha sonra formül tanımlanır.

256 * { K1*BW + [(K2*BW)/(256-load)] + (K3*delay) } * { K5/(reliability+K4) }

Ancak K1 ve K3 genelde 1 kabul edilir. K2,K4,K5 genelde 0 kabul edilir. Bu durumda formül şuna döner

256 * (Bandwidth + Delay)

256 ile çarpmanın sebebi şöyle. Yani geriye uyumluluk

In regards to the EIGRP metric being so high - part of the reason is because EIGRP multiplies its metric by 256 in order to be backward compatible with IGRP (EIGRP's predecessor).

Bandwith 100 ve Delay 20 ise şöyle hesaplanır

EIGRP Metric = 256 * (Bandwidth + Delay)
EIGRP Metric = 256 * (100 + 20)
EIGRP Metric = 256 * 120
EIGRP Metric = 30720

Bandwith Nasıl Hesaplanır?
Açıklaması şöyle

The Bandwidth value is based upon the minimum bandwidth link across the entire path. But because metric values in any routing protocol consider a lower value to be superior, a formula has to be used to convert a higher bandwidth to a lower resulting metrics. That formula is as follows:

Bandwidth = 10^7 / BW in Kbps

Hedefe giden yol üzerindeki en küçük bandwidth değeri alınır. Örneğin 100 Mbps olsun. Bu değeri Kbps'e çeviririz. Yani şöyle hesaplanır.

Bandwidth value = 10,000,000 / 100,000 = 100 Delay

Delay Nasıl Hesaplanır?
Açıklaması şöyle

Delay is supposed to be a calculation of the amount of time it takes a bit to be transmitted to an adjacent neighbor. But in reality it is simply a constant value based upon the interface bandwidth. However, since this factor is additive, it essentially works as a hop count. Or maybe we should say a smart hop count, since it also factors each hop’s bandwidth.

Eğer veri iki tane 100 Mbps'lik hattan geçecekse 200 Delay eder. Bu sayıyı 10'a böleriz. Şöyle hesaplanır

Delay Value = 200 / 10 = 20

BGP  - Border Gateway Protocol
Border Gateway Protocol yazısına taşıdım.

OSPF
OSPF yazısına taşıdım.