DE3902488A1

DE3902488A1 - Vorrichtung zur dezentralen datenverarbeitung und verfahren zum laden von programmen dafuer

Info

Publication number: DE3902488A1
Application number: DE3902488A
Authority: DE
Inventors: Toshihiko Sekizawa; Kinji Mori; Yasuo Suzuki; Masayuki Orimo; Katsumi Kawano; Minoru Koizumi; Kozo Nakai; Hirokazu Kasashima
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1988-01-29
Filing date: 1989-01-27
Publication date: 1989-08-10
Anticipated expiration: 2009-01-28
Also published as: IN171742B; KR930000590B1; CN1037414A; US5410651A; DE3902488C2; CN1010435B; KR890012225A; JPH01194054A; BR8900358A

Description

Die Erfindung betrifft eine Vorrichtung zur dezentralen Datenverarbeitung, bei der Programme in einer Online-Um gebung zwischen Prozessoren ausgetauscht werden können, die durch ein Netzwerk verbunden sind, und ein Verfahren zum Laden von Programmen aus dem Netzwerk in Abhängigkeit vom Status oder Zustand eines Programmes in einem der Prozes soren.

Bisher wurde in einem dezentralen System, das aus einer Anzahl von Prozessoren aufgebaut ist, die durch ein Netz werk miteinander verbunden sind, ein Verfahren angewendet, bei dem beim Einschalten des Systems oder der Prozessoren Programme in einer Online-Umgebung zwischen den Prozessoren übermittelt werden und die Prozessoren die jeweils erforder lichen Programme laden.Dabei wurde nicht in Betracht gezo gen, das Laden der Programme bei jedem Prozessor in Abhän gigkeit von seinem eigenen Zustand oder Status auszuführen.

Die bekannten Verfahren sind in den offengelegten japani schen Patentschriften Nr. 1 46 361/1982, Nr. 2 85 569/1986, Nr. 2 30 260/1985 und Nr. 1 15 556/1987 beschrieben.

Bei diesen bekannten Techniken ist nicht berücksichtigt, wie jeder Prozessor einen Programmfehler, eine Überlast oder auch eine Unterlast bewältigen soll. Wenn in einem Programm einmal ein Fehler aufgetreten ist, wird es unmöglich, den mittels des Programmes ausgeführten Prozeß fortzusetzen, wobei auch alle anderen Vorgänge, in denen dieser Prozeß vorkommt, nicht mehr ausgeführt werden können. Wenn der Prozeß durch eine Anzahl von identischen Programmen ausge führt wird, liegt die Schwierigkeit darin, daß mit jedem Programmfehler die Zuverlässigkeit des Prozesses herabge setzt wird. Wenn ein bestimmter Prozessor einer konzen trierten Belastung unterliegt, kann nicht jeder der Pro zessoren mit dieser Situation fertigwerden, wodurch die Geschwindigkeit bei einer ganzen Reihe von Prozessen herab gesetzt sein kann.

Aufgabe der Erfindung ist es, eine Vorrichtung zur dezentra len Datenverarbeitung und ein Verfahren zum Laden von Pro grammen dafür zu schaffen, bei der bzw. bei dem jeder Pro zessor in Abhängigkeit vom Zustand eines eigenen Programmes ein Programm aus dem Netzwerk laden kann.

Diese Aufgabe wird dadurch gelöst, daß in einer Vorrichtung zur dezentralen Datenverarbeitung, bei der eine Anzahl von Prozessoren über ein Netzwerk miteinander verbunden ist und bei der zwischen den Prozessoren Programme ausgetauscht wer den können, jeder der Prozessoren das eigene Programm über wacht und eine Nachricht über den eigenen Zustand, der aus dem Zustand des überwachten Programmes beurteilt wird, an das Netzwerk abgeben kann, und daß jeder der Prozessoren, der eine solche Nachricht empfängt, nach Beurteilung des Inhaltes der Nachricht ein bestimmtes eigenes Programm an das Netz werk ausgeben kann. Zusätzlich beurteilt jeder der Prozes soren die Belastung der anderen Prozessoren auf der Basis der Nachrichten im Netzwerk und übermittelt, falls erforder lich, ein bestimmtes eigenes Programm an das Netzwerk.

