Abstract: A packet scheduling system for a packet switching network is disclosed which supports quality of service features including real-time priority, bandwidth reservation and excess bandwidth sharing. A dual frame approach is used to control the bandwidth distribution among multiple traffic flows. Each traffic flow is temporarily stored in a first-in-first-out queue first. The time domain is divided into recurring Synchronous Frames, and Asynchronous Frames. The Synchronous Frames are fixed size frames. Concatenating discrete portions of contiguous Synchronous Frames form the Asynchronous Frame. The packet scheduler alternates between Synchronous Frame access and Asynchronous Frame access in transmitting the packets. During the Synchronous Frame access period, packets are transmitted using the corresponding traffic flow's available reserved bandwidth while during Asynchronous Frame access period, packets are transmitted using the corresponding traffic flow's available excess bandwidth.