AT500547B1

AT500547B1 - METHOD FOR SECURELY SENDING AND RECEIVING NEWS BY A SHORT-STROKE SERVICE

Info

Publication number: AT500547B1
Application number: AT12532003A
Authority: AT
Inventors: Andreas Ing Putzenlechner; Martin Ing Gittenberger; Clemens Dipl Ing Aigner
Original assignee: Siemens Ag Oesterreich
Priority date: 2003-08-07
Filing date: 2003-08-07
Publication date: 2008-06-15
Also published as: AT500547A1

Description

2 AT 500 547 B12 AT 500 547 B1

Die Erfindung betrifft ein Verfahren zum Senden einer Nachricht unter Verwendung eines paketorientierten Nachrichtendienstes („Kurznachrichten-Dienst“) eines Telefonnetzes, bei welchem eine an einen oder mehrere Empfänger gerichtete Nachricht in mehrere Kurznachrichten konvertiert wird, die jeweils einen Teil der Nachricht enthalten, mit folgenden Schritten: 5 - Aufteilen der Nachricht in Teilnachrichten, - Gruppieren der Teilnachrichten und - gruppenweises Senden der Teilnachrichten, wobei jede Teilnachricht in Form einer Kurznachricht über das Netz gesendet wird, 10The invention relates to a method for sending a message using a packet-oriented message service ("short message service") of a telephone network, in which a directed to one or more recipients message is converted into a plurality of short messages, each containing a part of the message, with the following Steps: 5 - splitting the message into sub-messages, - grouping the sub-messages and - sending the sub-messages in groups, whereby each sub-message is sent over the network in the form of a short message, 10

Weiters betrifft die Erfindung ein Verfahren zum Empfangen einer Nachricht unter Verwendung eines solchen Kurznachrichten-Dienstes, bei welchem eine Nachricht aus von einem Sender stammende Kurznachrichten, die jeweils einen Teil der Nachricht enthalten, rekonstruiert wird. 15 Bei den heute verwendeten Mobiltelefonnetzen (z.B. GSM, TETRA; UMTS) erfreuen sich Kurznachrichtendienste - SMS ('short message Service') in GSM, SDS ('short data Service') in TETRA - großer Beliebtheit: Hierbei können Textnachrichten beschränkter Länge (je nach Netztyp zwischen 140 und 2048 Zeichen) zwischen Mobilfunk-Endgeräten untereinander, aber auch zwischen Endgeräten und Computersystemen ausgetauscht werden. 20Furthermore, the invention relates to a method for receiving a message using such a short message service, in which a message is reconstructed from short messages originating from a transmitter, each of which contains a part of the message. 15 Short-message services - SMS ('short message service') in GSM, SDS (short data service) in TETRA - enjoy great popularity with the mobile telephone networks in use today (eg GSM, TETRA, UMTS): Text messages of limited length (depending on the country) can be used according to network type between 140 and 2048 characters) between mobile terminals with each other, but also be exchanged between terminals and computer systems. 20

Die bekannten Kurznachrichtendienste haben den Vorteil, dass sie parallel zur normalen Sprachübertragung eingesetzt werden können - damit führen sie nicht zur Blockierung der Sprachübertragung. Jedoch ist mit diesen Diensten kein gesicherter Transfer von Nachrichten möglich, denn es kann daher nicht in allen Fällen sichergestellt und geprüft werden, dass die 25 Nachrichten auch beim Empfänger angekommen sind.The known short message services have the advantage that they can be used in parallel to the normal voice transmission - so they do not block the voice transmission. However, with these services, secure transfer of messages is not possible because it can not be ensured and checked in all cases that the 25 messages have also arrived at the receiver.

Vom GSM-Netz her ist es bekannt, Nachrichten, die größer als die in einer SMS transportierbaren 140 Byte Nutzdaten sind, auf mehrere SMS aufzuteilen, sogenannte „Multipart-SMS“. In diesem Fall weisen die einzelnen Multipart-Kurznachrichten einen zusätzlichen Kopf mit 6 Byte 30 auf; die übrigen 134 Byte stehen für Benutzerdaten zur Verfügung. In Abhängigkeit von der Implementierung im Endgerät können bis zu vier Kurznachrichten kombiniert werden. Auch hier ist die Struktur der Nachrichten eingeschränkt und nicht erweiterbar.It is known from the GSM network to divide messages that are larger than the 140 bytes of user data that can be transported in an SMS into several SMSs, so-called "multipart SMSs". In this case, the individual multipart short messages have an additional header of 6 bytes 30; the remaining 134 bytes are available for user data. Depending on the implementation in the terminal up to four short messages can be combined. Again, the structure of the news is limited and not expandable.

Außerdem ist eine Überwachung oder Sicherung der Übertragung der Multipart-Kurznach-35 richten nicht vorgesehen.In addition, monitoring or securing of the transmission of the multipart short message is not provided.

Die JP 11-074930 beschreibt ein Verfahren zur Übertragung elektronischer Nachrichten, nach dem eine Senderseite Daten einer elektronischen Nachricht in mehrere 'Frames' (Nachrichtenrahmen) aufteilt, diese zu einigen Gruppen kombiniert und die Gruppen als elektronische Nach-40 richten überträgt; die Empfangsseite entnimmt die Frames aller Gruppen und stellt durch Kombination der Frames die Daten der elektronischen Nachricht wieder her.JP 11-074930 describes a method for transmitting electronic messages, according to which a sender page splits data of an electronic message into a plurality of 'frames', combines them into several groups and transmits the groups as electronic messages; the receiving side extracts the frames of all groups and restores the data of the electronic message by combining the frames.

Das TETRA-Netz zeichnet sich dadurch aus, dass die Zustellung einer Kurznachricht - mit 160 Zeichen Nutzdaten - durch den SDS-Dienst innerhalb von 0,3 s garantiert wird. Im TETRA-Netz 45 ist außerdem die Möglichkeit vorgesehen, das Quittieren von SDS-Nachrichten durch Aktivieren eines entsprechenden Parameters netzweit zu aktivieren. In diesem Fall werden allerdings sämtliche ausgetauschten Kurznachrichten quittiert, was naturgemäß zu einer sehr hohen Zusatzbelastung des Netzes führt und deshalb ein Netzmerkmal ist, vor dessen Benutzung gewarnt wird. 50The TETRA network is characterized by the fact that the delivery of a short message - with 160 characters of user data - is guaranteed by the SDS service within 0.3 s. In the TETRA network 45, it is also possible to activate the acknowledgment of SDS messages by activating a corresponding parameter network-wide. In this case, however, all exchanged short messages are acknowledged, which naturally leads to a very high additional load of the network and therefore is a network feature is warned against its use. 50

Aufgabe der Erfindung ist es, die genannten Nachteile der Kurznachrichten-Übertragung zu überwinden. Insbesondere soll es möglich sein, beliebige Daten (Text und binär) mit Hilfe von "kombinierten" Kurznachrichten gesichert zwischen Endgeräten zu übertragen, wobei die Übertragung gesichert und unabhängig von der darunter liegenden Transportschicht (GSM, TETRA, 55 UMTS,...) geschehen soll. 3 AT 500 547 B1The object of the invention is to overcome the mentioned disadvantages of the short message transmission. In particular, it should be possible to use arbitrary data (text and binary) with the help of " combined " Transmitting short messages securely between terminals, whereby the transmission should be secured and independent of the underlying transport layer (GSM, TETRA, 55 UMTS, ...). 3 AT 500 547 B1

Diese Aufgabe wird senderseitig von einem Verfahren zum Senden von Nachrichten der eingangs genannten Art erfindungsgemäß mit folgenden Schritte gelöst: - Aufteilen der Nachricht in Teilnachrichten, 5 - Gruppieren der Teilnachrichten in Gruppen gemäß einer vorgegebenen Gruppengröße von zumindest zwei Teilnachrichten, - gruppenweises Senden der Teilnachrichten, wobei jede Teilnachricht in Form einer Kurznachricht über das Netz gesendet wird, und - Überwachen der Bestätigung des erfolgreichen Sendens der Teilnachrichten mittels von dem io Empfänger/den Empfängern zurückgesendeter Kurznachrichten, wobei die Bestätigung einerThis object is achieved on the transmitter side by a method for transmitting messages of the type mentioned in the introduction with the following steps: splitting the message into submessages, grouping the submessages into groups according to a predefined group size of at least two submessages, sending the submessages in groups, wherein each sub-message is sent over the network in the form of a short message, and - monitoring the acknowledgment of the successful sending of the sub-messages by means of short messages returned by the recipient (s), the acknowledgment of a

Teilnachricht als Bestätigung der jeweils zugehörenden Gruppe gilt.Partial message as confirmation of the respective belonging group applies.

In entsprechender Weise wird die genannte Aufgabe empfängerseitig durch ein Verfahren der eingangs genannten Art mit folgende Schritten gelöst: 15 - Empfangen von Kurznachrichten und Überprüfen dieser Kurznachrichten, ob diese Teilnachrichten einer Nachricht sind, - Erfassen der Teilnachrichten in Gruppen gemäß einer vorgegebenen Gruppengröße, - gruppenweises Überprüfen der Vollständigkeit und Fehlerfreiheit der Teilnachrichten, und 20 - Erzeugen und Senden von Quittungsnachrichten in Form jeweils einer an den Sender zu rückgesendeter Kurznachricht, wobei die Bestätigung einer Teilnachricht als Bestätigung der jeweils zugehörenden Gruppe gilt.In a corresponding manner, the object is achieved on the receiver side by a method of the type mentioned above with the following steps: 15 - receiving short messages and checking these short messages, if these are partial messages of a message, - capturing the partial messages in groups according to a predetermined group size, - group by group Checking the completeness and accuracy of the partial messages; and 20 - generating and sending acknowledgment messages in the form of a short message sent back to the transmitter, the confirmation of a partial message being valid as confirmation of the respective group.

