April 23, 2024

holtpont

Hálózati adatátvitelnél a torlódások legsúlyosabb esete a holtpont. Ez azt jelenti, hogy az egyik IMP valamire vár, ami a másik IMP-től függ, az pedig egy olyan eseményre, amely a rá várakozótól függ. Ebből nincs kiút. Ilyen eset következhet be, ha például mindkét IMP puffere a másik felé irányuló csomagokkal van tele. Ahhoz hogy fogadni tudjon az egyik, ki kellene ürítenie a pufferét, de nem tudja mert a másik azt jelzi, hogy foglalt. Másik irányban is azonos a szituáció. Ezt az esetet hívják közvetlen tárol és továbbít holtpontnak. Ez az eset természetesen nem csak két szomszédos csomópont, hanem egy hálózat egészében vagy egy részében is létrejöhet, ha egyik IMP-nek sincs szabad helye a csomagok fogadására. Ez közvetett tárol és továbbít holtpont. Az ilyen és hasonló holtpontok kialakulásának kiküszöbölésére számos módszert fejlesztettek ki.