DE10014089A1 - Automatic assignment of network planning process to computer - assigning sub-processes manually and/or automatically to entities, based on detection of parameters evaluating available power and usage of entities, and on determination and/or structuring of sub-processes - Google Patents

Automatic assignment of network planning process to computer - assigning sub-processes manually and/or automatically to entities, based on detection of parameters evaluating available power and usage of entities, and on determination and/or structuring of sub-processes

Info

Publication number
DE10014089A1
DE10014089A1 DE10014089A DE10014089A DE10014089A1 DE 10014089 A1 DE10014089 A1 DE 10014089A1 DE 10014089 A DE10014089 A DE 10014089A DE 10014089 A DE10014089 A DE 10014089A DE 10014089 A1 DE10014089 A1 DE 10014089A1
Authority
DE
Germany
Prior art keywords
processes
network
sub
parameters
entities
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.)
Withdrawn
Application number
DE10014089A
Other languages
German (de)
Inventor
Peter Jocher
Ulrich Gremmelmaier
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Priority to DE10014089A priority Critical patent/DE10014089A1/en
Priority to HU0300069A priority patent/HUP0300069A2/en
Priority to PCT/DE2001/000794 priority patent/WO2001071528A2/en
Priority to CA002403775A priority patent/CA2403775A1/en
Priority to EP01919161A priority patent/EP1266301A2/en
Priority to PL01358174A priority patent/PL358174A1/en
Publication of DE10014089A1 publication Critical patent/DE10014089A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5066Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs

Abstract

The method includes the step of detecting specific evaluation parameters (54) for evaluating an available power and usage of entities, i.e. computers, involved in the method. Sub-processes are determined, are structured with regard to their priority and their extent, and are manually and/or automatically assigned to the entities, based on the detection of the evaluation parameters, and on the determination and/or structuring of the sub-processes.

Description

Die Erfindung betrifft ein Verfahren zur Zuordnung eines Prozesses zu mindestens einer Entität, insbesondere einem Rechner, mit einer Interprozeßkommunikation, insbesondere ein Verfahren zur Zuordnung von einem Netzwerkplanungsprozeß zu zur Verfügung stehenden, beliebig konfigurierten Rechnern.The invention relates to a method for assigning a Process to at least one entity, especially one Computer, with an interprocess communication, in particular a Procedure for assigning a network planning process to available, arbitrarily configured computers.

Bei Vorgängen, die rechnergestützt ablaufen, ist es sehr häufig notwendig, den jeweiligen Vorgang - Hauptprozeß - in einzelne Sub-Vorgänge oder -Prozesse zu untergliedern, um diese Sub-Prozesse dann auf mehrere zur Verfügung stehende Rechner verteilen zu können. Dies wird einleuchtend, wenn man einen Blick auf die (begrenzten) Ressourcen der jeweiligen Rechner und die teilweise sehr umfangreichen und komplexen Aufgaben wirft. Häufig ist man darauf angewiesen, daß ein Vorgang innerhalb einer möglichst kurzen Zeitspanne ausgeführt wird. Vergegenwärtigt man sich weiterhin, daß beispielsweise zwar drei Rechner für diese Aufgabe zur Verfügung stünden, wobei der erste aber gerade aktuell mit einer anderen Langzeit-Applikation überlastet ist, der zweite über zu wenig Speicher verfügt, um diese Aufgabe als Ganzes auszuführen zu können und der dritte zwar genügend Speicher und eine freie CPU hat, jedoch eine für die gesamte Aufgabe zu gering dimensionierte Ethernet-Verbindung zum LAN, dann wird es notwendig, daß die Aufgabe unterteilt wird in Teilaufgaben und daß die jeweiligen Parameter der Rechner erfaßt werden und daß daraufhin eine Zuordnung der Subaufgaben auf die Rechner mit den jeweiligen Randbedingungen stattfindet, so daß die Aufgabe optimal verteilt und effizient ausgeführt werden kann.For processes that are computer-aided, it is very often necessary, the respective process - main process - in to subdivide individual sub-processes or processes in order to these sub-processes then available to several To be able to distribute computers. This becomes obvious when one a look at the (limited) resources of each Calculator and the sometimes very extensive and complex Throws tasks. Often one has to rely on a Process within the shortest possible time is performed. Keeping in mind that for example, three computers for this task Would be available, but the first one is currently with another long-term application is overloaded, the second has insufficient memory to perform this task as a whole to be able to execute and the third has enough memory and has a free CPU, but one for the whole task Ethernet connection to LAN too small, then it becomes necessary that the task is divided into Subtasks and that the respective parameters of the calculator be recorded and that thereupon an assignment of the Subtasks on the computers with the respective Boundary conditions take place so that the task is optimal can be distributed and executed efficiently.

Das hauptsächliche Anwendungsgebiet des erfindungsgemäßen Verfahrens liegt deshalb besonders in Bereichen, die dynamische, also sich über die Zeit ändernde, Bedingungen beinhalten, so daß ein solches Zuordnungsverfahren zu jedem Zeitpunkt erforderlich wird.The main field of application of the invention The process therefore lies particularly in areas that  dynamic, i.e. changing conditions over time include, so that such an assignment procedure to each Point in time is required.

Ein solches Vorgehen ist beispielsweise bei der Planung von großen Netzwerken notwendig. Hier ist ein möglichst zeit- und ressourcen-optimales Vorgehen zwingend, um das Netzwerk schnell und sicher zu machen und die erforderlichen Qualitätsstandards zu erfüllen.Such an approach is for example when planning large networks necessary. Here is a time and as possible resource-optimal approach imperative to the network to make quickly and safely and the necessary To meet quality standards.

Dabei wird unter anderem die Topologie festgelegt und es werden die Netzknoten und Links oder Netzverbindungen, einschließlich der virtuellen Verbindungen dimensioniert. Hierbei wird eine sog. Verkehrsmatrix herangezogen, unter Beachtung der festgelegten Qualitätsstandards.Among other things, the topology is determined and it the network nodes and links or network connections, dimensioned including the virtual connections. A so-called traffic matrix is used here, under Compliance with the defined quality standards.

Da sich aufgrund der ständig wechselnden Anforderungen die Systemzustände des Netzwerkes ebenfalls ändern, so daß bestehende Knoten wieder herausgelöst, neue hinzugefügt oder Links verändert werden, sind die bekannten statischen Tools, die beispielsweise Änderungen in der Topologie des Netzes oder eine veränderte Verkehrslenkung nicht berücksichtigen können, nicht mehr ausreichend.Because due to the constantly changing requirements System states of the network also change so that existing nodes removed, new ones added or Links are changed are the well-known static tools, the changes in the topology of the network, for example or do not take into account a changed traffic control can, no longer sufficient.

Notwendig ist es, daß bei einer komplexen Aufgabe, wie beispielsweise bei einem Tool zur Netzplanung auch dynamische Vorgänge berücksichtigt werden und die entsprechenden zur Verfügung stehenden Rechner hinsichtlich ihres Leistungsspektrums für die Übernahme von bestimmten Subaufgaben beurteilt und bewertet werden, so daß daraufhin eine optimale und automatische Aufgabenverteilung stattfinden kann.It is necessary that in a complex task such as for example, dynamic with a network planning tool Operations are taken into account and the corresponding to Available computers with regard to their Range of services for the takeover of certain Subtasks are assessed and evaluated, so that subsequently an optimal and automatic distribution of tasks take place can.

