DE4427913C2

DE4427913C2 - Method for sending a data record in a terminal network

Info

Publication number: DE4427913C2
Application number: DE4427913A
Authority: DE
Inventors: Helge Dipl Ing Jess
Original assignee: DEUTSCHE SYSTEM TECHNIK
Current assignee: DANTRONIK FUNK & TELEMATIK GMBH & CO. KG, 24944 FL
Priority date: 1994-08-06
Filing date: 1994-08-06
Publication date: 1996-06-13
Anticipated expiration: 2014-08-07
Also published as: DE4427913A1

Description

Die vorliegende Erfindung betrifft ein Verfahren zum Versenden eines Daten satzes von einem Versendeterminal zu einer Vielzahl von mit dem Versende terminal vernetzten Terminals, insbesondere zum Versenden von aktualisier ten Fahrplandaten zu untereinander vernetzten Fahrplan-Auskunftsterminals, wobei eine vom Versendeterminal ausgehende Baumstruktur im Versende terminal gespeichert wird, in der alle Terminals durch ihre Netzwerkadressen repräsentiert sind.The present invention relates to a method for sending a data set from one dispatch terminal to a variety of with the dispatch terminal networked terminals, in particular for sending update schedule data for networked schedule information terminals, where a tree structure originating from the dispatch terminal in the dispatch terminal is stored in which all terminals by their network addresses are represented.

Zur Vermeidung von Inkonsistenzen wird der Datenversand in Terminal netzen, in denen alle Terminals lokalen Zugriff auf den selben Datensatz haben müssen, von nur einem Versendeterminal gehandhabt. Ein neuer Datensatz wird gegebenenfalls nur in den Versendeterminal eingegeben. Anschließend versendet der Versendeterminal sukzessive den Datensatz an alle Terminals im Terminalnetz. Für kleine Datenmengen in lokalen Netzen hat sich dieses Verfahren bewährt. Zum Versenden von großen Datenmen gen zu einer großen Anzahl von Terminals ist bei diesem Verfahren jedoch nachteilig, daß es eine große Zeitspanne erfordert, bis alle Terminals den Datensatz empfangen haben. Wird der Datensatz über das öffentliche ISDN- Telekommunikationsnetz versendet, entstehen darüber hinaus hohe Ko sten.To avoid inconsistencies, data is sent to the terminal networks in which all terminals have local access to the same data record handled by only one dispatch terminal. A new If necessary, the data record is only entered in the dispatch terminal. The sending terminal then successively sends the data record to all terminals in the terminal network. For small amounts of data in local networks this method has proven itself. For sending large amounts of data However, this method does not apply to a large number of terminals disadvantageous that it takes a long time until all terminals the Have received the data record. Is the data record over the public ISDN Dispatched telecommunications network, there are also high costs most.

Eine solche Konstellation liegt beispielsweise bei Fahrplan-Auskunftstermi nals an Flughäfen oder Bahnhöfen vor. An Bahnhöfen aufgestellte Fahrplan- Auskunftsterminals arbeiten mit lokal gespeicherten Fahrplandaten, da ein Fahrplan-Auskunftssystem mit nur einer zentralen Fahrplan-Datenbasis zu einer zu großen Netzbelastung führen würde. Bai lokal gespeicherten Fahrp landaten müssen jedoch aktualisierte Fahrpläne, beispielsweise beim Um stellen von einem Sommer- auf einen Winterfahrplan, rechtzeitig zur Ver fügung stehen.Such a constellation lies, for example, with schedule information terms nals at airports or train stations. Timetables posted at train stations Information terminals work with locally saved schedule data, because one Timetable information system with only one central timetable database would lead to a high network load. Bai locally stored Fahrp However, countries must have updated timetables, for example when moving around change from a summer to a winter schedule in time for the ver stand by.

Aus der EP-A-0 575 281 ist ein Verfahren bekannt, durch das in Computer netzen mit einer großen Anzahl von Knoten geeignete Pfade zwischen Versende- und Empfangsterminal etabliert werden können. Hierzu wird ein Verfahren zur Erstellung einer Baumstruktur angegeben, die die Adressen der Rechnerknoten enthält. Mit Hilfe einer derartigen Baumstruktur sollen Rechenzeiten beim Versenden eines Datensatzes an Zwischenknoten zwi schen Versende- und Empfangsterminal vermieden werden. Bei solchen Anwendungen, bei denen große Datenmengen mit relativ niedriger Über tragungsgeschwindigkeit übermittelt werden, schafft die Erstellung der Baumstruktur allein allerdings keine Abhilfe in bezug auf die große Zeit spanne, die erforderlich ist, bis alle Empfangsterminals den zu versendenden Datensatz empfangen haben.From EP-A-0 575 281 a method is known by which in computer network suitable paths with a large number of nodes Shipping and receiving terminals can be established. For this, a Procedure for creating a tree structure that specifies the addresses the computer node contains. With the help of such a tree structure Computing times when sending a data record to intermediate nodes between the sending and receiving terminal can be avoided. In such Applications where large amounts of data with relatively low over transmission speed, creates the creation of the Tree structure alone, however, does not remedy the big time span that is required until all of the receiving terminals are ready to be sent Have received the data record.

Die Aufgabe der vorliegenden Erfindung besteht daher darin, ein Verfahren der eingangs genannten Art zu schaffen, das ein rasches und effizientes Versenden eines Datensatzes an alle Terminals eines Terminalnetzes ermög licht.The object of the present invention is therefore a method of the type mentioned at the beginning to create a quick and efficient Allows sending of a data record to all terminals of a terminal network light.

Diese Aufgabe wird bei einem Verfahren der eingangs genannten Art erfin dungsgemäß dadurch gelöst, daß der Datensatz und die Baumstrukturdaten vom Versendeterminal an alle diejenigen Terminals versendet wird, die in der Baumstruktur unmittelbar unterhalb des Versendeterminals angeordnet sind, und daß der Datensatz und die Baumstrukturdaten von den jeweils empfangenden Terminals zu allen unmittelbar unterhalb dieses Terminals in der Baumstruktur angeordneten Terminals versendet wird.This task is invented in a method of the type mentioned at the beginning solved according to the fact that the data set and the tree structure data is sent from the dispatch terminal to all those terminals that are in the tree structure immediately below the dispatch terminal are, and that the data set and the tree structure data of each receiving terminals to all immediately below this terminal in the tree structure arranged terminals is sent.

Die Terminals enthalten dabei jeweils ein Empfangs-/Versandmittel, das den empfangenen Datensatz in den lokalen Speicher schreibt und zusammen mit der Baumstruktur an diejenigen Terminals versendet, die in der Baumstruktur unmittelbar unterhalb des jeweiligen Terminals angeordnet sind.The terminals each contain a receiving / shipping means that the writes received data record to local memory and together with the tree structure to those terminals that in the tree structure immediately below the respective terminal are arranged.

Die Vorteile des erfindungsgemäßen Verfahrens besteht in ersten Linie darin, daß ein Datensatz - ausgehend von einem einzigen Versendeterminal - nicht sukzessive an ein Terminal nach dem anderen verschickt werden muß, sondern der Versendevorgang nach dem Schnee ball-Prinzip "parallelisiert" wird: Die Versendefunktion des Ver sendeterminals wird bei dem erfindungsgemäßen Verfahren "vervielfäl tigt", so daß die Zeitspanne, die insgesamt zum Versenden des Daten satzes an alle Terminals erforderlich ist, verkürzt und der Ver sendeterminal entlastet wird.The advantages of the method according to the invention consist in the first Line in that a record - starting from a single Dispatch terminal - not successively to one terminal after the other must be sent, but the dispatch process after the snow ball principle is "parallelized": The dispatch function of the Ver transmit terminals is "duplicated in the method according to the invention ", so that the total time for sending the data sentence to all terminals is required, shortened and the Ver is relieved at the sending terminal.

