Introduction to Dynamic Routing Protocols

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

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

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

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ší

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

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

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

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

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

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

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.

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á.

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.

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ě.

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.

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

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.

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

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

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

Dynamic Routing Protocols

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

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

Introduction to Dynamic Routing Protocols

Podobné prezentace

Prezentace na téma: "Introduction to Dynamic Routing Protocols"— Transkript prezentace:

Podobné prezentace

O projektu

Kontaktní formulář

Přihlásit se

Přihlásit se přes sociální síť:

Introduction to Dynamic Routing Protocols

Podobné prezentace

Prezentace na téma: "Introduction to Dynamic Routing Protocols"— Transkript prezentace:

Podobné prezentace

O projektu

Kontaktní formulář