—Audio-visual services are now commonly used on the Internet. Many are based on batch downloading of contents for later replay, but real-time interactive and streaming services are rapidly becoming popular. Real-time services would benefit from quality of service if it were widely provided. The purpose with this paper is to show how QoS solutions may be introduced incrementally. The quality is obtained by means of a probe-based admission control that can be exerted outside the network. The