Traffic shaping method and device

A packet relay device for performing transmission/reception of packets, comprising:

• a distribution processing unit for classifying traffics into users and classes based on header information of said packets received;
• a calculation unit for calculating available frame rate for each user and a high-priority class of each user from information on frame rate set in said user and said high-priority class of said each user on the basis of said classified traffics;
• a first scheduling control unit for updating a transmission schedule point-in-time calculated based on said calculated available frame rate for said each user and said high-priority class of said each user, and judging that packets of said high-priority class should be transmitted in accordance with said transmission schedule point-in-time updated, a second scheduling control unit for updating said transmission schedule point-in-time calculated based on said calculated available frame rate for said high-priority class of said each user, and judging that packets of a non-high-priority class should be transmitted in accordance with said transmission schedule point-in-time updated and a shaping unit for updating said transmission schedule point-in-time for each packet to be transmitted which is the first scheduling control unit and the second scheduling based on said calculated available frame rate for said each user and said high-priority class of said each user, and performing a shaping of said packets at said calculated available frame rate on each user basis and on each user's class basis in accordance with said transmission schedule point-in-time updated;
• and wherein packets of the high-priority class are to be first processed in case that the packets of the high-priority class is available for transmission.