Flow chart of ANAL
latban 4 eset lehetséges :
5. A TERMINÁLOK KÖZÖTTI KAPCSOLAT HIBAMENTESSÉGE
Az előfizetői terminálok a csomagkapcsolt kommunikációs há
lózatot mint fekete dobozt használják. A hálózat kivülről való
ban egy fekete doboz, mely a startpontba érkező leveleket a célpontba és onnan rendre a célterminálra továbbítja. Ideális esetben annyira gyorsan, hogy a terminálok úgy "levelezhetnek"
— 1 9 4 —
a hálózaton keresztül, mintha közvetlen /vonalkapcsolt/ kapcso
latuk lenne. Ilyenkor a terminálok észre sem veszik a hálózatot, mert az számukra "átlátszó".
A csomagkapcsolt kommunikációs hálózat a célterminál felé kilé
pő levélforgalom ismeretében szabályozza a forrásterminálról belépőt: Egyszerre korlátos számú /általában 3-5/ levél lehet utón a forrásterminál és a célterminál között. Amikor a célter
minál a célpontnak nyugtázta egy levél megérkezését, akkor a célpont egy levélválaszt küld a startpontba /96-192 bit/. A startpont a levélválaszt feldolgozza. Hatására újabb levelet vehet át a forrástermináltól. Természetesen a levélválasz is elveszhet, ezért róla másodpéldányt kell fenntartani. Mivel el
veszését figyelemmel kell kisérni, és elveszése esetén újra kell küldeni, a levélválasz pontosan olyan kezelést kiván, mint az ellentétes irányú kapcsolat /célterminál forrásterminál/
csomagjai. A legcélszerűbb tehát, ha az ellentétes irányú kapcsolat egy speciális csomagj aként kezelik.
Egy kapcsolat startponti funkcióit és az ellentétes irányú kap
csolat célponti funkcióit megvalósitó programokat és adatokat együtt állomásnak [^transport station] nevezik. Az állomáson csomagok, illetve levelek "tartózkodnak".
Egy-egy kapcsolat fenntartása nemcsak az adatátviteli vonalakat terheli, hanem jelentős memóriát is igényel a következő
célok-- a levelek fogadására /a startpontban/, sorbaállitására és továbbítására /a célpontban/;
ra :
19 5
-- a csomag másolatok megőrzésére /a startpontban/, csoma
gok tárolására és továbbítására /a csúcsokban/, illetve összegyűjtésére /a célpontban/.
Vagyis az állomásokon tartózkodó küldeményeknek jelentős memó
riaigénye van. így tehát, ha egy uj kapcsolat a szükséges memó
ria előzetes biztosítása nélkül léphetne üzembe, akkor az erő
forrásokat elvehetné a már üzemelő kapcsolatoktól, túlterhelést és üzemzavart okozva /részletesebben lásd 6. pont/.
Kedves X! Tisztelt Y! Drága.. Te ... Beadvány
—— --- —
—
Egy célpontban a teljes memóriát levéltöredékek foglalhatnák le, vagyis patthelyzet alakulhatna ki Minden kapcsolat használata előtt tehát egy erőforrásokat le-foglaló-ellenőrző folyamat szükséges. E folyamat neve hivás Qvirtual callj. Sikeres hiváskor a két terminál között egy kap
csolatpár jön létre és továbbításra kész állapotba kerülnek az állomások.
Ellentétes folyamat a bontás. Ekkor megszűnik a kapcsolatpárt kezelő állomások továbbitóképessége és elvesznek a megfelelő állomásokon tartózkodó vagy oda később befutó levelek, illetve csomagok. Ez a folyamat egy erőforrásokat felszabadító folyamat.
A hívási folyamatot az egyik terminál, mint forrásterminál kez
deményezi. Ha startpontjában nem áll rendelkezésre a kapcsolat fenntartásához szükséges memória, a hívási folyamat sikertele
1 9 6
-nül befejeződik. Ha a memória rendelkezésre áll, a startpont hivást bocsájt ki a célpont felé. A hivásnak is élettartama van, mert a hivás is elveszhet. Ha hosszú ideig nem érkezik hivásvá
lasz a startpontba, akkor a hivási folyamatot a startpont siker
telenül befejezettnek tekinti.Természetesen a hivásválasznak is van élettartama és az is elveszhet.
Ha a hivás eljutott a célpontba, akkor a célpont megkísérli le
foglalni a kapcsolatpár fenntartásához szükséges erőforrásokat /terminál, memória, állomás, stb./.
A kisérlet eredményét a hivásválaszban közli a startponttal és sikeres erőforráslefoglalás esetén a kapcsolatpárt felépített
nek tekinti. Ha a startpontba befutott hivásválasz szerint a kapcsolatpár felépítése sikertelen volt, a hivási folyamat befe
jeződik. A hivási folyamat mindenfajta sikertelen befejezése e- setén a startpont megszünteti az állomás továbbitóképességét, felszabadítja a lefoglalt memóriát és meghatározott formátumú levélben 'közli" a forrásterminállal a sikertelenség okát.
A fenti helyzetben valamennyi hivás sikertelen lesz, mert a
startpontba nem juthat el semmilyen hivásválasz. Ha a kiszemelt terminál rendre felhivná a hálózat összes többi terminálját /az
ideges felhasználó esete/ és azok kedvező hivásválaszt adnának, akkor a fenti terminál időtlen időkre lefoglalná /magához ren
delné/ a hálózat valamennyi terminálját. A hálózat megbénulna.
Tételezzük fel a következő helyzetet:
forrás
terminál — ► jó vonal
-> rossz vonal
Az időtlen időkre szóló hozzárendelés veszélye máskor is fenn
áll.
197
-Tegyük fel, hogy egy már működő kapcsolatban a startpont vonal
hibák miatt "időtlen időkre" elszigetelődik a hálózat többi részétől:
Bizonyos idő elteltével a startpont megkezdi a kérdések kibocsáj- tását és mivel a kérdésekre "a célpont nem válaszol" megkezdi a kapcsolat elbontását /lásd 4. pont/; megszünteti a startpontbeli állomás továbbitóképességét; eldobja az ott tartózkodó leveleket, csomagokat; felszabadítja az általuk lefoglalt memóriát. Ha i- lyenkor a startpont értesítést küldene az elbontásról, az éppen úgy elveszne, mint a kérdések.
Tehát időtlen időkre működésben maradna az elbontandó kapcsolat célpontjabeli állomás és lefoglalva maradnának az ott lekötött erőforrások.
A vázolt problémák megoldására szolgálnak a tétlen kapcsolatfenn
tartás és az automatikus kapcsolatbontás szabályai.
Az állomások startpont funkciót ellátó része kapcsolatellenőrzést Qidle3 küld a célpont felé, ha az állomást a célpont felé már
"régóta" /T^/ nem hagyta el semmi /hivás, hivásválasz, csomag, válasz, kérdés, levélválasz, kapcsolatellenőrzés/. Természetesen a kapcsolatellenőrzésnek is élettartama van /T^/ és elveszhet.
Mind a startpont, mind a célpont a kapcsolatellenőrzést egy spe
ciális kérdésként kezeli /elveszés esetén "újabb" kérdés megy, célbajutás esetén megismétli az utolsó választ, stb./
E feltételek mellett, ha egy állomás célpont funkciót ellátó ré
szébe elegendően hosszú ideig nem érkezett csomag, kérdés^illet
ve kapcsolatellenőrzés, akkor már nem is érkezhet, mert mindany- nyian elvesztek útközben és emiatt a startpont már bontotta is a
19 8
-kapcsolatpárt.
Ekkor tehát a célpont is bonthat.
Legyen = Tv = = T . Ha a startpont n számú sikertelen kér
dés után kezdi meg a bontást, akkor mennyi idő múlva bonthat legkorábban automatikusan a célpont? Tegyük fel, hogy ez az ér
ték X. A legrosszabb eset a következő /az ábrán a startpontot