FI107106B - Hajautettuun tietoa välittävään rakenteeseen perustuva tiedostopalvelin - Google Patents

Description

107106

Hajautettuun tietoa välittävään rakenteeseen perustuva tiedostopalvelin

Keksintönä esitellään tietoa hajautetusti taltioiva, käyttäjäkohtaisista tietoa välittämään kykenevistä solmuista koostuva tiedostopalvelin, joka on periaatteeltaan yksinkertainen ja lähes rajattomasti laajennettavissa. Palvelin toimii samalla suurikapasiteettisena, nopeana ja vikasietoisena puskurimuistina käyttäjien ja tiedon toimittajien välillä.

Keksintö on ensisijaisesti suunniteltu tarjoamaan keskeytymätöntä tiedonsiirtoa lukuisille yhtäaikaisille käyttäjille. Niinpä se soveltuukin hyvin tilausvideotyypisiin järjestelmiin, joissa yhdellä palvelimella saattaa olla tuhansia käyttäjiä. Perinteisillä palvelinarkkitehtuureilla päädytään muistiyksikköjen kaistaleveyden, hakuaikojen, tiedonhallintaongelmien, tiedostojen sirpaloitumisen ja • ’· järjestelmän puutteellisen vikasietoisuuden vuoksi ongelmiin, joiden ratkaiseminen nostaa palvelimen hintaa oleellisesti.

. .·. Tiedostopalvelimien ja erilaisten rinnakkaislaskennassa « · · • · · käytettyjen arkkitehtuurien tiimoilta on tehty lukuisia patentteja ja kirjoitettu lukuisia artikkeleja. Esimerkkinä • · « « · · **|t* tilausvideopalvelimesta on Eurooppalaisen patenttijulkaisun • · · • · « EP0633694A1 mukainen segmentoitu tilausvideojärjestelmä.

• · · • « · • · *··· Tyypillisenä tietoa välittävänä (message passing) . monisolmuisena rakenteena tunnettu hyperkuutioarkkitehtuuri ,·. ; esiteltiin 70-luvun puolivälissä (W. Millard: Hyperdimensional Microprocessor Collection Seen Functioning as Mainframe,

Digital Design 1975, vol.5, no.11, p.20), sittemmin 107106 -2- hyperkuutiosta on muodostunut yleisesti tunnettu rinnakkaislaskenta-arkkitehtuuri. Hyperkuution kaltainen hierarkinen verkko on esitetty yhdysvaltalaisessa patentissa 5,471,580.

Keksinnön perusajatus on palvelimessa olevien tiedostojen hajauttaminen yhden tai useamman käyttäjän solmuihin (1), jotka kykenevät palvelemaan paitsi omia käyttäjiään, myös levittämään tiedostoja solmujen välisiä tiedonsiirtokanavia (20) pitkin hyvin pienellä viiveellä muille solmuille (23). Monen käyttäjän samaan aikaan tarvitsemat tiedostot kopioituvat ympäri palvelinta sijaitseviin solmuihin ketjureaktionomaisesti.

Samalla saadaan palvelimeen toivottua vikasietoisuutta, sillä useasta solmusta (1) koostuva palvelin on ilman merkittäviä lisäkustannuksia rakennettavissa siten, ettei yksikään yksittäinen vika pysäytä koko järjestelmää.

Solmut (1), jotka kuvataan tarkemmin patenttivaatimuksissa 1, 2, 3, 4, 5 ja 6, liittyvät toisiinsa muodostaen

4 I

. .·. patenttivaatimus 7, 8, 9, 10, 11 tai 12 mukaisen • · · • · · tiedostopalvelimen, jonka tyyppiesimerkkinä olkoon tässä toimintakuvauksessa patenttivaatimus 11:n mahdollistama ja * · · • » · *;* * patenttivaatimus 12:ssa kuvattu N-ulotteisen hyperkuution (19) • · · • · · muotoon rakennettu palvelin.

• · · « · · • · « · « « · • «

