Routing-processen och routing algoritmer

Introduktion till routrar och routing-processen

I denna artikel kommer vi att göra en snabb - men komplett - översikt av routing algoritmer implementeras i nätverkslagret, men innan du börjar denna analys är att förstå vad som menas med ordet routing.

I allmänhet är routing routing funktion som en switch vars uppgift är att besluta om att skicka en viss elemeto av kommunikation.

Denna funktion är normalt genomförs i nätverksenheter som kallas routrar som fungerar i själva verket till nätverkslagret för att hantera trafikflöden. Förutom fuznionalità specifika vidarebefordran, kan routern utföra olika andra uppgifter, till exempel:

• integrerad åtkomstpunkt funktionalitet (i fall du var i en Wi-Fi);
• fungerar som filter genom att genomföra interna brandväggar för trafikanalys.

När det gäller routing funktionen (i strikt mening) kan vi göra en analogi med sistama inlägg: för att ett brev som ska levereras till mottagaren med framgång behöver vi veta namn och adress, i tillägg till denna information, men ett centrum sorteringen kontoret måste också veta om andra data, till exempel daglig Postcenter kring situationen, till exempel om en viss post är stängda eller blockeras för att söka en alternativ väg för leverans av brevet.
Routing Processen måste nödvändigtvis en del information: IP-adress för de viktigaste paketet, men det är också nödvändigt att veta statusen på grannarna för att se om en väg är interrottto, alltför överbelastad och eventuellt välja en annan väg .
Routern kommer då att fånga information från andra routrar, skapa routingtabeller (om ett chiffer genomförs med en routing-tabell) som kommer att fyllas med de enklaste sätten att ansluta en generisk källa med ett allmänt mål.

Vi urskilja två möjliga scenarier när det gäller routing-processen:

• Avsändare och mottagare befinner sig i samma nätverk
  Routern genom att läsa det paket han inser att destinationen är det nätverk som drivs av honom och sedan helt enkelt vidarebefordra paketet till destinationen.
• Avsändare och mottagare finns på olika nätverk
  I denna situation, få saker komplicerat eftersom sträckningen inte är omedelbar. Routern använder nätet på avsändaren ser att paketet inte är riktat till någon av värdarna ansluten till den. Vid denna punkt kontrollerar routern dess routing tabbella och skickar paketet till routern som visas i tabellen. Denna process att vidarebefordra paket mellan de olika routern fortsätter tills paketet når routern som tjänar målnätverket. På denna punkt den ser att paketet riktar sig till en av hans värdar anslutna och helt enkelt skickar paketet direkt till destinationen värd.

• <<
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• >>