Tuesday 1 July 2014


Classless routing protocol dan classful routing protocol

Classless routing protocol
- Classless routing protocol mengirimkan/mencantumkan informasi subnet mask pada paket routing update.
- Classless mampu mendukung discontigous network
- Classless routing protocol contohnya: RIPv2, EIGRP dan OSPF

Clasful routing protocol
- Clasful routing protocol tidak mengirimkan/mencantumkan informasi subnetmask pada paket routing update.
- Clasful routing protocol contohnya: RIPv1 dan IGRP
-

Contohnya: RIPv1

Kunci karakteristik beberapa protokol distance vector routing

1. RIP
1. Hop count dipakai sebagai metrik dalam pemilihan jalur/path.
2. Jika jumlah hop count dari sebuah network > 15, RIP tidak dapat menyediakan sebuah route ke network itu.
3. Update-update routing adalah broadcast atau multicast setiap 30 detik secara default

2. IGRP
1. Bandwidth, delay, reliability digunakan sebagai composite metric
2. Routing update di broadcast setiap 90 detik secara default
3. IGRP adalah pendahulu dari EIGRP dan sekarang sudah tidak dipakai lagi.

3. EIGRP
1. EIGRP dapat melakukan load balancing unequal cost
2. EIGRP menggunakan DUAL untuk menghitung jalur terpendek.
3. Tidak menggunakan periodik updates seperti RIP dan IGRP. Routing updates hanya dikirimkan hanya ketika terjadi perubahan topologi.


RIP

Routing loop
convergence time makes routing loops possible

Split horizon
Routes learned through an interface are not advertised out that same interface

Route poisoining
Routes learned through an interface are advertised back out the same interface as unreachable.

Triggered updates
Topology change are immediately sent to adjacent routers

Hold down timers
allows time for topology change to travel through entire network

Count to infinity loop problems
Solution: hold down timers

Karakteristik dari paket update EIGRP
1. Hanya dipicu untuk perubahan topologi
2. bounded to affected next hop routers


Pada kondisi apa saja yang menyebabkan protokol routing distant vector untuk mengirimkan update routing tabel?
1. Ketika sebuah perubahan terjadi pada topologi jaringan
2. Ketika timer update timer habis
3. Ketika sebuah paket update triggered diterima dari router yang lain.


Summary

One way of classifying routing protocols is by the type of algorithm they use to determine the best path to a destination network. Routing protocols can be classified as distance vector, link state, or path vector. Distance vector means that routes are advertised as vectors of distance and direction. Distance is defined in terms of a metric such as hop count and direction is simply the next-hop router or exit interface.

Distance vector routing protocols include:
RIPv1
RIPv2
IGRP
EIGRP

Routers that use distance vector routing protocols determine best path to remote networks based on the information they learn from their neighbors. If Router X learns of two paths to the same network, one through Router Y at 7 hops, and another route through Router Z at 10 hops, the router will choose the shorter path using Router Y as the next-hop router. Router X has no knowledge of what the network looks like beyond Routers Y and Z, and can only make its best path decision based on the information sent to it by these two routers. Distance vector routing protocols do not have a map of the topology as do link state routing protocols.

Network discovery is an important process of any routing protocol. Some distance vector routing protocols such as RIP go through a step-by-step process of learning and sharing routing information with their neighbors. As routes are learned from one neighbor, that information is passed on to other neighbors with an increase in the routing metric.

Routing protocols also need to maintain their routing tables to keep them current and accurate. RIP exchanges routing table information with its neighbors every 30 seconds. EIGRP, another distance vector routing protocol, does not send these periodic updates and only sends a "bounded" update when there is a change in the topology and only to those routers that need that information. EIGRP is discussed in a later chapter.

RIP also uses timers to determine when a neighboring router is no longer available, or when some of the routers may not have current routing information. This is typically because the network has not yet converged due to a recent change in the topology. Distance vector routing protocols also use triggered updates to help speed up convergence time.

One disadvantage of distance vector routing protocols is the potential for routing loops. Routing loops can occur when the network is in an unconverged state. Distance vector routing protocols use holddown timers to prevent the router from using another route to a recently down network until all of the routers have had enough time to learn about this change in the topology.

Split horizon and split horizon with poison reverse are also used by routers to help prevent routing loops. The split horizon rule states that a router should never advertise a route through the interface from which it learned that route. Split horizon with poison reverse means that it is better to explicitly state that this router does not have a route to this network by poisoning the route with a metric stating that the route is unreachable.

Distance vector routing protocols are sometime referred to as "routing by rumor", although this can be somewhat of a misnomer. Distance vector routing protocols are very popular with many network administrators as they are typically easily understood and simple to implement. This does not necessarily mean link-state routing protocols are any more complicated or difficult to configure. Unfortunately, link-state routing protocols have received this somewhat unwarranted reputation. We will learn in later chapters that link-state routing protocols are as easy to understand and configure as distance vector routing protocols.


