Patent Application
20070180121
1. Field of the Invention
The present invention relates to a data transfer method used in such a case that data is transferred via a physical transfer system among a plurality of independently provided transmitter/receiver apparatuses, and also relates to a method for forming a database of a transfer-scheduled transmitter/receiver.
2. Description of the Related Art
For instance, conventionally, the following data transfer method has been employed when data is transferred by employing a computer network. That is, in this computer network, the respective client machines issue a data transfer request to a server machine, which has stored thereinto data, and then acquire the requested data from the server machine.
In the conventional data transfer method, since a client machine is communicated with a server machine in a one-to-one correspondence, even when the same data is transmitted from this server machine to a plurality of client machines, the above described one-to-one communication established between the server machine and the relevant client machine must be repeatedly carried out plural times. Also, in order to utilize the network, various sorts of setting operations should be executed in not only the server machine, but also the client machines. Namely, very cumbersome operations and also very cumbersome setting operations should be carried out by the operators.
The present invention has been made to solve the above-described problem, and has an object to provide a data transfer method capable of effectively utilizing a transfer system without requiring heavy operations while data is transferred.
According to a first aspect of the present invention, there is provided a data transfer method comprising the steps of: adding a database of a transfer-scheduled transmitter/receiver (will be referred to as a “scheduled transfer destination database” hereinafter) to data when the data is transferred; and transferring the added data.
According to a second aspect of the present invention, there is provided a data transfer method comprising the steps of: when data is received by a transmitter/receiver for adding a scheduled transfer destination database to data to thereby transfer the database-added data, describing such a fact that the scheduled transfer destination database has already been received by the transmitter/receiver; selecting an arbitrary transmitter/receiver from such transmitters/receivers which have not yet received the data within transmitters/receivers described in the scheduled transfer destination database; adding the scheduled transfer destination database to the data; and transferring the database-added data to the selected transmitter/receiver.
According to a third aspect of the present invention, there is provided a data transfer method comprising the steps of: when data is received by a transmitter/receiver for adding a scheduled transfer destination database to data to thereby transfer the database-added data, deleting the description of the transmitter/receiver from the scheduled transfer destination database; subdividing the scheduled transfer destination database into 2 databases or more; selecting one transmitter/receiver from the subdivided scheduled transfer destination databases; adding the subdivided scheduled transfer destination database containing the description of the transmitter/receiver to the data; and transferring the database-added data to the selected transmitters/receivers.
According to a fourth aspect of the present invention, there is provided a data transfer method for adding a scheduled transfer destination database to data to thereby transfer the database-added data, wherein: a transmission-source transmitter/receiver which has determined a transfer-destination transmitter/receiver in accordance with the scheduled transfer destination database transmits a transfer preparation signal to the transfer-destination transmitter/receiver before transferring the data; in the case that a load state of the transfer-destination transmitter/receiver is available for the data transfer operation, the transfer-destination transmitter/receiver transmits a transfer preparation completion signal to the transmission-source transmitter/receiver; the transmission-source transmitter/receiver which has received the transfer preparation completion signal commences the data transfer operation; in the case that a load state of the transfer-destination transmitter/receiver is not available for the data transfer operation, the transfer-destination transmitter/receiver transmits a transfer preparation incompletion signal; and the transmission-source transmitter/receiver which has received the transfer preparation incompletion signal repeatedly performs the above sequential operation after determining another transfer-destination transmitter/receiver from the scheduled transfer destination database.
According to a fifth aspect of the present invention, there is provided in a data transfer method performed by a plurality of transmitters/receivers, a method for forming a scheduled transfer destination database wherein a transmitting/receiving unit satisfies the following 4 conditions: condition 1: two transmitters/receivers among the transmitters/receivers for transferring data specify only one transmitters/receivers; condition 2: a transmitter/receiver except for the two transmitters/receivers specifies only two transmitters/receivers; condition 3: a set of transmitters/receivers does not own a loop-shaped transfer path; and condition 4: a scheduled transfer destination database is formed by using a transmitting/receiving unit satisfying the condition 1, the condition 2, and the condition 3.
According to a sixth aspect of the present invention, there is provided in a data transfer method performed by a plurality of transmitters/receivers, a scheduled transfer destination database forming method wherein: a transmitter/receiver which has received new data transmits information saved in the new data to the respective transmitters/receivers present in a system; when such a transmitter/receiver which has received the saved information does not internally save data corresponding to the saved information, the transmitter/receiver requests a transmission-source transmitter/receiver to transfer data; and the transmission-source transmitter/receiver forms a database of the transmitter/receiver which has issued the request.
According to a seventh aspect of the present invention, there is provided in a data transfer method performed by a plurality of transmitters/receivers, a method for forming a scheduled transfer destination database forming method wherein a transmitting/receiving unit satisfies the following 5 conditions: condition 1: two transmitters/receivers among the transmitters/receivers for transferring data specify only one transmitters/receivers; condition 2: a transmitter/receiver except for the two transmitters/receivers specifies only two transmitters/receivers; condition 3: a set of transmitters/receivers does not own a loop-shaped transfer path; condition 4: a transmitting/receiving unit of all of the transmitters/receivers is specified by using a transmitting/receiving unit satisfying the condition 1, the condition 2, and the condition 3; and condition 5: a transmitter/receiver which has received new data transmits information saved in the new data to all of the transmitters/receivers by using information which specifies the transmitting/receiving unit of all of the transmitters/receivers; when such a transmitter/receiver which has received the saved information does not internally save data corresponding to the saved information, the transmitter/receiver requests a transmission-source transmitter/receiver to transfer data; and the transmission-source transmitter/receiver forms a scheduled transfer destination database having as a transfer destination the transmitter/receiver which has issued the request.
According to an eighth aspect of the present invention, there is provided in a system comprising a plurality of transmitters/receivers, a data transfer method wherein each of the transmitters/receivers satisfies the following 2 conditions: condition 1: two transmitters/receivers contained in the system specify only one transmitter/receiver to thereby transfer data; and condition 2: a transmitter/receiver except for the two transmitters/receivers specifies only two transmitters/receivers to thereby transfer data.
According to a ninth aspect of the present invention, there is provided in a system comprising a plurality of transmitters/receivers, a data transfer method wherein: a transmitter/receiver which has received new data transmits information saved in the new data to the respective transmitter/receivers present in the system; and when such a transmitter/receiver which has received the saved information does not internally save data corresponding to the saved information, the transmitter/receiver requests a transmission-source transmitter/receiver to transfer data.
According to a tenth aspect of the present invention, there is provided in a system comprising a plurality of transmitters/receivers, a data transfer method wherein each of the transmitters/receivers satisfies the following 4 conditions: condition 1: two transmitters/receivers contained in the system own a transmitting/receiving unit which specify only one transmitter/receiver; condition 2: a transmitter/receiver except for the two transmitters/receivers owns a transmitting/receiving unit which specifies only two transmitters/receivers; condition 3: a transmitting/receiving unit of all of the transmitters/receivers is specified by using a transmitting/receiving unit satisfying the condition 1 and the condition 2; and condition 4: a transmitter/receiver which has received new data transmits information saved in the new data to the respective transmitters/receivers present in a system; when such a transmitter/receiver which has received the saved information does not internally save data corresponding to the saved information, the transmitter/receiver requests a transmission-source transmitter/receiver to transfer data, and transfers the data in response to the transfer request.
According to an eleventh aspect of the present invention, there is provided in a system comprising a plurality of transmitters/receivers, a data transfer method wherein each of the transmitters/receivers owns an extended communication address map satisfying the following 14 conditions, and a transmitter/receiver is specified by using the extended communication address map: condition 1: under initial state of a transmitter/receiver, a communication address map owns two unconfirmed addresses; condition 2: the transmitter/receiver transmits the communication address map in a predetermined time interval to such a transmitter/receiver addressed by a counter party address of the communication address map; condition 3: in a case that an own machine address saved in the communication address map is present in a counter party address of the communication address map of the own machine, the transmitter/receiver which has received the communication address map transmits a signal (will be referred to as a “presence confirmation signal” hereinafter) indicative of presence containing information of the own machine address to a transmitter/receiver addressed by the own machine address of the received communication address map; condition 4: in a case that an own machine address saved in the communication address map is not present in a counter party address of the communication address map of the own machine, the transmitter/receiver which has received the communication address map changes the two counter party addresses of the own machine into unconfirmed addresses, and changes a termination address into the own machine address; condition 5: a transmitter/receiver that after having transmitted the communication address map, receives the presence confirmation signals sent from all of the transmitters/receivers addressed by the counter party addresses and for transmitting the communication address maps within a predetermined time period executes no process operation; condition 6: a transmitter/receiver that after having transmitted the communication address map, does not receive the presence confirmation signals sent from all of the transmitters/receivers addressed by the counter party addresses and for transmitting the communication address maps within a predetermined time period changes the two counter party addresses of the own machine into unconfirmed addresses, and changes the termination address into the own machine address; condition 7: a transmitter/receiver having an unconfirmed address is brought into a waiting state for a predetermined time period by using the random number, and thereafter transmits an extended communication address map contained in the own machine to all of the transmitters/receivers; condition 8: in a case that a transmitter/receiver containing a communication address map having a confirmed address receives the extended communication address map executes no process operation; condition 9: in a case that a transmitter/receiver containing a communication address map having an unconfirmed address receives the extended communication address map, the transmitter/receiver writes the own machine address of the received extended communication address map into a counter party address for describing thereon the unconfirmed address of the extended communication address map of the own machine, and transmits the extended communication address map to the own machine address of the received extended communication address map, wherein the communication address map of the own machine is not changed, and when there are two unconfirmed addresses of the extended communication address map of the own machine, the transmitter/receiver executes the above operations with respect to one of the two unconfirmed addresses; condition 10: a transmitter/receiver which has transmitted an extended communication address map and thereafter receives the extended communication address map confirms a termination address of the received extended communication address map, and if the termination address is equal to the own machine address, then the transmitter/receiver executes no process operation; condition 11: a transmitter/receiver which has transmitted an extended communication address map and thereafter receives the extended communication address map confirms a transmission address of the received extended communication address map if a termination address of the received extended communication address map is not equal to the own machine address, and when the own machine address is described in the transmission address, the transmitter/receiver describes the own machine of the received communication address map in the counter party address on which the unconfirmed address of the communication address map contained in the own machine is described, and further transmits an extended communication map using the changed communication address map to the own machine address of the received communication address, transmits to a transmitter/receiver described in the termination address map of the own machine, such a termination address of the received extended communication address map after having transmitted the extended communication map, and thereafter, changes the termination address map into the own machine address, wherein when there are two unconfirmed addresses of the extended communication address map of the own machine, the transmitter/receiver executes the above operations with respect to one of the two unconfirmed addresses; condition 12: a transmitter/receiver which has received a termination address changes the content of the termination address map of the own machine into the received termination address; condition 13: a transmitter/receiver that after the extended communication address map has been received, the extended communication address map is transmitted, and then again receives the extended communication address map compares the received extended communication address map with the previously-received extended communication address map, and executes no process operation when the extended communication address maps own the same contents with each other, whereas the transmitter/receiver follows the condition 11 when the extended communication address maps own different contents from each other; and condition 14: in a case that after having transmitted the communication address map, a transmitter/receiver does not receive a communication address map within a predetermined time period, the transmitter/receiver discards such information on which the transmission of the communication address map is recorded.
Referring now to the drawings, embodiments of the present invention will be concretely described.
Each of the transmitters/receivers transmits/receives as a database both contents data and information as to a transmitter/receiver to which this contents data is scheduled to be transmitted. The contents data is defined as moving picture data, audio data, or graphic data. This database is indicated in
When contents data is transmitted, each of the transmitters/receivers adds a database to this contents data and then transmits the database-added contents data. A transmitter/receiver which has firstly received a database saves this database into this transmitter/receiver (will be referred to as an “internal database” hereinafter) in correspondence with each of the contents data. Furthermore, this transmitter/receiver updates this internal database in accordance with a content of a database transmitted from another transmitter/receiver.
A description will now be made of operations executed when a transmitter/receiver transmits contents data.
A transmitter/receiver determines a transfer destination transmitter/receiver from data transfer destinations having internal databases in which flags are “0” by employing the random number, and updates the flag “0” of this transfer destination transmitter/receiver in the internal database to become the flag of “2”. The transmitter/receiver forms a duplication of this internal database, and then transmits this duplicated database to the respective transmitters/receivers having either the flag of “1” or the flag of “2” saved in the internal database. After the duplicated database has been transmitted, the transmitter/receiver transmits the contents data to such a transfer destination transmitter/receiver (except for the own transmitter/receiver) corresponding to the flag “2”.
A description will now be made of operations executed when a transmitter/receiver receives contents data.
Within an internal database of a transmitter/receiver which is receiving contents data, the flag of this transmitter/receiver becomes “2” (either under transmission or under reception). When the transmitter/receiver has accomplished the reception of the contents data, this transmitter/receiver updates the flag “2” of the data transfer destination in the internal database to become the flag of “1”. This data transfer destination corresponds to the relevant transmitter/receiver. The transmitter/receiver forms a duplication of this internal database, and then transmits this duplicated database to the respective transmitters/receivers (except for the own transmitter/receiver) having either the flag of “1” or the flag of “2” saved in the internal database.
Next, a description will now be made of updating operation of an internal database in the case that a database of a transmitter/receiver is received.
A transmitter/receiver having an internal database has already received contents data, or is receiving contents data. As a result, a transmitter/receiver having probability to receive a database owns an internal database.
Each of the transmitters/receivers saves a received database as a reception database. The transmitter/receiver compares the reception database with the internal database every data transfer destination. As to such a data transfer destination that a flag of the reception database is made coincident with a flag of the internal database, the transmitter/receiver does not perform the updating operation. As to such a data transfer destination that a flag contained in the internal database is “2” and a flag contained in the reception database is “1”, the transmitter/receiver updates the relevant flag of the internal database by “1”. As to such a data transfer destination that a flag contained in the internal database is “0” and a flag contained in the reception database is either “1” or “2”, the transmitter/receiver updates the relevant flag contained in the internal database by “1” or “2”. After the comparing operations and updating operations of the flags as to all of the data transfer destinations have been carried out, the transmitter/receiver discards the reception database. In such a case that while comparing the reception database with the internal database, the transmitter/receiver receives another database, the transmitter/receiver compares the first database with the internal database and updates flags, and thereafter compares the next database with the internal database and also updates flags.
Operations of a data transfer method of a transmitter/receiver having the above-explained database updating means will now be described.
Both contents data and a database of a transfer-scheduled transmitter/receiver are inputted into the transmitter/receiver 1. The database shown in
The transmitter/receiver 1 internally produces the random number, and selects one transfer destination transmitter/receiver having a flag of “0” from the transfer-scheduled database by utilizing this random number. For instance, it is now assumed that this transfer destination transmitter/receiver is the transmitter/receiver 2. After the transmitter/receiver 1 changes the flag corresponding to the transmitter/receiver 2 of the internal database into “2”, this transmitter/receiver 1 transmits a duplication of the internal database and the contents data to the transmitter/receiver 2.
After the transmitter/receiver 2 receives a database, this transmitter/receiver 2 receives contents data, and then changes the flag of the transmitter/receiver 2 of the internal database into “1” after the reception of this contents data is completed. The transmitter/receiver 2 transmits a duplication of this internal database to the transmitter/receiver 1 attached with the flag “1”. The transmitter/receiver 1 updates the internal database in such a manner that the flag of the transmitter/receiver 2 becomes “1”.
Thereafter, the transmitter/receiver 1 internally produces the random number, and selects one transfer destination transmitter/receiver having a flag of “0” from the transfer-scheduled database by utilizing this random number. For instance, it is now assumed that this transfer destination transmitter/receiver is the transmitter/receiver 3. The transmitter/receiver 1 changes the flag corresponding to the transmitter/receiver 3 of the internal database into “2”. At this time, such a transmitter/receiver that the flag is “1” in the internal database thereof is equal to both the transmitter/receiver 1 and the transmitter/receiver 2. As a result, this transmitter/receiver transmits a duplication of the internal database to the transmitter/receiver 2. Furthermore, this transmitter/receiver transmits the duplication of the internal database and the contents data to the transmitter/receiver 3.
The transmitter/receiver 2 receives the database sent from the transmitter/receiver 1 to thereby update the internal database. As a result, it is now assumed that as to the internal database of the transmitter/receiver 2, the flag of the transmitter/receiver 1 is “1”; the flag of the transmitter/receiver 2 is “1”; the flag of the transmitter/receive 3 is “2”; and the flag of the transmitter/receiver 4 is “0”. At this time, the transmitter/receiver 2 selects the transmitter/receiver 4 as a transfer destination transmitter/receiver. This transmitter/receiver 2 updates the flag of the transmitter/receiver 4 within the internal database by “2”, and transmits a duplication of the internal database to the transmitter/receiver 1, the transmitter/receiver 2, and the transmitter/receiver 3. In response to the received database, the transmitter/receiver 1, the transmitter/receiver 2, and the transmitter/receiver 3 update the flags of the transmitter/receiver 4 of the respective internal databases by “2”.
It is now assumed that the reception by the transmitter/receiver 4 has been accomplished earlier than the reception of the transmitter/receiver 3. After the reception has been accomplished, the transmitter/receiver 4 updates the internal database, the flag of the transmitter/receiver 1 becomes “1”; the flag of the transmitter/receiver 2 becomes “1”; the flag of the transmitter/receiver 3 becomes “2”; and the flag of the transmitter/receiver 4 becomes “1”. The transmitter/receiver 4 transmits a duplication of this internal database to the transmitter/receiver 1, the transmitter/receiver 2, and the transmitter/receiver 3. The respective transmitters/receivers update the flags of the transmitter/receiver 4 of the respective internal databases by “1”.
When the reception by the transmitter/receiver 3 is accomplished, the transmitter/receiver 3 updates the internal database, the flag of the transmitter/receiver 1 becomes “1”; the flag of the transmitter/receiver 2 becomes “1”; the flag of the transmitter/receiver 3 becomes “1”; and the flag of the transmitter/receiver 4 becomes “1”. The transmitter/receiver 3 transmits this internal database to the transmitter/receiver 1, the transmitter/receiver 2, and the transmitter/receiver 4. The respective transmitters/receivers update the flags of the transmitter/receiver 3 by “1”. As a result, the respective flags of the databases of the respective transmitter/receivers become “1”, so that the data transfer operation is completed.
In the data transfer method of the embodiment 1, the above-described database is investigated. At this time, it is possible to check that the contents data is transferred to which transmitter/receiver.
Also, when the contents data fails, the random number is produced, and a transmitter/receiver containing the above-explained database in which the flag is “1” is properly selected. The contents data is updated by transferring the relevant content data from the selected transmitter/receiver.
In the conventional client/server type data transfer method, since the data is duplicated by that the server manager transfers the data to the respective transmitters/receivers, or the client machine issues the data transfer request to the server machine, it is required to manage the data transfer operation. However, when the data transfer method according to the embodiment 1 is utilized, it is possible to automatically transfer the data in response to the data reception.
A data transfer method according to an embodiment 2 of the present invention is featured by that a database similar to that of the above-explained data transfer method according to the embodiment 1 is added to contents data, and then the database-added contents data is transferred. A description will be made of an update sequence of an internal database and also a transfer sequence of contents data in second embodiment 2.
When there is such a data transfer destination having an internal database in which a flag is “0”, a transmitting transmitter/receiver commences a transmission of contents data. The transmitting transmitter/receiver (will be referred to as a “transmitter/receiver A” hereinafter) determines a scheduled transfer destination transmitter/receiver (will be referred to as a “transmitter/receiver B” hereinafter) by using the random number based upon the data transfer destinations of which flags are equal to “0” in the internal database. The transmitter/receiver A transmits to the transmitter/receiver B, a transfer preparation signal 3A containing information related to the contents data. When the transmitter/receiver B receives the transfer preparation signal 3A, this transmitting/receiver B calculates an entire load of process operations executed in this transmitter/receiver B so as to judge as to whether or not the contents data can be received and also the present process operation can be carried out. The transmitter/receiver B transmits a transfer preparation completion signal 3B to the transmitter/receiver A if the contents data can be received, whereas the transmitter/receiver B transmits a transfer not-allowable signal 3b if the contents data cannot be received.
Upon receipt of the transfer preparation completion signal 3B, the transmitter/receiver A updates a flag “0” of a data transfer destination of the internal database by “2”, and this data transfer destination corresponds to the transmitter/receiver B. After this update operation, the transmitter/receiver A transmits a duplication of the internal database to the respective transmitters/receivers (except for the own transmitter/receiver) which have either a flag of “1” or a flag of “2” in the database. Thereafter, this transmitter/receiver A transmits contents data 3C.
Also, when the transmitter/receiver A receives the transfer not-allowable signal 3b, the transmitter/receiver A again determines a scheduled transfer destination transmitter/receiver by using the random number based upon the data transfer destinations except for the transmitter/receiver B of which the flags are “0” from the internal database. Then, the transmitter/receiver A transmits a transfer preparation signal to this scheduled transfer destination transmitter/receiver in a similar manner to the transmitter/receiver B, and then waits for the reception of either a transfer preparation completion signal or a transfer not-allowable signal. Operations of this transmitter/receiver A after receiving the signal are performed similarly to those of the transmitter/receiver B.
In such a case that the transmitter/receiver A receives the transfer not-allowable signals from all of the data transfer destinations of which the flags are “0” in the internal database, the transmitter/receiver A stops the process operation related to the data transfer operation for a predetermined time period. After the predetermined period has passed, this transmitter/receiver A newly determines a scheduled transfer destination transmitter/receiver by employing the random number, and then executes a similar process operation as in the transmitter/receiver B.
When the reception of the contents data is accomplished, the transmitter/receiver updates a flag “2” of a data transfer destination of the internal database by “1”, and this data transfer destination corresponds to the relevant transmitter/receiver. After this update operation, the transmitter/receiver transmits a duplication of the internal database to the respective transmitters/receivers (except for the own transmitter/receiver) which have either a flag of “1” or a flag of “2” in the database.
Although the operator is required to manage the data transfer operation in the conventional data transfer method, if the data transfer method according to this embodiment 2 is utilized, then the data can be automatically transferred in response to the reception content of the data. Also, the data can be automatically transferred in response to the operation conditions of the respective transmitters/receivers.
A data transfer method according to an embodiment 3 of the present invention is featured by that a physical transfer path similar to that of the above-described data transfer method according to the embodiment 1 is provided, and a database is added to contents data, and then the database-added contents data is transferred. The database of this data transfer method contains such information used to specify a transmitter/receiver to which this contents data is scheduled to be transmitted. As indicated in
Next, a description will now be made of an update sequence of a database and a transfer sequence of contents data in the data transfer method of the embodiment 3.
In a database just after this database is received, both a name of a received transmitter/receiver and a name of such a transmitter/receiver to which contents data is scheduled to be transferred are indicated. After the transmitter/receiver has received the database, this transmitter/receiver receives contents data. After the reception of this contents data is completed, the transmitter/receiver properly subdivides the database into two databases. It is now assumed that a database containing the name of the present transmitter/receiver (namely, the own transmitter/receiver name) is referred to as a database A1, and the remaining database is referred to as a database B1. The present transmitter/receiver selects an arbitrary transmitter/receiver from the database B1, and then transmits the database B1 and the contents data to this arbitrarily selected transmitter/receiver. After this transmission is completed, the present transmitter/receiver deletes the database B1.
Thereafter, the present transmitter/receiver properly subdivides the database A1 into two databases. It is now assumed that a database containing the name of the present transmitter/receiver is referred to as a database A2, and the remaining database is referred to as a database B2. The present transmitter/receiver selects an arbitrary transmitter/receiver from the database B2, and then transmits the database B1 and the contents data to this arbitrarily selected transmitter/receiver. When such an operation is repeatedly carried out properly-selected times, a database An is brought into such a condition that only the name of the present transmitter/receiver is involved. At this time, the update operation of the database and the transmission operation of the contents data are stopped.
In the data transfer method of this embodiment 3, since a total number of these transmitters/receivers for transmitting the contents data is exponentially increased, the contents data can be transferred to a large number of transmitters/receivers in a high efficiency. It should be noted that although the database is subdivided into the two databases in this embodiment 3, a similar effect may be achieved when the database is subdivided into 2 or more databases.
Although the operator is required to manage the data transfer operation in the conventional data transfer method, if the data transfer method according to this embodiment 3 is utilized, then the data can be automatically transferred in response to the reception content of the data. Also, in such a data transfer method, since data is transferred from one transmitter/receiver to a plurality of transmitters/receivers, the data transfer completing time required to transfer the data to all of the transmitters/receivers can be reduced.
Next, an embodiment 4 of the present invention will be explained. Each of transmitters/receivers owns an internal address so as to specify a transmitting/receiving unit. This internal address is set in such a manner that this internal address is not duplicated, or repeated with respect to internal addresses of all of the transmitters/receivers which perform data communications. Based on this internal address, a transmitter/receiver is designated so as to perform a data communication.
To explain this embodiment 4, a description will now be made of a communication address map owned by each of the transmitters/receivers.
In an example of
In the case that a data communication counter party is not yet confirmed, an unconfirmed address is set to a counter party address of a communication address map. This unconfirmed address indicates an unconfirmed counter party. When an unconfirmed address is set, a transmitter/receiver performs a data communication with all of the transmitters/receivers.
To explain this embodiment, a line-shaped transfer path and a loop-shaped transfer path will now be described.
The line-shaped transfer path will be explained with reference to
As explained above, a transfer path of a data communication will be referred to as a “line-shaped transfer path”. In this line-shaped transfer path, while a certain transmitter/receiver is set as a starting point, a transmitter/receiver which receives data transmits the data to the next transmitter/receiver, and then, the data communication is ended at a certain transmitter/receiver. Also, a total number of transmitters/receivers which participate in this line-shaped transfer path will be referred to as “a length of the line-shaped transfer path”.
The loop-shaped transfer path will be explained with reference to
As explained above, a transfer. path of a data communication will be referred to as a “loop-shaped transfer path”. That is, in this loop-shaped transfer path, while arbitrary transmitter/receiver is set as a starting point, a data transmission is commenced. When a transmitter/receiver which receives data transmits data to the next transmitter/receiver, the data is returned to the transmitter/receiver provided at the starting point. Also, a total number of transmitters/receivers which participate in this loop-shaped transfer path will be referred to as “a length of the loop-shaped transfer path”.
Referring now to
As shown in
When a transmitter/receiver receives data from another transmitter/receiver, the first-mentioned transmitter/receiver transmits this data to another transmitter/receiver of a counter party address, which is different from the transmitter/receiver which receives the data by using the communication address of the relevant transmitter/receiver. For instance, when the transmitter/receiver 1 receives the data from the transmitter/receiver 4, this transmitter/receiver 1 transmits the data to the transmitter/receiver 2. Since the transmitter/receiver 2 receives the data from the transmitter/receiver 1, this transmitter/receiver 2 transmits the data to the transmitter/receiver 3.
Next, referring to
Since these transmitters/receivers B and C perform the data communication with the transmitter/receiver A, one of the counter party addresses contained in the communication address maps of the transmitter/receiver B and the transmitter/receiver C addresses the transmitter/receiver A. The transmitters/receivers which are addressed by the counter party addresses of these communication address maps and are not addressed by the transmitter/receiver A are assumed as a transmitter/receiver D and a transmitter/receiver E. When the data-communicatable transmitters/receivers are arranged in such a manner that these transmitters/receivers are located in contact with each other, the transmitter/receiver D; the transmitter/receiver B; the transmitter/receiver A; the transmitter/receiver C; and the transmitter/receiver E are arranged in this order.
As explained above, the arrangement for arranging the communicatable transmitters/receivers in contact with each other will be referred to as an alignment of transmitters/receivers with employment of a communication address map, or simply referred to as an alignment of transmitters/receivers.
In
An arbitrary transmitter/receiver is selected from a set of transmitters/receivers capable of communicating data, and then, this selected transmitter/receiver is assumed as a transmitter/receiver A. An alignment is commenced from this transmitter/receiver A. At this time, the set of transmitters/receivers is subdivided into a set of transmitters/receivers (aligned set) which are aligned from the transmitter/receiver A, and also a remaining set (unaligned set). While the transmitters/receivers are aligned, when the communication address map is observed so as to execute the next transmitter/receiver alignment, one of the counter party addresses is equal to such an address for addressing a transmitter/receiver involved in the set of aligned transmitters/receivers, whereas the other of the counter party addresses is equal to any one of an address for addressing the aligned set of transmitters/receivers, another address for addressing the unaligned set of transmitters/receivers, and an unconfirmed address. How to continue the alignment of transmitters/receivers in the respective cases will now be explained.
In the case that the counter party address of the communication address map of the transmitter/receiver addresses the unaligned set of transmitters/receivers, the relevant transmitter/receiver is involved in the aligned set, and the next alignment is carried out by using the communication address map of the transmitter/receiver indicated by the counter party address.
In the case that the counter party address of the communication address map of the transmitter/receiver is the unconfirmed address, the alignment along one alignment direction commenced from the transmitter/receiver A is stopped. In this case, the alignment along the other direction is continuously carried out.
Next, a description will now be made of such a case that the counter party address of the communication address map owned by the transmitter/receiver addresses the aligned set of transmitters/receivers. The alignment direction as to the aligned set of transmitters/receivers corresponds to two directions. The transmitters/receivers involved in the aligned set are mutually addressed with each other except for one counter party address of the communication address maps contained in two transmitters/receivers which are aligned. As a consequence, when the counter party address addresses the aligned set of transmitters/receivers, the addressed transmitters/receivers correspond to such transmitters/receivers which are aligned along the other direction. Such a state will be referred to as a state under which a communication address map defines a loop-shaped transfer path.
Also, such a case that transmitters/receivers are aligned from such a transmitter/receiver having a communication address map in which one counter party address is equal to an unconfirmed address, and then, another transmitter/receiver having a communication address map in which one counter party address is equal to an unconfirmed address is finally confirmed, will be referred to as a state under which a line-shaped transfer path is confirmed by a communication address map.
More specifically, when both counter party addresses of communication address maps contained in a transmitter/receiver are equal to unconfirmed addresses, this state will be referred to as such a fact that the communication address map confirms a line-shaped transmission path having a length of 1.
In the case that all of the transmitters/receivers perform data communications, when two transmitters/receivers among all of these transmitters/receivers own the communication address maps in which one counter party address is an unconfirmed address and no unconfirmed address appears in the communication address maps of other transmitters/receivers, the communication address maps confirm the line-shaped transfer path.
In an actual case, when the alignment of the transmitters/receivers is commenced while setting such a transmitter/receiver having an unconfirmed address of a communication address map as a head, the alignment of these transmitters/receivers are advanced along one direction. At this time, an address of a transmitter/receiver addressed by the communication address maps of the transmitters/receivers under alignment is equal to either an address for addressing an unaligned set of transmitters/receivers or an unconfirmed address. When this address is equal to the address for addressing the unaligned set of transmitters/receivers, the alignment of these transmitters/receivers is continued. When this address is equal to the unconfirmed address, the line-shaped transfer path is confirmed.
In such a case that an unaligned set is present after the communication address map has confirmed the line-shaped transfer path, this unaligned set is constituted by such transmitters/receivers having communication address maps used to confirm a plurality of loop-shaped transfer paths. Actually, an arbitrary transmitter/receiver is selected from this unaligned set. At this time, the counter party address of the communication address map of the relevant transmitter/receiver addresses the unaligned set of transmitters/receivers except for this relevant transmitter/receiver. While using this relevant transmitter/receiver as a starting point, and both the aligned set and the unaligned set of transmitters/receivers are formed, the alignment of the transmitters/receivers is carried out.
An address of a communication address map owned by a transmitter/receiver under alignment addresses either an aligned set of transmitters/receivers or an unaligned set of transmitters/receivers. When this address addresses the aligned set of transmitters/receivers, the loop-shaped transfer path is confirmed. When this address addresses the unaligned set of transmitters/receivers, the alignment of the transmitters/receivers is continued.
When the loop-shaped transfer path is confirmed, an arbitrary transmitter/receiver is selected from the remaining unaligned set, and the alignment of the transmitters/receivers is continued.
When the unaligned set becomes an empty set, since the addresses of the communication address maps owned by the transmitters/receivers which are continuously aligned address the aligned set of transmitters/receivers, the loop-shaped transfer path is defined.
Next, a description of a termination in a set of transmitters/receivers which confirm a line-shaped transfer path. In this set of transmitters/receivers, there are two transmitters/receivers containing communication address maps having one unconfirmed address. These transmitters/receivers are assumed as a transmitter/receiver A and another transmitter/receiver B. When the transmitters/receivers are aligned while setting the transmitter/receiver A as a head, the transmitter/receiver B is finally added to the alignment, and then, the alignment is accomplished. This state will be referred to as such a state that the termination of the line-shaped transfer path while setting the transmitter/receiver A as the head is equal to the transmitter/receiver B. Also, when the transmitters/receivers are aligned while setting the transmitter/receiver B as a head, the transmitter/receiver A is finally added to the alignment, and then, the alignment is accomplished. This state will be referred to as such a state that the termination of the line-shaped transfer path while setting the transmitter/receiver B as the head is equal to the transmitter/receiver A.
As described above, in the set of transmitters/receivers which have confirmed the line-shaped transfer path, when the alignment of the transmitters/receivers is commenced while setting as the head such a transmitter/receiver containing the communication address map having the unconfirmed address, the transmitter/receiver which constitutes the termination may be uniquely determined. The address of this transmitter/receiver which constitutes the termination will be referred to as a termination address of a transmitter/receiver containing a communication map having an unconfirmed address.
In the set of transmitters/receivers which have confirmed the line-shaped transfer path, the transmitter/receiver containing the communication address map having the unconfirmed address owns a termination address.
As a result, as shown in
In such a transmitter/receiver containing a communication address map having an unconfirmed address about a set of transmitters/receivers which have confirmed a line-shaped transfer path, a termination address is saved in a termination address map.
In the case that both two counter party addresses of a communication address map are equal to addresses indicative of a transmitter/receiver, an address of the own transmitter/receiver is saved in a termination address map. In the case that both two counter party addresses of a communication address map are equal to unconfirmed addresses, an address of the own transmitter/receiver is saved.
Since such a termination address map is always attached to the communication address map, this termination address map can be incorporated into a portion of the communication address map. This state is illustrated in
The terminologies used in this embodiment have been so far explained.
Subsequently, operations of the respective transmitters/receivers in this embodiment 4 of the present invention will now be explained.
In each of the transmitters/receivers, the below-mentioned 14 sorts of algorithms (A1 to A14) are defined as to the communication address map.
(A1): Under initial state of the transmitter/receiver, the communication address map owns two unconfirmed addresses.
(A2): The transmitter/receiver transmits the communication map in a constant time interval with respect to the transmitter/receiver addressed by the counter party address of the communication address map.
(A3): In the case that the own machine address of the communication address map is present in the counter party address of the communication address map of the own machine, the transmitter/receiver which has received the communication address map transmits a signal used to indicate presence containing the address information of the own machine (will be referred to as a “presence confirmation signal” hereinafter) to the transmitter/receiver addressed by the own machine address of the received communication address map.
(A4): In the case that the own machine address of the communication address map is not present in the counter party address of the communication address map of the own machine, the transmitter/receiver which has received the communication address map changes the two counter party addresses of the own machine into the unconfirmed addresses, and also changes the termination address into the own machine address.
(A5): After the communication address map has been sent, such a transmitter/receiver executes no process operation, which has received the presence confirmation signals derived from all of the transmitters/receivers addressed by the counter party address, which has transmitted the communication address map within a predetermined time period.
(A6): After the communication address map has been sent, such a transmitter/receiver executes the following address changes, which has not yet received the presence confirmation. signals derived from all of the transmitters/receivers addressed by the counter party address, which has transmitted the communication address map within a predetermined time period. That is, this transmitter/receiver changes the two counter party addresses of the own machine into the unconfirmed addresses, and also changes the termination address into the own machine address.
(A7): The transmitter/receiver having the unconfirmed address is brought into a waiting state for a constant time period by using the random number, and thereafter transmits the extended communication address map contained in the own machine to all of the transmitters/receivers.
(A8): When the transmitter/receiver having the confirmed address in the communication address map receives the extended communication address map, this transmitter/receiver executes no process operation.
(A9): In the case that the transmitter/receiver having the unconfirmed address in the communication address map receives the extended communication address map, this transmitter/receiver writes the own machine address of the received communication address map into the counter party address on which the unconfirmed address of the extended communication address map of the own machine has been superimposed. Then, this transmitter/receiver transmits the extended communication address map to the own machine address of the received extended communication address map. At this time, the transmitter/receiver does not change the communication address map of the own machine.
When there are two unconfirmed addresses in the extended communication address map of the own machine, the transmitter/receiver executes the above-described operations with respect to one of these unconfirmed addresses.
(A10): The transmitter/receiver which has transmitted the extended communication address map and thereafter has received the extended communication address confirms the termination address of the received extended communication address map, and executes no process operation if this termination address is equal to the address of the own machine.
(A11): The transmitter/receiver which has transmitted the extended communication address map and thereafer has received the extended communication address confirms the transmission address of the received extended communication address map in such a case that the termination address of the received extended communication address map is not equal to the own machine address. When the own machine address is written, this transmitter/receiver writes the own machine of the received communication address map into the counter party address on which the unconfirmed address of the communication address map contained in the own machine has been superimposed. The transmitter/receiver transmits the extended communication address map using the changed communication address map to the own machine address of the received communication address map. After the extended communication address map has been transmitted, the termination address of the received extended communication address map is transmitted to such a transmitter/receiver written into the termination address map of the own machine. After the termination address has been transmitted, the termination address map is changed into the own machine address.
When there are two unconfirmed addresses of the extended communication address map of the own machine, the above-described operations are performed with respect to one of these unconfirmed addresses.
(A12): The transmitter/receiver which has received the termination address changes the content of the termination address map of the own machine into the received termination address.
(A13): The transmitter/receiver which has received the extended communication address map, thereafter has transmitted the extended communication address map, and again has received the extended communication address map, compares this extended communication address map with the previously received extended communication address map. When the compared extended communication address maps are identical to each other, this transmitter/receiver executes no process operation. To the contrary, when the compared extended communication address maps are different from each other, the transmitter/receiver is operated in accordance with the algorithm defined by (A11).
(A14): In the case that after the communication address map has been transmitted, the transmitter/receiver does not receive the communication address map within a determined time period, this transmitter/receiver discards the information which saves such a fact that the communication address map has been transmitted.
The set of such transmitters/receivers having the communication address map in which 14 sorts of algorithms are defined may define the line-shaped transfer path after a preselected time period has passed. Also, no loop-shaped transfer path is provided in this set. A description will now be made of an example of such a state that the line-shaped transfer path is defined.
In accordance with the algorithm (A7), the transmitter/receiver A transmits the communication address map of the own machine to the transmitter/receiver B.
In accordance with the algorithm (A9), the transmitter/receiver B changes one counter party address of the extended communication address map of the own machine into “01”, and then transmits the changed counter party address to the transmitter/receiver A. As to this extended communication address map, the own machine address is “02”; the counter party address 1 is “01”; the counter party address 2 is “FF”; and further the termination address is “02”.
In accordance with the algorithm (A11), the transmitter/receiver A which has received the extended address map changes the counter party address 1 of the communication address map into “02”. This changed extended communication address map is transmitted to the transmitter/receiver B. As to this extended communication address map, the own machine address is “01”; the counter party address 1 is “02”; the counter party address 2 is “FF”; and further the termination address is “01”. After the changed extended communication address map has been transmitted to the transmitter/receiver B, the transmitter/receiver A transmits the termination address to be changed into “02” to the transmitter/receiver A, namely the own machine. After this transmission of the changed extended communication address map, the transmitter/receiver A updates the termination address by the own machine address. However, since the termination address is already the own machine address, no update operation is carried out. Upon receipt of the termination address, the transmitter/receiver A changes the termination address thereof into “02” in accordance with the algorithm (A12). This state is indicated in
A series of operations related to the termination address is carried out in accordance with the above-explained sequential operation in such a case that both the two counter party addresses are the unconfirmed addresses. As a consequence, in the case of such a transmitter/receiver where both the counter party addresses are equal to the unconfirmed addresses, the termination address of the own machine may be changed into the termination address of the received extended communication address instead of transmitting the termination address of the received extended communication address map to the own machine.
Upon receipt of the above-explained extended communication address map, in accordance with the algorithm (A11), the transmitter/receiver B changes the counter party address 1 of the communication address map into “01”. This changed extended communication address map is transmitted to the transmitter/receiver B. As to this extended communication address map, the own machine address is “02”; the counter party address 1 is “01”; the counter party address 2 is “FF”; and further the termination address is “02”. After the changed extended communication address map has been transmitted to the transmitter/receiver B, the transmitter/receiver B transmits the termination address to be changed into “02” to the transmitter/receiver B, namely the own machine. In accordance with the algorithm (A12), the termination address of the transmitter/receiver A is changed into “01”.
When the transmitter/receiver A receives the extended communication address map sent from the transmitter/receiver B, this transmitter/receiver A executes no process operation in accordance with the algorithm (A13). This state is indicated in
Under this state, the update operation of the communication address map is accomplished.
When a preselected time period has passed under the above-described state of
In accordance with the algorithm (A9), the transmitter/receiver B changes the unconfirmed address of the extended communication address map of the own machine into “01”, and then transmits the changed unconfirmed address to the transmitter/receiver A. As to this extended communication address map, the own machine address is “02”; the counter party address 1 is “01”; the counter party address 2 is “01”; and further the termination addresses “01”.
In accordance with the algorithm (A10), the transmitter/receiver A which has received the extended communication address map sent from the transmitter/receiver B executes no process operation.
As a result, the state shown in
A description will now be made of another example. It is now assumed that a plurality of transmitters/receivers connected to a physical transfer path define two line-shaped transfer paths. As indicated in
The line-shaped transfer path A is constituted by the transmitter/receiver A, the transmitter/receiver B, the transmitter/receiver C, and the transmitter/receiver D in the order of the alignment. As to the extended communication address maps of these transmitters/receivers, the following addresses are defined: As. to the transmitter/receiver A, the own machine address is “01”; the counter party address 1 is “02”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “04” As to the transmitter/receiver B, the own machine address is “02”; the counter party address 1 is “01”; the counter party address 2 is “03”; and the termination address is “02”. As to the transmitter/receiver C, the own machine address is “03”; the counter party address 1 is “02”; the counter party address 2 is “04” and the termination address is “03”. As to the transmitter/receiver D, the own machine address is “04”; the counter party address 1 is “03”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “01”.
The line-shaped transfer path X is constituted by the transmitter/receiver X, the transmitter/receiver Y, and the transmitter/receiver Z in the order of the alignment. As to the extended communication address maps of these transmitters/receivers, the following addresses are defined: As to the transmitter/receiver X, the own machine address is “11”; the counter party address 1 is “12”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “13”. As to the transmitter/receiver Y, the own machine address is “12”; the counter party address 1 is “11”; the counter party address 2 is “13”; and the termination address is “12”. As to the transmitter/receiver Z, the own machine address is “13”; the counter party address 1 is “12”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “11”.
After a predetermined time period has passed, the transmitter/receiver A transmits the communication address map of the own machine to all of the transmitters/receivers in accordance with the algorithm (A7).
In accordance with the algorithm (A8), the transmitter/receiver B; the transmitter/receiver C; and the transmitter/receiver Y execute no process operation.
In accordance with the algorithm (A9), the transmitter/receiver D; the transmitter/receiver X; and also the transmitter/receiver Z transmit the extended communication address maps to the transmitter/receiver A. In this embodiment, it is now assumed that these extended communication address maps are transmitted from the transmitter/receiver D; the transmitter/receiver X, and the transmitter/receiver Z in this order.
As to the extended communication address map transmitted by the transmitter/receiver D, the own machine address is “04”; the counter party address 1 is “03”; the counter party address 2 is “01”; and the termination address is “01”. The transmitter/receiver A which has received this extended communication address map executes no process operation in accordance with the algorithm (A10).
As to the extended communication address map transmitted by the transmitter/receiver X, the own machine address is “11”; the counter party address 1 is “12”; the counter party address 2 is “01”; and the termination address is “01”.
In accordance with the algorithm (A11), the transmitter/receiver A which has received the extended communication address map transmitted by the transmitter/receiver X changes the extended communication address map of the own machine. As to the changed extended communication address map of this transmitter/receiver A, the own machine address is “01”; the counter party address 1 is “02”; the counter party address 2 is “11”; and the termination address is “04”. The transmitter/receiver A transmits this changed extended communication address map to the transmitter/receiver X. After this map transmission, the transmitter/receiver A transmits an address “13” of the termination address of this received extended communication address map to the transmitter/receiver D of the termination address of the own machine. After the transmitter/receiver A has transmitted the termination address, this transmitter/receiver A changes the termination address of the own machine into the address “01” of the own machine. As a result, as to the extended communication address map of the transmitter/receiver A, the own machine address is “01”; the counter party address 1 is “02”; the counter party address 2 is “11”; and the termination address is “01”.
Under this state, the transmitter/receiver A receives the extended communication address map in the order of the transmitter/receiver Z. At this time, since the unconfirmed address is not present in the extended communication address map of the transmitter/receiver A, this transmitter/receiver A executes no process operation in accordance with the algorithm (A8).
In accordance with the algorithm (A11), the transmitter/receiver X which has received the extended communication address map transmitted by the transmitter/receiver A changes the extended communication address map of the own machine. As to the changed extended communication address map of this transmitter/receiver X, the own machine address is “11”; the counter party address 1 is “12”; the counter party address 2 is “01”; and the termination address is “13”. The transmitter/receiver X transmits this changed extended communication address map to the transmitter/receiver A. After this map transmission, the transmitter/receiver X transmits an address “04” of the termination address of this received extended communication address map to the transmitter/receiver Z of the termination address of the own machine. After the transmitter/receiver A has transmitted the termination address, this transmitter/receiver X changes the termination address of the own machine into the address “11” of the own machine. As a result, as to the extended communication address map of the transmitter/receiver X, the own machine address is “11”; the counter party address 1 is “12”; the counter party address 2 is “01”; and the termination address is “11”.
The transmitter/receiver D which has received the termination address “13” transmitted from the transmitter/receiver A changes the termination address of the own machine into “13” in accordance with the algorithm (A12).
The transmitter/receiver A which has received the extended communication address map which was again transmitted by the transmitter/receiver X executes no process operation in accordance with the algorithm (A13).
The transmitter/receiver Z which has received the termination address “04” transmitted from the transmitter/receiver X changes the termination address of the own machine into “04” in accordance with the algorithm (A12).
Under this state, the update operations of the extended communication address map owned in the respective transmitters/receivers are accomplished which are commenced by transmitting the extended communication address map of the transmitter/receiver A. This state is indicated in
This entire transmitter/receiver can be aligned while positioning the transmitter/receiver D at the head. When the entire transmitter/receiver is aligned, there are the transmitter/receiver D; the transmitter/receiver C; the transmitter/receiver B; the transmitter/receiver A; the transmitter/receiver X; the transmitter/receiver Y; and the transmitter/receiver Z in this order.
When a preselected time period has passed under the above-described state of
In accordance with the algorithm (A8), the transmitter/receiver A; the transmitter/receiver B; the transmitter/receiver C; the transmitter/receiver X; and the transmitter receiver Y execute no process operation.
In accordance with the algorithm (A9), the transmitter/receiver Z changes the unconfirmed address of the extended communication address map of the own machine into “01”, and then transmits the changed unconfirmed address to the transmitter/receiver D. As to this extended communication address map, the own machine address is “13”; the counter party address 1 is “12”; the counter party address 2 is “04”; and further the termination address is “04”.
In accordance with the algorithm (A10), the transmitter/receiver D which has received the above-described extended communication address map executes no process operation.
As a result, the state shown in
A description will now be made of another example. It is now assumed that 3 transmitters/receivers A, B, C connected to a physical transfer path define a line-shaped transfer path. It is again assumed that the transmitter/receiver A, the transmitter/receiver B, and the transmitter/receiver C are arranged in this order of the alignment.
As to the extended communication address maps of these transmitters/receivers, the following addresses are defined: As to the transmitter/receiver A, the own machine address is “01”; the counter party address 1 is “02”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “04”. As to the transmitter/receiver B, the own machine address is “02”; the counter party address 1 is “01”; the counter party address 2 is “03”; and the termination address is “02”. As to the transmitter/receiver C, the own machine address is “03”; the counter party address 1 is “02”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “03”.
The transmitter/receiver X is newly added to the physical transfer path which defines this line-shaped transfer path. In accordance with the algorithm (A1), as to the extended communication address map of the transmitter/receiver X, the own machine address is “10”; the counter party address 1 is an unconfirmed address “FF”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “10”. This state is shown in
The transmitter/receiver X transmits the communication address map of the own machine to all of the transmitters/receivers in accordance with the algorithm (A7).
In accordance with the algorithm (A8), the transmitter/receiver B executes no process operation.
In accordance with the algorithm (A9), the transmitter/receiver C and also the transmitter/receiver A transmit the extended communication address maps to the transmitter/receiver X. In this embodiment, it is now assumed that these extended communication address maps are transmitted from the transmitter/receiver C, and the transmitter/receiver A in this order.
As to the extended communication address map transmitted by the transmitter/receiver C, the own machine address is “03”; the counter party address 1 is “02”; the counter party address 2 is “10”; and the termination address is “01”. The transmitter/receiver X which has received this extended communication address map changes the extended communication address map of the own machine in accordance with the algorithm (A11). As to the changed communication address map of the transmitter/receiver X, the own machine address is “10”; the counter party address 1 is “03”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “10”. The transmitter/receiver x transmits this extended communication address map to the transmitter/receiver C.
After the extended communication address map has been transmitted, the transmitter/receiver X transmits the address “01” of the termination address of the received extended communication address map to the transmitter/receiver X itself. After this address map transmission, the transmitter/receiver X updates the termination address by the own machine address. However, since this termination address is equal to the own machine address, the transmitter/receiver X does not perform the update operation. The transmitter/receiver X receives the termination address, so that the termination address of this transmitter/receiver X becomes “01”.
Under this state, the transmitter/receiver X receives the extended communication address map of the transmitter/receiver A. At this time, since the unconfirmed address is not saved in the communication address map of the transmitter/receiver X, this transmitter/receiver X executes no process operation in accordance with the algorithm (A8).
In accordance with the algorithm (A11), the transmitter/receiver C which has received the extended communication address map transmitted by the transmitter/receiver X changes the extended communication address map of the own machine. As to the changed extended communication address map of this transmitter/receiver X, the own machine address is “03”; the counter party address 1 is “02”; the counter party address 2 is “10”; and the termination address is “01”. The transmitter/receiver X transmits this changed extended communication address map to the transmitter/receiver C. After this map transmission, the transmitter/receiver X transmits an address “10” of the termination address of this received extended communication address map to the transmitter/receiver A. After the address “10” of this termination address has been transmitted, the transmitter/receiver X changes the termination address of the own machine into “03”.
The transmitter/receiver X which has again received the extended communication address map which was transmitted by the transmitter/receiver C executes no process operation in accordance with the algorithm (A13).
The transmitter/receiver A which has received the termination address transmitted from the transmitter/receiver C changes the termination address of the own machine into “10”.
Under this state, the update operations of the extended communication address map owned in the respective transmitters/receivers are accomplished which are commenced by transmitting the extended communication address map of the transmitter/receiver X. This state is indicated in
When a preselected time period has passed under the above-described condition of
In accordance with the algorithm (A8), the transmitter/receiver B; and the transmitter/receiver C execute no process operation.
In accordance with the algorithm (A9), the transmitter/receiver D changes the unconfirmed address of the extended communication address map of the own machine into “01”, and then transmits the changed address to the transmitter/receiver A. As to this extended communication address map, the own machine address is “10”; the counter party address 1 is “03”; the counter party address 2 is “01”; and further the termination address is “01”.
The transmitter/receiver A which has received the above-described extended communication address map executes no process operation in accordance with the algorithm (A10).
As a consequence, the state shown in
Another example will now be explained. It is now assumed that as shown in
It is now assumed that the transmitter/receiver B is disconnected from this line-shaped transfer path having the length of 4. This state is shown in
In accordance with the algorithm (A2), the transmitter/receiver A transmits the communication address map of the own machine to the counter party address “02”. Since the transmitter/receiver of the address “02” is not present on the physical transfer path, the transmitter/receiver A changes the extended communication address map of the own machine in accordance with the algorithm (A6), and then the own machine address is “01”; the counter party address 1 is an unconfirmed address “FF”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “01”.
Also, in accordance with the algorithm (A2), the transmitter/receiver C transmits the communication address map of the own machine to the counter party address “02”, and also the transmitter/receiver D. Since the transmitter/receiver of the address “02” is not present on the physical transfer path, the transmitter/receiver C changes the extended communication address map of the own machine in accordance with the algorithm (A6), and then the own machine address is “03”; the counter party address 1 is an unconfirmed address “FF”; the counter party address 2 is an unconfirmed address “FF”; and the termination address is “03”. This state is indicated in
The transmitter/receiver D transmits the communication address map of the own machine to the transmitter/receiver C in accordance with the algorithm (A2). Since two counter party addresses of the transmitter/receiver C are unconfirmed addresses “FF”, the transmitter/receiver D does not receive a presence confirmation signal. As a result, in accordance with the algorithm (A6), the extended communication address map of the transmitter/receiver D is changed, and the own machine address is “04”; the counter party address 1 is an unconfirmed address “FF”; the counter party address 2 is an confirmed address “FF”; and also the termination address is “04”. This state is indicated in
As explained above, the extended communication address maps contained in all of the transmitters/receivers are set to initial states.
The transmitters/receivers may define the line-shaped transfer path from this state similar to the previously indicated example.
In accordance with the algorithm (A1), under the initial states of the respective transmitters/receivers, two counter party addresses are unconfirmed addresses, and a termination address is the own machine address. As a consequence, it is possible to say such a fact that the extended communication address map under initial state defines a line-shaped transfer path having a length of 1. Since the algorithms (A1) through (A14) correspond to such an algorithm for producing an line-shaped transfer path from another line-shaped transfer path, there is no possibility that a loop-shaped transfer path is defined in a set of transmitters/receivers.
A description will now be made of a method for distributing contents data in a set of transmitters/receivers having such a line-shaped transfer path.
When contents data is transmitted, data (will be referred to as an “transmission source address” hereinafter) for specifying a transmission source of the contents data is added to the contents data, and then the address-added contents date is transmitted. Also, after such a transmitter/receiver which has received the contents data from a physical transfer path other than the above-described physical transfer path adds the own machine address to the contents data as the transmission source address, this transmitter/receiver transmits the address-added contents data to another transmitter/receiver defined by two counter party addresses. When a counter party address is an unconfirmed address, since a counter party transmitter/receiver is not confirmed, a transmission of contents data is not carried out.
A transmitter/receiver which has received the contents data transmits the contents data to such a transmitter/receiver addressed by such a counter party address which is different from the transmission source address among the counter party addresses with reference to a communication address map. At this time, the first-mentioned transmitter/receiver adds the address of the own machine as the transmission source to the contents data, and then transmits the address-added contents data to the last-mentioned transmitter/receiver.
In such a case that a transmitter/receiver has received contents data and counter party addresses of a communication address map thereof are both a transmission source address and an unconfirmed address, this transmitter/receiver does not transmit the contents data.
As a result, the contents data are distributed to all of the transmitters/receivers.
Conventionally, while managing the arrangement of the transmitters/receivers on the data transfer operation, the management result is required to be set to the respective transmitters/receivers. However, when such a contents data distributing method of the present invention is employed, if the transmitters/receivers are physically connected to the physical transfer path, then the data transfer sequence of these transmitters/receivers is automatically formed, so that the data can be automatically distributed.
An embodiment 5 of the present invention will now be explained. Each of transmitters/receivers contains an internal address used to specify a transmitting/receiving unit. This internal address is set in such a manner that the internal addresses of all of the transmitters/receivers which perform data communications are not doubled. A transmitter/receiver addresses a desirable transmitter/receiver by using this internal address so as to execute a data communication. Also, each of these transmitters/receivers owns the extended communication address map as explained in the embodiment 4. Furthermore, as to a communication address map, 14 sorts of algorithms (A1 to A14) represented in the embodiment 4 are defined.
A set of such transmitters/receivers defines the line-shaped transfer path as indicated in the embodiment 4.
While utilizing the extended communication address map for defining such a line-shaped transfer path, a description will now be made of a method for acquiring information about a transmitter/receiver written in a scheduled transfer destination database used to transfer contents data.
When a transmitter/receiver X forms a scheduled transfer destination database, the transmitter/receiver X transmits a database preparation file to such a transmitter/receiver indicated by a counter party address 1 of a communication address map owned in the transmitter/receiver X. The database preparation file is equal to a text file on which one line of the own machine address of the transmitter/receiver X is written.
The transmitter/receiver which has received the database preparation file sent from the transmitter/receiver reads out the first line of the database preparation file, and when this read address is different from the own machine address, this transmitter/receiver adds the own machine address to a final line of this database preparation file. The transmitter/receiver transmits this address-added database preparation file to such a transmitter/receiver which is not described in the database preparation file among the counter party addresses of the communication address map contained in the own machine.
The transmitter/receiver which has received the database preparation file sent from the transmitter/receiver reads out the first line of the database preparation file, and when this read address is different from the own machine address, this transmitter/receiver adds the own machine address to a final line of this database preparation file. In the case that in this database preparation file, one of the counter party addresses of the communication address map contained in the own machine is an unconfirmed address, and the other of the counter party addresses thereof is described in the database preparation file, the database preparation file is transmitted to such a transmitter/receiver which is addressed by a termination address.
The transmitter/receiver which has received the database preparation file sent from the transmitter/receiver reads out the first line of the database preparation file, and when this read address is equal to the own machine address, the address data described in the database preparation file will constitute such an address of a transmitter/receiver described in a scheduled transfer destination database.
Conventionally, while managing the arrangement of the transmitters/receivers on the data transfer operation, the management result is required to be set to the respective transmitters/receivers, and also the transfer means must be set to the respective transmitters/receivers. However, when such a contents data distributing method of the present invention is employed, if the transmitters/receivers are physically connected to the physical transfer path, then the data transfer sequence of these transmitters/receivers is automatically formed, so that the data can be automatically distributed. Also, the transfer database can be automatically produced by using this automatically set arrangement information.
Next, an embodiment 6 of the present invention will now be explained. When a transmitter/receiver acquires new contents data, this transmitter/receiver transmits a name of a transmitter/receiver to all of the transmitters/receivers connected to a physical transfer path in connection with a name of contents data. When a transmitter/receiver which has received this transmission does not contain the relevant contents data in the own machine, this transmitter/receiver requests the transmission source transmitter/receiver to transmit the contents data. The transmitter/receiver which has received the transmission request transmits the contents data to such a transmitter/receiver which firstly issues the transmission request.
After the contents data has been transmitted, the transmitter/receiver again transmits a name of a transmitter/receiver to all of these transmitters/receivers in connection with a name of contents data, and repeatedly transfers the contents data. When there is no response with respect to the request related to both the name of the transmitter/receiver and the name of the contents data, the transmitter/receiver stops the contents data transfer operation.
Conventionally, the data transfer sequence is required to be set to the respective transmitters/receivers. However, when such a method is employed, the data can be automatically transferred.
Next, an embodiment 7 of the present invention will now be explained. When a transmitter/receiver acquires new contents data to which a scheduled transfer destination database is not attached, this transmitter/receiver transmits a name of a transmitter/receiver to all of the transmitters/receivers connected to a physical transfer path in connection with a name of contents data. When a transmitter/receiver which has received this transmission does not contain the relevant contents data in the own machine, this transmitter/receiver requests the transmission source transmitter/receiver to transmit the contents data. The transmitter/receiver which has received this transmission request forms a scheduled transfer destination database in which the transmitter/receiver which has issued the transfer request is set as a data transfer destination. While using this scheduled transfer destination database, the transmitter/receiver commences the transfer operations of both the scheduled transfer destination database and the contents data.
Conventionally, the data transfer sequence is required to be set to the respective transmitters/receivers. However, when such a method is employed, the data can be automatically transferred.
Since the present invention is accomplished by employing the above-described arrangements, the following effects can be achieved.
The artificial actions related to the data transfer operation can be reduced. Also, while the respective transmitters/receivers utilize the scheduled transfer destination database in the process operation for transferring the data, these transmitters/receivers can effectively use the task process operation required to transfer the data, and also the data transfer lines.
Also, the data can be automatically transferred.
Also, since the transmission paths are radially enlarged, the data can be transferred to all of the transmitters/receivers in a high efficiency.
Also, since the data is transferred in response to the load state on the data reception side, when the transmitter/receiver on the counter party side cannot allow to share the process time for transferring the data, the data can be automatically transferred after other task process operation is accomplished.
Also, the respective transmitters/receivers can secure the information about the transmitter/receiver connected to the physical transfer path by using the featured transmitting/receiving unit, and can automatically produce the scheduled transfer destination database by using this information.
Also, the respective transmitters/receivers can automatically form the scheduled transfer destination database by using the data managing information of other transmitters/receivers.
Also, the respective transmitters/receivers can secure the information about the transmitter/receiver connected to the physical transfer path by using the featured transmitting/receiving unit, can acquire the data managing information of other transmitters/receivers by using this information, and further can automatically produce the scheduled transfer destination database by using this information.
Also, the respective transmitters/receivers can secure the information about the transmitter/receiver connected to the physical transfer path by using the featured transmitting/receiving unit, and can automatically transfer the data.
Also, the respective transmitters/receivers can automatically transfer the data by using the data managing information of other transmitters/receivers.
Also, the respective transmitters/receivers can secure the information about the transmitter/receiver connected to the physical transfer path by using the featured transmitting/receiving unit, and can acquire the data managing information of other transmitters/receivers by using this information, and further can automatically transfer the data by using this information.
Also, the respective transmitters/receivers can secure the information about the transmitter/receiver connected to the physical transfer path by using the communication address map, and can automatically transfer the data by using this information.
| Number | Date | Country | Kind |
|---|---|---|---|
| P. HEI 11-042930 | Feb 1999 | JP | national |
This application is a Divisional of co-pending application Ser. No. 09/510,194, filed on Feb. 22, 2000, which claims priority to Japan Patent Application No. Hei 11-042930, filed on Feb. 22, 1999, the entire contents of which are hereby incorporated by reference.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 09510194 | Feb 2000 | US |
| Child | 11730374 | Mar 2007 | US |