Die erfindungsgemäße Lösung schafft eine gesicherte Datenübertragung auf der Grundlage 25 eines Kurznachrichtendienstes (SMS, SDS, etc.), wobei die Zuverlässigkeit der Datenübertragung unabhängig von der Zuverlässigkeit des darunter liegenden Kurznachrichtendienstes ist. Daher können verlorene Datenpakete erkannt sowie verlorene oder verfälschte Datenpakete rekonstruiert werden. Insbesondere kann das nochmalige Senden eines gestörten bzw. verlorenen Datenpakets angefordert werden. In dem darunter liegenden Kurznachrichtennetz erfolgt 30 die Übertragung transparent; daher ist keine Änderung in den Netzstellen des Netzes (Basisstationen, Vermittlungsstellen usw.) erforderlich.The solution according to the invention provides secure data transmission on the basis of a short message service (SMS, SDS, etc.), the reliability of the data transmission being independent of the reliability of the underlying short message service. Therefore, lost data packets can be detected and lost or corrupted data packets can be reconstructed. In particular, the repeated transmission of a disturbed or lost data packet can be requested. In the underlying short message network, the transmission is transparent; therefore, no change in the network sites of the network (base stations, exchanges, etc.) is required.

In einer bevorzugten Ausführungsform der Erfindung wird auch im Falle eines Fehlers oder Ausbleiben einer einzelnen Teilnachricht einer Gruppe beim Empfänger eine Quittungsnachricht 35 jeweils für die gesamte Gruppe erzeugt und gesendet.In a preferred embodiment of the invention, even in the event of a failure or failure of a single partial message of a group, an acknowledgment message 35 is generated and sent to the recipient at the recipient for each group.

Dem entsprechend ist es günstig, wenn im Falle, dass das Senden einer Gruppe oder zumindest einer der Gruppe zugehörenden Teilnachricht nicht oder nicht ausreichend bestätigt wurde, die betreffende Gruppe insgesamt nochmals gesendet wird. Dies vereinfacht die senderseitige 40 Behandlung von negativen Quittungen.Accordingly, it is favorable if, in the event that the sending of a group or at least one of the group belonging partial message is not or not sufficiently confirmed, the group in question is sent altogether again. This simplifies the transmitter-side handling of negative acknowledgments.

Zweckmäßiger Weise wird jede Kurznachricht mit einem zusätzlichen Kopf versehen, der eine Kennung der Nachricht, eine Nummer der Kurznachricht zur Kennzeichnung der Position der Kurznachricht innerhalb der Nachricht, sowie die Gruppengröße äufweist. Empfängerseitig kann 45 das Zugehören einer Kurznachricht zu einer Nachricht anhand des Vorliegens eines solchen Kopfes geprüft werden.Conveniently, each short message is provided with an additional header indicating an identifier of the message, a short message number for identifying the position of the short message within the message, and the group size. On the receiver side, listening to a short message to a message may be checked by the presence of such a header.

Weitere Vorzüge der Erfindung und ihrer Weiterbildungen werden im Folgenden anhand eines nicht einschränkenden Ausführungsbeispiels näher erläutert, das in den beigefügten Zeichnun-50 gen dargestellt ist. Die Zeichnungen zeigen in schematischer FormFurther advantages of the invention and its developments are explained in more detail below with reference to a non-limiting embodiment, which is shown in the attached Zeichnun-50 gene. The drawings show in schematic form

Fig. 1 ein TETRA-Funksystem in dem das Ausführungsbeispiel realisiert ist;Fig. 1 is a TETRA radio system in which the embodiment is realized;

Fig. 2 den Aufbau der Pakete gemäß dem Protokoll des Ausführungsbeispiels;Fig. 2 shows the structure of the packets according to the protocol of the embodiment;

Fig. 3 die Übertragung einer Nachricht; und 55 Fig. 4 ein Beispiel der Behandlung eines Fehlers bei der Nachrichtenübertragung. 4 AT 500 547 B13 shows the transmission of a message; and Fig. 55 shows an example of the treatment of a message transmission error. 4 AT 500 547 B1

Das Ausführungsbeispiel betrifft eine „sichere SDS-Übertragungsschicht“ (SSDS), die mittels eines auf dem Kurznachrichtendienst SDS des TETRA-Funksystems basierenden Protokolls realisiert ist; dies ist allerdings nicht einschränkend zu verstehen, das Protokoll eignet ebenso für andere Kurznachrichtendienste. 5The exemplary embodiment relates to a "secure SDS transmission layer" (SSDS), which is realized by means of a protocol based on the short message service SDS of the TETRA radio system; however, this is not limiting, the protocol is also suitable for other short message services. 5