Tyypillinen hyperkuution (19) rakenne ja eräs solmujen (1) '· numero imi s tapa on esitetty kuvissa 3A-3F: Lähtötilanteessa hyperkuutio on 0-ulotteinen ja siinä on yksi solmu (1). 1-ulotteisessa hyperkuutiossa solmusta on olemassa kopio ja ~3' 107106 näiden solmujen välillä tiedonsiirtokanava (20) . Alkuperäisen solmun numeroksi tulee 0 ja kopion 1. N-ulotteinen hyperkuutio muodostuu, kun N-l -ulotteinen hyperkuutio kopioidaan ja näiden kahden hyperkuution vastaavat nurkat yhdistetään toisiinsa tiedonsiirtokanavilla. Hyperkuutiota kopioitaessa solmujen osoitteisiin lisätään alkuun yksi bitti siten, että alkuperäisessä hyperkuutiossa se on 0 ja kopiossa 1. Tällaisen numeroinnin seurauksena kahden vierekkäisen solmun numeron binääriosoite poikkeaa aina vain yhden bitin osalta.

Kahden vierekkäisen solmun (1) välillä on siis aina tiedonsiirtokanava (20). Patenttivaatimuksessa 1 esitetyn solmun (1) ominaisuuksiin kuuluu kyky reitittää lävitseen muiden solmujen välisiä tiedonsiirtoja. Solmujen välinen etäisyys d määritellään tiedonsiirtoon vähimmillään tarvittavien tiedonsiirtokanavien (20) lukumääräksi. Kun patenttivaatimus 12:ssa kuvatun hyperkuution (19) muotoon : sijoitettujen solmujen (1) osoitteet noudattavat kuvissa 3A-3F

esittyä numerointia (vierekkäisten solmujen osoitteet poikkeavat yhden bitin osalta), saadaan kahden solmun välinen . .·. etäisyys suorittamalla solmujen binäärisille osoitteille poissulkeva tai -operaatio (XOR) ja laskemalla tuloksen 1-bittien määrä. Lyhimpien mahdollisten tiedonsiirtoreittien • · · • · « *;’/ lukumäärä on tällöin etäisyyden kertoma d! : Olettaen, että • · · kaikilla tiedonsiirtokanavilla on yhtä suuri todennäköisyys • · · * · \,‘ olla varattuna, muodostuu vapaa reititys lähettävän (23) ja . vastaanottavan (24) solmun välille sitä todennäköisemmin, mitä : kauempana toisistaan nämä solmut sijaitsevat. Tästä seuraa, että tiedostojen saatavuus paranee, mitä suuremmalle käyttäjäkunnalle palvelin on rakennettu.

107106

Muistiyksikön hakuaika ja tiedonsiirtonopeus ovat perinteisissä serveriarkkitehtuureissa helposti pullonkaula serverin laajennettavuudelle. Solmukohtaisten käyttäjien (5) ja yhtäaikaisten solmusta tapahtuvien tiedonsiirtojen (6) lukumäärää rajoittamalla voidaan nämä ongelmat pitää keksinnössä huokeankin tekniikan sallimissa rajoissa.

Käytössä palvelin toimii esimerkiksi seuraavasti (kuva 4): Käyttäjän pyytäessä jotain tiedostoa ottaa käyttäjän solmu (25) yhteyttä palvelimen keskusvalvontajärjestelmään (27), joka tarkistaa, miltä solmuilta (1, 23, 24) haluttu tieto löytyy.

Tämän jälkeen muodostetaan tiedonsiirtoyhteys tietoa sisältävästä lähimmästä reitittämiskelpoisesta solmusta (23) tietoa tarvinneeseen solmuun ja tiedonsiirto käynnistetään. Tiedonsiirron käynnistyttyä keskusvalvontajärjestelmä (27) kirjaa tiedoston olevan saatavissa myös vastaanottavalta (25) solmulta. Tällöin eri käyttäjien yhtäaikaa pyytämät tiedostot : ’· ovat hetkessä saatavana yhä useammalta solmulta (1, 23, 24, 25) uusille samaa tiedostoa pyytäville solmuille (26).

: Patenttivaatimuksessa 6 selostetut tietoliikennesolmut (21 tai I/· : 22) voivat välittää tiedostoja esimerkiksi ulkopuolisista palvelimista tai suurikapasiteettisesta muistiyksiköstä.

• · · • · · • · ·

Mainittakoon, että patenttivaatimuksessa 6 selostetuista • · « * ♦ · 107106

Patenttivaatimus 10 mukaisesti samansisältöistä tietoa tarjoavia tietoliikennesolmuja voi palvelimessa olla useita. Käyttäjän valitsema tiedosto haetaan tietoliikennesolmuista, jollei sitä löydy riittävän lähellä olevista käyttäjien solmuista (1). Mikäli keskeytymätöntä palvelimen vähimmäistiedonsiirtonopeuteen yltävää tiedonsiirtonopeutta näistä ulkopuolisista yhteyksistä ei voida taata, tulee siirrettävä tiedosto kopioida tietoliikennesolmun muistiyksikköön (2) ennen sen päästämistä palvelimen sisäisiin tiedonsiirtoyhteyksiin (20).