Bisher bieten auf diesem Gebiet zahlreiche Netzwerkanbieter Netzwerkplanungstools an, die allerdings nicht auf einer verteilten Aufgabe - hier: einer verteilten Emulation - basieren und die einen zentralen Ablauf auf einem Rechner voraussetzen, der dann natürlich häufig überlastet ist, so daß die gesamte Planungsaufgabe nicht zufriedenstellend ausgeführt werden kann.So far, numerous network providers have been offering this area Network planning tools, but not on one distributed task - here: a distributed emulation - are based and have a central process on one computer presuppose that is then often overloaded, of course that the entire planning task is unsatisfactory can be executed.

Eine Überprüfung und Überwachung der Netzwerkplanung ist beispielsweise bei sogenannten ATM-Netzwerken (Asynchronous Transfer Modus), die auf dem PNNI-Standard (Private Network Node Interface) basieren, notwendig. Das PNNI-Protokoll ist aufgrund seines skalierbaren Verkehrslenkungsverfahrens für private Netze beliebiger Größe geeignet. Da diese Technologie auf einem quasi selbstorganisierenden Ablauf des Netzes aufsetzt und weiterhin eine komplexe Aufgabe ist, die sich durch einen hohen Grad an Dynamik auszeichnet, ist eine (Überprüfung der) Netzplanung erforderlich, wobei eine erfindungsgemäße Zuordnung von Planungsteilaufgaben auf zur Verfügung stehende Rechner notwendig ist.There is a review and monitoring of network planning for example with so-called ATM networks (Asynchronous  Transfer mode) based on the PNNI standard (Private Network Node Interface) are necessary. The PNNI protocol is due to its scalable traffic routing process for private networks of any size are suitable. Because this technology on a quasi self-organizing process of the network and continues to be a complex task that characterized by a high degree of dynamism is one (Review of) network planning required, with a Assignment of planning subtasks according to the invention to Available computer is necessary.

ATM betrifft ganz allgemein ein Übertragungsverfahren, das auf einem asynchronem Zeitmultiplexverfahren aufsetzt. Die ATM-Technik stellt eine Technologie zur Verfügung, die die heutigen Anforderungen - speziell in der Telekommunikationstechnik - zu erfüllen vermag, wie eine möglichst hohe und garantierte Bandbreite und die Möglichkeit der Verarbeitung mehrerer Dienste. Die ATM-Technologie eröffnet die Möglichkeit mehrerer, virtueller Übertragungskanäle. Auf diesen Kanälen kann deren Kapazität frei an die jeweilige Applikation angepaßt werden.ATM relates generally to a transmission method that is based on an asynchronous time division multiplex method. ATM technology provides a technology that today's requirements - especially in the Telecommunications technology - able to perform like one the highest possible guaranteed bandwidth and the possibility processing multiple services. The ATM technology opens up the possibility of several, more virtual Transmission channels. Their capacity can be measured on these channels can be freely adapted to the respective application.

Dabei werden Daten fester Länge transportiert. Diese Datenpakete heißen Zellen und sind 53 Byte groß. Das Netz umfaßt mehrere Vermittlungsstellen, die Switches genannt werden und über die die jeweiligen Daten weitergeleitet werden. Die ATM-Switches schalten je nach Bedarf eine virtuelle Verbindung von einer Quelle (Sender der Information) zu einer Senke (Empfänger der Information) frei. Bei einem ATM-Netz können verschiedene Dienste übertragen werden, die beispielsweise einen Datenstrom mit konstanter Bitrate (CBR, constant bit rate) oder mit variabler Bitrate (VBR, variable bit rate) liefern (die Übertragung von Sprache erfordert beispielsweise eine konstante Bitrate und die von Videos eine variable).Fixed length data is transported. This Data packets are called cells and are 53 bytes in size. The network includes several exchanges called switches and through which the respective data is forwarded become. The ATM switches switch one as required virtual connection from a source (sender of the Information) to a sink (recipient of the information) free. Various services can transmit in an ATM network be, for example, a data stream with constant Bit rate (CBR, constant bit rate) or with a variable bit rate (VBR, variable bit rate) deliver (the transmission of speech requires, for example, a constant bit rate and that of Videos a variable).

Alle Informationen werden in diesen Netzen in eine vordefinierte Form gebracht und in einer sog. ATM-Zelle (mit festgelegten Header etc.) abgelegt. All information is stored in one of these networks brought in a predefined form and in a so-called ATM cell (with specified header etc.).  

Mit der ATM-Technologie und unter Verwendung des PNNI- Protokolls können große Netzwerke erstellt werden mit einer flexiblen und skalierbaren Routing-Architektur.With ATM technology and using the PNNI Large networks can be created using a protocol flexible and scalable routing architecture.

Das PNNI-Protokoll umfaßt ein Signal- und Routing-Protokoll, das so ausgelegt worden ist, daß es für ein weltweit ausgedehntes Netz anwendbar ist.The PNNI protocol includes a signaling and routing protocol, that has been designed to work for a worldwide extensive network is applicable.

Das PNNI-Routing verwendet ein Source-Routing, um den Weg durch ein Netzwerk zu bestimmen. Deshalb benötigt jeder Knoten eine Beschreibung der Topologie des Netzes, um die notwendigen Berechnungen und Aktivierungen ausführen zu können. Deshalb muß die Verteilung dieser Information durch das Routing-Protokoll gewährleistet werden. Zwischen den Knoten sorgt ein kontinuierlicher Informationsaustausch von Netzinformationen für die selbständige Erkennung der Netztopologie. Das PNNI Protokoll stellt eine dreistufige Datenstruktur für die Topologie-Informationen zur Verfügung (IG - Information Group; PTSEs - PNNI Topology State Elements; PTSP - PNNI Topology State Packet).The PNNI routing uses source routing to get the route determined by a network. Therefore everyone needs A description of the topology of the network to the node perform the necessary calculations and activations can. Therefore, the distribution of this information must be done through the routing protocol can be guaranteed. Between Node ensures a continuous exchange of information from Network information for the independent detection of the Network topology. The PNNI protocol represents a three-stage Data structure available for the topology information (IG - Information Group; PTSEs - PNNI Topology State Elements; PTSP - PNNI Topology State Packet).

Die Verteilung der Information erfolgt durch Fluten.The information is distributed by flooding.

Das PNNI-Routing Protokoll basiert auf einem dynamischen Routing und ist für mehrere Hierarchieebenen ausgelegt und unterstützt vorgegebene Qualitätsstandards. Deshalb ist das PNNI-Prorokoll weit komplexer als andere. Allein aus diesem Grund ist der Design- und Planungsaspekt für ATM-Netze wichtig, auf denen das PNNI-Protokoll läuft.The PNNI routing protocol is based on a dynamic one Routing and is designed for multiple hierarchy levels and supports specified quality standards. That is why PNNI protocol far more complex than others. Alone from this The reason is the design and planning aspect for ATM networks important on which the PNNI protocol runs.

Weiterhin stellen die ATM-Switches insofern eine Begrenzung für das System dar, als daß sie die Datenmengen für ein jeweiliges Endgerät verarbeiten können müssen, um dieses mit der entsprechenden Übertragungsgeschwindigkeit bedienen zu können. Auch aus diesem Aspekt entsteht die Notwendigkeit, ein derartiges Netz genau zu planen und insbesondere möglichst fehlerfrei und dynamisch zu untersuchen, welche Datenmengen beispielsweise von den jeweiligen ATM-Switches verarbeitet werden können. Ein solches Netzwerkplanungstool ist als sog. PNNI-Emulator veröffentlicht worden (vgl. U. Gremmelmaier, M. Winter, P. Jocher: "The PNNI Emulator: A Versatile Tool for Planning an Operation Support of PNNI Networks". International Telecommunication Network Planning Symposium, Sorrent, October, 1998).In addition, the ATM switches pose a limitation for the system as representing the amount of data for a respective end device must be able to process this with to use the appropriate transmission speed can. This aspect also creates the need to plan such a network precisely and in particular to examine which are as error-free and dynamic as possible Amounts of data, for example, from the respective ATM switches can be processed. Such a network planning tool has been published as a so-called PNNI emulator (see U. Gremmelmaier, M. Winter, P. Jocher: "The PNNI Emulator: A  Versatile Tool for Planning an Operation Support of PNNI Networks ". International Telecommunication Network Planning Symposium, Sorrento, October, 1998).

