← Back to Patent Explorer
US5327419A Expired / Lapsed US ⏱️ 0.0 years remaining

Communication system having a multiprocessor system serving the purpose of central control

Assignee: Siemens AG
•
Filing: 1991-07-10
•
Granted: 1994-07-05
•
Expires: 2011-07-10
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Communication system having a multiprocessor system serving the purpose of central control. Multiprocessor systems are used in communication systems for the purpose of central control. Care must thereby be exercised to ensure that the jobs/messages arriving from a periphery according to the FIFO principle are in turn deposited in the original sequence after being handled by processes being executed on the processors. A coordination procedure required for this purpose thereby uses a holding table. The logical sequence of jobs/messages is thus assured during the processing in the multiprocessor system.

Inventors

  • 👤 Mark W. Clark
  • 👤 Wolfgang Siegmund
  • 👤 Hans-Dieter Wunderlich

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 15:58
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G06F9/546; G06F15/00; G06F15/16; G06F15/163; G06F15/167; G06F5/00; G06F5/06; H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0407; H04Q3/00; H04Q3/42; H04Q3/54; H04Q3/545; H04Q3/54541; H04Q3/5455

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 357 words
In a communication system having a plurality of terminal equipment connected via a plurality of line terminal groups as well as a switching matrix network for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, one of said plurality of processors operatively connecting said one line terminal group to said central system bus a memory system also connected to the central system bus and shared in common by all units of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes being executed on the plurality of processors, respectively, a method comprising the steps of: handling of a first status message of the plurality of status messages stored in the entry list and deriving from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processors being made dependent of a second process of the plurality of processes handling a second status message of the plurality of status messages and being executed on a second processor of the plurality of processors when both the first and second status messages derive from the same source; the second process handling the second status message storing an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not in turn erasing the identifier until a conclusion of the handling of the second message; and the first process only beginning to handle the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table at this time.
Claim 2
Dependent Claim 357 words
In a communication system having a plurality of terminal equipment connected via a plurality of line terminal groups as well as a switching matrix network for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, one of said plurality of processors operatively connecting said one line terminal group to said central system bus a memory system also connected to the central system bus and shared in common by all units of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes being executed on the plurality of processors, respectively, a method comprising the steps of: handling of a first status message of the plurality of status messages stored in the entry list and deriving from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processors being made dependent of a second process of the plurality of processes handling a second status message of the plurality of status messages and being executed on a second processor of the plurality of processors when both the first and second status messages derive from the same source; the second process handling the second status message storing an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not in turn erasing the identifier until a conclusion of the handling of the second message; and the first process only beginning to handle the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table at this time.
Claim 3
Dependent Claim 47 words
The method according to claim 1, wherein one process of the plurality of processes prevented from handling a status message of the plurality of status messages assumes the handling of another status message of the plurality of status messages that is stored next in the entry list.
Claim 4
Dependent Claim 45 words
The method according to claim 1, wherein the communication system further comprises a time monitoring of the plurality of processes executed on the plurality of processors, respectively, that effects an automatic erasure of the identifier in the holding table after a permanently prescribed time interval.
Claim 5
Dependent Claim 69 words
The method according to claim 1, wherein on the basis of an exclusive reservation of the central system bus for a time interval of an access by one process of the plurality of processes activated at a point in time to the holding table, a simultaneous access to the holding table by a further, competing process of the plurality of processes activated at the point in time is prevented.
Claim 6
Dependent Claim 78 words
The method according to claim 1, wherein the communication system further comprises a read procedure and write procedure for reading and writing, respectively, the plurality of status messages into and out of, respectively, the entry list and that uses a read index and write index, respectively, and wherein the read procedure is controlled such that the read index skips gaps in the entry list that have occurred due to an erasure of an identifier in the holding table.
Claim 7
Dependent Claim 331 words
In a communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, a memory system also connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes that are executed on the plurality of processors, a method having the steps of: making dependent a handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processes, on a second process of the plurality of processes handling a second status message that is executed on a second processor of the plurality of processors, when both the first and second status messages are derived from the source; storing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not erasing the identifier until a conclusion of the handling of the second message; and the first process only beginning handling the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table.
Claim 8
Dependent Claim 331 words
In a communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, a memory system also connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes that are executed on the plurality of processors, a method having the steps of: making dependent a handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processes, on a second process of the plurality of processes handling a second status message that is executed on a second processor of the plurality of processors, when both the first and second status messages are derived from the source; storing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not erasing the identifier until a conclusion of the handling of the second message; and the first process only beginning handling the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table.
Claim 9
Dependent Claim 46 words
The method according to claim 6, wherein one process of the plurality of processes prevented from handling one status message of the plurality of status messages assumes the handling of another status message of the plurality of status messages that resides next in the entry list.
Claim 10
Dependent Claim 363 words
In a communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, a memory system also connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes that are executed on the plurality of processors, a method having the steps of: making dependent a handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processes, on a second process of the plurality of processes handling a second status message that is executed on a second processor of the plurality of processors, when both the first and second status messages are derived from the source; storing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not erasing the identifier until a conclusion of the handling of the second message; the first process only beginning handling the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table; and time monitoring the plurality of processes being executed on the plurality of processors, respectively, such that an automatic erasure of the identifier in the holding table occurs after a predetermined time interval.
Claim 11
Dependent Claim 363 words
In a communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, a memory system also connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes that are executed on the plurality of processors, a method having the steps of: making dependent a handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processes, on a second process of the plurality of processes handling a second status message that is executed on a second processor of the plurality of processors, when both the first and second status messages are derived from the source; storing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not erasing the identifier until a conclusion of the handling of the second message; the first process only beginning handling the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table; and time monitoring the plurality of processes being executed on the plurality of processors, respectively, such that an automatic erasure of the identifier in the holding table occurs after a predetermined time interval.
Claim 12
Dependent Claim 69 words
The method according to claim 6, wherein on the basis of an exclusive reservation of the central system bus for a time interval of an access by one process of the plurality of processes activated at a point in time to the holding table, a simultaneous access to the holding table by a further, competing process of the plurality of processes activated at the point in time is prevented.
Claim 13
Dependent Claim 394 words
In a communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, a memory system also connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes that are executed on the plurality of processors, a method having the steps of: making dependent a handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processes, on a second process of the plurality of processes handling a second status message that is executed on a second processor of the plurality of processors, when both the first and second status messages are derived from the source; storing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not erasing the identifier until a conclusion of the handling of the second message; the first process only beginning handling the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table; and providing a read procedure and write procedure for reading and writing, respectively, the plurality of status messages into and out of, respectively, the entry list using a read index and write index, respectively, and controlling the read procedure such that the read index skips gaps in the entry list that have occurred due to an erasure of an identifier in the holding table.
Claim 14
Dependent Claim 394 words
In a communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system for central control, the multiprocessor system having a central system bus to which a plurality of processors are connected, a memory system also connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by a plurality of processes that are executed on the plurality of processors, a method having the steps of: making dependent a handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes executed on a respective first processor of the plurality of processes, on a second process of the plurality of processes handling a second status message that is executed on a second processor of the plurality of processors, when both the first and second status messages are derived from the source; storing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing and the second process not erasing the identifier until a conclusion of the handling of the second message; the first process only beginning handling the first status message when no entry of the identifier of the source due to a different process of the plurality of processes exists in the holding table; and providing a read procedure and write procedure for reading and writing, respectively, the plurality of status messages into and out of, respectively, the entry list using a read index and write index, respectively, and controlling the read procedure such that the read index skips gaps in the entry list that have occurred due to an erasure of an identifier in the holding table.
Claim 15
Dependent Claim 351 words
A communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system having a plurality of processors for central control, one of said plurality of processors being operatively connected to said one line terminal group, the multiprocessor system comprising: a central system bus connected to the plurality of processors; a memory system connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by the plurality of processes that are executed on the plurality of processors, respectively; means for making dependent the handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes that is executed on a first processor of the plurality of processors, on a second process of the plurality of processes handling a second status message, the second process being executed on a second processor of the plurality of processors, when both the first and second status messages derive from the source; means for depositing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing; and means for not erasing the identifier by the second process until a conclusion of the handling of the second message, the first process only beginning handling the first status message when no entry of the identifier of the same source due to a different process of the plurality of processes exists in the holding table.
Claim 16
Dependent Claim 351 words
A communication system having a plurality of terminal equipment connected via at least a plurality of line terminal groups for through-connection of calls, at least one terminal equipment of the plurality of terminal equipment and one line terminal group of the plurality of line terminal groups forming a source, and having a multiprocessor system having a plurality of processors for central control, one of said plurality of processors being operatively connected to said one line terminal group, the multiprocessor system comprising: a central system bus connected to the plurality of processors; a memory system connected to the central system bus and shared in common by at least the plurality of processors of the multiprocessor system, said memory system having at least one entry list for the set up/administration of connections of the terminal equipment, a plurality of status messages relevant to the connections being intermediately stored in said entry list for further processing by the plurality of processes that are executed on the plurality of processors, respectively; means for making dependent the handling of a first status message of the plurality of status messages stored in the entry list, the first status message being derived from the source by a first process of the plurality of processes that is executed on a first processor of the plurality of processors, on a second process of the plurality of processes handling a second status message, the second process being executed on a second processor of the plurality of processors, when both the first and second status messages derive from the source; means for depositing by the second process handling the second status message an identifier of the source of the second message in a holding table created in the common memory system before a beginning of processing; and means for not erasing the identifier by the second process until a conclusion of the handling of the second message, the first process only beginning handling the first status message when no entry of the identifier of the same source due to a different process of the plurality of processes exists in the holding table.
Claim 17
Dependent Claim 56 words
The communication system according to claim 11, wherein the communication system further comprises means for assuming, when one process of the plurality of processes is prevented from handling one status message of the plurality of status messages, the handling of another status message of the plurality of status messages that resides next in the entry list.
Claim 18
Dependent Claim 49 words
The communication system according to claim 11, wherein the communication system further comprises a means for time monitoring of the plurality of processes being executed on the plurality of processors, respectively, such that an automatic erasure of the identifier in the holding table occurs after a predetermined time interval.
Claim 19
Dependent Claim 75 words
The communication system according to claim 11, wherein the communication system further comprises, on the basis of an exclusive reservation of the central system bus for a time interval of an access by one process of the plurality of processes activated at a point in time to the holding table, means for preventing simultaneous access to the holding table by a further, competing process of the plurality of processes activated at the point in time.
Claim 20
Dependent Claim 81 words
The communication system according to claim 11, wherein the communication system further comprises means for providing a read procedure and write procedure for reading and writing, respectively the plurality of status messages into and out of, respectively, the entry list using a read index and a write index, respectively, and means for controlling the read procedure such that the read index skips gaps in the entry list that have occurred due to an erasure of an identifier in the holding table.

References Cited (Backward Citations)

US4621318A Cited
US4654845A Cited
EP0274715A2 Cited
US4807281A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-07-04 1998-01-03 1998-07-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-07-04 2002-01-03 2002-07-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-07-04 2006-01-03 2006-07-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag