DE2349505C2

DE2349505C2 - Method for the transmission of messages with repeated transmission of faulty message parts

Info

Publication number: DE2349505C2
Application number: DE19732349505
Authority: DE
Inventors: Peter Dipl.-Ing. 8031 Puchheim Ausserer
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1973-10-02
Filing date: 1973-10-02
Publication date: 1975-09-11
Also published as: DE2349505B1

Description

Die Erfindung betrifft ein Verfahren zur Übertragung von Nachrichten mit wiederholter Übertragung gestörter Nachrichtenteile, wobei die Nachrichten in gleich lange Zeichen mit mehreren Zeichenelementen aufgeteilt sind und jedes Zeichen eire gesonderte Kombination von Zeichenelementen als Zeichenmarkierung aufweist, die unabhängig von der Sendestelle und unabhängig von den übertragenen übrigen Zeichenelementen in der Empfangsstelle auf ihre Richtigkeit überprüfbar ist.The invention relates to a method for transmitting repeated transmission messages disturbed parts of the message, the messages in characters of the same length with several character elements are divided and each character is a separate combination of character elements as a character marker has, which is independent of the transmission point and independent of the other transmitted character elements can be checked for correctness at the receiving center.

Bei derartigen bekannten Verfahren können die Zeichenmarkierungen sowohl aus Folgenummern, die die Reihenfolge der Zeichen bei Serie- oder Parallelüber tragung festlegen, als auch aus Angaben bestehen, die die Lage eines Zeichens innerhalb einer Nachricht festlegen. Beiden Arten der Zeichenmarkierung ist gemein, daß sie unabhängig von der Sendestelle und unabhängig von den ü* ertragenen Zeichenelementen in der Empfangsstelle auf ihre Richtigkeit überprüft werden können. So sind für die Kontrolle der Folgenummern auf der Empfangsseite Zähler vorgesehen, die mit jedem empfangenen Zeichen weitergeschaltet werden und somit die Folgenummern des nachfolgenden Zeic! -r.. vorgeben. Andererseits wird die Lageangabe eines Zeichens innerhalb einer Nachricht an Hand der d.s vorhergehenden Zeichens auf Grund des logischen Zusammenhangs überwacht. So kann z. B. einer Anfangsmarkierung nicht eine weitere Anfangsmarkierung folgen, oder einer Endemarkierung keine Mittenmarkierung, die ein Zeichen zwischen Anfangszeichen und Endezeichen anzeigt.In such known methods, the character marks can consist of both sequence numbers, which the Determine the sequence of characters for serial or parallel transmission, and also consist of information that determine the position of a character within a message. Both types of character marking have in common that they are independent of the transmitting station and independent of the ü * transmitted character elements in the Receiving point can be checked for accuracy. So are for checking the sequence numbers Provided on the receiving side counters, which are advanced with each received character and thus the sequence numbers of the following character! -r .. pretend. On the other hand, the location of a character within a message is based on the i.e. the previous character monitored on the basis of the logical connection. So z. B. an initial marker do not follow another start mark, or an end mark no middle mark, which displays a character between the start character and the end character.

Die Erfindung bezweckt die Erkennbarkeit von Fehlern bei der Übertragung von Nachrichten der eingangs genannten Struktur zu erhöhen. Dieses wird gemäß der Erfindung dadurch erreicht, daß die Zeichenelemente der Zeichenmarkierung mit den übrigen Zeichenelementen desselben Zeichens verschachtelt übertragen werden.The aim of the invention is to make errors in the transmission of messages from the above-mentioned recognizable named structure to increase. This is achieved according to the invention in that the character elements of the character marking is transmitted in an interleaved manner with the other character elements of the same character will.

Die Erfindung geht von der Tatsache aus. daß die verwendeten Zeichenmarkierungen selbstsichernd sind,The invention is based on the fact. that the character markings used are self-locking,

