HU206782B

HU206782B - Hierarchic communication computer network with distributed database as well as method fo performing data traffic of said network

Info

Publication number: HU206782B
Application number: HU419389A
Authority: HU
Inventors: Katalin Papdi; Jozsef Levai; Jenoe Kojnok; Javorszky Marta Amonne
Original assignee: Magyar Allamvasutak; Areco Informatikai Kft
Priority date: 1989-08-15
Filing date: 1989-08-15
Publication date: 1992-12-28
Also published as: HUT54430A

Abstract

A találmány tárgya elosztott adatbázisú, hierarchikus kommunikációjú számítógépes hálózat, amely perifériával és legalább egy soros interface-szel (1/1—1/4, 2/1—2/4, 3/1—3/4, 4/1—4/8) rendelkező számítógépeket (1, 2, 3, 5-22) tartalmaz, melyek vezetéken át állnak egymással összeköttetésben. A javaslat szerint az önfelépülő, egyenrangú rugalmas csillag topológiájú hálózat csomóponti számítógépei (1, 2, 3) legfeljebb tizenkét soros interface-szel (1/1-1/4,2/1-2/4, 3/1—3/4,4/1-4/8) és a hálózat többi számítógépével (5-22) 300 m távolságon belül köz- modem közbeiktatásával sodrott érnégyessel kivitelezett vezetéken keresztül állnak kapcsolatban. A találmány tárgya továbbá a fenti hálózat adatforgalmának lebonyolítására vonatkozó olyan eljárás, amelynek során a hálózat egyes számítógépein (1-3, 5-22) előtérben futó operációs rendszerrel, illetve felhasználói programmal egyidejűleg időszeleteléses eljárással háttérben végezzük az adatforgalom file-jainak átadását és átvételét oly módon, hogy az operációs rendszer és a felhasználói program egy-egy időszelete között az adatátvitel egyes lépéseit szekvenciálisán HU 206 782 B A leírás terjedelme: 14 oldal (ezen belül 7 lap ábra)Field of the Invention The present invention relates to a distributed computerized hierarchical communication computer network with peripheral and at least one serial interface (1 / 1-1 / 4, 2 / 1-2 / 4, 3 / 1-3 / 4, 4 / 1-4). / 8) containing computers (1, 2, 3, 5-22) that communicate over a wire. It is proposed that node computers (1, 2, 3) of a self-built, equal-elastic star topology network with up to twelve serial interfaces (1 / 1-1 / 4.2 / 1-2 / 4, 3 / 1-3 / 4) , 4 / 1-4 / 8) and other computers in the network (5-22) are connected via a wire twisted twisted wire via a public modem within a distance of 300 m. The invention further relates to a method for managing the data traffic of the above network, in which the data transmission files are transmitted and received in the background by means of a time slicing procedure simultaneously on each computer of the network (1-3, 5-22) in the foreground or with a user program. in such a way that the time between the data slots between the operating system and the user program sequentially transmits the steps of the data transmission. EN 206 782 BA

Description

A találmány tárgya elosztott adatbázisú hierarchikus kommunikációjú számítógépes hálózat, amely perifériával és legalább egy soros interface-szel rendelkező számítógépeket tartalmaz, melyek vezetéken át állnak egymással összeköttetésben, továbbá a találmány tárgya a fenti hálózat adatforgalmának lebonyolítására vonatkozó eljárás.FIELD OF THE INVENTION The present invention relates to a computer network with distributed database hierarchical communication, comprising computers having peripherals and at least one serial interface interconnected through a wire, and to a method for transmitting data over said network.

Az ismert és elterjedten használt számítógépes hálózatok, például a Novell cég LAN hálózatának fő jellemzője, hogy legalább egy vezérlő számítógépet (server) tartalmaznak, amelyek a rájuk csatlakozó munkaállomásokkal (user) vonalerősítőket tartalmazó koaxiális kábelen át vannak összekapcsolva. A hálózat elvi felépítéséből adódóan nem alkalmas nagyobb távolságok közvetlen áthidalására, így csupán helyi hálózatként használható, és a csillag topológiájú hálózat utólagos módosítása mind hardware mind software szinten lényeges beavatkozásokat tesz szükségessé. Ebből adódóan az ismert hálózatok berendezésigénye és kialakításának, kábelezésének munkaigényessége rendkívül nagy, ami a hálózat bekerülési költségeit jelentősen növeli.The main feature of well-known and widely used computer networks, such as the Novell LAN, is that they contain at least one control computer (server) which is connected to their associated workstations via a coaxial cable containing line amplifiers. Due to the theoretical structure of the network, it is not capable of bridging over large distances directly, so it can only be used as a local area network, and subsequent modification of the star topology network requires significant intervention at both hardware and software level. As a result, the equipment demand of the known networks and the labor demand for the construction and wiring are extremely high, which significantly increases the costs of the network.

A találmánnyal célunk olyan számítógépes hálózat létrehozása, amely nem igényel külön vezérlő számítógépet, hanem önfelépülő, osztott intelligenciájú, és adatbázisú hierarchikus kommunikációjú és transzparens csomópontokat tartalmazó csillag topológiájú hálózat. Célunk továbbá, hogy ez a hálózat rugalmasan alkalmazkodjon a felhasználói igényekhez, a rákapcsolt egység automatikusan beépüljön a hálózatba és arról a hálózat valamennyi egysége tudomást szerezzen. További célunk, hogy a hálózat számítógépei a hálózat valamennyi perifériális egységét, így lemezegységét, kijelzőjét, nyomtatjóját stb. közvetlenül elérjék, és mindez lehetőleg egyszerű hálózatkiépítési költségekkel társuljon.It is an object of the present invention to provide a computer network that does not require a separate control computer, but a star-based network with self-contained, distributed intelligence, database hierarchical communication and transparent nodes. It is also our goal to make this network flexible to the needs of the users, so that the connected unit is automatically integrated into the network and made known to all units in the network. Another object of the invention is to provide computers on the network with all peripheral units of the network, such as disk units, displays, printers, etc. directly, and all of this should be done with as simple networking costs as possible.

