WO2001071528A2 - Method for automatically allocating a network planning process to at least one computer - Google Patents

Method for automatically allocating a network planning process to at least one computer Download PDF

Info

Publication number
WO2001071528A2
WO2001071528A2 PCT/DE2001/000794 DE0100794W WO0171528A2 WO 2001071528 A2 WO2001071528 A2 WO 2001071528A2 DE 0100794 W DE0100794 W DE 0100794W WO 0171528 A2 WO0171528 A2 WO 0171528A2
Authority
WO
WIPO (PCT)
Prior art keywords
network
sub
processes
networks
emulation
Prior art date
Application number
PCT/DE2001/000794
Other languages
German (de)
French (fr)
Other versions
WO2001071528A3 (en
Inventor
Ulrich Gremmelmaier
Peter Jocher
Original Assignee
Siemens Aktiengesellschaft
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 Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to HU0300069A priority Critical patent/HUP0300069A2/en
Priority to US10/239,303 priority patent/US20030033438A1/en
Priority to CA002403775A priority patent/CA2403775A1/en
Priority to EP01919161A priority patent/EP1266301A2/en
Priority to PL01358174A priority patent/PL358174A1/en
Publication of WO2001071528A2 publication Critical patent/WO2001071528A2/en
Publication of WO2001071528A3 publication Critical patent/WO2001071528A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements 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/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs

Definitions

  • the topology is determined and the network nodes and links or network connections, including the virtual connections, are dimensioned.
  • a so-called traffic matrix is used, taking into account the established quality standards. Since the system states of the network also change due to the constantly changing requirements, so that existing nodes are extracted again, new ones are added or links are changed, these are the known static tools which, for example, cannot take into account changes in the topology of the network or a changed traffic routing, no longer sufficient.
  • Sub-tasks are assessed and evaluated so that an optimal and automatic task distribution can then take place.
  • a check and monitoring of the network planning is, for example, in the case of so-called ATM networks (asynchronous Transfer mode), which are based on the PNNI standard (Private Network Node Interface).
  • the PNNI protocol is suitable for private networks of any size due to its scalable traffic routing method. Since this technology is based on a quasi self-organizing process of the network and continues to be a complex task that is characterized by a high degree of dynamics, a (review of) network planning is necessary, whereby an assignment of planning subtasks to available computers is necessary ,
  • ATM relates generally to a transmission method that is based on an asynchronous time division multiplex method.
  • ATM technology provides a technology that can meet today's requirements - especially in telecommunications technology - such as the highest possible guaranteed bandwidth and the possibility of processing multiple services.
  • ATM technology opens up the possibility of multiple, virtual transmission channels. The capacity of these channels can be freely adapted to the respective application.
  • the network comprises several switching centers, which are called switches and through which the respective data are forwarded.
  • the ATM switches activate a virtual connection from a source (sender of the information) to a sink (receiver of the information) as required.
  • various services can be transmitted, for example a data stream with a constant bit rate (CBR, constant bit rate) or with a variable bit rate
  • VBR variable bit rate
  • the PNNI protocol includes a signaling and routing protocol that has been designed to be applicable to a worldwide network.
  • the PNNI routmg uses a source routmg to determine the path through a network. Each node therefore needs a description of the topology of the network in order to be able to carry out the necessary calculations and activations. The distribution of this information must therefore be guaranteed by the routing protocol. A continuous exchange of information between network information ensures that the network is recognized independently
  • the PNNI protocol provides a three-level data structure for the topology information (IG - Information Group; PTSEs - PNNI Topology State Elements; PTSP - PNNI Topology State Packet).
  • the information is distributed by flooding.
  • the PNNI routing protocol is based on dynamic routing and is designed for several hierarchy levels and supports specified quality standards. Therefore, the PNNI protocol is far more complex than others. For all this reason, the design and planning aspect is important for ATM networks on which the PNNI protocol runs.
  • the ATM switches represent a limitation for the system in that they have to be able to process the data quantities for a respective terminal in order to be able to operate it at the appropriate transmission speed. This aspect also makes it necessary to plan such a network precisely and, in particular, to investigate dynamically, as error-free as possible, which amounts of data, for example, can be processed by the respective ATM switches.
  • Such a network planning tool has been published as a so-called PNNI emulator (cf. U. Grem elmaier, M.
  • the object of the present invention is therefore a
  • a method for assigning a network planning process which comprises the following steps: a) acquisition of specific evaluation parameters for the evaluation of the available performance and utilization of the entities involved in the method, b) determination of sub-processes, c) structuring of 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 recording of the evaluation parameters and on the determination and / or structuring of the sub-processes.
  • Another object of the present invention is to create a platform for such a monitoring method, which takes into account the dynamic changes in the network over time and which can be carried out with normally designed computer power - that is to say without a high-performance system.
  • the method is designed as a division method from a comprehensive network planning task to a freely selectable number of arbitrarily configured computers.
  • quasi-self-organizing networks have to monitor and, if necessary, optimize the network and topology planning.
  • the main task to disassemble various subtasks in such a way that these subtasks can be distributed to the computers and executed there.
  • the task was to create a way that the complex planning task can be broken down and assigned in such a way that when emulating the network, real nodes as well as real nodes can be integrated.
  • the method according to the invention is preferably designed as a hybrid method, so that it includes the integration of real nodes and / or virtual nodes in the
  • Measured variables can include: the speed of the
  • Another particularly preferred embodiment contains a graphical surface, which can optionally be activated in the emulation process, but which is not a mandatory prerequisite for its execution, since it would possibly also consume important computing power that would then be withdrawn from the emulation process.
  • the control can alternatively also be carried out on a separate computer.
  • An embodiment of the present invention which proves to be very advantageous in practice relates to the assignment of a network planning task to a PNNI network.
  • the PNNI networks are organized hierarchically, so that the physical layer has a higher hierarchical structure, the nodes are grouped together and the information is now exchanged virtually.
  • a very advantageous embodiment of the present invention includes the possibility of being able to run the emulation in a distributed manner, by integrating several hosts that host PNNI nodes. This has the advantage that the complete process load does not have to be carried by a single computer, as was previously the case, which was often overloaded according to the prior art.
  • FIG. 1 shows a representation of a hierarchically lowest level of a network based on PNNI
  • FIG. 2 shows a representation of three hierarchical levels of the basic structure of a network from FIG. 1
  • FIG. 3 shows an overview of essential sub-processes in a network planning task
  • FIG. 4 shows an overview of a
  • FIG. 5 shows an overview of the architecture of a message control of the advantageous embodiment according to FIG. 4 and its integration into the main process
  • FIG. 6 shows an overview of a node process of the advantageous embodiment according to FIG. 4,
  • Main memory size and the like - can distinguish and which need not be special high-performance computers.
  • 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.
  • Assessment parameters 54 will be weighted with regard to the takeover of respective sub-processes in order to increase the efficiency of the assignment process.
  • the method according to the invention there is the advantage that, in the case of a CPU-intensive, complex task, even utilization of limited resources is achieved and information technology "bottlenecks" are avoided. Furthermore, the communication and coordination effort between the individual computers is significantly reduced.
  • 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.
  • step A This performance is analyzed and evaluated in step A.
  • steps B and C the data in the planning file 22 are processed, so that a capacity-oriented decomposition of the main press takes place in various processing processes.
  • steps A, B and C based on the thereby worked out Data in step D assigned the sub-processes to the computers. Then the optimally distributed overall process 10 can run on the computers.
  • the main process is an emulation process of a network, which is essentially subdivided into the following sub-processes: an emulation controller 12, a message distributor 14, a graphical user interface 16 and node processes 18.
  • 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.
  • 1 shows the physical networking with physical links 62 which are in data exchange with one another via switches 64.
  • 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 illustrated in FIG. 1, and with the virtual levels, which the logical group nodes 60 one represented peer group 58 and the virtual links 56.
  • the controller 12 controls the distribution of the node processes 18 via the message distributor 14 to the computers / hosts 46 involved.
  • 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.
  • Configuration file 20 includes the data essential for 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 forwarded in a time-controlled and selective manner to the night distributors 14.
  • 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 formations that occur in the emulation 10.
  • the controller 12 is responsible for coordinating the entire emulation 10. It also stants the node processes 18, carries out their configuration and is used for error emulation.
  • the night distributor 14 is represented once on each computer which participates in the emulation 10. All message distributors 14 are integrated in an interprocess communication via TCP connections. The socket interfaces 38 m in connection with the message distributor 14 emulate both the physical links and the ATM links. Furthermore, the night 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.
  • the instantiation of the node processes 18 takes place at the instigation of the controller 12 by the message distributors 14.
  • the message distributors 14 convey the messages to the local node processes 18 or to other workstations.
  • 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.
  • 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.
  • 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.
  • the entire planning task or in general the entire main process can be mapped onto a single computer.
  • the solution according to the invention provides that the performance of the Network connections between the participating computers with a higher weight, such as a powerful and fast LAN connection, must be taken into account.
  • FIG. 5 shows the central control 12 of the process 10. Its interfaces are interfaces to the planning file 22, to the graphical surface 16 and to the message distributor 14.
  • a script interpreter 40 converts those received via the interfaces, in particular those via the file interface 36 Information in a form that is available to the processes. Status messages from the emulation process 10 are transformed into the script language and forwarded to socket interfaces 38.
  • a built-in message buffer 44 stores the information in the order of its arrival in the event of a large flood of messages until it is processed.
  • 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 fill in information that is not relevant for the analysis. Further data measured by the method 10 and 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).
  • the node processes 18 contain the PNNI protocol.
  • the software in this regard is specially designed for the method according to the invention in order to be able to ensure integration in the emulation environment.
  • the operating system and the interfaces for emulation are adapted by the .Module System Services 28, which surrounds the node software like a shell.
  • 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 routmgs 50.
  • the AAL adapter 32 maps the transport of ATM messages between the nodes to the communication model of the emulation.
  • the call control module 30 implements the connection incentives of the local message distributor 14 m call requests and routing requests to the protocol software and triggers the calls again at a later point in time.
  • 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 the selective logging and the like.

