DE10112814B4

DE10112814B4 - Procedure for transferring an operative connection to an alternative connection in a communication network

Info

Publication number: DE10112814B4
Application number: DE2001112814
Authority: DE
Inventors: Mats Kinnmann; Thomas Sarfert
Original assignee: Siemens AG
Current assignee: Nokia Solutions and Networks GmbH and Co KG
Priority date: 2001-03-16
Filing date: 2001-03-16
Publication date: 2004-07-08
Anticipated expiration: 2021-03-17
Also published as: DE10112814A1

Abstract

Verfahren zur Umverlegung einer geschützten operativen Verbindung (operational) auf eine geschützte alternative Verbindung (shadow) zwischen zwei endständigen Netzelementen (NEa, NEz) in einem Kommunikationsnetz mit einer Vielzahl von zwischengeschalteten weiteren Netzelementen, vorzugsweise in einem Telekommunikationsnetz, dadurch gekennzeichnet, dass bei der Umverlegung der geschützten operativen Verbindung auf die geschützte alternative Verbindung vor der Stillegung eines verkehrstragenden Segments der geschützten operativen Verbindung alle verkehrstragenden Segmente der geschützten alternativen Verbindung einschließlich aller Querverbindungen in den Netzelementen erstellt werden und erst nach dem durchgängigen Bestehen der neuen verkehrstragenden Verbindung Querverbindungen von alten verkehrstragenden Segmenten gelöscht werden.Method for relocating a protected operational connection (operational) to a protected alternative connection (shadow) between two terminal network elements (NEa, NEz) in a communication network with a large number of intermediate network elements, preferably in a telecommunication network, characterized in that during the relocation of the protected operational connection to the protected alternative connection before the closure of a traffic-carrying segment of the protected operational connection, all traffic-bearing segments of the protected alternative connection, including all cross-connections, are created in the network elements and cross connections from old traffic-carrying segments are only deleted after the new traffic-carrying connection has been established become.

Description

Die Erfindung betrifft ein Verfahren zur Umverlegung einer operativen Verbindung auf eine alternative Verbindung in einem Kommunikationsnetz gemäß dem Oberbegriff des Anspruches 1 und ein entsprechendes Kommunikationsnetz mit EDV-gestützter Steuerung.The invention relates to a method to transfer an operational connection to an alternative Connection in a communication network according to the preamble of the claim 1 and a corresponding communication network with computerized control.

Die Umverlegung solcher Verbindungen in einem Kommunikationsnetz werden beispielsweise dann notwendig, wenn Wartungsarbeiten in einer Verbindung durchgeführt werden müssen.The relocation of such connections in a communication network, for example, when maintenance work is carried out in a connection have to.

Ein solches Verfahren und ein derartiges Kommunikationsnetz ist allgemein aus der Patentanmeldung DE 199 03 003 A1 der Anmelderin bekannt. Diese Anmeldung offenbart ein Verfahren zur Umverlegung einer operativen Verbindung auf eine alternative Verbindung in einem Kommunikationsnetz, wobei zur Verlegung zunächst der operative Verbindungsweg gelöscht wird, um anschließend den neuen Verbindungsweg aufzubauen. Eine einfache direkte Umschaltung ist nicht möglich, da sowohl der operative als auch der alternative Verbindungsweg über geschützte Streckenabschnitte verfügt, auf denen zwischen zwei Netzelementen zusätzlich noch jeweils ein schützender Pfad geschaltet ist, wobei die beteiligten Netzelemente die entsprechenden notwendigen internen geschützten bidirektionalen Verbindungen, ausgehend von genau einem Anschlußpunkt, nur einmal erzeugen können.Such a method and such a communication network is generally known from the patent application DE 199 03 003 A1 known to the applicant. This application discloses a method for transferring an operational connection to an alternative connection in a communication network, the operational connection path being deleted for the transfer in order to subsequently set up the new connection path. A simple direct switchover is not possible, since both the operative and the alternative connection path have protected sections of the route, on which a protective path is additionally connected between two network elements, with the network elements involved starting from the corresponding necessary internal protected bidirectional connections exactly one connection point, can only generate once.

Aufgrund der angegebenen Verfahrensweise kommt es beim Umverlegen einer Verbindung mit den derzeitigen Schaltelementen zu einer unerwünscht langen Unterbrechung der Verbindung im Bereich von ca. 30 Sekunden.Due to the specified procedure comes it when relocating a connection with the current switching elements to an undesirable long interruption of the connection in the range of approx. 30 seconds.

Aus Merard et al., Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs", IEEE, Transactions on Networking, Vol. 7, No. 5, October 1999, Seiten 641–652 ist eine rasche Ermittlung von alternativen Verbindungen nach Auftritt einer Leitungsunterbrechung bekannt.From Merard et al., Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs ", IEEE, transactions on Networking, Vol. 7, No. 5, October 1999, pages 641-652 a quick determination of alternative connections after appearance a line break is known.

In DE 42 07 563 C1 wird ein Verfahren zur Umverlegung einer ungeschützten operativen Verbindung auf eine ungeschützte al-ternative Verbindung beschrieben.In DE 42 07 563 C1 describes a method for transferring an unprotected operational connection to an unprotected alternative connection.

