DE1294424B

DE1294424B - Method and circuit arrangement for limiting the load on a program-controlled data dialing switching system

Info

Publication number: DE1294424B
Application number: DES110101A
Authority: DE
Inventors: Moeder Hans
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1967-05-31
Filing date: 1967-05-31
Publication date: 1969-05-08
Also published as: CH474194A; FR1568517A; BE715954A; NL6807379A; SE330716B; GB1168594A

Description

ι 2ι 2

Die Erfindung bezieht sich auf die Begrenzung der gen, deren mittlere Größe von der zeitlichen BeBelastung eines programmgesteuerten Daten-Wahl- lastung des Arbeitsspeichers abhängt. Um zu vermeivermittlungssystems. den, daß die zulässige Verzerrung überschrittenThe invention relates to the limitation of the gene, the mean size of which depends on the time load a program-controlled data selection load of the main memory depends. To avoid mediation system. denotes that the allowable distortion is exceeded

In Raumvielfach-Vermittlungen und Vermittlun- wird, darf die Belastung der Vermittlungsstelle eineIn multiple room exchanges and exchanges, the load on the exchange may be one

gen mit einen synchronen Zeitvielfach wird ein Ver- 5 bestimmte Grenze nicht übersteigen,genes with a synchronous time multiple will not exceed a certain limit,

bindungswunsch durch Besetztgabe abgewiesen, wenn Es ist die Aufgabe der Erfindung, die Belastungconnection request rejected by occupancy if it is the object of the invention to remove the load

dem anfordernden Zubringer kein freier Verbin- der Vermittlungsstelle bei einer maximal zulässigenthe requesting feeder no free connection to the switching center with a maximum permissible

dungsweg bzw. kein Takt mehr zugeteilt werden Verzerrung zu begrenzen.application path or no more clocks are allocated to limit distortion.

kann. Die Verzerrung der vermittelten Nachrichten Zur Lösung dieser Aufgabe geht die Erfindungcan. The distortion of the switched messages The invention is aimed at solving this problem

ist in diesen Systemen unabhängig von der Belastung io von dem Gedanken aus, alle Verbindungswünsche,in these systems, regardless of the load, is based on the idea that all connection requests,

der Vermittlungsstellen. die zu einer unzulässigen Belastung führen würden,the switching centers. which would lead to an inadmissible burden,

Neuerdings wurde nun ein Vermittlungssystem, durch Besetztgabe zurückzuweisen. Die Aufgabe das Codevielfach-Datenvermittlungssystem, vorge- wird erfindungsgemäß dadurch gelöst, daß die Beschlagen, in dem die Belastung und die Verzerrungs- lastung des Arbeitsspeichers durch interne und Wahrscheinlichkeit, d. h. die Wahrscheinlichkeit für 15 externe Zubringer durch Bestimmung der Anzahl der das Überschreiten von vorgegebenen Verzerrungen, innerhalb einer Zeiteinheit angeforderten Speichervoneinander abhängen. Zweck der Erfindung ist es, zyklen gemessen wird, wobei solche internen Zubrindie Verzerrungswahrscheinlichkeit in einem Ver- ger, deren Priorität niedriger ist als die der externen mittlungssystem dieser Art zu begrenzen. Zubringer, im allgemeinen nicht berücksichtigt wer-Recently, a switching system has now been used to reject the occupancy. The task the code multiple data exchange system is achieved according to the invention in that the fittings, in which the load and the distortion load on the main memory by internal and Probability, d. H. the probability of 15 external feeders by determining the number of the exceeding of predetermined distortions, requested memories of one another within a unit of time depend. The purpose of the invention is to measure cycles with such internal connections Probability of bias in a verger, the priority of which is lower than that of the external one system of this type to limit. Feeder, generally not taken into account

