The Distributed Queue Dual Bus (DQDB) network is considered as a Metropolitan Area Network standard. However, it exhibits unfairness problems in bandwidth allocation when the network is overloaded. The bandwidth balancing (BWB) scheme has been recommended by CCITT to improve the fairness of bandwidth allocation, but the price paid is the bandwidth waste. In this paper, we present a different solution, the priority promotion (PP) scheme, to improve the fairness problem of the DQDB network. This solution requires only a minor modification of the current protocol, and wastes negligible bandwidth to solve the unfairness problem. The results indicate that the delay time of each message in the proposed priority promotion scheme is much shorter than that of the BWB scheme: thus the PP scheme has the performance of lower delay time and higher throughput than that of the BWB scheme. When the control parameter in the priority promotion scheme is appropriately chosen, each station in the DQDB network can be allocated a preserved bandwidth, so that the unfairness problem of bandwidth allocation is eliminated.