Introduction to Dynamic Routing Protocols Routing Protocols and Concepts – Chapter 3

Dynamic routing protocols Classifying routing protocols Metrics Objectives Dynamic routing protocols Classifying routing protocols Metrics Administrative distance of a route Elements of the routing table

Dynamic Routing Protocols Sdílejí mezi sebou (předávají si) informace Functions of Dynamic Routing Protocols: Dynamically share information between routers Automatically update routing table when topology changes Determine best path to a destination Upravují směrovací tabulky, když se v síti něco změní Určují nejlepší cestu do cíle

Dynamic Routing Protocols The purpose of a dynamic routing protocol is to: Discover remote networks Maintaining up-to-date routing information Choosing the best path to destination networks Ability to find a new best path if the current path is no longer available Objevovat vzdálené sítě Aktualizovat směrovací tabulky Vybírat nejlepší cestu do cílové sítě Nacházet novou nejlepší cestu, když ta dosavadní přestane fungovat

Dynamic Routing Protocols Components of a routing protocol Algoritmus = postup, jak zpracovávat směrovací informace a určovat nejlepší cestu Algorithm Algorithms are used for processing routing information and best path determination Routing protocol messages Messages are used for discovering neighbors and exchange of routing information Zprávy = balíčky informací, používané pro objevování sousedů a výměnu informací s nimi

Dynamic Routing Protocols Advantages of static routing Easy to configure ?????????????? Minimal CPU processing Easier to understand More secure Snadno se konfigurují ???????????? Minimální nároky na CPU Lépe srozumitelné Bezpečnější

Dynamic Routing Protocols Disadvantages of static routing Network changes require manual reconfiguration Does not scale well in large topologies Time-consuming Error-prone Requires complete knowledge of the whole network Při změně v síti nutno ručně překonfigurovat Nepasuje do rozsáhlých topologií Časově náročné Snadno se při tom udělá chyba Vyžaduje důkladnou znalost celé sítě

Classifying Routing Protocols Dynamic routing protocols Směrování mezi autonomními systémy Směrování uvnitř autonomních systémů Rozhodují se podle vzdálenosti Rozhodují se podle stavu linky

Classifying Routing Protocols Types of routing protocols: Interior Gateway Protocols (IGP) Exterior Gateway Protocols (EGP)

Classifying Routing Protocols Autonomous System = a group of routers under the control of a single authority = skupina směrovačů podléhajících jednomu správci

Classifying Routing Protocols Interior Gateway Routing Protocols (IGP) Used for routing inside an autonomous system & used to route within the individual networks themselves Používá se pro směrování uvnitř autonomního (nezávislého) systému, tj. uvnitř samostatné sítě s několika směrovači Examples: RIP, EIGRP, OSPF

Classifying Routing Protocols Exterior Gateway Routing Protocols (EGP) Used for routing between autonomous systems Používá se pro směrování mezi autonomními systémy, tj. mezi nezávislými sítěmi Example: BGPv4

Classifying Routing Protocols Interior Gateway Routing Protocols Distance vector Routes are advertised as vectors of distance & direction Incomplete view of network topology Periodic updates Link state Complete view of network topology is created Updates are not periodic

Classifying Routing Protocols Interior Gateway Routing Protocols Distance vector Routes are advertised as vectors of distance & direction Incomplete view of network topology Periodic updates Trasy jsou inzerovány jako vektory dané vzdáleností a směrem Směrovače nemají představu o topologii sítě Aktualizace se dělají pravidelně, bez ohledu na to, jsou-li zrovna zapotřebí. Proto většinou zbytečně zabírají čas. A když přijde změna, kterou je potřeba oznámit, zase se zbytečně čeká, až nastane aktualizace.

Classifying Routing Protocols Interior Gateway Routing Protocols Link state Complete view of network topology is created Updates are not periodic Každý směrovač má správnou představu o topologii celé sítě. To mu umožňuje kvalitnější rozhodování. Aktualizace se dělají, když jsou zapotřebí. Proto se zbytečně nezatěžuje síť, ani se zbytečně nečeká.

Classifying Routing Protocols Classful Do NOT send subnet mask in routing updates Neposílají masku, proto maska musí být pro všechny podsítě stejná. Neboli všechny podsítě musí být stejně velké. Classless routing protocols Send subnet mask in routing updates Posílají masku, proto maska může být pro různé podsítě různá. Neboli podsítě mohou mít různou velikost.

Classifying Routing Protocols Classful routing protocols Neposílají masku, proto maska musí být pro všechny podsítě stejná. Neboli všechny podsítě musí být stejně velké. V obrázku všechny masky mají hodnotu /24, tj. 24 jedniček zleva. Pro adresování v každé podsíti je 8 bitů, každá podsíť může a musí mít 28=256 adres. To znamená, když potřebuje jen dvě adresy, jako např. pro spoje mezi směrovači, tak zbývající adresy jsou vyplýtvané zbytečně.

Classifying Routing Protocols Classless routing protocols Posílají masku, proto maska může být pro různé podsítě různá. Neboli podsítě mohou mít různou velikost. Neplýtvá se adresami tam, kde jich stačí málo, např. na spoje mezi směrovači.

Classifying Routing Protocols Convergence = Routing tables of all routers are at a state of consistency = Směrovací tabulky všech směrovačů jsou ve vzájemném souladu. Všechny směrovače už mají všechny potřebné informace, zpracovaly je a jsou připraveny správně směrovat.

Routing Protocols Metrics A value used by a routing protocol to determine which routes are better than others Hodnota, kterou směrovací protokoly používají k posouzení vhodnosti cest k cílové síti

Routing Protocols Metrics Metrics used in IP routing protocols Bandwidth = propustnost linky Cost = „cena“ linky Delay = zpoždění linky Hop count = počet skoků k cíli Load = zatížení linky Reliability = spolehlivost linky Protokol RIP posuzuje vhodnost cesty podle počtu skoků k cíli, OSPF podle propustnosti linky.

Routing Protocols Metrics Metric used for routing protocols RIP - hop count EIGRP – Bandwidth, Delay, Load, Reliability OSPF - Cost, Bandwidth

Routing Protocols Metrics Load balancing This is the ability of a router to distribute packets among multiple same cost paths Schopnost směrovače rozdělovat pakety do více rovnocenných cest. Dosáhne se tím zrychlení, zvětšení spolehlivosti. Dvě rovnocenné cesty z PC2 do PC5

Administrative Distance of a Route Purpose of a metric It’s a calculated value used to determine the best path to a destination Purpose of Administrative Distance It’s a numeric value that specifies the preference of a particular route

Administrative Distance of a Route Identifying the Administrative Distance (AD) in a routing table It is the first number in the brackets in the routing table

Administrative Distance of a Route Dynamic Routing Protocols

Administrative Distance of a Route Directly connected routes Have a default AD of 0 Static Routes Administrative distance of a static route has a default value of 1

Administrative Distance of a Route Directly connected routes Immediately appear in the routing table as soon as the interface is configured

Summary Dynamic routing protocols fulfill the following functions Dynamically share information between routers Automatically update routing table when topology changes Determine best path to a destination Routing protocols are grouped as either Interior gateway protocols (IGP)Or Exterior gateway protocols(EGP) Types of IGPs include Classless routing protocols - these protocols include subnet mask in routing updates Classful routing protocols - these protocols do not include subnet mask in routing update

Summary Metrics are used by dynamic routing protocols to calculate the best path to a destination Administrative distance is an integer value that is used to indicate a router’s “trustworthiness” Components of a routing table include: Route source Administrative distance Metric