FI116026B

FI116026B - Improvement in storage and dissemination of position data

Info

Publication number: FI116026B
Application number: FI20035087A
Authority: FI
Inventors: Markus Mikkolainen; Roope Anttinen
Original assignee: Indagon Oy
Priority date: 2003-06-09
Filing date: 2003-06-09
Publication date: 2005-08-31
Also published as: EP1636720A1; FI20035087A0; FI20035087A; WO2004109548A1

Description

1 116026116026

Parannus liittyen paikkatiedon tallentamiseen ja välittämiseenImprovement regarding storage and transmission of geographic information

Keksintö liittyy liikkuvan aseman lähettämän paikkatiedon tallentamiseen palvelimille. Tyypillisessä käyttöympäristössä liikkuva asema käyttää oman paikan selvittämi-5 seen esimerkiksi GPS-paikannusta. Paikannustietoa käsitellään ja tallennetaan palvelimissa, joihin liikkuva asema on yhteydessä matkapuhelinverkon kautta esimerkiksi käyttämällä GPRS-, SMS, Tetra, satelliitti, UMTS- tai muuta vastaavaa yhteyttä paikannustiedon välittämiseen.The invention relates to storing position information transmitted by a mobile station to servers. In a typical operating environment, a mobile station uses, for example, GPS positioning to determine its location. The location information is processed and stored on servers to which the mobile station is connected via a cellular network, for example, by means of GPRS, SMS, Tetra, satellite, UMTS or other similar connection for the transmission of location information.

10 Tyypillisesti paikkatietoa tarvitaan esimerkiksi jakeluliikenteessä, kuljetuksessa, taksien tilausjärjestelmissä ja reittiopastuksessa. Järjestelmään liitetyt liikkuvat asemat siis lähettävät paikkatietonsa järjestelmään, joka käyttää paikkatietoa ja sen historiaa esimerkiksi tilausten välittämiseen lähimmälle liikkuvalle asemalle, esimerkiksi jakeluautolle tai taksille. Tyypillisesti järjestelmässä on monta liikkuvaa asemaa, 15 pienehkö määrä palvelimia tallentamaan paikkatietoa ja sovelluksia ajavia palvelimia tai työasemia, jotka lukevat paikkatietoja mainituilta tallentavilta palvelimilta. Sovellukset voidaan suorittaa myös samoissa palvelimissa, joihin paikkatieto tallennetaan. Paikkatieto voidaan lähettää myös palvelimelta tulevan kyselyn perusteella.10 Typically, geographic information is needed for eg distribution, transportation, taxi ordering and route guidance. Thus, mobile stations connected to the system send their position information to a system that uses the position information and its history, for example, to transmit orders to the nearest mobile station, for example a delivery van or a taxi. Typically, the system has a plurality of mobile stations, a smaller number of servers for storing geographic information and application-driven servers or workstations that read geographic information from said storage servers. The applications can also be run on the same servers where the location data is stored. The position information can also be sent based on a query from the server.

20 Laajan paikkatietojärjestelmän rakentamisessa tulee ongelmia suuren tapahtuma-määrän takia ja hyvä luotettavuus vaatii normaalisti kahdennettuja järjestelmiä.20 The construction of a large geographic information system will be problematic due to the high transaction volume and high reliability will normally require duplicated systems.

: ’·· Tapahtumamäärän kasvaminen pakottaa käyttämään kuorman tasausta usean pal- ν',: velimen kesken. Yleensä eri käyttäjät kohdennetaan eri palvelimille, jolloin kuorma palvelinta kohden pienenee. Nämä ratkaisut eivät tarjoa samanaikaisesti kustannus-·,: j 25 tehokasta tapaa järjestää kuorman tasausta ja hyvää käytettävyyttä vikatilanteessa.: '·· Increasing the number of events forces load balancing across multiple servers. Usually different users are allocated to different servers, which reduces the load per server. At the same time, these solutions do not provide a cost effective way to arrange load balancing and high availability in the event of a fault.

I ' Lisäksi keksinnön mukainen tapa mahdollistaa järjestelmän päivityksen tai viasta ; ’ *; toipumisen hallitusti vaatimatta kuitenkaan kahdennettua varakapasiteettia. Tavoit teena on varmistaa hyvä käytettävyys hukkaamatta kuitenkaan tietokonekapasiteet-: tia kahdentamiseen.In addition, the method of the invention enables a system upgrade or failure; '*; recovery in a controlled manner without, however, requiring redundant back-up capacity. The aim is to ensure good usability without losing computer capacity for duplication.

J 30 v >, Keksinnön mukainen järjestelmä ja menetelmä paikkatiedon tallentamiseksi toimii * » t - ·' niin, että liikkuva asema tallentaa itse ennalta määrätyllä tavalla paikkatietoa joukol- ’ · ’ le palvelimia niin, että kullekin palvelimelle tallennetaan osa tiedosta niin, että perät- t I ♦ ’ · * * täiset paikkatiedot ohjataan eri palvelimille. Mikäli palvelimia on useita, yhden palve- ‘ ’ 35 limen poistuminen käytöstä poistaa käytöstä vain pienen osan tallennettua tietoa.The system and method for storing spatial information according to the invention operates * »t - · 'such that the mobile station itself stores the spatial data in a predetermined manner on a plurality of servers so that each server stores some of the data so that t I ♦ '· * * full location information is routed to different servers. If there are multiple servers, disabling a single server 35 limes will only disable a small portion of the stored data.

2 1160262 116026

Koska paikkatieto koostuu perättäisistä mittaustuloksista, jotka eivät poikkea toisistaan kovin paljoa, ei yhden palvelimen poistuminen käytöstä huononna käytettävissä olevaa mittaustietoa merkittävästi. Käytettävyys säilyy siis vaikka joku palvelimista hajoaisi tai olisi esimerkiksi päivityksen tai huollon takia pois käytöstä. Käytännös-5 sä siis yhden palvelimen poistuminen käytöstä nostaa luettavan paikkatiedon päivi-tysajan kaksinkertaiseksi ainakin osassa mittauksia.Because spatial data consists of consecutive measurements that are not very different from each other, disabling one server does not significantly reduce the available measurement data. This means that usability is maintained even if one of the servers breaks down or is disabled for example due to upgrade or maintenance. Thus, in practice-5, disabling a single server will increase the daily read time to twice the read time of at least some measurements.

Keksinnölle on ominaista se, että liikkuvan aseman paikkatiedon tallentamiseksi ainakin kahdelle palvelimelle liikkuva asema lähettää paikkatietoraportteja vuorotellen 10 eri palvelimille.The invention is characterized in that, in order to store the position information of a mobile station on at least two servers, the mobile station transmits position information reports alternately to 10 different servers.

