Packet scheduling system and a packet scheduling method

A packet scheduling system which distributes a data packet inputted from at least one input interface to at least one output interface comprising:

• a queuing destination judging part for inputting the data packet from the input interface and distributing the data packet inputted;
• a plurality of first scheduling parts for inputting the data packet distributed by the queuing destination judging part, accumulating the data packet inputted, and controlling reading out data packet accumulated;
• a plurality of second scheduling parts for inputting a plurality of data packets read out from the plurality of first scheduling parts, and controlling outputting the plurality of data packets inputted;
• and
• a conflict control part for inputting the plurality of data packets output one by one from each of the plurality of second scheduling parts, selecting one data packet from the plurality of data packets inputted, and outputting the one data packet selected to the output interface.

A packet scheduling method which distributes a data packet inputted from at least one input interface to at least one output interface, through a plurality of first scheduling parts which perform scheduling based on a quality of the data packet and a second scheduling part which performs scheduling based on a plurality of groups composing a network, the packet scheduling method comprising:

• inputting the data packet from the input interface;
• discerning the data packet inputted, based on the quality of the data packet and the plurality of groups;
• distributing the data packet to one of the plurality of first scheduling parts, based on a discerning result;
• accumulating the data packet distributed, in the plurality of first scheduling parts;
• discerning reading out of the data packet accumulated, based on the quality;
• reading out the data packet from the plurality of first scheduling parts to the second scheduling part, based on a discerning result;
• discerning a plurality of data packets inputted into the second scheduling part with respect to the plurality of groups;
• selecting one data packet from the plurality of data packets, based on a discerning result;
• and
• outputting the data packet selected to the output interface.