Abstract: As the demands for quality of service（QoS） by extensive application of distributed multi medium in Internet are rapidly increasing and different kinds of service applications require different QoS provided by network, effective and efficient QoS support has become more and more important. The routing technology is one of the key roles to guarantee QoS. In this paper, the problems of general QoS based routing are discussed firstly. After ant’s excellent site hunting behavior is introduced, a QRAP algorithm in which QoS based routing uses ant algorithm is discussed. Then QRAP algorithm is modified for satisfying its application request. Subsequently, a framework of QRAP based on mobile agent is designed and the principle of application module’s implementation on every mobile agent virtual machine is discussed. Finally, the feasibility and effectivity of the scheme is suggested by the experiment and simulation.