Felismertük, hogy a vezérlő számítógép funkcióit a hálózat számítógépeiben egyenletesen elosztva, megfelelő algoritmus támogatással a számítógépek nagyfrekvenciás kábelek, vonalerősítők, jelátviteli egységek nélkül közvetlenül összekapcsolhatók egymással az egyébként külső kommunikációra szolgáló soros interface-űkön keresztül, de a szakmai körökben elfogadottnál lényegesen nagyobb távolságokon belül.We have discovered that by distributing the functions of the control computer evenly over computers in the network, with appropriate algorithm support, the computers can be directly connected to one another via high-speed cables, line amplifiers, signal transducers via serial interfaces for external communication, but at substantially longer distances.

A kitűzött feladat megodlása során olyan elosztott adatbázisú hierarchikus kommunikációjú számítógépes hálózatot vettünk alapul, amely perifériával és legalább egy soros interface-szel rendelkező számítógépeket tartalmaz, melyek vezetéken át állnak egymással öszszeköttetésben. Továbbfejlesztésünk szerint az önfelépülő egyenrangú, rugalmas csillag topológiájú hálózat csomóponti számítógépei legfeljebb 12 soros interfaceszel vannak ellátva, és a hálózat többi számítógépével 300 m távolságon belül közvetlenül, 300 m távolságon túl modem közbeiktatásával sodrott érnégyessel kivitelezett vezetéken keresztül állnak kapcsolatban.In accomplishing this task, we have relied on a distributed network hierarchical communication computer network comprising computers with peripherals and at least one serial interface that are interconnected by wire. According to our development, the nodes of the self-supporting peer-to-peer flexible star topology network have up to 12 serial interfaces and are connected to the other computers in the network directly within 300 m by a modem interconnected wire quad.

A kitűzött feladatot ezen túlmenően a fentiekben jellemzett hálózat adatforgalmának lebonyolítására vonatkozó olyan eljárással oldottuk meg, amelynek során a hálózat egyes számítógépein előtérben futó operációs rendszerrel, illetve felhasználói programmal egyidejűleg időszeleteléses eljárással háttérben végezzük az adatforgalom file-jainak átadását és átvételét oly módon, hogy az operációs rendszer és a felhasználói program egy-egy időszelete között az adatátvitel egyes lépéseit szekvenciálisán hajtjuk végre, ezen belül elindítjuk a file-adások közötti időzítést, majd az időzítés leteltével vagy felhasználói fiié adás kérelem beérkezése után megvizsgáljuk, hogy az átadandó file-okat tartalmazó könyvtárban van-e átadandó fiié, ha van, akkor master adás algoritmus lefuttatásával a címzett hálózatbeli állomásnak feladjuk a fíle-t, majd az algoritmust elölről kezdjük, ha nincs átadandó fiié vagy az átadandó fiié nem létezik, akkor az algoritmust közvetlenül elölről kezdjük; ha az időzítés nem telt le, és nem indítottunk el adást, akkor megvizsgáljuk, hogy kérjüke fiié átolvasását egy másik hálózatbeli állomásról, és ha igen, akkor a majd keletkező fiié megnyitása után lefuttatjuk a master vétel algoritmust és az algoritmust elölről kezdjük; ha nem indítunk el átolvasást, akkor megvizsgáljuk, hogy egy másik hálózatbeli állomás kért-e átolvasást vagy akar-e adni, és ha egyiket se kérte, akkor az algoritmust elölről kezdjük, ha pedig a másik hálózatbeli állomás adásra szólított fel, akkor a könyvtár és az első kapott felszólító blokkból a fiié név ismeretében lefuttatjuk a slave adás algoritmust majd ezt az algoritmust elölről kezdjük, ha pedig a másik hálózatbeli állomás vételre szólított fel, akkor a vételi könyvtárt és az első kapott blokkból a fiié név ismeretében lefutatjuk a slave vétel algoritmust, majd ezt az algoritmust elölről kezdjük, ha pedig a felszólító blokkból hiányzik a fiié név, akkor megvizsgáljuk, hogy a felszólító blokk nem üzenetet jelöl-e, és ha a blokk nem üzenetet jelöl, akkor átvesszük az aktuális képernyőtartamat a slave vétel algoritmus lefuttatásával, majd ezt az algoritmust elölről kezdjük; ha a fiié adások közti időzítés nem telt le, sem adást sem vétel nem indítottunk, és másik hálózatbeli állomásról sem érkezett felszólítás adásra vagy vételre, akkor megvizsgáljuk, hogy az aktuális képernyőtartalmat el kívánjuk e küldeni, és ha igen, akkor lefuttatjuk a master adás algoritmust, majd ezt az algoritmust elölről kezdjük, ha a képernyőtartalmat nem kívánjuk elküldeni, akkor a végrehajtást a fi le adások közti időzítés elindítása utántól ismételjük.The object of the present invention is further solved by a method of processing the data traffic of the network as described above, wherein the operating system and user program running in the foreground on some computers of the network simultaneously transmit and receive the data files of traffic in the background. each step of the data transfer between a system and a time slot of the user program is performed sequentially, within which the timing between file transmissions is initiated, and upon expiration or upon receipt of a user filing request, it is checked that the directory containing the files to be transmitted is If the file to be transferred is executed, then running the master broadcast algorithm will drop the file to the recipient network station and then start the algorithm again if there is no file to be transferred or a filet to be transferred does not exist, then we start the algorithm directly from the front; if the timing has not expired and no broadcast has been started, then checking to read the file from another network station, and if so, running the master reception algorithm after opening the resulting file, and starting the algorithm again; if we do not initiate a scan, then we check if another network station has requested or wants to read, and if none has requested, we start the algorithm from scratch; running the slave broadcast algorithm from the first received block, knowing the filly name, then starting from the beginning, and running the slave reception algorithm from the first received block, knowing the filename, from the first received block, then we start this algorithm from scratch, and if the prompt block is missing the filename, we check if the prompt block does not indicate a message, and if the block does not indicate a message, we take over the current screen content by running the slave receive algorithm, we start this algorithm from scratch; if the timing between filming transmissions has not expired, and no transmission or reception has been initiated, and no transmission or reception requests have been received from another network station, then we examine whether to send the current screen content and, if so, run the master broadcast algorithm. , then we start this algorithm from scratch if we do not want to send the screen content, then we execute it again after starting the timing between the broadcasts.