Ausführungsbeispiele der Vorrichtung zur dezentralen Daten verarbeitung und des Verfahrens zum Laden von Programmen dafür werden im folgenden anhand der Zeichnung näher erläutert. Es zeigen:

Fig. 1 eine allgemeine Ansicht zur Erläuterung der Vor richtung und des Verfahrens;

Fig. 2 die Anordnung der gesamten Vorrichtung;

Fig. 3 eine Darstellung des Formates einer Nachricht, die über die Übertragungswege in der Fig. 2 übermittelt wird;

Fig. 4 eine Darstellung des Formates eines Datenabschnit tes für den Fall, daß der Inhalt der Nachricht ein Programm ist;

Fig. 5 eine Darstellung der inneren Architektur eines Prozessors;

Fig. 6 eine Darstellung des Formates einer Programm-Infor mationstabelle in der Fig. 5;

Fig. 7 ein Flußdiagramm für die Arbeitsschritte einer ein gebauten Prüfvorrichtung auf die Beurteilung eines von einem Netzwerk geladenen Programmes;

Fig. 8 ein Flußdiagramm für die Arbeitsschritte bei einer Programmausführungskontrolle in einem Prozessor, der eine Programmanforderungsnachricht erhalten hat;

Fig. 9 ein Flußdiagramm für die Arbeitsschritte bei einer Programmausführungskontrolle in einem Prozessor, der eine Nachricht mit einem Programm erhalten hat;

Fig. 10(a) bis 10(c) Prozeßflüsse im Gesamtsystem für die Fälle, daß die Belastungen zu hoch und zu gering sind; und

Fig. 11(a) und 11(b) Darstellungen der Formate von Status nachrichten.

Bei der Vorrichtung zur dezentralen Datenverarbeitung kann jeder der Prozessoren eines Netzwerkes selbständig eine Nachricht an das Netzwerk abgeben, die seinen eigenen Zu stand anzeigt, und ein Prozessor, der die Nachricht erhal ten hat, kann nach einer Beurteilung der Nachricht ein eigenes Programm an das Netzwerk geben, so daß der Pro zessor, der das Programm benötigt, es laden und anschlie ßend ausführen kann. Jeder Prozessor kann daher mit jedem Zustand des eigenen Programmes fertigwerden, beispielsweise beim Auftreten von Unregelmäßigkeiten im Programm oder auch mit einer Überlast oder Unterlast.

Die Fig. 2 zeigt die Anordnung eines Gesamtsystems für eine dezentrale Datenverarbeitung. Obwohl die folgenden Ausfüh rungsformen nur anhand eines Übertragungssystems mit einer einzigen Schleife zur Verbindung der Prozessoren erklärt werden, ist die gleiche Vorgehensweise auch im Falle eines jeden üblichen Netzwerkes möglich.

In der Fig. 2 bezeichnen die Bezugszeichen 101 bis 108 Pro zessoren, von denen jeder Anwenderprogramme in einem internen Speicher gespeichert hat und diese ausführt, und das Bezugs zeichen 151 steht für einen einseitig gerichteten Übertra gungsweg in Schleifenform, über den Daten in Richtung des Pfeiles übertragen werden. Die Bezugszeichen 121 bis 128 be zeichnen Netzwerk-Kontrollprozessoren, die die Datenübertra gungen auf dem Übertragungsweg steuern. Jeder der Kontroll prozessoren 121 bis 128 ist mit dem entsprechenden Prozes sor durch einen zweiseitigen Übertragungsweg verbunden. Die Nachrichten aus den Prozessoren 101 bis 108 werden über die jeweiligen Kontrollprozessoren 121 bis 128 auf den Übertra gungsweg 151 gegeben. Jeder der Kontrollprozessoren 121 bis 128 beurteilt, ob eine auf dem Übertragungsweg 151 befind liche Nachricht für den mit ihm verbundenen Prozessor von Bedeutung ist, und er gibt die Daten über die Nachricht nur dann zu dem mit ihm verbundenen Prozessor, wenn er das Er fordernis dafür feststellt. Jeder der Prozessoren 101 bis 108 beginnt mit der Ausführung des in ihm gespeicherten An wenderprogrammes, wenn alle dafür benötigten Daten vollstän dig vorhanden sind. Der dem gestarteten Programm entspre chende Vorgang wird unter Verwendung der Daten ausgeführt und das Ergebnis ausgegeben. Für den Fall, daß jeder der Prozessoren 101 bis 108 ein Programm aus dem Netzwerk er halten hat, wird das Programm im internen Speicher der Pro zessoren abgespeichert.