Im Codevielfach-Datenvermittlungssystem werden 20 den, daß das Überschreiten von vorgegebenen Belediglich die Polaritätswechsel des zu übertragenden lastungsschwellen festgestellt wird und daß bei Erbinären Datensignals vermittelt. Das System besteht reichen der höchsten zulässigen Belastung eine nach Fig. 1 aus den externen Einheiten (Teilnehmer- Besetztgabe für sämtliche weiteren Belegungsanforschaltungen oder Fernübertragungen), die über in- derungen vorgenommen wird, terne Zubringer- bzw. Abnehmerleitungen mit einem 25 Gemäß einer Ausführungsform der Erfindung mißt Eingabe-Codewandler ECW bzw. Ausgabe-Code- eine Prüf- und Meßeinrichtung die dem Arbeitswandler ACW verbunden sind. Diese Codewandler speicher vom Eingabe-Codewandler zugeführte Behaben die Aufgabe, den 1-aus-n-Code, in dem die lastung, und vergleicht diese mit einer vorgegebenen externen Einheiten an die Codewandler angeschlos- Belastungsschwelle und leitet die Besetztgabe ein. sen sind, in den innerhalb der Vermittlungsanlage 30 Da die Vermittlungsvorgänge und Programme simulverwendeten Binärcode umzusetzen. Die Codewand- tan ablaufen, ist — wie schon vorgeschlagen und wie ler sind über das Eingabe- bzw. Ausgabe-Codeviel- aus der Technik der Datenverarbeitung bekannt — fach ECV bzw. ACV mit der zentralen Steuerung eine Vorrangsteuerung vorgesehen. Um eine mög- ZSt verbunden, die aus mehreren nicht dargestellten liehst geringe Verzerrung zu erreichen, besitzt der Steuereinheiten und dem Arbeitsspeicher Sp besteht. 35 Eingabe-Codewandler gegenüber den anderen Steuer-Jedem externen Zubringer ist mindestens eine Zelle einheiten die höhere Priorität, so daß diese die Wartedes Arbeitsspeichers zugeordnet, die neben anderen zeiten der Potentialwechsel nicht beeinflussen kön-Daten über den Zubringer die Adresse des jeweiligen nen. Die dem Speicher vom Eingabe-Codewandler Abnehmers enthält, die während des Verbindungs- zugeführte Belastung ist daher allein für die Warteaufbaus in diese Zelle eingeschrieben wird. Der 40 zeiten bzw. für die Verzerrungswahrscheinlichkeiten Arbeitsspeicher enthält außerdem alle Daten und maßgebend.In the code multiple data switching system, the fact that the exceeding of predetermined values is determined only by the polarity change of the load thresholds to be transmitted and that in the case of inherited data signals are transmitted. The system consists of the highest permissible load as shown in FIG Invention measures input code converter ECW or output code - a testing and measuring device which are connected to the working converter ACW . These code converters store behaviors supplied by the input code converter, the 1-out-of-n code in which the load, and compares this with a predetermined external unit to the code converter connected load threshold and initiates the occupancy. sen are to implement in the within the switching system 30 Da the switching processes and programs simul used binary code. The code wall tan run, is - as already proposed and as are known from the data processing technology via the input and output codes - a priority control is provided in the ECV or ACV with the central control. In order to achieve a possible ZSt connected, which consists of several, not shown, low distortion, the control units and the working memory Sp consists. 35 input code converter compared to the other control Every external feeder is at least one cell units the higher priority, so that this is assigned to the waiting of the main memory, which, besides other times, the potential change cannot influence the address of the respective NEN via the feeder. This contains the receiver of the input code converter in the memory, the load supplied during the connection is therefore only written into this cell for the waiting setup. The 40 times or for the distortion probabilities main memory also contains all data and authoritative.

Programme, die zur Lösung der vermittlungstech- Weitere Einzelheiten der Erfindung gehen ausPrograms designed to solve the switching technology. Further details of the invention are available from

nischen Aufgaben erforderlich sind. mehreren Ausführungsbeispielen und aus F i g. 2niche tasks are required. several exemplary embodiments and from FIG. 2

