Beschreibungdescription
Verfahren zur Überwachung der Bitübertragungsgüte bei paketorientierter Übertragung.Process for monitoring the bit transmission quality for packet-oriented transmission.
Die Erfindung betrifft ein Verfahren gemäß dem Oberbegriff von Patentanspruch 1.The invention relates to a method according to the preamble of claim 1.
Bei zeitgemäßen Informationsverarbeitungssystemen werden In- formationen in IP-Paketen (Internet Protocol) übertragen.In modern information processing systems, information is transmitted in IP packets (Internet Protocol).
Hierbei handelt es sich um eine verbindungslose Vermittlung, mittels der keine dauernde Verbindung zwischen der sendenden und der empfangenden Einrichtung erstellt wird.This is a connectionless exchange, by means of which no permanent connection is created between the sending and the receiving device.
Zum Erkennen von Übertragungsfehlern wird jedes Paket mit einer Prüfsumme versehen. Mit Hilfe dieser Prüfsumme können empfangsseitig Bitfehler ermittelt werden. Die Berechnung der Prüfsumme wird beispielsweise über alle zwischen zwei Referenzpunkten übertragenen Informationen durchgeführt. Als Re- ferenzpunkte können beispielsweise zwei Vermittlungsknoten fungieren, zwischen denen ein aus einer Mehrzahl von Teilabschnitten gebildeter Übertragungsabschnitt angeordnet ist. Die Teilabschnitte werden durch auf dem Übertragungsabschnitt angeordnete Regeneratoren gebildet.Each packet is provided with a checksum to identify transmission errors. With the help of this checksum, bit errors can be determined at the receiving end. The checksum is calculated, for example, using all information transmitted between two reference points. For example, two switching nodes can function as reference points, between which a transmission section formed from a plurality of partial sections is arranged. The subsections are formed by regenerators arranged on the transmission section.
Die Berechnung der Prüfsumme wird sowohl im sendenden als auch im empfangenden Vermittlungsknoten unabhängig voneinander durchgeführt. Dabei wird z.B. eine CRC-Berechnung sende- seitig vorgenommen, die dem zu übertragenen Paket mitgegeben wird. Empfangsseitig wird diese mitübertragene Prüfsumme ausgewertet und mit der Berechnung einer über die empfangenen Informationen gebildeten weiteren Prüfsumme verglichen. Ergibt sich aus diesem Vergleich eine Differenz, wird das empfangene Paket verworfen.The checksum is calculated independently of one another both in the transmitting and in the receiving switching node. Here, e.g. a CRC calculation is carried out on the transmission side, which is passed on to the packet to be transmitted. At the receiving end, this also transmitted checksum is evaluated and compared with the calculation of a further checksum formed from the information received. If there is a difference from this comparison, the received packet is discarded.
Mit dieser Vorgehensweise können somit Übertragungsfehler auf dem gesammten Übertragungsabschnitt, d.h. zwischen den beiden
Vermittlungsknoten erkannt werden. Ein in vielen Fällen erforderliches abschnittsweises Ermitteln der Rate von Übertragungsfehlern ist mit dieser Vorgehensweise nicht möglich.With this procedure, transmission errors can thus occur on the entire transmission section, ie between the two Switching nodes are recognized. With this procedure, it is not possible to determine the rate of transmission errors section by section in many cases.
Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzeigen, wie auch bei verbindungsloser Vermittlung eine effizientere Überwachung der Bitübertragungsgüte abschnittsweise vorgenommen werden kann.The invention is based on the object of demonstrating a way in which more efficient monitoring of the physical transmission quality can be carried out in sections, even in connectionless switching.
Die Erfindung wird, ausgehend vom Oberbegriff von Patentanspruch 1, durch die im kennzeichnenden Teil angegebenen Merkmale gelöst.Starting from the preamble of claim 1, the invention is achieved by the features specified in the characterizing part.
Vorteilhaft an der Erfindung ist insbesondere daß ein ab- schnittsweises Erfassen der während des Ubertragungsvorganges aufgetretenen Bitfehler möglich ist, während das beim Stand der Technik verwendete Prüfsummenverfahren lediglich eine end-to-end Aussage zuläßt. Hierzu wird in einem sendenden Regenerator über diese und gegebenenfalls weitere Informationen des auszusendenden Paketes nach Maßgabe eines Algorithmuses eine zweite PrüfInformation gebildet, die dem Paket ebenfalls mitgegeben und lediglich im empfangenden Regenerator ausgewertet wird, und die mit einer hier nach dem gleichen weiteren Algorithmus gebildete PrüfInformation verglichen wird.An advantage of the invention is in particular that it is possible to capture the bit errors that occurred during the transmission process in sections, while the checksum method used in the prior art only allows an end-to-end statement. For this purpose, a second piece of test information is formed in a sending regenerator via this and possibly further information of the packet to be sent out in accordance with an algorithm, which is also given to the packet and is only evaluated in the receiving regenerator, and which is compared with a piece of test information formed here using the same further algorithm becomes.
Vorteilhafte Weiterbildungen der Erfindung sind in den Unteransprüchen vorgesehen.Advantageous developments of the invention are provided in the subclaims.
Die Erfindung wird im folgenden anhand eines Ausführungsbei- spiels näher erläutert.The invention is explained in more detail below on the basis of an exemplary embodiment.
Es zeigen:Show it:
Figur 1 2 Vermittlungsknoten, die einen Übertragungsabschnitt abschließen,
Figur 2 die Rahmenstruktur, in die IP-Pakete während der Übertragung eingefügt sind,FIG. 1 2 switching nodes which terminate a transmission section, FIG. 2 shows the frame structure into which IP packets are inserted during transmission,
In Fig. 1 ist eine Konfiguration aufgezeigt, auf der das er- findungsgemäße Verfahren zum Ablauf gelangt. Demgemäß sind zwei Vermittlungsknoten RA, RB aufgzeigt, die einen Übertragungsabschnitt UA abschließen. Zwischen den Vermittlungsknoten RA, RB sind in den Ubertragungsabschnitt UA eine Mehrzahl von Regeneratoren RGι...RGn angeordnet. Jeweils 2 dieser Regene- ratoren schließen Teilabschnitte TA ab, womit der gesammte1 shows a configuration on which the method according to the invention is carried out. Accordingly, two switching nodes R A , RB are shown, which terminate a transmission section UA. A plurality of regenerators RGι ... RG n are arranged in the transmission section UA between the switching nodes R A , R B. Two of these regenerators each terminate subsections TA, with which the whole
Übertragungsabschnitt UA aus diesen Teilabschnitten TA gebildet wird. Die Vermittlungsknoten RA, RB sollen gemäß vorliegendem Ausführungsbeispiel als IP-Router ausgebildet sein.Transmission section UA is formed from these subsections TA. According to the present exemplary embodiment, the switching nodes R A , R B should be designed as an IP router.
Ferner wird davon ausgegangen, daß über den Übertragungsabschnitt UA IP-Pakete mit Hilfe des WDM (Wave Division Multi- plexing) Ubertragungsverfahrens geleitet werden. Gemäß vorliegendem Ausführungsbeispiel wird ferner davon ausgegangen, daß der sendende Vermittlungsknoten der IP-Router RA und der empfangende Vermittlungsknoten der IP-Router RB ist. Der sendende IP-Router RA überträgt IP-Pakete unterschiedlicher Länge über den Übertragungsabschnitt UA zum empfangenden IP- Router RB. Der Ubertragungsabschnitt UA ist bidirektional ausgebildet, zum besseren Verständnis ist jedoch lediglich die Übertragung vom sendenden IP-Router RA zum empfangenden IP-Router RB aufgezeigt.It is also assumed that IP packets are routed via the transmission section UA using the WDM (Wave Division Multiplexing) transmission method. According to the present exemplary embodiment, it is also assumed that the sending switching node is the IP router R A and the receiving switching node is the IP router R B. The sending IP router R A transmits IP packets of different lengths to the receiving IP router R B via the transmission section UA. The transmission section UA is bidirectional, but for better understanding only the transmission from the sending IP router R A to the receiving IP router R B is shown.
In Fig. 2 ist aufgezeigt, wie die IP-Pakete über den Ubertragungsabschnitt UA gesendet werden. Demgemäß wird ein IP-Paket im IP-Router RA in eine Rahmenstruktur R eingebunden (Einkap- seiung) . Hierzu wird das IP-Paket in ein Nutzlastpaketfeld NP eingefügt. Diesem wird ein Rahmenkopf RK vorangestellt. Dort sind Informationen über z.B. den Rahmenanfang und die Rahmenlänge abgelegt. Ferner ist ein Feld zur Fehlererkennung FE vorgesehen, in dem das Resultat von PrüfSummenberechnungen abgelegt ist. Als PrüfSummenberechnungen können beispielsweise CRC-PrüfSequenzen verwendet werden. Diese PrüfSequenzen
werden im IP-Router RA erzeugt und im IP-Router RB ausgewertet (end-to-end) . Damit kann hier eine Aussage über die Ubertragungsqualität des gesammten, zwischen dem IP-Router RA und dem IP-Router RB angeordneten Übertragungsabschnittes UA ' getroffen sowie fehlerhafte Pakete erkannt und verworfen werden.FIG. 2 shows how the IP packets are sent via the transmission section UA. Accordingly, an IP packet in the IP router R A is integrated into a frame structure R (encapsulation). For this purpose, the IP packet is inserted into a payload packet field NP. This is preceded by a frame head RK. Information about eg the beginning of the frame and the length of the frame is stored there. A field for error detection FE is also provided, in which the result of checksum calculations is stored. For example, CRC test sequences can be used as checksum calculations. These test sequences are generated in the IP router R A and evaluated in the IP router R B (end-to-end). In this way, a statement can be made about the transmission quality of the entire transmission section UA ' arranged between the IP router R A and the IP router R B , and faulty packets can be recognized and discarded.
Erfindungsgemäß ist nun zusätzlich ein Paritätsfeld PM vorgesehen, in dem Paritätsbits P übertragen werden. Die Pari- tätsbits P werden beispielsweise nach der BIP-Berechnungsmethode (Bit Interleaved Parity) im sendenden Regenerator ermittelt und über den betreffenden Teilabschnitt TA im Paritätsfeld PM dem empfangsseitig angeordneten Regenerator zugeführt. Die Paritätsbits P werden mit jedem Nutzdaten- rahmen im Paritätsfeld PM übertragen und werden innerhalb des Rahmens R entweder nur auf das Nutzlastpaket NP, auf das Nutzlastpaket NP zusammen mit der Prüfsumme FE, oder auf das Nutzlastpaket NP zusammen mit der Prüfsumme FE und dem Rahmenkopf RK errechnet. Wenn die Breite des Paritätsfeldes PM 1 Bit beträgt, kann ein einfaches Paritätsbit zur Berechnung herangezogen werden.According to the invention, a parity field PM is now additionally provided, in which parity bits P are transmitted. The parity bits P are determined, for example, according to the BIP calculation method (bit interleaved parity) in the sending regenerator and fed to the regenerator arranged on the receiving side via the relevant section TA in the parity field PM. The parity bits P are transmitted with each user data frame in the parity field PM and are either within the frame R only on the payload package NP, on the payload package NP together with the checksum FE, or on the payload package NP together with the checksum FE and the frame header RK calculated. If the width of the parity field PM is 1 bit, a simple parity bit can be used for the calculation.
Im empfangsseitig angeordneten Regenerator werden die Paritätsbits P ausgewertet und mit einer hier vorgenommenen eigenen Paritätsbewertung verglichen. Nach Maßgabe des Ergebnisses wird das Paritätsbit P neu gesetzt und in das Paritätsfeld PM eingetragen. Weiterhin wird im empfangenden Regenerator eine hier geführte Statistik über aufgetretene Übertragungsfehler aktualisiert.In the regenerator arranged at the receiving end, the parity bits P are evaluated and compared with an own parity evaluation carried out here. In accordance with the result, the parity bit P is reset and entered in the parity field PM. Furthermore, a statistic maintained here about any transmission errors that have occurred is updated in the receiving regenerator.
Da sich in den Paritätsbits P Mehrfachfehler gegenseitig aufheben können, wird die Anzahl der auf einem Übertragungs- abschnitt aufgetretenen Bitfehler nach der Maximum-Likelihood Methode als die Anzahl der Bits geschätzt, in denen sich die eigene Berechnung der Paritätsbits P eines Regenerators von den empfangenen Paritätsbits unterscheidet. Die momentane Bitfehlerrate wird als Quotient der Schätzung für die Anzahl
aufgetretener Bitfehler geteilt durch die Anzahl der Bits im übertragenen Rahmen angenommen. Eine Schätzung der Bitfehlerrate, wie sie für Performance-Monitoring Zwecke durchaus ausreichend ist, erhält man durch Mittelung einer Anzahl auf- einanderfogender Momentanschätzungen.Since multiple errors can cancel each other out in the parity bits P, the number of bit errors occurring on a transmission section is estimated according to the maximum likelihood method as the number of bits in which the own calculation of the parity bits P of a regenerator differs from the received parity bits different. The current bit error rate is used as the quotient of the estimate for the number Bit error occurred divided by the number of bits in the transmitted frame. An estimate of the bit error rate, which is sufficient for performance monitoring purposes, is obtained by averaging a number of consecutive instantaneous estimates.
Mit dieser Vorgehensweise wird eine abschnittsweise Bit- fehlerratenschätzung möglich. Die in den einzelnen Regeneratoren abgelegten abschnittsweisen Bitfehlerratenschätzun- gen können dann beispielsweise über X.25 Protokolle ausgelesen werden.
This procedure enables a bit-by-bit bit rate estimation. The segmental bit error rate estimates stored in the individual regenerators can then be read out, for example, using X.25 protocols.