Útválasztási táblázat - Routing table

A számítógépes hálózatokban az útválasztási táblázat vagy az útválasztási információs bázis ( RIB ) egy útválasztóban vagy hálózati gazdagépben tárolt adattábla, amely felsorolja az adott hálózati célállomásokhoz vezető útvonalakat, és bizonyos esetekben az ezekhez az útvonalakhoz kapcsolódó mutatókat (távolságokat). . Az útválasztási táblázat információkat tartalmaz a környező hálózat topológiájáról .

Az útválasztási táblák felépítése az útválasztási protokollok elsődleges célja . A statikus útvonalak olyan bejegyzések, amelyeket az útválasztási táblázatban nem automatikus eszközökkel készítettek, és amelyek rögzítettek, nem pedig az útválasztási protokollok és a kapcsolódó hálózati topológia-felderítési eljárások eredményei.

Áttekintés

Az útválasztási tábla analóg a csomagszállításban lévő elosztási térképhez . Amikor egy csomópontnak adatokat kell küldenie a hálózat másik csomópontjára, először tudnia kell, hová küldje azokat. Ha a csomópont nem tud közvetlenül kapcsolódni a célcsomóponthoz, akkor el kell küldenie azt más csomópontokon keresztül az útvonal mentén a célcsomóponthoz. Minden csomópontnak nyomon kell követnie, hogy a különféle adatcsomagokat hogyan kell szállítani, és ehhez egy útválasztási táblázatot használ. Az útválasztási táblázat egy adatbázis, amely nyomon követi az útvonalakat, például egy térképet, és ezek alapján határozza meg a forgalom továbbításának módját. Az útválasztási táblázat a RAM -ban található adatfájl, amelyet a közvetlenül csatlakoztatott és távoli hálózatok útvonalinformációinak tárolására használnak. A csomópontok megoszthatják útválasztási táblájuk tartalmát más csomópontokkal is.

Az útválasztó elsődleges feladata a csomag továbbítása a célhálózat felé, amely a csomag cél IP -címe. Ehhez az útválasztónak meg kell keresnie az útválasztási táblázatában tárolt útválasztási információkat. Az útválasztási táblázat hálózati/következő ugrásszövetségeket tartalmaz. Ezek az asszociációk azt mondják egy útválasztónak, hogy egy adott célállomás optimálisan elérhető, ha elküldi a csomagot egy adott útválasztónak, amely a következő ugrást jelenti a végső célállomás felé vezető úton. A következő ugrásszövetség lehet a kimenő vagy kilépő interfész is a végső célállomáshoz.

Ugrásról lépésre irányítás esetén minden útválasztási táblázat felsorolja az összes elérhető célállomás számára a következő eszköz címét az adott célhoz vezető út mentén: a következő ugrást . Ha feltételezzük, hogy az útválasztási táblák konzisztensek, akkor az egyszerű algoritmus, amely szerint a csomagokat a rendeltetési helyük következő ugrására továbbítja , elegendő ahhoz, hogy adatokat szállítson a hálózat bármely pontján. A hop-by-hop az IP Internet réteg és az OSI hálózati réteg alapvető jellemzője .

Ha az útválasztó interfész IP -címmel és alhálózati maszkkal van konfigurálva, az interfész gazdagéppé válik a csatolt hálózaton. A közvetlenül csatlakoztatott hálózat olyan hálózat, amely közvetlenül kapcsolódik az útválasztó egyik interfészéhez. Az interfész hálózati címe és alhálózati maszkja, valamint az interfész típusa és száma közvetlenül bekapcsolt hálózatként kerül az útválasztási táblázatba.

A távoli hálózat olyan hálózat, amely csak akkor érhető el, ha a csomagot egy másik útválasztóra küldi. A tábla bejegyzéseinek távoli hálózatokhoz történő továbbítása lehet dinamikus vagy statikus. A dinamikus útvonalak a távoli hálózatokhoz vezető útvonalak, amelyeket az útválasztó automatikusan megtanult egy dinamikus útválasztási protokollon keresztül. A statikus útvonalak olyan útvonalak, amelyeket a hálózati rendszergazda manuálisan konfigurált.

Az útválasztási táblázatok bizonyos biztonsági műveletek, például az unicast reverse path forwarding (uRPF) kulcsfontosságú elemei is. Ebben a többféle változatú technikában az útválasztó az útválasztási táblázatban megkeresi a csomag forráscímét is . Ha nincs útvonal a forráscímhez, akkor a csomag rosszul formázott vagy hálózati támadásban vesz részt, és elveszik.