Hierfür ist eine Zergliederung dieser komplexen Planungsaufgabe notwendig, damit sie als ein Bündel von verteilten Subaufgaben auf zur Verfügung stehenden, geeigneten Rechnern und/oder Plattformen ausgeführt werden kann.This is a breakdown of this complex Planning task necessary so that it can function as a bundle of distributed subtasks on available, suitable computers and / or platforms can.

Aufgabe der vorliegenden Erfindung ist es daher, ein Verfahren zur Verfügung zu stellen, bei dem eine komplexe, zeit- und cpu-intensive Aufgabe bei beschränkten rechnerischen Ressourcen zeit- und leistungs-optimiert, fehlerfrei ausgeführt werden kann.The object of the present invention is therefore a To provide a method in which a complex, time and CPU intensive task with limited computational resources time and performance optimized, can be executed without errors.

Diese Aufgabe wird erfindungsgemäß durch das eingangs erwähnte Verfahren gelöst, insbesondere durch ein Verfahren zur Zuordnung von einem Netzwerkplanungsprozeß, das folgende Schritte umfaßt:
This object is achieved according to the invention by the method mentioned at the outset, in particular by a method for assigning a network planning process, which comprises the following steps:

  • a) Erfassung von spezifischen Bewertungsparametern für die Bewertung der verfügbaren Leistung und Auslastung der an dem Verfahren beteiligten Entitäten,a) Collection of specific assessment parameters for the Assessment of the available performance and utilization of the on the Procedures involved entities,
  • b) Determination von Sub-Prozessen,b) determination of sub-processes,
  • c) Strukturierung der Sub-Prozesse hinsichtlich ihrer Priorität und ihres Umfanges,c) structuring the sub-processes in terms of their Priority and its scope,
  • d) manuelle und/oder automatische Zuordnung der Sub- Prozesse auf die Entität(en), basierend auf der Erfassung der Bewertungsparameter und auf der Determination und/oder Strukturierung der Sub-Prozesse.d) manual and / or automatic assignment of the sub- Processes on the entity (s) based on the capture of the Assessment parameters and on the determination and / or Structuring the sub-processes.

Wie vorstehend ausgeführt, sind solche Aufgaben und Prozesse nicht nur im Bereich der Emulation oder allgemein der Planung von Netzwerken zu sehen. In sehr vielen Gebieten, ist es not­ wendig, komplexe und rechenintensive Prozesse anhand der be­ schränkten Ressourcen so aufzugliedern, daß ein optimaler Ab­ lauf gewährleistet ist. So besteht beispielsweise beim Chip­ design die Aufgabe, die Funktionalität des zu entwerfenden Chips zu überprüfen und überwachen und zu emulieren. Dafür muß ebenfalls ein komplexer Prozeß (die sog. Netzliste) auf einzelne, beschränkte Bauteile eines (Hardware-)Emulators - beispielsweise bestimmte Prozessoren oder FPGA's (Field Programmable Arrays) - zugeordnet werden. Auch hierfür ist das erfindungsgemäße Verfahren einsetzbar, indem der Prozeß auf die zur Verfügung stehende Entität, hier mehrere Bauteile eines Emulators, verteilt wird.As stated above, such tasks and processes not only in the area of emulation or planning in general of networks to see. In many areas, it is necessary agile, complex and computationally intensive processes based on the be broken down resources so that an optimal Ab is guaranteed. For example, there is a chip design the task, the functionality of the design  Check and monitor and emulate chips. Therefore also has a complex process (the so-called net list) individual, limited components of a (hardware) emulator - for example certain processors or FPGAs (Field Programmable Arrays) - can be assigned. This is also the inventive method can be used by the process on the available entity, here several components an emulator.

Doch auch im Bereich Datenbanken sind häufig umfangreiche Aufgaben auf einzelnen Workstations mit beschränkter Kapazi­ tät verteilt auszuführen, um gegebenenfalls Kenngrößen ermit­ teln zu können, die dann wiederum Aufschluß über das aktuelle Verhalten des Prozesses bieten und aufgrund dieser Informa­ tion die Planung und Auslegung desselben optimieren zu kön­ nen.But databases are also often extensive Tasks on individual workstations with limited capacity distributed to carry out parameters if necessary to be able to tell, which in turn provides information about the current Offer behavior of the process and based on this information tion to be able to optimize the planning and design of the same nen.

Doch gerade bei großen Netzen, insbesondere jenen, die auf PNNI basieren erfordert die aufgrund des Verkehrslenkungsver­ fahrens erhöhte Komplexität Überwachungseinrichtungen und - verfahren, um Rückschlüsse und Aussagen über den Wirknetzbe­ trieb zuzulassen und auch Verfahren zur Leistungssteigerung. Die Schaffung einer Plattform für ein solches Überwachungsverfahren, das die dynamischen Veränderungen des Netzes über die Zeit berücksichtigt und das mit normal ausgelegte Rechnerleistung - also ohne ein Höchstleistungssy­ stem - ausführbar ist, ist eine weitere Aufgabe der vorlie­ genden Erfindung.But especially with large networks, especially those that are based on PNNI based requires that due to traffic routing driving increased complexity monitoring equipment and - procedure to draw conclusions and statements about the network drive and also procedures to increase performance. The creation of a platform for such Surveillance procedure, which the dynamic changes of the Network over time and with normal designed computer performance - without a high-performance system stem - is executable is another task of the present invention.

In einer bevorzugten Ausführungsform der Erfindung ist das Verfahren als Aufteilungsverfahren von einer umfassenden Netzwerkplanungsaufgabe auf eine frei wählbare Anzahl von beliebig konfigurierten Rechnern ausgelegt. Wie vorstehend beschrieben, besteht in quasi selbstorganisierenden Netzen die Notwendigkeit, die Netzwerk- und Topologie-Planung zu überwachen und gegebenenfalls zu optimieren. Für diese komplexe Aufgabe stehen aber immer nur einige, üblich konfigurierte Rechner mit einem Standard-Leistungsprofil zur Verfügung. Es besteht die Notwendigkeit, die Hauptaufgabe in diverse Subaufgaben derart zu zerlegen, daß diese Subaufgaben auf die Rechnern aufteilbar und dort ausführbar sind.In a preferred embodiment of the invention that is Procedure as a distribution procedure from a comprehensive Network planning task to a freely selectable number of any configured computers. As above described, consists in quasi self-organizing networks the need to network and topology planning monitor and optimize if necessary. For this complex tasks are always only a few, common configured computers with a standard performance profile Available. There is a need to do the main job in  to decompose various subtasks in such a way that these subtasks can be distributed to the computers and executed there.

Ferner bestand hierbei die Aufgabe weiterhin darin, eine Möglichkeit zu schaffen, daß die komplexe Planungsaufgabe so zerlegt und zuordnungsfähig ist, daß bei einer Emulation des Netzes neben virtuellen Knoten auch reale Knoten in die Emulation einbindbar sind.The task also consisted of a Possibility to create that complex planning task like this disassembled and assignable is that with an emulation of the In addition to virtual nodes, real nodes in the network Emulation can be integrated.

