Guaranteed reliable broadcast network
First Claim
1. A method of providing guaranteed reliable broadcast data communications to plural digital signal processing stations connected to a digital communications network, said method comprising the steps of:
- (a) originating a digital signal message;
(b) assigning a global identifier to said message;
(c) broadcasting said message together with said assigned global identifier over said communications network;
(d) receiving and acknowledging said broadcasted message with a designated recorder station; and
(e) receiving said broadcasted message correctly with substantially 100% reliability at each of said plural stations without requiring acknowledgements from said plural stations.
0 Assignments
0 Petitions
Accused Products
Abstract
A system that guarantees reliable data transmission for one-to-many and/or many-to-many communications amongst data processing stations includes several dedicated functions/stations distributed across a communications network. One or more general participant stations connected to a shared communications facility (e.g., a communications network) serves as a source and/or destination of information. A retransmission station receives input data from the general participant stations on a one-to-one basis, generates a special message header, and retransmits the message on the network. A designated recorder station ensures messages sent from the retransmission station are correct. This designated recorder station effectively communicates with the retransmission station on a one-to-one basis over the network, detects missed or corrupted messages, and can request the retransmission station to resend again. The designated recorder station also acknowledges reception of messages from the retransmission station. A playback recorder station listens to and stores the messages from the retransmission station either entirely or selectively. If this station detects missing or corrupted messages, it obtains the correct information from the designated recorder station using one-to-one communications. If a general participant station detects missing or corrupted messages, it obtains the correct information from this playback recorder station using one-to-one communications. A powered off general participant station can regain all the missed messages from the playback recorder station. An optional management station controls orderly start and stop of group communications or conferences and may also handle secure, confidential communications. Examples are provided to show how this guaranteed, reliable, one-to-many or many-to-many system can be applied to overcome previously unsolved problems.
-
Citations
64 Claims
-
1. A method of providing guaranteed reliable broadcast data communications to plural digital signal processing stations connected to a digital communications network, said method comprising the steps of:
-
(a) originating a digital signal message; (b) assigning a global identifier to said message; (c) broadcasting said message together with said assigned global identifier over said communications network; (d) receiving and acknowledging said broadcasted message with a designated recorder station; and (e) receiving said broadcasted message correctly with substantially 100% reliability at each of said plural stations without requiring acknowledgements from said plural stations. - View Dependent Claims (2, 3)
-
-
4. A method of ensuring guaranteed reliable data communications between more than two general participant data processing stations all connected to a digital communications network, said method comprising the steps of:
-
(a) performing a first phase of message communications, said first phase comprising the following steps; (a1) originating a digital message at a first of said general participant data processing stations, (a2) transmitting said digital message over said digital communications network, and (a3) receiving said digital message communicated by said transmitting step (a2) with a retransmission station connected to said network; and (b) performing a second phase of message communications, said second phase comprising the following steps; (b1) assigning a global identifier to said message received by said receiving step (a3), and (b2) broadcasting said message together with said global identifier from said retransmission station over said communications network, (b3) receiving said broadcasted message by each of said general participant stations correctly with substantially 100% reliability without requiring acknowledgement of said broadcasted message from any of said general participant stations; wherein said step (b3) includes the additional step of guaranteeing said broadcasted messages are received by a designated recorder station also connected to said network, including the following steps; (i) receiving said broadcasted messages with said designated recorder station, (ii) testing for correct reception of said messages by said designated recorder station, and (iii) generating a positive acknowledge message with said designated recorder station for those messages said testing step reveals said designated recorder station correctly received.
-
-
5. A method of providing guaranteed reliable secure digital message exchanges over a digital communications network to plural general participant data processing stations connected to said network, said method comprising the steps of:
-
(a) generating a data message with a first general participant station; (b) sending said data message over said digital communications network from said first general participant station to a further station; (c) encrypting said data message at said further station with a conference encryption key; (d) broadcasting said encrypted message over said network to said plural general participant stations using a guaranteed reliable one-to-many technique; (e) providing a subset of said plural general participant stations beforehand with a preassigned conference decryption key corresponding to said conference encryption key; and (f) independently decrypting said encrypted message only at said general participant stations within said subset using said preassigned conference decryption key. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12)
-
-
13. A method of providing secure one-to-many and many to-many data communications over a digital signal communications network using private and public keys, said network being of the type which permits plural general participant data processing stations to communicate with one another via digital messages, said method comprising the steps of:
-
(a) encrypting a data message to be broadcasted with a private conference key corresponding to a first general participant station; (b) broadcasting the enhanced encrypted data message over said communications network to said plural general participant stations connected to said network using a guaranteed reliable one-to-many technique; (c) pre-authorizing ones of said plural general participant stations beforehand by providing said stations with a public conference key which together with said private conference key forms a private and public key pair; and (d) decrypting said enhanced encrypted data message at said pre-authorized ones of said plural general participant stations using said public conference key. - View Dependent Claims (14)
-
-
15. In a distributed data processing system of the type including a first data processing station connected by a common digital communications network to plural additional stations, said first data processing station being a source of shared data, a method of accommodating sudden changes in demand for computing resources without overloading the first data processing station, said method comprising the following steps:
-
(a) providing non-shared information in each of said additional data processing stations; (b) broadcasting shared information as messages from said first data processing station to said additional data processing stations over said communications network using a guaranteed reliable one-to-many technique; selecting said messages by said additional data processing stations based on the contents of said messages; and (d) changing the number of said additional data processing stations without significantly affecting the loading of said first data processing station. - View Dependent Claims (16, 17, 18)
-
-
19. A method of providing guaranteed reliable data communications over a digital communications network of the type connected to plural general participant stations to provide demonstrations at each of said plural general participant stations without requiring specialized demonstrator software/hardware to be provided in said plural general participant stations, said method comprising the steps of:
-
(a) generating a visual display format at a first general participant station; (b) converting said visual display format at said first general participant station into a display output message representing said display format; (c) broadcasting said display output message over said network using a guaranteed reliable one-to-many technique; (d) receiving said broadcasted display output message with each of said general participant stations; and (e) generating said visual display format independently at each of said plural general participant computers in response to said broadcasted message. - View Dependent Claims (20, 21, 22, 23)
-
-
24. A method of providing guaranteed reliable broadcast data communications over a digital communications network for an unknown number of plural general participant stations connected to said network, said system comprising the steps of:
-
(a) selecting a conference number; (b) generating data to be processed by a subset of said plural general participant stations associated with said conference number; (c) incorporating said conference number and said generated data into a message; (d) broadcasting said message over said network using a guaranteed reliable one-to-many technique; (e) receiving said broadcasted message with said plural general participant stations; and (f) processing said received generated data at said plural stations within said subset in response to said received conference number. - View Dependent Claims (25, 26, 27)
-
-
28. A method of distributing software to plural data processing stations of the type including a base sequence of program control instructions for controlling the operations thereof, said plural stations being connected to a digital communications network, said method comprising the steps of:
-
(a) providing an update sequence of program control instructions to be distributed; (b) providing a further sequence of program control instructions; (c) dividing said update program control instruction sequence into packets having lengths suitable for network transmission; (d) broadcasting said packets over said network using a guaranteed reliable one-to-many technique; (e) broadcasting said further program control instruction sequence over said network using said guaranteed reliable one-to-many technique; (f) receiving said broadcasted packets and said broadcasted further program control instruction sequence at each of said plural data processing stations; and (g) executing said received further program control instruction sequence at each of said plural stations, including the step of automatically controlling the application of said update program control sequence to said base program control sequence at each of said plural stations under control of said received further program control instruction sequence in response to said received packets. - View Dependent Claims (29)
-
-
30. A method of monitoring activities on a digital communications network of the type connected to plural general participant data processing stations, said method comprising the steps of:
- (a) applying inputs to a first general participant station;
(b) generating messages at said first general participant station, said generated messages specifying all of said inputs applied by said applying step (a);(c) broadcasting said generated messages over said digital communications network using a guaranteed reliable one-to-many technique; and (d) receiving and storing said broadcasted messages with a further playback recorder data processing station connected to said network. - View Dependent Claims (31, 32)
- (a) applying inputs to a first general participant station;
-
33. In a digital communications network of the type connecting plural data processing stations, a method of providing conferencing for said plural data processing stations, said method comprising the steps of:
-
(a) selecting a first conference number designating a first subset of said plural stations; (b) selecting a further conference number different from said first conference number designating a further subset of said plural stations, at least one of said stations being within both said first and further subsets; (c) broadcasting a first message over said communications network to said plural data processing stations using a guaranteed reliable one-to-many technique, said first message specifying said first conference number; (d) broadcasting a further message over said communications network to said plural data processing stations using said guaranteed reliable one-to-many technique, said further message specifying said further conference number; (e) receiving and processing said first broadcasted message with each of said plural data processing stations within said first subset in response to said received first conference number; and (f) receiving and processing said further broadcasted message with each of said plural data processing stations within said further subset in response to said received further conference number. - View Dependent Claims (34, 35, 36)
-
-
37. A method of managing the broadcast capability of a communications network of the type connected to plural data processing stations, said method comprising the steps of:
-
(a) communicating messages from a first of said plural stations to a management station over said communications network; (b) authorizing said communicated messages for broadcast at said management station; and (c) broadcasting the authorized messages over said communications network to said plural stations using a guaranteed reliable one-to-many technique. - View Dependent Claims (38)
-
-
39. In a digital communications system of the type including a communications network connecting plural data processing stations each having an operating state, a method of providing a backup of a first of said data processing stations, said method comprising the steps of:
-
(a) making a non-volatile copy of said first data processing station initial operating state; (b) applying inputs to said first data processing station; (c) changing said first data processing station operating state in response to said applied inputs; (d) generating messages indicating said applied inputs; (e) broadcasting said messages over said communications network using a guaranteed reliable one-to-many technique; (f) receiving and storing said broadcasted messages with a playback recorder data processing station connected to said network; and (g) recovering from failure of said first data processing station, including the following steps; (g1) initializing a further one of said data processing stations similar to said first data processing station with said initial operating state copy, (g2) communicating versions of said stored broadcasted messages from said playback recorder station over said network to said further data processing station, (g3) processing said inputs indicated by said supplied message versions with said further station in the same order said inputs were applied to said first station by said applying step (b), and (g4) changing the operating state of said further station from said initial operating state to the operating state of said first station at the time of failure of said first station in response to said processing step. - View Dependent Claims (40, 41)
-
-
42. In a digital communications system of the type including a communications network connecting plural data processing stations each having an operating state, a method of providing at least one hot standby station comprising the steps of:
-
(a) copying of said primary data processing station initial operating state onto a secondary data processing station; (b) applying inputs to said first data processing station; (c) changing said first data processing station operating state in response to said applied inputs; (d) generating messages indicating said applied inputs; (e) broadcasting said messages over said communications network using a guaranteed reliable one-to-many technique; (f) receiving said broadcasted messages with said secondary data processing station; (g) processing said inputs indicated by said supplied messages with said secondary station in substantially the same order said inputs were applied to said first station by said applying step (b), and (h) changing the operating state of said further station from said initial operating state to the operating state of said first station in response to said input processing performed by said step (g). - View Dependent Claims (43, 44, 45)
-
-
46. In a distributed processing system of the type including plural data processing stations connected to a common digital communications network, said plural stations each including a means for a processing task different from processing tasks performed by others of said plural stations, a method of efficiently performing on-line transaction processing comprising the steps of:
-
(a) performing data processing tasks in a distributed manner with said plural data processing stations; (b) generating a processing request for a first processing task with a general participant data processing station connected to said network; (c) broadcasting said processing request over said network using a guaranteed reliable one-to-many technique; (d) receiving said broadcasted processing request message with each of said plural data processing stations; (e) performing said processing task in response to receipt of said broadcasted message by one of said plural stations preprogrammed to perform said first task; and (f) communicating a result, if any, of said first processing task performing step over said network to said general participant station. - View Dependent Claims (47)
-
-
48. In a distributed data processing system of the type including a communications network connecting plural data processing stations, a method of managing a distributed database comprising the steps of:
-
(a) storing portions of a unitary database in a distributed manner at said plural data processing stations; (b) generating plural database change requests, affecting certain of said database portions; (c) communicating said plural change requests to a retransmission station connected to said network; (d) serializing said communicated change requests into a sequence; (e) broadcasting said serialized change requests over said network using a guaranteed reliable one-to-many technique; and (f) effecting changes to said database portions in the order of said sequence in response to receipt of said broadcasted change requests by the ones of said stations storing said certain database portions, including the following steps; (f1) testing for conflicts between broadcasted change requests affecting the same database portion, and (f2) failing to process a change request later in said sequence if said testing step reveals said later change request conflicts with a change request earlier in said sequence. - View Dependent Claims (49)
-
-
50. In a data processing system of the type including a digital communications network connecting plural data processing stations, a method of distributing database processing comprising the steps of:
-
(a) generating a plural message containing different types of information; (b) broadcasting said message over said communications network using a guaranteed reliable one-to-many technique; (c) receiving said broadcasted first and second message with each of said plural data processing stations; and (d) selectively accepting said received message with each of said data processing stations in response to said information types said message contains. - View Dependent Claims (51, 52)
-
-
53. In a distributed process control system of the type including plural data processing stations connected to a common digital communications network, said plural stations being preprogrammed to perform different processing tasks, a method of eliminating the need for a powerful master data processing station comprising the steps of:
-
(a) originating processing command messages; (b) broadcasting said messages over said network using a guaranteed reliable one-to-many technique; and (c) performing said processing tasks at said plural stations in a distributed manner in response to receipt of said broadcasted messages. - View Dependent Claims (54)
-
-
55. In a distributed processing system of the type including plural data processing stations connected to a common digital communications network, said plural stations each including means for storing a portion of a unitary database, a method of efficiently processing database requests comprising the steps of:
-
(a) storing said database in a distributed manner with said plural data processing stations; (b) generating a database request with a general participant data processing station connected to said network; (c) broadcasting said database request over said network using a guaranteed reliable one-to-many technique; (d) receiving said broadcasted database request with each of said plural data processing stations; (e) accessing said database portion stored by a first of said plural data processing stations in response to said broadcasted database request to provide a result; and (f) communicating said result of said accessing step (e) over said network to said general participant station. - View Dependent Claims (56, 57, 58)
-
-
59. A system for providing guaranteed reliable broadcast data communications to plural digital signal processing stations connected to a digital communications network, said system comprising:
-
message originating means connected to said network for originating a digital signal message; assigning means for assigning a global identifier to said message; broadcasting means, connected to said network and also connected to receive said originated message and said assigned global identifier, for broadcasting said message together with said assigned global identifier over said communications network; designated recorder means connected to said network for receiving and acknowledging said broadcasted messages; receiving means within each of said plural stations connected to said network for receiving said broadcasted message at each of said plural stations; and guaranteeing means connected to said network for guaranteeing correct reception of said message by each of said plural station receiving means without requiring acknowledgements from said plural stations. - View Dependent Claims (60, 61, 62)
-
-
63. A system for providing guaranteed reliable broadcast data communications comprising:
-
a digital communications network; plural digital signal processing stations connected to said digital communications network; means connected to said communications network for applying messages to said communications network; a retransmission station connected to said network, said retransmission station including; receiving means for receiving said applied messages, serializing means connected to said receiving means for serializing said received messages into a sequence, including means for assigning a different identifier to each of said received messages, said assigned identifiers indicating the order for said messages in said sequence, and broadcasting means connected to said serializing means for broadcasting each of said messages together with said identifier corresponding thereto over said communications network to said plural stations; means connected to said network for guaranteeing reception of said messages by each of said plural stations; and processing means operatively associated with each of said plural stations for processing said received messages in the order of said sequence in response to said identifiers associated with said received messages, wherein said guaranteeing means includes; a designated recorder station comprising; receiving means connected to said network for receiving said broadcasted messages, testing means connected to said designated recorder station receiving means for testing for correct reception for said messages by said designated recorder station receiving means, and acknowledgement message generating means connected to said network and to said testing means for generating a positive acknowledgement message for those messages said testing means reveals said designated recorder station receiving means correctly received.
-
-
64. A system for ensuring guaranteed reliable broadcast data communications comprising:
-
a digital communications network; plural general participant stations connected to said network; message originating means within at least one of said general participant stations for originating a message; broadcasting means connected to said network and connected to receive said originated message for broadcasting said message over said communications network to said plural general participant stations using a guaranteed reliable one-to-many technique; and playback recorder means connected to said network for receiving and broadcasted message and for storing said received message, said playback recorder means including recovering means for later recovering from the failure of one of said general participant stations to receive said broadcasted message, said recovering means including communicating means for communicating said storing message to said one general participant station over said communications network, said broadcasting means including a designated recorder station connected to said network, said designated recorder station including; receiving means for receiving said broadcasted message, and means connected to said receiving means for temporarily storing said received message; said playback recorder means including testing means for testing for correct receipt of said broadcasted message; and said designated recorder means further includes communicating means in communication with said testing means for communicating said temporarily stored message over said network from said designated recorder station to said playback recorder means if said testing means reveals said playback recorder means failed to correctly receive said broadcasted message.
-
Specification