Die Baumstruktur wird besonders bevorzugt in Abhängigkeit einer vorgebbaren Versandfunktion - beispielsweise eine nach Kosten und/oder Gesamtversandzeit bestimmte Funktion - gewählt. Ein sukzes sives Versenden des Datensatzes, von den den Datensatz jeweils empfangenden Terminals zu dem/den unmittelbar unterhalb dieses Terminals in der Baumstruktur angeordneten Terminals erfüllt die vorgegebenen Parameter und Randbedingungen der Versandfunktion hierdurch optimal.The tree structure is particularly preferred depending on one Predefinable shipping function - for example, one based on costs and / or total shipping time certain function - selected. A success Sive sending of the data set, of which the data set in each case receiving terminals to the / the immediately below this Terminals arranged in the tree structure meet the specified parameters and boundary conditions of the shipping function thereby optimal.

Die Versandfunktion ist besonders bevorzugt eine Kostenfunktion und/oder eine Zeitfunktion, so daß ein sukzessives Versenden des Datensatzes gemäß der Baumstruktur zu minimalen Versandkosten und/oder minimaler Übertragungszeit führt.The shipping function is particularly preferably a cost function and / or a time function, so that a successive sending of the Data set according to the tree structure with minimal shipping costs and / or minimal transmission time.

Vorteilhafterweise werden im Versendeterminal mehrere Baumstrukturen gespeichert, die in bezug auf jeweils eine zugeordnete Versandfunk tion optimal ist. Je nach aktuellen Erfordernissen kann dann zum Versenden eines Datensatzes eine geeignete Baumstruktur ausgewählt werden.Several tree structures are advantageously used in the dispatch terminal saved with respect to an associated shipping radio tion is optimal. Depending on the current requirements, then Sending a data record selected a suitable tree structure will.

Besonders bevorzugt wird im Versendeterminal ein Optimierungspro gramm gespeichert, das eine vom Versendeterminal ausgehende Baum struktur erzeugt, die optimal in bezug auf eine vorgebbare Ver sandfunktion ist. Zum optimalen Versenden eines Datensatzes werden in den Versendeterminal Vorgaben für das Versenden des Datensatzes eingegeben und eine auf diese Vorgaben zugeschnittene Baumstruktur erzeugt.An optimization pro is particularly preferred in the dispatch terminal gram saved, which is a tree originating from the dispatch terminal structure that is optimal in relation to a predefinable ver is sand function. For the optimal sending of a data record in the sending terminal, specifications for sending the data record entered and a tree structure tailored to these specifications generated.

Das Optimierungsprogramm erzeugt besonders bevorzugt eine Baum struktur, in der alle durch ihre Netzwerkadresse repräsentierten Terminals so angeordnet sind, daß ein sukzessives Versenden des Datensatzes von jedem den Datensatz empfangenen Terminals zu den unmittelbar unterhalb dieses Terminals in der Baumstruktur ange ordneten Terminals zu minimalen Versandkosten und/oder zu minimalen Übertragungszeiten führt.The optimization program particularly preferably creates a tree structure in which everyone is represented by their network address Terminals are arranged so that a successive sending of the Record from each terminal received the record to the immediately below this terminal in the tree structure ordered terminals at minimum shipping costs and / or at minimum Transmission times.

Gemäß einer besonders bevorzugten Ausführungsform der Erfindung berücksichtigt die Versandfunktion die Entfernungen zwischen den Terminals und die Tarifzonenstruktur der Netzbetreiber. Die von dem Optimierungsprogramm auf der Grundlage dieser Versandfunktion erzeugte Baumstruktur enthält eine Vielzahl von benachbarten Knoten, die innerhalb einer günstigen Tarifzone liegen.According to a particularly preferred embodiment of the invention the shipping function takes into account the distances between the Terminals and the tariff zone structure of the network operators. The one from that Optimization program based on this shipping function generated tree structure contains a multitude of neighboring nodes, which are within a favorable tariff zone.

Durch die Versandfunktion wird vorteilhafterweise die maximale Zeit festgelegt, in der das Versenden des Datensatzes zu anderen Termi nals abgeschlossen sein muß, damit alle Terminals ab einem vorgeb baren Zeitpunkt über den aktualisierten Datensatz verfügen.The shipping time is advantageously the maximum time specified in which the sending of the data record to other terms nals must be completed so that all terminals from a given available date of the updated data record.

