Přehled směrovacích algoritmů
V dnešním světě je velmi důležitá optimalizace cokoli. Všude, kde vidíme, že pokud optimalizujeme plnou sílu, znamená to, že se zlepšujeme. Což definuje, jak efektivní jsme tyto věci implementovat. Pokud jde o síťování, máme jiný typ sítě. V síti máme různé typy hardwaru, jako je router, brána, přepínače, firewally, mosty atd.
Jak víte, hardware nemá logiku, musíme do práce přidat nějaký kód. Pro komunikaci s těmito různými síťovými zařízeními přes síťové směrovače udržujte směrovací tabulky. Toto není nic jiného než paměť přidělená těmto zařízením pro ukládání dat týkajících se nejlepší cesty od zdroje k cíli.
Než začneme s směrovacím algoritmem, pokusme se pochopit, co je router. Směrovač je zařízení používané k připojení k internetu. Je to zařízení, které se používá k přenosu datových paketů přes počítačovou síť. Router obecně dělá dvě věci, jedna je předávání datových paketů a další směrování.
Co je to algoritmus?
- Ve světě počítačů je každý proces popsán krok za krokem. S omezenými kroky je znám jako algoritmus.
- IP-Addressing: IP adresa je adresa ve virtuálním světě. Každá adresa v síti má jedinečné identifikační číslo. každý datový paket má tuto jedinečnou adresu pro přenos dat na správné místo určení. Každé zařízení má jedinečnou IP adresu.
- Samotná adresa IP je samostatným tématem. v současné době se budeme držet směrovacích algoritmů. Pokud se chcete dozvědět více o IP adrese, můžete najít spoustu materiálu online.
- Směrovací algoritmus: Podobně je směrovací algoritmus krok za krokem, který popisuje, jak přenášet data přes síť.
Co jsou směrovací algoritmy?
Tento algoritmus určuje, jak přenášet datové pakety přes počítačovou síť ze zdroje do cíle. Zde router udržuje směrovací tabulku.
Porozumění směrovacím algoritmům:
- Slyšeli jste o síťové vrstvě v modelu OSI? OSI je zkratka pro model Open Systems Interconnection (OSI).
- Viz následující schéma modelu OSI:
- Směrování se nachází v síťové vrstvě modelu OSI. Síťová vrstva je třetí vrstvou modelu OSI.
- V této vrstvě přichází do obrazu směrování.
- Určuje nejlepší cestu v síti k odesílání datových paketů přes síť ze zdroje do cíle.
Vysvětlete směrovací algoritmy
Existuje několik vlastností směrovacích algoritmů, jako je
- Správnost
- Jednoduchost
- Robustnost
- Stabilita
- Poctivost
- Účinnost
Jsou rozděleny do dvou hlavních kategorií
- Neadaptivní algoritmy směrování: Neadaptivní algoritmus neshoduje novou trasu, jakmile se rozhodnou pro svou trasu. Tento druh směrování se také nazývá statické směrování.
Tento druh směrování se dále dělí takto:
- Záplavy: Pro tento druh směrování není vyžadována žádná síť. Tento druh směrování umožňuje příchozí pakety znovu vysílat na každém odkazu. Každý paket je očíslován jedinečně, takže duplicitní pakety lze snadno zahodit. Uzly si mohou pamatovat pakety, takže díky tomuto síťovému provozu se vyrovnají. Flooding je neadaptivní algoritmus, takže je navštíven každý uzel. Všechny možné trasy se kontrolují. Můžeme říci, že záplavy jsou nejjednodušší formou předávání paketů.
- Náhodné procházení: Jak název napovídá, poslal uzel uzlem přes odkaz.
- Adaptivní směrovací algoritmus: Tento druh algoritmu má tendenci měnit svá rozhodnutí o směrování podle topologie sítě nebo změn zatížení provozu. Adaptivní algoritmus je také známý jako dynamický směrovací algoritmus.
Typy směrovacích algoritmů
Máme tři hlavní typy směrovacích algoritmů:
1) Vecto r (směrování vektoru vzdálenosti): Směrovače obecně získávají data z směrovací tabulky. Každý sousední směrovač získává informace aktualizované ze směrovací tabulky v určitém časovém intervalu.
Pokud router získá lepší trasu než předchozí, když aktualizuje svou směrovací tabulku kdykoli. Toto rozhodnutí se přijímá pokaždé na základě nadějí, délky fronty paketů a časového zpoždění.
Například . Směrovací tabulka vektorů vzdálenosti je znázorněna níže:
ID sítě | NÁKLADY | Další skok |
--- | -------- | ------ |
--- | -------– | -----– |
2) Propojení stavu (směrování stavu propojení): Směrování kroku propojení má následující kroky
- Směrování stavu propojení zjistí uzly a vyhledá jejich adresu a uloží ji
- Měří zpoždění ve dvou sousedních uzlech
- Tvoří paket, který spotřebovává všechny tyto informace.
- Nakonec vypočítá nejkratší cestu k získání nejlepší trasy.
- Tento druh paketů používá výběr záplav
- Duplicitě se vyhýbá identifikace s jedinečným číslem.
- Tento algoritmus se většinou používá pro větší prostředí, kde změny nejsou tak časté.
3) Cesta k vektoru (cesta-vektor směrování): Tato rutina je užitečná pro směrování mezi doménami. funguje jako protokol, který ukládá aktualizované informace.
Jak fungují směrovací algoritmy?
- Algoritmus směrování pracuje na zlepšení kvality sítě. Pomocí algoritmu se můžeme rozhodnout, která trasa je pro síť nejvhodnější.
- Toto funguje na určitých protokolech. Můžeme také říci, že se jedná o vzorec, který se použije na trase.
- Existují různé způsoby, jak vypočítat rutinu s použitím různých algoritmů. Podle typu sítě a použití se každý algoritmus aplikuje.
Jaká je potřeba směrovacích algoritmů?
- Směrování je důležité pro vzájemné propojení různých systémů. Můžeme s tím komunikovat přes síť. A to tvoří internet. Identifikace každého zařízení, jeho přítomnost a struktura a odesílání paketů jsou odpovědností routeru. S touto bezpečností přichází na obrázek.
- Potřebujeme data přes síť za zlomek vteřin. Musíme přenášet data bezpečně přes síť. Musí být zachována kvalita datových paketů. Celá tato práce se provádí pomocí algoritmů zapsaných v tabulce směrovačů. Tím je zajištěno, že data budou podle požadavku předávána sítí. Algoritmus směrování je nejdůležitější součástí.
Závěr:
Algoritmy směrování jsou klíčovými koncepty vytváření sítí. Pokud jste ochotni se věnovat práci v síti, měli byste znát všechny směrovací algoritmy a jak je implementovat.
Doporučené články:
Toto byl průvodce Routing Algorithms. Zde diskutujeme pochopení, práci, typy a potřebu směrovacího algoritmu. Další informace naleznete také v dalších navrhovaných článcích -
- Co je to směrování?
- Směrovací protokol
- Úvod do počítačové sítě
- Co jsou síťové protokoly
- OSI model vs. model TCP / IP Rozdíly
- Příklady algoritmu C ++