Aus DE 44 16 718 C2 in einer ähnlicher Weise wie aus DE 42 07 563 C1 ist ein Verfahren zur Umverlegung eines ungeschützten operativen Nachrichtenstroms auf einen ungeschützten alternativen Nachrichtenstrom bekannt.Out DE 44 16 718 C2 in a similar way as out DE 42 07 563 C1 a method for relocating an unprotected operational message stream to an unprotected alternative message stream is known.

Aus der Veröffentlichung "HICOM 300 S1 Teil 2 – GRUNDHICOM, Siemens AG, 81359 München, April 1997, Kapitel Betriebstechnik Teil 3" ist eine "Least Cost Routing"(-LCR)-Ermittlung von alternativen Bündel-bezogenen Verbindungen zur Kommunikation zwischen zwei Netzelementen (z. B. von Köln nach Bonn) bekannt. Dabei wird eine Rerouting-Option offenbart, bei der bei Erhalt eines Gassenbesetzt-Signals von der Partneranlage (z. B. Bonn) der Verbindungsaufbau nicht abgebrochen, sondern falls vorhanden, ein weiterer Weg zum Ziel (z. B. Bonn) bestimmt und der Verbindungsaufbau über diesen Weg fortgesetzt wird. Mehrere Wegalternativen zu einem Zielteilnehmer sind dabei administrativ erlaubt, wobei für jede LCR-Richtung LCR-Richtungselemente eingerichtet werden, die eine Belegung-Sequenz von Bündeln definieren. Dabei können in einer LCR-Richtung nur Bündel verwendet werden, die zuvor mit einem Richtungsparameter dieser Richtung zugewiesen wurden. Hinweise bezüglich der Umschaltzeit bzw. der Umschaltsicherheit von einem operativen Bündel auf alternative Bündel werden nicht gegeben.From the publication "HICOM 300 S1 Part 2 - GRUNDHICOM, Siemens AG, 81359 Munich, April 1997, Chapter Operating Technology Part 3 "is a" Least Cost Routing "(- LCR) determination of alternative bundle-related Connections for communication between two network elements (e.g. from Cologne to Bonn) known. A rerouting option is disclosed in which upon receipt of an aisle busy signal from the partner system (e.g. B. Bonn) the connection establishment is not interrupted, but if available, another route to the destination (e.g. Bonn) is determined and the connection is established via this route is continued. Several alternative routes to a target participant are permitted administratively, with LCR direction elements for each LCR direction can be set up that define an occupancy sequence of bundles. You can in an LCR direction only bundles be used previously with a directional parameter of this Direction have been assigned. Notes regarding the switchover time or The switchover security from an operational bundle to alternative bundles will not given.

Es ist daher Aufgabe der Erfindung, ein Verfahren zur Umverlegung einer geschützten operativen Verbindung auf eine geschützte alternative Verbindung in einem Kommunikationsnetz zu finden, welche wesentlich kürzere Ausfallzeiten ermöglicht. Unter Berücksichtigung des gleichen Problems soll auch ein Kommunikationsnetz mit einem EDV-gestützten Steuerungssystem angegeben werden, das eine schnellere Umverlegung einer operativen Verbindungen auf eine alternative Verbindung ermöglicht.It is therefore an object of the invention a procedure for relocating a protected operational link on a protected find alternative connection in a communication network which much shorter Downtime enabled. Under consideration A communication network with one should also address the same problem Computerized Control system specified, the faster relocation an operative connection to an alternative connection.

Diese Aufgabe wird erfindungsgemäß durch die Merkmale des Patentanspruches 1 gelöst. Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus den Merkmalen der Unteransprüche.This object is achieved by the Features of claim 1 solved. Advantageous further training the invention result from the features of the subclaims.

Die Erfinder haben erkannt, daß es möglich ist, für eine kurze Umschaltphase die bestehende operative Verbindung ohne einen schützenden Pfad zu betreiben, in dieser Zeit den operativen Pfad der alternativen Verbindung als schützenden Pfad der bestehenden operativen Verbindung aufzubauen, eine Umschaltung zwischen den beiden Verbindungen durchzuführen, anschließend den alten operativen Pfad zu löschen und nun den schützenden Pfad für die alternative Verbindung aufzubauen.The inventors have recognized that it is possible for one short switchover phase the existing operational connection without one protected Operate path, during this time the operational path of the alternative Connection as a protective Establishing path of the existing operational connection, a switchover between the two connections, then the delete old operational path and now the protective one Path for to establish the alternative connection.