Das erfindungsgemäße Verfahren ist für Terminals, die über das Telefonnetz, insbesondere das ISDN-Telekommunikationsnetz mitein ander vernetzt sind, besonders vorteilhaft, da die Telefon-Tarifzo nenstruktur Preissprünge bei bestimmten Entfernungszonen enthält, denen die Baumstruktur Rechnung trägt.The method according to the invention is for terminals that have the Telephone network, especially the ISDN telecommunications network are networked, particularly advantageous because the telephone tariff structure contains price jumps in certain distance zones, which the tree structure takes into account.

Eine weitere vorteilhafte Ausführungsform des erfindungsgemäßen Verfahrens sieht vor, daß ein Datensatz gemäß einer Baumstruktur versendet wird, die von mehreren Versendeterminals ausgeht. Hier durch wird der Versendevorgang weiter parallelisiert und damit beschleunigt.Another advantageous embodiment of the invention The method provides that a data record according to a tree structure is dispatched, which starts from several dispatch terminals. Here through, the sending process is further parallelized and thus accelerates.

Auch in den Terminals kann vorteilhafterweise eine Optimierungs funktion gespeichert werden, die gemäß einer Terminal-internen Versandfunktion mit vorgebbaren Parametern einen neuen Teilbaum erzeugt, der diejenigen Terminals enthält, die in der empfangenen Baumstruktur unterhalb des jeweiligen Terminals angeordnet sind. Hierdurch kann aktuellen lokalen Besonderheiten wie beispielsweise dem Ausfall eines Terminals flexibel begegnet werden.Optimization can also advantageously be carried out in the terminals function are saved according to an internal terminal Shipping function with predefinable parameters a new subtree generated, which contains those terminals that are received in the Tree structure are arranged below the respective terminal. This allows current local peculiarities such as the failure of a terminal can be dealt with flexibly.

Jedes Terminal erzeugt vorteilhafterweise Statusinformationen und versendet diese Statusinformationen an vorbestimmte andere Termi nals. Die Statusinformationen können Rückmeldungen über erfolgreiche oder nicht-erfolgreiche Datenübertragungen, Störungen und Informa tionen über die Betriebsfähigkeit, über die Auslastung des Terminals etc. enthalten.Each terminal advantageously generates status information and sends this status information to predetermined other terms nals. The status information can provide feedback on successful or unsuccessful data transfers, malfunctions and informa tion about the operability, about the utilization of the terminal etc. included.

Bei Ausfall eines Terminals wird vorteilhafterweise eine neue Baumstruktur oder ein neuer Teilbaum erstellt. Der Datensatz und die neue Baumstruktur bzw. der neue Teilbaum wird anschließend gemäß der neuen Baumstruktur bzw. dem neuen Teilbaum versendet.If a terminal fails, a new one is advantageously installed Tree structure or a new subtree created. The record and the new tree structure or the new subtree is then according to the new tree structure or the new subtree.

Nach dem Versenden des Datensatzes und der Baumstruktur an ein unmittelbar unterhalb des Versendeterminals in der Baumstruktur angeordnetes Terminal beginnt der Versendeterminal besonders bevor zugt unverzüglich mit dem Versenden des Datensatzes und der Baum struktur an ein weiteres in der Baumstruktur unterhalb des Ver sendeterminals angeordnetes Terminal, bis alle in der Baumstruktur unmittelbar unterhalb des Versendeterminals angeordneten Terminals den Datensatz und die Baumstruktur erhalten haben. Nach Beginn des Versendevorganges werden hierdurch Verzögerungen vermieden. After sending the record and the tree structure to one immediately below the dispatch terminal in the tree structure arranged terminal, the dispatch terminal begins especially before moves immediately with the sending of the record and the tree structure to another in the tree structure below the ver Terminal arranged in the send terminal until all in the tree structure terminals located immediately below the dispatch terminal have received the data record and the tree structure. After the start of the This avoids delays.

