lefojtó-csomagok
A hálózati adatátvitelnél a torlódásHa egyes hálózatrészek túltelítődnek akkor a csomagok mozgatása lehetetlenné válhat. Azok a várakozási sorok, amelyeknek ezeket a csomagokat be kellene fogadniuk, állandóan tele vannak. Ezt a helyzetet nevezzük torlódásnak (congestion). A torlódás a csomaghálózatokban olyan állapot, amelyben a hálózat teljesítménye valamilyen módon lecsökken, mert a hálózatban az áthaladó csomagok száma túlságosan nagy. A teljesítménycsökkenés jelentkezhet oly módon is, hogy a hálózat átbocsátóképessége (throughput) lecsökkent, anélkül, hogy a hálózat terhelését csökkentenénk, vagy pedig abban, hogy a hálózaton áthaladó csomagok késleltetése megnőtt. A teljesítménycsökkenés ezen jellegzetes tünetei többnyire együtt lépnek fel. A torlódás lehet helyi jellegű, amikor a jelenség a hálózatnak csak bizonyos részét érinti, vagy súlyosabb, mikor az egész hálózatra kihat. A torlódás szélsőséges esetben olyan is lehet, hogy a forgalom egészen vagy csaknem egészen megbénul, amikor a hálózat egyáltalán nem vagy csak kevés adatot kézbesít a rendeltetésre és fogad el a forrástól. Nem lehet kérdéses, hogy ez olyan végzetes helyzet az adatátviteli hálózat számára, amelynek bekövetkezését bármi áron el kell kerülni. elkerülésére kidolgozott egyiik stratégia a Lefojtó-csomagok használata. A módszer alapfilozófiája: a torlódáskiküszöbölő algoritmus csak akkor kezdjen működni, ha a hálózaton torlódásveszély kezd kialakulni. Erre a megoldás a következő: minden IMPInterface Message Processor, azaz interfész üzenet feldolgozó. Az IMP-ek vagy a hoszt részei (pl. hálózati kártya és a programja) de sokszor valójában speciális számítógépek, amelyek a vonalak kapcsolását végzik, az a bemenetükre jutó adatot valamelyik meghatározott kimenetre kapcsolják (pl. routerek, hálózati átjárók). figyeli a kimeneti vonalainak átlagos kihasználtságát (K), és ezt mindig újraszámítja a pillanatnyi f vonalkihasználtság, és egy 0 és 1 közötti a felejtési tényező alapján:
Kuj=a*Krégi+(1-a)*f.
Ha K értéke egy küszöböt elér, akkor a kimeneti vonal “figyelmeztetés” állapotba kerül. Az IMPInterface Message Processor, azaz interfész üzenet feldolgozó. Az IMP-ek vagy a hoszt részei (pl. hálózati kártya és a programja) de sokszor valójában speciális számítógépek, amelyek a vonalak kapcsolását végzik, az a bemenetükre jutó adatot valamelyik meghatározott kimenetre kapcsolják (pl. routerek, hálózati átjárók). minden beérkező csomag elküldése előtt — ha ezt ilyen állapotú kimeneti vonalon kell továbbküldenie — elküldi, de a forráshelyre visszaküld egy lefojtó csomagot a beérkezett csomagban talált célcímmel együtt. Amikor a forrás IMPInterface Message Processor, azaz interfész üzenet feldolgozó. Az IMP-ek vagy a hoszt részei (pl. hálózati kártya és a programja) de sokszor valójában speciális számítógépek, amelyek a vonalak kapcsolását végzik, az a bemenetükre jutó adatot valamelyik meghatározott kimenetre kapcsolják (pl. routerek, hálózati átjárók). egy ilyen lefojtó csomagot kap vissza, akkor adott mértékben csökkentenie kell az ilyen irányú forgalmát.