A master adás algoritmus egy előnyös lehetséges foganatosítási módja értelmében a file-név és a címzett állomás ismeretében az adandó fiié menyitása után felszólító blokkot küldünk a címzett állomásnak a fiié adást jelezve, majd a visszaérkező válaszblokkot megvizsgáljuk, és ha a címzett állomás nem fogad, akkor bontás blokkot állítunk össze, lezárjuk az adandó fíle-t, feljegyezzük az átvitel sikertelenségét, és kilépünk a rutinból; ha a válaszblokkból megállapítjuk, hogy a címzett állomás fogadóképes, de adás még nem indulhat, akkor ugyancsak elkanyarodunk a bontás blokk összeállításához; ha pedig az adás indulhat, akkor az adatcsomagokban álló file-ból beolvassuk a soron következő adatcsomagot, majd ellenőrizzük, hogy a beolvasott adatcsomag az utolsó adatcsomag volt-e, és haIn a preferred embodiment of the master transmission algorithm, knowing the file name and the destination station, after opening the file to be transmitted, a requesting block is sent to the destination station indicating the filing, and the return response block is examined and if the destination station does not receive, compiling a breakdown block, closing the file to be provided, recording the transmission failure, and exiting the routine; if it is determined from the response block that the receiving station is capable of receiving but cannot yet transmit, then also turning to compose the cleavage block; if the transmission can start, we scan the next data packet from the file in the data packets, and then verify that the data packet scanned was the last data packet, and if

HU 206 782 Β nem, akkor adásblokkot állítunk össze és küldünk el a címzett állomásnak, és ha az attól érkező válaszblokk slave oldali hibát jelez, vagy a címzett állomás az adatblokkot nem tudja fogadni, akkor elkanyarodunk a bontásblokk összeállításához, ha pedig a címzett állomás az adatblokkot tudta venni, akkor beolvassuk a soron következő adatcsomagot, majd az utolsó adatcsomag beolvasása után vége blokkot állítunk össze és küldünk el a címzett állomásnak, majd a vége blokkot követő válaszblokkból megállapítjuk, hogy a címzett állomás oldalán volt-e 1/0 hiba vagy az idézett állomás nem vette a vége blokkot, mert ilyen esetben elkanyarodunk a bontás blokk összeállításához, míg ha a címzett állomás a vége blokkot sikeresen vette, akkor az átadott fíle-t lezárjuk és kilépünk a rutinból.20 no, we compile and send a broadcast block to the destination station, and if the response block from it reports a slave error, or the receiving station cannot receive the data block, we turn to compile the breakdown block and the destination station was able to retrieve the next data packet, then retrieve the last data packet, compile an end block and send it to the destination station, and then determine from the response block following the end block whether there was a 1/0 error or the quoted station did not take the end block, because in this case we turn to compile the breakdown block, while if the receiving station successfully received the end block, the passed file is closed and exits the routine.

A javasolt eljárás master vétel algoritmusának egy előnyös foganatosítási módja értelmében megnyitunk egy vételi fíle-t majd felszólító blokkot küldünk a címzett állomásnak, és a felszólító blokkra érkező válaszblokkból megállapítjuk, hogy a címzett állomás fogad-e; ha nem fogad, akkor lezárjuk a vételi file-t, feljegyezzük az átvétel sikertelenségét és kilépünk a rutinból, ha pedig fogad, de vétel még nem indulhat, akkor elkanyarodunk a vételi fiié lezárásához, ha pedig indulhat a vétel, akkor a fiié adatait tartalmazó adatblokkot kérünk be a címzett állomástól, és ha erre a címzett állomás slave hibát jelez, akkor megszakíkás blokkot állítunk össze, lezárjuk a vételi file-t, bejegyezzük az átvétel sikertelenségét és kilépünk a rutinból, ha pedig a címzett állomástól adatblokk érkezik, akkor az adatokat beírjuk a vételi file-ba, majd az algoritmust az újabb adatkérés blokk küldésével folytatjuk, fiié vége blokk vétele esetén pedig lezárjuk a vételi file-t és kilépünk a rutinból.According to a preferred embodiment of the master reception algorithm of the proposed method, a reception file is opened and a request block is sent to the destination station and the response block arriving at the request block determines whether the destination station receives; if it does not receive, we close the receive file, note the failure of the takeover, and exit the routine, and if it receives but cannot yet start, we turn to close the receive file, and if it can start, the data block containing the file requesting from the receiving station, and if the receiving station reports a slave error, we compile an interrupted block, close the receive file, register the receive failure, and exit the routine, and if the receiving station receives a data block, write the data to the receive file, then the algorithm is continued by sending another block of data request, and upon receiving the end of the file block, closing the receive file and exiting the routine.