ίο d. h, daß auf der Empfangsseite die Bezugswerte für den Vergleich mit den übertragenen Markierungen von den übertragenen Zeichenelementen nicht unmittelbar abgeleitet werden, sondern von anderen Kriterien abhängig sind und somit eine Übertragungsstörung an Hand der Markierungen sicher erkannt werden kann. Faßt man daher die Zeichenelemente einer Zeichenmarkierung nicht wie bisher üblich, in einer Gruppe zusammen, sondern verteilt man sie über das ganze Zeichen, so steigt die Wahrscheinlichkeit, daß ein Zeichenelement von einer Störung erfaßt wird und damit die Erkennbarkeit von Übertragungsfehlern.ίο d. h that on the receiving side the reference values for the comparison with the transferred markings from the transferred character elements is not directly are derived, but are dependent on other criteria and thus a transmission disruption Hand of the markings can be safely recognized. If one therefore grasps the character elements of a character marking not as usual, in a group, but distributed over the whole sign, this increases the likelihood that a character element will be affected by a disturbance and thus the Detectability of transmission errors.

Das erfindungsgemäße Verfahren ist daher nicht mit einer bekannten Lösung vergleichbar, bei dem die Zeichenelemente einer Prüfmarkierung, z. B. Paritätsbits, mit den Zeichenelementen eines nachfolgenden Zeichens verschachtelt sind. Würde man dieser Lösung folgend, die Zeichenelemente der Prüfmarkierung mit den übrigen Zeichenelementen desselben Zeichens schachteln, dann würde die Fehlererkennbarkeit nicht erhöht.The method according to the invention is therefore not comparable with a known solution in which the drawing elements of a test mark, eg. B. parity bits, are interleaved with the character elements of a subsequent character. If one were to follow this solution and nest the character elements of the test marking with the other character elements of the same character, then the error detection would not be increased.

Für die Kontrolle des übertragenen Zeichens an Hand der mitübertragenen Prüfmarkierung ist es nämlich gleichgültig, ob ein Zeichenelement der übertragenen Information oder der zugehörigen Prüfmarkierung gestört wird. Es werden in jedem Falle nur Übertragungsfehler erkannt, die durch das Prüfverfahren abgedeckt sind, aber kein darüber hinausgehender Fehlerfall, wie beim Verfahren gemäß der Erfindung.This is because it is used to check the transmitted character on the basis of the test mark that was also transmitted irrespective of whether a character element of the transmitted information or the associated test mark is disturbed will. In any case, only transmission errors are recognized that are covered by the test procedure are, but no further error case, as in the method according to the invention.

Eine Optimierung des Verfahrens nach der Erfindung ergibt sich, wenn weiterhin der Abstand der einzelnen, die Zeichenmarkierung bildenden Zeichenelemente oder von Gruppen derselben abhängig von der Breite der möglichen Störung gewählt ist.The method according to the invention can be optimized if, furthermore, the distance between the individual, character elements forming the character marking or groups thereof depending on the width the possible fault is selected.

Übertragungsstörungen weisen in der Regel eine gewisse Breite auf, d. h., es werden immer eine Reihe be nachbarter Zeichenelemente gleichzeitig gestört. Damit wird ersichtlich, daß die Wahrscheinlichkeit der Fehlererkennung steigt, wenn der Überlappungsgrad der durch zwei Zeichenelemente abgedeckten Störbereiche vorgegebener Breite kleiner wird, also mit Bezug auf eine vorgegebene Störbreite der Abstand möglichst groß, aber kleiner als die Störbreite gewählt wird. Da im allgemeinen die Zeichen kontinuierlich aufeinanderfolgen, besteht die Gefahr, daß eine Störung zwei aufeinanderfolgende Zeichen beeinträchtigt, diese Störung aber nur bei einem Zeichen erkannt wird. Gemäß einer Weiterbildung der Erfindung wird daher auch der Abstand der eir.tinen. die Zeichenmarkierung bilden den Zeichenelemente oder von Gruppen derselben zu den unmittelbar benachbarten des vorangehenden bzw. nachfolgenden Zeichens abhängig von der Breite der möglichen Störung gewählt und bei Feststellung eines gestörten Zeichens auch das vorhergehende Zeichen wiederholt. Selbst eine geringe Zahl von Zeichenele menten der Zeichenmarkierung kann so einen großenTransmission disturbances usually have a certain width, i. i.e., there will always be a series neighboring drawing elements disturbed at the same time. This shows that the probability of Error detection increases when the degree of overlap of the interference areas covered by two drawing elements predetermined width becomes smaller, so with reference to a predetermined interference width the distance as possible large, but smaller than the interference width is selected. Since in general the characters follow one another continuously, there is a risk that a disturbance will affect two consecutive characters, this disturbance but only one character is recognized. According to a development of the invention, the Distance between the eir.tinen. form the character mark the drawing elements or groups of them to the immediately adjacent ones of the preceding or The following character is chosen depending on the breadth of the possible disturbance and when one is detected disturbed character also repeats the previous character. Even a small number of characters ments of character marking can be such a big one

