22.2. Az útválasztás alapvető működése

  1. Az útválasztó a bemeneti interfészen érkező csomagot fogadja.

  2. A routing tábla sorait prefix hossz szerint csökkenő sorrendbe rendezzük. N=1.

    Ezzel biztosítjuk, hogy több illeszkedő sor esetén a leghosszabb prefixűt fogjuk eredményként kapni.

  3. Ha nem létezik a táblázatban az N. sor, akkor a cél elérhetetlen, a csomag nem továbbítható.

    A csomagot a router eldobja és esetlegesen ICMP hibajelzést küld a feladónak. A folyamat befejeződik.

  4. A csomag célcíme és az N. sor hálózati maszkja között bitenkénti AND műveletet hajtunk végre.

  5. Ha a bitenkénti AND művelet eredménye megegyezik az N. sor célhálózat értékével, akkor a cím az N. sorra illeszkedik; ebben az esetben az N. sorban szereplő kimenő interfészen küldjük tovább a csomagot, s a folyamat befejeződik.

  6. N=N+1, és folytassuk a 3. pontnál.