Die Fig. 3 zeigt das Format der auf dem Übertragungsweg 151 übermittelten Nachrichten. F 201 und F 207 sind Kennzeichen, die den Beginn bzw. das Ende der Nachricht anzeigen. FC 202 ist ein Funktionskode, der dem Inhalt oder der Funktion der Nachricht entspricht. Auf der Basis dieses Funktionskodes FC 202 beurteilt jeder der Kontrollprozessoren 121 bis 128, ob der mit ihm verbundene Prozessor die erhaltene Nachricht benötigt. SA 203 gibt die Adresse (Absenderadresse) des Kontrollprozessors an, der die Nachricht ausgesendet hat, und C 204 eine für die Übertragung benötigte laufende Nummer. Die Daten 205 geben das erarbeitete Ergebnis eines jeden Anwenderprogrammes oder den Inhalt des Anwenderprogrammes an, und FCS 206 sind Blockprüfzeichendaten.

Die Fig. 4 zeigt das Format des Datenabschnittes 205 für den Fall, daß der Datenabschnitt der Nachricht den Inhalt eines Programmes enthält. Der Funktionskode FC 202 der Nachricht zeigt in diesem Fall den Inhalt des Programmes zusammen mit der Tatsache an, daß die Nachricht ein Programm enthält.

IFC 301 stellt einen Funktionscode (Eingabe-Funktionskode) der Daten, die bei dem Programm eingegeben werden, OFC 302 einen Funktionskode (Ausgabe-Funktionskode) der Daten, die bei dem Programm ausgegeben werden, PN 303 einen Programmnamen und 304 den Inhalt des Programmes dar.

Die Fig. 5 zeigt die interne Architektur des Prozessors 101 (diejenige der Prozessoren 102 bis 108 ist damit iden tisch). Wenn eine Nachricht auf dem Übertragungsweg 151 vom Kontrollprozessor 121 angenommen wird, wird sie in einem Eingangspuffer 401 gespeichert. Die in dem Eingangs puffer 401 zwischengespeicherten Daten werden von einer Verarbeitungseinheit 403 zu einem Ein/Ausgabedatenbereich 404 gesandt. Eine Programmausführungs-Steuereinheit 407 stellt anhand des Funktionskodes 202 der angenommenen Nach richt fest, ob der Inhalt der Nachricht ein Programm ist oder nicht. Wenn der Inhalt der Nachricht kein Programm ist, wird das Anwenderprogramm, das durch die Nachricht ge startet werden kann, durch Zugriff auf eine Programm-Infor mationstabelle 406 gesucht. Beim Vorhandensein eines aus führbaren Anwenderprogrammes wird dieses durch die ange nommene Nachricht gestartet. Wenn andererseits der Inhalt der angenommenen Nachricht ein Programm ist, prüft die Pro grammausführungs-Steuereinheit 407 den Datenabschnitt 205 der Nachricht, speichert den Eingabe-Funktionskode IFC 301, den Ausgabe-Funktionskode OFC 302, den Programmnamen PN 303 und den Funktionskode FC 202 der Nachricht in der Programm- Informationstabelle 406 und auch das Programm 304 selbst in einem Anwenderprogrammbereich 405. Eine eingebaute Prüfvor richtung 408 überwacht den Status oder Zustand der im An wenderprogrammbereich 405 gespeicherten Anwenderprogramme 451 bis 45 n. Wenn ein Programmfehler festgestellt wurde oder beispielsweise die Auslastung des Prozessors zu ge ring ist, gibt die Prüfvorrichtung 408 eine Nachricht, die den Zustand oder Status des jeweiligen Prozessors anzeigt, über die Verarbeitungseinheit 403, einen Ausgangspuffer 402 und den Kontrollprozessor 121 gemäß der eigenen Beurteilung an den Übertragungsweg 151 ab. Das Ergebnis eines auf einem Anwenderprogramm basierenden Vorganges wird im Ein/Ausgabe datenbereich 404 gespeichert, durch die Verarbeitungsein heit 403 zum Ausgangspuffer 402 gesendet und über den Kon trollprozessor 121 auf den Übertragungsweg 151 gegeben.