f>5 Zeichenbereich zusätzlich zu der eigentlichen Prüfrhärkierung überwachen und somit die Fehlererkennbarkeit erhöhen.
Einzelheiten eines Ausführungsbeispiels der Erfin-Monitor f> 5 character area in addition to the actual test reinforcement and thus increase the ability to detect errors.
Details of an embodiment of the invention

dung seien nachfolgend an Hand der Zeichnungen näher erläutert Es zeigtapplication are explained in more detail below with reference to the drawings. It shows

Fig.1 das Blockschaltbild eines Übertragungssystems und1 shows the block diagram of a transmission system and

F i g. 2a, 2b und 2c Zeichen einer im Übertragungssystem gemäß F i g. 1 zu übertragenden NachrichtF i g. 2a, 2b and 2c characters one in the transmission system according to FIG. 1 message to be transmitted

Das Übertragungssystem gemäß F i g. 1 gliedert sich kl die Sendestelle Sund die Empfangsstelle E, die beide über den Nachrichtenkanal NK miteinander verbunden sind. Die Aggregate zu beiden Seiten des Nachrichtenkanals sind nur schematisch angedeutet Von der Sendestelle S sind gezeigt ein Sendespeicher S-SP, der die zu übertragenden Nachrichtenteile /Λ' entgepennimmt Mit diesem Sendespeicher ist ein Generator zur Erzeugung der Prüfmarkierung PM verbunden. Weiterhin ist ein Zählglied zur Erzeugung der Zeichenmarkierung ZM vorgesehen. Alle drei genannten Aggregate arbeiten mit einer Sendesteuerung S-STzusammen, die in an sich bekannter Weise aus den zugeführten Größen, nämlich der jeweiligen Zeicheninformation JN, der Prüfmarkierung PM und der Zeichenmarkierung ZM ein über den Nachrichtenkanal NK zu sendendes Zeichen bildet. Auf der Empfangsseite L werden die über den Nachrichtenkanal übertragenen Zeichen zunächst von dem Empfangsregister E-R aufgenommen und die für die Überprüfung auf Übertragungsfehler erforderlichen Zeichenbestandteile bereitgestellt. Analog zur Sendestelle ist dafür ein Generator zur Erzeugung der Priifmarkierung PM' vorgesehen, der in gleicher Weise arbeitet wie der auf der Sendeseite. Die so ermittelte Prüfmarkierung wird mit der übertragenen Prüfmarkierung PM durch den Vergleicher Vp in bekannter Weise miteinander verglichen. Stimmen beide Markierungen überein, so ist dies ein Indiz dafür, daß die Übertragung fehlerfrei war. Auch ist analog zur Sendestelle ein Zählglied zur Erzeugung von Zeichenmarkierungen ZM' vorgesehen, die über den Vergleicher Vm ebenfalls mit der übertragenen Zeichenmarkierung ZM verglichen wird, ist auch in diesem Fall Übereinstimmung gegeben, so liegt ein weiteres Indiz für eine fehlerfreie Übertragung vor. Eine Empfangssteuerung f-SFgibt daher die im überprülten Zeichen enthaltene Zeicheninformation JN für die weitere Verarbeitung frei.The transmission system according to FIG. 1, the sending station Sund and the receiving station E are subdivided, both of which are connected to one another via the message channel NK. The units on both sides of the message channel are only indicated schematically. A transmission memory S-SP is shown from the transmission point S, which picks up the message parts / Λ 'to be transmitted. A generator for generating the test mark PM is connected to this transmission memory. A counting element is also provided for generating the character marking ZM . All three units mentioned work together with a transmission control S-ST , which forms a character to be sent via the message channel NK from the supplied variables, namely the respective character information JN, the test mark PM and the character mark ZM in a manner known per se. On the receiving side L , the characters transmitted via the message channel are first received by the receiving register ER and the character components required for checking for transmission errors are made available. For this purpose, analogous to the transmitting station, a generator for generating the test mark PM 'is provided, which works in the same way as that on the transmitting side. The test mark determined in this way is compared with the transmitted test mark PM by the comparator Vp in a known manner. If both marks match, this is an indication that the transmission was error-free. Analogous to the transmitting station, a counter for generating character markings ZM 'is also provided, which is also compared with the transmitted character marking ZM via the comparator Vm. A reception control f-SF therefore releases the character information JN contained in the checked character for further processing.

