DE4422546A1 - Route list regulation method for switching data network - Google Patents
Route list regulation method for switching data networkInfo
- Publication number
- DE4422546A1 DE4422546A1 DE19944422546 DE4422546A DE4422546A1 DE 4422546 A1 DE4422546 A1 DE 4422546A1 DE 19944422546 DE19944422546 DE 19944422546 DE 4422546 A DE4422546 A DE 4422546A DE 4422546 A1 DE4422546 A1 DE 4422546A1
- Authority
- DE
- Germany
- Prior art keywords
- traffic
- route
- criteria
- determination
- criterion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/22—Arrangements for supervision, monitoring or testing
- H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M7/00—Arrangements for interconnection between switching centres
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13103—Memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13164—Traffic (registration, measurement,...)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13166—Fault prevention
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13332—Broadband, CATV, dynamic bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13344—Overflow
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13353—Routing table, map memory
Abstract
Description
Die vorliegende Erfindung betrifft ein Verfahren zur Bestimmung von Leitweglisten in einem Nachrichtennetz für vermittelte Verbindungen gemäß dem Oberbegriff des Patentanspruchs 1, sowie einen Rechner gemäß dem Oberbegriff des Patentanspruchs 8 und einen Datenträger gemäß dem Oberbegriff des Patentanspruchs 9.The present invention relates to a method for determining Routing lists in a communication network for switched connections according to the preamble of claim 1, and a calculator according to the preamble of claim 8 and a data carrier according to the preamble of claim 9.
Es ist bekannt, daß in einem solchen Nachrichtennetz dem Vermittlungsknoten - im folgenden VNK genannt - Informationen über einen Verbindungswunsch mittels Signalisierungsnachrichten mitgeteilt werden. Trifft ein solcher Verbindungswunsch in einem der VNK des Nachrichtennetzes ein, so werden in Abhängigkeit von verschiedenen Parametern des Verbindungswunsches, wie beispielsweise Ursprung des Verbindungswunsches oder gewählte Rufnummer, etc., die von dem VNK abgehenden Übertragungseinrichtungen auf freie Kanäle untersucht. Wird ein geeigneter freier Kanal gefunden, dann wird dieser freie Kanal belegt und der Verbindungswunsch durch ein Koppelnetz des VNK durchgeschaltet. Ist dies nicht der Fall, so geht der Verbindungswunsch üblicherweise verloren. Ziel einer effektiven Verkehrslenkung ist u. a., daß möglichst wenig Verbindungswünsche in dem Nachrichtennetz verlorengehen.It is known that in such a communications network Switching nodes - hereinafter referred to as VNK - information about a connection request using signaling messages be communicated. If such a connection request meets in one the VNK of the communication network, depending on various parameters of the connection request, such as For example, origin of the connection request or selected Telephone number, etc., outgoing from the VNK Transmission facilities examined for free channels. Becomes a suitable free channel is found, then this free channel occupied and the connection request through a coupling network of the VNK switched through. If this is not the case, then the Connection request usually lost. Aim effective Traffic control is u. a. that as few connection requests as possible in the news network is lost.
Es ist weiterhin bekannt, daß Regeln, welche von dem VNK abgehenden Übertragungseinrichtungen bei der Bearbeitung des Verbindungswunsches auf einen freien Kanal abzusuchen sind, in Leitweglisten festgelegt sind. Mittels Leitweglisten können Verkehrsflüsse so geleitet werden, daß die Erreichbarkeit aller Zielknoten gewährleistet ist, bei lokalen Belastungsspitzen Alternativwege benutzt werden können, eine möglichst gleichmäßige Auslastung der Übertragungseinrichtungen erreicht wird und die Verkehrsleistung des Nachrichtennetzes maximiert wird.It is also known that rules originating from the VNK Transmission facilities when editing the Search for a connection request on a free channel, in Route lists are set. Using routing lists Traffic flows are directed so that everyone can be reached Target node is guaranteed at local stress peaks Alternative ways can be used, one as uniform as possible Utilization of the transmission facilities is reached and the Traffic performance of the communications network is maximized.
Ein Verfahren zur Bestimmung von Leitweglisten in dem oben beschriebenen Nachrichtennetz ist aus der Patentschrift US 4,704,724 bekannt. In dem dort beschriebenen Verfahren werden in vorbestimmten Zeitintervallen auf der Grundlage der Netzwerkkonfiguration, des vergangenen, des gegenwärtigen und einer Abschätzung des zukünftig zu erwartenden Verkehrsaufkommens Wege durch das Netzwerk berechnet und in Leitweglisten eingetragen. Beim Auftreten eines Verbindungswunsches werden Blockierungswerte, die ein Maß für die Verkehrsbelastung sind, für verschiedene, gehbare Wege zwischen zwei Vermittlungsknoten berechnet und der Weg mit dem geringsten Blockierungswert ausgewählt, sofern er eine festgelegte Schwelle unterschreitet, die eine Verkehrsbelastung kennzeichnet, die durch den zusätzlich zu erwartenden Verkehr nicht überschritten werden soll. Wird die Schwelle überschritten, dann wird der Verbindungswunsch abgewiesen.A method for determining routing lists in the above News network described is from US patent 4,704,724. In the process described there, in predetermined time intervals based on the Network configuration, past, present and one Estimation of future traffic volumes calculated by the network and entered in routing lists. At the If a connection request occurs, blocking values that are a measure of the traffic load, for different, walkable Paths between two switching nodes are calculated and the path with the lowest blocking value selected, provided it has a fixed one Falls below the threshold that characterizes a traffic load, that are not exceeded by the additional traffic to be expected shall be. If the threshold is exceeded, then the Connection request rejected.
Es ist eine Aufgabe der vorliegenden Erfindung eine effektive Bestimmung von Leitweglisten in einem Nachrichtennetz für vermittelte Verbindungen und eine hohe Leistungsfähigkeit des Nachrichtennetzes zu gewährleisten. It is an object of the present invention to be effective Determination of route lists in a communication network for mediated connections and high performance of the Ensure news network.
Erfindungsgemäß wird diese Aufgabe durch die technische Lehre des Patentanspruchs 1, sowie der Patentansprüche 8 oder 9, gelöst.According to the invention, this object is achieved through the technical teaching of Claim 1, and claims 8 or 9, solved.
Eine vorteilhafte Ausgestaltung des erfindungsgemäßen Verfahrens ist, eine Möglichkeit zu haben, die Auswahl der Kriterien zur Bestimmung der Leitweglisten während der Verfahrensdurchführung verändern zu können.An advantageous embodiment of the method according to the invention is to have a way of selecting criteria for Determination of the routing lists during the execution of the procedure to be able to change.
Weitere vorteilhafte Ausgestaltungen des erfindungsgemäßen Verfahrens sind den abhängigen Patentansprüchen zu entnehmen.Further advantageous embodiments of the invention The procedure can be found in the dependent patent claims.
Zum besseren Verständnis der Erfindung und ihrer Vorteile sind im folgenden ein Nachrichtennetz und drei Ausführungsbeispiele anhand der Fig. 1 bis 4 beschrieben. Es zeigen:For a better understanding of the invention and its advantages, a message network and three exemplary embodiments are described below with reference to FIGS. 1 to 4. Show it:
Fig. 1 ein bekanntes Nachrichtennetz, in dem das erfindungsgemäße Verfahren angewendet wird, Fig. 1 shows a known communication network, in which the inventive method is applied,
Fig. 2 ein Ablaufdiagramm eines Ausführungsbeispiels des erfindungsgemäßen Verfahrens, Fig. 2 is a flow diagram of an embodiment of the inventive method,
Fig. 3 ein Ablaufdiagramm eines Ausführungsbeispiels des erfindungsgemäßen Verfahrensschrittes zur Ermittlung einer kritischen Verkehrsbeziehung und Fig. 3 is a flow diagram of one embodiment of the process step according to the invention for determining a critical traffic relationship and
Fig. 4 ein Ablaufdiagramm eines Ausführungsbeispiels des erfindungsgemäßen Verfahrensschrittes zur Ermittlung eines nächsten Leitweges für die kritische Verkehrsbeziehung. Fig. 4 is a flow diagram of one embodiment of the process step according to the invention for determining a routing path for the next critical traffic relationship.
Mit der Erfindung ist es möglich, ein flexibles, auf die Vorgaben eines Betreibers einstellbares Verhalten des Nachrichtennetzes mit leistungsfähigen Leitweglisten zu gewährleisten, insbesondere dann, wenn die Verkehrsforderungen nicht ausschließlich über Direktwege bedient werden können. Dies ist vor allem dann der Fall, wenn ein Teilnehmerverhalten eintritt, das der langfristigen Planung des Nachrichtennetzes nicht zu Grunde gelegt wurde oder die Struktur des Nachrichtennetzes beispielsweise aufgrund technischer Defekte von der langfristig geplanten Struktur abweicht.With the invention it is possible to be flexible, based on the specifications of an operator adjustable behavior of the message network to ensure efficient routing lists, especially if if the traffic demands are not exclusively via direct routes can be operated. This is especially the case when a Participant behavior occurs that the long-term planning of the News network was not based or the structure of the communications network, for example, due to technical defects deviates from the long-term planned structure.
Mit Hilfe mehrerer vorgebbarer und veränderbarer Kriterien, die weiter unten näher beschrieben werden, werden iterativ über das gesamte Nachrichtennetz die Leitwege bestimmt. Die Kriterien sind an die Betreiberstrategien, wie z. B. Erreichen möglichst weniger Besetztzeichen bei den Teilnehmern des Nachrichtennetzes, anpaßbar.With the help of several predefinable and changeable criteria, the described in more detail below, are iterative about the entire communications network determines the routes. The criteria are to the operator strategies, such as B. Achieve as little as possible Busy signal for subscribers to the message network, customizable.
Fig. 1 zeigt ein Nachrichtennetz N mit einer Anzahl von fünf Vermittlungsknoten A, B, C, D und E, die jeweils über Übertragungseinrichtungen, die eine Menge von Kanälen beinhalten, die wiederum zu einem oder mehreren Bündeln zusammengefaßt sind, auf die folgende Weise miteinander verbunden sind: Fig. 1 shows a communication network N with a number of five switching nodes A, B, C, D and E, each via transmission facilities, which contain a set of channels, which in turn are combined into one or more bundles, in the following manner are connected:
A ist über die Übertragungseinrichtung 1 mit B, über die Übertragungseinrichtung 2 mit C, über die Übertragungseinrichtung 3 mit D und über die Übertragungseinrichtung 4 mit E verbunden, des weiteren ist B über die Übertragungseinrichtung 5 mit C, über die Übertragungseinrichtung 6 mit D und über die Übertragungseinrichtung 7 mit E verbunden, weiterhin ist C über die Übertragungseinrichtung 8 mit D und über die Übertragungseinrichtung 9 mit E verbunden und die Verbindung zwischen D und E ist über die Übertragungseinrichtung 10 realisiert. Die Übertragungseinrichtungen sind im Anwendungsbeispiel wechselseitig betriebene Übertragungseinrichtungen. Sie können aber auch gerichtete Übertragungseinrichtungen sein. Bei dem Nachrichtennetz N handelt es sich vorzugsweise um ein vollvermaschtes Nachrichtennetz ohne Festlegung einer Hierarchie zwischen den Vermittlungsknoten A bis E. Die Anwendung des erfindungsgemäßen Verfahrens ist allerdings keineswegs auf vollvermaschte, nichthierarchische Nachrichtennetze beschränkt. A is connected via the transmission device 1 to B, via the transmission device 2 to C, via the transmission device 3 to D and via the transmission device 4 to E, furthermore B is via the transmission device 5 to C, via the transmission device 6 to D and via the transmission device 7 is connected to E, furthermore C is connected to D via the transmission device 8 and E to the transmission device 9 and the connection between D and E is realized via the transmission device 10 . In the application example, the transmission devices are mutually operated transmission devices. However, they can also be directional transmission devices. The message network N is preferably a fully meshed message network without establishing a hierarchy between the switching nodes A to E. However, the application of the method according to the invention is by no means restricted to fully meshed, non-hierarchical message networks.
Jeder Vermittlungsknoten A bis E ist mittels Datenleitungen D1 bis D5 mit einem zentralen Netzrechner ZR verbunden, vorzugsweise on-line. Dieser zentrale Netzrechner ZR hat einen Prozessor PR, der die Durchführung des erfindungsgemäßen Verfahrens steuert. Dazu werden dem Prozessor PR Daten zugeleitet, die auf einem Datenträger DT abgespeichert sind und exakte Informationen zur Durchführung des erfindungsgemäßen Verfahrens enthalten. Der Datenträger DT befindet sich in einer Lesevorrichtung des zentralen Netzrechners ZR.Each switching node A to E is by means of data lines D1 to D5 connected to a central network computer ZR, preferably on-line. This central network computer ZR has a processor PR that controls the implementation of the method according to the invention. To the processor PR are fed data stored on a data carrier DT are stored and exact information for the implementation of the method according to the invention included. The disk DT is located in a reading device of the central network computer ZR.
Jeder Vermittlungsknoten A bis E hat des weiteren eine zugehörige Speichervorrichtung, in der eine dem jeweiligen Vermittlungsknoten zugeordnete Leitwegliste LA bis LE abgespeichert ist. Die Tabellen 1A bis 1E zeigen Beispiele für die Leitweglisten LA bis LE:Each switching node A to E also has an associated one Storage device in which the respective switching node assigned routing list LA to LE is stored. The charts 1A to 1E show examples of the routing lists LA to LE:
Die Leitweglisten 1A bis 1E geben in der ersten Spalte einen Ursprungsknoten an, von dem aus der Weg zu einem Zielknoten, der in der zweiten Spalte angegeben ist, aufgebaut werden soll. Wie man einfach erkennen kann, ist der der betreffenden Leitwegliste LA, . . . , LE zugeordnete Vermittlungsknoten A, . . . , E in den ersten vier Einträgen in der Leitwegliste selbst Ursprungsknoten und in den restlichen Einträgen ein Transitknoten. Die dritte Spalte der Tabellen gibt die Verkehrsart an, die über den Weg übertragen wird. In dem vorliegenden Anwendungsbeispiel handelt es sich um eine reine Sprachübertragung V. Möglich sind weiterhin auch Daten- und Bildübertragung. In der vierten Spalte kann eine Proportionalaufteilung des Verkehrs, d. h. eine Aufteilung des Verkehrs auf verschiedene Wege, wenn mehrere Wege vorhanden sind, festgelegt werden. Hier wird immer 100% des Verkehrs über einen angegebenen Leitweg geleitet. Proportionalaufteilung wird im Nachrichtennetz N einfachheitshalber nicht unterstützt. Die fünfte Spalte der Leitweglisten LA bis LE gibt die Direktwege des der jeweiligen Leitwegliste LA bis LE zugeordneten Vermittlungsknotens A bis E zum gewünschten Zielknoten an. Die Spalten sechs, sieben und acht enthalten nach dem erfindungsgemäßen Verfahren bestimmte Alternativwege. Im Nachrichtennetz und in den folgenden Ausführungsbeispielen muß jeglicher Verkehr über maximal zwei Wegabschnitte zum Zielknoten geleitet werden. Das ist zunächst eine willkürliche Festlegung, verhindert aber eine Schleifenbildung und damit eine unnötige Belastung des Nachrichtennetzes N. Aus diesem Grund werden Alternativwege nur dann festgelegt, wenn der der jeweiligen Leitwegliste zugeordnete Vermittlungsknoten A bis E der Ursprungsknoten ist.The routing lists 1A to 1E enter one in the first column Origin node from which the path to a destination node that is in the second column is specified, should be built. How one can easily see is that of the relevant routing list LA, . . . , LE assigned switching nodes A,. . . , E in the first four Entries in the routing list itself and in the remaining entries a transit node. The third column of the Tables indicate the type of traffic that is transmitted via the route. In the present application example it is a Pure voice transmission V. Data and Image transmission. In the fourth column, a Proportional distribution of traffic, d. H. a division of the Traffic on different routes if there are multiple routes be determined. Here 100% of the traffic is always through one specified route. Proportional division is in Message network N not supported for the sake of simplicity. The fifth Column of the routing lists LA to LE gives the direct routes of the respective routing list LA to LE assigned switching nodes A to E to the desired destination node. Columns six, seven and eight contain certain according to the inventive method Alternative routes. On the news network and in the following All traffic must have exemplary embodiments over a maximum of two Path sections are routed to the destination node. First of all, that's one arbitrary definition, but prevents loops and thus an unnecessary burden on the news network N. For this For this reason, alternative routes are only specified if the Switching nodes A to E assigned to the respective routing list Is the origin node.
Als Vorbereitung zur Durchführung des erfindungsgemäßen Verfahrens werden Parameter und Daten zur Nachrichtennetzstruktur, zur Nachrichtennetzbetreiberstrategie und eine Matrix mit Verkehrsdaten in den zentralen Netzrechner ZR als Berechnungsgrundlagen und Eingangsinformationen und, falls vorhanden, unvollständige Leitweglisten in die Vermittlungsknoten eingegeben. Es besteht die Möglichkeit, Erstwege und Alternativwege zu definieren und diese in die Leitweglisten einzutragen. Diese Einträge können so festgelegt werden, daß sie nur gelesen werden dürfen, d. h. bei Änderungen der Leitweglisten bleiben diese Einträge unverändert bestehen. Im vorliegenden Nachrichtennetz N sind alle Direktwege zwischen zwei Vermittlungsknoten deren Erstwege. Dies ist allerdings keine Voraussetzung für die Anwendung des erfindungsgemäßen Verfahrens. Nun kann bevor das erfindungsgemäße Verfahren angewendet wird, zunächst eine Verkehrsberechnung in dem Nachrichtennetz N durch den zentralen Netzrechner ZR vorgenommen werden. Eine genauere Beschreibung der Verkehrsberechnung findet weiter unten statt.In preparation for carrying out the method according to the invention parameters and data for the message network structure, for Network operator strategy and a matrix with traffic data in the central network computer ZR as calculation basis and Input information and, if available, incomplete Routing lists entered in the switching nodes. There is the Possibility to define primary routes and alternative routes and these in to enter the route lists. These entries can be set like this that they can only be read, d. H. when the Routing lists, these entries remain unchanged. in the present message network N are all direct routes between two Mediation nodes whose first routes. However, this is not Prerequisite for the application of the method according to the invention. Now, before the method according to the invention is applied, first a traffic calculation in the message network N by the central network computer ZR. A more precise one A description of the traffic calculation is given below.
Fig. 2 zeigt ein Ablaufdiagramm eines Ausführungsbeispiels des erfindungsgemäßen Verfahrens, das in dem Nachrichtennetz N nach Fig. 1 angewendet wird. In einem ersten Schritt 100 wird mittels einer oder mehrerer erster Kriterien eine kritische Verkehrsbeziehung bestimmt. Verkehrsbeziehung bedeutet dabei das Verkehrsinteresse von einem der Vermittlungsknoten als Ursprung bis zu einem anderen der Vermittlungsknoten als Ziel. Für diese Verkehrsbeziehung ist mit dem erfindungsgemäßen Verfahren ein Eintrag in die Leitweglisten der betreffenden Vermittlungsknoten festzulegen. In der Fig. 3 wird weiter unten genauer auf die Bestimmung dieser kritischen Verkehrsbeziehung eingegangen. In einem folgenden Schritt 200 wird dann für diese kritische Verkehrsbeziehung mittels eines oder mehrerer zweiter Kriterien ein nächster Leitweg ausgewählt. Dieser Leitweg wird in die Leitweglisten der Vermittlungsknoten, die diesen Leitweg betreffen, eingetragen. In der Fig. 4 wird weiter unten genauer auf die Auswahl des nächsten Leitweges eingegangen. In einem anschließenden dritten Schritt 300 wird erneut die bereits oben erwähnte und weiter unten beschriebene Verkehrsberechnung durchgeführt, allerdings unter Berücksichtigung des neu ermittelten und in die Leitweglisten eingetragenen Leitweges. In einem vierten Schritt 400 besteht dann die Möglichkeit, das oder die ersten Kriterien zur Bestimmung der kritischen Verkehrsbeziehung und das oder die zweiten Kriterien zur Auswahl des nächsten Leitweges für die kritische Verkehrsbeziehung zu ändern. Eine Bedienperson oder auch ein anderes Verfahren kann diese Kriterien oder die Reihenfolge ihrer Überprüfung oder ihre Anzahl ändern. Dieser Schritt 400 ist für die Durchführung des erfindungsgemäßen Verfahrens nicht notwendig, erhöht allerdings die Flexibilität und die Ergebnisse können sich verbessern. In einem fünften Schritt 500 werden schließlich ein oder mehrere Abbruchkriterien überprüft. Sind das oder die Abbruchkriterien nicht erfüllt, so wird das erfindungsgemäße Verfahren beginnend mit Schritt 100 wiederholt. Ist eines der Abbruchkriterien erfüllt, so ist das erfindungsgemäße Verfahren beendet. Es kann auch je nach Auswahl der Abbruchkriterien festgelegt werden, daß mehrere Abbruchkriterien erfüllt sein müssen, um das erfindungsgemäße Verfahren zu beenden. Die Abbruchkriterien sind frei festlegbar. Abbruchkriterien können beispielsweise die folgenden sein: FIG. 2 shows a flow chart of an exemplary embodiment of the method according to the invention, which is used in the message network N according to FIG. 1. In a first step 100, a critical traffic relationship is determined using one or more first criteria. Traffic relationship means the traffic interest from one of the switching nodes as the origin to another of the switching nodes as the destination. For this traffic relationship, the method according to the invention is to be used to make an entry in the routing lists of the relevant switching nodes. The determination of this critical traffic relationship is discussed in more detail below in FIG. 3. In a subsequent step 200, a next route is then selected for this critical traffic relationship using one or more second criteria. This route is entered in the route lists of the switching nodes that relate to this route. In Fig. 4 will be discussed in more detail below on the selection of the next routing path. In a subsequent third step 300, the traffic calculation already mentioned above and described below is carried out again, but taking into account the newly determined route and entered in the route lists. In a fourth step 400 there is then the possibility of changing the one or more criteria for determining the critical traffic relationship and the one or more criteria for selecting the next route for the critical traffic relationship. An operator or another method can change these criteria or the order of their checking or their number. This step 400 is not necessary for carrying out the method according to the invention, but increases flexibility and the results can improve. Finally, in a fifth step 500, one or more termination criteria are checked. If this or the termination criteria are not met, the method according to the invention is repeated starting with step 100. If one of the termination criteria is met, the method according to the invention is ended. Depending on the selection of the termination criteria, it can also be determined that several termination criteria must be met in order to end the method according to the invention. The termination criteria are freely definable. Termination criteria can include the following:
- - Die maximale Anzahl von Alternativwegen ist bereits für alle Verkehrsbeziehungen festgelegt.- The maximum number of alternative routes is already for everyone Traffic relationships set.
- - Ein vom Betreiber des Nachrichtennetzes N vorgegebener Zielwert der Transportleistung, beispielsweise eine möglichst hohe Übertragbarkeit von Verkehr oder eine möglichst hohe Erzielung von Gebühren, ist erreicht.- A target value specified by the operator of the communications network N. the transport performance, for example the highest possible Transferability of traffic or the highest possible achievement of fees has been reached.
- - Die Ende-zu-Ende Verluste bleiben für alle Verkehrsbeziehungen unterhalb eines vorgegebenen Grenzwertes.- The end-to-end losses remain for all traffic relationships below a predetermined limit.
In diesem Verfahrensschritt 500 kann ebenfalls ein neues Abbruchkriterium festgelegt oder ein bereits festgelegtes wieder entfernt werden. A new one can also be carried out in this method step 500 Abort criterion set or an already set one again be removed.
Fig. 3 zeigt das Ablaufdiagramm des Ausführungsbeispiels zur Bestimmung der oben erwähnten kritischen Verkehrsbeziehung, für die der nächste Leitweg zu definieren ist, wie sie im Schritt 100 durchgeführt wird. In einem Schritt 101 wird zunächst eines der ersten Kriterien ausgewählt, anhand dessen die Leitweglisten verändert werden sollen. Die ersten Kriterien können frei festgelegt werden und die folgenden Beispiele können je nach Wunsch des Betreibers ergänzt werden. Mögliche erste Kriterien können sein: FIG. 3 shows the flowchart of the exemplary embodiment for determining the critical traffic relationship mentioned above, for which the next route is to be defined, as is carried out in step 100. In a step 101, one of the first criteria is first selected, on the basis of which the route lists are to be changed. The first criteria can be freely defined and the following examples can be added as required by the operator. Possible first criteria can be:
- - Die Verkehrsbeziehung wurde bisher noch nicht modifiziert.- The traffic relationship has not yet been modified.
- - Die Verkehrsbeziehung hat den höchsten Verkehrsverlust.- The traffic relationship has the highest traffic loss.
- - Die Verkehrsbeziehung hat die kleinste Anzahl angelegter Alternativwege.- The traffic relationship has the smallest number created Alternative routes.
- - Die Verkehrsbeziehung hat die kleinste Summe von Vermittlungsknotennummern. Jedem Vermittlungsknoten wird dabei eine Nummer zugeordnet, die durchaus auch willkürlich gewählt werden kann. Die Nummern der Vermittlungsknoten, die die jeweilige Verkehrsbeziehung betreffen, werden addiert. Dieses Kriterium kann vor allem zu Beginn des Betriebs des Nachrichtennetzes N verwendet werden, da dann noch keine Verkehrsbelastung vorliegt.- The traffic relationship has the smallest sum of Switching node numbers. Each switching node is there assigned a number that is also chosen arbitrarily can be. The numbers of the switching nodes that the concern the respective traffic relationship are added. This Criterion can be used especially at the beginning of the operation of the Message network N are used, since then none Traffic is present.
- - Die Verkehrsbeziehung hat den höchsten Verlust an Gebühren aufgrund ihres Verkehrsverlustes.- The traffic relationship has the highest loss of fees because of their loss of traffic.
- - Die Verkehrsbeziehung hat die höchste Verlustwahrscheinlichkeit.- The traffic relationship has the highest probability of loss.
- - Die Verkehrsbeziehung hat einen höchsten Prioritätsfaktor. Ein solcher Prioritätsfaktor wird der Verkehrsbeziehung vom Netzbetreiber zugeteilt, beispielsweise um wichtige Kunden bevorzugt zu behandeln oder bestimmte Verkehrsarten zu bevorzugen (beispielsweise Telefonverkehr gegenüber Datenverkehr).- The traffic relationship has a highest priority factor. On such priority factor becomes the traffic relationship from Network operators assigned, for example to important customers prefer to treat or certain types of traffic prefer (for example over telephone traffic Traffic).
- - Die Verkehrsbeziehung hat die größte kilometrische Entfernung zwischen Ursprungs- und Zielknoten.- The traffic relationship has the greatest kilometer distance between the origin and destination nodes.
In einem Schritt 102 wird nun überprüft, ob bereits alle möglichen Verkehrsbeziehungen auf alle festgelegten ersten Kriterien geprüft wurden oder ob ein vorher festgelegtes Abbruchkriterium, wie beispielsweise die maximale Anzahl von Alternativwegen für alle Verkehrsbeziehungen ist erreicht, erfüllt ist. Ist das der Fall, dann wird die iterative Bearbeitung des erfindungsgemäßen Verfahrens beendet. Ist das nicht der Fall, dann folgt ein Schritt 103, in dem für alle Verkehrsbeziehungen das im Schritt 101 ausgewählte Kriterium geprüft wird. In einem Schritt 104 wird anschließend ermittelt, ob eine der Verkehrsbeziehungen nach der Prüfung des aktuellen, im Schritt 101 ausgewählten Kriteriums als eine bevorzugte Verkehrsbeziehung im Sinne der Bestimmung der kritischen Verkehrsbeziehung festgestellt werden kann und ob die so festgestellte Verkehrsbeziehung um einen vorgegebenen Deltawert geeigneter ist, als eine andere Verkehrsbeziehung, die nach der Prüfung des aktuellen Kriteriums im Schritt 103 als zweite bevorzugte Verkehrsbeziehung identifiziert wird. Ist das nicht der Fall, dann wurde mit der Prüfung des aktuellen Kriteriums im Schritt 103 keine eindeutig bevorzugte Verkehrsbeziehung festgestellt und es wird erneut zum Schritt 101 zurückgegangen und dort ein nächstes erstes Kriterium ausgewählt. Wurde eine eindeutig bevorzugte Verkehrsbeziehung gefunden, so wird das erfindungsgemäße Verfahren mit dem Schritt 200 weitergeführt. Es ist sicherzustellen, daß ein letztes Kriterium definiert ist, daß eine eindeutige Entscheidung ermöglicht. Die Reihenfolge der Auswahl der ersten Kriterien im Schritt 101 ist frei festlegbar. In a step 102 it is now checked whether all possible ones already exist Traffic relations checked against all specified first criteria or whether a predetermined termination criterion, such as for example the maximum number of alternative routes for all Traffic relations have been achieved, fulfilled. If this is the case, then the iterative processing of the invention Procedure ended. If this is not the case, then a step follows 103, in which for all traffic relations in step 101 selected criterion is checked. In a step 104 then determines whether one of the traffic relationships after the Check the current criterion selected in step 101 as a preferred traffic relationship in the sense of determining the critical traffic relationship can be determined and whether the so determined traffic relationship by a predetermined delta value is more appropriate than any other traffic relationship established after the Check the current criterion in step 103 as the second preferred traffic relationship is identified. Isn't that Case, then the current criterion in the Step 103 no clearly preferred traffic relationship is determined and the process returns to step 101 and there a next first criterion selected. Became one clear preferred traffic relationship found, so the invention The method continues with step 200. It is to ensure that a final criterion is defined, that a enables clear decision. The order of selection of the The first criteria in step 101 can be freely defined.
Fig. 4 zeigt das Ausführungsbeispiel zur Bestimmung des nächsten Leitweges für die im Schritt 100 bestimmte kritische Verkehrsbeziehung, wie sie im Schritt 200 durchgeführt wird. In einem Schritt 201 wird zunächst überprüft, ob ein Abbruchkriterium erfüllt ist. Ein solches Abbruchkriterium kann beispielsweise sein, daß die maximal zugelassene Anzahl von Alternativwegen für diese Verkehrsbeziehung bereits gefunden wurde oder daß keiner der möglichen Alternativwege bei Einhaltung der maximalen Verlustwahrscheinlichkeit für jeden Wegeabschnitt den angebotenen Überlaufverkehr aufnehmen kann. Ist eines der Abbruchkriterien erfüllt, so bedeutet das, daß für die im Schritt 100 festgelegte kritische Verkehrsbeziehung kein nächster Leitweg gefunden werden kann. Es folgt somit ein Schritt 207, in dem diese Bestimmung des nächsten Leitweges abgebrochen wird und die aktuelle kritische Verkehrsbeziehung als komplett mit Alternativwegen bestimmt markiert wird. Es wird dann mit der Verkehrsberechnung im Schritt 300 des erfindungsgemäßen Verfahrens fortgefahren und es kann im weiteren iterativen Durchführen des erfindungsgemäßen Verfahrens eine nächste kritische Verkehrsbeziehung bestimmt werden. Sind die Abbruchkriterien nicht erfüllt, so gelangt man zu einem Schritt 202, in dem eines der zweiten Kriterien ausgewählt wird. Die zweiten Kriterien können ebenfalls frei festgelegt werden und die folgenden Beispiele können je nach Wunsch des Betreibers ergänzt werden. Mögliche zweite Kriterien können beispielsweise sein: FIG. 4 shows the exemplary embodiment for determining the next route for the critical traffic relationship determined in step 100, as is carried out in step 200. In a step 201, it is first checked whether an abort criterion is met. Such a termination criterion can be, for example, that the maximum number of alternative routes permitted for this traffic relationship has already been found, or that none of the possible alternative routes can accommodate the offered overflow traffic for each route section while maintaining the maximum loss probability. If one of the termination criteria is met, this means that no next route can be found for the critical traffic relationship defined in step 100. This is followed by a step 207 in which this determination of the next route is aborted and the current critical traffic relationship is marked as having been determined completely with alternative routes. The traffic calculation is then continued in step 300 of the method according to the invention and a further critical traffic relationship can be determined in the further iterative implementation of the method according to the invention. If the termination criteria are not met, step 202 is reached in which one of the second criteria is selected. The second criteria can also be freely defined and the following examples can be added as required by the operator. Possible second criteria can be, for example:
- - Der Leitweg ist in der Lage, unter Einhaltung der maximalen Verlustwahrscheinlichkeit die maximale Verkehrslast zu übernehmen.- The route is able to comply with the maximum Probability of loss the maximum traffic load take over.
- - Der Leitweg besitzt die höchste Trassensicherheit. Trassensicherheit bedeutet dabei, daß ein Weg über verschiedene geographische Strecken geführt ist, so daß bei Auftreten eines technischen Defektes, beispielsweise eine Beschädigung der Übertragungskabel durch Bagger, nicht der gesamte Weg blockiert ist, oder daß der hier zu bestimmende Leitweg mit einem bereits bestimmten Leitweg für die gleiche Verkehrsbeziehung keinen gemeinsamen Trassenabschnitt hat.- The route has the highest route safety. Road safety means that there is a path through different geographic routes is guided so that when a technical defect, for example damage to the Transmission cable through excavator, not blocked the whole way or that the route to be determined here already has one specific route for the same traffic relationship has a common route section.
- - Der Leitweg besitzt die kürzeste kilometrische Weglänge oder die geringste Anzahl von Wegeabschnitten.- The route has the shortest kilometric path or the least number of path sections.
- - Der Leitweg wurde bisher am wenigsten von Überlaufverkehr in Anspruch genommen.- The route has been least of overflow in Claimed.
- - Der Leitweg gewährleistet für die Verkehrsbeziehung eine minimale Verlustwahrscheinlichkeit.- The route guarantees a for the traffic relationship minimal probability of loss.
- - Der Leitweg besitzt die kleinste Summe von Prioritätsfaktoren der bereits diesen Leitweg nutzenden Verkehrsbeziehungen.- The route has the smallest sum of priority factors the traffic relations already using this route.
In einem Schritt 203 wird nun überprüft, ob bereits alle möglichen Leitwege auf alle zweiten Kriterien geprüft wurden. Ist dies der Fall, das heißt, auch nach der Prüfung aller möglichen Leitwege mit allen festgelegten zweiten Kriterien wurde kein eindeutig geeigneter Leitweg für diese kritische Verkehrsbeziehung gefunden, dann kann in einem Schritt 206 der Erstweg für die kritische Verkehrsbeziehung mit einer anderen Verkehrsaufteilung neu definiert werden. Ein festlegbarer Teil des Verkehrs wird so über einen anderen Weg als den Erstweg geleitet. Die Verkehrsaufteilung wird in den betreffenden Leitweglisten abgespeichert. Danach wird erneut zu dem Schritt 201 zurückgegangen, um so die Iteration mit der geänderten Verkehrsaufteilung des Erstweges erneut durchzuführen. Stellt man allerdings im Schritt 203 fest, daß noch nicht alle möglichen Leitwege auf alle zweiten Kriterien geprüft wurden, so folgt ein Schritt 204, in dem alle möglichen Leitwege auf das aktuelle, im Schritt 202 ausgewählte Kriterium geprüft werden. Ist das abgeschlossen, dann wird in einem nächsten Schritt 205 untersucht, ob nach dieser Prüfung ein bevorzugter Leitweg im Sinne des Verfahrensschrittes 200, Bestimmung des nächsten Leitweges, gefunden wurde und sich dieser bevorzugte Leitweg mindestens um einen vorgegebenen weiteren Deltawert von einem im Schritt 204 festgestellten, am zweitbesten geeigneten Leitweg unterscheidet. Ist dies nicht der Fall, dann wurde mit der Prüfung des aktuellen Kriteriums kein eindeutig bevorzugter Leitweg festgestellt und es wird erneut zum Schritt 201 zurückgegangen. Die Iteration zur Bestimmung des nächsten Leitweges für die kritische Verkehrsbeziehung wird mit einem anderen zweiten Kriterium erneut durchgeführt. Wurde aber durch die Prüfung der eindeutig bevorzugte Leitweg im Schritt 205, identifiziert, dann wird als nächstes mit der Verkehrsberechnung des erfindungsgemäßen Verfahrens im Schritt 300 fortgefahren. Es ist sicherzustellen, daß ein letztes zweites Kriterium definiert ist, daß eine eindeutige Entscheidung ermöglicht.In a step 203 it is now checked whether all possible ones already exist Routes were checked on all second criteria. Is this the Case, that is, even after checking all possible routes with none of the specified second criteria became clear suitable route for this critical traffic relationship has been found, then in a step 206 the first route for the critical Traffic relationship with a different traffic distribution new To be defined. A definable part of the traffic is over a different route than the first route. The traffic distribution is saved in the relevant route lists. After that returned to step 201 again so the iteration with the changed traffic distribution of the first route again perform. However, if it is found in step 203 that not all possible routes checked against all second criteria step 204 follows, in which all possible routes checked for the current criterion selected in step 202 will. Once that is done, the next step is 205 examines whether a preferred route in the Meaning of method step 200, determination of the next one Route, was found and this preferred route at least by a predetermined further delta value of one in Step 204 determined the second best suitable route differs. If this is not the case, then the test has started no clear preferred route according to the current criterion is determined and the process returns to step 201 again. The Iteration to determine the next route for the critical Traffic relationship is repeated with another second criterion carried out. But was clearly the preferred one by testing Route identified in step 205, then next with the traffic calculation of the method according to the invention in step 300 continued. It is important to ensure that a final second The criterion defined is that a clear decision enables.
Für die Verkehrsberechnungen werden die Verkehrsflüsse im Nachrichtennetz N sowie Bündelverluste und Ende-zu-Ende Verluste nach Regeln der Nachrichtenverkehrstheorie bestimmt. Der Ende-zu-Ende Verlust ist die Summe aller nicht von einem Ursprungsknoten zu einem Zielknoten leitbaren Anteile eines angebotenen Direktverkehrs bezogen auf den gesamten angebotenen Direktverkehr einer der Übertragungseinrichtungen. Der angebotene Direktverkehr ist der einer der Übertragungseinrichtungen 1, . . ., 10 angebotene Poissonverkehr, der unmittelbar von dem einen an diese Übertragungseinrichtung angeschlossenen Vermittlungsknoten ausgeht und zu dem anderen an die gleiche Übertragungseinrichtung angeschlossenen Vermittlungsknoten geleitet werden soll. Der Ende-zu-Ende Verlust ist letztlich das Entscheidungskriterium für die Festlegung eines der Alternativwege. Der Verkehrsfluß je Übertragungseinrichtung ist der durch die Verkehrslenkung dieser Übertragungseinrichtung insgesamt angebotene Verkehr, beschrieben durch einen Mittelwert M über die Zeit und eine Varianz V. Die Varianz V ist ein Maß für den Grad der Abweichung des angebotenen Verkehrs vom Poissonverkehr, der durch den Mittelwert M beschrieben wird. Dieser angebotene Verkehr kann unterschiedlichen Ursprungs sein. Insbesondere wird zwischen den Übertragungseinrichtungen angebotenem Direktverkehr und Überlaufverkehr unterschieden. Zur Ermittlung des von einem der Übertragungseinrichtungen abgewiesenen Überlaufverkehrs wird das bekannte Wilkinson-Verfahren angewendet. Das Wilkinson-Verfahren ist beispielsweise in der Druckschrift "Telecommunications Network Design Algorithms" von Aaron Kershenbaum, McGraw-Hill Inc., 1993, ISBN 0-07-034 228-8, Seiten 102-109 beschrieben. Der Überlaufverkehr unterschiedlichen Ursprungs muß dekomponiert werden. Um diese Teilverkehre unterschiedlichen Ursprungs mit Mittelwert und Varianz beschreiben zu können, werden folgende Gleichungen des bekannten Dekompositionsverfahrens nach Wallström-Guerrero zur Berechnung benutzt:For the traffic calculations, the traffic flows in the message network N as well as bundle losses and end-to-end losses are determined according to rules of the message traffic theory. The end-to-end loss is the sum of all parts of an offered direct traffic that cannot be routed from an origin node to a destination node, based on the total offered direct traffic of one of the transmission devices. The offered direct traffic is one of the transmission facilities 1 ,. . ., 10 Poisson traffic offered, which starts directly from the switching node connected to this transmission device and is to be routed to the other switching node connected to the same transmission device. The end-to-end loss is ultimately the decision criterion for determining one of the alternative routes. The flow of traffic per transmission device is the total traffic offered by the routing of this transmission device, described by an average value M over time and a variance V. The variance V is a measure of the degree of deviation of the offered traffic from the Poisson traffic, which is determined by the average value M is described. This offered traffic can be of different origins. In particular, a distinction is made between the direct traffic and overflow traffic offered by the transmission facilities. The known Wilkinson method is used to determine the overflow traffic rejected by one of the transmission devices. The Wilkinson method is described, for example, in the publication "Telecommunications Network Design Algorithms" by Aaron Kershenbaum, McGraw-Hill Inc., 1993, ISBN 0-07-034 228-8, pages 102-109. The overflow traffic of different origins must be decomposed. In order to be able to describe these partial transports of different origins with mean and variance, the following equations of the known decomposition method according to Wallström-Guerrero are used for the calculation:
In diesen Gleichungen bedeuten:
M, V den Mittelwert und die Varianz des gesamten angebotenen
Verkehrs,
m, v den Mittelwert und die Varianz des gesamten
Überlaufverkehrs,
mc, Vc den Mittelwert und die Varianz des gesamten geleisteten
Verkehrs,
n die Zahl der Kanäle der aktuellen
Übertragungseinrichtung,
i die i-te Komponente des gesamten Verkehrsflusses.In these equations:
M, V the mean and the variance of the total offered traffic,
m, v the mean and the variance of the total overflow traffic,
m c , V c the mean and the variance of the total traffic,
n the number of channels of the current transmission device,
i the i-th component of the total traffic flow.
Die Verkehrsberechnung erfolgt iterativ. Dazu werden Hilfsgrößen für den Mittelwert M und die Varianz V für jede der Übertragungseinrichtungen eingerichtet, mittels derer die Mittelwerte und Varianzen der verschiedenen, dekomponierten Teilverkehre aufsummiert werden. Ein Iterationszyklus enthält die folgenden Schritte:The traffic calculation is carried out iteratively. For this, auxiliary variables for the mean M and the variance V for each of the Transmission facilities set up by means of which Means and variances of the various, decomposed Partial traffic can be added up. An iteration cycle contains the following steps:
- - Übernahme der Werte der Hilfsgrößen für Mittelwert und Varianz als Darstellung der Verkehrsflüsse für alle Übertragungseinrichtungen und anschließendes Löschen der Hilfsgrößen- Acceptance of the values of the auxiliary variables for mean and variance as a representation of traffic flows for everyone Transmission facilities and subsequent deletion of the Auxiliary quantities
- - Bestimmung des abgewiesenen und des erfolgreich geleisteten Verkehrs aller Übertragungseinrichtungen- Determination of the rejected and the successfully accomplished Traffic of all transmission facilities
- - Bestimmung des Verkehrsflusses (M, V) für jede Übertragungseinrichtung eines Teilnetzes des Nachrichtennetzes N und Summieren dieses Verkehrsflusses auf die entsprechenden Hilfsgrößen von M und V.- Determine the flow of traffic (M, V) for each Transmission device of a subnet of the communication network N and summing this traffic flow to the corresponding Auxiliary variables of M and V.
Das Teilnetz einer der Übertragungseinrichtungen 1, . . ., 10 ist die Menge der Übertragungseinrichtungen 1, . . ., 10, die erforderlich sind, um ausgehend von einem der Vermittlungsknoten A, . . . E entsprechend der durch die Leitweglisten LA, . . . , LE in den jeweiligen Vermittlungsknoten A, . . . , E vorgegebenen Alternativwege, die Verkehrsflüsse zu einem anderen der Vermittlungsknoten A, . . . , E realisieren zu können. Im Nachrichtennetz N nach Fig. 1 ist beispielsweise das Teilnetz der Übertragungseinrichtung 1 bezüglich des Verkehrsflusses von dem Vermittlungsknoten A zu dem Vermittlungsknoten B die Menge der Übertragungseinrichtungen 1, 3, 6, 4, 7, 2 und 5. 1 ist der in der Leitwegliste LA eingetragene Erstweg von Vermittlungsknoten A nach Vermittlungsknoten B. Der erste Alternativweg geht über die Übertragungseinrichtung 3 zu dem Vermittlungsknoten D und in dessen Leitwegliste LD ist für den Verkehr von A nach B, der über D überläuft, die Übertragungseinrichtung 6 eingetragen. Der zweite Alternativweg geht über die Übertragungseinrichtung 4 zu dem Vermittlungsknoten E und in dessen Leitwegliste LE ist für den Verkehr von A nach B, der über E überläuft, die Übertragungseinrichtung 7 eingetragen. Der in die Leitwegliste LA eingetragene Letztweg führt über die Übertragungseinrichtung 2 zu dem Vermittlungsknoten C. In dessen Leitwegliste LC ist für den Verkehr von A nach B, der über C überläuft, die Übertragungseinrichtung 5 eingetragen. Je Übertragungseinrichtung und Verkehrsrichtung werden der erfolgreich übertragene Verkehr, der sein Ziel erreicht, der erfolgreich übertragene Verkehr, der sein Ziel nicht erreicht, der nicht erfolgreich übertragene Verkehr, der zur Blockierung, also zum Verlust des Rufes führt, und der nicht erfolgreich übertragene Verkehr, der über einen der Alternativwege geleitet werden kann, bestimmt und mittels der oben erwähnten Hilfsgrößen für Mittelwert und Varianz für die beteiligten Übertragungseinrichtungen aufsummiert. The subnet of one of the transmission devices 1 ,. . ., 10 is the amount of transmission devices 1 ,. . ., 10 , which are required to start from one of the switching nodes A,. . . E in accordance with the route lists LA,. . . , LE in the respective switching nodes A,. . . , E predetermined alternative routes, the traffic flows to another of the switching nodes A,. . . To realize E. In the communication network N of Fig. 1, for example, the subnet of the transmission device 1 with respect to the flow of traffic from the switching node A to the switching node B, the amount of transmission devices 1, 3, 6, 4, 7, 2 and 5. 1 is registered in the routing list LA first path of switching nodes A to switching node B. The first alternative route is via the transmission means 3 to the switching node D and in its route list LD is for traffic from A to B, the overflows D, the transfer means 6 registered. The second alternative route is via the transmission means 4 to the switching node E and its routing list in the LE communication device 7 is for traffic from A to B, the overflows E, registered. The registered in the routing list LA Letztweg via the transmission device 2 to the switching node C. In the routing list is LC, the transfer device 5 registered for traffic from A to B, the overflows C. For each transmission device and direction of traffic, the successfully transmitted traffic that reaches its destination, the successfully transmitted traffic that does not reach its destination, the unsuccessfully transmitted traffic that leads to blocking, that is to say the loss of the call, and the unsuccessfully transmitted traffic, which can be routed via one of the alternative routes, determined and added up by means of the above-mentioned auxiliary variables for mean value and variance for the transmission devices involved.
Die iterative Verkehrsberechnung wird beendet, wenn sich die Mittelwerte und Varianzen zwischen zwei Iterationszyklen um nicht mehr als einen vorgegebenen Wert verändern oder eine vorgegebene maximale Anzahl von Iterationszyklen bereits durchgeführt wurde.The iterative traffic calculation is ended when the Means and variances between two iteration cycles by no change more than a given value or a given value maximum number of iteration cycles has already been carried out.
Auf die beschriebene Weise wird also iterativ eine Bestimmung der Leitweglisten LA bis LE vorgenommen. Die Bestimmung wird in regelmäßigen Zeitabständen mit Hilfe des zentralen Netzrechners ZR wiederholt. Mit der Anwendung des erfindungsgemäßen Verfahrens können sowohl vollständig neue Leitweglisten LA, . . . , LE für die Vermittlungsknoten A, . . . , E des Nachrichtennetzes N als auch unvollständige Leitweglisten in den Vermittlungsknoten vervollständigt werden. Im letzten Fall ist insbesondere auch die Anwendbarkeit des erfindungsgemäßen Verfahrens für die Netzführung gegeben.In the manner described, a determination of the Routing lists LA to LE made. The determination is in regular intervals with the help of the central network computer ZR repeated. With the application of the method according to the invention completely new routing lists LA,. . . , LE for the Switching node A,. . . , E of the news network N as well incomplete routing lists in the switching nodes to be completed. In the latter case, the Applicability of the method according to the invention for network management given.
Claims (9)
- - Ermittlung einer kritischen Verkehrsbeziehung (100),
- - Ermittlung wenigstens eines nächsten Leitweges für diese kritische Verkehrsbeziehung (200) und Eintragung dieses wenigstens einen nächsten Leitweges in die Leitweglisten (LA, . . . , LE) der diesen wenigstens einen nächsten Leitweg betreffenden Vermittlungsknoten (A, . . . , E),
- - Ermittlung der augenblicklichen Belastungssituation der Übertragungseinrichtungen (1, . . ., 10) und der Verlustwahrscheinlichkeiten der Verkehrsbeziehungen (300),
- - Überprüfung des Abbruchkriteriums (500) und Fortsetzung des Verfahrens mit dem ersten Verfahrensschritt, falls das Abbruchkriterium nicht erfüllt ist.
- - determining a critical traffic relationship (100),
- - Determination of at least one next route for this critical traffic relationship (200) and entry of this at least one next route in the route lists (LA,..., LE) of the switching nodes (A,..., E) relating to this at least one next route,
- - Determination of the current load situation of the transmission facilities ( 1 ,..., 10 ) and the probability of loss of the traffic relations (300),
- - Check the termination criterion (500) and continue the method with the first method step if the termination criterion is not met.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19944422546 DE4422546A1 (en) | 1994-06-28 | 1994-06-28 | Route list regulation method for switching data network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19944422546 DE4422546A1 (en) | 1994-06-28 | 1994-06-28 | Route list regulation method for switching data network |
Publications (1)
Publication Number | Publication Date |
---|---|
DE4422546A1 true DE4422546A1 (en) | 1996-01-04 |
Family
ID=6521671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19944422546 Ceased DE4422546A1 (en) | 1994-06-28 | 1994-06-28 | Route list regulation method for switching data network |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE4422546A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19639185C1 (en) * | 1996-09-24 | 1998-06-18 | Siemens Ag | Data connection routing procedure for telecommunications network |
EP0901295A1 (en) * | 1997-09-02 | 1999-03-10 | Koninklijke KPN N.V. | Method for routing messages in a communication network and device therefor |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4788721A (en) * | 1987-12-09 | 1988-11-29 | Bell Communications Research, Inc. | Routing of network traffic |
US5101451A (en) * | 1988-12-29 | 1992-03-31 | At&T Bell Laboratories | Real-time network routing |
US5142570A (en) * | 1990-06-15 | 1992-08-25 | Bell Communications Research, Inc. | Routing of network traffic using discrete traffic measurement data |
-
1994
- 1994-06-28 DE DE19944422546 patent/DE4422546A1/en not_active Ceased
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4788721A (en) * | 1987-12-09 | 1988-11-29 | Bell Communications Research, Inc. | Routing of network traffic |
US5101451A (en) * | 1988-12-29 | 1992-03-31 | At&T Bell Laboratories | Real-time network routing |
US5142570A (en) * | 1990-06-15 | 1992-08-25 | Bell Communications Research, Inc. | Routing of network traffic using discrete traffic measurement data |
Non-Patent Citations (2)
Title |
---|
HISAO, Yamamoto: Advanced Traffic Control Methods for Network Management. In: IEEE Communications Magazine, Oct.1990, S.82-88 * |
KENICHI, Mase * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19639185C1 (en) * | 1996-09-24 | 1998-06-18 | Siemens Ag | Data connection routing procedure for telecommunications network |
EP0901295A1 (en) * | 1997-09-02 | 1999-03-10 | Koninklijke KPN N.V. | Method for routing messages in a communication network and device therefor |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE4430993C1 (en) | Adaptive path search among network nodes maintaining topological data | |
EP0447841B1 (en) | Method for setting-up virtual circuits in an ATM (asynchronous transfer mode) switching system | |
EP0719061B1 (en) | Method and arrangement for the establishment of routing information in a communication network | |
WO1998024247A1 (en) | Method and system of dynamic trafic control in a communication network | |
EP0954186B1 (en) | Method for compression of a call-number data-record of a switching system and a switching system provided therewith | |
DE2743765A1 (en) | MODULAR CONNECTION NETWORK | |
EP0523276A1 (en) | Method and circuit for arranging virtual circuits over a bundle of ATM-connecting lines | |
EP0433699A2 (en) | Circuit arrangement for communication devices with asynchronous transfer mode | |
DE4422546A1 (en) | Route list regulation method for switching data network | |
DE3626870C2 (en) | ||
EP0167951B1 (en) | Method for path finding in a meshed telecommunication network | |
DE19930119C2 (en) | Priority management procedures | |
DE2828841C3 (en) | Circuit arrangement for telecommunications switching systems, in particular telephone switching systems, with common control units and memories assigned to them | |
DE4428349C2 (en) | Method and routing system for traffic control in a communication network | |
DE19747605C2 (en) | Method and device for establishing at least one low-priority connection in a telecommunications network | |
DE10008579C1 (en) | Cost optimising for fixed network topology of radio communications system | |
DE19842850B4 (en) | Procedure for configuring a private branch exchange | |
DE3414782C2 (en) | ||
DE2431007C3 (en) | Method for routing in a hierarchically arranged telecommunications switching network in several superimposed network levels | |
DE19907924C2 (en) | Method for determining a connection path in a communication network between two neighboring network nodes | |
EP0891108B1 (en) | Method and device for generating partial routing tables in a telecommunications network | |
DE19639185C1 (en) | Data connection routing procedure for telecommunications network | |
EP0173171B1 (en) | Method and arrangement for controlling the access to a group of shared devices as pooled elements in a data processing system or in a communication system | |
EP1072125B1 (en) | Method for operating a telecommunications network using maintenance messages with filtering conditions | |
DE1812200B2 (en) | CIRCUIT ARRANGEMENT FOR REMOTE COMMUNICATIONS IN PARTICULAR TELEPHONE SWITCHING SYSTEMS WITH INDIRECTLY ADJUSTABLE COUPLING DEVICES |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OM8 | Search report available as to paragraph 43 lit. 1 sentence 1 patent law | ||
8127 | New person/name/address of the applicant |
Owner name: ALCATEL SEL AG, 70435 STUTTGART, DE |
|
8110 | Request for examination paragraph 44 | ||
8131 | Rejection |