193764. lajstromszámú szabadalom • Eljárás buszrendszerű lokális számítógép-hálózathoz csatlakozó állomások egyidejű adásának kiküszöbölésére és ilyen lokális számítógép-hálózat
193764 =2k időszelet hosszúságú időtartam tehát arányos a 107 léptetőregiszter indításkori tartalmával. A 118 flip-flop a kimenetén akkor ad logikai 1 jelet, ha az órajel bemenetére kapcsolt -CARRIER jel 1-be változásakor (adás vége) adatbemenetén logikai 1 jel van. Ez akkor teljesül, ha a 107 léptetőregiszter egyik — az ábrázolt példában bináris nyolc helyiértékíl — adatkimenetén logikai 0 van, azaz a 107 léptetőregiszter tartalma egy meghatározott értéknél, a példában nyolcnál kisebb, és a 122 monostabil multivibrator negált kimenetén logikai 1 van. A 122 monostabil multivibrátort a -CARRIER jel logikai 0 állapotba lépése (az 1 vonalon adás kezdete) indítja, és időzítése (pl. 70 ps) úgy van beállítva, hogy az hosszabb legyen, mint az ütközésekkor keletkező leghosszabb adástöredék (pl. 64 p.s). Látható tehát, hogy egy adás végén a 118 flip-flop csak akkor billen logikai 1 állapotba, ha az adás sikeres volt és az adás kezdetén a maszkoló 107 léptetőregiszter tartalma egy meghatározott értéknél kisebb volt. Kialakítható a maszkoló 107 léptetőregiszter úgy is, hogy a törlő bemenet helyett egy olyan beíró bemenetet használunk, amelyre adott jel a 107 léptetőregiszter tartalmát egy 0-nál nagyobb legkisebb értékre (pl. egyetlen I a legkisebb helyiértéken) állítja be. A maszkoló 107 léptetőregiszter tartalmát a processzor felől az LD jelek vezetékén akkor lehet kiolvasni, ha a processzor felől a 107 léptetőregisztert kiválasztó MASKR jel és olvasásvezérlő MRD jel egyidejűleg megjelenik. Ekkor a 109 kapu nyitja a 105 kapuáramköröket. Ha a MASKR jellel együtt írásvezérlő MWR jel lép fel, a 110 kapu a 124 vonalra a 107 léptetőregisztert törlő jelet ad. Ez lehetővé teszi a processzor számára, hogy egy sürgős üzenet előtt az ENTXA jel kivárási idejét a minimumra csökkentse. A 27 ütközésfeloldó logika másik üzemmódjában, amikor a 111 átkötés a B1 kapocspontra és a 112 átkötés a B2 kapocspontra csatlakozik, a 107 léptetőregiszter léptetését az ütközésre fellépő ID jel végzi, törlését pedig az adáskérés RTS jel. Ebben az üzemmódban a 108 léptetőregiszter mindig alapállapotába (0110) van beállítva (ehhez léptető bemenetét meg kell szakítani), hogy a 107 léptetőregisztert léptető bemenetére jutó valamennyi SLOTCK órajel balra léptesse. Látható tehát, hogy ennél az üzemmódnál minden egyes ütközésre a 107 léptetőregiszterben lévő 1-ek száma eggyel nő, és minden egyes adáskérés esetén a tartalom nulla lesz, ezért az adás mindig az első időszeletben kezdődik. Mindkét fent ismertetettt üzemmód olyan ütközésfeloldási eljárást valósít meg, amelyben az ütközések után véletlen sorolások döntik el az adási sorrendet. A 13. ábrán a 27 ütközésfeloldó logika egy másik lehetséges megvalósítása látható. 19 12 Ennél a kialakításnál is a 101 számláló órajel bemenetét a 100 órajelosztó kimeneti időszelet SLOTCK órajele hajtja meg, és a 100 órajelosztó, valamint a 101 számláló beíró bemenete a -CARRIER jelet fogadó 18 bemenetre van kötve. A 101 számláló adatbemeneteire azonban, amelyek RI, R2, ... R8 ellenállásokon keresztül +5 V-ra (logika 1 szintre) vannak kötve, Kl, K2, ... K8 átkö-. léseken (vagy kapcsolókon) keresztül föld (logikai 0 szint) van kapcsolva. A KI, K2,...K8 átkötések a számítógép-hálózat minden egyes 5 állomásának 7 csatolóegységében másként vannak beállítva. A szemléltetett kivitelben csak a KI és K2 átkötés hiányzik, így a 101 számláló két legkisebb helyiértékű adatbemenetére kerül logikai 1. Az adás megszűnése (-CARRIER jel 1-be megy) után a 101 számláló így mindig négy időszelet késleltetési idő után adja ki túlcsordulás kimenetén az ENTXA jelet. Ez a megoldás a számítógép-hálózat minden egyes 5 állomásához egy fix ütközésfeloldási prioritást rendel, mindegyik 5 állomás egymástól különböző számú időszeletnek megfelelő ideig vár egy ütközés után. A számítógép-hálózat úgy is kialakítható, hogy egyes 5 állomások a 13. ábra szerinti 17 ütközésfeloldó logikával, mások a 12. ábra szerintivel vannak ellátva. Ez akkor célszerű, ha pl. egy 5 állomásnak feltétlen ütközésfeloldási prioritást kívánunk biztosítani, a többi pedig véletlenszerű sorsoláson alapuló prioritási rendszerben működik. A 14. ábra a találmány szerinti számítógép-hálózatban az 1 vonalon továbbított soros adatokat mutatja. Minden egyes adatcsomag (keret) előtt egy foglalójel van, amely 1 bitekből álló két karakter. Ezután következik egy FLAG karakter, amelyik egy 0-t, ezután hat 1 -et és egy újabb 0-t tartalmaz. Ezt követi egy 8-bites címkarakter, majd az adatmező következik, amelyben nem fordulhatnak elő olyan karakterek, amelyek hat vagy ennél több bitet tartalmaznak. Erről bitbeszúrással és -eltávolítással kell gondoskodni (bit-stuffing). Az adatmezőt két karakteres CRC (Cyclic Redundancy Checksum) kontroll összeg követi, előnyösen csupa 1-re presetelt CCITT CRC. Képzése a címkarakterrel kezdődik és az utolsó adatkarakterrel fejeződik be, bitbeszúrás és -eltávolítás nélkül. Ezután a záró FLAG karakter következik. Egy adatcsomag után mindig van egy adások közti idő, amin belül nem kezdődhet újabb adás annak érdekében, hogy a vevő 5 állomások a vételt minden esetben zavartalanul le tudják kezelni. SZABADALMI IGÉNYPONTOK 1. Eljárás buszrendszerű lokális számítógép-hálózathoz csatlakozó állomások egyidejű adásának kiküszöbölésére, amelynek során mindegyik állomásnál figyeljük, hogy a számítógép-hálózat soros adatátviteli vonalán van-e jel, és mindig csak akkor kezdünk 20 5 10 15 2C 25 30 35 40 45 50 55 60 65