Die Darstellung des Übertragungssystems der V i g. 1 ist lediglich auf die wesentlichen Aggregate beschränkt worden. Ein derartig struktuiertes Übertragungssystem ist abgesehen von den Erfindungsmerkmalen in vielfachen Modifikationen bereits bekannt. Diese Modifika Honen betreffen einmal die Bildung der Prüfmarkierungen PM. die in unterschiedlichster Weise aus den /u sichernden Zeicheninformationen JN abgeleitet werden. Hs kann dies im einfachsten Falle ein Paritätszeichen sein. Weiterhin kann die Übertragung der einzelnen Zeichen seriell über einen einzigen Nachrichtenka nal erfolgen oder aber die anfallenden Zeichen werden zyklisch nacheinander auf eine vorgegebene Zahl von parallelen Übertragungskanälen verteilt, so ciaß jeweils eine Gruppe von Zeichen gleichzeitig übertragen wird. Je nach Art der Übertragung kann daher die Zeichenmarkierung ZM unterschiedliche Bedeutung haben. Bei serieller Zeichenübertragung entspricht die Zeichenmarkierung ZM z. B einer Folgenummer, die die Reihenfolge der einzelnen Zeichen in einem festen Zyklus wiedergibt. Bei paralleler Zeichenübertragung kennzeichnet die Zeichenmarkierung jeweils eine Gruppe gleichzeitig auf verschiedenen Übertragungskanälen übertragener Zeichen, wobei jedoch bezogen auf jeweils einen Übertragungskanal die Zeichenmarkierung gleichfalls eine Foigenummer darstellt Darüber hinaus ist es möglich, jeweils eine vorgegebene Zahl von Zeichen zu einem Block zusammenzufassen und neben der Foigenummer der Zeichen innerhalb der einzelnen S Blöcke die Blöcke in einem vorgegebenen Zyklus zu zählen, was insbesondere bei der Wiederholung von gestörten Nachrichtenteilen von Bedeutung sein kann. Neben solchen Zeichenmarkierungen, die Folgenummern von Zeichen oder Zeichengruppen darstellen,The representation of the transmission system of the V i g. 1 has only been limited to the essential units. A transmission system structured in this way, apart from the features of the invention, is already known in numerous modifications. These honing modifications concern, on the one hand, the formation of the test marks PM. which are derived in the most varied of ways from the / u safeguarding character information JN . In the simplest case, this can be a parity sign. Furthermore, the transmission of the individual characters can take place serially via a single message channel or the characters are distributed cyclically one after the other over a predetermined number of parallel transmission channels, so that a group of characters is transmitted at the same time. Depending on the type of transmission, the character marking ZM can therefore have different meanings. In the case of serial character transmission, the character marking ZM z. B a sequence number that shows the sequence of the individual characters in a fixed cycle. In the case of parallel character transmission, the character marking identifies a group of characters transmitted simultaneously on different transmission channels, although the character marking also represents a sequence number in relation to one transmission channel Characters within the individual S blocks to count the blocks in a given cycle, which can be important especially when repeating faulty message parts. In addition to such character markings, which represent sequence numbers of characters or groups of characters,

ίο sind aber auch Zeichenmarkierungen möglich, die Bezug auf die Art und Zusammensetzung der Nachricht haben, wie z. B. Anfangs-Mitten- und Endemarkierungen. Nicht gezeigt ist dagegen der für Rückmeldungen verwendete Übertragungskanal in Gegenrichtung undίο but character markings are also possible, the reference on the type and composition of the message, such as B. Start-middle and end markings. In contrast, the transmission channel in the opposite direction and used for feedback is not shown