Koska kukin liikkuva asema kirjoittaa tietonsa vuorotellen kahdelle tai useammalle palvelimelle, pystyy kukin palvelin palvelemaan useampaa liikkuvaa asemaa. Koska tietoa ei kahdenneta, kapasiteettia ei kulu enempää kuin yksittäisiä kahdentamat-15 tornia palvelimia käytettäessä. Järjestelmä tasaa kuormaa usean palvelimen välillä automaattisesti, ja lisäksi järjestelmän laajentaminen ja palvelimien vaihdot on mahdollista tehdä ilman käyttökatkoksia.Because each mobile station writes its data alternately to two or more servers, each server is able to serve multiple mobile stations. Because data is not duplicated, capacity is consumed no more than using single duplicates towers on servers. The system automatically balances load between multiple servers, and it is possible to extend the system and replace servers without downtime.

Seuraavassa esitellään keksinnön mukaista järjestelmää kuvioiden avulla: 20The system according to the invention is illustrated by the following figures:

Kuvio 1 esittää tunnetun tekniikan mukaista kahdennettua järjestelmää, :. v kuvio 2 esittää tunnetun tekniikan mukaista kuormantasausta käyttävää järjestelmää, L I 25 : : kuvio 3 esittää keksinnön mukaisen järjestelmän toimintaa, kuviossa 4 on esitetty laajemman järjestelmän toiminta.Figure 1 shows a duplicate system according to the prior art:. Fig. 2 shows a prior art load balancing system, L 25: Fig. 3 illustrates the operation of the system according to the invention, Fig. 4 illustrates the operation of a larger system.

, : 30 Kaikissa kuvissa liikkuvat asemat ml ja m2 lähettävät s-alkuisella viitteellä merkityil le palvelimille paikkatietonsa. Paikkatietoja sisältävät viestit tai yhteydenotot on .··. merkitty nuolilla.,: 30 In all images, the moving stations ml and m2 send their position data to the servers marked with a s-reference. There are messages or contacts with location information. marked with arrows.