Trifft an einem der Eingänge des Eingabe-Code- hervor.Appears at one of the inputs of the input code.

wandlers eine Anforderung ein, so wird der Zu- 45 Fig. 2 zeigt ein Ausführungsbeispiel einer Schalbringer durch den Eingabe-Codewandler identifizert. tungsanordnung zur Durchführung der Erfindung. Über den Eingabe-Programmkanal EPK fordert der Der elektronische Zähler Z ist mit dem Ausgang des Eingabe-Codewandler gleichzeitig einen Speicher- Eingabe-Codewandlers ECW verbunden. Bei jedem zyklus an. Wird dem Eingabe-Codewandler ein Eingabe-Codewandler benötigten Speicherzyklus — Speicherzyklus zugeteilt (Abruf über EPK von der 50 d. h. immer dann, wenn die binär codierte Adresse zentralen Steuerung aus), so wird die Binäradresse eines Zubringers über das Eingabe-Codevielfach zum des Zubringers über das Eingabe-Codevielfach dem Speicher Sp übertragen wird — wird der Zählerstand Speicher übergeben und mit Hilfe dieser Adresse die um »1« erhöht. Der Zähler Z ist mit der Prüf einAdresse des Abnehmers gelesen. Jeder Vermittlungs- richtung P verbunden, die im Takt T eines nicht darvorgang erfordert also einen Lesezyklus. Senden 55 gestellten zentralen Taktgebers abgefragt wird und mehrere Zubringer gleichzeitig Anforderungen zum bei jedem Taktimpuls den Zähler auf »0« zurück-Eingabe-Codewandler, so müssen diese Anforde- setzt. Überschreitet der Zählerstand innerhalb eines rangen nacheinander abgefertigt werden. Es ent- durch den Abstand zweier Taktimpulse gegebenen stehen also Wartezeiten, deren Dauer von der Anzahl Zeitintervalle den höchsten zulässigen Zählerstand, gleichzeitig bestehender Verbindungen, von der je- 60 wird also die höchste zulässige Belastung des Arbeitsweiligen Telegrafiergeschwindigkeit und von der Speichers überschritten, so erscheint am Ausgang der Dauer eines Speicherzyklus, d. h. der Anzahl der je Prüfeinrichtung P ein Signal. Die Belastungsschwelle Zeiteinheit zur Verfügung stehenden Speicherzyklen, läßt sich in der Prüfeinrichtung in an sich bekannter abhängt. Zur Belastung des Speichers tragen ferner Weise durch einen einstellbaren Koinzidenzkreis verschiedene Steuereinheiten zur Ausführung von ge- 65 realisieren; stimmen die Einstellung des Zählers Z speicherten Programmen bei, da für das Lesen der und dieses Koinzidenzkreises überein, so wird ein Befehle ebenfalls Speicherzyklen notwendig sind. Ausgangssignal gebildet. Dieses Ausgangssignal wird Die genannten Wartezeiten verursachen Verzerren- der Steuereinheit St zugeleitet, die daraufhin ausconverter a request, the reference is identified by the input code converter. processing arrangement for carrying out the invention. The electronic counter Z is simultaneously connected to the output of the input code converter with a memory input code converter ECW via the input program channel EPK . On every cycle. If the input code converter is assigned an input code converter required storage cycle - storage cycle (retrieval via EPK from the 50, i.e. whenever the binary coded address is from the central controller), the binary address of a feeder is transferred to the feeder via the input code multiple the input code multiple is transferred to the memory Sp - the counter reading is transferred to the memory and with the help of this address it is increased by "1". The counter Z is read with the test input address of the recipient. Each switching direction P connected, which does not represent a process in the clock T thus requires a read cycle. Sending 55 set central clock is queried and several feeders simultaneously request the code converter to reset the counter to "0" with each clock pulse, this request must be set. If the counter reading is exceeded within a rang, they will be processed one after the other. There are waiting times given by the distance between two clock pulses, the duration of which of the number of time intervals the highest permissible counter reading, simultaneously existing connections, of which the highest permissible load of the working telegraphing speed and of the memory is exceeded, it appears at the output of the duration of a storage cycle, ie the number of a signal per test device P. The load threshold time unit of available memory cycles can be a function of what is known per se in the test device. In addition, various control units for the implementation of various control units contribute to the loading of the memory by means of an adjustable coincidence circuit; if the setting of the counter Z corresponds to stored programs, since for reading this and this coincidence circle, then a command will also be necessary for memory cycles. Output signal formed. This output signal is fed to the control unit St, which thereupon causes distortion