A találmány szerinti eljárás egy további előnyös foganatosítási módja értelmében a slave adás algoritmus lefuttatása során vesszük a master állomás vételre felszólító blokkját, az első blokkból a file-nevet és a venni kívánó master állomás címét meghatározzuk és az átadható file-okat tartalmazó könyvátrban megnyitjuk az adandó file-t, majd pozitív nyugtázójelet küldünk a master állomás számára a vételhez felkészülésre, majd a nyugtázójelre érkező válaszblokkot megvizsgáljuk, hogy van-e benne a master állomásról érkező bontásblokk és ha igen, akkor lezárjuk az adandó file-t, bejegyezzük az átvitel sikertelenségét és kilépünk a rutinból; ha nincs a válaszblokkban bontás blokk, akkor megvizsgáljuk, hogy a master állomás adatot kér-e, és ha nem adatot kér, akkor lezárjuk az adandó file-t, megszakítás blokkot állítunk össze és elküldjük a master állomásnak, bejegyezzük az átvitel sikertelenségét és kilépünk a rutinból; ha pedig a master állomás válaszblokkjából megállapíthatóan a master állomás adatot kér, akkor felolvassuk az adandó file-ból a következő adatcsomagot, majd ezt követően megvizsgáljuk, hogy van-e még felolvasni való adatcsomag, és ha igen, akkor összeállítunk egy adatblokkot és elküldjük a master állomásnak, majd újabb adatcsomag kérés blokkot várunk a master állomástól, ha pedig az utolsó adatcsomagot is elküldtük, akkor fiié forgalmazás vége blokkot állítunk össze és küldünk el, lezárjuk a feladott fíle-t és kilépünk a rutinból.In a further preferred embodiment of the method of the invention, the slave transmit algorithm is executed by taking the master's request to receive block, determining from the first block the file name and the address of the master station to be received, and opening it in a directory containing transferable files. sending a file, followed by a positive acknowledgment signal to the master to prepare for reception, and checking the response block arriving at the acknowledgment signal to see if there is a resolution block from the master and closing the file to be recorded, recording the transmission failure and quitting the routine; if there is no breakdown block in the response block, we check if the master requests data, and if no data is requested, closes the file to be provided, composes an interrupt block and sends it to the master, records the transmission failure, and exits routine; and if the master station responds that the master is requesting data, we read the next data packet from the file to be provided, and then check if there is a data packet still to be read, and if so, compile a data block and send it to the master and then wait for another data packet request block from the master, and if the last data packet has been sent, then compile and send a filet end block, close the mailed file, and exit the routine.

Ugyancsak előnyös a találmány értelmében, ha slave vétel algoritmus lefuttatása során fogadjuk a master állomástól érkezett vételre felszólító blokkot, a felszólító blokkból meghatározzuk az átveendő fíle-nevet és a külső állomást, írásra megnyitunk egy file-t, majd pozitív nyugtázójelet küldünk a master állomásnak az átadandó adatcsomag vételére várakozóan, majd a pozitív nyugtázó jelre érkező válaszblokkból meghatározzuk, hogy a master állomás bontási blokkot küldött-e, és ha igen, akkor lezárjuk az írásra megnyitott fíle-t, megszakítás blokkot állítunk össze és küldünk el a master állomásnak, töröljük a lezárt üres fíle-t, feljegyezzük az átvitel sikertelenségét és kilépünk a rutinból, ha pedig a válaszblokkban fiié vége blokkot találunk, akkor lezárjuk a vett file-t és pozitív nyugtázójelet küldünk a master állomásnak, jelezve az átvitel sikeres befejezését.It is also advantageous according to the invention to execute a slave receive algorithm to execute a block requesting from the master to determine the file name to be received and the external station, open a file for writing, and send a positive acknowledgment signal to the master. waiting to receive the data packet to be transmitted, and determining from the response block of the positive acknowledgment signal whether the master has sent a cluster block, and if so, closes the file opened for writing, composes an interrupt block and deletes the master. closing an empty file, recording the transmission failure and exiting the routine; and, if a response block is found in the response block, closing the received file and sending a positive acknowledgment signal to the master indicating successful transmission.

A találmány szerinti hálózat és az annak adatforgalmát lebonyolító eljárás fő előnyei közé tartozik, hogy külön vezérlőgépet, vezérlőegységet (servert), speciális kábelezést nem igényel és nincs kötött topológiája. A hálózat önfelépülő, így ha egy csomóponti számítógép szabad kommunikációs csatlakozására további számítógépet, állomást kapcsolunk, az automatikusan beépül a hálózatba és erről a tényről a hálózatba kapcsolt valamennyi számítógép automatikusan tudomást szerez. A hálózat rugalmassága érdekében minden csomóponti állomáson azonos algoritmus kerül alkalmazásra, így a feladatnak megfelelően többszintű hálózat is kialakítható és a hálózatban lévő összes állomás elérheti egymást úgy, hogy azokon a hálózat kiszolgálásán egyidőben tetszőleges feladatok, így operációs rendszer és felhasználói programok futtathatók. A javasolt hálózat szolgáltatásai közé tartozik a fiié átvitel, a párbeszédes üzemmód, a képemyőtartalom elküldése bármely állomás képernyőjére vagy nyomtatójára úgy, hogy a párbeszédes üzemmód az előbb említett üzemmódokkal párhuzamosan zajlik. A hálózat állomásai az ismert és elterjedt hálózatokkal ellentétben nincsenek mereven master és slave állomásokra felosztva, hanem ezeket a funkciókat az adott állomásokon éppen futtatni kívánt funkciók határozzák meg.One of the main advantages of the network according to the invention and the method of its data traffic is that it does not require a separate control machine, control unit (server), special cabling and no fixed topology. The network is self-building, so if you connect another computer to a host for the free communication of a node computer, it is automatically integrated into the network and all computers connected to the network are automatically aware of this fact. For the flexibility of the network, each node host uses the same algorithm so that a multi-level network can be set up according to the task, and all hosts in the network can access each other so that they can run arbitrary tasks such as operating system and user programs. The features of the proposed network include file transfer, dialog mode, sending image content to any station screen or printer so that the dialog mode runs in parallel with the above modes. Unlike known and widespread networks, network stations are not rigidly divided into master and slave stations, but these functions are determined by the functions that you want to run on those stations.

