Method and apparatus for providing communication between grouped receivers and management thereof

• US 5,740,170 A
• Filed: 02/07/1996
• Issued: 04/14/1998
• Est. Priority Date: 02/07/1995
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Fujise, Hiroshi, Hirasawa, Shigeki, Hashimoto, Hisashi, Orimo, Masayuki, Andou, Nobuyoshi, Hino, Yusuke
• Primary Examiner(s): Barry, Esq., Lance Leonard
• Application Number:
  US08/597,966
• Time in Patent Office: 797 Days
• Field of Search: 370/312, 370/390, 395/200.01, 395/200.15, 395/200.16, 340/825.03, 340/825.08, 340/825.53
• US Class Current: 370/390
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast

Abstract

An information processing system and a communication method performed in the information processing system for performing data transmission effectively. The information processing system includes a plurality of information processing apparatuses and a communication line for interconnecting the plurality of information processing apparatuses. A sending information processing apparatus, when sending information to the plurality of information processing apparatuses, sends transmission information to one of the plurality of information processing apparatuses. The one information processing apparatus sends the received transmission information to the other information processing apparatuses of the plurality of information processing apparatuses.

Claims

1. A communication method performed in an information processing system including a plurality of information processing apparatuses, said plurality of information processing apparatus being grouped into a plurality of groups, and a communication line for interconnecting said plurality of information processing apparatuses, said communication method comprising the steps of:

when sending information from a sending information processing apparatus to others of a plurality of information processing apparatuses of a group, selecting, by said sending information processing apparatus, one information processing apparatus from said plurality of information processing apparatuses of said group as a representative information processing apparatus;

sending, by said sending information processing apparatus, said transmission information to said representative information processing apparatus;

receiving said transmission information in said representative information processing apparatus; and

sending said transmission information from said representative information processing apparatus to any other information processing apparatuses in said group to which said representative information processing apparatus belongs.

2. A communication method performed in an information processing system including a plurality of information processing apparatuses, each having at least one processing execution section, said plurality of processing execution sections being grouped into a plurality of groups, and a communication line for interconnecting said plurality of information processing apparatuses, said communication method comprising the steps of:

when sending information from a sending processing execution section of a sending information processing apparatus to a plurality of processing execution sections of others of said plurality of information processing apparatuses in a group, selecting, by said sending information processing apparatus, any one of said plurality of processing execution sections of said group as a representative processing execution section;

sending, by said sending information processing apparatus, said transmission information to an information processing apparatus having said representative processing execution section;

receiving said transmission information in said information processing apparatus having said representative processing execution section; and

sending, from said information processing apparatus having said representative processing execution section, said transmission information to any other information processing apparatuses having said processing execution sections in said group to which said representative processing execution section belongs.

3. A communication method of an information processing system according to claim 2, wherein each of said plurality of information processing apparatuses has an information storage section for storing information about a destination information processing apparatus to which said transmission information is to be transferred, said information processing apparatus having said representative processing execution section receives change information of a group of processing execution sections indicating a change in information stored in said information storage section and sends resultant change information to the information processing apparatuses having said processing execution sections of said group to which said representative processing execution section belongs, and each of said information processing apparatuses not having said representative processing execution section receives said resultant change information and changes information stored in said information storage section.

4. A communication method of an information processing system according to claim 2, wherein one processing execution section of one of said plurality of information processing apparatuses sends request information for requesting processing execution sections of a group for reply information, the information processing apparatuses having said processing execution sections of said group having received said request information returns reply information to said information processing apparatus having said representative processing execution section, and said information processing apparatus having said representative processing execution section gathers said reply information and returns one or all pieces of said reply information to said information processing apparatus having said processing execution section that sent said request information.

5. A communication method performed in an information processing system including a plurality of information processing apparatuses each having at least one processing execution section, said plurality of information processing apparatus being grouped into a plurality of groups, said plurality of processing execution sections being grouped into a plurality of groups, and a communication line for interconnecting said plurality of information processing apparatuses, said communication method comprising the steps of:

when sending information from a sending processing execution section of a sending information processing apparatus to a plurality of processing execution sections of others of said plurality of information processing apparatuses in a group, sending, by said sending information processing apparatus, transmission information to an information processing apparatus having a processing execution section arbitrarily selected from a plurality of processing execution sections of said group;

receiving said transmission information in an information processing apparatus having said arbitrarily selected processing execution section;