dem Speicher^ ein Programm zur Besetztgabe anfordert. Mit Hilfe dieses Programms werden nun alle weiteren Verbindungswünsche zurückgewiesen.the memory ^ requests a program for the busy release. With the help of this program, all further connection requests are now rejected.

Gemäß einer anderen Ausführungsform der Erfindung wird als Zähler Z ein Vorwärts-Rückwärts-Zähler verwendet, der ebenfalls an den Ausgang des Eingabe-Codewandlers angeschlossen ist und dessen Stand bei jedem vom Eingabe-Codewandler benötigten Speicherzyklus um »1« erhöht wird. Unabhängig von der Zählung der Speicherzyklen wird der Zählerstand durch die Taktimpulse T eines Taktgebers (gestrichelte Linie) jeweils um »1« erniedrigt. Wird eine festgelegte Zahl überschritten, so wird dies in der schon beschriebenen Weise als Kriterium für eine zu hohe Belastung bewertet.According to another embodiment of the invention, an up / down counter is used as counter Z, which is also connected to the output of the input code converter and whose status is increased by "1" for each storage cycle required by the input code converter. Regardless of the counting of the memory cycles, the counter reading is reduced by "1" in each case by the clock pulses T of a clock generator (dashed line). If a specified number is exceeded, this is evaluated in the manner already described as a criterion for excessive exposure.

Im Rahmen der Erfindung ist es auch möglich, die Belastung analog, nämlich durch Integration zu messen. Bei dieser Ausführungsform wird eine Integrierschaltung an den Ausgang des Eingabe-Codewandlers angeschlossen und mit den dort auftreten- ao den Impulsen gespeist. Diese Schaltung wird dann entweder ebenso wie der oben beschriebene Zähler im Takt eines Taktgebers abgefragt und zurückgesetzt, oder sie wird konstant entladen; die zuletzt genannte Methode hat den Vorteil, daß ein Zeitraster überflüssig ist. Bei beiden Methoden wird jedoch die Überschreitung eines festgelegten Pegels durch die Prüfeinrichtung als Kriterium für eine zu hohe Belastung des Arbeitsspeichers bewertet.In the context of the invention, it is also possible to increase the load analogously, namely by integration measure up. In this embodiment, an integrating circuit is connected to the output of the input code converter connected and fed with the impulses occurring there. This circuit is then either queried and reset in the same way as the counter described above in the cycle of a clock generator, or it is constantly discharged; the last-mentioned method has the advantage that a time grid is superfluous. With both methods, however, the exceeding of a specified level evaluated by the test device as a criterion for excessive load on the main memory.