Entsprechend diesem zugrundeliegenden Erfindungsgedanken schlagen die Erfinder vor, das Verfahren zur Umverlegung einer operativen Verbindung (operational) auf eine alternative Verbindung (shadow) zwischen zwei endständigen Netzelementen (NEa, NEz) in einem Kommunikationsnetz mit einer Vielzahl von zwischengeschalteten weiteren Netzelementen, vorzugsweise in einem Telekommunikationsnetz, dahingehend zu verbessern, daß bei der Umverlegung der operativen Verbindung auf die alternative Verbindung vor der Stillegung eines verkehrstragenden Segments der operativen Verbindung alle verkehrstragenden Segmente der alternativen Verbindung einschließlich aller Querverbindungen in den Netzelementen erstellt werden und erst nach dem durchgängigen Bestehen der neuen verkehrstra genden Verbindung Querverbindungen von alten verkehrstragenden Segmenten gelöscht werden. Hierbei wird von einem Kommunikationsnetz ausgegangen, das eine Vielzahl untereinander über Kommunikationsleitungen (= Links) verbindbarer Netzelemente (NEi) aufweist, wobei jede operative und jede alternative Verbindung zumindest über Teilstrecken jeweils einen verkehrstragenden geschützten Pfad und einen schützenden Pfad aufweist und jeder Pfad aus mehreren seriell angeordneten Segmenten besteht, die jeweils zwei Netzelemente verbinden. Hierbei kann ein Segment auch zwischenliegende Netzelemente besitzen, wobei wiederum mindestens ein Segment jedes verkehrstragenden Pfades als geschütztes Segment (protected Segment) ausgebildet ist, für das ein, die gleichen endständigen Netzelemente des Segmentes verbindendes, schützendes Segment (protecting Segment) vorgesehen ist. Weiterhin verfügt jedes Netzelement über mindestens zwei Anschlußpunkte (= Termination Points), die intern über mindestens eine Querverbindung (= CC = Cross Connection) verbindbar sind und welche eine interne Hindurchleitung der Verbindungen erzeugen können. Außerdem ist im Falle von geschützten Verbindungen (protected Connection = pC) mit zwei Querverbindungen (CC), die zu einer Verbindung (operational oder shadow) in einem Netzelement (NEi) mit genau einem gemeinsamen Anschlußpunkt gehören, eine als verkehrstragende Querverbindung (= connected CC = cCC) und eine als schützende Querverbindung (= protecting CC = pCC) ausgelegt.In accordance with this underlying concept of the invention, the inventors propose that the method for relocating an operational connection (operational) to an alternative connection (shadow) between two terminal network elements (NEa, NEz) in a communication network with a large number of interposed further network elements, preferably in a telecommunications network To improve in such a way that when the operational connection is relocated to the alternative connection before the closure of a traffic-carrying segment of the operational connection, all traffic-carrying segments of the alternative connection, including all cross-connections, are created in the network elements and only Once the new traffic-carrying connection has been established, cross-connections from old traffic-carrying segments are deleted. This is based on a communication network which has a large number of network elements (NEi) which can be connected to one another via communication lines (= links), with each operational and each alternative connection having a traffic-protected path and a protective path at least over sections, and each path consisting of a plurality of series arranged segments, each connecting two network elements. Here, a segment can also have intervening network elements, with at least one segment of each traffic-carrying path again being designed as a protected segment (protected segment) for which a protecting segment (protecting segment) connecting the same terminal network elements of the segment is provided. Furthermore, each network element has at least two connection points (= termination points) which can be connected internally via at least one cross connection (= CC = Cross Connection) and which can generate an internal routing of the connections. In addition, in the case of protected connections (protected connection = pC) with two cross connections (CC) belonging to a connection (operational or shadow) in a network element (NEi) with exactly one common connection point, one is a traffic-carrying cross connection (= connected CC = cCC) and one designed as a protective cross connection (= protecting CC = pCC).

Der Vorteil dieser Ausführung liegt darin, daß ein direktes und zeitoptimiertes Umschalten zwischen dem ursprünglichen und dem neuen operativen Pfad durchgeführt werden kann, so daß sich die Umschaltzeit von derzeit ca. 30 Sekunden auf 20 Millisekunden verkürzt.The advantage of this version is in that a direct and time-optimized switching between the original and the new operational path can be performed so that the switch time from currently approx. 30 seconds to 20 milliseconds.

Vorteilhaft kann das erfindungsgemäße Verfahren mit den folgenden Verfahrensschritten in der angegebenen Reihenfolge ausgeführt werden:

– Sicherstellung, daß an geschützten Verbindungen (pC) de aktive Verkehr über die geschützten Segmente des operativen Pfades verläuft,
– Querverbindungen (CC), die zu schützenden Segmenten gehören, werden gelöscht. Hierdurch werden auch implizit alle schützenden Verbindungen aufgelöst,
– die Querverbindungen (CC), die zum alternativen Pfad aber nicht zu den schützenden Segmenten (sS) des alternativen Pfades gehören, werden erzeugt, wobei, falls neu zu erzeugende Querverbindungen (CC) auf noch vorhandene Querverbindungen des operativen Pfades stoßen, an diesen Netzelementen geschützte Verbindungen erzeugt werden,
– die Verbindung wird mit Hilfe der schützenden Verbindungen (pC) auf den alternativen Pfad umgeschaltet, wobei nur hier eine kurze Verkehrsunterbrechung (ca. 20 ms) auftritt,
– die Querverbindungen (CC), die zum alten operativen Pfad aber nicht gleichzeitig zum alternativen Pfad gehören, werden gelöscht,
– die Querverbindungen (CC) der schützenden Segmente des alternativen Pfades werden erzeugt.