Dazu ist das erfindungsgemäße Verfahren vorzugsweise als hybrides Verfahren ausgelegt, so daß es das Einbinden von realen Knoten und/oder virtuellen Knoten in den Emulationsvorgang erlaubt. Es wird erreicht, daß der Mechanismus der Selbstorganisation in PNNI-Netzen unter Echtzeitbedinungen untersucht werden kann und eindeutige Meßgrößen gemessen werden können. Meßgrößen können unter anderen sein: die Geschwindigkeit der Informationsübermittlung an andere Knoten, falls ein Knoten ausfällt oder sich Modifikationen von Vermittlungspunkten ergeben; die Informationsübermittlung von anderen Topologieveränderungen, bei Festlegung eines Proportional Multipliers, der das Ausmaß der Informationsübermittlung an andere Knoten angibt; Rufblockierungsdaten; Stabilitätsaussagen; Knotenbelastung und weitere Parameter, die zur Einstellung von Timer- und Schwellenwerten notwendig sind.For this purpose, the method according to the invention is preferably as hybrid process designed so that it is the incorporation of real nodes and / or virtual nodes in the Emulation process allowed. It is achieved that the Mechanism of self-organization in PNNI networks under Real time conditions can be examined and clear Measured variables can be measured. Measured variables can be found under be others: the speed of Transmission of information to other nodes if one node fails or changes in switching points surrender; the transmission of information from others Topology changes when defining a proportional Multipliers that indicate the extent of information transmission indicates other nodes; Call blocking data; Stability statements; Node load and other parameters, necessary for setting timer and threshold values are.

Eine weitere besonders bevorzugte Ausführungsform enthält eine graphische Oberfläche, die optional bei dem Emulationsprozeß aktiviert werden kann, die aber keine zwingende Voraussetzung für dessen Ablauf darstellt, da sie eventuell wichtige Rechnerleistung zusätzlich verbrauchen würde, die dem Emulationsprozeß dann entzogen wäre. Natürlich kann die Steuerung alternativ auch auf einem separaten Rechner ausgeführt werden.Contains a further particularly preferred embodiment a graphical user interface that is optional with the Emulation process can be activated, but none is a mandatory requirement for its expiry, since it possibly also consume important computing power which would then be removed from the emulation process. Naturally the control can alternatively also on a separate Computer are running.

Eine sich in der Praxis als sehr vorteilhaft erweisende Ausführungsform der vorliegenden Erfindung betrifft die Zuordnung einer Netzplanungsaufgabe in einem PNNI-Netz. This proves to be very advantageous in practice Embodiment of the present invention relates to Assignment of a network planning task in a PNNI network.  

Die PNNI Netze sind hierarchisch organisiert, so daß die physikalische Schicht in eine hierarchisch höher liegende Struktur abgebildet werden, in der Knoten zu Gruppen zusammengefaßt sind und in der ein nunmehr virtueller Informationsaustausch stattfindet. Um diese Gruppenbildung auch bei dem Emulationsvorgang nachbilden zu können umfaßt eine sehr vorteilhafte Ausführungsform der vorliegenden Erfindung die Möglichkeit, die Emulation ebenso verteilt ablaufen lassen zu können, indem mehrere Hosts eingebunden werden können, die PNNI-Knoten beherbergen. Damit entsteht der Vorteil, daß die komplett anfallende Prozeßlast nicht nur von - wie bisher - einem einzigen Rechner getragen werden muß, der nach dem Stand der Technik sehr oft überlastet war.The PNNI networks are organized hierarchically so that the physical layer in a hierarchically higher one Structure are mapped in the nodes to groups are summarized and in which a now virtual Exchange of information takes place. About this group formation to be able to emulate also in the emulation process a very advantageous embodiment of the present Invention the possibility of distributing the emulation as well be able to run by integrating multiple hosts that host PNNI nodes. This creates the advantage that the complete process load is not only are carried by - as before - a single computer must, which was very often overloaded according to the prior art.

Weitere Vorteile der Erfindung und besondere Ausführungsformen mit deren Merkmalen sind in der nachfolgenden detaillierten Figurenbeschreibung dargestellt.Other advantages of the invention and special Embodiments with their features are in the following detailed description of the figures.

Darin zeigt:It shows:

Fig. 1 eine Darstellung einer hierarchisch untersten Ebene eines Netzwerkes, das auf PNNI basiert, Fig. 1 is a diagram of a hierarchically lowest level of a network that is based on PNNI,

Fig. 2 eine Darstellung von drei Hierarchieebenen der grundlegenden Struktur eines Netzwerkes von Fig. 1, FIG. 2 shows three hierarchical levels of the basic structure of a network from FIG. 1, FIG.

Fig. 3 eine Übersichtsdarstellung von wesentlichen Sub- Prozessen bei einer Netzwerkplanungsaufgabe Fig. 3 is an overview of essential sub-processes in a network planning task

Fig. 4 eine Übersichtsdarstellung eines Nachrichtenverteilers in einer vorteilhaften Ausführungsform der vorliegenden Erfindung, Fig. 4 is an overview illustration of a message distributor, in an advantageous embodiment of the present invention,

Fig. 5 eine Übersichtsdarstellung der Architektur einer Nachrichtensteuerung in der vorteilhaften Ausführungsform nach Fig. 4 und dessen Einbindung in den Hauptprozeß, Fig. 5 is an overview of the architecture of a message control in the advantageous embodiment according to FIG. 4 and its integration into the main process,

Fig. 6 eine Übersichtsdarstellung eines Knotenprozesses in der vorteilhaften Ausführungsform nach Fig. 4, Fig. 6 is an overview of a process node in the advantageous embodiment according to Fig. 4,

Fig. 7 einen Ablaufplan des erfindungsgemäßen Verfahrens und Fig. 7 is a flowchart of the inventive method and

Fig. 8 ein Blockschaltbild des erfindungsgemäßen Verfahrens. Fig. 8 is a block diagram of the method according to the invention.

Im Folgenden wird einleitend kurz der allgemeine Ablauf des erfindungsgemäßen Verfahrens vorgestellt.In the following, the general process of the presented inventive method.

Es bezieht sich auf einen komplexen Prozeß, für dessen Ausführung mehrere Rechner zur Verfügung stehen, die sich anhand ihrer Rechner-Kenngrößen - wie etwa der Hauptspeichergröße und ähnlichem - unterscheiden können und die keine speziellen Hochleistungsrechner sein müssen. In einer wichtigen Ausführungsform werden folgende Bewertungsparameter 54 erfaßt: Betriebssystem (Art und Version), Hauptspeicher (Größe und aktuelle Auslastung), Swap-Bereich (Größe und aktuelle Auslastung), LAN-Zugang (maximaler und aktueller Durchsatz) und LAN-Segmente (mittlere Laufzeit zwischen den einzelnen Rechnern, maximaler und aktueller Durchsatz), aktuelle CPU-Auslastung und die Langzeit-Auslastung der oben genannte Pararmeter. Diese Bewertungspararmeter 54 werden hinsichtlich der Übernahme von jeweiligen Sub-Prozessen gewichtet werden, um die Effizienz des Zuordnungsverfahrens zu steigern.It refers to a complex process for the execution of which several computers are available which can differ on the basis of their computer parameters - such as the main memory size and the like - and which do not have to be special high-performance computers. In an important embodiment, the following evaluation parameters 54 are recorded : operating system (type and version), main memory (size and current load), swap area (size and current load), LAN access (maximum and current throughput) and LAN segments (medium Runtime between the individual computers, maximum and current throughput), current CPU utilization and the long-term utilization of the above parameters. These evaluation parameters 54 will be weighted with regard to the takeover of respective sub-processes in order to increase the efficiency of the assignment process.