Solmu (1) palvelee siis kolmea tarkoitusta: se toimii reitityskanavana (3) muiden solmujen välillä, se tarjoaa tiedonsiirtoyhteyden palvelimesta käyttäjilleen ja varastoi tietoa muistiyksikköönsä tiedon edelleen levittämistä varten.

Solmun muistiyksikköön (2) patenttivaatimus 3 mukaisesti : '· rakennettu käyttäjäkohtainen rengaspuskuri (13) toimii seuraavasti: Käyttäjän hakemat tiedostot kirjoitetaan ensin rengaspuskuriin (13). Rengaspuskurissa on yksi kirjoitusosoitin . (15), joka kirjoittaa uutta tiedostoa (17) puskuriin.

* · · : Lukuosoittimia (14) on muistiyksikön (2) hakuajan ja tiedonsiirtonopeuden sallimissa rajoissa useita. Lukuosoittimet « · · • · · (14) palvelevat rengaspuskurin (13) käyttäjää ja niitä solmuja ♦ · · » · · (1), jotka kopioivat rengaspuskurissa (13) olevia tiedostoja • · · • · omiin muistiyksiköihinsä (2) . Rengaspuskuria (13) käytettäessä • · . minkä tahansa tiedoston (18) alun jääminen kirjoitusosoittimen .·. : (15) alle kirjataan keskusvalvontajärjestelmään (27) kyseisen tiedoston poistumisena rengaspuskurista (13).

-6- 107106

Rengaspuskuri (13) tuo mukanaan erinäisiä etuja: se helpottaa ajantasaista tiedonhallintaa palvelimessa samalla kun se antaa käyttäjälle vakiomäärän muistikapasiteettia, jonka käyttämiseen ei käyttäjän sen kummemmin tarvitse perehtyä. Lisäksi rengaspuskurissa (13) tiedostojen sirpaloitumista ei juurikaan esiinny. Rengaspuskurien käyttöä puoltaa myös palvelimen tiedonhallinnan helpottuminen: runsas ja pitkälle aikajänteelle sijoittuva käyttö pidentää tiedoston keskimääräistä elinikää rengaspuskureissa, kun taas harvinainen ja kertaluontoinen käyttö lyhentävät. Tarvittaessa keskusvalvontalaite (27) voi kopioiduttaa tiedoston rengaspuskureiden (13) ulkopuolella olevaan palvelimen muistialueeseen joko solmujen omaan muistiyksikköön (2) tai patenttivaatimus 6:ssa määritellyn tietoliikennesolmun suurikapasiteettiselle magneettiselle tai optiselle muistille.

Tiedoston siirto solmun muistiyksikköön (2) tapahtuu ' patenttivaatimus 7 mukaisesti aina ylinopeudella. Tästä seuraa, 'että tiedosto (17) on aina esittämiskelpoinen ja saatavilla muistiyksiköstä (2) välittömästi sen jälkeen kun tiedonsiirto . on aloitettu. Samasta syystä kaikki muutkin tiedostot (16), • t · • · · joiden alkukohta löytyy rengaspuskurista (13), ovat sieltä kokonaisuudessaan luettavissa. Vaikka edellä selostettu ja • ·« • · « V * kuvassa 2 esitetty tilanne kuvaakin rengaspuskuria (13), takaa • · ·

• · I

• · · *. ylinopeudella tapahtuva tiedonsiirto ilman rengaspuskuriakin • · « * · · :t_;* (13) muistitilan vapautumisen nopeammin kuin kirjoitus edellyttää, tosin tiedostonhallinta solmussa ilman '!' ! patenttivaatimus 3 mukaisen rengaspuskurin (13) olemassaoloa on oleellisesti vaikeampaa.

107106

Patenttivaatimuksessa 3 esitetty kirjoitusosoittimen (15) hidastus sen tavoittaessa minkä tahansa lukuosoittimen (14) takaa tiedostojen häiriöttömän luennan. Patenttivaatimus 7:ssa esitetty ylinopeudella tapahtuva tiedonsiirto puolestaan takaa lukuosoittimen (14) siirtymisen alta pois nopeammin kuin minkään saapuvan tiedoston (17) häiriötön luenta edellyttää.