The method according to the invention can advantageously be carried out with the following method steps in the order given:

- Ensuring that active traffic on protected connections (PC) runs over the protected segments of the operational path,
- Cross connections (CC) belonging to the segments to be protected are deleted. This also implicitly breaks all protective connections,
- The cross-connections (CC), which belong to the alternative path but not to the protective segments (sS) of the alternative path, are created, whereby, if new cross-connections (CC) encounter existing cross-connections of the operative path, on these network elements protected connections are created,
The connection is switched to the alternative path using the protective connections (pC), only a brief interruption in traffic (approx. 20 ms) occurring here,
- the cross-connections (CC) that belong to the old operational path but not to the alternative path at the same time are deleted,
- The cross connections (CC) of the protective segments of the alternative path are created.

Bei dieser Verfahrensweise ist es besonders vorteilhaft, daß die Operationen in den einzelnen Netzelementen (Löschen von CCs, Umschalten, Kreieren von CCs) nicht genau synchronisiert werden müssen. Es ist lediglich darauf zu achten, daß jeder Schritt vollständig abgeschlossen ist, bevor der nächste Schritt begonnen wird.With this procedure it is particularly advantageous that the Operations in the individual network elements (deletion of CCs, switching, Creation of CCs) do not need to be synchronized exactly. It you just have to make sure that every step is completely completed is before the next one Step is started.

Anzumerken ist noch, daß es sehr selten vorkommende Konstellationen im Kommunikationsnetz gibt, in denen eine Umverlegung der Verbindungen nach dem erfindungsgemäßen Verfahren nicht durchgeführt werden kann. Eine solche spezielle Konstellation ist in der 10 dargestellt.It should also be noted that there are very rare constellations in the communication network in which the connections cannot be rerouted using the method according to the invention. Such a special constellation is in the 10 shown.

Entsprechend den oben angegebenen Überlegungen schlagen die Erfinder auch vor, ein Kommunikationsnetz mit einem EDV-gestützen Steuerungssystem dahingehend zu verbessern, daß Programm-Mittel mit mindestens einem Programm-Modul zur Durchführung des erfindungsgemäßen Verfahrens vorgesehen sind.According to the considerations given above the inventors also propose a communication network with one gestützen IT Control system to improve program resources with at least a program module for implementation of the method according to the invention are provided.

Ebenso beinhaltet die Erfindung auch ein Computerprogramm-Produkt mit Programmcode-Mitteln zur Durchführung des angege benen Verfahrens, wenn die Programmcode-Mittel auf einem Computer ausgeführt werden.The invention also includes a computer program product with program code means for carrying out the specified method, if the program code means are executed on a computer.

Außerdem beinhaltet die Erfindung auch Datenträger mit einem Computerprogramm mit Programmcode-Mitteln zur Durchführung des angegebenen Verfahrens, wenn die Programmcode-Mittel auf einem Computer ausgeführt werden, beispielsweise eine Internetanwendung.The invention also includes also data carriers with a computer program with program code means for performing the specified procedure when the program code means on a computer accomplished an internet application, for example.

Weitere Merkmale der Erfindung ergeben sich aus den Unteransprüchen und der nachfolgenden Beschreibung der Ausführungsbeispiele unter Bezugnahme auf die Zeichnungen.Further features of the invention result from the subclaims and the following description of the exemplary embodiments with reference on the drawings.

Im folgenden wird die Erfindung anhand der Zeichnungen näher beschrieben:The invention is explained below the drawings closer described:

1 Beispielhafte Darstellung eines geschützten Segmentes; 1 Exemplary representation of a protected segment;

2 Ausgangssituation einer operativen Verbindung und der alternativen Verbindung nach der Umverlegung; 2 Initial situation of an operative connection and the alternative connection after the transfer;

3 Ausgangssituation der operativen Verbindung; 3 Initial situation of the operative connection;

4 Situation nach dem 1. Schritt; 4 Situation after step 1;

5 Situation nach dem 2. Schritt; 5 Situation after step 2;

6 Situation nach dem 3. Schritt; 6 Situation after the 3rd step;

7 Situation nach dem 4. Schritt; 7 Situation after step 4;

8 Situation nach dem 5. Schritt; 8th Situation after step 5;

9 Situation nach dem 6. und letzten Schritt; 9 Situation after the 6th and last step;

10 Ausgangssituation einer Verbindung, bei der das erfindungsgemäße Verfahren zu einer Verkehrsunterbrechung führt; 10 Initial situation of a connection, in which the method according to the invention leads to a traffic interruption;

11 Situation der Verkehrsunterbrechung gemäß 10. 11 Situation of traffic interruption 10 ,

