Switch and scheduling method for switch

A switch, comprising:

• a media access control circuit providing N first queues, N being a positive integer greater than 2;
• and
• a controller electrically connected to the media access control circuit, wherein the controller is configured to access and execute at least one instruction to:
• sort a plurality of first type protocol flows according to a sending rate to obtain a plurality of sorted first type protocol flows;
• calculate a difference of the sending rate between each two adjacent of the plurality of sorted first type protocol flows to obtain a plurality of differences;
• select N−1 differences from the plurality of differences, each of the N−1 differences is greater than a largest one of remaining differences among the plurality of differences;
• mark a position of each of the N−1 differences between corresponding two adjacent of the plurality of sorted first type protocol flows to obtain N−1 marked positions;
• divide the plurality of sorted first type protocol flows into N groups of first type protocol flows according to the N−1 marked positions;
• and
• direct each group of the N groups of first type protocol flows to a first queue of the N first queues correspondingly.

A scheduling method for a switch, comprising:

• using a media access control circuit of the switch to provide N first queues, N being a positive integer greater than 2;
• using a controller of the switch to sort a plurality of first type protocol flows according to a sending rate to obtain a plurality of sorted first type protocol flows;
• using the controller of the switch to calculate a difference of the sending rate between each two adjacent of the plurality of sorted first type protocol flows to obtain a plurality of differences;
• using the controller of the switch to select N−1 differences from the plurality of differences, each of the N−1 differences is greater than a largest one of remaining differences among the plurality of differences;
• using the controller of the switch to mark a position of each of the N−1 differences between corresponding two adjacent of the plurality of sorted first type protocol flows to obtain N−1 marked positions;
• using the controller of the switch to divide the plurality of sorted first type protocol flows into N groups of first type protocol flows according to the N−1 marked positions;
• and
• using the controller of the switch to direct each group of the N groups of first type protocol flows to a first queue of the N first queues correspondingly.