Die Fig. 6 zeigt das Format der Programm-Informationsta belle 406. In der Tabelle sind Informationen über die im Prozessor vorhandenen Anwenderprogramme gespeichert. IFC 501 ist ein Eingabe-Funktionskode, OFC 502 ein Ausgabe-Funktionskode, PN 503 ein Programmname und PFC 504 ein Funktionskode (Programm-Funktionskode), der dem Programm hinzugefügt wird, wenn es auf den Übertragungsweg 151 gegeben wird. F 505 ist ein Ausführbarkeits-Kennzeichen, das dann vorhanden ist, wenn das entsprechende Programm ausführbar ist. Die Tabelle ist derart aufgebaut, daß die Zeilen 511 bis 51 n den Anwen derprogrammen 451 bis 45 n entsprechen.

Die Fig. 7 zeigt die Verfahrensschritte für den Fall, daß es die eingebaute Prüfvorrichtung 408 aufgrund des Zustands des Programms im zugehörigen Prozessor für erforderlich hält, eine Statusnachricht abzusenden. Auf die Beurteilung der Notwendigkeit des Absendens der Statusnachricht über den Zu stand des Programms im eigenen Prozessor (Schritt 601) ver anlaßt die Prüfvorrichtung 408, daß die Statusnachricht auf den Übertragungsweg 151 gegeben wird (Schritt 602). Der Funktionskode FC 202 der Statusnachricht zeigt an, daß die Nachricht eine Statusnachricht ist, und der Datenabschnitt 205 davon gibt den Status oder Zustand des entsprechenden Prozessors an.

Die Fig. 8 zeigt die Arbeitsschritte der Programmausführungs- Steuereinheit 407 in dem Prozessor, der eine Statusnachricht erhalten hat. Wenn die Statusnachricht vom Prozessor ange nommen wurde und den Ein/Ausgabedatenbereich 404 erreicht hat (Schritt 701), liest die Steuereinheit 407 den Datenabschnitt der Nachricht (Schritt 702), um Informationen über den Zu stand des Prozessors zu erhalten, der der Absender der Nach richt ist. Nach dem Gewinnen der Informationen greift die Steuereinheit 407 auf die Programm-Informationstabelle 406 zu und prüft auf der Basis des Inhalts der erhaltenen Nach richt, ob ein zu übermittelndes Programm im Anwenderprogramm bereich 405 vorhanden ist (Schritt 703). Wenn kein zu über mittelndes Programm vorhanden ist, endet zu diesem Zeitpunkt eine Reihe von Vorgängen. Wenn ein zu übermittelndes Pro gramm vorhanden ist, wird dieses Programm aus dem Anwender programmbereich in den Ein/Ausgabedatenbereich 404 kopiert, und es wird eine Nachricht erzeugt, in der der Datenabschnitt mit dem betreffenden Programm das in der Fig. 4 gezeigte For mat erhält, wobei der Funktionskode der Programm-Funktions kode PFC 504 des zu übermittelnden Programmes ist, wie er in der Programm-Informationstabelle 406 gespeichert ist (Schritt 704). Die wie beschrieben erzeugte Nachricht wird durch die Verarbeitungseinheit 403 zum Ausgangspuffer 402 und über den Kontrollprozessor 121 auf den Übertragungsweg 151 gegeben.