Zum besseren Verständnis wird in 1 die Situation einer geschützten Verbindung pC (protected Connection) dargestellt. In dieser Figur sind endständig die Netzelemente NEa und NEz gezeigt, die jeweils über drei Anschlußpunkte a, b und c verfügen. Zwischen den Netzelementen NEa und NEz sind vier wei tere Netzelemente NEb bis NEe eingezeichnet. Die als geschützter Pfad gP bezeichnete Kommunikationsverbindung führt vom Anschlußpunkt b des Netzelementes NEa über eine Kommunikationsleitung L, die im folgenden als Link bezeichnet wird, zum Netzelement NEb, wird dort über eine verkehrstragende Querverbindung zum nächsten Netzelement NEc geführt und gelangt von dort zum Anschlußpunkt b des endständigen Netzelementes NEz. Innerhalb der Netzelemente sind interne Querverbindungen, in Form von kleinen durchgezogenen Ellipsoiden, eingezeichnet, die die verkehrstragenden Querverbindungen der Netzelemente darstellen. Im endständigen Netzelement NEz führt eine solche verkehrstragende Querverbindung cCC (= connected Cross Connection) zum Anschlußpunkt a des Netzelementes NEz, über den die Verbindung zur restlichen Datenleitung hergestellt wird. Die Netzelemente NEa und NEz verfügen neben ihren verkehrstragenden Querverbindungen cCC über gestrichelt eingezeichnete schützende Querverbindungen pCC (= protecting Cross Connection) zwischen den Anschlußpunkten a und c, von wo aus ein weiterer Link über die Netzelemente NEd und NEe, in denen ebenfalls Querverbindungen geschaltet sind, verläuft, der im Falle einer Unterbrechung der Hauptverbindung über die Netzelemente NEb und NEc kurzfristig geschaltet werden kann. Ein solcher redundanter Pfad wird als schützender Pfad sP bezeichnet und die Situation im Netzelement, in der genau ein Anschlußpunkt a über Querverbindungen mit zwei Anschlußpunkten b und c verbunden ist, wird als geschützte Verbindung bezeichnet. Zur Verdeutlichung ist diese geschützte Verbindung pC (= protected Connection) in der 1 durch ein durchgehendes schwarzes Ellipsoid dargestellt, das die beiden Querverbindungen cCC und pCC logisch miteinander verknüpft. Grundsätzlich stehen im realen Netzelement hinter solch einer geschützten Verbindung pC auch Mittel zur Detektion eines eventuellen Ausfalls eines Links, so daß im entscheidenden Moment eine Umschaltung zwischen dem geschützten Pfad und dem schützenden Pfad durchgeführt werden kann.For a better understanding, in 1 the situation of a protected connection pC (protected connection) is shown. In this figure, the network elements NEa and NEz are shown at the end, each of which has three connection points a, b and c. Four further network elements NEb to NEe are shown between the network elements NEa and NEz. The communication connection designated as a protected path gP leads from the connection point b of the network element NEa via a communication line L, which is referred to as a link below, to the network element NEb, is routed there via a traffic-carrying cross-connection to the next network element NEc and from there to the connection point b of the terminal network element NEz. Internal cross connections, in the form of small solid ellipsoids, are drawn within the network elements and represent the traffic-carrying cross connections of the network elements. In the terminal network element NEz, such a traffic-carrying cross connection cCC (= connected cross connection) leads to the connection point a of the network element NEz, via which the connection to the rest of the data line is established. In addition to their traffic-carrying cross-connections cCC, the network elements NEa and NEz also have protective cross-connections pCC (= protecting cross connection) between the connection points a and c, from where a further link via the network elements NEd and NEe, in which cross-connections are also connected, runs, which can be switched on short notice in the event of an interruption of the main connection via the network elements NEb and NEc. Such a redundant path is referred to as a protective path sP and the situation in the network element in which exactly one connection point a is connected via cross connections to two connection points b and c is referred to as a protected connection. For clarification, this protected connection pC (= protected connection) is in the 1 represented by a solid black ellipsoid that logically links the two cross-connections cCC and pCC. Basically, in the real network element, behind such a protected connection pC there are also means for detecting a possible link failure, so that at the crucial moment a switchover between the protected path and the protective path can be carried out.

In der Nomenklatur dieser Anmeldung wird dieser geschützte Pfad, einschließlich aller seiner damit verbundenen Netzelemente, als geschütztes Segment gS bezeichnet, während der redundante schützende Pfad, einschließlich seiner Netzelemente, als schützendes Segment sS bezeichnet wird.In the nomenclature of this application this is protected Path including all of its associated network elements, as a protected segment denoted gS while the redundant protective Path including of its network elements, as a protective Segment sS is called.

Ergänzend ist hierbei, zum besseren Verständnis der Problematik der Umverlegung einer Verbindung anzumerken, daß aus technischen Gründen die Netzelemente zwar gleichzeitig mehrere schützende Verbindungen aufweisen können, jedoch pro gemeinsamen Anschlußpunkt (= Zentral-Anschlußpunkt) des Tripels von Anschlußpunkten einer schützenden Verbindung nur jeweils eine schützende Verbindung pC für diesen gemeinsamen Anschlußpunkt. Das heißt, bezogen auf das Netzelement NEa der 1, daß der Anschlußpunkt a als Zentral-Anschlußpunkt für keine weitere Querverbindung zur Verfügung steht.In addition, for a better understanding of the problem of relocating a connection, it should be noted that, for technical reasons, the network elements can have several protective connections at the same time, but only one protective connection per common connection point (= central connection point) of the triple connection points of a protective connection Connection pC for this common connection point. That is, based on the network element NEa 1 that the connection point a is available as a central connection point for no further cross-connection.