Abstract

The invention relates to a method which automatically allocates a complex process (10) - preferably the emulation of a PNNI based ATM network - to a large number of computers (46) with different performance characteristics and ratings, whereby the method takes into account dynamic modifications of the network. The method comprises the following steps: a) detection of specific valuation parameters (54) of the computers (46), b) determination of sub-processes, c) structuring of the sub-processes, d) allocation of the sub-processes to the computer(s) (46) and e) optional output of the allocation data during said method.

Description

Figure imgf000003_0001
Figure imgf000003_0001
< u <! tö CQ Φ H N CD (3= φ tr SD > JÖ φ ϊö Pi Φ tr 03 N < φ SD Φ SD 13 t Φ P- (3 ti c tr H- Φ Φ c o (3 Φ H- Φ H- H- SD= Φ ^ φ<u <! tö CQ Φ HN CD (3 = φ tr SD> JÖ φ ϊö Pi Φ tr 03 N <φ SD Φ SD 13 t Φ P- (3 ti c tr H- Φ Φ co (3 Φ H- Φ H- H- SD = Φ ^ φ
1-1 ω ti 13 tr l-h P- • CQ Φ 13 ti H- CQ ti l-h Ω 13 Ω Φ 13 C H- li rr SD SD & IQ N H φ l-h CQ LQ LQ LQ tr φ tr CQ N l-h1-1 ω ti 13 tr l-h P- • CQ Φ 13 ti H- CQ ti l-h Ω 13 Ω Φ 13 C H- li rr SD SD & IQ N H φ l-h CQ LQ LQ LQ tr φ tr CQ N l-h
SD tr Φ & c t/b S Φ φ c »i S^= • Φ SD SD 0 t) 13 Φ Φ H- < < SD tr SD H- φ t-h rt (3 Φ ti P- l-h N LQ H- t-h 13 tr Φ Φ LQ o Φ tr ti C 1— " α LQ l-h CQ P- _3 (3= c^ SD C Φ (3= LQ Φ ü tfl »i ω 13 ti ü tiSD tr Φ & ct / b S Φ φ c »i S ^ = • Φ SD SD 0 t) 13 Φ Φ H- <<SD tr SD H- φ th rt (3 Φ ti P- lh N LQ H- th 13 tr Φ Φ LQ o Φ tr ti C 1— " α LQ lh CQ P- _3 (3 = c ^ SD C Φ (3 = LQ Φ ü tfl» i ω 13 ti ü ti
Φ TJ rr P- SD £ LQ 13 φ tr 13 ti 1— " E3- 13 (3 Φ 13 LQ l-h ΦΦ TJ rr P- SD £ LQ 13 φ tr 13 ti 1— " E3- 13 (3 Φ 13 LQ lh Φ
3 rt 13 tr Φ SD 13 LQ ti s: Pi LQ CQ ti H- (3 M- tr O SD: c= 133 rt 13 tr Φ SD 13 LQ ti s: Pi LQ CQ ti H- (3 M- tr O SD: c = 13
CQ CQ _3 LQ φ ti tr O l-h Φ Φ Φ ≤ rt 13 S 13 Ω φ CQ rt 13 LQCQ CQ _3 LQ φ ti tr O l-h Φ Φ Φ ≤ rt 13 S 13 Ω φ CQ rt 13 LQ
Jü: P c 13 Q. φ rt α ti 13 13 ti CQ Φ 13 H- Pi trJ (3 ≤ LQ (3 NJü: P c 13 Q. φ rt α ti 13 13 ti CQ Φ 13 H- Pi trJ (3 ≤ LQ (3 N
_-■ n Pi 13 Φ P s: P- φ H- Φ rt H- ≤ Φ ti rt ti tr Φ Φ 13 (3_- ■ n Pi 13 Φ P s: P- φ H- Φ rt H- ≤ Φ ti rt ti tr Φ Φ 13 (3rd
P- tr LQ SD !3 Φ 3 p- N LQ 13 (3= ω H- ti t-h P. SD Φ O 13 13 LQ ti φ φ Φ (3 c _3 Φ Φ S3 13 φ ti tr rt H- c h1- N < Pi ^P- tr LQ SD! 3 Φ 3 p- N LQ 13 (3 = ω H- ti th P. SD Φ O 13 13 LQ ti φ φ Φ (3 c _3 Φ Φ S3 13 φ ti tr rt H- Ch 1 - N <Pi ^
IQ P- Hl !3 53 13 α 13 C tr* P. Pi SD • Φ t-h Φ 0 H- CQ N rt O Hl 13 P. H- CQ O W T SD Φ N • φ CQ ti LQ Pi rt C tr P- CQ p. LQ p- TJ 0= Φ t) ≤ tr !U rt 13 CQ LQ - H- Φ O ü Φ N rt P- P. - 0 Ü 13 H- LQ SD < SD= Φ H- Φ SD: Φ tr »iIQ P- Hl! 3 53 13 α 13 C tr * P. Pi SD • Φ th Φ 0 H- C Q N rt O Hl 13 P. H- CQ OWT SD Φ N • φ CQ ti LQ Pi rt C tr P - CQ p. LQ p- TJ 0 = Φ t) ≤ tr! U rt 13 CQ LQ - H- Φ O ü Φ N rt P- P. - 0 Ü 13 H- LQ SD <SD = Φ H- Φ SD: Φ tr » i
Φ P- 0) φ α. SD _3 13 Ω N ü Φ Φ c H- Φ N 13 Pi Φ PiΦ P- 0 ) φ α. SD _3 13 Ω N ü Φ Φ c H- Φ N 13 Pi Φ Pi
CQ m S Φ rt SD ta P. P- tr Φ tr Φ s; ti H- l- c LQ φ ti 13 ts tT 13 rt JÖ tΛ SD Φ SD 13 Φ H- 0 i LQ 13 H- £ --^ SD Φ 13 Φ i _3CQ m S Φ rt SD ta P. P- tr Φ tr Φ s; ti H- l- c LQ φ ti 13 ts tT 13 rt JÖ tΛ SD Φ SD 13 Φ H- 0 i LQ 13 H- £ - ^ SD Φ 13 Φ i _3
SD s: rr t-h φ Pi tΛ ti rt rr tr ü Φ φ LQ φ tr 13 Ω Φ t) h-1 Φ P- Ω α P- rt - (3 Φ Φ LQ ti H- Φ o= 13 O tr 13 LQSD s: rr th φ Pi tΛ ti rt rr tr ü Φ φ LQ φ tr 13 Ω Φ t) h- 1 Φ P- Ω α P- rt - (3 Φ Φ LQ ti H- Φ o = 13 O tr 13 LQ
> tr s P) 13 tr OJ Φ Pi Φ 13 <! > H- H- Φ H- CQ LQ 13 Pi φ ti -> tr s P ) 13 tr OJ Φ Pi Φ 13 <! > H- H- Φ H- CQ LQ 13 Pi φ ti -
H D- (3 4 ti t P- Pi Φ T 0 3 CQ Φ ti 13 SD Φ s; Φ < N er c CQ Φ Φ iD Φ M φ ü _) i JO s: 0= rt φ Φ S3 ti Φ ti tr 0H D- (3 4 ti t P- Pi Φ T 0 3 CQ Φ ti 13 SD Φ s; Φ <N er c CQ Φ Φ iD Φ M φ ü _ ) i JO s: 0 = rt φ Φ S3 ti Φ ti tr 0
Φ a LQ rt ti ( φ rt pi Pi t-h Φ φ SD= LQ CQ 13 13 h H- LQ Φ tiΦ a LQ rt ti (φ rt pi Pi t-h Φ φ SD = LQ CQ 13 13 h H- LQ Φ ti
CQ LQ Φ ^ S. tr 0 Φ (3= H- ti Ω ti _-■ 3 Φ N • 1 h-1 Φ t-1 CQ LQ Φ ^ S. tr 0 Φ (3 = H- ti Ω ti _- ■ 3 Φ N • 1 h- 1 Φ t- 1
0 CQ l-h 3 ET φ (3 φ Ω ti LQ W t rt H- SD tr rt 3 V H- CQ H- Φ t> IQ S3= CQ P- P- P- l-h ti tr rt SD φ 3 H- Ω 13 ti Φ ü φ ti LQ rt Φ H- α φ tr O r 13 LQ 13 Pi - rt ti φ LQ tr 13 H- tr O Φ & σ 130 CQ lh 3 ET φ (3 φ Ω ti LQ W t rt H- SD tr rt 3 V H- CQ H- Φ t> IQ S3 = CQ P- P- P- lh ti tr rt SD φ 3 H- Ω 13 ti Φ ü φ ti LQ rt Φ H- α φ tr O r 13 LQ 13 Pi - rt ti φ LQ tr 13 H- tr O Φ & σ 13
Φ er ü P- SD φ Φ ti H- CQ ü rt CQ Pi c — - Φ ti N 13 rt I-1- ΦΦ er ü P- SD φ Φ ti H- CQ ü rt CQ Pi c - - Φ ti N 13 rt I- 1 - Φ
3J P. P- rt P. P. Φ LQ tr rt P- H- S3 O et rt SD 3 CQ Φ Φ N LQ 3 m CQ Φ SD Φ P- Φ φ 13 rt 3 13 Φ l-h 3 ti l-h ?ö ti CQ < rt rt G) s; t > 13 13 13 < Φ rt (3= SD ? SD SD Φ 3> φ CQ 0 Λ1 ≥;3J P. P- rt PP Φ LQ tr rt P- H- S3 O et rt SD 3 CQ Φ Φ N LQ 3 m CQ Φ SD Φ P- Φ φ 13 rt 3 13 Φ lh 3 ti lh? Öi CQ < rt rt G) s; t> 13 13 13 <Φ rt (3 = SD? SD SD Φ 3 > φ CQ 0 Λ 1 ≥;
P- Φ Φ (3 φ Φ ü 13= SD ü 13 ß S3 13 CQ H- Φ ti SD 0 rπ 0 P- n P. TJ P ti l-h H- tr tr ti l-h LQ CQ ti N LQ tr D rt φ P- φ INI SD rt tr (3= N Φ Φ Φ i CQ N ti 0 α c N SD l-1 N r trj CQ Φ Φ s: S3 t φ P- ti s: CQ t ti H- H- φ SD Φ j3 ti S3 D SD H- s: σ> Φ 13 Φ O SD H 13 SD Φ t-1 Φ Ω 13 13 H- ti Φ LQ (3 LQ Φ ti Φ P- ti 3 rt Pi Pi ti SD LQ CQ tr LQ Ω Ω H- <J t-h d ÜP- Φ Φ (3 φ Φ ü 13 = SD ü 13 ß S3 13 CQ H- Φ ti SD 0 rπ 0 P- n P. TJ P ti lh H- tr tr ti lh LQ CQ ti N LQ tr D rt φ P- φ INI SD rt tr (3 = N Φ Φ Φ i CQ N ti 0 α c N SD l- 1 N r trj CQ Φ Φ s: S3 t φ P- ti s: CQ t ti H- H- φ SD Φ j3 ti S3 D SD H- s: σ> Φ 13 Φ O SD H 13 SD Φ t- 1 Φ Ω 13 13 H- ti Φ LQ (3 LQ Φ ti Φ P- ti 3 rt Pi Pi ti SD LQ C Q tr LQ Ω Ω H- <J th d Ü
Φ i ? C h-1 Pi φ Φ S3 P- CQ Φ Φ IN] Φ tr φ 13 Φ 13 Φ tiΦ i? C h- 1 Pi φ Φ S3 P- CQ Φ Φ IN] Φ tr φ 13 Φ 13 Φ ti
P- fu l-h P- 13 rt P- 13 Φ LQ (3 rt ti s; Φ s: Φ 13 ti rt 13 H- *d n P- 13 LQ iQ ß Φ _-' LQ φ l-h Φ SD > Φ H- H- 13 Φ l-h Φ K - Φ tr 3 13 SD Φ 13 t rt LQ _3 LQ rt P- H- rr Φ i _3 C= ti SD ti SDP- fu lh P- 13 rt P- 13 Φ LQ (3 rt ti s; Φ s: Φ 13 ti rt 13 H- * dn P- 13 LQ iQ ß Φ _- 'LQ φ lh Φ SD> Φ H- H- 13 Φ lh Φ K - Φ tr 3 13 SD Φ 13 t rt LQ _3 LQ rt P- H- rr Φ i _3 C = ti SD ti SD
Φ fl tr 13 LQ N Φ (3= SD Φ Hl rt CQ CQ (3 Φ Ω LQ LQ (3 H- rt 13Φ fl tr 13 LQ N Φ (3 = SD Φ Hl rt CQ CQ (3 Φ Ω LQ LQ (3 Hrt 13
3 (3 Φ Pi Ξ (3 CQ LQ tr H- LQ Φ •d Φ 13 ti tr (3 h-1 •d CQ Φ (33 (3 Φ Pi Ξ (3 CQ LQ tr H- LQ Φ • d Φ 13 ti tr (3 h- 1 • d CQ Φ (3
- 3 P Φ P- 3 SD Φ φ CQ SD SD ti SD ti rt 13 H- rt rt 13 ti- 3 P Φ P- 3 SD Φ φ CQ SD SD ti SD ti rt 13 H- rt rt 13 ti
LQ O Φ i ti 3 13 rt ? tr tr 13 - Φ LQ Φ •d LQ α CQ TJ »i P. tr1 rt Pi SD rt Φ H- 13 ?T φ 13LQ O Φ i ti 3 13 rt? tr tr 13 - Φ LQ Φ • d LQ α CQ TJ »i P. tr 1 rt Pi SD rt Φ H- 13? T φ 13
P- LQ rt ?d α ti Φ fd CQP-LQ rt? D α ti Φ fd CQ
Φ Pi 0 S Pi CQ φ 0 CQ Φ •dΦ Pi 0 S Pi CQ φ 0 CQ Φ • d
Φ Φ P- φ P- _ ___? Φ __] c 13Φ Φ P- φ P- _ ___? Φ __] c 13
00 CQ & φ N - SD 3 φ et ti N Ω ti00 CQ & φ N - SD 3 φ et ti N Ω ti
3 3 Ω 13 ~ > TJ Φ (3 Λ •Ü μ- Φ Φ GQ tr 03 3 Ω 13 ~> TJ Φ (3 Λ • Ü μ- Φ Φ GQ tr 0
JD: SD t C φ Ω > _-■ t Pi h-1 z. tr W Φ 13 NJD: SD t C φ Ω> _- ■ t Pi h- 1 z. tr W Φ 13 N
LA ti Pi h _-"• SD SD Φ Φ H- φ Φ tr Φ ΦLA ti Pi h _- " • SD SD Φ Φ H- φ Φ tr Φ Φ
Φ Φ SD LQ Ω 0 N 3 trö H- <; LQ 13 13 C ti ti (7t) ti t 13 SD tr N H- 0 Φ φ 13 Pi 3 0 13 tr Φ Φ φ rt 13 13 Φ H- NΦ Φ SD LQ Ω 0 N 3 trö H- <; LQ 13 13 C ti ti (7t ) ti t 13 SD tr N H- 0 Φ φ 13 Pi 3 0 13 tr Φ Φ φ rt 13 13 Φ H- N
Φ ti CQ H- 13 rt 3Φ ti CQ H- 13 rt 3
SD Φ 3 SD Φ 3
dynamische, also sich über die Zeit ändernde, Bedingungen beinhalten, so daß ein solches Zuordnungsverfahren zu jedem Zeitpunkt erforderlich wird.contain dynamic, that is to say changes over time, conditions, so that such an assignment method is necessary at all times.
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 Qualitatsstandards zu erfüllen. 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 Qualitatsstandards. Da sich aufgrund der standig wechselnden Anforderungen die Systemzustande des Netzwerkes ebenfalls andern, so daß bestehende Knoten wieder herausgelost, neue hinzugefugt oder Links verändert werden, sind die bekannten statischen Tools, die beispielsweise Änderungen m der Topologie des Netzes oder eine veränderte Verkehrslenkung nicht berücksichtigen können, nicht mehr ausreichend.Such a procedure is necessary, for example, when planning large networks. Here, the best possible time and resource-optimal procedure is imperative in order to make the network fast and secure and to meet the required quality standards. Among other things, the topology is determined and the network nodes and links or network connections, including the virtual connections, are dimensioned. Here, a so-called traffic matrix is used, taking into account the established quality standards. Since the system states of the network also change due to the constantly changing requirements, so that existing nodes are extracted again, new ones are added or links are changed, these are the known static tools which, for example, cannot take into account changes in the topology of the network or a changed traffic routing, no longer sufficient.
Notwendig ist es, daß bei einer komplexen Aufgabe, wie beispielsweise bei einem Tool zur Netzplanung auch dynamische Vorgange ber cksichtigt werden und die entsprechenden zur Verfugung stehenden Rechner hinsichtlich ihres Leistungsspektrums für die Übernahme von bestimmtenIt is necessary that in a complex task, such as a network planning tool, dynamic processes are also taken into account and the corresponding available computers with regard to their range of services for the transfer of certain ones
Subaufgaben beurteilt und bewertet werden, so daß daraufhin eine optimale und automatische Aufgabenverteilung stattfinden kann.Sub-tasks are assessed and evaluated so that an optimal and automatic task distribution can then take place.
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 offered network planning tools in this area, which, however, are not based on a distributed task - here: a distributed emulation - and which require a central process on a computer, which of course is often overloaded, so that the entire planning task is not carried out satisfactorily can be.
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.A check and monitoring of the network planning is, for example, in the case of so-called ATM networks (asynchronous Transfer mode), which are based on the PNNI standard (Private Network Node Interface). The PNNI protocol is suitable for private networks of any size due to its scalable traffic routing method. Since this technology is based on a quasi self-organizing process of the network and continues to be a complex task that is characterized by a high degree of dynamics, a (review of) network planning is necessary, whereby an assignment of planning subtasks to available computers is necessary ,
ATM betrifft ganz allgemein ein Ubertragungsverfahren, 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 can meet today's requirements - especially in telecommunications technology - such as the highest possible guaranteed bandwidth and the possibility of processing multiple services. ATM technology opens up the possibility of multiple, virtual transmission channels. The capacity of 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 BitrateFixed length data is transported. These data packets are called cells and are 53 bytes in size. The network comprises several switching centers, which are called switches and through which the respective data are forwarded. The ATM switches activate a virtual connection from a source (sender of the information) to a sink (receiver of the information) as required. In an ATM network, various services can be transmitted, for example a data stream with a constant bit rate (CBR, constant bit rate) or with a variable bit rate
(VBR, variable bit rate) liefern (die Übertragung von Sprache erfordert beispielsweise eine konstante Bitrate und die von Videos eine variable) . Alle Informationen werden in diesen Netzen in eine vordefinierte Form gebracht und in einer sog. ATM-Zelle (mit festgelegten Header etc.) abgelegt. Mit der ATM-Technologie und unter Verwendung des PNNI- Protokolls können große Netzwerke erstellt werden mit einer flex-Jslen und skalierbaren Routing-Architektur.(VBR, variable bit rate) deliver (for example, the transmission of speech requires a constant bit rate and that of videos a variable). All information is brought into a predefined form in these networks and stored in a so-called ATM cell (with a fixed header, etc.). With ATM technology and using the PNNI protocol, large networks can be created with a flexible network 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 be applicable to a worldwide network.
Das PNNI-Routmg verwendet ein Source-Routmg, um den Weg durch ein Netzwerk zu bestimmen. Deshalb benotigt jeder Knoten eine Beschreibung der Topologie des Netzes, um die notwendigen Berechnungen und Aktivierungen ausfuhren 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 derThe PNNI routmg uses a source routmg to determine the path through a network. Each node therefore needs a description of the topology of the network in order to be able to carry out the necessary calculations and activations. The distribution of this information must therefore be guaranteed by the routing protocol. A continuous exchange of information between network information ensures that the network is recognized independently
Netztopologie. Das PNNI Protokoll stellt eine dreistufige Datenstruktur für die Topologie-Informationen zur Verfugung (IG - Information Group; PTSEs - PNNI Topology State Elements; PTSP - PNNI Topology State Packet) . Die Verteilung der Information erfolgt durch Fluten.Network topology. The PNNI protocol provides a three-level data structure for the topology information (IG - Information Group; PTSEs - PNNI Topology State Elements; PTSP - PNNI Topology State Packet). The information is distributed by flooding.
Das PNNI-Routmg Protokoll basiert auf einem dynamischen Routing und ist für mehrere Hierarchieebenen ausgelegt und unterstutzt vorgegebene Qualitatsstandards. Deshalb ist das PNNI—Prorokoll weit komplexer als andere. Allem aus diesem Grund ist der Design- und Planungsaspekt für ATM-Netze wichtig, auf denen das PNNI-Protokoll lauft. Weiterhin stellen die ATM-Switches insofern eine Begrenzung für das System dar, als daß sie die Datenmengen für ein jeweiliges Endgerat verarbeiten können müssen, um dieses mit der entsprechenden Ubertragungsgeschwmdigkeit 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. Grem elmaier, 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) . 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.The PNNI routing protocol is based on dynamic routing and is designed for several hierarchy levels and supports specified quality standards. Therefore, the PNNI protocol is far more complex than others. For all this reason, the design and planning aspect is important for ATM networks on which the PNNI protocol runs. Furthermore, the ATM switches represent a limitation for the system in that they have to be able to process the data quantities for a respective terminal in order to be able to operate it at the appropriate transmission speed. This aspect also makes it necessary to plan such a network precisely and, in particular, to investigate dynamically, as error-free as possible, which amounts of data, for example, can be processed by the respective ATM switches. Such a network planning tool has been published as a so-called PNNI emulator (cf. U. Grem elmaier, 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). This requires a breakdown of this complex planning task so that it can be carried out as a bundle of distributed sub-tasks on available, suitable computers and / or platforms.
Aufgabe der vorliegenden Erfindung ist es daher, einThe object of the present invention is therefore a
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.To provide methods in which a complex, time-consuming and CPU-intensive task with limited computational resources can be performed in a time- and performance-optimized, error-free manner.
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: a) Erfassung von spezifischen Bewertungsparametern 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 Priorität und ihres Umfanges, d) manuelle und/oder automatische Zuordnung der SubProzesse auf die Entität(en), basierend auf der Erfassung der Bewertungsparameter und auf der Determination und/oder Strukturierung der Sub-Prozesse.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) acquisition of specific evaluation parameters for the evaluation of the available performance and utilization of the entities involved in the method, b) determination of sub-processes, c) structuring of 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 recording of the evaluation parameters and on the determination and / or structuring of 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 notwendig, komplexe und rechenintensive Prozesse anhand der be- schränkten Ressourcen so aufzugliedern, daß ein optimaler Ablauf gewährleistet ist. So besteht beispielsweise beim Chipdesign 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, beschrankte Bauteile eines (Hardware-) Emulators - beispielsweise bestimmte Prozessoren oder FPGA' s (Field Programmable Arrays) - zugeordnet werden. Auch hierfür ist das erf dungsgemaße Verfahren einsetzbar, indem der Prozeß auf die zur Verfugung stehende Entitat, hier mehrere Bauteile eines Emulators, verteilt wird. Doch auch im Bereich Datenbanken sind häufig umfangreiche Aufgaben auf einzelnen Workstations mit beschrankter Kapazität verteilt auszufuhren, um gegebenenfalls Kenngroßen ermitteln zu können, die dann wiederum Aufschluß über das aktuelle Verhalten des Prozesses bieten und aufgrund dieser Information die Planung und Auslegung desselben optimieren zu kon- nen.As stated above, such tasks and processes are not only to be seen in the area of emulation or in general the planning of networks. In many areas, it is necessary to break down complex and computation-intensive processes based on the limited resources so that an optimal process is guaranteed. In chip design, for example, the task is to provide the functionality of the design Check and monitor and emulate chips. For this purpose, a complex process (the so-called network list) must also be assigned to individual, restricted components of a (hardware) emulator - for example certain processors or FPGAs (Field Programmable Arrays). The method according to the invention can also be used for this by distributing the process to the available entity, here several components of an emulator. But also in the area of databases, extensive tasks are often to be carried out on individual workstations with limited capacity in order to be able to determine parameters if necessary, which in turn provide information about the current behavior of the process and, based on this information, enable the planning and design of the process to be optimized ,
Doch gerade bei großen Netzen, insbesondere jenen, die auf PNNI basieren erfordert die aufgrund des Verkehrslenkungsverfahrens erhöhte Komplexität Uberwachungsemrichtungen 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 Uberwachungsverfahren, das die dynamischen Veränderungen des Netz&s über die Zeit berücksichtigt und das mit normal ausgelegte Rechnerleistung - also ohne ein Hochstleistungssy- stem - ausfuhrbar ist, ist eine weitere Aufgabe der vorliegenden Erfindung.However, especially with large networks, especially those based on PNNI, the increased complexity due to the traffic routing method requires monitoring devices and methods in order to allow conclusions and statements about the operation of the network and also methods for increasing performance. Another object of the present invention is to create a platform for such a monitoring method, which takes into account the dynamic changes in the network over time and which can be carried out with normally designed computer power - that is to say without a high-performance system.
In einer bevorzugten Ausfuhrungsform der Erfindung ist das Verfahren als Aufteilungsverfahren von einer umfassenden Netzwerkplanungsaufgabe auf eine frei wahlbare Anzahl von beliebig konfigurierten Rechnern ausgelegt. Wie vorstehend beschrieben, besteht 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 Verfugung. Es besteht die Notwendigkeit, die Hauptaufgabe diverse Subaufgaben derart zu zerlegen, daß diese Subaufgaben auf die Rechnern aufteilbar und dort ausfuhrbar sind. 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 die Emulation einbindbar sind.In a preferred embodiment of the invention, the method is designed as a division method from a comprehensive network planning task to a freely selectable number of arbitrarily configured computers. As described above, quasi-self-organizing networks have to monitor and, if necessary, optimize the network and topology planning. For this complex task, however, only a few, usually configured computers with a standard performance profile are available. There is a need for the main task to disassemble various subtasks in such a way that these subtasks can be distributed to the computers and executed there. Furthermore, the task was to create a way that the complex planning task can be broken down and assigned in such a way that when emulating the network, real nodes as well as real nodes can be integrated.
Dazu ist das erf dungsgemaße Verfahren vorzugsweise als hybrides Verfahren ausgelegt, so daß es das Einbinden von realen Knoten und/oder virtuellen Knoten in denFor this purpose, the method according to the invention is preferably designed as a hybrid method, so that it includes the integration of real nodes and / or virtual nodes in the
Emulationsvorgang erlaubt. Es wird erreicht, daß der Mechanismus der Selbstorganisation m PNNI-Netzen unter Echtzeitbedmungen untersucht werden kann und eindeutige Meßgroßen gemessen werden können. Meßgroßen können unter anderen sein: die Geschwindigkeit derEmulation process allowed. It is achieved that the mechanism of self-organization in PNNI networks can be examined under real-time conditions and unambiguous measurement quantities can be measured. Measured variables can include: the speed of the
Informationsubermittlung an andere Knoten, falls ein Knoten ausfallt oder sich Modifikationen von Vermittlungspunkten ergeben; die Informationsubermittlung von anderen Topologieveranderungen, bei Festlegung eines Proportional Multipliers, der das Ausmaß der Informationsubermittlung an andere Knoten angibt; Rufblockierungsdaten; Stabilitatsaussagen; Knotenbelastung und weitere Parameter, die ur Einstellung von Timer- und Schwellenwerten notwendig sind.Transmission of information to other nodes if a node fails or there are modifications to switching points; the transmission of information from other topology changes, if a proportional multiplier is specified, which indicates the extent of the transmission of information to other nodes; call blockage; Stabilitatsaussagen; Node loading and other parameters that are necessary for setting timer and threshold values.
Eine weitere besonders bevorzugte Ausfuhrungsform enthalt eine graphische Oberflache, die optional bei dem Emulationsprozeß aktiviert werden kann, die aber keine zwingende Voraussetzung für dessen Ablauf darstellt, da sie eventuell wichtige Rechnerleistung zusatzlich verbrauchen wurde, die dem Emulationsprozeß dann entzogen wäre. Natürlich kann die Steuerung alternativ auch auf einem separaten Rechner ausgeführt werden. Eine sich m der Praxis als sehr vorteilhaft erweisende Aus uhrungs orm der vorliegenden Erfindung betrifft die Zuordnung einer Netzplanungsaufgabe m einem PNNI-Netz. Die PNNI Netze sind hierarchisch organisiert, so daß die physikalische Schicht eine hierarchisch hoher liegende Struktur abgebildet werden, m der Knoten zu Gruppen zusammengefaßt sind und der ein nunmehr virtueller Informationsaustausch stattfindet. Um diese Gruppenbildung auch bei dem Emulationsvorgang nachbilden zu können umfaßt eine sehr vorteilhafte Ausfuhrungsform 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.Another particularly preferred embodiment contains a graphical surface, which can optionally be activated in the emulation process, but which is not a mandatory prerequisite for its execution, since it would possibly also consume important computing power that would then be withdrawn from the emulation process. Of course, the control can alternatively also be carried out on a separate computer. An embodiment of the present invention which proves to be very advantageous in practice relates to the assignment of a network planning task to a PNNI network. The PNNI networks are organized hierarchically, so that the physical layer has a higher hierarchical structure, the nodes are grouped together and the information is now exchanged virtually. In order to be able to emulate this group formation also in the emulation process, a very advantageous embodiment of the present invention includes the possibility of being able to run the emulation in a distributed manner, by integrating several hosts that host PNNI nodes. This has the advantage that the complete process load does not have to be carried by a single computer, as was previously the case, which was often overloaded according to the prior art.
Weitere Vorteile der Erfindung und besondereOther advantages of the invention and special
Ausfuhrungsformen mit deren Merkmalen sind in der nachfolgenden detaillierten Figurenbeschreibung dargestellt. Darin zeigt: Fig. 1 eine Darstellung einer hierarchisch untersten Ebene eines Netzwerkes, das auf PNNI basiert,Embodiments with their characteristics are shown in the following detailed description of the figures. 1 shows a representation of a hierarchically lowest level of a network based on PNNI,
Fig.2 eine Darstellung von drei Hierarchieebenen der grundlegenden Struktur eines Netzwerkes von Fig. 1, Fig. 3 eine Ubersichtsdarstellung von wesentlichen SubProzessen bei einer Netzwerkplanungsaufgabe Fig. 4 eine Ubersichtsdarstellung eines2 shows a representation of three hierarchical levels of the basic structure of a network from FIG. 1, FIG. 3 shows an overview of essential sub-processes in a network planning task FIG. 4 shows an overview of a
Nachrichtenverteilers einer vorteilhaften Ausfuhrungsform der vorliegenden Erfindung,Message distributor of an advantageous embodiment of the present invention,
Fig. 5 eine Ubersichtsdarstellung der Architektur einer Nachrichtensteuerung der vorteilhaften Ausfuhrungsform nach Fig. 4 und dessen Einbindung m den Hauptprozeß,5 shows an overview of the architecture of a message control of the advantageous embodiment according to FIG. 4 and its integration into the main process,
Fig. 6 eine Ubersichtsdarstellung eines Knotenprozesses der vorteilhaften Ausfuhrungsform nach Fig. 4,6 shows an overview of a node process of the advantageous embodiment according to FIG. 4,
Fig. 7 einen Ablaufplan des erfmdungsgemäßen Verfahrens und Fig . 8 ein BlocT schaltbild des erf mdungsgemaßen7 shows a flow chart of the method according to the invention, and 8 is a block diagram of the invention
Verfahrens . Im Folgenden wird einleitend kurz der allgemeine Ablauf des erfindungsgemäßen Verfahrens vorgestellt. 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 derProcedure. The general sequence of the method according to the invention is briefly introduced below in the introduction. It refers to a complex process, for the execution of which several computers are available, which are based on their computer parameters - such as the
Hauptspeichergröße und ähnlichem - unterscheiden können und die keine speziellen Hochleistungsrechner sein müssen. In einer wichtigen Ausfuhrungsform 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. DieseMain memory size and the like - can distinguish and which need not 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. This
Bewertungspararmeter 54 werden hinsichtlich der Übernahme von jeweiligen Sub-Prozessen gewichtet werden, um die Effizienz des Zuordnungsverfahrens zu steigern. 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. 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 Hauptprcresses In diverse Sπbprozesse 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.Assessment parameters 54 will be weighted with regard to the takeover of respective sub-processes in order to increase the efficiency of the assignment process. With the method according to the invention, there is the advantage that, in the case of a CPU-intensive, complex task, even utilization of limited resources is achieved and information technology "bottlenecks" are avoided. Furthermore, the communication and coordination effort between the individual computers is significantly reduced. 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 a capacity-oriented decomposition of the main press takes place in various processing processes. After steps A, B and C, based on the thereby worked out Data in step D assigned the sub-processes to the computers. Then 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 bezeichnete3 relates to the one generally designated 10
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.The main process is an emulation process of a network, which is essentially subdivided into the following sub-processes: an emulation controller 12, a message distributor 14, a graphical user interface 16 and node processes 18.
Das Netzwerk ist hier ein PNNI Netzwerk, dessen grundsätzlicher 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 stehen. Damit können die Endgeräte-Rechner 66 miteinander kommunizieren. Fig. 2 zeigt die unterschiedlichen Hierarchieebenen (hier 3) bei einem ATM-Netz, das auf einem PNNI Routing basiert, mit der untersten physikalischen Ebene, die in Fig. 1 dargestellt ist, und mit den virtuellen Ebenen, die die logischen 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. 1 shows the physical networking with physical links 62 which are in data exchange with one another via switches 64. 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 illustrated in FIG. 1, and with the virtual levels, which the logical group nodes 60 one 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. Die Steuerung der Emulation 12 befindet sich zentral auf einem Rechner. Wahrend 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 enthalt Topologie- und Konfigurationsdaten, Verbindungsanreizmuster und Fehlerszenarien, wie beispielsweise Knoten- und/oder Linkausfalle, die m der Datei 22 mit einem Zeitstempel abgelegt werden und dann zeitgesteuert und selektiv an die Nachπchtenverteiler 14 geleitet werden. Selektiv meint hier, daß die Steuerung 12 nur die Nachrichten an die Nachrichtenverteiler 14 weiterleitet, die für sie relevant sind, u Rechenleistung zu sparen. Ferner enthalt die Datei 22 die Steuerung von Logging- und Trace formationen, die bei der Emulation 10 auftreten.The controller 12 controls the distribution of the node processes 18 via the message distributor 14 to the computers / hosts 46 involved. 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. Configuration file 20 includes the data essential for 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 forwarded in a time-controlled and selective manner to the night distributors 14. 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 formations that occur in the emulation 10.
Der Steuerung 12 obliegt die Koordination der gesamten Emulation 1O . Ferner stantiiert sie die Knotenprozesse 18, fuhrt deren Konfiguration durch und dient der Fehleremulation.The controller 12 is responsible for coordinating the entire emulation 10. It also stants the node processes 18, carries out their configuration and is used for error emulation.
Der Nachπchtenverteiler 14 ist auf jedem Rechner, der an der Emulation 10 teilnimmt, einmal vertreten. Alle Nachrich- tenverteiler 14 sind über TCP-Verbindungen m eine Interprozeßkommunikation eingebunden. Die Socket-Schnittstellen 38 m Verbindung mit dem Nachrichtenverteiler 14 emulieren sowohl die physikalischen Links als auch die ATM-Links. Weiterhin umfassen die Nachπchtenverteiler 14 für jeden Rechner einen zentralen Rufgenerator und einen Prozeß, der den Meldungsfluß für eine spater stattfindende Analyse der gewonnenen Meßdaten abspeichert.The night distributor 14 is represented once on each computer which participates in the emulation 10. All message distributors 14 are integrated in an interprocess communication via TCP connections. The socket interfaces 38 m in connection with the message distributor 14 emulate both the physical links and the ATM links. Furthermore, the night 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 Instantnerung der Knotenprozessen 18 erfolgt auf Veranlassung der Steuerung 12 durch die Nachrichtenverteiler 14. Wahrend des Meßlaufs vermitteln die Nachrichtenverteiler 14 die Nachrichten an die lokalen Knotenprozesse 18 oder zu anderen Workstations. In einer besonders vorteilhaften Ausfuhrungsform 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.The instantiation of the node processes 18 takes place at the instigation of the controller 12 by the message distributors 14. During the measurement run, the message distributors 14 convey the messages to the local node processes 18 or to other workstations. 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. Bei dem anderen Extremfall, nämlich daß ein Sub-Prozeß sogar auf mehrexe 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- Verb dung, berücksichtigt werden.In an extreme case, the entire planning task or in general the entire main process can be mapped onto a single computer. When combining several sub-processes and assigning them to one computer, it is taken into account according to the invention that preferably those sub-processes are primarily assigned together (or are distributed together on a computer) which have a stronger bond to one another than the average. In the other extreme case, namely that a sub-process must even be distributed to multiple computers, the solution according to the invention provides that the performance of the Network connections between the participating computers with a higher weight, such as a powerful and fast LAN connection, must be taken into account.
Fig. 5 zeigt die zentrale Steuerung 12 des Prozesses 10. Deren Schnittstellen bestehen Schnittstellen zur Planungsdatei 22, zur graphischen Oberflache 16 und zum Nachrichtenverteiler 14. Ein Skript-Interpreter 40 wandelt die über die Schnittstellen, insbesondere die über die Datei- Schnittstelle 36, empfangenen Informationen eine für die Prozesse erstandliche Form um. Statusmeldungen des Emulationsprozesses 10 werden die Skript-Sprache transformiert und an Socket-Schnittstellen 38 weitergeleitet .5 shows the central control 12 of the process 10. Its interfaces are interfaces to the planning file 22, to the graphical surface 16 and to the message distributor 14. A script interpreter 40 converts those received via the interfaces, in particular those via the file interface 36 Information in a form that is available to the processes. Status messages from the emulation process 10 are transformed into the script language and forwarded to socket interfaces 38.
In Fig. 4 ist der Nachrichtenverteilungsprozeß 14 gezeigt.4, the message distribution process 14 is shown.
Wahrend 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.During a measurement run, the message distributors 14 convey the messages to the local node processes 18. A built-in message buffer 44 stores the information in the order of its arrival in the event of a large flood of messages until it is processed.
Wahrend der gesamten Emulation findet e n Loggmg 25 statt. Es sorgt dafür, daß der erfaßte Meldungsfluß m einer Datei, einer Log-Datei 26 abgelegt wird. So werden etwa die Art und der Inhalt der Meldung, deren Zeitpunkt, die Groß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 auszuflltern, die für die Analyse nicht von Belang sind. Weitere durch das Verfahren 10 gemessene Daten, die 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 zusatzlich 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 der verfugbaren Kapazität auf einem Link. Dadurch ist es möglich, die Häufigkeit des Topologiedatenaustausches und die Genauigkeit der Datenbasen zu steuern.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 fill in information that is not relevant for the analysis. Further data measured by the method 10 and 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 enables the possibility of a Report threshold provides so that it can be set when changes should be considered significant. Such changes are based on 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 diesem Fall das PNNI- Protokoll. Die diesbezügliche Software ist speziell auf das erfmdungsgemäße Verfahren ausgelegt, um die Einbindung m die Emulationsumgebung gewahrleisten zu können.In this case, the node processes 18 contain the PNNI protocol. The software in this regard is specially designed for the method according to the invention in order to be able to ensure integration in the emulation environment.
Wie 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-Routmgs 50. Der AAL-Adapter 32 bildet den Transport von ATM-Nachrichten zwischen den Knoten auf das Kommunikationsmodell der Emulation ab. Das Call-Steuerungsmodul 30 setzt die Verbindungsanreize des lokalen Nachrichtenverteilers 14 m Call Requests und Routing Requests an die Protokollsoftware um und lost die Rufe zu einem spateren Zeitpunkt wieder aus.As can be seen in FIG. 6, the operating system and the interfaces for emulation are adapted by the .Module System Services 28, which surrounds the node software like a shell. 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 routmgs 50. The AAL adapter 32 maps the transport of ATM messages between the nodes to the communication model of the emulation. The call control module 30 implements the connection incentives of the local message distributor 14 m call requests and routing requests to the protocol software and triggers the calls again at a later point in time.
Die in Fig. 7 und 8 dargestellte Planungsdatei 22 enthalt 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 Loggmgs und ahnliches. 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 the selective logging and the like.

Claims

Patentansprüche claims
1. Verfahren zur Zuordnung eines Prozesses (10) zu mindestens einer Entitat, mit einer Interprozeßkommunikation (42), ms- besondere ein Verfahren zur Zuordnung von einem Netzwerkplanungsprozeß, das folgende Schritte umfaßt: a) Erfassung von spezifischen Bewertungsparametern (54) für die Bewertung der erfugbaren Leistung und Auslastung der an dem Verfahren beteiligten Entitaten, b) Determination von Sub-Prozessen, c) Strukturierung der Sub-Prozesse hinsichtlich ihrer Priorität und ihres Umfanges, d) manuelle und/oder automatische Zuordnung der Sub-Prozesse auf die Entitat (en), basierend auf der Erfassung der Bewer- tungsparameter (54) und auf der Determination und/oder Strukturierung der Sub-Prozesse.1. A method for assigning a process (10) to at least one entity, with an inter-process communication (42), ms- a method for assigning a network planning process, which comprises the following steps: a) acquisition of specific evaluation parameters (54) for the evaluation the achievable performance and utilization of the entities involved in the process, b) determination of sub-processes, c) structuring of the sub-processes with regard to their priority and scope, d) manual and / or automatic assignment of the sub-processes to the entity ( en), based on the recording 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 Entitat 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 Oberflache (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, Netzanb dung, 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 Netzwerkplanungsaufgabe ist zur Messung von Netzwerk-Parametern m 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 m networks with dynamic routing.
6. Verfahren nach einem der Ansprüche 1 mit 5, dadurch gekennzeichnet, daß der Prozeß (10) eine Emulation des Netzes 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 gekennzeichnet, 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 in that the networks to be emulated are ATM networks which 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 in 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ß wahrend des Verfahrens (10), insbesondere wahrend einer ablaufenden Emulation, Veranderun- 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 changes in the network to be emulated, in particular changes to nodes and / or links, can take place during the method (10), in particular during an ongoing emulation.
11. Verfahren nach einem der Ansprüche 5 bis 10, dadurch gekennzeichnet, daß wahrend des Verfahrens (10), insbesondere wahrend 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 Netzres und/oder innerhalb des Gesamtnetzes, Datenverarbei- tungsaufwand innerhalb einzelner Knoten. 12. The method as claimed in one of the preceding claims, characterized in that the network parameters measure at least the following parameters: call blocking rates, parameters relating to the call setup (number and duration), data traffic within a sub-area of the network address and / or within the entire network, data processing effort within individual nodes.
PCT/DE2001/000794 2000-03-22 2001-03-02 Method for automatically allocating a network planning process to at least one computer WO2001071528A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
HU0300069A HUP0300069A2 (en) 2000-03-22 2001-03-02 Method for automatically allocating a network planning process to at least one computer
US10/239,303 US20030033438A1 (en) 2001-03-02 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 (2)

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
DE10014089.0 2000-03-22

Publications (2)

Publication Number Publication Date
WO2001071528A2 true WO2001071528A2 (en) 2001-09-27
WO2001071528A3 WO2001071528A3 (en) 2002-05-23

Family

ID=7635833

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2001/000794 WO2001071528A2 (en) 2000-03-22 2001-03-02 Method for automatically allocating a network planning process to at least one computer

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
DE102004014629A1 (en) * 2004-03-19 2005-10-06 Varta Microbattery Gmbh Galvanic element

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2367970B (en) 2000-10-09 2004-01-21 Ericsson Telefon Ab L M Network topologies
AU2006205055A1 (en) 2005-01-13 2006-07-20 Hsbc North America Holdings Inc. Framework for configuration and release management of group systems software

Family Cites Families (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

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
D. H. J. EPEMA, M. LIVNY, R. VAN DANTZIG, X. EVERS, J. PRUYNE: "A worldwide flock of Condors: Load sharing among workstation clusters" FUTURE GENERATIONS COMPUTER SYSTEMS, ELSEVIER SCIENCE PUBLISHERS. AMSTERDAM, NL, Bd. 12, Nr. 1, 1. Mai 1996 (1996-05-01), Seiten 53-65, XP004018257 ISSN: 0167-739X *
MATTHIAS BRUNE, J\RN GEHRING, AXEL KELLER, BURKHARD MONIEN, FRIEDHELM RAMME, ALEXANDER REINEFELD: "Specifying resources and services in metacomputing environments" PARALLEL COMPUTING, ELSEVIER PUBLISHERS, AMSTERDAM, NL, Bd. 24, Nr. 12-13, 1. November 1998 (1998-11-01), Seiten 1751-1776, XP004142118 ISSN: 0167-8191 *
ULRICH GREMMELMAIER, MARTIN WINTER, PETER JOCHER: "The PNNI Emulator: A Versatile Tool for Planning and Operation Support of PNNI Networks" PROCEEDINGS OF THE INTERNATIONAL TELECOMUNICATION NETWORK PLANNING SYMPOSIUM, 1998, Seiten 147-152, XP008000085 *

Cited By (1)

* 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

Also Published As

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

Similar Documents

Publication Publication Date Title
DE19746904B4 (en) Traffic data evaluation device and associated method for a network with dynamic switching
DE69534334T2 (en) A high performance graphical representation of network topology
DE602005001965T2 (en) Methodology and protocols for high-speed traffic measurement and analysis
DE60024228T2 (en) DYNAMIC ASSIGNMENT TRAFFIC CLASSES ON A PRIORITY MAINTENANCE JUMP IN A PACKAGE TRANSPORT DEVICE
DE60217361T2 (en) Method and system for overload control in a communication network
DE69927252T2 (en) On the monitoring of buffer occupancy based planning of network capacity
DE69931841T2 (en) Resource allocation and routing procedures in multi-user private virtual networks
DE69725261T2 (en) System for the transmission of network traffic in a communication network
DE60116178T2 (en) Root cause analysis in a distributed network management architecture
DE69925557T2 (en) Monitoring the throughput of a computer system and a network
DE69632240T2 (en) Method and system for controlling transmission speeds of sources in ATM networks
DE60022151T2 (en) Measurement-based management method for packet-oriented communication networks
DE69634541T2 (en) ARRANGEMENT AND METHOD WITH REGARD TO PACKAGE FLOW CONTROL
DE112006002841B4 (en) Network unit and programmable controller using the same
DE102006024965A1 (en) Method for measuring a time delay metric and measuring system
EP0902600B1 (en) Method for establishing logical connections in a synchronous digital data communication network , network element and management system
EP0903959A2 (en) Method for transmitting data packets and network elements suitable for the execution of this method
EP1128602B1 (en) Apparatus for building a protocol stack and corresponding method
DE10023037A1 (en) Switching network for a telecommunications network and method for switching in a switching network
DE102004005016B4 (en) Method for controlling the transport capacity for data transmission over a network and network
WO2001071528A2 (en) Method for automatically allocating a network planning process to at least one computer
DE602004003690T2 (en) METHOD AND SYSTEM FOR SERVICE QUALITY OPTIMIZATION IN A DATA NETWORK
DE69735259T2 (en) A node device and method of using a virtual connection to transmit a packet
DE60206874T2 (en) A method and apparatus for providing a flow with minimal congestion of Ethernet traffic transmitted over the SDH / SONET network
DE602005003710T2 (en) Method for providing OAM support in a multicast communication session

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): CA HU IN PL US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): CA HU IN PL US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

WWE Wipo information: entry into national phase

Ref document number: 2001919161

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10239303

Country of ref document: US

Ref document number: 2403775

Country of ref document: CA

WWP Wipo information: published in national office

Ref document number: 2001919161

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2001919161

Country of ref document: EP