is die mit der Steuerung dieses Kanals zusammenhängenden Aggregate, da insofern ebenfalls auf bekannte Einrichtungen zurückgegriffen werden kann.is related to the control of this channel Aggregates, since in this respect also known facilities can be used.

Die F i g. 2a, 2b und 2c zeigen jeweils einen verschiedenen Zeichentyp mit jeweils zwei Zeichen Zi und Z 2. The F i g. 2a, 2b and 2c each show a different character type, each with two characters Zi and Z 2.

Alle Zeichen sind gleich lang und umfassen in binärer Darstellung insgesamt 13 Bit, die durch entsprechende Ziffern 1 bis 13 gekennzeichnet sind. Alle Zeichen setzen sich aus drei Anteilen zusammen, nämlich dem eigentlichen Informationsteil JN, sowie der Zeichenmeirkierung ZM und der Prüfmarkierung PM. F i g. 2a zeigt dabei einen gebräuchlichen Zeichentyp, bei dem der Anfang des Zeichens durch die Zeichenmarkierung ZM und das Ende durch die Prüfmarkierung PM gebildet wird. Dabei sind für die Zeichenmarkierung ZM 2 Bit und für die Prüfmarkierung 1 Paritätsbit vorgesehen. Ein solcher Zeichenaufbau bringt es mit sich, daß Störungen, die Bit 3 bis 13 betreffen und durch die Paritätssicherung nicht erkannt werden können, ein Erkennen an Hand der Zeichenmarkierung ZM nicht zulassen. Es sind also Störungen von einer Breite bis zu 11 Bh möglich, ohne daß eine Prüfung der Zeichenmarkierung diesen Fehler aufzeigen würde, wenn die Paritätsprüfung ihn nicht erkennt.All characters are of the same length and comprise a total of 13 bits in binary representation, which are identified by the corresponding numbers 1 to 13. All characters are made up of three parts, namely the actual information part JN, as well as the character marking ZM and the test marking PM. F i g. 2a shows a common type of character in which the beginning of the character is formed by the character marking ZM and the end by the test marking PM . 2 bits are provided for the character marking ZM and 1 parity bit for the test marking. Such a character structure means that disturbances which relate to bits 3 to 13 and cannot be recognized by the parity protection do not allow recognition on the basis of the character marking ZM. Disturbances of a width of up to 11 Bh are possible without a check of the character marking showing this error if the parity check does not recognize it.

Eine wesentliche Erhöhung der Fehlererkennbarkeit läßt sich dagegen erreichen, wenn analog F i g. 2b die Bin der Zeichenmarkierung ZM aufgeteilt und mit den übrigen Zeichenelementen geschachtelt werden. Bei Unterteilung des Informationsteiles JN gemäß F i g. 2a in zwei gleich große Teile /Na und JNbund Anfügen je eines Zeichenelementes ZMa bzw. ZMb der Zeichenmarkierung ZM wird ersichtlich, daß Störungen mit einer Störbreite, die über 5 Bit hinausgeht durch die beiden Zeichenelemente der Zeichenmarkierung weitgehendst erfaßt werden. Als Folge ergibt sich daherIn contrast, a significant increase in the ability to detect errors can be achieved if, analogously to FIG. 2b, the bin of the character marking ZM can be divided and nested with the other character elements. When subdividing the information part JN according to FIG. 2a into two equal parts / Na and JNb and adding a character element ZMa or ZMb to the character marking ZM , it becomes apparent that interference with an interference width exceeding 5 bits is largely detected by the two character elements of the character marking. As a result, therefore, it results

eine erhöhte Erkennbarkeit von Übertragungsfehlern, ohne daß die Redundanz des Zeichens erhöht worden ist.increased detection of transmission errors without the redundancy of the character being increased is.

Der optimale Abstand der Zeichenelemente der Zeichenmarkierung richtet sich zweckmäßig nach derThe optimal spacing of the drawing elements of the character marking is appropriately based on the

