US4914583A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of indicating processes resident within a cell of a data processing system
Assignee: Motorola Solutions Inc
•
Filing: 1988-04-13
•
Granted: 1990-04-03
•
Expires: 2008-04-13
Abstract
Abstract A multi-processor, multi-tasking virtual machine comprises processes, messages, and contexts. Processes communicate only through messages. Contexts are groups of related processes. The virtual machine is implemented in a distributed data processing system comprising a plurality of individual cells coupled by a local area network (LAN). Each cell may comprise one or more processes and/or contexts. A network interface module (NIM) provides the interface between any individual cell and the LAN. To facilitate message transmission between processes resident on different cells, each NIM is provided with tables identifying the locations of resident and non-resident processes, respectively. Cells may be added to or deleted from the LAN without disrupting the LAN operations.
Inventors
- 👤 Bernhard P. Weisshaar
- 👤 Michael Barnea
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 08:55
CPC Classifications
H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
232 words
In a distributed data processing system comprising a plurality of individual cells, a method of determining whether a given process is resident within one of said cells, said method comprising the steps of: (a) providing in each of said plurality of cells a table of resident processes, said table comprising the names of processes resident within said cell; (b) sending a discovery message from a first cell to a second cell, said discovery message comprising the name of said given process and the location of said first cell; and (c) determining whether the table of resident processes for said second cell contains the name of said given process; (i) if said given process is resident within said second cell, informing said first cell of the location of said second cell; and (ii) if said process is not resident within said second cell, sending said discovery message to successive different cells in said system, until one cell's table of resident processes contains the name of said given process, in which case said first cell is informed of the location of said one cell, or until said discovery message has been received by all other cells in the system without finding the name of said given process in any table of resident processes, in which case said first cell is informed that said given process is not located in any cell of said system.
Claim 2
Dependent Claim
232 words
In a distributed data processing system comprising a plurality of individual cells, a method of determining whether a given process is resident within one of said cells, said method comprising the steps of: (a) providing in each of said plurality of cells a table of resident processes, said table comprising the names of processes resident within said cell; (b) sending a discovery message from a first cell to a second cell, said discovery message comprising the name of said given process and the location of said first cell; and (c) determining whether the table of resident processes for said second cell contains the name of said given process; (i) if said given process is resident within said second cell, informing said first cell of the location of said second cell; and (ii) if said process is not resident within said second cell, sending said discovery message to successive different cells in said system, until one cell's table of resident processes contains the name of said given process, in which case said first cell is informed of the location of said one cell, or until said discovery message has been received by all other cells in the system without finding the name of said given process in any table of resident processes, in which case said first cell is informed that said given process is not located in any cell of said system.
Claim 3
Dependent Claim
73 words
The method recited in claim 1, wherein in steps (c)(i) and (c)(ii) said first cell is informed of the location of said second cell or said one cell, respectively, by the steps of: (d) generating a discovery response message, said discovery response message comprising the name of said given process and the location of said second cell or said one cell, respectively; and (e) sending said discovery response message to said first cell.
Claim 4
Dependent Claim
155 words
In a distributed data processing system comprising a plurality of individual cells, a method of indicating the process resident within one of said cells, and of notifying the remainder of said plurality of individual cells of changes in the number of processes resident within said one cell, said method comprising the steps of: (a) providing in said one cell a table of resident processes, each entry in said table comprising a first portion corresponding to the name of a process which is resident within said one cell; (b) when a process is created in said one cell whose name is not currently contained with said table of resident processes, making a new entry in said table of resident processes corresponding to said newly created process; (c) generating a notification message comprising the name of said newly created process and the location of said one cell; and (d) sending said notification message to a next cell.
Claim 5
Dependent Claim
155 words
In a distributed data processing system comprising a plurality of individual cells, a method of indicating the process resident within one of said cells, and of notifying the remainder of said plurality of individual cells of changes in the number of processes resident within said one cell, said method comprising the steps of: (a) providing in said one cell a table of resident processes, each entry in said table comprising a first portion corresponding to the name of a process which is resident within said one cell; (b) when a process is created in said one cell whose name is not currently contained with said table of resident processes, making a new entry in said table of resident processes corresponding to said newly created process; (c) generating a notification message comprising the name of said newly created process and the location of said one cell; and (d) sending said notification message to a next cell.
Claim 6
Dependent Claim
26 words
The method recited in claim 3, and further comprising the step of: (e) determining whether said next cell contains the name of said newly created process.
Claim 7
Dependent Claim
27 words
The method recited in claim 3, and further comprising the step of: (e) repeating step (d) until each cell in said system has received said notification message.
Claim 8
Dependent Claim
25 words
The method recited in claim 5, and further comprising the step of: (f) determining whether each cell contains the name of said newly created process.
Claim 9
Dependent Claim
80 words
The method recited in claim 3, and further comprising the steps of: (e) providing each entry in said table or resident processes with a second portion corresponding to the number of processes having the same name which are resident in said one cell; and (f) incrementing said second portion of the appropriate table entry every time a process is created in said one cell whose name is the same as that contained in the first portion of said table entry.
Claim 10
Dependent Claim
72 words
The method of indicating resident processes as recited in claim 7, and further comprising the steps of: (d) decrementing said second portion of the appropriate table entry every time a process is deleted in said one cell whose name is the same as that contained in the first portion of said table entry, and (e) deleting said table entry when said second portion of said table entry reaches a count of zero.
Claim 11
Dependent Claim
62 words
The method recited in claim 3, wherein said next cell comprises a table of non-resident processes, and further comprises the step of: (e) using the contents of said notification message, comparing the name of said newly created process with said table of non-resident processes to determine whether the name of said newly created process is contained within said table of non-resident processes.
Claim 12
Dependent Claim
27 words
The method recited in claim 9, and further comprising the step of: (f) repeating step (d) until each cell in said system has received said notification message.
Claim 13
Dependent Claim
123 words
The method recited in claim 9, wherein each entry of said table of non-resident processes comprises a first portion containing the name of a process which is resident in a cell other than said next cell and a second portion containing the location of said process, and wherein if the name of said newly created process is contained within said table of non-resident processes, the location of said newly created process is substituted for the location currently stored in said table of non-resident processes corresponding to said newly created process only if said next cell is closer within said system to said one cell than the cell whose location is currently stored for said newly created process in said table of non-resident processes.
Claim 14
Dependent Claim
27 words
The method recited in claim 11, and further comprising the step of: (f) repeating step (d) until each cell in said system has received said notification message.
References Cited (Backward Citations)
US4077059A
Cited
US4413318A
Cited
EP0074864A2
Cited
US4423414A
Cited
US4420807A
Cited
US4429363A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-04-02 | 1993-10-02 | 1994-04-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-04-02 | 1997-10-02 | 1998-04-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-04-02 | 2001-10-02 | 2002-04-03 | $7700.00 | Window Closed / Lapsed |