Fig. 1 zeigt ein TETRA-Netz TMN mit einer Vermittlungsstelle SWS. Endstellen MG1, MG2, TMG, in denen das SSDS realisiert ist, sind nach bekannter Art über Funkschnittstellen an Basisstationen BS1, BS2 des Netzes angebunden. Die Endstellen sind z.B. Mobilgeräte MG1, MG2, in denen ein Anwendungsprogramm eingerichtet ist, das das SSDS-Protokoll des Ausfüh-io rungsbeispiels realisiert, sowie eine ortsfeste Endstelle TMG bekannter Art, die mit einer Computerkonsole CPS verbunden ist.Fig. 1 shows a TETRA network TMN with an exchange SWS. Terminals MG1, MG2, TMG, in which the SSDS is realized, are connected in a known manner via radio interfaces to base stations BS1, BS2 of the network. The terminals are e.g. Mobile devices MG1, MG2, in which an application program is implemented, which realizes the SSDS protocol of the embodiment, and a fixed terminal TMG known type, which is connected to a computer console CPS.

Zwischen der Endstelle TMG und der Konsole CPS ist eine Einheit SMU vorgesehen, die das SSDS-Protokoll realisiert und insofern dem erwähnten Anwendungsprogramm der Mobilgeräte 15 MG1, MG2 entspricht. Hierzu nimmt die Einheit SMU von der Konsole Nachrichten entgegen, die als SSDS-Nachricht zu senden sind, und gibt als SSDS-Nachrichten von anderen Teilnehmern (z.B. die Mobilgeräte MG1, MG2) des Netzes TMN empfangene Nachrichten an die Konsole weiter. Eine zu sendende Nachricht wird wie im Folgenden beschrieben seitens des Senders in eine oder mehrere SDS-Nachrichten („SSDS-Pakete“) konvertiert und an die Endstelle 20 TMG weitergegeben, die diese nach an sich bekannter Art über das Netz TMN sendet. Als Empfänger nimmt die Einheit SMU empfangen SDS-Nachrichten entgegen, prüft diese, ob sie als SSDS-Pakete geformt und somit Teil einer SSDS-Nachricht sind, und fügt solche Pakete zu einer SSDS-Nachricht zusammen, die an die Konsole weitergegeben wird. Hierbei überwacht die Einheit SMU die Vollständigkeit der Nachrichten mittels zusätzlicher Quittungsnachrichten, 25 die ebenfalls z.B. in Form von SDS-Nachrichten ausgetauscht werden. Für SSDS-Nachrichten sind zumindest zwei verschiedene Prioritäten vorgesehen, die jeweils durch eigene Warteschlangen unterstützt werden: 30 · Standard, sowie • Emergency = Notfallnachrichten.Between the terminal TMG and the console CPS, a unit SMU is provided, which implements the SSDS protocol and insofar corresponds to the mentioned application program of the mobile devices 15 MG1, MG2. To do this, the unit SMU receives messages from the console to be sent as SSDS message and forwards messages received as SSDS messages from other subscribers (e.g., the mobile units MG1, MG2) of the network TMN to the console. A message to be sent is converted by the sender into one or more SDS messages ("SSDS packets") as described below and forwarded to the terminal 20 TMG, which transmits them in a manner known per se via the network TMN. As a receiver, the receiving SMU unit receives SDS messages, checks them for being shaped as SSDS packets and thus part of an SSDS message, and assembles such packets into an SSDS message that is passed to the console. In this case, the unit SMU monitors the completeness of the messages by means of additional acknowledgment messages, 25 which are also e.g. be exchanged in the form of SDS messages. There are at least two different priorities for SSDS messages, each supported by its own queues: 30 · Default, and · Emergency = Emergency.

Nachrichten der Standard-Priorität können aus einem oder mehreren Blöcken bestehen, welche wiederum aus einem oder mehreren Paketen bestehen; Emergency-Nachrichten bestehen 35 immer nur aus maximal einem Datenpaket. Das Senden einer Standard-Nachricht (d.h. einer Nachricht geringerer Priorität) erfolgt erst dann, wenn die Warteschlange der Emergency-Nachrichten (die Warteschlange(n) höherer Priorität) leer ist. Für die Übertragung werden, soweit erforderlich, die Daten einer SSDS-Nachricht auf einzelne 40 Pakete aufgeteilt. Jedes Paket wird mit einer SDS-Nachricht übertragen. Dabei werden folgende Nachrichtentypen unterschieden: • Standard-Nachricht • Emergency-Nachricht 45 · QuittungStandard priority messages may consist of one or more blocks, which in turn consist of one or more packets; Emergency messages always consist of a maximum of one data packet. The sending of a standard message (i.e., a lower priority message) occurs only when the emergency message queue (the higher priority queue (s)) is empty. For transmission, as far as necessary, the data of an SSDS message is divided into individual 40 packets. Each packet is transmitted with an SDS message. The following message types are distinguished: • Standard message • Emergency message 45 · Acknowledgment

Die Pakete werden günstiger Weise nicht einzeln, sondern zu Blöcken gruppiert ausgesendet. Das Quittieren der Pakete erfolgt nicht für jedes Paket, sondern blockweise. Dadurch ergibt sich eine deutliche Reduktion des Signalisierungs- und Überwachungsaufwandes. 50The packages are sent out cheaper not individually, but grouped into blocks. The acknowledgment of the packages does not take place for each package, but block by block. This results in a significant reduction of the signaling and monitoring effort. 50