Edellä on esitetty eräs tapa toteuttaa tiedostopalvelin patenttivaatimuksissa 1, 2, 3, 4 tai 5 esitettyjen tiedonsiirtosolmujen avulla. Patenttivaatimus 8 mukaisesti käyttäjäkohtaista tiedonsiirtonopeutta voidaan lisätä niputtamalla useampi solmu (1) yhden käyttäjän tarpeisiin, mahdollisesti tahdistamalla lähdöt ja yhdistämällä solmuista saatava tieto käyttäjälle yhdeksi bittivirraksi. Lisäksi on huomioitava, että patenttivaatimus 1 mahdollistaa solmujen välisessä tiedonsiirrossa useamman tiedonsiirtoyhteyden rakentamisen solmujen välisiin tiedonsiirtokanaviin, käyttäen esimerkiksi jotain modulointi-, vuorottelu- tai kilpavarausmenettelyä.

. .·. Keskusvalvontajärjestelmän (27) toiminnot voidaan hajauttaa • · · • · · solmuille (1), jotka tällöin keskustelevat keskenään ja muodostavat reitityksiä itsenäisesti ilman erillistä hallintaa, « · · Tämä on mahdollista, sillä keskusvalvontajärjestelmän (27) ei ' *· tarvitse sisältää mitään sellaista tietoa, jota ei solmuilta • · · • · (1) löytyisi.

-8- 107106

Perustelu patenttivaatimus 12:ssa kuvatun hyperkuution käytölle on selkeän symmetrisen rakenteen ja keskenään samanlaisten solmujen (1) käyttömahdollisuuden lisäksi se seikka, ettei palvelimen käytettävyys heikkene palvelimen kasvaessa:

Tarkastellaan esimerkiksi tilannetta, jossa kukin tiedosto sijaitsee palvelimella vain yhtenä kopiona ja kussakin solmujen välisessä tiedonsiirtokanavassa on kapasiteettia vain yhdelle yhtäaikaiselle tiedonsiirtoyhteydelle. Tätä tilannetta voidaan tarkastella pahimpana mahdollisena, sillä palvelimen sisäinen reititys helpottuu sitä mukaa, kun useita kopioita on saatavilla. Keskimääräinen hakuetäisyys on tällöin N/2, jolloin kunkin tiedoston siirto varaa N/2 solmujen (1) välistä tiedonsiirtoyhteyttä (20). Tilanteeseen liittyy kolme merkillepantavaa seikkaa: 1) palvelimella on (N/2)*2N solmujen välistä • '·· tiedonsiirtoyhteyttä, ja 2N käyttäjää, jolloin palvelimen ‘sisäinen tiedonsiirtokapasiteetti kasvaa yhtä nopeasti kapasiteetin tarpeen kanssa. Samalla todennäköisyys sille, että • « « . .·. jokin tietty tiedonsiirtoyhteys on jo varattu, pysyy vakiona.

• · · • · · • · · • · · 2) keskimääräinen haku voidaan suorittaa (N/2)! eri reittiä ·«· ♦ · « *·[/ pitkin, joiden kaikkien yhtäaikaa varattuna oleminen on sitä • ♦ · « · · epätodennäköisempää, mitä suurempi N on.

«♦ · • · · • · * · « * • « 3) suuressa palvelimessa tiedosto on todennäköisemmin useampana ,·. ; kopiona, jolloin vapaata reittiä voidaan etsiä useilta solmuilta ja vapaan reitityksen löytyminen jollekin kyseisistä solmuista on todennäköisempää.

Claims (12)