A találmányt az alábbiakban a mellékelt rajz segítségével ismertetjük részletesebben, amelyen a javasolt hálózat példakénti kiviteli alakját tüntettük fel. A rajzon azThe invention will now be described in more detail with reference to the accompanying drawings, in which an exemplary embodiment of the proposed network is illustrated. In the drawing it is

1. ábra a javasolt hálózat egy lehetséges kiviteli alakjának topológiáját mutatja, aFigure 1 shows the topology of a possible embodiment of the proposed network, a

2. ábrán az 1. ábra szerinti hálózat egyik csomóponti állomásának kommunikációs kiépítése látható, aFigure 2 illustrates a communication setup of a node station of the network of Figure 1, a

3. ábra két végponti állomás közötti adatátviteli algoritmus folyamatábrája, aFigure 3 is a flowchart of a data transmission algorithm between two end stations, a

4. ábra master adás algoritmusának folyamatábrája, azFigure 4 is a flowchart of the master transmission algorithm, the

5. ábra master vétel algoritmusának folyamatábrája, aFigure 5 is a flowchart of the master reception algorithm, a

6. ábra slave adás algoritmusának folyamatábrája, és aFigure 6 is a flowchart of the slave transmission algorithm, and

HU 206 782 ΒHU 206 782 Β

7. ábrán slave vétel algoritmusának folyamatábrája látható.Figure 7 is a flow chart of a slave reception algorithm.

A találmány szerinti hálózat egy lehetséges, csupán előnyös példaként tekinthető kiviteli alakjának topológiája az 1. ábrán követhető nyomon. A hálózat csomóponti (1,2, 3) számítógépeket tartalmaz, amelyek (1/1— 1/4, 2/1-2/4, 3/1—3/4) soros interface-eken vannak egymással, valamint a hálózat többi (5-22) számítógépével sodrott érnégyes segítségével összekötve. Az (122) számítógépek 300 m távolságon belül közvetlenül, azon túl a rajzon fel nem tüntetett alapsávi vonalcsatlakozó vagy modem közbeiktatásával állnak egymással kapcsolatban. A (2) számítógép belső buszára (4) bővítőegység van csatlakoztatva, amelynek (4/1-4/8) soros interface-ei vannak a (15-22) számítógépekkel összekapcsolva. A (4) bővítőegység IBM kompatíbilis számítógépek esetében a számítógép egyik belső bővítő csatlakozójába dugaszolt bővítőkártya, mely a 2. ábrán látható vázlat szerint a rajta kialakított memória egy részét 4/10 közös memóriaként elérhetővé teszi a (2) számítógép számára is, így a (4) bővítőegység nyolc kimenővonalát képező (4/1—4/8) soros interface-ek lekezelése nem használja a (2) számítógép eredeti memóriáját. Jóllehet az 1. ábrán a (2) számítógép és a (4) bővítőegység két önálló egységként van feltüntetve, a gyakorlatban a (4) bővítőegység önálló processzora ezen a (4/10) közös memórián keresztül kommunikál a (2) számítógéppel.The topology of a possible embodiment of the network according to the invention, which can only be considered as a preferred example, can be seen in Figure 1. The network comprises nodal computers (1,2, 3) which are (1/1 to 1/4, 2 / 1-2 / 4, 3 / 1-3 / 4) in serial interfaces with each other, and the rest of the network. (5-22) connected to a computer by means of a stranded quartet. The computers (122) communicate with each other directly within a distance of 300 m, and via a baseband line connector or modem (not shown). An extension unit is connected to the internal bus (4) of the computer (2), the serial interfaces (4 / 1-4 / 8) of which are connected to the computers (15-22). Expansion card (4) for IBM compatible computers is an expansion card inserted into one of the internal expansion connectors of the computer, which, as shown in Figure 2, makes some of its memory available as 4/10 shared memory to the computer (2). 4) the management of the serial interfaces (4 / 1-4 / 8) forming the eight output lines of the expansion unit does not use the original memory of the computer (2). Although in Figure 1 the computer (2) and the expansion unit (4) are shown as two independent units, in practice the independent processor of the expansion unit (4) communicates with the computer (2) through this shared memory (4/10).

A (4) bővítőegység alkalmazása természetesen csak abban az esetben szükséges, ha a csomóponti állomásként alkalmazott számítógép - jelen esetben a (2) számítógép - saját négy (2/1—2/4) soros interface-e nem elegendő a csomóponti leágazások megvalósítására.Of course, the use of the expansion unit (4) is only necessary if the computer used as the node station, in this case the computer (2), has its own four (2/1 to 2/4) serial interfaces to implement the node taps.

A feltüntetett hálózat adatforgalmának lebonyolítására szolgáló eljárásunk alapján a hálózat egyes (1-3, 5-22) számítógépein az előtérben futó opercáiós rendszerrel vagy felhasználói programokkal egyidejűleg időszeleteléses eljárással rezidens üzemmódban a háttérben végezzük az adatforgalom file-jainak adását és vételét oly módon, hogy az operációs rendszer vagy a felhasználói program egy-egy időszeletek között szekvenciálisán hajtjuk végre az adatátvitel egyes lépéseit.According to our method of processing the data traffic of the indicated network, in the background, in the background, in the background mode, the transmission and reception of the data files of the traffic is performed on the individual computers (1-3, 5-22) of the network. The operating system or user program executes each step of data transmission sequentially between time slots.