Die Fig. 9 zeigt die Arbeitsschritte der Steuereinheit 407 in dem Prozessor, der die Nachricht erhalten hat, deren Datenabschnitt 205 das Programm darstellt. Wenn die Nach richt den Ein/Ausgabedatenbereich 404 erreicht hat (Schritt 801), werden der Eingabe-Funktionskode IFC 301, der Ausgabe- Funktionskode OFC 302, der Programmname PN 303 in dem Datenabschnitt 205, dessen Format in der Fig. 4 gezeigt ist, und der Funktionskode der Nachricht in IFC 501, OFC 502, PN 503 bzw. PFC 504 in den leeren Bereichen der Programm-Informa tionstabelle 406 gespeichert (Schritt 802). Außerdem wird das Programm 304 im Anwenderprogrammbereich 405 gespeichert (Schritt 803). Wenn die Speichervorgänge abgeschlossen sind, wird das Ausführbarkeits-Kennzeichen F 505 in der Programm- Informationstabelle 406 in der Zeile, die dem erhaltenen Programm entspricht, gesetzt, um die Ausführung des Pro grammes starten zu können.

Die Fig. 1 zeigt den Fluß der Vorgänge im Gesamtsystem. Es wird dabei angenommen, daß in einem Programm im Prozessor 101 eine Unregelmäßigkeit aufgetreten ist, und daß ein Pro gramm, das in der Funktion dem fehlerhaft gewordenen Programm entspricht und das für Online-Operationen verwendet wird, im Prozessor 108 vorhanden ist. Wenn die Prüfvorrichtung im Prozessor 101 die Unregelmäßigkeit im Anwenderprogramm des eigenen Prozessors festgestellt hat, wird eine Statusnach richt über den Zustand des eigenen Prozessors erzeugt und vom Prozessor 101 über den Kontrollprozessor 121 auf den Übertragungsweg 151 gegeben. Die übermittelte Statusnach richt 1 wird von den jeweiligen Kontrollprozessoren aufge nommen und zu den entsprechenden Prozessoren gesandt. Auf der Basis der Statusnachricht prüfen diese Prozessoren, ob unter den Programmen für Online-Operationen das zu übermit telnde Programm vorhanden ist. Da hier das zu übermitteln de Programm im Prozessor 108 vorhanden ist, gibt der Pro zessor 108 eine Nachricht 2 auf den Übertragungsweg 151, die einen Datenabschnitt aufweist, dessen Format in der Fig. 4 gezeigt ist und der als Teil davon das fragliche Programm enthält. Auf der Basis des Funktionskodes der Nachricht beurteilt jeder der Kontrollprozessoren, ob das erhaltene Programm für den damit verbundenen Prozessor er forderlich ist. Nach Feststellung der Notwendigkeit nimmt der Kontrollprozessor die Nachricht an. Da die Nachricht 2 das Programm enthält, das in der Funktion dem Programm ent spricht, das von dem Prozessor 101 benötigt wird, liefert der Kontrollprozessor 121 die Nachricht 2 an den Prozessor 101. Der Prozessor 101 speichert das in der Nachricht 2 ent haltene Programm in seinem Anwenderprogrammbereich ab und beginnt mit der Ausführung des Programms.

In dem Fall, daß ein Prozessor eine Überlastung festgestellt hat, veranlaßt er ebenfalls die Aussendung einer Statusnach richt, und wenn der Prozessor, der die Nachricht angenommen hat, aufgrund seiner eigenen Belastung entscheidet, daß er eine Statusnachricht absendet, kann auf die Absendung dieser Statusnachricht der überlastete Prozessor ein Programm ab geben.