Mit dem erfindungsgemäßen Verfahren ergibt sich der Vorteil, daß bei einer cpu-intensiven, komplexen Aufgabe eine gleichmäßige Auslastung begrenzter Ressourcen erreicht wird und informationstechnische "bottlenecks" vermieden werden. Weiterhin wird der Kommunikations- und Koordinationsaufwand zwischen den einzelnen Rechnern deutlich reduziert.With the method according to the invention, there is the advantage that with a CPU-intensive, complex task a even utilization of limited resources is achieved and information technology "bottlenecks" can be avoided. Furthermore, the communication and coordination effort significantly reduced between the individual computers.

Wie in Fig. 7 dargestellt, dient der komplexe Prozeß 10 als Eingabe für eine Planungsdatei 22, aufgrund deren Inhalt die Erfassung der Sub-Prozesse b und deren Strukturierung c erfolgt. Die Sub-Prozesse sind vorteilhafterweise möglichst von den jeweils anderen Sub-Prozessen entkoppelt. In einer Konfigurationsdatei 20 sind die für den Prozeß 10 relevanten Daten, insbesondere Daten über die Leistungsfähigkeit der zur Verfügung stehenden Rechner 46 abgelegt. In Schritt A wird diese Leistungsfähigkeit analysiert und bewertet. In den Schritten B und C werden die Daten der Planungsdatei 22 verarbeitet, so daß eine kapazitätsorientierte Zerlegung des Hauptprozesses in diverse Subprozesse erfolgt. Nach den Schritten A, B und C wird aufgrund der dadurch erarbeiteten Daten in Schritt D die Zuordnung der Sub-Prozesse auf die Rechner ausgeführt. Danach kann der somit optimal verteilte Gesamtprozeß 10 auf den Rechnern ablaufen.As shown in FIG. 7, the complex process 10 serves as input for a planning file 22 , on the basis of whose content the sub-processes b are recorded and their structuring c takes place. The sub-processes are advantageously decoupled from the other sub-processes as far as possible. The data relevant for the process 10 , in particular data about the performance of the available computers 46, are stored in a configuration file 20 . This performance is analyzed and evaluated in step A. In steps B and C, the data in the planning file 22 are processed so that the main process is broken down into various subprocesses in a capacity-oriented manner. After steps A, B and C, the assignment of the sub-processes to the computers is carried out on the basis of the data thereby worked out in step D. Thereafter, the optimally distributed overall process 10 can run on the computers.

In Fig. 8 wird nochmals detaillierter auf die Verteilung oder allgemein Zuordnung der Sub-Prozesse des Gesamtprozesses 10 auf die einzelnen Rechner eingegangen, die über eine Interprozeßkommunikation 42 miteinander in Datenaustausch stehen.In FIG. 8, the distribution or general assignment of the sub-processes of the overall process 10 to the individual computers, which are in data exchange with one another via inter-process communication 42, is discussed in more detail.

In Fig. 3 betrifft der im allgemeinen mit 10 bezeichnete Hauptprozeß einen Emulationsvorgang eines Netzwerkes, der im wesentlichen in folgende Sub-Prozesse untergliedert ist: eine Emulations-Steuerung 12, einen Nachrichtenverteiler 14, eine graphische Benutzeroberfläche 16 und Knoten-Prozesse 18.In Fig. 3 the designated generally at 10 main process relates to an emulation operation of a network, which processes sub is divided substantially into the following: an emulation controller 12, a message dispatcher 14, a graphical user interface 16 and node processes 18th

Das Netzwerk ist hier ein PNNI Netzwerk, dessen grundsätzli­ cher Aufbau in Fig. 1 und dessen Gruppenbildung (zu single und multi peer groups) in Fig. 2 dargestellt ist. Fig. 1 zeigt die physikalische Vernetzung mit physikalischen Links 62, die über Switches 64 miteinander in Datenaustausch ste­ hen. Damit können die Endgeräte-Rechner 66 miteinander kommu­ nizieren. Fig. 2 zeigt die unterschiedlichen Hierarchieebenen (hier 3) bei einem ATM-Netz, das auf einem PNNI Routing ba­ siert, mit der untersten physikalischen Ebene, die in Fig. 1 dargestellt ist, und mit den virtuellen Ebenen, die die logi­ schen Gruppenknoten 60 einer repräsentierten Peer Gruppe 58 und die virtuellen Links 56 umfassen.The network here is a PNNI network, the basic structure of which is shown in FIG. 1 and the group formation (for single and multi peer groups) in FIG. 2. Fig. 1 shows the physical crosslinking by physical links 62, 64 together in ste data exchange via switches hen. The terminal computers 66 can thus communicate with one another. Fig. 2 shows the different hierarchical levels (here 3) in an ATM network, which is based on PNNI routing, with the lowest physical level, which is shown in Fig. 1, and with the virtual levels, the logical group nodes 60 of a represented peer group 58 and the virtual links 56 .

Mit Hilfe einer erfindungsgemäßen Meßprozedur wird (in Schritt a)) die Leistungsfähigkeit jedes Rechners 46 und der genutzten Netzumgebung bestimmt und an die zentrale Steuerung 12 gemeldet.With the aid of a measurement procedure according to the invention, the performance of each computer 46 and the network environment used is determined (in step a)) and reported to the central controller 12 .

Die Steuerung 12 steuert die Verteilung der Knotenprozesse 18 über die Nachrichtenverteiler 14 auf die beteiligten Rechner /Hosts 46. The controller 12 controls the distribution of the node processes 18 via the message distributor 14 to the computers / hosts 46 involved .

Die Steuerung der Emulation 12 befindet sich zentral auf ei­ nem Rechner. Während der Emulation 10 übermittelt sie eine Planungsdatei 22 an einzelne Knoten 24. Die Konfigurationsdatei 20 umfaßt die für die Emulation 10 we­ sentliche Daten in Form einer Skript-Sprache. Sie enthält To­ pologie- und Konfigurationsdaten, Verbindungsanreizmuster und Fehlerszenarien, wie beispielsweise Knoten- und/oder Linkaus­ fälle, die in der Datei 22 mit einem Zeitstempel abgelegt werden und dann zeitgesteuert und selektiv an die Nachrichtenverteiler 14 geleitet werden. Selektiv meint hier, daß die Steuerung 12 nur die Nachrichten an die Nachrichtenverteiler 14 weiterleitet, die für sie relevant sind, um Rechenleistung zu sparen. Ferner enthält die Datei 22 die Steuerung von Logging- und Traceinformationen, die bei der Emulation 10 auftreten.The control of the emulation 12 is located centrally on a computer. During emulation 10 , it transmits a planning file 22 to individual nodes 24 . The configuration file 20 comprises the data essential for the emulation 10 in the form of a script language. It contains topology and configuration data, connection incentive patterns and error scenarios, such as node and / or link failures, which are stored in the file 22 with a time stamp and are then sent to the message distributor 14 in a time-controlled and selective manner. Here, selectively means that the controller 12 only forwards the messages to the message distributors 14 which are relevant to them in order to save computing power. The file 22 also contains the control of logging and trace information that occurs in the emulation 10 .

Der Steuerung 12 obliegt die Koordination der gesamten Emula­ tion 10. Ferner instantiiert sie die Knotenprozesse 18, führt deren Konfiguration durch und dient der Fehleremulation.The controller 12 is responsible for coordinating the entire emulation 10 . It also instantiates the node processes 18 , carries out their configuration and is used for error emulation.

Der Nachrichtenverteiler 14 ist auf jedem Rechner, der an der Emulation 10 teilnimmt, einmal vertreten. Alle Nachrich­ tenverteiler 14 sind über TCP-Verbindungen in eine Interpro­ zeßkommunikation eingebunden. Die Socket-Schnittstellen 38 in Verbindung mit dem Nachrichtenverteiler 14 emulieren sowohl die physikalischen Links als auch die ATM-Links. Weiterhin umfassen die Nachrichtenverteiler 14 für jeden Rechner einen zentralen Rufgenerator und einen Prozeß, der den Meldungsfluß für eine später stattfindende Analyse der gewonnenen Meßdaten abspeichert.The message distributor 14 is represented once on each computer that participates in the emulation 10 . All Nachrich tenverteiler 14 are integrated into an inter process communication via TCP connections. The socket interfaces 38 in connection with the message distributor 14 emulate both the physical links and the ATM links. Furthermore, the message distributors 14 comprise a central call generator for each computer and a process which stores the message flow for later analysis of the measurement data obtained.