transferring, by said information processing apparatus having said arbitrarily selected processing execution section, if said information processing apparatus having said arbitrarily selected processing execution section does not have said representative processing execution section of said group, said transmission information to an information processing apparatus having said representative processing execution section; and

sending, by said information processing apparatus having said representative processing execution section, when said transmission information has been received by said information processing apparatus having said representative processing execution section, said transmission information to other information processing apparatuses having said processing execution sections of said group to which said representative processing execution section belongs.

6. A communication method of an information processing system according to claim 5, wherein each of said plurality of information processing apparatuses has an information storage section for storing information about a destination information processing apparatus to which said transmission information is to be transferred, said information processing apparatus having said representative processing execution section receives change information of a group of processing execution sections indicating a change in information stored in said information storage section and sends resultant change information to the information processing apparatuses having said processing execution sections of said group to which said representative processing execution section belongs, and each of said information processing apparatuses not having said representative processing execution section receives said resultant change information and changes information stored in said information storage section.

7. A communication method of an information processing system according to claim 5, wherein one processing execution section of one of said plurality of information processing apparatuses sends request information for requesting processing execution sections of a group for reply information, the information processing apparatuses having said processing execution sections of said group having received said request information returns reply information to said information processing apparatus having said representative processing execution section, and said information processing apparatus having said representative processing execution section gathers said reply information and returns one or all pieces of said reply information to said information processing apparatus having said processing execution section that sent said request information.

8. A communication method of an information processing system according to claim 5, wherein one processing execution section of one of said plurality of information processing apparatuses sends request information for requesting processing execution sections of a group for reply information, the information processing apparatuses having said processing execution sections of said group having received said request information returns reply information to said information processing apparatus having said representative processing execution section, and said information processing apparatus having said representative processing execution section gathers said reply information and returns one or all pieces of said reply information to said information processing apparatus having said processing execution section that sent said request information.

9. An information processing system, comprising:

a plurality of information processing apparatuses, each having at least one processing execution section, said plurality of processing execution sections being grouped into a plurality of groups; and

a communication line for interconnecting said plurality of information processing apparatuses;

wherein, a sending information processing apparatus, when sending information from a sending processing execution section to a plurality of other processing execution sections of said plurality of information processing apparatuses in a group, sends transmission information to one of said plurality of information processing apparatuses, and said one information processing apparatus that has received said transmission information sends said transmission information to said other information processing apparatuses of said group;

wherein each information processing apparatus comprises;

means for arbitrarily selecting one of said plurality of processing execution sections in said group as a representative processing execution section and sending transmission information coming from one of said plurality of processing execution sections to said information processing apparatus having said representative processing execution section along with an identifier for indicating a destination group,

means for receiving said transmission information and transmitting, based on said identifier for indicating the destination group attached to the transmission information, said transmission information to said processing execution section included in said destination group in said information processing apparatus, and

means for transferring, based on said identifier for indicating said destination group attached to said transmission information, said transmission information to other information processing apparatus having processing execution sections in said group.

10. An information processing system according to claim 9, wherein each information processing apparatus comprises:

an information storage section for storing information about a destination information processing apparatus to which said transmission information is to be transferred;

wherein said information processing apparatus having said representative processing execution section comprises;

means for receiving change information of a group of processing execution sections and changing said information stored in said information storage section of said information processing apparatus, and

means for sending said change information to said information processing apparatuses having said processing executions sections of said group; and

wherein each of said information processing apparatuses not having said representative processing execution section comprises;

means for receiving said change information and changing said information stored in said information storage section of said information processing apparatus.

11. An information processing system according to claim 9, wherein each information processing apparatus comprises:

means for sending request information for requesting processing execution sections in a group for reply information;

wherein each information processing apparatus having a processing execution section that has received said request information comprises;

means for returning said reply information to said information processing apparatus having said representative processing execution section; and

wherein said information processing apparatus having said representative processing execution section comprises;

means for gathering said reply information and returning one or all pieces of said reply information to said information processing apparatus having said processing execution section that sent said request information.

12. A computer program for execution in an information processing system having a plurality of information processing apparatuses, said plurality of information processing apparatus being grouped into a plurality of groups, and a communication line for interconnecting said plurality of information processing apparatuses, comprising:

a computer readable medium having stored thereon said computer program including;

a first code section for, when sending information from a sending information processing apparatus to others of a plurality of information processing apparatuses of a group, selecting, by said sending information processing apparatus, one information processing apparatus from said plurality of information processing apparatuses of said group as a representative information processing apparatus;