In Fig. 2 ist der Aufbau der Pakete der SSDS-Nachrichten für jeden der drei Nachrichtentypen gezeigt. Jedes Paket p1, pO, pq umfasst einen Kopf hd, hd', hd" ('Header') für die eigentliche Abbildung des SSDS-Protokolls und die eigentlichen Nutzdaten ud, ud', ud". Am Beginn des Kopfes steht stets ein Feld mtp, das die Priorität - wobei z.B. kleine Werte hohe Priorität darstel-55 len - anzeigt und zugleich der Kennzeichnung des Nachrichtentyps dient, indem ein als Priorität 5 AT 500 547 B1 nicht in Frage kommender Wert eine Quittung oder Fehlernachricht anzeigt. Dieses und die weiteren Felder des Kopfes sind z.B. jeweils 1 Zeichen (1 Byte) lang; einzelne Felder (insbesondere die Nachrichtennummer mn) können bei Bedarf auch länger sein. Die gesamten Daten einer SSDS-Nachricht sind in 7-Bit ASCII kodiert, um eine größtmögliche Kompatibilität zu dem 5 jeweils verwendeten Transportmedium (nämlich im Beispiel SDS) zu erreichen. Insbesondere werden die Nutzdaten der Standard- und Emergency-Nachrichten mittels eines geeigneten Umkodierverfahrens, wie z.B. uuencode, in das Kodierschema des 7-Bit ASCII kodiert.Figure 2 shows the structure of the packets of the SSDS messages for each of the three message types. Each packet p1, p0, pq includes a head hd, hd ', hd " ('Header') for the actual mapping of the SSDS protocol and the actual user data ud, ud ', ud ". At the beginning of the head there is always a field mtp which has the priority - e.g. small values represent high priority - and at the same time serve to identify the message type, in that a value that is not considered a priority 5 AT 500 547 B1 indicates an acknowledgment or an error message. This and the other fields of the head are e.g. each 1 character (1 byte) long; individual fields (especially the message number mn) can also be longer if necessary. The entire data of an SSDS message is encoded in 7-bit ASCII in order to achieve the greatest possible compatibility with the 5 transport medium used (SDS in the example in each case). In particular, the payload data of the standard and emergency messages are converted by means of a suitable transcoding method, such as e.g. uuencode, coded into the coding scheme of the 7-bit ASCII.

Bei einer Standard-Nachricht pl (Fig. 2a) hat das Nachrichtentyp-Feld mtp beispielsweise den io Wert 0x01 (= Prioritätsstufe 1; das Präfix Ox kennzeichnet Hexadezimalzahlen), danach enthält der Kopf hd folgende Felder: eine eindeutige Nachrichtennummer mn zur Identifizierung der SSDS-Nachricht; die gesamte Paketanzahl Ipn ('last package number') der Nachricht; die Paketnummer pn zur Identifizierung des Pakets und seiner Position innerhalb der Nachricht; die Blockgröße bg, (die Anzahl, wie viele Pakete in einem Block enthalten sind); sowie eine Check-15 summe mcs.For example, in a standard message pl (Figure 2a), the message type field mtp has the value of 0x01 (= priority level 1, the prefix Ox indicates hexadecimal numbers), then the head hd contains the following fields: a unique message number mn identifying the SSDS -Message; the total packet number Ipn ('last package number') of the message; the packet number pn for identifying the packet and its position within the message; the block size bg, (the number of packets contained in a block); as well as a check-15 sum mcs.

Der Kopf hd' einer Emergency-Nachricht pO (Fig. 2b) enthält weniger Daten, da eine Emergenr cy-Nachricht wie bereits gesagt nur aus einem Paket besteht. Somit enthält der Kopf neben dem Nachrichtentyp-Feld mtp, in dem z.B. ein Wert 0x00 (= höchste Prioritätsstufe 0) den Typ 20 'Emergency' anzeigt, lediglich die fortlaufende Nachrichtennummer mn und eine Checksummer ecs.The header hd 'of an emergency message pO (Fig. 2b) contains less data because, as already stated, an emergen cy message consists of only one packet. Thus, in addition to the message type field mtp, in which e.g. a value 0x00 (= highest priority level 0) indicates the type 20 'Emergency', only the consecutive message number mn and a check buzzer ecs.