Die Fig. 10(a) bis 10(c) zeigen den Fluß der Vorgänge im Gesamtsystem, wenn Belastungen zu hoch und zu niedrig sind. Es wird angenommen, daß die Prüfvorrichtung des Prozessors 101 eine Überlastung des eigenen Prozessors festgestellt hat (das heißt die Prüfvorrichtung hat festgestellt, daß die Anzahl von Dateneinheiten, die für den eigenen Prozessor innerhalb einer festen Zeitspanne vom Übertragungsweg 151 angenommen werden, größer ist als ein bestimmter Bezugswert, daß die Anzahl von Programmschritten, die innerhalb einer bestimmten Zeit verarbeitet werden, größer als ein be stimmter Bezugswert ist usw.). Der Prozessor 101 veran laßt dann, daß eine Statusnachricht 901 auf den Übertra gungsweg 151 gegeben wird. Das Format der Statusnachricht 901 ist in der Fig. 11(a) gezeigt. Der Inhalt der Status nachricht 901 besteht aus den Programm-Funktionskodes 1001 bis 100 n aller Programme im Prozessor 101 und den Belastungswerten für die jeweiligen Programme (die Anzahl der Schritte innerhalb einer festen Zeitspanne, die von den entsprechenden Programmen abgewickelt werden) l ₁-l _n (1011-101n). Der m-te Prozessor 10m (m=2, 3, ..., 8),

der die Statusnachricht 901 erhalten hat, stellt fest, ob die Statusnachricht einen Belastungswert l _i enthält, gemäß dem die Summe L _m der Belastungswerte aller seiner eigenen Programme die folgende Gleichung erfüllt:

L₁ - l _i ≧ L _m + l _i (i = 1, 2, . . ., n) (1).

Wenn eine Anzahl von Werten l _i vorhanden ist, die die Glei chung (1) erfüllen, wird aus der Anzahl der Werte derjeni ge Wert ausgewählt, mit dem die Differenz zwischen der linken und der rechten Seite der Gleichung (1) am klein sten ist. Es wird angenommen, daß hier die Prozessoren 106 bis 108 festgestellt haben, daß der Wert l ₁ die Gleichung (1) und obige Bedingung erfüllt. In diesem Fall veranlassen die Prozessoren 106 bis 108, daß Statusnachrichten 906 bis 908 abgegeben werden. Das Format der Statusnachrichten 906 bis 908 ist in der Fig. 11(b) gezeigt, und sie bestehen je weils aus der Summe L _m 1021 der Belastungswerte aller Pro gramme im entsprechenden Prozessor und einem Programm-Funk tionskode PFC _i 1022 entsprechend dem Belastungswert l _i, der die Gleichung (1) erfüllt. Die Prozessoren 101 und 106 bis 108 nehmen die Statusnachrichten 906 bis 908 innerhalb einer festen Zeitspanne an, und sie vergleichen die Summen L _m der Statusnachrichten, die den gleichen Programm-Funk tionskode enthalten wie sie selbst, um die Nachricht fest zustellen, deren Summe L _m am kleinsten ist. Es wird ange nommen, daß hier die Summe der Belastungswerte aller Pro gramme im Prozessor 107 als am kleinsten unter den Summen aus den Prozessoren 106 bis 108 ist. Der im Gesamtsystem darauf folgende Vorgang ist in der Fig. 10(b) gezeigt. Der Prozessor 107 gibt eine Statusnachricht 911 auf den Uber tragungsweg 151 aus. Der Inhalt der Statusnachricht 911 ist der Programm-Funktionskode PFC _i 1022 aus der Status nachricht 907. Der Prozessor 101 veranlaßt, nachdem er die Statusnachricht 911 erhalten hat, daß das Programm 2, das dem Inhalt der betreffenden Nachricht entspricht, auf den Übertragungsweg 151 gegeben wird.

Der Fall, daß die eingebaute Prüfvorrichtung des Prozessors 101 eine Unterlast des eigenen Prozessors festgestellt hat, wird anhand der Fig. 10(a) beschrieben. Der Prozessor 101 gibt dann eine Statusnachricht 901 ab. Der m-te Prozessor 10 m, der die Statusnachricht erhalten hat, stellt bezüglich der Belastungswerte l _1′-l _n′ der eigenen Programme fest, ob es einen Belastungswert l _i′ gibt, der die folgende Gleichung erfüllt:

L₁ - l _i ≧ L _n - l _i′ (i = 1, 2, . . ., n) (2).

Wenn es eine Anzahl von Werten l _i′ gibt, die die Gleichung (2) erfüllen, dann wird daraus der Wert l _i ausgewählt, mit dem die Differenz zwischen der linken und der rechten Seite der Gleichung (2) am kleinsten ist. Es wird angenommen, daß hier die Prozessoren 106 bis 108 das Vorhandensein eines Wertes l _i′ festgestellt haben, der die Gleichung (2) er füllt. Diese Prozessoren 106 bis 108 veranlassen daher, daß jeweils eine Statusnachricht 906 bis 908 abgegeben wird. Die Prozessoren 101 und 106 bis 108 nehmen die Sta tusnachrichten 906 bis 908 innerhalb einer festen Zeit spanne an und vergleichen die Summen L _m der Statusnach richten, um diejenige Nachricht festzustellen, deren Summe L _m am größten ist. Unter den Summen für die Pro zessoren 106 bis 108 sei die Summe für die Programme im Prozessor 107 am größten. Der daraufhin im Gesamtsystem ablaufende Vorgang ist in der Fig. 10(c) gezeigt. Der Prozessor 101 veranlaßt, daß eine Statusnachricht 911 über den Übertragungsweg 151 läuft. Der Inhalt der Sta tusnachricht 911 ist der Programm-Funktionskode PFC 1022 der Statusnachricht 907. Nach Erhalt der Statusnachricht 911 veranlaßt der Prozessor 107, daß das Programm 2 auf den Übertragungsweg 151 gegeben wird, das dem Inhalt der betreffenden Nachricht entspricht.

Die Statusnachrichten 1, 901, 907 bis 909 und 911 sollten jeweils verschiedene Funktionskodes haben, und die in der Fig. 8 gezeigten Schritte sind die Schritte des Prozessors, der die Statusnachricht 1 oder 911 erhalten hat.

Bezüglich der Statusnachrichten 901 und 907 bis 909 soll ten getrennte Funktionskodes für eine Überlast und eine Unterlast vorgesehen werden.

Erfindungsgemäß überwacht somit jeder Prozessor den Zustand der eigenen Programme und kann auf eine besondere Beurtei lung des Zustandes hin eine Statusnachricht abgeben; der die Statusnachricht empfangende Prozessor kann auf eine Beurteilung des Inhaltes der Nachricht hin ein Programm abgeben, wenn das abzusendende Programm in ihm enthalten ist; und jeder der Prozessoren kann beurteilen, ob das sich auf dem Übertragungsweg befindende Programm für den eigenen Prozessor erforderlich ist, und wenn es erforder lich ist, kann er es laden und ausführen; so daß jeder der Prozessoren in der Lage ist, Situationen zu bewältigen, bei denen im Programm Unregelmäßigkeiten auftreten oder bei denen die Belastung des Prozessors zu groß oder zu klein ist.

Erfindungsgemäß kann daher in einem dezentralen System, bei dem eine Anzahl von Prozessoren durch ein Netzwerk miteinander verbunden ist und bei dem Programme Online unter den Prozessoren ausgetauscht werden können, jeder der Prozessoren feststellen, ob ein Programm aus dem Netzwerk zu laden ist, und er kann es zum Zeitpunkt der Feststellung, daß das Programm in der Funktion einem be notigten Programm entspricht, laden. Die Prozessoren kön nen daher mit Programmfehlern, Überlastungen und einer Unterlast selbständig fertig werden.

Claims

1. Verfahren zum Laden von Programmen in einer dezentralen Datenverarbeitungsvorrichtung mit einer Anzahl von Pro zessoren (101-108), die durch ein Netzwerk miteinander verbunden sind, wobei zwischen den Prozessoren Programme ausgetauscht werden können, dadurch gekenn zeichnet, daß jeder der Prozessoren (101-108) die eigenen Programme überwacht und in Beurteilung des Zustandes der überwachten Programme eine Nachricht abgibt, die seinen Zustand anzeigt, und daß einer der Prozessoren, die die Nachricht erhalten haben, auf die Beurteilung des Inhaltes der Nachricht hin ein bestimmtes eigenes Programm an das Netzwerk übermittelt.

