Patent ID: 8670327

Claim:
A relay device for, in an integrated circuit including decentralized buses, connecting a plurality of buses, the relay device comprising: a switch for switching a combination of an input for receiving traffic data and an output for sending the traffic data; a congestion information processing section for obtaining adjacent congestion information indicating a degree of congestion of each of a plurality of traffics from an adjacent relay device, which handles the plurality of traffics commonly with the relay device, and self congestion information of each traffic in the relay device; a congestion information comparison section for finding information on a congestion level which quantitatively indicates difficulty of flowing of each traffic on a transmission route from the relay device to the adjacent relay device based on the adjacent congestion information obtained from the adjacent relay device and the self congestion information of the relay device; a transmission scheduling adjustment section for assigning a transmission band of a bus to each traffic based on the congestion level to adjust transmission scheduling from the relay device to the adjacent relay device; and a switch allocation section for shifting the switch based on a result of the transmission band of the bus assigned by the transmission scheduling adjustment section.