Vorteilhafterweise verschicken auch alle Terminals nach Empfang eines Datensatzes unverzüglich den empfangenden Datensatz zusammen mit der Baumstruktur sequentiell an alle unterhalb des jeweiligen Terminals angeordneten Terminals, bis alle unterhalb des betreffen den Terminals angeordneten Terminals den Datensatz und die Baum struktur erhalten haben. Die Gesamtzeit, die zum Versenden des Datensatzes und der Baumstruktur an alle Terminals erforderlich ist, wird hierdurch verkürzt.Advantageously, all terminals also send on receipt of a data record immediately the receiving data record with the tree structure sequentially to everyone below each Terminals arranged terminals until all concern below the Terminals arranged the data record and the tree have received structure. The total time it took to send the Record and the tree structure to all terminals is required is shortened.

Alternativ zu einem sequentiellen Versenden des Datensatzes und der Baumstruktur an die in der Baumstruktur jeweils unterhalb des versendenden Terminals angeordneten Terminals ist es auch vorteil haft, daß das Versendeterminal und/oder ein oder mehrere Terminals den Datensatz und die Baumstruktur mit mehreren Modems gleichzeitig parallel in mehrere in der Baumstruktur unterhalb des Versendetermi nals bzw. des jeweiligen Terminals angeordneten Terminals versendet. Der Vorteil dieser Ausführungsform liegt darin, daß der Versendevor gang weiter beschleunigt wird.As an alternative to sending the data record and the data sequentially Tree structure to those in the tree structure below the It is also advantageous for terminals arranged to send out terminals liable that the dispatch terminal and / or one or more terminals the data set and the tree structure with several modems simultaneously in parallel in several in the tree structure below the dispatch date nals or terminals arranged in the respective terminal. The advantage of this embodiment is that the forwarding gear is accelerated further.

Weitere vorteilhafte Ausführungsformen der Erfindung sind durch die Merkmale der Unteransprüche gekennzeichnet.Further advantageous embodiments of the invention are characterized by Characterized the subclaims.

Nachfolgend wird ein Ausführungsbeispiel der Erfindung anhand der anliegenden Figuren beschrieben. Es zeigen:An exemplary embodiment of the invention is described below with reference to FIG attached figures described. Show it:

Fig. 1 eine schematische Darstellung der Aufbereitung und des Versandes von Fahrplandaten in einem Netz aus Fahrplan- Auskunftsterminals; Figure 1 is a schematic representation of the preparation and dispatch of schedule data in a network of schedule information terminals.

Fig. 2 eine schematische Darstellung des Versandes von Fahr plandaten zu Fahrplan-Auskunftsterminals in Deutschland; Fig. 2 is a schematic representation of the dispatch of schedule data to schedule information terminals in Germany;

Fig. 3 Grundfunktionen der Fahrplan-Auskunftsterminals; Fig. 3 basic functions of the timetable information terminals;

Fig. 4 eine zeitoptimierte Baumstruktur eines Versendeterminals und einer Vielzahl von Fahrplan-Auskunftsterminals; Fig. 4 is a time-optimized tree structure of a Versendeterminals and a plurality of timetable information terminals;

Fig. 5 eine kostenoptimierte Baumstruktur eines Versendetermi nals und einer Vielzahl von Fahrplan-Auskunftsstermi nals. Fig. 5 shows a cost-optimized tree structure of a dispatch terminal and a plurality of schedule information terminals.

Das nachfolgend beschriebene Ausführungsbeispiel des erfindungs gemäßen Verfahrens bezieht sich auf ein Fahrplan-Informationssystem.The embodiment of the invention described below according to the procedure relates to a timetable information system.

Fig. 1 zeigt ein Flußdiagramm, welches schematisch die Generierung und den Versand von Fahrplandaten illustriert: Die Fahrplandaten werden zunächst generiert und an bestehende Softwarestrukturen angepaßt. Anschließend erfolgt eine Fahrplan-Datenaufbereitung auf Grundlage von durchgeführten Erprobungen. Anschließend werden die aufbereiteten Fahrplandaten über das ISDN-Telekommunikationsnetz an das Versendeterminal 1 des Terminalnetzes gesandt. Im Versendetermi nal 1 ist eine Baumstruktur gespeichert, gemäß der die Fahrplandaten im Terminalnetz versandt werden. Hierzu versendet der Versendetermi nal 1 die Fahrplandaten und die Baumstrukturen an diejenigen Fahr plan-Auskunftsterminals 3, die in der Baumstruktur unmittelbar unterhalb des Versendeterminals 1 stehen. Fig. 1 shows a flow chart which schematically illustrates the generation and sending schedule data: The timetable data are first generated and fitted to existing software structures. A schedule data preparation is then carried out on the basis of tests carried out. The prepared schedule data are then sent to the dispatch terminal 1 of the terminal network via the ISDN telecommunications network. A tree structure is stored in the dispatch terminal 1 , according to which the schedule data is sent in the terminal network. For this purpose, the dispatch terminal 1 sends the schedule data and the tree structures to those schedule information terminals 3 which are located directly below the dispatch terminal 1 in the tree structure.