Bei einer Quittungsnachricht pq (Fig. 2c) hat das Nachrichtentyp-Feld mtp z.B. den Wert 0x60. Eine Quittungsnachricht bezieht sich grundsätzlich auf einen Block einer Nachricht. In dem Kopf 25 hd" stehen daher nach dem Feld mtp zwei Felder ma und pa, die die Nachrichtennummer und eine Paketnummer aus jenem Block spezifizieren, der quittiert werden soll. Danach folgt der Quittierungstyp qa, in dem angezeigt wird, ob der Empfang des spezifizierten Blocks bestätigt wird (= positive Quittung, z.B. qa = 0x00), oder fehlende Blöcke oder Pakete signalisiert werden (= negative Quittung, z.B. qa = Anzahl der fehlenden Pakete). In einer positiven Quittungsnach-30 rieht ist der Nutzdaten-Bereich ud" leer; der Nutzdaten-Bereich ud" einer negativen Quittung enthält eine Liste der fehlenden Pakete des angegebenen Blockes.For an acknowledgment message pq (Figure 2c), the message type field mtp has e.g. the value 0x60. An acknowledgment message basically refers to a block of a message. In the head 25 hd " Therefore, after the field mtp there are two fields ma and pa specifying the message number and a packet number from the block to be acknowledged. This is followed by the acknowledgment type qa, which indicates whether the receipt of the specified block is confirmed (= positive acknowledgment, eg qa = 0x00), or missing blocks or packets are signaled (= negative acknowledgment, eg qa = number of missing packets) , In a positive acknowledgment, the payload area is ud "empty; the payload area ud " A negative acknowledgment contains a list of missing packets of the specified block.

Fig. 3 zeigt ein Beispiel einer erfolgreichen Übertragung einer Nachricht nac zwischen einem Sender SE und einem Empfänger RC, die z.B. jeweils eine der Endstellen MG1, MG2, TMG des 35 in Fig. 1 gezeigten Systems sein können.Fig. 3 shows an example of a successful transmission of a message nac between a transmitter SE and a receiver RC, e.g. may each be one of the terminals MG1, MG2, TMG of the system shown in FIG.

In den Signalablaufsdiagrammen der Fig. 3 und 4 verläuft die Zeit von oben nach unten, und die zwischen den Stellen SE, RC ausgetauschten Pakete sind durch Pfeile symbolisiert. Lediglich die Stellen SE, RC sind gezeigt; die übrigen Stellen - insbesondere Basisstationen und Vermitt-40 lungsstelle - sind für die Erfindung nicht von Bedeutung und der Übersichtlichkeit halber unterdrückt. Bei einigen der Pakete ist der Beginn des Inhaltes (als Hexadezimalzahlen) gezeigt, der Übersichtlichkeit halber jedoch nur jeweils die ersten vier Zeichen des Kopfes.In the signal flow diagrams of Figs. 3 and 4, the time is from top to bottom, and the packets exchanged between the locations SE, RC are symbolized by arrows. Only the points SE, RC are shown; the remaining digits - in particular base stations and central office - are not important to the invention and are suppressed for the sake of clarity. Some of the packages show the beginning of the content (in hexadecimal numbers), but only the first four characters of the header for the sake of clarity.

Die in Fig. 3 übertragene SSDS-Nachricht nac, der beispielsweise die Nachrichtennummer 0x3a 45 zugewiesen wird, hat beispielsweise eine Länge von 1604 Zeichen (im 7-bit-ASCII-Format). Der Inhalt der Nachricht wird auf 11 Pakete aufgeteilt (10 < 1604/154 <11 bei maximal 154 Zeichen je Paket), und die Pakete pkO, pk1, ... pk9, pka werden entsprechend der Blockgröße 3 auf insgesamt 4 Blöcke bkO, bk1, bk2, bk3 verteilt. Für jeden Block sendet der Empfänger eine Quittung bqO, bq1, bq2, bq3, in der jeweils im Feld pa eine Paketnummer des betreffenden so Blocks zitiert ist.The SSDS message nac transmitted in FIG. 3, for example, assigned the message number 0x3a 45, for example, has a length of 1604 characters (in 7-bit ASCII format). The content of the message is divided into 11 packets (10 <1604/154 <11 at a maximum of 154 characters per packet), and the packets pk0, pk1, ... pk9, pka are set corresponding to the block size 3 for a total of 4 blocks bk0 , bk1, bk2, bk3 distributed. For each block, the receiver sends a receipt bq0, bq1, bq2, bq3, in each of which in the field pa a packet number of the respective block is quoted.

Die Abfolge der Nachrichten in Fig. 3 ist insofern vereinfacht, als bei Kurznachrichten naturgemäß nicht zu erwarten ist, dass sämtliche Pakete unverzüglich empfangen werden; vielmehr tritt häufig der Fall ein, dass einzelne Pakete von anderen „überholt“ werden, sodass sich die Rei-55 henfolge beim Empfang ändert. Dies kann - soweit das eingestellte Block-Timeout (siehe unten) 6 AT 500 547 B1 nicht überschritten wird - zu entsprechenden Variationen hinsichtlich des Zeitpunkts der jeweils zugehörenden Quittung führen, ohne dass dies freilich den Inhalt der Erfindung betreffen würde.The sequence of messages in Fig. 3 is simplified in that, in the case of short messages, it is naturally not to be expected that all packets will be received without delay; rather, it often happens that individual packets are "overhauled" by others so that the order of reception changes. This can - if the set block timeout (see below) 6 AT 500 547 B1 is not exceeded - lead to corresponding variations in the timing of each associated receipt, without this, of course, would affect the content of the invention.