1. Tiedostojen, erityisesti video- ja audiotiedostojen jakeluun tarkoitettu yhden tai useamman käyttäjän käyttäjäkohtainen tiedonsiirtoliityntä, jota tästedes kutsutaan solmuksi (1), - joka muodostaa toisiin solmuihin ja mahdollisiin tiedonsiirtolaitteisiin, kuten yhteyteen ulkoiseen tietoverkkoon, lähes tosiaikaiseen magneettiseen tai optiseen suurikapasiteettiseen tietovarastoon tai solmujen väliseen tiedonsiirtoon liittyviin apulaitteisiin, sekä solmujen valvontalaitteeseen liitettynä tiedostopalvelimen, - joka kykenee luovuttamaan tiedostopalvelimella olevaa tietoa yhdelle tai useammalle omalle käyttäjälleen, - jossa on kapasiteetiltaan vähintään yhden keskivertoisen yhtäjaksoisena toistettavaksi tarkoitetun ,·, tietomäärän käsittävä muistiyksikkö (2) sisältäen magneettista, optista tai puolijohdemuistia ohjaimineen :/·; omien käyttäjiensä tiedonsiirtoliityntöjen (5) lisäksi • · · *·!·' reitityslaitteeseen (3) kytkettyjä vähintään kahta • · · • · · » » ♦ ’ lähtöä (6) ja vähintään yhtä tuloa (7) varten, - jossa on reitityslaite (3) , jolla voidaan reitittää muilta solmuilta tai tiedonsiirtolaitteilta tai omasta ♦ j‘.1; muistiyksiköstä (2) tuleva tieto toisille solmuille tai • ♦ • J<ti· tiedonsiirtolaitteille tai omaan muistiyksikköön, missä : : : tiedonsiirrossa voidaan soveltaa useiden ·: tiedonsiirtoyhteyksien yhdistämistä samaan tiedonsiirtokanavaan, ja -10- 107106 - jossa on ohjauslaite (4) muistiyksikön (2) ja reitityslaitteen (3) ohjaamiseen, - joka ohjauslaite (4) kykenee ottamaan vastaan ohjaustietoa solmun (1) omilta käyttäjiltä ja solmujen mahdollisesta keskusvalvontajärjestelmästä tarkoitukseen soveltuvan liitynnän (10) kautta. tunnettu siitä, että - kykenee samanaikaisesti jakamaan muistiyksikössään (2) olevaa tietoa solmun omien (1) käyttäjien lisäksi vähintään kahdelle muulle solmulle tai tiedonsiirto-laitteelle sekä kanavoimaan solmujen välistä tiedonsiirtoa lävitseen reitityslaitteensa (3) avulla, ja - tallentaa tiedoston omaan muistiyksikköönsä (2), milloin tiedon vastaanotto on käynnistetty solmun omien käyttäjien aloitteesta, missä tapauksessa , - kykenee aloittamaan vastaanotetun tiedon jakamisen !' muille solmuille ja omille käyttäjilleen, vaikkei *.‘ i tiedosto olisikaan saapunut vielä kokonaisuudessaan • · · muistiyksikköön (2). i t f I » »

2. Patenttivaatimus 1 mukainen tiedonsiirtoliityntä, • · « :: : tunnettu siitä, että solmun (1) omien käyttäjien ♦ tiedonsiirtoliitynnät (5) kulkevat reitityslaitteen (3) kautta. • · • · · • i 1 4 -n- 107106

3. Patenttivaatimus 1 tai 2 mukainen tiedonsiirtoliityntä, tunnettu siitä, että - solmun muistiyksikköön (2) on varattu alue käyttäjäkohtaisille rengaspuskureille (13), - erilaista tiedonsiirtonopeutta vaativille tiedostoille voi käyttäjäkohtaisesti olla useita rengaspuskureita, - kukin rengaspuskuri (13) varastoi muista solmuista ja apulaitteilta käyttäjänsä haetuttamat tiedot, - kullekin rengaspuskurille (13) on reitityslaitteella (3) oma liityntä tiedon vastaanottamiseksi, - oman käyttäjänsä tiedonsiirtoliitynnän (5) lisäksi solmu (1) kykenee välittämään rengaspuskurissaan (13) olevan tiedon muistiyksikön lähdön (7) ja reitityslaitteen (3) kautta vähintään kahteen solmusta lähtevään tiedonsiirtokanavaan (9) edellyttäen, että kyseisen tiedostosiirron alussa rengaspuskurista (13) on löytynyt siirrettävän tiedoston alku, ja ; - kirjoitusnopeutta hidastetaan tarvittaessa siten, ettei kirjoitusosoitin (15) ohita yhtäkään lukuosoitinta :·ί·: (14). ··· • · · • « « • · · • 1 » * » · • • 1» • ♦ I • ♦ · »· · • · · * · • · « « -12- 107106

4. Patenttivaatimus 1, 2 tai 3 mukainen tiedonsiirtoliityntä, tunnettu siitä, - että solmun ohjaustietoa kulkee samoissa tulevissa (8) ja lähtevissä (9) tiedonsiirtokanavissa joissa tiedostotkin, - saapuva ohjaustieto erotetaan tulevista tiedonsiirtokanavista (8) reitityslaitteeseen (3) liitetyllä ohjaustiedon erotuslaitteella (11), ja - lähtevä ohjaustieto kytketään lähteviin tiedonsiirtokanaviin erillisellä tai reitityslaitteeseen (3) liitetyllä kytkentälaitteella (12).