a second code section for sending, by said sending information processing apparatus, said transmission information to said representative information processing apparatus;

a third code section for receiving said transmission information in said representative information processing apparatus; and

a fourth code section for sending said transmission information from said representative information processing apparatus to any other information processing apparatuses in said group to which said representative information processing apparatus belongs.

13. A computer program for execution in an information processing system including a plurality of information processing apparatuses each having at least one processing execution section, said plurality of processing execution sections being grouped into a plurality of groups, and a communication line for interconnecting said plurality of information processing apparatuses, comprising:

a computer readable medium having stored thereon said computer program including;

a first code section for, when sending information from a sending processing execution section of a sending information processing apparatus to a plurality of processing execution sections of others of said plurality of information processing apparatuses in a group, selecting, by said sending information processing apparatus, any one of said plurality of processing execution sections of said group as a representative processing execution section;

a second code section for sending, by said sending information processing apparatus, said transmission information to an information processing apparatus having said representative processing execution section;

a third code section for receiving in said information processing apparatus having said representative processing execution section said transmission information; and

a fourth code section for sending, from said information processing apparatus having said representative processing execution section, said transmission information to any other information processing apparatuses having said processing execution sections in said group to which said representative processing execution section belongs.

14. A computer program for execution in an information processing system according to claim 13, wherein each of said plurality of information processing apparatuses has an information storage section for storing information about a destination information processing apparatus to which said transmission information is to be transferred, said information processing apparatus having said representative processing execution section receives change information of a group of processing execution sections indicating a change in information stored in said information storage section and sends resultant change information to the information processing apparatuses having said processing execution sections of said group to which said representative processing execution section belongs, and each of information processing apparatuses not having said representative processing execution section receives said resultant change information and changes information stored in said information storage section.

15. A computer program for execution in an information processing system according to claim 13, wherein one processing execution section of one of said plurality of information processing apparatuses sends request information for requesting processing execution sections of a group for reply information, the information processing apparatuses having said processing execution sections of said group having received said request information returns reply information to said information processing apparatus having said representative processing execution section, and said information processing apparatus having said representative processing execution section gathers said reply information and returns one or all pieces of said reply information to said information processing apparatus having said processing execution section that sent said request information.

16. A computer program for execution in an information processing system including a plurality of information processing apparatuses each having at least one processing execution section, said plurality of information processing apparatuses being grouped into a plurality of groups, said plurality of processing execution sections being grouped into a plurality of groups, and a communication line for interconnecting said plurality of information processing apparatuses, comprising:

a computer readable medium having stored thereon said computer program including;

a first code section for, when sending information from a sending processing execution section of a sending information processing apparatus to a plurality of processing execution sections of others of said plurality of information processing apparatuses in a group, sending, by said sending information processing apparatus, transmission information to an information processing apparatus having a processing execution section arbitrarily selected from a plurality of processing execution sections of said group;

a second code section for receiving, in an information processing apparatus having said arbitrarily selected processing execution section, said transmission information;

a third code section for transferring, by said information processing apparatus having said arbitrarily selected processing execution section, if said information processing apparatus having said arbitrarily selected processing execution section does not have said representative processing execution section of said group, said transmission information to an information processing apparatus having said representative processing execution section; and

a fourth code section for sending, by said information processing apparatus having said representative processing execution section, when said transmission information has been received by said information processing apparatus having said representative processing execution section, said transmission information to other information processing apparatuses having said processing execution sections of said group to which said representative processing execution section belongs.

17. A computer program for execution in an information processing system according to claim 16, wherein each of said plurality of information processing apparatuses has an information storage section for storing information about a destination information processing apparatus to which said transmission information is to be transferred, said information processing apparatus having said representative processing executive section receives change information of a group of processing execution sections indicating a change in information stored in said information storage section and sends resultant change information to the information processing apparatuses having said processing execution sections of said group to which said representative processing execution section belongs, and each of information processing apparatuses not having said representative processing executive section receives said resultant change information and changes information stored in said information storage section.

18. A computer program for execution in an information processing system according to claim 16, wherein one processing execution section of one of said plurality of information processing apparatuses sends request information for requesting processing execution sections of a group for reply information, the information processing apparatuses having said processing execution sections of said group having received said request information returns reply information to said information processing apparatus having said representative processing execution section, and said information processing apparatus having said representative processing execution section gathers said reply information and returns one or all pieces of said reply information to said information processing apparatus having said processing execution section that sent said request information.