Fig. 4 illustriert ein Beispiel eines Fehlers bei der Übertragung der Nachricht und die zugehö-5 rende Behandlung mittels einer negativen Quittierung. Beispielsweise wird das fünfte Paket pk4 fehlerhaft (oder überhaupt nicht) empfangen; der so unvollständige Block bk1 ’ wird durch eine Negativ-Quittung bn1 gemeldet, die an die Stelle der Positiv-Quittung bq1 tritt. Der betreffende Block bk1a (mit Paketen pk3a, pk4a, pk5a) wird daraufhin ein weiteres Mal gesendet, in dem hier gezeigten Beispiel zwischen den (in der Nachricht) nachfolgenden Blöcken bk2 und bk3. 104 illustrates an example of an error in the transmission of the message and the associated treatment by means of a negative acknowledgment. For example, the fifth packet pk4 is received incorrectly (or not at all); the so-incomplete block bk1 'is reported by a negative acknowledgment bn1, which takes the place of the positive acknowledgment bq1. The relevant block bk1a (with packets pk3a, pk4a, pk5a) is then sent once more, in the example shown here between the blocks (bk2 and bk3) (in the message). 10

Ein anderer möglicher Fall unvollständigen Informationsaustauschs ist das Ausbleiben einer Quittungsnachricht. Seitens des Senders SE werden die zu erwartenden Quittungsnachrichten überwacht; wird eine Quittungsnachricht nach dem Senden von zwei Blöcken (oder einer anderen voreingestellten Anzahl von Blöcken) nicht empfangen, so wird der nicht-quittierte Block 15 nochmals gesendet. Die Anzahl der Blöcke, die zwischen dem Senden und erneuten Senden eines Blocks liegen, wird als ein Parameter 'TimeOut' eingestellt.Another possible case of incomplete information exchange is the absence of an acknowledgment message. On the part of the sender SE, the expected acknowledgment messages are monitored; if an acknowledgment message is not received after sending two blocks (or another preset number of blocks), the unacknowledged block 15 is sent again. The number of blocks between sending and retransmitting a block is set as a parameter 'TimeOut'.

Wenn sämtliche Blöcke gesendet sind, aber noch Quittungen ausständig sind, werden zur Wahrung des Zeitrasters Nullblöcke angefügt. Diese Blöcke gelten nicht als eigentlicher Teil der 20 Nachricht und werden auch nicht quittiert.If all blocks are sent but receipts are still outstanding, zero blocks are added to maintain the time frame. These blocks are not considered part of the message and will not be acknowledged.

Um jedoch zu vermeiden, dass es bei einer hohen Fehlerrate zu einer Blockierung des Kanals durch vielfach wiederholt gesendete Blöcke kommt, z.B. wenn der Empfänger vorübergehend nicht erreichbar ist (beispielsweise in einem „Funkloch“), hält der Sender für jeden Block einen 25 Zähler, der bei einem Sendevorgang weiter gezählt wird. Nach einer vorgegebenen Anzahl von Versuchen wird die Übertragung abgebrochen. Erreicht der Zähler für einen Block diesen voreingestellten Maximalwert, so gilt die gesamte Nachricht als nicht zustellbar; eine entsprechende Meldung erfolgt an die aufrufende Anwendung. Die Anzahl der Versuche, einen Block zu senden, bevor die gesamte Verbindung als unterbrochen gilt, wird als ein Parameter 'Trials' 30 eingestellt.However, in order to avoid that, at a high error rate, blockage of the channel occurs due to blocks repeatedly sent repeatedly, e.g. if the receiver is temporarily unavailable (for example, in a "radio hole"), the transmitter will hold for each block a 25 counter, which will continue to be counted on a transmission. After a predetermined number of attempts, the transfer is aborted. If the counter for a block reaches this preset maximum value, then the entire message is considered undeliverable; a corresponding message is sent to the calling application. The number of attempts to send a block before the entire connection is considered interrupted is set as a parameter 'Trials'.

Die Übertragung einer Nachricht gilt als beendet, wenn alle Blöcke gesendet und quittiert sind oder wenn bei zumindest einem Block die 'Trial'-Zahl von Sendeversuchen erreicht wurde. 35 Wie bereits erwähnt, quittiert der Empfänger RC nur Blöcke, nicht einzelne Pakete. Zum Quittieren wird seitens des Empfängers folgendes Schema angewendet:The transmission of a message is deemed to have ended when all the blocks have been sent and acknowledged or when at least one block has reached the 'Trial' number of transmission attempts. As mentioned above, the receiver RC acknowledges only blocks, not individual packets. For acknowledgment, the recipient uses the following scheme:

Wenn ein Paket eines Blockes empfangen wird (gleichgültig, ob dies das erste Pket des Blocks ist), beginnt ein Zähler zu laufen. Der Ablaufwert des Zählers berechnet sich aus dem Produkt 40 aus dem TimeOut-Parameter (siehe oben) mit der Blockgröße. Wenn bis zum Erreichen des Ablaufwerts nicht alle Pakete des Blockes korrekt empfangen werden, wird der Block negative quittiert. Die bisher empfangenen Pakete dieses Blocks bleiben jedoch gespeichert.When a packet of a block is received (whether this is the first pket of the block), a counter starts to run. The expiration value of the counter is calculated from the product 40 from the TimeOut parameter (see above) with the block size. If not all packets of the block are received correctly until the expiry value is reached, the block is acknowledged negatively. The previously received packets of this block, however, remain stored.

Der Zähler läuft nach Senden der negativen Quittung nicht weiter. Wenn danach ein Paket des 45 Blocks eintrifft, beginnt der Zähler von Neuem.The counter stops running after sending the negative acknowledgment. When a packet of the 45 block arrives then the counter starts again.

Ein Block wird positiv quittiert, sobald alle Pakete des Blocks korrekt empfangen wurden. Es ist dabei unerheblich, ob die Pakete schon beim ersten Sendeversuch oder später empfangen wurden (der Empfänger kann dies nicht feststellen). 50A block is acknowledged positively as soon as all packets of the block have been received correctly. It is irrelevant whether the packets were received at the first attempt to send or later (the receiver can not determine this). 50

Es ist darüber hinaus günstig, wenn der Empfänger ein Gesamt-Timeout eingerichtet ist, nämlich für den Fall, dass sowohl die Benachrichtigung des Senders über den Verbindungsabbau als auch weitere Pakete zur Vervollständigung einer SSDS-Nachricht ausbleiben. Sei Ablauf des Gesamt-Timouts ohne Vervollständigung der SSDS-Nachricht erfolgt beispielsweise eine 55 Meldung über das Anwendungsprogramm.It is also advantageous if the receiver is set up for a total timeout, namely in the event that both the notification of the sender about the disconnection and other packets for completing an SSDS message fail. For example, if the entire timings are completed without completion of the SSDS message, a message is sent via the application program.

Claims

7 AT 500 547 B1 Before the first transmission of SSDS messages, the participating transmitter and receiver stations must initialize the parameters used, in particular the block size, the timeout parameter and the 'Trials' parameter, if not uniform preset parameters are used. If an initialization is provided, this is carried out-on the basis of standard values set in advance-by means of emergency messages exchanged between the participating stations, in which the parameters to be changed, for example in the form of XML user data or in the form of key value User data is included. As long as these initialization messages are not acknowledged, the previously set parameter values apply. Claims 1. A method of sending a message using a packet-switched message service ("Short Message Service") of a telephone network (TMN) in which a message directed to one or more recipients is converted to a plurality of short messages each containing a portion of the message comprising the following steps: - splitting the message (nac) into sub-messages (pk0, pk1 ..... pka), - grouping the sub-messages and - sending the sub-messages in groups, each sub-message being sent over the network in the form of a short message, characterized in that grouping of the partial messages into groups (bk0, bk1, bk2, bk3) according to a predetermined group size (bg) of at least two partial messages, and after the group-wise transmission of the partial messages, the following step is performed: - monitoring the confirmation of the successful one Sending the partial messages by means of the receiver (s) happy returned short messages (bqO, bq1, bq2, bq3), wherein the confirmation of a partial message as confirmation of each belonging group applies.

2. The method according to claim 1, characterized in that in the event that the sending of a group or at least one of the group belonging sub-message has not been or not sufficiently confirmed, the group in question is sent altogether again.

A method according to claim 1 or 2, characterized in that each short message is provided with an additional header (hd) containing an identifier of the message (nac), a number (pn) of the short message identifying the position of the short message within the message (nac), as well as the group size (bg).

A method of receiving a message using a packet-switched message service ("Short Message Service") of a telephone network (TMN) in which a message is reconstructed from short message originating from a sender each containing a portion of the message characterized by the following Steps: - Receive short messages and check these short messages, whether these are part messages (pkO, pk1, ..., pka) of a message (nac '). Detecting the partial messages in groups (bk0, bk1, bk2, bk3) according to a predetermined group size (bg), checking the completeness and accuracy of the partial messages in groups, and generating and sending acknowledgment messages in the form of a short message sent back to the transmitter ; bq0, bq1, bq2, bq3), wherein the confirmation of a partial message is valid as confirmation of the respective belonging group. 8 AT 500 547 B1

5. The method according to claim 4, characterized in that even in the case of an error or failure of a single partial message (pk4) of a group (bk1 ') an acknowledgment message (bn1) is generated and sent in each case for the entire group.

A method according to claim 4 or 5, characterized in that the membership of a short message to a message (nac) is checked by the presence of an additional header (hd) containing an identifier of the message (nac), a number (pn) of the Short message for identifying the position of the short message within the message (nac), as well as the group size (bg).

A computer program comprising program code means for performing the method of any one of claims 1 to 6 when the program is run on a computer.

A computer program product having program code means stored on a computer readable medium for carrying out the method of any one of claims 1 to 6 when the program product is executed on a computer. For this purpose 2 sheets of drawings