Monday 30 June 2014

Salah satu cara mengklasifikasi protokol-protokol routing adalah dengan tipe dari algoritma yang mereka pakai/gunakan untuk menentukan jalur terbaik ke suatu network tujuan.

Protokol-protokol routing dapat diklasifikasikan sebagai protokol ruting distance vector, link state, atau path vector. Distance vector berarti route-route diinformasikan sebagai vektor-vektor dari jarak dan arah. Jarak didefinisikan dalam bentuk metrik misal: hop count dan arah hanya sekedar router next-hop atau interface keluar.

Protokol-protokol routing yang termasuk distance vector:
- RIPv1
- RIPv2
- IGRP
- EIGRP

Router yang menjalankan protokol-protokol routing distance vector menentukan jalur terbaik untuk network-network yang tidak terhubung langsung berdasarkan informasi yang diterimanya dari tetangga. 

Jika router X mempelajari bahwa ada 2 jalur ke network yang sama, jalur yang satu melalui router Y dengan jumlah hop 7 dan jalur/rute yang lain melalui Router Z dengan jumlah hop 10, router yang menjalankan protokol routing distance vector akan memilih jalur/rute yang terpendek/tersingkat, yaitu melalui router Y (router Y sebagai next-hop router nya. Router X gak perlu tahu seperti apa bentuk/susunan/topologi jaringan dibelakang Router Y dan Router Z, dan membuat keputusan pemilihan jalur terbaiknya berdasarkan pada informasi yang dikirimkan oleh kedua router ini saja. 

Protokol-protokol routing distance vector tidak memiliki sebuah peta topologi seperti halnya protokol-protokol link state.

Network discovery adalah sebuah proses penting dari protokol routing manapun. Sebagian protokol routing distance vector seperti RIP bekerja melalui proses pembelajaran dan berbagi informasi dengan tetangganya selangkah demi selangkah. Saat sebuah route sudah dipelajari dari salah satu tetangga, informasi route itu diteruskan/dilanjutkan ke tetangga-tetangga lain dengan sebuah peningkatan/penambahan pada informasi metrik routing route itu.

Protokol-protokol routing juga butuh me-maintain tabel-tabel routing mereka untuk tetap terkini dan akurat. RIP menukarkan informasi tabel routing-nya dengan tetangganya setiap 30 detik. EIGRP, protokol routing distance vector lainnya, tidak mengirim update periodik ini dan hanya mengirimkan "bounded" updates hanya ketika terjadi perubahan topologi dan hanya dikirim ke router-router yang membutuhkan informasi ini. 

RIP juga menggunakan timer-timer untuk menentukan apakah sebuah router yang bertetangga tidak lagi ada, atau ketika beberapa router tidak memiliki informasi routing saat ini. Hal ini biasanya disebabkan karena jaringan belum berkonvergensi setelah terjadi perubahan topologi. Protokol-protokol routing distance vector juga menggunakan update-update tertriger untuk membantu percepatan waktu konvergensi.

Salah satu kerugian dari protokol-protokol distance vector adalah adanya potensi routing loops. Routing loops bisa muncul ketika jaringan sedang berada di dalam status tidak terkonvergensi. Protokol routing distance vector menggunakan hold-down timer untuk mencegah router tersebut dari menggunakan route yang lain sebagai pengganti network yang sedang down sampai semua router mempunyai waktu yang cukup untuk mempelajari perubahan topologi ini.

Split horizon dan split horizon dengan poison reverse juga digunakan oleh router-router untuk mencegah terjadinya loop routing. Aturan dari split horizon menetapkan bahwa sebuah router tidak boleh mengiklankan suatu route melalui interface mana dia menerima informasi route ini.

Split horizon dengan poison reverse berarti bahwa lebih baik secara jelas menyatakan bahwa router ini tidak memiliki sebuah route ke network ini dengan meracuni route tersebut dengan sebuah metrik yang menyatakan bahwa route itu tidak terjangkau (unreachable).

Protokol routing distance vector terkadang diartikan sebagai "routing by rumour", walaupun ini dapat terkadang menjadi salah nama. Protokol routing distance vector sangat terkenal bagi para network administrator saat mereka biasanya mudah dimengerti dan gampang diimplementasikan. Hal ini tidak berarti bahwa protokol-protokol link state lebih rumit atau sulit untuk dikonfigurasi. 

Sayangnya, protokol-protokol link-state telah menerima reputasi yang tidak beralasan ini. Kita mengerti pada bab berikutnya bahwa protokol-protokol link-state juga mudah untuk dimengerti dan dikonfigurasi seperti halnya protokol routing distance vector.

Thursday 19 June 2014

Tujuan sekaligus tugas dari protokol ruting adalah:
1. Menemukan network yang remote
2. Memaintain up-to-date informasi routing
3. Memilihkan jalur terbaik ke network tujuan
4. Menemukan jalur terbaik terbaru jika jalur saat ini sudah tidak tersedia.