Data distributing method, system transmitting method, and program
First Claim
1. A data distributing method of a peer-to-peer type for communicating information among a plurality of peers which are mutually connected through a network, in which each of said peers comprises:
- a group information forming step wherein when connection of a new peer is received by a group information forming unit, group information in which the new peer has been grouped is formed on the basis of comparison of distances on the network among three peers of the own peer, a representative peer of an existing group, and the new peer;
a data transmitting step wherein when data is transmitted from the own peer by a data transmitting unit, path information in which destination information of each group which has been grouped on the basis of said group information and the own peer have been registered is formed and said destination information, said path information, and the data are transmitted as distribution information to the representative peer of each group; and
a data relaying step wherein when distribution information is received from another peer by a data relay unit, if the own peer is included in the destination information, the reception data is fetched and the own peer is deleted, thereafter, distribution information in which the destination information of each group which has been grouped on the basis of said group information and the own peer have been registered is formed, and said destination information, said path information, and the data are transmitted as distribution information to the representative peer of each group.
1 Assignment
0 Petitions
Accused Products
Abstract
When each of a plurality of peers mutually connected through a network receives connection of a new peer, each peer forms group information in which the new peer has been grouped on the basis of comparison of distances on the network among three peers of the own peer, a representative peer of an existing group, and the new peer. When the data is transmitted from the own peer, path information in which destination information of each group which has been grouped on the basis of the group information and the own peer have been registered is formed and transmitted together with the data to the representative peer of each group. When distribution information is relayed from another peer, if the own peer is included in the destination information, the reception data is fetched and the own peer is deleted, thereafter, distribution information in which the destination information of each group which has been grouped on the basis of the group information and the own peer have been registered is formed and transmitted together with the data to the representative peer of each group.
69 Citations
33 Claims
-
1. A data distributing method of a peer-to-peer type for communicating information among a plurality of peers which are mutually connected through a network, in which
each of said peers comprises: -
a group information forming step wherein when connection of a new peer is received by a group information forming unit, group information in which the new peer has been grouped is formed on the basis of comparison of distances on the network among three peers of the own peer, a representative peer of an existing group, and the new peer;
a data transmitting step wherein when data is transmitted from the own peer by a data transmitting unit, path information in which destination information of each group which has been grouped on the basis of said group information and the own peer have been registered is formed and said destination information, said path information, and the data are transmitted as distribution information to the representative peer of each group; and
a data relaying step wherein when distribution information is received from another peer by a data relay unit, if the own peer is included in the destination information, the reception data is fetched and the own peer is deleted, thereafter, distribution information in which the destination information of each group which has been grouped on the basis of said group information and the own peer have been registered is formed, and said destination information, said path information, and the data are transmitted as distribution information to the representative peer of each group. - View Dependent Claims (2, 3, 4)
-
-
5. A program for allowing a computer constructing a peer for communicating information with other peers which are mutually connected through a network to execute:
-
a group information forming step wherein when connection of a new peer is received, group information in which the new peer has been grouped is formed on the basis of comparison of distances on the network among three peers of the own peer, a representative peer of an existing group, and the new peer;
a data transmitting step wherein when data is transmitted from the own peer, path information in which destination information of each group which has been grouped on the basis of said group information and the own peer have been registered is formed and said destination information, said path information, and the data are transmitted as distribution information to the representative peer of each group; and
a data relaying step wherein when distribution information is received from another peer, if the own peer is included in the destination information, the reception data is fetched and the own peer is deleted, thereafter, distribution information in which the destination information of each group which has been grouped on the basis of said group information and the own peer have been registered is formed, and said destination information, said path information, and the data are transmitted as distribution information to the representative peer of each group. - View Dependent Claims (6, 7, 8)
-
-
9. A peer for communicating information with other peers which are mutually connected through a network, comprising:
-
a group information forming unit which, when connection of a new peer is received, forms group information in which the new peer has been grouped on the basis of comparison of distances on the network among three peers of the own peer, a representative peer of an existing group, and the new peer;
a data transmitting unit which, when data is transmitted from the own peer, forms path information in which destination information of each group which has been grouped on the basis of said group information and the own peer have been registered and transmits said destination information, said path information, and the data as distribution information to the representative peer of each group; and
a data relay unit which, when distribution information is received from another peer, if the own peer is included in the destination information, fetches the reception data and deletes the own peer, thereafter, forms distribution information in which the destination information of each group which has been grouped on the basis of said group information and the own peer have been registered, and transmits said destination information, said path information, and the data as distribution information to the representative peer of each group.
-
- 10. A data distribution system of a peer-to-peer type for mutually communicating data among a plurality of peers which are mutually connected through a network, comprising a proxy peer which, while a requesting source peer which requested proxy is not operating, stores updating data distributed to said requesting source peer, and when said requesting source peer starts the operation, transfers the stored updating data.
-
14. A data transmitting method of packet-transmitting data, comprising:
-
an encoding transmitting step wherein, by an encoding transmitting unit, solutions are obtained by substituting original data into simultaneous equations of a Boolean algebra together with a predetermined data train and sets of said data train and said solutions are packet-transmitted as encoding data; and
a reception decoding step wherein, by a reception decoding unit, the original data is decoded by substituting said data train and said solutions obtained from said received encoding data into said simultaneous equations. - View Dependent Claims (15, 16, 18, 19, 20, 21, 22, 23)
-
-
17. A data transmitting method of packet-transmitting data, comprising:
-
a transmitting step wherein, by an encoding transmitting unit, transferring source data is divided into m division data (D0, D1, D2, . . . , Dm−
1), the division data corresponding to a position of bit 1 of a data train K=(kn0, kn1, kn2, . . . , kn−
1) of n series of m bits is selected, exclusive OR data is obtained, and encoding data comprising sets of said data train K and said exclusive OR data is packet-transferred; and
a receiving step wherein, by a reception decoding unit, the data train K and the exclusive OR obtained from said received encoding data are arranged in a matrix shape, thereafter, the portion of said data train K is converted into a unit matrix, and the exclusive OR after said unit matrix was formed is decoded as said division data.
-
-
24. A program which allows a computer to execute:
-
an encoding transmitting step wherein solutions are obtained by substituting original data into simultaneous equations of a Boolean algebra together with predetermined constant data and sets of said constant data and said solutions are packet-transmitted as encoding data; and
a reception decoding step wherein the original data is decoded by substituting said constant data and said solutions obtained from the received encoding data into said simultaneous equations. - View Dependent Claims (25, 26, 28, 29, 30, 31, 32, 33)
-
-
27. A program which allows a computer to execute:
-
a transmitting step wherein transferring source data is divided into m division data (D0, D1, D2, . . . , Dm−
1), the division data corresponding to a position of bit 1 of a data train K=(kn0, kn1, kn2, . . . , kn−
1) of n series of m bits is selected, exclusive OR data is obtained, and encoding data comprising sets of said data train K and said exclusive OR data is packet-transferred; and
a receiving step wherein the data train K and the exclusive OR data obtained from said received encoding data are arranged in a matrix shape, thereafter, the portion of said data train K is converted into a unit matrix, and the exclusive OR data after said unit matrix was formed is decoded as said division data.
-
Specification