BANDWIDTH SHARING METHOD AND APPARATUS USING EMULATED WFQ

摘要

PURPOSE: A bandwidth sharing method and apparatus using an emulated WFQ(Weighted Fair Queue) is provided to offer a WFQ service with minimal computation by enabling hardware implementation. CONSTITUTION: Prior to the start of a first transmission period(K), all credit counters(C(j)) are loaded with 0 values(202). A serviceable output queue(Q(j)) having the lowest credit value(C(j)) is found(204). The serviceable output queue having the lowest credit value is selected(206) and serviced by transmitting at least one PDU(Payload Data Unit) over a transmission medium(208). The credit counter(C(j)) corresponding to the serviced output queue(Q(j)) is set to the minimum between the length(L) of the at least one transmitted PDU and C(j)+L(210). If the transmission period(K) has elapsed(212), the first output queue(Q(j)) is selected(214). If the selected output queue contains at least one PDU(216), the associated credit counter(C(j)) is set to C(j)-A(j)(218). If the selected output queue does not contain at least one pending PDU(216). It is identified whether the selected output queue(Q(j)) is the last output queue to be processed(220). If the selected output queue(Q(j)) is the last output queue to be processed, the serviceable output queue having the lowest credit value is found(204).