Router, method for controlling router, and program

A method for controlling a router for use in a data transfer system that includes a first node from which data is transmitted, a second node at which the data that has been transmitted from the first node is received, and a plurality of routers that relay the data to be transferred between the first and second nodes through a bus, the method comprising the steps of:

• storing input data in a plurality of data storage sections including multiple groups of data;
• comparing the availability of at least one of the plurality of data storage sections with respect to data that is stored in that data storage section and that shares at least a part of a transmission path to the availability of another data storage section in an adjacent router with respect to that data that also shares at least that part of the transmission path, thereby determining, based on a result of the comparison, whether or not to output that data;
• and
• when the multiple groups of data, which share at least a part of a transmission path represented by the data of each said group are stored in the plurality of data storage sections,
• calculating, on a group basis, a difference or a ratio between the number of the data storage sections used in the router and the number of the data storage sections used in the adjacent router, and determining whether to output the data of each group based on the difference or the ratio.

A non-transitory computer-readable medium stored thereon a control program, and to be executed by a computer mounted in a router for use in a data transfer system that includes a first node from which data is transmitted, a second node at which the data that has been transmitted from the first node is received, and a plurality of routers that relay the data to be transferred between the first and second nodes through a bus, wherein the program causes the computer in the router to execute the steps of:

• storing input data in a plurality of data storage sections including multiple groups of data;
• comparing the availability of at least one of the plurality of data storage sections with respect to data that is stored in that data storage section and that shares at least a part of a transmission path to the availability of another data storage section in an adjacent router with respect to that data that also shares at least that part of the transmission path, thereby determining, based on a result of the comparison, whether or not to output that data;
• and
• when the multiple groups of data, which share at least a part of a transmission path represented by the data of each said group are stored in the plurality of data storage sections,
• calculating, on a group basis, a difference or a ratio between the number of the data storage sections used in the router and the number of the data storage sections used in the adjacent router, and determining whether to output the data of each group based on the difference or the ratio.

A non-transitory computer-readable medium stored thereon a simulation program, and to be executed by a computer, the program being dedicated to design a router for use in a data transfer system that includes a first node from which data is transmitted, a second node at which the data that has been transmitted from the first node is received, and a plurality of routers that relay the data to be transferred between the first and second nodes through a bus, wherein the program causes the computer to execute the steps of:

• storing input data in a plurality of data storage sections including multiple groups of data;
• comparing the availability of at least one of the plurality of data storage sections with respect to data that is stored in that data storage section and that shares at least a part of a transmission path to the availability of another data storage section in an adjacent router with respect to that data that also shares at least that part of the transmission path, thereby determining, based on a result of the comparison, whether or not to output that data;
• and
• when the multiple groups of data, which share at least a part of a transmission path represented by the data of each said group are stored in the plurality of data storage sections,
• calculating, on a group basis, a difference or a ratio between the number of the data storage sections used in the router and the number of the data storage sections used in the adjacent router, and determining whether to output the data of each group based on the difference or the ratio.