Nehézségek

A korlátozott tárhelyet használó, nagyszámú eszközökhöz vezető útvonalak rögzítésének szükségessége komoly kihívást jelent az útválasztóasztal -felépítésben. Az interneten a jelenleg uralkodó cím-aggregációs technológia egy bontás szerinti előtag-egyeztetési séma, az úgynevezett Classless Inter-Domain Routing (CIDR). A Supernetworks az útválasztó tábla méretének szabályozásához is használható.

Tartalom

Az útválasztási táblázat legalább három információmezőből áll:

  1. hálózati azonosító : A cél alhálózat és a hálózati maszk
  2. metrika : annak az útvonalnak az útválasztási metrikája , amelyen keresztül a csomagot el kell küldeni. Az útvonal a legalacsonyabb mutatóval rendelkező átjáró irányába fog haladni.
  3. következő ugrás : A következő ugrás vagy átjáró annak a következő állomásnak a címe, amelyre a csomagot el kell küldeni a végső célállomás felé vezető úton

Az alkalmazástól és a megvalósítástól függően további értékeket is tartalmazhat, amelyek finomítják az útvonal kiválasztását:

  1. az útvonalhoz kapcsolódó szolgáltatás minősége . Például az U jelző azt jelzi, hogy egy IP útvonal felfelé van.
  2. szűrési feltételek : Az útvonalhoz tartozó hozzáférés-vezérlési listák
  3. interfész : Ilyen például az eth0 az első Ethernet -kártya, az eth1 a második Ethernet -kártya stb.

Az alábbiakban látható egy példa arra, hogyan nézhet ki a fenti táblázat egy számítógépen, amely otthoni útválasztón keresztül csatlakozik az internethez :

Példa útválasztási táblázat tartalmára
Hálózati célállomás Hálómaszk Átjáró Felület Metrikus
0.0.0.0 0.0.0.0 192.168.0.1 192.168.0.100 10
127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1 1
192.168.0.0 255.255.255.0 192.168.0.100 192.168.0.100 10
192.168.0.100 255.255.255.255 127.0.0.1 127.0.0.1 10
192.168.0.1 255.255.255.255 192.168.0.100 192.168.0.100 10
  • A Hálózat rendeltetése és a Hálózati maszk oszlopok együtt leírják a hálózati azonosítót, amint azt korábban említettük. Például cél 192.168.0.0 és netmask 255.255.255.0 felírható 192.168.0.0/24 .
  • Az Átjáró oszlop ugyanazokat az információkat tartalmazza, mint a Következő ugrás , azaz arra az átjáróra mutat, amelyen keresztül a hálózat elérhető.
  • Az interfész jelzi, hogy melyik helyileg elérhető interfész felelős az átjáró eléréséért. Ebben a példában a 192.168.0.1 átjáró (az internetes útválasztó) a 192.168.0.100 című helyi hálózati kártyán keresztül érhető el .
  • Végül a Mutató jelzi a jelzett útvonal használatával járó költségeket. Ez hasznos egy adott útvonal hatékonyságának meghatározásához a hálózat két pontjáról. Ebben a példában hatékonyabb a kommunikáció magával a számítógéppel a 127.0.0.1 („localhost”) cím használatával, mint a 192.168.0.100 (a helyi hálózati kártya IP -címe ) segítségével.

Továbbító asztal

Az útválasztó táblákat általában nem használják közvetlenül csomagtovábbításra a modern útválasztó architektúrákban; ehelyett egy egyszerűbb továbbítási táblázat információinak előállítására szolgálnak . Ez az átirányítási táblázat csak azokat az útvonalakat tartalmazza, amelyeket az útválasztási algoritmus választott a csomagtovábbítás előnyben részesített útvonalainak. Gyakran tömörített vagy előre lefordított formátumban van, amely hardveres tárolásra és keresésre van optimalizálva .

Ez az útválasztó architektúra elválasztja az útválasztó tábla vezérlő sík funkcióját a továbbító tábla továbbítási sík függvényétől. A vezérlés és a továbbítás szétválasztása megszakítás nélküli, nagy teljesítményű továbbítást biztosít.

Lásd még

Hivatkozások

Külső linkek