Die Instantiierung der Knotenprozessen 18 erfolgt auf Veran­ lassung der Steuerung 12 durch die Nachrichtenverteiler 14. Während des Meßlaufs vermitteln die Nachrichtenverteiler 14 die Nachrichten an die lokalen Knotenprozesse 18 oder zu an­ deren Workstations. The instantiation of the node processes 18 takes place at the instigation of the controller 12 by the message distributor 14 . During the measurement run, the message distributors 14 convey the messages to the local node processes 18 or to their workstations.

In einer besonders vorteilhaften Ausführungsform der Erfindung ist das Emulationsverfahren zusätzlich mit der graphischen Oberfläche 16 ausgestattet, die optional bei einem Emulationslauf verwendet werden kann. Sie dient zur Eingabe neuer Netztopologien und zur Visualisierung und zur interaktiven Einflußnahme auf eine laufende Messung. Sie ist mit der zentralen Steuerung 12 verbunden.In a particularly advantageous embodiment of the invention, the emulation method is additionally equipped with the graphic surface 16 , which can optionally be used in an emulation run. It is used to enter new network topologies and to visualize and interactively influence an ongoing measurement. It is connected to the central controller 12 .

Bevorzugterweise läßt sich das erfindungsgemäße Verfahren der verteilten Emulation deshalb auf PNNI-Netze anwenden, da diese aufgrund ihres Protokolls ja ohnehin schon eine Gruppierung und Strukturierung (im Sinne einer Hierarchiebildung) vorsehen. Vorzugsweise ist die Zuordnung deshalb so gewählt, daß sie die Peer-Gruppierungen der einzelnen Knoten bei dem Verteilungsschritt d berücksichtigt, um die Gruppenbildung bzw. die Konnektivität einzelner Knoten berücksichtigen zu können. Alternativ können auch explizit vorhandene Netz-Cluster zu einem Sub-Prozess zusammengefaßt werden. Die einzelnen Sub-Prozesse werden dann vorteilhafterweise entsprechend ihres Gewichtes, das sich durch die Anzahl der enthaltenen Knoten und Links ergibt, und unter Berücksichtigung der Bewertungsparameter 54 der einzelnen Rechner diesen zugewiesen. Stehen jedoch nur weniger Rechner als Sub-Prozesse zur Verfügung, können einem Rechner auch mehrere Sub-Prozesse zugewiesen werden.The distributed emulation method according to the invention can therefore preferably be applied to PNNI networks, since these already provide for grouping and structuring (in the sense of a hierarchy) due to their protocol. The assignment is therefore preferably selected such that it takes into account the peer groupings of the individual nodes in the distribution step d in order to be able to take into account the group formation or the connectivity of individual nodes. Alternatively, explicitly existing network clusters can be combined into a sub-process. The individual sub-processes are then advantageously assigned to them according to their weight, which results from the number of nodes and links contained, and taking into account the evaluation parameters 54 of the individual computers. However, if only a few computers are available as sub-processes, several sub-processes can also be assigned to one computer.

In einem Extremfall kann die gesamte Planungsaufgabe oder im allgemeinen der gesamte Hauptprozeß auf nur einen einzelnen Rechner abgebilet werden. Bei der Zusammenfassung mehrerer Sub-Prozesse und deren Zuordnung auf einen Rechner wird erfindungsgemäß berücksichtigt, daß vorzugsweise diejenigen Sub-Prozesse vorrangig zusammen zugeordnet werden (oder zusammen auf einen Rechner verteilt werden), die untereinander eine stärkere Bindung aufweisen, als der Durchschnitt.In an extreme case, the entire planning task or generally the whole main process on just one Calculator can be shown. When combining several Sub-processes and their assignment to a computer according to the invention takes into account that preferably those Sub-processes are primarily assigned together (or distributed together on one computer), the have a stronger bond with each other than the Average.

Bei dem anderen Extremfall, nämlich daß ein Sub-Prozeß sogar auf mehrere Rechner verteilt werden muß, sieht die erfindungsgemäße Lösung vor, daß die Leistungsfähigkeit der Netzverbindungen zwischen den beteiligten Rechnern mit einem höheren Gewicht, etwa eine leistungsfähige und schnelle LAN- Verbindung, berücksichtigt werden.In the other extreme case, namely that a sub-process even needs to be distributed over several computers solution according to the invention that the performance of  Network connections between the participating computers with a heavier weight, such as a powerful and fast LAN Connection.

Fig. 5 zeigt die zentrale Steuerung 12 des Prozesses 10. Deren Schnittstellen bestehen in Schnittstellen zur Planungsdatei 22, zur graphischen Oberfläche 16 und zum Nachrichtenverteiler 14. Ein Skript-Interpreter 40 wandelt die über die Schnittstellen, insbesondere die über die Datei- Schnittstelle 36, empfangenen Informationen in eine für die Prozesse verständliche Form um. Statusmeldungen des Emulationsprozesses 10 werden in die Skript-Sprache transformiert und an Socket-Schnittstellen 38 weitergeleitet. Fig. 5 shows the central controller 12 of the process 10. Their interfaces consist of interfaces to the planning file 22 , the graphical user interface 16 and the message distributor 14 . A script interpreter 40 converts the information received via the interfaces, in particular via the file interface 36 , into a form which the processes can understand. Status messages of the emulation process 10 are transformed into the script language and forwarded to socket interfaces 38 .

In Fig. 4 ist der Nachrichtenverteilungsprozeß 14 gezeigt. Während eines Meßlaufs vermitteln die Nachrichtenverteiler 14 die Nachrichten an die lokalen Knotenprozesse 18. Ein eingebauter Nachrichtenpuffer 44 speichert bei großer Meldungsflut die Informationen bis zu deren Bearbeitung in der Reihenfolge ihres Eintreffens.In FIG. 4, the message-distribution process 14 is shown. During a measurement run, the message distributors 14 convey the messages to the local node processes 18 . In the event of a large flood of messages, a built-in message buffer 44 stores the information until it is processed in the order in which it arrives.

Während der gesamten Emulation findet ein Logging 25 statt. Es sorgt dafür, daß der erfaßte Meldungsfluß in einer Datei, einer Log-Datei 26 abgelegt wird. So werden etwa die Art und der Inhalt der Meldung, deren Zeitpunkt, die Größe und die Adressen von Quelle und Senke vermerkt, um eine sich an die Emulation anschließende statistische Auswertung zu ermöglichen. Ein konfigurierbarer Filter erlaubt es, solche Informationen auszufiltern, die für die Analyse nicht von Belang sind.Logging 25 takes place throughout the emulation. It ensures that the recorded flow of messages is stored in a file, a log file 26 . For example, the type and content of the message, its time, the size and the addresses of the source and sink are noted in order to enable statistical analysis following the emulation. A configurable filter makes it possible to filter out information that is not relevant for the analysis.