Egy ezt megvalósító lehetséges algoritmust folyamatábra mélységben a 3-7. ábrákon mutatunk be. Ennek alapján fiié adások közötti időzítést indítunk, majd az időzítés elteltével megvizsgáljuk, hogy az átadandó file-okat gyűjtő könyvtárban van-e átadandó fiié, és ha nincs, akkor az algoritmust elölről kezdjük. Ha van, akkor a file-t master adás algoritmussal a címzett állomáshoz továbbítjuk. A master adás algoritmus lefuttatása során a file-név és a címzett állomás ismeretében az adandó fiié megnyitása után felszólító blokkot küldünk a címzett állomásnak a fiié adást jelezve, majd a visszaérkező válaszblokkot megvizsgáljuk, és ha a címzett állomás nem fogad, akkor bontás blokkot állítunk össze, lezárjuk az adandó file-t, feljegyezzük az átvitel sikertelenségét, és kilépünk a rutinból. Ha a válaszblokkból megállapítjuk, hogy a címzett állomás fogadóképes, de adás még nem indulhat, akkor ugyancsak elkanyarodunk a bontás blokk összeállításához.A possible algorithm implementing this in depth flow chart is shown in Figs. 3-7. Figs. Based on this, a timing between filing transmissions is initiated, and after this timing, a check is made to see if there is a filing filing directory in the file collection directory to transfer, and if not, the algorithm is started from the beginning. If present, the file is transmitted to the destination station using the master transmit algorithm. Running the master transmission algorithm, knowing the file name and the destination station, after opening the file to be transmitted, a requesting block is sent to the destination station indicating the file transmission, then examining the incoming response block and, if the recipient station does not receive, , close the file to be submitted, record the transfer failure, and exit the routine. If it is determined from the response block that the destination station is capable of receiving but cannot yet transmit, then it is also turned to compose the cluster block.

Ha indulhat az adás, akkor az adatcsomagokban álló file-ból beolvassuk a soron következő adatcsomagot, majd ellenőrizzük, hogy a beolvasott adatcsomag az utolsó adatcsomag volt-e, és ha nem, akkor adásblokkot állítunk össze és küldünk el a címzett állomásnak. Ha az attól érkező válaszblokk slave oldali hibát jelez, vagy a címzett állomás az adatblokkot nem tudja fogadni, akkor elkanyarodunk a bontás blokk összeállításához, ha pedig a címzett állomás az adatblokkot tudta venni, akkor beolvassuk a soron következő adatcsomagot, majd az utolsó adatcsomag beolvasása után vége blokkot állítunk össze és küldünk el a címzett állomásnak. A vége blokkot követő válaszblokkból megállapítjuk, hogy a címzett állomás oldalán volt-e 1/0 hiba vagy az idézett állomás nem vette a vége blokkot, mert ilyen esetben elkanyarodunk a bontás blokk összeállításához, míg ha a címzett állomás a vége blokkot sikeresen vette, akkor az átadott file-t lezárjuk és kilépünk a rutinból.If the broadcast can start, we scan the next data packet from the file in the data packets, and then verify that the scanned data packet was the last data packet, and if not, compile a broadcast block and send it to the destination station. If the incoming response block indicates a slave error or the receiving station cannot receive the data block, we turn to compile the breakdown block, and if the receiving station could receive the data block, retrieve the next data packet and then retrieve the last data packet. end block is assembled and sent to the destination station. From the response block following the end block, it is determined whether there was a 1/0 error on the recipient station side or the quoted station did not receive the end block, because in that case we turn to compile the breakdown block, whereas if the destination station successfully received the end block, the transferred file is closed and exits the routine.

Ha a fő algoritmus időzítése nem telt le, akkor megvizsgáljuk, hogy érkezett-e adásindítás, és ha igen, úgy megvizsgáljuk, hogy az átadandó file-okat tartalmazó könyvtárban van-e újabb átadandó fiié, ha pedig nem indítottak adást, úgy megvizsgáljuk, hogy indítottak-e átolvasást, és ha igen, úgy megnyitunk egy vételi file-t. Ekkor a master vétel algoritmussal az adott címről átolvassuk a file-t és annak befejezése után az algoritmust újból indítjuk. A master vétel algoritmus lefuttatása során megnyitunk egy vételi file-t, majd felszólító blokkot küldünk a címzett állomásnak. A felszólító blokkra érkező válaszblokkból megállapítjuk, hogy a címzett állomás fogad-e; ha nem fogad, akkor lezárjuk a vételi file-t, feljegyezzük az átvétel sikertelenségét és kilépünk a rutinból. Ha fogad, de vétel még nem indulhat, akkor elkanyarodunk a vételi fiié lezárásához, ha pedig indulhat a vétel, akkor a fiié adatait tartalmazó adatblokkot kérünk be a címzett állomástól, és ha erre a címzett állomás slave hibát jelez, akkor megszakítás blokkot állítunk össze, lezárjuk a vételi file-t, bejegyezzük az átvitel sikertelenségét és kilépünk a rutinból. Ha pedig a címzett állomástól adatblokk érkezik, akkor az adatokat beírjuk a vételi file-ba, majd az algoritmust az újabb adatkérés blokk küldésével folytatjuk. Fiié vége blokk vétele esetén pedig lezárjuk a vételi file-t és kilépünk a rutinból.If the timing of the main algorithm has not expired, we check for a broadcast start and, if so, check if there is another file to be transferred in the directory containing the files to be transferred, and if no broadcast has been started, whether a scan has been started and if so, we will open a buy file. The master reception algorithm then reads the file from the given address and restarts the algorithm after its completion. During the execution of the master reception algorithm, a reception file is opened and a request block is sent to the destination station. From the response block arriving at the requesting block, it is determined whether the destination station is receiving; if it does not accept, we close the purchase file, record the failure of the transfer and exit the routine. If it receives, but reception cannot start, then we turn to close the receiving branch, and if the reception starts, we request from the recipient station a block of data containing the branch information, and if the recipient station reports a slave error, closing the receive file, recording the transfer failure, and exiting the routine. If a block of data is received from the destination station, the data is written to the receive file, and the algorithm continues by sending another block of data request. In the case of receiving an end-of-block, we close the receive file and exit the routine.