In Fig. 2 ist beispielhaft dargestellt, wie sich ein solcher Versand von Fahrplandaten in der Bundesrepublik Deutschland ausgehend von einem Versendeterminal 1 in Frankfurt vollziehen kann. In dieser Darstellung sind die Fahrplan-Auskunftsterminals 3 jeweils mit einem Kreis dargestellt. Ein Pfeil zwischen zwei Kreisen symbolisiert den Versand eines Fahrplandatensatzes. In dem dargestellten Ausführungs beispiel werden acht Zeittakte benötigt, bis der letzte Fahrplan- Auskunftsterminal 3, im dargestellten Ausführungsbeispiel bei Mün chen, die Fahrplandaten empfangen hat. Ein Zeittakt entspricht dabei der Dauer, die zum Versenden eines Datensatzes von einem Fahrplan- Auskunftsterminal 3 zu einem anderen Fahrplan-Auskunftsterminal 3 benötigt wird. Anhand dieser Darstellung ist die Vervielfältigung des Versendevorganges gut zu erkennen. Während ein sukzessives Versenden jeweils immer vom Versendeterminal zu einem empfangenden Fahrplan-Auskunftsterminal 3 entsprechend der Anzahl der dargestell ten Fahrplan-Auskunftsterminals 3 neunundzwanzig Zeittakte benötigen würde, werden beim erfindungsgemäßen Verfahren lediglich acht Zeittakte benötigt.In Fig. 2 shows an example of how such a shipping timetable data in the Federal Republic of Germany from a Versendeterminal 1 can take place in Frankfurt. In this illustration, the schedule information terminals 3 are each shown with a circle. An arrow between two circles symbolizes the dispatch of a schedule data record. In the illustrated embodiment, eight clock cycles are required until the last schedule information terminal 3 , in the illustrated embodiment at Munich, has received the schedule data. A time cycle corresponds to the duration that is required to send a data record from one timetable information terminal 3 to another timetable information terminal 3 . On the basis of this representation, the duplication of the sending process can be clearly recognized. While a successive sending would always require twenty-nine time cycles from the sending terminal to a receiving timetable information terminal 3 corresponding to the number of timetable information terminals 3 shown , only eight time cycles are required in the method according to the invention.

In Fig. 3 sind Grundfunktionen des Fahrplan-Auskunftsterminals 3 dargestellt. Der Datenversand und Datenempfang umfaßt einerseits das Versenden von Dateien einschließlich einer Baumstruktur und anderer seits das Senden und Empfangen von Statistikdaten wie Betriebs zuständen etc . . Die Prozeßkommunikation zwischen Fahrplan-Aus kunftsterminals 3 sieht die Übertragung von Befehlen und Statusmel dungen vor.In Fig. 3 basic functions are shown the timetable information terminals 3. The sending and receiving of data includes sending files including a tree structure, and sending and receiving statistical data such as operating states, etc. . The process communication between schedule information terminals 3 provides for the transmission of commands and status messages.

Die Fig. 4 und 5 zeigen beispielhaft zwei mögliche Baumstrukturen, gemäß derer aktualisierte Fahrplandaten zu den Fahrplan-Auskunfts terminals 3 versandt werden können. Figs. 4 and 5 show examples of two possible tree structures, according to which updated schedule data to the timetable Auskunfts 3 can be sent terminals.

Die in Fig. 4 dargestellte Baumstruktur ist optimal in bezug auf die Zeit, die zum Versenden von aktualisierten Fahrplandaten zu allen Fahrplan-Auskunftsterminals 3 benötigt wird. Zu Darstellungszwecken sind nicht alle fünfzig mit "ic" bezeichneten Fahrplan-Auskunfts terminals 3 eingezeichnet. Die Anzahl der Fahrplan-Auskunftstermi nals 3, welche unterhalb des Fahrplan-Auskunftsterminals 3 angeord net sind, auf den der betreffende Pfeil gerichtet ist, ist in der Fig. 4 rechts neben dem Terminalsymbol beziffert.The tree structure shown in FIG. 4 is optimal in terms of the time required to send updated schedule data to all schedule information terminals 3 . For illustration purposes, not all fifty timetable information terminals 3 labeled "ic" are shown. The number of timetable Auskunftstermi Nals 3 which are net angeord below the timetable information terminals 3, is directed to the the arrow concerned, is estimated in the FIG. 4 to the right of the terminal symbol.

In einem mit Z1 bezeichneten ersten Zeittakt versendet der Ver sendeterminal die aktualisierten Fahrplandaten an einen Fahrplan- Auskunftsterminal 3, unterhalb dem ungefähr die Hälfte aller Fahr plan-Auskunftsterminals 3 angeordnet sind. In einem zweiten Zeittakt Z2 versendet der Versendeterminal 1 die aktualisierten Fahrplandaten an ein Fahrplan-Auskunftsterminal 3, unterhalb dem in der Baum struktur etwa ein Viertel aller Fahrplan-Auskunftsterminals 3 an geordnet sind. Auf diese Weise verdoppelt sich in jedem Zeittakt die Anzahl der die aktualisierten Fahrplandaten versendenden Fahrplan- Auskunftsterminals 3.In a first time cycle designated Z1, the dispatch terminal sends the updated schedule data to a schedule information terminal 3 , below which approximately half of all schedule information terminals 3 are arranged. In a second time cycle Z2, the dispatch terminal 1 sends the updated schedule data to a schedule information terminal 3 , below which about a quarter of all schedule information terminals 3 are arranged in the tree structure. In this way, the number of schedule information terminals 3 sending the updated schedule data doubles in each time cycle.

Ein Versand von Fahrplandaten gemäß der in Fig. 5 dargestellten Baumstruktur ist optimal in bezug auf die Versandkosten. Die Fahr plan-Auskunftsterminals 3 dieser Baumstruktur sind durch das ISDN- Telekommunikationsnetz miteinander vernetzt. Die Baumstruktur orien tiert sich an der Tarifzonenstruktur der Netzbetreiber. Ein Versand von Fahrplandaten über eine Distanz von mehr als 100 km wird bei dieser Baumstruktur beispielsweise vermieden. Eine längere Gesamt zeit zum Versand der Fahrplandaten und alle Fahrplan-Auskunfts terminals 3 wird hierbei in Kauf genommen.Sending schedule data according to the tree structure shown in FIG. 5 is optimal with regard to the shipping costs. The schedule information terminals 3 of this tree structure are networked with one another by the ISDN telecommunications network. The tree structure is based on the tariff zone structure of the network operators. This tree structure, for example, avoids sending schedule data over a distance of more than 100 km. A longer total time for sending the schedule data and all schedule information terminals 3 is accepted.

In der Praxis wird jedoch zumeist ein Kompromiß der in den Fig. 4 und 5 dargestellten Baumstrukturen Anwendung finden. Bei diesem Kompromiß wird ein maximales Zeitintervall, innerhalb dessen der Versand an alle Fahrplan-Auskunftsterminals 3 abgeschlossen sein muß, bei vorbestimmter Anfangszeit - im allgemeinen Beginn des Nachttarifs - vorgegeben. Bei Beachtung dieser unbedingt einzuhal tenden Randparameter wird dann eine kostenoptimierte Baumstruktur erzeugt.In practice, however, a compromise of the tree structures shown in FIGS. 4 and 5 will mostly be used. With this compromise, a maximum time interval, within which the dispatch to all schedule information terminals 3 must be completed, is predetermined at a predetermined starting time - generally the beginning of the night tariff. If these marginal parameters, which must be strictly observed, are observed, a cost-optimized tree structure is then generated.