Die 2 zeigt eine beispielhafte Ausgangssituation eines Kommunikationsnetzes mit einer Vielzahl von Netzelementen und einer fett gezeichneten operativen Verbindung zwischen den Netzelementen NEa und NEz, wobei der Weg der operativen Verbindung zwischen den Netzelementen NEa und NEz als Pfad bezeichnet wird, der über die Abschnitte zwischen den Netzelementen NEa und NEf und NEh und NEz redundant ausgelegt ist und jeweils ein geschütztes Segment und ein gestrichelt gezeichnetes schützendes Segment aufweist.The 2 shows an exemplary initial situation of a communication network with a plurality of network elements and a bold operational connection between the network elements NEa and NEz, wherein the route of the operational connection between the network elements NEa and NEz is referred to as a path that over the sections between the network elements NEa and NEf and NEh and NEz is designed redundantly and each has a protected segment and a dashed protective segment.

Es ist selbstverständlich, daß diese hier gezeigte Darstellung nicht alle möglichen Varianten der in der Realität vorkommenden Verbindungskombinationen aufzeigen kann. So wäre es insbesondere auch möglich, die Verbindungen zwischen den Netzelementen NEa und NEf, teilweise oder vollständig, ohne die Netzelemente NEb, NEc, NEd und NEe auszuführen oder andererseits noch weitere zusätzliche zwischengelagerte Netzelemente einzuführen, ohne das Grundprinzip der Erfindung zu verlassen.It goes without saying that these not all possible variants of that shown in the reality can show occurring connection combinations. It would be so in particular possible, the connections between the network elements NEa and NEf, partially or completely without to execute the network elements NEb, NEc, NEd and NEe or on the other hand further additional to introduce interposed network elements without the basic principle to leave the invention.

Die dünn dargestellte alternative Verbindung oder im Fachjargon auch „shadow-Verbindung" genannte Verbindung, einschließlich der zugehörigen Querverbindungen innerhalb der Netzelemente, ist nur zur Verdeutlichung des Endzieles der Umverlegung der Verbindung dargestellt und existiert in der Anfangssituation des geschilderten Verfahrens nicht beziehungsweise nur als Planungsspiel oder vorsorglich reservierter Strecken.The sparse alternative Connection or connection, also called "shadow connection" in technical jargon, including the associated cross connections within the network elements, is only to clarify the end goal shown the relocation of the connection and exists in the initial situation of the described process not or only as a planning game or reserved routes as a precaution.

In der 3 wird nun ausschließlich die ursprünglich bestehende operative Verbindung zwischen den endständigen Netzelementen NEa und NEz gezeigt, also die Ausgangssituation in einem Kommunikationsnetzes vor der Umverlegung einer operativen Verbindung.In the 3 only the originally existing operative connection between the terminal network elements NEa and NEz is shown, i.e. the initial situation in a communication network before the transfer of an operative connection.

Der Verkehr des operativen Pfades verläuft hierbei vom Netzelement NEa über die Netzelemente NEc/NEd nach NEf. Anschließend über die Netzelemente NEg, NEh über die Anschlußpunkte a und b zum Netzelemente NEi und anschließend über die Anschlußpunkte b und a des Netzelementes NEz zum Ende der Verbindung. Dabei wird der Teil der vom Netzelement NEh zum Netzelement NEz mit seinem Anschlußpunkt a verläuft durch die Teilroute, die über die Netzelemente NEh (Anschlußpunkt a, c), NEj (Anschlußpunkt a, b) zum Netzelement NEz (Anschlußpunkte c und a) verläuft, geschützt.The traffic of the operational path runs from the network element NEa via the network elements NEc / NEd to NEf. Then via the network elements NEg, NEh via the connection points a and b to the network elements NEi and then via the connection points b and a of the network element NEz to the end of the connection. The part of the network element NEh to the network element NEz with its connection point a runs through the partial route that extends over the network elements NEh (connection point a, c), NEj (connection point a, b) to the network element NEz (connection points c and a).