’ · ’ [ Kuviossa 1 on kahdennettu järjestelmä, siinä jokaisella palvelimella sla on varapal- 35 velimena palvelin slb. Järjestelmä tallentaa jokaisen paikkatiedon kumpaankin pal- 3 116U26 velimeen. Tässä tarvitaan siis kaksinkertainen määrä palvelimia verrattuna kahden-tamattomaan järjestelmään, jossa kullekin liikkuvalle asemalle on osoitettu yksi palvelin. Luku- ja kirjoitusnopeudet on perustapauksessa samat, tosin on mahdollista suorittaa luku myös molemmista palvelimista, jolloin lukukapasiteetti kaksinkertais-5 tuu. Käytännössä kuitenkin rajoittava tekijä on kirjoituksen nopeus, joten kuvion 1 järjestelmä ei toimi sen nopeammin, vaikka palvelimia on kaksinkertainen määrä. Vikatilanteessa toisen palvelimen vioittumien ei vaikuta toimintaan, joten kahdentamisella saavutetaan suurempi käyttövarmuus. Tyypillisesti pullonkaula on kirjoitettavien viestien määrä usealta kirjoittavalta asemalta samaan aikaan.'·' [Fig. 1 is a duplicate system in which each server sla has a server slb as a backup server. The system stores each location information on each of the 3 116U26 brackets. Thus, this requires twice the number of servers as compared to a non-dual system, where one mobile server is assigned to each mobile station. The read and write speeds are basically the same, though it is possible to read from both servers, resulting in a doubling of the reading capacity. In practice, however, the limiting factor is the write speed, so the system of Figure 1 does not run faster even though the number of servers is double. In the event of a failure, failures of another server will not affect performance, so duplication will provide greater reliability. Typically, the bottleneck is the number of messages you can write from multiple writing stations at the same time.

1010

Kuormantasauksella varustettu järjestelmä on esitetty kuviossa 2. Siinä liikkuvat asemat ml ja m2 lähettävät paikkatietonsa a ja b kuormantasausta hoitavalle laitteelle LB, joka puolestaan lähettää tiedon eri palvelimille. Liikkuvan aseman paikkatieto tallennetaan kerrallaan vain yhteen palvelimeen, joten palvelimen hajotessa 15 pahimmillaan joidenkin liikkuvien asemien paikkatieto menetetään kokonaan. Tehoa ei menetetä kahdennuksen takia, mutta toisaalta kuormantasauslaite LB on yksi potentiaalisesti rikkoutuva osa lisää. Kaiken lisäksi kuormantasaimen LB hajotessa koko järjestelmä on toimimaton. Vikatilanteessa voidaan menettää osa tiedosta kokonaan, vaikka vain yksi palvelin poistuisi käytöstä.The load balancing system is shown in Fig. 2. In it, the moving stations ml and m2 send their position data a and b to the load balancing device LB, which in turn sends the information to different servers. The position information of the mobile station is stored on only one server at a time, so that when the server breaks down at its worst, the position information of some mobile stations is completely lost. Power is not lost due to duplication, but on the other hand the load balancer LB is one more potentially breakable part. In addition, when the load balancer LB breaks down, the entire system will be inoperable. In the event of a failure, some data can be lost even if only one server goes down.

2020

Kuviossa 3 on esitetty keksinnön mukainen järjestelmä. Siinä liikkuvat asemat ml ja : m2 lähettävät itsenäisesti paikkatiedot ai, a2, a3, bl, b2 ja b3 palvelimille. Liikkuvat * · ’. * yksiköt käyttävät esimerkiksi oman järjestysnumeron, paikkatietoviestin järjestys- ' · ·: numeron tai GPS-kellon tuottamasta kellonajasta laskettua jakojäännöstä palvelimen : 25 määräämiseen ja palvelinten taholta toimitetaan tieto, mille palvelimille kukin liikku- : .: va asema lähettää paikkatietonsa ja millä perusteella. Kellonaikaa käytettäessä jako- \· jäännös lasketaan aikaviipaleista, joiden pituus sovitetaan mittausten aikaväliin näh den niin, että toisaalta perättäiset mittaukset tulevat todennäköisesti eri palvelimille, ..! ' mutta useimpiin aikaväleihin tulee mittaustulos. Yksinkertaisinta on käyttää pelkäs- •, / 30 tään liikkuvan aseman järjestysnumeron perusteella laskettavaa jakoperustetta.Figure 3 shows a system according to the invention. The moving stations ml and: m2 independently transmit the position information to the ai, a2, a3, b1, b2 and b3 servers. Moving * · '. * units use, for example, a division number calculated from the time generated by their own serial number, location message sequence number, or GPS clock to determine server: 25, and the servers provide information to which servers each mobile station sends its location data and on what basis. When using the time, the remainder is calculated from time slots, the length of which is adapted to the measurement interval so that, on the other hand, successive measurements are likely to come to different servers, ..! 'but most timeslots will result in a measurement. The simplest is to use a distribution key calculated on the basis of the • / 30 mobile station alone.

: \ Näin siis sovellusohjelmat tietävät kysymättäkin liikkuvan aseman numeron perus- . · ‘ . teella, missä kunkin aseman paikkatieto on.: \ So the application programs know the base station number without asking. · '. where the position information of each station is.

• · k ’•’I Keksinnön mukainen tapa sijoittaa perättäinen paikannustieto eri palvelimille mah- 35 elollistaa sen, että palvelimet voivat sijaita jopa fyysisesti eri osissa verkkoa, niin että 4 116026 paikkatiedot kulkevat mobiiliverkon ulkopuolella eri reittejä pitkin, jolloin vika missä tahansa osassa mobiiliverkon ja palvelimien välillä ei saa aikaan yhdenkään liikkuvan aseman koko paikkatiedon menetystä. Tällöin myös tiedon lukemiseen tarvittava osa verkkoa on suurelta osalta eri. Käytännössä saadaan siis parempi viansietokyky kuin 5 kahdennetussa järjestelmässä, koska järjestelmä voidaan hajasijoittaa tietoverkon topologian ja maantieteellisen sijainnin suhteen helposti. Kahdennetussa järjestelmässä tätä ei saada aikaan, koska itse kahdennus tehdään vasta paikannusviestin vastaanoton jälkeen. Mikäli käytetään kellonajan perusteella tallentamista ja lähetetään mittausviesti jokaisella aikavälillä, saadaan aikaan järjestelmä, jossa paikkatieto dot ovat löydettävissä sovellusohjelmille ilman kokeilua, ja palvelimet voivat sijaita fyysisesti eri osissa verkkoa. Siis järjestelmä toimii yhtä tehokkaasti kuin optimaalisesti kuormatasattu ilman ylimääräisiä lukukertoja, mutta paikkatieto on jaettu kunkin liikkuvan aseman osalta eri osaan fyysistä verkkoa. Siis saavutetaan erinomainen viansietokyky ilman suorituskyvyn heikkenemistä.The method according to the invention for locating successive positioning information on different servers allows servers to be located even physically in different parts of the network, so that 4,116,026 positioning information is transmitted outside the mobile network along different paths, whereby any part of the mobile network and no loss of the entire position of any mobile station between the servers will occur. In this case, the part of the network required for reading information is also largely different. In practice, therefore, better fault tolerance is obtained than in a duplicated system, since the system can be distributed easily with respect to the topology and geographical location of the data network. In a duplicated system, this is not accomplished because the duplication itself is only made after receiving the location message. By using time-based recording and transmitting a measurement message at each time slot, a system is provided in which the location data can be found by application programs without trial, and the servers can be physically located in different parts of the network. That is, the system performs as efficiently as optimally load-balanced without additional readings, but the position information is distributed to different parts of the physical network for each mobile station. Thus, excellent fault tolerance is achieved without loss of performance.

1515

Maantieteellinen hajautus voi myös vähentää useassa tapauksessa paikkadatan lukemisesta johtuvaa kuormaa tietoverkossa, koska sovellusohjelmat voivat valita pääasiallisesti käyttämäkseen palvelimeksi verkkotopologisesti lähimmän palvelimen.Geographic spreading can also in many cases reduce the burden of reading location data on a data network, since application programs can mainly select the server that is network topologically closest to the server they use.

20 Esimerkiksi kahden palvelimen välillä voidaan tiedot tallentaa myös GPS-kellonajan perusteella, tällöin siis tietoa hakevat sovellukset tietävät, missä uusin tieto voisi : '* olla. Tässä tapauksessa on huomattava, että mikäli liikkuvat asemat kirjoittavat tie- dot esimerkiksi 17 sekunnin jaksoissa, ja kirjoitus tapahtuu esimerkiksi noin 10 - 30 sekunnin vaihtelevin välein, ei tietoa hakeva sovellus pysty olemaan varma, että : 25 viimeisimmän 17 sekunnin jakson aikana olisi kirjoitettu paikkatietoa kyseiselle pal- • V velimelle. Kuitenkin näin saadaan monelle palvelimella hajotetusta datasta viimeisin ·,,,· tieto useimmiten korkeintaan kahdella lukukerralla, eli kahden palvelimen lukemisel la saadaan uusin tieto, mikäli paikkatietojärjestelmässä on korkeintaan 2*17=34 ;; · sekuntia vanha. Mikäli ensimmäisellä lukemiskerralla saadaan huomattavan vanha : 30 paikkatieto, eli viimeisimmällä kirjoitusajanjaksolla ei ole kirjoitettu paikkadataa, on : kuitenkin todennäköistä, että edellisellä palvelimella on viimeisin data.For example, data between two servers can also be stored based on the GPS time, so that the applications seeking the information know where the latest information could be: '*. In this case, it should be noted that if the mobile stations are writing data at intervals of, for example, 17 seconds, and writing at intervals of about 10 to 30 seconds, for example, the information retrieval application cannot be sure that: pal- • V for the brother. However, in this way, for most servers, the latest · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · Seconds old. If the first read gets a noticeably old one: 30 spatial data, that is, no spatial data has been written in the last write period, it is: however, it is likely that the previous server has the latest data.

I i i * ' · Kuviossa 4 on esitetty kolmen palvelimen ja useiden liikkuvien asemien jako kaikkien ’·' palvelimien kesken. Luonnollisesti liikkuvat asemat voivat tallentaa paikkatiedon vain ‘ ' 35 esimerkiksi kahteen palvelimeen ja palvelimia voi olla enemmän kuin kolme. Kuvion 5 116026 4 esimerkin mukaisesti minkä tahansa palvelimen poistumien käytöstä poistaa vain 1/3 paikkatietodatasta. Lisäksi sovellukset voivat halutessaan kysyä paikkatietoa vain yhdeltä palvelimelta, jolloin kuormitus on pieni, mutta vastaavasti paikannustieto on vanhempaa tai epätarkempaa. Tämä kuitenkin usein riittää. Esimerkiksi taksin 5 tilausta ei kannata ehdottaa kuin niille autoille, jotka olivat muutama minuutti sitten samassa kaupunginosassa, muiden autojen tarkempi paikkatieto ei tässä tapauksessa kiinnosta. Voidaan siis kysellä ensin karkea paikkatieto vain yhdeltä palvelimelta, ja tarkentaa paikkatietoa tarvittaessa kysymällä uudempi tieto muilta palvelimelta. Mikäli viestit lähetetään tasavälein, voidaan myös päätellä kellon perusteella, millä 10 palvelimella kulloinkin on tuorein paikkatieto.Figure 4 shows the distribution of three servers and a plurality of mobile stations among all servers. Naturally, mobile stations can only store geographic information '' 35 on two servers, for example, and there may be more than three servers. According to the example of Fig. 5116026 4, only 1/3 of the spatial data is removed from any server exits. In addition, applications may, if they so wish, request spatial information from only one server with low load, but location information is older or less accurate. However, this is often enough. For example, a taxi order 5 should not be offered except for cars that were in the same district a few minutes ago, the more accurate location information of other cars is not of interest in this case. Thus, it is possible to query rough geographic information from only one server first, and refine the geographic information if necessary by asking for more recent information from the other server. If the messages are sent evenly, it can also be deduced from the clock which 10 servers each have the most recent position information.

Seuraavassa käsitellään erään keksinnön mukaisen järjestelmän toteutuksen yksityiskohtia eri toimintamuodoissa. Keksinnölle on ominaista se, mitä on esitetty patenttivaatimuksissa. Keksinnön mukainen järjestelmä voi toimia myös konfiguroituna 15 useaan eri toimintamoodiin. Esimerkiksi päivityksen tai käyttöönoton aikana voi olla edullisinta toimia muuten kuin sekventiaalisessa tallennusmuodossa.In the following, the details of one embodiment of the system of the invention in various modes of operation will be discussed. The invention is characterized by what is stated in the claims. The system according to the invention may also operate configured for several different modes of operation. For example, during an upgrade or deployment, it may be most advantageous to operate in a non-sequential storage format.

Järjestelmän palvelimet ovat edullisesti itse itsensä konfiguroivia, jolloin ne päättävät keskenään numerojärjestyksensä ja konfiguraationsa annettujen ohjeiden mu-20 kaan. Järjestelmän konfiguraatiota voidaan muuttaa keskeyttämättä toimintaa. Näin on mahdollista aloittaa toiminta vaikka yhdellä palvelimella, lisätä rinnalle toinen « · ·’ ' * palvelin kahdentavalla tallennuksella, jolloin siis hetken kuluttua molemmissa on ::: melko pitkältä ajalta samat kopiot paikkatiedosta. Nyt voidaan vanhempi palvelin :...: poistaa käytöstä ja vaihtaa se toiseen ilman minkäänlaista katkosta palveluissa. Tä-Preferably, the servers of the system are self-configuring, whereby they decide on their numerical order and configuration according to given instructions. The system configuration can be changed without interrupting the operation. In this way, it is possible to start operation on one server, to add another «· · '' * server with duplicate storage, so in a moment both will have ::: quite the same time copies of the position data. Now the older server can be: ...: disabled and replaced without any interruption in services. TA

• I• I

:.! i 25 mä uusi palvelin voi yhdessä toisen kanssa palvella kaikkia liikkuvia asemia sekven- : \ tiaalisen tallennuksen avulla, jolloin siis saadaan hyvä kompromissi tallennustehon ja :: käytettävyyden välillä. Sekventiaalisen tallennuksen aikana siis liikkuvat asemat lä hettävät joka toisen paikkatiedon joka toiselle palvelimelle.:.! This new server, together with one another, can serve all mobile stations with sequential storage, thus providing a good compromise between storage power and availability. Thus, during sequential storage, mobile stations transmit every other location information to every other server.

·*,,,·* 30 Keksinnön mukaisen erään sovelluksen käyttöönotto ja konfiguraatio perustuu : . ·. palvelimien lähettämiin broadcast-viesteihin, joiden perusteella muut palvelimet tie- . · · ·. tävät, mitkä palvelimet ovat pystyssä ja lisäksi uuden palvelimen lisääminen tai pois- ,; t taminen voidaan automatisoida täysin, koska palvelimet seuraavat muiden palveli- ’· * mien lähettämiä viestejä ja tarvittaessa muuttavat toimintaansa niiden mukaan.The implementation and configuration of an application according to the invention is based on:. ·. broadcast messages sent by the servers, on the basis of which other servers communicate. · · ·. which servers are upright, plus adding or removing a new server; This can be fully automated, as servers monitor messages sent by other servers and, if necessary, change their behavior accordingly.

: ‘ : 35 6 116 ϋ 2 6 Järjestelmässä on useita terminaaleja, muutama palvelin ja applikaatioita jotka hakevat dataa palvelimilta. Terminaalit lähettävät palvelimille paikkatietonsa. Järjestelmän tarkoitus on välittää ja varastoida paikkaa mahdollisimman kustannustehokkaasti ja luotettavasti. Palvelimista osa voi suorittaa paikkaa vastaanottavaa ja tal-5 lentävää ohjelmaa, ja osa paikkaa hakevaa ja applikaation kanssa kommunikoivaa ohjelmaa. Järjestelmän pääkommunikaatiotapana on edullisesti UDP/IP tai ryhmälä-hetys (multicast). Yksi tapa järjestää helppo ja tehokas käyttöönotettavuus ja tehokkuus on ryhmälähettää tieto toimivuudesta vakioaikavälein palvelimien kesken. Tässä viestissä kulkee palvelimen käynnistyshetken aika mukana. Palvelinten kellot 10 ovat synkronoidut noin sekunnin tarkkuudella keskenään. Palvelimet sopivat keskenään oman järjestyksensä käynnistysajan perusteella. Ensimmäisenä käynnistynyt palvelin ottaa ensimmäisen järjestysnumeron (järjestysnumero 0), viimeisenä käynnistynyt saa numeron n-1.: ': 35 6 116 ϋ 2 6 The system has several terminals, a few servers, and applications that retrieve data from servers. The terminals send their location information to the servers. The purpose of the system is to provide and store space in the most cost-effective and reliable way possible. Some of the servers can run a slot receiving and tal-5 flying program, and some can run a slot and communicate with the application. The main communication mode of the system is preferably UDP / IP or multicast. One way to provide easy and efficient deployment and efficiency is to send bulk information about the functionality at regular intervals between servers. This message includes the time at the server startup. The clocks 10 of the servers are synchronized with each other to the nearest one second. The servers agree among themselves based on their startup time. The server that starts first takes the first sequence number (sequence number 0), the last startup starts with the number n-1.

15 Jokaiselle liikkuvalle asemalle lähetetään tieto mihin palvelimeen/palveiimiin sen pitää ottaa yhteyttä. Paikkapalvelimilta paikkoja kyselevät ja applikaatioille niitä välittävät palvelinohjelmistot kuuntelevat myös tätä lähetettä ja tietävät siis keneltä kysyä paikkaa. Mikäli halutaan maantieteellinen tai verkkotopologinen hajautus toimimaan myös silloin, kun palvelimet eivät saa keskenään yhteyttä, tulee tieto viesti-20 en läpimenosta tai viestien lähetyksen epäonnistumisesta tulla palvelimille muuta reittiä pitkin, esimerkiksi liikkuvilta asemilta.15 Each mobile station is sent information on which server / servers it should contact. The server software that requests the location servers and passes them to the applications also listens to this broadcast and thus knows who to ask for the location. If geographical or network topological spreading is to work even when servers are not communicating with each other, information about the passage of messages or the failure to send messages should come to the servers by another route, for example from mobile stations.

:Λ: Seuraavassa käsitellään keksinnön mukaisen järjestelmän toimintaa käyttöönoton aikana ja muissa ei-tyypillisissä tilanteissa. Osa tiloista ei ole patenttivaatimusten : 25 mukaisia, joskin kokonaisuuden toimintatapa ja konfiguroitavuus tuo uusia etuja * ',·* verrattuna tunnettuun tekniikkaan. Ei-redundanttisessa normaalitilassa jokainen :: palvelin käsittelee ne liikkuvat asemat joiden jakojäännös täsmää palvelimen järjes tysnumeroon. Jatkossa merkitään a jaettuna n:llä jakojäännöstä notaatiolla a%n.: Λ: The following describes the operation of the system of the invention during commissioning and other non-typical situations. Some of the modes are not in accordance with the claims: 25, although the operation and configurability of the assembly provide new advantages * ', · * compared to the prior art. In non-redundant normal mode, each :: server handles those mobile stations whose remainder matches the server's serial number. In the future, let a denote the remainder n by the notation a% n.

,,; :· Jokaiselle liikkuvalle asemalle on lähetetty käsky ottaa yhteyttä palvelimeen, jolla on :, _ *: 30 sama jakojäännös ja jos se ei ole saatavilla niin ottaa yhteyttä palvelimeen : . (id+l)%n eli seuraavaan palvelimeen jonossa. Tässä toimintatilassa siis tiedämme, . · · ·. että jos haluamme paikan liikkuvalta asemalta a, se löytyy palvelimelta a%n. Järjes- ,;, telmä skaalautuu siis joukkona liikkuvia asemia, palvelimia ja applikaatioita. Järjes- v [ telmän kirjoitusteho (talletusteho) on siis n kertaa palvelimen teho, samoin lukute- 7 116126 ho. Järjestelmä ei ole vikasietävä, yhden palvelimen vikaantuessa sitä käyttävien liikkuvien asemien tieto menetetään.,,; : · Each mobile station has been sent a command to contact a server with:, _ *: 30 the same remainder and, if not available, to contact the server:. (id + l)% n, ie the next server in the queue. So in this mode of operation, we know,. · · ·. that if we want a location from mobile station a, it will be found on server a% n. Thus, the system scales as a set of mobile stations, servers, and applications. Thus, the write power (storage power) of the system is n times the server power, as well as 7 116126 ho. The system is not fail-safe; in the event of a single server failure, the data of the mobile stations using it is lost.

Mikäli ei-redundanttisessa normaalitilassa palvelin sattuu poistumaan käytöstä, jär-5 jestelmä siirtyy vikasietotilaan (degraded mode) siihen asti kunnes on kulunut timeout. Poikkeustilan ajan liikkuvat asemat lähettävät paikkaa normaalisti niille palvelimille jotka ovat toiminnassa. Käytöstä poistuneen palvelimen liikkuvat asemat ovat tavoittamattomissa, kunnes ne huomaavat palvelimen poistuneen käytöstä ja ottavat yhteyden varapalvelimeen. Applikaatiopuolen ohjelmistot alkavat kysele-10 mään paikkoja kaikilta palvelimilta, kun huomaavat että järjestelmä on vikasietoti-lassa. Kun vikasietotilasta poistutaan, on palvelimien määrä muuttunut, järjestysnumerot on jaettu uudelleen ja modulit konfiguroidaan uusiksi sitä mukaa, kun ne ottavat yhteyttä. Järjestelmän lukuteho on vikasietotilassa maksimissaankin n kertaa palvelimen teho niiltä osin kun data on saatavissa, kirjoitusteho on n-1.If the server goes down in non-redundant normal mode, the system will enter degraded mode until a timeout has elapsed. During a state of emergency, mobile stations normally send the location to servers that are running. The mobile stations of the disavowed server are unavailable until they detect that the server is down and contact the backup server. Applikaatiopuolen software begin to ask-10 system places all servers, you will notice that the system is vikasietoti-mode. When exiting Safe Mode, the number of servers has changed, the serial numbers have been reallocated, and the modules are reconfigured as they contact. In read-only mode, the system's read power is n times the server's power, so long as the data is available, the write power is n-1.

15 Järjestelmä ei ole tässä tilassa vikasietoinen, vaan joidenkin liikkuvien asemien paikkatieto menetetään kokonaan, kunnes järjestelmä on konfiguroinut itsensä uudelleen.15 The system is not fail-safe in this state, but the location data of some mobile stations will be completely lost until the system has reconfigured itself.

20 Uusi palvelin otetaan tässä tilassa käyttöön niin, että kun palvelin lisätään, järjestelmä siirtyy vikasietotilaan (degraded mode) siihen asti kunnes timeout on kulunut ' ’ (eli kaikki palvelimet ovat konfiguroineet itsensä uudelleen). Liikkuvat asemat otta- ::: vat normaalisti yhteyttä palvelimiin, joihin ne ovat konfiguroitu ottamaan yhteyttä.20 The new server will be enabled in this mode so that when the server is added, the system will enter degraded mode until the timeout has elapsed (ie all servers have reconfigured themselves). Mobile stations normally contact the servers they are configured to contact.

"... * Vikasietotilan ajan applikaatiopalvelimet joutuvat kysymään paikkaa huonoimmassa : 25 tapauksessa kaikilta palvelimilta. Kun vikasietotilasta poistutaan, on palvelimien : *.: määrä muuttunut ja järjestysnumerot jaettu uudelleen. Liikkuvat asemat konfiguroi- :: daan uusiksi kun ne ottavat yhteyttä seuraavan kerran. Järjestelmän tallennusteho on n (kertaa palvelimen teho) ja suurenee n+l:teen sitä mukaa kun liikkuvat ase-, t‘; * mat on konfiguroitu uudelleen. Lukuteho vaihtelee toteutuksen mukaan. Redundat- , _ : 30 tius järjestelmässä säilyy samalla tasolla."... * During the safe mode, the application servers will have to ask for the worst place: 25 cases from all servers. When exiting the safe mode, the number of servers: *: changed and the serial numbers redistributed. The mobile drives are reconfigured the next time they contact. The storage capacity of the system is n (times the power of the server) and increases to n + 1 as the moving weapons, t '; * mat, are reconfigured. The reading power varies according to the implementation.

, · . Järjestelmän varmuuskerrointa nostetaan ja järjestelmään kytketyt liikkuvat asemat siirtyvät käyttämään syklistä tallennusta usean palvelimen välillä siten, että järjes-*·' ' telmä on ensin hetken aikaa vikasietomoodissa (jos tulokseksi saatu paikkatieto on 35 vanhempi kuin klusterin viimeinen vikasietotila, kysytään kaikilta palvelimilta)., ·. The system security factor is increased and mobile drives connected to the system switch to use cyclic storage between multiple servers, so that the system is temporarily in safe mode (if the resulting location information is 35 older than the cluster's last safe mode, all servers are requested).

Liikkuvia asemia käsketään käyttämään esimerkiksi 2 palvelimen syklistä konfiguraa- 3 116026The mobile stations are told to use, for example, 2 server cyclic configurations

Liikkuvia asemia käsketään käyttämään esimerkiksi 2 palvelimen syklistä konfiguraatiota sitä mukaan kun ne ottavat uudelleen yhteyttä. Sitä mukaa kun liikkuvat asemat siirtyvät käyttämään syklistä tallennusta, järjestelmä siirtyy n/A klusterin moodiin (n/2 tässä tapauksessa).Mobile stations are told to use, for example, 2 server cyclic configurations as they reconnect. As mobile stations switch to cyclic storage, the system enters n / A cluster mode (n / 2 in this case).

55

Edellä kuvatun syklisen tallennuksen etuja on: - Jos systeemiin lisätään palvelin, se hoituu pienellä automaattisella käynnillä vi-kasietotilassa.The advantages of the above described cyclic storage are: - If a server is added to the system, it is handled by a small automatic run in fail-safe mode.

10 - Jos systeemistä poistuu palvelin, järjestelmä käy hetken vikasietotilassa, toimivuus kärsii vain vähän aikaa, ja järjestelmän teho putoaa n-1 palvelimen tehoon, vanha paikkatieto joudutaan ehkä hakemaan teholla 1, mutta vanhaa paikkatietoa tarvitaan hyvin harvoin. Applikaatiot voivat lisäksi optimoida vanhan datan lukua päätte-lemällä tai kysymällä palvelimien vanhat numerot ja muutosajat.10 - If the system leaves the server, the system goes into safe mode for a while, the functionality suffers only a short time, and system power drops to n-1 server power, old location data may need to be retrieved at power level 1, but old location information is rarely needed. In addition, the applications can optimize the reading of old data by terminating or by querying the old numbers and change times of the servers.

15 - kaikkien palvelimien teho on käytettävissä koko ajan tallentamiseen, kun tavalli sessa kahdennetussa n-palvelimen järjestelmässä olisi käytettävissä maksimissaan n/2 palvelimen teho.15 - The power of all the servers is available for full storage, with a maximum of n / 2 server power available in a standard duplicated n-server system.

Laaja n palvelimesta koostuva ja A palvelimen välillä syklisesti tallentava järjestelmä 20 toimii kuten edellä, mutta jokainen liikkuva asema on konfiguroitu lähettämään paikkansa vuorotellen palvelimille id%n ja (id+l)%n... (id+(A-l))%n. Tämä pitää ·* “ huolen siitä että paikat jakautuvat tasan A:lle eri palvelimille.An extensive system consisting of n servers and cyclically storing between server A operates as above, but each mobile station is configured to transmit its location alternately to servers id% n and (id + 1)% n ... (id + (A-1))% n. This keeps · * "concerns the fact that the positions are tied to A different servers.

Järjestelmän tallennusteho on edelleen sama kuin palvelimien lukumäärä n, lukute-: i 25 ho on n/A jos halutaan ehdottomasti uusin paikka. Jos hieman vanhempi paikkatieto : ‘: kelpaa, lukuteho on n. Toisin kuin edellisessä tapauksessa järjestelmästä on varaa \,, ·* pudota 1 palvelin ja sen seurauksena 2/n osaa liikkuvista asemista menettää joka A:nen paikkatietonsa. Jokainen liikkuva asema on edelleen tavoitettavissa ja niille on ;:' saatavissa maksimissaan 2 lähetysintervallia vanha paikkatieto.The storage capacity of the system is still the same as the number of servers n, the number 25 ho is n / A if the most recent location is absolutely required. If a slightly older location: ': is valid, the reading power is n. Unlike the previous case, the system can afford \ ,, · * to drop 1 server and as a result 2 / n of the mobile stations will lose each A location. Each mobile station is still accessible and has:: available up to 2 transmission intervals of old position information.

J 30 : . . Seuraavassa kuvataan keksinnön mukaisen n palvelimen A palvelimen välillä sykli sesti tallentavan järjestelmän toimintaa eri tilanteissa.J 30:. . The following describes the operation of the cyclically recording system between the server A of the present invention in different situations.

v Jos yksi palvelin poistuu käytöstä, siirtyy järjestelmä vikasietotilaan.v If one server goes down, the system enters Safe Mode.

‘ ' 35 Järjestysnumerot jakautuvat uudelleen. Vikasietotilan ajan järjestelmän lukuteho on 9 116X26 maksimissaan (n-l)/A. Kirjoitusteho on n-1. Redundanttius järjestelmässä on hetken aikaa huonompi mutta järjestysnumeroiden uudelleen jakautumisen jälkeen uudet paikkatiedot kopioituvat taas kahdelle eri palvelimelle, vanhat paikkatiedot eivät välttämättä ole useammalla kuin yhdellä palvelimella.'' 35 The sequence numbers are redistributed. During safe mode, the system has a reading power of 9 116X26 at maximum (n-l) / A. Typing power is n-1. The redundancy in the system is temporarily worse, but after reallocation of the sequence numbers, the new position data is copied again to two different servers, the old position data may not be on more than one server.

55

Koska liikkuvilla asemilla on tiedossaan A kappaletta eri palvelimen osoitetta, liikkuvat asemat löytävät hyvin nopeasti toimivan palvelimen, jolta ne saavat uuden toimivan konfiguraation.Because mobile stations have known A pieces of different server addresses, mobile stations very quickly find a functioning server from which they get a new working configuration.

10 Kun palvelin lisätään järjestelmään, järjestelmä siirtyy hetkeksi vikasietotilaan. Järjestysnumerot jaetaan uudelleen. Lukuteho on korkeinaan n ja kirjoitusteho on n ja siirtyy kohti n+lstä sitä mukaa kun järjestelmä stabiloituu. Redundanttius järjestelmässä on sama kuin ennenkin. Lukuteho vanhoille paikkatiedoille kärsii ainakin hetken aikaa. Liikkuvat asemat konfiguroidaan uusiksi sitä mukaa, kun ne ottavat yhte-15 yttä.10 When the server is added to the system, the system briefly enters safe mode. The sequence numbers will be redistributed. The reading power is n high and the writing power is n and moves towards n + 1 as the system stabilizes. The redundancy in the system is the same as before. Reading performance for old location data suffers for at least a moment. Mobile stations are reconfigured as they communicate.

Palvelimien varmuuskerrointa lasketaan: Järjestelmä siirtyy vikasietotilaan vain hetkeksi, liikkuvat asemat konfiguroidaan uudelleen seuraavalla yhteyskerralla. Vanhat paikkatiedot jäävät sinne missä olivat, 20 uudet lähetetään vain A-l palvelimelle. Uusien paikkojen hakuteho on n, vanhojen vähemmän. Järjestelmä stabiloituu suhteellisen nopeasti.Server security factor is calculated: The system enters Safe mode only for a moment, the mobile drives are reconfigured the next time. Old location data stays where it was, 20 new ones are only sent to the A-1 server. The search power for new places is n, less for old places. The system stabilizes relatively quickly.

• «· :.:.: Palvelimien varmuuskerrointa nostetaan: :: Järjestelmä siirtyy käyttäytymään kuin korkeamman varmuuskertoimen järjestelmä.• «·:.:.: Increase of the security factor of the servers: :: The system behaves like a higher security system.

· 25 Liikkuvat asemat konfiguroidaan uudelleen seuraavalla yhteydenotolla. Paikkahaku * * ► • V toimii alusta asti uuden järjestelmän teholla /tehottomuudella.· 25 Mobile stations will be reconfigured with the following communication. Finding a Place * * ► • V works from the beginning with the power / inefficiency of the new system.

Kuvatun järjestelmän etuna on, että järjestelmän tallennusteho on n, kun kahdenta-, : · van tai usealle palvelimelle kopioivan järjestelmän tallennusteho olisi vain n/A. Jär- : ' ’: 30 jestelmän lukuteho on silti n/A ja epätarkemmalle paikkatiedolle n. Järjestelmästä : /. saa hajota yksi palvelin ja silti kaikille liikkuville asemille on saatavissa tarpeeksi hy- .··'·, vä paikka. Lisäksi järjestelmä osaa konfiguroida itsensä uudelleen palvelimen ha- ,;' joamisen jälkeen.The advantage of the described system is that the storage capacity of the system is n, whereas the storage capacity of a dual,: · or multi-server copying system would be only n / A. System: '': 30 still has a reading power of n / A and for inaccurate spatial information n. From the system: /. may break down one server and still have enough good space available for all mobile stations. In addition, the system can reconfigure itself to retrieve; after drinking.

10 11602610 116026

Verrattuna kuormabalansoituun järjestelmään kuvattu järjestelmä on huomattavasti parempi, sillä kuormabalansoidussa järjestelmässä 1/n osa liikkuvista asemista olisi kokonaan kadoksissa yhden palvelimen vikaantuessa. Järjestelmään on helppo lisätä tai poistaa palvelimia ja järjestelmän varmuuskerrointa voidaan säätää toiminnan 5 keskeytymättä tarpeen mukaan.Compared to a load-balanced system, the described system is much better, because in a load-balanced system, 1 / n of some mobile stations would be completely lost in the event of a single server failure. It is easy to add or remove servers to the system, and the system security factor can be adjusted as needed without interruption.

N palvelimen klusteri, jossa kopiointikerroin B toimii siten, että jokainen liikkuva asema lähettää paikkatietonsa kullekin asemalle määrätylle palvelimelle, josta se kopioidaan palvelimien toimesta B-l seuraavalle palvelimelle. Tämä on siis tunnettu 10 kahdennettu järjestelmä, keksinnön mukainen palvelin voi osata tämänkin, koska järjestelmä on rakennettu luonteeltaan käytön aikana konfiguroitavaksi ja joustavaksi. Jos liikkuvan aseman tunniste on id ja kopiointikerroin B, lähetetään aina kaikesta datasta kopio palvelimille id%n ... (id+B-l)%n. Järjestelmä käyttäytyy kuin B-kertoimella varmennettu järjestelmä normaalisti. Järjestelmän tallennusteho on n/B, 15 järjestelmän lukuteho on n. Jos järjestelmästä putoaa yksi palvelin, ei datasta vielä katoa mitään, täytyy pudota vähintään B+l palvelinta ennen kuin dataa alkaa katoamaan.A cluster of N servers in which the copy factor B operates so that each mobile station transmits its position information to each station on a specific server, from which it is copied by the servers B-1 to the next server. Thus, this is a known duplicate system, the server according to the invention can do this as well because the system is built in a configuration that is configurable and flexible during use. If the mobile station identifier is id and copy factor B, a copy of all data is always sent to servers id% n ... (id + B-1)% n. The system behaves like a B-multiplied system normally. The system storage power is n / B, 15 system read power is n. If one server drops from the system and nothing is lost yet, at least B + l server must be dropped before the data begins to lose.

Kun kopioivaan järjestelmään lisätään palvelin, järjestelmä siirtyy vikasietotilaan, 20 järjestysnumerot jakautuvat uudelleen, liikkuvat asemat konfiguroidaan uudelleen. Sitä mukaa kun liikkuvat asemat konfiguroituvat uusiksi siirtyy järjestelmä (n+l)/B : * * * systeemiksi.When a server is added to the copying system, the system enters safe mode, the sequence numbers are redistributed, the mobile drives are reconfigured. As mobile stations are reconfigured, the system moves to (n + l) / B: * * * system.

» · a • · · > «»· A • · ·>«

Kun näin toimivasta järjestelmästä poistetaan palvelin, dataa ei katoa, systeemi me-:,: · 25 nee vikasietotilaan, järjestysnumerot jakautuvat uudelleen, liikkuvat asemat konfigu-When a server is removed from the system in this way, no data is lost, the system we -:,: · 25 fail safe mode, the sequence numbers are redistributed, the mobile drives are configured

• ‘, ·' roidaan. Sitä mukaa kun liikkuvat asemat konfiguroituvat, siirtyy järjestelmä (n-l)/B• ', ·' is deleted. As mobile stations are configured, system (n-1) / B moves

systeemiksi. Vanhaa dataa ei yleensä uudelleen varmisteta, uusi data varmentuu B-kertaisesti.as a system. Usually, old data is not backed up, new data is certified B times.

* ' I* 'I

; ‘: 30 Kun kopioivan järjestelmän varmuuskerrointa nostetaan, järjestelmä alkaa siirtyä : /, n/(B+l) tilaan. Vanhaa dataa ei yleensä monisteta, uusi data (B+l):ntuu palvelinten t i > ,’ · · ·välillä, vastaavasti kun palvelimien varmuuskerrointa lasketaan, järjestelmä alkaa; ': 30 When the security factor of the copying system is raised, the system begins to enter: /, n / (B + 1). Usually old data is not duplicated, new data (B + 1) occurs between the servers t i>, '· · ·, respectively, when the server security factor is calculated, the system starts

t It I

’ ·' siirtyä n/(B-l) tilaan, vastaavalla tavalla kuin edellä. Vanhaan dataan ei kosketa, ' uusi data varmennetaan (B-l)-kertaisesti.'·' Switch to n / (B-1) mode, similar to the above. Old data is not touched, 'new data is verified (B-1) times.

: 35 n 11(126: 35 n 11 {126

Kopioivan toimintamuodon etuna on, että järjestelmä toimii kuten tavallinen kahdennettu (tai Bmnettu) klusteri, tästä huolimatta voidaan käytön aikana muuttaa klusterin konfiguraatiota suhteellisen helposti. Kaikilla osapuolilla on edelleen tiedossa paikkatietojen sijainti sitä erikseen kyselemättä. Jos järjestelmästä rikkoutuu yksi 5 palvelin, se ei tee niin kuin tavallinen kahdennus (jättää uudelleenkahdentamatta), vaan pudottaa kapasiteettia ja kahdentaa uudelleen. Lukeminen on optimissOaan luonnollisesti B kertaa yhden palvelimen tehoista. Mikäli eri liikkuvat asemat käyttävät kaikkia palvelimia primääripalvelimina, voi hetkellinen kirjoitusteho olla suurempi kuin n/B. Kuitenkin kopiointi vie joka tapauksessa tehoa, joten teho on jossain n ja 10 n/B:n välillä. Uuden palvelimen lisääminen järjestelmään pitää kahdennuskertoimen samana, mutta lisää palvelinten määrää.The copying mode has the advantage that the system functions like a standard duplicated (or Bmnted) cluster, but it is still relatively easy to change the configuration of the cluster during use. All parties are still aware of the location of spatial information without being asked to do so. If the system breaks down with one 5 server, it will not do as normal duplication (do not double doubling), but will drop capacity and duplicate again. Of course, reading is optimized B times the power of one server. If different mobile stations use all servers as primary servers, the instantaneous write power may be higher than n / B. However, copying takes power anyway, so the power is somewhere between n and 10 n / B. Adding a new server to the system keeps the duplication factor the same but increases the number of servers.

Edellä kuvattu järjestelmä toimii käyttämällä ryhmälähetystä palvelimien välisessä viestinnässä. Tämä yksinkertaistaa järjestelmän käyttöönottoa, mutta on myös 15 mahdollista antaa uudelle palvelimelle ainakin yhden olemassa olevan palvelimen osoite, jolta uusi palvelin voi kysyä tarvittavat tiedot. Mikäli ei käytetä ryhmälähetystä, palvelinten pitää vaihtaa keskenään konfiguraatiotietoa ja tarkastaa toistensa toimintatila aika-ajoin muulla menetelmällä. Mikäli palvelimet ovat eri maantieteellisesti hajautettu tai niiden välisiä tietoliikenneyhteyksiä voidaan seurata ulkopuolelta, 20 pitää käyttää vahvaa salausta tiedonsiirron suojaamiseen. Yleensä laitteet on kytketty esimerkiksi rengasmuotoisesti varmennettuun dedikoituun paikallisverkkoon, josta • · ·* ‘ * vain sovellusohjelmapalvelimet voivat kysyä paikkatietoa, muu liikenne on estetty.The system described above operates by using multicast communication between servers. This simplifies system setup, but it is also possible to provide the new server with the address of at least one existing server from which the new server can request the necessary information. Unless multicasting is used, the servers must exchange configuration information with each other and periodically check each other's operation using another method. If the servers are geographically dispersed or the communications between them can be monitored from the outside, strong encryption must be used to protect data transmission. Usually, the devices are connected to a ringed, secure, dedicated local area network, where only · application program servers can request location information, other traffic is blocked.

* · · ·.,.: Järjestelmälle on luonteenomaista erinomainen kompromissi paikkatiedon tallenta- ; 25 misen vikasietoisuuden ja suorituskyvyn välillä. Järjestelmä on itseorganisoituva, : ‘jonka ansiosta vikaantunut järjestelmä toimii aina niin hyvin kuin mahdollista ja toi-;,, ·' minta paranee automaattisesti kun järjestelmään tuodaan uusi palvelin. Liikkuvien asemien ei tarvitse tietää järjestelmästä muuta kuin osoitteet, mihin paikkatiedot ,;;' lähetetään. Sovellusohjelmat tietävät mahdollisesti vikasietotilassa oloaikaa lukuun : t : 30 ottamatta, miltä palvelimelta kunkin liikkuvan aseman tiedot on noudettavissa. Liik- : , ·, kuvan aseman verkkotiedot päivittyvät aina ajan tasalle automaattisesti muutosta .·*.’ seuraavalla yhteydenotolla palvelimelle.* · · ·.,.: The system is characterized by an excellent trade-off of location data; 25 fault tolerance and performance. The system is self-organizing, which means that a malfunctioning system always works as well as possible and works automatically when a new server is brought into the system. Mobile stations need only know about the system other than the addresses where the position information is ;; ' sent. Application programs may know in safe mode, except for: t: 30, from which server each mobile station data can be retrieved. The traffic information of the traffic:, ·, image station is always updated automatically when the change is made. · *. 'The next time you contact the server.

Claims

12 1161) 26

A method for storing the position information of a mobile station on at least two servers, characterized in that the mobile station transmits position information reports alternately.

A method for storing position information according to claim 1, characterized in that the mobile station transmits the data alternately to a plurality of servers, which set is determined by a message transmitted to the mobile station. 10

A method for storing position information on at least two servers according to claim 1, characterized in that the servers to which successive messages end up in different parts of the data network

Method for storing spatial data on servers according to one of the preceding claims, characterized in that the location of the spatial data in the storage is determined in a reproducible manner, whereby it can be utilized for reading.

Use of a method for transmitting position information according to any one of claims 1 to 4, characterized in that the stored information can be read from any one server at a low refresh rate and, if necessary, by reading the position information from more than one server at a denser refresh rate. • *

5 Ien on different servers.

6. A system for storing position information on at least two servers, characterized in that the mobile station is adapted to transmit successive location * * * • ',: data reports alternately to different servers. t I

The system for storing position information according to claim 6, at least; i 'to two servers, characterized in that the servers send each other information 30 about their presence and configuration and, if necessary, change their operation:, ·, in accordance with information received from others, and the servers request mobile stations to be transmitted. ·, Change your message to the new configuration. I S t • * · * I 116026

System according to claim 6 or 7, characterized in that servers can be added to or removed from the system without interrupting the operation of the system.

System according to any one of claims 6 to 8, characterized in that the parts of the system are able to change the cyclicality of the recording or the number of copies without interruption.

A system according to any one of claims 6 to 9, characterized in that the servers of the system communicate with each other using multicasting, whereby no prior information from other servers or the system is required.

System according to any one of claims 6 to 9, characterized in that the configuration information is exchanged between the servers of the system on the basis of at least one pre-known server address.

System according to any one of claims 6 to 9, characterized in that the system automatically changes its operation to a new number of servers when the server exits or becomes available. 20 14 11 a 26