Breite der in einem Übertragungskanal am häufigsten auftretenden Störung. Dabei ist auch zu beachten, daß die einzelnen Zeichen einer Nachricht im allgemeinen unmittelbar aufeinanderfolgend übertragen werden und somit auch der Abstand von Zeichenelementen der Zeichenmarkierung in zwei aufeinanderfolgenden Zeichen von Bedeutung ist. Mit Bezug auf F i g. 2b würden die beiden Zeichenelemente ZMa und ZMb bezogen auf das eigene Zeichen alle Störungen erkennen, deren Störbreite 5 Bit überschreitet. Bezogen auf die aufein-Width of the disturbance that occurs most frequently in a transmission channel. It should also be noted that the individual characters of a message are generally transmitted in direct succession and thus the distance between character elements of the character marking in two consecutive characters is also important. With reference to FIG. 2b, the two character elements ZMa and ZMb would recognize all disturbances in relation to their own character, the disturbance width of which exceeds 5 bits. In relation to the

6s anderfolgenden Zeichen Zi und Z2 würden dagegen Störungen mit einer Breite von mehr als 5 aber nicht größer als 6 Bit ebenfalls nicht erkannt werden. Um daher die Möglichkeiten zur Verbesserung der Feh-6s subsequent characters Zi and Z2, on the other hand, interference with a width of more than 5 but not greater than 6 bits would likewise not be recognized. Therefore, in order to explore the possibilities of improving the

lererkennbarkeit voll auszuschöpfen, ist bei der Verteilung der einzelnen Zeichenelemente der Zeichenmarkierung auch der unmittelbare Abstand von solchen Zeiehenelementen zweier benachbarter Zeichen zu berücksichtigen. Making full use of the ability to be recognized is the distribution of the individual drawing elements of the marking also take into account the immediate distance between such drawing elements of two neighboring characters.

F i g. 2c zeigt eine Weiterentwicklung des Zeichentyps nach F i g. 2b. Die beiden Informationsteile JNa und JNb sind jeweils um 1 Bit verkürzt worden und die dadurch gewonnenen beiden Bit als zusätzliche Markierung LM dem Zeichen vorangestellt. Diese Markierung kennzeichnet in bekannter Weise die Zeichens innerhalb einer Nachricht und ist it Grade gleichfalis selbstsichernd. Auf diese sich der Grad der Fehlererkennbarkeit zusäi hen. Ein derartiges Verfahren setzt jedoch > zur Prüfung eines empfangenen Zeichens ai weils vorausgehende Zeichen noch zur steht, um die Lagemarkierung LM miteinanc chen zu können. Im Störungsfalle wäre auc ausgehende Zeichen zu wiederholen.F i g. 2c shows a further development of the character type according to FIG. 2 B. The two information parts JNa and JNb have each been shortened by 1 bit and the two bits thus obtained are placed in front of the character as an additional marking LM. This marking identifies the characters within a message in a known manner and is equally self-locking to the degree. The degree of fault detectability can be seen on this basis. Such a method, however, requires> to check a received character because the preceding characters are still available in order to be able to co-operate the position marker LM. In the event of a fault, outgoing characters would also have to be repeated.

Hierzu 1 Blatt Zeichnungen1 sheet of drawings

6161

Claims

Patent claims:

1. A method for the transmission of messages with repeated transmission of disturbed parts of the message, the messages being divided into characters of equal length with several character elements and each character having a separate combination of character elements as a character marking that is independent of the sending point and independent of the remaining character elements transmitted in the receiving point can be checked for correctness, characterized in that the character elements (ZMa and ZMb) of the character marking (ZM) are transmitted interleaved with the other character elements of the same character (eg Zi or Z 2).

2. The method according to claim 1, characterized in that the distance between the individual, the character marking (ZM) forming Zeicher «elements (7Ma and ZMb) or groups of the same depending on the width of the possible disturbance is chosen

3. The method according to claim 2, characterized in that the distance between the individual, the character marking (ZM) forming character elements (ZMa and ZMb) or groups thereof to the immediately adjacent of the preceding or following character (ZI or Z 2) is selected depending on the width of the possible disturbance and that if a disturbed character (e.g. Z 2) is detected, the previous character (ZI) is also repeated.