Ha nem kértek másik állomásról másik fiié átolvasást, úgy megvizsgáljuk, hogy a hálózat egy másik állomásáról érkezett-e felszólító blokk, és ha igen, akkor megvizsgáljuk, hogy adásra vagy vételre szólított fel. Ha adásra szólított fel, akkor a kapott könyvtámév és file-név alapján lefuttatjuk a slave algoritmust. A slave adás algoritmus lefuttatása során vesszük a master állomás vételre felszólító blokkját. Az első blokkból a file-nevet és a venni kívánó master állomás címét meghatározzuk és az átadható file-okat tartalmazó könyvtárban megnyitjuk az adandó file-t, majd pozitív nyugtázójelet küldünk a master állomás számára a vételhez felkészülésre. A nyugtázójelre érkező válaszblokkot megvizsgáljuk, hogy van-e benne a master állomásról érkező bontásbokk. Ha igen, akkor lezárjukIf you have not requested another station to read from another station, we check to see if a request block has been received from another station on the network, and if so, check whether it has requested to transmit or receive. If you are prompted for a broadcast, we run the slave algorithm based on the received book year and file name. During the execution of the slave transmission algorithm, we take the master station requesting block. From the first block, the file name and the address of the master station to be received are determined, and the file to be opened is opened in the directory containing the files to be transferred, and a positive acknowledgment signal is sent to the master to prepare for reception. The response block arriving at the acknowledgment signal is inspected for the presence of a breakdown block from the master. If so, we'll close it

HU 206 782 Β az adandó file-t, bejegyezzük az átvitel sikertelenségét és kilépünk a rutinból. Ha nincs a válaszblökkban bontás blokk, akkor megvizsgáljuk, hogy a master állomás adatot kér-e, és ha nem adatot kér, akkor lezárjuk az adandó file-t, megszakítás blokkot állítunk össze és elküldjük a master állomásnak, bejegyezzük az átvitel sikertelenségét és kilépünk a rutinból. Ha a master állomás válaszblokkjából megállapíthatóan a master állomás adatot kér, akkor felolvassuk az adandó fiiéból a következő adatcsomagot, majd ezt követően megvizsgáljuk, hogy van-e még felolvasni való adatcsomag, és ha igen, akkor összeállítunk egy adatblokkot és elküldjük a master állomásnak, majd újabb adatcsomag kérés blokkot várunk a master állomástól. Ha az utolsó adatcsomagot is elküldtük, akkor fiié forgalmazás vége blokkot állítunk össze és küldünk el, lezárjuk a feladott file-t és kilépünk a rutinból.20 the file to be submitted, we record the transfer failure and exit the routine. If there is no breakdown block in the response block, we check if the master requests data, and if it does not request, close the file to be provided, compile an interrupt block and send it to the master, record the transmission failure, and exit the routine. If it can be determined from the master station response block that the master is requesting data, we read the next data packet from the file to be transmitted, then check if there is any data packet to be read, and if so, compile a data block and send it to the master another data packet request block is expected from the master. If the last data packet has been sent, then an end-of-file block is compiled and sent, the file sent is closed and the routine is exited.

A rutinból visszatérve az algoritmust elölről kezdjük, és ha a felszólító blokk vételre szólított fel, úgy megvizsgáljuk, hogy a felszólító blokk tartalmaz-e file-nevet, és ha igen, úgy lefuttatjuk a slave vétel algoritmust. A slave vétel algoritmus lefuttatása során fogadjuk a master állomástól érkezett vételre felszólító blokkot, és abból meghatározzuk az átveendő file-nevet és a küldő állomást, írásra megnyitunk egy file-t, majd a pozitív nyugtázójelet küldünk a master állomásnak az átadandó adatcsomag vételére várakozóan. A pozitív nyugtázójelre érkező válaszblokkból meghatározzuk, hogy a master állomás bontási blokkot küldött-e, és ha igen, akkor lezárjuk az írásra megnyitott file-t, megszakítás blokkot állítunk össze és küldünk el a master állomásnak, töröljük a lezárt üres file-t, feljegyezzük az átvitel sikertelenségét és kilépünk a rutinból. Ha a válaszblokkban fiié vége blokkot találunk, akkor lezárjuk a vett file-t, és pozitív nyugtázójelet küldünk a master állomásnak jelezve az átvitel sikeres befejezését.Returning from the routine, we start the algorithm from scratch, and if the prompting block calls for reception, we check to see if the prompting block contains a filename, and if so, execute the slave reception algorithm. During the execution of the slave reception algorithm, we receive a block requesting a reception from the master and determine the file name to be received and the sending station, open a file for writing, and send a positive acknowledgment signal to the master waiting for the data packet to be transmitted. From the response block arriving at the positive acknowledgment signal, we determine whether the master has sent a cleavage block, and if so, closes the file opened for writing, composes an interrupt block and sends it to the master, deletes the closed blank file, and records it. the transmission fails and we exit the routine. If a response block is found in the response block, the received file is closed and a positive acknowledgment signal is sent to the master indicating successful transmission.

A fő algoritmust elölről kezjdük, és ha a felszólító blokk nem tartalmaz file-nevet úgy képemyővételre kapcsolás után futtatjuk le a slave vétel algoritmust, továbbá, ha a felszólító blokk nem adásra és nem vételre szólított fel, úgy az algoritmus elejére visszatérve ismét megvizsgáljuk, hogy letelt-e a várakozási idő. Ha nem érkezett felszólító blokk, akkor megvizsgáljuk, hogy az aktuális képernyő tartalmat el kívánjuk-e küldeni egy másik hálózatbeli állomáshoz, és ha igen, akkor lefuttatjuk a master adás algoritmust, majd ezt az algoritmust újból kezdjük, ha nem kívánunk képernyőtartalmat átküldeni, akkor pedig visszatérünk újból a várakozási idő leteltének vizsgálatához.The main algorithm is started from the beginning, and if the prompt block does not contain a filename, we run the slave receive algorithm after switching to image capture, and if the prompt block does not call to send and not receive, we check again that the waiting time has passed. If no prompt block is received, then we check if we want to send the current screen content to another network station, and if so, run the master broadcast algorithm, then start this algorithm again if we do not want to send the screen content, and then we will come back to reviewing the waiting time.