5. Patenttivaatimus 1, 2, 3 tai 4 mukainen tiedonsiirtoliityntä, tunnettu siitä, että solmu (1) kykenee myös vastaanottamaan tietoa omien käyttäjiensä , tiedonsiirtoliitynnöistä.

6. Patenttivaatimus 1, 2, 3, 4 tai 5 mukainen :,''i tiedonsiirtoliityntä, tunnettu siitä, että siinä on * » · · '·!·’ käyttäjäkohtaisen liitynnän (5) ohella tai tilalla ja/tai oman « « 1 I I 1 « · « * muistiyksikön (2) ohella tai tilalla ja/tai reitityslaitteeseen (3) kytkettynä yksi tai useampi tiedonsiirtolaite, kuten yhteys • · · ulkoiseen muistiin, tietoverkkoon (21) tai tiedontuottajaan tai ·1·1; lähes tosiaikainen suurikapasiteettinen tietovarasto (22) . • · • « 1 « 1 I Ί 107106

7. Tiedostojen jakeluun ja tallentamiseen tarkoitettu palvelin, joka koostuu toisiinsa kytketyistä patenttivaatimuksien 1, 2, 3, 4, 5 tai 6 mukaisista solmuista tai niiden yhdistelmistä sekä mahdollisista tiedonsiirto-, valvonta-, ja ohjauslaitteista, tunnettu siitä, että - käyttäjät saavat tiedostojen sisältämän tiedon solmujen (1) kautta, - kukin solmu (1) on yhteydessä vähintään kolmeen muuhun solmuun tai tiedonsiirtolaitteeseen, ja - palvelimeen on määritelty tiedostotyypin mukainen tai kaikki tiedostotyypit kattava tiedonsiirtonopeus, jonka solmujen (1) välisen tiedonsiirron tulee ylittää.

8. Patenttivaatimus 7 mukainen tiedostopalvelin, tunnettu siitä, että palvelimella on vähintään yksi käyttäjä, joka voi liittyä useampaan solmuun (1) samanaikaisesti.

| 9. Patenttivaatimus 7 tai 8 mukainen tiedostopalvelin, t u n - •n e t t u siitä, että minkä tahansa kahden solmun välinen tie-• · · ’··** donsiirto voidaan suorittaa useampaa kuin yhtä reittiä pitkin. « · · • · · » ··« • · r • · 4 • • »· • » · • · · ♦ 107106

10. Patenttivaatimus 7, 8 tai 9 mukainen tiedostopalvelin, tunnettu siitä, että - tiedostopalvelimessa on samansisältöisten tiedostojen jakamiseen kykeneviä tiedonsiirtolaitteita (22), ja - samansisältöisten tiedostojen jakamiseen kykenevät tiedonsiirtolaitteet on sijoitettu tiedostopalvelimen eri solmuihin (1) siten, että kultakin solmulta voi muodostaa erilliset reitit näihin patenttivaatimus 6:ssa määriteltyihin tietoliikennesolmuihin.

11. Patenttivaatimus 7, 8, 9, tai 10 mukainen tiedostopalvelin, tunnettu siitä, että - palvelin muodostuu eri tason rakenteellisista kokonaisuuksista siten, että alemman tason rakenteet kytkeytyvät toisiinsa muodostaen samanlaisen topologian kuin ylemmän tason rakenteet keskenään, ja - alimman tason rakenteena on vähintään neljän solmun (1) kokonaisuus, ja - tiedonsiirto rakenteiden välillä tapahtuu solmujen (1) • · · • · · ΓΓΓ tiedonsiirtokanavien (8,9) kautta.

• · · • · · ::*«* 12. Patenttivaatimus 11 mukainen tiedostopalvelin, tunnet- • · · *.* · t u siitä, että palvelimen topologiana on N-ulotteinen • ♦ · • V hyperkuutio, joka saadaan aikaan siten, että N-l -ulotteinen ··» «;·' hyperkuutio kopioidaan ja näiden N-l -ulotteisten kuutioiden : toisiaan vastaavien solmujen välille rakennetaan ' ' tiedonsiirtoyhteys käyttäen solmujen tiedonsiirtokanavia (8,9). 0-ulotteiseksi hyperkuutioksi määriteltäköön yksi solmu. -15- 107106