Development of QoS approaches has become mandatory to comply with the requirements of the new applications. Delay, loss, and jitter are the major and essential constraints to provide QoS, for example packet loss will cause chip and skips effects for voice traffic and also cause glitches and cutouts problems for video traffic. There are two policing algorithms developed by Cisco called Committed Access Rate (CAR) and Class-Based (CB). CAR is considered as a legacy approach to police traffic whereas CB is a newer configuration which is recommended by Cisco to be used for policing. This paper proposes a new policing algorithm; called Historical Based Token Bucket (HTB) algorithm. This paper also studies the impact of deploying HTB algorithm on real time traffic from the delay and losses point of view. The results of this paper concluded that the HTB algorithm reduces the losses by on average 72% and 99% less than the CB algorithm for different types of video and voice respectively, whereas the HTB algorithm increases the delay by about 4% and 9% more than the CB algorithm for different types of video and voice respectively.