Weitere durch das Verfahren 10 gemessene Daten, die in der Log-Datei 26 abgelegt sind betreffen indirekt enthaltene Gruppierungsinformationen von Knoten innerhalb des Netzes, die aktuelle und Langzeit-Netzauslastung, Blockierungsinformationen (Ort und Zeitpunkt der Rufblockierung). Bei der Emulation eines PNNI Netzes kann zusätzlich die Auswirkung eines sogenannten Proportional Multipliers erfaßt werden, der die Möglichkeit einer Meldungsschwelle liefert, so daß einstellbar ist, wann Änderungen als signifikant angesehen werden sollen. Solche Änderungen liegen in der verfügbaren Kapazität auf einem Link. Dadurch ist es möglich, die Häufigkeit des Topologiedatenaustausches und die Genauigkeit der Datenbasen zu steuern.Further data measured by the method 10 , which are stored in the log file 26 , relate to indirectly contained grouping information of nodes within the network, the current and long-term network utilization, blocking information (location and time of the call blocking). When emulating a PNNI network, the effect of a so-called proportional multiplier can also be recorded, which provides the possibility of a message threshold, so that it can be set when changes should be considered significant. Such changes are in the available capacity on a link. This makes it possible to control the frequency of the topology data exchange and the accuracy of the databases.

Die Knotenprozesse 18 enthalten in diesem Fall das PNNI- Protokoll. Die diesbezügliche Software ist speziell auf das erfindungsgemäße Verfahren ausgelegt, um die Einbindung in die Emulationsumgebung gewährleisten zu können.The node processes 18 in this case contain the PNNI protocol. The software in this regard is specifically designed for the method according to the invention in order to be able to guarantee integration into the emulation environment.

Wie in Fig. 6 ersichtlich, erfolgt eine Anpassung an das Betriebssystem und an die Schnittstellen zur Emulation durch das Modul System Services 28, das die Knoten-Software wie eine Schale umgibt. Das Modul 28 kommuniziert nach außen mit der Steuerung 12 und innerhalb des Knotens 18 mit einem Call- Steuerungs-Modul 30, einem AAL-Adapter 32 und einem Schichten-Manager 34. Der Schichten-Manager 34 dient der Steuerung und Überwachung der PNNI-Signalisierung 48, der Q.SAAL-Schicht 52 und des PNNI-Routings 50. Der AAL-Adapter 32 bildet den Transport von ATM-Nachrichten zwischen den Knoten auf das Kommunikationsmodell der Emulation ab.As can be seen in FIG. 6, the system services 28 , which surrounds the node software like a shell, adapts to the operating system and to the interfaces for emulation. The module 28 communicates externally with the controller 12 and within the node 18 with a call control module 30 , an AAL adapter 32 and a layer manager 34 . The layer manager 34 is used to control and monitor the PNNI signaling 48 , the Q.SAAL layer 52 and the PNNI routing 50 . The AAL adapter 32 maps the transport of ATM messages between the nodes to the communication model of the emulation.

Das Call-Steuerungsmodul 30 setzt die Verbindungsanreize des lokalen Nachrichtenverteilers 14 in Call Requests und Routing Requests an die Protokollsoftware um und löst die Rufe zu einem späteren Zeitpunkt wieder aus.The call control module 30 converts the connection incentives of the local message distributor 14 into call requests and routing requests to the protocol software and triggers the calls again at a later time.

Die in Fig. 7 und 8 dargestellte Planungsdatei 22 enthält vorzugsweise Daten für die Grundkonfiguration für einen jeweiligen Knoten, wie die Anzahl der Ports, Anzahl von möglichen Links, Daten, betreffend die jeweiligen Links und Knoten, wie Bandbreite, Verkehrsmuster, und optional weitere Randparameter, wie Anzahl der auszuführenden Datenbank- Zugriffe, Umfang des selektiven Loggings und ähnliches.The planning file 22 shown in FIGS. 7 and 8 preferably contains data for the basic configuration for a respective node, such as the number of ports, number of possible links, data relating to the respective links and nodes, such as bandwidth, traffic patterns, and optionally further boundary parameters , such as the number of database accesses to be carried out, the scope of selective logging and the like.

Claims (12)

1. Verfahren zur Zuordnung eines Prozesses (10) zu mindestens einer Entität, mit einer Interprozeßkommunikation (42), ins­ besondere ein Verfahren zur Zuordnung von einem Netzwerk­ planungsprozeß, das folgende Schritte umfaßt:
  • a) Erfassung von spezifischen Bewertungsparametern (54) für die Bewertung der verfügbaren Leistung und Auslastung der an dem Verfahren beteiligten Entitäten,
  • b) Determination von Sub-Prozessen,
  • c) Strukturierung der Sub-Prozesse hinsichtlich ihrer Priori­ tät und ihres Umfanges,
  • d) manuelle und/oder automatische Zuordnung der Sub-Prozesse auf die Entität(en), basierend auf der Erfassung der Bewer­ tungsparameter (54) und auf der Determination und/oder Struk­ turierung der Sub-Prozesse.
1. A method for assigning a process ( 10 ) to at least one entity with an interprocess communication ( 42 ), in particular a method for assigning a network planning process, which comprises the following steps:
  • a) recording of specific evaluation parameters ( 54 ) for the evaluation of the available performance and utilization of the entities involved in the process,
  • b) determination of sub-processes,
  • c) structuring the sub-processes with regard to their priority and scope,
  • d) manual and / or automatic assignment of the sub-processes to the entity (s), based on the detection of the evaluation parameters ( 54 ) and on the determination and / or structuring of the sub-processes.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Entität ein Rechner (46) ist.2. The method according to claim 1, characterized in that the entity is a computer ( 46 ). 3. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß es zusätzlich folgendes Merkmal e) aufweist: Ausgabe von Prozeß- und Zuordnungsdaten über eine graphische Oberfläche (16).3. The method according to any one of the preceding claims, characterized in that it additionally has the following feature e): Output of process and assignment data on a graphic surface ( 16 ). 4. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß die Bewertungsparameter (54) zumindest Informationen beinhalten über: Betriebssystem, Prozessor, Hauptspeicher, Swapbereich, Netzanbindung, Schnittstellen.4. The method according to any one of the preceding claims, characterized in that the evaluation parameters ( 54 ) contain at least information about: operating system, processor, main memory, swap area, network connection, interfaces. 5. Verfahren nach einem der vorstehenden Ansprüche, dadurch gekennzeichnet, daß der Prozeß (10) eine Netzwerkplanungs­ aufgabe ist zur Messung von Netzwerk-Parametern in Netzen mit einem dynamischen Routing. 5. The method according to any one of the preceding claims, characterized in that the process ( 10 ) is a network planning task for measuring network parameters in networks with dynamic routing. 6. Verfahren nach einem der Ansprüche 1 mit 5, dadurch ge­ kennzeichnet, daß der Prozeß (10) eine Emulation des Net­ zes betrifft.6. The method according to any one of claims 1 to 5, characterized in that the process ( 10 ) relates to an emulation of the network. 7. Verfahren nach einem der Ansprüche 5 oder 6, dadurch ge­ kennzeichnet, daß die zu emulierenden Netzwerke ATM-Netze sind, die auf dem PNNI-Standard basieren.7. The method according to any one of claims 5 or 6, characterized ge indicates that the networks to be emulated are ATM networks are based on the PNNI standard. 8. Verfahren nach einem der Ansprüche 5 oder 6, dadurch ge­ kennzeichnet, daß die Netzwerke IP-Netze sind.8. The method according to any one of claims 5 or 6, characterized ge indicates that the networks are IP networks. 9. Verfahren nach einem der Ansprüche 6 oder 7, dadurch gekennzeichnet, daß die Sub-Prozesse eine zentrale Steuerung (12), mindestens einen Nachrichtenverteiler (14) und mindestens einen Knoten-Prozeß (18) umfassen.9. The method according to any one of claims 6 or 7, characterized in that the sub-processes comprise a central controller ( 12 ), at least one message distributor ( 14 ) and at least one node process ( 18 ). 10. Verfahren nach einem der Ansprüche 5 bis 9, dadurch gekennzeichnet, daß während des Verfahrens (10), insbesondere während einer ablaufenden Emulation, Veränderun­ gen im zu emulierenden Netzwerk, insbesondere Änderungen an Knoten und/oder Links erfolgen können.10. The method according to any one of claims 5 to 9, characterized in that during the method ( 10 ), in particular during an ongoing emulation, changes in the network to be emulated, in particular changes to nodes and / or links can take place. 11. Verfahren nach einem der Ansprüche 5 bis 10, dadurch gekennzeichnet, daß während des Verfahrens (10), insbesondere während einer ablaufenden Emulation, mindestens ein realer Knoten eingebunden wird, der anschließend zu- und abschaltbar ist.11. The method according to any one of claims 5 to 10, characterized in that during the method ( 10 ), in particular during an ongoing emulation, at least one real node is integrated, which can then be switched on and off. 12. Verfahren nach einem der vorstehenden Ansprüche, da­ durch gekennzeichnet, daß durch das Netzwerk-Parameter gemessen werden, die zumindest folgende Parameter umfassen: Rufblockierungsraten, Parameter über den Rufaufbau (Anzahl und Dauer), Datenaufkommen innerhalb eines Teilbereichs des Netzes und/oder innerhalb des Gesamtnetzes, Datenverarbei­ tungsaufwand innerhalb einzelner Knoten.12. The method according to any one of the preceding claims characterized by that through the network parameters are measured, which include at least the following parameters: Call blocking rates, parameters about the call setup (number and duration), data volume within a subrange of the Network and / or within the overall network, data processing effort within individual nodes.