Im Rahmen der Erfindung ist es weiterhin möglieh, schon vor dem Erreichen der höchsten zulässigen Belastung die Annahme von Verbindungen nach ihrer Dringlichkeit gestaffelt einzuschränken. In diesem Fall erkennt die Prüfeinrichtung mehrere Belastungsschwellen, die jeweils durch charakteristische Signale gekennzeichnet werden. Diese Signale werden der Steuereinheit St übergeben, die durch Vergleich der Signale mit den Kennzeichen der ankommenden Belegungen feststellt, welche Verbindungen zugelassen werden. Auf diese Weise ist es beispielsweise erreichbar, bei Übersteigen einer ersten Belastungsschwelle nur noch Verbindungen, die bereits eine bestimmte Anzahl von Leitungsabschnitten im Netz belegt haben, ferner Prioritätsverbindungen und als Dienst für eine bestimmte Zeit vorbestellte Verbindüngen zu berücksichtigen. Bei Übersteigen einer zweiten Belastungsschwelle werden dann lediglich Prioritätsverbindungen und vorbestellte Verbindungen und bei Überschreiten einer dritten Belastungsschwelle nur noch vorbestellte Verbindungen ange- nommen.Within the scope of the invention, it is also possible to restrict the acceptance of connections in a graded manner according to their urgency even before the highest permissible load is reached. In this case, the test device recognizes several stress thresholds, each of which is characterized by characteristic signals. These signals are transferred to the control unit St which, by comparing the signals with the identifiers of the incoming occupancies, determines which connections are permitted. In this way, it is possible, for example, to only consider connections that have already occupied a certain number of line sections in the network, priority connections and connections reserved as a service for a certain time when a first load threshold is exceeded. When a second load threshold is exceeded, only priority connections and reserved connections are accepted, and when a third load threshold is exceeded, only reserved connections are accepted.

Es soll schließlich noch darauf hingewiesen werden, daß der Eingabe-Codewandler zwar in der Regel gegenüber den anderen Steuereinheiten die höchste Priorität beim Zugriff zum Arbeitsspeicher besitzt, daß jedoch in einigen Betriebszuständen der Vermittlungsstelle einer anderen Steuereinheit vorübergehend — eventuell programmabhängig — eine höhere Priorität zugeteilt werden kann. Da diese Steuereinheit dann zur Verzerrung der zu vermittelnden Nachricht beitragen kann, wird in diesem Fall sowohl die Belastung der Vermittlungsstelle durch den Eingabe-Codewandler als auch durch die Steuereinheit am Eingang des Arbeisspeichers gemessen.It should finally be pointed out that the input code converter is indeed in the As a rule, it has the highest priority when accessing the main memory compared to the other control units has that, however, in some operating states of the exchange of another control unit temporarily - possibly depending on the program - a higher priority can be assigned. This one Control unit can then contribute to the distortion of the message to be conveyed, in this case both the load on the exchange by the input code converter and by the control unit measured at the input of the working memory.

Claims

Patent claims:

1. Method for limiting the load on a program-controlled data switching system, characterized in that the load on the main memory by internal and external feeders by determination the number of memory cycles requested within a time unit is measured, with such internal tributaries, the priority of which is lower than that of the external tributaries, in general are not taken into account that the exceeding of predetermined load thresholds is determined and that when reached the highest permissible load an occupancy for all other occupancy requirements is made.

2. Circuit arrangement for carrying out the method according to claim 1, characterized in that a testing and measuring device (F, Z) measures the load supplied to the main memory (Sp) from the input code converter (ECW) and compares it with a predetermined load threshold and the occupancy initiates.

3. Circuit arrangement according to claim 2, characterized in that the input code converter (ECW) feeds an integrating circuit (Z) with a pulse for each memory cycle to be evaluated.

4. Circuit arrangement according to claim 3, characterized in that the testing device (P ) queries and resets the integrating circuit (Z) in time with a clock (T ").

5. Circuit arrangement according to claim 3, characterized in that the integrating circuit discharges continuously.

6. Circuit arrangement according to claim 2, characterized in that the input code converter (ECW) increases an electronic counter (Z) for each memory cycle to be evaluated by "1" and that the test device (P) queries and resets this counter in time with a clock .

7. Circuit arrangement according to claim 2, characterized in that the input code converter (ECW) increases an up-down counter (Z) for each memory cycle to be evaluated by "1" and that the test device (P) this counter in time with a clock resets each time by »1«.

1 sheet of drawings