Bei der Verbindung zwischen den Netzelementen NEa und NEf müssen die bidirektional verlaufenden Verbindungen der Hinrichtung, das heißt von NEa nach NEz, und der Rückrichtung (von NEz nach NEa) unabhängig voneinander betrachtet werden. Hier verbindet die verkehrstragende Querverbindung cCC im Netzelement NEf die Anschlußpunkte c und a. Daher verläuft der Verkehr, der vom Netzelement NEa nach NEz läuft, über das zwischengeschaltet Netzelement NEc. Da die verkehrstragende Verbindung cCC im Netzelement NEa die Anschlußpunkte a und d verbindet, läuft der Verkehr vom Netzelement NEz über das Netzelement NEd zum Netzelement NEa. Dabei wir der Teil des Pfades, der vom Netzelement NEa mit dem Anschlußpunkt a zum Netzelement NEf mit dem Anschlußpunkt a läuft, geschützt. Für diesen schützenden Teil des Pfades gilt ähnliches, wie für den geschützten Teil. Die schützende Querverbindung pCC im Netzelement NEf verbindet die Anschlußpunkte d und a. Daher wird der Verkehr, der vom Netzelement NEa zum Netzelement NEz über das Netzelement NEc läuft, über den schützenden Pfad über das Netzelement NEd geschützt. Da die schützende Querverbindung pCC im Netzelement NEa die Anschlußpunkte a und c verbindet, wird der Verkehr, der vom Netzelement NEz nach NEa über NEd läuft, mittels des schützendes Pfades sP über das Netzelement NEc geschützt.In the connection between the network elements NEa and NEf must the bi-directional connections of the execution, the is called from NEa to NEz, and the reverse direction (from NEz to NEa) independently be considered from each other. Here connects the traffic-carrying Cross connection cCC in the network element NEf the connection points c and a. Therefore runs the traffic that runs from the network element NEa to NEz via the intermediate Network element NEc. Because the traffic-carrying connection cCC in the network element NEa the connection points a and d connects, runs the traffic from the network element NEz over the network element NEd to the network element NEa. The part of Path that from the network element NEa with the connection point a to the network element NEf with the connection point a running, protected. For this protected Part of the path is similar, as for the protected Part. The protective Cross connection pCC in the network element NEf connects the connection points d and a. Therefore, the traffic from the network element NEa to the network element NEz about the network element NEc runs over the protective Path across the network element NEd protected. Because the protective Cross connection pCC in the network element NEa the connection points a and c connects, the traffic coming from the network element NEz NEa about NEd runs, by means of the protective path sP about the network element NEc protected.

Zu Beginn der Umverlegung der operativen Verbindung auf die gewünschte alternative Verbindung wird nun eine Operation „forceProtection" ausgeführt, deren Ergebnis in der 4 dargestellt ist.At the beginning of the transfer of the operative connection to the desired alternative connection, an operation "forceProtection" is now carried out, the result of which in 4 is shown.

Diese Operation führt bei den Netzelementen NEf, NEh und NEz zu keiner Änderung des Verkehrsflusses. Allerdings wird sichergestellt, daß die mit diesen schützenden Verbindungen pC verbundenen Querverbindungen ihre jeweilige Eigenschaft als verkehrstragende oder schützende Verbindung bis zum Ende der Umverlegung der Verbindung beibehalten.This operation leads to the network elements NEf, NEh and NEz for no change of traffic flow. However, it is ensured that the with this protective Connections pC connected cross connections their respective properties as traffic-carrying or protective Keep the connection until the connection is relocated.

Bei der schützenden Verbindung pC im Netzelement NEa sorgt die Operation „forceProtection" dafür, daß die Querverbindungen ihre Rollen tauschen. Damit läuft der Verkehr des operativen Pfades nunmehr zwischen den Netzelementen NEa und NEf, sowohl in Hin- als auch in Rückrichtung, über das Netzelement NEc.With the protective connection pC in the network element NEa operation "forceProtection" ensures that the cross connections switch roles. So that runs the traffic of the operational path now between the network elements NEa and NEf, both in the forward and backward direction, via the Network element NEc.

Im nächsten Schritt des Verfahrens werden die Querverbindungen, die zu den schützenden Segmenten des operativen Pfades zwischen den Netzelementen NEa und NEz gehören, gelöscht, so daß die entsprechenden Links L und die in 4 eingezeichneten schützenden Querverbindungen in den Netzelementen NEa, NEf, NEh und NEz wegfallen. Es besteht also in diesem, in 5 gur 5 gezeigten, Moment nur noch eine einzige ungeschützte und verkehrstragende Verbindung zwischen den Netzelementen NEa und NEz.In the next step of the method, the cross-connections which belong to the protective segments of the operative path between the network elements NEa and NEz are deleted, so that the corresponding links L and in 4 shown protective cross connections in the network elements NEa, NEf, NEh and NEz are eliminated. So it is this, in 5 5 shown, moment only a single unprotected and traffic-carrying connection between the network elements NEa and NEz.

Anschließend wird ein neuer Ersatzpfad erzeugt, der dem endgültigen operativen und verkehrstragenden Pfad entspricht. Hierzu werden die Querverbindungen, die zu diesem verkehrsführenden Teil des alternativen Pfades ohne seine schützende Segmente gehören, kreiert. Auf diese Weise entstehen die in der 6 dargestellten neuen Querverbindungen der Netzelemente NEa, NEb, NEf, NEh, NEj und NEz. Der Pfad der alternativen Verbindung zwischen den Netzelementen NEa und NEz ist somit erzeugt worden und ermöglicht für diesen Moment eine Schutzfunktion für den verkehrstragenden Teil, der immer noch unverändert bestehenden operativen Verbindung.A new replacement path is then created that corresponds to the final operational and traffic-bearing path. For this purpose, the cross connections that belong to this traffic-carrying part of the alternative path without its protective segments are created. In this way they arise in the 6 shown new cross-connections of the network elements NEa, NEb, NEf, NEh, NEj and NEz. The path of the alternative connection between the network elements NEa and NEz has thus been created and for this moment enables a protective function for the traffic-carrying part, the still unchanged operational connection.