Claims

PATENT CLAIMS

Distributed Database Hierarchical Communication Computer Network consisting of computers with peripherals and at least one serial interface interconnected via wires, characterized in that the nodes (1, 2, 3) of a self-contained peer-to-peer flexible star topology network are with twelve serial interfaces (1/1 to 1/4, 2/1 to 2/4, 3/1 to 3/4, 4/1 to 4/8) and other computers on the network (5-22) 300m they are connected directly over a distance by means of a wire with a quad-stranded cable connected by a baseband line connector or modem.

2. A method for executing data traffic on a distributed database hierarchical communication computer network according to claim 1, characterized in that the data file is run in the background with the operating system or user program running in the foreground on each computer (1-3.5-22) of the network. transmitting and receiving its data by sequentially executing each step of data transmission between a time slot of the operating system or a user program, including initiating a timing between file transmissions, and then upon expiration or upon receipt of a user filing request examining if there is a file to be transferred in the directory containing the files to be transferred; if so, running the master broadcast algorithm will send the file to the recipient network station and then start the algorithm again if if no file to be transferred or the file to be transferred does not exist, then the algorithm is started from the beginning; if the timing has not expired and no broadcast has been started, examining whether to request the file to be read from another network station, and if so, after opening the resulting file, run the master reception algortime and start the algortime again; if we do not initiate a scan, then we check to see if another network station has requested or wants to read, and if none has been requested, we start the algorithm from scratch; running the slave transmitting algorithm from the first received block, knowing the filename, then starting from the beginning, or executing the slave reception algorithm from the first received block, and receiving the slave receiving algorithm from the first received block, , then we start this algorithm from scratch, and if the prompt block is missing the filename, we check if the prompt block does not indicate a message, and if the block does not indicate a message, we take over the current image content by running the slave receive algorithm, then we start this algorithm from scratch; if the timing between the filming transmissions has not expired, and no transmission or reception has been initiated, and no transmission or reception request has been received from another network station, then we check whether the current image content is to be transmitted and, if so, run the master broadcast algorithm. and then starting this algorithm from scratch, if the image content is not to be transmitted, then the execution is repeated after starting the interleaving broadcast.

3. The method of claim 2, further comprising the step of executing a master block algorithm by sending a request block to the recipient after opening the file to be transmitted, knowing the filename and the destination station.

Stating the file to be transmitted to the station, then examining the inbound response block, and if the receiving station does not receive, compiling a resolution block, closing the file to be transmitted, recording the transmission failure, and exiting the routine; if it is determined from the response block that the receiving station is capable of receiving but cannot yet transmit, then also turning to compose the cleavage block; and if the broadcast can start, retrieving the next data packet from the file in the data packets, and then verifying that the scanned data packet was the last data packet, and if not, compiling and sending a broadcast block to and to the destination station, and if the incoming response block indicates a slave error, or the destination station cannot receive the data block, we turn to compile the breakdown block, and if the destination station was able to receive the data block, read the next data packet, and then retrieve the last data packet. compiling a block and sending it to the destination station, and determining from the response block following the end block whether there was a 1/0 error on the recipient station side or the quoted station did not take the end block, because in that case, if the destination station successfully received the end block e, we close the transferred file and exit the routine.

The method of claim 2, further comprising: executing the master reception algorithm by opening a reception file and sending a request block to the destination station, and determining from the response block arriving at the request block whether the destination station receives; if it does not receive, we close the receive file, record the failure of the takeover, and exit the routine, and if it receives but cannot yet start, we turn to close the receive file, and if it can start, the data block containing the file requesting from the recipient station, and if the recipient station reports a slave error, we compile an interrupt block, close the receive file, register an interception failure, and exit the routine, and enter a data block from the recipient station to the receive file, then the algorithm is continued by sending another block of data request, and upon receiving the end of the file block, closing the receive file and exiting the routine.

5. The method of claim 2, further comprising: executing a slave transmit algorithm in the slave transmission algorithm, determining from the first block the file name and the address of the master station to be received, and including the transferable files. opening the file to be provided in the directory, sending a positive acknowledgment signal to the master to prepare for reception, then examining the response block arriving at the acknowledgment signal to see if there is a subdivision block from the master, and closing the file to be provided, recording the transmission failure and exiting the routine; if there is no breakdown block in the response block, we check if the master requests data, and if no data is requested, closes the file to be provided, composes an interrupt block and sends it to the master, records the transmission failure, and exits routine; and if the master station responds that the master is requesting data, we read the next data packet from the file to be provided, and then check if there is a data packet still to be read, and if so, compile a data block and send it to the master the host will wait for another data packet request block from the master, and if the last data packet has been sent, we will compile and send a fxle end of end block, close the mailed file, and exit the routine.

6. The method of claim 2, further comprising receiving a slave receive request block from the master, executing a slave receive algorithm, determining a filename to receive from the request block, opening a file for writing, and sending a positive acknowledgment signal. waiting for the master to receive the data packet to be transmitted, and then determining, from the response block of the positive acknowledgment signal, whether the master has sent a decompression block and, if so, closes the file opened for writing, composes an interrupt block and sends it to the master. station, delete the closed empty file, record the transmission failure and exit the routine, and if the response block finds a filet end block, then closes the received file and sends a positive acknowledgment signal to the master to complete the transmission successfully.