2. Verfahren zum Laden von Programmen in einer dezentralen Datenverarbeitungsvorrichtung mit einer Anzahl von Pro zessoren (101-108), die durch ein Netzwerk miteinander verbunden sind, wobei zwischen den Prozessoren Programme ausgetauscht werden können, dadurch gekenn zeichnet, daß jeder der Prozessoren den Zustand eines anderen Prozessors aus einer Nachricht auf dem Netz werk beurteilt und auf die Feststellung der Notwendigkeit hin ein bestimmtes eigenes Programm, das der andere Pro zessor benötigt, abgibt.

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß jeder Prozessor selbst feststellt, ob ein auf dem Netz werk befindliches Programm für ihn erforderlich ist, und daß er das Programm auf der Basis des Ergebnisses der Fest stellung lädt und ausführt.

4. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß jeder Prozessor selbst feststellt, ob ein auf dem Netz werk befindliches Programm für ihn erforderlich ist, und daß er das Programm auf der Basis des Ergebnisses der Fest stellung lädt und ausführt.

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß jeder Prozessor die Nachricht, die seinen eigenen Zustand anzeigt, an das Netzwerk abgibt, wenn eine Unregelmäßig keit in einem Programm in dem Prozessor aufgetreten ist.

6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß jeder Prozessor die seinen Zustand anzeigende Nachricht abgibt, wenn seine Belastung zu groß oder zu gering ist.

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daß die Beurteilung der Belastung anhand eines Belastungs wertes für den eigenen Prozessor erfolgt.

8. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß das bestimmte Programm auf dem Netzwerk übermittelt wird, wenn ein Belastungswert, der durch Addition eines Vorganges für das bestimmte Programm mit denen anderer Prozessoren erhalten wird, kleiner ist als ein Belastungswert, der durch Subtraktion des Vorganges für das bestimmte Programm von einem Vorgang für den eigenen Prozessor erhalten wird.

9. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß das bestimmte Programm auf dem Netzwerk übermittelt wird, wenn ein Belastungswert, der durch Subtraktion eines Vor ganges für das bestimmte Programm für den Prozessor, der die Nachricht erhalten hat, die den Zustand anzeigt, größer ist als ein Belastungswert, der durch Addition des Vorganges des bestimmten Programms mit einem Vorgang für den Pro zessor erhalten wird, der die Nachricht abgesendet hat.

10. Vorrichtung zur dezentralen Datenverarbeitung mit einer Anzahl von Prozessoren (101-108), die über ein Netzwerk miteinander verbunden sind und untereinander Programme aus tauschen können, gekennzeichnet durch eine Einrichtung (Prüfvorrichtung 408), mit der jeder der Prozessoren seine eigenen Programme überwacht und in Ab hängigkeit von dem Zustand der überwachten Programme eine Nachricht an das Netzwerk abgibt, die seinen Zustand anzeigt, und durch eine Einrichtung, mit der jeder der Prozessoren, der die Nachricht erhalten hat, ein bestimmtes eigenes Pro gramm in Abhängigkeit von der Beurteilung des Inhaltes der Nachricht an das Netzwerk abgibt.

11. Vorrichtung zur dezentralen Datenverarbeitung mit einer Anzahl von Prozessoren (101-108), die über ein Netzwerk miteinander verbunden sind und untereinander Programme aus tauschen können, gekennzeichnet durch eine Einrichtung (Prüfvorrichtung 408), mit der jeder der Prozessoren die Belastung aller anderen Prozessoren aus einer Nachricht auf dem Netzwerk beurteilen kann, und durch eine Einrichtung, mit der jeder Prozessor ein bestimmtes eigenes Programm, das für einen anderen Prozessor erforder lich ist, in Abhängigkeit von der Beurteilung der Notwendig keit übermittelt.