DE10014089A 2000-03-22 2000-03-22 Automatic assignment of network planning process to computer - assigning sub-processes manually and/or automatically to entities, based on detection of parameters evaluating available power and usage of entities, and on determination and/or structuring of sub-processes Withdrawn DE10014089A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
DE10014089A DE10014089A1 (en) 2000-03-22 2000-03-22 Automatic assignment of network planning process to computer - assigning sub-processes manually and/or automatically to entities, based on detection of parameters evaluating available power and usage of entities, and on determination and/or structuring of sub-processes
HU0300069A HUP0300069A2 (en) 2000-03-22 2001-03-02 Method for automatically allocating a network planning process to at least one computer
PCT/DE2001/000794 WO2001071528A2 (en) 2000-03-22 2001-03-02 Method for automatically allocating a network planning process to at least one computer
CA002403775A CA2403775A1 (en) 2000-03-22 2001-03-02 Method for automatically assigning a network planning process to at least one computer
EP01919161A EP1266301A2 (en) 2000-03-22 2001-03-02 Method for automatically allocating a network planning process to at least one computer
PL01358174A PL358174A1 (en) 2000-03-22 2001-03-02 Method for automatically allocating a network planning process to at least one computer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE10014089A DE10014089A1 (en) 2000-03-22 2000-03-22 Automatic assignment of network planning process to computer - assigning sub-processes manually and/or automatically to entities, based on detection of parameters evaluating available power and usage of entities, and on determination and/or structuring of sub-processes

Publications (1)

Publication Number Publication Date
DE10014089A1 true DE10014089A1 (en) 2001-09-27

Family

ID=7635833

Family Applications (1)

Application Number Title Priority Date Filing Date
DE10014089A Withdrawn DE10014089A1 (en) 2000-03-22 2000-03-22 Automatic assignment of network planning process to computer - assigning sub-processes manually and/or automatically to entities, based on detection of parameters evaluating available power and usage of entities, and on determination and/or structuring of sub-processes

Country Status (6)

Country Link
EP (1) EP1266301A2 (en)
CA (1) CA2403775A1 (en)
DE (1) DE10014089A1 (en)
HU (1) HUP0300069A2 (en)
PL (1) PL358174A1 (en)
WO (1) WO2001071528A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002035871A2 (en) * 2000-10-09 2002-05-02 Telefonaktiebolaget L M Ericsson (Publ) Network topologies

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004014629A1 (en) * 2004-03-19 2005-10-06 Varta Microbattery Gmbh Galvanic element
US7937685B2 (en) 2005-01-13 2011-05-03 Hsbc Technology & Services (Usa) Inc. Computer software implemented framework for configuration and release management of group systems software, and method for same

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5388268A (en) * 1992-09-18 1995-02-07 Hewlett-Packard Company Methods of indicating states of software processes cooperating on a single task
US5522070A (en) * 1992-03-19 1996-05-28 Fujitsu Limited Computer resource distributing method and system for distributing a multiplicity of processes to a plurality of computers connected in a network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5522070A (en) * 1992-03-19 1996-05-28 Fujitsu Limited Computer resource distributing method and system for distributing a multiplicity of processes to a plurality of computers connected in a network
US5388268A (en) * 1992-09-18 1995-02-07 Hewlett-Packard Company Methods of indicating states of software processes cooperating on a single task

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002035871A2 (en) * 2000-10-09 2002-05-02 Telefonaktiebolaget L M Ericsson (Publ) Network topologies
WO2002035871A3 (en) * 2000-10-09 2002-10-10 Ericsson Telefon Ab L M Network topologies
US7366108B2 (en) 2000-10-09 2008-04-29 Telefonaktiebolaget Lm Ericsson (Publ) Network topologies

Also Published As

Publication number Publication date
EP1266301A2 (en) 2002-12-18
WO2001071528A3 (en) 2002-05-23
PL358174A1 (en) 2004-08-09
WO2001071528A2 (en) 2001-09-27
HUP0300069A2 (en) 2003-05-28
CA2403775A1 (en) 2001-09-27

Similar Documents

Publication Publication Date Title
DE60102367T2 (en) NETWORK OPTIMIZATION METHOD
DE69725261T2 (en) System for the transmission of network traffic in a communication network
DE19746904B4 (en) Traffic data evaluation device and associated method for a network with dynamic switching
DE69634928T2 (en) Network management system with improved node discovery and monitoring
DE69534334T2 (en) A high performance graphical representation of network topology
DE60312355T2 (en) DYNAMIC PEER TUNNELING WITH PERFORMANCE OPTIMIZATION
DE60032669T2 (en) Apparatus and method for bandwidth monitoring
DE60113218T2 (en) Method and apparatus for automatic service level agreements
DE60116178T2 (en) Root cause analysis in a distributed network management architecture
DE69927252T2 (en) On the monitoring of buffer occupancy based planning of network capacity
DE602005001965T2 (en) Methodology and protocols for high-speed traffic measurement and analysis
DE60303309T2 (en) SNMP SYSTEMINPICTURE OF A MEMORY CONNECTED TO THE NETWORK
DE60222656T2 (en) DEVICE AND METHOD FOR EFFICIENT MULTICASTING OF DATA PACKAGES
DE112013000398T5 (en) Multi-hop Troubleshooting
DE602004005785T2 (en) Dynamic routing in a content-based distributed network
DE102006024965A1 (en) Method for measuring a time delay metric and measuring system
DE10350504A1 (en) Method and device for determining or allocating an available link bandwidth between packet-switched data flows
DE202017105977U1 (en) Virtual router with dynamic flow capability
DE10338741A1 (en) Method and device for displaying measurement data from heterogeneous measurement sources
DE69926599T2 (en) Method and device for regulating traffic
DE102005023689A1 (en) Protocol layer analysis on mobile device testing
WO2012101054A1 (en) Method for improving the quality of data transmission in a packet-based communication network
EP1128602B1 (en) Apparatus for building a protocol stack and corresponding method
DE60303384T2 (en) LASTEUS COMPENSATION IN DATA NETWORKS
DE10327949A1 (en) Method and device for responding to threshold events from heterogeneous measurement sources

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8139 Disposal/non-payment of the annual fee