Claims

1. Method for sending a data record from a dispatched terminal to a multiplicity of terminals networked with the dispatch terminal, in particular for sending updated timetable data to networked timetable information terminals with one another.
whereby a tree structure originating from the dispatch terminal is stored in the dispatch terminal, in which all terminals are represented by their network addresses,
characterized in that the data record and the tree structure data are sent from the dispatch terminal to all those terminals which are arranged in the tree structure directly below the dispatch terminal, and
the data record and the tree structure data are sent from the respectively receiving terminals to all terminals arranged immediately below this terminal in the tree structure.

2. The method according to claim 1, characterized in that the tree structure is chosen so that a successively sending the record of each the record received terminal to the one (s) immediately below this term nals arranged in the tree structure optimally with regard to is a predefinable shipping function.

3. The method according to claim 2, characterized in that a successive sending of the data set according to the tree structure at minimum shipping costs and / or minimal transmission time.

4. The method according to any one of the preceding claims, characterized in that in the dispatch terminal several tree structure tures are stored, which are assigned to each one Shipping function is optimal in each case.

5. The method according to any one of the preceding claims, characterized in that an optimization program in the dispatched min is saved that to a predefinable shipping function creates an optimal tree structure starting from the dispatch terminal.

6. The method according to claim 5, characterized in that the optimizer is a tree structure created, in which everyone is represented by their network address tated terminals are arranged so that a successive sending of the data set from each terminal received to the data set arranged directly below this terminal in the tree structure terminals at minimal shipping costs and / or transmission times in relation to the specified shipping function.

7. The method according to any one of claims 5 or 6, characterized in that the shipping function the geographic Position parameters of the terminals and the tariff zone structure of the Network operator considered.

8. The method according to any one of claims 5 to 7, characterized in that the shipping function the maximum time specifies in which the sending of the data record to all terminals must be completed.

9. The method according to any one of the preceding claims, characterized in that the terminals via the telephone network, are networked with one another in particular via the ISDN network.

10. The method according to any one of the preceding claims, characterized in that the data set of several senders minals is sent.

11. The method according to any one of the preceding claims, characterized in that an optimization in each terminal function is saved when a record is received the tree structure includes the subtree that contains the terminals contains, arranged below the respective terminal in the tree are, and according to its own shipping function with predeterminable Parameters created a new subtree.

12. The method according to any one of the preceding claims, characterized in that each terminal has status information generated and sent to predetermined other terminals.

13. The method according to claim 12, characterized in that the status information is information about the operability and / or the utilization of the terminal and / or contain the receipt of data records.

14. The method according to any one of claims 12 or 13, characterized in that if a terminal fails, a new one Tree structure or a new subtree is created, and the data sentence and the new tree structure or the new subtree according to new tree structure or the new subtree is sent.

15. The method according to any one of the preceding claims, characterized in that the dispatch terminal after dispatch the data record and the tree structure to a terminal immediately with sending the data record and the tree structure to more in the tree structure below the dispatch terminal Ordered terminals will start until all the terminals in the tree structure immediately below the dispatch terminal have received the record.

16. The method according to any one of the preceding claims, characterized in that each terminal after receiving a Record immediately the received record together with the Tree structure sequentially to everyone below the respective terminal ordered terminals sent until everyone below the concern Terminals arranged the data record and the tree have received structure.

17. The method according to any one of the preceding claims, characterized in that the dispatch terminal in a first Period Z1 the record and the tree structure to one below of the dispatch terminal arranged sends, in one itself then period Z2 of the data record and the tree structure receiving terminal displays the data record and the tree structure sends a terminal located below this terminal and at the same time the dispatch terminal in the time period Z2 the data record and the tree structure to a second one below the dispatch terminal Terminal arranged in the tree structure dispatches, so that each Terminal when receiving the data record and the tree structure without Delay in sending the data record and the tree structure begins.

18. The method according to any one of the preceding claims, characterized in that the dispatch terminal and / or at least a terminal records the data set and the tree structure simultaneously parallel to several in the tree structure below the dispatch terminals or terminals arranged in the respective terminal sends.