Anschließend erfolgt eine Umdefinition der schützenden und geschützten Segmente in spiegelbildlicher Weise, deren Ergebnis in der 7 dargestellt ist.The protective and protected segments are then redefined in a mirror image, the result of which is in the 7 is shown.

Im nächsten Schritt werden nun die schützenden Segmente durch Löschen der schützenden Querverbindungen in den Netzelementen NEa, NEf, NEh und NEz und der verkehrstragenden Querverbindungen in den Netzelementen NEc und NEj beseitigt. Es verbleibt somit noch die in der 8 dargestellte einzige Verbindung zwischen den Netzelementen NEz übrig, die über die Netzelemente NEb, NEf, NEg, NEh und NEj führt.In the next step, the protective segments are now removed by deleting the protective cross connections in the network elements NEa, NEf, NEh and NEz and the traffic-carrying cross connections in the network elements NEc and NEj. So there is still one in the 8th shown only connection between the network elements NEz, which leads via the network elements NEb, NEf, NEg, NEh and NEj.

Nun werden die Querverbindungen, die zu den schützenden Segmenten des alternativen Pfades gehören, erzeugt, so daß zwei neue schützende Segmente vom Netzelement NEa über das Netzelement NEe zum Netzelement NEh und zwischen den Netzelementen NEj und NEz entstehen.Now the cross connections, the to the protective Segments of the alternate path belong, so that two new ones are created protective segments from the network element NEa the network element NEe to the network element NEh and between the network elements NEj and NEz arise.

Nach Durchführung dieser letzten Aktion entsteht die in 9 gezeigte Situation. Hier ist die neue, alternative Verbindung vollständig, einschließlich ihrer schützenden Teile, wiederhergestellt und es können beispielsweise an den Netzelementen NEc, NEd oder NEi oder an entsprechenden, bisher genutzten Datenleitungen Wartungsarbeiten durchgeführt werden.After performing this last action, the in 9 shown situation. Here the new, alternative connection, including its protective parts, is completely restored and maintenance work can be carried out, for example, on the network elements NEc, NEd or NEi or on corresponding data lines previously used.

Ergänzend wird noch auf die Verbindungen, die in den 10 und 11 dargestellt sind, hingewiesen. Diese Verbindungen stellen Konfigurationen mit sich kreuzenden operativen und alternativen Pfaden dar, die mit dem angegebenen Verfahren zum Umverlegen von Verbindungen nicht lösbar sind, ohne zu einer längerfristigen Verkehrsunterbrechung zu führen. Allerdings kommen solche Konfigurationen in realen Netzwerken relativ selten vor, so daß der Nutzwert des dargestellten Verfahrens nicht geschmälert wird.In addition, the connections made in the 10 and 11 are shown. These connections represent configurations with intersecting operational and alternative paths that cannot be solved with the specified method for relocating connections without leading to a long-term interruption in traffic. However, such configurations occur relatively rarely in real networks, so that the usefulness of the method shown is not reduced.

Es versteht sich, daß die vorstehend genannten und nachstehend noch zu erläuternden Merkmale der Erfindung nicht nur in der jeweils angegebenen Kombination, sondern auch in anderen Kombinationen oder in Alleinstellung verwendbar sind, ohne den Rahmen der Erfindung zu verlassen.It is understood that the above Features mentioned and to be explained below features of the invention not only in the specified combination, but also in other combinations or alone can be used without to leave the scope of the invention.

Claims

Method for relocating a protected operational connection (operational) to a protected alternative connection (shadow) between two terminal network elements (NEa, NEz) in a communication network with a large number of intermediate network elements, preferably in a telecommunication network, characterized in that during the relocation of the protected operational connection to the protected alternative connection before the closure of a traffic-carrying segment of the protected operational connection, all traffic-bearing segments of the protected alternative connection, including all cross-connections, are created in the network elements and cross connections from old traffic-carrying segments are only deleted after the new traffic-carrying connection has been established become.

Method according to the above Claim, characterized in that the following process steps run in the order given: ensuring that on protected Connections (pC) the active traffic over the protected segments of the operative path, cross connections (CC), the ones to be protected Segments include will be deleted, the Cross-connections (CC) leading to the alternative path, but not to the protective Segments of the alternative path are created, where if new cross connections (CC) to be created on existing cross connections of the operational path, Protected connections on these network elements be generated, the connection is on the alternate path switched, the cross connections (CC) to the old operational Path but do not belong to the alternative path at the same time deleted, the Cross connections (CC) of the protective Alternate path segments are created.

Communication network with a computerized control system, characterized in that program funds with at least one Program module for implementation of the method according to a of the preceding method claims are used.

Computer program product with program code means, by at least the steps of at least execute one of the preceding method claims when the program code means running on a computer become.

disk with a computer program with program code means to at least the steps according to at least execute one of the preceding method claims when the program code means running on a computer become.